论文部分内容阅读
可用带宽是重要的网络资源,对其准确的估计与测量是网络运营维护必须解决的问题之一,而对路径精确的带宽测量较难实现。本文基于pathChirp算法,提出一种改进算法M-pathChirp(Modified pathChirp)。新算法提出新的发包机制,发包速率不再是单一的指数增长形式,而是在可用带宽附近设定一个线性增长的区间,M-pathChirp的发送端根据接收端计算得到的可用带宽估计值来确定这个区间,并能动态调节lowrate和highrate参数,达到提高其精度的目的。在NS2平台上进行M-pathChirp算法的测试实验,并与pathChirp进行了比较。结果表明,M-pathChirp算法测量精度高于pathChirp,且无需以增加时间消耗为代价。
网络的流量特征会影响网络性能,很长时间以来,网络流量的业务源都是用泊松过程来进行描述的。近年来随着研究的不断深入,研究人员逐渐发现,网络流量具有自相似性和突发性。因此,以泊松流作为业务源的排队系统已不再适应现在的网络流量环境,我们在泊松过程的基础上引进更新过程,并在此基础上进行背景流的随机分析,得出一条可用带宽和路径容量的关系式,关系式的意义在于为可用带宽测量工具的设计提出一种新的算法思想。本文从理论上对该关系式进行详细推导和分析,分析在实际应用操作中需要满足的条件,设计了一种方法用于验证关系式的可靠性,并在NS2上进行自相似环境下的实验。