CRC n Vários tamanhos: –CRC-12, 16, 32 –CRC-16: equivale a divisão binária pelo poliômio...

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

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

01111110 Endereço Controle Protocolo Dados Checksum 01111110

1 byte 1 byte 1 byte 1 ou 2 bytes Variável 2 ou 4 byte 1 byte

PPP

Campo Protocolo– inicia por 0 para os protocolos IP, IPX, OSI CLNP– inicia por 1 para os protocolos LCP, NCP

CRC

Message M : 1010001101

Padrão : 110101

M*2**5 = 101000110100000110101 111011110101 111010

110101 111110

110101 101100

110101 110010

110101 01110 <== R

CRC

Message M : 1010001101

Padrão : 110101

Message+FCS = 101000110101110110101 111011110101 111010

110101 111110

110101 101111

110101 110101

110101 0 <== R

FCS : 01110