Compare e mostre as diferenças entre um protocolo de acesso randômico e um protocolo de canalização.

Passo 1

O que o enunciado pede: comparar e mostrar as diferenças entre um protocolo de acesso randômico e um protocolo de canalização.
Informações relevantes (o que vou cobrir): definição de cada tipo, exemplos típicos, como cada um funciona na prática, métricas de desempenho (throughput, atraso, probabilidade de colisão), requisitos (sincronização, coordenação), vantagens e desvantagens, casos de uso e exemplos reais. Vou explicar cada conceito devagar, com exemplos numéricos simples quando útil, para você conseguir aplicar na prova.

Passo 2

Definição e ideia básica — protocolo de acesso randômico.
  • Conceito: em um protocolo de acesso randômico os nós que têm dados para transmitir decidem transmitir de forma descentralizada, sem pré-alocação fixa de recurso exclusivo; transmissões podem ocorrer simultaneamente e colidir.
  • Operação típica (intuição): cada nó “tenta a sorte”: transmite quando precisa; se ocorrer colisão, detecta (ou é informado) e faz retransmissões seguindo alguma regra de backoff randômico.
  • Exemplos clássicos: ALOHA (pure e slotted), CSMA (Carrier Sense Multiple Access) com variantes (non-persistent, p-persistent), CSMA/CD (Ethernet antigo), CSMA/CA (Wi‑Fi).
  • Característica-chave: descentralizado, simples, bom para tráfego esporádico — simples e barato, mas sujeito a colisões.

Passo 3

Explicação didática de ALOHA e um resultado numérico importante.
  • No modelo de ALOHA imaginamos uma taxa oferecida de pacotes G (pacotes por unidade de tempo normalizada). O throughput útil S é a taxa de pacotes corretamente recebidos.
  • Para Pure ALOHA vale S = G e^{-2G}. O máximo ocorre em G=\tfrac{1}{2} e o máximo throughput é S_{\max}=\frac{1}{2e}\approx0,184.
  • Para Slotted ALOHA (tempo dividido em slots) vale S = G e^{-G}. O máximo ocorre em G=1 e S_{\max}=\frac{1}{e}\approx0,368.
  • Interpretação simples: mesmo em um esquema bem simples, colisões limitam fortemente a eficiência em carga alta.

Passo 4

Definição e ideia básica — protocolo de canalização (multiplexação).
  • Conceito: recursos do meio (frequência, tempo, código, subportadora) são divididos em “canais” ou fatias e atribuídos aos usuários; cada usuário tem uma porção dedicada do recurso (fixa ou dinamicamente alocada), evitando colisões entre usuários que ocupam canais diferentes.
  • Formas comuns (resumo):
    • FDMA: cada usuário tem uma banda de frequência exclusiva.
    • TDMA: cada usuário tem um slot de tempo exclusivo.
    • CDMA: cada usuário usa um código ortogonal/pseudo-ortogonal; todos transmitem ao mesmo tempo na mesma banda, separados por códigos.
    • OFDMA: subdivisão em subcarreiras (freq/time) — usado em LTE/Wi‑Fi modernos.
  • Característica-chave: normalmente coordenado (centralizado ou com sincronização), permite evitar colisões (ou reduzir fortemente), e possibilita garantias de qualidade de serviço.

Passo 5

Comparação de desempenho sob diferentes cargas (intuição e consequência prática).
  • Baixa carga: protocolos randômicos costumam ser mais eficientes porque não desperdiçam capacidade com alocações fixas; custo de coordenação é pequeno. Ex.: poucos nós transmitindo, baixa probabilidade de colisão.
  • Alta carga: protocolos de canalização conseguem manter alta eficiência porque evitam colisões ao particionar/gerenciar recursos; protocolos randômicos sofrem queda acentuada por colisões (ex.: slotted ALOHA não passa de 0,368 de utilização máxima).
  • Regra prática para prova: “randômico = bom para tráfego esporádico; canalização = bom para tráfego contínuo e alto.”

Passo 6

Atraso (latência) e variabilidade do atraso (jitter).
  • Acesso randômico: atraso é variável e imprevisível — você pode transmitir logo ou ter que esperar várias retransmissões dependendo das colisões; backoff aumenta variabilidade. Ruim para tráfego em tempo real.
  • Canalização (ex.: TDMA): pode oferecer atraso determinístico (slot fixo) ou controlável via agendamento; melhor para tráfego com requisitos de latência e jitter.

Passo 7

Sincronização, coordenação e complexidade de implementação.
  • Acesso randômico: tipicamente não exige sincronização estrita entre nós (exceto Slotted ALOHA precisa de sincronização por slot); é descentralizado e simples.
  • Canalização: frequentemente exige sincronização (TDMA precisa de relógio comum, OFDMA precisa de sincronização fina), e/ou um controlador que aloque recursos (estações-base, switch); transceptores são mais complexos (filtros, gerência de subcanal).
  • Consequência: maior custo e complexidade em canalização, mas com benefícios em eficiência quando justificado.

Passo 8

Probabilidade de colisão e desperdício de energia/espectro.
  • Acesso randômico: colisões ocorrem, levando a retransmissões — desperdiça tempo de transmissão, energia (em dispositivos wireless) e capacidade espectral. Probabilidade de colisão cresce com G.
  • Canalização: idealmente sem colisões entre usuários com canais dedicados; no mundo real há interferência (ex.: CDMA com codes não perfeitamente ortogonais, FDMA com vazamento de banda) mas tratamento é diferente (controle de potência, filtros, planejamento).

Passo 9

Justiça (fairness), QoS e alocação de recursos.
  • Acesso randômico: tende a ser “best-effort” — todos têm chance de transmitir, mas sem garantias; com backoff, usuários com mais tentativas podem monopolizar. Difícil garantir QoS rígido.
  • Canalização: permite reservar recursos (slots, sub-bandas, códigos) para garantir throughput mínimo, latência e prioridade — adequado a serviços de voz/voz sobre LTE, vídeo etc.

Passo 10

Escalabilidade e cenários de aplicação (quando escolher qual).
  • Escolher randômico quando: rede ad hoc, tráfego esporádico/rajadas curtas, simplicidade e baixo custo são importantes (ex.: Wi‑Fi em cenários descentralizados, sensores com baixíssima taxa usando ALOHA-like).
  • Escolher canalização quando: muitos usuários, tráfego contínuo ou com requisitos de QoS, infraestrutura central (ex.: redes celulares — GSM/TDMA, UMTS/CDMA, LTE/OFDMA), enlaces ponto-a-ponto sincronizados, serviços em tempo real.
  • Híbridos: muitas redes usam híbridos — e.g., Wi‑Fi (randômico) intercalado com mecanismos de reserva; redes celulares usam scheduling centralizado (canalização) mas permitem acesso randômico para solicitações de uplink.

Passo 11

Resumo prático (vantagens e desvantagens rápidas).
  • Acesso randômico:
    • Vantagens: simples, descentralizado, bom para baixa carga e tráfego esporádico, baixo overhead de coordenação.
    • Desvantagens: colisões, baixa eficiência em alta carga, atraso variável, difícil garantia de QoS.
  • Protocolo de canalização:
    • Vantagens: evita colisões (ou reduz), alta eficiência em carga alta, permite garantias de QoS e latência determinística.
    • Desvantagens: exige sincronização/coordenação, maior complexidade e custo, pode subutilizar recursos se alocação for rígida.

Passo 12

Exemplos reais para fixar na cabeça (memorização rápida para prova).
  • Randômico: Ethernet clássico (CSMA/CD), Wi‑Fi (CSMA/CA), ALOHA/Slotted ALOHA (satélites/LPWANs). Use estes quando ver palavras como “contenda”, “backoff”, “colisão”.
  • Canalização: GSM (TDMA), UMTS (CDMA), LTE/5G NR (OFDMA), sistemas por satélite comerciais que usam FDMA/TDMA. Use estes quando ver “slot”, “banda dedicada”, “agendador central”.

Resposta

Acesso randômico: transmissão descentralizada por contenda; simples e eficiente em baixa carga, mas sofre colisões, tem throughput limitado (ex.: Slotted ALOHA máximo S_{\max}=1/e\approx0,368), atraso variável e poucas garantias de QoS.
Protocolo de canalização: recurso dividido (FDMA/TDMA/CDMA/OFDMA) com alocação dedicada/coordenação; evita colisões, oferece maior eficiência em alta carga e possibilidade de QoS/latença determinística, porém exige sincronização, coordenação central e maior complexidade/custo.

Exercícios relacionados