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

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

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

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