Fact-checked by Grok 2 weeks ago

Interior Gateway Routing Protocol

The Interior Gateway Routing Protocol (IGRP) is a distance-vector (IGP) developed by Systems in the mid-1980s to enable routers within an autonomous system to exchange routing information and select optimal paths for data transmission. It supports multiple protocols, including , IPX, DECnet, and , making it suitable for small to medium-sized networks. IGRP employs a composite calculated using bandwidth, delay, load, and reliability—maximum transmission unit (MTU) size is reported but not used—though by default only bandwidth and delay are considered, with a default maximum hop count of 100 (configurable to 255) to prevent infinite loops. Introduced in 1985 as an improvement over the (RIP), IGRP addressed limitations such as RIP's 15-hop limit and simple hop-count by offering greater and a more sophisticated path selection process. Key features include periodic broadcast updates every 90 seconds, holddown timers to stabilize routes after changes (280 seconds), and support for unequal-cost load balancing across up to six paths starting from IOS version 11.0. Unlike link-state protocols, IGRP relies on distance-vector mechanics, where routers share their entire with neighbors, potentially leading to slower times of up to several minutes in dynamic environments. Although versatile for multi-protocol environments and more bandwidth-efficient than due to less frequent updates, IGRP's proprietary nature limited its adoption to hardware, and its fixed-length masking and lack of advanced loop-prevention algorithms contributed to scalability issues in larger networks. In , introduced the (EIGRP) as a successor, incorporating IGRP's metrics while adding features like the Diffusing Update Algorithm () for faster and partial updates, rendering IGRP largely obsolete by the early 2000s. Today, IGRP remains of historical significance in understanding the evolution of routing technologies but is no longer recommended for new deployments.

History

Development

The Interior Gateway Routing Protocol (IGRP) was developed by Cisco Systems in to overcome the shortcomings of the (RIP) in scaling to large enterprise networks. As networks expanded rapidly during this period, RIP's maximum hop count of 15 proved inadequate for topologies requiring deeper routing paths. Additionally, RIP's reliance on a simplistic hop-count metric failed to differentiate between links based on critical factors like and delay, leading to suboptimal path selections in heterogeneous environments. IGRP emerged as a enhancement to distance-vector , introducing a composite that incorporated , delay, load, reliability, and (MTU) size for more nuanced route evaluation. This design decision aimed to better reflect real-world , enabling routers to select paths that optimized not just reachability but efficiency in diverse enterprise settings. The protocol's foundational algorithm drew from established distance-vector principles but was tailored for Cisco's emerging router ecosystem. The engineering team, led by co-founder , drove the innovation, with the core concepts patented under US Patent 5,088,032, filed in and reflecting work initiated earlier in the decade. Initial implementation occurred within Cisco's Internetwork Operating System (IOS), specifically for deployment on Cisco routers, allowing seamless integration into multiprotocol environments. Early testing focused on validating in simulated large-scale topologies, coinciding with Cisco's aggressive market expansion in the mid-1980s as a key player in hardware and software. IGRP achieved public debut in 1987 alongside Cisco's Advanced Gateway Server (AGS), marking a pivotal step in enabling robust internal routing for growing autonomous systems.

Adoption and Obsolescence

The Interior Gateway Routing Protocol (IGRP), developed by Systems in the mid-1980s, saw widespread adoption among Cisco users starting in the late 1980s for internal routing within autonomous systems, particularly in environments seeking an alternative to RIP's limitations in larger networks. By the early 1990s, IGRP had become integral to many networks, leveraging its composite for more accurate selection compared to hop-count-based protocols. Its proprietary nature tied it closely to Cisco's , where it was supported through version 12.2, enabling deployment in a broad range of router hardware during this peak period. The introduction of (EIGRP) in 1993 marked the beginning of IGRP's gradual phase-out, as EIGRP addressed key shortcomings like classful routing and slow convergence while maintaining . This transition accelerated in the , with EIGRP quickly gaining favor in Cisco-dominated infrastructures for its hybrid distance-vector features and support for variable-length subnet masking. By the early 2000s, IGRP's usage had significantly declined as networks migrated to more scalable protocols. Official deprecation came with Cisco IOS version 12.3 in 2003, after which IGRP was unsupported in subsequent releases, reflecting its obsolescence in modern routing designs. It was also removed from the Cisco CCNA curriculum in version 4 (introduced around 2007), replaced by emphasis on EIGRP and OSPF to align with contemporary practices. Despite its obsolescence, IGRP may persist in some older, isolated legacy networks, primarily in environments that have not undergone upgrades due to cost or compatibility constraints. However, its lack of support for modern features like and VLSM renders it unsuitable for current deployments, confining it to historical and educational contexts.

Overview

Key Characteristics

The Interior Gateway Routing Protocol (IGRP) is a developed by Systems, functioning as an (IGP) designed exclusively for operation within a single autonomous system (AS). As a distance-vector protocol, IGRP relies on routers exchanging routing tables with neighbors to compute paths based on accumulated metrics, enabling dynamic route and maintenance in internal networks. IGRP employs classful routing, omitting subnet masks from its update messages and assuming class-based addressing for networks (such as Class A, B, or C). This approach simplifies updates but limits flexibility in subnetted environments without additional configuration. The protocol supports a maximum hop count of 255, with a configurable default of 100, which accommodates larger network diameters compared to protocols like that cap at 15 hops. Routing updates in IGRP are broadcast every 90 seconds across all interfaces, ensuring periodic of routing tables among neighboring routers. It operates using protocol number 9. A distinctive feature of IGRP is its support for unequal-cost load balancing, facilitated by the variance parameter, which allows traffic distribution across multiple paths even if their metrics differ within a specified threshold. This enhances bandwidth utilization in diverse topologies without restricting balancing to equal-cost routes.

Role in Autonomous Systems

The Interior Gateway Routing Protocol (IGRP) functions as a distance-vector (IGP) that exchanges routing information exclusively among routers within a single autonomous system (AS), enabling them to build and update routing tables for directing internal network traffic. By periodically broadcasting update messages containing distance metrics to destination networks, IGRP allows routers to identify and select the best paths for intra-AS communication, ensuring efficient packet forwarding across interconnected subnets without involvement in external routing decisions. IGRP integrates with exterior gateway protocols, such as BGP, by concentrating on intra-AS path optimization, thereby supporting a hierarchical where internal routes remain isolated from inter-AS exchanges. This complementary role allows organizations to maintain scalable internal topologies while relying on exterior protocols for between distinct ASes, preventing the propagation of internal details to external domains. Introduced by Cisco in the mid-1980s, IGRP proved ideal for hierarchical enterprise networks during the 1980s and 1990s, particularly in scenarios involving the interconnection of local area networks (LANs) and wide area networks (WANs) within corporate environments, where its support for larger hop counts and composite metrics addressed limitations of earlier protocols like RIP. IGRP mandates the configuration of a unique autonomous system number, ranging from 1 to 65,535, on participating routers to delineate the routing domain and facilitate route exchanges solely within that AS. As a result, IGRP-learned routes cannot be advertised beyond the AS boundaries without manual redistribution into an exterior protocol, enforcing strict separation between internal and external routing operations.

Operation

Distance-Vector Mechanism

The Interior Gateway Routing Protocol (IGRP) employs a distance-vector mechanism fundamentally based on the Bellman-Ford algorithm, where routers periodically exchange their entire routing tables with directly connected neighbors to compute optimal paths within an autonomous system. In this process, each router advertises its known routes, and receiving routers increment the advertised metrics by a value representing the cost of the local link before updating their own tables, enabling distributed path calculation without global topology knowledge. Route selection in IGRP prioritizes the path with the lowest composite , which aggregates factors such as and delay to represent overall efficiency; if multiple paths share the same minimum , an arbitrary tie-breaking rule determines the choice. entries for each destination include the network prefix, the associated composite , the next-hop router address, and an value of 100 by default, which influences preference when routes from multiple protocols compete. To mitigate routing loops inherent in distance-vector protocols, IGRP implements several safeguards. Split horizon prevents a router from advertising a route back to the neighbor from which it was learned, reducing the risk of mutual deception between adjacent devices. Poison reverse extends this by actively advertising invalid or unreachable routes to neighbors with an infinite value of 0xFFFFFFFF (4,294,967,295), explicitly the route to accelerate detection and removal. Additionally, hold-down timers temporarily suppress acceptance of alternative routes to a destination marked as unreachable, allowing time for network-wide and preventing premature reinstatement of flawed paths during instability.

Update and Convergence Process

The Interior Gateway Routing Protocol (IGRP) relies on periodic updates to maintain routing tables across routers within an autonomous system. Routers broadcast their complete routing table to all directly connected neighbors every 90 seconds by default, using the IP broadcast address 255.255.255.255. These updates propagate distance-vector information, enabling routers to build and refresh their knowledge of network topology incrementally. To address the limitations of solely periodic exchanges, which can lead to slow convergence, IGRP incorporates triggered updates—also referred to as flash updates—that are sent immediately upon detection of significant topology changes, such as link failures or cost alterations. These unscheduled broadcasts notify neighboring routers promptly, reducing the time required for the network to stabilize after disruptions. Flash updates contain the entire routing table. The process in IGRP begins when a router receives an , prompting it to recalculate metrics for the relevant destinations based on the distance-vector mechanism. If no for a route arrives within 270 seconds (three times the periodic interval), the route is marked invalid to reflect potential unreachability. A hold-down period of 280 seconds then follows, during which the router ignores any alternative for the invalid route from other sources, thereby mitigating the risk of temporary routing loops during reconvergence. Finally, routes are fully removed—or flushed—from the after 630 seconds (seven times the interval) without a valid refresh, ensuring stale entries do not persist. These timers collectively enhance stability while balancing responsiveness and loop prevention.

Metrics

Composite Metric Components

The Interior Gateway Routing Protocol (IGRP) employs a composite metric that evaluates path costs based on five primary link characteristics: , delay, load, reliability, and (MTU). These components provide a multifaceted assessment of paths, allowing IGRP to select routes that speed, , and stability within an autonomous system. By default, the protocol weights only and delay heavily, while the others can be incorporated through configurable parameters to adapt to specific needs. Bandwidth represents the minimum along the entire path, measured in kilobits per second (kbps), and serves as a key indicator of the path's throughput potential. For , it is scaled by taking the reference value of divided by the minimum in kbps, ensuring that lower-bandwidth links contribute higher values and are less preferred. Interface defaults, such as 1,544 kbps for T1 lines or 10,000 kbps for Ethernet, are used unless overridden. Delay captures the cumulative propagation and queuing time across the path, expressed in tens of microseconds for precision in calculations. It is the sum of individual interface delays, with defaults like 10,000 tens of microseconds (100 ms) for links or 1,000 for Ethernet, reflecting typical characteristics. This component emphasizes paths with minimal waiting times, making it crucial for time-sensitive traffic. Load quantifies the current utilization of the relative to its capacity, scaled from 0 (idle) to 255 (fully loaded), based on real-time measurements of bytes transmitted over a short interval. It helps avoid congested links by increasing the on high-load paths, though it is not factored in by default. Reliability measures the dependability of the path as a fraction from 0 (completely unreliable) to 255 (100% reliable), calculated from the of packets successfully transmitted versus total packets over time. Like load, it dynamically adjusts the metric to penalize unstable links but defaults to exclusion in the primary calculation. MTU denotes the largest packet size supportable without fragmentation, in bytes (e.g., 1,500 for standard Ethernet), and is advertised in routing updates. Unlike the other components, MTU does not influence the primary metric value; it is reserved solely for tie-breaking when multiple paths have identical metrics, favoring the path with the higher MTU to optimize packet handling. The weighting of these components is controlled by five constants known as K-values (K1 through K5), which multiply or modify the respective factors in the metric equation. Default settings are K1=1 (for bandwidth), K2=0 (load), K3=1 (delay), K4=0 (reliability adjustment), and K5=0 (reliability multiplier), effectively simplifying the metric to emphasize bandwidth and delay while allowing customization for load and reliability when needed.

Calculation Formula

The composite metric in IGRP is computed using the following formula: \text{Metric} = \left[ K_1 \times \text{Bandwidth} + \frac{K_2 \times \text{Bandwidth}}{256 - \text{Load}} + K_3 \times \text{Delay} \right] \times \frac{K_5}{\text{Reliability} + K_4} where Bandwidth and Delay are pre-scaled values derived from link characteristics along the path. Bandwidth is scaled as \text{Bandwidth} = \frac{10^7}{\min(\text{kbps})}, where \min(\text{kbps}) is the minimum bandwidth in kilobits per second along the route. Delay is the sum of the delays configured on the interfaces along the path, expressed in units of tens of microseconds. The default values for the constants are K_1 = 1, K_2 = 0, K_3 = 1, K_4 = 0, and K_5 = 0. With these defaults, the formula simplifies to \text{[Metric](/page/Metric)} = \text{[Bandwidth](/page/Bandwidth)} + \text{Delay}, as the terms involving K_2, K_4, and K_5 are excluded (the multiplier becomes 1 when K_5 = 0). In cases where metrics are equal, MTU serves as a tie-breaker. The is represented as a 24-bit value in updates, with defined as 0xFFFFFF (16,777,215), indicating an unreachable route. For example, on a 10 Mbps link ( kbps) with a 1 delay, Bandwidth scales to approximately 1,000 and Delay to 100, yielding a of approximately 1,100.

Configuration

Basic Setup

IGRP configuration is supported only in legacy Cisco IOS versions prior to 12.3 (released in ); it is unsupported and cannot be configured in IOS 12.3 and later releases as of 2025. To configure the Interior Gateway Routing Protocol (IGRP) on a router, begin by entering global mode and enabling the IGRP process with the router igrp <autonomous-system-number> command, where the autonomous system (AS) number identifies the routing domain (e.g., 100). All routers within the same autonomous system must use the identical AS number to form adjacencies and exchange updates; mismatched AS numbers prevent neighbor relationships from establishing. Next, in router configuration mode, specify the networks to advertise using the network <network-number> command, which activates IGRP on all interfaces that match or belong to the indicated networks (e.g., network 192.168.1.0). This command enables the protocol automatically on those interfaces without requiring per-interface configuration, allowing multicast updates to neighboring routers. To suppress routing updates on a specific interface while still advertising its network (e.g., for a connection to an end-user LAN), apply the passive-interface <interface-type> <interface-number> command (e.g., passive-interface Ethernet0). IGRP was originally designed for IPv4 networks and lacks native support for , requiring alternative protocols like EIGRP for IPv6 environments. To verify the IGRP configuration, use the show ip protocols EXEC command, which displays the enabled protocols, AS number, advertised networks, and timer values. Additionally, the show ip route igrp command filters and shows only IGRP-learned routes in the table, confirming adjacency formation and route installation.

Timer and Parameter Tuning

Tuning the timers in IGRP allows administrators to adapt the protocol's update frequency and route validity periods to specific conditions, such as low-bandwidth links or environments requiring faster . The timers basic command in router configuration mode adjusts these values: timers basic <[update](/page/Update)> <invalid> <holddown> <flush> [sleeptime], where update specifies the interval for sending updates (default 90 seconds), invalid sets the time after which a route is marked invalid if no update is received (default 270 seconds, minimum three times the update value), holddown defines the suppression period for potentially bad routes to prevent loops (default 280 seconds, minimum three times the update value), and flush indicates the time before removing an invalid route from the table (default 630 seconds, at least invalid plus holddown). The optional sleeptime parameter postpones updates by milliseconds (less than the update interval). Restoring defaults uses no timers basic. Metric weights in IGRP control the influence of various link characteristics in the composite calculation, enabling customization beyond the defaults that emphasize and delay. The metric weights command, entered as metric weights 0 <K1> <K2> <K3> <K4> <K5> (TOS must be 0), sets constants where K1 weights (default 1), K2 weights load (default 0), K3 weights delay (default 1), K4 weights reliability (default 0), and K5 scales the reliability term (default 0). For instance, setting K2 to 1 incorporates load into the , potentially favoring less congested paths, though this requires consistent configuration across routers to avoid inconsistencies. The no metric weights command resets to defaults. To enable load balancing over unequal-cost paths, IGRP uses the variance command in router configuration mode, which specifies a multiplier (range 1 to 128, default 1) applied to the best route's ; routes with metrics up to that multiple are considered feasible for sharing traffic, provided they meet the feasibility condition to avoid loops. A value greater than 1, such as 2, allows paths up to twice the best to participate in load balancing, improving utilization in diverse topologies. The maximum hop count limits the network diameter to prevent loops and convergence, configured via metric maximum-hops <hops> (default 100, maximum 255); routes exceeding this are marked unreachable with an (0xFFFF). This default balances with loop prevention in larger autonomous systems.

Comparisons

With

The Interior Gateway Routing Protocol (IGRP) and () both operate as distance-vector protocols, sharing a foundational approach to route advertisement and selection based on vector distances from source routers. However, IGRP was developed by to address 's limitations in to larger, more , introducing enhancements that prioritize network performance and efficiency over simplicity. A key distinction lies in their maximum hop counts, which directly impacts network diameter support: IGRP has a default maximum hop count of 100, configurable up to 255, enabling it to handle expansive topologies that exceed RIP's strict limit of hops, beyond which routes are deemed unreachable. This extension makes IGRP suitable for enterprise-scale environments where RIP would fragment routing domains. Additionally, IGRP employs a composite that primarily factors in and delay—while optionally including load, reliability, and MTU—offering a more nuanced assessment of path quality compared to RIP's singular reliance on hop count, which often selects suboptimal routes ignoring speeds or latencies. IGRP further optimizes bandwidth usage with update intervals of 90 seconds, in contrast to RIP's more frequent 30-second broadcasts, which reduces network overhead in stable environments at the cost of slightly delayed periodic . For after changes, IGRP achieves faster through triggered updates sent immediately upon route alterations and hold-down timers that suppress inferior routes for 280 seconds to prevent loops, surpassing RIP's slower process that primarily depends on reverse techniques without equivalent hold-down enforcement. Unlike the open-standard , standardized in RFC 1058 and implementable across diverse vendors, IGRP remains a Cisco-proprietary , limiting its but allowing tailored optimizations within ecosystems. These differences collectively position IGRP as an advancement for medium-to-large networks requiring robust path selection and reduced chatter, though its proprietary nature contributed to its eventual supersession by more versatile protocols.

With EIGRP

Enhanced Interior Gateway Routing Protocol (EIGRP) evolved directly from Interior Gateway Routing Protocol (IGRP) as Cisco's proprietary enhancement to address limitations in scalability, convergence, and flexibility. Introduced in 1994, EIGRP builds on IGRP's distance-vector foundation but incorporates significant improvements to support modern network requirements. A key advancement in EIGRP is its classless routing capability, which includes subnet mask information in updates to enable variable-length subnet masking (VLSM) and classless inter-domain routing (CIDR). In contrast, IGRP operates as a classful protocol, restricting it to fixed network classes without subnet mask details, which limits its efficiency in subnetted environments. EIGRP replaces IGRP's traditional Bellman-Ford algorithm with the Diffusing Update Algorithm (), ensuring loop-free routing through feasible successors and partial, triggered updates rather than IGRP's periodic full-table broadcasts that could propagate loops. This shift enables faster and reduced bandwidth usage in dynamic topologies. For metric precision, EIGRP scales IGRP's composite —based on and delay—by multiplying the result by 256, expanding from IGRP's 24-bit value to a 32-bit for finer in path selection. This adjustment maintains while accommodating more detailed cost calculations. Neighbor discovery and maintenance in EIGRP employ a hello using packets (to 224.0.0.10) sent at regular intervals, allowing efficient adjacency formation without acknowledgments in many cases, whereas IGRP relies solely on broadcast updates for all routing exchanges. Originally fully proprietary like IGRP, EIGRP transitioned to a partial in 2016 through 7868, which documents its , algorithm, packet formats, and metrics for non-Cisco implementations, though it remains informational rather than a full .

Legacy and Limitations

Advantages Over Predecessors

The Interior Gateway Routing Protocol (IGRP) addressed key limitations of its predecessor, the (), by enhancing scalability for larger networks. While is constrained to a maximum of 15 , which restricts its use to smaller topologies, IGRP supports up to 255 (with a configurable default of 100), enabling deployment in expansive enterprise environments without frequent redesigns. This expansion allows IGRP to accommodate growing infrastructures while maintaining efficiency. IGRP's path optimization surpasses RIP's simplistic hop-count metric through a composite metric that incorporates , delay, reliability, and load factors, resulting in the selection of more efficient routes that better reflect real-world . Furthermore, IGRP facilitates load balancing across up to six unequal-cost paths (default four) via the variance command, which permits traffic distribution based on a multiplier of the best path's , thereby improving utilization and beyond RIP's equal-cost-only limitation. For stability, IGRP incorporates advanced mechanisms such as hold-down timers (default 280 seconds) and flush timers (default 630 seconds), which temporarily suppress potentially faulty route updates and expedite the removal of invalid entries, reducing the risk of routing loops during network failures more effectively than 's basic 180-second hold-down period. These features, combined with split horizon and poison reverse, promote faster and fewer oscillations in dynamic environments. IGRP also provides customization options through K-values, enabling administrators to adjust the weighting of components—for instance, emphasizing delay for latency-sensitive applications—thus adapting the to diverse priorities unavailable in .

Reasons for Replacement

The Interior Gateway Routing Protocol (IGRP) operated as a classful routing protocol, which meant it did not include subnet mask information in its routing updates, thereby lacking support for Variable Length Subnet Masking (VLSM) and (CIDR). This limitation became particularly problematic in the post-1990s era, as network administrators increasingly subnetted classful networks to conserve space amid the growth of the ; without VLSM, IGRP forced the use of fixed subnet sizes across an entire major network, leading to inefficient allocation and wasted in diverse environments. IGRP's convergence was notably slow due to its distance-vector nature, relying on periodic broadcasts of the entire every 90 seconds to all interfaces, which could propagate changes across the network with significant delays—often minutes in larger —and increase the risk of temporary routing loops during topology shifts. In contrast to link-state protocols like OSPF, which link-state advertisements for rapid, topology-wide , IGRP's full-table updates consumed substantial and CPU resources, making it unsuitable for dynamic, high-speed networks where quick adaptation to failures or additions was essential. As a developed exclusively by , IGRP was restricted to Cisco hardware and software, preventing seamless interoperability with equipment from other vendors and limiting its adoption in heterogeneous enterprise environments. Furthermore, it lacked key security and scalability features, such as route authentication to prevent unauthorized updates, support for addressing amid the exhaustion of IPv4 space, and partial or triggered updates to reduce unnecessary traffic; these omissions rendered IGRP inefficient for large-scale, modern internetworks requiring robust protection and efficient resource use. Cisco introduced the (EIGRP) in 1993 as a direct successor to address IGRP's shortcomings, while the broader industry shifted toward open-standard protocols like OSPF and by the early 2000s to ensure vendor-neutral compliance and scalability in compliance with IETF specifications.