Title

Fast Incremental CRC Updates for IP over ATM Networks

Authors

Florian Braun, Washington University in St Louis
Marcel Waldvogel, Washington University in St. Louis

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

2001-01-01

Filename

WUCS-01-08.PDF

DOI:

10.7936/K757197F

Technical Report Number

WUCS-01-08

Abstract

In response to the increasing network speeds, many operations in IP routers and similar devices are being made more efficient. With the advances in other areas of packet processing, the verification and regeneration of cyclic redundancy check (CRC) codes of the data link layer is likely to become a bottleneck in the near future. In this paper, we present a mechanism to defer CRC verification without compromising reliability. This opens the possibility of incremental updates of the CRC. We introduce a new high-speed technique and present efficient implementation, speeding up CRC processing by a factor of 15. Although the paper and analysis focuses on IP over ATM, the scheme applies to a much wider set of network protocols.

Comments

Permanent URL: http://dx.doi.org/10.7936/K757197F

Recommended Citation

Braun, Florian and Waldvogel, Marcel, "Fast Incremental CRC Updates for IP over ATM Networks" Report Number: WUCS-01-08 (2001). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/251