Table of Contents Link to heading
- Dynamic Routing Protocols
- Static versus Dynamic Routing
- Autonomous System (AS) or Routing Domain
- Components
- Operation
- Routing Convergence
- Classifying Routing Protocols
- Multiple Route Sources
- Routing Information Protocol (RIP)
- Enhanced Interior Gateway Routing Protocol (EIGRP)
- Comparing Routing Protocols
Dynamic Routing Protocols Link to heading
Read at ๐.
Static versus Dynamic Routing Link to heading
Read at ๐.
Autonomous System (AS) or Routing Domain Link to heading
A collection of routers/networks/areas under a common administration sharing a common routing strategy (e.g., a company’s internal network or an ISP’s network).
Components Link to heading
Each dynamic routing protocol is different but in general the following components are included:
- Data structures โ databases, stored in RAM, are used for operations.
- Routing protocol messages โ various types of messages are used to discover neighbouring routers, exchange routing information, and perform other tasks to learn and maintain accurate information about the network.
- Algorithm โ a well-defined list of steps used for facilitating routing information and for best path determination.
Operation Link to heading
- A router sends and receives routing messages on its interfaces.
- A router shares routing messages and routing information with other routers that are using the same routing protocol.
- Routers exchange routing information to learn about remote networks.
- When a network topology change is detected by a router, the routing protocol can advertise the changes to other routers.
Routing Convergence Link to heading
A state when all routers have completely understood the current network topology.
- Convergence time is the time it takes routers to share information, calculate best paths, and update their routing table.
- To figure out if a network has converged, examine the routing tables on each and every router.
- A network is not completely operable until it has converged; therefore, most networks require short convergence times.
- Generally, older protocols, such as RIPv1 and IGRP, are slow to converge, whereas modern protocols, such as EIGRP and OSPF, converge more quickly.
Classifying Routing Protocols Link to heading
- Purpose: IGP or EGP
- Operation: distance-vector protocol, link-state protocol, or path-vector protocol
- Behaviour: classful (legacy) or classless protocol
Dynamic Routing Protocols | |||||
---|---|---|---|---|---|
Interior Gateway Protocols (IGPs) | Exterior Gateway Protocols (EGPs) | ||||
Distance-Vector Routing Protocols | Link-State Routing Protocols | Path-Vector Routing Protocols | |||
IPv4 | RIPv1 | IGRP | |||
RIPv2 | EIGRP | OSPFv2 | IS-IS | BGP-4 | |
IPv6 | RIPng | EIGRP for IPv6 | OSPFv3 | IS-IS for IPv6 | MP-BGP |
Interior versus Exterior Gateway Protocols (IGPs/EGPs) Link to heading
A routing protocol must be designed either for use within an AS or for use between them.
Interior Gateway Protocols (IGPs) | Exterior Gateway Protocols (EGPs) |
---|---|
Routing within an AS (intra-AS routing) | Routing between ASs (inter-AS routing) |
Companies, organisations, and even service providers use an IGP on their internal networks | Service providers and large companies may interconnect using an EGP |
e.g., RIP, EIGRP, OSPF, and IS-IS | BGP |
The Border Gateway Protocol (BGP) is the only EGP used among ISPs, as well as to interconnect ISPs with their larger private clients to exchange routing information.
Distance-Vector Routing Protocols (DVRPs) Link to heading
Routers learn remote networks (distance and vector of routes) from directly connected (immediate) neighbours and these neighbours might have learnt these networks from their other neighbouring routers.
- Distance - how far it is to the destination network and is based on an accumulated metric value, such as hop count (usually referred to when discussing DVRPs), cost, bandwidth, delay, and more.
- Vector - the direction of the next-hop router or exit interface to reach the destination.
- Each router has an incomplete and different map of the network topology.
- Routing information is disseminated using local broadcasts.
- Processed by every device connected its its interface.
- Resource consumption.
- Periodic, full updates - updates are sent every 30 seconds to neighbouring routers,
whether or not something has changed.
- The entire routing table is sent as an update.
There are four IPv4 DVRPs:
- RIPv1: First generation, open-standard, albeit legacy, protocol supported by many different router manufacturers.
- RIPv2: Simple DVRP.
- IGRP: First generation Cisco proprietary protocol (obsolete and replaced by EIGRP).
- EIGRP: Advanced version of DVRPs.
- Also a hybrid routing protocol ๐.
Link-State Routing Protocols (LSRPs) Link to heading
Whereas DVRPs rely on routing information from immediate neighbours, LSRPs learn the complete network topology - which routers are directly connected to which networks, including what the network number are.
- A link is an interface on a router, a network segment that connects two routers or a stub network.
- Link state is information about the state of a link, including the network prefix, prefix length, and cost of the link.
- Each router has a complete and identical map of the network topology by exchanging link-state advertisements (LSAs).
- Routing information is disseminated using multicasts.
- Processed only by other devices running the LSRP.
- Resource-friendly.
- Change-triggered, partial updates - LSAs are flooded when a change occurs for
the network (e.g. a link going down).
- Only new changes are sent as an update.
LSRPs work best in situations where:
- The network design is hierarchical, usually occurring in large networks.
- Fast convergence of the network is crucial.
- The administrators have good knowledge of the implemented link-state protocol.
There are two IPv4 LSRPs:
- OSPF: Popular standards-based routing protocol
- Given that LSRPs use a shortest path first (SPF) algorithm.
- IS-IS: Popular among network providers
Hybrid Routing Protocols (HRPs) Link to heading
based on distance vector routing protocols but employ many of the mechanisms and advantages of link state routing protocols.
- Examples of HRPs include RIPv2, EIGRP, and BGP.
- HRPs are less CPU- and-memory-intensive by acting like a DVRP when it comes to processing routing updates.
- HRPs are more network- and router-friendly as by acting like a LSRP. They only send out incremental, reliable updates via multicast messages.
- VLSM and CIDR are supported.
Classful versus Classless Routing Protocols Link to heading
Classful Routing Protocols | Classless Routing Protocols |
---|---|
Legacy | Used in modern networks |
Do not send subnet mask information in routing updates | Include subnet mask information in routing updates |
Do not provide VLSM and CIDR | Support VLSM and CIDR, hence route summarisation |
Create problems in discontiguous networks | Solve problems created with classful routing |
RIPv1 and IGRP | All other IPv4 and every IPv6 routing protocols |
A discontiguous network is when subnets from the same classful major network address are separated by a different classful network address.
Multiple Route Sources Link to heading
Administrative Distance (AD) Link to heading
- Read at ๐.
Metric Link to heading
or routing metric, a measurable value that is assigned by the routing protocol to different routes based on the overall cost of that route from source to destination.
- Only when there are multiple routes to the same destination from a single routing protocol will the metric come into play.
- In such case, the route having the lowest metric will be installed into the routing table.
- Since different routing protocols use different metrics, the metric used by
one routing protocol is not comparable to the metric used by another.
- RIP uses hop count as its metric.
- Hop count - the number of routers a packet must traverse to get to its destination.
- RIP will choose the route with the least number of hops, even if the link is much slower that all other links, hence the possibility of high resource usage.
- OSPF determines a cost based on cumulative bandwidth from source to
the destination. Each router adds theirs and passes it on.
- Bandwidth - the data capacity of a link. A link with high bandwidth is able to carry large amount of information at a time and therefore that link is also considered “fast”.
- OSPF will choose the fastest route (having the highest bandwidth) despite hop count.
- EIGRP determines a cost based on an accumulated metric value, including bandwidth, delay, load, reliability, and maximum transmission unit (MTU). These, however, can further be influenced by weights.
- RIP uses hop count as its metric.
Routing Information Protocol (RIP) Link to heading
a distance-vector routing protocol that uses hop count as the metric for path selection.
Uses the Bellman-Ford algorithm as its routing algorithm.
- One router begins by sharing routes with its neighbours.
- Those neighbours will share the learnt routes to other neighbours.
- Eventually, all routers know of all routes on the network.
- This is known as routing by rumour.
A hop count greater than 15 hops is considered too far. That 15th hop router will not propagate the routing update to the next router; thus, RIP is only suitable in small network having fewer than 15 routers.
Administrative distance is 120.
Routing updates are propagated periodically every 30 seconds, encapsulated into a UDP segment with both source and destination port numbers set to UDP port 520.
RIPng is the IPv6-enabled version of RIP, based on RIPv2.
- It still has a 15-hop limitation and the administrative distance is 120.
Characteristics and Features | RIPv1 | RIPv2 |
---|---|---|
Routing Protocol Category | Classful | Classless |
Updates Forwarded to Address | Broadcast address - 255.255.255.255 | Multicast address - 224.0.0.9 |
Supports VLSM and CIDR | No | Yes |
Supports Route Summarisation (reduce routing entries) | No | Yes |
Supports Authentication (secure routing updates between neighbours) | No | Yes |
Enhanced Interior Gateway Routing Protocol (EIGRP) Link to heading
a hybrid routing protocol that uses bandwidth, delay, load, and reliability to create a composite metrics for path selection.
Uses the Diffusing Update Algorithm (DUAL) algorithm as its routing algorithm to achieve rapid convergence (the fastest IGP).
- Each router maintains all available backup routes received from neighbours for destinations (not only the best paths) so that it can quickly adapt to alternate routes.
- If no appropriate route or backup route exists in the local routing table, EIGRP queries its neighbours to discover an alternate route.
- If a primary route fails, the router can use the alternate route identified.
- The switchover/transition to the alternate route is immediate and does not involve interaction with other routers.
- DUAL guarantees loop-free operation at every instant throughout a route computation and allows all devices involved in a topology change to synchronise at the same time.
Uses IP protocol number 88.
Routing updates are sent out to unicast and multicast address 224.0.0.10 via Reliable Transport Protocol (RTP) (designed to work on top of L3).
- It does not have an associated port number.
Other EIGRP’s features include:
- Bounded triggered updates: Unlike RIP, only when there is a change in the
routing table will routing information be propagated (and only neighbours
that require such updates will receive).
- It uses less bandwidth, especially in large networks with many routes, thus reducing the amount of load the routing protocol places on the network.
- Load balancing: EIGRP supports unequal-cost load balancing ๐, which allows better distributions of traffic flow in the networks.
- Hello keepalive mechanism: A small Hello message is periodically exchanged to maintain adjacencies with neighbouring routers. This means a very low usage of network resources during normal operation, instead of the periodic updates.
- Multiple network layer protocols support: EIGRP uses Protocol Dependent Modules (PDM), which means that it is the only protocol to include support for protocols other than IPv4 and IPv6, such as legacy IPX and AppleTalk.
Characteristics and Features | IGRP | EIGRP |
---|---|---|
Routing Protocol Category | Classful | Classless |
Updates Forwarded to Address | Broadcast address - 255.255.255.255 - every 90 seconds | Unicast and multicast address - 224.0.0.10< - when topology changes |
Administrative Distance | 100 | 90 (intra-AS routing) or 170 (inter-AS routing). |
Supports VLSM and CIDR | No | Yes |
Supports Route Summarisation (reduce routing entries) | No | Yes |
Supports Authentication (secure routing updates between neighbours) | No | Yes |
Comparing Routing Protocols Link to heading
Distance-Vector Routing Protocols (DVRPs) | Link-State Routing Protocols (LSRPs) | |||||
---|---|---|---|---|---|---|
RIPv1 | RIPv2 | IGRP | EIGRP | OSPF | IS-IS | |
Speed of Convergence | Slow | Slow | Slow | Fast | Fast | Fast |
Scalability - Size of Network | Small | Small | Small | Large | Large | Large |
Use of VLSM and CIDR | No | Yes | No | Yes | Yes | Yes |
Resource Usage | Low | Low | Low | Medium | High | High |