基于拓?fù)湫畔⒌膹?fù)雜網(wǎng)絡(luò)路由策略研究.pdf

1、當(dāng)今的信息社會通信網(wǎng)絡(luò)己成為人們生活中不可或缺的工具。然而,生活在網(wǎng)絡(luò)世界中的人們卻經(jīng)常被由大量并發(fā)數(shù)據(jù)所造成的網(wǎng)絡(luò)擁塞所困擾,分析和解決網(wǎng)絡(luò)信息流的擁塞問題受到了該領(lǐng)域?qū)W者們的廣泛關(guān)注。早期對網(wǎng)絡(luò)擁塞控制的研究都是在一個基本的假設(shè)前提下進(jìn)行的,那就是網(wǎng)絡(luò)具有均勻的結(jié)構(gòu)。然而,現(xiàn)實(shí)中實(shí)際的通信網(wǎng)絡(luò)和萬維網(wǎng)都表現(xiàn)出了冪律分布,具有顯著的復(fù)雜網(wǎng)絡(luò)無標(biāo)度特性,因而,研究復(fù)雜網(wǎng)絡(luò)上的路由策略是一件非常有意義的事情。
　　本文首先分析了傳統(tǒng)

2、全局路由策略在緩解網(wǎng)絡(luò)擁塞方面的不足,在此基礎(chǔ)上提出了一種基于節(jié)點(diǎn)有效路徑與負(fù)載權(quán)值分配路由策略及實(shí)現(xiàn)算法。該策略在采用節(jié)點(diǎn)有效路徑的同時考慮了網(wǎng)絡(luò)動態(tài)信息對路由決策的影響,路由選擇過程中引入了一個權(quán)值因子,通過計(jì)算有效路徑長度與節(jié)點(diǎn)實(shí)時負(fù)載量的加權(quán)總和,選擇對應(yīng)最小和值的鄰居節(jié)點(diǎn)進(jìn)行傳輸,實(shí)現(xiàn)負(fù)載優(yōu)化的目的。仿真結(jié)果表明該策略在有效降低網(wǎng)絡(luò)中數(shù)據(jù)包平均傳輸延時以及優(yōu)化負(fù)載均衡的同時,能夠使網(wǎng)絡(luò)達(dá)到更大吞吐量,權(quán)值因子取值為0.3時,策

3、略所表現(xiàn)的性能最高;針對局部路由策略在全局性能方面的不足,本文結(jié)合復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分技術(shù)提出了一種基于社團(tuán)劃分思想的局部可見度路由策略及實(shí)現(xiàn)算法。該策略以基于BGLL凝聚算法的社團(tuán)劃分為前提,每個節(jié)點(diǎn)的路由表只保存所有鄰居節(jié)點(diǎn)以及所在社團(tuán)節(jié)點(diǎn)的拓?fù)湫畔?路由選擇時,節(jié)點(diǎn)在本社團(tuán)內(nèi)采用全局策略,而社團(tuán)間則按照最小負(fù)載的策略進(jìn)行傳輸。仿真結(jié)果表明在不同連接密度的網(wǎng)絡(luò)結(jié)構(gòu)上,該策略在社團(tuán)劃分模塊化程度最高時,性能達(dá)到最高。與其它局部路由策略相比