论文部分内容阅读
网络测量的主要作用是掌握网络的相关信息和运行状态。网络测量为网络的运营和管理提供关键的输入信息,具有重要的作用。目前,主要的网络测量问题包括端到端/链路可用带宽测量、端到端/链路时延测量、端到端/链路丢包率测量、网络流量信息测量等。本文主要研究端到端的网络可用带宽测量问题。端到端可用带宽测量方法主要分为主动测量与被动测量。主动测量是指向待测网络中注入探测流量,通过探测包记录的信息对可用带宽进行估测。被动测量是指在网络设备上安装流量监控设备,从而对路径的流量进行监测。本文主要关注基于主动探测的测量方法。基于包间间隔的测量方法首先假设待测路径为一个只含有一条链路的路径,向待测路径注入探测包对,当探测包对在待测链路上传输时,背景流量(路径上原有的数据流量)会使两个探测包之间的间隔增大。由此可以得到包对进入链路时两个包的包间间隔ing、包对离开链路时两个包的包间间隔outg和可用带宽之间的关系,将这一模型称为单跳模型。在多跳环境下,基于包间间隔的测量算法认为,包对在经过窄链路前后的包间间隔与可用带宽的关系满足单跳模型中这三个量之间的关系式。基于包间间隔的测量算法直接将接收端测得的包间间隔带入单跳模型进行计算,显然,这一间隔与包对离开窄链路时的间隔已不相同,窄链路的后继链路会使包对的包间间隔变大。本文基于这一缺点,对经典的Spruce算法进行了改进,改变了探测包的包结构,并引入了适时的丢弃策略,得到了新的端到端可用带宽测量算法Improved-Spruce。基于探测速率的测量方法是基于自诱导拥塞的原理,即当探测流量大于可用带宽时,链路发生拥塞,接收端的探测流速率将小于发送端探测流速率,反之,当探测流量小于等于可用带宽时,接收端的探测流速率将等于发送端探测流速率。基于探测速率的测量方法发送多个采样速率的探测包列,寻找使探测包列的发送速率和接收速率刚好相同的临界状态,该状态下的探测速度便可视为可用带宽的估计值。这类方法的缺点是给网络注入的探测流量较大,使网络负荷加重。本文提出了新的算法ABLSF(algorithm based least square fitting),该算法无需发送探测速率小于可用带宽的探测包,大大减少了探测流量。并推导出探测速率与接收速率之间的新的关系,简单地用折线关系快速确认可用带宽估计值。