Impact of a zero-scan Internet checksumming mechanism

G. G. Finn, S. Hotz, Rodney D Van Meter

Research output: Chapter in Book/Report/Conference proceedingChapter

6 Citations (Scopus)

Abstract

This paper describes a ″zero-scan″ mechanism that reduces Internet checksumming overhead from a per-byte scan (or copy) cost, to a small and constant per-message cost. Unlike previous techniques, this mechanism requires no message buffering within the source. This will allow Internet transport protocols to achieve transfer latencies comparable to specialized protocols implemented directly on high-speed LAN (link-layer) services. In addition, this mechanism is transparent to systems outside of the source LAN. Hence, this mechanism affords applications the portability of Internet protocols without sacrificing the high performance of specialized LAN transport protocols. The proposed zero-scan checksumming scheme eliminates the last requirement for an additional data copy/scan, beyond the scan required to transmit or receive from the network channel. If this checksumming mechanism is combined with zero-copy operating system mechanisms that provide low-overhead transfer across application and kernel boundaries, a network interface architecture that provides separate message buffering is no longer required. A consequence is that the network interface may be reduced, essentially, to DMA engines plus link- and physical-layer logic. Taken one step further, the network interface could be integrated with the CPU to create an ″internet microprocessor″. These alternative interface designs are discussed, along with their requirements and effects upon operating system and computer system architectures.

Original languageEnglish
Title of host publicationComputer Communication Review
PublisherACM
Pages27-39
Number of pages13
Volume26
Edition5
Publication statusPublished - 1996 Oct
Externally publishedYes

Fingerprint

Interfaces (computer)
Local area networks
Internet
Network protocols
Internet protocols
Computer operating systems
Dynamic mechanical analysis
Program processors
Microprocessor chips
Costs
Computer systems
Engines

ASJC Scopus subject areas

  • Information Systems

Cite this

Finn, G. G., Hotz, S., & Van Meter, R. D. (1996). Impact of a zero-scan Internet checksumming mechanism. In Computer Communication Review (5 ed., Vol. 26, pp. 27-39). ACM.

Impact of a zero-scan Internet checksumming mechanism. / Finn, G. G.; Hotz, S.; Van Meter, Rodney D.

Computer Communication Review. Vol. 26 5. ed. ACM, 1996. p. 27-39.

Research output: Chapter in Book/Report/Conference proceedingChapter

Finn, GG, Hotz, S & Van Meter, RD 1996, Impact of a zero-scan Internet checksumming mechanism. in Computer Communication Review. 5 edn, vol. 26, ACM, pp. 27-39.
Finn GG, Hotz S, Van Meter RD. Impact of a zero-scan Internet checksumming mechanism. In Computer Communication Review. 5 ed. Vol. 26. ACM. 1996. p. 27-39
Finn, G. G. ; Hotz, S. ; Van Meter, Rodney D. / Impact of a zero-scan Internet checksumming mechanism. Computer Communication Review. Vol. 26 5. ed. ACM, 1996. pp. 27-39
@inbook{486cdc1f37774560920485f2b4088623,
title = "Impact of a zero-scan Internet checksumming mechanism",
abstract = "This paper describes a ″zero-scan″ mechanism that reduces Internet checksumming overhead from a per-byte scan (or copy) cost, to a small and constant per-message cost. Unlike previous techniques, this mechanism requires no message buffering within the source. This will allow Internet transport protocols to achieve transfer latencies comparable to specialized protocols implemented directly on high-speed LAN (link-layer) services. In addition, this mechanism is transparent to systems outside of the source LAN. Hence, this mechanism affords applications the portability of Internet protocols without sacrificing the high performance of specialized LAN transport protocols. The proposed zero-scan checksumming scheme eliminates the last requirement for an additional data copy/scan, beyond the scan required to transmit or receive from the network channel. If this checksumming mechanism is combined with zero-copy operating system mechanisms that provide low-overhead transfer across application and kernel boundaries, a network interface architecture that provides separate message buffering is no longer required. A consequence is that the network interface may be reduced, essentially, to DMA engines plus link- and physical-layer logic. Taken one step further, the network interface could be integrated with the CPU to create an ″internet microprocessor″. These alternative interface designs are discussed, along with their requirements and effects upon operating system and computer system architectures.",
author = "Finn, {G. G.} and S. Hotz and {Van Meter}, {Rodney D}",
year = "1996",
month = "10",
language = "English",
volume = "26",
pages = "27--39",
booktitle = "Computer Communication Review",
publisher = "ACM",
edition = "5",

}

TY - CHAP

T1 - Impact of a zero-scan Internet checksumming mechanism

AU - Finn, G. G.

AU - Hotz, S.

AU - Van Meter, Rodney D

PY - 1996/10

Y1 - 1996/10

N2 - This paper describes a ″zero-scan″ mechanism that reduces Internet checksumming overhead from a per-byte scan (or copy) cost, to a small and constant per-message cost. Unlike previous techniques, this mechanism requires no message buffering within the source. This will allow Internet transport protocols to achieve transfer latencies comparable to specialized protocols implemented directly on high-speed LAN (link-layer) services. In addition, this mechanism is transparent to systems outside of the source LAN. Hence, this mechanism affords applications the portability of Internet protocols without sacrificing the high performance of specialized LAN transport protocols. The proposed zero-scan checksumming scheme eliminates the last requirement for an additional data copy/scan, beyond the scan required to transmit or receive from the network channel. If this checksumming mechanism is combined with zero-copy operating system mechanisms that provide low-overhead transfer across application and kernel boundaries, a network interface architecture that provides separate message buffering is no longer required. A consequence is that the network interface may be reduced, essentially, to DMA engines plus link- and physical-layer logic. Taken one step further, the network interface could be integrated with the CPU to create an ″internet microprocessor″. These alternative interface designs are discussed, along with their requirements and effects upon operating system and computer system architectures.

AB - This paper describes a ″zero-scan″ mechanism that reduces Internet checksumming overhead from a per-byte scan (or copy) cost, to a small and constant per-message cost. Unlike previous techniques, this mechanism requires no message buffering within the source. This will allow Internet transport protocols to achieve transfer latencies comparable to specialized protocols implemented directly on high-speed LAN (link-layer) services. In addition, this mechanism is transparent to systems outside of the source LAN. Hence, this mechanism affords applications the portability of Internet protocols without sacrificing the high performance of specialized LAN transport protocols. The proposed zero-scan checksumming scheme eliminates the last requirement for an additional data copy/scan, beyond the scan required to transmit or receive from the network channel. If this checksumming mechanism is combined with zero-copy operating system mechanisms that provide low-overhead transfer across application and kernel boundaries, a network interface architecture that provides separate message buffering is no longer required. A consequence is that the network interface may be reduced, essentially, to DMA engines plus link- and physical-layer logic. Taken one step further, the network interface could be integrated with the CPU to create an ″internet microprocessor″. These alternative interface designs are discussed, along with their requirements and effects upon operating system and computer system architectures.

UR - http://www.scopus.com/inward/record.url?scp=0030262720&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030262720&partnerID=8YFLogxK

M3 - Chapter

AN - SCOPUS:0030262720

VL - 26

SP - 27

EP - 39

BT - Computer Communication Review

PB - ACM

ER -