Redes de computadores - algoritmos de roteamento

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1969 palavras )
  • Download(s) : 0
  • Publicado : 4 de junho de 2012
Ler documento completo
Amostra do texto
Redes de Computadores

Algoritmos de Roteamento

Redes de Computadores
• Informações de Roteamento
– Primeiro Passo (dependente do SO do roteador)
• Número de Portas
• Tipos de Portas

Redes de Computadores

– Segundo Passo
• Configuração manual do NLRI (Network Layer
Reachability Information)
– Host ID (address) das portas
– Netword ID das portas
– Netmask

Redes deComputadores
• A Tabela de Roteamento
– Rota (combinação de)





Network ID
Network Mask
Interface (next hop) ou IP
outros (final)

NET ID

Mask

IFace

10.1.1.0

255.255.255.0 eth0

10.1.2.0

255.255.255.0 to0

Redes de Computadores

• Processo de Roteamento
– Como identificar o destino de cada pacote?????
• Ler o campo Destination Address do datagrama
• Procurarvalor na Tabela de Roteamento
• Enviar datagrama caso encontre correspondência
– Ex1.: recebe 10.1.2.30 por eth0. Para onde mandar? Após
comparar com Tabela de Roteamento, manda para to0.

Redes de Computadores
– Ex2.:
NET ID

Mask

IFace
(Roteador A)

10.1.1.0

255.255.255.0

eth0

10.1.2.0

255.255.255.0

to0

NET ID

Mask

IFace
(Roteador B)

10.1.2.0255.255.255.0

to0

10.1.3.0

255.255.255.0

to1

Redes de Computadores
– Ex2. (cont.):
• Chega pacote em Router A (eth0) para 10.1.3.15
– Compara 10.1.3.0 com sua tabela de rotas e como não há
correspondência retorna ICMP Network Unreachable para source
IP

• Problema: Router A não foi configurado com uma rota para
10.1.3.0
• Solução Simples: adicionar uma linha na Tabela de Rotas deA
para a rede 10.1.3.0:
NET ID

Mask

IFace
(Roteador A)

10.1.1.0

255.255.255.0

eth0

10.1.2.0

255.255.255.0

to0

10.1.3.0

255.255.255.0

10.1.2.5 (ou to0)

Redes de Computadores
– Ex2. (cont.):
• Agora, pacotes de 10.1.1.0 podem alcançar 10.1.3.0
• Porém, se 10.1.1.100 faz um ping 10.1.3.100 =► Request
Timed Out
• Por quê??????





Router A enviaEcho Request para Router B
Router B envia o Echo Request para 10.1.3.100
10.1.3.100 responde com Echo Reply para 10.1.1.100
Router B recebe o pacote e responde com Network Unreacheable
para 10.1.3.100, pois não possui rota para 10.1.1.0 (10.1.1.100)
– Após aguardar um tempo sem receber resposta, o protocolo ICMP
em 10.1.1.100 retorna Request Timed Out

• Qual a Solução???????? AlterarTabela de B??????????

Redes de Computadores
Redes de Computadores
• Protocolos de Roteamento
– Reduzem processos de administração
• Descoberta automática de rotas novas

– Identificam rotas em loop através da rede
– Identificam o melhor caminho, caso existam
multiplas rotas disponíveis
– Se encarregam de garantir que todos os roteadores
concordem com os melhores caminhos

Redes deComputadores
– Métricas
• Usadas para permitir que roteadores escolham as
melhores rotas, quando houver múltiplas rotas
• Valor numérico representando prioridade ou
preferência

– Convergência
• Todos os roteadores concordam a respeito das
melhores rotas

Redes de Computadores

• Tipos de Protocolos de Roteamento
– Classificação segundo o Comportamento
(Behavioral)
• Distance VectorProtocols (Vetor de Distância)
• Link State Protocols (Estado do Link)

– Classificação segundo à Administração
(Administrative)
• Interior Routing Protocols (protocolos Interiores)
• Exterior Routing Protocols (protocolos Exteriores)

Redes de Computadores
• Distance Vector Protocols
– Algoritmos Bellman-Ford
e Ford-Fulkerson
– Identificam rotas em
termos de um vetor
• Distância(métrica)
• Direção (próximo hop)

– Ex.: o vetor para a rede
10.1.3.0 a partir do
roteador A deve ser 1 (um)
hop de distância, através de
10.1.2.5

Redes de Computadores

– Aprendem informações de roteamento dos seus
vizinhos, passando-as aos outros vizinhos
• Routing by Rumor
• Pode causar problemas em uma rede complexa

– Problema principal
• Usam updates periódicos de TODAS...
tracking img