Efficient computation of packet CRC from partial CRCs with application to the Cells-In-Frames protocol

Technical Data Freeway Inc., ATM-SAR 622/155 Verilog Synthesizable Core, Data Sheet, 1997, URL: http://www.tdf.com/product_info/Datasheets/SAR622-155.html. Dalton, 1993, Afterburner, IEEE Network, 7, 36, 10.1109/65.224054 K. Kleinpaste, P. Steenkiste and B. Zill, Software support for outboard buffering and checksumming, in: Proceedings of ACM SIGCOMM '95, August 1995, pp. 87–98. C. Kosak et al., Buffer management and flow control in the Credit Net ATM host interface, in: Proceedings of the 20th IEEE Conference on Local Computer Networks, October 1995, pp. 370–378. Steenkiste, 1994, A systematic approach to host interface design for high-speed networks, IEEE Computer, 27, 47, 10.1109/2.268886 Traw, 1993, Hardware/software organization of a high-performance ATM host interface, IEEE Journal on Selected Areas in Communications, 11, 240, 10.1109/49.215019 Clark, 1989, An analysis of TCP processing overhead, IEEE Communications Magazine, 27, 23, 10.1109/35.29545 Cells-in-Frames Alliance WWW homepage, 1997, URL: http://cif.cornell.org. S. Brim (Ed.), Cells In Frames Version 1.0: Specification, Analysis, and Discussion, 1997, URL: http://cif.cornell.edu/specs/v1.0/CIF-baseline.html. R. Cogger and S. Brim (principal investigators), Cells-In-Frames, NSF Award Abstract No. 9528276, 28 August 1996, URL: http://www.nsf.gov/showaward?award=9528276. Dixon, 1996, Cells-In-Frames: a system overview, IEEE Network Magazine, 10, 9, 10.1109/65.527019 L. Roberts, Request for coordination of Cells In Frames specification, ATM Forum Submission 96-1104, ATM Forum, 1996, URL: http://www.ziplink.net/~lroberts/Atmf-961104.html. L. Roberts, Cells in Frames, ATM with variable length packets, 1997, URL: http://www.ziplink.net/~lroberts/Cells-In-Frames.html. G. Armitage and K. Adams, Using the common LAN to introduce ATM connectivity, in: Proceedings of the 18th IEEE Conference on Local Computer Networks, September 1993, pp. 34–43. C. Heard, Charles Michael Heard's CRC-32 Code, 1997, URL: http://cell-relay.indiana.edu/cell-relay/publications/software/CRC/32bitCRC.c.html. E. Prange, Cyclic error-correcting codes in two symbols, AFCRC-TN-57, 103, Air Force Cambridge Research Center, Cambridge, MA, September 1957. W. Stallings, Data and Computer Communications, 5th ed., Prentice-Hall, Upper Saddle River, NJ, 1997. S. Lin and D. Costello, Error Control Coding: Fundamentals and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1983. Pei, 1992, High-speed parallel CRC circuits in VLSI, IEEE Transactions on Communications, 40, 653, 10.1109/26.141415 R. Glaise and X. Jacquart, Fast CRC calculation, in: Proceedings of the 1993 IEEE International Conference on Computer Design, 1993, pp. 602–605. Sait, 1995, Hardware design and VLSI implementation of a byte-wise CRC generator chip, IEEE Transactions of Consumer Electronics, 41, 195, 10.1109/30.370327 S. Dravida, Error control aspects of high speed networks, in: Proceedings of IEEE INFOCOM '92, 1992, pp. 272–281. Gutman, 1992, A method for updating a cyclic redundancy code, IEEE Transactions on Communications, 40, 989, 10.1109/26.142787 Irvin, 1996, Preserving the integrity of cyclic-redundancy checks when fully protected text is intentionally altered, IBM Journal of Research and Development, 33, 618, 10.1147/rd.336.0618 Perez, 1983, Byte-wise CRC calculations, IEEE Micro, June, 40, 10.1109/MM.1983.291120 R. Black, Fast CRC32 in software, February 1994, URL: http://www.cl.cam.ac.uk/Research/SRG/bluebook/21/crc/crc.html. Sarwate, 1988, Computation of cyclic redundancy checks via look-up table, Communications of the ACM, 31, 1008, 10.1145/63030.63037 Feldmeier, 1995, Fast software implementation of error detection code, IEEE/ACM Transactions on Networking, 3, 640, 10.1109/90.477710