I Taller RUDAC en Tecnologa

de Redes Internet
Copyright, 1999 Jos A. Domnguez @ University of Oregon

RUDAC 99

http://ns.uoregon.edu/~jad/INET99
Nociones de Enrutamiento
Introduccin
Configuraciones de Enrutamiento
Algoritmos de Enrutamiento
Variedades de Protocolos de Enrutamiento
IGPs
EGPs
Seleccionando un Protocolo
Multicast
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Introduccin
Enrutamiento permite que los datagramas lleguen
de una red a otra.
Enrutamiento <> Protocolos de Enrutamiento
Se usan tablas de enrutamiento y un default
gateway
Entradas en la tabla pueden contener informacin
para una estacin o para una red.
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Configuraciones de Enrutamiento
Minima: slo nos podemos comunicar con el
segmento local. Configuracin usando comandos
como ifconfig.

Routing Table:
Destination Gateway Flags Ref Use Interface
-------------------- -------------------- ----- ----- ------ ---------
128.223.156.0 128.223.156.111 U 2 2333 hme2
128.223.60.0 128.223.60.70 U 3 64934 hme0
127.0.0.1 127.0.0.1 UH 0 950666 lo0
Configuracin para dos tarjetas de redes en
diferentes subredes.
La direccin 127.0.0.1 representa a la estacin local
y siempre aparece en la tabla de rutas
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Configuraciones de Enrutamiento (2)
Esttica: En una red con un limitado nmero de
portales para comunicarse con otras redes, las
entradas en la tabla pueden ser introducidas
manualmente. En UNIX se puede usar el comando
route.

Routing Table:
Destination Gateway Flags Ref Use Interface
-------------------- -------------------- ----- ----- ------ ---------
128.223.156.0 128.223.156.111 U 2 2333 hme2
128.223.60.0 128.223.60.70 U 3 64934 hme0
128.223.130.0 128.223.156.1 UG 2 64934 hme2
127.0.0.1 127.0.0.1 UH 0 950666 lo0
default 128.223.60.1 UG 0 62972970 hme0
route add -net <network> gw <gateway> dev
<device>
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Configuraciones de Enrutamiento (3)
Dinmica: Para usarse en una red donde haya ms
de una ruta para llegar a otra estacin/subred.
La tabla de rutas es poblada utilizando una
aplicacin para comunicarse con otros portales y
determinar la mejor ruta.
Los protocolos de enrutamiento actualizan cualquier
cambio que se d en las condiciones de la red.
Pueden seleccionar varias rutas para un mismo
destino.
Cada portal anuncia las redes con las que se puede
comunicar.
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Configuraciones de Enrutamiento (4)
La regla general es:
Usar enrutamiento esttico donde se puede
Usar enrutamiento dinmico donde se debe
Usar rutas por defecto estticas en las estaciones
Usar protocolos dinmicos entre los ruteadores
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Algoritmos de Enrutamiento
Para una direccin de IP dada:
Si Existe una entrada para esa direccin
Extraer la direccin del portal de acceso de la tabla de rutas
Enviar el datagrama al portal de acceso
Sino
Determinar el nmero de red de la direccin dada
Si tengo una interfaz en esa red:
Determinar la mscara de la Subred en la interfase
Sino
Determinar la mscara de la red para la clase a la que pertenece la red
FinSi
Enmascarar la direccin de destino con la mscara para determinar la subred
Si tengo una interfaz en esa subred:
Enviar el datagrama directamente al destinatario
Sino Si tengo una entrada en la tabla de rutas para esa subred:
Extraer la direccin del portal de acceso de la tabla de rutas
Enviar el datagrama al portal de acceso
Sino Si tengo una ruta por defecto:
Extraer la direccin del portal de acceso de la tabla de rutas
Enviar el datagrama al portal de acceso
Sino
Reportar que no se puede alcanzar la direccin dada
FinSi
FinSi
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Enrutamiento en IP Tradicional (Clsico)
Algoritmos de Enrutamiento
Para una direccin de IP dada:
Buscar en la tabla de rutas por la entrada con el mayor prefijo igual a la direccin de IP dada
Extraer la direccin del portal de acceso de la tabla de rutas
Enviar el datagrama al portal de acceso
Si no se encontr una entrada en la tabla:
Reportar que no se puede alcanzar la direccin dada
FinSi
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Enrutamiento en IP Sin Clase
Variedades de Protocolos de
Enrutamiento
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Tipos de Protocolos Vector de Distancias Estado del Enlace
IGPs GGP OSPF
Hello Integrated IS-IS
RIP
IGRP
EGPs EGP IDRP
BGP*
IGP: usados internamente en un sistema
autnomo.
EGP: usados entre sistemas autnomos.
Intercambio de informacin de alcance.
* Vector de Caminos (Path Vector)
IGPs (RIP v1)
Protocolo de Vector de Distancias (Bellman-Ford)
Era de uso comn (routed, gated)
Informacin en las tablas:
La direccin de destino
Distancia asociada a ese destino
La direccin del portal de acceso
Un indicador de Actualizado recientemente
Varios Temporizadores
Las entradas se mantienen en la tabla hasta ser actualizadas
cuando una mejor distancia es recibida.
Si no se recibe informacin sobre un router en 180s, la
entrada en la tabla es borrada
Copyright, 1999 Jos A. Domnguez @ University of Oregon
IGPs (RIP v1)
Una distancia con valor de 16 quiere decir que la ruta est
abajo.
Procesamiento:
Si no existe un entrada en la tabla y la distancia en el mensaje
recibido no es infinita, agregarla a la tabla, inicializando la
distancia al valor recibido y la direccin del portal de acceso a la
direccin del enrutador que envi el mensaje antes de inicializar
el temporizador para la entrada.
Si existe un entrada con una distancia mayor, actualizar la
distancia y la direccin del portal de acceso y reinizializar el
temporizador.
Si existe una entrada y el portal de acceso es quien envi el
mensaje, actualizar la distancia si es diferente del valor
almacenado, y en todo caso reinicializar el temporizador.
Para cualquier otro caso, el mensaje es ignorado.
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Ejemplo de una Red
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Subred 12
Subred 1
Subred 3
Subred 25
Subred 36
R1
R2
R4
R3
R5
IGPs (RIP v1)
Problemas:
Dimetro Pequeo: La distancia mas larga para una ruta es solo
15. Si la red se encuentra a una distancia mayor de 15, esta es
considerada abajo
Convergencia Lenta: Toma mucho tiempo el que la tabla de
rutas refleje el estado actual de la red. Esto es debido a que las
rutas solo se eliminan luego de 180s o a que los enrutadores
deben intercambiar mensajes hasta que lleguen a infinito (16)
antes de declarar una entrada como invalida.
Enrutamiento basado en Clases: RIP interpreta todas las
direcciones de acuerdo a las clases que ya habiamos definido.
Esto quiere decir que RIP no entiende los conceptos de
superredes y mscaras de longitud variable.
Copyright, 1999 Jos A. Domnguez @ University of Oregon
IGPs (RIP v1)
Soluciones:
Horizontes Divididos (Split Horizon): un enrutador no
anuncia rutas por la misma interfaz en que le llegaron.
Con esto se elimina el problema de tener que contar hasta
el infinito.
Envenenamiento en Reverso (Poison Reverse): cuando un
enlace se cae, el enrutador inmediatamente envia un
mensaje con la ruta y una distancia de infinito (16).
Actualizaciones Immediatas (Triggered Updates): cuando
uno de los enlaces de un router se cae, un mensaje de
actualizacin es enviado sin necesidad de esperar los 30s
reglamentarios.
Espera (Hold Down): cuando un enrutador detecta que un
enlace se ha cado, este no acepta mensajes de
enrutamiento por un perodo determinado. Esto permite
que la actualizacin inmediatamente se propague.
Copyright, 1999 Jos A. Domnguez @ University of Oregon
IGPs (RIP v2)
RIP v1 (RFC-1058) no es compatible con CIDR. Declarado
histrico.
RIP v2 (RFC-2453) define extensiones para RIP:
Compatible con RIP v1.
Agrega la mscara para las direcciones destino en la tabla de
rutas, permitiendo el uso de subredes y superredes (CIDR).
Permite autentificacin de los enrutadores vecinos durante los
mensajes de actualizacin.
Permite la definicin de dominios de enrutamiento (Sistemas
Autnomos).
Introduce la opcin de utilizar multicast para el envo de
mensajes de actualizacin slo a los miembros del grupo de
enrutadores en un segmento (224.0.0.9).
Copyright, 1999 Jos A. Domnguez @ University of Oregon
IGPs (OSPF)
Es un algoritmo de estado de enlace (link state).
En lugar de intercambiar distancias a los destinos,
cada nodo mantiene un mapa de la topologa de la
red. Este mapa sera actualizado cada vez que haya
un cambio en la topologa.
Estos mapas son utilizados para generar tablas de
rutas ms exactas que las que se generan con los
protocolos de vector de distancias.
Para calcular las rutas se utiliza el algoritmo de
camino mas corto (Short Path First - SPF)
propuesto por Dijkstra.

Copyright, 1999 Jos A. Domnguez @ University of Oregon
IGPs (OSPF)
Cada nodo mantiene una base de datos en la que
almacenan el mapa de la red.
Cada registro representa un nodo en la red:

Copyright, 1999 Jos A. Domnguez @ University of Oregon
(A) --- 1 --- (B) --- 2 --- (C)
| | /
3 4 /
| | 5
(D) --- 6 --- (E) ---- /
De A Enlace Distancia Nmero
A B 1 1 1
A D 3 1 1
B A 1 1 1
B C 2 1 1
B E 4 1 1
C B 2 1 1
C E 5 1 1
D A 3 1 1
D E 6 1 1
E B 4 1 1
E C 5 1 1
E D 6 1 1
IGPs (OSPF)
Cada registro es insertado por el nodo reponsable.
Algoritmo para poblar la base de datos:
Recibe el mensaje. Busca por el registro en la BD
Si el registro no existe, agregarlo a la BD, enviar mensaje
Sino, Si el nmero en la BD es menor que el nmero en el
mensaje, remplazar el registro con los nuevos valores,
enviar mensaje
Sino, Si el nmero en la BD es mayor, transmitir los
valores en la base de datos en un nuevo mensaje a travs
de la interfase que recibi el mensaje original
Sino, Si ambos nmeros son iguales, no hacer nada
Copyright, 1999 Jos A. Domnguez @ University of Oregon
IGPs (OSPF)
El algoritmo anterior permite sincronizar (bringing
up adjacencies) las BD de los nodos en la red an
cuando por alguna razn la red se haya dividido
temporalmente en varios segmentos.
Seguridad en la Actualizacin de los mapas:
El algoritmo para poblar la BD incluye mensajes de
confirmacin
Los datagramas de descripcin de la BD son transmitidos
en forma segura
Cada registro de estado de enlace es protegido por un
cronmetro y es removido de la BD si un datagrama de
actualizacin no arriva en el tiempo especificado.
Todos los registros estan protegidos por un checksum
Los mensajes pueden ser autentificados, usando claves
por ejemplo.
Copyright, 1999 Jos A. Domnguez @ University of Oregon
IGPs (OSPF)
Beneficios de OSPF:
Convergencia rpida y evita la creacin de circulos (loops).
Soporte para el uso de varios tipos de medidas.
Se pueden calcular varias rutas para un mismo destino.
Permite definir jerarquas de dominios
Copyright, 1999 Jos A. Domnguez @ University of Oregon
EGPs (BGP)
BGP utiliza un vector de caminos (path vector).
Divide la Internet en sistemas autnomos.
A cada SA (AS) se le asigna nmero cuando va a participar en
la Internet. Tambin existen nmeros privados.
Regularmente utilizado cuando se tiene mas de una conexin
hacia fuera de nuestra red.
Permite tomar una mejor decisin sobre la ruta que los
datagramas deben de enviarse/recibirse.
Agrupa prefijos internos y los anuncia a los SA vecinos.
Definido en RFC-1771. ltima versin es 4.
Una introduccin en:
http://www.netaxs.com/~freedman/bgp/bgp.html
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Seleccionando un Protocolo
Los diferentes protocolos han sido creados para
satisfacer necesidades especficas.
Para LANs todava muchas instituciones usan RIP.
Para redes mas grandes se prefiere OSPF.
La seleccin de un EGP depender del protocolo
utilizado por los dems sistemas autonomos. BGP4
es lo que la mayora utiliza.
Al final la seleccin depender de los protocolos
soportados por los equipos y que tan confortable
uno se sienta con uno u otro protocolo.
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Multicast
DVMRP (Distance Vector Multicast Routing Protocol
PIM-DM (Protocol Independent Multicast - Dense
Mode)
MOSPF (Multicast OSPF)
PIM-SM (PIM - Sparse Mode)
Una introduccin en:
http://www.nanog.org/mtg-9806/ppt/davemeyer/index.htm
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Referencias
Copyright, 1999 Jos A. Domnguez @ University of Oregon
Tcp/IP Network Administracin. Craig Hunt.
Managing IP Networks with Cisco Routers. Scott M. Ballew.
Routing In The Internet. Christian Huitema.
Internet Routing Architectures. Bassam Halabi.
http://www.cis.ohio-state.edu/hypertext/information/rfc.html
RFC-1058 RIP v1
RFC-2453 RIP v2
RFC-2328 OSPF v2
RFC-1771 BGP v4