Escolar Documentos
Profissional Documentos
Cultura Documentos
Redes de PC
Redes de PC
ARQUITETURA DE REDES
DE COMPUTADORES
Maio / 2000
SUMRIO
CAPTULO 1
1.
2.
3.
4.
5.
CAPTULO 2
1.
2.
3.
4.
5.
6.
7.
Introduo..............................................................................................................2.1
Fundamentos e Arquitetura...................................................................................2.1
Servios e Protocolos ...........................................................................................2.3
A Arquitetura OSI e as Funes das Camadas ...................................................2.4
A Comunicao no OSI ........................................................................................2.7
Os Conceitos do Modelo OSI ...............................................................................2.7
As Primitivas de Servio.....................................................................................2.10
CAPTULO 3
1.
2.
3.
4.
5.
6.
7.
8.
Introduo..............................................................................................................3.1
A Camada Fsica ..................................................................................................3.1
A Camada de Enlace de Dados ...........................................................................3.5
A Camada de Rede.............................................................................................3.10
A Camada de Transporte....................................................................................3.16
A Camada de Sesso.........................................................................................3.21
A Camada de Apresentao...............................................................................3.28
A Camada de Aplicao......................................................................................3.36
CAPTULO 4
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
AS REDES LOCAIS
Introduo..............................................................................................................4.1
Classificao das Redes de Computadores........................................................4.1
Parmetros de Comparao ................................................................................4.2
Caractersticas das Redes Locais .......................................................................4.3
Histrico ................................................................................................................4.4
Definies Bsicas ...............................................................................................4.4
RM-OSI e as Redes Locais ..................................................................................4.5
Os Sistemas Operacionais de Rede....................................................................4.6
O Padro IEEE 802...............................................................................................4.7
Ethernet 802.3.....................................................................................................4.10
A Rede Local Ethernet ........................................................................................4.12
Configurao da Ethernet ...................................................................................4.15
Fast Ethernet.......................................................................................................4.15
Token Ring e IEEE 802.5....................................................................................4.16
Cabeamento Estruturado....................................................................................4.18
CAPTULO 5
1.
2.
3.
4.
5.
6.
7.
8.
Introduo..............................................................................................................5.1
Nveis Hierrquicos da Integrao Fabril ..............................................................5.1
As Redes na Empresa..........................................................................................5.2
Aspectos da Comunicao em Ambiente Industrial.............................................5.2
Caractersticas Bsicas das Redes Industriais ...................................................5.4
Projetos de Padronizao de Redes Industriais ..................................................5.6
Projeto MAP...........................................................................................................5.7
Redes Fieldbus ...................................................................................................5.16
CAPTULO 6
1.
2.
3.
4.
5.
6.
7.
INTERCONEXO DE REDES
Introduo..............................................................................................................6.1
Aspectos da Conectividade ..................................................................................6.2
A Interconexo segundo o Modelo OSI.................................................................6.3
As Diferentes Possibilidades de Interconexo .....................................................6.4
As Pontes ..............................................................................................................6.4
Os Roteadores......................................................................................................6.6
As Passarelas .......................................................................................................6.8
ii
CAPTULO 7
1.
2.
3.
4.
5.
6.
7.
ENGENHARIA DE PROTOCOLOS
Introduo..............................................................................................................7.1
As Etapas de Concepo dos Protocolos de Comunicao...............................7.1
Especificao de Protocolos de Comunicao ...................................................7.2
A Validao de Protocolos de Comunicao .....................................................7.11
A Implementao dos Protocolos de Comunicao ..........................................7.19
O Teste de Protocolos de Comunicao ...........................................................7.19
Concluso .......................................................................................................... 7.20
CAPTULO 8
1.
2.
3.
4.
5.
6.
7.
8.
9.
REDES DE PETRI
CAPTULO 9
1.
2.
3.
4.
A TCNICA ESTELLE
Introduo..............................................................................................................9.1
As Tcnicas de Descrio Formal Padronizadas................................................9.1
A Tcnica de Descrio Formal Estelle ...............................................................9.2
Os Trabalhos Realizados em torno de Estelle...................................................9.18
CAPTULO 10
1.
2.
3.
4.
Introduo............................................................................................................10.1
A Rede Digital de Servios Integrados - ISDN....................................................10.1
A Rede FDDI.......................................................................................................10.8
A Pesquisa em Redes de Comunicao - Estado da Arte ................................10.9
BIBLIOGRAFIA............................................................................................................... B.1
iii
Captulo 1
AS REDES
1.
DE
COMPUTADORES
EXTENSO E TOPOLOGIA
3.1.
1.2
em cidades distantes de uma dada regio. Esta caracteriza uma Rede de Longa Distncia
ou Rede Geograficamente Distribuda (ou WAN - Wide rea Network).
3.2.
As diferentes topologias
Figura 1.1 - Topologias ponto-a-ponto: estrela, anel, malha regular, malha irregular e rvore.
1.3
Pode-se ainda especificar uma mensagem de modo que esta seja enviada a um
subgrupo de estaes da rede. A figura 1.2 apresenta algumas topologias possveis no caso
das redes a difuso. Numa rede em barramento, uma nica mquina autorizada a cada
instante a transmitir uma mensagem a estao mestre 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.
No caso do anel, cada bit transmitido propagado de maneira independente em
relao mensagem (ou pacote) ao qual ele pertence. Em geral, cada bit realiza uma volta
completa do anel durante o tempo necessrio para a emisso de um certo nmero de bits,
antes mesmo da emisso completa da mensagem.
Tambm nesta topologia, necessria a implementao de um mecanismo de
acesso ao suporte de comunicao. Existem diferentes tcnicas para este fim que sero
discutidas ao longo do curso.
As redes de difuso podem ainda considerar duas classes de mecanismos de
acesso ao suporte de comunicao: estticas ou dinmicas. Um exemplo do primeiro caso
a definio de intervalos de tempo durante os quais cada estao tem a posse do canal de
comunicao, permitindo ento que esta emita a mensagem de maneira cclica. No entanto,
esta poltica bastante ineficiente do ponto de vista do envio das mensagens, uma vez que
muitas estaes no vo enviar mensagens nos intervalos a elas destinadas. J na outra
classe de mecanismos, dinmicos, o acesso dado s estaes segundo a demanda de
envio de mensagens. Nos mecanismos de acesso dinmicos, pode-se ainda considerar dois
casos:
os mecanismos centralizados, nos quais uma estao central (rbitro) a
responsvel da definio do direito de acesso ao suporte de comunicao;
os mecanismos distribudos, nos quais cada estao define quando ela vai
emitir a mensagem.
4.
ASPECTOS ARQUITETURAIS
4.1.
1.4
1.5
Questes organizacionais
1.6
4
3
5
2
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 da comunicao entre duas empresas.
Vamos supor que o Diretor de uma Empresa A quer comunicar com o Diretor de uma
Empresa B. Ele convoca a sua Secretria Administrativa e solicita, informalmente, que esta
construa um texto relativo ao assunto a ser tratado. A Secretria Administrativa elabora o
documento e o entrega ao Office Boy que vai envelop-lo e encaminh-lo ao Chefe do Setor
de Malote. Este ltimo encaminha o documento ao Servio Postal para conduo Empresa
B.
Considerando que a Empresa B apresenta uma estrutura similar Empresa A (como
ilustrado na figura 1.6), os mesmos elementos atuam, cada um em suas funes para
fazer com que a correspondncia chegue s mos do Diretor da Empresa.
Empresa A
Empresa B
Diretor
Empresa
Diretor
Empresa
Secretria
Administrativa
Secretria
Administrativa
Office
Boy
Office
Boy
Chefe
Malote
Chefe
Malote
Servio Postal
Figura 1.6 - Filosofia de concepo das redes, ilustrada por um processo de relaes entre empresas.
1.7
A estruturao em camadas
1.8
SISTEMA A
Interface
6/7
Interface
5/6
Interface
4/5
Interface
3/4
Interface
2/3
Interface
1/2
Camada 7
SISTEMA B
Protocolo da Camada 7
Camada 7
Protocolo da Camada 6
Camada 6
Camada 5
Camada 4
Camada 3
Camada 2
Camada 6
Protocolo da Camada 5
Protocolo da Camada 4
Protocolo da Camada 3
Protocolo da Camada 2
Camada 5
Camada 4
Camada 3
Camada 2
Protocolo da Camada 1
Camada 1
Camada 1
Interface
6/7
Interface
5/6
Interface
4/5
Interface
3/4
Interface
2/3
Interface
1/2
Meio de Transmisso
Principais Caractersticas
1.9
Uma mensagem definida como um conjunto de smbolos. Cada smbolo, por sua
vez, para efeito de transmisso de dados, caracterizado por um conjunto de configuraes
do sinal que representam bits. Por necessidade de codificao, os smbolos ficam
associados a caracteres, que so, na realidade, configuraes de sinais. Na verdade, uma
mensagem nada mais que uma seqncia de bits. Para transferir essa seqncia de bits,
podemos fazer de duas formas: serial ou paralela. Na transmisso paralela, os bits que
compem um caracter so transportados de forma simultnea, cada um possuindo seu
prprio canal, conforme mostra a figura 1.8.
Na transmisso serial, os bits que compem um caracter so transportados um aps
o outro, utilizando apenas um canal, como ilustrado na figura 1.9.
canal 0
canal 1
canal 2
canal 3
canal 4
canal 5
canal 6
canal 7
EMISSOR
RECEPTOR
1
1
0
1
1 1 0 1 0 0 1 0
1 1 0 1 0 0 1 0
0
1
RECEPTOR
0
EMISSOR
Como os bits chegam um de cada vez, o equipamento receptor dever saber qual bit
o primeiro do caracter, a fim de que possa decodificar o smbolo recebido, ou quais bits
so realmente de informao. Este um problema de sincronizao. Sincronizao pode
ser vista, ento, como o mtodo do equipamento transmissor fazer a separao dos
caracteres ou das mensagens para o equipamento receptor. Existem dois modos de se
fazer sincronizao e eles so conhecidos como transmisso sncrona e transmisso
assncrona. Todos os dois modos dizem respeito transmisso serial.
Na transmisso serial assncrona, a sincronizao alcanada precedendo-se cada
caracter de um elemento de start e colocando-se, aps os bits de dados um elemento de
stop. Geralmente os dados so transmitidos serialmente em um nmero fixo de bits,
dependendo do cdigo usado.
Na transmisso serial sncrona, a sincronizao alcanada transmitindo-se os bits
de um caracter seguidos imediatamente pelos bits do prximo caracter, no havendo
elementos de start/stop entre eles. O conjunto de caracteres que formam uma mensagem
dividido em blocos. O tamanho destes blocos varia desde alguns poucos caracteres at
centenas deles, dependendo dos equipamentos envolvidos na transmisso.
1.10
Comutao
1.12
Multiplexao
Quando a banda passante de um meio fsico for maior ou igual banda passante
necessria para um sinal podemos transmitir mais de um sinal neste meio fsico. Esta
tcnica denominada multiplexao.
As duas principais tcnicas de multiplexao so: multiplexao por diviso de
freqncia (FDM) e multiplexao por diviso de tempo (TDM). A primeira tcnica divide
a largura de banda em diversas larguras de banda menores, cada qual com seu prprio
domnio de freqncias. Cada uma destas componentes pode ser usada individualmente
como se ela fosse uma linha separada. A segunda tcnica intercala os bits, que fluem das
linhas de baixa velocidade, dentro da linha de maior velocidade. Em ambos os mtodos o
resultado que uma linha transmite em paralelo um nmero de sinais de linhas de
velocidades mais baixas.
Uma desvantagem da FDM a relativa dificuldade de expanso porque, uma vez
determinado o nmero de sub-canais sobre a linha compartilhada, pode ser difcil adicionar
novos sub-canais j que as freqncias em um grupo devem ser reatribudas. Na TDM na
qual o tempo disponvel dividido para os terminais; a largura de banda interna da linha de
alta velocidade ocupada pelo sinal de uma das linhas de baixa velocidade por unidade de
tempo, ento a largura de banda dedicada ao trfego da prxima linha de baixa velocidade
e assim por diante. O multiplexador examina os sinais das linhas de baixa velocidade com
uma ordem pr-definida. A linha de alta velocidade ocupada com um nico sinal em um
determinado instante. Esta tcnica assim, totalmente diferente da FDM, na qual todos os
sinais so enviados ao mesmo tempo, porm cada um ocupando uma diferente poro da
largura de banda.
A FDM ajusta-se naturalmente dentro do mundo dos sinais analgicos e a TDM tem
sido amplamente usada com sinais digitais. A TDM geralmente mais eficiente do que a
FDM porque mais sub-canais podem ser colocados. FDM usa guardas-de-banda para
separar freqncias alocadas. Similarmente, alguma perda do tempo ocorre com TDM. As
fatias de tempo alocadas devem ser separadas por um espao de tempo umas das outras.
A TDM pode ser utilizada quando a capacidade (em quantidade de bits por segundo)
do meio de transmisso, em muitos casos excede a taxa mxima de gerao de bits da
estaes conectadas ao meio fsico. Quando isto ocorre vrios sinais podem ser
transportados por um nico caminho fsico, intercalando-se pores de cada sinal durante o
tempo. A TDM pode ser sncrona ou assncrona. Na TDM sncrona o domnio do tempo
dividido em intervalos de tamanho fixo denominados frames, que por sua vez so
subdivididos em subintervalos denominados slots. Cada estao deve esperar o seu slot
dentro de cada frame quando ento poder transmitir dentro do tempo daquele slot utilizando
a taxa de transmisso mxima suportada pelo meio fsico. A TDM assncrona procura
eliminar o desperdcio de capacidade existente no TDM sncrono, eliminando a alocao
prvia do canal. Neste caso parcelas de tempo so alocadas dinamicamente de acordo com
a demanda das estaes, em compensao as unidades de informao devem conter um
cabealho com os endereos origem e destino.
O nico objetivo dos multiplexadores a diminuio do custo das linhas em uma
rede. Uma tendncia evidente o crescente uso de inteligncia nos multiplexadores para
1.13
diminuir, ainda mais o custo das linhas (aumentar a economia). Multiplexadores inteligentes
podem ser vistos como equipamentos de processamento da comunicao mais gerais e
incluem os concentradores e processadores front-end.
Um concentrador, em sua forma mais simples, nada mais que um multiplexador
inteligente , com memria de armazenamento e um processador. Nos multiplexadores existe
uma correlao direta entre as velocidades de entrada e sada, enquanto que nos
concentradores, que tambm incluem um software de controle, um grande nmero de linhas
de baixa velocidade podem compartilhar um pequeno nmero de canais de alta velocidade.
Atravs de armazenamento, enfileiramento e alocao estatstica de canais disponveis, os
dados da fonte so "concentrados" em um canal de alta velocidade. Uma diferena
fundamental entre multiplexadores e concentradores que o primeiro trabalha com mesma
taxa de entrada e sada de dados, enquanto que um concentrador inteligente pode ajustar
dinamicamente suas alocaes de largura de banda para modificaes no trfego.
A tcnica TDM se caracteriza por alocar uma fatia de tempo n n-sima linha de
baixa velocidade, mesmo que no exista nenhum trfego sobre esta linha. Uma modificao
para otimizar esta tcnica a TDM estatstica (STDM) que uma forma de concentrao.
Uma fatia de tempo s ser alocada se existir trfego na linha. Em geral, o uso da STDM
mais vantajoso que a TDM pois evita a m utilizao da linha. No entanto, se o trfego de
vrias fontes (ou destinos) uniformemente distribudo no tempo, ento o uso da TDM ser
menos caro e proporcionar uma melhor utilizao da linha.
Um processador front-end um concentrador de propsito especial que instalado
na frente do computador hospedeiro (HOST) e executa a tarefa de gerenciar a interface entre
o HOST e a rede de comunicao. O principal objetivo da utilizao de um processador
front-end aliviar o HOST das tarefas de processamento de comunicao reduzindo o
tempo e o espao dedicados pelo HOST para estas tarefas e, portanto, aumentar a sua
disponibilidade para o processamento de dados.
5.6.
Modulao
No caso especfico do sinal modulador ser um sinal digital, essas tcnicas tomam as
seguintes denominaes:
modulao por chaveamento da fase (ASK)
modulao por chaveamento da freqncia (FSK)
modulao por chaveamento de fase (PSK)
5.7.
1.15
Captulo 2
O M ODELO
1.
DE
R E F E R N C I A OSI
INTRODUO
FUNDAMENTOS E ARQUITETURA
Camada 7
SISTEMA B
Protocolo da Camada 7
Camada 7
Protocolo da Camada 6
Camada 6
Camada 5
Camada 4
Camada 3
Camada 6
Protocolo da Camada 5
Protocolo da Camada 4
Protocolo da Camada 3
Camada 5
Camada 4
Camada 3
Protocolo da Camada 2
Camada 2
Camada 1
Camada 2
Protocolo da Camada 1
Camada 1
Meio de Transmisso
2.2
Interface
6/7
Interface
5/6
Interface
4/5
Interface
3/4
Interface
2/3
Interface
1/2
SERVIOS E PROTOCOLOS
RECEPTOR
Protocolo
M
da Camada 7
Protocolo
m
da Camada 6
Protocolo
m
da Camada 5
Protocolo
H4 M1
H4 M2
H4 M1
H4 M2
da Camada 4
Protocolo
H3
H4 M1
H3 H4 M2
H3
H4 M1
H3 H4 M2
da Camada 3
Protocolo
H2 H3
H4 M1
H2 H3 H4 M2
H2 H3
H4 M1
H2 H3 H4 M2
da Camada 2
2.3
Por outro lado, o protocolo define um conjunto de regras que permitem especificar
aspectos da realizao do servio, particularmente, o significado dos quadros, pacotes ou
mensagens trocadas entre as entidades pares de uma dada camada. A nvel de uma
camada, o protocolo pode ser mudado sem problemas, desde que as interfaces com a
camada superior no sejam alteradas, ou seja, que aquela continue a ter a mesma
visibilidade no que diz respeito aos servios realizados pela camada considerada; isto
corresponde, na verdade, a um certo desacoplamento entre os conceitos de servio e
protocolo.
4.
O modelo OSI foi criado seguindo a filosofia das arquiteturas multicamadas, descrita
no captulo precedente. Como mostra a figura 2.3, sua arquitetura define 7 camadas, cujos
princpios de definio foram os seguintes:
cada camada corresponde a um nvel de abstrao necessrio no modelo;
cada camada possui suas funes prprias e bem definidas;
as funes de cada camada foram escolhidas segundo a definio dos
protocolos normalizados internacionalmente;
a escolha das fronteiras entre cada camada deveriam ser definidas de modo a
minimizar o fluxo de informao nas interfaces;
nmero de camadas deveria ser suficientemente grande para evitar a realizao
de funes muito diversas por uma mesma camada;
nmero de camadas deveria ser suficientemente pequeno para evitar uma alta
complexidade da arquitetura.
Como se pode ver na figura, o modelo prev a comunicao entre sub-redes atravs
de processadores de interface de mensagem, ou IMPs (Interface Message Processors). Na
figura, vemos ainda as unidades de dados trocadas a nvel da arquitetura: APDU, PPDU, ...,
BIT. Vamos descrever, a seguir, as principais funes realizadas por cada uma das
camadas definidas no modelo.
A Camada Fsica responsvel da transferncia de bits num circuito de
comunicao.
SISTEMA A
SISTEMA B
Protocolo da Camada 7
Aplicao
Aplicao
Apresentao
Apresentao
Sesso
Sesso
Transporte
Transporte
Rede
Rede
Rede
Rede
Enlace
Enlace
Enlace
Enlace
Fsica
Fsica
Fsica
Fsica
Protocolo da Camada 6
Protocolo da Camada 5
Protocolo da Camada 4
IMP
IMP
2.4
De maneira geral, a sua funo garantir que cada bit enviado de um lado ser
recebido do outro lado sem ter alterado o seu valor, ou seja, se o bit enviado est a 1, ele
ser recebido a 1 e no a 0.
Para isto, as questes a serem resolvidas neste nvel so do tipo:
Esta camada cria, normalmente, uma conexo de rede para cada conexo de
transporte requerida pela camada de Sesso, embora, se as necessidades de velocidade
transmisso so justificadas, ela possa estabelecer diversas conexes de rede para uma
mesma conexo de transporte. Por outro lado, se o custo da manuteno de uma conexo
de rede considerado elevado, esta camada pode efetuar a funo inversa, ou seja, a
multiplexao de vrias conexes de transporte sobre uma mesma conexo de rede, esta
tarefa sendo feita de modo transparente para a camada de Sesso.
Ela deve determinar, tambm, o tipo de servio oferecido camada de Sesso e, por
conseqncia, aos usurios da rede. Uma conexo de transporte tpica aquela de um
canal ponto-a-ponto, livre de erros de transmisso, transmitindo as mensagens na mesma
ordem em que elas foram enviadas. Por outro lado, outras classes de servios podem
fornecer uma conexo capaz de enviar as mensagens de modo isolado, mas sem a garantia
de uma ordem correta na transmisso. O tipo do servio a ser fornecido definido no
momento do estabelecimento da conexo.
Uma caracterstica desta camada que ela implementa um verdadeiro dilogo fim-afim, ou seja, o programa executando no sistema fonte dialoga com o programa executando
na 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.3.
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.
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.
A Camada de Sesso responsvel dos estabelecimentos de sesses de dilogo
para os usurios da rede. Uma sesso objetiva permitir o transporte de dados, da mesma
forma que os servios oferecidos pela camada de Transporte, mas ela oferece servios
mais sofisticados de comunicao que podem ser teis a determinadas aplicaes. Um
exemplo disto a possibilidade de envio, atravs de uma sesso, de um arquivo de dados
(ou programa) de um sistema a outro. Outro servio da camada de Sesso efetuar a
gesto do dilogo, ou seja, definir, por exemplo, se o dilogo vai ser efetuado em modo uniou bidirecional.
Um servio tambm importante aquele da sincronizao do dilogo. Por exemplo,
se um arquivo deve ser transferido atravs de uma sesso e este deve durar duas horas.
Se, por uma razo qualquer, o tempo mdio entre duas panes de uma hora. Aps uma
primeira interrupo por pane, a transferncia dever reiniciar, podendo ocasionar em erros
de transmisso. Uma forma de evitar isto a insero de pontos de teste junto aos dados
fazendo com que, aps uma interrupo de transferncia, os dados sejam retomados
apenas a partir do ltimo ponto de teste.
A Camada de Apresentao utiliza algumas funes freqentemente necessrias de
modo a poupar o usurio deste trabalho. Esta camada assume particularmente as funes
associadas sintaxe e semntica dos dados transmitidos. Um exemplo tpico das funes
efetuadas por esta camada a codificao da informao num padro bem definido (ASCII,
EBCDIC, etc...).
Esta camada pode ainda suprir outras funes associadas compreenso dos
dados, se utilizando do conhecimento do significado da informao para reduzir a quantidade
de informao enviada, inclusive para implementar funes de confidencialidade e de
autenticao.
2.6
A COMUNICAO NO OSI
AH
Apresentao
PH
Sesso
DADOS
NH
LH
Apresentao
DADOS
TH
Rede
Aplicao
DADOS
DADOS
SH
Transporte
Enlace
PROCESSO
RECEPTOR
DADOS
DADOS
DADOS
Fsica
BITS
2.7
Sesso
Transporte
Rede
Enlace
Fsica
6.
Terminologia OSI
2.8
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 no sistema, independente de outras.
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 no podem ser jamais 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.
Os servios confiveis orientados conexo apresentam duas variantes. No primeiro
caso, as fronteiras das mensagens so sempre preservadas. Se duas mensagens de 1
Kbytes so enviadas, elas chegaro sob a forma de duas mensagens de 1 Kbytes e nunca
como uma nica mensagem de 2 Kbytes.
J na segunda variante, se uma mensagem de 2 Kbytes recebida, no h como
identificar se ela foi enviada realmente como uma nica mensagem de 2 Kbytes, como duas
mensagens de 1 Kbytes, ou ainda como 2048 mensagens de 1 byte.
IDU
Camada
N+1
Interface
ICI
SDU
SAP
Cabealho
Camada
N
ICI
SDU
SDU
N-PDU
Figura 2.5 - Ilustrao dos diferentes conceitos associados ao modelo de referncia OSI.
2.9
MODALIDADES
com ou sem conexo
com ou sem conexo
com ou sem conexo
sem conexo
sem conexo
sem conexo
EXEMPLO
seqenciamento de pginas
transferncia de arquivos
voz digitalizada
correio eletrnico
corr. eletrnico registrado
consulta a bases de dados
AS PRIMITIVAS DE SERVIO
SIGNIFICADO
Pedido enviado por uma entidade que solicita um servio
Atravs dela, a entidade par informada de uma solicitao de servio
A entidade par responde ao pedido de servio
A entidade solicitante informada do resultado do servio
Os servios no modelo OSI podem ser de dois tipos: confirmados ou noconfirmados. No caso dos servios confirmados, as quatro classes de primitivas so
definidas, ou seja, pedido (request), indicao (indication), resposta (response) e
confirmao (confirm). Isto significa que a entidade que requisitou o servio ter sempre uma
informao sobre as condies de realizao deste, at mesmo se este foi realizado com
sucesso ou no.
Nos servios no-confirmados, apenas as duas primeiras classes de primitivas so
utilizadas, ou seja, pedido e indicao. Neste tipo de servios, a entidade emissora do pedido
no receber nenhuma informao sobre as condies de realizao do servio requisitado,
nem mesmo se este foi realizado.
A tabela a seguir apresenta um conjunto de primitivas associadas a um servio
orientado conexo.
PRIMITIVA
CONNECT.request
CONNECT.indication
CONNECT.response
CONNECT.confirm
DATA.request
DATA.indication
DISCONNECT.request
DISCONNECT.indication
SIGNIFICADO
pedido de estabelecimento de uma conexo
indicao entidade invocada
utilizada para indicar a aceitao ou no da conexo
informa entidade emissora se a conexo aceita
pedido de envio de dados
sinalizao da chegada de dados
pedido de trmino da conexo
indicao do pedido entidade par
SISTEMA B
Camada N+1
Camada N+1
connect.req
connect.rsp
connect.cnf
connect.ind
Camada N
Camada N
2.11
Captulo 3
AS SETE CAMADAS
1.
DO
M ODELO OSI
INTRODUO
A CAMADA FSICA
Os Suportes de Transmisso
o par de fios tranados, o qual composto de dois fios eltricos em cobre, isolados, e
arranjados longitudinalmente de forma helicoidal. Esta tcnica de enrolar os fios permite
diminuir os efeitos das indues eletromagnticas parasitas provenientes do ambiente no
qual este estiver instalado.
A utilizao mais tpica deste suporte de transmisso a rede telefnica, onde,
graas s suas caractersticas eltricas, os sinais podem percorrer vrias dezenas de
quilmetros, sem a necessidade de amplificao ou regenerao de sinal.
Estes podem, ainda, ser utilizados para a transmisso de sinais analgicos quanto
de sinais digitais, a banda passante atingida sendo funo da sua composio
(particularmente, dimetro e pureza dos condutores, natureza dos isolantes e do
comprimento do cabo). A taxa de transmisso obtida pela utilizao deste suporte de
transmisso situa-se na faixa de algumas dezenas de Kbits/s, podendo atingir, em
condies particulares, na faixa dos Mbits/s em pequenas distncias.
O fato de representar um baixo custo e uma grande faixa de utilizao o torna um dos
suportes mais utilizados atualmente e, provavelmente, nos prximos anos.
2.1.2. Os cabos coaxiais
Os cabos coaxiais so tambm altamente empregados como suporte de
transmisso. Dois tipos de cabos so tipicamente utilizados: o primeiro tipo apresenta uma
impedncia caracterstica de 50 ohms, utilizado nas transmisses digitais denominada
transmisso em banda de base; o segundo tipo, com uma impedncia caracterstica de 75
ohms, mais adequado para a transmisso de sinais analgicos. Eles so constitudos de
dois condutores arranjados de forma concntrica: um condutor central, a alma, envolto por
um material isolante de forma cilndrica. Esta capa isolante , por sua vez, envolta por uma
trana metlica condutora em cobre. Finalmente, o conjunto envolto numa capa de
proteo em plstico isolante.
Em relao aos pares de fios tranados, os cabos coaxiais apresentam melhores
caractersticas eltricas, oferecendo um boa relao entre a banda passante e a proteo
contra interferncias eletromagnticas.
A largura de banda vai depender igualmente da qualidade da composio do cabo e
do seu comprimento. Para distncias em torno de 1 km, possvel obter uma taxa de
transmisso em torno de 10 Mbits/segundo, podendo-se obter taxas superiores para
distncias mais curtas. Os cabos coaxiais so altamente utilizados como suporte de
transmisso nas Redes Locais Industriais.
A informao transmitida pelos cabos coaxiais geralmente codificada sob a forma
de um sinal binrio, onde os dgitos 0 e 1 so representados por dois diferentes nveis... por
exemplo, 1 volt para o bit 1 e 0 volt para o bit 0. Esta forma de codificao, embora seja uma
conveno bastante adequada, no permite ao receptor do sinal detectar o incio e o fim da
transmisso de um dgito binrio.
2.1.3. As fibras ticas
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 principais
elementos: o suporte de transmisso (a fibra tica), o dispositivo de emisso e o dispositivo
de recepo da onda luminosa.
A fibra tica constituda de um fio de vidro bastante fino, base de silcio e outros
componentes. 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, ou de
3.2
TRANSMISSOR
SUPORTE DE TRANSMISSO
RECEPTOR
DESTINATRIO
DA
INFORMAO
BINRIA
(a)
RUDO
FONTE OU
DESTINATRIO
INFORMAO
BINRIA
TRANSMISSOR
RECEPTOR
SUPORTE DE TRANSMISSO
TRANSMISSOR
RECEPTOR
FONTE OU
DESTINATRIO
INFORMAO
BINRIA
(b)
Figura 3.1 - (a) Sistema de transmisso ponto-a-ponto unidirecional; (b) modelo bidirecional.
3.3
3.4
de transmisso, cada canal pode atingir uma taxa de transmisso de at 3 Mbits/s, inferior,
portanto, transmisso em banda de base.
3.
3.5
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.
A definio e delimitao dos quadros pode obedecer a diferentes polticas. Uma das
polticas adotadas pode ser a contagem de caracteres. Nesta poltica, introduzido um
caractere 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 caractere e em
seguida conte o nmero de caracteres para definir o tamanho do quadro. O inconveniente
desta tcnica, portanto, o fato de que o caractere que define o tamanho do quadro pode ser
modificado, o que significa que o receptor vai ler, erroneamente os quadros transmitidos. A
figura 3.3 ilustra este problema.
camada de rede
camada de enlace
camada de rede
request
indication
response
confirm
sistema B
sistema A
3.6
contadores de caracteres
(a)
quadro1 (5 car.)
quadro2 (5 car.)
erro
(b)
quadro3 (8 car.)
contador de caracteres
Figura 3.3 - Sequncia de caracteres: (a) sem erro; (b) com erro.
Uma tcnica 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.
A figura 3.4 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, dado que os bits
podem assumir qualquer combinao de valores, uma seqncia de bits coincide com uma
das seqncias de caracteres citada, a entidade receptora na camada de Enlace pode ser
enganada por esta seqncia e, assim, receber erroneamente o quadro.
A soluo a este problema vem atravs da introduo, pela entidade de Enlace
emissora, de um caractere DLE a cada vez que, uma seqncia de bits correspondente
parte de dados, coincidir com um caractere DLE. Desta forma, basta entidade de dados
receptora eliminar os caracteres DLE dos dados antes de transmit-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.
Uma tcnica ainda 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 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. 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 3.5 ilustra
a aplicao desta tcnica. Em 3.5(a) so apresentados os dados originais e, em 3.5(b), os
mesmos dados com a introduo dos bits de transparncia.
3.3.
O controle de erro
3.7
(a)
DLE
STX
DLE
DLE
ETX
(b)
DLE
STX
DLE
DLE
DLE
ETX
Figura 3.4 - (a) Dados enviados pela camada de Rede com seqncias de delimitao; (b) idem, com
introduo dos caracteres de transparncia.
(a)
(b)
bit de transparncia
Figura 3.5 - (a) dados originais; (b) dados com adio do bit de transparncia.
3.8
x 12 + x 11 + x 3 + x 2 + x 1 + 1
x 16 + x 15 + x 2 + 1
x 16 + x 12 + x 5 + 1
A CAMADA DE REDE
3.9
Segundo a bibliografia, 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.
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, isto sendo ilustrado pela figura 3.6.
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, da camada de Enlace para cima, os servios podem ser sem ou 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 3.7 ilustra o estado da conexo, considerando a adoo de um
servio orientado conexo. A figura 3.7(a) ilustra o estado da conexo antes do seu
estabelecimento; 3.7(b) aps o estabelecimento da conexo e, 3.7(c), aps o envio de trs
pacotes de dados.
4.1.1. As primitivas de servio
O quadro a seguir apresenta as primitivas de servio disponveis pela camada de
Rede do modelo OSI, tanto para o servio orientado conexo como para o sem conexo.
SERVIO ORIENTADO CONEXO
N_CONNECT.request (called, calling,acks_wanted,exp_wanted,qos,user_data)
N_CONNECT.indication (called, calling,acks_wanted,exp_wanted,qos,user_data)
N_CONNECT.response (responder, acks_wanted,exp_wanted,qos,user_data)
N_CONNECT.confirm (responder, acks_wanted,exp_wanted,qos,user_data)
N_DISCONNECT.request (source, reason, user_data, responding_address)
N_DISCONNECT.indication (source, reason, user_data, responding_address)
N_DATA.request (user_data)
N_DATA.indication (user_data)
N_DATA_ACKNOWLEDGE.request ( )
N_DATA_ACKNOWLEDGE.indication ( )
N_EXPEDITED_DATA.request (user_data)
N_EXPEDITED_DATA.indication (user_data)
N_RESET.request (source, reason)
N_RESET.indication (source, reason)
N_RESET.response ( )
N_RESET.confirm ( )
SERVIO SEM CONEXO
N_UNITDATA.request (source_address,dest_address, qos, user_data)
N_UNITDATA.indication (source_address,dest_address, qos, user_data)
N_FACILITY.request (qos)
N_FACILITY.indication (dest_address, qos, reason)
N_REPORT.indication (dest_address, qos, reason)
3.10
servio orientado
conexo
APLICAO
APRESENTAO
SESSO
TRANSPORTE
REDE
ENLACE
SAP
FSICA
usurio
2
usurio
1
usurio
2
NSAPs
NSAPs
usurio
2
NSAPs
camada Rede
(a)
usurio
1
camada Rede
(b)
camada Rede
(c)
Figura 3.7 - 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).
A funo de Roteamento
3.12
E
1
C ( ,-)
B (2,A)
3
E ( ,-)
F ( ,-)
D ( ,-)
H ( ,-)
G (6,A)
(b)
(a)
C (9,B)
B (2,A)
C (9,B)
B (2,A)
E (4,B)
E (4,B)
A
F ( ,-)
F (6,E)
D ( ,-) A
H ( ,-)
G (6,A)
D ( ,-)
H ( ,-)
G (5,E)
(d)
(c)
C (9,B)
B (2,A)
C (9,B)
B (2,A)
E (4,B)
E (4,B)
F (6,E)
D ( ,-) A
F (6,E)
H (9,G)
G (5,E)
D ( ,-)
H (8,F)
G (5,E)
(f)
(e)
0,63
0,21
0,16
0,46
0,31
0,23
0,34
0,33
0,33
0,25
0,25
0,50
0,40
0,40
0,20
0,34
0,33
0,33
0,46
0,31
0,23
0,63
0,21
0,16
0,65
0,22
0,13
0,67
0,22
0,11
0,42
0,42
0,16
(a)
(b)
Figura 3.9 - Ilustrao do algoritmo multicaminho: (a) grafo da rede; (b) tabela para o n J.
3.14
4.3.
O controle de congestionamento
3.15
A CAMADA DE TRANSPORTE
Os protocolos de Transporte
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 seqenciamento dos dados.
No entanto, algumas diferenas podem ser levantadas:
no caso da camada de Enlace, dois IMPs comunicam-se via um canal de
comunicao; a nvel de Transporte, a comunicao feita via uma subrede;
no que diz respeito ao endereamento, a nvel de Enlace, um IMP no necessita
referir-se explicitamente com qual IMP ele quer dialogar, uma vez que dois IMPs
so conectados por uma via nica; j, no nvel Transporte, o endereo do
destinatrio deve ser explicitamente definido;
3.18
T_CONNECT
indication
T_CONNECT
response
T_CONNECT
confirm
T_CONNECT
request
T_CONNECT
indication
T_DISCONNECT
request
T_DISCONNECT
indication
(a)
T_DISCONNECT
indication
(b)
T_DISCONNECT
request
T_DISCONNECT
indication
T_DISCONNECT
request
T_CONNECT
request
(d)
(c)
T_DISCONNECT
request
T_DISCONNECT
indication
(e)
T_DATA
request
(f)
T_EXPEDITED_DATA
request
T_EXPEDITED_DATA
indication
T_DATA
indication
(g)
T_DISCONNECT
indication
(h)
3.19
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 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.
6.
A CAMADA DE SESSO
Esta a principal funo da camada de Sesso e, 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.
7
servios oferecidos
APRESENTAO
camada de apresenSSAP
tao
servios oferecidos
camada de sesso
ENTIDADE
DE SESSO
TSAP
TRANSPORTE
APRESENTAO
SSAP
SPDUs
ENTIDADE
DE SESSO
5
4
protocolo de
sesso
TSAP
TRANSPORTE
1a3
Figura 3.11 - Posio da camada de Sesso no modelo OSI.
3.21
Sesso
Transporte
(a)
Sesso
Sesso
Transporte
Transporte
(b)
(c)
Figura 3.12 - Diferentes relaes entre conexo de Sesso e de Transporte: (a) correspondncia 1 a 1;
(b) uma conexo de Transporte para vrias sesses; (c) vrias conexes de Transporte para uma nica
sesso.
3.22
S_DATA
request
T_DATA
request
perda
dado
T_DISCONNECT
indication
T_DISCONNECT
request
S_RELEASE
request
S_RELEASE
indication
S_DATA
indication
S_RELEASE
response
(a)
S_RELEASE
confirm
(b)
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.
6.3.
A gesto do dilogo
Segundo o modelo OSI, todas as conexes estabelecidas so, a princpio, do tipo full
duplex (ou seja, bidirecionais simultneas, conforma mostrado na figura 3.14(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 3.14(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.
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.
6.4.
A sincronizao
S_DATA
request
S_DATA
indication
S_DATA
request
S_DATA
indication
S_DATA
request
S_DATA
indication
S_DATA
request
S_DATA
indication
S_DATA
request
S_DATA
request
S_TOKEN_GIVE
request
S_DATA
indication
S_DATA
indication
S_TOKEN_GIVE
indication
S_DATA
indication
S_DATA
request
(a)
(b)
Figura 3.14 - (a) comunicao full duplex; (b) comunicao half duplex com ficha.
ponto de sincronizao
(a)
SESSO
DILOGO
ponto de sincronizao
mnimo
ponto de sincronizao
mximo
(b)
Figura 3.15 - (a) Pontos de sincronizao; (b) Pontos de sincronizao mximos e mnimos.
3.24
Gerenciamento de atividades
3.25
SESSO
ATIVIDADE
ATIVIDADE
arquivo 2
arquivo 1
incio atividade
fim atividade
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).
2 3
transf. arquivo
1 parte
transf. arquivo
2 parte
consulta
anurio
incio atividade 1
fim atividade 2
interrupo atividade 1
retomada atividade 1
incio atividade 2
fim atividade 1
3.26
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 sincro. mximo
S_SYNC_MINOR
insero de pto. de sincro. mnimo
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 (usurio)
S_P_EXCEPTION_REPORT
relatrio de anomalia (fornecedor)
SEM CONEXO
S_UNITDATA
transferncia de dados (s/ conexo)
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 cada 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 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).
3.27
A CAMADA DE APRESENTAO
R
I Rs C FUNO
ORIENTADO CONEXO
P_CONNECT
estabelecimento de conexo
P_RELEASE
pedido de ficha
P_CONTROL_GIVE
pedido de resincronizao
P_ACTIVITY_START
alterao de contexto
SEM CONEXO
P_UNITDATA
3.28
No caso dos servios orientados conexo, por exemplo, os usurios desta camada,
ou seja, as entidades da camada de Aplicao podem abrir uma sesso utilizando a primitiva
P_CONNECT.request, que se reflete, na camada de Apresentao, pelo envio de uma
primitiva S_CONNECT.request, j descrita quando da apresentao da camada de Sesso.
De fato, a maior parte das primitivas de servio de Apresentao atravessam desta
forma a camada. A novidade mostrada na camada so as primitivas P_ALTER_CONTEXT,
que compem o servio de alterao de contexto de Apresentao.
Um contexto a unidade na qual so reagrupados as estruturas de dados utilizadas
pelas entidades de Aplicao. Ao longo de uma sesso, possvel utilizar um contexto
durante um determinado tempo e utilizar um outro num outro momento. O servio
P_ALTER_CONTEXT permite fazer a modificao.
A camada de Apresentao viabiliza a negociao sobre que forma de representao
ser adotada para os dados manipulados pela aplicao.
A negociao baseada no fornecimento, por parte de um usurio, de todas as
estruturas de dados que ele deseja utilizar, sendo que o usurio par pode ou no aceitar a
proposta.
Durante o dilogo, ainda possvel que novas propostas de estruturas de dados
sejam negociadas pelos dois usurios.
7.2.
A notao ASN.1
ASN.1 (Abstract Syntax Notation One) uma sintaxe abstrata que foi definida na ISO
para solucionar a problemtica da representao dos dados.
Isto foi motivado pela necessidade da existncia de uma forma de representao de
dados que fosse suficientemente flexvel e genrica para que pudesse ser utilizada pelas
mais diversas aplicaes existentes.
ASN.1 definida pela norma ISO 8824, que apresenta as estruturas de dados
previstas na sintaxe; outra norma, ISO 8825, define a sintaxe de transferncia, ou seja, a
forma como as estruturas de dados ASN.1 podem ser mapeadas em binrio.
As estruturas de dados ASN.1 foram definidas para prever as complexas estruturas
de dados que poderiam ser manipuladas a nvel de uma dada aplicao. Um registro ou uma
estrutura de dados utilizada numa aplicao bancria pode conter os mais diversos campos,
como por exemplo o nome, o endereo, os nmeros de conta, as taxas de cmbio do dia, a
data e hora, etc... Em outras aplicaes, pode existir a necessidade de troca de estruturas
de dados as mais diversas possvel, sendo que cada aplicao pode ter as suas prprias
estruturas de dados. Ainda, algumas estruturas de dados podem ser tpicas de certas
aplicaes, outras especficas a uma determinada empresa ou instituio.
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, filas, 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, codific-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.
3.29
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, onde os principais pontos sero apresentados a seguir. 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:
type dinossauro = record
nome
: array [1..12] of char;
tamanho
: integer;
carnivoro
: boolean;
ossos
: integer;
descoberta : integer;
end;
SIGNIFICADO
inteiro de valor arbitrrio
verdadeiro / falso
lista de bits
lista de bytes
conjunto de todos os tipos
nenhum tipo
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
SEQUENCE
SEQUENCE OF
SET
SET OF
CHOICE
SIGNIFICADO
seqncia de elementos de diversos tipos
seqncia de elementos de um mesmo tipo
conjunto (no ordenado) de elementos de diversos tipos
conjunto (no ordenado) de elementos de um mesmo tipo
escolha de um tipo entre uma lista de tipos
3.30
A compresso de dados
3.32
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 Mbits/s. Com uma codificao binria, seria
necessrio dispor de uma faixa de freqncia de quase 600 MHz. Uma vez que a
transmisso 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.
7.4.
A criptografia
3.33
espio passivo
espio ativo
ESPIO
Processo de
codificao
Processo de
decodificao
criptograma
chave de
codificao (k)
chave de
decodificao
A CAMADA DE APLICAO
A grande diversidade das aplicaes podendo ser construdas sobre uma arquitetura
de comunicao e a questo da heterogeneidade dos sistemas, fator importante da
concepo do modelo OSI, conduziu, no mbito da ISO, definio de uma arquitetura
unificada para a camada de Aplicao, ALS (Application Layer Structure), definida pela
norma ISO 9545.
Nesta definio, a norma no prope servio de Aplicao, mas introduz um conjunto
de conceitos relacionados estrutura da camada, que pode servir como base para a
definio de outras normas ou propostas de servios de Aplicao.
P
Texto original:
Texto codificado
SUAADONRHAALRRIANOTEMPOC
FMOCERAILRTL
3.35
3.36
API
AE
AE
AP
API
AE
AEI
AEI
AEI
ASEs
CONTEXTO DE
APLICAO
ASEs
ASSOCIAES CONSECUTIVAS
OU SIMULTNEAS
3.37
Camada de Aplicao
AEI
SAO
Camada de
Apresentao
S
A
C
F
ASE
ACSE
A
S
S
O
C
I
A
D
E
A
P
L
I
C
A
SAO 2
S
ASE 3
A
ASE 4
C
ACSE
F
SAO 3
S
ASE 3
A
ASE 5
C
ACSE
F
Camada de
Apresentao
SIGNIFICADO
Estabelecimento de conexo
Liberao negociada de conexo
Liberao abrupta de conexo (usurio)
Liberao abrupta de conexo (fornecedor)
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
3.39
imediata ou no, controle de acesso a arquivos (acesso seletivo, proteo, ...) 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 3.23. 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.
8.3.1. O servidor virtual de arquivos
Um servidor virtual de arquivos reagrupa todas as informaes relativas aos
arquivos, estas, 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 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, ...), controle de acesso (somente
leitura, somente escrita, ...), tamanho do arquivo, identidade do criador, data e hora de
criao, identidade do ltimo modificador, data e hora de modificao, etc... A seleo de um
arquivo caracterizada por duas etapas: o estabelecimento de uma associao entre o
usurio querendo selecion-lo e o servidor virtual de arquivos; o fornecimento da identidade
do arquivo a selecionar.
A estrutura de acesso aos arquivos num servidor virtual de arquivos assume a forma
arborescente, coerente com as estruturas mais genricas dos sistemas reais de arquivos.
Esta estrutura ilustrada pela figura 3.24, onde se pode ver um nico n raiz (R), ns
internos (A, E) e folhas (B, C, D, F) conectadas por arcos dirigidos.
Sistema Real A
Sistema Real B
ARQUIVO
REAL A
ARQUIVO
REAL B
Ambiente OSI
ARQUIVO
VIRTUAL A
protocolo FTAM
ARQUIVO
VIRTUAL B
ARQUIVO
VIRTUAL C
ARQUIVO
REAL C
Sistema Real C
Figura 3.23 - Relao entre arquivos virtuais e arquivos reais.
3.40
Um n da rvore pode pertencer a um nico nvel, podendo, por sua vez, servir de
acesso sua subrvore, conhecida como uma Unidade de Dados de Acesso a Arquivo ou
FADU (File Access Data Unit). O contedo de um arquivo pertencente ao servidor de
arquivos mantido numa ou mais Unidade de Dados ou DU (Data Unit). Uma DU um
objeto de dados tipado (escalar, vetor, conjunto, ...), contendo elementos de dados atmicos
denominados Elementos de Dados, aos quais normalmente associada uma sintaxe
abstrata (caractere, byte, inteiro, ...). Os servios associados a um servidor virtual de
arquivos so acessados via primitivas de servio, que sero apresentadas na seo a
seguir.
8.3.2. As primitivas de servio de FTAM
Os servios oferecidos por FTAM para o acesso e a transferncia de arquivos so
organizados em unidades denominadas regimes. Os regimes correspondem a etapas da
manipulao de arquivos, o quadro a seguir apresenta o conjunto de primitivas associado a
cada um deles.
O FTAM, como foi apresentado, constitui-se de um importante elemento de servio
de aplicao (ASE) para as aplicaes que exijam manipulao ou transferncia de arquivos,
sejam aplicaes de automao de escritrio ou de automao da manufatura. No que diz
respeito a esta segunda classe de aplicaes, podemos destacar como um importante
elemento de servio de aplicao, o ASE MMS (Manufacturing Message Services).
CONEXO DE APLICAO
F_INITIALIZE
F_TERMINATE
F_ABORT
SELEO DE ARQUIVO
F_SELECT
F_CREATE
F_DESELECT
F_DELETE
F_READ_ATTRIB
F_CHANGE_ATTRIB
ACESSO A ARQUIVO
F_OPEN
F_CLOSE
F_LOCATE
F_ERASE
TRANSF. DE DADOS
F_READ
F_WRITE
F_DATA
F_DATA_END
F_TRANSFER_END
3.41
FADU
R
FADU
DU
DU
NVEL 0
DU
FADU
DU
DU
DU
NVEL 1
DU
NVEL 2
3.42
Captulo 4
AS RE D E S LO C A I S
1.
INTRODUO
4.1
PARMETROS DE COMPARAO
Custo
O custo de uma rede composto pelo custo das estaes de processamento, das
interfaces com o meio fsico de comunicao e o custo do prprio meio fsico. Uma vez que
os custos das estaes esto cada vez menores necessrio que o custo das interfaces
seja minimizado.
O que ir determinar o custo das interfaces proporcional ao desempenho que se
espera da rede. Redes de baixo a mdio desempenho usualmente empregam poucas
estaes com uma demanda de taxas de dados e volume de trfego pequeno, permitindo o
uso de interfaces de baixo custo. Redes de alto desempenho j requerem interfaces de
custo mais elevado.
3.2.
Retardo de Transferncia
Retardo de acesso o tempo que uma estao espera, a partir do momento que
uma mensagem est pronta para ser transmitida, at o momento em que ela consegue
transmitir com sucesso esta mensagem. Retardo de transmisso o intervalo de tempo
decorrido desde o incio da transmisso de uma mensagem por uma estao de origem at
o momento em que a mensagem chega estao de destino. Por fim retardo de
transferncia eqivale soma dos retardos de acesso e de transmisso.
O retardo de transferncia , na maioria dos casos, uma varivel aleatria, porm em
algumas redes o seu valor pode ser calculado, ou melhor, ele determinstico. A rede deve
ser adequada ao tipo particular de aplicao para o qual ela foi concebida. Por exemplo, para
aplicaes de controle em tempo real, o retardo de transferncia limitado de vital
importncia.
3.3.
Desempenho
4.2
3.4.
Confiabilidade
Confiabilidade pode ser avaliada em termos de tempo mdio entre falhas (Medium
Time Between Failures - MTBF), tolerncia a falhas, degradao amena, tempo de
reconfigurao aps falhas e tempo mdio de reparo (Medium Time to Repair - MTTR). O
MTBF geralmente medido em horas.
A degradao amena est ligada aplicao e mede a capacidade da rede continuar
operando em presena de falhas, embora com desempenho menor. Reconfigurao aps
falhas requer que alternativas redundantes sejam acionadas to logo uma falha ocorra. O
tempo mdio de reparo pode ser diminudo com o auxlio de redundncia, mecanismos de
autoteste e diagnstico, e manuteno eficiente.
3.5.
Modularidade
Compatibilidade
Sensibilidade Tecnolgica
Este tpico diz respeito modularidade. Uma rede deve ter a capacidade de suportar
todas as aplicaes para a qual ela foi projetada, mais aquelas que no futuro possam ser
requeridas, incluindo transmisso de vdeo, voz e interconexo com outras redes, por
exemplo.
4.
Geralmente uma rede local serve a uma rea geograficamente limitada, isto , um
ambiente de trabalho, um edifcio, um campus universitrio, uma fbrica, etc. As distncias
podem variar de metros at alguns poucos quilmetros e a velocidade de transmisso da
ordem de milhes de bits por segundo. A maioria dos produtos existentes na rea utiliza uma
forma simples de interligao fsica entre os equipamentos e talvez esta seja uma das
caractersticas mais atrativas das redes locais.
Estas caractersticas, no entanto, no so suficientes para garantir o sucesso de
uma rede local. Para o usurio final, muito importante ter um mecanismo de transmisso
de informao eficiente, sem que haja a necessidade de conhecer os detalhes tcnicos para
efetuar a ligao com a rede.
Uma rede local pode ser descrita atravs das seguintes caractersticas:
4.3
distncias envolvidas;
equipamentos envolvidos;
velocidade de transmisso;
topologia da rede;
meio fsico utilizado;
protocolos e mtodos de acesso usados;
existncia ou no de um n controlador.
HISTRICO
DEFINIES BSICAS
Podemos dizer que atualmente uma redes local (LAN - Local Area Network) ,
basicamente, um grupo de PCs (desktops) ou estaes de trabalho interligados a
servidores. Os usurios de uma LAN executam suas tarefas a partir de seus PCs. Estas
tarefas normalmente so edio de texto, planilhas eletrnicas ou aplicaes grfica e o
acesso a aplicaes disponveis nos servidores.
Os mdulos mais importantes de uma LAN so:
4.4
servidores;
estaes de trabalho;
recursos de comunicao.
servidor de aplicao;
servidor de arquivos;
servidor de impressora;
servidor de rede;
servidor de banco de dados.
4.5
4.6
que solicita um servio chamada cliente e a que presta o servio o servidor. Nas
estaes que funcionam como clientes, o SOR, ao receber uma solicitao de um recurso
localizado remotamente, monta uma mensagem de pedido e envia ao mdulo servidor da
estao onde ser executado o servio. Na estao remota, o SOR recebe a mensagem,
providencia a execuo do servio solicitado, monta uma ou mais mensagens com o
resultado da execuo e as envia de volta para o SOR na estao requerente. Quando o
SOR na estao que requisitou o servio recebe a mensagem de resposta, ele faz a entrega
aplicao local. Nota-se que as funes do SOR nos mdulos cliente e servidor so
bastante diferentes. Resumindo, podemos classificar os mdulos de um SOR instalados
nas estaes em dois tipos:
O PADRO IEEE802
IEEE
802.1
LLC
802.2
ENLACE
MAC
FSICO
802.3
802.4
802.5
802.6
4.8
padro IEEE 802.5 (ISO 8802/5), rede em anel utilizando passagem de permisso
como mtodo de acesso;
padro IEEE 802.6 (ISO 8802/6), rede em barra utilizando o Distributed Queue
Dual Bus (DQDB) como mtodo de acesso.
O padro IEEE 802.4, denominado Token Bus, o padro para redes em barra com
sinalizao em banda larga utilizando a passagem de permisso como mtodo de acesso
ao meio de transmisso. Ele define o mtodo de acesso passagem de permisso sobre
uma topologia fsica barramento, simulando um anel lgico. Este padro no muito
conhecido, porm ele oferece a opo de um mtodo de acesso determinstico sobre uma
topologia em barramento.
O padro IEEE 802.6, denominado DQDB, o padro para redes metropolitanas
(MANs - Metropolitan Area Network). Segundo a definio do grupo IEEE 802.6, o propsito
de uma rede metropolitana prover servios integrados, tais como texto, voz e vdeo, em
uma grande rea geogrfica. DQDB uma sub-rede que pode ser usada como uma parte
componente de uma MAN. Tipicamente uma MAN consiste em sub-redes DQDB
interconectadas.
Nos captulos posteriores sero feitas discusses detalhadas sobre os padres IEEE
802.3 e IEEE 802.5, que so os mais utilizadas em redes locais. A seguir sero descritas,
resumidamente, as principais funes de cada uma das camadas do padro IEEE 802.
9.1.
Camada Fsica
Este captulo tem por objetivo mostrar o padro IEEE 802.3 e o principal produto que
segue este padro, a Ethernet. Este um esquema que est no mercado desde os anos 70
e continua sendo um padro respeitado at hoje. O produto Ethernet foi desenvolvida
conjuntamente pelas empresas Xerox, Intel e Digital. O mtodo de acesso ao meio de
transmisso utilizado neste padro o CSMA/CD. Este mtodo ser descrito a seguir.
10.1. CSMA/CD
A tcnica CSMA/CD (Carrier Sense Multiple Access with Collision Detection) foi
baseada na rede ALOHA no Hawai, que iniciou sua operao em 1970, e que consistia de
uma forma de comunicao de um computador central e seus terminais espalhados pelas
vrias ilhas do arquiplago. Eram utilizadas duas freqncias de rdio: uma para difuso de
mensagens do computador central para os terminais e outra para mensagens dos terminais
para o computador. Uma vez que existe apenas um transmissor no primeiro canal, nenhuma
dificuldade encontrada. O problema aparece no segundo canal, onde todos os terminais
transmitem em uma mesma freqncia. Esta situao a mesma encontrada em uma rede
com topologia em barramento.
Uma rede com topologia em barramento apresenta as seguintes caractersticas:
canal de transmisso eletricamente aberto, transmisso por difuso (nos dois sentidos) e
estaes de acesso passivas. Uma vez que o barramento um canal de transmisso
aberto, no existe a necessidade de se prover mecanismos para a retirada das mensagens
transmitidas, o esvaziamento do meio feito naturalmente. Isto dificulta a implantao de um
servio de resposta automtica, mas as caractersticas inerentes a esta topologia permitem
a implantao de tcnicas de controle de acesso com funes totalmente distribudas.
Uma rede em barramento comumente chamada de rede em difuso. Um sistema
de difuso aquele no qual uma mensagem transmitida no meio ouvida, mais ou menos
simultaneamente, por todos os ns de comunicao ligados rede. No mtodo CSMA/CD,
uma estao s transmite sua mensagem aps escutar o meio de transmisso e
determinar que o mesmo no est sendo utilizado. Qualquer n de comunicao pode ouvir
qualquer mensagem transmitida, no importando se o destinatrio ele, outro n, ou ambos.
Caso a estao detecte o meio ocupado, ela deve aguardar at que o sinal desaparea para
ento iniciar a sua transmisso. Pode ocorrer que duas ou mais estaes estejam
aguardando que o meio fique desocupado e ao detectarem silncio ambos transmitam suas
mensagens. Isto ocasionar uma coliso de mensagens das estaes ao transmitirem
simultaneamente. Existe, ento, a necessidade de se estabelecer uma poltica de
compartilhamento deste meio de transmisso entre as vrias estaes que esto utilizando
o barramento.
4.10
4.11
8 bits
SFD
16 ou 48 bits
destinatrio
16 ou 48 bits
16 bits
remetente
comprimento
32 bits
FCS
11.
A rede local Ethernet foi otimizada para troca de dados a altas velocidades entre
equipamentos processadores de informao dentro de reas geogrficas de tamanho
moderado, permitindo maximizar as comunicaes entre uma grande variedade de
equipamentos oriundos de diversos fabricantes. A implementao desta rede seguiu as
seguintes especificaes: os dois nveis mais baixos das camadas do RM-OSI, ou seja, as
camadas fsica e de enlace de dados, bem como as interfaces entre eles; a interface entre a
camada de enlace de dados e as camadas de nveis mais altos da arquitetura do sistema; e
duas interfaces na camada fsica que permitem a compatibilidade entre equipamentos
utilizados em diferentes implementaes da Ethernet.
4.12
4.13
Qualidade
11.4.
Custo
CONFIGURAO DA ETHERNET
10Base-T
10Base-2
10Base-5
par tranado no
blindado
estrela (hub)
barramento
barramento
Conector utilizado
RJ-45
100 m
conector T +
BNC
185 m
tranceiver + cabo +
DB-15
500 m
2500 m (usando um
backbone coaxial)
1
925 m
2500m
30
100
no h
0,5 m
2,5 m
Tipo de cabo
Topologia
Velocidade
13.
10 Mbps
FAST ETHERNET
As redes Fast Ethernet representam uma evoluo das redes Ethernet no que tange
taxa de transmisso, sendo padronizada atravs das normas IEEE 802.3u. O quadro Fast
Ethernet o prprio quadro Ethernet.
So especificadas trs configuraes fsicas diferentes para as redes Fast Ethernet,
correspondentes aos padres 100BaseTX, 100BaseFX e 100BaseT4. Estas so assim
definidas:
100BaseT4: baseia-se na utilizao de um hub ao qual esto conectadas
estaes atravs de cabos de par tranado no blindado, com distncia mxima
de 100 m da estao at o hub; o clock interno de 25 MHz;
100BaseTX e 100BaseFX: baseiam-se na utilizao de um hub ao qual esto
conectadas estaes atravs de cabos de par tranado ou fibra tica, com
4.15
Esta tcnica adotada com o padro IEEE 802.5 e na prtica constitui-se na principal
opo de implementao do mecanismo de controle de acesso por ficha. A topologia em
anel apresenta as seguintes caractersticas fsicas: transmisso unidirecional e ponto a
ponto, estaes de acesso ativas, isto , funcionam como repetidoras, e canal de
transmisso fechado. Um mecanismo de controle de acesso para a sub-rede de
comunicao estruturada em anel envolve a definio de procedimentos quanto insero
de mensagem no anel, recepo de mensagem e remoo de mensagem do anel.
Este mecanismo baseado em uma mensagem de controle que, uma vez
inicializada, circula entre todos os ns da rede, transportando o direito de transmisso no
meio compartilhado. O procedimento de insero de mensagem num anel com acesso
controlado por ficha obedece s seguintes etapas:
a estao que deseja transmitir aguarda a chegada da ficha;
uma vez de posse da ficha, a estao transmite a sua mensagem;
ao final da transmisso, a estao devolve a ficha enviando-a ao prximo n da
rede.
A restituio da ficha pode ser feita imediatamente aps o trmino da transmisso da
mensagem transmitida. Dependendo das dimenses do anel fsico e da velocidade de
transmisso usada, a forma de restituio da ficha pode permitir a existncia de vrias
mensagens simultaneamente em trnsito no anel, denominada ficha mltipla, o que oferece
um melhor desempenho em situaes onde as mensagens so relativamente curtas. Note
que o termo mltipla no se refere ao nmero de fichas e sim ao nmero de mensagens
circulando no anel. Por exemplo, no caso em que o tempo de propagao da mensagem no
anel bem menor que o tempo de transmisso, o fim da transmisso ocorre antes do
retorno do incio da mensagem transmitida e, no caso de restituio da ficha ao final da
transmisso, teremos mais de uma mensagem circulando no anel. A estratgia de restituir a
ficha somente aps o retorno da mensagem conhecida como ficha simples e facilita a
implantao de funes de superviso e controle (recuperao de erros, reconhecimento,
etc). Uma vez que o incio da mensagem passa por todos os ns de comunicao antes da
ficha, fica fcil implantar um esquema que avise a todas as estaes, previamente, sobre a
prioridade de acesso ficha a ser restituda.
A remoo da mensagem do anel tarefa do n de comunicao que originou a
mensagem. Essa estratgia simplifica a implantao dos servios baseados na difuso de
mensagens e tambm dos servios de controle de erros e reconhecimento. As funes de
gerncia e manuteno da ficha podem ser centralizadas ou distribudas e devem atender
situaes tais como a perda ou duplicao da ficha.
Um exemplo de token-ring so as redes locais FDDI (Fiber Distributed Data
Interface), que se constitui de uma rede de alto desempenho que geralmente utilizada
como backbone para interconectar outras redes locais entre si. As redes FDDI sero vistas
mais adiante neste captulo.
14.1. O Padro IEEE 802.5
ANSI/IEEE 802.5 (ISO 8802-5) o padro para redes em anel utilizando passagem
de permisso como mtodo de acesso. O padro prov a especificao necessria para
redes em banda bsica operando a 4 ou 16 Mbps, utilizando como meio de transmisso o
par tranado.
O acesso ao meio fsico controlado pela passagem da permisso no anel. No
mtodo ficha simples (single token), depois da transmisso dos quadros, a estao verifica
4.16
CABEAMENTO ESTRUTURADO
Atualmente, consenso geral que um projeto bem feito do cabeamento em uma rede
o primeiro passo para garantir a implantao de uma rede com sucesso. A escolha correta
do tipo de cabo para um segmento em um projeto de uma rede local uma parte vital para o
seu bom funcionamento. Considerando projetos de mdio e grande porte, onde vrias redes
de diferentes topologias e mtodos de acesso convivem interligadas, as opes de
instalao se tornam a parte mais custosa do projeto. Esforos tem surgido no sentido de
organizar e compilar as opes de instalao de forma a fornecer um conjunto bsico de
configuraes para os tipos de instalaes mais comuns. Essas configuraes definem o
que comumente tem sido chamado de cabeamento estruturado.
Dentro deste contexto, vrios rgos de padronizao, tais como ISO/IEC, EIA/TIA e
IEEE, entre outros, alm de algumas empresas privadas, tm se preocupado em
desenvolver padronizaes de sistemas de cabeamento estruturado. Estes sistemas
4.17
4.18
Captulo 5
RE D E S LO C A I S I N D U S T R I A I S
1.
INTRODUO
5.1
AS REDES NA EMPRESA
5.2
Administrao
Corporativa
SISTEMA DE
COMUNICAO
Planejamento
(Factory)
MAP, TOP
rea
(Shop)
MAP-EPA,
Mini-MAP
FMS
Clula
(Cell)
FMC
Fieldbus
Subsistema
(Subsystem)
Torno, Manipulador,
Centro de Usinagem,
etc...
Componente
(Component)
Fieldbus
Tempo-Real
Motores, Chaves,
Rels, etc...
Administrao
Corporativa
Transmisses
Dados
Planejamento
rea
Clula
Subsistema
Componente
Nmero de
Quantidade
Estaes
de Quadros
5.3
5.
Confiabilidade
5.4
5.3.
Sensibilidade
a
perturbaes
Par Tranado
(assncrono)
Par Tranado
(sncrono)
Cabo Coaxial
Fibra tica
Custo
Distncia
5.5
Taxa de
Transmisso
Estas operaes podem ser feitas normalmente com um nico cdigo acrescido dos
respectivos dados, quando existirem. Como conseqncia, pode haver uma baixa taxa de
transmisso de dados com um elevado nmero de mensagens transmitidas.
Para dispositivos programveis encontrados no ambiente industrial (CLPs, CNCs,
RCs, etc), normalmente necessrio o envio de programas no inicio da produo de um
lote. 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.
6.
Projeto PROWAY
Projeto MAP
Para aplicaes voltadas ao controle da manufatura com tempos crticos foi definida
a verso MAP/EPA (Enhanced Performance Architecture) para conseguir tempo de resposta
menores. A Verso MAP/EPA apresenta para algumas estaes da rede a arquitetura MAP
completa (7 camadas) e uma arquitetura simplificada com as camadas 1,2 e 7 do modelo
OSI como caminho alternativo para satisfazer os requisitos de tempo. A verso mais
simplificada conhecida como MINI-MAP e implementa somente as camadas 1, 2 e 7 do
modelo OSI. O projeto MAP ser discutido mais detalhadamente mais adiante.
6.3.
Projeto TOP
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.
6.4.
Projeto FIELDBUS
O PROJETO MAP
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:
5.7
A arquitetura MAP
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:
5.8
Apesar das razes expostas acima para a escolha do barramento com ficha, esta foi
uma escolha relativamente debatida, principalmente porque a arquitetura MAP a nica a
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 resincronizao.
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.
A arquitetura MAP-EPA
5.9
Espec.
Camadas
Aplicao
TOP
MAP
ACSE, FTAM
VTP
MAP-EPA
MiniMAP
Apresentao
Sesso
Transporte
Rede
VAZIO
Enlace
Fsica
Banda Base
(10 Mbps)
Banda Larga
(10 Mbps)
EPA
Aplicao
Aplicaes
tempo-real
Apresentao
Sesso
Transporte
Rede
Enlace LLC 802.2 Tipos 1 e 3
MAC 802.4 Token Bus
Fsica
A arquitetura Mini-MAP
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 5.6). Esta nova proposta era dedicada aos nveis
mais baixos, permitindo a comunicao em aplicaes mais simples como, por exemplo,
entre sensores inteligentes.
5.10
Aplicao
LLC Tipos 1 e 3
MAC 802.4
Banda Base
(5 Mbps)
5.11
Os objetos MMS
Os usurios dos servios MMS so os processos de Aplicao (APs - Application
Processes) executando num equipamento de produo ou num computador de superviso.
A comunicao entre dois APs atravs dos servios MMS realizada segundo um modelo
Cliente-Servidor, onde o usurio Cliente aquele que requisita operao sobre os recursos
disponveis num equipamento de produo distante, este sendo modelizado por um usurio
Servidor.
O objeto de base definido em MMS o Dispositivo Virtual de Produo ou VMD
(Virtual Manufacturing Device), que representa, no contexto dos servios MMS, um
equipamento real de produo. Todo processo de aplicao modelizado por um Servidor
MMS possui, no mnimo, um objeto VMD (figura 5.7). O principal componente do VMD a
Funo Executiva, responsvel pela gesto de acesso aos diferentes recursos do
equipamento considerado, tais como memria, processadores, portas de E/S, etc...
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. A cada classe de objetos MMS associada uma classe de
servios responsveis da sua manipulao, sob demanda de um usurio Cliente remoto.
Os servios MMS
A norma MMS define 84 servios, dos quais 3 no confirmados, organizados em 9
classes distintas. Os servios de Gesto de Contexto so utilizados para o estabelecimento
e a manuteno do dilogo entre usurios MMS, nenhum servio podendo ser ativado sem
que o contexto tenha sido estabelecido, suportado por uma associao. O servio Initiate o
servio definido para o estabelecimento da associao, este sendo mapeado diretamente
sobre o servio A_ASSOCIATE do ACSE. Esta classe de servios reagrupa, ainda, servios
para a terminao negociada do contexto (Conclude), a liberao abrupta (Abort). Uma
requisio de servio pode ser anulada por um usurio MMS cliente, atravs da ativao do
servio Cancel.
VMD
...
...
Funo Executiva
5.12
...
Objetos
MMS
Estao
Operador 1
Estao
Operador N
5.13
REDES FIELDBUS
Classe
Gesto de
Semforos
Estao
Operador
Gesto de
Eventos
Gesto de
Jornal
Gesto de
Contexto
Gesto de
VMD
Primitivas de Servio
TakeControl
RelinquishControl
DefineSemaphore
DeleteSemaphore
ReportSemaphoreStatus
ReportPoolSemaphoreStatus
ReportSemaphoreEntryStatus
Input
Output
DefineEventCondition
DeleteEventCondition
GetEventConditionAttribute
ReportEventConditionStatus
AlterEventConditionMonitoring
TriggerEvent
DefineEventAction
DeleteEventAction
GetEventActionAttributes
ReportEventActionStatus
DefineEventEnrollment
DeleteEventEnrollment
GetEventEnrollment
ReportEventEnrollment
AlterEventEnrollment
EventNotification*
AcknowledgeEventNotification
GetAlarmSummary
GetAlarmEnrollmentSummary
AttachToEventModifier
ReadJournal
WriteJournal
InitializeJournal
ReportJournalStatus
Initiate
Conclude
Abort*
Cancel
Reject*
Status
UnsolicitedStatus*
GetNameList
Identify
Rename
Comentrios
so encarregados da
sincronizao e do controle
do acesso aos recursos de
um VMD pelos processos de
aplicao
permitem o salvamento de
informaes sobre a
execuo de um VMD,
particularmente no que diz
respeito ocorrncia de
eventos e afetao de
variveis.
iniciao, liberao,
abandono e rejeio de
conexo com outro usurio
MMS
oferece servios de VMD,
particularmente informaes
sobre os objetos
* servios no confirmados
5.15
Classe
Gesto de
Domnio
Gesto de
Programas
Acesso a
Variveis
Primitivas de Servio
InitiateDownLoadSequence
DownLoadSegment
TerminateDownLoadSequence
InitiateUpLoadSequence
UpLoadSegment
TerminateUpLoadSequence
RequestDomainDownLoad
RequestDomainUpLoad
LoadDomainContent
StoreDomainContent
DeleteDomain
GetDomainAttribute
DomainFile
CreateProgramInvocation
DeleteProgramInvocation
Start
Stop
Resume
Reset
Kill
GetProgramInvocationAttributes
Read
Write
InformationReport
GetVariableAccessAttributes
DeleteNamedVariable
DefineScatteredAccessAttributes
DeleteVariableAccess
DefineNamedVariableList
GetNamedVariableListAttributes
DeleteNamedVariableList
DefineNamedType
GetNamedTypeAttributes
DeleteNamedType
Comentrios
permitem transferir
informaes, tais como
cdigos e dados de
programa, para serem
carregados num domnio de
forma dinmica: as
seqncias DownLoad e
UpLoad so atividades que
permitem gerenciar as
transferncias entre Cliente e
Servidor
permitem a definio e o
acesso s variveis de um
VMD e estabelecer a relao
entre as variveis de um VMD
(objetos) e as variveis real
de um equipamento de
produo
* servios no confirmados
Inicialmente foram definidas e grandemente difundidas interfaces digitais para
interligao ponto-a-ponto, tipo RS 232 C que, no entanto, devido utilizao de sinal
referenciado ao terra (v24) se mostram mais adequadas utilizao em aplicaes de
escritrio. Para reduzir a influncia das perturbaes foram desenvolvidas interfaces com
sinal diferencial (v11), tipo RS 422 e RS 423. Estas interfaces oferecem no entanto a
desvantagem de que no permitem o acoplamento simultneo de vrios elementos inteligentes entre si. Para suprir esta necessidade foram desenvolvidas interfaces multiponto,
adequadas a interconexo dos elementos em redes tipo barramento (bus), como por
exemplo a RS 485. Esta tendncia mostrada na figura 5.8.
Para uma rede aplicada interligao de elementos simples a nvel de cho de
fbrica utilizada a denominao genrica de "barramentos de campo", ou Fieldbus.
O Fieldbus pode ser definido como uma linha de comunicao serial, digital, bidirecional (de acesso compartilhado) para a interligao dos dispositivos primrios de automao
(instrumentos de medio, atuao e controle final e outros pequenos dispositivos "inteligentes" com capacidade de processamento local) a um sistema integrado de automao e
controle de processos.
5.16
Vantagens tcnico-operacionais
Vantagens sistmicas
Vantagens mercadolgicas
TENDNCIA
Centralizado /
Analgico
Decentralizado / Digital
Decentralizado /
Multipontos
Keyboard
Keyboard
Keyboard
RS 232C
RS 422
FIELDBUS
MUX
P
P
Sample/
Holder
D
4..20 mA
0..10 v
0..10 v
4..20 mA
P
D
A
D
Amp.
Potncia
Adaptador
/Amp.
sensores
X
atuador
sensores
atuador
inteligentes inteligente
Y
X
sensores
atuador
inteligentesinteligente
5.17
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.
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 que segue. So requeridos aqui ns a um custo da ordem de
U$ 50 ou inferior.
Componente MAP
Cabo Coaxial
Controlador
Demodulador
Componente Ethernet / IBM
N CSMA/CD
N Token-Ring
Preo mdio
U$ 2,5 / m
U$ 5.000
U$ 15.000
Preo mdio
U$ 500 - 1500
U$ 750 - 1500
Elemento Campo
CLP
Controle Rob
PC
Sensor/Atuador
I/O Binria
Preo mdio
U$ 3.000
$20.000
U$ 2.000
U$ 50 a 1000
U$ 50 a 1000
5.18
Sistemas Fieldbus p/
Processos deFabricao
Norma nacional em
abril/91
Siemens
ISA SP-50
Foxboro
USA
IEC SC65C
Norma em preparao
Rosemount
Norma em 199?
MIL 1553
eF
outros...
FIP
EUREKA
Fieldbus
Desenvolvimento e teste
de um Fieldbus para
Processos Unitrios
5.19
Processador Central
Cont.
Atuador
Processo
Sensor
Fieldbus
Processador Central
Cont.
Atuador
Processo
Sensor
A camada de Enlace
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 5.11):
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);
todos os consumidores interessados passam a copia-la na fase final.
PRE: prembulo, utilizado para sincronizao entre emissor e receptores. Compese de um caractere de 16 bits com alteraes dos bits adjacentes de 1 para 0;
FSD/FED: delimitadores de inicio e fim de quadro, respectivamente. So codificados
de forma a no serem confundidos com dados;
EB: Bits de equalizao, que operam como bits de interface entre os delimitadores e
os dados codificados em Manchester II;
Controle: define tipo de quadro, podendo ser quadro de identificao de informao
ou de envio de informao (6 bits);
Dados: pode conter um identificador representando o endereo lgico de uma
varivel, o valor de uma varivel, uma mensagem, o reconhecimento de uma
mensagem ou uma lista de identificadores;
FCS: o controle de erros feito utilizando a tcnica polinomial, permitindo uma
distncia de Hamming de 4 e adotando o polinmio gerador proposto pela CCITT.
Maior importncia foi atribuda aos servios cclicos, de forma que no houve
preocupao com uma otimizao das demais classes.
ID_DAT
rbitro
RP_DAT
rbitro
C
FSD
EB
DFS
EB
FSS
FED
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
5.22
EB
Classe
Atualizao cclica de dados
Primitiva de servio
L_PUT.req/cnf
L_SENT.ind
L_GET.req/cnf
L_RECEIVED.ind
L_PARAM.req/cnf
L_MESSAGE_ACK.req/ind/cnf
L_MESSAGE.req/ind
Comentrios
atualiza dados
sinaliza envio
busca de dados
sinaliza recepo
requisita um dado
com reconhecimento
sem reconhecimento
A Camada de Aplicao
O projeto FIP prope, a nvel da camada de aplicao, um sub-conjunto do MMS
apresentado no projeto MAP, definindo servios de mensagem industrial que no interferem
com o trfego de tempo real. Alm disso, foi definida uma segunda famlia de servios,
denominada MPS ("Message Periodic/Aperiodic Services"), apresentada na tabela a seguir.
Classe
Leitura de variveis
Escrita de variveis
Leitura do tipo de varivel
Acesso listas de
variveis
Servios de
sincronizao
Primitiva de servio
A_READ.req/cnf
A_READFAR.ind
A_WRITE.req/cnf
A_WRITEFAR.ind
A_GETOBJECT_DESCRIPTION.req/cnf
A_READLIST.req/cnf
A_WRITELIST.req/cnf
A_SEND.ind
A_RECEIVE.ind
Comentrios
l nomes de variveis,
estruturas, status, valores
escreve especificao,
valor, status
l especificao
l e escreve atributos,
valores
sincronizao local e
remota
8.2.
5.23
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 camada fsica
A camada fsica do PROFIBUS baseia-se no padro EIA RS-485 (EIA - Eletronic
Insdustries Association), topologia barramento, utilizando como meio um par tranado
blindado (130 Ohms). Permite a interligao de at 32 elementos (estaes ativas, passivas
ou repetidoras) por segmento. So permitidos at 4 segmentos, totalizando assim um
mximo de 122 estaes.
A codificao utilizada a NRZ, podendo ser implementada com uma USART
simples (assncrona). As taxas suportadas so 9.6, 19.2 e 93.75 kbps para distncias at
1200 m, 187.5 kbps para distncias at 600 m e 500 kbps at 200 m.
A camada fsica oferece duas primitivas de servio acessveis camada de enlace:
PHY_DATA.request (requisio de envio de dados) e PHY_DATA.indication (indicao da
presena de dados).
A camada de enlace
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 "TokenPassing" (figura 5.13). 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.
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:
quadro longo sem campo de dados;
quadro longo com campo de dados fixo;
quadro longo com campo de dados varivel;
quadro curto sem campo de dados;
quadro curto com campo de dados;
quadro curto de passagem de token.
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 tem-se os seguintes campos em cada quadro:
anel lgico
Mestre 1
Mestre 2
token
Escravo
1
Escravo
2
Escravo
3
Escravo
N
Classe
SDN (Send Data with No
Acknowledge)
SDA (Send Data with
Acknowledge)
RDR (Request Data with
Reply)
CRDR (Cyclic Request
Data with Reply)
Primitiva de servio
FDL_DATA
FDL_DATA_ACK
FDL_REPLY
FDL_REPLY_UPDATE
FDL_CYC_REPLY
FDL_CYC_DEACT
FDL_REPLY
FDL_REPLY_UPDATE
FDL_SEND_UPDATE
FDL_CYC_DATA_REPLY
FDL_CYC_DEACT
FDL_DATA_REPLY
FDL_DATA_UPDATE
FDL_DATA_REPLY
FDL_REPLY_UPDATE
Comentrios
envio de dados sem
reconhecimento
envio de dados com
reconhecimento
requisio de dados com
reconhecimento
estao local requisita
ciclicamente dados ao
usurio remoto.
estao local envia
ciclicamente e requisita
simultaneamente dados de
resposta.
estao local envia e requisita
dados.
A camada de Aplicao
Na camada de aplicao foi definido um subset do MMS (ISO 9506), utilizando
primitivas de servios apropriadas para atender os aspectos especficos do barramento de
campo. A Camada de Aplicao est dividida em trs subcamadas:
5.25
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").
5.26
Servios de
Acesso a
Domnios
Servios de
Invocao de
Programas
Servios de
Notificao de
Eventos
Primitivas de servio
READ
WRITE
INFORMATION_REPORT
PHY_WRITE
PHY_READ
DEFINE_VARIABLE_LIST
DELETE_VARIABLE_LIST
INITIATE_DOWNLOAD_SEQUENCE
DOWNLOAD_SEGMENT
TERMINATE_DOWNLOAD_SEQUENCE
INITIATE_UPLOAD_SEQUENCE
UPLOAD_SEGMENT
TERMINATE_UPLOAD_SEQUENCE
REQUEST_DOMAIN_DOWNLOAD
REQUEST_DOMAIN_UPLOAD
CREATE_PROGRAM
INVOCATION_DELETE_PROGRAM
INVOCATION_START
INVOCATION_STOP
INVOCATION_RESUME
INVOCATION_RESET
ALTER_EVENT_COND._MONITORING
EVENT_NOTIFICATION
ACK_EVENT_NOTIFICATION
Servios de
Leitura de Status
STATUS
UNSOLICITED_STATUS
STATUS_IDENTIFY
Servios de
Gerenciamento
de Dicionrio de
Objetos
GET_OV
PUT_OV
INITIATE_PUT_OV
TERMINATE_PUT_OV
Servios de
Gerenciamento
de Contexto
INITIATE
REJECT
ABORT
Comentrios
leitura e escrita de
variveis contidas
em dispositivos
servidores
transferncia de
dados ou programas
de dispositivo cliente
para dispositivo
servidor e vice-versa
partida, parada,
retorno da execuo,
retorno ao estado
inicial e deleo de
programas
servidor notifica
cliente a ocorrncia
de um evento
(alarme)
informaes acerca
do estado dos
dispositivos
servidores
descrio de todos
os objetos na rede
(nomes, endereos,
tipos de dados, etc)
estabelecimento e
encerramento de
associao entre
dois dispositivos e a
rejeio de
mensagens
recebidas
5.27
Propostas alternativas utilizando fibra tica e sinais de rdio esto sendo estudadas.
A camada de Enlace
A camada de Enlace oferece quatro classes de funes, a serem implementados
nas estaes de acordo com as necessidades:
DIS
(Data Independent Sublayer)
MDS
(Medium Dependent Sublayer)
MAU
(Medium Attachment Unit)
5.28
LAS
Estao
qualquer
LM
Token de Escalonamento
Token Delegado
Token Circulado
LM
LM
A camada de Aplicao
A camada de aplicao do SP-50 ainda se encontra em discusso e procura
conjugar as idias bsicas do MMS, para aplicaes sem restries temporais, com
servios tipo READ/WRITE inspirados no FIP e que atendem o trfego cclico e acclico com
requisitos de tempo real "duro".
A camada de aplicao prev, em sua fase atual, os seguintes conjuntos de servios:
Subcamada de Gerenciamento de
Conexes
Subcamada de Escalonamento
Camada Fsica
Camada do Usurio
Uma proposta inovadora no SP-50 a definio de uma camada do usurio, situada
acima da camada de aplicao, destinada a aliviar o programador de detalhes de acesso ao
sistema de comunicao e a oferecer servios adequados a diversos tipos diferentes de
aplicaes (a semelhana dos "companion standards" propostos no projeto MAP).
Os trabalhos atuais esto restritos a definio de funes para aplicaes em
controle de processos, agrupadas na chamada PCUL ("Process Control User Layer").
Outros trabalhos devero atender as reas de automao da manufatura, controle predial,
eletrnica embarcada (automveis), aplicaes domsticas, entre outras.
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:
5.30
Captulo 6
INTERCONEXO
1.
DE
REDES
INTRODUO
6.1
ASPECTOS DA CONECTIVIDADE
Endereamento
A fragmentao de mensagens
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 sendo o menor tamanho mximo de todas as subredes... mas esta uma soluo
pouco eficiente.
6.2
sistema B
4a7
4a7
relay
3c
3b
3a
3c'
3b'
3a'
3c'
3b 3b'
3a'
3a
2
2
1
subrede 2
subrede 1
Figura 6.1 - Estrutura interna da camada de rede do ponto de vista da interconexo, segundo o OSI.
6.3
4.
AS PONTES (BRIDGES)
LAN
G
LAN
LAN
WAN
WAN
LAN-LAN
WAN-WAN
BRIDGE
LAN-WAN
LAN-WAN-LAN
GATEWAY
6.4
Camada 7
SUBREDE A
SUBREDE B
Camada 7
Camada 6
Camada 6
Camada 5
Camada 5
Camada 4
Camada 4
Camada 3
Camada 3
PONTE
Camada 2
Camada 2
Camada 2
Camada 2
Camada 1
Camada 1
Camada 1
Camada 1
SUBREDE A
PONTE
SUBREDE B
6.5
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
(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.
6.
OS ROTEADORES (ROUTERS)
Camada 7
SUBREDE A
SUBREDE B
Camada 7
Camada 6
Camada 6
Camada 5
Camada 5
Camada 4
Camada 4
ROTEADOR
Camada 3
Camada 3
Camada 3
Camada 3
Camada 2
Camada 2
Camada 2
Camada 2
Camada 1
Camada 1
Camada 1
Camada 1
SUBREDE B
SUBREDE A
ROTEADOR
SUBREDE C
SUBREDE D
6.6
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 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 geograficamente 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 na figura 6.4.
7.
AS PASSARELAS (GATEWAYS)
GATEWAY
REDE SNA
TRADUTOR
Aplicao
Aplicao
Apresentao
Usurio
Usurio
servios NAU
Fluxo Dados
Fluxo Dados
Transporte
Controle
Transmisso
Controle
Transmisso
Rede
Rede
Controle
Caminho
Controle
Caminho
Enlace
Enlace
Controle
Enlace
Controle
Enlace
Fsica
Fsica
Ligao
Fsica
Ligao
Fsica
Sesso
Sesso
Transporte
6.7
6.8
Captulo 7
ENGENHARIA
1.
DE
P ROTOCOLOS
INTRODUO
7.1
ANLISE DE
REQUISITOS
validao da
especificao
funcional
especificao
funcional
realizao da
especificao
detalhada
validao da
especificao
detalhada
definio de
sequncias
de teste
sequncias
de teste
PROJETO
especificao
detalhada
gerao do
cdigo de
implementao
teste do
cdigo de
implementao
validao do
cdigo de
implementao
cdigo de
implementao
IMPLEMENTAO
7.2
pontos de acesso
ao servio (SAPs)
entidade de
protocolo
CAMADA DE PROTOCOLO
(a)
(b)
Figura 7.2 - (a) especificao do servio oferecido por uma camada; (b) especificao do
comportamento de uma entidade de protocolo.
7.3
PDUs
entidade de
protocolo
camada
inferior
Um exemplo da representao destes aspectos pode ser visto na figura 7.4, onde
uma especificao da camada de Transporte do modelo OSI proposta. Pode-se notar as
duas entidades de Transporte que oferecem o servio de Transporte atravs dos pontos de
acesso a servio, respectivamente TSAP1 e TSAP2. Estas entidades trocam suas PDUs
utilizando o servio de Rede, oferecido pela camada inferior nos pontos de acesso a servio
correspondentes, respectivamente, NSAP1 e NSAP2.
As possveis interaes entre usurios da camada de Transporte, entidades de
Transporte e a camada de rede podem ser expressas na forma de um diagrama de tempo
como mostra a figura 7.5.
Os pontos apresentados at aqui representam aspectos arquiteturais da
especificao, os aspectos de comportamento devendo tambm ser levados em conta.
Os aspectos de comportamento a serem levados em conta no momento de uma
especificao so:
o sequenciamento temporal das interaes, de modo a definir a ordem na qual as
operaes devem ser efetuadas, incluindo tambm os diferentes tipos de
interaes (primitivas de servio, PDUs) e as regras de ordenao associadas a
cada tipo; ainda, devem ser levadas em conta as questes de envio ou recepo
de uma interao;
TSAP1
TSAP2
ENTIDADE
DE
TRANSPORTE
1
ENTIDADE
DE
TRANSPORTE
2
NSAP1
NSAP2
SERVIO DE REDE
7.4
TSAP1
NSAP1
TSAP2
TCON.req
CR
TCON.ind
TCON.rsp
CC
DATA (SDU)
TCON.cnf
DT
DT
DATA (SDU)
AK
Figura 7.5 - Diagrama de tempo ilustrando as diferentes interaes para o exemplo da figura anterior.
os possveis valores dos parmetros de uma interao, que vai permitir tipos e
valores a serem associados a cada um dos parmetros de uma primitiva de
servio ou PDU;
as regras de interpretao e seleo de valores dos parmetros das interaes,
que permite definir o significado de cada parmetro de uma primitiva de servio ou
PDU; assim como o comportamento a ser assumido por uma entidade em funo
de valores de determinados parmetros;
a codificao das PDUs, definindo a estrutura de dados que vai permitir representlas;
as propriedades do protocolo, que permitiro definir que regras devem ser
satisfeitas pelas entidades para que o protocolo progrida; ou ainda, propriedades de
tempo real, que permitem associar medidas quantitativas sobre o protocolo
(desempenho).
Resumindo, a especificao de um protocolo de comunicao deve levar em conta
estas duas classes de caractersticas: as estruturais, que permitem definir a composio de
uma camada em termos de entidades de protocolo e as suas interaes; e as de
comportamento, que permitem conhecer o comportamento de uma entidade e como ela vai
provocar e reagir perante os diferentes eventos relacionados ao funcionamento do protocolo.
A representao destas caractersticas pode ser feita segundo diferentes tcnicas e
modelos, uma descrio de algumas delas sendo apresentada na seo que segue.
3.2.
7.5
FONTE
DESTINO
7.6
no
dado a
enviar ?
sim
notifica destino
PEDIDO ENVIO
pedido
envio ?
no
sim
prepara recepo
no
destino
pronto ?
PRONTO P/ RECEPO
notifica fonte
sim
envio dado
notifica destino
ENVIO DADO
chegada
dado ?
no
sim
leitura dado
no
dado
recebido ?
DADO CONSUMIDO
notifica fonte
sim
FONTE
DESTINO
(N: I x X X)
(M: X x I O)
7.7
OCIOSO
Ei1
OCIOSO
!pedido envio
PRONTO P/
ENVIO
?pedido envio
!pronto p/ recepo
?pronto p/ recepo
RECEPO
ENVIO
Ei2
?envio dado
!envio dado
CONSUMO
DADO
Ei
ESPERA
ACK
!dado consumido
?dado consumido
FONTE
DESTINO
Figura 7.8 - Mquinas de estado finito para as entidades fonte e destino do protocolo considerado.
Estes foram construdos com base nos fluxogramas da figura 7.7 e obedecendo aos
seguintes critrios:
para a entidade fonte, foram considerados dois eventos internos: Ei1 e Ei2,
respectivamente para representar a chegada de um dado a enviar e o fim da
transmisso do dado;
para a entidade destino, foi considerado um evento interno, Ei, que representa o
final da recepo de um dado.
A mquina de estados que representa a entidade fonte composta de 4 estados
(ocioso, pronto p/ envio, envio e espera ack). A entidade destino representada por uma
mquina de estados composta dos estados ocioso, recepo e consumo dado. Outros
estados poderiam ainda ser definidos no modelo, como por exemplo, na entidade fonte,
poderia-se introduzir um estado preparando dado entre os estados ocioso e pronto p/ envio.
Isto, porm, corresponderia no unicamente representao do protocolo mas tambm
detalhes da implementao da entidade.
A rede de Petri o modelo tambm bastante utilizado para a representao dos
aspectos ligados aos protocolos de comunicao. Este modelo baseado na definio de
lugares (representando condies) e transies (representando eventos) conectados
atravs de arcos direcionados (por flechas). Os lugares sendo conectados a por um arco
dirigido para uma transio so ditos lugares de entrada da transio. Os lugares
conectados s transies atravs de arcos direcionados para eles so denominados os
lugares de sada da transio.
O estado de uma rede de Petri definido como sendo a posio de elementos,
denominados ficha (em ingls, token), no interior dos lugares. Num dado instante, um lugar
pode conter zero, uma ou mais fichas. A figura 7.9(a) mostra a representao grfica das
definies relacionadas ao modelo.
De uma forma geral, a execuo de uma rede de Petri obedece a um conjunto de
regras denominadas regras de tiro das transies, que so as seguintes:
7.8
lugares de entrada
ficha
transio
lugares de sada
(a)
(b)
Figura 7.9 - Princpio das redes de Petri: (a) antes do tiro; (b) depois do tiro.
uma transio dita habilitada (ou sensibilizada) se cada um dos seus lugares de
entrada possui pelo menos uma ficha;
o tiro de uma transio consiste da remoo de uma ficha de cada lugar de entrada
e a adio de uma ficha em cada lugar de sada da transio;
o tiro de uma transio toma um tempo nulo, mas pode no ocorrer imediatamente.
Matematicamente, uma rede de Petri pode ser representada por uma 4-tupla
C = (P,T,I,O), onde:
P o conjunto de lugares (condies)
T o conjunto das trasies (eventos)
I a funo entrada
O a funo sada
7.9
B
t1
ta
A'
B'
tb
C
2
t2
E
t3
tc
D'
C'
E'
F'
G
td
F
4
t4
FONTE
DESTINO
7.10
FONTE
DESTINO
MEIO DE TRANSMISSO
Figura 7.11 - Introduo dos aspectos de comportamento relativos ao meio no protocolo considerado.
3.5.
4.1.
7.11
7.12
ESPERA DADO
!m
ESPERA DADO
!m
?m
DADO RECEBIDO
?m
DADO RECEBIDO
(a)
(b)
Figura 7.12 - Representao em mquinas de estados finitos do meio de transmisso: (a) perfeito; (b)
com perda de mensagens.
4.3.
7.13
questes que podem ser colocadas e que poderiam ajudar a responder a uma necessidade
de validao crescente no domnio dos protocolos e sistemas distribudos.
Ou ento, por que no uma tcnica hbrida? Por que no juntar as vantagens de uma
simulao com as potencialidades (as caractersticas de exaustividade) de uma anlise de
alcanabilidade, por exemplo?
Muitos dos trabalhos realizados hoje, no campo da validao de protocolos de
comunicao orientam-se resposta a estas questes.
4.4.
Como foi determinado na seo 4.1, o sentido dado aqui ao termo validao
associado investigao de que a especificao de um protocolo de comunicao permite o
oferecimento do servio requerido. A figura 7.13 retrata este aspecto, de modo que o
resultado da validao deve basear-se numa comparao entre a especificao do servio
requerido e aquele oferecido pela especificao do protocolo de comunicao.
A essncia da especificao de um protocolo, como j levantado na seo 3, o
comportamento das entidades de protocolo e do meio de transmisso, na forma das
possveis sequncias de eventos associados execuo de cada elemento e s interaes
dos diferentes elementos. A especificao dos servios pode ser expressas na forma de
propriedades que, uma vez verificadas, permitem demonstrar que o servio oferecido pela
camada de protocolo vai corresponder, efetivamente, ao servio requerido.
Uma primeira classe de propriedades a serem verificadas deve permitir garantir que
eventos prejudiciais no devem ocorrer durante o funcionamento do protocolo um
exemplo destes eventos so aqueles que possam conduzir a um estado de bloqueio. A esta
classe de propriedades, d-se o nome de propriedades de segurana (safety properties).
A segunda classe de propriedades, as propriedades de progresso (liveness
properties), deve permitir garantir que uma vez que o protocolo evolui, ele realiza tarefas
teis, como, por exemplo, a transmisso de uma mensagem.
4.5.
Anlise de alcanabilidade
Como vimos na seo 3, uma boa parte dos modelos utilizados para a especificao
dos protocolos de comunicao baseada sobre o formalismo dos sistemas de transio
(mquinas de estados finitos, redes de Petri, Estelle, _).
Uma tcnica das mais aplicadas validao de protocolos especificados segundo
este modelo a anlise de alcanabilidade, cujos primeiros trabalhos foram realizados sobre
as mquinas de estado finito.
primitivas
de servio
primitivas
de servio
especificao
do protocolo N
entidade N
entidade N
oferece
especificao
do
servio N
servio N-1
7.14
b
c!1
b!0
1
a?0
a?1
b!1
1
0
c?0
c?1
7.15
a?0
,1
0,1
b!1
b!1
a?0
0,
a?1
1,1
b!1
a?1
1,
b!0
b!0
b!0
0,0
a?0
,0
a?1
1,0
a
3
b
b
a
b
c
5
6
c
1
2
a
2
t
1
a
c
6
c
4
7
b
7.17
b
c!0
a?
c?1/d!1
b!
b!
f?0
e?0
e
f?1/e!1
d?1
f!1
f?1
Emissor
d?0
d?1
f?0/e!0
a?
d?0
d?1
e?0
e?0
c?1
e?1
c!1
d?0
e?1
f!0
c?0/d!0
e?1
f!1
c?0
Meio
f!0
Receptor
a?m
b!m
fe(1)
s
cd(0)
fe(1)
b!m
b!m
fe(0)
cd(1)
fe(0)
a?m
b!m
7.18
5.
CONCLUSO
7.20
Captulo 8
REDES
1.
DE
P1
P2
PETRI
P3
INTRODUO
2.1.
8.1
c
P2
P1
P3
3
M:P N
M(p) o nmero de marcas, ou fichas contidas no lugar p.
2.3.
Como se pode verificar na figura 8.1, as Redes de Petri podem ser expressas
graficamente por um grafo onde se observam dois tipos de n: os lugares e as transies.
Um arco conecta um lugar p a uma transio t se e somente se Pre(p,t) 0. Um arco
conecta uma transio t a um lugar p se e somente se Post(p,t) 0. Os valores no nulos de
Pre e Post so associados aos arcos como rtulos. Quando um arco no possui rtulo, o
valor default 1.
A marcao M pode ser representada por um vetor que tem por dimenso o nmero
de lugares; Pre, Post e C podem ser representados por matrizes cujo nmeroo de linhas
igual ao nmero de lugares e o nmero de colunas igual ao nmero de transies.
Para o exemplo da figura 8.1, pode-se obter as seguintes notaes:
P = {p1,p2,p3}
T = {a,b,c,d}
0 1 0 0
Pr e = 1 0 3 0
0 0 0 1
8.2
2.4.
1 0 0 0
Post = 0 1 0 3
0 0 1 0
1 1 0
0
C = 1 1 3 3
0 0
1 1
0
M = 3
0
0
Pr e(,a ) = 1 e Pr e(, c ) =
0
e, portanto,
0
3
0
8.3
c
P2
P1
P3
3
b
d
Figura 8.2 Exemplo de uma Rede de Petri no pura.
1
2
0
8.4
1
M ' = 0
1
2.4.4. Seqncia de Disparo numa Rede de Petri
ta
tb
Se M 0
M1 e M 1
M 2 pode-se dizer que a seqncia ta tb disparvel a
partir de M 0, o que pode ser notado como:
ta
tb
M 0
M2
1 1 1 1
1 1 0 0
C =
0
1 1 0
1 1
0 0
8.5
1
1
abcd =
1
1
P1
a
P2
P3
P4
8.6
0
3
0
a
b
c
d
1
2
0
a
0
0
1
b
2
1
0
a
b
3
0
0
8.7
P1
P2
P3
M' e M'
8.8
Traduzindo em texto, pode-se dizer que uma transio quase-viva se existe uma
seqncia de transies a partir da marcao inicial que vai conduzir a seu disparo. Uma
transio ser dita viva quando, para qualquer marcao da Rede de Petri existir uma
seqncia de transies que vai conduzir a seu tiro.
3.2.3. Rede de Petri Viva
Uma Rede de Petri Marcada N = <R,M 0> dita viva se e somente se todas as suas
transies forem vivas.
Para a Rede de Petri Marcada da figura 8.6, por exemplo, o Grafo de Marcao para a
marcao inicial indicada na figura mostrado na figura 8.7. Analisando o grafo, pode-se
concluir que a transio d quase-viva, mas no-viva, pois ela s disparada uma vez, j
que, uma vez disparada, a evoluo da Rede de Petri fica presa no sub-grafo da direita. J,
as transies a, b, c, e e f so vivas, pois elas aparecem no subgrafo da direita e,
observando o grafo, veremos que ser possvel, a partir de qualquer marcao, encontrar
uma seqncia de disparo que conduza a estas.
Com relao a esta propriedade, pode-se dizer:
P1
P2
P3
P4
8.9
3 4
3
1 3
1 4
c
2
a
e
2 3
b
3 3
e
b
e
b
1 1
2 4
1 2
4 4
a
2 2
8.10
definir um invariante linear de lugar como uma funo linear das marcaes cujo valor uma
constante, dependendo apenas da marcao inicial da rede. Os invariantes de lugar
correspondem a uma restrio em termos de estados e eventos do sistema que sero
verificadas em qualquer circunstncia.
Uma componente conservativa corresponde soluo da equao fT.C = 0
e C = Post Pre e f a funo linear que define a componente. Do ponto de vista grfico,
uma componente conservativa define uma sub-rede de Petri composta pelos lugares cuja
componente de f diferente de zero e as transies de entrada e sada destes lugares.
Se f soluo da equao citada acima, ento,
fT.M = fT. M 0 M A(R;M 0)
o invariante linear de lugar correspondente.
3.5.
Tomando novamente a Rede de Petri da figura 8.10, pode-se verificar que o disparo
da seqncia c d gera a mesma marcao. A sub-rede que ser observada agora a
formada pelos lugares P3, P4 e P5, com as transies c e d. Esta sub-rede dita ser uma
componente repetitiva estacionria.
Um invariante de transio uma seqncia de disparos de transies que no
provoca modificaes na marcao da rede. A presena de um invariante de transies no
modelo de um sistema pode indicar a existncia de uma seqncia cclica de eventos que
pode ser repetida indefinidamente.
Toda soluo da equao C. s = 0 constitui uma componente repetitiva estacionria.
Uma componente repetitiva estacionria define uma subrede onde s so consideradas as
transies para as quais as componentes do vetor s so diferentes de 0, com seus lugares
de entrada e de sada. A componente repetitiva estacionria no depende da marcao
inicial, mas a existncia de um invariante linear de transio depende.
P1
P2
P3
P4
b
14
24
13
23
8.11
3
a
P2
P1
P3
P4
P5
3
Figura 8.10 Rede de Petri com invariante de lugar.
4.
Finalmente, as fichas podem ser interpretadas como objetos fsicos (por exemplo,
peas ou ferramentas num sistema de fabricao), informaes, estruturas de dados ou
recursos do sistema. Estas entidades so submetidas a eventos (disparos de transio) que
as fazem mudar de estado (passar de um lugar para o outro na Rede de Petri).
4.1.2. Interao com Dados e Ambiente
Quando se considera um sistema capaz de realizar o tratamento de informao ou
de objetos fsicos, este tratamento deve ser especificado. Por esta razo, alm do ttulo do
tratamento, , muitas vezes, necessrio, explicitar como este tratamento realizado, seja a
nvel das transies, seja a nvel dos lugares.
Na primeira situao, considera-se que o tratamento ser realizado de forma
instantnea e ininterrupta, no momento do disparo da transio. Na segunda situao,
considera-se que seja uma atividade de tratamento que toma certo tempo para ser realizada,
tempo este que envolve a durao da permanncia da ficha no lugar considerado.
No seu modelo original, uma Rede de Petri permite descrever o fluxo dos tratamentos
a serem realizados, ou melhor, a estrutura de controle do sistema sob estudo. Entretando,
nem sempre determinados tratamento so imediatamente realizados a partir do momento
em que o tratamento precedente foi finalizado. Ainda, a sua realizao ou no pode estar
associada a condies verificadas sobre as estruturas de dados do sistema (condies do
tipo if, por exemplo). Estas situaes podem ser representadas por um trecho de Rede de
Petri, caracterizado por diversos lugares e transies que iro expressar as restries
associadas ao tratamento.
Do ponto de vista da teoria das Redes de Petri, tais condies representam
situaes de conflito, onde o disparo das prximas transies depende da verificao de
propriedades associadas s estruturas de dados do sistema. Por exemplo, num protocolo de
comunicao, a ao a ser tomada por uma entidade de protocolo depende fortemente dos
campos da PDU recebida.
No caso de sistemas que interagem com o ambiente, podem existir condies
suplementares de disparo associadas s transies (ou aos lugares). Estas aes
(tratamentos particulares) e estas condies estaro relacionadas a dados ou eventos
externos, como sensores, atuadores, recebimentos ou envios de mensagem. Os relgios de
tempo real podem tambm representar um aspecto importante no comportamento dos
sistemas e o tempo intervem de forma explcita.
P1
P1
P2
P3
P2
t1
Atividade
Atividade
t2
P4
P3
P4
8.13
4.2.1. Resultados
importante notar que uma Rede de Petri ordinria descreve apenas a parte controle
de um sistema. Neste caso, a marcao da Rede de Petri vai fornecer apenas informaes
sobre o estado de controle do sistema. Numa Rede de Petri interpretada, o estado do
sistema ser descrito pela marcao associada ao estado dos dados. Sendo assim, numa
Rede de Petri interpretada:
Estado do Sistema = Marcao + Estado dos Dados
Estado dos Dados = Estado das Variveis Internas + Tempo
Por outro lado, preciso observar que a evoluo da marcao numa Rede de Petri
interpretada vai estar relacionada a restries da evoluo da marcao de uma Rede de
Petri ordinria. Por esta razo, pode-se dizer que o conjunto das marcaes acessveis de
uma Rede de Petri interpretada um subconjunto daquele das marcaes acessveis de
uma Rede de Petri ordinria. Entretanto, para que uma transio possa ser disparada numa
Rede de Petri interpretada, preciso que ela possa ser disparada na Rede de Petri ordinria.
Mas, a interpretao pode levar ao fato de que uma transio que disparvel numa Rede
de Petri ordinria pode, num dado instante no ser disparvel numa Rede de Petri
interpretada, em funo das restries impostas no modelo (por exemplo, a progresso do
tempo, o valor de uma varivel, etc...).
Sendo assim, do ponto de vista de anlise de uma Rede de Petri, importante
observar as seguintes relaes.
Rede de Petri Autnoma
k-limitada para M
f invariante de lugar
8.14
5.1.
Caractersticas do Modelo
Uma forma de diferenciar as fichas numa Rede de Petri associar a elas cores,
que so expressas na forma de nmeros inteiros ou de conjunto de etiquetas.
Conseqentemente, associa-se cada lugar um conjunto de cores de fichas que podem
posicionar-se nele. Ainda, associa-se a cada transio um conjunto de cores que
corresponde s possibilidades de disparos da transio.
No caso mais simples, quando todos os processos possuem rigorosamente a
mesma estrutura de controle, o conjunto de cores para os lugares e para as transies so
8.15
11
d1
21
a1
12
d2
13
d3
22
a2
1E
dE
23
2E
a3
aE
3
31
f1
32
f2
33
3E
3
f3
fE
1L
1E
dL
dE
2L
2E
aL
aE
3
3L
3E
3
fL
fE
Figura 8.13 Problema dos leitores x escritores com replicao dos leitores.
pea
PI
pea
ini
mquina
id
US
MA
mquina
fim
8.16
por:
NC = <P,t,Cor,Csc,W,M0>
Onde:
M 0, a marcao inicial para cada lugar e para cada cor possvel neste
lugar:
M 0(p) : Csc (p)
8.17
5.4.
Exemplo
Retomando o exemplo da figura 8.14, teremos:
Cor = {pi1,pi2,ma1,ma2,u11,u12,u21,u22}
Csc(PI) = {pi1,pi2}
Csc(MA) = {ma1,ma2}
Csc(US) = Csc(ini) = Csc(fim) = {u11,u12,u21,u22}
as funes definidas para W so:
a matriz W fica:
id(uij) = uij
mquina(uij) = maj
pea(uij) = pii
pea
pea
W =
id
id
mquina mquina
a marcao inicial M 0:
1 1 0 0 0 0 0 0
M 0 = 0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
6.
6.1.
Variveis
8.18
Coloridas. Para o exemplo considerado anteriormente, a Rede de Petri PredicadosTransies que o representa est ilustrado na figura 8.15.
Numa Rede de Petri Predicados-Transies no se tem a necessidade de definir a
priori que fichas devero estar presentes nos lugares como se faz no caso das Redes de
Petri Coloridas (ver o exemplo descrito pela figura 4.6). Isto definido pelas prprias regras
associadas aos arcos, ou seja, uma vez que se conhece os possveis valores a serem
assumidos pelas variveis, a cada vez que a transio for disparada, basta avaliar os valores
de cada varivel para se conhecer em que condies ela foi disparada.
O mecanismo de substituio das variveis por constantes no momento do disparo
de uma transio denominado unificao. Quando o mecanismo de unificao produz
mais de uma soluo, considera-se a ocorrncia de um conflito. O espao de conflito
compreende todas as transies habilitadas para uma dada marcao e, para cada
transio, o conjunto de substituies possveis.
Para permitir a escolha das fichas e transies a serem disparadas, associa-se
condies suplementares de disparo (por exemplo, especificar que determinadas mquinas
s podem manipular algumas peas), como no caso das Redes de Petri Interpretadas.
Entretando, estas condies influem apenas nas constantes a serem associadas s
fichas, ou melhor, sobre as constantes que substituem as variveis no momento do disparo
das transies. As condies so escritas como funes das variveis associadas aos
arcos de entrada e de sada da transio.
6.2.
8.19
<x>
PI
ini
<y>
<u>
MA
US
<u>
<x>
<y>
fim
<x>
PI
<x>
ini
<x,y>
<y>
MA
US
<x,y>
fim
<y>
6.4.
Exemplo
Const = {pi1,pi2,ma1,ma2}
V = {x,y}
neste exemplo, no foram definidas nem condies, nem aes
8.20
ini
2
PI
US
MA
2
fim
Figura 8.17 Rede subjascente para a rede da figura 8.16.
ini
PI -<x>
Ac = US <x,y>
MA -<y>
7.
fim
<x>
-<x,y>
<y>
PI
M0 = US
MA
<pi1>+<pi2>
0
<ma1+ma2>
Uma Rede de Petri Ordinria descreve uma relao de causalidade entre eventos.
Um evento a a causa de b, a sempre precede b, a e b so ordenados no tempo. O tempo
levado em conta apenas de maneira qualitativa. Entretanto, a considerao do tempo de
forma quantitativa um requisito importante na descrio de muitos sistemas de software,
principalmente no caso de aplicaes distribudas e protocolos de comunicao.
Numa Rede de Petri Temporizada, o tempo diretamente associado Rede de Petri,
integrando-se parte controle do sistema.
7.1.
Como foi visto no incio deste captulo, os lugares representam as atividades. Sendo
assim, a associao de tempo aos lugares objetiva descrever a durao da atividade. Podese considerar que um lugar com uma durao associada pode ser descrito por uma
seqncia lugar-transio-lugar, onde o primeiro lugar corresponde atividade em curso, a
transio representa o evento passagem do tempo e outro lugar corresponde a uma espera
pelo final da atividade (sincronizao com outras atividades). Esta correspondncia
ilustrada na figura 8.18.
7.2.
Esta associao tem sentido quando se considera a transio como uma atividade e
no como um evento instantneo. Uma atividade deve ser vista como uma ocorrncia
ininterruptvel sob a tica do comportamento global do sistema sob anlise.
Pode-se considerar que esta transio pode ser expressa por uma seqncia
transio-lugar-transio, na qual a primeira transio corresponde a um evento instantneo
de incio de atividade, o lugar corresponde atividade em curso e a ltima transio
corresponde a outro evento instantneo de fim de atividade. Esta equivalncia ilustrada na
figura 8.19.
8.21
t1
t1
durao
durao
p indisponvel
p disponvel
t2
t2
Figura 8.18 Tempo associado a um lugar.
Definio Formal
Uma Rede de Petri Temporizada um par Nt = <N,f> com:.
8.
8.1.
Representando Timeouts
8.22
reserva p/ t
p1
durao
p2
p2
condio
espera
fim2 [,]
alarme
fim1 [0,0]
seqncia
normal
Definio Formal
Uma Rede de Petri Temporal um par Ntl = <N,I> onde:
8.23
8.3.
Por outro lado, pode-se dizer que uma Rede de Petri Ordinria uma Rede de Petri
Temporal onde todas as transies possuem intervalos de sensibilizao igual a [0,].
9.
CONCLUSO
8.24
Captulo 9
A T C N I C A E STELLE
1.
INTRODUO
Os Mdulos Estelle
A0
A1
A2
instncia de mdulo
ponto de interao
A3
A22
9.3
tipo de mdulo
B
mdulo
corpo de mdulo
Z
9.4
instncias
de mdulo
A declarao de canal serve de base para a declarao dos pontos de interao que
vo definir as interfaces de cada tipo de mdulo, e que so feitas da maneira seguinte:
ip <id_ip> : <id_canal>(r);
9.5
: ARRAY[1..n] OF <id_canal>(r);
Neste caso, da mesma forma que um elemento de uma matriz definida na linguagem
Pascal, o ponto de interao dever ser designado pelo seu identificador, acompanhado do
ndice correspondente no vetor. A figura 9.4 ilustra o caso de um mdulo possuindo 6 pontos
de interao similares.
A associao de filas FIFO aos pontos de interao obedece a duas polticas
distintas:
na primeira, a fila individual (individual queue), uma fila associada a cada ponto de
interao;
na segunda, a fila comum ou global (common queue) a fila compartilhada por
diversos pontos de interao.
Embora as duas polticas possam coexistir no contexto de uma mesma
especificao Estelle, a sua definio obrigatria no contexto da declarao dos pontos de
interao, isto podendo ser feito de duas maneiras:
explcita, na declarao do ponto de interao
(Ex.: ip A : F_D (fonte)
individual queue; );
implcita, atravs da clusula default
(Ex.: default individual queue;).
module tipo_A;
ip a : ARRAY[1..6] OF Ca(r1);
end;
a[1]
a[2]
a[3]
a[4]
a[5]
a[6]
A
Figura 9.4 - Mdulo definindo 6 pontos de interao similares.
9.6
3.4.
MESTRE_ESCRAVO
FONTE
DESTINO
MEIO
9.7
: <id_tipo1>;
: <id_tipo2>;
: <id_tipoN>;
: tipo_fonte;
: tipo_destino;
: tipo_destino;
: ARRAY[1..MAX] OF tipo_fonte;
9.8
A criao das instncias de mdulo feita atravs do comando init que vai permitir
inicializar uma varivel mdulo com um corpo de mdulo declarado na especificao. O
formato geral deste comando :
init <id_varmod> with <id_corpo>;
9.9
: tipo_fonte;
: tipo_destino;
: tipo_meio;
initialize
begin
init fonte with corpo_fonte;
init destino with corpo_destino;
init meio with corpo_meio;
connect fonte.F to meio.A;
connect destino.D to meio.B;
end;
end. { mestre_escravo }
9.10
Para o exemplo considerado na figura 9.5, a declarao dos estados globais para a
instncia de mdulo fonte ficaria, ento:
state ocioso,pronto_envio,envio, espera_ack;
EXEMPLO
from ocioso
when
permite definir a recepo de uma dada interao sobre um ponto de interao para
que a esteja em condies de executar.
SINTAXE
when <id_ip>.interao
EXEMPLO
when D.dado
no caso desta clusula, a condio satisfeita se a interao especificada encontrase no topo da fila FIFO associada ao ponto de interao considerado. Em caso, positivo, se
a transio executada, a interao retirada do topo da fila, caracterizando a recepo de
uma mensagem. Uma transio que no contenha uma clusula when na sua parte de prcondies dita uma transio expontnea, uma vez que esta no depende da recepo de
9.11
EXEMPLO
priority
permite associar um nvel de prioridade de modo a modificar a poltica de
escalonamento entre as transies de um mesmo mdulo.
SINTAXE
priority <inteiro>
EXEMPLO
priority 1
delay
permite associar um intervalo de tempo para fins de representao de mecanismos
de temporizao (timeout, por exemplo). A semntica de tempo associada a esta clusula
ser explicada mais adiante. A clusula delay no pode ser utilizada numa transio onde a
clusula when esteja presente. Em outras palavras, esta s pode ser utilizada em
transies expontneas, como definido anteriormente.
SINTAXE
delay (T1,T2)
EXEMPLO
delay (1,5)
A parte ps-condies permite definir o estado global que ser assumido pelo mdulo
aps a execuo da transio considerada. A clusula de ps-condio definida em Estelle
a clusula to cuja sintaxe e exemplo de utilizao so dados abaixo:
SINTAXE
to <id_estado>
ou to same
EXEMPLOS
to espera_ack
to same
EXEMPLOS
output F.dado
Comando all
all i : 1..n
do
begin
_ sequncia de instrues _
end;
Como podemos ver, a clusula from ocioso comum s duas transies. Assim,
elas podem ser fatoradas da seguinte forma:
trans
from ocioso
when D.pedido_envio
to pronto_recepcao
9.13
begin
output D.pronto_rec
end;
when D.dado
to same
begin
end;
9.14
trans
from espera_ack
when F.ack
to ocioso
begin
end;
end; { corpo_fonte }
OCIOSO
Ei1
!pedido envio
PRONTO P/
ENVIO
?pronto p/ recepo
ENVIO
Ei2
!envio dado
ESPERA
ACK
?dado consumido
Figura 9.6 - Mquina de estados finitos representando a entidade fonte do exemplo considerado.
9.15
Isto significa que a forma como a especificao estruturada tem grande influncia
na maneira como as transies das diferentes instncias de mdulo vo se relacionar no
que diz respeito sua seleo para execuo.
Um terceiro ponto diz respeito s diferentes semnticas de paralelismo podendo ser
representadas em Estelle, isto sendo funo dos atributos associados, de um lado,
especificao e, do outro lado, s instncias de mdulo que a compem.
Estelle permite definir quatro classes de atributos que vo desempenhar um papel
importante na representao do paralelismo entre as instncias de mdulo de uma
especificao. Os atributos so systemactivity, systemprocess, activity e process. Os
atributos prefixados por system permitem definir subsistemas no contexto de uma
especificao, dentro dos quais a semntica de paralelismo considerada pode ser diferente.
As regras de utilizao destes atributos so descritas nos pargrafos que seguem:
todo mdulo ativo deve ter um atributo associado;
os atributos systemactivity e systemprocess podem ser associados a um mdulo
para definir um subsistema dentro de uma especificao Estelle;
os atributos systemactivity e systemprocess no podem ser associados a
mdulos filhos de mdulos atribudos;
a especificao pode definir um subsistema nico, atravs da associao de um
dos dois atributos system (systemactivity ou systemprocess);
mdulos com atributo process ou systemprocess podem ser estruturados
unicamente em mdulos atribudos por process e activity;
mdulos atribudos por systemactivity ou activity podem ser estruturados
unicamente em mdulos atribudos por activity.
A figura 9.7 permite ilustrar o papel dos atributos na definio do paralelismo entre as
instncias de mdulo de uma especificao Estelle, onde um mdulo atribudo
systemactivity estruturado em dois mdulos activity.
Os identificadores entre colchetes representam as transies sensibilizadas em
cada instncia de mdulo. Em 9.7(a), observa-se as transies T1 (systemactivity), T2 e T3
(systemactivity da esquerda) e T4 (activity da direita). Neste caso, a prioridade pai-filho
levada em conta e a transio selecionada para execuo ser, invariavelmente, T1. J em
9.7(b), T1 no est sensibilizada, de modo que a seleo dever ser feita a nvel das
instncias de mdulo activity.
Neste caso, a seleo no detertminista, apenas uma transio sendo selecionada
para execuo, ou seja, T2 ou T3 ou T4.
A figura 9.8 ilustra, de maneira anloga, a poltica para as instncias atribudas
systemprocess e process. Em 9.8(a), temos sensibilizadas as transies T5
(systemprocess), T6 e T7 (process da esquerda) e T8 (process da direita). Neste caso, vale,
ainda a prioridade pai-filho e a transio T5 ser selecionada para execuo.
[T1]
Systemactivity
activity
activity
activity
[T4]
[T2,T3]
Systemactivity
[--]
activity
[T4]
[T2,T3]
Execuo de T2 ou T3 ou T4
Execuo de T1
(a)
(b)
9.16
[T5]
Systemprocess
process
process
Execuo de T5
process
process
[T8]
[T6,T7]
Systemprocess
[--]
[T8]
[T6,T7]
(a)
(b)
9.17
4.
A tcnica Estelle*
{ sincronizao em recepo }
e
<id_ip>!<interao>
{ sincronizao em emisso
9.18
9.19
9.20
O tradutor EWS traduz uma especificao Estelle na forma de uma estrutura mais
apropriada representao dos diferentes objetos Estelle. A esta estrutura de dados dado
o nome de forma intermediria que foi definida num esprito de expanso da ferramenta ou
da sua interligao com outras ferramentas em desenvolvimento. O tradutor produz um
diagnstico completo dos erros de sintaxe, e uma referncia cruzada da especificao.
O gerador de cdigo de EWS permite gerar, a partir de uma especificao Estelle,
um programa fonte em linguagem C que poder, em seguida, ser compilado e linkado a
bibliotecas especiais de Estelle. O cdigo C pode ser gerado dentro de dois objetivos para
simulao ou para execuo num ambiente de implementao.
O motor de simulao permite uma execuo interativa da especificao Estelle,
dando acesso s diversas opes e objetos da tcnica. De modo similar ferramenta ESTIM,
o simulador EWS permite conduzir a simulao em dois modos: passo--passo e
automtico.
Um aspecto interessante do simulador o seu acoplamento a uma interface grfica,
que permite, inclusive, acompanhar o ponto sendo simulado atravs da visualizao da
listagem da especificao Estelle.
O motor de implementao, finalmente, oferece uma biblioteca de rotinas
necessrias gesto da execuo do cdigo executvel gerado a partir da especificao
Estelle. Embora o cdigo executvel possa ser gerado sobre qualquer tipo de mquina, EWS
j vem dotada de um conjunto de rotinas orientadas ao sistema UNIX.
As duas ferramentas so operacionais e executam sobre estaes de trabalho do
tipo SUN.
Fonte Estelle*
Erros Estelle*
GENESTIM
Construes
no suportadas
rvore abstrata ML
ESTIM
VERIFICAO
Grafo de
Alcanabilidade
SIMULAO
Traos e Cenrios
PIPN
ou
ALDEBARAN
Autmato
quociente
(projeo)
Figura 9.9 - Funcionalidades da ferramenta ESTIM.
9.21
Editor orientado
sintaxe
Mensagens
de erro
Tradutor
Forma intermediria
Gerador de
Cdigo
Cdigo executvel
Cdigo instrumentado
Motor de
Implementao
Simulador
Traos e Cenrios
9.22
Captulo 10
E STADO
1.
DA
ARTE
EM
REDES
INTRODUO
10.1
10.2
10.4
interface
ISDN
interface
ISDN
REDE COMUTAO DE CIRCUITOS
acesso
ISDN
acesso
ISDN
REDE DE SINALIZAO
REDE A COMUTAO DE PACOTES
Terminal
ISDN
interface
ISDN
acesso
ISDN
Terminal
ISDN
interface
ISDN
REDE ISDN
acesso
ISDN
Terminal
ISDN
Terminal
ISDN
Figura 10.1 - As duas ltimas etapas da implantao da ISDN: a instalao dos centros digitais; a
instalao da rede ISDN integrada.
NT1
equipamentos
ISDN
CENTRO DE
DISTRIBUIO
10.5
Terminal
ISDN
Telefone
ISDN
NT2
CENTRO DE
DISTRIBUIO
NT1
TA
Terminal
No-ISDN
TA
Rede Local
instalao do assinante
interfaces
interface
(a)
equipamentos
da rede ISDN
(b)
Figura 10.4 - Ilustrao do conceito de interface: (a) segundo o modelo OSI; (b) segundo ISDN.
10.6
O grande objetivo das ISDN a substituio global das redes telefnicas analgicas
atualmente instaladas por um sistema digital capaz de suportar o trfico telefnico clssico,
mas tambm o transporte de outras formas de informao, como as imagens, os dados,
etc...
Desta forma, qualquer assinante em qualquer lugar do mundo ter, sua disposio,
uma possibilidade de comunicao unificada por intermdio de interfaces padronizadas.
O acesso de base ISDN padronizado internacionalmente, existindo pequenas
variaes de implementao no que concerne o acesso primrio.
Uma grande vantagem da padronizao das interfaces ser a necessidade do
fornecimento, por parte dos fabricantes de uma grande quantidade de equipamentos
(terminais, aparelhos telefnicos, etc...) compatveis ISDN, o que permitir sua obteno a
baixos custos.
Por outro lado, os trabalhos de padronizao dos aspectos relativos a ISDN dever
tomar ainda algum tempo, enquanto a tecnologia evolui de forma assombrosa, o que
significa que as solues adotadas para a rede ISDN podero, no momento estar em atraso
com as solues existentes no mercado.
Em todo caso, as redes ISDN devero vir a ser a segunda rede de comunicao de
mbito mundial, aps a rede telefnica, sendo que, atualmente, um grande nmero de
pases esto trabalhando no seu desenvolvimento.
A interconexo das redes ISDN a nvel de pases j est se iniciando, sendo que
algumas das conexes internacionais (particularmente entre Europa e Estados Unidos)
foram iniciadas no incio dos anos 90. Resta saber quando se poder contar com esta
tecnologia a nvel de Brasil.
3.
A REDE FDDI
A rede FDDI (Fiber Distributed Data Interface) uma rede estruturada em malha ou
anel que utiliza a fibra tica como suporte de transmisso. um padro ANSI, com controle
de acesso ao meio controlado por ficha, apresentando alto desempenho no que concerne a
transmisso de dados.
A taxa de transmisso nominal atinge os 100 Mbit/s, podendo abranger distancias de
200 km, permitindo a conexo de at 1000 estaes, o que faz com que a rede FDDI possa
ser utilizada em conjunto ou em substituio a redes locais baseadas nas normas IEEE. No
entanto, a alta taxa de transmisso atingida permite que esta seja utilizada como uma rede
localizada num nvel hierrquico acima das redes locais tradicionais, servindo de meio de
transporte entre as diversas redes locais, como sugere a configurao ilustrada na figura
10.5.
10.7
ETHERNET
REDE FDDI
gateway
ETHERNET
Figura 10.5 - Rede FDDI sendo utilizada em conjunto com redes locais tradicionais.
A rede FDDI-II, verso mais recente da rede FDDI, foi concebida para levar em conta
o trfego de dados variveis, particularmente os dados informticos, os dados com
restries temporais rigorosas (por exemplo, a voz digitalizada) e os dados vindos de redes
tipo ISDN.
A rede FDDI baseada na existncia de duas malhas de fibra tica, sendo que a
transmisso numa malha feita num sentido e na outra malha em sentido inverso, como
ilustra a figura 10.6(a). Esta estrutura permite obter um maior grau de confiabilidade da rede,
uma vez que, se uma das malhas interrompida acidentalmente, a segunda pode ser
utilizada como suporte de transmisso. Ainda, se as duas malhas vm a ser interrompidas
num mesmo ponto, estas podem ser reconfiguradas de modo a compor uma nova e nica
malha, como est ilustrado na figura 10.6(b).
A norma ANSI que especifica a rede FDDI define duas categorias de estaes a
serem conectadas s redes FDDI:
as estaes de classe A, que so conectadas s duas malhas;
as estaes de classe B, de menor custo, que so conectadas unicamente a uma
malha.
A escolha sobre qual estao conectar, de classe A ou B, feita em funo do grau
de confiabilidade desejado e, evidentemente, dos investimentos que se pode fazer. De todo
modo, uma mesma rede FDDI pode suportar as duas classes de estaes
simultaneamente.
A transmisso de bits na camada fsica segue a tcnica de cdigos de grupo,
denominado 4B/5B. Esta tcnica baseada na associao, a cada 4 bits, de uma palavra de
5 bits chamada smbolo. Esta codificao caracterizada pelo fato de que existiro no
mximo dois zeros consecutivos em cada smbolo, sendo que a tcnica de codificao
utilizada o NRZI. A vantagem desta tcnica de transmisso a reduo do dbito binrio
real sobre a fibra.
No que diz respeito ao controle de acesso ao meio, a rede FDDI fundada na norma
IEEE 802.5, na qual uma estao interessada em realizar um envio deve, antes, tomar
posse de uma ficha que representa o direito de emisso sobre o suporte. Uma vez de posse
da ficha, a estao tem o direito de enviar um quadro, sendo porm forada a retir-lo
quando ele lhe retorna. A diferena bsica entre o protocolo FDDI e o 802.5 diz respeito
emisso da ficha.
10.8
(a)
(b)
Figura 10.6 - (a) Rede FDDI; (b) Reconfigurao da rede em caso de interrupo.
Sistemas multimdia
as teleconferncias;
a manuteno remota;
a troca de diagnsticos mdicos ou mesmo cirurgias a distancia;
a realidade virtual;
o videofone;
etc...
10.11
BIBLIOGRAFIA
B.1