一種基于節(jié)點(diǎn)聚類的網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的設(shè)計(jì)與應(yīng)用研究.pdf

1、P2P流媒體直播系統(tǒng)在互聯(lián)網(wǎng)中已得到廣泛應(yīng)用。在直播系統(tǒng)中，節(jié)點(diǎn)選擇機(jī)制直接影響系統(tǒng)的拓?fù)浣Y(jié)構(gòu)，是系統(tǒng)中的核心問題。目前主流的節(jié)點(diǎn)選擇機(jī)制是將系統(tǒng)作為一個整體考慮，注重于選擇機(jī)制對網(wǎng)絡(luò)整體的影響。該機(jī)制根據(jù)網(wǎng)絡(luò)距離反映的實(shí)際地理位置來分配節(jié)點(diǎn)，從而減少骨干網(wǎng)的穿越，減少了節(jié)點(diǎn)的傳輸時延，提高傳輸效率。然而在大規(guī)模的網(wǎng)絡(luò)應(yīng)用中，測量每對節(jié)點(diǎn)間的網(wǎng)絡(luò)距離會產(chǎn)生巨大的開銷。網(wǎng)絡(luò)坐標(biāo)的產(chǎn)生解決了上述問題，它通過對少數(shù)幾個點(diǎn)的測量，根據(jù)一定的算法

2、來預(yù)測端到端的網(wǎng)絡(luò)距離。目前已經(jīng)出現(xiàn)的一些網(wǎng)絡(luò)坐標(biāo)系統(tǒng)能夠通過較少的開銷，準(zhǔn)確的預(yù)測節(jié)點(diǎn)間的距離，因此具有廣泛的前景。
　　 目前的網(wǎng)絡(luò)坐標(biāo)系統(tǒng)尚處于理論階段，本文根據(jù)P2P流媒體直播系統(tǒng)的特點(diǎn)，提出了一種兩層的網(wǎng)絡(luò)坐標(biāo)系統(tǒng)，將混合式P2P流媒體直播系統(tǒng)的超級節(jié)點(diǎn)設(shè)置為GNP方法中的路標(biāo)節(jié)點(diǎn)，利用GNP方法首先計(jì)算出節(jié)點(diǎn)的全局坐標(biāo)，利用該坐標(biāo)將節(jié)點(diǎn)以路標(biāo)節(jié)點(diǎn)為中心就近聚類，然后利用PCoord方法計(jì)算出節(jié)點(diǎn)的局部坐標(biāo)，樣本節(jié)點(diǎn)利

3、用聚類進(jìn)行選擇，包括近距離節(jié)點(diǎn)和遠(yuǎn)距離節(jié)點(diǎn)。在該系統(tǒng)中，每個節(jié)點(diǎn)有兩個坐標(biāo)，如果兩點(diǎn)在同一簇內(nèi)，可用兩點(diǎn)的局部坐標(biāo)之間的距離表示兩點(diǎn)間的網(wǎng)絡(luò)距離；如果兩點(diǎn)在不同簇，可用兩點(diǎn)的全局坐標(biāo)之間的距離來表示兩點(diǎn)間的網(wǎng)絡(luò)距離。通過實(shí)驗(yàn)表明，該系統(tǒng)利用兩層式的結(jié)構(gòu)降低了近距離時的網(wǎng)絡(luò)坐標(biāo)的相對誤差，提高了采用PCoord方法時的網(wǎng)絡(luò)坐標(biāo)精度。同時本文根據(jù)混合式P2P流媒體直播系統(tǒng)的特點(diǎn)提出了一種基于網(wǎng)絡(luò)坐標(biāo)的節(jié)點(diǎn)選擇和節(jié)點(diǎn)異常退出策略。節(jié)點(diǎn)選擇時根