40-subcapa acceso al medio

Upload: alumno

Post on 30-May-2018

217 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/14/2019 40-Subcapa Acceso Al Medio

    1/61

    3-1

    Asignacin Dinmica de Canalesen LANs y MANs

    Asignacin Dinmica de Canalesen LANs y MANs

    Modelo de Estacin.

    Suposicin de canal nico.

    Suposicin de colisiones

    (a) Continuous Time.(b) Slotted Time.

    (a) Carrier Sense.

    (b) No Carrier Sense.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    2/61

    3-2

    Protocolos de Acceso MltipleProtocolos de Acceso Mltiple

    ALOHA

    Carrier Sense Multiple Access Protocols

    Collision-Free Protocols

    Limited-Contention Protocols

    Wavelength Division Multiple AccessProtocols

    Wireless LAN Protocols

  • 8/14/2019 40-Subcapa Acceso Al Medio

    3/61

    3-3

    Pure ALOHAPure ALOHA

    ALOHA puro, tramas transmitidas en tiempos arbitrarios.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    4/61

    3-4

    Pure ALOHA (2)Pure ALOHA (2)

    Perodo de vulnerabilidad para la trama roja ( t0+ 2 t )

  • 8/14/2019 40-Subcapa Acceso Al Medio

    5/61

    3-5

    Pure ALOHA (3)Pure ALOHA (3)

  • 8/14/2019 40-Subcapa Acceso Al Medio

    6/61

    3-6

    CSMA Persistente yNopersistente

    CSMA Persistente yNopersistente

  • 8/14/2019 40-Subcapa Acceso Al Medio

    7/613-7

    CSMA con Deteccin deColisiones

    CSMA con Deteccin deColisiones

    CSMA/CD puede estar en los estados:

    contencin, transmisin, o libre.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    8/613-8

    Collision-Free ProtocolsCollision-Free Protocols

    bit-map protocol.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    9/613-9

    Collision-Free Protocols (2)Collision-Free Protocols (2)

    Binary countdown protocol.

    - indica silencio.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    10/613-10

    Limited-Contention ProtocolsLimited-Contention Protocols

    Acquisition probability for a symmetriccontention channel.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    11/613-11

    Adaptive Tree Walk ProtocolAdaptive Tree Walk Protocol

    Arbol para 8 estaciones.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    12/613-12

    Wavelength Division Multiple AccessProtocols (WDMA)

    Wavelength Division Multiple AccessProtocols (WDMA)

    Wavelength division multiple access.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    13/613-13

    Wireless LAN ProtocolsWireless LAN Protocols

    Wireless LAN.

    (a) A transmitiendo. (b) B transmitiendo

  • 8/14/2019 40-Subcapa Acceso Al Medio

    14/613-14

    Wireless LAN Protocols (2)Wireless LAN Protocols (2)

    MACA protocol.

    (a) A enviando un RTS a B.

    (b) B respondiendo con CTS to A.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    15/613-15

    EthernetEthernet

    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

  • 8/14/2019 40-Subcapa Acceso Al Medio

    16/613-16

    Cableado EthernetCableado Ethernet

  • 8/14/2019 40-Subcapa Acceso Al Medio

    17/613-17

    Ethernet Cableado (2)Ethernet Cableado (2)

    Three kinds of Ethernet cabling.(a) 10Base5, (b) 10Base2, (c) 10Base-T.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    18/61

    3-18

    Ethernet Cableado (3)Ethernet Cableado (3)

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

    (c) Arbol, (d) Segmentado.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    19/61

    3-19

    Codificacin EthernetCodificacin Ethernet

    (a) Binary (b) Manchester(c) Differential Manchester

    C SEth t MAC S bl

  • 8/14/2019 40-Subcapa Acceso Al Medio

    20/61

    3-20

    Ethernet MAC SublayerProtocol

    Ethernet MAC SublayerProtocol

    Formato de tramas.

    (a) DIX Ethernet, (b) IEEE 802.3.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    21/61

    3-21

    Ethernet PerformanceEthernet Performance

    Eficiencia de Ethernet a 10 Mbps con

    512-bit slot times.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    22/61

    3-22

    Switched EthernetSwitched Ethernet

  • 8/14/2019 40-Subcapa Acceso Al Medio

    23/61

    3-23

    Fast EthernetFast Ethernet

    Cableado original Fast Ethernet

  • 8/14/2019 40-Subcapa Acceso Al Medio

    24/61

    3-24

    Gigabit EthernetGigabit Ethernet

    (a) 2 Usuarios.

    (b) Mltiples usuarios.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    25/61

    3-25

    Gigabit Ethernet (2)Gigabit Ethernet (2)

    IEEE 802 2IEEE 802 2

  • 8/14/2019 40-Subcapa Acceso Al Medio

    26/61

    3-26

    IEEE 802.2:Logical Link Control

    IEEE 802.2:Logical Link Control

    (a) Lugar de LLC.

    (b) Formatos

  • 8/14/2019 40-Subcapa Acceso Al Medio

    27/61

    3-27

    Wireless LANsWireless LANs

    802.11 Protocol Stack

    802.11 Capa fsica

    802.11 MAC Sublayer Protocol

    Estructura de trama 802.11

    Servicios

  • 8/14/2019 40-Subcapa Acceso Al Medio

    28/61

    3-28

    Stack de Protocolos 802.11Stack de Protocolos 802.11

    P t l d b MACP t l d b MAC

  • 8/14/2019 40-Subcapa Acceso Al Medio

    29/61

    3-29

    (a) Problema de estacin oculta.

    (b) Problema de estacin expuesta

    Protocolo de subcapa MAC802.11

    Protocolo de subcapa MAC802.11

    P t l d b MACP t l d b MAC

  • 8/14/2019 40-Subcapa Acceso Al Medio

    30/61

    3-30

    Virtual channel sensing usandoCSMA/CA.

    Protocolo de subcapa MAC802.11 (2)

    Protocolo de subcapa MAC802.11 (2)

    P t l d b MACP t l d b MAC

  • 8/14/2019 40-Subcapa Acceso Al Medio

    31/61

    3-31

    Fragment burst.

    Protocolo de subcapa MAC802.11 (3)

    Protocolo de subcapa MAC802.11 (3)

    P t l d b MACP t l d b MAC

  • 8/14/2019 40-Subcapa Acceso Al Medio

    32/61

    3-32

    Protocolo de subcapa MAC802.11 (4)

    Protocolo de subcapa MAC802.11 (4)

    Espacio Intertrama en 802.11.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    33/61

    3-33

    Estructura de Trama 802.11Estructura de Trama 802.11

    Trama 802.11

  • 8/14/2019 40-Subcapa Acceso Al Medio

    34/61

    3-34

    Servicios 802.11Servicios 802.11

    Association

    Disassociation

    Reassociation

    Distribution

    Integration

  • 8/14/2019 40-Subcapa Acceso Al Medio

    35/61

    3-35

    802.11 Servicios Intracelda802.11 Servicios Intracelda

    Authentication

    Deauthentication

    Privacy

    Data Delivery

  • 8/14/2019 40-Subcapa Acceso Al Medio

    36/61

    3-36

    Broadband WirelessBroadband 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

  • 8/14/2019 40-Subcapa Acceso Al Medio

    37/61

    3-37

    Stack de Protocolos 802.16Stack de Protocolos 802.16

  • 8/14/2019 40-Subcapa Acceso Al Medio

    38/61

    3-38

    Capa Fisica 802.16Capa Fisica 802.16

  • 8/14/2019 40-Subcapa Acceso Al Medio

    39/61

    3-39

    802.16 Capa Fisica (2)802.16 Capa Fisica (2)

    Tramas y time slotsPara time division duplexing.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    40/61

  • 8/14/2019 40-Subcapa Acceso Al Medio

    41/61

    3-41

    Estructura de trama 802.16Estructura de trama 802.16

    (a) Trama genrica. (b) Tramabandwidth request .

  • 8/14/2019 40-Subcapa Acceso Al Medio

    42/61

    3-42

    BluetoothBluetooth

    Arquitectura Bluetooth

    Aplicaciones Bluetooth

    Bluetooth Protocol Stack

    Bluetooth Radio Layer

    Bluetooth Baseband Layer

    Bluetooth L2CAP Layer

    Estructura de Trama Bluetooth

  • 8/14/2019 40-Subcapa Acceso Al Medio

    43/61

    3-43

    Arquitectura BluetoothArquitectura Bluetooth

    Two piconets can be connected toform a scatternet.

  • 8/14/2019 40-Subcapa Acceso Al Medio

    44/61

    3-44

    Applicaciones BluetoothApplicaciones Bluetooth

  • 8/14/2019 40-Subcapa Acceso Al Medio

    45/61

  • 8/14/2019 40-Subcapa Acceso Al Medio

    46/61

    3-46

    Estructura de Trama BluetoothEstructura de Trama Bluetooth

  • 8/14/2019 40-Subcapa Acceso Al Medio

    47/61

    3-47

    Data Link Layer SwitchingData Link Layer Switching

    Bridges 802.x a 802.y

    Local Internetworking

    Spanning Tree Bridges

    Remote Bridges

    Repeaters, Hubs, Bridges, Switches,Routers, Gateways

    Virtual LANs

  • 8/14/2019 40-Subcapa Acceso Al Medio

    48/61

    3-48

    Data Link Layer SwitchingData Link Layer Switching

  • 8/14/2019 40-Subcapa Acceso Al Medio

    49/61

    3-49

    Bridges 802.x a 802.yBridges 802.x a 802.y

  • 8/14/2019 40-Subcapa Acceso Al Medio

    50/61

    3-50

    Bridges 802.x a 802.y (2)Bridges 802.x a 802.y (2)

  • 8/14/2019 40-Subcapa Acceso Al Medio

    51/61

    3-51

    Local InternetworkingLocal Internetworking

  • 8/14/2019 40-Subcapa Acceso Al Medio

    52/61

    3-52

    Spanning Tree BridgesSpanning Tree Bridges

  • 8/14/2019 40-Subcapa Acceso Al Medio

    53/61

    3-53

    Spanning Tree Bridges (2)Spanning Tree Bridges (2)

  • 8/14/2019 40-Subcapa Acceso Al Medio

    54/61

    3-54

    Remote BridgesRemote Bridges

    Repeaters Hubs BridgesRepeaters Hubs Bridges

  • 8/14/2019 40-Subcapa Acceso Al Medio

    55/61

    3-55

    Repeaters, Hubs, Bridges,Switches, Routers y Gateways

    Repeaters, Hubs, Bridges,Switches, Routers y Gateways

    (a) Dispositivos y capas.

    (b) Frames, packets, y headers.

    Repeaters Hubs Bridges SwitchesRepeaters Hubs Bridges Switches

  • 8/14/2019 40-Subcapa Acceso Al Medio

    56/61

    3-56

    Repeaters, Hubs, Bridges, Switches,Routers y Gateways (2)

    Repeaters, Hubs, Bridges, Switches,Routers y Gateways (2)

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

    Vi t l LANVi t l LAN

  • 8/14/2019 40-Subcapa Acceso Al Medio

    57/61

    3-57

    Virtual LANsVirtual LANs

    A building with centralized wiring using

    hubs and a switch.

    Vi t l LAN (2)Vi t l LAN (2)

  • 8/14/2019 40-Subcapa Acceso Al Medio

    58/61

    3-58

    Virtual LANs (2)Virtual LANs (2)

    (a) Cuatro LANs organizadas en 2 VLANs, gris yblanca por 2 bridges. (b) Las mismas 15 maquinasorganizadas en 2 VLANs por switches.

    IEEE 802 1Q St d dIEEE 802 1Q St d d

  • 8/14/2019 40-Subcapa Acceso Al Medio

    59/61

    3-59

    IEEE 802.1Q StandardIEEE 802.1Q Standard

    Transition from legacy Ethernet to VLAN-aware Ethernet. The shaded symbols are

    VLAN aware. The empty ones are not.

    IEEE 802 1Q St d d (2)IEEE 802 1Q St d d (2)

  • 8/14/2019 40-Subcapa Acceso Al Medio

    60/61

    3-60

    IEEE 802.1Q Standard (2)IEEE 802.1Q Standard (2)

    RESUMENRESUMEN

  • 8/14/2019 40-Subcapa Acceso Al Medio

    61/61

    RESUMENRESUMEN