# US 2010/0061239 A1 · Methods and apparatus for flow-controllable multi-staged queues

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0061239 A1
- Document ID: US20100061239A1
- Status: Published application
- Kind: A1
- Application number: 12/242,230
- Filed: 2008-09-30
- Published: 2010-03-11
- Earliest claimed: 2008-09-11
- Assignees: Juniper Networks, Inc.
- Inventors: Avanindra Godbole; Pradeep Sindhu; Jean-Marc Frailong
- Web page: https://patentgrep.com/patent/US20100061239A1

## CPC

- H04L 47/30: in combination with information about buffer occupancy at either end or at transit nodes
- H04L 47/10: Flow control; Congestion control
- H04L 47/11: Identifying congestion
- H04L 47/263: Rate modification at the source after receiving feedback
- H04L 47/266: {Stopping or restarting the source, e.g. X-on or X-off}
- H04L 47/50: Queue scheduling
- H04L 47/60: implementing hierarchical scheduling
- H04L 49/505: Corrective measures
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In one embodiment, a method includes sending a first flow control signal to a first stage of transmit queues when a receive queue is in a congestion state. The method also includes sending a second flow control signal to a second stage of transmit queues different from the first stage of transmit queues when the receive queue is in the congestion state.

## Claims

### Claim 1

An apparatus comprising:
a first flow control module configured to define a first flow control signal based on data flow within a first flow control loop including a physical link, a first stage of queues, and a second stage of queues disposed within the transmission path between the physical link and the first stage of queues; and
a second flow control module configured to define a second flow control signal based on data flow within a second flow control loop including the second stage of queues and excluding the first stage of queues.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the second flow control loop is a priority-based flow control loop.

### Claim 3 (depends on 1)

The apparatus of claim 1, further comprising:
a third flow control module configured to define a third flow control signal based on data flow associated with a third flow control loop including the physical link, the third flow control loop excluding the first stage of queues and the second stage of queues.

### Claim 4

A method, comprising:
sending a first flow control signal to a first stage of transmit queues when a receive queue is in a congestion state; and
sending a second flow control signal to a second stage of transmit queues different from the first stage of transmit queues when the receive queue is in the congestion state.

### Claim 5 (depends on 4)

The method of claim 4, wherein the first stage of transmit queues includes a plurality of transmit queues that fan into a queue included in the second stage of transmit queues.

### Claim 6 (depends on 4)

The method of claim 4, wherein the first stage of transmit queues includes a plurality of transmit queues that fan into a plurality of transmit queues included in the second stage of transmit queues.

### Claim 7 (depends on 4)

The method of claim 4, wherein the second flow control signal is defined based on a priority associated with a portion of the second stage of transmit queues.

### Claim 8 (depends on 4)

The method of claim 4, wherein the congestion state associated with the sending the first flow control signal is defined at a first time, the congestion state associated with the sending the second flow control signal is defined at a second time different than the first time.

### Claim 9 (depends on 4)

The method of claim 4, wherein the congestion state associated with the sending the first flow control signal is defined at a time, the congestion state associated with the sending the second flow control signal is defined at the time.

### Claim 10 (depends on 4)

The method of claim 4, wherein the sending the first flow control signal and the sending the second flow control signal are triggered in response to the receive queue changing from an available state to a congestion state.
