OSPF (Open Shortest Path First)

DESCRIPCION Y CARACTERISTICAS
1. OSPF, estandar: RFC2328
2. Dijkstra, algoritmo: SPF
3. +CPU,+Memoria, consumo: OSPF/protocolos vector distancia
4. Estado de Enlace, protocolo: OSPF
5. VLSM y CIDR, permitir: CLASSLESS
6. OSPF, convergencia: Rapida
7. Multicast (224.0.0.5 y 224.0.0.6) y Unicast
8. UPDATES, envios: Incrementales
9. Costo(BW), usa: Metrica
10. IP, protocolo: ID89
11. OSPF area unica
12. OSPF multiarea
OPERACION Y FUNCIONAMIENTO
1. Paquetes, tipos: OSPF
  1. HELLO
  2. DBD (Data Base Descriptor), contiene: RID, N°Seq, LSAs
  3. LSR (Link State Request), pregunta: +LSAs
  4. LSU (Link State Update), respuesta: LSR
    1. LSA 1: Routers LSAs
    2. LSA 2: Network LSAs
    3. LSA 3 o 4: Summary LSAs
    4. LSA 5: AS EX LSAs
    5. LSA 6: Multicast LSAs
    6. LSA 7: Not-So-Stubby Areas
  5. LSAck, confirma: LSU
2. Protocolo, formato: OSPF
  1. Protocolo, cabecera: VERSION (2 o 3 | 8bits)
  2. Protocolo, cabecera: TYPE(1-5 | 8bits
  3. Protocolo, cabecera: PACKET LENGTH (16bits)
  4. Protocolo, cabecera: ROUTER ID (32bits)
  5. Protocolo, cabecera: AREA ID(32bits)
  6. Protocolo, cabecera: CHECKSUM(16bits)
  7. Protocolo, cabecera: AuTYPE(NoAu, AuTEXT, AuMD5| 16bits)
  8. Protocolo, cabecera: AuDATA(Empty, text, HASH)
  9. Protocolo, cabecera: DATA
    1. Protocolo, campos: HELLO
      1. Network Mask(32bits)
      2. Hello and Dead interval
      3. Neighbors List
      4. Designated Router DR (32bits)
      5. Backup Designated Router BDR (32bits)
      6. Router Priority (8bits)
      7. Authentication
      8. Stub Area Flag
3. Neighbors, estados: OSPF
  1. DOWN (No recibe hello)
  2. ATTEMPT(redes NBMA, envia unicast)
  3. INIT (recibe hello pero no RID)
  4. 2-WAY (comunicacion bidireccional)
  5. EXSTAR (eleccion DR y BDR)
  6. EXCHANGE (intercambio DBD)
  7. LOADING (intercambio ruteo)
  8. FULL (adyacencia total, DBDs sincronizadas)
4. Protocolo, funcionamiento: OSPF
  1. Cuando un LINK cambia, se genera un LSA
  2. LSAs, vecinos intercambian: LSDBs
  3. LSAs, marcadas: N° Seq (reenviar LSDB, ignorar LSDB, actualizar LSDB)
  4. LSDB, informacion: AREA
  5. HELLO, intervalo: 10s (ppp, multiacceso) | 30s (FR, NBMA,ATM)
  6. HELLO DEAD, intervalo: 40s (ppp, multiacceso) | 120s (redes NBMA)
  7. Adyacencias, formando: =s (HELLO interval, DEAD interval, NETWORK TYPE)
  8. Paquetes, adyacencias: HELLOs (224.0.0.5)
5. Tabla, funcionamiento: OSPF
  1. Tabla Neighbors
  2. Tabla Topology DB
  3. Tabla Routing
6. Metrica OSPF
  1. Costo = 10°8 bps / Link BW
  2. Balanceo de carga con igual costo (hasta 16 paths)
  3. Distancia Administrativa AD: 110
7. Algoritmo, proceso: SPF
  1. 1- LSDB topology sincronizadas
  2. 2- Algoritmo, ejecuta: SPF
  3. 3- Algoritmo, forma: SPF tree
  4. 4- Rutas, calculo SPF: Tabla Routing
8. DR y BDR
  1. Redes Multiacceso
  2. Sin DR, links: n(n-1)/2
  3. Con DR, links: n-1
  4. Con DR y BDR, links: 2n-3
  5. DR y BDR escucha 224.0.0.6
  6. DR envia LSAs a 224.0.0.5
  7. Eleccion: Prioridad Alta\ RID Alto \ IP Lo Alto \ IP interface Alto
  8. DR y BDR no son con derecho preferente
  9. En NBMA, el HUB es DR y los SPOKEs tienen prioridad 0
9. Tipos Redes OSPF
  1. BROADCAST: Multiacceso(Eth, FDDI), forman DR/BDR, HELLO usan multicast
  2. NON-BROADCAST: Multipoint NBMA(FR, ATM), forman DR/BDR, HELLO usan unicast
  3. POINT-TO-MULTIPOINT BROADCAST: NBMA, no DR/BDR, HELLO usan multicast, modifica next-hop
  4. POINT-TO-MULTIPOINT NON-BROADCAST: NBMA, no DR/BDR, HELLO usan unicast, modifica next-hop, crear neighbor manual
  5. POINT-TO-POINT: no DR/BDR, HELLO usan multicast
10. OSPF Multiarea
  1. Tipos Routers OSPF
    1. INTERNAL ROUTER: Interfaces, todas: misma Area | LSAs misma Area
    2. BACKBONE ROUTER: Interface, alguna: Area 0
    3. AREA BORDER ROUTER ABR: Conecta 2 o mas Areas | Cada Area tiene su LSDB
    4. AUTONOMOUS SYSTEM BORDER ROUTER ASBR: Conecta con otros dominios de ruteo
  2. Tipos LSAs OSPF
    1. ROUTER LINK LSA_1: Vecino y Costo, anuncia: Routers, misma Area
    2. NETWORK LINK LSA_2: Vecino y Costo, anuncia: DR, misma Area
    3. NETWORK SUMMARY LINK LSA_3: Prefijos, anuncia: ABR, interarea
    4. AS Ext ASBR SUMMARY LINK LSA_4: Presencia ASBR, anuncia: ASBR, IA
    5. EXTERNAL LINK LSA_5: Rutas Ext, anuncia: ASBR
    6. NSSA EXTERNAL LINK LSA_7: Rutas Ext, anuncia: ASBR, dentro area nssa
  3. Tipos Areas OSPF
    1. STANDARD AREA: lsa_1-5, recibe: Area ST
    2. STUB AREA: lsa_1-4, recibe: Area STUB | ABR crea ruta default EX | todos routers stub | no Redistribucion
    3. TOTALLY STUBBY AREA: lsa_1-2, recibe: Area ToStub | ABR crea ruta default IA | todos routers stub | ABR stub no-summary | no Redstribucion
    4. NOT-SO-STUBBY AREA NSSA: lsa_1-3, 7, recibe: Area NotSoStub | ABR convierte lsa 7 a 5 | todos routers nssa | ABR nssa default-information-originate | si redistribucion
    5. NOT-SO-TOTALLY-STUBBY AREA: lsa_1-2, 7, recibe: Area NotSoToStub | ABR convierte lsa 7 a 5 | todos routers nssa | ABR nssa no-summary | si redistribucion
CONFIGURACION Y ADMINISTRACION
1. Configuracion Basica OSPF
  1. Router(config)#router ospf <ID proc> ID: significancia local
  2. Router(config-router)#router-id <x.x.x.x>
    1. Nota: recomendacion CISCO, usar IP Loopback (conflicto con BGP)
  3. Router(config-router)#network <subred> <wildcard> area <n°>
  4. Router(config-router)#network 0.0.0.0 255.255.255.255 area 0 Se corre OSPF en todas las interfaces del area 0
  5. Router(config-router)#network 192.168.0.5 0.0.0.0 area 0 Se corre OSPF en la interface .5
2. Configuracion Metrica OSPF
  1. Router(config-if)#bandwith < x kbps>
  2. Router(config-if)#ip ospf cost <|z|>
  3. Router(config-router)#auto-cost reference-bandwith < x Mbps >
3. Configuracion DR y BDR
  1. R3(config)#int eth0/0 | R3(config-if)#ip ospf priority <0-255>
  2. R3(config)#router ospf 3 R3(config-router)#router-id <3.3.3.3>
  3. R3(config)#int lo0 R3(config-if)#ip address <192.168.0.1 255.255.255.255>
  4. R3#clear ip ospf process
4. Configuracion Network Type OSPF
  1. R3(config)#interface Eth0/0 R3(config-if)#ip ospf network <type>
  2. Router#show ip ospf interface eth0/0
  3. NBMA: R1(config)#router ospf 1 R1(config-router)#neighbor <IP>
5. Configuracion Timers OSPF
  1. Router(config)#interface <s0/0/0> |M=4N Router(config-if)#ip ospf hello-interval<N s> Router(config-if)#ip ospf dead-interval<M s>
  2. Router#show ip ospf interface <interface>
6. Configuracion Authentication OSPF
  1. Por INT AuTEXT: Router(config)#interface <interface> Router(config-if)#ip ospf authentication-key <password> Router(config-if)#ip ospf authentication
  2. Por INT AuMD5: Router(config)#interface <interface> | Router(config-if)#ip ospf message-digest-key <1-255> md5 <password> | Router(config-if)#ip ospf authentication message-digest
  3. Por AREA AuMD5: Router(config-router)#area <ID> authentication message-digest Router(config-if)#ip ospf message-digest-key <1-255> md5 <password>
7. Configuracion Areas OSPF
  1. STUB AREA: todos routers del area STUB: Router(config)#router ospf <ID> Router(config-router)#area <ID> stub
  2. TOTALLY STUBBY AREA: todos routers area Totally stubby: Router(config)#router ospf <ID>| Router(config-router)#area <ID> stub En el ABR: Router(config-router)#area <ID> stub no-summary
  3. NSSA AREA: todos routers area nssa: Router(config)#router ospf <ID> Router(config-router)#area <ID> nssa Redistribucion ABR: Router(config-router)#area <ID> nssa default-information-originate
  4. NSSA TOTALLY AREA: todos routers area nssa: Router(config)#router ospf <ID> Router(config-router)#area <ID> nssa Redistribucion ABR: Router(config-router)#area <ID> nssa no-autosummary
  5. Router#show ip route ospf
  6. Router#show ip protocols
8. Configuracion Sumarizacion OSPF
  1. Sumarizacion IA, En ABRs: Router(config)#router ospf <ID> Router(config-router)#area <ID> range <address sum> <mask>
  2. Sumarizacion EX: En ASBRs: Router(config)#router ospf <ID> Router(config-router)#summary-address <address sum> <mask>
  3. Router#show ip route ospf
9. Configuracion Virtual-Links OSPF
  1. A0-AT-A0
  2. AR-AT-A0
  3. En ABRs: Router(config-router)#area <Area Transito> virtual-link <RID remoto>
  4. Router#show ip ospf virtual-links
  5. Router#show ip ospf neighbors
  6. AT no STUB
10. Troubleshooting OSPF
  1. Router#show ip ospf border-routers
  2. Router#show ip ospf database
11. Configuracion OSPFv3
  1. Router(config)#ipv6 router ospf <ID>
  2. Router(config-rtr)#router-id <x.x.x.x>
  3. Router(config)#interface <interface>
  4. Router(config-if)#ipv6 ospf <ID> area <AID>

Next up

OSPF (Open Shortest Path First)

Description

Resource summary

Similar

	Created by joseph chiong almost 7 years ago

	Copied by Vaselin Topalov over 4 years ago