Unlock instant, AI-driven research and patent intelligence for your innovation.

Routing method and device based on load balancing

A load balancing and routing technology, applied in the communication field, can solve problems such as load imbalance and achieve the effect of load balancing

Active Publication Date: 2019-07-12
HUAWEI DIGITAL TECH SUZHOU
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Embodiments of the present invention provide a routing method and device based on load balancing to solve the problem of unbalanced load in the existing network

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
  • Routing method and device based on load balancing
  • Routing method and device based on load balancing
  • Routing method and device based on load balancing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, 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 embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0068] An embodiment of the present invention provides a routing method based on load balancing, and the method can be applied to any existing network.

[0069] figure 1 A flowchart of a routing method based on load balancing provided by Embodiment 1 of the present invention, such as figure 1 As shown, the method of this embodiment may include t...

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

Embodiments of the present invention provide a routing method and device based on load balancing. When the originating node has data to send, the originating node determines the congested node according to the pre-acquired load information of all nodes in the network, and the congested node The identification is encapsulated in the data message, so that the originating node and all intermediate nodes passed by the data message determine the next-hop node of the data message according to the destination address of the data message and the identification of the congested node, the The next hop node is not the congested node. The next-hop node determined by the originating node and all intermediate nodes is not the congested node, so that the traffic avoids the congested node during forwarding, and balances the load of nodes in the entire network.

Description

technical field [0001] Embodiments of the present invention relate to communication technologies, and in particular to a routing method and device based on load balancing. Background technique [0002] In various existing networks, due to unbalanced network traffic, the loads of each network node are unbalanced, that is, some network nodes have heavy loads and some network load nodes have light loads. The unbalanced network traffic load will cause the throughput of the entire network to drop. [0003] In the prior art, Equal-Cost Multipath (ECMP for short) technology is usually used to achieve load balancing. In ECMP technology, when there are multiple shortest paths between the source node and the destination node, through some specific The route selection algorithm distributes traffic evenly among these paths, avoiding all traffic forwarding through a fixed path, so as to achieve the purpose of load balancing. [0004] Since ECMP selects a route according to a pre-config...

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/803H04L12/701
Inventor 彭胜王磊
Owner HUAWEI DIGITAL TECH SUZHOU