Escolar Documentos
Profissional Documentos
Cultura Documentos
Objectivo:
Estudar as funções de comutação e protocolos de roteamento:
Vector de Distancia
Estado de Enlace
Protocolos de roteamento
1
Serviços Providos pela Camada de Rede
• Determinação do Trajecto
• Estabelecimento de Conexão
• Comutação dos Pacotes
2
IP x Protocolo de Roteamento
O protocolo IP é responsável pelo roteamento das
informações na rede
• vector de distância
• estado de enlace.
Algoritmos de vector de distância
Descentralizada:
roteador conhece os vizinhos directos e custos até eles
processo interactivo de cálculo, troca de informação com vizinhos
Algoritmos: “vector de distâncias”.
11
Classificação de Algoritmos de Roteamento(II)
Estático ou dinâmico?
Estático:
rotas mudam lentamente com o tempo
Dinâmico:
rotas mudam mais rapidamente
actualização periódica em resposta a mudanças nos custos dos
enlaces
12
Algoritmos de Roteamento
Estáticos:
Rota mais curta
Inundação (Flooding)
Roteamento baseado no fluxo
Dinâmicos:
Baseado no vector de distâncias
Baseado no estado de enlace
Roteamento Hierárquico
13
14
15