Professional Documents
Culture Documents
HSN Stllings Index
HSN Stllings Index
William Stallings
CONTENTS
Foreword, xi Preface, xiii Chapter 1 Introduction, 1 1.1 A Brief Networking History, 2 1.2 The Need for Speed and Quality of Service, 10 1.3 Advanced TCP/IP and ATM Networks, 13 1.4 Outline of this Book, 16 Appendix 1A Internet and Web Resources, 18
VI
CONTENTS
Frame Relay Networks, 53 Congestion in Data Networks and Internets, 60 Recommended Reading, 70 Problems, 70
High-Speed LANs, 101 5.1 5.2 5.3 5.4 Fast Ethernet and Gigabit Ethernet, 102 ATM LANs, 113 Recommended Reading, 118 Problems, 119
Queuing Analysis, 147 7.1 7.2 7.3 7.4 7.5 7.6 How Queues Behave: A Simple Example, 148 Why Queuing Analysis?, 149 Queuing Models, 152 Single-server Queues, 159 Multiserver Queues, 162 Examples, 162
CONTENTS
Vli
Queues with Priorities, 167 Networks of Queues, 168 Other Queuing Models, 172 Estimating Model Parameters, 173 Recommended Reading, 176 Problems, 176
Self-similar Traffic, 181 8.1 Self-similarity, 182 8.2 Self-similar Data Traffic, 185 8.3 Performance Implications of Self-similarity, 198 8.4 Modeling and Estimation of Self-similar Data Traffic, 202 8.5 Recommended Reading, 204 8.6 Problems, 205 Appendix 8A The Hurst Self-similarity Parameter, 208
Chapter 10 Transport-Level Traffic Control, 239 10.1 10.2 10.3 10.4 10.5 10.6 Transmission Control Protocol (TCP), 240 TCP Congestion Control, 254 Performance of TCP over ATM, 269 Real-time Transport Protocol, 281 Recommended Reading, 295 Problems, 296
viii
CONTENTS
Integrated Services Architecture (ISA), 317 Queueing Discipline, 325 Random Early Detection, 333 Recommended Reading, 338 Problems, 340
Chapter 12 Traffic and Congestion Control in ATM Networks, 343 12.1 12.2 12.3 12.4 12.5 12.6 12.7 Requirements for ATM Traffic and Congestion Control, 344 ATM Traffic-Related Attributes, 349 Traffic Management Framework, 353 Traffic Control, 354 ABR Traffic Management, 365 Recommended Reading, 376 Problems, 377
Chapter 14 Routing Protocols, 401 14.1 14.2 14.3 14.4 14.5 14.6 Internetwork Routing Principles, 401 Distance-Vector Protocol: RIP, 408 Link-State Protocol: OSPF, 414 Path-Vector Protocols: BGP and IDRP, 421 Recommended Reading, 428 Problems, 428
Chapter 15 Routing for High-Speed and Multimedia Traffic, 431 15.1 15.2 15.3 15.4 15.5 Multicasting, 432 Resource Reservation: RSVP, 444 IP Switching, 458 Recommended Reading, 466 Problems, 466
CONTENTS
ix
PART SEVEN
COMPRESSION, 469
Chapter 16 Overview of Information Theory, 471 16.1 16.2 16.3 16.4 Information and Entropy, 472 Coding, 476 Recommended Reading, 483 Problems, 483
Chapter 17 Lossless Compression, 485 17.1 17.2 17.3 17.4 17.5 17.6 Run-Length Encoding Techniques, 486 Facsimile Compression, 489 Arithmetic Coding, 495 String-Matching Algorithms, 503 Recommended Reading, 509 Problems, 509
Chapter 18 Lossy Compression, 511 18.1 18.2 18.3 18.4 18.5 Discrete Cosine Transform, 512 JPEG Image Compression, 519 MPEG Video Compression, 528 Fractal Image Compression, 533 Recommended Reading, 547