[发明专利]一种使用分段压缩表实现最长前缀地址路由查找的方法有效
| 申请号： | 200410050069.1 | 申请日： | 2004-07-02 |
| 公开（公告）号： | CN1588907A | 公开（公告）日： | 2005-03-02 |
| 发明（设计）人： | 徐宇锋;李华伟;宫曙光;刘彤 | 申请（专利权）人： | 中国科学院计算技术研究所 |
| 主分类号： | H04L12/54 | 分类号： | H04L12/54;H04L12/28;G06F17/30 |
| 代理公司： | 中科专利商标代理有限责任公司 | 代理人： | 周国城 |
| 地址： | 100080*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及数据通信技术领域，一种实现最长前缀地址路由查找的方法。该方法建立两级路由信息表格：64K段表和压缩偏移表，将偏移表中路由索引值压缩成该索引值与本段基准路由索引差值，通过此方法来存储路由查找信息。查找时，先使用欲查找的目标IPv4地址的高16位作为索引值，在64K段表中定位表项：判断该表项中压缩偏移表指针是否无效 若是，则此表项中路由索引即为该目标IPv4地址所对应下一跳路由索引值；若否，则根据此表项得到该IPv4地址对应压缩偏移表的指针值、基准值和压缩表表项宽度，以目标IPv4地址的低16位为偏移量访问对应压缩偏移表表项，通过计算得到该IPv4地址的下一跳路由索引值。 | ||
| 搜索关键词： | 一种 使用 分段 压缩 实现 最长 前缀 地址 路由 查找 方法 | ||
【主权项】：
1.一种最长前缀地址路由查找方法，其特征在于：该方法是建立64K段表和压缩偏移表，查找时，先使用欲查找的目标IPv4地址的高16位作为索引值，在64K段表中定位表项，判断该表项中压缩偏移表指针值是否无效，若指针值无效，则此表项中段路由索引即为该目标IPv4地址所对应下一跳路由索引值；若否，根据此表项中压缩偏移表指针值得到该IPv4地址对应压缩偏移表的起始地址、路由基准索引值和压缩表表项宽度索引值、段路由索引值，计算出该压缩偏移表表项宽度、压缩偏移表路由基准值，使用该IPv4地址的低16位和压缩偏移表表项宽度计算出此IPv4地址在压缩偏移表中的字偏移量、比特偏移量，访问此IPv4地址对应压缩偏移表中的字偏移量字和比特偏移量表项，得到下一跳路由索引值偏移量，判断下一跳路由索引偏移量值是否为全1值 若是，则此IPv4地址对应下一跳路由索引即等于当前一跳索引值；若否，通过公式计算得到该IPv4地址的下一跳路由索引值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所，未经中国科学院计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200410050069.1/，转载请声明来源钻瓜专利网。
