Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero...
-
Upload
magdalena-farias-montes -
Category
Documents
-
view
219 -
download
0
Transcript of Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero...
![Page 1: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/1.jpg)
Técnicas de Policiamiento de Trafico en ATM
(Control de Flujo)
Presentador: Cristian Romero Orellana
Profesora: Marta Barría.
![Page 2: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/2.jpg)
Contrato de Tráfico
Acuerdo sobre de tráfico y el nivel de servicio para la conexión entre el cliente y la red en una UNI (User to Network Interface).
Parámetros de Tráfico (Parámetros de policiamiento)
Parámetros de QoS (Calidad de servicio).
![Page 3: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/3.jpg)
Parámetros de QoS
Cell Delay Varation (CDV): Variacion de Retardo de las Celdas
Cell Delay Varation Tolerance (CDVT): Tolerancia de la Variacion de Retardo de las Celdas (Jitter)
Cell Transfer Delay (CTD): Retardo de las Transferencia de las Celdas
Cell Loss Ratio (CLR): Tasa de Perdida de las Celdas
![Page 4: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/4.jpg)
Cualquier tráfico mayor al estipulado en el Contrato de Tráfico debe ser limitado, con el fin de mantener la QoS.
Cuando se realiza una conexión, el CAC (Connection Admission Control) se encarga de limitar el número de conexiones simultáneas, con el fin de garantizar QoS.
Contrato de Tráfico
![Page 5: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/5.jpg)
UPC El UPC (Usage Parameter Control): Conjunto de acciones
tomadas en la red, para monitorizar y controlar el tráfico de los diversos usuarios conectados a ella, con el fin de proteger la red de las violaciones a los parámetros negociados en el Contrato de Tráfico, asegurando la QoS de las conexiones existentes.
Existiendo dos posibilidades para tomar dichas acciones que dependerán de el trafico transportado por la red y los parámetros declarados por los usuarios. Se cumple la condición del Contrato de Trafico. No se cumple la condición del Contrato de Trafico.
![Page 6: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/6.jpg)
Acciones a tomar:
Una celda que no cumple las condiciones puede descartarse, o ser marcada, como celda de baja prioridad (Cell Level Priority = 1). Esta puede transmitirse mientras no interfiera con las demás conexiones y no se produzca una disminución de la QoS establecidas para las otras conexiones existentes en la red en ese momento , lo cuál significaría que se descarte
CLP=1 Celda de bajaprioridad
CLP=0 Celda de altaprioridad
Ignorada para garantizar QoS
Una celda que cumple las condiciones es transmitida por la red.
![Page 7: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/7.jpg)
Técnica usada para asegurar que el transmisor no sature al ente receptor.
El mecanismo de control de flujo se refiere a tráfico punto a punto entre elementos adyacentes dados: involucra realimentación directa entre receptor a emisor para indicarle al emisor lo que sucede en el otro extremo.
Control de Flujo
![Page 8: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/8.jpg)
Maximizar los recursos de la red, Ej.: El ancho de banda Compartir recursos en forma equitativa entre los usuarios y/o
las aplicaciones Es el mecanismo cuya función es evitar congestiones, a la vez
que se asegura una efectiva y equitativa utilización entre las distintas sesiones.
Objetivos del Control de Flujo
![Page 9: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/9.jpg)
Parámetros de Policiamiento
PCR (Peak Cell Rate): Tasa máxima de celdas a emitir. [céldas/seg.].
SCR (Sustained Cell Rate): Tasa media a emitir durante un período de tiempo largo. [celdas/seg.]
MBS (Maximun Burst Size): Longitud máxima de una ráfaga que el emisor puede emitir.
CDVT (Cell Delay Variation Tolerance): Tolerancia de la Variación de Retardo de las Celdas (Jitter)
Los parámetros se especifican para cada conexión y para cada sentido (una conexión puede ser unidireccional).
![Page 10: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/10.jpg)
PCR (Peak Cell Rate)
PCR= 1/3
• Representa la tasa máxima de celdas sobre el tráfico de una Representa la tasa máxima de celdas sobre el tráfico de una conexión ATM.conexión ATM.
• Representa el menor intervalo de tiempo para dos celdas Representa el menor intervalo de tiempo para dos celdas consecutivas.consecutivas.
• Se representa en celdas por segundo.Se representa en celdas por segundo.
![Page 11: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/11.jpg)
• SCR Es el límite superior para la tasa de tx promedio.SCR Es el límite superior para la tasa de tx promedio.
• Las conexiones que utilizan servicio de tasa variable (VBR) Las conexiones que utilizan servicio de tasa variable (VBR) pueden especificar la SCR.pueden especificar la SCR.
• El MBS especifica el máx. Nº de celdas que pueden ser Tx a El MBS especifica el máx. Nº de celdas que pueden ser Tx a tasa peak PCR, mientras cumpla con la SCR contratada.tasa peak PCR, mientras cumpla con la SCR contratada.
SCR (Sustainable Cell Rate)MBS (Maximum Burst Size)
MBS=5PCR=1/2
![Page 12: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/12.jpg)
Parámetros de Tráfico:
![Page 13: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/13.jpg)
Parámetros de Policiamiento
Después de establecer la conexión, el emisor informa PCR, SCR, y MBS a su receptor, y el emisor se compromete a:
Nunca enviar tráfico superior al PCR.
Mantener una tasa SCR durante largos períodos de tiempo.
Mantener la longitud de sus tramas de modo que no sean superior a MBS.
Con esta información el receptor acepta o no la conexión, garantizando el mínimo en el tráfico.
![Page 14: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/14.jpg)
Tipos de Policiamiento Mecanismos de Ventana
Ventana Saltante, Ventana Saltante Sincronizada, Ventana Deslizante.
Generic Cell Rate Algorithm (GCRA)
Leaky Bucket, Virtual Scheduling.
![Page 15: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/15.jpg)
Ventana Saltante
Se establece un tiempo de observación (T) de la conexión que tome en cuenta un número de ranuras de celdas.
Durante este periodo se cuenta el número de celdas transmitidas por el servicio. Todas las celdas que superan el PCR (Tasa máxima de celdas) son marcadas o descartadas.
Una vez terminado el intervalo T se procede a un nueva ventana que corresponde a el intervalo siguiente.
![Page 16: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/16.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 17: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/17.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 18: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/18.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 19: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/19.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 20: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/20.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 21: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/21.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 22: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/22.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 23: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/23.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 24: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/24.jpg)
Tx
Línea de transmisión
tt=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 25: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/25.jpg)
Tx
Línea de transmisión
tt=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 26: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/26.jpg)
Tx
Línea de transmisión
tt=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 27: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/27.jpg)
Tx
Línea de transmisión
tt=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 28: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/28.jpg)
Tx
Línea de transmisión
tt=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 29: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/29.jpg)
Tx
Línea de transmisión
tt=-
Basurero
T
Nivel Máximo
Red ATMVentana Saltante
![Page 30: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/30.jpg)
Es similar a la anterior con la salvedad que una vez terminado el intervalo T se procede a un nueva ventana al momento de recibir una nueva celda.
Ventana Saltante Sincronizada
![Page 31: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/31.jpg)
RxTx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 32: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/32.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 33: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/33.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 34: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/34.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 35: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/35.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 36: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/36.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 37: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/37.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 38: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/38.jpg)
Tx
Línea de transmisión
tt=0t=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 39: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/39.jpg)
Tx
Línea de transmisión
tt=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 40: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/40.jpg)
Tx
Línea de transmisión
tt=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 41: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/41.jpg)
Tx
Línea de transmisión
tt=-
Basurero
T
Nivel Máximo
Red ATM
Ventana Saltante Sincronizada
![Page 42: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/42.jpg)
Tx
Línea de transmisión
tt=-
Basurero
Nivel Máximo
Red ATM
T
Ventana Saltante Sincronizada
![Page 43: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/43.jpg)
Tx
Línea de transmisión
tt=-
Basurero
Nivel Máximo
Red ATM
T
Ventana Saltante Sincronizada
![Page 44: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/44.jpg)
Tx
Línea de transmisión
tt=-
Basurero
Nivel Máximo
Red ATM
T
Ventana Saltante Sincronizada
![Page 45: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/45.jpg)
Tx
Línea de transmisión
tt=-
Basurero
Nivel Máximo
Red ATM
T
Ventana Saltante Sincronizada
![Page 46: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/46.jpg)
La diferencia con los anteriores es que las ventanas no son adyacentes entre si, sino que estas se encuentran superpuestas por un intervalo de tiempo T, solo un numero máximo de celdas (N) es admitido en intervalo T. Este mecanismo permite una tasa máxima de N/T celdas
Ventana Deslizante
![Page 47: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/47.jpg)
RxTx
Línea de transmisión
t=0 tt=-
Basurero
Nivel Máximo
T
Red ATMVentana Deslizante
![Page 48: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/48.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 49: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/49.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 50: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/50.jpg)
Tx
Línea de transmisión
t=0
Basurero
T
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 51: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/51.jpg)
Tx
Línea de transmisión
t=0
Basurero
T
Nivel Máximo
Red ATM
tt=-
Ventana Deslizante
![Page 52: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/52.jpg)
Tx
Línea de transmisión
t=0
Basurero
T
Nivel Máximo
Red ATMVentana Deslizante
![Page 53: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/53.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 54: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/54.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 55: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/55.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 56: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/56.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 57: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/57.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 58: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/58.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 59: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/59.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 60: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/60.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 61: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/61.jpg)
Tx
Línea de transmisión
Basurero
Red ATMVentana Deslizante
t=0
Nivel Máximo
T tt=-
![Page 62: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/62.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 63: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/63.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 64: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/64.jpg)
Tx
Línea de transmisión
t=0
Basurero
Nivel Máximo
T
Red ATM
tt=-
Ventana Deslizante
![Page 65: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/65.jpg)
Ventanas Saltante, Sincronizada y Deslizante (PCR = 4)
Saltante
Sincronizada
Deslizante
![Page 66: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/66.jpg)
Algoritmos Genéricos de Flujo de Celdas
Algoritmo que controla el tráfico, regulando el flujo de datos, cuando ciertas celdas que exceden un cierto valor de prestaciones o características son descartadas o marcadas.
Más claramente, el algoritmo GCRA supervisará que la velocidad máxima de transmisión de celdas no exceda a la velocidad máxima de celdas acordadas.
![Page 67: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/67.jpg)
Es el que determina cada vez que una celda llega, si está conforme o no al contrato de tráfico.
Algoritmos GCRA: Leaky Bucket, Virtual Scheduling.
Algoritmos Genéricos de Flujo de Celdas
![Page 68: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/68.jpg)
Es una cola de L posiciones (tamaño del Balde). Las celdas al entrar deben dejar una ficha en el balde. Si el balde está lleno, las celdas se descartan o marcan. Una de cada d veces el balde deja salir una ficha. Solo necesita un contador (0-L) y un temporizador (hasta d). d limita la tasa de envío del emisor. Cuanto mayor sea d, menor deberá ser la tasa de la fuente. L corresponde al CDVT (Jitter).
Leaky Bucket
![Page 69: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/69.jpg)
Tamaño balde (L): 5
d = 2
POLICING
EjemploEjemplo Leaky BucketLeaky Bucket
TxUNI
Basurero
Línea de transmisión
Red
![Page 70: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/70.jpg)
Leaky Bucket para CBR: Solo se controla la PCR: d = 1/PCR L = k
Leaky Bucket para VBR: Control mediante doble balde (dual leaky backet): Para PCR: d = 1/PCR L = k Para SCR y MBS: d = 1/SCR L = MBS – [SCR * (MBS-1) / PCR]
Leaky Bucket
![Page 71: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/71.jpg)
POLICING
Tx
UNI
Basurero
Línea de transmisión
Red
Unidad de tiempo
EjemploEjemplo Leaky BucketLeaky Bucket
![Page 72: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/72.jpg)
POLICING
Tx
UNI
Basurero
Línea de transmisión
Red
Unidad de tiempo
EjemploEjemplo Leaky BucketLeaky Bucket
![Page 73: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/73.jpg)
POLICING
Tx
UNI
Basurero
Línea de transmisión
Red
Unidad de tiempo
EjemploEjemplo Leaky BucketLeaky Bucket
![Page 74: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/74.jpg)
POLICING
Tx
UNI
Basurero
Línea de transmisión
Red
Unidad de tiempo
EjemploEjemplo Leaky BucketLeaky Bucket
![Page 75: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/75.jpg)
POLICING
Tx
UNI
Basurero
Línea de transmisión
Red
Unidad de tiempo
EjemploEjemplo Leaky BucketLeaky Bucket
![Page 76: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/76.jpg)
POLICING
Tx
UNI
Basurero
Línea de transmisión
Red
Unidad de tiempo
EjemploEjemplo Leaky BucketLeaky Bucket
![Page 77: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/77.jpg)
POLICING
Tx
UNI
Basurero
Línea de transmisión
Red
Unidad de tiempo
EjemploEjemplo Leaky BucketLeaky Bucket
![Page 78: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/78.jpg)
POLICING
Tx
UNILínea de transmisión
Red
Unidad de tiempo
Basurero
EjemploEjemplo Leaky BucketLeaky Bucket
![Page 79: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/79.jpg)
POLICING
Tx
UNILínea de transmisión
Red
Unidad de tiempo
Basurero
EjemploEjemplo Leaky BucketLeaky Bucket
![Page 80: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/80.jpg)
El algoritmo se inicia con la llegada de la primera celda en el instante ta(1).
Durante su ejecución actualiza el tiempo de llegada teórico (TAT).
Si su llegada es mas tarde que TAT celda aceptada (se transmite) y el TAT se actualiza en ta(k) + I.
Si su llegada es entre TAT y (TAT-L) celda aceptada (se transmite) y el TAT se incrementa en I.
Si la celda llega antes que (TAT-L) celda no aceptada (se descarta o marca)
Virtual Scheduling
![Page 81: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/81.jpg)
Llega celda en ta
ta<(TAT-L) Celda NO ACEPTADACelda ACEPTADA
TAT = max(ta,TAT) + Isino
L = CDVT (Jitter)
I = 1/(Tasa media)
TAT = Tiempo de Llegada Teórico
Virtual Scheduling
![Page 82: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/82.jpg)
I=4,L=2 ta<(TAT-L)
# Celda ta TAT TAT-L Aceptada
1 1 1 -1 Si2 8 5 3 Si3 9 12 10 No4 19 12 10 Si5 20 23 21 No6 21 23 21 Si
Virtual Scheduling
![Page 83: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/83.jpg)
Comparación con Leaky Bucket:
Para que exista equivalencia se debe cumplir:
d=I=1/PCR
Alto del Balde = 1, para evitar acumular crédito.
![Page 84: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/84.jpg)
No es posible acumular crédito.
Si una celda llega tarde, el siguiente valor del TAT es actualizado con el valor de la llegada actual y no con el valor actual del TAT.
Esto permite que no existan grandes flujos a velocidad máxima.
Virtual Scheduling
![Page 85: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/85.jpg)
Conclusiones: La función principal del control de flujo es
velar que el usuario cumpla con el contrato de tráfico establecido.
Para ello es necesario implementar un algoritmo capaz de marcar las celdas que no cumplen con los parámetros del contrato de tráfico.
Entre los algoritmos más comunes, se tienen: Ventanas Saltante, Sincronizada, Deslizante; Leaky Bucket y Virtual Scheduling.
![Page 86: Técnicas de Policiamiento de Trafico en ATM (Control de Flujo) Presentador: Cristian Romero Orellana Profesora: Marta Barría.](https://reader036.fdocuments.es/reader036/viewer/2022062322/5665b4961a28abb57c927079/html5/thumbnails/86.jpg)
Bibliografía
http://members.fortunecity.com/eruh/control_flujo.htm
http://www.ldc.usb.ve/~redes/Temas/Tema09/top6.html
http://eia.udg.es/~ramon/xdsi/xdsi_tema3_control_trafico_congestion.ppt
http://www.tdx.cesca.es/TESIS_UPC/AVAILABLE/TDX-0803104-111324//05Jmd5de10.pdf
http://www.it.uniovi.es/material/telecomunicacion/conmutacion/teoria/ATM-SoporteQoS.pdf
www.cse.wustl.edu/~jain/cise/ftp/doc/lab8.pdf