Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2.- PASO 1:
Encontramos
Puede existir un empate, en tal caso se elige
uno arbitrariamente o de acuerdo a un
criterio marcado
Si P contiene a todos los nodos se para, si no
continuamos con el paso 3.
3.- PASO 2
(ACTUALIZACIN):
Algoritmos de encaminamiento
EJEMPLO DIJKSTRA
1
P = {_, _} T = {_, _, _, _}
D1K = {_, _, _, _, _, _}
Tenc = {_, _, _, _, _, _ }
P = {1} T = {2,3,4,5,6}
D1K = {0,1, ,4,,}
Tenc = {1,2,,4,, }
5
P = {_, _, _ } T = {_, _, _}
D1K = {_, _, _, _, _, _}
Tenc = {_, _, _, _, _, _ }
P = {_, _, _, _, _} T = {_}
D1K = {_, _, _, _, _, _}
Tenc = {_, _, _, _, _, _ }
P = {_, _, _, _ } T = {_, _}
D1K = {_, _, _, _, _, _}
Tenc = {_, _, _, _, _, _ }
P = {_, _, _, _, _, _} T = {
D1K = {_, _, _, _, _, _ }
Tenc = {_, _, _, _, _, _}
Algoritmos de encaminamiento
EJEMPLO DIJKSTRA
1
P = {1} T = {2,3,4,5,6}
D1K = {0,1, ,4,,}
Tenc = {1,2,,4,, }
5
P = {1, 2,5} T = {3, 4,6}
D1K = {0,1,3,3,2, 6}
Nota:
Algoritmos de encaminamiento
EJEMPLO FLOYD-WARSHALL
2
5 1
0
2. Inter. 1 y 2
Inter. 1,2 y 3 1
5
3
2
1. Inicializacin 0
Intermedio 1 1
1 5 3 2
0
3. Inter. 1,2,3 y 4
0 4 2 3 Inter. 1,2,3,4 y 5 1
4
4 0 1 7
2 1 0 1
3
2
3 7 1 0
1
0 4
4 0
2 1
3
0
1
1 4 3 2
0 3 2 3
3 0 1 2
2 1 0 1
3 2 1 0
Algoritmos de encaminamiento
EJEMPLO BELLMAN-FORD
1
2 1
4
2
2
1
3
2
5
2
1
3
1
3
Nota:
Algoritmos de encaminamiento
VDA=(0A)
VDB=(0B)
VDC=(0C)
VDD=(0D)
1
1
Inicializacin
C
A
B
D
VDD=(1B, 0D)
Arranque
dA-C+dC-D=2C
1C
1C= dA-C+dC-C
2B= dA-B+dB-C
- Redes y Servicios de Comunicaciones 9
N12
Ejemplo de OSPF
N1
RT1 1
RT4 8
N13
8 8
RT2 1
RT5 6
7
N3
N2
N14
RT3
2
N12
RT6
RT7
2
9
N15
N4
5
RT9 1
TOPOLOGA DE UN S.A.
N5
RT8
4
N6
10
Ejemplo de OSPF
de
de
RT7
RT3
N12
N15
N5
RT5
N3
N4
RT6
Ejemplo de OSPF
N12
N15
N5
RT5
de
de
RT7
RT3
2
9
1
6
N3
N4
RT6
1
2
8
Ejemplo de OSPF
de
RT1
RT2
RT3
RT4
RT5
RT6
RT7
RT8
RT9
RT1
RT2
RT3
RT4
RT5
RT6
RT7
BASE
DE
DATOS
RT8
a
RT9
N1
N2
N3
N4
N5
N6
N12
N13
N14
N15
Ejemplo de OSPF
de
RT1
BASE
DE
DATOS
RT1
RT2
RT3
RT4
RT5
RT6
RT7
RT8
RT9
N1
N2
N3
N4
N5
N6
N12
N13
N14
N15
RT2
RT3
RT4
RT5
8
8
7
6
RT7
RT8
RT9
6
6
3
1
RT6
3
1
1
2
1
1
8
8
8
1
4
Ejemplo de OSPF
RBOL SPF
RT6
6
RT5
8
N13
RT3
8
RT9
N3
N5
N4
N14
RT4
RT2
RT1
3
N1
RT8
N2
N6
RT7
2
N12
N15
Ejemplo de OSPF
N1
N2
N3
N4
N5
N6
N12
N13
N14
N15
SIGUIENTE SALTO
DISTANCIA
Ejemplo de OSPF
SIGUIENTE SALTO
N1
N2
N3
N4
N5
N6
N12
N13
N14
N15
DISTANCIA
RT3
RT3
RT3
RT3
RT9
RT9
RT9
RT5
RT5
RT9
10
10
7
8
8
12
10
14
14
17
N12
Ejemplo de OSPF
N1
RT1 1
RT4 8
N13
8 8
RT2 1
RT3
AREA 1
REA 0
(backbone)
RT5 6
N3
N2
N14
N12
RT6
RT7
2
9
N15
N4
5
RT9 1
N5
CONFIGURACIN
1
DE REAS
RT8
4
REA 2
N6
18
Ejemplo de OSPF
d e
N1
N2
N3
N4
RT3
4
4
1
2
RT4
4
4
1
3
10