Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...
Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...
Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
(a)<br />
(b)<br />
Fig. 11 Refinami<strong>en</strong>to <strong>de</strong> los caminos Fu<strong>en</strong>te a Destinos condicionado al límite <strong>de</strong> retardo. (a) Árbol <strong>de</strong> camino<br />
<strong>de</strong> m<strong>en</strong>or retardo (T0). Remoción <strong>de</strong>l camino fu<strong>en</strong>te‐<strong>de</strong>stino <strong>de</strong> mayor costo 〈s, d, c〉 <strong>de</strong>s<strong>de</strong> T0. (b) Remoción <strong>de</strong>l<br />
camino fu<strong>en</strong>te‐<strong>de</strong>stino s c . T0 es particionado <strong>en</strong> dos árboles disjuntos 1<br />
T y 2<br />
0 T . (c) Se agrega el camino fu<strong>en</strong>te‐<br />
0<br />
<strong>de</strong>stino f c . Se reconecta 1<br />
T y 2<br />
0 T a través <strong>de</strong>l camino más corto 〈f, a, c〉 y <strong>en</strong>tre los dos árboles se obti<strong>en</strong>e T1.<br />
0<br />
41