可用帶寬與瓶頸定位集成測量方法的研究.pdf

1、目前大部分的網(wǎng)絡(luò)測量工具都是采用主動測量方法,大量的探測包注入干擾了網(wǎng)絡(luò)的正常運行,同時會影響網(wǎng)絡(luò)測量精度。本文通過對現(xiàn)有的可用帶寬測量和瓶頸定位方法和工具進行深入研究,提出一種可用帶寬與瓶頸定位的集成測量工具iPathneck。該工具在Pathneck工具的基礎(chǔ)上采用速率模型提高可用帶寬的測量精度,通過任務(wù)歸并減小對網(wǎng)絡(luò)的探測包注入,達到測量精度與探測開銷之間的平衡。下面是本文主要內(nèi)容。
　　對現(xiàn)有的可用帶寬測量和瓶頸定位方法及

2、工具進行了研究與比較。其中,Pathneck是瓶頸定位工具中性能良好的測量工具,具有探測注入少,瓶頸定位準確性高的優(yōu)點。但是該工具存在一些不足的地方。一方面,對可用帶寬的測量機制不完善,只能粗略地估計可用帶寬的上下界,并對突發(fā)背景流比較敏感。并且可用帶寬測量不準確增加了瓶頸定位的誤判斷概率。另一方面,忽略測量分組對遞歸包列長度的影響,降低了瓶頸定位準確性。針對Pathneck存在的問題,iPathneck進行了一些改進。
　　首先

3、,針對可用帶寬測量問題,iPathneck采用速率模型從根本上解決Pathneck測量機制不完善的問題。速率模型對包間距和突發(fā)背景流的敏感性較低,使得iPathneck可用帶寬測量方法的準確性和健壯性大大提高。
　　其次,針對采用速率模型會增加探測包注入的問題,iPathneck引入一個負荷荷載很小的輔助探測包列協(xié)助遞歸探測包列進行可用帶寬搜索。這樣既不要影響瓶頸定位準確性,也不會顯著加大探測包注入。并且采用三元算法確定發(fā)包速率,

4、提高了算法收斂的速度。增加校正測量部分,校正可用帶寬與瓶頸定位測量結(jié)果。
　　最后,針對遞歸包列測量分組對遞歸包列長度的影響,iPathneck以測量分組對間距變化值代替測量分組對間距值作為判斷瓶頸定位的依據(jù),減小測量誤差。
　　實驗驗證iPathneck的測量準確性及性能。實驗表明:iPathneck可用帶寬與瓶頸定位測量準確性都達到了合理性要求,并且測量耗時很短,對網(wǎng)絡(luò)的探測注入也很少。該工具通過歸并測量任務(wù)減小對網(wǎng)絡(luò)的