Network Algorithmics An Interdisciplinary Approach to Designing Fast Networked Devices.pdf

(5024 KB) Pobierz
Network Algorithmics
The Morgan Kaufmann Series in Networking
Series Editor, David Clark, M.I.T.
Network Algorithmics: An Interdisciplinary Approach to
Designing Fast Networked Devices
George Varghese
Optical Networks: A Practical Perspective,
2e
Rajiv Ramaswami and Kumar N. Sivarajan
Internet QoS: Architectures and Mechanisms
Network Recovery: Protection and Restoration of Optical,
SONET-SDH, IP, and MPLS
Jean Philippe Vasseur, Mario Pickavet, and Piet Demeester
Zheng Wang
TCP/IP Sockets in Java: Practical Guide for Programmers
Michael J. Donahoo and Kenneth L. Calvert
Routing, Flow, and Capacity Design in Communication
and Computer Networks
Michal Pióro and Deepankar Medhi
TCP/IP Sockets in C: Practical Guide for Programmers
Kenneth L. Calvert and Michael J. Donahoo
Wireless Sensor Networks: An Information Processing
Approach
Feng Zhao and Leonidas Guibas
Multicast Communication: Protocols, Programming,
and Applications
Ralph Wittmann and Martina Zitterbart
Communication Networking: An Analytical Approach
Anurag Kumar, D. Manjunath, and Joy Kuri
MPLS: Technology and Applications
Bruce Davie and Yakov Rekhter
The Internet and Its Protocols: A Comparative Approach
Adrian Farrel
High-Performance Communication Networks,
2e
Jean Walrand and Pravin Varaiya
Modern Cable Television Technology: Video, Voice, and
Data Communications,
2e
Walter Ciciora, James Farmer, David Large, and Michael Adams
Internetworking Multimedia
Jon Crowcroft, Mark Handley, and Ian Wakeman
Bluetooth Application Programming with the Java APIs
C. Bala Kumar, Paul J. Kline, and Timothy J. Thompson
Understanding Networked Applications: A First Course
David G. Messerschmitt
Policy-Based Network Management: Solutions for
the Next Generation
John Strassner
Integrated Management of Networked Systems: Concepts,
Architectures, and Their Operational Applications
Heinz-Gerd Hegering, Sebastian Abeck, and Bernhard Neumair
Computer Networks: A Systems Approach,
3e
Larry L. Peterson and Bruce S. Davie
Virtual Private Networks: Making the Right Connection
Dennis Fowler
Network Architecture, Analysis, and Design,
2e
James D. McCabe
Networked Applications: A Guide to the New Computing
Infrastructure
David G. Messerschmitt
MPLS Network Management: MIBs, Tools, and Techniques
Thomas D. Nadeau
Wide Area Network Design: Concepts and Tools for
Optimization
Robert S. Cahn
Developing IP-Based Services: Solutions for Service
Providers and Vendors
Monique Morrow and Kateel Vijayananda
Telecommunications Law in the Internet Age
Sharon K. Black
For further information on these books and for a list of forth-
coming titles, please visit our website at http://www.mkp.com.
Network Algorithmics
An Interdisciplinary Approach to Designing
Fast Networked Devices
George Varghese
University of California, San Diego
AMSTERDAM • BOSTON • HEIDELBERG • LONDON
NEW YORK • OXFORD • PARIS • SAN DIEGO
SAN FRANCISCO • SINGAPORE • SYDNEY • TOKYO
MORGAN KAUFMANN PUBLISHERS IS AN IMPRINT OF ELSEVIER
Elsevier/Morgan Kaufmann
Publishing Director: Diane D. Cerra
Senior Acquisitions Editor: Rick Adams
Associate Editor: Karyn Johnson
Editorial Coordinator: Mona Buehler
Publishing Services Manager: Simon Crump
Senior Project Manager: Angela Dooley
Cover Design Manager: Cate Rickard Barr
Cover Design: Yvo Riezebos Design
Cover Image: Getty Images
Text Design: Michael Remener
Composition: CEPHA
Technical Illustration: Dartmouth Publishing, Inc.
Copyeditor: Elliot Simon
Proofreader: Phyllis Coyne et al.
Indexer: Northwind Editorial
Interior Printer: The Maple-Vail Book Manufacturing Group
Cover Printer: Phoenix Color
Morgan Kaufmann is an imprint of Elsevier.
500 Sansome Street, Suite 400, San Francisco, CA 94111
This book is printed on acid-free paper.
© 2005 by Elsevier Inc.
Designations used by companies to distinguish their products are often claimed as trademarks or registered
trademarks. In all instances in which Elsevier 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.
Permissions may be sought directly from Elsevier’s Science & Technology Rights Department in Oxford, UK: phone:
(+44) 1865 843830, fax: (+44) 1865 853333, e-mail: permissions@elsevier.com.uk. You may also complete your
request on-line via the Elsevier homepage (http://elsevier.com) by selecting “Customer Support” and then “Obtaining
Permissions.”
Library of Congress Cataloging-in-Publication Data
Application submitted
ISBN: 0-12-088477-1
For information on all Morgan Kaufmann publications,
visit our website at www.mkp.com.
Printed in the United States of America
08 07 06 05 04
5 4 3 2 1

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin