Communication Networking - 1st Edition - ISBN: 9780124287518, 9780080488516

Communication Networking

1st Edition

An Analytical Approach

Authors: Anurag Kumar D. Manjunath Joy Kuri
eBook ISBN: 9780080488516
Hardcover ISBN: 9780124287518
Imprint: Morgan Kaufmann
Published Date: 7th May 2004
Page Count: 960
Tax/VAT will be calculated at check-out
79.95
67.99
110.95
Unavailable
File Compatibility per Device

PDF, EPUB, VSB (Vital Source):
PC, Apple Mac, iPhone, iPad, Android mobile devices.

Mobi:
Amazon Kindle eReader.

Institutional Access


Table of Contents

Preface 1 Introduction: Two Examples 1.1 Efficient Transport of Packet Voice 1.2 Throughput of an Input Queuing Packet Switch 1.3 Importance of Quantitative Modeling 1.4 Summary 1.5 Notes on the Literature Problems 2 Networking: Elements and Practice 2.1 Networking as Resource Sharing 2.2 The Functional Elements 2.3 Current Practice 2.4 Summary 2.5 Notes on the Literature Problems Part I - Multiplexing 3 Multiplexing: Performance Measures, Engineering Issues 3.1 Network Performance, Source Characterization 3.2 Stream Sessions in a Packet Network 3.3 Circuit Multiplexed Networks 3.4 Elastic Traffic: Feedback Control 3.5 Packet Multiplexing over Wireless Networks 4 Stream Sessions: Deterministic Network Analysis 4.1 Events and Processes in Packet Multiplexer Models 4.2 Deterministic Network Calculus 4.3 Scheduling 4.4 Application to the Packet Voice Example 4.5 Connection Set Up: The RSVP Approach 4.6 Scheduling (continued) 4.7 Appendix 4.8 Notes on the Literature Problems 5 Stream Sessions: Stochastic Analysis 5.1 Deterministic Calculus Can Yield Loose Bounds 5.2 Stochastic Traffic Models 5.3 Additional Notation 5.4 Performance Measures 5.5 Little's Theorem, Brumelle's Theorem, and Applications 5.6 Multiplexer Analysis with Stationary and Ergodic Traffic 5.7 The Effective Bandwidth Approach for Admission Control 5.8 Application to the Packet Voice Example 5.9 Stochastic Analysis with Shaped Traffic 5.10 Multi-Hop Networks 5.11 Long Range Dependent Traffic 5.12 Notes on the Literature Problems 6 Circuit Multiplexing 6.1 Introduction and Example Applications 6.2 Multiclass Traffic on a Single Link 6.3 Overflow and Non-Poisson Traffic 6.4 Multiclass Networks 6.5 Erlang Fixed Point Approximation 6.6 Admission Control 6.7 Waiting Room and Retrials 6.8 Channel Allocation in Cellular Networks 6.9 Wavelength Allocation in Optical Networks 6.10 Summary 6.11 Notes on the Literature Problems 7 Adaptive Bandwidth Sharing for Elastic Traffic 7.1 Elastic Transfers in a Network 7.2 Network Parameters and Performance Objectives 7.3 Sharing a Single Link 7.4 Rate Based Control (RBC) 7.5 Window Based Control (WBC): General Principles 7.6 TCP: Internet's Adaptive Window Protocol 7.7 Bandwidth Sharing in a Network 7.8 Summary 7.9 Notes on the Literature Problems 8 Multiple Access: Wireless Networks 8.1 Bits over a Wireless Link: Principles, Issues, and Tradeoffs 8.2 Bits over a Wireless Network 8.3 TCP Performance over Wireless Links 8.4 Adaptive and Cross-Layer Techniques 8.5 Random Access: Aloha, S-Aloha, CSMA/CA 8.6 Wireless Local Area Networks 8.7 Wireless Ad-Hoc Networks 8.8 Link Scheduling and Network Capacity 8.9 Wireless Sensor Networks: An Overview 8.10 Summary 8.11 Notes on the Literature Problems Part II - Switching 9 Performance and Architecture Issues 9.1 Performance Measures 9.2 Architectural Issues 10 Queuing in Packet Switches 10.1 FIFO Queuing at Output and Input 10.2 Combined Input Output Queuing 10.3 Delay Analyses 10.4 Variable Length Packet Switches 10.5 Non FIFO Input Queued Switches 10.6 Emulating Output Queuing with Input Queuing 10.7 Summary 10.8 Notes on Literature Problems 11 Switching Fabrics 11.1 Elementary Switch Structures 11.2 Switching Networks 11.3 Self Routing Networks 11.4 Multicast Packet Switches 11.5 Summary 11.6 Notes on Literature Problems 12 Packet Processing 12.1 Addressing and Address Lookup 12.2 Efficient Longest Prefix Matching 12.3 Packet Classification 12.4 Other Design Issues 12.5 Network Processors 12.6 Summary 12.7 Notes on Literature Problems Part III - Routing 13 Routing: Engineering Issues 14 Shortest Path Routing of Elastic Aggregates 14.1 Elastic Aggregates and Traffic Engineering 14.2 Optimal Routing 14.3 Algorithms for Shortest Path Routing 14.4 Routing Protocols 14.5 Summary 14.6 Notes on the Literature Problems 15 Virtual Path Routing of Elastic Aggregates 15.1 On Demand Routing 15.2 Limitations of Min Hop Routing 15.3 Formulations of the Routing Problem 15.4 Multi-Protocol Label Switching (MPLS) 15.5 Summary 15.6 Notes on the Literature Problems 16 Routing of Stream-Type Sessions 16.1 QoS Routing 16.2 Non-additive Metrics 16.3 Additive Metrics: Rate-Based Multiplexers 16.4 Additive Metrics: Non-Rate-Based Multiplexers 16.5 Summary 16.6 Notes on the Literature Problems Part IV - Appendices

A - Glossary of Terminology and Notation B - A Review of some Mathematical Concepts C - Convex Optimization D - Discrete Event Random Processes E - Complexity Theory

Bibliography Index

Description

Communication Networking is a comprehensive, effectively organized introduction to the realities of communication network engineering. Written for both the workplace and the classroom, this book lays the foundation and provides the answers required for building an efficient, state-of-the-art network—one that can expand to meet growing demand and evolve to capitalize on coming technological advances. It focuses on the three building blocks out of which a communication network is constructed: multiplexing, switching, and routing. The discussions are based on the viewpoint that communication networking is about efficient resource sharing.

The progression is natural: the book begins with individual physical links and proceeds to their combination in a network. The approach is analytical: discussion is driven by mathematical analyses of and solutions to specific engineering problems. Fundamental concepts are explained in detail and design issues are placed in context through real world examples from current technologies. The text offers in-depth coverage of many current topics, including network calculus with deterministically-constrained traffic; congestion control for elastic traffic; packet switch queuing; switching architectures; virtual path routing; and routing for quality of service. It also includes more than 200 hands-on exercises and class-tested problems, dozens of schematic figures, a review of key mathematical concepts, and a glossary.

This book will be of interest to networking professionals whose work is primarily architecture definition and implementation, i.e., network engineers and designers at telecom companies, industrial research labs, etc. It will also appeal to final year undergrad and first year graduate students in EE, CE, and CS programs.

Key Features

  • Systematically uses mathematical models and analyses to drive the development of a practical understanding of core network engineering problems.
  • Provides in-depth coverage of many current topics, including network calculus with deterministically-constrained traffic, congestion control for elastic traffic, packet switch queuing, switching architectures, virtual path routing, and routing for quality of service.
  • Includes over 200 hands-on exercises and class-tested problems, dozens of schematic figures, a review of key mathematical concepts, and a glossary.

Readership

PROFESSIONAL REFERENCE: Networking professionals whose work is primarily architecture definition and implementation, i.e., network engineers and designers at telecom companies, industrial research labs, etc.

ACADEMIC: Final year undergrad and first year graduate students in EE, CE, and CS programs.


Details

No. of pages:
960
Language:
English
Copyright:
© Morgan Kaufmann 2004
Published:
Imprint:
Morgan Kaufmann
eBook ISBN:
9780080488516
Hardcover ISBN:
9780124287518

Reviews

This book combines an innovative and uniform representation of a variety of communication networks, simple to understand motivations for real design problems for these networks, intuitive approaches to solutions, and rigorous mathematical analysis where appropriate. It will be very valuable both as a textbook and as a reference for practitioners. --Bharat Doshi, Director of Transformational Communication, Johns Hopkins University, Applied Physics Laboratory It has been very difficult to write a textbook on networking that is relevant and rigorous because the field is diverse and fast changing. This book stands out in both providing the readers with the essential domain knowledge and equipping them with fundamental tools to analyze and design new systems as the networking field evolves." --Steven Low, Associate Professor, California Institute of Technology This book is a well-researched compendium of theoretical modeling applied to a number of practical networking problems. Some interesting topics of note are important insights in the design of packet switches, performance of TCP under various conditions, and the design of packet address prefix lookups. Although much of the material is mathematically advanced, the book contains a comprehensive set of appendices useful as a reference for the researcher or advanced practitioner. --Dr. David E. McDysan, Fellow, MCI Internet Architecture and Technology


About the Authors

Anurag Kumar Author

Anurag Kumar, Anurag Kumar, Ph.D., is a professor in the Department of Electrical Communication Engineering, and chair of the Electrical Sciences Division, in the Indian Institute of Science (IISc), Bangalore. Previously, he was with AT&T Bell Laboratories, Holmdel, New Jersey. Professor Kumar was also the coordinator at IISc of the Education and Research Network Project (ERNET), India's first wide-area packet network. He is an IEEE Fellow.

Affiliations and Expertise

Professor, Deptartment of ECE, Indian Institute of Science, Bangalore

D. Manjunath Author

D. Manjunath, D. Manjunath, Ph.D., is a professor in the Department of Electrical Engineering of the Indian Institute of Technology (IIT) Bombay. He previously served on the faculty at IIT Kanpur.

Affiliations and Expertise

Professor, Deptartment of EE, Indian Institute of Technology, Bombay

Joy Kuri Author

Joy Kuri, Joy Kuri, Ph.D., is an associate professor at the Center for Electronics Design and Technology at the Indian Institute of Science, Bangalore.

Affiliations and Expertise

Assistant Professor, Indian Institute of Science, Bangalore