[发明专利]用于选择最低延迟路径的系统和方法

说明书

相关申请的交叉引用

本申请要求于2013年8月27日提交的标题为“SystemandMethodforChoosingLowestLatencyPath”的美国专利申请No.14/011,233的优先权，其要求于2013年3月15日提交的标题为“SystemandMethodforChoosingLowestLatencyPathtoaPeer”的美国临时专利申请No.61/790,241的优先权，通过引用将两者整体并入本文中。

背景技术

延迟是系统中的时间延迟的度量。为了使分组交换网络高效地运作，分组流的延迟低是重要的。例如，遭受增加的延迟的针对客户端超文本传输协议(HTTP)请求的响应对于客户端用户而言将看起来不合理地缓慢。网络中的延迟可以被测量为往返延迟或单向延迟。往返延迟测量从源到目的地的单向延迟并且向其增加了针对回程的单向延迟。往返延迟不包括在目的地处用于处理分组所花费的时间。单向延迟仅仅测量将分组发送到接收该分组的目的地所花费的时间。为了合适地测量单向延迟，通常要求同步时钟，其转而要求由单个实体对源和目的地的控制。

作为对于确定单向延迟的控制要求的结果，往返延迟更频繁地用于累积网络延迟统计，因为其能够从单个点测得。用于测量往返延迟的一个众所周知的方式是使源“ping”目的地(将分组从源发送到目的地，在目的地处分组不被处理而是仅仅返回到发送者)。在其中分组通过许多链接被转发的更复杂的网络中，计算的延迟还必须说明通过每个链接转发分组所花费的时间和在除了最后一个链接之外的每个链接处的传输延迟。网关排队延迟也可以增加总体延迟并且因此在做出延迟确定时也应当被考虑。

发明内容

本发明的实施例通过选择从服务器到客户端的最低延迟路径或较低延迟路径来减少延迟。取代使用静态的预先构建的系统来确定延迟，可以在连接建立时针对每个客户端连接动态地确定最低延迟路径。另外，当选择用于向客户端递送内容的路径时，延迟信息可以随着时间周期性地被确定并且被平均或以其他方式被利用于说明改变的网络状况。

在一个实施例中，一种用于确定最低路径延迟的计算设备实施的方法包括，通过现有传输控制协议(TCP)连接在服务器处接收来自客户端设备的针对内容的请求。所述方法还包括通过多个网络路径向所述客户端设备传输接近相同的分组。所述接近相同的分组具有相同的TCP序列和包括标识到达网络路径的指令或属性的经修改的分组内容，在所述到达网络路径上接收到所述接近相同的分组。所述服务器从所述客户端设备接收所述网络路径中的一个网络路径作为第一网络路径的标识，所述第一网络路径将所述接近相同的分组中的一个分组递送到所述客户端设备。至少部分基于所述标识来通过所述多个网络路径中选择的一个网络路径传输请求的所述内容。

在另一实施例中，一种用于确定最低网络路径延迟的计算设备实施的系统包括服务器，所述服务器通过现有TCP连接接收来自客户端设备的针对内容的请求。所述系统还包括分组复制器，所述分组复制器生成接近相同的分组并通过多个网络路径向所述客户端设备传输所述接近相同的分组。所述接近相同的分组具有相同的TCP序列和包括标识到达网络路径的指令或属性的经修改的分组内容，在所述到达网络路径上接收到所述接近相同的分组。所述客户端设备向所述服务器传输所述多个网络路径中的一个网络路径作为第一路径的标识，所述第一路径在接收到所述接近相同的分组中的第一个分组时将所述接近相同的分组中的一个分组递送到所述客户端设备。所述服务器至少部分基于所述标识来通过所述多个网络路径中选择的一个网络路径传输请求的所述内容。

附图说明

包含在本说明书中并且构成本说明书的一部分的附图图示了本发明的一个或多个实施例并且与描述一起帮助解释本发明。在附图中：

图1描绘了根据实施例的用于做出关于网络路径延迟的动态确定的示范性步骤序列；

图2描绘了通过由本发明的实施例利用的分组复制器执行的示范性步骤序列；

图3描绘了适合于实践本发明的实施例的示范性网络环境；

图4描绘了适合于实践本发明的实施例的示范性备选网络环境；以及

图5描绘了根据实施例的用于利用所存储的关于网络路径延迟的信息的示范性步骤序列。

具体实施方式