Redes de Computadoras

Uno de los algoritmos usados es el “algoritmo del punto de encuentro
(rendezvous point) para el cálculo del spanning tree” 2 :
Redes de Computadoras, 2007/08
1. Definir un rendezvous router y hacérselo saber a todos los demás
routers.
2. Todos los demás routers envían un mensaje tree-join hacia el rendezvous
router usando el camino mínimo (que sí es determinado
por los algoritmos de routing unicast).
3. Cada router que recibe un mensaje tree-join añade al spanning
tree el enlace por el que ha llegado el mensaje.
4. El mensaje se retransmite hacia el rendezvous router si el router
todavía no pertenece al spanning tree. Ejemplo (E es el punto
de encuentro):
2 En ocasiones llamado también “aproximación basada en el centro para el cálculo del
spanning tree”.
21.3 Algoritmos de broadcasting 419