[发明专利]一种号码路由分层聚合的方法无效
申请号: | 200410000273.2 | 申请日: | 2004-01-13 |
公开(公告)号: | CN1558622A | 公开(公告)日: | 2004-12-29 |
发明(设计)人: | 彭燕林;李海鹏;程宁 | 申请(专利权)人: | 中兴通讯股份有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 北京安信方达知识产权代理有限公司 | 代理人: | 霍育栋;龙洪 |
地址: | 518057广东省深圳市南山区*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种号码路由分层聚合的方法,路由服务器从缓冲区中取出新路由条目后,从数据库中查找与其前缀相同且号码段相邻或相交的旧路由条目,如果找到号码段相交的旧路由条目,将新路由条目划分为与所述旧路由条目号码段重叠和不重叠的多个子条目,然后对所述号码段重叠的子条目和旧路由条目进行分裂操作,再对当前存在的所述不重叠的子条目、分裂后得到的路由条目以及号码段相邻的旧路由条目中的相邻路由条目依次进行合并操作。按本发明方法对路由信息进行整合和压缩后,可以有效减少路由条目的数量,最大程度的减少重叠或者冗余的部分,从而节约路由信息占用的存储空间,加快路由查找的速度,使路由体系具有更好的可扩展性。 | ||
搜索关键词: | 一种 号码 路由 分层 聚合 方法 | ||
【主权项】:
1、一种号码路由分层聚合的方法,包括以下步骤:(a)路由服务器从缓冲区中取出新路由条目;(b)从数据库中查找与所述新路由条目的前缀相同且号码段相邻或相交的旧路由条目;(c)如果找到号码段相交的旧路由条目,将新路由条目划分为与所述旧路由条目号码段重叠和不重叠的多个子条目,执行下一步,如果没有找到号码段相交的旧路由条目,执行步骤(e);(d)对所述号码段重叠的子条目和旧路由条目进行分裂操作;(e)在当前存在的所述号码段相邻的旧路由条目,所述新路由条目或者对新路由条目划分后得到的所述不重叠的子条目、分裂后得到的路由条目中,对相邻的路由条目依次进行合并操作。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司,未经中兴通讯股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200410000273.2/,转载请声明来源钻瓜专利网。
- 上一篇:一种持续释放的药物组合物及其制备方法
- 下一篇:特玛粒磁性纤维及其制造方法