P2P流媒體網(wǎng)絡(luò)拓?fù)淇煺談澐旨皠?dòng)態(tài)分析.pdf

1、隨著P2P技術(shù)和多媒體信息處理技術(shù)的飛速發(fā)展,P2P流媒體業(yè)務(wù)已經(jīng)成為互聯(lián)網(wǎng)上最為流行的商業(yè)應(yīng)用之一,引起廣泛的研究興趣。流媒體網(wǎng)絡(luò)中用戶的不斷增多,人們獲得了更好的資源共享性能,同時(shí)用戶的高度動(dòng)態(tài)特征帶來(lái)網(wǎng)絡(luò)結(jié)構(gòu)的持續(xù)動(dòng)態(tài)性,為網(wǎng)絡(luò)性能優(yōu)化帶來(lái)了挑戰(zhàn)。把握網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)特征對(duì)于改善P2P流媒體應(yīng)用的網(wǎng)絡(luò)性能具有重要意義。
　　 拓?fù)鋭?dòng)態(tài)分析首先要解決的問(wèn)題是如何確定網(wǎng)絡(luò)的瞬時(shí)拓?fù)洹W(wǎng)絡(luò)快照。常規(guī)的方法是以固定的時(shí)間間隔對(duì)獲取

2、的測(cè)量拓?fù)鋽?shù)據(jù)集進(jìn)行快照劃分——定長(zhǎng)窗口劃分,每個(gè)時(shí)間窗口內(nèi)的數(shù)據(jù)就是一個(gè)快照。這種方法不能自適應(yīng)網(wǎng)絡(luò)動(dòng)態(tài)變化的頻度變化。本文提出變長(zhǎng)窗口劃分方法,把拓?fù)渥兓潭茸鳛榭煺談澐謽?biāo)準(zhǔn),將拓?fù)湎鄬?duì)穩(wěn)定的一段時(shí)間內(nèi)的拓?fù)鋽?shù)據(jù)劃分成一個(gè)快照——時(shí)間窗口長(zhǎng)度不固定。對(duì)比定長(zhǎng)窗口劃分,利用變長(zhǎng)窗口劃分方式得到的拓?fù)淇煺站哂斜容^穩(wěn)定的網(wǎng)絡(luò)視野。另外,本文還根據(jù)拓?fù)鋽?shù)據(jù)集中每條邊的出現(xiàn)時(shí)間對(duì)每條邊賦權(quán),設(shè)定不同的閾值提取了網(wǎng)絡(luò)的穩(wěn)定拓?fù)?用以對(duì)比分析不同

3、的網(wǎng)絡(luò)快照與穩(wěn)定拓?fù)涞漠愅?br>　　 完成快照劃分以及穩(wěn)定拓?fù)涮崛『?本文從度分布、聚合系數(shù)、平均路徑長(zhǎng)度以及介數(shù)四個(gè)方面對(duì)其進(jìn)行了拓?fù)涮卣鞯膶?duì)比分析,發(fā)現(xiàn)不同的快照以及穩(wěn)定拓?fù)洳⒉环隙戎档膬缏煞植?而且不具有小世界的基本特征。然后本文對(duì)網(wǎng)絡(luò)中的鏈路關(guān)系作了分析,發(fā)現(xiàn)全部鏈路中大量連接趨向于與新節(jié)點(diǎn)連接;在已知節(jié)點(diǎn)間由傳遞關(guān)系生成的鏈路比例很大,但是在單個(gè)快照里傳遞的比例卻最小,這與數(shù)據(jù)中節(jié)點(diǎn)的鄰居上報(bào)時(shí)間間隔有關(guān)。最后,文中對(duì)