Fast incremental CRC updates for IP over ATM networks

2001 IEEE Workshop on High Performance Switching and Routing

Volumn , Issue , 2001, Pages 48-52

  Braun, Florian ^a   Waldvogel, Marcel ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; CALCULATIONS; CODES (SYMBOLS); CODING ERRORS; COMPUTER NETWORKS; DATA COMMUNICATION SYSTEMS; INTERNET; PACKET SWITCHING; RESPONSE TIME (COMPUTER SYSTEMS); ROUTERS;

CYCLIC REDUNDANCY CHECK CODES; DATA LINK LAYER; INTERNET PROTOCOL; NETWORK SPEEDS;

NETWORK PROTOCOLS;

EID: 0035785833     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Fred Baker. Requirements for IP version 4 routers. Internet RFC 1812, June 1995.
2. Computation of the Internet checksum via incremental update. Internet RFC 1624, May 1994.
3. Mikael Degermark, Andrej Brodnik, Svante Carlsson, and Stephen Pink. Small forwarding tables for fast routing lookups. In Proceedings of ACM SIGCOMM '97, pages 3-14, September 1997.
4. Marcel Waldvogel, George Varghese, Jon Turner, and Berehard Plattner. Scalable high speed IP routing table lookups. In Proceedings of ACM SIGCOMM '97, pages 25-36, September 1997.
5. Christoper Metz. Ingredients for better routing? Read the label. IEEE Internet Computing, 2(5):10-15, September-October 1998.
6. Eric C. Rosen, Arun Viswanathan, and Ross Callon. Multiprotocol label switching architecture. Internet RFC 3031, January 2001.
7. John W. Lockwood, Jon S. Turner, and David E. Taylor. Field programmable port extender (FPX) for distributed routing and queuing. In ACM International Symposium on Field Programmable Gate Arrays (FPGA'2000), pages 137-144, Monterey, CA, USA, February 2000.
8. Tom Chaney, J. Andrew Fingerhut, Margaret Flucke, and Jonathan S. Turner. Design of a gigabit ATM switch. Technical Report WU-CS-96-07, Washington University in St. Louis, 1996.
9. W. Wesley Peterson and E. J. Weldon, Jr. Error-correcting codes. MIT Press, 2nd edition, 1972.
10. Andrew S. Tanenbaum. Computer Networks. Prentice Hall, 3rd edition, 1996.
11. Ross N. Williams. A painless guide to CRC error detection algorithms. ftp://ftp.rocksoft.com/papers/crc_v3.txt, 1996.
12. Aram Perez. Byte-wise CRC calculations. IEEE Micro, 3(3):40-50, June 1983.
13. Charles Michael Heard. Charles Michael Heard's CRC-32 code. http://cell-relay.indiana.edu/cell-relay/publications/software/CRC/32bitCRC.c.
14. R. J. Glaise and X. Jacquart. Fast CRC calculation. In Proceedings of the IEEE International Conference on Computer Design (ICCD), pages 602-6005, Boston, MA, USA, 1993.
15. R. J. Glaise. A two-step computation of cyclic redundancy code CRC-32 for ATM networks. IBM Journal of Research and Development, 41, November 1997.