US5541913A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Policing device
Assignee: Alcatel Lucent NV
•
Filing: 1995-02-02
•
Granted: 1996-07-30
•
Expires: 2015-02-02
Abstract
Abstract A policing device is proposed in which a plurality of parallel police processors (PP1, PP2) are included each of which implements a Modified Virtual Scheduling Algorithm and is so able to derive for a cell for which it is activated by an enabling circuit (EC) a conformance signals (CS1, CS2). An arbitration module (AM) generates from the latter signals, a plurality of which may be provided per cell of the input ATM stream (IN), a discard signal (DS) indicating wether or not such a cell may be inserted into an output stream (OUT) by a discard circuit (DC) as well as feedback signals (FS1, FS2) which indicate to a corresponding processor whether or not to carry out an already prepared update of a predicted arrival time used in the above mentioned algorithm. The architecture of the present policing device is very generic in that it allows implementation of any policing method by straightforwardly adapting the arbitration module and the enabling circuit.
Inventors
- 👤 Johan H. Witters
- 👤 Johannes A. M. van Tetering
- 👤 Guido H. M. Petit
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 23:00
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/5636; H04L2012/5638; H04L2012/5646; H04L2012/5649; H04L2012/5651
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
218 words
Policing device (PD) including processing means (PP1, PP2) for applying respective ones of a plurality of police algorithm instances to respective ones of a plurality of cell streams and each of said police algorithm instances having a conformance check part (C) for deriving a conformance signal (CS1, CS2) indicating whether or not a cell handled by said conformance check part (C) is satisfactory or not and an update part (U) for calculating an updated value of a parameter used by said police algorithm instances wherein said processing means (PP1, PP2) is able to produce for each cell a plurality of said conformance signals (CS1, CS2) in parallel and to supply them to an arbitration module (AM) also included in said device (PD) and which derives from said conformance signals a discard signal (DS) indicating whether or not said cell is to be discarded from an output cell stream (OUT) depending on said discard signal being active or not, respectively, as well as a plurality of feedback signals (FS1, FS2) provided to respective ones of said police algorithm instances and indicating whether or not the value of said parameter needs to be replaced by said updated value in said respective ones of said police algorithm instances, said update part depending on said feedback signals being active or not respectively.
Claim 2
Dependent Claim
218 words
Policing device (PD) including processing means (PP1, PP2) for applying respective ones of a plurality of police algorithm instances to respective ones of a plurality of cell streams and each of said police algorithm instances having a conformance check part (C) for deriving a conformance signal (CS1, CS2) indicating whether or not a cell handled by said conformance check part (C) is satisfactory or not and an update part (U) for calculating an updated value of a parameter used by said police algorithm instances wherein said processing means (PP1, PP2) is able to produce for each cell a plurality of said conformance signals (CS1, CS2) in parallel and to supply them to an arbitration module (AM) also included in said device (PD) and which derives from said conformance signals a discard signal (DS) indicating whether or not said cell is to be discarded from an output cell stream (OUT) depending on said discard signal being active or not, respectively, as well as a plurality of feedback signals (FS1, FS2) provided to respective ones of said police algorithm instances and indicating whether or not the value of said parameter needs to be replaced by said updated value in said respective ones of said police algorithm instances, said update part depending on said feedback signals being active or not respectively.
Claim 3
Dependent Claim
54 words
Policing device (PD) according to claim 1, wherein it further includes enabling means (EC) enabling for said cell those instances which handle cell streams from which said cell forms a part and wherein said arbitration module (AM) ignores conformance signals (CS1, CS2) of police algorithm instances which are not so enabled for said cell.
Claim 4
Dependent Claim
81 words
Policing device (PD) according to claim 2, wherein said processing means (PP1, PP2) applies a first one of said instances (PP1) to first cells and a second one of said instances (PP2) both to first and second cells, both said first and second cells forming part of a same aggregate cell stream (IN) and wherein said enabling means (EC) enables said second instance (PP2) for said second cells and both said first and second instances (PP1, PP2) for said first cells.
Claim 5
Dependent Claim
57 words
Policing device (PD) according to claim 3, wherein said arbitration module (AM) generates said discard signal (DS) to discard from said output cell stream (OUT) second cells which do not satisfy said second instance (PP2) and also generates said feedback signal (FS2) so as to update said second instance for second cells that satisfy said second instance.
Claim 6
Dependent Claim
56 words
Policing device (PD) according to claim 4, wherein said arbitration module (AM) generates said discard signal (DS) to discard from said output cell stream (OUT) first cells that do not satisfy one of said instances (PP1, PP2) and also generates said feedback signals (FS1, FS2) to update both instances for first cells satisfying both said instances.
Claim 7
Dependent Claim
60 words
Policing device (PD) according to claim 4, wherein said arbitration module (AM) generates said discard signal (DS) to allow first cells to be inserted in said output cell stream (OUT) whenever they satisfy said first instance (PP1) and also generates said feedback signals (FS1, FS2) to update both said instances (PP1, PP2) for first cells satisfying said first instance (PP1).
Claim 8
Dependent Claim
68 words
Policing device (PD) according to claim 5, wherein said arbitration module (AM) further generates said discard signal (DS) to convert first cells that do not satisfy said first (PP1) but do satisfy said second (PP2) instance to second cells and to insert them in said output cell stream (OUT), and wherein said second instance (PP2) is updated for said first cells whenever they satisfy said second instance only.
Claim 9
Dependent Claim
71 words
Policing device (PD) according to claim 2, wherein said processing means applies a first one of said instances (PP1) to first cells and a second one of said instances (PP2) to second cells, both said first and second cells forming part of a same aggregate cell stream (IN) and wherein said enabling means enables said first instance (PP1) for said first cells and said second instance (PP2) for said second cells.
Claim 10
Dependent Claim
114 words
Policing device according to claim 3, wherein said processing means also applies a third said instance to a third said cell stream comprising said second cells, said enabling means enabling said third instance only for said second cells, and wherein said arbitration module generates said discard signal to insert first cells in said output cell stream when they satisfy both said first and said second instances and to insert second cells in said output cell stream when they satisfy both said first and third instances and also generates said feedback signals to update said first and second instances for so inserted first cells and said first and third instances for so inserted second cells.
Claim 11
Dependent Claim
68 words
Policing device (PD) according to claim 6, wherein said arbitration module (AM) further generates said discard signal (DS) to convert first cells that do not satisfy said first (PP1) but do satisfy said second (PP2) instance to second cells and to insert them in said output cell stream (OUT), and wherein said second instance (PP2) is updated for said first cells whenever they satisfy said second instance only.
Claim 12
Dependent Claim
19 words
Policing device (PD) according to claim 1, wherein all of said instances are taken from a same police algorithm.
References Cited (Backward Citations)
US5253247A
Cited
US5469543A
Cited
US5339332A
Cited
WO1993011622A1
Cited
US5432713A
Cited
US5394408A
Cited
US5361253A
Cited
US5418777A
Cited
US5497375A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-30 | 2000-01-29 | 2000-07-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-30 | 2004-01-29 | 2004-07-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-30 | 2008-01-29 | 2008-07-30 | $7700.00 | Window Closed / Lapsed |