@techreport{richardson-fib-reduction-00, number = {draft-richardson-fib-reduction-00}, type = {Internet-Draft}, institution = {Internet Engineering Task Force}, publisher = {Internet Engineering Task Force}, note = {Work in Progress}, url = {https://datatracker.ietf.org/doc/draft-richardson-fib-reduction/00/}, author = {Steven J. Richardson}, title = {{Vertical Aggregation: A Strategy for FIB Reduction}}, pagetotal = 17, year = 1996, month = jul, day = 15, abstract = {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.}, }