可用帶寬測(cè)量算法研究.pdf

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

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