Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!spool.mu.edu!agate!darkstar!sics.se
From: craig@sics.se (Craig Partridge)
Newsgroups: comp.os.research
Subject: Re: checksumming algorithms
Message-ID: <16270@darkstar.ucsc.edu>
Date: 27 May 91 06:09:31 GMT
Sender: usenet@darkstar.ucsc.edu
Organization: Swedish Institute of Computer Science, Kista
Lines: 16
Approved: comp-os-research@jupiter.ucsc.edu

In <16175@darkstar.ucsc.edu> pinch@cs.washington.edu (Ricardo Pincheira) writes:

>I would greatly appreciate pointers to surveys, tutorials, "must read"
>papers, etc on checksumming algorithms.  The only one I am familiar with
>is 1's complement addition, as used for the internet (TCP/IP) protocols.

SIGCOMM Computer Communication Review did a series of papers on checksumming.
Probably the two key articles are:

    Braden, Borman & Partridge on the Internet Checksum in April '89

    Sklower on the OSI Checksum in October '89

I believe both papers reference all interesting prior work.

Craig