US5224093A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High-speed multi-port fifo buffer circuit
Assignee: International Business Machines Corp
•
Filing: 1991-10-21
•
Granted: 1993-06-29
•
Expires: 2011-10-21
Abstract
Abstract A buffer memory for use in the output queue of a packet switching network is described. The buffer consists of two separate memories (160, 170, 260, 270) connected through a multiplexer (310) to the output of the switch. A memory access control (120, 220) processes the incoming data which arrives on only some of the input lines (130, 230) and outputs it on adjacent output lines (140, 150, 240, 250). The data is written concurrently into consecutive memory locations in one of the two memories (160, 170, 260, 270).
Inventors
- 👤 Wolfgang E. Denzel
- 👤 Antonius J. Engbersen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 01:07
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/16; H; H04; H04L; H04L49/00; H04L49/30; H04L49/3027; H04L49/3081; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5678; H04L2012/5681; H04L49/50; H04L49/501; H04L49/503
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
179 words
First-in-First-out memory buffer for use in a data packet switch comprising: a memory (160,170,260,270) connected to memory access control means (120,220) via output lines (140,150,240,250), said memory access control means (120,220) receiving data to be stored in said memory (160,170,260,270) through memory input lines (130,230), characterised in that said memory access control means (120,220) outputs data concurrently arriving on said memory input lines (130,230) to adjacent output lines (140,150,240,250) from which they are written concurrently into consecutive locations of said memory (160,170,260,270) characterized in that it includes: a register (290) to produce an Offset In pointer (100) to indicate the first adjacent output line (140,150,240,250) on which the said data are output; an Offset Out pointer (110,210) to indicate the last plus one adjacent output line (140,150,240,250) on which the said data are output; and means (360) to connect the said Offset Out pointer (110,210) to the said register (290) so that the value of the said Offset Out pointer (110,210) is transferred to the said register (290) after all data have been transferred to the said memory (160,170,260,270).
Claim 2
Dependent Claim
179 words
First-in-First-out memory buffer for use in a data packet switch comprising: a memory (160,170,260,270) connected to memory access control means (120,220) via output lines (140,150,240,250), said memory access control means (120,220) receiving data to be stored in said memory (160,170,260,270) through memory input lines (130,230), characterised in that said memory access control means (120,220) outputs data concurrently arriving on said memory input lines (130,230) to adjacent output lines (140,150,240,250) from which they are written concurrently into consecutive locations of said memory (160,170,260,270) characterized in that it includes: a register (290) to produce an Offset In pointer (100) to indicate the first adjacent output line (140,150,240,250) on which the said data are output; an Offset Out pointer (110,210) to indicate the last plus one adjacent output line (140,150,240,250) on which the said data are output; and means (360) to connect the said Offset Out pointer (110,210) to the said register (290) so that the value of the said Offset Out pointer (110,210) is transferred to the said register (290) after all data have been transferred to the said memory (160,170,260,270).
Claim 3
Dependent Claim
37 words
Memory buffer as described in claim 1 characterised in that: said memory (160, 170, 260, 270) is bit-addressable and that said data can be directly written to specified locations within the said memory (160, 170, 260, 270).
Claim 4
Dependent Claim
30 words
Memory buffer as described in claim 1 or 2 characterised in that: said memory (160, 170, 260, 270) is formed by two separate memory units which can be independently addressed.
Claim 5
Dependent Claim
35 words
Memory buffer as described in claim 1 or 2 characterised in that: said memory (160, 170, 260, 270) is formed of a single memory with two write ports, each of which can be independently addressed.
Claim 6
Dependent Claim
41 words
Memory buffer according to claim 1 characterised in that: the said register (290) is also connected to input address ports of the said memory (160, 170, 260, 270) and indicates the address at which said data packets are to be stored.
Claim 7
Dependent Claim
80 words
Memory buffer according to claim 5 characterised in that: the said memory (160, 170, 260, 270) is organised into rows and columns, each of the said output lines (140, 150, 240, 250) being connected to one of the said rows, and each of said columns containing enough bits to store the said data and said register (290) indicating the address of the column in which said data on said adjacent output lines (140, 150, 240, 250) are to be stored.
Claim 8
Dependent Claim
103 words
Memory buffer according to any one of claims 1, 2, 5 or 6 characterised by: a multiplexer (310) which is connected (320, 330) to the said memory (260, 270) and which selects the order in which the said data are transferred out of the said multiplexer (310) along an output line (380); and a read pointer (280) which is connected to the said multiplexer (310) and to the read address ports of the said memory (160, 170, 260, 270) and which indicates which column of data is to be transferred from the said memory (160, 170, 260, 270) to the said multiplexer (310).
Claim 9
Dependent Claim
44 words
Memory buffer according to claim 7 characterised in that: the said memory (160, 170, 260, 270) does not store the complete data packet but only the address of a location within a packet buffer memory (30) at which the complete data packet is stored.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-06-28 | 1996-12-28 | 1997-06-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-06-28 | 2000-12-28 | 2001-06-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-06-28 | 2004-12-28 | 2005-06-29 | $7700.00 | Window Closed / Lapsed |