US5577075A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed clocking system
Assignee: IPC Systems Inc
•
Filing: 1991-09-26
•
Granted: 1996-11-19
•
Expires: 2011-09-26
Abstract
Abstract A clocking mechanism with improved fault tolerance for synchronizing a distributed processing system includes a plurality of distributed clock sources. Each clock source may operate as a master clock for synchronizing the operations of the entire system or as a slave to an external clock while remaining available, in a backup capacity, to operate as a master clock in the event of a failure in the previous master clock. A clock selection mechanism is provided in each distributed switch element for selecting the best clock available to each switch element for synchronization. A failure recovery mechanism is provided with fast and automatic recovery in the event of a failure in a master clock. A data extraction mechanism is also provided capable of sampling a bit stream that is not phase-aligned, even in the presence of timing jitter and pulse width distortion, and having provisions for detecting a bit slip.
Inventors
- 👤 John M. Cotton
- 👤 Nicholas Necula
- 👤 Bidyut Parruck
- 👤 Fryderyk Tyra
- 👤 Alex T. Wissink
- 👤 Enrique Abreu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 14:41
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/02; H04J3/06; H04J3/0635; H04J3/0685; H04J3/0688; G; G06; G06F; G06F1/00; G06F1/04; G06F1/08; H04J3/0691; H04L; H04L7/00; H04L7/02; H04L7/033; H04L7/0337
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
147 words
A distributed clocking system for a network of computing elements, comprising: a plurality of computing elements, each of said computing elements having a local clock and each of said local clocks being assigned a rank; communication paths established between said plurality of computing elements capable of carrying clock information including the rank of said local clock; means for transmitting said clock information from each of said computing elements to other computing elements in the network on said communications paths; means in each computing element for receiving said clock information transmitted on said communication paths arriving at each computing element; and means in each computing element for selecting the clock information containing the highest ranked clock for synchronization of said local clock therein; wherein said local clock ranks are assigned by a central processor connected to the network of computing elements and are stored in each computing element.
Claim 2
Dependent Claim
147 words
A distributed clocking system for a network of computing elements, comprising: a plurality of computing elements, each of said computing elements having a local clock and each of said local clocks being assigned a rank; communication paths established between said plurality of computing elements capable of carrying clock information including the rank of said local clock; means for transmitting said clock information from each of said computing elements to other computing elements in the network on said communications paths; means in each computing element for receiving said clock information transmitted on said communication paths arriving at each computing element; and means in each computing element for selecting the clock information containing the highest ranked clock for synchronization of said local clock therein; wherein said local clock ranks are assigned by a central processor connected to the network of computing elements and are stored in each computing element.
Claim 3
Dependent Claim
26 words
A distributed clocking system for a network of computing elements according to claim 1, wherein one or more of said computing elements are communication switch elements.
Claim 4
Dependent Claim
24 words
A distributed clocking system for a network of computing elements according to claim 1, wherein said local clocks may operate in a free-running mode.
Claim 5
Dependent Claim
89 words
A clocking system for distributed computing elements, comprising: a plurality of computing elements each having a local clock; communication paths between said computing elements capable of carrying clock information and voice and data signals; means in each computing element for receiving clock information via said communication paths; and means in each computing element for selecting incoming clock information for synchronization of said local clock; wherein said local clock ranks are assigned by a central processor connected to the network of computing elements and are stored in each computing element.
Claim 6
Dependent Claim
89 words
A clocking system for distributed computing elements, comprising: a plurality of computing elements each having a local clock; communication paths between said computing elements capable of carrying clock information and voice and data signals; means in each computing element for receiving clock information via said communication paths; and means in each computing element for selecting incoming clock information for synchronization of said local clock; wherein said local clock ranks are assigned by a central processor connected to the network of computing elements and are stored in each computing element.
Claim 7
Dependent Claim
149 words
A distributed clocking system for a network of switch elements, comprising: a plurality of switch elements, each of said switch elements having a local clock and each of said local clocks being assigned a rank; communication paths established between said plurality of switching elements capable of carrying clock information including the rank of said local clock; means for transmitting said clock information from each of said switch elements to other switching elements in the network on said communications paths; means in each switch element for receiving said clock information transmitted on said communication paths arriving at each switch element; means in each switch element for selecting the clock information containing the highest ranked clock for synchronization of said local clock therein; wherein said local clock ranks are assigned by a central processor connected to the network of switch elements and are stored in each switch element of the network.
Claim 8
Dependent Claim
149 words
A distributed clocking system for a network of switch elements, comprising: a plurality of switch elements, each of said switch elements having a local clock and each of said local clocks being assigned a rank; communication paths established between said plurality of switching elements capable of carrying clock information including the rank of said local clock; means for transmitting said clock information from each of said switch elements to other switching elements in the network on said communications paths; means in each switch element for receiving said clock information transmitted on said communication paths arriving at each switch element; means in each switch element for selecting the clock information containing the highest ranked clock for synchronization of said local clock therein; wherein said local clock ranks are assigned by a central processor connected to the network of switch elements and are stored in each switch element of the network.
Claim 9
Dependent Claim
26 words
A distributed clocking system for a network of switch elements according to claim 5, wherein said local clocks may operate as slaves to an external clock.
Claim 10
Dependent Claim
27 words
A distributed clocking system for a network of switch elements according to claim 5, wherein said local clocks may operate as master clocks in a free-running mode.
Claim 11
Dependent Claim
31 words
A distributed clocking system for a network of switch elements according to claim 5, wherein said communications paths between the switch elements are also used for carrying voice and data communications.
Claim 12
Dependent Claim
36 words
A distributed clocking system for a network of switch elements according to claim 5, wherein said means for transmitting clock information utilizes at least one preselected channel on each communication path for transmitting said clock information.
Claim 13
Dependent Claim
34 words
A distributed clocking system for a network of switch elements according to claim 5, wherein said means for receiving said clock information further comprises means for extracting the clock rank from said clock information.
Claim 14
Dependent Claim
53 words
A distributed clocking system for a network of switch elements according to claim 5, wherein said means in each switch element for selecting the clock information containing the highest ranked clock further comprises means for comparing said clock rank extracted from said clock information with a clock rank currently being used for synchronization.
Claim 15
Dependent Claim
41 words
A distributed clocking system for a network of switch elements according to claim 11, further comprising means for resynchronizing whenever said means for comparing determines that said arriving clock rank is greater than a clock rank currently being used for synchronization.
Claim 16
Dependent Claim
38 words
A distributed clocking system for a network of switch elements according to claim 8, wherein the digital signals on each of said outgoing communication paths of a switch element are synchronized and phase-aligned to the local clock therein.
Claim 17
Dependent Claim
36 words
A distributed clocking system for a network of switch elements according to claim 5, wherein said central processor continually evaluates the status of said local clocks and updates the ranks of said local clocks as required.
Claim 18
Independent Claim
175 words
A system for recovering from failures in a distributed clocking system for a network of switch elements, comprising: a plurality of switch elements, each of said switch elements having a local clock and each of said local clocks being assigned a rank; communication paths established between said plurality of switch elements for carrying clock information from each switch element including the rank of said local clock and a clock failure indication; means for transmitting said clock information from each of said switch elements to other switch elements in the network over said communications paths; means for receiving said clock information transmitted on said communications paths at each switch element; means in each switch element for detecting a clock failure indication in said clock information; means in each switch element for selecting alternate clock information for synchronization of said local clock whenever a clock failure indication is detected; wherein said local clock ranks are assigned by a central processor connected to the network of switch elements and are stored in each switch element of the network.
Claim 19
Independent Claim
175 words
A system for recovering from failures in a distributed clocking system for a network of switch elements, comprising: a plurality of switch elements, each of said switch elements having a local clock and each of said local clocks being assigned a rank; communication paths established between said plurality of switch elements for carrying clock information from each switch element including the rank of said local clock and a clock failure indication; means for transmitting said clock information from each of said switch elements to other switch elements in the network over said communications paths; means for receiving said clock information transmitted on said communications paths at each switch element; means in each switch element for detecting a clock failure indication in said clock information; means in each switch element for selecting alternate clock information for synchronization of said local clock whenever a clock failure indication is detected; wherein said local clock ranks are assigned by a central processor connected to the network of switch elements and are stored in each switch element of the network.
Claim 20
Dependent Claim
50 words
A system for recovering from failures in a distributed clocking system for a network of switch elements according to claim 15, wherein said means in each switch element for detecting a clock failure indication further comprises means for detecting a failure in transmission of clock information from other switch elements.
Claim 21
Dependent Claim
46 words
A system for recovering from failures in a distributed clocking system for a network of switch elements according to claim 15, wherein said means in each switch element for detecting a clock failure indication further comprises means for detecting a failure in the local clock therein.
Claim 22
Dependent Claim
45 words
A system for recovering from failures in a distributed clocking system for a network of switch elements according to claim 15, wherein said means for receiving said clock information further comprises means for extracting said clock rank and clock failure indication from said clock information.
Claim 23
Dependent Claim
43 words
A system for recovering from failures in a distributed clocking system for a network of switch elements according to claim 15, further comprising means for transmitting a message to a central processor from a switch element whenever a clock failure indication is detected.
Claim 24
Dependent Claim
44 words
A system for recovering from failures in a distributed clocking system for a network of switch elements according to claim 19, wherein a central processor updates the ranks of said local clocks in the network upon notification of a failure of a local clock.
Claim 25
Independent Claim
114 words
A method for synchronizing a network of switch elements wherein a plurality of said switch elements include a local clock and wherein the switch elements are interconnected with communication paths, comprising the steps of: assigning a rank to each of the local clocks in said network by a central processor connected to the network of switch elements; storing said rank in each switch element of the network; providing clock information including the rank of the associated local clock on outgoing transmissions via the communication paths; receiving the clock information on incoming communications paths to each switch element; and selecting the clock information containing the highest ranked clock available for synchronizing the local clock therein.
Claim 26
Independent Claim
114 words
A method for synchronizing a network of switch elements wherein a plurality of said switch elements include a local clock and wherein the switch elements are interconnected with communication paths, comprising the steps of: assigning a rank to each of the local clocks in said network by a central processor connected to the network of switch elements; storing said rank in each switch element of the network; providing clock information including the rank of the associated local clock on outgoing transmissions via the communication paths; receiving the clock information on incoming communications paths to each switch element; and selecting the clock information containing the highest ranked clock available for synchronizing the local clock therein.
Claim 27
Dependent Claim
35 words
A method for synchronizing a network of switch elements according to claim 21, wherein said step of transmitting clock information further includes preselecting at least one channel on each communication path for transmitting clock information.
Claim 28
Dependent Claim
34 words
A method for synchronizing a network of switch elements according to claim 21, wherein said step of receiving the clock signals further includes the step of extracting the clock rank from said clock information.
Claim 29
Dependent Claim
48 words
A method for synchronizing a network of switch elements according to claim 21, wherein said step of selecting the clock information containing the highest ranked clock further includes the step of comparing said clock rank extracted from said clock information with a rank currently being used for synchronization.
Claim 30
Dependent Claim
53 words
A method for synchronizing a network of switch elements according to claim 21, wherein said step of selecting the clock information containing the highest ranked clock further includes the step of resynchronizing whenever said comparison step indicates that said arriving clock rank is greater than a clock rank currently being used for synchronization.
Claim 31
Dependent Claim
51 words
A method for synchronizing a network of switch elements according to claim 21, wherein said step of transmitting over a plurality of outgoing communication paths further includes the step of synchronizing and phase-aligning digital signals on each of said outgoing communication paths of a switch element to the local clock therein.
Claim 32
Dependent Claim
36 words
A method for synchronizing a network of switch elements according to claim 21, wherein said step of transmitting clock information further includes the step of transmitting said clock information together with the voice and data signals.
Claim 33
Dependent Claim
32 words
A method for synchronizing a network of switch elements according to claim 21, further including the step of continually evaluating and updating the ranks of said local clocks by a central processor.
Claim 34
Independent Claim
160 words
A method for recovering from failure in a distributed clocking system for a network of switch elements wherein a plurality of switch elements include a local clock and wherein the switch elements are interconnected with communication paths, comprising the steps of: assigning a rank to each of the local clocks in said network by a central processor connected to the network of switch elements; storing said rank in each switch element of the network; providing clock information including the rank of said local clock and a clock failure indication on outgoing transmissions from each switch element via the communication paths; transmitting said clock information from each of said switch elements to other switch elements in the network over said communication paths; receiving said clock information transmitted on said communications paths at each switch element; detecting clock failure indications in said clock information; and selecting alternate clock information for synchronization of said local clock whenever a clock failure indication is detected.
Claim 35
Independent Claim
160 words
A method for recovering from failure in a distributed clocking system for a network of switch elements wherein a plurality of switch elements include a local clock and wherein the switch elements are interconnected with communication paths, comprising the steps of: assigning a rank to each of the local clocks in said network by a central processor connected to the network of switch elements; storing said rank in each switch element of the network; providing clock information including the rank of said local clock and a clock failure indication on outgoing transmissions from each switch element via the communication paths; transmitting said clock information from each of said switch elements to other switch elements in the network over said communication paths; receiving said clock information transmitted on said communications paths at each switch element; detecting clock failure indications in said clock information; and selecting alternate clock information for synchronization of said local clock whenever a clock failure indication is detected.
Claim 36
Dependent Claim
40 words
A method for recovering from failures in a distributed clocking system according to claim 29, wherein said step of detecting clock failure indications includes the step of detecting a failure in the transmission of clock information from other switch elements.
Claim 37
Dependent Claim
35 words
A method for recovering from failures in a distributed clocking system according to claim 29, wherein said step of detecting clock failure indications includes the step of detecting a failure in the local clock therein.
Claim 38
Dependent Claim
40 words
A method for recovering from failures in a distributed clocking system according to claim 29, wherein said step of receiving said clock information further includes the step of extracting said clock rank and clock failure indication from said clock information.
Claim 39
Dependent Claim
38 words
A method for recovering from failures in a distributed clocking system according to claim 29, further including the step of transmitting a message to a central processor from a switch element whenever a clock failure indication is detected.
Claim 40
Dependent Claim
43 words
A method for recovering from failures in a distributed clocking system according to claim 33, further including the step of updating the ranks of said local clocks in the network by said central processor upon notification of a failure of a local clock.
References Cited (Backward Citations)
US4173713A
Cited
US4317962A
Cited
US4142069A
Cited
US4201889A
Cited
US4201891A
Cited
US4998275A
Cited
US4817085A
Cited
US4736393A
Cited
WO1988004869A1
Cited
US4903260A
Cited
WO1988007297A1
Cited
US4916690A
Cited
WO1989011764A1
Cited
WO1990004316A1
Cited
US4939752A
Cited
US5153874A
Cited
US5068877A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-19 | 2000-05-20 | 2000-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-19 | 2004-05-20 | 2004-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-19 | 2008-05-20 | 2008-11-19 | $7700.00 | Window Closed / Lapsed |