[发明专利]负载分担方法及设备

说明书

技术领域

本发明涉及通信领域，特别涉及负载分担方法及设备。

背景技术

在网络建设中，为了提高数据传输的可靠性和实现数据流量的分担传输，会在数据流量的源端和目的端之间建立多条等价路径，等价路径为源端与目的端之间的优先级相同的路由。如图1所示为现有技术路由器等价路径组网示意图，其中从R1到R2之间有两条路径：一条是R1-R3-R2，另一条是R1-R4-R2；在R1上转发数据报文时，需要采用一定的方法，将负载分担到这两条路径上。负载分担方法需要满足二个要求：同一条流的报文在转发过程中避免乱序，但允许少量报文有乱序，例如乱序报文概率不超过1％；负载分担方法应使负载分担均匀，即多条路径上的流量相差在一定范围内，例如相差不超过5％。其中，同一条流指的是对于IPv4报文，具有相同的源IP地址，用户数据包协议(UDP，User Datagram Protocol)或传输控制协议(TCP，Transmission Control Protocol)的源端口和目的端口；乱序指对于同一台路由器在转发同一条流时，存在先接收的报文比后接收的报文后发送出去。

现有技术中的负载分担方法采用按流分担，由于流的数量、流的报文长度等因素的不确定性，使得负载分担的均匀性得不到保证，与网络的流量情况有密切的关系。

现有技术的另一种负载分担方法采用按包分担，这使得同一条流的报文在转发过程中出现乱序。报文的顺序得不到保证，乱序的比例难以控制，而且在报文字节不相等的情况下，负载分担的均匀性也得不到保证。

发明内容

为了使同一条流的报文在转发过程中的乱序概率降低，同时使负载分担满足均匀性要求，本发明实施例提供了一种负载分担方法及设备。所述技术方案如下：

一种负载分担方法，所述方法包括：

报文转发至当前路径时，记录所述当前路径转发的流量，并累计所述流量；

当所述当前路径的累计转发流量达到或超过预设转发流量门限时，将路径切换至下一条路径对报文进行转发，并将切换时所述当前路径累计转发的超过预设转发流量门限的流量记录在所述当前路径下次发送的流量中。

一种负载分担设备，所述设备包括：

记录模块，用于当报文转发至当前路径时，记录所述当前路径转发的流量，并累计所述流量；

切换模块，用于当所述记录模块记录的当前路径的累计转发流量达到或超过预设转发流量门限时，将路径切换至下一条路径对报文进行转发，并将切换时所述当前路径累计转发的超过预设转发流量门限的流量记录在所述当前路径下次发送的流量中。

本发明实施例提供的技术方案的有益效果是：

通过在一段时间内只在一条路径上转发流量，并累计转发的流量；当累计的转发流量达到预设的门限时，就切换到下一条路径转发；依次循环处理。同时，在一次切换流量时，对于同一路径而言，发送的流量可能会大于预设的流量，这次多发送的流量，计算在下次发送的流量之中，以保证负担的均匀性。在切换流量时，由于是按照报文达到一定流量之后才切换，所以其乱序的概率比按包切换的要小。

附图说明

图1是现有技术路由器等价路径组网示意图；

图2是本发明实施例1提供的负载分担方法流程图；

图3是本发明实施例2提供的负载分担设备结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

本发明实施例提供的技术方案，在一段时间内只在一条路径上转发流量，累计该转发的流量，例如可以按照字节单位统计转发的流量，也可以按照比特单位统计转发的流量，还可以按照其他单位统计转发的流量；当转发流量达到预设的门限时，就切换到下一条路径转发；依次循环处理。

同时，在一次切换流量时，对于同一路径而言，由于报文发送的最小单位是包，发送流量按照包的整数倍进行发送，因此发送的流量可能会大于预设的流量，这次多发送的流量，计算在下次发送的流量之中，以保证负担的均匀性。

在切换流量时，由于网络中链路和路由节点时延原因，可能出现报文的乱序，但是由于本发明实施例是按照报文累计达到一定流量之后才切换，切换次数少；相比之下，按包切换转发路径的切换次数频繁，每次切换由于网络时延或路由节点的转发时间不同会造成乱序的比例难以控制，所以本发明实施例的技术方案乱序的概率比按包切换的要小。

实施例1

本实施例提供一种负载分担方法，包括：

报文转发至当前路径时，记录当前路径转发的流量，并累计该流量；