中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Optimizing Multi-Dimensional Packet Classification for Multi-Core Systems

文献类型：期刊论文

作者Shen, Tong2,3; Zhang, Da-Fang2; Xie, Gao-Gang1,3,4; Zhang, Xin-Yi1,3
刊名JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
出版日期2018-09-01
卷号33期号:5页码:1056-1071
关键词multi-dimensional multi-core packet classification
ISSN号1000-9000
DOI10.1007/s11390-018-1873-9
英文摘要Packet classification has been studied for decades; it classifies packets into specific flows based on a given rule set. As software-defined network was proposed, a recent trend of packet classification is to scale the five-tuple model to multi-tuple. In general, packet classification on multiple fields is a complex problem. Although most existing softwarebased algorithms have been proved extraordinary in practice, they are only suitable for the classic five-tuple model and difficult to be scaled up. Meanwhile, hardware-specific solutions are inflexible and expensive, and some of them are power consuming. In this paper, we propose a universal multi-dimensional packet classification approach for multi-core systems. In our approach, novel data structures and four decomposition-based algorithms are designed to optimize the classification and updating of rules. For multi-field rules, a rule set is cut into several parts according to the number of fields. Each part works independently. In this way, the fields are searched in parallel and all the partial results are merged together at last. To demonstrate the feasibility of our approach, we implement a prototype and evaluate its throughput and latency. Experimental results show that our approach achieves a 40% higher throughput than that of other decomposed-based algorithms and a 43% lower latency of rule incremental update than that of the other algorithms on average. Furthermore, our approach saves 39% memory consumption on average and has a good scalability.
资助项目National Basic Research 973 Program of China[2012CB315805] ; National Natural Science Foundation of China[61472130] ; National Natural Science Foundation of China[61702174]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000444564800012
出版者SCIENCE PRESS
源URL[http://119.78.100.204/handle/2XEOYT63/4912]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Zhang, Da-Fang
作者单位1.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
2.Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
3.Chinese Acad Sci, Inst Comp Technol, Network Technol Res Ctr, Beijing 100190, Peoples R China
4.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714		 Shen, Tong,Zhang, Da-Fang,Xie, Gao-Gang,et al. Optimizing Multi-Dimensional Packet Classification for Multi-Core Systems[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2018,33(5):1056-1071.
APA Shen, Tong,Zhang, Da-Fang,Xie, Gao-Gang,&Zhang, Xin-Yi.(2018).Optimizing Multi-Dimensional Packet Classification for Multi-Core Systems.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,33(5),1056-1071.
MLA Shen, Tong,et al."Optimizing Multi-Dimensional Packet Classification for Multi-Core Systems".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 33.5(2018):1056-1071.

入库方式： OAI收割

来源：计算技术研究所

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

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