Show understanding of packet switching

Published by Patrick Mutisya · 14 days ago

Cambridge A-Level Computer Science – 14.2 Circuit Switching & Packet Switching

14.2 Circuit Switching and Packet Switching

Learning Objective

Demonstrate a clear understanding of packet switching, its operation, advantages, disadvantages and how it differs from circuit switching.

Key Concepts

  • Circuit Switching – a dedicated communication path is established for the duration of a session.
  • Packet Switching – data is divided into packets that travel independently through the network.
  • Bandwidth – the maximum rate at which data can be transmitted, usually expressed in bits per second (bps).
  • Latency – the time taken for a packet to travel from source to destination.
  • Over‑head – extra bits added to each packet for addressing, error detection, etc.

How Packet Switching Works

  1. Data is broken into small units called packets.
  2. Each packet receives a header containing:

    • Source and destination addresses
    • Sequence number
    • Checksum for error detection

  3. Packets are routed independently through the network, possibly taking different paths.
  4. At the destination, packets are re‑ordered using sequence numbers and the original message is reconstructed.

Mathematical Representation

The effective throughput \$T_{\text{eff}}\$ of a packet‑switched link can be expressed as:

\$T_{\text{eff}} = R \times (1 - O)\$

where \$R\$ is the raw link rate (bits/s) and \$O\$ is the proportion of bandwidth used for overhead (e.g., headers).

Comparison of Circuit Switching and Packet Switching

AspectCircuit SwitchingPacket Switching
Connection TypeDedicated physical path for the whole sessionShared network resources; each packet routed independently
Resource AllocationReserved bandwidth for the duration of the callBandwidth allocated on a per‑packet basis; resources are used only while packets are in transit
LatencyPredictable, low after connection is set upVariable; depends on congestion and routing decisions
EfficiencyPoor when the channel is idle (wasted capacity)Higher overall utilisation; idle periods are filled by other traffic
ScalabilityLimited – each new call requires a new circuitHighly scalable – many users share the same infrastructure
ReliabilityStable once established; failure of a single link breaks the circuitResilient – packets can be rerouted around failed nodes
Typical ApplicationsTraditional telephone networks, some real‑time video linksInternet data traffic, VoIP, video streaming, email

Advantages of Packet Switching

  • Better utilisation of network resources.
  • Robustness to failures – alternate routes can be used.
  • Supports a wide variety of traffic types (burst, continuous, interactive).
  • Scales easily with increasing numbers of users.

Disadvantages of Packet Switching

  • Variable latency can affect real‑time applications.
  • Over‑head from packet headers reduces effective data rate.
  • Potential for packet loss; requires retransmission mechanisms.
  • Complex routing algorithms are needed.

Key Points to Remember

  1. Packet switching divides data into packets, each with its own header.
  2. Packets may travel different routes and arrive out of order.
  3. Reassembly at the destination uses sequence numbers.
  4. Over‑head reduces the net data throughput but provides flexibility and resilience.
  5. Understanding the trade‑off between latency and utilisation is essential for network design.

Suggested diagram: A side‑by‑side illustration of a circuit‑switched path (single continuous line) versus packet‑switched routing (multiple arrows showing packets taking different routes).