Load sharing method and device

A technology of load sharing and equipment, which is applied in the communication field, can solve the problems that the E1 bandwidth capacity cannot be reached, the forwarding traffic is not fully distributed, etc., and achieve the effect of uniform distribution and enhanced performance

Inactive Publication Date: 2008-09-24
深圳市智通天下科技服务有限公司
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Each outgoing interface of POS, ATM, and E1 is 100MB / S. The bandwidth capacity of E1 cannot be reached, and ATM can barely reach it. POS has fully reached it and there is 55MB / S free, which will cause the forwarding traffic to be not completely allocated correctly.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] This embodiment provides a load sharing method. The method calculates the traffic load of each next hop in real time based on the traffic bucket, that is, the number of token buckets, and selects the next hop to forward the message. see figure 1 , the method specifically includes:

[0033] Step 101: After receiving the message, search for the next hop corresponding to the destination address of the message; for example, search in FIB (Forwarding Information Table, forwarding information table) or other routing and forwarding tables;

[0034] Step 102: judge whether the number of the next hop found is greater than 1, if yes, execute step 103; otherwise, execute step 106;

[0035] When forwarding packets, usually multiple corresponding next hops are found;

[0036] Step 103: Update the number of tokens in the traffic bucket corresponding to the found next hop, that is, perform the following calculations for each next hop:

[0037] 1) Calculate the time difference DT=Tn...

Embodiment 2

[0060] see image 3 , this embodiment provides a load sharing device, including:

[0061] A search module, configured to search for a corresponding next hop for any received message according to the destination address of the message;

[0062] An update module, configured to update the number of tokens in the traffic bucket corresponding to each next hop in the multiple next hops when the search module finds multiple next hops;

[0063] The selection module is used to compare the size of the number of tokens corresponding to each next hop after the update module updates, and select the next hop with the largest number of tokens;

[0064] The forwarding module is configured to send the packet to the next hop selected by the selection module.

[0065] see Figure 4 , the update module in this embodiment includes:

[0066] The calculation unit is used to calculate the time difference between the time stamp of the next hop forwarded message found by the search module last time...

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 invention discloses a method and equipment for load sharing, which pertains to the communication field. The method comprises the steps as follows: the corresponding next hop of any message received is searched according to the destination address of the message; when a plurality of next hops are searched, the number of tokens in a flux bucket corresponding to each next hop of the next hops is updated; the token numbers corresponding to the updated next hops are compared and the next hop with the largest token number is selected; the message is sent to the next hop selected. The equipment comprises a searching module, an updating module, a selecting module and a transmitting module. By updating the taken number in the flux bucket corresponding to each next hop, the method and equipment for load sharing of the invention send the message to the next hop with the largest token number, thereby real-timely ensuring the average distribution of flux bandwidth.

Description

technical field [0001] The invention relates to the communication field, in particular to a load sharing method and equipment. Background technique [0002] With the gradual expansion of IP service forwarding, the forwarding algorithm of traffic load sharing becomes more and more important. The traffic load sharing algorithm directly affects whether resources in the network can be automatically allocated and used. [0003] An inappropriate IP traffic load sharing algorithm directly causes waste of network resources, and even affects the service quality of network forwarding. There are two load sharing methods in the prior art, which are as follows: [0004] 1) Flow-by-flow load sharing [0005] This method selects the next hop according to the source IP address and the destination IP address of the message, generally by performing HASH (hash) operation on the source IP address and the destination IP address, and selects the corresponding next hop according to the result of...

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 Applications(China)
IPC IPC(8): H04L12/56H04L29/02H04L12/803
Inventor 施维
Owner 深圳市智通天下科技服务有限公司
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap