Dissemination of Information in Optical Networks:: From Technology to Algorithms (Texts in Theoretical Computer Science. An EATCS Series)

Optical networks and the related technologies, network management software and services have undergone remarkable developments, and such networks are now the ultra-high-speed backbone networks for communication. Wavelength-Division Multiplexing (WDM), the ability to support multiple communication pathways over the same fiber, enables efficient use of the enormous capability for data communication of optical networks.

This book gives a broad overview of techniques used in the design of WDM networks for efficient dissemination of information in computer networks. It starts with an overview of the hardware components, then provides a thorough review of WDM, wavelength-routed networks, algorithms for route and wavelength assignment, design of broadcast and select networks, logical topology design, and techniques to handle faults and algorithms for efficient use of optical networks. Each topic has been covered rigorously with emphasis on detailed explanations of the approaches used, starting from the fundamentals up to the state of the art. The optimization techniques covered in the book include graph-theoretic algorithms, mixed-integer linear programming and heuristics.

The book is intended for beginners as well as for specialists, and the reader should be able to design WDM networks and follow developments in the field. Each chapter contains a detailed, annotated bibliography. There are numerous exercises for the reader to test understanding of the subject, while readers unfamiliar with mathematical programming techniques and network flow optimization are offered short, easy-to-understand appendices at the end of the book.