Chained checksum error correction mechanism to improve TCP performance over network with wireless links
AssigneesAnna University, Kbc Research Foundation Pvt. Ltd.
InventorSethuraman Muthu
Life of this patent
Estimating the term…
Abstract
Data communication, with improved error detection, of a signal having a plurality of data blocks, by: error checking a received data block in a first sequence using a first polynomial, beginning with a first predetermined initial error checking state, producing a first checksum; error checking the received data block in a second sequence using a second polynomial, using the first checksum as a second predetermined initial error checking state, producing a second checksum; comparing the second checksum to the first predetermined initial error checking state to detect errors in the data communication; and repeating the above steps for sequential data blocks of the data communication, wherein the first polynomial is an inverse of the second polynomial.
Claims20
A method of receiving a data communication comprising a plurality of data blocks over a network including at least one wireless link, the method comprising:
- error checking a received data block in a first sequence beginning with a first predetermined initial error checking state to produce a first checksum, the error checking being performed using a first error checker;
- error checking the received data block in a second sequence using the first checksum as a second predetermined initial error checking state to produce a second checksum;
- and
- comparing the second checksum to the first predetermined initial error checking state to detect errors in the data communication.
A method of receiving a data communication comprising a plurality of data blocks over a network including at least one wireless link, the method comprising:
- error checking a first received data block in a first sequence beginning with a first predetermined initial error checking state to produce a first checksum, the error checking being performed using a first error checker;
- error checking a second received data block in the first sequence beginning with the first checksum to produce a second checksum, the second received data block received after the first received data block;
- error checking the second received data block in a second sequence beginning with the second checksum to produce a third checksum;
- and
- comparing the third checksum to the first checksum to detect errors in the data communication.
A method of receiving a data communication comprising a plurality of data blocks over a network including at least one wireless link, the method comprising:
- receiving a data block where a first chained checksum for the data block is chained to a second chained checksum for a previously received data block;
- computing, using a computing device, an independent checksum for the data block using the second chained checksum and the data block, the independent checksum being unchained from the second chained checksum;
- and
- detecting errors in the data block based on the independent checksum.
Dependencies are inferred from the claim text.