Chapter recap
A network is nodes joined by links so that hosts can exchange data. Everything travels as bits carried by signals (voltage, light, radio); meaning comes from an agreed encoding.
Links are point-to-point (two ends) or broadcast (everyone hears). Directions: simplex, half-duplex, full-duplex. Topologies: mesh n(n − 1)/2 links, star n, ring n, tree n − 1, bus one backbone. LAN ⊂ WAN ⊂ the Internet. In the middle: hub (repeat to all), switch (deliver inside a LAN), router (pick the next network).
Merged rule card
From 0.1.1 Why networks exist: hosts, links and sending data
- Network = devices + links that exchange data.
- Host = where a message starts or ends (laptop, phone, server).
- Link = physical path: copper (voltage), fibre (light), wireless (radio).
- All content → bits → signals → bits → content; meaning comes from an agreed encoding.
- One link per pair of n hosts: n(n − 1)/2 links — too many, so links are shared.
From 0.1.2 Nodes, links, topologies, LAN/WAN and the boxes in the middle
- Node = any device; host = node where messages start/end.
- Point-to-point (2 nodes) vs broadcast (all hear all).
- Simplex (one way) · half-duplex (two ways, one at a time) · full-duplex (both at once).
- Links: mesh n(n−1)/2, star n, ring n, tree n−1, bus 1 backbone.
- LAN (building) ⊂ WAN (cities) ⊂ the Internet (network of networks).
- Hub repeats to all · switch delivers within a LAN · router picks the next network.
Practice questions
- NAT · 1 mark
A full mesh has 66 links. How many nodes does it have?
Write your answer before opening the key.
- MCQ · 1 mark
Which is NOT a host?
- A video server
- A tablet
- A hub
- A laptop running a browser
- MSQ · 1 mark
Which statements about a star of n outer nodes are correct?
- It needs n links.
- A single outer link failure cuts off only one node.
- Failure of the centre cuts off every node.
- It needs n(n − 1)/2 links.
- MCQ · 1 mark
A walkie-talkie link is:
- simplex
- half-duplex
- full-duplex
- a broadcast mesh
- MCQ · 1 mark
Two hosts receive every bit correctly but cannot understand each other. Most likely:
- The link is broadcast.
- They do not share the same encoding rules.
- One of them is a router.
- The link is full-duplex.
- NAT · 2 marks
Plan A: full mesh of 20 hosts. Plan B: star of the same 20 hosts. How many more links does Plan A need than Plan B?
Write your answer before opening the key.
- MCQ · 1 mark
Which box joins a home network to the provider's network and picks the next network to use?
- Switch
- Hub
- Router
- Fibre
- MSQ · 1 mark
Which are reasons networks share links instead of giving every pair a private link?
- Private links grow like n²/2.
- Laying cables is expensive.
- Shared links remove the need for any rules.
- Few links can carry many conversations.
Answer key
Try the questions first. Open when you are ready to check.
- 12 — Solve n(n − 1)/2 = 66 → n(n − 1) = 132 = 12 × 11 → n = 12.
- C — A hub only repeats signals; no message starts or ends there.
- A: A server answers requests: it is a host.
- B: A tablet runs user programs: host.
- D: A laptop is the classic host.
- ABC — One link per outer node; outer failures are local; the centre is a single point of failure.
- D: n(n − 1)/2 is the full mesh count.
- B — Both directions are possible but only one person talks at a time.
- A: Simplex is one direction only; walkie-talkies reply.
- C: Full-duplex means both talk at once (phone call).
- D: Not a topology term.
- B — Meaning depends on agreed encoding; correct bits with different rules are nonsense.
- A: Broadcast affects who hears, not meaning.
- C: Both are hosts by the question.
- D: Full-duplex only allows simultaneous two-way flow.
- 170 — Mesh 20 × 19 / 2 = 190; star 20; difference 170.
- C — Joining different networks and choosing where to go next is a router's job.
- A: A switch works inside one LAN.
- B: A hub just repeats.
- D: A fibre is a link, not a box.
- ABD — Cost and the n²/2 explosion; sharing works because one link can carry many conversations.
- C: Sharing is exactly what creates the need for rules (who sends when, which way next).