Resumen del contenido del artículo
Protocolo RIP del protocolo de enrutamiento de la puerta de enlace interna
Algoritmo de vector de distancia (DV)
Antes de introducir el protocolo RIP, primero comprendamos el algoritmo DV, porque el protocolo se implementa a través del algoritmo DV
El algoritmo se está ejecutando en la figura.
- Cada nodo usa dos vectores Di y Si
- Di describe la distancia desde el nodo actual a otros nodos
- Si describe el siguiente nodo desde el nodo actual a otros nodos
Para este algoritmo, ¿cómo funciona?
- Cada nodo intercambia información vectorial Di y Si con nodos adyacentes
- Cada nodo actualiza su propia información de nodo de acuerdo con la información intercambiada
- Di1 representa la distancia del nodo i al nodo 1
- Si1 representa el siguiente nodo del nodo i al nodo 1
- n representa el número de nodos
Para algoritmo de DV, que en realidad está calculando el valor mínimo de la distancia D . Por ejemplo, el valor mínimo de Dij es igual a: min (Dix + Dxj). A través de un ejemplo para comprender este algoritmo DV
Hay seis vértices A, B, C, D, E, F y varias aristas en el gráfico Para estos seis nodos, está la información del vector de distancia de Di y Si a la derecha. Para Di, tiene seis elementos, a saber, Dia, Dib ... a Dif, lo que significa la distancia desde el nodo i hasta los seis nodos de A, B, C, D, E y F. Para Si, también tiene seis elementos, a saber, Sia, Sib ... a Sif, lo que quiere decir es, cuál es el siguiente nodo desde el nodo i hasta los seis nodos de A, B, C, D, E y F
A continuación se tomará el nodo A como ejemplo para mostrar cómo funciona el algoritmo DV, es decir, para encontrar los dos vectores Da y Sa. Suponga que la información del vector de distancia (Da) de A es la siguiente
Indica que la distancia de A a cada otro nodo es el valor en la columna de la derecha. Al introducir el algoritmo DV anterior, se mencionó que el algoritmo intercambia información Da y Sa con los nodos vecinos . Suponga que A recibe información de los cuatro nodos adyacentes de B, C, D y F, y cuando recibe la información del vector de distancia, conoce la distancia lineal entre A y cada nodo adyacente.
Para comprender el proceso DV de manera más conveniente, combine la información del vector de distancia de A con la información del vector de A a los otros cuatro nodos adyacentes.
Cada columna de la figura representa la distancia desde un cierto nodo a los nodos A, B, C, D, E y F
Es posible que tenga preguntas sobre los datos de la tabla, por qué la distancia de A a B es 11, pero la distancia de B a A es 9. Esto se debe a que la información del vector de distancia en el interior no está actualizada. Por ejemplo, la distancia de A a B se puede obtener a través de A-> C-> B, por lo que la distancia de A a B aquí puede ser 11. La distancia de B a A puede obtenerse mediante B-> C-> D-> A, por lo que la información del vector de distancia de A a B puede ser diferente de la información del vector de distancia de B a A.
Enumere el vector S de A. La inicialización predeterminada está vacía . El vector S representa cuál es el siguiente nodo de A a varios otros nodos
Suponiendo que A está intercambiando información con el nodo B en este momento, A obtiene la información del nodo B, es decir, la distancia de B a cada nodo.
Una vez que A obtiene esta información, primero realiza los cálculos. Como A y B se comunican directamente, A conoce la distancia entre A y B. Luego, calcule la distancia de A a otros nodos utilizando la distancia de B a otros nodos obtenida de B
A->B = 6
A->B->C = 6+11 = 17
A->B->D = 6+7 = 13
A->B->E = 6+17 = 23
A->B->F = 6+11 = 17
Lo anterior es el cálculo realizado por A luego de obtener los datos de B , y luego comparará los datos obtenidos con su propio vector de distancia. Si es menor que la distancia entre él y otros nodos, entonces lo llenará a su propio distancia en vector . Entonces, después de obtener los datos de B, después del cálculo, encontré que la distancia entre A y B es 6, que es más pequeña que mi 11 original, así que reemplacé mi 11 original con 6. Luego encontré que la distancia original de A a F era 17, y después del cálculo, la distancia 17 de A a F es igual, por lo que A también será reemplazada. Después de la finalización de la sustitución, A será el siguiente nodo que corresponde a B . Lo anterior es todo el proceso después de que A obtiene la información de B, como se muestra a continuación.
A continuación, A recibe la información del nodo C, que incluye la distancia de C a A, B, C, D, E y F. Una vez que A recibe la información de C, realizará las mismas operaciones que antes.
A->B->C = 9+9 = 18
A->C = 9
A->C->D = 9+8 =17
A->C->E = 9+11 = 20
A->C->F = 9+10 = 19
Después del cálculo, se comparará con el vector de distancia existente. Por ejemplo, la distancia de A-> C es 9, que es menor que la distancia 12 de A a C antes, por lo que el 12 original será reemplazado por 9, y el S correspondiente se llenará con C. Lo mismo es cierto para este último, como se muestra en la figura:
El proceso de intercambio de información de A y D, F es exactamente el mismo que el anterior. Cuando A y cada nodo adyacente han intercambiado información, se obtiene el siguiente resultado
Lo anterior es todo el proceso del algoritmo DV. Si mira hacia atrás en el algoritmo DV presentado anteriormente, y luego comprender su definición, será más fácil de entender.
- Cada nodo usa dos vectores Di y Si
- Di describe la distancia desde el nodo actual a otros nodos
- Si describe el siguiente nodo desde el nodo actual a otros nodos
- Cada nodo intercambia información vectorial Di y Si con nodos adyacentes
- Cada nodo actualiza su propia información de nodo de acuerdo con la información intercambiada
Proceso de protocolo RIP
- Protocolo RIP (Routing Information ProtoCol)
- El protocolo RIP es un protocolo de enrutamiento que utiliza un algoritmo DV
- El protocolo RIP usa el salto de la red como la distancia del algoritmo DV (de hecho, cuanto más saltos, mayor es la distancia)
- El protocolo RIP intercambia información de enrutamiento cada 30 segundos (la información de enrutamiento aquí incluye Di y Si)
- El protocolo RIP considera una ruta con un recuento de saltos> 15 como una ruta inalcanzable
Enrutador que usa el protocolo RIP
- El enrutador inicializará la información de enrutamiento (dos vectores Di y Si)
- De acuerdo con la información enviada por el enrutador vecino X, modifique el contenido de la información (la dirección del próximo salto se establece en X, y todas las distancias se incrementan en 1. Esto significa que a través de X, puede llegar a cada nodo de la información enviada por X, solo solo agregue 1 a la distancia)
- Después de la modificación, primero recupere la ruta local e inserte la nueva ruta en la información de la tabla de enrutamiento (debido a que hay algunos destinos, es posible que la tabla de enrutamiento local no esté disponible)
- Recupere la ruta local, para el siguiente salto X, actualice a la información modificada
- Recupere la ruta local, compare la distancia del mismo destino, si la distancia de la nueva información es menor, actualice la tabla de enrutamiento local
- Si no se recibe información de enrutamiento adyacente en 3 minutos, el enrutamiento adyacente se establece como inalcanzable (es decir, se establece en 16 saltos)
Utilice ejemplos para comprender la descripción anterior. Suponga que la información inicializada en la ruta es la siguiente:
Paso 1: recupere la ruta local e inserte la nueva ruta en la información en la tabla de enrutamiento
Inicialice la información en la tabla de enrutamiento, lo que indica que la distancia desde la ruta hasta D es 2 y su dirección del siguiente salto es A. Suponga que se recibe un mensaje del enrutador X en este momento. La información tiene una distancia de 4 a A y la dirección del siguiente salto es C. La distancia a B es 2 y la dirección del siguiente salto es C. Después de recibir esta información, el enrutador modificará su propia información, aumentará todas las distancias en uno y establecerá la dirección del siguiente salto en X. A continuación, se buscará la ruta local y se encontrará que A y B no están en la ruta original, por lo que la información de A y B se insertará en la tabla de enrutamiento. Obtenga la tabla de enrutamiento actualizada
Paso 2: recupere la ruta local, para el próximo salto de X, actualice a la información modificada
Suponga que la información de enrutamiento inicializada es la siguiente en la parte más a la izquierda:
Cuando el enrutador inicial recibe la información de enrutamiento intermedio, la información de enrutamiento primero se modificará. Después de la modificación, se modificará a sí mismo de acuerdo con la información de enrutamiento recibida. Debido a que esta es la información más reciente, sobrescribirá la información original.
Paso 3: recupere la ruta local, compare la distancia del mismo destino, si la distancia de la nueva información es menor, actualice la tabla de enrutamiento local
Este paso es en realidad el proceso del algoritmo DV introducido anteriormente. Cuando la ruta inicial recibe otra información de ruta, la información de la otra ruta se actualiza primero y luego se compara con la ruta inicial. Si la distancia de la nueva información es menor, la información local la ruta se actualiza. tabla
Lo anterior es el proceso completo del protocolo RIP.
Desventajas del protocolo RIP
A través de un ejemplo para comprender las deficiencias del protocolo RIP. Suponga que hay tres nodos A, B y C, y que están conectados linealmente. Las distancias entre B y C a A son 1 y 2, B es para llegar a A directamente y C es para llegar a A a través de B
Supongamos que en un momento determinado, el enrutador A se cae, es decir, A es inalcanzable. En este punto, después de que B encuentra que A es inalcanzable, consultará C. Después de consultar C, se encuentra que se puede llegar a A a través de C, por lo que el siguiente salto se establece en C y la distancia se incrementa en uno (que es, 3). C también encuentra que A es inalcanzable en un momento determinado, luego C también le preguntará a B y encontrará que B puede llegar a A después de 3 saltos, por lo que también actualizará su información de enrutamiento, establecerá la distancia en A en 4 y descargará One hop está configurado en B, luego el bucle continuará hasta que la distancia sea 16 (como se mencionó anteriormente, hasta 16 saltos, el objetivo se considerará inalcanzable), solo para descubrir que es inalcanzable
Por lo tanto, la deficiencia más fatal del protocolo RIP es: la transmisión lenta de información de fallas
¿Por qué RIP tiene esta función?
- Cree en "el viejo rey de al lado" (ya sea B o C, si B obtiene la información de ruta de C, creerá incondicionalmente en C. De manera similar, si es C, también creerá incondicionalmente en B, por lo que dará lugar a un ciclo, hasta que el recuento de saltos sea 16, se considera inalcanzable)
- "No pienso en mí mismo" y "no tengo suficiente visión" (para el protocolo RIP, cada enrutador solo ve la información de las rutas vecinas y no puede ver más información)
Debido a que a menudo hay fallas en la red, si cada falla requiere tantos saltos para descubrir, hará que toda la red sea muy incontrolable, que es la falla fatal del protocolo RIP.
Es la competitividad central de una persona técnica encontrar la constante en la tecnología que cambia rápidamente. Unidad de conocimiento y acción, combinando teoría con práctica