Multiprotocol Label Switching

Multiprotocol Label Switching (MPLS) - Verbindungsorientierte Übertragung von Datenpaketen in einem verbindungslosen Netz entlang eines zuvor aufgebauten Pfads

Beschreibung

MPLS im TCP/IP-Protokollstapel
Anwendung	HTTP	BGP	LDP
Transport	TCP	UDP
Internet	IP
—	MPLS
Netzzugang	ATM	FR	Ethernet

Multiprotocol Label Switching (MPLS) ermöglicht die verbindungsorientierte Übertragung von Datenpaketen in einem verbindungslosen Netz entlang eines zuvor aufgebauten („signalisierten“) Pfads

Dieses Vermittlungsverfahren wird überwiegend von Betreibern großer Transportnetze eingesetzt, die Sprach- und Datendienste auf Basis von IP anbieten (große Internetprovider)

Technische Basis

MPLS wurde eingeführt, um verschiedene Vorteile verbindungsorientierter Vermittlung in ansonsten verbindungslosen Netzen nutzen zu können

Hierzu gehört einerseits die Ermöglichung einer schnelleren Verarbeitung eines Paketes durch eine vereinfachte Adressierung mit Hilfe sogenannter Labels; dieser Vorteil gegenüber traditionellem Longest Prefix Match-Forwarding wurde jedoch mittlerweile durch fortgeschrittene Technik (ASICs) relativiert
Andererseits ermöglicht MPLS dem Netzbetreiber die Vorgabe definierter Pfade in seinem Netz, was mit traditionellen Routingprotokollen wie Open Shortest Path First (OSPF) oder IS-IS nicht möglich ist
Folgende Arten der Datenübertragung mit oder ohne voreingestellte Verbindung werden unterschieden:

Übertragung ohne feste Verbindung: Können Daten von einem Endgerät spontan an einen Empfänger gesendet werden, und jeder dazwischenliegende Netzknoten (in der Regel Router) kann eigenständig entscheiden, wie er die Daten weiterzuleiten hat, so spricht man von verbindungsloser Datenübertragung

In einem verbindungslosen Netz können Daten grundsätzlich zu beliebiger Zeit und in beliebiger Menge im Vermittlungssystem eintreffen, weshalb das Vorhandensein benötigter Ressourcen für den Transport bestimmter Daten nicht garantiert werden kann
Dieses Netz hat ein stochastisches und eher zufälliges Verhalten

Übertragung mit fester Verbindung: Muss vor dem Senden von Daten durch ein Endgerät erst ein Pfad durch das Netz zum Empfänger signalisiert werden, spricht man von verbindungsorientierter Datenübertragung

In diesem Fall werden die Netzknoten (in der Regel Switches) mit den notwendigen Verbindungsinformationen versehen, um die gesendeten Daten korrekt weiterleiten zu können (Label Switching)
Das Netz weist ein deterministisches und kontrollierbares Verhalten auf
Ressourcen in den Vermittlungssystemen können während der Signalisierungsphase reserviert werden

Geschichte

Noch Mitte der 1990er Jahre überwog in großflächigen Kommunikationsnetzen (WANs) der Anteil an Sprachkommunikation (Telefonie) deutlich den Anteil an Datenkommunikation

Aufgrund der oben beschriebenen Unterschiede zwischen verbindungsorientierter (→Telefongespräche) und verbindungsloser (→Datenpakete im Internet) Übertragung, betrieben Telekommunikationsunternehmen getrennte Netze für die Daten- und für die Sprachübertragung, was erhebliche Kosten verursachte
Eine netzweite Dienstqualität (QoS, Quality of Service) existierte nicht
Vorhandene Sprachnetze boten diese Dienstqualitäten zwar für Sprachdienste an, doch die erforderlichen Bandbreiten zur Datenübertragung waren nicht vorhanden oder extrem teuer

Die Einführung von ATM löste diese Problematik in vielen Teilbereichen

Sprache und Daten konnten nun über eine gemeinsame Infrastruktur übertragen werden
Allerdings stellte das ATM-Transportnetz keine IP-Routing-Funktionalitäten für die IP-basierte Datenübertragung (Internet) zur Verfügung
Diese geschah weiterhin in Routern

Die Routing-Systeme erhielten durch den Einsatz von ATM jedoch die Möglichkeit, wesentlich höhere Datenübertragungsraten zu nutzen

Die Signalisierung von Verbindungswegen bleibt dem ATM-Netz überlassen, während die IP-Router verbindungslos, also stochastisch, ihre IP-Datenpakete übertragen
Eine netzweite Dienstqualität, um Daten und Sprache unter Nutzung der hohen Bandbreiten zu integrieren, existiert hingegen nicht
Hierdurch entstanden sogenannte Overlay-Architekturen, bei welchen die IP-Schicht die darunterliegende ATM-Transportschicht zwar nutzt, aber beide trotzdem unabhängig voneinander agieren
Beispiele für diesen Overlay Ansatz sind IP over ATM (RFC 2225) und Multiprotocol over ATM (MPoA)

Die verfügbaren Routersysteme erreichten durch die neu verfügbaren hohen Bandbreiten ihre Kapazitätsgrenzen

Zudem stellte das Zerlegen und Zusammenfügen von IP-Paketen (bis zu 1536 Byte oder mehr) in ATM-Zellen (53 Byte) eine schwer überwindbare Grenze für Geschwindigkeiten über 622 Mbit/s dar
Bedingt durch die hohe Anzahl von Punkt-zu-Punkt-Verbindungen zwischen den Routern, insbesondere bei vollständig vermaschten Netzen, führt der Einsatz traditioneller Topologie-/Routing-Protokolle (IGPs) wie OSPF, RIP oder IS-IS zu erheblichem zusätzlichen Signalisierungsverkehr („n-square-Problematik“: Zwischen $n$ Punkten existieren bei vollständiger Vermaschung $(n^{2}-n)/2$ Kanten)
Dadurch kollabieren Router oder entwickeln sich zu permanenten Engpässen im Netz
Die Übertragung unterschiedlicher Dienste (Sprache, Daten, Video) über eine einheitliche und vereinfachte Plattform existiert nicht

MPLS bietet für die oben genannten Problempunkte Lösungen an

Grundidee

MPLS bietet seit Ende der 1990er Jahre die Möglichkeit, überlastete Routing-Systeme zu entlasten und somit die verfügbaren Bandbreiten der Weitverkehrs-Übertragungsleitungen besser auszulasten

Die Idee ist es, Datenpakete nicht mehr länger von einem Router zum nächsten Router (Hop-by-Hop) weiterzuleiten, und in jedem Router aufs Neue die Entscheidung für den günstigsten Weg zu treffen (kompletter IP-Lookup in der sogenannten Forwarding-Table), sondern diese an einem Eingangspunkt (Ingress-Router) auf einem vorsignalisierten Datenpfad zu senden und erst wieder am Ausgangspunkt (Egress-Router) die herkömmliche Hop-by-Hop-Weiterleitung von IP zu nutzen

Idealerweise liegen Ingress- und Egress-Router an den Grenzen eines Netzes
Dieses Vorgehen entlastet einen Großteil der Router erheblich: Auf allen MPLS-fähigen Zwischenstationen, sogenannten Label-Switched-Routern (LSR) werden lediglich die den MPLS-Paketen vorgeschalteten Labels ausgewertet
Dies erfolgt bereits direkt oberhalb der Sicherungsschicht (Layer 2) und kann sehr leicht in entsprechender Hardware mit hoher Geschwindigkeit erfolgen – im Gegensatz hierzu erfordern Forwarding-Entscheidungen bei traditionellem IP-Routing den erheblich aufwändigeren Longest Prefix Match

MPLS bietet ein verbindungsorientiertes Verkehrsverhalten wie ATM für Datenpakete

Die Pfade werden vor der Paketweiterleitung einmalig aufgebaut (signalisiert) und stehen ab dann zur Verfügung
Zudem können mit Hilfe zusätzlicher Protokolle oder Protokollerweiterungen, wie CR-LDP oder RSVP-TE, Ressourcen auf den Routern reserviert oder die Wegewahl gezielt beeinflusst werden
Dies erlaubt, in einem gewissen Rahmen, QoS für die kombinierte Übertragung von Sprache, Daten und Video, netzweit zu realisieren

Trotzdem kann MPLS auch mit RSVP keine Bandbreiten reservieren, wie es ATM ermöglicht

Es ist möglich, ein gewisses deterministisches Verkehrsverhalten anzunähern, aber IP-Routing/Forwarding ist in seinem Verhalten stochastisch, auch unter Nutzung von MPLS

Der anfängliche Geschwindigkeitsvorteil von MPLS in der Datenweiterleitung ist heutzutage nicht mehr relevant, da moderne Routingsysteme durchweg das IP-Forwarding in Hardware realisiert haben

Funktionsweise

Die Nutzung von MPLS in IP-Netzen setzt eine funktionierende logische und physische IP-basierte Netzinfrastruktur (MPLS-fähige Router) voraus

MPLS agiert hier primär in den Grenzen eines sogenannten Autonomous System (AS)
Zudem ist die Verwendung eines Interior Gateway Protocol (IGP) wie OSPF oder IS-IS, sinnvoll
Theoretisch möglich, aber wenig praktikabel, wäre auch die Nutzung statischer Routen in Kombination mit IBGP

Aufbau der MPLS-Pfade

Nachdem sichergestellt ist, dass die Router eines autonomen Systems (AS) sich alle gegenseitig „sehen“ können (dies stellen z. B. OSPF oder IS-IS sicher), werden nun die MPLS-Wege (Pfade) zwischen den einzelnen Routern geschaltet

Diese Pfade nennt man Label Switched Path (LSP)
Der Anfangsknoten eines LSPs wird als Ingress-Router bezeichnet, der Endpunkt als Egress-Router
Typischerweise liegen diese Anfangs- und Endknoten an Eingangs- und Ausgangspunkten eines AS (AS Boundary Router)

Das Schalten der LSPs kann vollständig manuell, halbautomatisch oder vollautomatisch erfolgen

Die manuelle Variante erfordert die Konfiguration jedes Routers, den ein LSP durchläuft
Bei autonomen Systemen in der Größenordnung von mehreren Dutzend Routern ist dieses Verfahren ineffizient
Die halbautomatische Variante erfordert nur die manuelle Konfiguration von Teilen des LSPs, also zum Beispiel der Weg über die ersten drei Router
Der Rest der Wegfindung für den LSP wird dem IGP überlassen
Die vollautomatische Variante verlässt sich bei der Festlegung des Pfades für einen LSP vollständig auf das IGP
Somit erzielt man hinsichtlich der Pfadoptimierung keinerlei Vorteil
Allerdings erfolgt die Datenweiterleitung in den Routern nun auf Layer 2 (Label-Swapping, also Austauschen/Ändern von Labeln) statt auf Layer 3

Durchleiten von IP-Paketen

Sobald ein IP-Paket ein MPLS-Netz betritt, wird es am Ingress-Router mit einem zusätzlichen MPLS-Header (s. u.) versehen

Betrachtet man die ISO-Schicht-Informationen (siehe auch ISO/OSI-Referenzmodell) eines Datenpaketes, so wird dieser Header zwischen der Schicht-3-Information (Network-Layer-Header) und der Schicht-2-Information (Link-Layer-Header) eingefügt
Diesen Vorgang des Einfügens nennt man Push-Operation
Wird das Label eines LSPs durch einen Router entfernt, nennt man dies eine Pop-Operation
Das Austauschen des Labels durch einen Router auf dem Pfad eines LSPs nennt man Swap-Operation
Dazu ist notwendig, dass Label 2 und Label 3 jeweils eigene Verbindungsinformationen speichern (Bandbreite, Latenzen und Ziel), um Daten ohne Fehler über MPLS weiterleiten zu können

Penultimate Hop Popping

Penultimate Hop Popping (PHP) beschreibt den Sachverhalt, dass ein MPLS-Label (bei gestackten LSPs das äußere Label) bereits im vorletzten Router eines LSPs entfernt wird

Dieser sogenannte PHP-Router kennt, bedingt durch das IGP, den Weg zum Egress-Router und leitet das Datenpaket zu diesem auf normalem Weg weiter
Damit spart man im Egress-Router die POP-Operation, er muss lediglich das entpackte Paket anhand der Routing-Informationen weiterleiten

Entwicklung von MPLS

Der Vorteil von MPLS zeigt sich erst, wenn zusätzliche Dienste, basierend auf der MPLS-Technik, zum Einsatz kommen

Solche – mittlerweile weitestgehend standardisierten – Dienste sind zum heutigen Zeitpunkt:

Traffic Engineering: Ist die gezielte Steuerung der Wegwahl für den Datenverkehr eines Netzes

Diese Anwendung ermöglicht zum Beispiel einem Netzbetreiber, seinen Kunden gezielt besonders breitbandige und verzögerungsarme Datenwege anzubieten
Zur Bereitstellung von Ressourcen für optimierte Wege durch ein Netz kann beispielsweise RSVP-TE zum Einsatz kommen

Layer-2-VPN: Virtuelle Private Netze (VPNs) auf der OSI-Schicht 2, mit Punkt-zu-Punkt-Verbindungen

Diese ermöglichen es, ATM-Verbindungen (VPI/VCI), Ethernet-VLANs oder Frame-Relay-Pfade (VCs=Virtual Circuits) unterschiedlicher Netze direkt über ein IP-MPLS-Netz miteinander zu verbinden
Es wird dem Kunden am Übergabepunkt ein Anschluss auf Schicht 2 des OSI-Modells übergeben
Ein Anwendungsbeispiel wäre ein Internetdienstanbieter, der DSL-Zugänge in Deutschland anbietet, aber keine eigene, landesweite, Infrastruktur besitzt, um seine ATM-basierten DSLAMs (Digital Subscriber Line Access Multiplexer) zu einem zentralen BRAS zu verbinden
Hierzu nutzt er dann einen anderen Transport-Provider mit IP-MPLS-Infrastruktur, der die ATM-VPIs/VCIs transparent zum zentralen BRAS-Standort führt
Die DSLAMs und das BRAS-System bekommen vom Transport-Provider eine ATM-Schnittstelle zur Verfügung gestellt, obwohl dessen Infrastruktur rein IP-basiert ist
Man spricht hier auch von Pseudo-Wire-Emulation (PWE3 Circuits)
Es werden also Leitungen/Pfade emuliert
Die Ingress-/Egress-Router bezeichnet man in diesem Fall als Label Edge Router (LER), die Router auf dem Pfad des LSPs als Label Switch Router (LSR)
Die LSPs werden in der Praxis mit einem separaten Protokoll (z. B
LDP oder L2TPv3) zwischen den LERs automatisch signalisiert
Es besteht aber auch die Möglichkeit die LSPs manuell zu konfigurieren
Ein Layer-2-VPN stellt sich wie ein virtueller ATM-/Frame-Relay-/Ethernet-Switch mit Punkt-zu-Punkt-Verbindungen dar

Virtual Private LAN Service (VPLS): Dies ist eine Variante der Layer-2-VPNs mit Fokussierung auf Ethernet-basierte Infrastrukturen, also Punkt-zu-Mehrpunkt-Verbindungen, was dem Broadcast-Verhalten von Ethernet Rechnung trägt

Als Signalisierungsprotokolle kommt überwiegend LDP, aber auch BGP zum Einsatz
Am Übergabepunkt bekommt der Kunde einen gebridgten LAN-Port zur Verfügung gestellt
Eine VPLS-Instanz stellt sich wie ein virtueller LAN-Switch dar

Layer-3-VPNs: Virtuelle Private Netze (VPNs) auf der OSI-Schicht 3

Diese ermöglichen es, komplette geroutete Netz-Infrastrukturen von Kunden transparent über ein Provider-MPLS-Transportnetz abzubilden
Es wird dem Kunden am Übergabepunkt ein Anschluss auf Schicht-3 des OSI-Modells übergeben, also ein gerouteter Anschluss mit statischer Route oder einem IGP
Weitere Details hierzu finden sich zum Beispiel im RFC 4364. Die LSPs werden in der Praxis mittels LDP signalisiert
Ein Layer-3-VPN stellt sich wie ein virtueller IP-Router dar (was aber nicht mit den proprietären „Virtuellen-Router“-Konzepten einiger Hersteller zu verwechseln ist)

G-MPLS (Generalized MPLS): Es erweitert den Wirkungsbereich von MPLS hin zur optischen Übertragungs-Infrastruktur

Dieser Ansatz soll die automatische Signalisierung optischer Pfade (also zum Beispiel einzelne Wellenlängen einer WDM/DWDM Schnittstelle, SDH-Pfade oder eine komplette Schnittstelle) beim Aufbau eines LSPs miteinbeziehen
Die Signalisierung der Topologie erweitert also ihren Wirkungskreis weg von der IP-Transportschicht innerhalb eines AS hin zur darunter liegenden Infrastruktur-Transportschicht
Standardisierungsansätze für die Architektur, das funktionale Modell und Anforderungen hierzu finden sich unter den Suchbegriffen ASON/ASTN (Automatic Switched Optical Network /Automatic Switched Transport Network)

Grundsätzlich führt die MPLS-Technologie die unabhängige Paketvermittlung (verbindungslos) zurück zur Leitungsvermittlung durch LSPs (verbindungsorientiert)

Damit werden einige Vorteile der IP-basierten Kommunikation von jedem zu jedem (Any-to-Any), mit all ihrer Flexibilität und guten Skalierbarkeit, durch die Stärken verbindungsorientierter Kommunikation eingeschränkt (Komplexität, n-square-Problematik etc.)

Mittlerweile werden in nahezu allen großen Endkunden-WANs MPLS-Lösungen umgesetzt

Um jedoch die stetig zunehmende Nachfrage nach höheren Bandbreiten weiterhin erfüllen zu können, wurde eine Weiterentwicklung der herkömmlichen WANs zu hybriden WANs vorgenommen, bei welchen die Vorteile der MPLS-Technologie mit denen von VPNs kombiniert werden.

Aufbau von MPLS-Paketen

Grundsätzlich gibt es bei MPLS zwei verschiedene Möglichkeiten, ein Paket zu labeln

Die eine, zum Beispiel bei IP, sieht einen sogenannten MPLS Shim Header vor, der zwischen dem Layer 2 Header und dem Layer 3 Header eingeschoben wird
Dieser Header wird jedoch meist MPLS Label Stack (Entry) genannt
Bei verbindungsorientierten Netzen hingegen, wie ATM oder Frame Relay, kann das Label in den Layer 2 Header mit eingefügt werden; es existiert dann kein gesonderter MPLS Label Stack Entry

MPLS Label Stack Entry

Der MPLS Label Stack Entry ist kein Header im eigentlichen Sinne; das Wort Shim drückt aus, wie kurz er ist

Er hat eine Länge von 4 Byte (32 Bit), erzeugt also wenig Overhead und kann darüber hinaus sehr schnell verarbeitet werden
Das Herzstück des MPLS Label Stack Entrys ist das MPLS-Label
Das Label bestimmt insbesondere, über welchen Pfad (LSP, Label Switched Path) das Paket durch das MPLS-Netz geleitet werden soll

Mit den 32 Bit des MPLS Label Stack Entrys werden vier Zusatzinformationen vermittelt:

Label (MPLS Label; 20 Bit): Kenn-Informationen eines LSPs (vergleichbar einer Telefon-Rufnummer)
Es ist wichtig zu verstehen, dass dieses Label nur eine lokale Gültigkeit besitzt, also nur zwischen zwei Routern auf dem Weg eines LSPs verwendet wird und nicht auf dem gesamten Weg vom Ingress- zum Egress- bzw. PHP-Router
TC (Traffic Class; 3 Bit): Werden zur Übermittlung von Differentiated Services-Informationen verwendet
S (Bottom of Stack; 1 Bit): Definiert, ob es sich bei dem LSP um einen geschachtelten LSP handelt, ob also ein weiterer LSP im LSP transportiert wird
Hierbei gibt das Flag an, ob noch weitere MPLS-Labels folgen, oder ob dieser MPLS Label Stack Entry das letzte Label des Label-Stacks darstellt
TTL (Time to Live; 8 Bit): Definiert, wie viele MPLS-Router das Paket noch durchlaufen darf (Limit: 255 Router)

MPLS-Labelstack

Normalerweise wird jedem Paket genau ein Label zugeordnet

Wenn man allerdings mehrere LSPs ineinander verschachteln will, dann kann man einem MPLS-Paket auch mehrere Label zuordnen

Diese werden dann im sogenannten Label-Stack zusammengefasst:

Deutlich sichtbar ist hier der Gebrauch des Bottom of Stack-Flags

Die Auswertung erfolgt von links nach rechts, nach dem „Bottom of Stack“ folgt direkt der Layer 3 Header

Einbettung des MPLS-Labelstacks

Je nachdem, ob ein verschachtelter oder ein einfacher LSP vorliegt, wird ein MPLS-Labelstack – bestehend aus einem oder vielen MPLS Label Stack Entrys – eingeschoben

Layer 2 Header (z. B. Ethernet)

MPLS Label Stack / MPLS Label Stack Entry

Layer 3 Header (z. B. IP)

Layer 4 Header (z. B. TCP)

Payload

Anhang

Siehe auch

Multiprotocol Label Switching

RFC

RFC	Titel
3031	MPLS Architecture
3032	MPLS Label Stack Encoding
3036	LDP Specification
3212	CR-LDP Extensions
3209	RSVP-TE
3945	GMPLS Architecture

Links

Weblinks