端到端帶寬測量技術(shù)的研究.pdf

1、網(wǎng)絡(luò)帶寬是重要的網(wǎng)絡(luò)資源，對其準(zhǔn)確的測量是擁塞控制、覆蓋網(wǎng)絡(luò)路由、流量工程、網(wǎng)絡(luò)服務(wù)質(zhì)量(quality of service，QoS)驗證等方面必須解決的問題，它直接影響了終端用戶的網(wǎng)絡(luò)體驗。網(wǎng)絡(luò)帶寬主要包括：鏈路帶寬和有效帶寬。網(wǎng)絡(luò)路徑的端到端有效帶寬為某一時間段內(nèi)在給定路徑上發(fā)送數(shù)據(jù)可用的最大帶寬，會隨該路徑中背景流量的變化而變化，這就給準(zhǔn)確的測量有效帶寬帶來了困難，是近年來研究的重點問題。
　　本文針對端到端有效帶寬測量的

2、問題，在深入研究分析了國內(nèi)外相關(guān)文獻的基礎(chǔ)上，提出了一種基于多項式擬合的有效帶寬測量方法PFAB(polynomial fitting for availablebandwidth)。本文主要完成以下幾個方面的工作：
　　(1)對SLoPS(Self-Loading Periodic Streams)方法提出了改進
　　針對已有的有效帶寬測量方法SLoPS測量時間長、對網(wǎng)絡(luò)干擾大的問題，提出了以可變速率發(fā)送探測包的方法，將S

3、LoPS方法中以固定速率發(fā)送探測包列，改為在一次測量過程中發(fā)送探測速率逐漸下降的探測包列，并通過詳細(xì)分析和大量實驗，得出了探測包發(fā)送頻率、有效帶寬和單向延時(One-way delay，OWD)三者之間存在函數(shù)關(guān)系的結(jié)論。
　　(2)提出了一種基于多項式擬合的有效帶寬測量方法PFAB
　　為了確定探測包發(fā)送頻率、有效帶寬和單向延時三者之間的函數(shù)關(guān)系，通過單向延時隨著探測包發(fā)送頻率的變化情況，對離散的探測包進行拓展，將其看作連

4、續(xù)的數(shù)據(jù)流。根據(jù)連續(xù)函數(shù)可由多項式函數(shù)進行逼近的數(shù)學(xué)原理，使用最小二乘法找出探測包的發(fā)送時間和探測包的單向延時之間的函數(shù)關(guān)系，然后通過對該函數(shù)求導(dǎo)，得到單向延時為最大值時所對應(yīng)的發(fā)送時間，因而得出有效帶寬。
　　(3)網(wǎng)絡(luò)測量工具的實現(xiàn)與仿真試驗
　　對本文給出的方法PFAB進行實現(xiàn)，并在校園網(wǎng)環(huán)境下進行了有效帶寬測量。之后采用NS-2網(wǎng)絡(luò)仿真系統(tǒng)進行仿真實驗，實驗結(jié)果表明該方法能有效減少探測包數(shù)量，縮短探測時間，對網(wǎng)絡(luò)造成