Introduction to Routing in Networking

Routing is the process of determining the path that data takes to travel across
different networks, often from one network to another, ensuring that data reaches
its destination. In the context of computer networks, routing refers to the use of
routers and routing algorithms to direct network traffic efficiently across
interconnected networks. Routing is essential for facilitating communication
between devices located on different networks, such as local area networks (LANs)
and wide area networks (WANs).
The process involves determining the best possible route for data packets based on
various factors like network topology, traffic, and link status. Routing is a
fundamental function for the internet, enabling data to travel across various
networks and reach its correct destination.
Key Concepts in Routing:
1. Router:
o A router is a networking device responsible for forwarding data
packets between different networks. It uses routing tables to determine
the best path for each data packet. Routers typically connect different
networks together, such as connecting a local network to the internet.
2. Routing Table:
o A routing table is a database maintained by routers that contains
information about the available routes to reach different destinations
across networks. It holds the network addresses, the next hop, and
other routing information. The router uses this table to determine
where to send packets based on their destination IP addresses.
3. IP Address:
o IP addresses play a crucial role in routing, as routers use the
destination IP address in each packet to determine the best path.
Every device on a network has a unique IP address, which allows
routers to identify the source and destination of the data.
4. Subnetting:
o Subnetting is the process of dividing a large network into smaller,
more manageable subnetworks (subnets). Routers use subnet masks
to identify which portion of an IP address refers to the network and
which part refers to the host.
5. Hop:
o A hop is a step along the route a packet takes from source to
destination. A router processes a packet and forwards it to the next
router (or the destination device). Each time a packet is forwarded
through a router, it counts as a "hop."

PUBLIC
 6. Routing Protocol:
o Routing protocols are used by routers to exchange information about
network topology and determine the best routes for data packets.
These protocols help routers automatically adjust routes based on
changes in the network (e.g., when a link fails or new routes become
available).
Types of Routing:
1. Static Routing:
o In static routing, network routes are manually configured by the
network administrator. The router’s routing table is set to use fixed
paths for forwarding data. Static routing is simple and suitable for
small, stable networks but lacks flexibility because it requires manual
updates when the network changes.
2. Dynamic Routing:
o Dynamic routing uses algorithms and routing protocols to
automatically adjust routing tables based on changes in the network.
This allows the network to adapt to failures, new routes, or changes in
network topology without manual intervention. Dynamic routing is
used in larger, more complex networks.
Routing Protocols:
Routing protocols are divided into two broad categories: Interior Gateway
Protocols (IGPs) and Exterior Gateway Protocols (EGPs).
1. Interior Gateway Protocols (IGPs):
 IGPs are used for routing within a single network or autonomous system (AS).
They allow routers within an AS to exchange information and determine the
best routes.
 RIP (Routing Information Protocol):
o RIP is one of the oldest routing protocols that uses hop count as the
metric to determine the best route. It is simple but has limitations,
such as its maximum hop count of 15.
 OSPF (Open Shortest Path First):
o OSPF is a more advanced IGP that uses link-state routing. It creates
a map of the network and computes the shortest path using Dijkstra's
algorithm. OSPF is widely used in large networks due to its scalability
and faster convergence.
 EIGRP (Enhanced Interior Gateway Routing Protocol):

PUBLIC
 o EIGRP is a Cisco proprietary protocol that combines the best features of
distance-vector and link-state protocols. It uses bandwidth and delay
as metrics, providing more efficient routing and faster convergence.
2. Exterior Gateway Protocols (EGPs):
 EGPs are used for routing between different autonomous systems, such as
the internet or between different organizations.
 BGP (Border Gateway Protocol):
o BGP is the most widely used EGP for routing on the internet. It is a
path-vector protocol that exchanges routing information between
different networks or ASes. BGP uses various attributes, such as AS
path and next hop, to determine the best routes and ensure efficient
data delivery across the internet.
Types of Routing:
1. Unicast Routing:
o Unicast refers to the transmission of data from one source to one
destination. Most routing is unicast, where a router forwards a packet
from a source device to a specific destination device based on the
destination IP address.
2. Broadcast Routing:
o Broadcast involves sending a message to all devices in a network.
Routers generally do not forward broadcast traffic across different
networks, as broadcasts are confined to a single network segment.
However, protocols like ARP (Address Resolution Protocol) use
broadcasting to map IP addresses to MAC addresses.
3. Multicast Routing:
o Multicast is used to send data to multiple destinations simultaneously
but not to every device in a network. It is commonly used in video
conferencing, IPTV, and online gaming. Multicast routing protocols like
PIM (Protocol Independent Multicast) help route multicast traffic
efficiently.
Routing Process:
The routing process involves several steps that routers perform to forward data:
1. Packet Arrival:
o When a data packet arrives at a router, the router first examines the
destination IP address.
2. Look Up Routing Table:

PUBLIC
 o The router looks up its routing table to find the best match for the
destination IP address. It uses the longest match rule, meaning it
selects the route that most closely matches the destination address.
3. Forwarding the Packet:
o Once the best route is found, the router forwards the packet to the
next hop, which could be another router or the final destination.
4. Hop Count:
o The packet continues being forwarded through successive routers,
each of which reduces the TTL (Time to Live) counter. If the TTL
reaches zero, the packet is discarded, preventing it from endlessly
circulating the network.
Key Routing Metrics:
1. Hop Count:
o The number of routers a packet must pass through to reach its
destination. A lower hop count typically indicates a shorter path.
2. Bandwidth:
o The capacity of the link or route in terms of data transfer speed.
Routes with higher bandwidth are preferred for faster transmission of
data.
3. Latency:
o The time it takes for a data packet to travel from the source to the
destination. Lower latency is preferred, especially for real-time
applications like video conferencing.
4. Cost:
o Many routing protocols assign a "cost" to each route based on various
factors like bandwidth, hop count, and network congestion. A lower
cost generally indicates a more favorable route.
5. Reliability:
o This metric considers factors like the stability of a network link and the
probability of a route being available.
Routing Challenges:
1. Network Congestion:
o Heavy traffic on certain links can lead to congestion, resulting in slower
data transmission. Dynamic routing protocols can adjust routes based
on congestion, but managing network traffic is a continuous challenge.

PUBLIC
 2. Routing Loops:
o A routing loop occurs when data packets circulate indefinitely due to
incorrect routing information. This can happen if routers have outdated
or incorrect routing tables. Protocols like RIP use mechanisms like split
horizon and poison reverse to prevent loops.
3. Convergence:
o Convergence refers to the process of all routers in a network updating
their routing tables to reflect changes in the network topology (such as
a link failure). Faster convergence is crucial for minimizing downtime
and ensuring efficient routing.
Conclusion:
Routing is a critical function in networking that ensures data can travel from one
network to another across complex systems like the internet. Whether through
static or dynamic routing, routers determine the best path for each data packet,
based on the destination address and various metrics. Routing protocols such as
RIP, OSPF, and BGP enable routers to dynamically adapt to changes in network
topology and ensure efficient, reliable data transmission. Routing allows the internet
to function seamlessly and ensures that devices on different networks can
communicate with each other.

PUBLIC