Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIVERSIDAD DE PAMPLONA
Una Universidad incluyente y comprometida con el desarrollo
integral
TELEMATICA II
Presentado por:
ANA CAROLINA MINORTA C
COD:60266526
UNIVERSIDAD DE PAMPLONA
INGENIERIA EN TELECOMUNICACIONES
PAMPLONA
2013
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co
2 de 9
UNIVERSIDAD DE PAMPLONA
Una Universidad incluyente y comprometida con el desarrollo
integral
CAMINO MINIMO:
Dado un vértice en el origen al resto de vértices en un grafo dirigido y con
peso en cada arista, explora cada camino partiendo del vértice origen a los
demás vértices al proceso de actualizar las distancias tomando como punto
intermedio al nuevo vértice se le conoce como relajación; al obtener el
camino mas corto de acuerdo al peso de cada arista el algoritmo se detiene al
obtener la ruta mas corta. El algoritmo es una especialización de la búsqueda
de costo uniforme, y no funciona en grafos con aristas de coste negativo (al
elegir siempre el nodo con distancia menor, pueden quedar excluidos de la
búsqueda nodos que en próximas iteraciones bajarían el costo general del
camino al pasar por una arista con costo negativo).
Ejemplo
El siguiente ejemplo se desarrollará con el fin de encontrar el camino más
corto desde a hasta z:
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co
3 de 9
UNIVERSIDAD DE PAMPLONA
Una Universidad incluyente y comprometida con el desarrollo
integral
Paso 1
En d
Distancia:5
Paso 2
Camino: ADC
Distancia:9
Paso 3
Camino: ADCB
Distancia:11
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co
4 de 9
UNIVERSIDAD DE PAMPLONA
Una Universidad incluyente y comprometida con el desarrollo
integral
Paso 4
Camino: ADCBF
Distancia:15
Paso 5
Camino: ADCBG
Distancia:17
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co
5 de 9
UNIVERSIDAD DE PAMPLONA
Una Universidad incluyente y comprometida con el desarrollo
integral
Paso 6
Camino: ADCBFE
Distancia:18
Paso 7
Solución Final:
Camino: ADCBFEZ
Distancia:23
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co
6 de 9
UNIVERSIDAD DE PAMPLONA
Una Universidad incluyente y comprometida con el desarrollo
integral
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co
7 de 9
UNIVERSIDAD DE PAMPLONA
Una Universidad incluyente y comprometida con el desarrollo
integral
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co
8 de 9
UNIVERSIDAD DE PAMPLONA
Una Universidad incluyente y comprometida con el desarrollo
integral
ADYACENCIAS MULTIPLES
SATURACION LSA:
Por cada LSA que se envía, debe haber un acuse de recibo enviado de vuelta
al router que realizó la transmisión.
Consecuencia: mucho consumo de ancho de banda y tráfico caótico
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co
9 de 9
UNIVERSIDAD DE PAMPLONA
Una Universidad incluyente y comprometida con el desarrollo
integral
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co