TECHNOLOGIES IP

ROUTAGE IP #Définition
Fonction qui permet de déterminer le meilleur
chemin dans un réseau maillé vers une destination
identifiée par une adresse de réseau IP.

Utilisation de :
TABLE DE ROUTAGE (ou table d’acheminement) située dans
chaque nœud : information nécessaire pour atteindre le
prochain nœud vers la destination. Ex. Table de routage ip
(netstat –r « windows »)
ALGORITHME DE ROUTAGE : fonction distribuée sur chaque
nœud qui a pour objectif de calculer les routes optimales pour
atteindre une destination. Ex. Bellman-ford, Dijkstra,
PROTOCOLES DE ROUTAGE : pour rôle l’échanges des
informations de routes calculées par les algorithmes de
routage et qui permettent la mise à jour dynamique des tables
de routage. Ex. RIP, OSPF
ROUTAGE IP #Définition

Machines et routeurs participent au routage

Ils possèdent tous une table de routage

Deux types de routages :

Routage direct : Les machines délivrent le paquet
sur le réseau physique sur lequel elles sont
connectées lorsque la destination est sur le même
réseau
Routage indirect : le paquet doit être acheminé par
un routeur; dans ce cas, la machine doit identifier le
routeur approprié (passerelle).

Les routeurs effectuent le choix de la route vers

d’autres routeurs afin d’acheminer le datagramme
vers sa destination finale.
ROUTAGE IP #Définition

Un routeur est attaché à chacun des réseaux

qu'il interconnecte:
Les deux fonctions principales d’un routeur
Calculer la (les) route(s) vers une
destination donnée
Faire suivre les paquets
d’un réseau IP1, destinés à
un réseau IP2, IP3 ,
… et inversement
ROUTAGE IP #Architecture
ROUTAGE IP #Table de routage
Table contenant des lignes permettant de renseigner sur le chemin pour
atteindre les réseaux adjacents et non adjacents.

Afficher le contenu :
Sur une station Windows : netstat –r ou bien route print
Sur une station Linux : route -n

Contenu minimal :
Le réseau auquel l'équipement est directement connecté
Une route par défaut (sauf considérations de sécurité)

Mise à jour :
Manuelle = routage statique
Commande ’route’ des stations Unix
Automatique = routage dynamique
Processus sur les stations et les routeurs  Échanges d'informations
de routage : Protocoles de routage
Mixte : routage statique et dynamique
ROUTAGE IP #Table de routage
Pour joindre cette adresse Je passe par ce routeur
J'utilise cette interface

Chemin par défaut

Boucle locale Adresse Multicast
Mon sous réseau Broadcast sur mon sous réseau
Moi
Broadcast sur mon sous réseau
ROUTAGE IP #Table de routage

#show ip route #show ip route

C [Link]/24 G0/0 S [Link]/24 [1/0]
S [Link]/24 [1/0] via R1
via R2 C [Link]/24 G0/0
C [Link]/24 G0/2 C [Link]/24 G0/1
ROUTAGE IP #Table de routage

#show ip route #show ip route

C [Link]/24 G0/0 S [Link]/24 [1/0]
S [Link]/24 [1/0] via R1
via R2 C [Link]/24 G0/0
C [Link]/24 G0/2 C [Link]/24 G0/1

Distance
Administrative
ROUTAGE IP # Distance
administrative
La distance
administrative est le poids
administratif d’une route
apprise par un protocole
de routage.

Une distance
administrative faible
donne la préférence pour
une route apprise quelle
que soit la méthode de
routage.

Les distances
administratives ont une
valeur par défaut. OSPF
sera toujours préféré à
RIP.
ROUTAGE IP #Mise en œuvre
Routage statique :
Mise à jour manuelle sur tous les équipements du réseau
Si perte de lien, nécessite une intervention manuelle.

Routage dynamique :
Mise a jour dynamique de la table de routage
Protocole basé sur des algorithmes distribués
Informations échangées (table de routage) entre les routeurs en vue de découvrir
de nouveaux chemins vers des réseaux non adjacents
Robuste, fiable et adaptable aux changements

On recommande en général :
Stations (hosts)  Routage statique
Routeurs  Routage dynamique
ROUTAGE IP #Statique
Les tables sont remplies manuellement
Utilisé sur de petits réseaux ou réseaux d’extrémités
Exemple: la passerelle est [Link]
R4(config)#ip route [Link] [Link] [Link]
R4(config)#ip route [Link] [Link] [Link]
ROUTAGE IP #Dynamique
Nécessaire : taille croissante du réseau
Utilisation de protocole(s) de routage
But : maintenir la cohérence des informations associées aux routes
– Découvrir dynamiquement les routes vers les réseaux et les
inscrire dans la table de routage du routeur.
– S’il existe plus d’une route vers un réseau, inscrire la
meilleure route dans la table de routage.
– Détecter les routes qui ne sont plus valides et les supprimer
de la table de routage.
– Ajouter le plus rapidement possible de nouvelles routes ou
remplacer le plus rapidement les routes perdues par la
meilleure route actuellement disponible.
ROUTAGE IP #Dynamique
ROUTAGE IP #Dynamique

Deux familles :

Routage à vecteur de distance :

Chaque routeur possède une vue partielle du réseau,
Métrique : Nombre de saut
ex. RIP (Routing Information Protocol).

Routage par informations d’état des liens :

Chaque routeur possède une vue globale du réseau,
Métrique : délai de transmission
ex. OSPF (Open Shortest Path First).
 ROUTAGE IP #à vecteur de
distance

Utilise un algorithme de routage qui additionne les distances pour

trouver les meilleures routes (Bellman-Ford).

Les routeurs envoient leur table de routage aux voisins.

Routage distribué, connaissance partiel du réseau

Convergent lentement.

Exemple : RIP, BGP, EIGRP (Cisco Systems).

ROUTAGE IP #à états de liens
Utilise un algorithme plus efficace (Dijkstra ou Shortest Path First)
qui est aussi plus gourmand en termes de consommation de
ressources CPU/RAM.

Les routeurs collectent l’ensemble des coûts des liens d’un réseau
et construisent de leur point de vue l’arbre de tous les chemins
possibles. Les meilleures routes sont alors intégrées à la table de
routage.

Routage hiérarchique.

OSPF et IS-IS sont des protocoles de routage à état de liens.

Converge très rapidement.

Les routeurs entretiennent des relations de voisinage maintenues.

ROUTAGE IP #Autonomous
System
(AS)
- Entité administrative
•Identifiée par un numéro attribué par
l’IANA

– Ensemble connexe de réseaux IP :

* Géré par une seule entité

– Entreprise, Etablissement
– Réseaux d’opérateurs FAI/ISP

- Internet : Interconnexion des AS

- Une adresse IP publique est toujours
associée à un AS
ROUTAGE IP #Autonomous
System
(AS)
• Dans un AS : Routage Interne
• Entre AS : Routage Externe
ROUTAGE IP #Autonomous
System (AS)
Deux types de protocoles de routage :
Interne : Interior Gateway Protocol : au sein d'un même
Autonomous System
ex.: RIP, OSPF, IGRP ...
Détermine dynamiquement la meilleure route vers chaque
réseau ou sous-réseau.

Externe : Exterior Gateway Protocol : utilisé pour

interconnecter les grands réseaux
Entre 2 Autonomous Systems (ou plus) : Routage Inter AS
ex.: EGP, BGP ...
"Interdomain routing protocols"
ROUTAGE DYNAMIQUE #RIP
Le protocole de routage « Routing Information Protocol » est un protocole basé
sur l’algorithme Vecteur Distance (Algorithme de Bellman-Ford),
Le routeur tient à jour dans sa table une liste de toutes les routes connues et
diffuse périodiquement le contenu de cette table à ses voisins :
Les mises à jour de routage sont faites toutes les 30 secondes,
Un routeur RIP transmet à ses voisins les messages concernant les adresses
réseaux qu’il connaît (dans sa table de routage)
• Les adresses réseaux de ses interfaces
• Les adresses découvertes via les autres routeurs ainsi que le
coût pour les atteindre
• Le couple adresse/coût est appelé vecteur de distance
• La table est mise à jour en fonction des vecteurs de distance
reçues
Le coût associé à une destination utilisé dans RIP correspond au nombre de
hops (routeurs traversés) jusqu’à la destination :
Un maximum de 15 hops a été fixé (éviter les boucles).
Privilégie le nombre de sauts au détriment des délais.
ROUTAGE DYNAMIQUE #RIP
(protocole à vecteur de distance)
ROUTAGE DYNAMIQUE #RIP
Malgré son ancienneté, le protocole RIP de TCP/IP reste encore
répandu,
Principalement deux versions :
RIPv1
– Apparu en 1988, ce protocole a été spécifié sous la RFC 1058
– Classfull, ignore CIDR
– Pas d’authentification entre les routeurs
– Utilise des adresses BROADCAST
 RIPv2
 Classless, prend en charge CIDR
 Authentification entre les routeurs
 Utilise l’adresse multicast [Link]
 RIPng (Next Generation IPv6 support)
ROUTAGE DYNAMIQUE #RIP

Ce protocole utilise des tables de routage ayant des entrées

de la forme suivante :
L’adresse IP du réseau destinataire (RD),
Le nombre de sauts (hops) vers ce réseau,
L’adresse IP du routeur voisin utilisé pour acheminer les paquets,
L’identité de la source de l’information de routage,
Le temps depuis la dernière mise à jour de l’entrée.

Destination Routeur Sauts Temps

[Link] [Link] 4 120

ROUTAGE DYNAMIQUE #RIP
Echange d’informations uniquement entre routeurs adjacents (voisins).
Lors de l’initialisation d’un routeur, celui-ci calcul les adresses réseaux des ses interfaces
(réseaux directes). Puis, il envoie sur chacune de ses interfaces une demande d’information
(message RIP contenant tout le contenu de sa table de routage) à ses voisins.
Les voisins reçoivent la demande et envoie leur table de routage (partielle ou totale selon la
demande)
Lors de la réception de la réponse deux cas peuvent se présenter :
Pour une nouvelle route :
• Il incrémente la métrique (nombre de sauts) et vérifie qu’elle est inférieure à
15.
• Met à jour sa table et diffuse immédiatement le vecteur de distance
correspondant à la nouvelle route.
Pour une route déjà existante :
• Si la métrique est plus faible, la table est mise à jour si le routeur émetteur du
message est différent de celui dans la table.
• Si la métrique est plus importante et que le routeur émetteur de la route est le
même alors la table est mise à jour.
• Si la métrique est plus importante et que le routeur émetteur de la route est
différent alors la route est ignorée.
A intervalle régulier 30 secondes, les routeurs diffusent le contenu de leur tables même s’il n’y
a pas de changements.
ROUTAGE DYNAMIQUE #RIP

RIP utilise UDP comme protocole de transport,

Les routeurs envoient et reçoivent des mises à jour et des requêtes

d’informations de routage sur le port UDP numéro 520,

Processus
RIP

520

UDP

IP

Couches 1 & 2
Message de Message de
mise à jour RIP mise à jour RIP
ROUTAGE RIP #Messages RIPv1
Les messages RIPv1 sont de deux types :
Message d’information de routage,
Requête d’information de routage.
Comman
Version Nul
Ils sont envoyés à l’adresse de

broadcast Identificateur de la
Nul
[Link] famille d’adresse

Le nombre de routes Adresse IP

maximum qu’un message
RIP peut contenir est de Nul
25, Route

La taille maximale d’un Nul

message RIP est de 504 Métrologie

octets ( 4 octets d’en-tête
+ 25*20 octets pour les Autres entrées de routage

routes)
ROUTAGE RIP #Messages RIPv1
Commande : 1  Requête ; 2  Réponse, d’autres valeurs existent mais
sont obsolètes,

Version : 1 pour RIP version 1,

Address Family Identifier : 2 pour Adressage IP,

Adresse IP : 4 octets représentant l’adresse de la destination ( réseau,

sous réseau ou un hôte),

Metric : Nombre de hops jusqu’à la destination (entre 1 et 16).

ROUTAGE RIP #Messages RIPv2
Les messages RIPv2 sont de deux types :
Message d’information de routage,
Requête d’information de routage.
Ils sont envoyés à l’adresse
multicast [Link]
Le nombre de routes
maximum qu’un message
RIPv2 peut contenir est de
25,
La taille maximale d’un
message RIP est de 804
octets ( 4 octets d’en-tête
+ 25*32 octets pour les
routes)
ROUTAGE RIP #Messages RIPv2
Commande : 1  Requête ; 2  Réponse, d’autres valeurs existent mais sont
obsolètes,

Version : 2 pour RIP version 2,

Address Family Identifier : 2 pour Adressage IP,

Etiquette de route : Permet d’identifier la source des routes RIP ou autre (OSPF)

Adresse IP : 4 octets représentant l’adresse de la destination ( réseau, sous

réseau ou un hôte),
Masque : Masque du réseau
Saut suivant : Adresse du routeur qui a transmis la route
Metric : Nombre de hops jusqu’à la destination (entre 1 et 16).
RIP #Exemple de config (CISCO)
Configuration de base de RIP:
Activer rip dans le routeur : router rip
Spécifier tous les réseaux directement connectés au routeur :
network x.x.x.x
RIP #Exemple de config (CISCO)
RIP #Exemple de config (CISCO)
Activation de rip sur R2

Commande debug ip rip pour visualiser les échanges

entre les routeurs :
RIP #Exemple de config (CISCO)
Table de routage sur R1 :
RIP #Exemple de config (CISCO)

Table de routage sur R2 :

OSPF #Définition
Open Shortest Path First

OSPF est un protocole de routage dynamique défini par l'IETF à la fin des
années 80.

Ce protocole est ouvert : c'est le sens du terme Open de OSPF.

Routage hiérarchique à deux niveaux

Converge très rapidement

Son fonctionnement est connu de tous. Il utilise l'algorithme SPF pour Shortest
Path First, plus connu sous le nom d'algorithme de Dijkstra, afin d'élire la
meilleure route vers une destination donnée.

Trois versions OSPFv1 (jamais implémenté), OSPFv2 pour IPv4 et OSPFv3 pour
IPv6
OSPF #Définition

Élimine les limitations de RIP,

Un protocole à état de liens,
Supporte de très grands réseaux,
Un routeur n'envoie pas des distances à ses voisins,
mais il teste l'état de la connectivité qui le relie à
chacun de ses voisins,
Il diffuse ensuite cette information dans sa zone,
Chaque routeur peut posséder une carte de la topologie
du réseau dans sa zone.
OSPF #Définition
OSPF a été pensé pour supporter de très grands réseaux.
grand réseau  nombreuses routes.
afin d'éviter que la bande passante ne soit engloutie dans la
diffusion des routes, OSPF introduit le concept de zone (area)

Le réseau est divisé en plusieurs zones de routage qui contiennent des

routeurs et des hôtes.

Le concept de la zone permet une architecture hiéarchique.

OSPF #Zone
Chaque zone, identifiée par un numéro, possède sa propre
topologie et ne connaît pas la topologie des autres zones.

Chaque routeur d'une zone donnée ne connaît que les routeurs de

sa propre zone ainsi que la façon d'atteindre une zone particulière,
la zone numéro 0.
OSPF #Zone
Toutes les zones doivent être connectées
physiquement à la zone 0 (appelée Backbone ou réseau
fédérateur).

Elle est constituée de plusieurs routeurs

interconnectés.

Le backbone est chargé de diffuser les informations de

routage qu'il reçoit d'une zone aux autres zones.

Tout routage basé sur OSPF doit posséder une zone 0.

OSPF #Exemple Zone
OSPF #Métrique
Du routeur R1 on cherche à atteindre le réseau [Link]
Le protocole RIP aurait élu la route passant par R5
Le choix du protocole RIP n'est plus du tout pertinent.
Le protocole OSPF attribue un coût à chaque liaison (appelée lien dans le jargon
OSPF) afin de privilégier l'élection de certaines routes.
Plus le coût est faible, plus le lien est intéressant.

Les liens représentés sous forme d'éclairs sont «rapides»

Les liens représentés sous forme de segments droits sont «lents»
OSPF #Métrique

La formule de calcul est simplisme :

Coût = 108 / bande passante du lien en bps
OSPF #Base topologique
Le protocole OSPF privilégie les routes qui ont un coût faible, donc celles
qui sont supposées rapides en terme de débit théorique.

Avec le protocole OSPF, tous les routeurs d'une même zone (zone dans le
vocabulaire OSPF) travaillent sur une base de données topologique
identique qui décrit le réseau.

Cette base a été constituée pendant une première phase de découverte.

Base de données topologique (base d’état des liens ou LSD : Link State
Database)
 OSPF #Base topologique

L'algorithme OSPF de Dijsktra va traiter cette base de données afin de

déterminer les routes les moins coûteuses. Une fois le traitement
réalisé, chaque routeur se voit comme la racine d'un arbre contenant les
meilleures routes.
 OSPF #Base topologique
Réseau de Moyen de Coût Réseau de Moyen de Coût
destination l’atteindre destination l’atteindre

[Link] R2 22 [Link] R4 20

46
OSPF #Messages
En-tête du paquet OSPF (24 octets). En-tête du LSA (20 octets).
OSPF #Type de paquet OSPF
Hello (Type 1) :
découverte des voisins et maintien des adjacences ;
Database Description (DBD, Type 2)
description des LSA ;
Link State Request (Type 3)
requête d'un LSA ;
Link State Update (LSU, Type 4)
mise à jour d'un LSA;
Link State Acknowledgement (Type 5)
acquittement d'un LSA.
OSPF #Type de paquet LSA
Type 1 (router)

diffusé par un routeur, décrit l'état de ses

interfaces ;

Type 2 (network)

diffusé par un DR (Designated Router),

décrit les routeurs attachés à un sous-
réseau
OSPF #Fonctionnement
Deux modes de fonctionnement
Avec Routeur désigné
Sans Routeur désigné
OSPF #Fonctionnement sans
DR
Chaque routeur commence par former une adjacence avec ses voisins: Envoi de
message Hello sur chaque interface OSPF.
Hello, my name is R1 and I'm an OSPF router.
Les messages Hello sont envoyés sur chaque interface toutes les 10 secondes
(valeur par défaut du temporisateur appelé hello interval)
L'adresse multicast [Link] est utilisée, tout routeur OSPF se considère comme
destinataire.
Ces paquets ont pour but de s'annoncer auprès de ses voisins.
Deux routeurs sont dits voisins s'ils ont au moins un lien en commun.
Les paquets HELLO émis sont récupérés par les autres routeurs fonctionnant
avec OSPF. Et intègre l'adresse IP de l’émetteur dans une base de données appelée
«base d'adjacences» (adjacencies database).
Cette base contient les adresses des routeurs voisins ainsi que l’état du lien les
reliant.
Le récepteur répond à l’émetteur.
OSPF #Fonctionnement sans DR
Tous les voisins OSPF s’échangent les informations concernant les liens entre eux
par inondation (flooding)
Chaque routeur diffuse la liste des réseaux auxquels il est connecté ainsi
que l’état de ses liens par des paquets LSA .
En fait, les paquets LSA sont envoyés à l’initialisation du routeur ainsi que
lorsque un changement sur un lien est détecté.
A la réception des LSA par les routeurs, la base topologique est mis à jour.
Chaque routeur calcul le coût de chaque chemin en se considérant comme point
de départ
Utilisation de l’algorithme de dijkstra pour trouver le meilleur chemin
Calcul effectué dans une zone spécifique
Le routeur met à jour sa table de routage avec le meilleur chemin.
OSPF #Fonctionnement avec DR
Élire le routeur désigné et le routeur désigné de secours

Dans une zone OSPF l'un des routeurs doit être élu «routeur désigné» (DR pour
Designated Router) et un autre «routeur désigné de secours» (BDR pour Backup
Designated Router).

Le «routeur désigné» (DR) est un routeur particulier qui sert de référent pour la
base de données topologique représentant le réseau.

Pourquoi élire un routeur désigné ? Cela répond à :

Réduire le trafic lié à l'échange d'informations sur l'état des liens (car il n'y
a pas d'échange entre tous les routeurs mais entre chaque routeur et le
DR),
Améliorer l'intégrité de la base de données topologique (car cette base de
données doit être unique).
OSPF #Fonctionnement avec DR
Comment élire le DR ? le routeur élu est celui qui a la plus grande
priorité (Router ID ou RID).

La priorité est un nombre sur 8 bits fixé par défaut à 1 sur tous les
routeurs.

Pour départager les routeurs ayant la même priorité, celui qui

est élu a la plus grande adresse IP.

Afin de s'assurer que votre routeur préféré sera élu DR, il suffit de
lui affecter une priorité supérieure à 1. Vous devrez faire ceci
avant d'activer le processus de routage sur les routeurs car, une
fois élu, le DR n'est jamais remis en cause même si un routeur
avec une priorité plus grande apparaît dans la zone.
OSPF #Fonctionnement avec DR
Découvrir les routes :

Constituer la base de données topologique.

Les routeurs communiquent automatiquement les routes

pour les réseaux qui participent au routage dynamique.

Chaque routeur (non DR ou BDR) établit une relation

maître/esclave avec le DR.

Le DR initie l'échange en transmettant au routeur un résumé

de sa base de données topologique via des paquets de
données appelés LSA (LinkState Advertisement).
OSPF #Fonctionnement avec DR
Ces paquets comprennent essentiellement l'adresse du routeur, le coût du
lien et un numéro de séquence. Ce numéro est un moyen pour déterminer
l'ancienneté des informations reçues.

Si les LSA reçus sont plus récents que ceux dans sa base topologique, le
routeur demande une information plus complète par un paquet LSR (Link
State Request).

Le DR répond par des paquets LSU (Link State Update) contenant

l'intégralité de l'information demandée.

Ensuite, le routeur (non DR ou BDR) transmet les routes meilleures ou

inconnues au DR.

L'administrateur peut consulter la base de données topologique.

OSPF #Fonctionnement avec DR

Élire les routes à utiliser :

Lorsque le routeur est en possession de la base de données

topologique, il est en mesure de créer la table de routage.

L'algorithme de Dijkstra est appliqué sur la base topologique. Il

en ressort une table de routage contenant les routes les moins
coûteuses.

Il faut noter que sur une base de données topologique

importante, le calcul consomme pas mal de ressources CPU car
l'algorithme est relativement complexe.
OSPF #Fonctionnement
Maintenir la base topologique :

Lorsqu'un routeur détecte un changement de l'état d'un lien

(cette détection se fait grâce aux paquets HELLO adressés
périodiquement par le routeur à ses voisins),

Celui-ci émet un paquet LSU sur l'adresse multicast [Link].

Le DR et le BDR de la zone se considèrent comme destinataires.
Le DR et le BDR intègrent cette information à leur base
topologique,

Le DR diffuse l'information sur l'adresse [Link] (tous les

routeurs OSPF sans distinction),

Toute modification de la topologie déclenche une nouvelle

exécution de l'algorithme de Dijkstra et une nouvelle table de
routage est constituée.
ROUTAGE DANS INTERNET

AS : Système autonome

• Dans un AS : Routage Interne

• À l’extérieur du AS : Routage Externe (Routage
inter AS)
 ROUTAGE DANS INTERNET #AS

AS 100

Ensemble de réseaux partageant la même politique de

routage, Utilisation d’un même protocole de routage : Utilisation
d’un IGP au sein d’un même AS.
Généralement, sous une administration unique.
ROUTAGE DANS INTERNET #AS
Identification AS :
Défini par le RFC 1772
• Les numéros d’AS sont des entiers stockés sur 16 bits,
• Il ne peut donc y en avoir que 65535 au niveau mondial
• Les adresse de 64512 à 65535 sont réservés pour un
usage privée
• Attribué avec l’adresse IP par les RIR (Regional Internet
Registry) et il en existe :
– ARIN ([Link] en Amérique du Nord,
– LACNIC ([Link] en Amérique du Sud,
– APNIC ([Link] en Asie-Pacifique,
– RIPE-NCC ([Link] en Europe,
– AfriNIC ([Link] en Afrique.

Les RFCs 4893 et 5398 proposent l'extension à [Link] AS

en utilisant 4 octets au lieu de 2
ROUTAGE DANS INTERNET #AS

Relations entre AS ?
Deux types de relation :

• Relation client fournisseur A  B

• A offre un service à B
• Trafic de/vers B (ou de/vers ses clients) peut transiter par A
• Relation en général payante :
Ex : entreprise cliente d’un FAI.

• Relation pair à pair A <-> B

• Échange de trafic local
• Transit mutuel
• Relation non payante (échange)
Ex : entre deux FAI de même importance.
ROUTAGE DANS INTERNET #AS
Nombre d’AS dans le monde
ROUTAGE DANS INTERNET #AS

Evolution du nombre d’usagers d’Internet

ROUTAGE DANS INTERNET #AS
 ROUTAGE INTERNET #AS
Internet est un réseau
fortement maillé entre AS très
complexes

Les AS sont autonomes, définissent

les couts des liens avec des politiques
différentes

Notion de confiance dans la

définition des chemins : Pays en
guerre ou tout simplement
concurrence entre opérateurs.

ASs différents = objectifs différents

Ex : router en peu de saut
utiliser un opérateur plutôt qu’un
autre.
 BGP #Définition
BGP : Border Gateway Protocol
Protocole de type vecteur de
distance (Path vecteur)

BGP construit une route (path) pour

atteindre une destination
(liste d'ASs qu'il faut traverser pour
arriver au réseau de destination)

Au cœur du routage inter Domaine

(inter AS)

Ex : pour RTB, atteindre [Link]

ASpath 200,300,100
BGP #Définition
Plusieurs versions :
BGP-1 fut publié en juin 1989 (RFC 1105),
BGP-2 en juin 1990 (RFC 1163),
BGP-3 en octobre 1991 (RFC 1267),
BGP-4 (RFC 1771), la version utilisée dans Internet.
Elle intègre la gestion de l’adressage CIDR.

BGP a pour objectif :

l'échange d'informations de routage entre les ASs
garantir le choix d'une route sans boucle (loop-
free)
n'utilise pas une métrique
fait les décisions selon des politiques de routage
n'indique pas les détails internes des ASs
ne représente qu'un arbre d'ASs
BGP #Principe
BGP utilise TCP sur le port 179.
Deux routeurs BGP forment une connexion TCP
entre eux.
BGP transmet périodiquement ses estimations
de coût vers toutes les destinations avec route
complète (chemins AS)
Un AS doit avoir un BGP annonceur (speaker)
ou plusieurs.
Un “porte-parole de BGP” (BGP speaker)
annonce:
Ses réseaux locaux
Autres réseaux atteignables (systèmes
autonomes de transit seulement)
Donne des informations sur le chemin (path)
BGP #Annonceur (Speaker)
Diffuser l’existence et l’accessibilité de destinations
Contrôler que le transit respecte la politique de l’AS
Contraintes politiques, commerciales, …
Que les routes sont valides (pas de boucles) et «
meilleures » (selon critères locaux et globaux)
Mise a jour dynamique en cas de pannes/changements
Déployé sur les routeurs de frontière d’un AS
BGP #Session
• Un routeur BGP ouvre une session avec ses voisins (peer) BGP
• Sessions fiables : connexion TCP port 179
• Voisins déclarés (sécurité)
• Possibilité d’authentification
• Deux types de peer
• Voisins dans l’AS iBGP (interior BGP)
• Voisins extérieur eBGP (exterior BGP)
BGP #Exemple
• Le porte-parole (speaker) pour AS2 annonce l’accessibilité de P et
Q
• Les réseaux 128.96, 192.4.153, 192.4.32, et 192.4.3, peuvent
être atteints directement depuis AS2
• Le porte-parole pour l’épine dorsale (backbone) annonce:
• Les réseaux 128.96, 192.4.153, 192.4.32, et 192.4.3 peuvent
être atteints le long du chemin (AS1, AS2).
• Le porte-parole peut supprimer des chemins annoncés
précédemment
BGP #Exemple
BGP #Messages

• Au démarrage
Open: négociation de « capabilities »

• Cycliquement
Keep Alive (vérification session)

• Si changement RIB (Routing Information Base)

Update : envoi annonces/retraits

• Si anomalie
Notification (fin session), suppression annonces
de la session.
BGP #Annonces

- Le Routeur maintient:
– Base d’annonces des voisins Adj-RIB-In
(Adjacent Routing Information Base,
Incoming)
– Base d’annonces à envoyer aux voisins Adj-
RIB-Out (Adjacent Routing Information Base,
Outgoing)

– Possibilité plusieurs annonces pour la même

destination:
– Seule meilleure annonce.
BGP #Base adjacence adj-RIB
 ROUTAGE #NAT (Network Address Translation)

NAT transforme les adresses internes non

routables, privées et internes en adresses
publiques routables. NAT a également
l’avantage de cacher les adresses IPv4 internes
des réseaux externes.

Le principe du NAT statique consiste à associer

une adresse IP publique à une adresse IP
privée interne au réseau et de faire la
traduction, dans un sens comme dans l'autre,
en modifiant l'adresse dans le paquet IP.

Le NAT dynamique (PAT) permet de partager

une adresse IP routable) entre plusieurs
machines en adressage privé. Ainsi, toutes les
machines du réseau interne possèdent
virtuellement, vu de l'extérieur, la même
adresse IP. C'est la raison pour laquelle le
terme de « mascarade IP » (en anglais IP
masquerading) est parfois utilisé pour désigner
le mécanisme de translation d'adresse
dynamique.