Академический Документы
Профессиональный Документы
Культура Документы
1
Algoritmos de ruteo: clasificacin
2
Algoritmos de ruteo: Ruteo esttico (por tablas)
Tablas de ruteo (FIB) en cada nodo, ingresadas por el operador
4
Algoritmos de ruteo: Flooding
Usos 3 3
Aplicaciones militares 2
4
2 4
Bases de datos distribuidas
5
Mejoras 1 5
1
No reenviar un paquete ms de una vez
Contador de nodos y eliminacin de paquete
Flooding selectivo
5
Algoritmos de ruteo: Backward learning
Red A
El router aprende rutas en funcin de los paquetes A-1 A-2 B-1 B-2
C-1 Red B D-1
que pasan por l, provenientes de otros nodos H2 Red C
C-2
Red D-2
D
Router X
Tablas con entradas que son eliminadas por tiempo E-1
H4
F-1
Red E Red F
E-2 F-2
Brodcast u otro mtodo (hot potatoe) si un destino no tiene entrada
6
Algoritmos de ruteo: Distance vector
7
Algoritmos de ruteo: Distance vector-Ejemplo
Ejemplo Nodos A, B, C, D, E; vnculos 1, 2, 3, 4, 5. 1 2
A B C
Se asume como mtrica distancia (todos los vnculos
3 4
tienen costo 1) 5
D E
6
2. Primer intercambio, cada nodo enva su tabla a los adyacentes (p.ej. A enva: A=0 a B y a D)
Nodo A Nodo B Nodo C Nodo D Nodo E
A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo
A local 0 B local 0 C local 0 D local 0 E local 0
B 1 1 A 1 1 B 2 1 A 3 1 B 4 1
D 3 1 C 2 1 E 5 1 E 6 1 C 5 1
E 4 1 D 6 1
En A: Recibe de B: B=0 Calcula distancia a B = Distancia que pas B (0) + distancia de A a B (1)8
Algoritmos de ruteo: Distance vector-Ejemplo
A recibe de B:A=1 Ruta a A: por B=1+1=2 Ruta a D: por D=1+0=1 Cada nodo recibe la tabla completa de
B=0 por D=1+1=2 por D=1 (tabla) cada uno de sus nodos adyacentes
C=1 por A=0 (tabla) Para cada destino, calcula su costo (costo
E=1 Ruta a E: por B=1+1=2 al nodo que le pas el destino ms costo de
Ruta a B: por B=1+0=1 por D=1+1=2 ese nodo al destino)
A recibe de D:A=1 por B=1 (tabla) Si el destino no est en la tabla, lo agrega
D=0 Si el destino ya est en la tabla, deja como
E=1 Ruta a C: por B=1+1=2 entrada la de menor costo
Si el destino es alcanzado a travs del vnculo
por el que se recibi la actualizacin, el costo
es modificado (aunque sea mayor que el de la
tabla) 9
Algoritmos de ruteo: Distance vector-Ejemplo
Ejemplo Nodos A, B, C, D, E; vnculos 1, 2, 3, 4, 5. 1 2
A B C
Se asume como mtrica distancia (todos los vnculos
3 4
tienen costo 1) 5
D E
6
3. Tercer intercambio
Nodo A Nodo B Nodo C Nodo D Nodo E
A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo
A local 0 B local 0 C local 0 D local 0 E local 0
B 1 1 A 1 1 E 5 1 A 3 1 B 4 1
D 3 1 C 2 1 B 2 1 E 6 1 C 5 1
C 1 2 E 4 1 A 2 2 C 6 2 D 6 1
E 1 2 D 1 2 D 5 2 B 3 2 A 4 2
Entradas agregadas
10
Algoritmos de ruteo: Distance vector-Ejemplo
Ejemplo de cada de un vnculo (1) 1 2
A B C
Los nodos A y B detectan inmediatamente el problema y asignan 3 4
costo infinito (inf) a las rutas que utilizan el vnculo 1 5
D E
6
Nodo A Nodo B Nodo C Nodo D Nodo E
A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo
A local 0 B local 0 C local 0 D local 0 E local 0
B 1 inf A 1 inf E 5 1 A 3 1 B 4 1
D 3 1 C 2 1 B 2 1 E 6 1 C 5 1
C 1 inf E 4 1 A 2 2 C 6 2 D 6 1
E 1 inf D 1 inf D 5 2 B 3 2 A 4 2
11
Algoritmos de ruteo: Distance vector-Ejemplo
Ejemplo de cada de un vnculo (1) 1 2
A B C
Los nodos C, D y E envan sus nuevas tablas 3 4
5
D E
6
Nodo A Nodo B Nodo C Nodo D Nodo E
A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo A Nodo Link Costo
A local 0 B local 0 C local 0 D local 0 E local 0
B 1 inf A 1 inf E 5 1 A 3 1 B 4 1
D 3 1 C 2 1 B 2 1 E 6 1 C 5 1
C 3 3 E 4 1 A 2 inf C 6 2 D 6 1
E 3 2 D 4 2 D 5 2 B 6 2 A 6 2
12