Method for providing a precise network time service

• US 6,438,702 B1
• Filed: 12/21/1999
• Issued: 08/20/2002
• Est. Priority Date: 12/21/1999
• Status: Expired due to Term

• Current Assignee: Intellectual Ventures II LLC (Intellectual Ventures LLC)
• Original Assignee: Telcordia Technologies Incorporated (Telefonaktiebolaget LM Ericsson)
• Inventors: Hodge, James E.
• Primary Examiner(s): BUTLER, DENNIS
• Application Number:
  US09/468,669
• Time in Patent Office: 973 Days
• Field of Search: 713/400, 713/500, 713/503, 713/600
• US Class Current: 713/400
• CPC Class Codes: H04J 3/0667 Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays arrangements for monitoring round trip delays in packet switching networks H04L43/0864
• CPC Class Codes: H04L 2012/5616 Terminal equipment, e.g. codecs, synch.
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04L 2012/5674 Synchronisation, timing recovery or alignment

Abstract

A precise network time service that provides synchronization and time of day information. In accordance with my invention a user or customer premise equipment initiates the process by requesting time service from a network time server. The server responds by sending operation, administration, and maintenance (OAM) cells to the requesting party. These cells are immediately looped back to the time server and used to derive a minimum round trip time. Based on the minimum round trip time, the time server and the requesting party'"'"'s equipment are subsequently synchronized. Once synchronized, delay measurements are used to maintain synchronism and provide time of day information so that such practical network problems as congestion may be monitored.

Claims

1. In a communications network having a time server and a plurality of customer premises equipments, a method for providing timing information between the time server and one of the customer premises equipments, said method comprising the steps of

requesting, by one customer premises equipment, timing information from the time server;

sending, from the time server in response to the request, priority cells to the one customer premised equipment;

looping back said sent priority cells at the one customer premise equipment to the time server;

measuring a time difference between said sent cells and said looped cells based on when the cells were sent and received to calculate at the time server a minimum round trip time between the time server and the one customer premises equipment;

sending a primary timing cell from the time server to the one customer premises equipment;

looping, at the one customer premises equipment, the sent primary cell back to the time server; and

synchronizing the one customer premises equipment to the time server if the round trip time between the one customer premise equipment and the time server of the primary timing cell, as calculated at the time server, is less than the calculated minimum round trip time, by sending a secondary timing cell from the time server to the customer premise equipment.

2. The method in accordance with claim 1 further comprising repeating said steps of sending a primary timing cell and looping the sent primary timing cell back to the time server, if the round trip time between the one customer premise equipment and the time server of the primary cell is greater than the calculated minimum round trip time, until the round trip time of the primary timing cell is less than or equal to said calculated minimum round trip time.

3. The method in accordance with claim 1 wherein said priority cells are operation, alarm, and maintenance (OAM) cells.

4. The method in accordance with claim 1 wherein said priority cells include a transmit time stamp.

5. The method in accordance with claim 1 further comprising the step of calculating a minimum cell transfer delay once the time server and the one customer premise equipment are synchronized.

6. The method in accordance with claim 5 wherein said minimum transfer delay calculation comprises the steps of:

sending an OAM timing cell having a time stamp from the one customer premise equipment to the time server;

subtracting, at the time server, said sent time stamp from the time said time stamped OAM timing cell was received at the server to produce a one way transmission delay;

repeating, at the time server, said subtracting step to form a plurality of one way transmission delays; and

computing the minimum cell transfer delay from said plurality of one way delays.

7. The method in accordance with claim 6 wherein said minimum cell transfer delay is computed choosing the lowest five percentile from said plurality.

8. The method in accordance with claim 7 wherein said OAM cells are sent at a rate of approximately 10 kHz.