1 / 28

CRC

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

sailor
Download Presentation

CRC

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 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

  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. 01111110 Endereço Controle Protocolo Dados Checksum 01111110 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 M*2**5 = 101000110100000 110101 111011 110101 111010 110101 111110 110101 Message M : 1010001101 101100 110101 Padrão : 110101 110010 110101 01110 <== R

  28. 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

More Related