中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
DynamicTuple: The dynamic adaptive tuple for high-performance packet classification

文献类型：期刊论文

作者Zhang, Chunyang2,3; Xie, Gaogang1,3; Wang, Xin4
刊名COMPUTER NETWORKS
出版日期2022-01-15
卷号202页码:10
关键词Packet classification Software Defined Networking Open vSwitch
ISSN号1389-1286
DOI10.1016/j.comnet.2021.108630
英文摘要The frequent rule updating in Software Defined Networking and cloud computing requires the packet classification algorithm to perform fast packet matching and flow table updating simultaneously. The existing algorithms, e.g. decision-tree-based or hash-based, achieve fast packet classification at the sacrifice of the rule updating or vice versa. We propose the Dynamic Adaptive Tuple (DynamicTuple) for both fast packet classification and rule updating simultaneously. DynamicTuple builds a performance model of tuple based packet classification and exploits dynamic programming to find the appropriate tuple formulation to minimize the lookup time. When the rules keep updating, DynamicTuple can retain the proper tuples and rebuild the improper tuples, thus the tuple in DynamicTuple is dynamic adaptive. The experimental results demonstrate that DynamicTuple achieves 33.1x, 5.6x, 5.7x classification speed and 2.9x, 11.0x, 8.5x updating speed compared to Tuple Space Search, TupleMerge, PartitionSort. By implementing DynamicTuple, the OpenFlow table of Open vSwitch achieves 26.6x classification speed.
资助项目National Key R&D Program of China[2019YFB1802800] ; National Science Fund for Distinguished Young Scholars[61725206]
WOS研究方向Computer Science ; Engineering ; Telecommunications
语种英语
WOS记录号WOS:000737313400003
出版者ELSEVIER
源URL[http://119.78.100.204/handle/2XEOYT63/18348]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Xie, Gaogang
作者单位1.Chinese Acad Sci, Comp Network Informat Ctr, Beijing, Peoples R China
2.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
3.Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing, Peoples R China
4.SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
推荐引用方式
GB/T 7714		 Zhang, Chunyang,Xie, Gaogang,Wang, Xin. DynamicTuple: The dynamic adaptive tuple for high-performance packet classification[J]. COMPUTER NETWORKS,2022,202:10.
APA Zhang, Chunyang,Xie, Gaogang,&Wang, Xin.(2022).DynamicTuple: The dynamic adaptive tuple for high-performance packet classification.COMPUTER NETWORKS,202,10.
MLA Zhang, Chunyang,et al."DynamicTuple: The dynamic adaptive tuple for high-performance packet classification".COMPUTER NETWORKS 202(2022):10.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。