基于排隊(duì)分析的端到端可用帶寬的測(cè)量方法研究.pdf

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

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

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