Capa Red

Capa de Red
Captulo 5
Problemas de Diseo
Algoritmos de Enrutamiento
Control de Congestin
Calidad de Servicio
Interconexin (Internetworking)
La capa de Red de la Internet
Revisado: Agosto 2011

CN5E by Tanenbaum & Wetherall, Pearson Education-Prentice Hall and D. Wetherall, 2011
La capa de Red
Responsable de la entrega de
paquetes entre puntos finales o
extremos sobre mltiples enlaces.
Aplicacin
Transporte
RED
Enlace
Fsica
Problemas de Diseo
Almacenamiento y Renvo en Conmutacin de Paquetes

Servicio Sin conexin Datagramas
Servicio Orientado a la conexin Circuitos Virtuales
Comparacin de Circuitos Virtuales y Datagramas
Almacenamiento y Re-envo
Conmutacin de Paquetes
Los Hosts envan Paquetes por la Red; Los Paquetes
son re-enviados por los enrutadores (Routers).
ISPs equipment
Servicio Sin Conexin Datagramas

Los Paquetes son reenviados utilizando la direccin destino
que ellos llevan
Distintos paquetes pueden tomar caminos diferentes
ISPs equipment
Tabla de A (inicial)
Tabla A (despues)
Tabla de C
Tabla de E
Destino Linea
Orientado a la Conexin
Circuitos Virtuales
Los Paquetes son Reenviados a lo largo del Circuito Virtual
usando una etiqueta interna
El Circuito Virtual (VC) se configura de Antemano
Equipamiento del ISP
Tabla de A
Tabla de C
Tabla de E
Entrada: Linea Etiq Linea Etiq: Salida

Algoritmos de Enrutamiento (1)
Principio de Optimalidad
Algoritmo del Camino mas Corto
Inundacin
Ruteo de Vector Distancia
Ruteo de Estado de Enlace
Ruteo Jerrquico
Ruteo por Difusin
Ruteo por Multidifusin
Ruteo Monodifusin (Unicast)
Ruteo para Hosts Mviles
Ruteo en Redes ad-hoc
Algoritmos de Enrutamiento (2)

El Enrutamiento o Ruteo es el proceso de descubrimiento de
rutas hacia redes
Modela la Red como un grafo de nodos y enlaces
Decide cual optimizar (i.e., justicia vs eficiencia)
Actualiza rutas por cambios en la Topologa (i.e., por fallas)
El Reenvo es el envo de los paquetes a lo largo de un camino

El Principio de Optimalidad
Cada porcin de un mejor camino es tambin un mejor
camino; La asociacin de ellos a un router es el rbol
llamado rbol Sumidero o rbol Divergente
En el ejemplo: el mejor camino es el menor
nmero de saltos hacia un destino
B
Red
rbol Sumidero de los mejores

caminos del router B
Algoritmo de la Ruta ms Corta (1)

El Algoritmo de Dijkstra calcula el rbol sumidero en el grfico:
Cada enlace tiene asignada una distancia/peso no negativo
El Camino ms Corto es el de menor peso total.
El uso del peso=1 ofrece rutas con el menor nmero de
saltos.
Algoritmo:
Comienza con la eleccin de un nodo, el sumidero u origen
(donde todos los caminos terminan/comienzan), coloca la
distancia hacia todos los otros nodos en infinito.
Se Refleja la distancia tentativa a los otros nodos.
Se busca el nodo con distancia mas pequea y se elige
ahora como nodo de trabajo
Se Repite hasta que todos los nodos se hayan procesado.
Una red y los primeros cinco pasos en el clculo de las rutas

ms cortas desde la A a la D. Las flechas rosadas muestran el
rbol sumidero calculado hasta ahora.

...
Comienza con el
supuesto que la
distancia a todos
los otros nodos es
inalcanzable.
Etapa de recalculo. Si
la nueva distancia es
menor a la anterior, el
nodo pasa a formar
parte del rbol
...

...
Busca la menor
distancia de cada
camino, la cual es
agregada al rbol
de distancias. El
proceso se repite
hasta que haya
encontrado todas
las distancias ms
cortas.
Inundacin
Un mtodo simple para enviar un paquete a todos los
nodos de la red
Cada Nodo, con la llegada de un nuevo paquete por un
enlace lo enva por el resto de los enlaces, inundndolos.
Los nodos necesitan tener un registro de la inundacin
para terminar con la misma, incluso utilizando un nmero
de saltos lmite el proceso puede desbordarse
exponencialmente
Enrutamiento por Vector Distancia (1)

Vector Distancia es un algoritmo distribuido de ruteo
El clculo de la trayectoria ms corta se divide en nodos
Algoritmo:
Cada nodo conoce la distancia de los enlaces a sus
vecinos
Cada nodo anuncia a sus vecinos el vector de menores
distancias conocidas.
Cada Nodo utiliza los vectores recibidos para actualizar
su informacin
Se repite peridicamente
Enrutamiento por Estado de Enlace (1)

Estado de Enlace es una alternativa a Vector Distancia
Mayor dinmica de clculo pero ms simple
Ampliamente Utilizado en Internet (OSPF, ISIS)
Algoritmo:
Cada nodo inunda con informacin sobre sus
vecinos con paquetes LSP (Link State Packets:
Paquete de Estado de Enlace); Todos los nodos
aprenden el grfico completo de la red
Cada nodo corre el algoritmos de Dijkstra para
calcular el camino a seguir hacia cada destino
Ruteo para Hosts Mviles

Los hosts Mviles pueden alcanzarse por medio de un
agente fijo.
Los Agentes fijos envan por tneles los paquetes hacia
los hosts mviles; las respuestas pueden optimizar los
caminos para los paquetes siguientes
Control de Congestin (1)

El manejo de la congestin es responsabilidad de
las capas de Red y Transporte trabajando en
conjunto:
en este captulo, solo se tratar la parte de red :
Trafico: conociendo el Ruteo

Control de Admisin
Estrangulamiento de Trafico
Desprendimiento de Cargas
Control de Congestin (2)

La Congestin sucede cuando es ofrecido demasiado
trfico; Se degrada el rendimiento debido a prdidas o
retransmisiones
Rendimiento Ideal (Goodput= paquetes tiles) en la
proximidad de la carga ofrecida
Trfico- Conociendo el Ruteo

Elegir las rutas dependiendo del trfico, no solo de la topologa
Esto es: usar EI para el trfico de Oeste (West) a este (East)
si CF est sobrecargado
Pero tener cuidado para prevenir oscilaciones
Control de Admisin
El Control de Admisin permite trfico nuevo solo si la red
tiene suficiente capacidad, i.e., con Circuitos virtuales
Puede combinarse con la bsqueda de una ruta no
congestionada.
Red con algunos nodos

congestionados
Porcin No congestionada y
rutas de A a B alrededor de la
Congestin
Estrangulamiento de Trfico
Los Routers congestionados envan una seal para relentizar el
trfico
Notificacin Explcita de Congestin -ECN (Explicit
Congestion Notification): el sistema receptor marca los
paquetes y devuelve la seal al emisor para notificarlo.
Desprendimiento de Cargas (1)

Cuando todo lo dems falla,
la red descartar paquetes
(arroja las cargas)
Puede efectuarse de
extremo a extremo o enlace
por enlace
Enlace por enlace (a la
derecha) produce un rpido
alivio
Desprendimiento de Cargas(2)
Extremo a Extremo (a la
derecha) Toma ms
tiempo para producir un
efecto, Pero puede
resolver mejor la causa de
la congestin
1
5
2
6
3
7
4
Calidad de Servicio
Requerimientos de la Aplicacin
Modelado de Trfico (Traffic Shaping)
Organizacin de Paquetes (Packet scheduling)
Control de Admisin
Servicios Integrados
Servicios Diferenciados (DiffServ)
Requerimientos de las Aplicaciones (1)

Las Distintas aplicaciones tienen diferentes propiedades
El objetivo es que las aplicaciones tengan todo lo que
necesitan.
High significa un requerimiento demandante, por ejemplo: poco retardo

Requerimientos de las Aplicaciones (2)

La Red proporciona servicios con diferentes tipos de
Calidad de Servicio (Quality of Service) para
satisfacer los requerimientos de las Aplicaciones
Servicio de Red
Aplicacin
Tasa de bits Constante
Telefona
Tasa de bits Variable para Tiempo

Real (Real-time)
Videoconferencia
Tasa de bits Variable no para Tempo

Real (Non-real-time)
Streaming de una pelcula
Tasa de bits Disponible
Transferencia de Archivos
Ejemplo de Categoras de QoS para redes ATM
Modelado de Trfico (Traffic Shaping) (1)
El Modelado de trfico
regula la tasa promedio y
rfagas de datos que
ingresan a la red
Nos permite establecer
garantas
Shape
traffic
here
Modelado de Trfico (2)

En el Algoritmo de Cubeta con Fichas/Goteo se limita la
tasa promedio (R) y la rfaga a corto plazo (B) de trfico
El tamao de la cubeta es B, En la Cubeta con Fichas
(Token Bucket), el agua ingresa a una tasa R y puede
salir toda junta, es opuesta a la cubeta con goteo
(Leaky/Bucket) en la cual sale a una tasa (R).
to send
to send
Cubeta con Goteo

Leaky bucket
Cubeta con Fichas

Token bucket
Organizacin de Paquetes (1)

Packet Scheduling
La Programacin de Paquetes divide los recursos del
router/enlaces entre los flujos de trfico con alternativas
como por ejemplo FIFO (First In First Out) El Primero en
entrar es el primero en salir Round Robin (Encolamiento
Circular), Encolamiento Justo (Fair Queue)
1
1 1
2 2
3
Ejemplo de una cola round-robin

Organizacin de Paquetes (2)

Encolamiento Justo (Fair Queueing) aproxima en forma
equitativa (a nivel de bit) la transmisin de paquetes de
diferentes tamaos. Utiliza un sistema de ponderacin.
El resultado es el Encolamiento Justo Ponderado (o
equitativo) WFQ (Weighted Fair Queueing)
Los Paquetes pueden ser

enviados por orden de llegada
Fi = max(Ai, Fi-1) + Li/W

La Finalizacin de los tiempos virtuales
determina el orden de transmisin
Control de Admisin (1)

El Control de Admisin toma en cuenta la especificacin del
flujo de trfico y decide si la red puede cursarlo
Configura la Organizacin de Paquetes para cumplir con
la calidad de servicio requerida (QoS)
Ejemplo de Especificacin de Flujo de Trfico
Servicios Integrados (1)

Diseo con Calidad de Servicio (QoS) para cada flujo;
maneja trfico multidifusin (multicast).
La admisin es con RSVP (Resource reSerVation
Protocol) Protocolo de Reservacin de Recursos:
El Receptor enva un pedido hacia el Transmisor
Cada enrutador reserva recursos a lo largo del
camino.
Los enrutadores fusionan mltiples requerimientos
para el mismo flujo.
Se configura el camino completo, sino la reservacin
no se realiza.
Servicios Integrados (2)
Mezcla
R3 reserva flujos
desde S1
R3 reserva flujos
desde S2
R5 reserva flujo desde S1;

fusionndolo con R3 en H
Servicios Diferenciados (DiffServ) (1)

En el diseo con clases de QoS; los clientes compran lo
que ellos quieren
Las Clases con prioridad se envan con preferencia
sobre las clases normales (regulares)
Menos prioridad, mejor calidad de trfico p/aplicaciones
Servicios Diferenciados (DiffServ) (2)

Implementacin de DiffServ:
Los Clientes marcan los paquetes con la clase deseada.
Los ISP modelan el trfico de acuerdo a lo que el cliente
pag por esas marcas.
Los Routers usan WFQ para entregar distintos niveles de
servicio.
Interconexin (Internetworking)
La Interconexin une mltiples y diferentes redes en

una sola red ms grande, por ejemplo: la Internet.
Cmo difieren las redes?

Cmo pueden conectarse las redes?
Tunelizacin
Enrutamiento de la Internet
Fragmentacin de Paquetes
Como difieren las redes?

Las grandes diferencias complican la interconexin
ITEM
Posibilidades
Servicio Ofrecido
Orientado/No Orientado a la Conexin
Direccionamiento
Distintos tamaos / Plano / Jerrquico
Difusin
Presente o Ausente Multidifusin (Multicast)
Tamao de Paquete
Cada red tiene su propio tamao mximo
Ordenamiento
Entrega Ordenada o desordenada
Calidad de Servicio
Presente o Ausente, muchos tipos diferentes
Confiabilidad
Distintos niveles de prdida
Seguridad
Reglas de Privacidad; Encriptacin (cifrado)
Parametrizacin
Distintos cronmetros (TTL); Especificacin de Flujos
Contabilizacin
Por tiempo de conexin, paquetes, Bytes, o nada

especfico
Como pueden conectarse las redes

La Interconexin se basa en una capa de red comn - IP
el Paquete es mapeado
en un Circuito Virtual
Un protocolo comn (IP)

es llevado en todo el
camino
Tunelizacin (1)
Conecta dos redes a travs de un medio Enlace Virtual
Los Paquetes se encapsulan en el tnel
Tunelizacin (2)
Analoga de los Tneles:
Los tneles son enlaces; Los paquetes pueden
entrar o salir solo en los extremos
Fragmentacin de Paquetes (1)

Las redes tienen distintos tamaos mximos de paquetes
por muchas razones
Paquetes grandes se envan con fragmentacin y re-ensamblado
G1 fragmentos
G2 reensamblados
G3 fragmentos
G4 reensamblados
Transparente: paquetes fragmentados / re-ensamblados en cada red
G1 fragmentos
en el destino se
re-ensamblan
No Transparente: Los fragmentos son reensamblados en el destino

Fragmentacin de Paquetes(2)
Ejemplo de la Fragmentacin Estilo IP
Numero de Inicio Bit de
paquete offset Final
Paquete Original:
(10 bytes de datos)
Fragmentado:
(en 8 bytes de
datos)
Re-fragmentado:
(en 5 bytes)
Fragmentacin de Paquetes (3)

El descubrimiento del tamao de camino (Path MTU
Discovery) evita la fragmentacin
Los Enrutadores devuelven su MTU (Mxima
Unidad de Transmisin) al origen y descartan los
paquetes ms grandes
Paquete con
longitud 1400
Prueba
1200
Prueba 900
Capa de Red en Internet (1)
IP Versin 4
Direccionamiento IP
IP Versin 6
Protocolos de Control de Internet
Conmutacin de Etiquetas y MPLS
OSPF Protocolo de enrutamiento interior
BGP Protocolo de enrutamiento Exterior
Multidifusin en Internet
Movilidad IP

IP ha sido modelado bajo los siguientes principios:
Asegurando que funcione

Que todo sea sencillo
Tomando decisiones claras
Explotando la modularidad
Esperando heterogeneidad
Evitando parmetros y opciones estticas
Buscando un buen diseo(no perfecto)
Envo estricto, Recepcin tolerante
Pensando en la escalabilidad
Considerando costo y rendimiento

Internet es una coleccin interconectada de muchas redes
que se mantienen unidad bajo el protocolo IP
Protocolo IP Versin 4 (1)

El encabezado de IPv4 (Protocolo de Internet) est en
todos los paquetes y sus campos son una parte clave
del protocolo:
Direcciones IP (1) Prefijos

Las direcciones se asignan en Bloques llamados Prefijos
Los prefijos son determinados por la parte de red
Tienen 2L direcciones alineadas, con lmite 2L, L=32
Las direcciones de red se escriben como
direccin/Longitud, i.e., 18.0.31.0/24
Direcciones IP (2) Subredes

Las Subredes dividen el Prefijo IP para ayudar en la
administracin de estas
Fuera de la Red se ve como un prefijo nico
los ISP le dan a las

redes un prefijo simple
Las redes se dividen internamente en Subredes

Direccionamiento IP (3) Agregacin

La agregacin une mltiples prefijos IP en un nico
prefijo ms grande, para reducir los tamaos de las
tablas de enrutamiento
los ISP anuncian

un prefijo simple
los clientes del ISP tienen distintos prefijos

Direcciones IP (4)
Coincidencia de Prefijo ms larga
Los paquetes se envan a un destino en base al prefijo
ms largo o al bloque de direcciones ms pequeo
Complica el envo pero aade flexibilidad
Excepto para
esta parte
El prefijo principal
va por este camino
Direcciones IP (5)
Direccionamiento con Clase
El Direccionamiento est definido en bloques de tamao
fijo llamados clases (A, B, C)
Lleva el tamao como parte de la direccin pero carece
de flexibilidad
Llamado Direccionamiento Con Clase (vs. Sin Clase)
Direccionamiento IP (6) NAT

NAT (Network Address Translation), es una caja que
mapea una direccin IP externa en varias direcciones IP
internas
Usa puertos TCP/UDP para separar las conexiones
Viola el concepto de capas; muy comn en hogares.
IP Versin 6 (1)
Fu la mayor actualizacin de la dcada de 1990 debido al
inminente agotamiento de las direcciones IP, otros objetivos:
Soporta miles de millones de hosts

Reduce los tamaos de las tablas de ruteo
Simplifica el protocolo
Mejora la seguridad
Atiende el Tipo de Servicio
Ayuda la Multidifusin (Multicasting)
Soporta Movilidad (Roaming) sin cambiar la direccin
Permite la evolucin futura del Protocolo
Permite la coexistencia de antiguos y nuevos protocolos,
La Implementacin ha sido lenta y complicada, aunque puede

aumentar la velocidad debido a que las direcciones de IPv4 ya
estn casi agotadas.
IP Versin 6 (2 )
El encabezado del protocolo IPv6 tiene las direcciones mucho
ms largas (128 vs. 32 bits) y es ms simple que IPv4
(mediante el uso de cabeceras de extensin)
IP Versin 6 (3)
Las extensiones de cabecera de IPv6 manejan otras
funcionalidades
Cabecera de Extensin
Descripcin
Opciones Salto a Salto
Informacin Opcional para los Routers
Opciones de Destino
Informacin Adicional para el Destino
Ruteo
Listas Independientes de Routers a visitar
Fragmentacin
Administracin de fragmentos de datagramas
Autenticacin
Verificacin de la Identidad del Transmisor
Calidad de Servicio
Presente o Ausente, muchos tipos diferentes
Confiabilidad
Distintos niveles de prdida
Seguridad
Cifrado de Seguridad para la Carga til
Protocolos de Control de Internet (1)

IP trabaja con la ayuda de varios protocolos de control:
ICMP es un complemento IP que entrega informacin de
error o control
Requerida, y utilizada de varias formas, i.e., traceroute
ARP busca una direccin de Ethernet para una direccin

de IP Local
Es necesaria para enviar cualquier paquete IP por una interface
Un Host consulta una direccin y su dueo le responde
DHCP Asigna a un Host una direccin IP Local

El Host que inicia lo solicita para configurarse automticamente
El Host enva el requerimiento al servidor el cual garantiza la
asignacin por un tiempo determinado
Protocolos de Control de Internet (2)

ARP (Address Resolution Protocol) Permite a los nodos
encontrar la direccin Ethernet destino [rosa] para una
determinada direccin IP
Conmutacin de Etiquetas y MPLS (1)

La Conmutacin de Etiquetas Multi Protocolo - MPLS (MultiProtocol Label Switching) enva los paquetes a travs de
caminos establecidos; Los ISP pueden utilizarlo para efectuar
Calidad de Servicio
Camino Indicado con la Etiqueta por debajo de la capa IP
Conmutacin de Etiquetas y MPLS (2)

La Etiqueta basada en la direccin IP se agrega cuando
ingresa a la red MPLS (en el ISP) y se quita cuando sale de
esa red
El reenvo solo utiliza esa etiqueta dentro de la red MPLS
OSPF Protocolo de Ruteo Interior (1)

OSPF calcula las rutas para una nica Red (i.e., ISP)
Modela la Red como un grafo con aristas ponderadas
Red:
Grafo:
3
OSPF Protocolo de Ruteo Interior (2)

OSPF divide en reas, una red de gran tamao llamado
Sistema Autnomo (AS) estas reas se conectan a un
rea troncal
Ayuda a Escalar; Se resumen en los bordes de rea
BGP Protocolo de Ruteo Exterior (1)

BGP (Border Gateway Protocol) calcula las rutas a travs de
redes autnomas interconectadas
La clave est en respetar los lmites de las polticas de las
redes
Ejemplos de lmites de polticas:
No Trfico Comercial en redes de educacin

Nunca ponga como destino Iraq si est en el pentgono
Elegir las rutas (Redes) menos costosas
Elegir las redes con mejor rendimiento
No vaya desde Apple a Google y desde alli a Apple

Una diferencia comn en las polticas es el trnsito Vs. peering:
Transito Cobra por trfico; peers son para beneficio mutuo
AS1 lleva a AS2AS4 (Transito) pero no a AS3 (Peer)
Poltica de Enrutamiento:
TR: Trnsito
CU: Cliente
PE: Par (Peer)

BGP propaga mensajes de rutas de acuerdo al
cumplimiento de las polticas de enrutamiento.
Los mensajes tienen prefijos, caminos AS (para
detectar bucles) y prximo salto IP (para enviar hacia la
red Local)
Multidifusin en Internet
Los Grupos tienen un rango de IP reservado (Clase D)
Los miembros de un grupo son manejados por
IGMP (Internet Group Management Protocol) que
corre en los routers
Las rutas son calculadas por protocolos como PIM:
El modo Denso utiliza RPF con poda
El modo Disperso utiliza rboles basados en ncleo
La Multidifusin IP no se utiliza mucho, excepto dentro
de una sola red, por ejemplo: en la red del centro de
datos (datacenter), o la red de TV por cable.
Movilidad IP
Los hosts Mviles pueden alcanzarse por medio de un
agente fijo.
Los Agentes fijos envan por tneles los paquetes hacia
los hosts mviles; las respuestas pueden optimizar los
caminos para los paquetes siguientes
No es necesario cambios en los routers o hosts
Fin
Captulo 5

Capa Red

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Capa Red

Загружено:

Авторское право:

Доступные форматы

Capa de Red

Revisado: Agosto 2011

Almacenamiento y Renvo en Conmutacin de Paquetes

Servicio Sin Conexin Datagramas

Entrada: Linea Etiq Linea Etiq: Salida

Algoritmos de Enrutamiento (1)

Algoritmos de Enrutamiento (2)

El Reenvo es el envo de los paquetes a lo largo de un camino

rbol Sumidero de los mejores

Algoritmo de la Ruta ms Corta (1)

Algoritmo de la Ruta ms Corta (2)

Una red y los primeros cinco pasos en el clculo de las rutas

Algoritmo de la Ruta ms Corta (3)

Algoritmo de la Ruta ms Corta (4)

Enrutamiento por Vector Distancia (1)

Enrutamiento por Estado de Enlace (1)

Ruteo para Hosts Mviles

Control de Congestin (1)

Trafico: conociendo el Ruteo

Control de Congestin (2)

Trfico- Conociendo el Ruteo

Red con algunos nodos

Desprendimiento de Cargas (1)

Requerimientos de las Aplicaciones (1)

High significa un requerimiento demandante, por ejemplo: poco retardo

Requerimientos de las Aplicaciones (2)

Tasa de bits Constante

Tasa de bits Variable para Tiempo

Tasa de bits Variable no para Tempo

Streaming de una pelcula

Tasa de bits Disponible

Ejemplo de Categoras de QoS para redes ATM

Modelado de Trfico (Traffic Shaping) (1)

Modelado de Trfico (2)

Cubeta con Goteo

Cubeta con Fichas

Organizacin de Paquetes (1)

Ejemplo de una cola round-robin

Organizacin de Paquetes (2)

Los Paquetes pueden ser

Fi = max(Ai, Fi-1) + Li/W

Control de Admisin (1)

Ejemplo de Especificacin de Flujo de Trfico

Servicios Integrados (1)

Servicios Integrados (2)

R5 reserva flujo desde S1;

Servicios Diferenciados (DiffServ) (1)

Servicios Diferenciados (DiffServ) (2)

La Interconexin une mltiples y diferentes redes en

Cmo difieren las redes?

Como difieren las redes?

Orientado/No Orientado a la Conexin

Distintos tamaos / Plano / Jerrquico

Presente o Ausente Multidifusin (Multicast)

Cada red tiene su propio tamao mximo

Entrega Ordenada o desordenada

Presente o Ausente, muchos tipos diferentes

Distintos niveles de prdida

Reglas de Privacidad; Encriptacin (cifrado)

Distintos cronmetros (TTL); Especificacin de Flujos

Por tiempo de conexin, paquetes, Bytes, o nada

Como pueden conectarse las redes

Un protocolo comn (IP)

Fragmentacin de Paquetes (1)