Aula09

1.420 visualizações

Publicada em

Publicada em: Educação
0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
1.420
No SlideShare
0
A partir de incorporações
0
Número de incorporações
3
Ações
Compartilhamentos
0
Downloads
56
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Aula09

  1. 1. High-level Data Link Control (HDLC) Redes de Computadores ! Padrão ISO para protocolo de enlace Instituto de Informática - UFRGS ! Suporte a comunicações half e full-duplex através de enlaces ponto a ponto ou multiponto Protocolos de enlace ! Transmissão síncrona orientado a bit Estudos de caso: HDLC e PPP ♦ bit stuffing Instituto de Informática - UFRGS ! Define tipos de estações, de enlaces e modos de transferência de dados ♦ Fazia mais sentido nos primórdios da comunicação de dados A. Carissimi -1-avr.-10 Aula 09 Redes de Computadores 2 Tipos de estações Configurações de enlace e modos de transferência Não balanceada: ponto a ponto (NRM, ARM) ! Primária ! Normal Reponse Mode (NRM) ♦ Entidade que tem autonomia para iniciar uma comunicação enviando quadros ♦ Ponto a ponto ou multiponto comando de comandos ♦ Estações primária e secundária resposta ♦ Secundária só transmite com ! Secundária autorização da primária ♦ Entidade sem autonomia para iniciar uma comunicação Não balanceada: multiponto (NRM) ! Asyncronous Response Mode (ARM) ♦ Apenas responde a quadros de comando Ponto a ponto Instituto de Informática - UFRGS Instituto de Informática - UFRGS ♦ ♦ Estações primária e secundária comando ♦ Secundária pode transmitir sem resposta autorização da primária comandos ! Asynchronous Balanced Mode (ABM) A. Carissimi -1-avr.-10 A. Carissimi -1-avr.-10 Primária Secundária Balanceada: ponto a ponto (ABM) respostas ♦ Ponto a ponto ♦ Estações combinadas comando/resposta Redes de Computadores 3 Redes de Computadores 4
  2. 2. Estrutura do quadro Tipos de quadro HDLC ! Formato único de quadro para envio de dados e comandos (controle) ! Informação (quadro I): ♦ Dados, número de seqüência para controle ARQ e piggybacking Bits 8 8 ou 16 8 ou 16 variável 16 ou 32 8 ! Supervisão (quadro S): flag Endereço Controle Informação (dados) FCS flag ♦ Quadros de controle do mecanismo ARQ (RR, REJ, RNR e SREJ) ! Descrição: ! Não numerado (quadro U) Instituto de Informática - UFRGS Instituto de Informática - UFRGS ♦ Comandos adicionais para controle e gerenciamento do enlace ♦ Flag é o caractere 7E16 (0111 1110) → delimitação de quadro ♦ Endereço: identifica uma estação secundária origem ou destino do quadro ♦ Possui um endereço especial (broadcast) ♦ Frame Check Sequence (FCS): CRC para detecção de erros (16 ou 32) Identificados no campo de controle A. Carissimi -1-avr.-10 A. Carissimi -1-avr.-10 ♦ Controle: informações para o controle lógico do enlace ♦ Informação: presente apenas em quadros do tipo I ( a seguir) Redes de Computadores 5 Redes de Computadores 6 Campo de controle Bit P/F Bits 8 8 ou 16 8 ou 16 variável 16 ou 32 8 ! Possui dois significados quanto ativo (=1) flag Endereço Controle Informação (dados) CRC flag ♦ Poll: quando o campo de endereço fornece o destino do quadro ♦ Final: quando o campo de endereço fornece a origem do quadro ! Usado para uma estação fazer consultas (poll) e obter uma resposta I: informação 7 6 5 4 3 2 1 0 de outra (final) 0 N(S) PF N(R) Instituto de Informática - UFRGS Instituto de Informática - UFRGS poll S: supervisão 7 6 5 4 3 2 1 0 1 0 S PF N(R) N(S): número seqüência emissor (sender) final N(R): número de seqüência destino (receiver) A. Carissimi -1-avr.-10 A. Carissimi -1-avr.-10 S: supervisão (RR n,RNR n, REJ n, SREJ n) U: não numerado 7 6 5 4 3 2 1 0 M: códigos para comandos não numerados 1 1 S PF M P/F: bit Polling/Final Redes de Computadores 7 Redes de Computadores 8
  3. 3. Emprego do bit P/F Operação do HDLC ! Funcionamento default ! Quadros de informação(I), supervisão (S) e não numerados (U) entre duas estações ♦ Emprega apenas quadros de controle de fluxo (RR n ou RNR n) ! Três fases ♦ Inicialização ♦ Controle de erro é feito por time-out ♦ Envio de comando do tipo set-mode ♦ Ao estourar um time-out envia um quadro RR com bit P=1 para questionar ♦ Especifica um modo de transferência de dados (NRM, ABM, ARM) qual foi o último quadro recebido com sucesso. ♦ Nro. de seqüência em 3 ou 7 bits (I n, RR n, RNR n, SREJ n ou REJ n) ♦ Resposta é um RR com F=1 indicando o próximo quadro a ser ♦ Recebe um quadro U tipo UA (unnumbered ACK) ou DM (Disconnect Mode) Instituto de Informática - UFRGS Instituto de Informática - UFRGS recebido (n) ♦ Transferência de dados ! Controle de erro explícito ♦ Ambos lados transferem quadros do tipo I ♦ Go back N: implementado com quadro de controle (REJ n) ♦ Quadros S também são empregados no controle de erro e de fluxo: Selective reject : implementado com quadro de controle (SREJ n) RR, RNR, REJ e SREJ A. Carissimi -1-avr.-10 A. Carissimi -1-avr.-10 ♦ ♦ ♦ Encerramento da conexão ♦ Qualquer lado pode iniciar o pedido (DISC) ♦ Solicitação deve ser aceita por um comando do tipo UA Redes de Computadores 9 Redes de Computadores 10 Exemplo de funcionamento Família de protocolos HDLC N(S) N(R) N(S) N(R) SABME I,0,0 I,2,0 Time-out I,0,2 HDLC I,0,1 I,3,0 SABME I,1,2 I,1,1 S,3,RR timeout I,2,2 UA I,2,1 I,1,3 S,1,REJ SDLC LAPB LAPD V.120 LLC LAPM Frame .... (SNA) (X.25) (ISDN) (ISDN) (LANs) (V.42) relay PPP Instituto de Informática - UFRGS Instituto de Informática - UFRGS S,0,RR,P I,1,2 S,3,RR,F I,2,4 I,2,2 DISC S,RR,3 I,3,0 ! Conjunto de protocolos que possuem funcionamento similar ao HDLC UA A. Carissimi -1-avr.-10 A. Carissimi -1-avr.-10 (a) Inicialização (b) Transferência (c) Uso de poll e (d) Situação com erro e encerramento De dados final (go back N) Redes de Computadores 11 Redes de Computadores 12
  4. 4. Point-to-Point Protocol (PPP) Formato do quadro ! Protocolo voltado a enlaces ponto-a-ponto ♦ Comumente usado nos enlaces de linha discada 01111110 11111111 1100000 crc16-32 01111110 ! Requisitos originais do PPP (pela IETF) flag endereço controle protocolo área de dados FCS flag ♦ Encapsulamento ♦ Transparência ! Baseado no quadro do HDLC Suporte a múltiplos tipos de enlace e protocolos da camada de rede Instituto de Informática - UFRGS Instituto de Informática - UFRGS ♦ ♦ Marcas de início e fim baseado em flag ♦ Detecção de erro ♦ Sem necessidade de identificar estações, pois é ponto-a-ponto ♦ Vida da conexão ♦ Controle corresponde a quadros U (sem número de seqüência, sem controle ♦ Negociação do endereço da camada de rede de fluxo e sem controle de erro) A. Carissimi -1-avr.-10 A. Carissimi -1-avr.-10 ♦ Simplicidade ! Protocolo indica o que está sendo transportado ♦ NÃO é obrigado implementar controle de erros, controle de fluxo, ! Dados de usuário ou outras informações (a seguir...) sequenciamento e suporte a enlaces multiponto Redes de Computadores 13 Redes de Computadores 14 Diagrama de transição Pilha de protocolos PPP ! PPP é um protocolo de enlace, mas usa outros para: Liberação ocioso Detecção portadora ♦ Estabelecer o enlace: Link Control Protocol (LCP) portadora ♦ Autenticar os pares envolvidos: Autentication Protocol (AP) Falha ♦ Password Authentication Protocol (PAP) encerramento estabelecendo Falha ♦ Challenge Handshake Authentication Protocol (CHAP) sucesso ♦ Transportar 3-PDUs: Network Control Protocol (NCP) Instituto de Informática - UFRGS Instituto de Informática - UFRGS autenticação ♦ Depende do protocolo da camada de rede término ♦ Internetwork Protocol Control Protocol (IPCP) Rede sucesso (dados e/ou controle) ! Protocolos são identificados no campo “protocolo” do quadro PPP A. Carissimi -1-avr.-10 A. Carissimi -1-avr.-10 Redes de Computadores 15 Redes de Computadores 16
  5. 5. Link Control Protocol (LCP) Password Authentication Protocol (PAP) ! Responsável por estabelecer, manter, configurar e encerrar o enlace ! Mecanismo simples baseado em dois passos: ♦ Envolve uma negociação de opções entre os dois pares ♦ Usuário envia username e password ♦ Pares devem estar de acordo para o enlace ser estabelecido ♦ Destino verifica username e password e aceita ou recusa o estabelecimento ! Quadro LCP do enlace ! Três tipos de quadros encapsulados no PPP 01111110 11111111 1100000 0xC021 crc16-32 01111110 flag endereço controle protocolo área de dados FCS flag ♦ Authenticate request, authenticate ack e authenticate nack Instituto de Informática - UFRGS Instituto de Informática - UFRGS 01111110 11111111 1100000 0xC023 crc16-32 01111110 código id req/resp tamanho área de dados flag endereço controle protocolo área de dados FCS flag A. Carissimi -1-avr.-10 A. Carissimi -1-avr.-10 ♦ Requisições de configuração, término, monitoração e depuração código id req/resp tamanho área de dados ♦ Opções negociadas: tamanho máximo do quadro, autenticação (s/n), uso de compressão, etc Problema: username e password são enviados em “texto claro” pela rede Redes de Computadores 17 Redes de Computadores 18 Challenge Handshake Authentication Protocol (CHAP) Network Control Protocol (NCP) ! Mecanismo de 3 vias (three way handshake) ! Protocolo de controle para encapsular dados provenientes da ♦ Maior segurança que o PAP password não é enviada na rede camada de rede em um quadro PPP ! Três passos: ! PPP possui na verdade duas negociações: ♦ Sistema envia ao usuário um desafio (challenge) → conj. de bytes ♦ Camada de enlace: estabelecimento do enlace ♦ Usuário calcula f(password, challenge) e envia o resultado+username ♦ Camada de rede: protocolos específicos (eg. IP, IPX, Appletalk etc) Sistema executa a mesma função e verifica se o recebido e igual ao calculado ♦ Rede IP: IPCP (Internet Protocol Control Protocol) Instituto de Informática - UFRGS Instituto de Informática - UFRGS ♦ 01111110 11111111 1100000 0xC223 crc16-32 01111110 01111110 11111111 1100000 0x8021 crc16-32 01111110 flag endereço controle protocolo área de dados FCS flag flag endereço controle protocolo área de dados FCS flag A. Carissimi -1-avr.-10 A. Carissimi -1-avr.-10 código id req/resp tamanho área de dados código id req/resp tamanho info IPCP Quatro tipo de quadros encapsulado em PPP: challenge, resposta, sucesso e falha - Negociações referentes a uma rede IP,como o endereço IP Redes de Computadores 19 Redes de Computadores 20
  6. 6. Estabelecimento e uso de uma conexão PPP Leituras complementares A B ! Stallings, W. Data and Computer Communications (6th edition), LCP Estabelecimento e configuração do enlace: Prentice Hall 1999. tamanho máximo do quadro, protocolo de autenticação, compressão de dados, janela de transmissão ♦ Capítulo 7, seções 7.3 e 7.4 PAP/CHAP ! Tanenbaum, A. Redes de Computadores (4a edição), Campus, Autenticação: fase opcional 2003. Capítulo 3, seções 3.4 e 3.6 Instituto de Informática - UFRGS Instituto de Informática - UFRGS NCP Negociação, configuração do protocolo de rede: ♦ Definição de parâmetros de rede, transferência de dados e encerramento. NCP NCP A. Carissimi -1-avr.-10 A. Carissimi -1-avr.-10 LCP Encerramento enlace Redes de Computadores 21 Redes de Computadores 22

×