Gran enciclopedia de la electronica
Páginas: 6 (1365 palabras)
Publicado: 3 de diciembre de 2010
Redes de Computadoras
La subcapa de control de acceso al medio Ing. Eduardo Interiano Ing. Faustino Montes de Oca
Contenido
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 de enlace dedatos
La IEEE subdividió la capa de enlace de datos en dos subcapas:
La subcapa LLC (Logical Link Control) o subcapa de control de enlace lógico 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
Fue creada con el propósito de proporcionar a las capas superiores (capa de red) una interfaz independiente de latecnología empleada en la capa de enlace de datos y en la capa física
5
La subcapa MAC
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
Asignación estática de canales en LAN y MAN ejemplo: FDM
Tiene sentido, cuandoexiste 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
Puede hacer mejor uso del ancho de banda
7
Asignación estática de canales
Eficiencia, como el tiempo promedio deretardo 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)
Asignación estática de canales
Ejemplo: λ=5000 tramas/segundo, 1/µ=12,144 bits/trama, C=100 Mbps
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.
trama cada estación se bloquea hasta que su trama es transmitida. Probabilidad de Tx de trama λ∆t. estaciones y todas son equivalentes.
Modelo de estación: N estaciones independientes, después de generar una
2.
La suposición decanal simple: Solamente hay un canal para todas las La suposición de colisión: Si dos estaciones transmiten simultáneamente
3.
hay colisión y las estaciones reconocen las colisiones. La trama colisionada debe retransmitirse después. 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 transmisión seinicia siempre al inicio del slot
(a) Tiempo continuo: La transmisión puede iniciar en cualquier instante del
6. 7.
(a) Detección de portadora: Las estaciones no transmiten si el canal esta
ocupado y pueden detectar esta situación
(b) Sin detección de portadora
11
Protocolos de acceso múltiple
ALOHA Protocolos de acceso múltiple con detección de portadora (Carrier Sense MultipleAccess Protocols) Protocolos sin colisiones (Collision-Free Protocols) Protocolos de contienda limitada (LimitedContention Protocols)
12
Definiciones
Colisión: cuando dos o mas tramas son enviadas simultáneamente por el canal único Contienda: cuando múltiples sistemas deben tratar de ganar el canal común para su uso irrestricto Persistencia: la característica de un protocolo de iniciar latransmisión al encontrar el canal libre después de esperar por él
13
ALOHA puro
En ALOHA puro, las tramas son trasmitidas en tiempos completamente arbitrarios, no se verifica si el canal está ocupado
14
Eficiencia de ALOHA puro
Consideraciones:
Las tramas son de longitud fija La estación tiene dos estados: escribiendo y esperando. Se bloquea esperando la transmisión exitosa de una...
La subcapa de control de acceso al medio Ing. Eduardo Interiano Ing. Faustino Montes de Oca
Contenido
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 de enlace dedatos
La IEEE subdividió la capa de enlace de datos en dos subcapas:
La subcapa LLC (Logical Link Control) o subcapa de control de enlace lógico 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
Fue creada con el propósito de proporcionar a las capas superiores (capa de red) una interfaz independiente de latecnología empleada en la capa de enlace de datos y en la capa física
5
La subcapa MAC
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
Asignación estática de canales en LAN y MAN ejemplo: FDM
Tiene sentido, cuandoexiste 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
Puede hacer mejor uso del ancho de banda
7
Asignación estática de canales
Eficiencia, como el tiempo promedio deretardo 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)
Asignación estática de canales
Ejemplo: λ=5000 tramas/segundo, 1/µ=12,144 bits/trama, C=100 Mbps
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.
trama cada estación se bloquea hasta que su trama es transmitida. Probabilidad de Tx de trama λ∆t. estaciones y todas son equivalentes.
Modelo de estación: N estaciones independientes, después de generar una
2.
La suposición decanal simple: Solamente hay un canal para todas las La suposición de colisión: Si dos estaciones transmiten simultáneamente
3.
hay colisión y las estaciones reconocen las colisiones. La trama colisionada debe retransmitirse después. 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 transmisión seinicia siempre al inicio del slot
(a) Tiempo continuo: La transmisión puede iniciar en cualquier instante del
6. 7.
(a) Detección de portadora: Las estaciones no transmiten si el canal esta
ocupado y pueden detectar esta situación
(b) Sin detección de portadora
11
Protocolos de acceso múltiple
ALOHA Protocolos de acceso múltiple con detección de portadora (Carrier Sense MultipleAccess Protocols) Protocolos sin colisiones (Collision-Free Protocols) Protocolos de contienda limitada (LimitedContention Protocols)
12
Definiciones
Colisión: cuando dos o mas tramas son enviadas simultáneamente por el canal único Contienda: cuando múltiples sistemas deben tratar de ganar el canal común para su uso irrestricto Persistencia: la característica de un protocolo de iniciar latransmisión al encontrar el canal libre después de esperar por él
13
ALOHA puro
En ALOHA puro, las tramas son trasmitidas en tiempos completamente arbitrarios, no se verifica si el canal está ocupado
14
Eficiencia de ALOHA puro
Consideraciones:
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.