Mice flow routing in data centers based on software-defined networking

Network operators have used SDN for routing flows in DCNs. However, a significant problem affecting the overall performance of DCNs based on SDN is the delay introduced to latency-sensitive small flows (i.e., mice) by the SDN controllers. Current approaches tackle this problem by compiling and insta...

Full description

Autores:
Amézquita S., Carlos Felipe
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2018
Institución:
Universidad del Cauca
Repositorio:
Repositorio Unicauca
Idioma:
eng
OAI Identifier:
oai:repositorio.unicauca.edu.co:123456789/1640
Acceso en línea:
http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/1640
Palabra clave:
SDN
DCN
Mice flows
Network controller
Flow routing
MAC addressing
Wildcard rules
Latency-sensitivity
Delay
Rights
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
id REPOCAUCA2_571f448967d9c8ccaaa95ed17b083943
oai_identifier_str oai:repositorio.unicauca.edu.co:123456789/1640
network_acronym_str REPOCAUCA2
network_name_str Repositorio Unicauca
repository_id_str
dc.title.eng.fl_str_mv Mice flow routing in data centers based on software-defined networking
title Mice flow routing in data centers based on software-defined networking
spellingShingle Mice flow routing in data centers based on software-defined networking
SDN
DCN
Mice flows
Network controller
Flow routing
MAC addressing
Wildcard rules
Latency-sensitivity
Delay
title_short Mice flow routing in data centers based on software-defined networking
title_full Mice flow routing in data centers based on software-defined networking
title_fullStr Mice flow routing in data centers based on software-defined networking
title_full_unstemmed Mice flow routing in data centers based on software-defined networking
title_sort Mice flow routing in data centers based on software-defined networking
dc.creator.fl_str_mv Amézquita S., Carlos Felipe
dc.contributor.author.none.fl_str_mv Amézquita S., Carlos Felipe
dc.subject.eng.fl_str_mv SDN
DCN
Mice flows
Network controller
Flow routing
MAC addressing
Wildcard rules
Latency-sensitivity
Delay
topic SDN
DCN
Mice flows
Network controller
Flow routing
MAC addressing
Wildcard rules
Latency-sensitivity
Delay
description Network operators have used SDN for routing flows in DCNs. However, a significant problem affecting the overall performance of DCNs based on SDN is the delay introduced to latency-sensitive small flows (i.e., mice) by the SDN controllers. Current approaches tackle this problem by compiling and installing paths for mice and elephants dynamically, but this has shortcomings related to the large number of routing rules that the switches must handle, leading to significant delays to mice flows. In this monograph, we introduce MiceDCER, an algorithm that allows the efficient routing, regarding the delay, of mice flows in SDN-based DCNs by assigning internal Pseudo-MAC (PMAC) addresses to the edge switches and hosts. It also installs wildcard rules based on the information carried out by the ARP packets, to indicate the controller the rules it should install on the switches. To test our algorithm, we developed a prototype and conducted the experiments in an emulated topology to compare the results with other routing protocols based on the number of rules. This comparison reveals that MiceDCER significantly reduces the number of rules installed in switches on the topology and, therefore, contributes to reducing the delay in SDN-based DCNs.
publishDate 2018
dc.date.issued.none.fl_str_mv 2018
dc.date.accessioned.none.fl_str_mv 2019-11-20T16:06:35Z
dc.date.available.none.fl_str_mv 2019-11-20T16:06:35Z
dc.type.spa.fl_str_mv Trabajos de grado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/1640
dc.identifier.instname.none.fl_str_mv
dc.identifier.reponame.none.fl_str_mv
dc.identifier.repourl.none.fl_str_mv
url http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/1640
identifier_str_mv
dc.language.iso.eng.fl_str_mv eng
language eng
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.creativecommons.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
dc.publisher.spa.fl_str_mv Universidad del Cauca
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería Electrónica y Telecomunicaciones 
dc.publisher.program.spa.fl_str_mv Ingeniería Electrónica y Telecomunicaciones
institution Universidad del Cauca
bitstream.url.fl_str_mv http://repositorio.unicauca.edu.co/bitstream/123456789/1640/1/Mice%20Flow%20Routing%20in%20Data%20Centers%20based%20on%20Software-defined%20Networking.pdf
http://repositorio.unicauca.edu.co/bitstream/123456789/1640/2/license.txt
bitstream.checksum.fl_str_mv 4aff7af904fc53a84e60b33a1bbc32c2
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Dspace - Universidad del Cauca
repository.mail.fl_str_mv biblios@unicauca.edu.co
_version_ 1828161467018379264
spelling Amézquita S., Carlos Felipe2019-11-20T16:06:35Z2019-11-20T16:06:35Z2018http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/1640Network operators have used SDN for routing flows in DCNs. However, a significant problem affecting the overall performance of DCNs based on SDN is the delay introduced to latency-sensitive small flows (i.e., mice) by the SDN controllers. Current approaches tackle this problem by compiling and installing paths for mice and elephants dynamically, but this has shortcomings related to the large number of routing rules that the switches must handle, leading to significant delays to mice flows. In this monograph, we introduce MiceDCER, an algorithm that allows the efficient routing, regarding the delay, of mice flows in SDN-based DCNs by assigning internal Pseudo-MAC (PMAC) addresses to the edge switches and hosts. It also installs wildcard rules based on the information carried out by the ARP packets, to indicate the controller the rules it should install on the switches. To test our algorithm, we developed a prototype and conducted the experiments in an emulated topology to compare the results with other routing protocols based on the number of rules. This comparison reveals that MiceDCER significantly reduces the number of rules installed in switches on the topology and, therefore, contributes to reducing the delay in SDN-based DCNs.Los operadores de red han usado SDN para enrutar flujos en DCNs. Sin embargo, un problema significante que afecta el desempeno general de los DCNs ˜ basados en SDN es el retardo introducido en los pequenos flujos sensibles a ˜ la latencia (es decir, ratones) por los controladores SDN. Los enfoques actuales abordan este problema compilando e instalando rutas dinamicamente para los ´ elefantes y ratones, pero esto tiene deficiencias relacionadas con el gran nume- ´ ro de rutas de enrutamiento que los conmutadores tienen que manejar, llevando a retardos significantes en los flujos ratones. En esta monograf´ıa, introducimos MiceDCER, un algoritmo que permite el enrutamiento eficiente en cuanto al retraso de los flujos ratones en DCNs basados en SDN, asignando direcciones Pseudo-MAC (PMAC) internas a los conmutadores de borde y a los hosts. Tambien instala reglas de comod ´ ´ın (wildcard) basadas en la informacion transportada ´ por los paquetes ARP, para indicarle al controlador las reglas que debe instalar en los conmutadores. Para probar nuestro algoritmo, desarrollamos un prototipo y conducimos los experimentos en una topolog´ıa emulada para comparar los resultados con otros protocolos de enrutamiento basandonos en el n ´ umero de reglas. ´ Esta comparacion revela que MiceDCER reduce significativamente el n ´ umero de ´ reglas instaladas en los conmutadores en la topolog´ıa y, por lo tanto, contribuye a reducir el retardo en los DCNs basados en SDN.engUniversidad del CaucaFacultad de Ingeniería Electrónica y Telecomunicaciones Ingeniería Electrónica y Telecomunicacioneshttps://creativecommons.org/licenses/by-nc-nd/4.0/https://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2SDNDCNMice flowsNetwork controllerFlow routingMAC addressingWildcard rulesLatency-sensitivityDelayMice flow routing in data centers based on software-defined networkingTrabajos de gradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINALMice Flow Routing in Data Centers based on Software-defined Networking.pdfMice Flow Routing in Data Centers based on Software-defined Networking.pdfapplication/pdf1004878http://repositorio.unicauca.edu.co/bitstream/123456789/1640/1/Mice%20Flow%20Routing%20in%20Data%20Centers%20based%20on%20Software-defined%20Networking.pdf4aff7af904fc53a84e60b33a1bbc32c2MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.unicauca.edu.co/bitstream/123456789/1640/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/1640oai:repositorio.unicauca.edu.co:123456789/16402021-05-28 10:26:47.273Dspace - Universidad del Caucabiblios@unicauca.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=