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

Parallel structured order preserved flow equilibrium system, and method for dispatching message based on sorted sream

A technology of flow balance and flow classification, applied in the field of computer communication, to achieve the effect of small delay

Inactive Publication Date: 2006-02-01
CHINA NAT DIGITAL SWITCHING SYST ENG & TECHCAL R&D CENT
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the solutions mentioned in the literature to solve the problem of load balancing and order preservation in parallel structures are limited to the field of parallel switching structures. A kind of parallel message switching structure with a round-robin scheduling algorithm has been proposed in the prior art; there is also an existing A three-dimensional queue cache structure and its scheduling algorithm have been proposed to solve the problem of order preservation in two-level switching structures

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
  • Parallel structured order preserved flow equilibrium system, and method for dispatching message based on sorted sream
  • Parallel structured order preserved flow equilibrium system, and method for dispatching message based on sorted sream
  • Parallel structured order preserved flow equilibrium system, and method for dispatching message based on sorted sream

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to maintain order, it is necessary to assign IP packets of the same service flow to the same parallel processing unit. However, since the number of service flows passing through the router is large and not fixed, if each flow is assigned to each parallel processing unit The management of the distribution pattern (current distribution status) of the unit will increase the difficulty of management and increase the system overhead. Therefore, the present invention divides the current business flow into several micro-flow classes, and only needs to divide the same micro-flow class when dispatching messages. The IP packets of the same service flow are allocated to the same parallel processing unit, which can ensure that the IP packets of the same service flow are allocated to the same parallel processing unit.

[0050] In order to achieve traffic balance, it is necessary to use a scheduling algorithm to assign IP packets in the same microflow class to the same parall...

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

Based on principle of allocating IP messages in same service steam to same parallel processing unit and making load in each parallel processing unit can be balanced as best as the method can, the disclosed method allocates message steam entered to system to each parallel processing unit. Moreover, when load in each parallel processing unit is not balanced, the method adjusts allocation pattern of service steam among parallel processing units in order to realize balanced flow rate and ordered message. The system includes a sub module for sorting and identifying streams, a message allocation sub module and a measurement sub module. The invention possesses functions and advantages: balancing flow rate of IP message in parallel structured router, keeping order of service stream, distinction service and self adapting function, reducing average time delay and wobble of time delay, lowering number of time-out retransmission and rate of packet loss.

Description

technical field [0001] The invention relates to the field of computer communication, in particular to an adaptive flow balancing system with the function of maintaining the sequence of service flow IP messages in a high-performance router with a parallel structure and a message scheduling method based on flow classification. Background technique [0002] In order to improve throughput and efficiency, parallel structures are widely used in high-performance routers, and it is necessary to keep the traffic of each data processing plane as balanced as possible. In addition, in order to support applications such as TCP-based applications and UDP-based streaming media, the network needs to ensure that the IP packets carrying these services can be submitted to the destination node in the order sent by the source node. However, due to the adoption of parallel technology, IP packets in the same service flow will inevitably cause IP packets to be out of order when they pass through ro...

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): H04L29/02H04L12/56H04L12/803H04L12/861
Inventor 兰巨龙汪斌强陈越林予松贺磊
Owner CHINA NAT DIGITAL SWITCHING SYST ENG & TECHCAL R&D CENT
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