US5016248A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Buffer memory device for packet data and method of controlling the device
Assignee: Toshiba Corp
•
Filing: 1989-10-25
•
Granted: 1991-05-14
•
Expires: 2009-10-25
Abstract
Abstract A buffer memory device and method for fixed-length packet data. The write and read addresses of a memory are controlled by respectively independent pointer queues and these pointer queues are arranged to be distributed to the address data queue of any of the packet queues. When data are concentrated on a specific packet queue, the address data of packet queues low in use frequently are distributed so that the writable area of the specific packet queue can be expanded.
Inventors
- 👤 Norimasa Kudoh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:58
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/02; H04J3/06; H04J3/062; H04J3/0632; H04L; H04L49/00; H04L49/10; H04L49/103; H04L49/30; H04L49/3036
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
227 words
A system for storing and reading data in a packet form, comprising: a plurality of packet queue means for storing input packet data therein; a plurality of first pointer queue means, each associated with a corresponding one of said packet queue means, for storing therein pointers indicative of addresses of writable areas in each of said packet queue means, respectively; a plurality of second pointer queue means, each associated with a corresponding one of said packet queue means, for storing therein pointers indicative of addresses of readable areas in each of said packet queue means, respectively; address control means for selecting an address of any one of said packet queue means to write packet data on the basis of the pointers stored in said first pointer queue means and for selecting an address of one of said packet queue means to read packet data on the basis of the pointers stored in said second pointer queue means; and pointer control means, operable in response to a reading operation of a packet data from one of said packet queue means, for deleting a pointer, indicative of the address of that packet queue means where said packet data had been stored, from the one of the second pointer queue means where said pointer had been stored and for writing said pointer into one of said first pointer queue means.
Claim 2
Independent Claim
227 words
A system for storing and reading data in a packet form, comprising: a plurality of packet queue means for storing input packet data therein; a plurality of first pointer queue means, each associated with a corresponding one of said packet queue means, for storing therein pointers indicative of addresses of writable areas in each of said packet queue means, respectively; a plurality of second pointer queue means, each associated with a corresponding one of said packet queue means, for storing therein pointers indicative of addresses of readable areas in each of said packet queue means, respectively; address control means for selecting an address of any one of said packet queue means to write packet data on the basis of the pointers stored in said first pointer queue means and for selecting an address of one of said packet queue means to read packet data on the basis of the pointers stored in said second pointer queue means; and pointer control means, operable in response to a reading operation of a packet data from one of said packet queue means, for deleting a pointer, indicative of the address of that packet queue means where said packet data had been stored, from the one of the second pointer queue means where said pointer had been stored and for writing said pointer into one of said first pointer queue means.
Claim 3
Dependent Claim
30 words
The system as set forth in claim 1, wherein each of said plurality of packet queue means comprises a predetermined memory area in a single 2-port random access memory, respectively.
Claim 4
Dependent Claim
45 words
The system as set forth in claim 1, wherein said address control means select an address of any one of said packet queue means to which a packet data is to be written on the basis of a priority data attached to said packet data.
Claim 5
Dependent Claim
17 words
The system as set forth in claim 1, wherein said packet data is of a fixed length.
Claim 6
Dependent Claim
21 words
The system as set forth in claim 1, wherein said first and second pointer queue means each comprise, respectively, a memory.
Claim 7
Dependent Claim
42 words
The system as set forth in claim 1, wherein said pointer control means determines one of said first pointer queue means in which pointers are to be written in response to a number of pointers stored in said first pointer queue means.
Claim 8
Independent Claim
284 words
A system for storing and reading data in a packet form, comprising: a plurality of packet queue means for storing packet data therein; a plurality of first pointer queue means, each associated with a corresponding one of said packet queue means, for storing therein pointers indicative of addresses of writable areas of said packet queue means, respectively; a plurality of second pointer means, each associated with a corresponding one of said packet queue means, for storing therein pointers indicative of addresses of readable areas in each of said packet queue means, respectively; packet distributing means for selecting any one of said first pointer queue means on the basis of a priority data attached to an input packet data and for selecting an address of any one of said packet queue means in accordance with a pointer stored in said selected first pointer queue means to thereby write said input packet data into the one of the packet queue means corresponding to the selected first pointer queue means; and transmission packet deciding means for selecting any one of said second pointer queue means and for selecting an address of any one of said packet queue means in accordance with a pointer stored in said selected second pointer queue means to thereby read out packet data from one of said plurality of packet queue means, and, in response to a reading operation of packet data from the packet queue means, for deleting a pointer indicative of an address of the packet queue means where the read packet data had been stored from the second pointer queue means where said pointer had been stored and for writing the pointer into one of said first pointer queue means.
Claim 9
Independent Claim
284 words
A system for storing and reading data in a packet form, comprising: a plurality of packet queue means for storing packet data therein; a plurality of first pointer queue means, each associated with a corresponding one of said packet queue means, for storing therein pointers indicative of addresses of writable areas of said packet queue means, respectively; a plurality of second pointer means, each associated with a corresponding one of said packet queue means, for storing therein pointers indicative of addresses of readable areas in each of said packet queue means, respectively; packet distributing means for selecting any one of said first pointer queue means on the basis of a priority data attached to an input packet data and for selecting an address of any one of said packet queue means in accordance with a pointer stored in said selected first pointer queue means to thereby write said input packet data into the one of the packet queue means corresponding to the selected first pointer queue means; and transmission packet deciding means for selecting any one of said second pointer queue means and for selecting an address of any one of said packet queue means in accordance with a pointer stored in said selected second pointer queue means to thereby read out packet data from one of said plurality of packet queue means, and, in response to a reading operation of packet data from the packet queue means, for deleting a pointer indicative of an address of the packet queue means where the read packet data had been stored from the second pointer queue means where said pointer had been stored and for writing the pointer into one of said first pointer queue means.
Claim 10
Dependent Claim
30 words
The system as set forth in claim 7, wherein each of said plurality of packet queue means comprises a predetermined memory area in a single 2-port random access memory, respectively.
Claim 11
Dependent Claim
17 words
The system as set forth in claim 7, wherein said packet data is of a fixed length.
Claim 12
Dependent Claim
21 words
The system as set forth in claim 7, wherein said first and second pointer queue means each comprise, respectively, a memory.
Claim 13
Dependent Claim
44 words
The system as set forth in claim 7, wherein said transmission packet deciding means determines one of said first pointer queue means in which a pointer is to be written in accordance with a number of pointers stored in said first pointer queue means.
Claim 14
Independent Claim
249 words
A method of controlling a system for storing and reading data in a packet form, comprising the steps of: selecting any one of a plurality of packet queue means in which a packet data is to be written on the basis of a priority data attached to said packet data; selecting an address of said selected packet queue means on the basis of pointers stored in a plurality of first pointer queue means, each said first pointer queue means being associated with a corresponding one of said packet queue means, said pointers stored in said first pointer queue means being indicative of addresses of writable areas of said packet queue means; selecting one of said plurality of packet queue means from which a packet data is to be read out; selecting an address of said packet queue means on the basis of pointers stored in a plurality of second pointer queue means, each said second pointer queue means being associated with a corresponding one of said packet queue means, said pointers stored in said second pointer queue means being indicative of addresses of readable areas of said packet queue means; and deleting, in response to a reading of a packet data from a packet queue means, a pointer indicative of an address of the packet queue means where the packet data had been stored from the second pointer queue means where said pointer had been stored and writing said pointer into any one of said first pointer queue means.
Claim 15
Independent Claim
249 words
A method of controlling a system for storing and reading data in a packet form, comprising the steps of: selecting any one of a plurality of packet queue means in which a packet data is to be written on the basis of a priority data attached to said packet data; selecting an address of said selected packet queue means on the basis of pointers stored in a plurality of first pointer queue means, each said first pointer queue means being associated with a corresponding one of said packet queue means, said pointers stored in said first pointer queue means being indicative of addresses of writable areas of said packet queue means; selecting one of said plurality of packet queue means from which a packet data is to be read out; selecting an address of said packet queue means on the basis of pointers stored in a plurality of second pointer queue means, each said second pointer queue means being associated with a corresponding one of said packet queue means, said pointers stored in said second pointer queue means being indicative of addresses of readable areas of said packet queue means; and deleting, in response to a reading of a packet data from a packet queue means, a pointer indicative of an address of the packet queue means where the packet data had been stored from the second pointer queue means where said pointer had been stored and writing said pointer into any one of said first pointer queue means.
Claim 16
Dependent Claim
18 words
The method as set forth in claim 12, wherein said packet data is a of a fixed length.
References Cited (Backward Citations)
US4603416A
Cited
US4890226A
Cited
US4707693A
Cited
US4849968A
Cited
US4864495A
Cited
US4864560A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-05-13 | 1994-11-12 | 1995-05-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-05-13 | 1998-11-12 | 1999-05-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-05-13 | 2002-11-12 | 2003-05-14 | $7700.00 | Window Closed / Lapsed |