Capa de Red de Internet

Componentes de la capa de red

• Protocolo de red: Internet Protocol (IP)

•Esquema de direccionamiento
•Formato de la PDU

• Encaminamiento de paquetes
•Función de ruteo: determina el contenido de la tabla de ruteo
•Función de forwarding: decide en base al contenido de la
tabla de ruteo el próximo salto de cada paquete

• Protocolo de control ICMP

•Mensajes de reporte de “errores” e información adicional sobre la
red.
Generalidades de ruteo
Función de Forwarding

• Se encarga de encaminar los paquetes usando la tabla de ruteo

• Utiliza el algoritmo de longest prefix match

• Las entradas en la tabla de ruteo se ordenan desde las entradas con

máscaras más largas (más 1’s) hacia las entradas con máscaras más
cortas (menos 1’s)

• Las máscaras más largas indican redes más pequeñas y por lo tanto
son entradas más específicas
Longest prefix match

• Dado un destino, se recorre la tabla haciendo AND con las máscaras

de cada entrada y determinando si el prefijo coincide

• Si coincide se elige la entrada y si no se compara con la siguiente

• Si no se encuentra ninguna coincidencia, se descarta el paquete

• Si hay ruta por defecto ésta aparece en última instancia pues tiene
máscara 0
Longest prefix match
Longest prefix match
Longest prefix match
Longest prefix match
Longest prefix match
Longest prefix match
Longest prefix match
Longest prefix match
Longest prefix match
Longest prefix match
Longest prefix match
Función de ruteo

• Función de Ruteo: decide cuál es el siguiente enrutador para un

determinado destino. Construye la tabla de ruteo

• En general el camino se elige en base a un criterio de menor distancia

(pero pueden tomarse en cuenta otros factores)

• La distancia puede tomarse según diferentes métricas: retardo, carga,

distancia, ancho de banda de las líneas

• En la función de ruteo se distingue: el protocolo de ruteo y el

algoritmo de ruteo
Protocolo de ruteo y algoritmo de ruteo

• El protocolo de ruteo se encarga de recopilar información de los

enrutadores de la red.

• En algoritmo de ruteo decide en base a la información recogida el

mejor camino para un cierto destino.

Criterios de decisión:

1. Ruta más específica

2. Distancia administrativa

3. Métrica
Criterios de desición

1. Ruta más específica

• Para la elección de la ruta a utilizar, el primer criterio es elegir la ruta
más específica que coincida con el destino del paquete.

2. Distancia administrativa
• Si las máscaras de las rutas destino coinciden, o sea son igualmente
específicas, se elige el protocolo con menor distancia administrativa.

3. Métrica
• Si se trata dos rutas igual de especificas y conocidas por el mismo
protocolo de ruteo, el desempate se realiza por la métrica del mismo,
la ruta elegida será la que tenga la menor métrica.

• Nota: en caso de empate de estos tres criterios, el tráfico puede ser

balanceado a través de los distintos “next hop” (próximo salto)
Métrica vs Distanca Administrativa

* Métrica: Depende del protocolo (por ejemplo, para el protocolo RIP es

el número de saltos).

** Distancia administrativa: es el criterio que usan los routers para

determinar el protocolo de ruteo a utilizar cuando hay más de un
protocolo de ruteo para llegar a un mismo destino, tiene significado
local y no se envía en las actualizaciones de ruteo.

En los routers Cisco, la distancia administrativa se expresa como un

valor numérico entre 0 y 255. Cuanto más alto sea el valor, menor
será la calificación de confiabilidad.
Criterio de decisión - Ejemplo

• Se quieren encaminar paquetes con destino a la IP 192.168.60.123, y

se dispone de la siguiente tabla de rutas:

Ruta Distancia Administrativa Métrica Next hop

192.168.0.0/16 90 6540 10.0.0.1

192.168.0.0/16 120 2345 10.0.0.2

192.168.0.0/17 110 6590 10.0.0.3

192.168.0.0/17 90 8790 10.0.0.7

192.168.0.0/18 120 7896 192.168.10.1

192.168.0.0/18 90 6532 192.168.10.2

Criterios de desición

1. Ruta más específica

• Se hace un “and” con la máscara y se busca la entrada más
específica. Se verifica que la entrada más específica son dos:
192.168.0.0/18

2. Distancia administrativa
• En este caso, se elige la entrada con menor distancia administrativa,
por lo tanto la ruta elegida es:

Ruta Distancia Administrativa Métrica Next hop

192.168.0.0/18 90 6532 192.168.10.2

Criterio de decisión - Ejercicio

• Un router recibe las siguientes rutas:

Ruta Distancia Administrativa Métrica Next hop

172.16.0.0/19 90 6540 10.0.0.1

172.16.28.0/18 120 2345 10.0.0.2

172.16.0.0/16 110 6590 10.0.0.3

172.16.0.0/16 110 8790 10.0.0.4

172.16.0.0/21 120 7896 10.0.0.5

0.0.0.0/0 90 6532 10.0.0.6

1. ¿Por donde se rutean los paquetes que se dirigen a la IP 172.16.12.12?

2. ¿Por donde se rutean los paquetes con destino la IP 172.16.2.1?
3. ¿ Por donde se rutean los paquetes con destino la IP 172.8.16.16?
Clasificación de algoritmos (1)

• No adaptativos o estáticos.
Conociendo la topología de la red se determinan los mejores caminos
para cada destino y se configuran las tablas de ruteo para reflejar estas
decisiones.
El cálculo se hace off-line y los cambios se introducen manualmente.

• Adaptativos o dinámicos.
Se recibe información de la red (cambios de topología o de tráfico) y
en base a ella se corre el algoritmo que determina los mejores caminos.
Los cambios de caminos se reflejan en el contenido de las tablas de
ruteo en forma automática.
Clasificación de algoritmos (2)

• Global.
Calcula los caminos más cortos en base a información completa de la
red.
Debe conocer todos los enlaces de la red y los costos de cada uno
Ej: algoritmos de estado del enlace (link state)

• Descentralizado.
El cálculo de los mejores caminos se realiza en forma iterativa
y distribuida.
Cada enrutador empieza conociendo los destinos y costos de los
enlaces directamente conectados y paulatinamente va aprendiendo
otros destinos.
No hay nodos que conozcan todos los enlaces con su costo.
Ej: algoritmos de estado vector distancia (distance vector)
Vector distancia
• Inicialmente cada enrutador conoce los destinos directamente
conectados a él con sus distancias.
Vector distancia
• Inicialmente cada enrutador conoce los destinos directamente
conectados a él con sus distancias.
Vector distancia
• Luego cada uno envía la información que conoce a sus vecinos.
Vector distancia
• Con la información recibida cada uno actualiza su tabla de ruteo.
Vector distancia
• Con la información recibida cada uno actualiza su tabla de ruteo.
Vector distancia
• Continuación..
Vector distancia
• Al cambiar la topología…
Problemas

• Conteo a infinito

El problema radica en que los enrutadores no conocen la topología.

• Paliativo: Horizonte dividido (split horizon)

No se envía información al router B de los destinos a los que se llega

pasando por B.
Estado de enlace

• Los enrutadores:

Descubren a sus vecinos (HELLO)

Miden el costo hacia cada uno de ellos (ECHO) (o se utilizan métricas

administrativas).

Construyen paquetes con el estado de los enlaces con sus vecinos

(quienes y la distancia, secuencia, TTL).

Envían la información a todos los enrutadores.

Con la información propia y la recibida se hacen una idea de la topología

de la red.

Sobre esa “idea” calculan los mejores caminos y actualizan la tabla de

ruteo.
Estado de enlace
Estado de enlace
Comparación vector distancia vs. estado del enlace
Ruteo jerárquico

• Cuando las redes crecen, las tablas de ruteo también crecen y la

búsqueda en ellas se hace más lenta, requiere más capacidad de
procesamiento y memoria en los routers.

• Se usan esquemas de ruteo jerárquico.

• Para achicar las tablas se agrupan entradas utilizando entradas con

máscaras más cortas que agrupan subredes.
Agrupación de subredes

• Si tengo entradas para:

192.168.1.0/24 y
192.168.0.0/24

• Puedo agruparlas en una entrada como la red

192.168.0.0/23

• Se puede utilizar siempre que el destino asignado a la entrada

agrupada sea adecuado (para ambas subredes se usa el mismo
next_hop).
Ruteo interno y externo

• La red se divide en sistemas autónomos (AS) que son zonas

administradas por una autoridad común.

• Dentro de los AS se utilizan protocolos de ruteo interior (IGP) y

entre AS’s o con los enrutadores de mayor jerarquía se usan
protocolos de ruteo exterior (EGP).
Ruteo interno y externo

• Los IGP:

Su objetivo es llegar por el mejor camino a todos los destinos dentro

del AS.

Son los “técnicos”.

• Los EGP:

Hacen enrutamiento por políticas

Se pueden impedir o preferir ciertos tránsitos

Son los “políticos”

Ruteo estático contra Ruteo dinámico
Ruteo estático vs Ruteo Dinámico

Ruteo Estático Ruteo Dinámico

 Usa una ruta que el  Usa una ruta que el

administrador de red protocolo de ruteo ajusta
entra al router automaticamente por
manualmente cambios en la topología
Tablas de ruteo
Entradas en la tabla de ruteo

 Directamente conectadas: El router tiene una interfaz en esa red.

 Rutas estáticas: Entradas manualmente por el administrador del

sistema.

 Rutas dinámicas: Aprendidas por intercambio de la información

de ruteo.

 Ruta por default: aprendida en forma dinámica o estática, usada

cuando no hay una ruta explícita a la red.
Métricas de ruteo
Protócolos de ruteo de vector distancia

Pasan copias periódicas de la tabla de ruteo a sus vecinos y

se acumulan las distancias.
Protócolos de ruteo de estado de enlace

Después de la inundación de datos inicial, pasa eventos

pequeños de updates a todos los otros routers.
Ruteo Estático
 Rutas estáticas

Configure rutas estáticas unidireccionales a y desde una red

para que la comunicación ocurra.
Configuración de rutas estáticas.

RouterX(config)# ip route network [mask]

{address | interface}[distance] [permanent]

 Define un camino a una red, subred o host de destino.

 Address = Dirección IP del router del próximo salto.

 Interface = interface outbound del router local
Ejemplo de ruta estática

RouterA(config)# ip route 172.16.1.0 255.255.255.0 172.16.2.1

o
RouterA(config)#ip route 172.16.1.0 255.255.255.0 s0/0/0

 Esta es una ruta unidireccional. Usted debe de tener una ruta

configurada en la dirección opuesta.
 Ruta por default

RouterB(config)# ip route 0.0.0.0 0.0.0.0 172.16.2.2

 Esta ruta permite a la red aislada (stub network) llegar a todas

las redes a través del router A.
 Verificación del ruteo estático

RouterB# show ip route

Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default
U - per-user static route

Gateway of last resort is 0.0.0.0 to network 0.0.0.0

10.0.0.0/8 is subnetted, 1 subnets

C 10.1.1.0 is directly connected, Serial0/0/0
S* 0.0.0.0/0 is directly connected, Serial0
 Distancia administrativa
y resumen de protócolos
Clases de protócolos de ruteo
Distancia Administrativa: Ranking de rutas
Distancia Administrativa

Ruta Distancia Administrativa

Directamente conectada 0
Ruta estática a interfaz de salida 0
Ruta estática al next hop 1
EIGRP summary route 5
BGP externo 20
EIGRP interno 90
OSPF 110
RIP v1, v2 120
EIGRP externo 170
BGP interno 200
Protócolos de ruteo Classful

 Los protócolos de ruteo Classful no incluyen la máscara

de subred cuando se advierte la ruta.
 En la misma red, consistencia de la máscara de subred
es asumida.
 La sumarización de rutas es intercambiada con los
routers remotos.
 Estos son ejemplos de protócolos de ruteo classful:
 RIPv1
 IGRP
Protócolos de ruteo Classless
 Los protócolos de ruteo Classles incluyen la máscara de
subred cuando se advierte la ruta.
 Soportan máscara de subred variable. [Variable-length
subnet mask (VLSM)].
 La sumarización de rutas puede ser manualmente controlada
entre las redes.
 Estos son ejemplo de protócolos de ruteo classless:
 RIPv2
 EIGRP
 OSPF
 IS-IS
Seleccionando la mejor ruta utilizando métricas.
Distancia Administrativa: Rutas por Ranking de origen

Los routers elijen la ruta de origen con la mejor distancia

administrativa:

 OSPF tiene una distancia administrativa de 110.

 EIGRP tiene una distancia administrativa de 90.
Protócolos de ruteo de vector distancia

Los routers pasan copias periódicas de su tabla de ruteo a los

routers vecinos.
 Fuentes de información y rutas descubiertas.

Los routers descubren el mejor camino a los destinos desde cada

vecino.
 Manteniendo la información de ruteo

El procedimiento de update es paso a paso de router a router.

 Entradas de ruteo inconsistente:
Cuenta al infinito y Loops de ruteo.

Cada nodo mantiene la distancia desde el a cada posible red

de destino.
Cuenta al infinito

La convergencia lenta produce inconsistencias de ruteo.

Cuenta al infinito (Cont.)

Router C concluye que el mejor camino a la red 10.4.0.0 es a través

del router B.
 Cuenta al infinito (Cont.)

El Router A hace un update de su tabla que refleja su nueva

pero erronea cuenta de hops.
Cuenta al infinito(Cont.)

La cuenta de hops de la red 10.4.0.0 llega a infinito.

Solución del problema de cuenta a infinito: definiendo
un máximo.

Un límite se setea en el número de hops para prevenir loops

infinitos.
 Loops de ruteo

Los paquetes para la red 10.4.0.0 quedan en loop entre los

routers B y C.
 Solución a loops de ruteo: Split Horizon

No es nunca útil enviar información sobre una ruta en la

dirección desde la cual la ruta se aprendió.
 Solución a loops de ruteo :
Route Poisoning y Poison Reverse

Los routers advierten con distancia infinito las rutas que

han caído.
 Solución a loops de ruteo:
Route Poisoning y Poison Reverse (Cont.)

Poison reverse sobreescribe split horizon.

 Solución a loops de ruteo: Hold-Down Timers

El router guarda una entrada para el estado “possibly down” en

la red, dando tiempo a los otros routers para recomputar ese
cambio en la topología.
 Triggered Updates

El router manda un update cuando hay un cambio en su tabla

de ruteo ocurre.
Eliminando loops de ruteo
Eliminando loops de ruteo (Cont.)
Eliminando loops de ruteo (Cont.)
Protócolos de ruteo de estado de enlace

Después de la inundación inicial de LSAS, los routers

pasan pequeños, eventos prefijados de updates a todos
los otros routers.
Ruteo jerárquico de OSPF

 Consiste en areas y sistemas autónomos.

 Minimiza el tráfico por update de rutas
Ventajas y desventajas del estado de enlace
 Beneficios del ruteo de estado de enlace:
 Rápida convergencia:
 Los cambios son reportados inmediantamente por la fuente
afectada.
 : Robustez frente a loops de ruteos:
 Los routers conocen la topología
 Los paquetes del protócolo tienen secuencia y acknowledged.
 Diseño de redes jerárquicas permiten optimización de recursos.

 Desventajas del ruteo de estado de enlace:

 Gran demanda de recursos del router:
 Memoria (tres tablas: adjacencias, topología y forwarding)
 CPU (El argoritmo de Dijkstra puede ser muy intenso, especialmente
cuando hay muchas inestabilidades)
 Requiere un diseño de red muy estricto.
 Las configuraciones pueden ser complejas cuando se tunean varios
parametros y el diseño es complejo.
 Resumen

 Los protócolos de ruteo dinámico requieren que los administradores

configuren un protócolo de ruteo de vector distancia o de estado de
enlace.

 Los protócolos de vector distancia incorporan soluciones como el

split horizon, route poisoning, y timers de hold-down para prevenir
loops de ruteo.

 Los protócolos de ruteo de estado de enlace escalan a

insfrastructura de redes grandes mejor que los protócolos de ruteo
de vector de enlace, pero ellos requieren más planificación para
implementarlos.