Introdu¸c˜ao
Algoritmos de Roteamento
Roteamento na Internet
Redes de Computadores
Prof. Brivaldo Junior
Universidade Federal de Mato Grosso do Sul
20 de julho de 2017
Brivaldo Junior Redes de Computadores
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Guias e Dicas
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Encontrar documentos
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Encontra documentos específicos para os exames da tua universidade
Videoaulas
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Quiz
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
redes de computadores, Resumos de Redes de Computadores
Tabela 1. Tabela original de roteamento do roteador D Supondo que D receba de A o seguinte anúncio. A tabela em D mudará? Em caso afirmativo, como? Não. O anúncio indica que D consegue atingir z através de A em 11 saltos. Entretanto, D já consegue atingir z através de B em 7 saltos. Assim, não será necessário modificar estra entrada da tabela para z. Se, por outro lado, o anúncio indicar que fosse possível A atingir z através de C em 4 saltos, então D poderia modificar esta entrada
Tipologia: Resumos
2021
1 / 63
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Documentos relacionados
Pré-visualização parcial do texto
Baixe redes de computadores e outras Resumos em PDF para Redes de Computadores, somente na Docsity!
Algoritmos de Roteamento Roteamento na Internet
Redes de Computadores
Prof. Brivaldo Junior
Universidade Federal de Mato Grosso do Sul
[email protected]
20 de julho de 2017
Algoritmos de Roteamento Roteamento na Internet
Vis˜ao Geral
1 Introdu¸c˜ao
2 Algoritmos de Roteamento
3 Roteamento na Internet
Algoritmos de Roteamento Roteamento na Internet
Duas Fun¸c˜oes Chave da Camada de Rede
encaminhamento: move
pacotes da entrada de um
roteador para a sa´ıda
apropriada do roteador
roteamento: determina a rota
a ser tomada pelos pacotes da
origem para o destino
algoritmos de roteamento
analogia
encaminhamento: processo de
pegar uma das rotas do caminho
roteamento: processo de planejar
uma viagem da origem ao destino
Algoritmos de Roteamento Roteamento na Internet
Intera¸c˜ao entre Encaminhamento e Roteamento
Algoritmos de Roteamento Roteamento na Internet
Circuitos Virtuais
O caminho entre a origem e o destino se comportam como um circuito telefˆonico
visa performance
necess´aria a¸c˜oes na rede ao longo do caminho entre a origem e o destino
necessita de uma configura¸c˜ao inicial que ocorre antes que os dados possam trafegar
cada pacote transporta um indentificador VC (n˜ao ´e o endere¸co do host destino)
cada roteador no caminho determinado entre a origem e o destino mant´em um estado para cada
conex˜ao que est´a passando por ele.
enlaces, recursos do roteador (largura de banda, buffers) devem ser alocados para o VC (servi¸cos
dedicados = servi¸cos previs´ıveis)
Algoritmos de Roteamento Roteamento na Internet
Circuitos Virtuais: Implementa¸c˜ao
Um VC (Virtual Circuit) consiste de:
1 caminho da origem ao destino
2 n´umero do VC, um n´umero para cada enlace ao longo do caminho
3 entradas nas tabelas de encaminhamento nos roteadores ao longo do
caminho
pacotes pertencentes a um VC transportam um n´umero de VC (ao inv´es
de um endere¸co de destino)
o n´umero de VC pode mudar em cada enlace
novos n´umeros de VC vem das tabelas de encaminhamento
Algoritmos de Roteamento Roteamento na Internet
Circuitos Virtuais: Protocolos de Sinaliza¸c˜ao
usado para configurar, manter e destruir um VC
usado em ATM, frame-relay, X.
n˜ao ´e mais usado na Internet hoje
Algoritmos de Roteamento Roteamento na Internet
Rede de Datagramas
n˜ao precisa de uma configura¸c˜ao inicial na camada de rede
roteadores: sem estado sobre a conex˜ao fim-a-fim
sem conceito na camada de rede de “conex˜ao”
pacotes s˜ao encaminhados usando o endere¸co do host destino
Algoritmos de Roteamento Roteamento na Internet
Rede de Datagramas: Tabela de Encaminhamento
O que aconteceria se os
intevalos n˜ao se dividissem de
forma t˜ao comportada?
Algoritmos de Roteamento Roteamento na Internet
Longest Prefix Matching
Longest prefix matching: quando estiver olhando a tabela de encaminhamento
para um certo endere¸co de destino, use o maior prefixo de endere¸co que casar
com o endere¸co de destino.
Intervalo de Endere¸cos Destino Interface
padr˜ao 3
Algoritmos de Roteamento Roteamento na Internet
Arquitetura do Roteador
duas fun¸c˜oes chave dos roteadores:
executar algoritmos/protocolos de roteamento (RIP, OSPF, BGP)
encaminhamento de datagramas do enlace de entrada para o de sa´ıda
Algoritmos de Roteamento Roteamento na Internet
Fun¸c˜oes na Porta de Entrada
comuta¸c˜ao descentralizada
determina o destino do datagrama, olhando a porta de sa´ıda na tabela de
encaminhamento na mem´oria da porta de entrada (“casamento mais
a¸c˜ao”)
objetivo: processametno da porta de entrada na “velocidade da linha”
enfileiramento: se os datagramas chegarem mais r´apido que a taxa de
encaminhamento no elemento de comuta¸c˜ao
Algoritmos de Roteamento Roteamento na Internet
Comuta¸c˜ao via Mem´oria
primeira gera¸c˜ao de roteadores:
computadores tradicionais com comuta¸c˜ao controlada diretamente pela CPU
o pacote ´e copiado para a mem´oria do sistema
velocidade limitada pela largura de banda da mem´oria (cada datagrama cruza o barramento duas
vezes)
Algoritmos de Roteamento Roteamento na Internet
Comuta¸c˜ao via Barramento
datagrama da mem´oria da porta de entrada para a mem´oria da porta de sa´ıda via barramento
compartilhado
conten¸c˜ao barramento: velocidade de comuta¸c˜ao limitada pelo barramento
barramento de 32 Gbps do Cisco 5600: velocidade suficiente para acesso e roteadores enterprise