SUSE: Superior Storage-Efficiency for Routing Tables Through Prefix Transformation and Aggregation

Abstract

A novel storage design for IP routing table construction is introduced on the basis of a single set-associative hash table to support fast longest prefix matching (LPM). The proposed design involves two key techniques to lower table storage required drastically: 1) storing transformed prefix representations; and 2) accommodating multiple prefixes per table… (More)
DOI: 10.1145/1816288.1816295

Topics

16 Figures and Tables

Slides referencing similar topics