Sources

CIDR : Le routage sans classe

Classless Inter-Domain Routing Réseaux (3ème édition), Andrew Tanenbaum, Dunod.

RFC 1518 - An Architecture for IP Address Allocation with CIDR

RFC 1519 - Classless Inter-Domain Routing (CIDR): an Address
Assignment and Aggregation Strategy
Jean-Patrick Gelas
http://en.wikipedia.org/wiki/Classless_Inter-Domain_Routing
Université de Lyon

Rappel
Un peu d'histoire...

En pratique 32 bits -> 2 milliards d'adresses, mais

IP est victime de son succès : il s 'épuise par l'organisation de l'espace d'adressage en classes
manque d'adresse. en consomme des millions.

En 1987 : « Il y aura maximum 100000 réseaux ! » – classe A : 16 millions d'@ -> beaucoup trop pour la
(et dans plusieurs décénnies en plus...) majorités des entreprises.

– classe C : 256 -> trop peu
En 1996 : Les 100000 réseaux sont déjà atteint !

– classe B : 65536 -> bon compromis
Le problème de l'épuisement d'adresse IP est alors
devenu préoccupant.
Un étude montre que plus de la moitié des classes
B ont moins de 50 ordinateurs.
3 4
 Rappel
Une solution...

Du point de vue des routeurs, l'espace d'adressage IP est une hiérarchie à
deux niveaux :

Augmenter la profondeur de la hiérarchie des @.
– identifiant réseaux
– L'adresse contiendrait des identifiants de : pays, état
– identifiant d'ordinateurs
(département), ville, réseaux et ordinateur.

Les routeurs doivent connaître tous les réseaux (pas tous les ordinateurs).
– 32 bits probablement insuffisant pour représenter l'@

Ex: Pour n réseaux de classe C, chaque routeur d'Internet a besoin d'une
IP.
table de routage à n entrées. Il faut donc :
– Usage des @ inefficace... encore !
– stocker ces n entrées en mémoire,
Ex: Liechtenstein aurait autant d'adresses que les USA.
– appliquer des algo. de gestion/consultation des tables efficaces.

Conclusion : bof...

Remarque : De nombreux algo. de routage nécessitent que chaque
routeur transmette ses tables périodiquement. 5 6

CIDR Classless Inter-domain Routing

(une autre solution) CIDR Classless Inter-domain Routing
(exemple fournit dans Réseaux, 3ème éd., Dunod)

Allouer le solde des @ de classe C sous forme de blocs de

L'université de Cambridge a besoin de 2048 @ et reçoit les @ 194.24.0.0 à 194.24.7.255
taille variables.
avec le masque 255.255.248.0
Ex: Un site à besoin de 2000 adresses, on lui octroie un bloc

L'université d'Oxford demande 4096 @ et reçoit les @ 194.24.16.0 à 194.24.31.255
de 2048 adresses (i.e 8 réseaux de classe C contigus) et pas
avec le masque 255.255.240.0
une adresse de classe B.

L'université d'Edimbourg demande 1024 @ et reçoit les @ 194.24.8.0 à 194.24.11.255

Le monde est partagé en 4 zones. Chacune se voit attribuer avec le masque 255.255.252.0
une partie de l'espace d'adressage de la classe C.
Les tables de routage de l'Europe entière sont alors actualisées avec 3 entrées, chacune
contenant une adresse de base et un masque.
194.0.0.0 – 195.255.255.255 Europe
198.0.0.0 – 199.255.255.255 Amérique du Nord
200.0.0.0 – 201.255.255.255 Amérique du Sud et Centrale
202.0.0.0 – 203.255.255.255 Asie et Pacifique 7 8
 CIDR Classless Inter-domain Routing CIDR Classless Interdomain Routing
(exemple fournit dans Réseaux, 3ème éd., Dunod)

Adresse de base Masques
Le datagramme peut alors être expédié vers le routeur d'Oxford.
Cambridge (194.24.0.0):
En pratique, les entrées des routeurs ne sont pas traités
11000010 00011000 00000000 00000000 11111111 11111111 11111000 00000000
séquentiellement (subtilités d'indexation).
Oxford (194.24.16.0):

Si deux entrées fournissent un résultat de comparaison correct,
11000010 00011000 00010000 00000000 11111111 11111111 11110000 00000000
c'est l'entrée qui a le plus grand nombre de bits à 1 qui gagne.
Edimbourg (194.24.8.0):
11000010 00011000 00001000 00000000 11111111 11111111 11111100 00000000

Scénario: Un datagramme est destiné à l'adresse 194.24.17.4

11000010 00011000 00010001 00000100

Un ET logique est d'abord effectué entre l'adresse et le masque de Cambridge, ce qui donne
11000010 00011000 00010000 00000000
9
Cette adresse ne correspond pas à l'adresse de base de Cambridge ! Essayons avec Oxford... 10

Conclusions
CIDR Classless Inter-domain Routing

Cette idée pourrait aussi être appliquée à toutes les adresses

(pas seulement à la classe C).

Avec la technique CIDR, les anciennes classes de réseaux A,
B ou C n'ont plus à être utilisé pour le routage (d'où le nom
de routage sans classe).

Chaque région s'est vu attribuer 32 millions d'adresses de
classe C.
Remarque : 320 millions d'@ de classe C (204.0.0.0 – 223.255.255.255) sont
conservés en réserve en prévision de l'avenir.

En bref, 32 millions d'adresses IP ont été compacté sur une

seule entrée de la table de routage !
11