Cell based data transmission method

• US 6,230,297 B1
• Filed: 05/30/1997
• Issued: 05/08/2001
• Est. Priority Date: 05/31/1996
• Status: Expired due to Fees

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Bentall, Mark, Turton, Brian Charles Hargrave
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/865,758
• Time in Patent Office: 1,439 Days
• Field of Search: 371/37.07, 371/37.02, 371/37.7, 714/758, 714/776, 714/781
• US Class Current: 714/758
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 2012/5673 Coding or scrambling
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

In a cell-based transmission protocol such as ATM, a Cyclic Redundancy Check code is used for error detection at a frame level, and a Hamming code is used for error correction at the cell level, to improve error protection, and reduce the need for retransmission. The method can be used as a modification to ATM Adaption Layers.

Claims

1. A method of transmitting data from an application, comprising the steps of:

supplementing the data with error detection information;

forming the supplemented data into at least one ATM cell, the cell comprising cell routing information and a cell payload and wherein the cell payload comprises at least a portion of the supplemented data and comprises error correction information

for the portion depending on the application;

transmitting the cell to a destination;

correcting an error in the cell using said error correction information depending on the application;

extracting the portion of the supplemented data from the cell; and

detecting uncorrected errors in the data using said error detection information and reporting the uncorrected errors to an error processing means.

2. The method of claim 1 wherein the supplemented data is formed into at least one frame, and wherein the error detection information for each frame is determined for the data in that frame.

3. The method of claim 1 wherein the cell transmission is by a connection oriented method.

4. The method of claim 1 wherein before transmission a desired bandwidth request, or tolerable maximum error rate request or other quality of service request for the transmission, is sent to the link.

5. The method of claim 1 wherein the error processing means is operable to request retransmission of some or all of the data if an uncorrected error is detected.

6. The method of claim 1 wherein the cell transmission step is carried out by an ATM protocol.

7. The method of claim 1, wherein the cell transmission step is carried out by an ATM protocol, wherein the supplemented data is formed into at least one frame suitable for use with an ATM adaption layer, and wherein the error detection information for each frame is determined for the data in that frame.

8. The method of claim 1 wherein the cells comprise a sequence number of 5 bits or more, indicating the order of a given cell in a given frame.

9. The method of claim 1 wherein the error correction information comprises a Hamming error correction code.

10. The method of claim 9 wherein the Hamming code is 9 bits long.

11. The method of claim 1 wherein the error detection information comprises a cyclic redundancy check code.

12. The method of claim 11 wherein the check code is 37 or 38 bits long.

13. A method of transmitting data comprising the steps of:

forming the data into at least one frame, the frame also comprising error detection information relating to the data in that frame, sufficient to achieve an undetected bit error rate of substantially 10<sup>−

21</sup>;

forming each frame into at least one cell, the cell comprising cell routing information and a cell payload, the payload comprising at least a portion of the frame;

transmitting the cell to a destination;

extracting the frame from the cell; and

detecting errors in the frame from the error detection information for that frame, and reporting them to an error processing means.

14. A system for transmitting data from an application across a link and comprising:

means for supplementing the data with error detection information;

means for forming the supplemented data into at least one ATM cell, the cell comprising cell routing information and a cell payload and wherein the cell payload comprises at least a portion of the supplemented data and comprising error

correction information for the portion, dependent on the application;

means for transmitting the cell to a destination;

means for correcting an error in the cell using said error correction information dependent on the application;

means for extracting the portion of the supplemented data from the cell; and

means for detecting uncorrected errors in the data using said error detection information and reporting the uncorrected errors.