TutorChase logo
Login
AQA A-Level Computer Science

18.3.4 Internet Routing

Routing is the process of directing data across networks so it reaches its correct destination. It is essential to how the Internet functions.

Ip addresses: the foundation of routing

Every device that connects to the Internet is assigned an IP address (Internet Protocol address). This unique identifier allows the device to send and receive data across networks. Without IP addresses, devices would have no way of identifying each other or delivering data to the correct destination.

Ipv4 and Ipv6

There are two versions of IP addresses in use today:

  • IPv4 (Internet Protocol version 4) uses 32 bits, allowing for around 4.3 billion unique addresses. An IPv4 address looks like this: 192.168.1.1.

  • IPv6 (Internet Protocol version 6) uses 128 bits, allowing for approximately 3.4 x 10^38 unique addresses. An IPv6 address looks like this: 2001:0db8:85a3:0000:0000:8a2e:0370:7334.

As the number of Internet-connected devices continues to grow, IPv6 is becoming increasingly important to prevent address exhaustion.

The role of IP in routing

Each packet of data sent over the Internet contains:

  • A source IP address, which identifies the sender of the packet.

  • A destination IP address, which identifies the intended recipient.

Take your grades to the next level!

UPGRADING TO PREMIUM UNLOCKS
AI Tutor
AI-powered study assistant
instant feedback and guidance
Predicted Papers
Examiner-style predicted papers
based on recent exam trends
Practice Questions
All exam practice questions
by topic for each subject
Study Notes
All detailed revision notes
written by expert teachers
Cheat Sheets
Quick revision summaries
perfect for last-minute review
Past Papers
Complete collection
of practice and past exam papers
Email
Password
Confirm Password
Already have an account?

Practice Questions

FAQ

If a router receives a packet and finds no matching route in its routing table, it checks for a default route, also known as the gateway of last resort. If a default route exists, the packet is forwarded to the specified next-hop router associated with it. This allows packets to continue toward their destination, even if the current router does not have a specific route entry for that destination IP address. However, if no matching route or default route exists, the packet is dropped. When this happens, the router may send back an ICMP (Internet Control Message Protocol) message, typically a "Destination Unreachable" message, to the sender, informing them that the delivery failed. This mechanism ensures that undeliverable packets do not endlessly circulate the network. For networks with sensitive information or security restrictions, routers may be configured not to send such ICMP responses to avoid revealing internal routing structure to potential attackers.

Routing loops occur when packets are forwarded in a circular path between routers, never reaching their destination. They usually result from incorrect or outdated routing table information, especially during the convergence period after a topology change. In distance-vector protocols like RIP, loops can easily form due to slow propagation of updates and limited loop prevention mechanisms. To prevent loops, several strategies are employed. Time To Live (TTL) fields in IP packets are decremented at each hop; when TTL reaches zero, the packet is discarded, preventing indefinite looping. In protocols like BGP, AS path checking prevents a router from accepting a route that includes its own AS number, breaking potential loops between autonomous systems. Link-state protocols like OSPF use a global view of the network topology and maintain synchronised databases, reducing loop formation. Route invalidation timers, hold-down timers, and split horizon rules further help to detect and eliminate routing loops efficiently.

When a router identifies multiple equal-cost paths (paths with the same metric value) to the same destination, it can use Equal-Cost Multi-Path (ECMP) routing. ECMP is supported by many modern dynamic routing protocols such as OSPF and EIGRP. It allows a router to install all equal-cost routes in its routing table and distribute traffic across them. The router may use round-robin, per-packet, or per-flow load balancing techniques. Per-packet load balancing sends each packet down a different path in rotation, which may result in packet reordering and affect time-sensitive applications. Per-flow load balancing uses fields in the packet (like source/destination IP or port) to ensure that all packets of a flow use the same path, preserving packet order. ECMP improves bandwidth utilisation, enhances fault tolerance, and provides redundancy. If one path fails, the router can continue to forward packets using the remaining paths without waiting for full convergence.

Convergence time is the period between a change in the network (such as a link going down) and the moment when all routers update their routing tables to reflect that change. Short convergence times are critical for ensuring high availability and minimal packet loss during network disruptions. If convergence is slow, packets may be dropped or misrouted, causing delays or network outages. Different routing protocols have varying convergence characteristics. RIP, for example, has a slow convergence due to its periodic update intervals and basic algorithm. In contrast, OSPF and EIGRP converge more rapidly due to their use of event-driven updates and sophisticated algorithms that calculate shortest paths immediately. BGP has slower convergence by design, especially between autonomous systems, to avoid frequent route flapping and ensure global stability. Network administrators must balance convergence speed with stability; too-rapid convergence can cause oscillations, while slow convergence can degrade user experience and application performance.

Hop-by-hop forwarding involves routers making independent decisions to forward packets one step at a time towards their destination. Each router examines the packet’s destination IP address, consults its routing table, and determines the next best router (next hop). The packet continues this process through several routers until it reaches the destination. This method does not require the source to know the full route, allowing the network to adapt if a router or link fails. Dynamic routing ensures alternate paths are used, maintaining reliability. Hop-by-hop forwarding supports scalability and decentralised management of global Internet routing.

Hire a tutor

Please fill out the form and we'll find a tutor for you.

1/2
Your details
Alternatively contact us via
WhatsApp, Phone Call, or Email