Im Computer, der einen Routenplanungstisch oder Routing Information Base (RIB) vernetzt, ist ein Datentisch, der in einem Router oder einem vernetzten Computer versorgt ist, der die Wege zu besonderen Netzbestimmungsörtern, und in einigen Fällen, Metrik mit jenen Wegen vereinigte (Entfernungen) verzeichnet. Der Routenplanungstisch enthält Information über die Topologie des Netzes sofort darum. Der Aufbau von Routenplanungstischen ist die primäre Absicht von Routenplanungsprotokollen. Statische Wege sind Einträge, die in einem Routenplanungstisch durch nichtautomatische Mittel gemacht sind, und die befestigt werden, anstatt das Ergebnis von einem Netzwerkarchitektur-'Entdeckungs'-Verfahren zu sein.

Grundlagen

Ein Routenplanungstisch verwertet dieselbe Idee, dass man tut, wenn man eine Karte in der Paket-Übergabe verwendet. Wann auch immer ein Knoten Daten an einen anderen Knoten in einem Netz senden muss, muss es wissen, wohin man es zuerst sendet. Wenn der Knoten zum Bestimmungsort-Knoten nicht direkt in Verbindung stehen kann, muss er es über andere Knoten entlang einem richtigen Weg zum Bestimmungsort-Knoten senden. Die meisten Knoten versuchen nicht sich zu belaufen, welcher Weg (E) arbeiten könnte; statt dessen wird ein Knoten ein IP Paket an ein Tor im LAN senden, der dann wie zum Weg das "Paket" von Daten zum richtigen Bestimmungsort entscheidet. Jedes Tor wird nachgehen müssen, von dem Weise, verschiedene Pakete von Daten, und dafür zu liefern, es einen Routenplanungstisch verwendet. Ein Routenplanungstisch ist eine Datenbank, die Pfade wie eine Karte nachgeht, und dem Tor erlaubt, diese Auskunft zum Knoten zu geben, der um die Information bittet.

Mit der Sprung-für-Sprung-Routenplanung, jeder Routenplanungstisch Listen, für alle erreichbaren Bestimmungsörter, die Adresse des folgenden Geräts entlang dem Pfad zu diesem Bestimmungsort: der folgende Sprung. Annehmend, dass die Routenplanungstische entsprechen, genügt der einfache Algorithmus, Pakete zum folgenden Sprung ihres Bestimmungsortes weiterzugeben, so, um Daten überall in einem Netz zu liefern. Sprung-für-Sprung ist die grundsätzliche Eigenschaft der IP Netzgruppe-Schicht und der OSI Netzschicht.

Die primäre Funktion eines Routers ist, ein Paket zu seinem Bestimmungsort-Netz nachzuschicken, das der Bestimmungsort IP Adresse des Pakets ist. Um das zu tun, muss ein Router die in seinem Routenplanungstisch versorgte Routenplanungsinformation suchen.

Ein Routenplanungstisch ist eine Datendatei im RAM, der verwendet wird, um Weg-Information über direkt verbundene und entfernte Netze zu versorgen. Der Routenplanungstisch enthält Netz-Sprung-Vereinigungen / folgende Sprung-Vereinigungen. Diese Vereinigungen sagen einem Router, dass ein besonderer Bestimmungsort durch das Senden des Pakets an einen spezifischen Router optimal erreicht werden kann, der den "folgenden Sprung" unterwegs zum endgültigen Bestimmungsort vertritt. Die folgende Sprung-Vereinigung kann auch die aus dem Amt scheiden Sie Schnittstelle oder Ausgangsschnittstelle zum endgültigen Bestimmungsort sein.

Die network/exit-interface Vereinigung kann auch die Bestimmungsort-Netzadresse des IP Pakets vertreten. Diese Vereinigung kommt in den direkt verbundenen Netzen des Routers vor.

Ein direkt verbundenes Netz ist ein Netz, das einer der Router-Schnittstellen direkt beigefügt wird. Wenn eine Router-Schnittstelle mit einer IP-Adresse und Teilnetz-Maske konfiguriert wird, wird die Schnittstelle ein Gastgeber in diesem beigefügten Netz. In die Netzadresse und Teilnetz-Maske der Schnittstelle, zusammen mit dem Schnittstelle-Typ und der Zahl, wird in den Routenplanungstisch als ein direkt verbundenes Netz eingegangen. Wenn ein Router vorwärts ein Paket einem Gastgeber, wie ein Webserver, dieser Gastgeber in demselben Netz wie ein direkt verbundenes Netz eines Routers ist.

Ein entferntes Netz ist ein Netz, das mit dem Router nicht direkt verbunden wird. Mit anderen Worten ist ein entferntes Netz ein Netz, das nur durch das Senden des Pakets an einen anderen Router erreicht werden kann. Entfernte Netze werden zum Routenplanungstisch mit entweder einem dynamischen Routenplanungsprotokoll oder durch das Konfigurieren statischer Wege hinzugefügt. Dynamische Wege sind Wege zu entfernten Netzen, die automatisch durch den Router mit einem dynamischen Routenplanungsprotokoll erfahren wurden. Statische Wege sind Wege zu Netzen, die ein Netzverwalter manuell konfiguriert hat.

Schwierigkeiten mit Routenplanungstischen

Das Bedürfnis, Wege zur großen Anzahl von Geräten mit dem beschränkten Abstellraum zu registrieren, vertritt eine Hauptherausforderung im Routenplanungstabellenaufbau. Im Internet ist die zurzeit dominierende Adressansammlungstechnologie ein bitwise Präfix, das Schema genannt Classless Inter-Domain Routing (CIDR) vergleicht.

Seitdem in einem Netz besitzt jeder Knoten vermutlich einen gültigen Routenplanungstisch, Routenplanungstische müssen unter den verschiedenen Knoten entsprechen, oder Routenplanungsschleifen können sich entwickeln. Das ist im Sprung-für-Sprung-Routenplanungsmodell besonders problematisch, in dem die Nettowirkung von inkonsequenten Tischen in mehreren verschiedenen Routern sein konnte, Pakete in einer endlosen Schleife nachzuschicken. Routenplanungsschleifen haben Routenplanung historisch geplagt, und ihre Aufhebung ist eine Hauptdesignabsicht von Routenplanungsprotokollen.

Inhalt von Routenplanungstischen

Der Routenplanungstisch besteht aus mindestens drei Informationsfeldern:

1. das Netz id: d. h. das Bestimmungsort-Netz id
2. Kosten: D. h. die Kosten oder metrisch des Pfads, durch den dem Paket gesandt werden

1. folgender Sprung: Der folgende Sprung oder Tor, ist die Adresse der folgenden Station, an die das Paket unterwegs zu seinem endgültigen Bestimmungsort gesandt werden

Abhängig von der Anwendung und Durchführung kann es auch zusätzliche Werte enthalten, die Pfad-Auswahl raffinieren:

1. die Qualität des Dienstes hat mit dem Weg verkehrt. Zum Beispiel zeigt die U Fahne an, dass ein IP Weg ist.
2. Verbindungen zu durchscheinenden Listen der Kriterien/Zugangs haben mit dem Weg verkehrt
3. Schnittstelle: solcher als eth0 für die erste Karte von Ethernet, eth1 für die zweite Karte von Ethernet, usw.

Routenplanungstische sind auch ein Schlüsselaspekt von bestimmten Sicherheitsoperationen wie Unicast-Rückpfad-Versand (uRPF). In dieser Technik, die mehrere Varianten hat, blickt der Router auch, im Routenplanungstisch, der Quelladresse des Pakets auf. Wenn dort kein Weg zurück zur Quelladresse besteht, wie man annimmt, ist das Paket missgebildet oder an einem Netzangriff beteiligt, und ist fallen gelassen.

Gezeigt unten ist ein Beispiel dessen, wie was der Tisch oben auf einem durchschnittlichen Computer aussehen konnte, der mit dem Internet über einen Hausrouter verbunden ist:

• Die Säulen Network Destination und Netmask beschreiben zusammen das Netz id, wie erwähnt, früher. Zum Beispiel können Bestimmungsort 192.168.0.0 und netmask 255.255.255.0 als Netz id 192.168.0.0/24 geschrieben werden.
• Die Tor-Säule enthält dieselbe Information wie der Folgende Sprung, d. h. es weist zum Tor hin, durch das das Netz erreicht werden kann.
• Die Schnittstelle zeigt das an, welche lokal verfügbare Schnittstelle dafür verantwortlich ist, das Tor zu erreichen. In diesem Beispiel kann Tor 192.168.0.1 (der Internetrouter) durch die lokale Netzkarte mit der Adresse 192.168.0.100 erreicht werden.
• Schließlich zeigt das Metrische die verbundenen Kosten an, den angezeigten Weg zu verwenden. Das ist nützlich, für die Leistungsfähigkeit eines bestimmten Wegs von zwei Punkten in einem Netz zu bestimmen. In diesem Beispiel ist es effizienter, mit dem Computer selbst durch den Gebrauch der Adresse 127.0.0.1 zu kommunizieren (hat "localhost" genannt), als es bis 192.168.0.100 (die IP Adresse der lokalen Netzkarte) sein würde.

Versand des Tisches

Routenplanungstische werden allgemein direkt für den Paket-Versand in modernen Router-Architekturen nicht verwendet; statt dessen werden sie verwendet, um die Information für einen kleineren Versandtisch zu erzeugen. Ein Versandtisch enthält nur die Wege, die durch den Routenplanungsalgorithmus als bevorzugte Wege für den Paket-Versand gewählt werden. Es ist häufig in einem komprimierten oder vorkompilierten Format, das für die Hardware-Lagerung und lookup optimiert wird.

Diese Router-Architektur trennt die Kontrollflugzeug-Funktion des Routenplanungstisches von der Versandflugzeug-Funktion des Versandtisches. Diese Trennung der Kontrolle und des Versands stellt ununterbrochenen Versand in Produktionsumgebungen zusammen mit der erhöhten Leistung zur Verfügung.

Siehe auch

• Weg-Zusammenfassung
• Versand des Tisches
• Paket, nachschickend
• Algorithmus von Luleå

Links

• IP Routenplanung
• Gute Erklärung des Netzbestimmungsortes, Netmask, des Tores, der Schnittstelle, Metrisch, usw.
• Statische Routenplanungssimulation