What Are Routing Protocols?

Routing protocols are standardized sets of rules that routers and network nodes use to exchange reachability information, compute paths, and populate forwarding tables. They solve a distributed coordination problem: given that the topology of a network changes as links fail, devices restart, and traffic loads shift, routing protocols allow each node to maintain an accurate enough view of the network to forward packets toward their destinations without central coordination. The protocols that govern the global Internet and those used in wireless, mobile, and private enterprise networks each address different scale, mobility, and policy requirements with distinct algorithmic approaches.

The field draws on distributed systems theory, graph algorithms, and communication protocol engineering. The Internet Engineering Task Force (IETF) publishes the dominant standards for IP routing as Requests for Comments (RFCs), and IEEE standards complement these at the link and wireless layers.

Interior and Exterior Gateway Protocols

Routing protocols divide into two categories based on their scope. Interior gateway protocols (IGPs) operate within a single administrative domain, called an autonomous system (AS), and optimize for efficient forwarding. Exterior gateway protocols (EGPs) exchange reachability between autonomous systems and carry policy information that governs traffic engineering and peering agreements.

Among IGPs, OSPF (Open Shortest Path First) is a link-state protocol: each router floods topology information across the AS so every node builds a complete directed graph and runs Dijkstra's algorithm locally to compute shortest-path trees. IS-IS (Intermediate System to Intermediate System) follows the same link-state principle and is common in large carrier networks. Distance-vector protocols such as RIP (Routing Information Protocol) instead share only cumulative distance estimates with neighbors, converging more slowly but consuming less memory.

Border Gateway Protocol version 4 (BGP-4), specified in IETF RFC 4271, is the inter-domain routing protocol that connects the autonomous systems forming the global Internet. BGP is a path-vector protocol: each AS advertisement carries the full sequence of AS numbers traversed, enabling loop detection and policy-based path selection. ISPs and content delivery networks use BGP to implement traffic engineering policies that choose routes on criteria beyond shortest path, including commercial agreements and regulatory requirements.

Multicast Protocols

Multicast routing protocols extend the unicast forwarding model to support one-to-many and many-to-many group communication. Rather than sending individual copies of a packet to each receiver, multicast protocols build a distribution tree that replicates the packet only at branch points in the network.

Protocol Independent Multicast (PIM) is the most widely deployed multicast routing protocol. PIM Sparse Mode builds shared trees rooted at a rendezvous point (RP) and switches to source-specific trees when traffic load justifies it. PIM Dense Mode floods first and then prunes back branches with no active receivers. Internet Group Management Protocol (IGMP) handles membership reporting between end hosts and their first-hop routers, while Multicast Listener Discovery (MLD) serves the same function for IPv6. These protocols work together to support Internet video distribution, financial data feeds, and enterprise conferencing systems.

MPLS and Traffic Engineering

Multiprotocol Label Switching (MPLS), defined in IETF RFC 3031, adds a label-based forwarding layer between the IP network layer and the link layer. When a packet enters an MPLS domain, the ingress router assigns a short fixed-length label based on the destination prefix and traffic class. Interior routers then forward using label lookup tables rather than IP longest-prefix matching, achieving predictable forwarding performance and enabling traffic engineering paths that differ from the shortest IGP path.

MPLS traffic engineering (MPLS-TE) uses RSVP-TE or LDP signaling to establish label-switched paths (LSPs) that satisfy bandwidth and latency constraints, enabling carriers to route high-priority traffic away from congested links. MPLS VPNs use this same label stack to create isolated forwarding contexts for enterprise customers within a shared provider network.

Wireless and mobile environments require routing protocols tolerant of frequent topology changes and link outages. Research on inter-domain routing for tactical mobile ad hoc networks published on IEEE Xplore examines how standard protocols such as OSPF and BGP are adapted or replaced when nodes are mobile, infrastructure is absent, and link quality fluctuates rapidly.

Applications

Routing protocols have applications across a wide range of network infrastructures and communication domains, including:

• Internet backbone routing between autonomous systems via BGP peering
• Enterprise LAN and WAN routing using OSPF and IS-IS
• Mobile and land mobile radio networks with dynamic topology
• Video and audio multicast distribution over IP networks
• Wireless access point mesh networks with multi-hop forwarding