[发明专利]一种构建稳定的动态网络最短路径树的算法在审
| 申请号： | 201610525232.8 | 申请日： | 2016-07-04 |
| 公开（公告）号： | CN106100892A | 公开（公告）日： | 2016-11-09 |
| 发明（设计）人： | 武继刚;姜文超;杨晓花;谢纪东;马隆杰;刘竹松 | 申请（专利权）人： | 广东工业大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L12/721 |
| 代理公司： | 广东广信君达律师事务所 44329 | 代理人： | 杨晓松 |
| 地址： | 510062 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开的一种构建稳定的动态网络最短路径树的算法，包含以下步骤：计算动态网络的初始的最短路径；统计动态网络中影响最短路径的不稳定边；通过减少不稳定边限制更新网络所需要的操作，构造稳定的最短路径树。本发明的算法，通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中，从而能够高效地减少边变化带来的操作。实验结果表明，与传统的动态最短路径树算法相比，本专利所提出的算法可以得到更稳定的最短路径树，并在更新时间上改进了57.24％，在结点更新次数上降低了43.6％。 | ||
| 搜索关键词： | 一种 构建 稳定 动态 网络 路径 算法 | ||
【主权项】：
一种构建稳定的动态网络最短路径树的算法，其特征在于，包含以下步骤：S1、计算动态网络的初始的最短路径；S2、统计动态网络中影响最短路径的不稳定边；S3、通过减少不稳定边限制更新网络所需要的操作，构造稳定的最短路径树。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东工业大学，未经广东工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610525232.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种用于间接蒸发冷却的相变平板换热器
- 下一篇：一种铝蜂窝吸能模块
