Routage PDF

INTERCONNEXION DE
RESEAUX :
ROUTAGE
Complment Rseaux de Transport Eric Gressier-Soudan
Cours Complment Rseaux de Transport Eric Gressier CNAM - CEDRIC
Janvier 1996 2 ROUTAGE
Plan
1. Introduction et Rappels
2. Couche IP de l'Internet
3. Introduction au Routage dans
l'Internet
Rfrences Bibliographiques
Internetworking Technology Overview. CISCO Systems. 1993.
Internetworking with TCP/IP Volume I : Principles, Protocols and
Architecture. Douglas E. Comer. Prentice-Hall 1993.
Le Routage dans l'Internet. C. Huitema. Eyrolles. 1995.
TCP/IP illustrated, Volume 1 : The protocols. W.R. Stevens. Addison
Weslay. 1994.
RESEAUX Architecture, Protocoles, Applications. A. Tanenbaum.
InterEditions 1989.
Open Networking with OSI. Adrian Tang, Sophia Scoggins. Prentice Hall
1992.
IPng. URL http://ganges.cs.tcd.ie/4ba2/ipng/index.html
INTRODUCTION et
RAPPELS
Interconnexion de Liaisons de donnes
Rseaux
Public
Rseau
Local
Rseau
Local
Rseaux
Public
Rseau
Local
Liaisons
Spcialises
RNIS
ATM
Rseau
Local
Frame Relay
FDDI
Pont
Rp.
P
P
P
Ethernet
Ethernet
10BAST
Token ring
Htrognit :
- Fournisseurs de services d'Interconnexion,
- Diamtre des liaisons de donnes,
- Modes d'Adressage
Fdrati on et Interconnexi on de
liaisons de donnes (sous-rseaux)
Un seul Rseau de transfert !
Rseaux
Public
Rseau
Local
Rseau
Local
Rseaux
Public
Rseau
Local
Liaisons
Spcialises
RNIS
ATM
Rseau
Local
Frame Relay
Rseau
Local
Vue homogne de sous- rseaux
interconnects
- Homognisation -> Adressage et Adaptation de la
transmission la liaison traverse
- Routage -> intra-domaine et inter-domaine
- Contrle de congestion -> Gestion des Ressources de
l'ensemble du rseau fdrateur
Couche Rseau : Homogniser
Architecture de la couche Rseau dans le
modle ISO :
Transport
Liaison
Couche
Rseau
Fonctions spcifiques
une Liaison de Donnes
Emprunte
Fonctions Indpendantes
de la Liaison de Donnes
Fonctions de convergence
Fonctions Spcifiques : Pilotage du coupleur de ligne, et
transmission sur la liaison
Fonctions de Convergence : Traduction d'adresses,
Adaptation des messages la capacit de la liaison
Fonctions Indpendantes : Routage, Service offert la
couche Transport
=>
La Couche Transport est indpendante de la nature et des
possibilits offertes par les sous-rseaux effectivement traverss
Routeur suivant le modle ISO
Commutation et Routage
Accs liaison Accs liaison
Couche
Rseau
d'un
Routeur Convergence Convergence
Protocoles de couche
Indpendants
Protocoles de couche
Indpendants
Dans la ralit, toutes les couches ne sont pas ncessairement
prsentes dans un routeur, tout dpend des situations
d'interconnexion : rseaux traverss et protocoles utiliss.
Exemple :
A
R B
D
R C
Rseau
X25
Ethernet
Ethernet
Architecture du routeur B
Routage et Commutation
Protocole IP
Ethernet
X25
Encapsulation IP
dans X25
Communication Internet : IP de bout en bout
Rappel : Modle de transfert de la
Couche Rseau
Modle Connect "mode tlphone":
- Un chemin est tabli entre l'metteur et le rcepteur par un
"paquet d'appel" qui contient l'adresse du destinataire. Les
donnes emprunteront toujours le mme chemin par la
suite tant qu'il n'y a pas d'incident. En cas d'incident, on tablit
un nouveau chemin par une procdure de reconnexion.
- On a une connexion identifie par une rfrence unique.
- Avec le mode connect on a un service fiable : squencement
des paquets, contrle d'erreur, contrle de flux, la possibilit de
ngocier la qualit du service (taux d'erreur, anticipation, ...).
- Ressources mobilises mais pas ncessairement utilises.
Modle non Connect "mode lettre" :
- Les paquets sont autonomes, ils contiennent leurs propres
informations d'acheminement.
Avec le mode non connect, on a un service non fiable :
dsquencement des paquets, duplications possibles, pas de
contrle de flux, et pas de contrle d'erreur, la couche
Transport devra en faire plus.
Rappel : Types de Rseaux pour la
Couche Transport - Qualit du service
Diffrents rseaux traverss fournissent diffrentes qualits de
service :
mode connect (X25) v.s. mode non-connect (Internet)
il peut donc rester des erreurs de transmission
-> pb des pertes de messages provoques par une demande de
rinitialisation du transfert par la couche rseau (panne de
noeud de routage, rupture brutale d'un circuit virtuel o tout est
perdu).
Classification des diffrents rseaux en fonction de la qualit de
service offerte :
rseau de type A : Service parfait, aucune perte
d'information
rseau de type B : Paquets dlivrs sans problmes
mais perte d'information possibles lors de rinitialisation
rseau de type C : Service peu fiable : pertes,
dsquencement, duplications et rinitialisation
Rappel : Couche Rseau et Couche
Transport
Dans l'OSI, 5 classes de Transport diffrentes permettent un
service connect fonction du type de rseau :
Classe 0
Classe 1
Classe 2
Classe 3
Classe 4
Type A
Type B
Type C
TP0 : Pas de Contrle d'erreur, gestion de connexion (classe
de base)
TP1: Classe de base avec capacit de reprise sur erreur
(synchronisation puis reprise de l'change grace aux numros de
squence des messages)
TP2 : Classe de base avec multiplexage de connexions de
transport sur une conexion de rseau
TP3 : idem TP1 avec multiplexage et contrle de flux
TP4 : Dtection d'erreur, et reprise sur erreur, contrle de
flux, gestion de connexion
Problme du Routage
Routage = le choix d'un chemin pour permettre l'acheminement
de paquets d'un metteur un destinataire en traversant
plusieurs sous-rseaux, et la gestion de ce chemin.
- Quelles informations de routage sont ncessaires ?
- Comment rassembler ces informations ?
- Comment distribuer ces informations ?
- Comment calculer le routage en fonction de ces informations
?
Un routeur assure donc les fonctions suivantes :
- gestion d'une base d'informations :
. tables de routage,
. informations de routage des autres routeurs,
. liste des routeurs voisins,
. tat des liaisons avec les routeurs voisins,
- collecte d'informations par un protocole d'change d'infos de
routage
- distribution d'information par un protocole d'change d'infos
de routage
- calcul des tables de routage (prochain routeur pour chaque
rseau destinataire)
Modle ISO : Routage
Routage sur tout le rseau
vs
Routage hirarchis : intra-domaine et inter-domaine
sous-rseau
sous-rseau
Rseau
Grande
Distance
rseau d'entreprise
sous-rseau
sous-rseau
rseau d'entreprise
Routeur-IS
Rpteur
Extrmit - ES
Pont
Routeur-IS
Routeur-IS
Routeur-IS
sous-rseau
sous-rseau
ES : End System
IS : Intermediate System ou IWU : InterWorking Unit
Routage Hirarchique
Le routage peut tre complexe on opre donc un routage
hirarchique bas sur les notions de domaine de routage et de
domaine administratif (d' une mme organisation ou
administration).
ES
IS
domaine de routage 1 domaine de routage 2
domaine de routage 3
domaine administratif 1
domaine administratif 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2 2
2
2 2
3
3
- zone (area)
- autonomous
system (AS)
Le routage se dcompose donc en :
- routage ES-IS
- routage IS-IS intra-domaine de routage
- routage IS-IS inter-domaine de routage
- routage IS-IS inter-domaine administratifs
Chaque IS se voit associ un niveau. Un algorithme de routage
opre entre routeurs de mme niveau. Dans le routage ISO il n'y a que
2 niveaux. Pas de niveau pour un ES.
Rappel : Techniques de routage (1)
Les noeuds mmorisent dans des tables la
correspondance :
destination atteindre - liaison emprunter
Utilit du Routage :
Pour le mode connect -> l'tablissement du
circuit virtuel
Pour le mode non connect -> en permanence
Classification des algorithmes :
1. Adaptabilit :
. Routage prdtermin (statique)
. Routage volutif, fonction de la charge du rseau
Critre le plus important
2. Sret :
. Routage centralis -> un seul site calcule les tables de routage
. Routage dcentralis -> toutes les stations calculent les
informations de routage en fonction d'informations d'tat locales
Rappel : Techniques de routage (2)
Critres d'valuation du routage :
- Correct : on atteint toujours son destinataire
- Robuste : prvu pour tolrer les pannes du rseau
- Simple : temps de calcul minimal, peu de messages changs
- Adaptatif : volue en fonction de la charge
- Stable : phase de convergence des tables de routage courte
- Equitable
- Optimal
Rappel : Contrle de Congestion (1)
Trop de paquets dans le rseau
. croulement des performances du rseau
Charge transporte
Charge max
comportement
souhait
Charge soumise
comportement
observ
. engorgement des noeuds
La congestion peut tre globale tout le rseau
ou locale un noeud, une liaison
Rappel : Contrle de Congestion (2)
Solutions :
1. Prallocation des ressources sur circuit
virtuel: par rservation ou l'ouverture de la
connexion, sous utilisation :-(
2. En agissant sur le contrle de flux au
niveau des stations : insuffisant et ne rsoud pas
le problme :-(
3. Destruction de paquets quand la
congestion s'installe, des paquets d'ACK
peuvent tre perdus ... trop brutale :-(
4. Contrle Isarythmique : garder constant
le nombre de paquets dans le rseau ... trop
lourd grer :-(
5. Paquets spcifiques "choke packets"
pour indiquer la surcharge ... provoquent une
surcharge dans un rseau surcharg !!! :-(
Mtriques pour le routage
Types de mtriques utilises, elles sont lies au calcul des
tables de routage :
- Longueur du chemin : le nombre de routeurs traverss ou
un nombre associ chaque liaison, il est souvent
arbitrairement fix par le netadmin
- Taux d'erreur par bit
-Temps d'acheminement : temps de commutation + temps de
transmission + temps d'attente + ...
- Dbit
- Charge des liens et des routeurs
- Cot financi des communications
Techniques de Routage
Ford&Fulkerson [1962] (RIP : Internet), type "distance
vector" : Dans un routeur, le routage est calcul par rapport
la plus courte distance vers un destinataire, la distance est
compte en nombre de noeuds traverss (hop).
Dijkstra [1959] (OSPF : ISO IS-IS,Internet), type "tat des
liaisons": Dans un routeur, le routage est calcul en fonction
des informations d'tat des liens entre noeuds. Un cot est
associ un lien.
OSPF prfr RIP :
. convergence plus rapide, sans gnration de boucles
. plusieurs mtriques supportes pour chaque liaison (autant de
tables de routages que de mtriques)
. prise en compte de plusieurs chemins
. gestion des chemins vers l'extrieur
Couche IP de l'Internet
Architecture de la couche Rseau de
l'Internet : IP
ARP RARP
ICMP IGMP
IP : Internet Protocol
ICMP : Internet Control Message Protocol
ARP : Address Resolution Protocol
RARP : Reverse Address Resolution Protocol
IGMP : Internet Group Management Protocol (Multicast IP)
L' Internet Protocol (IP)
* Adressage Internet et Routage entre Rseaux
* Conversions d'Adresses (192.200.3.45<->08:00:20:06:4b:8e)
* Fragmentation/Rassemblage, Adaptation de
la taille des messages soumis par la couche
Transport suivant les possibilits offertes par la
couche Liaison.
* Communications dans le mode minimal :
DATAGRAM (mode non connect), Envois
de paquets sans Acquittements
=> la dtection des messages errons ou perdus
et leurs rmissions sont la charge de
l'metteur des messages (couche Transport).
* Multiplexage/Dmultiplexage par rapport la
couche Transport
16 0 8 4 31 24 19
No
Version
de l'IP(4)
Longueur
de l'entte
(nb de mots
de 32 bits)
Longueur du Datagram, entte
comprise (nb d'octets)
Temps restant
sjourner dans
l'Internet TTL
DONNEES
...
Adresse de Destination IP
Adresse Emetteur IP
Options : pour tests ou debug
Contrle d'erreurs sur l'entte
No Id -> unique pour tous les
fragments d'un mme Datagram
flags (2bits):
.fragment
.dernier
Offset du fragment p/r au
Datagram Original
(unit en nb de blk de 8 o)
Protocole de Niveau
Suprieur qui
utilise IP
Padding: Octets
0 pour que
l'entte *32 bits
Faon dont doit tre
gr le datagram
TOS - type of
service
TTL : Time To Live, est exprim en nombre de
machines restant traverser, dcrment de 1
par chaque routeur franchi
Adressage Internet (1)
Adressage uniforme de sous-rseaux
Adresses Physiques de +sieurs types
->Adresses LAN
->Adresses WAN
l'Internet dfinit des Adresses Uniques
Universelles
Notation Pointe sur 4 champs:
T . U . V . W
(NRseau, Nstation)
l'Adresse IP est sur 32 bits- 4 octets
192.200.25.1
3 principales Classes d'Adresses :
Classe A : Peu de Rseaux, de nombreuses Stations par
Rseau
0
0 1 8 16 24 31
NRseau NStation 1
Nde Rseau : 1 - 126
127 dsigne l'adresse locale pour le rebouclage
Classe B :
1
0 1 8 16 24 31
NRseau NStation 0
Nde Rseau : 128.1 - 191.254
Classe C : Beaucoup de Rseaux, Peu de Stations par Rseau
La classe la plus rpandue
1
0 1 8 16 24 31
NRseau NStation 1
Nde Rseau : 192.0.1 - 223.255.254
Nde Station : 1 - 254
Broadcast : 255 dans le champ N de Station
Pour chaque classe :
L'adresse du rseau est dsigne avec 0 dans le champ N
de station.
Les Adresses IP sont rpertories sur un site dans le fichier
/etc/hosts ou gres dans la base des "hosts" de NIS-Yellow
Pages ou par un serveur de noms BIND (nslookup()).
Exemple de fichier /etc/hosts :
#
128.138.240.1 boulder boulder.colorado.edu
128.138.243.10 boulder-gw boulder-gw.colorado.edu
128.138.240.26 tigger tigger.colorado.edu
#
Exemple de fichier /etc/networks :
#
loopback-net 127.0.0 Software loopback net
cu-netmask 255.255.255 Netmask
#
colorado 128.138 University of Colorado
cu-engineer 128.138.240 Engineering Center Backbone
cu-boulder 128.138.238 Campus Backbone
#
Sous-Rseaux
Dfinition d'un sous-rseau sur la partie
rserve au numro de station.
Exemple sur un rseau de classe B :
U.V.T.W
d'aprs la dfinition : U.T est rserv au n de rseau et T.W est
rserv au n de station
Exemple :
160.
16 bits
Rseau
53.
Station dans
le ss-rseau
du rseau
Sous-Rseau
dans le Rseau
8 bits 8 bits
160.53.0.0
1. 25
160.53.1.0
160.53.1.25
Il est possible d'avoir 254 sous-rseaux dans ce
rseau de classe B (255-1, le 0 est rserv)
Le Cnam a un rseau de classe B, le n de sous-
rseau est sur 6 bits donc le n de station sur 10
bits.
Masque d'adresses
A partir d'une adresse IP, il faut tre capable de
retrouver le n de sous-rseau et le n de station.
Utilisation d'un masque d'adresse (netmask)
On fait un "ou exclusif" entre l'adresse IP et le
masque pour sparer la partie ss-rseau de la
partie station.
Pour l'exemple prcdent le masque est :
0xffffff00 ou 255.255.255.0
Pour le Cnam, le masque est :
0xfffffc00 ou 255.255.252.0
En gnral un masque est valable pour tout un
domaine de routage.
Plus fort, pour un mme domaine de routage, il
peut exister des masques de longueurs
diffrentes. Cette possibilit n'est admise que
par les algorithmes de routage les plus rcents
(RIP V2 et OSPF) car certains routeurs doivent
utiliser plusieurs masques.
Masques de longueur variable
Dans un rseau avec sous-rseaux, appliquer la technique des
masques longueur variable revient re-dcouper le champ
station en une partie sous-rseau et une partie station.
Exemple :
Rseau de classe B avec sous-rseau sur 8 bits : 160.53.0.0. Le
sous rseau 160.53.1.0 doit tre dcoup en deux sous-rseaux
sans utiliser un nouveau n de sous-rseau.
On dcoupe les 8 bits restants en 3 bits pour un sous-sous
rseau et en 5 bits pour le n de station : 100 pour LAN1 et 001
pour LAN2.
160.53.0.0
160.53.4.0
160.53.1.0
R
R
R
LAN1
LAN2 160.53.1.32
160.53.1.128
160.53.1.100[00000]
160.53.1.001[00000] 1
1
160.53.1.33
160.53.1.129
Transmission d'un datagramme
Transmission directe : l'adresse du destinataire
correspond au mme sous-rseau
a. prendre l'adresse de liaison qui correspond au destinataire, et
encapsuler le datagramme dans une trame
b. envoyer la trame vers le destinataire
c. rception de la trame par le destinataire
e. extraire le datagramme (assembler ?)
Transmission via un routeur : le destinataire
est sur un rseau diffrent
a. prendre l'adresse de liaison qui correspond au routeur, et
encapsuler le datagramme dans une trame, le premier routeur
est souvent un routeur par dfaut, il permet de sortir du rseau
de l'metteur.
b. envoyer la trame vers le routeur
c. rception de la trame par le routeur
e. extraire le datagramme, et le transmettre vers le prochain
routeur :
. grer le datagramme (type de service et option)
. fragmenter
Si une machine (host) reoit un datagramme qui ne lui est pas
destin, elle le dtruit. Seuls les routeurs (router ou gateway) sont
autoriss commuter des datagrammes vers un autre rseau.
Problmes d'acheminement
- Redirections : li l'utilisation de "routeur par dfaut"
A
B
R1
R2
vers
l'Internet
Routeur par
dfaut
parcours d'un datagramme A->B
- Trou noir : Routeur "mort", routeur qui capture les
datagrammes et qui ne retransmet aucune information
- Cycles
Gestion du Datagramme - TOS (1)
Ce champ n'est pas gr par tous les
algorithmes de routage (seulement OSPF et RIP V2).
0 1 2 3 4 5 6 7
Prsance
Type de Service
D T R C
L'indicateur de prsance influe sur la gestion
des files d'attentes des datagrammes vers une
liaison de donnes. Celui qui a la prsance la
plus leve est transmis en premier :
000 : normal
001 : prioritaire
010 : immdiat
011 : urgent
Recommandation : Sur les postes de travail et sur les
routeurs, la mise en oeuvre de la prsance ne doit tre gre
qu' l'intrieur d'un domaine de routage et doit tre contrle
par le netadmin.
Gestion du datagramme (2)
Le champ "Type de service" est li la mtrique utilise par le
routage :
bit T : Dbit (Througput/Bandwith) -> demande le plus
grand dbit
bit R : Fiabilit (Reliability/Error Rate) -> demande le
plus faible taux d'erreur
bit C : Cot minimal (Cost) -> demande un cot
miniamal
bit D : Dlais courts (Delay) -> demande le plus court
dlai (vite les satellites)
Combinaison de bits possible. Ce champ n'est interprt que par
certains les routeurs qui ont des algorithmes de routage de
nouvelle gnration.
Fragmentation et Rassemblage des
datagrammes (1)
Il y a fragmentation quand un segment (unit de
donnes de la couche Transport Internet)
traverse des liaisons dont les sections sont plus
petites.
La taille des donnes sur la liaison (MTU) est variable : 4096o
(FDDI), 1546o (Ethernet), 512o () ... complter ...
Deux champs de l'entte sont utiliss :
flag
3 bits 13 bits
position du fragment dans le segment
flag : 010 -> DF (don't fragment) ne pas fragmenter
001 -> MF (more follow) il y a une suite
Avec la position, on est capable de replacer le
fragment sa place dans le segment.
Lors de la fragmentation, une grande partie des
champs de l'entte du datagramme sont issus du
message d'origine, les informations suivantes
sont modifies :
. champ longueur du datagramme
. bit MF
. position du fragment
Fragmentation et Rassemblage des
datagrammes (2)
Exemple :
MTU
4100
MTU
1550
MTU
550
B
A
D
C
20o Entte IP + 4000o Donnes
M
Envoi par A d'un datagramme de 4020o
A->B: M Lg= 4020, DF=0, MF=0, position=0
Fragmentation sur B
B->C: f1 Lg= 1520, DF=0, MF=1, position=0
f2 Lg= 1520, DF=0, MF=1, position=1500
puis Fragmentation sur C
C->D: f11 Lg= 520, DF=0, MF=1, position=0
Assemblage sur le rcepteur D.
Format des Adresses et des enttes de
messages IP (1)
Dans quel ordre doivent tre mis les octets
d'un paquet sur le rseau pour que toutes les
machines qu'il traverse puissent comprendre les
enttes de messages IP !!!???
Reprsentations des donnes dans les
machines :
Big Endian vs Little Endian
Exemple : nombre 0x01020304
Big Endian : on numrote les octets de gauche droite
01 02 03 04
A A+1 A+2 A+3
1 octet
little endian : on numrote les octets de droite gauche
01 02 03 04
A A+1 A+2 A+3
Format des Adresses IP et des enttes
de messages (2)
Solution Internet pour le format des enttes:
Big Endian
Par ailleurs, on envoie l'octet le + significatif
d'abord.
On effectue de la conversion au format rseau :
Little Endian (Intel) Big Endian (Sparc)
01 02 03 04
A A+1 A+2 A+3
A A+1 A+2 A+3
01 02 03 04
A A+1 A+2 A+3
01 02 03 04
htonl
htonl
ntohl ntohl
A A+1 A+2 A+3
01 02
03 04
Format Rseau
Ce problme est rsolu pour les donnes applicatives par
XDR avec ONC, NDR avec NCA-OSF/DCE, ou par ASN1-
BER avec la couche Prsentation de lISO.
Enchainement des diffrentes parties de
la Couche IP
Dmultiplexage
fond sur le
type de la trame
Arrives
de
Trames
IP
ARP RARP
ICMP
IGMP
ICMP : Internet Control Message Protocol
ARP : Address Resolution Protocol
RARP : Reverse Address Resolution Protocol
IGMP : Internet Group Management Protocol (Multicast IP)
la Couche IP - ICMP
L'Internet Control Message Protocol: ICMP
Echange de Messages de Service entre stations qui utilisent
l'Internet Protocol :
* Utilise l'Internet Protocol comme le niveau Transport le fait,
* Inclu dans le niveau Rseau.
=> Permet de Tester si une station fonctionne correctement :
ECHO_REQUEST
la station appele rpond :
ECHO_REPLY
Commande : ping adresse IP ou nom de station
Rponse : "nom de station" is alive si tout va bien
Trs utile pour tester si la couche IP d'une station est
active et dtecter qu'ainsi la station cible est
surcharge.
Les autres fonctions d'ICMP sont attaches :
- au rle de routeur,
- aux informations de routage de l'Internet Protocol,
- et aux comptes rendus d'erreur la source d'un paquet lors de
sa transmission.
Commande traceroute
traceroute cyr.culture.fr (dpart du cnam)
traceroute to cyr.culture.fr (143.126.201.251), 30 hops max, 40 byte packets
1 internet-gw (163.173.128.2) 0 ms 0 ms 0 ms
2 renater-gw (192.33.159.1) 0 ms 10 ms 0 ms
3 danton1.rerif.ft.net (193.48.58.113) 110 ms 80 ms 90 ms
4 stlamb3.rerif.ft.net (193.48.53.49) 100 ms 130 ms 100 ms
5 stamand1.renater.ft.net (192.93.43.115) 90 ms 60 ms 50 ms
6 stamand3.renater.ft.net (192.93.43.17) 70 ms 100 ms 90 ms
7 rbs1.renater.ft.net (192.93.43.170) 130 ms 120 ms *
8 Paris-EBS2.Ebone.NET (192.121.156.226) 110 ms 90 ms 100 ms
9 icm-dc-1.icp.net (192.121.156.202) 220 ms 110 ms 220 ms
10 icm-dc-1-F0/0.icp.net (144.228.20.101) 200 ms 230 ms 290 ms
11 Vienna1.VA.Alter.Net (192.41.177.249) 250 ms 210 ms 240 ms
12 Falls-Church4.VA.ALTER.NET (137.39.100.33) 330 ms 220 ms 180 ms
13 Falls-Church1.VA.ALTER.NET (137.39.8.2) 270 ms 290 ms 230 ms
14 Amsterdam2.NL.EU.net (134.222.35.1) 380 ms 410 ms 460 ms
15 Amsterdam1.NL.EU.net (193.242.84.1) 350 ms 380 ms 310 ms
16 134.222.30.2 (134.222.30.2) 150 ms 490 ms 530 ms
17 Rocquencourt.FR.EU.net (193.107.192.18) 340 ms 340 ms 330 ms
18 143.126.200.203 (143.126.200.203) 300 ms 410 ms *
19 cyr.culture.fr (143.126.201.251) 460 ms 220 ms 290 ms
Routage atypique, la situation est corrige depuis.
Foncti onnement de l a commande
traceroute avec ICMP
Pour afficher ces rsultats, la commande traceroute s'excute de
la faon suivante :
- Elle lance des paquets d'essais UDP avec une dure de vie trs
courte (time-to-live comptabilis en nombre de noeuds pouvant
tre traverss).
- Un noeud pour lequel la dure de vie du paquet passe 0
gnre un message de service ICMP "time exceeded". C'est par
ce moyen qu'un noeud intermdiaire est dcouvert.
Pour dcouvrir le noeud intermdiaire suivant il suffit
d'augmenter la dure de vie. Au dbut la dure de vie a pour
valeur 1, elle est incrmente de 1 aprs chaque intermdiaire
ayant rpondu. Le processus s'arrte quand on obtient le
message ICMP "port unreachable" qui veut dire qu'on a atteint
le destinataire.
Remarque : Le numro de port vhicul par le message ne
correspond pas une application destinatrice existante pour ne
pas perturber le site destinataire. Ce qui explique le message
"port unreachable".
Consulter la page man sur une machine Unix.
la Couche IP - ARP
Address Rsolution Protocol : ARP
Savoir traduire des Adresses :
Adresses IP<=> Adresses de Liaison (ex : Ethernet)
=> 2 techniques :
* St at i que : quand on peut modifier les adresses
physiques sur les stations raccordes (ex PROTEON).
* Dynamique : quand le rseau est souvent reconfigur
(Arrt/Marche de type Rseau de Stations de Travail).
=> ARP
Fonctionnement de ARP
A (@I
A
, P
A
) doit dialoguer avec B (@I
B
, P
B
), A doit
connatre l'adresse physique P
B
(Rsolution de l'adresse
Internet@ I
B
) :
=> Broadcast un paquet spcial contenant @I
B
,
=> B rpond seul en envoyant P
B
.
Mcanisme de Cache : Il existe une table sur la machine A
qui conserve les traductions d'adresses.
Amliorations :
- B mmorise l'adresse physique de A,
- Tous les htes mmorisent l'adresse physique de A ( cause
du broadcast),
- Ds la mise en marche une station "broadcast" son adresse IP
Exemple du fonctionnement du cache arp sur une station Sun :
Rsultat de la commande arp -a :
argos (192.200.000.55) at 8:0:55:6:6e:6a
paris (192.200.000.56) at 8:0:59:6:bf:0a
andromaque (192.200.000.50) at 8:0:a5:6:6e:c0
on execute la commande "ping penelope", station du rseau qui ne figure pas
dans le cache arp, on obtient alors :
argos (192.200.000.55) at 8:0:55:6:6e:6a
paris (192.200.000.56) at 8:0:59:6:bf:0a
penelope (192.200.000.25) at 8:0:25:4:00:ab
Entte de Trame
Message ARP considr comme
des Donnes
Format des messages ARP/RARP utiliss pour la rsolution
des Adresses Internet-vers-Ethernet :
0 8 16 31
Type de l'interface Physique
pour laquelle l'adresse
Liaison est recherche
(ex: 1 pour Ethernet)
Protocole considr
Requte ARP/RARP, ou
Rponse ARP/RARP
Longueur d'une
Adresse pour
l'interface
Longueur d'une
Adresse pour
le Protocole
Adresse Hardware de l'Emetteur (octets 0-3)
Adresse Hardware
de l'Emetteur (octets 4-5)
Adresse Internet
Adresse Internet
Adresse Hardware de la Cible (octets 2-5)
Adresse Hardware
de la Cible (octets 0-1)
Adresse Internet de la Cible (octets 0-3)
la Couche IP - RARP
Reverse Address Resolution Protocol : RARP
Dterminer l'Adresse IP d'un hte connaissant son adresse
Ethernet ???
Pb typique des stations sans disque qui cherchent un serveur
pour "booter"... ils ont dans leur mmoire (en ROM) l'adresse
du coupleur Ethernet fournie par le constructeur ... rien d'autre.
La station qui boote "Broadcast" son adresse Ethernet sur le
rseau local !
=> Serveur RARP lui renvoie son adresse IP,
=> La station boot... (comme avec un disque local en
tlchargeant son systme)
En cas de panne du serveur :
=> retransmissions priodiques,
=> nb limit de retransmissions,
=> plusieurs serveurs RARP.
Dmultiplexage IP p/r au champ
"protocole de niveau suprieur"
Le champ "protocole de niveau suprieur" (8
bits) dans l'entte indique quel protocole est
destin le datagramme.
titre indicatif :
1 : ICMP
2 : IGMP
4 : IP dans IP (encapsulation)
6 : TCP (Transmission Control Protocol)
8 : EGP (Exterior Gateway [=routeur] Protocol)
17 : UDP (User Datagram Protocol)
29 : ISO Transport Class 4
80 : ISO ConnectionLess Network Protocol
89 : OSPF
Implantation de IP
La couche IP n'examine pas le datagramme
reu champ par champ. Ca ne gnerait pas pour
une station de travail, mais pour un routeur, ca
serait inefficace.
L' implantation est optimise pour les
traitements les plus frquents, en particulier,
pour les datagrammes sans options.
Certains routeurs peuvent atteindre un taux de
commutation de 2 Gb/s.
C'est pour cela que l'utilisation des options
tombe en dsutude.
Pour faire du routage depuis la source, il faut
ncessairement utiliser le champ option ...
Introduction au Routage dans
l'Internet
Fonction de routage dans la couche IP
Tables de routage
Consultation ou
modification
des informations
de routage
Routage dans la
couche IP
Datagramme
transmettre
ou router
Datagramme
encapsul dans une
trame prt l'envoi
vers le prochain
destinataire
travail avec Ad IP
travail avec Ad liaison
Routage entre Rseaux IP (1)
-> atteindre un destinataire en masquant la traverse d'une srie
de rseaux htrognes
Dans une adresse, on ne se sert que de la partie rseau ... on
l'obtient grce au masque qui lui est associ.
F G
H
Rseau
10.0.0.0
Rseau
20.0.0.0
Rseau
30.0.0.0
Rseau
40.0.0.0
10.0.0.5
Adresse de F
sur le Rseau
10.0.0.0
20.0.0.6 30.0.0.7
40.0.0.7 30.0.0.6
Adresse de F
sur le Rseau
20.0.0.0
20.0.0.5
Table de Routage de G
Envoyer
cette Adresse
Pour envoyer
un site sur le
Rseau suivant
20.0.0.0
30.0.0.0
10.0.0.0
40.0.0.0
Dlivrer Direct
Dlivrer Direct
20.0.0.5
30.0.0.7
Routage entre Rseaux IP (2)
Dclaration d'une machine routeur :
hostname
iris
192.200.3.55
iris
195.55.159.25
iris-gw
195.55.159.35
us-gw
Rseau
195.55.159.0
ext-net
Rseau
192.200.3.0
my-net
......
# dclaration de la machine qui sert de routeur sous le nom
#"iris" connu sur le rseau local IP 192.200.3.0
192.200.3. 55 iris
# dclaration de cette mme machine sous le nom "iris-gw"
# connu sur le rseau IP extrieur 195.55.159.0 qui permet de
# joindre la machine "us-gw"
195.55.159.25 iris-gw
195.55.159.35 us-gw
......
Encapsulation IP et Routage
Pour le routage multiprotocoles, deux alternatives :
. Encapsuler tout type de protocoles dans IP en utilisant le
champ protocole de niveau suprieur dans l'entte IP,
. Router les protocoles indpendamment les uns des autres
(technique dite "ship in the night").
On peut mme encapsuler de l'IP dans IP !!!
A
B
C
Il existe plusieurs chemins pour aller de A C, mais A sait
qu'en passant par B, il ira plus vite pour envoyer son segment :
solution normale:
A->C, type TCP (entte TCP + donnes)
solution avec encapsulation:
A->B, type ip-ip (A->C,type TCP (entte TCP + donnes))
A la rception, B dballe le paquet et le relaie en envoyant :
A->C, type TCP (entte TCP + donnes)
C'est plus rapide qu'un routage depuis la source.
Routage dynamique dans l'Internet
Jusqu' maintenant, les schmas dcrits correspondaient un
routage statique cr par configuration ou par commande
d'administration.
Le routage dynamique ne change rien la faon dont les
tables de routages sont utilises dans la couche IP. Les
informations qui sont contenues dans les tables sont modifies
au fur et mesure de l'volution du rseau.
Domai ne : Un domaine correspond un
ensemble de sites, administrs par une seule et
mme entit.
Routage hirarchique
deux types de routages :
- routage intra-domaine
- routage inter-domaine
Systme Autonome - notion d'AS
La notion d'AS rpond la croissance de
l'Internet qui rend le routage "plat" ingrable
:
. surcot du routage,
. maintenabilit du parc de routeurs
. isolation des pannes
Dcoupage l'origine dans l'Internet :
Rseau Epine Dorsale
(backbone)
AS1
R
Routeur
Externe
AS2
R
AS3
R
Routeur
Interne

protocole de routage
inter-domaine (EGP)
protocole de
routage
intra-domaine
(IGP)
Vis vis du routage, toutes les parties d'un AS
doivent rester connexes (interconnexion complte).
Routage Intra-Domaine dans l'Internet :
IGP
IGP : Interior Gateway Protocol
Routage Intra-domaine :
RIP : Dans un routeur, le routage est calcul par rapport la
plus courte distance vers un destinataire, la distance est
compte en nombre de noeuds traverss (hop).
OSPF : Dans un routeur, le routage est calcul en fonction des
informations d'tat des liens entre noeuds. Un cot est associ
un lien. Il peut tre : le dbit, le dlai de propagation, ...
RIP (1)
Routing Information Protocol
Le plus utilis dans l'Internet.
Il utilise UDP pour l'change des informations de routage entre
routeurs.
Ent IP Ent UDP Message RIP
Message RIP V2:
20 o
...
25 lments
version
(2)
@IP (32 bits)
mtrique
id famille d'adresse
(2 pour Internet)
masque de ss-rseau (32bits)
id route externe (EGP)
prochain routeur(relai)
commande
domaine de routage (0)
1 : requte
2 : rponse
taille max : 504 octets
RIP (2)
Toutes les 30 s :
- Un routeur transmet une demande de table de
routage vers tous ses voisins.
- Chaque voisin transmet sa table de routage.
- Aprs rception de toutes les tables, le routeur
recalcule sa table de routage.
Si plusieurs chemins sont possibles vers un
rseau, le routeur choisi celui qui a la plus
courte distance et oublie les autres.
Faiblesses de RIP :
- l'algorithme est long se stabiliser quand un
routeur tombe en panne
- avant d'tre stabilis, il est possible d'avoir
des circuits dans le graphe de routage.
OSPF (1)
Open Shortest Path First
Il tend remplacer RIP car il se stabilise plus
vite et vite les circuits.
Il vite d'utiliser une adresse rseau de chaque
ct d'une liaison point point.
Il supporte plusieurs mtriques pour le routage.
Il utilise directement IP pour changer ses informations.
Routage Inter-domaine dans l'Internet :
EGP
EGP : Exterior Gateway Protocol
Routage Inter-domaine :
BGP : Les domaines sont considrs dans leur ensemble, 3
types de domaines :
- domaine souche : un seul lien avec l'exterieur
- domaine de transit : plusieurs liens avec l'extrieur, et
autorise le passage d'informations extrieures son trafic local
(transit)
- domaine multi-liens : plusieurs liens avec l'extrieur, mais
n'autorise pas le passage d'informations extrieures
L'ensemble des domaines connects forme un super-rseau.
Il utilise les informations de distance pour construire son
routage.
Il utilise TCP pour changer des informations de routage avec
d'autres noeuds. Il met des messages toutes les 30s pour
maintenir les connexions TCP.
Problmes graves de l'Internet
Risques d'implosion :
. Dimension des tables de routages :
- La transmission d'une table de routage
ncessite plus d'un datagramme pour contenir
les informations de routage.
- Saturation mmoire des cartes d'interface
d'un routeur lie la taille des tables de
routage.
. L'puisement des adresses de classe B:
Seulement 16 384 numros de rseaux de classe
B disponibles dans le monde. En 1992, la
moiti tait alloue.
Routage indpendant de la classe du
Rseau : CIDR
Nouvelle convention d'allocation des adresses de rseaux aux
demandeurs :
- On alloue plus d'adresses rseau de classe B, mais une suite
d'adresses rseau de classe C contigus (avec 10 classes C on
devrait couvrir les besoins du Cnam)
- Le processus d'allocation des adresses rseau de classe C est
coordonn par continents, par exemple l'Europe alloue dans la
tranche: 192.0.0.0 195.255.255.0
Chaque continent rpartit ensuite les adresses par pays.
Chaque pays rpartit ensuite les adresses par fournisseur de
connectivit Internet.
Toutefois, Il n'y a pas de renumrotation des anciennes adresses
alloues.
Consquence :
L'adresse d'un rseau n'est plus la proprit du client mais celle
du fournisseur. Cette dpendance n'existait pas autrefois.
Le protocole de routage inter-domaine utilis
pour satisfaire ces nouvelles exigences est
BGP-V4.
Le Routage Politique
Routage influenc par d'autres facteurs que la recherche du
meilleur chemin.
Le trafic commercial ne peut emprunter l'infrastructure
subventionne par les fonds publiques (tablissements
d'enseignement ou de recherche).
Dcoupage en rseaux rgionaux :
RENATER
1
, REseau NATional de l'Enseignement et de la
Recherche est compos de rseaux rgionaux :
- RERIF (Rgion Ile de France), qui connecte le Cnam en
particulier
- AQUARELLE (Rgion Aquitaine), qui connecte en
particulier le campus universitaire de Bordeaux
. . .
1http://www.urec.fr/Renater/
Problme rsoudre
U1
U2
U3
Rseau
Rgional
R
F1
F2
F3
D
U1 et D ont un accord avec F1 pour leur trafic
R a un accord avec F2 pour aller vers D
Situation constate :
U1
U2
U3
Rseau
Rgional
R
F1
F2
F3
D
Solutions
. Liaison virtuelle (encapsulation IP)
U1
F1
D
R
reR-F1 reU1-R
BGP
BGP
reU1-R->reR-F1,ip-ip(A->D,tcp,entte tcp+donnes)
A
. Routage depuis la source
- Le datagramme contient la liste des
routeurs externes emprunter.
- A chaque fois qu'un routeur relai est
atteint par le datagramme, il met jour la
partie de chemin parcourue indique dans le
datagramme puis envoi le datagramme au
prochain relai spcifi dans celui-ci.
Adresses IP v6 (IPng)
Actuellement le schma d'adressage est
obsolte.
IP doit prendre en compte les nouveaux besoins lis aux
diffrentes volutions :
. le nombre d'utilisateurs,
. diversit des fournisseurs,
. scurit,
. routage,
. stations mobiles
Pour l'adressage : les nouvelles adresses sont
sur 128 bits et peuvent dsigner une ou
plusieurs machines.
Exemples :
adresse locale un sous-rseau (ne sort pas) :
8 bits n bits m bits p bits
11111110 n ss-rseau n station 0
adresse dpendante d'un fournisseur :
3 bits m bits p bits 125-(n+m+p) bits
010 n ss-rseau n station n adhrent n fourn
n bits
convergence IPv4 - IPng :
80 bits 16 bits 32 bits
000...................000 adresse IP v4

Routage PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Routage PDF

Cargado por

Copyright:

Formatos disponibles

INTERCONNEXION DE

También podría gustarte