Patent US5628791A successfully refreshed from Google Patents.
US6201792B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Backpressure responsive multicast queue
Assignee: HP Inc
•
Filing: 1998-05-14
•
Granted: 2001-03-13
•
Expires: 2018-05-14
Abstract
Abstract A multicast queue for controlling cell traffic to individual output queues in a multicast group in accordance with the backpressure information generated by each output queue. One or more destinations asserting the backpressure signal are identified and, in response, the corresponding one or more destinations are removed from the "distribution list' in the routing tag associated with the connection. In this fashion, a cell that originated at a multicast source queue can be transmitted to the remaining destination queues that are not in a congested state. Cell traffic will cease only to those destination queues that generated the backpressure signal indicating that they are full. If the congestion at an output port is removed, the corresponding backpressure bit is reset and cell traffic resumes to that particular output port.
Inventors
- 👤 Amir Lahat
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:37
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5638; H04L2012/564; H04L2012/5642
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
180 words
A multicast queue in a data communication device, said data communication device consisting of a plurality of output queues, each output queue associated with an output port, wherein each output port generates a backpressure signal when its associated output queue becomes full, said multicast queue comprising: a multicast tag register having a plurality of bits, wherein each bit is associated with one of said output ports, each bit in said multicast register indicating membership in a multicast group, each output port in said multicast group receiving a copy of each cell output from said multicast queue; a backpressure information register having a plurality of bits, wherein each bit is associated with one of said output ports, each bit in said backpressure register indicating whether or not the corresponding output port is full; and a modified multicast tag register having a plurality of bits, wherein each bit is associated with one of said output ports, each bit in said modified multicast tag register indicating whether the corresponding output port is to receive a copy of cells output from said multicast queue.
Claim 2
Dependent Claim
180 words
A multicast queue in a data communication device, said data communication device consisting of a plurality of output queues, each output queue associated with an output port, wherein each output port generates a backpressure signal when its associated output queue becomes full, said multicast queue comprising: a multicast tag register having a plurality of bits, wherein each bit is associated with one of said output ports, each bit in said multicast register indicating membership in a multicast group, each output port in said multicast group receiving a copy of each cell output from said multicast queue; a backpressure information register having a plurality of bits, wherein each bit is associated with one of said output ports, each bit in said backpressure register indicating whether or not the corresponding output port is full; and a modified multicast tag register having a plurality of bits, wherein each bit is associated with one of said output ports, each bit in said modified multicast tag register indicating whether the corresponding output port is to receive a copy of cells output from said multicast queue.
Claim 3
Dependent Claim
34 words
The multicast queue according to claim 1 , wherein the bits of said modified multicast tag register are generated by XORing the corresponding bits of said multicast tag register and said backpressure information register.
Claim 4
Dependent Claim
163 words
A multicast queue in a data communication device, said data communication device consisting of a plurality of output queues, each output queue associated with an output port, wherein each output port generates a backpressure signal when its associated output queue becomes full, said multicast queue comprising: means for establishing and maintaining a multicast tag register having a plurality of bits, wherein each bit is associated with one of said output ports, each bit in said multicast register indicating membership in a multicast group, each output port in said multicast group receiving a copy of each cell output from said multicast queue; means for receiving said backpressure signal in response to one or more output queues becoming full; means for disabling multicast cell traffic to output ports corresponding to said one or more full output queues in response to said backpressure being asserted; and means for sending multicast traffic only to output queues associated with output ports that have not generated said backpressure signal.
Claim 5
Dependent Claim
163 words
A multicast queue in a data communication device, said data communication device consisting of a plurality of output queues, each output queue associated with an output port, wherein each output port generates a backpressure signal when its associated output queue becomes full, said multicast queue comprising: means for establishing and maintaining a multicast tag register having a plurality of bits, wherein each bit is associated with one of said output ports, each bit in said multicast register indicating membership in a multicast group, each output port in said multicast group receiving a copy of each cell output from said multicast queue; means for receiving said backpressure signal in response to one or more output queues becoming full; means for disabling multicast cell traffic to output ports corresponding to said one or more full output queues in response to said backpressure being asserted; and means for sending multicast traffic only to output queues associated with output ports that have not generated said backpressure signal.
Claim 6
Dependent Claim
33 words
The multicast queue according to claim 3 , further comprising means for resuming the transmission of multicast traffic to an output port previously disabled in response to the removal of said backpressure signal.
References Cited (Backward Citations)
US4823338A
Cited
US4823338B1
Cited
US4975906A
Cited
US5315582A
Cited
US5214646A
Cited
US5329527A
Cited
US5280476A
Cited
US5321693A
Cited
US5280481A
Cited
US5321694A
Cited
US5444702A
Cited
US5633869A
Cited
US5329619A
Cited
US5345558A
Cited
US5583865A
Cited
US5394402A
Cited
US5408469A
Cited
US5390184A
Cited
US5548723A
Cited
US5519704A
Cited
US5548646A
Cited
US5550816A
Cited
US5659542A
Cited
US5600644A
Cited
US5666487A
Cited
WO1997004386A1
Cited
US5689500A
Cited
US5689506A
Cited
EP0785697A2
Cited
WO1998002821A1
Cited
US6049546A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-03-12 | 2004-09-11 | 2005-03-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-03-12 | 2008-09-11 | 2009-03-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-03-12 | 2012-09-11 | 2013-03-13 | $7700.00 | Window Closed / Lapsed |