Você está na página 1de 44

O grupo de trabalho ANSI X3T9.

5 foi formado em 1980 com a finalidade de desenvolver uma rede de alto desempenho e de propsito gera].
Desse grupo de trabalho surgiu a rede FDDI, que optou por adotar a mesma
arquitetura do prbjeto IEEE 802, desenvolvendo protocolos especficos para
as camadas MAC e Fsica, e aproveitando o protocolo IEEE 802.2 para sua
camada LLC.
Neste captulo discutiremos os padres IEEE 802.3, IEEE 802.4, IEEE
802.5, FDDI, IEEE 802.6 e IEEE 802.2, nessa ordem.

9.1 - Padro IEEE 802.3 (CSMA/CD)


O ANSI/IEEE 802.3 (ISO 8802-3) o padro para redes em barra utilizando o CSMA/CD como mtodo de acesso. O padro prov a especificao
necessria para redes em banda bsica operando em 1 e 10 Mbps, e para
redes em banda larga operando a LO Mbps.
Ao tratar de redes em banda bsica a 10 Mbps, o padro ANSI/BEEE
802.3 converge para a especificao da rede Ethernet [Xerox 80]. Nesta seo como nas duas que se seguem, dividiremos a anlise do padro em trs
sees: a sintaxe do protocolo de controle de acesso ao meio MAC
(Mdium Access Control), a semntica do protocolo e o nvel fsico.

9.1.1 - Sintaxe do Protocolo da Camada MAC


A Figura 9.2 apresenta o formato do quadro MAC. O campo de prembulo possui sete octetos usados para sincronizao do transmissor e receptor, conforme mencionamos no Captulo 3 ao tratarmos da codificao
Manchester, que a codificao utilizada por esse padro. Cada octeto
formado pela sequncia 10101010,

Para que unidades de dados sejam adequadamente transmitidas e recebidas, cada estao ou dispositivo conectado rede deve possuir um endereo que o identifique de modo nico. De um rnodo ainda mais geral,
quando duas ou mais redes so interconectadas, deve-se garantir que os endereos dos dispositivos continuem identificando-os univocamente. Para
atender a esses requisitos, o projeto IEEE 802 permite que sejam utilizadas
duas formas de endereamento.
Na primeira delas responsabilidade da organizao que instala a rede
atribuir endereos aos dispositivos nela conectados. Os endereos podem ter
16 ou 48 bits de comprimento. Os endereos manipulados dessa forma so
denominados localmente administrados.
A segunda forma de endereamento utiliza endereos de 48 bits e um
esquema de endereamento universal. Nesse esquema, blocos de endereos
distintos so distribudos aos fabricantes que responsabilizarn-se pela atribuio de endereos aos produtos que fabricam. Esse esquema de alocao
d endereos garante que no haja duplicao mesmo quando redes distintas
so interligadas. A utilizao do esquema de endereamento universal
simplifica o gerenciamento, porm aumenta o overhead da transmisso. Os
fornecedores de produtos de rede devem decidir se usaro uma ou ambas as
formas de endereamento. Caso forneam suporte a ambas as formas, cabe
aos usurios a escolha da forma que iro utilizar em suas redes.
Os campos de endereo especificam o(s) endereo(s) de destino do
quadro e o endereo da estao que originou o quadro, respectivamente.
Cada campo de endereo contm 16 ou 48 bits, como mencionamos. No entanto, devem ter o mesmo comprimento para todas as estaes em uma rede
particular. O primeiro bit do campo de endereo de destino identifica o-endereo como sendo individual (bit = 0) ou de grupo (bit = 1). O endereo de
grupo com todos os bits restantes iguais a 1 reservado para o grupo a que
todas as estaes pertencem (endereo global endereo de difuso), isto
, um quadro enviado com endereo de difuso deve ser copiado por todas
as estaes. Qualquer outro grupo que no o global deve ser definido por regras em nveis mais altos de protocolo. Para endereos de 48 bits, o segundo
bit usado para distinguir os endereos administrados localmente (bit = 1)
dos administrados globalmente (bit = 0), isto , endereos universais.
O campo de comprimento possui dois octetos cujo valor indica o nmero de octetos de dados da camada LLC.

Figura 9.2: Formato de um quadro MAC 802.3.

O campo delimitador de incio de quadro, SFD, composto da sequncia 10101011 e indica o incio de um quadro.

210

' O campo de dados da camada LLC contm uma sequncia de n octetos,


n menor que o nmero mximo especificado na implementao particular.
Como vimos na seo 8.1.2.2, um tamanho mnimo de quadro requerido para o funcionamento correto do protocolo CSMA/CD. Assim, se ne-

211

c
c,.
(

c.
c
(

cessric, o campo de dados deve ser estendido com a incorporao de bits


extras (o campo PAD) antes do campo de FCS.
O campo FCS contm um verificador de redundncia cclica (Cyclic
Redundancy Check CRC) de quatro octetos, cujo valor computado a
partir do campo de endereo de destino (inclusive), tomando por base o polinmio gerador:
G(X) = Xn + Xa + Xn + X* + X16 + Xa + Xn + X" + X* + X7 + X5 + X< + X2 + X + l

(
(
(:

c
(
(,

9.1.2 - Semntica do Protocolo da Camada MAC


A semntica do protocolo segue exatamente a descrio do protocolo
CSMA/CD com retransmisso baseada no algoritmo trancated binary exponential backoff, conforme vimos na seo 8.1.2.2. Recomendamos uma releitura,dessa seo ao leitor que necessitar de uma recordao.

<

c
(
(

9.1.3 - Nvel Fsico


A Figura 9.3 mostra a arqutetura do nvel fsico do padro IEEE 802.3
(ISO 8802-3) e seu relacionamento com o RM-OSI. Esse padro trata dos
componentes fsicos usados para interligar estaes (Data Terminal Equipment DTE) atravs de uma rede local IEEE 802.3.

(
(
(
(
(

(
(
(

Com o objetivo de permitir a ligao de estaes localizadas a pequenas distncias (no mximo 50 m) do meio de transmisso, o padro IEEE
802.3 especifica a AUI (Attachment Unit Interface). Nesse tipo de configurao, uma parte dos circuitos que implementam as funes do nvel fsico
fica no MAU junto ao meio fsico, e a outra parte fica na estao
(normalmente na placa de rede). A ligao entre o MAU e a estao feita
atravs da AUI, que inclui o meio de transmisso usado para transporte dos
sinais de dados entre a estao e o MAU e a tcnica de sinalizao usada na
interface. Fisicamente a AUI consiste em.quatro ou cinco pares tranados
blindados usados para: transmitir dados da estao para o MAU, transmitir
dados do MAU para a estao, transmitir sinais de controle do MAU para a
estao, transmitir sinais de controle da estao para o MAU (opcional), e
alimentar o MAU com energia fornecida pela estao.
O MAU (Mdium Attachment Unit), tambm chamado de transceptor
(por ns no Captulo 4, e na especificao da rede Ethernet [Xerox 80] que
serviu de base para o padro IEEE 802.3), foi definido com o objetivo de
fornecer um meio simples, barato e flexvel de ligar dispositivos ao meio fsico de transmisso. As funes bsicas do MAU so transmitir, receber e
detectar a presena de sinais no meio. Como as ligaes ao meio de transmisso geram descontinuidade de impedncia, causando reflexes nos sinais
transmitidos no meio fsico, o MAU deve apresentar uma alta impedncia
para o meio fsico, no sentido de minorar esse problema. Para que possa
apresentar uma alta impedncia, o MAU deve ser colocado junto ao meio
fsico, conforme discutimos em detalhes no Captulo 4.
A conexo entre o MAU e o meio fsico feita por um conector denominado MDI (Mdium Dependent Interface), que define a interface mecnica e eltrica entre eles.

O padro IEEE 802.3 define vrias opes de meio fsico e taxa de


transmisso. Essas opes so especificadas da seguinte forma:

(
(

<taxa de transmisso em M b p s X t c n i c a de sinaiizao><tamanho mximo da segmento * 100>

(
i

A subcamada PLS (Physical Signaling) especifica a interface entre o


nvel fsico e a subcamada MAC. O servio fornecido pela PLS permite que
uma entidade MAC comunique-se com entidades MAC remotas atravs do
envio e recepo de cadeias de bits. Alm disso, a PLS fornece MAC informaes que so usadas para executar a funo de controle de acesso ao
meio, por exemplo deteco de portadora (carrier sense) e deteco de coliso.
. .

Figura 9.3: Arqutetura do nvel fsico IEEE 802.3.

Por exemplo, a especificao 10BASE5 significa que a taxa de transmisso de 10 Mbps, a tcnica de sinalizao banda bsica, e o comprimento mximo do segmento de 500 metros.

c
(

212

213

.3.1 - Especificao 10BASE5

A especificao 10BASE5 define as caractersticas funcionais, eltrie mecnicas da unidade de conexo ao meio MAU (Mdium Attachnt Unit) e de um meio especfico para implementao de uma rede local
u sinalizao em banda bsica. A Figura 9.4 mostra os componentes usapara ligar uma estao rede local segundo a especificao 10BASE5.

gao (MDI) mais usado na conexo dos MAUs ao cabo o conector de


presso [Spurgeon 94]. Um cabo AUI com no mximo 50 metros usado
para alimentar o MAU com energia fornecida pela estao,' e transportar os
sinais entre o MAU e.a estao. Na estao, a ligao rede realizada
atravs de uma placa de rede, que possui um conector para ligao ao cabo
AUI.
O comprimento da rede pode ser estendido atravs da ligao de segmentos de cabo utilizando repetidores. O repetidor passa sinais digitais em
ambas as direes entre os dois segmentos, amplificando e regenerando os
sinais medida que eles so retransmitidos. A distncia mxima entre duas
estaes da rede deve, no entanto, ser limitada pela especificao do
tamanho mnimo da mensagem, como vimos na Seo 8.1.1.2.

9.1.3.2 - Especificao 10BASE2

Conector AU!
de 15 pinos
Terminador 50 ohm

ra 9.4: Conexo de uma estao a uma rede IEEE S02.3 10BASE5.


O meio de transmisso definido nessa especificao o cabo coaxial
;so (thick coaxial cable), que tem aproximadamente 1,2 cm de dimetro e
arco flexvel. A impedncia do cabo deve ser de 50 ohms 2 ohms. Nas
emidades do cabo devem ser instalados terminadores com impedncia de
)hms 1 ohm, para minimizar as reflexes. A atenuao no cabo deve
je no mximo 9 dB em cada 500 metros, medida em 10 MHz. A veloci; de propagao mnima necessria 0,77C, onde C a velocidade de
>agaao da luz no vcuo: 300.000 Km/s. O comprimento mximo do
3 de 500 metros. A. taxa de transmisso 10 Mbps, usando sinalizao
tal com codificao Manchester. A taxa mdia de erros em bits na interdo servio do nvel fsico deve ser menor que 1 erro em cada 10 bits
smitidos.
As estaes so ligadas ao cabo atravs de MAUs externos localizados
o ao cabo coaxial. A resistncia eltrica apresentada pelo MAU ao cabo
dal deve ser maior que 100 Kohms. Para garantir que as reflexes proidas por conexes adjacentes no se somem em fase, a distncia entre
; ligaes deve ser um" mltiplo de 2,5 m. A especificao define que
:m. ser efetuadas no mximo 100 ligaes ao cabo. O mecanismo de li-

A especificao 10BASE2 foi elaborada com o intuito de prover um


meio simples, barato e flexvel de ligar dispositivos ao meio fsico de transmisso de uma rede local de computadores. Esse padro coloca as funes
do MAU dentro do DTE, fazendo com que a conexo com o cabo coaxial
seja realizada diretamente no DTE. A interconexo dos DTEs implementada com o uso de cabos coaxiais finos (thin coaxial cable) e conectores
BNC, como mostra a Figura 9.5. A eliminao do MAU externo e da AUI
como componentes separados, e a utilizao de componentes amplamente
disponveis implica em um menor custo de implementao da especificao
10BASE2 em relao 10BASE5.

.';-; ;''CS6 : | I

[:.>A.v : ;: : v;\.i;'if c V

J
_ .

Conector BNC Macho

c nectorTBNC

WF^ ^fl

. - ~ - .J^B

Termjnac|or

BNC Macho 50 ohm

MD! BNC Fmea


Figura 9.5: Conexo de uma estao a uma rede IEEE 802.3 10BASE2.

215

O meio de transmisso especificado no padro 10BASE2 o cabo coaxial fino (aproximadamente 0,5 cm de dimetro), que mais flexvel e fcil
de manipular do que o cabo coaxial grosso. A impedncia caracterstica do
cabo deve ser de 50"ohms 2 ohms. Nos conectores T das extremidades do
cabo devem ser instalados terminadores com impedncia de 50 ohms 1
ohm, para minimizar as reflexes. A atenuao no cabo no deve exceder a
8,5 dB em 185 metros de cabo, medida em 10 MHz. A velocidade de propagao mnima necessria 0,65 C. O comprimento mximo do cabo de
185 metros. A taxa de transmisso de 10 Mbps usando sinalizao digital
com codificao Manchester. A taxa mdia de erros em bits na interface do
servio d nvel fsico deve ser menor que 1 erro em cada 10 bits transmitidos.
Na especificao 10BASE2, o MAU montado dentro da interface
802.3 (placa de rede no DTE), tornando o cabo AUI desnecessrio. O cabo
coaxial fino suficientemente flexvel para ser conectado diretamente
MDI (Mdium Dependent Interface) na interface. A MDI um conector
BNC fmea. Para ligar a estao ao cabo coaxial fino, o conector da interface ligado a uma das extremidades de um conector BNC tipo T com impedncia constante de 50 ohm. As outras duas extremidades do conector T
fazem a conexo mecnica e eltrica com o cabo coaxial fino. Podem ser
conectados at 30 MAUs a um cabo coaxial fino. O espao mnimo entre as
conexes de 0,5 metro. O padro especfica que o comprimento do conector da MDI seja menor que 4 cm, para prevenir a ocorrncia de reflexes.
A especificao 10BASE2 aplica o mesmo esquema de deteco de
coliso que a 10BASE5, e tambm permite que o comprimento da rede seja
estendido com a utilizao de repetidores. A distncia mxima entre duas
estaes da rede deve, no entanto, como na especificao 10BASE5, ser
limitada peia especificao do tamanho mnimo da mensagem, como vimos
na Seo 8.1.1.2. Como as duas especificaes usam a mesma taxa de
transmisso, possvel misturar segmentos 10BASE2 e 10BASE5 na mesma
rede, utilizando repetidores compatveis com o 10BASE2 de um lado e com
o 10BASE5'de outro.
9.1.3.3 - Especificao 10BROAD36
A especificao 10BROAD36 define as caractersticas funcionais, eltricas e mecnicas de um MAU banda larga (broadband) e o meio de transmisso, que pode ser um cabo coaxial nico ou um cabo duplo. Um tradutor
de frequncia para sistemas em banda larga com cabo nico tambm definido nesta especificao.
O meio de transmisso inclui o cabo coaxial de 75 ohm tipo CATV,
conectores de presso (pressure tap) e amplificadores. O comprimento m216

xirno de um segmento de cabo, contado a partir da central repetidora


(headend), de (800 metros; o que resulta em uma distncia mxima de
3600 metros entre o ponto de transmisso e o de recepo (1800 metros no
caminho de ida, da estao at a central repetidora, e 1800 metros no caminho de volta). Para manter a compatibilidade a nvel de AUI com a especificao 10BASE5, a taxa de transmisso de lOMbps.
O sistema com sinalizao em banda larga permite que sejam atribudas bandas de frequncia distintas para uso nas mais diversas aplicaes.
Por exemplo, uma banda do espectro de frequncia pode ser utilizada por
uma rede local, enquanto outras podem ser usadas por canais de televiso ou
de udio.
A transmisso em banda larga unidirecional. Na configurao cotn
cabo nico a transmisso no caminho de ida, do MAU para a central repetidora, modulada (DPSK Dfferential Phase-Shift Keying) em uma portadora//. Um tradutor de frequncia localizado na central repetidora converte o sinal para uma portadora f2, que enviada de volta para os MAUs. Na
configurao cabo duplo, a portadora de transmisso e recepo nica (por
exemplo, ambas utilizam a frequncia / ; ) e o MAU se liga ao meio de
transmisso atravs de dois conectores, um deles no cabo de recepo e o
outro no cabo de transmisso. O cabo de transmisso liga-se ao de recepo
na central repetidora.
O MAU banda larga recebe dados do DTE ao qual est ligado (por
uma interface AUI), modula os dados, e os transmite, atravs de um sinal
modulado em frequncia de rdio (RF), na banda alocada transmisso de
dados no sistema de cabeamento banda larga. Todos os MAUs ligados ao
sistema de cabeamento recebem, demodulam o sinal RF e enviam os dados
recuperados aos respectivos DTEs. O MAU banda larga emula um MAU
banda bsica, exceto pela diferena imposta pelo retardo entre a transmisso
e a recepo do sinal, que inerente ao sistema de cabeamento banda larga
(ida e volta do sinal central repetidora).
O MAU, medida que transmite dados no canal de ida, compara o incio ds dados que recebe no canal de retorno com os que foram transmitidos. Qualquer diferena entre eles, que pode ter sido causada pela coliso de
transmisses, ou pela recepo de um sinal transmitido anteriormente por
outro MAU, ou pela modificao do valor de um ou mais bits devido a erros
no canal (rudo, atenuao etc), interpretada como uma coliso.
Quando uma coliso detectada, o MAU suspende a transmisso na
banda de dados e passa a transmitir um sinal de reforo de coliso (Collision
Enforcement CE) em uma banda separada adjacente banda de dados. O
sinal CE detectado por todos os MAUs, que ficam assim sabendo que
ocorreu uma coliso, sinalizando para seus respectivos DTEs a ocorrncia.
217

As entidades MAC nos DTEs iniciam ento o processo de tratamento de coliso,


i
A-transmisso do sinal de reforo de coliso necessria porque os sinais RF de dados enviados por MAUs distintos podem ser recebidos com diferentes nveis de potncia. Durante uma coliso entre sinais RF de dados
com nveis de potncia diferentes, o MAU que recebe o sina! com o nvel de
potncia mais alto pode no perceber erros nos dados que transmitiu e que
esto retornando. Entretanto, o MAU que opera com sinais mais fracos certamente percebe a diferena entre os dados que transmitiu e os que recebeu.
Esse MAU transmite o sinal CE para forar o reconhecimento da coliso por
todos os MAUs que esto transmitindo.
A banda passante necessria para transmisso do sinal que transporta
os dados de 14 MHz e para sinal com o reforo de coliso de 4 MHz, ou
seja, o canal para transmisso de dados especificado no 10BROAD36 ocupa
18 MHz do espectro de freqiincia. A taxa mdia de erros em bits na interface do servio do nvel fsico deve ser menor que 1 erro em cada 10 bits
transmitidos. No sistema com cabo nico recomendada a utilizao da
configurao miei split, apresentada no Captulo 3, com uma diferena de
156,25 MHz ou 192,25 MHz entre os canais de ida e de retorno.

9.1.3.4 - E s p e c i f i c a o 10BASE-T

cebe um sinal de entrada em qualquer uma de suas portas e repete esse sinal
em todas as portas. Quando o repetidor recebe mais de um sinal de entrada
simultaneamente, ele detecta a ocorrncia de uma coliso, e transmite um
sinal de reforo de coliso para todos os enlaces. Quando recebe um sinal de
reforo de coliso em uma de suas portas (ligada a outro repetidor), o repetidor repassa esse sinal para todas as suas portas.
O 10BASE-T permite que o MAU seja externo ou interno (na placa de
rede) ao DTE, o mesmo valendo para os MAUs do repetidor. A Figura 9.6
mostra uma estao ligada a um hub que possui seis portas, a sexta porta
pode ser usada para ligao de um segmento 10BASE5 atravs do conector
AUI, ou de um segmento 10BASE2 atravs do conector BNC.

"^SiS

'

'-

Conector AUI
15 Pinos

Conector BNC
Figura 9.6: Ligao de uma estao rede IEEE S02.3 10BASE-T.

A especificao 10BASE-T define as caractersticas funcionais, eltricas e mecnicas do MAU tipo 10BASE-T e do meio de transmisso que
deve ser usado com esse MAU. O objetivo do MAU 10BASE-T fornecer
um meio simples, barato e flexvel de ligar dispositivos ao meio fsico de,
transmisso. A especificao I0BASE-T dirigida a aplicaes em escritrios onde j existem cabos com pares tranados (twisted-pair) instalados,
sendo este o motivo do "T" no ttulo da especificao.
O meio de transmisso definido no 10BASE-T o par tranado. O par
tranado comum (fio de telefone com 0,5 mm de dimetro EIA/TIA Categoria Trs) suporta uma taxa de transmisso de 10 Mbps, em distncias de
at 100 metros. O comprimento mximo do segmento pode ser maior ou
menor que 100 metros, dependendo da qualidade do par tranado utilizado.
A tcnica de transmisso utilizada a sinalizao em banda bsica.
O padro 10BASE-T define que os MAUs sejam interligados por enlaces ponto a ponto full-duplex utilizando dois pares tranados, um para transmisso e o outro para recepo de dados. Essa configurao s permite ligar
dois DTEs. A construo de redes com mais de dois DTEs requer o uso de
repetidores multiporta (hubs) para interligar dois ou mais enlaces. Nesse
caso, a topologia em estrela adotada para a fiao da rede. O repetidor re218

A especificao, 10BASE-T considera que um nmero significativo de


redes seja implantado com base em sistemas de cabeamento telefnico previamente instalados. Esses sistemas incluem, alm da fiao baseada em par
tranado! conectores RJ-45 etc. Tipicamente, o DTE ligado por um cabo a
uma tomada que ligada, atravs da fiao do prdio e de um cross connect,
ao MAU do repetidor que fica no armrio de fiao. O padro EIA/TIA 568,
j estudado na Seo 6.3,.fornece especificaes para meios de transmisso
e prticas de instalao que so compatveis com o padro 10BASE-T.
A unidade repetidora define o ponto central de interligao de enlaces
10BASE-T em redes com mais de dois ns. Alm disso, fornece meios para
conectar enlaces de par tranado 10BASE-T a outros tipos de segmentos em
banda bsica que operam a 10 Mbps. O maior caminho permitido entre duas
estaes deve, no entanto, ser limitado pela especificao do tamanho
mnimo da mensagem, como vimos na Seo 8.1.1.2. Um segmento pode ser
um enlace 10BASE-T, ou qualquer outro enlace especificado para o nvel
fsico do padro IEEE 802.3.

219

9.1.3.5 - Especificao 10BASE-F

A especificao 10BASE-F define as caractersticas funcionais, eltricas e mecnicas de:


Um MAU ativo assncrono para enlaces de fibra tica o MAU
10BASE-FL.

(
( .

Um MAU ativo sncrono projetado para uso especfico em redes


backbone o MAU 10BASE-FB.

(
(

Um MAU passivo WBASE-FP, e do n mestre de uma estrela passiva 10BASE-FP.

Um meio de transmisso comum, fibra tica com 62,5/125 u.m especificada na publicao IEC 793-2.

(
<
(
(
(
(
(
(
(
(
(
(
(

O objetivo dos MAUs prover uma forma de ligar DTEs (s os MAUs


10BASE-FL e 10BASE-FP) ou repetidores ao meio de transmisso em redes
locais de computadores. O objetivo do concentrador 10BASE-FP fornecer
um meio para interconexo de MAUs 10BASE-FP segundo a topologia em
estrela passiva.
A especificao 10BASE-FB, ilustrada na Figura 9.7, descreve um enlace de fibra tica otimizado para interligar repetidores. definido um esquema de sinalizao sncrono especfico para backbones que permite aumentar o nmero de repetidores que podem ser usados em uma rede 802,3.
Os enlaces 10BASE-FB so usados exclusivamente para interligar hubs que
possuem MAUs. OBASE-FB para compor sistemas backbone operando a
lOMbps com transmisso em banda bsica. O comprimento mximo dos
enlaces 10BASE-FB de 2.000 metros. O sistema permite que sejam utilizados repetidores multiporta, o que" possibilita a adoo da topologia em
estrela para backbones compostos por enlaces 10BASE-FB.

(
(
(
(
(
(

Figura 9.8: Ligao de uma estao a um repetidor segundo a especificao 10BASE-FL.

O 10BASE-FP prov um conjunto de especificaes que. definem u


sistema que interliga DTEs e repetidores com base em uma rede em estre
passiva (Figura 9.9). O sistema 10BASE-FP pode ser interligado a outr
segmentos, com transmisso em banda bsica a 10 Mbps, atravs de um i
petidor. Um segmento 10BASE-FP pode ter at 500 metros de comprimen
(do DTE para o n mestre), o que implica em uma distncia mxima ent
duas estaes (sem o uso de repetidores) de 1.000 metros. O n mestre u
dispositivo passivo usado para acoplar at 33 enlaces de fibra tica, disti
buindo o sinal que recebe em qualquer uma de suas entradas para todos <
segmentos de fibra tica a ele conectados, incluindo o que originou o sin;
A taxa de transmisso de 10 Mbps com sinalizao em banda bsica.
A especificao 10BASE-F compatvel com a interface AUI de )
Mbps-, permitindo assim a ligao de DTEs e repetidores a outros tipos t
segmentos IEEE 802.3 operando a 10 Mbps com sinalizao em banda b
sica.

(
(
(

A especificao 10BASE-FL foi projetada para substituir a especifi


o FOIRL (Fiber Optic Inter-Repeater Link) que definia enlaces de
1.000 metros e era usada exclusivamente para ligar repetidores. A OBA
FL define um enlace de fibra tica full-duplex com no mximo 2.000 r
tros, operando a 10 Mbps com transmisso em banda bsica. Um enl;
10BASE-FL pode ser usado para ligar dois DTEs, um DTE a um repetid
ou dois repetidores. Uma rede 10B ASE-FL com mais de dois ns neces
riamente inclui um repetidor multiporta que atua como n central na to]
logia em estrela definida nessa especificao. O MAU 10BASE-FL pode
externo, como o mostrado na Figura 9.8, ou interno. Neste ltimo caso eL
montado na interface 802.3 dentro do DTE.

Figura 9.7: Ligao de dois repetidores segundo a especificao 10BASE-FB.

X
(

220

25

Figura 9.9: Ligao de uma estao estrela passiva 10BASE-FP.

Maiores detalhes sobre as caractersticas funcionais, eltricas e mecnicas da unidade de conexo ao meio, bem como das especificaes do meio
fsico, podem ser encontradas na referncia [ISO 90a]. Nessa mesma
referncia o leitor interessado pode encontrar maiores informaes sobre todas as camadas do padro IEEE 802.3.

Figura 9.10: Formato de um quadro MAC 802.4.

O campo de controle de um octeto determina que tipo de quadro est


sendo enviado, de acordo com a Tabela 9.1.
Tabela 9.1: Valores do campo de controle do quadro MAC 802.4,

9.2 - Padro IEEE 802.4 (Token Bus)


ANSI/IEEE 802.4 (ISO 8802-4) o padro para redes em barra com
sinalizao em banda iarga utilizando a passagem de permisso como mtodo de acesso. Quatro tipos de meios em barra, com as suas entidades correspondentes de nvel fsico, foram especificadas por esse padro. Eles diferem particularmente pelas formas de sinalizao especificadas para cada tipo
de entidade do nvel_ fsico, como veremos a seguir.

9.2.1 - Sintaxe do Protocolo da Camada MAC


A Figura 9.10 apresenta o formato do quadro MAC. O campo de prembulo precede todos os quadros transmitidos. Ele usado pelo modem do
receptor para ajuste de fase; e nvel de sinal, atravs do uso de um padro
conhecido. Esse campo consta de um ou mais octetos e seu padro de bits
escolhido de acordo com cada sistema de modulao (ou seja, de acordo
com cada nvel fsico) e taxa de transmisso utilizada.
A estrutura do quadro da camada MAC requer um delimitador SD de
comeo de quadro de um octeto. Esse delimitador consiste em um padro de
sinalizao que pode ser sempre distinguido dos dados. Ele codificado
como NN0NN000, onde N = (smbolo MAC no enviado em dados) e 0 =
(smbolo MAC para bit zero).
222

Os campos de endereos, DA e SA, podem ser de dois ou seis octetos e


tm a mesma especificao do campo de endereo do padro IEEE 802.3
anteriormente apresentado (vide Seo 9.1.1).
O campo de. dados tem o contedo dependente do "valor do campo de
controle e pode conter: (1) uma unidade de dados do protocolo LLC; (2) um
quadro para gerenciamento a nvel da camada MAC; (3) um quadro de superviso para a realizao do protocolo de acesso.
O campo FCS possui quatro octetos e tem a mesma especificao do
campo FCS do padro EEEE 802.3 anteriormente apresentado (vide Seo
9.1.1).
223

O campo delimitador de fim de quadro ED, consiste em um padro de


bits que pode ser distinguido dos dados. Contm tambm bits de informao
que no so testados pelo campo de FCS. O padro do campo consiste em
NN1.NN1JE, onde N = (smbolo MAC no enviado em dados); 1 = (smbolo
MAC para o bit 1); I (bit intermedirio) = (1 se houver mais quadros a
transmitir antes de passar a permisso frente e 0 em caso contrrio). O bit
E (bit de erro) = (1 quando um repetidor encontrou um erro de FCS no quadro imediatamente precedente, e 0 em caso contrrio).
A sequncia de aborto termina a transmisso de um quadro prematuramente.
Maiores detalhes sobre a sintaxe do protocolo, como, por exemplo a
especificao do formato dos campos de dados para os diferentes tipos de
quadro, podem ser encontrados na referncia [ISO 90b].

9.2.2 - Semntica do Protocolo da Camada MAC


A operao normal do protocolo requer que a permisso seja enviada
ao sucessor to logo acabe a transmisso. Cada estao participante no ciclo
lgico ( importante que frisemos novamente que em passagem de permisso em barra somente as estaes que desejam transmitir esto envolvidas
na passagem da permisso) conhece o endereo da estao predecessora
PS que lhe passa a permisso, e da prxima estao NS a quem
deve passar a permisso.
Quando uma estao possui a permisso, pode transmitir seus quadros
(at um limite mximo, como veremos). Quando a transmisso termina,
passa a permisso sua estao sucessora. Estando de posse da permisso,
uma estao pode tambm delegar seu direito de transmisso a uma outra
estao enviando um quadro de pedido com resposta. A estao endereada
deve ento responder com um quadro de resposta, revertendo o direito de
transmisso estao anterior.
Depois de enviar a permisso, a estao tenta obter uma evidncia de
que sua sucessora recebeu a permisso e de que est atva. Se aps o envio
da permisso a estao de origem recebe um quadro vlido, ela pressupe
que a estao sucessora recebeu a permisso e est transmitindo.
Se a estao que enviou a permisso no receber,um quadro vlido, ela
repete a operao de passagem de permisso mais uma vez. Se o n sucessor
no transmitir aps a segunda permisso, a estao de origem assume que
seu n sucessor est em falha e envia um quadro de controle MAC qual-oprximo, com o endereo do sucessor no campo de dados. Todas as estaes
comparam esse endereo com a da sua estao predecessora e aquela onde
os endereos casarem responde enviando um quadro de controle MAC esta224

belece-sucessor com o seu endereo. Um novo sucessor assim estabs


eido pela primeira estao, tirando a estao em falha do anel lgico.
Se a estao de origem no recebe resposta aps o envio do qua
qual-o-prximo, ela repete o pedido mais uma vez e, se novamente no h
ver resposta, um novo procedimento tentado. A estao de origem en
agora um quadro de controle MAC solicitao-do-sucessor-2, com o en
reco de destino igual ao de origem. Toda estao em operao no anel,
receber esse quadro, vai responder utilizando o processo de janela de resp
ta descrito abaixo, restabelecendo o anel lgico. Se toda tentativa na obt
o da estao sucessora falhar, a estao de origem assume que houve u
falha (sua ou de todas as estaes) e desiste de manter o anel lgico.
Novas estaes so inseridas no anel lgico atravs de um proce
que usa as janelas de resposta. Uma janela de resposta um intervalo
tempo que uma estao espera por uma resposta aps o envio de um qua
de controle MAC. Os quadros solicitao-de-isucessor indicam a abertura
uma janela de resposta para as estaes que desejam entrar rio ciclo lgi
O quadro especifica que as estaes cujo endereo est entre os endere
de origem e de destino (do quadro) e que desejam entrar no anel lgico
vem responder.
A estao aps o envio do quadro solicitao-do-sucessor aguarda
uma resposta dentro da janela de resposta (intervalo de tempo) que segu
quadro. Se recebe uma resposta vlida, permite nova estao entrar
anel, ao mudar o endereo da sua estao sucessora, passando a permiss
sua nova sucessora.
Quando vrias estaes respondem ao quadro solicitao-do-sucesi
a estao de origem executa um algoritmo de arbitrao para identificar u
nica resposta, enviando um quadro resoluo-de-cnteno, Nesse caso
estaes envolvidas na coliso e que no foram ainda eliminadas pelo ai
ritmo iterativo escolhem um valor de dois bits e escutam por 0, 1, 2 ou 3
nelas. Se essas estaes ouvem alguma transmisso enquanto esperam, sa
ento do procedimento de arbitrao. Esgotando-se as janelas que dev
esperar, elas respondem ao pedido. Se houver nova coliso o algoritmo
petdo at que uma delas transmita com sucesso e se insira no anel lgico.

Existem dois quadros de solicitao-de-sucessor. O quadro solia


o-de-sucssor-1 enviado quando o endereo da estao sucessora r
nor que o da estao de origem, e este o caso normal do anel que tem
ciclo descendente. Apenas uma estao no anel lgico possui endereo i
nor que o de sua sucessora. Essa estao envia o quadro solicitao-decessor-2 -abrindo uma janela para as estaes que possuem o endereo r
nor que o da estao de origem e uma segunda janela para aquelas estai
que possuem um endereo maior que o da estao sucessora.

De forma a diminuir o tempo de resposta da rede, os quadros de solicio-de-sucessor para a entrada de estaes em um anel estabelecido s so
iados se a estao percebeu que o tempo de circulao da permisso TIO
i lgico menor que o mximo previamente estabelecido.
A iniciao do anel lgico realizada pelo envio do quadro pedido-denisso por uma estao que sente a barra em silncio por um tempo
or que um mnimo preestabelecido. O tamanho do campo de dados desse
dro um mltiplo (de 0, 2, 4 ou 6) do tamanho da janela, mltiplo este
2ado no endereo da estao. Ao trmino da transmisso, se uma estao
tinuar ouvindo sinal no meio, sabe que outra tambm est tentando a
iao do ciclo e desiste ento de tentar iniciar o anel. Se o silncio deado e ainda restam bits de endereo no utilizados na determinao do
primento do campo de informao, o processo repetido, utilizando
ra dois novos bits do endereo na determinao do comprimento do
ipo de informao. Se o silncio detectado e todos os bits foram utilixs, a estao cria o anel utilizando o processo de janela de resposta des5 anteriormente.
O mtodo de passagem de permisso especificado no padro prov um
anismo de acesso com prioridade opcional. Quatro nveis de prioridade
possveis. Assim, existem quatro filas de quadros pendentes para as
ses 0, 2, 4 e 6, sendo a 6 a de mais alta prioridade e a 0-a de menor priode. Um quadro da camada MAC, no entanto, oferece trs bits para a colao da prioridade. Na verdade a prioridade mapeada nas quatro clasignorando o bit menos significativo. Assim as prioridades 0 e 1 corresdem classe de prioridade 0, as prioridades 2 e 3 classe de prioridade
assim por diante.
No esquema de prioridade, uma estao ao receber a permisso pode
smitir quantas mensagens tiver da mais alta classe de prioridade, desde
o tempo de transmisso no ultrapasse um valor limite T.
O objetivo do mtodo alocar uma largura de banda da rede aos qua; da mais alta classe de prioridade e apenas enviar os quadros de priorii mais baixa quando existir largura de banda suficiente. A largura de
:ia alocada de acordo com o tempo de rotao da permisso atravs do
lgico. Cada classe de prioridade associada a um intervalo de tempo,
i cada classe a estao mede o tempo que a permisso demora para rear. Se a permisso retornar estao em um tempo menor do que o asado classe de prioridade, a estao pode enviar mensagens dentro
;a classe de prioridade at que o tempo associado classe se esgote. Se o
po de rotao for maior do que o associado classe de prioridade das
isagens em uma estao, esta no poder transmitir e dever simplesite passar a permisso.

Quando uma estao recebe a permisso, ela primeiro serve classe de


prioridade mais alta podendo, como j mencionamos, transmitir mensagens
dessa classe desde que o tempo de transmisso no ultrapasse o limite T.
Depois de ter servido classe de prioridade mais alta a estao comea a
servir s classes de prioridades mais baixas, com base no tempo de rotao
da permisso e no intervalo de tempo associado a cada classe: Para impedir
o monoplio de transmisso, o tempo total que uma estao pode transmitir
no pode exceder um determinado valor limite.
No esquema proposto no padro ANSI/IEEE 802.4, a estao que no
utilizar o esquema de prioridade deve transmitir todas as suas mensagens
como se fosse da classe mais alta.
Terminando as consideraes sobre a semntica do protocolo, importante notarmos que o mecanismo de resposta imediata prov opcionalmente
um servio sem conexo com confirmao (datagrama confivel) a nvel do
MAC.

9.2.3 - Nvel Fsico


Quatro diferentes tipos de nvel fsico, com o meio de transmisso adequado a seu uso, foram definidos pelo padro ANSI/IEEE 802.4 (ISO 88024). O restante desta seo salienta resumidamente alguns pontos principais
de cada tipo de nvel fsico com seu correspondente meio de transmisso.

9.2.3.1 - Rede com Canal nico e Modulao FSK-Fase Contnua


Esta seo apresenta um sumrio da Especificao do Nvel Fsico de
Um nico Canal Usando Modulao FSK-fase contnua (Phase-GontinuousFSK).
Topologia: barra bidirecional.
Cabo coaxial da barra: 75 ohm (p.ex.: RG-6 e RG-11).
Cabo coaxial para ligao da estao barra: 35 ohm a 50 ohm (35
cm).
Conector na estao: BNC 50 ohm (macho).
Conector no cabo: conector em T, 75 ohm.
Repetidor para aumento da distncia mxima em um segmento.
Nvel de transmisso: 54 dB a 60 dB (.1 mV; 37,5 ohm).
Sensibilidade do receptor. +24 dB (1 mV; 37,5 ohm).
227

Taxa de transmisso: 1 Mbps.


Sinalizao: codificao Manchester (zero: {HL}, um: {LH}, Smbolos MAC no enviados em dados: {HH} e {LL}).
Modulao: FSK-fase contnua:
Frequncia do nvel alto H = 6,25 MHz 0,08 MHz
Frequncia do nvel baixo L = 3,75 MHz 0,08 MHz.
Na modulao FSK-fase contnua o sinal Manchester apresentado ao
modulador, que representa o nvel alto pela maior frequncia do modulador
(6,25 MHz), e o nvel baixo pela menor frequncia do modulador (3,75
MHz). O sinal da linha vai corresponder assim a um sinal, com a frequncia
da portadora em 5 MHz, variando suavemente entre as duas frequncias de
sinalizao (3,75 MHz e 6,25 MHz).
9.2.3.2 - Rede com Canal nico e Modulao FSK-Fase Coerente

Frequncia alta (10 MHz em 5 Mbps ou 20 MHz en


Mbps).
A representao dos smbolos a que segue: zero = {dois ci
com a freqiincia alta}, um = {um ciclo com a frequncia bai
smbolo MAC no enviado em-dados = {um ciclo com a freqii
alta, um ciclo com frequncia baixa e outro ciclo com freq
alta).
9.2.3.3 - Rede em Banda Larga

Esta seo apresenta um sumrio da Especificao do Nvel psict


Rede em Banda Larga.
Topologia: barra direcional com central repetidora (headend).
Cabo coaxial da barra: 75 ohm (p.ex.: RG-6).
Conector na estao: srie F 75 ohm (fmea).

Esta seo apresenta um sumrio da especificao do nvel fsico de


um nico canal usando modulao FSK-fase coerente (Phase-oherentFSK).
Topologia: barra bidirecional.
Cabo coaxial da barra: 75 ohm (p.ex.: RG-6).
Conector na estao: srie F 75 ohm (fmea).
Conector no cabo: conector no direcional com casamento de impedncia 75 ohm.
Repetidor para aumento da distncia mxima permitida.
Nvel de transmisso: 60 dB a 63 dB (1 mV, 75 ohm).
Sensibilidade do receptor: 15 dB (1 mV, 75 ohm).
Taxas de transmisso: 5 Mbps ou lOMbps.
Sinalizao e modulao: codificao de smbolos MAC de dados e
smbolos MAC no enviados em dados. Cada smbolo enviado
como um nmero inteiro de cicios, de frequncia constante, com
mudana de frequncia (discreta e no contnua FSK-fase coerente) quando as formas de onda cruzam o nvel zero. Duas frequncias so usadas:
Frequncia baixa (5 MHz-em 5 Mbps ou 10 MHz em 10
Mbps).

Conector no cabo: conector direcional ou casamento de impedn


75 ohm.
Repetidor: central repetidora (headend).
Amplificadores: Padro CATV bidirecional.
Taxa de transmisso: 1 Mbps ou 5 Mbps ou 10 Mbps.

Largura do canal: 1,5 MHz em 1 Mbps, 6 MHz em 5 Mbps, 12 IV


em 10 Mbps.
Nvel de transmisso:
+25 dB a +44 dB (1 mV, 75 ohm) em 1,5 MHz
+30 dB a +50 dB (1 mV, 75 ohm) em 6 MHz
+33 dB a +53dB (1 mV, 75 ohm) em 12 MHz.
Sensibilidade do receptor:
-16 dB a +4 dB (1 mV, 75 ohm) em 1,5 MHz
-10 dB a +10 dB (1 mV, 75 ohm) em 6 MHz
-7 dB a +13 dB (1 mV, 75 ohm) 12 MHz.
Canais recomendados:
(59,75 MHz - 71,75 MHz) e (252 MHz - 264 MHz) em 10 Mb
(59,75 MHz - 65,75 MHz) e (252 MHz - 258 MHz)

228

(65,75 MHz - 71,75 MHz) e (258 MHz - 264 MHz) em 5 Mbps


Para i Mbps qualquer dos oito subcanais de 1,5 MHz igualmente
espaados entre (59,75 MHz - 71,75 MHz) e o correspondente
entre (252 MHz - 264 MHz).
Sinalizao: os dados so codificados de forma a especificar a amplitude da eventual modulao: zero = amplitude zero, um = amplitude mxima, smbolo MAC no enviado em dados = metade da
amplitude mxima.
Modulao: AM/PSK duobinria multmvel [IEEE 85].

40 Mbaud para uma taxa de transmisso de 20 Mbps.


Ao leitor interessado em maiores detalhes sobre o padro ANSLTEEE
802.4 (ISO 8802-4), sugerimos consultar a prpria especificao do padro
(referncia [ISO 90b]).

9.3 - Padro IEEE 802.5 (Token Ring)


ANSLTEEE 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 em 4 Mbps ou
16 Mbps, utilizando como meio de transmisso o par tranado.

.3.4 - Rede Utilizando Fibra tica

Esta seo apresenta um sumrio da Especificao do Nvel Fsico da


ie utilizando Fibra tica como meio de transmisso.
Topologia: a topologia lgica a barra, porm a topologia do cabeamento era estrela que pode ser passiva (utilizando um acoplador
passivo) ou ativa (utilizando um hub repetidor).
As estaes so ligadas ao n central por um par de fibras tcas,
uma para transmisso e outra para recepo.
Taxa de transmisso: 5 Mbps, 10 Mbps ou 20 Mbps.

9.3.1 - Sintaxe do Protocolo da Camada MAC


A Figura 9.11 apresenta os formatos dos quadros MAC. Quando uma
estao no est transmitindo mensagens, deve transmitir Os ou Is, precedendo ou seguindo quadros vlidos, de forma a evitar que o anel fique sem
transmisso durante um intervalo de tempo. Todo quadro vai ter ento de
comear com um campo delimitador SD de um octeto, que possui o padro
JK0JK000, onde .1 e K so smbolos da codificao Manchester, conforme
vimos na Seo 3.7.

Largura do canal: 270 nm.


Portadora: entre 800 e 910 nm.

a) Informao

Atenuao mxima tolerada entre o transmissor e o receptor: 30 dB.


Modulao: modulao em intensidade (variao da modulao
ASK). A presena de um pulso de luz o smbolo H e a ausncia o
smbolo L.
Sinalizao: para evitar problemas de sincronizao utilizada a
codificao Manchester, onde os smbolos so assim codificados:
zero = {HL}, um = (LH), smbolo MAC no enviado em dados =
{LLHH}.
Taxas de sinalizao:
10 Mbaud para uma taxa de transmisso de 5 Mbps.

Figura 9 . 1 1 : Formato de um quadro M A C 802.5.

20 Mbaud para uma taxa de transmisso de 10 Mbps.

uma prtica comum, quando o meio de transmisso a fibra tica. especificar a portadora e a
ira do canai em termos de comprimento de cinda ao invs de frequncia,

A especificao anterior que definia um sistema operando a 1 Mbps foi retirada da edio mais
recente do padro.

231

O campo de controle de acesso AG de um octeto possui o seguinte padro: PPPTMRRR. Os bits PPP devem indicar a prioridade da permisso
corrente e, portanto, quais estaes tero direito de usar a prxima permisso. Os oito nveis de prioridade crescem desde o nvel 000 at o nvel 111,
que possui a maior prioridade.

lizados nos outros campos do quadro. I indica se o quadro o ltimo da sequncia de transmisso (1=0) ou no (1=1). Uma estao, possuindo a permisso, pode transmitir vrios quadros, desde que seu tempo total de transmisso no ultrapasse o limite mximo permitido. O bit E colocado em 1
quando uma estao, ao repetir um quadro, encontra erro de CRC.

O bit T do campo AC o bit da permisso. Ele 0 na transmisso da


permisso e 1 na transmisso de um quadro. Uma estao ao detectar esse
bit igual a 0 e tendo dados a transmitir com prioridade maior ou igual especificada, deve trocar esse bit por 1 e transmitir logo em seguida seus dados.

O campo de estado do quadro FS contm um octeto com o seguinte padro ACrrACrr, onde r so os bits reservados para uso futuro. O campo
enviado pela estao de origem com os valores AC iguais a 00. O bit A
colocado em 1 se alguma estao se reconheceu como a estao de destino.
O bit C deve ser colocado em 1 pela estao de destino se ela copiou o quadro transmitido. Esse campo no verificado pelo campo de FCS.

O bit M o bit do monitor. Ele usado de forma, a impedir que uma


permisso com prioridade maior que 0, ou um outro quadro qualquer, circule indefinidamente no anel. Ao detectar esse bit como sendo 17 a estao
monitora ativa retira o quadro do anel. A estao de origem deve transmitir
o quadro com M = 0, o quadro ao passar, pela primeira vez na estao monitora tem o bit M trocado para 1. Na segunda passagem pela monitora o quadro retirado do anel.
Os bits RRR do campo AC so utilizados pelas estaes que, tendo dados de prioridade maior que a reservada por outro, faam a sua reserva requerendo que a prxima permisso seja enviada naquela prioridade. Veremos mais adiante o funcionamento do esquema de prioridade.
O campo de controle de quadro FC possui um octeto e tem o seguinte
padro: FFZZZZZZ. Os bits FF definem se o quadro de controle MAC (FF
= 00) ou um quadro de dados (FF = 1 I). Os bits ZZZZZZ definem qual o
tipo de quadro MAC, se FF = 00. No caso de FF ser igual a 11, os bits
ZZZZZZ podem ser usados pela LLC.
Os campos d endereo de destino DA e de origem SA possuem dois
ou seis octetos e tm a mesma especificao do campo de endereo do padro IEEE 802.3 anteriormente apresentado (vide Seo 9.1.1).
O campo de informao (INFO) contm zero, um ou mais octetos e
pode ser utilizado tanto para enviar dados da camada LLC, como tambm
conter informaes de manuteno da rede ou para controle da camada
MAC.
O campo FCS possui quatro octetos e tem a mesma especificao do
. campo de FCS do padro IEEE 802.3 anteriormente apresentado (vide Seo
9.1.1).
O campo delimitador de fim de quadro ED consiste em um padro de
bits que pode ser distinguido dos dados. Ele tambm contm bits de informao que no so testados pelo campo FCS. O padro do campo consiste
em JK1JK1E, onde J e K so smbolos da codificao Manchester no uti232

A sequncia de aborto deve ser usada quando se quer terminar uma


transmisso prematuramente.

9.3.2 - Semntica do Protocolo da Camada MAC


O acesso ao meio fsico controlado pela passagem da permisso no
anel. Vamos primeiro descrever a variante single token. Depois da transmisso do(s) quadro(s), a estao verifica se seu endereo retomou no campo
SA. Em caso negativo, a estao transmite Os e Is at que o endereo tenha
retornado; s ento a estao transmite a permisso para o prximo n. O
protocolo de acesso ao meio com prioridade (oito nveis de prioridade).
Todo quadro transmitido (inclusive a permisso) tem um campo designando a prioridade corrente (P) e um outro para a reserva de prioridade
(R). Uma estao s pode transmitir um quadro se receber a permisso e se
o seu quadro tiver prioridade maior ou igual designada no campo P da
permisso.
Se uma estao possuir um quadro para transmitir e receber a permisso com a prioridade maior que a dele, ou ento receber um quadro qualquer
que no a permisso, ela repete o campo R do quadro pi-ocedendo da seguinte maneira: se o valor do campo R for maior ou igual ao valor da prioridade
de seu quadro, ela repete o campo R inalterado; se o valor de R for menor,
ela repete o campo R alterando seu valor para o valor de sua prioridade (ela
faz a reserva de prioridade).
Quando uma estao ganha a permisso, ela transmite os quadros com
prioridade maior ou igual prioridade passada na permisso, at que esses
quadros acabem ou seu tempo de transmitir quadros se esgote (no caso de o
anel s poder transmitir um quadro, ela transmite o de maior prioridade,
caso ele tenha prioridade maior que a da permisso). Aps a transmisso de
quadros a estao gera uma nova permisso no anel.
233

Se a estao no possuir nenhum quadro com prioridade (Pm) maior


que a prioridade da permisso anterior (P) e nem a reserva de prioridade (R)
maior do que a permisso anterior, ento a nova permisso transmitida
com a mesma prioridade da permisso anterior e o campo de reserva com o
maior valor entre Pm ou R anterior.
Se, no entanto, a estao possuir um quadro com prioridade (Pm)
maior do que a prioridade da permisso anterior (P), ou ento esta ltima (P)
for menor que a reserva de prioridade (R), a nova permisso ser gerada
com sua prioridade tendo o maior valor entre Pm e R, e seu campo de reserva ser igual a 0 (zero).
Toda vez que uma estao aumenta o nvel de prioridade do anel, ela
armazena o valor da antiga prioridade em uma pilha Sr e o da nova prioridade em uma pilha Sx, passando para um estado de superviso de prioridade. A partir da a estao pesquisa toda permisso que receber com prioridade igual ao topo de Sx, a fim de, ao examinar o campo de reserva R, aumentar, manter ou baixar a prioridade da permisso do anel. A nova permisso ser enviada com prioridade P igual ao campo de reserva da permisso
anterior, se este for maior do que a antiga prioridade, mantida na pilha Sr, e
com o campo de reserva R igual a 0. O novo valor do topo de Sx trocado
para o valor do campo de reserva da permisso anterior, continuando a estao no estado de superviso de prioridade.
Se, no entanto, o valor do campo de reserva da permisso anterior for
menor ou igual ao valor da antiga prioridade armazenada em Sr, a nova permisso transmitida com a prioridade dada pelo topo de Sr, os valores do
topo de Sx e Sr so retirados e se no existirem mais valores nas pilhas Sx e
Sr, a estao sai do estado de superviso de prioridade.
Na iniciao do anel, os quadros so transmitidos com o campo de
prioridade igual a 0 (zero). O recebimento de um quadro cujo valor da prioridade menor que o armazenado em Sx dever causar o esvaziamento das
pilhas Sr e Sx.
De forma a permitir maior eficincia na utilizao do anel, uma opo
multiple token (chamada early-token-release ETR) foi adicionada ao padro IEEE 802.5. Como todo multiple token, a estratgia ETR permite que a
estao envie uma permisso livre assim que terminar de transmitir seus
quadros, independentemente dela ter comeado ou no a receber seus quadros de volta. A prioridade usada na permisso liberada antes do retorno do
cabealho do quadro que a estao acabou de enviai" deve ser igual prioridade do ltimo quadro recebido pela estao. O efeito causado por esse procedimento que o mecanismo de prioridade, nesse, caso, parcialmente
quebrado.

234

Estaes que implementam o mecanismo ETR so compatveis com as


que no possuem essa facilidade, podendo operar conjuntamente.
Cada estao da rede possui as funes de uma estao monitora de
forma a recuperar o anel de vrios tipos de erros (perda ou duplicao da
permisso etc.) e tambm iniciar todo o procedimento (sincronizao do
anel, criao da permisso etc). Apenas uma nica estao monitora est
tiva em um determinado tempo. A eleio de uma estao monitora realizada pelo procedimento descrito a seguir.
Quando uma estao qualquer determina que no existe uma monitora
ativa operando no anel (por exemplo, a estao fica sem receber a permisso
por um tempo maior que o mximo admissvel), ela entra no. estado claiming
token. Nesse estado a estao envia quadros claim token com seu endereo
no campo SA e com o endereo de sua predecessora no campo de informao (toda estao do anel conhece o endereo de sua predecessora [ISO
89b]).
Ao receber quadros claim token sem estar no estado claiming token,
uma estao simplesmente passa-os idiante no anel. Estando no estado
claiming token, a estao inspeciona o endereo de origem do quadro recebido. Se o endereo for maior que o seu prprio endereo, a estao sai do
estado claiming token e passa o quadro recebido frente. Se o endereo for
igual e o campo de informao carregar o endereo de sua predecessora, a
estao nesse momento assume o papel de monitora do anel e passa ao procedimento de reiniciao, sincronizando todas as estaes e criando uma
nova permisso livre. Em quaisquer outros casos, a estao continua no estado claiming token, e segue enviando seus quadros claim token.
A referncia [ISO 89b] deve ser consultada para maiores detalhes acerca dos quadros trocados para manuteno do anel, bem como dos procedimentos executados.
9.3.3 - Nvel Fsico
A tcnica de sinalizao utilizada pelo nvel fsico a codificao
Manchester diferencial. Os smbolos de dados vo assim possuir sempre
uma transio no meio do bit transmitido, isto , metade do tempo de
transmisso de um bit estaremos com o sinal em nvel baixo L e a outra
metade em nvel alto H. J os smbolos no enviados em dados so transmitidos com as duas metades em um mesmo nvel de sinal. O smbolo J como
{LL} e o smbolo K como {HH}.
A verso atual do padro IEEE 802.5, apresentada na referncia
[Stallings 93a], especifica como meio de transmisso o par tranado blindado (cabo STP com 150 ohms de impedncia) operando a 4 ou 16 Mbps com
235

no mximo 250 repetidores ligados ao anel; ou o par tranado comum (cabo


UTP) operando a 4 Mbps com no mximo 250 repetidores ligados ao anel.
Est sendo elaborada pelo IEEE [IEEE 92] uma reviso desse padro que
inclui o par tranado sem blindagem (cabo UTP de 100 ohms) tambm operando a 16 Mbps. Essa reviso inclui a definio de duas opes de concentradores um passivo e outro ativo- que permitem a ligao de um grupo
de estaes ao meio. A reviso especifica tambm o uso de um caminho redundante entre concentradores (anel backup).
A referncia [IEEE 92] define uma rede token ring como sendo um
sistema cuja topologia lgica em anel e a topologia da fiao em estrela.
Segundo essa topologia, anel-estrela, cada estao (DTE) conectada por
um cabo local (lobe cable) a um TCU (Trunk Coupling Unit). A funo do
TCU prover os meios necessrios para inserir uma estao no anel principal ou, ento, retirar a estao do anel principal atuando como um rel de
bypass. O concentrador, ponto central da topologia em estrela da fiao,
contm um conjunto de TCUs. Os concentradores so ligados em srie
atravs das portas ring in e ring out, formando os anis principal e de reserva
(backup), como mostrado na Figura 9.12.

Ring OUT

As estaes regeneram (recuperam a energia e o sincronismo) dos


que repetem. A energia do sinal quando transmitido e as caracterstica
meio de transmisso definem um limite mximo para o compriment<
segmento de cabo que liga estaes adjacentes. Como j foi mencionac
padro admite a utilizao de dois tipos de concentradores: passivo e atr
O concentrador (hub) passivo um dispositivo simples adequai
instalaes onde a distribuio fsica das estaes tal que a degrada
sinal, quando transmitido entre quaisquer estaes adjacentes, est dentr
limite aceitvel. Esse tipo de concentrador, que funciona como um centr
fiao, ao manter os TCUs prximos uns dos outros diminui o probi
causado pelo aumento da distncia entre estaes consecutivas no
quando uma delas sai do anel, passando para o estado bypassed.
O concentrador (hub) ativo possui repetidores embutidos nas pc
onde so conectados os cabos que ligam o concentrador s estaes. J
tipo de concentrador restaura a amplitude, a forma e o sincronismo do s
quando ele passa por suas portas. A distncia mxima permitida entre
concentrador ativo e uma estao (comprimento do lobe cable) o dobri
que permitida quando um concentrador passivo utilizado.
Devemos notar que se todas as estaes de um concentrador pas:
sarem do anel, a rede pode ficar inoperante. Isto acontecer se a distn
entre os concentradores anterior e posterior ao concentrador de onde te
as estaes foram retiradas, for maior que a distncia mxima na qual a
nuao do sinal tolervel. O concentrador ativo no apresenta esse ]
blema, pois regenera o sinal independentemente das estaes nele cone
das estarem ou no no estado bypass.
O anel backup usado em caso de falha do anel principal ou de
concentrador, para reconfigurar a rede, retirando o componente em falh
anel. Sua utilizao idntica descrita na Seo 2.3.2.
O leitor interessado em mais informaes sobre a semntica e sint
do mtodo de acesso, ou em detalhes da especificao do nvel fsico, d
consultar o padro IEEE 802.5 (ISO 8802-5) na referncia [ISO 89b].

9.4 - Padro ANSI X3T9.5 (FDDI)

Figura 9.12; Exemplo cie uma fiao token ring tpica.

236

O grupo de trabalho ANSI X3T9.5 foi formado, em 1980, com a fi


lidade de desenvolver uma rede de alto desempenho de propsito geral
ideia de desenvolver uma interface de dados de alta velocidade baseada
uso de fibra tica foi trazida ao X3T9.5 no encontro de outubrode 1982.
junho de 1983, as primeiras propostas para os nveis fsico (PHY) e de ac
so (MAC) foram submetidas. Nascia o FDDI, que adotou a estrutura
i

jeto IEEE 802 para redes locais. A escolha de fibra tica como meio de
remisso era justificada pela alta taxa de transmisso: 100 Mbps. A escoda arquitetura em anel era justificada pela facilidade "de ligao ponto a
ito em fibra tica e pelo excelente desempenho oferecido pelo anel com
sagem de permisso (token ring multiple-token), uma variao do padro
!E 802.5 para a velocidade de 100 Mbps.

tranado (TP-PMD) e o mapeamento do nvel fsico no padro SONET


(SPM). A Figura 9.13 resume os vrios protocolos de uma arquitetura FDDI.

Esta seo dedicada ao estudo dos nveis Fsico e MAC da rede


Dl, que optou por utilizar a camada LLC tal como definida pelo padro
',E 802.2, que ser apresentado na Seo 9.6.
Em junho de 1984, reconhecendo que a tecnologia de fibra tica ainda
estava suficientemente amadurecida e que partes crticas do conjunto de
xtcolos FDDI dependiam de definies do protocolo de nvel fsico, o
ia de trabalho X3T9.5 resolveu dividir o nvel fsico em duas partes: a
camada superior PHY e a subcamada inferior PMD, esta ltima mais lia s caractersticas fsicas do meio de transmisso e a primeira mais inendente. No final de 1984, reconheceu-se a necessidade de um protocolo
separado para o gerenciamento da estao (SMT), o quarto protocolo do
junto de protocolos que compe a arquitetura FDDI bsica.
Em novembro de 1986, o protocolo MAC foi aprovado como padro
SI X3.139-1987. Nesse mesmo ano, comearam os projetos para a defito do protocolo de nvel fsico PMD, e os primeiros circuitos integrados
ra anunciados pela Advanced Micro Devices. Em 1988, os primeiros CIs
aram-se disponveis e comearam a aparecer os primeiros produtos,
ibm em 1988, o protocolo para o nvel fsico PHY foi aprovado como
ro ANSI X3.148-1988. Em 1989, os protocolos MAC e PHY foram
licados corno padres internacionais ISO 9314-2 [ISO 89d] e ISO 931430 89e], respectivamente.
Em 1990, comearam a aparecer vrios produtos no mercado e circuintegrados de outros fabricantes tornaram-se disponveis. Nesse ano, o
D se tornou o padro ANSI X3.166-1990 [ANSI 90] e o padro ISO
4-3.
.
Paralelamente, em 1985, o projeto FDDI II comeou, propondo mu;as FDDI para a introduo da capacidade de chaveamento de circuito,
dezembro de 1990, os trabalhos sobre o FDDI Follow-on (FDDI III) tiirn incio.
Hoje, padronizados e em estudo e projeto, encontramos: os nveis
C, PHY, PMD, SMT, j mencionados, os nveis MAC-2 e PHY-2
lhoras introduzidas no MAC e PHY), o controle hbrido para o anel
Dl II, ou seja o HRC, e a utilizao de outros meios fsicos com a resiva definio de seus protocolos: fibra tica monomodo (SMF-PMD)
i atingir maiores distncias, fibra tica de baixo custo (LCF-PMD), par

Figura 9.13: Protocolos FDDI.

9.4.1 - Arquitetura
FDDI uma rede em duplo anel usando fibra tica como meio fsico
para transmisso de dados a uma taxa de 100 Mbps. Conforme o padro
PMD, a transmisso se faz com diodos emissores de luz (LED), transmitindo
em um comprimento de onda nominal de 1300 nanometros.
A conexo aos dois cabos (dois anis) de fibra realizada atravs de
conectores duplex polarizados. Cada estao pode-se ligar diretamente ao
meio atravs da conexo aos dois anis (estaes de classe A), sendo exigido nesse caso dois cabos duplex, um para cada estao adjacente. Conexes
mais simples podem ser realizadas (estaes de classe B), requerendo apenas um cabo duplex, mas, por questo de confiabilidade, aconselha-se a conexo de tais estaes, atravs de um concentrador se ligando aos dois anis.
Tambm os concentradores tm caractersticas anlogas s estaes de classe A e B para ligao ao duplo anel. A Figura 9.14 mostra a arquitetura fsica da FDDI.
A FDDI usa trs tcnicas para aumentar sua confiabilidade: chaves de
bypass, duplo anel e concentradores. Toda conexo provida de chaves de
bypass, de forma a desconectar da rede as estaes em falha. A rede consiste
239

em dois anis em direes contrrias, com um dos anis so funcionando em


caso de falha de estao ou no enlace.

Figura 9.16: Reconfigurao com estaes de ciasse B (SAS).

Um total de 1.000 conexes fsicas e um comprimento total de 200


foi usado como base de clculo dos valores default para os tempos de re
perao. Considerando os requisitos de reconfigurao, isto vai permit
conexo de 500 estaes (cada uma com duas conexes fsicas) ligadas
um cabo de at 100 Km. A distncia mxima entre dois ns de 2 Km.

Figura 9.14: Arquitetura fsica da FDDI.

Caso ocorra uma falha, os anis se fundem em um nico, de aproximadamente o dobro da distncia. Concentradores so usados para permitir s
estaes de classe B se ligarem ao duplo anel, de forma que possam continuar na rede em caso de reconfigurao para recuperao de falhas. A Figura 9.15 mostra a recuperao em caso de falha no enlace ou na estao, enquanto a Figura 9.16 mostra o que pode acontecer com uma estao de classe B (SAS) que se conecta ao anel sem ser atravs de um concentrador.

A Figura 9.17 mostra a arquitetura de protocolos FDDI, correspond


te aos nveis fsico e de enlace do modelo OSI. O controle de acesso ao m
(MAC) foi especificado de forma a ser compatvel com o protocolo LI
padro IEEE 802.2 [ISO 89a]. MAC e LLC formam o nvel de enlace c
forme o modelo OSI [ISO 84]. Os vrios protocolos so, resumidamente:
PMD Physical Layer Mdium Dependent [ANSI90] espec
ca o enlace de fibra tica e os componentes ticos relacionados,
cluindo os nveis de potncia e caractersticas dos transmissore
receptores ticos, os requisitos de sinais da interface tica e as ta;
de erro permissveis.
PHY Physical Layer Protocol [ISO 89e] especifica os algoi
mos de codifcao/decodificao e de sincronismo de relgios e
quadros de dados..
MAC Mdium Access Control [ISO 89d] especifica as regi
de acesso ao meio, de endereamento e de verificao de dados.
LLC Logical Link Control [ISO 89a] especifica as regras p
troca de informao em servios com conexo, sem conexo/sem J
conhecimento e sem conexo/com reconhecimento.

Figura 9.15: Reconfigurao no caso de falha no enlace e na estao.

240

SMT- Station Management [ANSI 89] especifica o controle i


querido para a operao apropriada das estaes no anel, incluin<
gerenciamento de configurao (manuteno, isolamento e recup
rao de falhas, administrao de endereos etc), gerenciamento t
conexo (alocaao de banda passante etc.) e gerenciamento do an
(iniciao, monitorao de desempenho, controle de erro etc).

24

var a uma rede de baixo desempenho (pequena banda passante efetiva). Devido aos dois motivos mencionados, o padro especifica um valor mnimo e
um valor mximo para TTRT.
Uma estao, ao capturar a permisso (um padro especial de bits que
circula pelo anel), pode transmitir quadros da classe de servio sncrona por
um tempo negociado (pelo protocolo SMT), como uma percentagem de
TTRT. Inicialmente esse tempo igual a zero (ao iniciar a rede as estaes
esto inseridas s na classe assncrona). A soma de toda a banda sncrona
no pode ultrapassar o valor:
TTRT - (D_max + F_max + Token__time)

gura 9.17: Arquitetura de protocolos FDDI.

4.2 - O Controle de Acesso ao Meio


O protocolo FDDI distingue trs tipos de trfego: sncrono, assncrono
strito e assncrono no restrito.
No trfego .sncrono, embora no se garanta urn retardo de transferna constante, o protocolo garante uma banda passante para os dados
msmitidos e, tambm, um retardo de transferncia limitado.
Para o trfego assncrono, o protocolo no garante nenhum limite surior para o retardo de transferncia. A banda passante no utilizada pelo
fego sncrono alocada para esse tipo de trfego. Dois tipos de trfego
sncrono so suportados pela rede: o restrito, no qual a banda passante
sncrona usada por um nmero limitado de estaes; e o no-restrito, no
ial a banda passante assncrona pode ser usada por todas as estaes.
Nos procedimentos de iniciao da rede (regulados pela SMT), neciado um parmetro de protocolo chamado TTRT {Target Token Rotation
me). Cada estao faz sua sugesto para o TTRT, e o procedimento
colhe o menor valor negociado. O protocolo garante que o tempo de acesde uma estao (o tempo entre a chegada de duas permisses tokens
de acesso consecutivas) menor que duas vezes TTRT, O TTRT deve ser
to negociado, por cada estao, baseado na metade do retardo mximo
e suas aplicaes podem suportar. O protocolo tambm garante uma utilio do anel igual a (TTRT - RL)/TTRT, onde RL a latncia do anel, ou
ja, o tempo que uma permisso demora para circular o anel quando este
o est submetido a qualquer carga. Alm do retardo mximo suportvel
>r suas aplicaes, a estao deve tambm levar em considerao a utilizao da rede na negociao do TTRT, pois um valor mal negociado pode le2

onde D_max a latncia mxima do anel, Fjnax o tempo de transmisso


de um quadro de tamanho mximo e, Token Jirne o tempo de transmisso
da permisso. Este valor mximo para a banda sncrona garante o tempo de
acesso mximo igual a duas vezes TTRT [Dykeman 87].
Para a transmisso de quadros assncronos, cada estao mantm um
relgio chamado TRT {Token Rotation Timer). O TRT zerado toda vez
que a permisso chega estao, tendo demorado um tempo menor que
TTRT desde a chegada anterior. Em caso contrrio, TRT zerado toda vez
que atinge o valor TTRT. Uma permisso que chega a uma estao decorrido um tempo menor que TTRT, desde sua chegada anterior, permite a
transmisso de quadros sncronos, pelo perodo negociado, e quadros assncronos, por um perodo igual diferena entre TTRT e o valor do relgio
THT {Token Holding Timer), que conter o valor de TRT imediatamente
anterior chegada da permisso. Se a permisso chega a uma estao decorrido um tempo maior que TTRT, desde sua chegada anterior, permitida
apenas a transmisso de mensagens da classe sncrona. Quando acaba de
transmitir os quadros que lhe so permitidos, a estao deve passar a permisso para a frente, imediatamente.
A rede FDDI comea sua operao no modo assncrono no restrito
(como veremos, um bit da permisso a caracteriza como restrita ou-no restrita), que seu modo normal de funcionamento. A classe assncrona norestrita pode possuir, opcionalmente, oito nveis de prioridade. A cada nvel
de prioridade i associado um tempo TJPri(i). O relgio THT inibido durante a transmisso de quadros sncronos e liberado seu funcionamento durante a transmisso de quadros assncronos. Um quadro assncrono de prioridade i s pode ser transmitido se THT < T_Pri(i). A implementao de
mltiplas prioridades opcional. Caso ela no seja implementada, quadros
assncronos podem ser transmitidos, desde que THT < TTRT. Transmisses
em progresso quando THT estoura continuam at o fim.
Quando uma estao deseja criar um dilogo restrito, ela captura a
permisso, transmite seus quadros, e emite a seguir uma permisso restrita,
243

entrando no modo restrito. A estao de destino recebe os quadros e, ao


capturar a permisso restrita, entra no modo restrito, comeando a trocar
quadros e permisses restritas com a origem, at que um quadro final de dilogo transmitido, sendo seguido por uma permisso no restrita, terminando esse modo de funcionamento. S as estaes no modo restrito podem
transmitir quadros assncronos durante o perodo de permisses restritas.
Todas as estaes sempre podem transmitir quadros da classe de servio
sncrona. Uma vez que a permisso restrita capturada, cada estao no dilogo pode transmitir quadros assncronos por um perodo alocado pelo protocolo SMT (similar classe sncrona), ou pode seguir as mesmas regras dos
quadros assncronos no restritos. O tempo que um dilogo restrito pode
durar tambm deve ser negociado atravs do protocolo SMT, que abortar o
dilogo caso ele ultrapasse esse limite. O suporte ao modo restrito opcional.

Dos 32 smbolos gerados, 16 so smbolos de dados, 3 so usados r


delimitao de incio e fim de quadro, 2 so usados como indicadores
controle, e 3 so usados na sinalizao reconhecida pelo hardware do PA
A utilizao da codificao 4 entre 5 vai exigir uma taxa de transmisso
125 Mbaud, de forma a manter a taxa de dados de 100 Mbps.
A codificao usada para transmisso dos smbolos a NRZI, onde
representado por uma transio e 0 por no haver transio. Como a coe
cao 4 entre 5 garante que nunca vai haver mais do que trs zeros seguii
nunca vai haver mais do que trs tempos de bits sem haver transio, i
priedade que usada para o sincronismo entre os receptores e transmisso
A Figura 9.18 mostra a codificao NRZI junto com a codificao Manei
ter.

Como podemos notar, esse protocolo garante para a classe sncrona um


tempo mdio de acesso igual a TTRT, um tempo de acesso mximo igual a
duas vezes TTRT, e uma banda passante garantida, negociada com a SMT.

9.4.3 - Formato dos Quadros


Na arquitetura de protocolos FDDI, os dados so codificados para
transmisso pelo protocolo PHY, usando a codificao 4 entre 5, conforme
mostrado na Tabela 9.2.
(
(

Tabela 9.2: Codificao 4 entre 5.


Figura 9.18: Codificao NRZI.

(
Informaes so transmitidas no anel FDDI em quadros MAC. A F;
ra 9.19 mostra o formato dos quadros de dados e permisso.

(
(
(
(
(

i
(

.<
.'<

Figura 9.19: Formato dos quadros FDDI.

X
(

244

O prembulo (PA) precede cada transmisso e usado para sincronisio entre o transmissor e o receptor. O delimitador de incio de quadro (SD)
msiste nos smbolos reservados JK. O campo FC (controle de quadro) dene o tipo de quadro"e sua caracterstica. Ele distingue quadros sncronos e
isncronos, o comprimento do campo de endereo, e o tipo de quadro: se de
iformao (vindo da camada superior LLC), de controle de acesso (MAC),
; gerenciamento (SMT), ou se a permisso. Um delimitador de fim de
ladro (ED), e dois smbolos delimitadores TT completam o quadro da
jrmisso. Nos quadros de dados, os campos DA e SA representam os endesos de origem e destino, seguindo as mesmas regras do padro IEEE 802.
CS um campo de 32 bits para deteco de erro atravs de teste de redunincia cclica, usando um polinmio padro da ANSI (idntico ao padro
iEE 802). O delimitador de fim de quadros ED, para quadros que no so a
armisso, constitudo do smbolo T, sendo seguido pelo campo FS, que
ai indicar se a estao de destino reconheceu o endereo, se o quadro foi
apiado, e se qualquer estao detectou erro no quadro. A Figura 9.20 apre;nta maiores detalhes sobre os diversos campos.
Cabe estao de origem a remoo dos quadros do anel FDDI, sendo
:alizada quando o endereo de origem do quadro igual ao da estao,
sse processo deixa no anei os campos PA, SD, FC, DA, SA, seguidos de
mbolos IDLE. Esses restos no afetam o desempenho do anel e so reovidos quando encontrara alguma estao em transmisso.

.4.4 - FDDI II
FDDI II [Caves 87, Calco 90] uma rede com a mesma arquitetura fica da FDDI, oferecendo os mesmos servios, acrescidos do servio iscroo, o que a caracteriza como urna rede hbrida conforme discutimos na Seo 3.5.5.3. A rede possui 16 canais de banda larga (wideband channel) que
>odem- ser alocados como canais iscronos, usando um mximo de 98,304
/bps. Um canal, residual no iscrono de capacidade de 1 Mbps permanece,
iara uso dos servios sncrono e assncrono, mesmo que os 16 canais
scronos estejam alocados. Canais de banda larga podem ser alocados e
lesalocados em tempo real, para servios iscronos, com a banda passante
le qualquer canal no alocado sendo acrescida do canal no iscrono.
FDDI II iniciada de forma idntica a uma FDDI, sendo totalmente
:ompatvel com esta, no caso de no alocao de canais iscronos. A presena na rede de qualquer estao que no opere a FDDI II impede a aloca;o de canais iscronos e, assim, a ativao do modo FDDI II.

?46

Figura 9.20: Campos dos quadros FDDI.


A capacidade de chaveamento de circuito do canal iscrono imposta
ao anel por meio de um formato de ciclo, que se repete a cada 125 U.s, criado
por uma estao denominada Mestre do Ciclo (Cycle Master). Essa estao
tem a responsabilidade da criao dosTciclos com base em algum relgio interno de 8KHz, ou um relgio externo, opcionalmente. Como mencionamos
anteriormente, a rede iniciada no modo no iscrono e s muda para o
modo hbrido, combinando tanto a capacidade de chaveamento de pacotes
como chaveamento de circuitos, depois que uma estao negocia e ganha o
direito de ser o n Mestre do Ciclo, com a banda passante necessria para
suportar essa tarefa. Essa estao passa ento a gerar ciclos a uma taxa de 8
KHz (a cada 1.25 js), inserindo uma latncia suficiente para manter um nmero inteiro de ciclos sincronamente no anel. O formato dos ciclos mostrado na Figura 9.21.
247

A Figura 9.22 mostra a arquitetura de protocolos da rede FDD


Todo o controle dos canais iscronos realizado atravs do protocol
MAC, cabendo ao protocolo H-MUX a multiplexao dos servios is.
nos e no iscronos para entrega ao nvel fsico.

c
Figura 9.21: Formato dos ciclos FDD1II.

(
(

c
('

(
(
(
(
(
(
(
(
(

O ciclo comea com um campo de prembulo (PA) com smbolos


IDLE, seguido de um cabealho do ciclo. O cabealho formado por um
delimitador de incio (SD) com os smbolos JK, tendo logo a seguir um
campo de controle de sequncia do ciclo (CS). Esse campo normalmente
um nmero mdulo 240, assumindo os valores de 16 a 255 para propsitos
de alocao de canal e monitorao do anel; os nmeros 0 a 15 so utilizados para sinalizar situaes no usuais, como o incio de uma nova sequncia (seguindo a seleo de um novo Mestre do Ciclo), deteco de uma
condio fora de sequncia ou deteco de uma condio de perda de sincronismo (falta de cabealho do ciclo). Seguindo o CS vem o campo de
programao do gabarito (programming template) para os canais de banda
larga (wideband channels WBC). Esse campo consta de 16 smbolos (de
valores R ou S), que identificam quais dos 16 canais so utilizados para
chaveamento de circuito (S) e para chaveamento de pacotes (R). Terminado
o cabealho, vem um campo reservado (de 4 smbolos).
O prximo campo, grupo de dados chaveados por pacote (PDG), prov
a capacidade mnima para chaveamento de pacotes, contendo 12 bytes (24
smbolos). Os prximos campos, chamados grupos cclicos (CGO a CG95)
consistem em 16 bytes. Cada i-simo canal de banda larga (WBCi) formado pelo byte i dos 96 campos CGs, perfazendo um total de 96 bytes, ou
seja, um canal de 6,144 Mbps.
Um quadro ou permisso dentro do canal no iscrono tem o mesmo
formato da FDDI, exceto que o delimitador de incio no usa mais os smbolos JK, reservados para o delimitador de incio de ciclo, e sim, os smbolos
HALT e IDLE.

(
(

Figura 9.22: Arquitetura de protocolos FDDI IJ.

A alocao de um canal iscrono feita por troca de mensagens no


nal no iscrono. O canal no iscrono segue as mesmas regras de acesso
protocolo FDDI, com os servios sncronos e assncronos. A estao Mes
de Ciclo a responsvel pela alocao das WBCs. O protocolo SMT pen
te que estaes designadas como Alocadoras de Ciclo requeiram do Mes
de Ciclo a responsabilidade de gerenciamento de uma ou mais WBCs p;
aplicaes iscronas. Ao receber a requisio, o Mestre do Ciclo espera pt
permisso (pois a WBC a ser alocada no momento corrente parte do cai
comutado por pacote), transmite um novo cabealho de ciclo, contende
novo gabarito, avisa estao Alocadora de Ciclo requisitante qual a ide
tidade da WBC sobre a qual ela adquiriu responsabilidade. A esta
Alocadora de Ciclo avisa ento s outras estaes da rede a banda passai
do canal iscrono disponvel. As outras estaes podem ento requisitai
alocao de um canal de banda passante 8 Kbps, 16 Kbps, 32 Kbps,
Kbps, 384 Kbps, 1536 Kbps, 1544 Kbps, 1920 Kbps, 2048 Kbps, ou 61
Kbps, dentro da WBC gerenciada. O protocolo SMT usado pelas estac
para requisitar canais estao Alocadora do Ciclo, que deve confirmar

248

2.

pedido enviando estao requisitante a identidade (posio dentro da


WBC) do canal alocado, ou ento recusar o pedido enviando a justificativa
da recusa. Ao final da comunicao, a estao deve avisar estao Alocadora do Ciclo (atravs do protocolo SMT) a liberao do canal.
A comunicao iscrona entre estaes no anel se d atravs da troca
de dados dentro de um canal que ocupa uma posio regular conhecida dentro da estrutura do ciclo. Um canal de 64 Kbps ocupa um byte em uma WBC
em cada ciclo. Um canal mltiplo de 64 Kbps ocupa mltiplos bytes contguos. Canais submltiplos de 64 Kbps ocupam mltiplos bits dentro de um
byte a cada ciclo. Por exemplo, um canal de 8Kbps ocupa um bit de um byte
especfico em uma dada WBC a cada ciclo.

9.4.5 - FDDI III


FDDI Follow-On algumas vezes chamada de FDDI III ou EPSL
(Enhanced Performance and Services LAN}..Se a FDDI II um super conjunto da FDDI, a FDDI III de fato uma nova gerao da FDDI. A Figura
9.23 mostra a arquitetura de protocolos preliminar da rede.

Figura 9.23: Arquitetura de protocolos FDDI III.

A FDDI III deve fornecer o servio de chaveamento de circuito, bem


como o servio assncrono e o modo de transferncia assncrono (ATM),
definido pela RDSI de faixa larga (ou banda larga), conforme veremos na
Parte III deste livro, visando a conexo com essas redes. A velocidade da
rede deve ser compatvel com a SDH (Synchronous Digital Hierarchy), e
deve utilizar o mesmo cabeamento FDDI. As velocidades alvo so, em conformidade com a SDH (ver Parte III): STS-3 (155,52 Mbps), STS-12
(622,08 Mbps), STS-48 (2,4 Gbps). A data alvo para a definio completa
do FDDI III dezembro de 1995.

9.5 - Padro IEEE 802.6 (DQDB)


O grupo de trabalho IEEE 802.6 foi formado no final de 1981, pela necessidade, levantada pelas companhias de comunicao de dados via satlite, da definio de um padi'o para transporte de dados a alta velocidade
dentro de uma regio metropolitana. Em 1983 as indstrias de satlite abandonaram o projeto e, em 1984, a primeira proposta para uma rede de alta
velocidade foi apresentada (IEEE 802.6-1) pela Burroughs. No encontro de
agosto de 1986, devido a uma reorganizao da Burroughs, o projeto foi
abandonado. O projeto foi retomado em setembro de 1986 com a apresentao de uma nova proposta (IEEE 802.6-2) pela Integrated Networks Corporation e Hasler AG, com contribuies da BellCore, AT&T Bell Labs e
Plessey. A proposta usava uma estrutura FDDI para a transmisso de dados
no iscronos, multiplexada com a estrutura iscrona da proposta anterior.
Paralelamente foi apresentado ao comit uma terceira proposta, denominada
QPSX (Queued Packet and Synchronous crcuit eXchange), pela Telecom
da Austrlia. No final de 1987 o grupo IEEE 802.6 resolveu optar pela
terceira proposta que j ento era chamada de DQDB (Distributed Queue
Dual Bus). Em 1988 as primeiras redes experimentais foram anunciadas
(por exemplo, Bell Atlantic). Em 1989, devido a problemas de equidade, a
opo de balanceamento de banda passante (BWB) foi incorporada proposta de padro. Em 1990 foram iniciados vrios projetos- de redes experimentais (Nynex, US West etc), algumas das quais j se encontram em pleno
funcionamento e disponveis comercialmente.
Segundo definio do grupo IEEE 802.6, "o propsito de urna rede
metropolitana (MAN) 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". A interconexo das sub-redes no faz parte do padro.
DQDB usa um controle de acesso bem diferente dos padres at aqui
apresentados (IEEE 802.3, 802.4, 802.5 e FDDI). Conforme podemos obser-

250

251

var pela Figura 9.24, o acesso no iscrono a uma rede FDDI bastante
sensvel a variaes na velocidade e permetro do anel (o parmetro a usado
na figura calculado dividindo o retardo mximo de propagao na rede
pelo tempo de transmisso de um pacote). A eficincia diminui quando a
velocidade de transmisso aumenta [Hammond 86, Bux 87]. A sub-rede
DQDB foge do problema utilizando "o protocolo com reserva [Tran-Gia 90]
que apresentamos na Seo 8.2.5.4 e que analisaremos nas prximas sees
com mais detalhes.

Figura 9.25: A sub-rede DQDB.

Os ns da sub-rede consistem em uma unidade de acesso, responsvel


pela realizao do protocolo DQDB, e conexes de leitura e escrita, a cada
uma das barras. A escrita de dados na barra se d atravs de um OU lgico
entre o dado recebido e o dado da unidade de acesso. A Figura 9.26 mostra
um exemplo de implementao.

Figura 9.24: O parmetro a para FDDI (token ring multiple-token).

9.5.1 - Arquitetura
A sub-rede DQDB [ISO 94] consiste em duas barras unidirecionais
interconectando, ponto a ponto, vrios ns, conforme mostrado na Figura
9.25. As barras, denominadas barras A e B, suportam a comunicao em direes opostas, oferecendo um caminho full-duplex entre qualquer par de
estaes.

252

Figura 9.26: Exemplo de conexo s barras.

Para transmisso, a barra DQDB segmentada no tempo, em slots de


tamanhos fixos (tempo da durao da transmisso de 53 octetos). Cada
transmisso deve ser feita dentro de um slot. A unidade de dados que pode
ser transmitida dentro de um slot chamada de clula DQDB. Em cada
barra, a primeira estao na direo do fluxo a responsvel pela gerao
dos slots. Sob condies normais, existe uma nica fonte de temporizao
para as duas barras. Isto necessrio para manter estvel a operao do mecanismo de acesso de filas distribudas e para assegurar o servio iscrono
253

SO 94]. A fonte de temporizao pode ser externa ou interna e deve ter


sponvel e operar ura relgio de perodo nominal de 125 jis.

configurao (usadas na iniciao da rede e na reconfigurao em caso de


falhas) e a funo de alocao de pginas MID, descrita na Seo 9.5.3.1.

Uma extenso da arquitetura de dupla barra a topologia em barra cirlar mostrada na Figura 9.27, onde os pontos de incio e fim de barra so
)cados mesma estao. Devemos notar que, embora essa topologia pa;a com um anel, ela de fato em barra, pois no existe fluxo de informao do ponto terminal para o ponto inicial. Essa arquitetura particularmeninteressante, pois permite a reconfigurao da sub-rede em caso de falha,
intendo a sub-rede completamente operacional, conforme podemos obserr pela Figura 9.27.

Figura 9.28: Arquitetura de protocolos DQDB.

ura 9,27: Topologia em dupla barra circular.

Como vimos anteriormente (Seo 8.2.5.4), a sub-rede DQDB possui


is modos de controle de acesso: fila arbitrada (QA) e pr-arbitrado (PA),
acesso QA controlado pelo protocolo de fila distribuda, e usado tipinente para o oferecimento de servio no iscrono. O acesso PA usado
icamente para o oferecimento de servios iscronos. A Figura 9.28 apreita a arquitetura de protocolos DQDB, onde os dois tipos de acesso so
tentados. O controle de acesso assunto da Seo 9.5.2.
As funes de controle de acesso QA e PA so usadas por um conjunto
funes de convergncia para criar vrios tipos de servio. A Seo 9.5.3
edicada a esses servios e ao estudo das vrias funes de convergncia.
Dentre as funes comuns realizao dos acessos QA e PA
alizadas pelo common function block), podemos destacar as'funes que
rera ser realizadas pelo n gerador de slots, as funes de controle da
4

DQDB LME realiza o gerenciamento das funes locais do nvel


DQDB. Ela tambm'se comunica com as outras DQDB LMEs dos demais
ns da sub-rede para prover o gerenciamento distribudo dos recursos.
(Alocaes de VCI aos servios de dados sem conexo e condies de uso
dessas VCIs, alocaes de VCI a servios de dados orientados conexo,
alocaes de VCIs a servios iscronos e de posies de octetos do segmento PA so alguns exemplos de gerenciamento de recursos, conforme veremos mais adiante.)
As funes de gerenciamento do nvel fsico so realizadas pela LME
do nvel fsico, que fornece tambm uma interface aos processos gerenciadores da rede para o gerenciamento remoto do subsistema fsico local.
As funes do nvel fsico incluem, alm da funo de gerenciamento
apresentada no pargrafo anterior, a definio do sistema de transmisso e
sua interface, e a funo de convergncia do nvel fsico, que oferece ao nvel DQDB uma interface independente do sistema de transmisso. Se o sistema de transmisso j fornecer o servio de nvel fsico definido para o nvel DQDB, a camada de convergncia de nvel fsico no dever existir.

255

Trs sistemas de transmisso foram considerados:


ANSIDS3: sistema para transmisso de dados a 44,736 Mbps sobre
um cabo coaxial de 75 ohms ou fibra tica.
ANSI SONET STS-3 (CCITT G.707-9 Synchronous Digital Hierarchy): sistema para transmisso de dados a 155,52 Mbps usando fibra
tica monomodo.
CCITT G.703: sistema para transmisso a 34,368 Mbps e 139,264
Mbps.

9.5.2 - O Controle de Acesso ao Meio


Os modos de controle de acesso fila arbitrada (QA) e pr-arbitrado
(PA), utilizam slots QA e PA, respectivamente. Cada slot contm um campo
de controle de acesso (ACF) e um campo de segmento, que contm a carga
de transmisso (payload). O acesso QA controlado pelo protocolo de fila
distribuda e usado tipicamente para o oferecimento de servio no iscrono. O acesso PA usado tipicamente para o oferecimento de servios iscronos, conforme j mencionamos.
9.5.2.1 - O Algoritmo de Fila Distribuda

O algoritmo de fila distribuda para acesso barra A (no caso chamada


de barra de transmisso) ilustrado na Figura 9.29 [ISO 94, Le 90]. Um abranjo idntico se aplica transmisso pela barra B (no caso chamada de
barra reversa).

Bit de Requisio

Figura 9.29: Controle de acesso fila distribuda para a barra A.


256

O ACF (campo de controle de acesso) de cada slot contm um bit de


ocupao (busy bit) e um campo de requisio, com trs bits de requisio
(request bit), um para cada nvel 'de prioridade. O bit de ocupao indica se
o slot est sendo usado ou no. Os bits de requisio indicam que um segmento QA (carga de transmisso QA) foi colocado na fila de espera para
transmisso na outra barra. Quando uma unidade de acesso tem um segmento QA para ser transmitido, ela causa uma nica requisio na barra reversa.
Essa requisio ser escrita (1) no bit, da prioridade correspondente, do primeiro slot da barra reversa que contiver a requisio livre (0). Esse bit vai
servir para indicar a todas as estaes anteriores estao requisitante (no
sentido da barra de transmisso), que um segmento QA foi colocado na fila
de transmisso e, que para tanto, precisa de um slot desocupado. Para cada
unidade de acesso, o algoritmo permite o enfileiramento de no mximo um
segmento QA por nvel de prioridade, para cada barra.
A descrio do protocolo para uma nica prioridade foi feita na Seo
8.2.5.4. Repetimos a descrio aqui com o intuito de introduzir prioridades e
o conceito de balanceamento da banda passante. Cada unidade de acesso
mantm o nmero de requisies pedidas pelas unidades de acesso sua
frente (no sentido da barra de transmisso), contando os bits de requisio
medida que passam na barra reversa. Para um n que no tem nada enfileirado para transmitir, uma requisio no contador de requisies (RQ) cancelada, cada vez que um slot vazio deixado passar frente, na barra de
transmisso, uma vez que uma requisio frente ser atendida. A Figura
9.30-a ilustra o procedimento.
Uma unidade de acesso quando quer transmitir um segmento QA, envia, na primeira oportunidade, o pedido de requisio na barra reversa, e
transfere o valor do contador de requisies para um outro contador (CD),
que conter o nmero de requisies de estaes sua frente (no sentido de
transmisso) que devero transmitir primeiro. Esse ato pe efetivamente o
segmento QA em uma fila distribuda. A cada novo segmento que passa vazio na barra de transmisso, esse contador decrementado. Um n s pode
transmitir seu segmento QA quando esse contador chegar a zero. Cada nova
requisio, na barra reversa, incrementa o contador de requisies, como
ilustrado na Figura 9.30-b. Devemos observar que a transmisso de um segmento QA controlada apenas pelos contadores. Nada impede que haja a
transmisso antes do envio da requisio, ou seja, a operao de envio de
um segmento QA e a de envio de requisio so independentes.
Como mencionamos, o protocolo suporta trs nveis de prioridade, embora no padro bsico no exista prioridade e todos os segmentos devam ser
enviados com a prioridade mais baixa (zero). O suporte prioridade dado
pelo uso de trs bits separados para requisio e contadores RQ(i) e CD(i)
separados para cada prioridade i. Para as unidades de acesso que nao tm
257

segmentos QA de prioridade i enfileirados para transmisso, os contadores


RQ(i) devem contar as requisies, da barra reversa, de prioridade maior ou
igual a /. Se a unidade de acesso tem algum segmento QA enfileirado para
transmisso, em um nvel de prioridade i, RQ(i) transferido para CD(i) e a
partir de ento o contador RQ(i) s contar as requisies da barra reversa
deste nvel i. O contador CD(i) no s deve ser decrementado na passagem
de cada slot vazio, mas tambm deve ser incrementado para requisies recebidas de nvel maior que /. A estao pode transmitir a clula de prioridade i quando CD(i) for igual a zero.

que, quando ativado com o valor M, obriga que um n deixe passar um


segmento para cada M segmentos que transmite.

Figura 9.31: No equidade de vazo no DQDB.

9.5.2.2 - Controle de Acesso Pr-Arbitrado

Figura 9.30: Algoritmo de controle de acesso QA.

O algoritmo descrito possui um problema de equidade que se agrava


medida que o retardo de propagao entre duas estaes cresce [Sauer 90,
Zukerman 90, Wong 89]. Considere o exemplo da Figura 9.31. Inicialmente
apenas o n 2 transmite na barra A e reserva na barra B, e o n 2 tem sempre
segmentos QA a transmitir. Em um dado instante, o n 3 passa a ter segmentos a transmitir. O n 3 conseguir transmitir seus segmentos a cada 2D segundos, onde D o tempo de propagao entre os ns 2 e 3, em segundos,
Enquanto isso, o n 2 ter a oportunidade de transmitir vrios segmentos.
Para facilitar o compartilhamento efetivo da banda passante, o protocolo de
fila distribuda inclui um mecanismo de balanceamento da banda passante
258

O acesso a slots pr-arbitrado (PA) usado tipicamente para a transferncia de dados iscronos. O acesso designado pelo gerador de slots, a
quem cabe a escrita do identificador do canal virtual (VCI), que identifica o
slot PA. Cabe ao n gerador de slots garantir que slots de mesmo VCI sejam
fornecidos periodicamente, assegurando uma banda passante para os servios iscronos.
A carga de um segmento PA consiste em octetos, cada um dos quais
pode ser usado por diferentes unidades de acesso. A unidade notificada,
pelos procedimentos do nvel de gerenciamento, de quais segmentos PA tem
acesso e, para cada um deles, a que posies dos octetos. O acesso a um
segmento PA por uma unidade de acesso comea pela identificao do VCI.
Para cada VCI a unidade deve procurar em uma tabela em quais octetos
pode escrever, e em quais deve ler.

259

9.5.2.3 - O Formato da Unidade de Dados do Nvel DQDB

c
(
(
(
(
(
(
(

O slot a unidade bsica de transferncia de dados. Cada slot contm


um octeto para o campo de controle de acesso (ACF) e 52 octetos de segmento, conforme ilustramos na Figura 9.32.

cia de outra definio, para o servio MAC sem conexo, provido pela f
o de convergncia MAC, como veremos.

O campo puyloadjrype indica a natureza dos dados a serem transi


dos. O dado do usurio indicado pelo valor 00. Outros valores so resei
dos para uso futuro.

O campo segment_priority reservado para uso pelas pontes multij


tas para ligao de vnas sub-redes DQDB.

O campo HCS prov a deteco de erros e correo de erro de um


no cabealho. A deteco usando HCS obrigatria, a correo opcio
O polinmio cclico de erro utilizado :

Conforme mencionamos anteriormente, um slot PA deve ser geradc


n gerador de slots. Na gerao de um slot PA, caber a esse n gerado
slots o preenchimento correto do campo ACF (busy = 1, sl_type = 1 e to
os bits restantes 0). Esse n tambm dever preencher o campo de cabeE
para o segmento, colocando todos os bits restantes do segmento em 0.

(
<

Para um slot QA, o n gerador de slots deve colocar todos os bits


campo ACF em 0. Ao contrrio do segmento PA, quem preenche os cam
de cabealho do segmento QA a unidade de acesso.

(
Figura 9.32: Formato do slot.

(
{

i
(
(

9.5.3 - Servios Oferecidos


O campo de controle de acesso contm o busy bit, para indicar se o slot
contm informao (busy = 1) ou no; o bit sijype, que indica se o slot do
tipo QA (sl_type = 0) ou do tipo PA, (nesse caso o busy bit deve assumir
tambm o valor 1); o bit PSR, que indica se o segmento no slot anterior pode
ser zerado (PSR = 1) ou no ( operao exata de zerar o segmento deixada para estudos futuros); dois bits reservados (que devem ser colocados
em zero); e trs bits de requisio (req_2, req_l e req_0), usados na requisio de um slot conforme a prioridade pretendida, sendo req_2 a mais alta
prioridade e req_0 a mais baixa.
O campo de segmento composto de dois campos: o cabealho
(header) de 4 octetos e a carga (payload) de 48 octetos. A carga depende do
tipo de servio, que vamos tratar na prxima seo. O cabealho possui
quatro campos.
O campo VCI, de 20 bits, prov a identificao do canal virtual ao qual
o segmento pertence. O valor para VCI com todos os bits iguais a zero no
disponvel. O valor correspondente a todos os bits em 1 o valor, naausn-

260

Os servios oferecidos pelo DQDB so:

O servio de acesso ao meio MAC fornecido subcamada LLC,


gundo o padro IEEE 802.2 [ISO 89a], Esse servio, junto CO
camada LLC, prov os servios do nvel de enlace OSI [ISO 84].
O servio iscrono, que suporta a transferncia de octetos com
tempo entre chegadas constante.

O servio orientado conexo, que suporta a transferncia de da


em canais virtuais. um servio assncrono, no oferecendo
nhuma garantia de tempo de transferncia determinstico.

9.5.3.1 - Servio MAC para LLC Funo de Convergncia MAC

A proviso de servio MAC-para LLC consiste na segmentao


unidades de servio de dados (MSDU), na origem, em unidades de tama
fixo (44 octetos) e na transferncia dessas unidades de tamanho fixo pa
destino, que ento realiza a remontagem da MSDU. O processo de segn

taco realizado logo aps a formao de uma unidade de dados inicial do


protocolo MAC (1MPDU), pela adio, MSDU, de um cabealho IMPDU,
uma extenso opcional do cabealho e, no final da MSDU, um campo denominado Common PDU Trailer, seguindo um campo PAD de comprimento
varivel. A Figura 9.33 mostra a formao de uma DVIPDU seguida de sua
segmentao.

Todas as DMPDUs relacionadas mesma IMPDU devem conter o


mesmo VCI. Como vrias IMPDUs podem ser transferidas no mesmo VCI
(lembre-se de que por default podemos ter um nico VCI para servios sem
conexo o VCI reservado com todos os bits iguais a l), 3 o que identifica
as vrias BVlPDUs o campo MID (message identifier) transmitido em cada
DMPDU. Assim, para remontagem, as DMPDUs devem ser recebidas no
destino com o mesmo VCI, o mesmo MID e ura nmero de segmento
(campo segment number) incrementado para cada DMPDU sucessiva. Cada
estao deve ter pelo menos um MID exclusivo para ela, mas pode pedir a
alocao de outros valores, atravs do esquema de alocao de pginas de
MID. Uma DMPDU, ao ser recebida, se contiver erro detectado pelo campo
de CRC, descartada e, por consequncia, toda a IMPDU. O campo de tipo
de segmento serve para indicar se a DMPDU a nica de uma DVIPDU
(nesse caso recebe o valor SSM - single segment unit message), se a primeira de uma IMPDU (nesse caso recebe o valor BOM begin of message), se a ltima de uma PDU (nesse caso recebe o valor EOM end of
message), ou se no nem a primeira nem a ltima de uma IMPDU (nesse
caso recebe o valor COM continuation of message). O campo comprimento de carga {payload length) indica o quanto da unidade de segmentao
ocupada por uma IMPDU. Nas DMPDUs BOM e COM campo de segmento recebe o valor mximo, ou seja, 44 octetos. Na Figura 9.35 podemos
observar a formao e transmisso de uma IMPDU.

Figura 9.33: Segmentao de uma IMPDU.

Todas as cargas de segmentos QA que suportam o servio MAC so


chamadas de DMPDU (derived MAC protocol data units) e consistem em
um campo de cabealho, seguido da unidade de segmentao de 44 octetos,
seguida de um campo denominado DMPDU trailer, conforme mostra a Figura 9.34.

DMPDU
Header

Unidade de Segmentao
(44 octetos)

DMPDU
Trailler

Figura 9.35: Transferncia de uma IMPDU.

Segment
Type

Segment
Number

Figura 9.34: Formato de uma D M P D U .

262

Payload
Lenght

Payload
CHC

3
Todos os ns devem ser capazes de usar esse VCI para a transmisso e recepo de segmentos
QA. Opcionalmente uma implementao pode suportar o uso de VCIs adicionais para o servio sem
conexo.

263

Voltando a nos referir Figura 9.33, o campo common PDU header do


cabealho comum a todos os servios de dados com trfego de rajada baseados em quadros. Esse campo possui 4 octetos, sendo que o primeiro deles
deve ter todos os bits 0 para transmisso de quadros MAC. O campo BEtag
vai se repetir no campo common PDU trailer. Esse campo permite a associao de uma DMPDU BOM com a DMPDU EOM derivada de uma mesma
IMPDU. Essa associao necessria para a deteco da perda de DMPDUs
sobre uma sequncia de IMPDUs. O campo BAsize deve conter o tamanho
em octetos dos campos MCP header, header extenson, e de informao para
a transferncia de uma IMPDU.

O acesso PA no transfere dados iscronos, necessariamente. O n


rador de slots no gera, obrigatoriamente, segmentos PA de uma dada \
sem uma variao estatstica. A compensao da variao estatstica 1
pela funo de convergncia iscrona, provendo ela sim, um servio is<
no.

O campo MCP header especfico para transmisso de quadros MAC.


Esse campo contm os campos (de 8 octetos cada) de endereos de origem e
de destino do quadro. O endereo pode ter 60, 48 ou 16 bits, conforme especificado nos quatro primeiros bits do campo. Para 48 e 16 bits, os endereos seguem as mesmas normas dos outros protocolos IEEE 802. Os endereos de 60 bits so para acomodar endereos de normas de RDSI. O campo
PI, do MCP header, identifica para que protocolos o quadro MAC deve ser
entregue. O valor 1 para esse campo indica entrega LLC, os valores 224 a
255 esto reservados administrao local e os outros valores esto reservados a padronizaes futuras. O campo QOS/HEL indica nos seus trs primeiros bits a qualidade do retardo.de acesso sub-rede, sendo 7 a prioridade
mxima e 0, a mnima; o bit seguinte QOS JLOSS reservado para uso futuro; e os quatro bits restantes (subcampo HEL) do o comprimento do
campo de extenso de cabealho da IMPDU. O campo BRIDGING reservado para uso futuro.

Existe uma ICF para cada usurio de servio iscrono (ISU). Uma
mantm um buffer separado para transmisso e para recepo. esper
que se tenha tipos diferentes de ICFs baseadas em diferentes especifica
de servio iscrono, dependendo dos requisitos de utilizao de buffers
um determinado usurio. A definio de uma ICF especificar as aes
madas em caso de buffer overflow e underflow.

O campo de extenso de cabealho prov a possibilidade de futuras


expanses para o cabealho.

9.5.3.3 - Servio de Dados Orientado Conexo Funo de


Convergncia Orientada Conexo

O campo de informaes contm a unidade de dados do servio MAC.


Seu valor pode variar de 1 a 9188 octetos.
O campo PAD contm o nmero suficiente de octetos para que a soma
de seu comprimento com o do campo de informao seja mltiplo de 4 octetos.
O campo common PDU trailer tambm comum a todos os servios de
dados com trfego de rajada baseados em quadros. O primeiro octeto desse
campo reservado, e o segundo octeto, BEtag, deve receber o mesmo valor
do campo correspondente do common PDU header. Da mesma forma, os
dois octetos restantes devem receber o mesmo valor do campo BAsize do
common PDU header.

9.5.3.2 - Servio Iscrono Funo de Convergncia Iscrona

O servio iscrono um servio orientado conexo. O servio,


estabelecer a conexo, deve avisar ao n gerador de slots (atravs da e
dade de gerencamento da camada DQDB LME) uma srie de para
tros: o VCI utilizado pela conexo, a taxa mdia requerida para a gera
dos slots desse VCI, e a variao mxima permitida na gerao dos slots
forma a permitir que a funo de convergncia iscrona (ICE) real2
compensao.

A relao entre a funo PA e a ICF deve estabelecer a barra por o


ser feita a transmisso e recepo, o VCI associado e os octetos a sei
usados dentro do segmento PA.

A funo de convergncia orientada conexo (COCF) permitir


estabelecimento de servios de dados orientado conexo em segmer
QA. O servio usa os mesmos procedimentos de quebra e remontagem
servio MAC, usando, em particular, o mesmo formato para os campos
common PDU header e common PDU trailer. Os mesmos campos DMP1
header e trailer tambm so utilizados nas cargas de dados dos segmen
QA. Os procedimentos para requisio, estabelecimento e trmino de co
xo, tal qual para os servios iscronos, esto fora do escopo do padro.

9.5.4 - SMDS
Definido pela Bellcore TR-TSV-722, Switched Mltimegabit D
Service SMDS um servio de dados sem conexo de alta velocida
definido principalmente para a interligao de LANs. Originalmente espt

264

ficado para uso em MANs, sobre o subconjunto das camadas MAC e Fsica
do padro IEEE 802.6, SMDS deve migrar para WANs, baseadas em ATM e
no uso de CLS, conforme veremos no Captulo 22.
Bastante relacionado ao SMDS o servio, com objetivos similares,
definidos pela ETSI (European Telecommunications Standards Institute)
para a Europa, denominado Connectionless Bradband Data Services
CBDS. A ideia inicial era adaptar o SMDS aos padres europeus. O CBDS
do ETSI mais abrangente, no entanto, pretendendo ser o padro do modo
sem conexo da RDSI-FL.
Para incentivar e ordenar a introduo do SMDS, foi criado no Estados
Unidos o SIG (SMDS lnt.ere.st Group), congregando operadoras, fabricantes,
usurios etc. Com os mesmos objetivos foi criado na Europa o ESIG
(European SMDS fnterest Group),
Neste captulo ns nos restringiremos apresentao do SMDS sobre o
IEEE 802.6. Deixaremos para o Captulo 22 a discusso sobre o servio sem
conexo definido pela recomendao ITU-T 1.364 para a RDSI-FL, bastante
similar ao CBDS, e tambm a discusso envolvendo o SMDS sobre ATM.
9.5.4.1 - Arquitetura da Rede SMDS sobre IEEE 802.6

A Figura 9.36 mostra uma arquitetura de rede para o SMDS sobre o


IEEE 802.6. Na figura, CPE so os equipamentos dos usurios, SNI define a
interface de acesso ao servio oferecida ao usurio, ISSl define a interface
entre os comutadores SMDS, denominados SSS, e 1CI define a interface dos
comutadores com uma outra operadora, denominada IC.
SMDS/CBDS foi especificado para operar desde a taxa de 1,544/2,048
Mbps (Tl / El) at a taxa de 155 Mbps (OC3 do SONET, que veremos no
Captulo 18). No entanto, para a SNI, usado principalmente a taxa de 1,5/2
Mbps; existem algumas poucas instalaes com taxas at 45/34 Mbps, Para
a ISSL 45/34 Mbps usual, sendo previstas taxas at 155 Mbps. A prxima
seo descreve a arquitetura de protocolos do SMDS, que, como veremos,
funcionalmente quase idntica arquitetura de protocolos DQDB, principalmente na SNI.

9.5.4.2 - Arquitetura de Protocolos da SNI

O SMDS tem vrias facilidades que usualmente no so disponveis


em LANs ou qualquer outra rede de alta velocidade.

266

Janela de Endereos uma facilidade opcional que permite ao usurio


definir restries sobre para que endereos pode enviar unidades de dados, e
de que endereos pode receber. Devido ao fato de que as restries podem
ser invocadas de forma independente, o usurio pode obter um nvel de segurana que varia desde restries limitadas, at o servio de redes privadas
lgicas (grupos de usurios que s podem trocar dados entre si).
O Bloqueio de Usurio Final outra facilidade oferecida s Operadoras IC (Interchange Carrier), atravs da qual pode ser pedida rede com
servios SMDS o descarte de dados de um usurio particular que tem como
destino a IC.
Alm de gerenciar o fluxo lgico de trfego, SMDS tambm define
restries sobre a taxa de informao da fonte. Em particular, SMDS define
vrias classes de acesso, sobre as quais uma seleo deve ser realizada
quando da subscrio do usurio. Essas classes de acesso so usadas no lugar de procedimentos explcitos de controle de fluxo.
A Figura 9.37 apresenta a arquitetura de protocolos que definem a SNI
baseada no IEEE 802.6. O protocolo, formado por trs camadas, denominado SIP (Subscriber-to-Network Interface Protocol). A figura mostra tambm o mapeamento das diversas funes s diversas camadas do SIP.

267

IMPDU IEEE 802.6), isto , funes idnticas ao tratamento das IMP1


na funo de convergncia MAC DQDB. SMDS utiliza endereos n
baseados na recomendao E.164. Endereos podem ser individuais oi
grupos.

A Figura 9.38 relaciona os formatos das unidades de dados de pr


colo SEP, com os formatos utilizados pelo padro IEEE 802.6. Para mai
detalhes sobre o SIP, o leitor deve consultar a referncia [Bell91
Bell91b].

IEEE 802.6

SMDS

IMPDU

S3PDU

DMPDU

S2PDU

DQDB PHY

SI PDU

Figura 9.38: Unidades de dados de protocolo (PDU).

Figura 9.37: Arquitetura de protocolos da SNI e mapeamento funcional.


9.5.4.3 - Arquitetura de Protocolos da ISSI
(
(
(

(
(
(

c
(
(
(

A camada 1 do SIP (SI) dividida em duas subcamadas. A subcamada


inferior, PMD (Physical Mdium Dependent), define a interface com o meio
de transmisso e baseada nas interfaces DS1 ou DS3. A subcamada
superior PLCP (Physical Layer Convergence Protocol) tem como funes o
mapeamento dos slots para o PMD e do PMD, a delimitao das clulas, o
gerenciamento da barra, a monitorao do desempenho e a alocao de ME)
(idntica as do IEEE 802.6). A alocao de MIDs consiste na distribuio de
valores nicos de MID para terminais em uma DQDB>Para maiores detalhes
sobre a camada fsica da SNI, o leitor deve consultar a referncia [Bell 91a].
As funes realizadas pela camada 2 do SIP (S2) podem ser divididas
em dois grupos. O primeiro (S2-) prov o controle da rede e o controle de
acesso ao meio (acesso QA DQDB), e o segundo (S2+) prov a segmentao/remontagem (SAR) de unidades de dados de protocolos (PDUs) da camada 3 e deteco de erros, isto , funes idnticas ao tratamento das
DMPDUs na funo de convergncia MAC DQDB.
A camada 3 do SIP (S3) prov a deteco e descarte de PDUs S3 com
erros (possivelmente devido a perdas de PDUs S2), funes de endereamento e seleo da operadora (pelo campo extenso de cabealho da
268

A Figura 9.39 apresenta a arquitetura de protocolos que define


ISSI. O protocolo, formado por trs camadas, denominado ISSIP (Ir
Switching System Interface Protocol). A figura mostra tambm o ma
mento das diversas funes s diversas camadas do ISSIP. Nesta seo
remos apenas uma breve descrio de cada uma das camadas, deven
leitor, se reportar referncia [Bell90a] para maiores detalhes.
A camada 1 do ISSIP praticamente idntica a camada 1 do SIP,
ceto que o PLCP pode ser baseado tanto no DS3 quanto no SONET STS
(que veremos com mais detalhes no Captulo 18).
A camada 2 do ISSIP realiza as mesmas funes da camada 2 do
acrescidas da funo de verificao da integridade do pacote, como r<
zada na camada 3 do SIP. Ao contrrio da S2 PDU do SIP, onde a mult:
xao de clulas era realizada apenas pelo MID, a multiplexao de cl
no ISSIP2 baseada tanto no MID, quanto no VCI, isto , no mesmo r
fsico ligando dois SSS trafegam clulas com VCIs diferentes. O ca
ACF da clula tem um valor fixo (00000000 para clulas vazias e 1000C
para clulas com informao).

Pilha de
Protocolos

Funes
Endereamento
Spliting da carga
Forwarding
Comutao
Roteamento
Controle de congestionamento
Verificao da integridade do pacote
Segmentao /remontagem
Multiplexao (VCI e MID)
Deteco de erro de bit
Deteco de erro no cabealho

F i g u r a 9.40: Interconexo de LANs atravs de S M D S .

Alocao de MID
Gerenciamento da barra
Delimitao de quadros

9.6 - Outros Padres

Monitorao de desempenho
Operao/Manuteno
Transmisso de bit

;ura 9.39: Arquitetura de protocolo da ISSI e mapeamento funcional.

A camada 3 do SSIP responsvel pelo endereamento intra-rede,


lo roteamento e comutao de suas unidades de dados de protocolo pelos
'ersos SSS. ISSIP3 tambm responsvel pelo splitting da carga, pelo
itrole do congestionamento, pela deteco de pacotes circulando na rede
r um tempo maior que seu tempo de vida (devido ao roteamento) e tamn pela deteco de erros em suas PDUs.
O roteamento baseado no algoritmo de caminho mais curto que venos no Captulo 10. Controle de congestionamento tambm ser um tpiabordado no prximo captulo.
Terminando esta seo, a Figura 9.40 apresenta como as LANs podeoi ser interconectadas via SMDS. Note o papel da IWU (nternetworking
it), na figura, como conversor de protocolos na interligao da LAN com
MDS. No Captulo 11 analisaremos com detalhes a interconexo de redes
papel das TWUs.

9.6.1 - IEEE 802.11 (Wireless Networks)


Para elaborar um padro para redes locais sem fio (wireless LANs), o
IEEE constituiu o "Wireless Local-Area Networks Standard Working Group,
IEEE Project 802.11". O objetivo desse projeto definir um nvel fsico,
para redes onde as transmisses so realizadas na frequncia de rdio ou infravermelho, e um protocolo de controle de acesso ao meio, o DFWMAC
(Distributed Foundation Wireless MAC). Essa seo apresenta um resumo
das principais caractersticas desse padro [Diepstraten 93, Hayes 91, Links
94, Chen 94].
9.6.1.1 - Arquitetura

A arquitetura adotada pelo projeto IEEE 802.11 para as redes sem fio
baseia-se na diviso da rea coberta pela rede em clulas. As clulas so
chamadas BSA (Basic Service rea). Um grupo de estaes comunicando-se
por radiodifuso ou infravermelho em uma BSA, constitui um BSS (Basic
Service Set). O tamanho da BSA (clula) depende das caractersticas do
ambiente e dos transmissores / receptores usados nas estaes. Para permitir
a construo de redes cobrindo reas maiores que uma clula, mltiplas
BSAs so interligadas atravs de um sistema de distribuio (que pode ser
uma rede baseada em outro meio de transmisso, por exemplo, fios metlicos ou fibra tica) via Access Points APs. Os APs so estaes especiais
271

responsveis pela captura das transmisses realizadas peias estaes de sua


BSA, destinadas a estaes localizadas em outras BSAs, retransmitindo-as,
usando o sistema de distribuio. Os BSAs interligados por um sistema de
distribuio atravs de APs definem uma ESA (Extendecl Service rea). O
conjunto de estaes formado pela unio dos vrios BSSs conectados por
um sistema de distribuio define um ESS (Extended Service Sei). Cada ESS
identificado por um ESS-ID. Dentro de um ESS, cada BSS identificado
por um BSS-ID. Esses dois identificadores formam o Network-ID de uma
rede sem fio IEEE 802.11.
Um ESS formado pela interconexo de mltiplos BSSs constitui uma
rede local sem fio com infra-estrutura (Figura 9.41). A infra-estrutura consiste nas estaes especiais denominadas pontos de acesso, e no sistema de
distribuio que interliga os pontos de acesso. O sistema de distribuio,
alm de interligar os vrios APs, pode fornecer os recursos necessrios para
interligar a rede sem fio a outras redes. As funes bsicas dos pontos de
acesso so:
Autenticao, Associao e Reassociao: permitem que estaes
continuem conectadas infra-estrutura mesmo quando movimentam-se de uma BSA para outra. As estaes utilizam procedimentos
de varredura para determinar qual o melhor ponto de acesso (a
potncia do sinal e a qualidade da recepo dos quadros enviados
pelos APs so consideradas na classificao) e associam-se a ele,
passando a acessar o sistema de distribuio atravs do AP escolhido.
Gerenciamento de Potncia: permite que as estaes operem economizando energia. Para tal necessrio que o AP armazene temporariamente quadros endereados a estaes que esto poupando
energia (operando com a funo de recepo desabilitada modo
power save). O AP e as estaes operam com relgios sincronizados, periodicamente as estaes ligam seus receptores e o AP
transmite quadros anunciando trfego, para que as estaes possam
se preparar para receber os quadros a elas endereados que esto
armazenados no AP.
Sincronizao: esta funo deve garantir que as estaes associadas
a um AP esto sincronizadas por um relgio comum. A funo de
sincronizao implementada atravs de envio peridico de quadros
(beacons) carregando o valor do relgio do AP. Esses quadros so
usados pelas estaes para atualizar seus relgios com base no valor
neles transportado. A sincronizao usada, por exemplo, para programar o momento que uma estao deve ligar seu receptor (power
up) para receber as mensagens enviadas periodicamente pelo AP
anunciando trfego.
272

Figura 9.41: Rede sem fio com infra-estrutura (ESS).

Um caso especial nessa arquitetura uma rede onde o ESS form;


por um nico BSS. Esse tipo de rede denominada rede local sem fio
Hoc. Uma rede Ad Hoc permite a comunicao entre estaes (prxir
umas das outras) sem utilizar nenhuma infra-estrutura.
9.6.1.2 - DFWMAC (Distributed Foundation Wireless Media Access
Control)

O DFWMAC suporta dois mtodos de acesso: um mtodo distribu


bsico, obrigatrio, e um mtodo de acesso centralizado, opcional. Os c
mtodos de acesso podem coexistir. Na realidade o mtodo de acesso (
tribudo forma a base sobre a qual construdo o mtodo centralizado,
dois mtodos, ou "funes de coordenao" (coordination functions),
usados para dar suporte transmisso de trfego assncrono ou com reta
limitado (time bounded).
No IEEE 802.11, uma funo de coordenao um mecanismo (
determina quando uma estao especfica tem permisso para transmitir,
a funo de coordenao for distribuda (Distributed Coordination Funct
DCF), a deciso de quando transmitir tomada individualmente pe
ns, o que pode resultar em transmisses simultneas. Por outro la
quando a funo de coordenao pontual (Point Coordination Function
PCF), a deciso centralizada em um ponto, que determina qual estao
ve transmitir em que momento, evitando a ocorrncia de colises.

9.6.1.2.1 - D i s t r i b u t e d C o o r d i n a t i o n F u n c t i o n (CSMA/CA)

O mtodo de acesso bsico do DFWMAC uma funo de coordenao distribuda (Distributed Coordination Function DCF) conhecida
como CSMA/CA (Carrier-Sense Multiple Access / Collision Avoidance)
com reconhecimento, que foi apresentado na Seo 8.1.2.3. A utilizao
desse mtodo obrigatria para todas as estaes e pontos de acesso, nas
configuraes Ad Hoc e com infra-estrutura. O servio fornecido pela DFC
usado para transmisso de trfego assncrono.
Uma estao que deseja transmitir seguindo as regras do CSMA/CA
opera da seguinte forma: sente o meio para determinar se outra estao j
est transmitindo. Se o meio estiver livre, a estao transmite seu quadro,
seno ela aguarda o final da transmisso. Depois de cada transmisso com
ou sem coliso, a rede entra em um modo onde as estaes s podem comear a transmitir em intervalos de tempo a elas pr-alocados. Ao findar uma
transmisso, as estaes alocadas ao primeiro intervalo tem o direito de
transmitir, Se no o fazem, o direito passa s estaes alocadas ao segundo
intervalo e assim sucessivamente at que ocorra uma transmisso, quando
todo o processo se reinicia. Se todos os intervalos no so utilizados, a rede
entra ento no estado onde um mtodo CSMA comum utilizado para
acesso, podendo ocorrer colises. Uma transmisso nesse estado
(transmisso com coliso ou no) volta o algoritmo para o modo de pr-alocao dos intervalos.
O mtodo CSMA/CA no garante a entrega correta dos quadros
(podem ocorrer colises). Assim, uma estao aps transmitir um quadro
fica aguardando (timeout) um aviso de recebimento que deve ser enviado
pela estao de destino, acusando o recebimento correto do quadro. Se o
aviso de recebimento no chegar, em tempo hbil, a estao origem retransmite o quadro.
O DFWMAC acrescenta ao mtodo CSMA/CA com reconhecimento,
um mecanismo opcional que envolve a troca de quadros de controle RTS
(Request to Send) / CTS (Clear to Send) antes da transmisso de quadros de
dados. Esse mecanismo funciona da seguinte forma: quando uma estao
ganha a posse do meio, ao invs de enviar imediatamente o quadro de dados,
ela transmite um quadro de controle RTS, que carrega uma estimativa da durao no tempo da futura transmisso do quadro de dados. O quadro RTS
possui duas funes: reservar o meio para a transmisso do quadro de dados,
e verificar se a estao de destino est pronta para receb-lo (ela pode estar
operando no modo power save). A estao receptora, em resposta ao quadro
RTS, envia um quadro de'controle (CTS) avisando que est pronta para receber o quadro de dados. S ento, o transmissor envia o quadro com os dados, que respondido com um reconhecimento (Ack) enviado pelo receptor

274

quando o recebe corretamente. Essa troca de dados mostrada na Figura


9.42. No caso das redes sem fio, a troca dos quadros de controle (RTS e
CTS) particularmente interessante pois o efeito conhecido como desvanecimento de Rayleigh (Seo 4.1.4) pode fazer com que uma estao no escute o quadro enviado pelo transmissor, porm escute o CTS enviado pelo
receptor (os quadros RTS e CTS carregam uma indicao da durao da
transmisso do quadro de dados). Como o padro pressupe que as estaes
funcionam de forma sincronizada, todas as estaes ao receberem um quadro RTS ou CTS anotam a durao da transmisso subsequente, e adiam suas tentativas de transmisses para depois de passado o intervalo de tempo
reservado. Esse impedimento lgico das transmisses, que funciona como
um "carrier sense virtual", gerenciado com base em uma estrutura de dados mantida nas estaes denominada Net Allocation Vector (NAV). Como
o mecanismo RTS / CTS usado para proteger a transmisso de quadros
longos, e evitar problemas causados pelo desvanecimento de Rayleigh em
estaes especficas, seu uso controlado por um parmetro que varia conforme a estao, e define quais os quadros (com base em seu tamanho) devem ser transmitidos usando ou no o mecanismo RTS / CTS.

Optional

Estao
Fonte

Figura 9.42: Troca de quadros para transmisso de dados.

O mecanismo bsico do controle de acesso DFWMAC ilustrado na


Figura 9.43. Nessa Figura, podemos observar que uma estao, com quadros
para transmitir, deve sentir o meio livre por um perodo de silncio mnimo,
o FS {inter Frame Space), antes de utiliz-lo. Utilizando valores diferentes
para o perodo mnimo de silncio, o DFWMAC define trs nveis de prioridades de acesso: Short Priority, PCF Priority e DCF Priority.

275

Figura 9.43: Mtodo de acesso CSMA/CA.


O nvel de prioridade Short Priority usado para transmisso de quadros carregando respostas imediatas. Por exemplo, quadros carregando reconhecimento e quadros CTS aps a recepo de um quadro RTS. Esse nvel de prioridade tambm utilizado por estaes respondendo a solicitaes (polling) enviadas pelo controlador da rede quando a funo de coordenao pontual (PCF) est ativa, como veremos na prxima seo. O espao interquadros correspondente a esse nvel de prioridade denominado
SIFS (Short FS).
O nvel de prioridade PCF Priority usado pela funo de coordenao pontual (PCF), que ser explicada na prxima seo, para enviar quadros no perodo livre de conteno de um superquadro. O espao interquadros associado a esse nvel de prioridade denominado PIFS (PCF IFS).
O nvel de prioridade DCF Priority utilizado pela funo de coordenao distribuda (DCF) para transmisso de quadros assncronos. As estaes que desejam transmitir quadros de dados ou quadros RTS, devem
monitorar o meio, aguardando no mnimo um intervalo de silncio igual ao
DIFS (DCF IFS), depois que os mecanismos carrier sense ou NAV indicam
que o meio est livre, para ento tentar transmitir seu quadro.

Figura 9.44: Servios fornecidos pelo DFWMAC.

As duas funes de coordenao pontual e distribuda so i


gradas com a utilizao do conceito de superquadro. Quando implemen
funo de coordenao pontual, o DFWMAC divide o tempo em perc
denominados superquadros. Um superquadro consiste em dois intervalo:
tempo consecutivos: no primeiro, controlado pela PCF, o acesso orden
(no ocorrem colises), no segundo, controlado pela DCF, o acesso bas
se na disputa pela posse do meio (podem ocorrer colises). A Figura <
mostra como so construdos os superquadros.

9.6.1.2.2 - Point Coordination Function

O DFWMAC suporta opcionalmente uma funo de coordenao


pontual (Point Coordination Function PCF) centralizada, construda sabre a funo de coordenao distribuda (DCF), como mostra a Figura 9.44.
A PCF implementa um mecanismo de acesso ordenado ao meio que suporta
a transmisso de trfego com retardo limitado ou trfego assncrono. A funo de coordenao pontual s pode ser usada em configuraes de rede
com infra-estrutura e onde no haja interseco entre BSSs que operam na
mesma faixa de frequncia.
"

276

Figura 9.45: Superquadro DFWMAC.


A durao do perodo com acesso ordenado pode variar de um suj
quadro para outro. No incio dos superquadros, aps o meio permanecei
vre por um perodo igual ao PIFS, a PCF ganha o controle do acesso. Se,
outro lado, no incio do superquadro o meio estiver ocupado, a PCF adi

:io de sua operao at que o meio seja liberado e permanea livre por
perodo igual ao PIFS. Esse procedimento pode causar o alongamento de
superquadro, provocando uma variao no instante do incio do perodo
e de conteno no superquadro seguinte.
Para evitar a disputa pelo acesso ao meio no incio dos superquadros
e o trfego com conteno e a PCF, as estaes so programadas para
transmitir no primeiro slot de tempo dos superquadros atravs do NAV.
A funo de coordenao pontual construda sobre a funo
vIA/CA bsica atravs da utilizao do mecanismo de prioridade no
sso. O algoritmo distribudo CSMA/CA determina que ocorra um peio de ausncia de transmisso com uma durao especfica entre a transso de quadros consecutivos, esse perodo denominado espao interdros (Inter Frame Space IFS). Uma estao que deseja transmitir um
dro deve garantir que o meio fique ocioso pelo IFS apropriado antes de
ar transmitir. Classes diferentes de trfego so definidas atravs do uso
'alores diferentes para o IFS, garantindo um acesso prioritrio ao meio
i as classes cujos valores do IFS so menores. O DFWMAC define IFS
rentes para o acesso coordenado pela funo pontual (PIFS) e pela fundistribuda (DIFS). Como o PIFS menor que o DIFS, o trfego coorde3 pela funo pontual tem prioridade no acesso ao meio.
O acesso prioritrio do trfego coordenado pela funo pontual permite
o ponto de acesso ganhe a posse do meio antes das outras estaes. O
to de acesso pode ento coordenar as transmisses de quadros das esta;, controlando o acesso por polling.
O servio de transmisso com retardo limitado implementado na porlivre de conteno (coordenada pela funo pontual) do superquadro. As
es que necessitam garantir um retardo limitado, porm varivel, para
transmisses, negociam, com o AP, um parmetro que define o nmero
portunidades de transmisso que elas necessitam por unidade de tempo.
P inclui as estaes na sequncia de polling de forma a atender da meforma possvel suas solicitaes.
A funo de coordenao pontual pode permitir a transmisso de tr assncrono no perodo livre de conteno dos superquadros. Uma estaque utiliza o perodo sem conteno para transmitir quadros assncronos,
3m pode utilizar o perodo com conteno para transmitir este tipo de
:go. Nesse caso, a utilizao do perodo livre de conteno tem o objetie aumentar o desempenho da estao. O perodo sem conteno do suuadro s pode ser utilizado para transmisso de trfego assncrono caso
squisitos do trfego com retardo limitado tenham sido atendidos. '

9.6.2 - Extenses Rede Ethernet?


O objetivo das tecnologias discutidas nesta seo aumentar a vazo
das redes Ethernet atuais (padro IEEE 802.3), o que obviamente implica em
algumas modificaes. A ideia fornecer uma alternativa de crescimento
natural, principalmente, para o padro 10BASE-T.
Existe urna grande confuso sobre o que realmente estende uma rede
Ethernet. Na realidade, a maioria das propostas, como veremos, se distanciam bastante das redes IEEE 802.3, indicando que o termo Ethernet utilizado muito mais por razes ligadas a marketing do que por razes tcnicas.
Para efeito dessa discusso, consideramos como extenses de redes Ethernet
s redes locais que fornecem taxas superiores aos 10 Mbps (half duplex)
fornecidos pelas redes 802.3, rnantendo, do ponto de vista das estaes, o
acesso baseado no CSMA/CD.
As LANs tradicionais utilizam tcnicas baseadas no compartilhamento
da banda passante. Nessas LANs, o sistema de comunicao compartilhado pelas estaes segundo regras definidas por um mtodo de acesso, no
caso das redes Ethernet, o CSMA/CD. As tecnologias que sero aqui discutidas, apresentam como caracterstica comum a topologia em estrela, onde as
estaes so ligadas a um n central por enlaces ponto a ponto. Notem que,
nesse tipo de topologia, a banda passante do enlace dedicada estao, ficando os recursos compartilhados confinados dentro do n mestre, que
como veremos podem ser switches ou hubs inteligentes.4
As prximas sees apresentam as caractersticas de quatro propostas
de tecnologias, que so classificadas no mercado como extenses das redes
Ethernet (na realidade do padro IEEE 802.3 10BASE-T), a saber:
100BASE-T (Fast Ethernet) IEEE 802.3u, lOOVG-AnyLAN IEEE
803.12, Isochronous Ethernet IEEE 802.9 e Switches Ethernet.
9.6.2.1 - IEEE 802.3 100BASE-T (Fast Ethernet)

A especificao de nvel fsico 100BASE-T responsabilidade do


grupo de estudo IEEE 802.3u. Segundo essa especificao, as estaes so
interligadas a um hub, por ligaes ponto a ponto, segundo a topologia em
estrela. A subcamada MAC definida no padro EEEE 802.3 (mtodo de
acesso CSMA/CD) utilizada sem nenhuma modificao. A especificao
100BASE-T engloba as opes de nvel fsico 100BASE-TX, 100BASE-T4

4
Um hub inteligente possui funes mais complexas que as de um hub comum, que se limita a
retransmitir sinais. Um exemplo de tal funo a compatibilizao de taxas de transmisso distintas.

279

e 100BASE-FX, uma interface padro denominada Mil e um repetidor


100BASE-T, como ilustra a Figura 9.46.

Figura 9.47: Interface Mil

9.6.2.2 - Switches Ethernet

Figura 9.46: Padro 100BASE-T

A especificao 100BASE-TX (que foi inicialmente denominada


100BASE-X) recomeida a utilizao de 2 pares de cabo UTP Categoria 5,
ou 2 pares de cabo STP. Os cabos so terminados por conectores RJ-45 ou
DB-9. A especificao 100BASE-T4 define a utilizao de 4 pares de cabo
UTP Categoria 3, 4 ou 5, sendo os cabos terminados por conectores RJ-45.
Por fim, na especificao 100BASE-FX os enlaces so compostos por duas
fibras ticas multimodo degrau 62,5/125 \i.
A distncia mxima entre duas estaes ligadas por enlaces de par
tranado 220 metros, sendo permitida a utilizao de no mximo 3 hubs
em cascata. O comprimento dos segmentos usados para interligar hubs de
no mximo 10 metros, e dos segmentos que ligam uma estao ao hub de
100 metros. A limitao da distncia deve-s ao tempo necessrio para detectar colises, quando so transmitidos quadros com o tamanho mnimo
permitido pelo padro 802.3.
Os hubs fornecem portas operando a 10 e a 100 Mbps, possuindo ento
a "inteligncia" necessria para compatilibilizar as velociadades de operao
de suas portas.
A ligao das estaes ao meio de transmisso feita atravs da interface Mil (Media Independem Interface), que independente da especificao de nvel fsico que define o meio de transmisso do enlace, como mostra
a Figura 9.47. A interface Mil equivalente interface AUI utilizada nas
especificaes de nvel fsico de 10 Mbps.

280

Embora existam vrios produtos no mercado, no existem padres de


jure para os switches Ethernet. A ideia utilizada pelos switches segmentar,
ou microsegmentar,5 rede, para melhorar seu desempenho, fornecendo a
cada uma de suas portas, que podem estar ligadas a uma ou mais estaes,
uma taxa de transmisso na rede igual do seu enlace de entrada/sada.
Os switches usualmente suportam as implementaes Ethernet (IEEE
802.3) de 10 Mbps, sem alterar a subcamada MAC. tambm usual encontrar switches onde as portas operam com velocidades diferentes, alguns deles permitem conexes de at 100 Mbps em suas portas, utilizando a especificao de nvel fsico 100BASE-T, mencionada na seo anterior.
Os switches so independentes do meio de transmisso. O tipo de meio
que pode ser ligado a uma de suas portas uma questo de implementao,
sendo possvel ligar segmentos com diferentes meios de transmisso, a portas diferentes de um mesmo switch. As restries impostas pelo padro
IEEE 802.3 aplicam-se para as redes que utilizam switches, por exemplo,
segmentos com no mximo 100 metros quando o nvel fsico o 10BASE-T,
tamanho mnimo de 64 octetos para o quadro MAC 802.3 etc.
Existem basicamente dois tipos de switch. No primeiro, a comutao
feita por software. Esses switches operam tipicamente da seguinte forma: o
quadro, depois de recebido atravs de uma de suas portas, armazenado em
uma memria compartilhada. O endereo de destino analisado, e a porta
destino obtida de uma tabela de endereos por um algoritmo usualmente
executado em um processador RISC. Em seguida, o quadro transferido
para a porta de destino. No segundo tipo de switch a comutao feita por
A microsegmentao o caso extremo da segmentao, onde apenas urna estao ligada a
cada uma das portas do switch.

281

hardware. Esses switches so, na maioria dos casos, implementados com


tecnologia ASIC (Application Specific Integrated Circuit). O modo de operao usual desses switches o seguinte: assim que recebem e armazenam o
cabealho dos quadros, eles processam o endereo de destino e estabelecem
um circuito entre as portas de origem e de destino, enquanto durar a transmisso do quadro.
Os switches que repassam o pacote, armazenando apenas seu endereo,
so classificados como cut-through, e os que armazenam todo o quadro antes de pass-lo adiante, como store-and-forward (ou buffered switches). Os
switches cut-through operam com uma latncia menor e menos dependente
do tamanho dos pacotes que os store-and-forward. Nos switches store-andforward, usualmente o FCS dos quadros verificado antes de seu repasse
para a porta de destino. Assim, os quadros com erros detectados pelo FCS
so descartados, o que no acontece nos switches cut-through.
Os switches funcionam com base em barramentos (backplanes) internos de alta velocidade, usados para transmisso dos quadros entre suas portas. A implementao desses barramentos proprietria, mas no futuro dever tender para a tecnologia ATM, que estudaremos na Parte III do livro. A
performance dos switches limitada por seu barramento interno, que atinge
Gbps em produtos j disponveis atualmente. As estaes de um segmento
(ou microssegmento) utilizam uma banda passante, para acesso, igual da
porta a qual esto conectadas. Utilizando switches possvel, inclusive, ligar uma estao a mais de uma porta, aumentando ainda mais a banda passante disponvel para ela. Por exemplo, possvel ligar um servidor com duas placas de rede a duas portas de um switch, dobrando a banda passante
disponvel para ele . A Figura 9.48 ilustra um switch com vrios caminhos
(circuitos) ligando suas portas, onde esto sendo transmitidos quadros em
um determinado instante do tempo.
Porta de
30 Mbps

Porta de
10 Mbps

Figura 9.48: Funcionamento de um switch.

282

Porta de
10 Mbps

9.6.2.3 - IEEE 802.12 (100VG AnyLAN)


A rede 100VG-AnyLAN (o VG de voice grade cable, isto , cabo UTP
Categoria 3) responsabilidade do Grupo de Estudo IEEE 802.12. Nessa
rede, cada estao conectada a um hub por uma ligao ponto a ponto, segundo a topologia estrela. O hub no um simples centro de fiao com repetidores, como os usados no padro IEEE 802.3 I0BASE-T, mas um dispositivo capaz de executar comutao rpida de circuitos (fast circuit
switch). Assim, na realidade padro lOOVG-AnyLAN no define uma arquitetura de rede local (baseada no acesso compartilhado a um meio de
transmisso), mas sim uma arquitetura baseada na comutao de circuitos.
Para superar as dificuldades de transmitir a 100 Mbps em cabos UTP, a
proposta inicial da rede lOOVG-AnyLAN utiliza 4 pares de fios na ligao
das estaes ao hub, cada um deles operando em- uma velocidade de 25
Mbps. Durante as fases de controle e sinalizao, dois pares so usados para
transmisso em cada direo, formando uma via full-duplex entre a estao
e o hub. Durante a transferncia de dados, todos os quatro pares de fio so
usados em uma nica direo, operando no modo half-duplex. Com cabo
Categoria 3, a distncia mxima do enlace que interliga a estao ao hub
de 100 metros.
Esto sendo avaliadas tambm a utilizao de cabo UTP Categoria 5,
cabo STP e fibra tica. Com o cabo UTP Categoria 5, a distncia mxima da
estao ao hub de 200 metros.
O protocolo usado na rede 100VG-AnyLAN chamado DPA (Demand
Priority Access). No DPA, quando uma estao deseja transmitir dados, ela
envia um pedido de transmisso para o hub, obviamente a estao neste
momento encontra-se na fase de controle e sinalizao. Cabe destacar que o
pedido um simples sinal e no um pacote. O hub executa um polling em
suas portas verificando se existe algum pedido para transmisso pendente.
Quando o hub decide que chegou o momento de atender ao pedido de uma
estao, ele lhe envia um sinal, indicando que ela pode comear a transmitir
seu pacote. Note que nesse momento o hub desconhece o destinatrio do
quadro que ir receber. Quando comea a receber o quadro, o hub armazena
seu cabealho em um buffer e identifica qual a estao de destino do quadro. O hub sinaliza, agora para a estao destino, informando que possui um
quadro para lhe entregar. A estao destino avisa ao hub, novamente atravs
de um sinal, quando est pronta para receber o quadro. Repare que, enquanto troca sinais com a estao destino, o h u b continua a receber o restante do
quadro da estao origem. Uma vez estando a estao de destino pronta para
receber o quadro, o hub o envia, utilizando os quatro pares de fios.
Como o hub controla que estao pode transmitir em cada momento,
nesse esquema de controle de acesso no acontecem colises. O esquema
283

permite a associao de dois nveis de prioridade s estaes, e a definio


de limites para os retardos (estaes de baixa prioridade com pedidos muito
atrasados podem eventualmente transmitir na classe de prioridade alta).
O leitor atento deve ter notado que o esquema de funcionamento de
uma rede lOOVG-AnyLAN no depende do nvel MAC das estaes, pois o
esquema de acesso demand priority funciona de forma independente dele,
atuando no nvel fsico. Isso permite que estaes possam operar como se
estivessem em uma rede qualquer, por exemplo, em uma rede 802.3 ou
802.5. Evidentemente, so necessrias placas especificamente construdas
para a rede lOOVG-AnyLAN, que, entretanto, utilizam os protocolos MAC e
o formato dos quadros das outras redes. para destacar essa caracterstica
que o termo "AnyLAN" usado no nome da rede.

Unit), como pode ser observado na Figura 9.49. Os ISTEs so conectados


por fios UTTP AU. Assim, olhando segundo a perspectiva de um ISTE
sua interface de nvel fsico o conecta AU e os servios que ele utiliza sc
fornecidos pela, ou atravs da AU.

9.6.2.4 - IEEE 802.9 (Ethernet Iscrona)

Tipicamente, os usurios de redes locais necessitam de servios de


transmisso de dados e voz, entre outros, para desempenhar suas tarefas.
Esta demanda impulsionou o desenvolvimento de solues baseadas na integrao de diversos servios em uma rede nica. Visando oferecer solues
para integrao de servios no mbito das redes locais, o IEEE desenvolveu
o padro IEEE 802.9, intitulado "Integrated Services (IS) LAN Interface at
the Mdium Access Control (MAC) and Physical (PHY) Layers". Esse padro define uma interface para acesso a servios integrados, denominada
IS LAN, fornecidos com base em redes pblicas ou privadas, como por
exemplo: RDSI, FDDI e todas as redes IEEE 802.
O leitor atento deve ter notado que o padro 802.9 no foi elaborado
com o-intuito de estender apenas redes 802.3 (Ethernet), mas sim de permitir
. que usurios de redes locais (qualquer uma delas) possa acessar servios de
transmisso de voz, dados etc, de forma integrada, atravs de uma nica conexo a rede.
O padro IEEE 802.9 define uma rede na qual podem ser ligados
ISTEs (Integrated Services Terminal Equipments),6 estaes que manipulam
exclusivamente dados, estaes que s processam voz, redes locais 802 ou
FDDI, e redes que forneam servios RDSI. O uso de adaptadores de terminais (Terminal Adapter TA) permite a ligao direta interface 802.9 de
terminais cuja operao no compatvel com a interface ISLAN.
Os servios integrados so fornecidos aos ISTEs atravs da interface
ISLAN, que atendida por uma unidade funcional chamada AU (Access
Um dispositivo que fonte ou destino de dados que transportam informaes na forma de voz,
vdeo, facsmile, textos etc.

284

Figura 9.49: Exemplo de uma configurao da interface ISLAN IEEE 802.9.

A AU acomoda dois- tipos de cenrio. No primeiro deles, a ISLAN


funciona como uma LAN isolada, onde a AU fornece toda a infraestrutura
de transmisso necessria para atender aos servios requisitados pelos
ISTEs. Nesse cenrio, a AU funciona como um switch. No segundo cenrio,
a ISLAN serve como interface de acesso para um ambiente baseado em um
backbone formado por urna LAN IEEE 802, por uma FDDI, por uma RDSI
privada (por exemplo, implementada por um PBX) ou por uma RDSI pblica. Nesse cenrio, a AU atua como uma unidade de interconexo
(interworking. unit) para o sistema que fornece o servio de comunicao.'
Combinaes dos dois cenrios tambm so possveis. Ao contrrio do que
acontece nas LANs IEEE 802, o meio de transmisso que interliga o ISTE
AU no compartilhado, consistindo em uma ligao ponto a ponto dedicada. A Figura 9.49 ilustra uma configurao onde a AU est atuando como
unidade de interconexo simultaneamente para uma rede local, uma RDSI
privada e uma RDSI pblica.
285

O escopo do padro IEEE 802.9 (interface ISLAN) limita-se definio da ligao do IS TE AU. Nessa ligao transportada uma cadeia de
bits, onde so multiplexados pacotes de dados, voz, vdeo, facsmile etc, em
canais iscronos.
A arquitetura da AU definir o esquema de arbitrao que ir controlar
o acesso a seus recursos e ao meio de transmisso que liga os ISTEs a ela
prpria. A arquitetura da AU no definida no padro 802.9, sendo responsabilidade dos implementadores.
A arquitetura IEEE 802.9 define um nvel fsico, mais sofisticado que o
das outras LANs IEEE 802, utilizando a rnuitiplexao por diviso no tempo
(TDM). A rnuitiplexao especificada para ser capaz de transferir taxas
mltiplas de 4,096 Mbps em quadros iscronos gerados em uma frequncia
de 8 KHz. A referncia [IEEE 1994] fornece especificaes para uso de suportes TDM a 4,096 Mbps e 20,48 Mbps, baseados em quadros com 64 e
320 slots de um octeto.
A rnuitiplexao dos diversos servios transportados nos octetos do
quadro TDM funo de uma subcamada do nvel fsico denominada
HMUX (Hybrid Multiplexing). Os procedimentos de gerenciamento da subcamada HMUX, combinados com extenses para sinalizao RDSI, definem
o mecanismo que permite estabelecer e liberar canais, de forma transparente
e dinmica, de acordo com os servios requisitados pelos usurios. Os tipos
de canais definidos no padro so:
Canal D: canal full-duplex, onde so transmitidos pacotes a uma
taxa de 16 ou 64 Kbps. O canal D usado para fornecimento dos
servios de controle de chamadas atravs da famlia de protocolos
Q.93x definida em recomendaes do ITU-T.
Canal B: canal de 64 Kbps, full-duplex, com acesso iscrono. No
quadro TDM 802.9, foram definidos dois slots para canais B. O padro IEEE 802.9 no define nenhum MAC para este tipo de canal,
cuja utilizao pode basear-se em comutao de circuitos ou de pacotes. O canal B foi concebido para transmisso de voz codificada
em PCM, porm pode ser utilizado para transmisso de qualquer
servio iscrono que utilize 64 Kbps.
Canal C: canal iscrono, full-duplex, cuja banda passante um mltiplo de 64 Kbps. O "C" da denominao indica que estes so canais
cuja utilizao baseia-se na comutao de circuitos. A denominao
C m usada para identificar um canal com um tamanho de
mX 64-Kbps. Os canais C comportam-se normalmente como os canais RDSI B e H, exceto por poderem apresentar uma banda passante igual a qualquer mltiplo de 64 Kbps, o que no acontece com os
canais RDSI, que limitam-se as taxas aprovadas pelo ITU, como ve286

remos na Parte m do livro. Alguns exemplos da equivalncia so:


C, = B = 64 Kbps; C6 = H0 = 384 Kbps; C 24 = H,, = 1,536 Mbps;
c
30 ~ H 12 -- 1,920 Mbps. A banda passante alocada para os canais C
depende das aplicaes. O padro tambm no define uma subcamada MAC especfica para os canais C. Exemplos tpicos de utilizao de canais C incluem a transmisso de imagens e vdeo.
Canal P: canal full-duplex, usado para transmisso de pacotes (da o
"P"). O canal P suporta os servios MAC 802 para transmisso de
dados. Na verso atual do padro, s existe um canal P definido por
interface ISLAN. O tamanho mnimo do canal P definido pelos requisitos das aplicaes, e, nos casos onde a AU atua como interface
de acesso a uma LAN, depende das caractersticas desta LAN. Por
exemplo, se for uma rede IEEE 802.3, o canal P deve oferecer uma
banda passante de 10 Mbps.
Canal AC: canal full-duplex, iscrono, de 64 Kbps, utilizado para
transportar informaes relativas ao procedimento de arbitrao request/grant. Esse canal usado para controlar o acesso ao canal P
para transporte de MPDUs.
Maiores informaes sobre o padro IEEE 802.9 podem ser obtidas na
referncia [IEEE 94],

9.7 - Padro IEEE 802.2 (LLC)


No Captulo 7 vimos que a camada de enlace do RM-OSI foi dividida
em duas subcamadas na arquitetura proposta no padro IEEE 802: a camada
MAC, responsvel pelo controle do acesso rede e a camada LLC, responsvel pela realizao das funes de rnuitiplexao, controle de erro e de
fluxo no enlace e definio de diferentes classes de servio.
O padro ANSMEEE 802.2 (ISO 8802-2) descreve as funes da camada de controle lgico de enlace (LLC) do padro IEEE 802 (ISO 8802-2),
comum aos vrios mtodos de acesso definidos na famlia de padres IEEE
802, bem como a interface oferecida pela camada LLC para o nvel de rede
(nvel 3) e a interface oferecida camada de controle de acesso ao meio. As
funes de gerenciamento de redes a nvel da camada LLC tambm so descritas nesse padro.
Esta seo descreve de forma geral e resumida o padro ANSI/IEEE
802.2 (ISO 8802-2). Maiores detalhes sobre o formato das unidades de dados trocadas pelas diversas entidades, sobre os elementos de procedimento e
sobre a descrio dos procedimentos dos diversos tipos de servio (Tipo 1, 2
e 3) devem ser procurados nas referncias [ISO 89a, ISO 89c].
287

9.7.1 - Multiplexao

a) Formato do quadro

A multiplexao do acesso ao meio fsico no nvel de enlace realizada atravs da definio de Pontos de Acesso a Servios (Service Access
Pomts SAPs).
Corno vimos na definio dos vrios protocolos MAC, endereos
MAC, carregados no cabealho de todos os quadros, identificam a estao
origem e uma ou mais estaes de destino do quadro. De forma anloga,
campos de endereamento LLC identificam o SAP de origem (Source Service Access Point SSAP) e os de destino (Destination Service Access
Points DSAPs). Resumindo, existem dois nveis de endereamento no nvel de enlace: o endereo MAC identifica um ponto de conexo fsica
rede; e o SAP LLC identifica um usurio do nvel de enlace (possivelmente
uma entidade do nvel de rede), permitindo assim a realizao da multiplexao ilustrada na Figura 9.50.

b) Formato do campo de controle

N(S) - nmero de sequncia da PDU transmitida


N(R) - nmero de sequncia da PDU esperada
S
- bits de funo ds superviso
M - bits identificadores de cornando no-numerado
X
- bits reservados
p/F - (P = 1) solicitao de resposta imediata e
(F = 1) indicador de resposta de solicitao imediata

Figura 9.51: Formato dos quadros LLC.

9.7.2 - Classes de Servios

De forma a satisfazer uma ampla gama de aplicaes, trs tipos de c


raes so descritos: servio sem conexo e sem reconhecimento, ser
orientado conexo, e servio sem conexo e com reconhecimento.
Figura 9.50: Endereos MAC e LLC.
Os campos DSAP e SSAP de um quadro, ou PDU (Protocol Data Umt)
LLC, contm endereos com 7 bits. O bit menos significativo no campo
DSAP indica se o endereo individual ou de grupo, e no campo SSAP indica se o quadro carrega ura comando ou uma resposta. Veremos sua utilidade mais adiante. A Figura 9.51 mostra o formato de uma PDU LLC. Uma
PDU LLC transportada no campo de informao de um quadro MAC. O
campo de controle da PDU LLC depende do servio realizado e ser explicado mais adiante na seo que descreve os servios fornecidos pelas entidades LLC.

288

Servio sem conexo e sem reconhecimento (datagrama no confia


prov uma ligao com a mnima complexidade do protocolo. Esse tipc
operao til quando protocolos de mais alto nvel fornecem servio;
recuperao e seqiienciao de quadros de tal forma que esses servios
precisam ser duplicados no nvel de ligao. Alm disso, esse tipo de sen
til em aplicaes onde no essencial que se garanta a entrega de to
os pacotes do nvel de ligao (como, por exemplo, vrias aplicaes
transmisso de voz). No servio sem conexo e sem reconheci mente
LSDUs (Link Service Data Units) podem ser trocadas por entidades da i
sem o estabelecimento.de uma conexo a nvel de ligao. A transferi
de dados pode ser ponto a ponto, entre grupos de entidades ou transferi
por difuso (entre todas as entidades).

O segundo tipo de operao fornece um servio orientado conexo


xuito virtual) atravs de um enlace de ciados, semelhante aos servios
tecidos por padres internacionais de procedimento de controle de enlatais como ADCCP e HDLC. O servio orientado conexo oferece o sute para a entrega em sequncia de unidades de dados a nvel de ligao e
conjunto de tcnicas de recuperao de erros.
O servio orientado conexo prov os meios para o estabelecimento,
i, reincio (reset) e trmino da conexo a nvel de ligao. As conexes
ponto a ponto entre os diversos pontos de acesso do servio LSAP
nk Layer Service Access Point).
Os servios de estabelecimento fornecem os meios atravs dos quais
a entidade de rede pode requerer o (ou ser notificada do) estabelecimento
uma conexo. O servio de transferncia de dados fornece os meios para
: entidades de rede possam enviar e receber LSDUs atravs de uma cone>, com o suporte para seqiienciao, controle de fluxo e recuperao de
is. Os servios de reset fornecem os meios para retornar uma conexo
ibelecida ao seu estado inicial. Os servios de trmino de conexo fornei os meios pelos quais uma entidade de rede pode requerer o (ou ser no:ada do) trmino de uma conexo a nvel de ligao.
O Addendum 2 do padro ISO 8802-2 [ISO 89c] descreve o servio
i conexo e com reconhecimento (datagrama confivel) que fornece os
ios utilizados pelos usurios do nvel de enlace para trocar LSDUs, com
uperao de erros, sem que para isto seja estabelecida uma conexo de
ace. Esse servio apropriado para aplicaes que requerem confiabili:
.e porm desejam evitar a complexidade, e o consequente retardo, assolo ao estabelecimento e encerramento de uma conexo a nvel de enlace,
ervio sem conexo e com reconhecimento til, por exemplo, em aplies que envolvem o controle de processos industriais em tempo real.
itas aplicaes a transmisso de quadros carregando alarmes ou sinais de
trole possui requisitos de tempo crticos, devendo ser evitada a perda de
ipo com o estabelecimento da conexo antes do envio dos mesmos.

Tipo 3: no existe conexo, porm a informao transmitida reconhecida. Embora no seja estabelecida uma conexo para transmisso dos dados, existe seqiienciao e recuperao de erros, realizadas com o emprego do protocolo de bit alternado (stop-and-wait).
O padro ANSI/IEEE 802.2 identifica quatro classes distintas de controle lgico do enlace (LLC). A classe l deve prover apenas a operao do
tipo .1. A classe.[I deve fornecer a operao do tipo 1 e a do tipo 2. A classe
III suporta a operao tipo 1 e tipo 3. A classe IV suporta os tipos de operao 1, 2 e 3.
Todas as classes LLC em uma rede local devem fornecer a operao do
tipo 1. Nas classes II, III e IV a operao do tipo 1 deve ser totalmente independente dos outros tipos de operao.
9,7.2.1 - Servio sem Conexo e sem Reconhecimento

A interface deste servio com seus usurios (normalmente entidades do


nvel de rede) realizada atravs das primitivas:
DL-DATA.request

DL-DATA.indication

cujos parmetros indicam o endereo de enlace (endereo MAC da estao


+ SAP) de origem e de destino, a informao a ser transmitida e a classe de
servio desejada (nas redes onde a subcamada MAC suporta prioridades
esse campo usado para definir o valor da prioridade da transferncia da
unidade de dados). A Figura 9.52 ilustra a troca de primitivas nesse servio.

Em resumo, temos trs tipos de operao:


Tipo T. no existe conexo. Unidades de dados so trocadas sem reconhecimento, sem qualquer controle de fluxo ou recuperao de
erro.
Tipo 2: deve ser estabelecida uma conexo entre as duas entidades
antes de qualquer troca de informao. A informao transmitida
deve ser reconhecida e nesse tipo de operao existe seqiienciao,
controle de fluxo e recuperao de erros.
Figura 9.52: Troca de primitivas no servio no-con firmado de transferncia de DLPDUs
sem conexo e sem reconhecimento.

291

A operao tipo 1, que suporta o servio sem conexo e sem reconhecimento, utiliza trs quadros no-numerados: UI, XID e TEST. O quadro UI
(Unnumbered Information) utilizado para transportar dados para uma ou
mais entidades LLC (DSAPs). A forma exata como os quadros XID e TEST
so utilizados deixada livre para o implementador.
9.7.2.2 - Servio com Conexo
A interface do servio LLC orientado conexo com seus usurios
(normalmente entidades do nvel de rede) realizada atravs das primitivas
mostradas na Tabela 9.3.

Tabela 9.3; Primitivas do servio LLC orientado conexo.


Figura 9.53: Estabelecimento de conexo 802.2.
Servio
Estabelecimento de conexo

Transferncia de dados
Encerramento de conexo
Reinicao da conexo

Controle de fluxo

Primitivas
DL-CONNECT.request
DL-CONNECT.indication
DL-CONNECT.response
DL-CONNECT.confirm
DL-DATA.request
DL-DATA.indication
DL-DISCONNECT.request
DL-DISCONNECT.indication
DL-RESET.request
DL-RESET.ndication
DL-RESET. response
DL-RESET.confirm
DL-FLOWCONTROL.request
DL-FLOWCONTROL.indication

A Figura 9.53 mostra as primitivas de servio trocadas para que seja


estabelecida uma conexo (servio confirmado). O servio de reiniciao de
conexo, que tambm um servio confirmado, envolve uma troca de primitivas similar. Os servios no-confirmados de transferncia de dados, encerramento de conexo e controle de fluxo envolvem urna troca de primitivas semelhante que mostrada na Figura 9.52.
Na operao tipo 2, que fornece o servio orientado conexo, so
utilizados os trs formatos de quadro, determinados pelo campo de controle.
A Figura 9.54 mostra um exemplo de troca de quadros LLC nesse tipo de
operao.
Figura 9.54: Exemplo de troca de quadros LLC.

292

293

Os quadros nonumerados (comandos e respostas) so usados nas


funes de controle. O comando SABME (Set Asynchronous Balanced
Mode Extended) usado pela entidade LLC de origem para solicitar o estabelecimento de uma conexo com a entidade LLC de destino. O comando
DISC (Disconnect) utilizado para informar a LLC de destino que a origem
est encerrando a conexo. A resposta UA (Unnumbered Acknowledgment)
utilizada para reconhecer o recebimento e a aceitao de quadros com os
comandos SABME e DISC. O quadro DM (Disconnected Mode) usado
para responder a um pedido de conexo, indicando que no ser possvel
estabelecer a conexo. O DM pode tambm ser enviado como uma resposta
ao quadro DISC. A resposta FRMR (Frame Reject) indica que foi recebido
um quadro que viola as regras do protocolo e que no pode ser corrigido. A
entidade que recebe uma resposta FRMR deve reiniciar ou abortar a conexo LLC.

9.7.2,3 - Servio sem Conexo e com Reconhecimento

A interface entre o servio LLC sem conexo e com reconhecimento e


seus usurios (normalmente entidades do nvel de rede) realizada atravs
das primitivas listadas na Tabela 9.4.
Tabela 9.4: Primitivas do servio LLC orientado conexo.
Servio
Transferncia de dados

Solicitao de resposta

Atualizao de resposta

Os quadros do formato Transferncia de Informao (quadros I) so


usados para transmitir dados. Os campos N(S) e N(R) carregam nmeros de
sequncia de quadros, usados no controle de erros e de fluxo. Os quadros
enviados por uma entidade LLC so numerados (mdulo 128), sendo o nmero enviado no campo N(S). O campo N(R) utilizado para "dar carona" a
reconhecimentos (piggybacked acknowledgment). Esse campo carrega o
nmero do prximo quadro que a entidade LLC transmissora espera receber
no sentido inverso da conexo. Quando uma conexo aberta as estaes
negociam o tamanho da janela de recepo, que menor ou igual a 127, e
define o nmero mximo de quadros I que uma entidade LLC pode transmitir sem receber reconhecimento.
Os quadros de superviso so usados nos mecanismos de controle de
erros e de fluxo. O quadro RR (Receive Ready) usado para reconhecer os
quadros, com nmero de sequncia menores que N(R), recebidos por uma
entidade LLC que no possui informaes a transmitir, e por isso no tem
como enviar o reconhecimento de carona em quadros I. O quadro RNR
(Receive Not Ready) tambm reconhece os quadros recebidos por uma entidade LLC, porm sua funo principal indicar a impossibilidade temporria da entidade LLC que o transmitiu, de receber mais quadros. Quando
essa entidade LLC estiver em condies de receber novos quadros ela envia
um quadro RR ao seu parceiro na conexo. O quadro REJ (Reject) indica
que o quadro cujo nmero de sequncia igual a N(R) foi rejeitado, e que o
quadro N(R) e seus sucessores devem ser retransmitidos.

294

Primitivas
DL-DATA-ACK.request
DL-DATA-ACK.indication
DL-DATA-ACK-STATUS.indication
DL-REPLY.request
DL-REPLY.indication
DL-REPLY-STATUS.indication
DL-REPLY-UPDATE.request
DL-REPLY-UPDATE-STATUS.indication

Na operao tipo 3, que fornece o servio sem conexo e com reconhecimento, o receptor acusa o recebimento dos quadros que chegam corretamente. O servio DL-DATA-ACK um servio de transferncia de dados
com entrega confirmada. As primitivas request e indication desse servio
tm significados semelhantes s do servio sem reconhecimento, A primitiva DL-DATA-ACK-STATUS.indication usada para informar ap usurio
transmissor se o quadro por ele entregue para transmisso foi enviado e recebido corretamente pelo usurio receptor.
O servio DL-REPLY permite que um usurio do servio LLC solicite
dados de um usurio remoto e, opcionalmente, ao mesmo tempo envie dados
para ele. O servio DL-REPLY-UPDATE usado pelo usurio para entregar
uma unidade de dados entidade LLC para que ela armazene essa unidade e
a envie posteriormente, atendendo a um pedido de resposta (primitiva DLREPLY). A entidade LLC associa a unidade de dados ao SAP do usurio
que a entregou atravs da primitiva DL-REPLY-UPDATE, e informa o resultado da operao a esse usurio atravs da primitiva DL-REPLYUPDATE-STATUS.
A operao tipo 3 usa quadros no-numerados AC (Acknowledged
Connectionless). Os dados so enviados em quadros de comando AC e seu
recebimento reconhecido atravs de quadros de resposta AC. A operao
tipo 3 utiliza o protocolo de bit alternado (stop-and-wat) que foi descrito na
Seo 7.1.2, para detectar e corrigir erros.

295

9.7.3 - Interface entre as Subcamadas LLC e MAC


As primitivas trocadas pelos nveis LLC e MAC so as seguintes:
MA-UNITDATA.request(source-address, destination-address, data,
priority, service-class)

Captulo 1 0

MA-UNITDATA.indication(source-address, destination-address,
data, reception-status,priority,
service-class)
. MA-UNITDATA-STATUS.indication(source-address,
destination-address,
transmission-status,
provided-priority,
provided-service-class)

Nvel de Rede

A primitiva MA-UNITDATA.request solicita que uma MSDU (MAC


Service Data Unit) seja transferida para uma ou mais estaes de destino. Os
parmetros prioridade e classe de servio indicam respectivamente a prioridade e a classe de servio que devem ser utilizadas na transferncia da unidade de dados.
A primitiva MA-UNITDATA.indication comunica entidade LLC a
chegada de uma unidade de dados, transfermdo-a da camada MAC para a
camada LLC. A primitiva tambm indica se a unidade de dados foi recebida
corretamente ou no, atravs do parmetro reception-status.
A primitiva MA-UNITDATA-STATUS.indication prov informaes
sobre o sucesso ou falha (transmission-status) de uma primitiva MAUNITDATA.request previamente emitida. A primitiva tambm indica a
prioridade e a classe de servio efetivamente utilizadas na transmisso.

O nvel de rede prov os meios funcionais e procedurais para transmisso de dados orientada ou no-orientada conexo entre entidades do nvel
de transporte [ISO 92].
Todo o transporte de pacotes, desde a origem at o destino, passando
por todo um caminho que pode conter vrios ns e sb-redes1 intermedirias, funo do nvel de redes. Ele deve oferecer ao nvel de transporte independncia quanto a consideraes de chaveamento e roteamento associadas com o estabelecimento e operao de uma conexo de rede, incluindo o
caso onde so usadas vrias sub-redes em sequncia, ou em paralelo na conexo.
funo do nvel de rede tornar transparente para as entidades de
transporte, de que forma os recursos dos nveis inferiores conexes de
eniace e meios fsicos de comunicao so usados para implementar conexes de rede, devendo executai- os procedimentos necessrios para mascarar as diferenas entre as diversas tecnologias de transmisso das sub-redes.
O servio fornecido aos usurios de uma conexo de rede nico, mesmo
quando a conexo atravessa sub-redes distintas que fornecem servios diferentes.

Uma sub-rede a representao no RM-OSI de uma rede real como, por exemplo, runa rede
pblica, uma rede privada, ou uma rede local de computadores.

296

297