Cours sur le routage dynamique (INF4032) - PDF

INF4032 Réseaux Informatiques Bassem Haidar Routage dynamique Chapter 04  Routage statique Rejoindre les réseaux distants Un routeur s'informe sur les réseaux distants de deux façons : – Entré manuellement dans la table de...

INF4032 Réseaux Informatiques Bassem Haidar Routage dynamique Chapter 04  Routage statique Rejoindre les réseaux distants Un routeur s'informe sur les réseaux distants de deux façons : – Entré manuellement dans la table de routage à l'aide d'une route statique Les itinéraires statiques ne sont pas mis à jour automatiquement et doivent être reconfigurés en cas de changement de topologie – Apprentissage dynamique (automatique) à l'aide d'un protocole de routage Static and Dynamic Default Routing Routes 3  Routage statique Pourquoi utiliser le routage statique ? Routine dynamique ou statique 4  Routage statique Quand utiliser les routes statiques ? Trois utilisations des routes statiques : Les petits réseaux qui ne sont pas appelés à se développer Stub Networks and Routage vers et depuis le réseau stubs Stub Routers – Réseau stub auquel on accède par une seule route et qui a un seul voisin. – 172.16.3.0 est un réseau stub Une route par défaut unique pour représenter un chemin vers tout réseau non trouvé dans la table de routage – Utiliser la route par défaut sur R1 pour pointer vers R2 pour tous les autres réseaux 5  Types de routes statiques Applications des routes statiques Utiliser les routes statiques pour : – Se connecter à un réseau spécifique – Connecter un routeur stub – Résumer les entrées de la table de routage, ce qui réduit la taille des annonces de routage – Créer une route de secours en cas de défaillance d'un lien de la route principale B. HAIDAR /A.FADLALLAH – INF4032 6 Protocoles de routage dynamique © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 7  Autonomous System (AS) Un système autonome (SA) est un ensemble de routeurs et de réseaux connectés les uns aux autres, administrés par la même organisation et échangeant des paquets à l'aide du même protocole de routage. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 8  Characterized by an AS number – Private and public AS numbers Examples of autonomous systems: – Internet service provider ISP – Customers connected to multiple providers – Anyone who wants to establish a specific routing policy September 9, 2024, https://bgp.he.net/report/netstats – Autonomous Systems with IPv4 Announcements Observed: 76,628 – Autonomous Systems with IPv6 Announcements Observed: 35,127 © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 9 9 Types de protocoles de routage Classification des protocoles de routage ▪ La fonction des protocoles de routage dynamique inclut les éléments suivants : Découverte des réseaux distants. Actualisation des informations de routage. Choix du meilleur chemin vers des réseaux de destination. Capacité à trouver un nouveau meilleur chemin si le chemin actuel n'est plus disponible © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 10 Types de protocoles de routage Protocoles de routage IGP et EGP ▪ Protocole IGP (Interior Gateway Protocol) – Utilisé pour le routage au sein d'un système autonome (SA). RIP, EIGRP, OSPF et IS-IS. ▪ Protocoles EGP (Exterior Gateway Protocol) – Utilisés pour le routage entre des systèmes autonomes (SA). BGP © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 11 Types de protocoles de routage Protocoles de routage à vecteur de distance ▪ Le vecteur de distance signifie que les routes sont annoncées grâce à deux caractéristiques : Distance – Identifie la distance par rapport au réseau de destination et se base sur une métrique comme le nombre de sauts, le coût, la bande passante, le délai, etc. Vecteur – Indique la direction de l'interface du routeur de tronçon suivant ou de l'interface de sortie pour atteindre sa destination. ▪ RIPv1 (ancien), RIPv2, protocole IGRP de Cisco (obsolète), protocole EIGRP. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 12 Types de protocoles de routage Protocoles de routage à état de liens ▪ Un routeur à état de liens utilise les données d'état de liens issues des autres routeurs : Pour créer une carte topologique. Pour sélectionner le meilleur chemin vers tous les réseaux de destination dans la topologie. ▪ Les protocoles de routage à état de liens n'utilisent pas de mises à jour régulières. Les mises à jour sont uniquement envoyées en cas de modification de la topologie ▪ OSPF et IS-IS © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 13 Types de protocoles de routage Protocoles de routage par classe ▪ Les protocoles de routage sans classe incluent les informations de masque de sous-réseau dans les mises à jour de routage. ▪ Les protocoles de routage par classe n'envoient pas les informations de masque de sous-réseau dans les mises à jour de routage. ▪ Les protocoles de routage par classe ne peuvent pas prendre en charge les masques de sous-réseau de longueur variable (VLSM) ni le routage interdomaine sans classe (CIDR). ▪ Les protocoles de routage par classe créent également des problèmes sur les réseaux discontinus. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 14 Types de protocoles de routage Protocoles de routage sans classe ▪ Les protocoles de routage IPv4 sans classe (RIPv2, EIGRP, OSPF et IS- IS) incluent toutes les informations de masque de sous-réseau dans les mises à jour de routage. ▪ Les protocoles de routage sans classe prennent en charge le masquage de sous-réseau de longueur variable (VLSM) et le routage interdomaine sans classe (CIDR). ▪ Les protocoles de routage IPv6 sont sans classe. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 15 Types de protocoles de routage Caractéristiques des protocoles de routage ▪ Les protocoles de routage peuvent être comparés selon les caractéristiques indiquées dans le graphique. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 16 Types de protocoles de routage Métriques des protocoles de routage ▪ Une métrique est une valeur mesurable attribuée par le protocole de routage à différentes routes selon l'utilité de la route spécifique. ▪ Les métriques de routage permettent de déterminer le « coût » total d'un chemin depuis la source vers la destination. ▪ Le meilleur chemin est la route dont le coût est le plus faible. ▪ Voici les métriques utilisées par différents protocoles dynamiques : RIP : nombre de sauts OSPF : coût basé sur la bande passante cumulée EIGRP : bande passante, délai, charge et fiabilité. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 17 Routage dynamique à vecteur de distance © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 18 Notions fondamentales sur le vecteur de distance Fonctionnement des protocoles de routage dynamique ▪ Le fonctionnement d'un protocole de routage dynamique peut être décrit de la manière suivante : Le routeur envoie et reçoit des messages de routage sur ses interfaces. Le routeur partage les messages et les informations de routage avec d'autres routeurs qui utilisent le même protocole de routage. Les routeurs échangent des informations de routage pour découvrir des réseaux distants. Lorsqu'un routeur détecte une modification de topologie, le protocole de routage peut annoncer cette modification aux autres routeurs. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 19 Notions fondamentales sur le vecteur de distance Démarrage à froid ▪ Une fois qu'un routeur démarre correctement, il applique la configuration enregistrée, puis le routeur détecte d'abord ses propres réseaux connectés directement. Il ajoute l'adresse IP de ces interfaces à sa table de routage. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 20 Notions fondamentales sur le vecteur de distance Découverte du réseau ▪ Si un protocole de routage est configuré, le routeur échange des mises à jour de routage pour détecter les routes distantes. Il envoie un paquet de mise à jour avec les informations de sa table de routage à toutes les interfaces. Le routeur reçoit également les mises à jour des routeurs connectés directement et ajoute les nouvelles informations à sa table de routage. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 21 Notions fondamentales sur le vecteur de distance Échange des informations de routage ▪ Pour se rapprocher de la convergence, les routeurs échangent la série suivante de mises à jour régulières. ▪ Les protocoles de routage à vecteur de distance utilisent le découpage d'horizon pour éviter les boucles. ▪ Le découpage d'horizon empêche l'envoi d'informations via l'interface qui les a envoyées. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 22 Notions fondamentales sur le vecteur de distance Exécution de la convergence ▪ Le réseau a convergé lorsque tous les routeurs disposent d'informations complètes et précises sur l'ensemble du réseau ▪ Le temps de convergence est le temps nécessaire aux routeurs pour partager des informations, calculer les meilleurs chemins et mettre à jour leurs tables de routage. ▪ Les protocoles de routage peuvent être classés en fonction de leur vitesse de convergence : une convergence rapide améliore un protocole de routage. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 23 Fonctionnement des protocoles de routage à vecteur de distance Technologies liées au vecteur de distance ▪ Les protocoles de routage à vecteur de distance partagent les mises à jour entre voisins. ▪ Les routeurs utilisant le routage à vecteur de distance ne connaissent pas la topologie du réseau. ▪ Certains protocoles de routage à vecteur de distance envoient des mises à jour périodiques. RIPv1 envoie des mises à jour en tant que diffusions 255.255.255.255. RIPv2 et EIGRP peuvent utiliser des adresses de multidiffusion pour atteindre uniquement certains routeurs voisins. EIGRP peut utiliser un message de monodiffusion pour atteindre un routeur voisin particulier. EIGRP n'envoie les mises à jour que lorsque cela s'avère nécessaire, au lieu de le faire à intervalles réguliers. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 24 Fonctionnement des protocoles de routage à vecteur de distance Algorithme du vecteur de distance ▪ L'algorithme du vecteur de distance définit les processus suivants : Mécanisme d'envoi et de réception des informations de routage Mécanisme de calcul des meilleurs chemins et d'installation de routes dans la table de routage Mécanisme de détection des modifications topologiques et de réaction à celles-ci ▪ Le protocole RIP utilise l'algorithme Bellman-Ford en tant qu'algorithme de routage. ▪ IGRP et EIGRP utilisent l'algorithme de routage DUAL (Diffusing Update Algorithm) développé par Cisco. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 25 Types de protocoles de routage à vecteur de distance Protocole RIP ▪ Protocole RIP (Routing Information Protocol) Facile à configurer Les mises à jour de routage sont diffusées (255.255.255.255) toutes les 30 secondes La métrique est le nombre de sauts Limite de 15 sauts ▪ RIPv2 Protocole de routage sans classe : prend en charge le masquage de sous-réseau de longueur variable (VLSM) et le routage interdomaine sans ▪ RIPng classe (CIDR). Version IPv6 du protocole RIP Efficacité améliorée : envoi des mises à jour à Limite de 15 sauts et la distance administrative équivalent à 120 l'adresse de multidiffusion 224.0.0.9. Réduction des entrées de routage : prend en charge la récapitulation de route manuelle. Sécurisation : prend en charge l'authentification. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 26 Types de protocoles de routage à vecteur de distance Protocole EIGRP ▪ Le protocole EIGRP a été remplacé par IGRP en 1992. Cet outil inclut les fonctionnalités suivantes : Mises à jour déclenchées limitées : envoie des mises à jour uniquement aux routeurs qui en ont besoin. Mécanisme de conservation des messages hello : les messages Hello sont échangés régulièrement afin de conserver les contiguïtés. Gestion d'une table topologique : gère toutes les routes reçues des voisins (pas seulement les meilleurs chemins) dans une table topologique. Convergence rapide : grâce aux routes alternatives. Prise en charge de plusieurs protocoles de couche réseau : utilise des modules dépendants d'un protocole (PDM) pour prendre en charge les protocoles de couche 3. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 27 Routage dynamique à état de liens © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 28 Fonctionnement du protocole de routage à état de liens Protocoles du plus court chemin ▪ Les protocoles de routage à état de liens sont également connus sous le nom de protocoles du plus court chemin et sont élaborés à partir de l'algorithme du plus court chemin (SPF) d'Edsger Dijkstra. ▪ Protocoles de routage IPv4 à état de liens Le protocole OSPF (Open Shortest Path First) Le protocole IS-IS (Intermediate System-to- Intermediate System) © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 29 Fonctionnement du protocole de routage à état de liens Algorithme de Dijkstra ▪ Tous les protocoles de routage à état de liens appliquent l'algorithme de Dijkstra (également connu comme protocole du plus court chemin [SPF]) pour calculer le meilleur chemin : Utilise les coûts cumulés avec chaque chemin, depuis la source vers la destination. Chacun d'eux détermine son propre coût vers chaque destination de la topologie. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 30 Fonctionnement du protocole de routage à état de liens Exemple SPF ▪ La table illustre le chemin le plus court et le coût cumulé pour accéder aux réseaux de destination identifiés du point de vue de R4. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 31 Mises à jour d'état de liens Processus de routage à état de liens Remarque : ce processus est identique à la fois pour OSPF pour IPv4 et OSPF pour IPv6. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 32 Mises à jour d'état de liens Lien et état de liens ▪ La première étape du processus de routage à état de liens consiste à faire en sorte que chaque routeur prenne connaissance de ses réseaux connectés directement. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 33 Mises à jour d'état de liens Dites Hello ▪ La deuxième étape dans la procédure de routage à état de liens consiste à faire en sorte que chaque routeur utilise un protocole Hello pour détecter les voisins sur ses liaisons. ▪ Lorsque deux routeurs à état de liens apprennent qu'ils sont voisins, ils forment une contiguïté. ▪ Si un routeur cesse de recevoir des paquets Hello d'un voisin, ce dernier est considéré comme injoignable. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 34 Mises à jour d'état de liens Création du LSP (paquet à état de liens) ▪ La troisième étape du processus de routage à état de liens consiste à faire en sorte que chaque routeur crée un paquet à état de liens (LSP) contenant l'état de chaque lien connecté directement. ▪ Le LSP de R1 (dans le diagramme) contient : R1 ; réseau Ethernet ; 10.1.0.0/16 ; coût 2 R2 ; réseau série point à point ; 10.2.0.0/16 ; coût 20 R3 ; réseau série point à point ; 10.3.0.0/16 ; coût 5 R4 ; réseau série point à point ; 10.4.0.0/16 ; coût 20 © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 35 Mises à jour d'état de liens Inondation de LSP ▪ La quatrième étape dans la procédure de routage à état de liens consiste à faire en sorte que chaque routeur diffuse le LSP à tous ses voisins. ▪ Un LSP doit être envoyé uniquement : Lors du démarrage initial du processus de protocole de routage sur ce routeur (par exemple, le redémarrage du routeur) Chaque fois qu'une modification est apportée à la topologie (en cas de défaillance d'une liaison, par exemple) ▪ Un paquet LSP comprend également des numéros de séquence et des informations sur l'obsolescence : Utilisé par chaque routeur pour déterminer s'il a déjà reçu le LSP. Permet de déterminer si le paquet LSP a des informations plus récentes. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 36 Mises à jour d'état de liens Création de la base de données d'états de liens ▪ L'étape finale du processus de routage d'état de liens est la suivante : chaque routeur utilise la base de données pour créer une carte topologique complète et calcule le meilleur chemin vers chaque réseau de destination. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 37 Mises à jour d'état de lien Création de l'arborescence SPF ▪ Chaque routeur utilise la base de données à états de liens et l'algorithme SPF pour construire l'arborescence SPF. R1 identifie ses réseaux directement connectés et les coûts. R1 ajoute les réseaux inconnus et les coûts associés. L'algorithme SPF calcule ensuite les chemins les plus courts pour atteindre chaque réseau individuel résultant dans l'arborescence SPF comme indiqué dans le diagramme. ▪ Chaque routeur construit sa propre arborescence SPF indépendamment des autres routeurs. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 38 Mises à jour d'état de lien Ajout des routes OSPF dans la table de routage ▪ Grâce aux informations de plus court chemin déterminées par l'algorithme SPF, les meilleurs chemins sont ensuite ajoutés à la table de routage. ▪ Les routes connectées directement et les routes statiques sont également incluses dans la table de routage. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 39  A Link-State Routing Algorithm Dijkstra’s algorithm Notation: net topology, link costs known to all c(x,y): link cost from node x to y; = nodes ∞ if not direct neighbors accomplished via “link state broadcast” D(v): current value of cost of path from source to dest. v all nodes have same info p(v): predecessor node along path computes least cost paths from one from source to v node (‘source”) to all other nodes gives forwarding table for that N': set of nodes whose least cost node path definitively known iterative: after k iterations, know least cost path to k dest.’s © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 40 Dijsktra’s Algorithm 1 Initialization: 2 N' = {u} 3 for all nodes v 4 if v adjacent to u 5 then D(v) = c(u,v) 6 else D(v) = ∞ 7 8 Loop 9 find w not in N' such that D(w) is a minimum 10 add w to N' 11 update D(v) for all v adjacent to w and not in N' : 12 D(v) = min( D(v), D(w) + c(w,v) ) 13 15 until all nodes in N' © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 41 Dijkstra’s algorithm: example D(v) D(w) D(x) D(y) D(z) Step N' p(v) p(w) p(x) p(y) p(z) 0 u 7,u 3,u 5,u ∞ ∞ 1 uw 6,w 5,u 11,w ∞ 2 uwx 6,w 11,w 14,x 3 uwxv 10,v 14,x 4 uwxvy 12,y 5 uwxvyz x 9 Notes: 5 4 7 ❖ construct shortest path tree 8 by tracing predecessor 3 nodes u w y z 2 ❖ ties can exist (can be broken 3 arbitrarily) 7 4 v © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 42  Dijkstra’s algorithm: another example Step N' D(v),p(v) D(w),p(w) D(x),p(x) D(y),p(y) D(z),p(z) 0 u 2,u 5,u 1,u ∞ ∞ ∞ 1 ux 2,u 4,x 2,x 4,y 2 uxy 2,u 3,y 4,y 3 uxyv 3,y 4,y 4 uxyvw 5 uxyvwz 5 3 v w 5 2 u 2 1 z 3 1 2 x 1 y © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 43  5 3 v w 5 2 u 2 1 z 3 1 2 x 1 y © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 44 Dijkstra’s algorithm: example (2) Resulting shortest-path tree from u: v w u z x y Resulting forwarding table in u: destination link v (u,v) x (u,x) y (u,x) w (u,x) z (u,x) © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 45 Les bénéfices des protocoles de routage à état de liens Pourquoi utiliser des protocoles à état de liens ? © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 46 Les bénéfices des protocoles de routage à état de liens Inconvénients des protocoles à état de liens ▪ Inconvénients des protocoles à état de liens : Besoins en matière de mémoire : les protocoles à état de liens nécessitent de la mémoire supplémentaire. Besoins en matière de traitement : les protocoles à état de liens peuvent nécessiter plus de capacité de traitement du processeur. Besoins en matière de bande passante : la diffusion de paquets à état de liens peut affecter la bande passante. ▪ L'utilisation de plusieurs zones permet de réduire la taille des bases de données à état de liens. ▪ Les zones multiples permettent de limiter la quantité d'informations d'état de liens et permettent de n'envoyer les paquets LSP qu'aux routeurs qui en ont besoin. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 47 Les bénéfices des protocoles de routage à état de liens Protocoles utilisant l'état de liens ▪ Deux protocoles de routage à état de liens, OSPF et IS-IS. Protocole OSPF – implémentation la plus populaire avec deux versions disponibles : OSPFv2 – OSPF pour les réseaux IPv4 (RFC 1247 et RFC 2328) OSPFv3 – OSPF pour les réseaux IPv6 (RFC 2740) ▪ Integrated IS-IS ou Dual IS-IS a intégré la prise en charge des réseaux IP. ▪ Utilisé par les FAI et les opérateurs télécoms. © 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles de Cisco 48 BGP = Border Gateway Protocol  BGP = Border Gateway Protocol BGP is an external protocol (EGP) – Strategic routing or policy routing, not technical BGP is used to manage groups of networks (autonomous systems) – Good possibilities for filtering routes – Less sensitive to neighbors' problems BGP operates at the AS level – Receives all networks from a neighbor using a single reference (the AS ) – Makes its routing decisions at the network level 50  BGP = Border Gateway Protocol BGP est un protocole externe (EGP) – Routage stratégique ou routage de politique, pas technique BGP est utilisé pour gérer des groupes de réseaux (systèmes autonomes) – Bonnes possibilités de filtrage des routes – Moins sensible aux problèmes des voisins BGP fonctionne au niveau de l’AS – Reçoit tous les réseaux d'un voisin en utilisant une seule référence (l'AS ) – Prend ses décisions de routage au niveau du réseau 51  Échange d'itinéraires et de trafic So that AS 1 and AS 2 can communicate – AS 1 announces routes to AS 2 – AS 2 accepts routes from AS 1 – AS 2 announces routes to AS 1 – AS 1 accepts routes from AS 2 Traffic to 10.0.0.0/8 is reachable 10.0.0.0/8 Traffic exit AS 1 announcement accepted Routing AS 2 10.0.0.0/8 accepted announcement entrance Traffic 52  Principes de base du protocole Session BGP HAS C AS 101 AS 100 B D BGP is used between AS E – Typically when an AS is connected to multiple neighbors AS 102 BGP is transported by the TCP protocol 53  Concepts de base du BGP Chaque AS est le point de départ d'un ensemble de préfixes Les préfixes sont échangés dans le cadre de sessions BGP Plusieurs chemins possibles pour un préfixe Choosing the best path for routing – Les attributs et la configuration stratégique contribuent à influencer le choix de la meilleure solution. 54  Illustration of concepts Backbone Backbone Backbone Regional Announcement Regional Operator 110.1.1.0/24 Operator National operator National National operator Client A operator 110.1.1.1 Company B 120.1.1.0/24 55  eBGP Sessions eBGP HAS C AS 100 AS 101 100.0.0.0/24 100.0.1.0/24 B D E Neighboring BGP routers called peers AS 102 Session between two 100.0.2.0/24 different AS = external BGP or eBGP eBGP neighbors must be directly connected 56  iBGP Sessions HAS C AS 100 iBGP AS 101 100.0.0.0/24 100.0.1.0/24 B D E Neighbors of the same AS are called internal AS 102 neighbors. peers ) 100.0.2.0/24 iBGP neighbors may not be directly connected 57  Configuring iBGP sessions AS 100 TCP/IP connection iBGP iBGP router must establish a session with all other iBGP routers in the same AS It is recommended to use Loopback interfaces on routers as endpoints of iBGP sessions 58  BGP Exchanges BGP neighbors exchange messages containing prefixes BGP Update HAS HAS C C AS 100 AS 101 100.0.0.0/24 100.0.1.0/24 B D E AS 102 100.0.2.0/24 59  BGP Update – Attributes Allows to carry prefix related information – AS-Path – Next-Hop (IP address of the next router) – Local preference – Multi-Exit Discriminator (MED) – Community (community) – Origin (origin of the road) – Aggregator (origin IP in case of aggregation) 60  AS Path Attribute assigned by the router sending a BGP message, adding its own AS number to it Contains the list of ASes traversed by the message Allows to detect routing loops – A received update is ignored by a router if it contains its own AS number Allows you to apply routing strategies – Shorter AS-PATH – AS-PATH not containing a certain AS 61  AS-Path Attribute Example NLRI AS- Path 110.10.0.0/16 100 BGP Message NLRI AS- Path AS 200 AS 100 110.10.0.0/16 200 100 120.10.0.0/16 110.10.0.0/16 120.10.0.0/16 200 AS 300 NLRI AS- Path 110.10.0.0/16 400 300 200 100 Path 110.10.0.0/16 200 100 AS 400 110.10.0.0/16 400 100 140.10.0.0/16 120.10.0.0/16 200 140.10.0.0/16 400 AS-Path Network 110.10.0.0/16 300 200 100... … 110.10.0.0/16 100 120.10.0.0/16 300 200 …… BGP Table 62