计算机工程 ›› 2019, Vol. 45 ›› Issue (5): 52-58.doi: 10.19678/j.issn.1000-3428.0050067

• 体系结构与软件技术 • 上一篇    下一篇

基于预测缓存的OpenFlow虚拟流表高效查找方法

傅明a,b,何洋a,熊兵a,b   

  1. 长沙理工大学 a.计算机与通信工程学院; b.综合交通运输大数据智能处理湖南省重点实验室,长沙 410114
  • 收稿日期:2018-01-11 出版日期:2019-05-15 发布日期:2019-05-15
  • 作者简介:傅明(1963—),男,教授、博士,主研方向为未来网络、软件定义网络;何洋,硕士研究生;熊兵,副教授、博士。
  • 基金项目:

    国家自然科学基金(61502056);湖南省自然科学基金(2015JJ3010);湖南省教育厅科研项目(15B009);湖南省研究生科研创新项目(CX2017B487)。

Efficient lookup method of OpenFlow table based on predictive caching

FU Ming a,b,HE Yang a,XIONG Bing a,b   

  1. 长沙理工大学 a.计算机与通信工程学院; b.综合交通运输大数据智能处理湖南省重点实验室,长沙 410114
  • Received:2018-01-11 Online:2019-05-15 Published:2019-05-15

摘要:

OpenFlow支持通配符查找,会造成严重的流表查找性能瓶颈。为此,基于网络流量局部性,提出一种OpenFlow虚拟流表查找方法。通过缓存在数据包流中近期频繁出现的连接和对应的掩码,对大部分数据包直接定位其掩码,进而查找流表,无需逐个探测掩码数组。理论分析和实验结果表明,相比于目前主流虚拟交换机中的流表查找方法OFT-OVS,该方法的平均查找长度较小,可有效提升OpenFlow虚拟交换机的数据转发性能。

关键词: 网络虚拟化, OpenFlow网络, 虚拟交换机, 预测缓存, 流表查找

Abstract:

There are serious performance bottlenecks of flow table lookups as OpenFlow supports wildcard search.Therefore,a lookup method of OpenFlow table is proposed based on network traffic locality.By caching recent frequent connections in packet traffic and the corresponding masks,the method directly locates the masks of most of the packets,and then runs flow table lookup without probing mask array one by one.Theoretical analysis and experimental results show that the average lookup length of the proposed method is significantly smaller than that of OFT-OVS method used in the current mainstream virtual switches,which effectively improves data forwarding performance of OpenFlow virtual switches.

Key words: network virtualization, OpenFlow network, virtual switch, predictive caching, flow table lookup

中图分类号: