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

Multipath load balance implementing method and data forwarding apparatus

A technology of load balancing and implementation method, applied in the field of data communication, can solve the problems of traffic oscillation, affect network performance, aggravate frequent changes of the same service flow path, achieve multi-path load balancing, improve network performance, and avoid traffic oscillation phenomenon. Effect

Active Publication Date: 2009-08-05
CHINA TELECOM CORP LTD
View PDF0 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, in the above traffic engineering based on state-dependent load balancing adaptive multi-path routing, the load distribution is constantly updated according to the real-time congestion monitoring results, resulting in the possibility that the same service flow may be rerouted or distributed back and forth among multiple paths, resulting in Phenomenon known as traffic oscillation behavior
Traffic oscillation may further aggravate the frequent changes of the same service flow path, seriously affecting network performance

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
  • Multipath load balance implementing method and data forwarding apparatus
  • Multipath load balance implementing method and data forwarding apparatus
  • Multipath load balance implementing method and data forwarding apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be described more fully hereinafter with reference to the accompanying drawings, in which exemplary embodiments of the invention are illustrated.

[0038] figure 2 It is a flow chart showing an embodiment of the multipath load balancing implementation method of the present invention.

[0039] like figure 2 As shown, in step 201, for the received input traffic, the hash function based on CRC16 separates the input traffic into corresponding M stream buffers. Specifically, the five-tuple in the message, that is, source address, destination address, source port, destination port, and protocol type, is input into a CRC16-based hash function as an input parameter, and the message is converted to Split into different stream buffers. The table-based hash method separates streams, which can maintain the integrity of each stream and avoid packet disorder in each stream.

[0040] In step 203, measure and obtain at least a packet queuing delay metri...

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 for realizing multipath load balance in an MPLS network and a data transmitting device. The method comprises the following steps: input flow is separated into a plurality of flow buffers; the least message queuing delay metrics and the loss rate metrics of each label switched path are measured; and according to the least message queuing delay metrics and the loss rate metrics of the label switched path, the flow in the buffer is mapped into the label switch path. The flow separation is simple and high-efficient, and the message queuing delay metrics and the loss rate metrics can reflect the load on each LSP better, thus realizing the multipath load balance. The method has good stability and expandability and is easy to realize in an operation network.

Description

technical field [0001] The invention relates to the technical field of data communication, in particular to a method for realizing multipath load balancing in a multi-protocol label switching network and a data forwarding device. Background technique [0002] Traditional interior gateway (IGP) routing protocols select routes based on Shortest Path First (SPF), such as Intermediate System-to-Intermediate System (IS-IS), Open Shortest Path First (OpenShortest Path First, OSPF). The shortest path first routing selects the path based on the network topology, without considering the utilization of network resources and traffic characteristics. As a result, for a given source and destination end system, even if there are multiple possible paths in the network that meet the bandwidth requirements of the service flow between the end systems The routing protocol still chooses the shortest path for forwarding. Shortest path first routing is an important cause of network congestion. ...

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/56H04L12/803
Inventor 何晓明徐建锋陈文华朱永庆
Owner CHINA TELECOM CORP 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