DE60128733T2

DE60128733T2 - Regelbasiertes weitersenden in OSPF Netzwerken

Info

Publication number: DE60128733T2
Application number: DE60128733T
Authority: DE
Inventors: Nevein T. Ottawa SULTAN; Dwight D. Ottawa JAMIESON; Valerie A. Stittsville SIMPSON
Original assignee: Nortel Networks Ltd
Current assignee: Nortel Networks Ltd
Priority date: 2001-07-06
Filing date: 2001-12-20
Publication date: 2008-01-31
Anticipated expiration: 2021-12-21
Also published as: EP1405468A1; WO2003005649A1; EP1405468B1; CA2433891C; DE60128733D1; US20030014540A1; CA2433891A1; US7831733B2

Description

Technisches Gebiet
Die vorliegende Erfindung bezieht sich auf Routenführungsprotokolle für verbindungslosen Verkehr in einem Daten-Netzwerk, und insbesondere auf die regelbasierte Weiterleitung in Netzwerke, die das Protokoll des kürzesten offenen Pfades als Ersten (OSPF) verwenden.
Hintergrund der Erfindung
Der moderne Daten-Netzwerk-Raum besteht aus einer Vielzahl von autonomen Systemen (ASs) die direkt oder indirekt mit einem Kommunikations-Netzwerk verbunden sind, wie zum Beispiel dem öffentlichen Internet. In dieser Hinsicht ist festzustellen, dass die klassische Definition eines „autonomen Systems" sich auf einen Satz von einem oder mehreren Routern unter einer einzigen technischen Verwaltung bezieht, wobei ein inneres Überleiteinrichtungs-Protokoll (IGP) und gemeinsame Metriken verwendet werden, um Pakete in dem autonomen System zu lenken, während ein äußeres Überleiteinrichtungs-Protokoll (EGP) zur Routenführung von Paketen zu anderen autonomen Systemen verwendet wird. Seitdem diese klassische Definition entwickelt wurde, ist es für einzelne autonome Systeme üblich geworden, mehrere interne Gateway-Protokolle und in manchen Fällen verschiedene unterschiedliche Sätze von Metriken innerhalb des AS zu verwenden. Bei der vorliegenden Anmeldung wird der Ausdruck „autonomes System" (AS) verwendet, um die Tatsache hervorzuheben, das selbst wenn mehrfache IGPs und Metriken verwendet werden, die technische Verwaltung eines AS gegenüber anderen autonomen Systemen so erscheint, als ob es einen einzigen kohärenten internen Routenführungsplan gibt, und sie ergibt ein konsistentes Bild davon, welche Ziele durch dieses erreichbar sind.
1 ist ein Blockschaltbild, das ein typisches autonomes System 2 zeigt, das drei Gebiete 4a–c (Gebiet 0.0.0.1, Gebiet 0.0.0.2 und Gebiet 0.0.0.3) hat, die mit einem Backbone-Netzwerk 6 über zwei Gebiets-Rand-Router (ABRs) 8 und mit einem Kommunikations-Netzwerk 10, wie zum Beispiel dem öffentlichen Internet, über einen autonomen System-Rand-Router (ASBR) 12 verbunden sind. Jedes Gebiet 4 schließt einen oder mehrere interne Router (IRs) 14 ein, die die Weiterleitung von Verkehr zwischen Benutzer-Maschinen 16 (beispielsweise Klienten-PCs und Inhalts-Server) und jeweiligen ABRs 8 steuern, die Host für das Gebiet 4 sind. Alle Router 8, 14 sind miteinander über Verbindungsstrecken 18 (die physikalische oder logische Verbindungsstrecken sein können) gekoppelt, über die in Paketen angeordnete Daten weitergeleitet werden.
Die Topologie des autonomen Systems 2, das in 1 gezeigt ist, ist typisch für diejenige, das in einem lokalen Firmen- oder Campus-Gebiets-Netzwerk (LAN) aufgebaut wird, um verschiedene Domänen (beispielsweise Abteilungs-LANs), die durch jedes Gebiet 4 dargestellt sind, mit dem Kommunikations-Netzwerk 10 zu verbinden. Die Verkehrs-Weiterleitung extern zu dem autonomen System 2 (sowohl zu als auch von dem autonomen System 2) wird durch den ASBR 12 gesteuert, der ein externes Gateway-Protokoll (EGP), wie zum Beispiel ein Rand-Überleiteinrichtungs-Protokoll (BGP) in der in der Technik bekannten Weise verwendet. Innerhalb des autonomen Systems 2 wird die Verkehrs-Weiterleitung unter Verwendung eines internen Gateway-Protokolls (IGP) gesteuert, wie zum Beispiel dem Protokoll mit dem kürzesten offenen Pfad als Ersten.
Unter Verwendung dieser Anordnung kann Information bezüglich von Adressen, die sich außerhalb des autonomen Systems 2 befinden, und die über das Kommunikations-Netzwerk 10 erreichbar sind, unter Verwendung von BGP-Mitteilungen gewonnen werden, die von dem ASBR 12 empfangen werden. Auf diese Weise empfangene BGP-Routen-Information wird gegen vorgegebene OSPF-Richtlinien oder Regeln geprüft, die die Erzeugung von Typ-5-(und/oder Typ-7, wenn sich das autonome System 2 in einem NSSA-Gebiet befindet)Verbindungszustands-Ankündigungs-(LSA-)Mitteilungen durch den ASBR 12 steuern. Die BGP-Routen-Information wird dann durch das autonome System 2 durch Fluten der Typ-5-(oder Typ-7-)LSAs in das autonome System verbreitet, so dass jeder Router 8, 1, 14 in dem autonomen System 2 die BGP-Routen-Information empfängt, und geeignete Einträge in seine jeweilige (nicht gezeigte) Weiterleitungs-Tabelle schreiben kann.
Typischerweise wird Information bezüglich von Adressen in einem Gebiet in dem autonomen System 2 in dem gesamten autonomen System 2 durch Fluten von Typ-3-LSAs in das autonome System 2 von dem ABR 8 verbreitet, der Host für die betreffende Adresse ist, siehe beispielsweise Perlman „A comparison between two routing protocols: OSPF and IS-IS", IEEE Network, Band 5, Nummer 5, September 1991, Seiten 18–24. Dies ermöglicht es jedem Router 8, 12, 14 in dem autonomen System 2, die inteme Routen-Information zu gewinnen und geeignete Einträge in seine jeweilige Weiterleitungs-Tabelle zu schreiben.
Wie dies in der Technik gut bekannt ist, wird die Routenführung von Verkehr innerhalb des autonomen Systems 2 durch die Weiterleitungs-Tabelle gesteuert, die von jedem Router unterhalten wird und von einem Router 8, 12, 14 empfangene Pakete auf mit dem Router verbundene Netzabwärts-Verbindungsstrecken 18 umsetzt, typischerweise auf der Grundlage der Inhalte des Zieladressen-Feldes des Verkehrs-Kopffeldes. Beispiele von Datenfeldern innerhalb der Weiterleitungs-Tabelle schließen folgendes ein: IP-Adresse; Maske; nächster Sprungabschnitt (Hop) und nächste Hop-Schnittstelle. Bei Ankunft jedes Paketes an einem Router wird dessen Zieladresse gelesen und zur Abfrage der Weiterleitungs-Tabelle verwendet. Wenn eine passende Route in der Weiterleitungs-Tabelle lokalisiert wird, werden die entsprechenden Felder für den nächsten Hop und die nächste Hop-Schnittstelle dazu verwendet, das Paket an eine Netzabwärts-Verbindungsstrecke in Richtung auf sein Ziel weiterzuleiten. Anderenfalls wird das Paket verworfen.
Die in einer konventionellen Weiterleitungs-Tabelle identifizierten Routen sind immer „einschließend" in dem Sinn, dass ein Router Pakete zu irgendeiner Route (oder Adresse) weiterleiten kann, die in der Weiterleitungs-Tabelle identifiziert ist. Umgekehrt ist ein Router nicht in der Lage, Pakete an irgendwelche Routen (oder Adressen) weiterzuleiten, die nicht in der Weiterleitungs-Tabelle identifiziert sind. Typischerweise enthält die Weiterleitungs-Tabelle eine Liste von explizit definierten Routen, an die Pakete weitergeleitet werden können, und/oder eine Vorgabe-Route, an die der Router Pakete weiterleiten kann, die keine Übereinstimmung mit einer der explizit definierten Routen haben.
Die CA 2308697 mit dem Titel „Exclusion Routes in Border Gateway Protocol" (BGP) lehrt ein Verfahren zur Steuerung des Verkehrs innerhalb eines BGP-Netzwerkes mit Hilfe von „Ausschluss"-Routen, die in die Weiterleitungs-Tabelle in üblicher Weise eingegeben werden können, die jedoch explizit Routen definieren, an die Verkehr nicht weitergeleitet werden darf. Hierdurch wird die Wirkung von Vorgabe-Routen modifiziert, so dass eine Steuerung der Verkehrs-Flüsse in dem Netzwerk ermöglicht wird, während gleichzeitig die Betriebsleistung durch Minimieren der Größe der Weiterleitungs-Tabelle, die von jedem BGP-Router unterhalten wird, zu einem Maximum gemacht wird. Beispielsweise kann eine Ausschluss-Route in der Weiterleitungs-Tabelle des ASBR 12 (der ein BGP-Router ist) derart definiert werden, dass Pakete, die von dem autonomen System 2 ausgehen und für eine oder mehrere „beschränkte" Adressen in dem Kommunikations-Netzwerk 10 bestimmt sind, durch den ASBR 12 verworfen werden. In ähnlicher Weise können Ausschluss-Routen so definiert werden, dass Pakete, die von dem Kommunikations-Netzwerk 10 ausgehen und für ausgewählte Adressen in dem autonomen System 2 bestimmt sind, von dem ASBR 12 verworfen werden.
Die Verwendung von explizit definierten Ausschluss-Routen, wie dies in der CA 2308697 beschrieben ist, ergibt eine verbesserte Steuerung über den BGP-Verkehr und kann damit für die Verkehrs-Engineering und die Richtlinien-Steuerung von Verkehr verwendet werden, der in das autonome System 2 eintritt und dieses verläßt.
Eine Beschränkung der Anordnung der CA 2308697 besteht darin, dass die Implementierung von regelbasierter Verkehrs-Weiterleitung mit Hilfe der BGP-Ausschluss-Routen das gesamte autonome Systeme in gleicher Weise beeinflusst. In manchen Fällen ist es wünschenswert, unterschiedliche regelbasierte Verkehrs-Weiterleitungs-Betriebsverfahren (beispielsweise die Bereitstellung von unterschiedlichen Graden des Zuganges und der Sicherheit) in unterschiedlichen Gebieten eines autonomen Systems zu implementieren. Beispielsweise kann ein Unternehmen wünschen, sein Unternehmens-LAN in diskrete Bereiche zu unterteilen, die jeweils jeweilige unterschiedliche Grade der Sicherheit und des öffentlichen Zuganges haben. In dem autonomen System, das in 1 gezeigt ist, kann beispielsweise das Gebiet 0.0.0.1 4a dazu verwendet werden, einen sicheren Raum für Angestellte bereitzustellen, und das Gebiet 0.0.0.2 4b wird von Buchhaltungs- und Firmen-Finanzabteilungen verwendet. Beide diese Gebiete 4a, 4b müssen daher sorgfältig gegen einen unberechtigten Zugang geschützt werden. Andererseits kann das Gebiet 0.0.0.3 4c zur Verteilung von Produkt-Information und für die Abwicklung von Kundenanfragen und Produkt-Bestellung verwendet werden, und es muss daher sehr einfach von dem Kommunikations-Netzwerk 10 aus zugänglich sein. Es ist wünschenswert, dass interne Router 14, die sich in den Gebieten 0.0.0.1 und 0.0.0.2 4a bzw. 4b befinden, Routen-Information bezüglich von Adressen in dem Gebiet 0.0.0.3 4c gewinnen, um Wartungs- und andere Verwaltungs-Funktionen zu ermöglichen. Um jedoch die Sicherheit aufrecht zu erhalten, ist es wichtig, dass interne Router 14 innerhalb des Gebietes 0.0.0.3 4c nicht in der Lage sind, einen Zugriff auf Adressen in den Gebieten 0.0.0.1 und 0.0.0.2 4a und 4b auszuführen.
Ein Verfahren, um dies zu erreichen, besteht in der manuellen Konfiguration der jeweiligen Weiterleitungs-Tabelle von ABR (A) 8a und ABR (B) 8b, um lediglich explizit definierte Einschluss-Routen einzuschließen, an die Verkehr weitergeleitet werden kann. OSPF arbeitet jedoch normalerweise so, dass neue und/oder geänderte Adressen in dem gesamten autonomen System durch Fluten von LSAs von dem Router angekündigt werden, der Host für die neuen Adressen ist. Somit erfordert eine manuelle Konfiguration der jeweiligen Weiterleitungs-Tabellen des ABR (A) 8a und des ABR (B) 8b mit explizit definierten Routen, dass die konventionelle Routen-Lern-Funktionalität des OSPF ausgeschaltet wird. Dies ergibt Skalierbarkeits- und Netzwerk-Wartungs-Schwierigkeiten, wenn sich die Konfiguration des autonomen Systems ändert.
Die Anforderung von Kommentaren (rfc)-2740 (von Coltun et al) beschreibt OSPF für die IP-Version 6, wobei versucht wird, einige der Beschränkungen der autonomen systemweiten-Verbreitung von LSAs dadurch zu überwinden, dass ein Router, von dem die LSA ausgeht, die Verbreitung der LSA auf eine Verbindungsstrecke, ein örtliches Gebiet oder das gesamte autonome System beschränken kann. Diese Funktionalität kann jedoch einen Fall nicht berücksichtigen, bei dem es erwünscht ist, selektiv eine LSA in manchen Gebieten des autonomen Systems zu verbreiten, nicht jedoch in anderen. Beispielsweise enthält das autonome System nach 1 drei Gebiete 4, und es ist erwünscht, dass LSAs, die von dem Gebiet 0.0.0.1 ausgehen, in dem Gebiet 0.0.0.2 verbreitet werden, um es Knoten in dem Gebiet 0.0.0.2 zu ermöglichen, einen Zugriff auf Adressen in dem Gebiet 0.0.0.1 auszuführen. Es ist jedoch wichtig, dass diese gleichen LSAs daran gehindert werden, sich in dem Gebiet 0.0.0.3 zu verbreiten, um auf diese Weise einen unberechtigten Zugriff auf Adressen in dem Gebiet 0.0.0.1 von dem (öffentlich zugänglichen) Gebiet 0.0.0.3 zu verhindern.
Die RFC-1745 (von Varadhan et al) „definiert die verschiedenen Kriterien, die zu verwenden sind, wenn ein Rand-Router (ASBR) für ein autonomes System konstruiert wird, auf dem entweder BGP4 oder IDRP für IP mit anderen ASBRs außerhalb des AS und OSPF als sein IGP läuft" (Zusammenfassung). Gemäß Abschnitt 4 wird das „externe Routen-Marken-Feld in OSPF [verwendet], um in intelligenter Weise die Ursprungs- und Pfad-Attribute in BGP/IDRP zu setzen". Die Abschnitte 4-4.3.6 beschreiben Verfahren und Kriterien für die manuelle und automatische Erzeugung der Routen-Marken-Feld-Inhalte sowie die Art und Weise, wie ein ASBR die Marken-Feld-Inhalte einer empfangenen LSA interpretieren soll. Keine dieser Funktionalitäten wird jedoch zur Kontrolle der Verbreitung der LSA als solche verwendet. Damit kann die RFC-1745 einen Fall nicht berücksichtigen, bei dem es erwünscht ist, selektiv eine LSA in einigen Gebieten eines autonomen Systems zu verbreiten, nicht jedoch in anderen.
Entsprechend bleibt ein Verfahren und eine Vorrichtung, das bzw. die eine flexible Kontrolle der Verkehrs-Weiterleitung in einen OSPF-Netzwerk unter Sicherstellung eines hohen Grades an Sicherheit und Skalierbarkeit ermöglicht, äußerst wünschenswert.
Zusammenfassung der Erfindung
Ein Ziel der Erfindung besteht in der Schaffung eines Verfahrens für die Regel-basierte Kontrolle und Steuerung der Verkehrs-Weiterleitung innerhalb eines Daten-Netzwerkes.
Dieses Ziel wird durch die Merkmale der Erfindung erreicht, die in den beigefügten unabhängigen Ansprüchen definiert ist. Wahlweise Merkmale der verschiedenen Ausführungsformen der Erfindung sind in den Unteransprüchen definiert.
Entsprechend ergibt ein Gesichtspunkt der vorliegenden Erfindung ein Verfahren zur Ermöglichung einer Regel-basierten Verkehrs-Weiterleitung in einem Daten-Netzwerk. Es wird eine Routen-Marke bezüglich einer Verbindungszustands-Ankündigungs-(LSA-)Mitteilung definiert. Die Verbreitung der LSA durch das Daten-Netzwerk wird unter Verwendung einer Weiterleitungs-Regel gesteuert, die ein Übereinstimmungs-Kriterium aufweist, das der zugewiesenen Routen-Marke entspricht; und wobei die Weiterleitungs-Regel auf einer Grundlage pro Router derart implementiert ist, dass ein Gebiets-Rand-Router (8, 12) des Daten-Netzwerkes (2) eine jeweilige Weiterleitungs-Regel aufweist, die sich von der von zumindest einem anderen Gebiets-Rand-Routers (8, 12) des Daten-Netzwerkes (2) unterscheidet.
Ein weiterer Gesichtspunkt der vorliegenden Erfindung ergibt einen Router, der zur Ermöglichung von Regel-basierter Verkehrs-Weiterleitung in einem Daten-Netzwerk ausgebildet ist. Der Router umfasst Einrichtungen zur Definition einer Routen-Marke bezüglich der LSA; und Einrichtungen zur Steuerung der Verbreitung der Verbindungszustands-Ankündigungs-(LSA-)Mitteilung über das Daten-Netzwerk (2) unter Verwendung einer Weiterleitungs-Regel, die ein Übereinstimmungs-Kriterium aufweist, das der definierten Routen-Marke entspricht; wobei die Weiterleitungs-Regel auf einer Grundlage pro Router implementiert ist, derart, dass ein Gebiets-Rand-Router (8, 12) des Daten-Netzwerkes eine jeweilige Weiterleitungs-Regel hat, die sich von der zumindest eines anderen Gebiets-Rand-Routers (8, 12) des Daten-Netzwerkes unterscheidet.
Bei Ausführungsformen der Erfindung ist das Daten-Netzwerk ein Netzwerk mit dem kürzesten offenen Pfad als Ersten. Der Router kann ein Rand-Router eines autonomen Systems (ASBR) oder ein Gebiets-Rand-Router (ABR) des OSPF-Netzwerkes sein.
Die Routen-Marke kann eines von folgendem einschließen: eine interne Routen-Marke, die einer Adresse zugeordnet ist, die sich in einem autonomen System des Daten-Netzwerkes befindet; und eine externe Routen-Marke, die einer Adresse zugeordnet ist, die sich außerhalb des autonomen Systems befindet.
Die Definition der Routen-Marke kann folgendes einschließen: Setzen eines Routen-Marken-Wertes bezüglich der LSA; und Einsetzen des Routen-Marken-Wertes in ein vorgegebenes Feld der LSA. Der Routen-Marken-Wert kann durch eine Regel oder Richtlinie eingestellt werden, die ein Übereinstimmungs-Kriterium entsprechend eines vorgegebenen Parameters der LSA hat. Der vorgegebene Parameter kann eines oder mehrere von Folgendem einschließen: eine Quellen-Adresse; ein Quellen-Gebiet; eine Ziel-Adresse; und ein Ziel-Gebiet.
Die Steuerung über die Verbreitung der LSA kann die Implementierung einer Weiterleitungs-Regel mit einem Übereinstimmungs-Kriterium einschließen, das der definierten Routen-Marke entspricht. Die Weiterleitungs-Regel kann einem von Folgendem entsprechen: eine Weiterleitungs-Entscheidung, bei der die LSA an eine Netzabwärts-Verbindungsstrecke weitergeleitet wird; und eine Verwerfen-Entscheidung, bei der die LSA ohne Weiterleitung verworfen wird.
Die Implementierung der Weiterleitungs-Richtlinie kann weiterhin das Aktualisieren einer Weiterleitungs-Tabelle unter Verwendung von in der LSA enthaltener Information als eines von Folgendem einschließen: einer Einschluss-Route; und einer Ausschluss-Route.
Somit ergibt die vorliegende Erfindung ein Verfahren und eine Vorrichtung zur Regel-basierten Steuerung der Verkehrs-Weiterleitung durch die Verwendung von Regeln oder Richtlinien, die implementiert werden, um die Weiterleitung von Routen-Information enthaltenden LSAs zu steuern. LSAs, die Informationen bezüglich beschränkter oder verbotener Adressen enthalten, können von einem ABR als Antwort auf eine Regel-Entscheidung verworfen werden, sodass netzabwärts gelegene Knoten keine Kenntnis der beschränkten Adressen erhalten. Diese Funktionalität kann beispielsweise dazu verwendet werden, zu verhindern, dass Information, die eine Adresse innerhalb des Gebietes 0.0.0.1 betrifft, zu irgendeinem der Knoten jenseits des ABR (A) verbreitet wird, so dass Knoten in dem Gebiet 0.0.0.3 keine Kenntnis von dieser Adresse erhalten (und daher keinen Verkehr an diese Adresse weiterleiten können).
Kurze Beschreibung der Zeichnungen
Weitere Merkmale und Vorteile der vorliegenden Erfindung werden aus der folgenden ausführlichen Beschreibung in Kombination mit den beigefügten Zeichnungen ersichtlich, in denen:
1 ein Blockschaltbild ist, das schematisch ein autonomes System zeigt, in dem die vorliegende Erfindung verwendet werden kann;
2 ein Blockschaltbild ist, das schematisch Beispiele von Elementen eines Routers gemäß der vorliegenden Erfindung zeigt; und
3a bis 3c Blockdarstellungen sind, die schematisch Felder eines Beispiels von LSA-Mitteilungen zeigen, die bei der vorliegenden Erfindung verwendbar sind.
Es sei bemerkt, dass in allen beigefügten Zeichnungen gleiche Merkmale durch gleiche Bezugsziffern bezeichnet sind.
Ausführliche Beschreibung der bevorzugten Ausführungsform
Die vorliegende Erfindung ergibt ein Verfahren und ein System (das beispielsweise die Form eines Routers und/oder eines Computerprogramms zur Steuerung des Routers haben kann) zur Regel-basierten Steuerung der Verkehrs-Weiterleitung innerhalb eines autonomen Systems. 1 zeigt ein Beispiel einer autonomen Systems 2, bei dem die vorliegende Erfindung eingesetzt werden kann. Bei der Ausführungsform nach 1 schließt das autonome System 2 drei Gebiete (Gebiet 0.0.0.1, Gebiet 0.0.0.2 und Gebiet 0.0.0.3) 4a–4c ein, die mit einem Backbone-Netzwerk 6 über einen oder mehrere jeweilige Gebiets-Rand-Router (ABRs) 8 verbunden sind. Das autonome System 2 ist mit einem externen Kommunikations-Netzwerk 10 (wie zum Beispiel dem öffentlichen Internet) über einen Rand-Router des autonomen Systems (ASBR) 12 gekoppelt. Jedes Gebiet 4 schließt einen oder mehrere interne Router (IRs) 14 ein, die die Weiterleitung von Verkehr zwischen Benutzer-Maschinen 16 (beispielsweise nicht gezeigte PCs) und den ABRs 8 steuern, die einen Host für das Gebiet 4 bilden. Die Router 8, 12, 14 sind miteinander über Verbindungsstrecken 18 (die physikalische oder logische Verbindungsstrecken sein können) gekoppelt, über die Paket-Datenverkehr weitergeleitet wird.
Die in 1 gezeigte Topologie des autonomen Systems 2 ist typisch für Firmen- und/oder Campus-Ortsnetzwerke (LANs), bei denen die verschiedenen Netzwerk-Gebiete 4 (beispielsweise Abteilungs-spezifische LANs) miteinander und mit einem externen Kommunikations-Netzwerk 10, wie zum Beispiel einem Weitbereichs-Netzwerk (WAN) und/oder dem öffentlichen Internet, über ein Backbone 6 verbunden sind. Bei der Ausführungsform nach 1 sind drei Gebiete 4 gezeigt. Diese Gebiete 4 sind mit dem Backbone 6 über zwei ABRs 8 verbunden, nämlich: der ABR (A) 8a, der die Gebiete 0.0.0.1 und 0.0.0.2 4a bzw. 4b mit dem Backbone 6 verbindet; und der ABR (B) 8b, der das Gebiet 0.0.0.3 4c mit dem Backbone 6 verbindet. Ein einziger ASBR 12 ist vorgesehen, um einen Verkehrsfluss zwischen dem autonomen System 2 und dem externen Kommunikations-Netzwerk 10 zu ermöglichen. Es ist jedoch zu erkennen, dass die vorliegende Erfindung erfolgreich in Netzwerken 2 eingesetzt werden kann, die irgendeine Anzahl von Gebieten 4 haben, von denen jedes mit dem Backbone 6 über ein oder mehrere ABRs 8 verbunden sein kann, die gemeinsam mit einem oder mehreren anderen Gebieten 4 benutzt werden können. Entsprechend soll das autonome System 2 nach 1 als erläuternd betrachtet werden, und nicht als Beschränkung der Arten von ASs bei denen die vorliegende Erfindung eingesetzt werden kann.
2 ist ein Blockschaltbild, das schematisch Elemente eines Beispiels eines Routers 20 gemäß der vorliegenden Erfindung zeigt. Der Router kann als irgendein ABR 8, ASBR 12 oder IR 14 eingesetzt werden und wird so betrieben, dass die Weiterleitung von Verkehr durch das autonome System 2 gesteuert wird. Wie dies in 2 gezeigt ist, umfasst der Router 20 allgemein zumindest eine Eintritts-Netzwerk-Schnittstelle 22 von denen jede einen oder mehrere Eintritts-Ports 24 zum Empfang von Datenverkehr über Netzaufwärts-Verbindungsstrecken 18 des AS 2 bereitstellt; zumindest eine Austritts-Netzwerk-Schnittstelle 26, von denen jede eine Anzahl von Austritts-Ports 28 zur Aussendung von Datenverkehr in Netzabwärts-Verbindungsstrecken 18 des AS 2 bereitstellt; eine Schalter- oder Vermittlungsstruktur 30 zum Umsetzen von an einem Eintritts-Port 24 empfangenen Verkehr auf einen ausgewählten Austritts-Port 28 zur Weiterleitung an eine geeignete Netzabwarts-Verbindungsstrecke 18; und eine Steuereinheit 32 zur Steuerung der Operationen der Eintritts- und Austritts-Schnittstellen 22, 26 und Ports 24, 28 und der Vermittlungsstruktur 30.
Der Router 20 kann in Form von physikalischer Hardware oder als ein virtueller Router implementiert werden, der beispielsweise eine Instanz in einem (nicht gezeigten) Server darstellt. In gleicher Weise können die Eintritts- und Austritts-Schnittstellen 22, 26, und Ports 24, 28, die Vermittlungsstruktur 30 und die Steuereinheit 32 durch irgendeine geeignete Kombination von Hardware und/oder Software implementiert werden. Um die Erläuterung und Beschreibung der vorliegenden Erfindung zu vereinfachen, zeigt 2 lediglich eine jeweilige Eintritts- und Austritts-Schnittstelle 22, 26, die jeweils drei jeweilige Ports 24, 28 bereitstellen. Es ist jedoch verständlich, dass im Allgemeinen ein Router 20 mehrfache Eintritts- und Austritts-Schnittstellen einschließen wird und dass jede Schnittstelle mehrfache Ports bereitstellen wird. In ähnlicher Weise ist zur Vereinfachung der Beschreibung ein unidirektionaler Verkehrsfluss in dem Router dargestellt. Der ankommende Datenverkehr wird von einer Netzaufwärts-Verbindungsstrecke 18 von einer Eintritts-Schnittstelle 22 über einen jeweiligen Eintritts-Port 24 empfangen, über die Vermittlungsstruktur 30 auf eine Austritts-Schnittstelle 26 umgesetzt und dann über einen Austritts-Port 28 auf eine Netzabwärts-Verbindungsstrecke 18 ausgesandt. Es ist jedoch zu erkennen, dass Verkehrsflüsse im allgemeinen bidirektional sind. Entsprechend sollte der Router 20 nach 2 als erläuternd und nicht beschränkend für Router gemäß der vorliegenden Erfindung betrachtet werden.
Die Steuereinheit 32 ist logisch mit einer Datenbank 34 verbunden, die eine oder mehrere Weiterleitungs-Tabellen, Übersetzungs-Tabellen, Regeln und/oder irgendeine andere Information enthält, die zur Ermöglichung einer Datenfluss-spezifischen Verarbeitung des Datenverkehrs über den Router 20 verwendet wird. Die Datenbank 34 kann sich an der gleichen Stelle wie der Router 20 befinden, oder sie kann sich an einer entfernten Stelle befinden und für den Router 20 über das AS 2 zugänglich sein. Wie dies in der Technik bekannt ist, arbeitet die Steuereinheit 32, typischerweise unter Software-Steuerung so, dass sie die Inhalte der Datenbank 34 (hauptsächlich die Weiterleitungs-Tabelle) auf der Grundlage der Inhalte von Verbindungs-Zustands-Ankündigungs-(LSA-)Mitteilungen aktualisiert, die von anderen Routern verbreitet werden. Während Datenpakete an einem Eintritts-Port 24 empfangen werden, werden die Inhalte des Paket-Kopffeldes (beispielsweise die Ziel-Adresse) von der Eintritts-Schnittstelle 22 gelesen und zur Abfrage der Datenbank 32 verwendet, um festzulegen, wie das Paket gelenkt werden sollte. Auf der Basis des Abfrage-Ergebnisses tritt die Steuereinheit 32 mit der Eintritts-Schnittstelle 22, der Vermittlungsstruktur 30 und/oder der Austritts-Schnittstelle 26 in Wechselwirkung, um entweder das Paket an eine passende Netzabwärts-Verbindungsstrecke 18 weiterzuleiten oder um unter bestimmten Bedinungen das Paket zu verwerfen.
Die Verkehrs-Weiterleitung zwischen dem autonomen System 2 und dem externen Kommunikations-Netzwerk 10 wird durch den ASBR 12 unter Verwendung von Routen-Information gesteuert, die in Aktualisierungs-Mitteilungen enthalten ist, die einem externen Überleiteinrichtungs- oder Gateway-Protokoll (EGP) gehorchen, wie zum Beispiel dem Rand-Überleiteinrichtungs-Protokoll (BGP), wie dies in der Technik bekannt ist. Somit kann beispielsweise der ASBR 12 Information bezüglich von Adressen und Routen innerhalb des externen Kommunikations-Netzwerkes über BGP-Aktualisierungs-Mitteilungen gewinnen, die von dem externen Kommunikations-Netzwerk 10 empfangen werden. Umgekehrt kann der ASBR 12 Informationen bezüglich von Adressen und Routen innerhalb des autonomen Systems 2 durch Formulieren und Absenden von BGP-Aktualisierungs-Mitteilungen in das externe Kommunikations-Netzwerk 10 ankündigen.
Die Verkehrs-Weiterleitung innerhalb des autonomen Systems 2 wird durch die ABRs 8 und IRs 14 unter Verwendung jeweiliger Weiterleitungs-Tabellen gesteuert, die mit Routen-Information unter Verwendung eines internen Überleiteinrichtungs-Protokolls (IGP) gefüllt werden, wie zum Beispiel dem Protokoll des kürzesten offenen Pfades als Ersten (OSPF). So kann beispielsweise der ASBR 12 Information bezüglich externer Adressen und Routen (das heißt diejenigen außerhalb des autonomen Systems 2) an das autonome System 2 unter Verwendung von Typ-5-(und/oder Typ-7-)OSPF-Verbindungszustands-Ankündigungs- (LSA-)Mitteilungen ankündigen. In gleicher Weise kann der ABR (A) 8a Information bezüglich von Adressen und Routen innerhalb der Gebiete 0.0.0.1 4a und 0.0.0.2 4b an andere Teile des autonomen Systems 2 und an den ASBR 12 unter Verwendung von Typ-3-LSA-Mitteilungen ankündigen. Bei dem konventionellen OSPF können LSA-Mitteilungen von dem ASBR 12, dem ABRs 8 oder dem IRs 14 ausgehen, und sie werden in das autonome System 2 „geflutet". In dieser Hinsicht bedeutet der Ausdruck „geflutet", dass die LSA-Mitteilung in Richtung auf jeden benachbarten Router ausgesandt wird und sich danach Hop für Hop durch das gesamte autonome System 2 verbreitet. An jedem Router wird die jeweilige Weiterleitungs-Tabelle auf der Grundlage der Inhalte der LSA-Mitteilung aktualisiert. Unter OSPF für IP Version 6 (die in rfc-2740 beschrieben ist) wird dieses Flutungs-Verhalten dadurch modifiziert, dass es dem Ursprungs-Router ermöglicht wird, die Ausbreitung der LSA auf einen einzelnen Hop, das örtliche Gebiet 4, in dem sich der Ursprungs-Router befindet, oder das gesamte autonome System 2 zu beschränken.
Die vorliegende Erfindung ermöglicht eine Regel-basierte Steuerung über die Verkehrs-Weiterleitung innerhalb des autonomen Systems durch Implementieren einer Regel-basierten Steuerung über die Ausbreitung von LLSA-Mitteilungen. Diese Regel-basierte Steuerung wird auf einer Grundlage pro Router implementiert, so dass es möglich ist, unterschiedliche Weiterleitungs-Regeln oder Richtlinien für jeweilige unterschiedliche Router zu definieren. So können beispielsweise unterschiedliche Regeln für jeden der ABR (A) 8a und ABR (B) 8b definiert werden, so dass von dem ASBR 12 ausgehende LSAs in unterschiedlicher Weise durch jeden dieser ABRs 8 behandelt werden. Im allgemeinen kann die Richtlinien-basierte Weiterleitung von LSAs in dem ASBR 12 und den ABRs 8 implementiert werden, während ein konventionelles Fluten innerhalb jedes einzelnen Gebietes 4 und innerhalb des Backbones 6 verwendet wird. In diesem Fall müssen Regeln lediglich bezüglich von Typ-5- und Typ-7-LLSAs (die von dem ASBR 12 ausgehen, um externe Routen-Information anzukündigen) und Typ-3-LLSAs definiert werden (die von jedem ABR 8 ausgehen, um interne Routen-Information anzukündigen). Jeder dieser Fälle wird ausführlicher nachfolgend unter Bezugnahme auf die 3a bis 3c beschrieben.
3a ist eine Blockdarstellung, die die Felder eines Standard-OSPF-LLSA-Kopffeldes 36 zeigt. Diese Felder sind im einzelnen in der Veröffentlichung von Moy, J., „OSPF Version 2", STD 54, RFC-2328, April 1998 beschrieben und werden wie folgt zusammengefasst:

• IS-Alter 38: Die Zeit in Sekunden seit der Erzeugung der LSA.
• Optionen 40: Die optionalen Fähigkeiten, die von dem beschriebenen Teil der Routenführungs-Domäne unterstützt sind.
• LS-Typ-42: Der Typ der LSA. Jeder LSA-Typ hat ein getrenntes Ankündigungs-Format. Die LSA-Typen, die in RFC-2328 definiert sind, sind wie folgt:

LSA-Type	Beschreibung
1	Router-LSAs
2	Netzwerk-LSAs
3	Summarische LSAs (IP-Netzwerk)
4	Summarische LSAs (ASBR)
5	AS-externe-LSAs

• Wie dies weiter oben erwähnt wurde, werden LSAs von Typ-3 von ABRs 8 bezüglich von Routen erzeugt, die intern für das autonome System 2 sind, während LSAs vom Typ-5 von dem ASBR 12 bezüglich von Routen erzeugt, werden, die außerhalb des autonomen Systems 2 liegen.
• Verbindungszustands-ID 44: Dieses Feld identifiziert den Teil der Internet-Umgebung, der von der LSA beschrieben wird. Die Inhalte dieses Feldes hängen von dem LS-Typ der LSAs ab. Beispielsweise wird in Netzwerk-LSAs die Verbindungszustands-ID auf die IP-Schnittstellen-Adresse des designierten Netzwerk-Routers eingestellt (aus dem die IP-Adresse des Netzwerkes abgeleitet werden kann).
• Ankündigen der Router 46: Die Router-ID des Routers, der die LSA erzeugt hat. Beispielsweise ist im Netzwerk-LSAs dieses Feld gleich der Router-ID des designierten Routers des Netzwerkes.
• LS-Sequenz-Nummer 48: Stellt alte oder duplizierte LSAs fest.
Aufeinanderfolgenden Instanzen einer LSA werden aufeinanderfolgende IS-Sequenz-Nummern gegeben.
• LS-Prüfsumme 50: Die Fletcher-Prüfsumme des vollständigen Inhaltes der LSA, unter Einschluss des LSA-Kopffeldes, jedoch unter Ausschluß des IS-Alters-Feldes.
• Länge 52: Die Länge der LSA, unter Einschluss des LSA-Kopffeldes in Bytes.

Im Allgemeinen können Regeln oder Richtlinien unter Verwendung von Übereinstimmungs-Kriterien definiert werden, die irgendeinem oder mehreren Attributen einer LSA entsprechen. Diese Attribute können vorgegebene Inhalte irgendeines oder mehrerer der Felder 38–52 des LSA-Kopffeldes 36 einschließen. Regeln können auch unter Verwendung von Übereinstimmungs-Kriterien definiert werden, die anderen Attributen entsprechen, die sich auf die Route beziehen, jedoch keinen Teil der LSA bilden. Beispiele von Attributen dieser Art schließen das Quellen-Protokoll und BGP-AS ein. So kann beispielsweise eine „Verwerfen"-Regel für den ABR(B) 8b definiert werden, die ein Übereinstimmungs-Kriterium entsprechend der Adresse des ABR(A) 8a als Inhalt des Ankündigungs-Router-Feldes 46 hat, derart, dass LSAs, die von dem ABR(A) 8a erzeugt werden, verworfen werden. Die Implementierung einer derartigen Regel in dem ABR (B) 8b würde bedeuten, dass Information bezüglich von Adressen und Routen innerhalb der Gebiete 0.0.0.1 4a und 0.0.0.2 4b nicht in das Gebiet 0.0.0.3 4c weitergeleitet würde, wodurch sichergestellt wird, dass kein Zugriff auf die Gebiete 0.0.0.1 und 0.0.0.2 4a, 4b von dem Gebiet 0.0.0.3 4c aus erfolgen kann.
Zusätzlich können Regeln unter Verwendung von Übereinstimmungs-Kriterien definiert werden, die den Inhalten von irgendeinem oder mehreren Feldern spezifisch für jeden Typ von LSA entsprechen. Beispielsweise schließen, wie dies in den 3b und 3c gezeigt ist, Typ-5-LSAs 54 Netzwerk-Masken-56, Weiterleitungs-Adressen-58 und externe Routen-Marken-60 Felder ein, während Typ-3-LSAs ein Netzwerk-Masken-Feld 64 einschließen, wobei die Inhalte von irgendeinem hiervon als ein Übereinstimmungs-Kriterium für Weiterleitungs-Regeln in der vorstehend beschriebenen Weise verwendet werden können.
Gemäß einer Ausführungsform der Erfindung arbeitet ein Ankündigungs-Router (beispielsweise ASBR 12 oder ein ABR 8) (beispielsweise unter Software-Steuerung), um eine Routen-Marke bezüglich jeder LSA zu definieren, die von dem Router ausgeht. Die Routen-Marke wird an jeder LSA angebracht und sie wird als ein Übereinstimmungs-Kriterium für die Regel-basierte Weiterleitung der LSA über zumindest den ASBR 12, den ABR(A) 8a und den ABR(B) 8b verwendet. Für Typ-5-LSAs 54 (3b), die Information bzgl. externer Routen übertragen, kann der ASBR 12 in zweckmäßiger Weise die Routen-Marke in das externe Routen-Marken-Feld 60 der LSA 54 einfügen. Regeln, die für jeden der ABR(A) 8a und ABR(B) 8b definiert sind und ein Übereinstimmungs-Kriterium haben, das den Inhalten des externen Routen-Marken-Feldes 60 von Typ-5-LSAs 54 entspricht, können dann zur Steuerung der Ankündigung von externen Routen in jedes der Gebiete 4a–4c des autonomen Systems 2 verwendet werden.
Um die Routen-Marke in Typ-3-LSAs 62 aufzunehmen, muss ein geeignetes internes Routen-Marken-Feld hinzugefügt werden, beispielsweise nachfolgend zu dem TOS-Metrik-Feld 66 (siehe 3), um auf diese Weise eine „modifizierte" Typ-3-LSA zu schaffen. Entsprechend kann eine Routen-Marke, die beispielsweise durch den ABR(A) 8a definiert wurde, (als eine inteme Routen-Marke) in das inteme Routen-Marken-Feld der modifizierten Typ-3-LSA 62 eingefügt werden. Regeln, die für den ASBR 12 und den ABR(B) 8b definiert wurden und Übereinstimmungs-Kriterien haben, die den Inhalten des internen Routen-Marken-Feldes von modifizierten Typ-3-LSAs 62 entsprechen, können dann zur Steuerung der Ankündigung von internen Routen (in diesem Fall innerhalb der Gebiete 0.0.0.1 und 0.0.0.2 4a und 4b) in das externe Kommunikations-Netzwerk 10 bzw. das Gebiet 0.0.0.3 4c verwendet werden.
Im allgemeinen können die durch eine Weiterleitungs-Regel ausgeführten Aktionen willkürlich sein, und sie können somit in der gewünschten Weise für jede spezielle Implementierung ausgewählt werden. Regeln können sich weiterhin auf einer Grundlage pro Router unterscheiden. Beispiele von Aktionen schließen folgendes ein:

• Weiterleitung, wobei in diesem Fall die LSA an eine Netzabwärts-Verbindungsstrecke weitergeleitet wird; und
• Verwerten, wobei die LSA ohne Weiterleitung verworfen wird.

Zusätzlich zu den vorstehenden Beispielen von Regel-Aktionen kann die Weiterleitungs-Tabelle mit Routen-Information aktualisiert werden, die in der LSA enthalten ist. Diese Routen-Information kann eine Route als entweder eine Einschluss-Route oder eine Ausschluss-Route identifizieren, wie dies erwünscht ist. Die Aktualisierung der Datenbank 34 kann weiterhin auf einer Regel-Entscheidung beruhen, wobei irgendein geeignetes gewünschtes Attribut (oder eine Kombination von Attributen) der LSA verwendet wird, wie dies weiter oben erläutert wurde, wie zum Beispiel die Inhalte des Feldes 46 für den ankündigenden Router und/oder die Routen-Marke (das heißt die Inhalte des externen Routen-Marken-Feldes 60 von Typ-5-LSAs 54 oder des internen Routen-Marken-Feldes 66 von Typ-3-LSAs 62). Alternativ kann eine Ausschluss-Routen-Flagge definiert und in die LSA durch den ankündigenden Router eingefügt werden. Die Ausschluss-Routen-Flagge kann beispielsweise eine binäre „0" oder eine „1" einschließen, die in einen nicht benutzten Teil des Options-Feldes 40 des LSA-Kopffeldes 36 (siehe 2a) eingefügt wird. Als Ergebnis kann die in der LSA identifizierte Route (beispielsweise in der Weiterleitungs-Tabelle) als eine Einschluss- oder Ausschluss-Route markiert werden, wie dies passend ist, auf der Grundlage des Wertes der Ausschluss-Routen-Flagge. Sobald die Route als eine Ausschluss-Route markiert wurde, kann ein Router die Route nicht erneut setzen oder auf andere Weise die Routen-Regel-Entscheidung zum Verwerfen von für die Ausschluss-Route bestimmten LSAs zu übersteuern.
Es ist somit zu erkennen, dass die vorliegende Erfindung ein Verfahren und eine Vorrichtung für eine Regel-basierte Steuerung der Verkehrs-Weiterleitung innerhalb eines autonomen Systems 2 durch Implementieren einer Regel-basierten Weiterleitung von LSAs durch das AS 2 ergibt. Dies erfordert keine Änderung des konventionellen OSPF-Protokolls, sondern kann vielmehr durch Erweitern der Funktionalität der ASBRs 12 und der ABRs 8 zur Implementierung von Regeln auf der Grundlage der Inhalte von Typ-3- und Typ-5-LSAs erreicht werden. Somit kann die Funktionalität der ASBRs12 erweitert werden, um Weiterleitungs-Regeln auf der Grundlage der Inhalte eines internen Routen-Marken-Feldes 66 von modifizierten Typ-3-LSAs 62 zu implementieren, die von einem ABR 8 verbreitet werden. In ähnlicher Weise kann die Funktionalität von ABRs 8 auf Folgendes erweitert werden: Definieren und Einfügen einer internen Routen-Marke in modifizierte Typ-3-LSAs 62; und zum Implementieren von Weiterleitungs-Regeln auf der Grundlage der Inhalte des externen Routen-Marken-Feldes 60 von Typ-5-LSAs 54 und des internen Routen-Marken-Feldes 66 von modifizierten Typ-3-LSAs 62, die von anderen ABRs 8 verbreitet werden. Entsprechend kann die vorliegende Erfindung sehr einfach innerhalb neuer autonomer Systeme und/oder als eine Software-Aufrüstung von herkömmlichen Routern in vorhandenen autonomen Systemen eingesetzt werden.
Die Ausführungsform oder die Ausführungsformen der Erfindung, die vorstehend beschrieben wurden, sollen lediglich ein Beispiel darstellen. Der Schutzumfang der Erfindung soll daher lediglich durch den Schutzumfang der beigefügten Ansprüche begrenzt sein.

Claims

Verfahren zur Ermöglichung einer Regel-basierten Verkehrs-Weiterleitung in einem Datennetzwerk, wobei eine Routen-Marke bezüglich einer Verbindungszustands-Ankündigung, LSA, definiert ist, die Verbreitung der LSA durch das Datennetzwerk unter Verwendung einer Weiterleitungs-Regel gesteuert wird, die ein Übereinstimmungskriterium aufweist, das der definierten Routen-Marke entspricht; und dadurch gekennzeichnet, dass die Weiterleitungs-Regel auf einer Grundlage pro Router derart implementiert ist, dass ein Gebiets-Rand-Router (8, 12) des Datennetzwerkes (2) eine jeweilige Weiterleitungs-Regel aufweist, die sich von der zumindest eines anderen Gebiets-Rand-Routers (8, 12) des Datennetzwerkes (2) unterscheidet.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass das Datennetzwerk (2) ein Netzwerk ist, bei dem der offene kürzeste Pfad, OSPF, als Erster verwendet wird.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Schritt des Definierens einer Routen-Marke die folgenden Schritte umfasst: Festlegen eines Routen-Marken-Wertes bezüglich der LSA; und Einfügen des Routen-Marken-Wertes in ein vorgegebenes Feld der LSA.
Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass der Routen-Marken-Wert durch eine Regel eingestellt wird, die ein Übereinstimmungskriterium hat, das einem vorgegebenen Attribut der LSA entspricht.
Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass das vorgegebene Attribut irgendeines oder mehrere von Folgendem umfasst: eine Quellenadresse; ein Quellengebiet; eine Zieladresse; und ein Zielgebiet.
Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass die LSA eine Typ-5-LSA ist, und dass der Schritt des Einfügens der Routen-Marke den Schritt des Einfügens des Routen-Marken-Wertes in ein externes Routen-Marken-Feld (60) der LSA umfasst.
Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass der Schritt des Einfügens der Routen-Marke einen Schritt des Einfügens des Routen-Marken-Wertes in ein internes Routen-Marken-Feld einer modifizierten Typ-3-LSA umfasst.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Schritt der Steuerung der Verbreitung der LSA einen Schritt der Implementierung einer Weiterleitungs-Regel umfasst, die ein Übereinstimmungskriterium hat, das der definierten Routen-Marke entspricht.
Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass die Weiterleitungs-Regel einem von Folgendem entspricht: einer Weiterleitungs-Entscheidung, bei der die LSA zu einer netzabwärts gelegenen Verbindungsstrecke weitergeleitet wird; und einer Verwurf-Entscheidung, bei der die LSA ohne Weiterleitung verworfen wird.
Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass die Implementierung der Weiterleitungs-Regel weiterhin einen Schritt der Aktualisierung einer Weiterleitungs-Tabelle (34) unter Verwendung von Information umfasst, die in der LSA als eines von Folgendem enthalten ist: einer Einschluss-Route, an die Verkehr weitergeleitet werden darf, und einer Ausschluss-Route, an die Verkehr nicht weitergeleitet werden darf.
Router, der zur Ermöglichung von Regel-basierter Verkehrs-Weiterleitung in einem Datennetzwerk (2) ausgebildet ist, wobei der Router Folgendes umfasst: Einrichtungen zur Definition einer Routen-Marke bezüglich einer Verbindungsstrecken-Zustands-Ankündigung, LSA; und Einrichtungen zur Steuerung der Verbreitung der LSA-Mitteilung über das Datennetzwerk (2) unter Verwendung einer Weiterleitungs-Regel, die ein Übereinstimmungskriterium aufweist, das der definierten Routen-Marke entspricht; dadurch gekennzeichnet, dass die Weiterleitungs-Regel auf einer Grundlage pro Router implementiert ist, derart, dass ein Gebiets-Rand-Router (8, 12) des Datennetzwerkes eine jeweilige Weiterleitungs-Regel hat, die sich von der zumindest eines anderen Gebiets-Rand-Routers (8, 12) des Netzwerkes unterscheidet.
Router nach Anspruch 11, dadurch gekennzeichnet, dass das Datennetzwerk ein Netzwerk unter Verwendung des offenen kürzesten Pfades (OSPF) als Erstem umfasst.
Router nach Anspruch 12, dadurch gekennzeichnet, dass der Router einen von einem autonomen System-Rand-Router (12) und einem Gebiets-Rand-Router (8) umfasst.
Router nach Anspruch 11, dadurch gekennzeichnet, dass die Routen-Marke eines von Folgendem umfasst: eine interne Routen-Marke, die einer Adresse zugeordnet ist, die sich innerhalb eines autonomen Systems des Datennetzwerkes befindet; und eine externe Routen-Marke, die einer Adresse zugeordnet ist, die sich außerhalb des autonomen Systems befindet.
Router nach Anspruch 11, dadurch gekennzeichnet, dass die Einrichtungen zur Steuerung der Weiterleitung der LSA Einrichtungen zur Implementierung einer Weiterleitungs-Regel umfassen, die ein Übereinstimmungskriterium hat, das zumindest der definierten Routen-Marke entspricht.
Router nach Anspruch 15, dadurch gekennzeichnet, dass die Weiterleitungs-Regel einem von Folgendem entspricht: einer Weiterleitungs-Entscheidung, bei der die LSA an eine netzabwärts gelegene Verbindungsstrecke weitergeleitet wird; und eine Verwurf-Entscheidung, bei der die LSA ohne Weiterleitung verworfen wird.
Router nach Anspruch 16, dadurch gekennzeichnet, dass die Einrichtung zur Implementierung der Weiterleitungs-Regel weiterhin Einrichtungen zur Aktualisierung einer Weiterleitungs-Tabelle (34) unter Verwendung von Information umfasst, die in der LSA als eines von Folgendem enthalten ist: einer Einschluss-Route, an die Verkehr weitergeleitet werden darf; und einer Ausschluss-Route, an die Verkehr nicht weitergeleitet werden darf.
Router nach Anspruch 11, dadurch gekennzeichnet, dass die Einrichtungen zum Definieren der Routen-Marke Folgendes umfassen: Einrichtungen zum Einstellen eines Routen-Marken-Wertes bezüglich der LSA; und Einrichtungen zum Einfügen des Routen-Marken-Wertes in ein vorgegebenes Feld der LSA.
Router nach Anspruch 18, dadurch gekennzeichnet, dass die Einrichtungen zum Einstellen des Routen-Marken-Wertes eine Regel umfassen, die ein Übereinstimmungskriterium hat, das einer oder mehreren vorgegebenen Attributen der LSA entspricht.
Router nach Anspruch 19, dadurch gekennzeichnet, dass das eine oder mehrere vorgegebene Attribut irgendeines oder mehrere von Folgendem umfasst: eine Quellenadresse; ein Quellengebiet; eine Zieladresse; und ein Zielgebiet.
Router nach Anspruch 18, dadurch gekennzeichnet, dass der Router ein autonomer System-Rand-Router, ASBR (12) ist, und dass die Einrichtung zum Einfügen der Routen-Marke so ausgebildet ist, dass sie den Routen-Marken-Wert in ein externes Routen-Marken-Feld einer Typ-5-LSA einfügt.
Router nach Anspruch 18, dadurch gekennzeichnet, dass der Router ein Gebiets-Rand-Router, ABR, (8) ist, und dass die Einrichtung zum Einfügen der Routen-Marke zum Einfügen des Routen-Marken-Wertes in ein internes Routen-Marken-Feld einer modifizierten Typ-3-LSA ausgebildet ist.