Error masking probability of 1's complement checksums

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2001-January, Issue , 2001, Pages 505-510

  Jiao, Changli ^a   Schwiebert, L ^a  

^a Wayne State University   (United States)

Author keywords

Arithmetic; Computer errors; Computer science; Cyclic redundancy check; Hardware; Internet; Performance analysis; Protection; TCPIP; Transport protocols

Indexed keywords

COMPUTER HARDWARE; COMPUTER SCIENCE; DATA COMMUNICATION SYSTEMS; DIGITAL ARITHMETIC; ERROR DETECTION; INTERNET; INTERNET PROTOCOLS; PROBABILITY; TRANSMISSION CONTROL PROTOCOL;

COMPUTER ERRORS; CYCLIC REDUNDANCY CHECK; PERFORMANCE ANALYSIS; PROTECTION; TCPIP; TRANSPORT PROTOCOLS;

ERRORS;

EID: 60449097250     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2001.956312     Document Type: Conference Paper

References (12)

1. A. K. Salkintzis, "A Survey of Mobile Data Networks," IEEE Communications Surveys, pp. Vol 2, No.3, Third Quarter, 1999.
2. J. Postel, "Transmission Control Protocol," RFC 793, Internet Engineering Task Force, September 1981.
3. J. Postel, "User Datagram Protocol," RFC 768, Internet Engineering Task Force, August 1980.
4. T. Mallory and A. Kullberg, "Incremental Updating of the Internet Checksum," RFC 1141, Internet Engineering Task Force, January 1990.
5. A. Rijsinghani, "Computation of the Internet Checksum via Incremental Update," RFC 1624, Internet Engineering Task Force, May 1994.
6. J. Stone and C. Partridge, "When The CRC and TCP Checksum Disagree," ACM SIGCOMM, September 2000.
7. C. Tzou Chen and G.S. Fang, "A Closed-Form Expression for the Probability of Checksum Violation," IEEE Trans. On Systems, Man, and Cybernetics, pp. Vol. SMC-10, No. 7, July, 1980.
8. Y. Desaki, K. Iwasaki, Y. Miura, and D. Yokota, "Double and triple error detecting capability of Internet checksum and estimation of probability of undetectable error," in Pacific Rim International Symposium on Fault-Tolerant Systems, 1997, pp. 47-52.
9. Nirmal R. Saxena and Edward J. McCluskey, "Analysis of Checksums, Extended-Precision Checksums, and Cyclic Redundancy Checks," IEEE Trans. on Computers, pp. Vol. 39, No. 7, July, 1990.
10. C. Partridge, J. Hughes, and J. Stone, "Performance of checksums and CRCs over real data," SIGCOMM '95, p. October, vol. 25, no. 4, 1995.
11. V. Jacobson, "IP headers for low-speed serial links," RFC 1144, Internet Engineering Task Force, February 1990.
12. M. Degermark, B. Nordgren, and S. Pink, "IP header compression," RFC 2507, Internet Engineering Task Force, February 1999.