Load sharing method

A load sharing and purpose technology, applied in the communication field, can solve the problems of large proportion of errors and out of order, and achieve the effect of load sharing

Inactive Publication Date: 2006-11-08
HUAWEI TECH CO LTD
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0025] In view of this, the main purpose of the present invention is to provide a method of load sharing, so that while realizing load sharing, the processing performance of high-speed devices can be optimized, and at the same time, the problem of large-scale error and out-of-sequence caused by path changes can be solved

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
  • Load sharing method
  • Load sharing method
  • Load sharing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The invention provides a load sharing method, the core idea of ​​which is to eliminate the process of reading the threshold value and improve the processing performance of the high-speed equipment through the design of the data structure. And when the number of paths changes, the control of changing the precise ratio of path routing can completely or within an acceptable range eliminate the problem of misordering.

[0046] In order to make the purpose, technical solutions and advantages of the present invention more clearly, the present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments:

[0047] see figure 2 ,

[0048] Step 201. When the communication device receives more than one next-hop path for the packet, obtain the required number of flows according to the maximum load sharing value supported by the communication device, and assign a flow identifier to each flow.

[0049] In the present in...

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 present invention discloses a load sharing method. It contains When communication apparatus receive message next jump route is more than one, then according to communication apparatus supported top load shared number value obtains required stream number and distributes stream labeling for each stream. Each stream labeling value correspond unique defined next jump route, in this way route can directly select route labeling, without reading threshold value to determine corresponded route labeling, thereby avoiding performance bottleneck resulted from threshold value accessing same memory block. The present invented load sharing method fits high-speed equipment use, at the same time capable of solving large stream occurring disorder problem in additions and deletions load sharing load sharing route of current technology. Furthermore the present invention also solve non-isotonic load sharing problem.

Description

technical field [0001] The invention relates to the communication field, in particular to a load sharing method. Background technique [0002] In an actual network, due to the complex topological relationship between nodes, there are often multiple paths to a destination. Multiple paths may be reachable, and they are equal to each other, that is, they all form routes. In this way, there will be multiple equal-cost routes to a destination. [0003] Such as figure 1 As shown, there may be three paths from node R1 to R8, and if the route calculation treats these three paths as equal-cost routes, then at node R1, a packet faces three choices. [0004] The first road: R1-》R2-》R3-》R4-》R8 [0005] The second road: R1-"R5-"R8 [0006] The third road: R1-》R6-》R7-》R8 [0007] For online traffic, sometimes in order to achieve link backup or expand traffic, a sharing method is also adopted, that is, there will be multiple paths to the same place, and traffic exists on multiple pat...

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/803
Inventor 刘少伟
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products