Principe du routage

ArchMat 16

Résumé du cours

graphe pondéré graphe pondéré

On représente un réseau par un graphe pondéré. Les pondérations représentent:

  • le nombre de sauts dans le protocole RIP,

  • le coût d’une liaison dans le protocole OSPF.

  • Le protocole RIP applique l’algorithme de Bellman-Ford pour établir les tables de routage.

  • Le protocole OSPF applique l’algorithme de Dijkstra pour établir les tables de routage.