The network layer of the current Internet is built around the packet switched architecture. As the Internet grows both in size and diversity of services, providing mechanisms to contain the growth of information that is necessary to correctly perform packet switching becomes one of the crucial issues in the overall Internet architecture. The dominate factor of this issue is the routing data stored in Forwarding Information Bases. This paper analyzes storage overhead associated with the inter-domain component of Forwarding Information Bases and evaluates possible techniques for containing the growth of this overhead.