# US 2008/0186991 A1 · Integrated Circuit and Method of Arbitration in a Network on an Integrated Circuit

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

- Number: US 2008/0186991 A1
- Document ID: US20080186991A1
- Status: Published application
- Kind: A1
- Application number: 11/914,250
- Filed: 2006-05-16
- Published: 2008-08-07
- Earliest claimed: 2005-05-18
- Assignees: Koninklijke Philips Electronics N.V.
- Inventors: Rikard Lennart Thid; Kees Gerard Willem Goossens; Andrei Radulescu
- Web page: https://patentgrep.com/patent/US20080186991A1

## CPC

- H04L 47/10: Flow control; Congestion control
- H04L 47/2441: relying on flow classification, e.g. using integrated services [IntServ]
- H04L 47/31: by tagging of packets, e.g. using discard eligibility [DE] bits
- H04L 47/50: Queue scheduling
- H04L 47/6225: {Fixed service order, e.g. Round Robin}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The invention relates to an integrated circuit and to a method of arbitration in a network on an integrated circuit. According to the invention, a method of arbitration in a network on an integrated circuit is provided, the network comprising a router unit, the router unit comprising a first input port, a second input port and an output port, wherein the router unit receives at least one first packet via the first input port, and wherein the router unit receives at least one second packet via the second input port, the router unit arbitrating between the first packet and the second packet, characterized in that the step of arbitrating is performed using a first label and a second label, the first label being attached to the first packet, and the second label being attached to the second packet. This method relies on the perception that the arbitration performed by a router should be based on connection arbitration instead of input port arbitration. This means that instead of merely arbitrating between the contending input ports in a router, the arbitration should also take into account the connections to which packets correspond. This can be done by attaching labels to the packets, which labels are used in the arbitration process. In this way, it is possible to achieve a fair allocation of bandwidth to different connections, regardless of on which input ports these connections are established.

## Claims

### Claim 1

A method of arbitration in a network on an integrated circuit, the network including a router unit, that has a first input port, a second input port and an output port, the method comprising:
receiving at least one first packet via the first input port;
receiving at least one second packet via the second input port; and
arbitrating between the first packet using a first label and a second label, wherein the first label is attached to the first packet and the second label is attached to the second packet.

### Claim 2 (depends on 1)

A method as claimed in claim 1, wherein the first label is indicative of the result of a previous arbitration for the first packet, and wherein the second label is indicative of the result of a previous arbitration for the second packet.

### Claim 3 (depends on 2)

A method as claimed in claim 2, wherein:
if the first label is smaller than or equal to the second label and the first label is greater than a label of a packet selected in a previous clock cycle, the router unit selects the first packet;
if the first label is greater than the second label and the second label is greater than the label of the packet selected in the previous clock cycle, the router unit selects the second packet;
otherwise, the router unit selects from the fist packet and second packet the packet with the lowest label and starts a new arbitration cycle.

### Claim 4 (depends on 1)

A method as claimed in claim 1, wherein the first packet corresponds to a first connection for transmitting data through the network, and wherein the second packet corresponds to a second connection for transmitting data through the network.

### Claim 5 (depends on 4)

A method as claimed in claim 4, wherein at least one further label is assigned to at least one of the first connection and the second connection.

### Claim 6

An integrated circuit comprising a network that includes a router unit, the router unit comprising a first input port, a second input port and an output port, wherein the router unit is arranged to receive at least one first packet via the first input port, and wherein the router unit is arranged to receive at least one second packet via the second input port, the router unit further being arranged to arbitrate between the first packet and the second packet, wherein the router unit is further arranged to arbitrate using a first label and a second label, the first label being attached to the first packet, and the second label being attached to the second packet.

### Claim 7 (depends on 6)

An integrated circuit as claimed in claim 6, wherein the router unit comprises an arbiter unit, the arbiter unit being arranged to arbitrate between the first packet and the second packet.

### Claim 8 (depends on 7)

An integrated circuit as claimed in claim 7, wherein the arbiter unit is arranged to perform relabeling by redefining the first label and the second label.
