redesIPfixo

Roteamento em redes de computadores Autor: Valter Roesler
Universidades: UNISINOS e UFRGS
Data: maio de 2001

Roteamento em redes de computadores

pg. 2
Valter Roesler

SUMÁRIO
1
2

3
4

5

6
7

8

Sistemas Autônomos ..........................................................................................................3
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
RIP V1 (Routing Information Protocol Version 1) ..........................................................12
RIP V2 (Routing Information Protocol Version 2)