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 20110243145A1
• Filed: 05/30/2011
• Published: 10/06/2011
• Est. Priority Date: 02/11/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Garner, Geoffrey M., Feng, Fei Fei, Ryu, Hyun Surk, Den Hollander, Cornelis Johannis, Jung, Kyu Hong
• Granted Patent: US 8,879,564 B2
• Time in Patent Office: Days
• US Class Current: 370/400
• 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 of processing a packet in a dedicated unit included in each node in a packet network, the method comprising:

receiving a packet at a node in a packet network;

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

processing the packet at the node, based on the packet kind.

2. The method of claim 1, wherein the processing of the packet at the node, based on the packet kind comprises removing a delay of the packet at the node and sending the packet to a successive node when the packet is not destined for the node.

3. The method of claim 2, wherein the removing of the delay of the packet at the node and sending the packet to a successive node comprises:

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

storing other packets being transmitted or waiting for transmission;

suspending transmission of the other packets;

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

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

4. The method of claim 1, wherein the processing of the packet at the node, based on the packet kind comprises;

changing a field of the packet;

sending the packet to a source node from which the packet originated.

5. The method of claim 4, wherein the sending of the packet to the source node comprises:

changing a destination address of the packet into an address of the source node;

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

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

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

7. The method of claim 1, wherein the processing the packet at the node, based on the packet kind comprises determining a distance by computing a round-trip time, when the packet kind is a response packet destined for the node.

8. The method of claim 7, wherein the determining of the distance comprises:

determining an arrival time of the packet at the node;

determining a departure time of the packet from the node;

computing the round-trip time by using a difference between the arrival time and the departure time; and

determining the distance based on the round-trip time and speed of the packet.