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

说明书

技术领域

本发明涉及网络通信技术领域，更具体地说，涉及一种负载分担方法及设备。

背景技术

在IP网络中，转发设备用于将报文转发到同一目的地的路径可能有多个，实现负载分担。当前转发设备实现了ECMP(Equal cost multi-path，等价多路径)负载分担。

所谓ECMP是指路由转发时进行等价流量担，即每个路径的权重占比相等。其工作过程为：转发引擎查找路由前缀，获取与路由前缀相对应的RE(Route Entry，路由表项)，找到RE对应的多个NHP(Next hop，下一跳)，然后根据NHP的转发方式选择相应的NHP转发报文。其中：转发方式通常有2种：逐包方式和逐流方式。逐包方式是根据报文处理顺序轮流选择各NHP，保证NHP流量均衡；而逐流方式根据报文流特征(如IP五元组，MAC地址等)进行哈希运算，确定该报文对应的NHP，保证同一条报文经过的NHP相同避免引起网络传输乱序。经过NHP转发的报文再经过与NHP对应的出接口传输给目的路由器。

然而，按照上述逐包方式或逐流方式将报文转发至NHP，再由与NHP相对应的出接口转发给目的路由器，可能会导致出接口转发报文时丢失报文。

发明内容

为解决上述技术问题，本发明实施例提供一种负载分担方法及设备，以有效利用NHP对应的出接口的流量，进而防止出接口为拥塞状态时仍选用该出接口转发造成的报文丢失。其技术方案如下：

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

获取转发报文；

依据所述报文的目的地址，获取与所述目的地址相对应的路由表项RE以及RE对应的多个下一跳NHP；

获取各个NHP对应的出接口的流量，并分别与自身的预设拥塞阈值进行比较；

选取流量小于自身预设拥塞阈值的出接口，确定该出接口作为转发出接口；

将所述报文转发至所述转发出接口对应的NHP。

与之相对应的，本发明实施例还提供一种负载分担设备，包括：

报文接收装置，用于接收转发报文；

路径选取装置，用于依据所述报文的目的地址，获取与所述目的地址相对应的路由表项RE以及RE对应的多个下一跳NHP；

比较装置，用于获取各个NHP对应的出接口的流量，并分别与自身的预设拥塞阈值进行比较；

转发出接口确定装置，用于选取流量小于自身预设拥塞阈值的出接口，确定该出接口作为转发出接口；

转发装置，用于将所述报文转发至所述转发出接口对应的NHP。

应用本发明实施例提供的技术方案，在转发报文至NHP时，结合了NHP所对应的出接口流量进行选取，即选取流量小于自身预设拥塞阈值的出接口作为转发出接口，因此避免选取流量大于自身预设拥塞阈值的出接口，有效利用了出接口流量，进而防止出接口拥塞时仍转发至该出接口对应的NHP造成的报文丢失。

附图说明

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

图2为本发明实施例提供的负载分担方法的另一种流程图；

图3为本发明实施例提供的负载分担方法的另一种流程图；

图4为本发明实施例提供的负载分担设备的一种结构示意图；

图5为本发明实施例提供的负载分担设备的另一种结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

一个实施例

发明人经研究发现，采用ECMP方式转发报文至NHP时，未结合与NHP相对应的出接口的流量进行选取，因此，当NHP对应的出接口流量大，出接口处于拥塞状态时，将报文转发至其对应的NHP会进一步导致出接口拥塞，导致报文丢失。同时，如果选取的出接口为拥塞状态的出接口，而其他出接口有可能处于空闲状态，因此可能造成未能有效利用出接口流量。

为了解决上述问题，本发明实施例提供一种负载分担方法，该方法在获取到转发报文对应的NHP时，首先获取与各个NHP对应的出接口的流量，选取流量小于自身预设拥塞阈值的出接口作为转发出接口，将报文转发至与转发出接口对应的NHP。方法流程图请参阅图1所示，包括：

S101：获取转发报文；