Você está na página 1de 43

REDES

DE COMPUTADORES

DasTLAKfe
' MAMs
. eWMi

s IKsctes m&

Luiz Fernando G o m e s Soares


Guido L e m o s
c
Srgio Colcher

DF COMPUTADORES

A minha mulher Isa, em reconhecimento aos muito:,


momentos roubados do nosso convvio durante a realizao
deste livro. A minha famlia pelo carinho que sempre, me deu.
r ,,;-, TScmr,A^ n

o.,

Aos meus pais pelo carinho e dedicao, a minha esposa t


filho pela pacincia e apoio, e aos meus parentes e amigos
que sempre me ajudaram quando precisei.

Aos meus pais, meu irmo, parentes e amigos, que sempre


me apoiaram.

MFN 25559
000064194
200204 rsci

Apresentao

A evoluo tecnolgica e a consequente diminuio dos custos cios


computadores tornou cada vez mais atraente a distribuio do poder compu
tacional em mdulos processadores localizados em diversos pontos de unm
organizao. A necessidade de interconexo desses mdulos proccss;uloi<:.,
para permitir o compartilhamento de recursos de. hardware e software a n
troca de informaes entre seus usurios, criou o ambiente propcio para 0
desenvolvimento das redes de computadores.
No princpio, as redes foram implementadas empiricamente, contudo,
nas dcadas de 1970 e 1980, um conjunto de conhecimentos foi adquirido,
tornando possvel o seu projeto sistemtico.
A evoluo contnua da microeletrnica e da tecnologia de comuniofl
o vem, desde ento, abrindo novas fronteiras. O emprego de sistemas dl
comunicao capazes de transportar dados a altas velocidades e a graildei
distncias permitiu a introduo do conceito de rede nica, capaz de trans
portar de forma integrada as diferentes mdias de vdeo, udio, imagens l'M
terizadas, imagens grficas vetoriais e texto.
O propsito deste livro introduzir d conceito de redes de computado
res, analisando em profundidade; os diversos temas relacionados tanto as rj
des locais e metropolitanas quanto s redes geograficamente distribudiN,
Como no podia deixar de ser, Redes de Computadores tambm abord n
comunicao de dados multimdia, quando os conceitos de redes ATM c redes digitais de servios integrados so apresentados.

Apresentao

A evoluo tecnolgica e a consequente diminuio dos custos dos


computadores tornou cada vez mais atraente a distribuio do poder computacional em mdulos processadores localizados em diversos pontos de unia
organizao. A necessidade de interconexo desses mdulos processadores,
para permitir o compartilhamento de recursos de hardware e software e a
troca de informaes entre seus usurios, criou o ambiente propcio para o
desenvolvimento das redes de computadores.
No princpio, as redes foram implementadas empiricamente, contudo,
nas dcadas de 1970 e 1980, um conjunto de conhecimentos foi adquirido,
tornando possvel o seu projeto sistemtico.
A evoluo contnua da microeletrnica e da tecnologia de comunicao vem, desde ento, abrindo novas fronteiras. O emprego de sistemas de
comunicao capazes de transportar dados a altas velocidades e a grandes
distncias permitiu a introduo do conceito de rede nica, capaz de transportar de forma integrada as diferentes mdias de vdeo, udio, imagens rasterizadas, imagens grficas vetoriais e texto.
O propsito deste livro introduzir o conceito de redes de computadores, analisando em profundidade os diversos temas relacionados tanto s redes locais e metropolitanas quanto s redes geograficamente distribudas.
Como no podia deixar de ser, Redes de Computadores tambm aborda a
comunicao de dados multimdia, quando os conceitos de redes ATM e redes digitais de servios integrados so apresentados.

Sobre o Contedo
O livro est dividido em trs partes. A Parte I apresenta os princpios
de comunicao de dados necessrios ao entendimento e caracterizao de
redes locais (LANs), metropolitanas (MANs), geograficamente distribudas
(WANs) e redes ATM. A segunda parte trata das diversas arquiteturas de
redes de computadores, centrando principalmente no modelo de referncia
OSI e nas arquiteturas Internet TCP/IP e EEE 802. Nessa parte, todas as
funes e servios das diferentes camadas das arquiteturas so apresentados
r exemplificados. A Parte II traz, adicionalmente, uma discusso sobre sisIcmas operacionais de redes e sobre segurana em redes. A Parte III dedioada s redes ATM. Nela so introduzidos os conceitos de redes de servios
iulcerados de faixa estreita, de chaveamento rpido de circuito e de pacote,
dl rame relay e cell relay. Como ponto central, os aspectos de chaveamento
| muitiplexao do modo de transferncia assncrono (ATM) so salientados, dentro do estudo das diversas camadas da arquitetura de protocola, ilii ITU-T para as redes digitais de servios integrados em faixa larga
(RDS! bL pu B-ISDN).
Ao apresentarmos uma viso global de todos os conceitos essenciais ao
I roji i" e implementao de redes de computadores (das LANs, MANs e
WANs s redes ATM, como indica o subttulo), propositalmente ignoramos
pectos particulares de implementao, embora o livro esteja permeado
inplos, principalmente de implementaes que seguem algum padro
ITU T, IEEE, ANSI e, Internet. Desse modo, para maiores detalhes
Blhvel a leitura de artigos especializados, aos quais o livro faz inmei' rncias. Ra mesma forma, os padres das diversas organizaes inlonais anteriormente citadas devem ser consultados. Normalmente no
o il I>T padres, mas sua leitura torna-se importante para se ter uma viso
llipli I.I de todos os aspectos de um protocolo e para se entender que,
IH protocolos mais simples, lidamos com condies de erro e casos
Ittl 'i que adiciona uma complexidade no aparente nos casos em que
Ill) de erros est ausente.
l|

i livro comea com uma pequena histria da evoluo dos sistemas de


, .> o das arquiteturas de computadores. Redes de computadores so
i min tarizadas e classificadas em LANs, MANs e WANs. O Captulo
I I dl |HN de introduzir uma srie de parmetros de comparao de
rflo Utilizados nos captulos seguintes.
llldllHU das diversas topologias para diferentes tipos de redes o asfio rio ('aptulo 2. Topologias parcialmente ligadas, em estrela,
1
bolTil silo apresentadas e discutidas. Tambm so discutidos,
i'll|lfhilo, IIN i onceitos de hubs e switches.

O Captulo 3 dedica-se a diversos assuntos relacionados a codificao,


muitiplexao, comutao e transmisso de sinais digitais. Nesse ponto, so
introduzidos os conceitos de banda passante, modulao, canal ponto a
ponto e multiponto, taxa de transmisso no canal, rudos, atenuao, ecos
etc. Muitiplexao na frequncia e no tempo discutida, introduzindo a definio de sinalizao em banda bsica e banda larga e de redes hbridas. As
hierarquias de transmisso digital so apresentadas, tanto as plessicronas
quanto a SDH. Comutao de circuitos, de mensagens, de pacotes bem como
comutao rpida de circuitos e de pacotes so introduzidas, para posterior
aprofundamento no decorrer do livro. O captulo destaca ainda algumas
tcnicas de transmisso e deteco de erros.
Meios fsicos de transmisso, em particular o par tranado, cabo coaxial, fibra tica e radiodifuso, bem como as ligaes a esses meios, so assuntos do Captulo 4. Esse captulo, ao encerrar a primeira parte do livro,
ainda trata da instalao fsica dos meios de transmisso e do cabeamento
estruturado.
A Parte II comea apresentando, no Captulo 5, uma viso geral e introdutria dos diversos nveis do modelo de referncia OSI da ISO (RMOSI). Alm disso, so introduzidas as arquiteturas IEEE 802 e Internet
TCP/IP. Os prximos captulos so dedicados ao estudo dos diversos nveis
das arquiteturas citadas.
O Captulo 6 descreve as funes e servios do nvel fsico, apresentando como exemplos o padro RS-232, as recomendaes X.21 e X.21 bis.
O padro para cabeamento de telecomunicaes EIA/TA-568 igualmente
apresentado neste captulo.
Os Captulos 7, 8 e 9 dizem respeito ao nvel de enlace. As principais
funes desse nvel, tais como delimitao de quadros, controle de erros,
controle de fluxo, controle de acesso e muitiplexao, so discutidas no
Captulo 7. Esse captulo tambm apresenta os servios com conexo e sem
conexo oferecidos pelo nvel de enlace.
Os protocolos de acesso ao meio utilizados em LANs e MANs formam
o tema do Captulo 8, no qual so apresentadas e comparadas mais de duas
dezenas de protocolos, incluindo os diversos padres e protocolos utilizados
em redes de alta velocidade. Tambm nesse captulo so discutidos os mtodos de acesso com prioridade.
O Captulo 9 faz uma apresentao dos pontos mais relevantes dos diversos padres para o nvel fsico e de enlace das redes locais e. metropolitanas. So discutidos os padres LEEE 802 (802.2, 802.3, 802.4, 802.5 e
802.6) e o padro ANSI X3T9.5 (FDDI).

As funes do nvel de rede do RM-OSI so discutidas no Captulo 10,


com destaque para o endereamento, roteamento e controle de congestionamento. Os servios sem conexo e com conexo so abordados e exemplifi' cados nos protocolos X.25 e IP (da arquitetura Internet TCP/IP).
As ligaes inter-redes so assunto do Captulo 11, quando so introduzidos e exemplificados os conceitos de repetidores, pontes, roteadores e
gateways. Dois tipos de pontes entre redes IEEE 802 so comparados nesse
captulo.
O Captulo 12 reservado ao nvel de transporte. Aps a discusso das
vrias funes e servios de transporte, so apresentados, como exemplos, o
protocolo de transporte TP4 da ISO e o protocolo TCP da arquitetura Internet TCP/IP. Ao final do captulo, so apresentadas diversas APIs para o nvel de transporte.
O Captulo 13 aborda as funes e servios do nvel de sesso. So
apresentados os conceitos de gerenciamento de token, sincronizao de conexes e gerenciamento de atividades. O captulo trata tambm das unidades
funcionais do servio de sesso do RM-OSI.
O nvel de apresentao discutido no Captulo 14. Nesse captulo,
so introduzidos os conceitos de sintaxe abstraa, sintaxe concreta e sintaxe
de transferncia, exemplificados pelos padres ASN.l e ASN.l BER. Ainda
nesse captulo discutido o gerenciamento de contexto em uma conexo de
apresentao e comentadas as funes de criptografia e compresso de dados.
O nvel de aplicao inicialmente abordado no Captulo 15 pela apresentao de suas funes e elementos de servio. Em seguida, so discutidos
vrios padres ISO para servios de aplicao, entre eles: ACSE, RTSE,
ROSE, CCR, X-400, X-500, FTAM e gerenciamento de redes OSI. Como
no poderia deixar de ser, o captulo tambm apresenta os principais padres
para o nvel de aplicao Internet TCP/IP, entre os quais: DNS, FTP, NFS,
RPC, XDR, TELNET, SMTP, WWW e SNMP.
O Captulo 16 apresenta, de uma forma bastante didtica, o conceito de
Sistemas Operacionais de Redes. So discutidos o conceito de redirecionador, as arquiteturas Peer-to-Peer e Cliente-Servidor, as funes realizadas no
mdulo cliente e as realizadas no mdulo servidor. Servidores de arquivos,
de bancos de dados, de impresso, de comunicao, de gerenciamento e outros so apresentados e discutidos. Uma viso dos sistemas operacionais de
redes no contexto do modelo OSI apresentada, sendo exemplificados diversos drivers de protocolo, entre os quais o TCP/IP, o SPX/IPX e o
NetBIOS. Tambm so exemplificados, nesse captulo, alguns protocolos
cliente-servidor, entre eles o SMB usado pelos redirecionadores dos sistemas IBM, Microsoft etc, e o NCP usado no NetWare Shell. Esse captulo

tambm apresenta as interfaces entre drivers de placa e drivers de protocolo


NDIS (IBM, Microsoft etc.) e ODI (Novell).
O Captulo 17 encerra a segunda parte do livro, abordando o tema de
segurana em redes. Inicialmente, so definidos alguns conceitos bsicos,
para, em seguida, serem discutidas a proposta da ISO, baseada na
"Arquitetura de Segurana" apresentada no padro ISO 7498-2, o padro
"Tmsted Computer System Evaluation Criteria", elaborado pelo Departamento de Defesa dos EUA, e, por fim, os aspectos de segurana no contexto
da arquitetura de redes Internet TCP/IP,
A Parte Hl do livro dedicada s redes ATM. O Captulo 18 faz a
abertura desta parte, levantando, inicialmente, os requisitos de comunicao
das diversas mdias presentes em uma aplicao em banda larga, passando
ento a discutir a integrao de servios em redes locais e metropolitanas, na
RDSI-FE e nas redes pblicas com comutao de pacotes, com destaque
para o chaveamento rpido de pacotes, quando so introduzidos os conceitos
de frame relay e cell relay. O captulo introduz no final as redes ATM.
A padronizao e o modelo de referncia da RDSI-FL so tratados no
Captulo 19. Inicialmente discutida a configurao de referncia e, aps, o
modelo d referncia, quando so apresentadas as camadas fsica, ATM e de
adaptao, detalhadas nos trs captulos seguintes. A sinalizao e o controle de trfego, bem como os princpios de operao e manuteno, so tambm introduzidos, para serem detalhados nos Captulos 23 e 24.
O Captulo 20 inicia abordando as vrias estruturas de transmisso da
camada fsica da RDSI-FL, passando a seguir ao estudo das subcamadas de
convergncia de transmisso e da subcamada de meio fsico, detalhando suas funes.
O Captulo 21 dedicado camada ATM. As primitivas de servio e o
formato das clulas so definidos, para ento se discutir em detalhes as funes de comutao. As funes de sinalizao so a seguir rapidamente
abordadas, passando-se ao estudo dos vrios tipos de comutadores ATM.
A camada de adaptao o assunto do Captulo 22. Nesse captulo, so
definidas as vrias classes de servio (baseado na natureza do trfego gerado
e em sua relao temporal, e se o servio com ou sem conexo), para a serem apresentados os vrios tipos de AAL que do suporte a essas classes. As
funes realizadas na subcamada de quebra e remontagem e na subcamada
de convergncia so salientadas para os vrios tipos de AAL, sendo espe cialmente detalhadas as operaes da AAL1, AAL3/4 e AAL5.
As funes do plano de controle so abordadas no Captulo 23. Inicialmente, so discutidas as funes de roteamento, sinalizao e endereamento. Os parmetros de qualidade de servio e os descritores de trfego so

DE COMPUTADORES

Luiz Fernando G o m e s Soares


Guido L e m o s
c
Srgio Colcher
~

Preencha a ficha de cadastro no final deste livro


e receba gratuitamente informaes
sobre os lanamentos e promoes
da Editora Campus,
Consulte tambm nosso catlogo
completo e ltimos lanamentos em
www.campus.com.br

1 2 a Tiragem

1995, Editora Campus Ltda. - uma empresa Elsevier Science


Todos os direitos reservados e protegidos pela Lei 5988 de 14/12/73.
Nenhuma parle deste livro, sem autorizao prvia por escrito da editora, poder
ser reproduzida ou transmitida sejam quais forem os maios empregados:
eletrnicos, mecnicos, fotogrficos, gravao ou quaisquer outros.
Todo o esforo foi feito para fornecer a mais completa e adequada informao.
Contudo a editora e o(s) autor(Bs) no assumem responsabilidade
oelos resultados e uso da informao fornecida. Recomendamos aos
leitores testar a informao antes de sua etellva utilizao.

minha mulher Isa, em reconhecimento aos muitos


momentos roubados do nosso convvio durante a realizao
deste livro. A minha famlia pelo carinho que sempre me deu.

Capa
Wladimir Melo
Zop idesquB
Ktia Regina A. R. da Silva
^rojeto Grfico
Editora Campus Ltda
A Qualidade da Informao.
Rua Sete de Setembro, 111 - 16a andar
20050-002 Rio de Janeiro Rj Brasil
- Telefone: (21) 3970-9300 Fax (21) 2507-1091
5-mll: info@campus.conl.br

Luiz Fernando Gomes Soares

Aos meus pais pelo carinho e dedicao, a minha esposa e


filho pela pacincia e apoio, e aos meus parentes e amigos
que sempre me ajudaram quando precisei.

'SBN 85-7001-954-8

Ficha Catalogrfica
CIP-Brasi. Cataiogao-na-fonte.
Sindicato Nacional dos Editores de Livros, RJ

Guido Lemos de Souza Filho

Soares. Luiz Fernando G. (Luiz Fernando Gomes)


Redase de computadores: das LANs, MANs e WANs
s redes ATM / Luiz Fernando Gomes Soares, Guido Lemos.
Srgio Colcher. - Rio de Janeiro; Campus. 1995.

S655r

Aos meus pais, meu irmo, parentes e amigos, que sempre


me apoiaram.

ISBN 85-7001-954-8

Srgio Colcher

1. Redes de computao. 1. Lemos, Guido. 11. Colcher,.


Srgio. III. Ttulo.
5

02 03 04

CDO001.84404
CDU 6B1.324

16 15 14 13 12,

iWFN 25559
000064194

20020409

To 3 os esforos foram feitos para assegurar a preciso absoluta das informaes apresentadas nesta
publicao. A editora responsvel pela publicao original, a Editora Campus e o(s) autor(es) deste livra
se JjrUam de qualquer tipo de garantia (explcita ou no), incluindo, sem. limitao, garantias implcitas
dr nmorclHli/aao e de adequao a determinadas finalidades, com relao ao cdigo-fonte e/ou s
li^.iniMt. di:.<:! ilu:; iinsto livro. A Editora Campus e o(s) autor(es) no se responsabilizam por problemas
r lOnftdo* funcionalidade do cdigo-fonte para datas a partir de 01/01/2000.

Apresentao

A evoluo tecnolgica e a consequente diminuio dos custos dos


computadores tornou cada vez mais atraente a distribuio do poder computacional em mdulos processadores localizados em diversos pontos de uma
organizao. A necessidade de interconexo desses mdulos processadores,
para permitir o compartilhamento de recursos de hardware e software e a
troca de informaes entre seus usurios, criou o ambiente propcio para o
desenvolvimento das redes de computadores.
No princpio, as redes foram implementadas empiricamente, contudo,
nas dcadas de 1970 e 1980, um conjunto de conhecimentos foi adquirido,
tornando possvel o seu projeto sistemtico.
A evoluo contnua da microeletrnica e da tecnologia de comunicao vem, desde ento, abrindo novas fronteiras. O emprego de sistemas de
comunicao capazes de transportar dados a altas velocidades e a grandes
distncias permitiu a introduo do conceito de rede nica, capaz de transportar de forma integrada as diferentes mdias de vdeo, udio, imagens rasterizadas, imagens grficas vetoriais e texto.
O propsito deste livro introduzir o conceito de redes de computadores, analisando em profundidade os diversos temas relacionados tanto s redes locais e metropolitanas quanto s redes geograficamente distribudas.
Como no podia deixar de ser, Redes de Computadores tambm aborda a
comunicao de dados multimdia, quando os conceitos de redes ATM e redes digitais de servios integrados so apresentados.

Sobre o Contedo
O livro est dividido em trs partes. A Parte I apresenta os princpios
de comunicao de dados necessrios ao entendimento e caracterizao de
redes locais (LANs), metropolitanas (MANs), geograficamente distribudas
(WANs) e redes ATM. A segunda parte trata das diversas arquiteturas de
redes de computadores, centrando principalmente no modelo de referncia
OSI e nas arquiteturas Internet TCP/IP e IEEE 802. Nessa parte, todas as
funes e servios das diferentes camadas das arquiteturas so apresentados
e exemplificados. A Parte. 11 traz, adicionalmente, uma discusso sobre sistemas operacionais de redes e sobre segurana em redes. A Parte III dedicada s redes ATM. Nela so introduzidos os conceitos de redes de servios
integrados de faixa estreita, de chaveamento rpido de circuito e de pacote,
de frame relay e cell relay. Como ponto central, os aspectos de chaveamento
e multiplexao do modo de transferncia assncrono (ATM) so salientados, dentro do estudo das diversas camadas da arquitetura de protocolos da ITU-T para as redes digitais de servios integrados em faixa larga
(RDSI-FL ou B-ISDN).
Ao apresentarmos uma viso global de todos os conceitos essenciais ao
projeto e implementao de redes de computadores (das LANs, MANs e
WANs s redes ATM, como indica o subttulo), propositalmente ignoramos
os aspectos particulares de implementao, embora o livro esteja permeado
de exemplos, principalmente de implementaes que seguem algum padro
ISO, ITU-T, IEEE, ANSI e, Internet. Desse modo, para maiores detalhes
aconselhvel a leitura de artigos especializados, aos quais o livro faz inmeras referncias. Da mesma forma, os padres das diversas organizaes internacionais anteriormente citadas devem ser consultados. Normalmente no
fcil ler padres, mas sua leitura torna-se importante para se ter uma viso
completa de todos os aspectos de um protocolo e para se entender que,
mesmo em protocolos mais simples, lidamos com condies de erro e casos
especiais, o que adiciona uma complexidade no aparente nos casos em que
0 tratamento de erros est ausente.
O livro comea com uma pequena histria da evoluo dos sistemas de
computao e das arquiteturas de computadores. Redes de computadores so
ento caracterizadas e classificadas em LANs, MANs e WANs. O Captulo
1 finaliza depois de introduzir uma srie de parmetros de comparao de
redes, que sero utilizados nos captulos seguintes.
A anlise das diversas topologias para diferentes tipos de redes o assunto abordado no Captulo 2. Topologias parcialmente ligadas, em estrela,
em anel e em barra so apresentadas e discutidas. Tambm so discutidos,
nesse captulo, os conceitos de hubs e switches.

O Captulo 3 dedica-se a diversos assuntos relacionados a codificao,


multiplexao, comutao e transmisso de sinais digitais. Nesse ponto, so
introduzidos os conceitos de banda passante, modulao, canal ponto a
ponto e multiponto, taxa de transmisso no canal, rudos, atenuao, ecos
etc. Multiplexao na frequncia e no tempo discutida, introduzindo a definio de sinalizao em banda bsica e banda larga e de redes hbridas. As
hierarquias de transmisso digital so apresentadas, tanto as plessicronas
quanto a SDH. Comutao de circuitos, de mensagens, de pacotes bem como
comutao rpida de circuitos e de pacotes so introduzidas, para posterior
aprofundamento no decorrer do livro. O captulo destaca ainda algumas
tcnicas de transmisso e deteco de erros.
Meios fsicos de transmisso, em particular o par tranado, cabo coaxial, fibra tica e radiodifuso, bem como as ligaes a esses meios, so assuntos do Captulo 4. Esse captulo, ao encerrar a primeira parte do livro,
ainda trata da instalao fsica dos meios de transmisso e do cabeamento
estruturado.
A Parte II comea apresentando, no Captulo 5, uma viso geral e introdutria dos diversos nveis do modelo de referncia OSI da ISO (RMOSI). Alm disso, so introduzidas as arquiteturas IEEE 802 e Internet
TCP/IP. Os prximos captulos so dedicados ao estudo dos diversos nveis
das arquiteturas citadas.
O Captulo 6 descreve as funes e servios do nvel fsico, apresentando como exemplos o padro RS-232, as recomendaes X.21 e X.2I bis.
O padro para cabeamento de telecomunicaes EIA/TIA-568 igualmente
apresentado neste captulo.
Os Captulos 7, S e 9 dizem respeito ao nvel de enlace. As principais
funes desse nvel, tais corno delimitao de quadros, controle de erros,
controle de fluxo, controle de acesso e multiplexao, so discutidas no
Captulo 7, Esse captulo tambm apresenta os servios com conexo e sem
conexo oferecidos pelo nvel de enlace.
Os protocolos de acesso ao meio utilizados em LANs e MANs formam
o tema do Captulo 8, no qual so apresentadas e comparadas mais de duas
dezenas de protocolos, incluindo os diversos padres e protocolos utilizados
em redes de alta velocidade. Tambm nesse captulo so discutidos os mtodos de acesso com prioridade.
O Captulo 9 faz uma apresentao dos pontos mais relevantes dos diversos padres para o nvel fsico e de enlace das redes locais e. metropolitanas. So discutidos os padres -IEEE 802 (802.2, 802.3, 802.4, 802.5 e
802.6) e o padro ANSI X3T9.5 (FDDI).

As funes do nvel de rede do RM-OSI so discutidas no Captulo 10,


com destaque para o endereamento, roteamento e controle de congestionamento. Os servios sem conexo e com conexo so abordados e exemplifi' cados nos protocolos X.25 e IP (da arquitetura Internet TCP/IP).
As ligaes inter-redes so assunto do Captulo 11, quando so introduzidos e exemplificados os conceitos de repetidores, pontes, roteadores e
gateways. Dois tipos de pontes entre redes IEEE 802 so comparados nesse
captulo.
O Captulo 12 reservado ao nvel de transporte. Aps a discusso das
vrias funes e servios de transporte, so apresentados, como exemplos, o
protocolo de transporte TP4 da ISO e o protocolo TCP da arquitetura Internet TCP/IP. Ao final do captulo, so apresentadas diversas APIs para o nvel de transporte.
O Captulo 13 aborda as funes e servios do nvel de sesso. So
apresentados os conceitos de gerenciamento de token, sincronizao de conexes e gerenciamento de atividades. O captulo trata tambm das unidades
funcionais do servio de sesso do RM-OSI.
O nvel de apresentao discutido no Captulo 14. Nesse captulo,
so introduzidos os conceitos de sintaxe abstraia, sintaxe concreta e sintaxe
de transferncia, exemplificados pelos padres ASN.l e ASN.l BER. Ainda
nesse captulo discutido o gerenciamento de contexto em uma conexo de
apresentao e comentadas as funes de criptografia e compresso de dados.
O nvel de aplicao inicialmente abordado no Captulo 15 pela apresentao de suas funes e elementos de servio. Em seguida, so discutidos
vrios padres ISO para servios de aplicao, entre eles: ACSE, RTSE,
ROSE, CCR, X-400, X-500, FTAM e gerenciamento de redes OSI. Como
no poderia deixar de ser, o captulo tambm apresenta os principais padres
para o nvel de aplicao Internet TCP/IP, entre os quais: DNS, FTP, NFS,
RPC, XDR, TELNET, SMTP, WWW e SNMP.
O Captulo 16 apresenta, de uma forma bastante didtica, o conceito de
Sistemas Operacionais de Redes. So discutidos o conceito de redirecionador, as arquiteturas Peer-to-Peer e Cliente-Servidor, as funes realizadas no
mdulo cliente e as realizadas no mdulo servidor. Servidores de arquivos,
de bancos de dados, de impresso, de comunicao, de gerenciamento e outros so apresentados e discutidos. Uma viso dos sistemas operacionais de
redes no contexto do modelo OSI apresentada, sendo exemplificados diversos drivers de protocolo, entre os quais o TCP/DP, o SPX/EPX e o
NetBIOS, Tambm so exemplificados, nesse captulo, alguns protocolos
cliente-servidor, entre eles o SMB usado pelos redirecionadores dos sistemas IBM, Microsoft etc, e o NCP usado no NetWare Shell. Esse captulo

tambm apresenta as interfaces entre drivers de placa e drivers de protocolo


NDIS (IBM, Microsoft etc.) e ODI (Novell).
O Captulo 17 encerra a segunda parte do livro, abordando o tema de
segurana em redes. Inicialmente, so definidos alguns conceitos bsicos,
para, em seguida, serem discutidas a proposta da ISO, baseada na
"Arquitetura de Segurana" apresentada no padro ISO 7498-2, o padro
"Trusted Computer System Evaluation Criteria", elaborado pelo Departamento de Defesa dos EUA, e, por fim, os aspectos de segurana no contexto
da arquitetura de redes Internet TCP/IP.
A Parte III do livro dedicada s redes ATM. O Captulo 18 faz a
abertura desta parte, levantando, inicialmente, os requisitos de comunicao
das diversas mdias presentes em uma aplicao em banda larga, passando
ento a discutir a integrao de servios em redes locais e metropolitanas, na
RDSI-FE e nas redes pblicas com comutao de pacotes, com destaque
para o chaveamento rpido de pacotes, quando so introduzidos os conceitos
de frame relay e cell relay. O captulo introduz no final as redes ATM,
A padronizao e o modelo de referncia da RDSI-FL so tratados no
Captulo 19. Inicialmente discutida a configurao de referncia e, aps, o
modelo d referncia, quando so apresentadas as camadas fsica, ATM e de
adaptao, detalhadas nos trs captulos seguintes. A sinalizao e o controle de trfego, bem como os princpios de operao e manuteno, so tambm introduzidos, para serem detalhados nos Captulos 23 e 24.
O Captulo 20 inicia abordando as vrias estruturas de transmisso da
camada fsica da RDSI-FL, passando a seguir ao estudo das subcamadas de
convergncia de transmisso e da subcamada de meio fsico, detalhando suas funes.
O Captulo 21 dedicado camada ATM. As primitivas de servio e o
formato das clulas so definidos, para ento se discutir em detalhes as funes de comutao. s funes de sinalizao so a seguir rapidamente
abordadas, passando-se ao estudo dos vrios tipos de comutadores ATM.
A camada de adaptao o assunto do Captulo 22. Nesse captulo, so
definidas as vrias classes de servio (baseado na natureza do trfego gerado
e em sua relao temporal, e se o servio com ou sem conexo), para a serem apresentados os vrios tipos de AAL que do suporte a essas classes. As
funes realizadas na subcamada de quebra e remontagem e na subcamada
de convergncia so salientadas para os vrios tipos de AAL, sendo espe cialmente detalhadas as operaes da AALl, AAL3/4 e AAL5.
As funes do plano de controle so abordadas no Captulo 23. Inicialmente, so discutidas as funes de roteamento, sinalizao e endereamento. Os parmetros de qualidade de servio e os descritores de trfego so

As funes do nvel de rede do RM-OSI so discutidas no Captulo 10,


com destaque para o endereamento, roteamento e controle de congestionamento. Os servios sem conexo e com conexo so abordados e exemplifi' cados nos protocolos X.25 e IP (da arquitetura Internet TCP/IP),
As ligaes inter-redes so assunto do Captulo 11, quando so introduzidos e exemplificados os conceitos de repetidores, pontes, roteadores e
gateways. Dois tipos de pontes entre redes IEEE 802 so comparados nesse
captulo.
O Captulo 12 reservado ao nvel de transporte. Aps a discusso das
vrias funes e servios de transporte, so apresentados, como exemplos, o
protocolo de transporte TP4 da ISO e o protocolo TCP da arquitetura Internet TCP/IP. Ao final do captulo, so apresentadas diversas APIs para o nvel de transporte.
O Captulo 13 aborda as funes e servios do nvel de sesso. So
apresentados os conceitos de gerenciamento de token, sincronizao de conexes e gerenciamento de atividades. O captulo trata tambm das unidades
funcionais do servio de sesso do RM-OSI.
O nvel de apresentao discutido no Captulo 14. Nesse captulo,
so introduzidos os conceitos de sintaxe abstrata, sintaxe concreta e sintaxe
de transferncia, exemplificados pelos padres ASN.l e ASN.l BER. Ainda
nesse captulo discutido o gerenciamento de contexto em uma conexo de
apresentao e comentadas as funes de criptografia e compresso de dados.
O nvel de aplicao inicialmente abordado no Captulo 15 pela apresentao de suas funes e elementos de servio. Em seguida, so discutidos
vrios padres ISO para servios de aplicao, entre eles: ACSE, RTSE,
ROSE, CCR, X-400, X-500, FTAM e gerenciamento de redes OSI. Como
no poderia deixar de ser, o captulo tambm apresenta os principais padres
para o nvel de aplicao Internet TCP/IP, entre os quais: DNS, FTP, NFS,
RPC, XDR, TELNET, SMTP, WWW e SNMP.
O Captulo 16 apresenta, de uma forma bastante didtica, o conceito de
Sistemas Operacionais de Redes. So discutidos o conceito de redirecionador, as arquiteturas Peer-to-Peer e Cliente-Servidor, as funes realizadas no
mdulo cliente e as realizadas no mdulo servidor. Servidores de arquivos,
de bancos de dados, de impresso, de comunicao, de gerenciamento e outros so apresentados e discutidos. Uma viso dos sistemas operacionais de
redes no contexto do modelo OSI apresentada, sendo exemplificados diversos drivers de protocolo, entre os quais o TCP/IP, o SPX/IPX e o
NetBIOS. Tambm so exemplificados, nesse captulo, alguns protocolos
clienre-servidor, entre eles o SMB usado pelos redirecionadores dos sistemas IBM, Microsoft etc, e o NCP usado no NetWare Shell. Esse captulo

tambm apresenta as interfaces entre drivers de placa e drivers de protocolo


NDIS (IBM, Microsoft etc.) e ODI (Novell).
O Captulo 17 encerra a segunda parte do livro, abordando o tema de
segurana em redes. Inicialmente, so definidos alguns conceitos bsicos,
para, em seguida, serem discutidas a proposta da ISO, baseada na
"Arquitetura de Segurana" apresentada no padro ISO 7498-2, o padro
"Trasted Computer System Evluation Criteria", elaborado pelo Departamento de Defesa dos EUA, e, por fim, os aspectos de segurana no contexto
da arquitetura de redes Internet TCP/IP.
A Parte 111 do livro dedicada s redes ATM. O Captulo 18 faz a
abertura desta parte, levantando, inicialmente, os requisitos de comunicao
das diversas mdias presentes em uma aplicao em banda larga, passando
ento a discutir a integrao de servios em redes locais e metropolitanas, na
RDSI-FE e nas redes pblicas com comutao de pacotes, com destaque
para o chaveamento rpido de pacotes, quando so introduzidos os conceitos
de frame relay e cell relay. O captulo introduz no final as redes ATM.
A padronizao e o modelo de referncia da RDSI-FL so tratados no
Captulo 19. Inicialmente discutida a configurao de referncia e, aps, o
modelo d referncia, quando so apresentadas as camadas fsica, ATM e de
adaptao, detalhadas nos trs captulos seguintes. A sinalizao e o controle de trfego, bem como os princpios de operao e manuteno, so tambm introduzidos, para serem detalhados nos Captulos 23 e 24.
O Captulo 20 inicia abordando as vrias estruturas de transmisso da.
camada fsica da RDSI-FL, passando a seguir ao estudo das subcamadas de
convergncia de transmisso e da subcamada de meio fsico, detalhando suas funes.
O Captulo 21 dedicado camada ATM. As primitivas de servio e o
formato das clulas so definidos, para ento se discutir em detalhes as funes de comutao. As funes de sinalizao so a seguir rapidamente
abordadas, passando-se ao estudo dos vrios tipos de comutadores ATM.
A camada de adaptao o assunto do Captulo 22. Nesse captulo, so
definidas as vrias classes de servio (baseado na natureza do trfego gerado
e em sua relao temporal, e se o servio com ou sem conexo), para a serem apresentados os vrios tipos de AAL que do suporte a essas classes. As
funes realizadas na subcamada de quebra e remontagem e na subcamada
de convergncia so salientadas para os vrios tipos de AAL, sendo espe cialmente detalhadas as operaes da AAL1, AAL3/4 e AAL5.
As funes do plano de controle so abordadas no Captulo 23. Inicialmente, so discutidas as funes de roteamento, sinalizao e endereamento. Os parmetros de qualidade de servio e os descritores de trfego so

a seguir apresentados, servindo de base para a discusso posterior sobre as


funes de controle de trfego e congestionamento.
O plano de gerenciamento, responsvel pelas funes de gerenciamento das camadas (gerenciamento de configurao, de falhas e de conexes e a coleta de dados estatsticos) e o tratamento dos fluxos de informaes, de operao, administrao e manuteno, tratado no Captulo 24:
Finalizando, as redes virtuais ATM e a interconexo de LANs e MANs
por redes ATM so o tema do Captulo 25, Nesse captulo, as abordagens
direta e indireta para os servios sem conexo so apresentadas. Os servidores de servio sem conexo, na abordagem direta, e a emulao de LANs
e sub-redes lgicas IP, na abordagem indireta, so, neste ponto, estudados. O
captulo termina com o estudo da implementao dos servios SMDS sobre
redes ATM (antes apresentados no Captulo 9, oferecidos sobre redes
DQDB).

A Quem se Destina o Livro


Este livro o resultado de um amplo trabalho desenvolvido pelo Grupo
de Redes de Computadores da Pontifcia Universidade Catlica do Rio de
Janeiro. Estruturado para a disciplina semestral "Redes de Computadores",
ministrada nesta universidade desde 1982, nos ltimos anos do curso de graduao, tambm a referncia bsica das disciplinas "Redes de Computadores" e "Redes de Alta Velocidade", ambas em nvel de ps-graduao,
quando complementado com a leitura de artigos especializados e padres,
e com a realizao de trabalhos prticos de laboratrio. importante ressaltar que este livro serviu .de base para o currculo de referncia da rea de
Redes de Computadores, discutido na Sociedade Brasileira de Computao
durante o II Workshop em Educao em Informtica [Soares 94].
O livro, no entanto, no tem como alvo apenas a rea acadmica, sendo
de leitura fcil e interessante para qualquer profissional da rea de cincia
da computao. Redes de Computadores vem servindo de base para cursos
regulares oferecidos pela IBM Brasil, Embratel, Serpro e Petrobrs, tendo
tambm sido usado em cursos ministrados na Telesp, Telecear, Telebrs
etc.

Como Utilizar o Livro


Existem vrias formas de utilizao deste livro em cursos regulares que
gostaramos de salientar.

O livro pode ser usado em um curso de princpios de comunicao de


dados, voltado para Redes de Computadores. Nesse caso, toda a Parte deve
ser ministrada, bem como as Sees 5.1, 5.2 e 5.4, e os Captulos 6 e 7 da
Parte II, alm do Captulo 18 (exceto 18.4 e 18.5.1) da Parte IH Alguns tpicos do Captulo 3 devero ser complementados com estudos mais detalhados, por exemplo, as Sees 3.4.2, 3.5.2, 3.7 e 3.8. A Seo 4.1 deve tambm ser estendida com o estudo de outros meios de transmisso. Tambm,
de acordo com a vontade do instrutor, a ordem das sees pode ser trocada.
Uma outra ordem possvel seria; Captulo 1, Seo 2.1, Sees 3.1 a 3.5, Sees 3.7 e 3.8, Seo 4.1, Seo 2.2, Seo 3.6, Sees 2.3 e 2.4, Sees 4.2
e 4.3, Captulo 6, Captulo 7, Sees 5.1, 5.2 e 5.4, e Captulo 18 (exceto
18.4 e 18.6.1).
O livro poderia ser utilizado em um curso introdutrio de Redes de
Computadores, no qual os aspectos de nvel fsico e as redes ATM fossem
abordados apenas superficialmente. Nesse caso, a Parte 1 se resumiria a:
Captulo 1, Captulo 2, Seo 3.6 e Seo 4.1. A Parte II teria o Captulo 6
suprimido, bem como as Sees 9.1.3, 9.2.3 e 9.3.3. A Parte III se resumiria
s Sees: 18.3, 18.5.2, 18.6.1, 18.6.2, 18.6.3, e 18.7.
Em um curso sobre Redes Geograficamente Distribudas (WANs)
introdutrio, como o do pargrafo anterior, ou completo os trechos sobre
redes locais e metropolitanas podem ser suprimidos, so eles: Sees 2.3 e
2.4, Sees 3.5.3, 3.5.4, 3.5.5.3 e 3.5.5.4, Seo 5.3, Captulos 8 e 9, Seo
11.2.1, Captulo 16 e Seo 18.4.
Em um curso, sobre Redes Locais de Computadores (LANs) introdutrio ou completo alguns trechos sobre redes geograficamente distribudas podem ser cortados, por exemplo: 6.1, 6.2, 1.0.3 e 12.3.1. Se o curso for
muito especfico, o estudo dos nveis superiores pode se resumir apresentao dos sistemas operacionais de redes. Nesse caso, podem ser cortados
adicionalmente os Captulos 13, 14 e 15. O Captulo 17 tambm poder ser
suprimido.
Nas opes de cursos apresentadas nos pargrafos anteriores, os trechos do livro que tratam das redes locais e metropolitanas de alta velocidade, e redes ATM podem ser abordados superficialmente. Desse modo, podem ser suprimidas as Sees 8.2.2.1, 8.2.2.2, 8.2.4.1.1, 8.2.4.2.1 e 8.2.5, e
as Sees 9.4, 9.5 e 9.6.2.
Finalmente, em um curso sobre Redes de Alta Velocidade (locais, metropolitanas e redes ATM), para um pblico com conhecimentos de redes locais e geograficamente distribudas, poderamos selecionar: a Seo 2.4, as
Sees 3.5.5.3, 3.6.5, e 3.6.6, a Seo 4.2.3, o Captulo 8 (enaltecendo as
limitaes de alguns dos mtodos de acesso), as Sees 9.4, 9.5 e 9.6.2, a
Seol0.2, e toda a Parte IH. Evidentemente, todas essas sees devem ser

ilisadas tendo em mente alta velocidade. Por exemplo, a Seo 2.4 sobre
JS e switches deve ser analisada no contexto de topologias para redes de
t velocidade.
Vrias outras combinaes so ainda possveis, dependendo do pblialvo e do objetivo que se quer atingir. O livro abraa um grande nmero
assuntos, oferecendo inclusive, e principalmente, uma sequncia coerente
assuntos para leitores que querem ter uma viso completa e profunda da

Sumrio

i.

radecimentos
Gostaramos neste ponto de agradecer a todos os colegas e alunos do
lartamento de Informtica da PUC-Rio, pela contribuio dada a este traio. No poderamos deixar de destacar a ajuda de Rodrigo Cardoso
ia, que foi inestimvel na. discusso e organizao de vrios dos temas
-sentados, e a colaborao de Isa Haro Martins, que teve a pacincia de
sar todo o livro. Agradecemos tambm as sugestes e incentivo dados
Lorenzo F.G.M. Ridolfi, e todo o apoio dado por Marco Antnio Casai. Gostaramos ainda de agradecer Editora Campus e principalmente a
ica Fernandes pelo empenho e dedicao na realizao desta edio. Foi
as ao Departamento de Informtica da PUC-Rio que tivemos toda a in:stratura necessria para a realizao desta tarefa. Sem o apoio finan3 proporcionado pelo Ministrio da Cincia e Tecnologia, em especial
TOgrama ProTeM II do CNPq, este livro no poderia sequer ter sido inio. No poderamos deixar de registrar aqui nosso carinho e agradecito ao Prof. Daniel Menasc que indiretamente iniciou todo este trabalho.

PARTE I PRINCPIOS DE COMUNICAO DIGITAL

CAPTULO 1 -INTRODUO

1.1 - Evoluo dos Sistemas de Computao


1.2 - Evoluo das Arquiteturas
1.3 - Redes de Computadores
1.4 - Parmetros de Comparao
1.4.1 - Custo
1.4.2 - Retardo de Transferncia
1.4.3 - Desempenho
1.4.4 - Confiabilidade
1.4.5 - Modularidade
1.4.6 - Compatibilidade
1.4.7 - Sensibilidade Tecnolgica

CAPTULO 2 - TOPOLOGIAS

Luiz Fernando Gomes Soares


Guio Lemos de Souza Filho
Srgio

Colcher

2.1 - Linhas de Comunicao


2.2 - Redes Geograficamente Distribudas
2.3 - Redes Locais e Metropolitanas
2.3.1 - Topologia em Estrela
2.3.2 - Topologia em Anel
2.3.3 - Topologia em Barra
2.4 - Hubs e Switches

4
6
10
12
13
13
14
15
15
16
16
17

CAPTULO 3 - TRANSMISSO DE INFORMAO

3.1 - Informao e Sinal


3.2 - Os Termos Analgico e Digital
3.3 - Banda Passante
3.4 - Taxa de Transmisso Mxima de um Canal
3.4.1 - Teorema de Nyquist

17
19
24
25
27
35
38
41

41
43
45
50
51

3.4.2 - Fontes de Distoro de Sinais em Transmisso


3.4.2.1. - Rudos
3.4.2.2 - Lei de Shannon
'.
3.4.2.3 - Atenuao
3.4.2.4-Ecos
3.5 - Multiplexao e Modulao
3.5.1 - Multiplexao na Frequncia
3.5.2- Tcnicas de Modulao
3.5.3 - Sistemas em Banda Larga e em Banda Bsica

5-1
51
53
53
53
54
55
57
59

3.5.4-PCM
3.5.5 - Multiplexao no Tempo
:
3.5.5.1 - TDM Sncrono
3.5.5.2 - TDM Assncrono
3.5.5.3 - Redes Hbridas
3.5.5.4 - Canais Multiponto em Redes em Banda Larga
3.5.6 - Hierarquias de Transmisso Digital
3.5.7 - Caractersticas do FDM e do TDM

65
66
66
70
71
71
72
74

3.6 - Comutao
3.6.1 - Comutao de Circuitos
3.6.2 - Comutao de Mensagens
3.6.3 - Comutao de Pacotes
3.6.4 - Comparao entre Comutao de Circuitos e Comutao de Pacotes

75
75
78
79
80

3.6.5 - Comutao Rpida de Circuitos


3.6.6 - Comutao Rpida de Pacotes
3.7 - Codificao e Transmisso de Sinais Digitais em Banda Bsica

82
82
83

3.7.1 -Transmisso Assncrona


3.7.2 - Transmisso Sncrona
3.8 - Tcnicas de Deteco de Erros
3.8.1 -Paridade
3.8.2-CRC

84
85
89
90
90

.'.

CAPTULO 4 -MEIOS Fsicos DE TRANSMISSO


4.1 -Meio de Transmisso

93

4.1.1 -Par Tranado


4.1.2 - Cabo Coaxial

93

4.1.3 - Fibra tica:.:


:
4.1.4 - Radiodifuso: Redes sem Fio
4.2 - Ligao ao Meio
4.2.1 - Ligaes Ponto a Ponto
4.2.2 - Ligaes Multiponto
*
4.2.3 - Ligaes em Redes de Fibra tica
4.3 - Instalao Fsica e Cabeamento Estruturado

PARTE I I A R Q U I T E T U R A S E PADRES

119

CAPTULO 5 - ARQUITETURAS DE REDES D E COMPUTADORES

121

5.1 - Organizaes Internacionais


5.2 - O Modelo OS1 da ISO

de Padronizao

...123
]2

5.2.1 - Terminologia Adotada no RM-OS


5.2.2 - O Nvel Fsico
5.2.3 - O Nvel de Enlace de Dados
5.2.4-O" Nvel de Rede
:
5.2.5 - O Nvel de Transporte
5.2.6 - O Nvel de Sesso

129
132
133
134
134
'.

135

5.2.7 - O Nvel de Apresentao


'.
5.2.8-O Nvel de Aplicao
5.2.9 - Transmisso de Dados no Modelo OSI
:
5.2.10 - Aplicabilidade do Modelo de Referncia OSI em Redes Locais
5.3 - O Padro IEEE 802
5.4 - Arquitetura da Internet TCP/IP
5.4.1 - Comparao entre as Arquiteturas OSI e Internet TCP/IP
CAPTULO 6 - N V E L FSICO

136
137
137
138
140
142
145
149

6.1 - Padro RS-232


6.2 - Recomendaes X.21 eX.21 bis

151
152

6.3 - Padro EIA/T1A-568


6.3.1 - Cabeamento Horizontal
6.3.2 - Cabeamento do Backbone

153
155
156

CAPTULO 7 - N V E L DE ENLACE

159

7.1 - Principais Funes do Nvel de Enlace


7.1.1 - Delimitao de Quadros
7.1.2 - Controle de Erros no Enlace
7.1.3 - Controle de Fluxo no Enlace

160
160
161.
164

94

7.1.4-Tipos de Servios

166

96

7.1.5 - Controle de Acesso


7.1.6-Multiplexao

167
168

97
102
107
107
J 108
114
116

CAPTULO 8 - PROTOCOLOS DE ACESSO AO M E I O

8.1- Acesso Baseado em Conteno


8.1.1 -Aloha

169

170
170

8.1.2-CSMA
:
8.1.2.1 - np-CSMA e p-CSMA
8.1.2.2-CSMA/CD
8.1.2.3-CSMA/CA
'.
8.1.2.4-M-CSMA
8.1.3. ReC-Ring
8.2 - Acesso Ordenado sem Conteno
8.2.1. Polling
8.2.2-Slot
8.2.2.1 -Fasnet
8.2.2.2 - ATM Ring
8.2.3 - Insero de Retardo
8.2.4- Passagem de Permisso
8.2.4.1 - Passagem de Permisso em Barra (Token Bus)
8.2.4.2 - Passagem de Permisso em Anel (Token Ritig)
8.2.5 - Protocolos com Reserva
8.2.5.1 - IFFO
:
8.2.5.2 - CRMA
8.2.5.3 - CRMA-II
8.2.5.4 - DQDB
8.3 - Protocolos de Acesso em Redes Oticas
8.3.1 - Slotted-Aloha/PA
8.3.2-TDMA-C
8.3.3 - AMTRAC
,
8.3.4 - Pipeline
8.4 - Protocolos de Acesso com Prioridade

172
173
175
179
180
180
181
181
182
184
185
187
188
188
191
195
196
197
198
200
203
203
204
205
205
206

CAPTULO 9 - PADRES PARA OS NVEIS FSICO E DE ENLACE EM


LANSEMANS

9.1 - Padro IEEE 802.3 (CSMA/CD)


9.1.1 - Sintaxe do Protocolo da Camada MAC
9.1.2 - Semntica do Protocolo da Camada MAC
9.1.3 - Nvel Fsico
9.1.3.1 - Especificao 10BASE5
9.1.3.2-Especificao 10BASE2
9.1.3.3 - Especificao 10BROAD36
9.1.3.4-Especificao 10BASE-T
9.1.3.5-Especificao 10BASE-F
9.2 - Padro IEEE802.4 (Token Bus)
9.2.1 - Sintaxe do Protocolo da Camada MAC
9.2.2 - Semntica do Protocolo da Camada MAC

209

'

210
210
212
212
214
215
216
218
220
....222.
222
224

9.2.3 -Nvel Fsico


,
9.2.3.1 - Rede com Canal nico e Modulao FSK-Fase Contnua
9.2.3.2 - Rede com Canal nico e Modulao FSK-Fase Coerente
9.2.3.3 - Rede em Banda Larga
9.2.3.4 - Rede Utilizando Fibra tica
9.3 - Padro IEEE 802.5 (Token Ring)
9.3.1 - Sintaxe do Protocolo da Camada MAC
9.3.2 - Semntica do Protocolo da Camada MAC
9.3.3 - Nvel Fsico....:
9.4 - Padro ANSI X3T9.5 (FDDI)
9.4.1 - Arquitetura
9.4.2 - O Controle de Acesso ao Meio
9.4.3 - Formato dos Quadros
9.4.4 - FDDI II
9.4.5 - FDDI III
9.5 - Padro IEEE 802.6 (DQDB)
9.5.1 -Arquitetura
:
9.5.2 - O Controle de Acesso ao Meio
9.5.2.1 - O Algoritmo de Fila Distribuda
9.5.2^.2 - Controle de Acesso Pr-Arbtrado
9.5.2.3 - O Formato da Unidade de Dados do Nvel DQDB
9.5.3 - Servios Oferecidos
9.5.3.1 - Servio MAC para LLC Funo de Convergncia MAC
9.5.3.2 - Servio Iscrono - Funo de Convergncia Iscrona
9.5.3.3 - Servio de Dados Orientado Conexo Funo de
Convergncia Orientada Conexo
9.5.4-SMDS
9.5.4.1 - Arquitetura da Rede SMDS sobre IEEE 802.6
9.5.4.2 - Arquitetura de Protocolos da SNI
9.5.4.3 - Arquitetura de Protocolos da ISSI
9.6 - Outros Padres
9.6.1 - IEEE 802.11 .(Wireless Networks) .
9.6.1.1 - Arquitetura
9.6.1.2 - DFWMAC (Distributed Foundation Wireless Media Access
Control)
9.6.2 - Extenses Rede Ethernet?
9.6.2.1 - IEEE 802.3 100BASE-T (Fast Ethernet)
9.6.2.2 - Switches Ethernet
9.6.2.3 - IEEE 802.12 (100VG AnyLAN)
9.6.2.4 - IEEE 802.9 (Ethernet Iscrona)
9.7-PadroIEEE802.2
(LLC)
9.7.1 - Multiplexao

227
227
228
229
230
231
231
233
235
257
239
242
244
246
250
251
252
256
256
259
260
261
261
265
265
265
266
266
269
271
27!
271
273
279
279
281
283
284
287
288

3.4.2 - Fontes de Distoro de Sinais em Transmisso


3.4.2.1 - Rudos
3.4.2.2 - Lei de Shannon
3.4.2.3 - Atenuao

51
51
53
53

3.4.2.4-Ecos
3.5 - Multiplexao e Modulao
3.5.1 - Multiplexao na Frequncia....
3.5.2- Tcnicas de Modulao
3.5.3 - Sistemas em Banda Larga e em Banda Bsica
3.5.4-PCM
3.5.5 - Multiplexao no Tempo
3.5.5.1 - TDM Sncrono

PARTE I I ARQUITETURAS E PADRES


CAPTULO 5 - ARQUITETURAS DE R E D E S DE COMPUTADORES

53
54
55
57
59

5.1 - Organizaes Internacionais de Padronizao


5.2-O Modelo OS1 da ISO
5.2.1 - Terminologia Adotadano RM-OST
5.2.2 - O Nvel Fsico
5.2.3 - O Nvel de Enlace de Dados
5.2.4 -CTNvel de Rede
:
5.2.5 - O Nvel de Transporte
5.2.6 - O Nvel de Sesso

65
66
66

3.5.5.2 - TDM Assncrono


3.5.5.3 - Redes Hbridas
3.5.5.4 Canais Multiponto em Redes em Banda Larga
3.5.6 - Hierarquias de Transmisso Digital
3.5.7 - Caractersticas do FDM e do TDM

70
71
71
72
74

3.6 - Comutao
3.6.1 - Comutao de Circuitos
. 3.6.2 - Comutao de Mensagens
3.6.3 - Comutao de Pacotes.
3.6.4 - Comparao entre Comutao de Circuitos e Comutao de Pacotes
3.6.5 - Comutao Rpida de Circuitos

75
75
78
79
80

6.2 - Recomendaes

3.7.1 -Transmisso Assncrona


3.7.2 - Transmisso Sncrona
3.8 - Tcnicas de Deteco de Erros
3.8.1 -Paridade
3.8.2 - CRC

'84
85
89 ,
90
90

4.1 - Meio de Transmisso


4.1.1 - Par Tranado
4.1.2 - Cabo Coaxial

93
94
.

4.1.3 - Fibra tica:.:


:
4.1.4 - Radiodifuso: Redes sem Fio
4.2 - Ligao ao Meio
4.2.1 - Ligaes Ponto a Ponto
4.2.2 - Ligaes Multiponto
*
4.2.3 - Ligaes em Redes de Fibra tica
4.3 - Instalao Fsica e Cabeamento Estruturado

96
97
102
107
107
108
114
116

'.

136
137
137
138
140
142
145

151

6.1 - Padro RS-232

93

132
133
134
134
135

149

82

CAPTULO 4 - MEIOS FSICOS DE TRANSMISSO

121

CAPTULO 6 - NVEL Fsico

82
83

...123
..126
129

5.2.7 - O Nvel de Apresentao


5.2.8 - O Nvel de Aplicao
5.2.9 - Transmisso de Dados no Modelo OSI
'
5.2.10 - Aplicabilidade do Modelo de Referncia OSI em Redes Locais
5.3 - O Padro IEEE 802
5.4 - Arquitetura da Internet TCP/IP
5.4.1 - Comparao entre as Arquiteturas OSI e Internet TCP/IP

3.6.6 - Comutao Rpida de Pacotes


3.7 - Codificao e Transmisso de Sinais Digitais em Banda Bsica

'.

X.21 e X.21 bis

152

6.3 - Padro EIA/TIA-568


6.3.1 - Cabeamento Horizontal
6.3.2 - Cabeamento do Backbone

153
155
156

CAPTULO 7 - N V E L DE ENLACE

159

7.1 - Principais Funes do Nvel de Enlace


7.1.1 - Delimitao de Quadros
7.1.2 - Controle de Erros no Enlace
7.1.3 - Controle de Fluxo no Enlace
7.1.4-Tipos de Servios

160
160
161164
166

7.1.5 - Controle de Acesso


7.1.6-Multiplexao
CAPTULO 8 - PROTOCOLOS DE ACESSO AO M E I O

8.1- Acesso Baseado em Conteno


8.1.1 -Aloha

167
168
.

169

170
170

9.7.2 - Classes de Servios


9.7.2.1 - Servio sem Conexo e sem Reconhecimento
9.7.2.2 - Servio com Conexo
9.7.2.3 - Servio sem Conexo e com Reconhecimento
9.7.3 - Interface entre as Subcamadas LLC e MAC

289
291
292
295
296

CAPTULO 10 - N V E L DE R E D E

297

10.1 - Organizao Interna do Nvel de Rede OSI


10.2 - Consideraes sobre o Nvel de Rede
10.2.1 -Endereamento
10.2.2 - Roteamento
10.2.2.1 - Roteamento Centralizado
10.2.2.2 - Roteamento Isolado
10.2.2.3 - Roteamento Distribudo
10.2.2.4 - Roteamento Hierrquico
10.2.2.5 - Transmisso de Pacotes por Difuso
10.2.3 - Tipos de Servio
10.2.4 - Controle de Congestionamento
10.2.4.1 - Descarte de Pacotes
10.2.4.2 - Pr-alocao de Buffers
10.2.4.3 - Controle Isorrtmico
10.2.4.4-Controle de Trfego no Enlace
10.3 -O Protocolo X-25
10.4 - O Protocolo IP (Internet Protocol)
10.4.1 - Endereos IP
10.4.1.1 -Mapeamento de Endereos....-.
10.4.2 - Formato do Datagrama IP
10.4.3 - Fragmentao e Remontagem de Datagramas
10.4.4 - Roteamento
10.4.5 - Consideraes Finais

298
500
300
302
304
304
305
306
306
307
310
311
312
312
313
313
315
317
318
319
320
321
323

CAPTULO 11 - LIGAO INTER-REDES

11.1 - Repetidores
11.2-Pontes
11.2.1 - Pontes entre Redes (EEE 802
11.2.1.1 - O Padro IEEE 802.1D Pontes Transparentes
11.2.1.2- Pontes com Roteamento na Origem
11.3 - Roteadores e Gateways

325

;...'.

326
328
330
330
332
333

CAPTULO 1 2 - N V E L D E T R A N S P O R T E

337

12.1 - Consideraes sobre o Nvel de Transporte


12.1.1 - Endereamento
12.1.2- Multiplexao e Splitting;
,
12.1.3 - Servios Oferecidos
12.1.4 - Estabelecimento e Encerramento de Conexes
12.1.5 -Encerramento de Conexes
;
12.1.6 - Qualidade de Servio
12.1.7 - Controle de Fluxo e de EITOS
12.2 - Protocolos de Transporte da ISO
12.2.1 - O Protocolo de Transporte Classe 4 TP4
12.3 - Protocolos de Transporte da Arquitetura Internet TCP/IP
12.3.1 - O Protocolo TCP (Transmission Control Protocol)
12.4 - Interfaces para Programas de Aplicaes
12.4.1 - Servidor de Processos e Servidor de Nomes
12.4.2 - Berkeley Sockets
CAPTULO 1 3 - N V E L DE SESSO

357

13.1 - Conceitos Bsicos


13.1.1 - Token
13.1.2 - Pontos de Sincronizao
13.1.2.1 - Ponto de Sincronizao Principal e Unidade de Dilogo
13.1.2.2 - Ponto de Sincronizao Secundrio
13.1.3 - Atividade
13.2 - Consideraes sobre o Nvel de Sesso
13.2.1 - Estabelecimento de Conexo de Sesso
13.2.2-Transferncia de Dados
13.2.2.1 - Gerenciamento de Token
13.2.2.2 - Sincronizao de Conexo de Sesso
13.2.2.3 - Gerenciamento de Atividade
13.2.2.4 - Notificao de Excees
13.2.3 - Encerramento de Conexo de Sesso
13.3 - Unidades Funcionais do Servio de Sesso
CAPTULO 14 - N V E L DE APRESENTAO

14.1 - Conceitos Bsicos


14.1.1 - Sintaxe Abstrata
14.1.2-Sintaxe Concreta
14.1.3 - Sintaxe de Transferncia
14.1.4 - Contexto de Apresentao

338
339
340
340
341
343
343
344
345
347
348
349
352
352
353

'.

358
358
359
359
360
361
361
362
362
363
363
364
366
366
366
369

369
370
371
373
373

14.2 - Consideraes sobre, o Nvel de Apresentao


14.2.1 - Negociao da Sintaxe de Transferncia Gerenciamento de
Contextos em uma Conexo de Apresentao
14.2.2 - Transformao de Representaes
14.3 - Unidades Funcionais
,.
:APTULO 1 5 - N V E L DE APLICAO

15.1 - O Nvel de Aplicao no RM-OSI


15.1.1 - Processo de Aplicao
15.1.2 - Entidade de Aplicao
15.1.3 - Elemento do Servio de Aplicao
15.1.4- Objetodo Servio de Aplicao
15.1.5 - Funo de Controle
15.1.6 - Associao no Nvel de Aplicao
15.1.7 - Contexto de Aplicao
15.2 - Padres ISO para Servios de Aplicao
15.2.1 - ACSE (Association Contrai Service Element)
15.2.2 - RTSE (Reliahie Transfer Service Element)
15.2.3 - ROSE (Remote Operations Service Element)
15.2.4 - CCR (Commitment, Concurrency and Recovery)
15.2.5 - Servio de Tratamento de Mensagens X.400
15.2.6 - Servio de Diretrio X.500
15.2.7 - FTAM (File Transfer, Access and Management)
15.2.8 - Gerenciamento de Redes OSL
15.3 - O Nvel de Aplicao Internet TCP/IP
15.3.1 - DNS (Domain Natne System)
15.3.2 - FTP (File Transfer Protocol)
15.3.3 - NFS (Network File System)
15.3.3.1 - RPC (Remote Procedure Call)
15.3.3.2 - XDR (Externai Data Representation)
15.3.4-TELNET
15.3.5- SMTP (Simple Mail Transfer Protocol)
15.3.6 - WWW (Worid-Wide Web),
15.3.7 - SNMP (Simple Network Management Protocol)

374
375
376
377
379

379
380
381
382
382
383
383
383
384
384
387
388
391
392
'.'.... 396
400
403
406
407
409
410
411
412
412
414
416
419

PTULO 16 - SISTEMAS OPERACIONAIS DE REDES

421

16.1 - Conceito de Redirecionador


'6.2 - Arquiteturas Peer-to-Peer e Cliente-Seiyidor.....
'6.3 - Mdulo Cliente
'6.4- Mdulo Servidor
16.4.1 - Servidor de Arquivos
16.4.2- Servidor de Banco de Dados

423
424
427
428
429
431

16.4.3 - Servidor de Impresso


16.4.4 - Servidor de Comunicao
16.4.5 - Servidor de Gerenci amento
16.4.6 - Outros Servidores
16.5 - Os Sistemas Operacionais de Redes e o Modelo OSI
16.5.1 - Placa de Interface de Rede
16.5.2 - Drivers da Placa de Rede
16-5.2.1 -NDIS (Network Driver Interface Specification)
16.5.2.2-ODI(Open Data Link Interface)
16.5.3 - Drivers de Protocolo
16.5.3.1-TCP/IP
16.5.3.2-IPX/SPX
16.5.3.3-NetBIOS
16.5.4 - Protocolos e Aplicaes Cliente-Servidor
16.5.4.1 - SMB (Server Message Blocks)
16.5.4.2 - O NetWare Shell e o NCP (NetWare Core Protocol)
CAPTULO 17 - SEGURANA E M REDES DE COMPUTADORES

17.1 - Conceitos Bsicos


17.1.1 - Ameaas e Ataques
17.1.2 - Poltica de Segurana
17.1.3 - Mecanismos de Segurana
17.1.3.1 -Criptografia
17.1.3.2-Assinatura Digital
17.1.3.3 - Compromisso de Terceiro
17.1,3.4-Autenticao
17.1.3.5 - Controle de Acesso
17.1.3.6-Integridade de Dados
17.1.3.7 -Enchimento de Trfego (Traffic Padding)
17.1.3.8 -Controle do Roteamento
17.1.3.9 - Segurana Fsica e de Pessoa]
17.1.3.10-Hardware/Software de Confiana
17.1.3.11 - Rtulos de Segurana
17.1.3.12 - Deteco e Informe de Eventos
17.1,3.13-Registro de Eventos
17.2 - Arquitetura de Segurana OSI.
:
17.2.1 - Servios de Segurana OSI
17.2.1.1 -Autenticao
17.2.1.2-Controle de Acesso
17.2.1.3 - Confidencialidade de Dados
17.2.1.4-Integridade de Dados
17.2.1.5 - Impedimento de Rejeio

433
434
434
435
436
437
437
437
438
439
439
440
440
443
444
444
447

448
448
450
452
452
457
459
459
462
462
463
463
463
464
464
464
465
465
466
' 466
467
467
468
469

57.2.2 - Relacionamento dos Servios com os Mecanismos de


Segurana OSI, ,
17.2.3 - Relacionamento dos Servios e ivlecanismos de Segurana com as
Camadas do RM-OSI
17.3 - Critrios para Avaliao da Segurana de Sistemas de
Computao O Livro Laranja do DoD
17.3.1 - Diviso D Proteo Mnima
17.3.2 - Diviso C Proteo Arbitraria
;
17.3.3 - Diviso B Proteo Obrigatria.
17.3.4 - Diviso A Proteo Comprovada
17.3.5 - Resumo do Sistema de Classificao do DoD
17.4 - Segurana na Internet TCP/IP
17.4.1 - Definio dos Servios, ivlecanismos e Ameaas
17.4.2 - Mapeamentos dos Mecanismos nos Servios e dos Servios nas
Camadas da Arquitetura Internet
17.4.3 - Relacionamento das Aplicaes Internet com os Servios e
Mecanismos de Segurana
17.4.3.1 - Correio Eletrnico
17.4.3.2 - Servio de Diretrio
17.4.3.3 - Gerenciamento de Redes
17.4.3.4 - Terminais Virtuais e Transferncia de Arquivos
17.4.3.5 - Servidores de Arquivos
17.4.3.6 -Roteamento
17.4.4 - Barreiras de Proteo Firewalls
,

PARTE n i REDES ATM


CAPTULO 18 - R E D E S COM INTEGRAO DE SERVIOS

18.1 - Aplicaes de. Banda Larga


18.2 - Requisitos de Comunicao das Diversas Mdias
18.2.1 - Texto
18.2.2 - Imagem Grfica
18.2.3-udio
18.2.4-Vdeo
18.3 - Evoluo das Redes de Comunicao
18.4 - Integrao de Servios em Redes Locais e Metropolitanas
18.4.1 - Alocao de Servios em Redes FDDI
18.4.2 - Alocao de Servios em Redes DQDB
18.5 - Evoluo das Redes Pblicas de Comutao de Pacotes
18.5.1 - Algoritmos para Compensao das Variaes Estatsticas do
Retardo
.
18.5.2 - Comutao Rpida de Pacotes

469
470
472
475
475
476
477
478
479
480
481
481
483
483
484
484
485
485
486

489
491

492
494
495
495
496
498
500
501
502
504
..505
507
511

18.6-RDSl-FE
:
18.6.1 - Configurao de Referncia

18.6.2 - STM eas Estruturas de Acesso RDSf-FE


18.6.3 - Arquitetura da Rede de Comunicao daRDSl-FE
18.6.4-Servios na RDSI-FE
18.6.5 - Modelo de Referncia de Protocolos para RDSI-FE
18.6.6 - Servio de Entrega por Comutao de Circuitos
18.6.7 - Servio de Entrega por Comutao de Pacotes
18.6.8 - Servio de Entrega de Quadros
18.6.8.1 - Servio de Frame Relaying
18.6.8.2 - Servio de Frame Switching
18.7 - Redes ATM
18.7.1 - Limitaes do STM
18.7.2 - ATM e RDSI-FL
18.7.3 - ATM em Redes Locais

512
514
515
516
519
519
521
522
525
526
531
532
532
534
537

CAPTULO 19 - RDSI-FL: PADRONIZAO E M O D E L O DE REFERNCIA

539

19.1 - Hierarquias Digitais de Sinais


19.1.1 - PDH
19.1.2-SDH
19.2 - Padronizao para Redes ATM
19.2.1 - Recomendaes do ITU-T para RDSI-FL
19.2.2 - Trabalhos do ATM Frum e do 1ETF
19.3 -Aspectos de Servio na RDSI-FL
19.3.1 - Classificao dos Servios
19.3.2 - Requisitos Gerais para Suporte a Servios de Banda Larga
19.4 - Interface Usurio-Rede
19.5 - Modelo de Referncia
19.6 - Camada Fsica
19.7 - Camada ATM
:
19.8 - Camada de Adaptao
19.9 - Sinalizao e Controle de Trfego
19.10 - Princpios de Operao e Manuteno

540
540
542
543
543
544
545
545
545
546
547
548
549
551
551
552

CAPTULO 20 - CAMADA FSICA

20.1 - Subcamada de Meio Fsico


20.2 - Subcamada de Convergncia de Transmisso
20.2.1 - Gerao e Verificao do HEC
'.
20.2.2 - Delineamento de Clulas
'.
20.2.3 - Embaralhamento

553

554
554
554
555
557

20.2.4 - Gerao e Recuperao de Quadros


20.2.4.1 - Estruturas Baseadas em TDM Sncrono
20.2.4.] .1 - Estrutura Baseada na PDH
20.2.4.1.2 - Estrutura Baseada na SDH
20.2.4.2 - Estrutura Baseada em Clulas
20.2.4.3 - Estrutura Baseada no FDDI
20.2.5 - Desacoplamento da Taxa de Clulas
CAPTULO 21 - CAMADA ATM

21.1 - Primitivas de Servio


21.2 - Formato de Clulas ATM
21.3 - Comutao de Clulas ATM
2.1.4 - Sinalizao
21.5 - Comutadores ATM
21.5.1 - Elemento Comutador
21.5.2 - Armazenamento Temporrio de Clulas

557
559
559
562
566
566
567
569

570
571
573
550
580
582
585

CAPTULO 22 - CAMADA DE ADAPTAO

587

22.7 - Classes de Servio


22.2 - Tipos de AAL
22.3 - Estrutura da AAL
22.4- AAL 0
22.5-AAL 1
22.5.1 - Operao da AAL 1
22.5.2 - Recuperao do Relgio
22.6-AAL 2
22.7-AAL 3/4
22.7.1 - Operao da AAL 3/4
22.7.2 - Multiplexafio de Conexes
22.8-AAL 5
' 22.8.1 - Operao da AAL 5
22.9 - Servios sem Conexo
22.10 - Servios com Conexo

588
590
590
593
593
593
595
596
596
598
600
601
601
603
606

CAPTULO 2 3 - PLANO DE CONTROLE

23.1 - Roteamento
23.2 - Sinalizao
23.3 - Endereamento
23.4 - Qualidade de Servio e Descritores de Trfego
23.5 - Controle de Trfego e Congestionamento
23.5.1 - Controle de Admisso de Conexes

607

608
609
613
615
618
620

23.5.2 - Mecanismos de Policiamento e Descarte de Clulas


23.5.3 - Mecanismos de Controle Reativo

620
621

CAPTULO 24 - PLANO DE GERENCIAMENTO

24.1 - Operao, Administrao e Manuteno


24.2 - Gerenciamento
24.2.1 - Estrutura do Sistema de Gerenciamento
24.2.2 - Interface Interina de Gerenciamento Locai

623

CAPTULO 25 - REDES VIRTUAIS E INTERCONEXO DE L A N S E M A N S

623
627
629
630
631

25.1 - Servios sem Conexo Atravs da Abordagem Indireta


632
25.1.1 - Emulao de LAN
634
25.1.2-Sub-redes Lgicas IP
641
25.1.3 - Gerenciamento de Trfego
643
25.2 - Diferenas Entre as Abordagens Direta e Indireta
649
25.3 - Servios sem Conexo Atravs da Abordagem Direta
653
25.3.1 - Gerenciamento de Trfego
657
25.4 - SMDS sobre Redes ATM
659
25A. 1 - Arquitetura da Rede SMDS sobre Redes ATM
659
25.4.2 - Arquitetura de Protocolos da SNIg
661
25.4.3 - Arquitetura de Protocolos da tSSlg
662
25.4.4 - Arquitetura de Protocolos da ICIPg
663
25.4.5 - Interconexo'de SMDS sobre IEEE 802.6 e SMDS sobre RDSI-FL.. 663

6(

REFERNCIAS

>7

LISTA DE ACRNIMOS

NDICE

681

693

c
s

PARTE I

(
(
(
(

(
(
(

Princpios
de Comunicao Digital

(
(
(
(

c
(
(
(
(
(

c
(
(
(
(
(
f

Captulo 1
Introduo

A comunicao uma cias maiores necessidades da sociedade humana


desde os.primrdios de sua existncia. Conforme as civilizaes se espalhavam, ocupando reas cada vez mais dispersas geograficamente, a comunicao a longa distncia se tornava cada vez mais uma necessidade e um desafio. Formas de comunicao atravs de sinais de fumaa ou pombos-correio foram as maneiras encontradas por nossos ancestrais para tentar aproximar as comunidades distantes.
A inveno do telgrafo por Samuel F. B.'Morse cm 1838 inaugurou
uma nova poca nas comunicaes. Nos .primeiros telgrafos utilizados no
sculo XIX, mensagens eram codificadas em cadeias de smbolos binrios
(cdigo Morse) e ento transmitidas manualmente por um operador atravs
de um dispositivo gerador de pulsos eltricos. Desde ento, a comunicao
atravs de sinais eltricos atravessou uma grande evoluo, dando origem
maior parte dos grandes sistemas de comunicao que temos hoje em dia,
como o telefone, o rdio e a televiso [Keiser 89].
A evoluo no tratamento de informaes no aconteceu somente na
rea da comunicao. Equipamentos para processamento e armazenamento
de informaes tambm foram alvo de grandes invenes ao longo do nosso
desenvolvimento. A introduo de sistemas de computadores na dcada de
1950 foi, provavelmente, o maior avano do sculo nesse sentido.
A conjuno destas duas tecnologias ' comunicao e processamento
de informaes veio revolucionar o mundo em que vivemos, abrindo as
3

fronteiras cora novas formas de comunicao, e permitindo maior eficcia


dos sistemas computacionais. Redes de computadores so hoje uma realidade neste contexto. Para que possamos entend-las, necessrio que observemos como se deu a evoluo dos sistemas de computao at os dias de
hoje, onde a distribuio do poder computacional uma tendncia indiscutvel.

1.1 - Evoluo dos Sistemas de Computao


Na dcada de 1950, computadores eram mquinas grandes e complexas, operadas por pessoas altamente especializadas. Usurios enfileiravamse para submeter seus jobs (utilizando-se de leitoras de cartes ou fitas magnticas) que eram processados em lote (batch), como ilustrado na Figura 1.1.
No havia nenhuma forma de interao direta entre usurios e mquina.
Longos perodos de espera eram comuns at que se pudesse obter algum resultado, dado que todo o processamento era feito job a job de acordo com a
ordem em que eram submetidos.

mento 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. Com o
desenvolvimento tecnolgico, a contnua reduo do custo do hardware
acompanhada do aumento da capacidade computacional levou tambm ao
uso cada vez maior dos microcomputadores. Esses sistemas pequenos e dispersos eram mais acessveis ao usurio, possuam uma responsividade melhor e eram mais fceis de utilizar do que os grandes sistemas centralizados
com compartilhamento de tempo.

Figura 1.2: Sistema de time-sharing.

Figura 1.1: Sistemas de processamento em batch.

Avanos na dcada de 1960 possibilitaram o desenvolvimento dos


primeiros terminais interativos, permitindo aos usurios acesso ao computador central atravs de linhas de comunicao, como podemos observar na
Figura 1.2. Usurios passavam a ter ento um mecanismo que possibilitava a
interao direta com o computador, ao mesmo tempo em que os avanos nas
tcnicas de processamento davam origem a sistemas de tempo compartilhado (time-sharing), permitindo que as 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 sistema nico centralizado e de grande
porte, disponvel para todos os usurios de uma determinada organizao,
partia-se em direo distribuio do poder computacional. O desenvolvi4

Embora o custo do 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. Pela mesma razo de custo,
se justificava a utilizao compartilhada de perifricos especializados tais
como uma impressora rpida e de qualidade. Assim, a interconexo entre os
vrios sistemas para o uso compartilhado de dispositivos perifricos tornouse importante (Figura 1.3).
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 por um
sistema centralizado. Entre esses, encontram-se 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, ou mesmo
da simples anlise de dados ou implementao de um programa. Ambientes
de trabalho cooperativo se tornaram uma realidade tanto nas empresas como
nas universidades, tornando ainda mais necessria a interconexo dos equipamentos nessas organizaes.
5

Acoplados. As principais caractersticas desses sistemas, de acordo com


Enslow [Enslow 74], so as seguintes:
Dois ou mais processadores de capacidades
iguais.

aproximadamente

Todos os processadores dividem o acesso a uma memria comum.


Todos os processadores campartilham os canais de entrada/sada,
unidades de controle e dispositivos perifricos.
O sistema total controlado por um nico sistema operacional.

Figura 1.3: Compartilhamento de recursos.

A busca de solues para os problemas de performance tambm impulsionou os pesquisadores a criar novas arquteturas que propunham a
distribuio e o paralelismo como forma de melhorar o desempenho, a confiabilidade e a modularidade dos sistemas computacionais.

1.2 - Evoluo das Arquteturas


A maioria dos computadores projetados at a dcada de 1980 teve sua
concepo baseada no modelo original de Von Neumann. O casamento 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.
Ele oferece um mecanismo simples e bastante eficiente, desde que a computao seja puramente sequencial.
A revoluo nos sistemas de computadores comeou com os avanos
da tecnologia de integrao de circuitos, que reduziram em muito os custos
das partes de tais sistemas. Vrias arquteturas foram ento propostas, dentro das restries de tecnologia de cada poca, tentando contornar as limitaes do modelo de Von Neumann no que diz respeito ao custo, contabilidade e desempenho. Dentre as alternativas apresentadas, podemos citar os
Sistemas de UCP nica com Mltiplas Unidades Funcionais, as Mquinas
Pipeline e os Processadores de Matriz (Array Processors).
A ideia de sequncias 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, contornando a restrio de controle centralizado do modelo Von Neumann, tendo
sido citada na literatura como Sistemas de Multiprocessadores
Fortemente

Por ltimo, surgiram os Sistemas de Processamento Distribudo, definidos por Eckhouse [Eckhouse 78] como "uma coleo de elementos de processamento interconectados, tanto lgica quanto fisicamente, para execuo
cooperativa de programas de aplicao, com controle geral dos recursos
descentralizado". Tal definio exclui dessa classe os Sistemas de Multiprocessadores Fortemente Acoplados.
Em Sistemas Distribudos, tambm chamados Sistemas Fracamente
Acoplados, o estado do sistema fragmentado em partes que residem em diferentes processadores e memrias, com a comunicao entre essas partes
sujeita a retardos variveis e desconhecidos. A diferena marcante entre
sistemas fortemente acoplados e sistemas fracamente acoplados reside no
fato de que, em sistemas fracamente acoplados a nica forma de interao
entre os mdulos processadores se d atravs da troca de mensagens, enquanto que em sistemas fortemente acoplados existe uma memria compartilhada entre os mdulos. Em sistemas'distribudos impossvel forar a
simultaneidade de eventos. A mnima interferncia na execuo de tarefas
paralelas vai permitir a obteno de sistemas de grande desempenho. A no
existncia de qualquer elemento sem o qual o sistema pra 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. Alm disso, no existe
nenhuma restrio inerente estrutura que impea o crescimento do sistema,
o que lhe confere alta expansibilidade [Shimizu 80].
Vrias so as razes para o uso de sistemas de mltiplos processadores
(sejam eles sistemas 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. Um forte argumento para sistemas
baseados em microprocessadores seu alto potencial na relao entre o custo e o desempenho.

. Responxividade: um sistema de mltiplos processadores pode apresentar um grande potencial, de processamento e respohsividde, pois
pode ser moldado aplicao.
. Modularidade: existem vrias razes para fazermos um sistema de
computao modular. A primeira uma relao custo/desempenho
satisfatria para vrios tipos de configuraes. Por exemplo, um pequeno nmero de processadores para pequenos volumes de carga e
um grande nmero para volumes elevados. Uma outra razo diz respeito ao crescimento incremental, ou expansibilidade. Um sistema
bem projetado pode superar problemas de sobrecarga e/ou abranger
uma maior gama de aplicaes pela simples incluso de processadores. Uma terceira razo vem do fato de podermos utilizar em larga
escala um conjunto de componentes bsicos para a realizao do
sistema, o que simplifica no s o projeto, mas tambm sua futura
manuteno.
Confiabilidade: uma vez que a redundncia o ingrediente bsico
no projeto de um sistema confivel, uma arquitetura contendo um
nmero elevado de componentes idnticos constitui-se em uma
tima estrutura onde a redundncia pode ser includa sem que o sistema seja duplicado como um todo. Alm disso, o sistema pode possuir mecanismos de reconfigurao que o torne tolerante a certas
falhas, degradando apenas seu desempenho, podendo apresentar assim uma grande disponibilidade. Mais ainda: em sistemas centralizados as falhas no so confinadas, ou seja, a abrangncia de uma
falha simples muito maior, resultando em uma operao de reconfigurao mais complexa e mais cara.
Concorrncia: mquinas destinadas a aplicaes que requisitam alto
desempenho exigem, em geral, a adoo de solues que envolvam 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, especialmente quando esto envolvidas mquinas de mais
de um fabricante.
A decomposio de tarefas mais complexa, quer realizada automaticamente pelo software do sistema, ou explicitamente pelo programador.

O desenvolvimento do software de diagnstico geralmente mais


difcil e, em consequncia, mais caro.
Um sistema distribudo mais dependente da tecnologia de comunicao, em particular aqueles em que os processadores esto geograficamente dispersos e a demanda de trfego de comunicao alta.
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.
Existe uma certa perda de controle em sistemas distribudos. Neles,
difcil gerenciar os recursos, forar padronizaes para o software e
dados, e gerenciar informaes disponveis. A manuteno da integridade dos dados, da segurana e da privacidade tambm uma tarefa mais complexa.
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.
Tal como na Figura 1.3, um Sistema Distribudo, conforme a definio
de Eckhouse, vai ser formado por um conjunto de mdulos processadores
interligados por um sistema de comunicao. Vemos assim, pelo que discutimos nesta seo e na seo anterior, que a interconexo de sistemas com
poder computacional veio atender a duas necessidades distintas: (I) a construo de sistemas com maior desempenho e maior confiabilidade e (2) o
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 autores preferem classificar todos esses sistemas como Sistemas Distribudos, e subclassific-los ern 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. No
suficiente que os processadores apaream para o usurio como um sistema
virtual nico, necessrio que apaream como um sistema real nico em to-

dos os nveis de abstrao. ConceituaJmente, um nico sistema operacional


controla todos os recursos fsicos e lgicos de maneira integrada, tendo, no
entanto, seu ncleo e suas estruturas de dados distribudos pelos vrios processadores e memrias. Estas cpias do ncleo devem ser entidades individuais que executam concorrentemente, assincronamente e sem qualquer hierarquia ou relao mestre-escravo, de forma a constituir um organismo nico
[Jensen 78, Shimizu 80].
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.
No existe nesses sistemas a necessidade de um sistema operacional nico,
mas sim a cooperao entre os vrios sistemas operacionais na realizao
das tarefas de compartilhamento de recursos e troca de informaes.

do que alguns quilmetros so chamados Redes Geograficamente Distribudas.


Redes Locais (Local rea Networks LANs) surgiram dos ambientes
de institutOvS de pesquisa e universidades. Como vimos, as mudanas no
enfoque dos sistemas de computao que ocorriam durante a dcada de 1970
levaram em direo distribuio do poder computacional. O desenvolvimento de minis e microcomputadores de bom desempenho permitiu a
instalao de considervel poder computacional em vrias unidades de uma
organizao ao invs da anterior concentrao em uma determinada rea.
Redes locais surgiram, assim, 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.

Como veremos, ao estudarmos os nveis superiores de protocolos e os


sistemas operacionais de redes, nos Captulos 14 a 16, mesmo a subclassificao de Sistemas Distribudos apresentada tende a se confundir, assumindo
as Redes de Computadores tambm o papel de Mquinas de Arquitetura
Distribudas. Abandonaremos, portanto, a preocupao e a polmica em
classificar tais sistemas, utilizando para Redes de. Computadores a definio
apresentada na prxima seo.

1.3 - Redes de Computadores


Uma Rede de Computadores formada por um conjunto de mdulos
processadores (MPs) 1 capazes de trocar informaes e compartilhar recursos, interligados por um sistema de comunicao, conforme ilustrado na Figura 1.4.
O sistema de comunicao vai se constituir de um arranjo topogico
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 cuja disperso maior

A definio de mdulos processadores se refere ;i qualquer dispositivo capuz de se comunicar


atravs do sistema de comunicao por troca de mensagens. Poderamos citar, por exemplo, um
microcomputador, unta mquina copiadora, um computador de grande porte, um terminai videotexto etc.

10

Figura 1.4: Rede d Computadores.

Pode-se caracterizar uma rede local como sendo uma rede que permite
a interconexo de equipamentos de comunicao de dados numa pequena
regio. De fato, tal definio bastante vaga principalmente no que diz respeito s distncias envolvidas. Em geral, nos dias de hoje, costuma-se considerar "pequena regio" distncias entre 100 m e 25 Km, muito embora as
limitaes associadas s tcnicas utilizadas em redes locais no imponham
limites a essas distncias. Outras caractersticas tpicas encontradas e comumente associadas a redes locais so: altas taxas de transmisso (de 0,1 a
100 Mbps) e baixas taxas de erro (de I0~K a 10"'' ). importante notar que
os termos "pequena regio", "altas taxas de transmisso" ou "baixas taxas
de erro" so susceptveis evoluo tecnolgica; os valores que associamos
a estes termos esto ligados tecnologia atual e certamente no sero mais
os mesmos dentro de poucos anos. Outra caracterstica dessas redes que
elas so, em geral, de propriedade privada.
11

Quando a distncia de ligao entre os vrios mdulos processadores


comea a atingir distncias metropolitanas, chamamos esses sistemas no
mais de redes locais, mas de Redes Metropolitanas {Metropolitan rea Networks - VlANs). A definio do termo "rede metropolitana" surgiu com o
aparecimento do padro IEEE 802.6, conforme teremos oportunidade de
discutir no Captulo 9. Uma rede metropolitana apresenta caractersticas semelhantes s das redes locais, sendo que as MANs, em geral, cobrem distncias maiores do que as LANs operando em velocidades maiores.

1.4.1 - Custo

Redes Geograficamente Distribudas (Wide rea 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 de grandes operadoras (pblicas ou privadas), e seu acesso pblico. Face a vrias consideraes em relao ao custo, a interligao entre os
diversos mdulos processadores em uma tal rede determinar a utilizao de
um arranjo topolgico especfico e diferente daqueles utilizados em redes
locais, como veremos no Captulo 2. Ainda por problemas de custo, nos seus
primrdios, as velocidades de transmisso empregadas eram baixas: da ordem de algumas dezenas de kilobits/segundo (embora alguns enlaces cheguem hoje a velocidades de megabits/segundo). Por questo de confiabilidade, caminhos alternativos devem ser oferecidos de forma a interligar os diversos mdulos processadores.

Q 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 de trfego pequeno.
Isso vai permitir o desenvolvimento de interfaces de baixo custo, a despeito
de suas limitaes para outras aplicaes.

1.4 - Parmetros de Comparao


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 para 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,
capacidade d reconfigurao, complexidade lgica, facilidade de uso,
disponibilidade^ facilidade de manuteno, disperso geogrfica e a outros fatores no tcnicos ou quase tcnicos.

O custo de uma rede dividido entre o custo das estaes de processamento (microcomputadores, minicomputadores etc), o custo das interfaces
com'o meio de comunicao e o custo do prprio meio de comunicao.
Uma vez que o desenvolvimento tecnolgico continuar reduzindo cada vez
mais o custo das estaes, necessrio que o custo das conexes (interfaces)
seja minimizado.

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.

1.4.2 - Retardo de Transferncia


Antes de definir o que retardo de transferncia faz-se necessrio discutir o que se entende por retardo de acesso e retardo de transmisso.
Chamamos retardo de acesso o intervalo de tempo decorrido desde
que uma mensagem a transmitir gerada pela estao at o momento em eme
a estao consiga obter para ela e somente para eia o direito de transmitir,
sem que haja coliso de mensagens no meio. Em outras palavras, retardo de
acesso o tempo que urna estao espera, a partir do momento em que uma
mensagem est pronta para ser transmitida, at o momento em que ela consegue transmitir essa mensagem com sucesso (sem que outras estaes na
rede a perturbem).
Chamaremos de 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.
Podemos agora definir o retardo de transferncia como a soma dos
retardos de acesso e de transmisso. Assim, o retardo de transferncia inclu
todo o tempo de entrega de uma mensagem, desde o momento em que se 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, como veremos mais adiante. No entanto, em algumas redes o
maior valor que o retardo de transferncia pode assumir limitado

12

13

(costuma-se dizer que o retardo de transferncia determinstico, embora a


palavra, como vemos, seja mal empregada).
A rede deve poder 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 trfego de mensagens. Em algumas aplicaes (em particular as de controle em tempo real) a necessidade de retardo
de transferncia mximo limitado de vital importncia. Voltaremos a esse
assunto mais adiante.

1.4.3 - Desempenho
Vrias so as medidas que caracterizam o desempenho de um sistema,
entre elas o retardo de transferncia anteriormente mencionado, vazo etc.
Vamos definir desempenho de uma rede, quando no especificado de outra
forma, como a capacidade efetiva de transmisso da rede. Conforme veremos nos prximos captulos, a utilizao efetiva do sistema de comunicao
apenas uma porcentagem da capacidade total que ele oferece, devido a vrios fatores que sero vistos.
O requisito baixo custo leva frequentemente ao sacrifcio do desempenho. No entanto, uma rede deve proporcionar capacidade suficiente para
viabilizar as aplicaes a que destinada.
Encontramos s vezes na literatura a distino entre redes locais (Local
rea Networks - LANs) e redes locais de alta velocidade (High-Speed Local Networks - HSLNs). Redes locais de alta velocidade so projetadas de
forma a fornecer um alto desempenho na comunicao entre os dispositivos.
Na maioria dos casos tais redes tm um custo de conexo mais elevado. Em
todo o livro s faremos distino entre esses dois tipos de redes quando necessrio, uma vez que quase tudo. ser vlido para ambas. Na realidade,
muitos no gostam desta distino, pelo menos sob o ponto de vista didtico.
Na prtica, o conceito de "alta velocidade" em redes locais tem se tornado
bastante relativo, dados os avanos tecnolgicos na rea de transmisso de
dados.
Os termos velocidade, desempenho e retardo de transferncia esto intimamente relacionados. A escolha adequada da arqmtetura, incluindo a
estrutura de conexo, o protocolo de comunicao e o meio de transmisso
vo influenciar em muito no desempenho, velocidade e retardo de transferncia de uma rede.
Em resumo, como veremos, a topologia, o meio de interconexo, o protocolo de comunicao, bem como a velocidade de transmisso influenciam
14

em muito na adequao de uma rede a uma aplicao particular. A seleo


de um mecanismo de interconexo orientado para a natureza da aplicao
essencial para o bom desempenho de uma rede local.

1.4.4 - Confiabilidade
Confiabilidade pode ser avaliada em termos de tempo mdio entre falhas (Mdium Time Between Failures MTBF), tolerncia a falhas, degradao amena (gracefull degradation), tempo de reconfigurao aps falhas e
tempo mdio de reparo (MTTR Mdium Time to Repair).
O tempo mdio entre falhas geralmente medido em horas, estando
relacionado com a confiabilidade de componentes e nvel de redundncia.
Degradao amena geralmente dependente da aplicao. Ela mede a capacidade da rede continuar operando em presena de falhas, embora com um
desempenho menor. Reconfigurao aps falhas requer que 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
software, de forma que tais falhas causem apenas uma confuso momentnea, que ser resolvida em algum nvel de reiniciao. Obviamente, falhas
de alguns componentes crticos ou destruio de programas no podem 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. Vrias redes tm includos, em suas interfaces, mecanismos de autoteste e diagnstico para auxlio na manuteno e na realizao
de medidas de desempenho. Algumas possuem at estaes especiais para
esses fins.

1.4.5 - Modularidade
Modularidade pode ser caracterizada como o grau de alterao de desempenho e funcionalidade que um sistema (rede) pode sofrer sem mudar
seu projeto originai. Os trs maiores benefcios de uma arquitetura modular
so a facilidade para modificao, a facilidade para crescimento, e a facilidade para o uso de um conjunto de componentes bsicos.
No sentido de facilidade de modificao, modularidade diz respeito
simplicidade com que funes lgicas ou elementos de hardware podem ser
substitudos, a despeito da relao ntima com outros elementos. No sentido
de facilidade para crescimento, modularidade diz respeito a configuraes
de baixo custo (por exemplo, uma rede com um pequeno nmero de mdulos para pequenos volumes de carga, e um grande nmero para volumes ele15

vados), a melhoras de desempenho e funcionalidade (at um certo limite superior) e a baixo custo de expanso. Com relao utilizao em larga escala de um conjunto de componentes bsicos para a realizao da rede, modularidade vai implicar no s em facilidade de projeto como tambm em facilidade de manuteno do sistema como um todo.
Um problema surge da facilidade de se adicionar equipamentos de
computao em urna rede. A necessidade de um equipamento para um determinado setor de uma empresa, embora possa ser individualmente justificada, pode no ser adequada devido ao nmero total j existente na organizao. Citamos em especial esse fator no tcnico, ou quase tcnico, por ser
de ocorrncia bastante comum.
Voltando modularidade, ela est intimamente ligada s aplicaes do
sistema. Uma rede bem projetada deve poder se adaptar modularmente s
vrias aplicaes a que dedicada, como tambm prever futuras utilizaes.

Captulo
Topologias

1.4.6 - Compatibilidade
De fundamental importncia, a compatibilidade (ou interoperabilidade)
ser aqui utilizada como a capacidade que o sistema (rede) possui para se 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. ainda valiosa por dar ao usurio
uma grande flexibilidade e poder de barganha perante os fabricantes.
1.4.7 - Sensibilidade Tecnolgica
Sensibilidade tecnolgica, em sua essncia, diz respeito a modularidade, e foi aqui destacada devido a sua importncia.
Uma rede deve ter a capacidade de suportar todas as aplicaes para a
qual foi dedicada, mais aquelas que o futuro possa requerer incluindo
transmisso de vdeo, voz, interconexes com outras redes etc. 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 circuito integrado, transmisso etc.

No Captulo l apresentamos a estrutura geral de uma rede de computadores como sendo formada por um conjunto de mdulos processadores e 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). Dedicamos este captulo
apresentao de uma das questes vitais na construo de qualquer sistema
de comunicao: qual arranjo topolgieo deve ser utilizado e quais as alternativas existentes? Essas alternativas dependero, naturalmente, do tipo de
rede (LAN, MAN ou WAN). De fato, a topologia de uma rede ir, muitas
vezes, caracterizar o seu tipo, eficincia e velocidade. A topologia de uma
rede de comunicao refere-se forma como os enlaces' fsicos e os ns de
comutao esto organizados, determinando os caminhos fsicos existentes e
utilizveis entre quaisquer pares de estaes conectadas a essa rede.

2.1 - Linhas de Comunicao


Ao organizar os enlaces fsicos num sistema de comunicao, confrontamo-nos com diversas formas possveis de utilizao das linhas de. transmisso. Em primeiro lugar, as ligaes fsicas podem ser de dois tipos:
ponto a ponto ou multponto. Ligaes ponto a ponto caractenzam-se pela
presena de apenas dois pontos de comunicao, um em cada extremidade
16

17

enlace ou Jigao em questo. Nas ligaes multiponto observa-se a preia de trs ou mais dispositivos de comunicao com possibilidade de
lizao do'mesmo enlace (Figura 2. i).

para a transmisso em cada um dos sentidos (muito embora esta no seja a


nica forma de implementao para um enlace onde se deseje obter comunicao full-duplex).
Enlaces como os classificados anteriormente sero utilizados pelas diferentes topologias que, por sua vez, iro variar de acordo com o tipo de
rede utilizada.

2.2 - Redes Geograficamente Distribudas


ura 2.1: Tipos de ligao.

A forma de utilizao do meio fsico que conecta estaes d origem


uinte classificao sobre a comunicao no enlace (Figura 2.2):]
Simplex: o enlace utilizado apenas em um dos dois possveis sentidos de transmisso.
Halfduplex: o enlace utilizado nos dois possveis sentidos de
transmisso, porm apenas um por vez.
Full-duplex: o enlace utilizado nos dois possveis sentidos de
transmisso simultaneamente.

Uma primeira tentativa, bastante intuitiva, para a conexo de computadores em rede seria em uma topologia totalmente ligada,,como a apresentada na Figura 2.3. Nessa topologia, todas as estaces 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 fullduplex de forma a permitir 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 fisicamente dispersas. Numa rede com N
estaes, por exemplo, seriam necessrias N(N-l)/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. A
inviabilidade principalmente observada quando os custos dos meios de
comunicao alto, como no caso das redes geograficamente distribudas.

'a 2.2: Comunicao simplex, half-duplex e full-duple

O leitor pode estar se perguntando como ser possvel obter-se comunio full-duplex atravs de um nico enlace fsico. Note que, nessa classifio, nenhum comentrio feito acerca da implementao desses tipos de
o . Um enlace pode ser formado, por exemplo, por dois pares de fios:

Figura 2.3: Topologia totalmente ligada.

19

Outro caso extremo, agora no sentido inverso ao da topologia totalmente ligada, a topp.logia-em jtnel (Figura 2.4). Nessa topologia procura-se
diminuir ao mximo o nmero de ligaes no sistema alm de simplificar 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
simplex) fazendo com que o anel apresente uma orientao ou sentido nico
de transmisso como o indicado pelas setas na Figura 2.4. 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.

que possui as restries antes apresentadas. Somos levados, assim, a i


topologia intermediria, que utilizada pela maioria das redes geograf
mente distribudas: a topologia parcialmente ligada (Figura 2.5), tamt
denominada de topologia em grafo.

Figura 2.5: Topologia parcialmente ligada.

Figura 2.4: Topologia era anel.

Apesar de representar uma economia considervel no nmero de ligaes, em sistemas geograficamente distribudos tal topologia apresenta fatores limitantes que inviabilizam a sua utilizao. O primeiro deles diz respeito ao aumento de pontos intermedirios entre os pontos finais da comunicao. Em redes geograficamente distribudas isso significa um aumento drstico no nmero de ligaes pelas quais uma mensagem tem que passar at
chegar ao seu destino final, ou seja, um aumento intolervel no retardo de
transmisso, particularmente no caso de redes geograficamente distribudas
com meios de transmisso de baixa velocidade. Outro fator limitante referese inexistncia de caminhos alternativos para otrfego das mensagens; em
redes geograficamente distribudas caminhos alternativos devem ser providenciados, principalmente se as linhas utilizadas forem de baixa velocidade
e pouca confiabilidade, o que o caso da maioria das redes existentes.
Considerando as limitaes de velocidade e confiabilidade somos levados, naturalmente, introduo de caminhos redundantes para um aumento
tanto de confiabilidade quanto de desempenho atravs do paralelismo de
comunicaes, sem, no entanto, cairmos na topologia completamente ligada,
20

Nessa topologia, nem todas as ligaes entre pares de estaes es


presentes, mas caminhos alternativos existem e podem ser utilizados em
sos d falhas ou congestionamentos em determinadas rotas. No caso em c
estaes sem conexo fsica direta desejem se comunicar, elas devero,
alguma forma, encaminhar as suas mensagens para alguma outra estao c
possa fazer a entrega da-mensagem para a estao de destino. Esse proce.
pode se repetir vrias vezes, de forma que uma mensagem pode passar j
vrios sistemas intermedirios at chegar ao seu destino final.
A comunicao entre dois mdulos processadores (chamados Equi)
mentos Terminais de Dados ETDs ou Data Terminal Equipmenn
DTEs) pode ser realizada por chaveamento de circuitos, chaveamento
mensagens ou chaveamento de pacotes (como veremos com mais detall
no Captulo 3). Em sistemas por chaveamento (ou comutao) de circuit
um canal entre o ETD fonte e o ETD de destino estabelecido para uso i
clusivo dessas estaes at que a conexo seja desfeita, de maneira idnt
a uma chamada telefnica. Chaveamento de mensagem ou de pacote
otmizar o uso dos meios de comunicao, tentando evitar a monopolizai,
de todo o caminho durante uma conversao.

Em sistemas por chaveamento de mensagem, a mensagem por comp


to enviada ao longo de uma rota do ETD fonte ao TD de destino. I

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. Sistemas por chaveamento de pacote diferem dos de chaveamento de mensagem peio fato da mensagem ser quebrada erri 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, conforme pode ser visto na
Figura 2.6, Tanto na comutao de pacotes quanto na comutao de mensagens no existe a alocao de um canal dedicado da estao fonte de destino, de uso exclusivo da comunicao, como no caso da comutao de circuitos.

Figura 2.6: Comutao de pacotes.


. A escolha do caminho fim a fim, isto , do mdulo (n da rede) de origem ao n de destino, por onde uma mensagem deve transitar (tanto na comutao de circuito, quanto na de mensagem ou de pacote), comurnente
chamada 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 perdurar a conexo. No segundo caso, pode haver ou no o estabelecimento de conexo mas, independentemente disso, cada n intermedirio
do caminho 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.

Voltaremos a falar de roteamento no Captulo 10. Muitas das caractersticas


desejveis de uma comutao resultam do uso de roteamento adaptvel.
Nesse roteamento, o caminho de transmisso entre dois pontos da rede no
preestabelecido, mas escolhido dinamicamente, 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 (ou estaes) devem ser capazes de
reconhecer se uma mensagem ou pacote a eles entregue deve ser passado
para uma outra estao, ou se tem como destino a prpria estao. Qualquer
rede com topologia diferente da totalmente ligada tem a necessidade de definir mecanismos de endereamento que permitam aos MPs decidir que atitude devem tomar ao receber uma mensagem ou pacote. Esse endereamento
ir consistir em uma forma de identificar univocamente cada uma das estaes conectadas rede/No caso de ser estabelecida uma conexo entre dois
ns da rede antes da troca de qualquer mensagem, o endereo dos ns de
origem e destino s so necessrios quando do estabelecimento da conexo.
A partir da, basta que as mensagens ou pacotes transmitidos carreguem consigo a identificao da conexo para que o encaminhamento seja feito a
contento. Por outro lado, caso no haja estabelecimento de conexo, cada
pacote ou mensagem deve carregar o endereo do n de destino e de origem.
Em redes por chaveamento de pacote, vrias tarefas devem ser realizadas por uma estao. Uma delas a escolha do caminho que deve seguir
cada pacote, ao que demos o nome de roteamento; outra o armazenamento
dos pacotes recebidos de outras estaes, que devem prosseguir seu caminho, e dos seus prprios pacotes a serem transmitidos; outra a deteco de
erros de transmisso e as retransmisses; outra ainda o reagrupamento dos
pacotes no destino, na ordem em que foram transmitidos ao que damos o
nome de seqiienciao e muitas outras tarefas, alm do gerenciamento de
todo o hardware de transmisso., A realizao dessas tarefas difcil, tem
um custo elevado e afasta cada mdulo processador (ETD) de seus objetivos
primrios, que so as aplicaes do sistema. De um modo geral, em redes
geograficamente distribudas comutadas por pacotes, isso leva incluso de
sistemas externos de controle responsveis pela realizao de vrias das tarefas mencionadas (e outras). So os ECDs: Equipamentos de Comunicao
de Pados (ou Data Communicating Equipments DCEs). Equipamentos
para concentrar o trfego interno (denominados ns de comutao ou Data
Switching Equipments DSEs) e funcionar como pontos intermedirios de
restaurao dos sinais no interior da rede tambm so comurnente encontra.dos em redes geograficamente distribudas.

Vrios algoritmos de roteamento j foram propostos e so, na sua.


maioria, baseados na manuteno de tabelas de rotas em cada um dos MPs.
22

23

Em uma rede geograficamente distribuda comutada por pacotes, um


ECD , em geral, compartilhado por vrios ETDs. O arranjo topolgico formado pelos ECDs juntamente com os ns de comutao e as regras de comunicao que-executam o que usualmente chamamos de sub-rede de comunicao. Essas sub-redes so, na sua grande maioria, operadas por empresas especializadas rio fornecimento de servios de comunicao. A topologia
final utilizada em redes geograficamente distribudas pode ser visualizada na
Figura 2.7.

2.3.1 - Topologia em Estrela


Uma rede com topologia em estrela ilustrada na Figura 2.8. Nesse
tipo de topologia cada n interligado 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 (escravos). Nada impede que
haja comunicaes simultneas, desde que as estaes envolvidas sejam diferentes.

Figura 2.7: Rede geograficamente distribuda.


Figura 2.8: Topologia em estrela.

2.3 - Redes Locais e Metropolitanas


As caractersticas geogrficas das redes locais e metropolitanas levam
a consideraes de custo e tecnologia bastante diferentes das redes de longa
distncia. Comentamos na seo anterior que os caminhos alternativos entre,
os ns da rede eram necessrios para aumentar a confiabilidade e desempenho (velocidade efetiva do sistema). Ora, uma forma de aumentarmos a
confiabilidade utilizarmos meios de transmisso com taxas de erro menores; uma forma de melhorarmos o desempenho utilizarmos meios de
transmisso de maior velocidade. Em redes locais e metropolitanas, meios
de transmisso de alta velocidade, de baixa taxa de erro, de baixo custcf e
privados podem ser usados. Topologias muitas vezes inviveis em ambientes
geograficamente distribudos podem ser utilizadas. Examinaremos a seguir
as topologias mais utilizadas nessas redes; estrelei, anel e barra.

24

: Vrias redes em estrela operam em configuraes onde o n central


tem tanto a funo de gerncia de comunicao como facilidades de processamento de dados. Em outras redes, o n centrai tem como nica funo o
gerenciamento das comunicaes. O n central, cuja funo o chaveamento (ou comutao) entre as- estaes que desejam se comunicar, denominado comutador ou switch.
O arranjo em estrela, 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 ,
por exemplo, o caso tpico das redes de computadores onde o n central
um sistema de computao que processa 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.

25

Redes em estrela podem atuar por difuso (broadcasting) ou no. Em


ies por difuso, todas as informaes so enviadas ao n centra] que o
;ponsvel por distribu-las a todos os ns da rede. Os ns aos quais as inrriaes estavam destinadas copiam-nas e os outros simplesmente as ignon. Em redes que no operam por difuso, um n pode apenas se comuni com outro n de cada vez, sempre sob controle do n central.
Redes em estrela no tm necessidade 'de roteamento, uma vez que
reentram todas as mensagens no n central. O gerenciamento das comuaes por este n pode ser por chaveamento de pacotes ou chaveamento
circuitos. As redes em estrela podem ainda operar em modo de transferia assncrono (Assynchronous Transfer Mode ATM), como veremos
Parte III. No primeiro caso, pacotes so enviados do n de origem para o
central que o retransmite ento ao n de destino no momento apropriado,
no caso de chaveamento de circuitos, o n central, baseado em inmaes recebidas, estabelece uma conexo entre o n de origem e o n de
tino, conexo esta que existir durante toda a conversao. Neste caso, se
existir uma conexo ligando duas estaes, nenhuma outra conexo
ler ser estabelecida para esses ns. Redes de chaveamento compuorizadas CBX (Computerized Branch Exchange) so exemplos
te ultimo tipo de rede, onde o chaveamento realizado por um PABX
ivate Automatic Branch Exchange).
Grandes esforos tm sido empregados no sentido de acrescentar novas
es ao PABX, de forma a incorporar algum poder computacional para
orte a linhas de dados, alm de melhorar as funes de chaveamento de
dbne s quais eram primeiramente dedicados. As vantagens desse procetento so bvias: os equipamentos de dados podero usar os mesmos cae dutos oferecidos aos telefones, e o custo de um novo PABX pode ser
:ificado apenas pelas novas vantagens do servio telefnico melhorado.
Embora tenhamos includo a CBX como uma categoria de rede local
ido ao fato de tratar de uma alternativa para a interconexo de dispositidigitais, sua arquitetura e tecnologia so to diferentes das demais redes
lis de computadores que, frequentemente, no so consideradas como
a rede local de computadores. As CBXs so apropriadas tanto para o trD de voz quanto para o trfego de dados entre terminais e entre terminais
mputadores. O interesse por esse tipo de rede tem aumentado muito com
jsenvolvimento de padres e pastilhas dedicadas para as chamadas Redes
itais com Servios Integrados RDSI (Jntegrated Service Digital Netk-ISDN).
Corno j mencionamos, o n central pode realizar funes alm das de
veamento e processamento normal. Por exemplo, o n central pode realia compatibilidade da velocidade de comunicao entre o transmissor e o
;ptor. Os dispositivos de origem e destino podem at operar com proto-

colos e/ou conjunto de caracteres diferentes. O n central atuaria nesse caso


como um conversor de protocolos permitindo ao sistema de um fabricante
trabalhar satisfatoriamente com um outro sistema de um outro fabricante.
Poderia ser tambm funo dd n central fornecer algum grau de proteo
de forma a impedir.pessoas no autorizadas de utilizar a rede ou ter acesso a
determinados sistemas de computao. Outras funes, como operaes de
diagnstico de redes, por exemplo, poderiam tambm fazer parte dos servios realizados pelo n mestre, j
Confiabilidade um problema nas redes em estrela. Falhas em um n
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. Redundncias podem
ser acrescentadas, porm o custo de tornar o n central confivel pode mascarar o benefcio obtido com a simplicidade das interfaces exigidas pelas
estaes secundrias.
Outro problema da rede em estrela relativo modularidade. A configurao pode ser expandida at um certo limite imposto pelo n central: em
termos de capacidade de chaveamento, nmero de circuitos concorrentes
que podem ser gerenciados e nmero total de ns que podem ser servidos.
Embora no seja frequentemente encontrado, possvel a utilizao de diferentes meios de transmisso para ligao dos ns escravos ao n central.
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. Um crescimento modular
visando o aumento do desempenho torna-se a partir de certo ponto impossvel, tendo como nica soluo a substituio do n central.

2.3.2 - Topologia em Anei


Uma rede em anel consiste em estaes conectadas atravs de um caminho fechado. Por motivos de confiabilidade que se tornaro claros ao
longo desta seo, o anel no interliga as estaes diretamente, mas consiste
em uma srie de repetidores ligados por um meio fsico, sendo cada estao
ligada a esses repetidores, conforme apresenta a Figura 2.9.
Redes em anel so, teoricamente, capazes de transmitir e receber dados
em qualquer direo. As configuraes mais usuais, no entanto, so uni.drecionais, de forma a simplificar o. projeto dos repetidores e tornar menos sofisticados os protocolos de comunicao que asseguram a entrega da mensagem ao destino corretamente e em sequncia, pois sendo unidirecionais
evitam o problema de roteamento. Os repetidores so em geral projetados de
27

forma a transmitir e receber dados simultaneamente, diminuindo_assim o


retardo de transmisso.
1

Quando uma mensagem enviada por um n, ela entra no anel e circula at ser retirada pelo n de destino, ou ento at voltar ao n de origem,
dependendo do protocolo empregado. No primeiro procedimento, o repetidor deve introduzir um retardo suficiente para o recebimento e armazenamento dos bits de endereamento de destino da mensagem, quando ento
poder decidir se esta deve ou no continuar no anel. No ltimo procedimento, medida que os bits de uma mensagem vo chegando eles vo sendo
despachados, podendo a rede atuar com um retardo de um bit por repetidor.
Esse procedimento permite a construo de repetidores mais simples e, por
consequncia, menos susceptveis a falhas, e de menor custo.'

Topologia em anel requer que cada n seja capaz de remover seleti


mente mensagens da rede ou pass-las frente para o prximo n. Isto
quer um repetidor ativo em cada n e a rede poder ser mais confivel
que esses repetidores. Uma quebra em qualquer dos enlaces entre os rep
dores vai parar toda a rede at que o problema seja isolado e um novo c;
instalado. Falhas no repetidor ativo tambm podem causar a parada total
sistema.

Figura 2.10: Anel com repetidor interno.

| Se os repetidores fizessem parte do hardware especfico e interno


cada estao conectada rede (como na Figura 2.10), a vulnerabilidade se
ainda maior: os repetidores estariam susceptveis a falhas no cquipamei
ou prpria falta de alimentao eltrica da estao. Por esse motivo, os .
petidores so alimentados e mantidos separados do hardware da esta;
como ilustrado na Figura 2-11.,
Figura 2.9: Topologia em anel.

*~Alm da maior simplicidade e do menor retardo introduzido, as redes


onde a mensagem retirada pelo n de origem permitem mensagens de difuso (broadcast e multicast), isto , um pacote enviado simultaneamente
para mltiplas estaes. Essas redes tambm possibilitam a determinadas
estaes receberem mensagens enviadas por qualquer outra estao da rede,
independentemente de qual seja o n de destino. Chamaremos a isto de reconhecimento de endereamento promscuo ou modo espio. Em estaes
no modo espio podemos, 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. /
Figura 2.11: Anel com repetidor externo.
28

Urna soluo parcial para o problema de falha no repetidor consta em


over cada um deles de-um rel que pode remov-lo mecanicamente da
ie em caso de falha (Figura 2.12). Rssa.remoo pode ser impossvel se os'
Detidores imediatamente posterior e anterior ao repetidor com falha estiven a uma distncia maior do que o limite exigido pelo meio de transmisso
ra a interconexp de dois ns devido ao problema da atenuao, que
remos no Captulo 3.

1. Anlise do fluxo de dados para procura de determinados padres de


bits, como por exemplo: endereos da(s) estao(es) conectada(s)
ao repetidor, permisso de controle (conforme veremos no Captulo
8) etc.
2. Em caso de pacotes endereados estao e detectados em (1), deve
ser realizada a cpia de cada bit do fluxo de entrada e feito o envio
estao, ao mesmo tempo que esses bits so retransmitidos.
3. Modificao de bits do fluxo de entrada para a retransmisso, necessria em certas estratgias de controle de erros.
Quando uma estao adquire o direito de acesso rede atravs de algum esquema-de controle e Tem dados a transmitir, a interface entra no estado de transmisso. Nesse estado os bits recebidos da estao so retransmitidos pela interface, que durante este perodo pode receber um fluxo de bits
do anel, cujo significado vai exigir dois tratamentos distintos, para duas situaes diferentes:

ura 2.12: Acionameito de rel em caso de falha.

Provida de rel, a interface possui trs modos ou estados de funcionanto (Figura 2.13): escuta, transmisso e bypass.

ira 2.13: Modos de operao do repetidor em um anel.

No estado de escuta, cada bit que chega ao repetidor retransmitdo


r o menor retardo possvel (o ideal da ordem de um bit), apenas sufici} para a realizao das seguintes funes:

1. Os bits que a interface recebe do anel podem ser da prpria estao


cjue est transmitindo. Isto ocorrer se o retardo do anel for menor
que o tempo de transmisso de uma mensagem, quando os bits iniciais transmitidos j estaro retornando prpria estao antes do
final da transmisso. Nesse cavSO, a interface retorna os bits recebidos estao de modo que ela possa chec-los como uma forma de
reconhecimento, ou simplesmente os descarta.
2. Alguns esquemas de controle permitem que mais de uma mensagem
circule no canal ao mesmo tempo. Se a interface, enquanto estiver
transmitindo, receber bits que no foram os originados por ela prpria (caso 1), os bits recebidos devem ser armazenados para posterior transmisso (pois, nesse caso, trata-se de uma mensagem gerada
por outra estao, que dever ser retransmitida). Em caso contrrio,
age como em 1.
Os dois estados, transmisso e recepo, so suficientes para a operao do anel. O terceiro estado - o de bypass - utilizado para aumentar a
confiabilidade da rede, conforme j discutimos. Nesse estado, um rel ativado de forma que o fluxo de dados de entrada passe pela interface diretamente para a sada, sem nenhum retardo ou regenerao. Esse estado traz
dois benefcios rede..O primeiro a soluo parcial do problema de confiabilidade j discutido. O segundo a melhora no desempenho atravs da
eliminao do retardo introduzido na rede por estaes que no esto tivas.
Outras melhoras na topologia em anel foram propostas [Wolf 78, Jafari
77, Weitzrrin 80] e realizadas, como a introduo de caminhos alternativos,
duplos anis etc. Experincias prticas sugerem que a topologia pode ser
31

feita suficientemente confivel de forma que a possibilidade de faihas possa


ser praticamente ignorada. claro que o custo pode tornar a rede confivel
proibitiva para certas aplicaes. Analisemos resumidamente algumas dessas melhoras.
A primeira delas a introduo de concentradores (ring wiring con~
centrators), tambm denominados hubs, como ilustrado na Figura 2.14.
Inicialmente esses concentradores eram apenas elementos passivos que
permitiam a concentrao de todo o cabeamento utilizado e possuam um
mecanismo de rels que, acionado externamente, permitia o isolamento de
estaes em falha. Mais tarde eles passaram a ser utilizados como concentradores dos repetidores do anel (concentradores ativos). 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 um 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. 1
Figura 2.15: Anel de concentradores passivos.

Embora a utilizao de rels permita a rpida recuperao de algui


falhas nos repetidores, existem outras falhas que podem temporariamt
parar toda a rede, como por exemplo falhas nos segmentos entre os cone
tradores da Figura 2.15. Uma soluo para o problema seria a utilizac
caminhos alternativos: duplo anel, triplo anel etc. (Figura 2.16).

Figura 2.14: Concentrador passivo.

Outra vantagem do concentrador a possibilidade de adio de novas


estaes sem a parada total da rede, uma vez que novos repetidores podem
ser ativados no concentrador, sem parar a rede, por meio da utilizao de
rels.
A modularidade de uma rede,em anel bastante elevada devido ao fato
de os repetidores ativos regenerarem as mensagens. Redes em anel podem
atingir grandes distncias (teoricamente o infinito). Existe no entanto uma
limitao prtica do nmero de estaes em um anel. Esse limite devido
aos problemas de manuteno, e confiabilidade, citados anteriormente, e ao
retardo cumulativo do grande nmero de repetidores. A Figura 2.15 apresenta um anel formado pela interconexo de concentradores. Devemos sempre lembrar que a distncia entre dois concentradores no dever ultrapassar
o limite mximo permitido sem regenerao do sinal.
32

Figura 2.16: Duplo anel com concentradores ativos.

No duplo anel, um dos anis o anel principal e o outro acionado somente em caso de falhas, sendo denominado anel secundrio ou anel de
backup. O anel de backup tem sua orientao definida no sentido contrrio
ao do anel principal. A Figura 2.17 mostra como o anel de backup entra em
funcionamento no caso de urna falha em um segmento de cabo.

Figura 2.17: Acionamento do anel de backup ern caso de falha em um duplo anel com concentradores ativos.

Outra soluo 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 (bridges), 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. Deixaremos
j tratamento da interconexo entre redes para o Captulo 10, onde discutir m o s o assunto com mais detalhes. Aqui s ressaltaremos dois fatos. Prineiro, uma falha em um anel vai parar somente aquela poro da rede. Uma
alha na ponte no impede o trfego intra-rede. Segundo, mltiplos anis
iodem ser empregados para a obteno de um maior nvel de desempenho.
\ Figura 2.18 apresenta tal arquitetura.
Como vimos, os maiores problemas com topologias em anel so sua
/ulnerabilidade a erros e pouca tolerncia a falhas. Qualquer que seja o
controle de acesso empregado, ele pode ser perdido por falhas e pode ser dTcil determinar com certeza se esse controle foi perdido ou decidir qual n
leve recri-lo. Erros de transmisso e processamento podem fazer com que
ima mensagem continue eternamente a circular no anel. Embora no seja es-

sencial do ponto de vista de projeto, uma estao monitora terh-se revelado


essencial, na prtica, na maioria dos anis. A funo primordial desta estao monitora a de contornar os problemas mencionados. Outra de suas
funes iniciar o anel, enviar mensagens de teste e diagnstico e outras tarefas de manuteno. A estao monitora pode ser uma estao dedicada ou
ento uma estao qualquer da rede que assuma em determinado tempo tais
funes, como veremos com mais detalhes posteriormente.

Figura 2.18: Mltiplos anis conectados atravs de pontes.

Por serem geralmente unidirecionais, redes com topologia em anel so


ideais para utilizao de fibra tica. Existem algumas redes que combinam
sees de diferentes meios de transmisso sem nenhum problema, como o
caso do Anel de Cambridge,
O desempenho de uma rede em anel depende muito do mecanismo de
transmisso empregado, e ser tratado no Captulo 7.

2,3.3 - Topologia em Barra


Topologia em barra comum bastante semelhante ao conceito de arquitetura de barra em um sistema de computador, onde todas as estaes
(ns) se ligam ao mesmo meio de transmisso (Figura 2.19). Ao contrrio
das outras topologias que discutimos at aqui, que so configuraes ponto a
ponto (isto , cada enlace fsico de transmisso conecta' apenas dois dispositivos), a topologia em barra tem uma configurao multiponto.

35

Nas redes em barra comum cada n conectado barra pode ouvir todas
as informaes transmitidas, similar s transmisses de radiodifuso. Esta
caracterstica vai facilitar as aplicaes com mensagens do tipo difuso
(mensagens globais) alm de possibilitar que algumas estaes possam trabalhar no que chamamos, no item 2.3.2, de endereamento promscuo ou
modo espio.

Figura 2.19: Topologia em barra.

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 destes sinais no
meio. O transceptor se liga barra atravs de um conector, que responsvel pelo contacto eltrico com os condutores da barra. Esse conector pode
ser de vrios tipos, como veremos no Captulo 4.
Ligaes ao meio de transmisso geram descontinuidade de impedncia, causando reflexes. Assim, o transceptor deve apresentar uma alta impedncia para o cabo, de forma que sua ligao a este altere o.mnimo possvel as caractersticas de transmisso. Devido a isto, o transceptor deve ser
localizado perto do cabo (uma distncia grande do cabo impediria a obteno de uma alta impedncia), a uma distncia de alguns poucos centmetros
(Figura 2.20). A utilizao de transceptores em redes em barra ser um dos
assuntos que aprofundaremos no Captulo 4.

Existe uma variedade de mecanismos para o controle de acesso barra,


que pode ser centralizado ou descentralizado. A tcnica adotada para cada
acesso rede (ou banda d frequncia de rede no caso de redes em banda
larga, como veremos no Captulo 3) uma forma de 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 distribuda entre todos os ns. No Captulo 8
discutiremos mais detalhadamente cada mtodo de acesso.
Ao contrrio da topologia em anel, as topologias em barra podem empregar interfaces passivas, nas quais as falhas no causam a parada total do
sistema. Relgios de preveno (watch-dog timers) em cada transmissor devem detectar e desconectar o n que falha no modo de transmisso (n que
no pra de transmitir). A confiabilidade desse tipo de topologia vai depen. der em muito da estratgia de controle. O controle centralizado oferece os
mesmos problemas de confiabilidade de uma rede em estrela, com o atenuante de que, aqui, a redundncia 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. O Captulo 8 discutir mais este tpico.
A ligao ao meio de transmisso um ponto crtico no projeto de uma
rede local em barra comum. A ligao deve ser feita de forma a alterar o
mnimo possvel, as caractersticas eltricas do meio. O meio, por sua vez,
deve terminar em seus dois extremos por uma carga igual a sua impedncia
caracterstica, de forma a evitar reflexes esprias que interfiram no sinal
transmitido.
36

Figura 2.20: Ligao ao meio em redes em barra.

O poder de crescimento, tanto no que diz respeito distncia mxima


entre dois ns da rede quanto ao nmero de ns que a rede pode suportar,
vai depender do meio de transmisso utilizado, da taxa de transmisso e da
quantidade das ligaes ao meio. Conforme se queira chegar a distncias
maiores que a mxima permitida em um segmento de cabo, repetidores sero
necessrios para assegurar a qualidade do sinal. Tais repetidores, por serem
ativos, apresentam um ponto de possvel diminuio da confiabilidade da
rede.
Assim como em redes em anel. a utilizao de concentradores (hubs)
ir facilitar a localizao e o isolamento de falhas," Bem como permitira insero de novas estaes na barra sem a parada do sistema (caso existam
entradas livres no hub). A Figura 2.21 mostra nuTTd uTra rede em barra.

37

elemento central no qual as falhas provocam a parada total do sistema. Porm, os avanos da eletrnica j permitem, hoje, que se construam equipamentos de alta confiabilidade, viabilizando esse tipo de topologia.

Figura 2.21: Rede em barra com utilizao de hub.


Hubs podem ser interconectados como forma de expanso do tamanho
da rede, conforme ilustrado na Figura 2.22.
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, como veremos no Captulo 8. Por empregar interfaces passivas (sem repetidores), que no exigem armazenamento local de
mensagens, topologias em barra no vo degradar o retardo de transferncia,
que, contudo, pode ser altamente dependente do protocolo de acesso utilizado.

Figura 2.22: fnterconexo de hubs numa rede em barra.

2,4 - Hubs e Switches


A topologia de uma rede ir determinar, em parte, o mtodo de acesso
utilizado. Mtodos de acesso so necessrios para regular o acesso a meios
fsicos compartilhados. Assim, costuma-se associar os mtodos de acesso
(que estudaremos em detalhes no Captulo 8) s topologias utilizadas. Como
vimos ao longo deste captulo, a instalao fsica das redes tem sofrido uma
forte tendncia na direo da utilizao de hubs, o que, fisicamente, corresponde implantao de urna topologia em estrela. Essa tendncia explicada, basicamente, pela crescente necessidade de melhorar o gerenciamento
e a manuteno nessas instalaes. O maior problema da topologia em estrela, corno mencionado, a sua baixa confiabilidade dada a presena de um
38

A utilizao de hubs, no entanto, no exige, necessariamente, que as


interfaces das estaes com a rede a percebam como uma topologia em estrela. Do ponto de vista da interface das estaes com a rede, o funcionamento se d como em uma barra ou em um anel, com os seus respectivos
mtodos de acesso. Note porm, que a implementao fsica, interna nos
hubs, pode ser qualquer uma desde que essa interface seja preservada.
Pelo que acabamos de apresentar, podemos 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 mtodo de acesso),
e uma topologia fsica, que diz respeito ao layout fsico utilizado na instalao da rede.
A demanda por maiores taxas de transmisso e melhor utilizao dos
meios fsicos, aliados evoluo contnua da microeletrnica, comeou a
alterar a construo desses equipamentos concentradores. A partir do momento em que as estaes esto ligadas a um elemento central, no qual a
implementao interna desconhecida mas a interface coerente com as
estaes, possvel pensar que esses elementos podem implementar arquiteturas que no utilizam apenas um meio compartilhado, mas sim possibilitam
a troca de mensagens entre vrias estaes simultaneamente. Desta forma,
estaes podem obter para si taxas efetivas de transmisso bem maiores do
que as observadas anteriormente. Esse tipo de elemento central denominado (assim como na topologia em estrela) switch.
Seguir essa tendncia utilizando-se dos mtodos de acesso para meios
compartilhados impe limitaes muito grandes s taxas de transmisso que
se pode atingir, muito embora tenha sido uma necessidade de mercado
manter as interfaces anteriormente padronizadas. Mas a evoluo natural,
como no poderia deixar de ser, veio com a criao de novas interfaces de
acesso que permitiram que taxas de transmisso bem maiores fossem utilizadas. Redes ATM, como veremos na Parte III, baseiam-se na presena de
switches de grande capacidade de comutao que permitem taxas de transmisso que podem chegar ordem de Gbps.
Assim, a topologia em estrela, tanto fsica quanto logicamente, retoma
seu lugar no mundo das redes de computadores. Veremos ao longo dos
Captulos 8 e 9 os diversos mtodos de acesso utilizados em redes com topologia (lgica) em barra e em anel, e os padres que foram definidos para essas redes, incluindo as opes de topologia fsica. Dedicaremos ateno especial s redes ATM na Parte III deste livro.

39