Chapitre 1 4p

Rappel Rappel
Les adresses réseau IPv6 Les adresses réseau IPv6

Présentation des protocoles de routage dynamique Présentation des protocoles de routage dynamique
Routage par inondation Routage par inondation
Routage par vecteur de distance Routage par vecteur de distance
Routage à état de liens Routage à état de liens
Routage hiérarchique Routage hiérarchique
Plan du cours
Protocoles et concepts de routage
Chapitre 1: introduction au routage
• Rappel
• Présentation du routage et du transfert des paquets
• Présentation des protocoles de routage dynamique
École Nationale d’Ingénieurs de Tunis
2014 - 2015 • Routage par inondation
• Routage par vecteur de distance
Mohamed Koubàa
• Routage à état de liens
Département Technologies de l’Information et de la Communication
École Nationale d’Ingénieurs de Tunis • Routage hiérarchique
courriel: mohamed.koubaa@enit.rnu.tn
mohamed.koubaa@enit.rnu.tn PCR - ENIT 1 mohamed.koubaa@enit.rnu.tn PCR - ENIT 2
Rappel Rappel
Présentation des protocoles de routage dynamique Les adresses réseau IPv4 Présentation des protocoles de routage dynamique Les adresses réseau IPv4
Routage par inondation Les protocoles de contrôle de l’IPv4 Routage par inondation Les protocoles de contrôle de l’IPv4
Routage par vecteur de distance Gestion de l’espace d’adressage IP Routage par vecteur de distance Gestion de l’espace d’adressage IP
Plan du cours Adresses IPv4 (1)
• Rappel
• Présentation du routage et du transfert des paquets • Chaque routeur possède une adresse IP sur 32 bits incluant un
• Présentation des protocoles de routage dynamique numéro de réseau et son numéro d’hôte
• Routage par inondation • La combinaison est unique
• Routage par vecteur de distance • Une telle adresse ne désigne pas un hôte mais une carte réseau
• Routage à état de liens • Un hôte se trouvant sur deux réseaux devra voir deux adresses IP
• Routage hiérarchique

Rappel Rappel
Adresses IPv4 (2) Notion de sous-réseau
• La notion de sous réseau fut introduite en 1984 et a conservé le

format de l’adresse IP sur 32 bits
• Le champ identifiant d’hôte de l’adresse IP est exploité autrement
dans un réseau subdivisé en plusieurs sous-réseaux, celui-ci se
décompose en un identifiant de sous-réseau et un identifiant d’hôte
sur le sous réseau
• Ce découpage n’est connu qu’à l’intérieur du réseau lui-même (une
adresse IP, vue de l’extérieur, reste une adresse sur 32 bit. On ne
Classe Nombre de réseaux Nombre de hôtes peut savoir si le réseau est constitué d’un seul réseau ou subdivisé en
plusieurs sous réseaux)
A 128 Plus de 16 millions
B 16384 65536
C Plus de 2 millions 256
Rappel Rappel
Notion de masque Un exemple (1)

• Le masque de sous-réseau (netmask) est nécessaire pour différencier
les bits réservés à l’adressage des sous-réseaux de ceux qui • Adresse IP de réseau de classe C : 193.27.45.0
correspondent à l’identifiant d’hôte
• Masque de sous-réseau 255.255.255.224 soit en binaire 11111111
• Le masque de sous-réseau contient des 1 sur toute la partie 11111111 11111111 11100000
identifiant le réseau et les bits de sous-réseau et des 0 sur la partie
réservée au numéro d’hôte dans le sous-réseau • Dans l’octet réservé au identificateur de la machine, il y a trois bits
utilisés pour identifier des sous-réseaux interconnectés par des
• Lorsqu’une station d’un sous-réseau veut émettre un message à une
autre, elle compare bit à bit son adresse à celle du destinataire en routeurs
utilisant le masque de sous-réseau • Sur le sous-réseau 1, l’adresse du sous-réseau est 193.27.45.32,
◦ Si sur toute la partie identifiée par les 1 du masque de sous-réseau, il y l’adresse 193.27.45.33 peut être celle du routeur coté sous-réseau 1 ;
a égalité, les deux stations se trouvent sur le même sous réseau ; le l’adresse 193.27.45.63 est l’adresse de diffusion sur le sous-réseau 1.
message est transmis directement sur le réseau local Il reste donc 29 adresses disponibles sur les 32 possibles pour les
◦ Si les deux stations ne se trouvent pas sur le même sous-réseau, le stations du sous-réseau 1
message est transféré au routeur (connecte le réseau local au monde
extérieur)
Rappel Rappel
Un exemple (2) Un exemple (3)
• Dans un réseau subdivisé, chaque machine connaı̂t son adresse IP et

• De la même façon dans le sous-réseau 2, l’adresse de sous-réseau est le masque de sous-réseau ⇒ permet de savoir dans quel sous-réseau
193.27.45.64, l’adresse du routeur est 193.27.45.65, l’adresse de se trouve-elle ?
diffusion est 193.27.45.95. Il reste de même 29 adresses disponibles
• Il suffit de faire le produit (et logique) entre l’adresse IP de la
sur les 32 possibles pour les station du sous-réseau 2
machine et le masque
• Bilan
◦ Sans notion de sous-réseau ⇒ 254 stations sur un réseau de classe C Adresse station 11000001 00011011 00101101 00100001
◦ Avec 6 sous-réseaux physiques ⇒ 174 stations Masque 11111111 11111111 11111111 11100000
◦ On dispose d’une identification plus fine et d’une possibilité de diffusion Résultat 11000001 00011011 00101101 00100000
limitée à chaque sous réseau
• La station fait partie du sous-réseau 1 d’adresse 193.27.45.32
Rappel Rappel
Les adresses IPv4 privées Network Address Translation (1)
• Plusieurs plages d’adresses IP sont réservées dans chaque classe

d’adresses et sont d’utilisation libre • Le nombre d’adresses IP routables (donc uniques sur la planète)
• Des réseaux appartenant à des organisations différentes peuvent n’est pas suffisant pour permettre à toutes les machines le
utilisés les mêmes adresses IP pourvus qu’ils restent isolés les uns nécessitant d’être connectées à Internet
des autres • Le mécanisme de translation d’adresses (Network Address
Classe Information Translation - NAT) a été mis au point afin de répondre à la pénurie
A 10.X.Y.Z où 0 ≤ X ≤ 255, 0 ≤ Y ≤ 255 et 0 ≤ Z ≤ 255 d’adresses IP avec le protocole IPv4 (le protocole IPv6 répondra à
B 172.X.Y.Z où 16 ≤ X ≤ 31, 0 ≤ Y ≤ 255 et 0 ≤ Z ≤ 255 terme à ce problème)
C 192.168.Y.Z où 0 ≤ Y ≤ 255 et 0 ≤ Z ≤ 255

Rappel Rappel
Network Address Translation (2) Network Address Translation (3)
Rappel Rappel
NAT statique NAT statique : inconvénients
• Le routeur dispose d’une plage d’adresses publiques

• A la sortie, le routeur substitue l’adresse locale par une adresse
publique • On doit disposer d’une adresse publique par machine accédant à
• A l’entrée, le routeur effectue la substitution inverse internet
• Nécessité de mémoriser une table de substitution (table NAT) • Pourquoi ne pas leur attribuer directement cette adresse ?
@ locale @ publique • Problème de pénurie d’adresses IP
192.168.1.2 80.126.84.2
192.168.1.3 80.126.84.3
192.168.1.4 80.126.84.4

Rappel Rappel
NAT dynamique (1) NAT dynamique (2)
• ou IP masquerading, Network Address and Port Translation (NAPT)

• L’idée est de faire correspondre une adresse IP publique à plusieurs
adresses IP locales
• Utilisation de l’adresse publique du routeur
• Création dynamique d’entrées @IP/port dans la table NAT
◦ Utilisation du même port source par deux machines du réseau local !
◦ Les machines 192.168.1.2 et 192.168.1.3 utilisent toutes deux le port
23549
◦ Vers quelle machine rediriger les données entrantes à destination du
port 23549 ?
◦ Le routeur substitue le port source dans l’en-tête du protocole de
transport (PAT - Port Address Translation)
Rappel Rappel
NAT dynamique : avantages NAT dynamique : inconvénients (1)
• Ne permet pas à une machine d’être jointe de l’extérieur

◦ La mise à jour dynamique de la table NAT ne peut se faire que de
l’intérieur : seuls ses messages contiennent les IP des machines locales
• Permet de masquer un grand nombre de machines derrière une seule ◦ Avantage d’un point vue sécurité
adresse publique ◦ Solution : redirection de port ou Port Forwarding ou Port Mapping
Configurer la passerelle pour transmettre à une machine spécifique du
◦ Limitation : nombre de ports translatés (65536)
réseau interne, tous les paquets reçus sur un port particulier
◦ Réponse au problème de pénurie d’adresses IP
• Cas des protocoles sans informations de ports (ICMP - Internet
Control Message Protocol, PPTP - Point-to-Point Tunneling
Protocol, . . . )
◦ Implémenter spécifiquement le NAT pour ICMP
◦ Identifiant ICMP présent dans l’en-tête du message ICMP

Rappel Rappel
NAT dynamique : inconvénients (2) Autres types d’adresses IPv4 (1)
• Bouclage
◦ L’adresse de bouclage IPv4 127.0.0.1 est une autre adresse réservée
• Cas du protocole FTP ◦ L’adresse de bouclage est une adresse spéciale que les hôtes utilisent
◦ FTP utilise deux connexions en parallèle : une connexion pour le pour diriger le trafic vers eux-mêmes
contrôle de la connexion, l’autre pour le transfert des données ◦ L’adresse de bouclage crée un moyen rapide, pour les applications et les
◦ FTP fonctionne selon deux modes différents : actif ou passif services TCP/IP actifs sur le même périphérique, de communiquer
En mode actif, le serveur initialise la connexion de données à partir de entre eux
l’extérieur
◦ Bien que seule l’adresse 127.0.0.1 soit utilisée, les adresses de la plage
127.0.0.0-127.255.255.255 sont réservées ; aucune des adresses de
cette plage ne devrait jamais apparaı̂tre sur un réseau quel qu’il soit
Rappel Rappel
Autres types d’adresses IPv4 (2) Autres types d’adresses IPv4 (3)
• Adresses TEST-NET
◦ Le bloc d’adresses 192.0.2.0 à 192.0.2.255 (192.0.2.0/24) est réservé à
• Link-local des fins pédagogiques
◦ Les adresses IPv4 du bloc d’adresses 169.254.0.0 à 169.254.255.255 ◦ Les adresses TEST-NET peuvent être utilisées dans la documentation
(169.254.0.0/16) sont conçues comme des adresses link-local et dans des exemples de réseau
◦ Les adresses link-local peuvent être automatiquement attribuées à ◦ Les adresses TEST-NET ne doivent pas être visibles sur Internet
l’hôte local par le système d’exploitation, dans les environnements où • Adresses expérimentales
aucune configuration IP n’est disponible ◦ Les adresses du bloc 240.0.0.0 à 255.255.255.254 sont répertoriées
◦ Les adresses link-local peuvent être utilisées dans un réseau comme étant réservées pour une utilisation future (RFC 3330)
peer-to-peer restreint ou pour un hôte qui ne parviendrait pas à obtenir ◦ Les adresses expérimentales ne peuvent être utilisées qu’à des fins de
automatiquement une adresse auprès d’un serveur DHCP recherche ou d’expérimentation, mais ne peuvent pas être utilisées dans
un réseau IPv4
◦ Les adresses expérimentales peuvent techniquement être converties en
adresses utilisables dans le futur selon le RFC 3330

Rappel Rappel
ICMP - Internet Control Message Protocol (1) ICMP - Internet Control Message Protocol (2)
• ICMP est un protocole de gestion de réseau ; il assure un mécanisme

de rapport d’erreurs
• Un message ICMP est contenu dans un datagramme IP
• ICMP est implémenté sur tous les équipements IP : stations et ◦ ICMP utilise IP comme protocole de couche supérieure
routeurs ◦ Champ protocole du datagramme IP=1
• Message envoyé par l’équipement destinataire ou un routeur • Chaque message ICMP a son format
intermédiaire : ◦ Trois champs communs
◦ Quand il s’aperçoit d’un problème dans un datagramme TYPE (1 octet) : 22 types définis
◦ Pour avertir l’émetteur afin qu’il modifie son comportement CODE (1 octet) : plus d’informations sur le champ type
◦ Exemple : routeur détenteur d’une mauvaise information de routage CHECKSUM (2 octets) : contrôle d’erreur sur le message ICMP
• Un message ICMP ne doit pas engendrer un autre message ICMP
◦ Il ne demande pas de réponse
Rappel Rappel
ICMP - Internet Control Message Protocol (3) ICMP - Internet Control Message Protocol (4)
Message ICMP Description

Echo request (requête d’écho) Détermine si un nœud IP (un hôte ou un routeur) est
disponible sur le réseau
Echo reply (réponse d’écho) Répond à une requête d’écho ICMP
Destination unreachable (destina- Informe l’hôte qu’un datagramme ne peut pas être
tion inaccessible) livré
Source quench (extension de Informe l’hôte pour réduire la vitesse à laquelle il en-
source) voie les datagrammes à cause de la congestion
Redirect (redirection) Informe l’hôte d’un itinéraire préféré
Time exceeded (dépassement de la Indique que la durée de vie TTL (Time-To-Live) d’un
temporisation) datagramme IP a été dépassée

Rappel Rappel
ICMP - Internet Control Message Protocol (5) ARP - Address Resolution Protocol (1)
Type Code Message Signification du message

8 0 Demande d’ECHO Ce message est utilisé lorsqu’on utilise la commande
PING. Cette commande, permettant de tester le ré- • Problème : trouver une adresse MAC à partir de l’adresse IP
seau, envoie un datagramme à un destinataire et lui
demande de le restituer • ARP permet de trouver l’adresse physique d’une machine sur le
3 0 Destinataire inaccessible Le réseau n’est pas accessible même réseau en donnant uniquement son adresse IP
3 1 Destinataire inaccessible La machine n’est pas accessible
3 2 Destinataire inaccessible Le protocole n’est pas accessible • L’adresse IP est totalement indépendante de l’adresse physique
3 3 Destinataire inaccessible Le port n’est pas accessible ◦ Exemple Ethernet : l’adresse MAC est fournie par le constructeur
3 4 Destinataire inaccessible Fragmentation nécessaire mais impossible à cause du
drapeau (flag) DF • Stockage des adresses physiques dans une table ARP (cache)
3 5 Destinataire inaccessible Le routage a échoué
4 0 Source Quench Le volume de données envoyé est trop important, le
◦ Le cache est remis à jour périodiquement
routeur envoie ce message pour prévenir qu’il sature ◦ Sous Unix, pour Ethernet, visualisation de la table par la commande :
afin de demander de réduire la vitesse de transmission arp -a
5 1 Redirection pour un hôte Le routeur remarque que la route d’un ordinateur n’est
et un service donné pas optimale pour un service donné et envoie l’adresse
du routeur à rajouter dans la table de routage de l’or-
dinateur
Rappel Rappel
ARP - Address Resolution Protocol (2) RARP - Reverse Address Resolution Protocol
• Problème : trouver une adresse IP à partir d’une adresse Ethernet

• Soit deux équipements A et B sur le même segment Ethernet
• RARP permet de demander une adresse IP en indiquant l’adresse
• La machine A veut envoyer un datagramme à la machine B Ethernet
• A connaı̂t l’adresse IP de B mais pas son adresse Ethernet : • RARP utilisé au moment du démarrage (boot) par certains
◦ A envoie une trame de diffusion Ethernet qui demande l’adresse équipements
Ethernet de B :
Adresse destinataire FF.FF.FF.FF.FF.FF • RARP est utilisé par :
En indiquant l’adresse IP de B ◦ Certains macintoshs
◦ Toutes les machines reçoivent la requête venant de A ◦ Les stations sans disque
◦ Seule B répond à A en lui donnant son adresse Ethernet ◦ Les terminaux X
• Même format de message que ARP

Rappel Rappel
BOOTP DHCP - Dynamic Host Configuration Protocol
• BOOTP fournit des informations supplémentaires à une station sans • DHCP a largement remplacé RARP et BOOTP
disque
• Une configuration manuelle et assignation dynamique des adresses
◦ L’adresse IP du serveur de fichiers qui stocke l’image mémoire
◦ L’adresse IP du routeur par défaut • Comme RARP et BOOTP, il s’occupe d’attribuer des adresses IP
◦ Le masque du sous-réseau aux hôtes qui en font la demande
• Les tables de correspondance des adresses doivent être configurées • Le serveur DHCP n’a pas besoin d’être sur le même réseau que
manuellement l’hôte demandeur
• Utilise des messages UDP (User Datagram Protocol) • Un agent de relais DHCP doit être présent sur chaque LAN
Rappel Rappel
IANA et RIR (1) IANA et RIR (2)

• L’IANA (Internet Assigned Numbers Authority) gère l’attribution
des adresses IPv4 et IPv6
• Jusque dans le milieu des années 1990, l’ensemble de l’espace
d’adressage IPv4 était géré directement par l’IANA
• Depuis, la gestion de l’espace d’adressage IPv4 restant a été répartie
entre différents Registres Internet Régionaux (RIR), selon le type
d’utilisation ou la zone géographique
◦ AfriNIC (African Network Information Centre) - Région Afrique
◦ APNIC (Asia Pacific Network Information Centre) - Région
Asie/Pacifique
◦ ARIN (American Registry for Internet Numbers) - Région Amérique du
Nord
◦ LACNIC (Regional Latin-American and Caribbean IP Address Registry)
- Amérique du Sud et certaines ı̂les des Caraı̈bes
◦ RIPE NCC (Réseaux IP européens) - Europe, Moyen Orient, Asie
centrale
Rappel Rappel
FAI (1) FAI (2)
• Les RIR sont chargés d’attribuer des adresses IP aux FAI

• Les FAI disposent de leur propre ensemble de réseaux de données
• La plupart des entreprises ou organisations obtiennent leur bloc internes pour gérer la connectivité Internet et fournir les services
d’adresses IPv4 auprès d’un FAI d’accès associés
• Le FAI fournit généralement un petit nombre d’adresses IPv4 • Les services DNS, de messagerie et d’hébergement de site Web sont
utilisables (6 ou 14) à leurs clients, dans le cadre des services les principaux services offerts par les FAI
d’accès qu’ils offrent
• Les FAI sont regroupés au sein d’une hiérarchie, en fonction de leur
• Il est possible d’obtenir, pour un coût supplémentaire, de plus grands niveau de connectivité au réseau fédérateur Internet
blocs d’adresses sur base de justificatifs des besoins
• Les niveaux les plus bas obtiennent une connectivité au réseau
• En changeant de FAI, le nouveau FAI fournit de nouvelles adresses à fédérateur via une connexion à un FAI de niveau supérieur
partir des blocs d’adresses qui lui ont été attribués
Rappel Rappel
FAI (3) FAI de niveau 1
• Les FAI de niveau 1 sont de grands fournisseurs au niveau national

ou international, directement connectés au réseau fédérateur
Internet
• Les clients des FAI de niveau 1 sont, soit des FAI de niveau inférieur
ou de grandes sociétés et administrations
• Les FAI de niveau 1 mettent en œuvre des connexions et des
services extrêmement fiables à travers des connexions multiples au
réseau fédérateur
• Les clients des FAI de niveau 1 bénéficient d’une haute fiabilité et
d’un débit de données élevé (séparés d’une seule connexion du
réseau Internet) au prix d’un coût élevé des services d’accès

Rappel Rappel
FAI de niveau 2 FAI de niveau 3

• Les FAI de niveau 2 dépendent des FAI de niveau 1 pour les services
Internet
• Les petites entreprises sont le plus souvent les clients des FAI de
niveau 2 • Les FAI de niveau 3 achètent les services Internet auprès des FAI de
• Les FAI de niveau 2 offrent davantage de services comparés aux niveau 2
autres niveaux inférieurs de la hiérarchie • Les clients des FAI de niveau 3 sont généralement des particuliers
• Les FAI de niveau 2 disposent de leurs propres ressources dans une zone géographique précise dont le besoin se résume en une
informatiques pour les services qu’ils offrent connectivité au réseau Internet et un support technique
◦ Serveurs DNS
• Bien qu’ils offrent un accès moins fiable et une bande passante
◦ Serveurs de messagerie électronique
◦ Serveurs Web
réduite par rapport aux fournisseurs de niveau 1 et 2, ils sont
• Les FAI de niveau 2 peuvent offrir des services de développement et également retenus par les petites et moyennes entreprises
de gestion de site Web, de commerce électronique/boutique en ligne
et de voix sur IP (VoIP)
• Les FAI de niveau 2 offrent un service d’accès à Internet plus lent et
moins fiable que les FAI de niveau 1
Motivations Motivations
Rappel Rappel
Transition IPv4 - IPv6 Transition IPv4 - IPv6
Les adresses IPv6 Les adresses IPv6
Qu’est ce qu’un routeur ? Qu’est ce qu’un routeur ?
Routage statique Routage statique
Routage dynamique Routage dynamique
Protocoles de routage IP Protocoles de routage IP
Propriétés principale d’un protocole de routage Propriétés principale d’un protocole de routage
Protocole IPv6 Motivations
• Le manque d’espace d’adressage IPv4 a été le facteur le plus

• IPv6 ou IP Next Generation (NG) doit se substituer au protocole important pour passer à l’IPv6
IPv4 (une migration progressive mais doit se concrétiser rapidement) ◦ L’IPv4 fournit théoriquement 4,3 milliards d’adresses au maximum
• L’IPv6 possède un plus grand espace d’adressage (128 bits) pour un ◦ Les adresses privées RFC 1918, en association avec la fonction NAT,
total de 340 undécillions d’adresses disponibles (ce qui correspond ont été utilisées pour limiter le manque d’espace d’adressage IPv4
au nombre 340 suivi de 36 zéros) ◦ La fonction NAT comporte des restrictions gênant fortement les
communications peer-to-peer
• L’IPv6 apporte bien plus que des adresses plus longues, il permet
également d’apporter un certains nombre de solutions aux limites du • L’Afrique, l’Asie et d’autres parties du monde sont de plus en plus
protocole IPv4 connectées à Internet, les adresses IPv4 deviennent insuffisantes
◦ L’ICMPv6 inclut la configuration automatique et la résolution pour prendre en charge cette croissance
d’adresse, fonctions non présentes dans le protocole ICMP pour l’IPv4 • Les différentes prévisions indiquent que les cinq RIR auront épuisé
les adresses IPv4 entre 2015 et 2020

Rappel Rappel
Internet des objets (1) Internet des objets (2)

• Les périphériques connectés et équipés de capteurs de demain
comprennent tous les objets du quotidien :
◦ Les automobiles
◦ Les périphériques biomédicaux
◦ Les appareils électroménagers
◦ Les écosystèmes naturels
• Imaginez qu’une conférence sur un site client est automatiquement
planifiée sur votre application de calendrier et doit commencer une
heure avant vos horaires de travail normaux
• Cela peut vous poser problème, notamment si vous oubliez de
vérifier le calendrier ou de régler votre réveil en conséquence
• Durant 2008, le nombre d’ objets connectés à Internet a dépassé le • Imaginez maintenant que votre application de calendrier
communique ces informations directement à votre réveil et à votre
nombre d’ individus sur la planète
automobile. Votre voiture se met en marche automatiquement pour
• Les périphériques accédant à Internet ne sont plus seulement des
dégeler le pare-brise avant votre arrivée et vous indique la route pour
ordinateurs, des tablettes et des smartphones
vous rendre sur le site client
• Avec un nombre d’utilisateurs d’Internet augmentant sans cesse un
Rappel Rappel
Entête IPv6 vs. Entête IPv4 Transition IPv4 - IPv6 (1)
• La transition vers l’IPv6 n’aura pas lieu à une date fixe

• À l’avenir, l’IPv4 et l’IPv6 devront coexister, la transition vers l’IPv6
durera probablement plusieurs années
• L’IETF a créé divers protocoles et outils pour aider les
administrateurs réseau à migrer leurs réseaux vers l’IPv6
◦ Double pile
◦ Tunneling
◦ Traduction

Rappel Rappel
Transition IPv4 - IPv6 (2) Transition IPv4 - IPv6 (3)

• Les périphériques double pile exécutent les piles de protocoles IPv4 • Le tunneling permet d’encapsuler les paquets IPv6 en des paquets
et IPv6 simultanément (IPv4 et IPv6 coexistent sur le même réseau) IPv4 via un réseau IPv4 à la manière de tout autre type de données.
Rappel Rappel
Transition IPv4 - IPv6 (4) Adresses IPv6 (1)

• Les adresses IPv6 ont une longueur de 128 bits et sont notées sous
• La traduction d’adresses permet à des périphériques IPv6 de forme de chaı̂nes de valeurs hexadécimales
communiquer avec les périphériques IPv4 à l’aide d’une technique de ◦ Tous les groupes de 4 bits sont représentés par un caractère
traduction d’adresses réseau 64 (NAT64) similaire à la NAT pour hexadécimal unique ; pour un total de 32 valeurs hexadécimales
l’IPv4, ce qui permet ainsi de traduire un paquet IPv6 en un paquet ◦ Les adresses IPv6 ne sont pas sensibles à la casse et peuvent être
IPv4, et inversement. notées en minuscules ou en majuscules
• Le format privilégié pour noter une adresse IPv6 est x:x:x:x:x:x:x:x,
ou chaque ’x’ correspond à quatre valeurs hexadécimales (16 bits ou
hextet)
• Le format privilégié implique que l’adresse IPv6 soit écrite à l’aide de
32 caractères hexadécimaux, cela ne signifie pas nécessairement que
c’est la solution idéale pour représenter une adresse IPv6
• Des règles permettant de réduire le nombre de caractères requis
pour représenter une adresse IPv6 seront présentées
Rappel Rappel
Adresses IPv6 (2) Adresses IPv6 (3)
• La première règle permettant d’abréger la notation des adresses • La deuxième règle permet de remplacer toute chaı̂ne unique et
IPv6 est l’omission des zéros en début de segment de 16 bits (ou contiguë d’un ou de plusieurs segments de 16 bits comprenant
d’hextet) uniquement des zéros par une suite de deux fois deux-points (::)
• Cette règle s’applique uniquement aux zéros en début de segment et • Une suite de deux fois deux-points (::) peut être utilisée une seule
NON aux zéros suivants fois par adresse
Recommandé Sans zéros en début de segment Sans zéros en début de segment compressé
2001:0DB8:0000:1111:0000:0000:0000:0200 2001:DB8:0:1111:0:0:0:200 2001:DB8:0:1111:0:0:0:200 2001:DB8:0:1111::200
2001:0DB8:0000:A300:ABCD:0000:0000:1234 2001:DB8:0:A300:ABCD:0:0:1234 2001:DB8:0:A300:ABCD:0:0:1234 2001:DB8:0:A300:ABCD::1234
2001:0DB8:000A:1000:0000:0000:0000:0100 2001:DB8:A:1000:0:0:0:100 2001:DB8:A:1000:0:0:0:100 2001:DB8:A:1000::100
FF02:0000:0000:0000:0000:0000:0000:0001 FF02:0:0:0:0:0:0:1 FF02:0:0:0:0:0:0:1 FF02::1
FF02:0000:0000:0000:0000:0001:FF00:0200 FF02:0:0:0:0:1:FF00:200 FF02:0:0:0:0:1:FF00:200 FF02::1:FF00:200
0000:0000:0000:0000:0000:0000:0000:0001 0:0:0:0:0:0:0:1 0:0:0:0:0:0:0:1 ::1
0000:0000:0000:0000:0000:0000:0000:0000 0:0:0:0:0:0:0:0 0:0:0:0:0:0:0:0 ::
Rappel Rappel
Les types d’adresses IPv6 (1) Les types d’adresses IPv6 (2)
• Le protocole IPv6 n’utilise pas la notation décimale à point du

• Il existe trois types d’adresses IPv6 : masque de sous-réseau ; la longueur de préfixe est utilisée pour
◦ Monodiffusion : une adresse de monodiffusion IPv6 identifie une indiquer la partie réseau d’une adresse IPv6 à l’aide de la notation
interface sur un périphérique IPv6 de façon unique adresse IPv6/longueur de préfixe
◦ Multidiffusion : une adresse de multidiffusion IPv6 est utilisée pour • La longueur de préfixe peut aller de 0 à 128
envoyer un seul paquet IPv6 vers plusieurs destinations
◦ Anycast : une adresse anycast IPv6 est une adresse de monodiffusion • La longueur de préfixe IPv6 standard pour les réseaux locaux et la
IPv6 qui peut être attribuée à plusieurs périphériques. Un paquet plupart des autres types de réseau est /64
envoyé à une adresse anycast est acheminé vers le périphérique le plus
proche ayant cette adresse
• Contrairement à l’IPv4, l’IPv6 n’a pas d’adresse de diffusion ;
l’adresse de multidiffusion offre globalement les mêmes résultats

Rappel Rappel
• Un paquet envoyé à une adresse de monodiffusion est reçu par • Monodiffusion globale
l’interface correspondant à cette adresse ◦ Une adresse de monodiffusion globale est similaire à une adresse IPv4
• Une adresse source IPv6 doit être une adresse de monodiffusion ; publique
◦ Une adresse de monodiffusion globale est unique au monde et est
l’adresse IPv6 de destination peut quant à elle être une adresse de
routable sur Internet
monodiffusion ou de multidiffusion ◦ Une adresse de monodiffusion globale peut être configurée de manière
• Il existe six types d’adresse de monodiffusion IPv6 statique ou attribuée de manière dynamique
Rappel Rappel
• Liaison locale (Link-local) • Bouclage

◦ Les adresses link-local sont utilisées pour communiquer avec d’autres ◦ Une adresse de bouclage est utilisée par un hôte pour envoyer un
périphériques sur la même liaison locale (sous-réseau) paquet à lui-même
◦ Leur caractère unique doit être confirmé uniquement sur cette liaison, ◦ L’adresse de bouclage ne peut pas être attribuée à une interface
car elles ne sont pas routables au-delà de la liaison (les routeurs ne physique
transmettent aucun paquet avec une adresse source ou de destination ◦ L’adresse de bouclage IPv6 contient uniquement des 0, excepté le
link-local) dernier bit (::1/128, ou simplement ::1 au format compressé)
◦ L’adresse de monodiffusion globale n’est pas obligatoire, cependant, • Adresse non spécifiée
chaque interface réseau IPv6 doit avoir une adresse link-local ◦ Une adresse non spécifiée est une adresse contenant uniquement des 0
◦ Si une adresse link-local n’est pas configurée manuellement sur une et est notée ::/128 ou simplement :: au format compressé
interface, le périphérique crée automatiquement sa propre adresse sans ◦ L’adresse non spécifiée ne peut pas être attribuée à une interface et ne
communiquer avec un serveur DHCP peut être utilisée que comme adresse source dans un paquet IPv6
◦ Les adresses link-local IPv6 se trouvent dans la plage FE80::/10 ; le ◦ Une adresse non spécifiée est utilisée comme adresse source lorsque le
premier hextet dispose d’une plage allant de 1111 1110 1000 0000 périphérique n’a pas encore d’adresse IPv6 permanente ou lorsque la
(FE80) à 1111 1110 1011 1111 (FEBF) source du paquet n’est pas pertinente pour la destination
Rappel Rappel
• IPv4 intégré
◦ Les adresses IPv4 intégré sont utilisées pour faciliter la transition de
• Adresse locale unique l’IPv4 vers l’IPv6
◦ L’adresse IPv6 compatible IPv4
◦ Les adresses IPv6 locales uniques ont certains points communs avec les
L’adresse IPv6 compatible IPv4 est utilisée dans un contexte particulier
adresses RFC 1918 privées pour l’IPv4, mais ces deux types d’adresses
celui des tunnels 6 to 4 permettant de relier des réseaux IPv4 à des
diffèrent également sur certains points réseaux IPv6
◦ Des adresses locales uniques sont utilisées pour l’adressage local au L’équivalent IPv6 d’une adresse IPv4 notée a.b.c.d, est ::a.b.c.d/96
sein d’un site ou entre un nombre limité de sites ◦ L’adresse IPv4 mappée
◦ Les adresses IPv6 locales uniques ne sont pas routables Un hôte IPv6 étant capable de communiquer aussi bien avec un hôte IPv4
◦ Les adresses locales uniques sont comprises entre FC00::/7 et FDFF::/7 qu’avec un hôte IPv6
Un hôte IPv6 utilise des adresses IPv4 mappées pour communiquer avec
les autres machines IPv4 et utilise des adresses IPv6 pour communiquer
avec les autres machines IPv6
Le format d’une adresse IPv4 mappée est ::FFFF:a.b.c.d
Rappel Rappel
Les adresses de monodiffusion globale IPv6 (1) Les adresses de monodiffusion globale IPv6 (2)
• Les adresses de monodiffusion globale IPv6 sont uniques au monde • Préfixe de routage global
et routables sur Internet ◦ Le préfixe de routage global est le préfixe ou la partie réseau de
• L’ICANN (Internet Committee for Assigned Names and Numbers), l’adresse attribué(e) par le FAI à un client
opérateur de l’IANA, attribue des blocs d’adresses IPv6 aux cinq ◦ Les RIR attribuent actuellement le préfixe global de routage /48 aux
RIR clients
◦ Seules des adresses de monodiffusion globale dont les premiers bits ◦ Cet espace d’adressage est plus que suffisant pour la plupart des clients
sont 001 ou 2000::/3 sont actuellement attribuées • L’ID de sous-réseau est utilisé par une entreprise pour identifier les
◦ 1/8 de l’espace d’adressage IPv6 total disponible sous-réseaux au sein de son site
• Une adresse de monodiffusion globale se compose de trois parties
◦ Préfixe de routage global
◦ ID de sous-réseau
◦ ID d’interface
• L’ID d’interface IPv6 est similaire à la partie hôte d’une adresse IPv4
Rappel Rappel
Attribution dynamique des adresses de Configuration automatique des adresses sans état
monodiffusion globale IPv6 (SLAAC) (1)
• La configuration automatique des adresses sans état (Stateless
Address Autoconfiguration - SLAAC) permet à un périphérique
d’obtenir son préfixe, la longueur de préfixe, et l’adresse de la
• Tout comme avec l’IPv4, la configuration des adresses statiques sur passerelle par défaut depuis un routeur IPv6, sans l’intervention d’un
les clients ne convient pas aux environnements de grande taille serveur DHCPv6
• Les administrateurs de réseaux IPv6 utilisent l’attribution dynamique • Les routeurs IPv6 envoient régulièrement (par défaut, toutes les 200
des adresses IPv6 secondes) des messages d’annonce de routeur ICMPv6 à tous les
◦ Configuration automatique des adresses sans état (SLAAC) périphériques IPv6 du réseau
◦ DHCPv6 • Un périphérique IPv6 peut envoyer un message de sollicitation de
routeur au routeur, en utilisant l’adresse du groupe de multidiffusion
à tous les routeurs IPv6, afin d’avoir ses informations d’adressage
avant l’émission régulière
• Lorsqu’un routeur IPv6 reçoit un message de sollicitation, il répond
immédiatement en envoyant un message d’annonce de routeur
Rappel Rappel
Configuration automatique des adresses sans état Configuration automatique des adresses sans état
(SLAAC) (2) (SLAAC) (3)
• SLAAC uniquement
◦ Le périphérique doit utiliser le préfixe, la longueur du préfixe et
• Le message d’annonce de routeur ICMPv6 contient le préfixe, la l’adresse de la passerelle par défaut contenus dans le message
longueur du préfixe et d’autres informations destinées au d’annonce de routeur
périphérique IPv6 ◦ Aucune information n’est acquise auprès d’un serveur DHCPv6
• SLAAC et DHCPv6
• Le message d’annonce de routeur indique également au périphérique ◦ Le périphérique doit utiliser le préfixe, la longueur du préfixe et
IPv6 comment obtenir ses informations d’adressage, ce message l’adresse de la passerelle par défaut contenus dans le message
peut contenir l’une des trois options d’annonce de routeur
◦ SLAAC uniquement ◦ Le périphérique doit récupérer d’autres informations, telles que
◦ SLAAC et DHCPv6 l’adresse du serveur DNS, auprès d’un serveur DHCPv6
◦ DHCPv6 uniquement ◦ Le périphérique obtient ces informations supplémentaires par le biais du
processus de découverte et d’interrogation d’un serveur DHCPv6
◦ Le serveur DHCPv6 n’intervient pas dans le contrôle et l’allocation des
adresses (DHCPv6 sans état)
Rappel Rappel
Configuration automatique des adresses sans état DHCPv6 (1)

(SLAAC) (4)
• Le protocole DHCP pour l’IPv6 (DHCPv6) est comparable au
DHCP pour l’IPv4
• DHCPv6 uniquement • Un périphérique peut recevoir automatiquement ses informations
d’adressage, y compris une adresse de monodiffusion globale, la
◦ Le périphérique doit s’adresser à un serveur DHCPv6 pour obtenir
toutes ses informations d’adressage longueur du préfixe, l’adresse de la passerelle par défaut et les
◦ Le serveur DHCPv6 agit en tant que serveur DHCP avec état, tout adresses des serveurs DNS auprès d’un serveur DHCPv6
comme le DHCP pour l’IPv4 • Un périphérique peut recevoir une partie ou la totalité de ses
• Les routeurs envoient les messages d’annonce de routeur ICMPv6 en informations d’adressage IPv6 depuis un serveur DHCPv6, selon que
utilisant l’adresse de liaison locale comme adresse source IPv6 l’option 2 (SLAAC et DHCPv6) ou l’option 3 (DHCPv6 uniquement)
est spécifiée dans le message d’annonce de routeur ICMPv6
• Les périphériques utilisant SLAAC utilisent l’adresse de liaison locale
du routeur comme adresse de passerelle par défaut • Le système d’exploitation de l’hôte peut également choisir d’ignorer
le message d’annonce de routeur et d’obtenir son adresse IPv6
directement à partir d’un serveur DHCPv6
Rappel Rappel
DHCPv6 (2) Processus EUI-64 (1)
• L’IEEE a créé l’EUI (Extended Unique Identifier), ou format EUI-64

• Le serveur DHCPv6 fournit une adresse de monodiffusion globale modifié
IPv6 complète composée du préfixe et de l’ID d’interface
• Le processus utilise l’adresse MAC Ethernet de 48 bits d’un client et
• Dans le cas où l’option 1 (SLAAC uniquement) ou l’option 2 insère 16 autres bits au milieu de l’adresse MAC pour créer un ID
(SLAAC avec DHCPv6) est utilisée, le client n’obtient pas la partie d’interface de 64 bits
ID d’interface réelle de l’adresse grâce à ces processus ◦ Les adresses MAC sont représentées au format hexadécimal et sont
constituées de deux parties
• Le périphérique client doit alors déterminer son propre ID d’interface
OUI (Organizationally Unique Identifier) - un code de fournisseur de 24
de 64 bits, soit à l’aide de la méthode EUI-64 soit en générant un bits (6 caractères hexadécimaux) attribué par l’IEEE
nombre aléatoire de 64 bits ID de périphérique - identifiant de périphérique unique de 24 bits (6
caractères hexadécimaux) contenue dans un OUI standard

Rappel Rappel
Processus EUI-64 (2) ID d’interface générés aléatoirement

• Selon le système d’exploitation, un périphérique peut utiliser un ID
d’interface généré aléatoirement plutôt que l’adresse MAC et le
processus EUI-64
• Un ID d’interface EUI-64 est représenté au format binaire et ◦ Windows XP et les systèmes d’exploitation précédents utilisaient la
comprend trois parties méthode EUI-64
◦ Le code OUI sur 24 bits, provenant de l’adresse MAC du client, mais ◦ À partir de la version Windows Vista, Windows utilise un ID d’interface
dont le septième bit (universellement/localement, U/L) est inversé. généré aléatoirement
Cela signifie que si le septième bit est un 0, il devient un 1, et vice versa • Une fois l’ID d’interface établi, il peut être combiné avec un préfixe
◦ La valeur de 16 bits FFFE intégrée (au format hexadécimal) IPv6 pour créer une adresse de monodiffusion globale ou une adresse
◦ L’ID de périphérique de 24 bits de l’adresse MAC du client link-local
• L’ID d’interface EUI-64 obtenu à partir de l’adresse MAC ◦ Adresse de monodiffusion globale – s’il utilise la SLAAC, le périphérique
FC:99:47:75:CE:E0 est FE:99:47:FF:FE:75:CE:E0 reçoit son préfixe par l’intermédiaire du message d’annonce de routeur
ICMPv6 et l’associe à l’ID d’interface
◦ Adresse link-local – un préfixe link-local commence par FE80::/10. Un
périphérique utilise généralement FE80::/64 comme préfixe/longueur
de préfixe, suivi de l’ID d’interface
Rappel Rappel
Les adresses IPv6 link-local Adresse link-local affectée dynamiquement

• Une fois qu’une adresse de monodiffusion globale est attribuée à une
interface, le périphérique IPv6 génère automatiquement son adresse • L’adresse link-local est créée dynamiquement à l’aide du préfixe
link-local FE80::/10 et de l’ID d’interface
• Un périphérique IPv6 doit avoir au minimum une adresse link-local • Par défaut, les routeurs Cisco IOS utilisent la méthode EUI-64 pour
• Une adresse link-local IPv6 permet à un périphérique de générer l’ID d’interface de toutes les adresses link-local sur des
communiquer avec les autres périphériques IPv6 situés sur le même interfaces IPv6
sous-réseau
◦ Un hôte utilise l’adresse link-local du routeur local en tant qu’adresse • Pour les interfaces série, le routeur utilise l’adresse MAC d’une
IPv6 de passerelle par défaut interface Ethernet
◦ Les routeurs échangent des messages du protocole de routage • Une adresse link-local doit être unique sur la liaison ou le réseau
dynamique via des adresses link-local
• Un inconvénient de l’utilisation de l’adresse link-local attribuée
◦ Les tables de routage des routeurs utilisent l’adresse link-local pour
dynamiquement est sa longueur : il est en effet difficile d’identifier et
identifier le routeur de saut suivant lors du transfert des paquets IPv6
de mémoriser les adresses attribuées
• Une adresse link-local peut être établie dynamiquement ou
configurée manuellement comme adresse link-local statique
Rappel Rappel
Adresse link-local statique Adresses de multidiffusion IPv6
• Configurer manuellement l’adresse link-local permet de créer une

adresse qui est reconnaissable et plus facile à mémoriser • Une adresse de multidiffusion IPv6 est utilisée pour envoyer un
• Une adresse link-local possède un préfixe compris dans la plage FE80 paquet à un ou plusieurs destinataires
à FEBF • Les adresses de multidiffusion IPv6 ont le préfixe FF00::/8
• L’adresse link-local FE80::1 est utilisée pour être facilement • Deux types d’adresses de multidiffusion IPv6
reconnaissable comme adresse du routeur R1 ◦ Les adresses de multidiffusion attribuées
◦ Les adresses de multidiffusion de nœud sollicité
• La même adresse link-local IPv6 peut être configurée sur toutes les
interfaces du routeur R1
Rappel Rappel
Adresses de multidiffusion attribuées Groupe de multidiffusion à tous les nœuds FF02::1

• Les adresses de multidiffusion attribuées sont des adresses de • Un routeur IPv6 envoie des messages d’annonce de routeur ICMPv6
multidiffusion réservées à des groupes ou périphériques prédéfinis au groupe de multidiffusion afin d’indiquer à tous les périphériques
• Une adresse de multidiffusion attribuée est une adresse unique IPv6 du réseau les informations d’adressage telles que le préfixe, la
utilisée pour joindre un groupe de périphériques exécutant un service longueur du préfixe et la passerelle par défaut
ou un protocole commun
• Les adresses de multidiffusion attribuées sont utilisées avec des
protocoles spécifiques, tels que DHCPv6
• Deux groupes courants d’adresses de multidiffusion IPv6 attribuées
◦ Groupe de multidiffusion à tous les nœuds FF02::1
Tous les périphériques IPv6 peuvent joindre ce groupe
Un paquet envoyé à ce groupe est reçu et traité par toutes les interfaces
IPv6 situées sur la liaison ou le réseau (même effet qu’une adresse de
diffusion IPv4)
◦ Groupe de multidiffusion à tous les routeurs FF02::2
Tous les routeurs IPv6 peuvent joindre ce groupe
Un paquet envoyé à ce groupe est reçu et traité par tous les routeurs IPv6
situés sur la liaison ou le réseau
Rappel Rappel
Groupe de multidiffusion à tous les routeurs FF02::2 Adresses de multidiffusion de nœud sollicité (1)
• L’adresse de multidiffusion de nœud sollicité est utilisée pour réduire

le nombre de périphériques devant traiter le trafic envoyé en
multidiffusion
• Les périphériques IPv6 envoient des messages de sollicitation de • Une adresse de multidiffusion de nœud sollicité est une adresse
routeur ICMPv6 à l’adresse de multidiffusion à tous les routeurs correspondant uniquement aux 24 derniers bits de l’adresse de
• Le message de sollicitation de routeur demande un message monodiffusion globale IPv6 d’un périphérique
d’annonce au routeur IPv6 pour permettre la configuration d’adresse • Le seul périphérique devant traiter les paquets est celui dont l’ID
du périphérique d’interface dispose des 24 mêmes bits les moins significatifs
• L’adresse de multidiffusion de nœud sollicité IPv6 est créée grâce à
la combinaison d’un préfixe spécifique, FF02:0:0:0:0:1:FF00::/104, et
des 24 derniers bits de l’adresse de monodiffusion globale ou de
l’adresse de monodiffusion link-local
Rappel Rappel
Adresses de multidiffusion de nœud sollicité (2) Récapitulatif
Premier hextet Type d’adresse IPv6

0000 à 00FF Adresse de bouclage, n’importe quelle adresse, adresse
non spécifiée, adresse compatible IPv4
2000 à 3FFF Adresse de monodiffusion globale (adresse routable dans
une plage d’adresses actuellement distribuée par l’IANA
FE80 à FEBF Adresse de liaison locale (adresse de monodiffusion qui
identifie l’ordinateur hôte du réseau local)
FC00 à FCFF Adresse locale unique (adresse de monodiffusion qui
peut être attribuée à un hôte pour l’identifier comme
faisant partie d’un sous-réseau spécifique du réseau lo-
cal)
FF00 à FFFF Adresse de multidiffusion

Rappel Rappel
Le protocole ICMPv6 Messages de sollicitation et d’annonce de routeur

• Message de sollicitation de routeur
• Les messages d’informations et d’erreur du protocole ICMPv6 sont ◦ Un hôte envoie un message de sollicitation au routeur afin d’obtenir ses
très similaires aux messages de contrôle et d’erreur mis en œuvre par informations d’adressage via SLAAC
◦ Le message de sollicitation de routeur est envoyé en multidiffusion à
le protocole ICMPv4
tous les routeurs IPv6
• ICMPv6 offre de nouvelles fonctions et fonctionnalités avancées • Message d’annonce de routeur
introuvables dans l’ICMPv4
◦ Un message d’annonce de routeur est envoyé par un routeur IPv6 pour
• ICMPv6 inclut quatre nouveaux protocoles dans le cadre du fournir les informations d’adressage aux hôtes via SLAAC
protocole Neighbor Discovery Protocol (ND ou NDP) ◦ Le message d’annonce de routeur est envoyé régulièrement (toutes les
◦ Message de sollicitation de routeur 200 secondes) ou en réponse à un message de sollicitation
◦ Message d’annonce de routeur ◦ Le message d’annonce de routeur est envoyé en multidiffusion à tous
◦ Message de sollicitation de voisin les nœuds IPv6
◦ Message d’annonce de voisin ◦ Un hôte utilisant la SLAAC utilise l’adresse de liaison locale (link-local)
du routeur qui a envoyé le message d’annonce de routeur en tant que
adresse passerelle par défaut
Rappel Rappel
Les messages de sollicitation et d’annonce de voisin Les messages de sollicitation et d’annonce de voisin
(1) (2)
• Les messages de sollicitation de voisin et d’annonce de voisin sont • Détection d’adresses en double
utilisés pour la résolution d’adresse et la détection d’adresses en ◦ La détection d’adresses en double est utilisée pour s’assurer qu’une
double (DAD) adresse de monodiffusion globale ou de monodiffusion liaison locale
attribuée à un périphérique est unique
• Résolution d’adresse ◦ Le périphérique envoie un message de sollicitation de voisin avec sa
◦ La résolution d’adresse est utilisée lorsqu’un périphérique du réseau propre adresse IPv6 comme adresse IPv6 ciblée
local connaı̂t l’adresse de monodiffusion IPv6 d’une destination, mais ◦ Si l’adresse est attribuée à un autre périphérique du réseau, ce dernier
pas son adresse MAC Ethernet répond en envoyant un message d’annonce de voisin
◦ Le périphérique envoie un message de sollicitation de voisin à l’adresse ◦ Si aucun message d’annonce de voisin n’est renvoyé au bout d’un
du nœud sollicité certain temps, l’adresse de monodiffusion est unique et peut être
◦ Le message inclut l’adresse IPv6 (de destination) connue utilisée
◦ Le périphérique avec l’adresse IPv6 ciblée répond par un message ◦ La détection d’adresses en double n’est pas obligatoire, mais le RFC
d’annonce de voisin contenant son adresse MAC Ethernet 4861 recommande de l’utiliser sur les adresses de monodiffusion

Rappel Rappel
Qu’est ce qu’un routeur ? (1) Qu’est ce qu’un routeur ? (2)

• Le routeur qui est responsable du transfert des paquets d’un réseau
à l’autre, de la source à la destination
• Un routeur est un ordinateur • Un routeur relie plusieurs réseaux et dispose de plusieurs interfaces,
• Le processeur IMP (Interface Message Processor), un chacune appartenant à un réseau IP différent. Lorsqu’un routeur
mini-ordinateur Honeywell 316, a été le tout premier routeur utilisé reçoit un paquet IP sur une interface, il détermine quelle interface
pour l’ARPANET (prédécesseur de l’Internet d’aujourd’hui) utiliser pour transférer le paquet vers sa destination
• Un routeur, à l’image de n’importe quel ordinateur, est doté de : • Chaque réseau auquel un routeur se connecte nécessite généralement
une interface séparée. Ces interfaces servent à accueillir une
◦ Unité centrale combinaison de réseaux locaux (LAN) et de réseaux étendus
◦ Mémoire vive (RAM)
◦ Les réseaux locaux sont souvent des réseaux Ethernet qui contiennent
◦ Mémoire morte (ROM)
des périphériques tels que des ordinateurs personnels, des imprimantes
◦ Système d’exploitation
et des serveurs
◦ Les réseaux étendus sont utilisés pour relier des réseaux dans une zone
géographique vaste (une connexion WAN est souvent utilisée pour relier
un réseau local au réseau du fournisseur de services Internet (FAI))
Rappel Rappel
Qu’est ce qu’un routeur ? (3) Routage statique
• Les réseaux distants sont ajoutés à la table de routage soit en

• La fonction principale d’un routeur consiste à diriger les paquets configurant des routes statiques, soit en activant un protocole de
destinés à des réseaux locaux et distants en routage dynamique.
◦ déterminant le meilleur chemin pour l’envoi des paquets • Les routes statiques doivent être utilisées dans les cas suivants :
◦ transférant les paquets vers leur destination ◦ Un réseau ne comporte que quelques routeurs. Dans ce cas, l’utilisation
• Le routeur utilise sa table de routage pour déterminer le meilleur d’un protocole de routage dynamique ne présente aucun bénéfice
chemin pour le transfert du paquet substantiel. Au contraire, le routage dynamique risque d’accroı̂tre la
charge administrative.
• Des routes statiques et des protocoles de routage dynamique sont ◦ Un réseau est connecté à Internet par le biais d’un seul FAI. Il n’est pas
utilisés par les routeurs pour découvrir des réseaux distants et créer nécessaire d’utiliser un protocole de routage dynamique sur ce lien car
leurs tables de routage le FAI représente le seul point de sortie vers Internet.
◦ Un réseau de grande taille est configuré dans une topologie Hub and
Spoke.

Rappel Rappel
Routage dynamique (1) Routage dynamique (2)
• Les protocoles de routage dynamique sont

• Les réseaux distants peuvent également être ajoutés à la table de ◦ Automatiques
routage à l’aide d’un protocole de routage dynamique. ◦ S’adaptent aux modifications de la topologie et du trafic
• Les protocoles de routage dynamique sont utilisés par les routeurs • Les protocoles de routage dynamique peuvent être :
pour partager des informations sur l’accessibilité et l’état des réseaux ◦ Centralisés (les tables de routage de tous les nœuds sont calculées dans
distants. un seul nœud)
• Les protocoles de routage dynamique sont responsables de la ◦ Répartis
◦ Découverte automatique des réseaux • Les protocoles peuvent utiliser des informations :
◦ Mise à jour automatique des tables de routage ◦ Locales aux nœuds (exemple : longueur de ses files d’attente)
◦ Collectées globalement (exemple : connaissance de la topologie totale)
Rappel Rappel
Protocoles de routage IP Propriétés principale d’un protocole de routage
• Un protocole de routage devrait afficher certaines caractéristiques

◦ L’exactitude
◦ La simplicité
• Il existe plusieurs protocoles de routage dynamique IP ◦ La robustesse
◦ Protocole RIP (Routing Information Protocol) Adaptation aux variations de topologie et de trafic
◦ Protocole IGRP (Interior Gateway Routing Protocol) Adaptation aux défaillances matérielles et logicielles (non interruption du
◦ Protocole EIGRP (Enhanced Interior Gateway Routing Protocol) service)
◦ Protocole OSPF (Open Shortest Path First) ◦ La stabilité
◦ Protocole IS-IS (Intermediate System-to-Intermediate System) ◦ L’équité
◦ Protocole BGP (Border Gateway Protocol) ◦ L’optimalité
• Les chemins proposés par le protocole de routage doivent :
◦ Répondre aux exigences de chacune des applications (débit, délai, taux
de perte, . . . ) ;
◦ Offrir une utilisation optimale des ressources du réseau

Rappel Rappel
Principe d’optimalité Routage du plus court chemin (1)
• Le réseau est représenté par un graphe où chaque routeur est

• Si un routeur J se trouve sur le chemin optimal reliant un routeur I à
représenté par un nœud et chaque ligne de communication par un arc
un routeur K ; le chemin optimal de J à K se situe aussi sur ce
parcours • Pour choisir une route entre deux routeurs, l’algorithme se sert du
graphe pour calculer le chemin le plus court qui les sépare
• Conséquence : l’ensemble des routes optimales de toutes les sources
vers une destination donnée forment un arbre dont la racine est la • La notion du plus court chemin dépend du critère d’évaluation
destination choisi :
◦ Distance géographique
• L’arbre ainsi formé n’est pas forcément unique ; il peut en exister ◦ Nombre de nœuds intermédiaires
d’autres proposant des chemins de même longueur ◦ Délai de transfert (mesuré au moyen d’un test toutes les heures)
• L’objectif de tout protocole de routage est de découvrir et ◦ Débit offert
d’employer des arbres pour tous les routeurs ◦ Taux d’erreurs
◦ Coût financier
Rappel Rappel
Routage du plus court chemin (2) Équilibrage de charge à coût égal
• Il arrive qu’un routeur dispose de plusieurs chemins vers un réseau

de destination et que la valeur de la métrique est la même, on parle
• Plusieurs tables de routage peuvent être nécessaires pour tenir
de métrique à coût égal et le routeur effectue alors un équilibrage de
compte de tous ces critères
charge à coût égal.
• Plusieurs chemins peuvent mener au même destinataire
• La table de routage contient le réseau de destination unique, mais
• Plusieurs algorithmes permettent de calculer le plus court chemin plusieurs interfaces de sortie, une pour chaque chemin de coût égal.
entre deux nœuds dans un graphe :
◦ Algorithme de Ford (1956) • Le routeur transfère les paquets en utilisant les différentes interfaces
◦ Algorithme de Moore (1957) de sortie listées dans la table de routage.
◦ Algorithme de Bellman (1958) • Un routeur peut envoyer des paquets sur plusieurs réseaux même
◦ Algorithme de Dijkstra (1959) lorsque la métrique n’est pas la même, s’il utilise un protocole de
◦ Algorithme de Floyd (1962) routage qui le permet. On parle d’équilibrage de charge à coût
inégal. Seuls les protocoles de routage EIGRP et IGRP peuvent être
configurés pour l’équilibrage de charge à coût inégal.

Rappel Rappel
Évolution des protocoles de routage dynamique Évolution des protocoles de routage dynamique
Classification des protocoles de routage dynamique Classification des protocoles de routage dynamique
Plan du cours Évolution des protocoles de routage dynamique

• Les protocoles de routage dynamique sont utilisés dans les réseaux
depuis le début des années quatre-vingt.
• Rappel • La première version du protocole RIP a vu le jour en 1982, mais
• Présentation du routage et du transfert des paquets d’autres algorithmes étaient déjà utilisés dans l’ARPANET depuis
1969.
• De nouveaux protocoles de routage ont émergé à mesure que les
• Routage par inondation réseaux ont évolué et se sont complexifiés.
Rappel Rappel
Évolution des protocoles de routage dynamique
Classification des protocoles de routage dynamique
Classification des protocoles de routage dynamique Plan du cours
• Rappel
• Routage par inondation

Rappel Rappel
Routage par inondation Plan du cours

• Simple
• Robuste
• Rapide (délai minimum)
• Rappel
• Chaque paquet entrant est envoyé sur chaque ligne de sortie excepté
celle par laquelle il est entré • Présentation du routage et du transfert des paquets
• Routage statique • Présentation des protocoles de routage dynamique
• Problème de duplication des paquets • Routage par inondation
• Une variante de la technique par inondation, un peu plus pratique, • Routage par vecteur de distance
est l’inondation sélective
• Utilisé par :
◦ Les applications militaires • Routage hiérarchique
◦ Les applications accédant à des bases de données réparties (mise à jour
de toutes les bases en même temps)
◦ Sur les réseaux sans fil, un message transmis par une station est reçu
par toutes les autres stations situées dans son rayon de portée
Rappel Rappel
Routage par vecteur de distance (1) Routage par vecteur de distance (2)
• Algorithme réparti d’échange d’informations entre voisins
• Chaque routeur maintient une table de routage précisant, pour
chaque destination, la meilleure distance connue et par quelle ligne
l’atteindre
• Les routeurs s’échangent périodiquement leurs vecteurs de distance
(ensemble des couples (destination, coût))
• Chaque routeur est supposé connaı̂tre la distance vers chacun des
routeurs adjacents
• Plusieurs métriques sont possibles :
◦ Le nombre de saut ⇒ la distance est dans ce cas égale à 1
◦ La longueur de la file d’attente
◦ Le délai de transfert (le routeur envoie des paquets ECHO que le
destinataire retourne le plus vite possible avec des informations de
temps)
Rappel Rappel
Problème de la valeur infinie Plan du cours
• Rappel
• Le routage à vecteur de distance réagit rapidement aux bonnes • Routage hiérarchique
nouvelles mais plus lentement aux mauvaises (abandonné en 1979)
◦ La technique de l’horizon éclaté (split horizon)
◦ La technique de mise à jour en mode retour par intoxication
d’information (poison reverse)
Rappel Rappel
Routage à état de liens (1) Routage à état de liens (2)
• Algorithme réparti d’échange de l’état de toutes les liaisons entre

tous les nœuds
• Chaque routeur doit réaliser les actions suivantes : • Découverte des voisins
◦ Découvrir les routeurs voisins et leur adresse de réseau ◦ Lorsqu’un routeur démarre, il détermine l’identité de ses voisins
◦ Calculer le délai d’acheminement ou le coût impliqué pour atteindre (l’adresse réseau)
chaque voisin Le routeur envoie un paquet HELLO sur chaque liaison point à point
◦ Construire un paquet spécial contenant les informations qu’il vient de Les routeurs recevant le paquet répondent pour se présenter
découvrir
◦ Envoyer le paquet construit à tous les autres routeurs (inondation)
◦ Calculer le plus court chemin vers chaque routeur (algorithme de
Dijkstra)

Rappel Rappel
• Élaboration des paquets d’état de liens

◦ Chaque routeur construit un paquet d’information avec les informations
• Mesure du coût de la ligne reçues de ses voisins
◦ Chaque routeur doit connaı̂tre le délai d’acheminement vers chacun de ◦ Le paquet débute par l’identité de son émetteur, suivi d’un numéro de
ses voisins séquence, puis d’un champ âge et une liste des voisins directs
Le routeur envoie un paquet ECHO pour déterminer le délai ◦ Pour chaque voisin, le délai pour l’atteindre est aussi indiqué
d’acheminement à ces routeurs voisins
Le test peut être réitéré plusieurs fois pour de meilleurs résultats ◦ Les paquets d’information sont construits :
◦ A intervalles réguliers
◦ Lorsqu’un événement important se produit (panne, rétablissement
d’une ligne ou d’un routeur)
Rappel Rappel
• Distribution des paquets d’état de liens

◦ Partie la plus délicate de l’algorithme
◦ Inondation pour transmettre les paquets d’information
◦ Chaque routeur grade trace du couple (routeur source, numéro de
séquence)
◦ Si la paquet a déjà visité le routeur, le paquet est ignoré ; s’il s’agit
d’un nouveau paquet, il est réexpédié sur toutes les lignes de sortie
excepté la ligne par laquelle est arrivé
◦ Si un paquet se présente avec un numéro de séquence inférieur à un
numéro de séquence déjà mémorisé, le paquet est rejeté

Rappel Rappel
• Distribution des paquets d’état de liens

◦ Si les numéros de séquence bouclent, il se produira une confusion • Distribution des paquets d’état de liens
(numéros de séquence sur 32 bits)
◦ Lorsqu’un paquet d’informations d’état de liens arrive sur un routeur
◦ Lorsqu’un routeur tombe en panne, il perd le contrôle de la séquence, il
pour diffusion, le paquet n’est pas transmis immédiatement
recommence à zéro ; le paquet sera ainsi rejeté
◦ Le paquet passe dans un tampon en mémoire où il est retenu un court
◦ L’erreur d’un bit dans le numéro de séquence peut rendre un ceratin
instant (supprimer les copies similaires ou les paquets pourtant un
nombre de paquets obsolètes (les paquets sont éliminés)
◦ Le champ âge sert à contrôler la durée de vie du paquet dans le réseau ancien numéro de séquence)
◦ Les paquets d’information sont acquittés pour se prémunir contre les
Le champ âge est décrémenté d’une unité toutes les secondes et à chaque
passage par un routeur erreurs de transmission
Lorsque le champ âge s’annule, les informations portées par le paquets
sont ignorées
Rappel Rappel
• Calcul de nouvelles routes

◦ Un routeur ayant reçu un ensemble complet de paquets d’information,
peut reconstituer le graphe complet du réseau
◦ L’algorithme Dijkstra est ensuite utilisé pour calculer le plus court
chemin vers toutes les destinations possibles
◦ Les résultats sont ensuite copiés dans les tables de routage
• Open Shortest Path First (OSPF), Intermediate
System-Intermediate System (ISIS), . . .

Rappel Rappel
Plan du cours Routage hiérarchique (1)
• Les tables de routage grossissent proportionnellement avec la taille

des réseaux
• Rappel
◦ Une consommation plus importante de la mémoire des routeurs
• Présentation du routage et du transfert des paquets ◦ Une plus forte demande en ressources processeurs pour l’analyse des
• Présentation des protocoles de routage dynamique tables
◦ Une plus forte demande en bande passante pour l’envoi de comptes
rendus d’état
• Les routeurs sont répartis en régions ; chaque routeur sait comment
• Routage à état de liens aiguiller le trafic vers les destinations de sa région
• Routage hiérarchique • Lorsqu’il est question d’interconnecter plusieurs réseaux, il est
naturel de considérer chaque réseau comme étant une région
distincte
Rappel Rappel
Routage hiérarchique (2) Routage hiérarchique (3)
• Limites
◦ Une plus grande distance à parcourir (la meilleure route de 1A à 5C
passe par la région 2)
◦ Nombre de niveau ?
Aucune hiérarchie : soit un réseau de 720 routeurs : chaque routeur a
besoin de 720 entrées dans sa table de routage
Hiérarchie à 2 niveaux : le réseau de 720 routeurs est divisé en 24 régions ;
chaque région comporte 30 routeurs : chaque routeur a besoin de 30
entrées locales plus 23 entrées distantes (total 53 entrées)
Hiérarchie à 3 niveaux : 8 grappes de 9 régions chacune, chaque région
comporte 10 routeurs ; chaque routeur devra maintenir 8 entrées pour le
routage inter-régions, 7 entrées pour le routage vers les grappes distantes
(total 25 entrées)

Chapitre 1 4p

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chapitre 1 4p

Transféré par

Droits d'auteur :

Formats disponibles

Rappel Rappel

Les adresses réseau IPv6 Les adresses réseau IPv6

mohamed.koubaa@enit.rnu.tn PCR - ENIT 1 mohamed.koubaa@enit.rnu.tn PCR - ENIT 2

Plan du cours Adresses IPv4 (1)

mohamed.koubaa@enit.rnu.tn PCR - ENIT 3 mohamed.koubaa@enit.rnu.tn PCR - ENIT 4

Adresses IPv4 (2) Notion de sous-réseau

• La notion de sous réseau fut introduite en 1984 et a conservé le

Notion de masque Un exemple (1)

Un exemple (2) Un exemple (3)

• Dans un réseau subdivisé, chaque machine connaı̂t son adresse IP et

mohamed.koubaa@enit.rnu.tn PCR - ENIT 9 mohamed.koubaa@enit.rnu.tn PCR - ENIT 10

Les adresses IPv4 privées Network Address Translation (1)

• Plusieurs plages d’adresses IP sont réservées dans chaque classe

mohamed.koubaa@enit.rnu.tn PCR - ENIT 11 mohamed.koubaa@enit.rnu.tn PCR - ENIT 12

Network Address Translation (2) Network Address Translation (3)

mohamed.koubaa@enit.rnu.tn PCR - ENIT 13 mohamed.koubaa@enit.rnu.tn PCR - ENIT 14

NAT statique NAT statique : inconvénients

• Le routeur dispose d’une plage d’adresses publiques

mohamed.koubaa@enit.rnu.tn PCR - ENIT 15 mohamed.koubaa@enit.rnu.tn PCR - ENIT 16

NAT dynamique (1) NAT dynamique (2)

• ou IP masquerading, Network Address and Port Translation (NAPT)

mohamed.koubaa@enit.rnu.tn PCR - ENIT 17 mohamed.koubaa@enit.rnu.tn PCR - ENIT 18

NAT dynamique : avantages NAT dynamique : inconvénients (1)

• Ne permet pas à une machine d’être jointe de l’extérieur

mohamed.koubaa@enit.rnu.tn PCR - ENIT 19 mohamed.koubaa@enit.rnu.tn PCR - ENIT 20

NAT dynamique : inconvénients (2) Autres types d’adresses IPv4 (1)

mohamed.koubaa@enit.rnu.tn PCR - ENIT 21 mohamed.koubaa@enit.rnu.tn PCR - ENIT 22

mohamed.koubaa@enit.rnu.tn PCR - ENIT 23 mohamed.koubaa@enit.rnu.tn PCR - ENIT 24

• ICMP est un protocole de gestion de réseau ; il assure un mécanisme

mohamed.koubaa@enit.rnu.tn PCR - ENIT 25 mohamed.koubaa@enit.rnu.tn PCR - ENIT 26

Message ICMP Description

mohamed.koubaa@enit.rnu.tn PCR - ENIT 27 mohamed.koubaa@enit.rnu.tn PCR - ENIT 28

Type Code Message Signiﬁcation du message

mohamed.koubaa@enit.rnu.tn PCR - ENIT 29 mohamed.koubaa@enit.rnu.tn PCR - ENIT 30

• Problème : trouver une adresse IP à partir d’une adresse Ethernet

mohamed.koubaa@enit.rnu.tn PCR - ENIT 31 mohamed.koubaa@enit.rnu.tn PCR - ENIT 32

BOOTP DHCP - Dynamic Host Conﬁguration Protocol

mohamed.koubaa@enit.rnu.tn PCR - ENIT 33 mohamed.koubaa@enit.rnu.tn PCR - ENIT 34

IANA et RIR (1) IANA et RIR (2)

FAI (1) FAI (2)

• Les RIR sont chargés d’attribuer des adresses IP aux FAI

mohamed.koubaa@enit.rnu.tn PCR - ENIT 37 mohamed.koubaa@enit.rnu.tn PCR - ENIT 38

FAI (3) FAI de niveau 1

• Les FAI de niveau 1 sont de grands fournisseurs au niveau national

mohamed.koubaa@enit.rnu.tn PCR - ENIT 39 mohamed.koubaa@enit.rnu.tn PCR - ENIT 40

FAI de niveau 2 FAI de niveau 3

Protocole IPv6 Motivations

• Le manque d’espace d’adressage IPv4 a été le facteur le plus

mohamed.koubaa@enit.rnu.tn PCR - ENIT 43 mohamed.koubaa@enit.rnu.tn PCR - ENIT 44

Internet des objets (1) Internet des objets (2)

Entête IPv6 vs. Entête IPv4 Transition IPv4 - IPv6 (1)

• La transition vers l’IPv6 n’aura pas lieu à une date ﬁxe

mohamed.koubaa@enit.rnu.tn PCR - ENIT 47 mohamed.koubaa@enit.rnu.tn PCR - ENIT 48

Transition IPv4 - IPv6 (2) Transition IPv4 - IPv6 (3)

mohamed.koubaa@enit.rnu.tn PCR - ENIT 49 mohamed.koubaa@enit.rnu.tn PCR - ENIT 50

Transition IPv4 - IPv6 (4) Adresses IPv6 (1)

Adresses IPv6 (2) Adresses IPv6 (3)

mohamed.koubaa@enit.rnu.tn PCR - ENIT 53 mohamed.koubaa@enit.rnu.tn PCR - ENIT 54

• Le protocole IPv6 n’utilise pas la notation décimale à point du

mohamed.koubaa@enit.rnu.tn PCR - ENIT 55 mohamed.koubaa@enit.rnu.tn PCR - ENIT 56

mohamed.koubaa@enit.rnu.tn PCR - ENIT 57 mohamed.koubaa@enit.rnu.tn PCR - ENIT 58

• Liaison locale (Link-local) • Bouclage

mohamed.koubaa@enit.rnu.tn PCR - ENIT 61 mohamed.koubaa@enit.rnu.tn PCR - ENIT 62