Method to accurately and securely determine propagation delay and distance between sending and receiving node in packet network using cut-through approach and packet network node for executing the method

• US 8,018,973 B2
• Filed: 11/16/2006
• Issued: 09/13/2011
• Est. Priority Date: 02/11/2006
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Den Hollander, Cornelis Johannis, Jung, Kyu Hong, Garner, Geoffrey M., Feng, Fei Fei, Ryu, Hyun Surk
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US11/600,046
• Publication Number:
  US 20070189184A1
• Time in Patent Office: 1,762 Days
• Field of Search: 370/392, 370/389, 370/395.4, 370/395.42, 370/410, 370/412, 370/503, 370/428, 370/429, 370/519, 370/241, 370/247, 370/248, 370/352, 370/252, 370/245, 709/228, 709/227, 709/229, 709/238, 726/26, 726/28, 726/29, 726/30, 726/4, 726/27
• US Class Current: 370/508
• 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 43/0864 Round trip delays
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route

Abstract

A method and system for measuring a distance between nodes in a packet network are provided. The system and method include measuring and storing a departure time of a ping packet sent from a source node to a destination node, sending a response packet with respect to the ping packet from the destination node to the source node, cutting through the ping packet or response packet to a successive node or the destination node without an intermediate node delay, computing a round-trip time by measuring an arrival time of the response packet at the source node and measuring the distance between the nodes, based on the round-trip time and speed of the ping packet.

Claims

1. A method for measuring a distance 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;

determining a departure time of the ping packet;

changing the ping packet to a response packet;

transmitting the response packet that corresponds to the ping packet from the second node to the first node through the one or more intermediate nodes;

prioritizing at the one or more intermediate nodes the transmission of at least one of the ping packet and the response packet;

determining a prioritized round-trip time by determining an arrival time of the response packet;

determining a distance between the first node and the second node based on the prioritized round-trip time,

wherein the prioritizing of the transmission for at least one of the pine packet and the response packet comprises storing other packets that are in the process of being transmitted, suspending the transmission of the other packets, and transmitting at least one of the ping packet and the response packet without delay.

2. The method of claim 1, wherein the prioritizing of the transmission of at least one of the ping packet and the response packet further comprises:

receiving at least one of the ping packet and the response packet by at least one of the one or more intermediate nodes;

giving priority to at least one of the received ping packet and the received response packet;

transmitting at least one of the received ping packet and the received response packet to at least one of another third node and the second node; and

resuming transmission of the other packets after the transmission of at least one of the ping packet and response packet are completed.

3. The method of claim 1, wherein the transmitting a response packet that corresponds to the ping packet from the second node to the first node comprises:

exchanging an address of the first node included in the ping packet with an address of the second node included in the ping packet;

changing a packet type identifier included in the ping packet from a ping type to a response type; and

sending the ping packet to the first node, as the response packet.

4. The method of claim 1, wherein the first node, the second node, and the one or more intermediate nodes comprise a dedicated unit for processing an input packet, and the first node, the second node, and the one or more intermediate nodes of the packet network processes the ping packet, the response packet, or the intermediate node delay via the dedicated unit.

5. A method for processing a packet in a dedicated unit included in an intermediate node in a packet network, the method comprising:

receiving a ping packet that is not destined for the intermediate node;

determining a packet kind of the packet received at the node; and

processing the ping, packet at the intermediate node, based on the packet kind by storing other packets that are in the process of being, transmitted by the intermediate node, suspending the transmission of the other packets, and transmitting the ping packet without delay to a successive node,

wherein when the received packet is ping packet the dedicated unit changes a field of the packet and sends the packet, as a response packet, to a source node, when the received packet is a response packet the dedicated unit computes a round-trip time of a ping packet or the response packet, and when the received packet is not destined for the node the dedicated unit removes a delay of the packet.

6. The method of claim 5, wherein the transmitting of the ping packet without delay at the intermediate node and sending the ping packet to a successive node comprises:

assigning pre-emptive priority to the ping packet when receiving the ping packet;

transmitting the ping packet to the successive node or a destination node; and

resuming transmission of the other packets after the transmission of the ping packet is completed.

7. The method of claim 5, further comprising authenticating the ping packet by the intermediate node, wherein the ping packet responds to the authentication of the intermediate node using a security key that is shared with the packet network.

8. A computer-readable recording medium being executed by a computer and including a set of instructions for executing a method of measuring a distance 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;

a second set of instructions for determining a departure time of the ping packet;

a third set of instructions for changing the ping packet to a response packet and transmitting the response packet, that corresponds to the ping packet, from the second node to the first node through the one or more intermediate nodes;

a fourth set of instructions for prioritizing at the intermediate node the transmission of at least one of the ping packet and the response packet;

a fifth set of instructions for determining a prioritized round-trip time by determining an arrival time of the response packet;

a sixth set of instructions for determining a distance between the first node and the second node based on the prioritized round-trip time,

wherein the prioritizing of the transmission for at least one of the pine packet and the response packet comprises storing other packets that are in the process of being transmitted, suspending the transmission of the other packets, and transmitting at least one of the ping packet and the response packet without delay.

9. A node system for measuring a distance between nodes in a packet network, the system comprising:

a source node unit for transmitting a ping packet from a source node to a destination node, determining and storing a departure time of the ping packet, and measuring a distance between the source node and the destination node;

a destination node unit for receiving the ping packet, changing the ping packet to a response packet, and sending the response packet to the source node when the received ping packet is destined for the destination node;

at least one intermediate node unit for prioritizing transmission of at least one of the ping packet and the response packet to a successive node without an intermediate node delay, wherein the intermediate node unit comprises a transmission suspender for storing other packets that are in the process of being transmitted by the intermediate node unit, for suspending the transmission of the other packets, and for transmitting at least one of the ping packet and the response packet without delay;

a computer for computing a prioritized round-trip time by determining an arrival time when a response packet destined for the source node is received; and

a distance measurer for determining a distance between the source node and the destination node, based on the prioritized round-trip time.

10. The node system of claim 9, wherein the intermediate node unit comprises:

a pre-emptive priority giver for giving pre-emptive priority to at least one of the ping packet and response packet when receiving the ping packet or response packet, respectively;

a packet sender for transmitting the ping packet to a successive node or a destination node and for transmitting the response packet to another successive node or a source node; and

a resume sending unit for resuming transmission of the other packets after the transmission of the at least one of the ping packet and the response packet are completed.

11. The node system of claim 9, wherein the destination node unit comprises:

an address exchanger for exchanging a source address and a destination address included in the ping packet;

a packet type changer for changing a packet type included in the ping packet into a packet type of the response packet; and

a packet sender for sending the ping packet to the source node, as the response packet.