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.
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
(pacotes por unidade de tempo normalizada). O throughput útil é a taxa de pacotes corretamente recebidos. - Para Pure ALOHA vale
O máximo ocorre em e o máximo throughput é - Para Slotted ALOHA (tempo dividido em slots) vale
O máximo ocorre em e - 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
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
. - 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
), 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.
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.