Upload
docong
View
216
Download
0
Embed Size (px)
Citation preview
EPITA 2015 - WAN - IP Routing 1
WAN
IP routing
Eric Gaillard - 2015
__________
EPITA - MAJEURES SRS & TCOM
EPITA 2015 - WAN - IP Routing 2
Plan
� Notions fondamentales
� RIP v1/v2
� OSPF
� BGP4
EPITA 2015 - WAN - IP Routing 3
Routage IP
� Deux types de routage
– Routage statique
– Routage dynamique
� Routage statique
– Configuration manuelle des tables de routage
� Routage dynamique
– Apprentissage dynamique des tables de routage
– Protocole d’échange des tables de routage entre les routeurs
– Diffusion périodique et/ou sur évènement
– Interior Gateway Protocol vs exterior Gateway Protocol
– Les protocoles «Distance vector» ou «Belman-Ford
– Les protocoles « link state » ou «Short Path First »
EPITA 2015 - WAN - IP Routing 4
Routage IP
� Les routeurs IP interconnectent des réseaux de natu re différente ayant en commun l’usage du protocole IP
� Rappels sur les équipements d’interconnexion des ré seaux Ethernet
– Répéteur Ethernet / Ethernet
� 1 domaine de collision
� 1 domaine de diffusion IP
– Pont Ethernet / Ethernet
� 2 domaines de collision
� 1 domaine de diffusion IP
– Routeur Ethernet / Ethernet
� 2 domaines de collision
� 2 domaines de diffusion
EPITA 2015 - WAN - IP Routing 5
Routage IP : les routeurs
� Interconnexion d ’au moins 2 réseaux IP
� Vérification du checksum
� Vérification du numéro de version IP
� Traitement du TOS
� Traitement des options IP
� Identification du prochain saut (next hop)
� Fragmentation éventuelle du datagramme
� Décrément du TTL
EPITA 2015 - WAN - IP Routing 6
Routage IP : Exemple de table de routage
Destination Route Mask Next Hop Port Metrique Type Src Age
195.170.5.0 255.255.255.0 195.170.5.1 E3 0 Dir Loc 113
195.170.7.0 255.255.255.0 195.170.5.2 E3 1 Rem RIP 31
195.170.9.0 255.255.255.0 195.170 .11.2 E4 1 Rem RIP 25
195.170.11.0 255.255.255.0 195.170.11.1 E4 0 Dir Loc 114
115.0.0.0 255.0.0.0 195.170.11.2 E4 7 Rem RIP 27
EPITA 2015 - WAN - IP Routing 7
Routage IP : Les systèmes autonomes
� Autonomous System
� Besoin d’une discontinuité de routage dans l’Intern et
– Au début réseau unifié
– Ensemble de routeur avec le protocole GGP (Gateway to Gateway Protocol)
– Administration impossible et tables de routage trop conséquentes
� Domaine de routage sous la responsabilité d’une adm inistration unique
� Architecture de routage indépendante des autres sys tèmes autonomes
� Un Système Autonome peut être constitué d'un ou plu sieurs réseaux.
� UN routeur au sein d ’un AS est appelé « Internal Gat eway »
� Un AS est identifié par un numéro unique (16 Bits) attibué par le NIC.
� Les protocoles EGP et BGP utilisent les numéros de Systèmes Autonomes dans l'échange des informations de routag e.
EPITA 2015 - WAN - IP Routing 8
Routage IP : EGP vs IGP
AS2AS1
IGP
IGP
IGP
IGP
IGP
IGP
EGP
EPITA 2015 - WAN - IP Routing 9
Routage IP : EGP vs IGP
� Les protocoles IGP (Interior Gateway Protocol) assu rent le dialogue entre deux routeurs situés à l'intérieur d'un même AS
– Les protocoles «Distance vector» ou «Belman-Ford »
� RIP, IGRP
– Les protocoles « link state » ou «Short Path First »
� OSPF, ES-IS, IS-IS
� Les protocoles de type EGP (Exterior Gateway Protoc ol) assurent le dialogue entre deux routeurs situés sur des AS diff érénts
� EGP, BGP 2, … BGP 4
� Les routeurs au sein d ’un même AS n’échangent que l es tables de routage internes à l’AS, mais certains routeurs doi vent dialoguer avec les routeurs EGP pour découvrir les réseaux externe s à l’AS.
EPITA 2015 - WAN - IP Routing 10
Routage IP : Distance Vector vs Link State
� Les protocoles «Distance vector» ou «Belman-Ford »
– Diffusion périodique des informations de routage à tous les routeurs voisins
– Les informations que les routeurs diffusent sont constituées
� des adresses réseaux des réseaux IP joignables
� du nombre de routeurs (hop) à traverser pour joindre ces réseaux IP
� de l ’adresse IP du prochain routeur à traverser
– La mise à jour des tables de routage est automatique à la réception de ces informations
� Les protocoles « link state » ou «Short Path First »
– gestion de l ’état des liens
– Diffusion à tous les routeurs de l ’état des liens
– Chaque routeur construit une vision topologique générale du réseau
– Choix du chemin le plus court (Dijkstra)
EPITA 2015 - WAN - IP Routing 11
Routage IP : Distance Vector vs Link State
� Algorithmes « distance vector » ou Belman-Ford
� Le choix du meilleur chemin se fait par le routeur en fonction de la métrique.
� Chaque routeur diffuse à ses proches voisins les ro utes dont il a connaissance
� Informations diffusées
– adresse IP du réseau distant « connu »
– adresse IP du proche routeur
– métrique (nombre de saut pour joindre le réseau distant « connu »)
� Un routeur qui reçoit ces informations, les analyse , et met éventuellement à jour sa table de routage
– métrique favorable
– nouveau réseau
EPITA 2015 - WAN - IP Routing 12
RIP : généralités
� Routing Information Protocol
� RIPv1 : RFC1058 (obsolète) / RIPv2 : RFC1387 et 138 8 / RFC 1723
� Issu de l'architecture XNS de Xerox
� Utilisation première dans Arpanet vers 1969
� Implémentation par l’Université de Bekerley ( route d)
� RIP est un protocole Interior Gateway Protocol de t ype Bellman-Ford (1957) ou distance vector
� RIP est le plus ancien des protocoles de routage dy namique
� Les paquets RIP sont diffusés toutes les 30 s avec la liste des réseaux accessibles et leur distance (hop count)
EPITA 2015 - WAN - IP Routing 13
RIP
UDP
IP
RIP v1 : principe de fonctionnement
� Utilise les services de UDP (port 520)
� Le processus de routage dans RIP est basé sur le co mptage du nombre de saut. Les routes sont détruites pour un nombre maximal de 16 sauts.
� RIP ne tient pas compte pour le choix d'une route d es débits des lignes, de la congestion sur les lignes et de la qu alité du service demandé.
� A router running RIP will broadcast its entire rout ing table out each interface every 30 seconds.
� Adjacent routers will hear this update, add one “ho p” and calculate the best path to each destination.
EPITA 2015 - WAN - IP Routing 14
RIP v1 : principe de fonctionnement
� Temps de convergence : environ 1 minute
� Limité à 15 nœuds entre deux extrémités (métrique m aximale de 16)
� On ne transmet que les changements et pas les table s complètes
� Version classique
– A expiration du timer
– Routed améliore l’heuristique en choisissant le timer le moins écoulé
� Triggered update
– Lors d’un changement de topologie
– Route rompue : sans nouvelle d ’une route depuis 3 minutes, elle est considérée comme rompue, sa métrique devient 16
� Mise à jour : envoi d’information toutes les 30 sec ondes
� Timer aléatoire : les mises à jour sont espacées de 1 à 5 secondes pour éviter une congestion
EPITA 2015 - WAN - IP Routing 15
RIP v1 : principe de fonctionnement
N1
R1R2
R4R3
N2
N3
N1 0 DirectN3 0 Direct
N1 0 Direct
N2 0 Direct
EPITA 2015 - WAN - IP Routing 16
RIP v1 : principe de fonctionnement
N1
R1R2
R4R3
N2
N3
N1 0 Direct
N2 1 R4
N3 1 R2
N3 0 Direct
N1 1 R1
N2 2 R1 / R3
N1 0 Direct
N2 0 Direct
N3 2 R1 / R3
N1 1 R4
N2 1 R4
N3 1 R2
EPITA 2015 - WAN - IP Routing 17
RIP v1 : reroutage sur incident
N1
R1R2
R4R3
N2
N3
N1 0 Direct
N2 1 R4
N3 16 -
N3 0 Direct
N1 16 -
N2 2 R3
N1 0 Direct
N2 0 Direct
N3 2 R3
N1 1 R4
N2 1 R4
N3 1 R2
EPITA 2015 - WAN - IP Routing 18
RIP v1 : reroutage sur incident
N1
R1R2
R4R3
N2
N3
N1 0 Direct
N2 1 R4
N3 3 R4
N3 0 Direct
N1 2 R3
N2 2 R3
N1 0 Direct
N2 0 Direct
N3 2 R3
N1 1 R4
N2 1 R4
N3 1 R2
EPITA 2015 - WAN - IP Routing 19
RIP v1 : compte à l ’infini
N1
R1R2
R4R3
N2
N3
N1 0 Direct
N2 1 R4
N3 1 R2
N3 0 Direct
N1 1 R1
N2 2 R1
N1 0 Direct
N2 0 Direct
N3 2 R3
N1 1 R4
N2 1 R4
N3 16 -
EPITA 2015 - WAN - IP Routing 20
RIP v1 : compte à l ’infini
N1
R1R2
R4R3
N2
N3
N1 0 Direct
N2 1 R4
N3 3 R4
N3 0 Direct
N1 16 -
N2 16 -
N1 0 Direct
N2 0 Direct
N3 2 R3
N1 1 R4
N2 1 R4
N3 3 R4
EPITA 2015 - WAN - IP Routing 21
RIP v1 : compte à l ’infini
N1
R1R2
R4R3
N2
N3
N1 0 Direct
N2 1 R4
N3 3 R4
N3 0 Direct
N1 16 -
N2 16 -
N1 0 Direct
N2 0 Direct
N3 4 R3
N1 1 R4
N2 1 R4
N3 3 R4
EPITA 2015 - WAN - IP Routing 22
RIP v1 : compte à l ’infini
N1
R1R2
R4R3
N2
N3
N1 0 Direct
N2 1 R4
N3 4 R4
N3 0 Direct
N1 16 -
N2 16 -
N1 0 Direct
N2 0 Direct
N3 4 R3
N1 1 R4
N2 1 R4
N3 5 R4
...
EPITA 2015 - WAN - IP Routing 23
RIP v1 : compte à l ’infini
N1
R1R2
R4R3
N2
N3
N1 0 Direct
N2 1 R4
N3 15 R4
N3 0 Direct
N1 16 -
N2 16 -
N1 0 Direct
N2 0 Direct
N3 15 R3
N1 1 R4
N2 1 R4
N3 16 R4
...
EPITA 2015 - WAN - IP Routing 24
RIP v1 : quelques solutions aux problèmes
� Triggered update : émission non pas à expiration du timer mais dès la détection d’un problème
� Split horizon : rétention d’information :
– In Split horizon, a route is not advertised out the interface from which it was learned.
� A passe par B pour joindre C
� B n’envoie jamais à A une indication de métrique plus faible que celle de A
– Simple : mise à jour diffusée sauf vers la source de la mise à jour
– Avec route empoisonnée : pour l ’origine de l’information, on donne une métrique maximale
� Split horizon with Poisoned Reverse
– Another anti-loop mechanism is called Poison Reverse. In poison reverse, routes are advertised with a hop count of 16 out the interface from which they were learned.
� Hold on :
– La rupture est diffusée mais sa propre table n’est modifiée qu’à expiration d’un timer
– Réduit les boucles mais ralentit l’algorithme
EPITA 2015 - WAN - IP Routing 25
RIP v1 : format des messages
Commande Version
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 157
Identificateur de famille d'adresse
Adresse IP 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Métrique 1
...
Entête IP
Entête UDP
(port = 520)
Entête tramephysique
Datagramme
IP
Paquet
UDP
Trame
physique
EPITA 2015 - WAN - IP Routing 26
RIP v1 : format des messages
� COMMANDE 1 octet
– Type du message
– 1 : Request (pull)
– 2 : Response (push)
– 3 : Trace ON
– 4 : Trace OFF
– 5 : Reserved
� VERSION 1 octet
– Indique la version de RIP utilisée
– 1 : RIP v1
– 2 : RIP v2
� Jusqu’à 25 informations (taille de paquet maximale)
� Identificateur de la famille d’adresse
– 2 pour IP
� Adresse IP / Métrique (25 entrées possibles)
EPITA 2015 - WAN - IP Routing 27
RIP v1 : Envoi et réception de demande
� Généralement en broadcast sur les interfaces du nœu d
� Emission
– Démarrage : adresse 0.0.0.0 et métrique 16
– Débogage : demande de route particulière
� Réception
– Vérification des champs (version, 0 pour les champs vides et checksum)
– Envoi de toute la table ou des routes demandées
EPITA 2015 - WAN - IP Routing 28
RIP v2 : généralités
� RFC 1387 / 1388
� Justifications de RIP 2 ?
– Limitations de RIPv1
– Apparition de IS-IS ou OSPF
� Simplification des configurations
� Overhead limité
� Utilisation du multicast pour la diffusion des tabl es
– 224.0.0.9
� Authentification
� RIPv2 est compatible RIPv1
EPITA 2015 - WAN - IP Routing 29
RIP v2 : format des paquets
1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 70
Commande Version Domaine de routage
Identificateur de famille d'adresse Identifiant de la route
Adresse IP
Masque de sous-réseau
Adresse du prochain relais
Métrique
EPITA 2015 - WAN - IP Routing 30
RIP v2 : format des paquets
� COMMANDE 1 octet
– Identique à RIP v1
� VERSION 1 octet
– Présent dans RIP v1
– Version 2
� DOMAINE DE ROUTAGE
– Plusieurs sous-réseaux logiques partageant leurs informations de routage ; par défaut 0
� Identificateur de famille d’adresse
– 2 IP
– 0xFFFF Authentification
� Identifiant de route
– Utile aux EGP mais inutile à l’IGP Exemple : numéro d’AS
– Ignoré et dupliqué
EPITA 2015 - WAN - IP Routing 31
OSPF : pourquoi un nouveau protocole ?
� Limites de RIP1
– 15 « sauts » maximum
– Pas de support de VLSM
– Envoi périodique de l ’ensemble de la table de routage
– Pas de sécurisation par authentification
– Les tables de routage convergent lentement
– Décision de routage basée sur le nombre de saut
– Pas de hiérarchie de routage
� Conséquences
– Augmentation de la taille des AS
– Augmentation de la taille des tables de routage RIP
– Augmentation de la consommation de bande passante par RIP
– Augmentation du temps de convergence des routes
– Augmentation du nombre de changements des routes
� RIP2 pallie une partie des « faiblesses » de RIP1
EPITA 2015 - WAN - IP Routing 32
OSPF : généralités
� Open Shortest Path First
� OPSF Working Group
� Protocole de type IGP
� Dijkstra algorithm (link state / SPF)
� Utilise les services de IP (protocole = 89)
� Diffusion des mises à jour en multicast (224.0.0.xx x)
� Diffusion des informations de routage en cas d ’évén ement
� Link State Advertisements
� Hiérarchie de routage à 2 niveaux
� Coûts des liaisons / Multi-chemins / répartition de charge
� Variable Length Subnet Masks / sous-réseaux réparti s
� Sécurisation par authentification des paquets OSPF
� “OSPF’s implementation are at the implementor’s own risk”
EPITA 2015 - WAN - IP Routing 33
R1
R3
10
8
10
R2
R5
8
50
R4
4
OSPF : principe général
� Chemin de meilleur coût
– RFC 1253 : 100 000 000 / débit du lien en Bps
– FDDI C=1, 10BaseT C=10, E1 C=48, T1=64, 56Kbps=1785, ...
� Multi chemins
� Répartition de charge
EPITA 2015 - WAN - IP Routing 34
OSPF : historique
� 1987 / 1988– Le protocole IS-IS est retenu par l’ANSI pour le routage intra-domaine (environnement CLNP)– début des travaux sur OSPF (OSPF Working Group) sur la base d ’IS-IS
� 1989– publication des spécifications de OSPFv1 (rfc 1131) / 1ère implémentation OSPF (UMD)– 1ère implémentation d’OSPF par Proteon– IS-IS est proposé comme standard ISO
� 1990 / 1991– 1er test d ’interopérabilité d ’OSPF – publication des spécifications de OSPFv2 (rfc 1247) / démonstration OSPF à Interop– 1ère implémentation d’OSPF par Cisco
� 1992– ajout d ’OSPF à « gated » / OSPF recommandé comme IGP– OSPF est mis en œuvre sur les réseaux au détriment d ’IS-IS
� 1993– Mise à jour des spécifications d ’OSPFv2 (rfc 1583)– support du multicasting (MOSPF)
� 1994– ajout d ’une fonction d ’authentification– Mise à jour des spécifications d ’OSPFv2 (rfc 2178)
� 1996 / 1998– IS-IS et OSPF utilisés par lesgrans ISP
� 1999 / 2001– Extensions à OSPF
EPITA 2015 - WAN - IP Routing 35
OSPF : origine des travaux
� Travaux de Bolt, Beranek, and Newman sur le Landmar k packet-switching développé dans les années 70 sur la base d ’un algorithme de type SPF
� Travaux de recherche du Dr. Perlman sur le routage par diffusion
� Travaux du BBNen 1986 sur les aires de routage
� Travaux OSI sur le protocole de routage Intermediat e System -to-Intermediate System (IS-IS)
EPITA 2015 - WAN - IP Routing 36
OSPF : Routage de type link-state
� Chaque routeur garde la trace de son propre état
� Chaque routeur envoie et reçoit des paquets Hello po ur connaître ses voisins
� Chaque construit des LSP (Link-State Packet) avec s es informations locales
� Tous les routeurs diffusent (flooding) en multicast leur LSA (Link State Advertisement)
� Avec les LSP reçus, chaque routeur construit sa bas e de données d’information (LSPDB)
� Tous les routeurs ont la même LSPDB qui est indépen dante de la table de routage
� Les LSPs sont transmis lorsqu’un changement survien t
� Un rafraichissement périodique de la base est réali sé
� Chaque routeur construit sa topologie du réseau ave c l’algorithme SPFde Dijkstra
– la topologie est établie sous la forme dite de Shortest-Path Tree
– chaque routeur est la racine du SPT
– boucles impossibles
� A partir de la topologie SPT la table de routage (R outing Information Table) est construite
EPITA 2015 - WAN - IP Routing 37
OSPF : algorithme Shortest Path de Dijkstra
� Begin.
� ∀∀∀∀ v∈∈∈∈V,
– add v to set U,
– initialize Distance(v) = cost(s, v)
� Distance(s) = 0; Remove s from U.
� while U is not empty do
– v ➟ any member of G with minimum distance.
– Remove v from U.
– For each neighbor w of v, do
� if member(w, U)
� distance(w) = min(distance(w), cost(w, v) + distance(v) );
� Stop.
EPITA 2015 - WAN - IP Routing 38
OSPF : algorithme Shortest Path First
R1 R3
R9R8 R10
R2
R4 R6R5 R7
5
5
12 12
2
4
3
5
5
2 2 4
4
5
2
3
7 38 3
EPITA 2015 - WAN - IP Routing 39
OSPF : algorithme Shortest Path First
� Construction des LSP
� R1 : R4 - 2 / R5 - 2 / R2 - 5 / R2 - 5
� R2 : R1- 5 / R1 - 5 / R3 - 2 / R5 - 12 / R6 - 12
� R3 : R2 - 2 / R7 - 4
� R4 : R1 - 2 / R8 - 8
� R5 : R1 - 2 / R2 - 12 / R6 - 3 / R9 - 7 / R5 - 3
� R6 : R2 - 12 / R7 - 5 / R10 - 2 / R9 - 3 / R5 - 3
� R7 : R3 - 4 / R10 - 4 / R6 -5
� R8 : R4 - 8 / R5 - 3 / R9 - 4 / R9 - 3
� R9 : R8 - 4 / R8 - 3 / R5 - 7 / R6 - 3
� R10 : R9 - 5 / R9 - 5 / R6 - 2 / R7 - 4
EPITA 2015 - WAN - IP Routing 40
OSPF : algorithme Shortest Path First
� Table des routeurs adjacents pour R9
� Neighbor InterfaceCost
� R8 serial0 3
� R8 serial1 4
� R5 serial2 7
� R6 serial3 3
� R10 serial4 5
� R10 serial5 5
EPITA 2015 - WAN - IP Routing 41
OSPF : algorithme Shortest Path First
� Candidats
– R5 C=7 via S2
– R6 C=3 via S3
– R8 C=3 via S0
– R10 C=5 via S4 ou S5
� Chemins calculés
– R9
� Inconnus
– R1 R2 R3 R4 R7
� Candidats
– R5 C=6 via S0
– R6 C=3 via S3
– R10 C=5 via S4 ou S5
– R4 C=11 via S0
� Chemins calculés
– R9
– R8 C=3 via S0
� Inconnus
– R1 R2 R3 R7
� Candidats
– R2 C=15 via S3
– R4 C=11 via S0
– R5 C=6 via S0 ou S3
– R7 C=8 via S3
– R10 C=5 via S3 ou S4 ou S5
� Chemins calculés
– R9
– R6 C=3 via S3
– R8 C=3 via S0
� Inconnus
– R1 R3
R9 R8 R6
EPITA 2015 - WAN - IP Routing 42
OSPF : algorithme Shortest Path First
� Candidats
– R2 C=15 via S3
– R4 C=11 via S0
– R5 C=6 via S0 ou S3
– R7 C=8 via S3
� Chemins calculés
– R9
– R6 C=3 via S3
– R8 C=3 via S0
– R10 C=5 via S3 ou S4 ou S5
� Inconnus
– R1 R3
� Candidats
– R1 C=8 via S0 ou S3
– R2 C=15 via S3
– R4 C=11 via S0
– R7 C=8 via S3
� Chemins calculés
– R9
– R5 C=6 via S0 ou S3
– R6 C=3 via S3
– R8 C=3 via S0
– R10 C=5 via S3 ou S4 ou S5
� Inconnus
– R3R10 R5
EPITA 2015 - WAN - IP Routing 43
OSPF : algorithme Shortest Path First
� Candidats
– R1 C=8 via S0 ou S3
– R2 C=15 via S3
– R4 C=11 via S0
– R3 C=12 via S3
� Chemins calculés
– R9
– R5 C=6 via S0 ou S3
– R6 C=3 via S3
– R7 C=8 via S3
– R8 C=3 via S0
– R10 C=5 via S3 ou S4 ou S5
� Inconnus
� Candidats
– R2 C=13 via s0 ou S3
– R3 C=12 via S3
– R4 C=10 via S0 ou S3
� Chemins calculés
– R9
– R1 C=8 via S0 ou S3
– R5 C=6 via S0 ou S3
– R6 C=3 via S3
– R7 C=8 via S3
– R8 C=3 via S0
– R10 C=5 via S3 ou S4 ou S5
� InconnusR7 R1
EPITA 2015 - WAN - IP Routing 44
OSPF : algorithme Shortest Path First
� Candidats
– R2 C=13 via s0 ou S3
– R3 C=12 via S3
� Chemins calculés
– R9
– R1 C=8 via S0 ou S3
– R4 C=10 via S0 ou S3
– R5 C=6 via S0 ou S3
– R6 C=3 via S3
– R7 C=8 via S3
– R8 C=3 via S0
– R10 C=5 via S3 ou S4 ou S5
� Inconnus
� Candidats
– R2 C=13 via s0 ou S3
� Chemins calculés
– R9
– R1 C=8 via S0 ou S3
– R3 C=12 via S3
– R4 C=10 via S0 ou S3
– R5 C=6 via S0 ou S3
– R6 C=3 via S3
– R7 C=8 via S3
– R8 C=3 via S0
– R10 C=5 via S3 ou S4 ou S5
� InconnusR4 R3
EPITA 2015 - WAN - IP Routing 45
OSPF : algorithme Shortest Path First
� Candidats
� Chemins calculés
– R9
– R1 C=8 via S0 ou S3
– R2 C=13 via s0 ou S3
– R3 C=12 via S3
– R4 C=10 via S0 ou S3
– R5 C=6 via S0 ou S3
– R6 C=3 via S3
– R7 C=8 via S3
– R8 C=3 via S0
– R10 C=5 via S3 ou S4 ou S5
� Inconnus R2
EPITA 2015 - WAN - IP Routing 46
OSPF : algorithme Shortest Path First
R1 R3
R9R8 R10
R2
R4 R6R5 R7
5
5
12 12
2
4
3
5
5
2 2 4
4
5
2
3
7 38 3
EPITA 2015 - WAN - IP Routing 47
OSPF : aires de routage
� Une aire de routage OSPF est constituée par un grou pe contigue de machines et de réseaux
� La topologie à l’intérieur d’une aire est invisible de l’extérieur
� Diminution du trafic de routage
� Backbone area
– obligatoire
– aire 0
– toutes les autres aires doivent avoir une connexion physique ou logiqque avec l ’aire backbone
– chaque aire envoie ses informations de routage à l ’aire backbone qui rediffusent l ’information
� Transit area
� xxx.xxx.xxx.xxx
� Stub area
� Not-So-stubby-area
EPITA 2015 - WAN - IP Routing 48
OSPF : aires de routage
� Stub Areas
– Pas de diffusion des annonces externes à partir des Stub Areas et vers les Stub Areas
– Création de Stub Areas quand la majeure partie de la base de données d ’information est constituée d ’annonces de routes externes
– réduction de la taille des base de données
– utilisation de route par défaut à la place des routes externes
– Pas de lien virtuel au sein d ’une Stub Area
– Aucun ASBR dans une Stub Area
� Not-So-Stubby Areas
– Diffusion des routes externes à l ’intérieur de l ’aire
– Les routes externes provenant d ’autres aires ne rentrent pas dans les NSSA
– ASBR possible dans nue NSSA
EPITA 2015 - WAN - IP Routing 49
OSPF : aires de routage
Aire 1
Aire 2
Aire 3 Aire 4
Aire 0
AS i
AS j
EPITA 2015 - WAN - IP Routing 50
OSPF : typologie des routeurs
Aire 1
Aire 2
Aire 3Aire 4
Aire 0
BR/IR
IR
IR
IR
ASBR
AS i
AS j
ABR/BR
ABR/BRABR/BR
ABR/BR
Internal RouterArea Border RouterBackbone RouterAutonomous System Border Router
IR IR IR
EPITA 2015 - WAN - IP Routing 51
OSPF : typologie des routes
Aire 1
Aire 2
Aire 3Aire 4
Aire 0
Routes Inter-aire(summary routes)
Routes Intra-aire
Routes Intra-aire
Routes externes
EPITA 2015 - WAN - IP Routing 52
OSPF : routeurs voisins
Aire 1
Aire 2
Aire 3Aire 4
Aire 0
R6
R9
R10
R11
R12
R4
R8R7
R5
R1 R2 R3
EPITA 2015 - WAN - IP Routing 53
OSPF : routeurs voisins
� Autant d ’ensemble de routeurs voisins que de liens physiques ayans des adresses IP différentes
� Les interfaces des routeurs voisins appartiennent a u même réseau ou sous-réseau IP
� Scénarios possibles
– R1 R4 / R2 R3 / R2 R5 / R3 R5 / R4 R5 / R5 R6 / R5 R8 / R4 R6 / R4 R7 / R6 R7 / R6 R8 / R7 R8 / R7 R9 / R10 R9 / R8 R11 R12
– ou
– R1 R4 / R2 R3 R5 / R4 R5 R6 R7 R8 / R7 R9 / R10 R9 / R8 R11 R12
– ou
– ...
� Authentification
� Protocole Hello
EPITA 2015 - WAN - IP Routing 54
OSPF : lien virtuel
� Raccordement d ’une aire qui n ’a pas d ’attachement p hysique avec l ’aire backbone
– création d ’un lien logique avec l ’aire backbone
– entre deux ABR attachés à une même aire et dont l ’un des deux est attachés l ’aire backbone
� Assurer la continuité de l ’aire backbone
– aire backbone répartie
– lien logique entre deux parties de l ’aire backbone
– utilisation d ’une aire de transit
EPITA 2015 - WAN - IP Routing 55
OSPF : lien virtuel
Aire 1
Aire 2
Aire 3 Aire 4
Aire 0
IR
Aire 5
Lienvirtuel
EPITA 2015 - WAN - IP Routing 56
OSPF : lien virtuel
Aire 1
Aire 2=
Aire de transit
Aire 3 Aire 4
Aire 0
IR
Aire O
Lienvirtuel
Aire 5
EPITA 2015 - WAN - IP Routing 57
OSPF : sous-réseaux répartis
Aire 1165.33.0.0255.255.240.0 Aire 2
165.33.0.0255.255.240.0
Aire 4165.33.0.0255.255.240.0Aire 0
195.100.10.0255.255.255.0
R6
R9
R10
R11
R12
R4
R8R7
R5
R1 R2 R3
Aire 3165.33.0.0255.255.240.0
EPITA 2015 - WAN - IP Routing 58
OSPF : typologie des messages
� HELLO: Type 1
– Identification des voisins
– Election du DR dans le cas des réseaux multiaccès
– Recherche du DR
– “I’m alive”
� DATABASE DESCRIPTION: Type 2
– Envoi d’information permettant au routeur d’identifier les informations manquantes ou obsolètes
� LINK STATE REQUEST: Type 3
– Demande d’information pour mise à jour de la base de données d’information
� LINK STATE UPDATE: Type 4
– Réponse à un message de type Link State Request
� LINK STATE ACK: Type 5
– Acquittement transmis après réception d’un message Link State Update
EPITA 2015 - WAN - IP Routing 59
OSPF : format de l ’entête des messages
VERSION TYPE MESSAGE LENGTH
SOURCE ROUTER IP ADDRESS
AREA ID
CHECKSUM AUTHENTICATION TYPE
AUTHENICATION DATA
8 BYTES
EPITA 2015 - WAN - IP Routing 60
OSPF : format des paquets
� VERSION
– Version du protocole
� Type
– 1 Hello
– 2 Database description (topologie)
– 3 Link Status Request
– 4 Link Status Update
– 5 Link Status Acknowledgement
� SOURCE IP ADDRESS
– Adresse IP de l ’émetteur
� AREA ID
– Identification de l ’aire
� AUTHENTICATION TYPE
– 0 pas d ’authentification
– 1 Authentification existante
� AUTHENTICATION
– Mot de passe
EPITA 2015 - WAN - IP Routing 61
OSPF : format des messages de type 1
OSPF HEADER WITH TYPE = 1
NETWORK MASK
DEAD TIMER HELLO INTER GWAY PRIO
DESIGNATED ROUTER
BACKUP DESIGNATED ROUTER
NEIGHBOR IP ADDRESS 1
NEIGHBOR IP ADDRESS n
Entête tramephysique
Entête IP
DatagrammeIP
Tramephysique
MessageOSPF
VERSION TYPE = 1 MESSAGE LENGTH
SOURCE ROUTER IP ADDRESS
AREA ID
CHECKSUM AUTHENTICATION TYPE
AUTHENICATION DATA8 BYTES
EPITA 2015 - WAN - IP Routing 62
OSPF : format des messages de type 1
� Network Mask
– Masque de sous-réseau du réseau concerné
� DEAD TIMER
– après expiration de ce délai, le voisin est considéré comme inopérant
� HELLO INTER
– Intervalle de temps entre deux messages Hello
� GWAY PRIO
– Numéro interne fixant la priorité du routeur
– Utilisé pour l ’élection du BDR
� DR et BDR
– Identification du DR et du BDR selon l ’émetteur
� NEIGHBOR IP ADDRESS
– Adresses IP de tous les voisins qui ont récemment émis des messages Hello
EPITA 2015 - WAN - IP Routing 63
OSPF : format des messages de type 2
OSPF HEADER WITH TYPE = 2
MUST BE ZERO I MS
DATABASE SEQUENCE NUMBER
LINK TYPE
LINK ID
ADVERTISING ROUTER
LINK SEQUENCE NUMBER
LINK CHECKSUM LINK AGE
...
Entête tramephysique
Entête IP
DatagrammeIP
Tramephysique
MessageOSPF
VERSION TYPE = 2 MESSAGE LENGTH
SOURCE ROUTER IP ADDRESS
AREA ID
CHECKSUM AUTHENTICATION TYPE
AUTHENICATION DATA8 BYTES
EPITA 2015 - WAN - IP Routing 64
OSPF : format des messages de type 3
OSPF HEADER WITH TYPE = 3
LINK TYPE
LINK ID
ADVERTISING ROUTER
...
Entête tramephysique
Entête IP
DatagrammeIP
Tramephysique
MessageOSPF
VERSION TYPE =3 MESSAGE LENGTH
SOURCE ROUTER IP ADDRESS
AREA ID
CHECKSUM AUTHENTICATION TYPE
AUTHENICATION DATA8 BYTES
EPITA 2015 - WAN - IP Routing 65
OSPF : format des messages de type 4
OSPF HEADER WITH TYPE = 4
NUMBER OF LINK STATUS ADVERTISEMENTS
LINK STATUS ADVERTISEMENT 1
LINK STATUS ADVERTISEMENT N
...
Entête tramephysique
Entête IP
DatagrammeIP
Tramephysique
MessageOSPF
VERSION TYPE = 4 MESSAGE LENGTH
SOURCE ROUTER IP ADDRESS
AREA ID
CHECKSUM AUTHENTICATION TYPE
AUTHENICATION DATA8 BYTES
EPITA 2015 - WAN - IP Routing 66
OSPF : format des LSAs
LINK AGE LINK TYPE
LINK ID
ADVERTISING ROUTER
LINK SEQUENCE NUMBER
LINK CHECKSUM LENGTH
OSPF HEADER WITH TYPE = 4
NUMBER OF LINK STATUS ADVERTISEMENTS
LINK STATUS ADVERTISEMENT 1
LINK STATUS ADVERTISEMENT N
...
Entête tramephysique
Entête IP
DatagrammeIP
Tramephysique
MessageOSPF
VERSION TYPE = 4 MESSAGE LENGTH
SOURCE ROUTER IP ADDRESS
AREA ID
CHECKSUM AUTHENTICATION TYPE
AUTHENICATION DATA8 BYTES
EPITA 2015 - WAN - IP Routing 67
OSPF : étude de cas
Site externe(partenaire, sous-traitant, …)
R4
R1 R2
R5 R6
R3
EPITA 2015 - WAN - IP Routing 68
OSPF : étude de cas
Aire 1.0.0.0
Aire 0.0.0.0
Externe
Aire 2.0.0.0
ASBR ABR
ABR
EPITA 2015 - WAN - IP Routing 69
OSPF : étude de cas
Aire 1.0.0.0
Aire 0.0.0.0
Externe
Aire 2.0.0.0
ASBR
ABR
ABR
Aire 2.2.2.2
Aire 0.0.0.0
Aire 1.1.1.1
Fusion avec société externe
EPITA 2015 - WAN - IP Routing 70
OSPF : étude de cas
Aire 1.0.0.0
Aire 0.0.0.0
Externe
Aire 2.0.0.0
ASBR
ABR
Aire 2.2.2.2
Aire 0.0.0.0
Aire 1.1.1.1
ABR
Lien virtuel
ABR
ABR
EPITA 2015 - WAN - IP Routing 71
OSPF : RFC de réference (1/2)
� RFC 1131 OSPF specification
� RFC 1245 OSPF Protocol Analysis
� RFC 1246 Experience with the OSPF Protocol
� RFC 1247 OSPF Version 2
� RFC 1248 OSPF Version 2 Management Information Base
� RFC 1252 OSPF Version 2 Management Information Base
� RFC 1253 OSPF Version 2 Management Information Base
� RFC 1364 BGP OSPF Interaction
� RFC 1370 Applicability Statement for OSPF
� RFC 1403 BGP OSPF Interaction
� RFC 1583 OSPF Version 2
� RFC 1584 Multicast extensions to OPSF
� RFC 1585 MOSPF: analysis and experience
� RFC 1586 Guidelines for Running OSPF Over Frame Rel ay Networks
EPITA 2015 - WAN - IP Routing 72
OSPF : RFC de réference (2/2)
� RFC 1587 The OSPF NSSA Option
� RFC 1745 BGP4/IDRP for IP - OSPF interaction
� RFC 1765 OSPF Database Overflow
� RFC 1793 Extending OSPF to Support Demand Circuits
� RFC 1850 OSPF Version 2 Management Information Base
� RFC 2154 OSPF with digital signatures
� RFC 2178 OSPF Version 2
� RFC 2328 OSPF Version 2
� RFC 2329 OSPF Standardization Report
� RFC 2370 The OSPF Opaque LSA Option
� RFC 2740 OSPF for IPv6
� RFC 2676 QoS Routing Mechanisms and OSPF Extensions
� RFC 2844 OSPF over ATM and Proxy PAR
� RFC 3137 OSPF Stub Router Advertisement
EPITA 2015 - WAN - IP Routing 73
OSPF : comparaison RIPv1, RIPv2 et OSPF
RIPv1 RIPv2 OSPF
Algorithme Distance Vector Distance Vector Link State
Mise à jour Broadcast Multicast Multicast
Authentification Non Oui Oui
Multi Chemins Non Non Oui
Convergence Lente Rapide Rapide
Support des sous-réseaux
Non Oui Oui
Hiérarchisation Non Non Oui
Facilitéd’administration
Facile Facile Complexe
EPITA 2015 - WAN - IP Routing 74
BGP 4 : généralités
� Border Gateway Protocol� RFC 1771� Utilise les services de TCP (port 179)� Protocole de routage de type Path Vector� Successeur de EGP� Les routeurs frontières à l’intérieur d’un AS doive nt s’échanger les
informations qu’ils ont apprises� iBGP
– BGP interne– Echange dans un AS– Maillage logique entre les routeurs
� eBGP– BGP externe– échange entre AS
� Un message iBGP reçu par un routeur frontière n’est transmis qu’à un routeur d’un autre AS
� BGP standard de facto des protocoles EGP utilisés s ur Internet� Gère le CIDR
EPITA 2015 - WAN - IP Routing 75
BGP 4 : généralités
AS2AS1
IGP
IGP
IGP
IGP
IGP
IGP
BGP
EPITA 2015 - WAN - IP Routing 76
BGP 4 : généralités
� Mode connecté
– Utilise les service de TCP
– Analogue à des échanges point à point
� Avantages
– Fiable
– Simplifie le protocole
– Permet une mise à jour incrémentale
� Inconvénients
– Sensible aux congestions
– Nécessite un message sonde
– Moins précis que UDP pour l’état d’un lien
EPITA 2015 - WAN - IP Routing 77
BGP4 : architecture de routage
AS#20
BGP4
BGP4
IGP
IGP AS#10
IGP
IGP
IGP
AS#30
IGP
IGP
IGP
IGP
BGP4
BGP4
EPITA 2015 - WAN - IP Routing 78
BGP4 : architecture de routage
AS#20
BGP4
BGP4
IGP
IGP AS#10
IGP
IGP
IGP
AS#30
IGP
IGP
IGP
IGP
BGP4
BGP4
EPITA 2015 - WAN - IP Routing 79
BGP 4 : format des messages
� BGP 4 utilisent principalement 4 types de messages
– OPEN
– UPDATE
– NOTIFICATION
– KEEPALIVE
� La taille minimum des messages est de 19 octets
� La taille maximum des messages est de 4096 octets
EPITA 2015 - WAN - IP Routing 80
BGP 4 : format des messages
1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 70
Octet 0 Octet 1 Octet 2 Octet 3
Longueur
Données
Type Données
Marqueur
Entête tramephysique
Entête IP
DatagrammeIP
Tramephysique
Entête TCP
SegmentTCP
EPITA 2015 - WAN - IP Routing 81
BGP 4 : format des messages
� Système de délimitation pour distinguer les message s
� Champ marqueur pour resynchroniser, authentifier
� Champ longueur entre 19 (entête seul) et 4096 octet s
� Champ type :
– 1 pour une ouverture
– 2 pour une mise à jour
– 3 pour une notification
– 4 pour un sondage
EPITA 2015 - WAN - IP Routing 82
BGP 4 : les message OPEN (1/2)
1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 70
Octet 0 Octet 1 Octet 2 Octet 3
Longueur
AS
Type = 1 Version
Hold Time
BGP identifier
option length
Marqueur
Options
EPITA 2015 - WAN - IP Routing 83
BGP 4 : les message OPEN (2/2)
� Envoyé après connexion TCP
� Négociation des paramètres de l’association
� Mon Système Autonome : champ indiquant le système a utonome émetteur
� Temps de garde en seconde
� Identifiant BGP : adresse IP de l’émetteur (toujour s la même)
� Champ Option pouvant contenir des paramètres d’auth entification
EPITA 2015 - WAN - IP Routing 84
BGP 4 : Le message UPDATE (1/3)
1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 70
Octet 0 Octet 1 Octet 2 Octet 3
Longueur
Longueur des routes à retirer
Type = 2
Longueur en bits
Longueur totale des attributs
préfixe
Longueur en bits préfixe
....
....
....
Drapeau Code Longeur Valeur
Drapeau Code Longeur Valeur
préfixeLongueur en bits
préfixeLongueur en bits
Marqueur
EPITA 2015 - WAN - IP Routing 85
BGP 4 : Le message UPDATE (2/3)
� Network Layer Reachability Information (NLRI)
� Le message est composé de trois parties :
– les routes à retirer
– les attributs
– les nouvelles routes
� Drapeau pour classer les attributs suivant plusieur s critères :
– le bit O indique si l’attribut est optionnel
– le bit T indique si l’attribut est transitif
– le bit P indique si l’attribut est partiel
– le bit EL indique si le champ longueur sera sur 2 octets au lieu d'un seul
EPITA 2015 - WAN - IP Routing 86
BGP 4 : Le message UPDATE (3/3)
Drapeau Code Attribut RFC
Bien connu Obligatoire
1 ORIGIN
Bien connu Obligatoire
2 AS_PATH
Bien connu Obligatoire
3 NEXT_HOP
Optionnel Non transitif
4 MULTI_EXT_DISCR
Bien connu Facultatif
5 LOCAL_PREF
Bien connu Facultatif
6 ATOMIC_AGGREGATE
Optionnel Transitif
7 AGGREGATOR
1771
Optionnel Transitif
8 COMMUNITY 1997
Optionnel Non transitif
9 ORIGINATOR_ID 1966
Optionnel Non transitif
10 CLUSTER_LIST 1966
11 DPA expérimental
Optionnel Non transitif
12 ADVERTISER 1863
Optionnel Non transitif
13 RCID_PATH/CLUSTER_ID 1863
EPITA 2015 - WAN - IP Routing 87
BGP 4 : les messages NOTIFICATION (1/3)
1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 70 1 2 3 4 5 6 70
Longueur
Données
Type Code
Sous-code
Données
Marqueur
EPITA 2015 - WAN - IP Routing 88
BGP 4 : les messages NOTIFICATION (2/3)
� Envoyé lors de messages erronés ou lorsque le temps de garde expire
� Message de notification est envoyé au partenaire
� Connexion fermée après son émission
� Code et sous code afin de définir la raison de l’en voi du message de notification
EPITA 2015 - WAN - IP Routing 89
BGP 4 : les messages NOTIFICATION (3/3)
C o d e S o u s - c o d e1 E r r e u r d a n s l 'e n - t ê t e
123
C o n n e x io n n o n s y n c h r o n is é eL o n g u e u r d e m e s s a g e e r r o n é eT y p e d e m e s s a g e e r r o n é
2 E r r e u r d 'o u v e r t u r e123456
N u m é r o d e v e r s io n n o n s u p p o r t éM a u v a is n u m é r o d 'A SI d e n t i f i a n t B G P in c o r r e c tP a r a m è t r e o p t io n n o n s u p p o r t éE c h e c d 'a u t h e n t i f i c a t io nT e m p s d e g a r d e in a c c e p t a b le
3 E r r e u r d e m is e à j o u r123456789
1 01 1
L is t e d 'a t t r i b u t in c o r r e c tA t t r i b u t b ie n c o n n u n o n r e c o n n uA t t r ib u t b ie n c o n n u m a n q u a n tE r r e u r d a n s le d r a p e a uL o n g u e u r a t t r i b u t e r r o n éA t t r i b u t O R I G I N in v a l id eB o u c le d a n s le c h e m in d 'A SA t t r ib u t N E X T _ H O P in v a l id eE r r e u r d a n s a t t r i b u t o p t io n n e lC h a m p r é s e a u in v a l id eA S _ P A T H m a l f o r m é
4 T e m p s d e g a r d e é c o u lé5 E r r e u r d a n s l 'a u t o m a t e6 A r r ê t
EPITA 2015 - WAN - IP Routing 90
Marker
Length Type
0 15 16 23 24 31
BGP 4 : les messages KEEPALIVE
� Envoyé pour que le temps de garde n’expire pas
� Si les mises à jour ne sont pas assez fréquentes alo rs on envoie un message sonde
� En général 1/3 du temps de garde
� En-tête avec champ type à 4
EPITA 2015 - WAN - IP Routing 91
BGP 4 : Le regroupement en confédération
� RFC 1965
� Réduction du maillage
� Une confédération
– ensemble de sous AS privés dans un AS
� Dans un sous AS privé, les routeurs dialoguent en i BGP
� Les sous AS dialoguent entre eux à l ’aide d’eBGP
� Lorsqu’un message sort de la confédération, les num éros d’AS privés sont retirés de la liste
EPITA 2015 - WAN - IP Routing 92
BGP 4 : Les réflecteurs de route
� RFC 1966
� L’astuce est de lever la restriction de transfert d ’iBGP à certains routeurs et d’ajouter quelques contrôles
� Les réflecteurs de routes sont chargés de transfére r l’information aux routeurs clients
� Le réflecteur et ses clients forment un cluster
� CLUSTER_ID identifie le cluster
� ORIGINATOR_ID identifie l’initiateur du message
� Ces attributs permettent d’éviter les boucles
EPITA 2015 - WAN - IP Routing 93
BGP 4 : les attributs
� Transitif ou non transitif
� 13 attributs
� Obligatoires ou optionnels
– 1 ORIGIN
– 2 AS_PATH
– 3 NEXT_HOP
– 4 MULTI_EXT_DISCR
– 5 LOCAL_PREF
– 6 ATOMIC_AGGREGATE
– 7 AGGREGATOR
– 8 COMMUNITY
– 9 ORIGINATOR_ID
– 10 CLUSTER_LIST
– 11 DPA
– 12 ADVERTISER
– 13 RCID_PATH/CLUSTER_ID
EPITA 2015 - WAN - IP Routing 94
BGP 4 : attribut LOCAL_PREF
� Permet de choisir entre plusieurs liens externes le point de sortie de l’AS
� Transmis dans les messages UPDATE
– Code = 5
– Entier sur 4 octets
� Attribut non transmis en dehors de l’AS
– Transmission de l’attribut en iBGP seulement
– Le point de sortie correspond à la valeur de LOCAL_PREF la plus élevée
� Activation optionnelle
� Application
– Choix d’une liaison plus performante
– Choix d’un contrat opérateur plus intéressant selon le type de trafic
– Choix d’un lien de secour
EPITA 2015 - WAN - IP Routing 95
BGP4 : attribut LOCAL_PREF
AS#20
eBGP
eBGP
iBGP
IGP
IGP
Local_pref=100
Local_pref=80
eBGP
iBGP
iBGP
EPITA 2015 - WAN - IP Routing 96
BGP4 : attribut LOCAL_PREF
AS#20
eBGP
eBGP
Local_pref=100
Local_pref=80
eBGP
s
EPITA 2015 - WAN - IP Routing 97
BGP4 : attribut LOCAL_PREF
AS#20
eBGP
eBGP
195.10.23.0/24 80
195.10.23.0/24 100
eBGP
s
AS#10
AS#30
eBGP
195.10.23.0
EPITA 2015 - WAN - IP Routing 98
BGP4 : Les règles de sélection des routes
� Poids mis sur une route par l’administrateur selon provenance ou AS traversé
� Le plus grand degré de préférence LOCAL_PREF
� Le chemin d’AS le plus court
� ORIGIN : l’annonce d’un IGP mieux que d’un EGP mieu x que d’un inconnu
� MED avec la métrique la plus faible quand dans le m ême AS ou métrique IGP vers le routeur du NEXT_HOP
� Annonce Internet mieux qu’eBGP mieux qu’iBGP
� Le routeur ayant le plus petit identifiant
EPITA 2015 - WAN - IP Routing 99
BGP 4 : Inconvénients
� Annonces de routes élevées
� Demande beaucoup de mémoire et de ressource CPU
� Constat d’instabilité des routeurs
– Phénomènes d'oscillation (annonce et retrait de routes)
� Remèdes :
– attente avant mise à jour
– système de pénalité
EPITA 2015 - WAN - IP Routing 100
BGP 4 : Les successeurs de BGP-4
� Multiprotocol Border Gateway Protocol (MBGP) (RFC 2 283)
– Extension à d’autres protocoles (IPX, IPv6…)
– 14 : MP_REACH_NLRI, 15 : MP_UNREACH_NLRI
– Permet également de faire du multipoint
� InterDomain Routing Protocol (IDRP)
– Pour l'environnent IPv6
– Vecteur distance mais chemin de bout en bout
– Définit une politique de routage entre AS
– Paquets IP spécifiques avec numéro 45 dans l’entête