Académique Documents
Professionnel Documents
Culture Documents
01 – Introdução a Roteamento
Roteamento
1. Roteamento
QoS;
Roteamento.
1. Roteamento
Algoritmo de roteamento
Definem regra e a lógica para traçar a rota.
1. Roteamento
1. Roteamento
Propriedades
de roteamento
Métricas de
roteamento
Direto
Indireto
2. Tipos de Roteamento
Direto
Transmite o datagrama através de única
rede física para outra máquina;
– A Transmissão não
envolve roteadores;
– Mapeia o endereço IP e
entrega ao dispositivo de
rede (não tratam
endereço de rede).
2. Tipos de Roteamento
Indireto
Mais complexo, transmissor identifica o
roteador para qual o datagrama possa ser
enviado;
– Verifica tabela de
rotas e usa
protocolo ARP
para descobrir
endereço MAC.
2. Tipos de Roteamento
Tabela de Roteamento – Host
A
Destino Gateway
192.168.1.0 192.168.1.12
0.0.0.0 192.168.1.1
Tabela de Roteamento – Router
Destino Gateway
192.168.1.0 192.168.1.1
10.1.1.0 10.1.1.1
Tabela de Roteamento – Host B
Destino Gateway
10.1.1.0 10.1.1.22
0.0.0.0 10.1.1.1
3. Tipos de Rotas
Diretas
Estáticas
Dinâmicas
3. Tipos de Rotas
Diretas
Inundação
Vetor de
distância
R. Hierárquico
R. Difusão Estado de
enlace
R. Multidifusão
4. Algoritmos de Roteamento
Objetiva o cálculo automático das rotas;
Roteadores enviam suas informações sobre rotas ao
roteador vizinho, desta forma cada roteador da
rede vai receber informações de roteamento;
Baseado em seu algoritmo, o roteador calcula a rota
final (valores next hop: métrica).
4. Algoritmos de Roteamento
Protocolos de roteamento:
Adaptativos – Dinâmicos
Algoritmo de Distância Vetorial (Bellman-Ford)
Algoritmo do Estado de Enlace (Short Path First)
4.1 - Caminho Mais Curto
• O caminho ótimo é o
caminho com menor custo
com relação a função
utilizada;
• Utiliza algoritmos de
Djikstra e Floyd.
4.1 - Caminho Mais Curto
Vetor de Distância;
Estado de Enlace.
4.6 - Vetor de Distância
B Direta 0
A
D Direta 0
A Direta 0
B C Direta 0
E Direta 0
B Direta 0
Roteadores – Letras C
Enlace – Números E Direta 0
A Direta 0
Métrica usada - Hops D
E Direta 0
B Direta 0
E C Direta 0
D Direta 0
4.6 - Vetor de Distância
Os nós possuem:
Links de rede;
Identificador de interface;
Número de enlace;
Métrica.