Improving the Efficiency of the ISO Checksum Calculation

Keith Sklower

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-88-427
September 1988

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1988/CSD-88-427.pdf

In this paper we describe techniques for efficient calculation of the ISO checksum which, to our knowledge, are not discussed in current literature. We propose that future versions of the ISO protocols employ checksums computed using logical "bytes" twice as large as the actual ones. Measurements are presented comparing times required to calculate the XNS, IP, and ISO checksums with and without these techniques, and the proposed new checksum. Our refinements yield improvements of 5 to 10 per cent in speed. Our proposed replacement checksum can be computed twice as quickly in some instances.


BibTeX citation:

@techreport{Sklower:CSD-88-427,
    Author = {Sklower, Keith},
    Title = {Improving the Efficiency of the ISO Checksum Calculation},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1988},
    Month = {Sep},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1988/6046.html},
    Number = {UCB/CSD-88-427},
    Abstract = {In this paper we describe techniques for efficient calculation of the ISO checksum which, to our knowledge, are not discussed in current literature.  We propose that future versions of the ISO protocols employ checksums computed using logical "bytes" twice as large as the actual ones. Measurements are presented comparing times required to calculate the XNS, IP, and ISO checksums with and without these techniques, and the proposed new checksum. Our refinements yield improvements of 5 to 10 per cent in speed. Our proposed replacement checksum can be computed twice as quickly in some instances.}
}

EndNote citation:

%0 Report
%A Sklower, Keith
%T Improving the Efficiency of the ISO Checksum Calculation
%I EECS Department, University of California, Berkeley
%D 1988
%@ UCB/CSD-88-427
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1988/6046.html
%F Sklower:CSD-88-427