Radia Perlman's Interconnections
is recognized as a leading text on networking theory and practice. It provides authoritative and comprehensive information on general networking concepts, routing algorithms and protocols, addressing, and the mechanics of bridges, routers, switches, and hubs. This Second Edition
is expanded and updated to cover the newest developments in the field, including advances in switching and bridge technology, VLANs, Fast Ethernet, DHCP, ATM, and IPv6. Additional new topics include IPX, AppleTalk, and DECnet. You will gain a deeper understanding of the range of solutions possible and find valuable information on protocols for which documentation is not readily available elsewhere.
Written by the inventor of many of the algorithms that make switching and routing robust and efficient, Interconnections, Second Edition offers an expert's insight into how and why networks operate as they do. Perlman describes all of the major networking algorithms and protocols in use today in clear and concise terms, while exploring the engineering trade-offs that the different approaches represent.
The book contains extensive coverage of such topics as:
- The spanning tree algorithm
- The differences between bridges, routers, and switches
- Virtual LANs (VLANs) and Fast Ethernet
- Addressing and packet formats for IP, IPv6, IPX, CLNP, AppleTalk, and DECnet
- Autoconfiguration of addresses; strategies in various protocol suites
- Routing protocols, including RIP, IS-IS, OSPF, PNNI, NLSP, and BGP
- Layer 3 multicast protocols, including IGMP, DVMRP, MOSPF, CBT, PIM, BGMP, Simple Multicast, and Express
- Sabotage-proof routing
- Protocol design folklore
Includes bibliographical references (p. 356-357) and index.
Roadmap to the Book.
1. Essential Networking Concepts.
Important Properties of a Network.
Reliable Data Transfer Protocols.
2. Data Link Layer Issues.
IEEE 802 LANs.
Names, Addresses, Routes.
Multicast versus Unicast Addresses.
The Broadcast Address.
Logical Link Control.
Issues in 802.3.
Issues in 802.5.
Reasons for Bridges.
3. Transparent Bridges.
The No-Frills Bridge.
The Learning Bridge.
Spanning Tree Algorithm.
Spanning Tree Algorithm Refinements.
Bridge Message Formats.
Other Bridge Issues.
4. Source Routing Bridges.
Pure Source Routing.
Source Routing versus Transparent Bridging.
Ideas for Improving Source Route Bridging.
5. Hubs, Switches, Virtual LANs, and Fast Ethernet.
Virtual LANs (VLANs).
6. Network Interface: Service Models.
What Is the Network Layer?
Network Service Types.
7. Connection-oriented Nets: X.25 and ATM.
Generic Connection-oriented Network.
X.25: Reliable Connection-oriented Service.
Implementing X.25 Inside the Net.
Asynchronous Transfer Mode.
8. Generic Connectionless Service.
Service Class Information.
Fragmentation and Reassembly.
Maximum Packet Size Discovery.
9. Network Layer Addresses.
Hierarchical Addresses with Fixed Boundaries.
Hierarchical Addresses with Flexible Boundaries.
Owning versus Renting Addresses.
Types of Addresses.
CLNP Network Layer Addresses.
AppleTalk Network Layer Addresses.
DECnet Phases III and IV.
10. Connectionless Data Packet Formats.
Pieces of a Connectionless Network Layer.
Summary of Packet Formats for Easy Reference.
Technical Issues and Comparisons in Data Packet Formats.
The Great IPX Frame Format Mystery.
Error Reports and Other Network Feedback to the Endnode.
11. Neighbor Greeting and Autoconfiguration.
Endnodes Attached via Point-to-Point Links.
Endnodes Attached via LANs.
Endnodes Attached via Nonbroadcast Multiaccess Media.
12. Routing Algorithm Concepts.
Distance Vector Routing.
Link State Routing.
Comparison of Link State and Distance Vector Routing.
Migrating Routing Algorithms.
Types of Service.
Partition Repair: Level 1 Subnetwork Partition.
13. Fast Packet Forwarding.
Using an Additional Header.
Address Prefix Matching.
Longest Prefix Match with Trie.
14. Specific Routing Protocols.
A Brief History of Intradomain Routing Protocols.
RTMP, IPX-RIP, and DECnet.
IS-IS, OSPF, NLSP, and PNNI.
Interdomain Routing Protocols.
15. WAN Multicast.
Multicast in IP.
16. Sabotage-proof Routing.
All You Need to Know about Cryptography.
Overview of the Approach.
Detailed Description of the Approach.
For Further Reading.
17. To Route, Bridge, or Switch: Is That the Question?
Bridges versus Routers.
Extensions to Bridges.
Extensions to Routers.
18. Protocol Design Folklore.
Simplicity versus Flexibility versus Optimality.
Knowing the Problem You're Trying to Solve.
Overhead and Scaling.
Operation Above Capacity.
Compact IDs versus Object Identifiers.
Optimizing for the Most Common or Important Case.
Migration: Routing Algorithms and Addressing.
Making Multiprotocol Operation Possible.
Running over Layer 3 versus Layer.
Determinism versus Stability.
Performance for Correctness.