# US 2004/0202108 A1 · Packet switch

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

- Number: US 2004/0202108 A1
- Document ID: US20040202108A1
- Status: Published application
- Kind: A1
- Application number: 09/794,471
- Filed: 2001-02-27
- Published: 2004-10-14
- Earliest claimed: 2000-06-26
- Assignees: Fujitsu Limited
- Inventors: Kazuto Nishimura; Jun Tanaka
- Web page: https://patentgrep.com/patent/US20040202108A1

## CPC

- H04L 12/5601: {Transfer mode dependent, e.g. ATM}
- H04L 49/108: {using shared central buffer}
- H04L 49/3081: {ATM peripheral units, e.g. policing, insertion or extraction}
- H04L 2012/5636: {Monitoring or policing, e.g. compliance with allocated rate, corrective actions}
- H04L 2012/5651: {Priority, marking, classes}
- H04L 2012/5679: {Arbitration or scheduling}
- H04L 2012/568: {Load balancing, smoothing or shaping}
- H04L 2012/5681: {Buffer or queue management}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A packet switch includes a memory unit for storing a flag for indicating a state of existence of a packet in a buffer memory, a peak cell rate packet interval value for restricting a read-out rate to a peak cell rate or under, and a minimum cell rate counter initial value expressed as a minimum cell rate in a way of making these parameters corresponding to every connection, a peak cell rate counter unit decremented by a predetermined value at every packet read-out timing with the peak cell rate packet interval value serving as an initial value, a minimum cell rate counter unit for retaining a value of a corresponding connection, which is decremented by a predetermined value each time the packet is read out of the buffer memory, and a read-out control unit for setting as a read-out target the packet corresponding to a connection exhibiting a maximum value of product of the maximum cell rate packet interval value and a value retained in the minimum cell rate counter unit at the packet read-out timing.

## Claims

### Claim 1

A packet switch comprising:
a memory unit for storing a flag for indicating a state of existence of a packet in a buffer memory, a peak cell rate packet interval value for restricting a read-out rate to a peak cell rate or under, and a minimum cell rate counter initial value expressed as a minimum cell rate in a way of making these parameters corresponding to every connection;
a peak cell rate counter unit decremented by a predetermined value at every packet read-out timing with the peak cell rate packet interval value serving as an initial value;
a minimum cell rate counter unit for retaining a value of a corresponding connection, which is decremented by a predetermined value each time the packet is read out of said buffer memory; and
a read-out control unit for detecting based on the flag that the packet exists in said buffer memory when the packet read-out timing is reached, and setting as a read-out target the packet corresponding to a connection exhibiting a maximum value of product of the maximum cell rate packet interval value and a value retained in said minimum cell rate counter unit at that timing from at least one or more connections receiving no peak cell rate restriction, which is detected based on the maximum cell rate packet interval value.

### Claim 2

A packet switch comprising:
a memory unit for storing a flag for indicating a state of existence of a packet in a buffer memory, a peak cell rate packet interval value for restricting a read-out rate to a peak cell rate or under, and a minimum cell rate counter initial value expressed as a minimum cell rate in a way of making these parameters corresponding to every connection;
a peak cell rate counter unit decremented by a predetermined value at every packet read-out timing with the peak cell rate packet interval value serving as an initial value;
a minimum cell rate counter unit for retaining a value of a corresponding connection, which is decremented by a predetermined value each time the packet is read out of said buffer memory; and
a read-out control unit for detecting based on the flag that the packet exists in said buffer memory when the packet read-out timing is reached, and setting as a read-out target the packet corresponding to a connection exhibiting a maximum value of product of the maximum cell rate packet interval value and a value obtained by decrementing a value retained in said minimum cell rate counter unit by 1 at that timing from at least one or more connections receiving no peak cell rate restriction, which is detected based on the maximum cell rate packet interval value.

### Claim 3

A packet switch comprising:
a memory unit for storing a flag for indicating a state of existence of a packet in a buffer memory, a peak cell rate packet interval value for restricting a read-out rate to a peak cell rate or under, and a product initial value of a product of the peak cell rate packet interval value and a minimum cell rate counter initial value expressed as a minimum cell rate in a way of making these parameters corresponding to every connection;
a peak cell rate counter unit decremented by a predetermined value at every packet read-out timing with the peak cell rate packet interval value serving as an initial value;
a product decrement counter unit for retaining a value of a corresponding connection, which is decremented by the peak cell rate packet interval value each time the packet is read out of said buffer memory, with the product initial value serving as an initial value; and
a read-out control unit for detecting based on the flag that the packet exists in said buffer memory when the packet read-out timing is reached, and setting as a read-out target the packet corresponding to a connection exhibiting a maximum value of the value retained in said product decrement counter unit from at least one or more connections receiving no peak cell rate restriction, which is detected based on the maximum cell rate packet interval value.

### Claim 4 (depends on 1, 2, 3)

A packet switch according to claim 1, 2 or 3, wherein said read-out control unit sets a packet read-out timing as an initialization timing of said peak cell rate counter unit corresponding to the read-out connection.

### Claim 5 (depends on 1, 2, 3)

A packet switch according to claim 1, 2 or 3, wherein said read-out control unit sets a point of time when said peak cell rate counter unit comes to its expiration as an initialization timing of said peak cell rate counter unit.

### Claim 6 (depends on 1, 2, 3)

A packet switch according to claim 1, 2 or 3, further comprising a counter unit incremented by a predetermined value each time said peak cell rate counter unit comes its expiration and decremented by the predetermined value each time a packet of a corresponding connection is read out, for setting a predetermined peak cell rate restriction value as an upper limit value,
wherein said read-out control unit permits the read-out of the packet if a value retained by said counter unit is equal to or larger than a predetermined value.

### Claim 7 (depends on 1, 2)

A packet switch according to claim 1 or 2, wherein said read-out control unit includes a search unit for detecting a connection exhibiting a maximum value by comparing a product of the peak cell rate packet interval value and the value retained by said minimum cell rate counter unit at that timing in sequence with respect to all connections with the packet existing in said buffer memory and receiving no peak cell rate restriction.

### Claim 8 (depends on 1, 2)

A packet switch according to claim 1 or 2, further comprising a memory unit for storing in a binary number a product of the peak cell rate packet interval value and the value retained in said minimum cell rate counter unit per connection,
wherein said read-out control unit includes a search unit for detecting a connection exhibiting a maximum value by executing, in sequence from a most significant bit down to a least significant bit, an operation of simultaneously searching a bit ON-state and a bit OFF-state of the same digit with respect to all the connections that have the packets in said buffer memories and are not subjected to the peak cell rate restriction.

### Claim 9 (depends on 1, 2)

A packet switch according to claim 1 or 2, wherein said read-out control unit, if there exists no connection satisfying two conditions that the packet exists in said buffer memory and that the value retained in said minimum cell rate counter unit is equal to or larger than a predetermined value, initializes said minimum cell rate counter units corresponding to all the connections.

### Claim 10 (depends on 1, 2)

A packet switch according to claim 1 or 2, wherein said read-out control unit, if there exists no connection satisfying three conditions that the packet exists in said buffer memory, that the value retained in said minimum cell rate counter unit is equal to or larger than a predetermined value and that the connection does not receive the peak cell rate restriction, initializes said minimum cell rate counter units corresponding to all the connections.

### Claim 11 (depends on 9, 10)

A packet switch according to claim 9 or 10, wherein said read-out control unit, after initializing said minimum cell rate counter unit, if there exists no connection in which the packet can be read out, further selects one of the connections with the packets existing in said buffer memories and kept in the peak cell rate restriction, and makes the packets readable by canceling the peak cell rate restriction.

### Claim 12 (depends on 11)

A packet switch according to claim 11, wherein said read-out control unit, if a read-out conflict between the connection kept in the peak cell rate restriction and the connection with the packet read first by canceling the peak cell rate restriction occurs at the same timing, gives a read-out priority to the packet corresponding to the connection kept in the peak cell rate restriction.

### Claim 13 (depends on 11)

A packet switch according to claim 11, wherein said read-out control unit, if the read-out conflict between the connections with the packets read first by canceling the peak cell rate restriction occurs at the same timing, gives the read-out priority to the packet corresponding to the connection having a larger peak cell rate packet interval value.

### Claim 14

A packet switch comprising:
a memory unit for storing a flag for indicating a state of existence of a packet in a buffer memory, a peak cell rate packet interval value for restricting a read-out rate to a peak cell rate or under, and a WWR counter initial value obtained by weighting the minimum cell rate in a way of making these parameters corresponding to every connection;
a peak cell rate counter unit decremented by a predetermined value at every packet read-out timing with the peak cell rate packet interval value serving as an initial value;
a WWR counter unit for retaining a value of a corresponding connection, which is decremented by a predetermined value each time the packet is read out of said buffer memory; and
a read-out control unit for detecting based on the flag that the packet exists in said buffer memory when the packet read-out timing is reached, and setting as a read-out target the packet corresponding to a connection exhibiting a maximum value of product of the peak cell rate packet interval value and the value retained in said WRR counter unit at that timing from at least one or more connections receiving no peak cell rate restriction, which is detected based on the maximum cell rate packet interval value.

### Claim 15

A packet switch comprising:
a memory unit for storing a flag for indicating a state of existence of a packet in a buffer memory, a peak cell rate packet interval value for restricting a read-out rate to a peak cell rate or under, and a WWR counter initial value obtained by weighting the minimum cell rate in a way of making these parameters corresponding to every connection;
a peak cell rate counter unit decremented by a predetermined value at every packet read-out timing with the peak cell rate packet interval value serving as an initial value;
a WWR counter unit for retaining a value of a corresponding connection, which is decremented by a predetermined value each time the packet is read out of said buffer memory; and
a read-out control unit for detecting based on the flag that the packet exists in said buffer memory when the packet read-out timing is reached, and setting as a read-out target the packet corresponding to a connection exhibiting a maximum value of product of the peak cell rate packet interval value and a value obtained by decrementing the value retained in said WRR counter unit at that timing by 1 from at least one or more connections receiving no peak cell rate restriction, which is detected based on the maximum cell rate packet interval value.
