Subcamada de Controle de Acesso ao Meio

Sumrio

Alocao de canais Protocolos de mltiplo acesso Redes Ethernet LANs sem fio Redes sem fio banda larga Bluetooth Comutao na camada de enlace

Camada de Enlace

As funes que podem ser atribudas aos protocolos da camada de enlace so

Enquadramento Controle de Erros Controle de fluxo

Com exceo do enquadramento, todas essas outras funes esto presentes em protocolos de camadas superiores

Camada de Enlace

No modelo OSI no foi previsto inicialmente a utilizao de meios fsicos compartilhados (redes de difuso ou broadcast)

A soluo foi adicionar uma subcamada a subcamada de Controle de Acesso ao Meio (MAC)

A subcamada MAC responsvel pela arbitragem do meio

Alocao de Canais

Alocao esttica de canais

FDM tradicionalmente Espectro dividido em N partes

R/N para cada Impossibilidade de usar o servio se mais que N usurios pretendem faz-lo Subutilizao para um nmero menor que N Trfego ocorre geralmente em rajadas em redes de computadores

Problemas

No adequada para redes locais

Alocao de Canais

Alocao dinmica

A estao que est transmitindo utiliza toda a banda O modelo consiste em N estaes independentes O canal nico Podem ocorrer colises (transmisso simultnea)

Estaes podem detectar colises

Alocao de Canais

Alocao dinmica

A transmisso pode ocorrer em tempo contnuo ou segmentado (slotted)

No tempo segmentado h um relgio mestre que sincroniza todas as estaes Se houver, a estao capaz de determinar se o meio de transmisso est sendo usado no momento

Deteco de portadora (carrier sense)

Protocolos de Mltiplo Acesso

ALOHA Protocolos CSMA (Carrier Sense Multiple Access) Protocolos livres de coliso Protocolos de disputa limitada Protocolos para LANs sem fio

ALOHA Puro

Usurios transmitem sempre que possuem dados Um transmissor pode detectar colises Retransmisso ocorre aps um perodo de tempo aleatrio Problemas

Baixa eficincia (18% dos quadros so transmitidos corretamente no melhor caso)

ALOHA Puro

Quadros so transmitidos em instantes de tempo arbitrrios

ALOHA Puro

Perodo de vulnerabilidade para o quadro sombreado

Slotted ALOHA

Necessidade de melhorar o desempenho de um sistema ALOHA Estaes s podem transmitir em instantes de tempo especficos

Necessrio um relgio mestre

Desempenho o dobro do ALOHA puro (37%)

ALOHA

Throughput versus trfego ofertado (G = tentativas de transmisso)

Protocolos CSMA

A deteco de transmisses em andamento permite melhorar o desempenho em relao aos sistemas ALOHA

Estaes s transmitem se o meio parecer livre CSMA 1-persistente CSMA no persistente CSMA p-persistente

Tipos

Protocolos CSMA

CSMA 1-persistente

Se o meio estiver ocupado, a estao espera at que ele fique ocioso Quando a estao detecta que o meio est livre, ela transmite o quadro Se ocorrer uma coliso, a estao espera um tempo aleatrio e comea tudo de novo Se o retardo de propagao for grande, a chance de duas ou mais estaes detectarem o meio livre aumenta

Protocolos CSMA

CSMA no persistente

Se o meio estiver ocupado, a estao aguarda um tempo aleatrio para escutar novamente o meio Melhor utilizao do canal Funciona em canais segmentados Se o canal estiver desocupado, a estao transmite com probabilidade p e adia para o prximo slot com probabilidade q=1-q

CSMA p-persistente

Protocolos CSMA

Desempenho de diversos protocolos

CSMA com Deteco de Coliso

Estaes percebem as colises e abortam suas transmisses

Melhor utilizao da banda

A deteco de coliso feita atravs da comparao das caractersticas do sinal transmitido com o sinal do meio

Potncia e caractersticas espectrais

CSMA/CD utilizado em redes Ethernet

CSMA with Collision Detection

CSMA/CD pode estar em um de 3 estados: disputa, transmisso ou inatividade.

Protocolos Livres de Coliso

No so muito usados atualmente, mas os conceitos so importantes Protocolo de mapa de bits

No perodo de disputa a estao sinaliza o interesse de transmitir com um bit 1 Conhecidos como protocolos de reserva Desvantagem

Se uma estao tiver dados para transmitir aps a passagem da janela de reserva, ela tem que esperar

Protocolos Livres de Coliso

Protocolo de mapa de bits

Protocolos Livres de Coliso

Protocolo de contagem regressiva binria

Estaes ganham prioridade baseadas no seu endereo O endereo maior tem a prioridade de transmitir Operao OR realizada, se o resultado for 1, quem tem o bit zero naquela posio perde a disputa

Protocolos Livres de Coliso

O protocolo de contagem regressiva binria

Protocolos de LANs sem Fio

Numa LAN sem fio, nem todas as estaes esto ao alcance umas das outras Problema da estao oculta

Estao C no detecta uma concorrente pelo meio fsico A na comunicao com B em razo da distncia
Estao C detecta uma transmisso entre B e A e conclui que no pode transmitir para D

Problema da estao exposta

Wireless LAN Protocols

Uma LAN sem fio (a) A Transmitindo (b) B Transmitindo.

Ethernet

Apectos importantes das redes Ethernet (IEEE 802.3)

Cabeamento Codificao Manchester Protocolo MAC Algoritmo de Recuo Exponencial Binrio Desempenho Ethernet comutada Fast Ethernet e Gigabit Ethernet

IEEE 802.2: Controle Lgico de Enlace

Cabeamento Ethernet
Tipos mais comuns de cabeamento Ethernet

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

Cabeamento Ethernet
Topologias de cabos (a) Linear, (b) Em espinha, (c) rvore, (d) Segmentada.

Cabeamento Ethernet
(a) Codificao binria, (b) Manchester, (c) Manchester Diferencial.

Formato do Quadro
Formato dos quadros. (a) DIX Ethernet, (b) IEEE 802.3.

Formato do Quadro

Prembulo

Seqncia de 7 bytes 10101010 seguido de 10101011 Onda quadrada (10 MHz) de 6,4 microssegundos para sincronizao dos relgios do transmissor e do receptor Endereo de 48 bits (endereo MAC)

Endereos de origem e de destino

Formato do Quadro

Tipo e tamanho

Valores menores que 1536 (0x600) so interpretados como tamanho enquanto que valores maiores so interpretados como tipo

Dados

At 1500 bytes

Formato do Quadro

Bits de preenchimento

So usados a fim de garantir que os quadros tenham um tamanho mnimo (64 bytes do endereo de destino ao checksum) necessrio para que as colises sejam detectadas CRC de 32 bits Quadro descartado se um erro for detectado

Checksum

Protocolo MAC (CSMA/CD)

Deteco de coliso pode levar at 2 segundos Bits de preenchimento so necessrios A coliso de quadros curtos s seria detectada aps a transmisso

Algoritmo de Recuo Exponencial Binrio

Na Ethernet clssica se usa o CSMA/CD 1persistente Depois de uma coliso, o tempo dividido em slots discretos

512 tempos de bit (51,2 microssegundos) para 10Mbps

Estao escolhe aleatoriamente transmitir entre 0 e 2n slots, sendo n o nmero de colises

n limitado a 10 Aps 16 colises desiste-se da transmisso e se declara erro

Desempenho
Eficincia de uma rede Ethernet em 10 Mbps com slots de tempo de 512-bits

Ethernet Comutada

As redes Ethernet usavam hubs como concentradores

Equivalente de um nico cabo Hubs em cascata se tornavam um problema a medida que o nmero de estaes aumentava

O switch (comutador) encaminha os quadros para a porta apropriada

O aprendizado das portas feito automaticamente a partir dos quadros recebidos Cada porta do switch um domnio de coliso independente (CSMA/CD no necessrio em transmisses full-duplex)

Ethernet Comutada
Exemplo de Ethernet comutada

Fast Ethernet

Padro 802.3u aprovado em 1995 Velocidade de 100 Mbps

Tempo de bit de 10 ns Mesmo formato de quadro Cabos de par tranado e fibra ptica Codificao usada depende do padro

Switches Ethernet podem operar a 10 ou a 100 Mbps (autonegociao) e o tipo de duplex (half ou full)

Fast Ethernet
Cabeamento fast Ethernet.

Gigabit Ethernet

Padro IEEE 802.3z

Era para ser o ltimo Taxa de 1Gbps Compatvel com os padres de 10 e 100Mbps Se os computadores forem interconectados por switches o CSMA/CD no usado Com hubs a operao se reduz Ethernet clssica

Limitao da distncia

Codificao diferente dependendo do meio fsico Buffers so necessrios pela alta velocidade

Gigabit Ethernet

(a) Uma Ethernet de duas estaes (b) Uma Ethernet com mltiplas estaes

Gigabit Ethernet
Cabeamento Gigabit Ethernet

Ethernet de 10 Gigabits

Padres lanados entre 2002 e 2006 Velocidades de 10 Gbps CSMA/CD no faz parte do projeto Padro 10GBase-SR

Fibra ptica multimodo (0,50 mcron) Distncia mxima do segmento de at 300m

Ethernet de 10 Gigabits

Padro 10GBase-LR

Fibra ptica monomodo (1,3 mcron) Distncia mxima do segmento de at 10km Fibra ptica monomodo (1,5 mcron) Distncia mxima do segmento de at 40km

Padro 10GBase-ER

Ethernet de 10 Gigabits

Padro 10GBase-CX4

4 pares de cabos de cobre twinaxial Distncia mxima do segmento de at 15m 4 pares de cabos UTP categoria 6a Distncia mxima do segmento de at 100m

Padro 10GBase-T

Cabo Twinaxial

LANs sem fio 802.11

Uma LAN sem fio 802.11 pode ser estruturada de duas maneiras

Modo de infraestrutura (clientes associados a um ponto de acesso) Modo ad hoc (no h ponto de acesso)

Os transmissores operam em bandas ISM em potncias da ordem de 50 mW A estrutura dos protocolos 802.11 semelhante a dos protocolos 802.3

Camada fsica Camada de enlace dividida nas subcamadas MAC e LLC (Logical Link Control) (tornar as diversas variaes do 802.11 transparentes para a camada de rede)

Pilha de Protocolos
Parte da pilha de protocolos 802.11

Camada Fsica

FHSS (Frequency Hopping Spread Spectrum)

Alternncia de freqncias de acordo com um gerador pseudo-aleatrio Tipo de CDMA no utilizado nos padres 802.11 disponveis atualmente Admite taxas de 1; 2; 5,5 e 11 Mbps utilizado o CDMA - DSSS (Direct Sequence Spread Spectrum) Taxas mais altas so alcanadas enviando-se mais bits em uma seqncia de chips Opera na faixa de freqncias ISM de 2,4GHz

802.11b

Camada Fsica

802.11a

Taxas variam de 6 a 54 Mbps utilizado o OFDM (Orthogonal Frequency Division Multiplexing) Bits so enviados em 52 subportadoras em paralelo Opera na faixa de freqncias ISM de 5 GHz Taxas podem atingir o mximo de 54 Mbps utilizado o OFDM (Orthogonal Frequency Division Multiplexing) Opera na faixa de freqncias ISM de 2,4 GHz A faixa de freqncia mais baixa permite um alcance maior que o 802.11a

802.11g

Camada Fsica

802.11n

A verso mais recente disponvel Utiliza SDM (Spatial Division Multiplexing) juntamente com OFDM Taxas de 54Mbps at 600Mbps podem ser alcanadas com o uso de vrias antenas Tcnicas de comunicao MIMO (Multiple Imput Multiple Output) so usadas para separar os sinais no receptor Opera na tanto em 2,4 GHz quanto em 5 GHz

Protocolo MAC 802.11

O 802.11 no utiliza o CSMA/CD

Um sinal recebido pode ser vrias ordens de grandeza mais fraco que o sinal transmitido Rdios so em geral half-duplex

A idia ento evitar colises em vez de tentar detect-las

CSMA/CA (CSMA with Collision Avoidance) CSMA com preveno de coliso

Protocolo MAC 802.11

(a) Problema da estao oculta (b) Problema da estao exposta

Protocolo MAC 802.11

Dois modos de operao

DCF (Funo de Coordenao Distribuda)

CSMA/CA Deteco de canal virtual Para canais ruidosos a transmisso fragmentada Ponto de acesso controla toda a atividade da clula Pouco usado na prtica

PCF (Funo de Coordenao de Ponto)

Os dois modos podem coexistir em uma mesma clula

Protocolo MAC 802.11

CSMA/CA do lado do transmissor

Se a estao sentir o canal livre durante um intervalo (DIFS) ela transmite o quadro inteiro Se o canal estiver ocupado, ento:
1. 2.

3. 4.

Inicia tempo aleatrio de recuo (backoff) Temporizador conta regressivamente enquanto o canal est ocioso Transmite o quadro quando o temporizador expira Se no h reconhecimento (ACK), aumenta o intervalo de recuo aleatrio e volta ao passo 2

Protocolo MAC 802.11

CSMA/CA do lado do receptor

emissor
DIFS

receptor

Retorna um reconhecimento (ACK) aps um intervalo de tempo (SIFS)

dados

SIFS

ACK

Protocolo MAC 802.11

O desempenho de uma rede sem fio pode ser melhorado usando a opo de reserva

Principalmente quando se deseja transmitir quadros grandes Na maioria das vezes essa funo no usada

Um campo do quadro permite que cada estao estime a durao da transmisso em curso e adiem as suas transmisses

Vetor de alocao de rede (NAV)

Protocolo MAC 802.11

Uso do canal de escuta virtual usando o CSMA/CA.

C est no alcance de A e D est no alcance de B

Protocolo MAC 802.11

Rajada de fragmentos (canais rudosos em que seria provvel que um pacote grande fosse mais comprometido.

Protocolo MAC 802.11

Espaamento entre quadros no 802.11.

Estrutura do Quadro 802.11

Quadro 802.11

Necessidade dos 3 Endereos

roteador Internet

H1 AP

R1

end. MAC R1 end. MAC H1

endereo destino endereo origem

quadro 802.3 end. MAC AP end. MAC H1 end. MAC R1

endereo 1 endereo 2

endereo 3

quadro 802.11

Estrutura do Quadro 802.11

Nas redes sem fio, muitas vezes essencial economizar energia

Baterias tem curta durao

O mecanismo bsico para economizar energia baseado em quadros de baliza

Transmisses peridicas do PA Clientes utilizam um bit de gerenciamento na resposta indicando que vo dormir O PA armazena o trfego para esse cliente O cliente acorda a cada intervalo de baliza e verifica se h algo armazenado

Servios 802.11

Duas categorias de servios

Distribuio

Relacionados ao gerenciamento da associao a clulas e interao com estaes de fora Atividade dentro da clula

Estao

Servios 802.11

Servios de distribuio

Associao

Usado para conexo das estaes mveis com a estao base

Desassociao Reassociao

Mudana de estao base

Distribuio

Roteamento de quadros
Converso de quadros para outros tipos de redes

Integrao

Servios 802.11

Servios de estao

Autenticao

Impedir que estaes mveis no autorizadas usem o servio Sada da rede Criptografia (WEP, WPA2 (WiFi Protected Access 2)) Entrega sem garantia de confiabilidade

Desautenticao

Privacidade

Entrega de dados

Redes sem Fio Banda Larga 802.16

O grupo criado pelo IEEE para padronizar redes sem fio banda larga foi o 802.16

A tecnologia chamada de WiMAX (Worldwide Interoperability for Microwave Access)

O WiMAX agora tem um forte concorrente: as redes de telefonia 3G que oferecem mobilidade

Redes sem Fio Banda Larga 802.16

Comparao entre 802.11 e 802.16

802.11

Redes locais Mobilidade levada em conta

802.16

Distncias tpicas so pelo menos 10 vezes maiores que no 802.11 Mobilidade no era importante, mas se tornou uma preocupao na evoluo do padro Maior largura de banda (frequncias mais altas so necessrias) Qualidade de servio para multimdia e aplicaes em tempo real Espectro licenciado em torno de 3,5 GHz ou 2,5 GHz

Redes sem Fio Banda Larga 802.16

A camada fsica do WiMax varia de acordo com o padro

WiMAX fixo (802.16a) canais de 3,5 MHz WiMAX mvel (802.16e) canais de 1,25 a 20 MHz Um canal dividido em subcanais (subportadoras) cada um enviando smbolos em QPSK, QAM-16 ou QAM-64 Essa tcnica resistente ao desvanecimento

A tcnica de transmisso a OFDM

Redes sem Fio Banda Larga 802.16

Pilha de protocolos

Redes sem Fio Banda Larga 802.16

Ambiente de transmisso

Camada Fsica 802.16

Necessidade de assimetria entre os fluxos de downstream e upstream

Quadros 802.16
(a) Quadro genrico (b) Quadro de requisio de largura de banda

Bluetooth

Padro sem fio para interconectar dispositivos de computao e comunicao e ainda acessrios Utiliza a mesma frequncia do 802.11 (2,4 GHz) Desenvolvido por um consrcio e padronizado depois pelo IEEE 802.15 A unidade bsica de um sistema Bluetooth uma piconet

Um n mestre e at 7 ns escravos ativos situados em uma distncia de at 10m Podem existir at 255 ns estacionados (inativos)

Arquitetura Bluetooth
Duas piconets podem ser conectadas para formar uma scatternet.

Aplicaes Bluetooth
Perfis (aplicaes) do Bluetooth

Pilha de Protocolos Bluetooth

Verso 802.15 do Bluetooth

Quadro Bluetooth
Quadro Bluetooth tpico

Comutao na Camada de Enlace

Necessria para interconectar diferentes LANs

Geograficamente dispersas Divididas de acordo com a organizao de um empresa Diviso de carga Limitao tecnolgica devido distncia Confiabilidade Segurana da informao

Data Link Layer Switching

Diversas LANs conectadas por um backbone para tratar uma carga total maior que a capacidade de uma nica LAN

Pontes de 802.x para 802.y

Operao de uma ponte de uma LAN 802.11 para uma 802.3.

Pontes de 802.x para 802.y

Comparao entre os cabealhos dos quadros

Interligao de LANs
Configurao com quatro LANs e duas pontes

Pontes Spanning Tree

Pontes paralelas transparentes

Pontes Spanning Tree

(a) LANs Interconectadas. (b) Spanning tree.

Pontes Remotas
Pontes Remotas para comunicao entre LANs

Repetidores, Hubs, Pontes, Switches, Roteadors and Gateways

(a) Dispositivos por camada. (b) Quadros, pacotes e cabealhos.

Repetidores, Hubs, Pontes, Switches, Roteadors and Gateways (a) Um hub. (b) Uma ponte. (c) Um switch.

LANs Virtuais
A building with centralized wiring using hubs and a switch.

LANs Virtuais

(a) 4 LANs organizadas em 2 VLANs, cinza e branco, por 2 pontes. (b) Mesmas 15 mquinas organizadas em 2 VLANs atravs de switches

O Padro IEEE 802.1Q

Interoperao entre as VLANs com os sistemas Ethernet legados.

O Padro IEEE 802.1Q

802.3 e 802.1Q