Tema 1: contenido

1.1 Que es el internet? 1.2 Frontera de la red

Sistemas finales, redes de acceso, enlaces

1.3 Ncleo de la red

Malla de routers interconectados conmutacin de paquetes /circuitos, estructura

1.4 Demora, prdida y rendimiento enredes de paquetes /circuitos 1.5 Modelos de servicios / capas de protocolos 1.6 Historia
Introduction 1-1

El ncleo de la red

Red de routers interconectados

La pregunta fundamental
Como se transfieren los datos a travs de la

red ?

El ncleo de la red
Una solucin es la conmutacin

conmutador

Como cerramos y abrimos el circuito ?

Conmutacin
Solucin 1

Encendido

Apagado

Conmutacin
Solucin 2

Encendido

Apagado

Red Conmutada
Una red conmutada consta de una serie de

nodos interconectados, o dispositivos capaces de crear conexiones temporales o para el encaminamiento.

Red Conmutada

Taxonomia de redes conmutadas

El ncleo de la red
Conmutacin de circuitos:

Circuitos dedicados por llamada, red telefnica Red de paquetes: datos enviados por red en bloques

Introduction

1-10

Conmutacin de circuitos
Recursos reservados de extremo a extremo
Ancho de banda,

capacidad del switch Recursos dedicados: No compartir Similar a un circuito, garanta de rendimiento Se requiere: configuracin de la llamada

Introduction

1-11

Conmutacin de circuitos
Los recursos de red (e.j., ancho de banda) dividido en partes
Una parte asignada a Para dividir en partes

una conexin La parte sin uso asignada a la conexin, no se comparte.

hay dos tcnicas Divisin por frecuencia Divisin por tiempo

Introduction

1-12

Conmutacin de circuitos
Sea L la longitud del archivo y R el ancho de

banda R est en funcin de la capacidad de cada enlace y de las ranuras o slots por seg. El tiempo del enlace ser: Te = L / R
El tiempo para enviar un archivo de un

extremo a otro, deber tomar en cuenta el tiempo del enlace y el tiempo de conexin, es decir:

TAB = Te + Tc
Introduction 1-14

Ejemplo de Conmutacin de circuitos

Cuanto tiempo toma enviar un archivo de 640,000 bits del host A al host B sobre una red de conmutacin de circuitos? Todos los enlaces son de 1536 Mbs Cada enlace usa TDM con 24 ranuras. 500 mseg son requeridos para establecer el circuito de extremo a extremo. A
1536 Mbs 24 ranuras/seg 24 ranuras/seg 1536 Mbs

24 ranuras/seg

1536 Mbs 1536 Mbs 1536 Mbs

Introduction

1-15

Ejemplo de Conmutacin de circuitos

Cuanto tiempo toma enviar un archivo de 640,000 bits del host A al host B sobre una red de conmutacin de circuitos, si el tiempo para establecer el circuito es de 500 ms? Sea L la longitud de paquetes en bits que se envian de A a B R el ancho de banda Tc tiempo para A
1536 Mbs 24 ranuras/seg 24 ranuras/seg 1536 Mbs

24 ranuras/seg

1536 Mbs 1536 Mbs 1536 Mbs

Introduction

1-16

Ejemplo numerico ...

L = 640 Mbits R = (1536 / 24 ) Mbits/seg = 64 Mbits/seg Tc = 500 mseg = 0,5 seg TAB = Te + Tc
T e

= L / R = 640/64 seg = 10 seg

TAB = (10 + 0,5) seg Sol: 10.5 seg

Introduction

1-17

Conmutacin de paquetes
Cada flujo de datos extremo a extremo se divide en paquetes Los paquetes del usuario A, B comparten los recurso de la red Cada paquete usa todo el enlace Los recursos se utilizan cuando ancho de banda Divisin delse requieren en
partes Asignacin dedicada Reserva de recursos Saturacin de recursos: La demanda agregada excede la cantidad disponible congestin: los paquetes hacen colas, esperan por el uso del enlace Almacenar y reenviar: los paquetes se mueven un salto a la vez

Nadie recibe un paquete completo antes de reenviar

Introduction

1-18

Conmutacin de paquetes: multiplexacin estadstica

A B
100 Mb/s Ethernet multiplexacin estadstica 1.5 Mb/s
Cola de paquetes esperando el enlace de salida

La secuencia de paquetes de A y B no tienen una forma fija de envio, el ancho de banda se comparte bajo demanda multiplexacin estadstica TDM: Cada equipo obtiene un casilla en las franjas TDM. 1-19 Introduction

Conmutacin de paquetes versus conmutacin de circuitos

La conmutacin de paquetes permite a ms usuarios utilizar la red
1 Mb/s enlace Cada Usuario:

100 kb/s cuando activo activo 10% del tiempo

N users Conmutacin circuitos:

10 usuarios

1 Mbps link

Comutacin de paquetes: Con 50 usuarios, cual es la probabilidad de que al menos 10 usuarios estn activos al mismo tiempo ?
Introduction 1-20

Conmutacin de paquetes: almacenar y reenviar

L R
toma L/R segundos

transmitir (enviar) packetes de L bits en un enlace a R bps Almacenar y reenviar: el paquete debe llegar integramente al router antes de transmitir al siguiente enlace demora = 3L/R (asumiendo demora de propacin cero)

Ejemplo: L = 7.5 Mbits R = 1.5 Mbps Demora de transmisin = 3 * 5 = 15 sec

Introduction

1-21

Conmutacin de paquetes
Bueno para volmenes de datos repentinos Compartir recursos Ms simple. Sin configuracin de llamada Excesivo congestionamiento: prdida y demora

de paquetes

Se requieren protocolos para transferencia fiable de datos y control de congestionamiento.

1-

Conmutacin de paquetes
Bueno para volmenes de datos repentinos Compartir recursos Ms simple. Sin configuracin de llamada Excesivo congestionamiento: prdida y demora

de paquetes

Se requieren protocolos para transferencia fiable de datos y control de congestionamiento.

1-

1-

Aqu la Exposicin sobre Distribucin Binomial

Distribucin Binomial. Ejercicios

1. 2. Escribir la funcin de probabilidades Supongamos que se lanza un dado 50 veces y queremos la probabilidad de que el nmero 3 salga 20 veces.

Distribucin Binomial. Solucin

Escribir la funcin de probabilidades

Supongamos que se lanza un dado 50 veces y queremos la probabilidad de que el nmero 3 salga 20 veces.

Distribucin Binomial. Ejercicios

1. Una empresa adopt un proceso de control de calidad consistente en diariamente seleccionar al azar 20 unidades del total producido y conocer el nmero de unidades defectuosas.
El plan establece que si al examinar diariamente las veinte unidades, tres mas salen defectuosas, algo esta pasando y se ordena detener el proceso productivo para buscar la falla. Cal es la probabilidad de que se ordene parar el proceso productivo si se sabe por experiencia que la probabilidad de una unidad defectuosa es 10%?

Distribucin Binomial. Solucin

Conmutacin de paquetes vs. Conmutacin de circuitos

Ejemplo Cual es la probabilidad de que transmita un usuario? Cual es la probabilidad de que no transmita? Cual es la probabilidad de que dos transmitan al mismo tiempo? Cual es la probabilidad de que dos NO transmitan al mismo tiempo?

Conmutacin de paquetes vs. Conmutacin de circuitos

Cual es la probabilidad de que transmita un

usuario? 0.25 Cual es la probabilidad de que no transmita? 0.75 Cual es la probabilidad de que dos transmitan al mismo tiempo? 0.25 * 0.25 Cual es la probabilidad de que dos NO transmitan al mismo tiempo? 0.75 * 0.75

1-

Conmutacin de paquetes vs. Conmutacin de circuitos

Supongamos que hay 50 usuarios en la red Cul es la probabilidad de que

exactamente 10 usuarios estn activos al mismo tiempo?

1-

Conmutacin de paquetes vs. Conmutacin de circuitos

Supongamos que hay 50 usuarios Cul es la probabilidad de que al menos 10

usuarios estn activos al mismo tiempo?

1-

Conmutacin de paquetes vs. Conmutacin de circuitos

Cul es el mximo numero de usuarios que

se pueden conectar con la probabilidad de que 10 o mas usuarios estn activos al mismo tiempo sea menor a 0.05?

1-

Respuesta
Usuarios 23 24 25 26 27 28 29 30 Probabilidad de canal ocupado 0.0476 0.0546 0.0713 0.0908 0.1132 0.1384 0.1663 0.1965
1-