HP Labs Technical Reports

Header Processing Requirements and Implementation Complexity for IPv4 Routers

Moestedt, Andreas; Sjodin, Peter; Kohler, Torsten

HPL-IRI-98-001

Keyword(s): header processing; IPV4; IPV6; internet; networking; router performance; packet classification

Abstract: The complexity of IP header processing is commonly believed to be the main limiting factor for router performance. The purpose of this report is to explore header processing requirements for IP routers, identify different implementation alternatives and discuss their complexity. The conclusion of the study is that header processing can be implemented both in software and hardware, and the choice between software and hardware depends on requirements in terms of pricing and performance. Furthermore, we find that most IP header processing operations are relatively simple to implement, although packet classification (address lookup) needs special attention. Notes: Andreas Moestedt & Peter Sjodin, SICS, Box 1263, SE- 164 29 Kista, Sweden. Torsten Kohler, Dept. of Computer Science, Lulea University of Technology, Lulea, Sweden

10 Pages

Back to Index