US5278969A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Queue-length monitoring arrangement for detecting consistency between duplicate memories
Assignee: Nokia Bell Labs
•
Filing: 1991-08-02
•
Granted: 1994-01-11
•
Expires: 2011-08-02
Abstract
Abstract A shared-buffer-memory-based asynchronous transfer mode (ATM) switch module (1) is duplicated (2) and operates in active-standby mode for fault-tolerance. Following failure and repair of a module, contents of the two modules are resynchronized as follows. When the synchronizing operation is begun contents of the memory of the repaired standby module are cleared, all writes to the active module's memory are also made to the standby module's memory, and the system monitors the overwriting of the contents of the active module's memory that existed at the time the synchronizing commences. This is done by a function (FIG. 4), which sets a flat (64) in a queue-length-counter monitor (60) for every active-module queue-length counter (200) that reaches a count of zero, to indicate that its corresponding buffer-memory queue (100) has been emptied. When all monitor flags have been set in response to each queue-length counter having reached a count of zero, this indicates that the original contents of the active module's memory have been overwritten and that the memories again have identical contents, and consequently that resynchronization of the two memories has been achieved and fault-tolerance has been re-established.
Inventors
- 👤 Mark A. Pashan
- 👤 Ronald A. Spanke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 08:55
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/1658
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
174 words
An arrangement for determining that the contents of two memories have become synchronized in a duplicated-memory apparatus that includes the two memories and that further includes a memory-update arrangement which responds to receipt by the duplicated-memory apparatus of information by writing the received information into both of the memories, comprising: selectively activatable means for monitoring, upon activation of said monitoring means, the supplanting of the contents, that exist at the time of the activation of said monitoring means in an active one of the two memories, by the received information which is being written into both of the memories, to determine when the contents that existed in the active memory at the time when the monitoring means were activated have all been supplanted by the received information; and means cooperative with the monitoring means for indicating that the contents that existed in the active memory at the time when the monitoring means were activated, have all been supplanted by the received information, thereby signalling that the contents of the two memories have become synchronized.
Claim 2
Dependent Claim
174 words
An arrangement for determining that the contents of two memories have become synchronized in a duplicated-memory apparatus that includes the two memories and that further includes a memory-update arrangement which responds to receipt by the duplicated-memory apparatus of information by writing the received information into both of the memories, comprising: selectively activatable means for monitoring, upon activation of said monitoring means, the supplanting of the contents, that exist at the time of the activation of said monitoring means in an active one of the two memories, by the received information which is being written into both of the memories, to determine when the contents that existed in the active memory at the time when the monitoring means were activated have all been supplanted by the received information; and means cooperative with the monitoring means for indicating that the contents that existed in the active memory at the time when the monitoring means were activated, have all been supplanted by the received information, thereby signalling that the contents of the two memories have become synchronized.
Claim 3
Dependent Claim
29 words
The arrangement of claim 1 wherein the monitoring means include means for clearing the contents of the other one of the two memories upon activation of the monitoring means.
Claim 4
Dependent Claim
27 words
The arrangement of claim 1 wherein the receipt of the information by the duplicated-memory apparatus results from normal use of the active memory for its intended application.
Claim 5
Dependent Claim
40 words
The arrangement of claim 1 further comprising means for reactivating the monitoring mean in response to deletion of information, that occurs while the monitoring means are active, due to overflow of data, in an active one of the two memories.
Claim 6
Dependent Claim
212 words
An arrangement for determining that the contents of two memories have become synchronized in a duplicated-memory apparatus that includes the two memories wherein each memory implements at least one queue for buffering the received information, and that further includes a memory-update arrangement which responds to receipt of information, destined for an individual queue, by the duplicate-memory apparatus, by writing the received information into the individual queue in each memory, the apparatus includes a memory read-out arrangement for removing, from individual queues of both memories, information that has been written into the individual queues, and the apparatus further includes at leas tone queue-length indicator each corresponding to a different at least one queue in the active memory and indicating an amount of information stored in the corresponding at least one queue, comprising: selectively activatable means for monitoring, upon activation of said monitoring means, individual ones of the queuelength indicators for an indication that the corresponding at least one queue has been emptied since the time when the monitoring means were activated; and means cooperative with the monitoring means for indicating when every queue-length indicator has indicated that its corresponding queue has been emptied since the time when the monitoring mean were activated, thereby signalling that the contents of the two memories are synchronized.
Claim 7
Dependent Claim
212 words
An arrangement for determining that the contents of two memories have become synchronized in a duplicated-memory apparatus that includes the two memories wherein each memory implements at least one queue for buffering the received information, and that further includes a memory-update arrangement which responds to receipt of information, destined for an individual queue, by the duplicate-memory apparatus, by writing the received information into the individual queue in each memory, the apparatus includes a memory read-out arrangement for removing, from individual queues of both memories, information that has been written into the individual queues, and the apparatus further includes at leas tone queue-length indicator each corresponding to a different at least one queue in the active memory and indicating an amount of information stored in the corresponding at least one queue, comprising: selectively activatable means for monitoring, upon activation of said monitoring means, individual ones of the queuelength indicators for an indication that the corresponding at least one queue has been emptied since the time when the monitoring means were activated; and means cooperative with the monitoring means for indicating when every queue-length indicator has indicated that its corresponding queue has been emptied since the time when the monitoring mean were activated, thereby signalling that the contents of the two memories are synchronized.
Claim 8
Dependent Claim
57 words
The arrangement of claim 5 wherein: the monitoring means monitor queue-length indicators for an indication that the corresponding at least one queue has been emptied of one of either (a) all information or (b) information that was stored therein at the tim of activation of the monitoring means, since the time when the monitoring means were activated.
Claim 9
Dependent Claim
143 words
An arrangement for synchronizing contents of two memories in a duplicate-memory apparatus, comprising: means responsive to receipt of information by the duplicated-memory apparatus, for writing the received information into both memories; and selectively activatable means for monitoring, upon activation of said monitoring means, the supplanting of the contents, that exist at the time of the activation of said monitoring means in an active one of the two memories, by the received information which is being written into both of the memories, to determine when the contents that existed in the active memory at the time when the monitoring means were activated have all been supplanted by the received information, and for indicating that the contents, that existed in the active memory at the time when the monitoring means were activated, have all been supplanted, thereby signalling that both memories now have duplicate contents.
Claim 10
Dependent Claim
143 words
An arrangement for synchronizing contents of two memories in a duplicate-memory apparatus, comprising: means responsive to receipt of information by the duplicated-memory apparatus, for writing the received information into both memories; and selectively activatable means for monitoring, upon activation of said monitoring means, the supplanting of the contents, that exist at the time of the activation of said monitoring means in an active one of the two memories, by the received information which is being written into both of the memories, to determine when the contents that existed in the active memory at the time when the monitoring means were activated have all been supplanted by the received information, and for indicating that the contents, that existed in the active memory at the time when the monitoring means were activated, have all been supplanted, thereby signalling that both memories now have duplicate contents.
Claim 11
Dependent Claim
29 words
The arrangement of claim 7 wherein the monitoring means include means for clearing the contents of the other one of the two memories upon activation of the monitoring means.
Claim 12
Dependent Claim
27 words
The arrangement of claim 7 wherein the receipt of the information by the duplicated-memory apparatus results from normal use of the active memory for its intended application.
Claim 13
Dependent Claim
49 words
The arrangement of claim 7 wherein the writing means include means for deleting information, in response to overflow of the active one of the memories; and the arrangement further comprising means for reactivating the monitoring means in response to the deletion that occurs while the monitoring means are active.
Claim 14
Dependent Claim
180 words
An arrangement for synchronizing contents of two memories in a duplicated-memory apparatus wherein each memory implements at least one queue for buffering the received information, comprising: means responsive to receipt of information, destined for an individual queue, by the duplicated-memory apparatus, for writing the received information into the individual queue in each memory; means for removing, from individual queues of both memories, information that has been written into the individual queues; at least one queue-length indicator, each corresponding to a different at least one queue in the active memory, for indicating an amount of information stored in the corresponding at least one queue, and selectively activatable means for monitoring, upon activation of said monitoring means, individual ones of the queue-length indicators for an indication that the corresponding at least one queue has been emptied since the time when the monitoring means were activated, and for indicating when every queue-length indicator has indicated that its corresponding at least one queue has been emptied since the time when the monitoring means were activated, thereby signalling that both memories now have duplicated contents.
Claim 15
Dependent Claim
180 words
An arrangement for synchronizing contents of two memories in a duplicated-memory apparatus wherein each memory implements at least one queue for buffering the received information, comprising: means responsive to receipt of information, destined for an individual queue, by the duplicated-memory apparatus, for writing the received information into the individual queue in each memory; means for removing, from individual queues of both memories, information that has been written into the individual queues; at least one queue-length indicator, each corresponding to a different at least one queue in the active memory, for indicating an amount of information stored in the corresponding at least one queue, and selectively activatable means for monitoring, upon activation of said monitoring means, individual ones of the queue-length indicators for an indication that the corresponding at least one queue has been emptied since the time when the monitoring means were activated, and for indicating when every queue-length indicator has indicated that its corresponding at least one queue has been emptied since the time when the monitoring means were activated, thereby signalling that both memories now have duplicated contents.
Claim 16
Dependent Claim
57 words
The arrangement of claim 11 wherein: the monitoring means monitor queue-length indicators for an indication that the corresponding at least one queue has been emptied of one of either (a) all information or (b) information that was stored therein at the time of activation of the monitoring means, since the time when the monitoring means were activated.
Claim 17
Dependent Claim
163 words
An arrangement comprising: an active memory that includes contents; a standby memory for selective use in lieu of the active memory, when the standby memory has same contents as the active memory; means responsive to receipt of information, for writing the received information into both memories; and selectively activatable means for monitoring, upon activation of said monitoring means, the supplanting of the contents, that exist at the time of the activation of said monitoring means in an active one of the two memories, by the received information which is being written into both of the memories, to determine when the contents that existed in the active memory at the time when the monitoring means were activated have all been supplanted by the received information, and for indicating that the contents, that existed in the active memory at the time when the monitoring means were activated, have all been supplanted by the received information, thereby signalling that both memories now have the same contents.
Claim 18
Dependent Claim
163 words
An arrangement comprising: an active memory that includes contents; a standby memory for selective use in lieu of the active memory, when the standby memory has same contents as the active memory; means responsive to receipt of information, for writing the received information into both memories; and selectively activatable means for monitoring, upon activation of said monitoring means, the supplanting of the contents, that exist at the time of the activation of said monitoring means in an active one of the two memories, by the received information which is being written into both of the memories, to determine when the contents that existed in the active memory at the time when the monitoring means were activated have all been supplanted by the received information, and for indicating that the contents, that existed in the active memory at the time when the monitoring means were activated, have all been supplanted by the received information, thereby signalling that both memories now have the same contents.
Claim 19
Dependent Claim
25 words
The arrangement of claim 13 wherein the monitoring means include means for clearing the contents of the standby memory upon activation of the monitoring means.
Claim 20
Dependent Claim
26 words
The arrangement of claim 13 wherein the receipt of the information by the arrangement results from normal use of the active memory for its intended application.
Claim 21
Dependent Claim
46 words
The arrangement of claim 13 wherein the writing means include means for deleting information, in response to overflow of the active memory; and the arrangement further comprising means for reactivating the monitoring means in response to the deletion that occurs while the monitoring means are active.
Claim 22
Dependent Claim
199 words
An arrangement comprising: an active memory that includes contents; a standby memory for selective use in lieu of the active memory, when the standby memory has same contents as the active memory; each memory implementing at least one queue for buffering the received information; means responsive to receipt of information, destined for an individual queue, by the arrangement, for writing the received information into the individual queue in each memory; means for selectively removing, from individual queues of both memories, information that has been written into the individual queues; at least one queue-length indicator, each corresponding to a different at least one queue in the active memory, for indicating an amount of information stored in the corresponding at least one queue; and selectively activable means for monitoring, upon activation of said monitoring means, individual ones of the queue-length indicators for an indication that the corresponding at least one queue has been emptied since the time when the monitoring means were activated, and for indicating when every queue-length indicator has indicated that its corresponding at least one queue has been emptied since the time when the monitoring means were activated, thereby signalling that both memories now have the same contents.
Claim 23
Dependent Claim
199 words
An arrangement comprising: an active memory that includes contents; a standby memory for selective use in lieu of the active memory, when the standby memory has same contents as the active memory; each memory implementing at least one queue for buffering the received information; means responsive to receipt of information, destined for an individual queue, by the arrangement, for writing the received information into the individual queue in each memory; means for selectively removing, from individual queues of both memories, information that has been written into the individual queues; at least one queue-length indicator, each corresponding to a different at least one queue in the active memory, for indicating an amount of information stored in the corresponding at least one queue; and selectively activable means for monitoring, upon activation of said monitoring means, individual ones of the queue-length indicators for an indication that the corresponding at least one queue has been emptied since the time when the monitoring means were activated, and for indicating when every queue-length indicator has indicated that its corresponding at least one queue has been emptied since the time when the monitoring means were activated, thereby signalling that both memories now have the same contents.
Claim 24
Dependent Claim
57 words
The arrangement of claim 17 wherein: the monitoring means monitor queue-length indicators for an indication that the corresponding at least one queue has been emptied of one of either (a) all information or (b) information that was stored therein at the time of activation of the monitoring means, since the time when the monitoring means were activated.
Claim 25
Independent Claim
145 words
A method of determining that the contents of two memories have been synchronized in a duplicated-memory apparatus, comprising the steps of: writing the information into both memories, in response to each receipt of information by the apparatus; activating monitoring of the supplanting of the contents, that exist at the time of the activation of said monitoring means in an active one of the two memories, by the received information which is being written into both of the memories, to determine when the contents that existed in the active memory at the time when the monitoring was activated have all been supplanted by the received information; and in response to the monitoring, indicating that the contents of the active e memory, that existed when the monitoring was activated, have all been supplanted by the received information, to signal that both memories now have the same contents.
Claim 26
Independent Claim
145 words
A method of determining that the contents of two memories have been synchronized in a duplicated-memory apparatus, comprising the steps of: writing the information into both memories, in response to each receipt of information by the apparatus; activating monitoring of the supplanting of the contents, that exist at the time of the activation of said monitoring means in an active one of the two memories, by the received information which is being written into both of the memories, to determine when the contents that existed in the active memory at the time when the monitoring was activated have all been supplanted by the received information; and in response to the monitoring, indicating that the contents of the active e memory, that existed when the monitoring was activated, have all been supplanted by the received information, to signal that both memories now have the same contents.
Claim 27
Dependent Claim
25 words
The method of claim 19 wherein the stp of activating monitoring includes the step of clearing the contents of a standby one of the memories.
Claim 28
Dependent Claim
26 words
The method of claim 19 wherein the receipt of the information by the apparatus results from normal use of the active memory for its intended application.
Claim 29
Dependent Claim
31 words
The method claim 19 further comprising the steps of: deleting information, in response to overflow of the active memory; and reactivating the monitoring of the replacement, in response to the deletion.
Claim 30
Independent Claim
190 words
A method of determining that the contents of two memories have been synchronized in a duplicated-memory apparatus wherein each memory implements at least one queue for buffering the received information and the apparatus further includes at least one queue-length indicator each corresponding to a different at least one queue in the active memory and indicating an amount of information stored in the corresponding at least one queue, comprising the steps of: in response to each receipt of information, destined for an individual queue, by the apparatus, writing the received information into the individual queue in each memory and incrementing the corresponding queue-length indicator; selectively removing, from individual queues of both memories, information that has been written into the individual queues and decrementing the corresponding queue-length indicators; commencing to monitor individual ones of the queue-length indicators for an indication that the corresponding at least one queue has been emptied; and in response to the monitoring, indicating that every queue-length indicator has indicated that its corresponding at least one queue has been emptied since the time when the monitoring was commenced, to signal that the contents of the two memories are synchronized.
Claim 31
Independent Claim
190 words
A method of determining that the contents of two memories have been synchronized in a duplicated-memory apparatus wherein each memory implements at least one queue for buffering the received information and the apparatus further includes at least one queue-length indicator each corresponding to a different at least one queue in the active memory and indicating an amount of information stored in the corresponding at least one queue, comprising the steps of: in response to each receipt of information, destined for an individual queue, by the apparatus, writing the received information into the individual queue in each memory and incrementing the corresponding queue-length indicator; selectively removing, from individual queues of both memories, information that has been written into the individual queues and decrementing the corresponding queue-length indicators; commencing to monitor individual ones of the queue-length indicators for an indication that the corresponding at least one queue has been emptied; and in response to the monitoring, indicating that every queue-length indicator has indicated that its corresponding at least one queue has been emptied since the time when the monitoring was commenced, to signal that the contents of the two memories are synchronized.
Claim 32
Independent Claim
208 words
A method of determining that the contents of two memories have been synchronized in a duplicated-memory apparatus wherein each memory implements at least one queue for buffering the received information and the apparatus further includes at least one queue-length indicator each corresponding to a different at least one queue in the active memory and indicating an amount of information stored in the corresponding at least one queue, comprising the steps of: in response to each receipt of information, destined for an individual queue, by the apparatus, writing the received information into the individual queue in each memory; in response to writing the received information into the individual queue in the active memory, incrementing the corresponding queue-length indicator; selectively removing, from individual queues of both memories, information that has been written into the individual queues and decrementing the corresponding queue-length indicators; ceasing to increment the queue-length indicators and commencing to monitor individual ones of the queue-length indicators for an indication that the corresponding at least one queue has been emptied; and in response to the monitoring, indicating that every queue-length indicator has indicated that its corresponding at least one queue has been emptied since the monitoring was commenced, to signal that the contents of the two memories are synchronized.
Claim 33
Independent Claim
208 words
A method of determining that the contents of two memories have been synchronized in a duplicated-memory apparatus wherein each memory implements at least one queue for buffering the received information and the apparatus further includes at least one queue-length indicator each corresponding to a different at least one queue in the active memory and indicating an amount of information stored in the corresponding at least one queue, comprising the steps of: in response to each receipt of information, destined for an individual queue, by the apparatus, writing the received information into the individual queue in each memory; in response to writing the received information into the individual queue in the active memory, incrementing the corresponding queue-length indicator; selectively removing, from individual queues of both memories, information that has been written into the individual queues and decrementing the corresponding queue-length indicators; ceasing to increment the queue-length indicators and commencing to monitor individual ones of the queue-length indicators for an indication that the corresponding at least one queue has been emptied; and in response to the monitoring, indicating that every queue-length indicator has indicated that its corresponding at least one queue has been emptied since the monitoring was commenced, to signal that the contents of the two memories are synchronized.
References Cited (Backward Citations)
US3864670A
Cited
US3810119A
Cited
US4577274A
Cited
US4736339A
Cited
US4866661A
Cited
US4916704A
Cited
US5099485A
Cited
US5136595A
Cited
US5097409A
Cited
US4930106A
Cited
US5072440A
Cited
US5136704A
Cited
WO1991004624A1
Cited
US5126889A
Cited
US5157663A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-01-10 | 1997-07-12 | 1998-01-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-10 | 2001-07-12 | 2002-01-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-10 | 2005-07-12 | 2006-01-11 | $7700.00 | Window Closed / Lapsed |