Vertical Aggregation: A Strategy for FIB Reduction

Document Type Expired Internet-Draft (individual)
Author Steven Richardson 
Last updated 1996-07-15
Stream (None)
Intended RFC status (None)
Expired & archived
plain text pdf htmlized bibtex
Stream Stream state (No stream defined)
Consensus Boilerplate Unknown
RFC Editor Note (None)
IESG IESG state Expired
Telechat date
Responsible AD (None)
Send notices to (None)

This Internet-Draft is no longer active. A copy of the expired Internet-Draft can be found at


This document analyzes Network Layer Reachability Information (NLRI) flow within a router with emphasis on the Forwarding Information Base(s)--FIB(s)--and the effects of currently-implemented aggregation schemes on FIB size. The conditions for reduction of FIB information before insertion into the kernel are considered, with preservation of routing a primary criteria (essentially deriving in a more structured manner the result that one wishes to remove extraneous routing information extant in the FIB(s)). Finally, aggregation algorithms consistent with these conditions are presented.


Steven Richardson (

(Note: The e-mail addresses provided for the authors of this Internet-Draft may no longer be valid.)