Université Cadi Ayyad Marrakech

École Supérieure de Technologie

Essaouira
DUT _ IDSD S1

Module
Réseaux Informatiques

Adressage et Routage IP
Pr. A. Guezzaz
Département Génie Informatique et Mathématiques (GIM)

Année scolaire: 2021-2022

I. Adressage IPv4
1. Structure d’adresse IPv4
2. Adressage par classe
3. Adressage VLSM et CIDR
4. Protocoles: IP, ARP, DHCP, ICMP,

II. Routage IPv4

1. Routage statique
2. Routage dynamique
3. Algorithmes de Routage: Link State (LS) et Distance Vector (DV)
4. Protocoles RIP et OSPF

III. Adressage IPv6

2
Adressage IPv4

3
  Structure d’adresse IP
 Couche Réseau

Fonctionnalités:
 Adressage IP Services :
 Comprendre les principes sous-  Protocoles Internet.
jacents de la couche réseau :
 Méthodes d’dressage IP.
• routage (choix du chemin)
 Principes du routage IP.
• Passage à l’échelle
 Protocoles de routage dans
• Comment fonctionne un Internet
routeur
• intra-domaine
 Description du routage dans
• inter-domaine
Internet.

4
 Structure d’adresse IP
 Services

 Quel est le modèle de service pour les canaux transportant des

paquets de la source à la destination ?

 Bande passante garantie ?

 Transmission sans pertes ?
 Réception dans l’ordre ?
 Annoncer une indication de congestion à l’émetteur ?

5
 Structure d’adresse IP
 Format du datagramme IP
32 bits
head. type of
ver length
len service for
fragment fragmentation/
16-bit identifier flgs
offset reassembly
time to upper Internet
live layer checksum
32 bit source IP address

upper layer protocol 32 bit destination IP address

to deliver payload to E.g. timestamp,
Options (if any)
record route
data
taken, pecify
(variable length, list of routers
typically a TCP to visit.
or UDP segment)

6
 Structure d’adresse IP
 Routeurs : aucun état mémorisé au sujet des connexions.
• Pas de notion de connexion au niveau réseau.
 Les paquets sont typiquement routés en fonction de l’adresse de
destination.
• Des paquets avec la même source et destination peuvent suivre
des trajets différents.

application
application
transport
transport
network
data link
1. Send data 2. Receive data network
data link
physical
physical

7
  Structure d’adresse IP
 L’addresse IP est un identificateur sur 32 bits. Elle identifie pour
chaque interface hôte et routeur.
223.1.1.1 = 11011111 00000001 00000001 00000001

223 1 1 1

 L’interface sert à connecter

223.1.1.1
entre un hôte ou routeur et la
couche physique. 223.1.1.2
223.1.2.1

 Les routeurs ont typiquement 223.1.1.4 223.1.2.9

plusieurs interfaces. 223.1.2.2

223.1.1.3 223.1.3.27
 Les hôtes peuvent avoir
plusieurs interfaces.
 Les adresses IP sont associées à 223.1.3.1 223.1.3.2
une interface.
8
  Structure d’adresse IP

 Adresse IP 223.1.1.1

• Partie réseau (bits de poids 223.1.1.2

223.1.2.1
forts). 223.1.1.4 223.1.2.9
• Partie hôte (bits de poids
223.1.2.2
faible). 223.1.1.3 223.1.3.27
 Réseau ?
LAN
(du point de vue IP)
• Les interfaces avec la même 223.1.3.1 223.1.3.2

partie réseau de l’adresse IP.

• Et qui peuvent communiquer
sans avoir besoin d’un
 Le réseau ci-dessous est
routeur de passerelle.
constitué de 3 réseaux IP (24
premiers bits sont pour
l’adresse réseau). 9
 Adressage par classe
 Adressage par classe
classe

A 0 réseau hôte 1.0.0.0 to 127.255.255.255

B 10 réseau hôte 128.0.0.0 to 191.255.255.255

C 110 réseau hôte 192.0.0.0 to 223.255.255.255

D 1110 Adresse multicast 224.0.0.0 to 239.255.255.255

32 bits

 Uutilisation inefficace de l’espace d’adressage.

 Ex : une adresse de classe B a assez de place pour 65 hôtes, même si
il n’y a que 2 hôtes dans ce réseau.
10
  Adressage CIDR
 Adressage CIDR (Classless InterDomain Routing)

 La taille de la partie réseau est arbitraire.

 Format de l’adresse
 a.b.c.d / x, où x est le nombre des bits de la partie réseau.

network host
part part
11001000 00010111 00010000 00000000
200.23.16.0/23

11
Routage IPv4

12
 Routage statique
 Le routage est une fonction de la couche réseau permettant de
transporter les paquets de l’émetteur vers le récepteur.
 Les protocoles de couche réseau s’exécutent dans chaque hôte et
routeur.
Trois fonctions principales :
 Choix du chemin:
 Le chemin est la troute suivie par les paquets de la source à la destination.
Le choix est basé sur l’utilisation d’un algorithme de routage.
 Commutation:
 Transporter les paquets du port d’ entrée vers le bon port de sortie.
 Mise en place:
 Dans les réseaux à commutation de circuits, la mise en place du circuit est
effectuée par la couche réseau.
13
 Routage statique
 Table de Routage

Couche Transport : TCP, UDP

Protocoles de Protocole IP
Routage •Adressage
•Choix du chemin •Format des datagrammes
Couche •RIP, OSPF, BGP •Traitement des paquets
Réseau Table
de Protocole ICMP
routage •Rapport d’erreur
•signalisation

Couche de liaison

Couche Physique

14
 Routage statique
 Table de Routage

15
 Routage dynamique
 Protocoles de routage
Objectif: choisir un bon chemin dans le réseau de la source à la
destination.

 Abstraction du réseau en graphe.

 Les nœuds sont des routeurs. 5
 Les liens sont les liaisons 3
B C
physiques 2 5
 Coût du lien : délai, prix du lien ou A F
2 1
3
niveau de congestion, … 1
D E 2
 Bon chemin: 1
 Typiquement un chemin de coût minimal
 Autres définitions possibles. 16
 Routage dynamique
 Protocoles de routage
 Information globale ou locale ?
Globale:  Statique ou dynamique ?
 Chaque routeur connaît toutes les Statique :
informations de topologie, de coût  Les routes ne changent pas
des liens, etc. dans le temps
 Algorithme d’état des liens ‘link Dynamique :
state (LS)’.
 Les routes changent
Locale :
régulièrement
 Le routeur ne connaît que le côut
des liens vers les voisins. Calcul • Mise à jour régulière.
itératif et échange régulier • En réponse aux
d’informations avec les voisins. changement de coût des
 Algorithme de vecteur de liens.
distances ‘Distance vector (DS)’. 17
  Algorithme de routage Link-State ou Dijkstra
 La topologie et le coût des liens
sont connus de tous les nœuds
• Accompli avec une diffusion de
l’état des liens
• Tous les nœuds ont la même
information.
 Calculer le plus court chemin (le
chemin le moins coûteux) d’un
nœud à tout les autres
• Génère la table de routage du
nœud.
• De façon itérative : après k
itérations, on connaît le chemin
le plus cours vers K
destinations.
Notations :
• c(i,j) : coût du lien de i à j. Il
est infini si i et j ne sont pas
voisins.
• D(v) : Valeur courante du
coût du chemin de la source à
la destination V
• p(v) : noeud précédant v dans
le chemin de la source à v
• N : Ensemble des nœuds dont
on connaît le coût minimal
18
 Algorithme de routage Link-State ou Dijkstra

1 Initialisation :
2 N = {A}
3 Pour tout noeud v
4 si v est adjacent à A
5 alors D(v) = c(A,v)
6 Sinon D(v) = infinity
7 Boucle
8 Trouver w  N tel que D(w) est minimal
10 ajouter w à N
11 Mettre à jour D(v) pour tout les nœuds v  N adjacents à w
12 D(v) = min( D(v), D(w) + c(w,v) )
13 jusqu’à la fin des nœuds de N

19
 Algorithme de routage Link-State ou Dijkstra

Etapes start N D(B),p(B) D(C),p(C) D(D),p(D) D(E),p(E) D(F),p(F)

0 A 2,A 5,A 1,A inf inf
1 AD 2,A 4,D 2,D inf
2 ADE 2,A 3,E 4,E
3 ADEB 3,E 4,E
4 ADEBC 4,E
5 ADEBCF

B 3 C
2 5
A 2 F
1
3
1
D E 2
1
20
 Algorithme de routage Distance Vector (DV)
 Itératif:
• Continue jusqu’à ce que
les nœuds ne  Structure de la Table de distance
s’échangent plus • Propre à chaque nœud.
d’informations.
• Une ligne par destination possible.
• Auto-terminaison : pas
de signal d’arrêt. • Une colonne par voisin.
 Asynchrone: • Exemple : dans le noeud X, pour la
dest. Y via le voisin Z :
• L’échange des
informations ne
nécessite pas d’horloge. distance de X à
X = Y, via Z
 Distribué: D (Y,Z)
• Chaque nœud ne = c(X,Z) + min {DZ(Y,w)}
w
communique qu’avec
ses voisins. 21
 Algorithme de routage Distance Vector (DV)

B 1 C
7
A 8 2 coût destination via
E
1 D () A B D
E D
2
A 1 14 5
E
D (C,D) = c(E,D) + min {DD(C,w)} B 7 8 5
w
= 2+2 = 4
E C 6 9 4
D (A,D) = c(E,D) + min {DD(A,w)}
w
= 2+3 = 5 D 4 11 2
boucle!
E
D (A,B) = c(E,B) + min {D B(A,w)}
w
= 8+6 = 14
boucle! 22
 Algorithme de routage Distance Vector (DV)

coût destination via Lien sortant , coût

E
D () A B D
A A,1
A 1 14 5
B D,5
B 7 8 5
C D,4
C 6 9 4
D D,4
D 4 11 2

Table de distance Table de routage

23
  Algorithme de routage Distance Vector (DV)

 Itératif, asynchrone: chaque Chaque noeud:

itération locale est causée par :
• Changement de coût d’un
lien adjacent. attend (un changement dans
• Message d’un voisin du au le coût local ou un msg du
changement de sa table de voisin).
distance.
Recalcule la table de
 Distribué : distance.
• Chaque nœud annonce à
ces voisins seulement Si la table de distance change,
quand sa table de distance annonce aux voisins.
change.

24
 Algorithme de routage Distance Vector (DV)

Dans chaque nœud, X :

1 Initialisation :
2 Pour tout nœud adjacent v :
X
3 D (*,v) = inf
X
4 D (v,v) = c(X,v)
w
5 pour toute destination y
6 Envoyer min D (y,w) à tous les voisins w

25
 Algorithme de routage Distance Vector (DV)

Y
2 1
X Z
7

26
 Algorithme de routage Distance Vector (DV)

Y
2 1
X Z
X Z
7 D (Y,Z) = c(X,Z) + minw{D (Y,w)}
= 7+1 = 8

X Y
D (Z,Y) = c(X,Y) + minw {D (Z,w)}
= 2+1 = 3

27
 Routage Intra –AS (IGP)

 Plus connus sous le nom de Interior Gateway Protocols.

 IGPs les plus utilisés :

 RIP : Routing Information Protocol

 OSPF : Open Shortest Path First
 IGRP : Interior Gateway Routing Protocol.

28
  Routage Intra –AS (IGP)
 Algorithme de routage RIP
 Algorithme Distance vector.
 Vecteurs de Distanc échangés toutes les 30 secondes via des
advertisements.
 Chaque advertisement est envoyé à au plus 25 réseaux.

 Algorithme de routage OSPF

 Open : dans le domaine public.
 Algorithme Link State qui utilise l’ algorithme de Dijkstra.
 Les advertisements OSPF sont envoyés à tout l’AS par inondation
(flooding).

29
 Routage Intra –AS (IGP)
 Algorithme de routage BGP (Border Gateway Protocol) :

 Similaire au protocole Distance Vector

• Chaque Border Gateway diffuse à ces voisins la totalité du

chemin entire path (I.e, la suite des ASs) jusqu’à la destination

• Ex : la passerelle X envoie son chemin à la destinations Z:

Path (X,Z) = X,Y1,Y2,Y3,…,Z

30
 Routage Intra –AS (IGP)

Hypothèse:
 la passerelle X envoie son chemin à la passerelle W.
 W peut choisir ou ne pas choisir le chemin offert par X
• coût, politique (ne pas router via les autres ISPs)
 Si W choisit le chemin annoncé par X, alors :
Path (W,Z) = w, Path (X,Z).
 Note:
• X peut contrôler le trafic entrant en contrôlant ces advertisements.
• Ex : nous ne voulons pas router le trafic de Z -> ne rien annoncer
à Z.

31
 Envoyer un datagramme de la source à la dest.
Table de routage de A
Dest. Ner. next router Nhops
Datagramme IP : 223.1.1 1
223.1.2 223.1.1.4 2
Champs addr IP addr IP 223.1.3 223.1.1.4 2
data
divers source dest
A 223.1.1.1
 Le datagramme reste inchangé
223.1.2.1
durant sa traversé du réseau. 223.1.1.2
223.1.1.4 223.1.2.9
B
223.1.2.2
223.1.1.3 223.1.3.27 E

223.1.3.1 223.1.3.2

32
 Envoyer un datagramme de la source à la dest.

Champs Dest. Net. next router Nhops

data
divers 223.1.1.1 223.1.1.3
223.1.1 1
223.1.2 223.1.1.4 2
 Regarder la partie réseau de l’adresse
de B 223.1.3 223.1.1.4 2
 Vérifier si B est sur le même réseau
que A A 223.1.1.1

 La couche liaison envoie directement 223.1.2.1

223.1.1.2
le datagramme à B
223.1.1.4 223.1.2.9
 B et A sont directement B
connectés 223.1.2.2
223.1.1.3 223.1.3.27 E

223.1.3.1 223.1.3.2

33
 Envoyer un datagramme de la source à la dest.

Champs Dest. Net. next router Nhops

data
divers 223.1.1.1 223.1.2.3
223.1.1 1
 Regarder la partie réseau de
223.1.2 223.1.1.4 2
l’adresse de E 223.1.3 223.1.1.4 2
 E est sur un réseau différent
A 223.1.1.1
 A et E ne sont pas directement
attachés 223.1.2.1
223.1.1.2
 Regarder dans la table de
223.1.1.4 223.1.2.9
routage : le routeur suivant pour B
le réseau de E est 223.1.1.4 223.1.2.2
223.1.1.3 223.1.3.27 E
 La couche liaison envoie le
datagramme au routeur 223.1.1.4 223.1.3.1 223.1.3.2

34
  Envoyer un datagramme de la source à la dest.

Dest. next
Champs network router Nhops interface
data
divers 223.1.1.1 223.1.2.3
223.1.1 - 1 223.1.1.4
Arrivée à 223.1..1.4 d’un 223.1.2 - 1 223.1.2.9
223.1.3 - 1 223.1.3.27
paquet destiné à 223.1.2.2
 Regarde la partie réseau de l’adresse A 223.1.1.1
de E
223.1.2.1
 E est sur le même réseau que 223.1.1.2
l’interface routeur 223.1.2.9 223.1.1.4 223.1.2.9
 Envoyer le paquet à ce routeur B
223.1.2.2
 La couche liaison envoie le 223.1.1.3 223.1.3.27 E
datagramme à 223.1.2.2 via l’interface
223.1.3.1 223.1.3.2
223.1.2.9
 Le datagramme arrive à 223.1.2.2
35
fin
36