ROUTAGE IP

INTRODUCTION
Sur l'Internet, ou au sein de toute entit qui utilise IP, les datagrammes ne sont pas routs par des machines
htes, mais par des routeurs dont c'est la fonction par dfinition. Le routage des datagrammes se fait au niveau
de la couche IP, et c'est son travail le plus important. Il s'agit de transporter des datagrammes aux travers de
multiples rseaux physiques pour quils puissant atteindre leur destination.
On divise le routage en deux grandes familles :

LE ROUTAGE DIRECT
Il s'agit de dlivrer un datagramme une machine raccorde au mme LAN. L'metteur trouve l'adresse
physique du correspondant (ARP), encapsule le datagramme dans une trame et l'envoie.

LE ROUTAGE INDIRECT
Le destinataire n'est pas sur le mme LAN comme prcdemment. Il est absolument ncessaire de franchir une
passerelle connue d'avance ou d'employer un chemin par dfaut.
En effet, toutes les machines atteindre ne sont pas forcment sur le mme rseau physique. C'est le cas le
plus courant, par exemple sur l'Internet qui regroupe des centaines de milliers de rseaux diffrents.
Cette opration est beaucoup plus dlicate que la prcdente car il faut slectionner une passerelle.
Parce que le routage est une opration fondamentalement oriente `` rseau '', le routage s'appuie sur cette
partie de l'adresse IP du destinataire. La couche IP dtermine celle-ci en examinant les bits de poids fort qui
conditionnent la classe d'adresse et donc la segmentation adresseReseau/adresseHote . Muni de ce numro
de rseau, la couche IP examine les informations contenues dans sa table de routage :

TABLE DE ROUTAGE
Toutes les oprations de routage se font grce une table, dite table de routage . Cette table est trs
frquemment utilise par IP : sur un serveur plusieurs centaines de fois par secondes.
On peut mmoriser cette table comme tant essentiellement compose des colonnes suivantes : Adresse du
rseau de destination, Masque du rseau de destination, Passerelle, Interface de sortie du routeur, nombre de
sauts.
Le nombre de sauts ( hop ), ou encore mtrique permet le choix d'une route plutt qu'une autre en fonction
de cette valeur. Chaque franchissement d'un routeur compte pour un saut.

ROUTAGE STATIQUE
Les routes statiques sont celles cres au dmarrage de la machine ou ajoutes manuellement par
l'administrateur systme, en cours de fonctionnement.
Le nombre de machines possibles atteindre potentiellement sur l'Internet est beaucoup trop lev pour que
chaque machine puisse esprer en conserver l'adresse, qui plus est, mme si cela tait concevable, cette
information ne serait jamais jour donc inutilisable.
Plutt que d'envisager la situation prcdente on prfre restreindre l'tendue du monde connu ' et utiliser
la stratgie de proche en proche .
Si une machine ne peut pas router un datagramme, elle connait (ou est suppose connatre) l'adresse d'une
passerelle suppose tre mieux informe pour transmettre ce datagramme.

ROUTAGE DYNAMIQUE
Si la topologie d'un rseau offre la possibilit de plusieurs routes pour atteindre une mme destination, s'il est
vaste et complexe, sujet des changements frquents de configuration...Le routage dynamique est alors un
bon moyen d'entretenir les tables de routages et de manire automatique.
Il existe de nombreux protocoles de routage dynamique dont certains sont aussi anciens que l'Internet.
Les protocoles les plus couramment employs sont RIP (`` Routing Information Protocol '') qui est simple
comprendre et utiliser, ou encore OSPF (`` Open Shortest Path First '') plus rcent, plus capable mais aussi
beaucoup plus complexe comprendre dans son mode de fonctionnement.

RIP -- `` ROUTING INFORMATION PROTOCOL ''

RIP est document dans la RFC 1058 (1988 - Version 1 du protocole) et la RFC 1388 (1993 - Version 2 du
protocole). Ce protocole est bas sur des travaux plus anciens mens par la firme Xerox.
RIP utilise le concept de vecteur de distance , qui s'appuie sur un algorithme de calcul du chemin le plus
court dans un graphe. Le graphe est celui des routeurs, la longueur du chemin est tablie en nombre de sauts
( hop ), ou mtrique, entre la source et la destination, c'est dire en comptant toutes les liaisons. Cette
distance est exprime comme un nombre entier variant entre 1 et 15 ; la valeur 16 est considre comme
l'infini et indique une mise l'cart de la route.
Chaque routeur met dans un datagramme portant une adresse IP de broadcast, frquence fixe (environ 30
secondes), le contenu de sa table de routage et coute celle des autres routeurs pour complter sa propre
table. Ainsi se propagent les tables de routes d'un bout l'autre du rseau. Pour viter une `` temptes de
mises jours '', le dlais de 30 secondes est augment d'une valeur alatoire comprise entre 1 et 5 secondes.
Si une route n'est pas annonce au moins une fois en trois minutes, la distance devient infinie , et la route
sera retire un peu plus tard de la table (elle est propage avec cette mtrique).
Depuis la dfinition de RIPv2 les routes peuvent tre accompagnes du masque de sous rseau qui les
caractrise.

ALGORITHME DE ROUTAGE
Cet algorithme simplifi rsume les oprations de la couche IP pour choisir une destination, en fonction de sa
table de routage. Cette opration est essentiellement base sur ladresse de rseau de destination, extrait de
l'adresse IP de destination, ID. M dsigne la machine sur laquelle s'effectue le routage.
Si ladresse rseau de destination est un rseau auquel la machine est directement relie alors
Obtenir l'adresse physique de la machine destinatrice
Encapsuler le datagramme dans une trame physique et l'envoyer directement.
Sinon Si Ladresse IP de destination est une machine laquelle une route spciale est attribue alors
router le datagramme en fonction.
Sinon Si ladresse rseau de destination apparait dans la table de routage alors
router le datagramme en fonction.
Sinon S'il existe une route par dfaut alors
router le datagramme vers la passerelle ainsi dsigne.
Sinon
Dclarer une erreur de routage (ICMP).
Fsi
Fsi
Fsi
Fsi