Skip to main content

Routing for Computer Networkss

Routing is the process of choosing paths for packets through a network. A router uses a forwarding table to send each packet to its next hop, and routing algorithms build that table. Link-state methods like OSPF use Dijkstra on a full map, distance-vector methods like RIP use Bellman-Ford, and BGP exchanges routes between autonomous systems.

Stage: Network Layer · Part of the Computer Networks roadmap · Last reviewed 19 November 2026

What to learn in Routing

Routing interview questions

What is the difference between routing and forwarding?

Routing is the control-plane task of computing paths and filling the routing tables. Forwarding is the data-plane action of moving each arriving packet to the correct output interface using those tables. Routing happens over seconds or longer, forwarding happens per packet at line speed.

Why is BGP used between networks instead of OSPF?

OSPF suits a single administrative domain where all routers share the same goals. Between organisations, policy matters more than shortest path, so BGP lets each autonomous system choose which routes to accept and advertise, and it scales to the global internet.

Where Routing fits in the Computer Networks roadmap

Routing belongs to the Network Layer stage (intermediate level). Moving packets.

Back to the full Computer Networks roadmap