Defina acesso randômico e cite três protocolos desta categoria.

Passo 1

O enunciado pede duas coisas claras:
  • Definir o que é “acesso randômico” (ou “random access”).
  • Citar três protocolos que pertencem a essa categoria.
Não há dados numéricos no enunciado nem figura. Vou explicar bem o conceito, dar exemplos práticos e citar três protocolos conhecidos para você decorar e entender o porquê de cada um ser da categoria.

Passo 2

O que significa “acesso randômico” — explicação didática e curta:
  • Imagine uma canal de comunicação compartilhado por várias estações (computadores, sensores, etc.). “Acesso randômico” é uma família de métodos em que cada estação decide, de forma distribuída e sem reserva prévia, quando tentar transmitir.
  • Características principais: não há coordenação central nem reserva de tempo/slot antes da tentativa; as estações podem transmitir de forma independente; colisões (duas ou mais transmissões sobrepostas) podem ocorrer; quando ocorre colisão, geralmente as estações detectam (ou supõem) a colisão e retransmitem depois segundo alguma regra aleatória (backoff).
  • Por que isso é chamado “randômico”? Porque decisões de retransmissão/espera envolvem processos aleatórios (por exemplo, escolher um tempo de espera aleatório) para reduzir a probabilidade de nova colisão.

Passo 3

Conceitos úteis que costumam cair em prova (muito prático de decorar):
  • Oferta de tráfego G: taxa média de tentativas por unidade de tempo (inclui primeiras tentativas e retransmissões).
  • Throughput S: taxa de transmissões bem-sucedidas por unidade de tempo. Em muitos modelos de acesso randômico existe uma relação simples entre S e G; conhecer essas fórmulas ajuda a justificar desempenho em prova.
  • Exemplos de fórmulas-padrão: \text{Para Slotted ALOHA:}\quad S = G e^{-G}.Nesta fórmula, G é o tráfego ofertado em unidades de frames por slot; S é o número médio de frames bem-sucedidos por slot. O máximo ocorre em G=1, dando S_{\max}=\frac{1}{e}\approx 0,368.
\text{Para Pure ALOHA:}\quad S = G e^{-2G},
cujo máximo ocorre em G=\tfrac{1}{2}, dando
S_{\max}=\frac{1}{2e}\approx 0,184.
  • Interpretação prática: Slotted ALOHA melhora Pure ALOHA ao sincronizar transmissões em slots, dobrando o throughput máximo; ainda assim, protocolos com “sensing” (ou escuta do meio) como CSMA conseguem desempenho melhor em muitos cenários.

Passo 4

Descrição breve e didática de três protocolos de acesso randômico (o que fazem e por que são “randômicos”):
  1. Pure ALOHA (ALOHA simples)
    • Cada estação transmite quando tem um frame, sem escutar o meio nem sincronizar. Se ocorrer colisão, espera um tempo aleatório e retransmite.
    • É o exemplo clássico de acesso totalmente aleatório; alto índice de colisões, throughput máximo \approx 0,184 (ver fórmula acima).
  2. Slotted ALOHA
    • Versão melhorada: tempo dividido em slots discretos; uma estação só começa a transmitir no início de um slot. Colisões só acontecem se duas estações escolhem o mesmo slot.
    • Ainda é randômico porque as estações escolhem slots de forma independente/aleatória. Throughput máximo \approx 0,368.
  3. CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) — exemplo prático: Wi‑Fi (IEEE 802.11)
    • Antes de transmitir, a estação “escuta” o canal (carrier sense). Se o canal estiver livre ela inicia um procedimento que inclui escolher um tempo de espera aleatório (backoff) e observar mais uma vez; se o canal se mantiver livre, transmite. Se detectar ocupação, suspende o contador e retoma depois.
    • É randômico porque o backoff usa escolha aleatória para espaçar retransmissões e evitar colisões concorrentes. No Wi‑Fi há também mecanismos adicionais (ACKs, RTS/CTS) para reduzir colisões e problemas de ocultação.

Passo 5

Como responder rápido na prova (receita prática):
  • Diga a definição direta: estação sem reserva prévia, decisões distribuídas e uso de aleatoriedade; colisões possíveis e retransmissão aleatória.
  • Cite três protocolos (memorizados) e, se pedir mais detalhe, diga brevemente uma frase sobre cada um (ex.: Pure ALOHA — transmite imediatamente; Slotted ALOHA — transmite só no começo do slot; CSMA/CA — escuta antes e usa backoff aleatório).
  • Se quiser impressionar, mencione os throughputs máximos de ALOHA (opcional): \tfrac{1}{2e} e \tfrac{1}{e}.

Passo 6

Pequeno incentivo (você consegue): decorar a definição curta e os nomes dos três protocolos dá conta da maioria das questões objetivas. Se aparecer uma questão te pedindo análise de desempenho, lembre das fórmulas S=G e^{-2G} (Pure ALOHA) e S=G e^{-G} (Slotted ALOHA) e que o pico se obtém derivando em relação a G.

Resposta

Acesso randômico: método de acesso ao meio em que estações decidem de forma distribuída e sem reserva prévia quando transmitir, usando escolhas aleatórias (backoff) para lidar com colisões; transmissões podem colidir e são retransmitidas segundo regras probabilísticas.
Pure ALOHA; Slotted ALOHA; CSMA/CA (por exemplo, IEEE 802.11)

Exercícios relacionados