Professional Documents
Culture Documents
F
Presentado por:
1.1. Etiquetado
1.2. El algoritmo Dijkstra 1.3. Como hallar la ruta mas corta con Dijkstra
1.2. ETIQUETADO
La idea es armar un grafo de la subred, en el que cada nodo representa un enrutador y cada arco del grafo una lnea de comunicacin.
Las etiquetas de los arcos podran calcularse como una funcin de la distancia, ancho de banda, trfico medio, costo de comunicacin, longitud media de las colas, retardo medio y otros factores.
A
6 G [6,A] [5,E] 1
E
[6,E]
F
2 4 H [9,G] [8,F] 2
D
[10,H]
D = 10 R = A-B-E-F-H-D
2. PROTOCOLO O.S.P.F
El protocolo O.S.P.F (Open Shortest Path First ), cuya traduccin al espaol es "Abre Primero la Ruta Ms corta", es un protocolo de estado de enlace. Esto significa que en memoria guarda un esquema de toda la topologa de red y calcula la ruta ms rpida para ir de un punto a otro.
O.S.P.F utiliza el algoritmo shortest path first (SPF) de Dijkstra para crear un rbol SPF.
2.1 CARACTERSTICAS
reas y sistema autnomos Minimiza el trafico para dar a conocer las actualizaciones de enrutamiento Permite la escalabilidad y rpida convergencia. Soporte para redes con mascaras variables enrutamiento Inter-Dominios sin clase (CIDR) No posee limites en el numero de saltos (VLSM) y
En donde: Id-proceso es un numero entre 1 y 65535 utilizado para identificar un proceso de enrutamiento OSPF. Direccin es la subred que ser publicada mediante OSPF. Mascara-wildcard es una mascara obtenida mediante la resta de una mascara /32 ante la mascara de la subred publicada. Id-area se refiere al rea OSPF a la que pertenece la red.
Muestra el total de routers en el sistema autnomo adems del identificador de cada uno
Muestra la informacin de todos los enlaces configurados con OSPF Resume la informacin sobre los vecinos OSPF