Asignación Dinámica de Canales

en LANs y MANs

• Modelo de Estación.
• Suposición de canal único.
• Suposición de colisiones
• (a) Continuous Time.
(b) Slotted Time.
• (a) Carrier Sense.
(b) No Carrier Sense.
3-1
Protocolos de Acceso Múltiple

• ALOHA
• Carrier Sense Multiple Access Protocols
• Collision-Free Protocols
• Limited-Contention Protocols
• Wavelength Division Multiple Access
Protocols
• Wireless LAN Protocols
3-2
 Pure ALOHA

ALOHA puro, tramas transmitidas en tiempos arbitrarios.

3-3
 Pure ALOHA (2)

Período de vulnerabilidad para la trama roja ( t0 + 2 t )

3-4
Pure ALOHA (3)

3-5
CSMA Persistente y
Nopersistente

3-6
CSMA con Detección de
Colisiones

CSMA/CD puede estar en los estados:

contención, transmisión, o libre.
3-7
Collision-Free Protocols

bit-map protocol.

3-8
Collision-Free Protocols (2)

Binary countdown protocol.

- indica silencio. 3-9
Limited-Contention Protocols

Acquisition probability for a symmetric

contention channel.
3-10
Adaptive Tree Walk Protocol

Arbol para 8 estaciones.

3-11
Wavelength Division Multiple Access
Protocols (WDMA)

Wavelength division multiple access.

3-12
Wireless LAN Protocols

Wireless LAN.
(a) A transmitiendo. (b) B transmitiendo

3-13
Wireless LAN Protocols (2)

MACA protocol.
(a) A enviando un RTS a B.
(b) B respondiendo con CTS to A.
3-14
 Ethernet
• Cableado Ethernet
• Manchester Encoding
• Ethernet MAC Sublayer Protocol
• Algoritmo Binary Exponential Backoff
• Ethernet Performance
• Switched Ethernet
• Fast Ethernet
• Gigabit Ethernet
• IEEE 802.2: Logical Link Control
• Retrospectiva de Ethernet
3-15
Cableado Ethernet

3-16
 Ethernet Cableado (2)

Three kinds of Ethernet cabling.

(a) 10Base5, (b) 10Base2, (c) 10Base-T.

3-17
 Ethernet Cableado (3)

Topologias. (a) Lineal, (b) Spine,

(c) Arbol, (d) Segmentado.
3-18
Codificación Ethernet

(a) Binary (b) Manchester

(c) Differential Manchester
3-19
Ethernet MAC Sublayer
Protocol

Formato de tramas.
(a) DIX Ethernet, (b) IEEE 802.3.

3-20
 Ethernet Performance

Eficiencia de Ethernet a 10 Mbps con

512-bit slot times.
3-21
Switched Ethernet

3-22
 Fast Ethernet

Cableado original Fast Ethernet

3-23
Gigabit Ethernet

(a) 2 Usuarios.
(b) Múltiples usuarios.
3-24
Gigabit Ethernet (2)

3-25
 IEEE 802.2:
Logical Link Control

(a) Lugar de LLC.

(b) Formatos
3-26
 Wireless LANs

• 802.11 Protocol Stack

• 802.11 Capa física
• 802.11 MAC Sublayer Protocol
• Estructura de trama 802.11
• Servicios
3-27
Stack de Protocolos 802.11

3-28
Protocolo de subcapa MAC
802.11

(a) Problema de estación oculta.

(b) Problema de estación expuesta

3-29
Protocolo de subcapa MAC
802.11 (2)

Virtual channel sensing usando

CSMA/CA.

3-30
Protocolo de subcapa MAC
802.11 (3)

Fragment burst.
3-31
Protocolo de subcapa MAC
802.11 (4)

Espacio Intertrama en 802.11.

3-32
Estructura de Trama 802.11

Trama 802.11
3-33
Servicios 802.11

• Association
• Disassociation
• Reassociation
• Distribution
• Integration

3-34
802.11 Servicios Intracelda

• Authentication
• Deauthentication
• Privacy
• Data Delivery

3-35
 Broadband Wireless

• 802.11 y 802.16
• 802.16 Stack de Protocolos
• 802.16 Capa fisica
• 802.16 Protocolos subcapa MAC
• 802.16 Estructura de Trama
3-36
Stack de Protocolos 802.16

3-37
Capa Fisica 802.16

3-38
 802.16 Capa Fisica (2)

Tramas y time slots

Para time division duplexing.

3-39
Protocolo de subcapa MAC

Clases de Servicio
• Constant bit rate (CBR)
• Real-time variable bit rate
• Non-real-time variable bit rate
• Best efforts (BE)
3-40
Estructura de trama 802.16

(a) Trama genérica. (b) Trama

bandwidth request .

3-41
 Bluetooth

• Arquitectura Bluetooth
• Aplicaciones Bluetooth
• Bluetooth Protocol Stack
• Bluetooth Radio Layer
• Bluetooth Baseband Layer
• Bluetooth L2CAP Layer
• Estructura de Trama Bluetooth
3-42
 Arquitectura Bluetooth

Two piconets can be connected to

form a scatternet.
3-43
Applicaciones Bluetooth

3-44
 Bluetooth Protocol Stack

Versión 802.15 de la arquitectura de

protocolo Bluetooth .

3-45
Estructura de Trama Bluetooth

3-46
Data Link Layer Switching

• Bridges 802.x a 802.y

• Local Internetworking
• Spanning Tree Bridges
• Remote Bridges
• Repeaters, Hubs, Bridges, Switches,
Routers, Gateways
• Virtual LANs
3-47
Data Link Layer Switching

3-48
Bridges 802.x a 802.y

3-49
Bridges 802.x a 802.y (2)

3-50
Local Internetworking

3-51
Spanning Tree Bridges

3-52
Spanning Tree Bridges (2)

3-53
Remote Bridges

3-54
 Repeaters, Hubs, Bridges,
Switches, Routers y Gateways

(a) Dispositivos y capas.

(b) Frames, packets, y headers.
3-55
Repeaters, Hubs, Bridges, Switches,
Routers y Gateways (2)

(a) hub. (b) bridge. (c) switch.

3-56
 Virtual LANs

A building with centralized wiring using

hubs and a switch.
3-57
 Virtual LANs (2)

(a) Cuatro LANs organizadas en 2 VLANs, gris y

blanca por 2 bridges. (b) Las mismas 15 maquinas
organizadas en 2 VLANs por switches.
3-58
 IEEE 802.1Q Standard

Transition from legacy Ethernet to VLAN-

aware Ethernet. The shaded symbols are
VLAN aware. The empty ones are not.
3-59
IEEE 802.1Q Standard (2)

3-60
RESUMEN

3-61