18.01.2015 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Uno <strong>de</strong> los algoritmos usados es el “algoritmo <strong>de</strong>l punto <strong>de</strong> encuentro<br />

(ren<strong>de</strong>zvous point) para el cálculo <strong>de</strong>l spanning tree” 2 :<br />

<strong>Re<strong>de</strong>s</strong> <strong>de</strong> <strong>Computadoras</strong>, 2007/08<br />

1. Definir un ren<strong>de</strong>zvous router y hacérselo saber a todos los <strong>de</strong>más<br />

routers.<br />

2. Todos los <strong>de</strong>más routers envían un mensaje tree-join hacia el ren<strong>de</strong>zvous<br />

router usando el camino mínimo (que sí es <strong>de</strong>terminado<br />

por los algoritmos <strong>de</strong> routing unicast).<br />

3. Cada router que recibe un mensaje tree-join aña<strong>de</strong> al spanning<br />

tree el enlace por el que ha llegado el mensaje.<br />

4. El mensaje se retransmite hacia el ren<strong>de</strong>zvous router si el router<br />

todavía no pertenece al spanning tree. Ejemplo (E es el punto<br />

<strong>de</strong> encuentro):<br />

2 En ocasiones llamado también “aproximación basada en el centro para el cálculo <strong>de</strong>l<br />

spanning tree”.<br />

21.3 Algoritmos <strong>de</strong> broadcasting 419

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

Saved successfully!

Ooh no, something went wrong!