P2P流媒體網(wǎng)絡拓撲快照劃分及動態(tài)分析.pdf

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

2、的測量拓撲數(shù)據(jù)集進行快照劃分——定長窗口劃分,每個時間窗口內(nèi)的數(shù)據(jù)就是一個快照。這種方法不能自適應網(wǎng)絡動態(tài)變化的頻度變化。本文提出變長窗口劃分方法,把拓撲變化程度作為快照劃分標準,將拓撲相對穩(wěn)定的一段時間內(nèi)的拓撲數(shù)據(jù)劃分成一個快照——時間窗口長度不固定。對比定長窗口劃分,利用變長窗口劃分方式得到的拓撲快照具有比較穩(wěn)定的網(wǎng)絡視野。另外,本文還根據(jù)拓撲數(shù)據(jù)集中每條邊的出現(xiàn)時間對每條邊賦權(quán),設定不同的閾值提取了網(wǎng)絡的穩(wěn)定拓撲,用以對比分析不同

3、的網(wǎng)絡快照與穩(wěn)定拓撲的異同。
　　 完成快照劃分以及穩(wěn)定拓撲提取后,本文從度分布、聚合系數(shù)、平均路徑長度以及介數(shù)四個方面對其進行了拓撲特征的對比分析,發(fā)現(xiàn)不同的快照以及穩(wěn)定拓撲并不符合度值的冪律分布,而且不具有小世界的基本特征。然后本文對網(wǎng)絡中的鏈路關(guān)系作了分析,發(fā)現(xiàn)全部鏈路中大量連接趨向于與新節(jié)點連接;在已知節(jié)點間由傳遞關(guān)系生成的鏈路比例很大,但是在單個快照里傳遞的比例卻最小,這與數(shù)據(jù)中節(jié)點的鄰居上報時間間隔有關(guān)。最后,文中對