Cover image for High-speed networks and internets : performance and quality of service
Title:
High-speed networks and internets : performance and quality of service
Author:
Stallings, William.
Personal Author:
Edition:
Second edition.
Publication Information:
Upper Saddle River, N.J. : Prentice Hall, [2002]

©2002
Physical Description:
xvii, 715 pages : illustrations ; 25 cm.
General Note:
1st ed. published as: High-speed networks : TCP/IP and ATM design principles. 1998.
Language:
English
ISBN:
9780130322210
Format :
Book

Available:*

Library
Call Number
Material Type
Home Location
Status
Item Holds
Searching...
TK5105.585 .S73 2002 Adult Non-Fiction Non-Fiction Area
Searching...

On Order

Summary

Summary

William Stallings offers the most comprehensive technical book to address a wide range of design issues of high-speed TCP/IP and ATM networks in print to date. High-Speed Networks and Internets presents both the professional and advanced student an up-to-date survey of key issues. The Companion Website and the author's Web page offer unmatched support for students and instructors. The book features the prominent use of figures and tables and an up-to-date bibliography. In this second edition, this award-winning and best-selling author steps up to the leading edge of integrated coverage of key issues in the design of high-speed TCP/IP and ATM networks to include the following topics: bull; bull;Unified coverage of integrated and differentiated services. bull;Up-to-date and comprehensive coverage of TCP performance. bull;Thorough coverage of next-generation Internet protocols including (RSVP), (MPLS), (RTP), and the use of Ipv6. bull;Unified treatment of congestion in data networks; packet-switching, frame relay, ATM networks, and IP-based internets. bull;Broad and detailed coverage of routing, unicast, and multicast. bull;Comprehensive coverage of ATM; basic technology and the newest traffic control standards. bull;Solid, easy-to-absorb mathematical background enabling understanding of the issues related to high-speed network performance and design. bull;Up-to-date treatment of gigabit Ethernet. bull;The first treatment of self-similar traffic for performance assessment in a textbook on networks (Explains the mathematics behind self-similar traffic and shows the performance implications and how to estimate performance parameters.) bull;Up-to-date coverage of compression. (A comprehensive survey.) bull;Coverage of gigabit networks. Gigabit design issues permeate the book.


Author Notes

William Stallings has made a unique contribution to understanding the broad sweep of technical developments in computer networking and computer architecture. He has authored 15 titles on various aspects of these subjects (a total of 34 books including revised editions). Currently, he is an independent consultant whose clients have included computer and networking manufacturers and customers, software development firms, and leading-edge governmental research institutions. Dr. Stallings received the Ph.D. degree in computer science from M.LT. and the B.S. degree in electrical engineering from Notre Dame. All of his Prentice Hall titles can be found at the Prentice Hall web site, http://www.prenhall.com .


Table of Contents

Prefacep. xiii
Part 1 Backgroundp. 1
Chapter 1 Introductionp. 3
1.1 A Brief Networking Historyp. 4
1.2 The Need for Speed and Quality of Servicep. 13
1.3 Advanced TCP/IP and ATM Networksp. 18
1.4 Outline of the Bookp. 21
Appendix 1A Internet and Web Resourcesp. 23
Chapter 2 Protocols and the TCP/IP Suitep. 27
2.1 The Need for a Protocol Architecturep. 27
2.2 The TCP/IP Protocol Architecturep. 28
2.3 The OSI Modelp. 36
2.4 Internetworkingp. 37
2.5 Recommended Reading and Web Sitep. 44
2.6 Problemsp. 44
Chapter 3 TCP and IPp. 47
3.1 Transmission Control Protocol (TCP)p. 47
3.2 User Datagram Protocolp. 50
3.3 The Internet Protocol (IP)p. 51
3.4 IPv6p. 59
3.5 Recommended Reading and Web Sitesp. 68
3.6 Problemsp. 69
Part 2 High-Speed Networksp. 71
Chapter 4 Frame Relayp. 73
4.1 Packet-Switching Networksp. 73
4.2 Frame Relay Networksp. 82
4.3 Recommended Reading and Web Sitesp. 88
4.4 Problemsp. 89
Chapter 5 Asynchronous Transfer Modep. 91
5.1 ATM Protocol Architecturep. 92
5.2 ATM Logical Connectionsp. 93
5.3 ATM Cellsp. 98
5.4 ATM Service Categoriesp. 104
5.5 ATM Adaptation Layer (AAL)p. 107
5.6 Recommended Reading and Web Sitesp. 118
5.7 Problemsp. 118
Chapter 6 High-Speed LANsp. 121
6.1 The Emergence of High-Speed LANsp. 122
6.2 Ethernetp. 123
6.3 Fibre Channelp. 140
6.4 Wireless LANsp. 144
6.5 Recommended Reading and Web Sitesp. 152
6.6 Problemsp. 153
Part 3 Performance Modeling and Estimationp. 155
Chapter 7 Overview of Probability and Stochastic Processp. 159
7.1 Probabilityp. 159
7.2 Random Variablesp. 164
7.3 Stochastic Processesp. 170
7.4 Recommended Reading and Web Sitep. 179
7.5 Problemsp. 179
Chapter 8 Queuing Analysisp. 183
8.1 How Queues Behave--A Simple Examplep. 184
8.2 Why Queuing Analysisp. 188
8.3 Queuing Modelsp. 189
8.4 Single-Server Queuesp. 197
8.5 Multiserver Queuesp. 199
8.6 Examplesp. 200
8.7 Queues with Prioritiesp. 205
8.8 Networks of Queuesp. 206
8.9 Other Queuing Modelsp. 210
8.10 Estimating Model Parametersp. 211
8.11 Recommended Reading and Web Sitep. 214
8.12 Problemsp. 215
Chapter 9 Self-Similar Trafficp. 219
9.1 Self-Similarityp. 220
9.2 Self-Similar Data Trafficp. 223
9.3 Examples of Self-Similar Data Trafficp. 232
9.4 Performance Implications of Self-Similarityp. 237
9.5 Modeling and Estimation of Self-Similar Data Trafficp. 241
9.6 Recommended Reading and Web Sitep. 244
9.7 Problemsp. 245
Appendix 9A The Hurst Self-Similarity Parameterp. 245
Part 4 Congestion and Traffic Managementp. 249
Chapter 10 Congestion Control in Data Networks and Internetsp. 253
10.1 Effects of Congestionp. 254
10.2 Congestion and Controlp. 259
10.3 Traffic Managementp. 262
10.4 Congestion Control in Packet-Switching Networksp. 264
10.5 Frame Relay Congestion Controlp. 264
10.6 Recommended Reading and Web Sitesp. 270
10.7 Problemsp. 271
Chapter 11 Link-Level Flow and Error Controlp. 275
11.1 The Need for Flow and Error Controlp. 276
11.2 Link Control Mechanismsp. 279
11.3 ARQ Performancep. 288
11.4 Recommended Readingp. 299
11.5 Problemsp. 300
Appendix 11A High-Level Data Link Controlp. 302
Chapter 12 TCP Traffic Controlp. 309
12.1 TCP Flow Controlp. 309
12.2 TCP Congestion Controlp. 322
12.3 Performance of TCP Over ATMp. 340
12.4 Recommended Reading and Web Sitesp. 352
12.5 Problemsp. 353
Chapter 13 Traffic and Congestion Control in ATM Networksp. 355
13.1 Requirements for ATM Traffic and Congestion Controlp. 356
13.2 ATM Traffic-Related Attributesp. 361
13.3 Traffic Management Frameworkp. 366
13.4 Traffic Controlp. 367
13.5 ABR Traffic Managementp. 380
13.6 GFR Traffic Managementp. 391
13.7 Recommended Readingp. 395
13.8 Problemsp. 396
Part 5 Internet Routingp. 397
Chapter 14 Overview of Graph Theory and Least-Cost Pathsp. 401
14.1 Elementary Concepts of Graph Theoryp. 402
14.2 Shortest Path Length Determinationp. 409
14.3 Recommended Readingp. 415
14.4 Problemsp. 415
Chapter 15 Interior Routing Protocolsp. 419
15.1 Internet Routing Principlesp. 419
15.2 Distance-Vector Protocol: RIPp. 426
15.3 Link-State Protocol: OSPFp. 433
15.4 Recommended Reading and Web Sitep. 441
15.5 Problemsp. 442
Chapter 16 Exterior Routing Protocols and Multicastp. 443
16.1 Path-Vector Protocols: BGP and IDRPp. 443
16.2 Multicastingp. 450
16.3 Recommended Reading and Web Sitep. 465
16.4 Problemsp. 465
Part 6 Quality of Service in IP Networksp. 467
Chapter 17 Integrated and Differentiated Servicesp. 469
17.1 Integrated Services Architecture (ISA)p. 470
17.2 Queuing Disciplinep. 477
17.3 Random Early Detectionp. 485
17.4 Differentiated Servicesp. 492
17.5 Recommended Reading and Web Sitesp. 500
17.6 Problemsp. 502
Appendix 17A Real-Time Trafficp. 503
Chapter 18 Protocols for QoS Supportp. 507
18.1 Resource Reservation: RSVPp. 508
18.2 Multiprotocol Label Switchingp. 521
18.3 Real-Time Transport Protocol (RTP)p. 533
18.4 Recommended Reading and Web Sitesp. 544
18.5 Problemsp. 545
Part 7 Compressionp. 547
Chapter 19 Overview of Information Theoryp. 549
19.1 Information and Entropyp. 549
19.2 Codingp. 554
19.3 Recommended Readingp. 561
19.4 Problemsp. 561
Chapter 20 Lossless Compressionp. 563
20.1 Run-Length Encoding Techniquesp. 564
20.2 Facsimile Compressionp. 567
20.3 Arithmetic Codingp. 574
20.4 String-Matching Algorithmsp. 581
20.5 Recommended Reading and Web Sitep. 587
20.6 Problemsp. 588
Chapter 21 Lossy Compressionp. 591
21.1 Discrete Cosine Transformp. 592
21.2 Wavelet Compressionp. 598
21.3 JPEG Image Compressionp. 608
21.4 MPEG Video Compressionp. 619
21.5 Recommended Reading and Web Sitesp. 625
21.6 Problemsp. 627
Appendices
Appendix A Standards and Standards-Setting Organizationsp. 629
A.1 The Importance of Standardsp. 629
A.2 Standards and Regulationp. 630
A.3 Internet Standards and the Internet Societyp. 631
A.4 The International Telecommunications Unionp. 635
A.5 IEEE 802 Standardsp. 636
Appendix B Socketsp. 639
B.1 Versions of Socketsp. 640
B.2 Sockets, Socket Descriptors, Ports, and Connectionp. 641
B.3 The Client/Server Model of Communicationp. 642
B.4 Sockets Elementsp. 644
B.5 Stream and Datagram Socketsp. 660
B.6 Run-Time Program Controlp. 665
B.7 Remote Execution of a Windows Console Applicationp. 669
Glossaryp. 679
Referencesp. 687
Indexp. 701