Efficient implementation of the OSI transport protocol checksum algorithm using 8/16-bit arithmetic

Authors:
A. Cockburn
Affiliations:
IBM Research Division, Switzerland
Venue:
ACM SIGCOMM Computer Communication Review
Year:
1987

Citing 0
Cited 2

Improving the efficiency of the OSI checksum calculation

ACM SIGCOMM Computer Communication Review
Fast software implementation of error detection codes

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

The checksum algorithm recommended in the OSI transport-protocol specfications is an arithemetic checksum algorithm which makes heavy use of base-255 addition. In this technical note, an efficient implementation of the recommended checksum algorithm is derived, using 8-bit unsigned addition as the base for an inexpensive modulo-255 addition.