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

Henry C.B. Chan, Hussein Alnuweiri, Victor C.M. Leung

Research output: Contribution to journalArticle

32 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1013-1029
Number of pages17
JournalIEEE Journal on Selected Areas in Communications
Volume17
Issue number6
DOIs
Publication statusPublished - 1 Jun 1999
Externally publishedYes

Fingerprint

Routers
Costs
Engines
Processing
Internet
Bandwidth

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Framework for optimizing the cost and performance of next-generation IP routers. / Chan, Henry C.B.; Alnuweiri, Hussein; Leung, Victor C.M.

In: IEEE Journal on Selected Areas in Communications, Vol. 17, No. 6, 01.06.1999, p. 1013-1029.

Research output: Contribution to journalArticle

@article{5650df90ca684d619fee89c56a44aa95,
title = "Framework for optimizing the cost and performance of next-generation IP routers",
abstract = "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.",
author = "Chan, {Henry C.B.} and Hussein Alnuweiri and Leung, {Victor C.M.}",
year = "1999",
month = "6",
day = "1",
doi = "10.1109/49.772427",
language = "English",
volume = "17",
pages = "1013--1029",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

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

AU - Chan, Henry C.B.

AU - Alnuweiri, Hussein

AU - Leung, Victor C.M.

PY - 1999/6/1

Y1 - 1999/6/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032688420&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032688420&partnerID=8YFLogxK

U2 - 10.1109/49.772427

DO - 10.1109/49.772427

M3 - Article

VL - 17

SP - 1013

EP - 1029

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 6

ER -