[发明专利]一种负载分担实现方法及装置

说明书

本发明提供一种负载分担实现方法及装置，所述方法包括：接收邻居路由节点发送的负载分担算法通知报文；所述负载分担算法通知报文包括邻居路由节点使用的第一负载分担算法的标识；根据所述第一负载分担算法的标识，从所述本地路由节点支持的负载分担算法中，确定出所述本地路由节点使用的第二负载分担算法；所述第二负载分担算法与所述第一负载分担算法为不同负载分担算法。应用本发明实施例可以优化组网的负载分担效果。

技术领域

本发明涉及网络通信技术领域，尤其涉及一种负载分担实现方法及装置。

背景技术

负载分担算法是指根据流量的五元组信息，按不同的hash(散列)算法得出hash值，并根据hash值将流量按等价路由数量负载分担。

目前，路由节点之间采用等价路由进行负载分担的场景很常见。而一旦出现连续两个路由节点采用了相同的负载分担算法，则第二个路由节点的负载分担就会因流量已经被筛选过一次导致分担效果大幅度下降。

以图1所示场景为例，R1的流量经过负载分担到R2和R3，R2接收到R1发送的流量后再次通过两条等价路由负载分担到R4。当R2接收到R1通过负载分担算法筛选过一次的流量时，若R2使用与R1相同的负载分担算法，则由于R2利用负载分担算法对该流量的五元组信息进行hash得到的hash值与R1利用负载分担算法对该流量的五元组信息进行hash得到的hash值相同，R2接收到的R1发送的流量均会通过同一条链路转发至R4，即R2和R4之间未实现负载分担，浪费了等价带宽。

发明内容

本发明提供一种负载分担实现方法及装置，以解决现有负载分担方案中由于邻居路由节点之间使用相同负载分担算法导致的负载分担效果较差的问题。

根据本发明的第一方面，提供一种负载分担实现方法，应用于路由节点，所述方法包括：

接收邻居路由节点发送的负载分担算法通知报文，所述负载分担算法通知报文包括邻居路由节点使用的第一负载分担算法的标识；

根据所述第一负载分担算法的标识，从所述本地路由节点支持的负载分担算法中，确定出所述本地路由节点使用的第二负载分担算法；

所述第二负载分担算法与所述第一负载分担算法为不同负载分担算法。

结合第一方面，在第一种可能的实现方式中，所述根据所述第一负载分担算法的标识，从所述本地路由节点支持的负载分担算法中，确定出所述本地路由节点使用的第二负载分担算法，包括：

当所述邻居路由节点的优先级级别高于所述本地路由节点的优先级级别时，根据所述第一负载分担算法的标识，从所述本地路由节点支持的负载分担算法中，选择出一种未被所述邻居路由节点使用的负载分担算法；

将选择出的负载分担算法确定为所述本地路由节点使用的第二负载分担算法。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述从所述本地节点支持的负载分担算法中，选择出一种未被所述邻居路由节点使用的负载分担算法，包括：

从所述本地路由节点支持的负载分担算法中选择一种未被所述邻居路由节点使用，且负载分担算法的标识最小的负载分担算法；

或，

从所述本地路由节点支持的负载分担算法中选择一种未被所述邻居路由节点使用，且负载分担算法的标识最大的负载分担算法。

结合第一方面的第一种可能的实现方式，在第三种可能的实现方式中，所述根据所述第一负载分担算法的标识，从所述本地路由节点支持的负载分担算法中，确定出所述本地路由节点使用的第二负载分担算法，还包括：