Diseño de ISSIM y evaluación de algoritmos de enrutamiento con calidad de servicio
ISSIM Design and evaluation of qos routing algorithms routing algorithms with quality of service
ISSIM es un simulador por eventos discretos diseñado para evaluar algoritmos de enrutamiento con y sin capacidad de calidad de servicio en el contexto de la arquitectura actual de Internet, Mejor Esfuerzo, y la arquitectura de Servicios Integrados. ISSIM es una herramienta que permite construir las topologías de simulación en forma gráfica y los resultados son entregados en un formato compatible con una hoja de cálculo. Este nuevo simulador fue diseñado para poder comparar los tres algoritmos de enrutamiento, SPF (Shortest Path First) y QOSPF (Quality of Service Shortest Path First) precálculo y en demanda, bajo las mismas condiciones. Entre los resultados obtenidos se encuentran la determinación de la complejidad de las variantes con calidad de servicio del algoritmo de Dijkstra (precálculo y en demanda), el impacto en tiempo de procesamiento y en ancho de banda consumido.
INTRODUCCIÓN
Debido al gigantesco crecimiento de Internet, las debilidades del protocolo IP con su servicio de mejor esfuerzo se están haciendo evidentes. La solución obvia para tratar con estos problemas es incrementar el ancho de banda para evitar la congestión en los enlaces. Sin embargo, no sólo ha aumentado la cantidad de tráfico transportado por la red, también han cambiado sus características. Ahora hay nuevas aplicaciones, muchas basadas en IP, cuyos requerimientos operacionales son muy diferentes a los de aplicaciones como transferencia de archivos y correo electrónico [1].
Existen varias propuestas para poder suplir la necesidad de calidad de servicio en las redes IP. Entre ellas se encuentran las arquitecturas de Servicios Integrados y Servicios Diferenciados y MPLS [2], [3]. Aunque se cree que Servicios Diferenciados provee una mejor solución desde el punto de vista de escalabilidad, actualmente sólo Servicios Integrados ofrece una solución integral desde la reserva de recursos hasta el manejo de flujos en redes de área extendida [4].
Por esto se escogió la arquitectura de Servicios Integrados como el modelo en el simulador. Además, ya que OSPF (Open Shortest Path First, [5]) es uno de los algoritmos de enrutamiento intrasistema autónomo más usado, se tomó como base sobre la cual se han evaluado algunas de las extensiones propuestas en [6].
Actualmente se tiene acceso a varios simuladores, entre ellos se destaca MaRS por su capacidad en el enrutamiento [4]. Sin embargo, MaRS puede simular solamente el algoritmo de Bellman-Ford y SPF [7]. Esto deja un vacío para el análisis del enrutamiento con calidad de servicio, que de acuerdo a [2] tiene el potencial de ser la pieza perdida en el esfuerzo de garantizar verdadera calidad de servicio en redes IP.
Recursos
-
Formatopdf
-
Idioma:español
-
Tamaño:218 kb