网络单向延时测量方法的研究与实现

发布时间：2021-08-12 08:15

　　网络单向延时是各类网络性能指标中最重要的一项参数,有着广泛的应用,准确测量数据包的单向延时可以反映出数据包在传输过程中排队拥塞的情况,是网络服务质量的关键衡量标准。针对传统测量单向延时的方法在非对称网络环境下误差较大的情况,本文设计并实现了两种计算网络单向延时的算法,并实现了单向延时测量系统。详细的研究内容可分为三个方面进行阐述:1.如果探测包在往返链路中固有的传播时间基本相等,往返链路延时不对称主要是由排队延时造成的。针对这种情况,本文提出了 一种基于消除排队延时的网络单向时延测量算法（Eliminate queuing delay algorithm,EQD）。该算法通过消除排队延时的策略有效提高了计算时钟偏差的准确性,从而提高了端到端单向延时的测量精度。为了准确计算排队延时,本文提出了基于频率拟合的方法计算排队延时（Real-time calculation of queuing delay algorithm,RTCQD）,RTCQD算法相比于已有的方法在计算精度上平均提高了50%以上。2.如果探测包在往返链路中经过不同的路由表,网络不对称是由传播延时造成的。一般的基于双向消息... 

【文章来源】：北京邮电大学北京市 211工程院校 教育部直属院校

【文章页数】：73 页

【学位级别】：硕士

【部分图文】：

图２－３?ＧＰＳ测量计算机的时钟频率??目前很多学者对时钟频差算法做了大量的研宄，应用比较广泛的有Ｍｏｏｎ??

?ｈ??图２－４?Ｍｏｏｎ方法消息通信模型??Ｍｏｏｎ方法使用图２－４所示消息通信模型，发送端周期性的发送探测包。首??先发送端发送探测包时记下发送时间彳，接收端接收该探测包后记下接收时间??／卜并计算探测包的接收时间和发送时间的差值Ａ，其中Ａ?Ｍｏｏｎ??算法假设发送端的时钟为标准时钟，时钟频率也是标准频率。用（表示发送端??发送第／个数据包时接收端对应的时间，用＾表示发送第／个数据包时发送端和??接收端之间的时钟偏差，用ｃｒ，表示接收端的时钟频率和发送端时钟频率的比值，??则可以得到如下公式。??ｙ，ｒ＝／，＋ｃ／，＊ａ?（２－７）??／；＇?＝ｌ

多个问题进行了研究，在分析造成网络不对称的原除排队延时的网络端到端单向时延测量算法（Ｅｌｉｍｉｎａｔｍ，ＥＱＤ）和基于环形链路互联网端到端单向延时测量ｏｒｉｔｈｍ，?ＣＰＤ）。首先介绍了?ＥＱＤ算法的计算模型，Ｅ法计算终端系统之间的时钟偏差，所以着重研宄了介绍了?ＣＰＤ算法的计算模型，ＣＰＤ算法引入第三用最小平方误差作为限制条件求解单向延时的最优角形的消息通信模型和传播延时的求解。??除排队延时的网络单向延时测量算法的研究??背景流量使得每一个到达的报文必须在缓存区中排的数据包都被处理完之后才能处理新到达的数据包［３是单向时延中变化的部分，也是造成数据包在上下要原因。针对这种情况，本文提出通过消除排队延效缓解网络不对称造成的影响，从而提高端到端单ｒ


本文编号：3337955