[发明专利]一种用于实现负载分担的方法和装置

说明书

本发明实施例公开了一种用于实现负载分担的方法。该方法包括：网络设备对于第一转发节点上拥堵的第一链路，选取通过第一链路转发的报文流；网络设备选取可用于转发所述报文流且被所述报文流占用后仍不拥堵的第二链路，其中，第二链路是第一转发节点与第二转发节点之间的链路；网络设备选取与第二链路对应的第一哈希因子；网络设备确定第三链路的可用带宽被所述报文流占用后仍未处于拥堵状态，将第一哈希因子保存到所述报文流的源节点，其中，第三链路是第二转发节点上与第一哈希因子对应的链路，第三链路是第二转发节点与第三转发节点之间的链路。此外，本发明实施例还公开了一种用于实现负载分担的装置。

技术领域

本发明涉及通信技术领域，特别是涉及一种用于实现负载分担的方法和装置。

背景技术

在网络环境中，报文需要沿着转发路径从源节点转发到目的节点，从而完成数据包的转发，实现数据传输。其中，源节点也称入节点(Ingress Node)，目的节点也称出节点(Egress Node)。在多协议标签交换(Multiple Protocol Label Switch，简称MPLS)机制、分段路由机制等采用标签转报文的机制中，转发路径也称标签交换路径(Label SwitchPath，简称LSP)。对于存在多条链路到达同一目的地址的网络环境，如果采用传统的路由技术，发往该目的地址的报文占用其中的一条链路，其他链路处于备份状态或无效状态。某个转发节点上的某些链路会因需要发送的报文过多而导致拥堵，而该某个转发节点上的剩余链路却处于闲置状态。

等价多路径(Equal-Cost Multipath，简称ECMP)技术可以实现报文流在源节点上通过非拥堵的链路转发，但是无法实现报文流在其他转发节点通过非拥堵的链路转发，即ECMP技术也无法解决负载不均衡的问题。

发明内容

本发明实施例提供了一种用于实现负载分担的方法和装置，有助于实现转发报文流链路均为非拥堵的链路和负载不均衡的问题。

第一方面，本发明实施例提供了一种用于实现负载分担的方法，该方法包括：

网络设备选取通过第一链路转发的报文流，其中，所述第一链路是第一转发节点上处于拥堵状态的链路；

所述网络设备选取可用于转发所述报文流的第二链路，所述第二链路是链路的可用带宽被所述报文流占用后仍未处于拥堵状态的链路，所述第二链路是所述第一转发节点与第二转发节点之间的链路；

所述网络设备选取与所述第二链路对应的第一哈希因子；

所述网络设备确定第三链路的可用带宽被所述报文流占用后仍未处于拥堵状态，所述第三链路是所述第二转发节点上与所述第一哈希因子对应的链路，所述第三链路是所述第二转发节点与第三转发节点之间的链路；

所述网络设备将所述第一哈希因子保存到所述报文流的源节点。

可选的，所述网络设备选取所述第二链路对应的第一哈希因子之后，所述方法还包括：

所述网络设备确定所述第三链路的可用带宽被所述报文流占用后处于拥堵状态，选取与所述第二链路对应的第二哈希因子；

所述网络设备确定第四链路的可用带宽被所述报文流占用后仍未处于拥堵状态，所述第四链路是所述第二转发节点上与所述第二哈希因子对应的链路，所述第四链路是所述第二转发节点与第四转发节点之间的链路；

所述网络设备将所述第二哈希因子保存到所述报文流的源节点。

可选的，所述网络设备确定第三链路的可用带宽被所述报文流占用后未处于拥堵状态之后，所述方法还包括：

所述网络设备确定第五链路的可用带宽被所述报文流占用之后仍未处于拥堵状态，执行所述将所述第一哈希因子保存到所述报文流的源节点；