US5301192A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Temporary information storage system comprising a buffer memory storing data structured in fixed or variable length data blocks
Assignee: Alcatel USA Sourcing Inc
•
Filing: 1991-08-30
•
Granted: 1994-04-05
•
Expires: 2011-08-30
Abstract
Abstract This system stores data blocks each comprising one or more data elements. It comprises a plurality of queues serving to interlink the data blocks in order to transfer them selectively to individual outlets that may belong to separate destinations and a management logic for these queues. There is a queue specific to each outgoing destination. A queue management logic comprises data block selection (OSQRCL) acting when a queued data block must be assigned to an individual outlet, which comprise (OQSC, OQPS, OQIC) identifying a queue of an outgoing destination to which this outlet belongs, by obtaining the address of a data block and assigning the selected data to the outlet in question (YJS) by initiating the transfer of this data block to this individual outlet (NCO).
Inventors
- 👤 Michel Henrion
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 20:52
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/108; H04L2012/5678; H04L2012/5681
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
172 words
Temporary information storage system comprising a buffer memory storing data structured as fixed or variable length blocks of data, each of said data blocks comprising one or more data elements, and a data block and outlet selection queue management logic comprising a plurality of queues for interlinking each of the data blocks to a respective destination of a plurality of destinations, such that when a data block is assigned to a destination it is sufficient to write its identity in the respective queue specific to this destination, and data block selection means for assigning each of said data blocks to a respective individual outlet of a respective plurality of outlets associated with said respective destination, said data block selection means further comprising first means for identifying a specific said queue associated with said respective destination with which said respective individual outlet is associated, second means for obtaining from said specific queue an address of said each data block and third means for transferring said each data block to said respective individual outlet.
Claim 2
Dependent Claim
172 words
Temporary information storage system comprising a buffer memory storing data structured as fixed or variable length blocks of data, each of said data blocks comprising one or more data elements, and a data block and outlet selection queue management logic comprising a plurality of queues for interlinking each of the data blocks to a respective destination of a plurality of destinations, such that when a data block is assigned to a destination it is sufficient to write its identity in the respective queue specific to this destination, and data block selection means for assigning each of said data blocks to a respective individual outlet of a respective plurality of outlets associated with said respective destination, said data block selection means further comprising first means for identifying a specific said queue associated with said respective destination with which said respective individual outlet is associated, second means for obtaining from said specific queue an address of said each data block and third means for transferring said each data block to said respective individual outlet.
Claim 3
Dependent Claim
117 words
Temporary information storage system in accordance with claim 1, wherein said respective individual outlet is associated with a plurality of said destinations, and said data block selection means further comprises destination selection means for identifying a selected destination from said plurality of said destinations, said destination selection means further comprising fourth means for identifying all associated destinations associated with said respective individual outlet having at least one data block to transfer, fifth means responsive to said fourth means for identifying from said all associated destinations, a selected outgoing destination having at least one data block to transfer and sixth means responsive to said fifth means for establishing the identity of the queue associated with said selected destination.
Claim 4
Dependent Claim
51 words
Temporary information storage system in accordance with claim 2, wherein said destination selection means identifies candidate destinations having at least one data block to transfer by considering said destinations in an order based on destination types and selects said selected destination from said candidate destinations on the basis of said order.
Claim 5
Dependent Claim
47 words
Temporary information storage system in accordance with claim 1, wherein said destination selection means further comprise a counter for each destination, giving the number of data blocks to be transferred for said destination, and detection means for specifying whether said number is zero or different from zero.
Claim 6
Dependent Claim
82 words
Temporary information storage system in accordance with claim 1, wherein said data block and outlet selection queue management logic comprises outlet selection means operating in two successive phases during time slots of a repetitive cycle, said two successive phases consisting of a first phase for receiving from a requesting individual outlet a request that a data block must be assigned to it and a second phase for supplying the identity of a selected outlet to which a data block must be assigned.
Claim 7
Dependent Claim
32 words
Temporary information storage system in accordance with claim 5, wherein said selected outlet identity supplied in a second phase is that of said requesting individual outlet of the immediately preceding first phase.
Claim 8
Dependent Claim
36 words
Temporary information storage system in accordance with claim 5, wherein said selected outlet identity is supplied by a source, such that the selected outlet identity is defined independently of the identity of said requesting individual outlet.
Claim 9
Dependent Claim
47 words
Temporary information storage system in accordance with claim 7, wherein said source is a counter with a number of active positions equal to the number of said time slots and which passes through all its positions at the rate of one per time slot in said cycle.
Claim 10
Dependent Claim
27 words
Temporary information storage system in accordance with claim 8, wherein said source counter accomplishes one or more additional steps, forwards or backwards, at regular or irregular intervals.
Claim 11
Dependent Claim
28 words
Temporary information storage system in accordance with claim 9, wherein said source counter accomplishes one or more additional steps, forwards or backwards, once in each of said cycles.
Claim 12
Dependent Claim
42 words
Temporary information storage system in accordance with claim 10, wherein the accomplishment of said additional steps is disabled in one cycle out of N, where N is neither a multiple nor a sub-multiple of the number of time slots in a cycle.
Claim 13
Dependent Claim
30 words
Temporary information storage system in accordance with claim 9, wherein the number of said additional steps is on each occasion supplied by a source of successive random or pseudo-random numbers.
Claim 14
Dependent Claim
25 words
Temporary information storage system in accordance with claim 8, wherein said source counter is set to a specified position at the start of each cycle.
Claim 15
Dependent Claim
28 words
Temporary information storage system in accordance with claim 13, wherein said specified position is supplied form or taking account of a source of successive random or pseudo-random numbers.
Claim 16
Dependent Claim
24 words
Temporary information storage system in accordance with claim 7, wherein said selected outlet identity source is a source of successive random or pseudo-random numbers.
Claim 17
Dependent Claim
15 words
Temporary information storage system in accordance with claim 1, wherein said queues are FIFO queues.
Claim 18
Dependent Claim
67 words
Temporary information storage system in accordance with claim 1, wherein each of said queues is implemented by a respective linked list of data block identities stored in a respective memory used by one or more of said queues, and the number of said respective memories is at least equal to the maximum number of outlet groups to which a copy of a particular data block point-to-multipoint transfer.
Claim 19
Dependent Claim
47 words
Temporary information storage system in accordance with claim 3, wherein said destination selection means further comprises a counter for each destination, giving the number of data blocks to be transferred for said destination, and detection means for specifying whether said number is zero or different from zero.
Claim 20
Dependent Claim
82 words
Temporary information storage system in accordance with claim 18, wherein said data block and outlet selection queue management logic comprises outlet selection means operating in two successive phases during time slots of a repetitive cycle, said two successive phases consisting of a first phase for receiving from a requesting individual outlet a request that a data block must be assigned to it and a second phase for supplying the identity of a selected outlet to which a data block must be assigned.
Claim 21
Dependent Claim
32 words
Temporary information storage system in accordance with claim 19, wherein said selected outlet identity supplied in a second phase is that of said requesting individual outlet of the immediately preceding first phase.
Claim 22
Dependent Claim
39 words
Temporary information storage system in accordance with claim 19, wherein said selected outlet identity is supplied by a selected outlet identity source, such that the selected outlet identity is defined independently of the identity of said requesting individual outlet.
Claim 23
Dependent Claim
47 words
Temporary information storage system in accordance with claim 21, wherein said source is a counter with a number of active positions equal to the number of said time slots and which passes through all its positions at the rate of one per time slot in said cycle.
Claim 24
Dependent Claim
27 words
Temporary information storage system in accordance with claim 22 wherein said source counter accomplishes one or more additional steps, forwards to backwards, at regular or irregular intervals.
Claim 25
Dependent Claim
28 words
Temporary information storage system in accordance with claim 23, wherein said source counter accomplishes one or more additional steps, forwards or backwards, once in each of said cycles.
Claim 26
Dependent Claim
42 words
Temporary information storage system in accordance with claim 24, wherein the accomplishment of said additional steps is disabled in one cycle out of N, where N is neither a multiple or a sub-multiple of the number of time slots in a cycle.
Claim 27
Dependent Claim
30 words
Temporary information storage system in accordance with claim 25, wherein the number of said additional steps is on each occasion supplied by a source of successive random or pseudo-random numbers.
Claim 28
Dependent Claim
25 words
Temporary information storage system in accordance with claim 22, wherein said source counter is set to a specified position at the start of each cycle.
Claim 29
Dependent Claim
21 words
Temporary information storage system in accordance with claim 27, wherein said specified position is derived from successive random or pseudo-random numbers.
Claim 30
Dependent Claim
24 words
Temporary information storage system in accordance with claim 21, wherein said selected outlet identity source is a source of successive random or pseudo-random numbers.
Claim 31
Dependent Claim
15 words
Temporary information storage system in accordance with claim 20, wherein said queues are FIFO queues.
Claim 32
Dependent Claim
15 words
Temporary information storage system in accordance with claim 26, wherein said queues are FIFO queues.
Claim 33
Dependent Claim
15 words
Temporary information storage system in accordance with claim 28, wherein said queues are FIFO queues.
Claim 34
Dependent Claim
15 words
Temporary information storage system in accordance with claim 29, wherein said queues are FIFO queues.
Claim 35
Dependent Claim
75 words
Temporary information storage system in accordance with claim 20, wherein each of said queues is implemented by a respective linked list of data block identities stored in a respective memory used by one or more of said queues, and the number of said respective memories is at least equal to the maximum number of outlet groups to which a copy of a particular data block may be transferred in the case of a point-to-multipoint transfer.
Claim 36
Dependent Claim
75 words
Temporary information storage system in accordance with claim 26, wherein each of said queues is implemented by a respective linked list of data block identities stored in a respective memory used by one or more of said queues, and the number of said respective memories is at least equal to the maximum number of outlet groups to which a copy of a particular data block may be transferred in the case of a point-to-multipoint transfer.
Claim 37
Dependent Claim
75 words
Temporary information storage system in accordance with claim 28, wherein each of said queues is implemented by a respective linked list of data block identities stored in a respective memory used by one or more of said queues, and the number of said respective memories is at least equal to the maximum number of outlet groups to which a copy of a particular data block may be transferred in the case of a point-to-multipoint transfer.
Claim 38
Dependent Claim
75 words
Temporary information storage system in accordance with claim 29, wherein each of said queues is implemented by a respective linked list of data block identities stored in a respective memory used by one or more of said queues, and the number of said respective memories is at least equal to the maximum number of outlet groups to which a copy of a particular data block may be transferred in the case of a point-to-multipoint transfer.
References Cited (Backward Citations)
US4499576A
Cited
FR2549673A1
Cited
EP0299473A2
Cited
WO1989000942A1
Cited
EP0323310A1
Cited
US4933932A
Cited
US5041971A
Cited
FR2656508A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-04-04 | 1997-10-04 | 1998-04-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-04-04 | 2001-10-04 | 2002-04-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-04-04 | 2005-10-04 | 2006-04-05 | $7700.00 | Window Closed / Lapsed |