公开(公告)号：CN100496019C

公开(公告)日：2009-06-03

申请号：CN200510086841.X

申请日：2005-11-10

Applicant: 中国科学院计算技术研究所

Inventor： 孙庆南 ,  鲁士文

IPC: H04L12/56 ,  G06F17/30 ,  H04L29/06

Abstract: 本发明涉及计算机网络技术领域，提供一种对IPv6路由表进行快速查找和更新的方法。其中路由表快速查找的方法包括使用一级线性索引表和二级的由二分查找树组织的hash表集合，进行两阶段的查找；路由表快速更新的方法包括使用BMP-tree重新组织数据结构中各前缀之间关系，改善更新效率；为了减小存储空间，设计了两种二分查找树构建方法；本发明与传统的多重查找表以及基于地址前缀长度的二分查找法相比，具有更加适用于IPv6网络、更快的查找和更新效率等优点。

公开(公告)号：CN1964311A

公开(公告)日：2007-05-16

申请号：CN200510086841.X

申请日：2005-11-10

Applicant: 中国科学院计算技术研究所

Inventor： 孙庆南 ,  鲁士文

IPC: H04L12/56 ,  G06F17/30 ,  H04L29/06

Abstract: 本发明涉及计算机网络技术领域，提供一种对IPv6路由表进行快速查找和更新的方法。其中路由表快速查找的方法包括使用一级线性索引表和二级的由二分查找树组织的hash表集合，进行两阶段的查找；路由表快速更新的方法包括使用BMP－tree重新组织数据结构中各前缀之间关系，改善更新效率；为了减小存储空间，设计了两种二分查找树构建方法；本发明与传统的多重查找表以及基于地址前缀长度的二分查找法相比，具有更加适用于IPv6网络、更快的查找和更新效率等优点。