Redes de Computadoras

La subcapa de control de acceso al medio Ing. Eduardo Interiano Ing. Faustino Montes de Oca

Contenido
z z z z

z z

Las subcapas de la capa de enlace de datos El problema de la asignacin de canales Protocolos de acceso mltiple Protocolos de acceso mltiple con deteccin de portadora Protocolos con deteccin de colisiones Protocolos libres de colisiones
2

La capa de enlace de datos

z

La IEEE subdividi la capa de enlace de datos en dos subcapas:

z

La subcapa LLC (Logical Link Control) o subcapa de control de enlace lgico La subcapa MAC (Media Access Control) o subcapa de control de acceso al medio

Comparando OSI e IEEE 802.3

La subcapa LLC
z

Fue creada con el propsito de proporcionar a las capas superiores (capa de red) una interfaz independiente de la tecnologa empleada en la capa de enlace de datos y en la capa fsica

La subcapa MAC
z

Se encarga de la topologa lgica de la red y del mtodo de acceso a sta Cada tecnologa de red tiene una subcapa MAC diferente En la subcapa MAC residen las direcciones MAC

El problema de asignacin de canales

z

Asignacin esttica de canales en LAN y MAN ejemplo: FDM

z

Tiene sentido, cuando existe un nmero pequeo y constante, N, de usuarios y cada uno tiene suficientes datos para mantener ocupado el canal Existe desperdicio potencial del ancho de banda cuando algunos usuarios no transmiten o transmiten por rfagas

Asignacin dinmica de canales en LAN y MAN

z

Puede hacer mejor uso del ancho de banda

7

Asignacin esttica de canales

z

Eficiencia, como el tiempo promedio de retardo T con tramas/segundo y 1/ bits/trama

a)

Un solo canal con velocidad de datos C bps 1 T= C El canal con velocidad de datos C bps se divide en N subcanales N 1 TFDM = = = NT (C / N ) ( / N ) C
8

b)

Asignacin esttica de canales

z

Ejemplo: =5000 tramas/segundo, 1/=12,144 bits/trama, C=100 Mbps

a)

Con contencin

1 T= = 309 s / trama C
b)

Sin contencin
T= 1 = 121s / trama C
9

Asignacin esttica de canales

Comparacin con: C=100Mbps 1/=10kbits N=1 y 10

10

Asignacin dinmica de canales

1.

trama cada estacin se bloquea hasta que su trama es transmitida. Probabilidad de Tx de trama t. estaciones y todas son equivalentes.

Modelo de estacin: N estaciones independientes, despus de generar una

2.

La suposicin de canal simple: Solamente hay un canal para todas las La suposicin de colisin: Si dos estaciones transmiten simultneamente

3.

hay colisin y las estaciones reconocen las colisiones. La trama colisionada debe retransmitirse despus. Son los nicos errores.

4. 5.

tiempo, no hay reloj maestro (b) Ranuras de tiempo: El tiempo se divide en ventanas de tiempo o slots, la transmisin se inicia siempre al inicio del slot

(a) Tiempo continuo: La transmisin puede iniciar en cualquier instante del

6. 7.

(a) Deteccin de portadora: Las estaciones no transmiten si el canal esta

ocupado y pueden detectar esta situacin

(b) Sin deteccin de portadora

11

Protocolos de acceso mltiple

z z

ALOHA Protocolos de acceso mltiple con deteccin de portadora (Carrier Sense Multiple Access Protocols) Protocolos sin colisiones (Collision-Free Protocols) Protocolos de contienda limitada (LimitedContention Protocols)
12

Definiciones
z

Colisin: cuando dos o mas tramas son enviadas simultneamente por el canal nico Contienda: cuando mltiples sistemas deben tratar de ganar el canal comn para su uso irrestricto Persistencia: la caracterstica de un protocolo de iniciar la transmisin al encontrar el canal libre despus de esperar por l
13

ALOHA puro
z

En ALOHA puro, las tramas son trasmitidas en tiempos completamente arbitrarios, no se verifica si el canal est ocupado

14

Eficiencia de ALOHA puro

z

Consideraciones:
z z

Las tramas son de longitud fija La estacin tiene dos estados: escribiendo y esperando. Se bloquea esperando la transmisin exitosa de una trama Nmero infinito de usuarios generando nuevas tramas, 0 < N < 1 tramas por tiempo de trama. N>1 colisin. Tambin existe la retransmisin de tramas que sufrieron colisiones por lo que G N (Si N 0 => G N, poca colisin). G es intentos por tiempo de trama. El rendimiento por tiempo de trama S = GP0, con P0, la probabilidad de que la transmisin de la trama tenga xito
15

Eficiencia de ALOHA puro (2)

z z

Periodo vulnerable para la trama sombreada = 2t Tramas generadas en 2 periodos = 2G

P0 = e

2 G

S = Ge 2 G

16

Eficiencia de ALOHA ranurado

z

z z

En ALOHA ranurado (slotted), el tiempo es discreto, cada ventana de tiempo corresponde al tiempo de una trama Las estaciones nicamente inician la transmisin al principio de la ventana de tiempo El tiempo vulnerable se reduce a la mitad G La eficiencia es S = Ge
17

Eficiencia de ALOHA
z

El rendimiento versus el trfico ofrecido en los sistemas ALOHA

Mximos

18

Protocolos de acceso mltiple con deteccin de portadora CSMA

z

CSMA 1-persistente: El protocolo inicia la transmisin con una probabilidad 1 cuando encuentra el canal libre despus de esperar CSMA no persistente: Al encontrar el canal ocupado, no se monitorea ste para ocuparlo inmediatamente que se encuentre libre; sino, que se espera un tiempo aleatorio y luego se prueba CSMA p-persistente: En canales de tiempo discreto, el protocolo inicia la transmisin con una probabilidad p cuando encuentra el canal libre despus de esperar o la difiere con q = (1-p)
19

CSMA persistente y no persistente

z

Comparacin de la utilizacin del canal en funcin de la carga para varios protocolos de acceso aleatorio

20

CSMA/CD: CSMA con deteccin de colisiones

z

z z

Al detectar la colisin, todas las estaciones que estn transmitiendo se callan, esperan un tiempo aleatorio y luego lo intentan de nuevo Usado en Ethernet CSMA/CD puede estar en uno de tres estados: contienda, transmisin, o en reposo.

21

CSMA/CD: CSMA con deteccin de colisiones (2)

z

El tiempo que se tarda en detectar la colisin es como mximo el doble del tiempo de propagacin de un extremo a otro del cable Se modela el intervalo de contienda como un ALOHA ranurado (slotted ) con un ancho 2 La colisin debe poder detectarse; por ello la codificacin de la seal debe permitir la deteccin (no puede haber bits de 0 voltios) El sistema es inherentemente half-duplex
22

Protocolos libres de colisiones

z

El protocolo bsico de mapa de bits (bit-map) es un protocolo de reservacin

z z z z

Eficiencia a baja carga = d/(d+N) Eficiencia a carga alta por canal = d/(d+1) Eficiencia carga alta por usuario (FM) = d/N(d+1) No escala bien para miles de estaciones
23

Protocolos libres de colisiones (2)

z

El protocolo de cuenta binaria Cada estacin enva su direccin binaria con el bit de mayor peso primero Las direcciones son combinadas en OR La estacin que encuentra que su 0 fue sobrescrito por un 1 se rinde Eficiencia = d/(d+log2 N)

Silencio

24

Modificacin Mok y Ward (1979)

z

Se baja la prioridad de cliente cuando logra uso del canal. Se agregan bits para manejar la prioridad. ppppnnnn (p=prioridad, n=nmero dispositivo. Eficiencia de uso de canal d/(d+2log2 N)

25

Resumen (1)
Mtodo FDM Descripcin Una banda de frecuencias dedicada a cada estacin TDM Una ventana de tiempo dedicada a cada estacin ALOHA puro Transmisin sin sincrona en cualquier instante ALOHA Transmisin aleatoria en ventanas de tiempo bien definidas. Duplica el rendimiento de ALOHA puro ranurado CSMA Acceso mltiple con deteccin de portadora 1-persistente estndar con probabilidad igual a 1. El rendimiento decae exponencialmente con el aumento de carga
26

Resumen (2)
Descripcin Retardo aleatorio despus de detectar el canal ocupado. El rendimiento mejora con la carga; pero el retardo aumenta mucho CSMA CSMA pero con probabilidad p de persistir. p-persistente Con p < 1 cambia rendimiento por retardo CSMA/CD CSMA; pero aborta al detectar la colisin Mapa de bits Usa un mapa de bits para turnarse en forma de margarita Cuenta binaria La estacin con el nmero binario mayor es la regresiva que tiene el turno siguiente 27 Ethernet CSMA/CD con espera exponencial binaria Mtodo CSMA no persistente

Referencias
z

Tanenbaum, Andrew S.. Redes de Computadoras 3 Ed. Pearson, Mxico, 1997

28