subcamada de controle de acesso ao meioleonardo.campos/arquivos/disciplinas/redes_i_2008_2... ·...
TRANSCRIPT
![Page 1: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/1.jpg)
Prof. Leonardo Barreto Campos 1
Subcamada de Controle de Acesso ao Meio
![Page 2: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/2.jpg)
Prof. Leonardo Barreto Campos 2/20
Introdução;
Protocolos de Acesso Múltiplo: ALOHA puro Slotted ALOHA CSMA persistente CSMA não-persistente CSMA p-persistente CSMA/CD
Sumário
![Page 3: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/3.jpg)
Prof. Leonardo Barreto Campos 3/20
Introdução Em qualquer rede de difusão, a questão fundamental é
determinar quem tem direito de usar o canal quando há uma disputa por ele;
Na literatura, os canais de difusão às vezes são referidos como canais de multiacesso ou canais de acesso aleatório;
![Page 4: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/4.jpg)
Prof. Leonardo Barreto Campos 4/20
Introdução Os protocolos usados para determinar quem será o
próximo em um canal de multiacesso pertencem a uma subcamada de enlace de dados, chamada MAC (Medium Access Control);
A subcamada MAC é especialmente importante em LANsque, em sua maioria, utilizam um canal de multiacesso como base de sua comunicação;
![Page 5: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/5.jpg)
Prof. Leonardo Barreto Campos 5/20
Protocolos de Acesso Múltiplo Existem muitos algoritmos para alocar um canal de
acesso múltiplo, vejamos: ALOHA Slotted ALOHA CSMA persistente CSMA não-persistente CSMA p-persistente CSMA/CD Outros
![Page 6: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/6.jpg)
Prof. Leonardo Barreto Campos 6/20
ALOHA puro No ALOHA puro, os quadros são transmitidos em tempo
totalmente arbitrários;
Sempre que dois quadros tentarem ocupar o canal ao mesmo tempo, haverá uma colisão e ambos danificados;
![Page 7: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/7.jpg)
Prof. Leonardo Barreto Campos 7/20
ALOHA puro Os quadros que chegam com erros no receptor não têm
a confirmação enviada de volta;
A colisão é inferida através do não recebimento do reconhecimento positivo em um tempo aleatório T Reduz a probabilidade de acontecer uma nova colisão de
quadros;
A retransmissão dos quadros ocorre após a temporização: Rendimento: 18%
![Page 8: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/8.jpg)
Prof. Leonardo Barreto Campos 8/20
Slotted ALOHA Em 1972, Roberts publicou um método para duplicar a
capacidade de um sistema ALOHA: Sua proposta era dividir o tempo em intervalos discretos, com
cada intervalo correspondendo a um quadro;
Esse método exige sincronização entre os usuários: Uma forma é ter uma
estação especial que emitisse um sinal no início de cada intervalo, como um relógio;
Rendimento: 36%
![Page 9: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/9.jpg)
Prof. Leonardo Barreto Campos 9/20
CSMA Nas LANs as estações podem detectar o que outras
estão fazendo e adaptar seu comportamento com essa situação;
Os protocolos nos quais as estações escutam uma portadora (isto é, uma transmissão) e funcionam de acordo com ela são denominados procolos com detecção de portadora: CSMA (Carrier Sense Multiple Access)
![Page 10: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/10.jpg)
Prof. Leonardo Barreto Campos 10/20
CSMA Mesmo com a escuta da portadora, ainda podem
ocorrer colisões:
Quanto maior o “tamanho da rede” Maior o atraso de propagação de uma extremidade à outra; Maior a probabilidade de acorrerem colisões
Quanto menor o tamanho da rede Mais efetiva é a escuta de portadora Sucesso do CSMA para rede locais
![Page 11: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/11.jpg)
Prof. Leonardo Barreto Campos 11/20
CSMA Vejamos uma situação de colisão:
![Page 12: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/12.jpg)
Prof. Leonardo Barreto Campos 12/20
CSMA Quando ocorre uma colisão, ela pode ser inferida ou
detectada: Inferida – através do não recebimento de um reconhecimento
positivo em um tempo T CSMA persistente CSMA não persistente CSMA p-persistente CSMA/CA
Detectada CSMA/CD
![Page 13: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/13.jpg)
Prof. Leonardo Barreto Campos 13/20
CSMA 1-persistente Pode ocorrer colisão após
o meio ficar livre;
![Page 14: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/14.jpg)
Prof. Leonardo Barreto Campos 14/20
CSMA não persistente Evita colisões após o
meio ficar livre;
Possui maior retardo, devido ao atraso aleatório
![Page 15: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/15.jpg)
Prof. Leonardo Barreto Campos 15/20
CSMA p-persistente Quando a estação está
pronta para transmitir a estação escuta o canal;
O tempo é dividido em slots Ts (Tempo de propagação máxima)
![Page 16: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/16.jpg)
Prof. Leonardo Barreto Campos 16/20
Comparação entre Protocolos
![Page 17: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/17.jpg)
Prof. Leonardo Barreto Campos 17/20
CSMA/CD No CSMA/CD (Colision Detection) o transmissor
detecta possíveis colisões durante a transmissão do quadro; Para isso, ele escuta o meio enquanto transmite;
A informação da colisão é enviada para todas as estações(jam). Dessa forma todos tomam conhecimento da colisão; Diminui-se a duração dos efeitos das colisões; Nova tentativa de transmissão após um tempo aleatório;
![Page 18: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/18.jpg)
Prof. Leonardo Barreto Campos 18/20
CSMA/CD
![Page 19: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/19.jpg)
Prof. Leonardo Barreto Campos 19/20
CSMA/CD
Para garantir que todas as estações detectem as colisões o meio é ocupado durante o dobro (ida e volta) do atraso máximo de propagação no meio (Tal), vejamos:
![Page 20: Subcamada de Controle de Acesso ao Meioleonardo.campos/Arquivos/Disciplinas/Redes_I_2008_2... · ALOHA puro Os quadros que chegam com erros no receptor não têm a confirmação enviada](https://reader033.vdocuments.pub/reader033/viewer/2022050716/5e2b38a9e1b2b87c132faf4b/html5/thumbnails/20.jpg)
Prof. Leonardo Barreto Campos 20/20
TANENBAUM, A.S.: Redes de Computadores, Elsevier, Rio de Janeiro: 2003.
KUROSE, J.F e ROSS, K.W.: Computer Networking third edition a top-down approach featuring the Internet, 3 ed, São Paulo: Pearson Addison Wesley, 2006.
Bibliografia