Systems and methods for asynchronous transfer mode and internet protocol

• US 7,058,027 B1
• Filed: 09/16/1999
• Issued: 06/06/2006
• Est. Priority Date: 09/16/1998
• Status: Expired due to Term

• Current Assignee: Scientific Research Corporation
• Original Assignee: Scientific Research Corporation
• Inventors: Jensen, Mark, Smith, Guy, Akyildiz, Ian, Alessi, George H., Ray, Charles G.
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): Davis, Cynthia L.
• Application Number:
  US09/787,300
• Time in Patent Office: 2,455 Days
• Field of Search: None
• US Class Current: 370/310.1
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0017 where the mode-switching is based on Quality of Service requirement
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols

Abstract

A protocol-independent error-control system includes several components (840a, 830a, 820a, 150b, 820b, 830b, 840b) that assist in providing more reliable data transmission between endpoints (110, 120): 1) an ATM adaptation layer that supports quality-critical and time-critical data; 2) a rate converter that uses a priority scheme to adjust the data rate for different types of data; and 3) an error-control subsystem that implements a data link protocol optimized for error-prone links, and capable of recognizing traffic from many kinds of network sources. The error-control subsystem may be used alone or in combination with the ATM adaptation layer (170, 172, 180, 182) and/or the rate converter (830).

Claims

1. A method for dynamically optimizing error control within a network using an asynchronous transfer mode protocol, the method comprising:

determining whether a selected data transmission includes time critical or quality critical data;

parsing at least a portion of the quality critical data into automatic retransmit request packet data units (“

ARQ-PDUs”

);

modifying a payload length of the ARQ-PDUs based on quality of a data link assigned to carry the selected data transmission in order to improve throughput efficiency; and

retransmitting, upon satisfaction of a preselected criteria, the quality critical data in order to ensure that said data reaches its destination.

2. The method of claim 1 further comprising the step of measuring the quality of the data link assigned to carry the selected data transmission.

3. The method of claim 2 in which the quality measuring is performed by analyzing either (1) information received from a destination receiver within the ATM network or (2) statistics indicating the error rate of transmitted ARQ-PDUs.

4. The method of claim 2 in which the payload length (“

L”

) is calculated as follows;

L=48*i−

4, wherein i is the sum of the header and trailer for the selected ARQ-PDUs to be transmitted.

5. The method of claim 2 further comprising the step of updating a generation rate of control packets based on the modified payload length.

6. The method of claim 2 further comprising the step of transmitting periodic control messages that describe the success or failure of a particular quality critical data transmission.

7. The method of claim 1 further comprising the step of applying to time critical data a forward error correction encoding scheme that varies according to the quality of the data link.

8. The method of claim 2 further comprising the step of determining the quality of service requirements associated with the selected data transmission.

9. The method of claim 8 further comprising the step of determining the number of attempts to retransmit a particular quality critical data transmission based upon the determined quality of service requirement associated with the selected data transmission.

15. The method or system of claim 7 in which the forward error correction encoding scheme is selected from the group consisting of (a) a Reed-Solomon forward error correction scheme;

(b) a convolutional forward error correction scheme;

(c) a Turbo Product Code error correction scheme; and

(d) any combination of the foregoing.

10. A system deployed in a network having a data sender, a data receiver, and a wireless transmission device, the system comprising:

a first asynchronous transfer mode adaptation layer that delivers quality critical data from the data sender to a network device;

a second asynchronous transfer mode adaptation layer that delivers time-critical data from the data sender to a network device; and

an error control module that modifies the payload length of the data, that encodes the data by applying a forward error correction (FEC) encoding scheme to the data, wherein the modification of the payload length and the encoding of the data are adaptive and based on quality of service requirements of the data, so that data associated with a first quality of service requirement is encoded using a first FEC encoding scheme and has a first payload length and data associated with a second quality of service requirement is encoded using a second FEC encoding scheme and has a second payload length, and that outputs the data to the wireless transmission device.

11. The system according to claim 10 further comprising a protocol converter module that separates network data traffic by data type.

12. The system according to claim 11 in which the data type is the quality of service level for the data.

13. The system according to claim 10 in which the error control module is adapted to determine whether selected criteria are satisfied and thereafter retransmit quality critical data in order to ensure delivery.

14. The system according to claim 13 wherein the first asynchronous transfer mode adaptation layer is coupled to an IP stack providing the time-critical or quality-critical data in the form of an IP packet and further comprises a first sublayer that creates a data unit containing the IP packet.