IP網(wǎng)絡(luò)帶寬測量算法研究.pdf

1、隨著互聯(lián)網(wǎng)的迅猛發(fā)展,互聯(lián)網(wǎng)應(yīng)用日益廣泛,高清視頻、P2P、移動互聯(lián)等業(yè)務(wù)的拓展,對網(wǎng)絡(luò)帶寬提出了較高的要求。帶寬測量的結(jié)果可以為網(wǎng)絡(luò)資源管理、網(wǎng)絡(luò)優(yōu)化等提供有效信息。鏈路中背景流量的相關(guān)、自相似特性及突發(fā)性,使得可用帶寬動態(tài)變化,鏈路帶寬的實際測量面臨很大困難和挑戰(zhàn)。
　　論文針對有線鏈路的端到端可用帶寬測量問題,闡述了可用帶寬測量的基本概念,測量方法和經(jīng)典的測量模型,詳細介紹了典型的可用帶寬測量工具pathload和pathC

2、hirp。針對pathload、pathChirp測量負載大,測量過程中會阻塞鏈路的缺點,本文的可用帶寬測量采用了鏈路狀態(tài)積分的方法。該方法用往返時延測量數(shù)據(jù)作為鏈路狀態(tài)的一種采樣,通過將往返時延分類區(qū)分出鏈路的空閑與繁忙狀態(tài),繼而可以通過積分計算出鏈路的空閑率,可用帶寬可計算為鏈路容量與鏈路空閑率的乘積。其中鏈路空閑率的積分計算使用蒙特卡羅方法,蒙特卡羅計算積分具有實際的可操作性。基于上述思想本文實現(xiàn)了可用帶寬測量工具Integrat

3、eBW。通過NS-2仿真表明IntegrateBW測量結(jié)果準確,引入的測量負載小。
　　本文也研究了無線鏈路的帶寬測量技術(shù)。隨著手機、PAD等無線互聯(lián)設(shè)備的快速增長,無線鏈路的帶寬測量得到了越來越多的關(guān)注。本文在無線鏈路帶寬測量的工作在于兩個方面:1.采用單分組技術(shù)變包長方法測量無線鏈路的容量;2.針對無線往返時延分布的特點,使用聚類算法對IntegrateBW進行了改進,使得往返時延數(shù)據(jù)可以根據(jù)密度自動分類,不受被測鏈路的影響,