[发明专利]终端和利用该终端的网络状态测定系统及方法

说明书

本发明公开一种终端和利用该终端的网络状态测定系统及方法。根据本发明的一个实施例的网络状态测定系统，包括：发送终端，用于传送探测包；接收终端，接收所述探测包而测定各探测包的单程时间(One‑way Trip Time：OTT)，并利用测定的所述单程时间的平均值以及所述单程时间中的最小值而计算排队延迟。

技术领域

本发明的实施例涉及一种网络状态测定技术，尤其涉及一种能够准确测定网络状态的终端和利用该终端的网络状态测定系统及方法。

背景技术

在测定网络状态的方法中应用最广的方式为估计排队延迟(Queueing Delay)和缓冲区队列(Backlog Queue)的方式。其中，排队延迟(Queueing Delay)是指数据包在路由器的队列(Queue)中等待的时间，而缓冲区队列(Backlog Queue)是指在路由器的队列中等待的包量。

现有技术中估计排队延迟和缓冲区队列的方式主要使用TCP-Vegas方法。该方法将从包传送起始时间点开始测定的往返时间(RTT：Round Trip Time)中的最小值(RTT_min)假定为当排队延迟为零时的往返时间(RTT)，是一种将从当前的往返时间(RTT_cur)中减去最小值(RTT_min)的值估计为当前的排队延迟的方式。这种方式虽然适于应用在操作系统内核(OS Kernel)中操作的TCP协议，然而对于根据网络状况而导致往返时间(RTT)偏差的无线网、以及除了排队延迟以外进程切换等处理时间或者包在套接字缓冲器(Socket Buffer)中等待的时间等额外地反映在往返时间(RTT)的应用阶层程序等而言，如果直接使用往返时间(RTT)，则存在难以准确测定排队延迟的问题。并且，缓冲区队列是通过排队延迟与接收端的当前接收率的相乘而计算，因此存在排队延迟的误差完整地转移到缓冲区队列的问题。

因此，需要一种通过使估计排队延迟以及缓冲区队列时产生的误差最小化而能够准确测定网络状态的方案。

发明内容

本发明的实施例的目的在于提供一种能够使排队延迟的误差最小化的终端和利用该终端的网络状态测定系统及方法。

根据本发明的一个实施例的一种网络状态测定系统，包括：发送终端，传送探测包；接收终端，接收所述探测包而测定各探测包的单程时间(One-way Trip Time：OTT)，并利用测定的所述单程时间的平均值以及所述单程时间中的最小值而计算排队延迟。

所述单程时间的平均值是通过如下的数学式1而计算：

[数学式1]

SOTT_M＝(1-α)·SOTT_M-1+α·OTT_M(0≤α≤1)

其中，SOTT_M为到第M个探测包为止的单程时间的平均值，SOTT_M-1为到第M-1个探测包为止的单程时间的平均值，OTT_M为第M个探测包的单程时间，α为表示第M个探测包的单程时间值反映在单程时间的平均值的比率的加权值。

所述探测包中包含有效认证字段，且所述发送终端通过将把所述探测包传送给传送套接字接口的时间点的当前时间与所述探测包的时间戳值之差和已设定的第一标准时间(T₁)进行比较而设定有效认证值，并将设定的有效认证值记录于下一探测包的有效认证字段而传送。

所述发送终端在将所述探测包传送给传送套接字接口的时间点的当前时间与所述探测包的时间戳值之差超过已设定的第一标准时间(T₁)的情况下，将所述有效认证值设定为“虚(False)”，而在将所述探测包传送给传送套接字接口的时间点的当前时间与所述探测包的时间戳值之差为已设定的第一标准时间(T₁)以下的情况下，将所述有效认证值设定为“实(True)”。