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