Determinación de las Formas de Salida de Paquetes en una Sesión Multicast utilizando Network Coding con Flujo R

El inicio de Network Coding (NC) se le atribuye frecuentemente a Ahlswede, Cai, Li y Yeung en el año 2000. Ellos definieron a Network Coding como “se refiere a codificar en un nodo de una red”. Una característica de una red de computadores que va muy ligado a la calidad del servicio es el throughput...

Full description

Autores:
Salcedo Quintero, Carolina Andrea
Tipo de recurso:
Fecha de publicación:
2018
Institución:
Universidad del Norte
Repositorio:
Repositorio Uninorte
Idioma:
spa
OAI Identifier:
oai:manglar.uninorte.edu.co:10584/7995
Acceso en línea:
http://hdl.handle.net/10584/7995
Palabra clave:
Network Coding
Multicast
throughput
networks
tasa de transferencia
redes
Multidifusión
Rights
License
Universidad del Norte
id REPOUNORT2_1434524a7c7baabc528f7e72ba361ebd
oai_identifier_str oai:manglar.uninorte.edu.co:10584/7995
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
dc.title.es_ES.fl_str_mv Determinación de las Formas de Salida de Paquetes en una Sesión Multicast utilizando Network Coding con Flujo R
dc.title.en_US.fl_str_mv Finding ways of output packets in a Multicast session using Network Coding with Flow R
title Determinación de las Formas de Salida de Paquetes en una Sesión Multicast utilizando Network Coding con Flujo R
spellingShingle Determinación de las Formas de Salida de Paquetes en una Sesión Multicast utilizando Network Coding con Flujo R
Network Coding
Multicast
throughput
networks
tasa de transferencia
redes
Multidifusión
title_short Determinación de las Formas de Salida de Paquetes en una Sesión Multicast utilizando Network Coding con Flujo R
title_full Determinación de las Formas de Salida de Paquetes en una Sesión Multicast utilizando Network Coding con Flujo R
title_fullStr Determinación de las Formas de Salida de Paquetes en una Sesión Multicast utilizando Network Coding con Flujo R
title_full_unstemmed Determinación de las Formas de Salida de Paquetes en una Sesión Multicast utilizando Network Coding con Flujo R
title_sort Determinación de las Formas de Salida de Paquetes en una Sesión Multicast utilizando Network Coding con Flujo R
dc.creator.fl_str_mv Salcedo Quintero, Carolina Andrea
dc.contributor.advisor.none.fl_str_mv Márquez Díaz, José Duvan
dc.contributor.author.none.fl_str_mv Salcedo Quintero, Carolina Andrea
dc.subject.en_US.fl_str_mv Network Coding
Multicast
throughput
networks
topic Network Coding
Multicast
throughput
networks
tasa de transferencia
redes
Multidifusión
dc.subject.es_ES.fl_str_mv tasa de transferencia
redes
Multidifusión
description El inicio de Network Coding (NC) se le atribuye frecuentemente a Ahlswede, Cai, Li y Yeung en el año 2000. Ellos definieron a Network Coding como “se refiere a codificar en un nodo de una red”. Una característica de una red de computadores que va muy ligado a la calidad del servicio es el throughput, pues entre mayor sea, tomará menos tiempo el envío de información. De las ventajas más conocidas de NC es la de mejorar el throughput. Dado que con en el envío de paquetes en forma multicast, desde un nodo fuente hacia un grupo de sumideros, no siempre se logra la entrega del máximo flujo de paquetes, es importante el uso del paradigma de NC. Orientados a esta problemática, se propone solucionar lo siguiente: Dado un DAG G=(V,E), el cual representa una red de computadores para transmisión multicast uni-sesión, con un nodo s fuente, un conjunto de sumideros T⊂V\\{s}; encontrar todas las posibles formas de salida de r paquetes desde s, donde r representa el máximo flujo asociado a G, de manera que todos lleguen a los sumideros T utilizando NC. Entonces, el objetivo principal del proyecto fue diseñar e implementar un algoritmo que solucionara el problema antes mencionado. Para conseguir dicho objetivo, se llevaron a cabo una serie de pasos: Primero se idearon dos soluciones distintas, se analizó la complejidad de cada solución y se seleccionó la de menor complejidad algorítmica. Luego, se realizó un diseño del algoritmo (figura 1) y posteriormente se implementó. A la implementación se le realizaron pruebas unitarias, es decir, de 2 a 3 pruebas por cada módulo de la implementación, luego se realizaron pruebas de integración, para verificar la funcionalidad completa. Se utilizaron más de 20 grafos con diferentes topologías, cantidad de nodos y máximo flujo, mostrando resultados positivos.
publishDate 2018
dc.date.accessioned.none.fl_str_mv 2018-06-01T21:43:07Z
dc.date.available.none.fl_str_mv 2018-06-01T21:43:07Z
dc.date.issued.none.fl_str_mv 2018-05-31
dc.type.es_ES.fl_str_mv article
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10584/7995
url http://hdl.handle.net/10584/7995
dc.language.iso.es_ES.fl_str_mv spa
language spa
dc.rights.es_ES.fl_str_mv Universidad del Norte
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Universidad del Norte
http://purl.org/coar/access_right/c_abf2
dc.publisher.es_ES.fl_str_mv Barranquilla, Universidad del Norte, 2018
institution Universidad del Norte
bitstream.url.fl_str_mv http://172.16.14.36:8080/bitstream/10584/7995/1/sol_ES.png
http://172.16.14.36:8080/bitstream/10584/7995/2/sol_EN.png
http://172.16.14.36:8080/bitstream/10584/7995/3/sol_ES.pdf
http://172.16.14.36:8080/bitstream/10584/7995/4/sol_EN.pdf
http://172.16.14.36:8080/bitstream/10584/7995/5/license.txt
bitstream.checksum.fl_str_mv 322289c9aacf6fd45f6c39b9d613fca6
b4fba5e867cb2ab5017ec55a16e4b96e
39c253de9b173de64d02712150999a0a
13ed5c9c86712c092df61aa477d4302b
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Digital de la Universidad del Norte
repository.mail.fl_str_mv mauribe@uninorte.edu.co
_version_ 1812183107889004544
spelling Márquez Díaz, José DuvanSalcedo Quintero, Carolina Andrea2018-06-01T21:43:07Z2018-06-01T21:43:07Z2018-05-31http://hdl.handle.net/10584/7995El inicio de Network Coding (NC) se le atribuye frecuentemente a Ahlswede, Cai, Li y Yeung en el año 2000. Ellos definieron a Network Coding como “se refiere a codificar en un nodo de una red”. Una característica de una red de computadores que va muy ligado a la calidad del servicio es el throughput, pues entre mayor sea, tomará menos tiempo el envío de información. De las ventajas más conocidas de NC es la de mejorar el throughput. Dado que con en el envío de paquetes en forma multicast, desde un nodo fuente hacia un grupo de sumideros, no siempre se logra la entrega del máximo flujo de paquetes, es importante el uso del paradigma de NC. Orientados a esta problemática, se propone solucionar lo siguiente: Dado un DAG G=(V,E), el cual representa una red de computadores para transmisión multicast uni-sesión, con un nodo s fuente, un conjunto de sumideros T⊂V\\{s}; encontrar todas las posibles formas de salida de r paquetes desde s, donde r representa el máximo flujo asociado a G, de manera que todos lleguen a los sumideros T utilizando NC. Entonces, el objetivo principal del proyecto fue diseñar e implementar un algoritmo que solucionara el problema antes mencionado. Para conseguir dicho objetivo, se llevaron a cabo una serie de pasos: Primero se idearon dos soluciones distintas, se analizó la complejidad de cada solución y se seleccionó la de menor complejidad algorítmica. Luego, se realizó un diseño del algoritmo (figura 1) y posteriormente se implementó. A la implementación se le realizaron pruebas unitarias, es decir, de 2 a 3 pruebas por cada módulo de la implementación, luego se realizaron pruebas de integración, para verificar la funcionalidad completa. Se utilizaron más de 20 grafos con diferentes topologías, cantidad de nodos y máximo flujo, mostrando resultados positivos.The beginning of Network Coding (NC) is often attributed to Ahlswede, Cai, Li and Yeung in 2000. They define Network Coding as "refers to coding in a node of a network". A characteristic of a computer network that is closely related to the quality of the service is the throughput, because the larger it is, it will take less time to send information. Of the best known advantages of NC is to improve throughput. Given that in the multicast sending of packages, from a source node to a group of targets, the maximum packet flow delivery is not always achieved, the use of the NC paradigm is important. Oriented to this problem, it is proposed to solve the following: Given to DAG G = (V, E), which represents a network of computers for multicast transmission uni-session, with a source node s, a set of targets T⊂V \ \ {s}; find all the possible ways out of r packages from, where r represents the maximum flow associated with G, so that they all reach the targets T using NC. So, the main objective of the project was to design and implement an algorithm that solves the aforementioned problem. To achieve this goal, a series of steps were carried out: First, two different solutions were devised, the complexity of each solution was analyzed and the one with the lowest algorithmic complexity was selected. Then, an algorithm design was made (figure 1) and later it was implemented. The implementation was carried out unit tests, that is, 2 to 3 tests for each module of the implementation, then integration tests were performed, to verify the full functionality. We used more than 20 graphs with different topologies, number of nodes and maximum flow, showing positive results.spaBarranquilla, Universidad del Norte, 2018Universidad del Nortehttp://purl.org/coar/access_right/c_abf2Network CodingMulticastthroughputnetworkstasa de transferenciaredesMultidifusiónDeterminación de las Formas de Salida de Paquetes en una Sesión Multicast utilizando Network Coding con Flujo RFinding ways of output packets in a Multicast session using Network Coding with Flow Rarticlehttp://purl.org/coar/resource_type/c_6501ORIGINALsol_ES.pngsol_ES.pngimage/png149287http://172.16.14.36:8080/bitstream/10584/7995/1/sol_ES.png322289c9aacf6fd45f6c39b9d613fca6MD51sol_EN.pngsol_EN.pngimage/png148861http://172.16.14.36:8080/bitstream/10584/7995/2/sol_EN.pngb4fba5e867cb2ab5017ec55a16e4b96eMD52sol_ES.pdfsol_ES.pdfapplication/pdf448807http://172.16.14.36:8080/bitstream/10584/7995/3/sol_ES.pdf39c253de9b173de64d02712150999a0aMD53sol_EN.pdfsol_EN.pdfapplication/pdf451338http://172.16.14.36:8080/bitstream/10584/7995/4/sol_EN.pdf13ed5c9c86712c092df61aa477d4302bMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://172.16.14.36:8080/bitstream/10584/7995/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5510584/7995oai:172.16.14.36:10584/79952018-06-01 16:43:07.788Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co