Interconnections : Bridges, Routers, Switches, and Internetworking Protocols
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 0201634481B04062001
- Hardback | 560 pages
- 185 x 242 x 33mm | 1,123g
- 01 Oct 1999
- Pearson Education (US)
- Addison Wesley
- Boston, United States
- 2nd edition
Other books in this series
05 Nov 2015
01 Dec 2011
05 Jun 2013
24 Nov 2003
Back cover copy
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 0201634481B04062001
Table of contents
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.
About Radia Perlman