Algoritmo de actualización de la tabla de enrutamiento (ideas para resolver problemas)

La tabla de enrutamiento del router R6 en un momento determinado es la siguiente:

  • Paso 1: aumente la distancia de la información actualizada en +1 y cambie la siguiente ruta a la ruta que envió la información actualizada

Formulario de actualización R4: (las palabras amarillas son explicaciones)

red de destino

distancia

enrutador de siguiente salto

red1

3 =2+1

R4 R1 próximo salto en R4

red2

5 = 4 + 1

R4 R2 próximo salto en R4

net3

4 =3+1

R4 R9 es el próximo salto de R4

  • Paso 2: Comparar con la tabla original

La tabla original de R6:

red de destino

distancia

enrutador de siguiente salto

red2

3

R4

net3

4

R5

  1. Red de destino net1: la tabla R6 en sí no tiene net1, así que agréguela directamente (actualice net1).

  1. Red de destino net2: el enrutador de siguiente salto de net2 en la tabla R6 apunta a R4, por lo que net2 también debe actualizarse. (Debido a que R4 se ha actualizado, el antiguo R4 es inútil, por lo que debe cambiarse)

  1. Red de destino ne3: el enrutador de siguiente salto de net3 en la tabla R6 no es R4. Se debe seleccionar la distancia, 4 = 4, la distancia propia es la misma que la distancia de actualización y no se requiere actualización. (Si la tabla de actualización R4 es más pequeña que la distancia de la tabla original R6, los datos deben actualizarse)

Resultados después de la actualización R6: (los actualizados están marcados en amarillo)

red de destino

distancia

enrutador de siguiente salto

red1

3

R4

red2

5

R4

net3

4

R5

Resumir:

Primero verifique si existe la red de destino, luego verifique si el enrutador se ha actualizado y finalmente compare la distancia.

Supongo que te gusta

Origin blog.csdn.net/qq_61649579/article/details/129126632
Recomendado
Clasificación