CRC

1
CRC

• Vários tamanhos
• CRC-12, 16, 32
• CRC-16 equivale a divisão binária pelo poliômio
  X16 X15 X2 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
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
M25 101000110100000
110101
111011
110101
111010
110101
111110
110101
Message M 1010001101
101100
110101
Padrão 110101
110010
110101
01110 lt R
28
CRC
MessageFCS 101000110101110
110101
111011
110101
111010
110101
111110
110101
Message M 1010001101
101111
110101
Padrão 110101
110101
FCS 01110
110101
0 lt R