一种基于TCP协议的网络延迟测量方法技术

本发明专利技术提供了一种基于TCP协议的网络延迟测量方法，该方法包括：建立前向延迟的第一优化目标函数；建立返回延迟的第二优化目标函数；对于第一和第二目标进行加权，得到总的优化目标函数；利用蚁群算法对总的目标函数进行迭代优化搜索，求解网络延迟的估计值。本发明专利技术提出了一种基于TCP协议的网络延迟测量方法，既不需要发送大量的探针包，也不需要进行全局时钟校准，简单有效地计算网络传输延迟。

【技术实现步骤摘要】
一种基于TCP协议的网络延迟测量方法
本专利技术涉及计算机网络，特别涉及一种基于TCP协议的网络延迟测量方法。
技术介绍
网络性能的衡量和评估是网络运营和维护中重要的组成部分，通过分析传输延迟可以了解多个网络站点的基本特性，为网络的控制和改进提供帮助，当传输延迟超过一定值时，多站点的应用性能就会大大降低。现有技术中传输延迟测量包括以下两种：发送特定的探针包来计算网络的路径和链路属性，这往往会导致网络的高负载，使网络情况不真实；分析记录在交换机或者控制器中的报文数据得到传输延迟，这一般需要全局的时钟校准，在多点网络中受到网络环境的影响而测量不精确。
技术实现思路
为解决上述现有技术所存在的问题，本专利技术提出了一种基于TCP协议的网络延迟测量方法，包括：建立前向延迟的第一优化目标函数；建立返回延迟的第二优化目标函数；对于第一和第二目标进行加权，得到总的优化目标函数；利用蚁群算法对总的目标函数进行迭代优化搜索，求解网络延迟的估计值。优选地，在建立第一和第二目标函数之前，还包括：记录TCP发送端时钟的初始值t0s、实际时间s0，频率λs，计数时对应于标准时钟的相应时刻值s1，s2，…sn，发送时的标准时间ts，则发送端时钟以t0s为参考点，时钟函数Ts为：记录TCP接收端时钟的初始值t0d，实际时间d0，频率λd，接收端对应于标准时钟的相应时刻值d1，d2，…dn，计数时相应时刻值，接收的标准时间为td，接收端的时钟函数Td(t)为此时，延迟的真实值为DLt＝td-ts而测量得到的值为DLm＝Td(td)-Ts(ts)整理得DLt＝(1/λd)DLm-((λd-λs)/λdλs)(Ts-t0s)-[((t0d-t0s)/λd)+(s0-d0)]如果以接收端的时钟为参考，则λd＝1，若d0＝t0d＝0，则DLt＝DLm-((1-λs)/λs)(Ts-t0s)+t0s-s0其中t0s-s0为TCP通信双方的时钟差值，记为δ，此时DLt＝DLm-ηTsn+δ其中Tsn＝Ts-t0s；η＝(1-λs)/λs；然后测量返回延迟，即DLrt＝(1/λs)DL’m-((λs-λd)/λsλd)(T’d-t0d)-[((t0s-t0d)/λs)+(d0-s0)]其中为DL’m、T’d分别为DLm,Td对应的返回链路的值；如果以接收端的时钟为参考时钟，则DLrt＝(1/λs)DL’m-ηT’d-ηt0s-δ对于TCP链路，网络延迟DLt还表示为DLt＝Tg+Tp+τ×l+Tq，其中Tg为链路传输延迟、Tp为处理延迟而Tq为缓冲延迟；l为分组长度，τ为所有中继节点的带宽的倒数之和；同理返回延迟还表示为DLrt＝T’g+T’p+τ’×l+T’q其中T’g,T’p,τ’分别表示了返回路径上对应于Tg,Tp,τ的数值；要确定网络延迟，则需要估计出参数η和δ，利用往返两个单向测量来估计出收发时钟的初始差值。优选地，所述建立第一和第二目标函数进一步包括：设置以下第一优化目标，对于第n次测量：其中，保证以下约束条件：对于返回链路，为估计出返回链路的参数，设置第二优化目标为：加上约束条件所述对于第一和第二目标进行加权，得到总的优化目标函数，进一步包括：对于这两个目标进行加权，即总的优化目标为F＝min[ΣαF1+(1-α)F2]。本专利技术相比现有技术，具有以下优点：本专利技术提出了一种基于TCP协议的网络延迟测量方法，既不需要发送大量的探针包，也不需要进行全局时钟校准，简单有效地计算网络传输延迟。附图说明图1是根据本专利技术实施例的基于TCP协议的网络延迟测量方法的流程图。具体实施方式下文与图示本专利技术原理的附图一起提供对本专利技术一个或者多个实施例的详细描述。结合这样的实施例描述本专利技术，但是本专利技术不限于任何实施例。本专利技术的范围仅由权利要求书限定，并且本专利技术涵盖诸多替代、修改和等同物。在下文描述中阐述诸多具体细节以便提供对本专利技术的透彻理解。出于示例的目的而提供这些细节，并且无这些具体细节中的一些或者所有细节也可以根据权利要求书实现本专利技术。本专利技术的一方面提供了一种基于TCP协议的网络延迟测量方法。图1是根据本专利技术实施例的基于TCP协议的网络延迟测量方法流程图。本专利技术记录TCP发送端时钟的初始值t0s、实际时间为s0，频率为λs，发送端时钟以t0s为参考点，在计数时对应于标准时钟的相应时刻值为s1，s2，…sn，发送时的标准时间为ts，故发送端的时钟函数Ts为记录TCP接收端时钟的初始值为t0d，实际时间为d0，频率为λd，d1，d2，…dn为接收端时钟以t0d为参考点，在计数时对应于标准时钟的相应时刻值，接收的标准时间为td，故接收端的时钟函数Td(t)为此时，延迟的真实值为DLt＝td-ts而测量得到的值为DLm＝Td(td)-Ts(ts)整理得DLt＝(1/λd)DLm-((λd-λs)/λdλs)(Ts-t0s)-[((t0d-t0s)/λd)+(s0-d0)]如果以接收端的时钟为参考，则λd＝1，若d0＝t0d＝0，则DLt＝DLm-((1-λs)/λs)(Ts-t0s)+t0s-s0其中t0s-s0为TCP通信双方的时钟差值，记为δ，上式可写为DLt＝DLm-ηTsn+δ其中Tsn＝Ts-t0s；η＝(1-λs)/λs；然后测量返回延迟，即DLrt＝(1/λs)DL’m-((λs-λd)/λsλd)(T’d-t0d)-[((t0s-t0d)/λs)+(d0-s0)]其中为DL’m、T’d分别为DLm,Td对应的返回链路的值。如果以接收端的时钟为参考时钟，则DLrt＝(1/λs)DL’m-ηT’d-ηt0s-δ另一方面网络延迟包括链路传输延迟Tg、分组传输延迟Tt、处理延迟Tp以及在缓冲区中的缓冲延迟Tq。对于TCP链路，网络延迟DLt为DLt＝Tg+Tp+τ×l+Tq其中l为分组长度，τ为所有中继节点的带宽的倒数之和；同理返回延迟为DLrt＝T’g+T’p+τ’×l+T’q其中T’g,T’p,τ’分别表示了返回路径上对应于Tg,Tp,τ的数值。要确定网络延迟必须估计出参数η和δ，利用往返两个单向测量来估计出收发时钟的初始差值。设置以下第一优化目标，对于第n次测量：其中，为保证获得的缓冲延迟非负，应保证以下约束条件：对于返回链路，为估计出返回链路的参数，设置第二优化目标为：为保证估计的延迟为正值，加上约束条件对于这两个目标进行加权，即总的优化目标为F＝min[ΣαF1+(1-α)F2]利用蚁群算法进行迭代优化搜索，得到参数η、δ和代入可得网络延迟的估计值。具体地，设置惩罚因子来惩罚超出约束的解，然后初始化参数η、δ和的信息素值，由此可定义一个由s个搜索者组成的群体。在每次循环计算中，均需要为第k个搜索者对应于目标随机选取一个随机数，该随机数用于在每次循环中改变每个搜索者k对于各个目标的搜索权值，各搜索者不断进行搜索寻优，当所有搜索者均到达目的地，本次循环结束。随后根据各个搜索者k所找到解的优劣，分别对参数η、δ和的信息素进行更新。每代循环的更新过程中，找出本循环中目标对应的最小值解与次小值解，对其搜索过程中的沿途信息素进行更新。重复以上转移概率计算、状态转移、信息素更新步骤直至到达预定的循环次数，将搜索过程中的可行解进行输出。综上所述，本专利技术提出了本文档来自技高网...

【技术保护点】
一种基于TCP协议的网络延迟测量方法，其特征在于，包括：建立前向延迟的第一优化目标函数；建立返回延迟的第二优化目标函数；对于第一和第二目标进行加权，得到总的优化目标函数；利用蚁群算法对总的目标函数进行迭代优化搜索，求解网络延迟的估计值。

【技术特征摘要】
1.一种基于TCP协议的网络延迟测量方法，其特征在于，包括：建立前向延迟的第一优化目标函数；建立返回延迟的第二优化目标函数；对于第一和第二目标进行加权，得到总的优化目标函数；利用蚁群算法对总的目标函数进行迭代优化搜索，求解网络延迟的估计值。2.根据权利要求1所述的方法，其特征在于，在建立第一和第二目标函数之前，还包括：记录TCP发送端时钟的初始值t0s、实际时间s0，频率λs，计数时对应于标准时钟的相应时刻值s1，s2，…sn，发送时的标准时间ts，则发送端时钟以t0s为参考点，时钟函数Ts为：记录TCP接收端时钟的初始值t0d，实际时间d0，频率λd，接收端对应于标准时钟的相应时刻值d1，d2，…dn，计数时相应时刻值，接收的标准时间为td，接收端的时钟函数Td(t)为此时，延迟的真实值为DLt＝td-ts而测量得到的值为DLm＝Td(td)-Ts(ts)整理得DLt＝(1/λd)DLm-((λd-λs)/λdλs)(Ts-t0s)-[((t0d-t0s)/λd)+(s0-d0)]...

【专利技术属性】
技术研发人员：陈云川，
申请(专利权)人：成都极玩网络技术有限公司，
类型：发明
国别省市：四川,51