- \n
- Nous avons pr\u00e9c\u00e9demment expos\u00e9 que le nombre de r\u00e9seaux IP dans un r\u00e9seau donn\u00e9 avait une influence sur la taille des tables de routage des routeurs<\/strong>. S’il faut une entr\u00e9e dans chaque table pour chaque r\u00e9seau IP destination, dans le cas de grands r\u00e9seaux les tables sont tr\u00e8s lourdes.<\/li>\n
- Prenons le cas du r\u00e9seau Internet ! De quoi est-il form\u00e9 ? Il est le r\u00e9sultat de l’interconnexion de millions de r\u00e9seaux clients et op\u00e9rateurs qui r\u00e9alisent ainsi une toile mondiale d’interconnexion (L’araign\u00e9e … L’araign\u00e9e …<\/em>). Mais chacun de ces r\u00e9seaux qui forment LE<\/strong> r\u00e9seau est soumis \u00e0 une entit\u00e9 administrative distincte (Si ! Si ! Internet n’est absolument pas g\u00e9r\u00e9 par un seul mec ! … Heu … ou femme !<\/em>). Chaque administrateur r\u00e9seau g\u00e8re le routage et les configurations dans sa bulle, son r\u00e9seau<\/strong>. Il y a m\u00eame des ressources \u00e0 l’int\u00e9rieur de ce r\u00e9seau qu’il ne veut surtout pas publier \u00e0 l’ext\u00e9rieur !<\/li>\n
- Vous le savez (mais ne savez pas encore comment !<\/em>), un protocole de routage dynamique calcule un co\u00fbt pour chaque route dans le r\u00e9seau<\/strong>. Ce co\u00fbt peut prendre en compte diff\u00e9rents param\u00e8tres comme la plus petite bande passante de la route, le nombre de routeurs \u00e0 traverser, la nature des supports utilis\u00e9s, leur charge etc. Chaque protocole de routage a sa propre m\u00e9thode de calcul de co\u00fbts et d\u00e9fini un niveau de co\u00fbt o\u00f9 il consid\u00e8re la route comme non valable et d\u00e9clare donc la destination inaccessible. Or dans le cas de tr\u00e8s grands r\u00e9seaux on pourrait facilement atteindre cette limite de co\u00fbt. Par exemple pour RIP, le co\u00fbt d’une route est calcul\u00e9 sur le nombre de routeurs \u00e0 traverser pour atteindre la destination. Et RIP donne une limite de 15 travers\u00e9es de routeurs, au-del\u00e0 la destination est inaccessible.<\/li>\n<\/ul>\n
Ces trois constats am\u00e8nent donc \u00e0 rechercher une solution de routage :<\/p>\n
- \n
- qui permettent de cr\u00e9er dans un r\u00e9seau des zones \u00ab\u00a0priv\u00e9s\u00a0\u00bb<\/strong>, regroupant un ensemble de r\u00e9seau IP et routeurs d’interconnexions associ\u00e9s dont la responsabilit\u00e9 d’exploitation est assur\u00e9e par une seule et m\u00eame entit\u00e9 administrative.<\/li>\n
- qui permettent la mise en place d’un macro-routage interzone<\/strong> au-dessus du routage interne \u00e0 chaque zone afin de diminuer le nombre de r\u00e9seaux d\u00e9clar\u00e9s et les co\u00fbts de routes..<\/li>\n
- qui permettent \u00e0 une zone de ne d\u00e9clarer qu’une partie des r\u00e9seaux la constituant<\/strong>. Ainsi seuls les r\u00e9seaux d\u00e9clar\u00e9s sont atteignables depuis d’autres zones.<\/li>\n<\/ul>\n
La notion de routage interne et externe permet de r\u00e9pondre \u00e0 ces objectifs.<\/p>\n
AS, IGP et EGP …<\/h2>\n
![\"\"](\"http:\/\/www.gatoux.com\/wp-content\/uploads\/2017\/04\/S3P5I2.gif\")
<\/p>\nLe principe est simple :<\/p>\n
- \n
- on divise un grand r\u00e9seau en diff\u00e9rentes zones, les AS<\/strong> : A<\/strong>utonomous S<\/strong>ystem. Un AS est constitu\u00e9 de r\u00e9seaux IP, de r\u00e9seaux physiques (LAN ou WAN<\/em>) et de routeurs. Il existe des routeurs de bordure qui permettent d’entrer et sortir de l’AS et des routeurs internes \u00e0 l’AS. L’ensemble de ces r\u00e9seaux et routeurs est administr\u00e9 par une m\u00eame entit\u00e9<\/strong> (un m\u00eame op\u00e9rateur, un m\u00eame client, etc.<\/em>)<\/li>\n
- au sein de chaque AS on impl\u00e9mente des protocoles de routage qui permettent aux routeurs internes \u00e0 l’AS et aux routeurs de bordure de l’AS de construire leurs tables de routage. Ces tables, bien s\u00fbr, ne connaissent que les r\u00e9seaux IP internes \u00e0 l’AS. Ces protocoles sont appel\u00e9s des IGP<\/strong> : I<\/strong>nterior G<\/strong>ateway P<\/strong>rotocol.<\/li>\n
- les routeurs de bordures des diff\u00e9rentes AS sont interconnect\u00e9s entre eux et \u00e9changent des informations sur le contenu des AS gr\u00e2ce \u00e0 un protocole de routage. Ce protocole permet de contr\u00f4ler parfaitement les informations transmises. Un AS n’aura donc pas forc\u00e9ment connaissance de tous les r\u00e9seaux existants dans un AS voisin. Ces protocoles de routage sont appel\u00e9s des EGP<\/strong> : E<\/strong>xterior G<\/strong>ateway P<\/strong>rotocol.<\/li>\n<\/ul>\n
AS qui es-tu ?<\/h2>\n
Tout d’abord soyons clair ! On n’impl\u00e9mente pas des AS dans un r\u00e9seau de 10 sites ou m\u00eame de 100 sites. Le d\u00e9coupage d’un r\u00e9seau en AS se programme sur des r\u00e9seaux de grandes tailles et proposant un d\u00e9coupage coh\u00e9rent en terme de topologie, par exemple :<\/p>\n
- \n
- un r\u00e9seau d’op\u00e9rateur de large envergure<\/strong> : le r\u00e9seau est consid\u00e9r\u00e9 comme un r\u00e9seau \u00ab\u00a0backbone\u00a0\u00bb mutualis\u00e9 r\u00e9git par ces propres r\u00e8gles de routage internes. Il s’agira d’y connecter des clients ayant \u00e9ventuellement des r\u00e9seaux internes ob\u00e9issants \u00e0 leurs propres r\u00e8gles de routage. Dans ce cas, le \u00ab\u00a0backbone\u00a0\u00bb op\u00e9rateur sera d\u00e9fini dans un AS et chaque site ou r\u00e9seau client raccord\u00e9 sera dans un AS qui lui sera propre. Le site ou r\u00e9seau client transmettra ses informations de routage au routeur d’acc\u00e8s du \u00ab\u00a0backbone\u00a0\u00bb par un EGP.<\/li>\n
- un r\u00e9seau \u00ab\u00a0grand compte\u00a0\u00bb de couverture mondiale<\/strong>, sur lequel on d\u00e9finira peut-\u00eatre une zone Asie, une zone Afrique, une zone Europe, etc.<\/li>\n
- et bien s\u00fbr le r\u00e9seau Internet<\/strong> (sinc\u00e8rement ! O\u00f9 un d\u00e9coupage en zone serait-il plus adapt\u00e9 ???<\/em>) ! Mais avec Internet tout se complique ! Dans les deux pr\u00e9c\u00e9dents exemples au final il y avait une seule et m\u00eame entit\u00e9 administrative (l’op\u00e9rateur ou le grand compte<\/em>) pour g\u00e9rer tous les AS du r\u00e9seau. Avec Internet, ce n’est plus le cas. De la m\u00eame mani\u00e8re qu’il a fallu normaliser le plan d’adressage IP, il a fallu normaliser le nom des AS afin d’\u00e9viter des conflits de \u00ab\u00a0macro-routage<\/strong>\u00a0\u00bb !<\/li>\n<\/ul>\n
Donc un AS poss\u00e8de un identifiant unique au sein d’un m\u00eame r\u00e9seau<\/strong> (Internet par exemple<\/em>). Cet identifiant est sous le forme d’un num\u00e9ro de quatre digits<\/strong> (AS 6560 par exemple<\/em>). Ceci permet donc de d\u00e9finir 9999 AS au sein d’un m\u00eame r\u00e9seau (largement suffisant<\/em>). L’AS 0 est r\u00e9serv\u00e9 comme AS par d\u00e9faut<\/strong> (\u00e9quivalent \u00e0 l’adresse IP par d\u00e9faut 0.0.0.0<\/em>).<\/p>\n
Pour Internet la gestion des num\u00e9ros d’AS est centralis\u00e9 par l’InterNIC<\/strong> (Network Information Center). Si vous envisagez de connecter votre r\u00e9seau \u00e0 Internet et d’offrir de participer \u00e0 son routage (routage inter-AS<\/em>), il vous faudra imp\u00e9rativement faire une demande de num\u00e9ro d’AS normalis\u00e9. Mais dans la grande majorit\u00e9 des cas, vous b\u00e9n\u00e9ficierez du num\u00e9ro d’AS de votre prestataire de raccordement (chaque op\u00e9rateur, fournisseur d’acc\u00e8s Internet a son num\u00e9ro d’AS<\/em>).<\/p>\n
IGP et EGP, qui \u00eates-vous ?<\/h2>\n
Nous venons d’affirmer que les protocoles de routage se divisent donc en deux familles, les IGP<\/strong> et les EGP<\/strong>.<\/p>\n
- \n
- Les IGP assurent le routage interne \u00e0 un AS<\/strong>. Les IGP \u00e9mettent g\u00e9n\u00e9ralement leurs mises \u00e0 jour dans des paquets IP en diffusion<\/strong>. L’adresse de destination des paquets est de type \u00ab\u00a0broadcast<\/strong>\u00a0\u00bb (255.255.255.255) ou de type multicast (224.0.0.6 par exemple). En g\u00e9n\u00e9ral il n’y a pas de connexions \u00e9tablies entre les routeurs. Les \u00ab\u00a0updates<\/strong>\u00a0\u00bb sont \u00e9mis sur toutes les interfaces du routeur \u00e9metteur vers tous les routeurs adjacents. ATTENTION<\/strong> : je fais ici \u00e9tat d’un process g\u00e9n\u00e9rique, mais certains protocoles apportent des exceptions, ou m\u00eame au-del\u00e0 des protocoles certaines fonctions plus \u00e9labor\u00e9es sont offertes par diff\u00e9rents constructeurs.<\/li>\n
- Les EGP assurent le routage entre les AS<\/strong>. Ils \u00e9mettent des mises \u00e0 jour \u00e0 des voisins identifi\u00e9s en \u00e9tablissant une connexion<\/strong> (g\u00e9n\u00e9ralement TCP<\/em>) avec eux. Les mises \u00e0 jour ne sont pas diffus\u00e9es vers tous les routeurs mais routeur \u00e0 routeur. Les informations transmises sont filtr\u00e9es et peuvent comporter des attributs de routage complexes d\u00e9pendant du protocole utilis\u00e9.<\/li>\n<\/ul>\n
Quelques exemples de protocoles :<\/p>\n
- Les EGP assurent le routage entre les AS<\/strong>. Ils \u00e9mettent des mises \u00e0 jour \u00e0 des voisins identifi\u00e9s en \u00e9tablissant une connexion<\/strong> (g\u00e9n\u00e9ralement TCP<\/em>) avec eux. Les mises \u00e0 jour ne sont pas diffus\u00e9es vers tous les routeurs mais routeur \u00e0 routeur. Les informations transmises sont filtr\u00e9es et peuvent comporter des attributs de routage complexes d\u00e9pendant du protocole utilis\u00e9.<\/li>\n<\/ul>\n
- un r\u00e9seau \u00ab\u00a0grand compte\u00a0\u00bb de couverture mondiale<\/strong>, sur lequel on d\u00e9finira peut-\u00eatre une zone Asie, une zone Afrique, une zone Europe, etc.<\/li>\n
- au sein de chaque AS on impl\u00e9mente des protocoles de routage qui permettent aux routeurs internes \u00e0 l’AS et aux routeurs de bordure de l’AS de construire leurs tables de routage. Ces tables, bien s\u00fbr, ne connaissent que les r\u00e9seaux IP internes \u00e0 l’AS. Ces protocoles sont appel\u00e9s des IGP<\/strong> : I<\/strong>nterior G<\/strong>ateway P<\/strong>rotocol.<\/li>\n
- qui permettent la mise en place d’un macro-routage interzone<\/strong> au-dessus du routage interne \u00e0 chaque zone afin de diminuer le nombre de r\u00e9seaux d\u00e9clar\u00e9s et les co\u00fbts de routes..<\/li>\n
- Prenons le cas du r\u00e9seau Internet ! De quoi est-il form\u00e9 ? Il est le r\u00e9sultat de l’interconnexion de millions de r\u00e9seaux clients et op\u00e9rateurs qui r\u00e9alisent ainsi une toile mondiale d’interconnexion (L’araign\u00e9e … L’araign\u00e9e …<\/em>). Mais chacun de ces r\u00e9seaux qui forment LE<\/strong> r\u00e9seau est soumis \u00e0 une entit\u00e9 administrative distincte (Si ! Si ! Internet n’est absolument pas g\u00e9r\u00e9 par un seul mec ! … Heu … ou femme !<\/em>). Chaque administrateur r\u00e9seau g\u00e8re le routage et les configurations dans sa bulle, son r\u00e9seau<\/strong>. Il y a m\u00eame des ressources \u00e0 l’int\u00e9rieur de ce r\u00e9seau qu’il ne veut surtout pas publier \u00e0 l’ext\u00e9rieur !<\/li>\n