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

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

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

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