Routing und Forwarding

Zusammenfassung

Für die Wegewahl werden im Internet verschiedene Verfahren eingesetzt und man muss prinzipiell zwischen der Wegewahl innerhalb autonomer Systeme (Intra-AS-Routing) und der Wegewahl im globalen Internet, also zwischen den autonomen Systemen (Inter-AS-Routing), unterscheiden. Jedes autonome System kann intern eigene Routing-Algorithmen verwenden, die in IPv4-Routern ablaufen. Jeder IPv4-Router verwaltet neben der protokollabhängigen Routing-Tabelle auch eine Forwarding-Tabelle, die der Entscheidung für eine Weiterleitung dient. Es gibt ein Regelwerk, nach dem die Forwarding-Tabelle in Routern durchsucht wird.

Grundsätzlich unterscheidet man auch in IPv4-Netzwerken zwischen statischem und dynamischem Routing. Die wichtigsten dynamischen Routing-Protokolle, die innerhalb autonomer Systeme verwendet werden, sind RIP, ein Distanz-Vektor-Verfahren, und OSPF, ein Link-State-Verfahren. Diese werden auch als Interior Gateway Protokolle (IGP) bezeichnet. Das Routing im globalen Internet über die Grenzen autonomer Systeme hinweg wird über ein Exterior Gateway Protokoll (EGP) ausgeführt. Das derzeit standardmäßig im Internet verwendete EGP hat die Bezeichnung BGP. Schließlich ist auch ein Routing von Multicast-Paketen erforderlich, wofür heute üblicherweise das Reverse Path Forwarding-Verfahren verwendet wird. Um innerhalb von autonomen Systemen das Routing effizienter zu gestalten, wurde Multiprotocol Label Switching (MPLS) vorgeschlagen. Bei dieser Technik werden Verbindungspfade ähnlich wie bei Virtual Circuits verwaltet und Router können auf das aufwändige Suchen in Forwarding-Tabellen verzichten.