arrow
Return

Trading packet headers for packet processing

delete1996-04-01
delete61
PRE
AI
C
Chandranmenon, GP *
G
George Varghese
DOI:10.1109/90.490742delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In high speed networks, packet processing is relatively expensive while bandwidth is cheap. Thus, it pays to add information to packet headers to make packet processing easier. While this is an old idea, we describe several specific new mechanisms based on this principle, We describe a new technique, source hashing, which can provide O(1) lookup costs at the data link, routing, and transport layers, Source hashing is especially powerful when combined with the old idea of a flow identifier (flow ID); the pow ID allows packet processing information to be cached and source hashing allows efficient cache lookups. Unlike virtual circuit identifiers (VCI's), source hashing does not require a round-trip delay for set up, In an experiment with the BSD packet filter implementation, we found that adding a flow ID and a source hash improved packet processing costs by a factor of seven, We also found a 45% improvement when we conducted a similar experiment with IP packet forwarding, We also describe two other new techniques: threaded indices, which allows fast VCI-like lookups for datagram protocols like IP; and a Data Manipulation Layer (DML), which compiles out all the information needed for integrated layer processing (ILP) and scheduling into an easily accessible portion of each packet.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

No organization information available
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Alcohol-related mortality, drinking behavior, and business cycles
err2006-09-01
err0
PREAI
errEdvard Johansson; Petri Böckerman; Ritva Prättälä; Antti Uutela
errShare
errSave
errShare
errSave
Estrogen receptors expression in long-lasting ulcerative pancolitis with and without dysplasia: A preliminary report
err2012-05-10
err0
PREAI
errMariabeatrice Principi; Nicola De Tullio; Maria Principia Scavo; Domenico Piscitelli; Andrea Marzullo; Silvana Russo; Francesca Albano; Katia Lofano; Samanta Papagni; Michele Barone; Enzo Ierardi; Alfredo Di Leo
errShare
errSave
Discovery of optical emission from the remnant of SN 1957D in M83
err1989-05-01
err0
PREAI
errKnox S. Long; William P. Blair; Wojciech Krzeminski
errShare
errSave
MEASUREMENT OF RF PCB DIELECTRIC PROPERTIES AND LOSSES
err2008-01-01
err0
errOAAI
errYun-Hsih Chou; Ming-Jer Jeng; Yang-Han Lee; Yih-Guang Jan
errShare
errSave
Extra Gonadal Germ Cell Tumours: Report of Two Cases
err2010-05-24
err0
PREAI
errLalit Kumar; Sunesh Kumar; R.M. Kamble; Suash Sharma
errShare
errSave
researcher View more