[发明专利]一种路径搜索方法无效
申请号: | 200310104296.3 | 申请日: | 2003-11-06 |
公开(公告)号: | CN1614934A | 公开(公告)日: | 2005-05-11 |
发明(设计)人: | 高胜强 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/26;H04Q3/00 |
代理公司: | 北京英赛嘉华知识产权代理有限责任公司 | 代理人: | 余朦;方挺 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种路径搜索方法,包括以下步骤:1)对每一个网元按顺序进行遍历,由所有的交叉连接生成单向的临时路径;2)对每一个临时路径进行校验;3)由校验合格的临时路径生成真正的路径。使用本方法,可以高效率地进行路径搜索,并能搜索单源单宿,多源多宿,广播等多种类型的路径。 | ||
搜索关键词: | 一种 路径 搜索 方法 | ||
【主权项】:
1.一种路径搜索方法,包括以下步骤:1)按顺序遍历网元,由所述网元的所有交叉连接生成单向临时路径;2)对每一个单向临时路径进行校验;3)将可以合并的校验合格的单向临时路径合并为双向临时路径;4)将合并出的双向临时路径及不能合并为双向临时路径的校验合格的单向临时路径生成真正的路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200310104296.3/,转载请声明来源钻瓜专利网。
- 上一篇:散热器及其制造方法
- 下一篇:电子装置外壳及其制造方法与设备