US5521923A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and facility for temporarily storing data packets, and exchange with such a facility
Assignee: Alcatel USA Sourcing Inc
•
Filing: 1994-08-24
•
Granted: 1996-05-28
•
Expires: 2014-08-24
Abstract
Abstract A method is provided for temporarily storing data packets, in which incoming data packets (D1, D2, D3) are distributed to and temporarily stored in two or more logic queues (QU1, QU2) on the basis of data (P1, P2) contained in the incoming data packets (D1, D2, D3), and in which all of the logic queues (QU1, QU2) share a common buffer memory (MEM) having locations that are dynamically allocated to the logic queues (QU1, QU2) only when required. The method features the steps of rejecting individual data packets (D1, D2, D3) if proper treatment is not ensured for all data packets, determining queue length data on the lengths of the logic queues (QU1, QU2), determining queue allocation data on which of the logic queue (QU1, QU2) an incoming data packet (D1, D2, D3) will be allocated, and selecting the incoming data packets (D1, D2, D3) to be rejected on the basis of the queue length data and the queue allocation data.
Inventors
- 👤 Gert Willmann
- 👤 Matthias Wippenbeck
- 👤 Karl Schrodi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 06:24
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/24; H04J3/247; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5651; H04L2012/5672; H04L2012/5678; H04L2012/5681
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
169 words
A method for temporarily storing data packets wherein incoming data packets (D1, D2, D3) are distributed to and temporarily stored in two or more priority queues (QU1, QU2) on the basis of priority data (P1, P2) contained in said incoming data packets (D1, D2, D3), all of said two or more priority queues (QU1, QU2) sharing a common buffer memory (MEM) having locations that are dynamically allocated to the priority queues (QU1, QU2) only when required, the method comprising the steps of: rejecting individual data packets (D1, D2, D3) if proper treatment is not ensured for all data packets, determining priority queue length data based on lengths of the two or more priority queues (QU1, QU2), determining priority queue allocation data based on which one of the two or more priority queues (QU1, QU2) an incoming data packet (D1, D2, D3) will be allocated, and selectively rejecting the incoming data packets (D1, D2, D3) on the basis of said priority queue length data and said priority queue allocation data.
Claim 2
Independent Claim
169 words
A method for temporarily storing data packets wherein incoming data packets (D1, D2, D3) are distributed to and temporarily stored in two or more priority queues (QU1, QU2) on the basis of priority data (P1, P2) contained in said incoming data packets (D1, D2, D3), all of said two or more priority queues (QU1, QU2) sharing a common buffer memory (MEM) having locations that are dynamically allocated to the priority queues (QU1, QU2) only when required, the method comprising the steps of: rejecting individual data packets (D1, D2, D3) if proper treatment is not ensured for all data packets, determining priority queue length data based on lengths of the two or more priority queues (QU1, QU2), determining priority queue allocation data based on which one of the two or more priority queues (QU1, QU2) an incoming data packet (D1, D2, D3) will be allocated, and selectively rejecting the incoming data packets (D1, D2, D3) on the basis of said priority queue length data and said priority queue allocation data.
Claim 3
Dependent Claim
41 words
A method as claimed in claim 1, wherein the step of rejecting includes rejecting individual data packets (D1, D2, D3) before the individual data packets (D1, D2, D3) are inserted into one of the two or more priority queues (QU1, QU2).
Claim 4
Dependent Claim
30 words
A method as claimed in claim 1, wherein the step of rejecting includes removing data packets to be rejected from one of the two or more priority queues (QU1, QU2).
Claim 5
Dependent Claim
71 words
A method as claimed in claim 1, wherein the method further includes the steps of providing the individual data packets (D1, D2, D3) with priority class data (P1, P2) which assigns a priority class to said data packets (D1, D2, D3), and providing for each priority class, a separate priority queue (QU1, QU2) in which the data packets (D5, D4; D8, D7, D6) assigned to said priority class are temporarily stored.
Claim 6
Dependent Claim
74 words
A method as claimed in claim 4, wherein the method further includes the steps of determining an overall length (n) of the two or more priority queues (QU1, QU2), assigning at least one priority class a reference value (S1, S2), and rejecting the incoming data packets (D1, D2, D3) of such a priority class if the overall length (n) of the two or more priority queues (QU1, QU2) exceeds the reference value (S1, S2).
Claim 7
Dependent Claim
55 words
A method as claimed in claim 4, wherein the method further includes the step of removing a data packet (D6, D7, D8) of a lower priority class from the buffer memory (MEM) if no memory location is available in the buffer memory (MEM) for an incoming data packet (D1, D2) of a higher priority class.
Claim 8
Dependent Claim
212 words
A facility for temporarily storing data packets, comprising a buffer memory (MEM) having two or more priority queues (QU1, QU2) for temporarily storing the data packets, a memory management device (MCONTR) for managing said two or more priority queues (QU1, QU2) to dynamically allocate memory locations to said two or more priority queues (QU1, QU2 ) only when required, a write device (WR) for inserting an incoming data packet (D1, D2, D3) into one of the or more priority queues (QU1, QU2) on the basis of priority data (P1, P2) contained in said incoming data packet (D1, D2, D3), and a server (SER) for reading incoming data packets (D1, D2, D3) from the two or more priority queues (QU1, QU2), wherein the memory management device (MCONTR) determines priority queue length data with information on the lengths (n, n 2 ) of the two or more priority queues (QU1, QU2) and priority queue allocation data with information on which one of the two or more priority queues (QU1, QU2) an incoming data packet (D1, D2, D3) will be allocated, and wherein the write device (WR) has an access control device (ZUG) for selectively rejecting incoming data packets (D1, D2, D3) based on said priority queue length data and said priority queue allocation data.
Claim 9
Dependent Claim
212 words
A facility for temporarily storing data packets, comprising a buffer memory (MEM) having two or more priority queues (QU1, QU2) for temporarily storing the data packets, a memory management device (MCONTR) for managing said two or more priority queues (QU1, QU2) to dynamically allocate memory locations to said two or more priority queues (QU1, QU2 ) only when required, a write device (WR) for inserting an incoming data packet (D1, D2, D3) into one of the or more priority queues (QU1, QU2) on the basis of priority data (P1, P2) contained in said incoming data packet (D1, D2, D3), and a server (SER) for reading incoming data packets (D1, D2, D3) from the two or more priority queues (QU1, QU2), wherein the memory management device (MCONTR) determines priority queue length data with information on the lengths (n, n 2 ) of the two or more priority queues (QU1, QU2) and priority queue allocation data with information on which one of the two or more priority queues (QU1, QU2) an incoming data packet (D1, D2, D3) will be allocated, and wherein the write device (WR) has an access control device (ZUG) for selectively rejecting incoming data packets (D1, D2, D3) based on said priority queue length data and said priority queue allocation data.
Claim 10
Dependent Claim
63 words
A facility as claimed in claim 7, wherein the write device (WR) includes a device (DIV) for assigning a respective time stamp (TS) to each incoming data packet (D1, D2, D3), and the server (SER) provides each incoming data packet (D1, D2, D3) to the two or more priority queues (QU1, QU2) in an order determined by information contained in time stamps (TS).
Claim 11
Dependent Claim
36 words
A facility as claimed in claim 7, wherein the server (SER) is switchable between two or more modes of operation which determine the order in which the two or more priority queues (QU1, QU2) are served.
Claim 12
Dependent Claim
34 words
A facility as claimed in claim 7, wherein the access control device (ZUG) is switchable between at least two modes of operation which relate to the rejection of incoming data packets (D1, D2, D3).
Claim 13
Dependent Claim
210 words
An exchange for a communications network for transporting data packets, comprising at least one facility for temporarily storing data packets which is provided with a buffer memory (MEM) in which two or more priority queues (QU1, QU2) are provided for temporarily storing the data packets, a memory management device (MCONTR) for managing the two of more priority queues (QU1, QU2) to dynamically allocate memory locations to the individual priority queues (QU1, QU2) only when required, a write device (WR) to insert an incoming data packet (D1, D2, D3) into one of the two or more priority queues (QU1, QU2) on the basis of priority data (P1, P2) contained in said data packet, and a server (SER) for reading data packets from the two or more priority queues (QU1, QU2), wherein the memory management device (MCONTR) determines priority queue length data on the lengths (n, n 2 ) of the priority queues (QU1, QU2) and priority queue allocation data on which one of the two or more priority queues (QU1, QU2) an incoming data packet (D1, D2, D3) will be allocated, and wherein the write device (WR) has an access control device (ZUG) for selectively rejecting data packets based on said priority queue length data and said priority queue allocation data.
Claim 14
Dependent Claim
210 words
An exchange for a communications network for transporting data packets, comprising at least one facility for temporarily storing data packets which is provided with a buffer memory (MEM) in which two or more priority queues (QU1, QU2) are provided for temporarily storing the data packets, a memory management device (MCONTR) for managing the two of more priority queues (QU1, QU2) to dynamically allocate memory locations to the individual priority queues (QU1, QU2) only when required, a write device (WR) to insert an incoming data packet (D1, D2, D3) into one of the two or more priority queues (QU1, QU2) on the basis of priority data (P1, P2) contained in said data packet, and a server (SER) for reading data packets from the two or more priority queues (QU1, QU2), wherein the memory management device (MCONTR) determines priority queue length data on the lengths (n, n 2 ) of the priority queues (QU1, QU2) and priority queue allocation data on which one of the two or more priority queues (QU1, QU2) an incoming data packet (D1, D2, D3) will be allocated, and wherein the write device (WR) has an access control device (ZUG) for selectively rejecting data packets based on said priority queue length data and said priority queue allocation data.
Claim 15
Dependent Claim
74 words
A method as claimed in claim 2, wherein the method further includes the steps of determining an overall length (n) of the two or more priority queues (QU1, QU2), assigning at least one priority class a reference value (S1, S2), and rejecting the incoming data packets (D1, D2, D3) of such a priority class if the overall length (n) of the two or more priority queues (QU1, QU2) exceeds the reference value (S1, S2).
Claim 16
Dependent Claim
55 words
A method as claimed in claim 3, wherein the method further includes the step of removing a data packet (D6, D7, D8) of a lower priority class from the buffer memory (MEM) if no memory location is available in the buffer memory (MEM) for an incoming data packet (D1, D2) of a higher priority class.
Claim 17
Dependent Claim
38 words
A method as claimed in claim 1, wherein the method further includes the steps of maintaining a list of vacant memory locations and dynamically allocating the vacant memory location to the two or more priority queues (QU1, QU2).
Claim 18
Dependent Claim
56 words
A method as claimed in claim 1, wherein the method further includes the steps of serving incoming data packets (D1, D2, D3) from the two or more priority queues (QU1, QU2) in one of at least three different operating modes, including a first-in-first-out mode (FIFO), a predefined queue priority mode or a cyclic queue priority mode.
References Cited (Backward Citations)
EP0171596A2
Cited
US5222085A
Cited
US5157654A
Cited
US5367643A
Cited
US5361372A
Cited
US5381413A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-28 | 1999-11-27 | 2000-05-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-28 | 2003-11-27 | 2004-05-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-28 | 2007-11-27 | 2008-05-28 | $7700.00 | Window Closed / Lapsed |