Estrategias de ruteos centralizados para redes espaciales tolerantes a demoras

Autores
Gasparini, Elías Lihue
Año de publicación
2020
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Fraire, Juan Andrés
Descripción
Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020.
Fil: Gasparini, Elías Lihue. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Las redes espaciales en órbita cercana a la tierra y en espacio profundo presentan características particulares respecto a las redes terrestres de Internet, lo que requiere de un abordaje distinto al problema del enrutamiento de datos. En este trabajo se realiza un análisis comparativo del enfoque distribuido de CGR y una primera versión centralizada del mismo. En base a esta última, se estudia el cómputo en tierra de todas las rutas posibles que cada satélite pueda llegar a necesitar en un momento dado, relajando la necesidad de cómputo a bordo. La contraparte de esta propuesta es que muchas de estas rutas posiblemente nunca se utilicen en órbita, lo cual resulta en una sobrecarga de la red, así como en un uso innecesario de memoria y energía. Mostraremos la necesidad de un procesamiento paralelizado para redes de tamaño considerable y discutiremos sobre el valor de una predicción acertada del tráfico futuro en la red. Dadas estas condiciones, el enfoque centralizado puede llegar a obtener ventaja en el aprovechamiento de los recursos sin la penalidad de una gran carga de almacenamiento. La contribución de este trabajo es, por lo tanto, una metodología acompañada de un conjunto de métricas que permiten medir este compromiso entre ambos enfoques. Además, se implementa una extensión de un simulador que permite analizar las contribuciones mencionadas a partir de su aplicación en diversos casos de estudios, algunos generados aleatoriamente y otros obtenidos de redes espaciales basadas en parámetros orbitales reales.
Spatial networks, such as Low-earth orbit and deep space networks, differ from those on earth in multiple aspects. Routing messages becomes a challenging problem in a dynamic ever-changing topology, where nodes are not expected to have stable connections, where both energy and storage capacity are limited for most devices, and even no end-to-end connectivity is guaranteed. In this project we aim to provide an alternative to the distributed version of CGR by simulating a centralized version, in which every route the nodes would ever need is computed in advance on earth, therefore reducing the necessity of running the algorithm on-board. The main drawback of this idea is that computing all routes in an arbitrary graph can be extremely time consuming, even with the processing power on earth. Moreover, providing an excessively large list of routes to a node can result in a waste of memory, as most of them might never be used. We will discuss the need for parallelized computing for medium-sized networks and an accurate prediction of the network traffic. Therefore, we present a set of metrics to evaluate the behaviour of both centralized and distributed approaches. In addition, we extend the implementation of a DTN simulator to support the centralized version of CGR and run simulations on different case studies, comprising random generated networks and realistic orbit parameter networks.
Fil: Gasparini, Elías Lihue. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Materia
Evaluación de rendimiento de redes
Protocolos de red
Algoritmos en redes
Enrutamiento en DTN
Enrutamiento centralizado
Redes tolerantes a demoras
Network performance evaluation
Network protocols
Network algorithms
Delay tolerant nerworks
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Repositorio
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/17146

id RDUUNC_24c99cfa2d5f148abde97c52da2076fc
oai_identifier_str oai:rdu.unc.edu.ar:11086/17146
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling Estrategias de ruteos centralizados para redes espaciales tolerantes a demorasGasparini, Elías LihueEvaluación de rendimiento de redesProtocolos de redAlgoritmos en redesEnrutamiento en DTNEnrutamiento centralizadoRedes tolerantes a demorasNetwork performance evaluationNetwork protocolsNetwork algorithmsDelay tolerant nerworksTesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020.Fil: Gasparini, Elías Lihue. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Las redes espaciales en órbita cercana a la tierra y en espacio profundo presentan características particulares respecto a las redes terrestres de Internet, lo que requiere de un abordaje distinto al problema del enrutamiento de datos. En este trabajo se realiza un análisis comparativo del enfoque distribuido de CGR y una primera versión centralizada del mismo. En base a esta última, se estudia el cómputo en tierra de todas las rutas posibles que cada satélite pueda llegar a necesitar en un momento dado, relajando la necesidad de cómputo a bordo. La contraparte de esta propuesta es que muchas de estas rutas posiblemente nunca se utilicen en órbita, lo cual resulta en una sobrecarga de la red, así como en un uso innecesario de memoria y energía. Mostraremos la necesidad de un procesamiento paralelizado para redes de tamaño considerable y discutiremos sobre el valor de una predicción acertada del tráfico futuro en la red. Dadas estas condiciones, el enfoque centralizado puede llegar a obtener ventaja en el aprovechamiento de los recursos sin la penalidad de una gran carga de almacenamiento. La contribución de este trabajo es, por lo tanto, una metodología acompañada de un conjunto de métricas que permiten medir este compromiso entre ambos enfoques. Además, se implementa una extensión de un simulador que permite analizar las contribuciones mencionadas a partir de su aplicación en diversos casos de estudios, algunos generados aleatoriamente y otros obtenidos de redes espaciales basadas en parámetros orbitales reales.Spatial networks, such as Low-earth orbit and deep space networks, differ from those on earth in multiple aspects. Routing messages becomes a challenging problem in a dynamic ever-changing topology, where nodes are not expected to have stable connections, where both energy and storage capacity are limited for most devices, and even no end-to-end connectivity is guaranteed. In this project we aim to provide an alternative to the distributed version of CGR by simulating a centralized version, in which every route the nodes would ever need is computed in advance on earth, therefore reducing the necessity of running the algorithm on-board. The main drawback of this idea is that computing all routes in an arbitrary graph can be extremely time consuming, even with the processing power on earth. Moreover, providing an excessively large list of routes to a node can result in a waste of memory, as most of them might never be used. We will discuss the need for parallelized computing for medium-sized networks and an accurate prediction of the network traffic. Therefore, we present a set of metrics to evaluate the behaviour of both centralized and distributed approaches. In addition, we extend the implementation of a DTN simulator to support the centralized version of CGR and run simulations on different case studies, comprising random generated networks and realistic orbit parameter networks.Fil: Gasparini, Elías Lihue. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Fraire, Juan Andrés2020info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://hdl.handle.net/11086/17146spainfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-29T13:42:20Zoai:rdu.unc.edu.ar:11086/17146Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-29 13:42:20.54Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv Estrategias de ruteos centralizados para redes espaciales tolerantes a demoras
title Estrategias de ruteos centralizados para redes espaciales tolerantes a demoras
spellingShingle Estrategias de ruteos centralizados para redes espaciales tolerantes a demoras
Gasparini, Elías Lihue
Evaluación de rendimiento de redes
Protocolos de red
Algoritmos en redes
Enrutamiento en DTN
Enrutamiento centralizado
Redes tolerantes a demoras
Network performance evaluation
Network protocols
Network algorithms
Delay tolerant nerworks
title_short Estrategias de ruteos centralizados para redes espaciales tolerantes a demoras
title_full Estrategias de ruteos centralizados para redes espaciales tolerantes a demoras
title_fullStr Estrategias de ruteos centralizados para redes espaciales tolerantes a demoras
title_full_unstemmed Estrategias de ruteos centralizados para redes espaciales tolerantes a demoras
title_sort Estrategias de ruteos centralizados para redes espaciales tolerantes a demoras
dc.creator.none.fl_str_mv Gasparini, Elías Lihue
author Gasparini, Elías Lihue
author_facet Gasparini, Elías Lihue
author_role author
dc.contributor.none.fl_str_mv Fraire, Juan Andrés
dc.subject.none.fl_str_mv Evaluación de rendimiento de redes
Protocolos de red
Algoritmos en redes
Enrutamiento en DTN
Enrutamiento centralizado
Redes tolerantes a demoras
Network performance evaluation
Network protocols
Network algorithms
Delay tolerant nerworks
topic Evaluación de rendimiento de redes
Protocolos de red
Algoritmos en redes
Enrutamiento en DTN
Enrutamiento centralizado
Redes tolerantes a demoras
Network performance evaluation
Network protocols
Network algorithms
Delay tolerant nerworks
dc.description.none.fl_txt_mv Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020.
Fil: Gasparini, Elías Lihue. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Las redes espaciales en órbita cercana a la tierra y en espacio profundo presentan características particulares respecto a las redes terrestres de Internet, lo que requiere de un abordaje distinto al problema del enrutamiento de datos. En este trabajo se realiza un análisis comparativo del enfoque distribuido de CGR y una primera versión centralizada del mismo. En base a esta última, se estudia el cómputo en tierra de todas las rutas posibles que cada satélite pueda llegar a necesitar en un momento dado, relajando la necesidad de cómputo a bordo. La contraparte de esta propuesta es que muchas de estas rutas posiblemente nunca se utilicen en órbita, lo cual resulta en una sobrecarga de la red, así como en un uso innecesario de memoria y energía. Mostraremos la necesidad de un procesamiento paralelizado para redes de tamaño considerable y discutiremos sobre el valor de una predicción acertada del tráfico futuro en la red. Dadas estas condiciones, el enfoque centralizado puede llegar a obtener ventaja en el aprovechamiento de los recursos sin la penalidad de una gran carga de almacenamiento. La contribución de este trabajo es, por lo tanto, una metodología acompañada de un conjunto de métricas que permiten medir este compromiso entre ambos enfoques. Además, se implementa una extensión de un simulador que permite analizar las contribuciones mencionadas a partir de su aplicación en diversos casos de estudios, algunos generados aleatoriamente y otros obtenidos de redes espaciales basadas en parámetros orbitales reales.
Spatial networks, such as Low-earth orbit and deep space networks, differ from those on earth in multiple aspects. Routing messages becomes a challenging problem in a dynamic ever-changing topology, where nodes are not expected to have stable connections, where both energy and storage capacity are limited for most devices, and even no end-to-end connectivity is guaranteed. In this project we aim to provide an alternative to the distributed version of CGR by simulating a centralized version, in which every route the nodes would ever need is computed in advance on earth, therefore reducing the necessity of running the algorithm on-board. The main drawback of this idea is that computing all routes in an arbitrary graph can be extremely time consuming, even with the processing power on earth. Moreover, providing an excessively large list of routes to a node can result in a waste of memory, as most of them might never be used. We will discuss the need for parallelized computing for medium-sized networks and an accurate prediction of the network traffic. Therefore, we present a set of metrics to evaluate the behaviour of both centralized and distributed approaches. In addition, we extend the implementation of a DTN simulator to support the centralized version of CGR and run simulations on different case studies, comprising random generated networks and realistic orbit parameter networks.
Fil: Gasparini, Elías Lihue. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
description Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020.
publishDate 2020
dc.date.none.fl_str_mv 2020
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11086/17146
url http://hdl.handle.net/11086/17146
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Digital Universitario (UNC)
instname:Universidad Nacional de Córdoba
instacron:UNC
reponame_str Repositorio Digital Universitario (UNC)
collection Repositorio Digital Universitario (UNC)
instname_str Universidad Nacional de Córdoba
instacron_str UNC
institution UNC
repository.name.fl_str_mv Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba
repository.mail.fl_str_mv oca.unc@gmail.com
_version_ 1844618924671369216
score 13.070432