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

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

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

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