一种基于偏移编码特里树的高效IP寻址算法

• 作者: 张永棠 李建辉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 路由器 IP寻址 最长前缀匹配 偏移编码特里树 软件定义网络 片上存储器
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 84-89
• 页数: 6页
• 分类号: TP301.6
• 字数: 4620字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.04.014

摘要

提出一种新的偏移编码特里树(OET)的IP寻址算法,即采用OET表示一组IP前缀规则,以减少其存储空间需求.OET的每个节点仅维护1个下一跳步位图和1个偏移值,不需要孩子指针和下一跳步指针,从而提高了IP寻址性能.采用实际IP前缀规则集进行实验评估,与树位图特里树相比,对于实际IPv4和IPv6前缀规则集,OET在存储空间开销上分别减少60%~76%和55%~63%,是一种存储高效的数据结构,整个OET可存储在片上存储器中,能实现高速的IP地址查找,满足虚拟路由器和软件路由器的可扩展性要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张永棠	广东东软学院计算机科学与技术系	55	91	5.0	7.0
2	李建辉	广东东软学院计算机科学与技术系	6	16	2.0	3.0