Red de conocimiento informático - Problemas con los teléfonos móviles - ¿Cuáles son las diferencias entre los algoritmos RIP y OSPF?

¿Cuáles son las diferencias entre los algoritmos RIP y OSPF?

Hoy en día, con el rápido desarrollo de Internet, el protocolo TCP/IP se ha convertido en el protocolo principal para la interconexión de redes de datos. Enrutadores de diversos tipos se ejecutan en diversas redes, grandes y pequeñas, y son responsables del control del flujo de información quizás más importante de este siglo. El trabajo cooperativo de estos cientos de enrutadores es inseparable de los protocolos de enrutamiento. OSPF y EIGRP son protocolos de enrutamiento dinámico relativamente buenos que han surgido en los últimos años. OSPF tiene una fuerte estandarización del protocolo, es compatible con muchos proveedores y es ampliamente utilizado. El protocolo EIGRP fue inventado por Cisco, un líder reconocido en la industria de redes. se basa en su influencia en la industria y su participación absoluta en el mercado también son generalmente aceptadas por los usuarios. Sin embargo, ¿cuál de estos dos protocolos es mejor y cuál es más adecuado para el desarrollo de redes futuras? Este artículo analiza objetivamente las ventajas y desventajas de los dos protocolos desde una perspectiva técnica basada en cuestiones de interés común para los usuarios, de modo que los integradores de redes y los usuarios empresariales puedan utilizarlos como referencia a la hora de diseñar y planificar sus redes.

1. Protocolo OSPF

(1) Introducción al protocolo OSPF

OSPF es la abreviatura de Abrir primero la ruta más corta (es decir, "Abrir primero el protocolo de ruta más corta" ). Es un protocolo de enrutamiento interno basado en el estado del enlace desarrollado por la organización IETF para sistemas autónomos. Descubre y propaga dinámicamente rutas en redes IP recopilando y transmitiendo el estado del enlace de los sistemas autónomos.

Cada router que ejecuta el protocolo OSPF siempre describe el estado de conexión de la red local (por ejemplo, información sobre interfaces disponibles, vecinos accesibles, etc.) en un LSA (Link State Advertisement) y en todo el sistema autónomo. transmisión del sistema. De esta manera, cada enrutador recibe los LSA generados por todos los enrutadores del sistema autónomo, y la colección de estos LSA constituye la LSDB (Link State Database). Dado que cada LSA es una descripción de la topología de red que rodea al enrutador, todo el LSDB refleja verdaderamente la topología de red del sistema autónomo.

Según LSDB, cada router ejecuta el algoritmo SPF (Shortest Path First). Se construye un árbol de ruta más corta con el propio enrutador como raíz, que proporciona las rutas a los nodos del sistema autónomo. En teoría de grafos, un "árbol" es un gráfico conexo sin bucles. Por lo tanto, las rutas calculadas por OSPF también son rutas sin bucles.

Para reducir la sobrecarga, el protocolo OSPF propone los siguientes conceptos:

(1).DR: En todo tipo de redes multiacceso, si hay dos o más routers y luego seleccione un "enrutador designado" (DR) en la red. El enrutador designado es responsable de sincronizar LSDB con todos los enrutadores en el segmento de red. Por lo tanto, la sincronización LSDB ya no es necesaria entre dos enrutadores que no son DR. Esto ahorra en gran medida la sobrecarga de ancho de banda dentro del mismo segmento de red.

( 2). Área: OSPF se puede dividir en diferentes áreas (AREA) según la topología del sistema autónomo. De esta manera, cuando el enrutador de borde de área (ABR) envía información de enrutamiento a otras áreas, generará un LSA resumido en unidades. de segmentos de red, reduciendo así Esto reduce el número de LSA en el sistema autónomo y reduce la complejidad de los cálculos de rutas.

OSPF utiliza cuatro tipos diferentes de rutas, que están organizadas en orden de prioridad:

Enrutamiento dentro del área;

Enrutamiento entre áreas

Enrutamiento externo tipo 1

Enrutamiento externo tipo 2

Descripción del enrutamiento intraárea y del enrutamiento interárea Describe la estructura de la red dentro del sistema autónomo, mientras que el enrutamiento externo describe cómo seleccionar rutas hacia destinos fuera del sistema autónomo. información introducida por OSPF desde otros protocolos de enrutamiento internos El costo del enrutamiento es equivalente al costo del enrutamiento propio de OSPF; el segundo tipo de enrutamiento externo corresponde a la información introducida por OSPF desde protocolos de enrutamiento externos, y su costo es mucho mayor que el de otros protocolos de enrutamiento internos. costo del enrutamiento propio de OSPF, por lo que solo se consideran los costos externos en el cálculo.

(2) Las principales ventajas del protocolo OSPF:

1. Protocolo de enrutamiento (LOOP-FREE). La ventaja proviene de su propio algoritmo.

(Estado del enlace y algoritmo de árbol de ruta más corto)

2. Velocidad de convergencia de OSPF: puede transmitir cambios de ruta a todo el sistema autónomo en el menor tiempo.

3. El concepto de división de área divide el sistema autónomo en diferentes áreas. Mediante el resumen de información de enrutamiento entre áreas, la cantidad de información de enrutamiento que debe transmitirse se reduce considerablemente. Esto también evita que la información de enrutamiento se expanda rápidamente a medida que se expande la escala de la red.

4. La sobrecarga del propio protocolo se reduce al mínimo. Los detalles son los siguientes:

1) Los mensajes de saludo que no contienen información de enrutamiento se envían periódicamente y son muy breves para descubrir y mantener relaciones con los vecinos. Los mensajes que contienen información de enrutamiento son el mecanismo que activa las actualizaciones. (Solo se envía cuando cambia la ruta). Sin embargo, para mejorar la solidez del protocolo, todos estos mensajes se retransmiten cada 1800 segundos.

2) En una red de transmisión, la información se envía utilizando una dirección de multidifusión (en lugar de transmisión) para reducir la interferencia a otros dispositivos de red que no ejecutan ospf.

3) En varias redes (transmisión, NBMA) a las que se puede acceder a través de múltiples direcciones, al elegir DR, el número de intercambios de rutas (sincronización) entre enrutadores en el mismo segmento de red se puede aumentar de O( N) *N) veces reducidas a O(N) veces.

4) Proponer el concepto de área STUB para que las rutas ASE importadas ya no se propaguen en el área STUB.

5) Admite la agregación de rutas en ABR (Area Border Router) para reducir aún más la transmisión de información de enrutamiento entre regiones.

6) En los tipos de interfaz punto a punto, al configurar el atributo OSPF sobre circuitos bajo demanda, ospf ya no envía mensajes de saludo ni actualiza la información de enrutamiento con regularidad. Las actualizaciones solo se envían cuando la topología de la red realmente cambia.

5. Proporcione un enrutamiento más confiable dividiendo estrictamente los niveles de enrutamiento (*** se divide en cuatro polos).

6. Buena seguridad, ospf admite texto sin formato basado en interfaz y autenticación md5.

7. OSPF es adecuado para redes de varios tamaños, hasta miles de unidades.