TELEINFORMTICA Y REDES I CLASE 9 | DISEO DE REDES

DISEO DE REDES | ESTIMACIN DE TRFICO

DISEO DE REDES | TCNICAS DE ESTIMACIN DE TRFICO

Monitoreo Se proyecta en funcin del anlisis del trfico existente sobre la red. Requiere de una red existente. Por hoja de trabajo Supone conocimiento de las actividades proyectadas. No requiere una red existente.

DISEO DE REDES | PROCESO POR HOJA DE TRABAJO

1. 2. 3. 4. 5. 6.

Agrupar a los usuarios en Clases de estaciones de trabajo. Computar el trfico para un usuario de la clase. Multiplicar por la cantidad de usuarios. Repetir el proceso para el resto de las clases de estaciones. Sumar los resultados de todas las clases para obtener una cantidad estimada de trfico en la red. Considerar la posibilidad de crecimiento de la red.

ESTIMACIN POR HOJA DE TRABAJO | EJEMPLO PARA UNA CLASE

Clase de Trabajo:

Cantidad de Estaciones: Tamao de Mensaje Cantidad de Tamao del Frame Cantidad de Trfico Generado [Bytes] Frames / Mensaje [Bytes] Mensajes/Hora [bps]

Actividad

Total bps

ESTIMACIN POR HOJA DE TRABAJO | EJEMPLO PARA UNA CLASE

Clase de Trabajo:

Ingenieros de Diseo

Cantidad Estac.:

50

Actividad Cargar Programa Cargar imagen Autocad Grabar imagen Autocad Transmitir mensaje Recibir mensaje Imprimir Imagen Imprimir hoja de texto

Tamao de Mensaje Cantidad de Tamao del Frame Cantidad de Trfico Generado [KBytes] Frames / Mensaje [Bytes] Mensajes/Hora [bps] 512 1024 1024 5 5 1024 5 114 229 229 10 10 229 10 4521 4521 4521 533 533 4521 533 5 3 3 2 2 3 4 5740 6888 6888 24 24 6888 48

Total bps
Total de trfico para toda la clase: Ingenieros de Diseo = 50 estaciones * 26499 bps = 1.324.929 bps

26499

ESTIMACIN POR HOJA DE TRABAJO | ESTIMACIN DE TRFICO EN LA RED

Clase de Trabajo Ingeniero de Diseo Tcnicos Persona de soporte Gerentes Secretarias Total trfico estimado:

Bit Rate 1324929 422500 238750 83920 146750 2216849 bps

ESTIMACIN POR HOJA DE TRABAJO | ESTIMACIN DE CRECIMIENTO

Clase de Trabajo Ingeniero de Diseo Tcnicos Persona de soporte Gerentes Secretarias Total trfico proyectado:

Bit Rate 1324929 422500 238750 83920 146750

Crecimiento proyectado 5% 0% 0% 10% 20%

Bit Rate Proyectado 1391175 422500 238750 92312 176100

2320837 bps

ESTIMACIN DE TRFICO | QUE INDICAN ESTOS RESULTADOS SI

1. 2. 3.

La red proyectada es una WAN de 10 Mbps. La red proyectada es una WAN de 100 Mbps. La red proyectada es una WAN de 1000 Mbps.

DISEO DE REDES | TIEMPOS EN LA COMUNICACIN

El tiempo total que demora un paquete o trama es la suma de los siguientes:

T Ttot. tot.= =T Tprop. prop. + +T Tins. ins.+ +T Tproc. proc.+ +T Tcola. cola.
Tiempo de propagacin: Es fijo o variable? Dnde se genera? De que depende? Tiempo de insercin: Es fijo o variable? Dnde se genera? De que depende? Tiempo de procesamiento: Es fijo o variable? Dnde se genera? De que depende? Tiempo de espera en cola: Es fijo o variable? Dnde se genera? De que depende? Tiempo total: Cules son los tiempos que mas pesan en la suma del tiempo total?Que tiempos mejoran cuando aumento la velocidad del enlace?Cules son los tiempos que mas afectan a las aplicaciones?

DISEO DE REDES | TEORIA DE COLAS

DISEO DE REDES | TEORA DE COLAS

Tcnica matemtica que permite: Determinar la carga ptima de un enlace que une dos sitios remotos. Comparar el uso de un nico enlace versus mltiples enlaces para vincular dos o mas sitios. Determinar la cantidad de buffers necesarios en los equipos de comunicaciones.

TEORA DE COLAS | EJEMPLO DE UN SISTEMA SIMPLE

Arribos

Cola de espera Sistema de Despacho

tems despachados

Ejemplos de sistemas de colas de espera:

Autos llegando al peaje de la autopista. Clientes en la cola de un banco. Tramas llegando a un Switch o Router.

TEORIA DE COLAS | COMPONENTES DE UN SISTEMA DE COLAS

Tasa de Arribos ( ) Cola de espera Velocidad de Despacho ( )

Cuando es siempre < a , nunca hay elementos en la cola. Cuando es temporalmente > a existen temporalmente elementos en la cola de espera.

TEORIA DE COLAS | TIPOS DE SISTEMAS

Canales mltiples, una sola etapa:

Un solo canal, mltiples etapas:

Canales mltiples y mltiples etapas:

TEORA DE COLAS | SUPUESTOS

La distribucin de probabilidades de los arribos responde a la distribucin de Poison, ya que son aleatorios: P(n) = ^n e^- n! P (n) = Probabilidad de n arribos. = Cantidad de arribos promedio por segundo.

TEORA DE COLAS | APLICACIN AL DISEO DE REDES

Cul es la latencia introducida por un bridge o router en funcin de un determinado nivel de trfico? Cul es el efecto en esta latencia al aumentar la velocidad del enlace WAN? Cundo el incremento en la velocidad de un enlace no modifica sustancialmente el tiempo de respuesta? Cunta memoria debe tener un Bridge o Router para eliminar la posibilidad de descartar tramas?

TEORA DE COLAS | EJEMPLO DE APLICACIN

9600 bps

Estimacin de trfico: 10000 frames/da (8 hs) entre ambos sitios Tamao medio de trama = 1275 bytes Clculos: = 10000 frames / (8 hs*3600 seg/h) = 0,347 frames por seg.

TEORA DE COLAS | EJEMPLO DE APLICACIN (Cont.)

Tiempo de servicio = 1275 bytes/frame * 8 bits/byte = 1,0625 seg. 9600 bits/seg Velocidad de despacho () = 1/Tiempo de serv => (o MSR) = 1/1,0625 = 0,9411 frames/seg.
AR () = 0,347 frames/seg

9600 bps

MSR () = 0,9411 frames/seg

TEORA DE COLAS | EJEMPLO DE APLICACIN (Cont.)

Nivel de utilizacin del dispositivo de despacho (router): = / = 0,3472/0,9411 = 0,3689 (36%) Probabilidad de que no haya frames en el router (P): P = 1 (/) = 0,63 (63%) Cantidad promedio de frames en el sistema (L), en el router y en la linea de transmisin: L = / (- ) = 0,585 frames Cantidad promedio de frames en la cola: Lq = / (- ) = 0,216 frames Cantidad de frames en la linea de transmision: L-Lq = 0,585 0,216 = 0,369 frames

TEORA DE COLAS | EJEMPLO DE APLICACIN (Cont.)

Tiempo medio en el sistema o tiempo de despacho (W): W = 1 / (- ) = 1,68 seg. Tiempo de espera en cola: Wq = W =

(- )

= 0,621 seg.

Nota: El tiempo medio en el sistema es el tiempo de espera en cola mas el tiempo de servicio (lo que espero mas lo que tardo en transmitir). => Como lo que tardo en transmitir es fijo, cuando hay Jitter, hay Wq

TEORA DE COLAS | RESULTADO DE VARIAR LA VELOCIDAD DEL ENLACE

Velocidad linea 4800 9600 19200 56000 64000 128000 256000 384000 768000 1536000

Tiempo de servicio esp. MSR () [fr/seg] P = 1 (/) 2,1250 0,4706 0,2626 1,0625 0,9412 0,6313 0,5313 1,8824 0,8157 0,1821 5,4902 0,9368 0,1594 6,2745 0,9447 0,0797 12,5490 0,9723 0,0398 25,0980 0,9862 0,0266 37,6471 0,9908 0,0133 75,2941 0,9954 0,0066 150,5882 0,9977

= / L = / (- ) 0,7374 2,8077 0,3687 0,5840 0,1843 0,2260 0,0632 0,0675 0,0553 0,0585 0,0277 0,0284 0,0138 0,0140 0,0092 0,0093 0,0046 0,0046 0,0023 0,0023

Lq = / (- ) 2,07034 0,21531 0,04166 0,00426 0,00324 0,00079 0,00019 0,00009 0,00002 0,00001

W = 1 / (- ) 8,0914 1,6830 0,6513 0,1944 0,1687 0,0820 0,0404 0,0268 0,0133 0,0067

Wq = W 5,96639 0,62050 0,12007 0,01229 0,00933 0,00227 0,00056 0,00025 0,00006 0,00002

Tamao promedio de trama = AR () =

1275 0,3470

Bytes Frames/seg =>

3539 bps

TEORA DE COLAS | UTILIZACIN () VS. TIEMPO EN COLA (Wq)

5,96639

(Wq)

0,7374

() 0,62050
0,3687 0,12007 0,01229 0,1843 0,00933 0,00227 0,0632 0,00056 0,0553 0,0277 0,0138

0,00025 0,0092

0,00006 0,0046

0,00002 0,0023

TEORA DE COLAS | UTILIZACIN () VS. PROBABILIDAD DE NO ENCOLAR (Po)

0,9368

0,9447

0,9723

0,9862

0,9908

0,9954

0,9977

( )

0,7374

0,8157

0,6313

(P0)
0,2626

0,3687

0,1843

0,0632

0,0553 0,0277 0,0138 0,0092 0,0046

0,0023

TEORA DE COLAS | DISEO DE BUFFERS

Tamao promedio del Buffer = Lq * Tamao Promedio de Trama

Probabilidad de que haya n elementos en cola: Pn = ^n (1- )

Probabilidad de descartar Tramas: P(n>k) = ^k k = Tamao maximo de la cola.

TEORIA DE COLAS | EJERCICIO

Dos sucursales se encuentran conectadas por un par de bridges y un enlace de 19200 bps. Asumiendo que se esperan transmitir 18000 frames durante una jornada laboral de 10 horas, con un tamao promedio de trama de 1275 bytes, determinar: Nivel de utilizacin del bridge ( = /). Probabilidad de no encolar frames (P = 1 (/)). Cantidad promedio de frames en el sistema (L = / (- )). Cantidad promedio de frames en la cola (Lq = / (- )). Cantidad promedio de frames en el enlace (L-Lq). Tiempo medio en el sistema (W = 1 / (- )). Tiempo medio de espera en cola (Wq = W). Que sucede si se realiza un upgrade del enlace a 56kbps?

TEORIA DE COLAS | EJERCICIO

Dos sucursales se encuentran conectadas por un par de bridges y un enlace de 19200 bps. Asumiendo que se esperan transmitir 18000 frames durante una jornada laboral de 10 horas, con un tamao promedio de trama de 1275 bytes:

Velocidad Tamao Trama

19200 bps 1275 bytes

Velocidad Tamao Trama

56000 bps 1275 bytes

lamnda MSR mu ro P0 L Lq L(enlace) W Wq

0.5 0.531 1.882 0.27 0.73 0.36 0.10 0.27 0.72 0.19

seg 27% 73% frames frames frames seg seg

lamnda MSR mu ro P0 L Lq L(enlace) W Wq

0.5 0.182 5.490 0.09 0.91 0.10 0.01 0.09 0.20 0.02

seg 9% 91% frames frames frames seg seg

DISEO DE REDES | DISPONIBILIDAD

DISPONIBILIDAD | FORMA DE CLCULO

Disponibilidad % = Tiempo operativo * 100 Tiempo total Disponibilidad % = MTBF * 100 MTBF + MTTR

Disponibilidad % = 100 P. Falla [%]

MTBF = Tiempo medio entre fallas MTTR = Tiempo medio de reparacin P. Falla = Probabilidad de falla (prob. de estar sin servicio)

DISPONIBILIDAD | EJEMPLO

Asumiendo que un MODEM que se encuentra operativo las 24hs del da tiene dos fallas al ao, si la reparacin requiere enviar un repuesto que demora 24hs: MTBF = 8760 48 = 4356 hs 2 MTTR = 24 hs Disponibilidad % = MTBF * 100 MTBF + MTTR = 4536 * 100 = 99.45 % 4536 + 24

DISPONIBILIDAD | SISTEMAS EN SERIE

A1

A2

A3

An

Disponibilidad de dispositivos conectados en serie: D(Serie) = D(A1) * D(A2) * D(A3) * .. * D(An)

Router (A)

Modem (B)

LAN Ethernet
Lnea analgica

Modem (C) Router (D)

LAN Ethernet

D(Total) = D(Router) * D(Modem) * D(linea) * D(Modem) * D(Router)

Pf (Total) = 1 D(Total)

DISPONIBILIDAD | SISTEMAS EN PARALELO

A1 A2 An
LAN Ethernet Router Modem Router Modem

En sistemas en paralelo, es mas sencillo calcular la Pf: Pf(Total) = Pf(A1) * Pf(A2) * * Pf(An) D(Total) = 1 Pf(Total)
LAN Ethernet Lnea analgica

S1

Router

Modem Lnea analgica

Router

S2 Pf(S2) = 1 D (S2)

Pf(S1) = 1 D (S1)

Pf(paralelo) = Pf(S1) * Pf(S2)

D(paralelo) = 1 - Pf (paralelo)

DISPONIBILIDAD | EJERCICIO

Ejemplo: Calcular la disponibilidad completa del sig. sistema:

Router Modem Router Modem Enlace FO Enlace FO Modem Router Router Router

1. Cada router tiene un MTBF de 8760 horas. La reparacin de un router se realiza mediante el envo martimo de un equipo nuevo que demora 48 hs. Los modems poseen un MTBF de 8760 horas y un MTTR de 24 hs. Se asume disponibilidad del 100% para los enlaces de FO. 2. En caso de tener que mejorar la disponibilidad total del sistema, que modificacion haria?

BACKUP SLIDES | FRMULAS

TEORA DE COLAS | FRMULAS

Distribucin de Poison: P(n) = ^n e^- n! P (n) = Probabilidad de n arribos; = Cantidad de arribos promedio por segundo. Nivel de utilizacin del dispositivo de despacho (router): = / Probabilidad de que no haya frames en el router (P): P = 1 (/) Cantidad promedio de frames en el sistema (L), en el router y en la linea de transmisin: L = / (- ) Cantidad promedio de frames en la cola: Lq = / (- ) Cantidad de frames en la linea de transmision: L-Lq Tiempo medio en el sistema o tiempo de despacho (W): W = 1 / (- ) Tiempo de espera en cola: Wq = W = (- )

Tamao promedio del Buffer = Lq * Tamao Promedio de Trama Probabilidad de que haya n elementos en cola: Pn = ^n (1- ) Probabilidad de descartar Tramas: P(n>k) = ^k k = Tamao maximo de la cola.

DISPONIBILIDAD | FRMULAS

Disponibilidad % = Tiempo operativo * 100 Tiempo total Disponibilidad % = MTBF * 100 MTBF + MTTR Disponibilidad % = 1 Pf [%]
MTBF = Tiempo medio entre fallas MTTR = Tiempo medio de reparacin

Disponibilidad de dispositivos conectados en serie (falla de A o B): Pf (serie) = P(A) + P(B) - P(A)*P(B) D (serie) = 1-[ P(A) + P(B) - P(A)*P(B) ] Disponibilidad de dispositivos conectados en Paralelo (falla de A y B): Pf (paralelo) = P(A)*P(B) D (paralelo) = 1-[ P(A)*P(B) ]