多链路权值增大的动态最短路径算法

摘要：

动态网络最短路径是交通、通信等系统中的重要问题.在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链路权值增大动态最短路径算法的冗余计算.目前,多链路权值增大的动态最短路径算法的研究较少,尚未存在有效的多链路变大的动态最短路径算法.通过对现有动态最短路径算法的深入研究,提出了一种多链路权值增大的动态最短路径算法(DSPT-MLI).算法复杂度分析和仿真结果显示,DSPT-MLI算法具有更少的节点更新次数和更高的时间效率.

关键词：动态最短路径、SPF算法、路由协议、最短路径树

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项资金ZYGX2009J101;国家自然科学基金60902074

在线出版日期：2012-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：114-117,122