Method to precisely and securely determine propagation delay and distance between sending and receiving node in packet network and packet network node system for executing the method

• US 8,391,167 B2
• Filed: 02/06/2007
• Issued: 03/05/2013
• Est. Priority Date: 02/11/2006
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Ryu, Hyun Surk, Garner, Geoffrey M., Den Hollander, Cornelis Johannis, Feng, Fei Fei, Jung, Kyu Hong
• Primary Examiner(s): Jiang, Charles C
• Application Number:
  US11/702,644
• Publication Number:
  US 20070189187A1
• Time in Patent Office: 2,219 Days
• Field of Search: 370/241, 370/252, 375224-228
• US Class Current: 370/252
• CPC Class Codes: H04J 3/0682 by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging

Abstract

A system and method for determining a propagation delay between nodes in a packet network are provided. The system and method include sending a ping packet from a source node to a destination node, determining an intermediate node delay of the ping packet at an intermediate node and recording the intermediate node delay in the ping packet and determining the propagation delay at the destination node by using the intermediate node delay.

Claims

1. A method of measuring a propagation delay between nodes in a packet network, the method comprising:

transmitting a ping packet from a first node to a second node through one or more intermediate nodes and recording a departure time of the ping packet in a departure time field of the ping packet, the departure time comprising a time at which the ping packet is transmitted;

determining an intermediate node delay of the ping packet at the one or more intermediate nodes through which the ping packet is transmitted;

recording, at the one or more intermediate nodes, the intermediate node delay of each intermediate node in the departure time field to generate an accumulated departure time and intermediate node delay; and

determining a propagation delay by determining an arrival time at which the ping packet arrives at the second node, extracting the accumulated departure time and intermediate node delay recorded in the departure time field of the ping packet, and subtracting the extracted accumulated departure time and intermediate node delay from the arrival time,

wherein an amount of time for each intermediate node delay and the departure time are accumulated into a single amount of time, the single amount of time is recorded in the departure time field as the accumulated departure time and intermediate node delay, and the propagation delay is determined by subtracting only the single amount of time from the arrival time.

2. The method of claim 1, further comprising:

determining a transmission speed of the ping packet;

determining, a distance between the first node and at least one of the second node and the one or more intermediate nodes, based on the transmission speed and the propagation delay;

establishing a valid distance of digital rights management of content based on the determined distance; and

configuring the content for sending or replaying within the valid distance,

wherein the determining of the propagation delay comprises determining of the propagation delay at the second node.

3. The method of claim 2, further comprising accumulating the intermediate node delay by a successive intermediate node of the one or more intermediate nodes at which the intermediate node delay is determined or the second node.

4. The method of claim 1, wherein the determining of the intermediate node delay of the ping packet at the one or more intermediate nodes comprises:

receiving the ping packet and determining an intermediate node arrival time;

determining an intermediate node departure time of the ping packet; and

determining the intermediate node delay by determining a difference between the intermediate node departure time and the intermediate node arrival time.

5. The method of claim 1, wherein the determining of the intermediate node delay of the ping packet at the one or more intermediate nodes comprises:

receiving the ping packet at an intermediate node and determining an intermediate node arrival time;

determining an intermediate node departure time of the ping packet;

determining the intermediate node delay using a difference between the intermediate node departure time and the intermediate node arrival time; and

accumulating the intermediate node delay in the departure time field included in the ping packet.

6. The method of claim 5, wherein the determining an intermediate node delay of the ping packet at the one or more intermediate nodes further comprises:

transmitting the ping packet from a first intermediate node to a second intermediate node or to the second node,

wherein, when the ping packet passes through two intermediate nodes, the intermediate node delay is computed and accumulated in the departure time field of the ping packet by each of the two intermediate nodes.

7. The method of claim 1, wherein:

the packet network provides a timing signal for synchronization between nodes; and

the one or more intermediate nodes and the second node determine a time using the timing signal at an instant of time that a first byte of the ping packet or a follow-up packet arrives.

8. The method of claim 1, wherein each of the first, the second and the one or more intermediate nodes through which the ping is transmitted in the packet network appends a digital signature to the ping packet or a follow-up packet to be sent to an adjacent node to protect against unauthorized modification of the ping packet or the follow-up packet.

9. A non-transitory computer-readable recording medium comprising instructions for causing a computer to execute a method of determining a propagation delay between nodes in a packet network, the instructions comprising:

a first set of instructions for transmitting a ping packet from a first node to a second node through one or more intermediate nodes and recording a departure time of the ping packet in a departure time field of the ping packet,the departure time comprising a time at which the ping packet is transmitted;

a second set of instructions for determining an intermediate node delay of the ping packet at one or more intermediate nodes through which the ping packet is transmitted;

a third set of instructions for recording, at the one or more intermediate nodes, the intermediate node delay of each intermediate node in the departure field to generate an accumulated departure time and intermediate node delay; and

a fourth set of instructions for determining a propagation delay by determining an arrival time at which the ping packet arrives at the second node, extracting the accumulated departure time and intermediate node delay recorded in the departure time field of the ping packet, and subtracting the extracted accumulated departure time and intermediate node delay from the arrival time,

wherein an amount of time for each intermediate node delay and the departure time are accumulated into a single amount of time, the single amount of time is recorded in the departure time field as the accumulated departure time and intermediate node delay, and the propagation delay is determined by subtracting only the single amount of time from the arrival time.

10. A method of determining a propagation delay between nodes in a packet network, the method comprising:

transmitting a ping packet from a first node to a second node and storing a departure time;

recording the departure time in a departure time field of a follow-up packet and sending the follow-up packet to the second node, the departure time comprising a time at which the ping packet is transmitted;

determining an intermediate node delay of the ping packet at a plurality of intermediate nodes;

recording, at each intermediate node, the intermediate node delay of each intermediate node in the departure time field of the follow-up packet to generate an accumulated departure time and intermediate node delay; and

determining a propagation delay at the second node, based on the ping packet and the follow-up packet, by determining an arrival time at which the ping packet arrives at the second node, extracting the accumulated departure time and intermediate node delay from the follow-up packet, and subtracting the extracted accumulated departure time and intermediate node delay from the arrival time,

wherein an amount of time for each intermediate node delay and the departure time are accumulated into a single amount of time, the single amount of time is recorded in the departure time field as the accumulated departure time and intermediate node delay, and the propagation delay is determined by subtracting only the single amount of time from the arrival time.

11. The method of claim 10, wherein the determining an intermediate node delay of the ping packet at a third node and recording the intermediate node delay in the follow-up packet comprises:

determining a third node arrival time that the ping packet arrives at the third node;

determining a third node departure time that the ping packet departs from the third node;

determining the intermediate node delay by using a difference between the third node departure time and the third node arrival time; and

sending the follow-up packet recording the intermediate node delay accumulated in the departure time field of the follow-up packet.

12. The method of claim 10, further comprising:

determining a transmission speed of the ping packet;

determining, by the second node, a distance between the first node and at least one of the second node and the third node, based on the transmission speed and the propagation delay;

establishing a valid distance of digital rights management of content based on the determined distance; and

configuring the content for sending or replaying within the valid distance.

13. A method of determining a propagation delay between nodes in a packet network, the method comprising:

transmitting a ping packet from a source node to a destination node and storing a departure time of the ping packet in a departure time field of the ping packet, the departure time comprising a time at which the ping packet is transmitted;

recording, at one or more intermediate nodes, a link propagation delay of a link in a path at each intermediate node in the departure field to generate an accumulated departure time and intermediate node delay; and

determining the propagation delay at the destination node based on the link propagation delay by determining an arrival time at which the ping packet arrives at the destination node, extracting the accumulated departure time and intermediate node delay from the departure time field, and subtracting the extracted accumulated departure time and intermediate node value from the arrival time,

wherein an amount of time for each intermediate node delay and the departure time are accumulated into a single amount of lime the single amount of time is recorded in the departure time field as the accumulated departure time and intermediate node delay, and the propagation delay is determined by subtracting only the single amount of time from the arrival time.

14. The method of claim 13, further comprising:

determining transmission speed of the ping packet;

determining a distance between the source node and at least one of the destination node and the one or more intermediate nodes, based on the transmission speed and the propagation delay;

establishing a valid distance of digital rights management of content based on the determined distance; and

configuring the content for sending or replaying within the valid distance,

wherein each node of the packet network computes and accumulates the link propagation delay for the link with an adjacent node.

15. The method of claim 13, wherein, when the ping packet passes through a plurality of intermediate nodes, the link propagation delay is successively accumulated and recorded in the ping packet at each intermediate node.

16. The method of claim 13, wherein the determining the propagation delay at the destination node based on the link propagation delay comprises:

receiving the ping packet;

extracting accumulated link propagation delays from the ping packet; and

determining the link propagation delay as the propagation delay.

17. A propagation delay determining node system in a packet network, the system comprising:

a first node unit for sending a ping packet whose destination address is a second node, and storing a departure time of the ping packet in a departure time field of the ping packet, the departure time comprising a time at which the ping packet is transmitted;

a third node unit for determining an intermediate node delay of the ping packet, and for recording, at the third node, the intermediate node delay in the departure time field of the ping packet to generate an accumulated departure time and intermediate node delay; and

a second node unit for receiving the ping packet and for determining the propagation delay using the intermediate node delay included in the ping packet,

wherein the second node unit comprises;

an arrival time determiner for determining an arrival time that the second node receives the ping packet;

a departure time extractor for extracting the accumulated departure time and intermediate node delay from the ping packet; and

a propagation delay determiner for determining the propagation delay by subtracting the extracted accumulated departure time and intermediate node delay from the arrival time.

wherein an amount of lime for each intermediate node delay and the departure time are accumulated into a single amount of time. the single amount of time is recorded in the departure time field as the accumulated departure time and intermediate node delay, and the propagation delay is determined by subtracting only the single amount of time from the arrival time.

18. The system of claim 17, wherein the first node unit comprises:

a departure time determiner for determining the departure time that the ping packet departs;

a departure time recorder for recording the departure time in the departure time field of the ping packet; and

a ping packet sender for sending the ping packet to the second node.

19. The system of claim 17, wherein the third node unit comprises:

a third node departure time determiner for receiving the ping packet and determining a third node arrival time;

a third node departure time determiner for determining a third node departure time that the ping packet departs;

a third node delay determiner for determining the intermediate node delay using a difference between the third node departure time and the third node arrival time; and

a third node delay recorder for recording the intermediate node delay in an intermediate node delay field included in the ping packet.

20. The system of claim 17, wherein a distance between the first node unit and the second node unit is determined by the second node unit based on the transmission speed of the ping packet and the propagation delay, a valid distance of digital rights management of content is established based on the determined distance, and the content is configured for sending or replaying within the valid distance.