Computer and Communication Networks

Description

As the number and variety of communication services grow, so do the challenges of designing cost-effective networks that meet the requirements of emerging technologies in wireless, sensor, and mesh networks. Computer and Communication Networks is the first book to offer balanced coverage of all these topics using extensive case studies and examples.

This essential reference begins by providing a solid foundation in TCP/IP schemes, wireless networking, Internet applications, and network security. The author then delves into the field’s analytical aspects and advanced networking protocols.

Students and researchers will find up-to-date, comprehensive coverage of fundamental and advanced networking topics, including:

• Packet-switched networks and Internet Network protocols

• Links

• LAN Protocols

• Wireless Networks

• Transport Protocols

• Applications and Management

• Network Security

• Delay Analysis

• QoS

• High speed protocols

• Voice over IP

• Optical Networks

• Multicasting Protocols

• Compression of Voice and Video

• Sensor/Mesh Networks

Network architecture books are often criticized for not offering enough practical, scenario-based information. Computer and Communication Networks provides an effective blend of theory and implementation not found in other books.

Key features include:

• Figures and images that simplify complex topics

• Equations and algorithms

• Case studies that further explain concepts and theory

• Exercises and examples honed through the author’s twelve years of teaching about networking

Overall, readers will find a thorough design and performance evaluation that provides a foundation for developing the ability to analyze and simulate complex communication networks.

 

Table of Contents

Preface xxi

About the Author xxxi

Part I: Fundamental Concepts 1

Chapter 1 Packet-Switched Networks 3

1.1 Basic Definitions in Data Networks 4

1.2 Types of Packet-Switched Networks 10

1.3 Packet Size and Optimizations 14

1.4 Summary 16

1.5 Exercises 17

Chapter 2 Foundation of Networking Protocols 19

2.1 5-Layer TCP/IP Model 20

2.2 7-Layer OSI Model 22

2.3 Internet Protocols and Addressing 23

2.4 Equal-Sized Packets Model: ATM 33

2.5 Summary 39

2.6 Exercises 39

Chapter 3 Networking Devices 43

3.1 Multiplexers 43

3.2 Modems and Internet Access Devices 50

3.3 Switching and Routing Devices 57

3.4 Router Structure 60

3.5 Summary 67

3.6 Exercises 67

Chapter 4 Data Links and Transmission 71

4.1 Data Links 72

4.2 Wired Links and Transmission 73

4.3 Wireless Links and Transmission 74

4.4 Methods of Channel Access on Links 82

4.5 Error Detection and Correction 87

4.6 Link-Level Flow Control 94

4.7 Summary 98

4.8 Exercises 99

Chapter 5 Local Area Networks and Networks of LANs 101

5.1 LANs and Basic Topologies 102

5.2 LAN Protocols 103

5.3 MAC and IP Addresses 104

5.4 Classification of MAC Protocols 106

5.5 Contention-Access MAC 107

5.6 Round-Robin-Access MAC 114

5.7 Network of LANs 116

5.8 Summary 125

5.9 Exercises 126

Chapter 6 Wireless Networks and Mobile IP 129

6.1 Infrastructure of Wireless Networks 130

6.2 Wireless LAN Technologies 131

6.3 IEEE 802.11 Wireless Standard 134

6.4 Cellular Networks 142

6.5 Mobile IP 155

6.6 Wireless Mesh Networks (WMNs) 163

6.7 Summary 168

6.8 Exercises 168

Chapter 7 Routing and Internetworking 171

7.1 Network-Layer Routing 172

7.2 Least-Cost-Path Algorithms 177

7.3 Non-Least-Cost-Path Routing 180

7.4 Intradomain Routing Protocols 182

7.5 Interdomain Routing Protocols 190

7.6 Congestion Control at Network Layer 194

7.7 Summary 202

7.8 Exercises 203

Chapter 8 Transport and End-to-End Protocols 207

8.1 Transport Layer 208

8.2 Transmission Control Protocol (TCP) 209

8.3 User Datagram Protocol (UDP) 213

8.4 Mobile Transport Protocols 215

8.5 TCP Congestion Control 217

8.6 Summary 222

8.7 Exercises 223

Chapter 9 Applications and Network Management 225

9.1 Application-Layer Overview 226

9.2 Domain Name System (DNS) 227

9.3 Remote Login Protocols 232

9.4 Electronic Mail (E-mail) 235

9.5 File Transfer and FTP 237

9.6 World Wide Web (WWW) and HTTP 237

9.7 Network Management 239

9.8 Summary 245

9.9 Exercises 246

Chapter 10 Network Security 249

10.1 Overview of Network Security 250

10.2 Overview of Security Methods 255

10.3 Secret-Key Encryption Protocols 257

10.4 Public-Key Encryption Protocols 260

10.5 Authentication 263

10.6 Authentication and Digital Signature 265

10.7 Security of IP and Wireless Networks 266

10.8 Firewalls 269

10.9 Summary 270

10.10 Exercises 271

Part II: Advanced Concepts 273

Chapter 11 Packet Queues and Delay Analysis 275

11.1 Little's Theorem 276

11.2 Birth-and-Death Process 278

11.3 Queueing Disciplines 279

11.4 Markovian FIFO Queueing Systems 281

11.5 Non-Markovian and Self-Similar Models 295

11.6 Networks of Queues 299

11.7 Summary 308

11.8 Exercises 309

Chapter 12 Quality of Service and Resource Allocation 315

12.1 Overview of QoS 316

12.2 Integrated Services QoS 316

12.3 Differentiated Services QoS 335

12.4 Resource Allocation 337

12.5 Summary 344

12.6 Exercises 344

Chapter 13 Networks in Switch Fabrics 349

13.1 Characteristics and Features of Switch Fabrics 350

13.2 Crossbar Switch Fabrics 352

13.3 Blocking Switch Fabrics 353

13.4 Nonblocking Switch Fabrics: Clos Networks 357

13.5 Concentration and Expansion Switches 361

13.6 Shared-Memory Switch Fabrics 365

13.7 Techniques for Improving Performance 366

13.8 Case Study: Multipath Buffered Crossbar 368

13.9 Summary 375

13.10 Exercises 376

Chapter 14 Optical Networks and WDM Systems 379

14.1 Overview of Optical Networks 380

14.2 Basic Optical Networking Devices 382

14.3 Large-Scale Optical Switches 386

14.4 Optical Routers 388

14.5 Wavelength Allocation in Networks 391

14.6 Case Study: An All-Optical Switch 395

14.7 Summary 398

14.8 Exercises 399

Chapter 15 Multicasting Techniques and Protocols 401

15.1 Basic Definitions and Techniques 402

15.2 Intradomain Multicast Protocols 406

15.3 Interdomain Multicast Protocols 414

15.4 Node-Level Multicast Algorithms 417

15.5 Summary 426

15.6 Exercises 427

Chapter 16 VPNs, Tunneling, and Overlay Networks 431

16.1 Virtual Private Networks (VPNs) 432

16.2 Multiprotocol Label Switching (MPLS) 437

16.3 Overlay Networks 444

16.4 Summary 446

16.5 Exercises 447

Chapter 17 Compression of Digital Voice and Video 449

17.1 Overview of Data Compression 450

17.2 Digital Voice and Compression 451

17.3 Still Images and JPEG Compression 455

17.4 Moving Images and MPEG Compression 461

17.5 Limits of Compression with Loss 463

17.6 Compression Methods Without Loss 467

17.7 Case Study: FAX Compression for Transmission 470

17.8 Summary 472

17.9 Exercises 472

Chapter 18 VoIP and Multimedia Networking 479

18.1 Overview of IP Telephony 480

18.2 VoIP Signaling Protocols 482

18.3 Real-Time Media Transport Protocols 490

18.4 Distributed Multimedia Networking 497

18.5 Stream Control Transmission Protocol (SCTP) 500

18.6 Self-Similarity and Non-Markovian Streaming Analysis 503

18.7 Summary 506

18.8 Exercises 507

Chapter 19 Mobile Ad-Hoc Networks 511

19.1 Overview of Wireless Ad-Hoc Networks 512

19.2 Routing in Ad-Hoc Networks 513

19.3 Routing Protocols for Ad-Hoc Networks 515

19.4 Security of Ad-Hoc Networks 528

19.5 Summary 531

19.6 Exercises 531

Chapter 20 Wireless Sensor Networks 535

20.1 Sensor Networks and Protocol Structures 536

20.2 Communication Energy Model 540

20.3 Clustering Protocols 545

20.4 Routing Protocols 551

20.5 Case Study: Simulation of a Sensor Network 557

20.6 Other Related Technologies 559

20.7 Summary 560

20.8 Exercises 561

Appendix A: Glossary of Acronyms 563

Appendix B: RFCs 569

Appendix C: Probabilities and Stochastic Processes 573

Index 583