Encaminhamentos (Routing)

“Routing é o conjunto de processos (algoritmos e protocolos) usados para decidir qual o next hop, isto é, para tomar a decisão de encaminhamento.
Só é necessário usar routing quando o pacote tem de atravessar diversos circuitos. Em redes baseadas em tecnologias de broadcasting, LANs de pequena dimensão ou WANs baseadas em satélite, não é necessário usar nenhuma política de routing.
Em redes locais mesmo de média dimensão, é possível através de técnicas de aprendizagem ao nível data-link (bridges) dispensar routing, dado que as bridges descobrem dinamicamente os diferentes endereços data-link por detrás de cada interface. Estas técnicas baseiam-se também em broadcasting e na funcionalidade de filtragem ao nível das interfaces ethernet.”

espbs.net/ati12h0708/apresentacoes/64-Routing.pp

Qualquer rede, utilizando o IP ou outro protocolo, tem de possuir um mecanismo de encaminhamento que assegure que um equipamento consiga chegar a qualquer outro, recorrendo a uma rede partilhada por ambos. O encaminhamento da informação ao longo dos equipamentos de rede é por isso essencial para que exista conectividade fim a fim entre os diversos pontos. O encaminhamento IP pode ser feito de duas formas: estática ou dinâmica.

Encaminhamento Estático
Neste tipo de encaminhamento são configuradas rotas estáticas no router, definindo o próximo hop para onde o tráfego deve ser dirigido no sentido de alcançar uma dada rede.O encaminhamento dinâmico consegue solucionar este problema, os routers comunicam entre si apenas anunciando as redes que conhecem. Existem duas classes de protocolos de encaminhamento: IGP (Interior Gateway Protocol) e EGP (External Gateway Protocol). Os primeiros servem para trocar informação dentro de um AS (Autonomous System) e os últimos entre Sistemas Autónomos diferentes. Os protocolos RIP, OSPF e IS-IS são IGP, sendo o BGP o único protocolo externo escalável utilizado a nível global.

Encaminhamento Dinâmico
Um problema relativo à utilização de encaminhamento estático consiste no facto de numa dada rede com várias ligações, qualquer router necessitar de conhecer todos os caminhos. Estes caminhos têm de ser configurados em todos os routers, o que se torna mais complexo, quando existem diversos caminhos para um mesmo destino. O encaminhamento dinâmico consegue solucionar este problema, os routers comunicam entre si apenas anunciando as redes que conhecem. Existem duas classes de protocolos de encaminhamento: IGP (Interior Gateway Protocol) e EGP (External Gateway Protocol). Os primeiros servem para trocar informação dentro de um AS (Autonomous System) e os últimos entre Sistemas Autónomos diferentes. Os protocolos RIP, OSPF e IS-IS são IGP, sendo o BGP o único protocolo externo escalável utilizado a nível global.

“Como se processa os encaminhamentos dinâmico e estático?

Actualização das informações em que se baseia a decisão

- Lenta ou raramente – routing estático.

- Periodicamente e sempre que se produzem alterações – routing dinâmico.

Quem toma a decisão?
- O emissor – source routing ou routing pela origem.

- O conjunto dos routers – situação mais comum.

Critérios de decisão
- Baseados na necessidade de optimizar o rendimento da rede segundo critérios de custo, velocidade, tempo de trânsito, etc.
- Baseados em critérios administrativos – policy routing ou baseado na origem do pacote.”
espbs.net/ati12h0708/apresentacoes/64-Routing.pps