Ruteo IP

Agenda
• Routers y principios de Ruteo.

• Sistemas Autónomos.

• El Protocolo RIP.

• El Protocolo OSPF.

• El Protocolo BGP
 Routers
• Dispositivo de capa 3.
• Puede conectar redes de igual o distintos
tipos.
• En un escenario muy simple se puede
considerar un ejemplo con una PC
actuando como router con dos subredes.
 Routers
Escenario mas complejo:
• El router tiene mas de dos interfaces y por lo
tanto interconecta mas redes.
• Las redes que interconecta el router están a su
vez conectadas a otras redes.
• La red de routers provee redundant paths, y
cada router debe tener una forma de decidir
cual path usa
 Ruteo
Es el proceso de determinar la trayectoria
que un datagrama debe seguir para
alcanzar su destino

R1 R2 R3
Red Red Red
Red
A B D
C
 El proceso de Ruteo
• Recibe datos de una de sus redes.
• Descarta el header de capa de enlace (capa2).
• Chequea la dirección de destino del IP header.
• ¿Está en la red de donde viene? ignora el dato.
• ¿Está destinado a otra red? consulta a tabla
de ruteo para determinar donde forward el
datagrama.
• Después de determinar cual de sus interfaces
recibirá el datagrama, lo pasa a la capa 2
adecuada para transmisión.
 Ruteo
• Las tablas de ruteo y los protocolos que las
construyen son las características
sobresalientes del Router.
• Los tipos de ruteo son llamados de la
manera como se construyen sus tablas:
– Estático: La construye el Administrador. Útil en
algunos contextos.
– Dinámico: Se construye con información
obtenida de los protocolos de ruteo.
 Tablas de ruteo
• El rol de las tablas de ruteo es determinar
la RED a la que enviar el datagrama.
• Por lo tanto no necesita almacenar todas
las ip de destino posible, le basta conocer
direcciones de RED y como llegar a ellas.
• Según la red a alcanzar, el tipo de ruteo
también puede ser:
– Directo
– Indirecto.
 Tablas de Ruteo
• Tuplas (N, M, G)

• N= dirección IP de la red destino

• M= mascara de red de N

• G= es la dirección IP del próximo router en el

camino hacia N.
Destino Mask Próximo Salto
30.0.0.0 255.0.0.0 40.0.0.1
40.0.0.0 255.0.0.0 Entrega Directa
128.1.0.0 255.255.0.0 Entrega Directa
192.4.1.0 255.255.255.0 128.1.0.4
0.0.0.0 0.0.0.0 192.168.1.1
 Ruteo
Principios de Ruteo
• Función de Forwarding: uso de las Tablas de
Ruteo.
• Función de Ruteo: construcción de las Tablas de
Ruteo.
La Función de Ruteo incluye:
• Protocolo de Ruteo: recopila información
• Algoritmo de Ruteo: decide el mejor camino
• Métrica: la mas usada en función a la distancia
Problemas a Resolver:
• Variabilidad del Trafico
• Cambios en la Topología
• Requerimientos de QoS
 R4
Ruteo
REDE
RED
E
192.168.1.2 192.168.1.1

R1 R2 R3
Red A Red B Red C Red D
30.0.0.0 40.0.0.0 128.1.0.0 192.4.1.0

30.0.0.1 40.0.0.1 128.1.0.1 128.1.0.4 192.4.1.1

40.0.0.4

Destino Mask Próximo Salto

30.0.0.0 255.0.0.0 40.0.0.1
40.0.0.0 255.0.0.0 Entrega Directa
Tabla de ruteo en R2
128.1.0.0 255.255.0.0 Entrega Directa
(simplificada)
192.4.1.0 255.255.255.0 128.1.0.4
0.0.0.0 0.0.0.0 192.168.1.1
 Ruteo
¿Que hace un router cuando le llega un datagrama?

1. El software del router calcula el and booleano de la

máscara y la dirección destino del datagrama, D.

2. Así, el cómputo para examinar la entrada i de la

tabla puede expresarse como:

(Máscara[i] & D) == Destino[i])

Si: reenviar a SiguienteSalto[i];

No: descartar Ejercicio: probar con

traceroute
 Ruteo
Por ejemplo: 40.0.0.7 envía un paquete a 192.4.1.11
R1 R2 R3
Red A Red B Red C Red D
30.0.0.0 40.0.0.0 128.1.0.0 192.4.1.0

30.0.0.1 40.0.0.1 40.0.0.4 128.1.0.1 128.1.0.4 192.4.1.1

Tabla de ruteo en R2 Destino Mask Próximo Salto

30.0.0.0 255.0.0.0 40.0.0.1
192.4.1.0 255.255.255.0 128.1.0.4
0.0.0.0 0.0.0.0 192.168.1.1

1. 255.0.0.0 & 192.4.1.11 <> 30.0.0.0

2. 255.255.255.0 & 192.4.1.11 = 192.4.1.0  manda a 128.1.0.4
 Ruteo
Por ejemplo: 40.0.0.7 envía un paquete a 210.2.3.5
R1 R2 R3
Red A Red B Red C Red D
30.0.0.0 40.0.0.0 128.1.0.0 192.4.1.0

30.0.0.1 40.0.0.1 40.0.0.4 128.1.0.1 128.1.0.4 192.4.1.1

Tabla de ruteo en R2 Destino Mask Próximo Salto

30.0.0.0 255.0.0.0 40.0.0.1
192.4.1.0 255.255.255.0 128.1.0.4
0.0.0.0 0.0.0.0 192.168.1.1

1. 255.0.0.0 & 210.2.3.5 <> 30.0.0.0

1. 255.255.255.0 & 210.2.3.5 <> 192.4.1.0

1. 0.0.0.0 & 210.2.3.5 = 0.0.0.0  ¿?

 Sistemas autónomos

SA
SA

SA

SA

Ruteo Jerárquico
 Sistemas Autónomos
• Es la unidad básica de Internet. Es una subred
administrada por una autoridad común (ej ISP).
• Dentro de un SA pueden haber subredes. Desde
Internet solo se presta atención a los SA y a sus
rangos de direcciones IP.
• Tiene un protocolo de ruteo homogéneo mediante el
cual intercambia información en toda la subred.
• Posee una política común para el intercambio de
trafico con otros SA.
• La red de SA mundiales unidas forman Internet.

Probar:
http://cyber.law.harvard.edu/netmaps/geo_map_home.php
 Sistemas Autónomos
En Internet hay dos niveles jerárquicos de ruteo:

• Ruteo Interno o Intra SA.

* RIP (Routing information Protocol)

* OSPF (Open Shortest Path First).

• Ruteo Externo o Inter SA.

* BGP (Border Gateway Protocol).

 Protocolos de ruteo

SA
SA

SA

SA

BGP

RIP/OSPF Sa
 RIP (Routing information Protocol)
• Protocolo original de Internet. Originalmente
conocido como routed de Berkeley (Xerox lo
crea basado en routed)

• Usa el Algoritmo de Vector de Distancia.(desc.)

• Usa recuento de saltos como métrica (costo 1

cada salto)

• Usa UDP 524 (¿¿¿COMO???)

• RIP v1 publicado en 1988 - RFC 1058

 RIP - Funcionamiento
• Cuando inicia, manda un mensaje a sus vecinos
pidiendo una copia de la tabla del vecino.
• Cuando esta activo, envía cada 30 seg. (route
update timer) su tabla a todos los vecinos.
• Cuando Rip descubre que una métrica ha
cambiado, difunde la tabla a sus vecinos.
• Las rutas se conservan hasta aprender una mejor.
 RIP Funcionamiento
• Para evitar que dos routers oscilen entre dos o más
trayectorias de costos iguales, RIP conserva las rutas
existentes hasta que aparezca una ruta nueva con un costo
estrictamente menor.
• Cuando un router instala una ruta en su tabla, inicia un
temporizador para tal ruta. Se reinicia cada vez que el
router recibe otro mensaje RIP anunciando la ruta.
•La ruta queda invalidada si pasan 180 segundos
(Holddown Timer) sin que el router reciba un anuncio
nuevamente. 60 seg después (Route Flush timer), se borra
 RIP Funcionamiento
Debe manejar errores ocasionados por el algoritmo
• Se debe asumir que los participantes son confiables.
 Debe tomar medidas para detectar ciclos
R1 R2 R3
Red A
10.0.0.0

R1 anuncia (10.0.0.0, 1)
Cuando R2 recibe de R1 (10.0.0.0, 1) actualiza y anuncia
A R3. Al terminar de anunciar:
R1 anuncia (10.0.0.0, 1)
R2 anuncia (10.0.0.0, 2)
R3 anuncia (10.0.0.0, 3)
 RIP (Routing information Protocol)
Pero si:
R1 R2 R3
Red A
10.0.0.0

R1 anuncia (10.0.0.0, ∞)
Como R2 anuncia (10.0.0.0, 2),
R1 actualiza a (10.0.0.0, 3)  bucle
Solución: RIP usa 16 saltos como ruta máximo
Cuando R1 no recibe nada de Red A
anuncia (10.0.0.0, 16)
R2 (10.0.0.0, 17) y se invalida la ruta
 Soluciones a bucles
Envenenamiento de ruta:
R2 informa (R1,16)
R1 R2 R3
Red A
10.0.0.0

Horizonte dividido:
“Nunca publicar por donde se aprendió la ruta”
RIP (Routing information Protocol)
Tablas de Ruteo
• Dirección de Destino
• Siguiente salto
• Interfaz de salida del router
• Métrica
• Temporizador
 RIP v 2
• Publicado en 1998 - RFC 1058
• Autenticación para la transmisión de información RIP
entre vecinos.
• Utilización de mascaras de subred.
• Inclusión de RIPv2 en los bloques de información de
gestión MIB (Management Information Base) con
SNMP (Simple Network Management Protocol).
 RIP Resumiendo
• Usa Algoritmo de Vector de Distancias.

• Es dependiente de mecanismos de tiempo.

• Da la mejor ruta posible.

• Inadecuado para redes grandes. Genera mucho

trafico

• Solo permite una ruta por cada destino

• No considera aspectos como retardos, carga, etc

 OSPF (Open Short Path First)
• Primero el camino mas corto

• Sucesor de RIP.

• OSPFv1 ‘90 - RFC 1583. OSPFv2 ‘98 - RFC 2328.

• OSPF se comunica por medio de IP.

• Usa el Algoritmo de Estado del Enlace.

• Cada router construye un mapa completo del SA

 OSPF (Open Short Path First)
Requisitos a cumplir cuando se diseñó:
- Ser abierto, no fuera propiedad de una compañía.
- Implementar un mínimo de seguridad.
- Múltiples caminos con el mismo costo.
- Permitir reconocer varias métricas. (Los costos
de los enlaces los da el Adm.)
- Poder hacer balanceo de carga
- Soporte de jerarquía de un SA. (áreas dentro de
un SA, que no se traslapa con otras áreas.)
 OSPF (áreas)
Rutear hacia afuera

Rutear hacia afuera

del área Rutear entre las
áreas
 OSPF (Open Short Path First)
• Todos los router de cada área:
• Difunden su “estado de enlace” a cada router de
su área cuando hay un cambio, o c/30 minutos.
• Poseen una LSD (Link State Data base).
• Ejecutan el mismo algoritmo.
• Objetivo: calcular el camino mas corto a cada
router.
 OSPF (Open Short Path First)
Resumiendo

• Usa Algoritmo de Estado del Enlace.

• Las tablas de ruteo son mas pequeñas que en
RIP.
• Permite balanceo de carga.

• Soporta ruteo basado en ToS.

Ruteo IP
 Protocolos de ruteo

SA
SA

SA

SA

BGP
 BGP
Border Gateway Protocol: the facto
standard

BGP

BGP
OSPF
RIP

OSPF
 BGP (Border Gateway Protocol)
• BGP v4 esta especificado en la RFC 1771.
• Protocolo de Vector de Rutas
• mínimo numero de AS a cruzar.
• Usa a TCP (port 179).
• Ve a Internet como una colección de SA. No tiene en
cuenta topología interna o protocolo que usa.
• Cada SA se identifica por un NSA (Number SA)
(RFC 1930).
• Ej: AS7303 Telecom Argentina
 BGP
• BGP utiliza un algoritmo, llamado path-vector,
para seleccionar rutas que impliquen el mínimo
número de SA a atravesar.
• Las rutas están formadas por una secuencia de
números de sistemas autónomos que se deben
seguir para alcanzar el prefijo indicado.
• El último número es el SA donde se encuentra
el destino.
• El principal motivo para almacenar la ruta
completa es la detección y eliminación de
bucles (loops) y evitar que los paquetes pasen
varias veces por un mismo AS.
 BGP Anuncios de rutas
En el núcleo de BGP están los anuncios de rutas
Cada anuncio se envía entre pares (punto a punto)

Ejemplo de anuncio de rutas:

ruta completa de
los SA que el
Dir de Red CIDR SAs en el camino tráfico debe
179.41.96.0/20 4777 2516 12956 10834 recorrer para llegar
a estas redes.
181.224.164.0/22 4777 2516 12956 10834
181.225.156.0/22 4777 2516 12956 10834

www.cidr-report.org/cgi-bin/as-report?as=AS10834&view=2.0
BGP (Border Gateway Protocol)
Política de ruteo o “routing policy”
Una política de ruteo es la decisión del SA de anunciar
(“export policy”) la red a otro SA y es el privilegio del otro
SA el aceptar (“import policy”) la información de ruteo de
forma que puedan luego fluir paquetes de datos.
 BGP (Border Gateway Protocol)
Las conexiones punto a punto, pueden ser:
• Enlaces Externos BGP (entre SA)
• Enlaces Internos BGP (en el mismo SA)
 BGP (Border Gateway Protocol)
E-BGP
• La conexión TCP coincide con el enlace físico
• Si el enlace físico cae, cae la conexión TCP y por
tanto la sesión BGP.

La conexión TCP E-BGP

entre routers R3 y R4 es
entre direcciones IP
www.robtex.com

www.robtex.com/as/as10834.html#graph
 BGP Funcionamiento

1. R1 anuncia rutas para prefijos de AS1.

2. R2 anuncia rutas para prefijos de AS2.
3. R2 aprenderá rutas para prefijos de AS3 vía una sesión I-BGP
con R4. R4 aprendió estas rutas de R6 vía una sesión E-BGP.
4. R4 anuncia rutas a R6 para prefijos de AS2 y AS1.
 Funcionamiento de BGP
• Cuando se anuncia un prefijo, el anuncio incluye atributos
BGP.
prefijo + atributos = “ruta”
• Dos atributos importantes:
• AS-PATH: contiene los ASs a través el cual el anuncio
pasó, por ejemplo: AS1 AS2
• NEXT-HOP: indica el router interno del AS para el salto al
próximo AS. (Pueden haber múltiples enlaces del AS
actual al próximo AS.)
• Cuando un router de borde recibe el anuncio de ruta, usa una
política de importación para aceptar o declinarla.
 BGP
Basado en políticas comerciales de los Proveedores.
Ejemplo: “Cualquier trafico que fluye a través de la red
troncal de un ISP debe provenir y/o ir a una red cliente
de ese ISP”
 Algunas herramientas
¿En cual AS estoy?:
www.robtex.com/

¿Cuales son los SA relacionados y cuales son los

prefijos anunciados?
www.cidr-report.org/cgi-bin/as-report?as=AS10834&view=2.0

¿Y el grafo?:
www.robtex.com/as/as12956.html#graph