FELDSARCB
Envelope: one message from ABlocks: devices A to F and the switches in the middleCables: the links whose shape is the topologyCoral cross: a cut cable · faded blocks: cut offA topology is the shape of the links between devices. The same six devices are joined as a bus, a star, a ring, a mesh and a tree; in each, A sends one message to B. Then one cable is cut: a bus fails completely, a star loses one device, a dual ring and a mesh route around the break, and a tree loses the branch below the cut. A full mesh of n nodes has n(n−1)/2 links: 15 for 6, 190 for 20, 4,950 for 100. Wi-Fi mesh is IEEE 802.11s; Zigbee runs on IEEE 802.15.4 radios. The internet core is a partial mesh of routers.

What a topology is

  1. Six devices need links to talk. A topology is the shape of those links: who is wired to whom. The physical topology is how the cables run; the logical topology is how the data actually flows.

Bus

Star

Ring

Mesh

Tree, hybrid, logical

What is happening

;; step 1/12 · shape
;; about: a, b, nodes
devices    A · B · C · D · E · F
links      none yet
topology   the shape the links make
physical   where the cables go
logical    the path the data takes

10BASE2 (IEEE 802.3 clause 10): 50-ohm thin coax, segments up to 185 m, at most 30 stations, a terminator at each end. Stations share the cable using CSMA/CD (IEEE 802.3 clause 4): listen first, and back off after a collision. Token Ring is IEEE 802.5 (4 or 16 Mbit/s). FDDI (ISO 9314) used two counter-rotating fibre rings; metro Ethernet rings today use ITU-T G.8032 protection, which aims to switch over in under 50 ms. At 2/3 the speed of light, fibre adds about 5.0 µs per km, so the long way round this 10 km-per-hop ring adds about 100 µs.