Professional Documents
Culture Documents
Act
Act
FACULTAD DE INGENIERIAS
DEPARTAMENTO DE INGENIERIA DE SISTEMAS
Y TELECOMUNICACIONES
PROGRAMA DE INGENIERIA DE SISTEMAS
TEORIA DE GRAFOS
DOCENTE:
JOSE WALDO DE LA OSSA
INTEGRANTES:
JONNIER ANDRES TERAN MORALES
GABRIELA TORRES RAMOS
CAMPUS LORICA
LORICA / CORDOBA
Consideraciones Generales
La presente actividad debe ser entregada a través de CINTIA, en formato PFD. Fecha de
entrega 07-05-2021 a las 11:00 PM, por los grupos previamente conformados.
Introducció n
Open Shortest Path First (OSPF) es un protocolo de direccionamiento de tipo enlace-estado,
desarrollado para las redes IP y basado en el algoritmo de primera vía más corta (SPF). OSPF es un
protocolo de pasarela interior (IGP). En una red OSPF, los direccionadores o sistemas de la misma
área mantienen una base de datos de enlace-estado idéntica que describe la topología del área. Cada
direccionador o sistema del área genera su propia base de datos de enlace-estado a partir de los
anuncios de enlace-estado (LSA) que recibe de los demás direccionadores o sistemas de la misma
área y de los LSA que él mismo genera.1
UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍAS
Programa de Ingeniería de Sistemas
1
|TeoríadeGrafos Ver.5.20
b) Elabore la tabla de análisis de resultados, indique el o los caminos mínimos y
la distancia.
UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍAS
Programa de Ingeniería de Sistemas
Figura 1
Figura 2
2|TeoríadeGrafos Ver.5.20