Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

1 Département Mathématiques et informatique Master Offshoring Systèmes et résea

1 Département Mathématiques et informatique Master Offshoring Systèmes et réseaux informatique Département Mathématiques et informatique Master Offshoring Systèmes et réseaux informatique Réalisé par les étudiants: ELHILLALI Yassir ESSERAIRI Younes Encadré par : Mr baidi Réalisé par les étudiants: ELHILLALI Yassir ESSERAIRI Younes Encadré par : Mr baidi 2 Sommaire Sommaire Notion Système autonome (AS). AS et protocoles de routage. Le protocole BGP. BGP : procédures et messages. BGP : format de l’en-tête des messages. Principes de base du protocole. Sessions BGP. Configuration de sessions BGP. Mises à jour BGP - Suppression de routes.Politiques de Routage. Conclusion. Notion Système autonome (AS). AS et protocoles de routage. Le protocole BGP. Objectifs généraux du protocole BGP. BGP : procédures et messages. BGP : format de l’en-tête des messages. Principes de base du protocole. Sessions BGP. Configuration de sessions BGP. Problème: Détection de boucle (Loop Detection) Solution : chemin d’AS (AS-PATH). Mises à jour BGP - Suppression de routes. Politiques de Routage. Conclusion. 3 Notion Système autonome (AS) Notion Système autonome (AS) AS 100  Ensemble de réseaux partageant la même politique de routage.  Utilisation d’un même protocole de routage. Généralement sous une gestion administration unique (Exemple :FAI). 4 AS et protocoles de routage AS et protocoles de routage •Routage interne : un IGP (Interior Gateway Protocol) –Objectif : faire arriver les paquets à leur destination de façon efficace. –Découverte des autres routeurs. –Chaque AS peut utiliser un protocole interne différent. –Taille < 100 routeurs, 1 autorité d’administration. •Routage externe : un EGP (Exterior Gateway Protocol) –Objectif : le même que pour un IGP + s’occuper de politiques de routage. –Commun entre AS différents. –Topologie connue, les routeurs s’ échangent des informations de routage. –Taille = Internet. • Routage interne : un IGP (Interior Gateway Protocol) – Objectif : faire arriver les paquets à leur destination de façon efficace. – Découverte des autres routeurs. – Chaque AS peut utiliser un protocole interne différent. – Taille < 100 routeurs, 1 autorité d’administration. • Routage externe : un EGP (Exterior Gateway Protocol) – Objectif : le même que pour un IGP + s’occuper de politiques de routage. – Commun entre AS différents. – Topologie connue, les routeurs s’ échangent des informations de routage. – Taille = Internet. 5 Le protocole BGP Le protocole BGP Border Gateway Protocol Protocole de routage qui signalise le chemin que prennent les informations de mise à jour lors de leur diffusion sur le réseau. Le protocole BGP est un utilisateur de ce genre de protocole parce qu’il contrôle les systèmes autonomes à travers lequel est passée la mise à jour pour vérifier les boucles. Border Gateway Protocol Protocole de routage qui signalise le chemin que prennent les informations de mise à jour lors de leur diffusion sur le réseau. Le protocole BGP est un utilisateur de ce genre de protocole parce qu’il contrôle les systèmes autonomes à travers lequel est passée la mise à jour pour vérifier les boucles. 6 •Échanger des routes (trafic) entre des organismes indépendants •Implémenter la politique de routage de chaque organisme •Minimiser le trafic induit sur les liens •Donner une bonne stabilité au routage •Échanger des routes (trafic) entre des organismes indépendants  Opérateurs.  fournisseurs de services Internet. •Implémenter la politique de routage de chaque organisme Respect des contrats passés entre les organismes. Sûreté de fonctionnement. •Minimiser le trafic induit sur les liens •Donner une bonne stabilité au routage Objectifs généraux du protocole BGP 7 BGP : procédures et messages BGP : procédures et messages •Acquisition des voisins(neighbor acquisition) –Un routeur veut échanger des infos: •Envoi d’un message Open. •Si l’autre routeur accepte la requête : envoi d’un message Keepalive. •Garder le contacte avec les voisins (neighbor reachability) –Envoi d’un message Keepalive avant expiration d’un temporisateur. •Connectivité avec les réseaux (network reachability) –Chaque routeur a une base de données de réseaux qu’il peut atteindre + une route préférée vers chaque réseau. •Si la base de données change : envoi d’un message Update. • Acquisition des voisins(neighbor acquisition) – Un routeur veut échanger des infos: • Envoi d’un message Open. • Si l’autre routeur accepte la requête : envoi d’un message Keepalive. • Garder le contacte avec les voisins (neighbor reachability) – Envoi d’un message Keepalive avant expiration d’un temporisateur. • Connectivité avec les réseaux (network reachability) – Chaque routeur a une base de données de réseaux qu’il peut atteindre + une route préférée vers chaque réseau. • Si la base de données change : envoi d’un message Update. 8 BGP : format de l’en-tête des messages BGP : format de l’en-tête des messages Marqueur Marqueur Longueur message Longueur message Type Type 16 2 1 octets octets = Message Keepalive 3 4 4 2 2 1 1 Type Type Raison Raison Message Message Notifier la détection d’une erreur (et fermer la connexion) Notifier la détection d’une erreur (et fermer la connexion) Notification Notification • Acquitter un message Open • Garder le contacte avec le voisin • Acquitter un message Open • Garder le contacte avec le voisin Keepalive (sonde) Keepalive (sonde) • Envoyer des infos sur une seule route • Lister des routes à éliminer • Envoyer des infos sur une seule route • Lister des routes à éliminer Update (mise à jour) Update (mise à jour) Se connecter à un voisin (acquisition) Se connecter à un voisin (acquisition) Open (ouverture) Open (ouverture) détecter une perte de synchronisation entre deux routeurs BGP indique la longueur totale du message 9 BGP : format des messages (suite) BGP : format des messages (suite) Longueur message Longueur message Marqueur Marqueur Type = 1 Type = 1 Version (= 4) Version (= 4) Mon système autonome Mon système autonome Temps de garde Temps de garde Identificateur BGP Identificateur BGP Longueur paramètres opt. Longueur paramètres opt. Paramètres optionnels Paramètres optionnels 16 16 2 2 1 1 1 1 2 2 2 2 4 4 1 1 variable variable octets Adresse IP du routeur Temporisateur souhaité pour l’envoi des Keepalive Numéro d’AS Authentification du routeur Message Open Message Open 10 BGP : format des messages (suite) BGP : format des messages (suite) Longueur message Longueur message Marqueur Marqueur Type = 2 Type = 2 Longueur routes à retirer Longueur routes à retirer Routes à retirer Routes à retirer Longueur attributs de route Longueur attributs de route Attributs de route Attributs de route Paramètres optionnels Paramètres optionnels octets octets 16 16 2 2 1 1 2 2 variable variable 2 2 variable variable variable variable Attributs appliqués à la route : • Transport d’infos nécessaires au bon déroulement du protocole • Aide au choix entre 2 noeuds identiques Route = longueur du préfixe + préfixe Message Update Message Update 11 BGP : format des messages (suite) BGP : format des messages (suite) Longueur message Longueur message Marqueur Marqueur Type = 3 Type = 3 Code d’erreur Code d’erreur Sous-code d’erreur Sous-code d’erreur Paramètres optionnels Paramètres optionnels octets octets 16 16 2 2 1 1 1 1 1 1 variable variable Message Notification Message Notification • En-tête du message erronée • Erreur dans le message Open • Erreur dans le message Update • Temps de garde expiré • Erreur dans l’automate de BGP • Fermer la connexion 12 Principes de base du protocole Principes de base du protocole •BGP est utilisé entre AS, si vous n’êtes raccordé qu’à un seul AS vous n’avez pas besoin de BGP. •BGP est transporté par le protocole TCP. •BGP conserve le chemin d’AS pour atteindre un réseau cible . • BGP est utilisé entre AS, si vous n’êtes raccordé qu’à un seul AS vous n’avez pas besoin de BGP. • BGP est transporté par le protocole TCP. • BGP conserve le chemin d’AS pour atteindre un réseau cible . AS 100 AS 101 AS 102 E E B B D D A A C C Session 13 Sessions BGP Sessions BGP Session BGP est une relation entre paire de speakers, régissant les échanges. Speaker BGP est une entité communiquante dans BGP. Session BGP est une relation entre paire de speakers, régissant les échanges. Speaker BGP est une entité communiquante dans BGP. 14 Sessions BGP Sessions BGP AS 100 AS 101 AS 102 A A C C E E B B D D 220.220.8.0/24 220.220.16.0/24 220.220.32.0/24 • Routeurs BGP appelés peers (voisins) Session entre 2 AS différents = External BGP Connexion TCP/IP eBGP Connexion TCP/IP iBGP Message de mise à jour BGP • Les voisins BGP s’échangent des messages contenant des préfixes (NLRI) • Les voisins d’un même AS sont appelés des voisins internes (internal peers) 15 Configuration de sessions BGP Configuration de sessions BGP • Lorsque les numéros d’AS sont différents il s’agit d’une session BGP Externe (eBGP) Connexion TCP eBGP 222.222.10.0/30 B B C C D D A A AS 100 AS 101 .2 220.220.8.0/24 220.220.16.0/24 .2 .1 .2 .1 .1 interface Serial 0 ip address 222.222.10.2 255.255.255.252 router bgp 100 network 220.220.8.0 mask 255.255.255.0 neighbor 222.222.10.1 remote-as 101 interface Serial 0 ip address 222.222.10.1 255.255.255.252 router bgp 101 network 220.220.16.0 mask 255.255.255.0 neighbor 222.222.10.2 remote-as uploads/Ingenierie_Lourd/ expose-de-bgp.pdf