[发明专利]路由器的IP地址的建立和寻找方法及其装置无效
| 申请号: | 01135477.1 | 申请日: | 2001-10-15 |
| 公开(公告)号: | CN1412975A | 公开(公告)日: | 2003-04-23 |
| 发明(设计)人: | 宾少钰;伍丽樵 | 申请(专利权)人: | 智邦科技股份有限公司 |
| 主分类号: | H04L12/26 | 分类号: | H04L12/26;H04Q3/00 |
| 代理公司: | 永新专利商标代理有限公司 | 代理人: | 王敬波 |
| 地址: | 中国*** | 国省代码: | 台湾;71 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明揭示一种路由器的IP地址的建立和寻找方法及其装置,其利用压缩的技巧将间接查表法的区段阵列和多个次落点阵列所需的存储器空间予以有效地降低,且存储器查询次数介于一次至四次之间,而若使用管线传输的方式,则只须一次的存储器查询次数。此外,当路由表有变更时,本发明不需重建转送表,且可以很快速地完成更新的动作。 | ||
| 搜索关键词: | 路由器 ip 地址 建立 寻找 方法 及其 装置 | ||
【主权项】:
1.一种路由器的IP地址的建立方法,其至少使用第一阶转送表至第四阶转送表来记录相对于路由表的前缀位和次落点,包含下列步骤:依间接查表法求得区段阵列和多个次落点阵列;将区段阵列分割为多个第一群组;若第一群组的IP地址的所有16位的值均相同,则第一阶转送表的次落点/映射栏记录一次落点且第一阶转送表的指标栏记录空白,否则该次落点/映射栏记录一压缩位映射码且第一阶转送表的指标栏记录第二阶转送表的地址;若路由表的前缀位的位数小于16,则第二阶转送表的次落点/指标栏依序且不重复地记录区段阵列内的次落点且第二阶转送表的最长偏移栏记录0,否则该第二阶转送表的次落点/指标栏记录一指标,且第二阶转送表的最长偏移栏记录一最长偏移;若第一群组的最长偏移大于4,则利用第三阶转送表记录次落点,否则将次落点阵列分割为多个第二群组;若第二群组的IP地址的所有位的值均相同,则第三阶转送表的次落点/映射栏记录一次落点且第三阶转送表的指标栏填入空白,否则该第三阶转送表的次落点/映射栏记录一压缩位映射码且该第三阶转送表的指标栏记录该第四阶转送表的地址;及利用第四阶转送表记录一次落点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于智邦科技股份有限公司,未经智邦科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/01135477.1/,转载请声明来源钻瓜专利网。
- 上一篇:一种氢氧化钡的制备方法
- 下一篇:一种利用甲烷菌发酵处理有机废液的方法和设备





