论文部分内容阅读
准确获取一条路径上的可用带宽对于IP网络有效地实施QoS服务至关重要,如端到端的接入控制,服务器选择,路由选择,拥塞控制,验证SLA等。目前可用带宽的测量多采用主动测量方式,由于现有测量工具几乎都以ICMP或者UDP协议承载探测包,因此无法获得精确的时间戳及路径等信息。此外当前的可用带宽测量主要依赖于测量主机的系统性能(如系统I/O带宽,系统定时器的分辨率等),然而相比于网络带宽的飞速增长,测量主机系统性能的提高显得十分缓慢,特别是其系统I/O带宽已经远远落后于网络带宽,在测量时会产生“潜在带宽”(potentialbandwidth)的问题。这就导致许多现有的模型难以适应面向高速网络的可用带宽测量应用。
本论文的工作是以高速IP网络的可用带宽测量为研究对象,研究网络上一条确定路径的可用带宽测量问题。研究方法是以排队论和回归分析法为理论基础,建立测量模型,利用IP测量协议(IPMP)承载探测包,通过获取探测包经过的一条确定路径的时延信息,预测出该路径上的可用带宽。
论文首先分析了当前两个主要的可用带宽测量模型——PGM模型和PRM模型,及相关的算法,讨论了模型中存在的问题及其发展趋势。然后提出了一种面向高速IP网络的基于回归分析的可用带宽测量模型,该模型能够在网络边界处获取对应于一条确定路径的时延信息,并根据该测量信息,计算出测量周期内该路径上的流量。运用回归分析法,对不同流量条件下的测量结果进行拟合,得出被测路径上流量与时延的回归方程,并据此方程预测被测路径上的可用带宽。由于接收到的探测包所携带的时间戳是由该路径上的路由器提供的,因此可以在一定程度上解决单纯依赖测量主机性能而产生的“潜在带宽”问题,使得模型具有测量代价和开销都较小,同时又能保证测量精度的优点;模型的测量过程具有单向性,计算过程所用的时延信息是时间差,因而无需时钟同步。仿真结果显示在满足测量模型假设条件的情况下,模型是有效的。论文还在Windows2000环境中设计了一个基于本文测量模型的,能够运行于操作系统内核的测量系统,实现了测量模型中接收和发送探测包,提取测量数据等基本功能,经测试达到了测量模型的性能要求,理论上可以满足带宽为800Mb/s瓶颈链路可用带宽的测量要求。