Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
Présentation IS-IS ccnp_cch
2
• Protocoles "Etats de Liens" (Link State)
• Protocoles OSI et Routage IS-IS • Fonctionnement d'IS-IS • Configuration d'IS-IS • Résolution de problèmes IS-IS ccnp_cch
3
Protocoles "Etats de Liens"
ccnp_cch
4
Exemples de protocoles "Etats de liens"
• OSPF (Open Shortest Path First), support pour IP seulement, standard Internet • DECnet Phase V, support pour DECnet/OSI • IS-IS (Support pour CLNP); Standard ISO • Integrated IS-IS ( support pour CLNS et IP); Standard Internet, RFC • NLSP (Netware Link Services Protocol), support pour IPX seulement, basé sur IS-IS. • PNNI (Private Networj to Network Interface); Utilisé pour le routage ATM. ccnp_cch
5
Termes de base des protocoles "Etats des liens"
• Les routeurs "Link-State" (LS) connaissent mieux le réseau que leurs "Vecteuts distances" relatifs; Les routeurs "Link-State" (LS) ne peuvent pas prendre facilement de mauvaises décisions • Les routeurs "Link-State" (LS) gardent trace de: - Leurs voisins - De tous les routeurs du réseau ou au moins ceux de la même zone (area) - Des meilleurs chemins vers la destination ccnp_cch
6
Structures des données "Etats des liens"
• Table des voisins ou Base de données des Adjacences (Liste des voisins dont le routeur a la connaissance) • Table Topologique ou Base de données des Etats de liens (Link State DataBase - Routeurs et liens dans le réseau/zone) • Table de routage appelée aussi Base de données d'Acheminement ( Liste des meilleurs chemins vers les destinations) ccnp_cch
7
Structures des données "Etats des liens" Base de données des Adjacences
• Les routeurs découvrent leurs voisins en échangeant des paquets Hello - Les routeurs déclarent leurs voisins "UP" après vérification de paramètres/options. - Quelques routeurs deviennent adjacents (tightly connected neighbors) - Les routeurs adjacents échangent des informations de topologie ccnp_cch
8
Structures des données "Etats des liens" Paquets "Link State"
• Après avoir établi des relations de voisinage, les routeurs échangent leurs vues du réseau - La vue complète (Link State Data Base) est construite avec des paquets "Link State" (LS packets). - Les paquets "Link State" contiennent des informations sur l'état des liens et des routeurs - Les paquets "Link State" sont diffusés de manière fiable à travers le réseau/zone ccnp_cch
9
Structures des données "Etats des liens" Paquets "Link State" origine
• Les paquets "Link State" contiennent des informations telles que: - L'état du routeur, les interfaces, les adresses, les routeurs connectés - L'origine du paquet "Link State" est le routeur lui-même - Les paquets "Link State" sont séquencés pour éviter la rediffusion de ses propres paquets "Link State" par le routeur. - Les paquets "Link State" ont une durée de validité lorsqu'ils sont placés dans la "LS Database" - l'expiration de la durée de validité entraine l'élimination du paquet - Des rafraîchissements périodiques des paquets "Link State" évitent l'expiration de la durée de validité ccnp_cch
10
Structures des données "Etats des liens" "Link State" maintenance
• Les routeurs maintiennent la cohérence de la base de données Etats des Liens - Les routeurs vérifient leurs relations de voisinage en transmettant et en recevant périodiquement des paquets Hello. - Les routeurs informent des changements dans le réseau (immédiatement/ sur expiration de timer) - Le receveur d'un paquet "Link State" normalement le rediffuse par la suite - Les routeurs retransmettent périodiquement leur vue du réseau même s'il n'y a pas de changement ccnp_cch
11
Structures des données "Etats des liens" Base de données "Link State"
• La référence pour le calcul du meilleur chemin est la base de données Etats des Liens - La base de données Etats des Liens doit être la même sur tous les routeurs de la zone - Les routeurs connaissent exactement leurs propres zones - Les routeurs connaissent le ou les points de sortie vers d'autres zones ou d'autres domaines de routage ccnp_cch
12
Structures des données "Etats des liens" Base de données "Link State"
lspD lspB lspA lspC lspD lspB lspA lspC LSDB du routeur A LSDB du routeur B lspD lspB lspA lspC lspD lspB lspA lspC LSDB du routeur D LSDB du routeur C ccnp_cch
13
Calcul du meilleur chemin
• Les routeurs trouvent les meilleurs chemins vers les destinations en appliquant l'algorithme Dijkstra Shortest Path First (SPF) à la base de données Etats des Liens. - Chaque routeur de la zone se place comme racine de l'arbre qu'il construit - Le meilleur chemin est calculé en utilisant le coût total minimum des liaisons vers une destination spécifique - Les meilleures routes sont placées dans la base de données d'acheminement ccnp_cch
14
Environnement Etats de liens
X B C A D E G F H Base de données Link State Chemins les plus courts X B C A D E G F H Algorithme de Dijkstra (SPF) Base de données d'acheminement (Table de routage) Base de données d'Adjacence [Voisins de X: A, B, C, D] ccnp_cch
15
Base de données Etats de liens Base de données d'acheminement
Processus Etats de Liens R E C E P T I O N Mise à Jour Base d'information de Routage Base de données Etats de liens Décision Entrée Sortie Base de données d'acheminement Acheminement ccnp_cch
16
Processus Etats de Liens - Réception et Mise à Jour
• Processus de réception - Réception des paquets - Achemine les paquets vers le processus d'acheminement - Achemine les paquets du protocole de routage vers le processus de mise à jour • Processus de mise à jour - Crée l'information Etat de lien - Reçoit les informations Etats de liens des voisins - Crée et maintien la base de données Etats de liens ccnp_cch
17
Processus Etats de Liens - Décision et Acheminement
• Processus de décision - Crée la base de données d'acheminement en appliquant l'algorithme de Dijkstra sur la base de données Etats de liens • Processus d'acheminement - Reçoit les paquets du processus de réception - Achemine les paquets d'après la base de données d'acheminement - Gère l'équilibrage de charge, la redirection et l'indication d'erreur ccnp_cch
18
Protocoles ISO et Routage IS-IS
ccnp_cch
19
Services Réseau OSI - Lectures recommandées
• ISO Documente le protocole ISO CLNP (ConnectionLess Network Protocol) • ISO/IEC 8348 appendix A - Documente les adresses NSAP • ISO Documente le protocole de routage ES-IS • ISO/IEC Documente le protocole de routage intra-domaine IS-IS ccnp_cch
20
Protocoles ISO - Terminologie
• Terminologie utilisée dans l'ISO End System (ES) est un nœud de réseau quelconque n'effectuant pas de routage (Host) - Intermediate System (IS) :c'est un routeur - Une zone (Area) est une entité logique - Elle est constituée par un ensemble de routeurs contigus, de hosts et de liaisons les connectant Un domaine est un ensemble de zones (Areas) interconnectées ccnp_cch
21
Suite de Protocoles ISO - Correspondance avec le modèle OSI
CMIP DS FTAM MHS VTP Application ASES ACSE ROSE RTSE CCRSE ..... Présentation Présentation Service/ Présentation Protocole Session Session Service/Session Protocole Transport TP TP TP TP TP4 Réseau CONP/CMNS CLNP/CLNS IS-IS ES-IS Liaison de données IEEE IEEE IEEE FDDI X25 Token Ring Physique IEEE Token Ring FDDI X25 Matériel Matériel Matériel Matériel ccnp_cch
22
Services Réseau OSI - Que router dans un environnement OSI?
• Deux types de services couche réseau OSI sont disponibles pour la couche transport OSI: ConnectionLess Network Service (CLNS) CLNS effectue le transport de datagrammes - Connection-Mode Network Service CMNS requiert un établissement explicite de chemins entre des entités couche transport communicantes ccnp_cch
23
Services Réseau OSI - ConnectionLess Mode (Mode non-connecté)
• CLNS/CLNP - CLNP est une couche réseau OSI qui transporte des données des couches supérieures et des indications d'erreur sur des liaisons en mode non-connecté - CLNS fournit des services de couche réseau à la couche transport via CLNP - Quand le support est fourni pour CLNS, le routage utilise des protocoles de routage pour échanger des informations de routage ccnp_cch
24
Services Réseau OSI - Protocoles de routage
• L'ISO a développé des standards pour deux types de protocoles de routage : - ES-IS discovery protocols : "Routage" entre "End Systems (ES)" et "Intermediate Systems (IS) " référencé comme routage de niveau 0 (level-0) - IS-IS routing protocols : Routage hiérarchique entre "Intermediate Systems (IS)"- (Level-0, Level-1, Level-3) ccnp_cch
25
Routage Level-3 entre deux domaines distincts
Services Réseau OSI - Routage OSI en fonctionnement Routage Level-3 entre deux domaines distincts Domaine IS IS Routage Level-2 entre différentes areas dans le même domaine Area-1 Area-2 IS IS Routage Level-1 entre ISs dans la même area ES ES Routage Level-0 entre ESs et ISs dans le même sous-réseau ccnp_cch
26
Services Réseau OSI - Routage IS-IS
• Intermediate System to Intermediate System (IS-IS) est un protocole de routage dynamique "Etats de liens" dans un environnement ISO CLNS pour du routage CLNP - Protocole de routage "Etats de liens" dans la pile OSI • Une alternative aux protocoles IS-IS est le déploiement de Cisco ISO-IGRP ou du routage statique ccnp_cch
27
Affectation des adresses OSI
• L'adressage de couche réseau OSI est implémenté avec les adresses NSAP (Network Access Point Address) - Une adresse NSAP identifie tout système dans un réseau OSI - Différents formats NSAP pour différents systèmes Difféents protocoles peuvent utiliser différentes représentations de NSAP ccnp_cch
28
Adresse NSAP IS-IS - Structure
IDP DSP AFI IDI DSP(Poids forts) System ID NSEL Area Address (Longueur variable) 6 octets 1 octet • IS-IS (ISO/IEC 10589) distingue 3 champs dans l'adresse NSAP : - Area Address : Champ de longueur variable composé des octets de poids forts - System ID : Identificateur ES ou IS dans une area; longueur fixe de 6 octets dans l'IOS Cisco - NSEL : N-Selector ou identificateur de service ccnp_cch
29
Adresse OSI - IS-IS contre ISO-IGRP NSAPs
• Le NSAP IS-IS est divisé en trois parties : - 1 octet NSEL, 6 octets pour le System ID et de 1 à 13 octets pour le champ Area Address La logueur totale du NSAP va de 8 octets (minimum) à 20 octets (maximum) • Le NSAP IS0-IGRP est constitué comme suit: - Domain composé des octets de poids forts (1 à 11) du NSAP - Area Address composé des deux octets suivants - ISO-IGRP requiert au moins 10 octets pour le NSAP ccnp_cch
30
Adresse OSI - Network Entity Title
• Network Access Point (NSAP) - Adresse qui inclut (dans la couche réseau) un identificateur de service (numéro de protocole) • Network Entity Title (NET) - NSAP avec l'identificateur de service 00 - Utilisé dans les routeurs lorsqu'ils implémentent la couche réseau uniquement ( base pour l'algorithme SPF) • Les préfixes NSAP officiels sont requis pour le routage CLNS - AFI 49 (Authority and Format Identifier) pour un espace d'adresses privées ccnp_cch
31
Adresse OSI - Règles pour le Network Entity Title et le System Identifier
• Network Entity Title doit commencer par un octet 47.xxxx....; 0111.xxxx.. mais pas 111.xxxx... • Network Entity Title doit se terminer par un seul octet positionné à 00 et identifiant l'entité réseau elle-même (ex routeur) xxxx.00 • Le System ID est codé normalement sur six octets (six sur Cisco) et doit avoir la même longueur partout Exemples: c ccnp_cch
32
Adresse OSI - Exemples NSAP
• Exemple 1: NSAP aaaa.bbbb.cccc.00 IS-IS: Area = , System ID = aaaa.bbbb.cccc, NSEL = 00 ISO-IGRP: Domaine = 47, Area = 0001, System ID = aaaa.bbbb.cccc, NSEL = 00 • Exemple 1: NSAP 39.0f C IS-IS: Area = 39.0f , System ID = C , NSEL = 00 ISO-IGRP: Domaine = 39.0f01 Area = 0002, System ID = C , NSEL = 00 ccnp_cch
33
Identification des systèmes dans IS-IS
• L'adresse de Zone (Area Address) identifie de manière unique la zone de routage (routing area) et le System ID identifie chaque nœud. - Tous les routeurs d'une même zone utilise la même "Area Address" - Un "End System" peut être adjacent à un routeur de niveau 1 (Level-1) seulement s'ils partagent une "Area Address" commune - L' "Area Address" est utilisée dans le routage de niveau 2 (Level-2) ccnp_cch
34
Identification des systèmes dans IS-IS - System ID
• Le System ID peut être l'adresse MAC (CLNS) ou l'adresse IP d'une interface - Le System ID utilisé dans le routage de niveau 1 (Level-1) doit être unique dans une zone (area) et de longueur unique également - Le System ID doit être unique parmi les routeurs de niveau 2 (Level-2) qui forment le domaine de routage - Recommandation générale : - Unicité du System ID au niveau du domaine ccnp_cch
35
Identification des systèmes - Adressage OSI dans le réseau
ccnp_cch
36
Routeurs L1 (level-1), L2 (Level-2) et L1/L2
• Des zones (areas) avec une structure à deux niveaux forment le domaine de routage • Les systèmes intermédiaires (Intermediate Systems) peuvent être : - L1, level-1 (Equivalent à des OSPF internes non-backbone) - L1/L2, Level-1-2 ( Dans OSPF ce sont des "Area Border Routers" réalisant du routage intra-zone et inter-zones - L2, Level-2 ( Routeurs OSPF du backbone), routage inter-zones uniquement ccnp_cch
37
Routeurs L1 (level-1) et L2 (Level-2)
• Les routeurs L1 (Level-1) sont référencés comme des Routeurs stations - Les routeurs L1 constituent une zone (area) - Chaque routeur L1 garde une copie de la base "Etat des liens" ( Sa propre vue de la zone; Informations internes à la zone) - Ils permettent aux stations (ES - E Systems) de communiquer • Les routeurs L2 (Level-2) sont référencés comme des routeurs de zones - Ils stockent les infortations de routage inter-zones - Ils interconnectent les zones ccnp_cch
38
Routeurs L1/L2 • Les routeurs L1/L2 (Level-1-2) gardent deux copies séparées de base de données "Etats des liens" - Une base pour L1 et une base pour L2 - Informent les routeurs L1 sur le point de sortie de zone • La zone Level-1 (L1) est un ensemble de routeurs L1 et L1/L2 • La zone Backbone est un ensemble de routeurs L1/L2 et L2 qui doivent être contigus ccnp_cch
39
Exemple 1: Configuration de zone - Vue physique
• Les routeurs R2 et R3 appartiennent à leurs zones Level-1 respectives et fournissent une connexion physique entre ces zones R2 R1 Area-1 R3 R4 Area-2 Routeurs L1/L2 Routeurs L1 ccnp_cch
40
Exemple 1: Configuration de zone - Vue Logique
• Les routeurs R2 et R3 sont toujours des routeurs Level-1 mais fournissent également un point d'entrée pour le backbone Level-2 interconectant les deux zones Level-1 L2 R2 R1 L1 L2 R3 L1 R4 ccnp_cch
41
Exemple 2: Les Routeurs L2 et L1/L2 forment un Backbone L2
Ce routeur doit se comporter comme un routeur L1/L2 pour assurer la continuité du Backbone Area-2 L1 L1/L2 L2 Area-3 Area-1 L1/L2 L1 Area-4 L1 L1/L2 Domaine IS-IS Liaisons du Backbone ccnp_cch
42
Flux continu des adjacences L2
• Les zones 1 (area-1) et 2 (area-2) sont des zones Level-1 • Le Backbone Level-2 est un ensemble de routeurs L2 et L1/L2 qui recouvre les zones Level-1 attachées. Area-2 L1 L1/L2 Area-1 Area-3 L2 Adjacences L1/L2 Adjacences L1 Adjacences L2 ccnp_cch
43
Routage Level-1 • Les Routeurs L1 (Level-1) connaissent uniquement la topologie de leur zone (Area incluant tous les IS et ES) • Les "Intermediate Systems" (IS) positionnent le "Attached Bit" dans les LSP L1 s'ils ont des voisins dans d'autres zones • Les "Intermediate Systems" (IS) L1 acheminent le trafic pour les autres zones vers l'IS (Intermediate System) L2 le plus proche (Utilisation du "Attached Bit") ccnp_cch
44
Routage Level-2 • Les Routeurs L2 (Level-1) connaissent uniquement des IS dans d'autres zones - Chaque LSP de Level-2 contient le "Area ID" de l'IS • Si un Routeur L2 doit router également dans sa zone, il doit se comporter comme un Routeur L1/L2 • Le trafic de transit nécessite que l'IS dans la zone doit connaître les autres zones - Ils doivent être des IS L1/L2 pour avoir un "Link State DataBase" L2 ccnp_cch
45
Protocole de Routage Integrated IS-IS
• Integrated IS-IS autorise trois types de domaines de routage - OSI, IP, DUAL • Cependant un LSP IS-IS peut contenir de multiples champs de longueur variable (TLV -Type Length Value) - Certains contiennent des informations spécifiques OSI - Certains contiennent des informations spécifiques IP ccnp_cch
46
Integrated IS-IS - Représentation des réseaux IP
• Un LSP (Link State packet) décrit les informations IP de la même façon que les "End System" • Integrated IS-IS a toutes les caractéristiques des protocoles de routage modernes - Masque de longueur variable (VLSM) - Redistribution - Agrégation ccnp_cch
47
Integrated IS-IS - Planification de l'adresse NET
• Même dans un environnement IP, la planification des paramètres CLNS communs (NET) et des Zones (Areas) est toujours requis - Même si Integrated IS-IS est utilisé pour router IP uniquement, les routeurs établissent toujours des adjacences CLNS et utilisent des paquets CLNS ccnp_cch
48
Routage Zone OSI - Construction de la table d'acheminement OSI
• Quand les bases de données sont synchronisées, l'algorithme de Dijkstra (SPF) est appliqué à la Link State DataBase pour calculer l'arbre SPF. - Critère : Le chemin le plus court vers une destination est celui qui a la plus petite somme des métriques - Les calculs de routes pour les zones L1 et L2 sont séparés dans les routeurs L1/L2 • Calcul de route partiel (Partial Route Calculation) effectué pour calculer l'accessibilité des "End Systems" • Les meilleurs chemins sont placés dans la table d'acheminement OSI L1 et L2 ccnp_cch
49
Routage Zone OSI • ISs (Intermediate Systems) Level-1
- Le routage dans la zone est basé sur la partie System ID de l'adresse OSI - Si la destination appartient à une autre zone, ils routent vers le routeur L1/L2 actif le plus proche • ISs (Intermediate Systems) Level-2 - Le routage entre zones (Areas) est basé sur l'Area Address et tient compte uniquement de l'Area cost - Si la destination appartient à la même zone, ils utilisent le chemin de moindre coût vers le System ID. ccnp_cch
50
Routage Zone OSI - Routage entre zones
• De Level-1 vers Level-1 via level-2 - Le routeur L1 transmet un paquet vers le routeur L1/L2 actif le plus proche (routage par defaut) - Ensuite le paquet est acheminé via un routage L2 vers la zone destinataire dans laquelle le meilleur chemin L1 est utilisé • NOTE: Les routeurs L1/L2 réalisent un routage L1 et un routage L2 ccnp_cch
51
Routage Zone OSI - Interconnexion de domaines IS-IS
• Le domaine de routage IS-IS est un ensemble de zones IS-IS • Quand on interconnecte des domaines IS-IS il faut appliquer les règles suivantes: - Dans un environnement purement IP utilisez BGP - Pour du pur CLNS utilisez ISO-IGRP ou des routes statiques CLNS ccnp_cch
52
IS-IS Acheminement IP • Le calcul partiel de route (Partial Route Calculation) est aussi effectué pour calculer l'accessibilité IP - Comme IP et ES sont représentés comme des objets "feuilles" ou d'extrémité ils ne participent pas au SPF • Les meilleurs chemins sont placés dans table d'acheminement IP selon les règles de préférence IP - Ces chemins apparaissent comme des routes IP L1 ou L2 ccnp_cch
53
Processus de Mise à jour, de Décision et de Diffusion générale
• Pas de routes calculées avant la construction de la "carte du réseau" et pas de "carte de réseau" construite avant l'établissement des adjacences - La "carte du réseau" est construite dans le routeur au travers d'un processus de mise à jour • Les changements dans le réseau sont immédiatement diffusés (selon les valeurs de timers ) au travers de mises à jour d'état de lien. ccnp_cch
54
Processus de Mise à jour, de Décision et de Diffusion générale
• Topologie SPF basée sur les NETs (Network Entity Title) - Les sous-réseaux IP sont traités de manière similaire aux ES ( dans les LSP et dans la Link-state Database - Les modifications des informations IP (ou des ES) ne doivent pas donner lieu à un nouveau calcul total de SPF - exécution du calcul partiel de route (PRC) - optimisation ccnp_cch
55
Processus de Mise à jour, de Décision et de Diffusion générale
• LSP issus de la source d'un changement (Par exemple, liaison passant en service) - Les LSPs reçus par les autres routeurs sont diffusés de manière controlée au travers des adjacences - Les LSPs sont rediffusés périodiquement pour rafraîchir la link-state Database (Remaining Lifetime) - SNP (sequence Numbers PDU) des paquets utilisé pour assurer la synchronisation et la fiabilité. ccnp_cch
56
Construction de la table d'Acheminement IP
Les adresses IP des interfaces Loopback des routeurs sont /8-R1, /8-R2, /8-R4 et /8-R5. R2#show ip route i L /8 [115/10] via , Ser0 -(R1) i L /8 [115/10] via , Ser1 -(R4) i L /8 [115/10] via , Eth0 -(R5) R2-L1/L2 L2 E0 S0 S1 R5-L2 L1 L1 L1 R1-L1 R4-L1 ccnp_cch
57
Fonctionnement de IS-IS
ccnp_cch
58
Résumé fonctionnement IS-IS
• Transmet des Hellos IS-IS et construit les adjacences • Crée un LSP et le diffuse à ses voisins • Reçoit des LSP des voisins • Exécute l'algorithme de dijkstra (SPF) pour calculer la topologie • Exécute le calcul partiel de route (PRC) pour calculer les informations de routage IP • Les nouveaux LSPs reçus déclenchent le calcul de SPF et/ou le calcul partiel de route ccnp_cch
59
Processus de Sélection de Route
Résumé fonctionnement IS-IS Processus de Sélection de Route Base de données Topologique Level-1 Level-2 Protocole Hello Diffusion Générale CSNP/PSNP Mécanismes de synchronisation ccnp_cch
60
Protocol Data unit (PDU) IS-IS
• Les Prorocol Data Units (PDU) IS-IS sont directement encapsulées dans une trame de liaison de données • Il n'y a pas d'en-tête CLNS ou IP dans une PDU - LSP (Non-pseudonode et Pseudonode) - Hello (Hello ES, Hello IS, Hello IS-IS) - PSNP (Partial Sequence Numbers PDU) - CSNP (Complete Sequence Numbers PDU) ccnp_cch
61
Protocol Data unit (PDU) IS-IS (suite)
• PDU (Protocol Data Unit) entre voisins - Network PDU = Paquet - Data Link PDU = Trame En-tête Liaison de données (Famille OSI 0xFEFE) En-tête IS-IS (premier octet égal à 0x83) TLVs IS-IS IS-IS En-tête Liaison de données (Famille OSI 0xFEFE) En-tête ES-IS (premier octet égal à 0x82) TLVs ES-IS ES-IS CLNP En-tête Liaison de données (Famille OSI 0xFEFE) En-tête CLNP (premier octet égal à 0x81) CLNS ccnp_cch
62
Protocole Hello - PDU • Champs importants
- PDU Type (15 = L1-LAN, 16 = L2-LAN, 17 = Point à Point) - Maximum Area Addresses (sur ce system) - Circuit Type (L1, L2, L1/L2) - Source ID - Holding Time - PDU Length (Longueur totale de la PDU) - Priority (pour les broadcast) - LAN ID (PN System ID du DIS) ou Local circuit ID (Point à Point) ccnp_cch
63
Identification des types de systèmes - Messages Hello
• Des messages Hello ( PDU Hello) sont utilisés come dans tout autre protocole de type Link-state • Trois Types : - ESH (End System Hello) entre ES et IS - ISH (Intermediate system Hello) transmis de l'IS vers l'ES - IIH (IS to IS Hello) utilisé entre deux ISs • Les messages Hello contiennent des informations sur le système lui-même, sur ses capacités et ses paramètres d'interfaces ccnp_cch
64
Identification des types de systèmes - Paquets Hello ES et IS
SNPA ISH ES-IS ESH IS IS IS-IS IIH IS SNPA ccnp_cch
65
Voisins et Adjacences • Des messages Hello ( PDU Hello) sont utilisés come dans tout autre protocole de type Link-state • IIH (IS to IS Hello) utilisé entre deux routeurs - Deux types de Hellos sur les LAN (L1 et L2) - Un seul type pour les liaisons Point à Point (avec le type d'adjacence décrit - L1, L2 ou L1/L2 - Hellos transmis toutes les 10 secondes, Hold-time égal à 30 secondes par défaut • Des adjacences séparées sont construites pour les routeurs L1 et L2 - Les routeurs L1/L2 mémorisent deux tables • Les routeurs forment des adjacences avec tous les autres routeurs et transmettent des LSPs à tous les autres routeurs du LAN (contrairement aux routeurs OSPF) ccnp_cch
66
Types d'Adjacences - L1, L2 et L1/L2
• Les adjacences Level-1 sont érablies quand : - Un IS trouve une ou plusieurs Area Address communes dans la PDU IIH du voisin • Les adjacences Level-2 sont établies quand : - Un IS est dans une Area commune ou différente de celle de son voisin • Les routeurs L1/L2 établissent les deux type d'adjacences (par défaut sur Cisco) ccnp_cch
67
Adjacences LAN • Les Adjacences sont établies sur la base de l'area Address annoncée dans les IIHs entrants et le type de routeur Area-1 Area-1 L1 L1/L2 L1/L2 Area-1 L1 L1/L2 Area-1 Area-2 Adjacence L1 Adjacence L2 ccnp_cch
68
Adresses couche MAC • Sur les LANs les PDUs IS-IS sont acheminées avec les adresses de broadcast de couches MAC prédifinies suivantes : - Tous les ISs L C - Tous les ISs L C - Tous les ISs B - Tous les ESs B ccnp_cch
69
Adjacences WAN Area-1 Area-1 Area-1 Area-1 L1 L1 L2 L2 L2 L1 Area-1
ccnp_cch
70
Paquets Link-State représentant les routeurs
En-tête LSP • Le routeur se décrit lui-même avec le LSP (Link State Packet) - L'en-tête LSP contient : - Le Type de PDU, longueur, LSP ID, Sequence Number, Remaining Lifetime - Type Length Value, champs de longueur variable : - Voisins IS - Voisins ES - Information d'authentification Voisins IS Voisins ES ccnp_cch
71
Identifieur LSP (LSP ID)
• L'identifieur LSP est divisé en trois parties : - Source ID System ID du routeur (Non-Pseudonode ou DIS (Pseudonode) - Pseudonode ID Zéro pour le LSP routeur, non-zéro pour le LSP Pseudonode - Numéro de LSP Numéro de fragmentation • Exemple : 00c System ID Numéro de fragment Pseudonode ID ccnp_cch
72
Identifieur LSP • Le fragment "0" est obligatoire
• Les ISs considèrent ques les champs suivants sont significatifs uniquement dans le fragment 0 - Les bits ATTached, Partition et Overload - L'IS Type - Les "Area Address" • Les fragments non-zéro seront traités uniquement si le fragment 0 est présent ccnp_cch
73
LSP représentant les routeurs - En-tête LSP
• Les LSPs ont un numéro de séquence pour éviter la duplication des LSPs - Aide à la synchronisation - Le numéro de séquence commence à 1 • Les numéros de séquence sont incrémentés pour indiquer un nouveau LSP - Les LSPs dans la LSDB ont un Remaining Lifetime - Permet la synchronisation - Diminue la valeur du timer ccnp_cch
74
En-tête LSP - Bits d'Attribut
• Partition (P) - bit 7 - Le générateur du LSP supporte le Partition Repair • Attached (ATT) - bits 3-6 - Indique que le générateur du LSP est attaché à une autre zone utilisant la métrique référencée • Overload (LSPDBOL) - bit 2 - Indique que la Database du générateur de la LSP est surchargée • Type d'IS - bits 0-1 - Bit 0 signifie L1 - Bit 0 et 1 signifient L2 ccnp_cch
75
En-tête LSP - LSP Attached Bit
- Positionné dans les LSP Level-1 par un routeur L1/L2 s'il a la visibilité d'autres zones dans la Database L2 - Un routeur L1/L2 positionnera le bit ATT même s'il n'a pas de connectivité directe avec une autre area - Indique aux routeurs (level-1) de la zone qu'il y a un point de sortie potentiel de la zone - Les routeurs Level-1 sélectionnent le routeur Level-2 le plus proche (meilleure métrique) dont le bit ATT est positionné ccnp_cch
76
En-tête LSP - LSP Attached Bit
Area-1 L1/L2 L1/L2 L1/L2 Area-2 RT-A RT-B RT-C Area-3 L1 L1 - RT-B n'a pas de connectivité directe avec les autres Areas - RT-B à la visibilité des Area-2 et Area-3 au travers de sa Database Level-2 - RT-B positionnera le bit ATT dans son LSP Level-1 ccnp_cch
77
En-tête LSP - Overload Bit
- Positionné par l'IS quand il a un problème de surcharge de sa LSDB - Le bit Overload indique que le routeur a une database LSP incomplète et par conséquent ne peut pas calculer de routes en toute confiance - Un LSP avec le bit Overload est utilisé dans la LSDB mais la topologie n'est pas recalculée - Par conséquent les autres routeurs ne calculent pas les route qui auraient besoin qu'une PDU passe par le routeur surchargé ccnp_cch
78
En-tête LSP - Partition Bit
- Pour récupérer des Areas partitionnées IS-IS utilise des liaisons virtuelles (Virtual Links) - Les routeurs avec le partition bit positionné supportent la réparation de partition et doivent être utilisés comme des points d'extrémité de liaison virtuelle - Le partionnement de zone n'est pas supporté ccnp_cch
79
Paquets Link-State - Représentation du Réseau
• Généralement les liaisons physiques peuvent être placées en deux groupes : - Sous-réseaux Broadcast-Multiaccess qui supportent l'adressage d'un groupe de systèmes attachés (LANs) - Liaisons Point à Point, Liaisons Multipoint, Liaisons établies dynamiquement • Seules deux représentations d'état de lien sont disponibles dans IS-IS - Broadcast pour les LANs - Point à Point pour toutes les autres topologies ccnp_cch
80
LSP - Node et Pseudo-node
• Deux sortes de PDUs Link-State - Les Non-Pseudonode représentent les routeurs - Les Pseudonodes représentent les LANs (crées par le Designated IS) • Un routeur Level-1 crée un LSP Level-1 • Un routeur Level-2 crée un LSP Level-2 • Un routeur Level-1/2 crée un LSP Level-1 et un LSP Level-2 ccnp_cch
81
LSP Non-Pseudonode • Le contenu du LSP est codé avec des TLVs (Type, Length, Value) - Area Addresses - IS Voisins - ES Voisins - Préfixes CLNS externes (redistribution) - Information d'authentification ccnp_cch
82
LSP Non-Pseudonode • Le RFC1195 (Integrated IS-IS) spécifie les TLVs suivants : - Protocole routé supporté - Adresses IP de l'IS (Une des interfaces connectées) - Information d'authentification - Information d'accessibilité IP interne - Information d'accessibilité IP externe - Routage interdomaine ccnp_cch
83
LSP Non-Pseudonode - Génération
• Chaque IS créera et diffusera un nouveau LSP Non-Pseudonode quand : - Une adresse est changée - Un voisin apparaît ou disparaît - Un préfixe IP est inséré ou retiré - La métrique d'une liaison change - L'intervalle de rafraichissement du timer expire - Un nouveau Designated IS est élu ccnp_cch
84
Liste des TLVs spécifiques OSI
• TLVs utilisés dans divers paquets (ISO 10589) : - TLV Area Addresses - TLV Intermediate System Neighbors (dans LSP) - TLV End System Neighbors TLV Partition Designated L2 Intermediate System - TLV Prefix neighbors TLV Intermediate System Neighbors (dans Hello) - TLV Padding TLV LSP Entries - TLV 10 - Authentication Information - TLV Dynamic Host Name (Cisco Specific) ccnp_cch
85
Liste des TLVs spécifiques IP
• IP Internal Reachability Information - Liste les interfaces IP du routeur Réseau, Masque, Coût • IP External Reachability Information - Pour annoncer les préfixes redistribués dans l'area L Réseau, Masque, Coût Cisco a assoupli les contraintes du RFC1195 en autorisant Les IP External Reachability Information dans les LSPs Level-1 ccnp_cch
86
Liste des TLVs spécifiques IP
• TLVs utilisés dans divers paquets (RFC1195): - TLV IP Internal Reachability Information - TLV Protocoles Supportés - TLV IP External Reachability Information TLV Inter-Domain Routing Protocol Information - TLV IP Interface address TLV Authentification Information (Cisco utilise le TLV10) ccnp_cch
87
LSP Pseudonode • Un pseudonode LSP est crée par le DIS L1 ou L Le DIS (Designated IS) est élu sur la base de la priorité des IIH PDU • En-tête du Pseudonode LSP Identique à un Non-Pseudonode LSP (Pseudonode ID différent de zéro) • TLV LSP Voisins Intermediate System ID system de l'IS connecté (métrique égale 0) Pas de préfixes IP autorisés • Tous les routeurs attachés annoncent une connectivité avec le Pseudonode dans leurs LSPs. ccnp_cch
88
LSP Pseudonode Pseudonode - Connecté logiquement avec les autres noeuds IS IS DIS IS IS Connexion logique Connexion physique NOTE: Tous les routeurs (physiques) établissent toujours des adjacences entre eux ccnp_cch
89
LSP Pseudonode Vue Physique Vue Logique LAN Pseudonode DIS DIS IS IS
ES ES ccnp_cch
90
LSP Pseudonode - Génération
• Un nouveau pseudonode LSP est crée et diffusé par le DIS quand: Un voisin apparait ou disparait Le timer de rafraîchissement a expiré Un nouveau DIS est élu ccnp_cch
91
Partial Sequence Number PDU
• Les "Partial Sequence Number PDU" ont deux fonctions ACKs échangés par les ISs sur des liaisons Point à Point Accusé de réception d'une LSP Requête de transmission de la dernière LSP • Les "Partial Sequence Number PDU" décrivent les LSP avec l'en-tête Identifieur de LSP Numéro de séquence Temps de vie restant Checksum de la LSP ccnp_cch
92
Complete Sequence Number PDU
ccnp_cch
93
Complete Sequence Number PDU
ccnp_cch
94
Diffusion générale des LSPs
ccnp_cch
95
Diffusion générale sur liaison point à point
ccnp_cch
96
Diffusion générale sur liaison point à point
ccnp_cch
97
Diffusion générale sur un LAN
ccnp_cch
98
Diffusion générale en détail
ccnp_cch
99
Diffusion générale en détail
ccnp_cch
100
Diffusion générale en détail
ccnp_cch
101
Synchronisation de la LSDB
ccnp_cch
102
Synchronisation de la LSDB - Liaison point à point
ccnp_cch
103
Synchronisation de la LSDB - LAN
ccnp_cch
104
Spécificité IP - L'Agrégation
ccnp_cch
105
Spécificité IP - L'Agrégation
ccnp_cch
106
Spécificité IP ccnp_cch
107
Spécificité IP ccnp_cch
108
Configuration de IS-IS
ccnp_cch
109
ccnp_cch
110
ccnp_cch
111
ccnp_cch
112
ccnp_cch
113
ccnp_cch
114
ccnp_cch
115
ccnp_cch
116
ccnp_cch
117
ccnp_cch
118
ccnp_cch
119
ccnp_cch
120
ccnp_cch
121
ccnp_cch
122
ccnp_cch
123
ccnp_cch
124
ccnp_cch
125
ccnp_cch
126
ccnp_cch
127
ccnp_cch
128
ccnp_cch
129
ccnp_cch
130
ccnp_cch
131
ccnp_cch
132
ccnp_cch
133
ccnp_cch
134
ccnp_cch
135
ccnp_cch
136
ccnp_cch
137
ccnp_cch
138
ccnp_cch
139
ccnp_cch
140
ccnp_cch
141
ccnp_cch
142
ccnp_cch
143
ccnp_cch
144
ccnp_cch
Présentations similaires
© 2024 SlidePlayer.fr Inc.
All rights reserved.