*Debe hacer llegar la información de la presentación para dejarla disponible al curso.

• El que habla debe mirar a la audiencia completa, no sólo al evaluador o sólo a algunos asistentes.
• El material debe contener la menor cantidad de texto posible. Si una idea escrita puede explicarse usando una imagen, es mejor la imagen.
• Si alguna transparencia contiene texto, este debe ser breve y preciso.
• No es aconsejable que el expositor lea textualmente cada cosa que aparece en la pantalla.
• El expositor debe comprender cada oración que dice.
• Al final de cada exposición debe haber un resumen que se refiera a las principales ideas expuestas en la sesión.
• Si se explica un algoritmo o protocolo, el expositor debe abstraerse de los detalles de la implementación y al principio de la exposición debe decir cuál es la idea general con la que opera el algoritmo/protocolo que va a explicar en la sesión y cuál es la forma en que se implementa (muy gruesamente). Acá van dos ejemplos (RIP y OSPF).

RIP es un algoritmo de ruteamiento que rutea los paquetes por el camino con menos routers.

Para saber cuál es el camino con menos routers hacia un destino determinado, se ejecuta un algoritmo conocido como el algoritmo de Bellman-Ford.

Después de ejecutar este algoritmo, cada router tiene una tabla como la siguiente:

Cuando un paquete llega a un router, este determina por cuál enlace enviarlo de acuerdo al destino del paquete.

Lo anterior es parte de la introducción al tema y el público queda con la idea de cómo opera el algoritmo y puede acompañar fácilmente el resto de la exposición. A continuación se abordan los detalles específicos de la implementación, esto es: 1)como opera el algoritmo Bellman-Ford, 2)cómo se construyen las tablas 3) análisis del algoritmo bajo situaciones de falla, 4) ventajas y desventajas del algoritmo, 5) mejoras (versiones posteriores).

OSPF es un algoritmo de ruteamiento que envía los paquetes desde el origen hasta el destino a través del camino de menor costo.

Para que cada router conozca cuál es el camino de menor costo a cualquier destino, OSPF ejecuta el algoritmo de Dijkstra. Dado que este algoritmo necesita que el nodo que lo ejecuta tenga un conocimiento completo de la topología de la red, el protocolo OSPF considera además intercambio de información entre routers de modo que cada router conozca la topología de completa de la red.

De este modo, cada router maneja dos tablas: una con la topología de la red y otra con el resultado del algoritmo de Dijkstra (que se ejecuta considerando como datos de entrada la topología almacenada en la primera tabla).

Cuando llega un paquete a un router, este lo envía al próximo router de la ruta de menor costo que lo une con el destino (lo lee de su tabla generada por Dijkstra).

Lo anterior es una introducción al algoritmo. A continuación se debe explicar 1) cómo se obtiene la topología de la red, 2) cómo opera Dijkstra teniendo la información topológica, 3) análisis del algoritmo ante fallas, 4) ventajas y desventajas.

Sugiero hacer este ejercicio con EGP y BGP como preparación para el control del día viernes 26 de Mayo.

AZB.