11.05.2013 Views

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 ...

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.

2. Calcular la varianza a partir <strong>de</strong> la expresión:<br />

observación.<br />

54<br />

S<br />

2<br />

=<br />

n<br />

∑<br />

i=<br />

1<br />

( Y )<br />

i<br />

2<br />

ˆ2<br />

− n ⋅θ<br />

n − 1<br />

<strong>en</strong> cada<br />

3. Encontrar t <strong>en</strong> una tabla con la distribución t‐Stu<strong>de</strong>nt y reemplazar el valor<br />

numérico <strong>de</strong> t <strong>en</strong> la expresión para el intervalo <strong>de</strong> confianza <strong>de</strong>l paso 4.<br />

4. Calcular la expresión para el intervalo <strong>de</strong> confianza (IC) como: IC = θ ± t ⋅ S n<br />

)<br />

.<br />

El experim<strong>en</strong>to <strong>de</strong> simulación termina su ejecución al alcanzar el intervalo <strong>de</strong> confianza<br />

especificado para un <strong>de</strong>terminado nivel <strong>de</strong> confianza.<br />

5.3 Experim<strong>en</strong>tal<br />

Evaluar el r<strong>en</strong>dimi<strong>en</strong>to <strong>de</strong> un algoritmo <strong>de</strong> ruteami<strong>en</strong>to <strong>en</strong> forma experim<strong>en</strong>tal<br />

requiere <strong>de</strong> alguna herrami<strong>en</strong>ta para monitorear su comportami<strong>en</strong>to <strong>en</strong> una red real<br />

(física). La red <strong>de</strong>l experim<strong>en</strong>to <strong>de</strong>be operar <strong>en</strong> la mayor cantidad <strong>de</strong> esc<strong>en</strong>arios posibles<br />

para reflejar ampliam<strong>en</strong>te la operación <strong>de</strong>l algoritmo (distintas ocupaciones <strong>de</strong> <strong>en</strong>laces,<br />

fallas <strong>de</strong> nodos o <strong>en</strong>laces, etc.).<br />

Algunos análisis <strong>de</strong> algoritmos <strong>de</strong> ruteami<strong>en</strong>to mediante experim<strong>en</strong>tación se basan <strong>en</strong><br />

estadísticas <strong>de</strong> datos monitoreados <strong>en</strong> la Internet. Algunas herrami<strong>en</strong>tas <strong>de</strong> monitoreo<br />

disponibles para el análisis <strong>de</strong> protocolos <strong>de</strong> ruteami<strong>en</strong>to multicast se muestran <strong>en</strong> la<br />

Tabla 5 [58].<br />

El pres<strong>en</strong>te trabajo ti<strong>en</strong>e el objetivo <strong>de</strong> comparar el r<strong>en</strong>dimi<strong>en</strong>to <strong>de</strong> algoritmos <strong>de</strong><br />

ruteami<strong>en</strong>to multipunto, por ello se requiere que los algoritmos oper<strong>en</strong> <strong>en</strong> la mayor<br />

cantidad <strong>de</strong> esc<strong>en</strong>arios posibles. En consecu<strong>en</strong>cia, la metodología experim<strong>en</strong>tal no es una<br />

bu<strong>en</strong>a alternativa <strong>en</strong> este caso.

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

Saved successfully!

Ooh no, something went wrong!