and
|
Abstract:
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.
Citations
| 118 | PATRICIA - Practical Algorithm to Retrieve Information Coded in Alphanumeric – Morrison - 1968 |
| 47 | Low loss TCP/IP header compression for Wireless Networks – Degermak, Engan, et al. - 1997 |
| 28 | Compressing TCP/IP headers for low-speed serial links – Jacobson - 1990 |
| 10 | IP Header Compression – Degermark, Nordgren, et al. - 1999 |
| 2 | Soft-state Header Compression for Wireless Networks – Degermark, Pink - 1996 |
