Unlock instant, AI-driven research and patent intelligence for your innovation.

Back-pressure information generating method, system and apparatus

A technology of information generation and threshold pressure, applied in the field of communication, can solve problems such as system deadlocks, achieve the effect of avoiding deadlocks and improving usage efficiency

Active Publication Date: 2012-02-29
HUAWEI TECH CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the entire sorting system does not receive the EOP of the packet with the smallest time scale among all current IQs, no packet will be dispatched out of the queue. If no packet is dispatched out of the queue, the back pressure will not be canceled, thus resulting in An infinite loop leads to a deadlock of the entire system

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
  • Back-pressure information generating method, system and apparatus
  • Back-pressure information generating method, system and apparatus
  • Back-pressure information generating method, system and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The embodiment of the present invention provides a method for generating back pressure information, which is applied to a multi-plane switching network system, and the method is as image 3 Shown, including:

[0037] Step s301: Generate back pressure information according to the status bit and length of the input queue.

[0038] Specifically, a status bit is set for each input queue to indicate the status of the input queue head of each input queue. When the content of the input queue is empty, or the packet at the head of the input queue is an invalid packet Invalid, and the packet is the packet with the smallest time stamp among all current input queues, the status of the input queue is set. When the above condition for setting the status bit of the input queue is not met, the status bit of the input queue is not set.

[0039] Specific methods for generating backpressure information include:

[0040] (1) When the status bit of a specific input queue is not set and the length...

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 embodiment of the invention discloses a method for generating counter pressure information, a system and a device thereof. The method comprises: the counter pressure information is generated according to status bit and length of the input queue; and the counter pressure information is transmitted. In the embodiment of the invention, according to the content and the length of the input queue, whether the counter pressure information needs to be transmitted is judged, therefore, the deadlock in the process of packet reordering in the multi plane switch network system is avoided, and the service efficiency of the link list buffer in equipment is improved.

Description

Technical field [0001] The present invention relates to the field of communication technology, in particular to a method, system and device for generating back pressure information. Background technique [0002] In an exchange system, such as figure 1 As shown, TM (Traffic Management, traffic manager) usually connects multiple SFs (Switch Fabric, switching network). In this way, packets with different sequence numbers but the same destination address sent by the upstream TM (hereinafter referred to as TMi) may reach the destination address through the switching network connected to different output planes, and the destination address is the downstream TM (hereinafter referred to as TMe). For the convenience of description, the following assumptions are made: the priority of all TM sending and receiving packets is the same as uni-multicast; at the same time, TMi does not support packet interleaving when sending packets through a certain output plane, that is, a certain output plan...

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 Patents(China)
IPC IPC(8): H04L12/56H04L47/431
Inventor 丁德宏郑勤罗柳柱卞云峰吕晖
Owner HUAWEI TECH CO LTD