专利详情

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