高性能通信网络（英文版） (2009 年度畅销榜NO.54702 )

Jean Walrand & Pravin Varaiya: High-performance Communication Networks, Second Edition\r\nCopyright ?2000 by Morgan Kaufmann Publishers, Inc.\r\nHarcourt Asia Pte Ltd Under special arrangement with Morgan Kaufmann authorizes China Machine Press to print and exclusively distribute this edition, which is the only authorized complete and unabridged reproduction of the latest American Edition published and priced for sale in China only, not including Hong Kong SAR and Taiwan.\r\nUnauthorized export of this edition is a violation of the Copyright Act. Violation of this Law is subjected to Civil and Criminal penalties.\r\n\r\n
\r\n

Contents\r\nPreface\r\nOverview\r\n1.1 History of Communication Networks 5\r\n1.1.1 Telephone Networks 6\r\n1.1.2 Computer Networks 10\r\n1.1.3 Cable Television Networks 17\r\n1.1.4 Wireless Networks 19\r\n1.2 Networking Principles 21\r\n1.2.1 Digitization 21\r\n1.2.2 Economies of Scale 24\r\n1.2.3 Network Externalities 25\r\n1.2.4 Service Integration 26\r\n1.3 Future Networks 27\r\n1.3.1 The Internet 27\r\n1.3.2 Pure ATM Network 29\r\n1.3.3 Cable TV 29\r\n1.3.4 Wireless 30\r\n1.3.5 And the Winner Is . 30\r\n1.4 Summary 32\r\n1.5 Notes 33\r\n1.6 Problems 33\r\n2 Network Services and Layered Architectures\r\n2.1 Applications 41\r\n2.1.1 World Wide Web 42\r\n2.1.2 Audio or Video Streams 42\r\n2.1.3 Voice over Packets and Videoconferences 43\r\n2.1.4 NetworkedGames 43\r\n2.1.5 Client/Server 43\r\n2.2 Traffic Characterization and Quality of Service 44\r\n2.2.1 Constant Bit Rate 45\r\n2.2.2 Variable Bit Rate 46\r\n2.2.3 Messages 46\r\n2.2.4 Other Requirements 47\r\n2.3 Network Serrices 47\r\n2.3.1 Connection-Oriented Service 48\r\n2.3.2 Connectionless Service 48\r\n2.4 High-Performance Networks 49\r\n2.4.1 Traffic Increase 49\r\n2.4.2 High-Performance 50\r\n2.5 Network Elements 51\r\n2.5.1 Principal Network Elements 51\r\n2.5.2 Network Elements and Service Characteristics 53\r\n2.5.3 Examples 54\r\n2.6 Basic Network Mechanisms 56\r\n2.6.1 Multiplexing 58\r\n2.6.2 Switching 63\r\n2.6.3 Error Control 68\r\n2.6.4 Flow Control 77\r\n2.6.5 Congestion Control 78\r\n2.6.6 Resource Allocation 79\r\n2.7 Layered Architecture 80\r\n2.7.1 Layers 81\r\n2.7.2 Implementation of Layers 82\r\n2.8 Open Data Network Model 86\r\n2.9 Network Architectures 89\r\n2.10 Network Bottlenecks 91\r\n2.11 Summary 93\r\n2.12 Notes 93\r\n2.13 Problems 93\r\n3 Packet-Switched Networks\r\n3.1 OSI and IP Models’ 104\r\n3.1 .1 Layer 1: Physical Layer 104\r\n3.1.2 Layer 2: Data Link Layer 105\r\n3.1.3 Sublayer 2a: Media Access Control 106\r\n3.1.4 Sublayer 2b: Logical Link Control 107\r\n3.1.5 Layer 3: Network Layer 109\r\n3.1.6 Layer 4: Transport Layer 110\r\n3.1.7 Layer 5: Session Layer III\r\n3.1.8 Layer 6: Presentation Layer 112\r\n3.1.9 Layer 7: Application Layer 113\r\n3.1.10 Summary 113\r\n3.2 Ethernet (IEEE 802.3) 114\r\n3.2.1 Physical Layer 115\r\n3.2.2 MAC 118\r\n3.2.3 LLC 121\r\n3.2.4 LAN Interconnection 122\r\n3.3 ‘Tbken Ring (IEEE 802 5) 127\r\n3.3.1 Physical Layer 128\r\n3.3.2 MAC 12 8\r\n3.3.3 LLC 130\r\n3.4 FDDI 131\r\n3.5 DQDB 135\r\n3.6 Frame Relay 138\r\n3.7 SMDS 142\r\n3.7.1 Interne tworking with SMDS 145\r\n3.8 Summary 147\r\n3.9 Notes 1,49)\r\n3.10 Problems 149\r\n4 The Internet and TCP/IP Networks\r\n4.1 The Internet 155\r\n4.2 Overview of Internet Protocols 158\r\n4.3 Internet Protocol 160\r\n4.3. 1 IPv4 16 0\r\n4.3.2 Multicast IP 173\r\n4.3.3 Reliable Multicast 174\r\n4.3.4 Mobile IP 175\r\n4.3.5 IPv6 176\r\n4.4 TCP and UDP 178\r\n4.4.1 Applications 180\r\n4.4.2 FT P 181\r\n4.4.3 SMTP, rlogin, TFTP, and HTTP 182\r\n4.5 Internet Success and Limitation 183\r\n4.6 Performance of TCP/IP Networks 186\r\n4.6.1 Window Adjustment in TCP 186\r\n4.6.2 Suggested Improvements for TUP 188\r\n4.6.3 Suggested Improvements for IP 190\r\n4.6.4 Queuing Algorithms 190\r\n4.6.5 Label Switching 191\r\n4.6.6 Suggested Improvements for Other Protocols 193\r\n4.7 Summary 196\r\n4.8 Notes 197\r\n4.9 Problems 198\r\n5 Circuit-Switched.Networks\r\n5.1 Performance of Circuit-Switched Networks 208\r\n5.2 SONET 211\r\n5.2.1 SONET Frame Structure 215\r\n5.3 Dense Wave-Division Multiplexing (DWDM) 223\r\n5.4 Fiber to the Home 225\r\n5.4.1 The Optical Loop Carrier System 225\r\n5.4.2 Passive Optical Networks (PONs) 226\r\n5.4.3 Passive Photonic Loop (PPL) 230\r\n5.4.4 Hybrid Scheme 231\r\n5.5 Digital Subscriber Line (DSL) 232\r\n5.5.1 ISDN 232\r\n5.5.2 ADSL 235\r\n5.6 Intelligent Networks 239\r\n5.6.1 Service Examples 239\r\n5.6.2 Intelligent Network Architecture 241\r\n5.6.3 Functional Components 243\r\n5.7 CATV 244\r\n5.7.1 Layout 245\r\n5.7.2 CATV Layered Network 247\r\n5.7.3 Services over CATV 249\r\n5.7.4 MPEG 250\r\n5.8 Summary 252\r\n5.9 Notes 253\r\n5.10 Problems 254\r\n6 Asynchronous Transfer Mode\r\n6.1 Main Features of ATM 258\r\n6.1.1 Connection-Oriented Service 259\r\n6.1.2 Fixed Cell Size 262\r\n6.1.3 Statistical Multiplexing 266\r\n6.1.4 Allocating Resources 267\r\n6.2 Addressing, Signaling, and Routing 269\r\n6.2.1 ATM Addressing 269\r\n6.2.2 Signaling 270\r\n6.2.3 PNNI Routing 272\r\n6.3 ATM Header Structure 277\r\n6.3.1 VCI and VPI 278\r\n6.3.2 Other Fields 280\r\n6.3.3 Reserved VCI/VPI 281\r\n6.4 ATM Adaptation Layer 282\r\n6.4.1 Type 1 283\r\n6.4.2 Type 2 283\r\n6.4.3 Type 3/4 284\r\n6.4.4 Type 5 285\r\n6.5 Management and Control 285\r\n6.5.1 Fault Management 287\r\n6.5.2 Traffic and Congestion Control 290\r\n6.5.3 Network Status Monitoring and Configuration 291\r\n6.5.4 User/Network Signaling 292\r\n6.6 BISDN 293\r\n6.7 Internetworking with ATM 294\r\n6.7.1 Multiprotocol Encapsulation over AAL5 295\r\n6.7.2 LAN Emulation over ATM 295\r\n6.7.3 IP over ATM 297\r\n6.7.4 Multiprotocol over ATM (MPOA) 300\r\n6.7.5 FR and SMDS over ATM 301\r\n6.8 Summary 301\r\n6.9 Notes 302\r\n6.10 Problems 303\r\n7 Wireless Networks\r\n7.1 Introduction 306\r\n7.1.1 History of Wireless Networks 306\r\n7.1.2 Wireless Data Vision 309\r\n7.1.3 Technical Challenges 312\r\n7.2 The Wireless Channel 315\r\n7.2.1 Path Loss 316\r\n7.2.2 Shadow Fading 317\r\n7.2.3 Multipath Flat-Fading and Intersymbol interference 318\r\n7.2.4 Doppler Frequency Shift 321\r\n7.2.5 Interference 321\r\n7.2.6 Infrared versus Radio 322\r\n7.2.7 Capacity Limits of Wireless Channels 323\r\n7.3 Link Level Design 324\r\n7.3.1 Modulation Techniques 324\r\n7.3.2 Channel Coding and Link Layer Retransmission 325\r\n7.3.3 Flat-Fading Countermeasures 326\r\n7.3.4 Intersymbol Interference Countermeasures 328\r\n7.4 Channel Access 331\r\n7.4.1 Multiple Access 332\r\n7.4. 2 Random Access 334\r\n7.4.3 Spectral Etiquette 337\r\n7.5 Network Design 337\r\n7.5.1 Architecture 337\r\n7.5.2 Mobility Management 339\r\n7.5.3 Network Reliability 340\r\n7.5.4 Internetworking 341,\r\n7.5.5 Security 341\r\n7.5.6 A New Paradigm for Wireless Network Design 342\r\n7.6 Wireless Networks誘bday 343\r\n7.6.1 Cellular Telephone Systems 344\r\n7.6.2 Cordless Phones 348\r\n7.6.3 Wireless LANs 349\r\n7.6.4 Wide Area Wireless Data Services 351\r\n7.6.5 Paging Systems 352\r\n7.6.6 Satellite Networks 352\r\n7.6.7 Other Wireless Systems and Applications 353\r\n7.7 Future Systems and Standards 354\r\n7.7.1 Wireless LANs 354\r\n7.7.2 Ad Hoc Wireless Networks 355\r\n7.7.3 IMT-2000 356\r\n7.7.4 High-Speed Digital Cellular 357\r\n7.7.5 Fixed Wireless Access 357\r\n7.7.6 HomeRF and Bluetooth 358\r\n7.8 Summary 358\r\n7.9 Notes 359\r\n7.10 Problems 360\r\n8 Control of Networks\r\n8.1 Objectives and Methods of Control 364\r\n8.1.1 Overview 365\r\n8.1.2 Control Methods 365\r\n8.1.3 Time Scales 367\r\n8.1.4 Examples 368\r\n8.1.5 Quality of Service 369\r\n8.2 Circuit-Switched Networks 372\r\n8.2.1 Blocking 372\r\n8.2.2 Routing Optimization 374\r\n8.3 Datagram Networks 378\r\n8.3.1 Queuing Model 378\r\n8.3.2 Key Queuing Result 379\r\n8.3.3 Routing Optimization 381\r\n8.3.4 Congestion Control 387\r\n8.4 ATM Networks 392\r\n8.4.1 Control Problems 393\r\n8.4.2 Deterministic Approaches 395\r\n8.4.3 Statistical Procedures 405\r\n8.4.4 Deterministic or Statistical? 422\r\n8.5 Summary 424\r\n8.6 Notes 425\r\n8.7 Problems 426\r\n9 Control of Networks: Mathematical Background\r\n9.1 Markov Chains 431\r\n9.1.1 Overview 431\r\n9.1.2 Discrete Time 432\r\n9.1.3 Continuous Time 438\r\n9.2 Circuit-Switched Networks 443\r\n9.2.1 Single Switch 443\r\n9.2.2 Network 446\r\n9.3 Datagram Networks 450\r\n9.3.1 M/M/1 Queue 450\r\n9.3.2 Discrete-Time Queue 453\r\n9.3.3 Jackson Network 456\r\n9.3.4 Buffer Occupancy for an MMF Source 459\r\n9.3.5 Insensitivity of Blocking Probability 462\r\n9.4 ATM Networks 465\r\n9.4.1 Deterministic Approaches 466\r\n9.4.2 Large Deviations of iid Random Variables 470\r\n9.4.3 Straight-Line Large Deviations 474\r\n9.4.4 Large Deviation of a Queue 475\r\n9.4.5 Bahadur-Rao Theorem 480\r\n9.5 Summary 482\r\n9.6 Notes 483\r\n9.7 Problems 483\r\n10 Network Economics\r\n10.1 Derived Demand for Network Services 491\r\n10.1.1 Information Goods 492\r\n10.1.2 Site Rents 493\r\n10.2 Internet Service Providers 494\r\n10.2.1 A Subscriber Demand Model 497\r\n10.2.2 Empirical Evidence 501\r\n10.3 Network Charges: Theory and Practice 504\r\n10.3.1 A Resource Model 505\r\n10.3.2 Economic Principles 506\r\n10.3.3 Charges in Practice 509\r\n10.3.4 Vulnerability of the Internet 510\r\n10.4 A Billing and Provisioning System for Internet Connections 511\r\n10.4.1 User Experience 512\r\n10.4.2 Demand for Variable Quality 513\r\n10.4.3 The INDEX Billing and Provisioning System 515\r\n10.4.4 Flexibility of INDEX Pricing and Provisioning 517\r\n10.5 Pricing a Single Resource 518\r\n10.5.1 Usage-Based Prices 520\r\n10.5.2 Congestion Prices 523\r\n10.5.3 Cost Recovery and Optimum Link Capacity 526\r\n10.6 Pricing for ATM Services 528\r\n10.6.1 A Model of ATM Resources and Services 529\r\n10.6.2 Revenue Maximization 533\r\n10.7 Summary 535\r\n10.8 Notes 536\r\n10.9 Problems 536\r\n11 Optical Networks\r\n11.1 Optical Links 542\r\n11.1.1 Transmitter 543\r\n11.1.2 Receiver 544\r\n11.1.3 Fiber 546\r\n11.1.4 Subcarrier Multiplexing554\r\n11.2 WDM Systems 556\r\n11.3 Optical Cross-Connects 557\r\n11.4 Optical LANs 561\r\n11.4.1 Single-hopLANs 561\r\n11.4.2 Multihop LANs 563\r\n11.5 Optical Paths and Networks 565\r\n11.5.1 Static Wavelength Assignment 565\r\n11.5.2 Dynamic Wavelength Assignment and Blocking 568\r\n11.5.3 Ring Networks 569\r\n11.5.4 Hierarchical Mesh Networks 570\r\n11.5.5 Optical Networks 571\r\n11.6 Summary 572\r\n11.7 Notes 572\r\n11.8 Problems 573\r\n12 Switching\r\n12.1 Switch Performance Measures 576\r\n12.2 Time- and Space-Division Switching 580\r\n12.3 Modular Switch Designs 582\r\n12.4 Packet Switching 588\r\n12.5 Distributed Buffer 593 \r\n12.5.1 Impact of Hot Spots 596\r\n12.5.2 Input Buffers 598\r\n12.5.3 Combating Hot Spots 601\r\n12.5.4 Multicasting 605\r\n12.6 Shared Buffer 605\r\n12.6.1 Multicasting 607\r\n12.6.2 QueuingAnalysis 607\r\n12.7 Output Buffer 608\r\n12.7.1 Multicasting 608\r\n12.7.2 Knockout 609\r\n12.8 Input Buffer 610\r\n12.8.1 HOL Blocking 611\r\n12.8.2 Overcoming HOL Blocking 613\r\n12.8.3 Multicasting 614\r\n12.9 Summary 615\r\n12.10 Notes 616\r\n12.11 Problems 617\r\n13 Toward a Global Multimedia Network\r\n13.1 Attributes of the Global Network 620\r\n13.2 Technology Areas 622\r\n13.2.1 Architecture 623\r\n13.2.2 Networking 624\r\n13.2.3 Signal Processing 625\r\n13.2.4 Applications 626\r\n13.3 Challenges 626\r\n13.3.1 Architecture 627\r\n13.3.2 Quality of Service 628\r\n13.3.3 Mobility 632\r\n13.3.4 Heterogeneity 636\r\n13.3.5 Scalability and Configurability 637\r\n13.3.6 Extensibility and Complexity Management 639\r\n13.3.7 Security 641\r\nBibliography\r\nindex \r\n
\r\n