DE102004016941A1 - Method for controlling the traffic in a packet network - Google Patents
Method for controlling the traffic in a packet network Download PDFInfo
- Publication number
- DE102004016941A1 DE102004016941A1 DE102004016941A DE102004016941A DE102004016941A1 DE 102004016941 A1 DE102004016941 A1 DE 102004016941A1 DE 102004016941 A DE102004016941 A DE 102004016941A DE 102004016941 A DE102004016941 A DE 102004016941A DE 102004016941 A1 DE102004016941 A1 DE 102004016941A1
- Authority
- DE
- Germany
- Prior art keywords
- traffic
- node
- paths
- packet network
- lsps
- 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.)
- Withdrawn
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
-
- 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/24—Multipath
-
- 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/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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Wird in einem IP-Netzwerk das Multi-Protokoll-Label-Switching verwendet, um einen Teil des Verkehrs entlang bestimmter Wege (Label Switched Paths) zu transportieren, so ist es z. B. beim Transport von Daten, die zu einer Echtzeit-Anwendung wie Sprach- oder Videoübertragung gehören, notwendig, dass im Fehlerfall (Link- oder Routerfehler) der betroffene Verkehr möglichst schnell umgeleitet wird und damit auf einem Alternativweg zum Ziel gelangt. Die Erfindung löst diese Aufgabe.If multi-protocol label switching is used in an IP network to transport part of the traffic along specific paths (Label Switched Paths), it may be the case. As in the transport of data that belong to a real-time application such as voice or video transmission, necessary that in the event of an error (link or router error), the affected traffic is redirected as quickly as possible and thus reaches an alternative route to the destination. The invention solves this problem.
Description
1. Problem, das der Erfindung zugrunde liegt1st problem, that of the invention underlying
Wird in einem Paketnetz, z.B. dem IP-Netzwerk ein spezielles Verfahren verwendet (z.B. das Multi-Protokoll-Label-Switching, kurz MPLS), um einen Teil des Verkehrs oder auch den gesamten Verkehr entlang bestimmter Wege (sogenannter Label Switched Paths, kurz LSP) zu transportieren, so ist es z.B. beim Transport von Daten, die zu einer Echtzeit-Anwendung wie Sprach- oder Videoübertragung gehören notwendig, dass im Fehlerfall (Link- oder Routerfehler) der betroffene Verkehr möglichst schnell umgeleitet wird und damit auf einem Alternativweg zum Ziel gelangt.Becomes in a packet network, e.g. the IP network a special procedure uses (e.g., multi-protocol label switching, MPLS for short) to one part traffic or all traffic along certain routes to transport (so-called Label Switched Paths, LSP for short), it is e.g. when transporting data leading to a real-time application such as voice or video transmission is necessary, that in case of error (link or router error) the traffic concerned as fast as possible is redirected and thus reaches an alternative route to the destination.
2. Bisherige Lösung des genannten Problems2. Previous solution of mentioned problem
Im Wesentlichen gibt es drei bekannte Möglichkeiten, den Datenverkehr im Fehlerfall auf alternative LSPs umzuleiten:in the Essentially, there are three known ways of traffic to redirect to alternative LSPs in case of error:
a) LSP-Aufbau via RSVP (Resource Reservation Protocol), keine speziellen Schutzmassnahmen:a) LSP setup via RSVP (Resource Reservation Protocol), no special protective measures:
Es wird genau ein LSP vom Ingress-Router bis zum Egress-Router mit Hilfe von RSVP aufgebaut. Nachdem RSVP den Ausfall des LSP erkannt hat, versucht RSVP einen alternativen weg zum Ziel zu finden.It exactly one LSP will be used, from the ingress router to the egress router built by RSVP. After RSVP detects the failure of the LSP, RSVP tries to find an alternative route to the destination.
Folge: langsame Fehlerbehebung
- • In einem großen Netz dauert es in einem Fehlerfall lange, bis alle betroffenen LSPs wiederhergestellt sind (fällt ein Link/Router aus, so sind i.A. viele LSPs gleichzeitig betroffen): das ist nicht akzeptabel für Echtzeit-Anwendungen.
- • In a large network, it takes a long time in an error until all affected LSPs are restored (if one link / router fails, then many LSPs are affected simultaneously): this is not acceptable for real-time applications.
b) Primary/Secondary LSP:b) Primary / Secondary LSP:
Es
werden mindestens zwei LSPs vom Ingress-Router bis zum Egress-Router
mit oder ohne Hilfe von RSVP aufgebaut; einer davon ist der „Primary
LSP", die anderen
sind „Secondary
LSPs". „Primary
LSP" bedeutet dabei,
daß nur
dieser LSP für den
Datentransport verwendet wird, solange der Datentransport nicht
durch einen Fehler auf diesem LSP gestört wird. Wird ein Fehler auf
dem primary LSP erkannt, so wird der erste secondary LSP verwendet. Ist
auch dieser nicht verfügbar,
so wird der zweite secondary LSP verwendet, usw.
Folge: schnelle
Fehlerbehebung, aber keine Schutzmöglichkeit des LSP Egress-Routers
und keine Bandbreitengarantie nach einem Ausfall.
- • Ingress-Router und Egress-Router müssen für alle LSPs (primary und secondary) gleich sein. Damit ist kein Schutz gegen einen Ausfall des(der) Egress-Router (s) möglich.
- • Wird MPLS-TE (MPLS Traffic Engineering) verwendet, so ist die automatische Bandbreitenreservierung (auto-bandwidthfeature) nicht standardgemäß für den secondary LSP verfügbar. Das kann zur Folge haben, dass der secondary LSP nach einem Fehlerfall nicht genügend Bandbreite zur Verfügung stellen kann, was sich in Paketverlust und damit Qualitätseinbußen der betroffenen Verbindungen äußert.
Consequence: fast troubleshooting, but no protection of the LSP egress router and no bandwidth guarantee after a failure.
- • Ingress routers and egress routers must be the same for all LSPs (primary and secondary). Thus, no protection against failure of (the) egress router (s) is possible.
- • If MPLS-TE (MPLS Traffic Engineering) is used, auto-bandwidth feature is not available by default to the secondary LSP. This can mean that the secondary LSP can not provide enough bandwidth after an error has occurred, which translates into packet loss and thus loss of quality of the connections concerned.
c) MPLS Fast ReRoute (MPLS FRR)c) MPLS Fast ReRoute (MPLS FRR)
Für einen LSP werden eine Anzahl von sog. „Detour LSPs" vordefiniert: Für jeden Fehlerfall, der berücksichtigt sein soll, wird ein solcher detour LSP definiert: z.B. kann für jeden Router, durch den der LSP läuft (Zielknoten ausgeschlossen) ein detour definiert werden, der den nächsten Link und den nächsten Router umgeht und so bald wie möglich wieder in den ursprünglichen LSP mündet.For one LSP are predefined a number of so-called "Detour LSPs": For everyone Error case that takes into account is one such detour LSP is defined: e.g. can for everyone Router through which the LSP runs (Target node excluded) a detour can be defined that the next Link and the next Router bypasses and as soon as possible back to the original one LSP flows.
Folge: schnelle Fehlerbehebung, aber keine Schutzmöglichkeit des LSP Egress-Routers, aufwendig, keine Bandbreitengarantie nach einem Ausfall
- • Auch hier kann der Egress-Router nicht geschützt werden.
- • Die Anzahl der zu verwaltenden (detour) LSPs kann bei langen LSPs und großen Netzen enorm groß werden.
- • Standardgemäß ist keine Bandbreitenreservierung für detour LSPs vorgesehen. Damit können im Fehlerfall keinerlei Bandbreiten garantiert werden.
- • Again, the Egress router can not be protected.
- • The number of detour LSPs can be huge with long LSPs and large networks.
- • By default, there is no bandwidth reservation for detour LSPs. Thus, no bandwidths can be guaranteed in case of error.
3. Erfindungsgemäße Lösung des genannten Problems3. Inventive solution of mentioned problem
Im folgernden wird die Erfindung näher erläutert, wobei die Zeichnung, die drei Figuren umfasst, die Erläuterung unterstützt. Die Figuren stellen einen beispielhaften Ausschnitt eines Paketnetzes dar, der zwei Sub-Netze LAN A und LAN B sowie Zwischen-Netze umfasst, die die Router R1 bis R8 enthalten.In conclusion, the invention will be explained in more detail, wherein the drawing, comprising three figures, supports the explanation. The figures illustrate an exemplary section of a packet network comprising two sub-networks LAN A and LAN B and intermediate networks containing the routers R 1 to R 8.
Gemäß der Erfindung werden für einen Teil des Verkehrs oder den gesamten Verkehr, der aus einer bestimmten Quelle (in den Figuren LAN A) stammt und der über den Eingangsknoten (= LSP Ingress Router) für das erfindungsgemäße Verfahren (in den Figuren Router R1) verläuft, N ≥ 2 primary LSPs (d.h. LSPs, die im fehlerfreien Fall für den Datentransport verwendet werden) in Richtung Ziel (in den Figuren LAN B) eingerichtet (in den Figuren ist N = 2). Die Ausgangsknoten (= LSP Egress Router) für das erfindungsgemäße Verfahren sollten möglichst nicht für alle LSPs die gleichen sein (Rj = Router j).According to the invention, for a part of the traffic or all traffic originating from a particular source (in the figures LAN A) and the one via the input node (= LSP Ingress Router) for the inventive method (in the figure router R 1) , N ≥ 2 primary LSPs (ie LSPs used in the error-free case for data transport) are set towards the destination (in the figures LAN B) (in the figures, N = 2). The output nodes (= LSP egress router) for the method according to the invention should preferably not be the same for all LSPs (R j = router j).
Die
LSPs sollten möglichst
disjunkt (mit Ausnahme des LSP Ingress Routers) und so konfiguriert sein,
dass der Verkehr vom Router R1 hin zum LAN
B per Lastverteilung (load balancing) auf beide LSPs möglichst
gleichmäßig verteilt
wird (diese Lastverteilung kann z.B. dadurch realisiert werden,
dass den N LSPs die gleiche LSP-Metrik (d.h. der gleiche Bewertungs-Wert
hinsichtlich der Längen-Qualifizierung der
LSPs) zugewiesen wird und ECMP (Equal-Cost-Multi-Path) für die LSPs
aktiviert wird, woraufhin der Verkehr zum Ziel-LAN auf alle LSPs aufgeteilt
wird, die die gleiche Metrik besitzen). Fällt nun eine LSP-Komponente,
z.B. ein Link und/oder ein Router auf einem der beiden LSPs (z.B.
LSP1) aus, so erhält der Router R1 eine
entsprechende Fehlermeldung. Daraufhin ermittelt der Router R1 den von dem Fehler betroffenen LSP und
schließt
lediglich diesen LSP vom load balancing aus. In den gemäß
War jedoch N ≥ 3, so findet auch nach Auftreten eines Fehlers ein load balancing durch den Router R1 statt, jedoch nur noch über N-1 LSPs.However, if N ≥ 3, load balancing takes place through router R 1 even after an error has occurred, but only over N-1 LSPs.
Bemerkung:Comment:
Um
den Vorteil der Erfindung voll zur Geltung zu bringen, sollten LSP1 und LSP2 tatsächlich disjunkt sein
(bis auf R1). Dies kann beispielsweise dadurch erreicht
werden, dass RSVP und CSPF (Constraint-Based Shortest Path First)
unter zu Hilfenahme des „Zink
Coloring" Konzeptes
für den
Aufbau der LSPs verwendet werden, was in dem Beispiel-Netzwerk gemäß der
4. Vorteile der erfindungsgemäßen Lösung4. Advantages the solution according to the invention
- • Schutz des(der) Egress-Router(s): Auch wenn der LSP Egress Router (in obigem Beispiel R4 bzw. R8) ausfällt, sind die übrigen LSPs voll verfügbar. Dies ist weder mit „MPLS FastReRoute" noch mit „MPLS primary/secondary LSP" realisierbar.• Protection of the Egress Router (s): Even if the LSP Egress Router (R 4 or R 8 in the example above) fails, the remaining LSPs are fully available. This can not be achieved with "MPLS FastReRoute" or "MPLS primary / secondary LSP".
- • Schnelle Fehlerbehebung: Im Fehlerfall muss lediglich der defekte LSP aus dem Load Balancing vom LSP Ingress Router (in obigem Beispiel R1) ausgeschlossen werden. Das führt zu sehr kleinen Ausfallzeiten.• Quick troubleshooting: In the event of an error, only the defective LSP from the load balancing must be excluded from the LSP Ingress Router (R 1 in the example above). This leads to very little downtime.
- • Einfach realisierbar: Die Anzahl der verwendeten LSPs wird vergleichsweise klein gehalten: um absolute Sicherheit gegenüber m-fach-Fehler zu erhalten benötigt man (m+1) LSPs. In obigem Beispiel ist m = 1.• Easy feasible: The number of LSPs used is comparatively kept small: to get absolute security against m-mistakes needed man (m + 1) LSPs. In the example above, m = 1.
- • Bandbreitengarantie auch im Fehlerfall: Alle Features (wie z.B. das Auto-bandwidth-feature, das darin besteht, daß die für die LSPs reservierte Bandbreite dynamisch der aktuellen Verkehrssituation angepasst wird), die für primary LSPs verfügbar sind, können für alle LSPs genutzt werden (sogar im Fehlerfall). Für secondary/detour LSPs steht oft nur eine verringerte Featureauswahl zur Verfügung.• Bandwidth guarantee even in the event of a fault: all features (such as the auto-bandwidth feature, the it is that the for the LSPs reserved bandwidth dynamically the current traffic situation is adjusted), which for primary LSPs available are, can for all LSPs are used (even in case of error). For secondary / detour LSPs stands often only a reduced feature selection available.
Claims (9)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004016941A DE102004016941A1 (en) | 2004-04-06 | 2004-04-06 | Method for controlling the traffic in a packet network |
PCT/EP2005/051498 WO2005099186A1 (en) | 2004-04-06 | 2005-04-04 | Method for controlling data traffic in a packet network |
EP05717166A EP1733519A1 (en) | 2004-04-06 | 2005-04-04 | Method for controlling data traffic in a packet network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004016941A DE102004016941A1 (en) | 2004-04-06 | 2004-04-06 | Method for controlling the traffic in a packet network |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102004016941A1 true DE102004016941A1 (en) | 2005-10-27 |
Family
ID=34964687
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102004016941A Withdrawn DE102004016941A1 (en) | 2004-04-06 | 2004-04-06 | Method for controlling the traffic in a packet network |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1733519A1 (en) |
DE (1) | DE102004016941A1 (en) |
WO (1) | WO2005099186A1 (en) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6081511A (en) * | 1996-08-14 | 2000-06-27 | Cabletron Systems, Inc. | Load sharing for redundant networks |
US6112249A (en) * | 1997-05-30 | 2000-08-29 | International Business Machines Corporation | Non-disruptively rerouting network communications from a secondary network path to a primary path |
JP3695362B2 (en) * | 2001-07-12 | 2005-09-14 | 日本電気株式会社 | Communication connection detour system |
JP4297636B2 (en) * | 2001-08-21 | 2009-07-15 | 富士通株式会社 | Transmission system |
-
2004
- 2004-04-06 DE DE102004016941A patent/DE102004016941A1/en not_active Withdrawn
-
2005
- 2005-04-04 WO PCT/EP2005/051498 patent/WO2005099186A1/en not_active Application Discontinuation
- 2005-04-04 EP EP05717166A patent/EP1733519A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
EP1733519A1 (en) | 2006-12-20 |
WO2005099186A1 (en) | 2005-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE102007022704B4 (en) | A method for establishing a logical connection path in a connection-oriented packet-switched communication network | |
WO2004071028A1 (en) | Method and system for routing data packets in a packet switching data network | |
DE60209096T2 (en) | Fast path recovery method in label switching networks and network arrangement for carrying out the method | |
EP1623541B1 (en) | Method and network node for self-regulating, autonomous, and decentralized traffic distribution in a multipath network | |
EP2638672A1 (en) | Method for improving the quality of data transmission in a packet-based communication network | |
EP1262084B1 (en) | Equivalent switching method for transmission devices in mpls networks | |
WO2004019565A1 (en) | Efficient intra-domain routing in packet-switched networks | |
DE10237584B4 (en) | Method for managing resources when setting up a replacement path in a transparently switchable network | |
EP1894363B1 (en) | Method and independent communications subnet for determining label-switched routes in a communications subnet of this type | |
EP2775677A1 (en) | Method for transmitting data packets in a data network from a plurality of network nodes | |
DE602006000136T2 (en) | Pre-reservation of resources for connection paths in a communication network to communication of addresses of parcels or labels | |
DE102004016941A1 (en) | Method for controlling the traffic in a packet network | |
WO2003081850A1 (en) | Method for operation and monitoring of mpls networks | |
EP1313347A1 (en) | Routing in transport networks | |
DE10337465A1 (en) | Method for routing data packets in a packet-switching communications network having a plurality of network nodes | |
DE10324370B4 (en) | Network node of a packet-switched communication network and method for traffic distribution of data traffic in a packet-switched communication network | |
WO2004077756A1 (en) | Method and arrangement for routing data packets in a packet-switched data network | |
DE10260640A1 (en) | Topology recognition and path-guidance procedure for data packets e.g. in packet-switched networks, involves passing topology packet generated by one network node to next network node for entry of identification number | |
EP3343816B1 (en) | Data transmission in ip network with multiple core network levels | |
EP1530852B1 (en) | Distribution compartments for an efficient and failsafe traffic distribution in a packet-switched network | |
DE10324604A1 (en) | Method for forwarding IP packets to an external control component of a network node in a communication network which conveys IP packets which have several network nodes | |
DE10232945A1 (en) | Forwarding Internet protocol packets in connectionless communications network involves selecting specially applied routing table in relevant transit router for identifier in Internet Protocol packet header | |
DE10340809A1 (en) | Optimization of route determination within network with multiple way editing e.g. for real time traffic in packet based network, involves routing to alternative route based on criterion of topology of communications network | |
WO2004112322A1 (en) | Method for the use of parallel links in packet-oriented networks with multipath routing | |
DE102014106827A1 (en) | Method and arrangement for connectionless data transmission |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8139 | Disposal/non-payment of the annual fee |