Computer Networks, Fifth Edition

Computer Networks, Fifth Edition

by David J. Wetherall, Andrew S. Tanenbaum
Released September 2010
Publisher(s): Pearson
ISBN: 9780133485936

Read it now on the O’Reilly learning platform with a 10-day free trial.

O’Reilly members get unlimited access to books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Book description

Computer Networks, 5/e is appropriate for Computer Networking or Introduction to Networking courses at both the undergraduate and graduate level in Computer Science, Electrical Engineering, CIS, MIS, and Business Departments.

Tanenbaum takes a structured approach to explaining how networks work from the inside out. He starts with an explanation of the physical layer of networking, computer hardware and transmission systems; then works his way up to network applications. Tanenbaum's in-depth application coverage includes email; the domain name system; the World Wide Web (both client- and server-side); and multimedia (including voice over IP, Internet radio video on demand, video conferencing, and streaming media. Each chapter follows a consistent approach: Tanenbaum presents key principles, then illustrates them utilizing real-world example networks that run through the entire book—the Internet, and wireless networks, including Wireless LANs, broadband wireless and Bluetooth. The Fifth Edition includes a chapter devoted exclusively to network security. The textbook is supplemented by a Solutions Manual, as well as a Website containing PowerPoint slides, art in various forms, and other tools for instruction, including a protocol simulator whereby students can develop and test their own network protocols.

Table of contents

  1. Cover Page
  2. Title Page
  3. Copyright Page
  4. Contents
  5. Preface
  6. 1 Introduction
    1. 1.1 Uses of Computer Networks
      1. 1.1.1 Business Applications
      2. 1.1.2 Home Applications
      3. 1.1.3 Mobile Users
      4. 1.1.4 Social Issues
    2. 1.2 Network Hardware
      1. 1.2.1 Personal Area Networks
      2. 1.2.2 Local Area Networks
      3. 1.2.3 Metropolitan Area Networks
      4. 1.2.4 Wide Area Networks
      5. 1.2.5 Internetworks
    3. 1.3 Network Software
      1. 1.3.1 Protocol Hierarchies
      2. 1.3.2 Design Issues for the Layers
      3. 1.3.3 Connection-Oriented Versus Connectionless Service
      4. 1.3.4 Service Primitives
      5. 1.3.5 The Relationship of Services to Protocols
    4. 1.4 Reference Models
      1. 1.4.1 The OSI Reference Model
      2. 1.4.2 The TCP/IP Reference Model
      3. 1.4.3 The Model Used in This Book
      4. 1.4.4 A Comparison of the OSI and TCP/IP Reference Models*
      5. 1.4.5 A Critique of the OSI Model and Protocols*
      6. 1.4.6 A Critique of the TCP/IP Reference Model*
    5. 1.5 Example Networks
      1. 1.5.1 The Internet
      2. 1.5.2 Third-Generation Mobile Phone Networks*
      3. 1.5.3 Wireless LANs: 802.11*
      4. 1.5.4 RFID and Sensor Networks*
    6. 1.6 Network Standardization*
      1. 1.6.1 Who’s Who in the Telecommunications World
      2. 1.6.2 Who’s Who in the International Standards World
      3. 1.6.3 Who’s Who in the Internet Standards World
    7. 1.7 Metric Units
    8. 1.8 Outline of the Rest of the Book
    9. 1.9 Summary
  7. 2 The Physical Layer
    1. 2.1 The Theoretical Basis for Data Communication
      1. 2.1.1 Fourier Analysis
      2. 2.1.2 Bandwidth-Limited Signals
      3. 2.1.3 The Maximum Data Rate of a Channel
    2. 2.2 Guided Transmission Media
      1. 2.2.1 Magnetic Media
      2. 2.2.2 Twisted Pairs
      3. 2.2.3 Coaxial Cable
      4. 2.2.4 Power Lines
      5. 2.2.5 Fiber Optics
    3. 2.3 Wireless Transmission
      1. 2.3.1 The Electromagnetic Spectrum
      2. 2.3.2 Radio Transmission
      3. 2.3.3 Microwave Transmission
      4. 2.3.4 Infrared Transmission
      5. 2.3.5 Light Transmission
    4. 2.4 Communication Satellites*
      1. 2.4.1 Geostationary Satellites
      2. 2.4.2 Medium-Earth Orbit Satellites
      3. 2.4.3 Low-Earth Orbit Satellites
      4. 2.4.4 Satellites Versus Fiber
    5. 2.5 Digital Modulation and Multiplexing
      1. 2.5.1 Baseband Transmission
      2. 2.5.2 Passband Transmission
      3. 2.5.3 Frequency Division Multiplexing
      4. 2.5.4 Time Division Multiplexing
      5. 2.5.5 Code Division Multiplexing
    6. 2.6 The Public Switched Telephone Network
      1. 2.6.1 Structure of the Telephone System
      2. 2.6.2 The Politics of Telephones
      3. 2.6.3 The Local Loop: Modems, ADSL, and Fiber
      4. 2.6.4 Trunks and Multiplexing
      5. 2.6.5 Switching
    7. 2.7 The Mobile Telephone System*
      1. 2.7.1 First-Generation (coco1G) Mobile Phones: Analog Voice
      2. 2.7.2 Second-Generation (2G) Mobile Phones: Digital Voice
      3. 2.7.3 Third-Generation (3G) Mobile Phones: Digital Voice and Data
    8. 2.8 Cable Television*
      1. 2.8.1 Community Antenna Television
      2. 2.8.2 Internet over Cable
      3. 2.8.3 Spectrum Allocation
      4. 2.8.4 Cable Modems
      5. 2.8.5 ADSL Versus Cable
    9. 2.9 Summary
  8. 3 The Data Link Layer
    1. 3.1 Data Link Layer Design Issues
      1. 3.1.1 Services Provided to the Network Layer
      2. 3.1.2 Framing
      3. 3.1.3 Error Control
      4. 3.1.4 Flow Control
    2. 3.2 Error Detection and Correction
      1. 3.2.1 Error-Correcting Codes
      2. 3.2.2 Error-Detecting Codes
      3. 3.3 Elementary Data Link Protocols
      4. 3.3.1 A Utopian Simplex Protocol
      5. 3.3.2 A Simplex Stop-and-Wait Protocol for an Error-Free Channel
      6. 3.3.3 A Simplex Stop-and-Wait Protocol for a Noisy Channel
    3. 3.4 Sliding Window Protocols
      1. 3.4.1 A One-Bit Sliding Window Protocol
      2. 3.4.2 A Protocol Using Go-Back-N
      3. 3.4.3 A Protocol Using Selective Repeat
    4. 3.5 Example Data Link Protocols
      1. 3.5.1 Packet over SONET
      2. 3.5.2 ADSL (Asymmetric Digital Subscriber Loop)
    5. 3.6 Summary
  9. 4 The Medium Access Control Sublayer
    1. 4.1 The Channel Allocation Problem
      1. 4.1.1 Static Channel Allocation
      2. 4.1.2 Assumptions for Dynamic Channel Allocation
    2. 4.2 Multiple Access Protocols
      1. 4.2.1 ALOHA
      2. 4.2.2 Carrier Sense Multiple Access Protocols
      3. 4.2.3 Collision-Free Protocols
      4. 4.2.4 Limited-Contention Protocols
      5. 4.2.5 Wireless LAN Protocols
    3. 4.3 Ethernet
      1. 4.3.1 Classic Ethernet Physical Layer
      2. 4.3.2 Classic Ethernet MAC Sublayer Protocol
      3. 4.3.3 Ethernet Performance
      4. 4.3.4 Switched Ethernet
      5. 4.3.5 Fast Ethernet
      6. 4.3.6 Gigabit Ethernet
      7. 4.3.7 10-Gigabit Ethernet
      8. 4.3.8 Retrospective on Ethernet
    4. 4.4 Wireless Lans
      1. 4.4.1 The 802.11 Architecture and Protocol Stack
      2. 4.4.2 The 802.11 Physical Layer
      3. 4.4.3 The 802.11 MAC Sublayer Protocol
      4. 4.4.4 The 802.11 Frame Structure
      5. 4.4.5 Services
    5. 4.5 Broadband Wireless*
      1. 4.5.1 Comparison of 802.16 with 802.11 and 3G
      2. 4.5.2 The 802.16 Architecture and Protocol Stack
      3. 4.5.3 The 802.16 Physical Layer
      4. 4.5.4 The 802.16 MAC Sublayer Protocol
      5. 4.5.5 The 802.16 Frame Structure
    6. 4.6 Bluetooth*
      1. 4.6.1 Bluetooth Architecture
      2. 4.6.2 Bluetooth Applications
      3. 4.6.3 The Bluetooth Protocol Stack
      4. 4.6.4 The Bluetooth Radio Layer
      5. 4.6.5 The Bluetooth Link Layers
      6. 4.6.6 The Bluetooth Frame Structure
    7. 4.7 RFID*
      1. 4.7.1 EPC Gen 2 Architecture
      2. 4.7.2 EPC Gen 2 Physical Layer
      3. 4.7.3 EPC Gen 2 Tag Identification Layer
      4. 4.7.4 Tag Identification Message Formats
    8. 4.8 Data Link Layer Switching
      1. 4.8.1 Uses of Bridges
      2. 4.8.2 Learning Bridges
      3. 4.8.3 Spanning Tree Bridges
      4. 4.8.4 Repeaters, Hubs, Bridges, Switches, Routers, and Gateways
      5. 4.8.5 Virtual LANs
    9. 4.9 Summary
  10. 5 The Network Layer
    1. 5.1 Network Layer Design Issues
      1. 5.1.1 Store-and-Forward Packet Switching
      2. 5.1.2 Services Provided to the Transport Layer
      3. 5.1.3 Implementation of Connectionless Service
      4. 5.1.4 Implementation of Connection-Oriented Service
      5. 5.1.5 Comparison of Virtual-Circuit and Datagram Networks
    2. 5.2 Routing Algorithms
      1. 5.2.1 The Optimality Principle
      2. 5.2.2 Shortest Path Algorithm
      3. 5.2.3 Flooding
      4. 5.2.4 Distance Vector Routing
      5. 5.2.5 Link State Routing
      6. 5.2.6 Hierarchical Routing
      7. 5.2.7 Broadcast Routing
      8. 5.2.8 Multicast Routing
      9. 5.2.9 Anycast Routing
      10. 5.2.10 Routing for Mobile Hosts
      11. 5.2.11 Routing in Ad Hoc Networks
    3. 5.3 Congestion Control Algorithms
      1. 5.3.1 Approaches to Congestion Control
      2. 5.3.2 Traffic-Aware Routing
      3. 5.3.3 Admission Control
      4. 5.3.4 Traffic Throttling
      5. 5.3.5 Load Shedding
    4. 5.4 Quality of Service
      1. 5.4.1 Application Requirements
      2. 5.4.2 Traffic Shaping
      3. 5.4.3 Packet Scheduling
      4. 5.4.4 Admission Control
      5. 5.4.5 Integrated Services
      6. 5.4.6 Differentiated Services
    5. 5.5 Internetworking
      1. 5.5.1 How Networks Differ
      2. 5.5.2 How Networks Can Be Connected
      3. 5.5.3 Tunneling
      4. 5.5.4 Internetwork Routing
      5. 5.5.5 Packet Fragmentation
    6. 5.6 The Network Layer in the Internet
      1. 5.6.1 The IP Version 4 Protocol
      2. 5.6.2 IP Addresses
      3. 5.6.3 IP Version 6
      4. 5.6.4 Internet Control Protocols
      5. 5.6.5 Label Switching and MPLS
      6. 5.6.6 OSPF—An Interior Gateway Routing Protocol
      7. 5.6.7 BGP—The Exterior Gateway Routing Protocol
      8. 5.6.8 Internet Multicasting
      9. 5.6.9 Mobile IP
    7. 5.7 Summary
  11. 6 The Transport Layer
    1. 6.1 The Transport Service
      1. 6.1.1 Services Provided to the Upper Layers
      2. 6.1.2 Transport Service Primitives
      3. 6.1.3 Berkeley Sockets
      4. 6.1.4 An Example of Socket Programming: An Internet File Server
    2. 6.2 Elements Of transport Protocols
      1. 6.2.1 Addressing
      2. 6.2.2 Connection Establishment
      3. 6.2.3 Connection Release
      4. 6.2.4 Error Control and Flow Control
      5. 6.2.5 Multiplexing
      6. 6.2.6 Crash Recovery
    3. 6.3 Congestion Control
      1. 6.3.1 Desirable Bandwidth Allocation
      2. 6.3.2 Regulating the Sending Rate
      3. 6.3.3 Wireless Issues
    4. 6.4 The Internet Transport Protocols: UDP
      1. 6.4.1 Introduction to UDP
      2. 6.4.2 Remote Procedure Call
      3. 6.4.3 Real-Time Transport Protocols
    5. 6.5 The Internet Transport Protocols: TCP
      1. 6.5.1 Introduction to TCP
      2. 6.5.2 The TCP Service Model
      3. 6.5.3 The TCP Protocol
      4. 6.5.4 The TCP Segment Header
      5. 6.5.5 TCP Connection Establishment
      6. 6.5.6 TCP Connection Release
      7. 6.5.7 TCP Connection Management Modeling
      8. 6.5.8 TCP Sliding Window
      9. 6.5.9 TCP Timer Management
      10. 6.5.10 TCP Congestion Control
      11. 6.5.11 The Future of TCP
    6. 6.6 Performance Issues*
      1. 6.6.1 Performance Problems in Computer Networks
      2. 6.6.2 Network Performance Measurement
      3. 6.6.3 Host Design for Fast Networks
      4. 6.6.4 Fast Segment Processing
      5. 6.6.5 Header Compression
      6. 6.6.6 Protocols for Long Fat Networks
    7. 6.7 Delay-Tolerant Networking*
      1. 6.7.1 DTN Architecture
      2. 6.7.2 The Bundle Protocol
    8. 6.8 Summary
  12. 7 The Application Layer
    1. 7.1 DNS—The Domain Name System
      1. 7.1.1 The DNS Name Space
      2. 7.1.2 Domain Resource Records
      3. 7.1.3 Name Servers
    2. 7.2 Electronic Mail*
      1. 7.2.1 Architecture and Services
      2. 7.2.2 The User Agent
      3. 7.2.3 Message Formats
      4. 7.2.4 Message Transfer
      5. 7.2.5 Final Delivery
    3. 7.3 The World Wide Web
      1. 7.3.1 Architectural Overview
      2. 7.3.2 Static Web Pages
      3. 7.3.3 Dynamic Web Pages and Web Applications
      4. 7.3.4 HTTP—The HyperText Transfer Protocol
      5. 7.3.5 The Mobile Web
      6. 7.3.6 Web Search
    4. 7.4 Streaming Audio and Video
      1. 7.4.1 Digital Audio
      2. 7.4.2 Digital Video
      3. 7.4.3 Streaming Stored Media
      4. 7.4.4 Streaming Live Media
      5. 7.4.5 Real-Time Conferencing
    5. 7.5 Content Delivery
      1. 7.5.1 Content and Internet Traffic
      2. 7.5.2 Server Farms and Web Proxies
      3. 7.5.3 Content Delivery Networks
      4. 7.5.4 Peer-to-Peer Networks
    6. 7.6 Summary
  13. 8 Network Security
    1. 8.1 Cryptography
      1. 8.1.1 Introduction to Cryptography
      2. 8.1.2 Substitution Ciphers
      3. 8.1.3 Transposition Ciphers
      4. 8.1.4 One-Time Pads
      5. 8.1.5 Two Fundamental Cryptographic Principles
    2. 8.2 Symmetric-Key Algorithms
      1. 8.2.1 DES—The Data Encryption Standard
      2. 8.2.2 AES—The Advanced Encryption Standard
      3. 8.2.3 Cipher Modes
      4. 8.2.4 Other Ciphers
      5. 8.2.5 Cryptanalysis
    3. 8.3 Public-Key Algorithms
      1. 8.3.1 RSA
      2. 8.3.2 Other Public-Key Algorithms
    4. 8.4 Digital Signatures
      1. 8.4.1 Symmetric-Key Signatures
      2. 8.4.2 Public-Key Signatures
      3. 8.4.3 Message Digests
      4. 8.4.4 The Birthday Attack
    5. 8.5 Management of Public Keys
      1. 8.5.1 Certificates
      2. 8.5.2 X.509
      3. 8.5.3 Public Key Infrastructures
    6. 8.6 Communication Security
      1. 8.6.1 IPsec
      2. 8.6.2 Firewalls
      3. 8.6.3 Virtual Private Networks
      4. 8.6.4 Wireless Security
    7. 8.7 Authentication Protocols
      1. 8.7.1 Authentication Based on a Shared Secret Key
      2. 8.7.2 Establishing a Shared Key: The Diffie-Hellman Key Exchange
      3. 8.7.3 Authentication Using a Key Distribution Center
      4. 8.7.4 Authentication Using Kerberos
      5. 8.7.5 Authentication Using Public-Key Cryptography
    8. 8.8 Email Security*
      1. 8.8.1 PGP—Pretty Good Privacy
      2. 8.8.2 S/MIME
    9. 8.9 Web Security
      1. 8.9.1 Threats
      2. 8.9.2 Secure Naming
      3. 8.9.3 SSL—The Secure Sockets Layer
      4. 8.9.4 Mobile Code Security
    10. 8.10 Social Issues
      1. 8.10.1 Privacy
      2. 8.10.2 Freedom of Speech
      3. 8.10.3 Copyright
    11. 8.11 Summary
  14. 9 Reading List and Bibliography
    1. 9.1 Suggestions for Further Reading*
      1. 9.1.1 Introduction and General Works
      2. 9.1.2 The Physical Layer
      3. 9.1.3 The Data Link Layer
      4. 9.1.4 The Medium Access Control Sublayer
      5. 9.1.5 The Network Layer
      6. 9.1.6 The Transport Layer
      7. 9.1.7 The Application Layer
      8. 9.1.8 Network Security
    2. 9.2 Alphabetical Bibliography*
  15. Index
  16. Footnotes
    1. Chapter 1
      1. Fn1
      2. Fn2
    2. Chapter 4
      1. Fn1

Product information

  • Title: Computer Networks, Fifth Edition
  • Author(s): David J. Wetherall, Andrew S. Tanenbaum
  • Release date: September 2010
  • Publisher(s): Pearson
  • ISBN: 9780133485936