復(fù)雜網(wǎng)絡(luò)傳輸容量的優(yōu)化策略研究.pdf

1、20世紀(jì)末小世界模型和無(wú)標(biāo)度網(wǎng)絡(luò)模型的出現(xiàn)推動(dòng)了復(fù)雜網(wǎng)絡(luò)研究的發(fā)展。人們開(kāi)始利用復(fù)雜網(wǎng)絡(luò)的理論知識(shí)來(lái)理解研究實(shí)際網(wǎng)絡(luò)的動(dòng)態(tài)特性并解決實(shí)際網(wǎng)絡(luò)出現(xiàn)的問(wèn)題。網(wǎng)絡(luò)擁塞是實(shí)際復(fù)雜網(wǎng)絡(luò)中不可避免的一個(gè)重要問(wèn)題。交通網(wǎng)絡(luò)、通信網(wǎng)絡(luò)等網(wǎng)絡(luò)的擁塞能夠降低網(wǎng)絡(luò)的性能，嚴(yán)重時(shí)會(huì)導(dǎo)致網(wǎng)絡(luò)崩潰，給人們的生活帶來(lái)了巨大的不便和煩惱。所以進(jìn)行關(guān)于如何發(fā)掘網(wǎng)絡(luò)的潛在利用率，提高網(wǎng)絡(luò)傳輸容量的研究是非常必要的。本文指出數(shù)據(jù)包容易在網(wǎng)絡(luò)的中心節(jié)點(diǎn)累積，使中心節(jié)點(diǎn)擁塞，進(jìn)

2、而導(dǎo)致全網(wǎng)的擁塞。網(wǎng)絡(luò)中的中心節(jié)點(diǎn)成為了制約網(wǎng)絡(luò)傳輸容量的瓶頸。影響傳輸容量的三個(gè)方面;設(shè)計(jì)合理的路由算法、修改網(wǎng)絡(luò)的底層拓?fù)浣Y(jié)構(gòu)以及節(jié)點(diǎn)鏈路資源的合理分配。本文所有研究的出發(fā)點(diǎn)都是使網(wǎng)絡(luò)中節(jié)點(diǎn)和鏈路的流量負(fù)載更加均衡。假設(shè)網(wǎng)絡(luò)中的資源是無(wú)限的而且分布均勻，基于前人的研究成果，本文主要在改進(jìn)路由算法和修改網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)這兩個(gè)方面進(jìn)行了研究和仿真實(shí)驗(yàn)，提出了更加有效的網(wǎng)絡(luò)容量?jī)?yōu)化策略，并給出了大量的仿真實(shí)驗(yàn)結(jié)果驗(yàn)證了它們的高效性;
　

3、　(1)提出了一種通過(guò)刪除邊的方法來(lái)調(diào)整無(wú)標(biāo)度網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)容量?jī)?yōu)化策略。在詳細(xì)分析了HDF策略和HBF策略，認(rèn)為基于度刪除邊可以讓網(wǎng)絡(luò)更快趨于均勻，但是介數(shù)能更準(zhǔn)確反映節(jié)點(diǎn)的流量負(fù)載，基于介數(shù)刪除邊可以讓網(wǎng)絡(luò)中負(fù)載大的節(jié)點(diǎn)更及時(shí)得到緩解。所以提出了一種同時(shí)基于節(jié)點(diǎn)的度和介數(shù)刪除邊的優(yōu)化策略。
　　(2)提出了一種通過(guò)增加邊的方法來(lái)調(diào)整無(wú)標(biāo)度和隨機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)容量?jī)?yōu)化策略。詳細(xì)的分析了LDF策略和HBF策略存在的問(wèn)題，提