Benutzer-Werkzeuge

Webseiten-Werkzeuge


lager:lok_netze:stp

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
lager:lok_netze:stp [29.01.2014 20:20] richardlager:lok_netze:stp [24.06.2019 12:08] (aktuell) richard
Zeile 3: Zeile 3:
 Das Problem der kreisenden Rahmen bei der mehrfachen Verbindung (Schleifen) von Bridges/Switches kann durch das sogenannte STP ((**s**panning **t**ree **p**rotocol)) gelöst werden. STP löst dieses Problem, indem gezielt Ports deaktiviert werden, so dass keine mehrfachen Verbindungen mehr existieren. Das Protokoll ist im Standard IEEE 802.1d festgelegt. Im Folgenden wird die Vorgehensweise detailiert erläutert. Das Problem der kreisenden Rahmen bei der mehrfachen Verbindung (Schleifen) von Bridges/Switches kann durch das sogenannte STP ((**s**panning **t**ree **p**rotocol)) gelöst werden. STP löst dieses Problem, indem gezielt Ports deaktiviert werden, so dass keine mehrfachen Verbindungen mehr existieren. Das Protokoll ist im Standard IEEE 802.1d festgelegt. Im Folgenden wird die Vorgehensweise detailiert erläutert.
  
-==== Festlegungen im ST-Algorithmus ==== +==== Festlegungen der Parameter für den ST-Algorithmus ==== 
-  * Jede Brücke hat eine eindeutige vorkonfigurierte ID. +  * Jede Brücke hat eine eindeutige vorkonfigurierte **Bridge-ID**
-  * Die Wichtigkeit von Brücken in parallelen Verbindungen müssen durch Bridge-Prioritäten (Bridge Priority) definiert sein. +  * Die Wichtigkeit von Brücken in parallelen Verbindungen müssen durch Bridge-Prioritäten (**Bridge-Priority**) definiert sein. 
-  * Jeder Port einer Brücke hat eine eindeutige lokale ID. +  * Jeder Port einer Brücke hat eine eindeutige lokale **Port-ID**
-  * Jedem Port sind Port-Kosten (Port Cost) zugewiesen. Die Port-Kosten sind umgekehrt proportional zur Bitrate oder proportional zur Auslastung auszulegen. Port-Kosten im WAN können proportional den Übertragungskosten angepasst werden.+  * Jedem Port sind Port-Kosten (**Port-Cost**) zugewiesen. Die Port-Kosten sind umgekehrt proportional zur Bitrate oder proportional zur Auslastung auszulegen. Port-Kosten im WAN können proportional den Übertragungskosten angepasst werden.
  
 ==== Bestimmung des aufspannenden Baums durch Abwickeln eines Protokolls zwischen den Brücken eines Netzes ==== ==== Bestimmung des aufspannenden Baums durch Abwickeln eines Protokolls zwischen den Brücken eines Netzes ====
Zeile 18: Zeile 18:
   * Die SAPs((**s**ervice **a**ccess **p**oint)) haben den Wert 01000010 (Byteordnung immer korrekt !).   * Die SAPs((**s**ervice **a**ccess **p**oint)) haben den Wert 01000010 (Byteordnung immer korrekt !).
   * Die Multicast-Adresse für Hallo-Pakete ist 09:00:2B:01:00:01 („An alle Brücken"   * Die Multicast-Adresse für Hallo-Pakete ist 09:00:2B:01:00:01 („An alle Brücken"
-  * Der Ethernet-Protokolltyp (Bei Rahmen im V2.0-Format oder SNAP) ist 8038  +  * Der Ethernet-Protokolltyp (Bei Rahmen im V2.0-Format oder SNAP) ist 8038 
-Das ST-Protokoll legt fest: + 
 + 
 +Der ST-Algorithmus legt folgende Details fest: 
   * **Root Bridge**: die Bridge, die die Wurzel der Baum-Topologie darstellt. Als Root-Bridge dient die Brücke mit der niedrigsten Kennung (Bridge ID). Erstes Entscheidungskriterium ist die Priority. Ist diese gleich (tie break), so gewinnt die niedrigste MAC-Adresse.   * **Root Bridge**: die Bridge, die die Wurzel der Baum-Topologie darstellt. Als Root-Bridge dient die Brücke mit der niedrigsten Kennung (Bridge ID). Erstes Entscheidungskriterium ist die Priority. Ist diese gleich (tie break), so gewinnt die niedrigste MAC-Adresse.
 +  * **Root Path**: Die Route zwischen einem Root-Port und der Root-Bridge, auf der die niedrigsten Übertragungskosten entstehen. 
 +  * **Root Path Cost (RPC)**: Mit jedem Root Port sind die Kosten RPC verbunden. Sie stellen die Summe von Kosten aller Root Ports auf dem Root-Pfad dar. Dabei werden jeweils die ausgehenden Kosten((vgl. Telefonnetz: Anrufer bezahlt, Angerufener bezahlt nichts)) aufsummiert.
   * **Root Port**: Der Root-Port einer Bridge ist der, über den die niedrigsten Übertragungskosten zur Root-Bridge entstehen, der am „nächsten" zur Wurzelbrücke liegt und die Daten dorthin weiterleitet.   * **Root Port**: Der Root-Port einer Bridge ist der, über den die niedrigsten Übertragungskosten zur Root-Bridge entstehen, der am „nächsten" zur Wurzelbrücke liegt und die Daten dorthin weiterleitet.
-  * **Root Path**: die Route zwischen einem Root Port und der Root Bridge, auf der die niedrigsten Übertragungskosten entstehen.  +  * **Designated-Port**: Der Designated Port ist der Port, über den ein LAN am günstigsten in Richtung Root-Bridge angebunden ist
-  * **Root Path Cost (RPC)**: Mit jedem Root Port sind die Kosten RPC verbunden. Sie stellen die Summe von Kosten aller Root Ports auf dem Root-Pfad dar.+  * **Blocked-Ports**: Ports, die weder Root-Port noch Designated-Port sind, werden für Nutzdaten geblockt.
  
-Jedes gekoppelte Teilnetz (LAN) hat genau einen(!) Anschlusspunkt in Form einer **designated Bridge** ((ausgewählte Brücke)) mit **designated Port**. Diese designated Bridge verbindet das betreffende Teilnetz mit dem Rest des NetzesNormalerweise ist mit der designated Bridge eines LANs auch deren designated Port festgelegt. Ist eine Brücke aber über mehrere Ports mit einem LAN verbundendann wird der designated Port der designated Bridge noch bestimmt.+Jede Brücke hat einen **Root-Port**((der Fokus liegt also auf der jeweiligen Bridge)), der sie mit dem „Kern" des Gesamtnetzes verbindetDer ST-Algorithmus verwandelt das Netz in einen Baumin dem sich Rahmen schleifenfrei ausbreiten können: von jedem Punkt in zwei Richtungen: in Richtung Wurzel und in Richtung Blätter.
  
-Jede Brücke hat einen Root-Port, der sie mit dem „Kern" des Gesamtnetzes verbindetDer ST-Algorithmus verwandelt das Netz in einen Baumin dem sich Rahmen schleifenfrei ausbreiten können: von jedem Punkt in zwei Richtungen: in Richtung Wurzel und in Richtung Blätter.+Jedes gekoppelte Teilnetz (LAN)((der Fokus liegt hier auf den LANs)) hat genau einen(!) Anschlusspunkt in Form eines **Designated-Port**. Die Bridgean der sich der Designated-Port befindet, wird **designated Bridge** ((ausgewählte Brücke)) genannt. Diese designated Bridge verbindet das betreffende Teilnetz mit dem Rest des NetzesNormalerweise ist mit der designated Bridge eines LANs auch deren designated Port festgelegt. Ist eine Brücke aber über mehrere Ports mit einem LAN verbundendann wird der designated Port über die niedrigste Port-ID bestimmt.
  
-Der Baum besteht zunächst aus der Wurzelbrücke. Dazu kommen die an sie direkt angeschlossenen LANs. Für sie ist jeweils die Wurzelbrücke die designated Bridge. In der nächsten Stufe kommen die nächsten LANs dazu: jeweils mit der Brücke, die sie mit den LANs der ersten Stufe verbindet, also mit ihrer designated Bridge. Jede dieser designated Bridges der zweiten Stufe hat als Root-Port den Port, der sie mit einem LAN der ersten Stufe verbindet und so rekursiv immer weiter. +Der Baum besteht zunächst aus der Wurzelbrücke. Dazu kommen die an sie direkt angeschlossenen LANs. Für sie ist jeweils die Wurzelbrücke die designated Bridge. D.h. jeder Port der Root-Bridge ist automatisch designated-Port für die jeweils angeschlossenen LANs. In der nächsten Stufe kommen die nächsten LANs dazu: jeweils mit der Brücke, die sie mit den LANs der ersten Stufe verbindet, also mit ihrer designated Bridge. Jede dieser designated Bridges der zweiten Stufe hat als Root-Port den Port, der sie mit einem LAN der ersten Stufe verbindet und so rekursiv immer weiter. 
 Der Graph des Gesamtnetzes wird dadurch zu einem Baum, sodass alle Ports aller Brücken deaktiviert werden, es sei denn, sie sind Root-Port der Brücke oder designated Port des angeschlossenen LANs. Der Graph des Gesamtnetzes wird dadurch zu einem Baum, sodass alle Ports aller Brücken deaktiviert werden, es sei denn, sie sind Root-Port der Brücke oder designated Port des angeschlossenen LANs.
  
Zeile 37: Zeile 41:
   * **Transmitting Bridge ID**: die ID der Brücke, die das Paket gesendet hat.   * **Transmitting Bridge ID**: die ID der Brücke, die das Paket gesendet hat.
   * **Cost**: die Kosten des Weges von der Brücke, die das Paket gesendet hat (Transmitting Bridge), bis zur Wurzel. Meist wird als Kosten die Zahl der „Hops" verwendet.    * **Cost**: die Kosten des Weges von der Brücke, die das Paket gesendet hat (Transmitting Bridge), bis zur Wurzel. Meist wird als Kosten die Zahl der „Hops" verwendet. 
-Aus den empfangenen Hallo-Paketen (Konfigurationsdaten) berechnet jede Brücke die Konfigurationsdaten, die sie selbst versendet (die eigene Konfigurationsnachricht): ihren Root Port und die Ports, die designated Port für das angeschlossene LAN sind.+Aus den empfangenen Hallo-Paketen (Konfigurationsdaten) berechnet jede Brücke die Konfigurationsdaten, die sie selbst versendet (die eigene Konfigurationsnachricht): ihren Root Port und die Ports, die Designated-Port für das angeschlossene LAN sind.
  
 ==== Animation von Cisco zum Thema Spanning Tree ==== ==== Animation von Cisco zum Thema Spanning Tree ====
-Die folgende Animation erklärt den Prozess der Wahl der Root-Bridge, der Root-Ports sowie der designated Ports. Ferner wird das Verhalten der Bridges gezeigt, welches im eingeschwungenen Zustand  vorherrscht. +Die folgende Animation erklärt den Prozess der Wahl der Root-Bridge, der Root-Ports sowie der Designated-Ports. Ferner wird das Verhalten der Bridges gezeigt, welches im eingeschwungenen Zustand  vorherrscht. 
-[[ http://www.cisco.com/image/gif/paws/10556/spanning_tree1.swf | Animation starten ]]+[[ http://www.frank-lutterbach.de/stp/stp1/stp1.html | Animation starten ]] 
 + 
 + 
 +===== Laborübung zu Spanning Tree =====
  
 +Hier geht es zur [[lager:lok_netze:stp_labor|Laborübung zu Spanning Tree]].
lager/lok_netze/stp.1391023208.txt.gz · Zuletzt geändert: 05.07.2018 10:03 (Externe Bearbeitung)

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki