Mudanças entre as edições de "PTC29008: Projeto 1: Sincronização e enquadramento"
| Linha 40: | Linha 40: | ||
** Cada byte que sofrer o escape deve ser modificado por meio de um ''XOR 20''. Ex: se o byte a sofrer escape for ''7E'', ele deve ser modificado para ''5E'' (''7E XOR 20 = 5E''). | ** Cada byte que sofrer o escape deve ser modificado por meio de um ''XOR 20''. Ex: se o byte a sofrer escape for ''7E'', ele deve ser modificado para ''5E'' (''7E XOR 20 = 5E''). | ||
| − | + | ||
Uma máquina de estados para o receptor é esta: | Uma máquina de estados para o receptor é esta: | ||
[[imagem:PTC-20162-Fsm-rcv.jpg|400px]] | [[imagem:PTC-20162-Fsm-rcv.jpg|400px]] | ||
| + | {{collapse top|Versão alternativa da MEF}} | ||
| + | [[imagem:PTC-Sentinela2.jpg|400px]] | ||
| + | {{collapse bottom} | ||
| + | <!-- | ||
Além disso, uma possível implementação dessa função do protocolo poderia ser esta: | Além disso, uma possível implementação dessa função do protocolo poderia ser esta: | ||
Edição das 14h58min de 1 de março de 2018
- Anatomia de um processo em memória no Linux: revisão sobre uso de memória e sua relação com variáveis, objetos e parâmetros em programas C/C++
O enquadramento é uma função do protocolo de enlace responsável por delimitar quadros na interface com a camada física. Deve-se ter em mente que a camada física oferece um serviço de envio e recepção de sequências de bytes sem qualquer estrutura. Cabe à camada de enlace delimitar as unidades de dados de protocolo (PDU) dentro dessas sequências de bytes.
Existe mais de uma abordagem para delimitar quadros (ver mais no capítulo 11 de Data Communications and Computer Networks, de Behoruz Forouzan, e capítulo 5 de Redes de Computadores e a Internet, de James Kurose e Keith Ross):
| Abordagem | Descrição | Exemplos |
|---|---|---|
| Quadros de tamanho fixo / duração definida | Quadros têm sempre mesmo comprimento ou duração | ATM, TDMA-based |
| Sentinela | padrão de bits/bytes delimita quadros | PPP, HDLC |
| Contador / duração | Cabeçalho contém duração ou comprimento do quadro | IEEE 802.11 |
| Presença/ausência de portadora | Ausência de portadora delimita quadros | IEEE 802.11, IEEE 802.3 |
Atividade
- Escolha uma abordagem viável para o protocolo de enlace a ser desenvolvido
- Modele a abordagem usando uma máquina de estados finitos de comunicação, de forma a facilitar sua implementação. Alguns textos introdutórios sobre MEF:
- Implemente a abordagem escolhida
Implementação do enquadramento
A técnica de enquadramento escolhida é a do tipo sentinela. Mais especificamente, escolheu-se a versão dessa técnica implementada pelo protocolo PPP:
- Usa-se a flag 7E (01111110) como delimitador de quadros
- Usa-se um byte de escape 7D (01111101) para preenchimento de octeto
- O transmissor deve fazer pelo menos o escape dos bytes 7E e 7D que aparecerem no conteúdo do quadro
- Cada byte que sofrer o escape deve ser modificado por meio de um XOR 20. Ex: se o byte a sofrer escape for 7E, ele deve ser modificado para 5E (7E XOR 20 = 5E).
Uma máquina de estados para o receptor é esta:
| Versão alternativa da MEF |
|---|
|
|
