Interconnexion de LAN

Transcription

1 Interconnexion de LN Objectifs rencontrés onnexion entre sous-réseaux d un même site onnexion entre réseaux locaux de sites différents Problèmes posés Recherche de chemins entre les équipements distants ohabitation d architectures et protocoles différents Principaux types d équipements Les ponts de niveau Les hubs et commutateurs de niveau Les routeurs de niveau 3 ifférents types de ponts Ponts transparents : connexion de LN de même type thernet Ponts à translation : connexion de LN de types différents thernet Pont Pont Token Ring thernet

2 Les ponts - bridges Niveau de fonctionnement quipement de niveau (liaison) du modèle OSI Utilise les adresses M pour acheminer les données pplication pplication Présentation Présentation Session Session Transport Transport Réseau Réseau Liaison Liaison Liaison Liaison Physique Physique Physique Physique 3 Les ponts - bridges onfiguration par auto-apprentissage onstruction d une table d adresses : Par observation des trames transmises sur chacun des réseaux interconnectés Par examen des adresses M sources des trames reçues sur chaque port Utilisation d une table d adresses Pour acheminer une trame reçue un pont : xamine son adresse M destination Teste si elle appartient au même réseau que l équipement source en examinant sa table d adresses Si oui, alors la trame est ignorée, sinon elle est transmise à tous les autres réseaux 4

3 Les ponts - bridges onfiguration par auto-apprentissage thernet Token-Ring thernet Pont Pont Port Port Port Port Table d adresses du pont Port Port Un pont est un équipement filtrant Taux de filtrage : bon indicateur de fonctionnement 5 Table d adresses du pont Port Port Problèmes posés Les ponts - bridges Saturation des tables d adresses par manque d espace mémoire estruction périodique de toutes les entrées des tables limination en cas de saturation des premières lignes des tables (méthode IO) xistence de boucles en cas d interconnexion par plusieurs ponts lgorithme du Spanning Tree (arbre recouvrant) pour les ponts interconnectants des segments thernet lgorithme du routage de source pour les ponts interconnectant des anneaux Token-ring 6

4 Les ponts - bridges Problèmes posés par l existence de boucles Premier envoi d une trame de vers : elle est reçue deux fois par euxième envoi d une trame de vers : le pont croît que est du même coté que thernet (Paris) thernet (Madrid) Port Port Pont Pont Port Port Pont 3 Port Port thernet 3 (Londres) 7 lgorithme du Spanning Tree Normalisation Spanning Tree Protocol (STP) est défini par la norme I 80. Principe de base asé sur la théorie des graphes onsiste à élire un pont racine et à choisir un chemin unique entre chaque pont et la racine Tous les autres chemins sont inactivés, ce qui élimine les boucles 8

5 lgorithme du Spanning Tree onnées de départ haque pont est identifié par une adresse M et un niveau de priorité (fixé par l administrateur) haque pont possède une configuration composée : de l identifiant supposé IR du pont racine d une estimation T du coût pour atteindre le pont racine de son identifiant IP onnées transmises entre ponts Une trame PU (ridge Protocol ata Unit) contient : l adresse M réservée de multicast 80:0:43:00:00:00 la configuration du pont émetteur le numéro NP du port sur lequel la trame a été émise 9 lgorithme du Spanning Tree Modification dynamique des configurations u départ, chaque pont IP pense être la racine donc de configuration <IP,0,IP,*> Tout pont mémorise la plus petite configuration reçue <IR,T,IP,NP> sur chacun de ses ports Une configuration <IR,T,IP,NP > est strictement inférieure à une configuration <IR,T,IP,NP > si : IR < IR ou IR = IR et T < T ou IR = IR et T = T et IP < IP ou IR = IR et T = T et IP = IP et NP < NP 0

6 lgorithme du Spanning Tree ynamique des configurations (suite) Si un pont IP reçoit une configuration <IR,T,IP,NP > plus petite que la sienne, sa configuration devient <IR,T +,IP,*> près stabilisation haque pont détermine quels ports doivent être inhibés ou activés Un port est inhibé si la plus petite configuration qu il a reçue est : inférieure à celle du pont auquel il appartient strictement supérieure à la plus petite des configurations reçues sur tous les autres ports du même pont tape n Premier exemple (STP) 3, 0, 3, 5, 0, 5, 3 3, 0, 3, x 5 5, 0, 5, x 3, 0, 3, 5, 0, 5, tape n 3 5, 0, 5, 3, 0, 3, x 5 3,, 5, x 5, 0, 5, 3, 0, 3, 3, 0, 3,

7 tape n 3 Premier exemple (STP) 3, 0, 3, 3,, 5, 3 5, 0, 5, 3, 0, 3, x 5 3,, 5, x 5, 0, 5, 3, 0, 3, 3, 0, 3, 3, 0, 3, 3,, 5, tape n 4 3 3,, 5, 3, 0, 3, x 5 3,, 5, x 3,, 5, 3, 0, 3, 3, 0, 3, 3 euxième exemple (STP) tat initial 4 3 4

8 euxième exemple (STP) tat final,, 4,,,, x, 0,, 4,,,,, 4, x,, 3,,,,, 0,, x,, 3,, 0,, 3,, 3, x,, 4, 5 lgorithme du Spanning Tree Inconvénients Ne permet pas d utiliser plusieurs chemins pour atteindre une même destination Peut surcharger certaines lignes, alors que d autres sont inactives (cas des ponts distants) thernet (Paris) thernet (Madrid) Port Port Pont Pont Port Port Pont 3 Port Port thernet 3 (Londres) Tout le trafic passe par Londres 6