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 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 HDLC Três modos de transferência de dados – Normal Response Mode (NRM) – Asynchronous Balanced Mode (ABM) – Asynchronous Response Mode (ARM) 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 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 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 Estrutura do Frame 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 Bit Stuffing 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 Operação Fases – inicialização – transferência – desconexão 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) 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 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 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 Campo de Controle Information – P/F – N(S) - send seq number – N(R) - rec. seq. Number - ack Supervisor – S - função do supervisor Campo de Controle Exemplos de Operação (1) Exemplos de Operação (2) Campo Frame Check Sequence FCS detecção de erros CRC de 16 bits opcionalmente de 32 bits 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 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) 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 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 PPP 1 byte 1 byte 1 byte 1 ou 2 bytes Variável 2 ou 4 byte 1 byte 01111110 Endereço Controle Protocolo Dados Checksum 01111110 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 PPP Campo Protocolo – inicia por 0 para os protocolos IP, IPX, OSI CLNP – inicia por 1 para os protocolos LCP, NCP CRC M*2**5 = 101000110100000 110101 111011 110101 111010 110101 111110 110101 Message M : 1010001101 101100 110101 Padrão : 110101 110010 110101 01110 <== R 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