您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

处理网络拓扑变化的完全动态最短路径算法

大小：0.59 MB 人气： 2017-12-04 需要积分：3

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：网络拓扑(11135)路径算法(1717)

　　在通信网络中，节点间最短路径的计算是链路状态路由协议计算路由的基础。通过对现有动态最短路径算法的深入研究，提出了一种处理网络拓扑变化的完全动态最短路径算法DSPT-ID。该算法利用已有SPT的信息，建立一个最短路径树的更新队列，当网络拓扑发生变化时，算法针对边的权值增大和减小，分别进行更新，并将更新节点局限在受拓扑变化影响的节点中，从而达到SPT的增量更新。算法复杂度分析和仿真结果显示，DSPT-ID算法具有更少的节点更新次数和更高的时间效率。

处理网络拓扑变化的完全动态最短路径算法

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！