You are on page 1of 73

Introduo a Redes de Computadores

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

6.5.3.4- Pipeline................................................................................................................................72 6.5.4- PROTOCOLO DE ACESSO COM PRIORIDADE .....................................................................................73

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

Capitulo 1 - Princpios da Comunicao


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

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

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

computacional

em vrias localizaes de uma

organizao, ao invs da anterior concentrao deste poder em uma

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

A capacidade de troca de informaes tambm foi uma razo importante para a interconexo. Usurios individuais de sistemas de computao no trabalham isolados e necessitam de alguns dos benefcios oferecidos pr um sistema centralizado. Entre esses a capacidade de troca de mensagens entre os diversos usurios e a facilidade de acesso a dados e programas de vrias fontes quando da preparao de um documento. Ambientes de trabalho cooperativos se tornaram uma realidade tanto nas empresas como nas universidades, exigindo 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).

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

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

O sistema total controlado pr um nico sistema operacional. Por ltimo surgiram os Sistemas de Processamento

Distribudos por Eckhouse 78 como uma coleo de elementos de processamentos interconectados tanto lgicamente quanto fisicamente para
7

execuo cooperativa de programas de aplicao com controle dos recursos descentralizado.

Em

Sistemas

Distribudos,

tambm

chamados

Sistemas

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

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

Custo/desempenho: a evoluo da tecnologia de sntese de circuitos integrados tem conduzido os custos de microprocessadores e memrias a valores bem reduzidos; responsividade: um sistema de mltiplos processadores pode apresentar um grande potencial de processamento, pois pode ser moldado aplicao; modularidade: devemos fazer um sistema de computao modular por vrias razes tais uma relao custo/desempenho satisfatria para vrios tipos de configuraes, crescimento incremental ou expansibilidade pois um sistema bem projetado
8

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

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

O desenvolvimento de software aplicativo para tais sistemas pode ser mais complexo, e portanto mais caro do que para sistemas centralizados. A decomposio de tarefas mais complexas quer realizada

automaticamente pelo software do sistema ou pelo programador. O desenvolvimento do software de diagnstico mais difcil e mais caro. Um sistema distribudo mais 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.

Embora difcil de caracterizar, a arquitetura de mltiplos processadores tem melhor aplicao em sistemas que exigem grande disponibilidade, grandes requisitos de vazo, tempos de resposta garantidos
9

e baixos, alto grau de modularidade, e tambm onde as tarefas podem ser executadas de modo concorrente.

Um sistema Distribudo vai ser formado por um conjunto de mdulos processadores interligados por um sistema de comunicao. Vemos ento que a interconexo de sistemas veio atender a duas necessidades distintas:

Construo de sistemas com maior desempenho e maior confiabilidade

Compartilhamento de recursos.

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

Uma Mquina de Arquitetura Distribuda composta por um nmero ilimitado mas finito de mdulos autnomos de processamento interconectados para formar um nico sistema, no qual o controle executivo global implementado atravs da cooperao de elementos descentralizados.

Uma Rede de Computadores tambm formada por um nmero ilimitado mas finito de mdulos autnomos de processamento interconectados, no entanto a independncia dos vrios mdulos de processamento preservada na sua tarefa de compartilhamento de recursos e troca de informaes.
10

1.3 - Redes de Computadores


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

O sistema de

comunicao vai se constituir de um arranjo

topolgico interligando os vrios mdulos processadores atravs de enlaces fsicos (meios de transmisso) e de um conjunto de regras com o fim de organizar a comunicao (protocolos). Redes de computadores so ditas confinadas quando as distncias entre os mdulos processadores so menores que alguns poucos metros. Redes Locais de Computadores so sistemas cujas distncias entre os mdulos processadores se enquadram na faixa de alguns poucos metros a alguns poucos quilmetros. Sistemas cuja disperso maior do que alguns quilmetros so chamadas Redes Geograficamente Distribudas.

1.3.1 - Redes Locais ( Local Area Networks - LANs) Surgiram dos ambientes de institutos de pesquisa e universidades, o enfoque dos sistemas de computao que ocorriam durante a dcada de 1970 levavam em direo distribuio do poder computacional. Redes locais surgiram para viabilizar a troca e o compartilhamento de informaes e dispositivos perifricos( recursos de hardware e software), preservando a independncia das vrias estaes de processamento, e permitindo a integrao em ambientes de trabalho cooperativo. Pode-se caracterizar uma rede local com sendo uma rede que
11

permite a interconexo de equipamentos de comunicao de dados numa pequena regio que so distncias entre 100m e 25Km embora as limitaes associadas s tcnicas utilizadas em redes locais no imponham limites a essas distncias. Outras caractersticas tpicas encontradas e comumente associadas a rede locais so : alta taxas de transmisso (de 0,1 a 100Mbps) e baixas taxas de erro (de 10-8 a 10-11); outra caracterstica que em geral elas so de propriedade privada.

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

Uma rede metropolitana apresenta caractersticas semelhantes s redes locais, sendo que as MANs em geral, cobrem distncias maiores que as LANs operando em velocidades maiores.

1.3.2 - Redes Geograficamente Distribudas (Wide Area Networks WANs) Surgiram da necessidade de se compartilhar recursos

especializados por uma maior comunidade de usurios geograficamente dispersos. Por terem um custo de comunicao bastante elevado (circuitos para satlites e enlaces de microondas), tais redes so em geral pblicas, isto , o sistema de comunicao, chamado sub-rede de comunicao, mantido gerenciado e de propriedade pblica. Face a vrias consideraes em relao ao custo, a interligao
12

entre

os

diversos

mdulos

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

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

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

Redes de alto desempenho j requerem interfaces de custos mais elevados, devido em grande parte ao protocolo de comunicao utilizado e ao meio de comunicao.

Vrias so as medidas que caracterizam o desempenho de um sistemas com isso faz-se necessrio definir o que retardo de transferncia, retardo de acesso e retardo de transmisso.

Chamamos Retardo de Acesso o intervalo de tempo decorrido desde que uma mensagem a transmitir gerada pela estao at o momento em que a estao consiga obter somente para ela o direito de transmitir, sem que haja coliso de mensagens no meio.

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

O retardo de transferncia , na grande maioria dos casos, uma varivel aleatria, no entanto em algumas redes o maior valor que o retardo de transferncia pode assumir limitado ou seja determinstico).

A rede dever ser moldada ao tipo particular de aplicao de modo a assegurar um retardo de transferncia baixo. O sistema de comunicao entre os mdulos deve ser de alta velocidade e de baixa taxa de erro, de
14

forma a no provocar saturao no trafego de mensagens. Em algumas aplicaes (em particular as de controle em tempo real) a necessidade de retardo de transferncia mximo limitado de vital importncia.

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

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

Degradao amena dependente da aplicao ela mede a capacidade da rede continuar operando em presena de falhas, embora com um desempenho menor.

Reconfigurao aps falhas requer caminhos redundantes sejam acionados to logo ocorra uma falha ou esta seja detectada.

15

A rede deve ser tolerante a falhas transientes causadas por hardware e/ou sotware, de forma que tais falhas causem apenas uma confuso momentnea que ser resolvidas sem recursos de redundncia, mas essas no so de modo algum as nicas falhas possveis. O tempo mdio de reparo pode ser diminudo com o auxlio de redundncia, mecanismos de autoteste e diagnstico e manuteno eficiente. Modularidade pode ser caracterizada como grau de alterao de desempenho e funcionalidade que um sistema(rede) pode sofrer em mudar seu projeto original. Os trs maiores benefcios de uma arquitetura modular so a facilidade para modificao que simplicidade com funes lgicas ou elementos de hardware podem ser substitudos, a despeito da relao ntima com outros elementos; a facilidade para crescimento diz respeito a configuraes de baixo custo, melhora de desempenho e funcionalidade e baixo custo de expanso; e a facilidade para o uso de um conjunto de componentes bsicos ser melhor facilidade para viabilizar um projeto, adicionar equipamentos a rede, manuteno do sistema como um todo.

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

Uma rede deve ter a capacidade de suportar todas as aplicaes para qual foi dedicada e mais aquelas que o futuro possa requer. Quando possvel, no deve ser vulnervel tecnologia, prevendo a utilizao de futuros desenvolvimentos, quer sejam novas estaes, novos padres de
16

transmisso ou novas tecnologias de transmisso etc., a isso damos o nome de Sensibilidade Tecnolgica.

Captulo 2 - TOPOLOGIAS
uma das questes vitais na construo de qualquer sistema de comunicao. A topologia de uma rede de comunicao ir , muitas vizes caracterizar seu tipo, eficincia e velocidade. A topologia refere-se a forma com que os enlaces fsicos e os ns de comunicao esto organizados, determinando os caminhos fsicos existentes e utilizveis entre quaisque r pares de estaes conectadas a essa rede

2.1 - Linhas de Comunicao


17

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

Ponto a Ponto

Multiponto

A comunicao no enlace refere-se a utilizao do meio ffsico que conesta eataes, e pode ser:

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

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

Simplex

18

Half-duplex

Full-duplex

2.2 - Redes Geograficamente distribuidas


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

N(N-1)/2 ligaes ponto a ponto para que se pudesse conectar todos os pares de estaes atravs de linhas dedicadas. Dessa forma o custo do sistema, em termos de instalao de cabos e de hardware
19

especfico para comunicao, cresceria com o quadrado do nmero de estaes, tornando tal topologia economicamente invivel.

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

20

Topologia em Anel

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

2.3 - Topologia Parcialmente Ligada


uma topologia intermediria usada na maioria das redes geograficamente distribuidas. Possui as mesmas caractrsticaas da topologia em estrela , acrescida de caminhos redundantes.

21

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 desegem se comunicar, elas devero de alguma forma emcaminhas as suas mensagens para alguma outra estao que possa fazer a entrega da mensagem para a estaso de destino. Esse processo pode se repetir vrias vezes, de forma que uma mensagem pode passar por vrios sistemas intermedirios at ao seu destino final.

Topologia Parcialmente Ligada

A comunicao entre dois mdulos processadores (chamados Equipamentos Terminais de Dados - ETDs ou Data Terminal EquipmentsDTEs ) pode ser realizada por chaveamento d crcuitos, chaveamento de mensagens ou chaveamento de pacotes. Em sistemas por chaveamento (ou comutao) de crcuitos, um canal entre o ETD fonte e o ETD destino
22

estabelecido para uso excusivo dessas estaes at que a conexo seja desfeita, de maneira idntica a uma cahamada telefnica. Chaveamento de mensagem ou de pacote vai otimizar o uso dos meios de comunicao, tentando evitar a monopolizao de todo o caminho durante uma conversao. Em sistemas por chaveamento de mensagem, a mensagem por completo enviada ao longo de uma rota do ETD fonte ao ETD de destino. Em cada n do caminho, a mensagem primeiro armazenada, e depois passada frente, ao prximo n, quando o canal de transmisso que liga esses ns estiver disponvel. Sisitemas por chaveamento de pacote diferem dos de chaveamento de mensagem pelo fato da mensagem ser quebrada em quadros ou pacotes antes da transmisso ser efetuada. A transmisso de cada pacote pode ser feita por um nico caminho ou por caminhos diferentes sendo a mensagem reagrupada quando chega ao destino. Tanto na comutao de pacotes quanto no comutao de mensagens no existe a alocao de um canal dedicado da estao fonte destino, de uso exclusivo da comunicao, como no caso da comutao de crcuitos. A escolha do caminho fim a fim, isto , do mdulo de origem ao n de destino, por onde uma mensagem deve transitar, comunmente chamado de roteamento. A escolha da rota pode ser feita a priori, antes do envio da mensagem, ou ser realizada passo a passo. No primeiro caso, diz-se que estabelecida uma conexo entre os ns de origem e destino e, neste estabelecimento, definida a rota por onde devero transitar as mensagens enquanto perdutar a conexo. No segundo caso pode haver ou no o estabelecimento, de conexo mas, independentemente disso, cada n intermedirio do camainho fim a fim responsvel pela escolha do prximo n do caminho no instante que recebe a mensagem a despachar, e no a priori, como no caso anterior. Muitas das caractersticas desejveis de uma comutao resultam do uso de roteamento adaptvel. Nesse roteamento, o caminho de
23

transmisso entre dois pontos

da rede no preestabelecido, mas

escolhido dinmicamente, com base nas condies da rede no tempo de transmisso. Com essa capacidade de alocao de recursos (rotas) baseada nas condies correntes, a rede capaz de contornar efeitos adversos tais como um canal ou dispositivo de comunicao sobrecarregado, ou ainda uma falha de componentes. Todos os mdulos processadores devem ser capazes de reconhecer se uma mensagem ou pacote a eles entregue deve ser passado para uma outra estao ou setem como destino a prpria estao. Qualquer rede com topologia diferente da totalmente ligada tem a necessidade de definir mecanismos de endereamento que permitam aos mdulos processadores decidir que atitude devem tomar ao receber uma mensagem ou pacote.

2.4 - Redes Locais Metropolitanas


As caractersticas geogrficxas das redes locais e metropolitanas levam a consideraes de custo e tecnologia bastante diferentes das redes de longa distancia. Em redes locais e metropolitanas, meios de transmisso de alta velocidade, baixa taxa de erro, de baixo custo e e privados podem ser usados. Topologias muitas vezes inviveis em ambientes geograficamente distribudos podem ser utilizadas.

Topologia em Estrela Nesse tipo de topologia cada n interligado a um n central (mestre) atravs do qual todas as mensagens devem passar. Tal n age, assim, como centro de controle da rede, interligando os demais ns (escravos). Nada impede que haja comunicaes simultneas, desde que as estaes envolvidas sejam diferentes.
24

Topologia em Anel Vrias redes em estrela operam em configuraes onde o n central tem tanto a funo de gerencia de comunicao como facilidades de processamento de dados. Em outras redes o n central tem como nica funo o gerenciamento das comunicaes. O n central cuja funo chaveamento (ou comutao) entre as estaes que desejam se comunicar denominado comutador ou switch. O arranjo em esrtrela evidentemente a melhor escolha se o padro normal de comunicao na rede combinar com essa topologia, isto , um conjunto de estaes secundrias se comunicando com o n central. Este o caso tpico das redes de computadores onde o n central um sistema de computao que processa informaes informaes alimentadas pelos dispositivos perifricos (ns escravos). As situaes mais comuns, no entanto so aquelas em que o n central est restrito s funes de gerente das comunicaes e a operaes de diagnstico. Redes em estrela podem atuar por difuso ou no. Em redes por difuso, todas as informaes so enviadas ao n central que o responsvel por distribu-las a todos os ns da rede. Os ns aos quais as informaes estavam destinadas as copiam e os outros simplesmente as ignoram. Em redes que no operam por difuso, um n pode apenas se comunicar com outro n de cada vez, sempre sobre controle do n central.
25

Redes em estrela no tm snecessidade de chaveamento, uma vez que concentram todas as informaes no n central. O gerenciamento das comunicaes por este n pode ser por chaveamento de pacotes ou chaveamento de crcuitos. O n central tambm pode ter a funo de compatibilizar a velocidade de comunicao entre o transmissor e o receptor. Os dispositivos de origem e destino podem operar com protolos e/ou conjunto de caracteres diferentes. O n central atuaria nesse caso como um conversor de protocolos permitindo ao sistema de um fabricante trabalhar satisfatriamente com um outro sistema de um outro fabricante.Confiabilidade um problema das redes em estrela. Falhas em um n escravo escravo apresentam um problema mnimo de confiabilidade, uma vez que o restante da rede ainda continua em funcionamento. Falhas no n central, por outro lado, podem ocasionar a parada total do sistema. Outro problema da rede com topologia em estrela relativo modularidade. A configurao pode ser expandida at um certo limite imposto pelo n central: em termos de capacidade de chavemaneto, nmero de crcuitos concorrentes que podem ser gerenciados e nmero total de ns que podem ser servidor. O desempenho obtido em uma rede em estrela depende da quantidade de tempo requerido pelo n central para processar e encaminhar uma mensagem, e da carga de trfego na conexo, isto , o desempenho limitado pela capacidade de processamento do n central.

Topologia em Anel Uma rede em anel consiste em estaes conectadas atravs de um caminho fechado. Por motivos de confiabilidade, o anel no interlliga as estaes diretamente, mas consistem em uma srie de repetidores ligados por um meio fsico, sendo cada estao ligada a esses repetidores. Redes
26

em anel so, teoricamente capazes de transmitir e receber dados em qualquer direo. As comunicaes mais usuais, no entanto so unidirecionais, de forma a simplificar o projeto dos repetidores e tornar menos simplificados os protocolos de comuinicao que asseguram a entrega de mensagem ao destino corretamente e em seqncia, pis sendo unidirecionais evitam o problema de roteamento. Os repetidores so em geral projetados de forma a transmitir e receber dados simultaneamente, diminuindo assim o retardo de traansmisso.

Topologia em Anel

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

27

Topologia em anel requer que cada n seja capaz de remover seletivamente mensagens da rede ou pass-las frente para o prximo n. Isto requer um computador ativo em cada n e a rede poder ser mais confivel do que esses repetidores. Uma quebra em qualquer dos enlaces vai para toda a rede at que o problema seja isolado e um novo cabo instalado. Se os repetidores fizessem parte do hardware especfico e interno de cada estao conectada rede, a vulnerabilidade seria ainda maior: repetidores estaria susceptveis falhas no equipamento ou prpria falta de alimentao eltrica da estao. Por esse motivo repetidores so alimentados e mantido separados do hardware da estao. Uma soluo parcial do problema de falha do repetidor consta em prover cada um deles de um rel que pode remov-lo mecanicamente em caso de falha. Essa remoo pode ser impossvel se os repetidores imediatamente posterior e anterior ao repetidor com falha estiverem a uma distncia maior do que o limite exigido pelo meio de transmisso para a interconexo de dois ns. A topologia pode ser feita suficientemente confivel de forma que a possibilidade de falhas possa ser praticamente ignorada. Existem algumas melhorias, tais como: A introduo de concentradores, tambm denominados hubs. Inicilamente esses concentradores eram apenas elementos passivos que permitiam a concentrao de todo o cabeamento utilizado e possuiam um mecanismo de rels que, acionado externamente, permitia o isolamento de estaes em falha. Mais tarde eles passaram a ser utilizados como concentradores de repetidores do anel. Tal tcnica tem vrias vantagens. O isolamento de falhas se torna mais simples porque existe um ponto de acesso central para o sinal. Sem o concentrador , quando um repetidor ou enlace falha, a localizao da falha requer uma busca atravs de todo o anel, exigindo o acesso a todos os locais que contm repetidores e cabos.
28

Outra vantagem do concentrador a possibilidade de adio de novas estaes sem a aparada total da rede, uma vez que novos repetidores podem ser ativados no concentrador, sem parar a rede, por meio da utilizao de rels. Pode se fazer tambm um anel formado pela interconexo de concentradores. A distncia entre dois concentradores no dever ultrapassar o limite mximo permitido sem regenerao do sinal. Embora a utilizao de rels permita a rpida recuperao de algumas falhas nos repetidores, existem outras falhas que podem temporarimanete parar toda a rede, como por exemplo falhas nos segmentos entre os concentradores. Uma soluo para o problema seria a utilizao de caminhos alternativos: duplo anel, triplo anel etc.. No duplo anel um dos rels o anel principal e o outro acionado somente em caso de falhas, sendo donominado anel secundrio ou anel de backup tem sua orientao definida no sentido contrrio ao do anel principal. Outra asoluo para aumentar a confiabilidade de uma rede em anel seria considerar a rede local como consistindo em vrios anis, e o conjunto dos anis conectados por pontes a ponte encaminha os pacotes de dados de uma sub-rede a outra com base nas informaes de endereamento. Do ponto de vista fsico cada anel operaria independentemente, uma falha em um anel vai para somente aquela poro da rede. Uma falha na ponte no impede o trfego intra-rede, mltiplos anis podem ser empregados para a obteno de um maior nvel de desempenho. Os maiores problemas com topologias em anel so uma vulnerabilidade a erros e pouca tolerncia a falhas. Qualquer que seja o controle de acesso empregado, ele pode ser perdido por falhas e pode ser difcil determinar pcom certeza se esse controle foi perdido ou decidir qual n deve recri-lo.

29

Erros de transmisso e processamento podem fazer com que uma mensagem continue eternamente a circular no anel.

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

Topologia em Barra

Existe uma variedade de mecanismos para o controle de acesso barra, que pode ser centralizado ou descentralizado. A tcnica adotada para cada acesso rede uma formade multiplexao no tempo. Em um controle centralizado, o direito de acesso determinado por uma estao especial da rede. Em um ambiente de controle descentralizado, a responsabilidade de acesso distribuida entre todos os ns. Ao contrrio da topologia em anel, as topologias em barra podem empregar interfaces passivas, nas quais as falhas no causam a parada
30

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

atravs de um transceptor (transmissor/receptor), que tem como funes bsicas transmitir e receber sinais, bem como reconhecer a presena desses sinais no meio. O transceptor se liga barra atravs de um conector, que responsvel pelo contacto eltrico com os condutores da barra. O poder de crescimento, tanto no que diz reipeito distncia mxima entre dois ns da rede quanto ao nmero de ns que a rede pode suportar, vai depender do meio de trnasmisso utilizado, da taxa de transmisso e da quantidade de ligaes ao meio. Assim como em redes em anel, a utilizao de concentradores (hubs) ir facilitar a localizao e o isolamento de falhas, bem como permitir a insero de novas estaes na barra sem a aparada do sistema. O desempenho de um sistema em barra comum determinado pelo meio de transmisso, nmero de ns conectados, controle de acesso, tipo de
31

trfego e outros fatores. Por empregar interfaces passivas repetidores) que no exigem aramazenamento local

(sem

de mensagens,

topologias em barra no vo degradar o retardo de transferncia, que, contudo, pode ser altamento dependente do protocolo de acesso utilizado. Pode-se diferenciar dois tipos de topologias: uma topologia lgica, que aquela observada sob o ponto de vista das interfaces das estaes com a rede (que inclui o mdoto de acesso), e uma topologia fsica, que diz respeito ao layout fsico utilizado na instalao da rede.

32

Captulo 3 - Meios Fsicos de Transmisso


Os meios de transmisso so utilizados em redes de computadores para ligar as estaes ao meio de transmisso. Os meios de transmisso diferem com relao banda passante, potencial para conexo ponto a ponto ou multiponto, limitao geogrfica devido a atenuao caracterstica do meio, imunidade a rudo, custo, disponibilidade de componentes e confiabilidade. Qualquer meio fsico capaz de transportar informaes

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

3.1 - Par Tranado


So dois fios enrolados em espiral de forma a reduzir o rudo e manter constante as prioridades eltricas do meio atravs de todo o seu comprimento. Sua transmisso poder ser tanto analgica quanto digital. A perda de energia um parmetro importante quando se discute no s a taxa mxima de transmisso, mas tambm a distncia mxima permitida, qualquer que seja o meio de transmisso. A perda de energia aumenta com a distncia, at chegar um ponto onde o receptor no consegue mais reconhecer o sinal. energia pode ser perdida por radiao
33

ou por calor. Em geral um par tranado pode chegar at vrias dezenas de metros com taxas de transmisso de alguns megabits por segundo. Sua desvantagem a sensibilidade s interferncia e rudo. Com o aumento das taxas de transmisso, cabos de par tranado de melhor qualidade foram gradativamente sendo produzidos. Dada a evoluo apresentada desde os primeiros pares utilizados em telefonia. um meio de transmisso de menor custo por comprimento. A ligao de ns ao cabo tambm extremamente simples, e portanto de baixo custo. Ele normalmente utilizado com transmisso em banda bsica. Outra aplicao tpica para par tranado a ligao ponto a ponto entre terminais e computadores e entre estaes da rede e o meio de transmisso.

Par Tranado

3.2 - Cabo Coaxial


Um Cabo coaxial constitudo de um condutor interno circundado por um condutor externo, tendo entre os condutores, um dieltrico que os
34

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

Cabo Coaxial

35

3.4 - Fibra tica


A transmisso em fibra tica realizado pelo envio de um sinal de luz codificado, dentro do domnio de freqncia do infravermelho, atravs de um cabo tico. O cabo tico consistem em um filamento de slica ou plstico , por onde feita a transmisso da luz. Ao redor do filamento existem substncias de menor ndice de refrao, que fazem com que os raios sejam refletidos internamente, minimizando assim as perdas de transmisso. Existem trs tipos de fibras ticas: as multimodo degrau, as multimodo com ndice gradual e as monomodo.

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

Fibras multimodo de ndice gradual Ao invs de uma mudana abrupta de ndice de refrao do ncleo para a casca, este ndice vai diminuindo gradualmente de forma contnua.

Fibras monomodo
36

A idia produzir ncleos de dimetro to pequeno, que apenas um modo ser transmitido. As fibras ticas so imunes a interferncias eletromagnticas e a rudos e, por no irradiarem luz para fora do cabo, no se verifica rudo. Fibras ticas vo permitir um isolamento completo entre o transmissor e o receptor, fazendo com que o perigo de curto eltrico entre os condutores no exista. Em linhas de longa distncia utilizadas pelas companhias telefnicas, chegam-se a distncias de 50 km sem a necessidade de repetidores. Fibras ticas so mais finas e mais leves do que cabos coaxiais, o que facilita bastante sua instalao, so utilizadas com sistemas em taxas de transmisso que chegam a 150 e a 620 Mbps numa nica fibra unidirecional. Algumas limitaes, porm, ainda so encontradas. A juno de fibras uma tarefa ainda delicada, principalmente em ligaes multiponto. A instalao de fibras ticas em determinados ambientes pode fazer com que sejam necessrias dobras nos cabos de fibra. Tais dobras podem tornar o ngulo de incidncia dos feixes em relao normal muito pequena provocando o escape desses feixes da fibra, pois estes no chegaro a sofrer reflexo.

37

Cabo de Fibra tica

3.5 - Outros meios de transmisso


Alm dos trs meios de transmisso j mencioandos, existem outros meios de transmisso, embora menos utilizados em redes locais. Um desses meios radiofuso ( wireless networks). Por sua natureza, a radiofuso adequada tanto para ligaes ponto a ponto quanto para ligaes multiponto. As redes sem fio, baseadas em radiofuso, so uma alternativa vivel onde difcil, ou mesmo impossvel, instalar cabos metlicos ou de fibra tica. Seu emprego particularmente importante para comunicaes entre computadores portteis em um ambiente de rede local mvel. A radiofuso tambm utilizada em aplicaes onde a confiabilidade do meio de transmisso requisito indispensvel. Um exemplo drstico seria em aplicaes blicas, onde, por exemplo. o rompimento de um cabo poderia paralisar todo um sistema de defesa.

38

Nas aplicaes entre redes locais, a rediofuso tambm tem papel relevante, especialmente se as redes esto distantes e o trfego interrede elevado. Neste caso circuitos telefnicos podem ser inadequados e a radiofuso pode fornecer a largura de faixa exigida. A radiao infravermelha e microondas so outros meios possveis de comunicao utilizados em redes de computadores.

3.6 - Ligaes ao meio


Ao utilizar um meio de transmisso, conectamos a ele equipamentos transmissores e receptores. A forma como essas conexes so efetuadas dependem da topologia, que definir se as ligaes fsicas so ponto a ponto ou multiponto, e do prprio meio fsico, que determinar como as ligaes podem ser implementadas, respeitando-se as caractersticas fsicas desse meio. Ligaes Ponto a Ponto As topologias como o anel, a estrela e a topologia parcialmente conectada se utilizam de ligaes ponto a ponto. A interface de uma estao com o anel contm um repetidor que tem dois propsitos principais. O primeiro contribuir para o funcionamento correto do anel, deixando fluir todos os dados por eles recebidos, depois de regener-los. O segundo fornecer um ponto de acesso para o envio e recebimento de dados por uma estao a ele conectada. Na topologia estrela, tanto lgica quanto fsica, utilizam-se ligaes ponto a ponto entre as estaes e o elemento central. Ligaes ponto a ponto apresentam menos dificuldades que ligaes multiponto, descritas na prxima seo, pois no tm os problemas
39

de mltiplas reflexes nem a possibilidade de mltiplas transmisses simultneas. Ligaes Multiponto Em ligaes multiponto, o meio de transmisso deve ser casado em seus extremos, terminando por uma impedncia igual a sua impedncia caracterstica, de forma a impedir reflexes. As Ligaes so feitas atravs de transceptores que possuem funes bsicas de transmitir e receber sinais do meio, bem como reconhecer a presena desses sinais no meio. Quanto s estaes, os transceptores podem estar localizados junto a elas ou no, e ambas as configuraes apresentam vantagens e desvantagens. A localizao do transceptor fora da estao traz como principal vantagem uma flexibilidade maior para o sistema. As estaes podem se situar afastadas do meio de comunicao, estando ligadas ao transceptor por uma linha de comunicao (por exemplo, par tranado). Assim, dentro dos limites estabelecidos pelas caractersticas do meio de transmisso entre o transceptor e a estao ( atenuao, por exemplo), esta pode estar localizada em qualquer ponto convenientemente distante do meio comum. Transceptores podem se ligar ao cabo coaxial atravs do uso de conectores tipo T. O cabo cortado, e conectores BNC so instalados em cada um dos extremos. Esse tipo de ligao apresenta a desvantagem da necessidade de interrupo do funcionamento da rede para a insero de uma nova estao. Em compensao, os conectores em T so facilmente encontrados e seu custo relativamente baixo.

40

Alternativamente, os transceptores podem ser conectados pela utilizao dos conectores por presso (preassure taps), herdados da tecnologia de CATV. Esses conectores permitem a ligao ao cabo sem que seja preciso cort-lo, evitando a necessidade de pararmos a operao de uma rede para sua instalao. O acoplamento com o cabo feito por meio de uma pequena agulha metlica que, ao ser inserida, faz contato somente com o condutor central. Para impedir que a malha externa entre em contato com a agulha, esta revestida com material isolante, com exceo de suas extremidades. Outras agulhas fazem contato com a malha externa dando o referencial de terra. Os conectores por presso tm como vantagem adicional o fato de permitir a construo de transceptores de maior impedncia, diminuindo as reflexes. Ligaes em redes fibra tica Fibra tica pode ser usada tanto em ligaes ponto a ponto quanto em ligaes multiponto. Devido a perdas elevadas em ligaes multiponto e a reflexes ticas, as configuraes ponto a ponto so mais usadas atualmente. Nas ligaes multiponto deve ser levada em considerao a caracterstica unidirecional da fibra tica. A topologia em barra comum pode exigir assim o uso de duas fibras. A utilizao de fibra tica nas redes em anel se d pela simples substituio dos elementos de transmisso e recepo por componentes ticos. A configurao similar da rede em barra com dupla fibra na qual sinalizao ponto a ponto unidirecional.

Captulo 4 - Roteamento e Roteadores

41

4.1 - Roteamento
Roteamento a escolha do mdulo do n de origem ao n de destino por onde as mensagens devem transitar. Na comutao de circuito, nas mensagens ou de pacote. Primeiramente estabelece uma conexo entre ns de origem e destino, neste estabelecimento definida a rota onde devero transitar enquanto perdurar a conexo. Em segundo caso pode haver ou no o estabelecimento de conexo, mas independentemente disso cada n intermedirio do caminho responsvel pela escolha do prximo n do caminho no instante em que recebe a mensagem. Em redes geograficamente distribudas, caber estao a escolha do melhor gateway ao qual ser enviado o pacote, no caso de uma mensagem inter-redes, ou a qual estao, no caso de uma mensagem dentro da mesma rede. Assim cabe a estao algum nvel de roteamento. ao gateway cabe escolher a melhor rota atravs de outros gateways, se for o caso, para o encaminhamento dos pacotes. Em redes que possuem mensagens por difuso, o roteamento realizado pelas estaes pode ser relaxado. Querendo enviar uma mensagem inter-redes, uma estao simplesmente transmitir um pacote por difuso. Se a mensagem interredes cabe ento aos gateways o reconhecimento de qual deles dever se responsabilizar pela continuidade do encaminhamento da mensagem. A implementao do roteamento exige uma estrutura de dados que informe os possveis caminhos e seus custos, a fim de que se possa decidir qual o melhor. Diversos mtodos tm sido utilizados para a manuteno da estrutura de dados. Existem vrios tipos de roteamento. So eles: Roteamento Centralizado

42

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

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

Roteamento Distribudo Neste modo, cada n envia periodicamente aos outros ns, incluindo os gateways, informaes locais sobre a carga na rede. Essas informaes so utilizadas para o clculo da nova tabela.

Roteamento hierrquico Quando as redes tornam-se muito grandes, o nmero de entradas na tabela de rotas pode ser to elevado que as tornam impossveis de serem armazenadas ou percorridas. A soluo, nesse caso, realizar o roteamento hierarquicamente. Neste roteamento os ns so divididos em regies, com cada n capaz de manter as informaes de rotas das regies a que pertence.

43

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 gateway pode causar srios problemas. Como a estrutura de ligao em cada uma das redes completamente independente, para facilitar a implementao e a operao, comum separar essas entidades tambm fisicamente. A cada uma dessas interfaces denominamos half-gateway. Cabe ao half-gateway a realizao do protocolo de comunicao entre eles.
44

Quando Gateway dividido em metades seu projeto torna-se bem mais simples e estruturado, alm de ter maior flexibilidade quanto distncia fsica das redes. A utilizao de gateways para a conexo de redes locais idnticas no sofrem nenhuma restrio. A desvantagem est na sua maior complexidade, na exigncia de um protocolo inter-redes, enfim, no custo da interligao.

Captulo 5 - Repetidor e Ponte


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

simplesmente recebem todos os pacotes de cada uma das redes que interligam e os repetem nas demais redes sem realizar qualquer tipo de tratamento sobre os mesmos. Vrios pontos so dignos de nota na utilizao de repetidores para interconexo de redes locais. Primeiramente, em redes em anel onde a estao responsvel pela retirada dos prprios quadros, caber ao repetidor a retirada dos quadros nas redes em que atua como retransmissor. Em anis onde cabe estao de destino a retirada dos quadros, a situao se complica. Como pode haver mais de um repetidor em uma rede, o repetidor no pode agir como uma estao de destino intermediria e retirar o quadro do anel. A soluo ;e deixar tal tarefa para a estao monitora, o que diminui desempenho da rede. Um segundo ponto vem da utilizao de repetidores em redes que utilizam protocolos baseados em conteno. Nesse caso caber ao repetidor tambm a funo de deteco de coliso e retransmisso. Em redes que se utilizam de alguns protocolos, ao se calcular o tamanho mnimo do pacote, deve se levar em conta o retardo introduzido pelo repetidor. Isto vai limitar o nmero de repetidores em srie em tais redes. Um terceiro ponto vem da observao de que nada impede que tenhamos vrios repetidores em uma mesma rede ou vrios repetidores no caminho de um quadro desde a estao de origem at a estao de destino. Cuidados no entanto devem ser tomados. No pode haver um caminho fechado entre dois repetidores quaisquer da rede, por isso implicar duplicaes infinitas de quadros (um quadro repetido retornaria, devido a repeties em outros repetidores, voltaria a ser repetido, tornaria a retornar e assim indefinidamente), alm de provocar outros efeitos colaterais, como por exemplo, a coliso dos quadros em redes baseadas em conteno, o que causa uma conseqente diminuio do desempenho.

46

Outro

ponto

observado

que

em

protocolos

onde

reconhecimento do quadro realizado automaticamente nos prprios quadros transmitidos, essa caracterstica perdida, pois existem dois motivos pelos quais no pode ser realizada pelos repetidores. Primeiro pelo fato de poderem haver vrios repetidores na rede. Nesse caso, a qual deles caber a tarefa? Segundo, mesmo que se pudesse decidir qual o repetidor teria a tarefa, como ele poderia saber da situao do quadro na estao de destino uma vez que ainda nem o retransmitiu? Essa caracterstica de alguns protocolos irremediavelmente perdida. Ainda outro ponto a respeito dos repetidores deve ser mencionado, este ligado diretamente ao desempenho. Ao repetir todas as mensagens que recebe, um trfego extra intil gerado pelo repetidor quando os pacotes repetidos no se destinam s redes que interligam. Uma soluo para tal problema vem com a utilizao de estaes especiais denominadas pontes (bridges).

5.2 - Pontes
A ponte atua nos protocolos a nvel de enlace. Ao contrrio dos repetidores, as pontes s repetem os pacotes destinados s redes que interligam ou que devem passar pelas redes que interligam at chegarem ao seu destino final. As pontes sofrem dos mesmos problemas que os repetidores, no que diz respeito retirada de quadros em redes em anis, a sua utilizao em redes baseadas em conteno e a seu uso em protocolos com reconhecimento automtico.

47

Com relao ao problema de existir caminho fechado entre duas pontes, este menos grave. Persiste aqui ainda o problema de coliso de quadros e a conseqente diminuio de desempenho em redes com acesso baseado em conteno. No entanto, o nmero de duplicaes de quadros ;e finito e igual ao nmero de caminhos fechados existentes entre as estaes de origem e de destino, e por serem finitas, tais duplicaes podem ser tratadas. Um outro problema relacionado com as pontes so os valores dos temporizadores das camadas mais elevadas. Por exemplo, suponha que um temporizador seja disparado espera de uma confirmao. Esse temporizador deve levar em conta que o quadro poder viajar por vrias redes, inclusive passando por redes de baixa velocidade. Se o valor do temporizador for mal escolhido, por exemplo um valor baixo, pode-se ter a falsa impresso de que a rede est em falha, uma vez que o temporizador se esgota a cada transmisso de um quadro. O fato das redes interligadas possurem um comprimento de tamanho mximo diferente um outro problema a ser enfrentado pelas ponte. No caso de ligao entre LANs, dividir o quadro em partes esta fora de questo. No h nenhuma facilidade nesses protocolos que permita a remontagem. No h soluo; quadros grandes demais para serem encaminhados devem ser descartados. Para desempenhar seu papel, as pontes realizam pelo menos trs funes: a de filtro de entrada, no sentido de receber apenas os pacotes endereados s redes por elas ligadas direta ou indiretamente (atravs de mais de uma ponte em serie); a funo de armazenamento, no transporte de um quadro de uma rede para outra e, finalmente, a funo de transmisso como em um repetidor comum. A ponte possui como vantagem o fato da falha em uma rede no afetar uma outra rede. Disso podemos tirar proveito em determinadas aplicaes
48

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.

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.

49

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), complementandoos com o conjunto de funes bsicas, e de uso geral necessrias operao das estaes de forma a tornar transparentes o uso dos recursos compartilhados. Acesso direto das aplicaes dos usurios com o hardware.

APLICAO

HARDWARE

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

APLICAO

SISTEMA OPERACIONAL

HARDWARE 50

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

SISTEMAS OPERACIONAIS

6.1.1 - Redirecionador
A transparncia dos requisitos fundamental nos Sistemas Operacionais de Redes. Nesse sentido os SORs devem atuar de forma que os usurios utilizem os recursos de outras estaes da rede como se estivessem operando localmente. A soluo encontrada para estender o Sistema Operacional das estaes da rede, sem modificar sua operao local, foi a introduo de um mdulo redirecionador. O redirecionador funciona interceptando as chamadas feitas pelas aplicaes ao Sistema Operacional Local, desviando
51

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 instalao do Sistema Operacional de Rede percebida apenas pela adio de novos recursos (recursos verticais) aos que elas possuam anteriormente. A interface utilizada pelas aplicaes para ter acesso aos recursos, tanto locais quanto remotos, assim, inalterada. Sistema Operacional Local

APLICAO DO USURIO

SISTEMA OPERACIONAL LOCAL BIOS DO MICROCOMPUTADOR HARDWARE DO MICROCOMPUTADOR Operacional Local das funes

Sistema

de comunicao do Sistema

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

APLICAO DO USURIO

REDIRECIONADOR

SISTEMA OPERACIONAL LOCAL BIOS DO MICROCOMPUTADOR 52

SOFTWARE DE COMUNICAO HARDWARE DA REDE

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


A interface entre as aplicaes e o Sistema Operacional baseiase usualmente, em interaes solicitao/resposta, onde a aplicao solicita um servio (abertura de um arquivo, impresso de bloco de dados, alocao de uma rea de memria etc..) atravs de uma chamada ao sistema operacional. O sistema operacional, em resposta chama, executa o servio solicitado e responde, informando o status da operao (se foi executado com sucesso ou no) e transferindo os dados resultantes da execuo para a aplicao, quando for o caso. No modo de interao Cliente-Servidor, a entidade que solicita um servio chamada cliente e a que presta o servio o servidor. A interao clinte-servidor constitui-se no modo bsico de interao dos sistemas operacionais de reses. As estaes que disponibilizam a outras estaes o acesso a seus recursos atravs da rede devem possuir a entidade ( ou mdulo ) servidor. As estaes que permitem que suas aplicaes utilizem recursos compartilhados com outras estaes, devem possuir a entidade ( ou mdulo ).

53

Nas estaes que possuem o mdulo cliente, o SOR ao receber um pedido de acesso a um recurso localizado em outra estao da rede, monta uma mensagem contendo o pedido e a envia ao mdulo servidor da estao onde ser executado o servio. Na estao remota, o SOR recebe a mensagem, providencia a execuo (nos casos onde o pedido envolve a devoluo para o SOR na estao requerente. Quando o SOR na estao que requisitou o servio recebe a mensagem transportando a resposta, ele faz sua entrega a aplicao local. As funes necessrias do SOR nos mdulos clientes so diferentes das funes nos mdulos servidores. No mdulo cliente, o SOR restringe-se praticamente a fornecer servios de comunicao de pedidos para o servidor e a entregar as respostas s aplicaes. No mdulo servidor alm das funes de comunicao, vrios outros servios so executados. Um desses servios o controle do acesso aos recursos compartilhados por vrios usurios atravs da rede, para evitar, por exemplo, que um usurio no autorizado apague arquivos que no lhe pertencem. Portanto, podemos classificar os mdulos de um SOR instalados nas estaes em dois tipos: SORC: mdulo cliente do sistema operacional. SORS: mdulo servidor do sistema operacional. Na arquitetura Peer-to-Peer, em todas as estaes o sistema operacional de redes possui os dois mdulos: SORC e SORS.

54

Arquitetura Peer-to-Peer

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

Arquitetura Cliente-Servidor com servidor dedicado

Na arquitetura Cliente-Servidor com servidor no dedicado, as estaes servidoras possuem sistema operacional local que estendido por um mdulo SORS e um mdulo SORC. O mdulo SORC pode ser usado
55

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

Arquitetura Cliente-Servidor com servidor no-dedicado

6.3 - Servidores

Eis alguns servidores, salientando os servios que podem oferecer. Servidor de Arquivos Tem como funo oferecer a seus clientes os servios de armazenamento e acesso a informaes e de compartilhamentos de discos, controlando unidades de discos ou outras unidades de armazenamento, 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
56

substituio ou em edio ao sistema de arquivos existente na prpria estao.

Servidor de Banco de Dados As aplicaes baseadas no acesso a banco de dados podem utilizar um sistema de gerenciamento de banco de dados (SGBD) executado no cliente, que usa um servidor de arquivos para armazenar os arquivos dos bancos de dados ou utiliza um servidor de banco de dados, o SGBD local primeiramente codifica o pedido do usurio, por exemplo, em uma consulta em SQL (Structured Query Language) com o critrio de seleo definido pela aplicao. Em seguida, envia a consulta para o SGBD servidor. O Servidor de banco de dados ao receber o pedido, processa a consulta lendo todos os registros do banco de dados, localmente, selecionando-os de acordo com o critrio definido. Aps selecionados os registros relevantes, o SGBD servidor os envia ao SGBD cliente, que os entrega aplicao. Servidor de Impresso O servidor de impresso tem como finalidade gerenciar e oferecer servios de impresso a seus clientes, possuindo um ou mais tipos de impressoras acoplados, cada um adequado qualidade ou rapidez de uma aplicao em particular. Servidor de Comunicao Muitas vezes interessante podermos ligar dispositivos sem inteligncia s redes, ou mesmo livrar o dispositivo a ser ligado dos procedimentos de acesso rede. Nos dois casos necessria uma estao especial de frente que ser responsvel; pela realizao de todos os procedimentos de acesso rede, bem como da interface com os dispositivos dos usurios, agindo como um concentrador. As funes
57

realizadas por essa estao especial definem o que chamamos de comunicao.

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

6.4 - Os Sistemas Operacionais de Redes


6.4.1 - Drives de Placa de Rede

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

ODI (Open Data Link Interface)

58

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

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

6.5 - Protocolos de Acesso ao Meio


59

Os protocolos dos nveis inferiores em redes locais se distinguem pelo fato de que devem tirar proveito das caractersticas de alto desempenho, baixo retardo e pequena taxa de erro do sistema de comunicao. Esta seo visa especificamente o conjunto de regras para acesso ao meio fsico, que uma das funes do nvel de ligao do modelo OSI. Os protocolos de acesso ao meio foram desenvolvidos na maioria dos casos para uma topologia particular de rede, no entanto devemos notar que muitas das estratgias de controle podem ser usadas em qualquer topologia, embora s vezes sejam mais adequadas a uma topologia particular. Na avaliao de protocolos de controle de acesso, atributos especficos podem ser usados, tais como: capacidade, eqidade ou justia, prioridade, estabilidade em sobrecarga e retardo de transferncia. CAPACIDADE a vazo mxima que o mtodo de acesso pode tirar da meio, em percentagem da banda passante disponvel. A taxa de transmisso, comprimento da rede, nmero de ns, tamanho do quadro, tamanho do cabealho e o retardo em cada estao (filas de espera, retransmisso etc.) so algumas das variveis que afetam a capacidade. JUSTIA no acesso desejvel na maioria das redes, a fim de permitir s estaes o acesso aos recursos compartilhados. Justia no implica em ausncia de prioridade de acesso. Implica simplesmente que a estao dever ser tratada com igualdade dentro de sua classe de prioridade. ESTABILIDADE uma caracterstica importante em aplicaes onde o carregamento da rede pesado.

60

RETARDO DE TRANSFERNCIA, a soma dos retardos de acesso e de transmisso. O retardo de transferncia na grande maioria dos casos, no em todos, uma varivel aleatria. Os mtodos de acesso podem ser divididos em dois grande grupos: os mtodos baseados em conteno e os de acesso ordenado sem conteno.

6.5.1- Acesso Baseado em Conteno


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

6.5.1.1- Aloha Este mtodo de acesso foi desenvolvido para a rede Aloha, que lhe emprestou o nome. Aloha uma rede de radiodifuso via satlite, que comeou a operar em 1970. Embora a rede Aloha no possa ser considerada uma rede local, seu estudo importante uma vez que de seu protocolo resultaram grande parte dos protocolos de acesso baseados em conteno. A rede Aloha possui dois canais de freqncia de rdio, um deles alocado para difuso de mensagens do computador para um terminal, e o outro para difuso de mensagens de um terminal para o computador.
61

O Mtodo de acesso utilizado na rede Aloha bem simples. Cada terminal s pode ouvir o canal de transmisso do computador para o terminal, no tendo, dessa forma, condies de saber se o outro canal est sendo utilizado por outro terminal ou no. A tcnica utilizada, chamada Slotted-Alohanela o tempo dividido pelo sistema central em intervalos (slots) do mesmo tamanho. Cada terminal pode comear a transmitir apenas no incio de cada intervalo.

6.5.1.2- CSMA Como a Slotted-Aloha, esta tcnica vai tambm soncronizar os quadros em coliso fazendo com que se superponham desde o incio, mas no o far pela diviso do tempo em intervalos. Alm disso, e principalmente, esse mtodo de acesso vai tentar ao mximo evitar a coliso e em algumas de suas variantes, detectar quadros colididos em tempo de transmisso abortando-a, fazendo com que os quadros colidam durante o menor tempo possvel, aumentando assim a eficincia na utilizao da capacidade do canal. Nesse mtodo de acesso, chamado de CSMA (Carrier Sense Multiple Access), quando deseja transmitir, a estao ouve antes o meio para seber se existe alguma transmisso em progresso.Se na escuta ningum controla o meio, a estao pode transmitir. Vrias estratgias foram desenvolvidas para alimentar a

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

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

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

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

63

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

M-CSMA A tcnica M-CSMA (Multichannel Carrier-Sense Multiple Acess) baseia-se na utilizao de mltiplos canais paralelos, permitindo assim, uma capacidade de transmisso agregada alta, embora a taxa a de transmisso individual de cada canal mantenha valores baixos. A tcnica M-CSMA utiliza duas alternativas para selecionar um canal para transmisso. Na primeira delas, um canal selecionado aleatoriamente e s ento seu estado inspecionado para deteco de portadora. Na segunda alternativa, um canal selecionado quando detectado que ele est livre. A segunda alternativa evidentemente superior, porm em ambos os casos um aumento significativo no desempenho obtido pela diviso da capacidade de transmisso em um grande nmero de pequenos canais.

6.5.1.3 - REC-RING No mtodo Rec-Ring (Resolvable Contention Ring), um n comea uma transmisso quando sente que o anel est desocupado. O quadro transmitido propaga-se em uma nica direo e removido do anel pelo n de origem depois de dar uma volta completa no anel. Quando uma estao verifica que o anel est transportando um ou mais quadros vlidos, ela aguarda o final do trem de quadros para transmitir.

64

6.5.2- Acesso Ordenado sem Conteno


Ao contrrio dos esquemas anteriormente apresentados, vrios protocolos so baseados no acesso ordenado ao meio de comunicao, evitando o problema da coliso. Cada mtodo mais adequado a um determinado tipo de topologia, embora nada impea seu uso em outras arquiteturas. Os mtodos mais usuais so o acesso por polling, por slot. 6.5.2.1- Polling O acesso por polling geralmente usado na topologia barra comum. Nesse mtodo as estaes conectadas rede s transmitem quando interrogadas pelo controlador da rede, que uma estao centralizadora. Se no tiver quadro para transmitir, o n interrogado envia um quadro de status, simplesmente avisando ao controlador que est em operao.

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

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

65

ATM RING O mtodo de acesso ATMR (Asynchronous Transfer Mode Ring) usado em redes duplo-anel, com transmisso simultnea e em sentido inverso nos dois anis, que so acessados em slots. Para aumentar a eficincia na utilizao da capacidade de transmisso do meio, os slots so liberados pelo n de destino, podendo ser reutilizado por este ou pelos ns subseqentes do anel. O mtodo de acesso ATMR foi implementado em um chip que opera a uma taxa de 622Mbps. A tcnica de controle de acesso ATMR, alterna ciclos de transmisso e de reset. Os requisitos de retardo e vazo dos diversos tipos de trfego so garantidos com base em dois parmetros: tamanho da janela de transmisso e perodo entre resets. Quando um usurio deseja transmitir no ATMR, ele faz uma solicitao onde define a banda passante de que necessita. Com base nesse pedido, definido o tamanho da janela de acesso desse usurio.

6.5.2.3 - Insero de Retardo Como toda rede em anel, ocorrem situaes que necessitam da atuao de alguma estao monitora (nica ou distribuda) para a recuperao de alguns erros ou falhas. Por exemplo, um quadro que fica indefinidamente circulando no anel por ter seu campo de endereo adulterado, no podendo ser retirado pela estao que o enviou ou pela de destino. Nesse mtodo de acesso o retardo de transmisso encontrado na rede varivel, e depende do nmero de quadros sendo transmitidos.
66

6.5.2.4 - Passagem de Permisso Neste tipo de esquema de controle uma permisso passada seqencialmente de uma estao para outra. Somente a interface que possui a permisso em um determinado instante de tempo pode transmitir quadros. A ordem lgica de transmisso no necessariamente a ordem fsica, embora nas topologias em anel geralmente o seja. PASSAGEM DE PERMISSO EM BARRA Nas redes em barra, quando uma estao transmite ela passa a permisso (identificao) para a prxima estao a transmitir assim que a transmisso corrente termine. A permisso um padro varivel que passado de estao a estao at que se feche o ciclo, que recomea ento, simulando um anel virtual. Esse esquema requer que vrias funes sejam realizadas (de forma centralizada ou distribuda) para seu funcionamento correto. No mnimo as seguintes funes devem ser realizadas: -Adio e retirada do anel virtual -Gerenciamento de falhas -Iniciao do anel virtual Fica assim bvio que a grande desvantagem da passagem de permisso em barra sua complexidade. Uma outra caracterstica desse mtodo o retardo de transferncia mximo limitado.
67

EXPRESSNET A rede Expressnet baseia-se em uma barra unidirecional que dobrada duas vezes para que a ordem da ligao das estaes barra de transmisso seja mantida na de recepo. Cada estao se liga barra em dois pontos, um localizado na barra de transmisso e o outro na barra de recepo. Alm disso, um sensor de portadora colocado no ponto de conexo da estao com a barra de transmisso. Generalizando, quando uma estao termina uma transmisso, todas as estaes posteriores a ela na barra de transmisso que tiverem quadros a enviar comeam a transmitir. Entretanto, todas interrompem a transmisso quando detectam uma coliso, exceto a primeira, segundo a seqncia de ligao barra de transmisso. PASSAGEM DE PERMISSO EM ANEL A passagem de permisso em anel provavelmente a tcnica de controle mais antiga para o anel. A tcnica se baseia em um pequeno quadro contendo a permisso (um padro fixo), que circula pelo anel, chamada permisso livre. O momento da insero de uma permisso livre no anel varia conforme o tipo de operao, que pode ser: single packet, single token e multiple token . No modo de operao single packet o transmissor s insere uma permisso livre no anel depois que receber de volta a permisso ocupada e retirar sua mensagem do anel. Na operao single token uma permisso livre inserida no anel pela estao transmissora no momento em que ela recebe a permisso ocupada de volta.

68

FAST-RING No mtodo de acesso Fast-Ring, uma permisso circula no anel, entretano, os ns que possuem quadros a transmitir podem faz-lo sempre que sentirem o anel livre. Quando um n est transmitindo e recebe uma permisso livre, ele continua a transmitir seu quadro e passa a permisso livre adiante assim que termina sua transmisso. Se, entretanto, ele receber outro quadro enquanto est transmitindo, o n encerra sua transmisso e deixa o quadro que recebeu passar adiante.

6.5.2.5 - Protocolos com Reserva Os protocolos baseados em reserva foram desenvolvidos inicialmente para redes de satlites. Essas redes tm de lidar com um atraso de propagao grande quando comparado com o de uma rede local ou metropolitana, fazendo com que a razo entre o tempo de propagao e o tempo de transmisso do quadro possua um valor alto, o que limita o desempenho dos mtodos de acesso sensveis a variaes nesse parmetro, por exemplo, os mtodos baseados em conteno e em passagem de permisso explcita. O aumento na velocidade e na distncia dos enlaces da redes locais e metropolitanas fez com que as condies dessas redes se tornassem semelhantes s das redes de satlites: nas redes locais de alta velocidade e nas redes metropolitanas, o parmetro a tambm possui valores elevados. Assim, muitas das idias usadas no protocolos desenvolvidos para redes de satlite foram adaptadas s redes de alta velocidade e distncias metropolitanas.
69

IFFO O mtodo IFFO(Interleaved Frame Flush-Out) baseia-se em ciclos de tempo consistindo em um slot de status, slots reservados e slots alocados por conteno. A fronteira entre as duas ltimas casses de slots definida pelo numero de reservas. O slot de status subdividido em mini slots, um para cada n da rede, e usado pelos ns para fazerem reservas.

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

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

70

DQDB(Distributed Queue Dual Bus) define dois mtodos de controle de acesso: fila arbirada(Queued Arbitrated-QA) e pr-arbitrado (Pre-Arbitrated-PA), parauma rede consistindo de duas barras unidirecionais interconectando, ponto a ponto, uma multiplicidade de ns.

6.5.3 - Protocolos de Acesso em Redes ticas


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

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

71

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

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

6.5.4- Protocolo de Acesso com Prioridade


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

73

You might also like