Traffic Grooming in Optical WDM Mesh Networks
Traffic Grooming in Optical WDM Mesh Networks captures the state-of-the-art in the design and analysis of network architectures, protocols, and algorithms for implementing efficient traffic grooming in optical WDM mesh networks. Key topics include: * Stat
- PDF / 11,561,711 Bytes
- 189 Pages / 441 x 666.142 pts Page_size
- 70 Downloads / 202 Views
OPTICAL NETWORKS SERIES Series Editor Biswanath Mukherjee, University of California, Davis
Other books in the series: SURVIVABLE OPTICAL WDM NETWORKS Canhui (Sam) Ou and Biswanath Mukherjee, ISBN 0-387-24498-0 OPTICAL BURST SWITCHED NETWORKS Jason P. Jue and Vinod M. Vokkarane, ISBN 0-387-23756-9
TRAFFIC GROOMING IN OPTICAL WDM MESH NETWORKS
KEYAO ZHU Brion Technologies HONGYUE ZHU University of California, Davis BISWANATH MUKHERJEE University of California, Davis
Springer
Keyao Zhu Brion Technologies, Inc.
Hongyue Zhu University of California, Davis
Biswanath Mukherjee University of California, Davis
TRAFFIC GROOMING IN OPTICAL WDM MESH NETWORKS
ISBN 0-387-25432-3 ISBN 978-0387-25432-6
e-ISBN 0-387-27098-1
Printed on acid-free paper.
© 2005 Springer Science+Business Media, Inc. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science-I-Business Media, Inc., 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now know or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks and similar terms, even if the are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed in the United States of America. 9 8 7 6 5 4 3 2 1 springeronline.com
SPIN 11328056
To our families and friends
Contents
Dedication List of Figures List of Tables Preface Acknowledgments
v xiii xvii xix xxiii
1. OVERVIEW 1.1 Background 1.2 Traffic Grooming in SONET Ring Network 1.2.1 Node Architecture 1.2.2 Single-Hop Grooming in SONETAVDM Ring 1.2.3 Multi-Hop Grooming in SONETAVDM Ring 1.2.4 Dynamic Grooming in SONETAVDM Ring 1.2.5 Grooming in Interconnected SONETAVDM Rings 1.3 Traffic Grooming In Wavelength-Routed WDM Mesh Network 1.3.1 Network Provisioning 1.3.2 Network Design and Planner 1.3.3 Grooming with Protection Requirement in WDM Mesh Network 1.3.4 Grooming with Multicast in WDM Mesh Network 1.3.5 Protocols and Algorithm Extensions for WDM Network Control
1 1 2 2 4 5 6 8 9 10 12
2. STATIC TRAFFIC GROOMING 2.1 Introduction 2.2 General Problem Statement 2.3 Node Architecture 2.4 Mathematical (ILP) Formulation
17 17 19 20 22
13 15 16
viii
TRAFFIC GROOMING IN OPTICAL WDM MESH NETWORKS
2.4.1 Multi-Hop Traffic Grooming 2.4.2 Single-Hop Traffic Grooming 2.4.3 Formulation Extension for Fixed-Transceiver Array 2.4.4 Computational Complexity 2.5 Illustrative Numerical Results From ELP Formulations
23 28 28 29
2.6 Heuristic Approach 2.6.1 Routing 2.6.2 Wavelength Assignment 2.6.3 Heuristics 2.6.4 Heuristic Results and Comparison 2.7 Mathematical Formulation Extension 2.7.1 Extension for Network Revenue Model 2.7.2 Illustrative Results
33 33 34 35 36 39 39 40
2.8 Conclusion
41
3. A
Data Loading...