Data and Computer Communications / Edition 10

by William Stallings

Overview

Data and Computer Communications, 10e, is a two-time winner of the best Computer Science and Engineering textbook of the year award from the Textbook and Academic Authors Association. It is ideal for one/two-semester courses in Computer Networks, Data Communications, and Communications Networks in CS, CIS, and Electrical Engineering departments. This book is also suitable for Product Development personnel, Programmers, Systems Engineers, Network Designers and others involved in the design of data communications and networking products.

With a focus on the most current technology and a convenient modular format, this best-selling text offers a clear and comprehensive survey of the entire data and computer communications field. Emphasizing both the fundamental principles as well as the critical role of performance in driving protocol and network design, it explores in detail all the critical technical areas in data communications, wide-area networking, local area networking, and protocol design.

Product Details

ISBN-13:	9780133506488
Publisher:	Pearson Education
Publication date:	09/13/2013
Series:	William Stallings Books on Computer and Data Communications
Edition description:	New Edition
Pages:	912
Product dimensions:	7.00(w) x 9.20(h) x 1.30(d)

About the Author

William Stallings has made a unique contribution to understanding the broad sweep of technical developments in computer networking and computer architecture. He has authored 18 titles, and counting revised editions, a total of 35 books on various aspects of these subjects. In over 20 years in the field, he has been a technical contributor, technical manager, and an executive with several high-technology firms. Currently he is an independent consultant whose clients have included computer and networking manufacturers and customers, software development firms, and leading-edge government research institutions.

He has received the prize for best Computer Science and Engineering textbook of the year from the Textbook and Academic Authors Association six times.

Bill has designed and implemented both TCP/IP-based and OSI-based protocol suites on a variety of computers and operating systems, ranging from microcomputers to mainframes. As a consultant, he has advised government agencies, computer and software vendors, and major users on the design, selection, and use of networking software and products.

Dr. Stallings holds a Ph.D. from M.I.T. in Computer Science and a B.S. from Notre Dame in Electrical Engineering.

Read an Excerpt

PREFACE:

Preface

Objectives

This book attempts to provide a unified overview of the broad field of data and computer communications. The organization of the book reflects an attempt to break this massive subject into comprehensible parts and to build, piece by piece, a survey of the state of the art. The book emphasizes basic principles and topics of fundamental importance concerning the technology and architecture of this field and provides a detailed discussion of leading-edge topics.

The following basic themes serve to unify the discussion:

• Principles: Although the scope of this book is broad, there are a number of basic principles that appear repeatedly as themes and that unify this field. Examples are multiplexing, flow control, and error control. The book highlights these principles and contrasts their application in specific areas of technology.
• Design approaches: The book examines alternative approaches to meeting specific communication requirements.
• Standards: Standards have come to assume an increasingly important, indeed dominant, role in this field. An understanding of the current status and future direction requires a comprehensive discussion of the related standards.

Plan of the Text

The book is divided into five parts:

• I. Overview: Provides an introduction to the range of topics covered in the book. In addition, this part includes a discussion of protocols, OSI, and the TCP/IP protocol suite.
• II. Data Communications: Concerned primarily with the exchange of data between two directly connecteddevices. Within this restricted scope, the key aspects of transmission, interfacing, link control, and multiplexing are examined.
• III. Wide Area Networks: Examines the internal mechanisms and user-network interfaces that have been developed to support voice, data, and multimedia communications over long-distance networks. The traditional technologies of packet switching and circuit switching are examined, as well as the more recent ATM. A separate chapter is devoted to congestion control issues.
• IV. Local Area Networks: Explores the technologies and architectures that have been developed for networking over shorter distances. The transmission media, topologies, and medium access control protocols that are the key ingredients of a LAN design are explored and specific standardized LAN systems examined.
• V. Networking Protocols: Explores both the architectural principles and the mechanisms required for the exchange of data among computers, workstations, servers, and other data processing devices. Much of the material in this part relates to the TCP/IP protocol suite.

In addition, the book includes an extensive glossary, a list of frequently used acronyms, and a bibliography. Each chapter includes problems and suggestions for further reading.

The book is intended for both an academic and a professional audience. For the professional interested in this field, the book serves as a basic reference volume and is suitable for self-study. As a textbook, it can be used for a one-semester or two-semester course. It covers the material in the Computer Communication Networks course of the joint ACM/IEEE Computing Curricula 1991. The chapters and parts of the book are sufficiently modular to provide a great deal of flexibility in the design of courses. The following are suggestions for course design:

• Fundamentals of Data Communications: Parts One (overview) and Two (data communications) and Chapters 9 through 11 (circuit switching, packet switching, and ATM).
• Communications Networks: If the student has a basic background in data communications, then this course could cover Parts One (overview), Three (WAN), and Four (LAN).
• Computer Networks: If the student has a basic background in data communications, then this course could cover Part One (overview), Chapters 6 and 7 (data communication interface and data link control), and Part Five (protocols).

In addition, a more streamlined course that covers the entire book is possible by eliminating certain chapters that are not essential on a first reading. Chapters that could be optional are Chapters 3 (data transmission) and 4 (transmission media), if the student has a basic understanding of these topics; Chapter 8 (multiplexing); Chapter 9 (circuit switching); Chapter 12 (congestion control); Chapter 16 (internetworking); and Chapter 18 (network security).

Internet Services for Instructors and Students

There is a Web site for this book that provides support for students and instructors. The site includes links to relevant sites, transparency masters of figures in the book, and sign-up information for the book's Internet mailing list. The Web page is at ...

Table of Contents

Preface
About the Author
Chapter 0 Guide for Readers and Instructors
0.1 Outline of the Book
0.2 A Roadmap for Readers and Instructors
0.3 Internet and Web Resources
0.4 Standards

UNIT ONE FUNDAMENTALS OF DATA COMMUNICATIONS AND NETWORKING

PART ONE OVERVIEW

Chapter 1 Data Communications, Data Networks, and the Internet
1.1 Data Communications and Networking for Today's Enterprise
1.2 A Communications Model
1.3 Data Communications
1.4 Networks
1.5 The Internet
1.6 An Example Configuration

Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based Applications
2.1 The Need for a Protocol Architecture
2.2 A Simple Protocol Architecture
2.3 The TCP/IP Protocol Architecture
2.4 Standardization within a Protocol Architecture
2.5 Traditional Internet-Based Applications
2.6 Multimedia
2.7 Sockets Programming
2.7 Recommended Reading
2.8 Key Terms, Review Questions, and Problems
Appendix 2A The Trivial File Transfer Protocol

PART TWO DATA COMMUNICATIONS

Chapter 3 Data Transmission
3.1 Concepts and Terminology
3.2 Analog and Digital Data Transmission
3.3 Transmission Impairments
3.4 Channel Capacity
3.5 Recommended Reading
3.6 Key Terms, Review Questions, and Problems
Appendix 3A Decibels and Signal Strength

Chapter 4 Transmission Media
4.1 Guided Transmission Media
4.2 Wireless Transmission
4.3 Wireless Propagation
4.4 Line-of-Sight Transmission
4.5 Recommended Reading
4.6 Key Terms, Review Questions, and Problems

Chapter 5 Signal Encoding Techniques
5.1 Digital Data, Digital Signals
5.2 Digital Data, Analog Signals
5.3 Analog Data, Digital Signals
5.4 Recommended Reading
5.5 Key Terms, Review Questions, and Problems

Chapter 6 Error Detection and Correction
6.1 Types of Errors
6.2 Error Detection
6.3 Parity Check
6.4 The Internet Checksum
6.5 Cyclic Redundancy Check (CRC)
6.6 Forward Error Correction
6.7 Recommended Reading
6.8 Key Terms, Review Questions, and Problems

Chapter 7 Data Link Control Protocols
7.1 Flow Control
7.2 Error Control
7.3 High-Level Data Link Control (HDLC)
7.4 Recommended Reading
7.5 Key Terms, Review Questions, and Problems
Appendix 7A Performance Issues

Chapter 8 Multiplexing
8.1 Frequency-Division Multiplexing
8.2 Synchronous Time-Division Multiplexing
8.3 Cable Modems
8.4 Asymmetric Digital Subscriber Line
8.5 xDSL
8.6 Multiple Channel Access
8.7 Recommended Reading
8.8 Key Terms, Review Questions, and Problems

PART THREE WIDE AREA NETWORKS

Chapter 9 WAN Technology and Protocols
9.1 Switched Communications Networks
9.2 Circuit Switching Networks
9.3 Circuit Switching Concepts
9.4 Softswitch Architecture
9.5 Packet-Switching Principles
9.6 Asynchronous Transfer Mode
9.7 Recommended Reading
9.8 Key Terms, Review Questions, and Problems

Chapter 10 Cellular Wireless Networks
10.1 Principles of Cellular Networks
10.2 Cellular Network Generations
10.3 LTE-Advanced
10.4 Recommended Reading
10.5 Key Terms, Review Questions, and Problems

PART FOUR LOCAL AREA NETWORKS

Chapter 11 Local Area Network Overview
11.1 Bus and Tree Topologies
11.2 LAN Protocol Architecture
11.3 Bridges
11.4 Hubs and Switches
11.5 Virtual LANs
11.6 Recommended Reading
11.7 Key Terms, Review Questions, and Problems

Chapter 12 Ethernet
12.1 Traditional Ethernet
12.2 High-Speed Ethernet
12.3 IEEE 802.1Q VLAN Standard
12.4 Recommended Reading
12.5 Key Terms, Review Questions, and Problems
Appendix 12A Digital Signal Encoding for LANs
Appendix 12B Scrambling

Chapter 13 Wireless LANs
13.1 Overview
13.2 IEEE 802.11 Architecture and Services
13.3 IEEE 802.11 Medium Access Control
13.4 IEEE 802.11Physical Layer
13.5 Gigabit Wi-Fi
13.6 IEEE 802.11 Security Considerations
13.7 Recommended Reading
13.8 Key Terms, Review Questions, and Problems

PART FIVE INTERNET AND TRANSPORT LAYERS

Chapter 14 The Internet Protocol
14.1 Principles of Internetworking
14.2 Internet Protocol Operation
14.3 Internet Protocol
14.4 IPv6
14.5 Virtual Private Networks and IP Security
14.6 Recommended Reading
14.7 Key Terms, Review Questions, and Problems

Chapter 15 Transport Protocols
15.1 Connection-Oriented Transport Protocol Mechanisms
15.2 TCP
15.3 UDP
15.4 Recommended Reading
15.5 Key Terms, Review Questions, and Problems

UNIT TWO ADVANCED TOPICS IN DATA COMMUNICATIONS AND NETWORKING

PART SIX DATA COMMUNICATIONS AND WIRELESS NETWORKS

Chapter 16 Advanced Data Communications Topics
16.1 Analog Data, Analog Signals
16.2 Forward Error Correction Codes
16.3 ARQ Performance Issues
16.4 Recommended Reading
16.5 Key Terms, Review Questions, and Problems

Chapter 17 Wireless Transmission Techniques
17.1 MIMO Antennas
17.2 OFDM, OFDMA, and SC-FDMA
17.3 Spread Spectrum
17.4 Direct Sequence Spread Spectrum
17.5 Code-Division Multiple Access
17.6 Recommended Reading
17.7 Key Terms, Review Questions, and Problems

Chapter 18 Wireless Networks
18.1 Fixed Broadband Wireless Access
18.2 WiMAX/IEEE 802.16
18.3 Bluetooth Overview
18.4 Bluetooth Radio Specification
18.5 Bluetooth Baseband Specification
18.6 Bluetooth Logical Link Control and Adaptation Protocol
18.7 Recommended Reading
18.8 Key Terms, Review Questions, and Problems

PART SEVEN INTERNETWORKING

Chapter 19 Routing
19.1 Routing in Packet-Switching Networks
19.2 Examples: Routing in ARPANET
19.3 Internet Routing Protocols
19.4 Least-Cost Algorithms
19.5 Recommended Reading
19.6 Key Terms, Review Questions, and Problems

Chapter 20 Congestion Control
20.1 Effects of Congestion
20.2 Congestion Control
20.3 Traffic Management
20.4 Congestion Control in Packet-Switching Networks
20.5 TCP Congestion Control
20.6 Datagram Congestion Control Protocol
20.7 Recommended Reading
20.8 Key Terms, Review Questions, and Problems

Chapter 21 Internetwork Operation
21.1 Multicasting
21.2 Software Defined Networks
21.3 OpenFlow
21.4 Mobile IP
21.5 Recommended Reading
21.6 Key Terms, Review Questions, and Problems

Chapter 22 Internetwork Quality of Service
22.1 QoS Architectural Framework
22.2 Integrated Services Architecture
22.3 Resource Reservation Protocol
22.4 Differentiated Services
22.5 Service Level Agreements
22.6 IP Performance Metrics
22.7 Recommended Reading
22.8 Key Terms, Review Questions, and Problems

Chapter 23 Multiprotocol Label Switching
23.1 The Role of MPLS
23.2 Background
23.3 MPLS Operation
23.4 Labels
23.5 FECs, LSPs, and Labels
23.6 Label Distribution
23.7 Traffic Engineering
23.8 Virtual Private Networks
23.9 Recommended Reading
23.10 Key Terms, Review Questions, and Problems

PART EIGHT INTERNET APPLICATIONS

Chapter 24 Electronic Mail, DNS, and HTTP
24.1 Electronic Mail: SMTP and MIME
24.2 Internet Directory Service: DNS
24.3 Web Access: HTTP
24.4 Recommended Reading
24.5 Key Terms, Review Questions, and Problems

Chapter 25 Internet Multimedia Support
25.1 Real-Time Traffic
25.2 Voice Over IP
25.3 Session Initiation Protocol
25.4 Real-Time Transport Protocol
25.5 Recommended Reading
25.6 Key Terms, Review Questions, and Problems

APPENDICES
Appendix A Fourier Analysis
A.1 Fourier Series Representation of Periodic Signals
A.2 Fourier Transform Representation of Aperiodic Signals
A.3 Recommended Reading

Appendix B Projects and Other Student Exercises for Teaching Data and Computer Communications
B.1 Animations and Animation Projects
B.2 Practical Exercises
B.3 Sockets Projects
B.4 Wireshark Projects
B.5 Simulation and Modeling Projects
B.6 Performance Modeling
B.7 Research Projects
B.8 Reading/Report Assignments
B.9 Writing Assignments
B.10 Discussion Topics

References
Index

ONLINE CHAPTERS AND APPENDICES[1] PART NINE NETWORK SECURITY

Chapter 26 Computer and Network Security Threats
26.1 Computer Security Concepts
26.2 Threats, Attacks, and Assets
26.3 Intruders
26.4 Malicious Software Overview
26.5 Viruses, Worms, and Bots
26.6 Recommended Reading
26.7 Key Terms, Review Questions, and Problems

Chapter 27 Computer and Network Security Techniques
27.1 Virtual Private Networks and IPsec
27.2 SSL and TLS
27.3 Wi-Fi Protected Access
27.4 Intrusion Detection
27.5 Firewalls
27.6 Malware Defense
27.7 Recommended Reading
27.8 Key Terms, Review Questions, and Problems

Appendix C Standards Organizations
Appendix D Asynchronous and Synchronous Transmission
Appendix E The OSI Model
Appendix F The International Reference Alphabet
Appendix G Proof of the Sampling Theorem
Appendix H Ones Complement Representation and Addition
Appendix I Statistical TDM
Appendix J The Spanning Tree Algorithm
Appendix K LAN Performance Issues
Appendix L Matrix Multiplication and Determinants
Appendix M Queuing Effects
Appendix N Orthogonality, Correlation, and Autocorrelation
Appendix O TCP/IP Example
Appendix P Queue Management and Queueing Discipline
Appendix Q Cryptographic Algorithms
Appendix R Uniform Resource Locators (URLs) and Uniform Resource Identifiers (URIs)
Appendix S Augmented Backus-Naur Form
Appendix T Derivations of Equations and Examples
Glossary

Online chapters and appendices are Premium Content, available via the access card at the front of the book.

Preface

PREFACE:

Preface

Objectives

This book attempts to provide a unified overview of the broad field of data and computer communications. The organization of the book reflects an attempt to break this massive subject into comprehensible parts and to build, piece by piece, a survey of the state of the art. The book emphasizes basic principles and topics of fundamental importance concerning the technology and architecture of this field and provides a detailed discussion of leading-edge topics.

The following basic themes serve to unify the discussion:

• Principles: Although the scope of this book is broad, there are a number of basic principles that appear repeatedly as themes and that unify this field. Examples are multiplexing, flow control, and error control. The book highlights these principles and contrasts their application in specific areas of technology.
• Design approaches: The book examines alternative approaches to meeting specific communication requirements.
• Standards: Standards have come to assume an increasingly important, indeed dominant, role in this field. An understanding of the current status and future direction requires a comprehensive discussion of the related standards.

Plan of the Text

The book is divided into five parts:

• I. Overview: Provides an introduction to the range of topics covered in the book. In addition, this part includes a discussion of protocols, OSI, and the TCP/IP protocol suite.
• II. Data Communications: Concerned primarily with the exchange of data between two directlyconnecteddevices. Within this restricted scope, the key aspects of transmission, interfacing, link control, and multiplexing are examined.
• III. Wide Area Networks: Examines the internal mechanisms and user-network interfaces that have been developed to support voice, data, and multimedia communications over long-distance networks. The traditional technologies of packet switching and circuit switching are examined, as well as the more recent ATM. A separate chapter is devoted to congestion control issues.
• IV. Local Area Networks: Explores the technologies and architectures that have been developed for networking over shorter distances. The transmission media, topologies, and medium access control protocols that are the key ingredients of a LAN design are explored and specific standardized LAN systems examined.
• V. Networking Protocols: Explores both the architectural principles and the mechanisms required for the exchange of data among computers, workstations, servers, and other data processing devices. Much of the material in this part relates to the TCP/IP protocol suite.

In addition, the book includes an extensive glossary, a list of frequently used acronyms, and a bibliography. Each chapter includes problems and suggestions for further reading.

The book is intended for both an academic and a professional audience. For the professional interested in this field, the book serves as a basic reference volume and is suitable for self-study. As a textbook, it can be used for a one-semester or two-semester course. It covers the material in the Computer Communication Networks course of the joint ACM/IEEE Computing Curricula 1991. The chapters and parts of the book are sufficiently modular to provide a great deal of flexibility in the design of courses. The following are suggestions for course design:

• Fundamentals of Data Communications: Parts One (overview) and Two (data communications) and Chapters 9 through 11 (circuit switching, packet switching, and ATM).
• Communications Networks: If the student has a basic background in data communications, then this course could cover Parts One (overview), Three (WAN), and Four (LAN).
• Computer Networks: If the student has a basic background in data communications, then this course could cover Part One (overview), Chapters 6 and 7 (data communication interface and data link control), and Part Five (protocols).

In addition, a more streamlined course that covers the entire book is possible by eliminating certain chapters that are not essential on a first reading. Chapters that could be optional are Chapters 3 (data transmission) and 4 (transmission media), if the student has a basic understanding of these topics; Chapter 8 (multiplexing); Chapter 9 (circuit switching); Chapter 12 (congestion control); Chapter 16 (internetworking); and Chapter 18 (network security).

Internet Services for Instructors and Students

There is a Web site for this book that provides support for students and instructors. The site includes links to relevant sites, transparency masters of figures in the book, and sign-up information for the book's Internet mailing list. The Web page is at ...

Editorial Reviews

Since most of the students in my classes are from a computer science background, teaching them the hardware and frequency domains issues is a challenge. This book [Stallings] does an excellent job in covering those topics.” — Murat Yuksel, University of Nevada

“The textbook I have been using does not really do justice to the data communication core topics and I am impressed the comprehensive section provided on this topic in the Stallings text.” — Jean-Claude Franchitti, New York University

“I am very impressed with both the breadth and the depth of coverage of the topics included. They meet the needs of practical laboratory assignments for a senior computer science networking class quite well.” — John Doyle, Indiana University, Southeast

“I have a combination of both students who have a background in computer networks and those who have never taken a course in computer networks. All would find this book [Stallings] very useful and excellent.” — Mike Kain, Drexel University

“It [Stallings] is at least at peer — if not on top — of the best textbooks I have used in networking and beyond.” — Xiaobo Zhou, University of Colorado — Colorado Springs

From the Publisher

Provides a survey of the field of data communications and a tutorial on network technologies, encompassing the full range of data and computer communications from the physical layer to Internet applications protocols. Contains sections on data communications, WANs, LANs, and communication architecture and protocols, with chapter problems. Internet services for students and instructors are available. This fifth edition offers expanded and new material in areas including security, ATM, and TCP/IP. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews