Los submarinos pueden nadar?

Jean Carlos Everth Vilchez Cusacani

Alumno: ____________________________________________

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.
Algunas
_______________________________________________________________________________________
respuestas quizs sean: Dijkstra era oriundo de los Pases Bajos. Era un programador informtico. Cambi la

_______________________________________________________________________________________
denominacin de su profesin de programador a fsico terico cuando en los Pases Bajos le negaron una
licencia de matrimonio. Trabaj para Burroughs Corporation. Pas 20 aos de su vida en la Universidad de

_______________________________________________________________________________________
Texas/Austin, en el departamento de Ciencias de la Informtica. Tard solo 20 minutos en desarrollar el
algoritmo para encontrar la ruta ms corta primero, el cual se bas 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.
_______________________________________________________________________________________
Se muestran diferentes rutas de origen a destino. Los nmeros se muestran para calcular el costo de la ruta de
un lugar a otro. Algunas rutas son ms cortas que otras; por eso, encontrar la ruta ms corta es clave para

_______________________________________________________________________________________
encontrar la ruta ms corta de origen a destino
_______________________________________________________________________________________

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?

_______________________________________________________________________________________
3. Indique tres observaciones sobre la imagen que se muestra en
http://commons.wikimedia.org/wiki/File:Ricerca_operativa_percorso_minimo_01.gif.
Casa y Ufficio indican las ubicaciones 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 destino
_______________________________________________________________________________________
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.
Con la informacin obtenida en esta actividad de investigacin, parece que la mtrica de la ruta puede variar de
_______________________________________________________________________________________
origen a destino. El conteo de saltos se puede usar para encontrar la mejor ruta para las comunicaciones de red,

o bien se puede usar una mtrica diferente. Los clculos se pueden realizar sobre la base de nmeros, los que
_______________________________________________________________________________________
se pueden sumar para encontrar la mejor ruta de origen a destino. Por lo tanto, los nmeros o el costo, en lugar

_______________________________________________________________________________________
de los saltos, pueden proporcionar una mtrica alternativa para encontrar la mejor 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