CST3607 Class Notes 2021-10-12

News & Tools

Subnetting Tutorial & Reference

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.
Diagram of Direct and Indirect networking

Routing protocols

Autonomous System (AS)

  • 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.

Convergence (routing protocol)

  • 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.

Routing Protocols

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.

Protocol TypeCharacteristicsExamples
Distance-VectorUses hop countRIP, IGRP, EIGRP IPX RIP
Link-StateUses Shortest Path First, Common View of NetworkNLSP, OSPF, IS-IS
Path VectorMaintains 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)

An interior gateway protocol (IGP) is a routing protocol that is used within an autonomous system (AS).

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.

Routing Protocol Vectors/Categories

ProtocolCategory / VectorDescription
RIP (Routing Information Protocol)distance-vector routingClassified as an interior gateway protocol (IGP)
Maximum hop count of only 15, and a single routing metric
IGRP (Interior Gateway Routing Protocol)distance-vector routingConsidered 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 routingAdds 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 protocolRoutes 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 protocolMakes 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.
RFC 4271
The most widely-used exterior gateway protocol (EGP) is BGP.

Forwarding Techniques

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

  • RIP
  • IGRP

Poison Reverse

  • 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.

Routing Tables

  • The minimum fields needed in a routing table:
MaskThe network prefix (in CIDR notation) of the destination network
Network addressThe 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 addressThe 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.

Cisco IOS and Router Command Reference

Study for Exam 1 on 2021-10-14


Make sure to always have access to a calculator which has an Exponent function (^key) ( x) for every class.

Better Focus and Efficient Studying When Not Multitasking