Routing-Protokolle sorgen für den Austausch von Routing-Informationen zwischen den Netzwerken und erlauben es den Routern, ihre Routing-Tabellen dynamisch aufzubauen. Traditionelles IP-Routing bleibt einfach, da Next-Hop-Routing benutzt wird. Der Router sendet das Paket an denjenigen Nachbar-Router, von dem er glaubt, dass er am nächsten am Absichtnetz liegt. Um den weiteren Weg des Pakets braucht sich der Router nicht zu kümmern. Selbst wenn er falsch lag und das Paket nicht an den "optimalen" Nachbarn gesendet hat, kommt das Paket trotzdem früher oder später am Absicht an.

Obwohl dynamisches Routing sehr komplex werden kann, macht es das Internet sehr flexibel, und erlaubte das exponentielle Wachstum des Internets seit der Einführung von IP in dem Jahre 1983. Wenn Teile der Backbones ausfallen (so geschehen z.B. in dem Sommer 2002, als der Carrier KPNQwest sein europaweites Glasfasernetz wegen Insolvenz abschalten musste), können innerhalb von Sekunden Alternativrouten propagiert werden und die betroffenen Netzteile weiträumig umgangen werden.

Dem Ausfall des Standardgateways, das ist meist der erste Router vom Sender aus gesehen, wirkt dynamisches Routing jedoch nicht entgegen. Hierfür wurden HSRP und VRRP entwickelt, da ein Host in dem Normalfall keine Alternative zu dem Standardgateway hat ist dies der wichtigste Router der Route.

Routing-Algorithmen benutzen zwei grundlegende Verfahrensweisen:

Teile der Welt mit, wer deine Nachbarn sind 

Link-State-Routing-Protokolle wie z.B. OSPF

Teile deinen Nachbarn mit, wie die Welt aussieht ; Distance Vector-Protokolle wie z.B. das Routing Information Protocol (RIP).

Eine Routing-Metrik ist ein Wert, mit dessen Hilfe ein Routing-Algorithmus feststellen kann, ob eine Route in dem Vergleich zu einer anderen besser ist. (Bei mehreren möglichen Routen wird eine Route mit kleiner Distanz in dem Sinne der Metrik bevorzugt.) Metriken können Informationen wie z.B. Bandbreite, Verzögerung, Hop Count , Pfadkosten, Last, MTU, Verlässlichkeit und Kommunikationskosten berücksichtigen. In der Routing-Tabelle werden ca. die bestmöglichen Routen gehalten, während Link-State- oder topologische Datenbanken alle anderen Informationen beinhalten.

Abhängig davon, ob der Router Teil eines autonomen Systems ist oder gar dessen Grenze bildet, benutzt er Routing-Protokolle aus verschiedenen Klassen:

• Ad hoc Routing-Protokolle werden in Netzwerken mit wenig oder keiner Infrastruktur benutzt.

• Interior Gateway Protocols (IGPs) tauschen Routing-Informationen in einem einzelnen autonomen System aus. Häufig benutzt werden:
  • IGRP/EIGRP (Interior Gateway Routing Protocol/ Enhanced IGRP)
  • OSPF (Open Shortest Path First)
  • RIP (Routing Information Protocol)
  • IS-IS (Intermediate System to Intermediate System)

• Exterior Gateway Protocols (EGPs) regeln das Routing zwischen verschiedenen autonomen Systemen. Dazu gehören:
  • EGP (mit dem alten Exterior Gateway Protocol wurden früher die Internet-Backbones verbunden. Es ist inzwischen veraltet)
  • BGP (Border Gateway Protocol: seit 2002 in der Version BGP4)==Siehe auch==
• Router (mit einer Liste von Herstellern)
• NAT (Network Address Translation)
• MPLS Multiprotocol Label Switching
• XORP
• Problem des Handlungsreisenden

...