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...
- 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 |