OSPF (Open Shortest Path First) NO utiliza un algoritmo de vector distancia. Utiliza un algoritmo de:
Estado de enlace (Link State)
basado en el algoritmo de Dijkstra (SPF, Shortest Path First).
OSPF utiliza:
- Link State.
- Algoritmo de Dijkstra.
- Coste como métrica.
RIP ->Utiliza vector distancia:
- Algoritmo Bellman-Ford.
- Métrica: número de saltos.
- Máximo: 15 saltos.
IGRP -> Utiliza vector distancia. IGRP (Cisco) es un protocolo propietario basado en distancia-vector. Posteriormente evolucionó a EIGRP, que suele clasificarse como vector distancia avanzado (advanced distance vector) o híbrido.
IPX no es un protocolo de enrutamiento, sino un protocolo de red de Novell NetWare. Sin embargo, el protocolo de enrutamiento asociado a IPX era RIP para IPX, basado también en vector distancia.
squema para el examen
Vector distancia
- ✅ RIP
- ✅ IGRP
- ✅ (RIP para IPX)
Algoritmo:
Bellman-Ford
Estado de enlace
- ✅ OSPF
- ✅ IS-IS
Algoritmo:
Dijkstra
No confundir
| Protocolo | Tipo |
|---|---|
| RIP | Vector distancia |
| IGRP | Vector distancia |
| EIGRP | Vector distancia avanzado (híbrido) |
| OSPF | Estado de enlace ⭐ |
| IS-IS | Estado de enlace |
| BGP | Vector de caminos (Path Vector) |
Truco para recordar
Los dos grandes protocolos modernos:
- OSPF
- IS-IS
↓
Siempre usan
➡ Link State + Dijkstra