Patent US5777987A successfully refreshed from Google Patents.
US5777987A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for using multiple FIFOs to improve flow control and routing in a communications receiver
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1995-12-29
•
Granted: 1998-07-07
•
Expires: 2015-12-29
Abstract
Abstract A method and associated apparatus for using a primary FIFO and one or more secondary FIFOs in parallel to simplify flow control and routing in packet communication operations wherein at least one FIFO (buffer) is associated with each of a plurality of receiving nodes or components within a receiving node. The present invention applies received packets simultaneously to a primary FIFO and to all associated secondary FIFOs in the receiver of a packet communications link. After receipt of a packet, the packet is removed from any secondary FIFOs which correspond to receiver nodes or components to which the packet was not routed. For all receiving nodes or components to which the packet was routed, if the packet was stored in each associated secondary FIFO without overflow, then the packet is also purged from the primary FIFO. If any secondary FIFO overflowed by storage of the received packet, then the packet is purged from the overflowed FIFO and the packet remains stored in the primary FIFO for further processing. Flow control signals are generated and applied to the transmitting source as required in accordance with the status of the primary FIFO. The secondary FIFOs are not directly relevant to flow control logic. The receiving component corresponding to each secondary FIFO locates the next packet for processing by inspecting the associated secondary FIFO as well as the primary FIFO if the secondary FIFO overflowed. These methods and apparatus simplify flow control and routing control in packetized communication receivers.
Inventors
- 👤 John M. Adams
- 👤 Timothy E. Hoglund
- 👤 Stephen M. Johnson
- 👤 Mark A. Reber
- 👤 David M. Weber
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 19:44
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/30; H04L65/00; H04L47/26
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
143 words
A flow control method, operable in a receiving node of a packetized communication system, comprising the steps of: applying a received packet from a transmitting node to a primary FIFO in said receiving node and to a secondary FIFO in said receiving node; determining whether said received packet is successfully applied to said secondary FIFO; purging said received packet from said secondary FIFO responsive to a determination that said received packet was not successfully applied to said secondary FIFO; purging said received packet from said primary FIFO responsive to a determination that said received packet was successfully applied to said secondary FIFO; determining the readiness of said receiving node to receive another packet in accordance with status of said primary FIFO; and applying a flow control signal to said transmitting node indicative of the readiness of said receiving node to receive another packet.
Claim 2
Dependent Claim
143 words
A flow control method, operable in a receiving node of a packetized communication system, comprising the steps of: applying a received packet from a transmitting node to a primary FIFO in said receiving node and to a secondary FIFO in said receiving node; determining whether said received packet is successfully applied to said secondary FIFO; purging said received packet from said secondary FIFO responsive to a determination that said received packet was not successfully applied to said secondary FIFO; purging said received packet from said primary FIFO responsive to a determination that said received packet was successfully applied to said secondary FIFO; determining the readiness of said receiving node to receive another packet in accordance with status of said primary FIFO; and applying a flow control signal to said transmitting node indicative of the readiness of said receiving node to receive another packet.
Claim 3
Dependent Claim
39 words
The method of claim 1 wherein the step of determining successful application of said received packet to said secondary FIFO includes the step of: detecting an overflow condition of said secondary FIFO by the application of said received packet.
Claim 4
Dependent Claim
68 words
The method of claim 1 wherein the step of determining readiness includes the steps of: determining that said receiving node is ready to receive a packet when sufficient space is available in said primary FIFO to store a received packet; and determining that said receiving node is not ready to receive a packet when sufficient space is not available in said primary FIFO to store a received packet.
Claim 5
Dependent Claim
127 words
A flow and routing control method, operable in a receiving node of a packetized communication system having a plurality of receiving components each associated with one of a plurality of FIFOs including a primary FIFO and a plurality of secondary FIFOs, said method comprising the steps of: applying a received packet from a transmitting node simultaneously to said primary FIFO and to at least one of said plurality of secondary FIFOs to which said received packet is routed; determining a status of said Primary FIFO; determining the readiness of said receiving node to receive another packet in accordance with said status of said primary FIFO; and applying a flow control signal to said transmitting node indicative of the readiness of said receiving node to receive another packet.
Claim 6
Dependent Claim
127 words
A flow and routing control method, operable in a receiving node of a packetized communication system having a plurality of receiving components each associated with one of a plurality of FIFOs including a primary FIFO and a plurality of secondary FIFOs, said method comprising the steps of: applying a received packet from a transmitting node simultaneously to said primary FIFO and to at least one of said plurality of secondary FIFOs to which said received packet is routed; determining a status of said Primary FIFO; determining the readiness of said receiving node to receive another packet in accordance with said status of said primary FIFO; and applying a flow control signal to said transmitting node indicative of the readiness of said receiving node to receive another packet.
Claim 7
Dependent Claim
49 words
The method of claim 4 further comprising the step of: purging said received packet from said primary FIFO in response to a determination that said received packet is not routed to said primary FIFO and that none of said at least one of said plurality of secondary FIFOs overflowed.
Claim 8
Dependent Claim
55 words
The method of claim 4 wherein the application of a received packet includes the steps of: applying said received packet to said primary FIFO; applying said received packet to said plurality of secondary FIFOs; and purging said received packet from any of said plurality of secondary FIFOs to which said received packet is not routed.
Claim 9
Dependent Claim
68 words
The method of claim 4 wherein the step of determining readiness includes the step of: determining that said receiving node is ready to receive a packet if sufficient space is available in said primary FIFO to store a received packet; and determining that said receiving node is not ready to receive a packet if sufficient space is not available in said primary FIFO to store a received packet.
Claim 10
Dependent Claim
151 words
A flow control apparatus in a receiving node of a packetized communication system comprising: means for applying a received packet from a transmitting node to a primary FIFO in said receiving node and to a secondary FIFO in said receiving node; means for determining whether said received packet is successfully applied to said secondary FIFO; means for purging said received packet from said secondary FIFO responsive to a determination that said received Racket was not successfully applied to said secondary FIFO; means for purging said received Racket from said primary FIFO responsive to a determination that said received packet was successfully applied to said secondary FIFO; means for determining the readiness of said receiving node to receive another packet in accordance with status of said primary FIFO; and means for applying a flow control signal to said transmitting node indicative of the readiness of said receiving node to receive another packet.
Claim 11
Dependent Claim
151 words
A flow control apparatus in a receiving node of a packetized communication system comprising: means for applying a received packet from a transmitting node to a primary FIFO in said receiving node and to a secondary FIFO in said receiving node; means for determining whether said received packet is successfully applied to said secondary FIFO; means for purging said received packet from said secondary FIFO responsive to a determination that said received Racket was not successfully applied to said secondary FIFO; means for purging said received Racket from said primary FIFO responsive to a determination that said received packet was successfully applied to said secondary FIFO; means for determining the readiness of said receiving node to receive another packet in accordance with status of said primary FIFO; and means for applying a flow control signal to said transmitting node indicative of the readiness of said receiving node to receive another packet.
Claim 12
Dependent Claim
38 words
The apparatus of claim 8 wherein the means for determining successful application of said received racket to said secondary FIFO includes: means for detecting an overflow condition of said secondary FIFO by the application of said received packet.
Claim 13
Dependent Claim
67 words
The apparatus of claim 8 wherein the means for determining: means for determining that said receiving node is ready to receive a packet when sufficient space is available in said primary FIFO to store a received packet; and means for determining that said receiving node is not ready to receive a packet when sufficient space is not available in said primary FIFO to store a received packet.
Claim 14
Dependent Claim
131 words
A flow and routing control apparatus in a receiving node of a packetized communication system having a plurality of receiving components each associated with one of a plurality of FIFOs including a primary FIFO and a plurality of secondary FIFOs, said apparatus comprising: means for applying a received packet from a transmitting node simultaneously to said primary FIFO and to at least one of said plurality of secondary FIFOs to which said received packet is routed; means for determining a status of said primary FIFO; means for determining the readiness of said receiving node to receive another packet in accordance with said status of said primary FIFO; and means for applying a flow control signal to said transmitting node indicative of the readiness of said receiving node to receive another packet.
Claim 15
Dependent Claim
131 words
A flow and routing control apparatus in a receiving node of a packetized communication system having a plurality of receiving components each associated with one of a plurality of FIFOs including a primary FIFO and a plurality of secondary FIFOs, said apparatus comprising: means for applying a received packet from a transmitting node simultaneously to said primary FIFO and to at least one of said plurality of secondary FIFOs to which said received packet is routed; means for determining a status of said primary FIFO; means for determining the readiness of said receiving node to receive another packet in accordance with said status of said primary FIFO; and means for applying a flow control signal to said transmitting node indicative of the readiness of said receiving node to receive another packet.
Claim 16
Dependent Claim
48 words
The apparatus of claim 11 further comprising: means for purging said received packet from said primary FIFO in response to a determination that said received packet is not routed to said primary FIFO and that none of said at least one of said plurality of secondary FIFOs overflowed.
Claim 17
Dependent Claim
60 words
The apparatus of claim 11 wherein the means for application of a received packet includes: means for applying said received packet to said primary FIFO; means for applying said received packet to said plurality of secondary FIFOs; and means for purging said received packet from any of said plurality of secondary FIFOs to which said received packet is not routed.
Claim 18
Dependent Claim
69 words
The apparatus of claim 11 wherein the means for determining readiness includes: means for determining that said receiving node is ready to receive a packet if sufficient space is available in said primary FIFO to store a received packet; and means for determining that said receiving node is not ready to receive a packet if sufficient space is not available in said primary FIFO to store a received packet.
Claim 19
Dependent Claim
86 words
A flow control method, operable in a receiving node of a packetized communication system, comprising the steps of: receiving data, from a transmitting node, simultaneously, in a primary FIFO and a secondary FIFO; determining the readiness of said receiving node to receive another packet based upon space available in either of said primary FIFO and said secondary FIFO; and applying a flow control signal to said transmitting node, responsive to the determination of readiness, indicative of the readiness of said receiving node to receive another packet.
Claim 20
Dependent Claim
86 words
A flow control method, operable in a receiving node of a packetized communication system, comprising the steps of: receiving data, from a transmitting node, simultaneously, in a primary FIFO and a secondary FIFO; determining the readiness of said receiving node to receive another packet based upon space available in either of said primary FIFO and said secondary FIFO; and applying a flow control signal to said transmitting node, responsive to the determination of readiness, indicative of the readiness of said receiving node to receive another packet.
Claim 21
Dependent Claim
100 words
A flow control apparatus in a receiving node of a packetized communication system comprising: a primary FIFO connected to a transmission source to receive transmitted packets; a secondary FIFO connected to said transmission source to receive transmitted packets simultaneously with said primary FIFO; and flow control logic circuits, associated with said primary FIFO and with said secondary FIFO, for generating a flow control signal indicative of the readiness of said receiving node to receive another packet based upon space available in either of said primary FIFO and said secondary FIFO and applying said flow control signal to said transmission source.
Claim 22
Dependent Claim
100 words
A flow control apparatus in a receiving node of a packetized communication system comprising: a primary FIFO connected to a transmission source to receive transmitted packets; a secondary FIFO connected to said transmission source to receive transmitted packets simultaneously with said primary FIFO; and flow control logic circuits, associated with said primary FIFO and with said secondary FIFO, for generating a flow control signal indicative of the readiness of said receiving node to receive another packet based upon space available in either of said primary FIFO and said secondary FIFO and applying said flow control signal to said transmission source.
References Cited (Backward Citations)
US4727537A
Cited
US5140582A
Cited
US5309431A
Cited
US5233606A
Cited
US5426639A
Cited
US5361372A
Cited
US5426640A
Cited
US5313454A
Cited
US5440553A
Cited
US5493566A
Cited
US5528591A
Cited
US5610745A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |