處理網(wǎng)絡拓撲變化的完全動態(tài)最短路徑算法
大?。?/span>0.59 MB 人氣: 2017-12-04 需要積分:3
在通信網(wǎng)絡中,節(jié)點間最短路徑的計算是鏈路狀態(tài)路由協(xié)議計算路由的基礎。通過對現(xiàn)有動態(tài)最短路徑算法的深入研究,提出了一種處理網(wǎng)絡拓撲變化的完全動態(tài)最短路徑算法DSPT-ID。該算法利用已有SPT的信息,建立一個最短路徑樹的更新隊列,當網(wǎng)絡拓撲發(fā)生變化時,算法針對邊的權(quán)值增大和減小,分別進行更新,并將更新節(jié)點局限在受拓撲變化影響的節(jié)點中,從而達到SPT的增量更新。算法復雜度分析和仿真結(jié)果顯示,DSPT-ID算法具有更少的節(jié)點更新次數(shù)和更高的時間效率。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
處理網(wǎng)絡拓撲變化的完全動態(tài)最短路徑算法下載
相關(guān)電子資料下載
- 從星型到網(wǎng)狀:多種網(wǎng)絡拓撲結(jié)構(gòu)的優(yōu)缺點及應用 342
- 三層交換機如何促進網(wǎng)絡運營 176
- 什么是CAN總線調(diào)試工具?調(diào)試的內(nèi)容主要包括哪幾個方面? 653
- 字節(jié)跳動攻克GPU萬卡互聯(lián)技術(shù)突破與解決方案 528
- 淺析無人機“蜂群”技術(shù)的六大核心要素 622
- SD-WAN帶寬對使用產(chǎn)生影響嗎?SD-WAN專線多大帶寬足夠? 336
- 盤點一下史上最全大語言模型訓練中的網(wǎng)絡技術(shù) 653
- 超算網(wǎng)絡中的主流拓撲架構(gòu) 1776
- 無線傳感網(wǎng)是以什么為中心的網(wǎng)絡 718
- Mesh組網(wǎng)的主要特點 mesh組網(wǎng)需要接網(wǎng)線嗎 怎么進行有線mesh組網(wǎng)? 1463