摘要
随着IPv4地址的耗竭,IPv6的推广速度得到了非常大的提升。具体的表现为,IPv6地址分配量增多,骨干网路由器FIB(Forwarding Information Table转发信息表)中IPv6前缀数增加,骨干网IPv6流量大大增加。路由查找算法的性能一直都是路由器性能的重要影响因素,针对IPv4路由表进行优化的路由查找算法经过了非常久的研究,但是在IPv6的新环境下,以往的算法往往性能不尽如人意。因此,提出新的针对IPv6的路由查找算法非常必要。文中针对IPv6的路由查找提出了一种分段查找与哈希查找相结合的算法,包括两种权衡策略,一种侧重减少查找访存次数,一种侧重减少内存存储开销。
With the depletion of IPv4 address,the promotion speed of IPv6 is greatly improved.Specifically,the number of IPv6 address allocation increases,the number of IPv6 prefixes in the forwarding information table increases,and the IPv6 traffic of the backbone network increases greatly.The performance of the route lookup algorithm is always an important factor in the performance of the router. The routing algorithm for IPv4 routing table is studied for a long time. However,in the new environment of IPv6,the algorithms often do not perform well. Therefore,it is necessary to propose a new routing algorithm for IPv6. This paper proposes a combination of segment search and hash search for IPv6 route lookup,including two trade-off strategies,one that reduces the number of visits,and focuses on reducing memory storage costs.
作者
陈国良
CHEN Guo-liang(Network and Educational Technology Center, Jinan University, Guangzhou 510632, China)
出处
《信息技术》
2018年第5期70-74,78,共6页
Information Technology
