Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos de encaminamiento
EJEMPLO DIJKSTRA
1
3
1
1
4
6
4
Tenc = { ,2,,4,, } 1
5
P = {_, _, _ } T = {_, _, _} D1K = {_, _, _, _, _, _} P = {_, _, _, _ } T = {_, _} D1K = {_, _, _, _, _, _}
Tenc = {_, _, _, _, _, _ }
Tenc = {_, _, _, _, _, _ }
Tenc = {_, _, _, _, _, _ }
Tenc = {_, _, _, _, _, _ }
Tenc = {_, _, _, _, _, _}
Algoritmos de encaminamiento
EJEMPLO DIJKSTRA
1
3
1
1
4
6
4
Tenc = { ,2,,4,, } 1
5
P = { , 2,5} T = {3, 4,6} 1 D1K = {0,1,3,3,2, 6} P = { , 2,5, 4} T = {3,6} 1 D1K = {0,1,3,3,2, 6}
Tenc = { , 2, 2,4, 2, } 1
Nota:
Algoritmos de encaminamiento
EJEMPLO FLOYD-WARSHALL
1
2
3 2
1
2
3
1
5 1
1. Inicializacin 0 Intermedio 1 1 2
1 0 4 4 0 2 1 3 2 1 0 1
2 3 1 0
1 4 3 2 0 3 2 3 3 0 1 2 2 1 0 1 3 2 1 0
5
Algoritmos de encaminamiento
EJEMPLO BELLMAN-FORD
1
2
2 1
4
2 4
2 1 3
1
4
3 2 1 3 5 4
5 2 1 3 5 4
2 1 3
5
7
Nota:
Algoritmos de encaminamiento
A
1
C
1
C A C A B D C
Inicializacin A
dA-C+dC-D=2C
Arranque
VDA =(0A , 1B, 1C, 2C) VDB =(1A , 0B, 1C , 2C) VDC =(1A , 1B, 0C , 1D ) VDD =(2C, 2C , 1C , 0D )
Ejemplo de OSPF
N12
N13
N14
N1
RT1 1 N3
RT4
8 8 7
RT5 6
N2
RT2 1
RT3
2
N12
6 2 9
RT6
7
RT7
1
N4 RT9 1
5
N15
N5
TOPOLOGA DE UN S.A.
RT8
4
N6
10
Ejemplo de OSPF
Ejemplo de OSPF
Ejemplo de OSPF
RT1 RT1 RT2 RT3 RT4 RT5 RT6 RT7 RT2 RT3 RT4
de
RT5 RT6 RT7 RT8 RT9
BASE DE DATOS
Ejemplo de OSPF
RT1 RT1 RT2 RT3 RT4 RT5 RT6 RT7 RT8 RT9 N1 N2 N3 N4 N5 N6 N12 N13 N14 N15 RT2 RT3 RT4
de
RT5 RT6 RT7 RT8 RT9
8 8 8 7 6
6 6 6
BASE DE DATOS
3 1 3 1 1 2 1
1 8 8 8 2
1 4
Ejemplo de OSPF
RBOL SPF
RT6 RT5
8 8 6 6 7
RT3
2 1
RT9 N3 RT4
3 1
N13
N14
N4 RT1
3
N5 RT8
4
RT2
RT7
2 9
N1
N2
N6
N12
N15
Ejemplo de OSPF
SIGUIENTE SALTO
DISTANCIA
Ejemplo de OSPF
SIGUIENTE SALTO
RT3 RT3 RT3 RT3 RT9 RT9 RT9 RT5 RT5 RT9
DISTANCIA
10 10 7 8 8 12 10 14 14 17
Ejemplo de OSPF
N12
N13
N14
N1
RT1 1 N3
RT4
8 8 7
RT5 6
REA 0 (backbone)
N2
RT2 1
RT3
2
N12
6 2 9
RT6
7
RT7
1
AREA 1
N4 RT9 1
5
N15
N5
CONFIGURACIN
1
DE REAS
REA 2
RT8
4
N6
18
Ejemplo de OSPF
d e N1 N2 N3 N4 RT3 4 4 1 2 RT4 4 4 1 3