Internet可用帶寬測量研究及測量系統(tǒng)實現(xiàn).pdf

1、帶寬是Internet中的一種重要資源，也是多種網(wǎng)絡(luò)技術(shù)中的關(guān)鍵因素?？捎脦挼臏y量對于深入了解網(wǎng)絡(luò)行為，優(yōu)化端到端的傳輸性能具有十分重要的意義。互聯(lián)網(wǎng)規(guī)模的不斷擴大和復雜性的不斷增加，對可用帶寬的測量提出了越來越高的要求。 本文在對現(xiàn)有的基于自感應擁塞理論的可用帶寬測量算法進行深入研究的基礎(chǔ)上，提出了一種新的基于該理論的測量算法ITP。ITP利用主動測量的方式對端到端網(wǎng)絡(luò)路徑的可用帶寬進行測量。和已有的使用數(shù)據(jù)包對和普通數(shù)據(jù)包

2、序列的可用帶寬測量技術(shù)不同，ITP算法使用的探測序列中，數(shù)據(jù)包之間的間隔呈指數(shù)變化。通過在探測序列中快速增加探測速率，ITP可獲得用于可用帶寬估計的豐富的數(shù)據(jù)信息。并且，ITP算法通過測量數(shù)據(jù)包到達接收方時間的差值得到網(wǎng)絡(luò)的可用帶寬，因此，不需要發(fā)送方和接收方之間時鐘的同步。通過測試，發(fā)現(xiàn)ITP算法可以使用比現(xiàn)有的測量技術(shù)更少的探測流量獲得可用帶寬的較好估計。 同時，為了對Internet上較大范圍內(nèi)的網(wǎng)絡(luò)帶寬使用情況進行準確、

3、全面的了解，本文參考Paxson等人構(gòu)建的NPD，設(shè)計了可伸縮性網(wǎng)絡(luò)帶寬測量系統(tǒng)SABMS。SABMS設(shè)計的一個核心目標是系統(tǒng)的可伸縮性，使得同一個測量平臺能夠適應不同數(shù)量的探測節(jié)點。當測量節(jié)點的數(shù)量增加時，可用的測量通路呈N的指數(shù)增長，從而使了解網(wǎng)絡(luò)的整體可用帶寬情況成為可能。系統(tǒng)由三種網(wǎng)絡(luò)節(jié)點構(gòu)成，分別是PP，PPC和MC。PP是實際進行帶寬測量的節(jié)點，使用ITP算法進行可用帶寬的測量；PPC是SABMS的管理者，負責管理PP，并向