Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
Publié parPierre-Antoine Lajoie Modifié depuis plus de 6 années
1
IS-IS - Intermediate System to Intermediate System
ccnp_cch
2
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
3
Bases fondamentales de l'état de liens (Link State)
ccnp_cch
4
• 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
5
• 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
6
• 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
7
• 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
8
• 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
9
• 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
10
• 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
11
• 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
12
• 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
13
Eléments de base de IS-IS
ccnp_cch
14
• 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 ccnp_cch
15
• Eléments de base de IS-IS • Historique
• 1978 Nouvel Algorithme Arpanet Eric Rosen • 1986 à 1990 Decnet PhaseV Radia Perlman, Mike Shand • 1987 ISO (IS-IS) Dave Oran • 1990 RFC 1195 (Integrated IS-IS) Ross Callon, Chris Gunner • 1990 à 200x Différentes améliorations ccnp_cch
16
• 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 • 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
17
• 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
18
• 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
19
• 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
20
• 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
21
Zones et Niveaux (Areas et Levels)
ccnp_cch
22
• 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
23
• Zones et Niveaux • Routeurs Level-1
• Routeur Level Voisins situés uniquement dans la même Area Level 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
24
• Zones et Niveaux • Routeurs Level-2
• Routeur Level Peut avoir des voisins situés dans d'autres Areas Le Level-2 a des informations de topologie de Level Le Level-2 a des informations sur les areas Level-1 accessibles et comment les atteindre via la topologie Level Les routeurs Level-2 font également souvent du routage Level Ils sont appelés routeurs L1-L2 ccnp_cch
25
• 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
26
• 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
27
• 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
28
• 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
29
• Zones et Niveaux • Le Bit "Attached"
LSDB-L1 RtrA ATT-bit RtrB RtrC 00-00 Area 1 Area 2 LSDB-L1 RtrD ATT-bit RtrE RtrF 00-00 LSDB-L2 RtrA 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 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
30
Le Pseudonode ccnp_cch
31
• 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
32
• 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
33
• 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 C D ES: 10 E IS: 10 B C D ES: 10 E RTR A RTR B LSP de RTR C LSP de RTR D IS: 10 A B D ES: 10 E IS: 10 A B C ES: 10 E RTR C RTR D ES End System - E ccnp_cch
34
• 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 B 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
35
• 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
36
Adressage et encapsulation
ccnp_cch
37
• 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
38
• 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: Area.System ID.Pseudonode ID ccnp_cch
39
• 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: 00c Source ID PN-ID Numéro Fragment ccnp_cch
40
• 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
41
• 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
42
Adjacences et Diffusion générale
ccnp_cch
43
• 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 seul paquet Hello pour les liaisons Point à Point 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
44
• Adjacences et Diffusion générale
• Adjacences Level L'Intermediate System trouve une plusieurs adresses d'Areas communes dans le paquet IIH du voisin • Adjacences Level Les Intermediate Systems peuvent être dans des Areas différentes ccnp_cch
45
• 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
46
• 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
47
• 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
48
• 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
49
• 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
50
• 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
51
• 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
52
• 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
53
• 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
54
• 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 à Ce temps est configurable • Quand la durée de vie expire, le LSP est purgé du réseau ccnp_cch
55
• 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
56
• 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
57
• 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
58
• 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
59
• 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
60
Spécificités du Routage IP
ccnp_cch
61
• 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 • 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
62
• Spécificités du Routage IP
• Level-1 annoncé dans Level-2 • Le Level-1 est préféré au Level 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
63
• Spécificités du Routage IP
• Niveaux de routage IS-IS L1L2 3. LSP level-2 avec le préfixe IP: /16 préfixe IP: /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: /16 L1L2 L1 2. LSP level-1 avec le préfixe IP: /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) est utilisé pour atteindre les destinations hors de l'area. ccnp_cch
64
• Spécificités du Routage IP
• Niveaux de routage IS-IS L1L2 L1 L2 3. LSP Level-2 avec préfixe IP: /16 2. LSP Level-2 avec préfixe IP: /16 0. LSP Level-1 avec bit ATT positionné 1. LSP Level-1 avec préfixe IP: /16 0. LSP Level-1 avec bit ATT positionné 2. A ce point, le préfixe /16 est inséré dans les LSPs Level-2 4. A ce point, le préfixe /16 ne sera pas inséré dans les LSPs Level-1 (pas de fuite de route par défaut) ccnp_cch
65
• Spécificités du Routage IP
• L'agrégation est possible • Depuis les areas Level-1 dans le backbone Level • Avec la redistribution de routes Level-2 vers les areas Level-1 • Durant la redistribution dans le Level-2 ou le Level router isis summary address ccnp_cch
66
• Spécificités du Routage IP
• Redistribution de routes Level-2 dans Level-1 • Nouvelle fonctionnalité décrite dans le RFC • 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
67
• 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: /16 bit Up/Down mis à un 3. A ce point, le préfixe /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: /16 2. LSP Level-2 avec préfixe IP: /16 4. A ce point, le préfixe /16 ne sera pas inséré dans les LSPs Level-2 car le bit Down est à un. ccnp_cch
68
• Spécificités du Routage IP
• Redistribution de routes Level-2 dans Level-1 3. LSP Level-2 avec préfixe IP: /16 3. LSP Level-1 avec préfixe IP: /16 Bit Up/Down à un L2 L2 4. LSP Level-2 avec préfixe IP: /16 L1L2 L1 3. LSP Level-2 avec préfixe IP: /16 2. LSP Level-2 avec préfixe IP: /16 L1L2 L1L2 3. A ce point, le préfixe /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: /16 ccnp_cch
69
• 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 Sinon pas de redistribution Même critère pour level-1 vers level 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
70
• 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
71
• 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
72
• 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
73
Calcul du SPF (Shortest Path First)
ccnp_cch
74
• 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
75
• 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
76
• 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
77
• 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
78
• 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
79
Exemples de Configuration de base
ccnp_cch
80
• Exemples de Configuration de base
• Configuration du Level-1 et du Level-2 • Quels sont les routeurs pour le Level-2? ccnp_cch
81
• Exemples de Configuration de base
• Configuration du Level-1 et du Level-2 • Tous les routeurs du backbone doivent être Level-2 ccnp_cch
82
• Exemples de Configuration de base
• Configuration de base L1 et L2 Routeur-A interface Loopback0 ip address ! interface Serial0 ip address ip router isis ! router isis passive-interface Loopback0 net is-type level-1 Routeur-B interface Loopback0 ip address ! interface Serial0 ip address ip router isis isis circuit-type level-2 ! interface Serial1 ip address ip router isis ! router isis passive-interface Loopback0 net RTR-A RTR-D RTR-B RTR-C S0 S1 Area Area Routeur L1 Routeurs L1-L2 ccnp_cch
83
• Exemples de Configuration de base
• Configuration de base L1 et L2 Routeur-C interface Loopback0 ip address ! interface Serial0 ip address ip router isis isis circuit-type level-1 ! interface Serial1 ip address ip router isis isis circuit-type level-2 ! router isis passive-interface Loopback0 net Routeur-D interface Loopback0 ip address ! interface Serial1 ip address ip router isis ! router isis passive-interface Loopback0 net is-type level-1 RTR-A RTR-D RTR-B RTR-C S0 S1 Area Area Routeur L1 Routeurs L1-L2 ccnp_cch
84
• Exemples de Configuration de base
• Commande show clns Routeurs L1-L2 S0 S1 Area Routeur L1 Area RTR-B RTR-A RTR-C RTR-D RTR-B#show clns Global CLNS Information: 2 Interfaces Enabled for CLNS NET: 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
85
• Exemples de Configuration de base
• Commande show clns protocol RTR-A RTR-D RTR-B RTR-C S0 S1 Area Area Routeur L1 Routeurs L1-L2 RTR-B#show clns protocol IS-IS Router:<Null Tag> System Id: IS-Type:level Manual area address(es): Routing for area address(es): Interfaces supported by IS-IS: Serial1 - IP Serial0 - IP Redistribute: static(only by default) Distance for L2 CLNS routes:110 RTR-B# ccnp_cch
86
• Exemples de Configuration de base
• Commande show clns neighbors Routeurs L1-L2 S0 S1 Area Routeur L1 Area RTR-B RTR-A RTR-C RTR-D RTR-B#show clns neighbors System Id Interface SNPA State Holdtime Type Protocol RTR-C Se *HDLC* Up L2 IS-IS Se *HDLC* Up L1 IS-IS RTR-B# ccnp_cch
87
• Exemples de Configuration de base
• Commande show clns interface RTR-A RTR-D RTR-B RTR-C S0 S1 Area Area 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 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
88
• Exemples de Configuration de base
• Commande show clns interface RTR-A RTR-D RTR-B RTR-C S0 S1 Area Area 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 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
89
• Exemples de Configuration de base
• Commande show isis database Routeurs L1-L2 S0 S1 Area Routeur L1 Area 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 *0x x0C /0/ x x909E /0/ x x /0/0 IS-IS Level-2 Link State Database: LSPID LSP seq Num LSP checksum LSP Holdtime ATT/P/OL RTR-B *0x x7D /0/0 RTR-C x x1E /0/0 RTR-B# ccnp_cch
90
• Exemples de Configuration de base
• Commande show isis database detail RTR-B#show isis database detail IS-IS Level-1 LSP RTR-B LSPID LSP seq Num LSP checksum LSP Holdtime ATT/P/OL RTR-B *0x x20D /0/0 Area Address: NLPID: 0xCC Hostname:RTR-B IP Address: Metric:0 IP /32 Metric:10 IP /24 Metric:10 IP /24 Metric:10000 IS-Extended IS-IS Level-2 LSP RTR-B LSPID LSP seq Num LSP checksum LSP Holdtime ATT/P/OL RTR-B *0x xAD /0/0 Area Address: NLPID: 0xCC Hostname:RTR-B IP Address: Metric:10000 IS-Extended RTR-C.00 Metric:10 IP /24 Metric:0 IP /32 Metric:20 IP /32 Metric:10 IP /24 RTR-B# RTR-A RTR-D RTR-B RTR-C S0 S1 Area Area Routeur L1 Routeurs L1-L2 ccnp_cch
91
• Exemples de Configuration de base
• Commande show isis topology Routeurs L1-L2 S0 S1 Area Routeur L1 Area 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 Se *HDLC* IS-IS paths to level-2 routers System Id Metric Next-Hop Interface SNPA RTR-B RTR-C RTR-C Se *HDLC* RTR-B# ccnp_cch
92
• 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: RTR-B NEWLSP 02:16: RTR-B TLVCODE 02:16: RTR-B NEWADJ TLVCONTENT 02:16: RTR-B ATTACHFLAGLSPHEADER 02:02: RTR-B TLVCONTENT 02:01: PERIODIC 01:46: PERIODIC 02:31: PERIODIC 01:16: PERIODIC 02:01: PERIODIC 01:31: PERIODIC 02:16: PERIODIC 01:01: PERIODIC RTR-B# RTR-A RTR-D RTR-B RTR-C S0 S1 Area Area Routeur L1 Routeurs L1-L2 ccnp_cch
93
• Exemples de Configuration de base
• Commande show isis spf-log RTR-A RTR-D RTR-B RTR-C S0 S1 Area Area Routeur L1 Routeurs L1-L2 level-2 SPF log When Duration Nodes Count First trigger LSP Triggers 02:16: RTR-B NEWLSP 02:16: RTR-B TLVCODE 02:16: RTR-B NEWADJ NEWLSP TLVCONTENT 02:14: RTR-B NEWADJ TLVCONTENT 02:14: RTR-C TLVCODE 02:13: RTR-C TLVCONTENT 02:02: RTR-B TLVCONTENT 02:01: PERIODIC 01:46: PERIODIC 01:31: PERIODIC 01:16: PERIODIC 01:01: PERIODIC 00:46: PERIODIC 00:31: PERIODIC 00:16: PERIODIC 00:01: PERIODIC RTR-B# ccnp_cch
94
• 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 Area Routeur L1 Routeurs L1-L2 ccnp_cch
95
• 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 Area Routeur L1 Routeurs L1-L2 ccnp_cch
Présentations similaires
© 2024 SlidePlayer.fr Inc.
All rights reserved.