OSPF Metric Blind Spot — Why 10Gbps and 100Mbps Look Equal

Every time you load a webpage, your request hops across dozens of routers spanning continents, undersea cables, and data-centres owned by completely different companies. None of those routers were pre-programmed with a static map of the entire internet — that would be impossible to maintain. Instead, they run routing protocols: living, breathing algorithms that continuously discover the network topology, elect the best paths, and heal themselves when links go dark. Understanding this machinery isn't academic; it's what separates an engineer who can debug a production outage from one who just restarts the router and hopes.

The core problem routing protocols solve is dynamic reachability at scale. A static route you add manually works fine for a lab with five subnets. It collapses the moment a link fails or a new site comes online, because nothing automatically redistributes that knowledge. Routing protocols replace human intervention with distributed consensus — every router converges on the same view of the network without a central coordinator, and they do it in seconds or milliseconds depending on the protocol.

By the end of this article you'll understand exactly how Bellman-Ford powers RIP and why it causes count-to-infinity, how Dijkstra's SPF algorithm inside OSPF builds a loop-free topology, why BGP is a policy engine masquerading as a routing protocol, and how to reason about convergence time and route selection in production networks. You'll also walk away with concrete Python simulations you can run locally to watch these algorithms think.

Where Routing Protocols Fit in Networking

Every router maintains a routing table — the list of every destination network it knows about and how to reach it. But routers don't build that table by magic. They rely on routing protocols to dynamically discover paths, adapt to failures, and distribute reachability across an autonomous system or the entire internet.

The distinction between routing protocols and routed protocols is crucial for production thinking. Routed protocols like IP carry user data. Routing protocols like OSPF, BGP, and RIP carry routing information between routers. If the routing protocol goes down, the IP traffic doesn't necessarily stop — the routers still have stale routes until they time out. That stale state is a common root cause of traffic blackholes.

# Show routing table on a Cisco router
show ip route

# Example output (abbreviated)
C   192.168.1.0/24 is directly connected, GigabitEthernet0/0
O   10.0.0.0/8 [110/2] via 192.168.1.1, 00:00:34, GigabitEthernet0/0
B   172.16.0.0/12 [20/0] via 10.0.0.1, 00:10:22, Serial0/0/0
R   192.168.2.0/24 [120/3] via 192.168.1.2, 00:00:12, GigabitEthernet0/1

RIP — Distance Vector Routing and Its Production Limits

RIP (Routing Information Protocol) is the simplest routing protocol. Every router sends its entire routing table to neighbours every 30 seconds. Each route carries a hop count — a metric that counts how many routers you must cross to reach the destination. The maximum is 15 hops; 16 means unreachable.

The algorithm behind RIP is Bellman-Ford — a distributed version where each router updates its table based on received advertisements. RIP converges slowly because of the count-to-infinity problem: when a link fails, the announcement takes time to propagate, and routers may temporarily believe a path exists through a router that just lost that route, incrementing the hop count each time. This slowly increases until it hits 16.

In production, RIP is almost never used today. The 15-hop limit is too restrictive for any network with more than a few routers. Convergence can take minutes — unacceptable for modern applications. However, RIP's simplicity makes it an excellent teaching tool. Understanding its flaws explains why OSPF and BGP exist.

# io.thecodeforge.routing.bellman_ford

import itertools

def rip_simulate(routers, initial_links, fail_link=None):
    """Simplified RIP-like Bellman-Ford simulation with count-to-infinity."""
    INF = 16
    # Initialize distances: self=0, direct neighbours=1, else INF
    dist = {r: {t: (1 if t in initial_links.get(r, []) else 0 if r == t else INF)
                for t in routers} for r in routers}
    
    for iteration in range(5):  # simulate 5 update cycles
        new_dist = {r: d.copy() for r, d in dist.items()}
        for r in routers:
            for neighbor in initial_links.get(r, []):
                if fail_link and (r, neighbor) in [fail_link, (fail_link[1], fail_link[0])]:
                    continue  # link is down
                for dest in routers:
                    via_neighbor = dist[neighbor][dest] + 1
                    if via_neighbor < new_dist[r][dest] and via_neighbor <= 15:
                        new_dist[r][dest] = via_neighbor
        dist = new_dist
        print(f"After iteration {iteration+1}: Router A to D = {dist['A']['D']}")
    return dist

# Test: 4 routers A-B-C-D
routers = ['A', 'B', 'C', 'D']
links = {'A': ['B'], 'B': ['A', 'C'], 'C': ['B', 'D'], 'D': ['C']}
print("Initial distances (A->D):")
result = rip_simulate(routers, links)
print("After iteration 5:", result['A']['D'])

OSPF — Link State Routing with Fast Convergence

OSPF (Open Shortest Path First) is a link-state routing protocol. Instead of exchanging routing tables, OSPF routers flood Link State Advertisements (LSAs) to all routers in the same area. Every router builds an identical Link State Database (LSDB) of the entire network topology. Then each router runs Dijkstra's Shortest Path First (SPF) algorithm on this database to compute the shortest path tree to every destination.

OSPF uses a metric called cost, which defaults to reference_bandwidth / interface_bandwidth. This makes path selection sensitive to bandwidth — a 1Gbps link gets cost=1 (if reference is 100Gbps), a 100Mbps link gets cost=1 as well. That's why you must adjust the reference bandwidth to match your fastest links.

OSPF converges in seconds because each router independently calculates paths from the consistent LSDB — no hop-by-hop propagation delay. Link failures trigger immediate LSA floods, and the SPF tree is recalculated. However, SPF recalculations can be CPU-intensive in large topologies; OSPF mitigates this with areas (hierarchical design) and incremental SPF (iSPF).

# io.thecodeforge.routing.ospf.dijkstra

import heapq

def dijkstra_spf(graph, start):
    """Standard Dijkstra's algorithm returns shortest distances from start."""
    distances = {node: float('inf') for node in graph}
    distances[start] = 0
    priority_queue = [(0, start)]
    visited = set()
    
    while priority_queue:
        current_dist, current_node = heapq.heappop(priority_queue)
        if current_node in visited:
            continue
        visited.add(current_node)
        for neighbor, cost in graph[current_node].items():
            new_dist = current_dist + cost
            if new_dist < distances[neighbor]:
                distances[neighbor] = new_dist
                heapq.heappush(priority_queue, (new_dist, neighbor))
    return distances

# Example topology: routers with OSPF costs
network_graph = {
    'Router1': {'Router2': 10, 'Router3': 5},
    'Router2': {'Router1': 10, 'Router4': 20},
    'Router3': {'Router1': 5, 'Router4': 15},
    'Router4': {'Router2': 20, 'Router3': 15}
}

spf_result = dijkstra_spf(network_graph, 'Router1')
print("Shortest path costs from Router1:")
for dest, cost in spf_result.items():
    print(f"  {dest}: cost = {cost}")

BGP — The Internet's Policy Engine

BGP (Border Gateway Protocol) is not a typical routing protocol. It doesn't find the shortest path based on bandwidth or hops. Instead, it exchanges reachability information and applies policy. BGP is a path vector protocol: each route advertisement carries the entire AS_PATH — the list of autonomous systems the route has traversed. This prevents loops (an AS will reject its own AS in the path).

BGP's primary metric is not latency or bandwidth but administrative policy. Network operators use BGP attributes like Local Preference (LOCAL_PREF), Multi-Exit Discriminator (MED), AS_PATH length, and community tags to influence inbound and outbound traffic. BGP decision process has 10+ tie-breaking steps, from highest LOCAL_PREF to lowest IGP metric to the router ID.

BGP convergence is complex — especially after a failure that creates a withdrawn route. The path exploration problem can cause significant delays (minutes) as BGP speakers try alternative paths before giving up. Techniques like BGP prefix independent convergence (PIC) and BGP add-path mitigate this.

# Check BGP table entry for a prefix on a Cisco router
show ip bgp 192.0.2.0/24

# Sample output (abbreviated)
BGP routing table entry for 192.0.2.0/24, version 12345
Paths: (2 available, best #2)
  Path #1: (metric 100) via 203.0.113.1
    AS_PATH: 65001 65002 65003
    Local preference: 100
    MED: 50
  Path #2: (metric 10) via 198.51.100.1
    AS_PATH: 65001 65004 65003
    Local preference: 200
    MED: 20

# Best path is Path #2 due to higher local-preference.

Convergence and Performance: Engineering for Fast Recovery

Convergence is the time it takes for all routers to agree on a consistent view of the network after a change. The required convergence time depends on the application: voice traffic can tolerate sub-second outage, email can handle seconds, but financial trading systems require sub-50ms recovery.

RIP converges in tens of seconds to minutes due to hold-down timers and count-to-infinity. OSPF converges in 5-10 seconds with default timers; with BFD this drops to <1 second. BGP convergence is trickier: after a route withdrawal, BGP may explore alternative paths for up to minutes (path exploration).

The trade-off: faster convergence often means more state, more CPU or memory. BFD adds packet overhead. LFA doubles the FIB table size. Choose based on your failure rate and tolerance.

# Simplified convergence test using ping and cron
# Step 1: On a monitoring server, ping the far end IP continuously
ping -i 0.1 -c 500 far-end-router > /tmp/ping.log &

# Step 2: On the upstream router, shut down the primary link
conf t
interface GigabitEthernet0/0
shutdown

# Step 3: Check ping.log for the longest gap between responses
# Count lost packets, divide by 10 (ping interval 100ms) to estimate convergence time.

# For OSPF with default timers, expect around 5-10 seconds of loss.
# With BFD, loss should be under 1 second.

# Step 4: Restore the link, and repeat for BGP or RIP.