| 专利名称 | IPv6路由表快速查找和更新的方法 | 申请号 | CN200510086841.X | 专利类型 | 发明专利 | 公开（公告）号 | CN1964311 | 公开（授权）日 | 2007.05.16 | 申请（专利权）人 | 中国科学院计算技术研究所 | 发明（设计）人 | 孙庆南;鲁士文 | 主分类号 | H04L12/56(2006.01) | IPC主分类号 | H04L12/56(2006.01);G06F17/30(2006.01);H04L29/06(2006.01) | 专利有效期 | IPv6路由表快速查找和更新的方法 至IPv6路由表快速查找和更新的方法 | 法律状态 | 授权 | 说明书摘要 | 本发明涉及计算机网络技术领域，提供一种对 IPv6路由表进行快速查找和更新的方法。其中路由表快速查找 的方法包括使用一级线性索引表和二级的由二分查找树组织 的hash表集合，进行两阶段的查找；路由表快速更新的方法包 括使用BMP－tree重新组织数据结构中各前缀之间关系，改善 更新效率；为了减小存储空间，设计了两种二分查找树构建方 法；本发明与传统的多重查找表以及基于地址前缀长度的二分 查找法相比，具有更加适用于IPv6网络、更快的查找和更新 效率等优点。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障