Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos de Ruteo
Algoritmos de Ruteo
Dinmicos
Algoritmos sofisticados
Comunicacin de Datos II Aldo Rubiales
Facultad de Ciencias Exactas - UNCPBA
Flooding
Ruteo esttico, aislado
Cada paquete es enviado por todos los vnculos excepto
por el que lleg
Muy resistente a fallas
Llega por el camino ms corto
Genera gran overhead en la red
Usos
Aplicaciones militares
Bases de datos distribuidas
Flooding
Mejoras
Flooding selectivo
Cada router lo enva no necesariamente por todas las interfaces, sino
por las que supone que mas lo acercan.
Comunicacin de Datos II Aldo Rubiales
Facultad de Ciencias Exactas - UNCPBA
N
A
B
E
D
C
Nodo A
Lnk
loc
1
5
7
1
C
0
1
2
1
2
Ejercicio 4 - Enunciado
Para la siguiente red suponiendo que se utiliza distance vector y que se
realiza el intercambio de tablas de ruteo cada 30 segundos, y una
entrada en la tabla es descartada luego de 180 segundos. (RIP)
A) Cunto tiempo desde el cold start tarda en converger el
algoritmo?
Ejercicio 4 Inciso A
N
A
Nodo A
Lnk
loc
C
0
N
B
Nodo B
Lnk
loc
C
0
N
C
Nodo C
Lnk
loc
C
0
N
D
Nodo D
Lnk
loc
C
0
N
E
Nodo E
Lnk
loc
C
0
Ejercicio 4 Inciso A
A travs de L1 recibo:
A travs de L5 recibo:
A travs de L7 recibo:
N
A
Lnk
loc
C
0
N
A
B
Lnk
loc
1
C
0
1
N
A
B
E
Lnk
loc
1
5
C
0
1
2
N
A
B
E
D
Nodo A
Lnk
loc
1
5
7
C
0
1
2
1
Ejercicio 4 Inciso A
Nodo A
Lnk
loc
C
0
N
B
Nodo B
Lnk
loc
C
0
N
C
Nodo C
Lnk
loc
C
0
N
D
Nodo D
Lnk
loc
N
D
A
E
Nodo D
Lnk
loc
7
6
C
0
N
E
Nodo E
Lnk
loc
C
0
N
E
A
B
C
D
Nodo E
Lnk
loc
5
4
3
6
C
0
2
1
2
1
Nodo A
Lnk
loc
1
5
7
C
0
1
2
1
N
B
A
C
E
Nodo B
Lnk
loc
1
2
4
C
0
1
1
1
N
C
B
E
Nodo C
Lnk
loc
2
3
C
0
1
2
C
0
1
1
Ejercicio 4 Inciso A
Nodo A
Lnk
loc
1
5
7
C
0
1
2
1
N
B
A
C
E
Nodo B
Lnk
loc
1
2
4
C
0
1
1
1
N
C
B
E
Nodo C
Lnk
loc
2
3
C
0
1
2
Nodo C
Lnk
loc
2
3
2
3
C
0
1
2
2
3
N
D
A
E
Nodo D
Lnk
loc
7
6
C
0
1
1
N
E
A
B
C
D
Nodo E
Lnk
loc
5
4
3
6
C
0
2
1
2
1
SegundaTransicin, t=60.
N
A
B
E
D
C
Nodo A
Lnk
loc
1
5
7
1
C
0
1
2
1
2
N
B
A
C
E
D
Nodo B
Lnk
loc
1
2
4
1
C
0
1
1
1
2
N
C
B
E
A
D
N
D
A
E
B
C
Nodo D
Lnk
loc
7
6
7
6
C
0
1
1
2
3
N
E
A
B
C
D
Nodo E
Lnk
loc
5
4
3
6
C
0
2
1
2
1
Ejercicio 4 Inciso B
Qu overhead (bps) introduce en la red el ruteo (suponer que la
informacin destino-costo insume 10 bytes)? Cmo ser la
carga en cada uno de los vnculos?
N
A
B
E
D
C
Nodo A
Lnk
loc
1
5
7
1
C
0
1
2
1
2
N
B
A
C
E
D
Nodo B
Lnk
loc
1
2
4
1
C
0
1
1
1
2
N
C
B
E
A
D
Nodo C
Lnk
loc
2
3
2
3
C
0
1
2
2
3
N
D
A
E
B
C
Nodo D
Lnk
loc
7
6
7
6
C
0
1
1
2
3
N
E
A
B
C
D
Nodo E
Lnk
loc
5
4
3
6
C
0
2
1
2
1
Ejercicio 4 Inciso C
c) Suponga que cae el router B. Describa qu ocurre (intercambios de
tablas) hasta que el algoritmo converge. Cunto tiempo tarda en
converger? Cmo mejora este tiempo el utilizar triggered updates?
Ejercicio 4 Inciso C
Nodo A
Lnk
loc
1
5
7
1
C
0
1
2
1
2
N
B
A
C
E
D
Nodo B
Lnk
loc
1
2
4
1
C
0
1
1
1
2
N
C
B
E
A
D
Nodo C
Lnk
loc
2
3
2
3
C
0
1
2
2
3
N
D
A
E
B
C
Nodo D
Lnk
loc
7
6
7
6
C
0
1
1
2
3
N
E
A
B
C
D
Nodo E
Lnk
loc
5
4
3
6
C
0
2
1
2
1
N
E
A
B
C
D
Nodo E
Lnk
loc
5
4
3
6
C
0
2
inf
2
1
Nodo A
Lnk
loc
1
5
7
1
Nodo B
C
0
inf
2
1
inf
N
C
B
E
A
D
Nodo C
Lnk
loc
2
3
2
3
C
0
inf
2
inf
3
N
D
A
E
B
C
Nodo D
Lnk
loc
7
6
7
6
C
0
1
1
2
3
Ejercicio 4 Inciso C
Nodo A
Lnk
loc
5
7
-
Nodo B
C
0
inf
2
1
inf
N
C
B
E
A
D
Nodo C
Lnk
loc
3
3
N
C
B
E
A
D
Nodo C
Lnk
loc
2
3
3
3
C
0
inf
2
inf
3
N
D
A
E
B
C
Nodo D
Lnk
loc
7
6
7
6
N
D
A
E
B
C
Nodo D
Lnk
loc
7
6
7
6
C
0
1
1
2
3
N
E
A
B
C
D
Nodo E
Lnk
loc
5
3
6
C
0
2
inf
2
1
N
E
A
B
C
D
Nodo E
Lnk
loc
5
6
3
6
C
0
2
3
2
1
Primera Transicin.
N
A
B
E
D
C
Nodo A
Lnk
loc
7
5
7
7
Nodo B
C
0
3
2
1
4
C
0
inf
2
4
3
C
0
1
1
inf
3
Ejercicio 4 Inciso C
Primera Transicin.
N
A
B
E
D
C
Nodo A
Lnk
loc
5
7
-
Nodo B
C
0
inf
2
1
inf
N
C
B
E
A
D
Nodo C
Lnk
loc
3
3
N
C
B
E
A
D
Nodo C
Lnk
loc
3
3
3
3
C
0
inf
2
inf
3
N
D
A
E
B
C
Nodo D
Lnk
loc
7
6
7
6
N
D
A
E
B
C
Nodo D
Lnk
loc
7
6
7
6
C
0
1
1
2
3
N
E
A
B
C
D
Nodo E
Lnk
loc
5
3
6
C
0
2
inf
2
1
N
E
A
B
C
D
Nodo E
Lnk
loc
5
5
3
6
C
0
2
5
2
1
Segunda Transicin.
N
A
B
E
D
C
Nodo A
Lnk
loc
5
5
7
7
Nodo B
C
0
5
2
1
4
C
0
5
2
4
3
C
0
1
1
4
3
Ejercicio 4 Inciso C
Triggered Updates
Si una mtrica cambia el router inmediatamente enva una actualizacin
de su tabla a sus adyacentes.
Ejercicio 6
Encuentre un ejemplo de efecto de rebote y otro de counting to infinity.
Muestre el intercambio de tablas en los casos en que se utilice split
horizon con anuncio de mtrica infinita y con poisonus reverse.
Efecto de rebote
N
A
B
C
Nodo A
Lnk
loc
1
1
C
0
1
2
N
B
A
C
Nodo B
Lnk
loc
1
2
C
0
1
1
N
C
A
B
Nodo C
Lnk
loc
2
2
C
0
2
1
Nodo A
Lnk
loc
1
1
C
0
1
2
N
B
A
C
Nodo B
Lnk
loc
1
2
N
B
A
C
Nodo B
Lnk
loc
1
2
C
0
1
1
N
C
A
B
Nodo C
Lnk
loc
2
2
C
0
2
1
N
C
A
B
Nodo C
Lnk
loc
2
2
C
0
inf
inf
Cae el vnculo 2
N
A
B
C
Nodo A
Lnk
loc
1
1
C
0
1
2
C
0
1
inf
N
A
B
C
Nodo A
Lnk
loc
1
1
C
0
1
2
N
B
A
C
Nodo B
Lnk
loc
1
2
C
0
1
inf
N
C
A
B
Nodo C
Lnk
loc
2
2
C
0
inf
inf
Primer Transicin
N
A
B
C
Nodo A
Lnk
loc
1
3
C
0
1
5
N
B
A
C
Nodo B
Lnk
loc
1
1
C
0
1
3
N
C
A
B
Nodo C
Lnk
loc
3
3
C
0
5
6
Segunda Transicin
N
A
B
C
Nodo A
Lnk
loc
1
1
C
0
1
4
N
B
A
C
Nodo B
Lnk
loc
1
1
C
0
1
3
N
C
A
B
Nodo C
Lnk
loc
3
3
C
0
5
6
Tercera Transicin
Cuarta Transicin
N
A
B
C
Nodo A
Lnk
loc
1
1
N
A
B
C
Nodo A
Lnk
loc
1
3
N
A
B
C
Nodo A
Lnk
loc
1
3
C
0
1
4
C
0
1
5
C
0
1
5
N
B
A
C
Nodo B
Lnk
loc
1
1
N
B
A
C
Nodo B
Lnk
loc
1
1
N
B
A
C
Nodo B
Lnk
loc
1
1
C
0
1
3
C
0
1
5
C
0
1
6
N
C
A
B
Nodo C
Lnk
loc
3
3
C
0
5
6
N
C
A
B
Nodo C
Lnk
loc
3
3
C
0
5
6
N
C
A
B
Nodo C
Lnk
loc
3
3
C
0
5
6
Dos variantes:
Un nodo A que est enviando paquetes a otro X a travs de uno B,
no anunciar a B (por ese vinculo) ruta a X.
Nodo A
Lnk
loc
1
1
Primer Transicin
N
A
B
C
Nodo A
Lnk
loc
1
3
Segunda Transicin
N
A
B
C
Nodo A
Lnk
loc
1
3
Cae el vnculo 2
N
B
A
C
Nodo B
Lnk
loc
1
2
C
0
1
5
N
B
A
C
Nodo B
Lnk
loc
1
1
C
0
1
5
N
B
A
C
Nodo B
Lnk
loc
1
1
C
0
1
2
N
C
A
B
Nodo C
Lnk
loc
2
2
C
0
inf
inf
C
0
1
inf
N
C
A
B
Nodo C
Lnk
loc
3
3
C
0
5
6
C
0
1
6
N
C
A
B
Nodo C
Lnk
loc
3
3
C
0
5
6
C
0
1
inf