30:47
Lecture 11: Routing protocols (Part I)
NPTEL IIT Kharagpur
Overview
This lecture introduces the fundamental concepts of routing IP packets across networks. It begins by differentiating between connection-oriented (like TCP) and connectionless (like UDP and IP) communication models, explaining how logical connections are maintained despite underlying packet-switched networks. The video then details two primary packet delivery options: direct delivery within the same network and indirect delivery requiring routers to forward packets between different networks. Finally, it explores various routing methods, including next-hop, network-specific, host-specific, and default routing, and describes the structure and fields of a routing table, illustrating its use with examples and commands to view it on different operating systems.
How was this?
Save this permanently with flashcards, quizzes, and AI chat
Chapters
- Routers are network devices responsible for forwarding IP packets based on routing protocols.
- Communication can be connection-oriented (e.g., TCP), requiring a setup phase, or connectionless (e.g., UDP, IP), sending packets independently.
- Even in connection-oriented protocols like TCP, underlying IP packets can take different paths through the network.
- Connectionless protocols like UDP and IP do not guarantee reliable delivery; error handling must be managed at the application layer.
Understanding the difference between connection-oriented and connectionless communication helps in choosing the right protocols for specific applications and in comprehending how data is managed at different network layers.
TCP uses a three-way handshake to establish a connection before data transfer, while UDP sends data packets without prior setup.
- Direct delivery occurs when source and destination hosts are connected to the same network, allowing for host-to-host communication.
- Indirect delivery is necessary when source and destination are in different networks, requiring routers to forward packets.
- Routers are essential for inter-network communication, directing traffic towards its final destination.
- A host can communicate directly with a router (host-to-router) or a router can deliver a packet to a specific host (router-to-host).
This distinction clarifies how data travels within a local network versus across the internet, highlighting the critical role of routers in bridging disparate networks.
Sending an email to someone on the same office network is direct delivery; sending an email to someone across the internet requires indirect delivery via multiple routers.
- Routing tables store information that helps devices decide where to forward packets.
- Next-hop routing specifies the next router or network to send a packet to reach a destination.
- Network-specific routing targets all hosts within a particular network, often used for broadcasts.
- Host-specific routing targets a single, specific IP address.
- Default routing is used when no other specific route matches the destination, typically directing traffic to an external gateway.
These methods define the strategies routers use to efficiently direct traffic, ensuring packets reach their intended destinations, even when the exact path is unknown.
If a packet is destined for an unknown external IP address, the default route might send it to the ISP's router.
- Static routing entries are manually configured and do not change automatically.
- Dynamic routing uses protocols (like RIP, OSPF, BGP) to automatically update routing tables based on network conditions, such as link failures.
- Routing tables typically include fields like Destination IP address, Subnet Mask, Next Hop address, and Interface.
- Flags in routing table entries provide status information (e.g., active, gateway, host-specific, modified).
The choice between static and dynamic routing impacts network management and resilience, while understanding routing table fields is crucial for diagnosing and configuring network paths.
A network administrator manually sets up static routes for critical servers, but uses dynamic routing to adapt to changes in internet connectivity.
- Operating systems provide commands to view the routing table.
- On Unix/Linux systems, `netstat -r` is used.
- On Windows systems, `route print` is used.
- These commands display destination networks, gateway (next hop), subnet mask, flags, and the outgoing interface.
Knowing how to access and interpret routing tables is essential for network troubleshooting and understanding how your device makes forwarding decisions.
Typing `netstat -r` in a Linux terminal shows the active routes your computer is using to send data.
Key takeaways
- IP routing relies on routers and routing tables to guide packets between networks.
- Connectionless protocols like IP send packets independently, with reliability handled by higher layers.
- Direct delivery is for same-network communication; indirect delivery uses routers for inter-network communication.
- Routing tables contain entries for next-hop, network-specific, host-specific, and default routes.
- Dynamic routing protocols enable networks to adapt to changes and failures automatically.
- Understanding routing table fields and how to view them is key to network diagnostics.
Key terms
RoutingRouterIP PacketConnection-orientedConnectionlessDirect DeliveryIndirect DeliveryRouting TableNext-hop RoutingNetwork-specific RoutingHost-specific RoutingDefault RoutingStatic RoutingDynamic RoutingSubnet MaskInterface
Test your understanding
- What is the primary function of a router in a network?
- How does a connectionless protocol like IP differ from a connection-oriented protocol like TCP in terms of packet delivery guarantees?
- Explain the difference between direct and indirect packet delivery and when each is used.
- What are the four main types of routing entries found in a routing table, and what is the purpose of default routing?
- Why is dynamic routing often preferred over static routing in large, complex networks?