Explique por que colisões constituem problemas para os protocolos de acesso randômico, mas não para os protocolos de acesso controlado ou de canalização.

Passo 1

O que o enunciado pede: explicar por que colisões são um problema para protocolos de acesso randômico, mas não (ou muito menos) para protocolos de acesso controlado ou por canalização.
Informações relevantes dadas (implícitas no enunciado):
  • Há três classes de protocolos de acesso ao meio: acesso randômico, acesso controlado e canalização.
  • O foco é a relação entre “colisões” (dois ou mais nós transmitindo ao mesmo tempo e atrapalhando a recepção) e cada classe de protocolo.

Passo 2

O que é uma colisão, concretamente (explicação física/matemática simples).
  • Quando dois sinais chegam ao receptor ao mesmo tempo, o sinal recebido é a soma das contribuições de cada transmissor mais ruído. Em termos simples:
r(t)=s_1(t)+s_2(t)+n(t)
onde \,s_1(t) e \,s_2(t) são os sinais transmitidos por dois nós e \,n(t) é o ruído.
  • Se o receptor não consegue separar as componentes \,s_1(t) e \,s_2(t) (por exemplo por diferença de frequência, código ou tempo), a demodulação/decodificação falha e os pacotes são perdidos — isto é uma colisão.
  • Consequências práticas de uma colisão: perda de dados, necessidade de retransmissão, ocupação inútil do canal durante a transmissão perdida, aumento do atraso e queda na eficiência (throughput efetivo).

Passo 3

Como funcionam, em termos práticos, os protocolos de acesso randômico e por que eles favorecem colisões.
  • Em protocolos randômicos cada nó decide, com base em regras locais (aleatórias ou simples), quando transmitir. Ex.: ALOHA, slotted ALOHA, CSMA.
  • Não existe uma coordenação central que diga “você transmite agora, eu transmito depois”; por isso dois nós podem escolher transmitir no mesmo intervalo.
  • Exemplo quantitativo (muito usado para mostrar o problema): ALOHA puro tem a relação entre carga oferecida G (taxa de tentativas por intervalo normalizado) e o throughput bem-sucedido S:
S = G e^{-2G}.
O máximo desse throughput ocorre em G=\tfrac{1}{2} e vale
S_{\max}=\dfrac{1}{2e}\approx0,184.
Isto significa: mesmo em situações ideais, com muitos backoffs e retransmissões, ALOHA só usa cerca de 18{,}4\% da capacidade do canal antes das colisões dominarem — um sinal claro de ineficiência causada por colisões.
  • Slotted ALOHA melhora para
S = G e^{-G}
com máximo S_{\max}=\dfrac{1}{e}\approx0,368. Ainda assim colisões limitam fortemente o desempenho.
  • Conclusão desse passo: a aleatoriedade nas decisões de transmissão faz colisões inevitáveis e, quando a carga aumenta, as colisões tornam-se muito frequentes, reduzindo throughput e aumentando atrasos.

Passo 4

Por que nem mesmo mecanismos adicionais (ex.: CSMA, detecção de portadora) eliminam totalmente as colisões em acesso randômico.
  • CSMA tenta ouvir o canal antes de transmitir; mesmo assim há problemas práticos:
    • Propagação finita: dois nós em extremos ou com atraso podem ouvir o canal livre e transmitir quase simultaneamente — colisão ocorre.
    • Nó “escondido” (hidden terminal): A não ser que todos os nós se escutem mutuamente, dois nós podem transmitir ao mesmo tempo para um mesmo receptor sem saber um do outro.
  • CSMA/CD (detecção de colisão) permite detectar colisões e abortar rápido em meios cabeados (Ethernet clássica), reduzindo tempo perdido, mas ainda há tempo perdido e retransmissões. Em redes sem fio (onde CD é difícil) colisões continuam sendo muito caras.
  • Resultado prático: protocolos randômicos toleram colisões por serem simples e descentralizados, mas colisões produzem retransmissões, crescimento de atraso e menor utilização do canal à medida que a oferta de tráfego sobe.

Passo 5

Como os protocolos de acesso controlado evitam colisões (descrição passo a passo).
  • Ideia-chave: coordenação explícita elimina transmissões simultâneas não previstas.
  • Exemplos e mecanismo:
    • TDMA (Time Division Multiple Access): o tempo é dividido em slots e cada nó recebe um ou mais slots exclusivos. Se os slots são mutuamente exclusivos no tempo, não há sobreposição temporal entre transmissões, logo nenhuma colisão.
      • Visualização: se os slots são \,t_1,t_2,t_3,\dots e o nó A tem t_1 e nó B tem t_2, então A transmite apenas em t_1 e B apenas em t_2; não há s_A(t) e s_B(t) simultâneos.
    • Polling (master/round-robin): um controlador pergunta a cada nó se quer transmitir; só o nó que recebeu permissão transmite. Novamente, transmissores não transmitem simultaneamente.
    • Token passing (ex.: token ring): apenas o nó que detém o token transmite; o token garante exclusividade do canal.
  • Por que não há colisões: a política de acesso garante exclusão mútua temporal. A única forma de colisão seria falha de sincronização ou erro de implementação, o que é raríssimo comparado ao comportamento inerente dos randômicos.

Passo 6

Como a canalização (multiplexação por frequência/código) impede colisões.
  • Ideia-chave: separar recursos do canal em dimensões ortogonais de modo que transmissões simultâneas não se sobreponham no mesmo recurso.
  • Principais técnicas:
    • FDMA (Frequency Division Multiple Access): cada usuário tem uma banda de frequência exclusiva (com margens/guard bands). Se as bandas não se sobrepõem, filtros no receptor separam os sinais e não há colisão entre usuários em bandas distintas.
    • CDMA (Code Division Multiple Access): todos transmitem ao mesmo tempo na mesma largura de banda, mas cada sinal é espalhado por um código exclusivo. Se os códigos forem matematicamente ortogonais e o receptor conhece o código, ele correlaciona e recupera o sinal desejado; sinais de outros códigos aparecem como ruído, não como colisão que anula a recepção. Idealmente: \text{se } \langle c_i,c_j\rangle = 0 \text{ para } i\neq j,\text{ então sinais são separáveis.}ããá
    • OFDMA (variante moderna): subdivide a banda em subportadoras e aloca subconjuntos de subportadoras a usuários; equivalente a FDMA em subescalas.
  • Conclusão: na canalização bem projetada os recursos são ortogonais ou separados, portanto transmissões simultâneas não resultam em colisões entre usuários distintos.

Passo 7

Comparação prática, trade-offs e conclusão pedagógica.
  • Por que colisões são problema nos randômicos:
    • Ausência de coordenação -> transmissões podem ocorrer simultaneamente sobre o mesmo recurso -> interferência impossível de separar -> perda e retransmissão -> queda do throughput e aumento de latência.
    • Em cargas baixas o randômico pode ser eficiente (baixo overhead de coordenação), mas em cargas altas as colisões tornam-no ineficiente.
  • Por que não são problema (ou são muito reduzidas) em controlado/canalização:
    • Controle (TDMA, token, polling) gera exclusão mútua temporal: não há duas transmissões agendadas no mesmo tempo para o mesmo recurso.
    • Canalização (FDMA/CDMA/OFDMA) separa usuários em recursos ortogonais (frequência, código, subportadora), permitindo transmissões simultâneas sem interferir mutuamente.
  • Trade-off importante para lembrar na prova: evitar colisões custa coordenação ou recursos fixos. Protocolos controlados/canalização têm overhead (sincronização, alocação fixa, complexidade) mas pagam com baixa probabilidade de colisões; protocolos randômicos são simples e bons em baixa carga, mas sofrem com colisões em alta carga.

Passo 8

O que escrever rápido numa resposta de prova (texto-modelo curto e direto, útil para colar na prova)
  • “Colisão ocorre quando duas transmissões se sobrepõem no mesmo recurso causando perda de pacotes ( r(t)=s_1(t)+s_2(t)+n(t)). Protocolos de acesso randômico (ex.: ALOHA, CSMA) deixam nós transmitirem sem coordenação central, logo simultaneidades são comuns e colisões inevitáveis — isso causa retransmissões e reduz o throughput (ex.: ALOHA puro tem S=G e^{-2G} e S_{\max}=1/(2e)\approx0,184). Protocolos de acesso controlado (TDMA, polling, token) coordenam quem transmite quando, garantindo exclusão mútua temporal e portanto evitando colisões. Protocolos por canalização (FDMA, CDMA, OFDMA) separam usuários por frequência/código/subportadora de forma ortogonal, permitindo transmissões simultâneas sem interferência entre usuários. Em suma: randômicos geram colisões por falta de coordenação; controlados e por canalização as previnem por atribuição explícita de recursos.”

Resposta

Colisões são problema em protocolos de acesso randômico porque esses protocolos deixam cada nó decidir de forma independente e sem coordenação quando transmitir, permitindo que duas ou mais transmissões ocorram ao mesmo tempo sobre o mesmo recurso e se somem no receptor ( r(t)=s_1(t)+s_2(t)+n(t)), o que gera perda de pacotes, retransmissões, aumento de atraso e forte queda no throughput (ex.: ALOHA tem S=G e^{-2G}, S_{\max}=1/(2e)\approx0,184). Em contraste, protocolos de acesso controlado (TDMA, polling, token) evitam colisões ao atribuir slots temporais exclusivos ou dar permissão única para transmitir (exclusão mútua temporal), e protocolos por canalização (FDMA, CDMA, OFDMA) evitam colisões ao separar usuários em recursos ortogonais de frequência, código ou subportadora, de modo que transmissões simultâneas não se interferem.

Exercícios relacionados