72
Capitulo 10. Routing
simplemente desecha el paquete. Por lo tanto, el routing estático es a menudo utilizado
para realizar ajustes mínimos de rutas para alcanzar sólo redes conectadas
directamente.
10.3.2
Routing Dinámico
Complementando el algoritmo de routing estático, el Dinamic Routing (Routing Dinámico)
se adapta a las modificaciones de la topología de red ó cargas de tráfico automáticamente.
Éste se entera primero de todas las redes conectadas, y obtiene mayor información de
rutas desde otros routers que corren por el mismo algoritmo. El algoritmo luego organiza
las rutas que recolecta, selecciona la ruta más apropiada para el destino del que se ha
enterado, añade la ruta a su tabla de routing, y distribuye esta información a los otros
routers.
El routing Dinámico responde a las actualizaciones de routing en el recorrido y es
más susceptible a problemas como loops de routing. En el internet, se utilizan usualmente
dos tipos de algoritmos routing dinámicos: un Distance Vector(DV)
algoritmo & un Link State(LS) algoritmo. El cómo se decide la "mejor" ruta y el compartir
la información actualizada con otros routers depende del tipo de algoritmo aplicado.
Distance vector algorithm
El algoritmo de Distance vector (DV) es un algoritmo de routing descentralizado,
que calcula la "mejor" trayectoria en la forma de distribución. Cada router calcula los
costos de sus propios vínculos adjuntos, y comparte la información de ruta sólo con
sus routers vecinos. El router gradualmente aprende la trayectoria de menor costo
por un calculo iterativo e intercambio de conocimientos con sus vecinos.
El protocolo de información de Ruteo(RIP) es un algoritmo DV bien conocido.
El RIP envía mensajes de actualización regularmente, y refleja las modificaciones de
Routing en la tabla routing. Su determinación de trayectoria está basada en la longitud
del número de routers intermediarios en la trayectoria, o también llamados hops. Luego
de la actualización de su propia tabla routing, el router comienza inmediatamente a
transmitir su tabla de routing completa a sus routers vecinos para informar las
modificaciones.
Link state algorithm
De modo diferente a los algoritmos DV, el algoritmo Link state (LS) habilita a los routers
para mantener tablas de routing que reflejen la topología de la red completa,
una visión global de la información de routing. Como es definido en este algoritmo,
cada router transmite sus vínculos adjuntos y costos de vínculo a todos los demás
Routers en la red. Un router, una vez que recepciona las transmisiones del resto,
Guía de Usuario de los Firewalls D-Link