Method and apparatus for realizing load sharing

Abstract

The embodiments of the invention disclose a method for realizing load sharing. The method includes the following steps: for a first link which is jammed at a first forwarding node, a network device selecting a message flow which is forwarded by the first link; the network device selecting a second link which may be used to forward the message flow and can't be jammed after being occupied by the message flow, wherein the second link is the link between the first forwarding node and a second forwarding node' the network device selecting a first Hash factor which corresponds to the second link; the network device determining that a third link is not jammed even after an available broadband of the third link is occupied by the message flow, saving the first Hash factor to a source node of the message flow, wherein the third link is the link on the second forwarding node and corresponds to the first Hash factor, and the third link is the link between the second forwarding node and the third forwarding node. In addition, the embodiments of the invention also disclose an apparatus for realizing load sharing.

Description

technical field [0001] The present invention relates to the technical field of communications, in particular to a method and device for realizing load sharing. Background technique [0002] In a network environment, a message needs to be forwarded from a source node to a destination node along a forwarding path, so as to complete the forwarding of the data packet and realize data transmission. Wherein, the source node is also called an ingress node (Ingress Node), and the destination node is also called an egress node (Egress Node). In mechanisms that use labels to transfer packets, such as the Multiple Protocol Label Switch (MPLS) mechanism and the segment routing mechanism, the forwarding path is also called a Label Switch Path (LSP). For a network environment where there are multiple links to the same destination address, if the traditional routing technology is used, the message sent to the destination address occupies one of the links, and the other links are in the ba...

AI Technical Summary

Problems solved by technology

Some links on a certain forwarding node will be congested due to too many packets to be sent, while the remaining links on this certain forwarding node are idle

[0003] The Equal-Cost Multipath (ECMP for short) technology can realize packet flow forwarding on the source node through non-congested links, but it cannot realize packet flow forwarding on other forwarding nodes through non-congested links, that is, ECMP technology can not solve the problem of load imbalance

Images