24.12.2014 Views

TCP/IP - Le routage dynamique

TCP/IP - Le routage dynamique

TCP/IP - Le routage dynamique

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

OSPF, Fonctionnement<br />

F<br />

F<br />

F<br />

F<br />

F<br />

Chaque routeur du système autonome où d’une area construit sa<br />

propre base d’information décrivant la topologie de l’AS complet ou<br />

bien de l’area.<br />

Au départ les routeurs utilisent des message "Hello" pour découvrir<br />

leurs voisins; une "adjacence" est formée lorsque deux routeurs<br />

communiquent pour échanger des informations de <strong>routage</strong>.<br />

L’information élémentaire échangée entre routeurs décrit l’état (link<br />

state) des adjacences; cette information est fournie par un routeur<br />

donné puis propagée dans l'area ou l’AS.<br />

A partir de sa base d’information (collection d’états des routeurs),<br />

chaque routeur construit un arbre du plus court chemin (SPF tree)<br />

dont il est la racine.<br />

Cet arbre indique toutes les routes pour toutes les destinations du<br />

système autonome, plus les destinations extérieures.<br />

CentralWeb - 1998 F. Playe 46

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!