Flow control implementation method and device based on the output queue

A technology of output queue and implementation method, which is applied in the field of network communication, can solve problems such as inability to realize back pressure control, insufficient granularity, unfair flow control, etc., and achieve the effects of less resources occupied, flexible flow control mechanism, and simple management

Active Publication Date: 2007-09-12
HUAWEI TECH CO LTD
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0028] In this scheme, the back pressure control is limited to the port, and it is impossible to realize the back pressure control for a certain queue cell alone. Therefore, the granularity of the control is not fine enough, and at the same time, there is also the problem of unfair flow control
For example...

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
  • Flow control implementation method and device based on the output queue
  • Flow control implementation method and device based on the output queue
  • Flow control implementation method and device based on the output queue

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0052] Example 1: Set the threshold value of the number of back pressure control cells for a certain priority. If the number of cells with a certain priority received or processed by each unit exceeds the threshold, back pressure control information will be generated. Perform back pressure control on the information sending end that sends corresponding priority cells; on the other hand, set the threshold value of global back pressure, when the number of all cells in the cache exceeds the threshold value, the global back pressure information can be sent, Control all SMs to stop sending cells to the SM;

[0053] The corresponding application examples of back pressure control can be:

[0054] Assuming that the total buffer number of SMe(A) is 10000, the SMe(A) is set as follows: the back pressure threshold value of cells with priority 0 is 5000, and the back pressure threshold of cells with priority 1, 2 and 3 The pressure control cell back pressure threshold is 2000, and the gl...

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

This invention relates to a method and flow control devices based on output queue based on the control devices. This invention mainly includes: Based on the cell output ports on the cell line and from different angles to achieve statistical count queue scheduling and flow control. In such a system, flow control and queue management is separate; Queue Management referred directly applied cell activation, the flow control is not mentioned directly dependent on Queue Management in cell survey results, but through the cell's priority, output ports, the source of cell chips, and other point of view, using different combinations of cell counting statistics, and on this basis to achieve flow control. Accordingly, the present invention can participate in the realization of the queue scheduling less number of simple, easy-to-manage, cells scheduling easy to be realized.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a flow control realization technology. Background technique [0002] At present, the three-level switching system has been widely used in communication equipment. As shown in Figure 1, the chips that make up the three-level switching system mainly include: [0003] (1) A shared buffer switching chip (SM, Switching Memory chip), which mainly implements functions such as cell buffering, queue management, and scheduling. [0004] (2) Switching Crossbar Chip (SC, Switching Crossbar Chip), which mainly completes the arbitration of SM requests, realizes non-blocking space division switching, and forwards the collected back pressure information to the corresponding SM after processing. [0005] Wherein, as shown in Figure 1, the SM can be further divided into the following two parts: [0006] (1) SMi, the upstream part of the SM, has input ports and output ports, and mainly imple...

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/56H04L1/16H04L12/54
CPCH04L47/24H04L47/11H04L47/10H04L2012/5679H04L2012/5681H04L12/5601H04L47/26
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

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