在数据通信网中的负载分配制造技术

技术编号:13595355 阅读:34 留言:0更新日期:2016-08-26 11:45
为数据通信网提供一种用于在数据通信网中将负载分配到众多的连接路径(130A、130B、130C、130D)的方法,所述数据通信网包括至少两个连接路径,即,使第一装置(T1)和第二装置(T2)互连的第一连接路径(130A)和第二连接路径(130B)。所述方法包括以下步骤:监视(S11)在所述第一连接路径(130A)上和在所述第二连接路径(130B)上的数据流;确定(S12)在所述第一连接路径(130A)的和所述第二连接路径(130B)的传输层(114、124)上的数据传输行为;确定(S13)所述第一连接路径(130A)的第一数据吞吐量和所述第二连接路径(130B)的第二数据吞吐量;基于所述第一数据吞吐量和所述第二数据吞吐量将负载分配(S14)到所述第一连接路径(130A)和所述第二连接路径(130B)。

在数据通信网中的负载分配

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及在数据通信网中的负载分配。具体来说,本专利技术涉及一种用于在数据通信网中将负载分配到众多的连接路径的方法和一种用于在数据通信网中将负载分配到众多的连接路径的负载均衡设备。
技术介绍
数据通信网允许连接到数据通信网的终端装置通过数据通信网的连接路径交换数据。终端装置可以例如是如客户端(通常请求服务或数据)或服务器(通常将服务和数据提供到客户端)等计算机,所述计算机连接到例如互联网或任何其它公共或专用数据网络的数据通信网,且用于通过数据通信网交换数据。通常,两个终端装置可以被称作请求端装置(客户端)和服务端装置(服务器)。通常,数据通信网提供从第一终端装置到第二终端装置的多个不同路径。这些不同路径被称作第一终端装置和第二终端装置之间的连接路径。数据通信网可以包括多个广域网(wide area networks,WAN),所述广域网可以是数据通信网的局部、区域或逻辑子系统。可能存在其中需要使用多个WAN链路将一个终端装置连接到数据通信网的使用情况,即,例如多WAN路由器的数据网络接入节点通过个别链路连接到数据通信网的一个以上WAN。此配置可能需要负载均衡在多个WAN链路上的业务和对WAN链路的质量的评估,以便优先化利用率且使得能够允许链路故障检测。
技术实现思路
本专利技术的目标是改进在数据通信网中的负载分配机制。已经认识到,用于评估链路质量的标准可能是复杂的且难以建立的,因为数据通信网连接可能到达不同的终端装置。可以通过数据通信网通过不同的路由到达不同的服务端装置,且标准的操作、管理和维护(operation,administration,and maintenance,OAM)技术可能仅作用于专用的点到点连接。用于检测在数据通信网中的连接路径的质量的常规机制是确定服务端装置是否是可用的,即,是否可以通过给定连接路径建立到此服务端装置的连接。这可以是基于由请求端装置向服务端装置发送短请求(例如通过发送ping消息或通过发送DNS请求)以用于确定是否提供通过具体连接路径的连接。这些机制可能是费时的且缓慢的过程,所述过程可能仅检测通过连接路径的连接的完全丢失且不能评估就例如可用带宽或响应时间而言的链路的质量。根据本专利技术的第一方面,提供一种用于在数据通信网中将负载分配到众多的连接路径的方法,其中所述数据通信网包括至少两个连接路径,即,使第一装置和第二装置互连的第一连接路径和第二连接路径。所述方法包括以下步骤:监视在第一连接路径上和在第二连接路径上的数据流;确定在第一连接路径的和第二连接路径的传输层上的数据传输行为;确定第一连接路径的第一数据吞吐量和第二连接路径的第二数据吞吐量;基于第一数据吞吐量和第二数据吞吐量将负载分配到第一连接路径和第二连接路径。根据本专利技术的方法解决评估一个或多个连接路径的质量的问题,使得对这些连接路径的负载均衡可以基于此评估进行。所述方法可以用于具有任何数目的连接路径和终端装置的数据通信网。在下文中,所述方法参考第一和第二连接路径来描述。因此应注意,在下文中参考第一和第二连接路径提供的细节类似地适用于在数据通信网中的任何所需数目的连接路径。在第一和第二连接路径的传输层上监视数据传输行为。在数据通信网中,尤其是在计算机网络中,传输层为在网络组件和协议的分层体系结构内的应用提供端到端或主机到主机通信服务(在第一终端装置和第二终端装置之间的连接)。传输层提供例如面向连接的数据流支持、可靠性、流量控制和复用等服务。因此,所述方法基于例如通过第一连接路径和/或通过第二连接路径或另外的连接路径从第一装置到第二装置的多个端到端连接的质量来在数据通信网中将负载分配到连接路径。换句话说,所述方法包括以下步骤:评估在数据通信网中的一个或多个具体连接路径的质量,且基于所评估的连接路径的质量将负载分配到一个或多个连接路径。评估连接路径的质量可以包括以下动作中的一个或多个且所述质量可以通过相应的经测量参数来表征。可以确定通过在第一和第二装置之间的可用连接路径中的每一个从第一装置到第二装置或反之亦然的数据吞吐量。这些可以包括例如确定可用带宽或每时隙的数据量的步骤。将负载分配到连接路径可以包括以下步骤:负载均衡在第一和第二连接路径上的业务、优先化可用连接路径的利用率。所述方法需要且使用比由仅链路故障检测提供的信息更多的信息。然而,所述方法可以包括检测连接路径的故障的步骤,即,检测在第一和第二装置之间的连接路径的断裂或中断的步骤。如上文和下文中所描述的方法提供对端到端链路质量的可靠测量,而不仅是关于连接路径是否可用的信息。如上文和下文中所描述的方法尤其提供对一个或多个连接路径的可用率的评估。根据本专利技术的第一方面的第一可能的实施形式,监视在第一连接路径上和在第二连接路径上的数据流的步骤包括监视第一装置的输入数据流的步骤。因此,所述方法可以仅在终端装置中的一个上实施。在第一装置处的输入数据流与第二装置的输出数据流相对应。当监视第一装置的输入数据流时,可以确定在所接收的数据包之间的时间且因此可以评估连接路径的质量。因此,即使仅在一个装置处实施或执行所述方法步骤,也可以评估端到端连接路径的质量。这可以减少实施本文中所描述的方法的花费。根据本专利技术的第一方面本身的或根据第一方面的第一实施形式的第二可能的实施形式,监视在第一连接路径上和在第二连接路径上的数据流的步骤包括监视第一装置的输出数据流的步骤。当监视在第一装置处的输出和输入数据流时,可以进行对沿着到第二装置的一个连接路径的端到端连接质量的评估,因为输入和输出数据流分别与由第二装置和第一装置发送的数据包相对应。此实施例可能需要将数据包或数据流指派到连接路径以便评估不同连接路径的质量。可以在客户端处或者服务器处监视输入和输出数据流。输入数据可以尤其是由第一或第二装置发送的确认包,所述确认包确认对来自另一个装置的包的接收。换句话说,监视输入数据流可以包括分析在两个装置之间的端到端连接中的确认包的步骤。根据本专利技术的第一方面本身的或根据第一方面的以上实施形式中的任一个的第三可能的实施形式,数据通信网包括使第一装置和第三装置互连的第三连接路径和第四连接路径。如上文参考利用第一连接路径和第二连接路径互连的第一装置和第二装置所描述的步骤分别适用于第三连接路径和第四连接路径。换句话说,用于负载分配的方法可以应用到各自与在两个装置之间的端到端连接相对应的众多的连接路径。数据通信网可以尤其经配置用于使n个装置互连。因此,在此数据通信网中总共可以建立n×(n-1)个具体的端到端连接。一个具体装置n1和一个具体装置n2被称作一个装置对。来自n个装置的每个装置对都可以通过众多的连接路径互连。换句话说,每个端到端连接都可以通过一个以上连接路径建立。对于每对装置,可以根据第一方面的方法或其实施例执行对相应装置对的众多的连接路径的负载分配。因此,对于在两个装置之间的每一端到端连接,确定一个最优连接路径。根据本专利技术的根据第一方面的第三实施形式的第四可能的实施形式,所述方法进一步包括以下步骤:取决于所连接的装置将出自第一装置的众多的连接路径分组,使得将从第一装置到第二装置的众多的连接路径分组到第一组且将从第一装置到第三装置的众多的输出连接路径分组到第二组;以及将与第一连接路径和第二连接路径相关的第一本文档来自技高网...

【技术保护点】
一种用于在数据通信网中将负载分配到众多的连接路径(130A、130B、130C、130D)的方法,其特征在于,所述数据通信网包括至少两个连接路径,即,使第一装置(T1)和第二装置(T2)互连的第一连接路径(130A)和第二连接路径(130B);所述方法包括以下步骤:监视(S11)在所述第一连接路径(130A)上和在所述第二连接路径(130B)上的数据流;确定(S12)在所述第一连接路径(130A)的和所述第二连接路径(130B)的传输层(114、124)上的数据传输行为;确定(S13)所述第一连接路径(130A)的第一数据吞吐量和所述第二连接路径(130B)的第二数据吞吐量;基于所述第一数据吞吐量和所述第二数据吞吐量将负载分配(S14)到所述第一连接路径(130A)和所述第二连接路径(130B)。

【技术特征摘要】
【国外来华专利技术】1.一种用于在数据通信网中将负载分配到众多的连接路径(130A、130B、130C、130D)的方法,其特征在于,所述数据通信网包括至少两个连接路径,即,使第一装置(T1)和第二装置(T2)互连的第一连接路径(130A)和第二连接路径(130B);所述方法包括以下步骤:监视(S11)在所述第一连接路径(130A)上和在所述第二连接路径(130B)上的数据流;确定(S12)在所述第一连接路径(130A)的和所述第二连接路径(130B)的传输层(114、124)上的数据传输行为;确定(S13)所述第一连接路径(130A)的第一数据吞吐量和所述第二连接路径(130B)的第二数据吞吐量;基于所述第一数据吞吐量和所述第二数据吞吐量将负载分配(S14)到所述第一连接路径(130A)和所述第二连接路径(130B)。2.根据权利要求1所述的方法,其特征在于,所述监视(S11)在所述第一连接路径(130A)上和在所述第二连接路径(130B)上的数据流的步骤包括:监视所述第一装置(T1)的输入数据流。3.根据权利要求1或2所述的方法,其特征在于,所述监视(S11)在所述第一连接路径(130A)上和在所述第二连接路径(130B)上的数据流的步骤包括:监视所述第一装置(T1)的输出数据流。4.根据以上权利要求中任何一项所述的方法,其特征在于,所述数据通信网包括使所述第一装置(T1)和第三装置(T3)互连的第三连接路径(130C)和第四连接路径(130D);其中以上权利要求中任何一项中的与所述第一连接路径(130A)和所述第二连接路径(130B)相关的步骤分别应用到所述第三连接路径(130C)和所述第四连接路径(130D)。5.根据权利要求4所述的方法,其特征在于,进一步包括以下步骤:取决于所述所连接的装置将出自所述第一装置的众多的连接路径分组,使得将从所述第一装置到所述第二装置的众多的连接路径分组到第一组且将从所述第一装置到所述第三装置的众多的输出连接路径分组到第二组;将所述与所述第一连接路径(130A)和所述第二连接路径(130B)相关的步骤分别应用到所述第一组和所述第二组的所述连接路径。6.根据以上权利要求中任何一项所述的方法,其特征在于,所述确定(S12)在所述第一连接路径(130A)的和所述第二连接路径(130B)的传输层(114、124)上的数据传输行为的步骤包括:确定所述第一连接路径和所述第二连接路径的TCP会话行为。7.根据权利要求6所述的方法,其特征在于,所述确定所述第一连接路径和所述第二连接路径的TCP会话行为的步骤包括:确定在指定时间段内所述TCP会话的窗口大小行为。8.根据权利要求6或7所述的方法...

【专利技术属性】
技术研发人员:哈依姆·珀拉特
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1