Interior Gateway Routing Protocol

Das Interior Gateway Routing Protocol (IGRP) ist ein in den 1980er Jahren von Cisco entwickeltes proprietäres Distance-Vector-Routingprotokoll, das von Routern eingesetzt wird, um innerhalb eines autonomen Systems Routing-Informationen auszutauschen.

Die Ziele bei der Entwicklung von IGRP waren vor allem eine Verbesserung der Skalierbarkeit sowie ein Überwinden der von RIP vorgegebenen maximalen Anzahl von 15 Netzwerkknoten, die ein Zielnetzwerk entfernt sein darf, bis das Netz als nicht erreichbar gilt. Die maximale Anzahl an Hops bei IGRP beträgt 255.

IGRP kann zur Erstellung von Kostenmetriken die zur Verfügung stehende Bandbreite, die auf dem Pfad entstehende Verzögerung, die Leitungszuverlässigkeit und die Leitungsauslastung verwenden. Die Metrik wird bei IGRP berechnet durch die Formel

$\text{Metrik} = \begin{cases} \left(K_1\ BW_\text{IGRP} + \frac{K_2\ BW_\text{IGRP}}{256-LOAD_\text{IGRP}} + K_3\ DLY_\text{IGRP}\right)\left(\frac{K_5}{RLY_\text{IGRP} + K_4}\right) & \text{wenn } K_5 > 0 \\ K_1\ BW_\text{IGRP} + \frac{K_2\ BW_\text{IGRP}}{256-LOAD_\text{IGRP}} + K_3\ DLY_\text{IGRP} & \text{wenn } K_5 = 0 \end{cases}$

$BW_\text{IGRP}=\frac{10^{7}}{Bandbreite[kbps]}$, zum Beispiel bei einer T1-Leitung mit 1544kbps beträgt $BW_\text{IGRP}=\frac{10^{7}}{1544}=6476$

DLY_IGRP ist die Verzögerungszeit in 10-Mikrosekundeneinheiten, zum Beispiel bei 20000 Mikrosekunden Verzögerung beträgt $DLY_\text{IGRP}=\frac{20000}{10}=2000$

Standardmäßig wird die Kostenmetrik einer Route aus der Bandbreite und der Leitungsverzögerung gebildet, d.h. K₁ = K₃ = 1 und K₂ = K₄ = K₅ = 0 und Metrik = BW_IGRP + DLY_IGRP.

Zur Vermeidung von Routingschleifen kommen Split-Horizon-Verfahren, Holddown Timer, Route Poisoning und Triggered Updates zum Einsatz.

IGRP wird nicht weiterentwickelt und wird ab Cisco IOS v12.3 nicht mehr unterstützt. Das EIGRP-Protokoll wurde von Cisco als Nachfolger eingesetzt.

Siehe auch: OSPF, Routing Information Protocol, Enhanced IGRP

Literatur

• Wolfgang Schulte: Handbuch der Routing Protokolle der Netze, SVH Verlag, 2009, ISBN 978-3-8381-1066-0