DynamicTuple: The dynamic adaptive tuple for high-performance packet classification

doi:10.1016/j.comnet.2021.108630

	DynamicTuple: The dynamic adaptive tuple for high-performance packet classification
	Zhang, Chunyang 1,3; Xie, Gaogang 2,3; Wang, Xin 4
	2022-01-15
发表期刊	COMPUTER NETWORKS
ISSN	1389-1286
卷号	202 页码:10
摘要	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.
关键词	Packet classification Software Defined Networking Open vSwitch
DOI	10.1016/j.comnet.2021.108630
收录类别	SCI
语种	英语
资助项目	National Key R&D Program of China[2019YFB1802800] ; National Science Fund for Distinguished Young Scholars[61725206]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000737313400003
出版者	ELSEVIER
引用统计	被引频次：11[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/18349
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xie, Gaogang
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China 2.Chinese Acad Sci, Comp Network Informat Ctr, 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.