可用帶寬測量算法研究.pdf

1、可用帶寬是重要的網(wǎng)絡(luò)資源，對其準(zhǔn)確的估計與測量是網(wǎng)絡(luò)運營維護(hù)必須解決的問題之一，而對路徑精確的帶寬測量較難實現(xiàn)。本文基于pathChirp算法，提出一種改進(jìn)算法M-pathChirp(Modified pathChirp)。新算法提出新的發(fā)包機(jī)制，發(fā)包速率不再是單一的指數(shù)增長形式，而是在可用帶寬附近設(shè)定一個線性增長的區(qū)間，M-pathChirp的發(fā)送端根據(jù)接收端計算得到的可用帶寬估計值來確定這個區(qū)間，并能動態(tài)調(diào)節(jié)lowrate和high

2、rate參數(shù)，達(dá)到提高其精度的目的。在NS2平臺上進(jìn)行M-pathChirp算法的測試實驗，并與pathChirp進(jìn)行了比較。結(jié)果表明，M-pathChirp算法測量精度高于pathChirp，且無需以增加時間消耗為代價。 網(wǎng)絡(luò)的流量特征會影響網(wǎng)絡(luò)性能，很長時間以來，網(wǎng)絡(luò)流量的業(yè)務(wù)源都是用泊松過程來進(jìn)行描述的。近年來隨著研究的不斷深入，研究人員逐漸發(fā)現(xiàn)，網(wǎng)絡(luò)流量具有自相似性和突發(fā)性。因此，以泊松流作為業(yè)務(wù)源的排隊系統(tǒng)已不再適應(yīng)現(xiàn)