高聚類無(wú)標(biāo)度網(wǎng)絡(luò)中的混合路由策略研究.pdf

1、20世紀(jì)90年代以來(lái)，復(fù)雜網(wǎng)絡(luò)已發(fā)展成為一個(gè)獨(dú)立的研究領(lǐng)域。人類生活中千差萬(wàn)別的網(wǎng)絡(luò)系統(tǒng)，都可以模擬成為復(fù)雜網(wǎng)絡(luò)進(jìn)行研究。隨著網(wǎng)絡(luò)的快速發(fā)展，人們對(duì)網(wǎng)絡(luò)的穩(wěn)定性、實(shí)時(shí)性、有效性的要求越來(lái)越高，因此如何避免網(wǎng)絡(luò)擁塞，已成為保證系統(tǒng)正常運(yùn)行的關(guān)鍵問題。擁塞問題可借助復(fù)雜網(wǎng)絡(luò)進(jìn)行研究，首先需要選擇能夠符合現(xiàn)實(shí)網(wǎng)絡(luò)特征的模型網(wǎng)絡(luò)；其次需要構(gòu)建有效的路由策略，合理分配網(wǎng)絡(luò)流量解決擁堵。因此，本文的研究工作如下：
　　首先，以無(wú)標(biāo)度網(wǎng)絡(luò)為基礎(chǔ)

2、，提出了兩個(gè)度分布與聚類系數(shù)均可調(diào)的改進(jìn)網(wǎng)絡(luò)模型。改進(jìn)模型聯(lián)合考慮“三角結(jié)構(gòu)”，“內(nèi)部演化”，“社團(tuán)結(jié)構(gòu)“等演化機(jī)制。在新節(jié)點(diǎn)加入時(shí)，分別考慮加入單個(gè)節(jié)點(diǎn)和社團(tuán)的情況，將三角演化機(jī)制應(yīng)用于新舊節(jié)點(diǎn)與網(wǎng)絡(luò)舊節(jié)點(diǎn)內(nèi)部。
　　其次，以改進(jìn)的網(wǎng)絡(luò)模型為平臺(tái)，提出一種基于混合信息的路由策略。該策略綜合運(yùn)用網(wǎng)絡(luò)動(dòng)態(tài)和靜態(tài)信息，將節(jié)點(diǎn)的介數(shù)作為其傳遞信息的能力，采用最短路徑算法與優(yōu)化的傳遞概率模型相結(jié)合，通過(guò)對(duì)可調(diào)參數(shù)的調(diào)控，使網(wǎng)絡(luò)通信能力達(dá)到