APRENDENDO UM POUCO SOBRE TOPOLOGIAS DE REDE

Endcrines - 10/9/2003

A topologia de uma rede de comunicao, refere-se forma como os enlaces fsicos existentes e os ns de uma comutao esto organizados, determinando caminhos fsicos existentes e utilizveis entre quaisquer pares de estaes conectadas a essa rede. A topologia de uma rede muitas vezes caracteriza o seu tipo, eficincia e velocidade. Veja a seguir: Mesh - a interconexo total garantindo alta confiabilidade, porm a complexidade da implementao fsica e o custo inviabilizam seu uso comercial.

Estrela - a conexo feita atravs de um n central que exerce controle sobre a comunicao. Sua confiabilidade limitada confiabilidade do n central, cujo mal funcionamento prejudica toda a rede. A expanso da rede limitada capacidade de expanso do n central, o cabeamento complexo e caro pois pode envolver um grande nmero de ligaes que envolvem grandes distncias.

Barramento - as estaes so conectadas atravs de um cabo de cobre (coaxial ou par tranado), com difuso da informao para todos os ns. necessria a adoo de um mtodo de acesso para as estaes em rede compartilharem o meio de comunicao, evitando colises. de fcil expanso mas de baixa confiabilidade, pois qualquer problema no barramento impossibilita a comunicao em toda a rede.

Anel - o barramento toma a forma de um anel, com ligaes unidirecionais ponto a ponto. A mensagem repetida de estao para estao at retornar estao de origem, sendo ento retirada do anel. Como o sinal recebido por um circuito e

reproduzido por outro h a regenerao do sinal no meio de comunicao; entretanto h tambm a insero de um atraso mnimo de 1 bit por estao. O trfego passa por todas as estaes do anel, sendo que somente a estao destino interpreta a mensagem. de fcil expanso, obtida atravs da ligao de mdulos que implementam anis independentes e que tornam-se um grande anel quando conectados. Pode ter sua confiabilidade incrementada pela adoo de dispositivos que realizam o bypass da estao no anel em caso de falha nos circuitos de conexo da mesma.

rvore - a expanso da topologia em barra herdando suas capacidades e limitaes. O barramento ganha ramificaes que mantm as caractersticas de difuso das mensagens e compartilhamento de meio entre as estaes.

Topologias mistas - combinam duas ou mais topologias simples. Alguns exemplos so o de estrelas conectadas em anel e o rvores conectadas em barramento. Procuram explorar as melhores caractersticas das topologias envolvidas, procurando em geral realizar a conexo em um barramento nico de mdulos concentradores aos quais so ligadas as estaes em configuraes mais complexas e mais confiveis. Mtodos de acesso: o conjunto de regras que permitem o compartilhamento do meio de comunicao entre diversas estaes. Este compartilhamento reduz os custos e simplifica a implantao da rede. So responsabilidades do mtodo de acesso: escolher a estao a transmitir em determinado momento; notificar a estao que deve realizar a transmisso; notificar a estao quando o meio estiver disponvel para transmisso; colocar o dado binrio no meio de comunicao em forma de sinal digital, adicionando o header; ativar procedimentos de recuperao em caso de falha.

Existem duas formas bsicas de se efetuar o controle de acesso das estaes ao meio de comunicao:

Controle centralizado: o processamento do algoritmo de acesso feito pela unidade central, que determina a seqncia e o tempo de acesso das estaes ao meio de comunicao. Controle distribudo: o controle efetuado por cada estao na rede. Este tipo de controle implica na existncia de recursos e capacidade de processamento nas estaes que permitam mesma saber o estado do meio de comunicao, identificar situaes de erro e acionar procedimentos de recuperao. Todas ou muitas destas funes so geralmente codificadas no firmware, cdigo residente das placas de interface de rede.

Protocolos de acesso: Alocao fixa: uma poro predeterminada do meio reservada para uma estao em uma base que pode variar com o tempo, a freqncia ou numa combinao dos dois. Divide-se em: FDMA (frequency division multiple access): cada estao transmite em uma faixa de freqncias prpria, utilizando a mesma como um canal de transmisso dedicado. TDMA (time division multiple access): cada estao tem acesso exclusivo ao meio de transmisso durante um intervalo de tempo predeterminado. CDMA (code division multiple access): a transmisso do sinal pelas estaes varia em diferentes faixas de freqncias em intervalos de tempo pr determinados. Tais tcnicas so chamadas de spread spectrum e envolvem chaves de codificao e decodificao que devem ser iguais entre as estaes, para que a estao receptora saiba qual faixa de freqncias deve monitorar para captar o sinal transmitido em determinado instante. Pode ser em sequenciamento direto ou em sequenciamento com saltos (Hops). Alocao por demanda: requer algoritmo de controle que gerncia a permisso do uso da rede pelas estaes. Usa um mecanismo de seleo que ignora estaes sem trfego para transmisso. Polling: um mtodo de acesso no qual uma estao central, controladora, pede mensagens das estaes componentes da rede em uma seqncia preestabelecida ou associada dinamicamente. A estao que est sendo questionada transmite as mensagens que precisar e sinaliza ao final, liberando o acesso, para que a estao central possa questionar a prxima estao na cadeia, num ciclo repetido. Se a estao central cair, toda a rede para. Token passing (passagem de ficha): aloca permisso de acesso ao meio de forma cclica, onde cada estao transmite baseada na possesso de um token, que um padro de bits que informa se o meio est livre ou ocupado. Pode ser adaptativo, onde os tempos de reteno de token so influenciados pelo trfego na rede. As duas principais variaes deste mtodo so: Token ring: opera em uma topologia em anel. Quando uma estao recebe um token vazio e no tem nada a transmitir, repassa este token para a prxima estao na rede. Se a mesma possui uma mensagem a transmitir ela marca o token como ocupado e o repassa para a prxima estao na rede, colocando sua mensagem na rede logo aps. As estaes que recebem o token ocupado repassam o mesmo, e a mensagem que o acompanha, para a estao adjacente, lendo-a se o destino da mensagem for ela prpria. Quando o token retorna estao origem,

esta o marca como livre e passa o mesmo adiante, retirando a sua mensagem do anel.

Token bus: similar ao anel, mas o token e a mensagem so recebidos simultaneamente por todas estaes. A passagem do token feita de forma predeterminada, atravs de um ring lgico, sem obedecer a uma seqncia por ordenao fsica. Uma das estaes eleita dinamicamente a controladora do fluxo. No h regenerao do sinal, sendo possvel a existncia de estaes que s recebem, sem permisso de transmitir

Alocao randmica: no h controle central. A competio pelo meio de comunicao implica na existncia de conteno. Aloha: Desenvolvido na universidade do Hava para uso em enlaces de rdio entre as ilhas. A transmisso feita sem monitorao do meio de comunicao. A verificao de recepo com sucesso em funo do retorno de uma mensagem de confirmao (ACK). Se no houver resposta dentro de um predeterminado tempo limite, efetuada uma retransmisso aps um tempo randmico. Uma variao do protocolo o Slotted Aloha, que atravs da sincronizao entre as estaes, divide o tempo de utilizao do meio em parcelas com o mesmo tamanho dos pacotes. Barra de conteno: possvel em redes com baixo tempo de propagao. Cada estao "escuta" o meio antes de transmitir para saber se o mesmo est desocupado. A "escuta" se resume na deteco do sinal (portadora), sendo por isto o mtodo chamado de CSMA (Carrier Sense Multiple Access). CSMA no persistente: estaes esperam perodo de tempo randmico (backoff) para transmitir, cuja durao cresce exponencialmente. Aps a espera, feita a deteco da portadora. Se o meio est livre, a estao transmite o quadro. Se o meio est ocupado, realizada uma nova espera com tempo maior. CSMA 1-persistente: estaes escutam o meio e caso o mesmo esteja ocupado, permanecem em estado de monitorao. No caso de sentirem o meio desocupado, transmitem imediatamente.

CSMA p-persistente: semelhante ao 1-persistente, com a diferena de que a transmisso no efetuada imediatamente aps o meio estar desocupado. Ao perceber o meio livre a estao espera um tempo randmico calculado com base em uma probabilidade P. CSMA/CD (CSMA com deteco de coliso): similar ao CSMA p-persistente, mas as estaes escutam o meio enquanto transmitem. Caso detectem uma coliso (transmisso simultnea com outra estao), interrompida a transmisso. A deteco de coliso implica em um aumento de confiabilidade. Anel de conteno: topologia em anel com ligaes ponto-a-ponto. Anel segmentado: o tempo de utilizao do meio segmentado. As estaes esperam por um perodo livre para realizarem a transmisso atravs de monitorao do meio. Anel por insero de registro: semelhante ao anel segmentado, com a adio de registros de recepo, insero e transmisso. A recepo s efetuada se o endereo destino da mensagem o da estao. Se o endereo destino no o da estao os dados so repassados para o registro de transmisso. Se a estao comea a transmitir dados e chega um quadro que no destinado a ela, o quadro recebido colocado em um registro de insero para retransmisso aps a transmisso dos seus dados. Caso o registro de insero fique cheio e haja mais dados a transmitir, a transmisso destes dados deferida. Capacidade de circulao de dados do anel acrescida pela capacidade de armazenamento do registro de insero.

Concluso: Bom, com o visto acima, j possvel voc ter uma boa viso com relao a TOPOLOGIAS DE REDE, e j possvel avanar um pouco mais no universo que a rea de redes em informtica. Voc pode ir l no Frum do BoaDica(http://www.forumboadica.com.br), onde voc encontrar uma rea especfica no Forum sobre REDES e com isto poder bater papo, colocar dvidas, participar de debates, etc, sobre redes, aplicativos de rede, implementaes, etc.