通信网络基础(英文版,第2版) (2009 年度畅销榜NO.69708 )

Jean Walrand: Communication Networks, A First Course. Second Edition.\r\nCopyright ?1998 by The McGraw-Hill Companies, Inc. All rights reserved. Jointly published by China Machine Press/McGraw-Hill. This edition may be sold in the People Republic of China only. This book cannot be re-exported and is not for sale outside the People Republic of China.\r\n\r\n
\r\n

Contents\r\nPreface xi\r\nChapter 1 Introduction to Communication Netw orks i\r\n1.1 What Are Communication Networks? 1\r\n1.2 Why Should You Learn about Communication Networks? 3\r\n1.3 What Should You Learn about Communication Networks? 4\r\n1.4 Evolution of Communication Networks 5\r\n1.4.1 Telephone Network 5\r\n1.4.2 Computer Networks 6\r\n1.5 Organization of the Book 13\r\nSummary 13\r\nChapter 2 The Way Networks Work 15\r\n2.1 Ethernet 16\r\n2.1.1 Shared Ethernet: Hubs and Collisions 16\r\n2.1.2 Discovering Addresses: ARP and RARP 17\r\n2.1.3 Interconnecting Ethernets: Switches and Routers, 18\r\n2.2 Internet 22\r\n2.2.1 An Example 23\r\n2.2.2 Routing: OSPF and BGP 24\r\n2.2.3 Transmission Control Protocol 25\r\n2.2.4 Client/Server Applications 26\r\n2.3 Asynchronous Transfer Mode 27\r\n2.3.1 Main Features 27\r\n2.3.2 Routing 27\r\n2.3.3 Control of QoS: Leaky Buckets 28\r\n2.4 Network Architecture 30\r\n2.4.1 Layered Architecture 30\r\n2.4.2 End-to-End Services 34\r\n2.4.3 Physical View 35\r\n2.5 Complement 1: Insights behind the Information Revolution 37\r\n2.5.1 The Digital Revolution 37\r\n2.5.2 Source and Channel Coding 39\r\n2.5.3 Packet Switching 40\r\nSummary 42\r\nProblems 43\r\nReferences 46\r\nChapter 3 Internet 47\r\n3.1 A Brief History 47\r\n3.2 Architecture 51\r\n3.2.1 LAN-Link Layer 51\r\n3.2.2 Network Layer 52\r\n3.2.3 Transport 52\r\n3.2.4 Applications 53\r\n3.3 Names and Addresses 56\r\n3.3.1 Names 56\r\n3.3.2 Addresses 58\r\n3.4 Internet Protocol 60\r\n3.4.1 IP Datagrams and ICMP 61\r\n3.4.2 OSPF 62\r\n3.4.3 B GP 66\r\n3.4.4 Plug and Play: DHCP 67\r\n3.4.5 Mobile IP 68\r\n3.5 End-to-End Transmission 68\r\n3.5.1 Overview 68\r\n3.5.2 Retransmission Protocol 69\r\n3.5.3 TCP 70\r\n3.5.4 UDP 72\r\n3.6 Complement 1: Link Protocols 72\r\n3.6.1 SLIP 72\r\n3.6.2 PPP .7 3\r\n3.7 Complement 2: Analysis of Dijkstra誷 Shortest Path Algorithm 73\r\n3.7.1 Definition 73\r\n3.7.2 Shortest Paths 74\r\n3.8 Complement 3: Other Routing Algorithms 75\r\n3.8.1 Bellman-Ford 75\r\n3.8.2 Spanning Tree 79\r\n3.9 Complement 4: IPv6 80\r\n3. 10 Complement 5: Multicast Routing 81\r\n3.10.1 Flooding 81\r\n3.10.2 Spanning Tree Routing 81\r\n3.10.3 Reverse-Path Forwarding 81\r\n3.10.4 Core-Based Trees 82\r\n3.10.5 MOSPF 82,\r\n3.10.6 PIM 82\r\nSummary 83\r\nProblems 84\r\nReferences 87\r\nChapter 4 Local Area Networks 88\r\n4.1 Architecture and Characteristics 89\r\n4.1.1 Architecture 89\r\n4.1.2 Characteristics of LANs 90\r\n4.2 Ethernet and IEEE 802.3 92\r\n4.2.1 Layout 92\r\n4.2.2 Physical Layer 93\r\n4.2.3 MAC 94\r\n4.2.4 Switched 1OBASE-T 95\r\n4.2.5 100BASE-T 96\r\n4.2.6 Gigabit Ethernet 97\r\n4.3 Token Ring Networks 97\r\n4.3.1 Layout 97\r\n4.3.2 Physical Layer 97\r\n4.3.3 MAC 98\r\n4.3.4 Interconnecting Token Rings 99\r\n4.4 FDDI 99\r\n4.4.1 Layout 100\r\n4.4.2 Physical Layer 100\r\n4.4.3 MAC 101\r\n4.4.4 Station Management 102\r\n4.5 Wireless LANs 103\r\n4.5.1 Architecture 103\r\n4.5.2 Physical Layer 104\r\n4.5.3 Hiperlan 104\r\n4.5.4 IEEE 802.11 105\r\n4.6 Logical Link Control 106\r\n4.7 Complement 1: Latency of LANs 107\r\n4.8 Complement 2: Analysis of CSMA/CD Protocol 108\r\n4.8.1 CSMA/CD Protocol 108\r\n4.8.2 Efficiency of CSMA/CD 109\r\n4.8.3 Analysis 109\r\n4.8.4 Examples I 11\r\n4.8.5 Average Medium Access Time 112\r\n4.8.6 Efficiency of IEEE 802.3 112\r\n4.9 Complement 3: Analysis of Token Ring MAC Protocol 113\r\n4.9.1 Token Ring MAC Protocol 113\r\n4.9.2 Efficiency of Token Ring MAC Protocol 113\r\n4.9.3 Analysis 114\r\n4.9.4 Maximum Medium Access Time 115\r\n4.10 Complement 4 Analysis of FDDI MAC Protocol 115\r\n4.10.1 FDDIProtocol 115\r\n4.10.2 MMAT of FDDI Protocol 116\r\n4.10.3 Analysis 116\r\n4.10.4 Efficiency of FDDI Protocol 118\r\n4.11 Complement 5 ALOHA 119\r\n4.11.1 Description 119\r\n4.11.2 ALOHA Protocols 119\r\n4.11.3 Efficiency of ALOHA Protocols 120\r\n4.11.4 Analysis 120\r\n4.11.5 Reservations 122\r\nSummary 123\r\nProblems 124\r\nReferences 125\r\nChapter 5 Asynchronous Transfer Mode 127\r\n5.1 Architecture 127\r\n5.1.1 Protocol Layers 127\r\n5.1.2 Three Application Examples 128\r\n5.1.3 Design Philosophy of ATM 129\r\n5.1.4 Operating Principles 130\r\n5.1.5 ATM Cell Format 131\r\n5.1.6 AAL 131\r\n5.1.7 Network Operations and Maintenance 133\r\n5.2 Routing in ATM 135\r\n5.2.1 Routing Tables 135\r\n5.2.2 Network Node Interface 136\r\n5.2.3 Switch Designs 138\r\n5.3 End-to-End Services 140\r\n5.3.1 Quality of Service Attributes 140\r\n5.3.2 Traffic Descriptors 140\r\n5.3.3 Service Classes 141\r\n5.4 Internetworking with ATM 142\r\n5.4.1 IP over ATM 142\r\n5.4.2 LAN Emulation over ATM 143\r\n5.5 Complement: Delay in Simple Switch 145\r\nSummary 145\r\nProblems 146\r\nReferences 147\r\nChapter 6 Data Link Layer and Retransmission Protocols 148\r\n6.1 Framing 149\r\n6.1.1 Encapsulation 149\r\n6.1.2 Error Control 153\r\n6.2 Retransmission Protocols 157\r\n6.2.1 Link or End-to-End Control 157\r\n6.2.2 Retransmission Protocols: Preview and Summary 158\r\n6.3 Stop-and-Wait Protocol (SWP) 159\r\n6.3.1 Summary of Operations 159\r\n6.3.2 Correctness 160\r\n6.3.3 Efficiency 163\r\n6.4 Alternating Bit Protocol (ABP) 164\r\n6.4.1 Summary of Operations 164\r\n6.4.2 Correctness 164\r\n6.4.3 Efficiency 165\r\n6.5 GO BACK N (GBN) 166\r\n6.5.1 Summary of Operations 166\r\n6.5.2 Efficiency 167\r\n6.5.3 Concrete Examples: Choosing W 167\r\n6.5.4 Adapting to Network Delays 168\r\n6.5.5 GO BACK N Summary 168\r\n6.6 Selective Repeat Protocol (SRP) 169\r\n6.6.1 Summary of Operations 169\r\n6.6.2 Efficiency 170\r\n6.6.3 Correctness 170\r\n6.6.4 Selective Repeat Protocol Summary 171\r\n6.7 Examples 171 \r\n6.7.1 Data Link of SNA 171\r\n6.7.2 Data Link Layer of Public Data Networks (X.25) 172\r\n6.7.3 Retransmission Protocol in Internet 172\r\n6.7.4 Data Link Layer in Frame Relay 172\r\n6.7.5 XMODEM 173\r\n6.7.6 Kermit 173\r\n6.8 Complement 1: Error Control Codes 175\r\n6.8.1 Calculating the CRC 175\r\n6.8.2 Bose-Chaudhuri-Hocquenghem and Reed-Solomon Codes 177\r\n6.8.3 Convolutional Codes 181\r\n6.8.4 Turbo Codes 184\r\n6.9 Complement 2: Correctness of ABP 186\r\n6. 10 Complement 3: Correctness in a Non-FIFO Network 187\r\n6. 10.1 ABP 187\r\n6.10.2 GBN 189\r\n6.11 Complement 4: Congestion and Flow Control in Internet 189\r\n6.11.1 Objectives and Mechanisms 190\r\n6.11.2 Delay/Window Mechanism (Vegas) 190\r\n6.11.3 Algorithm (Vegas) 191\r\n6.11.4 Loss/Window Mechanisms (Tahoe, Reno) 191\r\n6.11.5 Additive Increase- Multiplicative Decrease 193\r\n6.11.6 Incompatibility of Reno and Vegas194\r\n6.11.7 Rate-Based Control: ABR in ATM 195\r\n6.11.8 Detecting Late Acknowledgments 196\r\n6.12 Complement 5: Efficiency of Protocols in the Presence of Errors 197\r\nSummary 198\r\nProblems 199\r\nReferences 200\r\nChapter 7 Physical Layer 202\r\n7.1 Communication Links and Their Characteristics 202\r\n7.1.1 Digital Link 202\r\n7.1.2 Frequency and Propagation 204\r\n7.1.3 Limitations 205\r\n7.1.4 Converting between Bits and Signals 209\r\n7.2 Optical Links 213\r\n7.2.1 Overview 213\r\n7.2.2 Propagation in Fibers 216\r\n7.2.3 Light Sources 218\r\n7.2.4 Light Detectors 219\r\n7.2.5 Free-Space Infrared 219\r\n7.3 Copper Lines 220\r\n7.3.1 Overview 220\r\n7.3.2 Modulation 221\r\n7.3.3 CATV and Video-on-Demand Systems 223\r\n7.4 Radio Links 224\r\n7.4.1 Overview 224\r\n7.4.2 Propagation 225\r\n7.4.3 Cellular Networks 225\r\n7.5 Complement 1: Shannon Capacity 225\r\n7.6 Complement 2: Sampling and Quantization 226\r\n7.7 Complement 3: SONET 228\r\n7.7.1 SONET Architecture 229\r\n7.7.2 Frames 230\r\n7.8 Complement 4: Power Budget in Optical Link 231\r\n7.9 Complement 5: RS-232-C 233\r\n7. 10 Complement 6: ADSL 234\r\nSummary 235\r\nProblems 236\r\nReferences 237\r\nChapter 8 Security and Compression 238\r\n8.1 Threats and Protections 238\r\n8.1.1 Threats against Users 239\r\n8.1.2 Threats against Documents 240\r\n8.2 Cryptography 241\r\nI,\r\n8.2.1 General Principles 241\r\n8.2.2 Secret Key Cryptography 242\r\n8.2.3 Public Key Cryptography 243\r\n8.2.4 Hashing 243\r\n8.3 Security Systems 244\r\n8.3.1 Integrity 244\r\n8.3.2 Key Management 245\r\n8.3.3 Identification, 246\r\n8.3.4 Replications and Deletions 247\r\n8.3.5 Kerberos 248\r\n8.3.6 Pretty Good Privacy 249\r\n8.4 Foundations of Compression 250\r\n8.4.1 Lossy and Lossless Compression 250\r\n8.4.2 Batch, Stream, Progressive, Multilayer 250\r\n8.4.3 Source Coding 251\r\n8.4.4 Finding the Minimum Number of Bits 252\r\n8.4.5 Huffman Encoding 252\r\n8.4.6 Lempel-Ziv Compression 254\r\n8.5 Audio Compression 255\r\n8.5.1 Differential Pulse Code Modulation (DPCM) 255\r\n8.5.2 Adaptive DPCM (ADPCM) 256\r\n8.5.3 Subband Coding ADPCM 256\r\n8.5.4 Code Excited Linear Prediction 257\r\n8.6 Video Compression 258\r\n8.6.1 Some Algorithms 258\r\n8.6.2 Discrete Cosine Transform 259\r\n8.6.3 Motion Compensation 260\r\n8.6.4 MPEG 260\r\n8.7 Complement 1: Secret Key Cryptography 261\r\n8.7.1 Secret Codes 261\r\n8.8 Complement 2: Public Key Cryptography 262\r\n8.8.1 RSA 263\r\n8.9 Complement 3: Proof of RSA Lemma 263\r\n8. 10 Complement 4: Source Coding Theory 265\r\nProblems 267\r\nReferences 268\r\nChapter 9 Performance Evaluation and Monitoring 270\r\n9.1 Monitoring, SNMP, CMOT, and RMON 270\r\n9.1.1 Monitoring Summary 272\r\n9.2 Models and Analysis 272\r\n9.2.1 A FIFO Queue 272\r\n9.2.2 M/M/1 Queue 273\r\n9.2.3 Application to Statistical Multiplexing 275\r\n9.2.4 Networks of M/M/1 Queues 276\r\n9.2.5 M/G/1 Queues 277\r\n9.2.6 A Word of Caution 278\r\n9.2.7 Queues with Vacations 279\r\n9.2.8 Priority Systems 279\r\n9.2.9 Cyclic-Service Systems 280\r\n9.2.10 Model Summary 281\r\n9.3 Simulation 281\r\n9.3.1 Time-Driven Simulation 281\r\n9.3.2 Event-Driven Simulation 282\r\n9.3.3 Regenerative Simulation 282\r\n9.3.4 Simulation Packages 283\r\n9.3.5 Simulation Summary 283\r\nSummary 284\r\nProblems 284\r\nReferences 286\r\nAppendix A Probability 287\r\nA. 1 Probability and Random Variables 287\r\nA.2 Expectation 290 \r\nA.3 Independence 293 \r\nA.4 Regenerative Method 295\r\nA.5 Complement 1: Channel Coding 298\r\nSummary 301 \r\nProblems 301 \r\nReferences 303\r\nAppendix B Queues and Networks of Queues 304\r\nB.1 Markov Chains and M/M/1 Queues 304\r\n B.2 Networks of M/M/1 Queues 308 \r\nB.3 Average Delays 311 \r\nSummary 315\r\n Problems 316\r\n References 317\r\nAppendix C Communication Principles 318\r\nC. 1 Frequency Spectrum 318\r\nC.2 Modulation and Demodulation 320\r\nC.3 Phase-Locked Loop 322 \r\nCA Nyquist誷 Sampling Theorem 323\r\n Summary 323\r\n References 323\r\nAppendix D References 325\r\n \r\n
\r\n

Jean Walrand是美国加州大学伯克利分校电子工程和计算机科学系的教授, 他是兰切斯特奖的得主, 贝尔盖恩美国教育基金会及IEEE的会员. 他主要的研究领域包括随机处理机. 排队理论. 通信网络和控制系统. 在其研究领域中多有论著问世.