CN110192378B - 控制非最佳路径的使用的装置和方法 - Google Patents

Abstract

本发明提供了一种用于控制非最佳路径的使用的装置、方法和非瞬时性计算机可读介质。在使用中，例如，处理设备基于多个环回时间(round trip time，RTT)值将多个路径中的一个确认为最佳路径，其中所述RTT值包括所述最佳路径的最佳路径环回时间(round trip time，RTT)值以及至少一个非最佳路径的至少一个非最佳路径RTT值。基于所述最佳路径的所述最佳路径RTT值以及所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，确定与所述至少一个非最佳路径有关的阈值数据量。此外，所述处理设备估计与至少一个应用的消息有关的应用数据量。所述处理设备将应用数据量与阈值数据量进行比较。为此，所述处理设备基于所述应用数据量与所述阈值数据量的所述比较，控制用于传送所述至少一个应用的所述消息的所述至少一个非最佳路径的使用。

Description

控制非最佳路径的使用的装置和方法

相关申请案交叉申请

本申请要求2017年1月19日递交的发明名称为“控制非最佳路径的使用的装置和方法(Apparatus and method for controlling usage of a non-optimal path)”的第15/410,641号美国非临时专利申请案的在先申请优先权，该在先申请的内容以引入的方式并入本文本中。

技术领域

本发明涉及网络，更具体地，涉及使用多个路径传送数据。

背景技术

单路径包交换是一种使用单个路径(例如连接等)将数据从源头传送到目的地的交换。相比之下，多路径包交换是指一种在将数据从源头传送到目的地时允许使用多个路径(例如连接等)的交换。对于较大数据流，由于多路径包交换具有更多的带宽，能够更快地将数据从源头传递到目的地，因此优于单路径包交换。

然而，对于较小的数据流，多路径包交换相对于单路径包交换实际上会带来一个缺点。具体而言，设置每个路径以支持多路径包交换需要相当多的握手信令等。此外，在一些情况下，这种设置处理的成本可能超过可使用多个路径从源头向目的地传递数据而产生的益处(若有)。

例如，设置一个或多个额外路径所需的时间大于通过单个路径向目的地传递较小数据流所用的时间就属于这种情况。在这种情况下，设置额外路径(和拆除这些路径)时所用的资源就浪费了，因为这些额外路径甚至不会被用到。

发明内容

提供了一种用于控制非最佳路径的使用的装置、方法和非瞬时性计算机可读介质。

提供了一种用于控制非最佳路径的使用的装置。包括一种存储指令的非瞬时性存储器，以及多个路径的多个环回时间(round trip time，RTT)值。还包括与所述非瞬时性存储器通信的一个或多个处理器。所述一个或多个处理器执行所述指令以基于所述多个RTT值将所述多个路径中的一个确认为最佳路径。一旦确认了所述最佳路径(相对于所述非最佳路径)，就知道所述RTT值包括所述最佳路径的最佳路径RTT值以及至少一个非最佳路径的至少一个非最佳路径RTT值。基于所述最佳路径的所述最佳路径RTT值以及所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，确定与所述至少一个非最佳路径有关的阈值数据量。此外，估计与至少一个应用的消息有关的应用数据量。将所述应用数据量与所述阈值数据量进行比较。为此，基于所述应用数据量与所述阈值数据量的所述比较，控制用于传送所述至少一个应用的所述消息的所述至少一个非最佳路径的使用。

还提供了一种用于控制非最佳路径的使用的方法。在使用中，处理设备基于多个环回时间(round trip time，RTT)值将多个路径中的一个确认为最佳路径，其中所述RTT值包括所述最佳路径的最佳路径环回时间(round trip time，RTT)值以及至少一个非最佳路径的至少一个非最佳路径RTT值。基于所述最佳路径的所述最佳路径RTT值以及所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，确定与所述至少一个非最佳路径有关的阈值数据量。此外，所述处理设备估计与至少一个应用的消息有关的应用数据量。所述处理设备将所述应用数据量与所述阈值数据量进行比较。为此，所述处理设备基于所述应用数据量与所述阈值数据量的所述比较，控制用于传送所述至少一个应用的所述消息的所述至少一个非最佳路径的使用。

还提供了一种存储计算机指令的非瞬时性计算机可读介质，所述计算机指令在由一个或多个处理器执行时，使所述一个或多个处理器执行以下步骤：基于多个环回时间(round trip time，RTT)值将多个路径中的一个确认为最佳路径，其中所述RTT值包括所述最佳路径的最佳路径环回时间(round trip time，RTT)值以及至少一个非最佳路径的至少一个非最佳路径RTT值；基于所述最佳路径的所述最佳路径RTT值以及所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，确定与所述至少一个非最佳路径有关的阈值数据量；估计与至少一个应用的消息有关的应用数据量；将所述应用数据量与所述阈值数据量进行比较；以及基于所述应用数据量与所述阈值数据量的所述比较，控制用于传送所述至少一个应用的所述消息的所述至少一个非最佳路径的使用。

在一些处理设备、方法或计算机可读介质实施例中，所述确定所述至少一个非最佳路径的所述阈值数据量还可基于所述至少一个应用的信息。

在一些处理设备、方法或计算机可读介质实施例中，可使用以下至少一项来估计所述应用数据量：模式学习，或传输控制协议(transport control protocol，TCP)接收器缓冲区的条件。

在一些处理设备、方法或计算机可读介质实施例中，可通过以下操作控制所述至少一个非最佳路径的所述使用：设置所述至少一个非最佳路径，和/或终止所述至少一个非最佳路径。

在一些处理设备、方法或计算机可读介质实施例中，可更新所述应用数据量，其中，还可基于更新后的应用数据量更新对所述至少一个非最佳路径的所述使用进行的所述控制。

在一些处理设备、方法或计算机可读介质实施例中，可更新所述阈值数据量，其中，还可基于更新后的阈值数据量更新对所述至少一个非最佳路径的所述使用进行的所述控制。

在一些处理设备、方法或计算机可读介质实施例中，可基于所述最佳路径的至少一个更新后的最佳路径RTT值和所述非最佳路径的至少一个更新后的非最佳路径RTT值更新所述阈值数据量。

在一些处理设备、方法或计算机可读介质实施例中，可基于某个策略设置所述多个路径的所述RTT值。

在一些处理设备、方法或计算机可读介质实施例中，已使用所述多个路径中的至少一个路径的至少一个其它应用可设置所述多个路径的所述RTT值。

在一些处理设备、方法或计算机可读介质实施例中，可通过以下操作确定所述阈值数据量：基于所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，计算所述至少一个非最佳路径的非最佳路径设置时间；确认所述最佳路径的最佳路径带宽；以及确定所述阈值数据量为在所述非最佳路径设置时间内使用所述最佳路径至少能够传送的数据量。

上述特征中的一个或多个可支持在没有足够多的应用数据要传送的情况下，选择性地避免使用非最佳路径，以便证明这种非最佳路径的设置的合理性。这反过来可保护资源，而在缺少这类特征的系统中，所述资源会被放弃。应注意的是，上述可能的优点仅出于说明性目的而阐述，不应解释为以任何方式进行限制。

附图说明

图1示出了根据一实施例的用于控制至少一个非最佳路径的使用的路径控制系统。

图2为根据一实施例的用于控制至少一个非最佳路径的使用的方法的流程图。

图3为根据一实施例的用于确定阈值数据量的方法的流程图。

图4示出了涉及最佳路径和非最佳路径的连接设置过程，这些路径具有包括用于根据图3所示方法确定阈值数据量的环回时间(round trip time，RTT)值在内的参数。

图5为根据一实施例的用于估计将通过应用传送的数据量的方法的流程图。

图6A示出了根据一实施例的在其中可控制非最佳路径的使用的第一系统。

图6B示出了根据另一实施例的在其中可控制非最佳路径的使用的第二系统。

图6C示出了根据又一实施例的在其中可控制非最佳路径的使用的第三系统。

图7示出了根据一实施例的用于控制至少一个非最佳路径的使用的系统。

图8为根据一实施例的网络架构的图。

图9为根据一实施例的示例性处理设备的图。

具体实施方式

图1示出了根据一实施例的用于控制至少一个非最佳路径的使用的路径控制系统100。如图所示，路径控制系统100包括耦合在应用104与网络106之间的路径控制器装置102，网络106包括多个路径，这些路径将通过一种很快将显而易见的方式分类为包括最佳路径和一个或多个非最佳路径。在本说明书的上下文中，该应用104可包括任何能够使消息通过网络106传送的软件。例如，在一个实施例中，可将这类消息配置为使用传输控制协议/互联网协议(transmission control protocol/Internet Protocol，TCP/IP)通过互联网传送。在其它实施例中，预计有其它协议(例如因特网控制报文协议(Internet controlmessage protocol，ICMP)、用户数据报协议(user datagram protocol，UDP)等)和其它网络(例如个域网、局域网、广域网等)。

此外，网络106的前述路径可包括可传送应用104的消息(例如，传送到应用104和/或从应用104传送)的一个或多个连接。此外，可将最佳路径确认为以下前述路径中的任意一个：相比于其它路径，使用这些前述路径产生了前述消息的最佳(例如最快、最高效和/或最有效，等等)传送。例如，在一个实施例中，可基于与多个路径相关联的多个RTT值来确认最佳路径。具体而言，可将这些路径中具有最小RTT值的路径指定为最佳路径，而其余路径可指定为非最佳路径。为此，在这样指定了最佳/非最佳路径后，RTT值可包括最佳路径的最佳路径RTT值以及一个或多个非最佳路径的一个或多个非最佳路径RTT值。

如很快将显而易见的那样，选择该最佳路径作为传送应用104的消息的默认路径，并进行进一步处理以确定，在考虑设置非最佳路径所用的时间量的情况下，使用一个或多个非最佳路径(结合最佳路径)是否会使数据传送更快。

继续参考图1，出于稍后将显而易见的原因，路径控制器装置102还接收一个或多个应用策略108。在使用中，路径控制器装置102在应用策略108的指导下控制使用网络106的哪些路径传送消息(例如，通过网络106或在网络106中从应用104传送到适当的目的地)。具体而言，在一个实施例中，路径控制器装置102确定应将哪个非最佳路径，如有，与最佳路径结合使用，通过多路径方法将消息从应用104传送出去。

为了实现这一点，路径控制器装置102包括RTT值数据库110，其存储网络106的每个路径的RTT值；以及应用数据量估计器/数据库112，用于估计将通过应用104传送的数据量并且还存储估计的应用数据量。此外，路径控制器装置102还包括路径计算引擎114，其与RTT值数据库110和应用数据量估计器/数据库112通信以从它们接收前述信息。路径控制器装置102还与耦合在应用104与网络106之间的多路径调度器116保持通信。在路径计算引擎114的指导下，多路径调度器116控制网络106的用于通过网络106传送应用104的消息的各最佳/非最佳路径的使用。此外，多路径调度器116用于更新RTT值数据库110和应用数据量估计器/数据库112，如图所示。

通过这一设计，路径计算引擎114和多路径调度器116协作使用RTT值数据库110的RTT值确定表示一个阈值的数据量，若低于该阈值，则表示使用非最佳路径(结合最佳路径)没有意义，因为甚至在设置非最佳路径之前就可通过最佳路径传送这一数据量。换言之，设置非最佳路径比直接通过最佳路径发送所有数据所用的时间更长。相反，如果要通过应用104传送的数据量大于阈值数据量，则表示设置非最佳路径确实有意义，这是因为，即使在考虑非最佳路径设置时间后，使用非最佳路径(传送至少部分数据)仍会使整体数据传送更快。

应注意的是，在一些实施例中，前述决策(是否使用非最佳路径)是在预先不知道要通过应用104传送的数据量的情况下做出的。为了适应这一点，路径计算引擎114和多路径调度器116协作使用应用数据量估计器/数据库112估计的应用数据量，将估计的应用数据量与前述阈值数据量进行比较，以便确定使用非最佳路径是否会使整体数据传送更快。在存在多个非最佳路径的实施例中，可针对每个非最佳路径执行前述比较，其中每个非最佳路径有一个单独的阈值数据量。现将在图2所示的不同实施例的上下文中阐述关于可进行这种决策的一种可能方式的更多信息。

图2为根据一实施例的用于控制至少一个非最佳路径的使用的方法200的流程图。可选地，方法200可在任意先前和/或后续附图和/或其描述中阐述的实施例中的任意一个或多个的上下文中实施。例如，在一个可能的实施例中，方法200可反映图1的路径控制系统100的操作。但是应理解，方法200可在任何期望环境的上下文中实施。

如图所示，在步骤201中，基于多个RTT值将多个路径中的一个确认为最佳路径。一旦确认了最佳路径(相对于非最佳路径)，就知道RTT值包括最佳路径的最佳路径RTT值以及一个或多个非最佳路径的一个或多个非最佳路径RTT值。

然后，在步骤202中，基于最佳路径的至少一个最佳路径RTT值以及对应非最佳路径的至少一个非最佳路径RTT值，确定与各非最佳路径有关的阈值数据量。在本说明书的上下文中，前述阈值数据量可包括任何触发使用对应非最佳路径(除此之外还使用最佳路径)以通过多路径方法传送数据的数据量。

此外，前述RTT值是指往返时延，即，信号脉冲或包从特定源头传输到特定目的地再返回所需的时间。如先前在描述图1时所提及的，可使用这些RTT值来计算阈值数据量，阈值数据量指示是否值得设置非最佳路径。关于这些RTT值和一种确定阈值数据量的可能方式的更多信息将在图3和图4的描述中在不同实施例的上下文中详细阐述。

在一个可能的实施例中，步骤202可由对应的引擎(例如，图1的路径计算引擎114)使用RTT值来执行，这些RTT值通过策略(例如，图1的应用策略108)设置，或由其它应用测量，或由调度器(例如，图1的多路径调度器116)在路径使用期间监控。在任何情况下都应注意，任何前述组件均可实施为包括硬件和/或软件的任意组合的单独或集成组件。

继续参考图2，具体而言，参考步骤204，估计与至少一个应用(例如，图1的应用104)有关的应用数据量。在本说明书的上下文中，这类应用数据量可指要通过应用发送和/或从应用接收的任何数据量。此外，如上文所述，通过这类数据量，基于阈值数据量确定仅通过最佳路径直接发送数据消息是否比使用最佳路径与非最佳路径的组合更快(鉴于与设置非最佳路径有关的延迟)。

具体地，在步骤206中，将在步骤204中估计的应用数据量与在步骤202中确定的阈值数据量进行比较。此外，在步骤208中，基于步骤206中应用数据量与阈值数据量的比较，控制用于传送至少一个应用的消息的非最佳路径的使用。在本说明书的上下文中，这种使用控制可涉及控制与非最佳路径有关的任何设置、启动、激活、使用和/或终止。

具体而言，根据一个可能的实施例，如果在步骤206中确定应用数据量低于阈值数据量，则与通过最佳路径传送部分数据、同时等待设置非最佳路径、然后在非最佳路径设置过程完成后通过两种路径传送数据相反，仅使用最佳路径直接传送数据可能更快。换言之，到非最佳路径设置过程完成时，数据已通过最佳路径完成了传送，因此使非最佳路径设置过程成为浪费资源。另一方面，如果在步骤206中确定应用数据量高于阈值数据量，则可通过最佳路径传送部分数据，同时等待设置非最佳路径，然后在非最佳路径设置过程完成后通过两种路径传送剩余数据。换言之，到非最佳路径设置过程完成时，存在额外数据要通过非最佳路径传送。

为此，一些可选实施例可支持在没有足够多的应用数据要传送的情况下，选择性地避免使用非最佳路径，以便证明这种非最佳路径的设置的合理性。这反过来可保护资源，而在缺少这类特征的系统中，所述资源会被放弃。现将根据用户需求阐述关于可以实施或不实施上述方法的各种可选架构和用途的更多说明性信息。应注意的是，以下信息是出于说明目的而阐述，不应解释为以任何方式造成限制。任何以下特征都可以选择性地并入或者不并入所描述的其它特征。

图3为根据一实施例的用于确定阈值数据量的方法300的流程图。可选地，方法300可在任意先前和/或后续附图和/或其描述中阐述的实施例中的任意一个或多个的上下文中实施。例如，在一个可能的实施例中，方法300可以在图2的步骤202的上下文中执行。但是应理解，方法300可在任何期望环境的上下文中实施。

为了便于理解方法300，将同时参考图4，图4示出了涉及最佳路径402和非最佳路径404的连接设置过程400，这些路径具有包括用于根据图3所示方法300确定阈值数据量的RTT值403在内的各种参数。如图所示，这些RTT值403与各连接设置信号之间的环回时间有关，更具体地，对于最佳路径402，这些连接设置信号为同步(synchronize，SYN)包406、同步/确认(synchronize/acknowledgement，SYN/ACK)包408、ACK+数据传输410和ACK包412。此外，对于非最佳路径404，RTT值403与各连接设置信号之间的环回时间有关，这些连接设置信号包括SYN-JOIN包414、SYN/ACK(JOIN)包416、ACK(JOIN)包418和WIN UPDATE包420。

如图所示，与最佳路径402的设置相比，非最佳路径404的设置没有任何数据传输，并且包括根据Internet工程任务组(Internet Engineering Task Force，IETF)的请求注解(Request for Comments，RFC)6第3.1-3.2节的WIN UPDATE包420。最佳路径402和非最佳路径404的这个设置差异的原因在于，对于最佳路径402，在设置TCP连接时，允许客户端一旦从服务器收到SYN/ACK就发送数据。为此，数据可与ACK包一起发送(如图所示)或单独发送。然而，对于非最佳路径404，当需要增加额外的子流时，发送方/客户端在发送数据之前通过接收两个ACK来等待认证完成(如图所示)。在任何情况下，本文所述各实施例的任何一个或多个特征均可与IETF多路径TCP工作组的多路传输控制协议(multipath TCP，MPTCP)合并，IETF多路径TCP工作组的目标是确保TCP连接能够使用多个路径来最大化资源使用率并增加冗余。

返回图3及其操作302至304，分别确认最佳路径的最佳路径RTT值以及至少一个非最佳路径的至少一个非最佳路径RTT值(例如，参见图4的RTT值403)。在方法300的第一迭代中(当第一次操作系统时)，可通过设置应用策略(例如，图1的应用策略108)确认这些RTT值。例如，当通过创建基于系统和预期路径的设计的默认估计RTT值来第一次使用系统时，系统管理员或设计师可设置这些RTT值以供使用。

严格来说可选地，这些RTT值(以及阈值数据量的确定)还可基于至少一个应用(例如，图1的应用104)的信息。例如，RTT值可由于路径条件的改变而变化，例如路径变得更拥挤时(导致较大的RTT值)。此外，如稍后将变得显而易见的，在方法300的后续迭代中，前述RTT值可反映实时变化的系统操作的实际测量，并且因此可相应地进行更新。

为了进一步支持阈值数据量的最终确定，在操作306中，基于最佳路径RTT值计算最佳路径的最佳路径设置时间(例如，参见图4的最佳路径设置时间426)。具体地，通过将最佳路径RTT值乘以因子二(2)来计算该最佳路径设置时间。此外，在操作308中，基于非最佳路径RTT值计算非最佳路径的非最佳路径设置时间(例如，参见图4的非最佳路径设置时间428)。再次，通过将非最佳路径RTT值乘以因子二(2)来计算该非最佳路径设置时间。

另外，出于稍后将显而易见的原因，在操作310中，确认最佳路径的最佳路径带宽。这可通过任何期望的方式完成，包括但不限于使用测试，等等。例如，在一个实施例中，可通过以下方式计算带宽：在RTT期间发送/接收的总字节数除以对应的RTT值。继续参考图3，在操作312中，确认数据通信开始使用最佳路径的起始时间(例如，参见图4的最佳路径数据起始时间430)。该起始时间可以是在最佳路径设置过程中发送一个或多个初始数据包的时间，如图所示。

通过该信息，在操作314中，可确定阈值数据量为：在起始时间(例如，参见图4的最佳路径数据起始时间430)之后且在非最佳路径设置时间(例如，参见图4的非最佳路径设置时间428)内，直到数据通信开始使用非最佳路径的开始时间(例如，参见图4的非最佳路径数据起始时间432)前，使用最佳路径能够传送的数据量。此外，在一个可能的实施例中，可通过将以下两项相乘来计算该阈值数据量：(1)数据起始时间与非最佳路径设置结束时间(即，非最佳路径数据起始时间)之间的时间跨度，(2)在操作310中确认的带宽。为此，可使用该阈值数据量确定是否在最佳路径之外设置并使用非最佳路径(例如，参见图2的方法200)。在存在多个非最佳路径的实施例中，可针对每个非最佳路径执行前述操作，其中每个非最佳路径有一个单独的阈值数据量。

在最初计算阈值数据量后，可基于网络条件的变化，按照决策316更新RTT值(这些RTT值形成该最初计算的基础)。例如，链路损坏或故障可能导致这些RTT值发生变化，转而可能导致阈值数据量发生变化。为此，这些RTT值可由调度器(例如，图1的多路径调度器116)进行更新，并在操作318中进一步存储到适当的数据库(例如，图1的RTT数据库110)中，以供适当的系统组件(例如，图1的路径计算引擎114)在阈值数据量的后续计算中使用。通过这一设计，可动态更新阈值数据量的确定(以及非最佳路径的后续控制，例如，图2的操作206/208)。

图5为根据一实施例的用于估计将通过应用传送的数据量的方法500的流程图。可选地，方法500可在任意先前和/或后续附图和/或其描述中阐述的实施例中的任意一个或多个的上下文中实施。在一个实施例中，方法500可在图2的步骤204的上下文中实施。但是应理解，方法500可在任何期望环境的上下文中实施。

如操作502所示，可确认将通过应用传送的数据量(即，估计应用数据量)。在方法500的第一迭代中(当第一次操作系统时)，可通过设置应用策略(例如，图1的应用策略108)确认估计应用数据量。例如，当通过为预期将使用的多个应用中的每个应用创建默认的估计应用数据量来第一次使用系统时，系统管理员或设计师可设置估计应用数据量以供使用。为此，可在填充了前述信息的查询表中查找默认的估计应用数据量，从而确认默认的估计应用数据量。此外，如稍后将变得显而易见的，在方法500的后续迭代中，估计应用数据量可反映一个或多个应用在实时变化的系统操作期间的实际数据通信，并且因此可相应地进行更新。

具体地，在操作504中，可根据通过这些应用传送的数据量监控各操作应用以确认模式。为此，估计应用数据量可基于模式学习进行估计。例如，一些应用的保活消息可能较短，因此可相应地估计数据量。相比之下，可能已知视频对话应用会生成相当大的数据量，因此可以估计将要传送更多数据。在其它实施例中，确认前述估计应用数据量可涉及检查传输控制协议(transport control protocol，TCP)接收缓冲区的条件，以确定实际传输了多少数据(供将来进行估计)。

此外，对于先前存储的与特定应用相关的估计应用数据量已按照决策506进行了变更，可更新该估计应用数据量并分别在操作508至操作510中进行存储。为此，在操作508中，调度器(例如，图1的多路径调度器116)可更新该估计应用数据量，在操作510中，可将该估计应用数据量进一步存储到适当的数据库(例如，图1的应用数据量估计器/数据库112)中，以供适当的系统组件(例如，图1的多路径调度器116)在非最佳路径使用控制中使用。通过这一设计，可基于应用数据量的新估计动态地更新对非最佳路径的控制(例如，图2的操作206/208)。

图6A示出了根据一实施例的在其中可控制非最佳路径的使用的第一系统600。如图所示，第一系统600包括TCP客户端602，其形式可以是能够通过包括蜂窝连接的第一路径604以及通过包括无线或WiFi连接的第二路径606通信的手机、平板电脑等，目的是通过网络608与目的地通信，网络608包括但不限于互联网。在使用中，可(基于较高的RTT值)将第二路径606确定为最佳路径，因此，可(基于较低的RTT值)将第一路径604确定为非最佳路径。在使用中，可估计将通过TCP客户端602传送的数据量，然后将该数据量与阈值数据量进行比较，以确定在通过多路径方法将数据从TCP客户端602传送出去时是否使用第一路径604。

图6B示出了根据另一实施例的在其中可控制非最佳路径的使用的第二系统620。如图所示，第二系统620包括多个服务器622，它们是数据中心等的组件，其中服务器622能够通过不同路径623通信，这些路径623各自使用叶交换机624与脊交换机626的不同组合。在使用中，仅穿过叶交换机624的路径623中的第一路径可(基于较高的RTT值)确定为最佳路径，因此，其余路径则可(基于较低的RTT值)确定为非最佳路径。在使用中，可估计将通过服务器622中的一个传送的数据量，然后将该数据量与阈值数据量进行比较，以确定在通过多路径方法在服务器622之间传送数据时是否使用第一路径。

图6C示出了根据又一实施例的在其中可控制非最佳路径的使用的第三系统640。如图所示，第三系统640包括混合客户终端设备(customer premises equipment，CPE)642，其形式可以是能够通过包括蜂窝长期演进(long term evolution，LTE)连接的第一路径644以及通过包括数字用户线(digital subscriber line，DSL)连接的第二路径646通信的无线路由器，目的是与目的地混合接入汇聚节点(hybrid access aggregation point，HAAP)648通信。在使用中，第二路径646可(基于较高的RTT值)确定为最佳路径，因此，第一路径644则可(基于较低的RTT值)确定为非最佳路径。在使用中，可估计将通过CPE 642传送的数据量，然后将该数据量与阈值数据量进行比较，以确定在通过多路径方法将数据从CPE642传送出去时是否使用第一路径644。

图7示出了根据一实施例的用于控制至少一个非最佳路径的使用的路径控制系统700。可选地，路径控制系统700可通过任意先前和/或后续附图和/或其描述中阐述的任意一个或多个实施例的一个或多个特征实施。但是应理解，路径控制系统700可在任何期望环境的上下文中实施。

如图所示，提供了一种阈值数据量确定构件，其形式为阈值数据量确定模块702，用于基于最佳路径的最佳路径RTT值以及至少一个非最佳路径的至少一个非最佳路径RTT值确定与至少一个非最佳路径有关的阈值数据量(例如，参见图2的步骤202，等等)。在各实施例中，阈值数据量确定模块702可包括但不限于图1的路径计算引擎114、至少一个处理器(稍后描述)和控制该至少一个处理器的任何软件，和/或具备前述功能的任何其它电路。

还包括一种应用数据量估计构件，其形式为应用数据量估计模块704，用于估计与至少一个应用的消息有关的应用数据量(例如，参见图2的步骤204，等等)。在各实施例中，应用数据量估计模块704可包括但不限于图2的应用数据量估计器/数据库112、至少一个处理器(稍后描述)和控制该至少一个处理器的任何软件，和/或具备前述功能的任何其它电路。

继续参考图7，形式为比较模块706的比较构件与阈值数据量确定模块702和应用数据量估计模块704通信，以将应用数据量与阈值数据量进行比较(例如，参见图2的步骤206，等等)。在各实施例中，比较模块706可包括但不限于图1的路径计算引擎114、至少一个处理器(稍后描述)和控制该至少一个处理器的任何软件，和/或具备前述功能的任何其它电路。

此外，形式为控制模块708的控制构件与比较模块706通信，以基于应用数据量与阈值数据量的比较，控制用于传送至少一个应用的消息的至少一个非最佳路径的使用(例如，参见图2的步骤208，等等)。在各实施例中，控制模块708可包括但不限于图1的多路径调度器116、至少一个处理器(稍后描述)和控制该至少一个处理器的任何软件，和/或具备前述功能的任何其它电路。

图8为根据一实施例的网络架构800的图。如图所示，提供了至少一个网络802。在各实施例中，在任意先前附图的说明过程中阐述的任意一个或多个组件/特征可与耦合到至少一个网络802的组件804至组件812中的任意一个或多个关联实施。例如，在各实施例中，组件804至组件812中的任意组件可配备图1的路径控制器装置102，用于传送驻留应用的消息。

在当前网络架构800的上下文中，网络802可采取任何形式，包括但不限于电信网络、局域网(local area network，LAN)、无线网络、互联网等广域网(wide area network，WAN)、对等网、有线网络等。尽管只示出了一种网络，但应理解，可提供两种或更多类似或不同的网络802。

有多个设备耦合到网络802。例如，服务器812和计算机808可耦合到网络802以进行通信。该计算机808可包括台式电脑、笔记本电脑和/或任何其它类型的逻辑。此外，各种其它设备可耦合到网络802，这些设备包括个人数字助理(personal digital assistant，PDA)设备810、手机设备806、电视机804等。

图9为根据一实施例的示例性处理设备900的图。可选地，处理设备900可在图8的网络架构800的任意设备的上下文中实施。但是应理解，处理设备900可在任何期望环境的上下文中实施。例如，在各实施例中，可在处理设备900上实施图1的路径控制器装置102以传送驻留应用的消息。

如图所示，处理设备900包括连接到总线912的至少一个处理器902，用于处理数据(例如，参见图2的步骤202至步骤208，等等)。处理设备900还包括耦合到总线912的存储器904(例如硬盘驱动器、固态硬盘、随机存取存储器(random access memory，RAM)等)。存储器904可包括一个或多个存储器组件，甚至可包括不同类型的存储器。还包括通信接口908(例如网卡、调制解调器等)和输入/输出(input/output，I/O)接口910(例如显示器、扬声器、麦克风、触摸屏、触摸板、鼠标接口等)。

处理设备900还可包括辅助存储器906。辅助存储器906耦合到总线912和/或处理设备900的其它组件。辅助存储器906可以包括硬盘驱动器和/或可移动存储驱动器等，相当于软盘驱动器、磁带驱动器、光盘驱动器等。可移动存储驱动器以一种众所周知的方式从可移动存储单元读取和/或向可移动存储单元写入。

计算机程序或计算机控制逻辑算法可存储在存储器904、辅助存储器906和/或用于这一目的的任何其它存储器中。这种计算机程序在执行时使处理设备900执行各种功能(例如，如上文所述的功能)。存储器904、辅助存储器906和/或任何其它存储器包括非瞬时性计算机可读介质。

在一个实施例中，至少一个处理器902执行存储器904或辅助存储器906中的指令以通过以下操作控制(例如通过通信接口908等)至少一个非最佳路径的使用：基于最佳路径的最佳路径RTT值以及至少一个非最佳路径的至少一个非最佳路径RTT值确定与至少一个非最佳路径有关的阈值数据量；估计与至少一个应用的消息有关的应用数据量；将应用数据量与阈值数据量进行比较；以及基于应用数据量与阈值数据量的比较，控制用于传送至少一个应用的消息的至少一个非最佳路径的使用。

在一个示例实施例中，处理设备900包括：最佳路径模块，其基于多个环回时间(round trip time，RTT)值将多个路径中的一个确认为最佳路径，其中RTT值包括最佳路径的最佳路径环回时间(round trip time，RTT)值以及至少一个非最佳路径的至少一个非最佳路径RTT值；阈值模块，其基于最佳路径的最佳路径RTT值以及至少一个非最佳路径的至少一个非最佳路径RTT值，确定与至少一个非最佳路径有关的阈值数据量；估计模块，其估计与至少一个应用的消息有关的应用数据量；比较模块，其将应用数据量与阈值数据量进行比较；以及路径控制模块，其基于应用数据量与阈值数据量的比较，控制用于传送至少一个应用的消息的至少一个非最佳路径的使用。在一些实施例中，处理设备900可包括其它或额外的模块，用于执行实施例中所描述的任一步骤或步骤的组合。此外，本方法的任一额外或替代性实施例或方面，如任一附图所示或任一权利要求中所陈述，预计也包括类似的模块。

在一些实施例中，确定至少一个非最佳路径的阈值数据量还可基于至少一个应用的信息。

在一些实施例中，可使用模式学习估计应用数据量。

在一些实施例中，可通过以下操作控制至少一个非最佳路径的使用：设置用于传送至少一个应用的消息的至少一个非最佳路径，和/或终止用于传送至少一个应用的消息的至少一个非最佳路径。

在一些实施例中，可更新应用数据量，其中，还可基于更新后的应用数据量更新对至少一个非最佳路径的使用进行的控制。

在一些实施例中，可更新阈值数据量，其中，还可基于更新后的阈值数据量更新对至少一个非最佳路径的使用进行的控制。

在一些实施例中，可基于最佳路径的至少一个更新后的最佳路径RTT值以及非最佳路径的至少一个更新后的非最佳路径RTT值更新阈值数据量。

在一些实施例中，最初可基于某个策略设置最佳路径的至少一个最佳路径RTT值以及至少一个非最佳路径RTT。

在一些实施例中，可通过以下操作确定阈值数据量：基于至少一个非最佳路径的至少一个非最佳路径RTT值，计算至少一个非最佳路径的非最佳路径设置时间；确认最佳路径的最佳路径带宽；以及确定阈值数据量为在非最佳路径设置时间内使用最佳路径至少能够传送的数据量。

注意到的是，在一个方面中，本文所述的技术实施于计算机可读介质中存储的供指令执行机器、装置或设备使用或结合指令执行机器、装置或设备使用的可执行指令中，该指令执行机器、装置或设备包括基于计算机或包含处理器的机器、装置或设备。本领域技术人员将理解，对于一些实施例，包含可以存储可由计算机访问的数据的其它类型的计算机可读介质，例如磁盒、闪存卡、数字视频光盘、伯努利匣、随机存取存储器(random accessmemory，RAM)、只读存储器(read-only memory，ROM)等。

本文使用的“计算机可读介质”包括任何适合的用于存储计算机程序可执行指令的介质中的一种或多种，从而使指令执行机器、系统、装置或设备可从计算机可读介质中读取(或者获取)指令并且执行这些指令，以执行所描述的方法。合适的存储格式包含电子、磁性、光学或电磁格式中的一种或多种。常规的示例性计算机可读介质的非穷举清单包括：便携式电脑磁盘、RAM、ROM、可擦除可编程只读存储器(erasable programmable read onlymemory，EPROM，或者闪存)、光存储设备，包括便携式光盘(compact disc，CD)、便携式数字化视频光盘(digital video disc，DVD)、高清DVD(high definition DVD，HD-DVD^TM)、蓝光光盘，等等。

应理解的是，所述图中示出的组件布置是示例性的，也可能有其它布置。还应理解，由权利要求书限定的、下文描述的并且在各种框图中说明的各种系统组件表示根据本文所公开的主题配置的一些系统中的逻辑组件。

例如，这些系统组件中的一个或多个可以整体或部分地通过所述图中示出的布置中所示的至少一些组件来实现。另外，尽管这些组件中的至少一个至少部分地实施为电子硬件组件并因此构成机器，但是其它组件可在软件中实施，当包含在执行环境中时，所述组件构成机器、硬件或软件与硬件的组合。

更具体地，由权利要求书限定的至少一个组件至少部分地实施为电子硬件组件，例如指令执行机器(例如，基于处理器的或含有处理器的机器)，和/或实施为专用电路或电路系统(例如，互连以执行专用功能的离散逻辑门)。其它组件可在软件、硬件或软件与硬件的组合中实施。此外，可以组合这些其它组件中的一些或全部组件，可以完全省略一些组件，并且可以添加其它组件，同时仍然实现本文描述的功能。因此，本文描述的主题可通过许多不同变体来体现，所有此类变体均涵盖在权利要求书的范围内。

在以上描述中，除非另有指示，否则参考动作和由一个或多个设备执行的操作的符号表示来描述主题。因此，将理解，有时被称为计算机执行动作和操作的此类动作和操作包含构造形式的数据处理器的操作。这种操作对数据进行变换或将该数据保存在计算机的内存系统中的位置处，以本领域技术人员容易理解的方式重配置或改变设备的操作。数据作为数据结构保存在内存的物理位置处，这些数据结构具有由数据格式限定的特定性质。然而，虽然在前述上下文中描述了主题，但这并不表示对所述主题的限制，因为本领域技术人员将了解，下文中描述的各种动作和操作也可以在硬件中实施。

为了便于理解本文描述的主题，根据动作顺序描述了许多方面。由权利要求限定的这些方面中的至少一个方面由电子硬件组件执行。例如，将认识到，可通过专用电路或电路系统、通过正由一个或多个处理器执行的程序指令或通过这两者的组合执行各种动作。本文中对任何动作顺序的描述并不旨在暗示必须遵循为执行此顺序而描述的特定次序。本文所述的所有方法可以按任何适当的次序来执行，除非本文中另有说明或与上下文明显矛盾。

描述主题的上下文中(尤其是所附权利要求的上下文中)的术语“一”、“一个”和“该”以及类似的指代词应解释为涵盖单数和复数两者，除非本文另有说明或与上下文明显矛盾。本文引证数值的范围仅旨在用作单独提及每个单独的数值属于所述范围内的速记方法，除非本文另有说明，并且每个单独的数值并入到本说明书中如同其被单独在本文中引证一样。此外，上述描述仅出于说明目的，而不是出于限制目的，因为寻求保护的范围由所附权利要求及其任何等效物来限定。除非另外声明，否则使用本文提供的任何及所有示例或示例性语言(例如，“例如”)仅仅是为了更好地说明主题，并不对本主题的范围造成限制。使用术语“基于”和其它类似短语指示在权利要求和书面描述中产生结果的条件，并不旨在排除产生所述结果的任何其它条件。本说明书中的任何语言都不应理解为指示实践本发明所必需的任何非主张的要素。

本文所描述的实施例包括发明人已知的用于实现所要求保护的主题的一种或多种模式。应理解，对于本领域普通技术人员而言，在阅读先前的描述后，这些实施例的变体将变得明显。本发明人期望熟练的业内人士适时采用此类变体，并且本发明人旨在以不同于本文中特定描述的其它方式来实践本发明所要求保护的主题。因此，所要求保护的主题包含适用法律所准许的在附属权利要求中叙述的主题的所有变化和等效物。此外，除非本文另外指示或以其它方式明确指出与上下文相矛盾，否则本发明涵盖上述要素在其所有可能变体中的任何组合。

Claims (22)

1.一种路径处理设备，其特征在于，包括：

存储指令的非瞬时性存储器，以及多个路径的多个环回时间(round trip time，RTT)值；以及

与所述非瞬时性存储器通信的一个或多个处理器，其中所述一个或多个处理器执行所述指令以便：

基于所述多个RTT值将所述多个路径中的一个确认为最佳路径，其中所述RTT值包括所述最佳路径的最佳路径RTT值以及至少一个非最佳路径的至少一个非最佳路径RTT值；

基于所述最佳路径的所述最佳路径RTT值以及所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，确定与所述至少一个非最佳路径有关的阈值数据量；所述阈值数据量为在所述非最佳路径设置时间内使用所述最佳路径至少能够传送的数据量；

估计与至少一个应用的消息有关的应用数据量；

将所述应用数据量与所述阈值数据量进行比较；以及

基于所述应用数据量与所述阈值数据量的所述比较，控制用于传送所述至少一个应用的所述消息的所述至少一个非最佳路径的使用，其中：

若所述应用数据量低于所述阈值数据量，则通过所述最佳路径传送所述消息；

若所述应用数据量高于所述阈值数据量，则通过所述最佳路径和所述非最佳路径传送所述消息。

2.根据权利要求1所述的处理设备，其特征在于，所述确定所述至少一个非最佳路径的所述阈值数据量还基于所述至少一个应用的信息。

3.根据权利要求1或2所述的处理设备，其特征在于，使用以下至少一项来估计所述应用数据量：模式学习，或传输控制协议(transport control protocol，TCP)接收缓冲区的条件。

4.根据权利要求1至2中的任一项所述的处理设备，其特征在于，通过以下至少一个操作控制所述至少一个非最佳路径的所述使用：设置所述至少一个非最佳路径，或终止所述至少一个非最佳路径。

5.根据权利要求1至2中的任一项所述的处理设备，其特征在于，所述一个或多个处理器执行所述指令以便：

更新所述应用数据量；以及

基于更新后的应用数据量，更新对所述至少一个非最佳路径的所述使用进行的所述控制。

6.根据权利要求1至2中的任一项所述的处理设备，其特征在于，所述一个或多个处理器执行所述指令以便：

更新所述阈值数据量；以及

基于更新后的阈值数据量，更新对所述至少一个非最佳路径的所述使用进行的所述控制。

7.根据权利要求6所述的处理设备，其特征在于，基于所述最佳路径的至少一个更新后的最佳路径RTT值以及所述非最佳路径的至少一个更新后的非最佳路径RTT值更新所述阈值数据量。

8.根据权利要求1至2中的任一项所述的处理设备，其特征在于，基于应用策略设置所述多个路径的所述RTT值。

9.根据权利要求1至2中的任一项所述的处理设备，其特征在于，由已使用所述多个路径中的至少一个路径的至少一个其它应用设置所述多个路径的所述RTT值。

10.根据权利要求1至2中的任一项所述的处理设备，其特征在于，通过以下操作确定所述阈值数据量：

基于所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，计算所述至少一个非最佳路径的非最佳路径设置时间；

确认所述最佳路径的最佳路径带宽；以及

确定所述阈值数据量为在所述非最佳路径设置时间内使用所述最佳路径至少能够传送的数据量。

11.一种控制非最佳路径的使用方法，其特征在于，包括：

处理设备基于多个环回时间(round trip time，RTT)值将多个路径中的一个确认为最佳路径，其中所述RTT值包括所述最佳路径的最佳路径环回时间(round trip time，RTT)值以及至少一个非最佳路径的至少一个非最佳路径RTT值；

所述处理设备基于所述最佳路径的所述最佳路径RTT值以及所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，确定与所述至少一个非最佳路径有关的阈值数据量；所述阈值数据量为在所述非最佳路径设置时间内使用所述最佳路径至少能够传送的数据量；

所述处理设备估计与至少一个应用的消息有关的应用数据量；

所述处理设备将所述应用数据量与所述阈值数据量进行比较；以及

所述处理设备基于所述应用数据量与所述阈值数据量的所述比较，控制用于传送所述至少一个应用的所述消息的所述至少一个非最佳路径的使用，其中：

若所述应用数据量低于所述阈值数据量，则通过所述最佳路径传送所述消息；

若所述应用数据量高于所述阈值数据量，则通过所述最佳路径和非最佳路径传送所述消息。

12.根据权利要求11所述的方法，其特征在于，所述确定所述至少一个非最佳路径的所述阈值数据量还基于所述至少一个应用的信息。

13.根据权利要求11或12所述的方法，其特征在于，使用以下至少一项来估计所述应用数据量：模式学习，或传输控制协议(transport control protocol，TCP)接收缓冲区的条件。

14.根据权利要求11至12中的任一项所述的方法，其特征在于，通过以下至少一个操作控制所述至少一个非最佳路径的所述使用：设置所述至少一个非最佳路径，或终止所述至少一个非最佳路径。

15.根据权利要求11至12中的任一项所述的方法，其特征在于，还包括：

所述处理设备更新所述应用数据量；以及

所述处理设备基于更新后的应用数据量，更新对所述至少一个非最佳路径的所述使用进行的所述控制。

16.根据权利要求11至12中的任一项所述的方法，其特征在于，还包括：

所述处理设备更新所述阈值数据量；以及

所述处理设备基于更新后的阈值数据量，更新对所述至少一个非最佳路径的所述使用进行的所述控制。

17.根据权利要求16所述的方法，其特征在于，基于所述最佳路径的至少一个更新后的最佳路径RTT值以及所述非最佳路径的至少一个更新后的非最佳路径RTT值更新所述阈值数据量。

18.根据权利要求11至12中的任一项所述的方法，其特征在于，基于应用策略设置所述多个路径的所述RTT值。

19.根据权利要求11至12中的任一项所述的方法，其特征在于，由已使用所述多个路径中的至少一个路径的至少一个其它应用设置所述多个路径的所述RTT值。

20.根据权利要求11至12中的任一项所述的方法，其特征在于，通过以下操作确定所述阈值数据量：

所述处理设备基于所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，计算所述至少一个非最佳路径的非最佳路径设置时间；

所述处理设备确认所述最佳路径的最佳路径带宽；以及

所述处理设备确定所述阈值数据量为在所述非最佳路径设置时间内使用所述最佳路径至少能够传送的数据量。

21.一种存储计算机指令的非瞬时性计算机可读介质，其特征在于，所述计算机指令在由一个或多个处理器执行时，使所述一个或多个处理器执行以下步骤：

基于多个环回时间(round trip time，RTT)值将多个路径中的一个确认为最佳路径，其中所述RTT值包括所述最佳路径的最佳路径环回时间(round trip time，RTT)值以及至少一个非最佳路径的至少一个非最佳路径RTT值；

基于所述最佳路径的所述最佳路径RTT值以及所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，确定与所述至少一个非最佳路径有关的阈值数据量；所述阈值数据量为在所述非最佳路径设置时间内使用所述最佳路径至少能够传送的数据量；

估计与至少一个应用的消息有关的应用数据量；

将所述应用数据量与所述阈值数据量进行比较；以及

基于所述应用数据量与所述阈值数据量的所述比较，控制用于传送所述至少一个应用的所述消息的所述至少一个非最佳路径的使用，其中：

若所述应用数据量低于所述阈值数据量，则通过所述最佳路径传送所述消息；

若所述应用数据量高于所述阈值数据量，则通过所述最佳路径和非最佳路径传送所述消息。

22.根据权利要求21所述的非瞬时性计算机可读介质，其特征在于，所述计算机指令在由一个或多个处理器执行时，使所述一个或多个处理器执行以下步骤：

基于所述至少一个非最佳路径的所述至少一个非最佳路径RTT值，计算所述至少一个非最佳路径的非最佳路径设置时间；

确认所述最佳路径的最佳路径带宽；以及

确定所述阈值数据量为在所述非最佳路径设置时间内使用所述最佳路径至少能够传送的数据量。

Images