The Impact of Address Allocation and Routing on the Structure and Implementation of Routing Tables
Click here to download now
Overview: This research paper from University of Southern California describes a new model called ARAM that defines the structure of routing tables of any given size. The issue is becoming particularly pressing because Content Addressable Memory (CAM) manufacturers are targeting offerings for large core router forwarding tables. The paper introduces a model of routing table structure called ARAM. ARAM contains recognizable elements of the processes which govern routing table structure: the allocation of address space from registries to ISPs, and the advertisement of address prefixes into the routing system determined by routing practices such as multi-homing and load balancing.