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

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

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

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