Improving the Efficiency of the ISO Checksum Calculation

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1988
Accession Number
ADA611545

Entities

People

  • Keith Sklower

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • California
  • Computations
  • Computer Science
  • Computers
  • Computing System Architectures
  • Detection
  • Efficiency
  • Electrical Engineering
  • Engineering
  • Intellectual Property
  • International Organizations
  • Measurement
  • Network Protocols
  • Networks
  • Standards

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Systems Analysis and Design