Escolar Documentos
Profissional Documentos
Cultura Documentos
Apostila Comunicação Industrial Renatão PDF
Apostila Comunicação Industrial Renatão PDF
CENTRO TECNOLGICO
DEPARTAMENTO DE AUTOMAO E SISTEMAS
1
1. Introduo geral.......................................................................................................................5
2. As Redes de Comunicao......................................................................................................5
2.1. INTRODUO...............................................................................................................5
2.1.1. Histrico das Redes de Comunicao.......................................................................5
2.1.2. Importncia das Redes de Comunicao...................................................................6
2.1.3. Extenso e Topologia das Redes de Comunicao...................................................7
2.1.4. Aspectos Arquiteturais das Redes de Comunicao.................................................9
2.2. O MODELO DE REFERNCIA OSI............................................................................17
2.2.1. Introduo...............................................................................................................17
2.2.2. A Arquitetura OSI e as Funes das Camadas........................................................17
2.2.3. A Comunicao no RM-OSI...................................................................................22
2.2.4. Os Conceitos do Modelo RM-OSI..........................................................................23
2.3. SERVIOS E PROTOCOLOS OSI..............................................................................28
2.3.1. Introduo...............................................................................................................28
2.3.2. A Camada Fsica.....................................................................................................28
2.3.3. A Camada de Enlace de Dados...............................................................................43
2.3.4. A Camada de Rede..................................................................................................68
2.3.5. A Camada de Transporte.........................................................................................84
2.3.6. A Camada de Sesso.............................................................................................105
2.3.7. A Camada de Apresentao..................................................................................116
2.3.8. A Camada de Aplicao........................................................................................134
2.4. A INTERCONEXO DE REDES...............................................................................145
2.4.1. Introduo.............................................................................................................145
2.4.2. Aspectos da conectividade....................................................................................147
2.4.3. A interconexo segundo o modelo OSI................................................................149
2.4.4. As diferentes possibilidades de interconexo.......................................................150
2.4.5. Os Repetidores (Repeaters)...................................................................................151
2.4.6. As pontes (bridges)...............................................................................................153
2.4.7. Os roteadores (routers)..........................................................................................154
2.4.8. As passarelas (gateways).......................................................................................155
2.4.9. Concentradores.....................................................................................................156
3. AS Redes locais industriais.................................................................................................158
3.1. Introduo........................................................................................................................158
3.1.1. As redes e os nveis hierrquicos de integrao fabril..............................................159
3.2. redes locais industriais ....................................................................................................162
3.2.1. Motivao..................................................................................................................162
3.2.2. Caractersticas bsicas das redes industriais.............................................................162
3.2.2.1. Comportamento temporal .................................................................................162
2
3.2.2.2. Confiabilidade....................................................................................................182
3.2.2.3. Requisitos do meio ambiente.............................................................................183
3.2.2.4. Tipo de mensagens e volume de informaes....................................................185
3.2.3. Projetos de Padronizao de redes industriais..........................................................186
3.2.3.1. Projeto PROWAY..............................................................................................186
3.2.3.2. Projeto IEEE 802 e ISO/IEC 8802.....................................................................186
3.2.3.3. Projeto MAP......................................................................................................203
3.2.3.4. Projeto TOP........................................................................................................203
3.2.3.5. Projeto FIELDBUS............................................................................................204
3.3. O Projeto MAP (Manufacturing Automation Protocol)...................................................205
3.3.1. Introduo.................................................................................................................205
3.3.2. A arquitetura MAP....................................................................................................206
3.3.3. A arquitetura MAP-EPA...........................................................................................208
3.3.4. A arquitetura Mini-MAP...........................................................................................209
3.3.5. Os servios de mensagem industrial (MMS)............................................................209
3.3.5.1. Os objetos MMS................................................................................................211
3.3.5.2. Os servios MMS...............................................................................................212
3.4. Redes Fieldbus.................................................................................................................217
3.4.1. Motivaes e Requisitos do Fieldbus........................................................................217
3.4.2 A proposta FIP (Factory Instrumentation Protocol)...................................................222
3.4.2.1. Introduo..........................................................................................................223
3.4.2.2. A camada Fsica ................................................................................................223
3.4.2.3. A camada de Enlace...........................................................................................223
3.4.2.4. A Camada de Aplicao.....................................................................................226
3.4.2.5. Funes de gerenciamento da rede.....................................................................227
3.4.3. A proposta PROFIBUS (PROcess FIeld BUS).........................................................227
3.4.3.1. Introduo..........................................................................................................227
3.4.3.2. A camada fsica..................................................................................................228
3.4.3.3. A camada de enlace............................................................................................228
3.4.3.4. A camada de Aplicao......................................................................................230
3.4.4. A proposta ISA SP-50...............................................................................................233
3.4.4.1. Introduo..........................................................................................................233
3.4.4.2. A camada Fsica.................................................................................................233
3.4.4.3. A camada de Enlace...........................................................................................234
3.4.4.4. A camada de Aplicao......................................................................................237
3.4.4.5. Camada do Usurio............................................................................................237
3.4.4.6. Servios de Gerenciamento de rede...................................................................238
3.4.5. Concluses................................................................................................................238
3
3.5. Anlise de alguns Produtos comerciais............................................................................239
3.5.1. Introduo.................................................................................................................239
3.5.2. Redes para Instrumentao........................................................................................239
3.5.3. Redes para automao de escritrios........................................................................240
3.5.4. Softwares para rede...................................................................................................241
3.5.4.1. Novell Netware..................................................................................................241
3.5.4.2. LAN-Manager....................................................................................................242
3.5.4.3. LAN-Server........................................................................................................242
3.5.4.4. PC-LAN.............................................................................................................242
3.5.4.5. NetBios...............................................................................................................242
3.5.4.6. TCP/IP................................................................................................................242
3.5.5. redes industriais.........................................................................................................247
3.5.5.1. Redes SINEC (Siemens) ...................................................................................247
3.5.5.2. Bitbus (INTEL)..................................................................................................248
3.5.5.3. CAN (Controller Area Network).......................................................................250
3.5.5.4. VAN (Vehicle Area Network)...........................................................................253
3.5.5.5. Devicenet...........................................................................................................253
3.5.5.6. Controlnet...........................................................................................................257
3.5.5.7. O Protocolo HART............................................................................................258
3.5.5.8. INTERBUS-S ....................................................................................................259
3.5.5.9. ASI-BUS ...........................................................................................................261
3.5.5.10. FAIS ................................................................................................................263
3.5.5.11. LON .................................................................................................................264
3.5.5.12. P-NET .............................................................................................................268
3.5.5.13. SERCOS .........................................................................................................269
3.5.5.14. MODBUS.........................................................................................................271
3.5.5.15. redes IBM.........................................................................................................272
3.5.6. Concluso e discusses.............................................................................................273
Bibliografia.............................................................................................................................274
4
1. INTRODUO GERAL
2. AS REDES DE COMUNICAO
2.1. INTRODUO
5
informaes, a necessidade do compartilhamento de dados, de dispositivos de armazenamento
e de perifricos entre os vrios departamentos de uma empresa deu um novo impulso aos
trabalhos no sentido de se resolver os problemas de comunicao entre os computadores.
Estes novos tipos de aplicaes exigiam uma velocidade e uma capacidade de transmisso
muito mais elevadas que no caso da conexo de terminais a um computador central. Assim,
com a utilizao de minicomputadores interconectados, obtinha-se uma capacidade de
processamento superior quela possvel com a utilizao dos mainframes. Outro aspecto
interessante que as redes podiam ser estendidas em funo das necessidades de
processamento das aplicaes. Alm disso, a modularidade natural das redes de computadores
era tal que uma falha num minicomputador (ou na comunicao via rede) tinha um efeito
bastante limitado em relao ao processamento global.
Atualmente, as vantagens dos sistemas distribudos e interconectados uma evidncia
reconhecida para as aplicaes mais diversas, desde a automao de escritrios at o controle
de processos, passando por aplicaes de gerenciamento bancrio, reservas de passagens
areas, processamento de texto, correio eletrnico, etc...
6
grande porte e de custo muito elevado podem ser concebidos base da utilizao de um
grande nmero de microcomputadores (ou estaes de trabalho) manipulando dados presentes
num ou mais servidores de arquivos.
2.1.3. EXTENSO E TOPOLOGIA DAS REDES DE COMUNICAO
2.1.3.1. Redes locais e redes de longa distncia
7
As redes ponto-a-ponto podem ser concebidas segundo diferentes topologias. As redes
locais ponto-a-ponto so caracterizadas normalmente por uma topologia simtrica; as redes de
longa distncia apresentam geralmente topologias assimtricas. A figura 2.1.1 apresenta as
diferentes topologias possveis nas redes ponto-a-ponto.
Uma outra classe de redes, as redes de difuso, caracterizada pelo compartilhamento,
por todas as estaes, de uma linha nica de comunicao. Neste caso, as mensagens enviadas
por uma estao so recebidas por todas as demais conectadas ao suporte, sendo que um
campo de endereo contido na mensagem permite identificar o destinatrio.
Na recepo, a mquina verifica se o endereo definido no campo corresponde ao seu
e, em caso negativo, a mensagem ignorada. As redes locais pertencem geralmente a esta
classe de redes.
Nas redes de difuso, existe a possibilidade de uma estao enviar uma mesma
mensagem s demais estaes da rede, utilizando um cdigo de endereo especial. Esta forma
de comunicao recebe o nome de Broadcasting. Neste caso, todas as estaes vo tratar a
mensagem recebida. Pode-se ainda especificar uma mensagem de modo que esta seja enviada
a um subgrupo de estaes da rede. Esta forma de comunicao recebe o nome de
Multicasting. A figura 2.1.2 apresenta algumas topologias possveis no caso das redes a
difuso.
Numa rede em barramento, geralmente uma nica mquina autorizada a cada
instante a transmitir uma mensagem a estao mestra do barramento. As demais estaes
devem esperar autorizao para transmisso. Para isto, um mecanismo de arbitragem deve ser
implementado para resolver possveis problemas de conflito (quando duas ou mais estaes
querem enviar uma mensagem), este mecanismo podendo ser centralizado ou distribudo.
No caso das redes de satlite (ou rdio), cada estao dotada de uma antena atravs
da qual pode enviar e receber mensagens. Cada estao pode escutar o satlite e, em alguns
casos, receber diretamente as mensagens enviadas pelas demais estaes.
(d) (e)
8
Figura 2.1.1 - Topologias ponto-a-ponto: (a) estrela; (b) anel; (c) rvore;
(d) malha regular; (e) malha irregular.
satlite
Figura 2.1.2 - Topologias das redes de difuso: (a) barramento; (b) satlite; (c) anel.
9
Como visto nas sees precedentes, as redes de computadores podem se caracterizar
por diferentes configuraes e topologias. Apesar da diversidade no que diz respeito a este
aspecto, todas as possveis configuraes tm um objetivo comum: a transferncia de dados.
O problema que se coloca ento relacionado especificao dos procedimentos e
mecanismos que devem ser implementados para viabilizar o funcionamento da rede. A
resoluo deste problema baseada principalmente no conhecimento prvio das funes que
devem ser suportadas pela rede, assim como do ambiente no qual ela vai ser inserida. Estes
aspectos sero mostrados aqui atravs de alguns exemplos.
O primeiro exemplo baseado na poltica de time-sharing mencionada na seo 1.
Vamos considerar o caso em que temos apenas um terminal conectado a um computador,
como mostrado na figura 2.1.3. Consideremos que um usurio v servir-se do terminal para
processar informaes no computador central. Para que isto seja possvel, necessrio que o
computador central seja dotado do programa necessrio ao tratamento daquelas informaes.
Em caso positivo, o terminal e o computador devem estabelecer um dilogo que permita o
bom desenrolar das operaes de tratamento das informaes. Este dilogo dever permitir,
por exemplo, que o usurio comunique sua inteno (de processar as informaes!) ao
computador e, em seguida, envie as informaes a serem processadas. Uma vez efetuado o
tratamento, o computador deve retornar os resultados ao terminal.
Esta seqncia de operaes, apesar de aparentemente elementar, requer a satisfao
de uma srie de condies. Vamos supor, por exemplo, que o computador central e o terminal
tenham sido fabricados de forma totalmente independente um do outro, o que pode ter
resultado numa diferente filosofia no que diz respeito ao formato das informaes. Um
primeiro obstculo a ser vencido aquele da linguagem; o terminal deveria ento se adaptar
linguagem do computador central. Resolvido o problema de compreenso, um outro problema
encontrado diz respeito aos possveis erros de transmisso que podem ocorrer durante a
comunicao, uma vez que as linhas de comunicao esto sujeitas a rudos e outros
fenmenos podendo provocar perdas de informao. Alm disso, a taxa de transmisso
(baudrate) e a forma de representar os sinais binrios deve ser igual em ambos os lados. Uma
outra questo pode ainda estar relacionada velocidade de funcionamento dos dois elementos.
Se considerarmos que o computador central opera numa velocidade superior do terminal,
por exemplo, o terminal corre o risco de ser bombardeado pelo fluxo de dados vindo do
computador, o que vai exigir ento o estabelecimento de um mecanismo de controle do fluxo
de informao.
10
computador
central
terminal
computador
central
terminais
11
Figura 2.1.4 - Configurao com vrios terminais.
2 4
1 3
12
Uma outra questo a do ordenamento das funes: o controle de fluxo deve ser
realizado antes ou depois da correo de erros? Uma vez resolvida esta questo, que
elementos da rede sero responsveis da implementao destas funes? As solues adotadas
so dependentes do suporte de transmisso utilizado? Elas continuam vlidas no caso de
expanso da rede? Estas questes representam, de certo modo, a necessidade de levar em
conta um certo ordenamento no que diz respeito adoo das solues a cada problema.
Uma ilustrao tpica do problema aquele das relaes internacionais: vamos supor
dois pases A e B, representados pelos seus respectivos presidentes que devem assinar um
acordo de cooperao industrial e comercial. Supondo que a organizao poltica dos dois
pases a mesma, cada presidente deve convocar o seu primeiro ministro para acompanhar a
execuo do acordo.
Em cada pas, o primeiro ministro vai convocar o ministro da indstria a fim de
implementar o acordo do ponto de vista industrial.
Supondo que faz parte do acordo a construo de um novo avio civil, o ministro da
indstria vai convocar o diretor das indstrias aeronuticas e espaciais para que este faa os
primeiros contatos. Finalmente, o diretor vai contactar um industrial do ramo e requisitar que
este contacte seu homlogo no pas B. Uma vez iniciado o processo de cooperao, os
industriais devero prestar informaes sobre o estado da cooperao administrao dos
seus respectivos pases, sendo que a informao vai subindo na hierarquia da organizao dos
pases, sendo filtrada em toda informao que possa parecer suprflua para o elemento
superior.
Este processo ilustrado na figura 2.1.6 e ele caracteriza, na verdade, a filosofia de
concepo das redes de comunicao, que baseada em dois conceitos fundamentais: o da
hierarquia e o da descentralizao, cuja conjuno vai permitir responder questo de
ordenao na adoo das solues. Segundo esta filosofia, uma tarefa global vista como
sendo decomposta medida que se vai descendo na hierarquia e que a nica interao fsica se
faz no seu nvel mais baixo.
Pas A Pas B
Primeiro Ministro
Ministro da
Indstria
Diretor do setor
aeronutico
Industrial
13
Figura 2.1.6 - A filosofia de concepo das redes, ilustrada por um processo de relaes
internacionais.
Podemos considerar que a comunicao entre dois ns de uma rede uma tarefa global
que afeta um sistema complexo e, conseqentemente, sujeita aplicao dos princpios de
hierarquizao e de descentralizao.
Todos estes aspectos nos conduzem a conceber uma arquitetura de comunicao como
sendo uma organizao de software e hardware estruturada em camadas.
14
A camada n assume a comunicao com a camada n de uma outra mquina. Para faz-
lo, ela se serve de um conjunto de convenes e regras que vo permitir gerir esta
comunicao. A este conjunto de regras e convenes, d-se o nome de protocolo da camada
n, ou, simplesmente, protocolo n. As entidades representando camadas correspondentes em
diferentes sistemas so denominadas processos pares, ou entidades pares. Os processos pares
vo se comunicar ento atravs dos protocolos, como foi visto na parte 1 deste documento.
Como se pode ver na figura, no existe meio de comunicao fsico entre as diferentes
camadas (apenas o Meio de Transmisso entre as entidades pares da camada 1), o que
significa que no existe transferncia direta de dados entre a camada n de uma mquina
camada n de outra mquina. Na realidade, cada camada transfere os dados camada
imediatamente inferior at a camada mais baixa; o dado ento transmitido outra mquina
atravs do Meio de Transmisso. A comunicao entre as camadas vista ento como uma
comunicao virtual e representada, na figura 2.1.7, pelas linhas ligando cada par de
processos de uma camada.
Sistema A Sistema B
Camada Protocolo da camada 7 Camada
7 7
Interface Interface
camadas camadas
6/7 6/7
Protocolo da camada 6 Camada
Camada
6 6
Interface Interface
camadas camadas
5/6 Protocolo da camada 5 5/6
Camada Camada
5 5
Interface Interface
camadas camadas
4/5 4/5
Protocolo da camada 4 Camada
Camada
4 4
Interface Interface
camadas camadas
3/4 3/4
Protocolo da camada 3 Camada
Camada
3 3
Interface Interface
camadas camadas
2/3 2/3
Protocolo da camada 2 Camada
Camada
2 2
Interface Interface
camadas camadas
1/2 1/2
Protocolo da camada 1 Camada
Camada
1 1
Meio de Transmisso
Cada camada comunica-se com as camadas adjacentes atravs de uma interface, que
define as operaes elementares e os servios que a camada inferior oferece camada
considerada. No momento da definio do nmero de camadas que vai compor uma rede e do
papel que cada uma delas deve cumprir, uma tarefa importante ser a definio completa das
15
interfaces entre as camadas; isto vai implicar na definio do servio oferecido por cada
camada. Uma vantagem da correta definio das interfaces a facilidade de introduo de
modificaes nas implementaes das diferentes camadas; os mecanismos podem ser
implementados de forma diferente, desde que as interfaces anteriormente definidas sejam
respeitadas.
Ao conjunto das camadas compondo uma rede d-se o nome de arquitetura da rede, e
as especificaes da arquitetura devem conter informaes suficientes para permitir o correto
desenvolvimento da rede, tanto do ponto de vista do software quanto do hardware. Por outro
lado, os detalhes de implementao dos mecanismos a implementar em cada camada, assim
como as especificaes detalhadas das interfaces no fazem parte da definio da arquitetura
da rede.
A figura 2.1.8 permite ilustrar o processo da comunicao no contexto de uma
arquitetura multicamadas.
O processo da camada 7 gera uma mensagem m, que ser transmitida desta camada
inferior segundo o que estiver definido pela interface das camadas 6/7.
TRANSMISSO RECEPO
protocolo da
m camada 7
m
interface interface
6/7 6/7
protocolo da
M M
camada 6
interface interface
5/6 5/6
protocolo da
M camada 5 M
protocolo da
H4 M1 H4 M2 H4 M1 H4 M2
camada 4
protocolo da
H3 H4 M1 H3 H4 M2 H3 H4 M1 H3 H4 M2
camada 3
protocolo da
H2 H3 H4 M1 T2 H2 H3 H4 M2 T2 H2 H3 H4 M1 T2 H2 H3 H4 M2 T2
camada 2
SISTEMA SISTEMA
FONTE DESTINO
16
A camada 4 responsvel da decomposio da mensagem a fim de respeitar as
restries de tamanho que podem ser impostas pelas camadas inferiores. Assim, M
decomposta em M1 e M2. Para isto, inserido tambm na mensagem (ou nas partes da
mensagem) um cabealho H4 contendo uma informao de controle, como, por exemplo, um
nmero de ordem que vai permitir, posteriormente, na camada 4 do sistema destinatrio, a
reconstruo da mensagem a partir das partes recebidas. Outras informaes podem ainda
estar contidas neste cabealho, como, por exemplo, o tamanho da mensagem, o instante de
envio, etc.
Na camada 3, feita a escolha das linhas de sada (roteamento) e um novo cabealho,
H3, introduzido s mensagens. Na camada 2, alm de um cabealho, H2, introduzido
tambm um sufixo, T2, contendo informaes especficas esta camada. A mensagem
finalmente entregue camada 1 para emisso via meio fsico.
No sistema destinatrio, o processo inverso se desenrola, sendo que as mensagens vo
subindo, de camada em camada, e os cabealhos retirados nas camadas respectivas, de modo a
evitar que estes sejam transferidos s camadas que no lhes dizem respeito.
Um aspecto importante mostrado nesta figura o da comunicao virtual ocorrendo
entre as diferentes camadas pares. As camadas em cada nvel possuem uma viso da
comunicao horizontal, mesmo se as mensagens so na realidade transmitidas s camadas
inferiores pertencentes ao mesmo sistema.
2.2.1. INTRODUO
A grande importncia da interconexo dos computadores atravs de redes de
comunicao deu origem a uma necessidade que foi tornando-se evidente medida que os
desenvolvimentos neste domnio foram acentuando-se: a padronizao das redes de
comunicao.
Iniciou-se, ento, no seio da ISO (International Standards Organization), uma reunio
de esforos no sentido de definir uma proposta de arquitetura normalizada para as redes de
comunicao. Dada a grande diversidade dos equipamentos e das solues existentes no que
diz respeito comunicao, o resultado deste trabalho foi de fato a padronizao de um
modelo (denominado Modelo de Referncia) sobre o qual deveriam ser baseadas as
arquiteturas de redes de comunicao, de forma a permitir a interconexo de equipamentos
heterogneos, tornando transparente ao usurio a forma como esta interconexo fosse
implementada. Um sistema fundamentado em tal modelo de referncia dito um
sistema aberto, uma vez que este est aberto comunicao com outros equipamentos, de
diferentes classes, fabricantes, modelos, etc.
Baseada nesta filosofia, a proposta, definida numa srie de documentos produzidos por
aquela organizao, foi denominada de Modelo de Referncia para a Interconexo de
17
Sistemas Abertos ou RM-OSI (Reference Model for Open Systems Interconnection), cujos
conceitos principais sero apresentados nas sees que seguem.
Protocolo de Apresentao
6 Apresentao Apresentao PPDU
Protocolo de Sesso
5 Sesso Sesso SPDU
Protocolo de Transporte
Transporte Transporte TPDU
4
SUB-REDE
protocolos internos
da sub-rede
Enlace de Enlace de Enlace de Enlace de
QUADRO
2 Dados Dados Dados Dados
IMP IMP
SISTEMA A SISTEMA B
IMP - Interface Message Processor
Como se pode ver na figura 2.2.1, o modelo prev a comunicao entre subredes
atravs de IMPs (Interface Message Processors). Na figura, vemos ainda as unidades de
dados trocadas a nvel da arquitetura: APDU (Application Protocol Data Unit), PPDU
(Presentation Protocol Data Unit), ..., at BIT.
18
Vamos descrever, a seguir, as principais funes realizadas por cada uma das camadas
definidas no modelo RM-OSI.
19
taxa. Este mecanismo deve permitir informar ao emissor a necessidade de armazenamento dos
dados a transmitir (controle de fluxo de quadros).
A Camada de Rede responsvel pela gesto de sub-redes; ela define a forma como
os pacotes de dados sero encaminhados do emissor ao receptor (roteamento). Os caminhos a
serem utilizados podem ser definidos em funo de tabelas estticas ou determinados
dinamicamente no momento de cada dilogo em funo das condies de trfego da rede. Esta
camada deve ainda efetuar a gesto dos problemas de congestionamento provocados pela
presena de uma quantidade excessiva de pacotes de dados na rede. Ela deve, finalmente,
resolver todos os problemas relacionados interconexo de redes heterogneas,
particularmente:
incompatibilidades no endereamento;
incoerncias em relao aos tamanhos das mensagens;
etc...
20
mquina destino atravs dos cabealhos e informaes de controle contidas nas mensagens
deste nvel. J nas camadas mais baixas, os protocolos operam entre mquinas vizinhas e no
entre os sistemas fonte e destino, dado que estes podem estar separados por vrios IMPs. Esta
diferena fundamental, que se estende igualmente s camadas superiores (at a camada 7)
pode ser verificada pela ilustrao da figura 2.2.1.
Dado que esta camada responsvel do estabelecimento e trmino das conexes de
rede, ela deve definir um mecanismo de endereamento que permita a um sistema indicar com
qual sistema ele deseja dialogar. Este endereamento indica os processos de aplicao
envolvidos no dilogo e no apenas os ns de rede envolvidos, como ocorre no
endereamento feito na camada de enlace de dados.
Finalmente, ela deve implementar um mecanismo de controle de fluxo fim-a-fim para
evitar que o sistema fonte envie mensagens numa taxa superior quela com a qual o sistema
destino pode consumi-las.
21
A Camada de Aplicao implementa um conjunto de protocolos bastante diversificado
e orientado a aplicaes bem definidas. Um exemplo disto o protocolo de terminal virtual,
que permite a utilizao de um determinado programa (por exemplo, um editor de textos) de
forma independente do tipo de terminal conectado rede. Outro servio importante o de
transferncia de arquivos, que permite adaptar o tipo do arquivo transferido forma
implementada pelo sistema de arquivamento do sistema considerado.
Na parte dedicada a esta camada veremos, alm destas, outras classes de servios
implementados a este nvel.
protocolo de
Aplicao AH DADOS Aplicao
aplicao
protocolo de
Apresentao PH DADOS Apresentao
apresentao
protocolo de
Sesso sesso SH DADOS Sesso
protocolo de
Transporte TH DADOS Transporte
transporte
protocolo de
Rede NH DADOS Rede
rede
22
importante ressaltar aqui que esta camada no toma conhecimento da existncia e
significado do cabealho de aplicao, considerando este como parte dos dados compondo a
mensagem. Este processo de transferncia de camada a camada vai se repetindo at o nvel
fsico, quando os dados sero, enfim, transmitidos ao sistema destino. Neste sistema, os
diversos cabealhos introduzidos nas camadas de rede do sistema fonte vo sendo
interpretados e eliminados nas camadas correspondentes at que os dados cheguem ao
processo receptor.
O conceito fundamental da transferncia de dados que cada camada foi projetada
como se ela fosse realmente horizontal, quando na verdade a transmisso se d de modo
vertical.
Isto fica claro, por exemplo, quando a camada de Transporte emissora recebe um dado
da camada de Sesso; ela insere um cabealho de transporte e envia a mensagem camada de
Rede emissora. Este processo, portanto, para a camada de Transporte, no mais do que um
detalhe tcnico. Um exemplo anlogo aquele de um diplomata de um pas fazendo um
discurso, na sua prpria lngua, nas Naes Unidas. Este considera estar se dirigindo aos seus
colegas diplomatas de outros pases (suas entidades pares), embora, na prtica, ele esteja
dirigindo-se ao seu intrprete (a camada logo abaixo na hierarquia).
23
camada N+1 denominada um usurio de servio. Por outro lado, a camada N poder utilizar
os servios da camada imediatamente inferior, a camada N-1 para oferecer os servios
camada superior. Ela pode ainda oferecer diferentes categorias (ou classes) de servios:
servios mais eficientes e mais caros ou servios menos eficientes e econmicos.
Os servios oferecidos por uma camada so acessveis em pontos de acesso aos
servios, ou SAP (service access point). Os SAPs da camada N so os lugares onde a camada
N+1 poder acessar os servios oferecidos, cada SAP sendo identificado por um endereo
nico. Por exemplo, os SAP de uma rede telefnica so as tomadas s quais podem ser
conectados os aparelhos telefnicos e seus endereos so os nmeros de telefone associados
tomada considerada.
Para que duas camadas possam trocar informaes, existe uma srie de regras a serem
respeitadas, definidas pela interface. Atravs de uma interface, a camada N+1 envia uma
unidade de dados de interface, ou IDU (Interface Data Unit) entidade da camada N pelo
SAP. A IDU composta de uma parte denominada unidade de dados de servio, ou SDU
(Service Data Unit) e de informaes de controle de interface, ou ICI (Interface Control
Information). A SDU a informao transmitida via rede entidade par e, em seguida,
camada N+1. A ICI utilizada para auxiliar a gesto da camada inferior em seu trabalho (por
exemplo, o nmero de bytes compondo a SDU correspondente).
Para transmitir uma SDU, a entidade da camada N pode fragment-la em diversas
partes, e cada parte vai receber um cabealho, sendo enviada como uma unidade de dados de
protocolo, ou PDU (Protocol Data Unit). Os cabealhos de PDU so utilizados pelas
entidades pares para o transporte do protocolo. Elas identificam a PDU contendo os dados e
aquelas contendo informaes de controle (nmeros de seqncia, contagens, etc). A figura
2.2.3 ilustra o processo descrito. As PDUs recebem normalmente uma denominao segundo
a camada qual esto associadas. Por exemplo, as PDUs de aplicao so ditas APDU, assim
como as de apresentao so as PPDU, as de sesso SPDU, e assim por diante.
IDU
SAP
interface
cabealho
as entidades da
camada N trocam
CAMADA N ICI SDU SDU N-PDUs via proto-
colos N
N-PDU
24
Como j foi dito, as camadas podem oferecer diferentes classes de servios s camadas
superiores. Estes servios podem ser orientados conexo ou sem conexo.
No que diz respeito aos servios orientados conexo, podemos citar, como exemplo
tpico o sistema telefnico. Para que seja possvel falar a algum no telefone, necessrio,
inicialmente, tirar o fone do gancho, digitar (ou discar) um nmero, esperar que o interlocutor
atenda, falar e, finalmente, desligar. Este o princpio de base de um servio orientado
conexo: estabelecimento da conexo, utilizao do servio e trmino da conexo. O aspecto
principal da conexo o fato de que ela funciona como uma espcie de canal atravs do qual
iro transitar os objetos ou mensagens envolvidas na realizao do servio.
J os servios sem conexo so estruturados como o sistema postal, onde cada
mensagem (ou carta, se consideramos o exemplo citado) contm o endereo do destinatrio e
ento encaminhada pelo sistema, independente de outras mensagens. Normalmente, se duas
mensagens so enviadas a um mesmo destinatrio, a primeira a ser enviada deve ser a
primeira a ser recebida. Por outro lado, neste modo de servio pode ocorrer que uma
mensagem seja atrasada fazendo com que a segunda mensagem seja recebida primeiro. J nos
servios orientados conexo, isto jamais poder acontecer.
Cada servio caracterizado por uma qualidade de servio. Um servio dito confivel
aquele em que os dados nunca podem ser perdidos. Normalmente, a implementao de
servios confiveis feita atravs da definio de mensagens de reconhecimento enviadas
pelo receptor, para cada mensagem recebida do emissor. Este processo, embora extremamente
benfico, introduz uma lentido na transferncia de dados, o que significa que nem sempre ele
desejvel num sistema.
Nem todas as aplicaes requerem a utilizao de conexes. Um exemplo disto pode
ser o de uma aplicao de correio eletrnico. Pode-se imaginar uma aplicao de correio em
que o usurio no se interesse pelo estabelecimento de uma conexo e tampouco por uma
confiabilidade de 100% no que diz respeito chegada das mensagens. Os servios sem
conexo e no-confiveis so denominados servios de datagrama.
Existem casos, porm, em que, apesar de no necessitar o estabelecimento de conexo,
a confiabilidade essencial. O servio utilizado neste caso dito de datagrama com
reconhecimento.
O servio de pedido-resposta j um outro tipo de servio no qual o emissor envia um
datagrama contendo um servio e o receptor envia um outro contendo a resposta a este
pedido.
A tabela a seguir ilustra os diferentes servios com e sem conexo, com exemplos de
aplicao destes servios.
25
Transf. confivel de dados com ou sem conexo transferncia de arquivos
Transf. sem controle de com ou sem conexo voz digitalizada
erros
Datagrama s/ sem conexo correio eletrnico
reconhecimento
Datagrama c/ sem conexo correio eletrnico
reconhecimento registrado
Pedido-Resposta sem conexo consulta a bases de dados
26
SISTEMA A SISTEMA B
CAMADA N+1 CAMADA N+1
CONNECT.response
CONNECT.request
CONNECT.confirm CONNECT.indication
CAMADA N CAMADA N
Primitiva Significado
CONNECT.request pedido de estabelecimento de uma conexo
CONNECT.indication indicao entidade invocada
CONNECT.response utilizada para indicar a aceitao ou no da conexo
CONNECT.confirm informa entidade emissora se a conexo aceita
27
DATA.request pedido de envio de dados
DATA.indication sinalizao da chegada de dados
DISCONNECT.request pedido de trmino da conexo
DISCONNECT.indication indicao do pedido entidade par
2.3.1. INTRODUO
A definio de um modelo de referncia para a interconexo de sistemas abertos, o
modelo RM-OSI foi, sem dvida, uma contribuio positiva para a padronizao das
arquiteturas de comunicao.
Entretanto, a definio das camadas presentes do modelo OSI est relacionada
definio de solues em termos de servios e protocolos que implementem as funes
relacionadas a cada uma destas camadas.
O objetivo desta parte do documento apresentar os principais problemas e as
respectivas solues relacionadas com cada uma das camadas do modelo OSI.
Como poder ser visto ao longo desta parte, as sete camadas do modelo OSI podem ser
organizadas em duas classes distintas:
28
as camadas altas, que compreendem desde a camada de sesso at a camada de
aplicao, cujos servios e protocolos so mais orientados a resolver questes
envolvendo as aplicaes que iro utilizar o suporte de comunicao considerado.
29
algumas dezenas de Kbits/s, podendo atingir, em condies particulares, a faixa dos Mbits/s
para pequenas distncias.
O fato de representar um baixo custo e uma grande faixa de utilizao o tornam um
dos suportes mais utilizados atualmente e, provavelmente, nos prximos anos.
- Os cabos coaxiais
capa de proteo
capa isolante
alma de cobre
trana metlica
- As fibras ticas
30
As fibras ticas so o meio de transmisso pelo qual os sinais binrios so conduzidos
sob a forma de impulsos luminosos. Um impulso luminoso representa um bit a 1, enquanto a
ausncia deste impulso representa um bit a 0. A luz visvel uma onda luminosa cuja
freqncia est na ordem de 108 Hz, o que d ao sistema uma banda passante potencial
bastante grande. As taxas de transmisso num suporte a fibra tica ficam na faixa dos Gbit/s
(109 bit/s).
Um sistema de transmisso a base de fibra tica composto de trs elementos
principais: o suporte de transmisso (a fibra tica propriamente dita), o dispositivo de emisso
e o dispositivo de recepo da onda luminosa.
A fibra tica constituda de um filamento bastante fino, base de silcio e outros
componentes dopantes. Ela consiste de um ncleo no qual se propaga a luz e uma capa
externa de proteo que mantm a luz no interior do ncleo. O dispositivo de emisso consiste
de um dido emissor de luz (LED) ou de um dido laser. O dispositivo de recepo
constitudo geralmente de um fotodido ou de um fototransistor (figura 2.3.2).
f ib r a
E R
Ar
1 2 fonte de
3
luz
1 2 3
S ilcio
31
Figura 2.3.3 - Princpio da transmisso em fibras ticas.
Como visto nas sees anteriores, a transmisso de dados utilizando guias fsicos
altamente dependente da tecnologia de concepo do suporte de comunicao considerado.
Um outro problema ligado utilizao de guias fsicos a necessidade, dependendo da
aplicao e da extenso da rede, da instalao de sistemas de canalizao para passagem do
suporte de transmisso. Isto pode elevar consideravelmente o custo de uma rede, em certas
situaes.
Nestes casos, uma rede de comunicao baseada em um meio sem guia fsico pode ser
uma soluo mais interessante. Por exemplo, numa rede que deve estender-se ao longo dos
32
diversos prdios num campus de uma universidade, pode ser mais interessante a instalao de
um conjunto emissor-receptor a raios laser ou infravermelhos no teto de cada um dos prdios.
J existem tambm redes locais baseadas em sinais de rdio. Cada estao de rede tem
que possuir uma unidade de transmisso e recepo (transceptor) de rdio, podendo ser
livremente deslocada dentro do ambiente. Dentre as vantagens deste tipo de sistema, podemos
citar:
Flexibilidade
Interconexo completa
Estaes mveis
Por outro lado, uma rede via rdio apresenta tambm as seguintes desvantagens:
Problema de autenticao
Privacidade
Dependncia de regulamentao pblica
Deve-se tambm levar em considerao as seguintes limitaes e compromissos:
banda passante;
rea de cobertura;
interferncias;
regulamentaes;
custos.
33
2.3.2.2. Aspectos da Transmisso de Dados
RUDO
DESTINATRIO
FONTE DE
INFORMAO RECEPTOR DA
TRANSMISSOR SUPORTE DE TRANSMISSO
INFORMAO
BINRIA
BINRIA
(a)
RUDO
FONTE OU FONTE OU
DESTINATRIO TRANSMISSOR TRANSMISSOR DESTINATRIO
SUPORTE DE TRANSMISSO
INFORMAO RECEPTOR INFORMAO
RECEPTOR
BINRIA BINRIA
(b)
34
A transmisso de dados em um nico sentido denominada simplex, e quando
realizada nos dois sentidos denominada duplex. No caso em que ela se realiza
alternadamente, ou seja, ora num sentido, ora no outro, ela se denomina half-duplex. No caso
em que ela se realiza simultaneamente nos dois sentidos, esta ser denominada full-duplex.
Nas sees seguintes sero discutidos diversos aspectos bsicos referentes
transmisso de dados.
a) Modos de transmisso
No que diz respeito forma como os bits so encaminhados ao longo de uma linha de
comunicao, pode-se distinguir o modo de transmisso paralelo e o modo serial.
Na transmisso paralela, os bits so transportados simultaneamente por um suporte
composto de vrias linhas em paralelo. um modo de transmisso mais adequado
comunicao entre equipamentos localizados a curtas distncias. A ligao interna na
arquitetura de computadores ou entre computadores e perifricos prximos so exemplos da
aplicao da transmisso paralela. Esta forma de transmisso permite uma maior velocidade
de envio de dados, devida ao paralelismo. Por outro lado, so necessrios mais condutores, o
que torna o cabo de transmisso mais caro. Alm disso, como os sinais sendo transmitidos nos
diversos condutores paralelos tem que ter um referencial eltrico comum (sinal terra), a
comunicao apresenta elevada sensibilidade rudos (perturbaes eletromagnticas).
Na transmisso serial, mais adequada a comunicao entre equipamentos separados
por grandes distncias, os bits so encaminhados serialmente atravs de uma nica linha de
comunicao, usualmente com 2 ou 4 condutores.
35
especial com durao varivel. Um caso tpico de transmisso assncrona a transmisso de
caracteres; neste caso, a cada grupo de bits constituindo um caracter so adicionados bits
especiais para representar o incio (start bit) e final deste (stop bit). Neste tipo de
comunicao, apesar da assincronia ao nvel de caracteres, ocorre uma sincronizao ao nvel
de bit.
36
representada por uma seqncia de 8 bits na forma 01100101. As diferentes formas de
codificao dos sinais 0 e 1 sero discutidas no item seguinte.
A adoo da tcnica digital constitui uma evoluo no campo da transmisso de dados
e isto considerando duas principais vantagens:
Um outro ponto a favor da transmisso digital so as constantes quedas nos preos dos
componentes digitais, o que conduz a sistemas de transmisso digital to baratos quanto seus
equivalentes para transmisso analgica. Uma das tcnicas mais utilizadas em transmisso
digital a PCM (Pulse Code Modulation), onde os sinais analgicos so transformados em
sinais digitais atravs de uma amostragem.
Dentro dos sistemas a base de transmisso analgica, pode-se destacar as redes
telefnicas pblicas, os modems e algumas interfaces industriais. Aqui, a informao a ser
transmitida representada por variaes contnuas de amplitude ou freqncia entre extremos
pr-definidos, como por exemplo, entre -10V e +10V, entre 0 mA e 20 mA ou entre 4 mA e
20 mA (nveis usados em comunicao de dados para sensores e atuadores na indstria). Os
sinais transmitidos pelo sistema telefnico so sinais sinusoidais, com faixa de freqncia
entre 300 e 3400 Hertz, limitada graas adio de filtros.
A conexo de um assinante a um centro de conexo implementada normalmente na
forma de um par de fios tranados. Se os filtros limitadores da faixa de freqncia so
retirados, possvel ento, dependendo da qualidade do cabo utilizado, transmitir sinais
digitais pela rede telefnica a uma taxa de 1 a 2 Mbit/s sobre uma distncia de alguns
quilmetros.
37
Uma forma possvel de representao dos sinais 0 e 1 a codificao binria, que usa
um sinal do tipo "on-off", como mostrado na figura 2.3.5(a). Aqui, o sinal lgico 1
representado por uma tenso positiva (por exemplo, +5V) enquanto o nvel 0 representado
por 0V (sinal ativo alto). Outra opo a codificao bipolar, que representa o sinal lgico 1
por uma tenso positiva (por exemplo, +12V) e o sinal lgico 0 por uma tenso negativa (por
exemplo, -12V). possvel tambm definir os sinais de forma oposta, isto , uma tenso
negativa ou nula para o sinal lgico 1 e uma tenso positiva para o sinal lgico 0 (sinal ativo
baixo). Na prtica, devido a possibilidade de presena de perturbaes e a queda de tenso
causada pela prpria impedncia do meio de transmisso, trabalha-se com intervalos de
tenso: por exemplo, uma tenso entre +3 e +12V considerada como representando o sinal
lgico 1 (ou 0), enquanto uma tenso entre -3 e -12V aceita como lgico 0 (ou 1). Qualquer
sinal no intervalo entre -3 e +3V considerado "indefinido" e indica um erro de transmisso.
Quando um sinal digital aplicado a uma das extremidades de um cabo, ele ser
recebido na outra extremidade mais ou menos enfraquecido e deformado, isto devido s
caractersticas do cabo, particularmente, ao seu comprimento e sua impedncia.
A transmisso analgica faz uso da modulao de um sinal portador sinusoidal,
usualmente com uma freqncia compreendida entre 1 e 2 MHz. A modulao de amplitude
consiste em modificar a amplitude do sinal da portadora com as informaes digitais a
transmitir. Por exemplo, um valor da amplitude atribudo informao binria 0 e outro ao
1.
A modulao em freqncia utiliza o mesmo formalismo, mas o parmetro
considerado aqui a freqncia, utilizando, desta vez, dois valores distintos de freqncia
para indicar os valores binrios 0 e 1. Esta forma de modulao denominada transmisso em
banda portadora ("carrierband") ou FSK (Frequency Shift Keying). As figuras 2.3.5(b) e
2.3.5(c) ilustram os processos de modulao em amplitude e em freqncia, respectivamente.
0 1 0 0 1 1 0 1 0
V2
(a)
V1
(b)
(c)
38
Figura 2.3.5 - (a) Sinal digital; (b) Sinal modulado em amplitude (ASK); (c) Sinal modulado
em freqncia (FSK).
39
de sinais contenha muitas transies, que podem ser detectadas facilmente por circuitos
eletrnicos adequados, e fazer a amostragem em um instante pr-determinado aps estas.
Para garantir a presena de transies suficientes no sinal de modo a permitir uma
correta sincronizao, so adotadas tcnicas alternativas de codificao dos sinais 0 e 1.
Uma destas tcnicas a codificao RZ (Return to Zero), que usada em conjunto
com a codificao bipolar j vista anteriormente. Aqui, o sinal sempre retorna a zero entre
dois dgitos consecutivos, como ilustrado na figura 2.3.7. Isto tem o efeito de garantir a
presena de transies mesmo que o sinal contenha uma longa seqncia de sinais lgicos 0
ou 1 seguidos (e que normalmente no apresentariam transies em uma codificao bipolar
simples). A amostragem feita no meio do tempo bit, contado a partir da deteco da
transio (logicamente tanto o emissor quanto o receptor devem usar o mesmo tempo bit, isto
, devem operar na mesma freqncia).
1 1 0 0 1
+12V
0V
-12V
tempo bit
40
tempo bit
+12V
(a) Lgico 1
-12V
tempo bit
+12V
Lgico 0
(b)
-12V
1 1 1 0 0 1
Figura 2.3.8 - Codificao NRZ (Manchester): (a) Sinal lgico 1; (b) Sinal lgico 0; (c)
exemplo: seqncia 111001.
Uma terceira tcnica a chamada NRZI (Non Return to Zero Inverted), tambm
conhecida como Manchester Diferencial ou Manchester Modificada. Nesta tcnica, a
ocorrncia de uma transio no inicio do tempo bit indica a presena de um zero no trem de
sinais, conforme ilustrado na figura 2.3.9. Se no houver transio (flanco) no inicio, o sinal
interpretado como lgico 1, independente do valor de tenso lido. Note que o sinal lgico 1
tambm possui uma transio, porm esta fica no meio do intervalo de sinalizao e no no
inicio.
1 0 0 1 1 1 0 1
tempo bit
e) Multiplexao
41
Duas tcnicas de multiplexao so mais utilizadas: a tcnica de Multiplexao em
Freqncia ou FDM (Frequency Division Multiplexing) e a tcnica de Multiplexao no
Tempo ou TDM (Time Division Multiplexing).
A tcnica FDM consiste em permitir o compartilhamento da faixa de freqncias
oferecida pelo suporte de comunicao entre diferentes usurios. Assim, cada faixa de
freqncias deve estar permanentemente alocada a um usurio de forma exclusiva.
Um exemplo de aplicao desta tcnica consiste na transmisso de ondas de rdio em
ondas mdias, onde a banda passante situa-se entre 500 kHz e 1.500 MHz. Diferentes
portadoras situadas nesta faixa de freqncia so atribudas a estaes de radiodifuso,
mantendo, porm, entre estas, um espao suficiente para evitar interferncias. A mesma
tcnica pode ser usada em redes para a transmisso simultnea de vrios sinais sobre o mesmo
guia fsico (broadband).
A tcnica TDM consiste em permitir o compartilhamento da capacidade de
transmisso do suporte de comunicao entre as diversas estaes durante um curto espao de
tempo (isto , cada estao dispe do meio s para si durante um intervalo de tempo). Esta
tcnica bastante utilizada em telecomunicaes, particularmente, na telefonia, onde, a cada
125 mseg, um usurio pode enviar um byte de informao.
42
numa comunicao, o DTE (Data Terminal Equipment) e o DCE (Data Circuit-Terminating
Equipment).
O conector adotado nesta interface possui 25 pinos (DB25), de forma trapezoidal,
correspondendo norma ISO-2110. Os pinos superiores, em nmero de treze, so numerados
de 1 a 13 da esquerda para a direita, os pinos inferiores so numerados de 14 a 25, tambm da
esquerda para a direita. Alguns equipamentos mais recentes utilizam um conector com apenas
9 pinos (DB9).
No que diz respeito s especificaes eltricas, uma tenso negativa inferior a -3 volts
permite representar uma informao binria 1 e uma tenso positiva, superior a +3 volts,
permite representar uma informao binria 0 (sinal ativo baixo). A taxa de transmisso mdia
de aproximadamente 20 Kbit/s num cabo de comprimento no superior a 15 metros. Ambos
os equipamentos envolvidos na comunicao tem que ser ajustados para a mesma freqncia.
No que diz respeito as especificaes funcionais, podemos descrever os diferentes
sinais envolvidos numa comunicao com auxlio da figura 2.3.10, que permite representar os
sinais mais utilizados em aplicaes tpicas.
Quando o DTE torna-se ativo, ele apresenta na interface o DTR (Data Terminal
Ready), pino 20, a 1. Quando o DCE ativado ele mantm o sinal DSR (Data Set Ready),
pino 6, tambm a 1. Uma vez que o DCE (um modem, por exemplo) detecta a presena da
portadora na linha, ele previne o DTE (o computador) colocando o sinal CD (Carrier Detect),
pino 8, a 1. O DTE, por sua vez, indica ao modem a sua inteno de transmitir a partir do sinal
correspondente ao pino 4, RTS (Request To Send). A resposta do modem dada atravs do
sinal CTS (Clear To Send), pino 5, o que significa que o DTE pode iniciar a transmisso. Os
dados so ento enviados pela linha TD (Transmitted Data), pino 2. No caso de uma
transmisso em duplex, o DTE pode receber os dados, de forma simultnea ao envio, atravs
da linha RD (Received Data), pino 3. O pino 2 do DCE deve ser ligado ao pino 3 do DTE e
vice-versa.
43
Figura 2.3.10 - Sinais tpicos da interface RS-232-C.
A ligao mais simples entre dois equipamentos utiliza apenas as linhas RD (pino 3
para DB25, ou 2 para DB9), TD (pino 2 para DB25, ou 3 para DB9) e terra (pino 7 para
DB25, ou 5 para DB9), onde o TD de um equipamento deve estar ligado ao RD do outro,
conforme ilustrado na figura 2.3.11.
2 (TD) 2 (TD)
3 (RD)
3 (RD)
7 7
Equip. A Equip. B
A camada de Enlace de Dados tem por funo oferecer um caminho para o transporte
das informaes entre entidades da Camada de Rede, que ser estudada na parte seguinte do
documento. Dentre os fatores com os quais a camada de Enlace deve preocupar-se esto:
44
2.3.3.1. Subcamada MAC
a) Os protocolos no determinsticos
45
"persistente"); quando isto ocorre, ela pode ento emitir um quadro. O mtodo chamado
"1"-persistente porque, quando a linha esta livre, a estao enviar os dados com 100% de
probabilidade. Aps a transmisso dos dados, e estao emissora espera uma resposta
(chamada quadro de reconhecimento) da estao receptora, indicando a correta recepo dos
dados.
Se uma outra estao estava a espera de uma oportunidade de enviar dados ao mesmo
tempo que a primeira, pode ocorrer que ambas detectem o meio como estando livre ao mesmo
tempo. Neste caso, ambas iro enviar seus dados simultaneamente, de forma que o sinal no
barramento ser uma "mistura" ininteligvel das duas mensagens. Esta condio recebe o
nome de "Coliso". Na ocorrncia de uma coliso, a estao receptora no envia o quadro de
reconhecimento esperado e a estao emissora tenta a emisso novamente aps um
determinado tempo.
O protocolo CSMA 1-persistente altamente influenciado pelo tempo de propagao
dos quadros no suporte de transmisso. Isto ilustrado pelo exemplo de duas estaes A e B
querendo emitir um quadro. Vamos supor que A detecta o meio livre e emite um quadro; em
seguida, B vai escutar o meio para ver o seu estado; se o atraso de propagao do quadro
emitido por A tal que o sinal ainda no pode ser detectado a nvel da estao B, ento esta
vai considerar o meio livre e emitir o seu quadro, gerando naturalmente uma coliso. Isto
significa que, quanto maior o tempo de propagao no suporte de comunicao, pior o
desempenho do protocolo devido ocorrncia de colises.
Na verdade, embora as probabilidades no sejam muito grandes, as colises podem
ocorrer mesmo se o tempo de propagao considerado nulo. Vamos supor agora as estaes
A e B com quadros a transmitir, mas que uma terceira estao, C est utilizando o meio. Neste
caso, as duas estaes vo aguardar a liberao do meio e, quando este estiver liberado, ambas
vo emitir seus quadros, caracterizando a coliso.
Outro exemplo de protocolo CSMA o CSMA no persistente. Segundo este
protocolo, as estaes comportam-se de maneira menos "afoita" para o envio de mensagens.
Assim, uma estao que deseje emitir um quadro vai escutar o suporte de transmisso para
verificar se este est disponvel. Em caso positivo, o quadro ser transmitido. Caso contrrio,
ao invs de ficar escutando espera da liberao do canal, ele vai esperar um perodo de
tempo aleatrio e, aps a expirao deste, vai escutar o canal novamente para verificar a sua
liberao (ou no). Este protocolo permite reduzir as possibilidades de ocorrncia de colises,
embora ele introduza um maior atraso de emisso a nvel das estaes que o protocolo
persistente.
O CSMA p-persistente mais um exemplo de protocolo de acesso, funcionando da
seguinte maneira: quando uma estao tem um quadro a enviar, ela escuta o canal para
verificar a disponibilidade; se o canal est disponvel , a probabilidade da estao emitir o
quadro igual a p. A probabilidade de que esta aguarde o prximo intervalo de tempo igual
46
a q = 1 - p; se, no incio do segundo intervalo de tempo, o canal est disponvel, as
probabilidades de envio ou de espera continuam as mesmas; o processo continua, ento, at
que o quadro seja finalmente transmitido ou que outra estao tenha tomado posse do canal.
emissor
emissor
receptor
emissor
Para melhor entender o mecanismo deste protocolo, vamos analisar o caso em que
duas estaes iniciem uma transmisso num instante de tempo t0. O tempo mnimo para a
deteco de uma coliso o tempo de propagao do sinal emitido por uma estao at a outra
estao.
47
Isto significa, em uma primeira anlise que, se uma estao que emitiu um quadro no
detecta uma coliso num perodo de tempo igual ao tempo de propagao do sinal ao longo do
canal de comunicao, pode considerar-se possuidora do meio e que as demais estaes
abstiveram-se de enviar.
Esta anlise apresenta, porm, uma impreciso. Vamos considerar t o tempo de
propagao de um sinal entre duas estaes, as mais distantes uma da outra. Consideremos
que em t0 uma estao emite um quadro. Vamos supor que em t - e , pouco antes que o sinal
tenha chegado, outra estao efetue uma transmisso. Ela vai detectar, imediatamente a
coliso e interromper a sua emisso. Por outro lado, a perturbao ocasionada pela coliso no
vai poder ser detectada pela primeira estao que emitiu o quadro antes de um perodo de
tempo igual a 2t - e. Assim, no pior caso, uma estao s poder estar segura de que ela
adquiriu o acesso ao canal de transmisso aps um perodo de tempo de 2t. Assim, no
protocolo CSMA/CD, uma estao emite uma palavra de dados, espera por um tempo 2t e, se
no detectar nenhuma coliso, considera que a nica a usar o meio naquele momento e passa
a enviar o restante dos dados.
O mtodo CSMA/CD propicia uma grande otimizao no uso do meio em relao aos
protocolos anteriores, pois a ocorrncia de uma coliso detectada logo na primeira palavra e
a emisso interrompida, no tendo que ser completamente repetida depois. Vale salientar
que nada impede que o CSMA/CD seja tambm 1-persistente ou p-persistente.
No entanto, em todos os mtodos de acesso CSMA temos que, quanto maior o
nmero de estaes, maior a probabilidade de ocorrncia de colises (esta probabilidade
aumenta exponencialmente), de forma que o tempo de reao aumenta consideravelmente e
no pode ser exatamente determinado. Em funo deste comportamento, mtodos de acesso
no determinsticos so considerados inadequados para aplicaes em tempo real, muito
comuns em ambiente fabril.
b) Os protocolos determinsticos
Nos sistemas com comando centralizado, somente uma estao pode agir como
detentora do direito de transmisso (Mestre). O direito de acesso ao meio fsico distribudo
por tempo limitado pela estao mestre as demais (Escravas). Aqui todas as trocas de dados
ocorrem apenas entre mestre e escravos (figura 2.3.3.2). Esta configurao deixa o sistema
48
dependente da estao central, mas a configurao usual dos sistemas de controle na maioria
de suas aplicaes. Este mtodo de acesso ao meio tambm garante um tempo entre
transmisses consecutivas a qualquer estao da rede e segue a prtica atual de fazer um
controle distribudo com uma superviso centralizada.
Mestre
receptor
token
emissor
49
servio sem conexo e sem reconhecimento (no confivel);
servio sem conexo com reconhecimento (confivel);
servio orientado conexo (confivel).
50
A comunicao entre as camadas de Rede e de Enlace feita atravs de primitivas de
servio (request, indication, response e confirm) da interface entre as duas camadas, como
definidas na parte relativa apresentao do modelo OSI. Um esquema permitindo
demonstrar o modo de utilizao das primitivas mostrado na figura 2.3.3.4. Neste esquema,
representa-se nas extremidades a camada de Rede, caracterizada pelos dois sistemas
envolvidos no dilogo (no caso, A e B, que so as entidades pares) e no centro as camadas de
Enlace (de A e B), que tornam a comunicao transparente para as camadas de rede
envolvidas.
Os deslocamentos verticais das primitivas representam o tempo decorrido entre as
ocorrncias destas (por exemplo, no caso das primitivas request e indication, o tempo
decorrido entre o envio da primeira pela camada de Rede do sistema A e a recepo da
segunda pela camada de Rede do sistema B).
request
indication
response
confirm
sistema A sistema B
b) O conceito de quadro
Para que o servio seja oferecido camada de Rede, a camada de Enlace utiliza-se dos
servios fornecidos pela camada Fsica que, como j foi descrito na parte precedente,
responsvel da transmisso de bits de um ponto a outro na rede de comunicao, sendo que o
conjunto de bits transmitido pode sofrer distores produzindo erros de transmisso. Uma
conseqncia tpica pode ser que o nmero de bits recebidos seja inferior ao nmero de bits
enviados ou os valores de alguns bits podem ter sido modificados.
Com o objetivo de permitir um controle de erro eficiente, a camada de Enlace
decompe as mensagens em pores menores denominadas quadros, aos quais so
adicionados cdigos especiais de controle de erro. Desta forma, o receptor pode verificar se o
cdigo enviado no contexto de um quadro indica ou no a ocorrncia de erros de transmisso
e ele pode, assim, tomar as providncias necessrias para evitar as conseqncias devido
quele erro.
51
A definio e delimitao dos quadros pode obedecer a diferentes polticas. Uma
possvel poltica a adotar pode ser, por exemplo, a contagem de caracteres. Nesta poltica,
introduzido um caracter especial que indica o nmero de caracteres compondo o quadro.
Deste modo, a nvel da camada de Enlace do receptor, basta que a entidade leia este caracter e
em seguida conte o nmero de caracteres para definir o tamanho do quadro. O inconveniente
desta tcnica, no entanto, que o caracter que define o tamanho do quadro pode ser deturpado
durante a transmisso, o que significa que o receptor vai ler erroneamente os quadros
transmitidos. A figura 2.3.3.5 ilustra este problema.
Uma tcnica melhor, que apresenta uma soluo a este problema, consiste na adio de
seqncias especiais de caracteres de modo a representar o incio e fim da transmisso de um
quadro.
contadores de caracteres
(a) 5 1 2 3 4 5 6 7 8 9 8 0 1 2 3 4 5 6
(b) 5 1 2 3 4 7 6 7 8 9 8 0 1 2 3 4 5 6
Figura 2.3.3.5 - Seqncia de caracteres: (a) sem erro; (b) com erro.
A figura 2.3.3.6 ilustra um caso relativo a esta tcnica, onde a seqncia de caracteres
DLE (Data Link Escape) e STX (Start of TeXt) inserida para representar o incio de um
quadro e a seqncia DLE e ETX (End of TeXt) para representar o fim do quadro. Esta tcnica
apresenta, ainda, um ponto de vulnerabilidade: se, dentro do texto, uma seqncia de bits
coincide com uma das seqncias de caracteres citada (dado que os bits podem assumir
qualquer combinao de valores), a entidade receptora na camada de Enlace pode ser
enganada por esta seqncias e, assim, interpretar erroneamente o quadro.
A soluo a este problema vem atravs da introduo, pela entidade de Enlace
emissora, de um caracter DLE adicional a cada vez que, em uma seqncia de bits da parte de
dados, aparecer um byte que coincidir com um caracter DLE. Desta forma, basta entidade de
dados receptora eliminar os caracteres DLE dos dados antes de emiti-los camada de Rede.
Isto vai permitir ento, s entidades receptoras de Enlace, fazer a distino entre as seqncias
delimitadoras de quadro (DLE-STX e DLE-ETX) das seqncias acidentais nos dados. Os
caracteres DLE introduzidos a nvel dos dados so denominados caracteres de transparncia.
Esta tcnica de delimitao de quadros utilizada em protocolos simples de comunicao
serial orientados caracter.
52
(a) DLE STX A B DLE C DLE ETX
Figura 2.3.3.6 - (a) Dados enviados pela camada de Rede com seqncias de delimitao; (b)
idem, com introduo dos caracteres de transparncia.
Uma tcnica muito utilizada e definida mais particularmente para a utilizao em redes
de comunicao aquela em que os quadros so delimitados por uma seqncia de bits
particular, mas desta vez dissociados da codificao de caracteres. A seqncia 01111110
freqentemente adotada para representar a delimitao dos quadros.
De maneira anloga utilizao dos caracteres de transparncia da tcnica anterior,
bits de transparncia so introduzidos a nvel da parte de dados para evitar a confuso, por
parte do receptor, com os delimitadores de quadro (esta tcnica tambm conhecida como
"bit-stuffing"). Assim, no receptor, a cada vez que 5 bits 1 consecutivos so detectados na
parte de dados, um bit 0 adicionado aps a seqncia. Do lado do receptor, a cada vez que
ocorrer uma seqncia de 5 bits 1 consecutivos de dados seguidos de um bit 0, este ltimo
ser eliminado da parte de dados. A figura 2.3.3.7 ilustra a aplicao desta tcnica. Em 2.3.3.7
(a) so apresentados os dados originais e, em 2.3.3.7(b), os mesmos dados com a introduo
dos bits de transparncia.
(a) 0 1 1 0 1 1 1 1 1 1 1 1 0 1
(b) 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1
bit de transparncia
Figura 2.3.3.7 - (a) dados originais; (b) dados com adio do bit de transparncia
Os erros que podem ocorrer sobre os suportes de transmisso tem como causas os mais
diversos fenmenos fsicos, como por exemplo, o rudo trmico, provocado pela agitao dos
eltrons nos cabos de cobre. Outro fenmeno importante so os rudos impulsivos causados
pelo chaveamento de rels ou outros dispositivos eletromecnicos.
Verifica-se entretanto que, independentemente do fenmeno causador de erro, estes
tendem a gerar normalmente verdadeiros pacotes de erros (error bursts) e no erros simples.
53
Isto pode ter um aspecto positivo, uma vez que, num conjunto relativamente grande de bits,
um menor nmero de pacotes vai conter erros. Por outro lado, os erros agrupados em pacotes
so mais difceis de modelizar e de detectar.
O controle de erros de transmisso uma das funes mais importantes asseguradas
pela camada de enlace (usualmente implementado na subcamada LLC).
Os protocolos de controle de erro so caracterizados, em geral, pela definio de um
quadro de controle, correspondente a um reconhecimento positivo ou negativo. Caso a
entidade emissora receba um reconhecimento positivo de um quadro previamente enviado, ela
entende que aquele foi corretamente recebido.
Por outro lado, se ela recebe um reconhecimento negativo, ficar ciente de que o
quadro foi mal transmitido e que, neste caso, ele dever ser retransmitido.
Ainda, se, por uma intensidade relativamente forte de rudo, o quadro inteiro no
recebido pela entidade destinatria, esta no vai reagir ao quadro emitido e a entidade
emissora corre o risco de esperar indefinidamente pelo reconhecimento. I isto evitado pela
adio de temporizadores, estabelecendo assim um tempo mximo de espera pelo
reconhecimento, antes da retransmisso (time-out). O tempo de espera deve ser determinado
em funo dos atrasos relativos transmisso dos quadros de modo que os quadros de
reconhecimento, se existentes, cheguem antes do esgotamento da temporizao.
Deste modo, se o quadro ou o reconhecimento so perdidos, a temporizao ser
esgotada, podendo provocar a retransmisso do quadro. Neste caso, possvel que o quadro
seja aceito mais de uma vez pela camada de Enlace e transmitido camada de Rede, causando
uma duplicao de quadros. Para evitar este problema, deve-se introduzir um mecanismo de
distino dos quadros a fim de que o receptor possa separar os quadros duplicados de seus
originais.
Existem praticamente duas tcnicas para o tratamento de erros. A primeira consiste na
introduo, a nvel dos quadros, de informaes suficientemente redundantes que permitam ao
receptor reconstituir os dados enviados a partir da informao recebida. A segunda tcnica
consiste em adicionar unicamente um conjunto de informaes redundantes o suficiente para
que o receptor possa detectar a ocorrncia de um erro (sem corrigi-lo) e requisitar a
retransmisso do quadro. A primeira tcnica denominada cdigo corretor de erros e a
segunda cdigo detetor de erros.
Uma palavra de cdigo de comprimento igual a n bits composta de um nmero m de
bits de dados e um nmero r de bits de controle (n = m + r). Dadas duas palavras de cdigo,
por exemplo, 10001001 e 10110001, possvel determinar de quantos bits elas diferem (no
caso do exemplo, elas diferem de 3 bits). Isto pode ser feito efetuando um ou exclusivo
entre as duas palavras e contando o nmero de bits "1" do resultado. A este nmero dado o
nome de Distncia de Hamming. Se a distncia de Hamming entre duas palavras d, sero
necessrios d erros simples para transformar uma palavra em outra.
54
A parte de dados da palavra de cdigo pode ter at 2m valores diferentes. Devido
forma com que os r bits de controle so calculados, nem todos os 2n valores possveis para a
palavra de cdigo so efetivamente utilizados. Sendo conhecida a tcnica de clculo dos bits
de controle, possvel fazer uma lista de todas as palavras de cdigo vlidas. Pode-se agora
verificar entre as palavras desta lista quais as que apresentam a menor distncia de Hamming.
Esta ser a distncia de Hamming do cdigo como um todo.
A propriedade de um cdigo ser detetor ou corretor depende da sua distncia de
Hamming. Para que seja possvel detectar d erros numa palavra, necessrio que o cdigo
tenha uma distncia de Hamming de d+1. Isto porque impossvel que d erros possam
transformar uma palavra de cdigo em outra palavra de cdigo autorizada.
Por outro lado, para que seja possvel corrigir d erros, a distncia de Hamming do
cdigo dever ser de 2d + 1. Neste caso, mesmo que d erros simples ocorram, a palavra de
cdigo continua ainda mais prxima da palavra transmitida.
Assim, fica claro que um cdigo corretor de erros precisa ter palavras vlidas mais
diferentes entre si do que as usadas com um cdigo apenas detetor de erros.
Veremos a seguir exemplos de ambas as tcnicas.
55
b its d e c o n tr
1 2 3 4 5 6 7 8 9 10 11
b its d e d a d o s
Um determinado bit de dados k tem sua paridade controlada pelos bits de controle que
fazem parte da expanso de k em potncias de 2 (isto , cuja soma igual a k). Por exemplo, o
bit de dados 3 controlado pelos bits 1 e 2, o bit 5 pelos bits 1 e 4, o bit 6 pelos bits 2 e 4, o
bit 11 pelos bits 1, 2 e 8, etc.
Os bits de controle so calculados de forma que um OU-exclusivo (XOR) entre eles e
o bit de dados que estes controlam sempre par. Por exemplo:
H 1001000 00110010000
a 1100001 10111001001
m 1101101 11101010101
m 1101101 11101010101
i 1101001 01101011001
n 1101110 01101010110
g 1100111 11111001111
0100000 10011000000
56
c 1100011 11111000011
o 1101111 00101011111
d 1100100 11111001100
e 1100101 00111000101
A palavra BSC enviada no final do quadro, aps as palavras que fazem parte dos
dados a enviar. O receptor, a exemplo da tcnica de paridade simples, calcula o BSC dos
dados a medida que so recebidos e compara o resultado com a ltima palavra enviada (que
o BSC calculado pelo emissor); se houver diferena, houve erro de transmisso. Nesta
variante, erros que no foram detectados pela paridade simples provavelmente sero
detectados pela paridade longitudinal. Esta tcnica largamente utilizada em protocolos de
rede mais simples, mas tem uma eficincia limitada.
Um mtodo de deteco de erros ainda melhor e largamente utilizado em redes locais
a definio de um cdigo polinomial, tambm denominado CRC (cyclic redundancy code).
57
Nos cdigos polinomiais, considera-se que os bits de uma cadeia de caracteres so os
coeficientes de um polinmio, coeficientes estes, capazes de assumir apenas dois valores: 0 ou
1. Assim, um bloco de k bits visto como uma srie de coeficientes de um polinmio de k
termos, indo de xk-1 a x0. Por exemplo, a palavra 110001 contm 6 bits e representa o
polinmio x5 + x4 + 1 (coeficientes contados da direita para a esquerda).
A utilizao de cdigos de deteco polinomiais baseada na escolha de um cdigo
especial que caracteriza um polinmio gerador G(x). Uma exigncia em relao a este
polinmio que os bits mais significativo e menos significativo (correspondendo,
respectivamente aos coeficientes de mais alta ordem e de mais baixa ordem do polinmio)
sejam de valor 1. A tcnica consiste em adicionar a um bloco de dados (caracterizando um
polinmio M(x)) um conjunto de bits de controle de modo que o quadro (dados + bits de
controle) seja divisvel por G(x). Na recepo, a entidade de Enlace efetua a diviso dos bits
compondo o quadro pelo polinmio gerador. Caso o resto seja diferente de zero,
caracterizada ento a ocorrncia de um erro de transmisso.
O Algoritmo bsico para o clculo do CRC o seguinte:
Seja r o grau do polinmio gerador G(x); acrescentar r bits a zero no final da
r
mensagem a enviar, obtendo o polinmio x .M(x) ;
r
executar a diviso em mdulo-2 do polinmio resultante x .M(x) por G(x);
r
Subtrai em mdulo-2 o resto da diviso acima do polinmio x .M(x)
Resultado: quadro a transmitir com FCS
r
A diviso do polinmio x .M(x) por G(x) ilustrada a seguir:
1 0 1 1 0 1 1 0
1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0
1 1 0 0 1
0 0 1 0 1 1
0 0 0 0 0
0 1 0 1 1 1
1 1 0 0 1
0 1 1 1 0 0
1 1 0 0 1
0 0 1 0 1 0
58
0 0 0 0 0
0 1 0 1 0 0
1 1 0 0 1
0 1 10 1 0
1 10 0 1
0 00 1 1 0
00 0 0 0
0 1 1 0
Para o exemplo acima, o resto R(x)= 0110 a prpria FCS. O Frame a transmitir
dado por xr.M(x) - R(x) = 11100110 0110 (que corresponde ao frame original acrescido dos 4
bits de R(x)) .
Todas as operaes descritas acima podem ser implementadas em hardware com
registradores de deslocamento e portas lgicas XOR.
Alguns exemplos de polinmios geradores freqentemente adotados na deteco de
erros so:
CRC-12 = x12 + x11 + x3 + x2 + x1 + 1
CRC-16 = x16 + x15 + x2 + 1
CRC-CCITT = x16 + x12 + x5 + 1
Esta ltima tcnica bem mais eficiente que as anteriores, apesar de no ser infalvel
(nenhuma delas ). Observe que os cdigos detetores de erro no corrigem as palavras erradas
recebidas. Eles permitem apenas detectar a ocorrncia do erro e o computador que recebe os
dados deve requerer uma retransmisso da palavra de cdigo errada, ao contrrio do que
ocorre com os cdigos corretores !
59
de Enlace. A ordem de apresentao destes protocolos segue uma ordem de complexidade que
vai crescendo em funo de novas hipteses que levantaremos ao longo da anlise. Nesta
anlise, vamos considerar a comunicao entre entidades de comunicao situados em dois
sistemas distantes, denominados aqui A e B.
No primeiro caso, vamos supor que o suporte de comunicao utilizado permite uma
comunicao unidirecional apenas e que as camadas de Rede dos sistemas A e B esto sempre
prontas a enviar e receber dados, respectivamente. Ainda, neste caso, o canal de comunicao
perfeito, ou seja, nenhum quadro corrompido ou perdido. Assim, do lado do receptor, o
nico evento possvel a recepo de quadros corretos. A figura 2.3.3.9 ilustra a troca de
quadros entre as entidades localizadas nos sistemas A e B. Esta troca realizada numa nica
direo (de A para B), sem a ocorrncia de perdas dada a considerao de que o canal de
comunicao perfeito.
O segundo caso, indo do imaginrio ao mais realista, leva em conta o fato de que a
camada de Rede do sistema receptor no tem capacidade de tratar os dados com a mesma
velocidade em que eles so gerados pela camada de Rede emissora. Por outro lado, a hiptese
de que o canal perfeito e que os dados circulam numa nica direo ainda verdadeira.
O problema que se coloca, neste caso, o de impedir que o emissor envie os quadros
numa velocidade superior quela que o receptor pode consumi-los (trat-los e retransmiti-los).
Uma forma de faz-lo estabelecer um mecanismo de temporizao do lado do emissor de
modo a provocar um pequeno espao de espera pelo tratamento do dado previamente enviado
antes do envio do seguinte. Esta soluo no , evidentemente, a melhor, uma vez que uma
m escolha do limite de espera pode conduzir a atrasos indesejveis na comunicao.
A B
dados
dados
.
.
.
dados
60
deve permitir a comunicao bidirecional para permitir que a entidade de Enlace receptora
emita os quadros de reconhecimento. Este protocolo, denominado send-wait, stop-and-wait ou
envia-espera, ilustrado pela figura 2.3.3.10.
O terceiro caso a ser analisado aqui torna-se muito mais prximo do real, uma vez que
consideraremos aqui a hiptese (nem to hipottica assim!) de que os dados possam chegar
outra extremidade do canal corrompidos ou que estes sejam perdidos ao longo do canal.
Vamos, porm, considerar a possibilidade de detectar a ocorrncia de quadros incorretos
atravs de uma das tcnicas apresentadas na seo 2.3.3.3.
A B
dados
reconhecimento
dados
reconhecimento
dados
61
A B
dado1
reconhecimento
dado2
dado2
reconhecimento
Figura 2.3.3.11 - Protocolo considerando controle de erro por quadro de reconhecimento com
temporizao.
62
A B
dado1
perda reconhecimento
dado1
quadro duplicado
temporizao esgotada
Figura 2.3.3.12 - Protocolo considerando controle de erro por quadro de reconhecimento com
temporizao, no caso de perda do quadro de reconhecimento (gerando duplicao de quadro).
Considerando que a temporizao excessivamente curta, pode ocorrer que esta seja
expirada antes que o quadro de reconhecimento tenha sido integralmente transmitido ao
emissor. Desta forma, o receptor entende que o quadro foi perdido ou transmitido
incorretamente e retransmite o mesmo. Em seguida, o emissor recebe o quadro de
reconhecimento daquele enviado inicialmente e, erroneamente, pensa que o reconhecimento
relativo quele que ele havia enviado posteriormente. Entretanto, o emissor desconhece que
um novo quadro de reconhecimento est a caminho (relativo ao quadro duplicado). Se,
portanto o quadro seguinte perdido e o emissor recebe um quadro de reconhecimento ele,
desta vez, vai interpretar que o ltimo quadro enviado foi corretamente recebido,
caracterizando ento um erro de protocolo. A figura 2.3.3.13 ilustra este problema.
Os protocolos analisados nesta seo, do tipo envia-espera, apesar dos problemas que
podem gerar, so bastante utilizados, principalmente devido sua relativa simplicidade de
construo. Esta classe de protocolos, alm disso, subutiliza o canal de comunicao, uma vez
que eles devem esperar a recepo do quadro de reconhecimento para poderem enviar o
quadro de dados seguinte.
Uma classe de protocolos mais eficiente aquela em que o emissor pode enviar um
certo nmero de quadros de dados sem que ele tenha recebido o reconhecimento dos quadros
j emitidos. Isto vai requerer, obviamente, a implementao de um mecanismo de
reconhecimento de quadros mais completo que aquele citado no caso do protocolo anterior.
So os denominados protocolos contnuos ou de largura de janela.
63
A B
dado1
reconhecimento
dado1
perda
dado2
reconhecimento
temporizao esgotada
temporizao interrompida
lista de
retrans- N+2 N+3 N+4
misso N+1 N+1 N+2 N+3 N+4
N N N N N
lista de N+1 N+1 N+1 N+1
recepo
N+1 N+1 N+1
N+1 N+1
N+1
64
O Exemplo visto assume que no ocorrem erros. Duas estratgias podem ser adotadas
em caso de erros:
Retransmisso seletiva: emissor retransmite somente quadros cujos ACK no foram
recebidos aps time-out. Receptor tem que manter buffer com n (largura de janela)
grande...
Retorna-N (Go-Back-N): quando o receptor recebe um quadro fora da sequencia,
pede ao emissor para reiniciar do ltimo quadro recebido na ordem correta.
Receptor mantm janela com largura 1 !
HDLC (High-level Data Link Control) uma famlia de protocolos orientados ao bit,
resultado do esforo realizado pela ISO para a padronizao da camada de enlace. O HDLC
foi definido pela ISO a partir do protocolo SDLC (Synchronous Data Link and Control), da
IBM. Existem atualmente diversos protocolos compatveis com o HDLC: por exemplo,
ADCCP (ANSI), LAP E LAPB (CCITT).
O protocolo HDLC prev 2 modos de operao:
NRM (Normal Response Mode): define uma estao mestra e vrias escravas com
topologia em barramento;
ABM (Asynchronous Balanced Mode): operao multimestre para topologia ponto-
a-ponto.
65
se no estiver delimitado pelos flags;
se o comprimento for inferior a 32 bits entre flags;
se contiver mais de sete 1s consecutivos.
bits 1 2 3 4 5 6 7 8
O campo N(s) permite definir o nmero de seqncia do quadro e o campo N(r) para o
reconhecimento de quadros (indica o nmero do prximo quadro esperado) N(s) e N(r)
correspondem, de fato, aos campos seq e ack mostrados anteriormente. O bit P/F depende do
modo de operao do protocolo. No primeiro modo de operao, resposta normal (NRM), o
bit P a 1 indica que a estao emissora deseja consultar uma secundria. Desta forma, o
ltimo quadro de uma seqncia de quadros de resposta enviados por uma estao secundria
conter o bit F a 1. No segundo modo, resposta assncrona e balanceada (ABM), o
66
recebimento de um quadro com o bit P a 1 indica que a estao secundria deve enviar o
prximo quadro com o bit F tambm a 1.
Os bits S so utilizados para identificar comandos de superviso, particularmente para
comandos de reconhecimento e de controle de fluxo. A tabela abaixo mostra as possveis
combinaes dos bits S e os comandos / respostas associados.
S S Cdigo Comando/Resposta
0 0 RR Receiver Ready (Receptor Pronto)
1 0 RNR Receiver Not Ready (Receptor No Pronto)
0 1 REJ Reject (Rejeitado)
1 1 SREJ Selective Reject (Recusa Seletiva)
Inicio de operao:
ajuste do modo de operao e estabelecimento de uma conexo (frame
SNRM ou SABM)
parceiro responde com frame UA
Troca de Dados:
em NRM, escravo s envia dados a pedido do mestre: mestre envia UP,
escravo responde com I-Frame (se tem dados) ou RNR (se no tem dados)
em ABM, operao full-duplex. Estao envia I-Frame, receptor responde
com RR (ACK), REJ (NAK) ou SREJ (NAK)
Fim conexo:
em NRM s mestre pode concluir conexo (frame DISC); escravo responde
com frame UA.
em ABM, qualquer lado pode enviar DISC; outro responde com UA.
67
O IEEE definiu um padro para a camada de enlace (norma IEEE 802.2), hoje
largamente difundido. Estudaremos a norma IEEE 802 mais detalhadamente em um captulo
posterior. Aqui nos limitaremos a descrever brevemente as primitivas propostas nesta norma.
Na proposta IEEE 802, a subcamada MAC opera somente com servios sem conexo e
sem reconhecimento. Os servios oferecidos pela subcamada LLC ao usurio (ou camada de
rede) podem ser com ou sem conexo e so apresentados na tabela a seguir:
68
L_RESET.request ( local address, remote address)
L_RESET.indication (local address, remote address, reason)
L_RESET.response (local address, remote address)
L_RESET.confirm (local address, remote address, status)
L_CONNECTION_FLOWCONTROL.request (local address, remote address,
amount of data)
L_CONNECTION_FLOWCONTROL.indication (local address, remote address,
amount of data)
SERVIOS SEM CONEXO
L_DATA.request (local address, remote address, user_data, service class)
L_DATA.indication (local address, remote address, user_data, service class)
Uma das primeiras discusses realizadas no que diz respeito concepo da camada
de Rede foi a questo do tipo de servio a ser oferecido s camadas superiores,
particularmente relacionado existncia ou no de conexo.
69
Aqueles que defendiam a proposta de um servio sem conexo, estabeleciam que a
funo desta camada era garantir o transporte dos pacotes e nada mais que isso, as outras
funes como o controle de erro, controle de fluxo, etc, devendo ficar a cargo das camadas
superiores da arquitetura de comunicao. Desta forma, a camada de Rede deveria, ento,
oferecer unicamente dois tipos de primitivas de servio: SEND PACKET e RECEIVE
PACKET.
Por outro lado, outro grupo defendia a proposta de um servio confivel, orientado
conexo, com comunicao bidirecional.
O resultado desta discusso foi a definio, a nvel do modelo OSI, de duas classes de
servio, sem conexo e orientado conexo, sendo que uma certa liberdade foi dada no
sentido de se definir a que nvel o servio com conexo seria implantado, ou mesmo se este
seria implantado. Abriu-se, assim, a possibilidade de se ter, nos diferentes nveis, as duas
classes de servio, como ilustrado pela figura 2.3.24.
servio orientado servio sem
conexo conexo
APLICAO
APRESENTAO
SESSO
TRANSPORTE
REDE
ENLACE
SAP
FSICA
Os SAPs so localizados na interface entre duas camadas, permitindo que uma camada
tenha acesso aos servios oferecidos pela camada inferior. Como se pode ver na figura 2.3.24,
da camada de Enlace para cima, os servios podem ser sem ou com conexo.
Pode-se ter, desde o nvel Aplicao, um servio totalmente orientado conexo ou,
de maneira oposta, sem conexo. Ainda, possvel ter-se num dado nvel, um servio
orientado conexo, mesmo se os servios oferecidos pelas camadas inferiores so sem
conexo. O inverso tambm verdadeiro, embora no seja uma escolha das mais interessantes
(implantar servios sem conexo sobre redes oferecendo servios orientados conexo).
Uma conexo de Rede vista, da tica do modelo OSI, como um par de filas FIFO
(FIrst In FIrst Out), cada uma orientada num sentido, conectado entre dois NSAPs (endereos
de rede). A figura 2.3.25 ilustra o estado da conexo, considerando a adoo de um servio
orientado conexo. A figura 2.3.25(a) ilustra o estado da conexo antes do seu
70
estabelecimento; 2.3.25(b) aps o estabelecimento da conexo e, 2.3.25(c), aps o envio de
trs pacotes de dados.
Figura 2.3.25 - Modelo de uma conexo de Rede: (a) antes do estabelecimento; (b) aps o
estabelecimento; (c) aps o envio de trs pacotes (de 1 para 2).
b) As primitivas de servio
71
N_FACILITY.request (qos)
N_FACILITY.indication (dest_address, qos, reason)
N_REPORT.indication (dest_address, qos, reason)
72
as informaes presentes nestas sero perdidas. As perdas devero ser recuperadas pela
camada de Transporte.
As primitivas N_UNITDATA so utilizadas para o envio de dados no servio sem
conexo; elas no oferecem nem controle de erros nem de fluxo. N_FACILITY o servio que
permite ao usurio obter informaes sobre as caractersticas da transmisso de informao,
por exemplo, a percentagem de pacotes distribudos.
Finalmente, a primitiva N_REPORT permite camada de Rede informar a ocorrncia
de problemas relativos ao servio de Rede, como, por exemplo, a indisponibilidade
momentnea de um determinado endereo destinatrio.
c) O endereamento de Rede
73
DSP (Domain Specific Part) contm o endereo especfico do NSAP no domnio
considerado.
IDP
No terceiro caso, por exemplo, os arcos so etiquetados com um valor que representa o
tempo mdio de espera entre o envio e a recepo de um pacote de teste, expedido
periodicamente.
74
Um exemplo de algoritmo do caminho mais curto aquele definido por Dijkstra, onde
cada n etiquetado pela distncia do n fonte seguindo o caminho mais curto conhecido.
Como, inicialmente, nenhum caminho conhecido, os ns so etiquetados com infinito, ou
"1". Estas vo sendo atualizadas medida que o algoritmo progride e que os caminhos vo se
tornando conhecidos, as etiquetas vo indo do provisrio ao permanente uma vez que o
caminho mais curto foi encontrado para os diferentes ns.
A figura 2.3.27 ilustra o funcionamento deste algoritmo. Vamos considerar o grafo
apresentado em 2.3.27(a), onde os arcos so etiquetados com o valor da distncia entre os ns.
Vamos considerar que o objetivo aqui encontrar o caminho mais curto entre A e D.
Como o n A o n de origem, ele ser marcado por um n de referncia (fundo cinza)
e sero analisados os ns adjacentes. Estes sero etiquetados pela distncia que os separa de A,
marcando tambm, na etiqueta, o ltimo n a partir do qual o clculo foi feito. Aps a anlise
dos ns adjacentes a A, marca-se aquele contendo a etiqueta de menor valor, como mostrado
em 2.3.27(b), este n passando a ser o n ativo (ou de referncia).
Repetindo a anlise para o n B, define-se o n E como sendo o novo n ativo,
mostrado em 2.3.27(c). O algoritmo vai progredindo at que o caminho mais curto seja ento
encontrado, as etiquetas sendo modificadas segundo as anlises efetuadas. A progresso do
algoritmo para o exemplo ilustrada por 2.3.27(d), 2.3.27(e) e 2.3.27(f).
Para este exemplo, o caminho mais curto fica sendo pelas estaes A-B-E-F-H-D,
sendo A a origem e D o destino final.
B C B (2,A) C ( ,-)
7
2 2 3 3
E ( ,-)
2
A E F D A F ( ,-) D ( ,-)
6 1 2 2
4
G H G (6,A) H ( ,-)
(a) (b)
E (4,B) E (4,B)
A F ( ,-) D ( ,-) A F (6,E) D ( ,-)
(c) (d)
E (4,B) E (4,B)
A F (6,E) D ( ,-) A F (6,E) D ( ,-)
Final = D (10,H)
75
O algoritmo do caminho mais curto pode ser executado localmente em cada n,
partindo de uma informao fixa sobre os custos de cada linha (roteamento esttico
distribudo).
O algoritmo pode tambm ser executado por uma estao encarregada de definir rotas
entre todos os demais ns. Esta estao chamada RCC (Routing Control Center). A RCC
recebe novos dados sobre custo de certas linhas cada vez que uma mudana ocorre
(roteamento dinmico centralizado). O uso da RCC pode causar sobrecarga na rede se
ocorrem alteraes muito freqentes nos custos de cada linha, pois a RCC tem que receber
muitas mensagens contendo novos dados sobre custos das linhas afetadas.
b) Roteamento multicaminhos
76
A A 0,63 I 0,21 H 0,16
A B B A 0,46 H 0,31 I 0,23
C D
C A 0,34 I 0,33 H 0,33
D H 0,50 A 0,25 I 0,25
E A 0,40 I 0,40 H 0,20
E F G H F A 0,34 0,33 0,33
H I
G H 0,46 A 0,31 K 0,23
H H 0,63 K 0,21 A 0,16
I I 0,65 A 0,22 H 0,13
I J K L K K 0,67 H 0,22 A 0,11
L K 0,42 H 0,42 A 0,16
(a) (b)
Figura 2.3.28 - Ilustrao do algoritmo multicaminho: (a) grafo da rede; (b) tabela p/ n J.
Nesta tcnica, cada estao troca periodicamente informaes de roteamento com suas
vizinhas. Cada estao envia aos seus vizinhos imediatos uma tabela contendo informao
sobre custo de transmisso a partir dela para cada uma das demais estaes da rede. Esta
tabela contm, para cada destino possvel, o n preferencial de sada e o custo estimado de
transmisso por este n. Este tipo de roteamento tambm conhecido como Roteamento por
Vetor de Distancia (Distance Vector Routing).
Cada n tem que conhecer o custo de transmisso para cada um dos seus vizinhos
imediatos. Para decidir a rota, a estao emissora soma o custo de transmisso at o vizinho
imediato com custo estimado dali at destino final.
A operao deste tipo de algoritmo ilustrada na figura 2.3.29.
77
local
recebido das demais estaes
Origens nova
A I H K J tabela J
A 0 24 20 21 8 8 A
A B C D B 12 36 31 28 - 20 A
C 25 18 19 36 - 28 I
d
e D 40 27 8 24 - 20 H
E F G H s E 14 7 30 22 - 17 I
t F 23 20 19 40 - 30 I
i G 18 31 6 31 - 18 H
n H 17 20 0 19 12 12 H
o
s I 21 0 14 22 10 10 I
I J K J 9 11 7 10 0 0 -
L
K 24 22 22 0 6 6 K
L 29 33 9 9 - 15 K
(a) subrede (b) tabelas do n J
78
Sendo assim, a camada de Rede deve tambm fazer este papel, atravs da
implementao de funes de controle de congestionamento, alguns dos quais sero descritos
a seguir.
a) Pr-alocao de buffers
b) A destruio de pacotes
c) O controle de fluxo
79
d) outras tcnicas
Outras tcnicas de controle de congesto podem ser ainda implementadas, como por
exemplo:
80
a chamada virtual (virtual calls), que similar a uma chamada telefnica comum, a
qual caracterizada pelo estabelecimento de uma conexo, a troca de dados e a
liberao de conexo;
o circuito virtual permanente (permanent virtual circuits), que funciona como uma
linha especializada, disponvel a todo momento, de modo que basta aos DTEs
efetuar a transferncia dos dados (uma conexo permanente estabelecida na
inicializao).
No caso das chamadas virtuais, como mostra a figura 2.3.30, quando um DTE quer
dialogar com um outro DTE, ele deve, inicialmente, estabelecer a conexo; ele constri,
ento, um pacote CALL REQUEST enviando-o ao DCE. Em seguida, a subrede encaminha o
pacote ao DCE destinatrio que vai pass-lo ao DTE correspondente. Se a conexo pode ser
estabelecida, o DTE destinatrio vai enviar um pacote CALL ACCEPTED indicando a
aceitao da chamada.
DCE DCE
(D ata C ircu it-
te rm in atin g
E q u ip m e n t)
DSE
(D a ta S w itch in g
E x ch an g e)
IMP (ISO )
Com a conexo estabelecida, os dois DTEs podem, ento trocar pacotes de dados
atravs de uma linha de comunicao bidirecional.
Quando um dos DTEs deseja terminar o dilogo, ele envia um pacote CLEAR
REQUEST ao seu par que vai responder com um pacote CLEAR CONFIRMATION em
reconhecimento.
81
DTE local interface interface DTE remoto
DTE-DCE DTE-DCE
CALL
CALL
etapa de
chamada CALL
CALL
DADOS
DADOS
etapa de troca de um nmero
transf. de DADOS arbitrrio de pacotes
dados de dados
DADOS
CLEAR
CLEAR
etapa de
CLEAR
liberao
CLEAR
82
protocolos das camadas superiores fazer a distino entre suas mensagens de controle e suas
mensagens de dados. O campo CM sempre 0 para os pacotes de dados.
Os campos SEQNCIA e SUPERPOS. so utilizados no controle de fluxo com janela
de antecipao. O bit D indica o significado do campo SUPERPOS.: se D = 0, o
reconhecimento vai indicar que o DCE local recebeu o pacote; se D = 1, o reconhecimento vai
indicar que o DTE remoto recebeu o pacote. O campo M (More) indica a pertinncia de um
pacote a um grupo de pacotes considerado.
8 bits
0 0 0 1 GRUPO
CANAL
TIPO CM
ENDEREO INICIANTE
ENDEREO RESPONDEDOR
0 0 TAM. FACILIDADES
FACILIDADES
DADOS USURIO
8 bits
Q D MD. GRUPO
CANAL
SUPERPOS. M SEQUNCIA 0
DADOS
83
8 bits
0 0 0 1 GRUPO
CANAL
TIPO CM
INFORMAO
ADICIONAL
classe A: byte 1 => msb a zero, demais 7 bits identificam sub-rede (de 1 a 126); 24
bits restantes usados para definir o endereo local do host (at 16 milhes de hosts
por sub-rede)
classe B: 2 bytes para sub-rede e 2 bytes para host (at 65.536 hosts por sub-rede)
classe C: 3 bytes para sub-rede e 1 byte para host (at 254 hosts, valores 0 e 255
reservados)
84
Desta forma, uma estao de rede teria um endereo IP do tipo: 150.162.14.1 (host
atlas no LCMI-UFSC) ou 150.162.14.4 (host polaris, tambm no LCMI). Observe que as
duas estaes do exemplo acima esto situadas na mesma subrede. Os bytes nos exemplos
acima so separados por pontos para facilitar a converso do formato string para endereo IP.
32 bits
classe Endereos
85
Segundo o modelo OSI, os usurios da camada de Transporte so as entidades de
Sesso, s quais deve ser oferecido o servio confivel de transporte dos bits de informao
fim-a-fim, este servio sendo fornecido atravs de uma entidade de software ou de hardware
denominada entidade de transporte.
De maneira similar camada de Rede, a de Transporte pode fornecer duas classes de
servio, ou seja, sem conexo e orientados conexo.
Os servios de Transporte orientados conexo so caracterizados pelas trs etapas j
descritas para outros nveis do modelo OSI, isto , estabelecimento de conexo, transferncia
de dados e liberao da conexo.
Estes servios so bastante similares aos servios oferecidos pela camada de Rede, o
que poderia colocar em dvida a necessidade desta camada. No entanto, a sua existncia se
justifica pela necessidade de servios de superviso da camada de Rede do ponto de vista das
entidades efetivamente envolvidas na comunicao. Trata-se aqui de uma superviso fim-a-
fim, uma vez que, at o nvel de Rede, as comunicaes se fazem ponto-a-ponto.
Outra contribuio importante da camada de Transporte que ela permite a utilizao
de primitivas de servio padro pelas diversas aplicaes construdas sobre a rede efetuando
um perfeito isolamento em relao s camadas superiores e tornando transparentes as
possveis alteraes tecnolgicas que poderiam ocorrer nos nveis inferiores. Por esta razo,
constuma-se fazer uma distino entre os nveis de 1 a 4 e os de 5 a 7. Os primeiros quatro
nveis seriam mais orientados ao transporte efetivo das informaes e os trs nveis
superiores, mais orientados s aplicaes que sero construdas sobre a rede.
Poderamos sintetizar o servio fornecido pela camada de Transporte como de
supervisor da qualidade de servio oferecido pela camada de Rede. Isto significa que, se a
camada de Rede confivel, a camada de Transporte no ter muito a fazer.
Por outro lado, se o servio de Rede deficiente, a camada de Transporte assume a
funo de suprir as diferenas entre a qualidade de servio que a camada de Sesso necessita e
aquilo que a camada de Rede pode oferecer.
Para isto, o conceito de qualidade de servio (QOS, Quality Of Service) um aspecto
importante na concepo da camada de Transporte, baseado sobre um certo conjunto de
parmetros, entre os quais:
86
a prioridade, etc...
87
J no caso do nvel Transporte, os comandos N_RESET no so propagados aos
usurios (as camadas superiores), uma vez que o objetivo principal desta camada o
tratamento de todos os problemas de comunicao evitando que os usurios do servio tomem
conhecimento das ms condies de funcionamento da rede de comunicao (se tal o caso!).
Uma outra diferena entre os dois servios so os usurios destes. No caso do servio
de Rede, os usurios so as entidades de Transporte, normalmente elementos associados ao
sistema operacional considerado ou a uma placa especfica instalada nos sistemas.
J os usurios do servio de Transporte podem ser programas escritos pelos
programadores de aplicaes, uma vez que, como j foi dito, muitas aplicaes podem
comunicar-se diretamente atravs do uso direto das primitivas de servio de Transporte (no
fazendo uso dos servios de Sesso, de Apresentao ou de Aplicao).
As possveis relaes entre as primitivas de servio da camada de Transporte so
apresentadas na figura 2.3.5.1. As duas extremidades das ilustraes caracterizam os usurios
do servio de Transporte, o fornecedor sendo representado pelo espao separando os dois
usurios.
Em 2.3.5.1(a) ilustrada um estabelecimento normal de conexo, onde o usurio da
esquerda envia uma primitiva T_CONNECT.request camada de transporte. O usurio da
direita vai receber ento uma primitiva T_CONNECT.indication, cujos parmetros vo
conduzir os valores, particularmente, da qualidade de servio a serem negociados. Este aceita
o estabelecimento da conexo, retornando camada de Transporte uma primitiva
T_CONNECT.response, que ser refletida, via servio de Transporte, no usurio da esquerda
na forma de uma primitiva T_CONNECT.confirm.
88
T_CONNECT T_CONNECT T_CONNECT
request request request
T_CONNECT T_CONNECT
indication indication
T_CONNECT T_DISCONNECT
response request
T_CONNECT T_DISCONNECT T_DISCONNECT
confirm indication indication
T_DATA T_EXPEDITED_DATA
request request
T_DATA T_EXPEDITED_DATA
indication indication
(g) (h)
89
Como definido pelo modelo OSI, o servio oferecido por uma camada N o resultado
da implementao de um protocolo N regendo a comunicao entre duas entidades N. Em
princpio, os protocolos de Transporte apresentam preocupaes similares dos protocolos de
Enlace, ou seja, o controle de erros, o controle de fluxo, o sequenciamento dos dados.
No entanto, algumas diferenas podem ser levantadas:
90
classe 0, que so os servios mais simples, capazes de estabelecer uma conexo, mas
baseados na hiptese que o servio de Rede no gera erros de transmisso; no
existe tratamento de erros, controle de fluxo nem sequenciamento;
classe 1, corresponde classe 0, mas permite implementar a retomada de dilogo,
considerando que pode ocorrer quebra do dilogo a nvel de Rede (servio
N_RESET); ele permite a retomada da comunicao entre duas entidades de
Transporte aps a interrupo de uma conexo de Rede;
classe 2, que torna mais sofisticada a classe 0 pela introduo da possibilidade de
manuteno de diversas conexes de Transporte sobre uma nica conexo de Rede
(multiplexao);
classe 3, que agrupa os mecanismos de retomada de dilogo da classe 1 com os de
multiplexao da classe 2;
classe 4, definida para operar sobre os servios de Rede do tipo C cuja falta de
confiabilidade conhecida, devendo tratar ento os erros, perdas, duplicaes,
retomada de dilogo e todos os possveis problemas no resolvidos pela camada de
Rede.
o estabelecimento de conexo;
transferncia de TPDUs;
segmentao de mensagens, etc...
O termo TPDU indicado acima serve para definir a unidade de dados trocada entre
duas unidades de Transporte que a unidade de dados de protocolo de transporte (em ingls,
Transport Protocol Data Unit). Por outro lado, a unidade de dados emitida por um usurio do
servio Transporte ser referenciado como sendo uma mensagem.
Uma mensagem a ser transmitida pode ter um tamanho qualquer, a segmentao das
mensagens devendo ser assumida por esta camada. Isto significa que, se uma unidade de
dados apresenta um tamanho superior ao de um pacote, ela deve ser segmentada em tantos
pacotes quantos sejam necessrios para efetuar a sua completa emisso.
Ainda, se uma entidade de Transporte gerencia vrias conexes num dado instante, ela
deve numerar as conexes e inserir o nmero correspondente nas unidades de dados, a fim de
91
permitir entidade receptora de identificar corretamente a conexo qual esta unidade de
dados deve ser associada. Independente da classe de protocolo considerada, deve sempre
existir um mecanismo de liberao de conexo, esta liberao sendo, porm, diferente
dependendo da classe de protocolo considerada.
a) O Endereamento
92
um processo servidor localizado na mquina B se conecta ao TSAP 122 e espera a
recepo de uma indicao de conexo;
processo A processo B
TSAP 6 TSAP122
4 4
NSAP NSAP
3 3
2 2
1 1
conexo
93
Uso de um Servidor de Nomes (Name Server): todos os processos servidores so
cadastrados no Name Server, que contatado pelos clientes e devolve TSAP do
servidor para o servio requisitado (como um servio de informao da telefnica).
O TSAP do Name Server fixo.
94
a associao de um contador de saltos (um salto sendo a passagem por um n
intermedirio) a cada pacote, de tal modo que, quando o contador ultrapassa um
determinado valor, o pacote destrudo;
a associao de uma data (de envio) a cada pacote de modo que o pacote ser
destrudo no momento em que a sua idade tiver ultrapassado um certo valor.
CR (x)
CC (y,x)
REJ (y) D (x,z) => duplicata com ack = z e no y
REJ (y)
(c)
Figura 2.3.5.3 - Three-Way hadshake: (a) operao normal; (b) CR duplicado; (c) CR e D
duplicados
c) A liberao da conexo
95
2.3.5.1 apresentava, em (d), (e) e (f), trs situaes tpicas da liberao de uma conexo, a
primeira situao revelando-se a mais clssica e mais freqente.
Estas trs situaes so caracterizadas pela interrupo brutal da conexo, podendo
inclusive ocorrer perda de dados que teriam sido transmitidos. Isto ilustrado na figura
2.3.5.4, no primeiro caso descrito.
O protocolo de liberao de conexo deve, ento, ser melhor elaborado a fim de evitar
este tipo de problema. Uma soluo seria a definio de um dilogo que permitisse assegurar
que ambos os usurios terminaram efetivamente a transmisso de dados. Isto, no entanto,
pode ser ineficiente, pois no evidente definir como este dilogo poderia ser conduzido,
particularmente se o transporte utiliza um servio de Rede no confivel.
T_DATA
request
T_DATA
indication
T_DATA
request perda
T_DISCONNECT
dado
T_DISCONNECT request
request
DR + t DR + t
DR DR
DC + t DC + t
DC DC
ACK ACK perda
fim con. fim con.
ACK
(timeout)
fim con.
fim con.
(a) (b)
96
Figura 2.3.5.5 - Liberao de conexo em trs etapas: (a) caso normal; (b) caso de perda do
reconhecimento.
Um problema que deve ser tratado durante a manuteno de uma conexo ativa
aquele ligado ao controle de fluxo. Este problema , de um lado, bastante similar quele
tratado pela camada de Enlace.
Por outro lado, a nvel de Transporte, o nmero de conexes existentes grande, o que
significa uma necessidade de armazenamento muito maior que no caso do nvel Enlace (que
gerencia uma nica conexo de cada vez).
Como foi visto na parte destinada camada de Enlace, certos protocolos, por questes
de eficincia, exigiam uma memorizao dos quadros nas duas extremidades da conexo. Isto
significava, tambm, a alocao de um nmero suficiente de buffers nas duas extremidades
para assegurar o armazenamento dos quadros.
No caso de Transporte, este tipo de soluo torna-se mais difcil a implementar,
necessitando de solues mais adaptadas ao problema. A soluo a implementar pode
depender fortemente do servio oferecido pela camada de Rede.
Se o servio oferecido do tipo datagrama com reconhecimento, a entidade
receptora sabe que a emissora obrigada a armazenar as unidades de dados enviadas que
ainda no foram reconhecidas. Assim, ele pode simplesmente no fazer nenhuma alocao de
buffer especfico para a conexo, todos os buffers disponveis podendo ser compartilhados por
todas as conexes existentes. Desta forma, quando uma TPDU recebida, se no existe buffer
disponvel ela simplesmente rejeitada. Isto no gera nenhum problema, uma vez que a
entidade emissora, aps um certo tempo, vai retransmitir a TPDU que no foi reconhecida.
J, no caso de um servio de rede confivel, o procedimento pode ser diferente. Num
primeiro caso, se o emissor sabe que o receptor ter sempre condies de armazenar as
TPDUs por ele emitidas, ento este no vai necessitar armazen-las (pois sabe que no haver
necessidade de retransmisso). Caso contrrio, ele vai ter de armazen-las de todo modo, uma
vez que os reconhecimentos da camada de Rede significam apenas que o pacote foi recebido
mas no que a TPDU foi aceita.
Se o armazenamento de TPDUs feito do lado do receptor, o problema a ser resolvido
como definir o tamanho dos buffers de armazenamento. Se as diversas TPDUs so de
tamanhos aproximadamente equivalentes, a soluo alocar um determinado nmero de
buffers de igual tamanho, como mostra a figura 2.3.5.6(a), onde cada buffer vai conter uma
TPDU. Se os tamanhos da TPDUs variam muito, esta soluo pode no ser a melhor, mesmo
se o tamanho dos buffers estabelecido ao tamanho mximo das TPDUs. Neste caso, alocar
um buffer para armazenar uma TPDU de tamanho reduzido desperdiar memria. Assim,
97
uma outra soluo a alocao de buffers de tamanho varivel, como mostra a figura 2.3.5.6
(b), onde o desperdcio menor, ou, ainda, alocar um nico buffer circular, como mostrado
em 2.3.5.6(c).
Estas duas ltimas solues so eficientes no caso de conexes com grande trfego de
TPDUs. Caso contrrio, podem no ser as melhores.
espao disponvel
(a ) (b) (c)
Figura 2.3.5.6 - As diferentes solues de armazenamento: (a) buffers de tamanhos iguais; (b)
buffers de tamanhos variveis; (c) buffer circular.
e) Multiplexao e Splitting
98
num primeiro tempo, no caso de uma rede utilizando circuitos virtuais, cada
conexo estabelecida vai utilizar-se de recursos presentes nos IMPs durante toda a
sua durao; assim, pode ser interessante, para otimizar a utilizao dos recursos de
rede (e, evidentemente, o custo de uma comunicao!), associar diversas conexes
de Transporte a uma mesma conexo de Rede, como mostrado na figura 2.3.5.7(a),
onde 4 conexes de Transporte so multiplexadas em uma de Rede a
multiplexao para cima;
no caso de uma aplicao onde o usurio envia uma quantidade relativamente
grande de mensagens, dependendo do protocolo implementado a nvel de Rede, uma
nica conexo pode ser insuficiente para suportar a conexo de Transporte; assim, a
camada de Transporte pode decidir efetuar a multiplexao para baixo, ou Splitting,
onde uma conexo de Transporte pode ser mapeada em vrias conexes de Rede,
como mostrado na figura 2.3.5.7(b).
CAMADAS
4
TSAPs
3 NSAPs
2
LSAPs
IMP IMP
(a) (b)
Uma vez que durante a operao de uma conexo, incidentes podem ocorrer, a camada
de Transporte deve tratar tambm deste problema. No caso da camada de Rede, as primitivas
N_RESET, foram definidas para o tratamento de incidentes.
As entidades de Transporte, quando da ocorrncia de um incidente, devem dialogar
para trocar informaes sobre quais unidades de dados teriam sido recebidas ou no.
O problema maior ocorre, porm, se a pane ocorre num dos sistemas envolvidos na
comunicao. Aps a retomada da conexo, todas as informaes so reinicializadas de modo
que o usurio acaba perdendo a informao de qual era o seu estado antes do incidente.
Uma forma de recuperao do estado enviar uma unidade de dados a todos os outros
usurios a fim de obter as informaes sobre todas as conexes existentes. O emissor pode
estar em dois estados: unidades espera de reconhecimento ou no. Assim, o emissor pode
99
decidir a retransmisso das unidades. Esta soluo, porm, no assim to simples, uma vez
que a recepo do reconhecimento pode no garantir o armazenamento da unidade
correspondente se, por exemplo, a pane ocorreu imediatamente aps o envio do
reconhecimento, quando a unidade recebida no tinha ainda sido armazenada. Neste caso, o
emissor poderia retransmitir aquelas que, por ventura, no tivessem sido recebidas no lado do
receptor.
Por outro lado, se a unidade escrita antes do envio do reconhecimento, isto pode
causar o problema inverso, o que vai provocar uma duplicao de TPDUs.
a) Os protocolos OSI
Como j foi dito, o protocolo OSI organizado em 5 classes, onde cada uma delas
permite cobrir uma classe de confiabilidade da camada de Rede. O protocolo de Transporte
OSI baseado na definio de 10 TPDUs, estas compostas de quatro partes:
100
Como se pode ver na figura, todas as TPDUs so compostas do campo LI, j descrito.
O byte seguinte utilizado, particularmente no protocolo de classe 4, para implementar um
mecanismo de crdito, utilizado para controlar o trfego de unidades de dados, substituindo o
mecanismo com janela de antecipao.
1 1 2 2 1
CR LI 1110 CDT 0 0 Ref. Origem Classe P. Var DADOS
101
As TPDUs AK (DATA ACKNOWLEDGE) e EA (EXPEDITED DATA
ACKNOWLEDGE) so utilizadas para reconhecer, respectivamente as TPDUs DT e ED. O
campo TPDU esperada funciona de maneira similar ao campo ack apresentado na camada de
Enlace. A diferena que ele indica que todas as TPDUs anteriores foram recebidas, exceto
aquela referenciada pelo campo.
Finalmente, o campo Causa Rejeio presente na TPDU ER (ERROR) permite indicar
a causa do erro sinalizado, como cdigo de parmetro invlido, tipo de TPDU inexistente,
referncia de TPDU invlida, etc.
No caso de um servio de Transporte sem conexo, a camada de Transporte OSI, pode
se utilizar de um servio de Rede com ou sem conexo. Como j foi dito na parte relativa
camada de Rede, a definio de um servio sem conexo que utilize um servio orientado
conexo no l muito interessante, mas, s vezes, o nico servio de Rede disponvel
orientado conexo, como por exemplo o X.25.
No caso da utilizao de um servio sem conexo, cada TPDU associada a um
pacote, sem reconhecimento nem garantia de sequenciamento.
O protocolo do servio de Transporte sem conexo define o formato da TPDU como
ilustrado na figura 2.3.5.9, bastante similar utilizada no caso do servio orientado conexo.
A parte varivel da TPDU conduz os endereos de TSAP (origem e destinatrio) e outras
informaes.
1 1
LI 01000000 P. Var DADOS
b) O protocolo TCP
O protocolo TCP (Transmission Control Protocol) foi definido como resultado dos
trabalhos realizados a nvel da rede americana ARPANET, para poder permitir a incluso de
redes locais cujo servio de Rede fosse menos confivel do que o da prpria ARPANET.
Associado a TCP, foi definido tambm um novo protocolo de Rede, o IP (Internet
Protocol), sendo que hoje, o par TCP/IP bastante utilizado na interconexo de computadores
(padro UNIX e INTERNET).
Uma entidade de Transporte TCP aceita mensagens de tamanho varivel,
fragmentando-as em unidade de tamanho inferior ou igual a 64 Kbytes, estas unidades sendo
102
enviadas como datagramas isolados, a camada de Rede no oferecendo nenhuma garantia de
entrega dos datagramas. O TCP deve, ento, definir um temporizador e retransmitir as
unidades perdidas. O TCP deve ainda tratar o problema de sequenciamento das unidades, uma
vez que no garantida a chegada na ordem correta a nvel de Rede.
Cada unidade transmitida via TCP tem um nmero de seqncia particular (de 32 bits)
permitindo tratar o problema de seqncias idnticas. O TCP trata tambm o problema de
unidades atrasadas no estabelecimento de conexo implementando um procedimento a trs
etapas.
O TCP utiliza um cabealho fixo para as unidades de dados, o formato sendo
apresentado na figura 2.3.5.10, cujos campos tm as funes seguintes:
tamanho cabealho permite indicar o nmero de palavras de 32 bits que faro parte
do cabealho; necessrio, pois o campo opo, vai ser composto de um nmero
varivel de palavras;
NMERO SEQUNCIA
RECONHECIMENTO
TAMANHO U A E R S F
R C O S Y I
CABEALHO K M T N
JANELA
G N
OPES
DADOS
103
ACK (ACKnowledge) serve para indicar se o campo reconhecimento utilizado (1)
ou no (0);
EOM (End Of Messages) permite indicar o final de uma transmisso;
RST (ReSTart) serve reinicializao de uma conexo quando a sua operao torna-
se comprometida;
SYN setado a 1 para indicar que a unidade contm um pedido de conexo;
FIN utilizado para a liberao de conexo; especifica que o emissor no possui
mais dados a enviar;
janela utilizado para implementar o controle de fluxo; ele composto de 16 bits
pelo fato de que o controle feito a nvel de byte e no de TPDU;
controle de erro permite efetuar o controle do erro; este definido por um algoritmo
simples onde os bytes de dados so somados como palavras de 16 bits; este campo
apresenta o complemento 1 do resultado da soma;
apontador de prioridades utilizado para permitir o envio de unidades urgentes,
indicando o offset (deslocamento) em relao ao nmero de seqncia ao qual o
dado urgente pode se localizar;
opes utilizado para definir os parmetros da comunicao (por exemplo, o
tamanho dos buffers);
dados contm efetivamente os dados que sero transmitidos.
open (conexo)
104
close (conexo)
send (dados)
receive (dados)
status (conexo)
TLI (Transport Layer Interface): API para linguagem C com TCP em UNIX System
V.
NetBIOS: interface para programao de aplicaes distribudas da IBM. Oferece
servio de transmisso confivel orientado conexo, servio de nomes para
identificar usurios e servio de datagrama no confivel (opcional). Existem
verses para TCP, SPX (Sequenced Packet Protocol, protocolo de transporte da
novell) ou para operar sobre a camada de enlace (LLC classe 1). No ltimo caso,
inclui protocolos de rede e transporte.
Berkeley Sockets: API para linguagem C com TCP em UNIX BSD e compatveis.
Os servios so acessveis por meio dos system calls mostrados na tabela a seguir:
105
Para algumas arquiteturas de rede, a subdiviso em camadas termina aqui. Este o
caso da arquitetura TCP/IP (cujo nome deriva do par de protocolos TCP e IP, j vistos). Para a
arquitetura TCP/IP, assume-se que os aplicativos operem sobre os servios de transporte (no
caso, os servios do protocolo TCP ou UDP, que uma verso sem conexo e no confivel
do TCP). Estudaremos alguns destes aplicativos mais a frente. J no caso do RM-OSI, foram
definidas mais trs camadas acima da camada de transporte, que estudaremos a seguir.
A principal funo desta camada oferecer aos seus usurios meios para o
estabelecimento das conexes, denominadas sesses, de modo que estes possam trocar dados.
Uma sesso pode ser utilizada para permitir a conexo distncia a um computador, por
exemplo, atravs de um terminal, para uma transferncia de arquivo, para o carregamento de
programas distncia, etc.
Segundo o modelo OSI, os usurios dos servios de Sesso so as entidades de
Apresentao, a posio desta camada estando ilustrada na figura 2.3.43.
106
Apesar de que, ao nvel de Sesso, so oferecidas primitivas de servio para a
comunicao sem conexo, neste modo, no possvel explorar os servios orientados aos
usurios, disponveis nesta camada.
No que diz respeito conexo de Sesso (ou sesso, como definido acima), pode-se
estabelecer as diferentes possveis relaes entre uma conexo de Sesso e uma conexo de
Transporte, como mostra a figura 2.3.44.
7
servios oferecidos APRESENTAO APRESENTAO
camada de apresen- 6
SSAP SSAP
tao SPDUs
ENTIDADE ENTIDADE
servios oferecidos DE SESSO DE SESSO
camada de sesso
5
TSAP TSAP
4 protocolo de
TRANSPORTE TRANSPORTE
sesso
1a3
Sesso
Sesso Sesso
(a ) (b ) (c )
107
Da mesma forma como foi visto para camadas inferiores, o dilogo via esta camada
caracterizado pelas trs etapas a seguir: estabelecimento de sesso, transferncia de dados e
liberao da sesso.
As primitivas de estabelecimento e liberao de sesso oferecidas camada de
Apresentao so similares quelas oferecidas prpria camada de Sesso pelo Transporte.
Esta similaridade ocorre a tal ponto que, em muitos casos, a recepo de uma primitiva de
servio da camada de Apresentao reflete-se imediatamente no envio de uma primitiva de
servio equivalente da camada de Transporte. Um exemplo disto a primitiva de
estabelecimento de Sesso, S_CONNECT.request, que refletida no envio de uma primitiva
T_CONNECT.request.
Na fase de estabelecimento de uma conexo, da mesma forma que na camada de
Transporte, ocorre a negociao, entre as duas entidades envolvidas (de Apresentao) sobre
que parmetros vo definir a comunicao. Dentre estes parmetros, encontram-se parmetros
j conhecidos de outros nveis do modelo OSI (por exemplo, a necessidade de transferncia de
dados expressos) e tambm parmetros especficos camada de Sesso (por exemplo, na
abertura de uma sesso para troca de informaes via correio eletrnico, um parmetro pode
ser qual usurio vai tomar a iniciativa do dilogo).
Apesar das semelhanas j levantadas, pode-se destacar tambm algumas diferenas
entre uma sesso e uma conexo de Transporte, essas diferenas estando particularmente
associadas ao procedimento de liberao das conexes. No caso da camada de Transporte, a
primitiva T_DISCONNECT.request , na forma adotada no modelo OSI, causa a terminao
abrupta da conexo, podendo ocorrer inclusive perda dos dados ainda em trnsito (este
problema foi levantado quando da apresentao da camada de Transporte e se aplica, por
exemplo, ao protocolo TP4 da ISO). J, no caso das sesses, a primitiva responsvel da
liberao S_RELEASE.request que permite terminar, de maneira ordenada a conexo, sem
ocorrncia de perda dos dados (liberao negociada). possvel, no entanto, em caso de
necessidade, promover uma liberao abrupta da sesso, isto, graas utilizao da primitiva
S_ABORT.request. A diferena entre as duas formas de liberao de uma conexo mostrada
na figura 2.3.45. Em 2.3.45(a) apresentada a liberao abrupta de uma conexo de
Transporte; em 2.3.45(b), apresentada a liberao negociada de uma sesso.
Como se pode ver em 2.3.45(b), ao contrrio dos servios de liberao de conexo
apresentados at o momento, o servio de liberao negociada S_RELEASE um servio
confirmado, caracterizado pelas primitivas request, indication, response e confirm.
Como mostra a figura, mesmo aps ter emitido o pedido de liberao, a entidade
usuria pode continuar a receber primitivas de servio de indicao de transferncia de dados
(no caso, S_DATA.indication), sendo que a desconexo s ser efetivada aps a recepo da
primitiva S_RELEASE.confirm.
108
Um outro ponto de bastante similaridade entre as camadas de Sesso e Transporte o
endereamento. Da mesma forma que no Transporte, a nvel de Sesso necessrio indicar
um SSAP (Ponto de Acesso ao Servio de Sesso ou Session Service Access Point) na fase de
estabelecimento de sesso. Normalmente, um endereo de SSAP nada mais que um
endereo de TSAP enriquecido com outras informaes.
Ainda, uma diferena entre Sesso e Transporte est nos tipos de dados transmitidos.
Como foi visto no caso da camada de Transporte, existem dois tipos de fluxos de dados os
dados normais e os dados expressos (ou urgentes). J na camada de Sesso, alm destes dois
tipos de dados, podem ocorrer outros dois os dados tipados (typed data) e os dados de
capacidade (capacity data). Estes tipos de dados sero explicados mais adiante, neste
documento.
S_DATA
request S_RELEASE
T_DATA request
request perda S_RELEASE
T_DISCONNECT indication S_DATA
dado indication
request
T_DISCONNECT S_RELEASE
indication response
S_RELEASE
confirm
(a) (b)
Segundo o modelo OSI, todas as conexes estabelecidas so, a princpio, do tipo full
duplex (ou seja, bidirecionais simultneas, conforma mostrado na figura 2.3.46(a)). Por outro
lado, existem muitas aplicaes nas quais a possibilidade de operao em half duplex pode ser
mais interessante. Este servio implementado a nvel da camada de Sesso graas
definio de uma ficha de dados (data token), como ilustrado na figura 2.3.46(b). A
comunicao em half duplex uma opo negociada no momento do estabelecimento de uma
sesso. Se esta opo adotada, dever ser definido tambm qual dos usurios envolvidos no
dilogo poder tomar a iniciativa (possuidor da ficha). Quando este usurio terminar a sua
transmisso, ele pode ceder a ficha ao usurio par para que ele possa efetuar a sua
transmisso. A passagem de ficha de um usurio a outro implementada atravs da primitiva
S_TOKEN_GIVE.
109
Ainda, se um dos usurios querendo efetuar uma transmisso no possui a ficha
naquele instante, ele pode requisit-la a seu par atravs da emisso de uma primitiva
S_TOKEN_PLEASE.request. O usurio receptor da primitiva S_TOKEN_PLEASE.indication
pode ou no querer ceder a ficha.
Em caso negativo, o usurio que a requisitou no far outra coisa seno esperar a boa
vontade do seu interlocutor (ou ainda, enviar dados urgentes que no necessitam a possesso
da ficha). A ficha s passa a ter algum sentido no caso de comunicao half duplex. Se full
duplex a opo adotada, ela no levada em conta.
S_DATA
S_DATA S_DATA request
request request S_DATA
S_DATA
S_DATA S_DATA request indication
indication indication
S_TOKEN_GIVE S_DATA
request indication
S_DATA S_DATA
request request S_TOKEN_GIVE
indication
S_DATA S_DATA
S_DATA
indication indication S_DATA
indication
request
(a) (b)
Figura 2.3.46 - (a) comunicao full duplex; (b) comunicao half duplex com ficha.
2.3.6.4. A sincronizao
110
A sincronizao implementada da seguinte forma: o usurio emissor insere, nas suas
mensagens, pontos de sincronizao, cada ponto contendo um nmero de srie. Quando um
usurio envia uma primitiva (request) para inserir um ponto de sincronizao, o outro usurio
vai receber uma primitiva de indication correspondente, isto ocorrendo de igual maneira no
caso de uma resincronizao.
importante notar aqui que a camada de Sesso oferece unicamente as ferramentas
para a soluo dos problemas de erros e incoerncia por sincronizao/resincronizao. Na
realidade, quem ativa estas ferramentas quando da ocorrncia de um problema so as
entidades das camadas superiores.
O mecanismo de sincronizao define dois tipos distintos de pontos de sincronizao:
os pontos de sincronizao mximos e mnimos.
Os pontos de sincronizao mximos so utilizados para delimitar trechos da
informao denominados dilogos, que representam uma decomposio lgica da informao
(captulos de um livro, por exemplo).
J os pontos de sincronizao mnimos so utilizados para separar pores menores da
informao. No caso de um livro, esta poro poderia ser as pginas dos captulos. A figura
2.3.47(b) ilustra os pontos de sincronizao mximos e mnimos.
SESSO
1 2 3 4 5 6 7 8 9
ponto de sincronizao
(a)
SESSO
DILOGO
1 5 9
2 3 4 6 7 8
ponto de sincronizao
mnimo ponto de sincronizao
mximo
(b)
Figura 2.3.47 - (a) Pontos de sincronizao; (b) Pontos de sincronizao mximos e mnimos.
111
significa que ela pode ser apagada da extremidade emissora. Isto j no ocorre no caso dos
pontos de sincronizao mnimos.
Alm disso, pelo fato de que os pontos de sincronizao mximos so tidos como
fronteiras de proteo da informao, estes devem ser explicitamente reconhecidos pelo
receptor, o que no necessrio no caso dos pontos de sincronizao mnimos.
SESSO
ATIVIDADE ATIVIDADE
arquivo 2 arquivo 1
112
o proprietrio da conta emite um comando informando o seu nmero de conta (e a
senha correspondente) o computador do banco verifica o nmero e a senha, e
bloqueia o cdigo correspondente a fim de evitar o acesso concorrente;
o proprietrio da conta envia um novo comando informando o nmero da conta para
onde o dinheiro deve ser transferido o computador verifica o nmero da conta e
bloqueia o cdigo correspondente pela mesma razo j apresentada;
o proprietrio, finalmente, emite um terceiro comando informando o montante a ser
transferido o computador efetiva, ento, a transferncia para a conta destinatria.
Um caso tpico deste cenrio aquele em que uma pane (falta de energia, por
exemplo) ocorre no terminal sendo utilizado pelo cliente proprietrio da conta imediatamente
aps o primeiro comando. O computador vai bloquear o cdigo correspondente conta, mas
os demais comandos no sero efetuados.
A aplicao do conceito de atividade via camada de Sesso permite solucionar este
problema, garantindo a atomicidade da operao. A operao completa pode ser vista como
uma atividade. Assim, aps a recepo de uma primitiva S_ACTIVITY_START.indication, o
computador do banco ficaria armazenando as mensagens (de comando) at a recepo de uma
primitiva S_ACTIVITY_END.indication. S neste momento, os comandos seriam efetivados
pelo computador.
Uma outra propriedade interessante das atividades a capacidade de ser interrompida
e retomada sem a perda das informaes. Isto pode ser feito atravs da primitiva
S_ACTIVITY_INTERRUPT que permite iniciar uma nova atividade e retomar aquela ao final
desta segunda atividade a partir do ponto onde ela tinha sido interrompida.
Um exemplo tpico aquele da transferncia de um arquivo de tamanho relativamente
grande, no qual, durante a transferncia, seja necessrio, com relativa urgncia, efetuar a
consulta a uma base de dados (anurio telefnico, agenda, por exemplo). Este exemplo
ilustrado na figura 2.3.49.
1 2 3 4 5 6
113
Figura 2.3.49 - Exemplo da interrupo de um atividade para a realizao de outra.
O quadro a seguir apresenta a lista das primitivas de servio oferecidas pela camada de
Sesso, indicando as classes de primitivas compondo cada servio (R - request, I - indication,
Rs - response e C - confirm).
So 58 primitivas organizadas em 7 grupos: estabelecimento de conexo, liberao de
conexo, transferncia de dados, gerenciamento de fichas, sincronizao, gerenciamento de
atividades e relatrio de anomalias.
Os dois primeiros grupos so relacionados, respectivamente, inicializao e trmino
das sesses. As primitivas S_CONNECT, conduzem, em seus parmetros, informaes tais
como: SSAPs dos interlocutores, qualidade do servio, nmeros iniciais dos pontos de
sincronizao, etc.
J os servios de liberao de sesso podem ser de trs tipos: o primeiro, caracterizado
pela primitivas S_RELEASE, especificando um servio confirmado de trmino negociado de
sesso (sem perda de dados); os dois outros, para e liberao abrupta de sesso (com eventual
perda de dados), caracterizados pelas primitivas S_U_ABORT e S_P_ABORT, indicando,
respectivamente, terminao de iniciativa do usurio (U - user) e do fornecedor do servio (P
- provider).
O terceiro grupo caracterizado pelas quatro classes de primitivas para a transferncia
de dados (S_DATA, S_EXPEDITED_DATA, S_TYPED_DATA e S_CAPABILITY_DATA)
cada uma para um dos quatro tipos de dados (normais, urgentes, tipados e de capacidade). Os
dados normais e urgentes tendo sido discutidos em outras oportunidades, cabe aqui uma
apresentao dos dois outros tipos de dados.
Os dados tipados so similares aos dados normais do ponto de vista da transferncia, a
diferena fundamental sendo a liberdade de transmisso sem a necessidade de posse da ficha
de dados. Este tipo de dados so utilizados, principalmente, para a troca de mensagens de
controle entre os dois usurios.
Os dados de capacidade so utilizados para a transferncia de mensagens de controle
da prpria camada de Sesso. O servio S_CAPABILITY_DATA, como se pode ver na tabela,
um servio confirmado, fornecendo um reconhecimento dos dados de capacidade. Ainda, ao
contrrio dos dados tipados, estes dados s podem ser transmitidos se a entidade possui a
ficha de transferncia de dados.
O quarto grupo de servios relacionado ao gerenciamento das fichas, que so em
nmero de 4: as fichas de dados (para a transferncia em half-duplex), as fichas de liberao
(para o incio de uma liberao negociada), as fichas de sincronizao mnima (para a insero
de pontos de sincronizao mnimos) e as fichas de sincronizao mxima e atividade (para o
114
gerenciamento das atividades e da sincronizao). S_TOKEN_GIVE permite efetuar a
transferncia de uma ou mais fichas entidade remota, as fichas a transferir sendo indicadas
nos parmetros das primitivas.
O quinto grupo contm os servios relativos sincronizao, seja para insero de
pontos de sincronizao (atravs dos servios S_SYNC_MAJOR e S_SYNC_MINOR,
dedicados, respectivamente, introduo de pontos de sincronizao mximos e mnimos),
seja para a resincronizao a partir de um ponto dado (S_RESYNCHRONIZE).
Primitiva R I Rs C Funo
ORIENTADO CONEXO
S_CONNECT estabelecimento de conexo
S_RELEASE liberao negociada de conexo
S_U_ABORT liberao abrupta (usurio)
S_P_ABORT liberao abrupta (fornecedor)
S_DATA transferncia de dados normais
S_EXPEDITED_DATA transferncia de dados urgentes
S_TYPED_DATA transferncia de dados tipados
S_CAPABILITY_DATA transf. de dados de capacidade
S_TOKEN_GIVE passagem de ficha de dados
S_TOKEN_PLEASE pedido de ficha
S_CONTROL_GIVE passagem de todas as fichas
S_SYNC_MAJOR insero de pto. de sincr. mx.
S_SYNC_MINOR insero de pto. de sincr. mn.
S_RESYNCHRONIZE pedido de resincronizao
S_ACTIVITY_START incio de uma atividade
S_ACTIVITY_END fim de uma atividade
S_ACTIVITY_DISCARD abandono de uma atividade
S_ACTIVITY_INTERRUPT interrupo de uma atividade
S_ACTIVITY_RESUME retomada de uma atividade
S_U_EXCEPTION_REPORT relatrio de anomalia- user
S_P_EXCEPTION_REPORT relatrio de anomalia- provider
SEM CONEXO
S_UNITDATA transferncia de dados (s/ conexo)
115
O stimo grupo dedicado gerao de relatrios de anomalia, tanto da parte de um
dos usurios (S_U_EXCEPTION_REPORT) quanto da camada de Sesso
(S_P_EXCEPTION_REPORT).
SI, Session Identifier, um campo de 1 byte que permite identificar o tipo da SPDU;
LI, Length Identifier, ocupa tambm um byte e utilizado para indicar o tamanho da
SPDU em nmero de bytes, indo de 0 a 254; caso a unidade de dados possua um
tamanho superior a 254, LI indica o valor 255 e os dois bytes seguindo este campo
vo apresentar o verdadeiro comprimento da SPDU;
PARMETROS, o campo atravs do qual sero conduzidos os parmetros
associados a uma dada SPDU, a forma de codificao dos parmetros podendo ser
como apresentado em 2.3.50(b), que ser descrita mais adiante; ainda, este campo
pode ser codificado como mostrado em 2.3.50(c) e 2.3.50(d); estes mostram a
possibilidade de reagrupar os parmetros;
DADOS, o campo no qual os dados de usurio podem ser conduzidos.
116
No que diz respeito ao campo PARMETROS, os diferentes formatos so utilizados,
como mostrado em 2.3.50(b) a 2.3.50(d). Em 2.3.50(b), um parmetro caracterizado por um
identificador do parmetro (PI, Parameter Identifier), um campo indicando o tamanho do
parmetro (LI, Length Identifier) e um campo contendo o valor do parmetro (PV, Parameter
Value). Em 2.3.50(c) e 2.3.50(d) so apresentados formatos mais gerais, onde o primeiro
campo identifica o grupo de parmetros (PGI, Parameter Group Identifier), este campo sendo
seguido de um identificador de comprimento do grupo, LI. Finalmente, so apresentados os
parmetros de maneira individual, como j apresentados em 2.3.50(b).
(a) SI LI PARMETROS DADOS
(b) PI LI PV
(c) PGI LI PI LI PV
(d) PGI LI PI LI PV PI LI PV
Figura 2.3.50 - Formatos das SPDUs: (a) Formato geral da SPDU; (b) a (d) Formatos do
campo parmetros.
Quando uma SPDU gerada na camada de Sesso, esta enviada no forma de uma
mensagem camada de Transporte. possvel, na camada de Transporte, enviar um conjunto
de SPDUs a nvel de uma mesma mensagem, o que permite otimizar a quantidade de
primitivas de Transporte utilizadas a este mecanismo d-se o nome de concatenao.
Na extremidade de recepo, a entidade de Sesso deve efetuar o processo inverso,
quando da recepo de alguma primitiva de servio de Transporte, recuperando as diversas
SPDUs da mensagem recebida. A este mecanismo, d-se o nome de segmentao.
converso de dados;
criptografia;
compresso de dados.
117
As sees que seguem apresentaro os principais problemas e as solues encontradas
na realizao destas funes.
a) A converso de dados
118
sinal-magnitude: msb define sinal, demais bits definem valor
+127 = 0111 1111 (msb = 0 => +)
-127 = 1111 1111 (msb = 1 => -)
caracteres alfanumricos podem ser representados em ASCII ou EBCDIC:
534 em ASCII = 0011 0101 0011 0011 0011 0100
534 em EBCDIC = 1111 0101 11110011 1111 0100
IBM 370 usa BCD para decimais:
534 em BCD = 0000 0101 0011 0100
Decimal binrio Motorola x Intel:
534 (binrio Intel) = 0001 0110 0000 0010
534 (binrio Motorola) = 0000 0010 0001 0110
Isto significa que, quando dois ou mais computadores devem ser conectados via uma
rede, um trabalho de converso dever ser realizado. No caso de arquiteturas de comunicao
que adotem como referncia o modelo OSI, a soluo situa-se a nvel da camada de
Apresentao.
Para compatibilizar diferenas de representao de dados, necessrio realizar uma
converso do formato local de cada equipamento para um formato padro com as
caractersticas seguintes:
o mecanismo deve permitir a descrio de estruturas de dados complexas a serem
intercambiadas, tais como arrays, records, structs, unions, etc;
o mecanismo deve suportar uma codificao no ambgua para as instncias destas
estruturas.
Para tratar o problema, a ISO definiu os conceitos de sintaxe abstrata, sintaxe
concreta e sintaxe de transferncia.
Por Sintaxe Abstrata entende-se a especificao da organizao de uma estrutura de
dados de forma independente da codificao interna utilizada pela mquina. Uma Sintaxe
Abstrata torna possvel a definio de tipos de dados e atribuio de valores. Por exemplo: em
C, a definio de nmeros inteiro (int), nmeros reais de ponto flutuante (float) e estrutruras
complexas (struct) so sintaxes abstratas, que correspondem em PASCAL as sintaxes
abstratas integer, real e record, respectivamente.
Em lugar da adotar a sintaxe abstrata de uma linguagem j existente, a ISO optou por
definir uma linguagem prpria para a especificao de estruturas de dados, conhecida como
ASN.1 (Abstract Sintax Notation One), da qual veremos exemplos mais a frente.
J a Sintaxe Concreta a especificao de um formato para a codificao de
instncias de estruturas de dados a partir de uma sintaxe abstrata. Os exemplos vistos
anteriormente (BCD, ASCII, EBCDIC, Complemento 1, Complemento 2, BCD, etc)
representam sintaxes concretas.
119
A exemplo do que ocorreu com a sintaxe abstrata, a ISO definiu sua prpria sintaxe
concreta sob o padro ASN.1 BER (Basic Encoding Rules). O padro ASN.1 BER adota uma
abordagem denominada TLV, com 3 campos:
Tag: rtulo do tipo de dado
Length: nmero de bytes do dado
Value: valor efetivo do dado em sintaxe concreta (padro ISO 8825)
user 1 user 1
120
definidos os Identificadores de Contexto de Apresentao (PCI = Presentation Context
Identifier). Cada PCI relaciona uma sintaxe abstrata a uma sintaxe de transferncia (define um
Contexto de Apresentao). Observe que pode-se ter vrios contextos de apresentao em uso
em uma mesma conexo, como no exemplo visto anteriormente.
O conjunto de contextos negociados no estabelecimento da conexo formam um DCS
(Defined Context Set). Novos contextos podem ser includos no DCS durante a operao.
A camada de apresentao converte a representao abstrata de dados vista pela
aplicao (por ex.: um texto com figuras) e recebida na forma de PSDU em uma seqncia de
bytes na forma de SSDU. Esta transformao de representao realizada conforme a
seqncia mostrada na figura 2.3.7.2.
PSDU
Compresso / Criptografia
SSDU
121
exemplo, queremos representar nmeros inteiros em 32 bits, uma forma de faz-lo atravs
de 4 bytes.
Por outro lado, se 95% dos nmeros inteiros a transmitir esto na faixa de 0 a 250,
pode ser mais interessante representa-los por um nico byte, utilizando o valor 255 para
indicar quando um nmero tiver de ser representado verdadeiramente em 32 bits. Neste caso,
seriam necessrio 5 bytes (e no mais 4) para representar o nmero. Entretanto, o ganho em
termos de reduo de informao seria altamente compensador, considerando que a quase
totalidade da informao poderia ser representada unicamente em 1 byte.
As tcnicas de compresso de dados no so unicamente teis neste caso. Um outro
aspecto de aplicao importante destas tcnicas a economia de espao em disco e fitas
magnticas no caso do armazenamento de arquivos. Algumas destas tcnicas sero estudadas
mais adiante.
122
A tcnica de criptografia a soluo que permite implementar os pontos acima
mencionados. Algumas das diversas tcnicas de criptografia conhecidas sero apresentadas ao
longo deste captulo.
Primitiva R I Rs C Funo
ORIENTADO CONEXO
P_CONNECT estabelecimento de conexo
P_RELEASE liberao negociada de conexo
P_U_ABORT liberao abrupta (usurio)
P_P_ABORT liberao abrupta (fornecedor)
P_DATA transferncia normal de dados
P_EXPEDITED_DATA transferncia urgente de dados
P_TYPED_DATA transferncia de dados tipados
P_CAPABILITY_DATA transf. de dados de capacidade
P_TOKEN_GIVE passagem de ficha de dados
P_TOKEN_PLEASE pedido de ficha
P_CONTROL_GIVE passagem de todas as fichas
123
P_SYNC_MAJOR insere pto. de sincr. mximo
P_SYNC_MINOR insere pto. de sincro. mnimo
P_RESYNCHRONIZE pedido de resincronizao
P_ACTIVITY_START incio de uma atividade
P_ACTIVITY_END fim de uma atividade
P_ACTIVITY_DISCARD abandono de uma atividade
P_ACTIVITY_INTERRUPT interrupo de uma atividade
P_ACTIVITY_RESUME retomada de uma atividade
P_U_EXCEPTION_REPORT relatrio de anomalia (user)
P_P_EXCEPTION_REPORT idem (provider)
P_ALTER_CONTEXT alterao de contexto
SEM CONEXO
P_UNITDATA transferncia de dados
124
Nos estudos apresentados das camadas inferiores, particularmente na apresentao dos
protocolos existentes, muitas estruturas de dados foram apresentadas na forma de figuras, com
seus campos sendo apresentados por retngulos. Estas estruturas podem ser formalizadas por
registros, records, vetores, etc.
A camada de Aplicao, cujas entidades so os usurios da camada de Apresentao,
caracterizada por muitas estruturas de dados, transmitidas na forma de APDUs (Application
Protocol Data Units), compostas de diferentes campos, cada campo tendo um determinado
tipo (booleano, inteiro, etc).
A notao ASN.1 permite formalizar os diversos tipos de dados podendo compor os
campos de uma APDU, reagrupando-os inclusive num mdulo de biblioteca para cada
aplicao tpica. Desta forma, possvel a uma aplicao enviar uma estrutura de dados
camada de Apresentao, dando a ela o nome da estrutura ASN.1 correspondente. A camada
de Apresentao poder, ento, conhecer o tipo e o tamanho de cada campo compondo a
estrutura de dados e, desta forma, codifica-los para a transmisso.
A entidade de Apresentao receptora, por sua vez, conhecendo a estrutura ASN.1 dos
dados recebidos, pode fazer todas as converses que sejam necessrias para adaptar mquina
receptora.
O interesse da existncia de ASN.1 que esta notao serve como uma linguagem
comum para todas as mquinas. Isto evita que todas as mquinas tivessem de conhecer todas
as possveis formas de representao de cada uma das mquinas com as quais elas teriam de
se comunicar. Com ASN.1, basta apenas que cada mquina conhea como codificar seus
dados nesta notao.
A norma ISO 8824 define a notao de sintaxe abstrata ASN.1, cujos principais pontos
sero apresentados a seguir. Em um primeiro exemplo de como um dado pode ser descrito em
ASN.1, vamos fazer um paralelo entre uma estrutura de dados Pascal e uma estrutura de dados
ASN.1.
Vamos considerar que pretendemos representar por uma estrutura em Pascal as
principais caractersticas dos dinossauros. Isto poderia ser feito atravs de uma estrutura do
tipo record, onde cada campo teria seu tipo especfico e representando uma caracterstica dos
dinossauros. Um exemplo disto mostrado a seguir:
125
No caso de ASN.1, a mesma estrutura de dados poderia ser representada da seguinte
forma:
Tipo Significado
INTEGER inteiro de valor arbitrrio
BOOLEAN verdadeiro / falso
BIT STRING lista de bits
OCTET STRING lista de bytes
ANY conjunto de todos os tipos
NULL nenhum tipo
OBJECT IDENTIFIER nome de um objeto
Como foi dito, estes tipos podem ser combinados para a definio de estruturas de
dados mais complexas, isto pela utilizao de construtores de ASN.1, onde os mais utilizados
so:
Construtor Significado
SEQUENCE seqncia de elementos de diversos tipos
SEQUENCE OF seqncia de elementos de um mesmo tipo
SET conjunto (no ordenado) de elementos de diversos tipos
SET OF conjunto (no ordenado) de elementos de um mesmo tipo
CHOICE escolha de um tipo entre uma lista de tipos
126
os elementos de um SET no so ordenados como no caso do SEQUENCE. Da mesma forma,
SET OF similar a SEQUENCE OF, a mesma diferena sendo vlida para este caso.
O construtor CHOICE permite especificar um dado cujo formato pode assumir
diversas opes. Um exemplo da utilizao deste construtor mostrado abaixo.
127
Muitas aplicaes so baseadas na representao dos dados atravs de alfabetos finitos
de smbolos. Um exemplo disto so as aplicaes relacionadas utilizao de terminais, onde
os dados so representados pelo alfabeto ASCII.
Consideremos o exemplo do gerenciamento de uma biblioteca, onde um livro poderia
ser identificado pelo seu ttulo, o ttulo de um livro podendo ser expresso em 20 caracteres (ou
140 bits).
Isto significa que, com uma palavra de 140 bits, poderamos identificar at 2140 livros.
No entanto, no existem bibliotecas no mundo que possuam esta quantidade de livros. Assim,
se, ao invs de identificarmos os livros pelo seu ttulo escolhermos um sistema de numerao,
poderemos diminuir em muito a quantidade de bits necessria para a identificao de um livro
de qualquer biblioteca.
128
No caso das letras, como o exemplo citado acima, isto vai significar na construo de
26 tabelas, cada uma contendo as probabilidades das letras seguindo uma letra do alfabeto. Se
uma forte correlao existir entre os smbolos, a taxa de compresso vai ser muito melhor que
aquela obtida com a utilizao da tcnica apresentada anteriormente.
Uma desvantagem desta tcnica a grande quantidade de tabelas requerida para a
definio das probabilidades relativas. No caso de um alfabeto composto de k smbolos, sero
necessrias k2 entradas em tabela.
Um mtodo possvel de compresso a organizao dos smbolos em tipos, por
exemplo, no caso de letras e nmeros, pode-se classific-los em maisculas, minsculas,
caracteres numricos e caracteres especiais. Assim, quatro cdigos podem ser associados aos
quatro tipos e 28 cdigos vo permitir codificar os caracteres. A idia de base desta tcnica
que, a princpio, todo smbolo aps uma letra minscula tem fortes possibilidades de ser
tambm uma letra minscula, todo smbolo seguindo um caracter numrico tambm um
caracter numrico, etc. Quando se quer chavear de um tipo de smbolo a outro, basta inserir o
cdigo associado ao novo tipo.
Uma tcnica similar pode ser utilizada para codificar longas seqncias de dados
binrios contendo grandes quantidades de zeros. Cada smbolo de k bits indica quantos zeros
separam dois 1s consecutivos. Assim, para tratar grandes faixas de zeros, o smbolo 1 indica
que uma faixa de 2k - 1 mais o valor do smbolo seguinte separa os dois uns. Por exemplo,
para a seqncia
000100000100000010000000000000010000001000100000001100000101
011 101 110 111 111 000 110 011 111 000 000 001 101 001
onde a faixa de 14 zeros codificada por 111 111 000 (ou seja, 7 + 7 + 0 = 14). Neste
caso, a compresso permitiu reduzir em 34% o tamanho da informao.
Uma aplicao desta tcnica pode ser feita, com algumas modificaes, na transmisso
digital de imagens de televiso colorida. O sinal constitudos de uma seqncia de quadros,
de 25 a 30 por segundo, cada um contendo um vetor retangular de pontos (pixels) da imagem.
Uma imagem de televiso pode ser composta de 1000 linhas de 600 pixels, cada pixel sendo
codificado em 16 bits, 15 bits para a cor (com 32 nveis para cada cor) e 1 bit para informao
de controle (enquadramento vertical ou horizontal).
Uma codificao direta desta informao necessitaria 600000 pixels por quadro, ou
seja, uma taxa de transmisso de 240 a 288 Mbit/s. Com uma codificao binria, seria
necessrio dispor de uma faixa de freqncia de quase 600 MHz. Uma vez que a transmisso
129
analgica ocupa faixas de freqncia de apenas 6 MHz, a transmisso digital, sem compresso
de imagem, poderia tornar-se invivel.
A soluo est no fato que, em transmisso de imagens, existe uma forte probabilidade
de que muitos quadros consecutivos sejam idnticos queles que os precederam. Desta forma,
basta providenciar, a nvel dos televisores, uma memria que possa armazenar o ltimo
quadro recebido e, assim, transmitir apenas as diferenas entre o quadro anterior e o atual.
2.3.7.5. A criptografia
130
espio passivo espio ativo
ESPIO
M Processo de Processo de M
codificao decodificao
criptograma
chave de chave de
codificao (k) decodificao
Nestes mtodos, cada letra ou grupo de letras literalmente substitudo por outra letra
ou outro grupo de letras. A tcnica mais antiga de criptagem atribuda a Jlio Csar, que
definiu uma tcnica onde cada letra do alfabeto seria substituda por uma letra que estivesse 3
passos sua frente ou seja, a seria codificada em D, b seria codificada em E, c seria
codificada em F, etc, e isto de maneira rotativa, de modo que z seria codificado em C. Desta
forma, a palavra REDE ficaria UHGH, portanto, irreconhecvel (exceto, talvez, para um
homem das cavernas...).
Esta tcnica poderia ainda ser generalizada, pelo deslocamento do alfabeto de k passos
ao invs de 3. A esta tcnica generalizada, d-se o nome de permutao circular.
Uma outra tcnica, a substituio monoalfabtica, uma extenso permutao
circular, mas, desta vez, as letras podem ser substitudas por qualquer outra. Por exemplo, se o
alfabeto
abcdefghijklmnopqrstuvwxyz
substitudo por
N B V C X W M L K J H G F D S Q P O I U Y T R E Z A,
a palavra REDE torna-se, agora, OXCX. Com esta tcnica, existem 26! (26 fatorial =
26
4.10 ) chaves possveis. Mesmo que o espio conhea a tcnica, como ele no conhece a
chave, ele teria dificuldade para descobrir o significado do criptograma. No entanto, esta
131
dificuldade pode ser diminuda se forem consideradas as propriedades naturais da lngua
utilizada. Na lngua inglesa, por exemplo, existem letras que so mais freqentemente
utilizadas, como por exemplo, as letras e, t, o, os digramas mais freqentes so th, in, er, e os
trigramas mais utilizados so the, ing, and e ion. E o trigrama mais utilizado da lngua
portuguesa? Nos ltimos tempos, deve ter sido CPI.
Desta forma, a decodificao de um criptograma obtido com a substituio
monoalfabtica, feita associando-se a letra mais freqente letra mais freqente da lngua
considerada, os digramas mais freqentes queles mais freqentes da lngua considerada, etc.
4 3 6 2 1 5 Texto original:
O N T A D E
C O L L O R
132
RSA (Rivest, Shamir & Adleman): mtodo assimtrico desenvolvido pelo MIT,
onde as chaves de codificao e decodificao (diferentes) so obtidas a partir de
operaes com nmeros primos grandes. A codificao feita sobre o valor binrio
de cada smbolo.
PEM (Privacy Enhanced Mail): permite realizar a autenticao da origem de uma
mensagem recebida via mail na Internet. Trata-se aqui de um sistema de Assinatura
Digital: o objetivo no impedir a decodificao, mas atestar a identidade do
emissor (autenticao). O emissor codifica uma parte da mensagem (assinatura)
usando uma chave somente conhecida por ele. A chave de decodificao (diferente)
pblica. O receptor decodifica a assinatura e verifica a autenticidade da mesma.
133
Finalmente, na classe de alterao de contexto, quatro PDUs so previstas, duas delas,
AC e ACA, para a requisio e a aceitao de uma alterao de contexto, respectivamente. As
PDUs RS e RSA so utilizadas para os servios de sincronizao de Sesso, como descritas
na parte dedicada camada de Sesso.
PPDU Significado R I Rs C
CP Pedido conexo de Apresentao
CPA Aceitao da conexo
CPR Recusa da conexo
ARU Desconexo anormal (iniciativa do usurio)
ARP Desconexo anormal (iniciativa fornecedor)
TD Transferncia de dados normais
TE Transferncia de dados urgentes
TTD Transferncia de dados tipados
TC Transferncia de dados de capacidade
TCC Confirmao de transferncia de capacidade
AC Pedido de alterao de contexto
ACA Aceitao da alterao de contexto
RS Pedido de resincronizao
RSA Aceitao da resincronizao
2.3.7.7. Exemplos de camadas de apresentao
134
2.3.8. A CAMADA DE APLICAO
135
uma aplicao particular. Dependendo da natureza da aplicao considerada, um processo de
Aplicao pode ter necessidade de trocar informaes com outros processos de Aplicao. A
atividade de um Processo de Aplicao caracterizada, conceitualmente por uma instncia ou
Invocao de Processo de Aplicao ou API (Application Process Invocation). Os processos
de aplicao comunicam-se por meio de Entidades de Aplicao.
Uma Entidade de Aplicao ou AE (Application Entity) composta de Elementos de
Servio de Aplicao (ASE) e executa os Protocolos de Aplicao. Um mesmo Processo de
Aplicao pode reagrupar diversas Entidades de Aplicao de mesmo tipo ou de tipos
diferentes. As capacidades de comunicao oferecidas por uma AE so ativadas por meio de
uma Invocao de Entidade de Aplicao ou AEI (Application Entity Invocation).
Um Elemento de Servio de Aplicao ou ASE (Application Service Element)
compreende um par servio-protocolo normalizado que pode constituir uma Entidade de
Aplicao. Ele corresponde a um subconjunto das funes ou facilidades de comunicao
oferecidas para o suporte de cooperao entre Entidades de Aplicao. Estas funes e
facilidades so definidas pela especificao de um conjunto de Unidades de Dados de
Protocolo de Aplicao ou APDUs (Application Protocol Data Units) assim como os
procedimentos associados sua utilizao, definindo o Protocolo de Aplicao entre dois
ASEs.
A comunicao entre entidades de Aplicao pares deve ser suportada por alguma
forma de relao que permita a troca de informaes de controle dos protocolos de Aplicao.
Esta forma de relao, que corresponde a noo de conexo entre entidades pares, definida
como uma Associao de Aplicao. Uma Associao de Aplicao ou AA (Application
Association) uma relao cooperativa estabelecida entre duas AEIs para a troca de
informaes. Uma ou mais AAs so criadas quando duas AEIs devem trocar informaes no
contexto de uma dada aplicao. Isto significa que uma AEI pode manter, simultnea ou
seqencialmente, mais de uma AA com uma ou diversas AEIs.
Finalmente, um conceito importante o de um Contexto de Aplicao, que
corresponde ao conjunto de regras e funes a serem implementadas ao longo da durao de
uma Associao de Aplicao para a gesto das trocas de informaes entre AEIs. Este
conceito corresponde a definio de uma semntica e sintaxe unificadas para os dados
trocados entre duas AEIs.
Este conceitos esto ilustrados de forma esquemtica na figura 2.3.8.1.
136
Mdulos especficos da aplicao AE = ASO 1
AP
AE = ASO 2
Figura 2.3.8.1 - Conceitos da camada de aplicao
137
servios de transferncia e manipulao de arquivos (FTAM = File Transfer,
Access and Menagement);
servios de submisso remota de tarefas (JTM = Job Transfer and Manipulation);
servios de manuseio de mensagens (MHS = Message Handling Services);
servios de mensagens da manufatura (MMS = Manufacturing Message Services).
importante observar que novos ASEs, diferentes dos citados acima, esto sendo
atualmente definidos e padronizados pela ISO, CCITT e outras entidades.
A figura 2.3.8.2 ilustra a relao entre estes elementos de forma esquemtica.
usual dispor-se de um CASE e diversos SASEs em uma camada de aplicao tipica,
como ilustrado na figura.
Program a AP
aplicativo UE
cam ada 7
AE CASE
Primitiva Significado
138
A_ASSOCIATE Estabelecimento de conexo
A_RELEASE Liberao negociada de conexo
A_U_ABORT Liberao abrupta de conexo (usurio)
A_P_ABORT Liberao abrupta de conexo (provedor)
139
uma transferencia de uma quantia X para seu amigo Jos, que cliente do banco B. Para
completar a transao, algumas aes tem que ser executadas: o computador do banco A deve
descontar a quantia X da conta de Joo e enviar uma mensagem para o banco B; quando
receber a mensagem do banco A, o computador do banco B deve depositar a quantia X na
conta de Jos e enviar uma mensagem de acknowledge ao banco A, indicando que a operao
foi completada. At ai tudo bem, mas suponha que um dos bancos faa a sua parte do servio,
mas o outro no, devido, digamos, a uma falha local ou a um problema na rede. Se, por
exemplo, o banco B recebeu o pedido de depsito, executou-o, mandou a mensagem de
acknowledge mas esta no recebida, o banco A pode pedir novamente a execuo do
servio, o que resultar, para alegria de Jos, em uma repetio da operao de depsito. Isto
requer um protocolo que s execute a transao de forma completa ou absolutamente no
execute. O CCR opera segundo uma politica cliente-servidor, com um protocolo conhecido
como two-phase commit (submisso em duas fases).
Na primeira fase, quando um cliente pede a um conjunto de servidores a execuo de
um servio atmico, cada servidor verifica a disponibilidade local de atender ao pedido. Se o
pedido puder ser atendido, ele coloca a ordem de servio correspondente em uma memria
no voltil local (que no se apaga se o sistema cair, como por exemplo um disco rgido) e
envia ao cliente um acknowledge positivo. Se o servidor no puder atender ao pedido, ele
envia ao cliente um acknowledge negativo e no faz mais nada.
O cliente espera os acknowledges de todos os servidores envolvidos no pedido. Se um
deles for negativo, ele aborta o pedido e avisa a todos os demais servidores que o servio foi
cancelado. Se todos os acknowledges forem positivos, o cliente envia uma segunda ordem a
todos os servidores confirmando que o servio deve ser executado. Os clientes ento
executam o servio e somente aps isto apagam a ordem da memria no voltil local.
As primitivas de servio do CCR so mostradas na tabela a seguir.
140
forem positivas, o cliente envia o comando C-COMMIT; em caso contrrio, ele envia um
comando C-ROLLBACK. C-RESTART s usado para avisar aos demais participantes do
servio atmico que uma estao caiu mas est de volta a operao normal.
modo rolo: onde as linhas anteriores rolam para cima quando uma nova linha
aparece, eventualmente desaparecendo da tela. Estes terminais usualmente no
oferecem capacidade de edio e no tem inteligncia local.
modo pgina: que permite que o usurio movimente o cursor para cima e para
baixo, editando qualquer parte da pgina. Estes terminais j dispe de inteligncia
local (microprocessador interno dedicado).
modo formulrio, oferecem na tela um formulrio com campos especficos que
podem ser editados pelo usurio (usados por exemplo em caixas eletrnicos de
bancos).
O problema que se coloca aqui o de como trocar dados entre computadores que
possuem terminais diferentes. Para resolver problemas de incompatibilidade entre terminais
diferentes na conexo entre terminais e outros recursos computacionais via rede, foram
propostas duas abordagens:
141
terminais existentes. Ele poder tambm acomodar todos os novos tipos de terminais
que forem surgindo, o que requer apenas a criao de um novo objeto que herde as
propriedades bsicas de algum outro terminal virtual parecido.
Primitiva Operao
VT-ASSOCIATE estabelece conexo entre terminais ou entre um terminal e um
processo de aplicao (AP) via ACSE
VT-RELEASE desfaz conexo de forma ordenada via ACSE
VT-U-ABORT desfaz conexo de forma abrupta pelo User via ACSE
VT-P-ABORT desfaz conexo de forma abrupta pelo Provider via ACSE
VT-CONTEXT-SWITCH altera contexto (semntica e sintaxe dos dados)
VT-START-NEG inicia negociao de parmetros com parceiro
VT-END-NEG termina negociao de parmetros com parceiro
VT-NEG-INVITE convida parceiro a sugerir parmetros de negociao
VT-NEG-OFFER oferece uma sugesto de parmetros ao parceiro
VT-NEG-ACCEPT aceita parmetros sugeridos pelo parceiro
VT-NEG-REJECT rejeita parmetros sugeridos pelo parceiro
VT-DATA transfere dados estruturados de forma sequenciada
VT-DELIVER possibilita controlar dados entregues ao parceiro por meio de
uma marca de entrega
VT-ACK-RECEIPT reconhece recebimento de marca de entrega
VT-GIVE-TOKEN passa direito de envio da dados ao parceiro (token)
VT-REQUEST-TOKEN requisita direito de envio de dados ao parceiro
b) servios de manuseio de mensagens - MHS
O MHS (Message Handling Service) um SASE que prov servios para intercmbio
de mensagens eletrnicas entre APs. , portanto, um servio de mail eletrnico, semelhante ao
usado na Internet (s que l se utiliza o SMTP, Simple Mail Transfer Protocol). O MHS
definido na recomendao X.400 da CCITT.
Quando um AP deseja enviar uma mensagem a outro, ele submete a mensagem a um
Agente de Transferncia de Mensagens (MTA, Message Transfer Agent), que entrega a
142
mensagem a outro MTA no lado receptor. Este, por sua vez, entrega a mensagem ao AP
destinatrio. As mensagens tem um formato padronizado, composto de um envelope
(contendo dados como o endereo do destinatrio e do emissor) e o contedo, que a
mensagem em si.
Algumas das primitivas bsicas colocadas a disposio dos APs pelo MHS so as
seguintes:
Primitiva Operao
M-LOGON estabelece conexo do AP na rede
M-SUBMIT submete mensagem para envio no lado emissor
M-DELIVER entrega mensagem ao destinatrio no lado receptor
M-NOTIFY notifica emissor da recepo da mensagem
M-LOGOFF desfaz conexo
Em 1987, foi publicada pela ISO a verso definitiva da norma de servios de acesso e
transferncia de arquivos, FTAM (File Transfer, Access and Management), com o nmero
ISO 8571.
A norma cobre um dos assuntos mais importantes da interconexo de sistemas, uma
vez que ela normaliza o protocolo que permite oferecer os servios de acesso e transferncia
de arquivos.
FTAM permite a transferncia do todo ou de parte de um arquivo, ao destinatrio ou a
uma estao (sistema) distante, oferecendo ainda servios de controle de erros, retomada
imediata ou no, controle de acesso a arquivos (acesso seletivo, proteo, etc.) e modificao
dos atributos de um arquivo.
O tratamento de arquivos via FTAM baseado no conceito de arquivo virtual, que
permite representar, para os servios FTAM, o arquivo real. A relao entre estes elementos
apresentada na figura 2.3.8.3.
A noo de arquivo virtual permite tornar transparente ao usurio as diferentes formas
de armazenamento e os mtodos de acesso dos sistemas de arquivo real. FTAM permite
estabelecer as relaes entre o sistema de arquivos real e os sistemas de arquivos virtuais.
Um servidor virtual de arquivos reagrupa todas as informaes relativas aos arquivos,
permitindo conhecer o estado de um arquivo num dado instante. O modelo definido para o
servidor de arquivos virtuais contm atributos os mais genricos possveis quanto
representao dos aspectos de um servidor de arquivos reais.
Este modelado como uma entidade enderevel com a qual um usurio remoto pode
se comunicar, utilizando os servios FTAM. A princpio, um nmero arbitrrio de usurios
pode ser associado a um mesmo servidor virtual de arquivos num dado instante. Ainda, um
143
servidor virtual de arquivos pode gerenciar um nmero arbitrrio de arquivos, onde cada
arquivo caracterizado por atributos tais como: o nome, aes possveis sobre o arquivo
(leitura, insero, substituio, etc...), controle de acesso (somente leitura, somente escrita,
etc...), tamanho do arquivo, identidade do criador, data e hora de criao, identidade do ltimo
modificador, data e hora de modificao, etc.
ARQUIVO ARQUIVO
REAL A REAL B
Ambiente OSI
ARQUIVO
VIRTUAL C
ARQUIVO
REAL C
Sistema Real C
144
FADU
R
DU NVEL 0
FADU
A FADU E
DU DU NVEL 1
B C D F
DU DU DU DU NVEL 2
145
respeito a esta segunda classe de aplicaes, podemos destacar como um importante elemento
de servio de aplicao, o ASE denominado MMS (Manufacturing Message Services),
proposto para a camada de aplicao da rede MAP, que ser apresentado mais adiante, quando
tratarmos de redes industriais.
Alm dos ASEs vistos anteriormente, a ISO e a CCITT definiram uma srie de outros
elementos de servio. A tabela a seguir apresenta, de forma resumida, os principais padres
utilizados a nvel de aplicao no modelo OSI.
2.4.1. INTRODUO
146
As razes que podem conduzir a sistemas integrando diferentes subredes podem ser de
naturezas as mais diversas:
a terceira, ainda mais complexa, est relacionada com a hiptese de que as subredes
a serem interconectadas, alm de possuirem protocolos diferentes em cada camada,
no sejam baseadas na mesma arquitetura (por exemplo, uma das subredes tem
arquitetura IBM-SNA, a outra segue a arquitetura TCP/IP e uma terceira OSI).
147
A soluo normalmente adotada para os problemas acima consiste na definio de um
equipamento especial de rede, cuja funo oferecer suporte para a interconexo, como
ilustra a figura 2.4.1. Levanta-se ento a questo de que caractersticas e funes estes
equipamentos devem ter.
Retornando s questes levantadas acima, uma srie de pontos tcnicos devem ser
resolvidos para possibilitar a interconexo de redes. Vamos discutir alguns destes pontos a
seguir.
2.4.2.1. Endereamento
148
faz-lo permitir que os usurios possam ser identificados por nomes (ou cadeias de
caracteres) em lugar de endereos numricos, difceis de memorizar. Isto significa que os ns
da rede devem manter tabelas que efetuem o mapeamento entre os nomes dos processos
usurios da rede e os seus endereos efetivos.
Entretanto, quando duas ou mais subredes so interconectadas, os padres de
endereamento podem ser distintos e um meio de identificar (de maneira transparente) os
processos situados nas diferentes subredes deve ser implementado. Alm disso, no caso de
adoo de nomes para os processos usurios, como os nomes locais podem se repetir em
subredes diferentes, necessrio um esquema que os diferencie.
A poltica adotada para resolver esta questo aquela do endereamento hierrquico,
como, por exemplo, a definida pelo CCITT (recomendao X.121), onde cada endereo
apresenta trs componentes: um cdigo de pas (3 dgitos), um cdigo da rede (1 dgito) e um
campo para o endereo dentro da rede (10 dgitos). Isto significa que cada pas pode definir
at 10 redes, cada rede tendo 10 dgitos para definir seus endereos, o formato dependendo de
cada rede.
Um outro exemplo deste tipo de soluo o esquema de endereamento oferecido pelo
DNS (Domain Name System). Cada usurio identificado de forma univoca na rede por um
nome na forma user@domnio1.domnio2, que convertido em endereo IP pelos
servidores de nomes domnio1 e domnio2, passando para algo na forma 200.24.120.5.
Este o esquema padro adotado no TCP/IP (Internet).
Este um outro problema importante, dado que diferentes subredes podem trabalhar
com tamanhos distintos de mensagens (os tamanhos mximos). bvio que uma soluo
seria limitar o tamanho mximo das mensagens podendo transitar em todas as subredes como
149
sendo o menor tamanho mximo de todas as subredes, mas esta uma soluo pouco
eficiente.
A soluo mais interessante a seguinte: quando uma mensagem deve transitar entre
diferentes subredes, se ela ultrapassa o tamanho mximo da subrede pela qual ela vai transitar,
esta decomposta em vrias mensagens (ou fragmentos), cujas dimenses sero adaptadas s
limitaes da subrede considerada. evidente que, caso estes fragmentos sejam enviados a
uma nova subrede que suporte o tamanho mximo da subrede de origem, estes podero ser
reagrupados para recompor a mensagem original.
Estes so alguns dos pontos a serem discutidos no momento em que um elemento deve
ser projetado para a interconexo de duas subredes. Outros pontos no menos importantes so:
o controle de erros, o tipo de servio (orientado conexo ou no), o nvel da interconexo, o
controle de fluxo, o controle de congestionamento, a segurana, a tarifao de servios.
150
sistema A sistema B
4a7 4a7
relay
3c 3c'
3c'
3b 3b 3b' 3b'
3a 3a' 3a'
3a
2 2 2 2
1 1 1 1
subrede 1 subrede 2
151
LAN
G WAN
G
LAN LAN
B G WAN G
Saindo um pouco do contexto do modelo OSI, no caso mais geral, a tarefa efetuada
pelos relays pode ser implementada em qualquer camada, os quatro tipos de relays mais
comuns sendo:
152
SUBREDE A SUBREDE B
Camada 7 Camada 7
Camada 6 Camada 6
Camada 5 Camada 5
Camada 4 Camada 4
Camada 3 Camada 3
Camada 1 Camada 1
Camada 1 Camada 1
153
2.4.6. AS PONTES (BRIDGES)
Se duas subredes apresentam compatibilidade em relao camada de enlace de
dados, uma ponte pode ser utilizada para interconect-las.
Uma ponte um equipamento inteligente (baseado em microprocessador) conectado a
duas subredes ou entre uma subrede e a backbone. Dado que as duas redes esto conectadas
ponte utilizam a mesma poltica de endereamento na camada 2 do modelo OSI, ela examina
os endereos de ambas as redes para definir que mensagens devem ser passadas de uma rede
outra. As pontes so bidirecionais por natureza, o que significa que elas so responsveis do
encaminhamento de todos os pacotes emitidos ao nvel das duas redes. A figura 2.4.6 ilustra a
forma de interconexo atravs de uma ponte.
A operao de uma ponte baseada na manuteno de uma tabela contendo os
endereos dos equipamentos compondo as redes qual ela est associada.
Quando um pacote recebido, esta examina o contedo do campo endereo do
destinatrio para verificar se ele est endereado a um equipamento situado na mesma rede
de origem ou no.
SUBREDE A SUBREDE B
Camada 7 Camada 7
Camada 6 Camada 6
Camada 5 Camada 5
Camada 4 Camada 4
154
Do ponto de vista do desempenho, as pontes so elementos de interconexo que
apresentam um tempo de resposta relativamente curto, uma vez que, em grande parte de sua
operao, os pacotes no sofrem nenhum processo de reformatao para serem despachados.
Um caso bastante comum encontrado nas empresas a necessidade de interconexo de
redes Ethernet com as redes do tipo Token-Ring (Anel com Ficha). Um primeiro problema a
resolver, neste caso, a grande diferena estrutural dos pacotes utilizados por cada um destes
tipos de rede. Uma rede Ethernet utiliza pacotes cujo tamanho no deve ultrapassar os 1.500
bytes; uma rede Token Ring a 4 Mbit/s pode transmitir pacotes de at 4.000 bytes.
Uma ponte orientada interconexo destes dois tipos de rede deve, ento, oferecer a
possibilidade de segmentao dos pacotes de grandes dimenses das redes Token-Ring em
pacotes menores da Ethernet.
Dado que, no modelo OSI, a independncia de redes uma das caractersticas
enfatizadas, bem possvel que as duas subredes utilizem suportes de transmisso (camada
fsica) distintos. Um exemplo disto a possibilidade do estabelecimento de interconexes por
pontes nas arquiteturas MAP/TOP. Por utilizar a mesma camada de enlace (IEEE 802.2), as
duas arquiteturas podem ser interconectadas, apesar de uma (MAP) utilizar o suporte de
transmisso em banda larga e a outra (TOP) utilizar banda bsica.
Na filosofia do modelo OSI, uma ponte pode interconectar duas redes quaisquer, desde
que estas sejam totalmente compatveis em suas camadas de enlace de dados e da para cima
(principalmente, no endereamento). Ainda deste ponto de vista, dois usurios finais no
precisam tomar conhecimento da existncia de uma ponte na rede; esta vista como um
equipamento "observador" nas redes s quais ela est conectada. Sua funo monitorar todo
pacote que circula em cada uma das redes qual ela est associada.
155
com quem ele vai querer dialogar. No modelo OSI, o esquema de endereamento definido
de forma a cobrir os mltiplos formatos de endereamento de rede (ver parte relativa
camada de Rede).
Uma das desvantagens das pontes que o fato de que, todo pacote transitando ao
longo das subredes recebido por cada uma das estaes conectadas a estas subredes,
implicando, em condies normais, num aumento considervel de trfego. Ainda, a
possibilidade de um congestionamento no est muito distante uma vez que uma interface de
rede em pane poder despejar uma grande quantidade de pacotes incompatveis na rede.
Ao contrrio das pontes, um roteador no tem necessidade de analisar todos os pacotes
circulando na rede. Isto significa que, no caso dos roteadores, o problema descrito acima pode
ser evitado pois eles seriam capazes de bloquear aqueles pacotes que no obedecessem a um
determinado perfil.
um equipamento bastante poderoso, dado que ele pode interconectar um nmero
relativamente grande de redes, de uma forma transparente ao usurio do servio. Em
aplicaes onde haja necessidade de interligao de mais de duas subredes, um roteador
dever certamente ser o elemento escolhido para realizar a conexo (em lugar de uma ponte).
Em aplicaes industriais, por exemplo, um bom nmero de empresas se caracteriza
por possuir suas usinas, fornecedores, depsitos, lojas de venda, etc, em locais
geogrficamente dispersos. A fim de trocar informaes entre estes setores, a conexo das
diversas redes locais a uma rede de longa distncia pode ser viabilizada atravs de um
roteador.
Um papel importante desempenhado pelos roteadores est na interconexo de redes
heterogneas. Quando um pacote pertencente a uma subrede implementando um protocolo X
deve ser encaminhado a uma subrede implementando um protocolo Y, o roteador dever
realizar as converses de formato necessrias para que o pacote seja encaminhado respeitando
os requisitos impostos pelo protocolo Y. A interconexo entre subredes atravs de um
roteador ilustrada nas figuras 2.4.7.
156
SUBREDE A SUBREDE B
Camada 7 Camada 7
Camada 6 Camada 6
Camada 5 Camada 5
Camada 4 Camada 4
ROTEADOR
SUBREDE B
SUBREDE A ROTEADOR
SUBREDE D
SUBREDE C
2.4.9. CONCENTRADORES
Apesar de os concentradores no serem propriamente equipamentos de interconexo
entre subredes como os repetidores, pontes, roteadores e passarelas, abordaremos aqui
brevemente estes equipamentos, pois so tambm importantes elementos utilizados no
gerenciamento e operao de redes. Os equipamentos chamados concentradores representam
um retorno topologia em estrela do ponto de vista fsico, mas mantendo a topologia lgica
requerida pelas placas de rede em uso (barramento, anel, etc.).
157
R ED E M AP (OSI) GA TEWA Y R ED E SN A
TR A D U TOR
Aplicao A plicao U surio U surio
C ontro le C ontrole
R ede R ede
C aminho C am inho
...
158
LC
159
Por outro lado, considerando que as necessidades de comunicao em cada classe de
atividades de uma empresa pode assumir diferente importncia, outras propostas de
arquiteturas podem ser consideradas, como por exemplo as arquiteturas da classe barramento
de campo (fieldbus), mais dedicadas ao cho de fbrica, como o nome sugere.
O objetivo desta parte do documento, alm de apresentar algumas propostas de
arquiteturas de redes locais industriais, discutir os principais aspectos relacionados com esta
classe particular de redes.
Dados os requisitos e caractersticas apresentados anteriormente, um ponto que deve
ser levantado como conseqncia disto a necessidade de descentralizao das funes de
comunicao a serem implementadas. Este aspecto pode ter importncia fundamental na
escolha das solues de comunicao a serem adotadas a nvel de uma indstria. As redes do
tipo ponto-a-ponto, por exemplo, so um exemplo tpico de centralizao das funes de
comunicao, uma vez que os equipamentos compondo os ns da rede fazem papel de
comutadores das mensagens transmitidas entre dois ns que no estejam ligados diretamente.
Solues do tipo rede de difuso so largamente adotadas levando em conta as possibilidades
de descentralizao do controle da comunicao.
preciso assumir a realidade de que no existe uma rede nica que poderia
corresponder s necessidades de todas as classes ou nveis de atividade existentes em uma
fbrica, a soluo sendo, de fato, a adoo de vrias redes interconectadas, cada rede servindo
de suporte comunicao no contexto de uma ou diversas atividades.
160
Nvel
Hierrquico
Administrao
Sistem a de
corporativa Com unicao
rea
(Shop) FM S M AP-EPA
Mini-MAP
M gU
Clula
(Cell) FM C
...
Fieldbus
Torno,
M anipulador,
Subsistema Centro usinagem,
(Subsystem) CLP CNC etc...
Fieldbus
M otores, tempo real
Componente S A S A chaves,
(Component) reles, etc...
Custo Tempo
Administ rao Corporativa Vida til e Ocioso entre
mdio tamanho
de uma transmisses
mdio dos
estao dados
Planejament o
rea
Clula
unidade (subsistema)
Nmero Trfego
de mdio
estaes / Hostilidade Quadros /
Componente segmento do meio seg
161
Deste modo, no existe um sistema de comunicao nico capaz de atender a todas as
aplicaes existentes na organizao industrial, mas sim uma srie de sub-redes locais
adequada aos requisitos de comunicao de cada nvel. As sub-redes sero conectadas linha
tronco ("Backbone") atravs de "Gateways", "Bridges" e "Routers" de modo que todas as
estaes possam ser acessadas, formando um sistema de comunicao coso que atenda toda a
fbrica, conforme os preceitos da filosofia CIM (Computer Integrated Manufacturing).
162
3.2. REDES LOCAIS INDUSTRIAIS
3.2.1. Motivao
Como foi dito na seo anterior, as redes de difuso apresentam aspectos interessantes
que as tornam uma soluo bastante adequada aos requisitos de comunicao industrial. Um
problema importante na utilizao das redes de difuso o mtodo de acesso ao meio (que
compartilhado) pois, uma vez que vrios equipamentos devero trocar informaes num dado
instante, a deciso de quem vai ter o direito de uso do meio para o envio de uma mensagem
no uma tarefa evidente, como ser visto nesta seo. Os protocolos de acesso ao meio tem
papel fundamental no tempo de entrega de uma mensagem via rede. Como veremos a seguir,
este tempo importante para aplicaes com caractersticas de tempo real.
163
Aplicaes Industriais freqentemente requerem sistemas de controle e superviso
com caractersticas de Tempo-Real. Um Sistema Tempo-Real um sistema computacional
para o qual requerida uma reao a estmulos (fsicos ou lgicos) oriundos do ambiente
dentro de intervalos de tempo impostos pelo prprio ambiente (figura 2.1). A correo no
depende somente dos resultados lgicos obtidos, mas tambm do instante no qual so
produzidos.
164
Em aplicaes tempo real, importante poder determinar o comportamento temporal
do sistema de comunicao envolvido. As mensagens em sistemas TR podem ter restries
temporais associadas e podem ser classificadas em:
Peridicas: tem que ser enviadas em intervalos conhecidos e fixos de tempo. Ex.:
mensagens ligadas a malhas de controle.
Espordicas: mensagens sem perodo fixo, mas que tem intervalo de tempo
mnimo entre duas emisses consecutivas. Ex.: pedidos de status, pedidos de
emisso de relatrios.
Aperidicas: tem que ser enviadas a qualquer momento, sem perodo nem
previso. Ex.: alarmes em caso de falhas.
M1 M2 M3
D L = 10 DL = 15 D L = 50
E nd. 01 E n d. 0 2 E nd . 03
M4 M5
D L = 25 DL = 5
E nd. 04 E nd. 05
O n de:
M - m e nsag em
D L - d ead lin e
E nd. - ende re o
As mensagens pendentes em cada estao devem ser entregues a seu destino antes de
um prazo limite (deadline) associado. Assim, o problema de comunicao tempo real fica
sendo o seguinte:
165
como organizar as filas locais de mensagens pendentes, de forma que a mais
prioritria seja colocada na cabea da fila ?
como definir concesso do direito de acesso ao meio de forma a garantir que a
mensagem mais prioritria do conjunto de estaes seja enviada primeiro e todas as
mensagens sejam entregues antes de seu deadline ?
Software AP AP
Aplicativo
Camada de Aplicao
Camada Fsica
166
Os protocolos de acesso ao meio podem ser classificados de maneira geral em 5
categorias:
Alocao fixa: estes protocolos alocam o meio s estaes por determinados intervalos de
tempo (chamados de bandas), independentemente de haver ou no necessidade de acesso
(ex.: TDMA = Time Division Multiple Access);
Alocao aleatria: permitem acesso aleatrio das estaes ao meio (ex.: CSMA =
Carrier Sense Multiple Access). Em caso de envio simultneo por mais de uma estao,
ocorre uma coliso e as estaes envolvidas tem que transmitir suas mensagens aps a
resoluo do conflito resultante (tambm chamados protocolos de conteno);
Alocao controlada: cada estao tem direito de acesso apenas quando de posse de uma
permisso, que entregue s estaes segundo alguma seqncia predefinida (ex.: Token-
Passing, Master-Slaves);
Alocao por reserva: para poder usar o meio, as estaes tem que reservar banda com
antecedncia, enviando pedidos a uma estao controladora durante um intervalo de
tempo pr-destinado e este fim (ex.: CRMA = Cyclic Reservation Multiple Access);
Hbridos: consistem de 2 ou mais das categorias anteriores.
167
Os protocolos de acesso no determinsticos, so freqentemente caracterizados pela
competio entre estaes pelo direito de acessar o meio de transmisso. Um exemplo desta
classe o protocolo CSMA/CD.
Analisaremos a seguir alguns dos protocolos de acesso ao meio mais conhecidos,
procurando destacar o aspecto de comportamento temporal.
168
significa que, quanto maior o tempo de propagao no suporte de comunicao, pior o
desempenho do protocolo devido ocorrncia de colises. O tempo de propagao depende
principalmente da taxa de transmisso (bits/s) e do comprimento do cabo.
Na verdade, embora as probabilidades no sejam muito grandes, as colises podem
ocorrer mesmo se o tempo de propagao considerado nulo. Vamos supor agora que as
estaes A e B tem quadros a transmitir, mas que uma terceira estao C est utilizando o
meio. Neste caso, as duas estaes vo aguardar a liberao do meio e, quando este estiver
liberado, ambas vo emitir seus quadros, caracterizando a coliso.
Para reduzir a probabilidade de ocorrncia de colises, foram criadas variantes deste
protocolo, como por exemplo o CSMA no persistente. Segundo este protocolo, as estaes
comportam-se de maneira menos "afoita" para o envio de mensagens. Assim, uma estao que
deseje emitir um quadro vai escutar o suporte de transmisso para verificar se este est
disponvel. Em caso positivo, o quadro ser transmitido. Se o meio estiver ocupado, ao invs
de ficar escutando persistentemente espera da liberao do canal, a estao vai esperar um
perodo de tempo aleatrio e, aps a expirao deste, vai escutar o canal novamente para
verificar a sua liberao. Este protocolo permite reduzir as probabilidades de ocorrncia de
colises, uma vez que os tempos de espera aleatrios s por muita coincidncia sero iguais
em todas as estaes interessadas em transmitir. Como desvantagem temos o fato de que ele
introduz um maior atraso de emisso a nvel das estaes do que o protocolo persistente,
decorrente dos tempos aleatrios de espera pela liberao do meio.
O CSMA p-persistente mais um exemplo de protocolo de acesso baseado em
conteno, que procura ser um compromisso entre as duas propostas anteriores, funcionando
da seguinte maneira: quando uma estao tem um quadro a enviar, ela escuta o canal para
verificar a disponibilidade deste. Se o canal est disponvel, a estao emite um quadro com
probabilidade igual a p. A probabilidade de que esta no transmita o quadro e opte por
aguardar por um intervalo de tempo fixo igual a q = 1 - p. Se a escolha recair em no
transmitir o quadro, aps a passagem do intervalo de tempo especificado o canal novamente
testado e, se estiver disponvel, as probabilidades de envio ou de espera continuam as
mesmas. O processo continua, ento, at que o quadro seja finalmente transmitido ou que
outra estao tenha tomado posse do canal. Observe que o protocolo CSMA 1-persistente
um caso particular do CSMA p-persistente, onde p = 1.
O algoritmo no persistente portanto eficiente para evitar colises, mas implica em
desperdcio de tempo de transmisso. J o algoritmo persistente no ocasiona este desperdcio
de tempo, mas apresenta elevada probabilidade de coliso. O algoritmo p-persistente uma
soluo de compromisso entre os outros dois.
Todos os protocolos CSMA tem o inconveniente de que as colises no so
detectadas e a ocorrncia de um problema de comunicao s percebida, se optarmos por
servios de enlace confiveis na subcamada acima (LLC), quando o tempo limite para
169
recepo do quadro de reconhecimento expira sem que este quadro seja recebido. Para
resolver este problema, foi concebido o protocolo CSMA/CD, que veremos a seguir.
170
transmisso finalmente abortada. O fluxograma da figura 2.6 mostra o principio deste
algoritmo.
start
no
Station
Ready ?
yes
nc = 0 New
Frame ?
Ether
Silent ? nc = nc+1
no limit = 2nc -1
Wait=random [0, limit]
transmit
no
Collision ?
Para melhor entender o mecanismo deste protocolo, vamos analisar o caso em que
duas estaes iniciem uma transmisso num instante de tempo t0. O tempo mnimo para a
deteco de uma coliso o tempo de propagao do sinal emitido por uma estao at a outra
estao.
Isto significa, em uma primeira anlise que, se uma estao que emitiu um quadro no
detecta uma coliso num perodo de tempo igual ao tempo de propagao do sinal ao longo do
canal de comunicao, pode considerar-se possuidora do meio e que as demais estaes
abstiveram-se de enviar.
Esta anlise apresenta, porm, uma impreciso. Vamos considerar t o tempo de
propagao de um sinal entre duas estaes, as mais distantes uma da outra. Consideremos
que em t0 uma estao emite um quadro. Vamos supor que em t - e , pouco antes que o sinal
tenha chegado, outra estao efetue uma transmisso. Ela vai detectar, imediatamente a
coliso e interromper a sua emisso. Por outro lado, a perturbao ocasionada pela coliso no
vai poder ser detectada pela primeira estao que emitiu o quadro antes de um perodo de
tempo igual a 2t - e. Assim, no pior caso, uma estao s poder estar segura de que ela
adquiriu o acesso ao canal de transmisso aps um perodo de tempo de 2t. Assim, no
protocolo CSMA/CD, uma estao emite uma palavra de dados, espera por um tempo 2t e, se
171
no detectar nenhuma coliso, considera que a nica a usar o meio naquele momento e passa
a enviar o restante dos dados.
O mtodo CSMA/CD propicia uma grande otimizao no uso do meio em relao aos
protocolos anteriores, pois a ocorrncia de uma coliso detectada logo na primeira palavra e
a emisso interrompida, no tendo que ser completamente repetida depois.
No entanto, em todos os mtodos de acesso CSMA temos que, quanto maior o
nmero de estaes e quanto maior o trafego mdio de mensagens na rede, maior a
probabilidade de ocorrncia de colises (esta probabilidade aumenta exponencialmente), de
forma que o tempo de reao aumenta consideravelmente e no pode ser exatamente
determinado. Para muitas aplicaes fabris, especialmente aquelas com requisitos de tempo
real, importante utilizar redes com protocolos de acesso ao meio determinsticos. CSMA/CD
no apresenta esta caracterstica pois no se sabe se havero colises, no se sabe quantas
colises seguidas podem ocorrer e no se conhece de antemo o tempo (aleatrio) de espera
em caso de coliso. J para aplicaes de escritrio os mtodos no determinsticos, como
CSMA/CD, so em geral satisfatrios.
- O protocolo Mestre-Escravos:
Nos sistemas com comando centralizado, somente uma estao pode agir como
detentora do direito de transmisso. Esta estao recebe o nome de estao Mestre. O direito
de acesso ao meio fsico distribudo por tempo limitado pela estao mestre as demais, que
so denominadas estaes Escravas. Aqui todas as trocas de dados ocorrem apenas entre
mestre e escravos (figura 2.7). A estao mestre realiza uma varredura cclica de cada uma das
estaes escravas, solicitando dados ou verificando se uma delas dispe de dados a enviar. Se
uma estao escrava no dispe de dados a enviar, ela sinaliza esta condio pelo envio de um
quadro com formato especifico para este fim. Se, por outro lado, a estao escrava dispe de
dados a enviar, ela envia o quadro de dados correspondente ao mestre. Note que, em ambos os
casos, o escravo tem que enviar um quadro em resposta varredura (scan) do mestre.
Esta configurao deixa o sistema dependente da estao central, mas a configurao
usual dos sistemas de controle na maioria das aplicaes, onde o mestre exerce a funo de
172
um controlador (por exemplo, um CLP) e os escravos so sensores e atuadores inteligentes
(microprocessados).
Este mtodo de acesso ao meio garante um tempo definido entre transmisses
consecutivas a qualquer estao da rede e segue a prtica freqente de fazer um controle
distribudo com uma superviso centralizada. Sendo conhecida a taxa de transmisso e o
formato dos quadros usados pelo mestre para realizar a varredura cclica e pelos escravos para
responder, pode-se determinar a durao de um ciclo de varredura completo (questionamento
por parte do mestre de todas as estaes escravas e respectivas respostas). Este tempo
corresponde ao pior caso de tempo de resposta de uma estao qualquer. Naturalmente, este
tempo aumenta quando so adicionadas novas estaes escravas rede.
Mestre
- O protocolo Token-Passing:
173
Este mtodo mais adequado para sistemas nos quais diversas unidades independentes
desejam trocar livremente informaes entre si.
Neste mtodo, possvel determinar um tempo mximo entre duas oportunidades
consecutivas de transmisso para cada estao. Cada estao pode reter o token por um tempo
limitado, denominado "token retention time", aps o que obrigada a enviar o token (um
quadro com formato especial) para a estao seguinte (a ordem de passagem do token pr-
definida, como veremos mais adiante, e forma um anel virtual ou lgico de seqncia de
direito de acesso ao meio). Conhecendo-se o tempo de reteno do token e o nmero de
estaes acopladas rede, pode-se calcular o tempo de rotao do token (token rotation time,
que o tempo que o token leva para passar por todas as estaes uma vez e voltar a estao
inicial). Este tempo o pior caso de tempo de espera para enviar uma mensagem partindo de
uma estao qualquer.
receptor
token
emissor
Uma variao desta tcnica o chamado Token-Ring, onde utilizada uma rede com
topologia em anel em lugar de barramento, como ilustrado na figura 2.9. Aqui o token circula
no anel at ser removido por uma estao que deseje transmitir dados. Veremos esta tcnica
com mais detalhes ao estudarmos a norma IEEE 802.5.
174
Estao
TAP
Interface anel unidirecional
p/ anel
Token
175
na figura 2.10. No caso ali representado, 5 estaes esto envolvidas na coliso inicial (ns
0 at 4), sendo que as mensagens enviadas por cada uma delas tem headers com valores
000 (mais prioritria), 001, 010, 011 e 100 (menos prioritria) respectivamente.
100 dados
Header do frame
Frame a enviar
N 4
N 0 N 1 N 2 N 3
176
mensagem mais prioritria sendo enviada (com prembulo maior) e a estao interrompe
sua transmisso. A mensagem com o preambulo mais longo ter portanto a prioridade
maior. Isto ilustrado na figura 2.11, onde 5 estaes emitem mensagens simultaneamente
com prembulos de comprimentos diferentes.
Preambulo do frame
Frame a enviar
N 4
N 0 N 1 N 2 N 3
Mensagem do n 4
Mensagem do n 3
Mensagem do n 2
Mensagem do n 1
Mensagem do n 0
Como vemos na figura 2.12, a mensagem do n 4 possui o prembulo mais curto e desiste
aps reiniciar a deteco de coliso. O mesmo acontece com as estaes 3, 2 e 1 nos
instantes seguintes. Quando a estao 0 reativa a deteco de coliso, j no h mais
nenhuma outra estao transmitindo e ele termina de enviar sua mensagem. Em novas
tentativas sucessivas, as estaes 1, 2, 3 e por ltimo 4 tero sucesso respectivamente.
177
CSMA/DCR (CSMA with Deterministic Collision Resolution): neste protocolo
realizada uma busca em rvore binria balanceada quando ocorrem colises. O protocolo
idntico ao usado na Ethernet at o momento em que ocorre uma coliso. A partir deste
momento, o conflito resolvido de forma determinista, como veremos a seguir. Sua
operao ser descrita em mais detalhes que os protocolos anteriores, de forma a
exemplificar como os tempos de entrega de mensagens podem ser calculados.
W = [0,q/4[
L = [q/4, q/2[
Se no ocorrer nova coliso (s sobrou uma estao no grupo W), a estao restante
transmite seu quadro de dados.
178
As estaes do grupo L desistem e aguardam termino de transmisso bem sucedida de
outro n seguida de meio livre.
Se o grupo W estiver vazio, a busca revertida, isto , faz-se uma nova subdiviso de
ns a partir do ltimo grupo L:
W = [q/2, 3q/4[
L = [3q/4, q[
A altura da rvore binria dada por log2 16 = 4. A figura 2.14 mostra a rvore
binria balanceada completa para o exemplo. Os nmeros entre colchetes indicam a faixa de
ndices sendo considerados em cada dicotomia. Os nmeros no interior dos crculos indicam a
seqncia de execuo da busca na rvore.
179
[0,16]
1
[0,7] [8,16]
2 9
4 5 7 8 11 12 14 15
[0,1] [2,3] [4,5] [6,7] [8,9] [10,11] [12,13] [14,16]
Figura 2.14 - rvore binria balanceada para Q = 16
0C
2,3,5,12,14,15
W= 2,3,5
L=12,14,15
1C 8C
2,3,5 12,14,15
W= 2,3 W=
L=5 L=12,14,15
2C 7T 9V 10 C
2,3 5 12,14,15
W= W= 12
L=2,3 L=14,15
3V 4C 12 C
2,3 11 T
12 14,15
W=2 W= 14
L=3 L=15
5T 6T
2 3 13 T 14 T
14 15
180
T inicio (5) = 5.40 + 2.6.40 = 680 s
Este tempo, no entanto, no representa a situao de pior caso, pois poderiam haver
mais estaes envolvidas na coliso.
O tempo total de durao da poca ser:
7 colises = 7.slot-time
2 vazios = 2. slot-time
6 transmisses = 6 .(tamanho do quadro em slot-times)
Portanto, aps 1.8 ms todas as estaes envolvidas no conflito tero transmitido suas
mensagens. O tempo de pior caso, que o que nos interessa, pode ser calculado como segue.
Seja:
Para o exemplo anterior, tomando uma mensagem da estao com ndice 5, temos:
q =16
v =5
(5) = 2 (5 = 22+20)
(5) = log2 16 + 5 - 2 = 7
T espera (5) = 7.s + 5.
Assumindo s = 40 s e = 6.s = 240 s, obteremos para o pior caso de tempo de
espera da mensagem da fonte com ndice 5 o valor de 1480 s.
181
O tempo de durao da poca, no pior caso, dado por:
Para uma mensagem que chega a fila de emisso de uma fonte com ndice v em um
instante qualquer, o pior caso de tempo de espera maior, pois a nova mensagem pode chegar
na fila imediatamente aps o inicio de uma poca, da qual ela ainda no faz parte. Neste caso,
o pior caso do tempo de espera ser dado por:
182
A bordagem R e q u i s to s E x .d e P r o to c o lo s
A tr ib u i o d e P r io - T o k e n - R in g c /P r .
r id a d e s c o m te s te d e D if. a tr a s o s
e s c a l o n a b ilid a d e M A C c o m r e s o lu o C o m p . P r e m b u lo
O ff- lin e (e m te m p o d e p r io r id a d e s
d e p r o je to ) F o r c in g H e a d e r s
( C S M A /C A )
C ir c u ito V ir tu a l T R M A C c o m te m p o d e TDM A
c o m e s c a lo n a m e n to a c e s s o a o m e io T o k e n - P a s s in g
O n - lin e d e lim ita d o W a itin g R o o m
m en sag en s
C S M A /D C R
R e q u e r c p ia s lo c a is
R eserva com d e to d a s a s fila s d e
e s c a l o n a m e n to m en sa g en s, PODA
g lo b a l d ifu n d id a s e m s lo ts
tim e s d e r e s e r v a
A camada de enlace de uma rede para tempo real deve prover ao usurio ou ao
software da camada logo acima um conjunto mnimo de servios, tais como:
3.2.2.2. CONFIABILIDADE
Em aplicaes industriais onde so transmitidos muitos cdigos de comando, leitura
de medidores e comando de atuadores, um erro de um Bit qualquer pode ter conseqncias
desastrosas. A transferncia de programas para mquinas de Comando Numrico, por
exemplo, exige um sistema altamente confivel, pois so transmitidos cdigos de comando
183
cuja mnima alterao pode produzir danos de elevado custo. Desta forma, redes industriais de
comunicao tem que oferecer uma elevada confiabilidade.
Para aumentar esta confiabilidade nas mensagens transmitidas, normalmente usado
um teste cclico de redundncia (CRC - Cyclical Redundance Check).
Em sistemas que necessitem de uma operao contnua, pode ser utilizado um meio de
transmisso e estaes de controle redundantes. Alm disso, os cabos utilizados em geral so
blindados.
184
locais industriais, pois o gargalo em termos de tempo de transmisso no esta na camada
fsica, como veremos a seguir). Diversos trabalhos de pesquisa vem sendo realizados no
sentido de resolver os problemas tcnicos existentes.
A figura 2.16 apresenta uma comparao sumria entre os trs tipos de meio.
Sensibili-
Cabo coaxial
Distncia Taxa
Fibra tica Custos de
transmisso
Atualmente, a melhor soluo para o cho de fbrica ainda o par tranado. A fibra
tica ser certamente a melhor soluo em futuro prximo, j existindo hoje diversas
aplicaes industriais bem sucedidas.
185
Norma IEC 1158-2 para camada fsica:
Transmisso de dados: digital, bit - sncrona, Manchester
Taxa de transmisso: 31,25 kbit/s, modo voltagem
Cabo: STP com 2 fios
Alimentao remota: opcional, via linhas de dados
Classes de proteo contra exploso: Intrinsically safe (EEx ia/ib) e encapsulation (EEx d/m/p/q)
Topologias: linha e rvore ou uma combinao
Numero de estaes: at 32 estaes por segmento, mximo de 126 com 4 repeaters
Estas operaes podem ser feitas normalmente com um nico quadro de comando
acrescido dos respectivos dados, quando existirem.
Para dispositivos programveis encontrados no ambiente industrial (Controladores
Lgicos Programveis, Comandos Numricos Computadorizados, Comandos de Rob, etc.),
normalmente necessrio o envio de programas no inicio da produo de um lote, que
caracterizam mensagens maiores do que as referidas anteriormente. No entanto, estes
programas raramente ultrapassam 10 KBytes em tamanho e dificilmente so utilizados mais
de 3 programas por unidade de fabricao durante um turno de trabalho.
Como conseqncia, uma taxa de transmisso de dados relativamente baixa a nvel da
camada fsica atende as necessidades de comunicao na maioria dos casos (1 Mbps quase
sempre suficiente). Por outro lado, tem-se uma elevada taxa de ocupao do barramento, com
um grande nmero de mensagens sendo trocadas constantemente. Deve-se portanto evitar
mensagens grandes, que podem monopolizar o meio de transmisso por um tempo muito
longo.
186
3.2.3. Projetos de Padronizao de redes industriais
187
Control). Estas definies foram aceitas pelos demais organismos de padronizao. A norma
resultante hoje reconhecida internacionalmente sob a designao ISO/IEC 8802.
O projeto, em sua forma atual, define uma norma com 12 partes, designadas por IEEE
802.1 at IEEE 802.12, como mostra a figura 2.17, e que tratam de vrios aspectos ligados a
redes de computadores, indo bastante alm da proposta original.
188
LLC tipo 3: a comunicao feita sem o estabelecimento prvio de uma conexo,
mas realizado controle de fluxo e de erros e o receptor envia um quadro de
reconhecimento ao emissor para cada mensagem recebida.
IEEE 802.3 : descrio da sub-camada MAC e camada Fsica para redes com
topologia em barramento e mtodo de acesso ao meio baseado em CSMA/CD;
IEEE 802.4 : descrio da sub-camada MAC e camada Fsica para as redes com
topologia em barramento e mtodo de acesso ao meio baseado em "token-passing"
(Token-Bus);
IEEE 802.5 : descrio da sub-camada MAC e camada Fsica para as redes com
topologia em anel e mtodo de acesso ao meio baseado em "token-passing" (Token-
Ring);
IEEE 802.6 : descrio da sub-camada MAC e camada Fsica para as redes
metropolitanas com DQDB (Distributed Queue Dual Bus ou barramento dual com
filas distribudas);
IEEE 802.7 : contm recomendaes do IEEE para LANs usando Broadband. Na
verso da ISO/IEC, define uma subcamada MAC com slotted ring e a camada fsica
correspondente;
IEEE 802.9 : IS (Integrated Services) para integrar LANs com RDSI (Rede Digital de
Servios Integrados, ISDN em ingls) e FDDI (Fiber Distributed Data Intarface);
IEEE 802.10 : aborda questes de segurana na interoperao de LANs e MANs
(atualmente define o padro SDE, Secure Data Exchange);
IEEE 802.11 : padroniza LANs com MAC sem fio (Wireless) e a camada fsica
correspondente (transceivers de rdio);
IEEE 802.12 : mtodo de acesso com demanda priorizada (DPA, Demand Priority
Access) e camada fsica correspondente.
189
Um aspecto interessante da norma IEEE 802.3 a sua origem, baseada na definio da
rede Ethernet, definida pela Xerox em 1976. Esta rede definia um protocolo CSMA/CD sobre
um cabo coaxial de 1000 metros de comprimento, com uma taxa de transmisso de 3 Mbps,
sobre o qual 100 estaes poderiam ser conectadas. O sucesso desta rede foi reconhecido
tambm a nvel de outras empresas, de tal maneira que a prpria Xerox, DEC e Intel
definiram posteriormente um padro "de fato" (isto , um padro consagrado pelo uso) para
uma rede Ethernet, com taxa de transmisso de 10 Mbps.
Ethernet serviu de base para a definio da norma IEEE 802.3, sendo que as diferenas
fundamentais da norma em relao a esta rede esto na definio de toda uma famlia de
protocolos CSMA/CD 1-persistentes, utilizando diferentes suportes de transmisso, cujas
taxas de transmisso vo de 1 a 10 Mbit/s. Os parmetros iniciais da norma so orientados a
um canal de 10 Mbps em banda de base, o suporte utilizado sendo um cabo coaxial de 50
ohms. O comprimento mximo de um suporte fsico segundo a norma IEEE 802.3 de 500 m.
O formato de um quadro IEEE 802.3 mostrado na figura 2.18. Cada quadro
iniciado por um prembulo de 7 bytes, cada um deles contendo a seqncia 10101010. O byte
seguinte o delimitador de incio de quadro, contendo a seqncia 10101011. Estes dois
campos do quadro permitem s estaes sincronizar-se, respectivamente, a nvel de bit e de
caractere.
Cada quadro composto de dois endereos fsicos, o do destino e o da origem, sendo
que os endereos podem ser representados segundo dois formatos possveis, em 16 ou 48 bits.
O bit mais significativo dos endereos permite definir se o endereo individual (0) ou de
grupo (1). O endereamento de grupo permite que um conjunto de estaes da rede receba o
mesmo quadro, caracterizando uma comunicao em multicast. Caso o endereo do
destinatrio seja composto exclusivamente de bits a 1, o quadro ser enviado a todas as
estaes da rede, caracterizando uma comunicao em broadcast.
O campo seguinte contm o tamanho do campo de dados transmitidos, expresso em
bytes. O campo de dados pode variar de 0 a 1500 bytes.
l i mi tador de
i nci o de quadro Compri mento dos dados
190
completado atravs do campo PAD, de preenchimento de quadro, cujo tamanho poder ser
menor ou igual a 46 bytes. Isto necessrio para garantir a deteco de coliso.
O ltimo campo do quadro contm uma palavra de 32 bits para o controle de erros,
utilizando a tcnica de redundncia cclica (CRC, Cyclic Redundancy Check). O polinmio
gerador utilizado G(x)=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+1.
O funcionamento deste protocolo baseado, ento, no que foi apresentado
anteriormente, onde duas ou mais estaes que detectem a disponibilidade do suporte de
transmisso, vo emitir os seus quadros respectivos gerando uma coliso. Toda estao que
detecte a ocorrncia de coliso deve interromper imediatamente a sua emisso, gerando uma
seqncia de interferncia para advertir as outras estaes da ocorrncia da coliso. As
estaes devero, ento, esperar um perodo de tempo aleatrio para recomear o ciclo de
emisso. O tempo de espera dividido em intervalos de tempo, que correspondem a duas
vezes o tempo de propagao entre as duas estaes mais distantes da rede, este intervalo de
tempo sendo definido como time slot.
Aps a primeira coliso, cada estao vai esperar 0 ou 1 time slot antes de tentar
novamente a emisso. Caso duas estaes escolham o mesmo nmero de time slots, elas sero
envolvidas mais uma vez numa coliso. Aps a segunda coliso, cada uma delas vai escolher,
de maneira aleatria, um tempo de espera compreendido entre 0 e 3 time slots antes de tentar
a emisso. Caso uma terceira coliso ocorra, a faixa de escolha de intervalos de tempo vai
aumentar para 0 a (23 - 1). Em geral, aps i colises, o intervalo de escolha ser de 0 a (2i - 1).
Assim, se 10 colises consecutivas ocorrem (as chances para isto so mnimas mas reais), a
faixa de tempo de espera vai atingir um mximo de 1023 time slots. Aps a dcima sexta
coliso, a tentativa de emisso desabilitada e a estao de trabalho ser informada da
situao, ficando uma camada mais acima como responsvel pela deciso sobre a melhor
forma de tratar o problema. A escolha deste algoritmo se justifica pela possibilidade de
adaptao do tempo de espera em funo do nmero de colises ocorridas.
Por outro lado, o algoritmo CSMA/CD no fornece nenhuma informao sobre o
destino de quadros que tenham sido transmitidos sem a ocorrncia de nenhum incidente. Isto
significa que a ausncia de coliso no garante que o quadro foi recebido pela estao (ou
estaes) destinatria(s), sem nenhuma modificao devido, por exemplo, a sinais parasitas.
Para que a transmisso seja considerada correta, preciso que a estao receptora verifique o
bloco de controle de redundncia cclica e, em caso positivo, transmita um quadro de
reconhecimento. Isto ser feito se for escolhido um servio confivel a nvel da subcamada
acima, a LLC.
A nvel das camada fsica e enlace, a norma IEEE 802.3 prev uma arquitetura
conforme a figura 2.19.
191
LLC (Logical Link Control)
Enlace
MAC (Medium Access Control)
A subcamada PLS (Physical Layer Signaling) define a interface entre o nvel fsico e a
subcamada MAC. A PLS fornece subcamada MAC servios de envio e recepo de bits e de
deteco de coliso.
A AUI (Attachment Unit Interface) usada em algumas configuraes e consiste de
um conjunto de cabos tipo par tranado blindado que permitem conectar rede estaes
localizadas a uma certa distncia do meio de transmisso (cerca de 50m no mximo). A AUI
interliga a placa de rede propriamente dita (situada dentro do computador, em um slot) ao
dispositivo transceptor chamado MAU (Medium Attachment Unit). O MAU um dispositivo
eletrnico que transmite, recebe e detecta a presena de sinais no meio e deve estar
fisicamente muito prximo a este.
A conexo entre o MAU e o meio fsico em si feito por meio de um conector
denominado MDI (Medium Dependent Interface).
A norma IEEE 802.3 define vrias opes de meio fsico e taxa de transmisso,
especificadas da forma:
Desta forma, a especificao 10BASE5, por exemplo, define uma camada fsica com
taxa de transmisso de 10Mbps, tcnica de sinalizao em banda BASE (baseband) e
comprimento mximo do cabo de 500 metros.
Veremos a seguir algumas das especificaes mais comuns.
A figura 2.20 mostra a especificao 10BASE5 j mencionada. Nesta especificao
usada uma AUI para ligar a estao a uma MAU externa, que pode estar a no mximo 50
metros de distncia e alimentada de energia atravs do prprio cabo AUI. Utiliza-se aqui
192
como meio de transmisso o cabo coaxial grosso (thick coaxial cable) de 50 Ohm. A MAU
ligada ao cabo por meio de um conector de presso.
Conector de
MAU presso MDI
Cabo AUI
Cabo coaxial
grosso 50
Ohms
Placa de rede
Conector AUI
A figura 2.21 ilustra a especificao 10BASE2, que trabalha com uma taxa de
transmisso de 10Mbps, banda base e um cabo de at 200 metros. A idia aqui foi fazer uma
especificao mais simples e mais barata que a 10BASE5. Nesta especificao as funes da
MAU ficam dentro da placa de rede na estao, que ligada diretamente a um cabo coaxial
fino (thin coaxila cable) de 50 Ohms por meio de conectores BNC. Desta forma no
necessrio o uso do cabo AUI. A MDI um conector BNC fmea. Em funo do menor preo
e da facilidade de interligao, esta especificao amplamente difundida.
Cabo coaxial
fino 50 Ohms
Conector
Conector BNC BNC macho
fmea
Conector T
Placa de rede BNC
Terminador BNC
macho 50 Ohms
193
Alm das especificaes vistas acima, existe ainda a especificao 10BROAD36, que
opera com taxa de transmisso de 10Mbps, tcnica de sinalizao em Banda Larga e um cabo
de 3600 metros.
A norma IEEE 802.3 prev ainda algumas especificaes de MAU, como:
10BASE-T, que define uma MAU para par tranado em lugar de cabo coaxial e
usualmente empregada para conexo com repetidores multiporta (mais conhecidos
como Hubs);
10BASE-FL, que define uma MAU para fibra tica, usada para conectar uma
estao a um Hub;
10BASE-FB, que define uma MAU para interligar repetidores entre si, usada em
redes backbone;
10BASE-FP, que define uma MAU para operar como estrela passiva;
IEEE802.3z: 1000BASE-F
Embora IEEE 802.3 tenha sido adotada em muitas aplicaes, particularmente aquelas
destinadas automao de escritrio, muitos especialistas da rea de automao, como por
exemplo da General Motors, colocam algumas restries a ela. Um primeiro problema o
aspecto no determinstico do protocolo, onde, em alguns casos, uma estao pode ser
condenada a esperar um longo intervalo de tempo para que um quadro possa ser transmitido.
Outro aspecto a impossibilidade, devido ao formato dos quadros IEEE 802.3, da definio
de mecanismos de prioridade de quadros, ponto importante no caso de aplicaes industriais.
194
A norma 802.4 procura cobrir estes aspectos, permitindo a comunicao num suporte
de transmisso do tipo barramento, mas baseado na existncia de uma ficha (token) que
representa o direito de transmisso de uma estao.
Embora as estaes sejam conectadas atravs de um barramento, caracterizando uma
estrutura linear ou arborescente de comunicao, estas podem ser vistas como se
constitussem um anel lgico, onde cada estao conhece o endereo das estaes vizinhas no
anel. Uma vez que o anel lgico inicializado, a estao que possui o endereo mais elevado
pode transmitir o primeiro quadro. Uma vez que esta transmitiu o seu quadro, ela cede o
direito de transmisso estao vizinha, enviando a esta um quadro especial denominado
ficha (token). Desta forma, a ficha se propaga ao longo do anel lgico, tendo como regra
fundamental o fato de que apenas a estao possuidora da ficha tem o direito de transmitir um
quadro. Sendo assim, a ocorrncia de colises praticamente impossibilitada.
Um ponto importante a salientar a total independncia entre a localizao fsica das
estaes na rede e a composio do anel lgico. Quando uma estao transmite a ficha, ela a
enderea estao imediatamente em aval no anel lgico, independente da sua localizao
fsica.
Ainda, por construo, o suporte de transmisso opera em modo difuso, ou seja, todas
as estaes recebem os quadros transmitidos, mas levam em considerao somente aqueles
que lhes sejam diretamente endereados. Alm disso, quando uma estao conectada ao
barramento entra em funcionamento, ela no automaticamente inserida no anel lgico. O
protocolo IEEE 802.4 quem assume a funo de insero ou retirada de uma estao do anel
lgico.
O protocolo opera da seguinte maneira: quando o anel lgico inicializado, as
estaes de trabalho colocam-se seqencialmente segundo a ordem descendente do valor do
seu endereo fsico. A passagem da ficha se d segundo esta mesma ordem. A cada vez que
uma estao torna-se proprietria da ficha, ela possui o direito exclusivo de transmisso sobre
o barramento, este direito podendo ser exercido durante um certo perodo de tempo, aps o
qual ela deve ceder a ficha para a prxima estao do anel. No caso de quadros curtos, um
grande nmero deles podem ser transmitidos durante este perodo, de maneira consecutiva. Se
uma estao possuidora da ficha no tem quadros a enviar, ela passa a ficha adiante estao
seguinte do anel lgico.
O protocolo de barramento com ficha define um mecanismo de prioridades a quatro
nveis, referenciados por 0, 2, 4 e 6, o nvel 0 tendo a mais baixa prioridade e o nvel 6 a mais
alta. Isto pode ser visto como se cada estao fosse dividida em quatro subestaes de quatro
nveis de prioridade. Assim, quando uma estao recebe a ficha, o direito de transmisso
cedido subestao de nvel 6, aps estao 4, e assim por diante, at a estao 0, at que o
perodo de emisso seja esgotado e a ficha tenha de ser retransmitida prxima estao do
anel lgico.
195
A figura 2.22 apresenta o formato de um quadro IEEE 802.4, onde os seguintes
campos so definidos:
Prembulo, que permite a sincronizao do emissor e receptor a nvel de bit;
Delimitador de Incio de Quadro, que permite a sincronizao a nvel de caractere;
Controle de Quadro, que permite fazer a distino entre os quadros de dados e os quadros
de controle do anel lgico;
os campos Endereo Destino e Endereo Origem, que, do mesmo modo que na norma
IEEE 802.3, podem ser codificados em 16 ou 48 bits;
campo de Dados, que pode ter at 8182 bytes de comprimento;
campo de Controle, que permite efetuar o controle de erros atravs da tcnica de
redundncia cclica (CRC), como na norma IEEE 802.3;
Delimitador de Fim de Quadro, que indica o fim da transmisso de um quadro.
Bytes 1 1 1 2 ou 6 2 ou 6 0-8182 4 1
delimitador de incio
Prembulo
196
estaes estejam se candidatando, ocorrer coliso dos seus quadros (pelas mesmas razes da
norma IEEE 802.3), o que requer que a estao proprietria da ficha resolva o conflito. Neste
caso, ela emite um quadro "Resoluo de Conflito" destinada a inicializar o processo de
resoluo de conteno. Ao receber um quadro de resoluo de conflito, todas as estaes que
tinham se candidatado a entrar no anel lgico esperam por um tempo aleatrio entre 0 e 3 time
slots, aps o que verificam se o meio est livre. Se o meio estiver ocupado aps o trmino do
tempo de espera escolhido, as estaes desistem e aguardam uma nova oportunidade para
entrar no anel lgico. Se houver nova coliso, o processo repetido at que somente uma
estao responda a busca de sucessor.
J o abandono do anel mais simples. Se uma estao X, situada entre duas estaes
A e B quer abandonar o anel, ela envia estao A um quadro indicando que sua vizinha
(seguinte) a partir de agora ser a estao B.
A norma IEEE 802.4 especifica ainda quatro tipos diferentes de camadas fsicas:
Rede com canal nico e modulao FSK (Frequency Shift Keying) fase contnua, com
topologia em barra bidirecional, taxa de transmisso de 1Mbps;
Rede com canal nico e modulao FSK fase coerente, topologia em barra bidirecional,
taxas de transmisso de 5Mbps ou 10Mbps;
Rede em banda larga (vrios canais modulados em freqncia sobre o mesmo meio),
topologia em barra bidirecional com headend (central repetidora com conversor de
freqncias do canal de recepo para o canal de envio), taxas de transmisso de 1Mbps,
5Mbps ou 10Mbps;
Rede utilizando fibra tica, topologia lgica em barra (mas fisicamente em estrela com um
Hub como elemento central), requer um par de fibras para cada estao (uma para receber
e outra para transmitir), taxas de transmisso de 5Mbps, 10Mbps ou 20Mbps.
Esta norma foi definida para privilegiar as redes em anel existentes. Um ponto
importante no que diz respeito concepo das redes em anel a ocupao fsica de um bit no
suporte de transmisso. Caso o dbito normal de um anel seja de R Mbps, isto significa que
um bit transmitido a cada 1/R s. Se a velocidade de propagao do sinal de 200 m/s,
cada bit vai ocupar 200/R metros no suporte de transmisso. Isto significa que, para um anel
operando a 1Mbps e utilizando 1000 metros de suporte fsico, este s poder suportar 5 bits a
cada instante.
Uma rede em anel consiste de um conjunto de ligaes ponto-a-ponto, em modo
unidirecional, como mostra a figura 2.23. Cada n do anel equipado de um acoplador que
permite conectar duas extremidades do cabo. Cada bit chegando na entrada de um acoplador
197
copiado numa memria de espera antes de ser retransmitido ao n seguinte. Este bit pode ser
inspecionado e, mesmo, ter o seu valor modificado antes da retransmisso.
Num anel com ficha, uma seqncia binria particular, denominada ficha, fica
circulando em permanncia quando no existe transmisso de quadro. Quando uma estao
quer emitir um quadro, ela deve adquirir a posse da ficha e substitu-la pelo quadro a enviar.
Uma vez que apenas uma ficha est circulando no anel, a emisso de um quadro uma ao
exclusiva a uma nica estao do anel, o que significa que os conflitos so, assim, eliminados.
Estao
Repeater e
interface anel unidirecional
para anel
198
Bytes 11 1 2 ou 6 2 ou 6 ilimitado 4 11
delimitador de fim
controle quadro (FC) (ED)
controle de acesso (AC) status quadro
delimitador de incio (SD) (FS)
Nas redes sem fio, os pacotes so transmitidos atravs de canais de freqncia de rdio
ou infravermelho, como ilustrado na figura 2.25. As redes sem fio so uma boa alternativa
para aplicaes onde difcil instalar cabos metlicos ou de fibra tica. Seu emprego
especialmente importante para comunicaes entre computadores portteis em um ambiente
de rede local mvel ou onde a confiabilidade do meio de transmisso requisito indispensvel
(por exemplo, onde o rompimento de um cabo pode paralisar todo o sistema).
Este tipo de rede vem ganhando certa aceitao em aplicaes de cho de fbrica,
devido a flexibilidade de instalao e operao, pois no h necessidade de projeto de layout,
nem canaletes para cabos de rede, etc. Equipamentos mveis inteligentes do cho de fbrica
podem ser configurados como estaes de rede sem fio. Exemplos deste tipo de equipamento
so os AGVs (Automatic Guided Vehicles), Robs Autnomos e Sensores Inteligentes.
199
Figura 2.25 - Redes sem fio
Tais redes operam em bandas de freqncia denominadas ISM (Industrial, Scientific and
Medical), que podem ser utilizadas sem que seja necessria uma licena. A norma IEEE
802.11 especifica como opes as bandas 902 at 928 MHz, 2.4 at 2.48 GHz e 5.75 at 5.85
GHz. O sinal emitido por uma estao operando nestas freqncias cobre uma rea de 500 m2
com uma potncia de apenas 100mW. reas maiores podem ser cobertas decompondo a rede
como um todo em vrias subredes, responsveis pela comunicao em uma rea ou clula
chamada BSA (Basic Service Area). Como a potncia do sinal de rdio decai com o quadrado
da distncia do emissor, pode-se reutilizar a mesma freqncia de transmisso para estaes
em BSAs diferentes, desde que estas estejam suficientemente distantes entre si. Para permitir
a construo de redes cobrindo reas maiores que uma clula, as BSAs so interligadas por
um sistema de distribuio, que consiste de uma rede usando meio fsico convencional (cabo
coaxial, par tranado ou fibra tica).
Um problema tpico das redes baseadas em sinal de rdio operando nas bandas de
freqncia mencionadas o chamado desvanecimento de Rayleigh, que pode ser explicado
como segue. Parte das ondas de rdio so refletidas quando encontram objetos slidos. Em
200
decorrncia desta reflexo, vrias cpias de uma mensagem de rdio podem estar em
propagao no meio e chegar a estao receptora em instantes de tempo diferentes. Quando as
vrias cpias do sinal chegam ao receptor aps percorrerem distancias diferentes, elas se
somam aleatoriamente, podendo resultar em um sinal muito enfraquecido ou mesmo nulo,
como ilustrado na figura 2.26 (se a diferena no comprimento dos caminhos for um mltiplo
do comprimento de onda da portadora do sinal, os vrios componentes podem cancelar-se
mutuamente). O resultado disto que, no mesmo ambiente, podemos ter tima recepo em
alguns locais pssima recepo em outros locais a apenas poucos metros de distncia. Desta
forma, a qualidade da recepo varia muito a medida que uma estao se move no ambiente.
A B C D A B C D
Raio de alcance
(a) (b)
Suponha agora que A est enviando dados para B. Se C escutar o meio, no ir detectar
que A esta enviando, pois A esta fora do seu alcance. Logo, C pode tentar enviar um quadro
para B ou D, mas como B est no alcance de C, o quadro enviado por A ir colidir com o
quadro enviado por C a nvel de B. O fato de uma estao no poder detectar que o meio no
est livre porque o concorrente est fora de alcance chamado de "problema da estao
escondida" (hidden station problem). Por outro lado, se B estiver transmitindo um quadro para
A, C ir detectar a transmisso (pois B est no seu alcance) e falsamente concluir que no
pode transmitir um quadro para D neste momento. No entanto, como os receptores de A e D
201
no esto na rea de interferncia uma da outra, nada impede que C envie dados para D
enquanto B envia para A. Esta situao conhecida como o "problema da estao exposta"
(exposed station problem). Em resumo, o que realmente interessa a uma estao pretendendo
enviar um quadro em redes sem fio saber se h ou no atividade na rea do receptor.
Para resolver os problemas acima, a norma IEEE 802.11 utiliza em sua subcamada
MAC (chamada DFWMAC, para Distributed Foudation Wireless MAC) um protocolo de
acesso ao meio conhecido como MACA (Multiple Access with Collision Avoidance). A idia
bsica por trs deste protocolo fazer com que o emissor de um quadro estimule o receptor a
emitir um quadro pequeno que possa ser detectado pelos seus vizinhos antes de mandar os
dados em si.
Suponhamos agora que B quer enviar um quadro para C. Neste mtodo de acesso, a
estao B envia para C primeiro um quadro especial denominado RTS (Request To Send),
contendo o tamanho do quadro de dados que deseja enviar a seguir. C deve responder com
outro quadro especial chamado CTS (Clear To Send), contendo a mesma informao de
tamanho. B inicia a transmisso quando recebe o quadro CTS de C, conforme ilustrado na
figura 2.28. Qualquer estao que captar o quadro RTS estar forosamente prxima a B e
deve se manter em silencio por tempo suficiente para que B receba o CTS. Qualquer estao
que captar o CTS estar forosamente prxima a C e deve tambm se manter em silencio por
tempo suficiente para que C receba o quadro de dados que B vai enviar a seguir, cujo tamanho
pode ser avaliado examinando o quadro CTS. Vejamos como se comportam as demais
estaes: A escuta o RTS de B mas no o CTS de C, de modo que, desde que no queira
mandar dados para B, A pode enviar seus quadros a qualquer outra estao em seu raio de
alcance; Por outro lado, D escuta o CTS de C mas no o RTS de B, o que indica que est
prxima a uma estao que vai receber um quadro de dados logo a seguir e portanto deve se
manter em silencio at que este seja recebido.
RTS CTS
A B C D A B C D
202
Redes Submarinas:
Monitorao de poluio;
Sinais acsticos: melhor soluo, podem se propagar na gua por milhares de Km.
Requisitos para tipos de dados mais usuais:
Sinais de controle (comando de vlvulas, solicitao de status, comandos de navegao para AUV, etc): requerem
cerca de 1Kbps;
Dados telemetria (hidrofones, sismgrafos, sonares, etc): requerem cerca de 10Kbps;
Reverberao: propagao de sinal por mltiplos caminhos causada por reflexo em obstculos (desvanecimento de
Rayleigh);
Variaes espaciais e temporais do meio (temperatura/densidade gua, obstculos mveis, etc.): problema pior se
estaes mveis.
Consideraes de projeto de sistemas UWA:
Importante eliminar reverberao (muito pior que rdio).
Tcnicas FSK com tempo de espera entre pulsos de mesma freqncia (espera ecos desaparecerem);
Tcnicas Spread-Spectrum;
Uso de equalizadores.
Tipos de sistemas UWA em uso:
203
Longo alcance: 20Km at 2.000Km, modulao FSK de 200Hz at 10KHz, taxas de transmisso baixas (tpico: 1
bps);
Mdio alcance: 1Km at 20Km, uso em guas rasas, modulao FSK de 10KHz at 100KHz, 5Kbps;
Curto alcance: at cerca de 60m, uso para robs de manuteno e mergulhadores em guas rasas, modulao FSK de
Testes com sinais capazes de se propagar por todo o planeta (testado sinal gerado Austrlia e lido na
Califrnia/USA);
Desenvolvimento de ALAN (Acoustic LAN): tendncia de usar protocolos MACA e MACAW (IEEE 802.11),
204
Com objetivos semelhantes ao MAP, foi desenvolvido pela BOEING a partir de 1983
o projeto TOP ("Technical and Office Protocol"), voltado redes para automao de reas
tcnicas e administrativas. Tambm baseado no modelo OSI de 7 camadas e tem como
finalidade fornecer aos usurios os seguintes servios: correio eletrnico, processamento de
textos, acesso a base de dados, transferncia de arquivos, CAD/CAM distribudo, troca de
documentos, transaes bancrias, entre outros.
A partir de 1986 os projetos MAP e TOP passaram a ser coordenados conjuntamente,
resultando no projeto MAP/TOP.
205
3.3. O PROJETO MAP (Manufacturing Automation Protocol)
3.3.1. Introduo
O projeto MAP tem como mrito a apresentao de uma proposta concreta para a
comunicao no ambiente de fbrica, estabelecendo as condies necessrias para a
integrao dos componentes de automao em um ambiente integrado segundo a filosofia
CIM (Computer Integrated Manufacturing). Ao contrrio do que se propunha inicialmente,
hoje est claro que no existe uma soluo nica de rede que atenda aos requisitos de todos os
nveis de comunicao em uma fbrica.
O projeto MAP nasceu no incio dos anos 80 por iniciativa da GM (General Motors).
Na poca, apenas 15% dos equipamentos programveis de suas fbricas eram capazes de se
comunicar entre si.
Alm disso, os custos de comunicao eram muito elevados, avaliados em 50% do
custo total da automao, isto devido s conexes especiais necessrias entre cada
equipamento. Ainda, cada nova instalao ou expanso no sistema existente estava associada
a uma despesa no desprezvel.
Considerando que, na poca, estava previsto que a quantidade de equipamentos
programveis deveria sofrer uma expanso de 400 a 500% num prazo de 5 anos, o problema
de comunicao tornou-se, efetivamente, uma prioridade a nvel da empresa.
Diante do grave problema, a deciso deveria ser tomada no sentido de definir a
soluo, cujas opes eram as seguintes:
206
Um ano mais tarde, em 1981, a GM uniu-se a outras empresas -Digital Equipment
Corporation (DEC), Hewlett-Packard (HP) e IBM -definindo a soluo do problema baseada
na utilizao de uma arquitetura de comunicao para rede local baseada no modelo a sete
camadas do OSI. Uma primeira preocupao deste grupo de trabalho foi a seleo de alguns
dos padres de protocolo definidos para o modelo OSI que pudessem ser adotados na
arquitetura MAP.
A partir dai o projeto foi ganhando corpo e adeses por parte de outras empresas,
tornando-se uma realidade nos anos 90 e dando origem a outras propostas de arquiteturas de
comunicao orientadas a outros nveis das atividades da empresa.
Uma vez adotado o modelo OSI como referncia para a arquitetura de comunicao, o
problema era selecionar as propostas a serem implementadas a nvel de cada camada. Para as
camadas 1 e 2, foram selecionados, respectivamente, as normas IEEE 802.4 (barramento com
ficha) e IEEE 802.2 (LLC).
Do ponto de vista da camada Fsica, foi escolhido o suporte de comunicao em banda
larga (broadband). A escolha foi baseada nas razes seguintes:
207
adot-la e os circuitos integrados implementando IEEE 802.4 so utilizados exclusivamente
para esta arquitetura. Alm disso, outras propostas tinham sido adotadas pelos grandes
fabricantes: Ethernet (IEEE 802.3) no caso da DEC e IEEE 802.5 no caso da IBM.
A nvel da camada de Enlace, embora as funes associadas sejam principalmente a
deteco e recuperao de erros, optou-se por um protocolo que no implementasse estes
servios, o LLC tipo 1, deixando estas funes a cargo dos nveis superiores (mais
particularmente, o nvel Transporte).
O servio de Rede sem conexo, cada mensagem sendo roteada individualmente
atravs da rede. A norma ISO 8348, adotada a este nvel, permite definir um conjunto de
regras de endereamento atravs da rede. O protocolo de roteamento utilizado aqui foi
definido pelo projeto MAP e atualmente normalizado na ISO sob o nmero 9542.
A nvel do Transporte, foi adotada a classe 4 do protocolo de Transporte da ISO (TP4,
ISO 8072/73), orientado conexo, com controle de erros. O servio de Transporte oferece,
ento, um canal de comunicao confivel, sem perdas, erros, nem duplicao de mensagens.
TP4 assegura ainda as funes de fragmentao e montagem de mensagens, o que permite que
as mensagens trocadas a este nvel sejam de qualquer dimenso.
A norma ISO 8326/27 foi adotada para a camada de Sesso, assegurando as funes de
comunicao full-duplex e de ressincronizao.
Na camada de Apresentao, os problemas de representao de dados so resolvidos
com a adoo da sintaxe abstrata ASN.1, que serve de linguagem comum s diferentes formas
de representao dos dados, caractersticas de cada equipamento.
Dentre as funes oferecidas aos processos de aplicao, foram definidas, na camada
de Aplicao, as seguintes normas:
MMS, para a troca de mensagens entre equipamentos de produo (que ser visto em
detalhes mais a frente);
FTAM, para o acesso e a transferncia de arquivos;
ROS, para a gesto de nomes (diretrio);
funes de gerenciamento de rede, para a gesto dos recursos, medio de desempenho
e modificao dos parmetros da rede.
208
Especificao
Camada
TOP MAP MAP/EPA Mini-MAP
ACSE MMS
Aplicao FTAM FTAM
VTS ROS
Apresentao ISO 8822 - ASN.1
209
MAP EPA
Aplicaes Aplicaes
convencionais com tempos
de resposta
Aplicao crticos
Apresentao
Sesso
Transporte
Rede
Fsica
Uma terceira opo relacionada com a norma MAP foi a arquitetura Mini-MAP,
baseada igualmente na supresso das camadas 3 a 6 para eliminar o overhead dos protocolos
daquelas camadas. A arquitetura Mini-MAP composta unicamente do segmento
simplificado de MAP-EPA, e foi assim definida para evitar o alto custo das pilhas de
protocolos paralelas de MAP-EPA (figura 3.3). Esta nova proposta era dedicada aos nveis
mais baixos, permitindo a comunicao em aplicaes mais simples como, por exemplo, entre
sensores inteligentes.
O fato de no possuir a camada de Transporte fez introduzir um protocolo de Enlace
mais sofisticado que o da proposta MAP, o LLC tipo 3, datagrama com reconhecimento.
210
7 Aplicao
Conexes com
LSAPs
LLC tipos 1 e 3
2 MAC IEEE 802.4
211
O objetivo de MMS oferecer servios de comunicao que permitam a um sistema
aberto (no sentido OSI) acessar os recursos existentes em outros sistemas abertos conectados
rede de comunicao. Eles permitem cobrir grande parte das necessidades de comunicao
entre sistemas de produo, como, por exemplo, o carregamento remoto de programas, o
controle remoto de um equipamento, a elaborao de relatrios de produo, etc.
Os programas escritos pelos programadores de aplicao vo acessar (direta ou
indiretamente) as primitivas de servio MMS, que vo manipular objetos virtuais
representando os recursos reais disponveis num equipamento de produo distante.
VMD
Estao
Objetos
... Operador 1
MMS
...
...
Estao
Operador N
Funo EXECUTIVA
PSAPS
Figura 3.4 - Estrutura geral de um VMD
212
O VMD define uma classe de objetos denominados domnios (Domains), que
permitem reagrupar os programas e os dados necessrios execuo do equipamento
considerado. Estes programas e dados podem ser definidos de maneira esttica ou dinmica
por meio dos servios MMS.
A execuo de programas gerenciada atravs de objetos denominados Invocao de
Programa (Program Invocation), que podem, tambm, ser criados esttica ou dinamicamente.
Um operador humano pode se comunicar com um equipamento de produo, fazendo a
entrada e sada de dados graas definio de um objeto Estao Operador, sendo que um
VMD pode gerenciar uma ou mais estaes de operador.
A norma prev, ainda, objetos permitindo gerenciar a sincronizao de processos e o
acesso concorrente a recursos, que so os objetos Semforos; para a deteco e o tratamento
de eventos, os objetos Condio de Evento, Ao de Evento e Inscrio de Evento; e para a
produo de relatrios de produo, os objetos Jornais.
Foram definidos tambm objetos denominados variveis (variables), que podem ser
alocados dentro de um VMD. As variveis podem se referir, por exemplo, a entradas e sadas
de um CLP e podem ser lidas ou escritas remotamente.
A cada classe de objetos MMS associada uma classe de servios responsveis da sua
manipulao, sob demanda de um usurio Cliente remoto.
213
Finalmente, ainda possvel modificar os identificadores dos objetos de um VMD,
isto atravs do servio Rename.
Os servios de Gesto de Domnio so utilizados para o carregamento e
armazenamento distncia de programas e dados de um equipamento de produo. Estas
operaes so baseadas na realizao de duas seqncias de servios MMS, a primeira para o
carregamento remoto, DownLoadSequence, a outra para a recuperao do contedo de
domnios, UpLoadSequence.
Um usurio MMS ativa a seqncia DownLoad para pedir a criao e o carregamento
de informaes para um domnio. Esta seqncia caracterizada por trs etapas:
214
Um usurio MMS pode requisitar o acesso a um recurso do VMD atravs do servio
TakeControl, indicando o semforo responsvel por aquele recurso. Um aspecto interessante
desta classe de servios a existncia de um modificador AttachToSemaphore, que permite
condicionar a execuo de um servio MMS posse de um semforo.
Esta classe oferece, ainda, servios para a liberao, a criao e a obteno de
informaes de estado sobre os objetos semforo.
Os servios de Gesto da Estao de Operador implementam a comunicao, atravs
de uma estao de operador, com um VMD. Eles permitem, particularmente, a entrada e a
obteno de dados relativos execuo do VMD considerado.
Os servios de Gesto de Eventos oferecem facilidades para um Cliente MMS definir
e tratar a ocorrncia de eventos num VMD. O tratamento de eventos associado definio
de trs objetos:
215
Classe Primitivas de Servio Comentrios
Gesto de TakeControl so encarregados da
Semforos RelinquishControl sincronizao e do controle
DefineSemaphore do acesso aos recursos de um
DeleteSemaphore VMD pelos processos de
ReportSemaphoreStatus aplicao
ReportPoolSemaphoreStatus
ReportSemaphoreEntryStatus
Estao Input controlam a entrada e sada de
Operador Output informaes via estaes de
operador
Gesto de DefineEventCondition permitem a definio e o
Eventos DeleteEventCondition tratamento de eventos via
GetEventConditionAttribute servios MMS. A
ReportEventConditionStatus possibilidade de associar a
AlterEventConditionMonitoring execuo de um servio MMS
TriggerEvent ocorrncia de um evento
DefineEventAction um aspecto interessante,
DeleteEventAction implementado pelo
GetEventActionAttributes Modificador AttachToEvent
ReportEventActionStatus
DefineEventEnrollment
DeleteEventEnrollment
GetEventEnrollment
ReportEventEnrollment
AlterEventEnrollment
EventNotification*
AcknowledgeEventNotification
GetAlarmSummary
GetAlarmEnrollmentSummary
AttachToEventModifier
Gesto de ReadJournal permitem o salvamento de
Jornal WriteJournal informaes sobre a execuo
InitializeJournal de um VMD, particularmente
ReportJournalStatus no que diz respeito
ocorrncia de eventos e
afetao de variveis.
* servios no confirmados
216
Classe Primitivas de Servio Comentrios
Gesto de Initiate iniciao, liberao, abandono
Contexto Conclude e rejeio de conexo com
Abort* outro usurio MMS
Cancel
Reject*
Gesto de Status oferece servios de VMD,
VMD UnsolicitedStatus* particularmente informaes
GetNameList sobre os objetos
Identify
Rename
Gesto de InitiateDownLoadSequence permitem transferir
Domnio DownLoadSegment informaes, tais como
TerminateDownLoadSequence cdigos e dados de programa,
InitiateUpLoadSequence para serem carregados num
UpLoadSegment domnio de forma dinmica:
TerminateUpLoadSequence as seqncias DownLoad e
RequestDomainDownLoad UpLoad so atividades que
RequestDomainUpLoad permitem gerenciar as
LoadDomainContent transferncias entre Cliente e
StoreDomainContent Servidor
DeleteDomain
GetDomainAttribute
DomainFile
Gesto de CreateProgramInvocation permitem que um usurio
Programas DeleteProgramInvocation Cliente MMS gerencie a
Start execuo remota de
Stop programas num usurio
Resume Servidor
Reset
Kill
GetProgramInvocationAttributes
Acesso a Read permitem a definio e o
Variveis Write acesso s variveis de um
InformationReport VMD e estabelecer a relao
GetVariableAccessAttributes entre as variveis de um
DeleteNamedVariable VMD (objetos) e as variveis
DefineScatteredAccessAttributes real de um equipamento de
DeleteVariableAccess produo
DefineNamedVariableList
GetNamedVariableListAttributes
DeleteNamedVariableList
DefineNamedType
GetNamedTypeAttributes
DeleteNamedType
* servios no confirmados
217
3.4. REDES FIELDBUS
3.4.1. Motivaes e Requisitos do Fieldbus
218
TENDNCIA
Central / Analog. Decentral / Digital Decentral / Multipoint
D A Fieldbus
A ...
D
MUX .
. . .
Proc. Proc. Proc.
a) vantagens econmicas:
b) vantagens tcnico-operacionais:
219
c) vantagens sistmicas:
d) vantagens mercadolgicas:
Inicialmente se supunha que uma nica rede iria cobrir todas as necessidades de
interconexo no cho de fbrica. Notadamente a proposta MAP, acrescida das verses de
maior performance e menor custo MAP/EPA e MINI-MAP se propunham tambm a integrar
elementos de automao ao nvel hierrquico de componente. No entanto, logo pode ser
verificado que estas propostas eram demasiado caras e muito lentas para as aplicaes tpicas
a nvel hierrquico de componente.
Enquanto os segmentos de banda base do MAP (MAP-EPA e Mini-MAP) permitem a
realizao de tempos de resposta de cerca de 100 ms, sistemas tipo Fieldbus se prope a
reduzir este tempo para a faixa de 1 a 10 ms, como requerido para o controle e superviso de
importantes grandezas envolvidas na automao, tais como velocidade, posio de eixos,
torque, acelerao e fora.
Um aspecto essencial na definio de protocolos de comunicao para o Fieldbus a
reduo a um mnimo estritamente necessrio das informaes adicionais includas nos
telegramas, de forma a permitir uma adequada performance em tempo real. Estas
simplificaes em relao a sistemas tipo MAP e TOP so indispensveis quando se pretende
interligar componentes simples tais como sensores e atuadores. Para sistemas tipo Fieldbus
so definidas, por questes de eficincia, somente as camadas 1, 2 e 7 do modelo de referncia
OSI. As funes das camadas 3 at 6 que so indispensveis para a comunicao so aqui
absorvidas pelas camadas 2 ou 7.
220
O aspecto de custo tambm assume grande importncia, uma vez que os dispositivos a
serem interligados tem em geral custo inferior ao da prpria interface MAP, como pode ser
visto na tabela 4.1. So requeridos aqui ns a um custo da ordem de U$ 50 ou inferior.
O Fieldbus deve atender igualmente aos requisitos impostos pelos sistemas discretos
(Manufatura) e os sistemas contnuos de produo (Controle de Processos).
Podem-se considerar em principio trs classes distintas de aplicao:
sistemas "Stand-Alone", nos quais as transaes ocorrem somente entre dispositivos
ligados em um mesmo segmento de rede. Aqui teramos, por exemplo, sensores e
atuadores ligados a um CNC dentro de uma mquina.
sistemas em cascata, nos quais dispositivos conectados a segmentos distintos podem
trocar informaes por meio de um "bridge". Situao tpica a encontrada em um
SDCD (Sistema Distribudo de Controle Digital).
sistemas hierrquicos, nos quais o segmento Fieldbus esta interligado via "gateway" a
uma rede interligando dispositivos de um nvel hierrquico superior da automao
fabril. o tipo de situao encontrado em uma estrutura CIM.
221
Em funo do tipo de aplicaes que se prope a atender, um conjunto de requisitos
bsicos so impostos ao Fieldbus:
ESPRIT CNMA/Fieldbus
Sistema Fieldbus para Processos de Fabricao
PROFIBUS D
Norma nacional em abril 91
Siemens
outros
FIP F
Norma nacional inicio 1988
EUREKA "Fieldbus"
Desenvolvimento e teste de um Fieldbus
para Processos Unitrios ( Ex )
222
estudos SP-50 da ISA (Intrumentation Society of America), que dever apresentar brevemente
uma proposta de normalizao americana e que leva em considerao partes das propostas FIP
e PROFIBUS bem como as propostas das firmas Faxboro e Rosemount / Philips.
Todas estas propostas sero examinadas pela comisso SC65C/WG6 da IEC
(International Electrotechnical Comission) para a elaborao de uma norma internacional. As
expectativas so de que a passagem da norma americana elaborada pela ISA SP-50 para a
norma internacional da IEC dever representar um passo meramente formal.
Ao lado das questes de normalizao permanecem ainda abertas discusso questes
referentes ao espectro de aplicaes a ser atendido pelo Fieldbus. Por um lado desejada uma
boa compatibilidade e interconectabilidade com os nveis hierrquicos superiores de
automao, por outro devem ser considerados os requisitos tcnicos e econmicos para a
conexo de componentes inteligentes simples e de baixo custo.
Enquanto solues que permitam uma compatibilidade com a definio da camada de
aplicao adotada no sistema MAP atravs da definio de Subsets do MMS so nitidamente
preferidas, permanece aberta a questo da adequao de tais sistemas para o acoplamento
direto de sensores e atuadores em processos com dinmica elevada, como o caso de sistemas
de controle em malha fechada na fabricao. A forma de estruturao fsica de uma tal malha
de controle com Fieldbus mostrada na Figura 4.3.
Processador central
I/O
+ Aktor
Contr. D/A
D/A Aktor
Atuador Processo
-
sistema de controle
digital convencional
A/D
A/D Sensor
Sensor
Sensor
Fieldbus
Sistema de controle +
Contr. Processo
com Fieldbus -
Sensor
Sensor
Sensor
Sensor
223
3.4.2.1. INTRODUO
224
A camada de enlace do FIP no faz uma distino formal entre subcamadas LLC e
MAC, como proposto na norma IEEE 802.
O mtodo de acesso ao meio da rede FIP baseado na difuso ("Broadcasting"). A
difuso organizada por uma entidade centralizada denominada "rbitro de barramento". O
projeto FIP baseou-se no fato de que, nas redes industriais, uma informao gerada em um
determinado ponto pode interessar a vrias outras estaes (por exemplo, o dado gerado por
um sensor de temperatura pode interessar ao controlador, ao atuador e ao terminal de vdeo do
operador, simultaneamente).
A maioria dos dados transmitidos pelo barramento representada por objetos
(variveis). Cada objeto representado por um "nome" nico no sistema. Um objeto , por
definio, elaborado por um nico transmissor (produtor) e levado em conta por qualquer
nmero de receptores (consumidores). Devido ao uso da difuso, os endereos de
transmissores e receptores no precisam ser conhecidos pelas aplicaes.
A comunicao transcorre da seguinte forma (figura 4.4):
ID_DAT
rbitro
C P C
RP_DAT
rbitro
C P C
Figura 4.4 - Mtodo de acesso ao meio do FIP. a) rbitro difunde identificador. b) Produtor
difunde dados pedidos.
Em uma primeira fase, o rbitro difunde na rede o nome da varivel (objeto) a ser
transmitida (quadro de identificao);
O produtor da varivel difunde, em seguida, a informao ligada ao identificador
(quadro de dados);
225
todos os consumidores interessados passam a copia-la na fase final.
FSS FES
PRE : Prembulo
FSD : Frame Start Delimiter
EB : Equalization Bit
DFS : Data Frame Sequence - Controle, dados, FCS
FSS : Frame Start Sequence
FED : Frame End Delimiter
FES : Frame End Sequence
226
Os servios oferecidos pela camada de enlace so apresentados na tabela 4.2. Foram
especificadas quatro classes de servios:
Maior importncia foi atribuda aos servios cclicos, de forma que no houve
preocupao com uma otimizao das demais classes.
227
Leitura de A_READ.req/cnf l nomes de variveis,
variveis A_READFAR.ind estruturas, status,
valores
Escrita de A_WRITE.req/cnf escreve especificao,
variveis A_WRITEFAR.ind valor, status
Leitura do tipo de A_GETOBJECT_DESCRIPTION.req/ l especificao
varivel cnf
Acesso listas de A_READLIST.req/cnf l e escreve atributos,
variveis A_WRITELIST.req/cnf valores
Servios de A_SEND.ind sincronizao local e
sincronizao A_RECEIVE.ind remota
O projeto FIP definiu uma srie de funes de gerenciamento de rede, que permitem
coordenar as vrias fases do ciclo de vida da mesma. Para inicializar a rede preciso:
Configurar a rede (definio de parmetros, identificadores e listas de objetos, gerar
tabelas de varredura);
Implementar e testar a configurao.
3.4.3.1. INTRODUO
228
do fieldbus. Esta proposta atualmente apoiada por cerca de 110 empresas europias e
internacionais (Siemens, ABB, AEG, Bosch, entre outras). Em 1996 tornou-se um padro da
comunidade europia, sob a designao EN50170.
Como nas demais redes fieldbus para aplicaes industriais, para atender aos requisitos
de tempo de resposta, o PROFIBUS implementa o modelo de referncia ISO/OSI reduzido a
trs camadas (1, 2 e 7), descritas a seguir.
A exemplo da norma IEEE 802, o PROFIBUS define duas subcamadas para a camada
de Enlace de Dados: a subcamada de controle de acesso ao meio (MAC) e a subcamada de
controle de ligao lgica (LLC).
Na subcamada MAC, o PROFIBUS combina dois mtodos determinsticos de acesso
ao meio: as estaes ditas "ativas" encontram-se em um anel lgico, no qual o direito de
acesso ao meio repassado ciclicamente por passagem de token (baseado na especificao
IEEE 802.4), enquanto as estaes ditas "passivas" comportam-se como escravas, isto , s
tem acesso ao meio por requisio da estao ativa detentora do token. O PROFIBUS
representa assim uma combinao dos mtodos "Master/Slave" e "Token-Passing" (figura
4.6). O token s repassado entre as estaes ativas.
Estaes ativas podem entrar e sar do anel lgico de forma dinmica, como previsto
na norma IEEE 802.4. O token repassado na ordem ascendente de endereos, seguindo uma
lista de estaes ativas (LAS, List of Active Stations). Esta lista gerada na inicializao e
atualizada sempre que uma estao entra ou sai do anel lgico.
229
anel lgico
Token
O PROFIBUS prev uma srie de quadros diferentes, agrupados em duas classes, uma
para transmisso entre estaes mais complexas (quadros longos) e outra para dispositivos de
campo simples (quadros curtos). Os quadros previstos incluem:
Cada quadro formado por vrios caracteres UART. Um caracter UART composto
de 11 bits: 1 bit de inicio ("start bit"), 8 bits de dados, 1 bit de paridade e 1 bit de finalizao
("stop bit"). Em particular tm-se os seguintes campos em cada quadro:
230
FCS: Frame Check Sequence (seqncia de checagem de erros);
ED: End Delimiter (Delimitador de fim de quadro).
231
Fieldbus Message Specification (FMS), que o protocolo propriamente dito, derivado
do MMS;
Lower Layer Interface (LLI), responsvel pela interface com a camada de Enlace,
mapeando os servios FMS e FMA (Fieldbus Management) em servios
correspondentes do FDL;
Application Layer Interface (ALI), responsvel pela interface com as aplicaes do
usurio. A ALI opera como solicitador de servios("Cliente") a um Dispositivo Virtual
de Campo (VFD, Virtual Field Device), que opera como fornecedor de servios
("Servidor").
232
Classe Primitivas de servio Comentrios
Servios de READ leitura e escrita de
Acesso a WRITE variveis contidas
variveis INFORMATION_REPORT em dispositivos
PHY_WRITE servidores
PHY_READ
DEFINE_VARIABLE_LIST
DELETE_VARIABLE_LIST
Servios de INITIATE_DOWNLOAD_SEQUENCE transferncia de
Acesso a DOWNLOAD_SEGMENT dados ou programas
Domnios TERMINATE_DOWNLOAD_SEQUENCE de dispositivo cliente
INITIATE_UPLOAD_SEQUENCE para dispositivo
UPLOAD_SEGMENT servidor e vice-versa
TERMINATE_UPLOAD_SEQUENCE
REQUEST_DOMAIN_DOWNLOAD
REQUEST_DOMAIN_UPLOAD
Servios de CREATE_PROGRAM partida, parada,
Invocao de INVOCATION_DELETE_PROGRAM retorno da execuo,
Programas INVOCATION_START retorno ao estado
INVOCATION_STOP inicial e deleo de
INVOCATION_RESUME programas
INVOCATION_RESET
Servios de ALTER_EVENT_COND._MONITORING servidor notifica
Notificao de EVENT_NOTIFICATION cliente a ocorrncia
Eventos ACK_EVENT_NOTIFICATION de um evento
(alarme)
Servios de STATUS informaes acerca
Leitura de UNSOLICITED_STATUS do estado dos
Status STATUS_IDENTIFY dispositivos
servidores
Servios de GET_OV descrio de todos os
Gerenciamento PUT_OV objetos na rede
de Dicionrio INITIATE_PUT_OV (nomes, endereos,
de Objetos TERMINATE_PUT_OV tipos de dados, etc)
Servios de INITIATE estabelecimento e
Gerenciamento REJECT encerramento de
de Contexto ABORT associao entre dois
dispositivos e a
rejeio de
mensagens recebidas
233
3.4.4. A proposta ISA SP-50
3.4.4.1. INTRODUO
DTE (Data Terminal Equipment), que aqui inclui as funcionalidades das camadas de
aplicao, de enlace e a parte da camada fsica independente do meio de transmisso
adotado;
DCE (Data Communication Equipment), que aqui inclui as partes da camada fsica
que dependem do meio.
Subcamada DIS (Data Independent Sublayer): atua como interface com a camada de
enlace, recebendo pedidos de servio desta e repassando os dados recebidos (DTE);
234
meio H2: para processos de controle de alta velocidade, com taxa de
transmisso de 1 Mbps ou 2.5 Mbps, topologia em barramento e distncia de
750 m para 1 Mbps ou 500 m para 2.5 Mbps, com 32 estaes por segmento.
Propostas alternativas utilizando fibra tica e sinais de rdio esto sendo estudadas.
Camada de Enlace
DIS
(Data Independent Sublayer)
MDS
(Medium Dependent Sublayer)
MAU
(Medium Attachment Unit)
Meio Fsico
Figura 4.7 - A camada fsica do SP-50
235
Se h mais de uma estao com as funcionalidades de um "Link-master" no sistema,
estas disputam entre si na inicializao o papel de escalonador de enlace (rbitro). A estao
vencedora chamada LAS (Link Active Scheduler). Existem, para isto, trs tipos de token
(figura 4.8):
LAS
Estao
qualquer
LM
Token de escalonamento
Token circulado
LM LM
Token delegado
236
Camada de Aplicao
Subcamada de escalonamento
Camada Fsica
237
Servios de transferncia de dados sem conexo: permitem o envio de dados sem o
estabelecimento prvio de uma conexo e que, apesar da menor confiabilidade, so
teis no envio de telegramas de difuso (multicast e broadcast);
Servios de escalonamento de transaes: permitem programar o Escalonador Ativo
de Enlace (Link Active Scheduler, LAS), definindo a seqncia de passagem de token
(escalonamento do meio entre as estaes).
238
3.4.4.6. SERVIOS DE GERENCIAMENTO DE REDE
Alm das funcionalidades das camadas j vistas, a proposta SP-50 inclui um conjunto
de funes de gerenciamento de rede, como:
3.4.5. Concluses
239
3.5. ANLISE DE ALGUNS PRODUTOS COMERCIAIS
3.5.1. Introduo
240
GPIB requer a existncia de uma estao controladora (mestre) do barramento, que
define em cada instante quem ser a estao emissora (fonte dos dados, aqui chamada de
"talker" ou falante) e quem sero as estaes receptoras (destino dos dados, aqui chamados
"listeners" ou ouvintes). A linha ATN distingue mensagens de dados (ATN=0) de mensagens
dedicadas de gerenciamento da interface (ATN=1) como, por exemplo, mensagens para
definir o talker e os listeners.
Aps a definio, pela estao controladora, de quem sero o talker e os listeners, so
executados os seguintes passos:
1. Se o talker tem um novo byte de dados a enviar, coloca seu valor nas linhas DIO 1-
8;
2. Talker seta linha DAV (Data Valid) em true;
3. Listeners setam NRDF (Not Ready For Data) em true;
4. Listeners recebem o dado e setam NDAC (Not Data Accepted) em false (esta linha
s assume o valor false quando todos os listeners receberem o dado, devido ao uso
de wired-OR);
5. Talker seta DAV (Data Valid) em false e remove dados das linhas DIO 1-8;
6. Listeners setam NDAC (Not Data Accepted) em true;
7. Se listeners estiverem prontos para receber um novo byte de dados, setam NRFD
(Not Ready For Data) em false;
8. Talker pode reiniciar processo do passo 1, enviando o byte de dados seguinte.
Apesar de uma certa difuso de redes com interfaces paralelas para comunicao de
dados na rea de instrumentao (por exemplo GPIB), nas redes de comunicao para
automao industrial as mensagens so enviadas de modo serial.
As redes locais atualmente mais utilizadas em automao so as redes ETHERNET
(produto das empresas DEC, INTEL e XEROX), ARCNET (Datapoint) e TOKEN-RING
(IBM). Estes produtos diferem nas velocidades, topologias e protocolos utilizados.
241
Tipicamente definem as duas primeiras camadas do modelo OSI (fsica e enlace). Algumas
caractersticas destas redes so apresentadas na tabela 5.2.
Entre estas redes, a ARCNET (Attached Resource Computer Network) apresenta boas
caractersticas para aplicao em ambiente industrial, devido a sua topologia, tcnica de
acesso ao meio e preo baixo. Existem vrias instalaes industriais em operao.
A Ethernet a mais popular, mas tem como desvantagem o mtodo no determinstico
de acesso ao meio (CSMA/CD). Esta rede foi originalmente desenvolvida para aplicao em
escritrio e possui a maior quantidade de unidades instaladas no mercado. Apesar do mtodo
de acesso ao meio no determinstico, existem para ela muitas instalaes industriais em
operao, principalmente em aplicaes com requisitos de tempo relaxados.
A rede Token-Ring a mais popular entre os produtos da IBM. Apresenta como
desvantagem um alto custo de instalao e baixa flexibilidade. Em contrapartida trabalha com
elevada taxa de transmisso e inclui um grande nmero de solues entre os produtos IBM.
Devido ao mtodo de acesso ao meio determinista, uma boa opo para aplicaes
industriais.
Quanto aos Softwares para redes, existe tambm uma srie de alternativas. Os mais
difundidos so: LAN-Manager (Microsoft), LAN-Server (IBM), PC-LAN (IBM), Netware
(NOVELL), NetBIOS (IBM), TCP/IP, entre outros.
242
redes ARCNET, Ethernet e Token-Ring). Oferece servios a nvel das camadas de sesso e
apresentao.
3.5.4.2. LAN-MANAGER
O Sistema operacional para redes da Microsoft o maior concorrente de mercado do
Novell-Netware. Na versao original, devia operar sobre o sistema operacional OS/2 no
servidor. H verses para MVS (IBM) e VMS (DEC). O pacote foi integrado posteriormente
no sistema operacional Windows 95. O LAN-Manager, a exemplo do Netware, oferece
servios a nvel da camadas de sesso e apresentao mas engloba tambm as funcionalidades
do protocolo TCP/IP (ver adiante).
3.5.4.3. LAN-SERVER
Sistema operacional para redes da IBM, inicialmente desenvolvido em conjunto com o
LAN-Manager da Microsoft. Opera sobre o sistema operacional OS/2.
3.5.4.4. PC-LAN
Sistema operacional que opera sobre a rede Token-Ring da IBM, interligando
computadores PC. Requer o NetBios para funcionar.
3.5.4.5. NETBIOS
O NetBios uma Interface para Programas de Aplicao (API, Application Program
Interface) desenvolvido pela IBM que prov servios a nvel das camadas de rede e transporte
para PC-LAN e LAN-Server.
3.5.4.6. TCP/IP
Os protocolos TCP/IP foram desenvolvidos pela UCB (University of California at
Berkeley) para a ARPA ("Advanced Research Projects Agency") em 1969, muito antes da
definio do modelo de referncia ISO/OSI. Sua aplicao original era militar (a ARPA
vinculada ao DoD, Departamento de Defesa dos EUA). O par de protocolos conhecido como
TCP/IP uma herana do projeto ARPANET.
Os servios oferecidos pelo protocolo ARPANET permitem transferir arquivos (ftp),
executar comandos remotamente (telnet), enviar e receber correio eletrnico (mail), entre
outros.
O protocolo TCP ("Transmission Control Protocol") usado para implementar o
sequenciamento e o controle de fluxo de informaes e corresponde aproximadamente
camada de transporte do modelo OSI.
243
O protocolo IP ("Internet Protocol") um protocolo no orientado a conexo cujas
funes correspondem aproximadamente s da camada de rede, mas engloba algumas funes
pertencentes a subcamada LLC da camada de enlace do modelo ISO/OSI.
Este par de protocolos adquiriu uma grande importncia, pois hoje a base de
funcionamento da INTERNET. Em funo disto, veremos um pouco mais em detalhes os
servios oferecidos.
Estes protocolos costumam ser utilizados em uma arquitetura de rede diferente da
proposta pela ISO, conforme veremos a seguir. O TCP/IP se estabeleceu como um padro de
fato para ligaes de redes heterogneas. O TCP/IP foi originalmente desenvolvido para
interconectar mquinas de diversos fabricantes, ou seja, se tornar um protocolo universal. Para
tanto foram disponibilizados os seguintes servios:
Gerenciamento de redes:
244
mensagem para o host e aguardando uma resposta. Se o host no responde significa
que no est conectado rede.
Netstat: uma parte do protocolo TCP/IP , que providencia uma maneira de se
verificar as conexes que esto ativas na rede TCP/IP. Informa as conexes TCP no
host, estado dos servidores TCP/IP neste host, bem como os Sockets utilizados,
dispositivos e links, e a tabela de roteamento que est ativa.
Correio:
SMTP (Simple Mail Transfer Protocol): uma parte do protocolo TCP/IP , que
providencia um correio eletrnico entre os usurios UNIX. Este correio permite a
troca de mensagens e notas entre dois ou mais hosts. As notas so guardadas no
SPOOL do UNIX.
Compartilhamento de arquivos:
NFS (Network File System): uma parte do protocolo TCP/IP , que providencia
uma maneira de se compartilhar arquivos do sistemas atravs de uma rede TCP/IP.
Ele realiza um mapeamento dos discos de um determinado servidor na rede
TCP/IP, permitindo que os hosts desta rede enxerguem estes arquivos como locais.
Comunicao:
SLIP (Serial Line IP): um protocolo muito simples, utilizado para conectar-se
dois hosts atravs de uma linha serial, configurando-se uma ligao ponto-a-ponto.
No providencia endereamento; cada um dos hosts tem que ser conhecido pelo
outro; no identifica pacotes e no possui correo de erros.
PPP (Point-to-Point Protocol): protocolo que foi desenvolvido para substituir o
SLIP, e contm as implementaes que no so oferecidas pelo SLIP.
Emulao de terminais:
245
APIs (Application Program Interfaces):
Transferencia de arquivos:
FTP (File Transfer Protocol): uma parte do protocolo TCP/IP, que providencia
uma maneira de realizar a transferncia de arquivos entre hosts UNIX. O usurio
tem que se identificar para o host de onde o arquivo ser transferido, ou seja tem
que ser um usurio conhecido no host servidor.
TFTP (Trivial File Transfer Protocol): um simples protocolo para transferir
arquivos entre dois hosts. No leva em considerao nenhuma proteo e
autenticao de usurio.
Aplicaes grficas:
Impresso remota:
Execuo remota:
246
O servidor realiza um login automtico incluindo a verificao do usurio. A parte
cliente realizada pelo processo REXEC.
Servidor de Boot:
A figura 5.1 mostra uma relao aproximada entre o modelo de referncia OSI/ISO e a
arquitetura usualmente vinculada aos protocolos TCP/IP.
Aplicao
SMTP FTP TELNET ...
(mail)
Apresentao
Sesso
Transporte
TCP (Transmission Control Protocol)
247
Modelo de Referncia ISO/OSI
Produtos comerciais de rede
Aplicao
Arpanet
LAN-Manager
Apresentao LAN-Manager Novell Netware
LAN-Manager
PC-LAN PC-LAN
Transporte
TCP/IP NETBIOS
Rede
Enlace
Ethernet Token ARCNet
Ring
Fsica
SINEC L2: rede fieldbus compatvel com a norma alem PROFIBUS. oferecida em
3 verses:
SINEC L2-DP: sistema desenvolvido para aplicaes que exijam respostas rpidas,
especialmente aquelas envolvendo sistemas remotos de I/O (como CLPs ligados a
sensores e atuadores). Utiliza o padro RS485 ou fibra tica na camada fsica.
Com a interface RS485 pode-se ter um cabo de 1200 metros com uma taxa de
transmisso de 93.75 Kbps, 1000 metros com taxa de 187.5 Kbps, 200 metros com
taxa de 1.5 Mbps ou 100 metros com taxa de 12 Mbps. Suporta at 127 estaes
em 4 segmentos de rede ligados por repetidores. Prev uma operao com mestre
nico (single master) e escravos, adotando portanto somente o protocolo
248
Mestre/Escravos na subcamada MAC. Usa somente servios sem conexo e sem
reconhecimento (LLC tipo 1). Os servios de aplicao so basicamente voltados
para leitura e escrita de variveis remotas (READ/WRITE).
PC - Gerente FMC
PC- Visao
Rede Profibus
RC CNC
Camera
CCD Torno
Romi-Mazak
tcd
Esteira transportadora
Micrometro
Robo IPSO Laser
SP-50
249
O Bitbus uma rede com topologia em barramento e operando com o mtodo de
acesso ao meio mestre/escravos. Foi desenvolvido pela INTEL para a integrao de
componentes no nvel mais baixo da automao industrial, integrando sensores, atuadores,
controladores e instrumentos de medio.
O Bitbus um concorrente comercial largamente difundido para os sistemas
atualmente propostos para padronizao do Fieldbus e apresenta, a exemplo destes sistemas,
uma arquitetura de apenas trs camadas.
Na camada fsica utilizada a interface padro RS-485 com par tranado e taxas de
transmisso de 62.5 Kbps at 2.4 Mbps (modo sncrono, com 4 fios). No modo assncrono, a
rede requer apenas 2 fios e opera com taxas de transmisso de at 1 Mbps. Cada segmento da
rede suporta no mximo 28 estaes, mas atravs de repetidores podem ser conectados at 250
elementos na rede.
Para a camada de enlace o Bitbus emprega o protocolo SDLC (Synchronous Data Link
and Control), um sub-conjunto do protocolo HDLC padronizado pela ISO. O processador
Intel 8044 implementa este protocolo a nvel de hardware, permitindo assim uma execuo
extremamente rpida do mesmo.
A nvel da camada de aplicao, a INTEL definiu um conjunto de servios
denominados RAC (Remote Access and Control), especialmente concebidos para atender
aplicaes envolvendo sensores e atuadores, que so apresentados na tabela 5.3.
250
Em 1986 o sistema Bitbus tornou-se um padro, sob a designao IEEE 1118. Mais de
2,5 milhes de dispositivos com interface Bitbus esto no mercado, produzidos por mais de
50 empresas diferentes.
Uma rede do tipo fieldbus que vem ganhando ateno crescente a rede CAN
(Controller Area Network), desenvolvida originalmente pela BOSCH para integrar elementos
inteligentes em veculos autnomos (eletrnica "embarcada"). Um automvel moderno, por
exemplo, pode possuir mais de 200 microprocessadores, controlando funes como
carburao eletrnica, frenagem anti-bloqueante (ABS), controle e superviso da temperatura
do leo e do radiador, presso de leo de freio, ajuste automtico de espelhos retrovisores,
banco do motorista, etc.
O sistema CAN teve sua primeira verso lanada em 1984. Em 1987 foi produzido o
primeiro chip que implementa em hardware as funes de comunicao, o 82526, produzido
pela INTEL. A partir de 1991 vrios outros fabricantes foram licenciados para a fabricao de
chips para CAN. Entre eles temos a Phillips (chips 82C200, 87C592, 82CE598 e 82C150), a
Motorola (chip 68HC05), a NEC (chip 72005), alm da Siemens, da Thompson e da
National.
Apesar de ter sido concebido para uso em eletrnica embarcada, os grupos de trabalho
da rea de automao vislumbraram a adequao do sistema para uso como rede local
industrial e formaram uma entidade chamada CiA (CAN in Automation), constituda de
usurios e fabricantes de produtos baseados no protocolo. At abril de 1993, a CiA j contava
com 64 associados no ligados a industria automobilstica.
CAN tem as seguintes caractersticas a nvel da camada fsica (padro ISO/DIS 11898):
Topologia: barramento ou estrela (com concentrador);
Taxa de transmisso: 125 Kbps ou 1 Mbps;
Comprimento mximo do barramento: 40 m para 1 Mbps; at 1 Km para 125 Kbps;
Nmero mximo de ns: 16;
Codificao de bits: NRZ (Non Return to Zero);
Meio de transmisso: no especificado na norma, mas usualmente usado par tranado
ou fibra tica.
251
A nvel da subcamada LLC, temos:
Comprimento mximo dos quadros de dados: 8 Bytes;
Controle de erro por CRC (Cyclic Redundancy Check).
Frame CAN
S A E
O 11 bit Control Length 0 to 8 bytes Data CRC C O
F IDENTIFIER Field K F
Arbitration Data Field
Field
SOF - Start of Frame
EOF End of Frame ACK - Acknowledgment
CRC - Cyclic Redundancy Check (CRC 16)
252
N 1 Transmite:
E
0 10110110100 0 0 0 1 00000001 xxxx 11 O
F
N 2 Transmite:
N 2 perde arbitragem
e pra transmisso!
0 10110111
No meio:
E
0 10110110100 0 0 0 1 00000001 xxxx 01 O
F
Modelos de comunicao:
Frame no contm campos especficos para endereo destino/origem.
Campo IDENTIFIER pode conter endereo de uma estao, grupo de estaes
(multicasting) ou mensagens so difundidas para todas as estaes (broadcasting).
Campo IDENTIFIER pode identificar o contedo da mensagem (dados), que
difundida para todas as estaes.
Gerador da mensagem: PRODUTOR.
Estaes interessadas no contedo da mensagem: CONSUMIDORES.
CAN tambm no define uma especificao para a camada de Aplicao, mas o grupo
CiA definiu uma especificao para aplicaes em automao, composta dos seguintes
elementos de servio:
253
O sistema suporta at 2032 objetos diferentes, aos quais associado um nmero de
identificao nico na aplicao. O tempo para leitura de dados a nvel da camada de enlace
da ordem de 420 s para o objeto de maior prioridade. CAN tornou-se norma internacional
definida pela ISO em 1993 sob a designao ISO 11898.
A rede VAN (Vehicle Area Network) foi normalizada em 1990 na Frana pelo Bureau
de Normalisation de l'Automobile para operar em eletrnica embarcada. A partir de 1992
passou a ser adotada pela Renault e pela Peugeot.
A rede VAN possui as seguintes propriedades a nvel da camada fsica:
Topologia: barramento;
Taxa de transmisso: 100 Kbps at 250 Kbps;
Nmero mximo de ns: 16;
Comprimento mximo de barramento: 20 metros;
Codificao de bits: Manchester ou NRZ.
Apesar das semelhanas com a rede CAN, no se conhecem aplicaes da rede VAN em
automao industrial. Os chips disponveis esto implementados na forma de ASICs
projetados especificamente para a indstria automobilstica.
Existem vrias outras redes concebidas para aplicao em veculos, tais como J1850
(definida nos Estados Unidos pela SAE), C2D (Chrysler Collision Detection), MIL-STD-
1553B (para avinica militar), mas todas com uso restrito eletrnica embarcada.
3.5.5.5. DEVICENET
DeviceNet uma rede industrial de baixo custo para conectar dispositivos como chaves
fim de curso, clulas fotoeltricas, vlvulas, motores, drives, displays de CLP e PC, etc.
DeviceNet foi desenvolvida tendo CAN como base.
DeviceNet oferece manipulao robusta e eficiente de dados e baseada na tcnica
produtor / consumidor.
254
A ODVA (open DeviceNet Vendor Association) uma organizao independente que
supervisiona e gerencia as especificaes da DeviceNet.
Seu objetivo promover a adoo mundial de DeviceNet como rede aberta.
A ODVA trabalha conjuntamente com os membros vendedores, usurios finais e
distribuidores.
Possui 320 membros (at julho de 2001).
Home-pages:
http://www.odva.org
http://www.ab.com/catalogs/b113/comm/dnet.html
Camada 2
{ Data Link Layer
CAN
Physical Signaling
Transceiver
}
Camada 1
DeviceNet
Transmission Media
Ramificaes
Daisy-chain
255
Par Sinal: baixa perda, alta velocidade.
Par Alimentao: at 8A corrente.
Sensores alimentados da linha.
Opto-isolamento para dispositivos com alimentao prpria (Ex.: drive, PLC, etc.).
Pode-se usar vrias fontes de alimentao.
PS
Selados:
T - Tap
Droplines
Droplines
Daisy chaining:
Distancias e velocidades:
256
Tap Tap
Dropline
At 6 metros do Tap
Conector plug-in
para dispositivo
Usar em painis de
controle que
agrupam
dispositivos
257
Mensagens de I/O para dados de controle crticos no tempo
3.5.5.6. CONTROLNET
ControlNet International uma organizao independente criada em 1997 que mantm e distribui a
especificao ControlNet e gerencia is esforos de marketing dos membros associados.
Home-page: www.controlnet.org
Mais infos: www.ab.com/catalog/b113/comm/cnet.html
Camada fsica:
Topologias: barramento, rvore, estrela
Estaes endereveis: at 99
Distncias:
Cabo coaxial RG-6: 1.000 m com 2 ns, 500 m com 32 ns, 250 m com 48 ns (sem repetidores), mximo de 5.000 m
com 5 repetidores
Fibra: 3.000 m sem repetidores, at 30 km com 5 repetidores
258
Camada de enlace:
Controle de erros no frame por Cyclic Redundancy Check, polinmio CCITT modificado com 16 bits.
MAC: CTDMA (Concurrent Time Domain Multiple Access), que regula a oportunidade de transmitir de cada n em
intervalos de tempo ajustveis chamados NUT (Network Update Time). A menor NUT de 2ms.
Informaes com restries temporais so enviadas na parte escalonada da NUT. Dados sem restries temporais
Camada de aplicao:
Orientao a objetos
Modos de comunicao:
Master/Slave
Multi-Master
Peer-to-Peer
Produtor/consumidor
Leitura de dados:
Mudana de estado
Cclico
Por solicitao
259
Taxa de transmisso: 1200 bps;
Transmisso assncrona a nvel de caracteres UART (compostos de 1 start bit, 8 bits
de dados, 1 bit de paridade e 1 stop bit);
Tempo mdio para aquisio de um dado: 378,5 ms;
Mtodo de acesso ao meio: mestre/escravos;
Topologia: barramento ou rvore;
Modulao: FSK (Frequency Shift Keying, padro Bell 202), onde o sinal lgico 1
representado por um sinal de baixa tenso e com freqncia de 1200 Hz e o sinal
lgico 0 por uma freqncia de 2200 Hz.
3.5.5.8. INTERBUS-S
260
dados atualizados das entradas do mesmo escravo. Em seguida, o primeiro escravo envia o
quadro completo (agora com seus dados locais no campo reservado) para o prximo escravo
no anel. O processo se repete at que o quadro tenha percorrido todos os escravos do anel e
retornado ao mestre. A comunicao se d, portanto, sempre entre o mestre e os escravos. Este
princpio ilustrado na figura 5.4.
C FCS M4 M3 M2 M1 H
Para melhor entender o mtodo, pode-se fazer uma analogia com um trem que pra em
diversas estaes, deixando alguns passageiros e pegando outros. Aqui, os passageiros que
desejarem desembarcar do trem (quadro somado) na estao 1 (escravo 1) devem ficar em um
vago reservado para passageiros destinados a esta estao (o campo do quadro somado
reservado ao escravo 1). Da mesma forma, todos os passageiros que embarcarem no trem na
estao 1 tero que entrar no vago reservado quela estao. Terminado o desembarque dos
passageiros destinados estao 1 e o embarque dos passageiros que querem retornar a
estao central (mestre), o trem avana at a estao seguinte, at completar uma volta
completa (anel).
O tempo que o quadro somado leva para percorrer o anel (tempo de um ciclo de
varredura) depende do nmero de estaes escravas e determinstico. O nmero mximo de
entradas e sadas suportadas pelo Interbus-S de 2048, que podem ser varridas em 7.2 ms. A
distncia entre estaes consecutivas no anel pode chegar at 400 metros. O nmero mximo
de estaes 256, de modo que o anel do INTERBUS-S pode chegar a ocupar 13 Km sem
repetidores. A taxa de transmisso de 500 Kbps.
As informaes que o mestre envia para os escravos podem ser dados de processo, tais
como comandos a executar ou valores a colocar em uma sada, ou parmetros de configurao
do escravo. Os dados de processo so em geral sujeitos restries temporais (operao em
tempo real), ao passo que os parmetros de configurao em geral s so necessrios no inicio
de operao, ou em alguns instantes de tempo posteriores, no sendo em geral sujeitos
restries temporais. Os parmetros de configurao so enviados em time slots reservados
para este fim no quadro somado.
261
A nvel da camada de aplicao, o Interbus-S define um conjunto de servios
denominado PMS (Peripherals Message Services), que consiste de um subconjunto dos
servios do MMS da rede MAP. Os servios PMS incluem:
gerenciamento de conexes;
identificao e verificao de status;
gerenciamento de objetos;
acesso a variveis (read, write, update, etc.);
gerenciamento de programas (dowload, upload, start, stop, resume, etc.).
Grupos de empresas que oferecem produtos compatveis com Interbus-S (hoje mais de
100) ou que so usurias do produto se reuniram em organizaes como a DRIVECOM e a
ENCOM, ocupadas de definir padres de utilizao e configurao para este sistema. O
sistema tambm tema de atividades de padronizao pela IEC e DIN.
3.5.5.9. ASI-BUS
O sistema ASI (Actuator/Sensor Interface) foi desenvolvido por um consrcio de 11
empresas (Balluf, Baumer, Elesta, Festo, IFM, Peperl+Fuchs, Sick, Siemens, Leuze, Turck e
Visolux) e introduzido no mercado em 1993.
ASI foi concebido para interligar via rede elementos perifricos (sensores e atuadores)
binrios, tais como chaves fim-de-curso, sensores de proximidade indutivos e capacitivos,
rels, vlvulas, etc. Todos estes elementos requerem em geral uma informao mnima para
operar (na maioria dos casos, 1 bit com comandos tipo ON/OFF).
Para atender aos requisitos operacionais deste tipo de dispositivo, ASI foi concebido
como um sistema Mestre/Escravos com topologia em barramento. O mestre executa uma
varredura cclica dos escravos, enviando quadros de solicitao de dados e aguardando um
quadro de resposta.
Os quadros enviados pelo mestre ASI tem um campo de dados de apenas 4 bits e um
campo de parmetros de mais 4 bits, conforme a figura 5.5. O quadro tem 17 bits no total.
262
O quadro de resposta do escravo tem o formato da figura 5.6, composto de apenas 7
bits. Como todas as respostas so destinadas ao mestre, no necessrio um campo de
endereo neste quadro.
1 4 bit data 1 1
Test bit
Start bit Stop bit
Como os quadros utilizados so sempre iguais aos acima mostrados, a varredura de cada
escravo implica no envio e recepo de um total de apenas 24 bits, o que pode ser feito em um
tempo bastante reduzido, como veremos adiante.
Cada escravo recebe portanto 4 bits de dados e 4 bits de parmetros, e responde, se for o
caso, tambm com 4 bits de dados. Um escravo ASI possui at 4 portas de I/O conectadas a
dispositivos perifricos, como mostra a figura 5.7. Cada porta de sada recebe o valor de 1 dos
4 bits do campo de dados do quadro enviado pelo mestre. Se as portas esto configuradas
como entradas, seu valor copiado nos 4 bits correspondentes do campo de dados do quadro
de resposta do escravo. Desta forma, o mestre pode ler ou escrever em qualquer uma das
portas remotas dos escravos.
ASI suporta at 31 escravos em um barramento. Como cada escravo pode ter 4 entradas
ou sadas, o nmero mximo de elementos binrios que podem ser integrados aos 31 escravos
de 124. Esta configurao permite ligar os sensores e atuadores binrios convencionais
atuais rede ASI. A varredura completa dos 31escravos, atualizando todas as 124 entradas e
sadas, requer cerca de 5 ms.
ASI
Master
Slave 1 Slave 2 ... Slave 31
263
Figura 5.7 - Configurao tpica de um segmento ASI
Os 4 bits de parmetros recebidos do mestre podem ser enviados para 4 portas de sada
adicionais, podendo ser utilizados para configurar um dispositivo mais sofisticado conectado
ao escravo, como ilustrado na figura 5.8. Esta configurao permite conectar sensores e
atuadores inteligentes rede ASI.
Slave
ASI sensor
3.5.5.10. FAIS
A rede FAIS (Factory Automation Interconnection System) foi desenvolvida no Japo
por um consrcio de mais de 30 empresas e o International Robotics and Factory Automation
Center (IROFA). Os primeiros produtos foram lanados no mercado em 1992.
FAIS consiste basicamente em uma verso atualizada da rede Mini-MAP e foi
concebida para uso em automao fabril no nvel hierrquico de clula (FMC). Neste nvel
encontram-se subsistemas como mquinas ferramenta com CNC, Robs, Sistemas de
transporte, CLPs, etc.
A arquitetura FAIS tambm composta das camadas 1, 2 e 7, com especificaes
prximas as do mini-MAP, mas com algumas alteraes, como veremos a seguir.
Na camada fsica est previsto o uso de cabo coaxial com tcnica de transmisso em
Carrier-Band com 5 ou 10 Mbps ou, opcionalmente, fibra tica com 10 Mbps.
A camada de enlace de dados prescreve para a subcamada MAC o protocolo Token-
Bus, conforme IEEE 802.4. Na subcamada LLC especificado o servio sem conexo com
reconhecimento (LLC tipo 3), conforme IEEE 802.2.
264
A camada de aplicao prev o uso de MMS (Manufacturing Message Sevices)
juntamente com servios de gerenciamento de rede NM (Network Menagement) e dicionrio
de objetos OD (Object Dicionary).
As alteraes bsicas em relao a proposta mini-MAP esto portanto na camada fsica
com fibra tica e nos servios de aplicao NM e OD.
A figura 5.9 mostra resumidamente a especificao FAIS.
Aplicao MMS NM OD
Apresentao
Sesso
VAZIO
Transporte
Rede
3.5.5.11. LON
A rede LON (Local Operating Network) foi desenvolvida pela empresa Echolon em
1990 para atender a um amplo espectro de aplicaes, incluindo automao predial (imtica),
automao domstica (domtica), automao de escritrios e mesmo automao industrial.
O protocolo de comunicao da rede LON conhecido pelo nome LonTalk, que
implementado em firmware em um processador dedicado denominado NeuronChip,
produzido pelas empresas Motorola e Toshiba. O NeuronChip composto dos seguintes
elementos:
Trs processadores de 8 bits, dos quais um executa o controle de acesso ao meio,
outro responsvel por servios gerais de comunicao e o terceiro dedicado a
aplicaes do usurio em um n de rede;
Porta de conexo ao transceiver, atravs do qual o NeuronChip se conecta ao meio;
Pinos de entrada e sada, reset, clock e alimentao (5V);
Acesso a um nmero de srie de 48 bits definido pelo fabricante;
265
Um timer programvel;
Sistema completo de memria, contendo 10 Kbyte ROM, 1 Kbyte RAM e 512 Bytes
EEPROM para parmetros de rede;
3 temporizadores tipo Watch-Dog (1 para cada processador);
Alm destes, existem ainda transceivers de outros fabricantes, incluindo suporte para:
266
RF-300: usa sinais de rdio freqncia de 300MHz, taxa de transmisso de 1.200
bps (rede sem fio);
RF-450: idem, com 450 MHz e taxa de 4800 bps;
RF-900: idem, com 900 MHz e taxa de 39 Kbps;
IR: usa sinais em infravermelho, com taxa de transmisso de 78 Kbps;
Fibra tica: taxa de transmisso de 1.25 Mbps;
Cabo coaxial: taxa de transmisso de 1.25 Mbps.
Para que a rede eltrica de um prdio, fbrica ou residncia possa ser configurada como
um barramento de rede LON, so usados capacitores para interligar segmentos diferentes de
fio, resultando em curto-circuitos somente para sinais de alta freqncia, como os usados para
transmitir dados via rede, mas representando linha aberta para o sinal de 60 Hz da rede de
energia.
A nvel da camada de enlace, subcamada MAC, utilizado um protocolo de acesso ao
meio CSMA preditivo p-persistente com deteco de coliso e atribuio de prioridades s
mensagens. Este protocolo preditivo, ou seja, prev o trfego na rede, somente quando
usado servio com reconhecimento. A subcamada LLC suporta somente servios sem conexo
(com ou sem reconhecimento) e oferece funes de montagem de quadros e checagem de
erros com CRC.
LonWorks oferece ainda uma srie de elementos para interconexo de subredes LON,
incluindo roteadores (por exemplo, RTR-10) e pontes. Uma rede LON pode assim ser
composta de vrias subredes, com meios fsicos diversos, conforme a figura 5.10.
267
N
N
Fibra tica
N N
Router
Par tranado
N N N N
Router
Rede eltrica
N N N N
Router
N RF N RF N RF
268
ou calefao, ventilao e ar condicionado), sensores de presena e segurana em geral,
sensores de luminosidade ambiente, equipamentos de udio e vdeo (por exemplo, Home
Theaters), gerenciamento de energia, controle otimizado de elevadores, subsistemas de gua e
gs (vlvulas, sensores de nvel e outros componentes), etc.
3.5.5.12. P-NET
A rede P-NET foi desenvolvida na Dinamarca pela empresa Ultrakust e tem como
aplicao alvo a automao industrial.
A nvel da camada fsica, P-NET prev uma topologia em anel, com taxa de
transmisso de 76.8 Kbps. Em um anel podem estar no mximo 125 estaes. Como meio
fsico usado um cabo tipo par tranado blindado, com at 1.200 metros de comprimento,
sem a necessidade de repeaters.
A nvel da subcamada MAC previsto um mtodo de acesso ao meio tipo
Mutimestre / Escravos. Em um anel podem estar at 32 estaes mestras. Entre as estaes
mestras e escravas realizada uma varredura cclica atravs de quadro pr-definidos. A
varredura de cada escravo requer 30 slot times, ou cerca de 390s. Entre as estaes mestras,
o controle de acesso ao meio do tipo token-passing, porm de forma diferente da adotada no
mtodo token-ring, pois o token no fica em circulao. Cada mestre pode reter o token por
um tempo determinado, aps o que tem que envia-lo ao prximo mestre do anel. A passagem
de token entre mestres requer no mximo 10 slot times, ou cerca de 130s. Apesar do token
passar pelas estaes escravas, uma vez que elas esto tambm no anel, estas no podem ret-
lo. Esta configurao mostrada na figura 5.11.
PC
Presso
M
E
Temperatura token
Motor
E
E
CLP M
Controller
Vazo E
E Peso
269
Vrios anis podem ser interligados entre si por meio de estaes do tipo P-NET-
Controller, que executam a funo de roteadores ou gateways, como ilustrado na figura 5.12.
E
E
Controller
E
E
M
E
M
M
E
E
M
Controller M
O P-NET-Controller pode tambm ser usado para conectar a uma rede P-NET
dispositivos no especificamente desenvolvidos para este tipo de rede, mas que possuam uma
interface RS-232C, ou ainda estaes de outro tipo de rede (por exemplo, Profibus) a P-NET.
O Controller programado em Process Pascal, uma verso modificada da linguagem Pascal
que suporta programao concorrente e primitivas de comunicao.
Diversos sistemas baseados em P-NET esto em operao na Europa. A exemplo do que
foi feito para outros sistemas, foi criada para a P-NET uma organizao de fabricantes e
usurios que do suporte ao produto, denominada "International P-NET User Organization".
3.5.5.13. SERCOS
A rede SERCOS (SErial Real-time COmmunication System) foi apresentada ao
mercado na feira de mquinas-ferramenta EMO de 1989. A idia inicial da rede SERCOS era
realizar via rede a conexo de servo-acionamentos a um CNC em mquinas operatrizes,
implementando desta forma malhas fechadas de controle.
270
Uma vez que no interior de uma mquina-ferramenta existem campos eletromagnticos
fortes, gerados principalmente pelos acionamentos de corrente alternada com comando
tiristorizado, foi necessrio definir um sistema de comunicao pouco sensvel a perturbaes
eletromagnticas. Para tal, foi proposta uma rede com topologia em anel utilizando como
meio fsico a fibra tica, como ilustrado na figura 5.13.
Acionamentos
CNC
O sistema tem uma estrutura com comando centralizado tipo mestre/escravos, onde o
CNC exerce o papel de estao mestre e os servo-acionamentos o papel de estaes escravas.
Como a fibra tica suporta elevadas taxas de transmisso e os quadros SERCOS so
pequenos, podem ser executados ciclos de varredura de todos os escravos em tempos
ajustveis de 62s, 125s, 250s, 500s, 1 ms ou mltiplos de 1 ms at o limite de 65 ms,
permitindo assim implementar tempo de amostragem diferentes para as malhas de controle.
Vale lembrar que no adianta configurar um tempo de varredura menor que aquele que o CNC
capaz de realizar.
SERCOS permite a interligao de at 254 escravos em um anel. O comprimento do
cabo de no mximo 40 metros para fibra tica plstica e de at 1000 metros para fibra tica
de vidro.
Nas aplicaes de controle de mquinas, usualmente o CNC executa o controle de
posio enquanto o controle de velocidade e de corrente executado no prprio acionamento.
271
Sendo assim, a rede usada principalmente para enviar valores de referncia de velocidade do
CNC aos acionamentos e receber valores atualizados dos mesmos.
Na camada de enlace, SERCOS faz distino entre dois tipos de dados:
Dados cclicos, com caractersticas de tempo real, usados para controle em malha
fechada;
Dados de servio, usados para configurao, envio de parmetros, etc.
A arquitetura da rede diferente para cada um dos dois tipos de dados acima referidos.
Para dados de servio usada uma pilha com 3 camadas (fsica, enlace e aplicao), como
usual nas redes tipo fieldbus. Para os dados cclicos ainda includa uma camada de
sincronizao abaixo da de aplicao, cuja funo bsica realizar a sincronizao dos timers
de todas as estaes, de modo a permitir a aquisio de dados em instantes de tempo idnticos
em todas as estaes e a aplicao de novos valores de referncia para as malhas de controle
tambm de forma sincronizada. A subcamada LLC usa um servio sem conexo e sem
reconhecimento, de forma que quadros errados no so retransmitidos.
A camada de aplicao nica para ambos os tipos de dados e composta de servios
tipo leitura e escrita de variveis remotas (READ/WRITE).
SERCOS vem sendo utilizada tambm para interligar dispositivos em outras aplicaes
alm das mquinas-ferramenta. Entre as aplicaes mais usuais esto o controle de eixos de
robs industriais e conexo de sensores e atuadores binrios.
3.5.5.14. MODBUS
O protocolo MODBUS foi criado em 1978 pela Modicon (hoje Schneider Automation).
O protocolo visava originalmente implementar uma maneira simples de transferir dados entre controladores,
sensores e atuadores usando uma porta RS232 (serial convencional).
Aps sua criao, tornou-se padro industrial de-facto adotado por muitas empresas com uma segunda opo
para intercmbio de dados.
MODBUS um protocolo proprietrio da Schneider Automation. No entanto, a Schneider Automation optou
por uma licena sem royalties e as especificaes do protocolo esto disponveis em seu web-site gratuitamente.
Home-Page: http://modbus.org/
MODBUS uma estrutura de troca de mensagens usada para comunicao tipo mestre/escravos entre
dispositivos inteligentes.
Como o protocolo MODBUS somente uma estrutura de troca de mensagens, ele independente da camada
fsica subjacente.
272
MODBUS usualmente implementado usando RS232, RS422, ou RS485 sobre uma variedade de meios de
transmisso (fibra, rdio, celular, etc.).
Algumas variantes do protocolo original foram criadas posteriormente.
MODBUS PLUS: um protocolo de maior velocidade baseado em token passing e que usa a estrutura de
mensagens do MODBUS original. Os chips MODBUS PLUS so disponibilizados pela Schneider Automation
atravs de um programa chamado MODCONNECT.
MODBUS TCP/IP: usa TCP/IP e Ethernet para transportar a estrutura de mensagens MODBUS.
MODBUS/TCP requer uma licena, mas as especificaes so de acesso pblico e no h royalties. MODBUS
TCP est disponvel na pgina: http://www.modicon.com/openmbus.
Data: usa 2 dgitos hexadecimais na faixa de 00 a FFh. Estes podem ser 2 caracteres ASCII ou um RTU.
Contm dados adicionais para uso do escravo (endereos de portas de I/O ou registros, quantidades de itens a
manipular, etc.). Se no houverem erros, este campo retorna o valor solicitado ao escravo. Se houver erro, este
campo retorna um cdigo de exceo. Este campo pode ser vazio.
Checksum: so usados 2 tipos de checagem de erros (LRC ou CRC), dependendo do modo de transmisso
(ASCII ou RTU)
Mais detalhes: MODBUS protocol guide na pgina http://www.modicon.com/techpubs/toc7.html.
273
A IBM oferece uma srie de solues para a interconexo de equipamentos de cho de
fbrica, incluindo:
redes baseadas em uma arquitetura prpria denominada SNA (Systems Network
Architecture), anterior ao modelo RM-OSI da ISO. A arquitetura SNA mostrada na
figura 5.14;
redes compatveis com o modelo OSI, tais como MAP;
rede Token-Ring (IEEE 802.5);
rede Token-Bus (IEEE 802.4);
diversos softwares para rede (NetBios, PC-LAN, LAN-Server, etc).
Aplicao Usurio
Fluxo Dados
Sesso
Controle
Transporte Transmisso
Controle
Rede
Caminho
Controle
Enlace
Enlace
Fsica Ligao
Fsica
Nos ltimos anos, uma grande variedade de produtos para redes de comunicao foi
introduzida no mercado, tornando muito difcil manter uma viso geral atualizada do que
oferecido no setor. Os primeiros produtos comerciais na rea de redes foram desenvolvidos
para aplicaes em automao de escritrio.
H atualmente um consenso sobre a necessidade de definir sistemas de comunicao
padronizados, que permitam a interoperabilidade e eventualmente at e intercambiabilidade de
equipamentos de diferentes fabricantes.
274
BIBLIOGRAFIA
275
[19]Le Lann, G.; Rivierre, N. : Real-time Communications over Broadcast Networks: the
CSMA-DCR and the DOD-CSMA-CD Protocols. Rapport de Recherche, INRIA, Frana,
1993.
[20]Kurose, J.F.; Schwartz, M.; Yemini, Y. : Multiple-Access Protocols and Time-
Constrainde Communication. Computing Surveys 16(1), pp. 43-70, March 1984.
[21]Tindell, K.; Burns, A.; Wellings A.J. : Analysis of Hard Real-Time Communications.
The Journal of Real-Time Systems, nr. 9, pp. 147-171, Kluwer Academic Publishers, 1995.
[22]Le Lann, G. : On Real-Time and Non Real-Time Distributed Computing. Workshop on
Distributed Algorithms, Springer Verlag, Sep. 1995.
[23]Diversos autores : "Feldbus". Edio especial da revista "Elektronik Plus", Franzis-Verlag
GmbH, Mnchen, Alemanha, 1992.
[24]Echolon : "LonTalk protocol specification". Version 3.0, USA, 1994.
276