Transport of time sensitive information using the internet

• US 10,075,357 B2
• Filed: 10/07/2016
• Issued: 09/11/2018
• Est. Priority Date: 10/14/2015
• Status: Active Grant

• Current Assignee: VideoLink LLC
• Original Assignee: VideoLink LLC
• Inventors: Cervantes, James Howard, Regan, Michael Christopher
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): REYES ORTIZ, HECTOR E
• Application Number:
  US15/288,099
• Publication Number:
  US 20170111252A1
• Time in Patent Office: 704 Days
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1835 Buffer management
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/12 Network monitoring probes
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes

Abstract

A system, which uses the internet to deliver time sensitive information, includes an overlay node, having a plurality of overlay nodes, which are used to deliver the time sensitive information. To better characterize the connection between a sending node and a receiving node, the sending node periodically requests each overlay node in the path between the sending node and the receiving node to force a retransmission of a packet, while also forwarding that same packet to the next overlay node. In this way, the delay associated with each link in the path can be quantified and recorded by the receiving node. Based on the observed transmission delays, the receiving node may determine an optimal buffer time. This buffer time is the amount of buffering performed at the receiving node prior to outputting the time sensitive information.

Claims

1. A method of characterizing the delay through an overlay network comprising:

transmitting a specially marked packet from a sending node to a receiving node through the overlay network, comprising a plurality of overlay nodes connecting by a plurality of links, wherein the packet is marked as a retransmission probe;

receiving the specially marked packet at a second overlay node from a first overlay node in the overlay network;

forwarding the specially marked packet from the second overlay node to a third node and requesting retransmission of the specially marked packet to the second overlay node from the first overlay node;

receiving the retransmitted packet sent from the first overlay node at the second overlay node;

forwarding the retransmitted packet to the third node;

receiving the specially marked packet and the retransmitted packet at the receiving node;

determining, at the receiving node, a difference between a smoothed time in network and a time in network of the retransmitted packet, wherein the smoothed time in network is a measure of an average time in network; and

calculating the delay associated with retransmission of packets between the first overlay node and the second overlay node.

2. The method of claim 1, wherein each overlay node requests retransmissions from a previous overlay node and forwards the specially marked packet.

3. The method of claim 1, wherein the first overlay node modifies the retransmitted packet to include an indication of the link that is being retried.

4. The method of claim 1, wherein the receiving node receives a predetermined number of packets, wherein the predetermined number is one more than the number of links traversed by the specially marked packet.

5. The method of claim 4, wherein the first overlay node modifies the retransmitted packet to include an indication of the link that is being retried and wherein the receiving node calculates a delay associated with each link traversed by the specially marked packet.

6. The method of claim 5, wherein the delay is based on the difference between a smoothed time in network and the time in network of the retransmitted packet.

7. The method of claim 6, wherein the receiving node uses the delays calculated for each link to determine a buffer time.

8. The method of claim 1, wherein the first overlay node removes the special marking from the packet prior to retransmission.

9. The method of claim 1, wherein the first overlay node is the sending node.

10. A method of determining an optimized buffer time for time sensitive information delivered over an overlay network, the overlay network comprising a plurality of overlay nodes connected by links, comprising:

calculating, at a receiving node, a delay of retransmission associated with each link in the overlay network using the method of claim 1, and

using the calculated delays to determine the optimized buffer time.

11. The method of claim 1, wherein the third node comprises the receiving node.

12. The method of claim 1, wherein the third node comprises a node in the overlay network disposed between the second overlay node and the receiving node.