Framework for optimizing the cost and performance of next-generation IP routers

The explosive growth of Internet users, the increased user demand for bandwidth, and the declining cost of technology have all resulted in the emergence of new classes of high-speed distributed IP-router architectures with packet-forwarding rates on the order of gigabits, or even terabits, per second. This paper develops an analytical framework for modeling and analyzing the impact of technological factors on the cost-performance tradeoffs in distributed-router architectures. The main tradeoff in a distributed router results naturally from moving the main packet forwarding and processing power from a centralized forwarding engine to an ensemble of smaller forwarding engines, either dedicated to or shared among the line cards. Processing packets in these smaller engines can be much cheaper (by as much two to three orders of magnitude) than in a centralized forwarding engine. Therefore, the main goal of our modeling framework is to determine an optimal allocation of processing power to the forwarding engines (in a distributed router) to minimize overall router cost while achieving a given level of packet-forwarding performance. Two types of router models are analyzed using the proposed framework: a distributed-router architecture and parallel-router architecture.