Camada de Enlace de Dados - MAC

Prof. Mauro Tapajs

Camada de Enlace de Dados

Redes de Meio Compartilhado (Broadcast)

Inserem uma nova responsabilidade na camada de enlace: controle do acesso ao meio compartilhado Uma rede ponto-a-ponto no tem este problema j que uma comunicao entre 2 partes Tambm chamadas de redes multiacesso ou broadcast Basicamente LANs, comunicao por satlites ou rdio broadcast

Topologia de Redes de Meio Compartilhado (Broadcast)

LAN com Topologia de Barramento (BUS)

Estaes se ligam no meio atravs de transceivers (taps) nas placas de rede Qualquer transmisso de qualquer estao percorre todo o meio (cabo) Exige terminao no fim do cabo que compe o barramento

LAN com Topologia em rvore

Uma srie de ramos cabeados Sem loops na sua topologia Cada trecho de cabo segue at um equipamento de rede que pode ter outros trechos Qualquer transmisso de qualquer estao percorre toda a rvore

LAN com Topologia em rvore

LAN com Topologia em Anel

Repetidores so ligados atravs de links unidirecionais formando um anel Quando um quadro recebido, o receptor copia o mesmo para si e o encaminha para o anel O quadro ento circula pelo anel de volta para quem o originou que ento o retira da rede

LAN com Topologia em Anel

LAN com Topologia em Estrela

Cada estao diretamente conectada com um equipamento central, normalmente com dois links unidirecionais O equipamento pode simplesmente fazer cpias do que recebe de cada estao e encaminhar para todas as outras ou pode comutar somente enviando para a estao de destino do quadro

LAN com Topologia em Estrela

Acesso ao Meio de Transmisso

Muitos usurios tipicamente compartilham um link nico ou um meio de transmisso nico

Como dar acesso a todos eles?

Protocolos de Controle de Acesso ao Meio de Transmisso

Se mais de um host envia quadros ao mesmo tempo, haver uma coliso

Necessidade de um algoritmo para compartilhamento do canal: Protocolo de Controle de Acesso (Media Access Protocol)

Protocolos de Enlace de Dados MAC (Medium Access Control)

Necessrios quando o meio de transmisso compartilhado Est no nvel mais baixo da camada de enlace Responsvel pelo movimento ordenado de dados no meio compartilhado As LANs e comunicao sem fio normalmente so baseadas em tecnologias de acesso mltiplo

Tipo: Acesso por Designao

Exemplo: Time Division Multiple Access (TDMA)
host 1 2 3 4 1 2 tempo

A capacidade do canal designada para usurios do sistema mesmo se eles no tem nada a transmitir. Outros exemplos: protocolos bit-mapped e binary countdown

Tipo: Acesso sob Demanda

Libera o canal somente para quem tem quadros a transmitir Exemplo: Esquema de Token

Token

Cada host pode enviar quadros assim que ele tiver o token que continuamente repassado para cada host Outro exemplo: polling por uma estao master

Tipo: Acesso Randmico (conteno)

Envia quadros assim que esto disponveis. Se houver coliso, retransmite
Exemplo: Redes CSMA:

Para transmitir: Ouve o meio Se ocupado, espera Se acioso, transmite

Simples Completamente distribudo Justo Certa independncia do nmero de hosts

Durante a transmisso: Ouve tambm Se houver coliso, aborta e retransmite

ALOHA
Desenvolvido no Havaii para transmisses broadcast para links de redes de pacotes por rdio Cada usurio transmite quando quiser Uma coliso ocorre quando um quadro transmitido e outro inicia a sua transmisso enquanto o primeiro ainda est transmitindo Quando acontecem colises, o transmissor espera por um intervalo de tempo randmico e retransmite Os quadros possuem tamanho fixo (mxima taxa)

ALOHA

Slotted ALOHA
Divide o tempo de transmisso em intervalos iguais (slots) Cada slot pode transmitir um quadro Sincronizao necessria entre as estaes

Protocolos CSMA
CSMA - Carrier Sense Multiple Access As estaes escutam o meio antes de transmitir Melhor utilizao do meio de transmisso Mesmo assim pode haver coliso O tempo de propagao tem um efeito importante neste tipo de protocolo

Protocolo CSMA 1persistente

A estao tenta transmitir, se h um sinal sendo transmitido ela escuta o meio at perceber que ele ficou vago e transmite o seu quadro Problema: se duas estaes pretendem transmitir durante a transmisso de uma terceira, a coliso certa quando as duas forem transmitir

Protocolo CSMA nopersistente

A estao tenta transmitir, se o meio est ocupado ela espera um intervalo de tempo randmico e escuta novamente o meio A utilizao prejudicada por que sempre um tempo morto segue o fim de um quadro Este protocolo dito no persistente por que ele espera para retransmitir, ao invs de ficar ouvindo o meio at ele ficar vago para a uma nova transmisso

Protocolo CSMA ppersistente

Neste protocolos se divide o tempo em slots Se a estao encontra o meio ocupado, ela recua e monitora o fim da atual transmissao Ao terminar o quadro atual, ela tenta transmitir com probabilidade p, se h coliso ela espera um intervalo de tempo randmico e escuta novamente o meio, se no h transmisso ela volta a transmitir no prximo slot com probabilidade p

Protocolos CSMA

CSMA/CD
Carrier Sense Multiple Access / Colision Detection Uma coliso detectada medindo-se a potncia no cabo (meio), se for maior do que a do prprio sinal sendo transmitido, houve uma coliso Para isto se deve limitar a distncia dos cabos da rede, pois o sinal poderia se tornar to fraco que no se saberia que houve coliso Deteco de colises um processo que exige circuitos analgicos

Exemplo: Rede de Meio Compartilhado (topologia fsica em barramento - bus)

Rede de Meio Compartilhado (barramento bus)

Todas as estaes recebem o quadro mas somente aquelas que reconhecem seu endereo no campo de endereo de destino que o processam

CSMA/CD
Se a estao detecta uma coliso durante a sua transmisso, ela no acaba de transmitir o quadro, o interrompe e espera um intervalo randmico para poder transmitir novamente um algoritmo de conteno Muito usado em LANs (IEEE 802.3) Mesmo quando no h coliso, os algoritmos MAC no garantem a comunicao confivel (protocolos de enlace de dados LLC so os responsveis pela chegada dos quadros sem erros e na ordem)

Protocolos MAC para LAN's Wireless

Exigem procedimentos MAC especficos que as redes cabeadas O cenrio comum em redes WLAN's o de clulas controladas por um ponto central mas somente com um nico canal a ser compartilhado Nem todas as estaes esto ao alcance das demais (inviabiliza CSMA) Comunicaes simultneas so possveis entre destinos independentes

Problemas de Acesso em Redes Wireless

Hidden Station (estao escondida) Exposed Station (estao exposta)

Multiple Access with Collision Avoidance - MACA

CTS carrega o comprimento do quadro a ser enviado!

MACAW (MACA for Wireless) evoluo que agrega facilidades de ACKs aps cada quadro enviado com sucesso, carrier sense para o envio de RTS e melhorias no algoritmo de backoff exponencial

Mtodos de Alocao de Canal