Method and device for load sharing

Abstract

The embodiment of the invention discloses a method and device for load sharing. The load sharing method comprises the following steps: acquiring a forwarding message; acquiring a revised edition (RE) corresponding to a destination address and multiple normal horse power (NHP) corresponding to the RE in accordance with the target address of the message; acquiring the flow of an outbound interface corresponding to each NHP; comparing the flow with a preset congestion-threshold respectively; selecting the outbound interface of which the flow is less than the preset congestion-threshold; determining the outbound interface as the forwarding outbound interface; and forwarding the message to the NHP corresponding to the outbound interface. By applying the technical scheme, when the message is forwarded to the NHP, the flow of the outbound interface corresponding to each NHP is selected, that is, the outbound interface of which the flow is less than the preset congestion-threshold is selectedas the forwarding outbound interface, thus avoiding the outbound interface of which the flow is more than the preset congestion-threshold from being selected as the outbound interface, effectively utilizing the flow of the outbound interface, and preventing the message loss because the message is still forwarded to the NHP corresponding to the outbound interface when the outbound interface is congested.

Description

technical field [0001] The present invention relates to the technical field of network communication, and more specifically, to a load sharing method and equipment. Background technique [0002] On an IP network, a forwarding device may have multiple paths for forwarding packets to the same destination to implement load balancing. The current forwarding device implements ECMP (Equal cost multi-path, equal cost multi-path) load sharing. [0003] The so-called ECMP refers to the equal-cost traffic load during routing and forwarding, that is, the weight ratio of each path is equal. Its working process is: the forwarding engine searches for the routing prefix, obtains the RE (Route Entry, routing table item) corresponding to the routing prefix, finds multiple NHPs (Next hop, next hop) corresponding to the RE, and then according to the forwarding mode of the NHP Select the corresponding NHP to forward the packet. Among them: there are usually two forwarding methods: packet-by-...

AI Technical Summary

Problems solved by technology

[0004] However, if packets are forwarded to the NHP according to the above-mentioned packet-by-packet or flow-by-flow methods, and then forwarded to the destination router by the outgoing interface corresponding to the NHP, the packet may be lost when the outgoing interface forwards the packet.

Images