WO2005027435A1 - Verfahren zur optimierten deaktivierung von inter-domain routen - Google Patents

Verfahren zur optimierten deaktivierung von inter-domain routen Download PDF

Info

Publication number
WO2005027435A1
WO2005027435A1 PCT/EP2004/051882 EP2004051882W WO2005027435A1 WO 2005027435 A1 WO2005027435 A1 WO 2005027435A1 EP 2004051882 W EP2004051882 W EP 2004051882W WO 2005027435 A1 WO2005027435 A1 WO 2005027435A1
Authority
WO
WIPO (PCT)
Prior art keywords
segment
message
routes
autonomous system
failure
Prior art date
Application number
PCT/EP2004/051882
Other languages
English (en)
French (fr)
Inventor
Thomas Engel
Original Assignee
Siemens Aktiengesellschaft
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to US10/571,052 priority Critical patent/US20070002729A1/en
Priority to EP04766579A priority patent/EP1665656A1/de
Publication of WO2005027435A1 publication Critical patent/WO2005027435A1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/025—Updating only a limited number of routers, e.g. fish-eye update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery

Definitions

  • the invention relates to a method for decommissioning inter-domain routes.
  • the invention is in the field of Internet technologies or more specifically in the field of routing methods in packet-oriented networks.
  • the network operators are responsible for routing within the autonomous systems that fall within their area of responsibility. Within these autonomous systems, they have that
  • Inter-domain routing i.e. routing between different domains, in which different operators of autonomous systems connect with each other.
  • Inter-domain routing is complicated by the fact that, on the one hand, the best possible paths should be determined to the destination via various autonomous systems, but on the other hand the respective operators can apply local strategies that make global calculation of optimal paths according to objective criteria difficult.
  • So-called exterior gateway protocol EGP is used for routing between different domains.
  • the Border Gateway Protocol Version 4 which is described in more detail in RFC (Request for Comments) 1771 (Border Gateway Protocol is often abbreviated to BGP) is currently used on the Internet.
  • the border gateway protocol is a so-called path vector protocol.
  • a BGP instance (the term "BGP-Speaker" is often found in English-language literature) is passed on by its BGP neighbors via possible routes the respective BGP neighbor to be reached. On the basis of the properties of the routes (path attributes) that are also communicated, the BGP instance determines the optimal route from its local point of view for the achievable destinations.
  • BGP instances Within the framework of the BGP protocol, four types of messages are exchanged between BGP instances, including a so-called UPDATE or update message, with which route information is propagated through the entire network and which allows the routing to be optimized in accordance with the changes in availability.
  • the transmission of update messages usually leads to an adaptation of the path information for all affected BGP instances of the network in the sense of a routing optimized in accordance with the locally available information.
  • so-called keep-alive or status confirmation messages play a role, with which a BGP instance informs its BGP neighbors about its functionality. If these messages fail to appear, the BGP neighbors assume that the link to the BGP instance is broken.
  • the propagation of reachability information with the help of the BGP protocol has the disadvantage that with frequent change notifications there is a considerable load of the messages propagated by the network to indicate the change and the routing converges relatively slowly, i.e. that the implementation of changes in the topology of the network in corresponding inter-domain routes is associated with significant convergence times.
  • the invention has for its object to provide a method for optimized troubleshooting in inter-domain routing.
  • the object is achieved by a method according to claim 1.
  • the failure of a segment connecting two autonomous systems communicates from a router (eg a BGP speaker) of a first autonomous system to a second autonomous system.
  • the second autonomous system then takes the routes out of operation that contain the failed segment.
  • Information about the failure of a segment can be propagated to all affected autonomous systems, which then deactivate the corresponding routes. Ben.
  • a corresponding message can be sent to the autonomous systems which routes have been deactivated and thus the routes are reactivated.
  • a route consists of two parts, a description of the IP addresses that can be reached with it (IP: Internet Protocol) and a list of AS numbers, which usually describes the AS path to the target network.
  • IP Internet Protocol
  • AS is an autonomous system. In the event of a faulty segment in a route, for example a faulty connection between two IP networks, all routes running over it must be explicitly withdrawn using withdrawals or implicitly withdrawn by announcing a new route. In most cases, explicit withdrawals are propagated from BGP instance to BGP instance based on the networks adjacent to the faulty connection.
  • a BGP instance of a network located further away receives an UPDATE message with a withdrawal and knows alternative routes to the same destination, then it selects one of these alternatives as a new route and propagates these instead of the withdrawals.
  • the BGP entity does not know the cause of the withdrawel, it often chooses a new route that differs from the withdrawn one, but also contains the faulty segment. This leads to incorrect routes u switches until these routes are also withdrawn through wide UPDATE messages.
  • MRAI Minimum Route Advertisement Interval
  • the faulty segment of the affected routes is announced among the affected routers or autonomous systems according to the invention. It is known that the convergence can take up to 15 minutes, since in the event of a route being retracted it is not known where the problem lies and it is often first switched to known alternative routes which contain the same faulty segment.
  • the new solution leads to much shorter convergence times. If additional care has been taken to ensure that at least two different disjoint paths are known for each target AS, the availability can be significantly improved.
  • the solution according to the invention further reduces the amount of information which is to be passed on in the event of an error: only one message instead of many routes.
  • the amount of routing information to be exchanged is also a serious problem today because of the size of the routing tables.
  • the fact that "Segment Withdrawals" means that much less information has to be exchanged means that it can be disseminated more efficiently and quickly.
  • the invention also has the advantage that it can be implemented using the means provided by conventional protocols (in particular the BGP protocol).
  • this segment is described as a route as before, but only contains two AS numbers.
  • this segment is passed on a withdrawal, but with a mark that it is a segment and not a complete route acts, for example by means of a new "Path Attribute", which is used according to the Requests for Comments [RFC2042] and [RFC1771].
  • the recipient of such a "segment withdrawal” or the withdrawal of a segment treats all routes known to him which contain the faulty segment as if he had received a route withdrawal for this.
  • all affected routes can be put back into operation in a similar way by means of a "(segment withdrawal) withdrawal” or a withdrawal of the withdrawal of the segment. This withdrawal can also be done using an UPDATE message.
  • the withdrawn routes can remain in the routing tables until a timer expires with the note "not available for a short time”.
  • the invention is illustrated below in the context of an exemplary embodiment with reference to a figure.
  • the figure shows an example of a network of IP networks: AS1, AS2, ..., AS7 are seven administratively independent IP networks that use the border routers R11, R21, R22, R23, R31, R32, R41 shown , R42, R43, R51, R52, R.53, R61 and R71 exchange IP traffic with each other.
  • a customer connected to ASl can get to a WWW page of a server connected to AS7 via the route given by the sequence of autonomous systems (1, 2, 4, 5, 7).
  • connection from AS 5 to AS 4 fails in the network of IP networks shown in the figure, which represents a section of the Internet, for example, then the following routes from AS 1 can be used with the segment withdrawal: (4, 5) To be withdrawn: (1, 2, 4, 5) (1, 2, 4, 5, 6) (1, 2, 4, 5, 7) and an intermediate switchover by AS 2 to one of the following alternatives can be avoided: (1, 2, 3, 4, 5)

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Das erfindungsgemäße Verfahren sieht vor, den Ausfall eines zwei autonome Systeme (AS4, AS5) verbindendes Segments als Segment-Ausfall betroffenen autonomen Systemen (AS3, AS4) zu kommunizieren. Die über den Segmentausfall informierten autonomen Systeme (AS3, AS4) deaktivieren daraufhin Inter-Domain Routen, die das ausgefallene Segment beinhalten. Nach Wiederinbetriebnahme des Segments kann nach Propagation einer entsprechenden Nachricht die das Segment umfassenden Routen wieder aktiviert werden. Das Verfahren kann herkömmliche Protokolle - namentlich das BGP Protokoll (Border Gateway Protokoll) - verwenden, indem das ausgefallene Segment als Route behandelt wird, welche mittels eines PATH ATTRIBUTES als Segment kenntlich gemacht wird. Im Gegensatz zum herkömmlichen Vorgehensweise im Rahmen des BGP Protokolls brauchen nicht mehr verwendbare Routen nicht einzeln kommuniziert zu werden. Eine effizientere Propagation der Information über die Störung und eine bessere Konvergenz der daraufhin geänderten Routinginformationen der autonomen System wird damit erreicht.

Description

Beschreibung
Verfahren zur optimierten Deaktivierung von Inter-Domain Routen
Die Erfindung betrifft ein Verfahren zur Außerbetriebnahme von Inter-Domain Routen.
Die Erfindung liegt auf dem Gebiet der Internet-Technologien bzw. spezifischer auf dem Gebiet der Routing-Verfahren in paketorientierten Netzen.
Die derzeit wohl wichtigste Entwicklung auf dem Gebiet der Netze ist die Konvergenz von Sprach- und Datennetzen. Ein wichtiges Zukunf sSzenario ist, dass Daten, Sprache und Videoinformationen über ein paketorientiertes Netz übertragen werden, wobei neuentwickelte Netztechnologien die Einhaltung von Anforderungsmerkmalen für verschiedene Verkehrsklassen gewährleisten. Die zukünftigen Netze für verschiedene Arten von Verkehr werden paketorientiert arbeiten. Aktuelle Entwicklungstätigkeiten betreffen die Übertragung von Sprachinformationen über herkömmlich für Datenverkehr verwendete Netze, vor allem IP (Internet Protokoll) basierte Netze.
Um Sprachkommunikation über Paketnetze und insbesondere IP- basierte Netze in einer Qualität zu ermöglichen, die der Sprachübertragung über leitungsvermittelte Netze entspricht, müssen Qualitätsparameter wie z.B. die Verzögerung von Daten- paketen oder der Jitter in engen Grenzen gehalten werden. Bei Sprachübertragung ist von großer Bedeutung für die Qualität des angebotenen Dienstes, dass die Verzögerungszeiten Werte von 150 Millisekunden nicht wesentlich übersteigen. Um eine entsprechend geringe Verzögerung zu erreichen, wird an ver- besserten Routern und Routing-Algorithmen gearbeitet, die eine schnellere Bearbeitung der Datenpakete ermöglichen sollen. Beim Routing über IP-Netze wird üblicherweise zwischen Intra- domain- und Interdomain-Routing unterschieden. Bei einer Datenübertragung über das Internet sind üblicherweise verschiedene Netze - man spricht häufig von Teilnetzen, von Domänen oder sogenannten autonomen Systemen (vom Englischen Autonomous System) - verschiedener Netzbetreiber involviert. Im Folgenden werden die Begriffe autonomes System und InterDomain Routing für das Routing zwischen autonomen Systemen verwendet . Routen entlang autonomen Systemen - auch Inter- Domain Routen genannte - werden im Folgenden auch einfach als Routen bezeichnet.
Die Netzbetreiber sind zuständig für das Routing innerhalb der autonomen Systeme, die in ihren Zuständigkeitsbereich fallen. Innerhalb dieser autonomen Systeme haben sie die
Freiheit, die Vorgehensweise beim Routing nach eigenen Wünschen beliebig anzupassen, solange nur Dienstgütemerkmale eingehalten werden können. Anders stellt sich die Situation beim Inter-Domain Routing, d.h. beim Routing zwischen ver- schiedenen Domänen dar, bei dem unterschiedliche Betreiber von autonomen Systemen miteinander in Verbindung treten. Inter-Domain Routing wird dadurch verkompliziert, dass einerseits möglichst optimale Pfade über verschiedene autonome Systeme zu dem Ziel bestimmt werden sollen, andererseits aber die jeweiligen Betreiber lokal Strategien anwenden können, die eine globale Berechnung von optimalen Pfaden nach objektiven Kriterien erschweren.
Für das Routing zwischen verschiedenen Domänen werden soge- nannten Exterior-Gateway-Protokolls EGP verwendet. Im Internet wird derzeit meist das in dem RFC (Request for Comments) 1771 genauer beschriebene Border-Gateway-Protokoll Version 4 (Border-Gateway-Protokoll wird häufig mit BGP abgekürzt) verwendet. Das Border-Gateway-Protokoll ist ein sogenanntes Path-Vector-Protokoll . Eine BGP-Instanz (der Ausdruck "BGP- Speaker" findet sich häufig in englischsprachigen Literatur) wird von seinen BGP-Nachbarn über mögliche Wege zu über den jeweiligen BGP-Nachbar zu erreichenden Zielen informiert. Anhand von ebenfalls mitgeteilten Eigenschaften der Wege (im Englischen path attributes) bestimmt die BGP-Instanz zu den erreichbaren Zielen den aus ihrer lokalen Sicht jeweils opti- malen Weg. Im Rahmen des BGP-Protokolls werden zwischen BGP- Instanzen vier Typen von Nachrichten ausgetauscht, darunter eine sogenannte UPDATE- oder Aktualisierungsnachricht, mit der Weginformationen durch das ganze Netz propagiert werden und die erlaubt, das Routing entsprechend der Erreichbar- keits-Änderungen zu optimieren. Die Aussendung von Aktualisierungsnachrichten führt üblicherweise zu einer Anpassung der Pfadinformationen bei allen betroffenen BGP-Instanzen des Netzes im Sinne eines entsprechend der lokal vorliegenden Informationen optimierten Routings . Daneben spielen sogenannte Keepalive- oder Zustandsbestätigungsnachrichten eine Rolle, mit denen eine BGP-Instanz seinen BGP-Nachbarn über seine Funktionsfähigkeit aufklärt. Bei Ausbleiben dieser Nachrichten gehen die BGP-Nachbarn davon aus, dass der Link zu der BGP-Instanz gestört ist.
Die Propagation von Erreichbarkeits-Informationen mit Hilfe des BGP-Protokolls hat den Nachteil, dass bei häufigen Änderungsanzeigen eine beträchtliche Last der durch das Netz propagierten Nachrichten zur Anzeige der Änderung auftreten und das Routing verhältnismäßig langsam konvergiert, d.h. dass die Umsetzung von Änderungen der Topologie des Netzes in entsprechende Inter-Domain Routen mit signifikanten Konvergenzzeiten verbunden ist.
Die Erfindung hat zur Aufgabe, ein Verfahren zur optimierten Fehlerbehebung beim Inter-Domain Routing anzugeben.
Die Aufgabe wird durch ein Verfahren nach Anspruch 1 gelöst.
Entsprechend der Erfindung wird der Ausfall eines zwei autonome Systeme verbindendes Segment (z.B. ein Link zwischen zwei jeweils einem der autonomen Systeme zugeordneten Rou- tern) von einem Router (z.B. einem BGP Speaker) eines ersten autonomen System an ein zweites autonomes System kommuniziert. Das zweite autonome System nimmt daraufhin die Routen außer Betrieb, welche das ausgefallene Segment enthalten. Ei- ne Information über den Ausfall eines Segments kann zu allen betroffenen autonomen Systemen propagiert werden, welche dann die entsprechenden Routen deaktivieren. Ben. Wiederinbetriebnahme des Segments kann eine entsprechende Nachricht an die autonomen Systeme gesendet werden, welche Routen deaktiviert haben und so eine Reaktivierung der Routen veranlasst werden.
Gemäß dem derzeitigen Stand der Technik, der durch das BGP Protokoll gegeben ist, werden Routen mittels UPDATE Nachrichten bekannt gegeben und im Fehle fall durch sogenannte "withdrawals" explizit zurückgezogen (Routen im 'WITHDRAWN
ROUTES' -Feld von UPDATE Nachrichten) oder durch die Bekanntgabe einer neuen Route zum selben Ziel implizit zurückgezogen. Eine Route besteht dabei aus zwei Teilen, einer Beschreibung der damit erreichbaren IP-Adressen (IP: Internet Protokoll) und einer Liste von AS-Nummern die in der Regel den AS-Pfad zum Zielnetz beschreibt. Dabei ist ein AS ein autonomes System. Im Fall eines fehlerhaften Segments in einer Route, beispielsweise einer fehlerhaften Verbindung zwischen zwei IP-Netzen, müssen alle darüber laufenden Routen explizit mittels withdrawals zurückgezogen werden oder durch die Bekanntgabe einer neuen Route implizit zurückgezogen werden. Meistens werden ausgehend von den an die fehlerhafte Verbindung angrenzenden Netzen explizite withdrawals von BGP- Instanz zu BGP-Instanz propagiert. Wenn eine BGP-Instanz ei- nes weiter entfernt liegenden Netzes eine UPDATE-Nachricht mit einem withdrawal erhält und alternative Routen zum selben Ziel kennt, dann wählt sie eine diese Alternativen als neue Route und propagiert diese an Stelle des withdrawals. Da die BGP-Instanz jedoch die Ursache für das withdrawel nicht kennt, wählt sie häufig eine neue Route die sich zwar von der Zurückgezogenen unterscheidet, aber ebenfalls das fehlerhafte Segment enthält. Dadurch wird auf fehlerhafte Routen u ge- schaltet, bis durch weite UPDATE-Nachrichten auch diese Routen zurückgezogen werden. Zusammen mit dem MRAI (Minimum Route Advertisement Interval) , einem Timer, der regelt, wie schnell Route-Updates weitergegeben werden, führt das Um- schalten auf fehlerhafte Routen zu langen Konvergenzzeiten. Statt dem expliziten Zurückziehen aller betroffenen Routen im Fall einer fehlerhaften Verbindung zwischen zwei IP-Netzen wird gemäß der Erfindung das fehlerhafte Segment der betroffenen Routen unter den betroffenen Routern bzw. autonomen Systemen bekannt gegeben. Es ist bekannt, dass die Konvergenz bis zu 15 Minuten betragen kann, da im Fall der Zurückziehung einer Route nicht bekannt ist, wo das Problem liegt, und häufig zunächst auf bekannte alternative Routen umges ehaltet wird, die dasselbe fehlerhafte Segment enthalten.
Die neue Lösung führt zu wesentlich kürzeren Konvergenzzeiten. Wenn zusätzlich dafür Sorge getragen wurde, das zu jedem Ziel-AS mindestens zwei verschiedene disjunkte Wege bekannt sind, kann damit die Verfügbarkeit wesentlich verbessert wer- den.
Weiter verringert sich durch die erfindungsgemäße Lösung die Menge an Information, die in einem Fehlerfall weiterzugeben ist erheblich: nur noch eine Nachricht statt viele Routen. Auch die Menge an auszutauschender Routinginforma ion stellt heute, wegen der Größe der Routingtabellen, ein ernstzunehmendes Problem dar. Dadurch, dass mit "Segment Withdrawals" wesentlich weniger Informationen auszutauschen ist, können diese effizienter und schneller verbreitet werden.
Die Erfindung hat zudem den Vorteil, dass sie mittels der durch herkömmliche Protokolle (namentlich dem BGP Protokoll) bereitgestellten Mittel realisiert werden kann. Dazu wird dieses Segment wie bisher wie eine Route beschrieben, enthält jedoch nur zwei AS-Nummern. Im Fehlerfall wird dieses Segment ie' ein withdrawal weitergegeben, jedoch mit einer Markierung das es sich um ein Segment und nicht um eine komplette Route handelt, z.B. mittels eines neuen "Path Attributes", welches entsprechend der Requests for Comments [RFC2042] und [RFC1771] benützt wird. Der Empfänger eines solchen "Segment Withdrawals" bzw. der Zurückziehung eines Segments behandelt daraufhin alle ihm bekannten Routen, die das fehlerhafte Segment enthalten, als hätte er dazu ein route withdrawal erhalten.
Weiterhin lassen sich, wenn das fehlerhafte Segment wieder verfügbar ist (bei Fehlern hinreichend kurzer Dauer) alle betroffenen Routen in ähnlicher Weise durch ein " (Segment Withdrawal) Withdrawal" bzw. eine Rücknahme der Zurückziehung des Segments wieder in Betrieb nehmen. Diese Rücknahme kann ebenfalls mittels einer UPDATE Nachricht erfolgen. Die zu- rückgezogenen Routen können bis zum Ablauf eines Timers mit dem Hinweis "für kurze Zeit nicht verfügbar" in den Routingtabellen bleiben.
Die Erfindung wird im Folgenden im Rahmen eines Ausführungs- beispiels anhand einer Figur naher dargestellt. Die Figur zeigt beispielhaft einen Verbund von IP-Netz;en: ASl, AS2, ... , AS7 sind sieben administrativ unabhängige IP-Netze, die über die dargestellten Border-Router Rll, R21, R22, R23, R31, R32, R41, R42, R43, R51, R52, R.53, R61 und R71 IP-Verkehr un- tereinander austauschen. So geLangt beispielsweise ein an ASl angeschlossener Kund an eine WWW-Seite eines an AS7 angeschlossenen Servers über die durch Sequenz von autonomen Systemen gegebene Route (1, 2 , 4, 5, 7).
Wenn bei dem in der Figur gezeigten Verbund von IP-Netzen, welcher z.B. einen Ausschnitt aus dem Internet darstellt, die Verbindung von AS 5 zu AS 4 ausfällt, dann können mit dem Segment-Withdrawal : (4, 5) folgende Routen von AS 1 Zurück-gezogen werden: (1, 2, 4, 5) (1, 2, 4, 5, 6) (1, 2, 4, 5, 7) und ein zwischenzeitliches Umschalten durch AS 2 auf eine der folgenden Alternativen vermieden werden: (1, 2, 3, 4, 5)
(1, 2, 3, 4, 5, 6) (1, 2, 3, 4, 5, 7) d.h. alle Routen die die fehlerhafte AS-Folge (4, 5) enthalten sind mit einer einzigen Nachricht zurückgezogen. Kennt AS 2 eine weitere nicht in der Figur dargestellte Route zu AS 5, so würde AS 2 unmittelbar darauf umschalten.

Claims

Patentansprüche
1. Verfahren zur Außerbetriebnahme von Inter-Domain Routen, bei dem - von einem Routear (R43) eines ersten autonomen Systems (AS4) der Ausfall eines zwei autonome Systeme (AS4, ASS) verbindendes Segments festgestellt wird,
- von dem Router <R43) eine Nachricht an ein zweites autonomes System (AS3) gesendet wird, welche eine den Ausfall des Segmentes betreffende Information enthält, und
- dass von einem Router (R32) des zweiten autonomen Systems (AS3) die das Segment enthaltende Inter-Domain Routen außer Betrieb genommen werden.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass
- die Nachricht von dem Router (R43) direkt oder über einen oder mehrere weitere Router (R42) an das zweite autonome System gesendet wird.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass
- der Router (R32) des zweiten autonomen Systems (AS3) seinerseits eine Nachricht, welche eine den Ausfall des Segmen- tes betreffende Information enthält, zu mindestens einem weiteren, benachbarten autonomen System (AS2) sendet.
4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass - die Nachricht von dem Router (R32) des zweiten autonomen Systems (AS3) direkt oder über einen oder mehrere weitere Router (R31) desselben autonomen Systems (AS3) an das weitere, benachbarte autonome System (AS2) gesendet wird.
5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennz ichnet, dass - eine Nachricht, welche eine den Ausfall des Segmentes betreffende Information enthält, zu allen autonomen Systemen übermittelt wird, welche zumindest eine das Segment beinhaltende Route für das Routing von Datenpaketen aufweisen.
6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass
- bei Wiederinbetriebnahme des Segmentes eine Nachricht an ein autonomes System (AS3) , welches das Segment enthaltende Inter-Domain Routen außer Betrieb genommen hat, gesendet wird, wobei die Nachricht eine Information darüber enthält, dass das Segment wieder in Betrieb genommen wurde.
7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass
- bei Wiederinbetriebnahme des Segmentes eine Nachricht an alle autonomen Systeme, welche das Segment enthaltende InterDomain Routen außer Betrieb genommen haben, gesendet wird, wobei die Nachricht eine Information darüber enthält, dass das Segment wieder in Betrieb genommen wurde.
8. Verfahren nach Anspruch 6 oder 7, dadurch gekennzeichnet, dass
- zumindest ein autonomes System (AS3) , welches über die Wie- derInbetriebnahme des Segmentes informiert wurde, die das
Segment enthaltende Inter-Domain Routen wieder in Betrieb nimmt.
9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass
- die Nachricht mit der Information über den Ausfall des Segments mittels einer UPDATE Nachricht des Border Gateway Protokolls übermittelt wird.
10. Verfahren nach einem der Ansprüche 6 bis 9, dadurch gekennzeichnet, dass - die Nachricht mit der Information über die Wiederinbetriebnahme des Segments mittels einer UPDATE Nachricht des Border Gateway Protokolls übermittelt wird.
11. Verfahren nach Anspruch 9 oder 10, dadurch gekennzeichnet, dass
- das Segment in dem Feld der UPDATE Nachricht übermittelt wird, welches an sich für die Übermittlung von Routen vorgesehen ist, wobei mittels eines PATH ATTRIBUTES Parameters spezifiziert wird, dass es sich um ein Segment handelt.
12. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass
- das erste und das zweite autonome System IP (internet Protocol) Netze sind.
PCT/EP2004/051882 2003-09-08 2004-08-24 Verfahren zur optimierten deaktivierung von inter-domain routen WO2005027435A1 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/571,052 US20070002729A1 (en) 2003-09-08 2004-08-24 Method for optimally deactivating inter-domain routes
EP04766579A EP1665656A1 (de) 2003-09-08 2004-08-24 Verfahren zur optimierten deaktivierung von inter-domain routen

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10341336.7 2003-09-08
DE10341336A DE10341336A1 (de) 2003-09-08 2003-09-08 Verfahren zur optimierten Deaktivierung von Inter-Domain Routen

Publications (1)

Publication Number Publication Date
WO2005027435A1 true WO2005027435A1 (de) 2005-03-24

Family

ID=34258485

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2004/051882 WO2005027435A1 (de) 2003-09-08 2004-08-24 Verfahren zur optimierten deaktivierung von inter-domain routen

Country Status (5)

Country Link
US (1) US20070002729A1 (de)
EP (1) EP1665656A1 (de)
CN (1) CN1849786A (de)
DE (1) DE10341336A1 (de)
WO (1) WO2005027435A1 (de)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008069474A (ja) * 2006-09-13 2008-03-27 Teijin Ltd 補強材・放熱材に適する炭素繊維集合体
CN100413290C (zh) * 2005-11-11 2008-08-20 清华大学 设置边界网关协议路由选择通知功能的方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7035202B2 (en) * 2001-03-16 2006-04-25 Juniper Networks, Inc. Network routing using link failure information
ES2452340T3 (es) * 2006-11-09 2014-04-01 Huawei Technologies Co., Ltd. Un método y nodo de borde para el anuncio de información de conexión de borde de un sistema
CN103580904A (zh) * 2012-08-08 2014-02-12 中兴通讯股份有限公司 域间故障信息的发送方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997001230A1 (en) * 1995-06-22 1997-01-09 Mci Communications Corporation System and method for reconfiguring a telecommunications network to its normal state after repair of fault

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6836465B2 (en) * 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
US7035202B2 (en) * 2001-03-16 2006-04-25 Juniper Networks, Inc. Network routing using link failure information
US7286479B2 (en) * 2001-07-13 2007-10-23 Nortel Networks Limited Routing for a communications network
EP1453250A1 (de) * 2003-02-28 2004-09-01 Siemens Aktiengesellschaft Verfahren zur schnellen Reaktion auf Linkausfälle zwischen verschiedenen Routing-Domänen

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997001230A1 (en) * 1995-06-22 1997-01-09 Mci Communications Corporation System and method for reconfiguring a telecommunications network to its normal state after repair of fault

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"TCP/IP Tutorial and Technical Overview", IBM REDBOOKS, August 2001 (2001-08-01), USA, pages 180 - 197, XP002306248, Retrieved from the Internet <URL:http://www.redbooks.ibm.com/redbooks/pdfs/gg243376.pdf> [retrieved on 20041115] *
LEE K J ET AL: "DISTRIBUTED ROUTING USING TOPOLOGY DATABASE IN LARGE COMPUTER NETWORKS", NETWORKS : EVOLUTION OR REVOLUTION? NEW ORLEANS, MAR. 27 - 31, 1988, PROCEEDINGS OF THE ANNUAL JOINT CONFERENCE OF THE COMPUTER AND COMMUNICATIONS SOCIETIES. (INFOCOM), NEW YORK, IEEE, US, vol. CONF. 7, 27 March 1988 (1988-03-27), pages 593 - 602, XP000043740, ISBN: 0-8186-0833-1 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100413290C (zh) * 2005-11-11 2008-08-20 清华大学 设置边界网关协议路由选择通知功能的方法
JP2008069474A (ja) * 2006-09-13 2008-03-27 Teijin Ltd 補強材・放熱材に適する炭素繊維集合体

Also Published As

Publication number Publication date
DE10341336A1 (de) 2005-04-07
EP1665656A1 (de) 2006-06-07
US20070002729A1 (en) 2007-01-04
CN1849786A (zh) 2006-10-18

Similar Documents

Publication Publication Date Title
DE60109177T2 (de) Weiterleitung von IP Paketen für Leitweglenkung-Protokolen
EP1597877B1 (de) Verfahren zur schnellen reaktion auf linkausfälle zwischen verschiedenen routing-domänen
EP1897292B1 (de) Verfahren zur bereitstellung von ersatzwegen als schnelle reaktion auf den ausfall eines links zwischen zwei routing-domänen
EP2070256B1 (de) Verfahren zum rekonfigurieren eines kommunikationsnetzwerks
EP1532771B1 (de) Testverfahren f r nachrichtenpfade in kommunikationsnetzen s owie netzelement
DE102007015539B4 (de) Verfahren zum Rekonfigurieren eines Kommunikationsnetzwerks
DE602005005134T2 (de) Fehlertolerante Netzwerkarchitektur
WO2006128895A1 (de) Verfahren zur effizienten behandlung von störungen bei der paketbasierten übertragung von verkehr
EP1897293A1 (de) Verfahren zur bereitstellung von ersatzwegen als schnelle reaktion auf den ausfall eines links zwischen zwei routing-domänen
DE60112940T2 (de) Ausfallsicherer Netzwerkschalter
EP1869839B1 (de) Verfahren, Computerprogrammprodukt und Netzknotenelement zur schnelleren Erkennung von Störungen auf Übertragungswegen und oder in Knoten
DE102004037024B4 (de) Verfahren und Netzelement für ein die Dienstgüte erhaltendes Umrouten von Verkehr in Netzen mit langsamer Routenkonvergenz
EP0871344A2 (de) Lokales Netzwerk zur Rekonfigurierung bei Leitungsbrüchen oder Knotenausfall
WO2006077173A1 (de) Verfahren zur bestimmung der weiterleitungsrichtung von ethernet-frames
DE102007015449B4 (de) Verfahren zum Rekonfigurieren eines Kommunikationsnetzwerks
WO2004051957A1 (de) Verfahren zur umleitung von datenpaketen bei lokal erkannten linkausfällen
DE10237584B4 (de) Verfahren zur Verwaltung von Ressourcen beim Aufbau eines Ersatzpfades in einem transparent schaltbaren Netzwerk
WO2005027435A1 (de) Verfahren zur optimierten deaktivierung von inter-domain routen
DE10260640A1 (de) Verfahren zur Topologie-Erkennung und Weglenkung von Datenpaketen in einem Pakete vermittelnden Ring
EP2817923B1 (de) Rechnernetzwerk mit einer ringförmigen busverbindung
EP1703399A1 (de) Verfahren und System zum Betrieb redundanter Netzelemente in einem Kommunikationsnetz
DE10245561B3 (de) Verfahren und Kommunikationsanordnung zum Aufbau von Verbindungen in einem vermaschten Netzwerk
DE102007021922A1 (de) Paketvermitteltes Kommunikationsnetzwerk und Verfahren zum Rekonfigurieren des Kommunikationsnetzwerks
EP1394987A1 (de) Redundante Netzwerkanordnung

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200480025834.2

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BW BY BZ CA CH CN CO CR CU CZ DK DM DZ EC EE EG ES FI GB GD GE GM HR HU ID IL IN IS JP KE KG KP KZ LC LK LR LS LT LU LV MA MD MK MN MW MX MZ NA NI NO NZ PG PH PL PT RO RU SC SD SE SG SK SY TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SZ TZ UG ZM ZW AM AZ BY KG MD RU TJ TM AT BE BG CH CY DE DK EE ES FI FR GB GR HU IE IT MC NL PL PT RO SE SI SK TR BF CF CG CI CM GA GN GQ GW ML MR SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2004766579

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007002729

Country of ref document: US

Ref document number: 10571052

Country of ref document: US

DPEN Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101)
WWP Wipo information: published in national office

Ref document number: 2004766579

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 10571052

Country of ref document: US