處理網(wǎng)絡(luò)拓撲變化的完全動態(tài)最短路徑算法
大小：0.59 MB 人氣： 2017-12-04 需要積分：3
在通信網(wǎng)絡(luò)中，節(jié)點間最短路徑的計算是鏈路狀態(tài)路由協(xié)議計算路由的基礎(chǔ)。通過對現(xiàn)有動態(tài)最短路徑算法的深入研究，提出了一種處理網(wǎng)絡(luò)拓撲變化的完全動態(tài)最短路徑算法DSPT-ID。該算法利用已有SPT的信息，建立一個最短路徑樹的更新隊列，當網(wǎng)絡(luò)拓撲發(fā)生變化時，算法針對邊的權(quán)值增大和減小，分別進行更新，并將更新節(jié)點局限在受拓撲變化影響的節(jié)點中，從而達到SPT的增量更新。算法復(fù)雜度分析和仿真結(jié)果顯示，DSPT-ID算法具有更少的節(jié)點更新次數(shù)和更高的時間效率。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
處理網(wǎng)絡(luò)拓撲變化的完全動態(tài)最短路徑算法下載
相關(guān)電子資料下載
- 從星型到網(wǎng)狀：多種網(wǎng)絡(luò)拓撲結(jié)構(gòu)的優(yōu)缺點及應(yīng)用 342
- 三層交換機如何促進網(wǎng)絡(luò)運營 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)絡(luò)技術(shù) 653
- 超算網(wǎng)絡(luò)中的主流拓撲架構(gòu) 1776
- 無線傳感網(wǎng)是以什么為中心的網(wǎng)絡(luò) 718
- Mesh組網(wǎng)的主要特點 mesh組網(wǎng)需要接網(wǎng)線嗎 怎么進行有線mesh組網(wǎng)？ 1463