Questão de Redes de Computadores — Conceitos Básicos em Redes de Computadores — FGV 2025
Redes de Computadores›Conceitos Básicos em Redes de Computadores
Código
fg108637
Banca
FGV
Órgão
DPE-RO
Ano
2025
Nível
Superior
Cargo
Analista de Redes e Comunicação de Dados - Classe B
Considere o desempenho de uma rede Ethernet sob condições de carga alta e constante c, com k estações sempre prontas a transmitir. Além disso, considere uma probabilidade de retransmissão constante em cada slot.Se cada estação transmitir durante um slot de disputa com probabilidade p, a probabilidade A de que alguma estação tome posse do canal existente nesse slot será
AA = k-1.
BA = c*k-1.
CA = p/(k-1)
DA = k*p (1-p)k-¹
EA = ln (k-1*c)/(1-p)k-¹
Revelar gabarito e comentário▾
GabaritoD — A = k*p (1-p)k-¹
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Desempenho de Rede Ethernet sob Carga Alta (Slotted Aloha)
Gabarito: letra D. A probabilidade A de que alguma estação tome posse do canal em um slot de disputa, dado que cada uma das k estações transmite com probabilidade p, é dada por A = k * p * (1-p)^(k-1). Essa é a probabilidade de exatamente uma estação transmitir (sucesso) em um sistema Slotted Aloha, modelo frequentemente usado para análise de desempenho de redes Ethernet sob carga elevada.
A questão baseia-se na teoria de controle de acesso ao meio (MAC) e na probabilidade binomial. Em cada slot, cada estação decide transmitir com probabilidade p, independentemente. A chance de que uma estação específica transmita e todas as outras k-1 não transmitam é p * (1-p)^(k-1). Como há k estações, a probabilidade total de sucesso é k vezes esse valor.
Alternativa A — ❌ Incorreta
A = k-1 não possui significado probabilístico (valor pode ser maior que 1). Ignora a probabilidade p e a condição de que as demais estações não transmitam.
Alternativa B — ❌ Incorreta
A = c*k-1 introduz uma constante c não definida, além de ser linear e sem fundamento probabilístico.
Alternativa C — ❌ Incorreta
A = p/(k-1) é decrescente com k e não se alinha à lógica de que o sucesso aumenta até certo ponto com o número de estações, mas é limitado pela contenção.
Alternativa D — ✅ Correta ⟵ GABARITO
A = k * p * (1-p)^(k-1) representa exatamente a probabilidade de que apenas uma estação transmita – condição para aquisição do canal. É a fórmula clássica de throughput do Slotted Aloha.
Alternativa E — ❌ Incorreta
A = ln(k-1*c)/(1-p)^(k-1) envolve logaritmo e constante não definida, não correspondendo a nenhum modelo de contenção conhecido.
Conclusão: A única alternativa que expressa corretamente a probabilidade de sucesso em um slot de disputa é a letra D.
PEGA ESSA DICA!
Lembre-se: em Slotted Aloha, a probabilidade de exatamente uma estação transmitir é dada pela distribuição binomial com n = k e probabilidade de sucesso p. O termo (1-p)^(k-1) é essencial – não o esqueça!