抑制多路径业务流切换制造技术

一种在包括多个共享路径的网络中管理多路径业务流切换的方法，包括：从多个共享路径中选择第一路径；将初始定时器设置为初始定时器值；在第一路径上发送网络业务流；基于确定第一路径的至少一个路径特性不满足要求且初始定时器尚未到期，通过使初始定时器值增大来生成更新定时器值；以及基于确定第一路径的至少一个路径特性不满足要求且初始定时器已到期，选择第二路径，在第二路径上发送网络业务流，以及将更新定时器设置为更新定时器值。以及将更新定时器设置为更新定时器值。

【技术实现步骤摘要】
【国外来华专利技术】抑制多路径业务流切换
[0001]相关申请的交叉引用
[0002]根据35U.S.C.
§
119，本申请要求于2020年12月2日提交到美国专利商标局的第63/120,383号美国临时申请和于2021年6月1日提交到美国专利商标局的第17/335,449号美国申请的优先权，这些申请的公开内容通过整体引用并入本文中。


[0003]所公开的主题涉及之间具有多于一个可用路径的多个联网计算机的设计和操作，更具体地，使得将业务流从一个路径切换到网络、其他计算机以及其他用户上的另一个路径的影响最小化。

技术介绍

[0004]在具有多个共享路径的网络中，当发送器将正在发送的业务流从一个路径“切换”到另一个路径时，如果新路径与其他发送器和/或接收器共享，则添加到共享路径的新业务流要竞争路径带宽和容量。如果超过总的路径带宽和容量，则由于排队延迟，导致业务流将要延迟，而且如果沿着路径的网络缓冲区被耗尽，则业务流甚至可能丢失。
[0005]发送器可通过从过载的路径“切换”到另一个路径，来对该新路径上增加的延迟和业务流丢失做出响应，但是这可能导致路径之间的持续振荡，从而对共享路径上的业务流以及与该业务流相关的计算机和用户造成负面影响。
[0006]因此，需要一种机制，一方面，该机制足够灵活地在路径之间切换以利用多路径技术，而另一方面，该机制抑制切换量和所产生的振荡，来避免上述负面影响。

技术实现思路

[0007]在一个实施例中，提供一种在包括多个共享路径的网络中管理多路径业务流切换的方法，该方法包括：从多个共享路径中选择第一路径；将初始定时器设置为初始定时器值；在第一路径上发送网络业务流；基于确定第一路径的至少一个路径特性不满足要求且初始定时器尚未到期，通过使初始定时器值增大来生成更新定时器值；以及基于确定第一路径的至少一个路径特性不满足要求且初始定时器已到期，选择第二路径，在第二路径上发送网络业务流，以及将更新定时器设置为更新定时器值。
[0008]在一个实施例中，提供一种用于在包括多个共享路径的网络中管理多路径业务流切换的设备，该设备包括：至少一个存储器，配置成存储程序代码；以及至少一个处理器，配置成读取程序代码并根据程序代码的指令来操作，程序代码包括：选择代码，配置成使得至少一个处理器从多个共享路径中选择第一路径；设置代码，配置成使得至少一个处理器将初始定时器设置为初始定时器值；发送代码，配置成使得至少一个处理器在第一路径上发送网络业务流；第一生成代码，配置成使得至少一个处理器基于确定第一路径的至少一个路径特性不满足要求且初始定时器尚未到期，通过使初始定时器值增大来生成更新定时器值；以及第一重定向代码，配置成使得至少一个处理器基于确定第一路径的至少一个路径
特性不满足要求且初始定时器已到期，选择第二路径，在第二路径上发送网络业务流，以及将更新定时器设置为更新定时器值。
[0009]在一个实施例中，提供一种非暂时性计算机可读介质，非暂时性计算机可读介质存储有指令，该指令包括一个或多个指令，一个或多个指令在由用于在包括多个共享路径的网络中管理多路径业务流切换的设备的至少一个处理器执行时，使得至少一个处理器：从多个共享路径中选择第一路径；将初始定时器设置为初始定时器值；在第一路径上发送网络业务流；基于确定第一路径的至少一个路径特性不满足要求且初始定时器尚未到期，通过使初始定时器值增大来生成更新定时器值；以及基于确定第一路径的至少一个路径特性不满足要求且初始定时器已到期，选择第二路径，在第二路径上发送网络业务流，以及将更新定时器设置为更新定时器值。
附图说明
[0010]根据以下详细描述和附图，所公开的主题的进一步特征、性质和各种优点将更加明显，在附图中：
[0011]图1是根据一个实施例的通信系统的简化框图的示意图。
[0012]图2是根据一个实施例的具有多路径能力的联网计算机使用路径X的示意图。
[0013]图3是根据一个实施例的具有多路径能力的联网计算机在将业务流切换到路径Y之后的示意图。
[0014]图4是根据一个实施例的具有多路径能力的联网计算机将业务流切换到共享路径Y的示意图。
[0015]图5是根据一个实施例的示出用于抑制多路径业务流切换的解决方案的高级过程的示例性过程的流程图。
[0016]图6是根据一个实施例的用于在包括多个共享路径的网络中管理多路径业务流切换的示例性过程的流程图。
[0017]图7是根据一个实施例的计算机系统的示意图。
具体实施方式
[0018]图1示出了根据本公开的一个实施例的通信系统(100)的简化框图。系统(100)可包括通过网络(150)互连的至少两个终端(110
‑
120)。对于单向数据传输，第一终端(110)可以在本地位置对数据进行编码，以通过网络(150)传输到另一终端(120)。第二终端(120)可从网络(150)接收另一终端的已编码数据，并对该数据进行解码。单向数据传输在媒体服务等应用中可以是较常见的。
[0019]图1示出了设置成支持数据的双向传输的第二终端对(130，140)。对于双向数据传输，每个终端(130，140)可对数据进行编码，以通过网络(150)传输到另一终端。每个终端(130，140)还可接收由另一终端传输的已编码数据，可对已编码数据进行解码。
[0020]在图1中，终端(110
‑
140)可被示出为服务器、个人计算机和智能手机，但是本公开的原理可以不限于此。本公开的实施例还可应用于膝上型计算机、平板电脑、媒体播放器等。网络(150)表示在终端(110
‑
140)之间传送数据的任何数量的网络，包括例如有线和/或无线通信网络。通信网络(150)可以在电路交换和/或分组交换信道中交换数据。代表性的
网络包括电信网络、局域网、广域网和/或互联网。出于本讨论的目的，除非在下文中有所解释，否则网络(150)的架构和拓扑对于本公开的操作来说可能是无关紧要的。
[0021]图2示出了根据实施例的具有多路径能力的网络(200)的示例。网络200可包括一个或多个发送器，例如发送器A(201)，以及包括一个或多个接收器，例如接收器1(202)，发送器和接收器通过两个或更多个路径例如路径X(203)和路径Y(204)来连接，这些路径穿过一个或多个网络(204)。在图2中，仅绘制了一个发送器和一个接收器。
[0022]发送器A(201)能够在多于一个路径例如路径“A至X”(203)和路径“A至Y”(204)上发送业务流，且接收器202能够从多于一个路径例如路径“X至1”(203)和路径“Y至1”(204)接收业务流。
[0023]在一些环境中，每个可用路径(例如路径(203)和路径(204))的特性可能是不可区分的，但是在许多环境中，各种路径可具有明显不同的路径特性，此类路径特性包括可用带宽和容量、测量的往返时间或单向延迟的差异、错误率的差异、优先级以本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种在包括多个共享路径的网络中管理多路径业务流切换的方法，所述方法包括：从所述多个共享路径中选择第一路径；将初始定时器设置为初始定时器值；在所述第一路径上发送网络业务流；基于确定所述第一路径的至少一个路径特性不满足要求且所述初始定时器尚未到期，通过使所述初始定时器值增大来生成更新定时器值；以及基于确定所述第一路径的所述至少一个路径特性不满足要求且所述初始定时器已到期，选择第二路径，将更新定时器设置为所述更新定时器值，以及在所述第二路径上发送所述网络业务流。2.根据权利要求1所述的方法，其中，通过使所述初始定时器值增加预定量，来生成所述更新定时器值。3.根据权利要求1所述的方法，其中，通过使所述初始定时器值增加基于所述第一路径的所述至少一个路径特性自适应确定的量，来生成所述更新定时器值。4.根据权利要求1所述的方法，其中，生成的所述更新定时器值小于或等于预定最大定时器值。5.根据权利要求1所述的方法，其中，所述更新定时器值包括第一更新定时器值，且所述更新定时器包括第一更新定时器，以及其中，所述方法进一步包括：通过在设置所述更新定时器之后使所述第一更新定时器值减小，来生成第二更新定时器值；以及基于确定所述第二路径的至少一个路径特性不满足要求且所述第一更新定时器已到期，选择第三路径，将第二更新定时器设置为所述第二更新定时器值，以及在所述第三路径上发送所述网络业务流。6.根据权利要求1所述的方法，其中，基于确定所述多个共享路径是可用的，将所述初始定时器设置为所述初始定时器值。7.根据权利要求1所述的方法，其中，基于确定额外的路径添加到所述多个共享路径，将所述初始定时器设置为所述初始定时器值。8.根据权利要求1所述的方法，其中，基于检测到所述第一路径的所述至少一个路径特性的改变，将所述初始定时器设置为所述初始定时器值。9.一种用于在包括多个共享路径的网络中管理多路径业务流切换的设备，所述设备包括：至少一个存储器，配置成存储程序代码；以及至少一个处理器，配置成读取所述程序代码并根据所述程序代码的指令来操作，所述程序代码包括：选择代码，配置成使得所述至少一个处理器从所述多个共享路径中选择第一路径；设置代码，配置成使得所述至少一个处理器将初始定时器设置为初始定时器值；发送代码，配置成使得所述至少一个处理器在所述第一路径上发送网络业务流；第一生成代码，配置成使得所述至少一个处理器基于确定所述第一路径的至少一个路径特性不满足要求且所述初始定时器尚未到期，通过使所述初始定时器值增大来生成更新
定时器值；以及第一重定向代码，配置成使得所述至少一个处理器基于确定所述第一路径的所述至少一个路径特性不满足要求且所述初始定时器已到期，选择第二路径，将更新定时器设置为所述更新定时器值，以及在所述第二路径上发送所述网络业务流。10.根据权利要求9所述的设备，其中，通过使所述初始定时器值增加预定量，来生成所述更新定时器值。11.根据权利要求9所述的设备，其中，通过使所述初始定时器值增...

【专利技术属性】
技术研发人员：保罗，
申请(专利权)人：腾讯美国有限责任公司，
类型：发明
国别省市：