IPv6/Host/Multicast

topic - Kurzbeschreibung

Beschreibung

Wie werden Pakete an Ziele verschicken, deren Link-Layer-Adresse unbekannt ist?

Die Lösung heißt Multicast

und die zugehörigen Adressen sind die Multicast Addresses
Multicast Addresses sind in der Lage, mehrere Interfaces anzusprechen.
Besonders nützlich ist das, wenn sich die angesprochenen Interfaces in verschiedenen Nodes befinden.
So können wir indirekt Gruppen von Nodes ansprechen.
Alle Interfaces, die innerhalb eines Gültigkeitsbereiches dieselbe Multicast Address nutzen, bilden deshalb eine Multicast Group.

Anwendungsgebiete von Multicast

In IPv6 verwenden wir Multicast hauptsächlich zur

Vermeidung von mehrfacher Übertragung identischer Datenströme und
effizienten Organisation der Nodes an einem Link.

Szenario

Um die Nutzung von Multicast bei Datenströmen zu verstehen, denken wir uns folgende Situation

Mehrere Zuschauer möchten die Live-Übertragung einer Sportveranstaltung als Videostream auf ihren IPv6-fähigen Endgeräten verfolgen.

Das können Computer, Smartphones oder netzwerkfähige Fernseher sein.
Das Videomaterial wird in Form eines Datenstroms von einem Server bereitgestellt, den wir Multicast-Quelle nennen.
Auf dem Weg zu den Zuschauern, im Folgenden Konsumenten genannt, passiert der Datenstrom zwei Router.
Da es sich um eine Live-Übertragung handelt, erhalten alle Konsumenten zu jedem Zeitpunkt die gleichen Daten.
Wird kein Multicast verwendet, dann wird nach dem in Abbildung 4.12 dargestellten Prinzip verfahren.

Jeder Konsument kontaktiert die Quelle des Datenstroms und erhält von ihr die Daten, obwohl weitgehend identisch, individuell zugestellt.

Alle beteiligten Links und Router auf dem Pfad werden mehrfach belastet.
Mit jedem neuen Konsumenten erhöht sich das Datenaufkommen.

Multicast Datenströme

Nehmen wir an, die Sportveranstaltung aus unserem Beispiel gewinnt an Popularität.

Plötzlich sind wir mit einer hohen Nachfrage konfrontiert.
Das bisherige Vorgehen ist nicht

Flags Scope Group Identifier ff02::13:37:23:42

in der Lage, diese Nachfrage zu befriedigen, da die Kapazitätsgrenzen der Links und Router erreicht werden würden. Eine Lösung stellt Multicast dar.

Die Abbildung zeigt das Verfahren, die beteiligten Systeme bleiben die gleichen wie vorher.

Der wesentliche Unterschied ist, dass nun nicht mehr die Quelle für die Duplizierung des Datenstroms zuständig ist, sondern diese Aufgabe den Routern zuteilwird.

Der Datenstrom wird genau einmal von der Multicast-Quelle zu Router B übertragen, dieser wiederum sendet die Pakete genau einmal an Router A weiter.
Von Router A schließlich wird der Datenstrom an die Konsumenten verteilt.
Je besser die Hardware am Link (zum Beispiel ein Switch) mit Multicast umgehen kann, desto später findet die technische Duplizierung des Datenstroms statt.
Idealerweise wird bei Nutzung von Ethernet erst am letzten Switchport eine Kopie der betroffenen Frames angefertigt.

Multicast Addresses sind durch das Präfix ff::/8 gekennzeichnet.

Sie beginnen also stets mit ff, daran können wir sie schnell erkennen.
Danach folgen 4 Bits für Flags und weitere 4 Bits für die Angabe des Multicast Scopes.
Der grundlegende Aufbau einer Multicast Address ist in Abbildung 4.14 dargestellt.

Multicast Addresses

Die Flags (in Leserichtung) haben folgende Bedeutung: Reserviert Das erste Flag ist reserviert für spätere Erweiterungen. Es wird auf Null gesetzt.

4 Die Hosts Rendezvous Point Das Rendezvous Point Flag wird gesetzt wenn im Group Identifier die Adresse eines Rendezvous Points eingebettet ist.

Das Verfahren wird für Inter Domain Multicast verwendet, ein Thema das außerhalb des Workshops liegt.
Interessierte finden mehr dazu im RFC 3956

[SH04]. Prefix Mit dem Prefix Flag wird angezeigt, dass im Group Identifier ein Präfix und die zugehörige Präfixlänge eingebettet wurden.

Nodes können das Präfix extrahieren und so erfahren, in welchem Netz die Multicast-Quelle beheimatet ist.
Weitere Informationen zur Verwendung des Flags hält RFC 3306 [HT02] bereit.

Transient Ein gesetztes Transient Flag bedeutet, dass es sich nicht um eine Well-known Multicast Address handelt. Letztere werden von der IANA öffentlich verwaltet.4 Tabelle 4.5 enthält eine Auswahl üblicher Well-known Multicast Addresses. Multicast Scopes

Während einige Multicast Scopes fest definierte Grenzen haben, lassen sich andere individuell festlegen.

Die Einhaltung der Grenzen kann dann nur gewährleistet werden, wenn die unternehmenseigenen Router entsprechend konfiguriert wurden.
Mehr Informationen zu den Multicast Scopes können der Tabelle 4.6 entnommen werden.

Organisation von Multicast Groups

Eine Multicast Address identifiziert eine Multicast Group innerhalb ihres Scopes eindeutig.

Für die Organisation dieser Gruppen ist das Protokoll Multicast Listener Discovery v2 (MLDv2)

zuständig.

Es ist in RFC 3810 [VC04] und RFC 4604 [HCH06]

standardisiert und definiert verschiedene Nachrichten, welche über ICMPv6 transportiert werden.

Die heute gebräuchlichsten Nachrichten sind die
Multicast Listener Query Message und die
Multicast Listener Report Message.

http:// www.iana.org/ assignments/ multicast-addresses

4.5 Multicast

Scope: Node
Adresse, Präfix
ff 1::1
ff 1::2
ff 1::fb
Scope: Link
Adresse, Präfix
ff 2::1
ff 2::2
ff 2::b
ff 2::f
ff 2::16
ff 2::6a
ff 2::fb
ff 2::1:2
ff 2::1:ff : /1 4
Scope: Site
Adresse, Präfix
ff 5::2
ff 5::1:3
ff 5::fb
Scope: Variabel (X)
Adresse, Präfix
ff X::fb
ff X::1 1
ff X::db8: : /96

Nutzung Alle Nodes Alle Router Multicast-DNS

Tabelle 4.5 Well-known Multicast Addresses (Auswahl)

Nutzung Alle Nodes Alle Router Mobile Agents (Mobile IPv6) Universal Plug and Play Alle MLDv2-fähigen Router Alle Multicast-Abonnenten Multicast-DNS Alle DHCP-Agents Solicited Node Multicast Address Nutzung Alle Router Alle DHCP-Server Multicast-DNS Nutzung Multicast-DNS NTP Dokumentation

4 Die Hosts

Tabelle 4.6 Multicast Scopes

Scope x x1

Name Reserviert Interface-Local

x2

Link-local

x3 x4

Reserviert Admin-Local

x5

Site-Local

x6- x7

Nutzerdefiniert

x8

Organization-Local

x9- xd

Nutzerdefiniert

xe xf

Global Reserviert

Beschreibung Das Multicast-Äquivalent zur Loopback Address ::1. Nur auf dem lokalen Node gültig. Nur auf dem Link gültig. Die Pakete dürfen nicht geroutet werden. Vom Administrator festzulegender Teil des Netzes. Wird auch für eigenständig administrierte Abteilungen verwendet. Lokales, physikalisches Netzwerk.

In der Regel eine Filiale oder eine Betriebsstätte.

Zur freien Definition eigener Gültigkeitsbereiche. Ein die gesamte Organisation umfassender Gültigkeitsbereich. Umfasst auch geographisch entfernte Betriebsstätten, die über Standleitung oder Virtual Private Network (VPN) angebunden sind. Zur freien Definition eigener Gültigkeitsbereiche. Das gesamte Internet.

4.5 Multicast Darüber hinaus müssen Nodes aus Kompatibilitätsgründen auch die älteren MLDv1-Nachrichten

Version 1 Multicast Listener Report und
Version 1 Multicast Listener Done aus RFC 2710 [DFH99] unterstützen.

Mit der Listener Query Message kann festgestellt werden, ob eine Gruppe noch Mitglieder hat.

Damit kann auch ein nicht ordnungsgemäßes Verlassen einer Gruppe bemerkt werden.

Listener Query Message

Die Listener Report Messages dienen dazu, Multicast Groups beizutreten oder sie zu verlassen.

Jedes Interface, das Mitglied einer bestimmten Gruppe ist, nimmt für diese Gruppe die Rolle eines Multicast Listeners ein.
Pakete die an die Gruppenadresse gesendet wurden, werden allen Mitgliedern zugestellt.
Möchte ein Interface für eine Gruppe keine Pakete mehr erhalten, so verlässt es die Gruppe wieder.

Listener Report Message

Den Beitritt zu einer Gruppe werden wir uns in Wireshark anschauen.

Dazu fahren wir das Interface eth0 auf lynx zuerst herunter:

Gruppenbeitritt mitschneiden

root@lynx :~# ip link set down dev eth

Jetzt starten wir Wireshark und lassen ihn auf dem PseudoInterface lauschen.

Das Pseudo-Interface liefert die Daten von allen Interfaces, auch von denen, die erst nach dem Start des Mitschnitts hochgefahren werden.
Wir haben also die Chance, den Start eines Interfaces zu beobachten.
In diesem Zeitraum treten nämlich vermehrt MLDv2 Messages auf.
Dazu fahren wir das Interface wieder hoch:

root@lynx :~# ip link set up dev eth

Von den zahlreichen Paketen die von Wireshark mitgeschnitten wurden suchen wir uns eines vom Typ MLDv2 aus.

Es sollte dem in Abbildung 4.15 gezeigten ähneln.

4 Die Hosts Abbildung 4.15 Multicast Listener Discovery

Wir sehen einen Multicast Listener Report, eingebettet in ICMPv6 als Typ 143.

Neben den bekannten Code-, Checksumund Reserved-Feldern ist auch ein Feld namens Number of Multicast Address Records vorhanden.
Es gibt an, wie viele Multicast Address Record Changes folgen.
In unserem Beispiel folgt nur ein Eintrag, es wäre auch möglich mehrere Einträge auf einmal bekanntzugeben.
Jeder Eintrag steht für Änderungen der Zugehörigkeit zu Multicast Groups eines Interfaces.

Include und Exclude

Die Interpretation der Einträge ist nicht ganz trivial.

Es gibt zwei Arten von Multicast Listener Report Messages.
Diese heißen Include und Exclude.
Ein Include steht allerdings nicht, wie der Wortlaut vielleicht vermuten lässt, für einen Gruppenbeitritt eines Interfaces.
Und ein Exclude muss nicht unbedingt einen Gruppenaustritt bedeuten.
Include und Exclude beziehen sich nämlich nicht auf die Multicast Group, sondern auf eine Liste von Quellen, von denen ein Interface Pakete an die Gruppe akzeptiert (Include) oder auch nicht akzeptiert (Exclude).
Nun kann ein Interface auch eine leere Liste mitschicken, und damit anzeigen, dass sich das Include oder Exclude auf keine Adressen bezieht.
Dann käme ein Include einem Gruppaustritt gleich, und ein Exclude mit leerer Liste entspräche einem Gruppenbeitritt.
Multicast Listener Report Messages erwecken manchmal den Eindruck einer doppelten Verneinung.

Beispiel: Gruppenbeitritt

Dazu als Beispiel unsere MLDv2 Message: Wir klappen den Eintrag Multicast Address Record Changed to exclude auf und sehen uns die enthaltenen Informationen an.

Wir sehen die

4.5 Multicast Abbildung 4.16 IPv6-Header eines MLDv2Paketes

Art der Änderung, Exclude, und weitere Felder.

Das Feld Aux Data Length gibt an wie viele 8-Byte-Blöcke mit zusätzlichen Daten der Multicast Address folgen.
Da es hier den Wert 0

hat, sind keine weiteren Daten zu erwarten.

Es folgt die Anzahl der einschränkenden Quellen, hier 0, und im Anschluss die betroffene Multicast Address.

Nach Auswertung aller Felder kommen wir zum dem Schluss: Es handelt sich in unserem Beispiel um eine Änderung der Art Exclude ohne Einschränkung der Quellen.

Für diese Multicast Group akzeptiert das Interface Pakete von allen Quellen, außer denen in der Liste.
Da die Liste leer ist, gibt es keine Quellen die vom Interface keine Pakete akzeptieren würde.

Es handelt sich also um einen uneingeschränkten Gruppenbeitritt. Abschließend schauen wir uns noch das Feld Hop Limit des vorangestellten IPv6-Headers an (siehe Abbildung 4.16).

Es hat den Wert 1, was bedeutet, dass MLDv2-Pakete einen Router nicht passieren können.
Die ganze Organisation von Multicast Groups findet also auf dem lokalen Link statt.

Hop Limit

Trotzdem möchte ein Interface vielleicht den Datenstrom einer Multicast-Quelle empfangen, die an einem anderen Link angeschlossen ist.

Wenn die Pakete den Router nicht passieren können, muss der Router anderweitig tätig werden, um den angeforderten Datenstrom bereitzustellen.
Dazu muss er

Multicast Routing

4 Die Hosts Abbildung 4.17 Multicast Routing

Quelle Multicast Listener

Multicast Listener

Multicast Router

Multicast Listener

Beitritt zur Multicast-Gruppe

Konsument

Versand von Multicast-Daten

Multicast-fähig sein.

Er wird dann auch Multicast Router genannt.
Tatsächlich, wenn wir den Header weiter analysieren, entdecken wir einen Hop-by-Hop Extension Header mit Router Alert Option.
Der Router wird explizit darauf hingewiesen, dass dieses Paket für ihn wichtige Informationen enthalten könnte.

Um den Datenstrom auf dem anfragenden Link bereitzustellen, muss der Router seinerseits den Datenstrom anfordern. Entweder hat er ein Interface an einem Link an dem auch die Multicast-Quelle angeschlossen ist, dann tritt er einfach der entsprechenden Gruppe bei.

So erhält er die zugehörigen Pakete die er dann zum anfragenden Link routen kann.
Hat der Router kein Interface am Link der Multicast-Quelle, beauftragt er einen der ihm bekannten Multicast Router, die Daten bereitzustellen.
Dazu tritt er wieder der Multicast Group bei und nimmt für diese Gruppe am betroffenen Interface die Rolle eines Multicast Listeners ein.
Das Prinzip ist beispielhaft in Abbildung 4.17 dargestellt, hier ist die Quelle zwei Hops vom Konsumenten entfernt.

4.6 | Multicast auf dem Link-layer All Nodes Multicast Address

Wo bei IPv4 häufig Broadcast zum Einsatz kam, wird unter IPv6 Multicast verwendet.

Immer dann, wenn nicht alle Nodes am Link angesprochen werden sollen, ist die Verwendung von

4.6 Multicast auf dem Link-layer Multicast ressourcenschonender.

Idealerweise werden nur jene Nodes behelligt, die auch Interesse an den versendeten Daten haben.
Sollen doch einmal alle Nodes eines Links angesprochen werden, kann die All Nodes Multicast Address mit Link-local Scope genutzt werden.
Sie repräsentiert eine Multicast Group der alle Nodes am Link beitreten müssen.

Um die Belastung auf dem Link gering zu halten, sollten Pakete für eine Multicast Group zwar an alle beigetretenen Interfaces zugestellt werden, unbeteiligte Interfaces aber außen vor gelassen werden.

Da sich 128 Bits lange Multicast Addresses nicht ohne Verlust auf gängige Link-layer Addresses abbilden lassen, muss man hier Einschränkungen hinnehmen.
Je nach verwendeter Link-Technologie und Intelligenz der beteiligten Link-layer-Geräte (Beispielsweise Switches), ist der Overhead kleiner oder größer.
Im ungünstigsten Fall sinkt die Effizienz auf das Niveau von Broadcast.

Effizienzsteigerung durch Multicast

Die Umsetzung von Multicast Addresses auf Link-layer Addresses an Ethernet-Links werden wir wegen seiner praktischen Relevanz genauer untersuchen.

Das Verfahren ist auch in RFC 2464 [Cra98] beschrieben.

Multicast auf Ethernet

Zunächst fangen wir mit Wireshark wieder eine Neighbor Solicitation auf.

Den Vorgang starten wir aber erst, wenn der Neighbor Cache von fuzzball keinen Eintrag mehr für lynx aufweist.
Dann senden einen Echo Request von fuzzball an lynx, um eine Neighbor Solicitation zu erzwingen:

Neighbor Solicitation mitschneiden

Q

user@fuzzball :~ $ ping6 -c 3 fe8 ::2 : ff : fe6 : d1e % eth1
PING fe8 ::2 : ff : fe6 : d1e % eth1 ( fe8 ::2 : ff : fe6 : d1e ) '
56 data bytes
64 bytes from fe8 ::2 : ff : fe6 : d1e : icmp_seq =1 ttl =64 '
time =3.85 ms
3 packets transmitted , 3 received , % packet loss , time '
2 7 ms

Das Ergebnis sollte der Abbildung 4.18 ähnlich sehen.

4 Die Hosts Abbildung 4.18 Neighbor Solicitation mittels Linklayer-Multicast

Abbildung 4.19 Link-layer Multicast Address

Solicited Node Multicast Address

ff02::1:ff60:0d:1e

Solicited Node Multicast Address

33:33:ff:60:0d:1e

Multicast Link-Layer Address (MAC)

In Wireshark schauen wir uns den Ethernet-Header und den IPv6-Header der Neighbor Solicitation an.

Das Feld Destination im Ethernet-Header hat den Wert 33:33:ff:6 : d:1e.
Vergleichen wir den Wert mit der Zieladresse ff 2::1:ff6 :d1e im IPv6-Header, fallen Gemeinsamkeiten auf.
Offensichtlich wird die Link-layer Multicast Address aus der IPv6 Multicast Address abgeleitet.
Abbildung 4.19 verdeutlicht das Verfahren.

In diesem Fall sind die letzten drei Bytes der Link-layer Multicast Address identisch mit denen der Link-layer Address des Interfaces.

Zur Erinnerung: Die Link-layer Address hatte uns der Node in einem Neighbor Advertisement mitgeteilt (siehe Abbildung 4.8 in Abschnitt 4.3 Neighbor Cache).
Ein Switch müsste in diesem Fall den Frame einfach auf allen Ports aussenden, deren zugeordnete Link-layer Addresses auf die letzten drei Bytes der Link-layer Multicast Address enden.
Viele werden das nicht sein.
Ein so simples wie effizientes Verfahren.

Multicast und Privacy Extensions

Problematischer wird es, wenn die Clients Privacy Extensions nutzen.

Dann weisen die Interface Identifier keine Gemeinsamkeiten mit der Link-layer Address mehr auf.
Trotzdem bilden die Interface Identifier die Grundlage für entsprechen-

4.6 Multicast auf dem Link-layer de Solicited Node Multicast Addresses.

Aus diesen wiederum wird die Link-layer Multicast Address abgeleitet.
Einem Switch, und sei er auch noch so schlau konfiguriert, bieten sich nun keine Anhaltspunkte mehr, auf welchen Ports der Frame erwünscht sein könnte.
Ihm bleibt nur eine Möglichkeit übrig:

Er sendet den Frame auf allen Ports hinaus.

Um diesem Effizienzverlust zu begegnen sind die Switch-Hersteller angehalten, MLDv2-Pakete auszuwerten.
Indem sich die Switche merken, an welchem Port Nodes zu einer Multicast Group beigetreten sind, können sie den Overhead signifikant senken.

Dass sich dies spürbar auf die Herstellungskosten, und damit auch auf den Verkaufspreis auswirkt, dürfte auf der Hand liegen. Einen Sonderfall gibt es allerdings, beschrieben in RFC 6085 [GTTD11]: Wenn der Absender weiß, dass nur ein einziges Interface in einer Multicast Group Mitglied ist, und ihm darüber hinaus die Link-layer Unicast Address des Interfaces bekannt ist, dann darf er direkt an diese adressieren.

Einem Switch wird so unter Umständen das mehrfache Aussenden eines Frames erspart.

Sonderfall

Anhang

Siehe auch

IPv6/Host/Multicast

Links

Weblinks