CRC

1. CRC • Vários tamanhos: • CRC-12, 16, 32 • CRC-16: equivale a divisão binária pelo poliômio X**16 + X**15 + X**2 + X + 1 • Divisão por: 1100000000000111 • FCS de 16 bits

2. HDCL - High-level Data Link Control • Características Básicas • Três tipo de estação • Primary Station • Secondary Station • Combined Station • Dois modos de configuração do enlace • unbalanced - uma estação primária e uma ou mais estações secundárias • balanced - duas estações combinadas

3. HDLC • Três modos de transferência de dados • Normal Response Mode (NRM) • Asynchronous Balanced Mode (ABM) • Asynchronous Response Mode (ARM)

4. Modos de Transferência HDLC (1) • Normal Response Mode (NRM) • configuração não baleanceada • est. primária inicia a comunicação com secundária • secundária pode transmitir dados somente em resposta a primária • usado em linhas multi ponto • computador hospedeiro como primário • terminais como secundários

5. Modos de TransferênciaHDLC (2) • Asynchronous Balanced Mode (ABM) • configuração balanceada • ambas estações podem iniciar a transmissao sem receber permissão • mais utilizada • não há overhead de polling

6. Modos de Transferência HDLC (3) • Asynchronous Response Mode (ARM) • configuração não balanceada • secundária pode iniciar a transmissão sem permissão da primária • primária é responsável pela linha • raramente usada

7. Estrutura do Frame

8. Campo Flag • Delimita frames nos dois lados • 01111110 • pode acabar um frame e começar outro • receptor analisa entrada procurando os flags para sincronização • Bit stuffing é utilizado para não confundir com dados contendo 01111110 • 0 inserido depois de cada sequência de 5 uns • se receptor detecta cinco 1s, testa próximo bit • se for 0: bit é deletado • se for 1 e sétimo bit é 0: flag é reconhecido • se sexto e sétimo bits forem 1: enviador sinaliza abort

9. Bit Stuffing

10. Campo de endereço • Identifica estação secundária que recebe ou manda o frame • em ponto a ponto: não é necessário • 8 bits, usualmente • pode ser extendido para múltiplos de 7 bits • bit mais a esquerda (LSB) de cada octeto indica se é o último (1) ou não (0) • tudo 1 (11111111) é broadcast

11. Operação • Fases • inicialização • transferência • desconexão

12. Operação • Fases: inicialização • pede inícialização do link • especifica modo (NRM, ABM, ARM) • especifica tamanho dos números de sequencia • 3 ou 7 bits • aceite pelo outro lado: manda unnumbered ack (UA) • rejeição: manda disconnected mode (DM)

13. Operação • Fases: transferência de dados • em NRM • bit P/F indica um computador ou concentrador fazendo polling em terminal • bit setado em P: computador convida terminal a mandar dados • frames de resposta tem bit setado em P, exceto o último que tem F • frames I : informação do usuário

14. Operação • Fases: transferência de dados • em ABM • N(S) e N(R) são números de sequência para controle de erros e fluxo • enviador numera frames sequencialmente, módulo 8 ou 128, dependendo se 3 ou 7 bits de sequencia • N(R): ack para frames recebidos, indica próximo a receber • frames I

15. Operação • Fases: transferência de dados • em ABM • frames S (supervisor) • RR: usado quando não há fluxo contrario para carregar confirmações (piggybacking) • RNR: ack de um frame e pedido de parada • quando novamente pronta, manda RR • REJ: go back N ARQ, iniciando em R de N(R) • SREJ: selective reject

16. Campo de Controle • Information • P/F • N(S) - send seq number • N(R) - rec. seq. Number - ack • Supervisor • S - função do supervisor

17. Campo de Controle

18. Exemplos de Operação (1)

19. Exemplos de Operação (2)

20. Campo Frame Check Sequence • FCS • detecção de erros • CRC de 16 bits • opcionalmente de 32 bits

21. SLIP - Serial Line IP • Protocolo Orientado a caracter • Caracter delimitador • 0xC0 • Caracter Stuffing • substitui 0xC0 por 0xDB 0xDC • caso o texto contenha um caracter 0xDB, este também é substituído pela seqüência Frame IP 0xC0

22. SLIP - Serial Line IP • Não tem controle de erros • endereços IP tem que ser previamente conhecidos • não tem autenticação • há várias versões diferentes (não é um padrão)

23. PPP - Point to Point Protocol • O PPP • tem detecção de erros • suporta múltiplos protocolos • negocia endereços IP • permite a autenticação • utilizado em conexões discadas e em linhas privativas

24. PPP • Este protocolo provê • uma forma não ambígua de delimitação do pacote • detecção de erros • um subprotocolo de enlace para estabelecer e testar a conexão, negociar opções e finalizar conexões. (LCP - Link Control Protocol) • subprotocolos de rede que negociam opções do nível de rede. (NCP - Network Control Protocol) • Um NCP diferente para cada nível de rede suportado

25. 01111110 Endereço Controle Protocolo Dados Checksum 01111110 PPP 1 byte 1 byte 1 byte 1 ou 2 bytes Variável 2 ou 4 byte 1 byte • Protocolo orientado a caracter • Campo de Endereço • valor default 11111111 para indicar que todas as estções devem aceitar o frame • Campo de Controle • valor default 00000011 que indica um frame não numerado • transmissão sem reconhecimento

26. PPP • Campo Protocolo • inicia por 0 para os protocolos IP, IPX, OSI CLNP • inicia por 1 para os protocolos LCP, NCP

27. CRC M*2**5 = 101000110100000 110101 111011 110101 111010 110101 111110 110101 Message M : 1010001101 101100 110101 Padrão : 110101 110010 110101 01110 <== R

28. CRC Message+FCS = 101000110101110 110101 111011 110101 111010 110101 111110 110101 Message M : 1010001101 101111 110101 Padrão : 110101 110101 FCS : 01110 110101 0 <== R