Reducing information reception delays

• US 7,747,801 B2
• Filed: 12/06/2007
• Issued: 06/29/2010
• Est. Priority Date: 05/27/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zhong, Wei, Vega Garcia, Andres, Han, Mu
• Primary Examiner(s): Dang; Khanh
• Assistant Examiner(s): MISIURA, BRIAN THOMAS
• Application Number:
  US11/951,912
• Publication Number:
  US 20080294793A1
• Time in Patent Office: 936 Days
• Field of Search: 710/33, 345/951
• US Class Current: 710/106
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6472 Internet
• CPC Class Codes: Y10S 345/951 Key frame processing

Abstract

A technique for reducing information reception delays is provided. The technique reduces delays that may be caused by protocols that guarantee order and delivery, such as TCP/IP. The technique creates multiple connections between a sender and recipient computing devices and sends messages from the sender to the recipient on the multiple corrections redundantly. The recipient can then use the first arriving message and ignore the subsequently arriving redundant messages. The recipient can also wait for a period of time before determining which of the arrived messages to use. The technique may dynamically add connections if messages are not consistently received in a timely manner on multiple connections. Conversely, the technique may remove connections if messages are consistently received in a timely manner on multiple connections. The technique can accordingly be used with applications that are intolerant of data reception delays such as Voice over IP, real-time streaming audio, or real-time streaming video.

Claims

1. A method performed by a computer system for reducing information reception delays using a protocol that guarantees order and delivery of messages, comprising:

under control of a sender computing device,

creating multiple connections using the protocol between the sender computing device and a recipient computing device;

transmitting original messages on a created connection to the recipient computing device, the original messages comprising key frames;

transmitting a redundant copy of the original messages on another created connection to the recipient computing device wherein the redundant copy includes a key frame and a delta frame; and

under control of the recipient computing device,

receiving the original messages on the created connection;

receiving the redundant copy of the original messages on the other created connection;

storing the received delta frame;

using either the original messages or the redundant copy of the original messages, depending on which arrived first;

discarding the unused messages; and

when a key frame is not received within a specified period of time, using delta frames received after a previously received key frame.

2. The method of claim 1 wherein the protocol is TCP.

3. The method of claim 1 wherein Nagling is disabled.

4. The method of claim 1 wherein a Voice over IP application uses the messages.

5. A computer-readable storage medium storing computer-executable instructions that, when executed, perform a method for reducing information reception delays using a protocol that guarantees order and delivery of messages, the instructions comprising instructions for:

under control of a recipient computing device,

receiving original messages on a created connection;

receiving a redundant copy of the original messages on another created connection, the redundant copy of the original messages comprising a key frame and a delta frame;

storing the received delta frame;

using either the original messages or the redundant copy of the original messages, depending on which arrived first;

discarding the unused messages; and

when a key frame is not received within a specified period of time, using delta frames received after a previously received key frame.

6. The computer-readable storage medium of claim 5 wherein the protocol is TCP.

7. The computer-readable storage medium of claim 5 wherein Nagling is disabled.

8. The computer-readable storage medium of claim 5 wherein a Voice over IP application uses the messages.