Captulo 4 - Roteamento e Roteadores

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 interredes, ou a qual estao, no caso de uma mensagem dentro da mesma rede. Assim cabe a estao algum nvel de roteamento. ao gateway cabe escolher a melhor rota atravs de outros gateways, se for o caso, para o encaminhamento dos pacotes. Em 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 inter-redes cabe ento aos gateways o reconhecimento de qual deles dever se responsabilizar pela continuidade do encaminhamento da mensagem. A implementao do roteamento exige uma estrutura de dados que informe 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 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.

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