Protocolo de Enlace de Dados

• Nenhum dos requerimentos anteriores é

satisfeito pelas funções da camada FÍSICA

ü Sincronismo de Quadro
ü Uso de variedade de Configurações de Linha
ü Controle de Fluxo
ü Controle de Erro
ü Endereçamento
ü Controle e Dados no mesmo Enlace ð protocolo
ü Gerenciamento do Enlace padrão HDLC

Protocolos de Enlace de Dados

- Orientado a BIT -
Projetados para atender:
ü Ligações ponto-a-ponto e multiponto;
ü Configurações Half-Duplex e Full-Duplex;
ü Relação primário-secundário e primário-primário;
ü enlaces com valores grandes e pequenos de a
(a = tempo propagação / tempo transmissão).

1
 Protocolo de Enlace de Dados
- Orientado a BIT -
Objetivos a serem atingidos:
ü Independência de Código nos Dados
ð qualquer código pode ser usado pelo usuário;
ü Alta Eficiência
ð mínimo de overhead e controles de fluxo e erro
eficientes;
ü Alta Confiabilidade
ð capacidade de detecção de erros e recuperação.

Protocolo de Enlace de Dados

- Orientado a BIT -
SOLUÇÃO:
Utilização de estrutura posicional com
campos de controle codificados

Protocolo compacto
Exemplos:
HDLC (ISO) High Level Data Link Control
LAP-B (CCITT, parte do X-25) Link Access Procedure -
Balanced subconjunto do HDLC
SDLC (IBM) Synchronous Data Link Control subconjunto
do HDLC com poucas características adicionais
LLC (IEEE) Logical Link Control - possui outro formato
de quadro mas com o mesmo campo de controle.

2
 Protocolo HDLC
- High Level Data Link Control -
Define três tipos de estação:
ü Primária
ð Controla a operação do enlace. Seus quadros são
chamados COMANDOS.
COMANDOS A estação primária mantém
um enlace lógico separado para cada secundária.
ü Secundária
ð Opera sob o controle da estação primária. Seus
quadros são chamados RESPOSTAS;
RESPOSTAS
ü Combinada
ð Combina as características de ambas. Envia
COMANDOS e RESPOSTAS.
RESPOSTAS

Protocolo HDLC
- High Level Data Link Control -
Define dois tipos de ligações:
ü Configuração Desbalanceada
ð Usada em operações ponto-a-ponto e multiponto.
Composta de uma primária e várias secundárias.

3
 Protocolo HDLC
- High Level Data Link Control -
ü Configuração Balanceada
ð Restrita, geralmente, a operação ponto-a-ponto.
(Redes de Comutação).

Protocolo HDLC
- High Level Data Link Control -
Define três modos de Transferência de Dados:
ü Modo de Resposta Normal (NRM)
ð Para configurações desbalanceadas.
ð Somente a estação primária pode iniciar a transferência
(mecanismo de POLL/SELECT)
ð Secundária só transmite dados em resposta a um POLL
ü Modo Assíncrono Balanceado (ABM)
ð Para configurações balanceadas.
ð Qualquer estação combinada pode iniciar a transmissão.
ü Modo Assíncrono de Resposta (ARM)
ð Para configurações desbalanceadas.
ð A secundária pode iniciar transmissão sem permissão
explícita da primária (HUB-POLLING).
ð A primária mantém a responsabilidade pela linha, incluindo
iniciação, recuperação de erros e desconexão.

4
 Protocolo HDLC
- Formato do Quadro -
Transmissão Síncrona

Protocolo HDLC
- Formato do Quadro -
Transmissão Síncrona

FLAG FLAG

Descrição dos campos:

ü FLAG = 01111110
ð define iní
início e fim de quadro;
ð o mesmo FLAG pode ser usado para fim de um quadro e
início de outro;
ð transparência (transmissão de qualquer seqüência de bits)
é conseguida através do mecanismo de BIT-
BIT-STUFFING.
STUFFING

5
 Protocolo HDLC
- Formato do Quadro -
BIT-STUFFING:
ü Transmissor
ð após cinco bits ‘1’ acrescenta um bit ‘0’.
ü Receptor
ð após cinco bits ‘1’ retira um bit ‘0’.

Padrão Original

Padrão após Bit-stuffing

Protocolo HDLC
- Formato do Quadro -
BIT-STUFFING:

Quadro transmitido
Bit invertido
Quadro recebido

a) Bit invertido divide um quadro em dois

Quadro transmitido
Bit invertido
Quadro recebido
b) Bit invertido junta dois quadros em apenas um

6
 Protocolo HDLC
- Formato do Quadro -
Descrição dos campos:

ADDRESS

ü CAMPO DE ENDEREÇO:
ð indica a estação secundária que transmitiu ou a que deve
receber o quadro;
ð este campo é desnecessário para ligações ponto-a-ponto;
ð endereço 11111111 indica broadcast

Protocolo HDLC
- Formato do Quadro -
Descrição dos campos:
CONTROL

ü CAMPO DE CONTROLE ð define três tipos de quadro:

u Informação: contém o dado a ser transmitido e o controle
de fluxo e de erro pode ser efetuado pelo mecanismo de
carona (piggybacking).
uSupervisão: fornece o mecanismo adequado de ARQ
quando não é utilizado o mecanismo de carona.
uNão-Numerado: usado para gerenciar a conexão. Não
possui número de sequência (funções de controle
suplementares).

7
 Protocolo HDLC
- Formato do Quadro -
FORMATO CAMPO DE CONTROLE - 8 BITS:

N(S) - # sequência “sender”

N(R) - # sequência “receiver”
S - bits de supervisão
M - bits não-numerado
P/S- Poll/Final Bit

P/F (Normal Response Mode) = Poll bit para comandos (primário) e

Final bit para respostas (P/F=1 indica que a Si envia último quadro I).
P/F (Asynchronous Balanced Mode) = A estação transmissora
solicita um RR com P/F=1, quando não recebe resposta da receptora.
Neste caso, a receptora deve enviar uma resposta, com P/F=1 também.
Evita a retransmissão de vários quadros, quando o ACK foi perdido.

EXEMPLO - Retorna N

Quadro descartado
pelo receptor
F4, F5 e F6 são
retransmitidos

8
 EXEMPLO - Retransmissão Seletiva

Quadros armazenados
pelo receptor
Retransmite
F4

Protocolo HDLC
- Formato do Quadro -
FORMATO CAMPO DE CONTROLE :
Utilização do bit P/F em quadros de supervisão (S):
• primária envia P/F=1 no quadro RR para dar polling na
secundária (caso não possua um quadro de informação (I)
para enviar o Poll); em resposta, a secundária envia um
quadro I ou envia um quadro RR com P/F=1 para indicar
que não tem dado para enviar;
• estação C envia P/F=1 em um quadro RR para solicitar o
status da receptora;
receptora a receptora responde enviando quadro
RR com P/F=1 para indicar que pode receber quadros I,I ou
envia quadro RNR com P/F=1 para indicar que está
ocupada.

9
 Protocolo HDLC
- Formato do Quadro -
FORMATO CAMPO DE CONTROLE - 16 BITS: EXTENDIDO

7 bits para N(S) e N(R)

ð janelas de 127

Protocolo HDLC
- Formato do Quadro -
Descrição dos campos:

INFORMATION

ü CAMPO DE INFORMAÇÃO
ð contém os dados (informação) a serem transmitidos;
ð somente presente nos quadros do tipo Informação (I);
ð o tamanho do campo não é definido no padrão mas é
múltiplo de 8 bits.

10
 Protocolo HDLC
- Formato do Quadro -
Descrição dos campos:

FCS

ü CAMPO FCS - Frame Check Sequence

ð contém o código de detecção de erro (CRC) calculado para
todo frame, exceto FLAG;
ð geralmente utiliza CRC de 16 bits, podendo, opcionalmente,
utilizar CRC de 32 caso o meio exija.

Protocolo HDLC
- Operação -

11
 Protocolo HDLC - Operação -
Tipos de Quadros Não-Numerados:
ü Determinação de Modo
ð quadros enviados pelas estações primárias ou combinadas
para iniciar ou mudar o modo de operação da receptora
(secundária ou combinada); a receptora envia um quadro UA
(unnumbered ACK).
ü Transferência de Informação
ð para troca de parâmetros de inicialização entre as estações.
Utiliza quadros UI (unnumbered Information);
ü Recuperação
ð usado quando o ARQ normal não se aplica, por exemplo
FRMR pode indicar campo de controle inválido, campo de
dados muito longo.
ü Miscelânea
ð XID: troca de número de identificação e características das
estações.

Protocolo HDLC
- Operação -
Envolve 3 fases:
ü Inicialização
ð Sinaliza ao outro lado que se deseja iniciar uma comunicação;
ð Especifica qual dos modos irá operar (NRM, ABM, ARM);
ð Especifica se será usado janela de 7 ou de 127.
ü Transmissão de Dados
ð Após a inicialização ter sido solicitada e aceita, passa-se à fase
de transferência de dados em quadros de informação, usando
N(S) e N(R);
ð Pode-se utilizar também quadros de supervisão, caso não
tenha quadro I para enviar de carona.
ü Desconexão
ð Qualquer das estações pode solicitar a desconexão.

12
 Exemplos de Operação (1)

a) Inicialização e b) Troca de dados c) Estação ocupada

Desconexão Bidirecional

Exemplos de Operação (2)

f) Recuperação de e) Recuperação de
Erro (REJ) TIMEOUT

13
 Outros protocolos de Enlace

HDLC = LAPB

LLC e MAC
* Campo de Controle = HDLC
Controle do Enlace dividido entre duas sub-camadas: MAC e LLC
Somente utiliza estações COMBINADAS
Detecção de erro na sub-camada MAC (CRC-32)
Dois níveis de endereço:
transmissor e receptor (MAC)
SAPs de transmissão e recepção (DSAP, SSAP)

14