Los submarinos pueden nadar?

Objetivos
Explicar el proceso mediante el cual los routers de estado de enlace descubren otras redes.

Situacin
Edsger Wybe Dijkstra fue un famoso programador informtico y fsico terico. Una de sus citas ms famosas fue:
Preguntar si una computadora puede pensar es como preguntar si un submarino puede nadar. El trabajo de
Dijkstra se aplic, entre otras cosas, a los protocolos de routing. Dijkstra cre el algoritmo SPF (Shortest Path
First) para el routing de red.

Visite el sitio web de la Association for Computing Machinery (ACM) en

http://amturing.acm.org/award_winners/dijkstra_1053701.cfm. Lea el artculo acerca de la vida de
Dijkstra. Enumere cinco datos que se mencionen en el artculo que le hayan parecido interesantes sobre
l y su trabajo.

Luego, vea la animacin de Dijkstra sobre cmo encontrar primero la ruta ms corta que se encuentra en
http://upload.wikimedia.org/wikipedia/commons/5/57/Dijkstra_Animation.gif. Mientras observa la
animacin, preste mucha atencin a lo que ocurre. Tome nota de tres observaciones sobre la animacin.

Por ltimo, vea el grfico que se encuentra en

http://upload.wikimedia.org/wikipedia/commons/3/37/Ricerca_operativa_percorso_minimo_01.gif.
Tmese unos minutos para ver la imagen y apunte tres observaciones sobre la representacin visual.
(Nota: utilice un traductor web si no conoce el significado de las palabras Casa y Ufficio).

Ahora, abra el PDF que se proporciona con esta actividad y responda las preguntas de reflexin. Guarde el
trabajo.
Renase con dos de sus compaeros de clase para comparar las respuestas.

Recursos

Conexin a Internet

Navegador de Internet

Reflexin
1. Indique cinco datos sobre la vida de Edsger Wybe Dijkstra que le hayan resultado interesantes.
R/ Algunas respuestas quizas sean: Dijkstra era oriundo de los paises bajos. Era un programador
informatico.cambio la denominacion de su profesion de programador a fisico teorico cuando en los paises
bajos le negaron la licencia de su matrimonio. Trabajo para Burroughs corporation. Paso 20 aos de su vida
en la Universidad de texas/Austin, en el departamento de Ciencias informaticas. T ardo solo 20 minutos en
desarrollar el algoritmo para encontrar la ruta mas corta, primero, el cual se baso en un esquema de
cuadrados
2. Indique tres observaciones sobre la animacin ubicada en
http://upload.wikimedia.org/wikipedia/commons/5/57/Dijkstra_Animation.gif.
R/ Se muestra diferentes rutas de origen a destino. Los numeros se muestran para calcular el costo dela ruta
de un lugar a otro. Algunas rutas que otra; por eso encontrar la ruta mas corta es clave para encontrar la ruta
mas corta de origen a destino
3. Indique tres observaciones sobre la imagen que se muestra en
http://commons.wikimedia.org/wiki/File:Ricerca_operativa_percorso_minimo_01.gif.

2014 Cisco y/o sus filiales. Todos los derechos reservados. Este documento es informacin pblica de Cisco.

Pgina 1 de 2

Los submarinos pueden nadar?

R/ Cassas y edificios indican las ubicacines de origen y destino en el diagrama. Los nmeros se
proporcionan para indicar el costo de viajar de origen a destino en cada lnea. Algunos costos (cuando se
sumen) sern ms bajos o ms altos que otros en el traslado de origen a dstino
4. Los protocolos de routing vector distancia bsicamente dependen de la cantidad de saltos para encontrar la
mejor ruta de origen a destino. Si aplica la informacin que aprendi en esta actividad de introduccin al
routing, los saltos seran el factor principal para encontrar la mejor ruta de origen a destino? Si se compara
con la comunicacin de red, hay otra posibilidad mejor de encontrar la mejor ruta mediante una mtrica
diferente del conteo de saltos? Justifique su respuesta.
R/ con la informacion obtenida en esta investigacion. Parece que la metrica de la ruta puede variar de origen
a destino. El conteo de saltos se puede usar para encontrar la major ruta para las comunicaciones de red, o
bien se puede usar una metrica diferente. Los calculos sepueden realizer sobre la base de numeros los que
se pueden sumar para encontrar la major ruta de origen a destino.por lo tanto, los numeros o el costo, en
lugar de los altos puede proporsionar una metrica alternative para encontrarla major ruta de origen a destino.

2014 Cisco y/o sus filiales. Todos los derechos reservados. Este documento es informacin pblica de Cisco.

Pgina 2 de 2