Redes I/P2 & Final
P2 / Final · Prof. Albini

Tudo de Redes I numa página só.

A teoria destilada em receitas, pegadinhas e banco de provas resolvido — e, logo abaixo, 80 questões por tema com correção na hora. Sem login, sem aba perdida.

16blocos de teoria
80questões
8provas resolvidas
1página
01
Parte 01

Resumo teórico

16 blocos · banco de provas 2010–2026

Redes de Computadores I — material de estudo para a P2/Final

Prof. Luiz Carlos Pessoa Albini · baseado nos slides da disciplina e nas provas de 2010–2017 e do 1º semestre de 2026. Cada tema traz o conceito, a receita, as pegadinhas e as questões de prova ligadas ao tema. Todos os desenhos e tabelas de resolução são gerados pelas mesmas funções, então um gabarito nunca contradiz outro. Abra os “Ver resolução” só depois de tentar.

Convenção de ACK usada em todo o material (slide 14, p. 6): “ACK da mensagem k aceita k e todas as anteriores”, e qualquer resposta sobre k (inclusive NACK k) aceita as anteriores a k. Os slides de codificação (4, p. 6–29) trazem a grade de 00110101 sem a onda desenhada (o professor desenha ao vivo). Por isso o nível inicial de NRZ-I e de Manchester diferencial segue a convenção “começa no repouso (baixo)”.

0. Mapa da prova

Tipo de questãoProvas em que caiuPeso típicoObrigatória?
Janela deslizante (Volta-N / Rep. Seletiva)2010, 13, 14, 15, 16, 16F, 17, 262,0–3,0quase sempre
“Rede completa” (montar quadro + paridade + duplex + mux + onda)13, 14, 15, 16, 16F, 17, 262,0–3,0quase sempre
Codificação digital10, 13, 14, 15, 16, 16F, 17, 260,5 por códigonão
Modulação10, 13, 14, 15, 16, 16F, 17, 260,5 por modulaçãonão
Hamming13, 14, 15, 16F, 17, 26 (oráculo)1,0–2,0não
Duplexação + Multiplexação (desenhos)10, 13, 14, 16, 171,0–3,0não
CSMA/CD × CA, 64 bytes10, 15, 16F, 17, 261,0não
Enquadramento (01111110)10, 14, 16, 171,0–1,5não
LZW13, 15, 16F1,0não
Taxa de sinalização × transmissão261,0não
Teoria isolada (paridades, Ethernet, ADSL, celular, canais 802.11, janela máxima)10, 151,0não
Estratégia: faça primeiro as obrigatórias (janela + rede completa valem 5–6 pontos). Complete 10 pontos com itens mecânicos: codificação, modulação, taxa e “por que 64 bytes”. Escolha itens, não necessariamente questões inteiras. Nas provas antigas, o excedente podia levar à exclusão aleatória de questões; em 2026, acima de 10 pontos a nota é normalizada. Siga a regra da sua prova.

1. Taxa de sinalização × taxa de transmissão

A taxa de sinalização (bauds) é quantas oscilações (transições) o fio aguenta por segundo, e é ela que limita os dados. A taxa de transmissão (bps) depende de quantas transições o código precisa por bit no pior caso:

taxa de transmissão = taxa de sinalização ÷ transições por bit (pior caso)

CódigoTransições/bit (pior caso)Pior caso10 000 transições/s →
NRZ11s e 0s alternados10 000 bps
NRZ-I1sequência de 1s10 000 bps
RZ2todo bit5 000 bps
Manchester2sequência de 1s ou de 0s5 000 bps
Manchester diferencial2sequência de 0s5 000 bps
AMI2sequência de 1s5 000 bps

Slide 4-Codificação, p. 7–8, 13, 18, 25, 30, 34.

  1. Identifique quantas transições por bit o código exige no pior caso (tabela acima).
  2. Divida a taxa de sinalização por esse número.
  3. Justifique em uma frase, citando o pior caso.

Exemplo (2026 Q1): 200 000 000 bauds. NRZ = 200 Mbps (1 transição por bit no pior caso, 0101…). Manchester = 100 Mbps: sempre há uma transição no meio de cada bit e, numa sequência de bits iguais, também uma transição no início, o que dá 2 transições/bit. → ver na prova 2026

2. Codificação digital

A codificação transforma a onda digital do computador em uma onda digital no fio (ex.: Ethernet). Ela precisa garantir dados + sincronismo. Na polaridade, toda onda tem o repouso: unipolar tem um polo além do repouso e bipolar tem dois.
CódigoPolaridadeRegra (texto do slide)Uso / problema
NRZunipolar1 = pulso para cima; 0 = fica no repousoPerde o sincronismo em sequências longas de 0s ou 1s. Uso: curta distância
NRZ-Iunipolar1 = inverte a linha; 0 = fica onde estáPerde o sincronismo em sequências longas de 0s. Solução: inserir um bit 1 a cada 4 bits (8 bits de dados → 10 na linha)
RZbipolar1 = pulso para cima; 0 = pulso para baixo; sempre volta ao repouso antes do fim do intervalo2 transições por bit
Manchesterunipolar1 = transição para cima no meio; 0 = transição para baixo no meioAuto-sincronizável. Usado na Ethernet
Manchester diferencialunipolarSempre há transição no meio; 1 = sem transição no início; 0 = com transição no inícioA transição do meio carrega só o sincronismo; a do início carrega os dados
AMIbipolar1 = alterna pulso para cima / para baixo; 0 = repousoTelefone fixo

Slide 4-Codificação, p. 3–35.

  1. Desenhe a grade: uma coluna por bit (linhas mais fortes a cada byte) e o bit escrito acima.
  2. Marque o repouso (tracejado) e defina o nível inicial: repouso/baixo antes do 1º bit (NRZ-I e Manchester diferencial).
  3. Aplique a regra bit a bit, da esquerda para a direita, olhando só o bit atual (NRZ, RZ, Manchester) ou também o nível anterior (NRZ-I, Manchester diferencial, AMI).
  4. Nos códigos com meio de intervalo (RZ, Manchester, Manchester diferencial), marque o meio de cada coluna.
  5. Confira o pior caso: o número de transições por bit bate com a tabela da seção 1?
  6. Rotule o desenho com o nome do código.
  • Manchester × diferencial: no Manchester o dado está na direção da transição do meio. No diferencial o dado está na presença de transição no início (0 = tem, 1 = não tem).
  • NRZ-I e Manchester diferencial dependem do nível anterior, então diga o nível inicial (aqui, repouso). Um erro no começo se propaga pelo resto do desenho.
  • No AMI só os 1s alternam (o primeiro é +); os 0s ficam no repouso.
  • “Usando códigos unipolares” (2026 Q2): NRZ, NRZ-I, Manchester e Manchester diferencial. RZ e AMI são bipolares e não valem.

Exemplo resolvido: 00110101 (a sequência dos slides)

3. Modulação

A aula de modulação (aula 3) não está nos slides disponíveis.
A modulação transmite os bits alterando uma onda analógica (portadora senoidal). A ideia que ele cobra: em cada intervalo (símbolo), o desenho mostra qual parâmetro da onda mudou.
ModulaçãoBits por símboloRegra usada
AM (amplitude)11 = amplitude alta; 0 = amplitude baixa (mesma frequência)
FM (frequência)11 = frequência alta (mais ciclos no intervalo); 0 = frequência baixa
PM / fase10 = fase 0°; 1 = fase 180° (onda invertida); 1 ciclo por bit
QAM-42Amplitude constante; fase 00→45°, 01→135°, 11→225°, 10→315°
QAM-1642 primeiros bits = amplitude (00→A1, 01→A2, 10→A3, 11→A4); 2 últimos = fase (00→0°, 01→90°, 11→180°, 10→270°)
  1. Agrupe os bits pelo tamanho do símbolo (1 para AM/FM/PM, 2 para QAM-4, 4 para QAM-16).
  2. Desenhe uma coluna por símbolo, com o grupo de bits escrito em cima.
  3. Para cada símbolo, escolha amplitude/frequência/fase pela tabela e desenhe a senoide com o mesmo número de ciclos em todos os símbolos (exceto no FM).
  4. No QAM, escreva embaixo de cada símbolo a amplitude e a fase, e desenhe a constelação ao lado (vale ponto mostrar que você conhece o mapa).
  5. Rotule o desenho e diga “a cada mudança na onda são transmitidos N bits”.
  • QAM-4 com 16 bits dá 8 símbolos, não 16. QAM-16 com 16 bits dá 4 símbolos.
  • Na PM, deixe visível o “salto” da onda na fronteira entre símbolos de fase diferente.
  • No AM, o 0 não é “amplitude zero” (não confundir com OOK). Use amplitude baixa, mas visível.

Exemplo resolvido: 11100010 01010101 (2013 Q5 / 2015 Q7)

Constelação QAM-4
Constelação QAM-16

4. Duplexação e multiplexação

Duplexação permite enviar e receber no mesmo canal entre duas máquinas. Multiplexação permite que muitas máquinas compartilhem o canal, em um sentido só. Juntas, elas permitem que várias máquinas dividam um canal com transmissão bidirecional (slide 7).

Sentido da comunicação: antes de dividir o canal

Simplex, half-duplex e full-duplex: sentidos permitidosSimplexHalf-duplexFull-duplexA ─────→ Bsomente A enviaA ─────→ Bdepois B ─────→ AA ─────→ BA ←───── Bos dois sentidos ao mesmo tempo

Simplex: só um sentido. Half-duplex: ambos podem enviar, mas alternadamente. Full-duplex: ambos enviam simultaneamente. TDD alterna transmissão e recepção; FDD permite simultaneidade usando faixas distintas.

TDD × FDD — dividir os sentidos

TDD alterna sentidos no tempo; FDD separa os sentidos em frequênciaTDD — mesma faixa, tempos diferentesA → BB → AA → BGGtempo →FDD — mesmo tempo, faixas diferentesB → A: faixa superiorA → B: faixa inferiorguarda de frequênciaG = tempo de guarda; em FDD, os dois sentidos funcionam simultaneamente.

TDD (Time Division Duplexing): usa toda a faixa em cada turno; a guarda dá tempo para inverter o canal. FDD (Frequency Division Duplexing): reserva uma faixa por sentido, com separação espectral e equipamento capaz de transmitir e receber simultaneamente.

“Metade do tempo” ou “metade da banda” é o caso simétrico dos slides, descontadas as guardas; a divisão não precisa ser 50/50. Os slides associam WiFi à alternância e telefonia celular ao FDD: não é uma regra universal — sistemas celulares também podem usar TDD.

TDM / TDMA — dividir o tempo entre transmissões

TDM (Time Division Multiplexing): intercala transmissões em slots; cada uma usa toda a banda durante seu slot. TDMA (Time Division Multiple Access): a mesma divisão aplicada ao acesso de máquinas diferentes, como celulares transmitindo para uma torre S. O “A” significa acesso múltiplo, não outro eixo de divisão.

TDM ou TDMA fixo: slots por usuário e slot vazio preservadofrequência ↑tempo →B → SC → SD → SB → SvazioD → Squadro 1: B | C | Dquadro 2: B | C | DIntervalos entre slots = guarda. C não enviou: seu slot não vira slot de B.

No TDM fixo, a sequência de slots B | C | D forma um quadro que se repete. Slot sem dados permanece vazio. As guardas entre slots evitam sobreposição temporal; ocupam tempo sem transportar dados.

Variantes citadas nos slides: servidor e reserva

TDM com servidor e com reserva: pedido, concessão e uso do canalCom servidor: B pede 2 slots → servidor concede os próximos livresBBClivrelivreSem vaga: aguardar. A quantidade de slots depende do pedido e da disponibilidade.Com reserva: D pede agora → servidor marca 2 slots futuros para Duso atualjá alocadoDDtempo → slots futuros reservados: não estão livres

Com servidor: a máquina pede slots e informa por quanto tempo usará o canal; o servidor pode conceder um ou vários slots livres. Com reserva: também aceita pedidos para momentos futuros. Aqui a alocação é sob demanda, não a rodada fixa B | C | D.

FDM / FDMA — dividir a faixa de frequências

FDM (Frequency Division Multiplexing): transmissões simultâneas em sub-bandas diferentes, separadas por bandas de guarda. Cada transmissão recebe só parte da banda disponível. FDMA aplica essa divisão ao acesso de máquinas diferentes.

FDM ou FDMA: usuários simultâneos em faixas separadasfrequência ↑tempo →D → S: f3C → S: f2B → S: f1guarda de frequênciaguarda de frequênciaTodos transmitem ao mesmo tempo; cada um ocupa só sua sub-banda.

CDM / CDMA — separar por código, não por tempo ou frequência

CDM (Code Division Multiplexing): transmissões ocupam a mesma banda, ao mesmo tempo. Cada uma usa um código de Walsh diferente; o canal carrega a soma, e o receptor recupera a transmissão correlacionando a soma com o código desejado. CDMA é esse princípio no acesso de máquinas diferentes.

CDM ou CDMA: soma de códigos ortogonais e recuperação por correlaçãoMesma faixa + mesmo intervalo de bit; cada código tem 4 chips neste exemploB: bit 1 → +cBcB = (+1, +1, −1, −1)C: bit 0 → −cCcC = (+1, −1, +1, −1)Canal: s = cB − cCs = ( 0, +2, −2, 0)B + C juntos no canal inteiroReceptor B: (s · cB)/4 = +1 → bit 1Receptor C: (s · cC)/4 = −1 → bit 0cB · cC = 0: os códigos são ortogonais. Os chips e os bits precisam estar alinhados.

Chip é cada elemento do código: um bit é espalhado em vários chips. No exemplo, bit 1 envia o código e bit 0 envia seu oposto. O produto escalar entre códigos distintos é zero, por isso um não contribui para a correlação do outro no caso ideal sincronizado.

Nos slides: bits sincronizados, tempo por bit maior que no TDM/FDM e até 32 transmissões simultâneas. O 32 é a configuração apresentada, não um limite universal de CDM; com códigos Walsh de N chips há N códigos ortogonais. O exemplo acima usa dois códigos de quatro chips apenas para tornar a soma visível.

OFDM — subportadoras sobrepostas, mas ortogonais

OFDM (Orthogonal Frequency Division Multiplexing) divide os dados em fluxos paralelos enviados por subportadoras próximas. Seus espectros se sobrepõem, mas a separação correta entre frequências permite distingui-las no receptor: não basta sobrepor bandas arbitrariamente.

Comparação espectral FDM e OFDM: picos nos zeros das outras subportadorasFDM: bandas separadasOFDM: espectros sobrepostosf1Gf2Gf3frequência →frequência →f1f2f3No pico de uma, as outras têm zero.bits → grupos em paralelo → QAM/PSK em cada subportadora→ soma das subportadoras → canal → separação no receptor → bitsΔf = 1/Tu; Tu = duração útil do símbolo. Desenho: potência de cada subportadora.
  • Por que não se confundem? Na janela útil de símbolo Tu, subportadoras espaçadas por Δf = 1/Tu são ortogonais. No modelo ideal, ao separar uma subportadora, a contribuição das demais se anula.
  • Ganho sobre FDM: aproveita melhor o espectro ao dispensar bandas de guarda largas entre cada par de subportadoras. A frase do slide “mais sub-canais e maiores” descreve esse aproveitamento, não uma garantia de velocidade para qualquer configuração.
  • Condição: sincronismo de tempo e frequência; perder a ortogonalidade causa interferência entre subportadoras. Sistemas OFDM costumam usar prefixo cíclico, uma cópia do fim do símbolo colocada no início, para lidar com ecos; ele custa tempo e não é banda de guarda de FDM.
  • Não confundir: QAM/PSK diz como os símbolos modulam cada subportadora; OFDM diz como elas são combinadas. OFDM não implica vários usuários: OFDMA distribui grupos de subportadoras entre usuários.
Prefixo cíclico e OFDMA: tempo de guarda e distribuição entre usuáriosPrefixo cíclico (CP): copiar o fim do símbolo para o inícioCP: CDsímbolo útil: A BC Dtempo → CP + símbolo útil; CP não acrescenta novos dados.OFDMA: grupos de subportadoras destinados a usuários diferentesf1, f2 → Bf3, f4 → Cf5, f6 → Dfrequência → mesmo símbolo; a alocação pode mudar no próximo.

WDM — vários comprimentos de onda na mesma fibra

WDM (Wavelength Division Multiplexing) combina canais ópticos de comprimentos de onda λ diferentes em uma fibra. O MUX junta os canais; o DEMUX os separa no destino. É o equivalente óptico da divisão em frequência: f = v/λ, com v sendo a velocidade da luz no meio.

WDM: comprimentos de onda distintos na mesma fibra e separação no destinoλ1: dados Bλ2: dados Cλ3: dados DMUXDEMUXdados Bdados Cdados Dmesma fibraλ1 + λ2 + λ3As linhas representam comprimentos de onda diferentes, não três fibras.

5-Duplexacao (p. 2–11); 6-Multiplexacao (p. 3–25); 7-DuplexMultiplex. Ortogonalidade, correlação, prefixo cíclico e distinção OFDM/OFDMA: complementos explicativos, além do texto dos slides.

Como combinar duplexação e multiplexação na prova

  1. Desenhe os eixos: tempo → na horizontal e frequência ↑ na vertical.
  2. Primeiro a duplexação: no TDD, alterne blocos de tempo “ida” e “volta” com guarda entre eles. No FDD, divida a altura em duas faixas (ida embaixo, volta em cima) com uma faixa de guarda no meio.
  3. Depois a multiplexação, dentro de cada sentido: TDM = slots de tempo por máquina; FDM = sub-bandas por máquina; CDM = um bloco único com todas as máquinas (Walsh).
  4. Rotule cada bloco com origem→destino. Hachure as guardas.
  5. Se a questão pedir as ondas, desenhe dentro de cada slot/banda a forma de onda dos bits daquele intervalo.

Os 6 combos (servidor A com máquinas B, C, D; tracejado = sentido de volta, A→máquina)

  • Não confunda as guardas: TDD/TDM têm tempo de guarda; FDD/FDM têm frequência de guarda.
  • No TDM fixo, slot vazio continua pertencendo à máquina; nas variantes com servidor, a alocação segue os pedidos e reservas.
  • No CDM não existe divisão no desenho entre as máquinas: todos ocupam o bloco inteiro.

5. Enquadramento

Em transmissões assíncronas, a origem precisa sinalizar onde começa e onde termina a mensagem. Há duas formas: (1) delimitador de início + delimitador de fim (01111110); (2) delimitador de início + campo tamanho (quantidade de bytes; o receptor conta).
Delimitador de fimCampo tamanho
Mensagem sem limite de tamanho. É preciso procurar o delimitador no meio dos dados e alterá-lo (bit stuffing).Tamanho máximo = o maior número representável no campo. Os dados podem conter qualquer sequência.

Slide 11-Enquadramento, p. 3–12.

  1. Escreva os dados contínuos, sem os espaços entre bytes; o delimitador pode atravessar dois bytes.
  2. Procure 01111110 e destaque. Explique que o receptor cortaria o quadro ali.
  3. Aplique a regra do slide: “se encontrar um 0 seguido por 5 1s, adiciona mais um 0” (011111 → 0111110). Continue varrendo e marque cada 0 inserido.
  4. Mostre o quadro final: 01111110 | dados com stuffing | 01111110.
  5. Mostre o receptor retirando cada 0 que vem depois de 0+11111, recuperando os dados originais.
  6. Cite a alternativa do campo tamanho.

Do dado ao quadro — e de volta ao dado

Enquadramento: zero inserido nos dados e removido no receptorDados originais:01111110Inserir 0 após 0+11111:011111010No canal:0111111001111101001111110iníciodados protegidosfimReceptor: retira o 0 inserido → recupera 01111110 como dado, não como fim.Regra dos slides: 0 seguido de cinco 1s. Os delimitadores não recebem stuffing.
  • Mesmo se a mensagem já tiver 0111110, insere de novo (slide 11 p. 9: 011111010 → 0111110010). O receptor sempre retira o 0, então a regra não tem exceção.
  • A regra do professor exige o 0 antes dos cinco 1s. Uma sequência que começa com 11111 no início dos dados (sem 0 antes) não leva inserção.

Exemplo resolvido: 11111000 10101011 11000111 11100000 00111000 10101010 (2014 Q1 / 2016 Q1 / 2017 Q1)

6. Sequencialização

O campo de sequência indica a ordem em que as mensagens saíram da origem: um número de 0 a 2bits − 1. O contador é sem sinal e, ao estourar, volta a 0 (8 bits: 0…255, 0, 1…).

Slide 12-Sequencialização.

  1. seq(m) = (m − 1) mod 2bits quando a 1ª mensagem tem seq 0.
  2. Nas questões de rede, o seq começa em 0 para cada máquina (e para cada sentido): a 1ª mensagem de cada um é 00…0.
  3. Na janela: o seq é o que vai no quadro. Escreva também o nº da mensagem para não se perder depois que o contador estoura.
Mensagem nº12345678910…1617
seq (3 bits)0123456701…70
seq (4 bits)0123456789…150

7. Detecção de erros (paridades, checksum, CRC) e Hamming

O objetivo é descobrir que ocorreu algum erro na transmissão. Paridade par: o bit de paridade deixa o total de 1s par. Ímpar: deixa o total ímpar.
  • Horizontal: 1 bit de paridade por grupo/linha (ex.: a cada byte ou a cada 4 bits), colocado logo depois do grupo.
  • Vertical: os grupos são empilhados e 1 bit é calculado por coluna, formando uma palavra de paridade do tamanho do grupo.
  • Longitudinal: as duas juntas (bit por linha + palavra por coluna); permite localizar um bit errado.
  • Checksum do slide: soma os bytes, conserva os 8 bits inferiores (módulo 256) e transmite o complemento de 2 dessa soma. O receptor soma os dados e o checksum e deve obter 0 módulo 256.
  • CRC: divide a mensagem (com zeros acrescentados) por um polinômio gerador (ex.: 1001 = x³+1) em aritmética mod 2 e envia o resto. A Ethernet usa CRC-32 no FCS.

Slide 13-Detecção de Erros, p. 3–7.

7.1. Detectar não é necessariamente corrigir

Durante a transmissão, um bit pode inverter: 0 → 1 ou 1 → 0. O emissor calcula uma informação redundante, chamada verificador, e a envia junto dos dados. O receptor verifica se os dados recebidos continuam compatíveis com ela.

  • Verificação falhou: houve erro no conjunto protegido, que inclui dados e verificador.
  • Verificação passou: nenhum erro foi detectado; isso não garante que os dados estejam corretos.
  • Detectar: perceber uma inconsistência. Corrigir: descobrir quais bits precisam ser invertidos para recuperar os dados.

7.2. Paridade par e ímpar — a regra básica

O bit de paridade faz a quantidade de 1s, incluindo ele mesmo, ficar par ou ímpar. Os dados 1011 têm três 1s:

ConvençãoBit acrescentadoResultadoTotal de 1s
Paridade par11011 14 — par
Paridade ímpar01011 03 — ímpar
Paridade par não significa acrescentar 0: significa deixar o total de 1s par. Zero 1s também é uma quantidade par.

Por que detecta erros? Uma inversão muda a quantidade de 1s em uma unidade: par vira ímpar e vice-versa. Duas inversões preservam a paridade. Logo, uma verificação de paridade simples detecta uma quantidade ímpar de inversões no conjunto protegido, mas não detecta uma quantidade par.

7.3. Paridade horizontal — um bit por linha

Na convenção deste material, cada grupo de dados é escrito em uma linha e recebe um bit à direita. O receptor verifica cada linha separadamente. Com paridade par:

DadosQuantidade de 1sParidade HLinha transmitida
1011311011 1
0110200110 0
0000000000 0
1111401111 0

Erro detectado: a primeira linha era 1011 1, mas chegou 1001 1. Agora há três 1s: a paridade par falhou. Sabemos a linha afetada, mas não qual bit está errado.

Erro não detectado: se chegar 1000 1, dois bits dos dados inverteram. O total continua par e a verificação passa.

7.4. Paridade vertical — um bit por coluna

Empilhe os mesmos grupos e conte os 1s em cada coluna. Os bits calculados formam uma palavra adicional, do mesmo tamanho de um grupo. Com paridade par:

LinhaC1C2C3C4
Dados 11011
Dados 20110
Dados 30000
Dados 41111
Quantidade de 1s2232
Paridade vertical par0010

A palavra de paridade é 0010. Ela é enviada além dos dados, na posição definida pelo formato do quadro. O receptor confere se cada coluna, incluindo a palavra de paridade, tem quantidade par de 1s.

Diferença prática: horizontal resume cada grupo em um bit; vertical resume o bloco de grupos em uma palavra. Limitação da vertical: duas inversões na mesma coluna preservam a paridade daquela coluna.

7.5. Paridade longitudinal — as duas juntas neste material

Aqui, longitudinal combina a horizontal com a vertical, formando uma paridade bidimensional. A tabela abaixo usa paridade par em todas as linhas e colunas:

Atenção à nomenclatura: em outros materiais, “longitudinal/LRC” também pode designar apenas a verificação por colunas. Para resolver as questões deste resumo, mantenha a convenção aqui adotada e observe como o enunciado organiza os grupos.

LinhaC1C2C3C4H
110111
201100
300000
411110
V00101

O canto inferior direito completa as verificações: tanto a última linha quanto a última coluna ficam com paridade par.

Localizar um erro:
  1. Suponha que o bit da linha 2, coluna 3 inverta de 1 para 0.
  2. A verificação da linha 2 falha.
  3. A verificação da coluna 3 também falha.
  4. A interseção aponta o bit errado. Assumindo exatamente uma inversão, basta inverter esse bit para corrigir.
Quatro inversões nos cantos de um retângulo podem passar despercebidas: cada linha e coluna afetada tem duas inversões, preservando todas as paridades. Não aplique a correção por interseção sem respeitar a hipótese de erro único.

Exemplo — paridade ímpar sobre 1011 0110 0000 1111 (grupos de 4)

Gruponº de 1sHorizontal ímpar
1011310110
0110201101
0000000001
1111411111
Vertical ímpar (por coluna)colunas: 2,2,3,21101
LongitudinalLinhas com H: 10110 01101 00001 11111; palavra vertical com canto: 11010. O canto é 0: a coluna H tem 3 uns e a palavra vertical tem 3 uns; ambos permanecem ímpares. O exemplo usa matriz 4×4 para satisfazer as duas verificações do canto.

Paridade bidimensional — achar a linha e a coluna

Matriz de paridade ímpar com um erro localizadoParidade ímpar: mudou o bit da linha 2, coluna 3 (1 → 0)1011001001000011111111010← linha 2 falha↑ coluna 3 falhaA interseção localiza o erro único: inverter o 0 destacado recupera os dados.Última coluna = H; última linha = V. Erros múltiplos podem escapar da verificação.

CRC — divisão módulo 2, passo a passo

Cálculo CRC de 1011 com gerador 1001 e verificação no receptorDados 1011; gerador 1001 (grau 3) → acrescentar 0001011000 dividendo1001000 XOR gerador × x³-------00100000010010 XOR gerador × x-------0000010 resto = 010Transmitir: 1011 | 010Receptor divide 1011010 por 1001:1011010 ⊕ 1001000 = 00100100010010 ⊕ 0010010 = 0000000Resto zero: verificação passa.XOR não tem transporte nem empréstimo; resto tem 3 bits, inclusive zeros à esquerda.

7.6. Checksum — somar os valores dos grupos

Em vez de contar 1s, o checksum faz uma operação aritmética sobre os dados. Na variante usada neste material, somam-se os bytes e transmite-se um valor que faz a soma total dar zero módulo 256. “Módulo 256” significa conservar o resto da divisão por 256, isto é, os oito bits inferiores.

  1. Some os valores dos bytes.
  2. Conserve somente os oito bits inferiores: S = soma mod 256.
  3. Calcule checksum = (−S) mod 256. Em oito bits, isso corresponde ao complemento de 2: inverter os bits e somar 1, descartando eventual carry.
  4. Envie os dados e o checksum.
  5. O receptor soma tudo, incluindo o checksum: o resultado deve ser 0 módulo 256.

Exemplo pequeno — dois bytes com valores 200 e 100

EtapaCálculoResultado
Somar os dados200 + 100300
Conservar oito bits300 mod 25644
Calcular o checksum−44 mod 256212
Conferir no receptor(200 + 100 + 212) mod 2560

São enviados os bytes de dados 200 e 100, mais o checksum 212. Se o primeiro byte chegar como 201, o receptor obtém (201 + 100 + 212) mod 256 = 1: erro detectado.

Erros podem se compensar: se os dados mudarem de 200, 100 para 201, 99, a soma permanece igual e o erro não é detectado. Não misture variantes: o checksum Internet usa complemento de 1 e retorno do carry, não este procedimento de complemento de 2.

Exemplo numérico já usado no material — slide 13, p. 6

Bytes: 10110001 + 10000110 + 01001100 + 11111111 + 10100000 = 177+134+76+255+160 = 802 = 0011 0010 0010. Conservando 8 bits: 00100010 = 34. Checksum = −34 mod 256 = 222 = 11011110 (inverte os 8 bits e soma 1). Receptor: (802+222) mod 256 = 0. Isso é complemento de 2; não misture com o checksum Internet em complemento de 1.

7.7. CRC — divisão binária com XOR

CRC normalmente significa Cyclic Redundancy Check, ou verificação de redundância cíclica. O slide usa o título “Ciclic Redundant Code”. A ideia é tratar os bits como coeficientes de um polinômio e calcular o resto da divisão por um gerador combinado entre emissor e receptor.

Exemplo: o gerador 1011 representa x³ + x + 1: o primeiro bit é o coeficiente de x³, o segundo de x², o terceiro de x e o último do termo constante. Seu grau é 3, então o resto ocupa três bits.

Para fazer a conta binária não é necessário desenvolver os polinômios. Na aritmética módulo 2, a subtração é XOR (⊕), sem empréstimo e sem “vai um”:

OperaçãoResultado
0 ⊕ 00
0 ⊕ 11
1 ⊕ 01
1 ⊕ 10

Exemplo completo — dados 1101, gerador 1011

  1. Reserve espaço: como o gerador tem grau 3, acrescente três zeros: 1101 → 1101000.
  2. Divida por XOR: alinhe o primeiro 1 do gerador com o primeiro 1 do restante atual e aplique XOR. Repita enquanto o restante tiver grau pelo menos 3.
  3. Escreva o resto com três bits, inclusive zeros à esquerda.
  4. Envie os dados originais seguidos do resto, substituindo os zeros reservados.
PassoRestante atualGerador alinhadoResultado do XOR
1110100010110000110000
2011000001011000011100
3001110000101100001010
4000101000010110000001

O resto é 001. Portanto, transmite-se 1101 001: quatro bits de dados e três de CRC. Os zeros extras serviram apenas para reservar espaço no cálculo; não se envia 1101000 seguido de mais três bits.

Como o receptor verifica?

Neste modelo didático, divide-se o conjunto recebido 1101001 pelo mesmo gerador 1011, sem acrescentar novos zeros. O resto é zero: 1101001 ⊕ 1011000 = 0110001; depois ⊕ 0101100 = 0011101; depois ⊕ 0010110 = 0001011; finalmente ⊕ 0001011 = 0000000.

  • Resto diferente de zero: erro detectado.
  • Resto zero: nenhum erro detectado, não uma garantia absoluta de correção.

Exemplo de erro detectado: se apenas o último bit inverter, chega 1101000. A primeira divisão da tabela já mostra que seu resto é 001, diferente de zero.

Capacidade e limites do CRC

Uma rajada de erro vai do primeiro ao último bit invertido; os bits entre eles não precisam estar todos errados. Um CRC de grau r, com gerador de termo constante 1, detecta todas as rajadas de comprimento até r bits. Assim, o gerador deste exemplo detecta todas as rajadas de até três bits.

Há padrões não detectáveis: se o polinômio das inversões for múltiplo do gerador, a divisão continuará com resto zero. Outras garantias dependem do gerador e do comprimento da mensagem.

  • Grau não é quantidade de bits do gerador: 1011 tem quatro bits, grau 3 e produz três bits de CRC.
  • XOR não é soma binária comum: 1 ⊕ 1 = 0, sem carry.
  • CRC não corrige automaticamente os dados e não protege contra adulteração intencional.
  • A Ethernet usa CRC-32 no FCS, com parâmetros adicionais, como inicialização, reflexão e XOR final. A regra de resto zero acima descreve a divisão didática, não todos os parâmetros do CRC Ethernet.

Tópicos da aula 13, p. 2–7; explicações passo a passo, exemplos adicionais e limites de detecção: complementos didáticos. Nomenclatura das paridades mantida conforme este resumo.

Para guardar: paridade conta 1s; checksum soma valores; CRC calcula um resto por XOR. A combinação de paridades pode localizar um erro único; passar em qualquer verificação não prova ausência absoluta de erros.

Hamming [7,4]

O slide de Hamming (aula 15) não está disponível. Posições e paridade abaixo seguem o padrão clássico.
Cada 4 bits de dados viram 7 com 3 bits de paridade par nas posições 1, 2 e 4: p1 p2 d1 p3 d2 d3 d4. Ele corrige 1 erro por palavra: a síndrome em binário dá a posição do bit errado.
Codificar
  1. Separe a mensagem em nibbles (8 bits → 2 blocos: o alto e depois o baixo).
  2. p1 = d1⊕d2⊕d4 · p2 = d1⊕d3⊕d4 · p3 = d2⊕d3⊕d4.
  3. Monte p1 p2 d1 p3 d2 d3 d4.
Decodificar / corrigir
  1. Numere os bits recebidos de 1 a 7.
  2. s1 = b1⊕b3⊕b5⊕b7 · s2 = b2⊕b3⊕b6⊕b7 · s3 = b4⊕b5⊕b6⊕b7.
  3. Síndrome s3s2s1 em binário = posição do erro (000 = sem erro).
  4. Inverta o bit dessa posição.
  5. Extraia os dados das posições 3, 5, 6 e 7.
  • Mostre cada XOR: só a palavra final não explica o procedimento.
  • Posições 1, 2 e 4 são paridades: se o erro é nelas, os dados já estavam certos.
  • Hamming [7,4] corrige até um erro por palavra. Com dois erros, a síndrome pode levar a uma correção errada; 000 significa palavra válida, não prova absoluta de ausência de erros. As resoluções adotam o limite de um erro.

Hamming — quais posições cada paridade verifica?

Cobertura das paridades de Hamming 7 4 e síndrome de erro na posição 6Posições: paridades em 1, 2 e 4; dados em 3, 5, 6 e 71p12p23d14p35d26d37d4p1✓✓✓✓p2✓✓✓✓p3✓✓✓✓Erro na posição 6: falham p2 e p3; p1 passa → s3s2s1 = 110₂ = 6.Inverter bit 6 e extrair posições 3, 5, 6, 7. Suposição: no máximo um erro por palavra.

Exemplo: codificar e decodificar 0101 1100 (2015 Q5)

8. Controle de fluxo — janelas deslizantes

Para-e-espera (semi-duplex): envia uma mensagem e espera a resposta; só manda a próxima depois que a atual chegou correta. Janelas deslizantes (duplex): uma janela de X mensagens pode ser enviada sem confirmação. Aceitação coletiva: “ACK da mensagem 4 aceita todas as mensagens transmitidas antes da 4; na verdade qualquer resposta sobre a 4 aceita as anteriores”.
Volta-N (Go-Back-N)Repetição Seletiva
Erro na mensagem kRetransmite k e todas depois de k dentro da janelaRetransmite somente k
RespostaUm NACK obriga a repetir tudo depois do 1º erroUm NACK para cada mensagem com erro
Ideal paraRedes com poucos errosRedes com muitos erros
Janela máxima (n bits de seq)2n − 12n−1

Slide 14-Controle de Fluxo, p. 3–10. Janela máxima: convenção padrão ⚠ (não está nos slides).

Por que a janela máxima? (2015 Q1) Com 4 bits e W=16, o emissor envia seqs 0…15. Se todos chegam mas as confirmações se perdem, o receptor já espera 0; retransmitir o quadro antigo 0 é indistinguível de um novo 0. Se nada chegou, o emissor também observa ausência de confirmação. Com W=15 no Volta-N, o receptor que aceitou 0…14 espera 15 e pode reconhecer o 0 repetido como antigo: sobra um valor para separar os estados. Na Repetição Seletiva, janelas de quadros antigos e novos não podem se sobrepor: limite 8.

Mesmo erro, retransmissões diferentes

Volta-N versus Repetição Seletiva com erro no quadro de sequência 1Volta-N0aceita1erro2descarta3descartaReenvio: seq 1, 2 e 32 e 3 precisam chegar novamenteRepetição Seletiva0aceita1erro2guarda3guardaReenvio: só seq 11 chega → libera 1, 2 e 3 em ordemEnviados 0–3; erro no 1. O receptor aceita 0, mas trata 2 e 3 de modo diferente.

Quando o número de sequência dá a volta

Ambiguidade com janela igual a todo o espaço de sequênciaExemplo reduzido: 2 bits → seq 0, 1, 2, 3; janela W = 4seq 0seq 1seq 2seq 3Todos chegam; ACKs se perdem → receptor volta a esperar seq 0.0 antigo retransmitido0 da próxima voltaNo quadro, ambos carregam seq 0: o receptor não consegue distingui-los.Volta-N: W ≤ 3. Seletiva: W ≤ 2, para separar as janelas antiga e nova.
  1. Liste as mensagens 1..N com o seq de cada uma: seq = (m − 1) mod 2bits.
  2. Marque com ✗ quais erram e em qual tentativa (regra geral + regra especial).
  3. Anote quando a janela muda: “após a aceitação da k-ésima” → vale na rodada seguinte.
  4. Rodada: envie a janela inteira (Volta-N) ou só as ainda não aceitas (Rep. Seletiva).
  5. Receptor: Volta-N aceita até o 1º erro e descarta o resto; Rep. Seletiva aceita/bufferiza as corretas.
  6. Resposta: Volta-N → NACK do seq com erro (ou ACK do último). Rep. Seletiva → ACK da última aceita em ordem + NACK de cada erro.
  7. Deslize a base para a 1ª mensagem ainda não aceita.
  8. Repita e, no fim, confira que todas foram aceitas em ordem.
  • Nº da mensagem ≠ nº de sequência. Escreva os dois (“seq 5 (msg 14)”).
  • A mudança de janela vale “após a aceitação”, não “após o envio”.
  • “Retransmitida 4 vezes até chegar” = 4 tentativas com erro e a 5ª correta. A regra especial vence a regra geral.
  • “Par começando pela mensagem de sequência 2” vale da 1ª mensagem com esse seq em diante, inclusive o seq 0 quando o contador estoura.
  • O erro “na primeira transmissão” vale mesmo se o quadro seria descartado: no Volta-N, a 1ª transmissão pode ser um quadro que o receptor joga fora, e mesmo assim ele conta como a tentativa com erro.
  • Se o desenho ficar enorme, use a tabela de rodadas como apoio para conferir cada seta e não se perder.

Exemplo resolvido: prova 2026 Q5 (Volta-N, 20 msgs, 4 bits, W 3 → 6 → 4)


9. Questão “rede completa” — receita mestre

É a questão mais pesada da prova e a rubrica é explícita (2017/2026): montagem das mensagens / código verificador / duplexação / multiplexação / codificação ou modulação, com uma parte da nota para cada item. Faça os 5 itens em ordem e deixe cada um visível: assim, mesmo errando um, você garante os outros.
  1. Montar as mensagens em uma tabela, campo a campo, na ordem do enunciado. Tamanho = nº de bytes de dados, em binário com o nº de bits do campo. Sequência = 0 para a 1ª mensagem de cada máquina. Endereços pela tabela do enunciado.
  2. Código verificador: horizontal = 1 bit logo após cada grupo; vertical = empilhe os grupos e calcule 1 bit por coluna (a palavra vai no campo indicado). Paridade par ou ímpar conforme o enunciado. Diga sobre quais campos calculou.
  3. Duplexação: quem fala em que tempo (TDD, ida/volta alternadas com guarda) ou em que faixa (FDD, faixa de ida e faixa de volta).
  4. Multiplexação: dentro de cada sentido, dê um slot (TDM) ou uma banda (FDM) a cada máquina, na ordem do enunciado. Slot vazio continua da máquina e é desenhado vazio.
  5. Codificação/modulação: corte cada mensagem em pedaços de N bits (o “bits por intervalo” do enunciado) e desenhe a onda daquele pedaço dentro do slot/banda correspondente.
  • O tamanho é em bytes (16 bits de dados = 2 = 00010 em 5 bits), não em bits.
  • Sequência começa em 0 por máquina: A e B mandam seq 0 na primeira mensagem.
  • A paridade horizontal entra depois de cada grupo, então ela também vai para a linha e muda o nº de slots.
  • Último slot incompleto: desenhe só os bits que existem (ou complete com repouso) e diga isso.
  • Em códigos que dependem do nível anterior (NRZ-I, AMI, Manchester diferencial), a onda continua de um slot para o outro da mesma mensagem.

Exemplo completo — prova 2026 Q6 (3,0, obrigatória)

Servidor S; máquinas A e B, que só falam com S, por um enlace sem fio único com TDD + FDM. São 4 bits por intervalo de tempo, com modulação em amplitude. A envia 01110110; B envia 11110000 10010110; S não responde a A; S→B 00110011. Formato: Destino/Origem (1 bit, A=0/B=1) / Tamanho (5 bits, em bytes) / Sequência (2 bits, começa em 0 por máquina) / Dados / Paridade horizontal ímpar a cada 4 bits sobre Destino/Tamanho/Sequência/Dados.

1. Montagem: o campo Destino/Origem identifica a máquina (A=0, B=1) nos dois sentidos, porque do outro lado só existe o servidor. 2. Verificador: paridade ímpar inserida após cada grupo de 4 bits.

3. Duplexação TDD: os intervalos alternam ida (A e B → S) e volta (S → A, S → B), com guarda entre eles. Começamos pela ida. 4. Multiplexação FDM: A usa a banda f1 e B a banda f2, nos dois sentidos. A volta de A (S→A) fica vazia porque S não responde a A, mas a banda continua sendo de A. 5. Modulação AM: 4 bits por intervalo (1 = amplitude alta, 0 = baixa). A ocupa 5 intervalos de ida (20 bits). B ocupa 8: são 30 bits, ou seja, 7 intervalos completos e o último com só 2 bits. S→B ocupa 5 intervalos de volta.

10. Controle de acesso ao meio (MAC)

O MAC define quais máquinas usam o meio e por quanto tempo. É parecido com a multiplexação, mas é distribuído: não há servidor nem pré-definição (slide 10).
  • Aloha: a primeira rede sem fio do mundo, criada na Universidade do Havaí para interligar os campi. Transmite quando quer; se houver colisão, tenta de novo. Aloha discreto: as transmissões só começam no início de intervalos de tempo, o que reduz as colisões.
  • CSMA (Carrier Sense Multiple Access): adaptação do Aloha discreto para o fio (barramento). A máquina ouve antes de transmitir: se o canal está ocupado, espera; se está livre, transmite.
  • CSMA não persistente: com o canal ocupado, espera um tempo aleatório inteiro em (0, 2N − 1], onde N é a tentativa. Da 11ª à 15ª tentativa o intervalo fica limitado a (0, 1024]. Na 16ª, “pânico” (desiste).
Tentativa N1234…1011–1516
Espera(0,1](0,3](0,7](0,15]…(0,1023](0,1024]PÂNICO
  • CSMA/CD (Collision Detection) — Ethernet compartilhada, half-duplex. Escuta enquanto transmite; se detectar colisão, interrompe e tenta novamente após espera aleatória. O quadro deve durar pelo menos a propagação de ida e volta na rede. Na Ethernet clássica, a janela de colisão é de 512 tempos de bit (64 bytes); uma rede dentro das especificações permite detectar a colisão nesse intervalo. Ethernet comutada full-duplex não usa CSMA/CD.
  • CSMA/CA (Collision Avoidance) — WiFi. Escuta o canal e disputa o acesso com espera aleatória. No terminal oculto, A e C alcançam B, mas não se ouvem. A troca opcional RTS → CTS reserva o meio antes de dados → ACK; estações que ouvem a reserva adiam o envio. Reduz a chance e o custo de colisões, mas não garante que elas ocorram apenas em RTS/CTS.
  • Passagem de bastão: como uma corrida de revezamento. Só quem está com o bastão transmite; se tudo funciona, não há colisão.
CSMA/CDCSMA/CA
OndeEthernet (fio)WiFi (802.11)
IdeiaDetecta a colisão enquanto transmite e paraEvita a colisão de dados reservando o canal (RTS/CTS)
RequisitoTransmitir e ouvir ao mesmo tempoNão precisa ouvir enquanto transmite
ColisõesDetectáveis dentro da janela de colisão numa rede conforme as especificaçõesAinda possíveis; RTS/CTS reduz a exposição dos dados
CustoQuadro mínimo de 64 B; limite de propagação da redeEspera aleatória, ACK e RTS/CTS quando habilitados
Problema resolvidoNão gasta o canal com quadros já colididosTerminal oculto
Resposta-modelo: por que o quadro Ethernet mínimo tem 64 bytes? Na Ethernet compartilhada com CSMA/CD, o emissor deve continuar transmitindo quando a colisão mais distante voltar. Por isso, a duração do quadro precisa cobrir o tempo de ida e volta do sinal. A Ethernet clássica usa 512 tempos de bit, equivalentes a 64 bytes do quadro MAC. Dados curtos recebem preenchimento. O formato mínimo é mantido na Ethernet full-duplex, embora nela não haja disputa por colisão.

CSMA/CD — por que o quadro não pode acabar cedo?

Propagação e retorno da colisão no pior caso de Ethernet compartilhadaA transmite; B ainda não ouviu A e começa logo antes de o sinal chegar.A (emissor)B (ponta distante)sinal de A →← colisão volta a AA precisa continuar transmitindo até o retorno: Tquadro ≥ 2τ.τ = propagação de uma ponta à outra. Tempo avança para baixo.Ethernet compartilhada half-duplex: janela de colisão = 512 bit-times = 64 bytes.

CSMA/CA — terminal oculto e reserva do canal

Terminal oculto e troca RTS CTS dados ACKABCA e C alcançam B, mas A e C não se ouvem.A → B: RTSB → A: CTSA → B: DADOSB → A: ACKC ouve CTS e adia sua transmissãoRTS/CTS é opcional; reserva reduz colisões por terminal oculto, mas não as elimina.

Aloha puro × discreto — quando pode começar?

Comparação de colisões em Aloha puro e slotted AlohaAloha puro: pode começar em qualquer instanteAquadro ABquadro Bsobreposição → colisãoAloha discreto: só começa na fronteira do slotAA colideA passaBB colideB passaMesmo slot: colisão. Slots distintos: sem sobreposição; quadro dura um slot.

Passagem de bastão — acesso por vez

Token circula entre máquinas e autoriza somente seu detentorA: bastãoBCA envia, depois passa a B; B envia ou passa adiante → C → A.Só o detentor transmite; um protocolo precisa tratar perda ou duplicação do bastão.

Slide 10-MAC, p. 3–43; slide 16-Ethernet (CSMA/CD em 4 etapas, quadro).

11. Ethernet, WiFi, Bluetooth e camadas

Modelo em camadas

OSITCP/IPFunção (slide 1)
AplicaçãoAplicaçãoOs aplicativos do usuário
ApresentaçãoInterpreta as requisições das aplicações para as camadas inferiores
SessãoSepara os aplicativos dentro de uma máquina (ex.: portas do TCP)
TransporteTransporteOrigem-destino (TCP)
RedeRedeEndereçamento e roteamento (IP)
EnlaceEnlaceComunicação entre duas máquinas conectadas. MAC (acesso ao meio) + LLC (enquadramento, sequencialização, detecção de erros, controle de fluxo)
FísicaFísicaEspecificações físicas, ondas e sinais elétricos

Ethernet (IEEE 802.3)

PreâmbuloSFDDASATamanhoDados LLCPreenchimentoFCS
7 B (0s e 1s, sincronismo)1 B (início real)6 B destino6 B origem2 B (tamanho dos dados em octetos)0–1500 Bcompleta até o mínimo4 B (CRC-32 sobre tudo menos preâmbulo/SFD/FCS)
  • Menor quadro: 64 B (CSMA/CD). Maior: 1518 B = DA + SA + Tamanho + 1500 de dados + FCS (6 + 6 + 2 + 1500 + 4).
  • Notação 10Base5 = 10 Mbps, banda base, segmentos de até 500 m; T = par trançado, F = fibra. Padrões: 802.2 LLC, 802.3 Ethernet, 802.11 WiFi, 802.15 WPAN.
  • Hub: estrela física e barramento lógico; repete o sinal nas demais portas. Switch (camada 2): encaminha unicast conhecido à porta do destino; destino desconhecido e broadcast são difundidos. Store-and-forward recebe tudo e verifica o FCS antes de enviar. Cut-through começa após ler o destino: reduz a latência, mas pode propagar um quadro com erro. Ponte: interliga segmentos LAN na camada 2. Full-duplex: os dois sentidos operam simultaneamente em enlace ponto a ponto, sem CSMA/CD; não dobra a taxa de um único sentido.
  • Endereço MAC de 48 bits: 24 bits do fabricante (OUI) + 24 bits da placa. Não aparece nos slides disponíveis.

Quadro Ethernet — o que entra na contagem e no CRC?

Campos do quadro Ethernet e limites da contagem MAC e do cálculo CRCPré.7 BSFD1 BDA6 BSA6 BTam.2 BDados + pad46–1500 BFCS4 BQuadro MAC: DA até FCS = 64 a 1518 B (sem VLAN)CRC calculado: DA até dados/preenchimento; FCS leva o resultadoDados + pad: mínimo 46 B. Ex.: 20 B de dados + 26 B de pad → quadro de 64 B.Preâmbulo e SFD ficam fora dessa contagem; larguras esquemáticas, não proporcionais.

Hub × switch — por onde vai o quadro?

Hub replica o sinal; switch encaminha unicast para a porta aprendidaHub: repete o sinalAhubBCA → B; o sinal também chega a C.Switch: destino B conhecidoAswitchBCA → B; C não recebe este unicast.Switch: destino desconhecido e broadcast são difundidos; o desenho assume B já aprendido.

Store-and-forward × cut-through — quando começa a saída?

Tempos de recepção e envio nas duas formas de comutaçãoStore-and-forward: recebe o quadro inteiro e verifica o FCS antes de encaminharentradaquadro inteirosaídaencaminha se válidoCut-through: pode começar após ler o destino, antes de receber o FCSentradaDA | restante do quadrosaídaencaminhamento antecipadotempo →

WiFi (802.11)

  • Com infraestrutura: as estações se associam ao ponto de acesso (AP), e a comunicação entre elas passa por ele; o SSID identifica a rede. Ad hoc: estações comunicam-se diretamente, sem AP. Encaminhar mensagens por vários nós exige roteamento; não é automático por ser ad hoc.
  • A faixa de 2,4 GHz vai de 2,4 a 2,485 GHz, dividida em 11 (14) canais com sobreposição parcial. Os canais servem para separar redes/APs vizinhos e reduzir a interferência.
  • MAC: CSMA/CA (DCF), com troca de 2 ou 4 quadros (dados + ACK, e RTS/CTS opcionais). Segurança: WEP, WPA, WPA2.

Infraestrutura × ad hoc

WiFi infraestrutura passa pelo AP; ad hoc permite comunicação diretaCom infraestruturaAAPBA → AP → B; estações associadas ao AP.Ad hocABA → B diretamente, sem AP.Em redes multissalto, encaminhar por outros nós exige protocolo de roteamento.

WiFi — sobreposição entre canais

Sobreposição de canais WiFi de 2,4 GHzCanais de 2,4 GHz: centros próximos não significam faixas independentescanal 1canal 2canal 6canal 11frequência →1 e 2 se sobrepõem; 1, 6 e 11 são a escolha clássica para canais de cerca de 20 MHz.Disponibilidade de canais depende do país; larguras e posições aqui são esquemáticas.

Bluetooth (802.15)

  • Curto alcance (10 m; novas versões até 100 m), em 2,4 GHz com salto de frequência contra interferência. Baixa complexidade, baixo consumo e baixo custo.
  • Bluetooth clássico dos slides: piconet com 1 mestre + até 7 escravos ativos; o mestre coordena clock, saltos e turnos de acesso (TDMA). Scatternet: piconets interligadas por dispositivos que participam de mais de uma delas. Os slides citam 10 piconets/80 dispositivos e 79 frequências; os dois primeiros números não são limites universais de Bluetooth.
  • Estados Standby e Connection. Modos de conexão: Active (transmite/recebe), Sniff (monitora), Hold (sem comunicação, economiza bateria) e Park (está na rede, mas não participa do tráfego).

Bluetooth clássico — piconet, scatternet e saltos

Topologias Bluetooth e sequência esquemática de salto de frequênciaPiconet: M coordena P1, P2 e P3MP1P2P3Scatternet: piconets interligadasM1ponteM2Um dispositivo participa de mais de uma piconet.Salto de frequência (Bluetooth clássico): frequência muda com o temposlot 0: f12slot 1: f45slot 2: f7slot 3: f61slot 4: f23Mesma piconet segue o mesmo salto/clock; o coordenador organiza os turnos (TDMA).Modelo clássico dos slides: até 1 mestre + 7 participantes ativos; não é limite do BLE.

Slides 1-Modelo Camadas, 9-Enlace, 16-Ethernet, 17-WiFi, 18-Bluetooth.

12. Compressão LZW

A aula de LZW (aula 8) não está nos slides disponíveis. Dicionário inicial: use o do enunciado. Quando ele não der, use os símbolos distintos da mensagem (espaço primeiro, depois as letras em ordem alfabética), numerados a partir de 1. As novas entradas vêm logo em seguida.
Codificar
  1. Escreva o dicionário inicial numerado.
  2. w = vazio. Para cada caractere c: se w+c está no dicionário, faça w = w+c.
  3. Se não está: emita o código de w, adicione w+c como nova entrada e faça w = c.
  4. No fim, emita o código de w.
Decodificar
  1. Leia o 1º código e escreva a sua string (ela vira “anterior”).
  2. Para cada código seguinte: se existe, a saída é a sua string. Se ainda não existe (caso especial), saída = anterior + 1º caractere do anterior.
  3. Nova entrada = anterior + 1º caractere da saída atual; anterior = saída.
  • Na decodificação, a nova entrada é criada um passo atrasada em relação à codificação. Mostre a tabela com as duas colunas.
  • Use ␣ para o espaço, senão o professor não sabe se você esqueceu dele.

Exemplo: “a arara arava” (2015 Q4)

13. “Consulta ao oráculo” / “cola” (bônus)

É a questão bônus em que você monta uma mensagem no formato pedido. Em 2026 o formato era End. Origem / Tamanho / Dados: a pergunta, com 4 alternativas, vai nos dados, e a resposta volta em Hamming 7-4. Em 2017 era o formato Ethernet, com o professor no papel de switch.
  1. Endereço de origem = o que o enunciado define (fileira/posição, por exemplo).
  2. Tamanho = quantidade de caracteres da mensagem (2017, regra 7), em binário se o campo pedir bits.
  3. Dados = a pergunta, com as 4 opções numeradas de 1 a 4.
  4. Formato Ethernet (2017): Preâmbulo / SFD / Destino / Origem / Tamanho / Dados (sem FCS: “não precisa usar detecção de erros”). Uma mensagem fora do formato é descartada pelo switch.
  5. Resposta: decodifique a palavra de 7 bits com a receita de Hamming da seção 7 e leia d1d2d3d4 em binário (1–4).

Palavras válidas para as respostas 1–4:

Exemplo de correção: recebido 1001011 (palavra 1000011 da resposta 3 com o bit 4 trocado):

14. Banco de provas — enunciados e resoluções

Os enunciados foram transcritos dos originais digitalizados. Quando o OCR estava corrompido, o valor foi lido na imagem. Cada resolução indica a receita usada e, nos pontos em que o enunciado é ambíguo, a interpretação adotada, que vale a pena escrever também na prova.

Prova 2010 — 2º semestre

1. Mostre qual é o problema de se usar o byte 01111110 para demarcar o início e o fim das mensagens de dados, com mensagens que não carregam o campo tamanho. (1,0)
Ver resolução

→ Receita: enquadramento. Sem campo tamanho, o fim do quadro só é reconhecido pelo delimitador 01111110. Se os dados tiverem esse padrão (mesmo atravessando dois bytes), o receptor corta o quadro no meio e o resto vira lixo. A solução é o bit stuffing: depois de um 0 seguido de cinco 1s, o emissor insere um 0, e o receptor o retira. Exemplo:

2. Explique o funcionamento do CSMA/CD e do CSMA/CA. Por que o quadro mínimo do CSMA/CD é de 64 bytes? (1,0)
Ver resolução

→ Seção 10. CSMA/CD: ouve antes de transmitir; transmite e continua ouvindo; se detecta colisão, para e espera um tempo aleatório (0, 2N−1]. CSMA/CA: usado onde não se consegue ouvir enquanto transmite (sem fio) e onde há terminal oculto; reserva o canal com RTS → CTS → dados → ACK, e as colisões só ocorrem nos RTS/CTS, que são pequenos. 64 bytes: a colisão só pode ocorrer no início da transmissão. O quadro precisa durar o suficiente para o sinal percorrer a rede inteira e a colisão voltar enquanto a máquina ainda transmite, senão ela não perceberia a colisão. Esse tempo foi fixado em 64 bytes, o que limita o tamanho da rede; quadros menores levam preenchimento.

3. Janelas deslizantes, volta-N: 20 mensagens, seq de 3 bits, janela 3 → 5 após a 12ª → 2 após a 15ª. Seq ímpar sempre contém erro na 1ª transmissão e chega na 2ª. A 14ª deve ser retransmitida 4 vezes até chegar corretamente. (2,0)
Ver resolução

→ Receita: janelas.

4. Mostre em desenhos como funcionam a duplexação por divisão de tempo e por divisão de frequência, e como elas podem ser usadas em conjunto com TDM, FDM e CDM. (2,0)
Ver resolução

→ Seção 4. TDD: um único canal com a banda inteira; o tempo alterna transmissão e recepção, com intervalo de guarda para inverter o sentido (WiFi). FDD: duas faixas de frequência, uma para cada sentido, ao mesmo tempo, com guarda de frequência entre elas (celular). Combinações: primeiro divide-se pela duplexação e depois, dentro de cada sentido, pela multiplexação:

5. Ilustre com exemplos o funcionamento dos três tipos de paridade, usando paridade ímpar. (1,0)
Ver resolução

→ Receita: paridades. Dados 1011 0110 0000 1111, ímpar. Quatro linhas de quatro dados permitem paridade ímpar no canto tanto por linha quanto por coluna:

b1b2b3b4Horizontal
grupo 110110
grupo 201101
grupo 300001
grupo 411111
Vertical11010 (canto)

Horizontal: anexa a última coluna a cada linha → 10110 01101 00001 11111. Vertical: anexa a palavra por coluna → 1011 0110 0000 1111 1101. Longitudinal: usa as duas → 10110 01101 00001 11111 11010. Toda linha e coluna tem total ímpar de 1s; com um único bit invertido, a linha e a coluna incorretas localizam o erro.

6. Ilustre em um desenho o funcionamento de 3 esquemas de codificação digital de dados; é obrigatório que um deles seja o Manchester. (1,0)
Ver resolução

→ Seção 2. Exemplo com 00110101:

7. Ethernet: 7.1 Como é o endereçamento das placas? Como é dividido e o que representa cada parte? 7.2 Qual técnica de controle de fluxo, detecção de erros e codificação ela usa? 7.3 Qual o tamanho mínimo das mensagens e por quê? (1,0)
Ver resolução

7.1 não aparece nos slides disponíveis.

7.1 Endereço MAC de 48 bits (6 bytes): os 24 bits iniciais identificam o fabricante (OUI) e os 24 finais identificam a placa dentro do fabricante. O quadro leva DA (destino) e SA (origem). 7.2 Acesso ao meio: CSMA/CD. Detecção de erros: CRC-32 no campo FCS. Codificação: Manchester. Controle de fluxo: o quadro Ethernet clássico não tem janela; cada quadro é enviado de forma independente, e o LLC (802.2) acima pode fazer janela deslizante. 7.3 64 bytes, por causa do CSMA/CD: a colisão tem de ser detectada enquanto o emissor ainda transmite (ver resposta-modelo).

8. Explique com um desenho o funcionamento da ADSL. O que ADSL tem a ver com ATM? (1,0)
Ver resolução

→ Receita: FDM.

ADSL/ATM.

ADSL usa o par trançado telefônico com FDM: voz, upload e download em faixas distintas; o download tem banda maior. Um splitter separa voz e dados na casa; na central, o DSLAM agrega linhas. ADSL clássica transporta dados em células ATM de 53 bytes por circuitos virtuais na rede da operadora. O desenho é esquemático, fora de escala:

ADSL clássica — faixas esquemáticas, fora de escalaVoz0–4 kHzguardaUpload≈25–138 kHzDownload (banda maior)≈138 kHz–1,1 MHzfrequência →
9. Desenhe as ondas das modulações em amplitude, frequência e fase e explique seu funcionamento. (1,0)
Ver resolução

→ Seção 3. AM: o bit muda a amplitude. FM: muda a frequência. PM: muda a fase (inversão da onda). Exemplo 01101001:

10. Diferencie em uma tabela celulares de 1G/2G/2.5G/3G. (1,0)
Ver resolução

Gerações de celular não estão nos slides disponíveis.

1G2G2.5G3G
SinalAnalógicoDigitalDigitalDigital
AcessoFDMATDMA (GSM) / CDMA (IS-95)TDMA/CDMA + pacotesWCDMA (UMTS) / CDMA2000
ServiçosSó vozVoz + SMS, dados por circuito lentosDados por pacotes (GPRS, EDGE), ~100 kbpsBanda larga móvel (Mbps), vídeo, internet
ExemploAMPSGSMGPRS/EDGEUMTS/HSPA
11. Quantos são e para que servem os canais em uma rede 802.11? (1,0)
Ver resolução

→ Seção 11. Na faixa de 2,4 GHz (2,4–2,485 GHz) há 11 canais (14 em alguns países) com sobreposição parcial. Eles servem para que pontos de acesso vizinhos usem faixas diferentes e reduzam a interferência; o AP pode ter um canal designado. Como os canais se sobrepõem, só alguns ficam totalmente separados (1, 6 e 11).

Prova 2013 — 2º semestre (obrigatórias: 3 e 7)

1. Mostre a codificação e a decodificação LZW da mensagem: A CASA DA DASA TEM ASA. (OCR corrompido; lido na imagem.)
Ver resolução

→ Receita LZW. O enunciado não dá dicionário. Adotado: espaço + letras da mensagem em ordem alfabética.

2. Mostre a codificação e a decodificação de Hamming da mensagem 11111000 10101011 11000111.
Ver resolução

→ Receita Hamming.

3. (Obrigatória) Volta-N: 20 mensagens, seq de 3 bits começando em 0, janela 2 → 4 após a aceitação da 6ª → 3 após a aceitação da 14ª. Seq par, começando pela mensagem de sequência 2, sempre contém erro na 1ª transmissão e chega na 2ª. A 13ª deve ser retransmitida 4 vezes até chegar corretamente.
Ver resolução
4. Mostre com desenhos: TDD + TDM / TDD + FDM / TDD + CDM / FDD + TDM / FDD + FDM / FDD + CDM.
Ver resolução

→ Receita: duplexação + multiplexação. TDD separa sentidos no tempo; FDD em frequência. Dentro de cada sentido, TDM alterna máquinas no tempo, FDM dá uma sub-banda a cada máquina e CDM sobrepõe máquinas com códigos Walsh. Hachuras são guardas.

5. Mostre como é a modulação em amplitude, fase e frequência para 11100010 01010101.
Ver resolução
6. Mostre como é codificada 00011101 00110101 01000011 usando NRZ-I, AMI e Manchester diferencial.
Ver resolução
7. (Obrigatória) Servidor A; máquinas B e C, que conversam com o servidor por ondas analógicas usando um kermit simplificado: Bits Início (1 byte) 01111110 / Tamanho (4 bits, em bytes) / Sequência (4 bits, começa em 0 para cada máquina) / Dados. Paridade horizontal ímpar a cada byte transmitido. TDD, e dentro de uma mesma frequência FDM, 4 bits por slot de tempo. Codificação Manchester. B→A 00110011 00110011; C→A 01010101 01010101; A→B 01010101; A→C 11100000 11001001 (lido na imagem). (2,0)
Ver resolução

→ Receita mestre. Interpretação adotada: a paridade (1 bit após cada byte) vale para os bytes de Tamanho+Sequência e dos Dados; o delimitador de início vai sem paridade, para continuar reconhecível. B e C usam bandas f1 e f2; o TDD alterna ida (B,C→A) e volta (A→B, A→C).

Prova 2014 — 2º semestre, Prova B (obrigatórias: 3 e 7)

1. Mostre qual é o problema de usar o byte 01111110 para demarcar o início e o fim da mensagem abaixo (sem campo tamanho), e como corrigir. 11111000 10101011 11000111 11100000 00111000 10101010 (1,5)
Ver resolução
2. Mostre a codificação e a decodificação de Hamming de 11001100 11111100. (1,5)
Ver resolução
3. (Obrigatória) Repetição Seletiva: 20 mensagens, seq de 3 bits começando em 0, janela 2 → 4 após a aceitação da 6ª → 3 após a aceitação da 14ª. Seq par a partir da mensagem de sequência 2 contém erro na 1ª e chega na 2ª. A 14ª deve ser retransmitida 4 vezes. Após a 14ª, todas as mensagens pares devem ser transmitidas 3 vezes até chegarem corretamente. (2,0)
Ver resolução
4. Mostre com desenhos: TDD + TDM / TDD + FDM / TDD + CDM (1,5) — FDD + TDM / FDD + FDM / FDD + CDM (1,5).
Ver resolução

→ Receita: duplexação + multiplexação. Primeiro separe ida/volta: TDD no tempo, FDD em frequência. Depois divida cada sentido: TDM em slots, FDM em sub-bandas ou CDM por códigos Walsh simultâneos. Guardas hachuradas:

5. Mostre como é a modulação em QAM-16, AM e fase para 11100110 11001110. (1,5)
Ver resolução
6. Mostre como é codificada 11001100 11111111 00001100 usando NRZ-I, AMI e Manchester diferencial. (1,5)
Ver resolução
7. (Obrigatória) Servidor A, máquinas B e C, ondas analógicas, kermit simplificado: Início (1 byte) 01111110 / Tamanho (4 bits) / Sequência (4 bits, começa em 0 por máquina) / Dados. Paridade horizontal a cada 8 bits. TDD + TDM, 4 bits por slot, modulação em frequência. B→A 00110011 00110011; C→A 01010101 01010101; A→B 01010101; A→C 11110000 11001001 (lido na imagem). (2,0)
Ver resolução

Interpretação adotada: o enunciado não diz se a paridade é par ou ímpar, então foi usada a par (escreva isso na prova). Ela é aplicada após cada byte de Tamanho+Sequência e de Dados; o delimitador vai sem paridade. TDM: na ida, slots B e C; na volta, A→B e A→C, com guarda na troca de sentido.

Prova 2015 — 2º semestre (obrigatórias: 3 e 8)

1. Usando janela deslizante e 4 bits de número de sequência, qual o problema de usar uma janela de tamanho 16? O que ocorre se a janela tiver tamanho 15? (1,0)
Ver resolução

→ Receita: janela máxima. Com 4 bits há 16 seqs, 0…15. W=16: se o receptor aceita todos mas os ACKs se perdem, ele espera novamente 0; o quadro antigo 0 retransmitido parece novo. Se todos os quadros se perdem, o emissor observa a mesma ausência de confirmação. W=15 no Volta-N: após aceitar 0…14, o receptor espera 15 e reconhece o 0 retransmitido como antigo. Sobra um valor para separar os estados: máximo 2⁴−1=15. Para Repetição Seletiva o limite é 2³=8.

2. Qual a menor mensagem que pode ser transmitida em uma rede Ethernet? Por que este valor? (1,0)
Ver resolução

→ Receita: 64 bytes. O quadro Ethernet mínimo tem 64 bytes, do destino ao FCS (sem preâmbulo/SFD). No Ethernet compartilhado com CSMA/CD, o emissor precisa continuar transmitindo até uma colisão no extremo da rede poder voltar. O quadro deve durar pelo menos esse tempo de ida e volta; caso fosse menor, a colisão poderia voltar depois do fim e passar despercebida. Preenchimento completa mensagens curtas até esse mínimo.

3. (Obrigatória) Volta-N: 21 mensagens, seq de 3 bits começando em 0, janela 3 → 5 após a aceitação da 6ª → 2 após a aceitação da 14ª. Seq par, começando pela mensagem de sequência 4, erra na 1ª e chega na 2ª. A 16ª deve ser retransmitida 4 vezes. (2,5)
Ver resolução
4. Mostre a codificação e a decodificação LZW de a arara arava. (1,0)
Ver resolução
5. Codifique 0101 1100 usando Hamming [7,4]. Mostre como funciona a correção de erros para a mensagem acima, sendo que os dados recebidos são 0101101 1111100. (2,0)
Ver resolução

Recebido: cada palavra tem um bit trocado.

6. Mostre como é codificada 11111000 10101011 11000111 usando NRZ, Manchester diferencial e Manchester. (0,5 cada)
Ver resolução
7. Mostre como é a modulação em fase, frequência e amplitude para 11100010 01010101. (0,5 cada)
Ver resolução
8. (Obrigatória) Servidor A, máquinas B e C, ondas analógicas: Início (1 byte) 01111110 / Tamanho (2 bits) / Sequência (2 bits, começa em 0 por máquina) / Paridade (4 bits: paridade ímpar vertical sobre os dados, em conjuntos de 4 bits) / Dados. TDD + TDM, 4 bits por slot. Modulação QAM-4 (a cada mudança na onda são transmitidos 2 bits). B→A 00110011; C→A 11010101; A→B 01010101; A→C 11110000. (2,5)
Ver resolução

Tamanho = 1 byte = 01. Paridade ímpar vertical sobre os 2 nibbles de dados, colocada antes dos dados, como no formato do enunciado. Cada slot de 4 bits = 2 símbolos QAM-4.

Prova 2016 — 2º semestre (obrigatórias: 2 e 5)

1. Problema do byte 01111110 para a mensagem 11111000 10101011 11000111 11100000 00111000 10101010 (sem campo tamanho) e correção. (1,0)
Ver resolução
2. (Obrigatória) Repetição Seletiva: 23 mensagens, seq de 3 bits começando em 0, janela 3 → 5 após a aceitação da 8ª → 2 após a aceitação da 18ª. Seq par começando pela mensagem de sequência 2 erra na 1ª e chega na 2ª. A 12ª deve ser retransmitida 4 vezes. (2,5 — desconto 0,1 por erro)
Ver resolução
3. Mostre com desenhos as transmissões entre duas máquinas dos seguintes bits nos canais abaixo (1,0 cada): A. A→B 00110011 / B→A 11000111 / TDD+TDM / Frequência. B. A→B 00110011 / B→A 11000111 / TDD+FDM / Amplitude. C. A→B 11110000 / B→A 11111000 / FDD+TDM / Frequência. D. A→B 11110000 / B→A 11111000 / FDD+FDM / Fase.
Ver resolução

Interpretação adotada: com só duas máquinas, a multiplexação divide cada sentido em 2 sub-canais (TDM: 2 slots; FDM: 2 bandas), e cada um leva 4 bits: nibble alto no canal 1, nibble baixo no canal 2. O slide 6 diz que o TDM pode ter várias transmissões da mesma máquina.

4. Mostre como é codificada 00011101 00110101 01000011 usando NRZ-I, Manchester e Manchester diferencial. (0,5 cada)
Ver resolução
5. (Obrigatória) Servidor A, máquinas B e C, kermit simplificado: Início (1 byte) 01111110 / Tamanho (4 bits) / Sequência (4 bits, começa em 0 por máquina) / Paridade vertical (4 bits, sobre tamanho, sequência e dados) / Dados. FDD + TDM, 4 bits por slot. Codificação AMI. B→A 00110011 00110011; C→A 01010101 01010101 01010101; A→B 01010101; A→C 11100000 00110011. (2,5 — 0,5 para cada item: montagem / codificação / duplexação / código verificador / multiplexação)
Ver resolução

Valor parcialmente ilegível na digitalização: um dígito de A→C está borrado (“1110000·0011 0011”). Adotado 11100000 00110011 (16 bits, 2 bytes). Paridade vertical: o enunciado não diz par/ímpar; adotada par. FDD: a faixa de ida (máquinas → A) e a de volta (A → máquinas) existem ao mesmo tempo. TDM: slots B, C em cada faixa. O AMI continua alternando ao longo da mesma mensagem.

Prova Final 2016 — 2º semestre

1. Mostre a decodificação da mensagem LZW abaixo. O dicionário utilizado contém os 26 caracteres de A a Z nas posições 1 a 26 e o espaço na posição 27. Mensagem: 1 / 27 / 1 / 18 / 30 / 28 / 4 / 5 / 29 / 31 / 31 / 19 / 36 / 1 / 22 / 28 / 28 / 3 / 41 / 1 (1,0)
Ver resolução
2. Volta-N: 25 mensagens, seq de 3 bits, janela 3 → 9 após a 12ª. Seq ímpar erra na 1ª e chega na 2ª. A 14ª deve ser retransmitida 4 vezes. (2,0)
Ver resolução
3. Dois servidores (A e B); a máquina C conversa com o servidor A e a máquina D com o servidor B. Há um link único e semi-duplex ligando o lado dos servidores ao lado das máquinas. Ethernet simplificado: Início (1 byte) 01111110 / Destino (2 bits: A=00, B=01, C=10, D=11) / Tamanho (4 bits) / Sequência (2 bits, começa em 0 por máquina) / Dados / CRC (8 bits: paridade vertical par). TDD + TDM, 8 bits por intervalo. Codificação Manchester diferencial. B envia 00110011; C 11010101 11010101; A 01010101; D 11110000 11110000 11110000. (2,0)
Ver resolução

Interpretação adotada: o texto diz “D conversa com o servidor D”, o que é erro de digitação; o correto é o servidor B. Como cada um só fala com seu par, B→D, A→C, C→A e D→B. Paridade vertical par de 8 bits sobre Destino+Tamanho+Sequência+Dados (o delimitador fica de fora), colocada no fim, onde está o CRC. TDD: lado das máquinas (C, D) e lado dos servidores (A, B) alternam, com guarda. TDM: slots C, D e depois A, B. O Manchester diferencial continua dentro da mesma mensagem.

4. Mostre como é codificada 00011101 01000011 em Manchester e NRZ-I. (1,0)
Ver resolução
5. Mostre como é modulada 00011101 01000011 em FM e QAM-4. (1,0)
Ver resolução
6. Explique o funcionamento do CSMA/CD e do CSMA/CA. (1,0)
Ver resolução

→ Seção 10 (tabela CD × CA). CD: escuta antes e durante a transmissão, para ao detectar colisão e espera um tempo aleatório; usado na Ethernet. CA: reserva o canal com RTS/CTS para evitar colisões de dados, resolvendo o terminal oculto; usado no WiFi, onde não é possível ouvir enquanto se transmite.

7. Por que a menor mensagem da Ethernet tem 64 bytes? (1,0)
Ver resolução

→ Receita: 64 bytes. No Ethernet compartilhado, o CSMA/CD detecta colisões enquanto o emissor transmite. Uma colisão distante precisa voltar antes de terminar o quadro. Por isso a duração mínima é o tempo de ida e volta na rede de diâmetro máximo: 512 tempos de bit = 64 bytes, do destino ao FCS. Mensagens menores recebem preenchimento; preâmbulo e SFD ficam fora dos 64 bytes.

8. Mostre a codificação e a decodificação de Hamming da mensagem 11111000. (1,0)
Ver resolução

Prova 2017 — 2º semestre (obrigatórias: 2 e 5)

Bônus — cola. Cada aluno pode enviar uma única pergunta a outro aluno, em uma mensagem no formato Ethernet. Endereço = fileira (porta) / posição (quadro) do destinatário e da origem. Sem detecção de erros. O campo tamanho indica a quantidade de caracteres. O professor faz o papel de switch: se a mensagem estiver correta, ele entrega; se não, descarta.
Ver resolução

→ Seção 13. Exemplo (aluno na fileira 2, posição 5, pergunta ao da fileira 1, posição 3):

PreâmbuloSFDDestinoOrigemTamanhoDados
7 × 1010101010101011F1 / P3F2 / P510 (nº de caracteres)“Questão 2?”

Sem FCS (o enunciado dispensa a detecção de erros). Errar o tamanho = descarte.

1. Problema do byte 01111110 para 11111000 10101011 11000111 11100000 00111000 10101010 e correção. (1,0)
Ver resolução
2. (Obrigatória) Repetição Seletiva: 17 mensagens, seq de 3 bits começando em 0, janela 3 → 5 após a aceitação da 8ª → 2 após a aceitação da 13ª. Seq par sempre erra na 1ª e chega na 2ª. A 12ª deve ser retransmitida 4 vezes. (2,5 — desconto por erro)
Ver resolução
3. Mostre com desenhos as transmissões entre duas máquinas (A–D, 0,5 cada): A. A→B 00110011, B→A 11000111, TDD+TDM, frequência. B. A→B 00110011, B→A 11000111, TDD+FDM, amplitude. C. A→B 11110000, B→A 11111000, FDD+TDM, frequência. D. A→B 11110000, B→A 11111000, FDD+FDM, fase.
Ver resolução

→ Receita: duplexação e multiplexação. Interpretação: dois subcanais por sentido, nibble alto no primeiro e baixo no segundo. TDD alterna sentidos; FDD os mantém simultâneos. TDM alterna subcanais no tempo; FDM os separa em frequência. FM: 1 frequência alta; AM: 1 amplitude alta; PM: 1 fase 180°, 0 fase 0°.

4. Mostre como é codificada 00011101 00110101 01000011 usando NRZ-I, Manchester e Manchester diferencial. (0,5 cada)
Ver resolução
5. (Obrigatória) Servidor A, máquinas B e C: Início (1 byte) 01111110 / Destino (2 bits: A=00, B=01, C=10, D=11) / Tamanho (4 bits) / Sequência (2 bits, começa em 0 por máquina) / Paridade vertical (4 bits, sobre tamanho, sequência e dados) / Dados. FDD + TDM, 4 bits por slot. Codificação AMI. B→A 00110011 00110011; C→A 01010101 01010101 01010101; A→B 01010101; A→C 11110000 00110011 (lido na imagem). (2,5 — 0,5 por item)
Ver resolução

Paridade vertical: o enunciado não diz par/ímpar; adotada par. O Destino não entra na paridade, conforme o enunciado.

6. Mostre a decodificação de Hamming (7,4) da mensagem abaixo e corrija os possíveis erros: 1110000 0100101 1100110 0001111 (1,0)
Ver resolução

Todas as síndromes dão 000, então não há erro a corrigir. Escreva isso explicitamente.

7. Mostre como é modulada 00011101 01000011 em AM, FM e QAM-4. (0,5)
Ver resolução
8. Explique e diferencie o CSMA/CD e o CSMA/CA. (1,0)
Ver resolução

→ Receita: CD × CA. CD: escuta antes e durante a transmissão, interrompe ao detectar colisão e sorteia uma espera antes de tentar novamente (Ethernet compartilhado). CA: escuta, espera/backoff; pode reservar o canal por RTS→CTS antes dos dados, confirmados por ACK. O CTS avisa terminais ocultos, que não ouvem o emissor mas ouvem o receptor. No WiFi não se detecta colisão durante a transmissão: ausência de confirmação indica falha. RTS/CTS reduz colisões de dados, mas não garante sua ausência.

Prova 2026 — 1º semestre (obrigatórias: 5 e 6; escolher itens até 10)

1. Um cabo tem taxa de sinalização de 200.000.000 bauds. Qual a taxa de transmissão em NRZ e em Manchester? Explique o cálculo. (1,0)
Ver resolução

→ Seção 1. Taxa de transmissão = sinalização ÷ transições por bit no pior caso. NRZ: 1 transição por bit no pior caso (0101…) → 200 000 000 / 1 = 200 Mbps. Manchester: todo bit tem transição no meio e, em sequências de bits iguais, também no início → 2 por bit → 200 000 000 / 2 = 100 Mbps.

2. Desenhe a codificação de 01111000 00110001 usando códigos unipolares (aceita mais de uma resposta). (0,5 por código)
Ver resolução

Unipolares: NRZ, NRZ-I, Manchester e Manchester diferencial (RZ e AMI são bipolares e não valem).

3. Desenhe a modulação de 01001110 00111001 (aceita mais de uma). (0,5 por modulação)
Ver resolução
4. Por que a menor mensagem da Ethernet tem 64 bytes? (1,0)
Ver resolução

→ Receita: 64 bytes. O CSMA/CD precisa detectar colisão durante a transmissão. O quadro deve durar pelo menos o tempo de propagação de ida e volta na rede máxima, para uma colisão distante voltar antes de o emissor terminar. Isso corresponde a 512 bits = 64 bytes, do destino ao FCS, sem preâmbulo/SFD. Mensagens curtas recebem preenchimento.

5. (Obrigatória) Volta-N: 20 mensagens, seq de 4 bits começando em 0, janela 3 → 6 após a aceitação da 6ª → 4 após a aceitação da 11ª. Seq múltiplo de 3 (exceto 0) erra na 1ª transmissão. A 14ª é retransmitida 4 vezes até chegar. (3,0; −0,1 por equívoco)
Ver resolução
6. (Obrigatória) Servidor S, máquinas A e B, que só falam com S, em enlace sem fio único com TDD + FDM. São 4 bits por intervalo, modulação em amplitude. A envia 01110110; B envia 11110000 10010110; S não responde a A; S→B 00110011. Formato: Destino/Origem (1 bit, A=0/B=1) / Tamanho (5 bits, em bytes) / Sequência (2 bits, começa em 0 por máquina) / Dados; paridade horizontal ímpar a cada 4 bits sobre Destino/Tamanho/Sequência/Dados. Monte as mensagens e faça um único desenho. (3,0 = montagem 0,5 / codificação 0,5 / duplexação 1,0 / multiplexação 1,0)
Ver resolução

→ Receita mestre. Destino/Origem identifica A=0 ou B=1 nos dois sentidos. Tamanho conta bytes de dados; a primeira mensagem tem seq 00. Insira um bit após cada grupo de quatro para total ímpar:

TDD começa na ida (A,B→S) e alterna com a volta (S→A,B), com guarda. FDM: A em f1; B em f2 simultaneamente. S→A fica vazio, sem emprestar a banda. AM: 1 amplitude alta, 0 baixa. A usa cinco intervalos de ida; B usa oito (sete de 4 bits e o último de 2 bits, sem inventar preenchimento); S→B usa cinco de volta.

Bônus — consulta ao oráculo. Mensagem End. Origem / Tamanho / Dados com uma pergunta de múltipla escolha de 4 opções; a resposta (1–4 em binário) volta codificada em Hamming 7-4.
Ver resolução

→ Receita: oráculo. Envie sua origem / número de caracteres / pergunta e quatro opções. Exemplo: dados “Qual? 1=A 2=B 3=C 4=D”, tamanho 21 caracteres (incluindo espaços). Não conte os campos origem e tamanho. Na resposta, recalcule a paridade par: síndrome s3s2s1 indica o bit a inverter; extraia as posições 3,5,6,7 e converta o nibble para 1–4.

Recebido 1001011: síndrome 100 = bit 4. Corrija para 1000011; dados 0011 = alternativa 3.

15. Checklist da véspera

Taxa

bps = bauds ÷ transições/bit (pior caso). NRZ, NRZ-I = 1. RZ, Manchester, Manchester diferencial, AMI = 2.

Códigos (1 linha cada)

NRZ: 1 alto, 0 repouso.
NRZ-I: 1 inverte, 0 mantém (começa no repouso).
RZ (bip.): 1 ↑, 0 ↓, volta ao 0 no meio.
Manchester: 1 ↑ no meio, 0 ↓ no meio.
Manchester dif.: sempre transição no meio; 0 = transição no início, 1 = sem.
AMI (bip.): 1 alterna +/− (1º +), 0 repouso.
Unipolares: NRZ, NRZ-I, MAN, MAND.

Modulação ⚠

AM: 1 alta/0 baixa. FM: 1 mais ciclos. PM: 1 = 180°. QAM-4: 00 45°, 01 135°, 11 225°, 10 315°. QAM-16: 2 bits de amplitude + 2 de fase (00 0°, 01 90°, 11 180°, 10 270°).

Hamming [7,4] ⚠

p1 p2 d1 p3 d2 d3 d4, par.
p1=d1⊕d2⊕d4 · p2=d1⊕d3⊕d4 · p3=d2⊕d3⊕d4.
s1=b1⊕b3⊕b5⊕b7 · s2=b2⊕b3⊕b6⊕b7 · s3=b4⊕b5⊕b6⊕b7 → s3s2s1 = posição.

Enquadramento

Delimitador 01111110. 0 + cinco 1s → insere 0. Receptor retira. Alternativa: campo tamanho.

Janela

seq = (m−1) mod 2n. Volta-N ≤ 2n−1; Rep. Seletiva ≤ 2n−1. Volta-N: aceita até o erro, descarta o resto, NACK. Rep. Seletiva: só retransmite o erro, um NACK por erro. Mudança de W: na rodada após a aceitação. “4 retransmissões” = 5ª tentativa ok.

Paridade

Par: total de 1s par. Ímpar: total ímpar. H = bit após cada grupo. V = palavra por coluna. Longitudinal = H + V.

Ethernet

64 B mín (CSMA/CD), 1518 B máx (6+6+2+1500+4). Preâmbulo 7, SFD 1, FCS CRC-32. Manchester. 10Base5 = 10 Mbps, 500 m. Duplex só com switch.

MAC

Espera (0, 2N−1]; 11–15 → (0, 1024]; 16 = pânico. CD = detecta (Ethernet). CA = RTS/CTS, terminal oculto (WiFi).

Duplex/Mux

TDD: banda toda, metade do tempo, guarda (WiFi). FDD: metade da banda, tempo todo (celular). TDM slot vazio é da máquina. CDM: Walsh, 32 simultâneas, sincronizado.

WiFi / BT

2,4–2,485 GHz, 11 (14) canais sobrepostos. Bluetooth: piconet 1+7, TDMA; scatternet 10 piconets/80 dispositivos, 79 frequências.

Receita mestre (rede)

1 montar campos (tamanho em bytes; seq 0 por máquina) → 2 verificador → 3 duplexação → 4 multiplexação (slots vazios) → 5 onda em cada slot de N bits.
02
Parte 02

Exercícios por tema

80 questões · 16 temas

Exercícios por tema — P2/Final

Para cada uma das 16 partes do resumo: 5 questões de alternativa (clique para corrigir na hora, com a explicação e o link para a questão irmã) e 2 questões discursivas com resposta-modelo e checklist do que precisa aparecer para ganhar o ponto.

Como usar: responda de cabeça e só depois clique. Errou? Não pule: a explicação aponta a questão vizinha que fecha o conceito (as de alternativa existem para ligar os assuntos). Nas discursivas, escreva a resposta antes de abrir a resposta-modelo e compare item por item com o checklist — é o mesmo formato que o professor corrige. Ao final de cada bloco, o link “teoria” leva à seção correspondente do material de estudo.

Convenção de ACK, níveis iniciais (repouso/baixo), paridade par no Hamming e dicionário LZW seguem as mesmas convenções do resumo — um gabarito daqui nunca contradiz o de lá.

1. Taxa de sinalização × taxa de transmissão

A taxa de sinalização (bauds) limita os dados; a taxa de transmissão depende de quantas transições o código gasta por bit no pior caso.

teoria: §1 do resumo

Alternativas

1.1Um enlace sinaliza 10 000 transições por segundo. Usando RZ, qual é a taxa de transmissão no pior caso?

 RZ gasta 2 transições por bit em todo bit (pulso + volta ao repouso antes do fim do intervalo). 10 000 ÷ 2 = 5 000 bps. Se você respondeu 10 000, aplicou a regra do NRZ — compare com a questão 1.2.

1.2Com a mesma taxa de sinalização, qual destes códigos entrega a MAIOR taxa de transmissão?

 NRZ (e NRZ-I) precisam de 1 transição/bit no pior caso; Manchester, Manchester diferencial, RZ e AMI precisam de 2 e portanto entregam metade. A pergunta é sempre “quantas transições esse código exige no pior caso?” — veja 1.5.

1.3Um enlace opera a 200 000 000 bauds com codificação Manchester. Qual é a taxa de transmissão?

 Manchester tem sempre uma transição no meio de cada bit e, em sequência de bits iguais, mais uma no início: 2 transições/bit no pior caso. 200 000 000 ÷ 2 = 100 Mbps (é o exemplo da prova 2026 Q1).

1.4No AMI, uma sequência longa de 1s é transmitida com 10 000 transições por segundo. Qual é a taxa de transmissão?

 AMI é bipolar e alterna o pulso de cada 1 (+ − + −): no pior caso (só 1s) são 2 transições/bit, logo 10 000 ÷ 2 = 5 000 bps. Esta é a pegadinha do AMI: ele “alterna”, mas alternar é justamente gastar transição.

1.5Por que a receita manda dividir pelo número de transições por bit do PIOR CASO?

 A taxa de sinalização é fixa, mas o número de transições por bit depende dos dados: 0101… gasta 1 transição/bit em NRZ, enquanto 0000… gasta zero. Para prometer uma taxa que o código sempre cumpre, usa-se a sequência que gasta o maior número de transições. Sempre justifique em uma frase citando essa sequência.

Discursivas

1.1Um enlace suporta 64 000 bauds. Calcule a taxa de transmissão de NRZ, RZ, Manchester e AMI no pior caso e diga, para cada um, qual sequência de bits realiza esse pior caso.

Ver resposta-modelo e checklist

NRZ: 1 transição/bit → 64 000 bps; pior caso = 1s e 0s alternados (0101…).
RZ: 2 transições/bit → 32 000 bps; pior caso = todo bit (o pulso sempre volta ao repouso antes do fim do intervalo).
Manchester: 2 transições/bit → 32 000 bps; pior caso = sequência longa de 1s ou de 0s (transição no início + transição no meio).
AMI: 2 transições/bit → 32 000 bps; pior caso = sequência de 1s (cada 1 alterna +/− e cada 0 fica no repouso).

Para ganhar o ponto, a resposta precisa citar:

  • Dividiu a taxa de sinalização por 1 (NRZ) e por 2 (RZ, Manchester, AMI).
  • Citou a sequência de pior caso de cada código, não só o número.
  • Disse que o pior caso é o que gasta mais transições por bit — e que isso não depende do meio, depende dos dados.

1.2Explique a diferença entre taxa de sinalização e taxa de transmissão e por que, com o mesmo enlace, um código pode entregar 10 000 bps e outro 5 000 bps.

Ver resposta-modelo e checklist

A taxa de sinalização (bauds) é quantas oscilações/transições o fio aguenta por segundo — é uma propriedade do meio e do hardware, igual para todos os códigos no mesmo enlace. A taxa de transmissão (bps) é quantos bits de informação passam por segundo, e depende do custo em transições que o código impõe a cada bit: taxa de transmissão = taxa de sinalização ÷ transições por bit (pior caso). Assim, num enlace de 10 000 transições/s, o NRZ entrega 10 000 bps (1 transição/bit) e o Manchester entrega 5 000 bps (2 transições/bit). O código mais “gastão” usa parte da capacidade do fio para carregar sincronismo em vez de dados.

Para ganhar o ponto, a resposta precisa citar:

  • Definiu bauds como transições por segundo e bps como bits por segundo.
  • Escreveu a fórmula taxa de transmissão = taxa de sinalização ÷ transições/bit (pior caso).
  • Explicou que o código com mais transições/bit gasta capacidade em sincronismo e entrega menos dados.

2. Codificação digital

Transformar a onda digital do computador na onda digital do fio, garantindo dados + sincronismo. Toda onda tem um repouso: unipolar = um polo além do repouso; bipolar = dois.

teoria: §2 do resumo

Alternativas

2.1Quais códigos da disciplina são UNIPOLARES?

 A resposta que o professor espera em “usando códigos unipolares” (2026 Q2) é NRZ, NRZ-I, Manchester e Manchester diferencial. RZ e AMI são bipolares (usam dois polos além do repouso) e são justamente as alternativas que anulam a resposta.

2.2Qual código perde sincronismo numa sequência longa de 0s, mas NÃO numa sequência longa de 1s?

 No NRZ-I, 1 = inverte a linha, então uma sequência de 1s produz transições e mantém o sincronismo; já 0 = fica onde está, e uma sequência de 0s não gera transição nenhuma. O NRZ perde o sincronismo nos dois casos (0 e 1 são níveis constantes). Solução do NRZ-I: inserir um bit 1 a cada 4 bits de dados (8 bits de dados viram 10 na linha).

2.3No Manchester diferencial, qual é a regra do bit 0?

 No Manchester diferencial sempre há transição no meio (que carrega só o sincronismo). O dado vai na presença de transição no início: 0 = com transição, 1 = sem transição. Não confunda com o Manchester comum, onde o dado está na direção da transição do meio (1 = para cima, 0 = para baixo) — veja 2.5.

2.4No código RZ, o que acontece com o bit 0?

 RZ é bipolar: 1 = pulso para cima, 0 = pulso para baixo, e nos dois casos a onda volta ao repouso antes do fim do intervalo. Isso é o que garante as 2 transições por bit. “0 no repouso” é regra do AMI (e do NRZ), não do RZ.

2.5No AMI, a sequência 1 1 0 1 com o primeiro 1 positivo produz:

 AMI: 1 alterna pulso para cima / para baixo (o primeiro 1 é +) e 0 fica no repouso. Logo: 1 = +, 1 = −, 0 = repouso, 1 = + → + − 0 +. Errar a alternância (opção D) é o erro clássico de quem trata o AMI como NRZ.

Discursivas

2.1Descreva a onda de 00110101 em NRZ-I, começando no repouso (baixo), e diga quantas transições o desenho tem no total.

Ver resposta-modelo e checklist

Regra: 1 inverte a linha; 0 fica onde está; nível inicial = repouso (baixo).
Bit 0 → baixo (0 transições). Bit 0 → baixo. Bit 1 → inverte para alto. Bit 1 → inverte para baixo. Bit 0 → baixo. Bit 1 → alto. Bit 0 → alto. Bit 1 → baixo.
Total: 4 transições (uma por cada 1) em 8 bits = 1 transição/bit no pior caso, batendo com a tabela da seção 1. O nível final é baixo.

Para ganhar o ponto, a resposta precisa citar:

  • Disse explicitamente o nível inicial (repouso/baixo) antes do primeiro bit — sem isso o desenho inteiro fica errado.
  • Aplicou “1 inverte, 0 mantém” olhando o nível anterior, não o bit isolado.
  • Fechou conferindo o número de transições contra a tabela de transições/bit.

2.2Explique por que o Manchester é auto-sincronizável e por que a Ethernet o usa; depois diferencie-o do Manchester diferencial dizendo onde está o dado em cada um.

Ver resposta-modelo e checklist

No Manchester existe sempre uma transição no meio do intervalo de bit. Como o receptor vê uma transição garantida a cada bit, ele consegue recuperar o relógio sem uma linha de clock separada — daí “auto-sincronizável”, e é por isso que a Ethernet o adota. O dado está na direção dessa transição do meio: 1 = para cima, 0 = para baixo. O custo é 2 transições por bit, logo metade da taxa de transmissão do NRZ.
No Manchester diferencial também há sempre transição no meio, mas ela carrega só o sincronismo. O dado está na presença de transição no início do intervalo: 0 = com transição, 1 = sem transição. Como depende do nível anterior, é obrigatório declarar o nível inicial (repouso).

Para ganhar o ponto, a resposta precisa citar:

  • Disse que a transição do meio em todo bit recupera o sincronismo (clock embutido).
  • Localizou o dado na direção da transição do meio (Manchester) e na presença da transição do início (diferencial).
  • Citou o custo de 2 transições/bit e a consequência na taxa de transmissão.

3. Modulação (AM, FM, PM, QAM-4, QAM-16)

Material fora dos slides: convenção padrão, confirmar com o professor. A ideia cobrada: em cada símbolo, mostrar qual parâmetro da portadora mudou.

teoria: §3 do resumo

Alternativas

3.1Quantos símbolos o QAM-4 gasta para transmitir 16 bits?

 QAM-4 carrega 2 bits por símbolo (4 pontos = 4 combinações), então 16 ÷ 2 = 8 símbolos. A pegadinha é responder 16 (um símbolo por bit) ou 4 (número de pontos). O par QAM-4 × QAM-16 está na questão 3.3.

3.2Na modulação PM (fase) usada no material, a regra é:

 PM do material: 0 = fase 0°; 1 = fase 180° (onda invertida), 1 ciclo por bit. O que tira ponto é não deixar visível o salto da onda na fronteira entre símbolos de fase diferente.

3.3Quantos símbolos o QAM-16 gasta para transmitir 16 bits?

 QAM-16 carrega 4 bits por símbolo (16 = 2⁴ pontos), então 16 ÷ 4 = 4 símbolos. Guarde o par: QAM-4 → 2 bits/símbolo; QAM-16 → 4 bits/símbolo.

3.4No AM do material, como o bit 0 deve ser desenhado?

 0 = amplitude baixa, mas visível; 1 = amplitude alta, mesma frequência. Amplitude zero é OOK, outro esquema — o material alerta explicitamente para não confundir. O desenho precisa mostrar a senoide nos dois casos.

3.5No FM, como se distingue o bit 1 do bit 0 no desenho do intervalo?

 FM muda a frequência: 1 = frequência alta (mais ciclos no mesmo intervalo), 0 = frequência baixa. Por isso, no FM (e só nele) o número de ciclos por símbolo varia; nas outras modulações o número de ciclos é mantido igual em todos os símbolos.

Discursivas

3.1Para a sequência 11100010, diga quantos símbolos cada modulação gasta e quantos bits cada símbolo carrega.

Ver resposta-modelo e checklist

AM, FM e PM: 1 bit por símbolo → 8 símbolos.
QAM-4: 2 bits por símbolo → 8 ÷ 2 = 4 símbolos.
QAM-16: 4 bits por símbolo → 8 ÷ 4 = 2 símbolos.
Ao desenhar, agrupe os bits pelo tamanho do símbolo (1, 2 ou 4 bits) e escreva o grupo em cima de cada coluna; a sequência acima vira 1110 | 0010 no QAM-16 e 11 | 10 | 00 | 10 no QAM-4 (exemplo do material: 11100010 → 4 símbolos, não 8).

Para ganhar o ponto, a resposta precisa citar:

  • Agrupou os bits pelo tamanho do símbolo de cada modulação.
  • Escreveu quantos bits cada símbolo carrega (“a cada mudança na onda são transmitidos N bits”).
  • Rotulou o desenho com o nome da modulação.

3.2Explique a constelação do QAM-4 (00→45°, 01→135°, 11→225°, 10→315°) e por que ela carrega 2 bits por símbolo.

Ver resposta-modelo e checklist

O QAM combina amplitude e fase da mesma portadora: cada ponto da constelação é um par (amplitude, fase) que o receptor consegue distinguir. No QAM-4 a amplitude é constante e só a fase muda, com 4 fases separadas de 90°: 00 = 45°, 01 = 135°, 11 = 225°, 10 = 315° (ordem de Gray, um bit muda entre pontos vizinhos). Como há 4 pontos distintos, cada símbolo transporta log₂4 = 2 bits.
No QAM-16 há 16 pontos = 4 bits por símbolo: os 2 primeiros bits escolhem a amplitude (A1…A4) e os 2 últimos a fase (00 = 0°, 01 = 90°, 11 = 180°, 10 = 270°). O ganho é transmitir mais bits com a mesma taxa de sinalização; o custo é que os pontos ficam mais próximos e o ruído derruba a decisão mais fácil.

Para ganhar o ponto, a resposta precisa citar:

  • Definiu símbolo como par (amplitude, fase) e disse que a constelação é o mapa desses pontos.
  • Deu o mapa de 4 pontos e concluiu 2 bits/símbolo por log₂4.
  • Contrastou com QAM-16 (4 bits/símbolo: 2 de amplitude + 2 de fase).

4. Duplexação e multiplexação

Duplexação = ida e volta no mesmo canal entre duas máquinas. Multiplexação = várias máquinas compartilhando o canal num sentido. Juntas: várias máquinas com transmissão bidirecional.

teoria: §4 do resumo

Alternativas

4.1Qual duplexação usa a banda inteira, mas metade do tempo, e precisa de tempo de guarda para inverter o canal?

 TDD fatia o tempo: transmite num slot e recebe no outro, usando a banda inteira. Precisa de intervalo de guarda para a virada e é a duplexação das redes sem fio (WiFi). FDD fatia a frequência (metade da banda o tempo todo, duas antenas) e é a da telefonia celular.

4.2O CDM permite até quantas transmissões simultâneas e com base em quê?

 32 transmissões simultâneas, cada uma com uma função de Walsh que define o formato da onda. Todos usam o canal todo, o tempo todo, e as máquinas precisam estar sincronizadas (começam cada bit juntas) — por isso o tempo por bit é maior que no TDM/FDM.

4.3Qual é a diferença entre TDM e TDMA?

 TDM = fatia o tempo dando um slot a cada usuário, com guarda entre slots; TDMA é o mesmo conceito aplicado a máquinas diferentes (celulares e torre). Pelo mesmo raciocínio, FDMA é FDM entre máquinas e CDMA é CDM entre máquinas.

4.4O OFDM se diferencia do FDM porque:

 OFDM é parecido com FDM, mas com sub-canais sobrepostos — mais sub-canais e maiores, o que o torna muito usado hoje. Ele não é CDM (Walsh) nem TDM (slots).

4.5Num desenho de TDM, um slot que a máquina não usou deve ser:

 O slot continua sendo da máquina mesmo vazio, e no desenho ele aparece vazio. A mesma lógica vale para a banda vazia no FDM (no exemplo 2026, a faixa de A na volta fica vazia porque o servidor não responde a A, mas continua sendo de A).

Discursivas

4.1Desenhe (ou descreva em palavras) TDD + FDM para o servidor S e as máquinas A, B e C, com ida e volta alternadas e uma banda por máquina em cada sentido.

Ver resposta-modelo e checklist

Eixos: tempo na horizontal, frequência na vertical. Primeiro a duplexação, depois a multiplexação.
TDD: blocos alternados “ida” (A, B, C → S) e “volta” (S → A, B, C), com tempo de guarda entre eles para a virada do canal.
FDM: dentro de cada sentido, dividir a altura em 3 faixas (f1 = A, f2 = B, f3 = C), com frequência de guarda entre elas; cada máquina usa sua faixa o tempo todo daquele bloco, em velocidade reduzida.
Cada célula é rotulada com origem → destino (ex.: B→S, S→B). Slot/faixa sem transmissão é desenhado vazio e continua da mesma máquina. Hachure as guardas e escreva embaixo “ciclos 1–2 (fim)”.

Para ganhar o ponto, a resposta precisa citar:

  • Desenhou a duplexação antes da multiplexação (TDD nos blocos de tempo, FDM dentro de cada sentido).
  • Usou guarda de tempo no TDD e guarda de frequência no FDM — trocar as duas é a pegadinha nº 1.
  • Rotulou cada bloco com origem → destino e deixou vazio o slot/faixa sem transmissão.

4.2Explique por que o CDM exige que as máquinas estejam sincronizadas e por que o tempo por bit nele é maior que no TDM/FDM.

Ver resposta-modelo e checklist

No CDM todas as máquinas transmitem ao mesmo tempo, na mesma banda, e o receptor separa as transmissões somando as funções de Walsh. Para que essa soma funcione, os bits de todas as máquinas precisam começar e terminar juntos — daí a exigência de sincronismo (começam cada bit juntas).
Como o canal é compartilhado por até 32 transmissões simultâneas e a separação é feita por código, cada bit precisa durar o suficiente para conter os chips/segmentos da função de Walsh: o tempo por bit é maior que no TDM (onde o bit ocupa apenas o seu slot) e no FDM (onde ocupa apenas a sua faixa). O ganho é não haver slots nem faixas desperdiçadas e não precisar de guardas de tempo/frequência.

Para ganhar o ponto, a resposta precisa citar:

  • Disse que no CDM todos ocupam a banda toda o tempo todo (não há divisão no desenho).
  • Ligou o sincronismo à soma/ortogonalidade das funções de Walsh.
  • Justificou o tempo por bit maior pelo compartilhamento simultâneo (chips/Walsh).

5. Enquadramento

A origem precisa sinalizar onde começa e onde termina a mensagem: delimitador de início + delimitador de fim (01111110) ou delimitador de início + campo tamanho.

teoria: §5 do resumo

Alternativas

5.1Qual é a regra de bit stuffing do slide 11?

 A regra exige o 0 antes dos cinco 1s: “se encontrar um 0 seguido por 5 1s, adiciona mais um 0”. Sem esse 0 anterior não há inserção — é o que torna a receita diferente de “contar seis 1s”.

5.2Sem campo tamanho, o que acontece se os dados contiverem o padrão 01111110?

 O fim do quadro só é reconhecido pelo delimitador 01111110. Se ele aparece nos dados — mesmo atravessando dois bytes — o receptor acha que o quadro terminou ali, corta a mensagem no meio e trata o resto como lixo/novo quadro. É exatamente a questão da prova 2010.

5.3No enquadramento com campo tamanho, qual é o limite para o tamanho da mensagem?

 Com campo tamanho os dados podem conter qualquer sequência (não há padrão proibido), mas o tamanho máximo fica limitado ao maior número representável no campo. É o preço da alternativa ao stuffing.

5.4Os dados já contêm a sequência 011111010. O emissor deve:

 Não há exceção: mesmo que a sequência já tenha um 0 depois dos cinco 1s, o emissor insere de novo (slide 11, p. 9: 0111110 → 011111010 → com stuffing 0111110010). O receptor sempre retira o 0 seguinte a 0+11111, então a mensagem volta idêntica.

5.5Uma sequência de dados começa com 11111, sem nenhum 0 antes. O emissor:

 A regra do professor dispara em 0 seguido de cinco 1s. Cinco 1s no início, sem o 0 anterior, não levam inserção. Por isso é errado aplicar “sempre que houver cinco 1s, insira”.

Discursivas

5.1Os dados de um quadro são os bytes 10111111 01000000 e o enquadramento usa delimitador 01111110. Mostre o problema, o resultado do stuffing e o que o receptor faz.

Ver resposta-modelo e checklist

Dados contínuos (sem espaços entre bytes): 1011111101000000.
O padrão 01111110 aparece nos bits 2–9: o receptor cortaria o quadro ali.
Regra: 0 seguido de cinco 1s → insere um 0. O 0 é inserido depois do 5º 1 (posição 7): 1 0 11111 0 0 1 0 1 0 0 0 0 0 0 → 101111100101000000 (17 bits).
Quadro transmitido: 01111110 | 101111100101000000 | 01111110. Dentro dos dados não existe mais 0+11111, logo o delimitador não se repete.
Receptor: ao ver 0+11111, descarta o 0 seguinte e recupera 1011111101000000 — igual ao original.

Para ganhar o ponto, a resposta precisa citar:

  • Escreveu os dados contínuos, sem os espaços entre bytes (o delimitador pode atravessar bytes).
  • Marcou qual 0 foi inserido e mostrou o quadro completo entre delimitadores.
  • Descreveu o receptor retirando o 0 e conferindo que a mensagem volta idêntica.
  • Citou a alternativa do campo tamanho como solução que dispensa o stuffing.

5.2Compare as duas formas de enquadramento: delimitador de fim × campo tamanho. Diga o custo e o limite de cada uma.

Ver resposta-modelo e checklist

(1) Delimitador de início + delimitador de fim (01111110): não tem limite de tamanho de mensagem, mas é preciso procurar o delimitador no meio dos dados e alterá-los com bit stuffing (0 após 0+11111); o receptor desfaz a inserção. Custo: bits extras na linha e a obrigação de varrer/alterar os dados.
(2) Delimitador de início + campo tamanho: o receptor apenas conta os bytes indicados no campo; os dados podem conter qualquer sequência, sem stuffing. Custo: o tamanho máximo é o maior número representável no campo (com 1 byte, 255; com 2 bytes, 65535).
Em resumo: stuffing troca bits por liberdade de tamanho; campo tamanho troca liberdade de tamanho por simplicidade e por dados livres de restrição.

Para ganhar o ponto, a resposta precisa citar:

  • Descreveu as duas formas com os dois delimitadores/campos.
  • Disse que o stuffing altera os dados e o receptor precisa desfazer.
  • Disse que o campo tamanho limita o tamanho máximo ao maior número representável.

6. Sequencialização

O campo de sequência indica a ordem em que as mensagens saíram: número de 0 a 2^bits − 1, contador sem sinal que volta a 0 ao estourar.

teoria: §6 do resumo

Alternativas

6.1Com 3 bits de sequência, qual é o seq da 9ª mensagem (a primeira tem seq 0)?

 seq(m) = (m − 1) mod 2^bits = (9 − 1) mod 8 = 8 mod 8 = 0. O contador é sem sinal e volta a 0 ao estourar. Escreva sempre “seq 0 (msg 9)” para não se perder depois do estouro.

6.2Com 4 bits de sequência, qual é o seq da 17ª mensagem?

 (17 − 1) mod 16 = 16 mod 16 = 0. Com 4 bits a sequência vai de 0 a 15 e a 17ª mensagem reabre o ciclo no 0.

6.3O contador de sequência do material é:

 É um contador sem sinal de 0 a 2^bits − 1 que volta a 0 ao estourar (8 bits: 0…255, 0, 1…). Não tem sinal e não é reiniciado por ACK: quem desliza é a janela, não o contador.

6.4Numa questão de rede, quando começa o seq de cada máquina?

 O seq começa em 0 para cada máquina e para cada sentido: a 1ª mensagem de A→S é seq 0 e a 1ª de S→A também é seq 0. É a pegadinha de quem usa um único contador para os dois sentidos.

6.5Com 4 bits de sequência, qual é o seq da 20ª mensagem?

 (20 − 1) mod 16 = 19 mod 16 = 3. É o mesmo cálculo do exemplo 2026: a 20ª mensagem tem seq 3 e por isso entra na regra “seq ∈ {3, 6, 9, 12, 15} erra na 1ª transmissão”.

Discursivas

6.1Monte a tabela de sequência para 10 mensagens com 3 bits e diga o que acontece na 9ª mensagem.

Ver resposta-modelo e checklist

seq(m) = (m − 1) mod 8:
m1=0 · m2=1 · m3=2 · m4=3 · m5=4 · m6=5 · m7=6 · m8=7 · m9=0 · m10=1.
Na 9ª mensagem o contador estoura e volta a 0: o valor 0 se repete, agora identificando uma mensagem nova. Por isso a tabela precisa de duas colunas (nº da mensagem e seq) — só o seq é ambíguo.

Para ganhar o ponto, a resposta precisa citar:

  • Usou (m − 1) mod 2^bits.
  • Mostrou o estouro na 9ª mensagem.
  • Escreveu nº da mensagem e seq juntos, não só o seq.

6.2Explique para que serve o campo de sequência e como o número de bits dele se relaciona com a janela do controle de fluxo.

Ver resposta-modelo e checklist

O campo de sequência dá a ordem em que as mensagens saíram da origem, permitindo ao receptor: (1) entregar na ordem correta, (2) detectar duplicatas (um seq que ele já aceitou), (3) identificar qual quadro foi perdido/errado para pedir retransmissão. Como o contador é sem sinal e volta a 0, o mesmo valor reaparece depois de 2^bits mensagens.
É essa reutilização que limita a janela: o emissor não pode ter mais de 2^bits − 1 quadros sem confirmação no Volta-N, senão o receptor não distingue um quadro novo de um antigo retransmitido (veja a questão 9.3). Na Repetição Seletiva o limite é 2^(bits−1), porque as janelas de quadros antigos e novos não podem se sobrepor.

Para ganhar o ponto, a resposta precisa citar:

  • Citou ordem, detecção de duplicata e identificação do quadro a retransmitir.
  • Disse que o contador estoura e os valores se repetem.
  • Ligou o número de bits à janela máxima (2ⁿ−1 no Volta-N).

7. Detecção de erros: paridades, checksum e CRC

Descobrir que houve erro na transmissão: paridade horizontal (por linha), vertical (por coluna), longitudinal (as duas), checksum (soma mod 256) e CRC (divisão mod 2).

teoria: §7 do resumo

Alternativas

7.1Na paridade ÍMPAR, o bit de paridade é escolhido para:

 Paridade par deixa o total de 1s par; ímpar deixa o total ímpar. O exemplo do material (1011, 0110, 0000, 1111) tem totais 3, 2, 0, 4 e recebe bits 0, 1, 1, 1 para todos ficarem ímpares.

7.2Qual esquema permite LOCALIZAR um bit errado, e não apenas detectar que houve erro?

 Só a longitudinal localiza: ela junta a paridade por linha com a palavra por coluna, e o cruzamento da linha e da coluna com paridade errada aponta o bit. Paridade horizontal e vertical isoladas só dizem “tem erro”; o checksum também não localiza.

7.3No checksum do slide, os bytes somam 802. Se só os 8 bits inferiores (34) são conservados, qual é o checksum transmitido?

 802 mod 256 = 34. O checksum é o complemento de 2 da soma: −34 mod 256 = 256 − 34 = 222 (inverte os 8 bits e soma 1: 34 = 00100010 → 11011101 + 1 = 11011110 = 222). No receptor, (802 + 222) mod 256 = 0.

7.4No CRC, o que é efetivamente transmitido?

 O CRC trata os bits como polinômio, acrescenta zeros (tantos quantos o grau do gerador), divide em aritmética mod 2 pelo polinômio gerador (ex.: 1001 = x³+1) e envia o resto como código verificador. O receptor repete a divisão e espera resto 0. A Ethernet usa CRC-32 no campo FCS.

7.5O checksum do slide e o checksum da Internet diferem porque:

 O do slide é complemento de 2 módulo 256; o da Internet é complemento de 1. O material avisa explicitamente: não misture os dois na prova.

Discursivas

7.1Calcule o checksum dos bytes 11110000, 10101010, 00001111 e 11001100 e mostre a verificação do receptor.

Ver resposta-modelo e checklist

Somando em decimal: 240 + 170 + 15 + 204 = 629.
Conservando 8 bits (mod 256): 629 − 512 = 117 = 01110101.
Checksum = complemento de 2 de 117: inverte os 8 bits (10001010) e soma 1 → 139 = 10001011.
Receptor: soma os dados e o checksum = 629 + 139 = 768; 768 mod 256 = 0 → sem erro detectado.
Observação: mod 256 é o mesmo que descartar o transporte; 629 = 512 + 117, então só os 8 bits inferiores importam.

Para ganhar o ponto, a resposta precisa citar:

  • Somou os bytes e conservou só os 8 bits inferiores (módulo 256).
  • Mostrou o complemento de 2 passo a passo (inverter + somar 1).
  • Verificou somando dados + checksum e obtendo 0 módulo 256.
  • Disse que isso detecta erro, mas não localiza o bit errado.

7.2Explique a diferença entre paridade horizontal, vertical e longitudinal, e diga o que cada uma consegue: detectar, localizar ou corrigir.

Ver resposta-modelo e checklist

Horizontal: 1 bit de paridade por grupo/linha (ex.: a cada byte ou a cada 4 bits), colocado logo depois do grupo. Detecta erro dentro daquele grupo, mas não diz qual bit errou.
Vertical: empilham-se os grupos e calcula-se 1 bit por coluna, formando uma palavra de paridade. Detecta erro na coluna, também sem localizar o bit.
Longitudinal: as duas juntas (bit por linha + palavra por coluna e o canto que satisfaz as duas verificações). É a única que localiza um bit errado — o cruzamento da linha e da coluna com paridade errada dá a posição — e portanto permite corrigir.
Nenhuma delas corrige sozinha mais de um erro, e nenhuma é prova absoluta: dois erros podem se anular.
Para comparação: checksum (soma mod 256 + complemento de 2) e CRC (divisão mod 2 pelo gerador) detectam erro, não localizam; o CRC é bem mais forte e é o que a Ethernet usa no FCS.

Para ganhar o ponto, a resposta precisa citar:

  • Definiu as três com a posição do bit/palavra de paridade.
  • Disse que só a longitudinal localiza (e por isso corrige) o bit.
  • Contrastou com checksum/CRC: detectam, não localizam.

8. Hamming [7,4]

Fora dos slides disponíveis: convenção padrão. Cada 4 bits de dados viram 7, com 3 paridades par nas posições 1, 2 e 4. Corrige 1 erro por palavra.

teoria: §8 do resumo

Alternativas

8.1No Hamming [7,4], quais posições são bits de paridade?

 As paridades ficam nas posições que são potências de 2: 1, 2 e 4. Os dados ocupam 3, 5, 6 e 7 (d1 d2 d3 d4). Escrever a palavra como p1 p2 d1 p3 d2 d3 d4 evita trocar as posições.

8.2Qual é a fórmula de p1 no material?

 p1 = d1 ⊕ d2 ⊕ d4; p2 = d1 ⊕ d3 ⊕ d4; p3 = d2 ⊕ d3 ⊕ d4. Na decodificação, as síndromes usam as mesmas combinações sobre os bits recebidos: s1 = b1⊕b3⊕b5⊕b7, s2 = b2⊕b3⊕b6⊕b7, s3 = b4⊕b5⊕b6⊕b7.

8.3Síndrome 000 significa:

 000 = nenhum erro (palavra válida). Atenção: com dois erros a síndrome pode apontar uma posição qualquer e levar a uma correção errada — 000 significa palavra válida, não prova absoluta de ausência de erros.

8.4Quantos bits de paridade o Hamming [7,4] acrescenta a cada 4 bits de dados?

 4 bits de dados + 3 de paridade = 7. Logo 8 bits de dados viram 14 bits na linha (dois nibbles), com 6 bits de paridade no total.

8.5Recebida a palavra 1001011, a síndrome s3s2s1 = 100 indica:

 A síndrome em binário é a posição do bit errado: 100₂ = 4. Invertendo o bit 4 de 1001011 obtém-se 1000011, cujos dados (posições 3, 5, 6, 7) são 0011. É o exemplo do material: posição 4 é paridade, então os dados já estavam certos.

Discursivas

8.1Codifique os nibbles 1011 e 0100 em Hamming [7,4] e escreva os 14 bits transmitidos.

Ver resposta-modelo e checklist

1011 (d1=1, d2=0, d3=1, d4=1):
p1 = d1⊕d2⊕d4 = 1⊕0⊕1 = 0 · p2 = d1⊕d3⊕d4 = 1⊕1⊕1 = 1 · p3 = d2⊕d3⊕d4 = 0⊕1⊕1 = 0 → palavra 0110011.
0100 (d1=0, d2=1, d3=0, d4=0):
p1 = 0⊕1⊕0 = 1 · p2 = 0⊕0⊕0 = 0 · p3 = 1⊕0⊕0 = 1 → palavra 1001100.
Transmitido: 0110011 1001100 (14 bits para 8 de dados).

Para ganhar o ponto, a resposta precisa citar:

  • Mostrou cada XOR separadamente, não só a palavra final.
  • Montou na ordem p1 p2 d1 p3 d2 d3 d4.
  • Declarou que a paridade usada é par.

8.2Decodifique a palavra recebida 0100011: calcule as três síndromes, corrija o erro e extraia os dados.

Ver resposta-modelo e checklist

Bits recebidos: b1=0 b2=1 b3=0 b4=0 b5=0 b6=1 b7=1.
s1 = b1⊕b3⊕b5⊕b7 = 0⊕0⊕0⊕1 = 1
s2 = b2⊕b3⊕b6⊕b7 = 1⊕0⊕1⊕1 = 1
s3 = b4⊕b5⊕b6⊕b7 = 0⊕0⊕1⊕1 = 0
Síndrome s3s2s1 = 011₂ = 3 → o bit errado é o da posição 3. Invertendo: 0110011.
Dados nas posições 3, 5, 6 e 7: 1 0 1 1 → mensagem 1011, exatamente o que foi codificado na questão 8.1.

Para ganhar o ponto, a resposta precisa citar:

  • Escreveu as três síndromes com a ordem s3s2s1 (não s1s2s3).
  • Converteu a síndrome em decimal para achar a posição.
  • Inverteu o bit e só depois extraiu d1d2d3d4 das posições 3, 5, 6 e 7.

9. Controle de fluxo — janelas deslizantes

Volta-N × Repetição Seletiva, aceitação coletiva (ACK de k aceita k e as anteriores) e os limites de janela: 2ⁿ−1 e 2ⁿ⁻¹.

teoria: §9 do resumo

Alternativas

9.1No Volta-N, quando a mensagem k chega com erro, o emissor retransmite:

 Volta-N retransmite k e todas depois de k dentro da janela; a Repetição Seletiva retransmite somente k. Guarde também a consequência: no Volta-N o receptor descarta o que chega fora de ordem — o emissor paga o retrabalho.

9.2Qual é a janela máxima com n bits de sequência?

 Volta-N: 2ⁿ − 1 e Repetição Seletiva: 2ⁿ⁻¹ (com 4 bits: 15 e 8). A tabela do material marca a janela máxima como convenção padrão, fora dos slides — vale declarar isso na prova.

9.3Com 4 bits de sequência, por que W = 16 é inválido no Volta-N?

 Com W=16 o emissor envia 0…15. Se todos chegam mas as confirmações se perdem, o receptor já espera 0: retransmitir o 0 antigo é indistinguível de um 0 novo. Com W=15 sobra um valor para separar os estados. Na Repetição Seletiva o limite é 8 porque as janelas antiga e nova não podem se sobrepor.

9.4Pela convenção do material, um ACK da mensagem 4 aceita:

 “ACK da mensagem k aceita k e todas as anteriores”, e qualquer resposta sobre k (inclusive NACK k) aceita as anteriores a k. Isso é o que permite deslizar a base para a primeira mensagem ainda não aceita.

9.5“A mensagem foi retransmitida 4 vezes até chegar corretamente” significa:

 4 tentativas com erro e a 5ª correta. A regra especial do enunciado (“a 14ª deve ser retransmitida 4 vezes até chegar”) vence a regra geral, e é a pegadinha mais comum da janela.

Discursivas

9.1Simule o Volta-N: 10 mensagens, seq de 3 bits, janela 2 que passa a 4 após a aceitação da mensagem 4; a mensagem 3 erra na 1ª transmissão e chega na 2ª. Mostre as rodadas, as respostas e a janela usada.

Ver resposta-modelo e checklist

Rodada 1 · W=2: msg1(seq0) ✓, msg2(seq1) ✓ → ACK 1. (A janela só muda após a aceitação da 4ª.)
Rodada 2 · W=2: msg3(seq2) ✗, msg4(seq3) descartada → NACK 2.
Rodada 3 · W=2: msg3(seq2) ✓, msg4(seq3) ✓ → ACK 3 ⇒ agora W = 4 na rodada seguinte.
Rodada 4 · W=4: msg5(seq4) ✓, msg6(seq5) ✓, msg7(seq6) ✓, msg8(seq7) ✓ → ACK 7.
Rodada 5 · W=4: msg9(seq0) ✓, msg10(seq1) ✓ → ACK 1 (estouro do contador).
Total: 5 rodadas; todas as mensagens aceitas em ordem.

Para ganhar o ponto, a resposta precisa citar:

  • Escreveu nº da mensagem e seq juntos em cada rodada.
  • Só mudou a janela DEPOIS da aceitação da 4ª mensagem.
  • No Volta-N, marcou como descartada a mensagem que chega depois do erro (msg 4).
  • Fechou conferindo que todas foram aceitas em ordem.

9.2Explique por que a janela máxima do Volta-N é 2ⁿ − 1 e por que a da Repetição Seletiva é metade disso.

Ver resposta-modelo e checklist

Volta-N (2ⁿ − 1): com n bits e W = 2ⁿ, o emissor envia todos os valores de seq (0…2ⁿ−1). Se os quadros chegam mas as confirmações se perdem, o receptor já espera 0; o emissor retransmite 0 e o receptor não consegue distinguir o quadro antigo do novo. Com W = 2ⁿ − 1 sobra pelo menos um valor de seq fora das janelas possíveis, e o receptor reconhece o repetido como antigo (no exemplo de 4 bits: aceitou 0…14, espera 15).
Repetição Seletiva (2ⁿ⁻¹): aqui o receptor bufferiza quadros fora de ordem, então as janelas de quadros antigos e novos não podem se sobrepor. Se cada uma pode ter W quadros, é preciso W + W ≤ 2ⁿ, logo W ≤ 2ⁿ⁻¹ (4 bits → 8).
Em ambos os casos a raiz é a mesma: os valores de seq se repetem, e a janela tem de ser pequena o bastante para que a ambiguidade entre “antigo” e “novo” não exista.

Para ganhar o ponto, a resposta precisa citar:

  • Explicou o cenário de confirmações perdidas, não só a fórmula.
  • Disse que com W = 2ⁿ não sobra valor para separar os estados.
  • Justificou a metade na Repetição Seletiva pela não sobreposição das janelas.

10. Questão “rede completa” — receita mestre

A questão mais pesada: montagem das mensagens / código verificador / duplexação / multiplexação / codificação ou modulação, com nota por item.

teoria: §10 do resumo

Alternativas

10.1Qual é a ordem de itens que a rubrica da “rede completa” cobra?

 A ordem é mensagens → código verificador → duplexação → multiplexação → codificação/modulação. Cada item tem nota própria, então deixar todos visíveis garante pontos mesmo errando um.

10.2O campo Tamanho indica 16 bits de dados. Em 5 bits, esse campo vale:

 O tamanho é em bytes: 16 bits = 2 bytes = 00010 em 5 bits. Usar 10000 (16) é o erro clássico de escrever o número de bits no campo de bytes.

10.3Numa questão com as máquinas A e B enviando ao servidor S, a sequência da primeira mensagem de cada máquina é:

 A sequência começa em 0 por máquina: A e B mandam seq 0 na primeira mensagem. Na versão 2026, a 1ª mensagem de B→S tem seq 00 e a de S→B também tem seq 00.

10.4O que a paridade horizontal faz com o número de slots do desenho?

 A paridade horizontal entra depois de cada grupo e vai para a linha como qualquer outro bit, então aumenta o número de bits e de slots. No exemplo 2026: 16 bits de dados + 4 de paridade = 20 bits = 5 slots de 4 bits.

10.5O último slot de uma mensagem fica incompleto. O correto é:

 Desenhe só os bits que existem — ou complete com repouso — e escreva a observação. No exemplo 2026, B→S tem 30 bits: 7 slots cheios e o último com 2 bits. Escrever isso mostra domínio e evita que o corretor conte slot fantasma.

Discursivas

10.1Mensagem A→S no formato 2026: Destino/Origem (1 bit, A=0/B=1), Tamanho (5 bits, em bytes), Sequência (2 bits, começa em 0), Dados 01110110, paridade horizontal ímpar a cada 4 bits sobre Destino/Tamanho/Sequência/Dados. Monte os bits da linha e diga quantos slots de 4 bits são usados.

Ver resposta-modelo e checklist

Campos: Dest/Orig = 0; Tamanho = 2 bytes = 00010; Seq = 00; Dados = 01110110.
Sem paridade: 1 + 5 + 2 + 8 = 16 bits → 0000 1 00 01110110 agrupados de 4 em 4: 0000 | 1000 | 0111 | 0110.
Paridade ímpar de cada grupo: 0000 tem zero 1s → bit 1; 1000 tem um 1 → bit 0; 0111 tem três → 0; 0110 tem dois → 1.
Linha: 00001 10000 01110 01101 = 20 bits = 5 slots de 4 bits.
Cada slot de 4 bits já inclui a paridade, então o desenho da modulação usa esses 5 grupos diretamente.

Para ganhar o ponto, a resposta precisa citar:

  • Converteu o tamanho para bytes (2 = 00010 em 5 bits).
  • Calculou a paridade ímpar de cada grupo de 4 bits, não do total.
  • Contou 20 bits = 5 slots depois da paridade (não 4).

10.2Liste os cinco itens da rubrica da “rede completa” e diga, em uma frase cada, o que precisa aparecer em cada um para garantir o ponto.

Ver resposta-modelo e checklist

1. Montagem das mensagens: tabela campo a campo na ordem do enunciado, com tamanho em bytes em binário no número de bits do campo e sequência começando em 0 por máquina/sentido.
2. Código verificador: dizer sobre quais campos calculou, o tipo de paridade e mostrar os bits inseridos depois de cada grupo (horizontal) ou a palavra de coluna (vertical).
3. Duplexação: quem fala em que tempo (TDD, ida/volta alternadas com guarda de tempo) ou em que faixa (FDD, faixa de ida e de volta com guarda de frequência).
4. Multiplexação: dentro de cada sentido, um slot (TDM) ou uma banda (FDM) por máquina, na ordem do enunciado; slot/banda vazia desenhada vazia e dito que continua da máquina.
5. Codificação/modulação: cortar cada mensagem em pedaços do “bits por intervalo” do enunciado e desenhar a onda daquele pedaço dentro do slot/banda, rotulando o código; em NRZ-I/AMI/Manchester diferencial, a onda continua de um slot para o outro da mesma mensagem.

Para ganhar o ponto, a resposta precisa citar:

  • Citou os cinco itens na ordem da rubrica.
  • Deu, para cada item, algo visível no papel (tabela, bits, eixos, rótulo).
  • Lembrou das guardas e do slot vazio.
  • Lembrou que códigos dependentes do nível anterior continuam a onda entre slots.

11. Controle de acesso ao meio (MAC)

O MAC define quais máquinas usam o meio e por quanto tempo — parecido com multiplexação, mas distribuído: sem servidor e sem pré-definição.

teoria: §11 do resumo

Alternativas

11.1O Aloha, primeira rede sem fio do mundo, foi criado para:

 Aloha nasceu na Universidade do Havaí para interligar os campi. Transmite quando quer e, se houver colisão, tenta de novo. O Aloha discreto só começa as transmissões no início de intervalos de tempo, reduzindo colisões.

11.2No CSMA/CD, por que a colisão só pode acontecer nos primeiros 64 bytes?

 A colisão sempre acontece no início da transmissão: depois que o sinal já percorreu o cabo, as outras máquinas escutam o meio ocupado e esperam. Por isso só se perdem 64 bytes — e a rede não gasta tempo com quadros que seriam jogados fora.

11.3Qual problema o CSMA/CA resolve com RTS/CTS?

 No sem fio existe o terminal oculto: A e C não se enxergam, só B. Com RTS → CTS → dados → ACK, todos que ouvem o CTS ficam quietos. Ainda pode haver colisão, mas só entre RTS/CTS, que são pequenos (perto de 64 bytes).

11.4No CSMA não persistente, o que a máquina faz na 16ª tentativa?

 As tentativas 1 a 10 dobram o intervalo (0,2^N−1]; da 11ª à 15ª o intervalo fica limitado a (0, 1024]; na 16ª vem o PÂNICO (desiste). A pegadinha é achar que o intervalo continua dobrando até estourar.

11.5Na passagem de bastão (token), quando não há colisão?

 É como uma corrida de revezamento: só quem está com o bastão transmite; se tudo funciona, não há colisão. O custo é o tempo gasto na passagem do bastão.

Discursivas

11.1Explique o funcionamento do CSMA/CD e responda em quatro passos por que o quadro mínimo da Ethernet é de 64 bytes.

Ver resposta-modelo e checklist

Funcionamento do CSMA/CD: a máquina ouve o meio antes de transmitir (se estiver ocupado, espera); transmite e continua ouvindo; se detecta colisão, para imediatamente e espera um tempo aleatório em (0, 2ᴺ−1], com N = número da tentativa.
Os quatro passos do 64 bytes:
1. A Ethernet usa CSMA/CD: a máquina escuta o meio enquanto transmite para detectar colisões.
2. A colisão só acontece no início da transmissão, antes de o sinal chegar a toda a rede.
3. Por isso a máquina precisa ainda estar transmitindo quando o sinal da colisão voltar: o quadro tem de durar pelo menos o tempo de ida e volta do sinal.
4. Esse tempo foi fixado em 64 bytes, o que limita o tamanho da rede; quadros menores são completados com o campo Preenchimento.

Para ganhar o ponto, a resposta precisa citar:

  • Descreveu ouvir antes, ouvir durante e parar na colisão.
  • Disse que a colisão só ocorre no início e que o quadro precisa durar a ida e volta.
  • Concluiu que 64 bytes limitam o tamanho da rede e citou o preenchimento.

11.2Compare CSMA/CD e CSMA/CA em: onde é usado, requisito do hardware, onde ocorrem as colisões e qual problema cada um resolve.

Ver resposta-modelo e checklist

CSMA/CD — Ethernet (fio). Ideia: detecta a colisão enquanto transmite e para. Requisito: transmitir e ouvir ao mesmo tempo. Colisões: nos primeiros 64 bytes de qualquer quadro. Custo: quadro mínimo de 64 B, que limita o tamanho da rede. Problema resolvido: não gastar o canal com quadros já colididos.
CSMA/CA — WiFi (802.11). Ideia: evita a colisão de dados reservando o canal com RTS/CTS. Requisito: não precisa ouvir enquanto transmite. Colisões: só em RTS/CTS, que são pequenos. Custo: RTS + CTS + ACK extras por mensagem (pelo menos 1 RTS + 1 CTS). Problema resolvido: terminal oculto.
A raiz da diferença é física: no rádio não se consegue transmitir e escutar ao mesmo tempo, então a colisão não pode ser detectada — tem de ser evitada.

Para ganhar o ponto, a resposta precisa citar:

  • Contrastou detectar × evitar.
  • Disse que o sem fio não consegue ouvir enquanto transmite e que existe terminal oculto.
  • Falou do custo de cada um (64 B × RTS+CTS+ACK).

12. Modelo em camadas e Ethernet (802.3)

OSI × TCP/IP, funções por camada, quadro Ethernet, hub × switch × ponte e o endereço MAC de 48 bits.

teoria: §12 do resumo

Alternativas

12.1No modelo do slide 1, a camada de Sessão (OSI) tem a função de:

 Apresentação = interpreta as requisições das aplicações; Sessão = separa os aplicativos dentro de uma máquina (portas do TCP); Rede = endereçamento e roteamento; Enlace = comunicação entre duas máquinas conectadas (MAC + LLC).

12.2Quais são, respectivamente, o menor e o maior quadro Ethernet?

 Menor: 64 B (exigência do CSMA/CD). Maior: 1518 B = DA (6) + SA (6) + Tamanho (2) + dados (1500) + FCS (4). Os 1500 B são o máximo do campo de dados, não do quadro.

12.3Sobre o campo FCS (CRC-32) do quadro Ethernet:

 O FCS é o CRC-32 calculado sobre tudo menos preâmbulo, SFD e o próprio FCS — DA, SA, Tamanho, dados e preenchimento entram no cálculo.

12.4Qual afirmação sobre switch e hub é correta?

 Hub = estrela física e barramento lógico: repete o sinal para todas as saídas. Switch (camada 2) = comuta o quadro só para a saída do destino, e várias linhas trabalham ao mesmo tempo. A ponte liga LANs em software, com store-and-forward.

12.5O endereço MAC de 48 bits se divide em:

 24 bits do fabricante (OUI) + 24 bits da placa. O material marca esse ponto como fora dos slides disponíveis — convenção padrão, confirmar com o professor.

Discursivas

12.1Explique por que o modo full-duplex da Ethernet só funciona com switch, e qual é o efeito na velocidade.

Ver resposta-modelo e checklist

No hub todas as portas estão no mesmo domínio de colisão: o que uma máquina transmite é repetido para todas as outras, então uma máquina não pode transmitir e receber ao mesmo tempo — o meio é compartilhado e o CSMA/CD continua valendo. Com switch, cada porta é um enlace ponto a ponto dedicado entre a máquina e a porta, com um domínio de colisão próprio por porta: a placa pode transmitir e receber simultaneamente (full-duplex) e não há colisão a detectar.
Como não há mais divisão do meio entre as máquinas, a velocidade efetiva dobra em relação ao half-duplex (ex.: 100 Mbps em cada sentido, em vez de 100 Mbps compartilhados entre ida e volta).

Para ganhar o ponto, a resposta precisa citar:

  • Disse que o hub compartilha o meio e forma um único domínio de colisão.
  • Disse que no switch cada porta é ponto a ponto, logo dá para transmitir e receber ao mesmo tempo.
  • Concluiu que a velocidade dobra e que o CSMA/CD deixa de ser necessário naquele enlace.

12.2Monte a correspondência OSI × TCP/IP do slide 1 e diga a função de cada camada em uma frase.

Ver resposta-modelo e checklist

Aplicação (OSI) / Aplicação (TCP/IP): os aplicativos do usuário.
Apresentação: interpreta as requisições das aplicações para as camadas inferiores.
Sessão: separa os aplicativos dentro de uma máquina (ex.: portas do TCP).
Transporte / Transporte: comunicação origem-destino (TCP).
Rede / Rede: endereçamento e roteamento (IP).
Enlace / Enlace: comunicação entre duas máquinas conectadas — MAC (acesso ao meio) + LLC (enquadramento, sequencialização, detecção de erros, controle de fluxo).
Física / Física: especificações físicas, ondas e sinais elétricos.
No TCP/IP as três primeiras camadas OSI se fundem em Aplicação; Enlace e Física permanecem separadas.

Para ganhar o ponto, a resposta precisa citar:

  • Fez a correspondência das 7 camadas OSI com as 4 do TCP/IP.
  • Deu a função de cada uma com as palavras do slide (não inventou funções).
  • Separou MAC e LLC dentro do Enlace.

13. WiFi (802.11)

Dois modos de operação, faixa de 2,4 GHz com canais sobrepostos, MAC CSMA/CA (DCF) e segurança WEP/WPA/WPA2.

teoria: §13 do resumo

Alternativas

13.1Quais são os dois modos de operação do WiFi e qual é a regra?

 São dois modos, nunca os dois ao mesmo tempo: com infraestrutura (tudo passa pelo ponto de acesso, que precisa de um SSID, e o dispositivo se associa a um AP) e ad hoc (as unidades falam direto e roteiam as mensagens umas das outras — MANETs/VANETs/DTN).

13.2A faixa de 2,4 GHz usada pelo WiFi vai de 2,4 a 2,485 GHz e é dividida em:

 São 11 canais (14 em algumas regiões) com sobreposição parcial. Os 79 canais de 1 MHz com salto são do Bluetooth — outra pegadinha de troca entre os dois padrões.

13.3O MAC do WiFi usa:

 É CSMA/CA (DCF) com troca de 2 ou 4 quadros: dados + ACK (2) ou RTS + CTS + dados + ACK (4). RTS/CTS são opcionais. O motivo de ser CA e não CD está na questão 11.3.

13.4Sobre segurança em 802.11, a ordem histórica dos esquemas é:

 O material lista WEP, WPA e WPA2 — nessa ordem de evolução, do mais fraco ao mais forte.

13.5Para que servem os canais do WiFi?

 Os canais servem para separar redes/APs vizinhos e reduzir interferência. Como a sobreposição é parcial, APs vizinhos devem usar canais que não se sobreponham.

Discursivas

13.1Explique a diferença entre o modo com infraestrutura e o modo ad hoc, citando os tipos de rede que aparecem no modo ad hoc.

Ver resposta-modelo e checklist

No modo com infraestrutura, toda a comunicação passa por um ponto de acesso: a rede precisa de um SSID e cada dispositivo se associa ao AP, que encaminha os quadros e coordena o acesso. É o modo das redes domésticas e corporativas.
No modo ad hoc, não há AP: as unidades falam direto umas com as outras e roteiam as mensagens entre si, ou seja, cada nó pode servir de intermediário. É a base das MANETs (redes móveis ad hoc), das VANETs (veiculares) e das DTN (redes tolerantes a atraso).
Os dois modos nunca são usados ao mesmo tempo pela mesma interface.

Para ganhar o ponto, a resposta precisa citar:

  • Descreveu o AP e o SSID no modo infraestrutura.
  • Disse que no ad hoc as unidades roteiam mensagens umas das outras.
  • Citou MANET/VANET/DTN.

13.2Por que o WiFi usa CSMA/CA e não CSMA/CD? Responda citando os dois problemas físicos e como o RTS/CTS contorna.

Ver resposta-modelo e checklist

Problema 1: no rádio a máquina não consegue transmitir e ouvir ao mesmo tempo, então é impossível detectar a colisão durante a transmissão — o CSMA/CD é fisicamente inviável.
Problema 2: o terminal oculto — A e C enxergam B, mas não se enxergam; as duas podem concluir que o meio está livre e transmitir para B ao mesmo tempo.
A solução é evitar a colisão reservando o canal: o transmissor manda RTS (Request-to-Send), o receptor responde CTS (Clear-to-Send) e todos que ouvem o CTS ficam quietos; seguem dados e ACK. A colisão ainda pode ocorrer, mas só entre RTS/CTS, que são quadros pequenos (perto de 64 bytes), e o custo é pelo menos 1 RTS + 1 CTS por mensagem de dados.
Como o receptor é quem emite o CTS, os vizinhos dele — inclusive os invisíveis para o transmissor — ficam sabendo da reserva.

Para ganhar o ponto, a resposta precisa citar:

  • Disse que não se pode ouvir enquanto transmite.
  • Explicou o terminal oculto com o exemplo A–B–C.
  • Descreveu a sequência RTS → CTS → dados → ACK e o silêncio de quem ouve o CTS.
  • Citou o custo (2 ou 4 quadros) e que a colisão agora só atinge quadros pequenos.

14. Bluetooth (802.15)

Curto alcance em 2,4 GHz com salto de frequência, piconet, scatternet, TDMA coordenado pelo mestre e os modos de conexão.

teoria: §14 do resumo

Alternativas

14.1O Bluetooth opera em que faixa e com que técnica contra interferência?

 É 2,4 GHz com salto de frequência: a cada intervalo a rede muda de frequência, o que reduz o efeito de interferências localizadas. Curto alcance (10 m; novas versões até 100 m), baixa complexidade, baixo consumo e baixo custo.

14.2Uma piconet tem quantos dispositivos e qual é a divisão de papéis?

 Até 8 dispositivos: 1 mestre + 7 escravos. O mestre define o salto de frequência e o clock, e o acesso é por TDMA coordenado pelo mestre.

14.3Por que uma scatternet satura?

 A scatternet vai até 10 piconets / 80 dispositivos, mas o Bluetooth usa só 79 frequências, então as piconets começam a disputar as mesmas frequências e a rede satura. A comunicação entre piconets passa pelos mestres.

14.4Quem coordena o acesso ao meio numa piconet?

 O acesso é TDMA coordenado pelo mestre: ele distribui os slots e controla o clock e o salto de frequência. Não há contenção como no WiFi.

14.5No modo Park, o dispositivo:

 Park = está na rede, mas não participa do tráfego. Active = transmite/recebe; Sniff = monitora; Hold = sem comunicação, economiza bateria. Os estados gerais são Standby e Connection.

Discursivas

14.1Explique a diferença entre piconet e scatternet, e por que a scatternet satura.

Ver resposta-modelo e checklist

A piconet é a rede básica do Bluetooth: até 8 dispositivos, sendo 1 mestre + 7 escravos. O mestre define o salto de frequência e o clock, e o acesso é por TDMA coordenado pelo mestre.
A scatternet é a interligação de várias piconets: até 10 piconets / 80 dispositivos, com a comunicação entre piconets passando pelos mestres.
Ela satura porque o Bluetooth usa apenas 79 frequências: com 10 piconets saltando dentro da mesma faixa, elas passam a usar as mesmas frequências e a interferência entre piconets cresce. O limite prático vem do espectro disponível, não do número de endereços.

Para ganhar o ponto, a resposta precisa citar:

  • Definiu piconet (8 = 1+7) e scatternet (10 piconets / 80 dispositivos).
  • Disse que o mestre coordena (TDMA, clock, salto).
  • Ligou a saturação às 79 frequências.

14.2Descreva os estados e os quatro modos de conexão do Bluetooth, dizendo o que cada um economiza ou permite.

Ver resposta-modelo e checklist

Estados: Standby (fora de conexão, aguardando) e Connection (conectado, participando da piconet).
Modos de conexão:
• Active: transmite e recebe — participa plenamente do tráfego.
• Sniff: monitora o canal em intervalos reduzidos, ouvindo só de vez em quando — economiza bateria sem sair da rede.
• Hold: sem comunicação, economiza bateria (o dispositivo fica temporariamente fora do tráfego).
• Park: está na rede, mas não participa do tráfego — fica sincronizado, porém sem endereço ativo de tráfego.
A ordem de economia crescente de energia é Active → Sniff → Hold/Park, ao custo de menor disponibilidade para transmitir.

Para ganhar o ponto, a resposta precisa citar:

  • Separou os dois estados (Standby, Connection) dos quatro modos de conexão.
  • Descreveu Active, Sniff, Hold e Park com a diferença prática entre eles.
  • Associou cada modo a consumo de bateria e participação no tráfego.

15. Compressão LZW

Material fora dos slides: convenção padrão. Dicionário inicial numerado, emissão do código de w quando w+c não existe, e o atraso de uma entrada na decodificação.

teoria: §15 do resumo

Alternativas

15.1Quando o dicionário inicial não é dado no enunciado, a convenção do material é:

 Usa-se os símbolos distintos da mensagem, com espaço primeiro e depois as letras em ordem alfabética, numerados a partir de 1; as novas entradas vêm em seguida. Escreva ␣ para o espaço, senão o professor não sabe se você o esqueceu.

15.2No LZW, quando w+c NÃO está no dicionário, o codificador:

 A regra é: emite o código de w, adiciona w+c como nova entrada e faz w = c. Se w+c está no dicionário, apenas w = w+c (sem emitir nada). No fim, emite o código de w.

15.3No decodificador, o “caso especial” acontece quando o código lido:

 Se o código ainda não existe no dicionário, a saída é anterior + 1º caractere do anterior. Isso só ocorre porque o decodificador está sempre uma entrada atrasado em relação ao codificador.

15.4Na codificação de “a arara arava” do material, a saída é 2/1/2/3/7/5/9/4/2. Qual é o 5º código?

 A sequência é 1º=2, 2º=1, 3º=2, 4º=3, 5º=7, 6º=5, 7º=9, 8º=4, 9º=2. São 9 códigos para 13 caracteres — mostre isso na prova como prova de que houve compressão.

15.5Por que a tabela de decodificação é “atrasada” em relação à de codificação?

 Na decodificação, a nova entrada é anterior + 1º caractere da saída atual: só dá para criá-la depois de saber a saída atual, então ela é criada um passo atrasada. Mostre as duas colunas na tabela (código, saída, nova entrada) para deixar isso visível.

Discursivas

15.1Codifique “arara” usando o dicionário inicial 1=␣, 2=a, 3=r. Mostre a tabela (w, c, w+c está no dicionário?, saída, nova entrada) e a saída final.

Ver resposta-modelo e checklist

Dicionário inicial: 1=␣, 2=a, 3=r. Mensagem: a r a r a (sem espaço).
• w vazio, c=a: “a” está no dicionário → w = “a”.
• c=r: “ar” não está → emite 2, cria 4 = “ar”, w = “r”.
• c=a: “ra” não está → emite 3, cria 5 = “ra”, w = “a”.
• c=r: “ar” está (entrada 4) → w = “ar”.
• c=a: “ara” não está → emite 4, cria 6 = “ara”, w = “a”.
• Fim → emite o código de w = 2.
Saída: 2 3 4 2 (4 códigos para 5 caracteres).

Para ganhar o ponto, a resposta precisa citar:

  • Escreveu o dicionário inicial numerado antes de começar.
  • Mostrou w, c e a resposta de “w+c está no dicionário?”.
  • Emitiu o código de w ANTES de acrescentar w+c ao dicionário.
  • Emitiu o w final ao terminar.

15.2Explique a decodificação LZW para a saída 2 3 4 2, mostrando a tabela e o que aconteceria se um código novo aparecesse antes de existir no dicionário.

Ver resposta-modelo e checklist

1º código = 2 → saída “a”; anterior = “a”; nenhuma entrada criada.
2º código = 3 → existe (“r”) → saída “r”; nova entrada = anterior + 1º char da saída = “a”+“r” = 4 = “ar”; anterior = “r”.
3º código = 4 → existe (“ar”) → saída “ar”; nova entrada = “r”+“a” = 5 = “ra”; anterior = “ar”.
4º código = 2 → existe (“a”) → saída “a”; nova entrada = “ar”+“a” = 6 = “ara”; anterior = “a”.
Mensagem: a r ar a = “arara” ✓.
Se um código lido ainda não existisse no dicionário (só possível quando o codificador usa uma entrada que ele acabou de criar), a saída seria anterior + 1º caractere do anterior. Exemplo clássico: saída 1 2 3 3 em que o código 3 ainda não existe → saída = “AB” + “A” = “ABA”.

Para ganhar o ponto, a resposta precisa citar:

  • Disse que o 1º código só produz saída e vira “anterior”.
  • Criou a nova entrada com a saída ATUAL (atraso de um passo).
  • Explicou o caso especial como anterior + 1º char do anterior.

16. “Consulta ao oráculo” / cola (bônus)

Montar a mensagem no formato pedido (End. Origem / Tamanho / Dados) e voltar a resposta em Hamming 7-4 — ou no formato Ethernet, com o professor no papel de switch.

teoria: §16 do resumo

Alternativas

16.1No formato do oráculo de 2026, a mensagem é:

 Em 2026 o formato é End. Origem / Tamanho / Dados; a pergunta vai nos dados com as 4 alternativas numeradas de 1 a 4 e a resposta volta em Hamming 7-4. Em 2017 o formato era o Ethernet, com o professor no papel de switch.

16.2Qual é a palavra Hamming 7-4 que codifica a resposta 3 (0011)?

 d1=0, d2=0, d3=1, d4=1 → p1 = 0⊕0⊕1 = 1; p2 = 0⊕1⊕1 = 0; p3 = 0⊕1⊕1 = 0. Palavra p1 p2 d1 p3 d2 d3 d4 = 1000011. A tabela do material traz: 1 → 1101001, 2 → 0101010, 3 → 1000011, 4 → 1001100.

16.3Recebida a palavra 1001011 (resposta 3 com o bit 4 trocado), a correção é:

 s1 = 1⊕0⊕0⊕1 = 0; s2 = 0⊕0⊕1⊕1 = 0; s3 = 1⊕0⊕1⊕1 = 1 → síndrome s3s2s1 = 100₂ = 4. Invertendo o bit 4: 1000011, cujos dados são 0011 = resposta 3.

16.4No formato Ethernet de 2017, o que acontece com uma mensagem fora do formato pedido?

 Uma mensagem fora do formato é descartada pelo switch — que é o professor. O formato era Preâmbulo / SFD / Destino / Origem / Tamanho / Dados, sem FCS (“não precisa usar detecção de erros”).

16.5O campo Tamanho da mensagem do oráculo contém:

 O tamanho é a quantidade de caracteres da mensagem (2017, regra 7), escrita em binário se o campo pedir bits. Cuidado: o campo conta caracteres/bytes, não bits.

Discursivas

16.1Monte a mensagem de consulta ao oráculo no formato End. Origem / Tamanho / Dados para a pergunta “Qual é a capital do Paraná?” com 4 alternativas numeradas. Diga o que vai em cada campo e como a resposta volta.

Ver resposta-modelo e checklist

End. Origem: o que o enunciado define (na prova, a fileira/posição do aluno) — não invente um valor; escreva o que a prova manda.
Tamanho: o número de caracteres da mensagem escrita, em binário no número de bits do campo (conte espaços e pontuação que você escrever).
Dados: a pergunta seguida das 4 alternativas numeradas de 1 a 4, por exemplo “Qual é a capital do Paraná? 1 Curitiba 2 Londrina 3 Maringá 4 Ponta Grossa”.
Resposta: volta em Hamming 7-4, com os dados d1d2d3d4 em binário dando o número da alternativa escolhida — 1 = 0001, 2 = 0010, 3 = 0011, 4 = 0100.
Se o formato pedido fosse o Ethernet de 2017: Preâmbulo / SFD / Destino / Origem / Tamanho / Dados e sem FCS; mensagem fora do formato é descartada.

Para ganhar o ponto, a resposta precisa citar:

  • Escreveu os campos na ordem exata do enunciado.
  • Contou caracteres para o campo tamanho (não bits) e passou para binário.
  • Numerou as 4 alternativas de 1 a 4 nos dados.

16.2Receba a palavra 1001100 do oráculo: calcule a síndrome, corrija se necessário, diga qual alternativa o professor escolheu e como você confere que a palavra recebida é válida.

Ver resposta-modelo e checklist

Bits: b1=1 b2=0 b3=0 b4=1 b5=1 b6=0 b7=0.
s1 = b1⊕b3⊕b5⊕b7 = 1⊕0⊕1⊕0 = 0
s2 = b2⊕b3⊕b6⊕b7 = 0⊕0⊕0⊕0 = 0
s3 = b4⊕b5⊕b6⊕b7 = 1⊕1⊕0⊕0 = 0
Síndrome s3s2s1 = 000 → palavra válida, nada a corrigir.
Dados nas posições 3, 5, 6 e 7: 0 1 0 0 = 0100 = 4 → o professor escolheu a alternativa 4.
Conferência: as três síndromes devem dar 0 em palavra válida; se derem um valor entre 1 e 7, esse é o bit a inverter. Lembre que 000 não prova ausência de dois erros — a palavra é apenas consistente.

Para ganhar o ponto, a resposta precisa citar:

  • Calculou as três síndromes na ordem s3s2s1.
  • Converteu os dados d1d2d3d4 (posições 3,5,6,7) em decimal para achar a alternativa.
  • Disse que 000 significa palavra válida, não prova absoluta.
Acertos: 0 / 0