無標(biāo)度網(wǎng)絡(luò)上的路由策略研究.pdf

1、研究表明，大型的網(wǎng)絡(luò)如因特網(wǎng)、電力網(wǎng)、城市公交網(wǎng)都具有無標(biāo)度網(wǎng)絡(luò)特性。這些網(wǎng)絡(luò)與我們?nèi)祟惖年P(guān)系越來越密切，在現(xiàn)代生活中占據(jù)越來越重要的地位。因此，如何緩解擁塞，提高網(wǎng)絡(luò)通信能力的問題受到了越來越多的關(guān)注。在改善網(wǎng)絡(luò)性能的諸多方法中，優(yōu)化路由策略是比較容易實(shí)現(xiàn)的一個(gè)途徑。所以，在無標(biāo)度網(wǎng)絡(luò)上研究網(wǎng)絡(luò)的路由策略具有十分重要的現(xiàn)實(shí)意義。本文對(duì)無標(biāo)度網(wǎng)絡(luò)上的路由策略進(jìn)行了研究，具體工作分為以下幾點(diǎn)：
　　1）分類比較了當(dāng)前復(fù)雜網(wǎng)絡(luò)上的路由

2、策略。在傳統(tǒng)的路由策略上，主要介紹了廣度優(yōu)先路由策略和隨機(jī)游走路由策略；在優(yōu)化的路由策略上，重點(diǎn)對(duì)基于全局信息的路由策略和基于局域信息的路由策略進(jìn)行了描述，并對(duì)它們各自的適應(yīng)范圍和本身的特點(diǎn)作了評(píng)述，旨在對(duì)設(shè)計(jì)和優(yōu)化網(wǎng)絡(luò)路由策略提供一個(gè)有益的參考。
　　2）在基于局域靜態(tài)信息路由策略的基礎(chǔ)上，提出了一種新的動(dòng)態(tài)路由算法，該算法綜合考慮了鄰居節(jié)點(diǎn)的轉(zhuǎn)發(fā)能力及其隊(duì)列長度信息，自帶一個(gè)可調(diào)參數(shù)α，通過仿真實(shí)驗(yàn)，調(diào)節(jié)該參數(shù)以獲取最優(yōu)的網(wǎng)絡(luò)

3、性能。在仿真實(shí)驗(yàn)中，設(shè)定每一節(jié)點(diǎn)處的數(shù)據(jù)包的排隊(duì)長度可以無限長，報(bào)文的轉(zhuǎn)發(fā)遵守先進(jìn)先出規(guī)則（FIFO）和路徑重復(fù)避免規(guī)則（PIA），使用序參數(shù)來描述網(wǎng)絡(luò)從自由態(tài)到擁塞態(tài)的過程。模擬結(jié)果顯示：當(dāng)參數(shù)值α=3時(shí)，網(wǎng)絡(luò)的通信能力獲得了最大值，網(wǎng)絡(luò)的性能也近似最優(yōu)。此外，在具有不同連接度的網(wǎng)絡(luò)上測試了改進(jìn)的路由策略，結(jié)果表明：增大網(wǎng)絡(luò)連邊有利于提高網(wǎng)絡(luò)的吞吐量。通過與其它路由策略的對(duì)比，驗(yàn)證了改進(jìn)的路由策略可以在一定程度上改善網(wǎng)絡(luò)通信性能。

4、r>　　3）探討了網(wǎng)絡(luò)節(jié)點(diǎn)特性對(duì)路由策略的影響。首先具體分析了設(shè)置處理能力C為常數(shù)和設(shè)置C與節(jié)點(diǎn)度相等兩種模型的優(yōu)劣；其次，重點(diǎn)討論了特殊節(jié)點(diǎn)失效與路由策略的關(guān)系。實(shí)驗(yàn)結(jié)果表明：在C與節(jié)點(diǎn)度相等的模型中，基于動(dòng)態(tài)信息的路由策略相對(duì)于基于靜態(tài)信息的路由策略在面對(duì)蓄意攻擊（針對(duì)高度節(jié)點(diǎn)的攻擊）時(shí)具有更強(qiáng)的魯棒性；在C為常數(shù)的模型中，多數(shù)低度節(jié)點(diǎn)部分失效后的網(wǎng)絡(luò)性能會(huì)比個(gè)別高度節(jié)點(diǎn)部分失效后的網(wǎng)絡(luò)性能要好，但當(dāng)網(wǎng)絡(luò)數(shù)據(jù)包產(chǎn)生率增長到一定程度時(shí)