Datenkommunikation - FET

Router nach einer gewissen Zeit den Zustand im Netz kennen. Der Austausch der RI erfolgt nach einem entsprechenden
Routing-Protokoll.
Netzziel Netz-Maske Nächster Router Ausgangs-Port Metrik
... ... ... ... ...
Bild: Struktur von Routing-Tabellen
Zeit
Institut für Kommunikationsnetze - TU Wien - o. Univ. Prof. Dr. Harmen R. van As - Vorlesung Datenkommunikation - Teil 3.2b 11
...
Struktur von Routing-Tabellen
Als Ergebnis des RI-Austauschs liegt in jedem Router
eine Routing-Tabelle vor. Jeder Eintrag (jede Zeile)
in der Routing-Tabelle beschreibt eine Route.
• Netzziel: Das Netzziel repräsentiert das Ziel der Route. Das Netzziel kann ein Subnetz bzw. ein Rechner (Host) sein.
- Ist das Netzziel ein Subnetz, spricht man von Subnetz-Route (auch Netz-Route genannt), d.h. diese Spalte enthält die
Subnetz-ID (ID: Identification) des Ziel-Subnetzes.
- Ist das Netzziel ein Rechner (Host), spricht man von Host-Route, d.h. diese Spalte enthält die IP-Adresse des Zielrechners.
• Netz-Maske: Die Subnetz-Maske wird verwendet, um die Subnetz-ID-Bits zu bestimmen. Ist das Netzziel ein Rechner,
enthält diese Spalte den Wert 255.255.255.255. Bei der VLSM- bzw. beim CIRD-Einsatz kann die Länge der Subnetz-
Maske in dieser Spalte angegeben werden. Ist das Netzziel ein Rechner, ist die Subnetz-Maske 32 Bits lang.
• Nächster Router: Diese Spalte wird auch als Gateway bzw. Nächster Hop bezeichnet. Sie enthält die IP-Adresse des
nächsten Routers unterwegs zum Netzziel.
• Ausgangs-Port: Diese Spalte wird auch als Interface bezeichnet. Sie enthält die Angabe des Router-Ausgangs-Port, über
den das zu sendende IP-Paket abgeschickt werden muss. In dieser Spalte wird in der Regel die IP-Adresse des Ausgangs-
Ports angegeben.
• Metrik: Diese Spalte enthält die Kosten der Route. Beim Routing-Protokoll RIP wird hier die Anzahl von Hops (Anzahl
von Routern zum Ziel) angegeben. Beim Routing-Protokoll OSPF kann diese Spalte auch andere Kostenart enthalten.
• Zeitliche Begrenzung: Falls ein Eintrag innerhalb einer Zeitbegrenzung nicht mehr aktualisiert würde, wird er gelöscht
(Es handelt sich damit um eine Softstate-Information. Bei eine Hardstate-Information muss er durch einen Verbindungsabbau
gelöscht werden).
Take destination IP address
Bitwise AND dest_IP_addr
with local_subnet_ mask
Is there any match?
Is there an indirect route entry?
Is there a default route?
Send ICMP error message
“network unreachable”
No
No
No
Yes
Yes
Yes
Bitwise AND local interface
with local_ subnet _mask
Deliver directly using the
corresponding local Interface
Deliver directly to the
corresponding local Interface
Deliver directly to the
default routers IP address
Bild: IP Routing: Forwarding Algorithmus
Bestimmung der besten Route
Um die Route zu bestimmen, wird folgender Prozess
durchgeführt:
• Für jeden Eintrag in der Routing-Tabelle wird die
Operation Bitweise Übereinstimmung AND zwischen
der IP-Ziel-Adresse im Paket und der Netz-
Maske ausgeführt und mit dem Inhalt der Spalte
Netzziel verglichen. Stimmt das Ergebnis überein,
gilt der entsprechende Eintrag als eine eventuelle
Route.
• Die Liste von allen eventuellen Routen wird erstellt.
Aus dieser Tabelle wird die Route mit der
längsten Übereinstimmung ausgewählt, d.h. die
Route, die den meisten Bits der IP-Zieladresse im
Paket entspricht.
• Falls sich mehrere Routen mit der Übereinstimmung der gleichen Länge ergeben, wird die Route mit dem niedrigsten
Wert in der Spalte Metrik als die beste Route ausgewählt.
• Falls es mehrere Routen, die als beste Routen gelten, gibt, kann der Router die geeignete Route aus den besten Routen
nach dem Zufallsprinzip auswählen.