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