Communication Networks

Book description

This book results from many years of teaching an upper division course on communication networks in the EECS department at University of California, Berkeley. It is motivated by the perceived need for an easily accessible textbook that puts emphasis on the core concepts behind current and next generation networks. After an overview of how today's Internet works and a discussion of the main principles behind its architecture, we discuss the key ideas behind Ethernet, WiFi networks, routing, internetworking and TCP. To make the book as self contained as possible, brief discussions of probability and Markov chain concepts are included in the appendices. This is followed by a brief discussion of mathematical models that provide insight into the operations of network protocols. Next, the main ideas behind the new generation of wireless networks based on WiMAX and LTE, and the notion of QoS are presented. A concise discussion of the physical layer technologies underlying various networks is also included. Finally, a sampling of topics is presented that may have significant influence on the future evolution of networks including overlay networks like content delivery and peer-to-peer networks, sensor networks, distributed algorithms, Byzantine agreement and source compression. Table of Contents: The Internet / Principles / Ethernet / WiFi / Routing / Internetworking / Transport / Models / WiMAX & LTE / QOS / Physical Layer / Additional Topics

Table of contents

  1. Preface
  2. The Internet
    1. Basic Operations
      1. Hosts, Routers, Links
      2. Packet Switching
      3. Addressing
      4. Routing
      5. Error Detection
      6. Retransmission of Erroneous Packets
      7. Congestion Control
      8. Flow Control
    2. DNS, HTTP & WWW
      1. DNS
      2. HTTP & WWW
    3. Summary
    4. Problems
    5. References
  3. Principles
    1. Sharing
    2. Metrics
      1. Link Rate
      2. Link Bandwidth and Capacity
      3. Throughput
      4. Delay
      5. Delay Jitter
      6. M/M/1 Queue
      7. Little's Result
      8. Fairness
    3. Scalability
      1. Location-Based Addressing
      2. Two-Level Routing
      3. Best Effort Service
      4. End-to-End Principle and Stateless Routers
      5. Hierarchical Naming
    4. Application and Technology Independence
      1. Layers
    5. Application Topology
      1. Client/Server
      2. P2P
      3. Cloud Computing
      4. Content Distribution
      5. Multicast/Anycast
      6. Push/Pull
      7. Discovery
    6. Summary
    7. Problems
    8. References
  4. Ethernet
    1. Typical Installation
    2. History of Ethernet
      1. Aloha Network
      2. Cable Ethernet
      3. Hub Ethernet
      4. Switched Ethernet
    3. Addresses
    4. Frame
    5. Physical Layer
    6. Switched Ethernet
      1. Example
      2. Learning
      3. Spanning Tree Protocol
    7. Aloha
      1. Time-Slotted Version
    8. Non-Slotted Aloha
    9. Hub Ethernet
      1. Maximum Collision Detection Time
    10. Appendix: Probability
      1. Probability
      2. Additivity for Exclusive Events
      3. Independent Events
      4. Slotted Aloha
      5. Non-Slotted Aloha
      6. Waiting for Success
      7. Hub Ethernet
    11. Summary
    12. Problems
    13. References
  5. WiFi
    1. Basic Operations
    2. Medium Access Control (MAC)
      1. MAC Protocol
      2. Enhancements for Medium Access
      3. MAC Addresses
    3. Physical Layer
    4. Efficiency Analysis of MAC Protocol
      1. Single Device
      2. Multiple Devices
    5. Appendix: Markov Chains
    6. Summary
    7. Problems
    8. References
  6. Routing
    1. Domains and Two-Level Routing
      1. Scalability
      2. Transit and Peering
    2. Inter-Domain Routing
      1. Path Vector Algorithm
      2. Possible Oscillations
      3. Multi-Exit Discriminators
    3. Intra-Domain Shortest Path Routing
      1. Dijkstra's Algorithm and Link State
      2. Bellman-Ford and Distance Vector
    4. Anycast, Multicast
      1. Anycast
      2. Multicast
      3. Forward Error Correction
      4. Network Coding
    5. Ad Hoc Networks
      1. AODV
      2. OLSR
      3. Ant Routing
      4. Geographic Routing
      5. Backpressure Routing
    6. Summary
    7. Problems
    8. References
  7. Internetworking
    1. Objective
    2. Basic Components: Mask, Gateway, ARP
      1. Addresses and Subnets
      2. Gateway
      3. DNS Server
      4. ARP
      5. Configuration
    3. Examples
      1. Same Subnet
      2. Different Subnets
      3. Finding IP Addresses
      4. Fragmentation
    4. DHCP
    5. NAT
    6. Summary
    7. Problems
    8. References
  8. Transport
    1. Transport Services
    2. Transport Header
    3. TCP States
    4. Error Control
      1. Stop-and-Wait
      2. Go Back N
      3. Selective Acknowledgments
      4. Timers
    5. Congestion Control
      1. AIMD
      2. Refinements: Fast Retransmit and Fast Recovery
      3. Adjusting the Rate
      4. TCP Window Size
      5. Terminology
    6. Flow Control
    7. Summary
    8. Problems
    9. References
  9. Models
    1. The Role of Layers
    2. Congestion Control
      1. Fairness vs. Throughput
      2. Distributed Congestion Control
    3. Dynamic Routing and Congestion Control
    4. Appendix: Justification for Primal-Dual Theorem
    5. Summary
    6. Problems
    7. References
  10. WiMAX & LTE
    1. Technology Evolution
    2. Key Aspects of WiMAX
      1. OFDMA
      2. Quality of Service (QoS) Classes
      3. Schedulers
      4. Handovers
      5. Miscellaneous WiMAX Features
    3. Key Aspects of LTE
      1. LTE Architecture
      2. Physical Layer
      3. QoS Support
    4. Summary
    5. Problems
    6. References
  11. QOS
    1. Overview
    2. Traffic Shaping
      1. Leaky Buckets
      2. Delay Bounds
    3. Scheduling
      1. GPS
      2. WFQ
    4. Regulated Flows and WFQ
    5. End-to-End QoS
    6. End-to-End Admission Control
    7. Net Neutrality
    8. Summary
    9. Problems
    10. References
  12. Physical Layer
    1. How to Transport Bits?
    2. Link Characteristics
    3. Wired and Wireless Links
      1. Modulation Schemes: BPSK, QPSK, QAM
      2. Inter-Cell Interference and OFDM
    4. Optical Links
      1. Operation of Fiber
      2. OOK Modulation
      3. Wavelength Division Multiplexing
      4. Optical Switching
      5. Passive Optical Network
    5. Summary
    6. References
  13. Additional Topics
    1. Overlay Networks
      1. Applications: CDN and P2P
      2. Routing in Overlay Networks
    2. How Popular P2P Protocols Work
      1. 1st Generation: Server-Client based
      2. 2nd Generation: Centralized Directory based
      3. 3rd Generation: Purely Distributed
      4. Advent of Hierarchical Overlay - Super Nodes
      5. Advanced Distributed File Sharing: BitTorrent
    3. Sensor Networks
      1. Design Issues
    4. Distributed Applications
      1. Bellman-Ford Routing Algorithm
      2. TCP
      3. Power Adjustment
    5. Byzantine Agreement
      1. Agreeing over an Unreliable Channel
      2. Consensus in the Presence of Adversaries
    6. Source Compression
    7. Summary
    8. References
  14. Bibliography (1/2)
  15. Bibliography (2/2)
  16. Authors' Biographies
  17. Index

Product information

  • Title: Communication Networks
  • Author(s): Jean Walrand, Shyam Parekh
  • Release date: May 2010
  • Publisher(s): Morgan & Claypool Publishers
  • ISBN: 9781608450954