Couches réseau et transport

Modèle TCP/IP
M1
Achraf EN NADI

[email protected]

2021-2022

Couches réseau
et transport : TCP/IP

Partie 9
Routage IP :
Statique - Dynamique

1
Routage : définition
 Trouver la meilleure route pour aller d'une
source vers une destination
 la meilleure == > critère de coût
 distance, nombre de nœuds traversés
 temps de réponse
 débit
 fiabilité
 charge
 coût financier

Routage : définition
 Routage :
 terme général
 2 fonctions

 acheminement (forwarding)
 adaptation des chemins (routing)

2
Fonction d'acheminement
 table de routage d’un nœud, : pour chaque
destination : le port (la ligne) de sortie pour commuter
le paquet

destination port de
liaisons liaisons
en entrée noeud de en sortie sortie
commutation L1 a L1
k,l k,l
L2 l L2
L3 N L3

 un paquet d'origine k et à destination de l

Fonction d'adaptation des chemins

 protocoles de routage : maintenir
les tables de routage
 table de routage : au moins 2 @destination port de sortie
colonnes
 datagramme entrant
 consulte sa table de routage
 décide du prochain nœud

3
Protocoles de routage : objectifs
 protocole de routage : communiquer des informations
sur la topologie globale du réseau
 chaque routeur : prendre une décision locale de routage
 information globale

 Minimiser : messages de contrôle échangés, taille des

tables de routage
 robustesse : éviter les trous noirs, les boucles et les
oscillations, utilisation du chemin optimal

Table de routage
Internet
 4 informations A
 Destination : réseau, sous- 10.0.0.20
réseau, machine, default 10.0.0.10
B
 Netmask
20.0.0.10
 Chemin ou prochain saut 0 20.0.0.20
 interface locale C
 un routeur intermédiaire 30.0.0.20 1
30.0.0.10
 Éventuellement
D
coût ou métrique 40.0.0.10
 nombre de hops
 débit ….
Préfixe réseau Netmask Prochain
saut
10.0.0
20.0.0
30.0.0
Table du nœud C : à remplir 40.0.0
Default

4
 Utilisation de la table de routage
 Nœud (émetteur ou routeur) : recherche le prochain
saut où envoyer un paquet avec une @destination
Routage direct
 une entrée pour l’adresse destination
 une entrée pour l’adresse de réseau à laquelle la
destination appartient
Routage indirect
 une entrée de routage par défaut (vers un
autre routeur)
 Tables de routage : construites et mises à jour
dynamiquement
 protocoles d’échanges d’information de routage (RIP, OSPF)
domaine dans lequel se trouve le routeur

Routeur
 Le niveau IP présent dans le routeur et dans chacun
des hôtes
 routeur : interconnexion des différents réseaux
physiques
 protocole IP: indépendance entre les sous-réseaux

129.100.100.55 194.140.10.221
Hôte A Hôte B

Application Application
segment
Routeur segment
TCP
TCP TCP TCP
src=129.100.100.55 segment src=129.100.100.55 segment
dest=194.140.10.221 TCP IP IP IP dest=194.140.10.221 TCP

src= src=129.100.100.55 segment Ethernet Ethernet autre autre src= src=129.100.100.55 segment
@routeur dest=194.140.10.221 TCP @B dest=194.140.10.221 TCP

Réseau 1 Réseau 2

15

5
Entité IP dans l’émetteur
 Dans l’émetteur, l’entité locale IP compare l’adresse
destinataire au netmask et décide si le destinataire est
ou non sur le même sous-réseau
 Le routage peut être direct ou indirect
 Routage direct : même sous-réseau, le paquet est
transmis directement, donc
 l’adresse physique suivante = adresse destinataire
 Routage indirect : sous-réseau diffèrent, le paquet est
transmis au routeur, donc
 l’adresse physique suivante = adresse du routeur

16

Entité IP dans un routeur

 Déterminer : données utilisateur ou de contrôle
 vérifier le checksum,
 si faux => destruction paquet
 décrémente la durée de vie,
 si nulle => destruction
 décide du routage (en examinant la table)
 fragmente le datagramme
 si nécessaire
 reconstruit l’en-tête IP avec les champs maj
 transmet le(s) datagramme(s) au protocole d’accès du
réseau 2
 avec l’@ de sous-réseau correspondante

17

6
Entité IP dans un hôte récepteur
 vérifie le checksum
 s’il y a eu fragmentation,
 mémorise le paquet
 réassemble les fragments une fois reçus
 délivre au niveau supérieur

18

Routage statique
 Rajouter manuellement des entrées dans la table
de routage
 Tables chargées en général automatiquement au
démarrage du routeur
 la route par défaut
 Une route que l’on choisit si aucune entrée de la table
de routage ne correspond

19

7
Routage statique
 Inconvénients
 La gestion des changements de topologie du réseau
ou des incidents est à la charge des administrateurs
du réseau
 Pas de prise en compte de la redondance
 Avantages
 Une totale maîtrise des tables de routage = un
routage prédictible
 Adapté à de très petits réseau
 Pas de consommation de ressources (bande-
passante, CPU) pour maintenir sa table

20

Routage dynamique
 Établissement et maintien automatique de la
table de routage : en utilisant un protocole de
routage
 Des messages sont échangés entre les routeurs
pour connaître les routes vers les différents
réseaux
 Nécessite toujours la configuration manuelle des
interfaces des routeurs (adresse+netmask)

21

8
Routage dynamique
 Mécanisme de routage identique au cas statique
 Interrogation de la table de routage pour chercher la
sortie
 Provenance des informations de la table diffère

 Plusieurs protocoles de routage

 Politique de routage
 Définir les routes à placer dans la table de routage

22

Protocoles de routage
 protocole de routage = mécanisme d’élaboration
et de mise à jour des tables de routage basé sur
l’échange d’informations entre les routeurs

 Un tel protocole doit (idéalement)

 efficace/optimal
 simple
 converger rapidement
 flexible
 minimiser la consommation en bande passante

23

9
Système autonome
 Autonomous System (AS) : "Ensemble de réseaux et de
routeurs sous une administration unique" Ex.: entreprise,
campus univ.,

 identifié par un numéro unique (16 Bits) attribué par le

NIC

 L’administrateur d’un AS met en œuvre à l’intérieur de

cet AS la politique de routage de son choix
 indépendance vis à vis des autres systèmes autonomes

 C’est l’interconnexion de tous ces domaines qui permet

aux paquets d’atteindre n’importe quelle destination
24

Système autonome
• Une seule entité d’administration
• Une seule politique de routage

R
Un campus universitaire AS1 R
Une société AS5
R
R
AS2 R

R AS4
R
AS3

Internet
Internet est vu comme une interconnexion de systèmes autonomes
10000 domaines de routage (1domaine=1AS)

AS : Autonomous System
25

10
Systèmes autonomes
 Exterior gateway protocol (EGP)
 BGP

R
AS1 R
AS5
R
R
AS2 R

R AS4
R
AS3

Internet
Interior Gateway Protocol (IGP)
RIP, OSPF
BGP : border Gateway Protocol
26

Couches réseau
et transport : TCP/IP
Partie 9
Routage dynamique
Protocole RIP

11
Introduction
 RIP : Routing Information Succès de RIP
Protocol  SE : Unix 4 BSD, plusieurs
 Connu par le processus : sites TCP/IP

routed  base du routage local,

 Routage cohérent, échange amélioré pour être appliqué
 aux WAN

d’informations d’accessibilité
 entre les réseaux locaux de Évolution

l’univ. Berkeley
  RIP du réseau XNS (Xérox)
 Diffusion sur le réseau
 RIPv1 [RFC1058], 1988
physique des informations de
routage  RIPv2 [RFC1388], 1993
 Pas appliqué aux réseaux
WAN

Routed remplacé par gated zebra

28

RIP : caractéristiques
 Basé sur l’algorithme de vecteur de distance
 Algorithme simple (Bellman-Ford)
 Annoncer : route/chemin pour atteindre un réseau
 Sous la forme d’un vecteur (réseau, distance)
 Métrique simple : nombre de sauts
 Convergence lente
 Problèmes de boucles
 Adaptés aux réseaux de petite taille (LAN)
 Ne supporte pas le sous adressage
 Classification :
 Routeur actif : diffuse les informations
 Routeur passif : en écoute des informations, adapter les routes et
garder les meilleurs chemins

29

12
Vecteur de Distance : Principes
 Les protocoles de type « Distance vector » : basés sur
des algorithmes de Bellman-Ford

 « distance vector » terme

 routes annoncées au moyen de vecteurs (destination, distance)
 distance : métrique (le nombre de sauts pour atteindre la
destination)
 Les routeurs diffusent régulièrement à leurs voisins leurs
tables de routage (destination – coût)

 Un routeur qui reçoit ces informations compare les

routes reçues avec ses propres routes connues et met à
jour sa propre table de routage
30

Protocoles basé sur DV

 Plus connus
 Routing Information Protocol : RIPv1, RIPv2
 Internet Gateway Routing Protocol (IGRP) et
Extended IGRP (EIGRP) : Cisco Systems

 Il y a aussi
 Novell’s IPX RIP
 AppleTalk’s Routing Table Maintenance Protocol
(RTMP)

31

13
RIP : Fonctionnement
 Routeur RIP actif
 Diffusion aux nœuds voisins (immédiats)
 Initialement : chaque routeur connaît ses
interfaces et ses connexions directes (métrique
= 1)
 Utilisé une métrique en nbre de sauts pour
déterminer le plus court chemin, ne garantie pas
une solution optimale

32

RIP : Fonctionnement
 Routeurs RIP passifs : mise à jour des tables de routage
en fonction des informations reçues
(@IPdestination, distance, @IPNextHop)
 Destination inconnue et distance < ∞ : ajouter nouvelle entrée
(@IPdestination, distance+1, @IPRouteurDiffusion)
 Destination connue et coût meilleur : remplacer entrée
(@IPdestination, distance+1, @IPRouteurDiffusion)
 Destination connue et coût moins bon qui vient du même
@IPNextHop= @IPRouteurDiffusion : remplacer entrée
(@IPdestination, distance+α, @IPRouteurDiffusion)
 Destination connue et coût égale :
 Rien faire
 Sinon, rien modifié : destination connue et coût moins bon
provenant d’un autre routeur
33

14
Exemple RIP

LAN 1

R1
Diffusion (1,1)
LAN 2
Mise à jour de table de routage
Route pour (1, 2, R1) R2 R4
LAN 3 Diffusion (1,2)
Mise à jour de table de routage
Route pour (1, 3, R1) R3 R5
Diffusion (1,3)
LAN 4 LAN 5

34

RIP : Problèmes
 Convergence lente -- > cause : algo DV
 Nombre de routeurs, distance entre ces routeurs
 Création de boucles -- > datagramme
 Valeur infinie : routeur tombe en panne --> coût
 Croissance de la distance --> ∞

RRéésseeaauu11
x R1 R2 R3

(1,2)
(1,16)
RRéésseeaauu11
R1 R2 R3
(1,1)
(1,3) 35

15
RIP : Solutions
 mise à jour de l'horizon éclaté : Split horizon
update
 Pas de diffusion de route sur l’interface qui a servie à
la réception de l’information de son existence
 Éviter le bouclage mais ne le supprime pas
 Infini limité
 Limiter le nbre de boucles, max=16 (∞= 16)
 Conséquence : limiter l'étendu du domaine géré par
RIP

37

RIP : Solutions
 Route time-out
 durée limitée de validité des entrées de la table de
routage (3mn 6Xupdate messages perdus)
 Toute entrée dont on a plus de nouvelles devient
inaccessible
 Mécanisme de gel : Hold down
 routeur : détecté un réseau est inaccessible (entrée
∞), refuse pendant un certain temps toutes les routes
vers ce réseau,
 temps est supérieur au temps nécessaire à la
diffusion des informations valides sur tout le réseau
(2mn=4x30sec)

38

16
RIP : Solutions
 Antidote : Poison reverse
 Sauvegarde des routes inaccessibles pendant
plusieurs cycle de mise à jour, distance infinie (16)
 Diffusion instantanées des routes inaccessibles aux
voisins : sans attendre le cycle suivant
 Poison reverse combiné avec triggered update
(mise à jour déclenchée)

39

Distance vector : exemple

 4 routeurs et 6 liaisons de coût unité

RA RB RC
sous réseau 1 sous-réseau 2 sous-réseau 3 sous réseau 4
sous réseau 1 sous réseau 4

sous-réseau 5
sous-réseau 6

RD

40

17
Distance vector – rupture

RA sous-réseau 2 RB RC
sous réseau 1
sous réseau 1
sous-réseau 3 sous réseau 4
sous réseau 4

sous-réseau 5
sous-réseau 6
RD

42

RIP : message
 Message RIP encapsulé dans un datagramme
UDP (port 520)
 Demande d’informations de routage
 Informations de routage

Entête IP Entête UDP Message RIP

 Diffusion immédiate
 Diffusion périodique

43

18
Format message RIP
0 78 15 16 31

entête
Commande Version doit être 0

famille d’adresse réseau 1 doit être (0)

20 octets
Adresse IP sur 32 bits

doit être 0

doit être 0

Métrique : distance du réseau 1

Plus de 20 routes, avec le même format

Message RIP : 25 routes , taille < à 512 octets [(25*20)+4] : éviter la

fragmentation (MTUinf = 576octets)
Transmission d’une table entière : plusieurs messages
Considère la route par défaut : (0.0.0.0, métrique associé) 44

Format message RIP

 commande : type de message
 1 = Request,
 demande partielle : certaines destinations (entrées indiquées dans la
demande)
 demande totale : réseau 1=0 et métrique=16
 Pratique lors d'un démarrage d'un routeur pour acquérir de suite les
informations de routage sans attendre une diffusion.
 2 = Response, permet d'envoyer tout ou partie de sa table de
routage.
 En réponse à un Request
 Mise à jour périodique, déclenchée
 version (8 bits) :
 = 1 pour RIPv1
 = 2 pour RIPv2
 2 octets suivants doivent être mis à zéro

informations d’entête
45

19
Format message RIP
 famille d'adresse :
 = 2 pour IP (AF_INET)
 2 octets suivants doivent être mis à zéro
 @ IP (IPv4)
 réseau, sous-réseau ou machine, routeur par défaut
(0.0.0.0)
 2 champs suivants doivent être mis à zéro
 Métrique : nbre de sauts/ @IP indiquée
précédemment (max= 16)

informations en relation avec les routes

46

Conclusion
 RIP Routing Information Protocol
 Protocole IGP de type DV
 Simple et facile à configurer
 convergence lente
 routed , gated : Unix RIP routing deamon
 netstat -r : visualise la table de routage
 route : modifie la table de routage
 /etc/hosts : la table de routage initiale
 RIP + UDP + IP : port n°520 (service RIP)
 Domaine limité = 16 hops
 Une seule métrique, pas optimale (nbre de
sauts)

47

20
Conclusion
 Plusieurs temporisateurs
 Tempo de mise à jour (update timer) : Intervalle de
transmission des paquets de mise à jour (Défaut à 30 secondes).
 Tempo d’invalidité (invalid timer) : Temps de non mise à jour
d'une entrée pour une route avant qu'elle soit marquée comme
invalide dans la table de routage (Défaut à 180 secondes).
 holddown timer : Temps après lequel l'entrée non mise à jour
dans la table de routage n'est plus examinée durant la phase de
recherche du meilleur chemin (Défaut à 180 secondes).
 flush timer : Temps après lequel l'entrée non mise à jour sera
supprimée de la table de routage (Défaut à 240 secondes).
 Délai aléatoire de diffusion immédiate des MdR [0-5 s]
 Combine : Split horizon, poison reverse, triggered
update, hold down

48

Limitations RIPv1
 Utilisé dans le cas de l’adressage IP conventionnel
 Ne supporte pas le subnetting : masque de sous réseau
 Extension :
 @ indiquées : @hôtes ou @sous-réseau
 Routeurs puissent les interpréter sans ambigüité
 Mise à jour partielle : transmise sur le réseau dont le préfixe
correspond au ss-réseau
 Nouvelle version RIPv2
 Nouveau format de message
 Authentification, utilisation du multicast, VLSM (masque)

49

21
 Couches réseau
et transport : TCP/IP
Partie 9
Routage dynamique
Protocole OSPF

Introduction : OSPF
 OSPF : Open Shortest Path First
 Protocole Intra-domaine (IGP) : type Link-State
 Mise à jour de tables de routage
 Calcul des routes les plus courtes
 Algorithme SPF (Dijsktra)
 Open : norme disponible et gratuite
 Equipementiers :remplacer les protocoles
propriétaires
 OSPFv1 défini dans la RFC 1131, amélioré dans RFC
1247
 OSPFv2 version actuelle, RFC 2328

51

22
OSPF : Caractéristiques (1)
 Rapide : détection de changement (topologie)
et convergence
 Basé sur l’état des liens reliant les routeurs
 Chaque routeur maintient une base de données
de l’état des liens dans le réseau et des routeurs
 Dédié à IP
 Supporte les adresses en multicast
 224.0.0.5 pour atteindre tous les routeurs du réseau
 224.0.0.6 pour atteindre les routeurs désignés

52

OSPF : Caractéristiques (2)

 Routage par type de service
 Équilibrage de charge sur les routes de même
coûts
 Mise à l’échelle :
 décomposition du réseau en zones,
 gestion par zone transparente par rapport aux autres
 Authentification des communications entre les
routeurs
 Gestion de différents de chemins

53

23
OSPF : Avantages et inconvénients
 Adapté aux réseaux de grande taille
 Notion de « routing area »
 Optimal en termes de trafic de gestion

 Nécessite une configuration complexe

 Ressources de calcul et de stockage

54

Protocole Link State : Principes

 LINK STATE = état de liens
 Chaque routeur :
 responsable de la découverte de ses voisins
 construit un paquet LSP « Link State Packet » :
indique la liste de liaisons vers ses voisins et les coûts
associés
 transmis à tous les autres routeurs
 conserve le LSP le plus récent émis par chaque
routeur
 dispose d’une vision complète et à jour de la topologie
du réseau
 calcule les routes vers chaque destination
55

24
Protocole Link State : Principes
 Les LSP sont construits et envoyés
périodiquement ou suite à un événement :
 Découverte d’un nouveau voisin
 Changement du coût d’un lien existant
 Panne d’un lien vers un voisin

== > Protocole peu bavard si le réseau est stable

56

Exemple : découverte des voisins

 5 routeurs et 6 liaisons de coût égal à 1

HELLO B
A 2 C
1

3 4 5

6 HELLO
D E

Les routeurs se signalent pour découvrir leurs voisins

57

25
Exemple : inondation
 Chaque routeur diffuser sur toutes ses interfaces
l’état de ses liens

De A à B =1 A B
De A à D =1 1 2 C

3 4 5

6
D E

58

Algorithme du plus court chemin (Dijkstra)

 Basé sur la technique Shortest Path First (SPF) :

 Protections dans protocoles Link State :

 checksum par l’émetteur du LSP.
 Mise en œuvre d’un acquittement sur chaque liaison
 Possibilité d’authentifier les messages

59

26
Algorithme du plus court chemin
 Arbres vus de A et de C
1 2

A B C C
A
3 4
5
D E
B
B 6

E
D
A
C

D
E
À dérouler
60

Rupture d’une liaison

A B
1 2 C
X
4 5  Comment vont réagir les
3 routeurs A et B ?

6
D E

63

27
Synthèse comparative : VD - LS

Distance Vector Link-State

A remplir

64

OSPF : Fonctionnement
 Découverte et contrôle de la connectivité
 Diffusion de l'état des liaisons
 Construire BDD des liaisons OSPF
 Connaissance totale de topologie du réseau
 Calcul de routes
 Définir le "next hop" pour chaque destination,
l’interface de sortie ainsi que le coût
 En se basant sur un algorithme : plus court chemin
d'abord (Algo Dijkstra)
 Coût = 108 bit/s / Débit

65

28
OSPF : Fonctions et objets
 HELLO
 Découvrir ses voisins et vérifier leurs états
 Élire le routeur désigné
 Mise à jour
 Inonder une aire
 Garantir que tous les routeurs reçoivent la même
information (ne pas perdre de messages)
 Synchronisation des informations
 Un routeur arrivant sur le réseau doit être capable de
récupérer les informations qui lui manquent
 Diffusion des tables construites en bordure
d’aire

66

OSPF : Hello
 Chaque routeur OSPF découvre des voisins en
envoyant un paquet Hello sur ses liens
 tt les 10sec : présence du routeur et bon
fonctionnement du lien
 Si pas de réponse après 40sec == > absence du
routeur ou panne de liaison
 Hello sert également à désigner le routeur
désigné

67

29
OSPF : Link State Advertisement LSA

 Informations de routage d'OSPF

 Un LSA est émis
 Changement d’état de sa liaison : (up ->down) ou
(down ->up)
 Ou bien après 30 mn sans changement
 Les paquets de routage OSPF
 un ou plusieurs LSA
 Utilise débit contrôlé ( <5% du débit de la liaison)

 Effacer un lien de la BDD s’il est dans l'état

down pendant plus d'une heure
68

OSPF : Routeur désigné

Avantages
 réduire le trafic lié à l'échange d'informations sur l'état
des liens : pas d'échange entre tous les routeurs
mais entre chaque routeur et le DR
 simplifier l’inondation et accélérer la convergence

 améliorer l'intégrité de la BDD topologique

DR : point de faiblesse de OSPF

 En cas de panne, il faut un remplaçant
 BDR (Backup DR)
 Un processus d’élection et de surveillance : DR et
BDR

69

30
OSPF : Routage hierarchique
 Le routage est hiérarchisé pour
limiter la propagation des changements
 Réduit le volume du trafic de routage
simplifier le calcul des routes
 Découpage du système autonome (AS) en aires
(AREA)
 Une aire est un ensemble de réseaux contigus
 Chaque aire se comporte comme un réseau indépendant
 identifiée au moyen d’un numéro sur 32 bits (décimale pointée),
pas forcément une @IP

70

OSPF : Routage hierarchique

 Deux niveaux de routage : intra Area, inter Area

 On recommande de ne pas dépasser 50

routeurs par aire (pour des raisons de stabilité)

 Un routeur a une Link State Database pour

chaque aire à laquelle il est connecté :

71

31
3 classes d’Aires de routage
Aire backbone (Area 0)
chemin obligatoire
pour passer
d'une aire à l'autr e

Aires secondaires
Tous les nœuds de routage ont
Aires terminales (stub area)
une vue complète de la carte du
réseau Même comportement que les aires
ils calculent localement la secondaires
meilleure route entre une source sauf : ne mémorisent pas les informations
et une destination sur les routes externes
Toutes les routes externes sont récapitulées
dans une route par défaut
72

OSPF : Les types de routeurs

 Internal routers = routeurs à l’intérieur d’une aire
 Backbone routers = routeurs à l’intérieur du backbone
(aire 0)
 Area Border Routers (ABR) = routeurs en bordure d’aire,
appartiennent à plusieurs aires (dont obligatoirement le
backbone)
 Autonomous System Boundary Routers (ASBR) =
routeurs en bordure de domaine, récupèrent et
annoncent les informations de routage (en général via
BGP)
 Router ID
 Un simple numéro de 32 bits
 représenté sous le forme standard d'une adresse IP
(représentation décimale pointée), pas forcément une adresse IP

73

32
Synthèse comparative :RIP - OSPF

RIP v1 OSPF

A remplir

74

OSPF : message
 Message OSPF un datagramme IP (port 89)
 Entête OSPF: taille fixe =24 octets

Entête IP Message OSPF

0 78 15 16 31

Version Type Longueur du message

entête 24 octets

Adresse IP du routeur source

Identificateur de la zone

Total de contrôle Type d’authentification

Authentification (octets 0 à 3)

Authentification (octets 4 à 7)

75

33
Format de message OSPF
 Type : type de message
Type signification
1 Hello (pour tester l’accessibilité)
2 Base de données de description de topologie
3 Demande d’état de lien
4 Mise à jour d’état de lien
5 Ack de mise à jour d’état de lien

 IP source : @émetteur
 ID zone : numéro zone (32bits)
 Type authentification : mode d’authentification
utilisé. Par exemple : 0 (sans), 1 (mdp)

76

Format de message Hello

 Envoi périodique d’un message « Hello » :
 tester l’accessibilité des voisins

0 78 15 16 31

Entête OSPF de type 1

Masque réseau

Temporisation de panne Période Hello Priorité routeur

Routeur désigné

Routeur de secours désigné

Adresse IP du voisin 1
…

Adresse IP du voisin n

77

34
Descriptif du message Hello
 Masque : masque de ss réseau sur lequel le
message a été émis
 Tempo de panne : durée (sec)
 Au bout de laquelle un routeur qui ne répond pas est
considéré en panne
 Période Hello : (sec)
 Durée qui sépare 2 messages Hello consécutifs
 Priorité routeur : utilisé pour le choix d’un routeur
désigné de secours
 R désigné, R de secours désigné : @IP
 Adresse IP voisin i : tous les voisins dont le
routeur a reçu des messages Hello
78

Message de description de BDD

0 78 15 16 31

Entête OSPF de type 2

Doit être à 0 I M S

N°de séquence de BDD

Type de lien

Identificateur de lien

Routeur qui diffuse les informations

N°de séquence du lien

Total du contrôle du lien Age du lien

Format de message d’informations de routage

79

35
Message de description de BDD
 taille de la BDD grande :  Identificateur de lien
  plusieurs messages  Dépend du type de lien

 bits IMS
  @IP réseau, @IP routeur
  I = 1, premier message  Routeur

  M = 1, messages qui suivent  @IP du routeur responsable
  S = 1, message émis par un de propagation des infos
 maitre; esclave sinon relatives à ce lien
 N°de séquence :  N°séq du lien
  Entier généré par Routeur
 Numérotation séquentielle, 
valeur initiale aléatoire   Garantie : perte, hors
 Détection de perte de  séquence
message  Total de contrôle
 Type de lien  Garantie d’infos correctes
 Age du lien
Type signification  Ordonner les messages
1 lien de routeur  Nbre de sec écoulées depuis
2 lien de réseau l’établissement du lien
3 résumé des liens (réseaux IP)
4 résumé des liens (vers un routeur frontière)
5 lien externe (vers un autre résea)
80

Message de demande d’état de lien

 Message envoyé par un routeur à son voisin
 Découvrir si certaines entrées de sa BDD sont périmés
 Liste de liens particuliers
 Réponse : informations sur les liens indiqués
 Les trois champs sont répétés pour chaque lien
demandé
 Demande longue : plusieurs messages
0 78 15 16 31

Entête OSPF de type 3

Type de lien

Identificateur de lien

Routeur qui diffuse les informations

…
81

36
Message de mise à jour d’état de lien
0 78 15 16 31
Entête OSPF de type 4
Nbre d’information d’état de lien

Information d’état de lien 1

Routeur qui diffuse les informations

Information d’état de lien n

Messages utilisé par les routeurs pour diffuser l’état des liens
Message composé d’une liste d’informations

0 78 15 16 31
Age du lien Type de lien
Identificateur du lien
Routeur qui diffuse les informations Entête
Numéro de séquence du lien
Total de contrôle du lien Longueur du lien

82

Couches réseau
et transport : TCP/IP

Partie 10
Protocole ICMP

37
ICMP
Internet Control Message Protocol
 Même niveau qu’IP

 Encapsulé dans un paquet IP

 Permet à un routeur de renvoyer un compte-

rendu sur un problème rencontré dans le
relayage d’un paquet
 Peut servir à autre chose : ping …

84

Messages ICMP

 Format : les messages ICMP ont tous le même format pour le premier
mot de 32 bits

type code checksum

 champ type
Type Message Objet
0 Echo Reply Réponse en écho.
3 Destination Unreachable Destination inaccessible.
4 Source Quench Interruption de la source.
5 Redirect Redirection, changement de route.
8 Echo Demande d'écho.
11 Time Exceeded Temps de vie d'un datagramme dépassé.
12 Parameter Problem Datagramme mal formé.
13 Timestamp Demande de date d'estampillage.
14 Timestamp Reply Réponse à une demande d'estampillage.
15 Information Request Demande d'information.
16 Information Reply Réponse à une demande d'information.
17 Address Mask Request Demande de masque d'adresse.
18 Address Mask Reply Réponse à une demande de masque
d'adresse.
85

38
Message ICMP
 Les messages ICMP sont encapsulés dans un datagramme IP avec
un en-tête IP décrit comme suit :
Time To Live = en secondes (et supérieur au nombre de passerelles à
traverser)
Protocol : ICMP = 1
Header Checksum
Source Address : l'adresse de la passerelle ou de l'hôte qui a émis le
message ICMP
Destination Address : l'adresse de la passerelle ou de l'hôte à qui le
message est destiné
le champ de données contient le message ICMP. Le premier octet indique
le type de message ICMP et détermine donc le format du champ de
données restant.
 le problème est indiqué par les champs Type et Code de ICMP

86

Message ICMP : 3 et 5
 les messages de contrôle fournissent
 une information de retour sur les problèmes de l'environnement
de communication
 non pas de rendre IP fiable
 Destination inaccessible
 Routeur : message envoyé lorsqu’il est incapable de délivrer ou
de retransmettre
 Erreur de redirection
 Routeur : signal à l’émetteur une nouvelle route
 Construire une table de routage plus optimale
machine
(1) datagramme IP
(3) redirection ICMP

(2) datagramme IP

R1 R2
87

39
Outils : ping, traceroute
 Ping : principe
 exploite la fonction d'écho de ICMP
 un routeur ou un hôte recevant un "echo request" retourne un
"echo reply«
 tester l'accessibilité d'une machine
 obtenir des statistiques sur la qualité de la route
 Traceroute : principe
 transmet des paquets vers une destination, en partant
d'un TTL de 1 et en l'incrémentant
S R1 R2 R3 D
TTL=1
TTL=2
TTL=3
TTL=4

si un routeur décrémente le TTL à 0,

il retourne un message ICMP "TTL expiré
88

40