中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Using XorOffsetTrie for high-performance IPv6 lookup in the backbone network

文献类型：期刊论文

作者Zhang, Chunyang1,3; Xie, Gaogang1,2
刊名COMPUTER COMMUNICATIONS
出版日期2022
卷号181页码:438-445
关键词IPv6 lookup Longest prefix matching LPM
ISSN号0140-3664
DOI10.1016/j.comcom.2021.10.027
英文摘要The development of IPv6 in scale and traffic requires the IPv6 lookup algorithm to perform fast longest prefix matching (LPM), especially in the backbone network. However, existing IPv6 lookup algorithms, e.g., SAIL, Poptrie, and Hi-BST have limited lookup speeds with too many memory accesses. To achieve the highest lookup speed with fewer memory accesses, we propose the XorOffsetTrie method, which is the combination of XorFilter and OffsetTrie. OffsetTrie reduces the memory accesses by combining the offset index and the next hop of rule into an integer. XorFilter further improves lookup speed by matching about 63% rules with one memory access. If a packet matches a rule in XorFilter, we can return the next hop of this rule immediately. Otherwise, we continue to lookup in OffsetTrie. With high efficient data structure for lookup process, the lookup speed of XorOffsetTrie achieves 1.6x, 4.2x, 8.5x that of SAIL, Poptrie, and Hi-BST.
资助项目National Key R&D Program of China[2019YFB1802800] ; National Science Fund for Distinguished Young Scholars[61725206]
WOS研究方向Computer Science ; Engineering ; Telecommunications
语种英语
WOS记录号WOS:000718942600018
出版者ELSEVIER
源URL[http://119.78.100.204/handle/2XEOYT63/18119]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Xie, Gaogang
作者单位1.Univ Chinese Acad Sci, Beijing, Peoples R China
2.Chinese Acad Sci, Comp Network Informat Ctr, Beijing, Peoples R China
3.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
推荐引用方式
GB/T 7714		 Zhang, Chunyang,Xie, Gaogang. Using XorOffsetTrie for high-performance IPv6 lookup in the backbone network[J]. COMPUTER COMMUNICATIONS,2022,181:438-445.
APA Zhang, Chunyang,&Xie, Gaogang.(2022).Using XorOffsetTrie for high-performance IPv6 lookup in the backbone network.COMPUTER COMMUNICATIONS,181,438-445.
MLA Zhang, Chunyang,et al."Using XorOffsetTrie for high-performance IPv6 lookup in the backbone network".COMPUTER COMMUNICATIONS 181(2022):438-445.

入库方式： OAI收割

来源：计算技术研究所

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

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