You are on page 1of 32

Outline Introdu c ao Conten c ao Acesso Ordenado

Outline Introdu c ao Conten c ao Acesso Ordenado

Outline Introdu c ao M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica Conten c ao ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA Acesso Ordenado Polling Token Token Impl cito
Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Unidade II: M ultiplo Acesso ao Meio (MAC)


Ronaldo Moreira Salles (salles@de9.ime.eb.br)
Instituto Militar de Engenharia

June 1, 2005

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Controle de Acesso (MAC): Onde e Por que?

Controle de Acesso (MAC): Onde e Por que?

Onde?

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Controle de Acesso (MAC): Onde e Por que?

Controle de Acesso (MAC): Onde e Por que?

Onde?

Onde?

onde houver conten c ao pelo acesso ao meio de transmiss ao;

onde houver conten c ao pelo acesso ao meio de transmiss ao; m ultiplos usu arios (TX/RX) acessando um enlace;

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Controle de Acesso (MAC): Onde e Por que?

Controle de Acesso (MAC): Onde e Por que?

Onde?

Onde?

onde houver conten c ao pelo acesso ao meio de transmiss ao; m ultiplos usu arios (TX/RX) acessando um enlace; todo enlace do tipo multiaccess /broadcast ;

onde houver conten c ao pelo acesso ao meio de transmiss ao; m ultiplos usu arios (TX/RX) acessando um enlace; todo enlace do tipo multiaccess /broadcast ; ex: LAN, WLAN, uplink em redes celulares.

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Controle de Acesso (MAC): Onde e Por que?

Controle de Acesso (MAC): Onde e Por que?

Onde?

Onde?

onde houver conten c ao pelo acesso ao meio de transmiss ao; m ultiplos usu arios (TX/RX) acessando um enlace; todo enlace do tipo multiaccess /broadcast ; ex: LAN, WLAN, uplink em redes celulares.

onde houver conten c ao pelo acesso ao meio de transmiss ao; m ultiplos usu arios (TX/RX) acessando um enlace; todo enlace do tipo multiaccess /broadcast ; ex: LAN, WLAN, uplink em redes celulares.

Por que?

Por que?

problema gen erico: um u nico recurso compartilhado por m ultiplos usu arios independentes;

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Controle de Acesso (MAC): Onde e Por que?

Controle de Acesso (MAC): Onde e Por que?

Onde?

Onde?

onde houver conten c ao pelo acesso ao meio de transmiss ao; m ultiplos usu arios (TX/RX) acessando um enlace; todo enlace do tipo multiaccess /broadcast ; ex: LAN, WLAN, uplink em redes celulares.

onde houver conten c ao pelo acesso ao meio de transmiss ao; m ultiplos usu arios (TX/RX) acessando um enlace; todo enlace do tipo multiaccess /broadcast ; ex: LAN, WLAN, uplink em redes celulares.

Por que?

Por que?

problema gen erico: um u nico recurso compartilhado por m ultiplos usu arios independentes; o recurso n ao pode ser usado ao mesmo tempo por mais de um usu ario;

problema gen erico: um u nico recurso compartilhado por m ultiplos usu arios independentes; o recurso n ao pode ser usado ao mesmo tempo por mais de um usu ario; necessidade de se estabelecer uma regra (protocolo) para garantir o bom desempenho do sistema.
Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

T ecnicas de M.A.

T ecnicas de M.A.

Aloca c ao est atica

Aloca c ao est atica

particionamento do espa co tempo-banda em subcanais alocados estaticamente, ex: FDMA e TDMA;

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

T ecnicas de M.A.

T ecnicas de M.A.

Aloca c ao est atica

Aloca c ao est atica

particionamento do espa co tempo-banda em subcanais alocados estaticamente, ex: FDMA e TDMA; particionamento por meio de c odigos, todo espa co tempo-banda usado simultaneamente, ex: CDMA.

particionamento do espa co tempo-banda em subcanais alocados estaticamente, ex: FDMA e TDMA; particionamento por meio de c odigos, todo espa co tempo-banda usado simultaneamente, ex: CDMA. particionamento do espa co f sico, re-uso de frequ encias em diferentes localidades, ex: SDMA (space division).

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

T ecnicas de M.A.

T ecnicas de M.A.

Aloca c ao est atica

particionamento do espa co tempo-banda em subcanais alocados estaticamente, ex: FDMA e TDMA; particionamento por meio de c odigos, todo espa co tempo-banda usado simultaneamente, ex: CDMA. particionamento do espa co f sico, re-uso de frequ encias em diferentes localidades, ex: SDMA (space division).

Aloca c ao est atica

FDMA, TDMA, CDMA, SDMA

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

T ecnicas de M.A.

T ecnicas de M.A.

Aloca c ao est atica

Aloca c ao est atica

FDMA, TDMA, CDMA, SDMA

FDMA, TDMA, CDMA, SDMA

Conten c ao

Conten c ao

acesso rand omico de acordo com a demanda

acesso rand omico de acordo com a demanda ALOHA, S-ALOHA, CSMA, CSMA/CD...

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

T ecnicas de M.A.

T ecnicas de M.A.

Aloca c ao est atica

Aloca c ao est atica

FDMA, TDMA, CDMA, SDMA

FDMA, TDMA, CDMA, SDMA

Conten c ao

Conten c ao

acesso rand omico de acordo com a demanda ALOHA, S-ALOHA, CSMA, CSMA/CD... tratamento de colis oes

acesso rand omico de acordo com a demanda ALOHA, S-ALOHA, CSMA, CSMA/CD... tratamento de colis oes

Acesso Ordenado

n ao h a colis oes

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

T ecnicas de M.A.

Aloca c ao Est atica

Aloca c ao est atica

FDMA, TDMA, CDMA, SDMA

Conten c ao

acesso rand omico de acordo com a demanda ALOHA, S-ALOHA, CSMA, CSMA/CD... tratamento de colis oes

Acesso Ordenado

n ao h a colis oes Ex: passagem de permiss ao, polling, ...

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Problemas na Aloca c ao Est atica

Problemas na Aloca c ao Est atica

canal e alocado para o usu ario de forma independente da sua atividade

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Problemas na Aloca c ao Est atica

Problemas na Aloca c ao Est atica

canal e alocado para o usu ario de forma independente da sua atividade desperd cio de recursos caso o usu ario n ao tenha nada para TX (usu ario B n ao pode usar os recursos alocados para o usu ario A)

canal e alocado para o usu ario de forma independente da sua atividade desperd cio de recursos caso o usu ario n ao tenha nada para TX (usu ario B n ao pode usar os recursos alocados para o usu ario A) n umero limitado de usu arios, um por canal (slot de tempo, banda de frequ encia)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Problemas na Aloca c ao Est atica

Mutiplexa c ao Estat stica

canal e alocado para o usu ario de forma independente da sua atividade desperd cio de recursos caso o usu ario n ao tenha nada para TX (usu ario B n ao pode usar os recursos alocados para o usu ario A) n umero limitado de usu arios, um por canal (slot de tempo, banda de frequ encia) bom para tr afego is ocrono, mas n ao para tr afego bursty (dados, low duty cycle ).

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Mutiplexa c ao Estat stica

Mutiplexa c ao Estat stica

MAC ideal: pacotes de todas as fontes enleirados em um u nico buer e transmitidos de acordo com uma pol tica FCFS

MAC ideal: pacotes de todas as fontes enleirados em um u nico buer e transmitidos de acordo com uma pol tica FCFS

chegadas Poisson, taxa tamanho dos pacote: exponencial m edia 1/

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Mutiplexa c ao Estat stica

Mutiplexa c ao Estat stica

MAC ideal: pacotes de todas as fontes enleirados em um u nico buer e transmitidos de acordo com uma pol tica FCFS

la M/M/1: T =

1 C

chegadas Poisson, taxa tamanho dos pacote: exponencial m edia 1/


1 C

la M/M/1, retardo m edio no sistema: T =

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Mutiplexa c ao Estat stica


Mutiplexa c ao Estat stica


la M/M/1: T =

1 C

la M/M/1: T =

1 C

assumindo agora que cada um dos usu arios recebe uma por c ao xa (aloca c ao) do canal...

assumindo agora que cada um dos usu arios recebe uma por c ao xa (aloca c ao) do canal...

para todos os N usu arios para um usu ario, taxa de chegadas: /N aloca c ao para cada usu ario: C /N

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Outline Introdu c ao Conten c ao Acesso Ordenado

M ultiplo Acesso T ecnicas de M.A. Est atica vs. Din amica

Mutiplexa c ao Estat stica


Mutiplexa c ao Estat stica


la M/M/1: T =

1 C

la M/M/1: T =

1 C

assumindo agora que cada um dos usu arios recebe uma por c ao xa (aloca c ao) do canal...

assumindo agora que cada um dos usu arios recebe uma por c ao xa (aloca c ao) do canal...

para todos os N usu arios para um usu ario, taxa de chegadas: /N aloca c ao para cada usu ario: C /N
1 C N N

para todos os N usu arios para um usu ario, taxa de chegadas: /N aloca c ao para cada usu ario: C /N
1 C N N

la M/M/1 para cada usu ario:

= NT

la M/M/1 para cada usu ario:

= NT

aloca c ao est atica produziu um retardo m edio N vezes maior que no caso da multiplexa c ao estat stica para o tr afego de dados (bursty )
Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Protocolos baseados em conten c ao

Protocolos baseados em conten c ao


ALOHA: uma das primeiras t ecnicas MAC

ALOHA: uma das primeiras t ecnicas MAC 1970, Universidade do Hawaii - USA...

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Protocolos baseados em conten c ao


ALOHA

ALOHA: uma das primeiras t ecnicas MAC 1970, Universidade do Hawaii - USA...

id eia simples: usu arios (terminais) transmitem sempre que tiverem dados prontos para serem enviados

terminais remotos mainframe terreno acidentado (colinas, vulc oes, etc) transmiss ao wireless (packet radio) acesso compartilhado ao recurso

Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC) Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

ALOHA

ALOHA

id eia simples: usu arios (terminais) transmitem sempre que tiverem dados prontos para serem enviados

id eia simples: usu arios (terminais) transmitem sempre que tiverem dados prontos para serem enviados

h a conten c ao, disputa pelo acesso ao canal

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

ALOHA

ALOHA

id eia simples: usu arios (terminais) transmitem sempre que tiverem dados prontos para serem enviados

id eia simples: usu arios (terminais) transmitem sempre que tiverem dados prontos para serem enviados

h a conten c ao, disputa pelo acesso ao canal consequ encia direta: colis ao

h a conten c ao, disputa pelo acesso ao canal consequ encia direta: colis ao E agora?
Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

ALOHA
como tratar as colis oes?

ALOHA
como tratar as colis oes? resposta do receptor indica se houve ou n ao colis ao

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

ALOHA
como tratar as colis oes? resposta do receptor indica se houve ou n ao colis ao receptor envia ACK conrmando recep c ao sem problemas

ALOHA
como tratar as colis oes? resposta do receptor indica se houve ou n ao colis ao receptor envia ACK conrmando recep c ao sem problemas transmissor aguarda sinal ACK

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

ALOHA
como tratar as colis oes? resposta do receptor indica se houve ou n ao colis ao receptor envia ACK conrmando recep c ao sem problemas transmissor aguarda sinal ACK ACK n ao chega ap os um intervalo de tempo especicado colis ao

ALOHA
como tratar as colis oes? resposta do receptor indica se houve ou n ao colis ao receptor envia ACK conrmando recep c ao sem problemas transmissor aguarda sinal ACK ACK n ao chega ap os um intervalo de tempo especicado colis ao havendo colis ao: terminal espera um tempo aleat orio e ReTX

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Problema ALOHA

Problema ALOHA

muitas colis oes em alta carga

muitas colis oes em alta carga seja t tempo de TX de um quadro (tamanho do quadro em segundos)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Problema ALOHA

Problema ALOHA

muitas colis oes em alta carga seja t tempo de TX de um quadro (tamanho do quadro em segundos) per odo vulner avel = 2t

muitas colis oes em alta carga seja t tempo de TX de um quadro (tamanho do quadro em segundos) per odo vulner avel = 2t

Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Como melhorar o desempenho do ALOHA?


Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Slotted ALOHA (S-ALOHA)

Slotted ALOHA (S-ALOHA)


tentativa de reduzir o n umero de colis oes (per odo vulner avel)

tentativa de reduzir o n umero de colis oes (per odo vulner avel) dividir o canal em intervalos, slots de tempo de tamanho t

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Slotted ALOHA (S-ALOHA)


Slotted ALOHA (S-ALOHA)


tentativa de reduzir o n umero de colis oes (per odo vulner avel) dividir o canal em intervalos, slots de tempo de tamanho t as TX s o podem ocorrer no in cio de cada slot

tentativa de reduzir o n umero de colis oes (per odo vulner avel) dividir o canal em intervalos, slots de tempo de tamanho t as TX s o podem ocorrer no in cio de cada slot colis oes apenas dentro de cada slot

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Slotted ALOHA (S-ALOHA)


Slotted ALOHA (S-ALOHA)


tentativa de reduzir o n umero de colis oes (per odo vulner avel) dividir o canal em intervalos, slots de tempo de tamanho t as TX s o podem ocorrer no in cio de cada slot colis oes apenas dentro de cada slot quadros gerados durante uma TX no canal n ao s ao TX imediatamente, t em que esperar o in cio do pr oximo slot (n ao atrapalham a TX corrente).

tentativa de reduzir o n umero de colis oes (per odo vulner avel) dividir o canal em intervalos, slots de tempo de tamanho t as TX s o podem ocorrer no in cio de cada slot colis oes apenas dentro de cada slot quadros gerados durante uma TX no canal n ao s ao TX imediatamente, t em que esperar o in cio do pr oximo slot (n ao atrapalham a TX corrente). necessidade de sincroniza c ao: uma esta c ao especial emite um sinal (bip) no in cio de cada intervalo t

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Slotted ALOHA (S-ALOHA)


S-ALOHA: An alise de Desempenho

tentativa de reduzir o n umero de colis oes (per odo vulner avel) dividir o canal em intervalos, slots de tempo de tamanho t as TX s o podem ocorrer no in cio de cada slot colis oes apenas dentro de cada slot quadros gerados durante uma TX no canal n ao s ao TX imediatamente, t em que esperar o in cio do pr oximo slot (n ao atrapalham a TX corrente). necessidade de sincroniza c ao: uma esta c ao especial emite um sinal (bip) no in cio de cada intervalo t per odo vulnar avel = t
Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Considera c oes:

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

S-ALOHA: An alise de Desempenho

S-ALOHA: An alise de Desempenho

Considera c oes:

Considera c oes:

popula c ao: M

popula c ao: M quadros: Q bits (tamanho xo)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

S-ALOHA: An alise de Desempenho

S-ALOHA: An alise de Desempenho

Considera co es:

Considera c oes:

popula c ao: M quadros: Q bits (tamanho xo) tempo de TX: t = Q /C

popula c ao: M quadros: Q bits (tamanho xo) tempo de TX: t = Q /C modelo: no. quadros gerados a cada t segue uma dist. de Poisson

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

S-ALOHA: An alise de Desempenho

S-ALOHA: An alise de Desempenho

Considera c oes:

popula c ao: M quadros: Q bits (tamanho xo) tempo de TX: t = Q /C modelo: no. quadros gerados a cada t segue uma dist. de Poisson em m edia: N quadros a cada t

eci encia do algoritmo utiliza c ao do canal

Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC) Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

S-ALOHA: An alise de Desempenho


S-ALOHA: An alise de Desempenho


eci encia do algoritmo utiliza c ao do canal taxa total de chegada por slot: G (novos quadros + antigos que colidiram)

eci encia do algoritmo utiliza c ao do canal taxa total de chegada por slot: G (novos quadros + antigos que colidiram)

G N baixa carga (N 0) G N alta carga (muitas colis oes): G > N

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

S-ALOHA: An alise de Desempenho

S-ALOHA: An alise de Desempenho

chegada a cada slot t e Poisson:

chegada a cada slot t e Poisson:

P (k ) =

G k .e G k!

P (k ) = S?

G k .e G k!

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

S-ALOHA: An alise de Desempenho

S-ALOHA: An alise de Desempenho

chegada a cada slot t e Poisson:

chegada a cada slot t e Poisson:

P (k ) =

G k .e G k!

P (k ) = S?

G k .e G k!

S? P (0): prob. do slot passar livre

P (0): prob. do slot passar livre P (1): prob. de uma u nica chegada no slot

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

S-ALOHA: An alise de Desempenho

S-ALOHA: An alise de Desempenho

chegada a cada slot t e Poisson:

chegada a cada slot t e Poisson:

P (k ) =

G k .e G k!

P (k ) = S?

G k .e G k!

S? P (0): prob. do slot passar livre P (1): prob. de uma u nica chegada no slot P (k > 1): prob. haver colis ao

P (0): prob. do slot passar livre P (1): prob. de uma u nica chegada no slot P (k > 1): prob. haver colis ao S = Ge G
Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Pure-ALOHA and S-ALOHA

Pure-ALOHA and S-ALOHA

S-ALOHA, G = 1: Psuc = 37%, Pidle = 37%, Pcol = 26%

vaz ao m axima do sistema:


ALOHA (G = 0.5): 18% S-ALOHA (G = 1.0): 37%


Unidade II: M ultiplo Acesso ao Meio (MAC) Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

S-ALOHA dobra vaz ao m axima do ALOHA


Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Pure-ALOHA and S-ALOHA

Pure-ALOHA and S-ALOHA

S-ALOHA, G = 1: Psuc = 37%, Pidle = 37%, Pcol = 26% para maximizar o desempenho dos protocolos

S-ALOHA, G = 1: Psuc = 37%, Pidle = 37%, Pcol = 26% para maximizar o desempenho dos protocolos

ALOHA: tentar manter G 0.5 (G < 0.5) S-ALOHA: tentar manter G 1.0 (G < 1.0) realimenta c ao negativa, tend encia a estabilidade

Unidade II: M ultiplo Acesso ao Meio (MAC)

ALOHA: tentar manter G 0.5 (G < 0.5) S-ALOHA: tentar manter G 1.0 (G < 1.0) realimenta c ao negativa, tend encia a estabilidade
Unidade II: M ultiplo Acesso ao Meio (MAC)

estabilidade: controle da prob. de permiss ao [Rivest85]


Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Carrier Sense Multiple Access - CSMA

Carrier Sense Multiple Access - CSMA


tentativa de melhorar o desempenho do S-ALOHA

tentativa de melhorar o desempenho do S-ALOHA carrier sense : antes de iniciar a TX o terminal escuta o meio

meio livre: terminal transmite meio ocupado: terminal aguarda evitando a colis ao

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Carrier Sense Multiple Access - CSMA


Carrier Sense Multiple Access - CSMA


tentativa de melhorar o desempenho do S-ALOHA carrier sense : antes de iniciar a TX o terminal escuta o meio

tentativa de melhorar o desempenho do S-ALOHA carrier sense : antes de iniciar a TX o terminal escuta o meio

meio livre: terminal transmite meio ocupado: terminal aguarda evitando a colis ao

meio livre: terminal transmite meio ocupado: terminal aguarda evitando a colis ao

menos colis oes do que no ALOHA e S-ALOHA

menos colis oes do que no ALOHA e S-ALOHA colis oes ainda ir ao ocorrer: + de 1 terminal escutando o meio ao mesmo tempo

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Carrier Sense Multiple Access - CSMA


CSMA Varia c oes

tentativa de melhorar o desempenho do S-ALOHA carrier sense : antes de iniciar a TX o terminal escuta o meio

meio livre: terminal transmite meio ocupado: terminal aguarda evitando a colis ao

menos colis oes do que no ALOHA e S-ALOHA colis oes ainda ir ao ocorrer: + de 1 terminal escutando o meio ao mesmo tempo detec c ao de colis oes: ao TX um quadro o terminal aguarda o ACK do receptor. Caso o ACK n ao chegue em um determinado tempo ca caracterizada a colis ao (mesmo processo do ALOHA)
Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC) Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA Varia c oes

CSMA Varia c oes

CSMA 1-persistente

CSMA 1-persistente

canal livre (idle) esta c ao transmite canal ocupado (busy) espera at e car livre (escuta) e assim que a TX terminar a esta c ao ir a transmitir mais de uma esta c ao escutando colis ao

canal livre (idle) esta c ao transmite canal ocupado (busy) espera at e car livre (escuta) e assim que a TX terminar a esta c ao ir a transmitir mais de uma esta c ao escutando colis ao

CSMA n ao persistente (np-CSMA)


canal livre (idle) esta c ao transmite canal ocupado (busy) aguarda um tempo aleat orio antes de escutar novamente o canal os intervalos aleat orios s ao (provavelmente) diferentes para as esta c oes que sentiram o canal ocupado redu c ao nas colis oes
Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA Varia c oes

CSMA Varia c oes

CSMA p-persistente

CSMA p-persistente

canal dividido em slots canal livre (idle) transmite com probabilidade p canal ocupado (busy) espera at e o pr oximo slot e repete o algoritmo

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA Varia c oes

Desempenho

CSMA p-persistente

canal dividido em slots canal livre (idle) transmite com probabilidade p canal ocupado (busy) espera at e o pr oximo slot e repete o algoritmo

p-CSMA e uma solu c ao de compromisso. O par ametro p deve ser escolhido de forma adequada, o desempenho do protocolo varia com esse valor

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA with Collision Detection - CSMA/CD

CSMA with Collision Detection - CSMA/CD


m etodo de M.A. usado em redes cabeadas (Ethernet, IEEE803.3)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA with Collision Detection - CSMA/CD


m etodo de M.A. usado em redes cabeadas (Ethernet, IEEE803.3) detec c ao da colis ao: a colis ao e percebida durate a TX, e n ao ap os a TX pelo ACK

CSMA with Collision Detection - CSMA/CD


m etodo de M.A. usado em redes cabeadas (Ethernet, IEEE803.3) detec c ao da colis ao: a colis ao e percebida durate a TX, e n ao ap os a TX pelo ACK TX e abortada assim que se perceber que houve uma colis ao

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA with Collision Detection - CSMA/CD


m etodo de M.A. usado em redes cabeadas (Ethernet, IEEE803.3) detec c ao da colis ao: a colis ao e percebida durate a TX, e n ao ap os a TX pelo ACK TX e abortada assim que se perceber que houve uma colis ao evita desperdcio de banda durante as colis oes. Em caso de colis ao a esta c ao n ao continua transmitindo o quadro completo, ela simplesmente aborta a transmiss ao

CSMA with Collision Detection - CSMA/CD


m etodo de M.A. usado em redes cabeadas (Ethernet, IEEE803.3) detec c ao da colis ao: a colis ao e percebida durate a TX, e n ao ap os a TX pelo ACK TX e abortada assim que se perceber que houve uma colis ao evita desperdcio de banda durante as colis oes. Em caso de colis ao a esta c ao n ao continua transmitindo o quadro completo, ela simplesmente aborta a transmiss ao t ecnica mais adequada para redes cabeadas. Por que?

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA/CD

CSMA/CD

dete c ao da colis ao e um processo anal ogico n vel m edio do sinal (tens ao) no meio de transmiss ao

dete c ao da colis ao e um processo anal ogico n vel m edio do sinal (tens ao) no meio de transmiss ao

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA/CD

CSMA/CD
Por que CSMA/CD n ao e adequado para Wireless?

dete c ao da colis ao e um processo anal ogico n vel m edio do sinal (tens ao) no meio de transmiss ao

t ecnica mais adequada para redes cabeadas. Por que?


Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC) Ronaldo Moreira Salles (salles@de9.ime.eb.br) Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA/CD
Por que CSMA/CD n ao e adequado para Wireless? antes geralmente TX ou RX, full-duplex e muito caro

CSMA/CD
Por que CSMA/CD n ao e adequado para Wireless? antes geralmente TX ou RX, full-duplex e muito caro diferen ca grande de pot encia entre os sinais transmitidos e recebidos (ru dos, atenua c ao, interfer encias multipath...)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA/CD
Por que CSMA/CD n ao e adequado para Wireless? antes geralmente TX ou RX, full-duplex e muito caro diferen ca grande de pot encia entre os sinais transmitidos e recebidos (ru dos, atenua c ao, interfer encias multipath...) problema do terminal escondido (hidden terminal problem)

CSMA with Collision Avoidance - CSMA/CA

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA with Collision Avoidance - CSMA/CA

CSMA with Collision Avoidance - CSMA/CA


objetivo: evitar as colis oes

objetivo: evitar as colis oes poss vel implementa c ao...

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA with Collision Avoidance - CSMA/CA


CSMA with Collision Avoidance - CSMA/CA


objetivo: evitar as colis oes poss vel implementa c ao...

objetivo: evitar as colis oes poss vel implementa c ao...

ap os cada TX (com ou sem colis ao) a rede entra no modo livre de conten c ao (MLC)

ap os cada TX (com ou sem colis ao) a rede entra no modo livre de conten c ao (MLC) MLC: cada esta c ao s o poder a TX no intervalo de tempo pr e-alocado

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA with Collision Avoidance - CSMA/CA


CSMA with Collision Avoidance - CSMA/CA


objetivo: evitar as colis oes poss vel implementa c ao...

objetivo: evitar as colis oes poss vel implementa c ao...

ap os cada TX (com ou sem colis ao) a rede entra no modo livre de conten c ao (MLC) MLC: cada esta c ao s o poder a TX no intervalo de tempo pr e-alocado Se a primeira esta c ao n ao TX no primeiro intervalo, o direito passa para a segunda, e assim por diante

ap os cada TX (com ou sem colis ao) a rede entra no modo livre de conten c ao (MLC) MLC: cada esta c ao s o poder a TX no intervalo de tempo pr e-alocado Se a primeira esta c ao n ao TX no primeiro intervalo, o direito passa para a segunda, e assim por diante dentro do MLC cada esta c ao espera por um tempo T diferente

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

Outline Introdu c ao Conten c ao Acesso Ordenado

ALOHA S-ALOHA CSMA CSMA/CD CSMA/CA

CSMA with Collision Avoidance - CSMA/CA


CSMA with Collision Avoidance - CSMA/CA


objetivo: evitar as colis oes poss vel implementa c ao...

objetivo: evitar as colis oes poss vel implementa c ao...

ap os cada TX (com ou sem colis ao) a rede entra no modo livre de conten c ao (MLC) MLC: cada esta c ao s o poder a TX no intervalo de tempo pr e-alocado Se a primeira esta c ao n ao TX no primeiro intervalo, o direito passa para a segunda, e assim por diante dentro do MLC cada esta c ao espera por um tempo T diferente se nenhuma esta c ao TX nos seus respectivos intervalos o MLC termina, e o m etodo de acesso passa a ser um CSMA comum (poder a haver colis ao)

ap os cada TX (com ou sem colis ao) a rede entra no modo livre de conten c ao (MLC) MLC: cada esta c ao s o poder a TX no intervalo de tempo pr e-alocado Se a primeira esta c ao n ao TX no primeiro intervalo, o direito passa para a segunda, e assim por diante dentro do MLC cada esta c ao espera por um tempo T diferente se nenhuma esta c ao TX nos seus respectivos intervalos o MLC termina, e o m etodo de acesso passa a ser um CSMA comum (poder a haver colis ao) ap os a primeira TX com ou sem colis ao, o algortmo se repete
Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Outline Introdu c ao Conten c ao Acesso Ordenado

Polling Token Token Impl cito

Outline Introdu c ao Conten c ao Acesso Ordenado

Polling Token Token Impl cito

Acesso Ordenado

Polling

Caracter sticas gerais:


n ao h a colis oes cada esta c ao sabe quando vai transmitir retardo de acesso e limitado (determina c ao do pior caso) boa estabilidade em alta carga ineciente em baixa carga

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

Polling Token Token Impl cito

Outline Introdu c ao Conten c ao Acesso Ordenado

Polling Token Token Impl cito

Polling

Polling

resolve o problema de m ultiplo acesso de forma centralizada (observar que as solu co es anteriores s ao descentralizadas)

resolve o problema de m ultiplo acesso de forma centralizada (observar que as solu c oes anteriores s ao descentralizadas) existe a gura do n o central (controlador da rede)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

Polling Token Token Impl cito

Outline Introdu c ao Conten c ao Acesso Ordenado

Polling Token Token Impl cito

Polling

Polling

resolve o problema de m ultiplo acesso de forma centralizada (observar que as solu c oes anteriores s ao descentralizadas) existe a gura do n o central (controlador da rede) esta c oes s o transmitem quando forem interrogadas (quadro especial - polling) pelo controlador

resolve o problema de m ultiplo acesso de forma centralizada (observar que as solu c oes anteriores s ao descentralizadas) existe a gura do n o central (controlador da rede) esta c oes s o transmitem quando forem interrogadas (quadro especial - polling) pelo controlador se n ao h a nada para TX esta c ao emite um quador Im alive

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

Polling Token Token Impl cito

Outline Introdu c ao Conten c ao Acesso Ordenado

Polling Token Token Impl cito

Polling

Polling

resolve o problema de m ultiplo acesso de forma centralizada (observar que as solu co es anteriores s ao descentralizadas) existe a gura do n o central (controlador da rede) esta co es s o transmitem quando forem interrogadas (quadro especial - polling) pelo controlador se n ao h a nada para TX esta c ao emite um quador Im alive todos os terminais s ao interrogados em ciclo

resolve o problema de m ultiplo acesso de forma centralizada (observar que as solu c oes anteriores s ao descentralizadas) existe a gura do n o central (controlador da rede) esta c oes s o transmitem quando forem interrogadas (quadro especial - polling) pelo controlador se n ao h a nada para TX esta c ao emite um quador Im alive todos os terminais s ao interrogados em ciclo estabilidade em sobrecarga, retardos em baixa carga (comparar com CSMA).

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Outline Introdu c ao Conten c ao Acesso Ordenado

Polling Token Token Impl cito

Outline Introdu c ao Conten c ao Acesso Ordenado

Polling Token Token Impl cito

Token - Passagem de permiss ao

Token Impl cito - CSMA/CA

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

Ronaldo Moreira Salles (salles@de9.ime.eb.br)

Unidade II: M ultiplo Acesso ao Meio (MAC)

You might also like