- News & Tools
- Subnetting Tutorial & Reference
- How Routers Talk to Each Other
- Routing protocols
- Routing Protocols
- Routing Protocol Vectors/Categories
- Forwarding Techniques
- Loop Prevention with Routing Protocols
- Packet Lost on the Return Trip
- Routing Tables
- Router Configuration Checklist
- Lab-01: Building Routing Tables
- Cisco IOS and Router Command Reference
- Study for Exam 1 on 2021-10-14
- Better Focus and Efficient Studying When Not Multitasking
News & Tools
- Sophisticated hackers snuck sleeper malware into nearly 30,000 Macs
- Clipping Silver Sparrow’s wings: Outing macOS malware before it takes flight
- CISA Orders Federal Agencies to Patch Exchange Servers
- How to Use an Old Router as a Wi-Fi Adapter (Wireless Bridge)
- Bye-Bye, Ajit Pai: FCC Boss Will Soon Lose Top Spot
How Routers Talk to Each Other
Delivery of a Packet
- Direct Delivery
- Direct delivery occurs when the source and destination of the packet are located on the same physical network or when the delivery is between the last router and the destination host.
- Indirect Delivery
- If the destination host is not on the same network as the deliverer, the packet is delivered indirectly.
- In an indirect delivery, the packet goes from router to router until it reaches the one connected to the same physical network as its final destination.
- A delivery always involves one direct delivery but zero or more indirect deliveries.
- The last delivery is always a direct delivery.
- A group of networks and routers under the authority of a single administration.
- The Internet is a network of networks; it’s broken up into hundreds of thousands of smaller networks known as autonomous systems (AS). Each of these networks is essentially a large pool of routers run by a single organization.
- In a converged network all routers “agree” on what the network topology looks like.
- A unit of measure used by routing protocol algorithms to determine the best pathway for traffic to use to reach a particular destination.
- Routers use various metrics and calculations to determine the best route for a packet to reach its final network destination.
- Each routing protocol uses its own algorithm with varying weights to determine the best possible path.
3 Routing Algorithms
There are 3 routing algorithms used by varying routing protocols to determine the router metrics. These algorithms are distance vector, link-state and path vector.
|Distance-Vector||Uses hop count||RIP, IGRP, EIGRP IPX RIP|
|Link-State||Uses Shortest Path First, Common View of Network||NLSP, OSPF, IS-IS|
|Path Vector||Maintains the path information that gets updated dynamically. Updates looped through the network and returned to the same node are easily detected and discarded.||BGP (Border Gateway Protocol)|
Interior gateway protocols can be divided into two categories
- Distance-vector routing protocols
- e.g. RIP, IGRP, EIGRP
- A distance-vector routing protocol requires that a router inform its neighbors of topology changes periodically and, in some cases, when a change is detected in the topology of a network.
- Link-state routing protocols
- e.g. OSPF, Intermediate System to Intermediate System (IS-IS)
- link-state protocols require a router to inform all the nodes in a network of topology changes
An Exterior Gateway Protocol (EGP) is used between autonomous systems.
- Border Gateway Protocol (BGP) is the core routing protocol of the Internet.
Routing Protocol Vectors/Categories
|Protocol||Category / Vector||Description|
|RIP (Routing Information Protocol)||distance-vector routing||Classified as an interior gateway protocol (IGP)|
Maximum hop count of only 15, and a single routing metric
|IGRP (Interior Gateway Routing Protocol)||distance-vector routing||Considered a classful routing protocol|
IGRP supports multiple metrics for each route, including bandwidth, delay, load, MTU, and reliability
Maximum hop count of IGRP-routed packets is 255 (default is 100)
|EIGRP (Enhanced Interior Gateway Routing Protocol)||distance-vector routing||Adds support for VLSM (variable length subnet mask)|
Adds the Diffusing Update Algorithm (DUAL) in order to improve routing and provide a loopless environment.
EIGRP has completely replaced IGRP
|OSPF (Open Shortest Path First)||link-state routing protocol||Routes packets based solely on the destination IP address found in IP packets.|
Designed to support variable-length subnet masking (VLSM, CIDR).
OSPF detects changes in the topology, such as link failures, very quickly and converges on a new loop-free routing structure within seconds.
Falls into the group of interior gateway protocols, operating within an autonomous system (AS)
The most widely-used interior gateway protocol (IGP) in large enterprise networks.
OSPF does not use TCP or UDP but uses IP directly, via IP protocol 89. OSPF handles its own error detection and correction, therefore negating the need for TCP or UDP functions.
|BGP (Border Gateway Protocol)||path vector protocol||Makes routing decisions based on path, network policies and/or rulesets.|
v4 supports Classless Inter-Domain Routing and the use of route aggregation to decrease the size of routing tables.
The most widely-used exterior gateway protocol (EGP) is BGP.
Techniques to make the size of the routing table manageable.
- Next-Hop Method vs. Route Method
- The routing table holds only the address of the next hop instead of information about the complete route (route method).
- Network-Specific Method vs. Host-Specific Method
- Instead of having an entry for every destination host connected to the same physical network (host-specific method), we have only one entry that defines the address of the destination network (Network-Specific Method).
- Default Method
- Default routing is used to send packets with a remote destination network not in the routing table to the next hop router.
Loop Prevention with Routing Protocols
Split horizon in distance-vector Routing Protocols
- Split horizon is a loop-prevention method.
- When using split horizon, a routing protocol tries to prevent a routing loop, by not advertising a route from an interface from which it received an advertisement for that route.
- Simply: The split horizon rule prohibits a router from advertising a route through an interface that the router itself uses to reach that destination network.
Example: (Connect Router A & Router B via Network 4)
- Router A: Directly Connected Networks: 1, 2, 3, 4
- Router B: Directly Connected Networks: 4, 5, 6, 7
- Router B will not advertise networks 1, 2, or 3 back to Router A
- Router A will not advertise networks 5, 6, or 7 back to Router B
Protocols using split horizon
- Route poisoning, specifying a hop count greater than the maximum, is a method to prevent routing loops within computer networks.
- With RIP, the maximum hop count is 15, so to poison a route, a hop count of 16 is used.
- Distance-vector routing protocols in computer networks use route poisoning to indicate to other routers that a route is no longer reachable and should be removed from their routing tables.
- When a router gets an update with the poisoned route (hop 16) the route goes into a hold down state (where it remains in the route table with a metric of 16) for a period of 4 times the update interval. This value is known as the hold-down timer. If it doesn’t get an update with a non-infinite metric (less than 16 hops) within the hold down timer period it will remove the route from the routing table when the hold-down timer expires.
- RIP updates are 30 sec by default so a couple of minutes may pass before the route is removed.
Packet Lost on the Return Trip
- If the error occurs because of a known issue, such as if a route is not in the routing table on the way to the destination device, you will see an ICMP destination unreachable message.
- If the packet is lost on the way back to the originating host, you will typically see an ICMP request timed-out message because it is an unknown failure.
- The minimum fields needed in a routing table:
|Mask||The network prefix (in CIDR notation) of the destination network|
|Network address||The network address of the destination/target network|
|The network interface used to get to the next hop router. |
a.k.a. “Exit Interface”
Think… From the router you’re on, which interface do I have to send the packet out of, to get it to the neighboring router?
|Next Hop IP address||The IP address of the neighbor router closest to the router you are working on.|
Think… From the router I am on, what is the IP address of the closest router to me, I must forward the packet to, to get that packet to the destination network?
Router Configuration Checklist
- Identify the interfaces on the router to be used.
- Identify the directly connected networks.
- Determine the network address of each directly connected network.
- Configure the IP address and subnet mask on only those interfaces on the router that are going to be used.
- Enable the interface(s) : no shutdown
- Add a description to the interface
- Add the routing protocol
- Add only “directly connected” networks to the routing protocol of the router.
Lab-01: Building Routing Tables
- Download Lab-01 Assets zip from the Downloads page
- Overview Diagram (png)
- Network Diagram (pdf)
- Worksheet (docx)
- You must be in class to get credit for this lab.
Study for Exam 1 on 2021-10-14
Make sure to always have access to a calculator which has an Exponent function (^key) ( xy ) for every class.