Um estudo sobre o protocolo de comunicao - HDLC

Fabiana Rodrigues de Ges1

1

Faculdade de Computao Universidade Federal do Par (UFPA) Caixa Postal 15.064 91.501-970 Belm PA Brasil
goes-fabi@hotmail.com

Abstract. This article describes the Higth-level data link control HDLC, making an explanation of it s main features, use, advantages, disadvantages and about its operation. Resumo. Este artigo descreve o Higth-level data link control HDLC, fazendo uma explanao das suas principais caractersticas, utilizao, vantagens, desvantagens e sobre seu funcionamento.

1. Introduo
Os primeiros protocolos de enlace que foram desenvolvidos para redes de computadores eram, em sua maioria, orientados a caracteres. O desenvolvimento das redes de computadores colocou em evidencia os problemas dos protocolos orientados a caracteres. A ISO - International Organization for Standardization, organizao que aprova normas internacionais em todos os campos tcnicos, desenvolveu ento o protocolo HDLC que est nos padres ISO 3309 e ISO 4335. A arquitetura OSI, desenvolvida pela ISO, utiliza um formato de 7 camadas, gerando abstrao para a camada superior, sendo que neste artigo o foco o protocolo de comunicao HDLC que est na camada de enlace (segunda camada). A camada fsica trata da transmisso dos bits atravs de um canal de comunicao, esta camada trata ento das interfaces mecnicas, eltricas e procedurais e do meio de transmisso, tais como: Quantidade de volts para cada bit, tempo que um bit deve durar, forma de transmisso simplex, half ou full duple, etc. Porm nesse primeiro nvel podem o correr certos erros decorridos de defeitos de circuito, falha na sincronizao do receptor em relao ao transmissor, rudo eletromagntico, etc. A camada de enlace, que a segunda na hierarquia imediatamente acima da primeira de acordo com o modelo OSI, oferece recursos de deteco de erros e, opcionalmente, correo de erros que possam acontecer no nvel fsico. tambm responsvel pela transmisso e recepo (delimitao) de quadros e pelo controle de fluxo, oferecendo assim um servio mais confivel.

2. Sobre o HDLC
High-Level Data Link Control um protocolo sncrono orientado a bit, que no incorporam em sua estrutura nenhum caracter destinados a cumprir regras ou funes. O HDLC foi importado pela UIT para a pilha de

protocolos X.25. Ele foi modificado pela IBM para tornar-se o protocolo SDLC que se tornou o protocolo de camada 2 para o System Network Architecture (SNA) da IBM. 2.1. Alguns atributos do HDLC Possui transmisso half-duplex e full-duplex; Suporta configuraes ponto-a-ponto e multiponto; Opera em linhas privadas ou discadas; Utiliza o mtodo de sliding window na transmisso;

3. Caractersticas bsicas
O HDLC possui caractersticas marcantes em relao aos tipos de estao, configuraes de ligao e modos de transferncia de dados. 3.1. Tipos de estao Esse protocolo possui trs tipos de estao. 3.1.1 Estaes primrias Dentro de uma rede usando HDLC, como o protocolo de enlace de dados, se uma configurao usada em que h uma estao principal, ele usado como a estao de controle sobre o link. Essa capacidade tem a responsabilidade de controlar todas as outras estaes no link (estaes geralmente secundrias). Apesar de este aspecto importantede ser sobre o link, a estao primria tambm responsvel pela organizao do fluxo de dados sobre o link. Ela tambm cuida de recuperao de erros no nvel de enlace de dados (camada 2 do modelo OSI). 3.1.2 Estaes Secundrias Se o protocolo de enlace de dados a ser utilizado HDLC, e uma estao primria est presente, uma estao secundria tambm deve estar presente no link de dados. A estao secundria est sob o controle da estao principal. Essa estao no tem capacidade, ou responsabilidade direta para controlar o link. Ela s ativada quando solicitado pela estao primria. Ela s responde para a estao principal. Frames da estao secundrios so chamados respostas. Ela s pode enviar frames de resposta quando solicitado pela estao primria. 3.1.3 Estaes combinadas A estao combinada uma combinao de uma estao primria e secundria. No link, todas as estaes combinadas so capazes de enviar e receber comandos e respostas, sem qualquer permisso de outras estaes no link. Cada estao combinada em pleno controle de si mesmo, e no dependem de outras estaes no link. Nenhuma outra estao pode controlar qualquer estao combinada.

3.2. Configuraes de ligao

O HDLC adota dois tipos de configuraes de ligao. 3.2.1 Configurao balanceada A configurao de equilbrio em um link HDLC constituda por duas ou mais estaes combinadas. Essa configurao usada somente em operao ponto-a-ponto.

Figura 1. Essa figura representa o fluxo em uma configurao balanceada.

3.2.2 Configurao desbalanceada Usada em operaes ponto-a-ponto e multiponto. Composta de uma primria e vrias secundrias.

Figura 1. Essa figura representa o fluxo em uma configurao balanceada.

3.3. Modos de transferncia de dados HDLC oferece trs diferentes modos de operao. 3.3.1 Modo de resposta normal Este o modo em que a estao primria inicia transferncias para a estao secundria. A estao secundria s pode transmitir uma resposta quando, e somente quando, ele instrudo a faz-lo pela estao primria. 3.3.2 Modo de resposta assncrona Neste modo, a estao principal no iniciar as transferncias para a estao secundria. Na verdade, a estao secundria no tem que esperar para receber a permisso explcita da estao principal de transferir quaisquer frames. 3.3.3 Modo balanceado assncrono Este modo usa estaes combinadas. No h necessidade de autorizao por parte de qualquer estao neste modo.

4. Estrutura de Frame do HDLC

As mensagens de controle e os dados so transportados em frames de formato nico e normalizados. No HDLC os frames possuem os seguintes campos: flags, endereo, controle, informao e FCS. 4.1. Flag O campo flag constitudo por oito bits (um byte) que indicam o inicio ou o final de uma frame. constitudo pela sequncia binria 01111110 que identifica a frame. Todas as frames HDLC iniciam-se e terminam com uma sequncia de bits que consiste do primeiro nmero 0, seguido de seis bits 1 e mais um bit 0 (0111 1110 - 7E hexadecimal). A flag anterior ao campo de endereo, a flag de incio da frame e a flag posterior ao FCS, a flag do fim da frame. 4.2. Endereo O campo endereo pode conter um endereo especfico, um grupo de endereos ou um endereo de broadcast. constitudo por um ou dois bytes. 4.3. Controle O campo de controlo contm uma sequncia de um ou dois bytes e pode ter trs tipos de formatos, dependendo do tipo de frame HDLC utilizada: I-frames, S-frames ou Uframes. 4.3.1 4.3.2 4.3.3 Frames no numerdas (U-Frames) Fornecem informaes suplementares de controle de ligao, mais propriamente, sobre a configurao da ligao.

4.1. Flag 4.1. Flag 5. Operao do HDLC As transferncias de dados baseiam-se nas I-frames, cada frame contm um nmero de sequncia de emisso, e um nmero de sequncia de recepo. O nmero de sequncia de recepo funciona como confirmao de recepo de frames anteriormente enviados em sentido inverso (piggybackind). Trata-se do nmero de sequncia do frame que esperado a seguir, o tamanho mximo da janela pode variar entre 7 e 127. Embora os I-frames possam por si s controlar o fluxo e os erros, nem sempre isso adequado (pode no existir um I-frame pronto para enviar, para transportar o ACK), neste caso usam-se S-frames.

Os S-frames permitem a implementao de ARQ em modo stop & wait, go-back-n ou selective-repeat, para este efeito esto definidos os seguintes comandos:

Cdigo no Campo de Control (Funo S)

Comando-Funo
RR

Descrio
Receiver Ready, um ACK que indica que o receptor se encontra pronto a receber mais frames (stop & wait). Receiver Not Ready, um ACK que indica que o receptor no se encontra pronto a receber mais frames (stop & wait). Reject, um NAK do modo go-back-n Selective Reject, um NAK do modo selective-repeat

00

10

RNR

01 11

REJ SREJ

Tabela 1. Comandos

O nmero de trama ao qual se aplica o comando indicado no campo N de Sequncia de Recepo da trama S.

7. References
Bibliographic references must be unambiguous and uniform. We recommend giving the author names references in brackets, e.g. [Knuth 1984], [Boulic and Renault 1991]; or dates in parentheses, e.g. Knuth (1984), Smith and Jones (1999). The references must be listed using 12 point font size, with 6 points of space before each reference. The first line of each reference should not be indented, while the subsequent should be indented by 0.5 cm.

References
Boulic, R. and Renault, O. (1991) 3D Hierarchies for Animation, In: New Trends in Animation and Visualization, Edited by Nadia Magnenat-Thalmann and Daniel Thalmann, John Wiley & Sons ltd., England. Dyer, S., Martin, J. and Zulauf, J. (1995) Motion Capture White Paper, http://reality.sgi.com/employees/jam_sb/mocap/MoCapWP_v2.0.html, December. Holton, M. and Alexander, S. (1995) Soft Cellular Modeling: A Technique for the Simulation of Non-rigid Materials, Computer Graphics: Developments in Virtual Environments, R. A. Earnshaw and J. A. Vince, England, Academic Press Ltd., p. 449-460. Knuth, D. E. (1984), The TeXbook, Addison Wesley, 15th edition.

Smith, A. and Jones, B. (1999). On the complexity of computing. In Advances in Computer Science, pages 555566. Publishing Press.