基于網絡斷層掃描技術的丟包率研究.pdf

1、網絡斷層掃描技術是一種新型網絡性能測量技術,它克服了傳統(tǒng)測量方法的一些缺點,只需通過邊緣測量就可推斷出網絡內部鏈路的性能參數(shù)。網絡斷層掃描技術的提出可以更好地解決大規(guī)模和異構化網絡的性能測量。
　　 本論文首先對網絡性能測量技術和網絡斷層掃描技術進行介紹,并對網絡斷層掃描技術中的丟包率測量技術進行了主要闡述,然后對單播測量技術的丟包率推理算法進行了分析與研究。單播測量技術采用簡單有效的偽似然估計(Pseudo Maximum L

2、ikelihoodEstimation,PMLE)進行丟包率計算時,由于 PMLE存在缺陷,即隨著樹狀拓撲深度的增加計算得到的丟包率誤差將會增大,本論文針對此問題,先通過劃分子樹算法(DivideSubtree,DST)對要進行網絡性能測量的網絡拓撲進行劃分子樹,減小樹狀拓撲的深度,再使用PMLE算法計算每條鏈路的丟包率。DST算法與 PMLE算法的結合能夠很好地降低計算的復雜度并提高計算的精確度,同時 DST算法保證了劃分子樹深度的最

3、大化和新增主動節(jié)點數(shù)量的最小化。
　　 已有的單播測量技術的研究多集中在理論方面,而本論文提出的單播丟包率測量體系將單播測量技術應用于實際。在此測量體系中,通過發(fā)送背靠背(back-to-back,b2b)探測數(shù)據(jù)包對來進行測量,但由于原有包對的發(fā)包機制不夠靈活,探測數(shù)據(jù)包的發(fā)送速率不能隨著被測網絡環(huán)境的變化而變化,所以通過增加兩個時間閾值的發(fā)包機制來進行探測包的發(fā)送,保證發(fā)送的數(shù)據(jù)包為有效的 b2b探測數(shù)據(jù)包對。同時對測量體系