Introduo a Redes de

Computadores

SUMRIO
INTRODUO...................................................................................................................................................... 3
CAPITULO 1 - PRINCPIOS DA COMUNICAO........................................................................................ 4
1.1 - EVOLUO DOS SISTEMAS DE COMPUTAO ..................................................................................................... 4
1.2 - EVOLUO DAS ARQUITETURAS ........................................................................................................................ 5
1.3 - REDES DE COMPUTADORES .............................................................................................................................. 10
1.3.1 - Redes Locais ( Local Area Networks - LANs) ........................................................................................ 11
1.3.2 - Redes Geograficamente Distribudas (Wide Area Networks - WANs) ................................................... 12
1.3.3 - Caractersticas para implantao de Redes de Computadores ............................................................. 12
CAPTULO 2 - TOPOLOGIAS ......................................................................................................................... 17
2.1 - LINHAS DE COMUNICAO .............................................................................................................................. 17
2.2 - REDES GEOGRAFICAMENTE DISTRIBUIDAS ........................................................................................................ 19
2.3 - TOPOLOGIA PARCIALMENTE LIGADA................................................................................................................ 21
2.4 - REDES LOCAIS METROPOLITANAS.................................................................................................................... 24
CAPTULO 3 - MEIOS FSICOS DE TRANSMISSO ................................................................................. 33
3.1 - PAR TRANADO .............................................................................................................................................. 34
3.2 - CABO COAXIAL ............................................................................................................................................... 35
3.4 - FIBRA TICA ................................................................................................................................................... 36
3.5 - OUTROS MEIOS DE TRANSMISSO ..................................................................................................................... 38
3.6 - LIGAES AO MEIO .......................................................................................................................................... 39
CAPTULO 4 - ROTEAMENTO E ROTEADORES....................................................................................... 42
4.1 - ROTEAMENTO.................................................................................................................................................. 42
4.2 - ROTEADORES .................................................................................................................................................. 44
CAPTULO 5 - REPETIDOR E PONTE .......................................................................................................... 46
5.1 - REPETIDOR ...................................................................................................................................................... 46
5.2 - PONTES .......................................................................................................................................................... 48
CAPTULO 6 - SISTEMAS OPERACIONAIS DE REDES............................................................................ 50
6.1 - SISTEMA OPERACIONAIS DE REDES .................................................................................................................. 50
6.1.1 - Redirecionador ...................................................................................................................................... 52
6.2 - ARQUITETURAS PEER-TO-PEER E CLIENTE-SERVIDOR ...................................................................................... 54
6.3 - SERVIDORES .................................................................................................................................................... 57
6.4 - OS SISTEMAS OPERACIONAIS DE REDES ........................................................................................................... 59
6.4.1 - Drives de Placa de Rede ........................................................................................................................ 59
6.4.2 - Drivers de Protocolo.............................................................................................................................. 60
6.5 - PROTOCOLOS DE ACESSO AO MEIO .................................................................................................................. 61
6.5.1- ACESSO BASEADO EM CONTENO ............................................................................................................... 62
6.5.1.1- Aloha.................................................................................................................................................... 62
6.5.1.2- CSMA ................................................................................................................................................... 63
6.5.1.3 - REC-RING .......................................................................................................................................... 66
6.5.2- ACESSO ORDENADO SEM CONTENO ........................................................................................................... 66
6.5.2.1- Polling.................................................................................................................................................. 66
6.5.2.2-Slot ........................................................................................................................................................ 66
6.5.2.3 - Insero de Retardo ............................................................................................................................ 68
6.5.2.4 - Passagem de Permisso...................................................................................................................... 68
6.5.2.5 - Protocolos com Reserva...................................................................................................................... 70
6.5.3 - PROTOCOLOS DE ACESSO EM REDES TICAS ................................................................................................. 72
6.5.3.1- Slotted-Aloha/PA ................................................................................................................................. 73
6.5.3.2 -TDMA_C .............................................................................................................................................. 73
6.5.3.3- AMTRAC .............................................................................................................................................. 74
6.5.3.4- Pipeline ................................................................................................................................................ 74
6.5.4- PROTOCOLO DE ACESSO COM PRIORIDADE..................................................................................................... 74

INTRODUO
Inicialmente, os computadores eram mquinas carssimas que
centralizavam em um nico ponto o processamento das aplicaes de
varios usuarios, e muitas vezes de toda uma organizaao . com reducao de
custos do hadware e introducao dos microcomputadores no cenario da
informatica, a estrutuca centralizada sedeu lugar a uma estrutura toralmente
distribuida. Nessa esturtura diversos equipamentos dos mais variados portes
processao informacoes de formas isoladas., oque acarreta uma serie de
problemas. Dentre os prlbelmas apresentados, destaca-se a duplicacao
desnecessaria de recursos de hardware (impressoras, discos, etc.) e de
software(programas, arquivos de dados etc.)
Nesse cenario surgiram as redes de computadores, onde um sistema de
comunicacao

foi

introduzido

para

interligar

os

equipamentos

de

processamentos de dados (estacoes de tratabalhos) , antes operando

isoladamente com o objetivo de permitir o compartilhamento de recursos.

Capitulo 1 - Princpios da Comunicao

1.1 - Evoluo dos Sistemas de Computao
Na dcada de 1950, computadores eram mquinas grandes e
complexas, operadas por pessoas altamente especializadas. Usurios
enfileiravam-se para submeter suas leitoras de cartes ou fitas magnticas
que eram processados em lote. No havia nenhuma forma de interao
direta entre usurios e mquina.

Avanos na dcada de 1960 possibilitaram o desenvolvimento

dos primeiros terminais interativos, permitindo aos usurios acesso ao
computador central atravs de linhas de comunicao. Usurios passavam
a ter ento um mecanismo que possibilitava a interao direta com o
computador, ao mesmo tempo em que avanos nas tcnicas de
processamento davam origem a sistemas de tempo compartilhado (timesharing), permitindo que vrias tarefas dos diferentes usurios ocupassem
simultaneamente o computador central, atravs de uma espcie de
revezamento no tempo de ocupao do processador.

Mudanas na caracterizao dos sistemas de computao

ocorreram durante a dcada de 1970: de um sistemas nico centralizado e
de grande porte, disponvel para todos os usurios de uma determinada
organizao, partia-se em direo distribuio do poder computacional. O
desenvolvimento de minis e microcomputadores de bom desempenho, com
requisitos menos rgidos de temperatura e umidade, permitiu a instalao de
considervel

poder computacional em

vrias

localizaes

de uma

organizao, ao invs da anterior concentrao deste poder em uma

determinada rea.
Embora o custo de hardware de processamento estivesse caindo,
o preo dos equipamentos eletromecnicos continuava alto. Mesmo no caso
de dados que podiam ser associados a um nico sistema de pequeno porte,
a economia de escala exigia que grande parte dos dados estivessem
associados a um sistema de grande capacidade centralizado.

Assim a

interconexo entre os vrios sistemas para o uso compartilhado de

dispositivos perifricos tornou-se importante.

A capacidade de troca de informaes tambm foi uma razo

importante para a interconexo. Usurios individuais de sistemas de
computao no trabalham isolados e necessitam de alguns dos benefcios
oferecidos pr um sistema centralizado. Entre esses a capacidade de troca
de mensagens entre os diversos usurios e a facilidade de acesso a dados
e programas de vrias fontes quando da preparao de um documento.
Ambientes de trabalho cooperativos se tornaram uma realidade tanto nas
empresas

como

nas

universidades,

exigindo

interconexo

dos

equipamentos nessas organizaes.

Para tais problemas de performance os pesquisadores a criaram

novas arquiteturas que propunham a distribuio e o paralelismo como
forma de melhorar desempenho, confiabilidade e modularidade dos
sistemas computacionais.

1.2 - Evoluo das Arquiteturas

A maioria dos computadores projetados at a dcada de 1980 teve sua

concepo baseada nos modelos original de Von Neumann. A interao
perfeito entre o modo como os programas so desenvolvidos e a maneira
como so interpretados foi uma das razes para o grande sucesso de tal
modelo.
A revoluo nos sistemas de computadores comeou com os
avanos de tecnologia de integrao de circuitos, que reduziram em muito
os custos das partes de tais sistemas. Vrias arquiteturas foram ento
propostas, dentro das restries de tecnologia de cada poca, tentando
contornar as limitaes foi modelo de Von Neumann no que diz respeito ao
custo, confiabilidade e desempenho.

Dentre as alternativas apresentadas, podemos citar os Sistemas

de UCP nica com mltiplas Unidades Funcionais, as Mquinas Pipelune e
os Processadores de matriz (Array Processors).

A idia de seqncia mltiplas e independentes de instrues em

um

sistema

composto

por

vrios

elementos

de

processamento

compartilhando um espao comum de memria aparece em uma outra

arquitetura,

tendo

sido

citada

na

literatura

como

Sistemas

de

Multiprocessadores Fortemente Acoplados o Controle centralizado de

modelo Von Neumann tem as seguintes caractersticas:

Dois ou mais processadores de capacidade aproximadamente iguais.

Todos os processadores dividem o acesso a uma memria comum.
Todos os processadores compartilham os canais de entrada/sada
unidades de controle e dispositivos perifricos.

O sistema total controlado pr um nico sistema operacional.

Por

ltimo

surgiram

os

Sistemas

de

Processamento

Distribudos por Eckhouse 78 como uma coleo de elementos de

processamentos interconectados tanto lgicamente quanto fisicamente para

execuo cooperativa de programas de aplicao com controle dos recursos

descentralizado.

Em

Sistemas

Distribudos,

tambm

chamados

Sistemas

Fracamente Acoplados, o estado do sistema fragmentado em partes que

residem em diferentes processadores e memrias, com comunicao entre
essas partes sujeita a retardos variveis e desconhecidos. A diferena
marcante entre Sistemas Fracamente acoplados a nica forma de
interao entre os mdulos processadores se d atravs da troca de
mensagens,

Sistemas

Fortemente

existe

uma

memria

compartilhada entre os mdulos. Em sistemas distribudos impossvel

forar a simultaneidade de eventos. A mnima interferncia em uma
execuo de tarefas paralelas vai permitir a obteno de sistemas de
grande desempenho. A no existncia de qualquer elemento sem o qual o
sistema para totalmente lhe confere alta confiabilidade. A possibilidade de
utilizao em larga escala de um pequeno nmero de elementos bsicos de
hardware e software responsvel pelo elevado grau de modularidade do
sistema.

Vrias so as razes para o uso de sistemas de mltiplos

processadores (sejam eles fortemente ou fracamente acoplados):

Custo/desempenho: a evoluo da tecnologia de sntese de circuitos

integrados tem conduzido os custos de microprocessadores e memrias a
valores bem reduzidos; responsividade: um sistema de mltiplos
processadores pode apresentar um grande potencial de processamento,
pois pode ser moldado aplicao; modularidade: devemos fazer um
sistema de computao modular por vrias razes tais uma relao
custo/desempenho

satisfatria

para

vrios

tipos

de

configuraes,

crescimento incremental ou expansibilidade pois um sistema bem projetado

pode superar problemas de sobrecarga e/ou abranger uma maior gama de
aplicaes pelas simples incluso de processadores; utilizao em larga
escala um conjunto de componentes bsicos para a realizao do sistema,
mas tambm sua futura manuteno; concorrncia: mquinas destinadas a
aplicaes que requisitam alto desempenho exigem, em geral a adoo de
solues que envolvem a utilizao em larga escala de elementos
concorrentes de processamento.

As desvantagens de um sistema de mltiplos processadores

podem ou no mascarar as vantagens, de acordo com os requisitos
particulares do sistema. Dentre elas podemos citar:

O desenvolvimento de software aplicativo para tais sistemas pode ser

mais complexo, e portanto mais caro do que para sistemas centralizados.
A

decomposio

de

tarefas

mais

complexas

quer

realizada

automaticamente pelo software do sistema ou pelo programador.

O desenvolvimento do software de diagnstico mais difcil e mais caro.
Um

sistema

distribudo

mais

comunicao.

dependente

da

tecnologia

de

 O tempo de servio de um sistema com mltiplos processadores pode

ultrapassar os limites mximos de tolerncia se a estrutura de
comunicao entre os processadores no suportar a taxa de transmisso
de mensagem necessria.
Uma falha na estrutura de comunicao pode fazer com que os sintomas
de um defeito em um processador reflita em outros.

Embora difcil de caracterizar, a arquitetura de mltiplos

processadores tem melhor aplicao em sistemas que exigem grande
disponibilidade, grandes requisitos de vazo, tempos de resposta garantidos
e baixos, alto grau de modularidade, e tambm onde as tarefas podem ser
executadas de modo concorrente.

Um sistema Distribudo vai ser formado por um conjunto de

mdulos processadores interligados por um sistema de comunicao.
Vemos ento que a interconexo de sistemas veio atender a duas
necessidades distintas:

Construo de sistemas com maior desempenho e maior confiabilidade

Compartilhamento de recursos.

Alguns autores consideram como Sistema Distribudo apenas

aqueles construdos para atender a primeira necessidade, classificando
como Redes de Computadores os sistemas construdos com a finalidade de
permitir o compartilhamento de recursos. Outros preferem classificar todos
esses sistemas como Sistemas Distribudos e subclassific-los em
Mquinas de Arquitetura Distribuda e Redes de Computadores.

Uma Mquina de Arquitetura Distribuda composta por um

nmero ilimitado mas finito de mdulos autnomos de processamento
interconectados para formar um nico sistema, no qual o controle executivo
global

implementado

atravs

da

cooperao

de

elementos

descentralizados.

Uma Rede de Computadores tambm formada por um nmero

ilimitado

mas

finito

de

mdulos

autnomos

de

processamento

interconectados, no entanto a independncia dos vrios mdulos de

processamento preservada na sua tarefa de compartilhamento de
recursos e troca de informaes.

1.3 - Redes de Computadores

Uma Rede de Computadores formada por um conjunto de
mdulos processadores (Mps) capazes de trocar informaes e compartilhar
recursos, interligados por um sistema de comunicao.

O sistema de

comunicao vai se constituir de um arranjo

topolgico interligando os vrios mdulos processadores atravs de enlaces

fsicos (meios de transmisso) e de um conjunto de regras com o fim de
organizar a comunicao (protocolos). Redes de computadores so ditas
confinadas quando as distncias entre os mdulos processadores so
menores que alguns poucos metros. Redes Locais de Computadores so
sistemas cujas distncias entre os mdulos processadores se enquadram
na faixa de alguns poucos metros a alguns poucos quilmetros. Sistemas

10

cuja disperso maior do que alguns quilmetros so chamadas Redes

Geograficamente Distribudas.

1.3.1 - Redes Locais ( Local Area Networks - LANs)

Surgiram dos ambientes de institutos de pesquisa e
universidades, o enfoque dos sistemas de computao que ocorriam
durante a dcada de 1970 levavam em direo distribuio do poder
computacional. Redes locais surgiram para viabilizar a troca e o
compartilhamento de informaes e dispositivos perifricos( recursos de
hardware e software), preservando a independncia das vrias estaes de
processamento, e permitindo a integrao em ambientes de trabalho
cooperativo. Pode-se caracterizar uma rede local com sendo uma rede que
permite a interconexo de equipamentos de comunicao de dados numa
pequena regio que so distncias entre 100m e 25Km embora as
limitaes associadas s tcnicas utilizadas em redes locais no imponham
limites a essas distncias. Outras caractersticas tpicas encontradas e
comumente associadas a rede locais so : alta taxas de transmisso (de 0,1
a 100Mbps) e baixas taxas de erro (de 10-8 a 10-11); outra caracterstica
que em geral elas so de propriedade privada.

Quando a distncia de ligao entre vrios mdulos processadores comea

a atingir distncias metropolitanas, chamamos esses sistemas no mais de
rede locais, mas de Redes Metropolitanas (Metropolitan Area Networks MANs).

11

Uma rede metropolitana apresenta caractersticas semelhantes

s redes locais, sendo que as MANs em geral, cobrem distncias maiores
que as LANs operando em velocidades maiores.

1.3.2 - Redes Geograficamente Distribudas (Wide Area Networks WANs)

Surgiram

da

necessidade

de

se

compartilhar

recursos

especializados por uma maior comunidade de usurios geograficamente

dispersos. Por terem um custo de comunicao bastante elevado (circuitos
para satlites e enlaces de microondas), tais redes so em geral pblicas,
isto , o sistema de comunicao, chamado sub-rede de comunicao,
mantido gerenciado e de propriedade pblica. Face a vrias consideraes
em

relao

ao

custo,

interligao

entre

os

diversos

mdulos

processadores em uma tal rede determinar utilizao de um arranjo

topolgico especfico e diferente daqueles utilizados em redes locais. Ainda
por problemas de custo, as velocidades de transmisso empregadas so
baixas: da ordem de algumas dezenas de kilobits/segundo (embora alguns
enlaces cheguem hoje a velocidade de megabits/segundo). Por questo de
confiabilidade, caminhos alternativos devem ser oferecidos de forma a
interligar os diversos mdulos.

1.3.3 - Caractersticas para implantao de Redes de Computadores

12

A escolha de um tipo particular de rede para suporte a um dado

conjunto de aplicaes uma tarefa difcil. Cada arquitetura possui certas
caractersticas que afetam sua adequao a uma aplicao em particular.
Nenhuma soluo pode chamar par si a classificao de tima quando
analisada em contexto geral, e at mesmo em particular. Muitos atributos
entram em jogo, o que torna qualquer comparao bastante complexa.
Esses atributos

dizem respeito ao custo, confiabilidade, ao tempo de

resposta, velocidade, ao desempenho, facilidade de desenvolvimento,

modularidade, disponibilidade, facilidade, complexidade lgica,
facilidade de uso, facilidade de manuteno, e etc..

O custo de uma rede dividido entre o custo das estaes de

processamento (microcomputadores, minicomputadores etc.), o custo ds
interfaces co

o meio de comunicao e o custo do prprio meio de

comunicao. O custo das conexes depender muito do desempenho que

se espera da rede. Redes de baixo a mdio desempenho usualmente
empregam poucas estaes com uma demanda de taxas de dados e
volume pequeno, com isso as interfaces sero de baixo custo devido as sua
limitaes e aplicaes.

Redes de alto desempenho j requerem interfaces de custos

mais elevados, devido em grande parte ao protocolo de comunicao
utilizado e ao meio de comunicao.

Vrias so as medidas que caracterizam o desempenho de um

sistemas com isso faz-se necessrio definir o que retardo de transferncia,
retardo de acesso e retardo de transmisso.

13

Chamamos Retardo de Acesso o intervalo de tempo decorrido

desde que uma mensagem a transmitir gerada pela estao at o

momento em que a estao consiga obter somente para ela o direito de
transmitir, sem que haja coliso de mensagens no meio.

Retardo de Transmisso o intervalo de tempo decorrido desde

o incio da transmisso de uma mensagem por uma estao de origem at o
momento em que a mensagem chega estao de destino.
Retardo de Transferncia a soma dos retardos de acesso e transmisso,
incluindo o todo o tempo de entrega de uma mensagem, desde o momento
em que deseja transmiti-la, at o momento em que ela chega para ser
recebida pelo destinatrio.

O retardo de transferncia , na grande maioria dos casos, uma

varivel aleatria, no entanto em algumas redes o maior valor que o retardo
de transferncia pode assumir limitado ou seja determinstico).

A rede dever ser moldada ao tipo particular de aplicao de modo

a assegurar um retardo de transferncia baixo. O sistema de comunicao
entre os mdulos deve ser de alta velocidade e de baixa taxa de erro, de
forma a no provocar saturao no trafego de mensagens. Em algumas
aplicaes (em particular as de controle em tempo real) a necessidade de
retardo de transferncia mximo limitado de vital importncia.

A utilizao efetiva do sistema de comunicao apenas uma

porcentagem da capacidade total que ela oferece. Uma rede deve
proporcionar capacidade suficiente para viabilizar a que destinada, e
certos critrios devem ser elevados em conta, a escolha adequada da
14

arquitetura, incluindo a estrutura de conexo, o protocolo de comunicao e

o meio de transmisso, velocidade e retardo de transferncia de uma rede
so essenciais para um bom desempenho de uma rede local.

A confiabilidade de um sistema em rede pode ser avaliada em

termos de tempo mdio entre falhas (Medium Time Between FailuresMTBF), tolerncia a falhas, degradao amena (Gracefull Degradation),
tempo de reconfigurao aps falhas e tempo mdio de reparo (MTTR Medium Time to Repair).
O tempo mdio entre falhas geralmente medido dem horas,
estando relacionado com a confiabilidade de componentes e nvel de
redundncia.

Degradao amena dependente da aplicao ela mede a

capacidade da rede continuar operando em presena de falhas, embora
com um desempenho menor.

Reconfigurao aps falhas requer caminhos redundantes sejam

acionados to logo ocorra uma falha ou esta seja detectada.

A rede deve ser tolerante a falhas transientes causadas por

hardware e/ou sotware, de forma que tais falhas causem apenas uma
confuso momentnea que ser resolvidas sem recursos de redundncia,
mas essas no so de modo algum as nicas falhas possveis. O tempo
mdio de reparo pode ser diminudo com o auxlio de redundncia,
mecanismos de autoteste e diagnstico e manuteno eficiente.
Modularidade pode ser caracterizada como grau de alterao de
desempenho e funcionalidade que um sistema(rede) pode sofrer em mudar
15

seu projeto original. Os trs maiores benefcios de uma arquitetura modular

so a facilidade para modificao que simplicidade com funes lgicas
ou elementos de hardware podem ser substitudos, a despeito da relao
ntima com outros elementos; a facilidade para crescimento diz respeito a
configuraes de baixo custo, melhora de desempenho e funcionalidade e
baixo custo de expanso; e a facilidade para o uso de um conjunto de
componentes bsicos ser melhor facilidade para viabilizar um projeto,
adicionar equipamentos a rede, manuteno do sistema como um todo.

Uma rede bem projetada deve poder de adaptar modularmente

s vrias aplicaes que dedicada, como tambm prever futuras
instalaes.
De fundamental importncia a compatibilidade ser aqui utilizada como a
capacidade que o sistema (rede) possui para de ligar a dispositivos de
vrios fabricantes, quer a nvel de hardware quer a nvel de software. Essa
caracterstica extremamente importante na economia de custo de
equipamentos j existentes.

Uma rede deve ter a capacidade de suportar todas as aplicaes

para qual foi dedicada e mais aquelas que o futuro possa requer. Quando
possvel, no deve ser vulnervel tecnologia, prevendo a utilizao de
futuros desenvolvimentos, quer sejam novas estaes, novos padres de
transmisso ou novas tecnologias de transmisso etc., a isso damos o nome
de Sensibilidade Tecnolgica.

16

Captulo 2 - TOPOLOGIAS
uma das questes vitais na construo de qualquer sistema de
comunicao.

A topologia de uma rede de comunicao ir , muitas vizes

caracterizar seu tipo, eficincia e velocidade. A topologia refere-se a forma
com que os enlaces fsicos e os ns de comunicao esto organizados,
determinando os caminhos fsicos existentes e utilizveis entre quaisque r
pares de estaes conectadas a essa rede

2.1 - Linhas de Comunicao

Na organizao dos enlaces fsicos num sistema , encontramos
diversas formas de utilizaodas linhas de comunio. As ligaes fsicas
podem ser de dois tipos: ponto a ponto ou multiponto. Ligaes ponto a
ponto caracterizam-se perla presena de apenas dois pontos de
comunicao, um em cada extremidadedo enlace ou ligao. Nas ligaes

17

multiponto observa-se

a presena de trs ou mais dispositivos de

comunicao com possibilidade de utilizao do mesmo enlace.

Ponto a Ponto

Multiponto

A comunicao no enlace refere-se a utilizao do meio ffsico

que conesta eataes, e pode ser:
Simplex: o enlace utilizado apenas em um dos dois possiveis sentidos
de transmisso.
Half-duplex: o enlace utilizado nos dois possveis sentidos de
trnasmisso, porm apenas um por vez.

Full-duplex: o enlace utilizado nos dois possveis sentidos de

transmisso simultneamente.

Simplex

Half-duplex

18

Full-duplex

2.2 - Redes Geograficamente distribuidas

Topologia Totalmente Ligada
Nessa topologia, todas as estaes so interligadas duas a duas
entre si atravs de um caminho fsico dedicado. A troca de mensagens entre
cada par de estaes se d diretamente atravs de um desses enlaces. Os
enlaces utilizados poderiam ser ponto a ponto com comunicao full-duplex
de forma a pesrmitir a comunicao plena entre quaisquer pares de
estaes embora essa topologia apresente maior grau de paralelismo de
comunicao, torna-se quase sempre impraticvel, principalmente em redes
com grande nmero de estaes e fsicamente dispersas.
com N estaes,

Numa rede

por exemplo, seriam necessrias

N(N-1)/2 ligaes ponto a ponto para que se pudesse conectar

todos os pares de estaes atravs de linhas dedicadas. Dessa forma o
custo do sistema, em termos de instalao de cabos e de hardware
especfico para comunicao, cresceria com o quadrado do nmero de
estaes, tornando tal topologia economicamente invivel.
19

 Topologia em Anel

Topologia Totalmente Ligada

Nessa topologia procura-se diminuir ao mximo o tipo de ligao

utilizada. Dessa forma , utiliza-se, em geral, ligaes ponto a ponto que
operam num nico sentido de transmisso
(ligaes simplez) fazendo com que o anel apresente uma orientao ou
sentiso nico de transmisso. Uma mensagem dever circular pelo anel at
que chegue ao mdulo de destino, sendo passada de estao em estao,
obedecendo ao sentido definido pelo anel.

20

Topologia em Anel

Apesar de considerar uma economia considervel no nmero de

ligaes, em sistemas geograficamente distribuidos tal topologia apresenta
fatores limitantes que inviabilizam a sua utilizao. O primeiro deles diz
respeito ao aumento de pontos intermedirios entre os pontos finais de
comunicao. Em redes geograficamente distribuidas isso significa um
aumento drstico no nmero de ligaes pelas quais uma mensagem tem
que passar at chegar ao seo destino final, ou seja, um aumento intolervel
no retardo de transmisso, principalmente considerando-se que redes
geograficamente distribuidas utilizam meios de transmisso de baixa
velocidade. Outro fator limitante refere-se a inexiztencia de caminhos
alternativos para o trfego das mensagens; em redes geograficamente
distribuidas caminhos alternativos devem ser providenciados dado que as
linhas utilizadas so, em geral de baixa velocidade e pouca confiabilidade.
Considerando as limitaes de confiabilidade e velocidade preciso criar
caminhos redundantes, para um aumento tanto de confiabilidade quanto de
desempenho atravs do paralelismo de comunicaes, sem, no entanto, cair
na topologia totalmente lligada que possui restries.

2.3 - Topologia Parcialmente Ligada

uma topologia intermediria usada na maioria das redes
geograficamente

distribuidas. Possui as

mesmas caractrsticaas da

topologia em estrela , acrescida de caminhos redundantes.

Nessa topologia, nem todas as ligaes entre pares de estaes

esto presentes, mas caminhos alternativos existem e podem ser utilizados
21

em caso de falhas ou congestionamento em determinadas rotas. No caso

em que estaes sem conexo fsica direta desegem se comunicar, elas
devero de alguma forma emcaminhas as suas mensagens para alguma
outra estao que possa fazer a entrega da mensagem para a estaso de
destino. Esse processo pode se repetir vrias vezes, de forma que uma
mensagem pode passar por vrios sistemas intermedirios at ao seu
destino final.

Topologia Parcialmente Ligada

A comunicao entre dois mdulos processadores (chamados

Equipamentos Terminais de Dados - ETDs ou Data Terminal EquipmentsDTEs ) pode ser realizada por chaveamento d crcuitos, chaveamento de
mensagens ou chaveamento de pacotes. Em sistemas por chaveamento
(ou comutao) de crcuitos, um canal entre o ETD fonte e o ETD destino
estabelecido para uso excusivo dessas estaes at que a conexo seja
22

desfeita, de maneira idntica a uma cahamada telefnica. Chaveamento de

mensagem ou de pacote vai otimizar o uso dos meios de comunicao,
tentando evitar a monopolizao de todo o caminho durante uma
conversao.

Em sistemas por chaveamento de mensagem, a mensagem por

completo enviada ao longo de uma rota do ETD fonte ao ETD de destino.
Em cada n do caminho, a mensagem primeiro armazenada, e depois
passada frente, ao prximo n, quando o canal de transmisso que liga

esses ns estiver disponvel. Sisitemas por chaveamento de pacote diferem

dos de chaveamento de mensagem pelo fato da mensagem ser quebrada
em quadros ou pacotes antes da transmisso ser efetuada. A transmisso
de cada pacote pode ser feita por um nico caminho ou por caminhos
diferentes sendo a mensagem reagrupada quando chega ao destino. Tanto
na comutao de pacotes quanto no comutao de mensagens no existe a
alocao de um canal dedicado da estao fonte destino, de uso exclusivo
da comunicao, como no caso da comutao de crcuitos.
A escolha do caminho fim a fim, isto , do mdulo de origem ao n de
destino, por onde uma mensagem deve transitar, comunmente chamado
de roteamento. A escolha da rota pode ser feita a priori, antes do envio da
mensagem, ou ser realizada passo a passo. No primeiro caso, diz-se que
estabelecida uma conexo entre os ns de origem e destino e, neste
estabelecimento, definida a rota por onde devero transitar as mensagens
enquanto perdutar a conexo. No segundo caso pode haver ou no o
estabelecimento, de conexo mas, independentemente disso, cada n
intermedirio do camainho fim a fim responsvel pela escolha do prximo
n do caminho no instante que recebe a mensagem a despachar, e no a
priori, como no caso anterior.

Muitas das caractersticas desejveis de uma comutao

resultam do uso de roteamento adaptvel. Nesse roteamento, o caminho de
23

transmisso entre dois pontos

da rede no preestabelecido, mas

escolhido dinmicamente, com base nas condies da rede no tempo de

transmisso. Com essa capacidade de alocao de recursos (rotas)
baseada nas condies correntes, a rede capaz de contornar efeitos
adversos

tais

como

um

canal

ou

dispositivo

de

comunicao

sobrecarregado, ou ainda uma falha de componentes.

Todos os mdulos processadores devem ser capazes de

reconhecer se uma mensagem ou pacote a eles entregue deve ser passado
para uma outra estao ou setem como destino a prpria estao. Qualquer
rede com topologia diferente da totalmente ligada tem a necessidade de
definir mecanismos de endereamento que permitam aos mdulos
processadores decidir que atitude devem tomar ao receber uma mensagem
ou pacote.

2.4 - Redes Locais Metropolitanas

As caractersticas geogrficxas das redes locais e metropolitanas
levam a consideraes de custo e tecnologia bastante diferentes das redes
de longa distancia. Em redes locais e metropolitanas, meios de transmisso
de alta velocidade, baixa taxa de erro, de baixo custo e e privados podem
ser

usados.

Topologias

muitas

vezes

inviveis

em

ambientes

geograficamente distribudos podem ser utilizadas.

Topologia em Estrela
Nesse tipo de topologia cada n interligado a um n central
(mestre) atravs do qual todas as mensagens devem passar. Tal n age,
assim, como centro

de controle da rede, interligando os demais ns

24

(escravos). Nada impede que haja comunicaes simultneas, desde que

as estaes envolvidas sejam diferentes.

Topologia em Anel
Vrias redes em estrela operam em configuraes onde o n
central tem tanto a funo de gerencia de comunicao como facilidades de
processamento de dados. Em outras redes o n central tem como nica
funo o gerenciamento das comunicaes. O n central cuja funo
chaveamento (ou comutao) entre as estaes que desejam se comunicar
denominado comutador ou switch.
O arranjo em esrtrela evidentemente a melhor escolha se o
padro normal de comunicao na rede combinar com essa topologia, isto
, um conjunto de estaes secundrias se comunicando com o n central.
Este o caso tpico das redes de computadores onde o n central um
sistema

de

computao

que

processa

informaes

informaes

alimentadas pelos dispositivos perifricos (ns escravos). As situaes mais

comuns, no entanto so aquelas em que o n central est restrito s
funes de gerente das comunicaes e a operaes de diagnstico.

Redes em estrela podem atuar por difuso ou no. Em redes por

difuso, todas as informaes so enviadas ao n central que o
responsvel por distribu-las a todos os ns da rede. Os ns aos quais as
25

informaes estavam destinadas as copiam e os outros simplesmente as

ignoram. Em redes que no operam por difuso, um n pode apenas se
comunicar com outro n de cada vez, sempre sobre controle do n central.
Redes em estrela no tm snecessidade de chaveamento, uma vez que
concentram todas as informaes no n central. O gerenciamento das
comunicaes por este n pode ser por chaveamento de pacotes ou
chaveamento de crcuitos. O n central tambm pode ter a funo de
compatibilizar a velocidade de comunicao entre o transmissor e o
receptor. Os dispositivos de origem e destino podem operar com protolos
e/ou conjunto de caracteres diferentes. O n central atuaria nesse caso
como um conversor de protocolos permitindo ao sistema de um fabricante
trabalhar

satisfatriamente

com

um

outro

sistema

de

um

outro

fabricante.Confiabilidade um problema das redes em estrela. Falhas em

um n escravo escravo apresentam um problema mnimo de confiabilidade,
uma vez que o restante da rede ainda continua em funcionamento. Falhas
no n central, por outro lado, podem ocasionar a parada total do sistema.
Outro problema da rede com topologia em estrela relativo
modularidade. A configurao pode ser expandida at um certo limite
imposto pelo n central: em termos de capacidade de chavemaneto, nmero
de crcuitos concorrentes que podem ser gerenciados e nmero total de ns
que podem ser servidor.

O desempenho obtido em uma rede em estrela depende da

quantidade de tempo requerido pelo n central para processar e encaminhar
uma mensagem, e da carga de trfego na conexo, isto , o desempenho
limitado pela capacidade de processamento do n central.

Topologia em Anel

26

Uma rede em anel consiste em estaes conectadas atravs de

um caminho fechado. Por motivos de confiabilidade, o anel no interlliga as
estaes diretamente, mas consistem em uma srie de repetidores ligados
por um meio fsico, sendo cada estao ligada a esses repetidores. Redes
em anel so, teoricamente capazes de transmitir e receber dados em
qualquer direo. As comunicaes mais usuais, no entanto so
unidirecionais, de forma a simplificar o

projeto dos repetidores e tornar

menos simplificados os protocolos de comuinicao que asseguram a

entrega de mensagem ao destino corretamente e em seqncia, pis sendo
unidirecionais evitam o problema de roteamento. Os repetidores so em
geral projetados de forma a transmitir e receber dados simultaneamente,
diminuindo assim o retardo de traansmisso.

Topologia em Anel

Alm da maior simplecidade e do menor retardo introduzido, as

redes onde a mensagem retirada pelo n de origem permitem mensagens
de difuso, isto , um pacote enviado simultaneamente para mltiplas
estaes. Essas redes possibilitam a determinadas estaes receberem
mensagens

enviadas

por

qualquer

outra

estao

da

rede

independentemente de qualquer que seja o n de destino. Isto chamado

de reconhecimento de endereamento promscuo ou modo espio. Em
27

estaes no modo espio pode-se, por exemplo, desenvolver programas

para observao do trfego dos canais, construir matrizes de trfego, fazer
anlise de carregamento, realizar isolamento de falhas e protocolos de
manuteno etc..

Topologia em anel requer que cada n seja capaz de remover

seletivamente mensagens da rede ou pass-las frente para o prximo n.
Isto requer um computador ativo em cada n e a rede poder ser mais
confivel do que esses repetidores. Uma quebra em qualquer dos enlaces
vai para toda a rede at que o problema seja isolado e um novo cabo
instalado.

Se os repetidores fizessem parte do hardware especfico e interno

de cada estao conectada rede, a vulnerabilidade seria ainda maior:
repetidores estaria susceptveis falhas no equipamento ou prpria falta
de alimentao eltrica da estao. Por esse motivo repetidores so
alimentados e mantido separados do hardware da estao. Uma soluo
parcial do problema de falha do repetidor consta em prover cada um deles
de um rel que pode remov-lo mecanicamente em caso de falha. Essa
remoo pode ser impossvel se os repetidores imediatamente posterior e
anterior ao repetidor com falha estiverem a uma distncia maior do que o
limite exigido pelo meio de transmisso para a interconexo de dois ns.

A topologia pode ser feita suficientemente confivel de forma que

a possibilidade de falhas possa ser praticamente ignorada. Existem algumas
melhorias, tais como:
A introduo de concentradores, tambm denominados hubs.
Inicilamente esses concentradores eram apenas elementos passivos que
permitiam a concentrao de todo o cabeamento utilizado e possuiam um
mecanismo de rels que, acionado externamente, permitia o isolamento de
28

estaes em falha. Mais tarde eles passaram a ser utilizados como

concentradores de repetidores do anel. Tal tcnica tem vrias vantagens. O
isolamento de falhas se torna mais simples porque existe um ponto de
acesso central para o sinal. Sem o concentrador , quando um repetidor ou
enlace falha, a localizao da falha requer uma busca atravs de todo o
anel, exigindo o acesso a todos os locais que contm repetidores e cabos.
Outra vantagem do concentrador a possibilidade de adio de novas
estaes sem a aparada total da rede, uma vez que novos repetidores
podem ser ativados no concentrador, sem parar a rede, por meio da
utilizao de rels. Pode se fazer tambm um anel formado pela
interconexo de concentradores. A distncia entre dois concentradores no
dever ultrapassar o limite mximo permitido sem regenerao do sinal.
Embora a utilizao de rels permita a rpida recuperao de algumas
falhas nos repetidores, existem outras falhas que podem temporarimanete
parar toda a rede, como por exemplo falhas nos segmentos entre os
concentradores. Uma soluo para o problema seria a utilizao de
caminhos alternativos: duplo anel, triplo anel etc..
No duplo anel um dos rels o anel principal e o outro
acionado somente em caso de falhas, sendo donominado anel secundrio
ou anel de backup tem sua orientao definida no sentido contrrio ao do
anel principal.

Outra asoluo para aumentar a confiabilidade de uma rede em

anel seria considerar a rede local como consistindo em vrios anis, e o
conjunto dos anis conectados por pontes a ponte encaminha os pacotes de
dados de uma sub-rede a outra com base nas informaes de
endereamento.

Do

ponto

de

vista

fsico

cada

anel

operaria

independentemente, uma falha em um anel vai para somente aquela poro

da rede. Uma falha na ponte no impede o trfego intra-rede, mltiplos

29

anis podem ser empregados para a obteno de um maior nvel de

desempenho.

Os maiores problemas com topologias em anel so uma vulnerabilidade a

erros e pouca tolerncia a falhas. Qualquer que seja o controle de acesso
empregado, ele pode ser perdido por falhas e pode ser difcil determinar
pcom certeza se esse controle foi perdido ou decidir qual n deve recri-lo.
Erros de transmisso e processamento podem fazer com que uma
mensagem continue eternamente a circular no anel.

Topologia em Barra
Topologia em barra comum bastante semelhante ao conceito
de arquitetura de barra em um sistema de computador, onde todas as
estaes se ligam ao mesmo meio de transmisso. A topologia em barra
tem uma cosnfigurao multiponto. Nas redes em barra comum cada n
conectado barra pode ouvir todas as informaes transmitidas, similar as
transmisses de rdiodifuso. Esta caracterstica vai facilitar as aplicaes
com mensagens do tipo difuso alm de possibilitar que algumas estales
possam trabalhar com endereamento promscuo ou modo espio.

Topologia em Barra

30

Existe uma variedade de mecanismos para o controle de acesso

barra, que pode ser centralizado ou descentralizado. A tcnica adotada

para cada acesso rede uma formade multiplexao no tempo. Em um

controle centralizado, o direito de acesso determinado por uma estao
especial da rede.

Em um ambiente de controle descentralizado, a

responsabilidade de acesso distribuida entre todos os ns.

Ao contrrio da topologia em anel, as topologias em barra podem
empregar interfaces passivas, nas quais as falhas no causam a parada
ytotal do sistema . Relgios de preveno em cada transmissor devem
detectar e desconectar o n que falha no modo de transmisso. A
confiabilidade desse tipo de topologia vai depender e muito da estratgia de
controle. O controle centralizado oferece os mesmos problemas de
confiabilidade de uma rede em estrela, com a atenuante de que, aqui, a
redundancia de um n pode ser outro n comum da rede. Mecanismos de
controle descentralizados semelhantes aos empregados na topologia em
anel podem tambm ser empregados neste tipo de topologia, acarretando
os mesmos problemas quanto deteco da perda do controle e sua
recriao.
A ligao ao meio de transmisso o ponto crtico no projeto de
uma rede local em barra comum. A ligao deve ser feita de forma a alterar
o mnimo possvel de caractersticas ao meio.

A ligao das estaes ao meio de comunicao

realizada

atravs de um transceptor (transmissor/receptor), que tem como funes

bsicas transmitir e receber sinais, bem como reconhecer a presena
desses sinais no meio. O transceptor se liga barra atravs de um conector,
que responsvel pelo contacto eltrico com os condutores da barra.

31

O poder de crescimento, tanto no que diz reipeito distncia

mxima entre dois ns da rede quanto ao nmero de ns que a rede pode
suportar, vai depender do meio de trnasmisso utilizado, da taxa de
transmisso e da quantidade de ligaes ao meio.

Assim como em redes em anel, a utilizao de concentradores

(hubs) ir facilitar a localizao e o isolamento de falhas, bem como permitir
a insero de novas estaes na barra sem a aparada do sistema.
O desempenho de um sistema em barra comum determinado pelo meio
de transmisso, nmero de ns conectados, controle de acesso, tipo de
trfego e outros fatores. Por empregar interfaces passivas
repetidores) que no exigem aramazenamento local

(sem

de mensagens,

topologias em barra no vo degradar o retardo de transferncia, que,

contudo, pode ser altamento dependente do protocolo de acesso utilizado.
Pode-se diferenciar dois tipos de topologias: uma topologia

lgica, que aquela observada sob o ponto de vista das interfaces das
estaes com a rede (que inclui o mdoto de acesso), e uma topologia
fsica, que diz respeito ao layout fsico utilizado na instalao da rede.

32

Captulo 3 - Meios Fsicos de Transmisso

Os

meios

de

transmisso

so

utilizados

em

redes

de

computadores para ligar as estaes ao meio de transmisso.

Os meios de transmisso diferem com relao banda passante,
potencial para conexo ponto a ponto ou multiponto, limitao geogrfica
devido a atenuao caracterstica do meio, imunidade a rudo, custo,
disponibilidade de componentes e confiabilidade.

Qualquer

meio

fsico

capaz

de

transportar

informaes

eletromagnticas passvel de ser usado em redes de computadores. Os

mais comuns utilizados so: o par tranado, o cabo coaxial e a fibra tica.
Sob circunstncias especiais, radiodifuso, infravermelho, enlaces de
satlite e microondas tambm so escolhas possveis.

33

3.1 - Par Tranado

So dois fios enrolados em espiral de forma a reduzir o rudo e
manter constante as prioridades eltricas do meio atravs de todo o seu
comprimento.

Sua transmisso poder ser tanto analgica quanto digital.

A perda de energia um parmetro importante quando se discute
no s a taxa mxima de transmisso, mas tambm a distncia mxima
permitida, qualquer que seja o meio de transmisso. A perda de energia
aumenta com a distncia, at chegar um ponto onde o receptor no
consegue mais reconhecer o sinal. energia pode ser perdida por radiao ou
por calor. Em geral um par tranado pode chegar at vrias dezenas de
metros com taxas de transmisso de alguns megabits por segundo.
Sua desvantagem a sensibilidade s interferncia e rudo.
Com o aumento das taxas de transmisso, cabos de par tranado
de melhor qualidade foram gradativamente sendo produzidos. Dada a
evoluo apresentada desde os primeiros pares utilizados em telefonia.
um meio de transmisso de menor custo por comprimento. A
ligao de ns ao cabo tambm extremamente simples, e portanto de
baixo custo.
Ele normalmente utilizado com transmisso em banda bsica.

Outra aplicao tpica para par tranado a ligao ponto a ponto entre
terminais e computadores e entre estaes da rede e o meio de
transmisso.

34

Par Tranado

3.2 - Cabo Coaxial

Um Cabo coaxial constitudo de um condutor interno circundado
por um condutor externo, tendo entre os condutores, um dieltrico que os
separa. O condutor externo por sua vez circundado por outra camada
isolante.

O cabo coaxial, ao contrrio do par tranado, mantm uma

capacitncia constante e baixa, teoricamente independente do comprimento
do cabo. Essa caracterstica vai lhe permitir suportar velocidades da ordem
de megabits por segundo sem necessidade de regenerao do sinal e sem
distores ou ecos, propriedade que revela a alta tecnologia j denominada.
Comparado ao par tranado, este tem uma imunidade a rudo de crosstalk
bem melhor, e uma fuga eletromagntica mais baixa. A transmisso em
banda larga fornece uma imunidade ao rudo melhor do que em banda
bsica. Alm disso, os rudos geralmente presentes em reas urbanas e
industriais so de baixa freqncia, tornando as transmisses em banda
bsica mais susceptveis a eles. Quanto ao custo, o cabo coaxial mais
caro do que o par tranado, assim como mais elevado o custo das
interfaces para ligao ao cabo.

35

Cabo Coaxial

3.4 - Fibra tica

A transmisso em fibra tica realizado pelo envio de um sinal
de luz codificado, dentro do domnio de freqncia do infravermelho, atravs
de um cabo tico.
O cabo tico consistem em um filamento de slica ou plstico , por

onde feita a transmisso da luz. Ao redor do filamento existem substncias

de menor ndice de refrao, que fazem com que os raios sejam refletidos
internamente, minimizando assim as perdas de transmisso. Existem trs
tipos de fibras ticas: as multimodo degrau, as multimodo com ndice
gradual e as monomodo.

Fibras Multimodo degrau

36

So as mais simples e foram as primeiras a serem prodizidas. O

funcionamento dessas fibras baseado no fenmeno da reflexo total
interna na casca de ndice de refrao mais baixo. O termo degrau vem da
existncia de uma descontinuidade na mudana de ndice de refrao na
fronteira entre o ncleo e a casca da fibra. A qualificao multimodo referese possibilidade de que vrios feixes em diferentes ngulos de incidncia
se propaguem atravs de diferentes caminhos pela fibra.

Fibras multimodo de ndice gradual

Ao invs de uma mudana abrupta de ndice de refrao do

ncleo para a casca, este ndice vai diminuindo gradualmente de forma

contnua.

Fibras monomodo
A idia produzir ncleos de dimetro to pequeno, que apenas
um modo ser transmitido.
As fibras ticas so imunes a interferncias eletromagnticas e a
rudos e, por no irradiarem luz para fora do cabo, no se verifica rudo.
Fibras ticas vo permitir um isolamento completo entre o transmissor e o
receptor, fazendo com que o perigo de curto eltrico entre os condutores
no exista.
Em linhas de longa distncia utilizadas pelas companhias
telefnicas, chegam-se a distncias de 50 km sem a necessidade de
repetidores.
Fibras ticas so mais finas e mais leves do que cabos coaxiais,
o que facilita bastante sua instalao, so utilizadas com sistemas em taxas
37

de transmisso que chegam a 150 e a 620 Mbps numa nica fibra

unidirecional.

Algumas limitaes, porm, ainda so encontradas. A juno de

fibras uma tarefa ainda delicada, principalmente em ligaes multiponto. A
instalao de fibras ticas em determinados ambientes pode fazer com que
sejam necessrias dobras nos cabos de fibra. Tais dobras podem tornar o
ngulo de incidncia dos feixes em relao normal muito pequena
provocando o escape desses feixes da fibra, pois estes no chegaro a
sofrer reflexo.

Cabo de Fibra tica

3.5 - Outros meios de transmisso

Alm dos trs meios de transmisso j mencioandos, existem
outros meios de transmisso, embora menos utilizados em redes locais. Um
desses meios radiofuso ( wireless networks).

38

Por sua natureza, a radiofuso adequada tanto para ligaes

ponto a ponto quanto para ligaes multiponto. As redes sem fio, baseadas
em radiofuso, so uma alternativa vivel onde difcil, ou mesmo
impossvel, instalar cabos metlicos ou de fibra tica. Seu emprego
particularmente

importante

para

comunicaes

entre

computadores

portteis em um ambiente de rede local mvel.

A radiofuso tambm utilizada em aplicaes onde a

confiabilidade do meio de transmisso requisito indispensvel. Um

exemplo drstico seria em aplicaes blicas, onde, por exemplo. o
rompimento de um cabo poderia paralisar todo um sistema de defesa.

Nas aplicaes entre redes locais, a rediofuso tambm tem

papel relevante, especialmente se as redes esto distantes e o trfego interrede elevado. Neste caso circuitos telefnicos podem ser inadequados e a
radiofuso pode fornecer a largura de faixa exigida.

A radiao infravermelha e microondas so outros meios

possveis de comunicao utilizados em redes de computadores.

3.6 - Ligaes ao meio

Ao utilizar um meio de transmisso, conectamos a ele
equipamentos transmissores e receptores. A forma como essas conexes
so efetuadas dependem da topologia, que definir se as ligaes fsicas
so ponto a ponto ou multiponto, e do prprio meio fsico, que determinar
como

as

ligaes

podem

ser

implementadas,

caractersticas fsicas desse meio.

39

respeitando-se

as

 Ligaes Ponto a Ponto

As topologias como o anel, a estrela e a topologia parcialmente
conectada se utilizam de ligaes ponto a ponto.
A interface de uma estao com o anel contm um repetidor que tem dois
propsitos principais. O primeiro contribuir para o funcionamento correto
do anel, deixando fluir todos os dados por eles recebidos, depois de
regener-los. O segundo fornecer um ponto de acesso para o envio e
recebimento de dados por uma estao a ele conectada.

Na topologia estrela, tanto lgica quanto fsica, utilizam-se

ligaes ponto a ponto entre as estaes e o elemento central.
Ligaes ponto a ponto apresentam menos dificuldades que
ligaes multiponto, descritas na prxima seo, pois no tm os problemas
de mltiplas reflexes nem a possibilidade de mltiplas transmisses
simultneas.
Ligaes Multiponto
Em ligaes multiponto, o meio de transmisso deve ser casado
em seus extremos, terminando por uma impedncia igual a sua impedncia
caracterstica, de forma a impedir reflexes.

As Ligaes so feitas atravs de transceptores que possuem

funes bsicas de transmitir e receber sinais do meio, bem como
reconhecer a presena desses sinais no meio.
Quanto s estaes, os transceptores podem estar localizados
junto a elas ou no, e ambas as configuraes apresentam vantagens e
desvantagens.

40

A localizao do transceptor fora da estao traz como principal

vantagem uma flexibilidade maior para o sistema. As estaes podem se
situar afastadas do meio de comunicao, estando ligadas ao transceptor
por uma linha de comunicao (por exemplo, par tranado). Assim, dentro
dos limites estabelecidos pelas caractersticas do meio de transmisso entre
o transceptor e a estao ( atenuao, por exemplo), esta pode estar
localizada em qualquer ponto convenientemente distante do meio comum.

Transceptores podem se ligar ao cabo coaxial atravs do uso de

conectores tipo T. O cabo cortado, e conectores BNC so instalados em
cada um dos extremos. Esse tipo de ligao apresenta a desvantagem da
necessidade de interrupo do funcionamento da rede para a insero de
uma nova estao. Em compensao, os conectores em T so facilmente
encontrados e seu custo relativamente baixo.
Alternativamente, os transceptores podem ser conectados pela
utilizao dos conectores por presso (preassure taps), herdados da
tecnologia de CATV. Esses conectores permitem a ligao ao cabo sem que
seja preciso cort-lo, evitando a necessidade de pararmos a operao de
uma rede para sua instalao. O acoplamento com o cabo feito por meio
de uma pequena agulha metlica que, ao ser inserida, faz contato somente
com o condutor central. Para impedir que a malha externa entre em contato
com a agulha, esta revestida com material isolante, com exceo de suas
extremidades. Outras agulhas fazem contato com a malha externa dando o
referencial de terra. Os conectores por presso tm como vantagem
adicional o fato de permitir a construo de transceptores de maior
impedncia, diminuindo as reflexes.
Ligaes em redes fibra tica

41

Fibra tica pode ser usada tanto em ligaes ponto a ponto

quanto em ligaes multiponto. Devido a perdas elevadas em ligaes
multiponto e a reflexes ticas, as configuraes ponto a ponto so mais
usadas atualmente. Nas ligaes multiponto deve ser levada em
considerao a caracterstica unidirecional da fibra tica. A topologia em
barra comum pode exigir assim o uso de duas fibras.
A utilizao de fibra tica nas redes em anel se d pela simples
substituio dos elementos de transmisso e recepo por componentes
ticos. A configurao similar da rede em barra com dupla fibra na qual
sinalizao ponto a ponto unidirecional.

Captulo 4 - Roteamento e Roteadores

4.1 - Roteamento
Roteamento a escolha do mdulo do n de origem ao n de
destino por onde as mensagens devem transitar. Na comutao de circuito,
nas mensagens ou de pacote. Primeiramente estabelece uma conexo
entre ns de origem e destino, neste estabelecimento definida a rota onde
devero transitar enquanto perdurar a conexo. Em segundo caso pode
haver ou no o estabelecimento de conexo, mas independentemente disso
cada n intermedirio do caminho responsvel pela escolha do prximo n
do caminho no instante em que recebe a mensagem.

Em redes geograficamente distribudas, caber estao a

escolha do melhor gateway ao qual ser enviado o pacote, no caso de uma
mensagem inter-redes, ou a qual estao, no caso de uma mensagem
42

dentro da mesma rede. Assim cabe a estao algum nvel de roteamento.

ao gateway cabe escolher a melhor rota atravs de outros gateways, se for
o caso, para o encaminhamento dos pacotes. Em redes que possuem
mensagens por difuso, o roteamento realizado pelas estaes pode ser
relaxado. Querendo enviar uma mensagem inter-redes, uma estao
simplesmente transmitir um pacote por difuso. Se a mensagem interredes cabe ento aos gateways o reconhecimento de qual deles dever se
responsabilizar pela continuidade do encaminhamento da mensagem.

A implementao do roteamento exige uma estrutura de dados

que informe os possveis caminhos e seus custos, a fim de que se possa
decidir qual o melhor. Diversos mtodos tm sido utilizados para a
manuteno da estrutura de dados.
Existem vrios tipos de roteamento. So eles:
Roteamento Centralizado
Neste existe, em algum lugar da rede, um Centro de Controle de
Roteamento (CCR) responsvel pelo clculo da tabelas de rotas.
O CCR tem o poder de tomar decises precisas sobre o caminho timo,
uma vez que possui todas informaes da rede.

Roteamento Isolado
No roteamento isolado, a atualizao realizada com base nas
filas de mensagens para os diversos caminhos e outras informaes locais,
verificando-se vrios aspectos de acordo com algoritmos criados.

Roteamento Distribudo
43

Neste modo, cada n envia periodicamente aos outros ns,

incluindo os gateways, informaes locais sobre a carga na rede. Essas
informaes so utilizadas para o clculo da nova tabela.

Roteamento hierrquico
Quando as redes tornam-se muito grandes, o nmero de
entradas na tabela de rotas pode ser to elevado que as tornam impossveis
de serem armazenadas ou percorridas. A soluo, nesse caso, realizar o
roteamento hierarquicamente.

Neste roteamento os ns so divididos em regies, com cada n

capaz de manter as informaes de rotas das regies a que pertence.

4.2 - Roteadores
Os Gateways so usualmente classificados em dois tipos:
Gateways Conversores de Meio (Media-Conversion Gateways) e Gateways
Tradutores de Protocolos (Protocol-Translation Gateways).

Os Gateways conversores de meio so os mais simples, bastante

utilizados em inter-redes que oferecem o servio de datagrama, suas
funes resumem-se em receber um pacote do nvel inferior, tratar o
cabealho inter-redes do pacote, descobrindo o roteamento necessrio,
construir novo cabealho inter-redes se necessrio e enviar esse novo
pacote ao prximo destino, segundo o protocolo da rede local em que se
encontra. Esse tipo de Gateway tambm chamado de Roteador.
44

Os Gateways tradutores de protocolo so mais utilizados em

inter-redes que utilizam circuitos virtuais passo a passo. Eles atuam
traduzindo mensagens de uma rede, em mensagens da outra rede, com a
mesma semntica de protocolo. Nem todos os protocolos podem ser
mapeados entre si e o subconjunto formado pela interseo dos servios
comuns o servio que dever ser oferecido como base para a interligao.
As dificuldades na traduo dos protocolos tornam tais gateways bastante
complexos e de difcil realizao, o que pode aumentar em muito o custo da
interligao. Quando os gateways interligam duas redes cuja administrao
pertence a duas organizaes diferentes, possivelmente em pases
diferentes, a operao do gateway pode causar srios problemas. Como a
estrutura de ligao em cada uma das redes completamente

independente, para facilitar a implementao e a operao, comum

separar essas entidades tambm fisicamente. A cada uma dessas
interfaces denominamos half-gateway.

Cabe ao half-gateway a realizao do protocolo de comunicao

entre eles.
Quando Gateway dividido em metades seu projeto torna-se

bem mais simples e estruturado, alm de ter maior flexibilidade quanto

distncia fsica das redes.

A utilizao de gateways para a conexo de redes locais idnticas

no sofrem nenhuma restrio. A desvantagem est na sua maior
complexidade, na exigncia de um protocolo inter-redes, enfim, no custo da
interligao.

45

Captulo 5 - Repetidor e Ponte

5.1 - Repetidor
Os repetidores so utilizados, geralmente, para a interligao de
duas ou mais redes idnticas. Atuando no nvel fsico, os repetidores
simplesmente recebem todos os pacotes de cada uma das redes que
interligam e os repetem nas demais redes sem realizar qualquer tipo de
tratamento sobre os mesmos.

Vrios pontos so dignos de nota na utilizao de repetidores

para interconexo de redes locais. Primeiramente, em redes em anel onde a
estao responsvel pela retirada dos prprios quadros, caber ao
repetidor a retirada dos quadros nas redes em que atua como retransmissor.
Em anis onde cabe estao de destino a retirada dos quadros, a situao
46

se complica. Como pode haver mais de um repetidor em uma rede, o

repetidor no pode agir como uma estao de destino intermediria e retirar
o quadro do anel. A soluo ;e deixar tal tarefa para a estao monitora, o
que diminui desempenho da rede.

Um segundo ponto vem da utilizao de repetidores em redes

que utilizam protocolos baseados em conteno. Nesse caso caber ao
repetidor tambm a funo de deteco de coliso e retransmisso. Em
redes que se utilizam de alguns protocolos, ao se calcular o tamanho
mnimo do pacote, deve se levar em conta o retardo introduzido pelo
repetidor. Isto vai limitar o nmero de repetidores em srie em tais redes.

Um terceiro ponto vem da observao de que nada impede que

tenhamos vrios repetidores em uma mesma rede ou vrios repetidores no
caminho de um quadro desde a estao de origem at a estao de destino.
Cuidados no entanto devem ser tomados. No pode haver um caminho
fechado entre dois repetidores quaisquer da rede, por isso implicar
duplicaes infinitas de quadros (um quadro repetido retornaria, devido a
repeties em outros repetidores, voltaria a ser repetido, tornaria a retornar
e assim indefinidamente), alm de provocar outros efeitos colaterais, como
por exemplo, a coliso dos quadros em redes baseadas em conteno, o
que causa uma conseqente diminuio do desempenho.

Outro

ponto

observado

que

em

protocolos

onde

reconhecimento do quadro realizado automaticamente nos prprios

quadros transmitidos, essa caracterstica perdida, pois existem dois
motivos pelos quais no pode ser realizada pelos repetidores. Primeiro pelo
fato de poderem haver vrios repetidores na rede. Nesse caso, a qual deles
caber a tarefa? Segundo, mesmo que se pudesse decidir qual o repetidor
teria a tarefa, como ele poderia saber da situao do quadro na estao de

47

destino uma vez que ainda nem o retransmitiu? Essa caracterstica de

alguns protocolos irremediavelmente perdida.
Ainda outro ponto a respeito dos repetidores deve ser
mencionado, este ligado diretamente ao desempenho. Ao repetir todas as
mensagens que recebe, um trfego extra intil gerado pelo repetidor
quando os pacotes repetidos no se destinam s redes que interligam. Uma

soluo para tal problema vem com a utilizao de estaes especiais

denominadas pontes (bridges).

5.2 - Pontes
A ponte atua nos protocolos a nvel de enlace. Ao contrrio dos
repetidores, as pontes s repetem os pacotes destinados s redes que
interligam ou que devem passar pelas redes que interligam at chegarem ao
seu destino final.

As pontes sofrem dos mesmos problemas que os repetidores, no

que diz respeito retirada de quadros em redes em anis, a sua utilizao
em redes baseadas em conteno e a seu uso em protocolos com
reconhecimento automtico.

Com relao ao problema de existir caminho fechado entre duas

pontes, este menos grave. Persiste aqui ainda o problema de coliso de
quadros e a conseqente diminuio de desempenho em redes com acesso
baseado em conteno. No entanto, o nmero de duplicaes de quadros ;e
finito e igual ao nmero de caminhos fechados existentes entre as estaes
de origem e de destino, e por serem finitas, tais duplicaes podem ser
tratadas.
48

Um outro problema relacionado com as pontes so os valores

dos temporizadores das camadas mais elevadas. Por exemplo, suponha
que um temporizador seja disparado espera de uma confirmao. Esse
temporizador deve levar em conta que o quadro poder viajar por vrias
redes, inclusive passando por redes de baixa velocidade. Se o valor do
temporizador for mal escolhido, por exemplo um valor baixo, pode-se ter a
falsa impresso de que a rede est em falha, uma vez que o temporizador
se esgota a cada transmisso de um quadro.

O fato das redes interligadas possurem um comprimento de

tamanho mximo diferente um outro problema a ser enfrentado pelas
ponte.

No caso de ligao entre LANs, dividir o quadro em partes esta

fora de questo. No h nenhuma facilidade nesses protocolos que permita
a remontagem. No h soluo; quadros grandes demais para serem
encaminhados devem ser descartados. Para desempenhar seu papel, as
pontes realizam pelo menos trs funes: a de filtro de entrada, no sentido
de receber apenas os pacotes endereados s redes por elas ligadas direta
ou indiretamente (atravs de mais de uma ponte em serie); a funo de
armazenamento, no transporte de um quadro de uma rede para outra e,
finalmente, a funo de transmisso como em um repetidor comum.
A ponte possui como vantagem o fato da falha em uma rede no afetar
uma outra rede. Disso podemos tirar proveito em determinadas aplicaes
que exigem grande confiabilidade, dividindo a rede em pequenas sub-redes
interligadas por pontes.

A grande vantagem da ponte vem da observao de que o

desempenho de uma rede pode ser grandemente aumentado se a mesma
for dividida em pequenas sub-redes interligadas por pontes. Devemos notar,
49

entretanto, que essa vantagem apenas persistir se o trfego inter-redes

no for significativo.

Captulo 6 - Sistemas Operacionais de

Redes
6.1 - Sistema Operacionais de Redes
As modificaes nos hardware em favor das redes implicou de
ajustes nos Sistemas Operacionais, adaptando-o para o novo ambiente de
processamento.

Os computadores antes funcionavam isoladamente, e j existiam

seus respectivos Sistemas Operacionais Locais (SOL). Portanto o software
introduzido para fornecer novos servios foi perturbar o menos possvel o
ambiente local, principalmente na interface que este ambiente oferecia a
seus usurios.
50

Assim surgiram os Sistemas Operacionais de Redes (SOR),

como extenso dos Sistemas Operacionais Locais (SOL), complementandoos com o conjunto de funes bsicas, e de uso geral necessrias
operao das estaes de forma a tornar transparentes o uso dos recursos
compartilhados.
Acesso direto das aplicaes dos usurios com o hardware.

APLICAO

HARDWARE

Acesso indireto das aplicaes dos usurios com o hardware

atravs do Sistema Operacional.

APLICAO

SISTEMA
OPERACIONAL

HARDWARE

Adio das funes do Sistema Operacional de Redes s funes

dos Sistemas Operacionais Locais.
51

SISTEMAS OPERACIONAIS

6.1.1 - Redirecionador
A transparncia dos requisitos fundamental nos Sistemas
Operacionais de Redes.
Nesse sentido os SORs devem atuar de forma que os usurios utilizem os
recursos de outras estaes da rede como se estivessem operando
localmente.

A soluo encontrada para estender o Sistema Operacional das

estaes da rede, sem modificar sua operao local, foi a introduo de um
mdulo

redirecionador.

redirecionador

funciona

interceptando

as

chamadas feitas pelas aplicaes ao Sistema Operacional Local, desviando

aquelas que dizem respeito a recursos remotos para o mdulo do Sistema
Operacional em Rede, responsvel pelos servios de comunicao que
providenciam ao dispositivo remoto. Para as aplicaes de usurio a
52

instalao do Sistema Operacional de Rede percebida apenas pela adio

de

novos

recursos

(recursos

verticais)

aos

que

elas

possuam

anteriormente. A interface utilizada pelas aplicaes para ter acesso aos

recursos, tanto locais quanto remotos, assim, inalterada.
Sistema Operacional Local

APLICAO DO
USURIO

SISTEMA
OPERACIONAL
LOCAL
BIOS
DO
MICROCOMPUTADOR
HARDWARE
DO
MICROCOMPUTADOR

Sistema Operacional Local das funes de comunicao do Sistema

Operacional de Rede, acrescido das funes de comunicao do

sistema operacional de rede.

APLICAO DO
USURIO

REDIRECIONADOR

SISTEMA
OPERACIONAL
LOCAL

SOFTWARE
DE
COMUNICAO

BIOS
DO
MICROCOMPUTADOR

HARDWARE
DA
REDE

HARDWARE
DO
53
MICROCOMPUTADOR

O redirecionador como apresentado, foi o mecanismo sobre o

qual foram desenvolvidos os Sistemas Operacionais de Rede.

6.2 - Arquiteturas Peer-to-Peer e Cliente-Servidor

A interface entre as aplicaes e o Sistema Operacional baseiase usualmente, em interaes solicitao/resposta, onde a aplicao solicita
um servio (abertura de um arquivo, impresso de bloco de dados, alocao
de uma rea de memria etc..) atravs de uma chamada ao sistema
operacional. O sistema operacional, em resposta chama, executa o
servio solicitado e responde, informando o status da operao (se foi
executado com sucesso ou no) e transferindo os dados resultantes da
execuo para a aplicao, quando for o caso.

No modo de interao Cliente-Servidor, a entidade que solicita

um servio chamada cliente e a que presta o servio o servidor. A
interao clinte-servidor constitui-se no modo bsico de interao dos
sistemas operacionais de reses. As estaes que disponibilizam a outras
estaes o acesso a seus recursos atravs da rede devem possuir a
entidade ( ou mdulo ) servidor. As estaes que permitem que suas
aplicaes utilizem recursos compartilhados com outras estaes, devem
possuir a entidade ( ou mdulo ).

54

Nas estaes que possuem o mdulo cliente, o SOR ao receber

um pedido de acesso a um recurso localizado em outra estao da rede,
monta uma mensagem contendo o pedido e a envia ao mdulo servidor da
estao onde ser executado o servio. Na estao remota, o SOR recebe
a mensagem, providencia a execuo (nos casos onde o pedido envolve a
devoluo para o SOR na estao requerente. Quando o SOR na estao
que requisitou o servio recebe a mensagem transportando a resposta, ele
faz sua entrega a aplicao local.

As funes necessrias do SOR nos mdulos clientes so

diferentes das funes nos mdulos servidores. No mdulo cliente, o SOR
restringe-se praticamente a fornecer servios de comunicao de pedidos
para o servidor e a entregar as respostas s aplicaes. No mdulo servidor
alm das funes de comunicao, vrios outros servios so executados.
Um desses servios o controle do acesso aos recursos compartilhados por
vrios usurios atravs da rede, para evitar, por exemplo, que um usurio
no autorizado apague arquivos que no lhe pertencem.
Portanto, podemos classificar os mdulos de um SOR instalados nas
estaes em dois tipos:
SORC: mdulo cliente do sistema operacional.

SORS: mdulo servidor do sistema operacional.

Na arquitetura Peer-to-Peer, em todas as estaes o sistema
operacional de redes possui os dois mdulos: SORC e SORS.

55

Arquitetura Peer-to-Peer

Na arquitetura Cliente-Servidor, as estaes da rede dividem-se

em estaes clientes, que s possuem as funes do mdulo cliente
acopladas ao seu sistema operacional local, e em estaes servidoras. As
estaes servidoras necessariamente possuem as funes do mdulo
servidor e podem, opcionalmente, possuir tambm as funes do mdulo
cliente ( possibilitando, por exemplo, que um servidor seja cliente de outro,
caso tpico da relao entre servidores de impresso de arquivos). Nessa
arquitetura, usualmente, as estaes servidoras no permitem usurios
locais. Elas so integralmente dedicadas ao atendimento de pedidos
enviados pelas estaes clientes atravs da rede.

Arquitetura Cliente-Servidor com servidor dedicado

Na arquitetura Cliente-Servidor com servidor no dedicado, as

estaes servidoras possuem sistema operacional local que estendido por
56

um mdulo SORS e um mdulo SORC. O mdulo SORC pode ser usado

tanto pelo SORS, quanto pelas aplicaes dos usurios locais da estao
servidora. Assim, os recursos locais das estaes servidoras so
compartilhados tanto pelos usurios atendidos pelo sistema operacional
local (que tambm podem ter acesso a servios de outros servidores)
quanto pelos usurios remotos que fazem pedidos ao SOR atravs da rede.
Voltamos a salientar que, como a estao servidora possui um mdulo
SORC, seus SORS pode ser cliente de outra estao servidora, como em
alguns servidores dedicados.

Arquitetura Cliente-Servidor com servidor no-dedicado

6.3 - Servidores

Eis alguns servidores, salientando os servios que podem

oferecer.
Servidor de Arquivos
Tem como funo oferecer a seus clientes os servios de
armazenamento e acesso a informaes e de compartilhamentos de discos,
controlando unidades de discos ou outras unidades de armazenamento,
57

sendo capaz de aceitar pedidos de transaes das estaes clientes e

atend-los utilizando seus dispositivos de armazenamento de massa,
gerenciando um sistema de arquivos que pode ser utilizado pelo usurio em
substituio ou em edio ao sistema de arquivos existente na prpria
estao.

Servidor de Banco de Dados

As aplicaes baseadas no acesso a banco de dados podem
utilizar um sistema de gerenciamento de banco de dados (SGBD) executado
no cliente, que usa um servidor de arquivos para armazenar os arquivos dos
bancos de dados ou utiliza um servidor de banco de dados, o SGBD local
primeiramente codifica o pedido do usurio, por exemplo, em uma consulta
em SQL (Structured Query Language) com o critrio de seleo definido
pela aplicao. Em seguida, envia a consulta para o SGBD servidor. O
Servidor de banco de dados ao receber o pedido, processa a consulta lendo
todos os registros do banco de dados, localmente, selecionando-os de
acordo com o critrio definido. Aps selecionados os registros relevantes, o
SGBD servidor os envia ao SGBD cliente, que os entrega aplicao.
Servidor de Impresso
O servidor de impresso tem como finalidade gerenciar e oferecer
servios de impresso a seus clientes, possuindo um ou mais tipos de
impressoras acoplados, cada um adequado qualidade ou rapidez de uma
aplicao em particular.
Servidor de Comunicao
Muitas vezes interessante podermos ligar dispositivos sem

inteligncia s redes, ou mesmo livrar o dispositivo a ser ligado dos

58

procedimentos de acesso rede. Nos dois casos necessria uma estao

especial de frente que ser responsvel; pela realizao de todos os
procedimentos de acesso rede, bem como da interface com os
dispositivos dos usurios, agindo como um concentrador. As funes
realizadas por essa estao especial definem o que chamamos de
comunicao.

Servidor de Gerenciamento
A monitoraro do trfego, do estado e do desempenho de uma
estao da rede, assim como a monitorao do meio de transmisso e de
outros sinais, necessria para o gerenciamento da rede, de forma a
possibilitar a deteco de erros, diagnoses e resolues de problemas, tais
como falhas, diminuio do desempenho, etc..

6.4 - Os Sistemas Operacionais de Redes

6.4.1 - Drives de Placa de Rede
NDIS (Network Driver Interface Specification)
A NDIS, desenvolvida em conjunto pela 3Com e Microsoft, define
um conjunto de comandos, chamados primitivas NDIS, que padronizam a
interface oferecida pelos drivers de placa de rede.
59

 ODI (Open Data Link Interface)

A Novell e a Aple Computers visando tambm diminuir a
dependncia entre as implementaes dos drivers de placa e protocolo,
elaboraram a ODI.

6.4.2 - Drivers de Protocolo

Definem a interface usada pelas aplicaes distribudas para
intercmbio de dados. Alguns Exemplos:
TCP/IP
Um driver que constitui-se de uma implementao do protocolo
de nvel de rede Internet Protocol, e do protocolo de nvel de transporte e
transmission Control Protocol, ambos definidos na arquitetura Internet.
IPX/SPX
Contm protocolos bsicos dos sistemas operacionais de redes
da Novell, baseando-se em protocolos que fazem parte da pilha de
protocolos XNS (Xerox NetWork Systems) desenvolvida pela Xerox.
NETBIOS (NetWord Input/Output System)
uma interface para programao de aplicaes distribudas. O
NetBios foi desenvolvido inicialmente pela SYTEC, em implementao
residente em uma placa IBM PC NetWork.
60

6.5 - Protocolos de Acesso ao Meio

Os protocolos dos nveis inferiores em redes locais se distinguem
pelo fato de que devem tirar proveito das caractersticas de alto
desempenho, baixo retardo e pequena taxa de erro do sistema de
comunicao. Esta seo visa especificamente o conjunto de regras para
acesso ao meio fsico, que uma das funes do nvel de ligao do
modelo OSI.

Os protocolos de acesso ao meio foram desenvolvidos na maioria

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

Na avaliao de protocolos de controle de acesso, atributos

especficos podem ser usados, tais como: capacidade, eqidade ou justia,
prioridade, estabilidade em sobrecarga e retardo de transferncia.
CAPACIDADE a vazo mxima que o mtodo de acesso pode
tirar da meio, em percentagem da banda passante disponvel. A taxa de
transmisso, comprimento da rede, nmero de ns, tamanho do quadro,
tamanho do cabealho e o retardo em cada estao (filas de espera,
retransmisso etc.) so algumas das variveis que afetam a capacidade.
JUSTIA no acesso desejvel na maioria das redes, a fim de

permitir s estaes o acesso aos recursos compartilhados. Justia no

implica em ausncia de prioridade de acesso. Implica simplesmente que a
61

estao dever ser tratada com igualdade dentro de sua classe de

prioridade.
ESTABILIDADE uma caracterstica importante em aplicaes

onde o carregamento da rede pesado.

RETARDO DE TRANSFERNCIA, a soma dos retardos de

acesso e de transmisso. O retardo de transferncia na grande maioria

dos casos, no em todos, uma varivel aleatria.

Os mtodos de acesso podem ser divididos em dois grande

grupos: os mtodos baseados em conteno e os de acesso ordenado sem
conteno.

6.5.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. Alguns protocolos com acesso baseado em conteno.

6.5.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 a operar em 1970. Embora a rede Aloha no possa ser
62

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 freqncia 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.
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 terminal ou no.
A tcnica utilizada, chamada Slotted-Alohanela o tempo dividido
pelo sistema central em intervalos (slots) do mesmo tamanho. Cada terminal
pode comear a transmitir apenas no incio de cada intervalo.

6.5.1.2- CSMA
Como a Slotted-Aloha, esta tcnica vai tambm soncronizar 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 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.

63

Nesse mtodo de acesso, chamado de CSMA (Carrier Sense

Multiple Access), quando deseja transmitir, a estao ouve antes o meio
para seber se existe alguma transmisso em progresso.Se na escuta
ningum controla o meio, a estao pode transmitir.

Vrias estratgias foram desenvolvidas para alimentar 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.

np-CSMA e p-CSMA
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 volta 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.

CSMA/CD
No mtodo CSMA/CD (Carrier-Sense Multiple Access with
Collision Detection) a deteco de coliso realizada durante a
transmisso. Ao transmitir , um n fica o tempo todo escutando o meio e,
notando uma coliso aborta a transmisso. Detectada a coliso, a estao
espera por um tempo para tentar a retransmisso.

64

 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. Se todos os intervalos no so
utilizados, a rede entra ento no estado onde um mtodo CSMA comum
utiliizado 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.

M-CSMA
A tcnica M-CSMA (Multichannel Carrier-Sense Multiple Acess)
baseia-se na utilizao de mltiplos canais paralelos, permitindo assim, uma
capacidade de transmisso agregada alta, embora a taxa a de transmisso
individual de cada canal mantenha valores baixos.

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.

65

6.5.1.3 - REC-RING
No mtodo Rec-Ring (Resolvable Contention Ring), 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.

6.5.2- Acesso Ordenado sem Conteno

Ao contrrio dos esquemas anteriormente apresentados, vrios
protocolos so baseados no acesso ordenado ao meio de comunicao,
evitando o problema da coliso. Cada mtodo mais adequado a um
determinado tipo de topologia, embora nada impea seu uso em outras
arquiteturas. Os mtodos mais usuais so o acesso por polling, por slot.
6.5.2.1- Polling
O acesso por polling geralmente usado na topologia barra

comum. Nesse mtodo as estaes conectadas rede s transmitem

quando interrogadas pelo controlador da rede, que uma estao
centralizadora. Se no tiver quadro para transmitir, o n interrogado envia
um quadro de status, simplesmente avisando ao controlador que est em
operao.

6.5.2.2-Slot

66

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.

FASNET
A rede Fasnet utiliza duas barras unidirecionais . As estaes so
ligadas s duas barras podendo transmitir e receber em ambas.

ATM RING
O mtodo de acesso ATMR (Asynchronous Transfer Mode Ring)
usado em redes duplo-anel, com transmisso simultnea e em sentido
inverso nos dois anis, que so acessados em slots. Para aumentar a
eficincia na utilizao da capacidade de transmisso do meio, os slots so
liberados pelo n de destino, podendo ser reutilizado por este ou pelos ns
subseqentes do anel.

O mtodo de acesso ATMR foi implementado em um chip que

opera a uma taxa de 622Mbps. A tcnica de controle de acesso ATMR,
alterna ciclos de transmisso e de reset. Os requisitos de retardo e vazo
dos diversos tipos de trfego so garantidos com base em dois parmetros:
tamanho da janela de transmisso e perodo entre resets.

Quando um usurio deseja transmitir no ATMR, ele faz uma

solicitao onde define a banda passante de que necessita. Com base
nesse pedido, definido o tamanho da janela de acesso desse usurio.
67

6.5.2.3 - Insero de Retardo

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.

Nesse mtodo de acesso o retardo de transmisso encontrado na

rede varivel, e depende do nmero de quadros sendo transmitidos.

6.5.2.4 - Passagem de Permisso

Neste tipo de esquema de controle uma permisso passada
seqencialmente 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
fsica, embora nas topologias em anel geralmente o seja.
PASSAGEM DE PERMISSO EM BARRA
Nas redes em barra, quando uma estao transmite ela passa a
permisso (identificao) para a prxima estao a transmitir assim que a
68

transmisso corrente

termine. A permisso um padro varivel que

passado de estao a estao at que se feche o ciclo, que recomea

ento, simulando um anel virtual.

Esse esquema requer que vrias funes sejam realizadas (de

forma centralizada ou distribuda) para seu funcionamento correto. No
mnimo as seguintes funes devem ser realizadas:

-Adio e retirada do anel virtual

-Gerenciamento de falhas
-Iniciao do anel virtual
Fica assim bvio que a grande desvantagem da passagem de

permisso em barra sua complexidade. Uma outra caracterstica desse

mtodo o retardo de transferncia mximo limitado.
EXPRESSNET
A rede Expressnet 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. 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.

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
seqncia de ligao barra de transmisso.
PASSAGEM DE PERMISSO EM ANEL
69

A passagem de permisso em anel provavelmente a tcnica de

controle mais antiga para o anel. A tcnica se baseia em um pequeno
quadro contendo a permisso (um padro fixo), que circula pelo anel,
chamada 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 .

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.
Na operao single token uma permisso livre inserida no anel
pela estao transmissora no momento em que ela recebe a permisso
ocupada de volta.

FAST-RING
No mtodo de acesso Fast-Ring, uma permisso circula no anel,
entretano, os ns que possuem quadros a transmitir podem faz-lo sempre
que sentirem o anel livre.

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.

6.5.2.5 - Protocolos com Reserva

70

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, fazendo com que a razo entre o tempo de propagao e
o tempo de transmisso do quadro 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.

O aumento na velocidade e na distncia dos enlaces da 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 idias usadas no protocolos
desenvolvidos para redes de satlite foram adaptadas s redes de alta
velocidade e distncias metropolitanas.

IFFO
O mtodo IFFO(Interleaved Frame Flush-Out) baseia-se em
ciclos de tempo consistindo em um slot de status, slots reservados e slots
alocados por conteno. A fronteira entre as duas ltimas casses de slots

definida pelo numero de reservas. O slot de status subdividido em mini

slots, um para cada n da rede, e usado pelos ns para fazerem reservas.

CRMA

71

O mtodo CRMA(Cyclic-Reservation Multiple Access) supe que

os ns so interconectados segundo a topologia em barra dobrada.

CRMA-ll
O CRMA-ll nasceu da experincia obtida com o protocolo a
CRMA para ser um protocolo de acesso ao meio para LANs e MANs
operando a taxas de Gbps e que utilizam as topologias em anel ou em
duplo-anel, podendo tambm ser utilizado em redes em barra.
Os dados so transmitidos em slots cujo formato compatvel
com o do padro ATM. Um slot pode estar livre ou ocupado por uma clula.
Como o CRMA-ll permitie que os slots sejam reutilizados, ao chegar ao n
de destino, os slots tornam-se disponveis (livres) para uso pelo prprio n
de destino ou por qualquer outro n subseqente no anel.
DQDB
DQDB(Distributed Queue Dual Bus) define dois mtodos de
controle de acesso: fila arbirada(Queued Arbitrated-QA) e pr-arbitrado (PreArbitrated-PA), parauma rede consistindo de duas barras unidirecionais
interconectando, ponto a ponto, uma multiplicidade de ns.

6.5.3 - Protocolos de Acesso em Redes ticas

As redes ticas atualmente disponveis desdobram a enorme

banda passante do meio de transmisso tico atravs de multiplexao por

diviso de comprimento de onda. O uso da tcnica WDM tem se tornado
possvel graas a recentes avanos na tecnologia fotnica. Utilizando os
72

novos dispositivos ticos, possvel multiplexar e demultiplexar dezenas ou

mesmo centenas de canais de alta velocidade, com comprimentos de onda
diferentes, em uma nica fibra tica. Segue uma apresentao resumida de
alguns dos mtodos de acesso propostos para esse tipo de rede.

6.5.3.1- Slotted-Aloha/PA
O mtod de acesso Slotted-Aloha/PA (Police Access) foi proposto
para redes ticas multicanais com topologia em estrela passiva.
Em uma rede em estrela passiva ideal, a energia do sinal
luminoso recebido atravs de uma das portas de entrada do n central
dividida igualmente entre as portas de dada.Dessa forma, o acoplador da
estrela passiva atua como um meio de difuso do sinal.

O mtodo presume que os dispositivos transmissores e

receptores podem ser sintonizados em qualquer canal multiplexado da rede.

6.5.3.2 -TDMA_C
O mtodo de controle de acesso TDMA-C (Time Division Multiple
Access with a Control channel) foi tambm desenvolvido para a topologia
em estrela passiva.

O TDMA-C pressupe que os ns possuem um transmissor

sntonizvel 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.
73

6.5.3.3- AMTRAC
A rede AMTRAC tambm multicanal, utilizando a topologia em
barra dobrada.

Cada n ajusta seu receptor em um canal de comprimento de

onda fixo. Um canal de recepo pode ser de uso exclusivo de um n ou
compartilhado por alguns poucos ns.Para transmitir, os ns selecionam o
canal do destinatrio.

6.5.3.4- Pipeline
Na rede em anel Pipeline, cada n transmite em um comprimento
de onda especfica. A recepo realizada atravs da sintonizao no canal
de comprimento de onda apropriado (definido pelo transmissor) A
transmisso ocorre em slots.

6.5.4- Protocolo de Acesso com Prioridade

A proliferao de redes locais induziu um grande nmero de
aplicaes

que

exigem

requisitos

bem

diferentes

do

sistema

decomunicao. Em particula, os requisitos de tempo de acesso,

desempenhado e outros podem variar de tal modo que a otimizao de
acesso para uma dada aplicao pode resultar em uma degradao de
acesso para outra, at um ponto insustentvel.

74

A necessidade de funesde prioridade em ambientes de

multiacesso evidente. Uma vez que diferentes aplicaes impem 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.

75