# US 2001/0043612 A1 · Apparatus and method for resource arbitration

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

- Number: US 2001/0043612 A1
- Document ID: US20010043612A1
- Status: Published application
- Kind: A1
- Application number: 09/855,903
- Filed: 2001-05-15
- Published: 2001-11-22
- Earliest claimed: 2000-05-18
- Assignees: Xyratex Technology Limited
- Inventors: Ian David Johnson; Marek Stephen Piekarski
- Web page: https://patentgrep.com/patent/US20010043612A1

## CPC

- H04Q 11/0478: {Provisions for broadband connections}
- H04L 2012/5679: {Arbitration or scheduling}
- H04Q: SELECTING (switches, relays, selectors H01H; wireless communication networks H04W)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An arbitration process sets the connections to be made between ingress and egress ports of a crossbar switch of a data switching system. A weight parameter is used for each pair of ingress and egress ports. Connection requests are generated indicating ingress ports to be connected to egress ports. A selection is made among conflicting connection requests, to produce a connection proposal for each egress port. Any connection request for which respective weighting parameter is zero is not selected. When one of the connection requests is realised, the weight parameter corresponding to this connection is decreased by one. All the weight parameters for a given egress port are re-set to default values in the case that there are no connection requests for that egress port with non-zero weights.

## Claims

### Claim 1

An arbitration method for selecting the connections to be made by a crossbar switch of a data switching system between a plurality of ingress ports and a plurality of egress ports, the arbitration method comprising:
(i) a request step of at least one ingress port transmitting one or more connection requests indicating egress ports to which a connection is required,
(ii) a grant step of examining the connection requests, and, for each egress port for which there is a connection request, selecting one request for grant, and generating a grant signal indicative of the selected request; and
(iii) an accept step of examining the grant signals and, for each ingress port for which there is a grant signal, selecting one grant signal to accept, thereby defining an ingress to egress port connection across the crossbar switch,
characterised in that:
the method employs, for each possible combination of an ingress port and an egress port, a respective weight value, a connection request only being selected in said grant step if the corresponding weight value is not zero;
and the method further comprises:
each time a connection is made in the crossbar switch involving an ingress port and an egress port, decrementing the corresponding weight value; and
in said grant step, if for a given egress port, there are no connection requests having non-zero weight values, the weight values are reset to default values before said selection.

### Claim 2 (depends on 1)

A method according to claim 1 in which the default values for different respective weight values of at least one egress port are not equal.

### Claim 3 (depends on 2)

A method according to claim 2 in which the default values are selected according to a desired statistical frequency of connections between specific ingress and egress ports.

### Claim 4 (depends on 1)

A method according to claim 1 in which in said grant step, each connection request is applied to a masking element having a working register whose contents are decremented by one each time a crossbar switch connection is made involving the said ingress port, the contents of the working register being used to mask the connection request generated by the ingress port when said contents are zero.

### Claim 5 (depends on 4)

A method according to claim 4 in which said masking element further comprises a default weight register, programmed with the default weight to be allocated to said working register by a system control device, and said resetting comprises copying the value in the default weight register to the working register.

### Claim 6

A data switching system in which a crossbar switch makes connections between a plurality of ingress ports and a plurality of egress ports, the system comprising:
request means for at each ingress port arranged to transmit one or more connection requests indicating egress ports to which a connection is required,
grant means for examining the connection requests, and, for each egress port for which there is a connection request, selecting one request for grant, and generating a grant signal indicative of the selected request; and
acceptance means for examining the grant signals and, for each input port for which there is a grant signal, selecting one grant signal to accept, thereby defining an ingress to egress port connection across the crossbar switch,
characterised in that:
the switch further includes, for each possible combination of an ingress port and an egress port, a working register storing a respective weight value,
the working register is arranged to decrement each weight value each time a connection is made in the crossbar switch involving the corresponding ingress port and egress port, and, if there are no connection requests to a given egress port having non-zero weight values, to reset the weight values for the egress port to respective default values before selecting said connection request; and
the grant means only is arranged to select a connection request if the corresponding weight value is not zero.

### Claim 7 (depends on 6)

A system according to claim 6 in which the default values for different respective weight values are not equal.

### Claim 8 (depends on 6)

A system according to claim 6 in which said grant means includes for each combination of an ingress port and egress port a respective masking element including said respective working register, the contents of the working register being arranged to mask the connection request generated by the ingress port when said contents are zero.

### Claim 9 (depends on 8)

A system according to claim 8 in which said masking element further comprises a default weight register, programmable with the default weight to be allocated to the working register by a system control device, and said grant means is arranged to reset the weight values by copying the value in the default weight register to the working register.

### Claim 10 (depends on 5)

A local area-switching network comprising a system according to claim 5.
