[发明专利]路由表的组织与查找方法无效
| 申请号： | 02155157.X | 申请日： | 2002-12-10 |
| 公开（公告）号： | CN1507229A | 公开（公告）日： | 2004-06-23 |
| 发明（设计）人： | 魏国富;彭海清;王忠 | 申请（专利权）人： | 深圳市中兴通讯股份有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;H04Q3/00 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518057广东省深圳市南山*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种关于IPv6网络的路由表的组织与查找方法，其中路由表的组织方法，包括：确定利用多重表表示IP地址前N位的N值；根据N值和IP地址的网络前缀建立多重表，所有网络前缀长度不大于N的IP地址对应的路由表项都组织在该表中，每一层表与IP地址的不同字段相对应；如果IP地址的网络前缀长度大于N，则在多重表后面链接表示IP地址余下位数的Patricia树。本发明利用多重表每次能查找多个比特因而查找速度较快以及Patricia树法的结构不会浪费太多空间这两个优点，构造了新的路由表组织和查找方法，本发明与多重表法相比，存储空间较小，其查找速度比Patricia树法快一倍以上。 | ||
| 搜索关键词： | 路由 组织 查找 方法 | ||
【主权项】：
1、一种路由表的组织方法，包括以下步骤：一、确定利用多重表表示IP地址前N位的N值；二、根据步骤一的N值和IP地址的网络前缀建立多重表，所有网络前缀长度不大于N的IP地址对应的路由表项都组织在该表中，每一层表与IP地址的不同字段相对应，且各层表对应的IP地址字段的长度之和不大于N；当IP地址的网络前缀长度大于等于N时，各层表对应的IP地址字段的长度之和等于N；三、如果IP地址的网络前缀长度大于N，则在多重表后面链接表示IP地址余下位数的Patricia树。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市中兴通讯股份有限公司，未经深圳市中兴通讯股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/02155157.X/，转载请声明来源钻瓜专利网。
