IS-IS - Intermediate System to Intermediate System ccnp_cch

Sommaire • Bases fondamentales de l'état de liens (Link State) • Eléments de base de IS-IS • Niveaux et Zones (Levels et Areas) • Les Pseudonodes • Adressage et Encapsulation • Adjacences et Diffusion générale • Calcul du SPF • Exemples de configuration de base ccnp_cch

Bases fondamentales de l'état de liens (Link State) ccnp_cch

• Bases fondamentales de l'état de liens (Link State) • Idées de base • Pour un protocole de type Etat de liens, le réseau peut être vu comme un puzzle. • Chaque pièce du puzzle contient un routeur. • Chaque routeur crée un paquet qui représente sa propre pièce de puzzle. • Ces paquets sont diffusés partout. • Utilise l'algorithme du SPF pour relier les pièces entre elles. ccnp_cch

• Bases fondamentales de l'état de lien (Link State) • Analogie avec le puzzle LSP de RTR A LSP de RTR B Vers B Vers A RTR A RTR B Vers B Vers E Vers E Vers C Vers D LSP de RTR E Vers A Vers B RTR E Vers D Vers C Vers E Vers A Vers E Vers B Vers D Vers C RTR D RTR C LSP de RTR D LSP de RTR C ccnp_cch

• Bases fondamentales de l'état de lien (Link State) • Garde trace de son propre état • Les routeurs gardent une trace de leur propre état • Transmettent des paquets "Hello" pour détecter les voisins • Les routeurs gardent trace des adresses IP et CLNP - Préfixes des interfaces IP - Routes IP ou CLNS redistribuées. - Préfixes Inter-Area - Systèmes d'extrémité - Adresses des Areas OSI ccnp_cch

• Bases fondamentales de l'état de lien (Link State) • LSP (Link State Packet) du routeur • Chaque routeur construit un ensemble de LSPs (Link State packet) contenant des informations locales. - S'il y a trop d'informations pour un seul LSP celles-ci sont placées dans plusieurs LSPs. - Chaque LSP est géré indépendamment par le processus de diffusion générale (mises à jour). - Les "Pseudonode LSP" sont spécifiques ccnp_cch

• Bases fondamentales de l'état de lien (Link State) • Tous les routeurs ont la même vue du réseau • Tous les routeurs échangent leurs LSPs - Mécanisme fiable de diffusion générale • Tous les routeurs stockent les LSPs dans une LSBD (Link State DataBase) - Différente de la Routing Information Base (RIB) - Tous les routeurs doivent avoir exactement la même LSDB mais différentes RIBs ccnp_cch

• Bases fondamentales de l'état de lien (Link State) • Tous les routeurs ont la même LSDB LSDB RTR B LSDB RTR A LSP A LSP B LSP E LSP D LSP C LSP A LSP B LSP E LSP D LSP C LSDB RTR E LSP A LSP B LSP E LSP D LSP C LSDB RTR D LSDB RTR C LSP A LSP B LSP E LSP D LSP C LSP A LSP B LSP E LSP D LSP C ccnp_cch

• Bases fondamentales de l'état de lien (Link State) • Quand transmettre une mise à jour? • Un routeur transmet une nouvelle version de son LSP uniquement s'il y a un changement - Si pas de changement alors rafraîchissement périodique - Une nouvelle version de LSP remplacera l'ancienne version de cette LSP dans la LSDB - Pas de mises à jour partielles, le LSP complet est transmis (Mais pas nécessairement l'ensemble complet des LSPs) ccnp_cch

• Bases fondamentales de l'état de lien (Link State) • Que faire avec les LSPs? • Chaque routeur calcule la topologie du réseau en exécutant l'algorithme de Dijkstra ou Shortest Path First (SPF) - La topologie est calculée comme un arbre de chemin le plus court (Shortest Path Tree) avec le routeur comme racine. - Chaque routeur calcule un SPT (Shortest Path Tree) différent • La Routing Information Base (RIB) est calculée d'après le SPT ccnp_cch

• Bases fondamentales de l'état de lien (Link State) • Synchronisation de la LSDB • Tous les routeurs ont la même LSDB ainsi les RIBs sont cohérentes • Toutes les informations contenues dans la LSDB viennent directement des routeurs. • La synchronisation complète des LSDBs fournit des routes sans boucle de routage. ccnp_cch

Eléments de base de IS-IS ccnp_cch

• Eléments de base de IS-IS • IS-IS c'est quoi? • Intermediate System to Intermediate System • Un "IS" est une terminologie ISO pour le routeur • IS-IS a été conçu à l'origine comme protocole de routage pour ISO CLNP défini par le standard ISO 10589. ccnp_cch

• Eléments de base de IS-IS • Historique • 1978 Nouvel Algorithme Arpanet - Eric Rosen • 1986 à 1990 Decnet PhaseV - Radia Perlman, Mike Shand • 1987 ISO 10589 (IS-IS) - Dave Oran • 1990 RFC 1195 (Integrated IS-IS) - Ross Callon, Chris Gunner • 1990 à 200x - Différentes améliorations ccnp_cch

• Eléments de base de IS-IS • IS-IS pour le routage IP • Aisément adapté pour transporter le préfixe IP comme cela est spécifié dans le RFC 1195 • IS-IS est facilement extensible grâce à l'utilisation de TLVs - Type, Length, Value • Appelé également Integrated IS-IS ou Dual IS-IS • Facile à étendre à d'autres protocoles - IPv6 par exemple ccnp_cch

• Eléments de base de IS-IS • Types de paquets IS-IS • Paquets Hello (IS-IS Hello) - Utilisés pour former des adjacences • Paquets Link State (LSP) - Décrivent l'état de chaque routeur • Paquets Sequence Number (SNP) - PSNP (Partial Sequence Number) : Utilisés pour les acquittements - CSNP (Complete Sequence Number): Utilisés pour les LSPDB • Dans la terminologie ISO, les paquets sont référencés comme étant des PDUs ou Protocol Data Units ccnp_cch

• Eléments de base de IS-IS • Paquets Hello IS-IS • Appelés également IIH • Utilisés pour former des adjacences • Paquets différents pour les LANs et les liaisons Point à Point • Par défaut les paquets IIHs sont remplis jusqu'à la taille max du MTU - Maintien de l'intégrité de liaison - Le bourrage peut être dévalidé par configuration ccnp_cch

• Eléments de base de IS-IS • Paquets Link State • Appelés également Link State PDUs • Contient toutes les informations concernant un routeur • Un ou plusieurs LSPs par routeur • Un ou plusieurs LSPs par réseau LAN ccnp_cch

• Eléments de base de IS-IS • Paquets "Sequence Number" • Appelés également Sequence Number PDUs • Partial Sequence Number Packets (PSNPs) • Complete Sequence Number Packets (CSNPs) • Utilisés lors de la diffusion de la LSDB • Les PSNPs sont comme des ACKs sur des liaisons Point à Point • Les CSNPs sont utilisés pour la synchronisation de LSDB sur les LANs • Les CSNPs sont également utilisés pour la synchronisation de LSDB pour de nouvelles adjacences sur des liaisons Point à Point ccnp_cch

Zones et Niveaux (Areas et Levels) ccnp_cch

• Zones et Niveaux • Hiérarchie des niveaux • IS-IS a une hiérarchie à deux niveaux - Le cœur du réseau ou Backbone (Level-2) - Les zones ou Areas (Level-1) • Un IS (routeur) peut être soit: - Routeur Level-1 (Routage Intra-Area) - Routeur Level-2 (Routage Inter-Area) - Routeur Level-1-2 (Routage Inter et Intra-Area) ccnp_cch

• Zones et Niveaux • Routeurs Level-1 • Routeur Level-1 - Voisins situés uniquement dans la même Area Level-1 - LSDB Level-1 avec des informations Intra-Area - Les routeurs uniquement Level-1 regardent le bit "Attached" pour trouver le routeur Level-1-2 le plus proche. - Les routeurs uniquement Level-1 installent une route par défaut vers le routeur Level-1-2 le plus proche dans l'area ccnp_cch

• Zones et Niveaux • Routeurs Level-2 • Routeur Level-2 - Peut avoir des voisins situés dans d'autres Areas - Le Level-2 a des informations de topologie de Level-2 - Le Level-2 a des informations sur les areas Level-1 accessibles et comment les atteindre via la topologie Level-2 - Les routeurs Level-2 font également souvent du routage Level-1 - Ils sont appelés routeurs L1-L2 ccnp_cch

• Zones et Niveaux • Niveaux d'Adjacence Adjacence-L1 Adjacence-L2 Adjacence-L2 Adjacence L1-L2 Routeurs avec des adjacences dans la même area A besoin d'avoir une base de données L2 car c'est un nœud de transit. Par conséquent cela peut être une adjacence L1L2 ou L2 ccnp_cch

• Zones et Niveaux • Routeurs Level-1, Level-2 et Level-1-2 • Le Backbone doit avoir une continuité du Level-2 L1 seul L1-L2 L2 seul Ce routeur doit se comporter comme un routeur L2 pour garantir la continuité du Backbone ccnp_cch

• Zones et Niveaux • Routeurs Level-1, Level-2 et Level-1-2 L2 seul L1 seul L1-L2 L1-L2 L1-L2 L1-L2 Ce routeur doit avoir une base de données Level-2 pour garder la connectivité du Backbone La base de données peut être L2 uniquement ou L1-L2 L1-L2 L1-L2 L1 seul L1 seul ccnp_cch

• Zones et Niveaux • Est-ce qu'un routeur IS-IS peut déterminer son niveau? Area 3 Je suis dans l'Area 2, tous mes voisins sont dans la même Area. Je dois être un routeur L1 seul? Area 1 Area 2 NON!! Le routeur doit avoir une LSDB L2 pour pouvoir router entre les areas 1,3 et 4. La continuité du Backbone doit être assurée. Area 4 • Un routeur IS-IS ne peut pas déterminer s'il doit être L1 ou L2 Par conséquent tous les routeurs Cisco se comportent comme des routeurs L1-L2 ccnp_cch

• Zones et Niveaux • Le Bit "Attached" LSDB-L1 RtrA 00-00 ATT-bit RtrB 00-00 RtrC 00-00 Area 1 Area 2 LSDB-L1 RtrD 00-00 ATT-bit RtrE 00-00 RtrF 00-00 LSDB-L2 RtrA 00-00 RtrD 00-00 RtrA RtrD • Les routeurs L1-L2 positionnent le bit ATT dans les LSP Level-1 • Les routeurs L1 utilise le bit ATT trouvé dans la LSDB-L1 pour le point de sortie possible de l'area - IS-IS pour IP: Le routeur Level-1 installera une route 0.0.0.0/0 vers le routeur L1-L2 dont le bit ATT est positionné • Le routeur L1-L2 avec le bit ATT positionné et dont la métrique est la meilleure sera choisi. ccnp_cch

Le Pseudonode ccnp_cch

• Le Pseudonode • Pour le SPF, le réseau est vu comme un ensemble de nœuds et de liaisons Point à Point. • Les Multi-accès sont différents • Création d'un nœud virtuel ou Pseudonode • Ce n'est pas un routeur réel mais un LSP particulier dans IS-IS • Le Pseudonode LSP est crée par le DIS (Designated IS) • Permet des LSPs plus petits et plus stables ccnp_cch

• Le Pseudonode • Pseudonode sur un LAN Vue Physique Vue Logique LAN DIS DIS IS IS IS IS LAN Pseudonode IS IS IS IS ES ES ccnp_cch

• Le Pseudonode • LSDB sans Pseudonode IS: 10 A 10 C 10 D ES: 10 E LSP de RTR B LSP de RTR A IS: 10 A 10 C 10 D ES: 10 E IS: 10 B 10 C 10 D ES: 10 E RTR A RTR B LSP de RTR C LSP de RTR D IS: 10 A 10 B 10 D ES: 10 E IS: 10 A 10 B 10 C ES: 10 E RTR C RTR D ES End System - E ccnp_cch

• Le Pseudonode • Pseudonode dans la LSDB IS: 10 P IS: 10 P LSP de RTR B LSP de RTR A IS: 10 P IS: 10 P LSP du Pseudonode RTR A RTR B IS: 0 A 0 B 0 C 0 D ES: 0 E LSP de RTR C LSP de RTR D IS: 10 P IS: 10 P RTR C RTR D ES End System - E ccnp_cch

• Les Pseudonodes • Qui crée le Pseudonode? • Crée par le routeur désigné (DIS) • Le DIS annonce tous les voisins LAN dans le Pseudonode LSP • Tous les routeurs LAN annoncent la connectivité avec le Pseudonode dans leurs LSPs. ccnp_cch

Adressage et encapsulation ccnp_cch

• Adressage et encapsulation • L'adresse à laquelle le service réseau est accessible est connue comme un NSAP - Network Service Access Point • Un NSAP par routeur et non par interface • Un NSAP peut être codé sur 20 octets ccnp_cch

• Adressage et encapsulation • Format NSAP de base • Un NSAP est constitué de trois parties Area Address System ID PN-ID Longueur variable 6 octets (fixe) 1 octet • Longueur totale : 8 à 20 octets • Exemple: 49.01.0000.0000.0007.00 Area.System ID.Pseudonode ID ccnp_cch

• Adressage et encapsulation • Identifieur de LSP • L'identifieur de LSP est constitué de trois parties: - Source ID - C'est le System ID du routeur ou du DIS (Pseudonode) - Pseudonode ID - LSP routeur = 0, LSP Pseudonode = non-zéro - LSP Number - Numéro de fragment • Exemple: 00c0.0040.1234.02-00 Source ID PN-ID Numéro Fragment ccnp_cch

• Adressage et encapsulation • Famille de protocoles OSI • IS-IS n'est pas encapsulé dans IP ! • Encapsulé directement par la couche liaison de données • La famille de protocoles OSI est: 0xFEFE ccnp_cch

• Adressage et encapsulation • Encapsulation de IS-IS Data-Link header (Famille OSI 0xFEFE) ES-IS header fixe (1er Octet à 0x82) TLVs ES-IS ES IS Data-Link header (Famille OSI 0xFEFE) IS-IS header fixe (1er Octet à 0x83) TLVs IS-IS IS IS ccnp_cch

Adjacences et Diffusion générale ccnp_cch

• Adjacences et Diffusion générale • Emission et réception de Hellos périodiques - IS-IS Hellos (IIHs) - Toutes les 10 secondes par défaut - 1 seul paquet Hello pour les liaisons Point à Point - 2 paquets Hello séparés pour les LAN (L1 et L2) • Les paquets Hello sont remplis à la taille max du MTU - Possibilité de retirer le bourrage par configuration • Pas de checksum de couche 3 dans les paquets Hello • Dialogue en trois étapes: Down, Init et Up ccnp_cch

• Adjacences et Diffusion générale • Adjacences Level-1 - L'Intermediate System trouve une plusieurs adresses d'Areas communes dans le paquet IIH du voisin • Adjacences Level-2 - Les Intermediate Systems peuvent être dans des Areas différentes ccnp_cch

• Adjacences et Diffusion générale • Diffusion générale et paquets Link State • Tous les routeurs génèrent un Link State Packet • Tous les LSPs sont transmis à tous les routeurs dans le réseau - Toutes les LSDBs doivent être synchronisées • Envoi de LSP sur tous les chemins - Sauf sur celui sur lequel il a été reçu • LSDB séparées pour Level-1 et Level-2 ccnp_cch

• Adjacences et Diffusion générale • Qui déclenche un nouveau LSP? • Lorsque quelque chose change... - Une adjacence qui passe Up ou Down - Une interface avec préfixe passe Up/down - Changement dans la redistribution de routes IP - Changement de routes IP Inter-Area - Une nouvelle métrique est affectée à une interface ccnp_cch

• Adjacences et Diffusion générale • Règles de base de la Diffusion générale • Quand un routeur reçoit un nouveau LSP, il le compare avec le LSP dans la LSDB. - Il vérifie d'abord si la checksum est correcte - Si le LSP reçu est nouveau, il est installé dans la LSDB, diffusé à tous les autres voisins et il y a vérification de la nécessité d'exécuter l'algorithme SPF. - Si le LSP reçu est plus ancien, envoi du LSP plus récent contenu dans la LSDB. - Si le LSP reçu est identique à celui contenu dans la LSDB, envoi uniquement d'un ACK. ccnp_cch

• Adjacences et Diffusion générale • Types de Diffusion générale • Diffusion générale sur les liaisons Point à Point avec ACKs positifs - Chaque LSP est acquittée avec un paquet PSNP • Diffusion sur un LAN avec ACKs négatifs - Le DIS Multicast une liste complète de tous les LSPs dans un paquet CSNP - Les requêtes de retransmission se font avec des paquets PSNP • Diffusion générale en arrière plan ccnp_cch

• Adjacences et Diffusion générale • Diffusion générale: Bits SRM et SSN • Les LSP ne sont pas uniquement mis en file d'attente de sortie • Les LSP sont marqués pour transmission ou acquittement • SRM (Send Routing message) - Bit positionné par interface quand le routeur (IS) doit diffuser ce paquet LSP. • SSN (Send Sequence Number) - Bit positionné par interface quand le le routeur (IS) doit transmettre un paquet PSNP pour ce paquet LSP. ccnp_cch

• Adjacences et Diffusion générale • Diffusion générale sur une liaison Point à Point • Une diffusion générale fiable est assurée - Les LSPs sont acquittés avec des paquets PSNP - Une seule adjacence est formée par interface • Le bit SRM est positionné quand le paquet LSP est diffusé et effacé uniquement lorsque l'acquittement est reçu. ccnp_cch

• Adjacences et Diffusion générale • Diffusion générale sur une liaison Point à Point Routeur A Routeur B LSP ID=x seqnr=22 LSP ID=x seqnr=22 Reception de LSP ID=x seqnr=22 Nouveau. Le placer dans la LSPDB Réception de LSP La copie locale a le seqnr=21. Le paquet LSP reçu est nouveau. Il faut l'installer dans la LSDB. Il faut l'acquitter et peut être le diffuser Diffusion Positionner le bit SRM Transmettre Réception de l'ACK Effacer le bit SRM LSP ID=x seqnr=22 ccnp_cch

• Adjacences et Diffusion générale • Diffusion générale sur un LAN • Une diffusion générale fiable est assurée par le DIS - Crée et met à jour les Pseudonode LSPs • Le DIS est élu avec une priorité et l'adresse MAC - Actuellement il est auto-élu • Le DIS diffuse les paquets CSNPs toutes les 10 secondes - Le bit SRM est effacé immédiatement après l'émission du LSP - Acquittements négatifs - Pas de DIS de secours ccnp_cch

• Adjacences et Diffusion générale • Diffusion générale sur un LAN DIS RTR A ID=x seqnr=22 LSP Réception d'un nouveau LSP. ID=x seqnr=22. Il faut l'installer dans la LSDB. Il faut le diffuser LAN LSP !! Problème!! LSP perdu Les copies locales des LSP-y et LSP-z sont à jour mais la copie locale du LSP-x est trop ancienne. Demande de LSP-x plus récente avec un paquet PSNP. LSP ID=y seqnr=... ID=x seqnr=22 ID=z seqnr=... CSNPs périodiques Toutes les 10 secondes LSP ID=x seqnr=21 Le voisin a un LSP plus ancien. Il faut lui transmettre un LSP plus récent LSP Réception du paquet LSP et exécution de l'algorithme SPF ID=x seqnr=22 ccnp_cch

• Adjacences et Diffusion générale • Durée de vie restante • Utilisé pour la durée de validité des LSPs • Un rafraîchissement périodique est nécessaire pour garder des LSPs valides • IS-IS décompte de 1200 secondes à 0 - Ce temps est configurable • Quand la durée de vie expire, le LSP est purgé du réseau ccnp_cch

• Adjacences et Diffusion générale • Durée de vie restante : Purge des LSPs • Quand la durée de vie est égale à zéro, le LSP est purgé • Le routeur détecteur retire le LSP et diffuse l'en-tête avec l'indicateur RL=0 • Tous les autres routeurs retirent ce LSP de leur LSP DB • Sur les LANs, un nouveau DIS purge les Pseudonode LSPs ccnp_cch

• Adjacences et Diffusion générale • Rafraîchissement des LSPs • Indique le nombre de secondes qu'un routeur doit attendre avant de rafraîchir son propre LSP • Seul le routeur origine du LSP peut recréer et rediffuser son propre LSP • Peut prendre une partie de bande passante et limiter l'évolutivité • Le délai de rafraîchissement est de 15 minutes par défaut ccnp_cch

• Adjacences et Diffusion générale • Numéro de séquence • Chaque LSP (et fragment LSP) a son propre numéro de séquence • Quand un routeur démarre, le numéro de séquence est égal à 1 • Quand il y a un changement, le numéro de séquence est incrémenté et un nouveau LSP est généré avec le nouveau numéro de séquence. • Le plus grand numéro de séquence indique un nouveau LSP ccnp_cch

• Adjacences et Diffusion générale • Checksum du LSP • Utilisé pour détecter la corruption d'un LSP durant la diffusion - Le CRC de couche 2 n'est suffisant pour détecter une corruption dans les routeurs ou les commutateurs - Calcul de la checksum du LSP reçu et comparaison avec la checksum contenue dans le LSP - Si la comparaison est mauvaise, le paquet LSP est éliminé ccnp_cch

• Adjacences et Diffusion générale • Comparaisons de Checksum LSP • Si deux LSPs ont le même LSP ID, le même numéro de séquence et la même durée de vie restante le LSP avec la checksum la plus élevée est gardé. - Garantit la cohérence des LSDBs à travers tout le réseau - Peut se produire après le redémarrage d'un routeur ou lors de sa reconnexion au réseau. ccnp_cch

Spécificités du Routage IP ccnp_cch

• Spécificités du Routage IP • Level-1 annoncé dans Level-2 • Tous les routeurs L1-L2 annoncent les préfixes IP qu'ils ont appris via le Level-1 dans le Level-2 • Annonce uniquement des routes utilisées - Le routage inter-niveaux est fait par la RIB • Agrégation possible - Du Level-1 vers le Level-2 ou lors de la redistribution ccnp_cch

• Spécificités du Routage IP • Level-1 annoncé dans Level-2 • Le Level-1 est préféré au Level-2 - Dans le cas de routes identiques (même préfixe, même masque) • Type de route Interne égal au type Externe (TLV 128 contre TLV 130) • Type de métrique Interne OVER External ccnp_cch

• Spécificités du Routage IP • Niveaux de routage IS-IS L1L2 3. LSP level-2 avec le préfixe IP: 10.1.0.0/16 préfixe IP: 10.10.0.0/16 L1 1. LSP Level-1 avec le bit ATT (utilisé comme une route par défaut par tous les routeurs Level-1 2. LSP level-1 avec le préfixe IP: 10.1.0.0/16 L1L2 L1 2. LSP level-1 avec le préfixe IP: 10.10.0.0/16 L1 L1 Les routeurs dans une Area n'ont pas d'information de routage au sujet des préfixes originaires d'une d'autre Area. Le routage par défaut (bit ATT ou explicite 0.0.0.0/0) est utilisé pour atteindre les destinations hors de l'area. ccnp_cch

• Spécificités du Routage IP • Niveaux de routage IS-IS L1L2 L1 L2 3. LSP Level-2 avec préfixe IP: 10.1.0.0/16 2. LSP Level-2 avec préfixe IP: 10.1.0.0/16 0. LSP Level-1 avec bit ATT positionné 1. LSP Level-1 avec préfixe IP: 10.1.0.0/16 0. LSP Level-1 avec bit ATT positionné 2. A ce point, le préfixe 10.1.0.0/16 est inséré dans les LSPs Level-2 4. A ce point, le préfixe 10.1.0.0/16 ne sera pas inséré dans les LSPs Level-1 (pas de fuite de route par défaut) ccnp_cch

• Spécificités du Routage IP • L'agrégation est possible • Depuis les areas Level-1 dans le backbone Level-2 • Avec la redistribution de routes Level-2 vers les areas Level-1 • Durant la redistribution dans le Level-2 ou le Level-1 - router isis summary address 192.1.0.0 255.255.0.0 ccnp_cch

• Spécificités du Routage IP • Redistribution de routes Level-2 dans Level-1 • Nouvelle fonctionnalité décrite dans le RFC2966 • Autorise les routeurs L1-L2 d'insérer dans leurs LSP L1 les préfixes IP appris de la Database L2 s'ils sont aussi présents dans la table de routage. • Les areas IS-IS ne sont plus des "Stubby areas" ccnp_cch

• Spécificités du Routage IP • Redistribution de routes Level-2 dans Level-1 L1L2 L1 L2 3. LSP Level-1 avec préfixe IP: 10.14.0.0/16 bit Up/Down mis à un 3. A ce point, le préfixe 10.14.0.0/16 sera pas inséré dans les LSPs Level-1 si la redistribution de level-2 est configurée et si le préfixe est présent dans la table de routage comme route L2. 1. LSP Level-1 avec préfixe IP: 10.14.0.0/16 2. LSP Level-2 avec préfixe IP: 10.14.0.0/16 4. A ce point, le préfixe 10.14.0.0/16 ne sera pas inséré dans les LSPs Level-2 car le bit Down est à un. ccnp_cch

• Spécificités du Routage IP • Redistribution de routes Level-2 dans Level-1 3. LSP Level-2 avec préfixe IP: 10.1.0.0/16 3. LSP Level-1 avec préfixe IP: 10.1.0.0/16 Bit Up/Down à un L2 L2 4. LSP Level-2 avec préfixe IP: 10.1.0.0/16 L1L2 L1 3. LSP Level-2 avec préfixe IP: 10.1.0.0/16 2. LSP Level-2 avec préfixe IP: 10.1.0.0/16 L1L2 L1L2 3. A ce point, le préfixe 10.1.0.0/16 sera pas inséré dans les LSPs Level-1 car la route Level-1 est préférée. L1 L1 1. LSP Level-1 avec préfixe IP: 10.1.0.0/16 ccnp_cch

• Spécificités du Routage IP • Redistribution de routes Level-2 dans Level-1 • Pour IP uniquement • Les préfixes IP doivent être présents dans la table de routage comme routes IS-IS Level -2 - Sinon pas de redistribution - Même critère pour level-1 vers level-2 - Le routage Inter-area est fait au travers de la table de routage • Solution pour résoudre divers problèmes: - Routage Inter-area optimal - Chemin BGP le plus court vers le point de sortie de l'AS - MPLS-VPN ( Accessibilité des PEs loopback) ccnp_cch

• Spécificités du Routage IP • Redistribution de routes Level-2 dans Level-1 • Lors de la redistribution de routes level-2 dans les areas Level-1 il est nécessaire de prévoir un mécanisme de protection contre les boucles de routage - Eviter que les routes redistribuées dans les areas Level-1 le soient de nouveau vers les areas Level-2 • Bit Up/Down - Le TLV (135) Extended IP Reachability contient le bit Up/Down • Le bit Up/Down est positionné chaque fois qu'un préfixe est redistribué dans un niveau inférieur. • Les préfixes avec le bit Up/Down positionné ne sont jamais redistribués vers un niveau supérieur ccnp_cch

• Spécificités du Routage IP • Redistribution de routes Level-2 dans Level-1 • La redistribution de routes de Level-2 vers Level-1 fonctionne également avec: - IP Internal Reachability Information (TLV 128) - IP Internal Reachability Information (TLV 130) - Connus sous la dénomination : narrow-metric TLVs • Les TLVs 128 et 130 ont un champ metric qui est constitué de 4 Métriques TOS - La première métrique, appelée également "default metric" , a le bit de poids fort réservé (bit 8). Les routeurs doivent positionner ce bit à zéro en émission et l'ignorer en réception • Le bit de poids fort du champ metric des TLVs 128 et 130 devient le bit Up/down ccnp_cch

• Spécificités du Routage IP • Redistribution de routes Level-2 dans Level-1 • Recommandation: - Utilisez le TLV 135 (wide metric) • Configuré avec: - router isis metric-style wide ccnp_cch

Calcul du SPF (Shortest Path First) ccnp_cch

• Calcul du SPF (Shortest Path First) • Algorithme: Shortest Path First • SPF - Shortest Path First (Dijkstra) - Exécuté lors d'un changement de topologie - Demande des ressources CPU • La durée du calcul du SPF dépend de plusieurs facteurs - Nombre de routeurs - Nombre de liaisons - Puissance de traitement de la CPU des routeurs ccnp_cch

• Calcul du SPF (Shortest Path First) • Algorithme: Shortest Path First • L'algorithme SPF est appliqué à la LSDB pour construire la RIB • Trois listes sont gérées: - Liste UNKNOWN : Tous les nœuds commence par cette liste - Liste TENTative : Tous les nœuds avec lesquels un chemin a été trouvé mais qui n'est pas encore connu comme le chemin de coût minimum. Appelée également la liste candidate. - Liste PATHS : Tous les nœuds avec lesquels des chemins définitifs avec des coûts définitifs ont été calculés Appelée également la liste known. ccnp_cch

• Calcul du SPF (Shortest Path First) • Algorithme: Shortest Path First • SPF exécuté en N étapes - Typiquement N est le nombre de nœuds dans le réseau - A chaque étape, un chemin est trouvé de la racine vers un nœud • Le calcul commence en entrant le routeur racine dans la liste TENT. ccnp_cch

• Calcul du SPF (Shortest Path First) • Shortest Path First - Exemple R2 R4 R1 R3 R5 R6 5 10 100 R2 R4 R1 R3 R5 R6 PATH_LIST: R1(0), R2(10), R3(15), R4(15), R5(15), R6(25) ccnp_cch

• Calcul du SPF (Shortest Path First) • Calcul Partiel de Route • Toute l'information IP est externe à la topologie - Si un préfixe est instable alors calcul partiel de route - Exécuté quand un préfixe IP est ajouté, retiré ou que les métriques sont changées. - Le calcul partiel de route est un sous-ensemble du SPF et demande moins de ressources CPU • Si une information IP change, les nouveaux préfixes IP sont installés dans la table de routage avec un calcul partiel de route • Dans IS-IS, les préfixes IP sont des feuilles du SPT • Les préfixes IP ne sont pas utilisés pour bâtir le SPT - Les routeurs sont identifiés par les CLNS System IDs ccnp_cch

Exemples de Configuration de base ccnp_cch

• Exemples de Configuration de base • Configuration du Level-1 et du Level-2 • Quels sont les routeurs pour le Level-2? ccnp_cch

• Exemples de Configuration de base • Configuration du Level-1 et du Level-2 • Tous les routeurs du backbone doivent être Level-2 ccnp_cch

• Exemples de Configuration de base • Configuration de base L1 et L2 Routeur-A --------- interface Loopback0 ip address 192.168.1.5 255.255.255.255 ! interface Serial0 ip address 192.168.120.5 255.255.255.0 ip router isis ! router isis passive-interface Loopback0 net 49.0001.1921.6800.1005.00 is-type level-1 Routeur-B --------- interface Loopback0 ip address 192.168.1.1 255.255.255.255 ! interface Serial0 ip address 192.168.120.10 255.255.255.0 ip router isis isis circuit-type level-2 ! interface Serial1 ip address 192.168.222.1 255.255.255.0 ip router isis ! router isis passive-interface Loopback0 net 49.0001.1921.6800.1001.00 RTR-A RTR-D RTR-B RTR-C S0 S1 Area 49.0002 Area 49.0001 Routeur L1 Routeurs L1-L2 ccnp_cch

• Exemples de Configuration de base • Configuration de base L1 et L2 Routeur-C --------- interface Loopback0 ip address 192.168.2.2 255.255.255.255 ! interface Serial0 ip address 192.168.111.2 255.255.255.0 ip router isis isis circuit-type level-1 ! interface Serial1 ip address 192.168.222.2 255.255.255.0 ip router isis isis circuit-type level-2 ! router isis passive-interface Loopback0 net 49.0002.1921.6800.2002.00 Routeur-D --------- interface Loopback0 ip address 192.168.2.4 255.255.255.255 ! interface Serial1 ip address 192.168.111.4 255.255.255.0 ip router isis ! router isis passive-interface Loopback0 net 49.0002.1921.6800.2004.00 is-type level-1 RTR-A RTR-D RTR-B RTR-C S0 S1 Area 49.0002 Area 49.0001 Routeur L1 Routeurs L1-L2 ccnp_cch

• Exemples de Configuration de base • Commande show clns Routeurs L1-L2 S0 S1 Area 49.0001 Routeur L1 Area 49.0002 RTR-B RTR-A RTR-C RTR-D RTR-B#show clns Global CLNS Information: 2 Interfaces Enabled for CLNS NET:49.0001.1921.6800.1001.00 Configuration Timer:60, Default Holding Timer:300, Packet Lifetime 64 ERPDUs requested on locally generated packets Running IS-IS in IP-only mode(CLNS forwarding not allowed) RTR-B# ccnp_cch

• Exemples de Configuration de base • Commande show clns protocol RTR-A RTR-D RTR-B RTR-C S0 S1 Area 49.0002 Area 49.0001 Routeur L1 Routeurs L1-L2 RTR-B#show clns protocol IS-IS Router:<Null Tag> System Id:1921.6800.1001.00 IS-Type:level-1-2 Manual area address(es): 49.0001 Routing for area address(es): 49.0001 Interfaces supported by IS-IS: Serial1 - IP Serial0 - IP Redistribute: static(only by default) Distance for L2 CLNS routes:110 RTR-B# ccnp_cch

• Exemples de Configuration de base • Commande show clns neighbors Routeurs L1-L2 S0 S1 Area 49.0001 Routeur L1 Area 49.0002 RTR-B RTR-A RTR-C RTR-D RTR-B#show clns neighbors System Id Interface SNPA State Holdtime Type Protocol RTR-C Se0 *HDLC* Up 23 L2 IS-IS 1921.6800.1005 Se1 *HDLC* Up 21 L1 IS-IS RTR-B# ccnp_cch

• Exemples de Configuration de base • Commande show clns interface RTR-A RTR-D RTR-B RTR-C S0 S1 Area 49.0002 Area 49.0001 Routeur L1 Routeurs L1-L2 RTR-B#show clns interface serial1 Serial1 is up, line protocol is up Checksums enabled, MTU 1500, Encapsulation HDLC ERPDUs enabled, min.interval 10msec. CLNS fast switching enabled CLNS SSE switching disabled DEC compatibility mode OFF for this interface Next ESH/ISH in 47 secondes Routing Protocol:IS-IS Circuit Type:level-1-2 Interface number:0x2,local circuit ID 0x101 Level-1 Metric:10, Priority:64, Circuit ID: RTR-A.00 Number of active level-1 adjacencies:1 Level-2 Metric:10, Priority:64, Circuit ID: RTR-B.01 Number of active level-2 adjacencies:0 Next IS-IS Hello in 6 seconds RTR-B# ccnp_cch

• Exemples de Configuration de base • Commande show clns interface RTR-A RTR-D RTR-B RTR-C S0 S1 Area 49.0002 Area 49.0001 Routeur L1 Routeurs L1-L2 RTR-B#show clns interface serial0 Serial1 is up, line protocol is up Checksums enabled, MTU 1500, Encapsulation HDLC ERPDUs enabled, min.interval 10msec. CLNS fast switching enabled CLNS SSE switching disabled DEC compatibility mode OFF for this interface Next ESH/ISH in 30 secondes Routing Protocol:IS-IS Circuit Type:level-1-2 Interface number:0x1,local circuit ID 0x100 Level-1 Metric:10, Priority:64, Circuit ID: RTR-C.01 Number of active level-1 adjacencies:0 Level-2 Metric:10, Priority:64, Circuit ID: RTR-B.00 Number of active level-2 adjacencies:1 Next IS-IS Hello in 6 seconds RTR-B# ccnp_cch

• Exemples de Configuration de base • Commande show isis database Routeurs L1-L2 S0 S1 Area 49.0001 Routeur L1 Area 49.0002 RTR-B RTR-A RTR-C RTR-D RTR-B#show isis database IS-IS Level-1 Link State Database: LSPID LSP seq Num LSP checksum LSP Holdtime ATT/P/OL RTR-B.00-00 *0x00000020 0x0C24 674 1/0/0 1921.6800.1005.00-00 0x00000023 0x909E 830 0/0/0 1921.6800.1005.01-00 0x00000017 0x0896 841 0/0/0 IS-IS Level-2 Link State Database: LSPID LSP seq Num LSP checksum LSP Holdtime ATT/P/OL RTR-B.00-00 *0x00000024 0x7D98 748 1/0/0 RTR-C.00-00 0x00000028 0x1E01 1128 0/0/0 RTR-B# ccnp_cch

• Exemples de Configuration de base • Commande show isis database detail RTR-B#show isis database detail 1921.6800.1001.00-00 IS-IS Level-1 LSP RTR-B.00-00 LSPID LSP seq Num LSP checksum LSP Holdtime ATT/P/OL RTR-B.00-00 *0x00000001 0x20D5 1015 1/0/0 Area Address: 49.0001 NLPID: 0xCC Hostname:RTR-B IP Address:192.168.1.1 Metric:0 IP 192.168.1.1/32 Metric:10 IP 192.168.222.0/24 Metric:10 IP 192.168.120.0/24 Metric:10000 IS-Extended 1921.6800.1005.00 IS-IS Level-2 LSP RTR-B.00-00 LSPID LSP seq Num LSP checksum LSP Holdtime ATT/P/OL RTR-B.00-00 *0x00000263 0xAD32 1184 0/0/0 Area Address: 49.0001 NLPID: 0xCC Hostname:RTR-B IP Address:192.168.1.1 Metric:10000 IS-Extended RTR-C.00 Metric:10 IP 192.168.120.0/24 Metric:0 IP 192.168.1.1/32 Metric:20 IP 192.168.1.5/32 Metric:10 IP 192.168.222.0/24 RTR-B# RTR-A RTR-D RTR-B RTR-C S0 S1 Area 49.0002 Area 49.0001 Routeur L1 Routeurs L1-L2 ccnp_cch

• Exemples de Configuration de base • Commande show isis topology Routeurs L1-L2 S0 S1 Area 49.0001 Routeur L1 Area 49.0002 RTR-B RTR-A RTR-C RTR-D RTR-B#show isis topology IS-IS paths to level-1 routers System Id Metric Next-Hop Interface SNPA RTR-B -- 1921.6800.1005 10 1921.6800.1005 Se1 *HDLC* IS-IS paths to level-2 routers System Id Metric Next-Hop Interface SNPA RTR-B -- RTR-C 10 RTR-C Se0 *HDLC* RTR-B# ccnp_cch

• Exemples de Configuration de base • Commande show isis spf-log RTR-B#show isis spf-log level-1 SPF log When Duration Nodes Count First trigger LSP Triggers 02:16:52 0 1 1 RTR-B.00-00 NEWLSP 02:16:42 0 1 1 RTR-B.00-00 TLVCODE 02:16:32 0 1 2 RTR-B.00-00 NEWADJ TLVCONTENT 02:16:22 8 3 4 RTR-B.00-00 ATTACHFLAGLSPHEADER 02:02:57 4 3 1 RTR-B.00-00 TLVCONTENT 02:01:52 8 3 1 PERIODIC 01:46:52 8 3 1 PERIODIC 02:31:53 8 3 1 PERIODIC 01:16:52 8 3 1 PERIODIC 02:01:52 8 3 1 PERIODIC 01:31:51 8 3 1 PERIODIC 02:16:51 8 3 1 PERIODIC 01:01:50 64 3 1 PERIODIC RTR-B# RTR-A RTR-D RTR-B RTR-C S0 S1 Area 49.0002 Area 49.0001 Routeur L1 Routeurs L1-L2 ccnp_cch

• Exemples de Configuration de base • Commande show isis spf-log RTR-A RTR-D RTR-B RTR-C S0 S1 Area 49.0002 Area 49.0001 Routeur L1 Routeurs L1-L2 level-2 SPF log When Duration Nodes Count First trigger LSP Triggers 02:16:54 0 1 1 RTR-B.00-00 NEWLSP 02:16:44 0 1 1 RTR-B.00-00 TLVCODE 02:16:34 8 2 3 RTR-B.00-00 NEWADJ NEWLSP TLVCONTENT 02:14:29 8 3 4 RTR-B.00-00 NEWADJ TLVCONTENT 02:14:23 4 2 1 RTR-C.00-00 TLVCODE 02:13:56 8 2 1 RTR-C.00-00 TLVCONTENT 02:02:59 4 2 1 RTR-B.00-00 TLVCONTENT 02:01:54 4 2 1 PERIODIC 01:46:54 4 2 1 PERIODIC 01:31:54 4 2 1 PERIODIC 01:16:54 4 2 1 PERIODIC 01:01:54 4 2 1 PERIODIC 00:46:53 4 2 1 PERIODIC 00:31:53 4 2 1 PERIODIC 00:16:53 4 2 1 PERIODIC 00:01:53 60 2 1 PERIODIC RTR-B# ccnp_cch

• Exemples de Configuration de base • Commande show clns traffic RTR-B#show clns traffic CLNS: Time since last clear: never CLNS & ESIS Output: 669, Input: 4773 CLNS Local: 0, Forward: 0 CLNS Discards: Hdr Syntax:0, Checksum:0, Lifetime:0, Output cngstn:0 No Route:0, Discard Route:0, Dst Unreachable:0, Encaps.Failed:0 NLP Unknown:0, Not an IS:0 CLNS Options: Packets 0, total 0, bad 0, GQOS 0, cngstn exprcnd 0 CLNS Segments: Segmented:0, Failed:0 CLNS Broadcasts: sent:0, rcvd:0 Echos:Rcvd 0 requests, 0 replies Sent 0 requests, 0 replies ESIS(sent/rcvd):ESHs:0/0, ISHs:669/660, RDs:0/0, QCF:0/0 ISO-IGRP: Querys (sent/rcvd):0/0 Updates(sent/rcvd):0/0 ISO-IGRP: Router Hellos:(sent/rcvd):0/0 ISO-IGRP: Syntax Errors:0 IS-IS: Time since last clear:never IS-IS: Level-1 Hellos(sent/rcvd):282/0 RTR-A RTR-D RTR-B RTR-C S0 S1 Area 49.0002 Area 49.0001 Routeur L1 Routeurs L1-L2 ccnp_cch

• Exemples de Configuration de base • Exemple debug isis packets IS-IS: Level-2 Hellos(sent/rcvd):285/0 IS-IS: PTP Hellos (sent/rcvd):420/415 IS-IS: Level-1 LSP sourced (new/refresh):8/2 IS-IS: Level-2 LSP sourced (new/refresh):9/1 IS-IS: Level-1 LSP flooded (sent/rcvd):5/8 IS-IS: Level-2 LSP flooded (sent/rcvd):7/8 IS-IS: LSP Retransmissions:0 IS-IS: Level-1 CSNPs(sent/rcvd):1/1 IS-IS: Level-2 CSNPs(sent/rcvd):2/2 IS-IS: Level-1 PSNPs(sent/rcvd):7/4 IS-IS: Level-2 PSNPs(sent/rcvd):7/5 IS-IS: Level-1 DR Elections:1 IS-IS: Level-2 DR Elections:1 IS-IS: Level-1 SPF Calculations:7 IS-IS: Level-2 SPF Calculations:9 IS-IS: Level-1 Partial Route Calculations:1 IS-IS: Level-2 Partial Route Calculations:5 IS-IS: LSP checksum errors received:0 IS-IS: Update process queue depth:0/200 IS-IS: Update process packets dropped:0 RTR-A RTR-D RTR-B RTR-C S0 S1 Area 49.0002 Area 49.0001 Routeur L1 Routeurs L1-L2 ccnp_cch