Interconnections : bridges, routers, switches, and internetworking protocols /
Radia Perlman.
- 2nd ed.
- Reading, Mass. : Addison Wesley, c2000.
- xiii, 537 p. : ill. ; 25 cm.
Includes index.
Preface xi Roadmap to the Book xii Acknowledgments xii Essential Networking Concepts 1 (18) Layers 1 (6) Service Models 7 (2) Important Properties of a Network 9 (3) Reliable Data Transfer Protocols 12 (7) Data Link Layer Issues 19 (26) Generic LANs 19 (3) IEEE 802 LANs 22 (1) Names, Addresses, Routes 23 (2) LAN Addresses 25 (2) Multicast versus Unicast Addresses 27 (1) The Broadcast Address 28 (1) Multiplexing Field 29 (3) Bit Order 32 (2) Logical Link Control 34 (1) Issues in 802.3 35 (3) Issues in 802.5 38 (2) Packet Bursts 40 (1) Reasons for Bridges 40 (1) Point-to-Point Links 41 (4) Transparent Bridges 45 (50) The No-Frills Bridge 45 (2) The Learning Bridge 47 (11) Spanning Tree Algorithm 58 (5) Spanning Tree Algorithm Refinements 63 (14) Bridge Message Formats 77 (2) Other Bridge Issues 79 (8) Remote Bridges 87 (8) Source Routing Bridges 95 (32) Pure Source Routing 96 (8) SR-TB Bridges 104 (4) SRT Bridges 108 (1) End-system Algorithms 109 (7) Source Routing versus Transparent Bridging 116 (3) Ideas for Improving Source Route Bridging 119 (8) Hubs, Switches, Virtual LANs, and Fast Ethernet 127 (18) Hubs 127 (5) Faster LANs 132 (2) Virtual LANs (VLANs) 134 (11) Network Interface: Service Models 145 (8) What Is the Network Layer? 145 (1) Network Service Types 146 (7) Connection-oriented Nets: X.25 and ATM 153 (26) Generic Connection-oriented Network 153 (2) X.25: Reliable Connection-oriented Service 155 (12) Implementing X.25 Inside the Net 167 (1) Asynchronous Transfer Mode 168 (11) Generic Connectionless Service 179 (10) Data Transfer 179 (1) Addresses 180 (1) Hop Count 180 (1) Service Class Information 181 (2) Network Feedback 183 (1) Fragmentation and Reassembly 183 (2) Maximum Packet Size Discovery 185 (4) Network Layer Addresses 189 (32) Hierarchical Addresses with Fixed Boundaries 190 (2) Hierarchical Addresses with Flexible Boundaries 192 (1) Owning versus Renting Addresses 193 (1) Types of Addresses 194 (1) IP 194 (5) IPX 199 (4) IPX+ 203 (1) IPv6 204 (7) CLNP Network Layer Addresses 211 (4) AppleTalk Network Layer Addresses 215 (1) DECnet Phases III and IV 216 (2) NAT/NAPT 218 (3) Connectionless Data Packet Formats 221 (44) Pieces of a Connectionless Network Layer 221 (1) Data Packets 222 (1) Summary of Packet Formats for Easy Reference 222 (8) Technical Issues and Comparisons in Data Packet Formats 230 (20) Source Routing 250 (3) The Great IPX Frame Format Mystery 253 (3) Error Reports and Other Network Feedback to the Endnode 256 (9) Neighbor Greeting and Autoconfiguration 265 (34) Endnodes Attached via Point-to-Point Links 266 (1) Endnodes Attached via LANs 267 (17) Endnodes Attached via Nonbroadcast Multiaccess Media 284 (9) Finding Things 293 (6) Routing Algorithm Concepts 299 (48) Distance Vector Routing 299 (8) Link State Routing 307 (13) Comparison of Link State and Distance Vector Routing 320 (5) Load Splitting 325 (1) Link Costs 326 (2) Migrating Routing Algorithms 328 (3) LANs 331 (3) Types of Service 334 (7) Partition Repair: Level I Subnetwork Partition 341 (6) Fast Packet Forwarding 347 (20) Using an Additional Header 347 (1) Address Prefix Matching 348 (2) Longest Prefix Match with Trie 350 (11) Binary Search 361 (6) Specific Routing Protocols 367 (82) A Brief History of Intradomain Routing Protocols 367 (2) RIP 369 (3) RTMP, IPX-RIP, and DECnet 372 (1) IS-IS, OSPF, NLSP, and PNNI 373 (52) Interdomain Routing Protocols 425 (24) WAN Multicast 449 (30) Introduction 449 (4) Multicast in IP 453 (26) Sabotage-proof Routing 479 (14) The Problem 480 (1) All You Need to Know about Cryptography 480 (2) Overview of the Approach 482 (2) Detailed Description of the Approach 484 (7) Summary 491 (1) For Further Reading 491 (2) To Route, Bridge, or Switch: Is That the Question? 493 (10) Switches 493 (1) Bridges versus Routers 493 (3) Extensions to Bridges 496 (2) Extensions to Routers 498 (5) Protocol Design Folklore 503 (20) Simplicity versus Flexibility versus Optimality 503 (2) Knowing the Problem You're Trying to Solve 505 (1) Overhead and Scaling 506 (1) Operation Above Capacity 506 (1) Compact IDs versus Object Identifiers 507 (1) Optimizing for the Most Common or Important Case 507 (1) Forward Compatibility 508 (5) Migration: Routing Algorithms and Addressing 513 (1) Parameters 514 (3) Making Multiprotocol Operation Possible 517 (1) Running over Layer 3 versus Layer 2 518 (1) Robustness 519 (1) Determinism versus Stability 520 (1) Performance for Correctness 521 (1) In Closing 521 (2) Glossary 523 (10) Index 533
A text on networking theory and practice, providing information on general networking concepts, routing algorithms and protocols, addressing, and mechanics of bridges, routers, switches, and hubs. Describes all major network algorithms and protocols in use today, and explores engineering trade-offs that each different approach represents. Includes chapter homework problems and a glossary. This second edition is expanded to cover recent developments such as VLANs, Fast Ethernet, and AppleTalk. The author is a Distinguished Engineer at Sun Microsystems, Inc., and holds some 50 patents
eng.
9780201634488 TZS 49,920/=
Routers (Computer networks) Computer network protocols. Local area networks (Computer networks) Bridges (Computer networks)