一种产生大容量IPV6转发表的定点随机预测方法

【摘要】：互联网中IPv6取代IPv4已经成为必然趋势。而目前路由器转发表的急剧膨胀并不会因为IPv6协议的采用而有所缓解。因此设计IPv6核心路由器必须解决大容量IPv6转发表的高速查找问题。受当前IPv6部署规模的限制,目前还不存在真实的大容量IPv6转发表,因此对各种相关算法的性能分析必须采用预测产生的转发表。本文通过对IPv6地址分配策略进行分析,提出了一种采用定点随机估计的方法来预测生成大容量路由表的方法,该方法具有简单、易捕获、易实现等优点,已经在相关研究中得到应用。