![Page 1: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/1.jpg)
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
![Page 2: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/2.jpg)
• 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
![Page 3: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/3.jpg)
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
![Page 4: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/4.jpg)
• 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
![Page 5: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/5.jpg)
El problema de ruteo y sus aplicaciones
Un Evaluador de Algoritmos de Ruteo
![Page 6: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/6.jpg)
El problema de ruteo y sus aplicaciones
Un Evaluador de Algoritmos de Ruteo
![Page 7: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/7.jpg)
El problema de ruteo y sus aplicaciones
Un Evaluador de Algoritmos de Ruteo
![Page 8: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/8.jpg)
• 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
![Page 9: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/9.jpg)
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.
![Page 10: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/10.jpg)
• 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
![Page 11: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/11.jpg)
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
![Page 12: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/12.jpg)
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
![Page 13: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/13.jpg)
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
![Page 14: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/14.jpg)
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) v
d
b-(v)
![Page 15: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/15.jpg)
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) v
d
b-(v)
![Page 16: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/16.jpg)
Algoritmos de Ruteo Online
Un Evaluador de Algoritmos de Ruteo
Ruteo por Caras (face routing)
o
d
![Page 17: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/17.jpg)
Algoritmos de Ruteo Online
Un Evaluador de Algoritmos de Ruteo
Ruteo por Caras (face routing)
o
d
![Page 18: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/18.jpg)
Algoritmos de Ruteo Online
Un Evaluador de Algoritmos de Ruteo
Ruteo por Caras (face routing)
o
d
![Page 19: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/19.jpg)
Algoritmos de Ruteo Online
Un Evaluador de Algoritmos de Ruteo
Ruteo por Caras II (face routing II)
o
d
![Page 20: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/20.jpg)
Algoritmos de Ruteo Online
Un Evaluador de Algoritmos de Ruteo
Ruteo por Caras II (face routing II)
o
d
![Page 21: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/21.jpg)
Algoritmos de Ruteo Online
Un Evaluador de Algoritmos de Ruteo
Ruteo por Caras II (face routing II)
o
d
![Page 22: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/22.jpg)
Algoritmos de Ruteo Online
Un Evaluador de Algoritmos de Ruteo
Ruteo por Caras II (face routing II)
o
d
![Page 23: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/23.jpg)
• 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
![Page 24: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/24.jpg)
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.
![Page 25: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/25.jpg)
Clases de Grafos
Un Evaluador de Algoritmos de Ruteo
• Grafo de Gabriel• Grafo de Vecindad Relativa
• Triangulaciones de Delaunay
Inválido
u v
w
u v
Inválido
u vw
u v
Inválido
u
v
w
k u
v
w
![Page 26: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/26.jpg)
Clases de Grafos
Un Evaluador de Algoritmos de Ruteo
Grafo de GabrielGrafo de Vecindad Relativa
Triangulación de Delaunay
![Page 27: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/27.jpg)
Clases de Grafos
Un Evaluador de Algoritmos de Ruteo
Sin embargo el Grafo de Gabriel presenta el siguiente inconveniente:
u v u v
¿Por qué eliminar el arco (u,v) si en realidad no altera la planaridad del grafo?
u v u v
Grafos de Morelia
![Page 28: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/28.jpg)
• 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
![Page 29: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/29.jpg)
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
![Page 30: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/30.jpg)
• 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
![Page 31: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/31.jpg)
Evaluador de Algoritmos de Ruteo
Un Evaluador de Algoritmos de Ruteo
Tabla n Tabla 1
Alg 1 Alg n
C. de E. 1
C. de E. n
Grafo 1
Grafo n
![Page 32: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/32.jpg)
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.
![Page 33: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/33.jpg)
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
![Page 34: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/34.jpg)
• 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
![Page 35: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/35.jpg)
Un Evaluador de Algoritmos de Ruteo
Tasa de éxito del ruteo voraz
0,00
5,00
10,00
15,00
20,00
25,00
30,00
35,00
40,00
45,00
50,00
10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
Nodos
RNG
Gabriel
Morelia
Evaluación de Algoritmos -Experimentos y Resultados-4
![Page 36: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/36.jpg)
Un Evaluador de Algoritmos de Ruteo
Tasa de éxito del ruteo por brújula
0,00
5,00
10,00
15,00
20,00
25,00
30,00
35,00
40,00
45,00
50,00
10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
Nodos
RNG
Gabriel
Morelia
Evaluación de Algoritmos -Experimentos y Resultados-4
![Page 37: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/37.jpg)
Un Evaluador de Algoritmos de Ruteo
Tasa de éxito del ruteo voraz-brújula
0,00
5,00
10,00
15,00
20,00
25,00
30,00
35,00
40,00
45,00
50,00
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Nodos
RNG
Gabriel
Morelia
Evaluación de Algoritmos -Experimentos y Resultados-4
![Page 38: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/38.jpg)
Un Evaluador de Algoritmos de Ruteo
Tasa de éxito del ruteo por brújula aleatorizado
0,00
5,00
10,00
15,00
20,00
25,00
30,00
35,00
40,00
45,00
50,00
10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
Nodos
Morelia
Gabriel
RNG
Evaluación de Algoritmos -Experimentos y Resultados-4
![Page 39: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/39.jpg)
Un Evaluador de Algoritmos de Ruteo
Dil. de enl. prom. del ruteo voraz
24,5
25
25,5
26
26,5
27
27,5
28
10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
Nodos
GVR
Gabriel
Morelia
Evaluación de Algoritmos -Experimentos y Resultados-5
![Page 40: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/40.jpg)
Un Evaluador de Algoritmos de Ruteo
Dil. de enl. prom. del ruteo
23
24
25
26
27
28
29
30
10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
Nodos
GVR
Gabriel
Morelia
Evaluación de Algoritmos -Experimentos y Resultados-5
![Page 41: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/41.jpg)
Un Evaluador de Algoritmos de Ruteo
Dil. de enl. prom. del ruteo por brújula-alea.
0
5
10
15
20
25
30
35
10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
Nodos
GVR
Gabriel
Morelia
Evaluación de Algoritmos -Experimentos y Resultados-5
![Page 42: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/42.jpg)
Un Evaluador de Algoritmos de Ruteo
Dil. de enlace prom. del ruteo por voraz-brújula
24,5
25
25,5
26
26,5
27
27,5
28
10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
Nodos
GVR
Gabriel
Morelia
Evaluación de Algoritmos -Experimentos y Resultados-5
![Page 43: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/43.jpg)
• 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
![Page 44: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/44.jpg)
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.
![Page 45: 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](https://reader036.vdocumento.com/reader036/viewer/2022062520/5665b46e1a28abb57c916449/html5/thumbnails/45.jpg)
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.