Asignación PE MAT 2010 0497

 Pontificia Universidad Católica Madre y Maestra
Facultad de Ciencias de la Ingeniería
Departamento de Ingeniería Telemática


Procesos estocásticos.
ST-ITT-352-T-001

Tarea final
Tema: ¨Backup Path Allocation Based On A Correlated Link Failure¨.

Presentado por:
Eustacio Ramirez


Presentado a:
Luis Francisco

Fecha entrega:
20 de Julio 2015


Santiago, República Dominicana.





1.Introducción

En el presente análisis se pretende hacer un análisis y posteriormente crítica del artículo leído que lleva como nombre ¨Backup Path Allocation Based On A Correlated Link Failure¨.

Actualmente la confiabilidad en una red es uno de los aspectos más importante de la misma. Tener una comunicación fiable es más que fundamental. El uso del internet masivamente, las videollamadas, las llamadacon voz sobre ip, los livestream y un sin número más de aplicaciones necesitan necesidad de ser fiables. El hecho de depender de una sola ruta cuando se está comunicando es algo no es lo ideal ya que si la misma presenta un fallo la comunicación se cae.

Una de las principales alternativas a la hora de disminuir la probabilidad de problemas en la comunicación es la asignación aparte de la rutaprimaria, la de la ruta de respaldo

En una capa por encima de la física se pueden tener varias rutas que compartan un mismo enlace físico, lo cual provoca que si hay una falla en ese enlace físico, y la ruta de backup y la primaria tiene como común ese mismo enlace, en la misma se generen fallos, por lo que el uso de esta sería inútil.

En eso se basa la investigación mencionada. Se desarrolla y seprueba la hipótesis de que existe correlación entre las probabilidades de fallo de los enlace de datos y en base a esto se trata de generar algoritmos que hagan que la probabilidad de que compartan medio físico las dos rutas sea la menor posible. Más adelante se hacen experimentos para probar que tan buenos son estos algoritmos y si se consiguen los objetivos deseados con los mismos.







2.Planteamiento principal del problema tratado en el artículo. Este planteamiento debe incluir y detallar todos los conceptos y procedimientos tratados.

La ruta de respaldo (backup path) es una ruta alternativa para la ruta primaria (primary path), para que en caso de que esta última falle, esta otra pueda ser utilizada para seguir manteniendo la comunicación.

El problema principal en el que se basala investigación documentada en el artículo es la determinación de la ruta de respaldo. Un problema que se presenta al tratar de determinar la ruta de respaldo es que la ruta primaria y la de respaldo pueden compartir el mismo enlace físico aunque no compartan el mismo enlace en una capa determinada. Lo que puede provocar que si ocurre un fallo a nivel físico puede que aparte de producirse unafalla en la ruta primaria, también se produzca una falla en la ruta de respaldo, por lo que la ruta de respaldo en este caso no estuviese sirviendo de mucho ya que la comunicación se caería completamente.

Por esto, lo que se busca es, proporcionar una ruta de respaldo la cual al ser seleccionada tenga la probabilidad más baja de compartir el enlace físico con la ruta primaria por lo que explicamosanteriormente.

Anteriormente, cuando se hacen investigaciones sobre este ámbito se ha tomado la tendencia de tener tres factores en cuenta dada su importancia. Estos factores son: la robustez, la eficiencia y el tiempo de restauración. Esta no es la excepción por lo cual estos factores serán tomados en cuenta como parte del problema.

Cuando se habla de robustez nos estamos refiriendo a laprobabilidad de que los caminos no puedan ser restaurados. Cuando se habla de eficiencia se habla de la capacidad de acomodar el tráfico. Por último el tiempo de restauración es el tiempo que se tarda en detectar un error en la ruta primera y cambiarla por la de respaldo. Estas tres características son sumamente importante a la hora de ofrecer una solución.

Uno de los términos utilizados en esta...