jueves, 26 de mayo de 2016

Algoritmo de criticidad de enlace usando centralidad de intermediación

Un método mejorado para el descubrimiento de criticidad de enlace en las redes de transporte
Juan Segovia, Eusebi Calle, y Pere Vila`
Instituto de Informática y Aplicaciones (IIIA), Universidad de Girona,
Girona 17071, España
E-mail: {jsegovia, Eusebi, perev}@eia.udg.edu




Resumen - Evaluar cuantitativamente la importancia o criticidad de cada eslabón de una red es de valor práctico para los operadores, ya que esto puede ayudar a aumentar la resiliencia de la red, ofrecer servicios más eficientes, mejorar o algún otro aspecto del servicio. Intermediación es una medida gráfico-teórico de centralidad que se puede aplicar a redes de comunicación para evaluar enlace importancia. Sin embargo, como se ilustra en el presente documento, la definición básica de la centralidad de intermediación produce estimaciones inexactas, ya que no tiene en cuenta algunos aspectos relevantes para la creación de redes, tales como la heterogeneidad en la capacidad del enlace o la diferencia entre nodos pares en su contribución a la tráfico total. Un nuevo algoritmo para descubrir enlace de centralidad en las redes de transporte se propone en este trabajo. Requiere sólo atributos de red y topología estáticas o semi-estáticas, y sin embargo produce estimaciones de buena precisión, que se han verificado a través de extensas simulaciones. Su valor potencial se demuestra por una aplicación de ejemplo. En el ejemplo, el algoritmo de enrutamiento simple de camino más corto se mejora de una manera tal que supera a otros algoritmos más avanzados en términos de bloqueo de relación.



Índice de Términos-enrutamiento en redes GMPLS, enlaza la criticidad, la centralidad de intermediación.

No hay comentarios:

Publicar un comentario