Professional Documents
Culture Documents
Cyril Pain-Barre
IUT Informatique Aix-en-Provence
version du 22/2/2013
Cyril Pain-Barre
1 / 56
Routage IP
Cyril Pain-Barre
2 / 56
Algorithme de routage
le logiciel IP de A doit envoyer un datagramme ` a (ladresse IP de) B, situ e quelque part dans linter-r eseau
A B
interrseau
(plusieurs rseaux physiques connects par des routeurs)
routage = prise de d ecision pour lenvoi question : la destination appartient-elle au m eme r eseau ?
oui : la remise est directe. A peut envoyer directement le datagramme ` a B, en utilisant le service denvoi de leur r eseau non : la remise est indirecte. ` son A ne peut quenvoyer le datagramme ` a un routeur. A tour, le routeur devra appliquer le m eme algorithme dans ce cas, le choix du routeur est pr epond erant
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 3 / 56
Si Sn
S doit envoyer un datagramme ` a une IP de destination D pour savoir si D appartient ` a un r eseau connect e` aS :
1
Cyril Pain-Barre
4 / 56
S
139.124.187.4
195.118.10.34
ladresse de D1 est de classe B = R (D1 ) = 139.124.0.0 puisque R (D1 ) = R (S2 ), alors D1 et S appartienent ` a un m eme r eseau S peut envoyer directement un datagramme ` a D1 en utilisant linterface (et le r eseau) associ ee ` a S2
Cyril Pain-Barre
5 / 56
195.118.10.0
S
139.124.187.18 139.124.187.4
195.118.10.34
139.124.0.0
S1 = 12.143.1.163 (classe A) = R (S1 ) = 12.0.0.0 S2 = 139.124.187.4 (classe B) = R (S2 ) = 139.124.0.0 S3 = 195.118.10.34 (classe C) = R (S3 ) = 195.118.10.0
ladresse de D1 est de classe B = R (D1 ) = 139.124.0.0 puisque R (D1 ) = R (S2 ), alors D1 et S appartienent ` a un m eme r eseau S peut envoyer directement un datagramme ` a D1 en utilisant linterface (et le r eseau) associ ee ` a S2
Cyril Pain-Barre
6 / 56
12.143.1.163 139.124.187.4
12.0.0.0
139.124.0.0
S1 = 12.143.1.187 (classe A) = R (S1 ) = 12.0.0.0 S2 = 139.124.187.4 (classe B) = R (S2 ) = 139.124.0.0 S3 = 195.118.10.34 (classe C) = R (S3 ) = 195.118.10.0
ladresse de D2 est de classe C = R (D2 ) = 195.118.11.0 R (D2 ) est di erent de tous les R (Si ), alors D1 et S appartienent ` a des r eseaux di erents pour envoyer un datagramme ` a D2 , S doit passer par un routeur connect e` a lun de ses r eseaux
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 7 / 56
12.143.1.163 139.124.187.4
195.118.11.0
12.0.0.0
195.118.11.0
139.124.0.0
S1 = 12.143.1.187 (classe A) = R (S1 ) = 12.0.0.0 S2 = 139.124.187.4 (classe B) = R (S2 ) = 139.124.0.0 S3 = 195.118.10.34 (classe C) = R (S3 ) = 195.118.10.0
ladresse de D2 est de classe C = R (D2 ) = 195.118.11.0 R (D2 ) est di erent de tous les R (Si ), alors D1 et S appartienent ` a des r eseaux di erents pour envoyer un datagramme ` a D2 , S doit passer par un routeur connect e` a lun de ses r eseaux
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 8 / 56
La remise directe
situation : une station ou un routeur doit envoyer un datagramme ` a un h ote situ e sur le m eme r eseau physique que lui
IP Datag. IP IP
contrainte : lenvoi ne peut se faire quen utilisant des adresses physiques (MAC) et le service du r eseau
Cyril Pain-Barre
9 / 56
La remise directe
situation : une station ou un routeur doit envoyer un datagramme ` a un h ote situ e sur le m eme r eseau physique que lui
IP (adresses IP) HteRseau (adresses physiques) Datag. IP commutation/routage paquet,trame,cellule... IP HteRseau
contrainte : lenvoi ne peut se faire quen utilisant des adresses physiques (MAC) et le service du r eseau m ethode :
1
d eterminer ladresse physique du destinataire par r esolution dadresse (ARP ou autre) utiliser le service du r eseau (mode connect e ou non, able ou pas) pour lui transmettre le datagramme
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 10 / 56
La remise indirecte
situation : une station ou un routeur ne peut pas joindre directement la destination dun datagramme et doit le coner ` a un routeur
Cyril Pain-Barre
11 / 56
La remise indirecte
situation : une station ou un routeur ne peut pas joindre directement la destination dun datagramme et doit le coner ` a un routeur
IP (adresses IP) HteRseau (adresses physiques) Datag. IP commutation/routage paquet,trame,cellule... IP HteRseau
m ethode :
1
d eterminer ladresse IP du routeur ` a solliciter par consultation de la table de routage transmettre le datagramme au routeur :
a) d eterminer son adresse physique (r esolution dadresse) b) utiliser le service du r eseau pour lui transmettre le datagramme
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 12 / 56
R1 A
198.175.10.200 27.0.0.250
27.0.0.1
198.175.10.0
198.175.10.6
27.0.0.0
R2
27.0.0.251 27.0.0.2
138.1.0.1
138.1.2.200 194.199.116.2
138.1.0.0
B
138.1.10.24
138.1.2.201 194.199.116.200
R3
194.199.116.0
194.199.116.5
Cyril Pain-Barre
15 / 56
R1 A
198.175.10.200 27.0.0.250
27.0.0.1
198.175.10.0
198.175.10.6
27.0.0.0
R2
27.0.0.251 27.0.0.2
138.1.0.1
138.1.2.200 194.199.116.2
138.1.0.0
B
138.1.10.24
138.1.2.201 194.199.116.200
R3
194.199.116.0
194.199.116.5
Table de A :
remise directe
remise indirecte
R1 A
198.175.10.200 27.0.0.250
27.0.0.1
198.175.10.0
198.175.10.6
27.0.0.0
R2
27.0.0.251 27.0.0.2
138.1.0.1
138.1.2.200 194.199.116.2
138.1.0.0
B
138.1.10.24
138.1.2.201 194.199.116.200
R3
194.199.116.0
194.199.116.5
Table de R1 :
routeur 0.0.0.0
remise directe
0.0.0.0 27.0.0.251
remise indirecte
27.0.0.251
IP : Routage, Sous-R eseaux, CIDR 17 / 56
R1 A
198.175.10.200 27.0.0.250
27.0.0.1
198.175.10.0
198.175.10.6
27.0.0.0
R2
27.0.0.251 27.0.0.2
138.1.0.1
138.1.2.200 194.199.116.2
138.1.0.0
B
138.1.10.24
138.1.2.201 194.199.116.200
R3
194.199.116.0
194.199.116.5
Table de R2 :
routeur 0.0.0.0
remise directe
0.0.0.0 27.0.0.250
remise indirecte
138.1.2.201
IP : Routage, Sous-R eseaux, CIDR 18 / 56
A destination
R1
198.175.10.200
27.0.0.1
routeur 27.0.0.251
routeur
27.0.0.0
27.0.0.2
destination
routeur 0.0.0.0
194.199.116.200
194.199.116.2
138.1.0.0
B
138.1.10.24
138.1.0.0 138.1.2.201 R3
194.199.116.0
194.199.116.5
le chemin qui mne de A B est une information rpartie : aucun hte ne le connat en totalit
Cyril Pain-Barre
19 / 56
id. rseau
fix par le RIR
une adresse de r eseau est toujours associ ee ` a un masque de sous-r eseau cod e aussi sur 32 bits il indique les portions de ladresse codant lid. r eseau et lid. station :
Masque associ (32 bits)
ses bits ` a 1 identient la partie id. r eseau ; ses bits ` a 0 identient la partie id. station.
En appliquant ce masque ` a nimporte quelle adresse de ce r eseau, on retombe sur ladresse du r eseau
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 20 / 56
id. rseau
&
tous ces bits sont 1
Masque du rseau
=
id. rseau
Adresse IP du rseau
id. station (pass 0)
Cyril Pain-Barre
21 / 56
# ifconfig eth0 198.75.10.5 netmask 255.255.255.0 desquels est d eduite ladresse du r eseau de cet h ote (198.75.10.0) qui est ajout ee automatiquement comme route directe dans la table de routage : # route -n Table de routage IP du noyau Destination Passerelle Genmask ... Iface 198.75.10.0 0.0.0.0 255.255.255.0 ... eth0 la table de routage comporte aussi une colonne masque, associ e` a chaque destination
Cyril Pain-Barre
22 / 56
lalgorithme et les tables de routage doivent etre modi es dans la table, on ajoute une colonne masque : destination ... masque ... routeur ...
pour router un datagramme de destination D , on cherche dans la table une entr ee (Di , Mi , Ri ) telle que lapplication de Mi ` a D donne Di si plusieurs entr ees correspondent, on prendra celle dont le masque comporte le plus de 1 (le masque le plus pr ecis)
Cyril Pain-Barre
23 / 56
lusage des masques fait maintenant partie du standard IP toutes les stations/routeurs les utilisent masques par d efaut selon les classes :
255.0.0.0 (ou /8) pour les r eseaux de classe A 255.255.0.0 (ou /16) pour les r eseaux de classe B 255.255.255.0 (ou /24) pour les r eseaux de classe C
o` u /i est la notation CIDR qui signie que la partie identiant le r eseau se trouve sur les i premiers bits.
Cyril Pain-Barre
24 / 56
R1 A
198.175.10.200 27.0.0.250
27.0.0.1
198.175.10.0
198.175.10.6
27.0.0.0
R2
27.0.0.251 27.0.0.2
138.1.0.1
138.1.2.200 194.199.116.2
138.1.0.0
B
138.1.10.24
138.1.2.201
R3
194.199.116.200
194.199.116.0
194.199.116.5
Table de A
destination 198.175.10.0 27.0.0.0 138.1.0.0 194.199.116.0 routeur
150.15.1.1
Cyril Pain-Barre
26 / 56
R1
198.175.10.200 27.0.0.250
27.0.0.1
lusage de ce type de route sur les routeurs doit tre 27.0.0.0 limit pour ne pas crer de
198.175.10.0
198.175.10.6
R2
138.1.0.1 138.1.2.200
27.0.0.251
27.0.0.2
boucle...
194.199.116.2
138.1.0.0
B
138.1.10.24
138.1.2.201
R3
194.199.116.200
150.15.0.250
194.199.116.0 150.15.0.0
194.199.116.5
150.15.1.1
destination
198.175.10.0 dfaut
Cyril Pain-Barre
27 / 56
Cyril Pain-Barre
28 / 56
il est devenu n ecessaire de r eduire le nombre de r eseaux ` a g erer, notamment en permettant ` a plusieurs r eseaux physiques de partager la m eme adresse de r eseau
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 29 / 56
id. station
gr en interne par ladministrateur, sans intrt pour Internet
du point de vue (des autres r eseaux et routeurs) dInternet, seule ladresse du r eseau est prise en compte
Internet
139.124.0.0
Cyril Pain-Barre
30 / 56
Internet
vers 139.124.0.0 ces routeurs acheminent les datagrammes dans les sousrseaux
Cyril Pain-Barre
31 / 56
les stations et routeurs internes doivent en tenir compte pour leurs d ecisions de routage (accessibilit e directe ou indirecte de la destination) la taille de lid. sous-r eseau d epend du nombre de sous-r eseaux, en tenant compte des contraintes (recommandations) suivantes :
lid. sous-r eseau tout ` a 0 est r eserv e (conit avec ladresse du r eseau) lid. sous-r eseau tout ` a 1 est r eserv e (conit avec ladresse de diusion dirig ee)
do` u : 2n 2 sous-r eseaux avec n bits pour lid. sous-r eseau En pratique, ces recommandations ne sont pas toujours suivies car consid er ees obsol` etes, mais nous les suivrons le plus souvent. . .
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 32 / 56
...
139
124
254
si on nutilise que 3 bits, on peut avoir jusqu` a 6 sous-r eseaux dau plus 8 190 stations. Les sous-r eseaux auront pour adresses : 139.124.32.0, 139.124.64.0, 139.124.96.0, 139.124.128.0, 139.124.160.0 et 139.124.192.0
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 33 / 56
exemple : pour le r eseau 139.124.0.0 et lid. sous-r eseau sur un octet, le masque est 255.255.255.0 (autre notation /24) :
id. rseau + id. sousrseau 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 id. station 0 0 0 0 0
255
255
255
Cyril Pain-Barre
34 / 56
Si , M i Sn , M n
le test dappartenance au r eseau est modi e pour tenir compte des sous-r eseaux pour savoir si D appartient ` a un sous-r eseau connect e` aS :
pour chaque adresse IP Si de S :
soit Mi son masque extraire son adresse de r eseau R (Si ) en appliquant le masque Mi ` a Si appliquer le masque Mi ` a D pour obtenir D si R (Si ) = D alors S et D appartiennent au m eme sous-r eseau
Cyril Pain-Barre
35 / 56
Internet
128.10.87.250 R2
Cyril Pain-Barre
36 / 56
Internet
(extrait de la) table de R1 :
destination 15.0.0.0 128.10.0.0 139.124.0.0 masque 255.0.0.0 255.255.0.0 255.255.0.0
routeur 0.0.0.0 0.0.0.0 128.10.87.250 R1 na pas savoir que 139.124.0.0 est subnett
Cyril Pain-Barre
37 / 56
Internet
(extrait de la) table de R3 :
destination 139.124.1.0 139.124.2.0 139.124.3.0 0.0.0.0 masque 255.255.255.0 255.255.255.0 255.255.255.0 0.0.0.0
Cyril Pain-Barre
38 / 56
adresse 139.124.1.255 pour sous-r eseau 139.124.1.0/24 : diusion dans le seul sous-r eseau 139.124.1.0
Cyril Pain-Barre
39 / 56
Cyril Pain-Barre
40 / 56
Cyril Pain-Barre
41 / 56
en conclusion, une adresse de classe B, c etait bien mieux. En attendant lach` evement et le d eploiement dIPv6 avec ses adresses sur 16 octets, il a fallu trouver une solution temporaire : le sur-adressage ou adressage hors-classe (CIDR)
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 43 / 56
Id ee g en erale
Une entreprise d esire une adresse de classe B (notamment pour faire du sous-adressage sur le 3e octet). Probl` eme : plus dadresse de classe B disponible Solution : lui attribuer 256 adresses de classe C Nouveau probl` eme : ces 256 adresses g en` erent 256 entr ees dans les tables de routage dInternet pour cette seule entreprise ! Solution : les adresses attribu ees doivent former un bloc dadresses bloc : k adresses qui se suivent, o` u k est une puissance de 2, et commen cant ` a un multiple de k . Par exemple, de 193.150.0.0 ` a 193.150.255.0 qui forment un 8 8 bloc de 2 2 adresses le 3e octet n etant plus signicatif, les 256 entr ees peuvent etre agr eg ees en seule entr ee 193.150.0.0 de masque 255.255.0.0 En notation CIDR, cette entr ee s ecrit 193.150.0.0/16
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 44 / 56
CIDR et le routage
les routeurs ne peuvent plus utiliser les classes les tables de routage contiennent obligatoirement un masque pour chaque destination le masque s ecrit sous la forme /n, coll e` a la destination n est la longueur du pr exe : le nombre de bits ` a 1 du masque en partant de la gauche (pas de masques ` a trous)
n bits 1 32 n bits 0
masque
1 1 1
1 1 1 0 0 0
0 0 0
Exemple :
R2 10.0.0.0/8 10.0.0.2 192.168.0.0/24 192.168.0.1 192.168.0.2 R3 193.150.0.0/16
Internet
193.149.0.0/16
193.151.0.0/16
Cyril Pain-Barre
47 / 56
Cyril Pain-Barre
48 / 56
193.149.0.0/16
193.151.0.0/16
G en eralisation de CIDR
Ladressage hors classe a et e con cu pour etre g en eralis e car : il r eduit les tables de routage il est devenu dicile pour lIANA (Internet Assigned Numbers Authority) dallouer elle-m eme toutes les adresses IP
Cyril Pain-Barre
50 / 56
Exemples :
82.0.0.0/8 : RIPE NCC 63.0.0.0/8 : ARIN 154.0.0.0/8 : AfriNIC Voir http://www.iana.org/assignments/ipv4-address-space et RFC 1466
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 51 / 56
les RIR attribuent ensuite des (parties de) blocs CIDR ` a des National Internet Registry (NIR), des Local Internet Registry (LIR), et ` a des FAI Exemple : 82.224.0.0/11 pour une partie du parc freebox de Free Ces registres/FAI g` erent eux-m eme leurs blocs dadresses et attribuent des sous-blocs ` a leurs clients en fonction de leurs besoins
Cyril Pain-Barre
52 / 56
bit k+1
id. station bloc de 2 32k adresses
k bits
N/k+1
identifiant complet du sousrseau N
bit k+1
N/k+1
id. station identifiant complet du sousrseau N
bit k+1
id. station
on le remplace par 2 sous-blocs disjoints N /k + 1 et N /k + 1, qui se distinguent par le k + 1e bit (` a 0 dans un sous-bloc, et ` a 1 dans lautre) : chaque sous-bloc peut ensuite etre partitionn e ind ependamment ce qui forme un arbre binaire dont les feuilles (seulement) peuvent etre aect ees ` a des r eseaux M eme technique que le sous-adressage variable.
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 53 / 56
une entreprise A veut 2 000 adresses : obtient le bloc de 2 048 adresses 194.24.8.0/21 allant de 194.24.8.0 ` a 194.24.15.255 puis une entreprise B veut 4 000 adresses : obtient le bloc de 4 096 adresses 194.24.16.0/20 allant de 194.24.16.0 ` a 194.24.31.255 puis une entreprise C veut 1 000 adresses : obtient le bloc de 1 024 adresses 194.24.4.0/22 allant de 194.24.4.0 ` a 194.24.7.255
Cyril Pain-Barre
54 / 56
194.24.0.0/17
(bloc de 32 768 adresses)
194.24.128.0/17
(bloc de 32 768 adresses) disponible
194.24.0.0/18
(bloc de 16 384 adresses)
194.24.64.0/18
(bloc de 16 384 adresses) disponible
194.24.0.0/19
(bloc de 8 192 adresses)
194.24.32.0/19
(bloc de 8 192 adresses) disponible
194.24.0.0/20
(4 096 adresses)
194.24.16.0/20
(4 096 adresses)
B
194.24.0.0/21
(2 048 adresses)
194.24.8.0/21
(2 048 adresses)
A
194.24.0.0/22
(1 024 adresses) disponible
194.24.4.0/22
(1 024 adresses)
Cyril Pain-Barre
55 / 56
La n dIPv4
Alors que la croissance dInternet a et e exponentielle, le CIDR et le NAT ont permis de contourner les limites dIPv4 Mais en f evrier 2011, un ev enement majeur a eu lieu : le dernier bloc CIDR a et e attribu e par lICANN Il ne reste que quelques adresses IPv4 encore en stock chez les registres Il ne devrait plus se passer beaucoup de temps avant quIPv6 ne remplace d enitivement IPv4. Mais depuis le temps quon nous lannonce. . .
Cyril Pain-Barre
56 / 56