Propuesta algorítmica de enrutamiento y configuración de paquetes en una red multicast de flujo máximo 2 usando Network Coding.
El presente proyecto busca realizar una propuesta algorítmica para el enrutamiento de paquetes orientado a comunicaciones multicast teniendo una única fuente de información con un flujo máximo de 2 en la red utilizando network coding para mejorar el rendimiento de la red. La técnica de network codin...
- Autores:
-
Soto Cobos, Yesid Fernando
Torres Chamorro, Néstor Alejandro
- Tipo de recurso:
- Fecha de publicación:
- 2016
- Institución:
- Universidad del Norte
- Repositorio:
- Repositorio Uninorte
- Idioma:
- spa
- OAI Identifier:
- oai:manglar.uninorte.edu.co:10584/5853
- Acceso en línea:
- http://hdl.handle.net/10584/5853
- Palabra clave:
- network coding
multicast
flujo
rendimiento
simulación
optimización
network coding
multicast
flow
peformance
throughput
simulation
optimization
- Rights
- License
- Universidad del Norte
| id |
REPOUNORT2_4ea8828cf2f20a76cb5ac53ac5716f5e |
|---|---|
| oai_identifier_str |
oai:manglar.uninorte.edu.co:10584/5853 |
| network_acronym_str |
REPOUNORT2 |
| network_name_str |
Repositorio Uninorte |
| repository_id_str |
|
| dc.title.es_ES.fl_str_mv |
Propuesta algorítmica de enrutamiento y configuración de paquetes en una red multicast de flujo máximo 2 usando Network Coding. |
| dc.title.en_US.fl_str_mv |
Algorithmic proposal for routing and packet configuration in a multicast network with a maximum flow of 2 using network coding. |
| title |
Propuesta algorítmica de enrutamiento y configuración de paquetes en una red multicast de flujo máximo 2 usando Network Coding. |
| spellingShingle |
Propuesta algorítmica de enrutamiento y configuración de paquetes en una red multicast de flujo máximo 2 usando Network Coding. network coding multicast flujo rendimiento simulación optimización network coding multicast flow peformance throughput simulation optimization |
| title_short |
Propuesta algorítmica de enrutamiento y configuración de paquetes en una red multicast de flujo máximo 2 usando Network Coding. |
| title_full |
Propuesta algorítmica de enrutamiento y configuración de paquetes en una red multicast de flujo máximo 2 usando Network Coding. |
| title_fullStr |
Propuesta algorítmica de enrutamiento y configuración de paquetes en una red multicast de flujo máximo 2 usando Network Coding. |
| title_full_unstemmed |
Propuesta algorítmica de enrutamiento y configuración de paquetes en una red multicast de flujo máximo 2 usando Network Coding. |
| title_sort |
Propuesta algorítmica de enrutamiento y configuración de paquetes en una red multicast de flujo máximo 2 usando Network Coding. |
| dc.creator.fl_str_mv |
Soto Cobos, Yesid Fernando Torres Chamorro, Néstor Alejandro |
| dc.contributor.advisor.none.fl_str_mv |
Márquez Díaz, José Duván |
| dc.contributor.author.none.fl_str_mv |
Soto Cobos, Yesid Fernando Torres Chamorro, Néstor Alejandro |
| dc.subject.es_ES.fl_str_mv |
network coding multicast flujo rendimiento simulación optimización |
| topic |
network coding multicast flujo rendimiento simulación optimización network coding multicast flow peformance throughput simulation optimization |
| dc.subject.en_US.fl_str_mv |
network coding multicast flow peformance throughput simulation optimization |
| description |
El presente proyecto busca realizar una propuesta algorítmica para el enrutamiento de paquetes orientado a comunicaciones multicast teniendo una única fuente de información con un flujo máximo de 2 en la red utilizando network coding para mejorar el rendimiento de la red. La técnica de network coding se basa en el uso de enrutadores especiales que codifican o decodifican la información de los paquetes que reciben y posteriormente reenvían estos paquetes a los demás enrutadores. El diseño e implementación del proyecto se centra en dos grandes fases. La primera de estas fases es la de encontrar una solución que garantice el flujo máximo de dos deseado para la red apoyándose en el algoritmo de Ford-Fulkerson. Una vez se obtiene una red que cumple con el flujo máximo, se busca disminuir en la medida de lo posible la cantidad de nodos de codificación necesarios en la red. Inmediatamente se busca el esquema de envió de paquetes en cada uno de los enlaces del nodo origen que permita asegurar la recepción de la información original en cada uno de los destinos suscritos al grupo multicast. Al final de esta etapa se cuenta con un grafo que representa la subred interesada en el enrutamiento multicast con la menor cantidad de enrutadores de codificación posible y la mejor forma de distribución de paquetes en el nodo origen. La segunda gran fase es la simulación de la solución óptima de la red en NS3 con la finalidad de comprobar la eficacia y el desempeño de la topología encontrada en un ambiente ideal basándose en estadísticas provistas por la herramienta. Teniendo en cuenta las estadísticas provistas en la simulación, se podrá analizar el impacto que el uso de técnicas de network coding tiene en un entorno ideal para el rendimiento de una red específica. |
| publishDate |
2016 |
| dc.date.accessioned.none.fl_str_mv |
2016-11-25T22:14:29Z |
| dc.date.available.none.fl_str_mv |
2016-11-25T22:14:29Z |
| dc.date.issued.none.fl_str_mv |
2016-11-17 |
| 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/5853 |
| url |
http://hdl.handle.net/10584/5853 |
| 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, 2016 |
| institution |
Universidad del Norte |
| bitstream.url.fl_str_mv |
http://172.16.14.36:8080/bitstream/10584/5853/1/Network_Coding.png http://172.16.14.36:8080/bitstream/10584/5853/2/Network_Coding.pdf http://172.16.14.36:8080/bitstream/10584/5853/3/license.txt |
| bitstream.checksum.fl_str_mv |
fee83e85b59ab62777de8443004c1129 cc649e1a7d1c05447ac920ece5def969 8a4605be74aa9ea9d79846c1fba20a33 |
| bitstream.checksumAlgorithm.fl_str_mv |
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_ |
1812183097905512448 |
| spelling |
Márquez Díaz, José DuvánSoto Cobos, Yesid FernandoTorres Chamorro, Néstor Alejandro2016-11-25T22:14:29Z2016-11-25T22:14:29Z2016-11-17http://hdl.handle.net/10584/5853El presente proyecto busca realizar una propuesta algorítmica para el enrutamiento de paquetes orientado a comunicaciones multicast teniendo una única fuente de información con un flujo máximo de 2 en la red utilizando network coding para mejorar el rendimiento de la red. La técnica de network coding se basa en el uso de enrutadores especiales que codifican o decodifican la información de los paquetes que reciben y posteriormente reenvían estos paquetes a los demás enrutadores. El diseño e implementación del proyecto se centra en dos grandes fases. La primera de estas fases es la de encontrar una solución que garantice el flujo máximo de dos deseado para la red apoyándose en el algoritmo de Ford-Fulkerson. Una vez se obtiene una red que cumple con el flujo máximo, se busca disminuir en la medida de lo posible la cantidad de nodos de codificación necesarios en la red. Inmediatamente se busca el esquema de envió de paquetes en cada uno de los enlaces del nodo origen que permita asegurar la recepción de la información original en cada uno de los destinos suscritos al grupo multicast. Al final de esta etapa se cuenta con un grafo que representa la subred interesada en el enrutamiento multicast con la menor cantidad de enrutadores de codificación posible y la mejor forma de distribución de paquetes en el nodo origen. La segunda gran fase es la simulación de la solución óptima de la red en NS3 con la finalidad de comprobar la eficacia y el desempeño de la topología encontrada en un ambiente ideal basándose en estadísticas provistas por la herramienta. Teniendo en cuenta las estadísticas provistas en la simulación, se podrá analizar el impacto que el uso de técnicas de network coding tiene en un entorno ideal para el rendimiento de una red específica.The aim of the present Project was to design an algorithmic proposal for the routing of packets oriented to multicast networks with a single information source and maximum flow of 2, using network coding to improve throughput of the network. Network Coding is a technique based on the use of special routers that code or decode the information of their inbound packets and then forward those combined packets to the rest of routers. The design and implementation of the proposal is focused on two big phases. The first one is to find a solution that guarantees the desired maximum flow of 2 for the network based on Ford-Fulkerson’s algorithm. After getting the base solution network that has a maximum flow of 2, the goal is to reduce the number of codification nodes used on the solution. At the same time, it is necessary to find the appropriate packet distribution that ensures that the network destination nodes receive the correct information. After this phase, we obtain a graph that represents the sub-network inside the multicast group with the least possible amount of codification routers and the appropriate packet distribution from the source node. The second phase is a simulation of the optimal solution obtained in NS3 with the goal of verifying effectiveness and performance of the topology found in an ideal environment based on statistics provided by the tool. Given the statistics provided by the simulation, we will be able to analyze the impact that the usage of network coding techniques has on an ideal environment for the performance of a specific network.spaBarranquilla, Universidad del Norte, 2016Universidad del Nortehttp://purl.org/coar/access_right/c_abf2network codingmulticastflujorendimientosimulaciónoptimizaciónnetwork codingmulticastflowpeformancethroughputsimulationoptimizationPropuesta algorítmica de enrutamiento y configuración de paquetes en una red multicast de flujo máximo 2 usando Network Coding.Algorithmic proposal for routing and packet configuration in a multicast network with a maximum flow of 2 using network coding.articlehttp://purl.org/coar/resource_type/c_6501ORIGINALNetwork_Coding.pngNetwork_Coding.pngimage/png210734http://172.16.14.36:8080/bitstream/10584/5853/1/Network_Coding.pngfee83e85b59ab62777de8443004c1129MD51Network_Coding.pdfNetwork_Coding.pdfapplication/pdf143021http://172.16.14.36:8080/bitstream/10584/5853/2/Network_Coding.pdfcc649e1a7d1c05447ac920ece5def969MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://172.16.14.36:8080/bitstream/10584/5853/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5310584/5853oai:172.16.14.36:10584/58532016-11-25 17:14:29.502Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co |