Área do Usuário
Roteamento em Redes de Computadores
Gratuita
363KB
2156 downloads
SUMÁRIO
1 Sistemas Autônomos ..........................................................................................................3
2 Algoritmos de roteamento ..................................................................................................4
2.1 Roteamento por Vetor de Distância............................................................................4
2.1.1 Exemplo de funcionamento – cidades ................................................................4
2.1.2 Exemplo de funcionamento – real ......................................................................5
2.1.3 Problemas da contagem ao infinito ....................................................................6
2.1.4 Soluções para a contagem ao infinito.................................................................7
2.2 Estado de Enlace.........................................................................................................8
2.2.1 Descobrir seus vizinhos e aprender seus endereços de rede...............................9
2.2.2 Medir o retardo para cada um dos vizinhos........................................................9
2.2.3 O pacote LSP (Link State Packet) ......................................................................9
2.2.4 Enviar esse pacote a todos outros roteadores (Flooding) .................................10
2.2.5 Calcular o caminho mais curto para cada um dos roteadores...........................11
2.3 Estado de Enlace x Vetor de Distância.....................................................................11
3 RIP V1 (Routing Information Protocol Version 1) ..........................................................12
4 RIP V2 (Routing Information Protocol Version 2) ..........................................................13
4.1 Autenticação .............................................................................................................14
4.2 Route Tag .................................................................................................................14
4.3 Subnet Mask .............................................................................................................14
4.4 Next Hop...................................................................................................................14
4.5 Multicasting..............................................................................................................15
4.6 RIP com IPv6............................................................................................................15
5 OSPF (Open Shortest Path First)......................................................................................15
5.1 O banco de dados OSPF ...........................................................................................15
5.1.1 O custo das rotas (métricas)..............................................................................17
5.2 Os protocolos OSPF .................................................................................................18
5.2.1 O protocolo Hello .............................................................................................18
5.2.2 O protocolo Exchange ......................................................................................19
5.2.3 O protocolo Flooding........................................................................................19
5.3 Múltiplas áreas no OSPF ..........................................................................................19
5.4 OSPF para IPv6 ........................................................................................................20
6 Comparação RIP-1, RIP-2 e OSPF...................................................................................20
7 BGP-4 (Border Gateway Protocol 4)................................................................................20
7.1 Sessão BGP...............................................................................................................21
7.2 Mensagens BGP .......................................................................................................21
7.2.1 Mensagens de cabeçalho ..................................................................................22
7.2.2 Mensagens de “Open” ......................................................................................22
7.2.3 Mensagem de KeepAlive..................................................................................23
7.2.4 Mensagens de “Notification”............................................................................23
7.2.5 Mensagens de “Update” ...................................................................................24
7.3 ATRIBUTOS BGP...................................................................................................25
7.3.1 ORIGIN............................................................................................................26
7.3.2 AS_PATH.........................................................................................................26
7.3.3 NEXT_HOP......................................................................................................27
7.3.4 MULTI_EXIT_DISC .......................................................................................27
7.3.5 LOCAL_PREF .................................................................................................27
7.3.6 AGGREGATOR...............................................................................................27
8 Constraint Based Routing.................................................................................................27
9 Bibliografia.......................................................................................................................27
