IP网络带宽测量算法研究

发布时间：2018-02-11 19:30

本文关键词： 往返时延带宽测量蒙特卡罗方法聚类算法　出处：《西安电子科技大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着互联网的迅猛发展，互联网应用日益广泛，高清视频、P2P、移动互联等业务的拓展,对网络带宽提出了较高的要求。带宽测量的结果可以为网络资源管理、网络优化等提供有效信息。链路中背景流量的相关、自相似特性及突发性，使得可用带宽动态变化，链路带宽的实际测量面临很大困难和挑战。论文针对有线链路的端到端可用带宽测量问题，，阐述了可用带宽测量的基本概念，测量方法和经典的测量模型，详细介绍了典型的可用带宽测量工具pathload和pathChirp。针对pathload、pathChirp测量负载大，测量过程中会阻塞链路的缺点，本文的可用带宽测量采用了链路状态积分的方法。该方法用往返时延测量数据作为链路状态的一种采样，通过将往返时延分类区分出链路的空闲与繁忙状态，继而可以通过积分计算出链路的空闲率，可用带宽可计算为链路容量与链路空闲率的乘积。其中链路空闲率的积分计算使用蒙特卡罗方法，蒙特卡罗计算积分具有实际的可操作性。基于上述思想本文实现了可用带宽测量工具IntegrateBW。通过NS-2仿真表明IntegrateBW测量结果准确，引入的测量负载小。本文也研究了无线链路的带宽测量技术。随着手机、PAD等无线互联设备的快速增长，无线链路的带宽测量得到了越来越多的关注。本文在无线链路带宽测量的工作在于两个方面：1.采用单分组技术变包长方法测量无线链路的容量；2.针对无线往返时延分布的特点，使用聚类算法对IntegrateBW进行了改进，使得往返时延数据可以根据密度自动分类，不受被测链路的影响，提高了算法的实用性。仿真试验证明了这两个算法的正确性。
[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.

【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.06

【参考文献】