CS Atlas GATE 2027
Computer Networks course
0 / 90 complete

Computer Networks/Phase 0 · Foundations

Chapter review L0.1 · Item 3 of 90

What a network is

Read at your own pace. Try the questions before opening the answers.

On this page

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

  1. NAT · 1 mark

    A full mesh has 66 links. How many nodes does it have?

    Write your answer before opening the key.

  2. MCQ · 1 mark

    Which is NOT a host?

    1. A video server
    2. A tablet
    3. A hub
    4. A laptop running a browser
  3. MSQ · 1 mark

    Which statements about a star of n outer nodes are correct?

    1. It needs n links.
    2. A single outer link failure cuts off only one node.
    3. Failure of the centre cuts off every node.
    4. It needs n(n − 1)/2 links.
  4. MCQ · 1 mark

    A walkie-talkie link is:

    1. simplex
    2. half-duplex
    3. full-duplex
    4. a broadcast mesh
  5. MCQ · 1 mark

    Two hosts receive every bit correctly but cannot understand each other. Most likely:

    1. The link is broadcast.
    2. They do not share the same encoding rules.
    3. One of them is a router.
    4. The link is full-duplex.
  6. 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.

  7. MCQ · 1 mark

    Which box joins a home network to the provider's network and picks the next network to use?

    1. Switch
    2. Hub
    3. Router
    4. Fibre
  8. MSQ · 1 mark

    Which are reasons networks share links instead of giving every pair a private link?

    1. Private links grow like n²/2.
    2. Laying cables is expensive.
    3. Shared links remove the need for any rules.
    4. Few links can carry many conversations.

Answer key

Try the questions first. Open when you are ready to check.
  1. 12 — Solve n(n − 1)/2 = 66 → n(n − 1) = 132 = 12 × 11 → n = 12.

    Review lesson 0.1.2

  2. 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.

    Review lesson 0.1.1

  3. 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.

    Review lesson 0.1.2

  4. 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.

    Review lesson 0.1.2

  5. 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.

    Review lesson 0.1.1

  6. 170 — Mesh 20 × 19 / 2 = 190; star 20; difference 170.

    Review lesson 0.1.2

  7. 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.

    Review lesson 0.1.2

  8. 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).

    Review lesson 0.1.1

Ready for the next idea?

Mark this item complete when you’ve finished reading and working through it.