一種基于節(jié)點(diǎn)多可用下一跳的分級(jí)收斂算法
2010-12-31 00:00:00關(guān)禮安汪斌強(qiáng)朱宣勇
計(jì)算機(jī)應(yīng)用研究 2010年9期
摘要：為了縮短網(wǎng)絡(luò)的收斂時(shí)間，基于多徑路由算法產(chǎn)生的節(jié)點(diǎn)多可用下一跳，提出了一種分級(jí)收斂算法。該算法將收斂劃分為本節(jié)點(diǎn)收斂、上游鄰接節(jié)點(diǎn)收斂和全網(wǎng)收斂三個(gè)等級(jí)，前兩種收斂在保證報(bào)文正常轉(zhuǎn)發(fā)的情況下不觸發(fā)全網(wǎng)收斂。仿真結(jié)果表明，分級(jí)收斂算法能很好地縮短收斂時(shí)間，對(duì)于比較稀疏的網(wǎng)絡(luò)，單鏈路故障觸發(fā)的全網(wǎng)收斂雖不可避免，但仍有一定比例的鏈路故障只觸發(fā)局部收斂，提高網(wǎng)絡(luò)性能。
關(guān)鍵詞：多下一跳；鏈路故障；收斂；路由；網(wǎng)絡(luò)
中圖分類號(hào)：TP393 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)09－3493－03
