next up previous
Next: Content-Layer Overhead Up: An Architecture for Content Previous: Redirection

Implementation and Analysis


Our prototype content router has been implemented in C++. The name routing table is implemented as a hash trie, allowing longest-suffix matching to be performed in time linear with name length. (For most names in our sample and experiments this is simply two hash table lookups.) The following measurements were taken on a 600 MHz Pentium III system running Linux 2.2.12.

Mark Geoffrey Gritter
Fri Jan 19 09:19:43 PST 2001