| 快速IPv6路由查表算法 |
| |
| 引用本文： | 杜平,胡军强,李津生,洪佩琳.快速IPv6路由查表算法[J].计算机工程与应用,2003,39(17):139-142. |
| |
| 作者姓名： | 杜平 胡军强 李津生 洪佩琳 |
| |
| 作者单位： | 中国科学技术大学电子工程与信息科学系,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金重大研究计划“下一代网络体系结构、协议模型与机制”(编号:90104011) |
| |
| 摘 要： | IPv6网络能够提供高质量服务的关键在于设计出能够进行快速查表的高性能的路由器。由于需要进行最长前缀匹配,路由表的查找与更新向来是高速路由器的瓶颈。在IPv6网络中,地址从IPv4的32位扩展到128位,进行最长前缀匹配变得更加困难。该文主要根据Nen-FuHuang等提出的IPv4算法提出一种基于IPv6地址分布的IPv6的路由查表算法。该算法每次查表最多只需要访问三次存储器,而且使用的存储器比较小,仅需要2M多字节。
|
| 关 键 词： | IPv6 路由表 地址分布 |
| 文章编号： | 1002-8331-(2003)17-0139-04 |
| 修稿时间： | 2002年8月1日 |
Fast IPv6 Routing Lookups for High Performance Routers |
| |
| Du Ping Hu Junqiang Li Jinsheng Hong Peilin.Fast IPv6 Routing Lookups for High Performance Routers[J].Computer Engineering and Applications,2003,39(17):139-142. |
| |
| Authors: | Du Ping Hu Junqiang Li Jinsheng Hong Peilin |
| |
| Abstract: | The key to the success of the IPv6networks to p rovide good services relies on the development of high performance routers to d o fast IP routing lookups.The exiting scheme by Huang et al performs an IPv4 address lookup.This paper proposes an IPv6Lookup mechanism based on the IPv6a ddress distribution that only needs tiny memory with very low cost and achieves one route lookup three memory access. |
| |
| Keywords: | IPv6 Routing table Address d istribution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
