• Aucun résultat trouvé

Spanning tree

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "Spanning tree"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Cyrille DUFRESNES Spanning tree

http://notionsinformatique.free.fr page 1/1 01/02/08

Spanning tree

I) Causes :

L’absence de spanning tree lorsque deux switchs sont installés en parallèle entraîne des

conséquences désastreuses sur le fonctionnement du réseau qui vont de la lenteur au crash complet.

En effet chaque switch retransmet les broadcasts de l’autre ce qui engendre une augmentation du trafic car tous les broadcasts continuent à circuler.

Lors de la mise sous tension du switch, des trames sont transmises sur tous les ports afin de créer sa table de correspondance (port/adresse MAC).

II) Solutions :

Le spanning tree a été défini pour éviter les problèmes liés aux boucles et aux switchs montés en parallèle.

Si des boucles ou des switchs en parallèle sont présents, l’algorithme désactive les liens vers les switchs non nécessaires et crée alors une structure en arbre.

Cette structure en arbre peut être modifié par l’administrateur en définissant la priorité du switch.

Dans le tableau ci dessous, les flèches bleues représentent les liens désactivés.

Sans spanning tree Avec spanning tree

Références

Télécharger maintenant ( PDF - 1 Page - 34.06 KB )

Documents relatifs

Structure d’un Z-algorithme

> On définit ainsi des machines abstraites sur les objets composés (structures), les vecteurs de dimension quelconque, les piles, les files d'attentes, les arbres de

Un algorithme parallèle efficace pour construire un arbre de poids minimal dans un graphe

(b) A chaque étape de l'algorithme, choisir arbitrairement un sommet en dehors de ceux qui ont déjà été retenus dans la construction, et relier par l'arête de poids le plus faible,

Conception et réalisation d’un robot à structure parallèle

Dans ce travail, on s’est intéressé à la conception et la simulation des robots parallèles de 6 degrés de liberté (ddl) avec deux structures déférentes, la différence

Algorithmes (instructions conditionnelles) Dans un algorithme, on appelle structure conditionnelle les instructions qui permettent de tester si une condition est vraie ou non.

Rédiger un programme permettant de savoir si un nombre entier naturel est divisible par 7 et afficher le

Structure d’un algorithme

Il faut donc dans un deuxième temps utiliser soit un logiciel dont on apprend la syntaxe ou une calculatrice programmable dont on apprend le langage.. Nous utiliserons le

Structure d’un algorithme

L’algorithmique exprime les instructions résolvant un problème donné indépendamment des particularités de tel ou tel langage utilisé par un logiciel dans un ordinateur ou

Un algorithme efficace pour un arbre de classifications

(a) II est basé sur la recherche de l'arbre de longueur minimum du graphe des données (on rappelle que l'arbre de longueur minimum d'un graphe dont les arêtes sont valuées, est

Visualizing the brain structure with a DT-MRI minimum spanning tree

Since the beginning of the twenty-first century, the dominant method for visualiz- ing the human brain structure utilizing DT-MRI data has been fiber tracking [8, 13, 30, 39, 45].