Instituto Federal de Educao,

Cincia e Tecnologia do Rio Grande do N

Campus Currais Novos

Aula 34 Estratgias de Roteamento IP Unicast

Parte 1
Prof. Diego Pereira <diego.pereira@ifrn.edu.br>

Redes de Computadores

Redes de Computadores e Aplicaes

Objetivo
Entender as diferentes estratgias de roteamento;
Fixar os principais conceitos referentes ao processo de
roteamento;
Identificar quais so as principais estratgias de roteamento e
diferenci-la;
Utilizar a estratgia mais adequada para a situao.

Introduo
Inter-rede TCP/IP
Composta por um conjunto de redes fsicas
interconectadas por roteadores

Roteador

Roteia datagramas entre essas redes

Recebe datagramas nas vrias interfaces
Escolhe rotas atravs de suas interfaces
Encaminha datagramas atravs das interfaces selecionadas

Introduo
Roteamento
Processo de escolha dos caminhos (rotas) a serem
usados para enviar os datagramas, permitindo que
os mesmo alcancem seus respectivos destinos
finais

Introduo
Entrega de datagramas IP

E2

E9

E1

N1

Entrega indireta
(hop-by-hop)

N5

R3

R4
R1

R2
N4

N2

E3

E4

N3

E5

E6

E7

E8

Diretamente

Fundamentos
Algoritmo de roteamento
Procedimento que toma as decises de
roteamento para cada datagrama
Implementado em todos os roteadores e estaes
da inter-rede
Encaminha os datagramas at os seus respectivos
destinos finais
Descobre a melhor rota at o destino final de cada
datagrama

Fundamentos
Mtricas de roteamento
Parmetros qualitativos e operacionais adotados pelo
algoritmo para selecionar as melhores rotas

Comprimento da rota (Hop count )

Retardo
Confiabilidade
Taxa de transmisso
Carga
Tamanho do datagrama
Tipo de servio

Fundamentos
Mtrica da rota
Nmero inteiro no negativo que indica a qualidade da
rota
Derivada das mtricas de roteamento
Algoritmos de roteamento adotam um nmero reduzido
de mtricas de roteamento
Mtricas de roteamento so aplicadas a uma equao bem
definida, gerando a mtrica ou custo da rota
Quando menor a mtrica, melhor a rota

Fundamentos
Tabela de roteamento
Matem informaes de roteamento para todas as redes
fsicas da inter-rede
Descreve a topologia geral da inter-rede
Identifica rotas para todos os destinos
Sinaliza os custos das rotas, provendo a noo de melhor
rota para cada destino
Direciona as decises de roteamanto realizadas pelo
algoritmo de roteamento
Existe em todos os roteadores e estaes.

Fundamentos
Protocolo de roteamento
Mecanismo que implementa a atualizao automtica das
tabelas de roteamento nos vrios roteadores
Atualizaes so realizadas a partir das informaes de
roteamento propagadas e trocadas entre os roteadores
Propagaes sinalizam mudanas operacionais das vrias
redes fsicas
Permite a definio de tabelas completas e consistentes

10

Fundamentos
No confunda
Algoritmo de roteamento
X
Protocolo de roteamento

11

Estratgias de roteamento
O que estratgia?
Segundo o Dicionrio Priberam da Lngua
Portuguesa:
s. f.
1. Cincia das operaes militares.
2. Combinao engenhosa para conseguir um fim. =
ARDIL, ASTCIA, MANHA

12

Estratgias de roteamento
So as diferentes formas de se conseguir
realizar roteamento
Ou seja, diferentes formas de inicializao e
manuteno das tabelas de roteamento

13

Estratgias de roteamento
Trs tipos:
Roteamento Esttico
Roteamento Dinmico
Roteamento Hbrido

14

Roteamento esttico
Estratgia de roteamento na qual as tabelas de
roteamento de estaes e roteadores so manualmente
configuradas pelo administrador
Permite instalar ou remover manualmente rotas estticas
Rotas devem ser atualizadas aps mudanas na interrede
O administrador deve atualizar as rotas manualmente

15

Roteamento esttico
Processo lento e sujeito a erros
No acomoda crescimento e mudanas da
inter-rede de forma satisfatria
Adequado para inter-redes pequenas, simples
e estveis
Comandos de configurao de rotas so
includos em arquivos de inicializao

16

Roteamento esttico
Manipulando as rotas em estaes linux
Inserindo
> route add -net 200.10.1.0 netmask 255.255.255.0 gw 192.168.0.254
> route add default gw 192.168.0.1

Removendo
> route del -net 200.10.1.0 netmask 255.255.255.0 gw 150.10.0.2

17

Referncias
James F. Kurose, Redes de Computadores e a Internet
Escola Superior de Redes, Arquitetura e Protocolos de Redes
TCP/IP
Escola Superior de Redes, Roteamento avanado
Dicionrio Priberam da Lngua Portuguesa. Disponvel em
www.priberam.pt

18