Você está na página 1de 20

(.

7.1.6 ~ Multiplexao

Finalmente, dado que ama estao tem o controle do acesso ao meio


fsico, ela pode multipiexar entre vrios usurios do nvel de rede (que interagem com o nvel de enlace atravs de SAPs de enlace), o acesso conexo fsica. Cada um dos usurios pode utilizar um dentre os diversos tipos
de servio apresentados na Seo 7.1.5. Esse assunto ser discutido em mais
detalhes na apresentao do padro IEEE 802.2 feita na Seo 9.6.

Captulo I

Protocolos
de Acesso ao Meio

(
(

c
(
(
(
(

Os protocolos dos nveis inferiores em redes locais se distinguem [


fato de que devem tirar proveito das caractersticas de alto desemper
baixo retardo e pequena taxa de erro do sistema de comunicao. Esta se
visa especificamente o conjunto de regras para acesso ao meio fsico, qi
uma das funes do nvel de ligao do modelo OSI.

c
(
(

Os protocolos de acesso ao meio foram desenvolvidos na maioria


casos para uma topologia particular de rede, no entanto devemos notar
muitas das estratgias 'de controle podem ser usadas em qualquer topolof
embora s vezes sejam mais adequadas a uma topologia particular.

(
(

Na avaliao de protocolos de controle de acesso, atributos especfi


podem ser usados, tais como: capacidade, equidade ou justia (fairne
prioridade, estabilidade em sobrecarga e retardo de transferncia.

(
(
(

Capacidade a vazo mxima que o mtodo de acesso pode tirar


meio, em percentagem da banda passante disponvel. A taxa de transmiss
comprimento da rede, nmero de ns, tamanho do quadro, tamanho do ca
calho e o retardo em cada estao (filas de espera, retransmisso etc.)
algumas das variveis que afetam a capacidade.

(
(
(
(

Justia no acesso desejvel na maioria das redes, a fim de permitii


estaes o acesso aos recursos compartilhados. Justia n implica em
sncia de prioridade de acesso. Implica simplesmente que a estao dev
ser tratada com igualdade dentro de sua classe de prioridade.

(
(
(
168

O acesso com prioridade desejvel em vrias aplicaes, principalmente naquelas que envolvem controle em tempo real.
Estabilidade uma caracterstica importante em aplicaes onde o carregamento da rede pesado. Protocolos de acesso que alocam intervalos separados para cada n so bastante estveis e no exibem grandes variaes
de retardo. Esquemas baseados em conteno tm sua estabilidade bastante
dependente da realizao, exigindo sofisticaes no tratamento de conflitos
para tornar o protocolo mais estvel.
Retardo de transferncia, como definimos na Seo 1.4.2, a soma
dos retardos de acesso e de transmisso. O retardo de transferncia na
grande maioria dos casos, seno em todos, uma varivel aleatria. No entanto, em alguns protocolos, o maior valor que o retardo de transferncia
pode assumir limitado.
Determinadas funes do protocolo de enlace esto algumas vezes diretamente relacionadas com o tipo de acesso ao meio, e devem ser levadas
em conta na comparao desses diversos tipos. Dentre essas funes podemos citar a deteco de erro, o reconhecimento do recebimento, a transparncia da informao, a seqiienciao dos dados e o controle do fluxo de dados.
Os mtodos de acesso podem ser divididos em dois grandes grupos: os
mtodos baseados em conteno e os de acesso ordenado sem conteno.
Uma lista de mtodos de acesso pode ser obtida na referncia [van AS 94b]
que serviu de base para algumas das descries feitas neste captulo.

8.1-Acesso Baseado em Conteno


Numa rede baseada em conteno no existe uma ordem de acesso e
nada impede que dois ou mais ns transmitam simultaneamente provocando
uma coliso, o que acarretar, geralmente, a perda das mensagens. A estratgia de controle de conteno vai depender da habilidade que uma estao
tem para a deteco de coliso e retransmisso da mensagem. Se assumirmos que o trfego da rede consome apenas uma pequena percentagem da
vazo mxima, o nmero de colises e retransmisses ser pequeno c o
protocolo, bastante eficiente. Esta seo discute alguns protocolos com acesso baseado em conteno.

8.1.1 - Aloha
Este mtodo de acesso foi desenvolvido para a rede Aloha, que lhe emprestou o nome. Aloha uma rede de radiodifuso via satlite, que comeou
170

a operar em 1970. Seu propsito era interligar o centro de computao, pertencente Universidade do Hava, em Honolulu, a terminais espalhados por
todas as ilhas do grupo. Embora a rede Aloha no possa ser considerada uma
rede local, seu estudo importante uma vez que de seu protocolo resultaram
grande parte dos protocolos de acesso baseados em conteno.
A rede Aloha possui dois canais de freqiiencia.de rdio, um deles alocado para difuso de mensagens do computador para um terminal, e o outro
para difuso de mensagens de um terminal para o computador. Como no
primeiro canal existe apenas um dispositivo transmissor, nenhum problema
de comunicao encontrado. Entretanto, no segundo canal todos os terminais podem transmitir, o que exatamente a situao encontrada nas redes
locais,
O mtodo de acesso utilizado na rede Aloha bem simples. Cada terminal s pode ouvir o canal de transmisso do computador para o terminal,
no tendo, dessa forma, condies de saber se o outro canal est sendo utilizado por outro terminai ou no. Quando um terminal tem um quadro para
transmitir, ele o transmite, independentemente de o canal estar sendo utilizado ou no. A tcnica de deteco de coliso, bastante simples, realizada
pelo disparo de um relgio temporizador, por um tempo aleatrio, na
transmisso da mensagem. Se um quadro de reconhecimento de recepo
no tiver chegado ao final da temporizao, o quadro original deve ser retransmitido. O intervalo de temporizao aleatrio de forma a reduzir a
probabilidade de nova coliso de quadros.
O receptor do centro de computao capaz de detectar um quadro em
coliso pela anlise do seu campo de redundncia (CRC). Se dois quadros
colidirem, o resultado ser ininteligvel e nenhum reconhecimento ser enviado. .
Um modo simples de melhorar a utilizao do canal restringir o
tempo que um terminal pode comear a transmitir, a fim de reduzir o tempo
total gasto por informaes imiteis presentes no canal vindas de quadros colididos. O objetivo fazer com que quadros em coliso se sobreponham o
mximo possvel. Se obrigarmos que esses quadros colidam desde o incio, o
tempo total da transmisso superposta ser menor que aquele onde a coliso
acontece ern um tempo qualquer da transmisso. Os quadros colididos superpostos, ou seja, a informao intil, ser menor, o que implicar uma
melhor utilizao da capacidade do canal.
A tcnica utilizada, chamada Slotted-Aloha, praticamente dobra a eficincia do sistema anterior. Nela o tempo dividido pelo sistema central em
intervalos (slots) do' mesmo tamanho. Cada terminal pode comear a
transmitir apenas no incio de cada intervalo. Quando dois dispositivos decidem transmitir ao mesmo tempo eles ainda continuam a transmitir todo o
171

quadro, mas agora sincronizados, de forma que o tempo desperdiado reduzido. Por outro lado, o mtodo Slotted-Aloha impe normalmente um retardo no incio da transmisso dos quadros, pois antes de transmitir um quadro, a estao, tem que esperar o incio do prximo slot mesmo que o canai
esteja disponvel. A Figura 8.1 ilustra o funcionamento dos mtodos Aloha e
Slotted-Aloha. Nessa figura os eixos horizontais indicam a utilizao do
meio de transmisso pelas estaes A, B e C. Cada seta vertical indica o
momento em que urna estao apronta um quadro para transmitir.

mtodo de acesso vai tentar ao mximo evitar a coliso e, em algumas de


suas variantes, detectar quadros colididos em tempo de transmisso abortando-a, fazendo com que os quadros colidam durante o menor tempo possvel, aumentando assim a eficincia na utilizao da capacidade do canal.
Nesse mtodo de acesso, chamado de CSMA (Carrier Sense Multiple
Access), quando deseja transmitir, a estao "ouve" antes o meio para saber
se existe alguma transmisso em progresso. Se na escuta ningum controla o
meio, a estao pode transmitir. Em caso contrrio, a estao espera por um
perodo de tempo e tenta novamente, usando um dos algoritmos que explicaremos mais adiante. Agora, uma coliso s pode ocorrer^se dois ns tentarem transmitir aproximadamente no mesmo instante do tempo, pois se um'
n comear a transmitir e se seu sinal tiver tempo de propagar at o outro
n, este, ao ouvir o sinal, aguardar o trmino da transmisso para depois
tentar ganhar o acesso.
Vrias estratgias foram desenvolvidas para aumentar a eficincia da
transmisso: np-CSMA, p-CSMA e CSMA/CD. As duas primeiras exigem o
reconhecimento positivo de uma mensagem para detectar uma coliso, a ltima, no.
8.1.2.1 - np-CSMA e p-CSMA

Figura 8.1: Tcnicas de controle de acesso ao meio Aloha e Slotted-Aloha.

O mtodo de deteco de coliso dessa rede limita a capacidade mxima de utilizao do canal a aproximadamente 18% para a Aloha pura e.37%
para a Slotted-Aloha. Em grandes volumes de carga a rede pode se tornar
instvel, no sentido de que o trfego-de retransmisso e coliso pode tornar a
rede inoperante. A prioridade de acesso no existe, embora possa haver uma
certa prioridade na retransmisso, atravs do controle de tempo do relgio
temporizador. O mtodo de acesso no garante um retardo de transferncia
mximo limitado.

Nestas duas estratgias, as estaes, aps transmitirem, esperam o reconhecimento da mensagem por um tempo determinado, levando em considerao o retardo de propagao de ida e volta (round-trip propagation delay) e o fato de que a estao que enviar o reconhecimento deve tambm
disputar o direito de acesso ao meio. O retardo de propagao de ida e volta
o tempo que um bit leva para se propagar da estao de origem estao
de destino multiplicado por dois (a volta). A no chegada de um reconhecimento implica numa coliso.
O que distingue os dois mtodos o algoritmo que especifica o que faz
uma estao ao encontrar o meio ocupado.

A grande vantagem desse esquema sua simplicidade, o que vai refletir em uma realizao de baixo custo. Ele adequado em aplicaes onde o
trfego na rede pequeno e onde prioridade e tempo de resposta limitado
no so importantes.

Na estratgia np-CSMA (non-persistent Carrier Sense Multiple Access) se, ao escutar o meio, um n "sentir" que est havendo uma transmisso, ele fica esperando por um intervalo de tempo aleatrio antes de tentar
novamente o acesso. A Figura 8.2 ilustra o funcionamento do mtodo de
acesso np-CSMA.

8.1.2 -CSMA

Na estratgia p-CSMA (p-persstent Carrier Sense Multiple Access),


ao sentir uma transmisso, uma estao continua a escutar o meio at que ele
fique livre. A ento transmite com uma probabilidade p ou espera por um
intervalo de tempo fixo e ento transmite, com probabilidade p, ou continua
a esperar por outro intervalo, com probabilidade (l - p), seguindo assim at

Como a Slotted-Aloha, esta tcnica vai tambm sincronizar os quadros


em coliso fazendo com que se superponham desde o incio, mas no o far
pela diviso do tempo em intervalos. Alm disso, e principalmente, esse
172

173

transmitir ou at que uma outra estao ganhe o acesso ao canal, quando


ento o procedimento de transmisso recomea. Um caso particular dessa
estratgia a CSMA l-persistente onde a estao escuta o meio at que ele
fique livre para ento certamente transmitir. A-Figura 8.3 mostra o funcionamento do p-CSMA.

Essas estratgias vo permitir, em trfego baixo, uma capacidade de


utilizao do meio em torno de 85%. A deteco de coliso, como vimos,
realizada atravs da no chegada, em um tempo determinado, da confirmao do quadro transmitido. Da mesma forma que no Aloha, a prioridade de
acesso no existe nesses mtodos, embora possa haver uma certa prioridade
na retransmisso atravs do controle do relgio temporizador. tambm
impossvel garantirmos um retardo de transferncia limitado em ambos os
mtodos. Em trfego pesado, todas as duas estratgias vo exibir uma instabilidade, no sentido de terem uma grande taxa de coliso e um grande retardo.
8.1.2.2 -CSMA/CD

Figura 8.2: Mtodo de acesso np-CSMA.

Um dos motivos da ineficincia das tcnicas Aloha e CSMAs anteriores o fato de um quadro inteiro ser transmitido mesmo que tenha colidido
com um outro. Para quadros de grande tamanho, comparado com o tempo de
propagao de ida e volta, a ineficincia na utilizao da capacidade do
meio considervel.
No mtodo CSMA/CD (Carrier-Sense Multiple Access with Collision
Detection) a deteco dej_coli.so......re.a1i.zada durante a transmisso. Ao
transmitir, um n fica o tempo todo escutando o meio e, notando uma coli'sorbrt".a transmisso. Detectada a coliso, a estao espera por um
tempo para tentar a retransmisso. Devido ao fato de o tempo de propagao
no meio ser finito, para que possa haver a deteco de coliso por todas as
estaes transmissoras, um quadro vai ter de possuir um tamanho mnimo.
Sendo t, o tempo de propagao entre os dois ns mais distantes da rede, M
o tamanho do quadro e C a taxa de transmisso, as relaes:

Figura 8.3: Mtodo de acesso p-CSMA.

para redes em banda bsica e,


para redes em banda larga

O algoritmo no' persistente eficiente para evitar colises, uma vez


que duas estaes querendo transmitir, quando o meio est ocupado, provavelmente vo esperar por intervalos diferentes de tempo (aleatrios). O
problema que pode existir um tempo perdido (canal livre, tendo dados a
transmitir) aps cada transmisso. O algoritmo 1-persistente elimina esse
tempo perdido, mas infelizmente no caso de mais de uma estao estar esperando para transmisso, a coliso certa. O algoritmo p-persistente a soluo de compromisso. A escolha do valor de p vai depender de uma srie de
fatores; o retardo de propagao de ida e volta, o tamanho do quadro, o trfego da rede, a taxa de transmisso etc. Uma discusso do problema pode
ser encontrada em [Kleinrock 79].

174

tero que ser observadas para que haja deteco de coliso (Figura 8.4 e
Figura 8.5). Como veremos, esse um fator limitante do mtodo.
A eficincia de tal mtodo pode ser dada em primeira aproximao
pela relao:
1

175

(quadros de controle, ou carregando poucos dados) ou do tamanho mx


(usualmente para transferncia de grandes massas de dados).

Figura 8.4: Coliso em redes era banda bsica.

Figura 8.5: Coliso em redes em banda larga.

Vrias observaes podem ser tiradas desta igualdade e das desigualdades anteriores. Quanto maior a distncia, maior o tempo de propagao,
menor a eficincia, e maior o tamanho mnimo do quadro para a deteco de
coliso. A segunda que quanto maior a taxa de transmisso, maior o tamanho mnimo do quadro e menor a eficincia, e quanto maior se queira a
eficincia, maior dever ser o tamanho do quadro. Podemos notar portanto
que a distncia mxima entre os ns ser limitada no s pelo meio de transmisso e pela topologia, mas tambm pelo mtodo de acesso.

Conforme definido no algoritmo CSMA/CD, detectada uma colis


estao espera por um tempo para tentar retransmitir. Duas tcnicas de
transmisso so mais utilizadas.

Vimos que quanto maior o tamanho do quadro maior ser a eficincia


na utilizao da capacidade do canal. Existem contudo outros fatores que
tendem a limitar o tamanho do quadro, incluindo a limitao do tamanho dos
buffers de recepo e transmisso dos quadros e a necessidade de diminuir o
tempo de ocupao do canal por uma estao a fim de diminuirmos o retardo
de transferncia. Cabe aqui frisarmos que os limites inferiores e superiores
para o tamanho dos quadros so mais do que curiosidades. Observaes revelam que os quadros tendem, em sua maioria, a ser muito pequenos

176

A primeira conhecida como espera aleatria exponencial trunci


(truncated exponential back off). Nela, a estao, ao detectar uma colis
espera por um tempo aleatrio que vai de zero a um limite superior,
forma a minimizar a probabilidade de colises repetidas. Com a finaiid;
de controlar o canal e mant-lo estvel mesmo com trfego alto, o limite
perior dobrado a cada coliso sucessiva. Esse algoritmo tem um retardo
retransmisso pequeno no comeo, mas que cresce rapidamente, impedir
a sobrecarga da rede. Depois de um certo nmero de. tentativas de retra
misso, o intervalo se torna muito grande e, de forma a evitar retardes mu
altos, a duplicao do limite superior detida em algum ponto. Se aj
algumas retransmisses as colises ainda persistirem, a transmisso fin
mente abortada.

Em um outro algoritmo bem menos utilizado, conhecido como retrans;so ordenada (orderly back off), aps a deteco da coliso as estaes
podem comear a transmitir em intervalos de tempo a elas pr-alocados.
minada a transmisso das mensagens colididas, a estao aiocada ao priiro intervalo tem o direito de transmitir, sem a probabilidade de coliso,
no o faz, o direito de transmisso passa estao aiocada ao segundo
srvalo e assim sucessivamente at que ocorra uma transmisso, quando o
oritmo CSMA/CD retomado. Tomadas algumas precaues quanto
'ia, esse esquema pode garantir um retardo de transferncia limitado,
tudo vai exigir que todas as estaes da rede detectem a coliso e no
nas as estaes transmissoras.
Para pouco trfego e pequenas distncias (da ordem de 2 Km) a pertagem de utilizao da capacidade do meio pode chegar a 98% com a esgia CSMA/CD. Para grandes volumes de trfego o mtodo exibe uma
:a instabilidade.
Retardo de transferncia limitado no pode ser garantido tambm neste
uema (exceto na retransmisso ordenada se alguns cuidados adicionais
:m tomados).
A realizao dessa estratgia no to simples como as anteriores, o
vai implicar em uma interface mais cara. No entanto, seu desempenho
or e permite um volume de trfego tambm maior e, como consequncia,
maior nmero de estaes.
O CSMA/CD com espera aleatria exponencial truncada tornou-se um
ro internacional (ISO 8802-3/IEEE 802.3), sendo de fato o mais pbpuO desenvolvimento de pastilhas integradas para a sua realizao e a
a escala de produo so a causa do baixo custo das interfaces
vfA/CD.
CSMA/CD no exige o reconhecimento de mensagens para a retrarisso, podendo-se assim deixar para nveis superiores de protocolo a gaia da entrega de mensagens. Algumas redes, no entanto, utilizam
/IA/CD e fazem a confirmao nesse nvel de protocolo a fim de aumeni eficincia do acesso em aplicaes que exigem confirmao [Tokoro
Algumas aplicaes entretanto no exigem uma entrega confivel de
isagens, tornando ento o reconhecimento um luxo desnecessrio que s
;s pode introduzir um retardo insustentvel (como nas transmisses de
e imagem em tempo real). Vrias redes optam assim por deixar esses relecimentos para nveis superiores de protocolo, garantindo nesse nvel
ias uma grande probabilidade na entrega dos quadros.

8.1.2.3 - CSMA/CA

Vejamos como funciona o algoritmo utilizado para evitar colises da


tcnica chamada CSMA/CA (Carrier Sense Multiple Access with Collision
Avoidance). 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, a estao aiocada
ao primeiro intervalo tem o direito de transmitir sem probabilidade de coliso. Se no o faz, o direito passa estao aiocada 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.
Esse algoritmo ainda pode sofrer trs refinamentos. O primeiro deles,
conforme o padro ANSI [Burr 83], especifica que se nenhuma estao
transmitir nos intervalos pr-alocados, ao invs de se entrar no modo
CSMA, como no caso anterior, a estao que tem a mais alta prioridade
(dona do primeiro intervalo de alocao) transmite um quadro sem contedo
de informao, que servir para reiniciar todo o processo. A transmisso
desse quadro necessria para o sincronismo que poderia ser perdido aps
longo silncio na rede, caso ele no fosse enviado. De fato, agora esse tipo
de protocolo no se baseia mais em coliso e, com o refinamento de seu
comportamento em relao justia de acesso, descrito a seguir, goza de um
retardo de transferncia limitado, que uma caracterstica dos protocolos
com acesso Ordenado.
O segundo refinamento consiste em tornar justo esse esquema de acesso. Da forma como o algoritmo est, uma estao com prioridade menor que
outra pode ser indefinidamente impedida de transmitir por aquela de prioridade maior. Para introduzir equidade de acesso, basta obrigarmos que uma
estao, aps transmitir, s possa tentar nova transmisso depois que todas
as outras estaes tiverem tido sua oportunidade.
Um terceiro refinamento do algoritmo consiste em permitir o dilogo
entre estaes. Para realiz-lo, uma regra deve ser adicionada. Depois de
cada transmisso, a estao de destino quem tem o direito de transmitir no
primeiro intervalo de alocao. Se essa estao no transmitir, a sim, segue
o esquema normal. Isso vai permitir que duas estaes monopolizem o meio,
trocando dados entre si.

179

8.1.2.4 -M-CSMA

A tcnica M-CSMA (Multichannel Carrier.-Sense Multiple Access)


[Ajmone 83] basea-se na utilizao de mltiplos canais paralelos, permitindo assim, uma capacidade de transmisso agregada alta, embora a taxa de
transmisso individual de cada canal mantenha valores baixos.
Uma aproximao usada para medir a eficincia na utilizao da capacidade de transmisso do meio por uma rede CSMA :

onde a a razo entre o tempo de propagao entre os dois pontos mais


afastados da rede e o tempo de transmisso do quadro. A tcnica M-CSMA
foi introduzida com o objetivo de manter o valor do parmetro a baixo
quando a taxa de transmisso do canal atinge valores altos, contornando o
problema da degradao do desempenho dos protocolos baseados em conteno.
Os mltiplos canais podem ser implementados com a utilizao de
mais de uma fibra tica, ou fio; ou ainda utilizando uma tcnica de multiplexao: TDM, FDM ou WDM (Wavelength Division Multiplexng).
A tcnica M-CSMA utiliza duas alternativas para selecionar um canal
para transmisso. Na primeira delas, um canal selecionado aleatoriamente
e s ento seu estado inspecionado para deteco de portadora. Na segunda alternativa, um canal selecionado quando detectado que ele est livre.
A segunda alternativa evidentemente superior, porm em ambos os casos
um aumento significativo no desempenho obtido pela diviso da capacidade de transmisso em um grande nmero de pequenos canais. O ganho se
deve ao aumento do paralelismo nas transmisses e reduo do nmero de
colises, pois a probabilidade de duas estaes transmitirem ao mesmo
tempo no mesmo canal diminui com o aumento do nmero de canais.

8.1.3. ReC-Ring
No mtodo ReC-Ring (Resolvable Contention Ring) [Okada 87], um
n comea uma transmisso quando sente que o anel est desocupado. O
quadro transmitido propaga-se em uma nica direo e removido do anel
pelo n de origem depois de dar uma volta completa no anel. Quando uma
estao verifica que o anel est transportando um ou mais quadros vlidos,
ela aguarda o final do trem de quadros para transmitir.
No mtodo ReC-Ring, os ns sabem sua posio no anel em relao a
um n de referncia. Ocorre uma coliso no anel se, enquanto um n ainda
estiver transmitindo, chegar um quadro transmitido por urna estao anterior
180

a ele no anel. Ao detectar uma coliso, o n suspende sua transmissc


compara o ndice do n que enviou o quadro com o seu. Se o-seu ndice
maior com relao ao n de referncia, o n espera pelo trem de quadr
Seno, ele retransmite imediatamente, descartando o quadro recebido.

8.2 - Acesso Ordenado sem Conteno


Ao contrrio dos esquemas anteriormente apresentados, vrios pro
colos so baseados no acesso ordenado ao meio de comunicao, evitand
problema da coliso. Cada mtodo mais adequado a um determinado ti
de topologia, embora nada impea seu uso em outras arquiteturas. Os m
dos mais usuais so o acesso por polling, por slot, por insero de retan
por passagem de permisso (token passing), e por reserva. As prximas si
sees so dedicadas, a esses protocolos, em algumas delas alm de aprest
tar o mtodo, teceremos consideraes sobre seu desempenho.

8.2.1. Polling
O acesso por polling geralmente usado na topologia em barra (
mum. Nesse mtodo as estaes conectadas rede s transmitem quan
interrogadas pelo controlador da rede, que uma estao centralizadora,
no tiver quadro para transmitir, o n interrogado envia um quadro de stat
simplesmente avisando ao controlador que est em operao.

Em uma outra tcnica de polling, a estao controladora interroga


taco mais distante se ela tem quadros a enviar. Se a estao no tiver qi
dro, passa o controle para a estao fisicamente mais prxima, que tem (
to o direito de transmitir ou passar o controle para a prxima estao, e ;
sim sucessivamente. Quando uma estao responde a um polling com algt
quadro, o controlador assume o controle assim que a transmisso termin;
interroga a prxima estao a transmitir. Essa tcnica bastante eficiei
quando as estaes na barra transmitem pouco e a barra muito grande.

O desempenho do acesso por polling pode ser aumentado com a int;


duo de uma barra dedicada ao controle, eliminando assim o trfego inti
duzido com a transmisso de mensagens de controle. Outra altemativE
enviar informaes de controle multiplexadas em frequncia com inforn
es de dados. Uma variante do polling com linhas de controle separad
consiste na utilizao dessas linhas no para a realizao do polling, n
para a requisio de acesso pelas, estaes (um esquema parecido com
interrupes de um sistema de computao). Esse tipo de protocolo pre
rvel se apenas uma pequena percentagem de estaes deseja transmitir c

rant um intervalo. Por outro lado, se o trfego for grande, as tcnicas de


polling anteriores so melhores.
Existe uma variedade de disciplinas de polling. Por exemplo, o controlador pode interrogar as estaes inativas com uma frequncia menor do que
as ativas, de forma a obter maior eficincia na capacidade de transmisso
etc.
Prioridades podem ser estabelecidas e o retardo de transferncia limitado. A rede estvel mesmo com trfego intenso e a interface bastante
simples e, portanto, de pequeno custo. No entanto, o mtodo apresenta todos
os problemas inerentes a uma estrutura centralizada, como, por exemplo,
confiabilidade.
Polling se aplica bem quando as caractersticas das estaes so bem
conhecidas a ponto de serem usadas na determinao de uma disciplina adequada de passagem de controle.

8.2.2 - Slot

Cada slot (caminho) contm um bit (motorista) que indica se est


cheio ou vazio. Ao querer transmitir, cada estao deve esperar por um slot
(caminho) vazio e preench-lo ento com a mensagem (carga).
O nmero de slots que circulam pelo anel nunca muda. Como j vimos
no Captulo 2, cada repetidor em um anel introduz um retardo. A soma de
todos os retardos dos repetidores mais o tempo de propagao no anel forma
o que chamamos de latncia do anel. Podem existir tantos bits circulando
pelo anel quanto a sua latncia permitir. Essa latncia pode ser sempre aumentada introduzindo um buffer de retardo (um registro de deslocamento)
em qualquer estao. Dessa forma o nmero de bits circulando pelo anel tem
um limite inferior, mas pode ser to grande quanto quisermos (ou formos
capazes de construir). a esse nmero de bits que chamamos de espao de
comunicao, e esse espao que dividido em slots. Em tempo de iniciao, um dispositivo gera os slots (cria os slots, os inicia como vazios, inicia
outros bits de controle, sincroniza os receptores e transmissores etc.) que,
uma vez criados, esto prontos para serem usados. A Figura 8.7 mostra um
anel de slots.

Desenvolvido pela primeira vez por Pierce (1972) para a topologia em


anel, este esquema algumas vezes conhecido como anel de Pierce, ou anel
segmentado. O mtodo divide o espao de comunicao em um nmero inteiro de pequenos segmentos (slots) dentro dos quais a mensagem pode ser
armazenada. Uma boa imagem, dada por Weitzman [Weitzman 80] e mostrada na Figura 8.6, a de uma estrada circular, com caminhes circulando
encostados pra-choque com pra-choque, onde alguns esto carregados e
outros no.
Figura 8.7: Anel de slots (ou anel segmentado).

Como mencionamos, ao querer transmitir, uma estao espera a passagem de um slot vazio. Quando este passa, altera seu estado para cheio e o
preenche com os dados. Como toda estao sabe o nmero de slots que a
rede contm, por simples contagem ela pode detectar o slot que transmitiu e
retorn-lo ao estado vazio. Uma outra alternativa seria a estao de destino
esvaziar o slot. Para tal, ela precisa armazenar um nmero de bits suficiente
para que possa identificar-se como destino do slot. Apesar de aumentar a
latncia e diminuir a confiabilidade, essa estratgia aumenta a eficincia na
utilizao do anel, sendo usada nas redes de alta velocidade.
Figura 8.6: Ilustrao de um anel de slots.

182

Nas redes onde a estao de origem se encarrega de liberar os slots que


utiliza, para manter a justia no acesso (e portanto no monopolizar a rede) e

183

ntido inverso nos dois anis, que so acessados em slots. Para aumentar a
icincia na utilizao da capacidade de transmisso do meio, os slots so
'erados pelo n de destino, podendo ser reutilizado por este ou pelos ns
bsequentes do anel.

Quando uma unidade de acesso recebe uma clula com o reset bit ligado, ela restaura o valor de sua janela de transmisso e reinicia suas transmisses. O reset bit desligado pela estao que o ativou depois que a clula
que o carrega der uma volta completa no anel.

O slot denominado clula ATMR, e sua estrutura igual da clula


HM definida pelo ITU-T, que ser apresentada no Captulo 20. A refernt [Imai 94] cita que o mtodo de acesso ATMR foi implementado em um
ip que opera a uma taxa de 622 Mbps.

A durao de um ciclo definida pelo tempo entre dois resets sucessivos. No mtodo de acesso ATMR, o acesso ao anei em um ciclo limitado e
garantido pelo tamanho da janela de acesso. Nesse mtodo, os requisitos de
retardo e vazo das aplicaes so controlados atravs da definio adequada dos parmetros tamanho da janela (que determina a vazo) e durao do
ciclo (que limita o retardo das transmisses).

A tcnica de controle de acesso ATMR alterna ciclos de transmisso e


reset. Os requisitos de retardo e vazo dos diversos tipos de trfego so
-antidos com base em dois parmetros: tamanho da janela de transmisso
erodo entre resets.
Quando um usurio deseja transmitir no ATMR, ele faz uma solicita) onde define a banda passante de que necessita. Com base nesse pedido,
efinido o tamanho da janela de acesso desse usurio. Essa janela de acesindica o nmero mximo de clulas que esse usurio pode utilizar para
ismitir dados durante um ciclo. Os usurios so ligados ao anel atravs de
dades de controle de acesso. A soma do tamanho das janelas de acesso de
os os usurios ligados ao anel atravs de uma unidade de acesso define o
lanho da janela da unidade. O nmero de clulas que uma unidade pode
ismitir determinado pelo tamanho de sua janela. Quando todas as uniles de acesso do anel param de transmitir necessrio restabelecer as
ismsses restaurando o valor das janelas de transmisso das unidades.
A restaurao ocorre no ciclo de reset. O ciclo de reset pode ser iniciapor qualquer unidade de acesso que detecte que todas as unidades de
sso do anel esto inativas, o que acontece quando elas no possuem inmaes para transmitir ou seu limite de clulas a transmitir se esgotou,
a detectar a inatividade das unidades de acesso do anel, cada uma delas
nitora a transmisso de um identificador de atividade que colocado em
dos campos do cabealho das clulas (Access Control Field ACF).
Uma unidade de acesso ativa, ou seja, que possui informaes a
ismitir e cujo limite de clulas a transmitir no esgotou, escreve seu
atificador no ACF de todas as clulas que passam por ela. As unidades de
sso inativas, que no possuem nada para transmitir ou que j transmiti todas as clulas as quais tinham direito, no modificam o valor do
ipo ACF. Com base nessa regra, quando uma unidade de acesso recebe
a clula marcada.com seu identificador de atividade no campo ACF, ela
clui que todas as outras unidades esto inativas, pois nenhuma delas
dificou esse campo. Essa unidade ento termina de utilizar sua cota de
ismisso inicia o ciclo de reset ativando o reset bit do cabealho de uma
lia.

8.2,3 - Insero de Retardo


O diagrama da Figura 8.9 ilustra o princpio bsico da operao da interface de uma rede em anel com insero de retardo.

.V"

Figura 8.9: Anel com esquema de insero de retardo.

Quando um quadro deve ser transmitido, ele colocado no registro de


deslocamento RDT. A chave, inicialmente na posio 1, muda ento para a
posio 2 ao final de um quadro que esteja sendo recebido, ou no caso de
no existir quadro algum sendo recebido. Uma vez que o fluxo do quadro
que chega no pode ser interrompido, ele temporariamente armazenado em
RDR, que deve ter capacidade de armazenar um quadro do tamanho do
transmitido. Terminada a insero do novo quadro a chave deve ser movida
para a posio 3, dando vazo ao fluxo de dados anterior, que sofreu o retardo de um quadro. O processo s pode ser iniciado da posio 1. Como a
mudana da posio 3 para 1 impede que os dados em RDR circulem pelo
anel, cada estao retira do anel os prprios quadros que transmitiu e que
circularam pelo anel, passando a chave da posio 3 para 1 quando seu quadro retorna por completo.
187

Pequenas modificaes no algoritmo podem ser introduzidas de forma


que a estao de destino retire o quadro do anel. Isso vai permitir uma maior
eficincia na utilizao do meio.
Como a rede pode ficar momentaneamente sem quadros circulando,
toda vez que uma estao vai inserir um quadro na rede e esta se encontra
vazia, um pequeno prembulo para sincronizao dos transmissores e receptores deve ser enviado.
Como toda rede em anel, ocorrem situaes que necessitam da atuao
de alguma estao monitora (nica ou distribuda) para a recuperao de alguns erros ou falhas. Por exemplo, um quadro que fica indefinidamente circulando no anel por ter seu campo de endereo adulterado, no podendo ser
retirado pela estao que o enviou ou pela de destino, conforme o algoritmo
empregado. Ou ainda, um quadro que fica indefinidamente circulando porque a estao que deveria retir-lo est em falha ou no se encontra mais na
rede.

so corrente termine. A permisso um padro varivel a identificai


da prxima estao que passado de estao a estao at que se fech
ciclo, que recomea ento, simulando um anel virtual. importante no
mos que a ordem fsica de conexo nada tem a ver com a ordem lgica
anel virtual, e que mesmo estaes que no pertenam ao anel virtual pod
receber quadros, embora no possam transmitir.
Esse esquema requer que vrias funes sejam realizadas (de foi
centralizada ou distribuda) para seu funcionamento correto. No mnmc
seguintes funes devem ser realizadas:
1. Adio e retirada do anel virtual: estaes fora da rede devem te
oportunidade de serem inseridas no anel virtual, e as estaes dev
poder se retirar do anel virtual, evitando assim a passagem des
cessaria da permisso quando esto fora da rede.

Uma das primeiras redes locais com tecnologia totalmente brasileira, a


RedUSP da Universidade de So Paulo, foi apresentada em 1.982 utilizando
esse protocolo [Shimizu 80].

2. Gerenciamento de falhas: uma srie de situaes de falha pod


ocorrer. Por exemplo: duas ou mais estaes podem ter enderei
duplicados e, ao receberem a permisso, transmitirem sempre
conjunto, causando coliso e perda da prxima permisso. A pe
de permisso pode tambm ocorrer quando nenhuma estao pei
que a sua vez de transmitir, ou pela permisso ter sido deterior;
por rudos, ou por falhas do transmissor, ou por falhas da estai
que recebeu a permisso, ou ainda pela permisso ter sido passad
uma estao que no est mais na rede.

8.2.4 - Passagem de Permisso

3. Iniciao do anel virtual: na partida da rede, ou no caso de fali


que exigem uma reiniciao do anel, algum algoritmo deve ser ut
zado para a criao do anel virtual e da permisso.

Nesse mtodo de acesso o retardo de transmisso encontrado na rede


varivel, e depende do nmero de quadros que esto sendo transmitidos. No
entanto, o retardo de transferncia limitado, tornando tal esquema adequado a aplicaes que tm tal exigncia.

Neste tipo de esquema de controle uma permisso (token) um padro especial passada sequencialmente de uma estao para outra. Somente a interface que possui a permisso em um determinado instante de
tempo pode transmitir quadros. A ordem lgica de-transmisso no necessariamente a ordem ffsica, embora nas topologias em anel geralmente o seja.
Esse esquema se adapta muito bem em todos os tipos de topologia, sendo
mais usado em redes em anel e em barra comum. Em algumas redes a permisso no um padro especial, mas simplesmente a presena ou ausncia
de transmisso faz avanar um ponteiro, interno a cada estao, que indicar
a prxima estao a transmitir.

8.2.4.1 - Passagem de Permisso em Barra (Token Bus)

Nas redes em barra, quando uma estao transmite ela passa a permisso (identificao) para a prxima estao a transmitir assim que a transmis188

Fica assim bvio que a grande desvantagem da passagem de permis;


em barra sua complexidade. Na Seo 9.2 veremos como essas funes |
dem ser realizadas.
Uma desvantagem da passagem de permisso em barra o overhe
envolvido quando o trfego baixo. Uma estao pode ter que esperar ]
vrias passagens de permisses para estaes que no tm nada a transmi
antes de receber a permisso. Por outro lado bastante simples implemen
um esquema de prioridade nesse mtodo, como veremos na Seo 9.2.

Uma outra caracterstica desse mtodo o retardo de transfern


mximo limitado. Para aplicaes em controle de processos e outras apli
es em tempo real essa caracterstica bastante desejvel. Essa foi uma <
razes que fez com que esse mtodo de acesso, que um padro internac
nal (ISO'.8802-4/IEEE 802.4), fosse utilizado na arquitetura MAP (vide I
ao 5.2) para redes utilizadas em ambientes industriais. No esqueamos \
rm que existe sempre uma probabilidade finita de um erro de transmisi

ou uma falha, que pode causar a perda da permisso. Isso pode adicionar um
componente no limitado ao retardo de transferncia da rede.
Uma das duas primeiras redes locais com tecnologia totalmente brasileira, a RedPUC [Soares 83] desenvolvida na Pontifcia Universidade Catlica do Rio de Janeiro, foi apresentada em 1982 utilizando esse protocolo.
8.2.4.1.1 - Expressnet

A rede Expressnet [Tobagi 83] baseia-se em uma barra unidirecional


que dobrada duas vezes para que a ordem da ligao das estaes barra
de transmisso seja mantida na de recepo. A Figura 8.10 mostra essa topologia. Cada estao se liga barra em dois pontos, um localizado na barra de
transmisso e o outro na barra de recepo. Alm disso, um sensor de portadora colocado no ponto de conexo da estao com a barra de transmisso.
Esse sensor monitora a parte anterior da barra de transmisso, ou seja, detecta transmisses vindas das estaes localizadas entre o ponto onde est
conectado e o incio da barra de transmisso.

Figura 8.10: Topologia da Expressnet.

Quando uma estao possui um quadro para transmitir, ela verifica se a


barra j est sendo usada. Se este for o caso, a estao espera at que a barra
fique livre. Ao sentir a barra livre, a estao acrescenta seu quadro ao final
da transmisso corrente formando um trem de quadros. Quando o trem
chega barra de recepo os quadros so recebidos pelas estaes s quais
so endereados.
Uma vez que o tempo de propagao do sinal na barra de transmisso
diferente de zero, duas estaes podem sentir o meio livre e transmitir simultaneamente. Supondo que isso acontea com as estaes 2 e 3 da Figura
8.10, logo aps a estao 3 iniciar sua transmisso ela vai perceber a chegada do quadro enviado pela estao 2, que ir ento colidir com o seu.
Nesse instante a estao 3 suspende sua transmisso, e aguarda Uma nova liberao do meio de transmisso para tentar transmitir novamente. Essa es190

tratgia resolve o problema da coliso porm no evita a perda de alguns


bits no incio dos quadros. Esse problema solucionado pelo envio de um
prembulo no incio dos quadros.
Generalizando, quando uma estao termina uma transmisso, todas as
estaes posteriores a ela na barra de transmisso que tiverem quadros a
enviar comeam a transmitir. Entretanto, todas interrompem a transmisso
quando detectam uma coliso, exceto a primeira, segundo a sequncia de ligao barra de transmisso. Quando uma estao termina sua transmisso
ela no mais detectar uma transio de ocupado para livre, na barra de
transmisso, e dever aguardar um novo ciclo para transmitir novos quadros.
Um ciclo formado por um trem de quadros separados entre si por intervalos de tempo menores ou iguais ao tempo de propagao do sinal entre
as duas estaes mais distantes na barra de transmisso (tp). Como a ordem
das estaes igual nas barras de transmisso e recepo, o final do trem de
quadros na barra de recepo usado para delimitar o ciclo. O evento fim de
trem ocorre quando uma estao qualquer detecta que a barra de recepo ficou ociosa por um intervalo de tempo maior que tp. Ao detectar o fim do
trem de quadros, qualquer estao que possua quadros para transmitir pode
comear a transmiti-los. A estao mais prxima do incio da barra de
transmisso que possua quadros para transmitir ir detectar o fim do trem
antes das outras e iniciar um novo ciclo,
O acesso rede controlado por uma passagem de permisso virtual,
onde o n ativo mais prximo do incio da barra de transmisso inicia um
trem de quadros por ser o primeiro a detectar o final de um trem na barra de
recepo. Nesse mtodo a permisso passada implicitamente (no existe
troca de quadros carregando permisses) de uma estao para outra segundo
a ordem de ligao barra de transmisso.
8.2.4.2 - Passagem de Permisso em Anel (Token Ring)

A passagem de permisso em anel provavelmente a tcnica de controle mais antiga para o anel, tendo sido proposta em 1969 por Farmer e
Newhall.
A tcnica se baseia em um pequeno quadro contendo a permisso (um
padro fixo), que circula pelo anel, chamado permisso livre. Ao querer
transmitir, uma estao espera pela permisso livre. Ao receb-la, a estao
altera o padro para permisso ocupada e transmite seus dados logo a seguir. A estao transmissora responsvel pela retirada de sua mensagem do
anel e pela insero de nova permisso livre. O momento da insero de
uma permisso livre no anel varia conforme o tipo de operao, que pode
ser: single packet, single token e multiple token.
191

. No modo de operao single packet o transmissor s insere uma permisso livre no anel depois que receber de volta a permisso ocupada e retirar sua mensagem do anel. Nesse tipo de operao, em um dado instante,
apenas um quadro e uma permisso so encontrados circulando no anel. A
Figura 8.11 ilustra essa estratgia.

a) Estao recebe permisso livre

b) Estao muda permisso para ocupada

Na operao single token uma permisso livre inserida no anel


estao transmissora no momento em que ela recebe a permisso ocupad
volta. Nessa estratgia, embora s possa existir uma nica permisso, r
de um quadro pode estar circulando no anel simultaneamente. A Figura
ilustra essa tcnica.

d) Estao recebe sua mensagem de volta

e) Estao libera permisso e retira sua mensage

Figura 8.12: Mtodo de acesso token ring single token (a, b e c conforme Figura 8.11).

Na operao multiple token o transmissor insere uma nova permi:


livre no anel imediatamente aps terminar de transmitir o ltimo bit de
mensagem. Assim, essa tcnica permite que circulem simultaneamente
anel vrios quadros e vrias permisses, porm apenas uma delas livrt
Figura 8.13 ilustra o funcionamento da tcnica multiple token.

A eficincia na utilizao do meio de transmisso do mtodo passa;


de permisso em anel tambm pode ser aproximada pela expresso:
c) Estao transmite mensagem

d) Estao retira sua mensagem do anel

e) Estao insere permisso livre no anel


Figura 8.11: Mtodo de acesso token ring single packet.

192

\ + f(a)'
onde o parmetro a dado pela razo entre a latncia do anel e o tempi
transmisso de um quadro. Se a latncia do anel fosse, hipoteticame
igual a zero, os trs modos de operao teriam o mesmo desempenho. I
latncia do anel for menor ou igual ao tempo de transmisso de um qu;
(a < 1), os modos de operao single token e multiple token tero o me
desempenho, que superior ao do single packet. Porm, quando a late
do anel aumenta (devido ao aumento do tamanho do anel), ou quando a
de transmisso aumenta (o que diminui o tempo de transmisso do quac
de forma que a > 1, o desempenho do multiple-token supera o do singk
ken, que por sua vez supera o do single-packet.

Uma caracterstica da passagem de permisso no anel, na realidadi


todos os protocolos em anel, que no caso da estao de origem ser a
ponsvel pela retirada do quadro, a estao de destino poder comandar
terminados bits do quadro indicando o resultado da transmisso (por ex

>: quadro recebido, quadro no copiado por falta de espao de armazenanto, quadro com erro etc).

desvantagens da passagem de permisso explcita em barra, com uma vantagem adicional. Na passagem de permisso em anel no existe overhead
quando o trfego baixo e nenhum prembulo necessrio para sincronismo, uma vez estando o anel iniciado. Isso faz com que a eficincia na
utilizao da capacidade do meio seja maior, principalmente em baixo trfego.
Esse foi o mtodo de acesso padronizado pelo IEEE e posteriormente
pela ISO (IEEE S02.5/ISO 8802-5). O modo de operao bsico adotado no
padro o single token, entretanto o padro permite opcionalmente a utilizao da estratgia multiple token quando a taxa de transmisso adotada
de lMbps [ISO 89b].

) Estao 1 transmite sua mensagem

d) Estao 1 insere permisso livre no anel

8.2.4.2.1 - Fast-Ring

No mtodo de acesso Fast-Ring [Koppolu 89], uma permisso circula


no anel, entretanto, os ns que possuem quadros a transmitir podem faz-lo
sempre que sentirem o anel livre.

0 Estao 2 recebe permisso livre

f) Estao 2 transmite sua mensagem e em


seguida insere uma permisso livre no anel

ra 8.13: Mtodo de acesso token ring multiple token (a e b conforme Figura 8.11).

Como nos outros protocolos em anel, esse mtodo tambm vai precisar
ima monitora capaz de retirar quadros que circulam indefinidamente na
:, quer por erro de endereamento ou falhas na estao transmissora,
ite ainda outra condio de erro que pode parar todo o funcionamento do
e que deve ser resolvida pela estao monitora: a perda da permisso.
Seo 9.3 veremos como esses problemas so contornados. Lembramos
imente que a estao monitora no implica necessariamente na centraliio do sistema, uma vez que qualquer estao pode assumir a funo de
itora. Algurn algoritmo de elegibilidade dever ser realizado. Caber
3m estao monitora a iniciao do anel (sincronismo dos receptores
.nsrnissores e criao da permisso inicial).
Analisando a passagem de permisso em anel estritamente do ponto de
i de protocolo, e no da topologia, ela possui as mesmas vantagens e

Quando um n est transmitindo e recebe uma permisso livre, ele continua a transmitir seu quadro e passa a permisso livre adiante assim que
termina sua transmisso. Se, entretanto, ele receber outro quadro enquanto
est transmitindo, o n encerra sua transmisso e deixa o quadro que recebeu passar adiante. Os ns que sentem que o anel est ocupado, quando desejam transmitir, devem esperar por uma permisso livre para comear sua
transmisso. Se o n que possui a permisso livre estiver transmitindo e
acontecer de chegarem um ou mais quadros enviados por outros ns, ele os
remove do anel e continua a transmitir sua mensagem.
Essa tcnica foi elaborada para aumentar a eficincia na utilizao da
capacidade de transmisso do meio fsico, que no mtodo de passagem de
permisso s pode ser usado por um n depois que este recebe uma permisso livre. Nas redes onde o valor da latncia do anel pequeno quando
comparado ao tempo de transmisso do quadro, a espera pela permisso no
se constitui em um problema grave. Porm, este no o caso em redes de
alta velocidade. Nessas redes, a alta taxa de transmisso diminui o tempo de
transmisso do quadro o que pode tornar inaceitvel o tempo de espera pela
permisso.

8.2.5 - Protocolos com Reserva


Os protocolos baseados em reserva foram desenvolvidos inicialmente
para redes de satlites. Essas redes tm de lidar com um atraso de propagao grande quando comparado com o de uma rede local ou metropolitana,
195

fazendo com que a razo entre o tempo de propagao e o tempo de transmisso do quadro (parmetro a.) possua um valor alto, o que limita o desempenho dos mtodos de acesso sensveis a variaes nesse parmetro, por
exemplo, os mtodos baseados em conteno e em passagem de permisso
explcita. Para contornar o problema, em algumas redes de satlites as estaes que possuem quadros para transmitir fazem reservas no ciclo corrente
para transmitir no prximo. Os ciclos usualmente possuem tamanho fixo.

c
(
(
(

O aumento na velocidade e na distncia dos enlaces das redes locais e


metropolitanas fez com que as condies dessas redes se tornassem semelhantes s das redes de satlites: nas redes locais de alta velocidade e nas redes metropolitanas, o parmetro a tambm possui valores elevados. Assim,
muitas das ideias usadas nos protocolos desenvolvidos para redes de satlite
foram adaptadas s redes de alta velocidade e distncias metropolitanas.

liso, os quadros colididos so retransmitidos em slots que devem ser re


vados no prximo ciclo.
O termo flush-out (descarregar) usado porque o mtodo garante
os quadros so transmitidos com sucesso (ou descarregados) no mx
dois ciclos aps o de sua chegada para transmisso. Essa descrio resun
visa apenas dar ao leitor uma ideia de como funciona um protocolo pr
tado para uso em redes com transmisso via satlite.
8.2.5.2 - CRMA

O mtodo CRMA (Cyclic-Reservation Multiple Access) [Nassehi


supe que os ns so interconectados segundo a topologia em barra dobr
(folded bus), ilustrada na Figura 8.15. As estaes transmitem na barr;
(barra de transmisso) e recebem na barra B (barra de recepo).

8.2.5.1 - IFFO

Barra A

(
(
(
(

O mtodo IFFO (Interleaved Frame Flush-Out) [Wieslthier 80] baseiase em ciclos de tempo consistindo em um slot de status, slots reservados e
siots alocados por conteno, como mostra a Figura 8.14. A fronteira entre
as duas ltimas classes de slots definida pelo nmero de reservas. O slot de
status subdividido em minislots, um para cada n da rede, e usado pelos
ns para fazerem reservas.

Reservas para
o prximo ciclo

Figura 8.15: Topologia em barra dobrada.

(
(
(

c
(.

Figura 8.14: Acesso a cariais de satlite baseado era reservas.

(
(

c
(
(
.('

A operao bsica cio mtodo a que segue. Quando chega um quadro


para transmisso durante o intervalo de tempo aiocado aos slots reservados
do ciclo n 1, o transmissor deve fazer uma reserva no slot de status do
prximo ciclo (ciclo n) para transmitir o quadro no ciclo n + 1. O mesmo
vale para os quadros que chegam durante o ltimo slot dos que so alocados
por conteno.

(
(.

Quando um quadro chega ao transmissor durante o intervalo de tempo


onde so transmitidos slots alocados por conteno (exceto o ltimo), ele
pode ser transmitido imediatamente em um desses slots. Se ocorrer uma co-

196

Slots livres so gerados pelo headend. Um bit no cabealho do slot


dica se seu estado livre ou ocupado. Os slots so agrupados em ciclos
comprimento varivel. O headend (primeiro n na barra de transmiss
ltimo na barra de recepo) o encarregado pela definio dos ciclos, i
so iniciados atravs do envio de um comando start cycle. Um ciclo term
quando outro comando start cycle inicia o prximo ciclo. Podem existir
rios ciclos simultaneamente na barra, por exemplo, caso 50 slots estej
sendo transmitidos simultaneamente na barra, os 15 primeiros podem fa
parte do ciclo N, os 10 seguintes do ciclo N + 1 e os 25 restantes do ci
N+2. O comprimento dos ciclos definido pelo nmero de reservas fei
atravs do mecanismo de reserva explicado a seguir.
O mecanismo de reserva baseia-se em comandos reservation periodi
mente emitidos pelo headend para cpletar requisies por slots, feitas pe
ns que possuem quadros a transmitir. O comando reservation contm
campo com um nmero de ciclo, que identifica o ciclo onde as reservas

o efetuadas, e outro campo com um contador de reservas. As reservas so


itas atravs do incremento do contador medida que ele passa pelos ns.
Quando comando reservation retorna ao headend, ele sabe exatamenquantos slots deve gerar n ciclo especificado no comando reservation. O
manho do ciclo em slots requisitados e o numero do ciclo so includos em
na fila de reservas global gerenciada pelo headend.
Cada ciclo identificado pelo nmero de ciclo no comando start cycle.
na estao ao perceber o incio de um ciclo onde teve suas reservas conrnadas, transmite tantos slots quantos tenha reservado.
Sempre que a fila global de reservas fica vazia, o headend gera um ci> de slots de uso livre. Esses slots podem ser usados por estaes para
nsmitr quadros para os quais no tenha feito reservas. Portanto, em condes de baixo trfego, os ns podem acessar a barra sem submeter-se ao
ardo do mecanismo de reserva.
O mtodo prev ainda a utilizao de um mecanismo de cancelamento
reserva (back pressure) para limitar o nmero de reservas que um n pode
:er. Esse mecanismo usado com o objetivo de impedir congestionamenpotencialmente causados por um pequeno nmero de usurios gerando
lito trfego e impondo retardos aos usurios que geram pouco trfego.

.5.3 - CRMA-II
O CRMA-II [van As 94a] nasceu da experincia obtida com o protoo CRMA para ser um protocolo de acesso ao meio para LANs e MANs
;rando a taxas de Gbps (a referncia [Lemppenau 93] descreve uma immentao operando a 2,4 Gbps) e que utilizam as topologias em anel ou
duplo-anel, podendo tambm ser utilizado em redes em barra.
Os dados so transmitidos em slots cujo formato compatvel com o
padro ATM. Um slot pode estar livre ou ocupado por uma clula. Como
'RMA-II permite que os slots sejam reutilizados, ao chegar ao n de des), os .slots tornam-se disponveis (livres) para uso pelo prprio n de des> pu por qualquer outro n subsequente no anel. O acesso baseado em
:s, aliado reutilizao espacial dos mesmos, evita a degradao do deipenho da rede quando aumenta a velocidade de transmisso e/ou a dis;ia coberta pela rede.
Os slots so acessados atravs de dois mecanismos distintos: acesso
diato e acesso a slots previamente reservados. O mecanismo de acesso
diato utilizado pelos ns para acessar os slots que no foram marcados
ro reservados (slots grtis).

A justia no acesso ao meio garantida por um procedimento de reserva, que executado atravs da circulao peridica de comandos de reserva e confirmao. O intervalo delimitado pela emisso de dois comandos
de reserva consecutivos define um ciclo de transmisso. -O processo de reserva funciona da seguinte forma.
Inicialmente, um dos ns do anel, o escalonador, envia uma clula
marcada como comando de reserva. medida que essa clula circula o anel,
os ns inserem seus pedidos de reserva em seu campo de carga (payload).
Os pedidos de reserva coletados de cada n do anel consistem no nmero de
slots por ele transmitidos (T), e no nmero de solicitaes de reserva (R) de
slots para envio de dados que esto aguardando transmisso.
Com base nesses dados, o escalonador determina um limite justo (L),
para o nmero de slots que uma estao pode transmitir, at que se inicie
outro ciclo de reservas. Um algoritmo eficiente para calcular esse limite
descrito em [Lemppenau 93]. A partir do momento em que o comando de
reserva foi enviado at o clculo de L, o escalonador simplesmente repete os
slots que recebe no anel. Depois do clculo, o escalonador informa aos ns o
limite definido para o ciclo corrente, transmitindo por difuso um comando
de confirmao com o valor do limite. Em seguida, marca como reservados
um nmero correspondente de slots. O escalonador, depois de marcar como
reservados todos os slots necessrios, d incio a um novo ciclo de reserva.
Os ns ao receberem o comando de confirmao, comparam o limite
recebido com o nmero de slots que j transmitiram. Os ns que tiverem
enviado menos slots que o limite estipulado para o ciclo corrente (T < L),
tm soas reservas, ou parte delas, confirmadas e esto autorizados a utilizar
L T slots reservados. Quando um slot reservado, depois de usado para
transportar dados, for liberado pelo destino, ele passa a ser acessado como
um slot grtis, deixando de ser'um slot reservado. Os ns cujo nmero de
slots transmitidos estiver acima do limite (T > L), devem abster-se do
acesso a T L slots livres para garantir a justia no acesso ao meio de
transmisso. Depois disso, podem voltar a usar normalmente as clulas no
reservadas. O valor de L ento usado para decrementar o valor do contador
T, que conta o nmero de clulas (reservadas ou no) utilizadas por um n.
As funes do escalonador podem ser implementadas como parte das
funes de monitora (que so semelhantes s definidas pelo padro IEEE
802.5), ou como parte da camada MAC do n. Por razes de confiabilidade
e reconfigurao, as funes de escalonador e monitora so replicadas em
todos os ns da rede. No caso de um anel nico, s ativado um escalonador em um dado instante. Se a topologia for em duplo anel, so ativados dois
escalonadores, um para cada anel. Na topologia em barra o escalonador
integrado ao headend.

199

(
A possibilidade do acesso imediato aos slots no reservados, aliada ao
mecanismo de controle de acesso baseado em reservas, resulta em um acesso rpido rede quando o trfego baixo, pois nesse caso no preciso reservar slots antes de transmitir os dados, ao mesmo tempo que garante um
acesso justo e com retardo limitado durante perodos de trfego alto ou sobrecarga.

' .

(.

Bit de Ocupao

Tcnicas de insero de retardo so aplicadas no envio do'comando de


reserva e do comando de confirmao. Tcnicas de insero de retardo tarnbm so utilizadas quando preciso transmitir quadros em slots consecutivos, ou quando necessrio acesso urgente ao meio de transmisso, por
exemplo, para transmisso de trfego sensvel a variaes no retardo em
ambientes ATM.

;'
(

Figura 8.16: A sub-rede DQDB.


DQDB (Distributed Queue Dual Bus) define dois mtodos de controle
de acesso: fila arbitrada (Queued Arbitrated QA) e pr-arbitrado (PreArbitrated PA), para uma rede consistindo em duas barras unidrecionais
interconectando, ponto a ponto, uma multiplicidadade de ns, conforme
mostra a Figura 8.16. As barras, denominadas barras A e B, suportam a comunicao em direes opostas, oferecendo um caminho full-duplex entre
qualquer par de estaes. Nesta seo, nos limitaremos a uma apresentao
resumida do protocolo que ser visto em mais detalhes na Seo 9.5. Nos
limitaremos a uma apresentao do protocolo sem prioridades.

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


tamanhos fixos (tempo de durao da transmisso de 53 octetos) identificados como slots PA ou QA. Cada transmisso deve ser feita dentro de um
slot, sendo a unidade de dados transportada no slot chamada de clula
DQDB. Em cada barra a primeira* estao na.direo do fluxo a responsvel pela gerao dos slots a uma taxa constante. So gerados slots QA quando no existem slots PA para serem gerados.

O acesso a slots QA controlado pelo protocolo de fila distribuda. O


algoritmo de fila distribuda para acesso barra A (no caso chamada de
barra de transmisso) ilustrado na Figura 8.16. Um arranjo idntico se
aplica transmisso pela barra B (no caso chamada de barra reversa).

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


ocupao (busy bit) e um campo de requisio. 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.

>
(

Bit de Requisio

8.2.5.4 - DQDB

(
200

Quando uma unidade de acesso tem um segmento QA para ser tra


mitido, ela emite uma nica requisio na barra reversa. Esta requisi
enviada no primeiro slot da barra reversa que contiver a requisio livre
requisio vai servir para indicar a todas as estaes anteriores estao
quistante (no sentido da barra de transmisso), que um segmento QA
colocado na fila de transmisso e, que portanto, uma estao precisa de
slot desocupado.
Para cada unidade de acesso, o algoritmo permite o enfileiramento
no mximo um segmento QA por nvel de prioridade, para cada barra. C,
unidade de acesso mantm o nmero de requisies pedidas pelas unida
de acesso- sua frente (no sentido da barra de transmisso), contando as
quisies medida que passam na barra reversa. Para um n que no (
nada enfileirado para transmitir, uma requisio no contador'de requisi
(RQ) cancelada, cada vez que um slot vazio deixado passar frente,
barra de, transmisso, uma vez que uma requisio frente ser atendida
Figura 8.17-a ilustra o procedimento.

Uma unidade de acesso, quando quer transmitir um segmento


alm de enviar o pedido de uma requisio na barra reversa, na primt
oportunidade, transfere o valor do contador de requisies para um oi
contador (CD), que conter o nmero de requisies de estaes sua fre
(no sentido de transmisso) que devero transmitir primeiro. Este ato ]
efetivamente o segmento QA em uma fila distribuda. A cada novo segm
to que passa vazio na barra de transmisso, este contador decr.ementa
Um n s pode transmitir seu segmento QA se este contador estiver em ze
Cada nova requisio, na barra reversa, incrementa o contador de requ
es, como ilustrado na Figura 8.17-b. Devemos observar que a transmis

A possibilidade do acesso imediato aos siots no reservados, aliada ao


mecanismo de controle de acesso baseado em reservas, resulta em um acesso rpido rede quando o trfego baixo, pois nesse caso no preciso reservar slots antes de transmitir os dados, ao mesmo tempo que garante um
acesso justo e com retardo limitado durante perodos de trfego alto ou sobrecarga.

Bit de Ocupao

Tcnicas de insero de retardo so aplicadas no envio do"comando de


reserva e do comando de confirmao. Tcnicas de insero de retardo tambm so utilizadas quando preciso transmitir quadros em slots consecutivos, ou quando necessrio acesso urgente ao meio de transmisso, por
exemplo, para transmisso de trfego sensvel a variaes no retardo em
ambientes ATM.
Bit de Requisio

8.2.5.4 - D Q D B

DQDB (Distributed Queue Dual Bus) define dois mtodos de controle


de acesso: fila arbitrada (Queued Arbitrated QA) e pr-arbitrado (PreArbitrated PA), para uma rede consistindo em duas barras unidrecionais
interconectando, ponto a ponto, uma multiplicidadade de ns, conforme
mostra a Figura 8.16. As barras, denominadas barras A e B, suportam a comunicao em direes opostas, oferecendo um caminho full-duplex entre
qualquer par de estaes. Nesta seo, nos limitaremos a uma apresentao
resumida do protocolo que ser visto em mais detalhes na Seo 9.5. Nos
limitaremos a uma apresentao do protocolo sem prioridades.
Para transmisso, a barra DQDB segmentada no tempo em slots de
tamanhos fixos (tempo de durao da transmisso de 53 octetos) identificados como slots PA ou QA. Cada transmisso deve ser feita dentro de um
slot, sendo a unidade de dados transportada no slot chamada de clula
DQDB. Em cada barra a primeira' estao na.direo do fluxo a responsvel pela gerao dos slots a uma taxa constante. So gerados slots QA quando no existem slots PA para serem gerados.
O acesso a slots QA controlado pelo protocolo de fila distribuda. O
algoritmo de fila distribuda para acesso barra A (no caso chamada de
barra de transmisso) ilustrado na Figura 8.16. Um arranjo idntico se
aplica transmisso pela barra B (no caso chamada de barra reversa).
O ACF (campo de controle de acesso) de cada slot contm um bit de
ocupao (busy bit) e um campo de requisio. 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.

Figura 8.16: A sub-rede DQDB.


Quando uma unidade de acesso tem um segmento QA para ser tr;
mitido, ela emite uma nica requisio na barra reversa. Esta requisis
enviada no primeiro slot da barra reversa que contiver a requisio livre
requisio vai servir para indicar a todas as estaes anteriores estao
quisitante (no sentido da barra de transmisso), que um segmento QA
colocado na fila de transmisso e, que portanto, uma estao precisa de
slot desocupado.
Para cada unidade de acesso, o algoritmo permite o enfileiramentc
no mximo um segmento QA por nvel de prioridade, para cada barra. C
unidade de acesso mantm o nmero de requisies pedidas pelas unida
de acesso* sua frente (no sentido da barra de transmisso), contando as
quisies medida que passam na barra reversa. Para um n que no i
nada enfileirado para transmitir, uma requisio no contador de requisi
(RQ) cancelada, cada vez que um slot vazio deixado passar frente,
barra de transmisso, uma vez que uma requisio frente ser atendida
Figura 8.17-a ilustra o procedimento.

Uma unidade de acesso, quando quer transmitir um segmento (


alm de enviar o pedido de uma requisio na barra reversa, na prim
oportunidade, transfere o valor do contador de requisies para um oi
contador (CD), que conter o nmero de requisies de estaes sua fre
(no sentido de transmisso) que devero transmitir primeiro. Este ato j
efetivamente o segmento QA em uma fila distribuda. A cada novo segm
to que passa vazio na barra de transmisso, este contador decr.ementa
Um n s pode transmitir seu segmento QA se este contador estiver em ze
Cada nova requisio, na barra reversa, incrementa o contador de requ
es, como ilustrado na Figura 8.17-b. Devemos observar que a transmis;

200

(
V

ocioso e no ocorrer uma coliso no canal de controle, ele receber o quadro


de controle enviado por a, ir ento decodificar a informao nele transportada e imediatamente sintonizar seu receptor no canal de dados Xk. O mtodo pressupe que o tempo normalizado pela durao da transmisso de um
quadro de controle (uma unidade), e que um quadro de dados tem uma durao de L unidades.
O transmissor, no caso o n a, transmite um quadro no canal de dados
imediatamente aps ter terminado a transmisso do quadro de controle, se o
quadro de controle tiver sido transmitido com sucesso e, nenhum outro quadro de controle seleconando o mesmo canal de dados tiver sido transmitido
com sucesso nos (L 1) slots de controle anteriores. Da a denominao
Polite Access (acesso corts) para o protocolo que disciplina o acesso aos
canais de dados.

Uma vez que tanto o canal de controle quanto os canais de dados so


acessados aleatoriamente, vrias combinaes de protocolos podem ser utilizadas generalizando o mtodo de acesso. Esse mtodo de acesso generalizado ento denominado de protocolo X/Y, onde X o protocolo usado
para controlar o acesso ao canal de controle e Y o protocolo do canal de
dados. A referncia [Habbab 87] descreve exemplos onde so usados os
protocolos Aloha, Slotted-AJoha e CSMA no canal de controle, combinados
com os protocolos Aloha e CSMA nos canais de dados.

(
(
\

8.3.2 - TDMA-C
O mtodo de controle de acesso TDMA-C (Time Division Multiple
Access with a Control channel) [Bogineni 92] foi tambm desenvolvido para
a topologia em estrela passiva.
O TDMA-C pressupe que os ns possuem um transmissor sintonizvel e dois receptores, um para monitorar permanentemente um canal de
controle e o outro para ser sintonizado em um dos canais de comprimento de
onda usados para transmitir dados.

(
(

Cada n adicionalmente possui um minislot dedicado, em um ciclo no


canal de controle. Um minislot carrega o endereo do destinatrio e o nmero do canal no qual um quadro ser transmitido. Os quadros possuem tamanho varivel. Cada n tem permisso para transmitir um quadro por ciclo.
Todos os ns mantm duas tabelas que refletem o estado dos ns de
destino e dos canais de comprimento de onda, respectivamente. Essa informao deduzida da observao dos miriislots no canal de controle.
Depois de inspecionar suas tabelas, um n, que deseja transmitir, inicialmente sintoniza no canal de controle e preenche seu minislot no sentido

204

de avisar o n receptor que ir lhe enviar um quadro atravs do canales


cificado no minislot. Depois disso, o transmissor sintoniza no canal de o
primento de onda selecionado e transmite um quadro.
Um n ao identificar seu endereo em um minislot no canal de con
le, l no mesmo minislot a identificao do canal de comprimento de o
que ser usado pelo transmissor para lhe enviar um quadro e ajusta seu
ceptor para o referido comprimento de onda.

8.3.3 - AMTRAC
A rede AMTRAC tambm multicanal, utilizando a topologia
barra dobrada [Chlamtac 88].
Cada n ajusta seu receptor em um canal de comprimento de onda fi
Um canal de recepo pode ser de uso exclusivo de um n ou compartilh
por alguns poucos ns.
Para transmitir, os ns selecionam o canal do destinatrio. O conti
do acesso simultneo a um mesmo canal feito atravs de um mecanis
semelhante ao usado no CSMA/CA. O acesso controlado por ciclos c
durao constante consistindo em vrios minislots ou pontos de escale
mento. Ura n possui um minislot em cada canal, embora a posio do
nislot seja diferente em cada um deles. Os ns s podem comear a trans
tir nos pontos de escalonamento definidos por seus minislots. Quando eh
a vez de um n, ele sente o meio e, se o canal onde ele deseja transmitir
tiver livre, inicia sua transmisso. Se, por outro lado, o canal selecioa
estiver ocupado, devido a uma transmisso realizada por outro n cujo
nislot est posicionado anteriormente no ciclo, a estao no transmite e
pra o prximo ciclo para verificar o estado do canal. Nesse nterim, o
pode tentar transmitir em outro canal para outro destinatrio.

8.3.4-Pipeline
Na rede em anel Pipeline [Chlamtac 93], cada n transmite em
comprimento de onda especfico. A recepo realizada atravs da sinte
zao no canal de comprimento de onda apropriado (definido pelo transn
sor). A transmisso ocorre em slots.
Subcanais de controle com baixa taxa de transmisso so usados p
evitar que dois quadros endereados ao mesmo destinatrio sejam transir
dos em canais de transmisso diferentes simultaneamente. A informa
transmitida nos subcanais de controle tambm utilizada para instruir o

ceptor sobre o comprimento de onda que ele deve sintonizar para receber o
prximo quadro.
Os subcanais de controle podem ficar dentro de um canal de compri-.
mento de onda compartilhado por todos os ns, ou podem ficar espalhados
nos canais de comprimento de onda dedicados dos ns. O acesso aos subcanais de controle baseado em slots que tm a mesma durao de tempo que
os slots de dados.
Se um n deseja transmitir, ele deve monitorar os slots de controle do
destinatrio alvo no subcanal de controle desse n. Quando encontra um slot
vazio, ele escreve nesse slot a informao de sintonizao (o comprimento
de onda de seu canal de transmisso), transmitindo um segmento de dados
no prximo slot de seu canal de transmisso.
O receptor ao receber a identificao de um canal de transmisso em
um de seus slots de controle, sintoniza seu dispositivo de recepo,no comprimento de onda desse canal, e l o quadro transportado no prximo slot do
canal.

8.4 - Protocolos de Acesso com Prioridade


A proliferao de redes locais induziu um grande nmero de aplicaes
que exigem requisitos bem diferentes do sistema de comunicao. Em particular, os requisitos de tempo de acesso, desempenho e outros podem variar
de tal modo que a otmizao de acesso para uma dada aplicao pode resultar em uma degradao de acesso para outra, at um ponto insustentvel.
A necessidade de funes de prioridade em ambientes de multiacesso
evidente. Uma vez que diferentes aplicaes impe"m diversos requisitos ao
sistema, importante que o mtodo de acesso seja capaz de responder s
exigncias particulares de cada uma dessas aplicaes. Funes de prioridade oferecem a soluo para esse problema.

que disputa o acesso rede com o mesmo. A soluo para a utilizao do


trfego ocioso disponvel, mantendo a nveis aceitveis o trfego interativo,
pode exigir um esquema que d s mensagens interativas uma prioridade sobre as mensagens de transferncia de arquivos. Um esquema de prioridade
de mensagens seria ento necessrio.
Para ns, funes de prioridade SCT3.0 VlStlS no seu sentido mais geral,
isto , a prioridade ser definida como uma funo da mensagem transmitida
bem como do dispositivo transmissor. Vrios so os requisitos de aceitabilidade que os esquemas de prioridade devem ter.
O primeiro deles uma independncia hierrquica de desempenho, o
que quer dizer: o desempenho do sistema dentro de uma determinada classe
de prioridade no pode ser afetado pela carga de mensagens em uma classe
mais baixa.
O segundo deles uma justia no acesso, e isto quer dizer que dentro
de uma mesma classe de prioridade todas as mensagens tm igual direito de
acesso, no sentido de que uma mensagem no pode ser indefinidamente
preterida para transmisso em funo de outras mensagens da mesma classe
de prioridade em outras estaes.
Um terceiro requisito que o esquema deve ser seguro e confivel de
tal forma a no ser afetado por erros na informao da prioridade corrente.
Ainda um quarto requisito que a sobrecarga (overhead) decorrente da
implementao do esquema de prioridade deve ser a menor possvel.
Finalmente, um ltimo requisito que na ausncia de prioridade nenhuma sobrecarga (overhead) deve ser impingida ao esquema normal de
acesso da rede.
Teremos a oportunidade de analisar vrios esquemas de prioridade
quando apresentarmos, no Captulo 9, os principais padres para protocolos
de acesso em redes locais e metropolitanas.

So vrias as razes para a introduo de um esquema de prioridade


em ambientes de multiacesso. Para ilustrar, tornemos como primeiro exemplo uma rede utilizada inicialmente para dar suporte ao trfego interativo
entre terminais e computadores. Medidas tm demonstrado que apenas uma
pequena utilizao do canal feita em tal tipo de aplicao (por exemplo,
4% da banda passante disponvel em uma rede Ethernet na Xerox [Shoch
80]). Uma grande poro do canal encontra-se ociosa e poderia ser utilizada
se permitssemos um outro tipo de aplicao simultnea, como, por exemplo, transferncia, de arquivos entre computadores. Essa outra aplicao,
mesmo utilizando uma pequena percentagem da banda passante ociosa do
canal, pode introduzir retardos indesejveis no trfego interativo, uma vez
206

207

(
(
('
(

Captulo 9

(
(
(
(
(
(
(
(
(

Padres para os Nveis


Fsico e de Enlace em
LANs e MANs

(
(
(
(
(
(
(

c
(

Neste captulo abordaremos alguns protocolos dos nveis fsico e de


enlace, padronizados pela ISO, IEEE e ANSI para redes locais e metropolitanas.
O projeto IEEE 802 resultou, como mencionamos no Captulo 5, na
publicao de uma famlia de padres, relacionados aos nveis fsico e de ligao do RM-OSI, para redes locais e metropolitanas de computadores. A
Figura 9.1 apresenta a relao entre os padres IEEE 802 descritos neste
captulo e o RM-OSI.

c
(

c
c
c
(

Figura 9.1: Relao entre os padres IEEE 802 e o RM-OSI.

c
209