Patent EP0526104A2 successfully refreshed from Google Patents.
EP0526104A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
Assignee: AT&T Inc
•
Filing: 1992-07-23
•
Granted: —
•
Expires: 2012-07-23
Abstract
Abstract A shared-buffer-memory-based ATM switching module (1) used with ATM cells having a multiplicity of priorities has a plurality of queues for each output port (O-N), one for each cell priority, and handles buffer overflow in a manner fair to all output ports. It initially allows output-port queues to completely consume the buffer memory (12). Thereafter, when an additional incoming cell (on 7) is received for which there is no room in the buffer memory, the lengths of all of the queues of each output port are individually summed and compared to determine which port has the greatest number of buffered cells. A buffered ATM cell is discarded from the lowest-priority non-empty queue of that port. The incoming cell is then stored in the memory space vacated by the discarded cell.
Inventors
- 👤 Mark Allen Pashan
- 👤 Ronald Anthony Spanke
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-29 13:08
CPC Classifications
H; H03; H03K; H03K17/00; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/108; H04L49/15; H04L49/1553; H04L49/25; H04L49/253; H04L49/255; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5678; H04L2012/5681
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
171 words
A shared-buffer-memory-based packet-switching arrangement (1) comprising a plurality of output ports (0---N), a buffer memory (12) defining a plurality of queues (100-0-0, 100-0-M, ---100-N-0, 100-N-M) for each output port, each queue of an individual output port being for storing packets destined for the individual output port and having a priority different from priorities of packets stored by other queues of the individual output port, means (14) responsive to receipt of a packet having a priority and destined for an individual output port, for storing the received packet in the queue for storing packets of that priority for the individual output port, means (14,10) for transmitting packets stored in the queues on corresponding output ports, and means (14) responsive to receipt of a packet while storage space of the buffer memory is consumed by the queues, for deleting a stored packet from a non-empty queue storing lowest-priority packets stored for an output port that has the most packets stored in its queues, to vacate buffer-memory storage space for storing the received packet.
Claim 2
Dependent Claim
171 words
A shared-buffer-memory-based packet-switching arrangement (1) comprising a plurality of output ports (0---N), a buffer memory (12) defining a plurality of queues (100-0-0, 100-0-M, ---100-N-0, 100-N-M) for each output port, each queue of an individual output port being for storing packets destined for the individual output port and having a priority different from priorities of packets stored by other queues of the individual output port, means (14) responsive to receipt of a packet having a priority and destined for an individual output port, for storing the received packet in the queue for storing packets of that priority for the individual output port, means (14,10) for transmitting packets stored in the queues on corresponding output ports, and means (14) responsive to receipt of a packet while storage space of the buffer memory is consumed by the queues, for deleting a stored packet from a non-empty queue storing lowest-priority packets stored for an output port that has the most packets stored in its queues, to vacate buffer-memory storage space for storing the received packet.
Claim 3
Dependent Claim
178 words
A control arrangement for a shared-buffer-memory-based packet-switching module (1) having a plurality of output ports (O---N) and a buffer memory (12) defining a plurality of queues (100-0-0, 100-O-M---100-N-O, 100-N-M) for each output port, each queue of an individual output port being for storing packets destined for the individual output port and having a priority different from priorities of packets stored by other queues of the individual output port, the arrangement comprising means (14) responsive to receipt of a packet having a priority and destined for an individual output port, for storing the received packet in the queue for storing packets of that priority for the individual output port, means (14,10) for transmitting packets stored in the queues on corresponding output ports, and means (14) responsive to receipt of a packet while storage space of the buffer memory is consumed by the queues, for deleting a stored packet from a non-empty queue storing lowest-priority packets stored for an output port that has the most packets stored in its queues, to vacate buffer-memory storage space for storing the received packet.
Claim 4
Dependent Claim
178 words
A control arrangement for a shared-buffer-memory-based packet-switching module (1) having a plurality of output ports (O---N) and a buffer memory (12) defining a plurality of queues (100-0-0, 100-O-M---100-N-O, 100-N-M) for each output port, each queue of an individual output port being for storing packets destined for the individual output port and having a priority different from priorities of packets stored by other queues of the individual output port, the arrangement comprising means (14) responsive to receipt of a packet having a priority and destined for an individual output port, for storing the received packet in the queue for storing packets of that priority for the individual output port, means (14,10) for transmitting packets stored in the queues on corresponding output ports, and means (14) responsive to receipt of a packet while storage space of the buffer memory is consumed by the queues, for deleting a stored packet from a non-empty queue storing lowest-priority packets stored for an output port that has the most packets stored in its queues, to vacate buffer-memory storage space for storing the received packet.
Claim 5
Dependent Claim
46 words
An arrangement as claimed in claim 1 or 2 wherein the deleting means comprises means (14,200) for identifying an output port that has the most packets stored in its queues, and means for identifying a non-empty queue storing lowest-priority packets stored for the identified output port.
Claim 6
Dependent Claim
104 words
An arrangement as claimed in claim 1 or 2 wherein the deleting means comprises a plurality of counters (200), a different one corresponding to each queue, for generating a count indicating a number of packets stored on the corresponding queue, means for summing the counts of the counters corresponding to all queues of individual output ports, means for comparing the sums to identify the output port having the most stored packets, and means for examining the counts of the counters corresponding to the queues of the identified output port to identify a non-empty queue storing the lowest-priority packets stored for the identified output port.
Claim 7
Independent Claim
164 words
A method of controlling overflow of a shared-buffer-memory-based packet-switching module (1) having a plurality of output ports (O---N) and a buffer memory (12) defining a plurality of queues (100-0-0, 100-0-M, ---100-N-0, 100-N-M) for each output port, each queue of an individual output port being for storing packets destined for the individual output port and having a priority different from priorities of packets stored by other queues of the individual output port, the method comprising the steps of, in response to receipt of a packet having a priority and destined for an individual output port while storage space of the buffer memory is consumed by the queues, deleting a stored packet from a non-empty queue storing lowest-priority packets stored for an output port that has the most packets stored in its queues, and, in response to the deletion, storing the received packet in the queue for storing packets of that priority for the individual output port, in buffer-memory storage space vacated by the deleted packet.
Claim 8
Independent Claim
164 words
A method of controlling overflow of a shared-buffer-memory-based packet-switching module (1) having a plurality of output ports (O---N) and a buffer memory (12) defining a plurality of queues (100-0-0, 100-0-M, ---100-N-0, 100-N-M) for each output port, each queue of an individual output port being for storing packets destined for the individual output port and having a priority different from priorities of packets stored by other queues of the individual output port, the method comprising the steps of, in response to receipt of a packet having a priority and destined for an individual output port while storage space of the buffer memory is consumed by the queues, deleting a stored packet from a non-empty queue storing lowest-priority packets stored for an output port that has the most packets stored in its queues, and, in response to the deletion, storing the received packet in the queue for storing packets of that priority for the individual output port, in buffer-memory storage space vacated by the deleted packet.
Claim 9
Dependent Claim
45 words
A method as claimed in claim 5 wherein the step of deleting comprises the steps of identifying (406) an output port that has the most packets stored in its queues, and identifying (408) a non-empty queue storing lowest-priority packets stored for the identified output port.
Claim 10
Dependent Claim
110 words
A method as claimed in claim 5 for a switching module (1) further having a plurality of counters (200), a different one corresponding to each queue, for generating a count indicating a number of packets stored on the corresponding queue, wherein the step of deleting comprises the steps of summing (402) the counts of the counters corresponding to all queues of individual output ports, comparing (404) the sums to identify the output port having the most stored packets, and examining (408) the counts of the counters corresponding to the queues of the identified output port to identify a non-empty queue storing the lowest-priority packets stored for the identified output port.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.