论文部分内容阅读
网络带宽是重要的网络资源,对其准确的测量是拥塞控制、覆盖网络路由、流量工程、网络服务质量(quality of service, QoS)验证等方面必须解决的问题,它直接影响了终端用户的网络体验。网络带宽主要包括:链路带宽和有效带宽。网络路径的端到端有效带宽为某一时间段内在给定路径上发送数据可用的最大带宽,会随该路径中背景流量的变化而变化,这就给准确的测量有效带宽带来了困难,是近年来研究的重点问题。本文针对端到端有效带宽测量的问题,在深入研究分析了国内外相关文献的基础上,提出了一种基于多项式拟合的有效带宽测量方法PFAB(polynomial fitting for available bandwidth)。本文主要完成以下几个方面的工作:(1)对SLoPS(Self-Loading Periodic Streams)方法提出了改进针对已有的有效带宽测量方法SLoPS测量时间长、对网络干扰大的问题,提出了以可变速率发送探测包的方法,将SLoPS方法中以固定速率发送探测包列,改为在一次测量过程中发送探测速率逐渐下降的探测包列,并通过详细分析和大量实验,得出了探测包发送频率、有效带宽和单向延时(One-way delay, OWD)三者之间存在函数关系的结论。(2)提出了一种基于多项式拟合的有效带宽测量方法PFAB为了确定探测包发送频率、有效带宽和单向延时三者之间的函数关系,通过单向延时随着探测包发送频率的变化情况,对离散的探测包进行拓展,将其看作连续的数据流。根据连续函数可由多项式函数进行逼近的数学原理,使用最小二乘法找出探测包的发送时间和探测包的单向延时之间的函数关系,然后通过对该函数求导,得到单向延时为最大值时所对应的发送时间,因而得出有效带宽。(3)网络测量工具的实现与仿真试验对本文给出的方法PFAB进行实现,并在校园网环境下进行了有效带宽测量。之后采用NS-2网络仿真系统进行仿真实验,实验结果表明该方法能有效减少探测包数量,缩短探测时间,对网络造成干扰小;由于采用多项式拟合方法,可以在测量本身存在误差的情况下,更好的计算出有效带宽;并且在探测包瞬时频率变化较大时,可以快速的找到极值点,减少测量误差。