02.12.2014 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

21.3.2. Spanning-tree broadcast<br />

Es más óptimo que el fooding (cada router recibe sólo una copia <strong>de</strong><br />

los datos).<br />

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

Se basa en que los routers sólo envían los datos a través <strong>de</strong>l minimum<br />

spanning tree. El árbol <strong>de</strong> expansión mínimo es un árbol (y por tanto<br />

un grafo sin ciclos) que utiliza a todos los nodos <strong>de</strong>l grafo y que posee<br />

un coste mínimo.<br />

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

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

Saved successfully!

Ooh no, something went wrong!