Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Re<strong>de</strong>s <strong>–</strong> <strong>Tema</strong> 3: <strong>Algoritmos</strong> <strong>de</strong> <strong>encaminamiento</strong>Encaminamiento estado <strong>de</strong> enlace• Sustituye paulatinamente a DV a partir <strong>de</strong> 1980• Se pue<strong>de</strong>n establecer cinco elementos diferenciadosDescubrimiento <strong>de</strong> vecinos: uso <strong>de</strong> paquetes HELLOEstimación <strong>de</strong>l coste con los vecinos Por ejemplo, en base al retardo con cada uno <strong>de</strong> ellos: paquetes ECHOConstrucción <strong>de</strong> un paquete con la información correspondiente ¿Cuándo se tiene que construir dicho paquete?Envío <strong>de</strong>l paquete al resto <strong>de</strong> nodos (routers) Difusión [broadcast] <strong>de</strong> información: inundaciónCálculo <strong>de</strong> la ruta Uso <strong>de</strong>l algoritmo <strong>de</strong> Dijkstra <strong>–</strong> necesidad <strong>de</strong> disponer <strong>de</strong> información globalRamón Agüero Calvo59