[发明专利]一种路由遍历搜索方法及装置有效
申请号: | 201310482907.1 | 申请日: | 2013-10-15 |
公开(公告)号: | CN104579725B | 公开(公告)日: | 2018-03-23 |
发明(设计)人: | 周泉 | 申请(专利权)人: | 中国移动通信集团江苏有限公司 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/701 |
代理公司: | 北京中誉威圣知识产权代理有限公司11279 | 代理人: | 郭振兴,丛芳 |
地址: | 210029 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种路由遍历搜索方法及装置。其中所述方法包括搜索与起始点关联的第一路由及与终止点关联的第二路由;比较所述与起始点关联的第一路由的尾节点和所述与终止点关联的第二路由的尾节点;当所述与起始点关联的第一路由的尾节点和所述与终止点关联的第二路由的尾节点相同时,将所述与起始点关联的第一路由和终止点关联的第二路由组合后形成从起始点到终止点的路由。 | ||
搜索关键词: | 一种 路由 遍历 搜索 方法 装置 | ||
【主权项】:
一种路由遍历搜索方法,其特征在于,包括:搜索与起始点关联的第一路由及与终止点关联的第二路由;比较所述与起始点关联的第一路由的尾节点和所述与终止点关联的第二路由的尾节点;当所述与起始点关联的第一路由的尾节点和所述与终止点关联的第二路由的尾节点相同时,将所述与起始点关联的第一路由和终止点关联的第二路由组合后形成从起始点到终止点的路由;其中,所述搜索与起始点关联的第一路由包括:搜索第一指定路由深度下所有以起始点起始的第一路由,所述第一指定路由深度i=1,2,3…(n+1)/2,其中,n为最大路由深度,且i为不大于(n+1)/2的整数;所述搜索与终止点关联的第二路由包括:搜索第二指定路由深度下所有以起始点起始的第二路由,所述第二指定路由深度j=n,n‑1,n‑2…n/2,其中,n为最大路由深度,且j为不小于n/2的整数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团江苏有限公司,未经中国移动通信集团江苏有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310482907.1/,转载请声明来源钻瓜专利网。