Algoritmo de enrutamiento multicamino UDIC en redes SDN
El presente proyecto investigativo propone el diseño y configuración de un algoritmo de enrutamiento multicamino en redes definidas por Software (SDN). Por lo cual se lleva a cabo la implementación de una topología SDN en un entorno de red virtualizado, utilizando el emulador de red Mininet. Este ti...
- Autores:
-
Vela Samudio, José Arturo
Santis Venegas, Jonathan Juseph
- Tipo de recurso:
- Fecha de publicación:
- 2019
- Institución:
- Universidad del Norte
- Repositorio:
- Repositorio Uninorte
- Idioma:
- spa
- OAI Identifier:
- oai:manglar.uninorte.edu.co:10584/8795
- Acceso en línea:
- http://hdl.handle.net/10584/8795
- Palabra clave:
- Redes SDN, mininet, controlador RYU, enrutamiento multicamino, UDIC
- Rights
- License
- Universidad del Norte
| id |
REPOUNORT2_64baba4c56bddedfb05f259af69cf000 |
|---|---|
| oai_identifier_str |
oai:manglar.uninorte.edu.co:10584/8795 |
| network_acronym_str |
REPOUNORT2 |
| network_name_str |
Repositorio Uninorte |
| repository_id_str |
|
| dc.title.es_ES.fl_str_mv |
Algoritmo de enrutamiento multicamino UDIC en redes SDN UDIC multipath routing algorithm |
| title |
Algoritmo de enrutamiento multicamino UDIC en redes SDN |
| spellingShingle |
Algoritmo de enrutamiento multicamino UDIC en redes SDN Redes SDN, mininet, controlador RYU, enrutamiento multicamino, UDIC |
| title_short |
Algoritmo de enrutamiento multicamino UDIC en redes SDN |
| title_full |
Algoritmo de enrutamiento multicamino UDIC en redes SDN |
| title_fullStr |
Algoritmo de enrutamiento multicamino UDIC en redes SDN |
| title_full_unstemmed |
Algoritmo de enrutamiento multicamino UDIC en redes SDN |
| title_sort |
Algoritmo de enrutamiento multicamino UDIC en redes SDN |
| dc.creator.fl_str_mv |
Vela Samudio, José Arturo Santis Venegas, Jonathan Juseph |
| dc.contributor.advisor.none.fl_str_mv |
Cardona Peña, Jairo Alberto |
| dc.contributor.author.none.fl_str_mv |
Vela Samudio, José Arturo Santis Venegas, Jonathan Juseph |
| dc.subject.es_ES.fl_str_mv |
Redes SDN, mininet, controlador RYU, enrutamiento multicamino, UDIC |
| topic |
Redes SDN, mininet, controlador RYU, enrutamiento multicamino, UDIC |
| description |
El presente proyecto investigativo propone el diseño y configuración de un algoritmo de enrutamiento multicamino en redes definidas por Software (SDN). Por lo cual se lleva a cabo la implementación de una topología SDN en un entorno de red virtualizado, utilizando el emulador de red Mininet. Este tipo de red separa el plano de control y el plano de datos de una red tradicional por el cual brinda una propuesta de una red centralizada donde el Controlador contiene lo módulos y framework para la comunicación y mensajes de control hacia los switches SDN que se encuentran en el plano de datos. Por lo cual los protocolo los de enrutamiento convencionales deben ser replanteados para su funcionamiento en estas redes. Utilizando la Rest API del controlador Ryu se ejecuta un prototipo de aplicación personalizada de enrutamiento multicamino llamado UDIC. El cual se basa en la selección de las rutas dependiendo del ancho de banda y el retraso de los enlaces, este algoritmo elige la ruta más óptima en base a los costes que presenten cada uno de los enlaces. Cada flujo de entrada nuevo que se genere en la red, el algoritmo tiene en cuenta las decisiones de la ruta que fueron tomadas en flujos previos al flujo de entrada correspondiente. Esto con el fin de permitir un enrutamiento en base a la priorización de paquetes, priorización de flujo o priorización de tráfico. En este caso se están priorizando una transmisión de video streaming (paquetes UDP), posteriormente cualquier paquete que no esté priorizado, por ejemplo, paquetes ICMP, son re enrutados por otras rutas dependiendo de la disponibilidad de ancho de banda y de retraso de la red. |
| publishDate |
2019 |
| dc.date.issued.none.fl_str_mv |
2019-11-25 |
| dc.date.accessioned.none.fl_str_mv |
2020-01-16T15:31:52Z |
| dc.date.available.none.fl_str_mv |
2020-01-16T15:31:52Z |
| 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/8795 |
| url |
http://hdl.handle.net/10584/8795 |
| 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, 2019 |
| institution |
Universidad del Norte |
| bitstream.url.fl_str_mv |
http://manglar.uninorte.edu.co/bitstream/10584/8795/1/Arquitectura%20SDN.png http://manglar.uninorte.edu.co/bitstream/10584/8795/2/Arquitectura%20SDN.pdf http://manglar.uninorte.edu.co/bitstream/10584/8795/3/license.txt |
| bitstream.checksum.fl_str_mv |
5731c67b0f0474be993382836dfd48af b28203db43e0cabcfdfa4892b4a8bfa9 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_ |
1812183131200946176 |
| spelling |
Cardona Peña, Jairo AlbertoVela Samudio, José ArturoSantis Venegas, Jonathan Juseph2020-01-16T15:31:52Z2020-01-16T15:31:52Z2019-11-25http://hdl.handle.net/10584/8795El presente proyecto investigativo propone el diseño y configuración de un algoritmo de enrutamiento multicamino en redes definidas por Software (SDN). Por lo cual se lleva a cabo la implementación de una topología SDN en un entorno de red virtualizado, utilizando el emulador de red Mininet. Este tipo de red separa el plano de control y el plano de datos de una red tradicional por el cual brinda una propuesta de una red centralizada donde el Controlador contiene lo módulos y framework para la comunicación y mensajes de control hacia los switches SDN que se encuentran en el plano de datos. Por lo cual los protocolo los de enrutamiento convencionales deben ser replanteados para su funcionamiento en estas redes. Utilizando la Rest API del controlador Ryu se ejecuta un prototipo de aplicación personalizada de enrutamiento multicamino llamado UDIC. El cual se basa en la selección de las rutas dependiendo del ancho de banda y el retraso de los enlaces, este algoritmo elige la ruta más óptima en base a los costes que presenten cada uno de los enlaces. Cada flujo de entrada nuevo que se genere en la red, el algoritmo tiene en cuenta las decisiones de la ruta que fueron tomadas en flujos previos al flujo de entrada correspondiente. Esto con el fin de permitir un enrutamiento en base a la priorización de paquetes, priorización de flujo o priorización de tráfico. En este caso se están priorizando una transmisión de video streaming (paquetes UDP), posteriormente cualquier paquete que no esté priorizado, por ejemplo, paquetes ICMP, son re enrutados por otras rutas dependiendo de la disponibilidad de ancho de banda y de retraso de la red.The present investigation project propose a design and configuration of an multipath routing algorithm in Software defined network. Therefore is deployed a SDN topology in virtualized network, using emulator network enviroment Mininet. This type of network divided control plane and data of a traditional network wich provide a central network idea where the controler store the moduls and framework for communication to SDN switches. Therefore, the conventional routing protocols must be reconsidered for operation in these networks. Using the Rest API of the Ryu controller, a custom multipath routing application prototype called UDIC is executed. Which is based on the selection of the routes depending on the bandwidth and the delay of the links, this algorithm chooses the most optimal route based on the costs that each of the links present. Each new input stream that is generated in the network, the algorithm takes into account the decisions of the route that were taken in flows prior to the corresponding input stream. This in order to allow routing based on packet prioritization, flow prioritization or traffic prioritization. In this case, a streaming video transmission (UDP packets) is being prioritized, then any packet that is not prioritized, for example, ICMP packets, are rerouted by other routes depending on the availability of bandwidth and network delay.spaBarranquilla, Universidad del Norte, 2019Universidad del Nortehttp://purl.org/coar/access_right/c_abf2Redes SDN, mininet, controlador RYU, enrutamiento multicamino, UDICAlgoritmo de enrutamiento multicamino UDIC en redes SDNUDIC multipath routing algorithmarticlehttp://purl.org/coar/resource_type/c_6501ORIGINALArquitectura SDN.pngArquitectura SDN.pngArquitectura SDNimage/png69048http://manglar.uninorte.edu.co/bitstream/10584/8795/1/Arquitectura%20SDN.png5731c67b0f0474be993382836dfd48afMD51Arquitectura SDN.pdfArquitectura SDN.pdfArquitectura SDNapplication/pdf88985http://manglar.uninorte.edu.co/bitstream/10584/8795/2/Arquitectura%20SDN.pdfb28203db43e0cabcfdfa4892b4a8bfa9MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://manglar.uninorte.edu.co/bitstream/10584/8795/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5310584/8795oai:manglar.uninorte.edu.co:10584/87952020-01-28 12:01:13.694Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |