Comprensión de Algoritmos de Ruteo
 

Mario M. Berón
Universidad Nacional de San Luis, Departamento de Informática
San Luis, Argentina, 5700
e-mail: mberon@unsl.edu.ar

Pedro R. Henriques
Universidade do Minho, Departamento de Informática
Braga, Portugal
e-mail: prh@di.uminho.pt

Maria J. Varanda Pereira
Departamento de Informática, Universidade do Minho
Braga, Portugal
e-mail: mjoao@ipb.pt

Roberto Uzal
Departamento de Informática, Universidad Nacional de San Luis
San Luis, República Argentina, 5700
e-mail: ruzal@sinectis.com

 
Abstract
 
The Program Comprehension is an area of Software Engineering that studies models and tools with the aim of facilitating the understanding and maintenance of large/complex computer applications.
In this paper we present the work done to analyze the possibility of applying strategies of program comprehension to Routing Algorithms. The task was carried out following four steps. The first was the study of different program comprehension tools with the purpose of establishing a ranking between them; also we have analyzed the comprehension strategies underlying each one. The second was centered in the construction of an Evaluator for Routing Algorithms, with educative and investigation purposes. In the third step we analyzed the possibility to adapt the comprehension strategies to that algorithms’ evaluator with the objective of increasing its explanatory capabilities. Finally, the fourth applies and generalizes the result obtained with the evaluator to other systems.
 
Keywords: Program Comprehension, Comprehension Strategies, Evaluation Criteria, Tool for Program Comprehension
Resumen
 
La comprensión de programas es un área de la Ingeniería del Software que se encarga del estudio y construcción de modelos y herramientas con el objetivo de facilitar el mantenimiento, la modificación y el estudio de aplicaciones de informática.
En este artículo presentamos los trabajos realizados, en el contexto de la comprensión de programas, destinados a analizar la posibilidad de aplicar las estrategias de comprensión de programas a los Algoritmos de Ruteo. Las tareas fueron llevadas a cabo siguiendo cuatro pasos de trabajo. La primera consistió en el estudio de diferentes herramientas de comprensión de programas con el objeto de establecer un ranking y analizar las estrategias de comprensión utilizadas. La segunda se centro en la construcción de un Evaluador de Algoritmos de Ruteo con propósitos educativos y de investigación. La tercera analiza la posibilidad de adaptar estrategias de comprensión al evaluador de algoritmos para aumentar su capacidad explicativa. Finalmente, la cuarta línea se encarga de aplicar y generalizar los resultados obtenidos con el evaluador a sistemas en general.
 
Palabras Clave: Comprensión de Programas, Estrategias de Comprensión, Criterios de Evaluación, Herramientas de comprensión de programas.