Documente Academic
Documente Profesional
Documente Cultură
DE COMPUTADORES
DasTLAKfe
' MAMs
. eWMi
s IKsctes m&
DF COMPUTADORES
o.,
MFN 25559
000064194
200204 rsci
Apresentao
Apresentao
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|
DE COMPUTADORES
1 2 a Tiragem
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
'SBN 85-7001-954-8
Ficha Catalogrfica
CIP-Brasi. Cataiogao-na-fonte.
Sindicato Nacional dos Editores de Livros, RJ
S655r
ISBN 85-7001-954-8
Srgio Colcher
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
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.
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.
CAPTULO 1 -INTRODUO
CAPTULO 2 - TOPOLOGIAS
Colcher
4
6
10
12
13
13
14
15
15
16
16
17
17
19
24
25
27
35
38
41
41
43
45
50
51
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
82
82
83
84
85
89
90
90
.'.
93
93
PARTE I I A R Q U I T E T U R A S E PADRES
119
121
de Padronizao
...123
]2
129
132
133
134
134
'.
135
136
137
137
138
140
142
145
149
151
152
153
155
156
CAPTULO 7 - N V E L DE ENLACE
159
160
160
161.
164
94
7.1.4-Tipos de Servios
166
96
167
168
97
102
107
107
J 108
114
116
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
209
'
210
210
212
212
214
215
216
218
220
....222.
222
224
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
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
53
54
55
57
59
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
3.6.5 - Comutao Rpida de Circuitos
75
75
78
79
80
6.2 - Recomendaes
'84
85
89 ,
90
90
93
94
.
96
97
102
107
107
108
114
116
'.
136
137
137
138
140
142
145
151
93
132
133
134
134
135
149
82
121
82
83
...123
..126
129
'.
152
153
155
156
CAPTULO 7 - N V E L DE ENLACE
159
160
160
161164
166
167
168
.
169
170
170
289
291
292
295
296
CAPTULO 10 - N V E L DE R E D E
297
298
500
300
302
304
304
305
306
306
307
310
311
312
312
313
313
315
317
318
319
320
321
323
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
357
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
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
421
423
424
427
428
429
431
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
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
512
514
515
516
519
519
521
522
525
526
531
532
532
534
537
539
540
540
542
543
543
544
545
545
545
546
547
548
549
551
551
552
553
554
554
554
555
557
557
559
559
562
566
566
567
569
570
571
573
550
580
582
585
587
588
590
590
593
593
593
595
596
596
598
600
601
601
603
606
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
620
621
623
623
627
629
630
631
6(
REFERNCIAS
>7
LISTA DE ACRNIMOS
NDICE
681
693
c
s
PARTE I
(
(
(
(
(
(
(
Princpios
de Comunicao Digital
(
(
(
(
c
(
(
(
(
(
c
(
(
(
(
(
f
Captulo 1
Introduo
aproximadamente
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.
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.
10
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
1.4.1 - Custo
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.
12
13
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
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.
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).
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.
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:
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.
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
23
24
25
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.'
Provida de rel, a interface possui trs modos ou estados de funcionanto (Figura 2.13): escuta, transmisso e bypass.
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-
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.
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.
39