Spanning Tree

Spanning Tree

Spanning tree protocol

Le Spanning Tree Protocol (aussi appelé STP) est un protocole réseau permettant une topologie réseau sans boucle dans les LAN avec pont. Il est défini dans la norme IEEE 802.1D.

Sommaire

Mode de fonctionnement

Les réseaux doivent avoir un unique chemin entre deux points, cela s'appelle une topologie sans boucle. En effet, la présence de boucle génère des tempêtes de diffusion (broadcast storm en anglais) qui paralysent le réseau. Cependant, un bon réseau doit aussi inclure une redondance des matériels pour fournir un chemin alternatif en cas de panne. L'algorithme de « spanning tree minimum » garantit l'unicité du chemin entre deux points du réseau en affectant un port dédié (root port), celui qui a le chemin le plus court vers le root bridge, à chaque segment du LAN (domaine de collision).

Élection d'un root bridge

Une topologie sans boucle ressemble à un arbre et à la base de chaque arbre, on trouve ses racines (roots). Dans un réseau commuté, un root bridge (commutateur maître) est automatiquement choisi par l'algorithme du spanning tree. Chaque commutateur a une adresse MAC et un numéro de priorité paramétrable (0x8000 par défaut), ces deux nombres constituant l'identification du bridge (nommée BID). Le BID est utilisé pour élire le root bridge en fonction des numéros de priorité, en cas d'égalité, l'adresse MAC la plus basse l'emporte, et comme toutes les adresses MAC sont uniques, un commutateur pourra toujours être élu comme root bridge. Les autres commutateurs du réseau vont alors calculer la distance la plus courte vers le root bridge en utilisant le « coût » de bande passante le plus faible. Le numéro de priorité est normalement laissé par défaut, mais l'administrateur du réseau peut s'il le souhaite modifier ce numéro pour faire élire un commutateur particulier ; dans le cas contraire, tout le processus est automatique.

Élection des root ports

Un root port est un port qui sera utilisé pour transmettre les données (par opposition à un port bloqué). Chaque commutateur doit avoir un seul root port. L'élection d'un root port est effectuée d'après les champs path cost et port ID d'un paquet BPDU. En cas d'égalité, c'est le port ayant le port ID le plus faible qui sera élu. Un port bloqué peut émettre et recevoir des paquets BPDU. Les autres ports d'un commutateur sont des designated ports, ce sont eux qui transmettent les paquets BPDU.

Bridge Protocol Data Units (BPDU)

Les BID et autres informations du protocole spanning tree sont transportés dans des unités de trames de données spéciales nommées BPDU (Bridge Protocol Data Units). Les BPDU sont échangées régulièrement (toutes les deux secondes) et permettent aux commutateurs de garder une trace des changements sur le réseau afin d'activer ou de désactiver les ports requis. Quand un commutateur ou un pont est raccordé au réseau, il commence par envoyer des BPDU afin de déterminer la topologie du réseau, avant de pouvoir commencer à transférer des données.

Il y a 3 types d'information BPDU :

  • Configuration BPDU(CBPDU), utilisé pour le calcul du Spanning Tree
  • le changement de notification topologique (TCN) BPDU, utilisé pour annoncer les changements topologiques
  • l'acquittement de changement de notification de la Topologie (TCA)

Mode des ports sur les commutateurs en STP

  • Listening : le commutateur « écoute » les BPDU et détermine la topologie réseau.
  • Learning : le commutateur construit une table faisant correspondre les adresses MAC aux numéros des ports.
  • Forwarding : un port reçoit et envoie des données, opération normale.
  • Blocking : un port provoquant une boucle, aucune donnée n'est envoyée ou reçue mais le port peut passer en mode forwarding si un autre lien tombe.
  • Disabled : désactivé, un administrateur peut manuellement désactiver un port s'il le souhaite.

Quand un client tel qu'un ordinateur, une imprimante ou un serveur est connecté au réseau, son port se mettra automatiquement d'abord en mode listening puis en mode learning, avant de se mettre en mode forwarding. Le délai entre le mode listening et forwarding est d'environ 50 secondes.

Pour raccourcir le délai de 50 secondes inhérent à la connexion d'un nouveau périphérique, le Rapid STP a été développé et standardisé par la norme IEEE 802.1w qui permet à un port de commutateur de passer directement en mode forwarding.

Liens externes

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Spanning tree protocol ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Spanning Tree de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Spanning tree — (Spanning Tree Protocol) (SmmTPr) es un protocolo de red de nivel 2 de la capa OSI, (nivel de enlace de datos). Está basado en un algoritmo diseñado por Radia Perlman mientras trabajaba para DEC. Hay 2 versiones del STP: la original (DEC STP) y… …   Wikipedia Español

  • Spanning tree — can refer to:* Spanning tree (mathematics), a tree which contains every vertex of a more general graph * Spanning tree protocol, a protocol for finding spanning trees in bridged networks …   Wikipedia

  • Spanning tree — steht für: Spannbaum in der Graphentheorie Spanning Tree Protocol, ein Netzwerkprotokoll Diese Seite ist eine Begriffsklärung zur Unterscheidung mehrerer mit demselben Wort bezeichneter Begriffe …   Deutsch Wikipedia

  • Spanning Tree — Ein Graph mit einem minimalen Spannbaum. Ein Spannbaum (auch aufspannender Baum oder manchmal spannender Baum genannt; englisch spanning tree) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten… …   Deutsch Wikipedia

  • Spanning tree — 1.Spanning Tree Se escribe en forma abreviada como STP. El STP es un protocolo que gestiona el acoplamiento, este protocolo es parte del estándar de IEEE 802.1 para el Media Access Control tiende un sobre puente. Usando el algoritmo de árbol que… …   Enciclopedia Universal

  • Spanning Tree Protocol — сетевой протокол, работающий на втором уровне модели OSI. Основан на одноимённом алгоритме, разработчиком которого является «Мама Интернета» Радья Перлман (англ. Radia Perlman). Основной задачей STP является приведение сети Содержание 1 Принцип… …   Википедия

  • Spanning Tree Protocol — Le Spanning Tree Protocol (aussi appelé STP) est un protocole réseau permettant une topologie réseau sans boucle dans les LAN avec pont. Il est défini dans la norme IEEE 802.1D. Sommaire 1 Mode de fonctionnement 1.1 Élection d un root br …   Wikipédia en Français

  • Spanning Tree Protocol — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP …   Wikipedia

  • Spanning tree protocol — The Spanning Tree Protocol is an OSI layer 2 protocol that ensures a loop free topology for any bridged LAN. It is based on an algorithm invented by Radia Perlman while working for Digital Equipment Corporationcite… …   Wikipedia

  • Spanning tree (mathematics) — In the mathematical field of graph theory, a spanning tree T of a connected, undirected graph G is a tree composed of all the vertices and some (or perhaps all) of the edges of G . Informally, a spanning tree of G is a selection of edges of G… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”