Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and apparatus for realizing load sharing

A load sharing and link technology, applied in the field of communication, can solve problems such as inability to realize packet flow, inability to solve load, imbalance, etc.

Active Publication Date: 2017-06-06
HUAWEI TECH CO LTD
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for realizing load sharing
  • Method and apparatus for realizing load sharing
  • Method and apparatus for realizing load sharing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0095] In order to enable those skilled in the art to better understand the solutions in the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described implementation Examples are only some embodiments of the present invention, but not all embodiments.

[0096] In a common network environment, a source node for forwarding a certain packet flow may select a corresponding hash factor for the certain packet flow according to the load condition of its own link. The source node adds the hash factor to the certain packet flow. The source node performs hash calculation on the hash factor to obtain a hash calculation result. Since the source node determines the hash factor according to the load condition of its own link, the link corresponding to the hash calculation result on the source node is in a non-cong...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/803H04L45/24H04L45/50
CPCH04L47/125H04L45/50H04L47/825H04L45/7453H04L45/38H04L45/247H04L45/22
Inventor 庄顺万陈双龙李振斌陈国义车佳吴楠
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products