低延迟路径以及备选地所有路径的相对延迟(其可以通过多次重复每次测试不同路径集合的路径比较来确定)的信息(步骤508)。基于网络状态来做出关于是否需要延迟信息的确定(步骤509)。例如，通过某些路径的分组丢失可以使得web服务器重新评估当前选择的网络路径。如果当前不需要延迟信息，则该序列迭代并继续基于预定的和其他标准来收集延迟信息。然而，如果做出了需要存储的延迟信息的确定(步骤509)，则可以取代于当前确定的延迟信息或者除了当前确定的延迟信息以外使用所存储的延迟信息来选择去往客户端的路径(步骤510)。
[0041]尽管本发明的实施例已经在本文中被描述为采用服务器-客户端配置，但是应当理解，本发明不限于此。例如，实施例还可以被实践在除了以上描述的服务器-客户端配置以外的诸如端到端配置的其他配置中。
[0042]本发明的实施例中的部分或全部实施例可以被提供为在一个或多个非瞬态介质中体现的一个或多个计算机可读程序或代码。所述介质可以是但不限于硬盘、紧凑盘、数字多用盘、ROM、PROM, EPROM, EEPR0M、快闪存储器、RAM或磁带。总体上，计算机可读程序或代码可以以任何计算语言来实施。计算机可执行指令可以被存储在一个或多个非瞬态计算机可读介质上。
[0043]由于在不偏离本发明的范围的情况下可以做出某些改变，因此以上描述中包含的或在附图中示出的所有内容旨在被解释为说明性的而非字面意义上的。本领域的实践人员将意识到，可以在不偏离本发明的范围的情况下更改附图中描绘的步骤的顺序和架构，并且本文中包含的图示是本发明的许多可能描绘的独特示例。
[0044]本发明的示例实施例的前述描述提供说明和描述，但是不旨在为穷举的或将本发明限于公开的精确形式。基于以上教导能够进行修改和变型或者可以从本发明的实践获取修改和变型。例如，尽管已经描述了一系列动作，但是在与本发明的原理相一致的其他实施方式中可以修改动作的顺序。另外，可以并行地执行非依赖性动作。
【主权项】
1.一种用于确定最低网络路径延迟的计算设备实施的方法，包括: 通过现有TCP连接在服务器处接收来自客户端设备的针对内容的请求； 通过多个网络路径向所述客户端设备传输接近相同的分组，所述接近相同的分组具有相同的TCP序列和包括标识到达网络路径的指令或属性的经修改的分组内容，在所述到达网络路径上接收到所述接近相同的分组； 在所述服务器处从所述客户端设备接收所述多个网络路径中的一个网络路径作为第一网络路径的标识，所述第一网络路径将所述接近相同的分组中的一个分组递送到所述客户端设备；以及 至少部分基于所述标识来通过所述多个网络路径中选择的一个网络路径传输请求的所述内容。2.根据权利要求1所述的方法，还包括: 基于所述标识来存储延迟信息。3.根据权利要求1所述的方法，其中基于存储的延迟信息和所述标识来通过所述多个网络路径中选择的所述一个网络路径传输请求的所述内容。4.根据权利要求1所述的方法，其中所述接近相同的分组中的每个分组具有不同的路径指令或属性。5.根据权利要求1所述的方法，还包括: 使用分组复制器来向所述客户端设备传输不相同的分组。6.根据权利要求1所述的方法，还包括: 基于对所述多个网络路径中标识的最低延迟路径上的分组丢失的检测来通过所述多个网络路径中的非最低延迟网络路径传输请求的所述内容。7.根据权利要求1所述的方法，还包括: 作为所述接近相同的分组的所述传输的结果周期性地将所述多个网络路径中的一个网络路径标识为最低延迟路径； 存储与针对每次传输的所述标识相关的信息；以及 使用存储的所述信息在预定的时间段期间基于确定所述标识的最低延迟网络路径来传输请求的所述内容。8.根据权利要求1所述的方法，其中，基于在接近相同的分组到所述客户端设备的第二传输之后由所述服务器对第二标识的随后接收，在对请求的所述内容的所述传输完成之前将通过所述多个网络路径中选择的所述一个网络路径对请求的所述内容的所述传输切换到所述多个网络路径中的不同网络路径，所述第二标识将所述多个网络路径中的所述不同网络路径标识为用于接收接近相同的分组的第一路径。9.一种持有用于确定最低路径延迟的计算设备可执行指令的非瞬态介质，所述指令当被执行时使得至少一个计算设备: 通过现有TCP连接在服务器处接收来自客户端设备的针对内容的请求； 通过多个网络路径向所述客户端设备传输接近相同的分组，所述接近相同的分组具有相同的TCP序列和包括标识到达网络路径的指令或属性的经修改的分组内容，在所述到达网络路径上接收到所述接近相同的分组； 在所述服务器处从所述客户端设备接收所述多个网络路径中的一个网络路径作为第一网络路径的标识，所述第一网络路径将所述接近相同的分组中的一个分组递送到所述客户端设备；以及 至少部分基于所述标识来通过所述多个网络路径中选择的一个网络路径传输请求的所述内容。10.根据权利要求9所述的介质，其中所述指令当被执行时还使得所述至少一个计算设备: 基于所述标识来存储延迟信息。11.根据权利要求9所述的介质，基于存储的延迟信息和所述标识来通过所述多个网络路径中选择的所述一个网络路径传输请求的所述内容。12.根据权利要求1所述的介质，其中所述接近相同的分组中的每个分组具有不同的路径指令或属性。13.根据权利要求9所述的介质，其中所述指令当被执行时还使得所述至少一个计算设备: 使用分组复制器来向所述客户端设备传输不相同的分组。14.根据权利要求9所述的介质，其中所述指令当被执行时还使得所述至少一个计算设备: 基于对所述多个网络路径中标识的最低延迟路径上的分组丢失的检测来通过所述多个网络路径中的非最低延迟网络路径传输请求的所述内容。15.根据权利要求9所述的介质，其中所述指令当被执行时还使得所述至少一个计算设备: 作为所述接近相同的分组的所述传输的结果周期性地将所述多个网络路径中的一个网络路径标识为最低延迟路径； 存储与针对每次传输的所述标识相关的信息；以及 使用存储的所述信息在预定的时间段期间基于确定所述标识的最低延迟网络路径来传输请求的所述内容。16.根据权利要求9所述的介质，其中，基于在接近相同的分组到所述客户端设备的第二传输之后由所述服务器对第二标识的随后接收，在对请求的所述内容的所述传输完成之前将通过所述多个网络路径中选择的所述一个网络路径对请求的所述内容的所述传输切换到所述多个网络路径中的不同网络路径，所述第二标识将所述多个网络路径中的所述不同网络路径标识为用于接收接近相同的分组的第一路径。17.一种用于确定最低路径延迟的计算设备实施的系统，包括: 服务器，所述服务器通过现有TCP连接接收来自客户端设备的针对内容的请求；以及 分组复制器，所述分组复制器生成接近相同的分组并通过多个网络路径向所述客户端设备传输所述接近相同的分组，所述接近相同的分组具有相同的TCP序列和包括标识到达网络路径的指令或属性的经修改的分组内容，在所述到达网络路径上接收到所述接近相同的分组。所述客户端设备向所述服务器传输所述多个网络路径中的一个网络路径作为第一网络路径的标识，所述第一网络路径在接收到所述接近相同的分组中的第一个分组时将所述接近相同的分组中的一个分组递送到所述客户端设备， 其中所述服务器至少部分基于所述标识来通过所述多个网络路径中选择的一个网络路径传输请求的所述内容。18.根据权利要求17所述的系统，其中所述分组复制器被定位在远离所述服务器。19.根据权利要求17所述的系统，其中所述分组复制器被定位在托管所述服务器的计算设备上。20.根据权利要求17所述的系统，其中所述分组复制器基于网络拓扑结构被定位为距离到所述多个网络路径的出口点与所述服务器近似等距。
【专利摘要】一种用于通过选择从服务器到客户端的最低延迟网络路径或较低延迟网络路径来减少网络延迟的机制。取代使用静态的预先构建的系统来确定延迟，可以在连接建立时针对每个客户端连接动态地确定最低延迟路径。另外，延迟信息可以随着时间周期性地被确定并且被平均或以其他方式被利用于说明改变的网络状况。
【IPC分类】H04L12/727
【公开号】CN105164981
【申请号】CN201480024471
【发明人】S·帕盖特
【申请人】谷歌公司
【公开日】2015年12月16日
【申请日】2014年3月13日
【公告号】US20150046558, WO2014151428A1