WO2005034442A1 - Reaction rapide aux erreurs dans des reseaux ip a maillage lache - Google Patents

Reaction rapide aux erreurs dans des reseaux ip a maillage lache Download PDF

Info

Publication number
WO2005034442A1
WO2005034442A1 PCT/EP2004/052336 EP2004052336W WO2005034442A1 WO 2005034442 A1 WO2005034442 A1 WO 2005034442A1 EP 2004052336 W EP2004052336 W EP 2004052336W WO 2005034442 A1 WO2005034442 A1 WO 2005034442A1
Authority
WO
WIPO (PCT)
Prior art keywords
destination
network
network node
route
reachability
Prior art date
Application number
PCT/EP2004/052336
Other languages
German (de)
English (en)
Inventor
Joachim Charzinski
Christian Winkler
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
Publication of WO2005034442A1 publication Critical patent/WO2005034442A1/fr

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/26—Route discovery packet
    • 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/22—Alternate 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
    • 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/34—Source 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/03—Topology update or discovery by updating link state protocols

Definitions

  • the subject of the application relates to methods for fast error reaction in a loosely meshed packet-oriented data network.
  • a network with connectionless packet switching for example an IP network
  • the reliability of such a network can be significantly improved by providing several routes to the destination and making local decisions.
  • At some points in the network for topological reasons (e.g. because the network is only loosely meshed) or due to other restrictions, no alternative routes to a destination can be found, so that traffic that has already been sent to such a point is lost when the next one Connection line fails.
  • the object of the application is based on the problem of specifying a method which avoids the situation described, according to which traffic is lost due to only one available path, which was also canceled.
  • Network nodes that have a node with only one forwarding link (so-called OL node) on the way to a destination thus carry out an advanced, fast error detection.
  • OL node forwarding link
  • Fig. 1 example network with nodes Rl to R7 and links L1 to L10. Arrows: (Multi-path) routing for traffic according to R7. Dashed: undirected link and Fig 2 example network with nodes Rl to R5 and links Ll to L6. Arrows: (Multi-path) routing for traffic according to R5. Dashed: undirected link for use as a "joker link”.
  • a destination In conventional IP networks, a destination remains unreachable after a link or node failure until the failure is recognized in the routing protocol and a new route has been found.
  • FIG. 1 shows a packet-oriented data network (IP network) with seven routers (network nodes, nodes) R1..R7 and ten links (transmission paths, routes) L1..L10.
  • the arrows on the links indicate in which direction the link is used when traffic is to be sent to router R7.
  • Link L9 is operated as a so-called joker link for target R7, ie R5 or R6 may use L9 if it is recognized locally that the only further link (L8 for R5 or L10 for R6) to target R7 has failed.
  • the status is only ended when either R4 is given the opportunity to signal back that there is no longer a route to R7 via R4 (rapid error signaling) or if new routing is exchanged in the network after accessibility or link status information has been exchanged is set (or trivial: when L7 is in operation again).
  • a network control server or a corresponding protocol between the nodes now cause further changes in the monitoring, so that in the network according to FIG Node R2 monitors the route L2-L6 since there is no longer a local alternative route to R7 at R3 after the failure of L7.
  • a routing change will also be necessary to restore R4 connectivity.
  • the availability test messages can actually be routed via the desired node (eg R4 before a failure in FIG. 1) by using the IP source routing option. Communication is monitored over a poorly connected node. This can be (as shown in FIG. 1) a node which can only use one output link towards a destination, and also a node which is only “on a link” anyway, like node R2 shown in FIG. 2.
  • the reachability messages can be exchanged across several nodes. It is also possible to cover distances of e.g. to monitor several oil knots in a row.
  • a network control server can configure which routes must be monitored. • Alternatively, the sections to be monitored can also be identified (e.g. in the case of distributed route calculation) by the nodes themselves by evaluating the routing information.
  • reachability messages could also be sent systematically from network edge to network edge, a type of "fabric" of streams of reachability messages superimposed on the network.
  • the nodes in the network could in principle listen to the messages and, from missing messages, also conclude that link failures were removed.

Landscapes

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

Abstract

Dans un réseau IP à maillage lâche, les noeuds réseau échangent des messages d'accessibilité. Selon l'invention, un noeud réseau qui constate une défaillance de son unique trajectoire de transmission vers une cible souhaitée, informe un noeud réseau situé en amont sur la trajectoire de transmission, qui met à disposition une autre possibilité de trajectoire vers la cible, et ce noeud réseau transmet les paquets de données destinés à la cible, sur l'autre trajectoire. Cela permet d'obtenir une réaction significativement plus rapide aux erreurs, en ce qui concerne une reconfiguration du réseau au moyen d'informations de routage, et ainsi une minimisation du ralentissement de la transmission des paquets de données.
PCT/EP2004/052336 2003-09-29 2004-09-28 Reaction rapide aux erreurs dans des reseaux ip a maillage lache WO2005034442A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10345216A DE10345216A1 (de) 2003-09-29 2003-09-29 Schnelle Fehlerreaktion in lose vermaschten IP-Netzen
DE10345216.8 2003-09-29

Publications (1)

Publication Number Publication Date
WO2005034442A1 true WO2005034442A1 (fr) 2005-04-14

Family

ID=34399038

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2004/052336 WO2005034442A1 (fr) 2003-09-29 2004-09-28 Reaction rapide aux erreurs dans des reseaux ip a maillage lache

Country Status (2)

Country Link
DE (1) DE10345216A1 (fr)
WO (1) WO2005034442A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022089324A1 (fr) * 2020-10-28 2022-05-05 Huawei Technologies Co., Ltd. Abstraction de jointure dans des réseaux de communication

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1111860A2 (fr) * 1999-12-22 2001-06-27 Nortel Networks Limited Commutation de protection automatique utilisant une redondance au niveau du lien supportant commutation d'étiquettes multiprotocole
WO2002001796A2 (fr) * 2000-06-28 2002-01-03 Sycamore Networks, Inc. Systeme et procede permettant de recuperer une session de communication
US20020004843A1 (en) * 2000-07-05 2002-01-10 Loa Andersson System, device, and method for bypassing network changes in a routed communication network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1111860A2 (fr) * 1999-12-22 2001-06-27 Nortel Networks Limited Commutation de protection automatique utilisant une redondance au niveau du lien supportant commutation d'étiquettes multiprotocole
WO2002001796A2 (fr) * 2000-06-28 2002-01-03 Sycamore Networks, Inc. Systeme et procede permettant de recuperer une session de communication
US20020004843A1 (en) * 2000-07-05 2002-01-10 Loa Andersson System, device, and method for bypassing network changes in a routed communication network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
AHN G ET AL: "Simulator for MPLS path restoration and performance evaluation", JOINT IEEE INTERNATIOANL CONFERENCE ON ATM AND HIGH SPEED INTELLIGENT INTERNET SYMPOSIUM. ICATM, XX, XX, 22 April 2001 (2001-04-22), pages 32 - 36, XP002252485 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022089324A1 (fr) * 2020-10-28 2022-05-05 Huawei Technologies Co., Ltd. Abstraction de jointure dans des réseaux de communication
US11588547B2 (en) 2020-10-28 2023-02-21 Huawei Technologies Co., Ltd. Seam abstraction in communications networks

Also Published As

Publication number Publication date
DE10345216A1 (de) 2005-04-28

Similar Documents

Publication Publication Date Title
EP1597877B1 (fr) Procede pour reagir rapidement a des defections de liaison entre differents domaines de routage
EP1897292B1 (fr) Procede de mise a disposition de chemins de remplacement en tant que reaction rapide a la defaillance d'une liaison entre deux domaines d'acheminement
WO2004021641A1 (fr) Methode d'essai de chemins de messages dans des reseaux de communication et element de reseau
EP1897293A1 (fr) Procede de mise a disposition de chemins de remplacement en tant que reaction rapide a la defaillance d'une liaison entre deux domaines d'acheminement
DE102007015539A1 (de) Verfahren zum Rekonfigurieren eines Kommunikationsnetzwerks
WO2006128895A1 (fr) Procede de traitement efficace de perturbations dans la transmission par paquets de communications
EP1869839B1 (fr) Procédös, progiciel et element de noeuds de röseau pour identifier plus rapidement des defaillances sur des voies de transmission et/ou dans des noeuds
DE102007015449B4 (de) Verfahren zum Rekonfigurieren eines Kommunikationsnetzwerks
WO2004019565A1 (fr) Acheminement d'intra-domaine efficace dans des reseaux de commutation par paquets
EP1566039A1 (fr) Procede pour devier des paquets de donnees lorsque des echecs de liaison sont identifiees
EP1529386B1 (fr) Procede d'etablissement d'une voie de substitution dans un reseau
DE60020435T2 (de) Verfahren zum Messen der Verfügbarkeit routerbasierter verbindungsloser Netzwerke
DE10334104A1 (de) Verfahren und Netzknoten zur Meldung mindestens eines ausgefallenen Verbindungsweges innerhalb eines Kommunikationsnetzes
DE10142372B4 (de) Vorrichtung und Verfahren zum Wiederherstellen von Verbindungen in automatisch schaltbaren optischen Netzen
EP2704370A1 (fr) Procédé de transmission de nouvelles dans un réseau de communication industriel pouvant fonctionner de manière redondante et appareil de communication pour un réseau de communication industriel pouvant fonctionner de manière redondante
WO2005034442A1 (fr) Reaction rapide aux erreurs dans des reseaux ip a maillage lache
DE102021210917A1 (de) Kommunikationssystem und Kommunikationsverfahren mit einer Statusnachricht
WO2006117319A2 (fr) Procede d'acheminement pour l'optimisation de la charge de liaison et l'augmentation de la disponibilite
DE10337465A1 (de) Verfahren zum Routing von Datenpaketen in einem mehrere Netzknoten aufweisenden paketvermittelnden Kommunikationsnetz
DE10308614A1 (de) Verfahren und Anordnung zum Routing von Datenpaketen in einem paketvermittelnden Datennetz
DE10308615A1 (de) Verfahren und Netzknoten zur Ermittlung von Multipath-Übertragungswegen in einem paketvermittelnden Kommunikationsnetz
DE10324370B4 (de) Netzknoten eines paketvermittelnden Kommunikationsnetzes und Verfahren zur Verkehrsverteilung von Datenverkehr in einem paketvermittelnden Kommunikationsnetz
WO2005013563A1 (fr) Procede de detection rapide d'erreurs dans des reseaux ip
WO2004066568A1 (fr) Procede pour devier des paquets de donnees en cas de detection locale de defaillances de liaison par routage multiple
DE102004047024B4 (de) Verfahren zur Optimierung der Verkehrsverteilung in einem Kommunikationsnetz mit Mehrwege-Routing

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

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

AL Designated countries for regional patents

Kind code of ref document: A1

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase