Área do Usuário

Login

Roteamento em Redes de Computadores

Gratuita          363KB          Publicado: 05/01/2010

2595 downloads

Apostila detalhada sobre topologia de Roteamento em Redes de computadores.

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

(cc) Licença Creative Commons 2008 - 2018 Apostilaz.com.br