快速IPv6路由查表算法

• 作者: 李津生 杜平 洪佩琳 胡军强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: IPv6 路由表 地址分布
• 年，卷（期）: 2003,（17）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 139-142
• 页数: 4页
• 分类号: TP393
• 字数: 4199字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.17.047

摘要

IPv6网络能够提供高质量服务的关键在于设计出能够进行快速查表的高性能的路由器.由于需要进行最长前缀匹配，路由表的查找与更新向来是高速路由器的瓶颈.在IPv6网络中，地址从IPv4的32位扩展到128位，进行最长前缀匹配变得更加困难.该文主要根据Nen-Fu Huang等提出的IPv4算法提出一种基于IPv6地址分布的IPv6的路由查表算法.该算法每次查表最多只需要访问三次存储器，而且使用的存储器比较小，仅需要2M多字节.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李津生	中国科学技术大学电子工程与信息科学系	80	771	14.0	23.0
2	洪佩琳	中国科学技术大学电子工程与信息科学系	127	1097	16.0	26.0
3	杜平	中国科学技术大学电子工程与信息科学系	5	15	2.0	3.0
4	胡军强	中国科学技术大学电子工程与信息科学系	5	26	4.0	5.0