Routing -Determinação do caminho (1/3)

• Os routers guardam os registos dos outros routers em forma de tabela associando-os a um caminho (rotas) – routing tables.

• Quando um pacote chega a uma interface, o router utiliza a sua tabela de encaminhamento para determinar por que interface deve enviar o pacote.

Como são construídas essas tabelas?

Em que se baseia o router para as determinar?

1

Routing -Determinação do caminho (2/3)

3

Routing -Determinação do caminho (3/3)

• O caminho é determinado pelo router a partir da comparação do endereço IP do destinatário e das rotas disponíveis na sua tabela de encaminhamento.

• Dois tipos de rotas:o Rotas estáticaso Rotas dinâmicas

4

Rotas estáticas (1/2)As rotas são inseridas manualmente através de comandos de

administração que permitem gerir a tabela de encaminhamentoAs rotas são inseridas manualmente através de comandos de

administração que permitem gerir a tabela de encaminhamento

Vantagens• Maior segurança, uma

vez que existe apenas um caminho de entrada/saída da rede;

• Processamento da informação no router mais rápido.

Desvantagens• Sem redundância a falhas –

no caso de um link falhar, perde-se a comunicação por completo, já que o router não irá tentar descobrir um caminho alternativo;

• Em redes de grandes dimensões torna-se impraticável configurar todas as rotas manualmente.

5

Rotas estáticas (2/2)

6

Quando um computador da rede 172.16.3.0 quiser comunicar com um da rede 172.16.4.0 sabe que tem de encaminhar o pedido para a interface 172.16.1.2 para que o próximo router resolva.

No entanto, se houvesse um outro caminho (melhor) que ligasse o router 1 ao router 2 ele continuaria a encaminhar os pacotes pela mesma interface visto este endereçamento ser estático.

Configuração da tabela de encaminhamento

• Route add -p 199.88.14.0 mask 255.255.255.0 199.88.13.98–

• Route add -p 199.88.12.0 mask 255.255.255.0 199.88.13.99

• Route delete 199.12.45.0

• Route add -p 199.13.45.0 mask 255.255.255.0 100.100.100.77 metric 4

7

Metric – especifica o número de routers através dos quais passam os pacotes IP até chegarem ao destino

(pode ser designado por custo)

Metric – especifica o número de routers através dos quais passam os pacotes IP até chegarem ao destino

(pode ser designado por custo)

Rotas dinâmicas (1/3)

Desvantagens• Falta de controlo nas rotas

escolhidas (tarefa do protocolo de encaminhamento);

• Processamento da informação no router mais lento devido aos cálculos impostos pelo protocolo de encaminhamento.

8

a tabela será preenchida dinamicamente com base em protocolos de encaminhamento (routing).

a tabela será preenchida dinamicamente com base em protocolos de encaminhamento (routing).

Vantagens• Garante redundância e

tolerância a falhas;

• Boa aplicabilidade para redes de grandes dimensões.

Rotas dinâmicas (2/3)

• O preenchimento da tabela é baseado em Métricas que podem variar entre:o Número de saltos (hops);o Atraso (delay);o Custo dos caminhos — valor atribuído arbitrariamente pelo administrador

da rede;o Largura de banda — velocidade de transmissão;o Congestionamento;o Fiabilidade.

9

Rotas dinâmicas (3/3)

10

Protocolos de encaminhamento

• RIP - Routing Information Protocol

• IGRP - Interior Gateway Routing Protocol

• OSPF - Open Shortest Path First

• BGP - Border Gateway Protocol

• EIGRP - Enhanced IGRP

11

Tabelas de encaminhamento (1/3)

• As tabelas de encaminhamento contêm:o Tipo de protocolo – Protocolo que criou a entrada da

tabela.

o Associação destino/próximo salto – Indica se um destino específico está directamente ligado ao router ou se pode ser alcançado com o recurso a outro router, chamado próximo salto no trajecto até o destino final.

12

Tabelas de encaminhamento (2/3)

• As tabelas de encaminhamento contêm:o Métrica – Protocolos diferentes utilizam métricas de

encaminhamento diferentes.• RIP - Routing Information Protocol, utiliza a contagem de

saltos como única métrica de routing.• IGRP - Interior Gateway Routing Protocol, utiliza uma

combinação de métricas (largura de banda, carga, atraso e fiabilidade) para criar um valor de métrica composto.

o Interface de saída – A interface na qual os dados devem ser enviados, para que cheguem ao destino final.

14

Tabelas de encaminhamento (3/3)

15

• Os routers comunicam uns com os outros de modo a manterem as suas tabelas actualizadas, trocando mensagens de actualização de encaminhamento.

• As mensagens são enviadas:o Periodicamente;o Quando há alterações na topologia da rede.

• Os routers enviam:o Toda a tabela de encaminhamento em cada actualização;o Somente as rotas que sofreram alterações.