System and method for achieving accelerated throughput

• US 7,953,114 B2
• Filed: 03/05/2010
• Issued: 05/31/2011
• Est. Priority Date: 08/06/2004
• Status: Active Grant

• Current Assignee: Adaptiv Networks Inc.
• Original Assignee: Ipeak Networks Incorporated (Adaptiv Networks Inc.)
• Inventors: Williams, Matthew Robert, Vemulapali, Mohan Krishna
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Cehic; Kenan
• Application Number:
  US12/718,650
• Publication Number:
  US 20100220728A1
• Time in Patent Office: 452 Days
• Field of Search: 370/474, 370/464, 370/254, 370/473, 370401-405, 370/465, 370/389, 370/216, 370229-240, 714746-755
• US Class Current: 370/473
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• 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/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 2001/0097 Relays
• CPC Class Codes: H04L 43/0835 One way packet loss
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 69/325 in the network layer [OSI layer 3], e.g. X.25 H04L69/16 takes precedence

Abstract

Systems and methods for transporting data between two endpoints over an encoded channel are disclosed. Data transmission units (data units) from the source network are received at an encoding component logically located between the endpoints. These first data units are subdivided into second data units and are transmitted to the destination network over the transport network. Also transmitted are encoded or extra second data units that allow the original first data units to be recreated even if some of the second data units are lost. These encoded second data units may be merely copies of the second data units transmitted, parity second data units, or second data units which have been encoded using erasure correcting coding. At the receiving endpoint, the second data units are received and are used to recreate the original first data units.

Claims

1. A method of accelerating data communications over an unreliable network carrying data packets from a first endpoint to a second endpoint, comprising:

establishing an encoded channel between first and second encoding components for a communication session between said two endpoints by;

detecting, at the first encoding component, a first one of said data packets carried from said first endpoint and destined to said second endpoint,

adding a mark to said first detected data packet destined to the other endpoint to indicate that the first endpoint is enabled to segment and encode said data packets according to a protocol known to both encoding components, wherein the mark is selected from a plurality of available marks,

forwarding the marked data packet to the other endpoint,

determining whether a reply to the marked data packet is received from the second encoding component within a preselected time period and, if no reply is received within said time period, detecting, at the first encoding component, a second one of said data packets carried from said first endpoint and destined to said second endpoint, adding a different mark selected from said plurality of available marks to said second detected data packet, and forwarding said differently marked data packet to said other endpoint, and

exchanging control messages to establish a communication channel between the encoding components in response to the receipt of a reply from the second encoding component within said time period;

intercepting a data packet related to the communication channel at one of the first and second encoding components;

segmenting and packaging the data packet to provide encoded data segments for transmission to the other of the first and second encoding components;

transmitting the encoded data segments and at least one extra encoded segment to the other of the first and second encoding components over the encoded channel;

decoding and reassembling the data packet at the other of the first and second encoding components based on the received encoded data segments to compensate for the loss of said segments that may occur in the unreliable network; and

transmitting the reassembled data packet from the other of the first and second encoding components to its respective endpoint.

2. The method of claim 1, wherein establishing the encoded channel further comprises storing information uniquely identifying the communication session.

4. The method of claim 1, further comprising storing an identification of the mark for use in subsequent communication sessions.

5. The method of claim 1, further comprising entering a tear down state if no encoded data packets are transmitted within a predetermined timeout period.

7. The method of claim 1, wherein the first and second encoding components have precedence over other encoding components.

10. The method of claim 5, wherein the encoding components further transmit keep alive messages during periods of inactivity.

11. The method of claim 1, wherein one of the endpoints is designated as a master endpoint, and further comprising the master endpoint determining if tear down of the encoded channel is indicated.

12. The method of claim 11, wherein the master endpoint determines tear down is indicated if no new data packets are received within a predetermined period.

3. A method of accelerating data communications over an unreliable network;

comprising;

establishing an encoded channel between first and second encoding components for a communication session between two endpoints by;

detecting, at the first encoding component, a message originating from a first of the two endpoints and destined to the other of the two endpoints,

creating a marked message destined to the other endpoint with a mark to indicate that the first endpoint is enabled to segment and encode one or more data packets according to a protocol known to both encoding components, wherein the mark is selected from a plurality of available marks,

forwarding the marked message to the other endpoint,

determining whether a reply to the marked message is received from the second encoding component within a preselected time period and, if no reply is received within said time period, creating a new marked message with a different mark selected from said plurality of available marks, and forwarding said new marked message to said other endpoint, and

if no reply is received for any of the plurality of available marks, advising a network manager that the second endpoint is not enabled for accelerated communication with the first endpoint;

exchanging control messages to establish a communication channel between the encoding components in response to the receipt of a reply from the second encoding component within said time period;

intercepting a data packet related to the communication channel at one of the first and second encoding components;

segmenting and packaging the data packet to provide encoded data segments for transmission to the other of the first and second encoding components;

transmitting the encoded data segments and at least one extra encoded segment to the other of the first and second encoding components over the encoded channel;

decoding and reassembling the data packet at the other of the first and second encoding components based on the received encoded data segments;

transmitting the reassembled data packet from the other of the first and second encoding components to its respective endpoint.

6. A method of accelerating data communications over an unreliable network;

comprising;

establishing an encoded channel between first and second encoding components for a communication session between two endpoints by;

detecting, at the first encoding component, a message originating from a first of the two endpoints and destined to the other of the two endpoints,

creating a marked message destined to the other endpoint with a mark to indicate that the first endpoint is enabled to segment and encode one or more data packets according to a protocol known to both encoding components, wherein the mark is selected from a plurality of available marks,

forwarding the marked message to the other endpoint,

determining whether a reply to the marked message is received from the second encoding component within a preselected time period and, if no reply is received within said time period, creating a new marked message with a different mark selected from said plurality of available marks, and forwarding said new marked message to said other endpoint, and

exchanging control messages to establish a communication channel between the encoding components in response to the receipt of a reply from the second encoding component within said time period;

intercepting a data packet related to the communication channel at one of the first and second encoding components;

segmenting and packaging the data packet to provide encoded data segments for transmission to the other of the first and second encoding components;

transmitting the encoded data segments and at least one extra encoded segment to the other of the first and second encoding components over the encoded channel;

decoding and reassembling the data packet at the other of the first and second encoding components based on the received encoded data segments;

transmitting the reassembled data packet from the other of the first and second encoding components to its respective endpoint;

entering a tear down state if no encoded data packets are transmitted within a predetermined timeout period; and

during the tear down state, newly received data packets are not segmented and packaged.

8. A method of accelerating data communications over an unreliable network;

comprising;

establishing an encoded channel between first and second encoding components for a communication session between two endpoints by;

detecting, at the first encoding component, a message originating from a first of the two endpoints and destined to the other of the two endpoints,

creating a marked message destined to the other endpoint with a mark to indicate that the first endpoint is enabled to segment and encode one or more data packets according to a protocol known to both encoding components, wherein the mark is selected from a plurality of available marks,

forwarding the marked message to the other endpoint,

determining whether a reply to the marked message is received from the second encoding component within a preselected time period and, if no reply is received within said time period, creating a new marked message with a different mark selected from said plurality of available marks, and forwarding said new marked message to said other endpoint, and

exchanging control messages to establish a communication channel between the encoding components in response to the receipt of a reply from the second encoding component within said time period;

intercepting a data packet related to the communication channel at one of the first and second encoding components;

segmenting and packaging the data packet to provide encoded data segments for transmission to the other of the first and second encoding components;

transmitting the encoded data segments and at least one extra encoded segment to the other of the first and second encoding components over the encoded channel;

decoding and reassembling the data packet at the other of the first and second encoding components based on the received encoded data segments;

transmitting the reassembled data packet from the other of the first and second encoding components to its respective endpoint;

wherein the first and second encoding components have precedence over other encoding components;

receiving, at the first encoding component, a marked packet from an encoding component other than the first and second encoding components; and

asserting precedence by;

removing marking from the marked packet; and

establishing the encoded channel between the first and second encoding components.

9. A method of accelerating data communications over an unreliable network;

comprising;

establishing an encoded channel between first and second encoding components for a communication session between two endpoints by;

detecting, at the first encoding component, a message originating from a first of the two endpoints and destined to the other of the two endpoints,

creating a marked message destined to the other endpoint with a mark to indicate that the first endpoint is enabled to segment and encode one or more data packets according to a protocol known to both encoding components, wherein the mark is selected from a plurality of available marks,

forwarding the marked message to the other endpoint,

determining whether a reply to the marked message is received from the second encoding component within a preselected time period and, if no reply is received within said time period, creating a new marked message with a different mark selected from said plurality of available marks, and forwarding said new marked message to said other endpoint, and

exchanging control messages to establish a communication channel between the encoding components in response to the receipt of a reply from the second encoding component within said time period;

intercepting a data packet related to the communication channel at one of the first and second encoding components;

segmenting and packaging the data packet to provide encoded data segments for transmission to the other of the first and second encoding components;

transmitting the encoded data segments and at least one extra encoded segment to the other of the first and second encoding components over the encoded channel;

decoding and reassembling the data packet at the other of the first and second encoding components based on the received encoded data segments; and

transmitting the reassembled data packet from the other of the first and second encoding components to its respective endpoint;

wherein the first and second encoding components are configured to ignore marked packets received from specified encoding components, and to transmit the marked packets transparently.