[发明专利]在邻接节点间多边条件下实现K优路径算法的方法及装置有效
| 申请号： | 200910107181.7 | 申请日： | 2009-05-06 |
| 公开（公告）号： | CN101883293A | 公开（公告）日： | 2010-11-10 |
| 发明（设计）人： | 王大江;王振宇 | 申请（专利权）人： | 中兴通讯股份有限公司 |
| 主分类号： | H04Q11/00 | 分类号： | H04Q11/00;H04B10/20 |
| 代理公司： | 深圳鼎合诚知识产权代理有限公司 44281 | 代理人： | 陈俊斌 |
| 地址： | 518057 广东省深*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种在邻接节点间多边条件下实现K优路径算法的方法及装置，记录原始的拓扑信息到拓扑结构中备份；如果两节点间有n条原边，除权重最短的那条原边以外，在其余n-1条原边上分别增加假节点，将原有的节点间的整条原边分成两个子段；每一子段形成为一新边，新边的权重通过拆分原边的权重得到；根据新修订的拓扑信息，计算指定节点间的K优路径；依次对算出的K优路径中的每一路径进行检查：将属于假节点、新边的hop跳跃，还原成备份拓扑结构中记录的原始的拓扑结构数据；其中n≥2。本发明通过虚拟假节点和拆分相关原边，使各边都能够参与到K优路径的算法计算中，K优路径算法的结果准确可靠，能够计算出拓扑中真正的K优路径。 | ||
| 搜索关键词： | 邻接 节点 多边 条件下 实现 路径 算法 方法 装置 | ||
【主权项】：
一种在邻接节点间多边条件下实现K优路径算法的方法，包括如下步骤：记录原始的拓扑信息到拓扑结构中备份；如果两节点间有n条原边，除权重最短的那条原边以外，在其余n-1条原边上分别增加假节点，将原有的节点间的整条原边分成两个子段；每一个子段形成为一条新边，新边的权重通过拆分原边的权重得到；根据新修订的拓扑信息，计算指定节点间的K优路径；依次对算出的K优路径中的每一条路径进行检查：将属于假节点、新边的hop跳跃，还原成备份拓扑结构中记录的原始的拓扑结构数据；其中n≥2。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司，未经中兴通讯股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910107181.7/，转载请声明来源钻瓜专利网。
