SlideShare una empresa de Scribd logo
1 de 36
Descargar para leer sin conexión
1341: Redes de Computadoras
Facultad de Ingeniería de Sistemas
Sesión: 2
Ing. José C. Benítez P.
La capa de Red
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 2
Sesión 2. Temas
La capa de Red
Fundamentos L2
Introducción
Funciones
CONS VS CLNS
Encaminamiento (routing)
Algoritmos de Routing
Principio de Optimalidad
Concepto de ruta optima
Ruteo por inundación
Ruteo dinámico
Ruteo jerárquico
Congestión
Control de congestión
Control de admisión
Perfil de trafico y vigilancia
Pozal agujereado
Traffic Shaping y Traffic Policing
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 3
Sesión 2. Temas
La capa de Red
Fundamentos L2
Introducción
Funciones
CONS VS CLNS
Encaminamiento (routing)
Algoritmos de Routing
Principio de Optimalidad
Concepto de ruta optima
Ruteo por inundación
Ruteo dinámico
Ruteo jerárquico
Congestión
Control de congestión
Control de admisión
Perfil de trafico y vigilancia
Pozal agujereado
Traffic Shaping y Traffic Policing
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 4
Introducción
El nivel de red
• Es la capa por antonomasia, la única que ‘ve’ la red.
• Se constituye con dos tipos de nodos:
• Nodos terminales (Hosts)
• Nodos de tránsito (Routers o Conmutadores)
• Normalmente los routers tienen varias interfaces y
los hosts una (pero puede haber hosts
‘multihomed’).
• Los routers y las líneas que los unen constituyen la
subred, gestionada por el proveedor u operador.
• En una comunicación LAN-LAN el nivel de red es casi
inexistente (no hay ‘nodos de tránsito’).
Redes de Computadoras - Prof. Ing. Jose C. Benitez P.
5
Comunicación mediante un puente y un router
Física
MAC
LLC
Red
Física
MAC
LLC
Red
Física
MAC
LLC
Red
Física
MAC
LLC
Red
FísicaFísica
MAC
FísicaFísica
MAC MAC
Trans.
LLC
Red
LLC
Trans.
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 6
Funciones del nivel de Red
• Elegir la ruta óptima de los paquetes
• Servicio CONS: solo en el momento de
establecer el VC
• Servicio CLNS: para cada datagrama
enviado
• Controlar y evitar la congestión.
• Controlar que el usuario no abuse del servicio
(excede lo pactado)
• Resolver (‘mapear’) las direcciones de nivel de
red con las de nivel de enlace (p. Ej. en LANs).
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 7
CONS vs CLNS
1.11.3 1.2
2.12.3 2.2
B.1B.3 B.2
C.1C.3 C.2
Red CONS
Red CLNS
A
A
B
B
C
C
Cada paquete lleva el
número del circuito virtual
al que pertenece
Cada datagrama lleva la
dirección de destino
El orden se respeta
El orden no siempre
se respeta
Todos los paquete que
van por el mismo VC
usan la misma ruta
La ruta se elige de
forma independiente
para cada datagrama
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 8
CONS vs CLNS
RED CONS (circuitos virtuales) Red CLNS (datagramas)
Establecimiento
conexión
Requerido (permanente o
temporal)
Innecesario
Direccionamiento Los paquetes solo llevan el
número del VC (generalmente
pequeño)
Cada paquete lleva la dirección
completa de origen y destino
Información de estado Cada VC requiere una entrada en
las tablas de cada conmutador
La subred no conserva ninguna
Routing La ruta se elige al establecer el
VC; todos los paquetes siguen
esa ruta
Independiente para cada
paquete
Efecto de fallo en un
router
Todos los VC que pasan por ese
router se terminan
Se pierden paquetes en tránsito
solamente
Control de congestión Mas fácil Difícil
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 9
Sesión 2. Temas
La capa de Red
Fundamentos L2
Introducción
Funciones
CONS VS CLNS
Encaminamiento (routing)
Algoritmos de Routing
Principio de Optimalidad
Concepto de ruta optima
Ruteo por inundación
Ruteo dinámico
Ruteo jerárquico
Congestión
Control de congestión
Control de admisión
Perfil de trafico y vigilancia
Pozal agujereado
Traffic Shaping y Traffic Policing
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 10
Algoritmos de routing
• Los algoritmos de routing pueden ser:
Estáticos:
• toman decisiones en base a información
recopilada con anterioridad.
• La ruta no cambia.
Dinámicos:
• deciden en base a información obtenida en
tiempo real.
• Requieren un protocolo de routing para
recoger la información.
• La ruta puede cambiar constantemente.
• Salvo en redes muy simples o en zonas periféricas
casi siempre se utiliza routing dinámico.
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 11
Principio de optimalidad
Si Valencia está en la ruta
óptima de Murcia a
Barcelona, entonces el
camino óptimo de Valencia
a Barcelona está incluido
en la ruta óptima de Murcia
a Barcelona
Corolario: Todas las rutas
óptimas para llegar a
Barcelona desde cualquier
sitio forman un árbol sin
bucles (spanning tree) con
raíz en Barcelona.
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 12
Principio de optimalidad
Murcia
Valladolid
Bilbao
Madrid
Valencia
Zaragoza
Sevilla
Barcelona
Badajoz
La Coruña
La red de autopistas
españolas
Rutas óptimas hacia
Barcelona
Barcelona
Bilbao Murcia
Valladolid
Madrid
ValenciaZaragoza
Badajoz
La Coruña Sevilla
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 13
Concepto de ruta óptima en viajes por carretera
• Para elegir la ruta óptima se pueden aplicar diversos
criterios (basado en métricas), por ejemplo:
• La que minimice la distancia
• La que minimice el tiempo
• La que minimice el consumo de gasolina
• La que minimice el costo (p. ej. evitar peajes)
• La que minimice el cansancio (preferible
autopistas, pocas curvas, cambios de carretera,
etc.)
• Una determinada combinación de todos los
anteriores con diversos pesos según los gustos
del usuario
• La ruta óptima puede variar en función del criterio
elegido. Ver por ejemplo www.michelin.com
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 14
Concepto de ruta óptima en viajes por carretera
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 15
Concepto de ruta óptima en telemática
• Los criterios que se aplican suelen ser:
• Minimizar el número de routers (numero de
saltos) por lo que se pasa
• Maximizar el caudal (ancho de banda) de los
enlaces por los que se pasa
• Minimizar el nivel de ocupación o saturación de
los enlaces que se atraviesan
• Minimizar el retardo de los enlaces
• Maximizar la fiabilidad de los enlaces
(minimizar la tasa de errores)
• Una determinada combinación de todos los
anteriores con diversos pesos según los gustos
del usuario
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 16
Encaminamiento por inundación
• Consiste en enviar cada paquete por todas las
interfaces, excepto por la que ha llegado. Se utiliza
en algunos algoritmos de routing multicast.
• Se utilizaba en los puentes transparentes.
• Si hay bucles se envían duplicados y el tráfico se
multiplica. Para evitarlo se suele limitar el número
de saltos.
• Otra posibilidad es que cada router mantenga una
lista de paquetes enviados y descarte duplicados.
• La inundación selectiva envía solo por las líneas
que aproximadamente van en la dirección correcta.
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 17
Encaminamiento por inundación
Transmisión
broadcast por
inundación con
límite de 3 saltos.
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 18
Encaminamiento dinámico
• Requiere recabar información en tiempo real
sobre el estado de los enlaces
• Permite responder a situaciones cambiantes, p.
Ej.: fallo o saturación de un enlace (solo si hay
ruta alternativa).
• Dos algoritmos:
• Vector distancia
• Estado del enlace
• En ambos casos el cálculo de rutas óptimas se
realiza de forma distribuida en toda la red.
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 19
Routing jerárquico
• Problema:
• los algoritmos de routing no son escalables.
• La información intercambiada aumenta de forma no lineal
con el tamaño de la red.
• Lo mismo ocurre con la complejidad de los cálculos.
• Solución:
• crear niveles jerárquicos.
• Solo algunos routers de cada región comunican con el
exterior.
• Las rutas son menos óptimas pero se reduce la
información de routing.
• Parecido a la forma como se organizan las rutas en la red
de carreteras (internacionales, nacionales, regionales).
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 20
Routing jerárquico
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 21
Intercambio de tráfico entre proveedores en un punto
neutro de otro país
Telefónica
BT
Punto de
interconexión
El uso de un punto de interconexión en otro país
supone un uso innecesario de enlaces internacionales
para el intercambio de tráfico entre proveedores
Washington
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 22
Punto neutro de interconexión ESPANIX
BT Cable &
Wireless
Colt Comunitel
Eunet
GOYA
Fujitsu-ICL
Medusa
Global
One
IBM Integ.
Services
IPFnet
Retevisión
Telefónica
Trans. Datos
Unisource
Wisper
ESPANIX
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 23
Sesión 2. Temas
La capa de Red
Fundamentos L2
Introducción
Funciones
CONS VS CLNS
Encaminamiento (routing)
Algoritmos de Routing
Principio de Optimalidad
Concepto de ruta optima
Ruteo por inundación
Ruteo dinámico
Ruteo jerárquico
Congestión
Control de congestión
Control de admisión
Perfil de trafico y vigilancia
Pozal agujereado
Traffic Shaping y Traffic Policing
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 24
Control de congestión
• Los tiempos de servicio aumentan de forma
dramática cuando una línea o un router se
aproxima a la saturación.
• No es posible ocupar una línea al 100%
(tiempo de servicio infinito).
• Los buffers grandes permiten no descartar
paquetes, pero aumentan el retardo. Esto
puede causar retransmisiones y generar aún
más tráfico.
• Cuando hay congestión severa el rendimiento
global disminuye.
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 25
Control de congestión
TiempodeServicio
Carga
Carga
Rendimiento
Sin
Congestión
Congestión
Fuerte
Congestión
Moderada
Efectos de la
congestión en el
rendimiento y el
tiempo de servicio
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 26
Como evitar ‘de entrada’ la congestión
• Cobrar a los usuarios por el tráfico. Ej.: X.25
• Habilitar recursos adicionales. Ej.: RDSI
• Utilizar rutas alternativas. Ej.: routing dinámico.
• Imponer límites a los usuarios. Ej.: Frame Relay
(CIR). Requiere labor de policía.
• ‘Suavizar’ las ráfagas. Ej. : ATM (pozal agujereado)
• Planificar caudales utilizados y reservar (QoS). Ej.:
videoconferencia, aplicaciones multimedia.
• En redes CONS aplicar control de admisión. Ej.:
ATM, red telefónica.
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 27
Control de Admisión
Usuario: Quiero
enviar tráfico de
este tipo y
quiero esta QoS
Red: ¿puedo soportar
esto de forma fiable
sin perjudicar otros
contratos?
Red
No o Si, pactar un
contrato de tráfico
Solicitud de QoS garantizada
Si se supera el Control de
Admisión, la red y el usuario
pactan un contrato de tráfico
Host
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 28
Como detectar la congestión
• A nivel de red:
• Porcentaje de paquetes descartados
• Longitud media de las colas en las interfaces
de los routers
• A nivel de transporte:
• Retardo medio de los paquetes
• Desviación media del retardo (jitter)
• Porcentaje de paquetes perdidos
(suponiendo que no se debe a errores)
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 29
Como notificar una situación de congestión
• Notificación implícita (descarte de paquetes):
• El emisor bajará el ritmo (supondrá que se
han perdido por congestión). Ej. TCP/IP.
• Notificación explícita (avisos al emisor):
• Paquetes informativos o de alerta enviados al
emisor por los routers. Ej. ATM, Frame Relay.
• Aviso ‘piggybacked’ en un paquete de datos
dirigido al emisor. (ATM, Frame Relay).
• Aviso ‘piggybacked’ en un paquete de datos
dirigido al receptor para que avise al emisor.
(Frame Relay).
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 30
Medidas ante una situación de congestión
• Reducir o congelar el envío de paquetes de los
hosts hasta que no haya congestión.
• En algún caso los routers intermedios pueden
ayudar reteniendo parte de los paquetes en sus
buffers.
• Descartar paquetes. A veces estos llevan
alguna indicación de su importancia para el
descarte (paquetes de 1ª y 2ª clase).
• Descarte inteligente, ej.: si se descarta un
fragmento descartar también los demás.
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 31
Perfil de tráfico y vigilancia
• Perfil de tráfico o conformado de tráfico
(traffic shaping): condiciones máximas de uso
de la red que el usuario se compromete a
cumplir con el proveedor del servicio.
• Vigilancia de tráfico (traffic policing): labor
de monitorización que el proveedor realiza para
asegurarse que el usuario cumple su palabra.
• Si el usuario incumple el proveedor puede:
• Descartar el tráfico no conforme
• Marcarlo como de ‘segunda clase’ y pasarlo a
la red, o
• Pasarlo a la red sin mas (no es habitual)
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 32
Pozal agujereado (leaky bucket)
• El pozal agujereado se utiliza para suavizar las
ráfagas (traffic shaping) y para asegurar que el
tráfico introducido es el acordado (traffic
policing).
• El usuario dispone de un caudal constante ρ en la
red (el agujero) y un buffer de una capacidad C
(el pozal) que absorberá las ráfagas que
produzca.
• Si el buffer se llena el tráfico excedente se
considera no conforme. Normalmente se descarta
o se pasa como tráfico de ‘segunda’ clase.
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 33
Pozal agujereado (leaky bucket)
a) Con agua b) Con paquetes
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 34
Ejemplo de funcionamiento de un pozal agujereado
Parámetros: ρ = 20 Mb/s, C = 10 Mbits
Ráfaga de 10 Mbits recibida en 50 ms (equivalente a 200 Mb/s)
Instante Tr. Entrado Tr. Salido En pozal
0 ms 0 0 0
10 ms 2 Mb 0,2 Mb 1,8 Mb
20 ms 4 Mb 0,4 Mb 3,6 Mb
30 ms 6 Mb 0,6 Mb 5,4 Mb
40 ms 8 Mb 0,8 Mb 7,2 Mb
50 ms 10 Mb 1,0 Mb 9 Mb
60 ms 10 Mb 1,2 Mb 8,8 Mb
70 ms 10 Mb 1,4 Mb 8,6 Mb
80 ms 10 Mb 1,6 Mb 8,4 Mb
. . .
500 ms 10 Mb 10 Mb 0 Mb
Máximo
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 35
Traffic Shaping y Traffic Policing
Algoritmo del pozal agujereado
Limitar pico y tamaño de ráfagas
Conformado de Tráfico:
Cumplir el contrato
Vigilancia de Tráfico: Vigilar
y obligar su cumplimiento
Datos reales
Host
Datos Conformados
Switch
Shaper
¿El tráfico recibido cumple el contrato?
Si no cumple el policía puede:
• Marcar celdas de 2ª clase
• Descartar celdas de 2ª clase
Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 36
Sesión 2. La capa de red
Redes de Computadoras

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Ccna 1 examen final
Ccna 1 examen finalCcna 1 examen final
Ccna 1 examen final
 
Uni fiee rt sesion 01 intro protocolos
Uni fiee rt sesion 01 intro protocolosUni fiee rt sesion 01 intro protocolos
Uni fiee rt sesion 01 intro protocolos
 
PPP
PPPPPP
PPP
 
X.25 y frame relay
X.25 y frame relayX.25 y frame relay
X.25 y frame relay
 
Acceso a la WAN: 2. Protocolo PPP
Acceso a la WAN: 2. Protocolo PPPAcceso a la WAN: 2. Protocolo PPP
Acceso a la WAN: 2. Protocolo PPP
 
Ccna 1 capitulo 09
Ccna 1 capitulo 09Ccna 1 capitulo 09
Ccna 1 capitulo 09
 
Ethernet
EthernetEthernet
Ethernet
 
Ccna 1 capitulo 08
Ccna 1 capitulo 08Ccna 1 capitulo 08
Ccna 1 capitulo 08
 
proposito del protocolo ip
proposito del protocolo ipproposito del protocolo ip
proposito del protocolo ip
 
Ccna 1 capítulo 10
Ccna 1 capítulo 10Ccna 1 capítulo 10
Ccna 1 capítulo 10
 
Frame relay
Frame relayFrame relay
Frame relay
 
Ethernet
EthernetEthernet
Ethernet
 
Frame Relay
Frame RelayFrame Relay
Frame Relay
 
Fundamentos de red: 9. Ethernet
Fundamentos de red: 9. EthernetFundamentos de red: 9. Ethernet
Fundamentos de red: 9. Ethernet
 
Ccna 1 capitulo 07
Ccna 1 capitulo 07Ccna 1 capitulo 07
Ccna 1 capitulo 07
 
frame relay
frame relayframe relay
frame relay
 
Examen final de redes
Examen final de redesExamen final de redes
Examen final de redes
 
Final de prac
Final de pracFinal de prac
Final de prac
 
SDH - Principios básicos
SDH - Principios básicosSDH - Principios básicos
SDH - Principios básicos
 
frame Relay
frame Relayframe Relay
frame Relay
 

Destacado

Ul rc_cap7_el nivel de transporte en internet_
 Ul rc_cap7_el nivel de transporte en internet_ Ul rc_cap7_el nivel de transporte en internet_
Ul rc_cap7_el nivel de transporte en internet_jcbp_peru
 
Odl010024 qin q laboratory exercise guide issue1
Odl010024 qin q laboratory exercise guide issue1Odl010024 qin q laboratory exercise guide issue1
Odl010024 qin q laboratory exercise guide issue1jcbp_peru
 
008 stp principle issue1.3bx1
008 stp principle issue1.3bx1008 stp principle issue1.3bx1
008 stp principle issue1.3bx1jcbp_peru
 
Metroethernet redes-y-servicios
Metroethernet redes-y-serviciosMetroethernet redes-y-servicios
Metroethernet redes-y-serviciosc09271
 
Capitulo2(1)
Capitulo2(1)Capitulo2(1)
Capitulo2(1)jcbp_peru
 
Exploration network chapter7
Exploration network chapter7Exploration network chapter7
Exploration network chapter7jcbp_peru
 
Carrier ethernetessentials
Carrier ethernetessentialsCarrier ethernetessentials
Carrier ethernetessentialsc09271
 
Metro ethernet-services
Metro ethernet-servicesMetro ethernet-services
Metro ethernet-servicesc09271
 

Destacado (10)

Ul rc_cap7_el nivel de transporte en internet_
 Ul rc_cap7_el nivel de transporte en internet_ Ul rc_cap7_el nivel de transporte en internet_
Ul rc_cap7_el nivel de transporte en internet_
 
Odl010024 qin q laboratory exercise guide issue1
Odl010024 qin q laboratory exercise guide issue1Odl010024 qin q laboratory exercise guide issue1
Odl010024 qin q laboratory exercise guide issue1
 
802 1ad
802 1ad802 1ad
802 1ad
 
008 stp principle issue1.3bx1
008 stp principle issue1.3bx1008 stp principle issue1.3bx1
008 stp principle issue1.3bx1
 
Metroethernet redes-y-servicios
Metroethernet redes-y-serviciosMetroethernet redes-y-servicios
Metroethernet redes-y-servicios
 
Capitulo2(1)
Capitulo2(1)Capitulo2(1)
Capitulo2(1)
 
Exploration network chapter7
Exploration network chapter7Exploration network chapter7
Exploration network chapter7
 
Carrier ethernetessentials
Carrier ethernetessentialsCarrier ethernetessentials
Carrier ethernetessentials
 
Metro ethernet-services
Metro ethernet-servicesMetro ethernet-services
Metro ethernet-services
 
Clase 1 Conceptos básicos taller de Redes Sociales
Clase 1  Conceptos básicos taller de Redes SocialesClase 1  Conceptos básicos taller de Redes Sociales
Clase 1 Conceptos básicos taller de Redes Sociales
 

Similar a Ul rc_cap2_la capa de red

1. introducción a las redes de computadoras 2016 (1)
1. introducción a las redes de computadoras 2016 (1)1. introducción a las redes de computadoras 2016 (1)
1. introducción a las redes de computadoras 2016 (1)camila abi
 
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdf
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdfCAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdf
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdfMiguel Angel Sejas Villarroel
 
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdf
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdfCAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdf
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdfMiguel Angel Sejas Villarroel
 
Tema 2 protocolos de encaminamiento en internet
Tema 2  protocolos de encaminamiento en internetTema 2  protocolos de encaminamiento en internet
Tema 2 protocolos de encaminamiento en internetAna Bianculli
 
TEMA 1 SECCION 2 (Visión General WAN MAN (cont.)).pdf
TEMA 1 SECCION 2 (Visión General WAN MAN (cont.)).pdfTEMA 1 SECCION 2 (Visión General WAN MAN (cont.)).pdf
TEMA 1 SECCION 2 (Visión General WAN MAN (cont.)).pdfGustavoCampos482732
 
Tecnicas de Conmutacion
Tecnicas de ConmutacionTecnicas de Conmutacion
Tecnicas de Conmutacionjsmaster.in
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamientopedrolozada59
 
Conmutaciondecircuitosypaquetes 110825085115-phpapp02
Conmutaciondecircuitosypaquetes 110825085115-phpapp02Conmutaciondecircuitosypaquetes 110825085115-phpapp02
Conmutaciondecircuitosypaquetes 110825085115-phpapp02emmnanuel
 
Conmutaciondecircuitosypaquetes 110825085115-phpapp02
Conmutaciondecircuitosypaquetes 110825085115-phpapp02Conmutaciondecircuitosypaquetes 110825085115-phpapp02
Conmutaciondecircuitosypaquetes 110825085115-phpapp02emmnanuel
 
Protocolo de Enrrutamiento Diego Loyo
Protocolo de Enrrutamiento Diego Loyo Protocolo de Enrrutamiento Diego Loyo
Protocolo de Enrrutamiento Diego Loyo Diego Loyo Castillo
 
Sistemas distribuidos-la-comunicacion
Sistemas distribuidos-la-comunicacionSistemas distribuidos-la-comunicacion
Sistemas distribuidos-la-comunicacionGabriel Farfan Molina
 

Similar a Ul rc_cap2_la capa de red (20)

06 routing
06 routing06 routing
06 routing
 
1. introducción a las redes de computadoras 2016 (1)
1. introducción a las redes de computadoras 2016 (1)1. introducción a las redes de computadoras 2016 (1)
1. introducción a las redes de computadoras 2016 (1)
 
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdf
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdfCAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdf
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdf
 
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdf
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdfCAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdf
CAN BUS INTRODUCCION A LOS SISTEMAS DE COMUNICACION DEL VEHICULO rdmf.pdf
 
Tema 2 protocolos de encaminamiento en internet
Tema 2  protocolos de encaminamiento en internetTema 2  protocolos de encaminamiento en internet
Tema 2 protocolos de encaminamiento en internet
 
Conmutacion
ConmutacionConmutacion
Conmutacion
 
Redes
RedesRedes
Redes
 
Atm Frame Relay
Atm Frame RelayAtm Frame Relay
Atm Frame Relay
 
Atm Frame Relay
Atm Frame RelayAtm Frame Relay
Atm Frame Relay
 
TEMA 1 SECCION 2 (Visión General WAN MAN (cont.)).pdf
TEMA 1 SECCION 2 (Visión General WAN MAN (cont.)).pdfTEMA 1 SECCION 2 (Visión General WAN MAN (cont.)).pdf
TEMA 1 SECCION 2 (Visión General WAN MAN (cont.)).pdf
 
PPP
PPPPPP
PPP
 
Tecnicas de Conmutacion
Tecnicas de ConmutacionTecnicas de Conmutacion
Tecnicas de Conmutacion
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamiento
 
Conmutaciondecircuitosypaquetes 110825085115-phpapp02
Conmutaciondecircuitosypaquetes 110825085115-phpapp02Conmutaciondecircuitosypaquetes 110825085115-phpapp02
Conmutaciondecircuitosypaquetes 110825085115-phpapp02
 
Conmutaciondecircuitosypaquetes 110825085115-phpapp02
Conmutaciondecircuitosypaquetes 110825085115-phpapp02Conmutaciondecircuitosypaquetes 110825085115-phpapp02
Conmutaciondecircuitosypaquetes 110825085115-phpapp02
 
10 aplic- telematicas
10 aplic- telematicas10 aplic- telematicas
10 aplic- telematicas
 
10 aplic- telematicas
10 aplic- telematicas10 aplic- telematicas
10 aplic- telematicas
 
Protocolo de Enrrutamiento Diego Loyo
Protocolo de Enrrutamiento Diego Loyo Protocolo de Enrrutamiento Diego Loyo
Protocolo de Enrrutamiento Diego Loyo
 
Sistemas distribuidos-la-comunicacion
Sistemas distribuidos-la-comunicacionSistemas distribuidos-la-comunicacion
Sistemas distribuidos-la-comunicacion
 
Nivel red
Nivel redNivel red
Nivel red
 

Más de c09271

0121 2494-pys-50-11 (1)
0121 2494-pys-50-11 (1)0121 2494-pys-50-11 (1)
0121 2494-pys-50-11 (1)c09271
 
S01.s1 material
S01.s1   materialS01.s1   material
S01.s1 materialc09271
 
jcbenitezp
jcbenitezpjcbenitezp
jcbenitezpc09271
 
Pdi paterno m_lab1
Pdi paterno m_lab1Pdi paterno m_lab1
Pdi paterno m_lab1c09271
 
Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i
 Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i
Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial ic09271
 
Ia 2014 2 balotario de la pc1
Ia 2014 2 balotario de la pc1Ia 2014 2 balotario de la pc1
Ia 2014 2 balotario de la pc1c09271
 
9275315981 reduce
9275315981 reduce9275315981 reduce
9275315981 reducec09271
 
Utp sirn_s3_red perceptron
 Utp sirn_s3_red perceptron Utp sirn_s3_red perceptron
Utp sirn_s3_red perceptronc09271
 
Utp 2014-2_pdi_sap2 iluminacion y modos de color
 Utp 2014-2_pdi_sap2 iluminacion y modos de color Utp 2014-2_pdi_sap2 iluminacion y modos de color
Utp 2014-2_pdi_sap2 iluminacion y modos de colorc09271
 
Utp 2014-2_ia_s2_intro a las rna
 Utp 2014-2_ia_s2_intro a las rna  Utp 2014-2_ia_s2_intro a las rna
Utp 2014-2_ia_s2_intro a las rna c09271
 
Utp sirn_s2_rna 2014-2
 Utp sirn_s2_rna 2014-2 Utp sirn_s2_rna 2014-2
Utp sirn_s2_rna 2014-2c09271
 
Utp sirn_s2_rna 2014-2
 Utp sirn_s2_rna 2014-2 Utp sirn_s2_rna 2014-2
Utp sirn_s2_rna 2014-2c09271
 
Imagen01
Imagen01Imagen01
Imagen01c09271
 
Wee2 procesamientode imagenesyvisionartificial
Wee2 procesamientode imagenesyvisionartificialWee2 procesamientode imagenesyvisionartificial
Wee2 procesamientode imagenesyvisionartificialc09271
 
Utp 2014-1_pdi_cap1 introduccion a la va
 Utp 2014-1_pdi_cap1 introduccion a la va Utp 2014-1_pdi_cap1 introduccion a la va
Utp 2014-1_pdi_cap1 introduccion a la vac09271
 
Utp 2014-1_ia_s1_introduccion ia
 Utp 2014-1_ia_s1_introduccion ia Utp 2014-1_ia_s1_introduccion ia
Utp 2014-1_ia_s1_introduccion iac09271
 
Uni fiee scm sesion 12 redes moviles 3 g4g
Uni fiee scm sesion 12 redes moviles 3 g4gUni fiee scm sesion 12 redes moviles 3 g4g
Uni fiee scm sesion 12 redes moviles 3 g4gc09271
 
Uni fiee scm sesion 11 cdma [modo de compatibilidad]
Uni fiee scm sesion 11 cdma [modo de compatibilidad]Uni fiee scm sesion 11 cdma [modo de compatibilidad]
Uni fiee scm sesion 11 cdma [modo de compatibilidad]c09271
 
Uni fiee scm sesion 10 planificación de sistemas móviles celulares
Uni fiee scm sesion 10 planificación de sistemas móviles celularesUni fiee scm sesion 10 planificación de sistemas móviles celulares
Uni fiee scm sesion 10 planificación de sistemas móviles celularesc09271
 
uniscm.blogspot.com
uniscm.blogspot.comuniscm.blogspot.com
uniscm.blogspot.comc09271
 

Más de c09271 (20)

0121 2494-pys-50-11 (1)
0121 2494-pys-50-11 (1)0121 2494-pys-50-11 (1)
0121 2494-pys-50-11 (1)
 
S01.s1 material
S01.s1   materialS01.s1   material
S01.s1 material
 
jcbenitezp
jcbenitezpjcbenitezp
jcbenitezp
 
Pdi paterno m_lab1
Pdi paterno m_lab1Pdi paterno m_lab1
Pdi paterno m_lab1
 
Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i
 Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i
Utp pdi_2014-2_sap3 transformaciones básicas a nivel espacial i
 
Ia 2014 2 balotario de la pc1
Ia 2014 2 balotario de la pc1Ia 2014 2 balotario de la pc1
Ia 2014 2 balotario de la pc1
 
9275315981 reduce
9275315981 reduce9275315981 reduce
9275315981 reduce
 
Utp sirn_s3_red perceptron
 Utp sirn_s3_red perceptron Utp sirn_s3_red perceptron
Utp sirn_s3_red perceptron
 
Utp 2014-2_pdi_sap2 iluminacion y modos de color
 Utp 2014-2_pdi_sap2 iluminacion y modos de color Utp 2014-2_pdi_sap2 iluminacion y modos de color
Utp 2014-2_pdi_sap2 iluminacion y modos de color
 
Utp 2014-2_ia_s2_intro a las rna
 Utp 2014-2_ia_s2_intro a las rna  Utp 2014-2_ia_s2_intro a las rna
Utp 2014-2_ia_s2_intro a las rna
 
Utp sirn_s2_rna 2014-2
 Utp sirn_s2_rna 2014-2 Utp sirn_s2_rna 2014-2
Utp sirn_s2_rna 2014-2
 
Utp sirn_s2_rna 2014-2
 Utp sirn_s2_rna 2014-2 Utp sirn_s2_rna 2014-2
Utp sirn_s2_rna 2014-2
 
Imagen01
Imagen01Imagen01
Imagen01
 
Wee2 procesamientode imagenesyvisionartificial
Wee2 procesamientode imagenesyvisionartificialWee2 procesamientode imagenesyvisionartificial
Wee2 procesamientode imagenesyvisionartificial
 
Utp 2014-1_pdi_cap1 introduccion a la va
 Utp 2014-1_pdi_cap1 introduccion a la va Utp 2014-1_pdi_cap1 introduccion a la va
Utp 2014-1_pdi_cap1 introduccion a la va
 
Utp 2014-1_ia_s1_introduccion ia
 Utp 2014-1_ia_s1_introduccion ia Utp 2014-1_ia_s1_introduccion ia
Utp 2014-1_ia_s1_introduccion ia
 
Uni fiee scm sesion 12 redes moviles 3 g4g
Uni fiee scm sesion 12 redes moviles 3 g4gUni fiee scm sesion 12 redes moviles 3 g4g
Uni fiee scm sesion 12 redes moviles 3 g4g
 
Uni fiee scm sesion 11 cdma [modo de compatibilidad]
Uni fiee scm sesion 11 cdma [modo de compatibilidad]Uni fiee scm sesion 11 cdma [modo de compatibilidad]
Uni fiee scm sesion 11 cdma [modo de compatibilidad]
 
Uni fiee scm sesion 10 planificación de sistemas móviles celulares
Uni fiee scm sesion 10 planificación de sistemas móviles celularesUni fiee scm sesion 10 planificación de sistemas móviles celulares
Uni fiee scm sesion 10 planificación de sistemas móviles celulares
 
uniscm.blogspot.com
uniscm.blogspot.comuniscm.blogspot.com
uniscm.blogspot.com
 

Ul rc_cap2_la capa de red

  • 1. 1341: Redes de Computadoras Facultad de Ingeniería de Sistemas Sesión: 2 Ing. José C. Benítez P. La capa de Red
  • 2. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 2 Sesión 2. Temas La capa de Red Fundamentos L2 Introducción Funciones CONS VS CLNS Encaminamiento (routing) Algoritmos de Routing Principio de Optimalidad Concepto de ruta optima Ruteo por inundación Ruteo dinámico Ruteo jerárquico Congestión Control de congestión Control de admisión Perfil de trafico y vigilancia Pozal agujereado Traffic Shaping y Traffic Policing
  • 3. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 3 Sesión 2. Temas La capa de Red Fundamentos L2 Introducción Funciones CONS VS CLNS Encaminamiento (routing) Algoritmos de Routing Principio de Optimalidad Concepto de ruta optima Ruteo por inundación Ruteo dinámico Ruteo jerárquico Congestión Control de congestión Control de admisión Perfil de trafico y vigilancia Pozal agujereado Traffic Shaping y Traffic Policing
  • 4. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 4 Introducción El nivel de red • Es la capa por antonomasia, la única que ‘ve’ la red. • Se constituye con dos tipos de nodos: • Nodos terminales (Hosts) • Nodos de tránsito (Routers o Conmutadores) • Normalmente los routers tienen varias interfaces y los hosts una (pero puede haber hosts ‘multihomed’). • Los routers y las líneas que los unen constituyen la subred, gestionada por el proveedor u operador. • En una comunicación LAN-LAN el nivel de red es casi inexistente (no hay ‘nodos de tránsito’).
  • 5. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 5 Comunicación mediante un puente y un router Física MAC LLC Red Física MAC LLC Red Física MAC LLC Red Física MAC LLC Red FísicaFísica MAC FísicaFísica MAC MAC Trans. LLC Red LLC Trans.
  • 6. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 6 Funciones del nivel de Red • Elegir la ruta óptima de los paquetes • Servicio CONS: solo en el momento de establecer el VC • Servicio CLNS: para cada datagrama enviado • Controlar y evitar la congestión. • Controlar que el usuario no abuse del servicio (excede lo pactado) • Resolver (‘mapear’) las direcciones de nivel de red con las de nivel de enlace (p. Ej. en LANs).
  • 7. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 7 CONS vs CLNS 1.11.3 1.2 2.12.3 2.2 B.1B.3 B.2 C.1C.3 C.2 Red CONS Red CLNS A A B B C C Cada paquete lleva el número del circuito virtual al que pertenece Cada datagrama lleva la dirección de destino El orden se respeta El orden no siempre se respeta Todos los paquete que van por el mismo VC usan la misma ruta La ruta se elige de forma independiente para cada datagrama
  • 8. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 8 CONS vs CLNS RED CONS (circuitos virtuales) Red CLNS (datagramas) Establecimiento conexión Requerido (permanente o temporal) Innecesario Direccionamiento Los paquetes solo llevan el número del VC (generalmente pequeño) Cada paquete lleva la dirección completa de origen y destino Información de estado Cada VC requiere una entrada en las tablas de cada conmutador La subred no conserva ninguna Routing La ruta se elige al establecer el VC; todos los paquetes siguen esa ruta Independiente para cada paquete Efecto de fallo en un router Todos los VC que pasan por ese router se terminan Se pierden paquetes en tránsito solamente Control de congestión Mas fácil Difícil
  • 9. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 9 Sesión 2. Temas La capa de Red Fundamentos L2 Introducción Funciones CONS VS CLNS Encaminamiento (routing) Algoritmos de Routing Principio de Optimalidad Concepto de ruta optima Ruteo por inundación Ruteo dinámico Ruteo jerárquico Congestión Control de congestión Control de admisión Perfil de trafico y vigilancia Pozal agujereado Traffic Shaping y Traffic Policing
  • 10. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 10 Algoritmos de routing • Los algoritmos de routing pueden ser: Estáticos: • toman decisiones en base a información recopilada con anterioridad. • La ruta no cambia. Dinámicos: • deciden en base a información obtenida en tiempo real. • Requieren un protocolo de routing para recoger la información. • La ruta puede cambiar constantemente. • Salvo en redes muy simples o en zonas periféricas casi siempre se utiliza routing dinámico.
  • 11. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 11 Principio de optimalidad Si Valencia está en la ruta óptima de Murcia a Barcelona, entonces el camino óptimo de Valencia a Barcelona está incluido en la ruta óptima de Murcia a Barcelona Corolario: Todas las rutas óptimas para llegar a Barcelona desde cualquier sitio forman un árbol sin bucles (spanning tree) con raíz en Barcelona.
  • 12. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 12 Principio de optimalidad Murcia Valladolid Bilbao Madrid Valencia Zaragoza Sevilla Barcelona Badajoz La Coruña La red de autopistas españolas Rutas óptimas hacia Barcelona Barcelona Bilbao Murcia Valladolid Madrid ValenciaZaragoza Badajoz La Coruña Sevilla
  • 13. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 13 Concepto de ruta óptima en viajes por carretera • Para elegir la ruta óptima se pueden aplicar diversos criterios (basado en métricas), por ejemplo: • La que minimice la distancia • La que minimice el tiempo • La que minimice el consumo de gasolina • La que minimice el costo (p. ej. evitar peajes) • La que minimice el cansancio (preferible autopistas, pocas curvas, cambios de carretera, etc.) • Una determinada combinación de todos los anteriores con diversos pesos según los gustos del usuario • La ruta óptima puede variar en función del criterio elegido. Ver por ejemplo www.michelin.com
  • 14. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 14 Concepto de ruta óptima en viajes por carretera
  • 15. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 15 Concepto de ruta óptima en telemática • Los criterios que se aplican suelen ser: • Minimizar el número de routers (numero de saltos) por lo que se pasa • Maximizar el caudal (ancho de banda) de los enlaces por los que se pasa • Minimizar el nivel de ocupación o saturación de los enlaces que se atraviesan • Minimizar el retardo de los enlaces • Maximizar la fiabilidad de los enlaces (minimizar la tasa de errores) • Una determinada combinación de todos los anteriores con diversos pesos según los gustos del usuario
  • 16. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 16 Encaminamiento por inundación • Consiste en enviar cada paquete por todas las interfaces, excepto por la que ha llegado. Se utiliza en algunos algoritmos de routing multicast. • Se utilizaba en los puentes transparentes. • Si hay bucles se envían duplicados y el tráfico se multiplica. Para evitarlo se suele limitar el número de saltos. • Otra posibilidad es que cada router mantenga una lista de paquetes enviados y descarte duplicados. • La inundación selectiva envía solo por las líneas que aproximadamente van en la dirección correcta.
  • 17. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 17 Encaminamiento por inundación Transmisión broadcast por inundación con límite de 3 saltos.
  • 18. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 18 Encaminamiento dinámico • Requiere recabar información en tiempo real sobre el estado de los enlaces • Permite responder a situaciones cambiantes, p. Ej.: fallo o saturación de un enlace (solo si hay ruta alternativa). • Dos algoritmos: • Vector distancia • Estado del enlace • En ambos casos el cálculo de rutas óptimas se realiza de forma distribuida en toda la red.
  • 19. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 19 Routing jerárquico • Problema: • los algoritmos de routing no son escalables. • La información intercambiada aumenta de forma no lineal con el tamaño de la red. • Lo mismo ocurre con la complejidad de los cálculos. • Solución: • crear niveles jerárquicos. • Solo algunos routers de cada región comunican con el exterior. • Las rutas son menos óptimas pero se reduce la información de routing. • Parecido a la forma como se organizan las rutas en la red de carreteras (internacionales, nacionales, regionales).
  • 20. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 20 Routing jerárquico
  • 21. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 21 Intercambio de tráfico entre proveedores en un punto neutro de otro país Telefónica BT Punto de interconexión El uso de un punto de interconexión en otro país supone un uso innecesario de enlaces internacionales para el intercambio de tráfico entre proveedores Washington
  • 22. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 22 Punto neutro de interconexión ESPANIX BT Cable & Wireless Colt Comunitel Eunet GOYA Fujitsu-ICL Medusa Global One IBM Integ. Services IPFnet Retevisión Telefónica Trans. Datos Unisource Wisper ESPANIX
  • 23. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 23 Sesión 2. Temas La capa de Red Fundamentos L2 Introducción Funciones CONS VS CLNS Encaminamiento (routing) Algoritmos de Routing Principio de Optimalidad Concepto de ruta optima Ruteo por inundación Ruteo dinámico Ruteo jerárquico Congestión Control de congestión Control de admisión Perfil de trafico y vigilancia Pozal agujereado Traffic Shaping y Traffic Policing
  • 24. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 24 Control de congestión • Los tiempos de servicio aumentan de forma dramática cuando una línea o un router se aproxima a la saturación. • No es posible ocupar una línea al 100% (tiempo de servicio infinito). • Los buffers grandes permiten no descartar paquetes, pero aumentan el retardo. Esto puede causar retransmisiones y generar aún más tráfico. • Cuando hay congestión severa el rendimiento global disminuye.
  • 25. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 25 Control de congestión TiempodeServicio Carga Carga Rendimiento Sin Congestión Congestión Fuerte Congestión Moderada Efectos de la congestión en el rendimiento y el tiempo de servicio
  • 26. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 26 Como evitar ‘de entrada’ la congestión • Cobrar a los usuarios por el tráfico. Ej.: X.25 • Habilitar recursos adicionales. Ej.: RDSI • Utilizar rutas alternativas. Ej.: routing dinámico. • Imponer límites a los usuarios. Ej.: Frame Relay (CIR). Requiere labor de policía. • ‘Suavizar’ las ráfagas. Ej. : ATM (pozal agujereado) • Planificar caudales utilizados y reservar (QoS). Ej.: videoconferencia, aplicaciones multimedia. • En redes CONS aplicar control de admisión. Ej.: ATM, red telefónica.
  • 27. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 27 Control de Admisión Usuario: Quiero enviar tráfico de este tipo y quiero esta QoS Red: ¿puedo soportar esto de forma fiable sin perjudicar otros contratos? Red No o Si, pactar un contrato de tráfico Solicitud de QoS garantizada Si se supera el Control de Admisión, la red y el usuario pactan un contrato de tráfico Host
  • 28. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 28 Como detectar la congestión • A nivel de red: • Porcentaje de paquetes descartados • Longitud media de las colas en las interfaces de los routers • A nivel de transporte: • Retardo medio de los paquetes • Desviación media del retardo (jitter) • Porcentaje de paquetes perdidos (suponiendo que no se debe a errores)
  • 29. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 29 Como notificar una situación de congestión • Notificación implícita (descarte de paquetes): • El emisor bajará el ritmo (supondrá que se han perdido por congestión). Ej. TCP/IP. • Notificación explícita (avisos al emisor): • Paquetes informativos o de alerta enviados al emisor por los routers. Ej. ATM, Frame Relay. • Aviso ‘piggybacked’ en un paquete de datos dirigido al emisor. (ATM, Frame Relay). • Aviso ‘piggybacked’ en un paquete de datos dirigido al receptor para que avise al emisor. (Frame Relay).
  • 30. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 30 Medidas ante una situación de congestión • Reducir o congelar el envío de paquetes de los hosts hasta que no haya congestión. • En algún caso los routers intermedios pueden ayudar reteniendo parte de los paquetes en sus buffers. • Descartar paquetes. A veces estos llevan alguna indicación de su importancia para el descarte (paquetes de 1ª y 2ª clase). • Descarte inteligente, ej.: si se descarta un fragmento descartar también los demás.
  • 31. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 31 Perfil de tráfico y vigilancia • Perfil de tráfico o conformado de tráfico (traffic shaping): condiciones máximas de uso de la red que el usuario se compromete a cumplir con el proveedor del servicio. • Vigilancia de tráfico (traffic policing): labor de monitorización que el proveedor realiza para asegurarse que el usuario cumple su palabra. • Si el usuario incumple el proveedor puede: • Descartar el tráfico no conforme • Marcarlo como de ‘segunda clase’ y pasarlo a la red, o • Pasarlo a la red sin mas (no es habitual)
  • 32. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 32 Pozal agujereado (leaky bucket) • El pozal agujereado se utiliza para suavizar las ráfagas (traffic shaping) y para asegurar que el tráfico introducido es el acordado (traffic policing). • El usuario dispone de un caudal constante ρ en la red (el agujero) y un buffer de una capacidad C (el pozal) que absorberá las ráfagas que produzca. • Si el buffer se llena el tráfico excedente se considera no conforme. Normalmente se descarta o se pasa como tráfico de ‘segunda’ clase.
  • 33. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 33 Pozal agujereado (leaky bucket) a) Con agua b) Con paquetes
  • 34. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 34 Ejemplo de funcionamiento de un pozal agujereado Parámetros: ρ = 20 Mb/s, C = 10 Mbits Ráfaga de 10 Mbits recibida en 50 ms (equivalente a 200 Mb/s) Instante Tr. Entrado Tr. Salido En pozal 0 ms 0 0 0 10 ms 2 Mb 0,2 Mb 1,8 Mb 20 ms 4 Mb 0,4 Mb 3,6 Mb 30 ms 6 Mb 0,6 Mb 5,4 Mb 40 ms 8 Mb 0,8 Mb 7,2 Mb 50 ms 10 Mb 1,0 Mb 9 Mb 60 ms 10 Mb 1,2 Mb 8,8 Mb 70 ms 10 Mb 1,4 Mb 8,6 Mb 80 ms 10 Mb 1,6 Mb 8,4 Mb . . . 500 ms 10 Mb 10 Mb 0 Mb Máximo
  • 35. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 35 Traffic Shaping y Traffic Policing Algoritmo del pozal agujereado Limitar pico y tamaño de ráfagas Conformado de Tráfico: Cumplir el contrato Vigilancia de Tráfico: Vigilar y obligar su cumplimiento Datos reales Host Datos Conformados Switch Shaper ¿El tráfico recibido cumple el contrato? Si no cumple el policía puede: • Marcar celdas de 2ª clase • Descartar celdas de 2ª clase
  • 36. Redes de Computadoras - Prof. Ing. Jose C. Benitez P. 36 Sesión 2. La capa de red Redes de Computadoras