一種提高網(wǎng)絡(luò)容量的方法

　　近年來，隨著網(wǎng)絡(luò)規(guī)模和網(wǎng)絡(luò)接入用戶量的爆炸性增長，網(wǎng)絡(luò)擁塞問題在各種網(wǎng)絡(luò)中越來越普遍，從而導(dǎo)致網(wǎng)絡(luò)服務(wù)質(zhì)量下降。提高網(wǎng)絡(luò)容量、避免擁塞已成為網(wǎng)絡(luò)設(shè)計、維護運營及理論研究界廣泛關(guān)注的問題。

　　目前，提高網(wǎng)絡(luò)容量的研究主要包括以下兩個方面：一是優(yōu)化網(wǎng)絡(luò)拓撲結(jié)構(gòu)；二是改善路由策略。鑒于多數(shù)網(wǎng)絡(luò)都具有固定的拓撲結(jié)構(gòu)，如果對這種已有結(jié)構(gòu)進行完善，現(xiàn)實中不可行或者成本太高。因此，目前的研究方向都集中在優(yōu)化路由策略方面，尤其在無標(biāo)度網(wǎng)絡(luò)中的刪邊擴容方法近年來已有較多研究，但是大部分的研究是根據(jù)度計算權(quán)重指標(biāo)，再依據(jù)邊權(quán)重指標(biāo)優(yōu)先選擇權(quán)重大的邊進行刪除實現(xiàn)刪邊擴容，這些方法有一個最大的問題是現(xiàn)實中邊權(quán)和度是完全可以獨立的，度只反映連接特性而不能客觀反映實際傳輸能力。在無標(biāo)度網(wǎng)絡(luò)中，介數(shù)分布和度分布式是正相關(guān)的，本文設(shè)計一種以邊介數(shù)為權(quán)重，排序并循環(huán)優(yōu)化的刪邊策略，通過刪除網(wǎng)絡(luò)中一些高介數(shù)的邊來降低高介數(shù)節(jié)點的介數(shù)，從而提高無標(biāo)度網(wǎng)絡(luò)容量，并在不同的網(wǎng)絡(luò)節(jié)點轉(zhuǎn)發(fā)能力模型下進行討論和分析。
?