Automação, redes

Redes de Computadores
Controle de Acesso ao Meio Baseados em Contenção
Gustavo Leitão
Campus Natal Central
Redes de Computadores
Baseado nos slides do Prof. Ronaldo <[e-mail]>

Introdução


O problema:
 Na

maioria das vezes em redes de computadores temos várias estações transmissoras compartilhando um único meio físico.

Como garantir que apenas uma estação esteja transmitindo por vez?

Métodos de acesso


Acesso baseado em contenção






Não existe ordem de acesso
Estações podem transmitir simultaneamente provocando colisão
Exemplos: Aloha, CSMA, ReC-Ring

Acesso ordenado sem contenção




Pressupõem uma ordem de acesso
Evitam o problema da colisão
Exemplos: Polling, Slot, Inserção de Retardo e
Passagem de Permissão

Acesso baseado em contenção


Aloha
Criado para ser utilizado em uma rede de radiodifusão via satélite que interligava o centro de computação da universidade do Havaí e seus terminais espalhados por todas as ilhas do grupo.
 Possuia dois canais de freqüência de rádio








Difusão do computador para os terminais
Difusão de um terminal para o computador

Cada terminal escuta apenas o computador
Cada terminal transmite assim que desejado


Colisões podem ocorrer com outros terminais

Acesso baseado em contenção


Aloha


Detecção de colisão por mensagem de reconhecimento
(positiva) e um relógio temporizador






Intervalo do temporizador é aleatório




Detecta colisão se um reconhecimento não chegar dentro do intervalo do temporizador
Retransmite quadro quando detecta colisão
Receptor detecta colisão via análise do CRC

Reduz probabilidade de nova colisão

Método de detecção de colisão limita a utilização do canal para cerca de 18%

Acesso baseado em contenção


Slotted-Aloha
 Tempo

é dividido em intervalos (slots) de mesmo tamanho pelo sistema central
 Cada terminal só pode começar a transmitir no início de cada intervalo
 Quadros

em colisão se sobrepõem ao máximo, pois colidem desde o início
