Ligação de dados

Delimitação e CRC

• Entre flags, dados nunca podem parecer flags. HDLC insere 0 após cinco uns; o recetor remove-o antes de verificar.
• Gerador de grau $r$: acrescenta $r$ zeros, divide por XOR, coloca o resto de $r$ bits. A palavra fica divisível por $G$.
• Resto zero significa nenhum erro detetado, não ausência de erro. Rajada do primeiro ao último bit alterado: CRC de grau $r$ deteta rajadas até $r$.

Stop-and-Wait

• Envia uma, espera confirmação. Timeout retransmite: ACK ausente não distingue trama perdida de ACK perdido.
• Bits 0/1 evitam dupla entrega. RR(n): pronto para a trama $n$.

• Utilização sem perdas, ciclo $t_f+2t_p+t_a$: $U=t_f/(t_f+2t_p+t_a)$.
• Janela $W$: $U=\min(1,Wt_f/(t_f+2t_p+t_a))$.

Go-Back-N e Selective Repeat

	Go-Back-N	Selective Repeat
Fora de ordem	Descarta	Guarda na janela
Confirmações	Cumulativas	Individuais ou seletivas
Retransmite	Em falta e posteriores	Só em falta
Limite, $m$ bits	$W\le2^m-1$	$W\le2^{m-1}$

• Recetor SR avançou antes do emissor quando ACKs se perdem: com $W=3$ e 2 bits, a repetição de 0 cai na janela nova. Com $W=2$ as janelas não se sobrepõem.
• Com erros independentes $p_e$, ACK desprezável: $U_{SW}=(1-p_e)/(1+2a)$; $E_{SR}=(1-p_e)\min(1,W/(1+2a))$, fração de entregas, não ocupação.
• Bloco finito: segue transmissões e ACKs reais; a utilização prolongada não dá o instante do último bit nem do último ACK.

Lab 1

• Deteção por XOR de bytes (BCC), não CRC. Escapa 7E e 7D após calcular o BCC; verifica após destuffing.
• API 2026/27: llOpenTx, llOpenRx, llSend, llReceive, llCloseTx, llCloseRx.

Ver a diferença