4
Páginas: 6 (1427 palabras)
Publicado: 9 de agosto de 2015
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 asignación de canales
Protocolos de acceso múltiple
Protocolos de acceso múltiple con detección
de portadora
Protocolos con detección de colisiones
Protocolos libres de colisiones
2
La capa deenlace 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 lógico
z
La subcapa MAC (Media Access Control) o
subcapa de control de acceso al medio
3
Comparando OSI e IEEE 802.3
4
La subcapa LLC
z
Fue creada con el propósito de proporcionar
a las capas superiores (capa de red) una
interfazindependiente de la tecnología
empleada en la capa de enlace de datos y en
la capa física
5
La subcapa MAC
z
z
z
Se encarga de la topología lógica de la red y
del método de acceso a ésta
Cada tecnología de red tiene una subcapa
MAC diferente
En la subcapa MAC residen las direcciones
MAC
6
El problema de asignación de
canales
z
Asignación estática de canales en LAN y
MAN ejemplo: FDM
z
z
z
Tienesentido, cuando existe un número pequeño
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 ráfagas
Asignación dinámica de canales en LAN y
MAN
z
Puede hacer mejor uso del ancho de banda
7
Asignación estática de canales
Eficiencia, como el tiempopromedio de
retardo T con λ tramas/segundo y 1/µ
bits/trama
z
a)
Un solo canal con velocidad de datos C bps
1
T=
µC − λ
b)
El canal con velocidad de datos C bps se divide en
N subcanales
N
1
TFDM =
=
= NT
µ (C / N ) − (λ / N ) µC − λ
8
Asignación estática de canales
Ejemplo: λ=5000 tramas/segundo, 1/µ=12,144
bits/trama, C=100 Mbps
z
a)
Con contención
1
T=
= 309 µs / trama
µC − λ
b)
Sincontención
T=
1
= 121µs / trama
µC
9
Asignación estática de canales
Comparación
con:
C=100Mbps
1/µ=10kbits
N=1 y 10
10
Asignación dinámica de canales
1.
Modelo de estación: N estaciones independientes, después de generar una
trama cada estación se bloquea hasta que su trama es transmitida.
Probabilidad de Tx de trama λ∆t.
2.
La suposición de canal simple: Solamente hay un canal para todaslas
3.
La suposición de colisión: Si dos estaciones transmiten simultáneamente
4.
estaciones y todas son equivalentes.
hay colisión y las estaciones reconocen las colisiones. La trama colisionada
debe retransmitirse después. Son los únicos errores.
(a) Tiempo continuo: La transmisión puede iniciar en cualquier instante del
5.
tiempo, no hay reloj maestro
(b) Ranuras de tiempo: El tiempose divide en ventanas de tiempo o slots,
la transmisión se inicia siempre al inicio del slot
6.
(a) Detección de portadora: Las estaciones no transmiten si el canal esta
7.
(b) Sin detección de portadora
ocupado y pueden detectar esta situación
11
Protocolos de acceso múltiple
z
z
z
z
ALOHA
Protocolos de acceso múltiple con detección
de portadora (Carrier Sense Multiple AccessProtocols)
Protocolos sin colisiones (Collision-Free
Protocols)
Protocolos de contienda limitada (LimitedContention Protocols)
12
Definiciones
z
Colisión: cuando dos o mas tramas son
enviadas simultáneamente por el canal único
z
Contienda: cuando múltiples sistemas deben
tratar de ganar el canal común para su uso
irrestricto
z
Persistencia: la característica de un protocolo
de iniciar la transmisiónal encontrar el canal
libre después 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
z
z
z
Las tramas son de longitud fija
La estación tiene dos estados: escribiendo y esperando.
Se bloquea esperando la transmisión exitosa de una...
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 asignación de canales
Protocolos de acceso múltiple
Protocolos de acceso múltiple con detección
de portadora
Protocolos con detección de colisiones
Protocolos libres de colisiones
2
La capa deenlace 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 lógico
z
La subcapa MAC (Media Access Control) o
subcapa de control de acceso al medio
3
Comparando OSI e IEEE 802.3
4
La subcapa LLC
z
Fue creada con el propósito de proporcionar
a las capas superiores (capa de red) una
interfazindependiente de la tecnología
empleada en la capa de enlace de datos y en
la capa física
5
La subcapa MAC
z
z
z
Se encarga de la topología lógica de la red y
del método de acceso a ésta
Cada tecnología de red tiene una subcapa
MAC diferente
En la subcapa MAC residen las direcciones
MAC
6
El problema de asignación de
canales
z
Asignación estática de canales en LAN y
MAN ejemplo: FDM
z
z
z
Tienesentido, cuando existe un número pequeño
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 ráfagas
Asignación dinámica de canales en LAN y
MAN
z
Puede hacer mejor uso del ancho de banda
7
Asignación estática de canales
Eficiencia, como el tiempopromedio de
retardo T con λ tramas/segundo y 1/µ
bits/trama
z
a)
Un solo canal con velocidad de datos C bps
1
T=
µC − λ
b)
El canal con velocidad de datos C bps se divide en
N subcanales
N
1
TFDM =
=
= NT
µ (C / N ) − (λ / N ) µC − λ
8
Asignación estática de canales
Ejemplo: λ=5000 tramas/segundo, 1/µ=12,144
bits/trama, C=100 Mbps
z
a)
Con contención
1
T=
= 309 µs / trama
µC − λ
b)
Sincontención
T=
1
= 121µs / trama
µC
9
Asignación estática de canales
Comparación
con:
C=100Mbps
1/µ=10kbits
N=1 y 10
10
Asignación dinámica de canales
1.
Modelo de estación: N estaciones independientes, después de generar una
trama cada estación se bloquea hasta que su trama es transmitida.
Probabilidad de Tx de trama λ∆t.
2.
La suposición de canal simple: Solamente hay un canal para todaslas
3.
La suposición de colisión: Si dos estaciones transmiten simultáneamente
4.
estaciones y todas son equivalentes.
hay colisión y las estaciones reconocen las colisiones. La trama colisionada
debe retransmitirse después. Son los únicos errores.
(a) Tiempo continuo: La transmisión puede iniciar en cualquier instante del
5.
tiempo, no hay reloj maestro
(b) Ranuras de tiempo: El tiempose divide en ventanas de tiempo o slots,
la transmisión se inicia siempre al inicio del slot
6.
(a) Detección de portadora: Las estaciones no transmiten si el canal esta
7.
(b) Sin detección de portadora
ocupado y pueden detectar esta situación
11
Protocolos de acceso múltiple
z
z
z
z
ALOHA
Protocolos de acceso múltiple con detección
de portadora (Carrier Sense Multiple AccessProtocols)
Protocolos sin colisiones (Collision-Free
Protocols)
Protocolos de contienda limitada (LimitedContention Protocols)
12
Definiciones
z
Colisión: cuando dos o mas tramas son
enviadas simultáneamente por el canal único
z
Contienda: cuando múltiples sistemas deben
tratar de ganar el canal común para su uso
irrestricto
z
Persistencia: la característica de un protocolo
de iniciar la transmisiónal encontrar el canal
libre después 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
z
z
z
Las tramas son de longitud fija
La estación tiene dos estados: escribiendo y esperando.
Se bloquea esperando la transmisión exitosa de una...
Leer documento completo
Regístrate para leer el documento completo.