Red de conocimiento informático - Problemas con los teléfonos móviles - Algoritmo de vector de distancia del protocolo rip

Algoritmo de vector de distancia del protocolo rip

Específicamente, el algoritmo de vector de distancia se describe a continuación:

Primero, cuando el enrutador se inicia por primera vez, inicializa la tabla de enrutamiento de vector de distancia (tabla de enrutamiento V-D), que contiene las tablas de enrutamiento conectadas directamente a All. rutas a la red del enrutador. Cada ruta en la tabla de enrutamiento V-D inicializada tiene una distancia de 0 porque las rutas conectadas directamente a la red no pasan por enrutadores intermedios. Figura 2.1 Ejemplo de tabla de enrutamiento V-D inicial.

La Figura 2.1 muestra el campo Redes confiables que contiene la dirección IP de la red confiable.

Cada enrutador transmite periódicamente el contenido de su tabla de enrutamiento V-D. Los enrutadores que están conectados directamente al enrutador (en la misma red física) reciben este mensaje de tabla de enrutamiento y actualizan sus tablas de enrutamiento locales según este mensaje. Durante el proceso de actualización, el enrutador verificará los mensajes V-D de los enrutadores vecinos uno por uno. Si encuentra una de las siguientes entradas, modificará la tabla de enrutamiento local (suponiendo que el enrutador Gi reciba el mensaje V-D del enrutador Gj): Gj. columna La entrada de la tabla saliente no está en la tabla de enrutamiento de Gi. Se debe agregar una entrada correspondiente a la tabla de enrutamiento de Gi cuyo "destino" es el destino en la tabla Gj y cuya "ruta" es "Gj" (es decir, el siguiente enrutador es Gj). El valor de la distancia de Gj a un B&B es menor que la distancia de Gi a un B&B menos uno.

Esta situación muestra que la distancia desde Gi hasta un determinado buzón será más corta si pasa por Gj. Luego, Gi modifica esta entrada, donde el campo "casa de familia" permanece sin cambios, "distancia" es la distancia en la entrada Gj más 1 y "ruta" es "Gj". Gj". La ruta de Gi a un determinado hotel familiar pasa por Gj, y la ruta de Gj al hotel familiar ha cambiado.

Hay dos situaciones: La tabla V-D de Gj ya no contiene la ruta al hotel familiar. ruta del hotel familiar, por lo que se debe eliminar la ruta correspondiente en GI. Si la distancia de la ruta al hotel familiar en la tabla V-D de Gj cambia, se debe modificar la entrada de la tabla correspondiente "distancia" en Gj. /p>

La Figura 2.2 ilustra visualmente la descripción anterior, donde Gi y Gj son enrutadores adyacentes.

Figura 2.2

(a) La tabla de enrutamiento original del enrutador G i; (b) El mensaje V-D transmitido por el enrutador G j; (c) La tabla de enrutamiento actualizada del enrutador G j

En la Figura 2.2, " " indica la tabla de enrutamiento que se actualizará, "" es la tabla que provocó la actualización, "" es la tabla que provocó la actualización y "" es la tabla después de la actualización.

Lo que hay que enfatizar aquí es que la actualización de ruta del algoritmo V-D ocurre entre enrutadores adyacentes, por lo que el mensaje V-D no necesariamente se envía en modo de transmisión. Una idea más óptima es que el enrutador lo envíe. directamente al enrutador adyacente mensajes V-D sin utilizar el modo de transmisión. (

Este artículo proviene de: China Science and Technology Software Park (www.4oa.com) Referencia: /Article/html/15/95/345/2005/3641.html)