Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conceptos Redes X
Conceptos Redes X
4.1. Encaminamiento IP
Una función importante de la capa IP es el encaminamiento para la
interconexión de distintas redes físicas. Esta tarea consiste en la selección de caminos y
en el reenvío entre nodos intermedios de los datagramas IP hasta llegar al destino.
• Los hosts conectados directamente a una de las redes físicas a las que está conectado
el propio router.
• Los host o redes que han sido añadidos específicamente en la información de que
dispone el router.
• Los hosts o redes para las que el host ha recibido un mensaje ICMP redirect.
• Un destino por defecto para el resto de destinos de los que no se tiene información.
Por otro lado, una vez que se sabe si el destino es directo o indirecto, el host
necesita ser capaz de direccionar correctamente el destino. Para ello se puede utilizar
ARP (Address Resolution Protocol) u otro protocolo que permita obtener la dirección
del nivel de enlace asociada a la IP destino. Para rutas indirectas, el único conocimiento
requerido es la dirección del nivel de enlace asociada a la IP del router local que
conduzca hacia el siguiente salto para llegar a la red remota.
• Una ruta por defecto (la red 0.0.0.0) que indique la IP del router por defecto al que
se enviarán los paquetes IP dirigidos a una red desconocida.
El problema que puede ocurrir con este tipo de algoritmos es que se cuente hasta
infinito para llegar a un nodo debido a que exista un bucle o que dicho nodo sea
inaccesible por un fallo en un enlace. En este caso, los routers se anuncian
continuamente una ruta antigua de forma que la distancia asociada crece
indefinidamente. Para evitar la cuenta sin límite se define el horizonte infinito como un
valor pequeño, considerando como inaccesible un nodo para el que se tiene un camino
con un coste de llegada superior al límite.
Como solución al problema de los bucles se utiliza también la técnica del horizonte
dividido (split horizon) en la que se hace que un router no anuncie nunca una ruta a un
vecino si ese vecino es el próximo nodo para llegar al destino.
• Estado del enlace (Link State): Este algoritmo también es utilizado por protocolos
IGP como OSPF. A diferencia que en el algoritmo anterior, los routers emiten
mensajes de encaminamiento cuando el estado de un enlace evoluciona. Así, cada
nodo envía al resto de nodos (y no sólo a sus vecinos) la información sobre el estado
de sus enlaces con sus vecinos directos mediante paquetes LSP (Link State Packet).
Cuando un nodo recibe un LSP se tienen los siguientes casos posibles:
• Vector de camino (Path Vector): Este algoritmo se utiliza por protocolos EGP
como BGP para la obtención de las rutas que comunican los diferentes AS. Se trata
de un algoritmo similar al de vector de distancia, ya que utiliza también Bellman-
Ford para calcular el camino más corto y el número de saltos como métrica. Sin
embargo, el número de saltos no representa los routers sino los AS a atravesar.
Además, otra diferencia es que en lugar de intercambiar sólo los costes a cada
destino, cada entrada del vector intercambiado almacena la trayectoria completa
(todas las pasarelas) que es necesario atravesar para llegar al destino. De este modo,
los vectores intercambiados contendrán tablas de encaminamiento bastante grandes.
Cuando un router se inicializa, las únicas rutas que conoce son las redes a las
que está directamente conectado. Una vez que está en funcionamiento el protocolo RIP,
cada router envía anuncios a sus vecinos de forma sistemática cada 30 segundos sobre el
puerto udp 520 para IPv4 y udp 521 para IPv6. Estos anuncios contienen las redes que
sabe encaminar y las métricas asociadas. Cada router actualizará su tabla de
encaminamiento con las rutas que son más actuales o de las que no tenía constancia.
Para la actualización de la tabla de encaminamiento se utiliza una serie de relojes:
• Routing-update (30 ± 0-5 segundos): Sirve para que el router sepa cuánto
tiempo debe esperar antes de enviar actualizaciones periódicas. Este proceso
periódico de actualización garantiza que los routers puedan determinar si
otros routers están apagados. Sin embargo, el breve periodo de tiempo que el
protocolo RIP espera entre dos actualizaciones, junto con el hecho de que en
cada actualización se anuncia toda la tabla de encaminamiento, pueden
provocar que la utilización de este protocolo consuma buena parte de la
anchura de banda en el caso de redes complejas.
• Route-timeout (180 segundos): Duración de vida asociada a cada una de las rutas
obtenidas mediante RIP, de forma que cuando este contador expira se marca la
ruta como inválida en la tabla de informaciones de RIP. En realidad, una ruta
marcada no será borrada hasta que no expire también el contador route-flush. De
este modo, un router puede propagar rutas marcadas como inválidas a sus
vecinos para avisarles de que una ruta ya no es operativa. Si se recibe la misma
ruta a la marcada como inválida, esta última es reemplazada considerándola
entonces como verdadera.
Los paquetes de tipo respuesta pueden contener hasta 25 rutas por paquete, de
manera que será necesario enviar más de un paquete si la tabla de encaminamiento a
anunciar contiene más de 25 rutas.
Finalmente, es importante señalar las mejoras más útiles que introduce la versión
2 del protocolo RIP:
• Soporte VLSM (Variable Length Subset Mask): Las máscaras de subred pueden
ser de tamaño variable y se transmiten con las actualizaciones.
4.4.2. OSPF
El algoritmo utilizado por OSPF es más complejo que el utilizado por RIP, por
lo que se necesitan routers con más potencia de procesador y memoria, y se requiere
más tiempo de diseño e implementación. De este modo, se puede afirmar que ambos
protocolos se han diseñado para entornos totalmente distintos: OSPF está diseñado para
redes grandes y complejas, mientras que RIP está destinado a redes pequeñas con una
configuración sencilla.
• Área: Constituye una frontera para el cálculo en la base de datos del estado
del enlace. Los routers que están en la misma área contienen la misma base
de datos topológica. Un área es en realidad una subdivisión de un AS
(Autonomous System). El área principal se denomina backbone y a ésta se
conectan el resto de áreas (sean conexiones física o virtualmente). Las
diferentes áreas se conectan entre sí mediante unos routers de borde que se
encargan de intercambiar las diferentes tablas de encaminamiento.
• ABR (Area Border Router): Router que contiene enlaces en varias áreas
dentro del mismo AS, cuya función consiste en resumir las informaciones de
encaminamiento y gestionar los intercambios de rutas entre áreas.
En cada adyacencia, uno de los dos routers actúa como master (el de mayor
routerID, que suele ser el DR) y el otro como slave. El master envía un resumen de su
DB al slave y este la reconoce y viceversa. Entonces, el slave compara la información
recibida y pide que le envíe aquellas entradas que no tiene. De este modo, cada router
difunde al DR los mensajes LSA con los cambios que se producen en la red y el DR se
encarga de actualizar la base de datos de cada uno de los routers de su segmento de red
haciendo flooding de la información de encaminamiento.
Cuando se tienen redes con una gran cantidad de routers el número de LSUs
enviado produce un gran consumo de ancho de banda, a la vez que se hacen también
grandes el tiempo de convergencia y el tamaño de las bases de datos de los routers para
guardar la información sobre la topología de toda la red. Por ello, el encaminamiento
OSPF propone como solución la división de la red de una forma jerárquica en áreas, que
delimita el dominio de envío de los mensajes LSA a un conjunto de routers y redes en
un mismo AS.
Por otra parte, en una red multiárea se tienen distintos tipos de mensajes LSA:
• Router LSA (tipo 1): Cada router genera estos paquetes hacia el resto de routers de
su misma área, indicando la lista de sus vecinos inmediatos y el coste (métrica) de
sus enlaces.
• Network LSA (tipo 2): Estos paquetes son generados por los routers DR (de una red
BMA) sobre los routers vinculados a esa red BMA y solo se envían dentro del área.
• Summary LSA (tipo 3): Estos paquetes son generados por los ABR para anunciar las
redes internas procedentes de un área específica a otros ABR del mismo AS. Se
genera un resumen por cada subred de cada área hacia las demás áreas. Estas
informaciones se envían primeramente al backbone (área 0), el cual se encargará
después de distribuirlas hacia el resto de áreas del AS.
• ASBR summary LSA (tipo 4): Generados por los ABR’s describen rutas al ASBR’s.
Los routers ABR deben propagar también las informaciones de encaminamiento
hacia los ASBR para que éstos puedan conocer cómo alcanzar los routers externos
en otras AS (Autonomous System).
• AS external LSA (tipo 5): Generados por los ASBR’s describen rutas externas al AS
(entre ellas la ruta por defecto para salir del AS).
• Router ID (RID): Identifica el origen del paquete OSPF (normalmente cada router
escoge como RID la @IP mayor entre las @IP activas del mismo).
• Checksum.
• Authentication type:
o Type 0: no authentication.
o Type 1: clear-text password or simple authentication.
• Neighbours: RouteID de cada vecino que ha escuchado durante los últimos Router-
Dead-Interval segundos.
Por otro lado, se tienen los mensajes DBD, LSR, LSU y LSAck:
CIDR permite que el ISP pueda agregar las redes de clase C de sus clientes en
un simple anuncio de dirección de redes sin clases. En el ejemplo anterior, bastaría
reemplazar el bloque de direcciones por 204.71.0.0/16. El resultado es proporcionar
encaminamiento para cientos de clientes inyectando sólo un anuncio en la malla global
de Internet. De este modo, se logra una importante reducción de tamaño en las tablas de
encaminamiento manteniendo el nivel de conectividad.