| 专利名称 | 一种使用分段压缩表实现最长前缀地址路由查找的方法 | 申请号 | CN200410050069.1 | 专利类型 | 发明专利 | 公开（公告）号 | CN1588907 | 公开（授权）日 | 2005.03.02 | 申请（专利权）人 | 中国科学院计算技术研究所 | 发明（设计）人 | 徐宇锋;李华伟;宫曙光;刘彤 | 主分类号 | H04L12/54 | IPC主分类号 | H04L12/54;H04L12/28;G06F17/30 | 专利有效期 | 一种使用分段压缩表实现最长前缀地址路由查找的方法 至一种使用分段压缩表实现最长前缀地址路由查找的方法 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明涉及数据通信技术领域，一种实现最长前 缀地址路由查找的方法。该方法建立两级路由信息表格：64K 段表和压缩偏移表，将偏移表中路由索引值压缩成该索引值与 本段基准路由索引差值，通过此方法来存储路由查找信息。查 找时，先使用欲查找的目标IPv4地址的高16位作为索引值， 在64K段表中定位表项：判断该表项中压缩偏移表指针是否无 效？若是，则此表项中路由索引即为该目标IPv4地址所对应 下一跳路由索引值；若否，则根据此表项得到该IPv4地址对 应压缩偏移表的指针值、基准值和压缩表表项宽度，以目标 IPv4地址的低16位为偏移量访问对应压缩偏移表表项，通过 计算得到该IPv4地址的下一跳路由索引值。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障