System and method for higher throughput through a transportation network

• US 7,742,501 B2
• Filed: 08/06/2004
• Issued: 06/22/2010
• 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
• Primary Examiner(s): Nguyen; Hanh
• Assistant Examiner(s): Cehic; Kenan
• Application Number:
  US10/912,200
• Publication Number:
  US 20060029101A1
• Time in Patent Office: 2,146 Days
• Field of Search: 370/474, 370/464, 370/254, 370/473, 370401-405, 370/465, 370/389, 370/216, 455/431, 714746-755
• US Class Current: 370/473
• 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/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 2001/0092 Error control systems characterised by the topology of the transmission link
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
• CPC Class Codes: H04L 49/9094 Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element

Abstract

Systems and methods for transporting data from a source network to a destination network by way of a transport network. Data transmission units (DTUs) from the source network are received at a server logically located between the source and the transport networks. These first DTUs are subdivided into second DTUs and are transmitted to the destination network by way of the transport network. Also transmitted are encoded or extra second DTUs that allow the original first DTUs to be recreated even if some of the second DTUs are lost. These encoded second DTUs may be merely copies of the second DTUs transmitted, parity second DTUs, or second DTUs which have been encoded using erasure correcting coding. At the destination network, the second DTUs are received and are used to recreate the original first DTUs. In the event an insufficient number of second DTUs are received, such that recreating the original first DTU cannot be accomplished, a re-transmission of the second DTUs is requested.

Claims

1. A server for forwarding data from a first network to a second network, the server comprising:

a first interface module for sending data to and receiving data from said first network;

a second interface module for sending data to and receiving data from said second network;

a segmenting module segmenting each first data transmission unit (DTU) of a first type received from said first network into at least two second DTUs of a second type, said segmenting module receiving first DTUs from said first interface module and said segmenting module sending said at least two second DTUs and at least one duplicate second DTU to said second interface module for transmission to said second network;

a reassembly module reassembling first DTUs from second DTUs and duplicate second DTUs received from said second network, said reassembly module determining if a predetermined total number of second DTUs and duplicate second DTUs have been received to reassemble a first DTU, said reassembly module sending reassembled first DTUs to said first interface module for transmission to said first network, said reassembly module receiving said second DTUs and duplicate second DTUs from said second network interface, and, in the event the predetermined total number of second DTUs and duplicate second DTUs is not received by said reassembly module, said reassembly module transmits a retransmit request to a sender server by way of said second interface module.

2. A server according to claim 1 wherein in the event said segmenting module receives the retransmit request from the reassembly module, said segmenting module retransmits a requested group of second DTUs by way of said second interface module.

3. A server according to claim 1 wherein said segmenting module interleaves second DTUs from different first DTUs when sending the interleaved second DTUs to said second interface module.

4. A server according to claim 2 wherein said segmenting module buffers second DTUs sent to said second interface module.

5. A server according to claim 1 wherein said segmenting module divides each first DTU into n second DTUs and for each first DTU, sends m duplicate second DTUs to said second interface module, and m≦

n.

6. A system for transmitting data from a first network to a third network by way of a second network, the system comprising:

a first server connecting said first network and said second network, said first server receiving first DTUs of a first type from said first network and subdividing each one of said first DTUs into second DTUs of a second type, said second DTUs and at least one duplicate second DTU being transmitted to said second network by said first server;

a second server connecting said second network and said third network, said second server receiving said second DTUs and said at least one duplicate second DTU from said second network, and on determining that sufficient a predetermined total number of second DTUs and duplicate second DTUs have been received, said second server recreating said first DTUs from said second DTUs and said duplicate second DTUs, said second server requesting a retransmission of said second DTUs from said first server in the event the predetermined total number of second DTUs and duplicate second DTUs are determined not to have been received, and said second server transmitting said recreated first DTUs to said third network.

7. A method of forwarding data transmissions from a first network to a third network by way of a second network, said first network producing a first data transmission unit (DTU) of a first type, said first DTU being segmented into second DTUs of a second type, the method comprising:

a) receiving from said second network second DTUs and at least one duplicate second DTU;

b) determining if a predetermined total number of second DTUs and duplicate second DTUs have been

received to recreate a first DTU, said determining step being based on how many second DTUs and duplicate second DTUs have been received;

c) in the event the predetermined total number of second DTUs and duplicate second DTUs have not been received, requesting a re-transmission of said second DTUs and duplicate second DTUs and re-executing step b);

d) in the event the predetermined total number of second DTUs and duplicate second DTUs have been received, recreating said first DTU; and

e) transmitting said recreated first DTU to said third network.

8. A method according to claim 7 wherein said second DTUs and duplicate second DTUs received from said second network are interleaved with second DTUs and duplicate second DTUs from different first DTUs.

9. A method of forwarding data transmissions from a first network to a third network via a second network, the method comprising:

a) receiving first data transmission units (DTUs) of a first type from said first network;

b) for each first DTU of a first type, segmenting said first DTU into second DTUs of a second type;

c) transmitting said second DTUs to said second network;

d) transmitting at least one duplicate second DTU to said second network, wherein said at least one duplicate second DTU allows said first DTU to be recreated in the event not all second DTUs are received at said second network; and

e) in the event a predetermined total number of second DTUs and duplicate second DTUs have not been received to recreate said first DTU, requesting a re-transmission of said second DTUs and said at least one duplicate DTU.

10. A method according to claim 9 further including the step of interleaving second DTUs and duplicate second DTUs from different first DTUs prior to transmitting the interleaved second DTUs and the interleaved duplicate second DTUs.