ART (Allotment Routing Table)

Introduction

The Allotment Routing Table (ART) is a freely usable (see disclaimer) multibit trie based routing table invented by Donald Knuth while he was reviewing my paper for INET 2001.

So far there are two freely usable ART implementations. The one is the routing table in the KAME IPv6 stack. The other is my implementation which is downloadable from this page.

The KAME implementation supports arbitrary stride length distribution. My implementation supports Path Compression and arbitrary stride length distribution.

ART Source Code

Current version is 1.2.

Disclaimer

The ART algorithm and my ART implementation are free. However, it does not mean I guarantee that the ART algorithm or my ART implementation does not infringe any others' intellectual properties. In no event shall I be liable for any infringement of any others' intellectual properties.
Last modified: Tue Jul 2 11:59:51 PDT 2013