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

Situación
Edsger Wybe Dijkstra fue un famoso programador informático y físico teórico. Una de sus citas más 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
en
http://amturing.acm.org/award_winners/dijkstra_1053701.cfm . Lea el artículo acerca de la vida de
Dijkstra. Enumere cinco datos que se mencionen en el artículo que le hayan parecido interesantes sobre
él y su trabajo.
 Luego, vea la animación de Dijkstra sobre cómo encontrar primero la ruta más corta que se encuentra en
http://upload.wikimedia.org/wikipedia/commons/5/57/Dijkstra_Animation.gif .. Mientras observa la
http://upload.wikimedia.org/wikipedia/commons/5/57/Dijkstra_Animation.gif 
animación, preste mucha atención a lo que ocurre. Tome nota de tres observaciones sobre la animación.
 Por último, vea el gráfico que se encuentra en
http://upload.wikimedia.org/wikipedia/commons/3/37/Ricerca_operativa_percorso_minimo_01.gif ..
http://upload.wikimedia.org/wikipedia/commons/3/37/Ricerca_operativa_percorso_minimo_01.gif 
Tómese unos minutos para ver la imagen y apunte tres observaciones sobre la representación visual.
(Nota: utilice un traductor web si no conoce el significado d e las palabras “Casa” y “Ufficio”).
 Ahora, abra el PDF que se proporcio na con esta actividad y responda las preguntas de reflexión. Guarde el
trabajo.
Reúnase con dos de sus compañeros de clase para comparar las respuestas.

Recursos
 Conexión a Internet
 Navegador de Internet

Reflexión
1. Indique cinco datos sobre la vida de Edsger Wybe Dijkstra que le hayan resultado interesantes.
Algunas
 _______________________________________________________________________________________
respuestas quizás sean: Dijkstra era oriundo de los Países Bajos. Era un programador informático. Cambió la
 _______________________________________________________________________________________
denominación de su profesión de “programador” a “físico teórico” cuando en los Países Bajos le negaron una
licencia de matrimonio. Trabajó para Burroughs Corporation. Pasó 20 años de su vida en la Universidad de
 _______________________________________________________________________________________
Texas/Austin, en el departamento de Ciencias de la Informática. Tardó solo 20 minutos en desarrollar el
algoritmo para encontrar la ruta más corta primero, el cual se basó en un esquema de cuadrados.
 _______________________________________________________________________________________
 _______________________________________________________________________________________
2. Indique tres observaciones sobre la animación ubicada en
http://upload.wikimedia.org/wikipedia/commons/5/57/Dijkstra_Animation.gif ..
http://upload.wikimedia.org/wikipedia/commons/5/57/Dijkstra_Animation.gif 
 _______________________________________________________________________________________
Se muestran diferentes rutas de origen a destino. Los números se muestran para calcular el costo de la ruta de
un lugar a otro. Algunas rutas son más cortas que otras; por eso, encontrar la ruta más corta es clave para
 _______________________________________________________________________________________
encontrar la ruta más corta de origen a destino
 _______________________________________________________________________________________

© 2014 Cisco y/o sus filiales. Todos los derechos reservados. Este documento es información pública de Cisco. Página 1 de 2
Did you know?
Scribd gives you unlimited* audiobooks and ebooks for a
lower price than Audible.

Learn more

*For more information, visit our FAQ .

Did you know?
Scribd gives you unlimited* audiobooks and ebooks for a
lower price than Audible.

Learn more

*For more information, visit our FAQ .

¿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 números se proporcionan para
 _______________________________________________________________________________________
indicar el costo de viajar de origen a destino en cada línea. Algunos costos (cuando se sumen) serán más bajos
 _______________________________________________________________________________________
o más altos que otros en el traslado de origen a destino
 _______________________________________________________________________________________
4. Los protocolos de routing vector distancia básicamente dependen de la cantidad de saltos para encontrar la
mejor ruta de origen a destino. Si aplica la información que aprendió en esta actividad de introducción al
routing, ¿los saltos serían el factor principal para encontrar la mejor ruta de origen a destino? Si se compara
con la comunicación de red, ¿hay otra posibilidad mejor de encontrar la mejor ruta mediante una métrica
diferente del conteo de saltos? Justifique su respuesta.
Con la información obtenida en esta actividad de investigación, parece que la métrica de la ruta puede variar de
 _______________________________________________________________________________________
origen a destino. El conteo de saltos s e puede usar para encontrar la mejor ruta para las comunicaciones de red,
 _______________________________________________________________________________________
o bien se puede usar una métrica diferente. Los cálculos se pueden realizar sobre la base de números, los que
se pueden sumar para encontrar la mejor ruta de origen a destino. Por lo tanto, los números o el c osto, en lugar
 _______________________________________________________________________________________
de los saltos, pueden proporcionar una métrica alternativa para encontrar la mejor ruta de origen a destino.
 _______________________________________________________________________________________
 _______________________________________________________________________________________
 _______________________________________________________________________________________