[发明专利]分段地址路由的路由表组织方法及查找路由的方法有效
| 申请号： | 201210594875.X | 申请日： | 2012-12-31 |
| 公开（公告）号： | CN102984071A | 公开（公告）日： | 2013-03-20 |
| 发明（设计）人： | 范富明 | 申请（专利权）人： | 武汉烽火网络有限责任公司 |
| 主分类号： | H04L12/741 | 分类号： | H04L12/741 |
| 代理公司： | 北京捷诚信通专利事务所(普通合伙) 11221 | 代理人： | 魏殿绅;庞炳良 |
| 地址： | 430074 湖北省武汉市东湖高新东*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种分段地址路由的路由表组织方法及查找路由的方法，路由表组织方法包括以下步骤：根据路由前缀长度将路由分为多类，并相应地添加在路由表的多级表中，路由表的上一级表中设有记录下一级表的路由起始值和结束值的数据域max和min以及指向下一级表中相应表项的起始位置的数据域；初始化后，路由表的第一级表完全展开，下一级表则根据添加路由的前缀长度和当前路由存储空间大小进行比较，选择性的调整存储空间的大小，并利用上一级表中的max和min值间接的记录路由存储空间大小。本发明，路由表的第二、第三级表只有当有路由添加时才根据添加路由的前缀长度选择性地展开，消除了第二、第三级表中的冗余数据，降低了存储空间的消耗量。 | ||
| 搜索关键词： | 分段 地址 路由 组织 方法 查找 | ||
【主权项】：
分段地址路由的路由表组织方法，其特征在于，包括以下步骤：根据路由前缀长度将路由分为多类，并相应地添加在路由表的多级表中，路由表的上一级表中设有记录下一级表的路由起始值和结束值的数据域max和min以及指向下一级表中相应表项的起始位置的数据域；初始化后，路由表的第一级表完全展开，下一级表则根据添加路由的前缀长度和当前路由存储空间大小进行比较，选择性的调整存储空间的大小，并利用上一级表中的max和min值间接的记录路由存储空间大小。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉烽火网络有限责任公司，未经武汉烽火网络有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210594875.X/，转载请声明来源钻瓜专利网。
