Change search
ReferencesLink to record
Permanent link

Direct link
Fast compression state lookup of Internet packet headers
Luleå tekniska universitet.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
1997 (English)Report (Other academic)
Abstract [en]

The focus of this paper is on the engineering of a work efficient IPv6 header compressor. We introduce a new adaptive data structure, the move-to-root Patricia tree, with favorable properties for this particular application. Considerable effort has been devoted to an efficient implementation in the C programming language, and the incorporation of the data structure with an existing IPv6 header compression implementation for the NetBSD operating system. Experiments performed on a 200 MHz Pentium Pro machine running NetBSD 1.2 show that the data structure gives extremely fast compression state lookup. Our results indicate that we can perform lookup on approximately 100,000 headers per second. Assuming an average packet size of 125 bytes, this translates into a link capacity of 100 Mbits per second. 1. Introduction In today's Internet, a widely used method for increasing the bandwidth utilization is header compression. The header compression algorithm groups packets into flows where the ...

Place, publisher, year, edition, pages
1997. , 10 p.
Research subject
Dependable Communication and Computation Systems
URN: urn:nbn:se:ltu:diva-23289Local ID: 65fe1370-1b4b-11dd-8c59-000ea68e967bOAI: diva2:996338
Godkänd; 1997; Bibliografisk uppgift: Presented at Workshop on Algorithm Engineering, Venice, 11-13 September 1997; 20080506 (ysko)Available from: 2016-09-29 Created: 2016-09-29Bibliographically approved

Open Access in DiVA

fulltext(451 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 451 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Sundström, Mikael
By organisation
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link