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