Contents Unslotted CSMA/CD,256 The IEEE 802 Standards,257 4.5.3 Local Area Networks:Token Rings,258 IEEE 802.5 Token Ring Standard,261 Expected Delay for Token Rings,262 Slotted Rings and Register Insertion Rings,263 4.5.4 Local Area Networks:Token Buses and Polling,265 IEEE 802.4 Token Bus Standard,266 Implicit Tokens:CSMA/CA,267 4.5.5 Higher-Speed Local Area Networks,267 Expressnet,269 Homenets,270 4.5.6 Generalized Polling and Splitting Algorithms,272 4.6 Packet Radio Networks,274 4.6.1 TDM for Packet Radio Nets,276 4.6.2 Collision Resolution for Packet Radio Nets,277 4.6.3 Transmission Radii for Packet Radio,280 4.6.4 Carrier Sensing and Busy Tones,281 4.7 Summary,282 4.8 Notes,Sources,and Suggested Reading,283 PROBLEMS,283 Chapter 5 ROUTING IN DATA NETWORKS 297 5.1 Introduction,297 5.1.1 Main Issues in Routing,299 5.1.2 An Overview of Routing in Practice,302 Routing in the ARPANET,303 Routing in the TYMNET,305 Routing in SNA,307 5.2 Network Algorithms and Shortest Path Routing,308 5.2.1 Undirected Graphs,308 5.2.2 Minimum Weight Spanning Trees,312Contents Unslotted CSMA/CD, 256 The IEEE 802 Standards, 257 4.5.3 Local Area Networks: Token Rings, 258 IEEE 802.5 Token Ring Standard, 261 Expected Delay for Token Rings, 262 Slotted Rings and Register Insertion Rings, 263 4.5.4 Local Area Networks: Token Buses and Polling, 265 IEEE 802.4 Token Bus Standard, 266 Implicit Tokens: CSMA/CA, 267 4.5.5 Higher-Speed Local Area Networks, 267 Expressnet, 269 Homenets, 270 4.5.6 Generalized Polling and Splitting Algorithms, 272 4.6 Packet Radio Networks, 274 4.6.1 TDM for Packet Radio Nets, 276 4.6.2 Collision Resolution for Packet Radio Nets, 277 4.6.3 Transmission Radii for Packet Radio, 280 4.6.4 Carrier Sensing and Busy Tones, 281 4.7 Summary, 282 4.8 Notes, Sources, and Suggested Reading, 283 PROBLEMS, 283 Chapter 5 ROUTING IN DATA NETWORKS 297 5.1 Introduction, 297 5.1.1 Main Issues in Routing, 299 5.1.2 An Overview of Routing in Practice, 302 Routing in the ARPANET, 303 Routing in the TYMNET, 305 Routing in SNA, 307 5.2 Network Algorithms and Shortest Path Routing, 308 5.2.1 Undirected Graphs, 308 5.2.2 Minimum Weight Spanning Trees, 312