發(fā)布時間：2018-02-11 19:30

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

【摘要】：隨著互聯(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)典的測量模型，詳細(xì)介紹了典型的可用帶寬測量工具pathload和pathChirp。針對pathload、pathChirp測量負(fù)載大，測量過程中會阻塞鏈路的缺點，本文的可用帶寬測量采用了鏈路狀態(tài)積分的方法。該方法用往返時延測量數(shù)據(jù)作為鏈路狀態(tài)的一種采樣，通過將往返時延分類區(qū)分出鏈路的空閑與繁忙狀態(tài)，繼而可以通過積分計算出鏈路的空閑率，可用帶寬可計算為鏈路容量與鏈路空閑率的乘積。其中鏈路空閑率的積分計算使用蒙特卡羅方法，蒙特卡羅計算積分具有實際的可操作性。基于上述思想本文實現(xiàn)了可用帶寬測量工具IntegrateBW。通過NS-2仿真表明IntegrateBW測量結(jié)果準(zhǔn)確，引入的測量負(fù)載小。 本文也研究了無線鏈路的帶寬測量技術(shù)。隨著手機、PAD等無線互聯(lián)設(shè)備的快速增長，無線鏈路的帶寬測量得到了越來越多的關(guān)注。本文在無線鏈路帶寬測量的工作在于兩個方面：1.采用單分組技術(shù)變包長方法測量無線鏈路的容量；2.針對無線往返時延分布的特點，使用聚類算法對IntegrateBW進行了改進，使得往返時延數(shù)據(jù)可以根據(jù)密度自動分類，不受被測鏈路的影響，提高了算法的實用性。仿真試驗證明了這兩個算法的正確性。
[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é)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.06

【參考文獻(xiàn)】

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

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

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

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

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

本文編號：1503821