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

A method and device for realizing load sharing

A load sharing and link technology, applied in the field of communication, which can solve problems such as congestion, inability to solve load, and imbalance.

Active Publication Date: 2020-12-01
HUAWEI TECH CO LTD
View PDF5 Cites 0 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
  • A method and device for realizing load sharing
  • A method and device for realizing load sharing
  • A method and device 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 embodiment of the invention discloses a method for realizing load sharing. The method includes: the network device selects a packet flow forwarded through the first link for the congested first link on the first forwarding node; the network device selects a packet flow that can be used to forward the packet flow and is occupied by the packet flow A second link that is still not congested afterwards, wherein the second link is a link between the first forwarding node and the second forwarding node; the network device selects the first hash factor corresponding to the second link; the network device Determining that the available bandwidth of the third link is still not in a congested state after being occupied by the message flow, saving the first hash factor to the source node of the message flow, wherein the third link is the second forwarding node on the link corresponding to the first hash factor, and the third link is a link between the second forwarding node and the third forwarding node. In addition, the embodiment of the invention also discloses a device 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 Switching (MPLS for short) mechanism and the segment routing mechanism, the forwarding path is also called a Label Switch Path (LSP for short). 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 ot...

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
Patent Type & Authority Patents(China)
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com