Un evaluador de Algoritmos de Ruteo Tesista Mario Marcelo Berón Universidad Nacional de San Luis - Argentina Asesor Científico Gregorio Hernández Peñalver.

Slides:



Advertisements
Presentaciones similares
¿Qué es Sofware? Son el conjunto de instrucciones que dirigen las actividades del Hardware Consiste en programas, módulos de soporte y archivos de datos,
Advertisements

CAE (computer aided engeneering)
También conocido como Diseño Lógico Rodrigo Salvatierra Alberú.
SOFTWARE EDUCATIVO: Clasificación por su función
DIRECTOR: ING. DIEGO MARCILLO CODIRECTOR: ING. JAIME ANDRANGO
Colegio Bilingüe de Palmares Bachillerato Internacional TISG Los Sistemas Expertos en la Educación Mónica Rojas Sylvia Vásquez.
TOPOLOGIAS PARA REDES La topología de red es la disposición física en la que se conectan los nodos de una red de ordenadores o servidores. Estos computadores.
COMPONENTIZACIÓN DE ALGORITMOS GENETICOS Y SU IMPLEMENTACIÓN EN UNA PLATAFORMA ABIERTA PARA APRENDIZAJE COMPUTACIONAL.
CONCEPTOS Y PRINCIPIOS DE DISEÑO
UNIVERSIDAD LATINA (UNILA) IV. IMPLANTACION DE ALGORITMOS.
Programas Son una serie o secuencia de instrucciones entendibles por los ordenadores que permiten la realización de las acciones o tareas para las que.
Diseño de un Sistema de Control en Tiempo Real para el Kernel del Sistema Operativo utilizando MatLab-SimuLink Por: MARCO ANTONIO ESPINEL CANGUI DIRECTOR:
DIAGRAMA DE COMPONENTES INTEGRANTES Córdova Vásquez Giovanny Escobar Alvares Calixto Gomez Quinteros Adelaida Pinto Flores Yarmila.
DEPARTAMENTO DE CIENCIAS E INGENIERÍA DE LA COMPUTACIÓN UNIVERSIDAD NACIONAL DEL SUR Año 1º 2º 3º 4º 5º Programación Matemática Software Sistemas de Hardware.
NUEVAS TECNOLOGIAS PARA EL APRENDIZAJE EN LAS IES
El paradigma de la orientación a objetos La programación orientada a objetos genera códigos eficientes y estandariza la metodología de programación, además.
HERRAMIENTAS CASE.
ING. CATALINA DONCEL GONZÁLEZ ING. MÓNICA LORENA TORRES VIVAS
Tabla de Contenido Tutoriales Tipos Características Ventajas
Contexto en el proceso general
REDES DE COMPUTADORAS.
COMO CREAR EXPERIENCIAS DE APRENDIZAJE DE ALTO VALOR EN EL SIGLO XXI.
Modelado Arquitectónico
PLATAFORMAS EDUCATIVAS
LIBRO INTERACTIVO. ¿Qué es?  Es la versión digitalizada de un libro impreso.
Ingeniería de Software
Fundamentos de programación
 Fue en el año 1945 cuando el matemático Jhon Von Neumann, fascinado por las posibilidades del ENIAC, demostró que una computadora podía tener una estructura.
 Docentes ◦ Jonathan Erlich  ◦ Ariel Glikman   Organización de la materia ◦ Idesmaimonides.wikidot.com.
Ingenieria de software
Ciclo de Vida del Software Paradigmas de Desarrollo
LA IMPORTANCIA DE LAS PyMEs
Comunicación y Multimedia
CONCEPTOS BÁSICOS Diseño de Sistemas.
LAS NUEVAS TECNOLOGÍAS DE LA INFORMACIÓN Y LA COMUNICACIÓN Y SU APLICACIÓN EN LA EDUCACIÓN A DISTANCIA Enrique Ruiz-Velasco Sánchez CESU-UNAM.
TOPOLOGÍAS.
Modelos de Sistemas con
Universidad Central de Venezuela Facultad de Ciencias Postgrado en Ciencias de la Computación Sistemas Distribuidos Albany Márquez.
PROGRAMACIÓN PARALELA Modelos de programación paralela Modelos computacionales Paradigmas de programación paralela Programación en memoria compartida:
1er Foro Universitario M. en C. Jesús Sánchez Orea
Escuela Normal “Profr. Darío Rodríguez Cruz”
INTRODUCCIÓN A LA INGENIERÍA DEL SOFTWARE
TEMA: DESARROLLO DE UN SISTEMA INFORMÁTICO PARA EL CONTROL DE USO Y EL MANTENIMIENTO DE VEHÍCULOS DE UNA INSTITUCIÓN PÚBLICA AUTOR: EDISON GUAMAN   DIRECTOR:
Experiencia Rosario de Fátima Suárez Améndola María Eugenia López Ponce Ana Luisa Ortega Rodríguez.
Aulas virtuales.
Glosario Pictórico por Lilliam María Martínez García Asignatura: Indagación, Tecnología y Pensamiento Crítico.
PRESENTACIÓN Este trabajo se desarrolla sobre el tema de competencias, y basado en el Marco de Fundamentacion Conceptual Especificaciones de la Pruebas.
Ciclo de vida de un sistema
Tipos de usuarios de una base de datos
ING. JORGE OSPINA CUN, FEBRERO DE 2013 Programación procedimental y estructurada.
Redes Sociales Las redes sociales son estructuras sociales compuestas de grupos de personas, las cuales están conectadas por uno o varios tipos de relaciones,
GENERADOR DE CÓDIGO FUENTE COBOL
PROCESOS DE DESARROLLO DE SOFTWARE
INFORMATICOS Son las nuevas tecnologías de la información y de la comunicación (NTIC) y mediante el uso de medios informáticos, es posible transmitir.
Ingeniería del Software I
APLICACIONES DE LAS MATRICES
Diseño de la red inalámbrica de una Institución de Educación Superior. DIRECTORA MARÍA AURORA GIL GUERRERO EZEQUIEL DUARTE QUEVEDO.
MULTIMEDIA Colección de tecnologías centradas en el computador, que brindan al usuario la capacidad de acceder y manipular SONIDO, TEXTO, IMÁGENES Y VIDEO.
Instituto Tecnológico de puebla Materia Desarrollo de aplicaciones para ambientes distribuidos Catedrático Dr. José Bernardo Parra Alumnos Cesar Mauricio.
 La topología es la rama de las matemáticas dedicada al estudio de aquellas propiedades de los cuerpos geométricos que permanecen inalteradas por transformaciones.
Marco de Trabajo para Indexación, Clasificación y Recopilación Automática de Documentos Digitales Javier Caicedo Espinoza Gonzalo Parra Chico.
REDES DE COMPUTADORAS. INTEGRANTES  Nayeli Ifreth Osuna Ramírez  Valeria Sánchez Manzo Segundo Cuatrimestre de Ingeniería Industrial.
Catálogo de cursos MAESTRÍA EN INGENIERÍA DE SISTEMAS Y COMPUTACIÓN MAESTRÍA EN INGENIERÍA DE SISTEMAS Y COMPUTACIÓN ISIS-4823 Computación Visual.
IMPORTANCIA DE LAS TIC Y SU APROVECHAMIENTO EN LA EDUCACIÓN.
ANALISIS Y DISEÑO DE SISTEMAS II “DIAGRAMAS DE DESPLIEGUE ” INTEGRANTES: COPA PALMA CARLOS REYNALDO MAMANI PACO EDWIN ALVARO SIRPA LAURA HECTOR ELOY.
E DUCACIÓN A DISTANCIA REPÚBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE.
UNESCO ESTÁNDARES DE COMPETENCIAS EN TIC PARA DOCENTES - Los docentes han de tener recursos en materia de TIC - Tanto docentes como estudiantes han de.
LE, EI, Profesor Ramón Castro Liceaga UNIVERSIDAD LATINA (UNILA) IV. IMPLANTACION DE ALGORITMOS.
Una propuesta metodológica para el desarrollo de plataformas de educación a distancia que incorporen estilos de aprendizaje Pedro Salcedo L M. Angélica.
Transcripción de la presentación:

Un evaluador de Algoritmos de Ruteo Tesista Mario Marcelo Berón Universidad Nacional de San Luis - Argentina Asesor Científico Gregorio Hernández Peñalver Universidad Politécnica de Madrid – España Co-Asesor Científico Edilma Olinda Gagliardi Universidad Nacional de San Luis - Argentina

El problema del ruteo y sus aplicaciones Los algoritmos de ruteo online Las clases de grafos utilizadas como modelo Criterios de Evaluación Evaluador de algoritmos de ruteo Conclusión Redes de computadoras Índice Objetivos Evaluación de Algoritmos- Experimentos - Resultados Un Evaluador de Algoritmos de Ruteo

Objetivos Un Evaluador de Algoritmos de Ruteo Construir una herramienta que permita: Estudiar los algoritmos de ruteo Incorporar con facilidad: algoritmos de ruteo, criterios de evaluación, clases de grafos, etc. Interactuar con otras herramientas tales como compiladores y graficadores Modificar sus rutinas con complejidad media Ejecutar en distintas plataformas y en máquinas de diferentes capacidades de procesamiento Ser manipulada por expertos en la temática o usuarios de otras disciplinas

El problema del ruteo y sus aplicaciones Los algoritmos de ruteo online Las clases de grafos utilizadas como modelo Criterios de Evaluación Evaluador de algoritmos de ruteo Conclusión Redes de computadoras Índice Objetivos Evaluación de Algoritmos- Experimentos - Resultados Un Evaluador de Algoritmos de Ruteo

El problema de ruteo y sus aplicaciones Un Evaluador de Algoritmos de Ruteo

El problema de ruteo y sus aplicaciones Un Evaluador de Algoritmos de Ruteo

El problema de ruteo y sus aplicaciones Un Evaluador de Algoritmos de Ruteo

El problema del ruteo y sus aplicaciones Los algoritmos de ruteo online Las clases de grafos utilizadas como modelo Criterios de Evaluación Evaluador de algoritmos de ruteo Conclusión Redes de computadoras Índice Objetivos Evaluación de Algoritmos- Experimentos - Resultados Un Evaluador de Algoritmos de Ruteo

Redes de Computadoras Un Evaluador de Algoritmos de Ruteo Existen distintas formas de interconectar ordenadores. Estas formas se conocen con el nombre de topologías de interconexión. Retícula Lineal Árbol Anillo Estrella Como se puede observar estas topologías y combinaciones de las mismas poseen una infraestructura física.

El problema del ruteo y sus aplicaciones Los algoritmos de ruteo online Las clases de grafos utilizadas como modelo Criterios de Evaluación Evaluador de algoritmos de ruteo Conclusión Redes de computadoras Índice Objetivos Evaluación de Algoritmos- Experimentos - Resultados Un Evaluador de Algoritmos de Ruteo

Algoritmos de Ruteo Online Ruteo Geométrico El plano completo de la red no se conoce en los nodos. G es un grafo plano con n vértices, aristas con peso distancia euclídea o unidad. ¿Qué conoce el paquete? Las coordenadas de o, d y de los vértices de V(o) Cuando llega a v, aprende las coordenadas de V(v) Un Evaluador de Algoritmos de Ruteo

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo voraz (greedy routing) d v El paquete sale de v al vecino más próximo a d

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo por Brújula (compass routing) d El paquete sale de v al vecino que minimiza el ángulo con la recta vd v

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo por Brújula Aleatorizado (random compass routing) El paquete va de v a uno de los vértices b + (v) o b - (v) con igual probabilidad b+(v)b+(v) v d b-(v)b-(v)

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo Voraz Brújula (greedy-compass routing) El paquete se mueve desde v al vértice entre {b + (v), b - (v)} que minimiza la distancia a d b+(v)b+(v) v d b-(v)b-(v)

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo por Caras (face routing) o d

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo por Caras (face routing) o d

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo por Caras (face routing) o d

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo por Caras II (face routing II) o d

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo por Caras II (face routing II) o d

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo por Caras II (face routing II) o d

Algoritmos de Ruteo Online Un Evaluador de Algoritmos de Ruteo Ruteo por Caras II (face routing II) o d

El problema del ruteo y sus aplicaciones Los algoritmos de ruteo online Las clases de grafos utilizadas como modelo Criterios de Evaluación Evaluador de algoritmos de ruteo Conclusión Redes de computadoras Índice Objetivos Evaluación de Algoritmos- Experimentos - Resultados Un Evaluador de Algoritmos de Ruteo

Clases de Grafos Un Evaluador de Algoritmos de Ruteo En las redes móviles, cada nodo tiene su radio de transmisión. Por consiguiente dos nodos están conectados si se encuentran dentro de su radio de transmisión. El grafo que modela esta situación se conoce como grafo unidad.

Clases de Grafos Un Evaluador de Algoritmos de Ruteo Grafo de Gabriel Grafo de Vecindad Relativa Triangulaciones de Delaunay Inválido u v w uv uv w uv u v w k u v w

Clases de Grafos Un Evaluador de Algoritmos de Ruteo Grafo de Gabriel Grafo de Vecindad Relativa Triangulación de Delaunay

Clases de Grafos Un Evaluador de Algoritmos de Ruteo Sin embargo el Grafo de Gabriel presenta el siguiente inconveniente: uvuv ¿Por qué eliminar el arco (u,v) si en realidad no altera la planaridad del grafo? uvuv Grafos de Morelia

El problema del ruteo y sus aplicaciones Los algoritmos de ruteo online Las clases de grafos utilizadas como modelo Criterios de Evaluación Evaluador de algoritmos de ruteo Conclusión Redes de computadoras Índice Objetivos Evaluación de Algoritmos- Experimentos - Resultados Un Evaluador de Algoritmos de Ruteo

Criterios de Evaluación Un Evaluador de Algoritmos de Ruteo Tasa de Éxito Dilatación de enlace promedio Dilatación euclidiana promedio Para la evaluación de algoritmos de ruteo es necesario tener en cuenta: Los algoritmos en sí mismos Las clases de grafos que se utilizan Los criterios de evaluación Los tipos de experimentos que se realizan

El problema del ruteo y sus aplicaciones Los algoritmos de ruteo online Las clases de grafos utilizadas como modelo Criterios de Evaluación Evaluador de algoritmos de ruteo Conclusión Redes de computadoras Índice Objetivos Evaluación de Algoritmos- Experimentos - Resultados Un Evaluador de Algoritmos de Ruteo

Evaluador de Algoritmos de Ruteo Un Evaluador de Algoritmos de Ruteo

Evaluador de Algoritmos de Ruteo Un Evaluador de Algoritmos de Ruteo El Evaluador fue especificado utilizando el método RAISE. RAISE es atractivo porque: Permite especificar sistemas en cualquier nivel de abstracción. Las herramientas provistas con el método poseen soporte para la construcción, validación, verificación y refinamiento de las especificaciones. Posee un lenguaje de especificación (RSL) que es de amplio espectro. RSL, es un lenguaje modular, contiene construcciones típicas de los lenguajes de programación. Además permite seleccionar el estilo de especificación.

Evaluador de Algoritmos de Ruteo Un Evaluador de Algoritmos de Ruteo Consideraciones del Evaluador: Biblioteca de Funciones Especificación de sus rutinas Documentación Ambiente flexible y amigable Economía de Recursos Portabilidad

El problema del ruteo y sus aplicaciones Los algoritmos de ruteo online Las clases de grafos utilizadas como modelo Criterios de Evaluación Evaluador de algoritmos de ruteo Conclusión Redes de computadoras Índice Objetivos Evaluación de Algoritmos- Experimentos - Resultados Un Evaluador de Algoritmos de Ruteo

Evaluación de Algoritmos -Experimentos y Resultados-4

Un Evaluador de Algoritmos de Ruteo Evaluación de Algoritmos -Experimentos y Resultados-4

Un Evaluador de Algoritmos de Ruteo Evaluación de Algoritmos -Experimentos y Resultados-4

Un Evaluador de Algoritmos de Ruteo Evaluación de Algoritmos -Experimentos y Resultados-4

Un Evaluador de Algoritmos de Ruteo Evaluación de Algoritmos -Experimentos y Resultados-5

Un Evaluador de Algoritmos de Ruteo Evaluación de Algoritmos -Experimentos y Resultados-5

Un Evaluador de Algoritmos de Ruteo Evaluación de Algoritmos -Experimentos y Resultados-5

Un Evaluador de Algoritmos de Ruteo Evaluación de Algoritmos -Experimentos y Resultados-5

El problema del ruteo y sus aplicaciones Los algoritmos de ruteo Las clases de grafos utilizadas como modelo Criterios de Evaluación Evaluador de algoritmos de ruteo Conclusión Redes de computadoras Índice Objetivos Evaluación de Algoritmos- Experimentos - Resultados Un Evaluador de Algoritmos de Ruteo

Conclusiones Un Evaluador de Algoritmos de Ruteo El estudio de los algoritmos de ruteo es de principal importancia ya que en el futuro permitirá solucionar problemas tecnológicos. La construcción de herramientas que faciliten el estudio de algoritmos de ruteo que sean adaptables y de fácil uso simplifica el estudio de los algoritmos de ruteo. La construcción de herramientas de análisis requiere de un estudio profundo de las distintas estrategias de ruteo, lenguajes de programación diseño y especificación.

Conclusiones Un Evaluador de Algoritmos de Ruteo Las estrategias de ruteo al vuelo son atractivas por su escaso uso de recursos y porque permiten generar esquemas híbridos que poseen las mismas características. El uso de Métodos de Ingeniería, en particular RAISE, permitió entender exhaustivamente el funcionamiento de los algoritmos de ruteo y los métodos de generación de clases de grafos utilizados. Además posibilitó la creación de documentación útil para el usuario experto del sistema.