DE69935082T2 - Netze zum weiterleiten von datenpaketen - Google Patents
Netze zum weiterleiten von datenpaketen Download PDFInfo
- Publication number
- DE69935082T2 DE69935082T2 DE69935082T DE69935082T DE69935082T2 DE 69935082 T2 DE69935082 T2 DE 69935082T2 DE 69935082 T DE69935082 T DE 69935082T DE 69935082 T DE69935082 T DE 69935082T DE 69935082 T2 DE69935082 T2 DE 69935082T2
- Authority
- DE
- Germany
- Prior art keywords
- path
- switch
- primary path
- primary
- alternative
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5625—Operations, administration and maintenance [OAM]
- H04L2012/5627—Fault tolerance and recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
Description
- Gebiet der Erfindung
- Vorliegende Erfindung betrifft Datenpaket-Beförderungsnetzwerke, die sich insbesondere auf mit Kennmarken versehene Pakete beziehen, welche über vorbestimmte primäre durch Kennmarken geschaltete Pfade geführt werden, in denen ein Paket von einem Schalter oder einer Schalteinheit zu einem anderen Schalter bzw. einer anderen Schalteinheitbefördert werden, und bei denen die Kennmarke eines ankommenden Pakets den nächsten Schalter bzw. die nächste Schalteinheit identifiziert, an den bzw. die das Paket längs eines solchen Primärpfades befördert werden soll.
- Hintergrund der Erfindung
- Bei einer Anzahl von derzeit im Einsatz befindlichen Datenpaket-Beförderungsnetzwerken werden die Pakete über vorbestimmte, vorberechnete, in einer Richtung verlaufende Paket-Schaltpfade entsprechend den mit den Paketen verbundenen Kennmarken geführt, derart, dass ein Paket von einem Schalter bzw. einer Schalteinheit im Netzwerkpfad zu einem anderen Schalter bzw. einer anderen Schalteinheit geführt wird, wobei die Kennmarke eines ankommenden Pakets, wie vorstehend angegeben, den nächsten Schalter bzw. die nächste Schalteinheit im Pfad identifiziert, an die das Paket transportiert werden soll. Unter solchen Paket-Beförderungssystemen sind asynchrone Übertragungstypsysteme (Asynchronous Transfer Mode Systems (ATM)), Rahmen-Relays (Frame Relay (FR)) und Mehrfachprotokoll-Kennmarkenschaltungs-Netzwerke (Multi-Protocol Label Switching (MPLS)) Netzwerke.
- Beim Vorwärtsbetrieb solcher Systeme wird die ankommende Datenpaket-Kennmarke durch die Kennmarke ersetzt, die dem nächsten Hop-Schalter oder der nächsten Hop-Schaltungseinheit entlang des vorbestimmten Leitpfades ersetzt, bevor das Paket entlang des Leitpfades befördert wird. Ein solcher Pfad wird häufig als durch Kennmarke geschalteter Pfad bezeichnet und er besteht aus einem oder mehreren virtuellen Links, deren jeder benachbarte Schalter längs des Pfades miteinander verkettet. Der Kennmarken aufweisende Schalterpfad wird typischerweise mit Hilfe eines Signalgabe-Protokolls aufgebaut, das jedes virtuelle Pfad-Link mit einem bestimmten Kennmarken-Wert verbindet, das eindeutig eine gegebene Verkettung mit Schaltern an jedem Ende der Pfadverkettung identifiziert. Zusätzlich ist zu bemerken, dass eine Schalteinheit eine einzelne Paket-Schaltvorrichtung oder auf einem Pegel höheren Abstraktion eine Gruppe von Schaltvorrichtungen sein kann, die als eine einzelne Einheit betrachtet werden kann.
- Wenn ein eingerichteter, durch Kennmarken geschalteter Pfad unbenutzbar wird (z.B. aufgrund eines Verkettungsfehlers oder eines Staus) müssen die Daten über einen anderen Pfad neu geführt werden Ein derartiger alternativer Pfad kann aufgebaut werden, nachdem ein Fehler im Primärpfad detektiert worden ist, alternativ kann er vorher eingerichtet werden, um die Pfad-Umschalt-Zeit zu verkürzen. Vorher aufgebaute alternative Pfade sind dort wichtig, wo der Verlust eines Paketes bedingt durch einen Verkettungsfehler nicht akzeptabel ist.
- Da jedoch eine erhebliche Zeitdauer vergehen kann, bevor eine Vorrichtung auf einen durch Kennmarken geschalteten Pfad einen entfernten Verkettungsfehler anzeigt, kann das Befördern von Paketen längs des Primärpfades fortgesetzt werden. Sobald solche Pakete einen Schalter erreichen, der den Fehler erkennt, müssen die Pakete sofort auf einen neuen Pfad übergeführt werden, indem auf einen anderen Pfad umgeschaltet wird, der von der fehlerhaften Verkettung abgeschaltet ist, wenn ein Datenverlust vermieden werden soll. Da es unmöglich ist, vorherzusagen, wo ein Fehler auftreten kann, müssen alternative, durch Kennmarken geschaltete Mehrfach-Pfade eingerichtet werden, die an jedem Schalter längs des primären, durch Kennmarken geschalteten Mehrfach-Pfades entstehen, um einen solchen Paketverlust zu vermeiden.
- Dokumente
DE 43 31 577 und YAHARA TET AL „Virtual path self-healing scheme based an multi-reliability ATM network concept" beschreiben beide ein Fehler-Rückgewinnungsverfahren mit einer neuen Routenführung von Paketen auf einen alternativen Pfad. - Dieses Problem der Einstellung eines alternativen, durch Kennmarken geschalteten Pfades zur Erzielung einer raschen Routenneuführung des Paket-Fluss-Verkehrs um eine Fehlerstelle oder einen Verkehrsstau in einem primären, durch Kennmarken geschalteten Pfad herum und mit minimalen Signalisier-Anforderungen und alternativer Pfad-Berechnungs-Komplexheit und mit wirksamer Verwendung von Netzwerk-Resourcen liegt der Erfindung.
- Aufgabe der Erfindung
- Aufgabe der Erfindung ist es deshalb, bei Auftreten eines Fehlers oder eines Staus im Primärpfad ein neuartiges und verbessertes Verfahren sowie eine neuartige und verbesserte Einrichtung für eine neue Routenführung auf einem Ersatzweg für mit Kennmarken versehene Datenpakete zu schaffen, die normalerweise über einem vorbestimmten, durch Kennmarken geschalteten Primärpfad geführt werden, wobei ein solcher Vorgang nicht den vorerwähnten Zeitverzögerungen aufgrund der Anzeige von Verkettungsfehlern oder der Verwendung von alternativen Kennmarken-Mehrfachschaltpfaden an jedem Schalter oder der Berechnung von alternativen Pfaden und/oder den Problemen der Signalisieranforderungen unterworfen sein soll. Vielmehr soll im Gegensatz dazu eine rasche Routen-Neuführung mit einer hocheffizienten Nutzung von Netzwerk-Resourcen sicher gestellt sein.
- Weiter ist Aufgabe der Erfindung, eine rasche Anzeige innerhalb der Bandbreite von Verkettungsfehlern oder eines Staus längs eines Primärpfades zu erzielen, ohne dass die Anwendung eines außerhalb der Bandbreite liegenden Signalisiermechanismus erforderlich ist.
- Andere und weitere Aufgaben der Erfindung ergeben sich aus der nachfolgenden Beschreibung und den Patentansprüchen.
- Kurzbeschreibung der Erfindung
- Nach einem wichtigen Aspekt betrifft die Erfindung ein durch Kennmarken geschaltetes Datenpaket-Beförderungsnetzwerk mit einem vorbestimmten, primären Pfad für einen gleichgerichteten Paketfluss-Verkehr längs aufeinanderfolgend verketteter Schalteinheiten, die einen solchen Primärpfad in Richtung zwischen einem Quelleneintritts-Endschalter und einem Bestimmungsaustritts-Endschalter festlegen, wobei ein alternatives, durch Kennmarken geschaltetes Pfadsegment zwischen den Quelleneintritts- und Bestimmungsaustritts-Endschaltern des Primärpfades getrennt von dem Primärpfad und ohne anteilige Verkettungs- oder Schalteinheit des Primärpfades abgesehen von den Eintritts- und Austritts-Endschaltern vorgesehen ist, und zwischen denen das alternative, durch Kennmarken geschaltete Pfadsegment extern verbunden ist, bei dem bei Auftreten eines Fehlers oder eines Staus zwischen Schalteinheiten des geschützten Primärpfades der Paketfluss-Verkehr im Primärpfad in der entgegengesetzten Richtung zum Quelleneintritts-Schalter als ein anfängliches, gegenläufiges, alternatives Pfadsegment und damit längs des externen alternierenden, durch Kennmarken geschalteten Pfadsegmentes zum Austritts-Schalter reserviert wird, wodurch der Paketfluss-Verkehr um den Primärpfad herum durch das externe, alternative, durch Kennmarken geschaltete Pfadsegment umgeleitet wird.
- Bevorzugte Ausführungsbeispiele der Erfindung werden nachstehend beschrieben.
- Zeichnungen
- Die Erfindung wird in Verbindung mit den angeschlossenen Zeichnungen erläutert. Es zeigt:
-
1 ein Blockschaltbild eines beispielsweise bekannten, mit primärer Kennmarke geschalteten Pfades, und -
2 und3 ähnliche Diagramme, die bevorzugte und die neue Technik gemäß der Erfindung aufzeigende Schaltbilder darstellen. - Beschreibung bevorzugter Ausführungsbeispiele der Erfindung
- Zunächst wird auf den vorbeschriebenen beispielhaften, dem Stand der Technik zuzuordnenden, durch Kennmarken geschalteten Pfad nach
1 Bezug genommen. Mit den vorbeschriebenen Beschränkungen und Nachteilen im Betrieb ist der Primärpfad so dargestellt, dass er aufeinanderfolgende Schaltungseinheiten1 ,3 ,5 und7 aufweist, wobei dick ausgezogene virtuelle, mit Pfeilen versehene Verbindungsglieder z.B. mit Werten13 (zwischen1 und3 ),35 (zwischen3 und5 ) und57 (zwischen5 und7 ) gekennzeichnet sind. Alternative Pfade sind für jeden Schalter1 ,3 ,5 und7 vorgesehen, die mit dünner gezeichneten Linien dargestellt sind, wobei der Schalter1 ein alternatives Bindeglied zu einem alternativen Schalter2 , der Schalter3 alternativ bei34 mit einem alternativen Schalter4 und der Schalter5 alternativ bei56 mit einem alternativen Schalter6 verkettet ist. Die Kennzeichen24 ,46 und67 identifizieren die virtuellen Bindeglieder des alternativen Pfades zwischen entsprechenden Paaren von Schaltern2 und4 ,4 und6 sowie6 und7 . - Im Falle vorliegender Erfindung ist im Gegensatz zum bekannten Stand der Technik ein neuartiges Verfahren zum Aufbau eines alternativen, mit Kennzeichen geschalteten Pfades vorgesehen, um eine rasche automatische Neuorientierung des Verkehrs um einen Fehler oder einen Verkehrsstau in einem primären, mit Kennmarken geschalteten Pfad vorgesehen, der eine Netzwerk-Topologie erforderlich macht, die den Aufbau eines zusätzlichen, durch Kennmarken geschalteten Pfadsegmentes ermöglicht, der extern zwischen den Endpunkt-Schaltern des geschützten Primärpfades so geschaltet ist, dass mit Ausnahme der Endpunktschalter des Pfades keine Bindeglieder oder Schalter mit dem Primärpfad anteilig genutzt werden, der geschützt werden soll und der getrennt davon ausgebildet ist.
- In
2 ist das neuartige Paket-Schaltnetzwerk nach der Erfindung so dargestellt, dass es zum Aufbau von Pakete befördernden Pfaden (oder virtuellen Kreisverbindungen) zwischen Paaren von Anschlussgeräten ausgelegt ist. Miteinander verbundene Schalter fördern Pakete entsprechend Kennmarken, die in jedem innerhalb des Netzwerks übertragenen Paket vorhanden sind. Obgleich ein typisches Netzwerk ein sehr komplexes Netzwerk aus Schalterknoten und Bindegliedern sein kann, zeigt zu Darstellungszwecken2 beispielhaft sieben Schalter1 ,2 ,3 ,4 ,5 und7 . Ein beispielsweise primärer, durch Kennmarken geschalteter Pfad ist durch die mit dicken Pfeilen gezeichneten Linien dargestellt, die (in Richtung von links nach rechts) zwischen aufeinanderfolgenden Schalteinheiten1 und7 ausgebildet sind, wobei13 die Schalter1 und3 ,35 die Schalter3 und5 , und57 die Schalter5 und7 miteinander verbindet und den Primärpfad PP bildet. - Zur Beschreibung der Erfindung wird die folgende Terminologie verwendet:
Ein Teil eines mit Kennmarken geschützten Primärpfades PP, der durch einen alternativen Pfad AP geschützt werden soll, wird als geschütztes Pfadsegment bezeichnet. Nur Fehler innerhalb des geschützten Segmentes, die im Extrem den gesamten Primärpfad mit einschließen, sind Gegenstand einer schnellen Neuorientierung zum alternativen Pfad. Der durch Kennmarken geschützte Pfadteil zwischen den Schaltern1 und7 in2 gibt ein solches geschütztes Primärpfad-Segment an. - Der Schalter am eingangsseitigen Endpunkt des geschützten Pfadsegmentes wird als der Quellenschalter bezeichnet. Schalter
1 in2 ist der Quellenschalter für den beispielsweise geschützten Pfad. - Der Schalter am austrittsseitigen Endpunkt des geschützten Pfadsegmentes PP wird als der Bestimmungsschalter bezeichnet. Schalter
7 in2 ist der Bestimmungsschalter für den beispielsweise geschützten Pfad. - Die Schalter zwischen dem Quellenschalter
1 und dem Bestimmungsschalter7 längs des geschützten Pfades PP werden als geschützte Schalter bezeichnet. - Der Schalter, der dem Bestimmungsschalter
7 längs des geschützten Pfadsegmentes PP unmittelbar vorausgeht, wird als der letzte Hop-Schalter bezeichnet. Der Schalter5 in2 ist der letzte Hop-Schalter für den beispielsweise geschützten Pfad. - Das Prinzip vorliegender Erfindung ist darin zu sehen, dass ein alternativer, in entgegengesetzter Richtung verlaufender, in einer Richtung führender, mit Kennmarken geschalteter Pfad AP effektiv zwischen beispielsweise dem letzten Hop-Schalter
5 und dem Bestimmungsschalter in folgender Weise ausgelegt ist. Der gestrichelt dargestellte alternative Pfad geht von dem letzten Hop-Schalter5 aus, und sein Anfangssegment verläuft innerhalb des primär geschützten Pfades zwischen dem letzten Hop-Schalter5 und dem Quellenschalter1 in umgekehrter Richtung (von rechts nach links verlaufender Pfeil) für den geschützten Pfad PP, wobei er durch jeden geschützten Schalter zwischen dem letzten Hop-Schalter5 und dem Quellenschalter1 verläuft. Die gestrichelten Linien53 und31 zwischen den Schaltern5 und1 zeigen ein solches internes Segment des alternativen Pfades. - Andererseits kann das Anfangssegment von dem Bestimmungsschalter
7 zum Quellenschalter1 in der entgegengesetzten Richtung des geschützten Pfades ausgelegt sein, wobei es einen jeden geschützten Schalter zwischen dem Bestimmungsschalter und dem Quellenschalter durchläuft. Die gestrichelt mit Pfeil dargestellten Bindeglieder zwischen den Schaltern7 und1 (75 ,53 und31 ) zeigen das alternative (entgegengesetzt verlaufende) Pfadsegment, das auf diese Weise ausgelegt ist. - Das zweite und letzte Segment des alternativen Pfades AP ist zwischen dem Quellenschalter
1 und dem Bestimmungsschalter7 längs eines externen Übertragungspfades ausgebildet, der keinen der geschützten Schalter1 ,3 ,5 oder7 verwendet. Die gestrichelten Linien, die nunmehr in der von links nach rechts gezeichneten Flussrichtung12 ,24 ,46 und67 zwischen Schaltern1 und7 durch die Segmentschalter2 ,4 und6 der externen Alternativpfad-Segmente verlaufen, zeigen den Endteil des alternativen Pfades, der in gewünschter und bekannter Weise ausgewählt ist, wobei nicht beabsichtigt ist, dass die Erfindung Vorgänge zum Berechnen gewünschter Pfade erläutert. - Die anfänglichen, in Umkehrrichtung verlaufenden internen und in Vorwärtsrichtung externen Endsegmente des alternativen Pfades AP sind somit so verbunden, dass sie den gesamten alternativen Pfad vom letzten Hop-Schalter
5 zum Bestimmungsschalter7 bilden. In2 besteht somit der gesamte alternative Pfad AP aus den Pfadsegmenten, die mit53 ,31 ,12 ,24 ,46 und67 im Falle der Entstehung am letzten Hop-Schalter5 bezeichnet sind. Alternativ kann der gesamte Alternativpfad aus den Pfadsegmenten bestehen, die mit75 ,53 ,31 ,12 ,24 ,46 und47 bezeichnet sind, wenn der alternative Pfad am Bestimmungsschalter7 des Primärpfades PP entsteht. - Sobald ein Verbindungsfehler längs des geschützten Primärpfades PP detektiert wird (X in
2 ), leitet ein Betriebsschalter am Eingang der fehlerhaften Verbindung den ankommenden Paketverkehr an der Fehlerstelle vorbei dadurch um, dass der stromaufwärts liegende Teil des Primärpfades mit dem stromabwärts liegenden Teil des alternativen Pfades verbunden wird. Wenn somit die Verbindung zwischen den Schaltern3 und5 fehlerhaft ist, werden die primären und alternativen Pfade am Schalter3 durch den Betriebsschalter verbunden, wie schematisch durch die in gegenläufiger Richtung gebogene Pfeillinie OS dargestellt wird, die das anschließende, mit Kennmarken geschaltete Alternativpfadsegment für den Verkehrsfluss13 (Fluss von links nach rechts)-31 , (Fluss von rechts nach links)- >12 (Fluss von links nach rechts) - >24 - >46 - >67 ausbildet. - Das erläuterte Verfahren zum Einstellen des mit Kennmarken geschalteten Alternativpfades nach der Erfindung hat die weiteren Vorteile, dass die komplexe Berechnung des Pfades wesentlich vereinfacht wird – es braucht nur ein einzelner zusätzlicher Pfad zwischen den Quellen- und Bestimmungsschaltern des geschützten Pfadsegmentes berechnet werden. Zusätzlich kann das Vorhandensein oder der Verkehr auf dem alternativen Pfadsegment, der in entgegengesetzter Richtung des Primärpfades verläuft, als Anzeige eines Fehlers oder Staus einer stromabwärts liegenden Verbindung längs des Primärpfades benutzt werden. Sobald ein Schalter längs des Primärpfades den entgegengesetzten Verkehrsfluss detektiert, z.B. durch Sensoren S in
3 , kann er die Durchführung des Verkehrs in Stromabwärtsrichtung im Primärpfad dadurch stoppen, dass eine unmittelbare neue Routenführung des Datenverkehrs zum alternativen Pfad eingeleitet wird, wie schematisch durch die gekrümmten Pfeile, die Umkehrschalter darstellen, angezeigt wird. Als Resultat dieses Crank back-Vorganges kann der Quellenschalter1 tatsächlich beginnen, den Datenverkehr direkt wie bei D (3 ) längs des Endsegmentes des alternativen Pfades zu schicken. - Es ist auch darauf hinzuweisen, dass dann, wenn der alternative, durch Kennzeichen geschützte Pfad am Bestimmungsschalter
7 des Primärpfades entsteht, er einen prüfschleifenartigen, durch Kennmarken geschalteten Pfad darstellt, der in diesem Schalter entsteht und endet. Insoweit ist es deshalb möglich, die Integrität des gesamten alternativen Pfades durch einfaches Senden eines Sondenpaketes P aus dem Bestimmungsschalter7 entlang des alternativen Pfades AP zu senden und sicher zu stellen, dass das Paket am Bestimmungsschalter ankommt. Wenn diese Technik beendet wird, um die Pfadintegrität sicher zu stellen, ist darauf zu achten, dass der begrenzte diagnostische Verkehr nicht als Anzeige eines Primärpfad-Fehlers interpretiert wird, der eine Neuroutierung der Daten an den Zwischenschaltern auslöst. - Weitere Modifikationen des Erfindungsgegenstandes liegen im Ermessen des Fachmanns und liegen im Schutzbereich der Erfindung, wie er durch die anschließenden Ansprüche festgelegt ist.
Claims (9)
- Verfahren zum Schützen eines Primärpfades gegen Fehler oder Stau im Pfad, in einem durch Kennmarken geschalteten Datenpaket-Beförderungsnetzwerk, mit einem vorbestimmten primären Pfad für einen gleich gerichteten Paketfluss-Verkehr längs aufeinanderfolgend verketteter Schalteinheiten, die einen solchen Primärpfad (
13 ,3 ,5 ,57 ) in Richtung zwischen einem Quelleneintritts-Endschalter (1 ) und einem Bestimmungsaustritts-Endschalter (7 ) festlegen, wobei ein alternatives, durch Kennmarken geschaltetes Pfadsegment (2 ,24 ,46 ,67 ) zwischen den Quelleneintritts- und Bestimmungsaustritts-Endschaltern des Primärpfades getrennt von dem Primärpfad und ohne anteilige Verkettungs- oder Schalteinheit des Primärpfades abgesehen von den Eintritts- und Austritts-Endschaltern vorgesehen ist, und zwischen denen das alternative, durch Kennmarken geschaltete Pfadsegment extern verbunden ist, aufgebaut wird, dadurch gekennzeichnet, dass bei Auftreten eines Fehlers oder eines Staus zwischen Schalteinheiten des geschützten Primärpfades der Paketfluss-Verkehr im Primärpfad in der entgegengesetzten Richtung (53 ,31 ) zum Quelleneintritts-Schalter als ein anfängliches, gegenläufiges, alternatives Pfadsegment und damit längs des externen alternierenden, durch Kennmarken geschalteten Pfadsegmentes zum Austritts-Schalter reversiert wird, wodurch der Paketfluss-Verkehr um den Primärpfad herum durch das externe, alternative, durch Kennmarken geschaltete Pfadsegment umgeleitet wird. - Verfahren nach Anspruch 1, bei dem das Reversieren durch einen Schalter innerhalb einer oder mehrerer der Primärpfad-Schalteinheiten vorgenommen wird, der in Abhängigkeit von der Detektion eines solchen Fehlers oder Staus im Primärpfad anspricht.
- Verfahren nach Anspruch 2, bei dem das Schalten der Flussumkehrung innerhalb der Schalteinheit, die dem Bestimmungsaustritts-Schalter unmittelbar vorausgeht, vorgenommen wird.
- Verfahren nach Anspruch 2, bei dem das Schalten der Flussumkehrung innerhalb des Bestimmungsaustritts-Schalters vorgenommen wird.
- Verfahren nach Anspruch 2, bei dem das Schalten der Flussumkehrung an der Schalteinheit vorgenommen wird, im Anschluss an die der Fehler oder Stau im Primärpfad auftritt.
- Verfahren nach Anspruch 1, bei dem nach dem Abfühlen des reversierenden Paketfluss-Verkehrs im Primärpfad rückwärts in der entgegengesetzten Richtung zum Quelleneintritt der Fluss entlang des Primärpfades von dem Eintritts-Quellenschalter gestoppt und der Paketfluss direkt von dem Eintrittsquellen-Schalter längs des externen, alternativen, durch Kennmarken geschalteten Pfadsegmentes direkt eingeleitet wird.
- Verfahren nach Anspruch 4, bei dem ein Sondenpaket von dem Bestimmungsaustritts-Schalter entlang des gesamten alternativen Pfades gesendet wird, um dessen Integrität durch die Ankunft des Sondenpaketes zurück zum Bestimmungsschalter zu verifizieren.
- Durch Kennmarken geschaltete Datenpaket-Beförderungs-Netzwerkeinrichtung in Verbindung mit einem vorbestimmten Primärpfad (
13 ,3 ,5 ,57 ) für einen gleichgerichteten Paketfluss-Verkehr längs aufeinanderfolgend verketteter Schalteinheiten, die einen solchen Primärpfad in Richtung zwischen einem Quelleneintritts-Endschalter (1 ) und einem Bestimmungsaustritts-Endschalter (7 ) festlegen, wobei eine alternative, durch Kennmarken geschaltete Pfadsegment-Verbindung (2 ,24 ,46 ,67 ) zwischen den Quelleneintritts- und Bestimmungsaustritts-Endschaltern des Primärpfades getrennt von dem Primärpfad und ohne anteilige Verkettungs- oder Schalteinheit des Primärpfades abgesehen von den Eintritts- und Austritts-Endschaltern vorgesehen ist, und zwischen denen das alternative, durch Kennmarken geschaltete Pfadsegment extern verbunden ist, aufgebaut ist, gekennzeichnet durch eine Vorrichtung zum Detektieren des Auftretens eines Fehlers oder eines Staus zwischen Schalteinheiten des geschützten Primärpfades, und eine auf eine solche Detektion ansprechende Vorrichtung, die den Paketfluss-Verkehr im Primärpfad in der entgegengesetzten Richtung zum Quelleneintritts-Schalter als ein anfängliches, gegenläufiges, abwechselndes Pfadsegment (53 ,31 ) und damit längs des externen, abwechselnden, durch Kennmarken geschalteten Pfadsegmentes zum Austritts-Schalter reversiert, wodurch der Paket-Fluss-Verkehr um den Primärpfad herum durch das externe, alternative, durch Kennmarken geschaltete Pfadsegment umgeleitet wird. - Netzwerkeinrichtung nach Anspruch 8, bei der die Reversiervorrichtung einen Schalter innerhalb eines oder mehrerer Primärpfad-Schalteinheiten aufweist, der auf die Detektion eines solchen Fehlers oder Staus im Primärpfad anspricht.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/307,615 US6813242B1 (en) | 1999-05-07 | 1999-05-07 | Method of and apparatus for fast alternate-path rerouting of labeled data packets normally routed over a predetermined primary label switched path upon failure or congestion in the primary path |
US307615 | 1999-05-07 | ||
PCT/IB1999/001783 WO2000069211A1 (en) | 1999-05-07 | 1999-11-08 | Data packet forwarding networks |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69935082D1 DE69935082D1 (de) | 2007-03-22 |
DE69935082T2 true DE69935082T2 (de) | 2008-05-29 |
Family
ID=23190492
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69935082T Expired - Lifetime DE69935082T2 (de) | 1999-05-07 | 1999-11-08 | Netze zum weiterleiten von datenpaketen |
Country Status (7)
Country | Link |
---|---|
US (1) | US6813242B1 (de) |
EP (1) | EP1260115B1 (de) |
AT (1) | ATE353533T1 (de) |
AU (1) | AU6483399A (de) |
CA (1) | CA2373412A1 (de) |
DE (1) | DE69935082T2 (de) |
WO (1) | WO2000069211A1 (de) |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7457233B1 (en) * | 1999-07-15 | 2008-11-25 | Juniper Networks, Inc. | Method and apparatus for fast reroute in a connection-oriented network |
US7315510B1 (en) | 1999-10-21 | 2008-01-01 | Tellabs Operations, Inc. | Method and apparatus for detecting MPLS network failures |
WO2001029685A1 (en) * | 1999-10-21 | 2001-04-26 | Tellabs Operations, Inc. | Method and apparatus for detecting mpls network failures |
US7298693B1 (en) | 1999-10-21 | 2007-11-20 | Tellabs Operations, Inc. | Reverse notification tree for data networks |
US7804767B1 (en) | 1999-10-25 | 2010-09-28 | Tellabs Operations, Inc. | Protection/restoration of MPLS networks |
JP3356145B2 (ja) * | 1999-12-22 | 2002-12-09 | 日本電気株式会社 | 伝送路障害救済方法、伝送路障害救済システム、記憶媒体およびルータ |
US6965572B1 (en) * | 2000-06-07 | 2005-11-15 | At&T Corp. | Loopback capability for bi-directional multi-protocol label switching traffic engineered trucks |
US7061896B2 (en) * | 2000-09-20 | 2006-06-13 | George Mason Intellectual Properties, Inc. | Wireless label switched packet transfer network |
US20020112072A1 (en) * | 2001-02-12 | 2002-08-15 | Maple Optical Systems, Inc. | System and method for fast-rerouting of data in a data communication network |
US7380017B2 (en) * | 2001-05-03 | 2008-05-27 | Nortel Networks Limited | Route protection in a communication network |
US7031311B2 (en) * | 2001-07-23 | 2006-04-18 | Acme Packet, Inc. | System and method for providing rapid rerouting of real-time multi-media flows |
US7126907B2 (en) * | 2001-08-31 | 2006-10-24 | Tropic Networks Inc. | Label switched communication network, a method of conditioning the network and a method of data transmission |
JP4161557B2 (ja) * | 2001-09-03 | 2008-10-08 | 株式会社日立製作所 | パケット転送方法及びその装置 |
US8125902B2 (en) * | 2001-09-27 | 2012-02-28 | Hyperchip Inc. | Method and system for congestion avoidance in packet switching devices |
US7039005B2 (en) * | 2001-10-02 | 2006-05-02 | Fujitsu Limited | Protection switching in a communications network employing label switching |
US7373401B1 (en) * | 2001-12-31 | 2008-05-13 | Nortel Networks Limited | Label switched path OAM wrapper |
US20030233456A1 (en) * | 2002-06-14 | 2003-12-18 | Nortel Networks Limited | Communication between call controllers by amending call processing messages |
US7093027B1 (en) * | 2002-07-23 | 2006-08-15 | Atrica Israel Ltd. | Fast connection protection in a virtual local area network based stack environment |
CN1331363C (zh) * | 2002-11-27 | 2007-08-08 | 华为技术有限公司 | 一种基于网络入口节点的重路由方法 |
US7620040B2 (en) * | 2002-12-11 | 2009-11-17 | Aspen Networks, Inc. | Application non disruptive task migration in a network edge switch |
US7545735B1 (en) * | 2003-03-11 | 2009-06-09 | Atrica Israel Ltd. | Scalable protection mechanism for hierarchical multicast service in ring based networks |
US8078756B2 (en) * | 2003-06-03 | 2011-12-13 | Cisco Technology, Inc. | Computing a path for an open ended uni-directional path protected switched ring |
GB0315745D0 (en) * | 2003-07-04 | 2003-08-13 | Novartis Ag | Organic compounds |
GB2421158B (en) | 2003-10-03 | 2007-07-11 | Avici Systems Inc | Rapid alternate paths for network destinations |
US7343423B2 (en) * | 2003-10-07 | 2008-03-11 | Cisco Technology, Inc. | Enhanced switchover for MPLS fast reroute |
US7542414B1 (en) * | 2003-10-31 | 2009-06-02 | Cisco Technology, Inc. | Computing a diverse path while providing optimal usage of line protected links |
US7257731B2 (en) * | 2003-12-23 | 2007-08-14 | Nokia Inc. | System and method for managing protocol network failures in a cluster system |
US7706411B2 (en) * | 2004-03-29 | 2010-04-27 | Hewlett-Packard Development Company, L.P. | Handling oversubscribed mesh ports with re-tagging |
US7370119B2 (en) * | 2004-05-21 | 2008-05-06 | Cisco Technology, Inc. | Scalable MPLS fast reroute switchover with reduced complexity |
JP4434867B2 (ja) * | 2004-07-15 | 2010-03-17 | 富士通株式会社 | Mplsネットワークシステム及びノード |
US7990888B2 (en) * | 2005-03-04 | 2011-08-02 | Cisco Technology, Inc. | System and methods for network reachability detection |
US7447167B2 (en) * | 2005-03-28 | 2008-11-04 | Cisco Technology, Inc. | Method and apparatus for the creation and maintenance of a self-adjusting repository of service level diagnostics test points for network based VPNs |
US7477593B2 (en) * | 2005-04-04 | 2009-01-13 | Cisco Technology, Inc. | Loop prevention techniques using encapsulation manipulation of IP/MPLS field |
US7983174B1 (en) | 2005-12-19 | 2011-07-19 | Cisco Technology, Inc. | Method and apparatus for diagnosing a fault in a network path |
US7912934B1 (en) | 2006-01-09 | 2011-03-22 | Cisco Technology, Inc. | Methods and apparatus for scheduling network probes |
US8358633B1 (en) | 2006-11-08 | 2013-01-22 | Sprint Spectrum L.P. | Dynamic determination of EV-DO control-channel bit rate based on forward-link timeslot utilization |
US8254260B1 (en) * | 2007-06-15 | 2012-08-28 | At&T Intellectual Property Ii, L.P. | Method and apparatus for managing packet congestion |
US8111627B2 (en) | 2007-06-29 | 2012-02-07 | Cisco Technology, Inc. | Discovering configured tunnels between nodes on a path in a data communications network |
US8711676B2 (en) | 2007-08-02 | 2014-04-29 | Foundry Networks, Llc | Techniques for determining optimized local repair paths |
US8040792B2 (en) * | 2007-08-02 | 2011-10-18 | Foundry Networks, Llc | Techniques for determining local repair connections |
US8358576B2 (en) * | 2007-10-03 | 2013-01-22 | Foundry Networks, Llc | Techniques for determining local repair paths using CSPF |
US8248918B2 (en) * | 2008-02-13 | 2012-08-21 | Broadcom Corporation | Routing failover with accurate multicast delivery |
WO2010022100A2 (en) * | 2008-08-18 | 2010-02-25 | F5 Networks, Inc. | Upgrading network traffic management devices while maintaining availability |
US8315159B2 (en) * | 2008-09-11 | 2012-11-20 | Rockstar Bidco, LP | Utilizing optical bypass links in a communication network |
US8780699B1 (en) * | 2009-10-12 | 2014-07-15 | Juniper Networks, Inc. | Handling switchover of multi-homed connections in VPLS networks |
JP2012129733A (ja) * | 2010-12-14 | 2012-07-05 | Fujitsu Ltd | パケット転送装置およびパケット転送方法 |
US9356859B2 (en) | 2011-08-16 | 2016-05-31 | Brocade Communications Systems, Inc. | Techniques for performing a failover from a protected connection to a backup connection |
US11456948B2 (en) * | 2019-09-12 | 2022-09-27 | Pony Ai Inc. | Daisy chain network of sensors |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5159595A (en) * | 1988-04-08 | 1992-10-27 | Northern Telecom Limited | Ring transmission system |
US5146452A (en) * | 1990-10-26 | 1992-09-08 | Alcatel Network Systems, Inc. | Method and apparatus for rapidly restoring a communication network |
JP2578704B2 (ja) * | 1991-03-26 | 1997-02-05 | 日本電信電話株式会社 | リング伝送網のループバック方法およびリング伝送装置 |
JP3071007B2 (ja) * | 1991-10-22 | 2000-07-31 | 富士通株式会社 | 通信ネットワーク制御方式 |
DE4331577C2 (de) * | 1993-09-16 | 1995-12-07 | Siemens Ag | Verfahren und Schaltungsanordnung zum Übertragen von Nachrichtenzellen über redundante virtuelle Pfadpaare eines ATM-Kommunikationsnetzes |
JPH0795227A (ja) * | 1993-09-20 | 1995-04-07 | Fujitsu Ltd | パス保護切替リングネットワークおよびその障害復旧方法 |
JPH07226736A (ja) * | 1994-02-14 | 1995-08-22 | Hitachi Ltd | メッシュ網における障害復旧方法 |
GB9521831D0 (en) * | 1995-10-25 | 1996-01-03 | Newbridge Networks Corp | Crankback and loop detection in ATM SVC routing |
US6141319A (en) * | 1996-04-10 | 2000-10-31 | Nec Usa, Inc. | Link based alternative routing scheme for network restoration under failure |
US5793746A (en) * | 1996-04-29 | 1998-08-11 | International Business Machines Corporation | Fault-tolerant multichannel multiplexer ring configuration |
US5745476A (en) * | 1996-07-16 | 1998-04-28 | At&T Corp. | Errorless switching techniques in ring network |
GB9614987D0 (en) * | 1996-07-17 | 1996-09-04 | Newbridge Networks Corp | High availabilty ATM virtual connections |
JP3581765B2 (ja) * | 1996-09-20 | 2004-10-27 | 株式会社日立コミュニケーションテクノロジー | 複合リング形ネットワークシステムにおけるパス切替方法及び装置 |
TW353838B (en) * | 1996-11-12 | 1999-03-01 | Toshiba Corp | Ring network system and control method of its communication path |
JP2853701B2 (ja) * | 1997-03-18 | 1999-02-03 | 日本電気株式会社 | Atm網における端末間フロー制御方法 |
DE19715262A1 (de) * | 1997-04-12 | 1998-10-15 | Philips Patentverwaltung | Lokales Netzwerk zur Rekonfigurierung bei Leitungsbrüchen oder Knotenausfall |
US6111853A (en) * | 1997-06-26 | 2000-08-29 | Nortel Networks Corporation | Network protection scheme |
US6111881A (en) * | 1997-12-29 | 2000-08-29 | Nortel Networks Corporation | Signaling protocol for rerouting ATM connections in PNNI environments |
US6269452B1 (en) * | 1998-04-27 | 2001-07-31 | Cisco Technology, Inc. | System and method for fault recovery for a two line bi-directional ring network |
-
1999
- 1999-05-07 US US09/307,615 patent/US6813242B1/en not_active Expired - Lifetime
- 1999-11-08 AU AU64833/99A patent/AU6483399A/en not_active Abandoned
- 1999-11-08 AT AT99952739T patent/ATE353533T1/de not_active IP Right Cessation
- 1999-11-08 WO PCT/IB1999/001783 patent/WO2000069211A1/en active IP Right Grant
- 1999-11-08 DE DE69935082T patent/DE69935082T2/de not_active Expired - Lifetime
- 1999-11-08 EP EP99952739A patent/EP1260115B1/de not_active Expired - Lifetime
- 1999-11-08 CA CA002373412A patent/CA2373412A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US6813242B1 (en) | 2004-11-02 |
WO2000069211A1 (en) | 2000-11-16 |
EP1260115B1 (de) | 2007-02-07 |
EP1260115A1 (de) | 2002-11-27 |
CA2373412A1 (en) | 2000-11-16 |
AU6483399A (en) | 2000-11-21 |
DE69935082D1 (de) | 2007-03-22 |
ATE353533T1 (de) | 2007-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69935082T2 (de) | Netze zum weiterleiten von datenpaketen | |
DE60217279T2 (de) | Vorrichtung und Verfahren zur Übertragung im Fehlerfall von OAM paketen zwischen ATM und geschalteten Netzwerken | |
DE60032073T2 (de) | Datennetzwerk - Reserveschaltungen zur automatischen Reserveumschaltung | |
DE60316287T2 (de) | Unterscheidung zwischen verbindungsfehlern und knotenfehlern zur erleichterung der schnellumleitung | |
DE69725624T2 (de) | Erzeugung eines auslösesignals zum veranlassen einer schutzumschaltung | |
CN100527702C (zh) | 在环型网络中重新路由mpls业务的方法和网络节点 | |
DE60310607T2 (de) | Schutz gegen die folgen eines ausfalls von geräten in einem kommunikationsnetz | |
DE69017193T2 (de) | Automatische fehlererholung in einem paketnetz. | |
DE69021865T2 (de) | Automatische fehlerberichtigung in einem paketnetzwerk. | |
DE69114203T2 (de) | ATM-Kommunikationssystem mit Doppelringstruktur. | |
DE69021864T2 (de) | Automatische fehlererholung in einem paketnetz. | |
DE4317951C1 (de) | Verfahren und Schaltungsanordnung zur Übertragung von Nachrichtenpaketen nach dem Asynchronen Transfermodus in einem Kommunikationsnetz | |
DE19532422C1 (de) | Lokales, nach dem asynchronen Transfermodus (ATM) arbeitendes Netzwerk mit wenigstens zwei Ringsystemen | |
WO2006034645A1 (fr) | Procede pour traiter une panne entre un lsr de sortie et un equipement de donnees qui y est connecte | |
DE3919962A1 (de) | Verfahren zum vernetzen von rechnern und/oder rechnernetzen sowie vernetzungssystem | |
EP3323227B1 (de) | Wiederherstellen eines mpls-ringnetzwerks | |
DE102015201144A1 (de) | Eine Methode zur Implementierung des Fast Reroutings (FRR) | |
DE69738267T2 (de) | Hochverfügbare virtuelle atm verbindungen | |
DE69917601T2 (de) | Netzvermittlung mit panikmodus | |
DE69107109T2 (de) | Verfahren und Anordnung für die Rückkehr zu einer normalen Verbindung nach Benutzung einer Hilfsverbindung in einem Datenübertragungssystem. | |
EP1130853A1 (de) | Schaltungsanordnung zum Ersatzschalten von Übertragungseinrichtungen in MPLS-Pakete führende Ringarchitekturen | |
WO2003094444A1 (de) | Verfahren zur überprüfung der durchgängigkeit von verbindungen in mpls-netzen | |
DE4428132C2 (de) | Verfahren zur automatischen Überprüfung eines Datenübertragungsnetzwerks | |
EP0937370A1 (de) | Verfahren zum ersatzschalten von übertragungseinrichtungen zur bidirektionalen übertragung von atm-zellen | |
DE60203484T2 (de) | Telekommunikationsnetzwerk mit Schnellumleitungseigenschaften |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8332 | No legal effect for de | ||
8370 | Indication related to discontinuation of the patent is to be deleted | ||
8364 | No opposition during term of opposition |