Aplicaciones TCP/IP

Bibliografa

Comunicaciones y Redes de Computadores.

Williams Stallings, 6 edicin capitulo 11

Redes de Computadores. Fred Halsall, 5 edicin

- capitulo 1

The Competitive Internet Service Provider

Oliver Heckman

2013

Tipos de datos y su caractersticas

Por las redes se transmiten cuatros tipos bsicos de datos.
Texto Texto sin formato Texto con formato Hipertexto
Imgenes Generadas por computadora Digitalizadas

Video En tiempo real Bajo demanda

Audio En tiempo real Bajo demanda

Aplicaciones en Internet
Generacin de informacin de la aplicacin Tipos de datos y sus caractersticas texto imgenes Audio video

Generados digitalmente Compresin de imgenes y de texto Transmitidos en modo bloque (Rfagas)

3

Generados o convertidos en formato digital Compresin de audio y video

Transmitidos en modo continuo

Flujo de datos multimedia integrado

Objetivos de la Asignatura
El estudiante, al terminar el curso, tendr conocimiento

de los problemas que se presentan en la Internet actual y de las herramientas adecuadas para su solucin.
Que el alumno tenga un conocimiento unificado del

amplio campo que abarca la transmisin de informacin

multimedia en Internet.
Tambin aprender los principios bsicos de las

arquitecturas de red para la realizacin de ingeniera de trfico en redes IP.

5

Temario
Requerimientos de QoS y SLA Introduccin a los mecanismos de QoS y arquitecturas Implementacin de Diffserv Tecnologas de red para implementacin de QoS IP Protocolos para transmisin multimedia Redes multimedia Servicios de audio y video Telefona IP (VoIP) Ruteo VoIP interoperabilidad entre Telefona IP y PSTN

Parte 1 QoS para redes multiservicio

Bibliografa

Comunicaciones y Redes de Computadores.

Williams Stallings, 6 edicin capitulo 11

Redes de Computadores. Fred Halsall, 5 edicin

- capitulo 1

The Competitive Internet Service Provider

Oliver Heckman

2013

QoS de la red
QoS de la red se define como un comportamiento bien definido y

controlable de un sistema respecto a parmetros cuantitativos

Los parmetros de operacin de un canal de comunicaciones digital

a travs de una red se conocen como parmetros de calidad de

servicio de la red (QoS, Quality of Service) .
Determinan de forma colectiva la adecuacin del canal para ser usado

en una aplicacin en particular.

Eficiencia y Calidad de Servicio

Se puede definir eficiencia como un funcionamiento eficaz medido

en comparacin con costos

En este contexto podemos definir eficiencia como:

trafico transportado Eficiencia dela red cos tos

Maximizar eficiencia

si trafico = constante reducir costo

Problema de optimizacin

Eficiencia y Calidad de Servicio

Dependiendo del nivel de abstraccin, el trafico puede ser medido por El volumen de trafico transportado por la red El numero de flujos o sesiones trasportadas por la red El numero de clientes servidos El costo puede ser monetario o no monetario Costo de alquiler de lneas Tarifas de interconexin Costo de hardware Costo de personal operativo y administrativo
10

Comparacin entre eficiencia de la red y calidad de servicio

11
Heckman p5

Ejemplo
Varios usuarios comparten un enlace de 1 Mbps. Cada usuario alterna entre periodos de inactividad (genera

datos a 100 Kbps)

Actividad 10% del tiempo.

Hacer:
Anlisis para conmutacin de circuitos Anlisis para conmutacin de paquetes

12

Conmutacin de paquetes frente a conmutacin de circuitos

Enlace de 1 Mbit. Cada usuario:
100 kbps cuando se

encuentra activo. Activo el 10% del tiempo.

Conmutacin de circuitos:
10 usuarios.

N usuarios Enlace de 1 Mbps

Conmutacin de paquetes:
Con 35 usuarios,

probabilidad > 10 activos menos de 0,004.

La conmutacin de paquetes permite que la red tenga ms usuarios.

Conmutacin de paquetes frente a conmutacin de circuitos

Es la conmutacin de paquetes la solucin definitiva?
Apto para datos a rfagas: Compartir recursos. Ms sencillo, sin establecimiento de llamada. Congestin excesiva: retardo y prdida del paquete. Se necesitan protocolos para una transferencia de datos

fiable, control de la congestion.

P: Cmo proporcionar una actuacin de circuito? El ancho de banda garantiza lo necesario para

aplicaciones de audio/vdeo. Un problema an por solucionar

Enfoque y espacio de estudio

Arquitectura de la red del INSP

Arquitectura Arquitectura Arquitectura Arquitectura

de de de de

QoS ruteo sealizacin seguridad

Interconexin

Interconexin entre INSP

Trafico e ingeniera de trafico Resolver problemas de cuellos de botella, Resolver problemas de retardos significativos Actualizar topologas y capacidades de la red
15

Funcionamiento de las Redes Interconectadas

Actualmente existen nuevas demandas de trfico producido por las

aplicaciones cliente-servidor, Web, aplicaciones en tiempo real de voz y vdeo, aplicaciones multimedia etc.
El nmero de dispositivos conectados duplicar a la poblacin mundial

y se consumirn 1 milln de minutos de vdeo por segundo (2015)

El creciente nmero de dispositivos conectados
Ms usuarios de Internet. Mayor velocidad de la banda ancha. Ms vdeo

No slo es necesario aumentar la capacidad de la red, sino que se

necesitan nuevos mtodos de:

Gestin del trfico

Control de congestin
Se requiere tener capacidad de soportar una gran diversidad de
16

trfico con gran variedad de requisitos en cuanto a calidad de servicios (QoS) dentro de una arquitectura TCP/IP.

Trfico en Internet
Trfico elstico.
El trfico elstico es el que se puede ajustar a cambios en el

retardo y rendimiento a travs de un conjunto de redes, satisfaciendo las necesidades de sus aplicaciones.
Este es el trfico tradicional admitido por las redes TCP/IP , usando como protocolo de transporte el TCP y el UDP. En el caso de UDP la aplicacin utilizar tanta capacidad como haya

disponible compatible con la velocidad de la aplicacin que genera los datos. disponible hasta la mxima velocidad de datos que el receptor pueda aceptar.

En el caso de TCP la aplicacin utilizar tanta capacidad como haya

17

Las aplicaciones que generan trfico elstico son FTP, SMTP, TELNET, SNMP y HTTP.

Trfico en Internet
Trfico no elstico
El trfico no elstico NO se adapta fcilmente a los cambios

en el retardo y el rendimiento a travs de un conjunto de redes.

El principal ejemplo es el trfico en tiempo real que requiere las

siguientes necesidades:

Rendimiento: Requiere un rendimiento mnimo. Retardo: Un ejemplo de aplicacin sensible al retardo es el

negocio de acciones en bolsa.

Variacin del retardo: La magnitud de variacin del retardo,

llamada jitter, es un factor crtico en las aplicaciones en tiempo real. Prdida de paquetes: Las aplicaciones en tiempo real varan dependiendo de la cantidad de paquetes perdidos. Si es que pueden sufrir prdidas de paquetes

18

Congestin en redes TCP/IP

El caudal depende del tipo de red y tiene un valor nominal mximo, que

no se puede superar en ningn caso. Pero adems, la red no ofrece el mismo caudal real si se le ofrece poco trfico o si se le ofrece mucho.

1. 2.

trafico terico trafico real sin control de congestin

3.

trafico real con control de congestin

Vemos que el retardo no aumenta linealmente, sino que el

19

aumento de ste es mayor que el aumento de trfico ofrecido.

QoS en redes de conmutacin de circuitos

Los parmetros asociados con un canal de tasa de bits constante que

se establece a travs de una red de conmutacin de circuitos incluye:

La tasa de bit. Ancho de banda

La tasa promedio de bits errneos (BER). Probabilidad de que

un bit binario se corrompa durante su transmisin a travs del canal, en un cierto intervalo de tiempo definido
El retardo de transmisin. Tiene en cuenta los retardos que se

producen en los dispositivos de red y de propagacin, tambin de

los codecs y es independiente de la tasa de bits

20

QoS en redes de conmutacin de paquetes

Los parmetros de QoS asociados con una red de conmutacin de

paquetes incluyen:
El tamao mximo del paquete La tasa promedio de transferencia de paquetes

La tasa promedio de paquetes errneos

El retardo promedio de transferencia de paquetes El jitter en el peor caso (variacin del retardo) El retardo de transmisin

El QoS de la red define lo que esta disponible, no lo que requiere la

21

aplicacin.

Cuatro fuentes de retardo de paquetes

1. Procesamiento del nodo: Comprueba errores de bit. Determina la salida del

enlace.

2. Encolado: Tiempo de espera para un enlace de salida para la transmisin. Depende del nivel de congestin del router.

Transmisin Propagacin B

Procesamiento Encolado nodal

Retardo en redes de conmutacin de paquetes

3. Retardo de transmisin: R=ancho de banda del enlace (bps). L=longitud del paquete (bits). Tiempo de envo de bits hacia el enlace = L/R. 4. Retardo de propagacin: d = longitud del enlace fsico s = media de velocidad de propagacin (~2x108 m/sec) Retardo de propagacin=d/s

Transmisin Propagacin

B Procesamiento Encolado del nodo

Retardo del nodo

d nodal d proc dcola d trans d prop
dproc = retardo de proceso Normalmente unos pocos microsegundos o menos. dcola = retardo de cola Depende de la congestin. dtrans = retardo de transmisin = L/R, significativo para enlaces de baja velocidad. dprop = retardo de propagacin Desde unos pocos microsegundos hasta cientos de

milisegundos.

Retardo de cola
Media de retardo de cola

R = ancho de banda del

enlace (bps). L = longitud del paquete (bits). a = media de tasa de llegada del paquete. Intensidad de trfico = La/R

La/R ~ 0: media de retardo de cola pequeo. La/R -> 1: aumentan los retardos. La/R > 1: Llega ms trabajo del que puede servirse, media de retardo infinita!

Parmetros de medicin de QoS Retardos en la transmisin

26

tp

dis tan cia velocidad

RTT 2 t p

Routing Delays
Source
transmission time

Destination

Source

Router

Destination

propagation time

Time

router delay

detail

(a)

(b)

Delay Components in Forwarding

First bit received

Time
I tx

Reception delay = Fwd decision queuing delay

Last bit received

Input port

Forwarding decision delay = tf Fabric traversal queuing delay Switch fabric Transmission queuing delay
First bit transmitted

Switch fabric traversal delay = ts

Output port Transmission delay =

O tx

Last bit transmitted

Parmetros de medicin de QoS Jitter - Amortiguamiento en el receptor (buffer) Retardo de

Flujo de entrada tasa de bit constante
5 4 3 4 6 5 6

amortiguacin ptimo

3 2
1

Flujo de salida tasa de bit constante Retardo promedio

2
1

Tp

Tn Retardo mximo admitido

Tb

tiempo

Tp retardo de empaquetado Tn retardo promedio Tb retardo almacenamiento

29

El buffer debe tener la capacidad de neutralizar el jitter de la red

Delay Jitter
Network 8 7 6 5 4 3 2 1 Source Packets departing source 8 6 7 5 3 4 2 1 Receiver Packets arriving at receiver

8 7 6 5 4 3 2 1

8 7 6 5 4 3 2 1

8 7 6 5 4 3 2 1

Packet number

0 20 40 60 80 100 120 140 160

Time when packet departed (ms)

0 20 40 60 80 100 120
Transit delay experienced (ms)

0 20 40 60 80 100 120 140 160 180 200 220 240 260

Time when packet arrived (ms)

Delayed Playout
Packets arrived at receiver 8 Playout schedule 1 Packet arrives at receiver 2 4 3 5 7 6 8

Packet number

7 6 5 4 3 2 1 q = 100 ms Packets created at source Missed playout

Time spent in buffer

Packet removed from buffer 1 2 3 4 5 7 8

Time

Missed playout

20

80

10 0 12 0 14 0 16 0 18 0 20 0 22 0 24 0 26 0
p1 = 120

40

60

Time [ms]

Talk starts

r1 = 58

First packet sent: t1 = 20

Ejercicio 1
Consider an internet telephony session, where both hosts use pulse code modulation to encode speech and sequence numbers to label their packets. Assume that the user at host A starts speaking at time zero, the host sends a packet every 20 ms, and the packets arrive at host B in the order shown in the table below. If B uses fixed playout delay of q = 210 ms, write down the playout times of the packets.

32

33

Ejercicio 2
Considere la posibilidad de una sesin de telefona por Internet en una red donde los retardos de propagacin observados varan entre 50200 ms. Supongamos que la sesin se inicia en el tiempo cero y ambos hosts utilizan modulacin por impulsos codificados para codificar la voz, donde los paquetes de voz de 160 bytes se envan cada 20 ms. Adems, ambos hosts utilizan un retardo de reproduccin fija de q = 150 ms.

(a) Escribir los tiempos playout de los paquetes recibidos en una de las mquinas, como se muestra en la tabla siguiente.

(b) Qu tamao de bfer de memoria se requiere en el destino para guardar los paquetes a los que se retras la emisin?
34

35

Ingeniera de trfico
La calidad de servicio (QoS) es el rendimiento de extremo a

extremo de los servicios electrnicos tal como lo percibe el usuario final.

Se denomina ingeniera de trfico, a las tcnicas que

permiten analizar el trfico y disear tecnologas para ofrecer servicios mejores y ms predecibles, mediante:
Soporte de ancho de banda dedicado,

La mejora de las caractersticas de prdida de paquetes,

El manejo y el control de la congestin en la red Organizando y priorizando el trfico
36

Parmetros tpicos de los SLAs

Parmetro
Disponibilidad

Significado
Tiempo mnimo que el operador asegura que la red estar en funcionamiento
Indica el ancho de banda mnimo que el operador garantiza al usuario dentro de su red Mximo de paquetes perdidos (siempre y cuando el usuario no exceda el caudal garantizado)

Ejemplo
99.9%
2 Mbps

Ancho de Banda Prdida de paquetes

0.1%

Round Trip Delay

Jitter

El retardo de ida y vuelta medio de los paquetes

La fluctuacin que se puede producir en el retardo de ida y vuelta

80 mseg
20 mseg

SLA (Service Level Agreement).

37

Relacin entre la probabilidad de llegada de los datagramas y los parmetros de QoS

Probabilidad

El retardo mnimo depende de las caractersticas fsicas de la red

Retardo mnimo

Jitter

Tiempo
Los datagramas que llegan despus del retardo mximo se consideran perdidos

Retardo
38 Retardo mximo

Reduccin del Jitter

La principal causa de de Jitter en redes IP es la congestin

Se puede reducir el jitter aadiendo un retardo adicional en

el lado del receptor. Por ejemplo con un retardo de 70 20 ms se puede asegurar jitter 0 si se aade un retardo de 40 ms (90 0 ms).
Para el retardo adicional el receptor debe tener un buffer

suficientemente grande.
En algunas aplicaciones no es posible aadir mucho retardo

pues esto reduce la interactividad. Ej.: videoconferencia,

telefona por Internet

39

Requerimientos de Calidad de Servicio de las aplicaciones

Ancho de Banda Tasa de Prdidas

Tipo de aplicacin

Retardo

Jitter

Interactivo (telnet, www)

Bajo Alto Bajo Alto Alto Bajo

Bajo Alto Bajo Bajo Medio /alto Bajo

Medio/ alto Alto Bajo Bajo Bajo Medio/ alto

Media1 Alta1 Baja Baja Baja Nula

Batch (e-mail, ftp)

Telefona Vdeo interactivo Vdeo unidireccional (streaming) Frgil (ej.: emulacin de circuitos)
1En

40

realidad la aplicacin requiere prdida nula, pero esto lo garantiza el protocolo de transporte TCP

QoS de la aplicacin (GoS)

Es el numero de variables de ingeniera de trfico que proveen una

medida de la adecuacin de un grupo de recursos a unas condiciones

especificas. Estas variables o requerimientos de una aplicacin , podran

ser para un sistema de espera:
La tasa de bit o tasa promedio de transferencia de paquetes

requerida.
El mximo retardo de inicio. El mximo retardo entre extremos La mxima variacin del retardo o jitter El mximo retardo de ida y vuelta
41

Acuerdo de nivel de servicio (SLA)

SLA: Service Level Agreement
Es un contrato entre usuario y el operador de la red. Se definen los valores de los parmetros que tienen un significado

importante
Se escribe de manera que sea igualmente entendible tanto por el

usuario como por el operador de red

Es til para poner en practica unos trminos de acuerdo sin importar

las sutiles diferencias entre QoS y GoS

El SLA tambin define que hacer en caso de que los trminos del

contrato sean violado

42

Requerimientos de un SLA
Retardo

Variacin del retardo o jitter

Perdida de paquetes

Throughput
Disponibilidad del servicio

Preservacin del trafico por flujos

43

Requerimientos de un SLA
Ejemplos:

Red para voip

Retardo 500 ms no apta

Retardo 200 ms optima

Retardo 50 ms sobredimensionada

44

Requerimientos de un SLA
Ejemplos:

Para una red con 100 ms en el peor de los casos

Se define una perdida de 0,01%

Casos:
1 paquete cada 100

10 Cada 1000

45

IPPM working group

IP Performance Metrics RFC 2330 Marco de trabajo del grupo Define diferentes categoras de mtricas: Conectividad (RFC 2678). Retardo en un sentido (RFC 2679). Prdida de paquetes en un sentido (RFC 2680). Retardo de ida y vuelta (RFC 2681). Patrn de prdidas en un sentido (RFC 3357). Variacin del retardo (RFC 3393).

46

Quality of Experience QoE

Esta mtrica define la percepcin de la performance de la aplicacin, experimentada desde la perspectiva del usuario final.

Puede ser medida objetiva o subjetivamente Subjetiva: es la percepcin de la QoS por parte del usuario Objetiva: se mide las caractersticas del flujo (stream) recibido, y tambin el enviado.

47

QoS en Redes orientadas a la conexin

Caractersticas
Cada paquete va marcado con una etiqueta identificativa propia. La etiqueta es modificada por cada conmutador por el que pasa el

paquete.
El conjunto de etiquetas y puertos por los que discurre un paquete

forman un camino extremo a extremo que denominamos un circuito virtual.

Los circuitos virtuales permiten que diferentes usuarios, equipos,

aplicaciones, etc., compartan enlaces sin que sus paquetes se mezclen (viajan juntos pero no revueltos).
La infraestructura se aprovecha mejor y los costos se reducen
48

Comparacin de las redes de conmutacin de paquetes orientadas a conexin (CONS)

Red Apogeo Velocidad tpica Paquete mximo Protecc. errores nivel de enlace Orientado a

X.25 Frame Relay

19851996

9,6 - 64 Kb/s

CRC del paquete con 128 bytes confirmacin del receptor 8192 bytes CRC del paquete CRC de cabecera solamente

Datos

1992 -

64 - 2 Mb/s 34 - 155 Mb/s

Datos Datos, voz y vdeo

ATM

1996 -

53 bytes

49

ATM
Caractersticas

Servicio orientado a conexin, como Frame Relay En vez de tramas, transmite celdas de tamao fijo con una longitud de 53 bytes Dos niveles jerrquicos para las conexiones:

VP, trayectos virtuales (Virtual Paths)

VC, canales virtuales (Virtual Channels)

Parecido a Frame Relay con ms velocidad y muchas ms posibilidades de control de trfico. Soporta transmisin de datos y transmisiones en tiempo real tales como Voz, video, imagen

50

Control de trafico y calidad de servicio

Los procedimientos de control de trafico y el encaminamiento sensible a QoS son la base de ATM para ofrecer:

Garanta de QoS Uso eficiente de recursos de red

Objetivo difcil (mecanismos de control de trafico complicados)

1. Caracterizar el trafico que entra en la red ATM

Trafico a rfagas de una conexin flujo de clulas ATM

2. Caracterizar QoS 3. Algoritmos que, con 1. y 2. cumplen las funciones de control de trafico

52

Categoras de Servicio ATM

Permite una cmoda clasificacin de los contratos (SLA) ms habituales entre el usuario y el operador Cada categora define un conjunto de parmetros sobre el trfico a enviar por la red, que pueden ser:

Parmetros de trfico: el usuario se compromete a no superarlos, la red a satisfacerlos Parmetros de Calidad de Servicio: la red se compromete a cumplirlos.

Los parmetros se especifican para cada conexin y para cada sentido (una conexin puede ser unidireccional).

53

Parmetros de Trfico y Calidad de Servicio

PCR (Peak Cell Rate) y CDVT (Cell Delay Variation Tolerance): Mximo caudal que permite el VC y tolerancia (pequea) respecto a este caudal
SCR (Sustainable cell rate) y BT (Burst Tolerance): Caudal medio mximo permitido y tolerancia a rfagas (grande) respecto a este caudal MCR (Minimum Cell Rate): Caudal mnimo que la red considera que puede asegurar en ese VC Max. CTD (Maximum Cell Transfer Delay): mximo retardo que puede sufrir una celda (si llega ms tarde se considera perdida).

Trfico

Calidad de servicio

Peak-to-Peak CDV (Peak to Peak Cell Delay Variation): mxima fluctuacin que puede sufrir el retardo en el envo de una celda. Equivalente al jitter.
CLR (Cell Loss Ratio): tasa mxima aceptable de celdas perdidas

54

Parametros de trafico en ATM segn ATM Forum

PCR (Peak Cell Rate): Tasa de pico

Limita la tasa maxima de envio Si PCR (celulas/seg) 1/PCR = separacion minima entre celulas permitida Limita el numero maximo de celulas seguidas, enviadas a tasa PCR Limita la tasa media transmitida

MBS (Maximun Burst Size): Maxima longitud de rafaga

SCR (Sustainable Cell Rate): Tasa sostenible

MCR (Minimun Cell Rate): Tasa minima

caudal PCR Caudal mximo permitido SCR Caudal medio permitido Caudal Mnimo asegurado MCR

CDVT

BT

55

Parmetros de calidad de servicio (QoS) en ATM segn ATM Forum

CLR (Cell Loss Rate): Probabilidad de perdida de clulas Puede aplicar a todas las clulas de una conexin, o solo a aquellas con bit P=0 (cabecera nivel ATM), es decir, de mayor prioridad Si CLR aplicado solo a clulas con P=0, SCR es aplicado tambin solo a clulas con P=0 CTD (Cell Transfer Delay): Retardo de transito mximo Si una clula llega con retardo > CTD, se considera perdida y, por tanto, cuenta para CLR CDV (Cell Delay Variation): Variacin del retardo de transito

Diferencia entre el retardo mnimo

y el retardo mximo

El tiempo mnimo de transferencia depende de las caractersticas fsicas de la red

1-

CLR

Mnimo
56

Peak-to-Peak CDV Max CTD (Cell Transfer Delay)

Celdas perdidas o entregadas demasiado tarde

El usuario, el operador y los tipos de conexiones ATM

CBR Garantizan todos los parmetros de QoS y solo limitan la PCR Exigentes en cuanto a trafico enviado y QoS a cumplir (mas consumo de recursos) Opcin preferible por los usuarios Opcin que mas compromete al operador (mas cara)

UBR

No garantizan ningn parmetro de QoS

Opcin menos preferible por los usuarios

Opcin que menos compromete al operador (mas barata)

Menor consumo de recursos

57

El usuario, el operador y los tipos de conexiones ATM

VBR.RT Igual que CBR en cuanto a QoS pero con asignacin de recursos mas ajustada con MBS SCR y PCR

ABR

Aprovecha capacidad sobrante de CBR y VBR (gracias al control de flujo)

Si se clasifica segn costo:

CBR o VBR-RT ser para aplicaciones que realmente lo necesiten (voz, videoconferencia, datos con prioridad)
ABR o UBR para las menos exigentes o menos importantes (datos sin prioridad)

58

Servicio CBR (Constant Bit Rate)

Capacidad reservada no aprovechable CBR2 CBR1

Capacidad del enlace

CBR2 CBR1

CBR utiliza caudal fijo. Para cada VC se reserva un caudal determinado de forma esttica, se use o no se use La mayora de las aplicaciones no generan un caudal completamente constante; con CBR hay que reservar el mximo que se quiera utilizar, por lo que se desperdicia mucha capacidad del enlace.

59

Servicio VBR (Variable Bit Rate)

Capacidad no aprovechada VBR CBR

Capacidad del enlace

VBR CBR

VBR permite un caudal variable (a rfagas) con lo que mejora el aprovechamiento del enlace respecto a CBR. Hay dos variantes: VBR-rt (real time) y VBR-nrt (no real time) El usuario recibe garantas de QoS (especialmente en VBR-rt) por lo que la capacidad se reserva. Pero si no la emplea queda libre para que la utilicen otros servicios menos exigentes.

60

Servicio UBR (Unspecified Bit Rate)

Capacidad excedente utilizada por UBR VBR CBR Capacidad del enlace UBR VBR

UBR
Las celdas descartadas en caso de congestin

CBR

61

UBR intenta aprovechar las migajas que deja VBR (CBR no deja migajas pues la reserva es total) No garantiza caudal mnimo ni tasa mxima de celdas perdidas No devuelve informacin sobre la congestin de la red Algunas aplicaciones soportan mal la prdida de celdas

Servicio ABR (Available Bit Rate)

Trfico ABR elstico con garantas VBR CBR ABR
(PCR, MCR, CLR)

Capacidad del enlace ABR VBR CBR

La realimentacin de la red evita la congestin y la prdida de celdas

62

ABR rellena los huecos de VBR de forma flexible como UBR, pero: Ofrece un caudal mnimo garantizado MCR (Minimum Cell Rate) La tasa de prdidas se mantiene baja gracias a la realimentacin sobre el grado de congestin en la red Las aplicaciones funcionan mejor al reducirse la prdida de celdas

Categoras de Servicio ATM. Comparacin

Categora CBR VBR-rt VBR-nrt ABR UBR Caractersticas Simula lnea punto a punto. Reserva estricta de capacidad. Caudal constante con mnima tolerancia a rfagas. Asegura un caudal medio y un retardo. Permite rfagas. Utiliza un esquema de dos baldes agujereados. Asegura un caudal medio pero no retardo. Permite rfagas. Utiliza un esquema de baldes agujereado. Asegura un caudal mnimo, permite usar capacidad sobrante de la red. Incorpora control de congestin No asegura nada. Usa caudal sobrante.

63

Categoras de Servicio ATM. aplicaciones

CBR. Aplicaciones de tiempo real con requisitos estticos de ancho de banda (Ej. audio)

QoS definida en base a CTD, CDV y CLR Solo se especifica PCR (tasa constante), no SCR, MBS QoS definida en base a CTD, CDV y CLR Se requiere especificar PCR, SCR, MBS

VBR RT. Aplicaciones de tiempo real con trafico a rfagas (Ej. video)

VBR NRT. Aplicaciones sin restricciones de tiempo real con trafico a rfagas (Ej. TCP sobre IP)

Restricciones en cuanto a CLR, pero no en cuanto a CTD y CDV Se requiere especificar PCR, SCR, MBS (VBR igual que el anterior)

64

Categoras de Servicio ATM. aplicaciones

ABR Enfoque mas flexible: la red dice al usuario la capacidad disponible en cada momento y este aumenta o reduce el trafico que genera

Aplicaciones que pueden adaptar su trafico a la capacidad disponible en la red y dispuestos a admitir variaciones de QoS (Ej. UDP sobre IP)

Se puede pedir al menos una CLR baja, pero ninguna restriccin en cuanto CTD y CDV
Se garantiza una tasa mnima (MCR) Necesidad de mecanismos de control de flujo Si el usuario hace caso del control de flujo, la CLR ser baja (si no, se descartara el exceso de trafico) UBR Aplicaciones que no necesitan garantas de QoS (Ej. Servicio IP best effort) solo se especifica PCR

65

Parmetros para las

categoras de Servicio ATM

CBR PCR/CDVT SCR/BT MCR Max. CTD Pk-t-Pk CDV S No No S S VBR-rt VBR-nrt S S No S S S S No No No ABR S No S S No UBR No No No No No

CLR

No

66

Conformado de Trfico o Traffic Shaping (CBR y VBR)

Trafic shaper
Se debe cumplir con el contrato, por tanto suavizar mi trfico

Trafic policy
Adelante, as est OK

Datos reales

Shaper

Datos conformados

Red ATM

El conformado de trfico lo realiza el host (interfaz UNI)

Altera las caractersticas del trfico introducido en la red

Se aplica el algoritmo del balde agujereado (Leaky Bucket )

67

Conformado de trafico (traffic shaping)

La lleva a cabo el usuario durante la fase de transferencia de datos, antes de enviar las clulas a la red Objetivo: moldear el flujo de clulas generado por la fuente para asegurarse de que esas clulas sern admitidas por el UPC a la entrada de la red Si no se detecta violacin de PCR, SCR, MBS no se hace nada Si se detecta violacin de PCR, SCR, MBS se retrasa el envo a la red de las celdas que provocaran la violacin y serian rechazadas por UPC

Ejemplos de adaptaciones: reduccin de PCR, limitacin de MBS, etc.

Ejemplos de algoritmos de conformacin:

Leaky Bucket salida a flujo constante (CBR)

Token Bucket salida con flujo a rfagas (VBR)

68

Algoritmo Leaky Bucket

Trafico variable de la fuente (VBR) Leaky Bucket trafico constante a la red (CBR)

uni Fuente
69

Conformado de trfico: variacin del patrn de trfico

usuario Red

Operador: UPC monitoreo de deformacin

Algoritmo Token Bucket

1. En el balde se guardan tokens (permisos de transmisin) hasta una capacidad C 2. Este balde se llena de tokens a tasa constante 3. Las celdas de la fuente llegan a tasa mxima M y se podrn transmitir si tengo tokens en el cubo 4. Se sacaran celdas a tasa mxima M durante la duracin de una rfaga y a tasa el resto del tiempo (C limita la duracin max de una rfaga - S)

70

Vigilancia de trfico (traffic policing)

Bit CLP
UPC Celda Marcada

Celda Descartada

Dejar Pasar Marcar Bit CLP Descartar

En caso de congestin la red puede descartar las celdas marcadas ms tarde

73

Ejemplo de servicio VBR-nrt: ADSL

La normativa legal establece tres opciones de servicio ADSL, todas ellas basadas en la categora de servicio VBR-nrt de ATM. Las celdas que superan el SCR se marcan con CLP=1.
Tipo de servicio

Sentido
Descendente Ascendente Descendente Ascendente Descendente Ascendente

PCR
256 Kb/s 128 Kb/s 512 Kb/s 128 Kb/s 2 Mb/s 300 Kb/s

CDVT
5 ms 10 ms 3 ms 10 ms 3 0,7 ms(*) 4 ms

SCR
25,6 Kb/s 12,8 Kb/s 51,2 Kb/s 12,8 Kb/s 200 Kb/s 30 Kb/s

MBS
32 celdas 32 celdas 32 celdas 32 celdas 64 celdas 32 celdas

Bsico

Class
Premium
(*)3

ms con interfaz de 34 Mb/s, 0,7 ms con interfaz de 155 Mb/s

74

Arquitectura de una red ADSL

192.76.100.7/25 VPI 8, VCI 32, PCR 2000/300 Kb/s VPI 8, VCI 32, PCR 512/128 Kb/s 192.76.100.1/25

192.76.100.12/25

Red ATM Red telefnica 192.76.100.15/25 VPI 8, VCI 32, PCR 256/128 Kb/s Ethernet 10BASE-T

Internet

Router ADSL
75

Bucle de abonado (conexin ADSL) Enlace ATM OC-3 (155 Mb/s) Circuito permanente ATM

ATM vs. IP
Ventajas de ATM Inconvenientes de ATM SAR (segmentacin y

Rpida conmutacin (consulta en tabla de VPI o VPI/VCI) Posibilidad de fijar la ruta segn el origen (ingeniera de trfico)

reensamblado). Solo se da en el origen y destino. Overhead (13%) debido alCell tax (cabecera) Encapsulado AAL5, etc.

IP sobre ATM combina la eficacia y rentabilidad de los conmutadores ATM y la capacidad de control de los routers IP

Agrega ovehead y es una tecnologa diferente que hay que operar y gestionar
Los routers IP cada vez trabajan a mayor velocidad, se va perdiendo la ventaja de ATM

76

Traffic Shaping y Traffic Policing en Frame Relay

PVC CIR 1024 Kb/s EIR 384 Kb/s Traffic Policing Entrada a la red
Red de Transporte
X A C Z

PVC CIR 1024 Kb/s EIR 384 Kb/s

B

Traffic Shaping

Lnea de acceso 2048 Kb/s

CIR =Committed Information Rate EIR =Excess Information Rate

78

Funcionamiento del CIR y el EIR

CIR (Committed Information Rate)

Velocidad actual

CIR + EIR (Caudal mximo posible)

Transmitir si es posible

Transmisin garantizada 0
79

No transmitir, descartar todo

Capacidad del enlace de acceso del host a la red

Switch FR

Transmisin de tramas

Volumen de informacin transmitida (bits)

Tc* Cf

Tramas garantizadas

Be+Bc
Bc=CIR *Tc Tramas marcadas Tc

Caudal de transferencia de la lnea fsica

80

Trama 1

Trama 2

Trama 3

tiempo

Control de trfico en Frame Relay

Se utiliza el concepto de los dos baldes agujereados. Parmetros: CIR y Bc EIR y Be Se cumple que: Bc= CIR * t Be= EIR * t

Bc / CIR = Be / EIR

Cuando se supera el primer balde las tramas se marcan con DE =1. Cuando se supera el segundo se descartan.

81

Control de trfico en Frame Relay

Tramas enviadas por el host con DE=0

Tramas que desbordan la capacidad del balde Bc Tramas enviadas por el host con DE=1

Bc = CIR * t
Tramas que desbordan la capacidad del balde Be Descartar DE=1

CIR

Be = EIR * t DE=0 EIR

82