Past exam question: 2075 Ashwin, Q6(b)
Open in the Padhaiko appQuestion
Explain the operation of packet switching system.
Solution
Operation of a Packet Switching System: In packet switching, user messages are not sent as monolithic blocks or over dedicated end-to-end physical circuits. Instead:
- Packetization: At the source, long messages are segmented into small, standardized data units called packets (typically bytes).
- Header Encapsulation: Each packet is prepended with a header containing source and destination IP addresses, packet sequence numbers, error detection checksums, and priority flags.
- Store-and-Forward Routing: Intermediate routers/switches receive each packet, verify its integrity via checksum, inspect the destination address in their routing tables, and forward it across the optimal outgoing link.
- Reassembly: The destination host reorders packets according to their sequence numbers and reassembles the original complete message.
Two Core Operational Approaches:
- Datagram Approach (Connectionless): Each packet is treated independently and routed along potentially different physical paths. Packets may arrive out of order and must be reordered at the receiver (e.g., Internet IP protocol).
- Virtual Circuit Approach (Connection-Oriented): A logical route (virtual circuit) is set up prior to packet transmission. All packets carry a Virtual Circuit Identifier (VCI) and follow the identical path in sequential order (e.g., MPLS, ATM).
Answer:
In packet switching, messages are segmented into small packets containing addressing and sequence headers. Intermediate network nodes forward packets across dynamically shared links using store-and-forward routing, either independently as datagrams or sequentially along pre-established virtual circuits, maximizing transmission line utilization and reliability.