Académique Documents
Professionnel Documents
Culture Documents
CM 1
CM 1
Pascal Anelli
Licence 3 Informatique
Université de la Réunion
0 / 63
Plan
2 Couche IP
3 Adressage
Adressage dans un réseau
Adressage IP
5 Conclusion
1 / 63
Plan
2 Couche IP
3 Adressage
5 Conclusion
Que sait-on sur un réseau ?
C’est un transporteur
H1 H2 H3
Un système de transmission connexe et homogène.
Capable de véhiculer des données entre ses noeuds. Ethernet
H4
⇒ pour une connectivité locale
Appelé sous-réseau ou lien.
2 / 63
Que sait-on sur un réseau ?
Un réseau
Dans le sens commun, c’est une interconnexion de réseau
⇒ L’Internet
Mobile network
basses
L’intérieur comprend les éléments
pour offrir un service de connectivité
à la bordure
I les routeurs
I la couche réseau et en dessous
3 / 63
Que sait-on sur un réseau ?
4 / 63
Plan
2 Couche IP
3 Adressage
5 Conclusion
Que sait-on sur un réseau ? Architecture TCP/IP
Architecture de réseau
5 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Architecture en couches
TCP/IP architecture de réseau de l’Internet
I Rendre les problèmes gèrables : "Diviser pour mieux régner"
3 questions à traiter :
Communication entre processus
Connectivite des noeuds
Distance
Application
Transport
Network
Links
Physical
6 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Couche d’Application
7 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Couche de transport
La couche de transport aide la couche d’application
Elle fournit une interface de programmation à la couche d’application
I pour soulager le programmeur de tâches répétitives
interface de programmation est appelé socket API
Il y a 2 principaux protocoles de transport
Une application utilise UDP ou TCP selon ses contraintes
8 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Interface Interface
N1 N2
3 2 1 Internet
Internet 13
Réseau 1 Réseau 2
2
9 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Interface Interface
N1 N2
Réseau 1
2 Internet
Internet 2
Réseau 2
paquet retransmis
2
9 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Un point commun :
Pas de garantie de délai.
Pas de garantie de débit.
© P. Spathis
9 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Couche de réseau
à la destination D
Un service de communication : B
10 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Couche de réseau
Description
Elle achemine les paquets de la source vers le ou les destinataires en procédant par
sauts successifs entre les différents noeuds intermédiaires
Par commutation de paquets
Décision de commutation faite à l’aide de l’adresse globale
Avec la connaissance de la topologie (obtenue à partir de la fonction de
routage)
10 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Commutation de paquets
Objectif :
Optimiser l’utilisation des artères
Principe
Echanges par blocs de données ⇒ paquet
Store-and-forward
Reconstitution du bloc avant ré-emission
Le paquet doit être arrivé en totalité avant d’être transmis sur le lien suivant
11 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Couche de liaison
Service
Pour transmettre un paquet
Unité de transmission : la trame
Fonctions
Cadrage : identification des octets dans le flux binaire
Partage du lien (multiplexage)
Détection des erreurs binaires
Contrôle d’accès pour les liens multipoint
12 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Couche de physique
Service
Transforme une suite binaire en un signal adapté au support
encoding decoding
13 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Encapsulation
Web server
Client
Application Application
read(s1, dataBlock) send(s2, dataBlock)
1 … 5 1 2 3 1 2 3 4 5
1 … 5 1 2 3 1 2 3 4 5
14 / 63
Que sait-on sur un réseau ? Architecture TCP/IP
Routage
Plan de Plan
contrôle utilisateur
Protocoles Protocoles
supérieurs supérieurs
Transport
IP
Liaison
15 / 63
Plan
2 Couche IP
3 Adressage
5 Conclusion
Que sait-on sur un réseau ? Interconnexion TCP/IP
16 / 63
Que sait-on sur un réseau ? Interconnexion TCP/IP
De la difficulté de l’interconnexion
Service hétérogène de communication
I Mode connecté vs mode non connecté
I Service de lien ou service de réseau
Des protocoles hétérogènes
I Formats de PDU (Ethernet, Wi-fi, Frame relay, etc.)
I Règles d’échanges (ACK, établissement de connexion, etc.)
Adressage hétérogène
I Adressage hiérarchique ou absolu
I Longueur de l’adresse différente
Des architectures de réseaux incompatibles
⇒ L’interconnexion de réseaux est un problème complexe
17 / 63
Que sait-on sur un réseau ? Interconnexion TCP/IP
Interconnexion de réseaux
Une connectivité globale
Pour une communication entre noeuds sans relation de voisinage.
Cela consiste à faire transiter des informations depuis un noeud sur un réseau
vers un autre noeud sur un autre réseau.
Les détails de la transmission sont masqués à l’utilisateur.
Utilisation de relais pour relier les réseaux.
Opère au niveau 3 du modèle de référence.
Réseau A
Réseau B
Réseau C
Réseau E
Réseau D
18 / 63
Que sait-on sur un réseau ? Interconnexion TCP/IP
#1 Superposition à l’existant
Ajouter une couche d’interconnexion
Définition d’une interface de service commune
Protocole fédérateur - une glue : Protocole IP (Internet Protocol)
Adressage universel
Virtualisation du réseau
Constitution d’un réseau virtuel
Abstraction vis à vis de la transmission (indépendant des système de
transmission)
Reprise de l’existant
19 / 63
Que sait-on sur un réseau ? Interconnexion TCP/IP
Espace Espaces
d'adresses IP d'adresses
réseaux
Résoudre
Adresse IP Adresse
physique
20 / 63
Que sait-on sur un réseau ? Interconnexion TCP/IP
#2 Bout en bout
Localisation des fonctions :
Valeur ajoutée au service faite par les extrémités
I Service de réseau minimum
I Dépend du besoin applicatif
Pas d’intelligence dans le réseau
I Pas d’état et interconnexion simple
I Réseau généraliste
I Pas de redondance de contrôle
Séparation des fonctions
I Contrôle
I Acheminement
21 / 63
Que sait-on sur un réseau ? Interconnexion TCP/IP
Couche d’intégration
IPv4/IPv6 est le protocole commun
Interface réseau universelle
22 / 63
Plan
2 Couche IP
3 Adressage
5 Conclusion
Couche IP
Objectif
Interconnecter les réseaux
23 / 63
Couche IP
S 8.8.8.8
1.2.3.4
D 8.8.8.8
Données
1.2.3.4
8.8.8.8
Données
1.2.3.4
Chaque routeur traite chaque paquet en fonction des informations contenues dans
son en-tête
Comment ?
Par un protocole unique pour :
Le format de l’unité de transfert : le datagramme IP
L’adressage des noeuds
L’acheminement des paquets
23 / 63
Couche IP
Performance
Service imprévisible appelé Best effort
Acheminement
Fonction de transit appliquée à un paquet pour atteindre sa destination.
Routage
Fonction de signalisation appliquée à un réseau pour déterminer la route pour
atteindre les différentes destinations.
25 / 63
Couche IP
Définition
Fonction de transit appliquée à un datagramme pour atteindre sa destination
identifiée par son adresse IP
Une règle
Acheminement SANS changer le format ou les adresses du datagramme
26 / 63
Couche IP
S 8.8.8.8
1.2.3.4
D 8.8.8.8
Données
1.2.3.4
8.8.8.8
Données
1.2.3.4
Notion de route 3
Notion de voisin
Direction à suivre : le prochain saut sur Un noeud qui partage la même
Couche réseau connectivité
le chemin vers la destination. dans Internet
physique (un même lien).
4 Transport (TCP, UDP)
27 / 63
Couche IP
Acheminement
Rôles
Hôte
Ignore les routes du réseau mais connaît :
I La route de remise directe
I La route de remise indirecte (via le routeur local) par la route par défaut
Routeur
Choisit la meilleure route
I Celle qui rapproche le plus le paquet de sa destination
Effectue l’acheminement par saut
I Transmission à un voisin
28 / 63
Couche IP
Décision de remise
Principe
Repose sur l’utilisation des adresses IP
Algorithme
if destination ∈ au lien then
prochain saut ← la destination /* remise directe */
else
/* Décision d’acheminement */
prochain saut ← un routeur /* remise indirecte */
end if
29 / 63
Couche IP
Traitement d’acheminement
Actions
Décision d’acheminement : choix de la route
I Applique une règle de décision simple pour déterminer le prochain saut
I Effectuée de proche en proche (à chaque saut)
Transmettre explicitement le datagramme à son voisin indiqué par la route
retenue
I Encapsuler le datagramme dans une trame pour effectuer le saut
I Effectue la transmission de la trame (remise locale)
30 / 63
Couche IP
Un saut
Une encapsulation/désencapsulation du datagramme dans une trame
Une transmission sur le lien
Vue topologique
hôte A @ IP : S
@ Eth : s1
réseau 1
@ Eth : r1
s1 vers r1 S vers D
routeur R
ethernet IP
@ Eth : r2
réseau 2
@ Eth : d2
r2 vers d2 S vers D
hôte B @ IP : D
ethernet IP
31 / 63
Couche IP
Un saut
Une encapsulation/désencapsulation du datagramme dans une trame
Une transmission sur le lien
Vue architecturale
31 / 63
Plan
2 Couche IP
3 Adressage
Adressage dans un réseau
Adressage IP
5 Conclusion
Plan
2 Couche IP
3 Adressage
Adressage dans un réseau
Adressage IP
5 Conclusion
Adressage Adressage dans un réseau
Adressage
Probléme
Il faut identifier (et éventuellement localiser) le destinataire pour la remise d’une
unité de données.
⇒ Pour les systèmes de transmission avec plus de 2 noeuds
32 / 63
Adressage Adressage dans un réseau
Types d’adresses
Adresse = groupe
plusieurs noeuds
multicast
Adresse = un récepteur
spécifique au noeud
unicast
Adresse = un service
un noeud parmi plusieurs
anycast
33 / 63
Adressage Adressage dans un réseau
Adressage hiérarchique
Principe
L’adresse est constituée de 2 parties :
Localisateur
I Propriété d’unicité
I Structure hiérarchique organisée sous forme d’un arbre
I Prise en compte des relations de topologie
Identificateur
I Identifiant plat
I Unique dans le contexte du localisateur
34 / 63
Adressage Adressage dans un réseau
Adressage hiérarchique
Principe
L’adresse est constituée de 2 parties :
Localisateur
Identificateur
Utilités
Agrégation
I Un ensemble d’adresses se représente par la partie supérieure de l’adresse (tout
ou partie du localisateur)
34 / 63
Adressage Adressage dans un réseau
Adressage hiérarchique
Principe
L’adresse est constituée de 2 parties :
Localisateur
Identificateur
Utilités
Agrégation
Routage hiérarchique
I Pour la facteur d’échelle
I Le routage s’effectue par niveau d’abstraction.
34 / 63
Adressage Adressage dans un réseau
Adressage hiérarchique
Principe
L’adresse est constituée de 2 parties :
Localisateur
Identificateur
Utilités
Agrégation
Routage hiérarchique
Gestion distribuée
I De l’espace d’adressage tout en maintenant l’unicité des adresses.
I Par délégation
34 / 63
Adressage Adressage dans un réseau
Adressage hiérarchique
Principe
L’adresse est constituée de 2 parties :
Localisateur
Identificateur
Utilités
Agrégation
Routage hiérarchique
Gestion distribuée
34 / 63
Adressage Adressage dans un réseau
routeur
35 / 63
Adressage Adressage dans un réseau
Adressage plat
Principe
L’adresse est constituée par un identificateur unique selon des règles
indépendantes de la topologie du réseau.
Utilités
Oblige la mémorisation entière de l’adresse dans les relais
I Utilisation de ces adresses non graduelle
Inscrite dans le "circuit"
⇒ Pour les réseaux de petite taille
36 / 63
Adressage Adressage dans un réseau
Commutateur
...
.
..
37 / 63
Plan
2 Couche IP
3 Adressage
Adressage dans un réseau
Adressage IP
5 Conclusion
Adressage Adressage IP
Principe de l’adressage IP
Structure hiérarchique
Plan d’adressage organisé selon la localisation
Chaque noeud appartient à un réseau :
I Un noeud a une adresse qui identifie son réseau d’appartenance ET qui
l’identifie au sein de son réseau
I Attribution de l’adresse selon le point d’attachement
L’adresse permet l’acheminement (« routage ») du message (« paquet ») d’un
réseau à un autre
Avantages
Agréger les adresses des noeuds d’un réseau en une seule entrée
⇒ Passer le facteur d’échelle
38 / 63
Adressage Adressage IP
Format de l’adresse IP
IPv4
Format : 4 octets (32 bits) ⇒ 4, 3.109 d’adresses
Notation décimale pointée : 128.191.151.2
(4 groupes de 8 bits convertis en décimal)
IPv6
Format : 16 octets (128 bits) ⇒ 3, 4.1038 adresses ! ! ! !
Notation : 8 mots de 16 bits séparés par ’:’
2001:0:d0d0:1e1a:0:0:0:1
Notation canonique (RFC5952)
I Minuscules
I Zéros non significatifs non représentés
I ’::’ une seule fois sur la série d’au moins 2 mots la plus longue
2001:0:d0d0:1e1a::1
39 / 63
Adressage Adressage IP
Rappel
Adresse IP
Structuration
L’adresse IP est comporte 2 parties :
<préfixe réseau> <identifiant>
Préfixe réseau : identificateur de réseau (netid)
I Localisateur pour l’acheminement.
Identifiant : identificateur d’interface (hostid ou iid)
I Pour la remise.
41 / 63
Adressage Adressage IP
Adresse IP
Structuration
L’adresse IP est comporte 2 parties :
<préfixe réseau> <identifiant>
Illustration
© O. Fourmaux
41 / 63
Adressage Adressage IP
Préfixe réseau IP
Définition
Bits de poids fort communs d’un ensemble d’adresses afin de constituer
l’identificateur d’un réseau
Les adresses IP des noeuds connectés au même réseau :
partagent le même préfixe (netid)
sont identifiés par un hostid unique sur ce réseau
hostid
routeur
A 254 254
1 132.227.75.0/24 C
1
netid
132.277.61.0/24
2
B
Logique
Physique
routeur
A
C
Commutateur
de trames
42 / 63
Adressage Adressage IP
Préfixe réseau IP
Organisation
© 0. Fourmaux
43 / 63
Adressage Adressage IP
?
12 34 158 5
00001100 00100010 10011110 00000101
Netid (24 bits) Hostid (8 bits)
Identification du préfixe
Comment spécifier la longueur du préfixe ?
1 par le masque de sous-réseau subnet mask
Quelle longueur pour le préfixe ?
2 par la notation de la longueur du préfixe
15
44 / 63
Adressage Adressage IP
Exemple : 132.227.61.32/24
⇒ le préfixe 132.227.61.0 (les 8 autres bits sont hors du préfixe)
44 / 63
Adressage Adressage IP
Inconvénients
Les besoins en adresses IP étaient souvent inférieurs aux quantités obtenues
(faible granularité)
I Taux d’utilisation des adresses IP faible
Le nombre de réseaux de type C (les plus petits) augmente la taille des tables
de routage
I Complexité accrue pour les routeurs
45 / 63
Adressage Adressage IP
décimale binaire
adresse 192.168.2.87/26 11000000 10101000 00000010 01010111
masque 255.255.255.192 11111111 11111111 11111111 11000000
préfixe 192.168.2.64 11000000 10101000 00000010 01000000
45 / 63
Adressage Adressage IP
Principes
Un préfixe unique est attribué à un réseau selon sa taille
Sa longueur dépend du nombre d’adresses à attribuer
I Un réseau connectant n interfaces a besoin d’un préfixe de longueur
32 − dlog2 (n + 2)e bits
Un préfixe est structuré selon un adressage hiérarchique
I Reflète la structuration administrative du réseau
I Construit selon un parcours d’arbre
I Fait partie d’un bloc de préfixes contigus
Site
/22
Département
/24
etc.
Organisation
/20
46 / 63
Adressage Adressage IP
Subnetting
Découpage d’un préfixe en plusieurs préfixes
132.227.0.0/16 ⇒ 132.227.x.0/18
132 . 227 00 00 0000 0 132.227.0.0/18
··· ··· 01 00 0000 0 132.227.64.0/18
··· ··· 10 00 0000 0 132.227.128.0/18
··· ··· 11 00 0000 0 132.227.192.0/18
Supernetting
Agrégation de plusieurs préfixes en un préfixe
132.227.x.0/24 ⇒ 132.227.72.0/22
132.227.72.0/24 132 . 227 0100 1000 0
132.227.73.0/24 · · · ··· 0100 1001 0
132.227.74.0/24 · · · ··· 0100 1010 0
132.227.75.0/24 · · · ··· 0100 1011 0
47 / 63
Adressage Adressage IP
© P. Spathis
48 / 63
Adressage Adressage IP
© P. Spathis
48 / 63
Adressage Adressage IP
© P. Spathis
48 / 63
Adressage Adressage IP
Agrégation de routes
Hiérarchisation descontribue
Le CIDR préfixes à la réduction des tailles des tables
de routage
200.25.0.0/16 Fournisseurs
d’accès Internet
Internet 200.25.16.0/20
Institution 3
23
© P. Spathis
49 / 63
Adressage Adressage IP
198.1.1.0
198.1.2.0 CIDR
198.1.3.0
198.1.128.0
198.1.129.0
198.0.0.0-198.1.255.255
(198.0.0.0/15)
ISP3
198.0.0.0/15
198.1.128.0
198.1.1.0 198.1.129.0
198.1.2.0
198.1.3.0
198.1.128.0-198.1.1255.255 198.0.0.0-198.1.255.255
198.1.0.0-198.1.127.255 (198.1.128.0/17) (198.0.0.0/15)
(198.1.0.0/17) ISP2 ISP3
ISP1 198.1.128.0/17
198.1.0.0/17
198.1.129.0/24
198.1.1.0/24 198.1.3.0/24
198.1.128.0/24 198.1.128.0-198.1.1255.255
198.1.0.0-198.1.127.255 (198.1.128.0/17)
198.1.2.0/24 ISP2
(198.1.0.0/17)
ISP1
198.1.129.0/24
198.1.1.0/24 198.1.3.0/24
198.1.128.0/24
198.1.2.0/24
50 / 63
Adressage Adressage IP
Adressage IPv6
51 / 63
Adressage Adressage IP
Format :
64 128-64
52 / 63
Plan
2 Couche IP
3 Adressage
5 Conclusion
Configuration réseau sous Linux
Procédure
1 Obtenir un préfixe adapté à la taille du réseau
2 Créer un plan d’adressage avec les sous-réseaux
3 Allouer les adresses IP aux routeurs
4 Remplir les tables de routages avec les routes
5 Configurer les interfaces des hôtes
Simplification en IPv6
Les hôtes sont autoconfigurés à partir des informations envoyées par le
routeur local.
Procédure SLAAC (StatLess Address Auto-Configuration)
53 / 63
Configuration réseau sous Linux
Configuration statique
54 / 63
Configuration réseau sous Linux
Commandes de configuration
Pour un routeur, ajout d’une route à un sous-réseau via un next hop avec la
commande route
55 / 63
Configuration réseau sous Linux
Configuration statique
Exemple : Schéma du réseau
eth2 .253
eth2
eth1
R1 R2
eth0
eth0
.253 eth1
192.168.3.0/24
56 / 63
Configuration réseau sous Linux
Configuration statique
Exemple : Routeur
Configuration sur R1
# interfaces sur R1
192.168.8.0/23 192.168.1.0/24 192.168.2.0/24
ifconfig eth0 192.168.3.253/24 up
ifconfig eth1 192.168.9.254/23 up eth2 .253
eth2
eth1
ifconfig eth2 192.168.1.254/24 up R1 R2
eth0
eth0
.253 eth1
# ajout des reseaux distant pour R1
192.168.3.0/24
route add -net 192.168.2.0/24 gw 192.168.1.253
Résultat sur R1
R1:~# route -n
Kernel IP routing table
Destination Gateway Genmask Flags Metric Ref Use Iface
192.168.2.0 192.168.1.253 255.255.255.0 UG 0 0 0 eth2
192.168.3.0 0.0.0.0 255.255.255.0 U 0 0 0 eth0
192.168.1.0 0.0.0.0 255.255.255.0 U 0 0 0 eth2
192.168.8.0 0.0.0.0 255.255.255.0 U 0 0 0 eth1
57 / 63
Configuration réseau sous Linux
Configuration statique
Exemple : Hôte
ou
ifconfig eth0 192.168.9.x/23 up
route add default gateway 192.168.9.254
58 / 63
Configuration réseau sous Linux
Usages
Configuration par commande ifup eth0 (resp. ifdown eth0)
auto lo eth0 : Configuration des interfaces au démarrage de l’ordinateur
I appelée par ifup -a (all)
Un noeud a besoin d’un serveur DNS indiqué dans /etc/resolv.conf
nameserver 192.168.1.1
60 / 63
Plan
2 Couche IP
3 Adressage
5 Conclusion
Conclusion
En résumé
La communication de bout en bout implique 3 couches et 2 niveaux
d’adressage
L’acheminement se fait par datagramme où à chaque saut une prise de
décision est effectuée (choix d’une route)
Une adresse globale comporte 2 parties : un localisateur et un identificateur
Un préfixe réseau est constuit selon un parcours d’arbre
Un réseau peut se configurer statiquement
I Très stable
I Réservé aux simples (et petits) réseaux
I Fastidieux et difficile à maintenir
61 / 63
Conclusion
Questions ?
62 / 63
Conclusion
Fin
63 / 63