Re: Checksums (was Re: Ping, checksum algorithm?)


braden@venera.isi.edu
Mon, 28 Mar 88 15:46:31 PST


Several have pointed out that IEN45 on checksums is not online. It is true.
Jon Postel and I are getting that fixed, and as soon as it is fixed, I
will send a short note to this list.

IEN45, while interesting, does not contain the nifty fact that Phil Karn
pointed out: the checksum is invariant to arbitrary byte permutations.
I don't know where that is documented; it was pointed out to me in 1983
by Peter Higginson of University College London, and enabled me to speed
up the IBM MVS ACP checksum routine by about a factor of 2. This is
probably one of the great underground tricks in TCP implementations
(or do they teach it to undergraduates these days??).

We should turn some of the recent messages on this topic into an RFC, or
include them as an Appendix to the Host Requirements RFC which is now
being drafted. Any volunteers to write about checksum implementations?

Bob Braden



This archive was generated by hypermail 2.0b3 on Thu Mar 09 2000 - 14:41:07 GMT