本文關(guān)鍵詞： 往返時(shí)延 帶寬測(cè)量 蒙特卡羅方法 聚類算法　出處：《西安電子科技大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著互聯(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è)量問(wèn)題，，闡述了可用帶寬測(cè)量的基本概念，測(cè)量方法和經(jīng)典的測(cè)量模型，詳細(xì)介紹了典型的可用帶寬測(cè)量工具pathload和pathChirp。針對(duì)pathload、pathChirp測(cè)量負(fù)載大，測(cè)量過(guò)程中會(huì)阻塞鏈路的缺點(diǎn)，本文的可用帶寬測(cè)量采用了鏈路狀態(tài)積分的方法。該方法用往返時(shí)延測(cè)量數(shù)據(jù)作為鏈路狀態(tài)的一種采樣，通過(guò)將往返時(shí)延分類區(qū)分出鏈路的空閑與繁忙狀態(tài)，繼而可以通過(guò)積分計(jì)算出鏈路的空閑率，可用帶寬可計(jì)算為鏈路容量與鏈路空閑率的乘積。其中鏈路空閑率的積分計(jì)算使用蒙特卡羅方法，蒙特卡羅計(jì)算積分具有實(shí)際的可操作性�；谏鲜鏊枷氡疚膶�(shí)現(xiàn)了可用帶寬測(cè)量工具IntegrateBW。通過(guò)NS-2仿真表明IntegrateBW測(cè)量結(jié)果準(zhǔn)確，引入的測(cè)量負(fù)載小。 本文也研究了無(wú)線鏈路的帶寬測(cè)量技術(shù)。隨著手機(jī)、PAD等無(wú)線互聯(lián)設(shè)備的快速增長(zhǎng)，無(wú)線鏈路的帶寬測(cè)量得到了越來(lái)越多的關(guān)注。本文在無(wú)線鏈路帶寬測(cè)量的工作在于兩個(gè)方面：1.采用單分組技術(shù)變包長(zhǎng)方法測(cè)量無(wú)線鏈路的容量；2.針對(duì)無(wú)線往返時(shí)延分布的特點(diǎn)，使用聚類算法對(duì)IntegrateBW進(jìn)行了改進(jìn)，使得往返時(shí)延數(shù)據(jù)可以根據(jù)密度自動(dòng)分類，不受被測(cè)鏈路的影響，提高了算法的實(shí)用性。仿真試驗(yàn)證明了這兩個(gè)算法的正確性。
[Abstract]:With the rapid development of the Internet, the Internet is widely used, HD video, P2P, expanding mobile Internet business, put forward higher requirements on the network bandwidth. The bandwidth measurement results for cyber source management, to provide effective information network optimization. The background flow link correlation, self similarity and sudden. The dynamic changes of available bandwidth, the actual measurement of link bandwidth is facing great difficulties and challenges.
According to the wired link end-to-end available bandwidth measurement, introduces the basic concepts of available bandwidth measurement, measurement model and classical method, introduces the typical available bandwidth measurement tools of pathload and pathChirp. for pathload, pathChirp measuring load, the measurement process will block the link the shortcomings of available bandwidth measurement by using the method of link state integral. This method uses round-trip delay measurement data as a sample link state, the round-trip delay classification distinguish link idle and busy state, which can be calculated by integrating a link idle rate, available bandwidth can be calculated as the link capacity and link idle rate in which the integral product. The link idle rate is calculated using the Monte Carlo method, Monte Carlo integration has practical operability. Based on the above ideas in this paper. The available bandwidth measurement tools IntegrateBW. through NS-2 IntegrateBW simulation shows that the measurement results are accurate, the measuring load is small.
This paper also studies the wireless link bandwidth measurement technology. With the rapid growth of mobile phone, PAD and other wireless Internet devices, wireless link bandwidth measurement has gained more and more attention. In this paper the wireless link bandwidth measurement work lies in two aspects: 1. using the single packet technology of variable packet length method measuring wireless link capacity; 2. for wireless round-trip delay distribution, using the clustering algorithm of IntegrateBW is improved, the round-trip delay data according to the density of automatic classification, is not affected by the measured link, improve the practicability of the algorithm. The simulation result proves the correctness of these two algorithms.

【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.06

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 孫慶南;魯士文;;一種采用不同大小包對(duì)測(cè)量網(wǎng)絡(luò)帶寬的方法[J];計(jì)算機(jī)工程;2006年07期

2 劉敏;李忠誠(chéng);過(guò)曉冰;鄧輝;;端到端的可用帶寬測(cè)量方法[J];軟件學(xué)報(bào);2006年01期

3 朱暢華,裴昌幸,李建東,金旗;網(wǎng)絡(luò)測(cè)量及其關(guān)鍵技術(shù)[J];西安電子科技大學(xué)學(xué)報(bào);2002年06期

4 陳晨;裴昌幸;陳南;易運(yùn)暉;;基于網(wǎng)絡(luò)分配矢量的Ad Hoc可用帶寬測(cè)量方法[J];系統(tǒng)工程與電子技術(shù);2007年08期

本文編號(hào)：1503821