Apparatus and method for timing distribution over an asynchronous ring

• US 5,206,857 A
• Filed: 04/29/1991
• Issued: 04/27/1993
• Est. Priority Date: 04/29/1991
• Status: Expired due to Term

• Current Assignee: Avaya Incorporated
• Original Assignee: AT&T, Inc.
• Inventors: Farleigh, Scott E.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Chin, Wellington
• Application Number:
  US07/692,741
• Time in Patent Office: 729 Days
• Field of Search: 370/85.5, 370/13, 370/17, 370/85.15, 370/103, 370/100.1, 370/85.1, 375/109
• US Class Current: 370/452
• CPC Class Codes: H04J 14/08 Time-division multiplex systems
• CPC Class Codes: H04J 3/0658 Clock or time synchronisation among packet nodes
• CPC Class Codes: H04J 3/0682 by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
• CPC Class Codes: H04L 12/422 Synchronisation for ring networks Time Division Multiplex ring networks, e.g. SDH/SONET H04J3/085

Abstract

An asynchronous, fiber optic, ring network includes a number of nodes where data enters and exits the network. Each of these nodes has its own clock to provide timing needed by equipment at that node. So that synchronous data can be transmitted between predetermined nodes, a master node provides timing information which may be used at any node to synchronize its clock. Timing information comprises the propagation delay around the ring (ring latency) as measured by the master node. This measure of propagation delay is transmitted by the master node as an information packet available at all nodes. Synchronization of any other node with the master requires that the other node perform its own measurement of propagation delay, compare its measurement with that of the master node, and make adjustments to its own clock that tend to decrease the difference between these measurements.

Claims

1. A communication network interconnecting a master node and at least one slave node in a ring topology, each node including a clock for providing timing signals to equipment at that node, each node further including means for transmitting and receiving data to and from the ring network,

characterized in that:

the master node includes;

means responsive to the clock at the master node for measuring a first time delay encountered by data traversing the ring network;

means for transmitting the measure of the first time delay to the slave node,

the slave node includes;

means responsive to the clock at the slave node for measuring a second time delay encountered by data traversing the ring network;

means for receiving the measure of the first time delay from the master node; and

means responsive to the difference between the measured first and second time delays for adjusting the frequency of the clock at the slave node to bring its frequency into a predetermined relationship with the frequency of the clock at the master node.

2. The invention of claim 1 wherein the measure of the first time delay is transmitted to the slave node over the ring network.

3. The invention of claim 1 wherein time is measured by counting the number of clock cycles that occur between the time when a data packet enters the ring network and the time when that packet exits the network, said data packet being transmitted and received by node performing the measurement.

4. The invention of claim 1 wherein the predetermined relationship between the frequency of the clock at the slave node and the frequency of the clock at the master node is equality.

5. The invention of claim 1 wherein the communication network comprises fiber-optic links between the nodes.

6. The invention of claim 5 wherein the communication network conforms to the Fiber Distributed Data Interface protocol.

7. A local area network, configured as a token-passing ring, for communicating packets of information between nodes attached to the ring, at least one of the nodes being designated slave for the purpose of receiving information regarding the frequency of the clock at the master node, the slave node

characterized by:

means for transmitting an identifiable packet onto the ring;

means for receiving said identifiable packet after it has traversed the ring;

means responsive to a clock at the slave node for measuring the time interval between the event that the identifiable packet is transmitted and the event that it is received in order to measure ring latency;

means for receiving a measurement of ring latency made at the master node;

means jointly responsive to the ring latency measurement made at the master node and to the ring latency measurement made at the slave node for modifying the frequency of the clock at the slave node in a manner that decreases the difference between the latency measurements.

8. A method for timing synchronization in an asynchronous ring network that interconnects first and second stations;

each station having a timing signal generator, a transmitter for entering data onto the network, and a receiver for receiving data from the network, the ring network circulating data around the ring in a time interval known as "ring latency", the method comprising the steps of;

measuring ring latency at the first station;

transmitting the measure if ring latency to the second station;

measuring ring latency at the second station;

calculating an error signal, at the second station, as the difference between measurements of ring latency made by said first and second stations; and

modifying the frequency of the timing signal generator, at the second station, in a manner that decreases the magnitude of the error signal.

9. The method of claim 8 wherein the step of measuring ring latency at a station comprises the following steps:

transmitting a data packet onto the ring network;

identifying the return of the data packet from the ring network; and

measuring the time interval between steps of transmitting and receiving said data packet.

10. The method of claim 9 wherein the station includes a counter that counts pulses from the timing signal generator, and wherein the time interval measurement comprises the following steps:

resetting the counter prior to the time interval measurement;

starting the counter when the data packet is transmitted; and

stopping the counter when the data packet is received.

11. A method for establishing frequency synchronization between clocks at two different geographic locations, each location having access to a common transmission media, and each location having apparatus, including its clock, for independently measuring signal propagation delay over the transmission media, the method including the steps of:

measuring the propagation delay over said transmission media at each location;

communicating the measurement of the propagation delay made at one location to the other location; and

changing the frequency of the clock at said other location in accordance with the difference between the measurements of propagation delay made at each location.

12. The method of claim 11 wherein the common transmission media comprises communication links interconnecting a plurality of nodes in a ring network, and wherein said two different locations correspond to two of the nodes.

13. The method of claim 11 wherein the common transmission media comprises fiber-optic cables interconnecting said locations in a ring topology.