Présentation IS-IS ccnp_cch

• 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

Protocoles "Etats de Liens" ccnp_cch

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 1195. • 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

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

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

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

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

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

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

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

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

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

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

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

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

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

Protocoles ISO et Routage IS-IS ccnp_cch

Services Réseau OSI - Lectures recommandées • ISO 8473 - Documente le protocole ISO CLNP (ConnectionLess Network Protocol) • ISO/IEC 8348 appendix A - Documente les adresses NSAP • ISO 9542 - Documente le protocole de routage ES-IS • ISO/IEC 10589 - Documente le protocole de routage intra-domaine IS-IS ccnp_cch

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

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 TP0 TP1 TP2 TP3 TP4 Réseau CONP/CMNS CLNP/CLNS IS-IS ES-IS Liaison de données IEEE802.2 IEEE802.3 IEEE802.5 FDDI X25 Token Ring Physique IEEE802.3 Token Ring FDDI X25 Matériel Matériel Matériel Matériel ccnp_cch

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

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

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

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

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

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

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

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

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

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: 47.0001.0000.0c12.3456.00 01.1921.6811.1003.00 1047.0001.1234.5678.9101.00 ccnp_cch

Adresse OSI - Exemples NSAP • Exemple 1: NSAP 47.0001.aaaa.bbbb.cccc.00 IS-IS: Area = 47.0001, System ID = aaaa.bbbb.cccc, NSEL = 00 ISO-IGRP: Domaine = 47, Area = 0001, System ID = aaaa.bbbb.cccc, NSEL = 00 • Exemple 1: NSAP 39.0f01.0002.0000.0C00.1111.00 IS-IS: Area = 39.0f01.0002, System ID = 0000.0C00.1111, NSEL = 00 ISO-IGRP: Domaine = 39.0f01 Area = 0002, System ID = 0000.0C00.1111, NSEL = 00 ccnp_cch

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

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

Identification des systèmes - Adressage OSI dans le réseau 39.0002.4444.4444.4444.00 39.0003.7777.7777.7777.00 39.0002.5555.5555.5555.00 39.0002.3333.3333.3333.00 39.0002.6666.6666.6666.00 39.0004.8888.8888.8888.00 39.0001.2222.2222.2222.00 39.0004.9999.9999.9999.00 39.0001.1111.1111.1111.00 ccnp_cch

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Construction de la table d'Acheminement IP Les adresses IP des interfaces Loopback des routeurs sont 1.0.0.1/8-R1,2.0.0.1/8-R2, 4.0.0.1/8-R4 et 5.0.0.1/8-R5. R2#show ip route i L1 1.0.0.0/8 [115/10] via 10.12.0.1, Ser0 -(R1) i L1 4.0.0.0/8 [115/10] via 10.24.0.4, Ser1 -(R4) i L2 5.0.0.0/8 [115/10] via 11.0.0.10, Eth0 -(R5) R2-L1/L2 L2 E0 S0 S1 R5-L2 L1 L1 L1 R1-L1 R4-L1 ccnp_cch

Fonctionnement de IS-IS ccnp_cch

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

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

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

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

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

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

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

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

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

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

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 L1 01-80-C2-00-00-14 - Tous les ISs L2 01-80-C2-00-00-15 - Tous les ISs 09-00-2B-00-00-05 - Tous les ESs 09-00-2B-00-00-04 ccnp_cch

Adjacences WAN Area-1 Area-1 Area-1 Area-1 L1 L1 L2 L2 L2 L1 Area-1 ccnp_cch

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

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 : 00c0.0040.1234.02.00 System ID Numéro de fragment Pseudonode ID ccnp_cch

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

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

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

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

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

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

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

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

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

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

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

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

Liste des TLVs spécifiques OSI • TLVs utilisés dans divers paquets (ISO 10589) : - TLV 1 - Area Addresses - TLV 2 - Intermediate System Neighbors (dans LSP) - TLV 3 - End System Neighbors - TLV 4 - Partition Designated L2 Intermediate System - TLV 5 - Prefix neighbors - TLV 6 - Intermediate System Neighbors (dans Hello) - TLV 8 - Padding - TLV 9 - LSP Entries - TLV 10 - Authentication Information - TLV 137 - Dynamic Host Name (Cisco Specific) ccnp_cch

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 L2. - 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

Liste des TLVs spécifiques IP • TLVs utilisés dans divers paquets (RFC1195): - TLV 128 - IP Internal Reachability Information - TLV 129 - Protocoles Supportés - TLV 130 - IP External Reachability Information - TLV 131 - Inter-Domain Routing Protocol Information - TLV 132 - IP Interface address - TLV 133 - Authentification Information (Cisco utilise le TLV10) ccnp_cch

LSP Pseudonode • Un pseudonode LSP est crée par le DIS L1 ou L2 - 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

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

LSP Pseudonode Vue Physique Vue Logique LAN Pseudonode DIS DIS IS IS ES ES ccnp_cch

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

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

Complete Sequence Number PDU ccnp_cch

Complete Sequence Number PDU ccnp_cch

Diffusion générale des LSPs ccnp_cch

Diffusion générale sur liaison point à point ccnp_cch

Diffusion générale sur liaison point à point ccnp_cch

Diffusion générale sur un LAN ccnp_cch

Diffusion générale en détail ccnp_cch

Diffusion générale en détail ccnp_cch

Diffusion générale en détail ccnp_cch

Synchronisation de la LSDB ccnp_cch

Synchronisation de la LSDB - Liaison point à point ccnp_cch

Synchronisation de la LSDB - LAN ccnp_cch

Spécificité IP - L'Agrégation ccnp_cch

Spécificité IP - L'Agrégation ccnp_cch

Spécificité IP ccnp_cch

Spécificité IP ccnp_cch

Configuration de IS-IS ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch

ccnp_cch