端到端路徑可用帶寬測量方法研究.pdf

1、本文對可用帶寬測量的模型、現(xiàn)有的測量方法和可用帶寬測量中需要解決的關(guān)鍵問題等進(jìn)行了詳細(xì)的探討，并對各種算法的性能與適用性進(jìn)行了分析和比較。針對現(xiàn)有測量方法的不足，根據(jù)數(shù)據(jù)包隊(duì)列延遲趨勢模型和Cruz流量模型，提出了一種新的可用帶寬測量方法PathPCQ。PathPCQ算法中，接收端每次接收到100個探測數(shù)據(jù)包，以每個數(shù)據(jù)包的單向延遲為基準(zhǔn)統(tǒng)計(jì)其后數(shù)據(jù)包的連續(xù)進(jìn)隊(duì)概率PSpcq，根據(jù)PSpcq大小判斷探測數(shù)據(jù)包的發(fā)送速率是否大于當(dāng)前路徑可

2、用帶寬，若PSpcq大于閾值，則當(dāng)前發(fā)包速率大于路徑可用帶寬；反之，小于路徑可用帶寬。利用參數(shù)PSpcq計(jì)算調(diào)整后的發(fā)包速率，并把調(diào)整后的發(fā)包速率通知發(fā)送端。發(fā)送端以此速率發(fā)送探測數(shù)據(jù)包。PathPCQ不斷重復(fù)上述過程直到探測數(shù)據(jù)包的發(fā)送速率非常接近路徑可用帶寬，算法輸出測量到的路徑可用帶寬，測量結(jié)束。 在網(wǎng)絡(luò)仿真平臺NS-2.27上對參數(shù)PSpcq和PathPCQ算法進(jìn)行仿真實(shí)驗(yàn)，并與當(dāng)前經(jīng)典的可用帶寬測量工具Pathload