Réseaux d’entreprises
Chapitre IV: Adressage, sous-réseaux et routage statique
Ecole Supérieur d’Economie Numérique Dr. Amine DHRAIEF A.U 2014-2015
01/12/2014 Réseaux d'entreprises 1
Introduction
• Les protocoles TCP/IP sont issus de travaux lancés par le département de défense américain (DoD : "Departement of Defense"/ DARPA : "Defense Advanced Research Projects Agency") en 1972. • L'objectif étant de faire interconnecter une variété de réseaux existants. • TCP/IP est officiellement retenu par le DoD en 1978 et généralisé dans ARPANET en 1983
01/12/2014 Réseaux d'entreprises 2
Introduction
En août 1983 l'Internet comportait 562 machines, en février 1985 ce nombre passe à 2308 et en novembre de la même année il est de 5089.
L'un des premiers systèmes d'exploitation (en 1983) ayant disposé des protocoles TCP/IP est UNIX BSD qui, par son succès, a favorisé l'utilisation de ces protocoles dans les universités et dans les centres de recherche
Ceci a donné lieu au plus grand réseau informatique mondial INTERNET qui est formé d'un ensemble de sous- réseaux TCP/IP individuels
01/12/2014 Réseaux d'entreprises 3
IP: INTERNET PROTOCOL
01/12/2014 Réseaux d'entreprises 4
IP: colle universelle
01/12/2014 Réseaux d'entreprises 5
IP: colle universelle
01/12/2014 Réseaux d'entreprises 6
ADRESSAGE IP
01/12/2014 Réseaux d'entreprises 7
Adressage IP
Une adresse IP permet de désigner de manière unique une machine.
Par exemple 172.16.0.15
- adresse codée sur 4 octets soit 32 bits
En théorie, on peut adresser 2 [32] machines (~4 milliards)
172.16.0.15 adresse réseau (netid) | adresse interface (hostid)
net_id = 2 [16] => 65000 | 65000
net_id = 2 [24] => 16000’000 | 250
01/12/2014 Réseaux d'entreprises 8
Attribution des numéros de réseau
Internet Assigned Numbers Authority
Regional Internet Registry
Local Internet Registry
Internet Service Provider
01/12/2014 Réseaux d'entreprises 9
Attribution des numéros de réseau
• Un organisme international le NIC (Network Information Center) attribue les numéros de réseaux. • Chaque pays a un organisme, dépendant du NIC, chargé d’attribuer les adresses IP. • Le numéro de machine est attribué par l'administrateur du réseau.
01/12/2014 Réseaux d'entreprises 11
Adresse de classe A
• Utilisée pour des réseaux de tailles importantes (exemple : Arpanet). • Dans cette classe peuvent exister 126 réseaux, chaque réseau peut comporter plus de 16 millions de machines. • L'adressage est de 1.0.0.1 à 126.255.255.254
01/12/2014 Réseaux d'entreprises 12
Adresse de classe B
Utilisée pour des réseaux d'industriels, de centres de recherche ou d'université.
Dans cette classe peuvent exister plus de 16000 réseaux, chaque réseau peut comporter plus de 64 milles machines
L'adressage est de 128.0.0.1 à 191.255.255.254
127.0.0.1 : l'adresse pour localhost ( La machine locale )
01/12/2014 Réseaux d'entreprises 13
Adresse de classe C
• Utilisée pour les réseaux comportant peux de machines. • Dans cette classe peuvent exister plus de 2 millions de réseaux, chaque réseau peut comporter au plus 254 machines • L'adressage est de 192.0.0.1 à 223.255.255.254
01/12/2014 Réseaux d'entreprises 14
Adresse de classe D
• Utilisée pour désigner une adresse de groupe ("multicast")
– la diffusion vers des machines d'un même groupe.
• L'adressage est de 224.0.0.0 à 239.255.255.255
01/12/2014 Réseaux d'entreprises 15
Préfixe Identifiant
01/12/2014 Réseaux d'entreprises 16
Adresses IPv4 particulières
• L’IANA a réservé pour chaque classe d’adresses des numéros IP qui ne seront jamais attribués
| Classe A | 10.0.0.0 | 10.255.255.255 |
|---|---|---|
| Classe B | 172.16.0.0 | 172.31.255.255 |
| Classe C | 192.168.0.0 | 192.168.255.255 |
• Il est recommandé d’utiliser ces adresses si les réseaux ne sont pas accessibles de l’extérieur.
01/12/2014 Réseaux d'entreprises 17
Adresses IPv4 particulières
0.0.0.0 :
ne doit pas être employé comme adresse de station
Utilisé pour l’initialisation des cartes
Dans les tables de routages: adresse par défaut
255.255.255.255:
- un datagramme possédant cette adresse sera envoyé à
Publicité
toutes les machines du réseau mais je sera pas réémis vers les autres réseaux
- Encapsulé dans des trames MAC portant l’adresse de
diffusion FF-FF-FF-FF-FF-FF
01/12/2014 Réseaux d'entreprises 18
NETMASK & SUBNETTING
01/12/2014 Réseaux d'entreprises 19
Masque de sous-réseau (netmask)
• Préhistoire:
- l'adresse du réseau était définie par sa classe
• Les adresses IP sont composées de deux parties :
le sous-réseau
l'hôte
• Le masque de sous-réseau (netmask)
- Un masque indiquant le nombre de bits d'une adresse
IP utilisés pour identifier le sous-réseau
- L'adresse du sous-réseau est obtenue en appliquant
l'opérateur ET binaire entre l'adresse IP et le masque de sous-réseau.
01/12/2014 Réseaux d'entreprises 20
Exemple de netmask: adresse du sous réseau
AND
==
Sous- réseau
01/12/2014 Réseaux d'entreprises 21
Notation CIDR Classless Inter-Domain Routing • Exemple:
– Adresse IP: 192.44.77.79 – Netmask: 255.255.255.192 – Nombre de bits à 1 du netmask = 26 – L’adresse du sous réseau: 192.44.77.79/26
• Cas particulier:
– 10.0.0.0/8 est noté 10/8
01/12/2014 Réseaux d'entreprises 22
Division en sous-réseaux
• Exemple : 192.44.78.0/24
Partie fixe (identifiant du réseau) sur 24 bits
Partie administrable localement (identifiant machine)
sur 8 bits
- Division en 4 sous-réseaux: on utilise les deux
premiers bits de l'identifiant machine pour identifier ses nouveaux sous-réseaux.
• Division en sous réseau: partie administrable localement est divisé en:
Un numéro de sous réseau
Adresse de la machine sur ce sous réseau
01/12/2014 Réseaux d'entreprises 23
Division en sous-réseaux
/24 division en 4 sous réseau
Deux premiers bits de l’identifiant machine pour la numérotation des sous réseaux
Toute adresse IP d'un même sous-réseau aura donc 24 bits en commun ainsi que les deux bits identifiant le sous-réseau.
Le masque de sous-réseau peut ainsi être codé de la façon suivante :
11111111.11111111.11111111. 11 000000 en binaire,
ce qui correspondra à 255.255.255. 192 en décimal
/26
01/12/2014 Réseaux d'entreprises 24
Division en sous-réseaux
• Le dernier octet:
sub net id / host id
00 00 0000 0
01 00 0000 64
10 00 0000 128
11 00 0000 192
• Adresses particulières:
Adresse du sous réseau: tous les bits de la partie hôte à 0
Adresse de diffusion: tous les bits de la partie hôte à 1
01/12/2014 Réseaux d'entreprises 25
Division en sous-réseaux
192.44.78. 0 /26: adresses de 192.44.78. 0 à 192.44.78. 63
Adresse du sous réseau: 192.44.78.0
Adresse de diffusion: 192.44.78.63
192.44.78. 64 /26 : adresses de 192.44.78. 64 à 192.44.78. 127
Adresse du sous réseau: 192.44.78.64
Adresse de diffusion: 192.44.78.127
Publicité
192.44.78. 128 /26 : adresses de 192.44.78. 128 à 192.44.78. 191
Adresse du sous réseau: 192.44.78.128
Adresse de diffusion: 192.44.78.191
192.44.78. 192 /26 : adresses de 192.44.78. 192 à 192.44.78. 255
Adresse du sous réseau: 192.44.78.192
Adresse de diffusion: 192.44.78.255
01/12/2014 Réseaux d'entreprises 26
Règles d’agrégations
L’agrégation réduit le nombre d’informations contenus dans les tables de routage
- Regroupe plusieurs annonces de préfixes
Par exemple
193.44. 76 .0/24 76: 01 00 11 00
193.44. 77 .0/24 77: 01 00 11 01
193.44. 78 .0/24 78: 01 00 11 10
193.44. 79 .0/24 79: 01 00 11 11
On regroupe en une seule annonce 193.44.76.0/22
- Les 22 premiers bits sont imposés
01/12/2014 Réseaux d'entreprises 27
ROUTAGE STATIQUE
01/12/2014 Réseaux d'entreprises 28
Exemple d’interconnexion
Réseau 4
Réseau 2
01/12/2014 Réseaux d'entreprises 29
Principes du routage
Objectif du routage
- Il faut configurer chaque machine et chaque routeur pour que
toutes les machines puissent envoyer un datagramme IP à n’importe quelle autre machine.
Question:
- La destination appartient-elle au même réseau ?
Oui: la remise est directe.
- La source peut envoyer directement le datagramme à la
destination, en utilisant le service d'envoi de leur réseau
Non: la remise est indirecte.
La source ne peut qu'envoyer le datagramme à un routeur.
A son tour, le routeur devra appliquer le même algorithme
01/12/2014 Réseaux d'entreprises 30
Test de l'appartenance au même réseau
• Un routeur R dispose de plusieurs interfaces, chacune avec une adresse IP R
i
R2
R4
• R envoie un datagramme IP à D
. Pour savoir si D
appartient à un réseau connecté à R :
de D en déduire l'adresse du réseau de D, notée R(D)
Pour chaque adresse IP R de R i
Extraire son adresse réseau notée R(R ) i
Si R(R ) == R(D) alors R et D appartiennent au même réseau i i
01/12/2014 Réseaux d'entreprises 31
Exercice
• Soit un routeur R avec trois interfaces
– R1 =12.143.1.163/8 – R2 =139.124.187.4/16 – R3 =195.118.10.34/24
• Soit une destination D= 139.124.187.18/16 • Vers quelle interface R envoie-t-il datagramme à destination de D ?
01/12/2014 Réseaux d'entreprises 32
Correction
• R(D)= 139.124.0.0 • R(D) == R(R2) donc R envoie le datagramme à destination de D sur son interface R2.
01/12/2014 Réseaux d'entreprises 33
Exemple de test de l'appartenance au même réseau • Soit un routeur R avec trois interfaces
– R1 =12.143.1.163/10 – R2 =139.124.187.4/16 – R3 =195.118.10.34/24
• Soit une destination D= 10.1.2.3/8. • Vers quelle interface R envoie-t-il datagramme à destination de D ?
01/12/2014 Réseaux d'entreprises 34
Exemple de test de l'appartenance au même réseau • R(D) est différent de tous les R(Ri) du routeur • D est R appartiennent à des réseaux différent • Pour atteindre D, R doit passer par un routeur connecté à l’un de ses réseaux.
01/12/2014 Réseaux d'entreprises 35
Publicité
Philosophie du routage
Aucune machine ni aucun routeur ne connaît le plan complet du réseau.
Chaque machine et chaque routeur possède une table de routage : lorsqu’une machine veut envoyer un datagramme IP à une autre, elle regarde sa table de routage qui lui dit :
si le destinataire est directement accessible grâce à une
interface
- sinon l’adresse IP du routeur auquel il faut envoyer le
datagramme. Ce routeur doit être directement accessible
- On indique à chaque étape le routeur suivant : on parle de "next hop routing".
01/12/2014 Réseaux d'entreprises 36
Table de routage
• Chaque station ou routeur dispose de sa propre table de routage • Une table contient autant d'entrées que de destinations ( réseaux) connues de l'hôte • Une table de routage est constituée de lignes comportant des quadruplets : adresse, masque, passerelle, et interface
01/12/2014 Réseaux d'entreprises 37
Table de routage
• La table n'indique pas le chemin à suivre, seulement le routeur à solliciter pour une destination donnée
- Le chemin est une information répartie
• Le routeur doit être situé sur le même réseau et c'est son adresse dans ce réseau qui est utilisée • Une destination dont l'adresse de réseau ne figure pas dans la table est inaccessible
01/12/2014 Réseaux d'entreprises 38
Exemple
Adressage IP
Sur le réseau 1, adresses IP du réseau 200.50.60.0 de masque 255.255.255.0.
Sur le réseau 2, adresses IP du réseau 200.50.61.0 de masque 255.255.255.0.
Adresses IP des interfaces
Machine X : eth0 d’adresse IP 200.50.60.1
Machine X’ :eth0 d’adresse IP 200.50.60.2
Machine Y : eth1 d’adresse IP 200.50.61.1
Machine Y’ : eth1 d’adresse IP 200.50.61.2
Le routeur R a 2 interfaces et il aura donc 2 adresses IP
- eth0 d’adresse IP 200.50.60.3
- eth1 d’adresse IP 200.50.61.3
Réseau 2
01/12/2014 Réseaux d'entreprises 39
Table de routage de X
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.60.0 | 255.255.255.0 | 200.50.60.1 | 200.50.60.1 |
| 200.50.61.0 | 255.255.255.0 | 200.50.60.3 | 200.50.60.1 |
Pour la première ligne, la passerelle est égale à l’interface : cela signifie que pour envoyer un datagramme à une machine du réseau 200.50.60.0 de masque 255.255.255.0, X peut remettre directement ce datagramme au destinataire grâce à son interface 200.50.60.1.
Pour la deuxième ligne, la passerelle est différente de l’interface : cela signifie que pour envoyer un datagramme à une machine du réseau 200.50.61.0 de masque 255.255.255.0, la remise est indirecte et X doit envoyer ce datagramme au routeur 200.50.60.3 grâce à son interface 200.50.60.1.
01/12/2014 Réseaux d'entreprises 40
Table de routage de X’
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.60.0 | 255.255.255.0 | 200.50.60.2 | 200.50.60.2 |
| 200.50.61.0 | 255.255.255.0 | 200.50.60.3 | 200.50.60.2 |
- Pour la première ligne, la passerelle est égale à l’interface : cela
signifie que pour envoyer un datagramme à une machine du réseau 200.50.60.0 de masque 255.255.255.0, X’ peut remettre directement ce datagramme au destinataire grâce à son interface 200.50.60.2.
- Pour la deuxième ligne, la passerelle est différente de
l’interface : cela signifie que pour envoyer un datagramme à une machine du réseau 200.50.61.0 de masque 255.255.255.0, la remise est indirecte et X’ doit envoyer ce datagramme au routeur 200.50.60.3 grâce à son interface 200.50.60.2.
01/12/2014 Réseaux d'entreprises 41
Table de routage du routeur R
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.60.0 | 255.255.255.0 | 200.50.60.3 | 200.50.60.3 |
| 200.50.61.0 | 255.255.255.0 | 200.50.61.3 | 200.50.61.3 |
- Pour la première ligne, la passerelle est égale à l’interface : cela
signifie que pour envoyer un datagramme à une machine du réseau 200.50.60.0 de masque 255.255.255.0, R peut remettre directement ce datagramme au destinataire grâce à son interface 200.50.60.3
- Pour la deuxième ligne, la passerelle est égale à l’interface : cela
signifie que pour envoyer un datagramme à une machine du réseau 200.50.61.0 de masque 255.255.255.0, R peut remettre directement ce datagramme au destinataire grâce à son interface 200.50.61.3.
01/12/2014 Réseaux d'entreprises 42
Table de routage de Y
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.61.0 | 255.255.255.0 | 200.50.61.1 | 200.50.61.1 |
| 200.50.60.0 | 255.255.255.0 | 200.50.61.3 | 200.50.61.1 |
- Pour la première ligne, la passerelle est égale à l’interface : cela
signifie que pour envoyer un datagramme à une machine du réseau 200.50.61.0 de masque 255.255.255.0, Y peut remette directement ce datagramme au destinataire grâce à son interface 200.50.61.1
- Pour la deuxième ligne, la passerelle est différente de
l’interface : cela signifie que pour envoyer un datagramme à une machine du réseau 200.50.60.0 de masque 255.255.255.0, la remise est indirecte est Y doit envoyer ce datagramme au routeur 200.50.61.3 grâce à son interface 200.50.61.1.
01/12/2014 Réseaux d'entreprises 43
Table de routage de Y’
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.61.0 | 255.255.255.0 | 200.50.61.2 | 200.50.61.2 |
| 200.50.60.0 | 255.255.255.0 | 200.50.61.3 | 200.50.61.2 |
- Pour la première ligne, la passerelle est égale à l’interface : cela
signifie que pour envoyer un datagramme à une machine du réseau 200.50.61.0 de masque 255.255.255.0, Y' peut remette directement ce datagramme au destinataire grâce à son interface 200.50.61.2.
- Pour la deuxième ligne, la passerelle est différente de
l’interface : cela signifie que pour envoyer un datagramme à une machine du réseau 200.50.60.0 de masque 255.255.255.0, la remise est indirecte est b doit envoyer ce datagramme au routeur 200.50.61.3 grâce à son interface 200.50.61.2.
01/12/2014 Réseaux d'entreprises 44
X envoie un datagramme à X'
• X regarde sa table de routage et cherche comment envoyer un datagramme à X’. • X’ a comme adresse IP 200.50.60.2 : cette adresse appartient au réseau 200.50.60.0 de masque 255.255.255.0. • la table de routage de X indique que X peut envoyer un datagramme directement à X’ grâce à son interface 200.50.60.1.
01/12/2014 Réseaux d'entreprises 45
X envoie un datagramme à Y
X regarde sa table de routage : Y (d’adresse IP 200.50.61.1) appartient au réseau 200.50.61.0 de masque 255.255.255.0.
X envoie ce datagramme à l’adresse IP 200.50.60.3 grâce à son interface 200.50.60.1.
R reçoit ce datagramme.
Publicité
R regarde le destinataire du datagramme : 200.50.61.1.
R regarde sa table de routage : 200.50.61.1 appartient au réseau 200.50.61.0 de masque 255.255.255.0.
R envoie donc ce datagramme directement sur son interface 200.50.61.3.
Y reçoit le datagramme et s’aperçoit qu’il est pour lui
01/12/2014 Réseaux d'entreprises 46
Route par défaut
- On aurait pu écrire ainsi la table de routage de X :
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.60.0 | 255.255.255.0 | 200.50.60.1 | 200.50.60.1 |
| 0.0.0.0 | 0.0.0.0 | 200.50.60.3 | 200.50.60.1 |
Si X doit envoyer un datagramme IP à une machine du réseau 200.50.60.0, X doit envoyer directement ce datagramme sur son interface 200.50.60.1.
Pour toutes les autres adresses IP (c'est la signification de 0.0.0.0 / 0.0.0.0), X envoie ce datagramme à l’adresse IP 200.50.60.3
L’adresse IP 200.50.60.3 s’appelle la passerelle par défaut de X
La route par défaut comprend toutes les destinations non explicitement mentionnées
01/12/2014 Réseaux d'entreprises 47
Exercice II
Réseau B Réseau D
01/12/2014 Réseaux d'entreprises 48
Exercice II
Adressage IP des réseaux
Le réseau A va utiliser les adresses IP 200.50.60.0 de masque 255.255.255.0
Le réseau B va utiliser les adresses IP 200.50.61.0 de masque 255.255.255.0
Le réseau C va utiliser les adresses IP 200.50.62.0 de masque 255.255.255.0
Le réseau D va utiliser les adresses IP 200.50.63.0 de masque 255.255.255.0
Adresses des machines
X possède une interface eth0 d’adresse IP 200.50.60.1
Y possède une interface eth0 d’adresse IP 200.50.61.1
Z possède une interface eth0 d’adresse IP 200.50.62.1
W possède une interface eth0 d’adresse IP 200.50.63.1
Adresses IP des routeurs
- R1 possède 3 interfaces : eth0 d’adresse IP 200.50.60.2, eth1 d’adresse IP
200.50.61.2 et ppp0 d’adresse IP 200.50.64.1.
- R2 possède 3 interfaces : eth0 d’adresse IP 200.50.62.2, eth1 d’adresse IP
200.50.63.2 et ppp0 d’adresse IP 200.50.64.2.
01/12/2014 Réseaux d'entreprises 49
Correction
• Table de routage de X
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.60.0 | 255.255.255.0 | 200.50.60.1 | 200.50.60.1 |
| 0.0.0.0 | 0.0.0.0 | 200.50.60.2 | 200.50.60.1 |
• Table de routage de Y
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.61.0 | 255.255.255.0 | 200.50.61.1 | 200.50.61.1 |
| 0.0.0.0 | 0.0.0.0 | 200.50.61.2 | 200.50.61.1 |
01/12/2014 Réseaux d'entreprises 50
Correction
• Table de routage de Z
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.62.0 | 255.255.255.0 | 200.50.62.1 | 200.50.62.1 |
| 0.0.0.0 | 0.0.0.0 | 200.50.62.2 | 200.50.62.1 |
• Table de routage de W
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.63.0 | 255.255.255.0 | 200.50.63.1 | 200.50.63.1 |
| 0.0.0.0 | 0.0.0.0 | 200.50.63.2 | 200.50.63.1 |
01/12/2014 Réseaux d'entreprises 51
Correction
• Table de routage de R1
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.60.0 | 255.255.255.0 | 200.50.60.2 | 200.50.60.2 |
| 200.50.61.0 | 255.255.255.0 | 200.50.61.2 | 200.50.61.2 |
| 200.50.64.2 | 255.255.255.0 | 200.50.64.1 | 200.50.64.1 |
| 0.0.0.0 | 0.0.0.0 | 200.50.64.2 | 200.50.64.1 |
- La troisième ligne indique une route vers un hôte : pour atteindre l’adresse IP 200.50.64.2, il suffit d’envoyer un datagramme directement sur l’interface 200.50.64.1.
01/12/2014 Réseaux d'entreprises 52
Correction
• Table de routage de R2
| Adresse réseau | Masque | Passerelle | Interface |
|---|---|---|---|
| 200.50.62.0 | 255.255.255.0 | 200.50.62.2 | 200.50.62.2 |
| 200.50.63.0 | 255.255.255.0 | 200.50.63.2 | 200.50.63.2 |
| 200.50.64.1 | 255.255.255.0 | 200.50.64.2 | 200.50.64.2 |
| 0.0.0.0 | 0.0.0.0 | 200.50.64.1 | 200.50.64.2 |
- La troisième ligne indique une route vers un hôte : pour atteindre l’adresse IP 200.50.64.1, il suffit d’envoyer un datagramme directement sur l’interface 200.50.64.2.
01/12/2014 Réseaux d'entreprises 53
Correction
X envoie un datagramme IP à W
- W a comme adresse IP 200.50.63.1 : X va lire sa table de
routage et envoie ce datagramme au routeur 200.50.60.2 grâce à son interface 200.50.60.1 (eth0).
- R1 va recevoir ce datagramme et va lire l’adresse IP du
destinataire : il consulte sa table de routage et envoie ce datagramme au routeur 200.50.64.2 grâce à son interface 200.50.64.1 (ppp0).
- R2 reçoit ce datagramme, lit l’adresse IP du destinataire et
consulte sa table de routage : il envoie donc le datagramme directement sur son interface 200.50.63.2 (eth1).
- W reçoit ce datagramme et s’aperçoit qu’il est pour lui et il
le garde !
01/12/2014 Réseaux d'entreprises 54
THE END
01/12/2014 Réseaux d'entreprises 55