可調(diào)簇系數(shù)加權(quán)網(wǎng)絡(luò)中的路由策略研究.pdf

1、復(fù)雜網(wǎng)絡(luò)與日常生活息息相關(guān)，網(wǎng)絡(luò)建模對探索實際網(wǎng)絡(luò)意義重大。復(fù)雜網(wǎng)絡(luò)上的信息交換依據(jù)路由策略進行，在信息交換過程中造成的擁塞問題一直是學(xué)者們關(guān)注的焦點。因此，本文以建立優(yōu)化的復(fù)雜網(wǎng)絡(luò)模型和尋找高效的路由策略為目的，從以下幾方面開展研究工作：
　　首先，在經(jīng)典BBV網(wǎng)絡(luò)模型基礎(chǔ)上加以改進，基本思想是：在新舊節(jié)點連接時的強度優(yōu)先算法中引入一個可調(diào)節(jié)的指數(shù)系數(shù)，并利用HK模型中的“三角形”連接機制，將當(dāng)前節(jié)點簇系數(shù)大小考慮進來，讓簇系數(shù)

2、的調(diào)節(jié)精確到每個節(jié)點上。改變強度優(yōu)先算法中的系數(shù)能調(diào)節(jié)網(wǎng)絡(luò)的度分布，改變“三角形”連接方式能調(diào)節(jié)網(wǎng)絡(luò)的簇系數(shù)，得到一個度分布、簇系數(shù)大小及分布可調(diào)的BBV網(wǎng)絡(luò)演化模型。仿真結(jié)果表明，該模型算法不僅能夠調(diào)節(jié)網(wǎng)絡(luò)的度分布，還能改變網(wǎng)絡(luò)簇系數(shù)的大小及分布，該模型具有較強的靈活性和適應(yīng)性。
　　其次，針對數(shù)據(jù)傳輸過程中的擁塞問題，提出兩種路由策略：基于局部信息的改進路由策略和基于混合信息的改進路由策略。改進的局部路由是將節(jié)點度、發(fā)送能力以

3、一定比例加和得到權(quán)值，以該權(quán)值作為選擇下一節(jié)點的依據(jù)。其中，發(fā)送能力由度和隊列長度的關(guān)系決定，該路由方法只需知道節(jié)點的局部信息，簡單易行，適用于較難掌握整個拓撲信息的大型網(wǎng)絡(luò)。改進的混合路由策略是將節(jié)點的介數(shù)和離目的節(jié)點的最短距離作為鄰居節(jié)點的權(quán)值。當(dāng)網(wǎng)絡(luò)中大介數(shù)節(jié)點處的負載超過其承受能力范圍時，根據(jù)鄰居節(jié)點的權(quán)值分攤數(shù)據(jù)流量，避免發(fā)生擁塞。該策略能最大化利用最短路徑路由的優(yōu)勢。仿真結(jié)果表明，在規(guī)模為1000的網(wǎng)絡(luò)上，改進局部路由策略的