Redes e Comunicaes

AULA 8: Redes em anel

8.1 Tcnicas de acesso ao meio
Sero considerados os mtodos de controlo distribudo, pois so estes os
que tm aplicao nas redes de dados. Dentro destes, apenas analisaremos o
caso do anel com passagem de testemunho. O testemunho (token) um
padro especial de bits que circula de n para n, no anel, quando no
existe trfego de mensagens. Se uma estao pretende enviar dados,
remove o testemunho da rede e guarda-o. Pode ento transmitir a
mensagem. As estaes encontram-se sempre a monitorizar as mensagens
que esto na rede, e so responsveis por identificar e aceitar as mensagens
que lhes so dirigidas. Devem tambm passar adiante as mensagens que
so destinadas a outras estaes. Quando uma estao termina a fase de
transmisso, volta a colocar o testemunho em circulao, dando a outras
estaes a oportunidade de transmitir. As tecnologias de rede que usam o
anterior mecanismo de acesso ao meio de transmisso, e que vo ser
analizadas nesta aula, so Token Ring e FDDI.

8.2 Token Ring

Como sabemos, foi normalizado como mtodo de acesso ao meio na norma
IEEE 802.5. Vamos analisar essencialmente as caractersticas de
desempenho. Num anel com passagem de testemunho, as estaes
encontram-se ligadas fisicamente em anel, com cada estao transmitindo
para a prxima, sendo definido um sentido de circulao para as
mensagens.

A B C

F E D

Qualquer estao transmite para a prxima o bit recebido, com atraso de 1

bit, para ter oportunidade de ler e regenerar a informao antes de a passar
adiante, ou seja, funciona como um repetidor. A estao receptora copia a
informao para si e a estao emissora retira a informao aps ela ter
circulado no anel. Nestas condies, uma estao encontra-se sempre em
um de dois estados: repetio (escuta) ou transmisso. No estado de

1
 Redes e Comunicaes

repetio a estao envia para o anel a trama recebida, bit a bit. Pode
copiar a trama enquanto a repete se se reconhecer como o endereo destino.
No estado de transmisso a estao envia a sua prpria trama depois de
receber autorizao para o fazer, o que acontece quando consegue capturar
o testemunho.

8.2.1 Camada Fsica

Tem por funes codificar e transmitir ou receber e descodificar bits. O
cdigo de linha usado o Differential Manchester. Na norma original o
meio de transmisso usado o par entranado blindado (STP) a 16 Mbps
ou o par entranado no blindado (UTP) a 4Mbps. Actualmente existe uma
norma a 100 Mbps. Como so usadas conexes ponto a ponto, todos os
componentes de transmisso e recepo so digitais.

8.2.2 Camada de Ligao de Dados

Como sabemos, subdivide-se em MAC (IEEE 802.5) e LLC (IEEE 802.2).
A subcamada LLC idntica que foi analisada nas redes Ethernet. A
subcamada MAC define a seguinte trama:

SD AC FC DA SA DATA FCS ED FS

Bytes: 1 1 1 2/6 2/6 4 1 1

Em que1:

SD = Start Delimiter, usa violaes s regras de codificao de

bits na camada Fsica;
AC = Access Control, campo com os bits de prioridade e de
reserva, usados no mecanismo de prioridade, e o bit de
monitorizao, usado no mecanismo de manuteno. Possui
ainda um outro bit destinado distino entre trama de dados e
testemunho;
FC = Frame Control, indica se a trama contm dados LLC ou
se uma trama MAC de controlo, e no ltimo caso, de que
tipo;
DA = Destination Address, com 16 ou 48 bits;
SA = Source Address, com 16 ou 48 bits;
FCS = Frame Check Sequence, usa o mesmo polinmio que a
norma IEEE 802.3, no se aplicando aos campos SD, ED e FS;

1
O campo DATA apresenta comprimento apenas limitado pelo valor do temporizador Token Holding
Period.

2
 Redes e Comunicaes

ED = Ending Delimiter, com bits para indicao de trama

intermdia, ltima trama da transmisso e erro na trama (este
ltimo bit pode ser alterado por qualquer estao do anel);
FS = Frame Status, com bits para indicao de que o receptor
reconheceu a trama e de que a copiou.

O testemunho apresenta a seguinte constituio:

SD AC ED

Bytes: 1 1 1

A operao do anel regulada por um mecanismo de prioridades que

incide sobre as tramas. Uma estao com uma trama para transmitir,
detectando o testemunho com prioridade menor ou igual da sua trama,
pode comear a transmitir. A transmisso deve demorar um tempo inferior
ao Token Holding Period (THP) da estao. Por omisso, o valor do THP
de 10 ms. O novo testemunho s transmitido aps a trama ter circulado
o anel e regressado ao emissor. a estao que introduz o testemunho que
determina a respectiva prioridade.

A manuteno do anel efectuada por uma estao de gesto, funo que

pode ser assumida por qualquer uma das estaes da rede. As principais
funes da estao de gesto incluem a deteco tanto de testemunhos
perdidos como de tramas orfs, isto , que circulam indefinidamente. Se o
testemunho se perde, a estao de gesto reinicializa o anel e insere um
novo testemunho. Se o emissor no remove uma dada trama que transmitiu,
esta removida pela estao de gesto.

8.3 Cablagem estruturada

Quando se pretende instalar um sistema de cablagem estruturada para
constituir uma rede de dados, qual das duas normas escolher, 802.3
(Ethernet) ou 802.5 (Token Ring)? Vejamos as principais vantagens e
desvantagens de cada uma das tecnologias:

As principais vantagens da norma IEEE 802.3 so: de longe a

que dispe de maior base instalada; o protocolo simples; as
estaes podem ser instaladas com a rede em funcionamento; o
tempo de espera para transmitir quase nulo quando a carga na
rede2 baixa.

2
Nmero de estaes a pretenderem transmitir.

3
 Redes e Comunicaes

As principais desvantagens da norma IEEE 802.3 so: inclui

muitos componentes analgicos (electrnica para Carrier Sense e
Collision Detection); tamanho mnimo de 64 bytes para a trama;
acesso ao meio em conteno, inadequado para aplicaes de
tempo real, que carecem de prioridades; quando em carga
elevada, a ocorrncia de colises afecta seriamente a eficincia da
rede.

As principais vantagens da norma IEEE 802.5 so: com

conexes ponto a ponto, todos os componentes so digitais; o
meio fsico pode ser de qualquer tipo; com centralizao da
cablagem, o nico tipo de rede que pode detectar e eliminar
automaticamente falhas naquela; inclui prioridades, tramas
pequenas e a eficincia em situaes de carga elevada excelente.

As principais desvantagens da norma IEEE 802.5 so:

necessidade de estao de gesto, que um componente crtico;
menor eficincia em situao de pequena carga na rede, pois o
emissor tem de aguardar a posse do testemunho.

Em concluso, talvez o melhor critrio de escolha deva ter em conta os

encargos com instalao e administrao de cada um dos tipos de rede, ou
o tipo de aplicaes a servir.

8.4 Fiber Distributed Data Interface

FDDI uma MAN baseada em fibra ptica, do tipo anel com testemunho
(duplo anel) e com um ritmo de 100 Mbps. Foi normalizada pelo American
National Standard Institute (ANSI). Permite uma configurao mxima de
500 estaes at uma distncia de 100 km. A distncia mxima entre
estaes de 2 km com fibra multimodo ou 60 km com fibra monomodo.
A rede FDDI encontra-se desenhada para um BER < 10-9.

Como j referido, implementa um mecanismo de acesso ao meio baseado

em anel com testemunho. Assim, uma estao deve capturar o testemunho
antes de transmitir, podendo manter a sua posse durante um determinado
intervalo de tempo. O valor do temporizador Token Holding Time (THT)
funo da carga na rede e da sua reserva de largura de banda. Uma
estao deve libertar o testemunho assim que finaliza a transmisso da
ltima trama ou expira o temporizador THT. Este mecanismo de acesso ao
meio no usa prioridades, sendo mais parecido com Token Bus (IEEE
802.4) do que com Token Ring (IEEE 802.5).

4
 Redes e Comunicaes

Todas as estaes, excepto a emissora, repetem as tramas que recebem,

verificando o campo Frame Check Sequence e o comprimento,
actualizando o estado da trama. Uma estao que reconhece o endereo
destino, copia a trama e actualiza o respectivo estado. A fiabilidade da
rede conseguida custa dos trs seguintes mtodos: uma estao inactiva
automaticamente ultrapassada por um interruptor ptico; so usados
concentradores3 de modo a facilitar o isolamento de falhas e respectiva
correco; so usados dois anis, de modo a que a falha num deles ou num
repetidor motiva a reconfigurao automtica da rede.

8.4.1 Arquitectura de protocolos

As subcamadas em que se dividem os nveis Fsico e Ligao de Dados so
as seguintes:

OSI
Ligao de LLC
Dados MAC

FDDI
PHY SMT
Fisica
PMD

A camada Physical Medium Dependent (PMD) define as caractersticas

dos emissores e receptores pticos, a fibra, os cabos, os conectores e outro
hardware necessrio para a ligao ao meio. A camada Physical Protocol
(PHY) trata da sincronizao de relgios e codificao/descodificao de
smbolos (cada smbolo representado por 4 bits).

A camada Medium Access Control (MAC) controla o acesso ao meio.

Efectua reconhecimento de endereos, deteco de erros, recuperao,
transmisso e repetio de tramas, insero e captura do testemunho. O
plano de gesto Station Management (SMT) efectua a monitorizao e
controlo de toda a actividade de uma estao. Inclui a insero e remoo
de estaes no anel, inicializao, gesto de configurao, isolamento de
endereos, atribuio de largura de banda e controlo da rede.

Estao um n enderevel capaz de transmitir, receber e gerar

informao. Contm pelo menos uma entidade MAC, PHY e PMD. N
um elemento activo na rede, capaz de repetir a informao recebida, mas
que no necessariamente capaz de efectuar funes de recuperao de
erros ao nvel de Ligao de Dados. Contm pelo menos uma entidade
PMD e PHY, e zero ou mais entidades MAC. As estaes podem ser de
dois tipos: classe A ou Dual Attachment Station (DAS) e classe B ou

3
Ligao em estrela.

5
 Redes e Comunicaes

Single Attachment Station (SAS). As primeiras possuem ligao tanto ao

anel primrio como ao secundrio. As segundas so usadas em conjunto
com concentradores e s possuem ligao ao anel primrio.

SAS Concentrador DAS

SAS DAS

Anel secundrio
Anel primrio

Em caso de falha na rede, as estaes DAS e concentradores podem-se

reconfigurar, mas as estaes SAS no. Assim, estas ltimas no
apresentam a resistncia a falhas das primeiras. Em operao normal, o
anel primrio usado para transmitir informao e o anel secundrio
permanece em repouso. S com FDDI II so usados os dois anis para
transmitir informao, obtendo-se um ritmo agregado de 200 Mbps. Deve
notar-se que FDDI apresenta tolerncia apenas a faltas isoladas. Quando
duas ou mais falhas ocorrem, os segmentos FDDI reconfiguram-se em dois
ou mais anis independentes, que no podem comunicar entre s.

8.4.2 Camada Fsica

A codificao de linha em FDDI efectuada com o cdigo 4B/5B, em que
cada smbolo (4 bits) codificado com 5 bits. A eficincia do cdigo de
80%: 100 Mbps obtm-se com 125 Mbaud. Recorde-se que o cdigo
Manchester da Ethernet requer 200 Mbaud para um ritmo de 100 Mbps.
Cada elemento 4B/5B considerado como um valor binrio e os bits so
codificados com a tcnica Non Return to Zero Inverter (NRZI): o bit 1
representado por uma transio no comeo do intervalo e o bit 0 no possui
transio no comeo do intervalo. No existem mais transies. Por
exemplo:

1 1 0 0 1

6
 Redes e Comunicaes

8.4.3 Camada de Ligao de Dados

Entidades MAC pares comunicam atravs de um conjunto de smbolos de
comprimento fixo e igual a 4 bits. Existem 16 smbolos de dados4 e 8
smbolos de controlo5. O testemunho apresenta a seguinte constituio:

PA SD FC ED

Em que:

PA = Preamble, com pelo menos 16 smbolos (um byte

corresponde a 2 smbolos);
SD = Starting Delimiter, com 2 smbolos;
FC = Frame Control, para indicar que se trata do testemunho,
com 2 smbolos;
ED = Ending Delimiter, com 2 smbolos.

A trama de dados apresenta a seguinte constituio:

PA SD FC DA SA INFO FCS ED FS

SFS EFS

Em que:

SFS = Start of Frame Sequence;

FC = Frame Control, com 2 smbolos, define o tipo de trama, as
funes de controlo associadas e o comprimento dos endereos;
DA = Destination Address, com 4 ou 12 smbolos, de tal modo
que no anel podem misturar-se estaes com endereos dos dois
tamanhos;
SA = Source Address, semelhante ao anterior;
INFO = Information, com 0 ou mais pares de smbolos;
FCS = Frame Check Sequence, com 8 smbolos, incide sobre os
campos FC, DA, SA, INFO e FCS;
FS = Frame Sequence, com 3 ou mais smbolos;
EFS = End of Frame Sequence.

A trama MAC usada para transmitir mensagens de controlo ou tramas

LLC. Pode ou no possuir um campo de informao. O comprimento

4
Representados em hexadecimal, isto , de 0 a 9 e de A a F.
5
Representados pelas letras I (idle), H (halt), Q (quiet), J, K, T (delimitadores de trama), R e S
(indicadores lgicos).

7
 Redes e Comunicaes

mximo da trama MAC de 9000 smbolos, nos quais se incluem todos os

campos excepto o prembulo.

O controlo de acesso ao anel efectuado pela passagem do testemunho.

Quando uma estao quer transmitir, retira o testemunho do anel. Depois
do testemunho ser completamente recebido (portanto, no retransmitido
adiante), a estao comea a transmitir as tramas. Uma estao pode
transmitir tramas enquanto tiver dados para enviar ou no expirar o
temporizador THT. Quando termina, insere um novo testemunho no anel.
As estaes que no esto a transmitir limitam-se a repetir os smbolos
recebidos. Determinam se a informao para elas atravs da anlise do
campo DA. Cada estao introduz um atraso de 1 bit, para exame desse bit.
A estao emissora responsvel por retirar do anel as tramas que
originou.

8.5 Cablagem estruturada

No quadro seguinte apresenta-se uma comparao entre as tecnologias
FDDI e Token Ring, de acordo com o especificado pelas respectivas
normas.

FDDI Token Ring

Meio de transmisso em fibra ptica Meio de transmisso em par
entranado blindado ou no blindado
(STP ou UTP)
Ritmo de 100 Mbps Ritmos de 4, 16 ou 100 Mbps
Codificao de linha NRZI 4B/5B Codificao de linha Differential
Manchester
Especificao explicita de No existe especificao de
fiabilidade fiabilidade
O comprimento mximo da trama O comprimento mximo da trama s
de cerca de 4500 octetos limitado pelo temporizador THP
Os endereos utilizveis possuem Os endereos utilizveis possuem
comprimento de 16 e/ou 48 bits comprimento de 16 ou 48 bits (no
podem coexistir os dois tipos)

Verifica-se, portanto, que a rede FDDI foi dotada das caractersticas

necessrias prestao de um servio de transmisso de informao de
elevada qualidade, pois destinou-se constituio de redes de rea
metropolitana, como j referido.