Introduo a Redes de Computadores

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

INTRODUO
Inicialmente, os computadores eram centralizavam em um nico ponto o processamento das aplicaes de vrios usurios, mquinas carssimas que

e muitas vezes de toda uma organizao . com reduo de custos do hardware e introduo dos microcomputadores no cenrio da informtica, a estrutura centralizada equipamentos dos mais variados portes processam informaes de formas isoladas., o que acarreta uma serie de problemas. Dentre os problemas apresentados, destaca-se a duplicao desnecessria de recursos de hardware (impressoras, discos, etc.) e de software(programas, arquivos de dados etc.) Nesse cenrio surgiram as redes de computadores, onde um sistema de comunicao de trabalhos) , antes operando isoladamente com o objetivo de permitir o compartilhamento de recursos. foi introduzido para interligar os equipamentos de processamentos de dados (estaes cedeu lugar a uma estrutura totalmente distribuda. Nessa estrutura diversos

Capitulo 1 - Princpios da Comunicao

1.1 - Evoluo dos Sistemas de Computao

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

terminais interativos, permitindo aos usurios acesso ao computador central atravs de linhas de comunicao. Usurios passavam a ter ento um mecanismo que nas tcnicas de processamento davam origem a sistemas de tempo compartilhado simultaneamente o computador central, atravs de uma espcie de revezamento no tempo de ocupao do processador.

Avanos na dcada de 1960 possibilitaram o desenvolvimento dos primeiros

possibilitava a interao direta com o computador, ao mesmo tempo em que avanos (time-sharing), permitindo que vrias tarefas dos diferentes usurios ocupassem

durante a dcada de 1970: de um sistemas nico centralizado e de grande porte,

Mudanas na caracterizao dos sistemas de computao ocorreram

disponvel para todos os usurios de uma determinada organizao, partia-se em direo distribuio do poder computacional. O desenvolvimento de minis e microcomputadores de bom desempenho, com requisitos menos rgidos de vrias localizaes de uma organizao, ao invs da anterior concentrao deste poder em uma determinada rea. Embora o custo de hardware de processamento estivesse caindo, o preo

temperatura e umidade, permitiu a instalao de considervel poder computacional em

dos equipamentos eletromecnicos continuava alto. Mesmo no caso de dados que podiam ser associados a um nico sistema de pequeno porte, a economia de escala exigia que grande parte dos dados estivessem associados a um sistema de grande capacidade centralizado. Assim a interconexo entre os vrios sistemas para o uso compartilhado de dispositivos perifricos tornou-se importante.

para a interconexo. Usurios individuais de sistemas de computao no trabalham isolados e necessitam de alguns dos benefcios oferecidos pr um sistema centralizado. Entre esses a capacidade de troca de mensagens entre os diversos usurios e a facilidade de acesso a dados e programas de vrias fontes quando da preparao de um documento.

A capacidade de troca de informaes tambm foi uma razo importante

Ambientes de trabalho cooperativos se tornaram uma realidade tanto nas empresas como nas universidades, exigindo a interconexo dos equipamentos nessas organizaes.

Para tais problemas de performance os pesquisadores a criaram novas arquiteturas que propunham a distribuio e o paralelismo como forma de melhorar desempenho, confiabilidade e modularidade dos sistemas computacionais.

1.2 - Evoluo das Arquiteturas

A maioria dos computadores projetados at a dcada de 1980 teve sua concepo baseada nos modelos original de Von Neumann. A interao perfeito entre o modo como os programas so desenvolvidos e a maneira como so interpretados foi uma das razes para o grande sucesso de tal modelo. A revoluo nos sistemas de computadores comeou com os avanos de

tecnologia de integrao de circuitos, que reduziram em muito os custos das partes de tais sistemas. Vrias arquiteturas foram ento propostas, dentro das restries de tecnologia de cada poca, tentando contornar as limitaes foi modelo de Von Neumann no que diz respeito ao custo, confiabilidade e desempenho.

Dentre as alternativas apresentadas, podemos citar os Sistemas de UCP nica com mltiplas Unidades Funcionais, as Mquinas Pipelune e os Processadores de matriz (Array Processors).
4

sistema composto por vrios elementos de processamento compartilhando um espao comum de memria aparece em uma outra arquitetura, tendo sido citada na literatura como Sistemas de Multiprocessadores Fortemente Acoplados o Controle centralizado de modelo Von Neumann tem as seguintes caractersticas:

A idia de seqncia mltiplas e independentes de instrues em um

Dois ou mais processadores de capacidade aproximadamente iguais. Todos os processadores dividem o acesso a uma memria comum. Todos os processadores compartilham os canais de entrada/sada unidades de controle e dispositivos perifricos.

O sistema total controlado pr um nico sistema operacional. Eckhouse 78 como uma coleo de elementos de processamentos interconectados tanto logicamente quanto fisicamente para execuo cooperativa de programas de aplicao com controle dos recursos descentralizado. Por ltimo surgiram os Sistemas de Processamento Distribudos por

Acoplados, o estado do sistema fragmentado em partes que residem em diferentes processadores e memrias, com comunicao entre essas partes sujeita a retardos variveis e desconhecidos. A diferena marcante entre Sistemas Fracamente acoplados a nica forma de interao entre os mdulos processadores se d atravs da troca de mensagens, e Sistemas Fortemente existe uma memria compartilhada entre os mdulos. Em sistemas distribudos impossvel forar a paralelas vai permitir a obteno de sistemas de grande desempenho. A no existncia de qualquer elemento sem o qual o sistema para totalmente lhe confere alta confiabilidade. A possibilidade de utilizao em larga escala de um pequeno nmero
5

Em Sistemas Distribudos, tambm chamados Sistemas Fracamente

simultaneidade de eventos. A mnima interferncia em uma execuo de tarefas

de elementos bsicos de hardware e software responsvel pelo elevado grau de modularidade do sistema.

Vrias so as razes para o uso de sistemas de mltiplos processadores (sejam eles fortemente ou fracamente acoplados):

Custo/desempenho: a evoluo da tecnologia de sntese de circuitos integrados tem conduzido os custos de microprocessadores e memrias a valores bem reduzidos; potencial de processamento, pois pode ser moldado aplicao; modularidade: responsividade: um sistema de mltiplos processadores pode apresentar um grande devemos fazer um sistema de computao modular por vrias razes tais uma relao custo/desempenho satisfatria para vrios tipos de configuraes, crescimento incremental ou expansibilidade pois um sistema bem projetado pode superar problemas de sobrecarga e/ou abranger uma maior gama de aplicaes pelas simples incluso de processadores; utilizao em larga escala um conjunto de componentes bsicos para a realizao do sistema, mas tambm sua futura manuteno; concorrncia: mquinas destinadas a aplicaes que requisitam alto desempenho exigem, em geral a adoo de solues que envolvem a utilizao em larga escala de elementos concorrentes de processamento.

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

O desenvolvimento de software aplicativo para tais sistemas pode ser mais complexo, e portanto mais caro do que para sistemas centralizados. A decomposio de tarefas mais complexas quer realizada automaticamente pelo software do sistema ou pelo programador. O desenvolvimento do software de diagnstico mais difcil e mais caro.
6

 Um sistema distribudo mais dependente da tecnologia de comunicao. 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.

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.

Embora difcil de caracterizar, a arquitetura de mltiplos processadores tem

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

Um sistema Distribudo vai ser formado por um conjunto de mdulos

Construo de sistemas com maior desempenho e maior confiabilidade Compartilhamento de recursos.

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

Alguns autores consideram como Sistema Distribudo apenas aqueles

ilimitado mas finito de mdulos autnomos de processamento interconectados para

Uma Mquina de Arquitetura Distribuda composta por um nmero

formar um nico sistema, no qual o controle executivo global implementado atravs da cooperao de elementos descentralizados.

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.

Uma Rede de Computadores tambm formada por um nmero ilimitado

1.3 - Redes de Computadores

Uma Rede de Computadores formada por um conjunto de mdulos

processadores (Mps) capazes de trocar informaes e compartilhar recursos, interligados por um sistema de comunicao.

O sistema de

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 do que alguns quilmetros so chamadas Redes Geograficamente Distribudas.

comunicao vai se constituir de um arranjo topolgico

1.3.1 - Redes Locais ( Local Area Networks - LANs) Surgiram dos ambientes de institutos de pesquisa e universidades, o enfoque dos sistemas de computao que ocorriam durante a dcada de 1970
8

levavam em direo distribuio do poder computacional. Redes locais surgiram para viabilizar a troca e o compartilhamento de informaes e dispositivos perifricos( recursos de hardware e software), preservando a independncia das vrias estaes de processamento, e permitindo a integrao em ambientes de trabalho cooperativo. Pode-se caracterizar uma rede local com sendo uma rede que permite a interconexo entre 100m e 25Km embora as limitaes associadas s tcnicas utilizadas em redes locais no imponham limites a essas distncias. Outras caractersticas tpicas encontradas e comumente associadas a rede locais so : alta taxas de transmisso em geral elas so de propriedade privada.

de equipamentos de comunicao de dados numa pequena regio que so distncias

(de 0,1 a 100Mbps) e baixas taxas de erro (de 10-8 a 10-11); outra caracterstica que

Quando a distncia de ligao entre vrios mdulos processadores comea a atingir distncias metropolitanas, chamamos esses sistemas no mais de rede locais, mas de Redes Metropolitanas (Metropolitan Area Networks - MANs).

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

Uma rede metropolitana apresenta caractersticas semelhantes s redes

1.3.2 - Redes Geograficamente Distribudas (Wide Area Networks - WANs) Surgiram da necessidade de se compartilhar recursos especializados por uma maior comunidade de usurios geograficamente dispersos. Por terem um custo de comunicao bastante elevado (circuitos para satlites e enlaces de microondas), tais redes so em geral pblicas, isto , o sistema de comunicao, chamado sub-rede

de comunicao, mantido gerenciado e de propriedade pblica. Face a vrias consideraes em relao ao custo, a interligao entre os diversos mdulos
9

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

1.3.3 - Caractersticas para implantao de Redes de Computadores A escolha de um tipo particular de rede para suporte a um dado conjunto de aplicaes uma tarefa difcil. Cada arquitetura possui certas caractersticas que afetam sua adequao a uma aplicao em particular. Nenhuma soluo pode chamar par si a classificao de tima quando analisada em contexto geral, e at mesmo em particular. Muitos atributos entram em jogo, o que torna qualquer comparao bastante complexa. Esses atributos dizem respeito ao custo, confiabilidade, ao tempo de resposta, velocidade, ao desempenho, facilidade de desenvolvimento, modularidade, disponibilidade, facilidade, complexidade lgica, facilidade de uso, facilidade de manuteno, e etc..

O custo de uma rede dividido entre o custo das estaes de processamento (microcomputadores, minicomputadores etc.), o custo das interfaces com o meio de comunicao e o custo do prprio meio de comunicao. O custo das conexes depender muito do desempenho que se espera da rede. Redes de baixo a mdio desempenho usualmente empregam poucas estaes com uma demanda de taxas de dados e volume pequeno, com isso as interfaces sero de baixo custo devido as sua limitaes e aplicaes.

10

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

Redes de alto desempenho j requerem interfaces de custos mais elevados,

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

Vrias so as medidas que caracterizam o desempenho de um sistemas

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

Chamamos Retardo de Acesso o intervalo de tempo decorrido desde que

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

Retardo de Transmisso o intervalo de tempo decorrido desde o incio da

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

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

assegurar um retardo de transferncia baixo. O sistema de comunicao entre os saturao no trafego de mensagens. Em algumas aplicaes (em particular as de

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

mdulos deve ser de alta velocidade e de baixa taxa de erro, de forma a no provocar

11

controle em tempo real) a necessidade de retardo de transferncia mximo limitado de vital importncia.

A utilizao efetiva do sistema de comunicao apenas uma porcentagem da capacidade total que ela oferece. Uma rede deve proporcionar capacidade suficiente para viabilizar a que destinada, e certos critrios devem ser elevados em conta, a escolha adequada da arquitetura, incluindo a estrutura de conexo, o protocolo de comunicao e o meio de transmisso, velocidade e retardo de transferncia de uma rede so essenciais para um bom desempenho de uma rede local.

A confiabilidade de um sistema em rede pode ser avaliada em termos de tempo mdio entre falhas (Medium Time Between Failures- MTBF), tolerncia a falhas, tempo mdio de reparo (MTTR - Medium Time to Repair). degradao amena (Gracefull Degradation), tempo de reconfigurao aps falhas e O tempo mdio entre falhas geralmente medido em horas, estando

relacionado com a confiabilidade de componentes e nvel de redundncia.

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

Degradao amena dependente da aplicao ela mede a capacidade da

to logo ocorra uma falha ou esta seja detectada.

Reconfigurao aps falhas requer caminhos redundantes sejam acionados

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 nicas falhas possveis. O tempo mdio de reparo pode ser diminudo com o auxlio de redundncia, mecanismos de autoteste e diagnstico e manuteno eficiente.
12

ser resolvidas sem recursos de redundncia, mas essas no so de modo algum as

Modularidade pode ser caracterizada como grau de alterao de desempenho e funcionalidade que um sistema(rede) pode sofrer em mudar seu projeto original. Os trs maiores benefcios de uma arquitetura modular so a facilidade para modificao substitudos, a despeito da relao ntima com outros elementos; a facilidade para crescimento diz respeito a configuraes de baixo custo, melhora de desempenho e funcionalidade e baixo custo de expanso; e a facilidade para o uso de um conjunto de equipamentos a rede, manuteno do sistema como um todo. componentes bsicos ser melhor facilidade para viabilizar um projeto, adicionar que simplicidade com funes lgicas ou elementos de hardware podem ser

aplicaes que dedicada, como tambm prever futuras instalaes.

Uma rede bem projetada deve poder de adaptar modularmente s vrias

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

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

Uma rede deve ter a capacidade de suportar todas as aplicaes para qual

13

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

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

A topologia de uma rede de comunicao ir , muitas vezes caracterizar seu

2.1 - Linhas de Comunicao

formas de utilizao das linhas de comunicao. As ligaes fsicas podem ser de dois tipos: ponto a ponto ou multiponto. Ligaes ponto a ponto caracterizam-se perla presena de apenas dois pontos de comunicao, um em cada extremidade do enlace ou ligao. Nas ligaes multiponto observa-se dispositivos de comunicao com possibilidade de utilizao do mesmo enlace. Na organizao dos enlaces fsicos num sistema , encontramos diversas

a presena de trs ou mais

14

Ponto a Ponto

Multiponto

estaes, e pode ser:

A comunicao no enlace refere-se a utilizao do meio fsico que conecta

Simplex: o enlace utilizado apenas em um dos dois possveis sentidos de Half-duplex: o enlace utilizado nos dois possveis sentidos de transmisso, porm apenas um por vez. transmisso.

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

Simplex

Half-duplex

Full-duplex

15

2.2 - Redes Geograficamente distribudas

Topologia Totalmente Ligada Nessa topologia, todas as estaes so interligadas duas a duas entre si

atravs de um caminho fsico dedicado. A troca de mensagens entre cada par de poderiam ser ponto a ponto com comunicao full-duplex 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

estaes se d diretamente atravs de um desses enlaces. Os enlaces utilizados

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.

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

Topologia em Anel

Topologia Totalmente Ligada

16

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

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

Topologia em Anel

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 de 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 geograficamente distribudas utilizam meios de transmisso de baixa velocidade. Outro intolervel no retardo de transmisso, principalmente considerando-se que redes fator limitante refere-se a inexistncia de caminhos alternativos para o trfego das

Apesar de considerar uma economia considervel no nmero de ligaes,

mensagens; em redes geograficamente distribudas caminhos alternativos devem ser

17

providenciados dado que as linhas utilizadas so, em geral de baixa velocidade e pouca confiabilidade. Considerando as limitaes de confiabilidade e velocidade preciso criar caminhos redundantes, para um aumento tanto de confiabilidade quanto de desempenho atravs do paralelismo de comunicaes, sem, no entanto, cair na topologia totalmente ligada que possui restries.

2.3 - Topologia Parcialmente Ligada

distribudas. Possui as mesmas caractersticas da topologia em estrela , acrescida de caminhos redundantes. Nessa topologia, nem todas as ligaes entre pares de estaes esto presentes, mas caminhos alternativos existem e podem ser utilizados em caso de falhas ou congestionamento em determinadas rotas. No caso em que estaes sem conexo fsica direta desejem se comunicar, elas devero de alguma forma encaminhar as suas mensagens para alguma outra estao que possa fazer a entrega da mensagem para a estao de destino. Esse processo pode se repetir vrias vezes, seu destino final. de forma que uma mensagem pode passar por vrios sistemas intermedirios at ao uma topologia intermediria usada na maioria das redes geograficamente

18

Topologia Parcialmente Ligada

comunicao

entre

dois

mdulos

processadores

(chamados

Equipamentos Terminais de Dados - ETDs ou Data Terminal Equipments-DTEs ) pode ser realizada por chaveamento de circuitos, chaveamento de mensagens ou chaveamento de pacotes. Em sistemas por chaveamento (ou comutao) de circuitos, um canal entre o ETD fonte e o ETD destino estabelecido para uso exclusivo dessas estaes at que a conexo seja desfeita, de maneira idntica a uma chamada telefnica. Chaveamento de mensagem ou de pacote vai otimizar o uso dos meios de comunicao, tentando evitar a monopolizao de todo o caminho durante uma conversao.

enviada ao longo de uma rota do ETD fonte ao ETD de destino. Em cada n do caminho, a mensagem primeiro armazenada, e depois passada frente, ao prximo chaveamento de pacote diferem dos de chaveamento de mensagem pelo fato da mensagem ser quebrada em quadros ou pacotes antes da transmisso ser efetuada. A diferentes sendo a mensagem reagrupada quando chega ao destino. Tanto na comutao de pacotes quanto no comutao de mensagens no existe a alocao de um canal dedicado da estao fonte destino, de uso exclusivo da comunicao, como no caso da comutao de circuitos. transmisso de cada pacote pode ser feita por um nico caminho ou por caminhos n, quando o canal de transmisso que liga esses ns estiver disponvel. Sistemas por

Em sistemas por chaveamento de mensagem, a mensagem por completo

A escolha do caminho fim a fim, isto , do mdulo de origem ao n de destino, por onde uma mensagem deve transitar, comumente chamado de roteamento. A escolha da rota pode ser feita a priori, antes do envio da mensagem, ou ser realizada passo a
19

passo. No primeiro caso, diz-se que estabelecida uma conexo entre os ns de 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.

origem e destino e, neste estabelecimento, definida a rota por onde devero transitar

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 adversos tais como um canal ou dispositivo de comunicao sobrecarregado, ou ainda uma falha de componentes. Todos os mdulos processadores devem ser capazes de reconhecer se recursos (rotas) baseada nas condies correntes, a rede capaz de contornar efeitos

Muitas das caractersticas desejveis de uma comutao resultam do uso

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

2.4 - Redes Locais Metropolitanas

consideraes de custo e tecnologia bastante diferentes das redes de longa distancia. As caractersticas geogrficas das redes locais e metropolitanas levam a

Em redes locais e metropolitanas, meios de transmisso de alta velocidade, baixa taxa de erro, de baixo custo e privados podem ser usados. Topologias muitas vezes inviveis em ambientes geograficamente distribudos podem ser utilizadas.

Topologia em Estrela
20

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.

Nesse tipo de topologia cada n interligado a um n central (mestre)

tanto a funo de gerncia de comunicao como facilidades de processamento de

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

Topologia em Anel

dados. Em outras redes o n central tem como nica funo o gerenciamento das comunicaes. O n central cuja funo chaveamento (ou comutao) entre as estaes que desejam se comunicar denominado comutador ou switch.

de comunicao na rede combinar com essa topologia, isto , um conjunto de redes de computadores onde o n central um sistema de computao que processa mais comuns, no entanto so aquelas em que o n central est restrito s funes de gerente das comunicaes e a operaes de diagnstico.

O arranjo em estrela evidentemente a melhor escolha se o padro normal

estaes secundrias se comunicando com o n central. Este o caso tpico das informaes alimentadas pelos dispositivos perifricos (ns escravos). As situaes

todas as informaes so enviadas ao n central que o responsvel por distribu-las a todos os ns da rede. Os ns aos quais as informaes estavam destinadas as copiam e os outros simplesmente as ignoram. Em redes que no operam por difuso,
21

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

um n pode apenas se comunicar com outro n de cada vez, sempre sobre controle do n central. Redes em estrela no tm necessidade de chaveamento, uma vez que por este n pode ser por chaveamento de pacotes ou chaveamento de circuitos. O n central tambm pode ter a funo de compatibilizar a velocidade de comunicao entre o transmissor e o receptor. Os dispositivos de origem e destino podem operar com protocolos 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. Confiabilidade um problema das redes em estrela. Falhas em um n escravo apresentam um problema mnimo de confiabilidade, uma vez que o restante da rede ainda continua em do sistema. Outro problema da rede com topologia em estrela relativo modularidade. concentram todas as informaes no n central. O gerenciamento das comunicaes

funcionamento. Falhas no n central, por outro lado, podem ocasionar a parada total

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 servidor.

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

Topologia em Anel Uma rede em anel consiste em estaes conectadas atravs de um

caminho fechado. Por motivos de confiabilidade, o anel no interliga as estaes diretamente, mas consistem em uma srie de repetidores ligados por um meio fsico, sendo cada estao ligada a esses repetidores. Redes em anel so, teoricamente

capazes de transmitir e receber dados em qualquer direo. As comunicaes mais usuais, no entanto so unidirecionais, de forma a simplificar o projeto dos repetidores
22

e tornar menos simplificados os protocolos de comunicao que asseguram a entrega evitam o problema de roteamento. Os repetidores so em geral projetados de forma a transmitir e receber dados simultaneamente, diminuindo assim o retardo de transmisso.

de mensagem ao destino corretamente e em seqncia, pis sendo unidirecionais

Topologia em Anel

mensagem retirada pelo n de origem permitem mensagens de difuso, isto , um pacote enviado simultaneamente para mltiplas estaes. Essas redes possibilitam a determinadas estaes receberem mensagens enviadas por qualquer outra estao da rede independentemente de qualquer que seja o n de destino. Isto chamado de reconhecimento de endereamento promscuo ou modo espio. Em estaes no modo espio pode-se, por exemplo, desenvolver programas para observao do trfego dos isolamento de falhas e protocolos de manuteno etc..

Alm da maior simplicidade e do menor retardo introduzido, as redes onde a

canais, construir matrizes de trfego, fazer anlise de carregamento, realizar

mensagens da rede ou pass-las frente para o prximo n. Isto requer um repetidores. Uma quebra em qualquer dos enlaces vai para toda a rede at que o problema seja isolado e um novo cabo instalado.

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

computador ativo em cada n e a rede poder ser mais confivel do que esses

23

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

Se os repetidores fizessem parte do hardware especfico e interno de cada

A topologia pode ser feita suficientemente confivel de forma que a possibilidade de falhas possa ser praticamente ignorada. Existem algumas melhorias, tais como: A introduo de concentradores, tambm denominados hubs. 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 vantagens. O isolamento de falhas se torna mais simples porque existe um ponto de acesso central para o sinal. Sem o concentrador , quando um repetidor ou enlace falha, a localizao da falha requer uma busca atravs de todo o anel, exigindo o acesso a todos os locais que contm repetidores e cabos. Outra vantagem do concentrador a possibilidade de adio de novas estaes sem a aparada total da rede, uma vez que novos repetidores podem ser ativados no concentrador, sem parar a rede, por meio da utilizao de rels. Pode se fazer tambm um anel formado pela interconexo de concentradores. A distncia entre dois concentradores no dever ultrapassar o limite mximo permitido sem regenerao do sinal. Embora a utilizao de rels permita a rpida recuperao de algumas falhas nos repetidores, existem outras falhas que podem temporariamente parar toda a rede, como por exemplo falhas nos segmentos entre os concentradores. Uma soluo para o problema seria a utilizao de caminhos alternativos: duplo anel, triplo anel etc..

a ser utilizados como concentradores de repetidores do anel. Tal tcnica tem vrias

24

em caso de falhas, sendo denominado anel secundrio ou anel de backup tem sua orientao definida no sentido contrrio ao do anel principal.

No duplo anel um dos rels o anel principal e o outro acionado somente

considerar a rede local como consistindo em vrios anis, e o conjunto dos anis conectados por pontes a ponte encaminha os pacotes de dados de uma sub-rede a outra com base nas informaes de endereamento. Do ponto de vista fsico cada anel operaria independentemente, uma falha em um anel vai para somente aquela poro ser empregados para a obteno de um maior nvel de desempenho. da rede. Uma falha na ponte no impede o trfego intra-rede, mltiplos anis podem

Outra soluo para aumentar a confiabilidade de uma rede em anel seria

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

Topologia em Barra Topologia em barra comum bastante semelhante ao conceito de

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

25

Topologia em Barra

que pode ser centralizado ou descentralizado. A tcnica adotada para cada acesso rede 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 ns. controle descentralizado, a responsabilidade de acesso distribuda entre todos os

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

interfaces passivas, nas quais as falhas no causam a parada total do sistema .

Ao contrrio da topologia em anel, as topologias em barra podem empregar

Relgios de preveno em cada transmissor devem detectar e desconectar o n que falha no modo de transmisso. A confiabilidade desse tipo de topologia vai depender e de confiabilidade de uma rede em estrela, com a atenuante de que, aqui, a muito da estratgia de controle. O controle centralizado oferece os mesmos problemas redundncia de um n pode ser outro n comum da rede. Mecanismos de controle ser empregados neste tipo de topologia, acarretando os mesmos problemas quanto deteco da perda do controle e sua recriao.

descentralizados semelhantes aos empregados na topologia em anel podem tambm

local em barra comum. A ligao deve ser feita de forma a alterar o mnimo possvel de caractersticas ao meio.

A ligao ao meio de transmisso o ponto crtico no projeto de uma rede

transceptor (transmissor/receptor), que tem como funes bsicas transmitir e receber sinais, bem como reconhecer a presena desses sinais no meio. O transceptor se liga condutores da barra. barra atravs de um conector, que responsvel pelo contato eltrico com os

A ligao das estaes ao meio de comunicao realizada atravs de um

26

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 de ligaes ao meio. Assim como em redes em anel, a utilizao de concentradores (hubs) ir

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

facilitar a localizao e o isolamento de falhas, bem como permitir a insero de novas estaes na barra sem a aparada do sistema. O desempenho de um sistema em barra comum determinado pelo meio de fatores. Por empregar interfaces passivas

transmisso, nmero de ns conectados, controle de acesso, tipo de trfego e outros 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. 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. Pode-se diferenciar dois tipos de topologias: uma topologia lgica, que (sem repetidores) que no exigem

27

Captulo 3 - Meios Fsicos de Transmisso

ligar as estaes ao meio de transmisso. Os meios de transmisso so utilizados em redes de computadores para

para conexo ponto a ponto ou multiponto, limitao geogrfica devido a atenuao caracterstica do meio, imunidade a rudo, custo, disponibilidade de componentes e confiabilidade. Qualquer meio fsico capaz de transportar informaes eletromagnticas

Os meios de transmisso diferem com relao banda passante, potencial

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

3.1 - Par Tranado

constante as prioridades eltricas do meio atravs de todo o seu comprimento.
28

So dois fios enrolados em espiral de forma a reduzir o rudo e manter

Sua transmisso poder ser tanto analgica quanto digital.

taxa mxima de transmisso, mas tambm a distncia mxima permitida, qualquer que

A perda de energia um parmetro importante quando se discute no s a

seja o meio de transmisso. A perda de energia aumenta com a distncia, at chegar um ponto onde o receptor no consegue mais reconhecer o sinal. energia pode ser perdida por radiao ou por calor. Em geral um par tranado pode chegar at vrias dezenas de metros com taxas de transmisso de alguns megabits por segundo. Sua desvantagem a sensibilidade s interferncia e rudo.

qualidade foram gradativamente sendo produzidos. Dada a evoluo apresentada desde os primeiros pares utilizados em telefonia. ns ao cabo tambm extremamente simples, e portanto de baixo custo. um meio de transmisso de menor custo por comprimento. A ligao de

Com o aumento das taxas de transmisso, cabos de par tranado de melhor

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

Ele normalmente utilizado com transmisso em banda bsica. Outra

Par Tranado

3.2 - Cabo Coaxial

29

condutor externo, tendo entre os condutores, um dieltrico que os separa. O condutor externo por sua vez circundado por outra camada isolante.

Um Cabo coaxial constitudo de um condutor interno circundado por um

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

o cabo coaxial mais caro do que o par tranado, assim como mais elevado o custo

Cabo Coaxial

3.4 - Fibra tica

30

codificado, dentro do domnio de freqncia do infravermelho, atravs de um cabo tico.

A transmisso em fibra tica realizado pelo envio de um sinal de luz

feita a transmisso da luz. Ao redor do filamento existem substncias de menor ndice de refrao, que fazem com que os raios sejam refletidos internamente, minimizando assim as perdas de transmisso. Existem trs tipos de fibras ticas: as multimodo degrau, as multimodo com ndice gradual e as monomodo.

O cabo tico consistem em um filamento de slica ou plstico , por onde

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

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

Fibras multimodo de ndice gradual

casca, este ndice vai diminuindo gradualmente de forma contnua.

Ao invs de uma mudana abrupta de ndice de refrao do ncleo para a

Fibras monomodo A idia produzir ncleos de dimetro to pequeno, que apenas um modo

ser transmitido.

31

por no irradiarem luz para fora do cabo, no se verifica rudo. Fibras ticas vo permitir um isolamento completo entre o transmissor e o receptor, fazendo com que o perigo de curto eltrico entre os condutores no exista. Em linhas de longa distncia utilizadas pelas companhias telefnicas,

As fibras ticas so imunes a interferncias eletromagnticas e a rudos e,

chegam-se a distncias de 50 km sem a necessidade de repetidores.

facilita bastante sua instalao, so utilizadas com sistemas em taxas de transmisso que chegam a 150 e a 620 Mbps numa nica fibra unidirecional.

Fibras ticas so mais finas e mais leves do que cabos coaxiais, o que

uma tarefa ainda delicada, principalmente em ligaes multiponto. A instalao de

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

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

Cabo de Fibra tica

3.5 - Outros meios de transmisso

32

de transmisso, embora menos utilizados em redes locais. Um desses meios radiodifuso ( wireless networks).

Alm dos trs meios de transmisso j mencionados, existem outros meios

ponto quanto para ligaes multiponto. As redes sem fio, baseadas em radiodifuso,

Por sua natureza, a radiodifuso adequada tanto para ligaes ponto a

so uma alternativa vivel onde difcil, ou mesmo impossvel, instalar cabos metlicos ou de fibra tica. Seu emprego particularmente importante para comunicaes entre computadores portteis em um ambiente de rede local mvel.

meio de transmisso requisito indispensvel. Um exemplo drstico seria em todo um sistema de defesa.

A radiodifuso tambm utilizada em aplicaes onde a confiabilidade do

aplicaes blicas, onde, por exemplo. o rompimento de um cabo poderia paralisar

relevante, especialmente se as redes esto distantes e o trfego inter-rede elevado. fornecer a largura de faixa exigida.

Nas aplicaes entre redes locais, a radiodifuso tambm tem papel

Neste caso circuitos telefnicos podem ser inadequados e a radiodifuso pode

comunicao utilizados em redes de computadores.

A radiao infravermelha e microondas so outros meios possveis de

3.6 - Ligaes ao meio

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

33

 Ligaes Ponto a Ponto As topologias como o anel, a estrela e a topologia parcialmente conectada se utilizam de ligaes ponto a ponto. A interface de uma estao com o anel contm um repetidor que tem dois propsitos todos os dados por eles recebidos, depois de regener-los. O segundo fornecer um ponto de acesso para o envio e recebimento de dados por uma estao a ele conectada. Na topologia estrela, tanto lgica quanto fsica, utilizam-se ligaes ponto a Ligaes ponto a ponto apresentam menos dificuldades que ligaes

principais. O primeiro contribuir para o funcionamento correto do anel, deixando fluir

ponto entre as estaes e o elemento central.

multiponto, descritas na prxima seo, pois no tm os problemas de mltiplas reflexes nem a possibilidade de mltiplas transmisses simultneas. Ligaes Multiponto Em ligaes multiponto, o meio de transmisso deve ser casado em seus

extremos, terminando por uma impedncia igual a sua impedncia caracterstica, de forma a impedir reflexes.

bsicas de transmitir e receber sinais do meio, bem como reconhecer a presena desses sinais no meio.

As Ligaes so feitas atravs de transceptores que possuem funes

ou no, e ambas as configuraes apresentam vantagens e desvantagens.

Quanto s estaes, os transceptores podem estar localizados junto a elas

uma flexibilidade maior para o sistema. As estaes podem se situar afastadas do meio de comunicao, estando ligadas ao transceptor por uma linha de comunicao
34

A localizao do transceptor fora da estao traz como principal vantagem

(por exemplo, par tranado). Assim, dentro dos limites estabelecidos pelas

caractersticas do meio de transmisso entre o transceptor e a estao ( atenuao, por exemplo), esta pode estar localizada em qualquer ponto convenientemente distante do meio comum. Transceptores podem se ligar ao cabo coaxial atravs do uso de conectores

tipo T. O cabo cortado, e conectores BNC so instalados em cada um dos extremos.

Esse tipo de ligao apresenta a desvantagem da necessidade de interrupo do conectores em T so facilmente encontrados e seu custo relativamente baixo.

funcionamento da rede para a insero de uma nova estao. Em compensao, os

dos conectores por presso (preassure taps), herdados da tecnologia de CATV. Esses conectores permitem a ligao ao cabo sem que seja preciso cort-lo, evitando a necessidade de pararmos a operao de uma rede para sua instalao. O inserida, faz contato somente com o condutor central. Para impedir

Alternativamente, os transceptores podem ser conectados pela utilizao

acoplamento com o cabo feito por meio de uma pequena agulha metlica que, ao ser que a malha externa entre em contato com a agulha, esta revestida com material isolante, com exceo de suas extremidades. Outras agulhas fazem contato com a malha externa dando o referencial de terra. Os conectores por presso tm como vantagem adicional reflexes.

o fato de permitir a construo de transceptores de maior impedncia, diminuindo as

Ligaes em redes fibra tica Fibra tica pode ser usada tanto em ligaes ponto a ponto quanto em

ligaes multiponto. Devido a perdas elevadas em ligaes multiponto e a reflexes ticas, as configuraes ponto a ponto so mais usadas atualmente. Nas ligaes multiponto deve ser levada em considerao a caracterstica unidirecional da fibra tica. A topologia em barra comum pode exigir assim o uso de duas fibras.

dos elementos de transmisso e recepo por componentes ticos. A configurao

35

A utilizao de fibra tica nas redes em anel se d pela simples substituio

similar da rede em barra com dupla fibra na qual unidirecional.

sinalizao ponto a ponto

Captulo 4 - Roteamento e Roteadores

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

melhor gateway ao qual ser enviado o pacote, no caso de uma mensagem interredes, ou a qual estao, no caso de uma mensagem dentro da mesma rede. Assim cabe a estao algum nvel de roteamento. ao gateway cabe escolher a melhor rota atravs de outros gateways, se for o caso, para o encaminhamento dos pacotes. Em pode ser relaxado. Querendo enviar uma mensagem inter-redes, uma estao simplesmente transmitir um pacote por difuso. Se a mensagem inter-redes cabe ento aos gateways o reconhecimento de qual deles dever se responsabilizar pela continuidade do encaminhamento da mensagem. A implementao do roteamento exige uma estrutura de dados que informe

Em redes geograficamente distribudas, caber estao a escolha do

redes que possuem mensagens por difuso, o roteamento realizado pelas estaes

os possveis caminhos e seus custos, a fim de que se possa decidir qual o melhor. Diversos mtodos tm sido utilizados para a manuteno da estrutura de dados. Existem vrios tipos de roteamento. So eles:
36

 Roteamento Centralizado Neste existe, em algum lugar da rede, um Centro de Controle de Roteamento (CCR) responsvel pelo clculo da tabelas de rotas. possui todas informaes da rede. O CCR tem o poder de tomar decises precisas sobre o caminho timo, uma vez que

Roteamento Isolado No roteamento isolado, a atualizao realizada com base nas filas de

mensagens para os diversos caminhos e outras informaes locais, verificando-se vrios aspectos de acordo com algoritmos criados.

Roteamento Distribudo Neste modo, cada n envia periodicamente aos outros ns, incluindo os

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

Roteamento hierrquico Quando as redes tornam-se muito grandes, o nmero de entradas na tabela

de rotas pode ser to elevado que as tornam impossveis de serem armazenadas ou percorridas. A soluo, nesse caso, realizar o roteamento hierarquicamente.

manter as informaes de rotas das regies a que pertence.

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

37

4.2 - Roteadores
Os Gateways so usualmente classificados em dois tipos: Gateways Conversores de Meio (Media-Conversion Gateways) e Gateways Tradutores de Protocolos (Protocol-Translation Gateways). Os Gateways conversores de meio so os mais simples, bastante utilizados

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

Os Gateways tradutores de protocolo so mais utilizados em inter-redes que utilizam circuitos virtuais passo a passo. Eles atuam traduzindo mensagens de uma rede, em mensagens da outra rede, com a mesma semntica de protocolo. Nem todos os protocolos podem ser mapeados entre si e o subconjunto formado pela interseo dos servios comuns o servio que dever ser oferecido como base para a interligao. As dificuldades na traduo dos protocolos tornam tais gateways bastante complexos e de difcil realizao, o que pode aumentar em muito o custo da interligao. Quando os gateways interligam duas redes cuja administrao pertence a duas organizaes diferentes, possivelmente em pases diferentes, a operao do redes completamente independente, para facilitar a implementao e a operao, denominamos half-gateway. Cabe ao half-gateway a realizao do protocolo de comunicao entre eles. gateway pode causar srios problemas. Como a estrutura de ligao em cada uma das comum separar essas entidades tambm fisicamente. A cada uma dessas interfaces

38

simples e estruturado, alm de ter maior flexibilidade quanto distncia fsica das redes. A utilizao de gateways para a conexo de redes locais idnticas no

Quando Gateway dividido em metades seu projeto torna-se bem mais

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

Captulo 5 - Repetidor e Ponte

5.1 - Repetidor
mais redes idnticas. Atuando no nvel fsico, os repetidores simplesmente recebem Os repetidores so utilizados, geralmente, para a interligao de duas ou

39

todos os pacotes de cada uma das redes que interligam e os repetem nas demais redes sem realizar qualquer tipo de tratamento sobre os mesmos. Vrios pontos so dignos de nota na utilizao de repetidores para

interconexo de redes locais. Primeiramente, em redes em anel onde a estao quadros nas redes em que atua como retransmissor. Em anis onde cabe estao de destino a retirada dos quadros, a situao se complica. Como pode haver mais de um repetidor em uma rede, o repetidor no pode agir como uma estao de destino intermediria e retirar o quadro do anel. A soluo ;e deixar tal tarefa para a estao monitora, o que diminui desempenho da rede.

responsvel pela retirada dos prprios quadros, caber ao repetidor a retirada dos

protocolos baseados em conteno. Nesse caso caber ao repetidor tambm a funo protocolos, ao se calcular o tamanho mnimo do pacote, deve se levar em conta o tais redes.

Um segundo ponto vem da utilizao de repetidores em redes que utilizam

de deteco de coliso e retransmisso. Em redes que se utilizam de alguns retardo introduzido pelo repetidor. Isto vai limitar o nmero de repetidores em srie em

vrios repetidores em uma mesma rede ou vrios repetidores no caminho de um quadro desde a estao de origem at a estao de destino. Cuidados no entanto quaisquer da rede, por isso implicar duplicaes infinitas de quadros (um quadro repetido retornaria, devido a repeties em outros repetidores, voltaria a ser repetido, tornaria a retornar e assim indefinidamente), alm de provocar outros efeitos colaterais, causa uma conseqente diminuio do desempenho.

Um terceiro ponto vem da observao de que nada impede que tenhamos

devem ser tomados. No pode haver um caminho fechado entre dois repetidores

como por exemplo, a coliso dos quadros em redes baseadas em conteno, o que

quadro realizado automaticamente nos prprios quadros transmitidos, essa caracterstica perdida, pois existem dois motivos pelos quais no pode ser realizada pelos repetidores. Primeiro pelo fato de poderem haver vrios repetidores na rede.
40

Outro ponto observado que em protocolos onde reconhecimento do

Nesse caso, a qual deles caber a tarefa? Segundo, mesmo que se pudesse decidir qual o repetidor teria a tarefa, como ele poderia saber da situao do quadro na estao de destino uma vez que ainda nem o retransmitiu? Essa caracterstica de alguns protocolos irremediavelmente perdida.

Ainda outro ponto a respeito dos repetidores deve ser mencionado, este ligado diretamente ao desempenho. Ao repetir todas as mensagens que recebe, um trfego extra intil gerado pelo repetidor quando os pacotes repetidos no se destinam s redes que interligam. Uma soluo para tal problema vem com a utilizao de estaes especiais denominadas pontes (bridges).

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

As pontes sofrem dos mesmos problemas que os repetidores, no que diz respeito retirada de quadros em redes em anis, a sua utilizao em redes baseadas em conteno e a seu uso em protocolos com reconhecimento automtico.

este menos grave. Persiste aqui ainda o problema de coliso de quadros e a conteno. No entanto, o nmero de duplicaes de quadros ;e finito e igual ao nmero de caminhos fechados existentes entre as estaes de origem e de destino, e por serem finitas, tais duplicaes podem ser tratadas.

Com relao ao problema de existir caminho fechado entre duas pontes,

conseqente diminuio de desempenho em redes com acesso baseado em

Um outro problema relacionado com as pontes so os valores dos temporizadores das camadas mais elevadas. Por exemplo, suponha que um temporizador seja disparado espera de uma confirmao. Esse temporizador deve
41

levar em conta que o quadro poder viajar por vrias redes, inclusive passando por redes de baixa velocidade. Se o valor do temporizador for mal escolhido, por exemplo um valor baixo, pode-se ter a falsa impresso de que a rede est em falha, uma vez que o temporizador se esgota a cada transmisso de um quadro.

mximo diferente um outro problema a ser enfrentado pelas ponte.

O fato das redes interligadas possurem um comprimento de tamanho

questo. No h nenhuma facilidade nesses protocolos que permita a remontagem.

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

No h soluo; quadros grandes demais para serem encaminhados devem ser descartados. Para desempenhar seu papel, as pontes realizam pelo menos trs funes: a de filtro de entrada, no sentido de receber apenas os pacotes endereados s redes por elas ligadas direta ou indiretamente (atravs de mais de uma ponte em serie); a funo de armazenamento, no transporte de um quadro de uma rede para outra e, finalmente, a funo de transmisso como em um repetidor comum. A ponte possui como vantagem o fato da falha em uma rede no afetar uma outra

rede. Disso podemos tirar proveito em determinadas aplicaes que exigem grande confiabilidade, dividindo a rede em pequenas sub-redes interligadas por pontes. A grande vantagem da ponte vem da observao de que o desempenho de uma rede pode ser grandemente aumentado se a mesma for dividida em pequenas sub-redes interligadas por pontes. Devemos notar, entretanto, que essa vantagem apenas persistir se o trfego inter-redes no for significativo.

42

Captulo 6 - Sistemas Operacionais de Redes

6.1 - Sistema Operacionais de Redes
As modificaes nos hardware em favor das redes implicou de ajustes nos Sistemas Operacionais, adaptando-o para o novo ambiente de processamento. Os computadores antes funcionavam isoladamente, e j existiam seus respectivos Sistemas Operacionais Locais (SOL). Portanto o software introduzido para fornecer novos servios foi perturbar o menos possvel o ambiente local, principalmente na interface que este ambiente oferecia a seus usurios.

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

APLICAO

HARDWARE

43

 Acesso indireto das aplicaes dos usurios com o hardware atravs do Sistema Operacional.

APLICAO

SISTEMA OPERACIONAL

HARDWARE

Adio das funes do Sistema Operacional de Redes s funes dos Sistemas Operacionais Locais.

SISTEMAS OPERACIONAIS

6.1.1 - Redirecionador
44

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

rede, sem modificar sua operao local, foi a introduo de um mdulo redirecionador.

A soluo encontrada para estender o Sistema Operacional das estaes da

O redirecionador funciona interceptando as chamadas feitas pelas aplicaes ao Sistema Operacional Local, desviando aquelas que dizem respeito a recursos remotos para o mdulo do Sistema Operacional em Rede, responsvel pelos servios de comunicao que providenciam ao dispositivo remoto. Para as aplicaes de usurio a recursos (recursos verticais) aos que elas possuam anteriormente. A interface utilizada pelas aplicaes para ter acesso aos recursos, tanto locais quanto remotos, assim, inalterada. Sistema Operacional Local
APLICAO DO USURIO

instalao do Sistema Operacional de Rede percebida apenas pela adio de novos

SISTEMA OPERACIONAL LOCAL BIOS DO MICROCOMPUTADOR HARDWARE DO MICROCOMPUTADOR

Sistema Operacional Local das funes de comunicao do Sistema Operacional de Rede, acrescido das funes de comunicao do sistema operacional de rede.

APLICAO DO USURIO 45

REDIRECIONADOR SOFTWARE DE COMUNICAO HARDWARE DA REDE

SISTEMA OPERACIONAL LOCAL BIOS DO MICROCOMPUTADOR HARDWARE DO MICROCOMPUTADOR

O redirecionador como apresentado, foi o mecanismo sobre o qual foram desenvolvidos os Sistemas Operacionais de Rede.

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

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

chamada cliente e a que presta o servio o servidor. A interao clinte-servidor constitui-se no modo bsico de interao dos sistemas operacionais de reses. As estaes que disponibilizam a outras estaes o acesso a seus recursos atravs da
46

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

rede devem possuir a entidade ( ou mdulo ) servidor. As estaes que permitem que a entidade ( ou mdulo ).

suas aplicaes utilizem recursos compartilhados com outras estaes, devem possuir

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

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

funes nos mdulos servidores. No mdulo cliente, o SOR restringe-se praticamente

As funes necessrias do SOR nos mdulos clientes so diferentes das

a fornecer servios de comunicao de pedidos para o servidor e a entregar as respostas s aplicaes. No mdulo servidor alm das funes de comunicao, vrios outros servios so executados. Um desses servios o controle do acesso aos recursos compartilhados por vrios usurios atravs da rede, para evitar, por exemplo, que um usurio no autorizado apague arquivos que no lhe pertencem. tipos: SORC: mdulo cliente do sistema operacional.

Portanto, podemos classificar os mdulos de um SOR instalados nas estaes em dois

SORS: mdulo servidor do sistema operacional. Na arquitetura Peer-to-Peer, em todas as estaes o sistema operacional de

redes possui os dois mdulos: SORC e SORS.

47

Arquitetura Peer-to-Peer

estaes clientes, que s possuem as funes do mdulo cliente acopladas ao seu necessariamente possuem as funes do mdulo servidor e podem, opcionalmente,

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

sistema operacional local, e em estaes servidoras. As estaes servidoras possuir tambm as funes do mdulo cliente ( possibilitando, por exemplo, que um servidor seja cliente de outro, caso tpico da relao entre servidores de impresso de arquivos). Nessa arquitetura, usualmente, as estaes servidoras no permitem pelas estaes clientes atravs da rede.

usurios locais. Elas so integralmente dedicadas ao atendimento de pedidos enviados

Arquitetura Cliente-Servidor com servidor dedicado

servidoras possuem sistema operacional local que estendido por um mdulo SORS e

Na arquitetura Cliente-Servidor com servidor no dedicado, as estaes

um mdulo SORC. O mdulo SORC pode ser usado tanto pelo SORS, quanto pelas aplicaes dos usurios locais da estao servidora. Assim, os recursos locais das estaes servidoras so compartilhados tanto pelos usurios atendidos pelo sistema
48

operacional local (que tambm podem ter acesso a servios de outros servidores) quanto pelos usurios remotos que fazem pedidos ao SOR atravs da rede. Voltamos a salientar que, como a estao servidora possui um mdulo SORC, seus SORS pode ser cliente de outra estao servidora, como em alguns servidores dedicados.

Arquitetura Cliente-Servidor com servidor no-dedicado

6.3 - Servidores
Eis alguns servidores, salientando os servios que podem oferecer. Servidor de Arquivos Tem como funo oferecer a seus clientes os servios de armazenamento e

acesso a informaes e de compartilhamentos de discos, controlando unidades de discos ou outras unidades de armazenamento, sendo capaz de aceitar pedidos de transaes das estaes clientes e atend-los utilizando seus dispositivos de

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

Servidor de Banco de Dados

49

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

de impresso a seus clientes, possuindo um ou mais tipos de impressoras acoplados, cada um adequado qualidade ou rapidez de uma aplicao em particular. Servidor de Comunicao Muitas vezes interessante podermos ligar dispositivos sem inteligncia s

redes, ou mesmo livrar o dispositivo a ser ligado dos procedimentos de acesso rede. Nos dois casos necessria uma estao especial de frente que ser responsvel; com os dispositivos dos usurios, agindo como um concentrador. As funes pela realizao de todos os procedimentos de acesso rede, bem como da interface realizadas por essa estao especial definem o que chamamos de comunicao.

Servidor de Gerenciamento A monitoraro do trfego, do estado e do desempenho de uma estao da

rede, assim como a monitorao do meio de transmisso e de outros sinais,

necessria para o gerenciamento da rede, de forma a possibilitar a deteco de erros,

50

diagnoses e resolues de problemas, tais como falhas, diminuio do desempenho, etc..

6.4 - Os Sistemas Operacionais de Redes

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

ODI (Open Data Link Interface) A Novell e a Apple Computers visando tambm diminuir a dependncia

entre as implementaes dos drivers de placa e protocolo, elaboraram a ODI.

6.4.2 - Drivers de Protocolo Definem a interface usada pelas aplicaes distribudas para intercmbio de dados. Alguns Exemplos: TCP/IP
51

rede Internet Protocol, e do protocolo de nvel de transporte e transmisso Control Protocol, ambos definidos na arquitetura Internet. IPX/SPX Contm protocolos bsicos dos sistemas operacionais de redes da Novell, baseando-se em protocolos que fazem parte da pilha de protocolos XNS (Xerox NetWork Systems) desenvolvida pela Xerox. NETBIOS (NetWord Input/Output System) uma interface para programao de aplicaes distribudas. O NetBios foi

Um driver que constitui-se de uma implementao do protocolo de nvel de

desenvolvido inicialmente pela SYTEC, em implementao residente em uma placa IBM PC NetWork.

6.5 - Protocolos de Acesso ao Meio

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

Os protocolos de acesso ao meio foram desenvolvidos na maioria dos casos para uma topologia particular de rede, no entanto devemos notar que muitas das estratgias de controle podem ser usadas em qualquer topologia, embora s vezes sejam mais adequadas a uma topologia particular.

52

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

Na avaliao de protocolos de controle de acesso, atributos especficos

meio, em percentagem da banda passante disponvel. A taxa de transmisso,

CAPACIDADE a vazo mxima que o mtodo de acesso pode tirar da

comprimento da rede, nmero de ns, tamanho do quadro, tamanho do cabealho e o variveis que afetam a capacidade.

retardo em cada estao (filas de espera, retransmisso etc.) so algumas das

estaes o acesso aos recursos compartilhados. Justia no implica em ausncia de igualdade dentro de sua classe de prioridade. ESTABILIDADE uma caracterstica importante em aplicaes onde o

JUSTIA no acesso desejvel na maioria das redes, a fim de permitir s

prioridade de acesso. Implica simplesmente que a estao dever ser tratada com

carregamento da rede pesado.

transmisso. O retardo de transferncia na grande maioria dos casos, no em todos, uma varivel aleatria.

RETARDO DE TRANSFERNCIA, a soma dos retardos de acesso e de

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

Os mtodos de acesso podem ser divididos em dois grande grupos: os

6.5.1- Acesso Baseado em Conteno

impede que dois ou mais ns transmitam simultaneamente provocando uma coliso, o que acarretar, geralmente, a perda das mensagens. Alguns protocolos com acesso baseado em conteno. Numa rede baseada em conteno no existe uma ordem de acesso e nada

53

6.5.1.1- Aloha Este mtodo de acesso foi desenvolvido para a rede Aloha, que lhe

emprestou o nome. Aloha uma rede de radiodifuso via satlite, que comeou a operar em 1970. Embora a rede Aloha no possa ser considerada uma rede local, seu protocolos de acesso baseados em conteno. estudo importante uma vez que de seu protocolo resultaram grande parte dos

para difuso de mensagens do computador para um terminal, e o outro para difuso de mensagens de um terminal para o computador. O Mtodo de acesso utilizado na rede Aloha bem simples. Cada terminal

A rede Aloha possui dois canais de freqncia de rdio, um deles alocado

s pode ouvir o canal de transmisso do computador para o terminal, no tendo, dessa forma, condies de saber se o outro canal est sendo utilizado por outro terminal ou no.

sistema central em intervalos (slots) do mesmo tamanho. Cada terminal pode comear a transmitir apenas no incio de cada intervalo.

A tcnica utilizada, chamada Slotted-Alohanela o tempo dividido pelo

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

coliso fazendo com que se superponham desde o incio, mas no o far pela diviso

do tempo em intervalos. Alm disso, e principalmente, esse mtodo de acesso vai

tentar ao mximo evitar a coliso e em algumas de suas variantes, detectar quadros

54

colididos em tempo de transmisso abortando-a, fazendo com que os quadros colidam durante o menor tempo possvel, aumentando assim a eficincia na utilizao da capacidade do canal. Nesse mtodo de acesso, chamado de CSMA (Carrier Sense Multiple

Access), quando deseja transmitir, a estao ouve antes o meio para saber se existe alguma transmisso em progresso. Se na escuta ningum controla o meio, a estao pode transmitir. Vrias estratgias foram desenvolvidas para alimentar a eficincia da

transmisso: np-CSMA, p-CSMA e CSMA/CD. As duas primeiras exigem o reconhecimento positivo de uma mensagem para detectar uma coliso, a ltima no.

np-CSMA e p-CSMA Nestas duas estratgias, as estaes, aps transmitirem, esperam o

reconhecimento da mensagem por um tempo determinado, levando em considerao o retardo de propagao de ida volta e o fato de que a estao que enviar o reconhecimento deve tambm disputar o direito de acesso ao meio. O retardo de propagao de ida e volta o tempo que um bit leva para se propagar da estao de reconhecimento implica numa coliso. origem estao de destino multiplicado por dois (a volta). A no chegada de um

CSMA/CD No mtodo CSMA/CD (Carrier-Sense Multiple Access with Collision

Detection) a deteco de coliso realizada durante a transmisso. Ao transmitir , um n fica o tempo todo escutando o meio e, notando uma coliso aborta a transmisso. Detectada a coliso, a estao espera por um tempo para tentar a retransmisso.

55

 CSMA/CA Vejamos como funciona o algoritmo utilizado para evitar colises da tcnica chamada CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance). Depois de cada transmisso com ou sem coliso, a rede entra em um modo onde as estaes s podem comear a transmitir em intervalos de tempo a elas pr-alocados. Se todos os intervalos no so utilizados, a rede entra ento no estado onde um mtodo CSMA comum utilizado para acesso, podendo ocorrer colises. Uma transmisso nesse alocao dos intervalos.

estado (transmisso com coliso ou no) volta o algoritmo para o modo de pr-

M-CSMA A tcnica M-CSMA (Multichannel Carrier-Sense Multiple Acess) baseia-se

na utilizao de mltiplos canais paralelos, permitindo assim, uma capacidade de mantenha valores baixos. A tcnica M-CSMA utiliza duas alternativas para selecionar um canal para

transmisso agregada alta, embora a taxa a de transmisso individual de cada canal

transmisso. Na primeira delas, um canal selecionado aleatoriamente e s ento seu selecionado quando detectado que ele est livre. A segunda alternativa evidentemente superior, porm em ambos os casos um aumento significativo no desempenho obtido pela diviso da capacidade de transmisso em um grande nmero de pequenos canais.

estado inspecionado para deteco de portadora. Na segunda alternativa, um canal

6.5.1.3 - REC-RING No mtodo Rec-Ring (Resolvable Contention Ring), um n comea uma

transmisso quando sente que o anel est desocupado. O quadro transmitido propaga56

se em uma nica direo e removido do anel pelo n de origem depois de dar uma volta completa no anel. Quando uma estao verifica que o anel est transportando um ou mais quadros vlidos, ela aguarda o final do trem de quadros para transmitir.

6.5.2- Acesso Ordenado sem Conteno

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

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

6.5.2.2-Slot Desenvolvido pela primeira vez por Pierce (1972) para a topologia em anel, este esquema algumas vezes conhecido como anel de Pierce, ou anel segmentado. segmentos (slots) dentro dos quais a mensagem pode ser armazenada. O mtodo divide o espao de comunicao em um nmero inteiro de pequenos

FASNET

57

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

ATM RING O mtodo de acesso ATMR (Asynchronous Transfer Mode Ring) usado

em redes duplo-anel, com transmisso simultnea e em sentido inverso nos dois anis,

que so acessados em slots. Para aumentar a eficincia na utilizao da capacidade reutilizado por este ou pelos ns subseqentes do anel.

de transmisso do meio, os slots so liberados pelo n de destino, podendo ser

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

O mtodo de acesso ATMR foi implementado em um chip que opera a uma

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

Quando um usurio deseja transmitir no ATMR, ele faz uma solicitao

6.5.2.3 - Insero de Retardo Como toda rede em anel, ocorrem situaes que necessitam da atuao de

alguma estao monitora (nica ou distribuda) para a recuperao de alguns erros ou falhas. Por exemplo, um quadro que fica indefinidamente circulando no anel por ter seu campo de endereo adulterado, no podendo ser retirado pela estao que o enviou ou pela de destino.

58

varivel, e depende do nmero de quadros sendo transmitidos.

Nesse mtodo de acesso o retardo de transmisso encontrado na rede

6.5.2.4 - Passagem de Permisso Neste tipo de esquema de controle uma permisso passada

seqencialmente de uma estao para outra. Somente a interface que possui a

permisso em um determinado instante de tempo pode transmitir quadros. A ordem em anel geralmente o seja. PASSAGEM DE PERMISSO EM BARRA Nas redes em barra, quando uma estao transmite ela passa a permisso

lgica de transmisso no necessariamente a ordem fsica, embora nas topologias

(identificao) para a prxima estao a transmitir assim que a transmisso corrente termine. A permisso um padro varivel que passado de estao a estao at que se feche o ciclo, que recomea ento, simulando um anel virtual.

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

Esse esquema requer que vrias funes sejam realizadas (de forma

-Adio e retirada do anel virtual -Gerenciamento de falhas -Iniciao do anel virtual Fica assim bvio que a grande desvantagem da passagem de permisso em

barra sua complexidade. Uma outra caracterstica desse mtodo o retardo de transferncia mximo limitado.

59

EXPRESSNET A rede Expressnet baseia-se em uma barra unidirecional que dobrada

duas vezes para que a ordem da ligao das estaes barra de transmisso seja mantida na de recepo. Cada estao se liga barra em dois pontos, um localizado na barra de transmisso e o outro na barra de recepo. Alm disso, um sensor de portadora colocado no ponto de conexo da estao com a barra de transmisso.

estaes posteriores a ela na barra de transmisso que tiverem quadros a enviar comeam a transmitir. Entretanto, todas interrompem a transmisso quando detectam uma coliso, exceto a primeira, segundo a seqncia de ligao barra de transmisso.

Generalizando, quando uma estao termina uma transmisso, todas as

PASSAGEM DE PERMISSO EM ANEL A passagem de permisso em anel provavelmente a tcnica de controle

mais antiga para o anel. A tcnica se baseia em um pequeno quadro contendo a permisso (um padro fixo), que circula pelo anel, chamada permisso livre. O operao, que pode ser: single packet, single token e multiple token . momento da insero de uma permisso livre no anel varia conforme o tipo de

livre no anel depois que receber de volta a permisso ocupada e retirar sua mensagem do anel. Na operao single token uma permisso livre inserida no anel pela

No modo de operao single packet o transmissor s insere uma permisso

estao transmissora no momento em que ela recebe a permisso ocupada de volta.

FAST-RING
60

os ns que possuem quadros a transmitir podem faz-lo sempre que sentirem o anel livre. Quando um n est transmitindo e recebe uma permisso livre, ele continua

No mtodo de acesso Fast-Ring, uma permisso circula no anel, entretanto,

a transmitir seu quadro e passa a permisso livre adiante assim que termina sua transmisso. Se, entretanto, ele receber outro quadro enquanto est transmitindo, o n encerra sua transmisso e deixa o quadro que recebeu passar adiante.

6.5.2.5 - Protocolos com Reserva Os protocolos baseados em reserva foram desenvolvidos inicialmente para redes de satlites. Essas redes tm de lidar com um atraso de propagao grande quando comparado com o de uma rede local ou metropolitana, fazendo com que a razo entre o tempo de propagao e o tempo de transmisso do quadro possua um nesse parmetro, por exemplo, os mtodos baseados em conteno e em passagem de permisso explcita. valor alto, o que limita o desempenho dos mtodos de acesso sensveis a variaes

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

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

IFFO O mtodo IFFO(Interleaved Frame Flush-Out) baseia-se em ciclos de tempo

consistindo em um slot de status, slots reservados e slots alocados por conteno. A

61

fronteira entre as duas ltimas casses de slots definida pelo numero de reservas. O ns para fazerem reservas.

slot de status subdividido em mini slots, um para cada n da rede, e usado pelos

CRMA O mtodo CRMA(Cyclic-Reservation Multiple Access) supe que os ns so interconectados segundo a topologia em barra dobrada.

CRMA-ll O CRMA-ll nasceu da experincia obtida com o protocolo a CRMA para ser um protocolo de acesso ao meio para LANs e MANs operando a taxas de Gbps e que utilizam as topologias em anel ou em duplo-anel, podendo tambm ser utilizado em redes em barra. padro ATM. Um slot pode estar livre ou ocupado por uma clula. Como o CRMA-ll se disponveis (livres) para uso pelo prprio n de destino ou por qualquer outro n subseqente no anel. DQDB DQDB(Distributed Queue Dual Bus) define dois mtodos de controle de Os dados so transmitidos em slots cujo formato compatvel com o do

permitie que os slots sejam reutilizados, ao chegar ao n de destino, os slots tornam-

acesso: fila arbirada (Queued Arbitrated-QA) e pr-arbitrado (Pre-Arbitrated-PA), para uma rede consistindo de duas barras unidirecionais interconectando, ponto a ponto, uma multiplicidade de ns.

6.5.3 - Protocolos de Acesso em Redes ticas

62

passante do meio de transmisso tico atravs de multiplexao por diviso de comprimento de onda. O uso da tcnica WDM tem se tornado possvel graas a recentes avanos na tecnologia fotnica. Utilizando os novos dispositivos ticos, possvel multiplexar e demultiplexar dezenas ou mesmo centenas de canais de alta velocidade, com comprimentos de onda diferentes, em uma nica fibra tica. Segue uma apresentao resumida de alguns dos mtodos de acesso propostos para esse tipo de rede.

As redes ticas atualmente disponveis desdobram a enorme banda

6.5.3.1- Slotted-Aloha/PA O mtodo de acesso Slotted-Aloha/PA (Police Access) foi proposto para

redes ticas multicanais com topologia em estrela passiva.

Em uma rede em estrela passiva ideal, a energia do sinal luminoso recebido atravs de uma das portas de entrada do n central dividida igualmente entre as portas de sada. Dessa forma, o acoplador da estrela passiva atua como um meio de difuso do sinal.

O mtodo presume que os dispositivos transmissores e receptores podem ser sintonizados em qualquer canal multiplexado da rede.

6.5.3.2 -TDMA_C O mtodo de controle de acesso TDMA-C (Time Division Multiple Access

with a Control channel) foi tambm desenvolvido para a topologia em estrela passiva.

O TDMA-C pressupe que os ns possuem um transmissor sintonizvel e dois receptores, um para monitorar permanentemente um canal de controle e o outro
63

para ser sintonizado em um dos canais de comprimento de onda usados para transmitir dados.

6.5.3.3- AMTRAC A rede AMTRAC tambm multicanal, utilizando a topologia em barra dobrada. Cada n ajusta seu receptor em um canal de comprimento de onda fixo. Um

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

6.5.3.4- Pipeline Na rede em anel Pipeline, cada n transmite em um comprimento de onda

especfica. A recepo realizada atravs da sintonizao no canal de comprimento de onda apropriado (definido pelo transmissor) A transmisso ocorre em slots.

6.5.4- Protocolo de Acesso com Prioridade

exigem requisitos bem diferentes do sistema de comunicao. Em particular, os requisitos de tempo de acesso, desempenhado e outros podem variar de tal modo que a otimizao de acesso para uma dada aplicao pode resultar em uma degradao de acesso para outra, at um ponto insustentvel. A proliferao de redes locais induziu um grande nmero de aplicaes que

64

evidente. Uma vez que diferentes aplicaes impem diversos requisitos ao sistema, particulares de cada uma dessas aplicaes. Funes de prioridade oferecem a soluo para esse problema.

A necessidade de funes de prioridade em ambientes de multiacesso

importante que o mtodo de acesso seja capaz de responder s exigncias

65