Académique Documents
Professionnel Documents
Culture Documents
Sylvain MONTAGNY
sylvain.montagny@univ-savoie.fr
Bâtiment chablais, bureau 13
04 79 75 86 86
z Chapitre 5 : Le routage IP
Université de Savoie 2
Présentation TD
z TD :
z TD 1 : Topologie des réseaux et modèle OSI
z TD4 : Le routage IP
Université de Savoie 3
Présentation TP
z TP :
z TP1 : Analyse de trames avec LANWATCH, analyse et
modification de la configuration IP
Université de Savoie 4
Un réseau, c’est quoi ?
Université de Savoie 5
Que faut-il pour construire un
réseau ?
z Des équipements informatiques : Ordinateurs, imprimantes,
serveurs…
Université de Savoie 6
Chapitre 1 : Topologie et classification des
réseaux
Université de Savoie 7
Classification par la taille
10 km
1 km
Université de Savoie 8
Classification par taille
Université de Savoie 9
Exemple de WAN : Renater
Le Réseau National de télécommunications pour la Technologie
l'Enseignement et la Recherche
Université de Savoie 10
Chapitre 1 : Topologie et classification des
réseaux
Université de Savoie 11
Caractéristiques
z Débit maximal : Nombre de bits/seconde pouvant être
transporté sur le support. Dépend des caractéristiques
physiques du matériau.
Université de Savoie 12
Les câbles coaxiaux (1)
Ame en cuivre
Tresse métallique
Câble coaxial
T de raccordement
Bouchon 50 Ω
Université de Savoie 14
Caractéristiques des câbles coaxiaux
Université de Savoie 15
Les câbles à paires torsadées (1)
Connecteur
Câble à paires Prise RJ45
torsadées RJ45 sur carte
réseau
Université de Savoie 17
Caractéristique des câbles à paires torsadées
Université de Savoie 18
La fibre optique
z Technologie relativement récente (les premiers essais
datent de 1972).
z Le principe: propagation de la lumière dans un milieu
protégé assurant un minimum d'atténuation.
z Une fibre optique est composée de 2 substances (silice
plus ou moins dopée) d'indices de réfraction différents
(principe du miroir) : le cœur et la gaine. Les rayons
lumineux sont donc emprisonnés dans le cœur.
Enveloppe
Gaine
Coeur
19
La fibre optique
z Support de transmission utilisé pour des liaisons longues
distances et insensible aux perturbations
électromagnétiques, défini dans la norme 10BaseF.
Université de Savoie 20
Caractéristiques des fibres optiques
Université de Savoie 21
Conclusion: Norme et type de conducteur
Université de Savoie 22
Ondes électromagnétiques
Université de Savoie 23
Les réseaux « sans-fil »
Université de Savoie 24
Chapitre 1 : Topologie et classification des
réseaux
Université de Savoie 25
La topologie des réseaux
z Il s’agit de la façon dont les ordinateurs sont interconnectés
entres eux :
z En Bus
z En Etoile
z En anneau
26
En Bus
z Une topologie en bus est l'organisation la plus simple d'un réseau. En
effet, dans une topologie en bus tous les ordinateurs sont reliés à une
même ligne de transmission par l'intermédiaire de câble, généralement
coaxial. Le mot « bus » désigne la ligne physique qui relie les machines
du réseau.
z Cette topologie a pour avantage d'être facile à mettre en œuvre et de
posséder un fonctionnement simple. En revanche, elle est
extrêmement vulnérable étant donné que si l'une des connexions est
défectueuse, l'ensemble du réseau en est affecté.
MESSAGE MESSAGE
MESSAGE
27
En Etoile
z Dans une topologie en étoile, les ordinateurs du
réseau sont reliés à un système matériel central
appelé concentrateur (hub)
MESSAGE MESSAGE
HUB
Université de Savoie 28
En anneau
z Dans un réseau possédant une topologie en anneau, les
ordinateurs sont situés sur une boucle et communiquent
chacun à leur tour. En réalité, les ordinateurs ne sont pas
reliés en boucle, mais à un répartiteur qui va gérer la
communication entre les ordinateurs qui lui sont reliés en
impartissant à chacun d'entres-eux un temps de parole.
MESSAGE
29
Hiérarchiques
MESSAGE
Université de Savoie 30
Maillés
z Une topologie maillée correspond à plusieurs liaisons point à
point. Le nombre de liaison est égal à : N ( N − 1)
2
MESSAGE
31
Exemples de réseaux familiaux
Modem IP publique Modem
IP publique IP privée
IP privée
Activer le partage
de connexion
Modem / Routeur
IP privée IP privée
Hub Activer le partage
de connexion
IP privées IP privées 32
Chapitre 1 : Topologie et classification des
réseaux
Université de Savoie 33
Sens des échanges
z Full duplex
Echange bidirectionnel en même temps
z Half duplex
Echange bidirectionnel mais alternativement
z Simplex :
Echange unidirectionnel
Université de Savoie 34
La commutation
Université de Savoie 35
La commutation de circuits
Université de Savoie 36
La commutation de paquets
z Lors d'une transmission de données par commutation de paquets
(packet switching), les données à transmettre sont découpées en
paquets de données (on parle de segmentation) et émis
indépendamment sur le réseau.
z Les nœuds du réseau sont libres de déterminer la route de chaque
paquet individuellement. Les paquets ainsi émis peuvent emprunter des
routes différentes et sont réassemblés à l'arrivée par le nœud
destinataire. Il s'agit du mode de transfert utilisé sur internet, car il
comporte les avantages d’être très tolérant aux pannes des nœuds
intermédiaires (plusieurs chemins possibles).
37
Chapitre 1 : Topologie et classification des
réseaux
Université de Savoie 38
Codage en bande de base
Université de Savoie 39
Inconvénients
z Monopolisation du support
Université de Savoie 40
Communication : cadre général
Perturbations
Canal de Transmission
DTE 1 DCE 1 DCE 2 DTE 2
(Modem) (modem)
Université de Savoie 41
Nature des Informations
Canal de Transmission
DTE 1 DCE 1 DCE 2 DTE 2
0 1 1 0 0 1 1 0 0 1 1 0
Université de Savoie 42
Transmission en bande transposée
Université de Savoie 43
Codage en large bande
z Modulation
d’amplitude:
z Modulation
de fréquence:
z Modulation
de phase:
Université de Savoie 44
Transmission synchrone
z L’émetteur et le récepteur sont cadencés à la même
fréquence d’horloge.
z Le récepteur reçoit de façon continue (même lorsque
aucun bit n'est transmis) les informations au rythme où
l'émetteur les envoie.
45
Transmission asynchrone
z L’horloge du récepteur est indépendant de celle de
l’émetteur donc pas parfaitement synchrone.
46
Exemple : liaison asynchrone
z Une source à une horloge de 1kHz (débit de 1K
bit/s). On considère sa fréquence exacte.
z Le récepteur possède donc la même fréquence, en
revenche sa stabilité est de 1%.
Université de Savoie 47
Vrai ou faux ?
z Dans une liaison asynchrone :
z Le temps d’émission entre deux caractères est
fixe?
Université de Savoie 48
Chapitre 2 : Le modèle OSI de l’ISO
Université de Savoie 49
Protocole (1)
Université de Savoie 50
Protocole (2)
z Supposons que quelqu'un veuille envoyer une lettre à un destinataire.
z On va placer cette lettre dans une enveloppe et on note l'adresse.
z Pour l'acheminement du courrier, le contenu de la lettre n'est d'aucune utilité.
Les différents services de la poste regardent les différents champs de
l'adresse et dirigent l'enveloppe (donc son contenu) dans la bonne direction.
Université de Savoie 52
Le Modèle OSI de l’ISO
Couche 5 Session
Couche 2 Liaison
Couche 1 Physique
Université de Savoie 53
Le Modèle OSI de l’ISO
Université de Savoie 54
Chapitre 2 : Le modèle OSI de l’ISO
Université de Savoie 55
Standard TCP/IP
z Ce standard est structuré en quatre niveaux :
z L’interface réseau physique (couches 1 et 2 du
modèle OSI) : dispositifs d’interconnexion et
protocole Ethernet.
z La couche réseau (couche 3 du modèle OSI) :
acheminer les paquets (routage) d’un ordinateur à
un autre.
z Le couche transport (couche 4 du modèle OSI) :
Assurer le transport et éventuellement le bon
acheminement des paquets.
z La couche application (couches 5, 6 et 7 du
modèle OSI) : Protocoles d'applications.
Université de Savoie 56
Standard TCP/IP
57
Encapsulation : exemple
Données utilisateur
Entête
applicative Données utilisateur Application
Entête
TCP Données applicatives TCP
Segment TCP
Entête Entête
IP TCP Données applicatives IP
datagramme IP
Entête
Ethernet
Entête
IP
Entête
TCP Données applicatives
Remorque
Ethernet Ethernet
Trame Ethernet
Université de Savoie 58
Chapitre 3 : Les éléments d’interconnexion
z 3.1 Le répéteur
z 3.2 Le concentrateur (Hub)
z 3.3 Le pont
z 3.4 Le commutateur (Switch)
z 3.5 Le routeur
z 3.6 La passerelle
Université de Savoie 59
3.1 Le répéteur
Permet de régénérer le signal d’un même réseau.
Fonctions :
z Répéter de bloc d’informations d’un segment à l’autre.
z Régénérer du signal pour compenser l’affaiblissement.
z Changer de support de transmission (passer d’un câble coaxial à une paire
torsadée).
PC PC PC
HUB
Répéteur
PC
PC
PC
PC PC
HUB Hub 8 ports
PC
61
Le répéteur & le Hub
Université de Savoie 62
3.3 Le pont
Permet de relier deux réseaux locaux de même type
Fonctions :
z Reconnaître les adresses des blocs d’informations qui transitent sur le
support physique.
z Filtrer les blocs d’information et de laisser passer les blocs destinés au
réseau raccordé.
Il analyse l’entête de niveau 2 avant de répéter
PC PC PC PC
Pont
PC PC
z Fonctions :
z Assurer l’interconnexion de stations ou de segments d'un LAN en leur
attribuant l'intégralité de la bande passante. Le débit disponible n’est
plus de 10 Mbit/s partagés entre tous les utilisateurs, mais de 10 Mbit/s
pour chaque utilisateur.
Université de Savoie 64
Les ponts & les switch
Université de Savoie 65
3.5 Les routeurs
Permet de relier de nombreux réseaux locaux de telles façon à
permettre la circulation de données d'un réseau à un autre de la
façon optimale
Fonctions :
z Manipuler des adresses logiques et non physiques.
z Permettre un filtrage très fin des échanges entre les machines (listes de
contrôle d’accès).
z Analyser et de choisir le meilleur chemin à travers le réseau pour véhiculer
les blocs d’informations.
PC
PC HUB
Routeur Internet
PC
66
Les routeurs
Université de Savoie 67
3.6 Les passerelles (Gateway)
Permet de relier des réseaux utilisant des protocoles différents
Fonctions :
z Lorsqu'un utilisateur distant contacte un tel dispositif, ce
dernier examine sa requête et, si jamais celle-ci correspond
aux règles que l'administrateur réseau a définies, la
passerelle crée une liaison entre les deux réseaux. Les
informations ne sont donc pas directement transmises, mais
traduites afin d'assurer la continuité des deux protocoles.
Université de Savoie 68
Chapitre 4 : Couche 2, le protocole Ethernet
Université de Savoie 69
Ethernet (1)
z Ethernet est un protocole de réseau local.
Université de Savoie 70
Ethernet (2)
100Base-TX Fast Ethernet Double paire torsadée (catégorie 5) 100 Mb/s 100m
1000Base-T Ethernet Gigabit Double paire torsadée (catégorie 5e) 1000 Mb/s 100m
1000Base-LX Ethernet Gigabit Fibre optique mono ou multimode 1000 Mb/s 550m
10GBase-SR Ethernet 10Gigabit Fibre optique multimode 10 Gbit/s 500m
Université de Savoie 71
Chapitre 4 : Couche 2, le protocole Ethernet
Université de Savoie 72
La trame Ethernet (1)
z Les données proviennent de la couche
supérieure et seront encapsulées dans la
trame Ethernet.
Champ de données
0 à 1500 octets
Université de Savoie 73
Le préambule
Université de Savoie 74
La trame Ethernet (2)
Préambule
7 octets
Université de Savoie 75
L’adresse Ethernet
Université de Savoie 76
La trame Ethernet (3)
Adresse MAC
récepteur
6 octets
Préambule
7 octets
Université de Savoie 78
La trame Ethernet (4)
Adresse MAC
récepteur
6 octets
Préambule
7 octets
Université de Savoie 80
Les collisions (2)
DTE1 DTE2
z Collision
!
z DTE2 voit la collision
z DTE1 ne voit rien !
Université de Savoie 81
Les collisions (3)
z Afin de pouvoir être sur d’observer une éventuelle
collision la norme impose des contraintes.
Université de Savoie 82
Les collisions (4)
Université de Savoie 83
La trame Ethernet (5)
Préambule
7 octets
Université de Savoie 87
Présentation du protocole IP (1)
z Le protocole IP (Internet Protocole) est un des
protocoles les plus importants d'Internet car il permet
l'élaboration et le transport des paquets IP (les
paquets de données), sans toutefois en assurer la
« livraison ».
Université de Savoie 88
Présentation du protocole IP (2)
z L’adresse IP du destinataire
z Le réseau du destinataire : Qui est calculé grâce au masque
de sous réseau.
z La passerelle : Machine à qui on doit transmettre le paquet si
la machine destinatrice n’est pas dans le réseau local.
Université de Savoie 89
Chapitre 5 : Les protocoles de
couche 3 (IP, ARP, ICMP…)
Université de Savoie 90
Le paquet IP
Université de Savoie 91
L’entête IP (1)
<= 32 bits ==>
Longueur
Version Type de service Longueur totale
en-tête
(4 bits) (8 bits) (16 bits)
(4 bits)
Identification Drapeaux Décalage fragment
(16 bits) (3 bits) (offset) (13 bits)
Durée de vie Protocole Somme de contrôle en-tête
(8 bits) supérieur (8 bits) (16 bits)
Adresse IP source (32 bits)
Adresse IP destination (32 bits)
Données IP
Université de Savoie 92
L’entête IP (2)
Université de Savoie 93
L’entête IP (3)
Université de Savoie 94
L’entête IP (4)
Université de Savoie 95
Chapitre 5 : Les protocoles de
couche 3 (IP, ARP, ICMP…)
Université de Savoie 96
L’adressage IP
Université de Savoie 98
Le masque de sous-réseau
z Un masque de sous-réseau a la même forme qu'une
adresse IP (32 bits). Il a pour rôle de distinguer le
numéro du réseau, du numéro de l'ordinateur dans
ce réseau.
Université de Savoie 99
Structure du masque de sous-réseau
z Par convention, les bits de gauche d'un masque sont à 1 et les bits de
droite sont à 0.
z Exemple : 11111111 11111111 11111111 00000000 ce qui correspond à
255.255.255.0
z Pour connaître le réseau dans lequel appartient une machine, on fait un
& logique entre le masque de sous réseau et l’adresse IP de la machine.
z Exemple:
Une machine possède l'adresse IP : 194 . 214 . 110 . 35
Elle possède une masque : 255 . 255 . 255 . 0
L'adresse du réseau est : 194 . 214 . 110 . 0
L'adresse de cette machine dans le réseau est : 35
z Dans chaque réseau, les adresses dont les bits de machine sont tous à
0 (valeur 0) ou tous à 1 (valeur 255) ne peuvent être attribuées :
z Le nombre 0 désigne le réseau dans son ensemble
z 255 représente une adresse de diffusion (broadcast) à destination de tous les
nœuds du réseau.
Université de Savoie 100
L’adressage IP Public
z Solution
z Utilisation des adresses privées avec partage de la
connexion internet.
z Passer à IPv6
z Principe:
1. L'émetteur A envoie une trame Ethernet de diffusion (broadcast)
contenant un message ARP « ARP Request » demandant qui est
@IPB ?
2. Toutes les machines du réseau local reçoivent la requête. Seul B
d'adresse @IPB se reconnaît, et elle répond à A (@IPA) dans une
trame destinée à @EthA « ARP Reply ».
3. La machine A retrouve l’@EthB de la machine B dans la trame
Ethernet répondue.
4. Chaque machine maintient en mémoire une table ARP de
correspondances @IP / @Eth pour éviter trop de requêtes ARP.
Chaque entrée de la table à une durée de vie limitée.
Longueur
d’adresse
matérielle
Adresse physique Adresse Physique
1 octet
source 6 octets destination 6 octets
Type de Longueur
protocole d’adresse
2 octets protocole Adresse IP Adresse IP
Type de 8 bits source 4 octets destination 4 octets
matériel Le type
2 octets d’opération
2 octets
109
Chapitre 5 : Les protocoles de
couche 3 (IP, ARP, ICMP…)
Entête IP
z Ping @IP
z Ping Nom
R1 R2
131.107.8.1 131.107.16.2 131.107.16.1 131.107.24.1
A B C
Eth0 Eth0
Eth0
131.107.8.5 131.107.16.17 131.107.24.6 124
Exemple de routage direct et indirect
R1 R2
131.107.8.1 131.107.16.2 131.107.16.1 131.107.24.1
A B C
Eth0 Eth0
Eth0
131.107.8.5 131.107.16.17 131.107.24.6 125
Chapitre 6 : Le routage IP
128
Le routage dynamique RIP
z Avec RIP,un routeur transmet à ses voisins les
adresses réseaux qu'il connaît ainsi que la distance
pour les atteindre.
z Ces couples adresse/distance sont appelés vecteurs de
distance.
z La métrique utilisée par RIP est la distance
correspondant au nombre de routeurs à traverser (hop
ou nombre de sauts) avant d'atteindre un réseau.
z Si plusieurs routes mènent à la même destination, le
routeur doit alors choisir la meilleure route vers une
destination donnée.
z Sur chaque routeur, si des routes redondantes
apparaissent, il retient celle qui traverse le moins de
routeur.
Université de Savoie 129
Le routage RIP : exemple (1)
z Exemple:
Au départ aucune route n’est définie, puis on active le protocole RIP.
130
Le routage RIP : exemple (2)
z R1 et R2 construisent leur table en observant leurs
interfaces :
131
Le routage RIP : exemple (3)
132
Chapitre 7 : Les protocoles de
couche 4 (TCP, UDP…)
136
Le fenêtrage (1)
1 2 3 4 5 6 7 8 9 10 11 . . .
Octets émis Octets émis et Octets Octets non émissibles
et acquittés non acquittés émissibles pour l’instant
Numéro de séquence
Champ importants :
Numéro d’acquittement z Port source
z Port destination
HLEN réservé Codes fenêtre z Numéro de séquence
z Numéro d’acquittement
Checksum pointeur urgence
Données . . .
140
Le protocole TCP : les Ports
z Quelle que soit l’application cliente (ex: navigateur Web), elle doit
contacter le programme correspondant côté serveur. L’adresse IP ne
suffit pas. En effet, l’@ IP indique seulement la machine serveur et non
pas le service ou le programme sollicité sur la machine distante.
z Exemple :
Vous envoyer une requête sur une machine distante possédant :
z Un serveur de transfert de fichier (ftp)
z Un serveur web (http)
z Un service mail (pop et smtp)
TCP TCP
Source SYN seq=x Destination
TCP TCP
Source FIN seq=x Destination
ACK acq=x+1
FIN seq=y
Deux pouvant
ACK acq=y+1 être regroupés
en un
z TCP
z Full-Duplex
z Service garanti
z Acknowledges Î arrivée garantie des segments
z Séquençage Î ordre garanti des segments
z Acknowledges cumulés Î pas trop de gaspillage
z Pourquoi le NAT ?
Le mécanisme de translation d'adresses (en anglais Network
Address Translation noté NAT) a été mis au point afin de
répondre à la pénurie d'adresses IP avec le protocole IPv4 (le
protocole IPv6 répondra à terme à ce problème).
10.0.0.1 213.91.4.193
66.249.93.104
10.0.0.4
Paquet IP
10.0.0.2 S : 10.0.0.2
D : 66.249.93.104
S : 213.91.4.193
10.0.0.3 NAT D : 66.249.93.104
155
NAT des paquets rentrants (1)
z Près réception, la réponse est transmise à la machine ayant fait la
demande.
10.0.0.2 S : 66.249.93.104
D : 10.0.0.2
S : 66.249.93.104
10.0.0.3 D : 213.91.4.193
NAT
z Solution :
z Le NAT dynamique utilise le mécanisme de translation de port
(PAT - Port Address Translation), c'est-à-dire l'affectation d'un
port source différent à chaque requête.
10.0.0.2
Port source : 41243
S : 10.0.0.2
D : 66.249.93.104 Port source : 51999
Port dest : 80 S : 213.91.4.193
D : 66.249.93.104
10.0.0.3 NAT Port dest : 80
10.0.0.4
158
NAT des paquets rentrants (2)
10.0.0.2
Port source : 80
S : 66.249.93.104
D : 10.0.0.2 Port source : 80
Port dest : 41243 S : 66.249.93.104
D : 213.91.4.193
10.0.0.3 NAT Port dest : 51999
10.0.0.4
159
Table des translations
Interne Externe
@IP Ports Ports
10.0.0.1 1035 1035
10.0.0.2 41243 51999
10.0.0.3 1035 1033
10.0.0.4 1025 1025
Université de Savoie 160
NAT & sécurité
174