# US 2015/0085861 A1 · Port empty transition scheduling

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

- Number: US 2015/0085861 A1
- Document ID: US20150085861A1
- Status: Published application
- Kind: A1
- Application number: 14/041,418
- Filed: 2013-09-30
- Published: 2015-03-26
- Earliest claimed: 2013-09-24
- Assignees: Broadcom Corporation
- Applicants: Broadcom Corporation
- Inventors: Mark David Griswold; Michael Hei-Lung Lau
- Web page: https://patentgrep.com/patent/US20150085861A1

## CPC

- H04L 47/50: Queue scheduling
- H04L 47/22: Traffic shaping
- H04L 47/39: {Credit based}
- H04L 47/627: {policing}
- H04L 49/254: {Centralised controller, i.e. arbitration or scheduling}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Aspects of port empty transition scheduling are described herein. In one embodiment, when one or more cells are added to a queue in a network communications device, an enqueue indicator is generated. The enqueue indicator identifies a number of cells added to the queue. With reference to the enqueue indicator, a queue scheduler maintains a count of cells enqueued for communication and issues a port pick credit for a port of the network communications device. A port scheduler schedules a pick for communicating over the port with reference to the port pick credit and forwards the pick to the queue scheduler. In turn, the queue scheduler forwards a queue pick to the queue, and at least one of the cells is forwarded to dequeue logic. According to aspects of the embodiments described herein, empty port scheduling inefficiencies may be avoided and network throughput increased.

## Claims

### Claim 1

A method for scheduling, comprising:
when one or more cells are added to a queue in a network communications device, generating an enqueue indicator which identifies a number of the one or more cells added to the queue;
based on the enqueue indicator, maintaining, with a queue scheduler, a count of cells enqueued for communication;
issuing, by the queue scheduler, a port pick credit for a port of the network communications device based on the count of cells enqueued for communication; and
scheduling, with a port scheduler, a pick for communicating over the port with reference to the port pick credit.

### Claim 2 (depends on 1)

The method of claim 1, further comprising forwarding, by the port scheduler, the pick for communicating over the port to at least one of the queue scheduler or the queue.

### Claim 3 (depends on 1)

The method of claim 1, wherein issuing the port pick credit comprises issuing the port pick credit based further on a number of outstanding port pick credits for the port and shape and flow control functions associated with the port.

### Claim 4 (depends on 1)

The method of claim 1, further comprising tallying, with the port scheduler, the port pick credit to determine a number of port pick credits available for the port.

### Claim 5 (depends on 4)

The method of claim 4, further comprising, after scheduling the pick for communicating over the port, decrementing the number of port pick credits available for the port.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
in response to the pick for communicating over the port, decrementing the count of cells enqueued for communication; and
forwarding a queue pick to the queue based on the pick for communicating over the port.

### Claim 7 (depends on 6)

The method of claim 6, further comprising, in response to the queue pick, forwarding at least one cell from the queue to dequeue logic.

### Claim 8 (depends on 7)

The method of claim 7, further comprising determining whether additional multicast copies of the cell are to be generated.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
when additional multicast copies of the cell are to be generated, generating a multicast replication indicator, the multicast replication indicator indicating an additional number of multicast copies of the cell; and
adjusting, by the queue scheduler, the count of cells enqueued for communication according to the replication indicator.

### Claim 10

A device core for scheduling, comprising:
a queue scheduler that:
maintains a count of cells enqueued for communication in a network communications device; and
issues a port pick credit for a port of the network communications device based on the count of cells enqueued for communication; and
a port scheduler that:
tallies the port pick credit to determine a number of port pick credits available for the port; and
schedules a pick for communicating over the port with reference to the number of port pick credits available.

### Claim 11 (depends on 10)

The device of claim 10, wherein the port scheduler further forwards the pick for communicating over the port to the queue scheduler.

### Claim 12 (depends on 10)

The device of claim 10, wherein the queue scheduler issues the port pick credit based further on a number of outstanding port pick credits for the port and shape and flow control functions associated with the port.

### Claim 13 (depends on 10)

The device of claim 10, wherein, after the port scheduler schedules the pick for communicating over the port, the port scheduler further decrements the number of port pick credits available for the port.

### Claim 14 (depends on 10)

The device of claim 10, wherein, in response to the pick for communicating over the port, the queue scheduler decrements the count of cells enqueued for communication and forwards a queue pick to a queue.

### Claim 15 (depends on 14)

The device of claim 14, further comprising, in response to the queue pick, the queue forwards a cell to dequeue logic.

### Claim 16 (depends on 15)

The device of claim 15, wherein the dequeue logic determines whether additional multicast copies of the cell are to be generated.

### Claim 17

A method for scheduling, comprising:
when a packet is added to a queue for a port of a network communications device, generating an enqueue indicator which identifies a number of cells of the packet;
issuing, by a queue scheduler, a port pick credit for the port based on a count of cells enqueued for communication over the port;
scheduling, with a port scheduler, a pick for communicating over the port with reference to the port pick credit; and
in response to the pick for communicating over the port, decrementing, by the queue scheduler, the count of cells enqueued for communication over the port, and forwarding a queue pick to the queue.

### Claim 18 (depends on 17)

The method of claim 17, wherein issuing the port pick credit comprises issuing the port pick credit based further on a number of outstanding port pick credits for the port and shape and flow control functions associated with the port.

### Claim 19 (depends on 17)

The method of claim 17, further comprising tallying, with the port scheduler, the port pick credit to determine a number of port pick credits available for the port.

### Claim 20 (depends on 17)

The method of claim 17, further comprising:
in response to the queue pick, forwarding at least one cell from the queue to dequeue logic; and
determining whether additional multicast copies of the cell are to be generated.
