基于速率的可用帶寬測(cè)量研究.pdf

1、帶寬是Internet中的一種重要資源，也是諸多網(wǎng)絡(luò)應(yīng)用的基礎(chǔ)和關(guān)鍵因素。實(shí)時(shí)的端到端可用帶寬測(cè)量反映了網(wǎng)絡(luò)帶寬資源的使用狀況，是保障網(wǎng)絡(luò)服務(wù)質(zhì)量，優(yōu)化網(wǎng)絡(luò)配置，提升網(wǎng)絡(luò)使用效率的基礎(chǔ)。本文研究基于速率的可用帶寬測(cè)量，主要工作包括總結(jié)和對(duì)比分析現(xiàn)有算法；改進(jìn)現(xiàn)有算法，并提出新的算法；探究影響測(cè)量的重要因素；探討測(cè)量算法和測(cè)量系統(tǒng)的改進(jìn)方法。
　　本文梳理了現(xiàn)有帶寬測(cè)量的常用算法，總結(jié)了主動(dòng)測(cè)量系統(tǒng)的通用模型和常見(jiàn)實(shí)現(xiàn)方式。整理基于

2、速率算法的思路，提出鏈路利用率模型，時(shí)延參數(shù)模型和包速率模型這三類不同模型。介紹了經(jīng)典測(cè)量算法，并設(shè)計(jì)實(shí)驗(yàn)驗(yàn)證其特性。在仿真和實(shí)際網(wǎng)絡(luò)中實(shí)現(xiàn)了常見(jiàn)的基于速率測(cè)量算法，并設(shè)計(jì)不同實(shí)驗(yàn)場(chǎng)景進(jìn)行對(duì)比測(cè)試，總結(jié)了三類算法的優(yōu)缺點(diǎn)。
　　本文提出了一種在實(shí)際網(wǎng)絡(luò)中測(cè)算路徑利用率的新方法，解決了在仿真環(huán)境下性能最好的AB ES T算法在實(shí)際網(wǎng)絡(luò)中失效的問(wèn)題?；谂判蚝髸r(shí)延的單調(diào)性和分段特性，使用分段線性擬合得到部分信息，然后構(gòu)造判斷網(wǎng)絡(luò)閑忙狀

3、態(tài)的極值模型，測(cè)算路徑利用率。新方法讓鏈路利用率類算法在實(shí)際網(wǎng)絡(luò)中得以實(shí)現(xiàn)。
　　本文提出了一種基于排隊(duì)時(shí)延的帶寬測(cè)量新算法。該算法兼具包速率模型測(cè)量準(zhǔn)確和鏈路利用率模型對(duì)網(wǎng)絡(luò)友好的優(yōu)點(diǎn)。使用M/G/1排隊(duì)模型建模交換設(shè)備，推出了探測(cè)流速率和平均排隊(duì)時(shí)延的數(shù)學(xué)關(guān)系，基于此提出了新的帶寬測(cè)量算法。在NS2仿真環(huán)境下驗(yàn)證了算法的可用性。在實(shí)際網(wǎng)絡(luò)環(huán)境下實(shí)現(xiàn)新算法時(shí)，解決了時(shí)間同步、探測(cè)流過(guò)載的問(wèn)題，并分析了探測(cè)包長(zhǎng)對(duì)測(cè)量結(jié)果的影響。在