网络时延自相似性研究.docVIP

网络时延自相似性研究 　　摘 要：网络时延是评价网络性能的重要指标之一，针对网路时延的自相似特性展开研究。首先分析网络时延的组成，并通过Ping测量方法，对局域网、广域网的不同目标主机进行Ping测量网络时延试验。给出自相似过程的定义、判别方法，采用方差时间法对网络时延进行自相似性判别，分析结果表明，网络时延具有很强的非线性及自相似特征，与局域网相比，广域网的长程依赖性更大。 　　关键词：网络时延；往返时延；自相似性；方差时间法 　　中图分类号：TP393.1 文献标识码：A 文章编号：2095-1302（2015）04-00-04 　　0 引 言 　　网络时延作为网络性能的重要指标之一，研究意义重大，对网络通信系统、网络控制系统、远程医疗、网络视频传输都有直接的影响[1-3]。由于网络通信过程中端到端的通信距离、中间的路由节点、网络结构、网络负荷等因素的影响，必然会存在网络时延。同时，网络时延呈现时变和随机特性，为网络控制系统以及实时网络传输系统的设计带来了一定的困难。 　　网络提供的是尽力而为（Best Effort）的数据传递服务， 网络结构处于动态不断变化中，网络流量具有非均衡特性，因此网络时延是不确定和动态变化的网络性能测量，而这也是对网络进行精确控制的重要前提。同时，在网络拥塞控制机制作用下，路由排队时间和网络负载对点对点的时延影响是相当大的。最初的网络时延建模认为时延序列具有短相关特性，并通过Markov模型[4]或者回归模型对网络时延进行建模[5]，然而，近年来的最新研究结果表明，网络时延的分布呈现自相似性及长程相关性[6-8]。Borella[7]通过分析Internet网络时延数据，认为时延存在着长程相关性。文献[9]通过Pchar工具对网络时延进行测量，通过试验结果验证了网络时延负荷Pareto分布形态，即自相似特性。周晓兵[8]通过研究发现，具有自相似特性的分布能更好地描述网络延时，即网络时延在所有时间尺度上的都具有统计相似性。具有短相关特性的时间序列随着时间间隔的增大，自相关函数呈指数衰减，相关性迅速下降；具有长相关特性的时间序列随时间间隔的增大，自相关函数呈双曲函数下降，衰减较慢。因此，为了对网络时延进行时延建模、预测等分析，首先要分析网络时延的自相似特性，本文从以局域网和广域网中真实的物理链路角度进行时延测量，进而分析了网络空闲状态和网络繁忙状态下的网络时延自相似性。 　　1 网络时延的组成 　　ITU工作组和IPPM工作组分别对网络性能参数进行了定义[10]，如图1所示[11]，为端到端网络的拓扑结构图，一般而言，网络中的发送端和接收端不会发生在相邻的两个节点之间，中间多会有n个路由节点，这里以图1中标号为1的作为发送端，标号为6的作为接收端，进行描述网络单向时延和往返时延的定义。 　　（1）单向时延（One Way Delay，OWD）：它指的是从1发送一个数据报文至6，6处接收到该报文的时间与1处发送该报文的时间差为链路的网络单向时延。 　　（2）往返时延（Round Trip Time，RTT）：它指的是在T时刻，从1处发送一个数据探测包至6，6接收到该探测包之后直接返回ACK应答，1在T+ΔT时刻收到该应答包，则记录ΔT为链路的往返时延。 　　一般来说，端到端网络传输时延由以下4个部分组成： 　　（1） 传播时延：指的是数据报文的第一个bit从客户端到服务器所经历的时间，它主要与信号在信道中的传播速度有关，一般为0.7倍的光速，将传播时延记为t1 s； 　　（2） 传输时延：指的是客户端开始发送数据报文的第一个bit直至该数据报文的最后一个bit发送结束的时间，主要与两个节点之间的网络带宽有关，将传输时延记为t2 s； 　　（3） 处理时延：指的是数据报文在中间路由节点上所经历的处理时间，主要受路由节点的硬件性能影响，将处理时延记为t3 s； 　　（4） 排队时延：指的是数据报文在路由节点处等待被处理和处理过程的时间，主要与当前节点的网络负荷和路由器的硬件处理能力有关，将排队时延记为t4 s。 　　其中，t2_0表示数据报文在发送端的传输时延，t1_h表示数据报文在节点h上发生的传播时延，t2_h表示数据报文在节点h上发生的传输时延，t3_h表示数据报文在节点h上发生的处理时延，t4_h表示数据报文在节点h上发生的排队时延， t4 _D表示数据报文在接收端发生的排队时延。传播时延与两个节点之间的物理距离以及传输介质有关，传输时延与两个节点之间的网络带宽以及数据报文的长度有关，而处理时延主要取决于节点路由的处理能力以及相应的传输协议等，相比而言，最为复杂的当属排队时延，它与链路的实时负载情况、队列管理机制、缓冲区管理机制以及节点路由的处理能力等都有密切的关