La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Chapitre XIII La couche réseau(2) 1. Sommaire 1.Introduction 2.Services de la couche Réseau offerts 3.Fonctions assumées par la couche Réseau 1.Commutation.

Présentations similaires


Présentation au sujet: "Chapitre XIII La couche réseau(2) 1. Sommaire 1.Introduction 2.Services de la couche Réseau offerts 3.Fonctions assumées par la couche Réseau 1.Commutation."— Transcription de la présentation:

1 Chapitre XIII La couche réseau(2) 1

2 Sommaire 1.Introduction 2.Services de la couche Réseau offerts 3.Fonctions assumées par la couche Réseau 1.Commutation 2.notion d'adressage et de nommage 3.L'acheminement dans le réseau 4.Adaptation de la taille des unités de données 5. La congestion dans les réseaux 2

3 L'acheminement dans le réseau 3

4 Le Routage Routeur : noeud du réseau qui joue un rôle dans l'acheminement des paquets vers le destinataire final (niveau 3 OSI) Fonctionnalité principale de la couche Réseau qui consiste à déterminer le chemin qui doit être utilisé par les paquets pour arriver à destination. Chaque noeud intermédiaire doit choisir vers quel noeud (qualifiés de prochain noeud) il doit envoyer un paquet entrant pour que celui-ci arrive à destination. En mode datagramme, le choix est effectué indépendamment pour chaque paquet. En mode circuit virtuel, le choix est fixé à létablissement de la connexion, et pour toute la durée de la connexion. Dans chaque noeud, ces choix sont effectués en se servant dinformations contenues dans une table de routage qui contient les noeuds suivants utilisables pour atteindre la destination. Les entrées dune table de routage sont renseignées soit statiquement, soit dynamiquement à laide dalgorithme de mise à jour des tables de routage se basant sur différents critères (débit possible, disponibilité de la ligne, taux derreurs, nombre de noeuds intermédiaires,...) Fonctions dun routeur : commutation des paquets (datagram forwarding), c-à-d retransmission des paquets. mise à jour des tables de routage - algorithme de routage. 4

5 Tables d'acheminement Chaque routeur contient une table de routage ou table d'acheminement Chaque entrée de la table contient un triplet le paquet doit contenir une information qui permet d'identifier le destinataire pour que le routeur puisse prendre une décision "route à prendre est aussi appelé « next hop » (prochain saut) "coût" permet de choisir la route appropriée si plusieurs routes sont possibles (coût pour atteindre la destination) DestNextcoût DDEFC…DDEFC… R3 R4 R3 R4 R3 …

6 Politiques et protocoles de routage Politiques de routage : comment la route est-elle choisie ? politique déterministe : la décision de routage ne dépend pas de l'état du réseau ; le choix de la route est défini une fois pour toute lors de l'initialisation politique adaptative : le chemin emprunté est fonction de données sur l'état du réseau ; les tables de routage sont régulièrement mises à jour politique mixte : en mode orienté connexion (circuit virtuel), le chemin est établi de manière adaptative puis les données sont échangées de manière déterministe Protocoles de routage : comment sont construites et mises à jour les tables de routage ? C- à - d quil spécifie les échanges dinformation entre nœuds, le mode de calcul de la route et du coût. Les tables de routage sont mises à jour de manière : statique dynamique 6

7 Routage statique ou Routage fixe Routage statique les tables sont mises à jour par ladministrateur uniquement quand la topologie du réseau change simple mais ne recherche pas la route optimale et n'est pas adapté à la défaillance d'un lien adapté aux petits réseaux et aux réseaux dans lesquels le choix de la route est limité (routes rentrées manuellement) assure le séquencement des paquets même en mode non connecté (tous les paquets prennent la même route) 7

8 Routage par le plus court chemin La route pour atteindre le destinataire est déterminée en calculant le plus court chemin pour atteindre le destinataire. Chaque lien inter-routeur a un coût (métrique) qui peut être calculé selon le nombre de saut (nombre de routeurs traversés) la distance réelle (en km) entre deux routeurs le délai de transmission le nombre de paquets moyen dans les files d'attente le taux d'erreurs moyen, le trafic moyen observé, … Chaque routeur peut disposer de plusieurs tables de routage (une par critère) -> la route prise dépend alors de la qualité de service demandée 8

9 Routage par inondation Chaque paquet entrant est envoyé sur tous les liens de sortie du routeur excepté celui par lequel le paquet est arrivé avantages : très robuste (résiste à la destruction de plusieurs lignes) et garantit de trouver le chemin optimal inconvénients : surcharge du réseau et bouclages des paquets -> numérotation des paquets par le premier routeur : un paquet avec un numéro déjà connu n'est pas réexpédié -> chaque paquet contient un compteur de sauts : quand le compteur atteint zéro, le paquet est détruit applications militaires utilisé pour découvrir le chemin optimal et en déduire une route statique 9

10 Routage dynamique Remplissage automatique des tables de routage Protocoles de routage entre routeurs Principe : Échange de messages (info de routage) entre les équipements de commutation (périodiquement) Traitement des messages par les algorithmes de routage Mettre à jour la table de routage Permettre la reconfiguration rapide lors dun changement de topologie du réseau Deux problèmes : Consommation de la bande passante (messages) Possibilité de non convergence des algorithmes (bouclage) 10

11 Algorithme du vecteur distance (1) Algorithme de Bellman-Ford, Cette famille de protocoles est basée sur un algorithme de recherche du plus court chemin dans un graphe. Un routeur diffuse régulièrement à ses voisins les routes quil connaît toutes les 30 secondes La liste des réseaux quil peut atteindre La distance (nombre de sauts) Lémission périodique permet de prendre en compte : les évolutions du réseau La coupure des liaisons La panne de un ou de plusieurs routeurs 11

12 12 Une route est composée : adresse destination (adresse réseau) adresse de passerelle métrique : nombre de sauts pour atteindre la destination Traitement fait par le routeur : Met à jour sa propre table de routage : Si une route reçue comprend un plus court chemin : nombre de sauts + 1 (le coût pour atteindre son voisin) Si la route nest pas connue Sinon, il ny a pas de changement Émet sa table de routage (si modifications) à lensemble des routeurs voisins

13 Routage par vecteur de distance(2) Avant les annonces (rose) Après les annonces les tables de routage deviennent (bleu) 13

14 Routage par vecteur de distance(3) Problème de convergence rapide lorsque tout se passe bien sur le réseau moins vite lorsquun routeur ou une liaison est en panne aucune annonce de routes de son voisin (depuis 180 s), met la métrique pour atteindre ce voisin à linfini continue à annoncer cette route à ses voisins durant 180s peut provoquer des boucles convergence à un temps infini 14

15 Routage par vecteur de distance (4) Dans le cas où R3 tombe en panne (Res4 nest pas accessible) R2 le détecte et met le coût vers Res4 à linfini R1 possède une route vers Res4 dont le coût est 2 R2 met à jour sa table de routage suite à cette annonce Res4 accessible en passant par R1 avec un coût = 3 (2+1) R1 fait passer le coût pour atteindre Res4 à 4 (3+1) Ainsi de suite …. La convergence prend un temps infini Solutions: Diminuer la valeur de linfini Horizon coupé ou « split horizon » 15

16 1. Diminuer la valeur de linfini Le protocole RIP (Routing Information Protocol) diminue la valeur de linfini à 16 Si la métrique associée à une route est 16, le réseau nest plus accessible Réduit le temps de convergence 2. Horizon coupé ou split horizon » Un routeur ne doit jamais annoncer la route vers un réseau qui doit traverser la route du destinataire Si R3 devient inaccessible, R2 le détecte et met le coût de la route vers Res4 à linfini Les routeurs R1 et R4 nont pas le droit dannoncer la route à R2 vers Res4 Le routeur R4 voit que R1 offre un coût de 2 pour atteindre Res4 (R2 propose linfini) R4 modifie sa table de routage R4 peut diffuser linformation à R2 R2 pense que R4 peut atteindre Res4 avec un coût de 3, etc… 16

17 Routage à état des laisons (1) (OSPF (Open Shortest Path First)) Problème du routage à vecteur de distance : la seule info que connaît un routeur est le coût pour atteindre chaque destination la convergence peut être longue sur de grands réseaux (les routeurs nont la connaissance dun changement détat du réseau que lorsque leur voisin le leur communique) solution : chaque routeur doit avoir une vision globale du réseau : algorithme détat de liaisons préféré lorsque le réseau devient important RIP limité à de petits réseaux Principe du routage à état des liens : chaque nœud détermine le coût de chaque lien qui lui est raccordé en cas de modification de cet état, le nœud diffuse cette information dans le réseau, sous la forme (A,B,c), le lien du nœud A vers nœud B à un coût de c. chaque nœud entretien une table où figure pour chaque lien son coût (matrice de coût). À laide de ces informations, chaque nœud peut construire la cartographie complète du réseau. À partir de ces informations, il calcule la table de routage (algorithme de Dijkstra) 17

18 Chaque passerelle détermine sa table de routage en utilisant cette base de données et se basant sur lalgorithme du plus court chemin (SPF: Shortest Path First) Routage à état des liaisons (2) 18

19 Routage à état des laisons (3) Lalgorithme utilise deux structures : PATH (létat validé) contient le plus court chemin pour aller dun routeur à un autre A létat initial, PATH contient le routeur qui calcule le plus court chemin (la racine) TENT : contient les tentatives de chemins possibles non encore explorés (létat découverte ou état dattente) Examiner pour chaque routeur R de PATH les voisins immédiats Pour chaque voisin R de R, ajouter le coût de la liaison racine-R au coût de la liaison R-R Si R nest ni dans PATH ni dans TENT avec un meilleur coût, insérer R dans TENT (état dattente : après découverte une route peut être rejetée, sil en existe déjà une route de moindre coût pour joindre le nœud dextrémité ) Reprendre lalgorithme : Considérer une entrée dans TENT qui a un coût plus faible Linsérer dans PATH Calculer du coût de la liaison de la racine à ces voisins Linsérer dans PATH si le plus court chemin Lalgorithme est terminé si la structure TENT est vide 19

20 20

21 Routage hiérarchique Les protocoles de routage nécessitent la diffusion d'informations à travers le réseau surcharge du réseau au détriment des données à écouler plus le réseau est grand, plus les échanges sont importants, plus les tables consomment de la mémoire et plus la convergence est longue Routage hiérarchique découpage du réseau en domaines (AS = Autonomus System) des routeurs de bordure (gateways ou edge routers) réalisent l'interconnexion des domaines limite les diffusions inhérentes au routage Protocoles de routage intra et inter domaines IGP (Interior Gateway Protocol) : routage interne au domaine -> ignore les noeuds externes au domaine EGP (External Gateway Protocol) : gère l'échange d'information de routage entre domaines le routeur de bordure doit supporter le protocole interne à son domaine et un protocole externe 21

22 Les principaux protocoles de routage RIP (Routing Information Protocol) protocole interne au domaine de type vecteur distance largement utilisé dans Internet RIP (RFC 1058), RIP-2 (RFC 1723) OSPF (Open Short Path First) - RFC 2178 protocole interne à état des liens largement utilisé dans Internet (tend à remplacer RIP) IS-IS (Intermediate System to Intermediate System) protocole de routage interne à état des liens, ISO EIGRP (Enhanced Interior Gateway Routing Protocol) protocole propriétaire CISCO de type vecteur distance utilise une métrique complexe fonction du délai d'acheminement, du débit, de la fiabilité et de la charge du réseau EGP (Exterior Gateway Protocol) - RFC 827 premier protocole externe utilisé dans Internet largement utilisé dans Internet BGP (Border Gateway Protocol) - RFC 1771 protocole de routage utilisé dans Internet qui définit les échanges internes au domaine (iBGP) et externes (eBGP) 22

23 Routage et commutation Routage : Lorsque la décision dacheminement est prise en fonction dune adresse destination on parle de routage. Lopération est réalisée par un routeur : mode datagramme, paquet détablissement dans le mode connecté. je veux aller quelle route dois-je prendre ? en mode datagramme : la décision d'acheminement est prise pour chaque paquet et par chaque routeur traversé en mode connecté : la décision d'acheminement est prise lors de l'établissement de la liaison pour le paquet d'établissement et par chaque routeur traversé Commutation : destination n'intervient plus dans la décision d'acheminement elle est prise au niveau liaison à partir d'une autre information (adresse MAC, numéro de VLAN, numéro de circuit virtuel ou non…) la décision d'acheminement est plus rapide (index dans la table de commutation) 23

24 Routeurs Aussi appelé Router ou Gateway (Passerelle) dans Internet, Ils fonctionnent au niveau réseau (couche 3 du modèle OSI), cest-à-dire avec des adresses logiques (administrées). Beaucoup d'intelligence (CPU, mémoire, …) Matériel dédié (Cisco, …) ou simple station avec plusieurs interfaces Des stations interconnectés aux moyens de HUBs forment un sous-réseaux, un routeur a pour objectif dinterconnecter des sous-réseaux co-localisés ou distants à travers des liaisons longues distances, Avantages par rapport aux Ponts : le routeur est indépendant des couches physique/liaison et par conséquent est parfaitement approprié pour interconnecter des réseaux physiques de nature différente (ex. Token Ring / X.25) Permet des interconnexions à travers des réseaux longues distances, un routeur est conçu pour gérer plusieurs chemins menant à une destination, et adapter le routage de manière dynamique en fonction des caractéristiques momentanées des liens, généralement un routeur gère le contrôle de flux, un routeur peut gérer la fragmentation et le réassemblage des messages (les ponts ne peuvent pas fragmenter et ladministrateur doit configurer toutes les stations du réseau avec la plus petite longueur de trame autorisée dans les sous-réseaux physiques (typiquement Ethernet avec 1500 octets), contrairement aux ponts qui fonctionnent en mode diffusion, un routeur est adressé directement (stations ou autres routeurs). 24

25 Parefeu (garde-barrière ou firewall) Routeurs filtrants filtrage des paquets source/destination et/ou port routeur interne : filtrage des paquets sortants routeur externe : filtrage des paquets entrants Passerelle applicative filtrage applicatif (contenu de mail, …) 25

26 Pont- Routeurs Egalement appelé Bridge-Router ou B-Router, Equipement hybride combinant les fonctions de pont et de routeur. Lorsquun pont-routeur reçoit une trame il examine à lintérieur de celle-ci le champ définissant le protocole de niveau 3 (Réseau). Si le protocole en question est supporté, le paquet est traité de la même manière quavec un routeur, si le pont-routeur ne supporte pas le protocole de routage, il effectue une fonction de pontage comme un simple pont. Avantages par rapport à un Routeur simple : Si une trame comporte un identificateur de protocole non géré par le routeur, celui-ci rejette le paquet tandis que le pont-routeur le ponte. peuvent également filtrer sur les adresses IP, les ports TCP (aspects sécurité), etc …. matériel connu : 3COM, CISCO, WELLFLEET, etc 26

27 Passerelles Aussi appelé Gateway, Fonctionne au niveau 4 ou supérieur, Permet dinterfonctionner des systèmes dinformation hétérogènes, Exemple de passerelle niveau transport : lien entre une connexion TCP et une connexion SNA Exemple de passerelle applicative : courrier électronique-> SMS 27

28 Ce quil faut retenir Routage = fonction nécessaire pour acheminer les données dans un réseau maillé Infos de routage transmis sur le réseau => Trouver des critères pour être efficace sans saturer le réseau Retard inévitable dans la connaissance de la topologie (grands réseaux) => boucles possibles Algorithmes les plus employés dans Internet : à vecteurs de distance à états des liaisons 28

29 Congestion dans le réseau 29

30 Qu'est ce que la congestion ? Les routeurs/commutateurs ont des files d'attente finies ! Congestion légère le trafic augmente -> les files d'attente des nœuds intermédiaires se remplissent -> le temps d'attente avant traitement dans les noeuds augmente -> le temps de transit dans le réseau augmente -> le débit des sources diminue globalement Congestion sévère congestion légère -> les paquets retardés ne sont pas acquittés à temps -> ils sont retransmis -> le trafic augmente d'autant plus -> les files d'attente débordent -> le réseau s'effondre, tous les paquets sont perdus ! Causes des congestions : trop de paquets pour la ligne de sortie choisie processeur trop lent dans le routeur 30

31 Contrôle de Congestion vs Contrôle de flux Contrôle de flux (préventif) Contrôle de congestion (réactif) Contrôle de flux (rappel) l'émetteur utilise une fenêtre d'anticipation qui lui permet d'envoyer plusieurs messages sans acquittement du récepteur évite la surcharge du récepteur concerne l'état d'une communication point-à-point Exemple 1 : transfert dun fichier entre une station Fast Ethernet et une station Ethernet 10BaseT Contrôle de congestion évite que le réseau ait un trafic à écouler supérieur à ses capacités cherche à limiter le nombre de paquets en transit dans le réseau concerne l'état global du réseau Exemple 2 : cas dun réseau WAN avec des liens à 1 Mbps et 1000 stations connectées Le contrôle de flux participe à la prévention de la congestion en limitant le débit de certaines sources trop bavardes mais ne le résout pas complètement 31

32 Contrôle de congestion Contrôle préventif - éviter la congestion contrôle de flux : asservir le débit des sources aux capacités de traitement de chacun des noeuds contrôle d'admission : ne pas admettre plus de trafic que le réseau ne peut en écouler (contrat de trafic) lissage du trafic : réguler le trafic irrégulier des sources (moins de congestion avec un trafic régulier et uniforme) Contrôle réactif - guérir la congestion éliminer le trafic en excès (tout ou une partie) traiter les paquets plus prioritaires, rejeter des paquets moins prioritaires (marquage des paquets) Envoyer à la source ou aux sources responsables une demande de ralentissement contourner les zones encombrées 32


Télécharger ppt "Chapitre XIII La couche réseau(2) 1. Sommaire 1.Introduction 2.Services de la couche Réseau offerts 3.Fonctions assumées par la couche Réseau 1.Commutation."

Présentations similaires


Annonces Google