Telemtica
Prof. Carlos Butrn carlosbutron.s@gmail.com
Marzo 2011
Distancia del Camino: Donde la mtrica de cada enlace es igual a 1, y donde el valor del camino es igual al nmero de saltos.
V2
1 1 1
V3
V1
1 1 1
V4
2.
Longitud del Camino: Donde la mtrica describe una caracterstica del enlace y el valor del camino es igual a la suma de todos los costos.
V2
9 2 2
V3
V1
K 1
8 8 9
W(vi,vj)=
V4
W(vi, vi + 1)
i =1
w(vx,vy)
En el vector C, se inicializa la distancia del nodo raz a si mismo en 0 En el vector C, se inicializa la distancia del nodo raz a todos los dems en Mientras que C no este vaco, se extrae el nodo con la minima distancia reportada. Luego se selecciona uno de los vrtices adyacentes del nodo que se extrajo. Por ltimo se analiza si la distancia reportada desde la raz hasta el nodo adyacente es mayor que la distancia reportada desde la raz hasta el nodo que se extrajo ms el peso hasta el nodo adyacente.
Nota: La distancia reportada se busca en el vector C y los pesos de los enlaces en el grafo.
Acepta costos negativos. Puede avisar cuando hay ciclos negativos. Protocolo RIP. Estrategia de enrutamiento Vector Distancia.
Aplicacin: 1. Crear un vector con todos los vrtices. 2. Enumerar todos los enlaces. 3. Revisar todos los enlaces en cada ciclo. 4. Parar cuando no haya cambios entre la ltima y penltima iteracin.
En el vector C, se inicializa la distancia del nodo raz a si mismo en 0 En el vector C, se inicializa la distancia del nodo raz a todos los dems en Realizar este ciclo el nmero de vrtices del grafo menos uno Realizar esta comparacin el nmero de enlaces que tenga el grafo Comparar la distancia reportada desde el vrtice raz hasta el vrtice destino del enlace seleccionado con la distancia reportada desde el vrtice raz hasta el vrtice origen del enlace ms su peso (mtrica del enlace seleccionado).
Nota: La distancia reportada se busca en el vector C y los pesos de los enlaces en el grafo.
2. 3.
4.
Redes e Internet de Alta Velocidad, Rendimiento y Calidad de Servicio, de William Stallings. Redes de Computadoras e Internet, de Fred Haslsall. Transmisin de Datos y Redes de Comunicaciones, de Behrouz Forouzan. Lecciones 15, 16 y 17, de las clases: Introduction to Algorithms del MIT (Youtube).