Viele Telekommunikationsnetze , einschließlich des öffentlichen Telefonnetzes , Mobilfunknetze , lokale Netzwerke und das Internet , bestehen aus separaten adressierbare Geräte oder Knoten , die miteinander kommunizieren müssen. Der Zweck eines Routing- Algorithmus , um einen Satz von Regeln für die Übertragung von Dateneinheiten , wie Pakete bekannt , von einem Knoten zu einem anderen zu definieren. Routing Criteria
Regel nicht alle Knoten in einem Netzwerk - Dateiserver , Workstations und Peripheriegeräte - direkt miteinander verbunden , so dass ein Routing-Algorithmus müssen einige Kriterien , die als Grundlage Routing wählen Entscheidungen . Typische Kriterien sind die Anzahl der Punkt-zu -Punkt-Verbindungen , die Teil der Strecke zwischen zwei Knoten , wie Hopfen, die Zeit für ein Paket , eine Netzwerkverbindung , die Latenzzeit Kreuz genommen bekannt ist, und die Übertragungskapazität des Netzwerkes bekannt als Bandbreite.
Ziel
das Ziel eines Routing-Algorithmus ist es, ein Netzwerk-Konfiguration , in dem jeder Netzknoten Vorschüssen oder vorwärts, um Übertragungen von anderen Knoten die Aufrechterhaltung richtige Ziel , so dass zwei Knoten miteinander kommunizieren . Das Verfahren zur Bestimmung , wo die Pakete weiterzuleiten , und tatsächlich Weiterleitung wird als Routing "bezeichnet. Eine typische Routing-Algorithmus verwendet eine Datenbank oder Look-up- Tabelle , als Routing-Tabelle bekannt , auf jedem Rechner im Netzwerk , in dem sie speichert Informationen über jedes mögliche Ziel und wie es zu erreichen. Wenn ein Netzwerk nur eine kleine Gruppe von lokalen Adressen und nur eine Verbindung zum Internet , können die Informationen in der Routing-Tabelle in einem Standard-Eintrag zusammengefasst werden.
Lieferung
Alle Pakete müssen ihr Ziel zu erreichen - es sei denn, dies nicht durch andere Faktoren , wie die Last auf dem Netzwerk von mehr als seine Fähigkeit , als bekannt Staus verhindert - so ein Routing-Algorithmus müssen Sie eine Route zwischen der Quelle und Ziel. Ohne eine solche Strecke , würde Datenpakete müssen zufällig um das gesamte Netz auf der Suche nach ihrem Ziel zu zirkulieren.
Besten Weg
Nicht nur muss ein Routing-Algorithmus für eine Entdeckung Route zwischen Quelle und Ziel , aber oft , muss es auch die kürzeste oder schnellste Route , als der beste Weg bekannt. Um die Netzwerkleistung zu erhalten, müssen Routing- Berechnungen, um so schnell und einfach wie möglich sein . Die meisten Telekommunikationsnetze sind dynamisch - oder , in anderen Worten, Knoten hinzugefügt oder entfernt werden regelmäßig - so Routing-Algorithmen müssen flexibel genug sein , um die beste Route neu berechnen zwischen den Knoten , wenn der Netzwerk-Topologie oder der Last auf dem Netzwerk oder beide Veränderungen .
