Data Packets · Cambridge syllabus 2.1 · Lesson 2 of 2
Routing Packets
Routers forward packets towards their destinations using routing information. Different packets can take different available paths and encounter different delays. A failed route may be avoided when an alternative exists.
By the end, you can
- Explain how packets can take different routes through a network.
- Understand that a router controls the route a packet takes.
- Explain why packets may arrive out of order.
- Understand how sequence information allows packets to be reassembled.
Packet transmission
A router controls the route a packet takes. It sits where networks meet, reads the destination address in each packet header and sends the packet on to the next router towards that destination. This repeats router by router until the packet reaches the destination network.
Each packet is routed individually. A router picks the route that looks best at the moment the packet arrives, taking account of how busy each link is and which links are working, so two packets from the same message can take different routes. If a link breaks, the routers simply send later packets another way.
That is why packets arrive out of order. A packet sent by a shorter but busier route may be overtaken by one sent the long way round; packets 1, 2 and 3 can easily arrive as 2, 3, 1. The packet number in the header is what makes this harmless — the receiver holds the packets until the set is complete and reassembles them by number, not by arrival time.
Once the last packet has arrived, the packets are put back in order and the original data is rebuilt. Packets can also be lost entirely, dropped by a busy router or damaged on the way; an automatic repeat query, in the Error Detection lessons, makes sure a lost or damaged packet is sent again.
Worth remembering
- A router reads the destination address and controls the route the packet takes.
- Each packet is routed separately, so packets can arrive out of order.
- Packet numbers let the receiver reassemble them correctly and spot missing ones.
Worked example
If a link between two routers fails, later packets may use another path through the network.
Practice
Warm-up · not marked
Check your understanding
Answer in your own words, then compare with the worked answer. Nothing here is saved or scored.
Worked answer
They can take different routes or experience different queuing delays, so a later packet may arrive first.
Check your method, units and explanation against it.
Marked practice
Set 1 of 4 · easiest first · Checked as you go, with the worked answer. Sign in or create a free account to save your progress.