Documentos de Académico
Documentos de Profesional
Documentos de Cultura
8.0.1.2 Class Activity - Los Submarinos Pueden Nadar
8.0.1.2 Class Activity - 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.
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.
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
_______________________________________________________________________________________
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