Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cap 04b - Roteamento - Animações
Cap 04b - Roteamento - Animações
roteamento
A camada de rede
(animações)
1
Alg: LS/Alg. de Dijkstra (exemplo)
origem
Tabela nó x y ∞ ∞ ∞ y 2 0 1 y 2 0 1
y z ∞∞ ∞ z 7 1 0 z 3 1 0
2 1
custo para
x z x y z x y z x y z
7
x ∞ ∞ ∞ x 0 2 7 x 0 2 3
origem
Tabela nó y y 2 0 1 y 2 0 1 y 2 0 1
z ∞ ∞ ∞ z 7 1 0 z 3 1 0
custo para x y z x y z
x y z
x ∞∞ ∞ x 0 2 7 x 0 2 3
origem
Tabela nó z y ∞∞ ∞ y 2 0 1 y 2 0 1
z 7 1 0 z 3 1 0 z 3 1 0
3
tempo
RIP: Exemplo z
w x y ...
A D B