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

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

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