基于排隊分析的端到端可用帶寬的測量方法研究.pdf

1、隨著因特網規(guī)模的不斷擴大，如何能更好地管理、利用因特網已引起人們的廣泛關注。為達到這一目的，對因特網的網絡性能進行測量是必不可少的。影響因特網整體網絡性能的因素有很多，端到端路徑可用帶寬是其中最重要的因素之一。到目前為止，研究者們已經提出了多種測量端到端路徑可用帶寬的方法。這些方法大體上可分為兩類：自擁塞測量方法和基于數學模型的測量方法。經過研究發(fā)現，自擁塞測量方法通常要使路徑上的鏈路發(fā)生擁塞，因此這種方法有可能會嚴重影響鏈路上的其它流

2、量；而目前已有的基于數學模型的測量方法，雖然它們對鏈路上其它流量的影響較小，但由于它們所采用的模型往往過于簡單以至于不能很好地描述因特網的實際情況，因此準確性不高。 針對已有方法的缺點，本文提出了一種基于數學模型的測量方法：基于排隊分析的端到端可用帶寬測量方法(measurementofend-to-endavailablebandwidthbasedonqueuinganalysis，BQA)。BQA繼承了基于數學模型的測量方

3、法占用網絡資源少的特點，同時又考慮了因特網流量自相似，遠距相關等基本特點。該方法發(fā)送探測流收集緊迫鏈路的狀態(tài)信息，并采用漸進變異系數作為工具從信息中提取出與緊迫鏈路可用帶寬有關的量，在此基礎上通過對緊迫鏈路進行排隊分析，可由漸進變異系數計算出緊迫鏈路的服務強度，進而推導出整條路徑的可用帶寬值。 本文使用網絡模擬器NS2對BQA測量方法進行了仿真，并與其它測量方法進行了比較。仿真實驗的結果表明BQA測量方法不僅具有基于數學模型的測