- Partie 6 Routage IP

page 1

Couche rseau

page 2

Fonctions dun Routeur IP

Access
Control
List

Route
Table

Cache

Chaque
Paquets IP
entrant

Forwarding
Tasks

Routage

Queuing
Priority

Security
Task

Pare-feux

Accounting
Data

Queuing
Task

Accounting
Task

Gestion
Paquets

Administration

Paquets IP
sortant

Fragmentation
page 3

Fragmentation des datagrammes IP

Destinataire

Emetteur
Rseau 1

P1

Rseau 2
MTU=600

MTU=1500

Donnes 1400 octets

En-tte datagramme

EF1 et EF2 ont le bit More (M)

positionn.
Le dplacement (depl) est
relatif au datagramme initial.

EF1

600 octets

Rseau 3

P2

MTU=1500

600 octets

EF1

EF2

600 octets

EF2

600 octets

EF3

200 oct.

EF3

200 oct.

En-tte fragments: ID= 3; M=0; depl=1200

En-tte fragments: ID= 3; M=1; depl=600
En-tte fragments: ID=3; M=1; depl=00

page 4

Structure des Paquets IP

IP

IP

Taille maximale = 65534 octets

page 5

Routage IP

Fonction qui permet de dterminer le meilleure chemin dans un

rseau maill vers une destination identifie par une adresse de
rseau IP.

Utilisation de :
TABLE DE ROUTAGE (ou table dacheminement) situe dans chaque
nud : information ncessaire pour atteindre le prochain nud vers la
destination. Ex. Table de routage ip (netstat r)
ALGORITHME DE ROUTAGE : fonction distribue sur chaque noeuds
qui a pour objectif de calculer les routes optimales pour atteindre une
destination. Ex. Bellman-ford, Djikstra,
PROTOCOLES DE ROUTAGE : pour rle lchanges des informations
de routes calcules par les algorithmes de routage et qui permettent la
mise jour dynamique des tables de routage. Ex. RIP, OSPF
page 6

Routage IP

Machines et routeurs participent au routage :

Ils possdent tous deux une table de routage,

les machines doivent dterminer si le datagramme doit tre

dlivr sur le rseau physique sur lequel elles sont
connectes (routage direct) ou bien si le datagramme doit
tre achemin vers un routeur; dans ce cas (routage
indirect), elle doit identifier le routeur approprie.
les routeurs effectuent le choix de routage vers dautres
routeurs afin dacheminer le datagramme vers sa destination
finale.
Commande : netstat -r

page 7

Routage

Le Routage est ralis par 3 fonctions :

1. Le relayage (Forwarding) : calcul du port de sortie
1. analyse de ladresse de destination du paquet IP
2. et consultation dune table de routage
3. Fragmentation du paquet en fonction du MTU (Maximum Transmssion Unit) si
besoin

2. La commutation (Switching) : transfert du ou des fragments de paquet du

paquet dun port dentre vers un port de sortie travers un bus;
3. Lordonnancement (Scheduling) : dtermination de lordre dmission des
paquets sur la liaison de sortie

1. Routage statique et dynamique:

Les tables de routages peuvent tre configures en dur sur le routeur, on parle
alors de "routage
routage statique"
statique (Tlphone).
Elles peuvent aussi tre mises jour automatiquement et dynamiquement,
c'est le "routage
routage dynamique"
dynamique (Internet).
page 8

1.
Input
Forwarding

Architecture
dun Routeur

Header Processing
Lookup
IP Address

Address
Address
Table
Table

Update
Header

2.
Switching

Buffer
Buffer
Memory
Memory

Update
Header

Address
Address
Table
Table

Buffer
Buffer
Memory
Memory

Buffer
Manager
Buffer
Buffer
Memory
Memory

Header Processing
Lookup
IP Address

Address
Address
Table
Table

Buffer
Manager

Update
Header
Buffer
Buffer
Memory
Memory

Buffer
Manager
Buffer
Buffer
Memory
Memory

Header Processing
Lookup
IP Address

3.
Output
Scheduling

BUS

Buffer
Buffer
Memory
Memory

page 9

Tches dune passerelle IP

Pour chaque datagramme IP qui traverse une passerelle, le protocole IP :
1.

dtermine si ce sont des donnes utilisateur (TCP ou UDP) ou de contrle (ICMP)

destines la passerelle (analyse du champ Protocole )
2. vrifie le checksum, si faux => destruction paquet
3. vrifie la liste de contrle daccs (optionnel : fonction de Pare-Feux)
4. dcrmente la dure de vie (TTL) du paquet, si nulle => destruction
5. forwarding:
forwarding dcide du routage (consulte la table de routage)
6. fragmente le datagramme si ncessaire (pour respecter le MTU de la prochaine liaison)
7. reconstruit len-tte IP avec les champs maj (TTL, ID, FLAG, OFFSET, Checksum)
8. Switching:
Switching transmet le ou les fragments du paquet IP vers le port de sortie travers le
bus
9. Scheduling:
Scheduling ordonnancement du paquet dans la file de sortie
10. Remise du paquet la couche 2 puis la couche 1 pour codage et transmission
11. mise jours des statistiques de trafic (optionnel)

A rception dans lhte destinataire, IP :

vrifie le checksum
sil y a eu fragmentation, mmorise puis rassemble
dlivre au niveau suprieur (TCP, UDP) les donnes et les paramtres par la primitive
DELIVER
page 10

Commutation de paquets
vs commutation de circuits
Commutation de paquets

Commutation de circuits

- Niveau dexcution :

Couche 3

Couche 2

- mode de transfert:

Datagramme
robuste aux pannes, ressources
optimises

Circuit virtuel
rapidit, squencement

- Mod
Modle du monde rel

Rseau postal

Rseau des chemins de fer

- type de service :

non connect
pas dtats

Connect
Contrle simplifi

Structure de donnes changes :

Taille
Longueur

datagramme ou paquet
variable
grande (Ko)

Trame ou cellule
fixe
petite (octets)

Type de tables utilis

utiliss:

Table de routage (routes)

Un ou plusieurs domaines
Statique ou dynamique (RIP,
OSPF)
30 sec 3 mns
tat de liens (Djikstra), vecteur
de distance (Bellman-ford)
Nbre de rseaux destinations

Table de commutation (circuit)

Locale (nuds adjacents)
Statique ou dynamique
ms - RTT
Auto-apprentissage (Ethernet),
ou via table de routage et algo.
associ
Nbre de circuits actifs

Principes

avantages

avantages

Porte
Protocole de mise jour
Frquence de mise jours
Algorithme de calcul de routes
Taille dpend du

page 11

Cas 1 : Serveur local

Routage IP directe
ARP (Adresse Resolution Protocol)

page 12

ARP

L'association adresse physique - adresse IP de l'metteur est

incluse dans la requte ARP de manire ce que les rcepteurs
enregistrent l'association dans leur propre mmoire cache,

Pour connatre l'adresse physique de B (PB) partir de son

adresse IP (IB), la machine A diffuse une requte ARP qui
contient l'adresse IP de B (IB) vers toutes les machines;
la machine B rpond avec un message ARP qui contient la paire
(IB, PB).
Rem : champ type de la trame Ethernet: 0806 pour ARP
page 13

Cas 2 : Serveur distant

Routage IP indirecte
Masque de sous-rseaux

Routeur IP

page 14

Routage IP indirect

AS
Autonomous System
LAN

Autonomous
System

RIP / OSPF
World

1
LAN

LAN

LAN

2
RIP/OSPF
LAN

AS
Autonomous System
LAN

RIP / RIPv2
World

LAN

BGP

RIP / OSPF
World

AS
Autonomous System

page 15

Routage IP intra-domaine

page 16

RIP : Routing Information

Protocol

Protocole intrieur (Cf AS), RFC 1058.

Propos par luniversit de Berkeley (BSD/routed)
Conu lorigine pour les rseaux locaux, tendu aux rseaux distants
Peu performant, mais le plus employ au monde (Appletalk, )
De type Vecteur de distance
Deux Version 1.0 et 2.0 (scuris par authentification)
Fonctionne au dessus dUDP/IP ; port 520 (Cf <1024)
Les informations de routage sont mises toutes les 30 secondes et
indiquent pour un routeur donn, la liste des rseaux accessibles avec
leur distance (next hop).
Si une route nest pas rafraichie dans les 3 Mns la distance=infini
Utilisation de temporisateurs

page 17

RIP

page 18

RIP Encapsulation

page 19

RIP principe

page 20

10

Routage IP intra-domaine
Protocole RIP

page 21

RIP Format des messages

page 22

11

RIP Format des messages (2)

page 23

Routage IP intra AS : OSPF

5 types de routeurs OSPF :
1. Backbone (Aire 0)
2. Interne
3. ABR : Area Border Router
4. ASBR : Autonomous system Border Router
5. DR et BDR: Designed Router et Backup Designed Router (Aire 0)

Interne

Aire 3

ABR

LAN

Backbone
ABR
Aire 1

Interne

LAN

ABR

BDR

DR
Aire 0
ABR

AS
Autonomous System

Interne
Aire 2

ASBR
AS
Autonomous System

RIP / RIPv2
World page 24

12

Routage IP intra AS: OSPF

Le protocole OSPF (Open Shortest Path First) a t dvelopp en 1989/90 par IETF
pour satisfaire aux spcifications du routage des rseaux privs de grande taille ou
le nombre d'interconnexion est important.
OSPF version 2 se trouve dans le RFC 1583.
Bas sur lalgorithme de routage : Djikstra
Avantages :
Routage hirarchique par zone
Stabilit du rseau
Peu de trafic de signalisation de routes
Routes alternatives avec rpartition de charge si mme cot
Mtriques des routes plus complexes bases sur la bande passante des liens
Mais ne tiens pas compte de la charge relle des liens
108 / Bande passante en bps
Ethernet 10Mbps = 10
Fast Ethernet = 1
Srial 64 Kbps = 1562
page 25

Mode datagramme
Routage IP
Niveau 3

@IP

Niveau 2

Niveau 1

page 26

13

Mode circuit virtuel

Commutation par Label
IP

Niveau 3

Ethernet
MPLS

Niveau 2

@ MAC/ Label

Niveau 1

Paquet IP

Label

page 27

mode Connect
Envoi dun message de signalisation rout
Mise ne place du circuit virtuel
Allocation des labels
Initialisation des tables de commutation

Commutation des paquets sur la base de la

valeur des labels

Niveau 2 : HDLC
Niveau 3 : X.25
Niveau 4 : TCP
page 28

14

mode Circuit Virtuel

Mise en place dun Circuit Virtuel
C1

c 3
a b

CV3

b
c

b
CV3

a
d

c
c

CV3
CV3

CV3

b
Table de commutation de labels

Entre
Label port

C2

Sortie
port Label
page 29

Impact de la taille des paquets

Commutation de paquets IP
M = 1 Mbits
F = 1 Mbits
D = 1 Mbit/sec
T =0s

T =1s

T =2s

T =3s

page 30

15

Impact de la taille des paquets

Commutation de cellules
M = 1 Mbits
F = 200 Kbits
D = 1 Mbit/s
T =0s

T = 0.20 s

T = 0.40 s

T = 0.60 s

page 31

Impact de la taille des paquets

Commutation de cellules

T = 0.80 s

T=1s

T = 1.20 s

T = 1.40 s

page 32

16