Network Routing: Algorithms Protocols and Architectures

Network Routing

The Morgan Kaufmann Series in Networking

Series Editor, David Clark, M.I.T.

Computer Networks: A Systems Approach, 4e

Larry L. Peterson and Bruce S. Davie

Network Routing: Algorithms, Protocols, and Architectures

Deepankar Medhi and Karthikeyan Ramasamy

Deploying IP and MPLS QoS for Multiservice Networks:

Theory and Practice

Smart Phone and Next-Generation Mobile Computing

Pei Zheng and Lionel Ni

Adrian Farrel and Igor Bryskin

Jan L. Harrington

Content Networking: Architecture, Protocols, and Practice

Markus Hofmann and Leland R. Beaumont

Designing Fast Networked Devices

Computer Networks

Michał Pióro and Deepankar Medhi

Wireless Sensor Networks: An Information Processing

Approach

Feng Zhao and Leonidas Guibas

Anurag Kumar, D. Manjunath, and Joy Kuri

Adrian Farrel

Modern Cable Television Technology: Video, Voice, and Data

John Strassner

Network Architecture, Analysis, and Design, 2e

James D. McCabe

MPLS Network Management: MIBs, Tools, and Techniques

Thomas D. Nadeau

Developing IP-Based Services: Solutions for Service Providers

and Vendors

Monique Morrow and Kateel Vijayananda

Telecommunications Law in the Internet Age

Sharon K. Black

Optical Networks: A Practical Perspective, 2e

Kenneth L. Calvert and Michael J. Donahoo

Applications

Ralph Wittmann and Martina Zitterbart

MPLS: Technology and Applications

Bruce S. Davie and Yakov Rekhter

Jean Walrand and Pravin Varaiya

Internetworking Multimedia

Virtual Private Networks: Making the Right Connection

Dennis Fowler

Infrastructure

Wide Area Network Design: Concepts and Tools for

Optimization

Robert S. Cahn

For further information on these books and for a list of

forthcoming titles,

Senior Acquisitions Editor Rick Adams

Acquisitions Editor Rachel Roumeliotis

Senior Production Editor Dawnmarie Simpson

Cover Design Eric DeCicco/Yvo Riezebos Design

Cover Image Getty Images

Composition VTEX

500 Sansome Street, Suite 400, San Francisco, CA 94111

This book is printed on acid-free paper.

c

2007 by Elsevier Inc. All rights reserved.

Designations used by companies to distinguish their products are often claimed as trademarks or registered trademarks.

In all instances in which Morgan Kaufmann Publishers is aware of a claim, the product names appear in initial capital or

all capital letters. Readers, however, should contact the appropriate companies for more complete information regarding

trademarks and registration.

No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means—

electronic, mechanical, photocopying, scanning, or otherwise—without prior written permission of the publisher.

ISBN-10: 0-12-088588-3 (hardcover : alk. paper) 1. Computer networks. 2. Routers (Computer networks) 3. Computer

network architectures. I. Ramasamy, Karthikeyan, 1967- II. Title.

TK5105.5.M425 2007