[发明专利]计算机实现的用于确定网络延迟值的方法

说明书

在一个实施例中，计算机实现的用于确定网络延迟值的方法包括：由经由一个或多个网络或互连网络通信地耦合到第一路由器和第二路由器的管理服务器从第一路由器接收在第一时间处的两个以上第一时间戳值，其中，与特定分组流相关联的两个以上分组在第一时间在第一路由器处被接收到；由管理服务器从第二路由器接收在第二时间处的两个以上第二时间戳值，其中，与相同的特定分组流相关联的相同的两个以上分组在第二时间在第二路由器处被接收到；确定以下各项中的一项或多项：基于第一时间戳值和第二时间戳值的特定分组流在第一路由器和第二路由器之间行进的单向延迟时间；推断往返时间。

技术领域

本公开总地涉及被编程或配置用于确定操控互联网协议流量(traffic)的网络的性能的计算机系统和方法。本公开更具体地涉及用于推断穿越互连网络装置的IP流量的跳式(hop-wise)延迟和往返时间的值的计算机实现的技术。

背景技术

本节描述的方法是可以进行的方法，但不一定是以前已经想到或者进行过的方法。因此，除非有相反的指示，否则不应该认为本节中描述的任意方法仅仅由于包括在本节中而成为现有技术。

传输控制协议(TCP)是互连网络中当前使用的主要应用层协议。基于TCP的应用的性能和吞吐量由诸如延迟、往返时间(RTT)、以及分组丢失之类的连接级度量值反映出来。当前技术通过有状态的方式跟踪TCP流，并且可以允许外部的个人或程序提取流的RTT。诸如“tcpdump”和“wireshark”之类的程序可以被用来汲取网络流量、捕捉分组、将分组组织为TCP调用流(该TCP调用流具有诸如SYN、SYN-ACK、ACK、以及FIN分段之类的协调组段)；基于这些分段的显示，可以计算RTT。这些分组捕捉工具通常在TCP端主机处被使能或者作为网络内部的线缆中的块。但是，随着联网系统变得越来越大、越来越复杂并且包含越来越多的节点和服务器，计算所有类型的IP流量的RTT或者跳式延迟变得极其繁复(n次幂问题)且资源沉重，因为这其中涉及到使用前述方法来保持TCP状态。特别地，按照线流量速度计算这些性能度量变得富有挑战。

附图说明

在图中：

图1示出了根据示例实施例的具有多个互连网络设备、客户端计算机、服务器计算机、管理服务器计算机、以及协议状态数据库的示例联网环境。

图2示出了用于确定数据流通过路由器阵列的单向延迟时间和推断往返时间中的一项或多项的过程。

图3示出了用于确定数据流通过路由器阵列的更新后的单向延迟时间的过程。

图4示出了在客户端计算机和服务器计算机之间通过第一路由器和第二路由器的示例数据流和示例相关时间戳。

图5示出了用于确定单向网络延迟的过程。

图6示出了可以实现本发明的实施例的计算机系统。

尽管每个附图出于示出清楚示例的目的示出了特定实施例，但是其他实施例可以省去、添加、重排序、或者修改附图中示出的任意元件。出于示出清楚示例的目的，可以参考一个或多个其他图来描述一个或多个图，但是在其他实施例中并不要求使用一个或多个其他图中示出的特定布置。例如，可以参考图2中的若干步骤在下面详细讨论图1中的客户端120、路由器112、路由器114、以及服务器130，但是在其他实施例中并不要求使用图1示出的特定布置。

具体实施方式

在下面的描述中，出于说明的目的给出了很多具体细节以便提供对于本发明的透彻理解。但是，显而易见的是，本发明可以在没有这些具体细节的条件下被实施。在其他实例中，以框图的形式示出了公知的结构和设备，以避免不必要地模糊本发明。另外，除非有明确指示，否则诸如“或”之类的单词可以是包含性的也可以是排他性的。

本文根据以下大纲描述实施例：

1.0总体概述

2.0用于确定IP流量的跳式延迟和往返时间的示例网络拓扑