论文部分内容阅读
随着计算机互联网技术的不断发展,网络规模不断扩大,网络流量爆炸增长,网络性能检测在当今的网络中变得日益重要。而作为网络性能定量描述中的一个基本参数——链路带宽,是网络规划、管理和性能优化的基本指标,因此构建较完善的端到端链路带宽测量模型和设计合理的基于带宽测量模型的应用框架具有重要的意义。国外的CAIDA(CooperateAssociationforInternetDataAnalysis)和Stanford大学在从事这方面的研究,而国内的研究仅仅处于起步阶段。到目前为止,国际上仍没有公认的带宽测量的标准,不能很好地为用户准确地提供网络运行的相关参数。本论文的探讨与研究内容为链路带宽测量提供了一种新的思路和途径,因此该项目的研究具有较高的社会和经济效益。
本文从近年来链路带宽测量的发展方向着手,首先介绍了该领域研究的进展情况,比较了一些具有代表性的链路带宽测量模型及其应用,分析了现有测量技术存在的问题及其原因,在此过程中修正了pathchar算法中对链路带宽消耗的一个公式。这对掌握国际上有关此方面的最新网络带宽测量技术以及网络带宽测量建模方法具有重要的指导意义。
接下来着重剖析了基于多分组延迟模型(Multi-PacketDelay)的追尾(PacketTailgating)算法。追尾算法针对链路带宽测量提出了一种比较完善的解决方法和崭新的思路,但是它的测量公式相当复杂并且存在着一些问题。因而在这基础上,本文构建了新的基于多分组延迟的确定性模型(DeteministicModels),推导出适用于链路带宽测量的一个新的简洁公式,并通过分析研究这类确定性模型的本质来证明我们新模型的正确性。
最后,基于新模型设计了一个用于链路带宽测量的工具Dpmbe,它可以测量一条路径上的瓶颈链路带宽和所有链路带宽。
我们还对链路带宽测量过程中的过滤干扰数据流等问题进行了讨论,并对链路带宽测量的发展趋势进行探讨和预测。