Show simple item record

Estimación de ancho de banda disponible por ajuste en los tiempos de trasmisión y recepción de paquetes de prueba a través de NetFPGA

dc.contributor.authorJaimes Mejía, Manuel Fernandospa
dc.date.accessioned2020-06-26T17:56:21Z
dc.date.available2020-06-26T17:56:21Z
dc.date.issued2016-06
dc.identifier.urihttp://hdl.handle.net/20.500.12749/1298
dc.description.abstractLas herramientas de estimación de ancho de banda disponible requieren del envió de paquetes de prueba a tiempos exactos. El sistema operativo no puede garantizar que él envió de estos paquetes sean a los tiempos exactos debido al intercambio y prioridades de los procesos en el sistema lo cual adiciona tiempos innecesarios entre paquetes y genera errores en la estimación. El objetivo de este proyecto es modificar un estimador de ancho de banda disponible mediante mecanismos de variación en los tiempos de transmisión y recepción para que interactúe con la plataforma NetFPGA, la cual garantizar el envió o de los paquetes a los tiempos determinados por la herramienta. En los resultados se plantean la revisión de la literatura referente a mecanismos de modificación de tiempos de transmisión y recepción de paquetes, se justician y detallan las variaciones hechas en la herramienta de estimación de ancho de banda que garantizarán él envió de los paquetes a tiempos exactos, posteriormente se implementa el generador de paquetes y el estimador sobre un testbed de red diseñado especialmente para el proyecto, y finalmente se realiza se realiza una comparación entre las dos versiones de la herramienta.spa
dc.description.tableofcontentsIndice de tablas X Índice de guras XI Indice de c odigo fuente XIII 1. Introducción 1 2. Objetivos de la investigación 3 2.1. Objetivo general . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2. Objetivos específicos . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3. Marco te orico 5 3.1. Ancho de banda . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.1.1. De nici on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.1.2. Ancho de banda disponible . . . . . . . . . . . . . . . . . . . . 5 3.1.3. Ancho de banda disponible de extremo a extremo . . . . . . . 6 3.1.4. Técnicas de estimaci on de ancho de banda disponible . . . . . 9 3.1.5. Estimadores de ancho de banda disponible . . . . . . . . . . . 12 3.1.6. Dificultades en las estimaciones . . . . . . . . . . . . . . . . . 13 3.2. Plataforma NetFPGA . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.2.1. Definición . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.2.2. Historia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 3.2.3. NetFPGA 1G . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.2.4. NetFPGA 10G . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.2.5. NetFPGA CML . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.2.6. NetFPGA SUME . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.3. Libpcap . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.3.1. >Por qué usar Libpcap? . . . . . . . . . . . . . . . . . . . . . 29 3.3.2. Tipo de programas de hacen uso Libpcap . . . . . . . . . . . . 30 3.3.3. Esquematización de un programa . . . . . . . . . . . . . . . . 31 4. Estado de arte 37 5. Descripci on del proceso investigativo 39 5.1. Estudio y caracterización de mecanismos de modi cación de tiempos de transmisión . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 5.1.1. Diseños a nivel de hardware . . . . . . . . . . . . . . . . . . . 40 5.1.2. Diseños a nivel de software . . . . . . . . . . . . . . . . . . . . 40 5.2. Selección y modi caci on de un estimador de ancho de banda existente 40 5.2.1. Herramientas de estimaci on de ancho de banda . . . . . . . . 40 5.2.2. Comparación de las herramientas de estimaci on de ancho de banda disponible . . . . . . . . . . . . . . . . . . . . . . . . . 41 5.2.3. Herramienta seleccionada: Traceband . . . . . . . . . . . . . . 43 5.2.4. Modi caciones al código de Traceband . . . . . . . . . . . . . 44 5.3. Implementaci on del m odulo NetFPGA para variaci on de tiempos de transmisi on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 5.3.1. Generadores de tr a co . . . . . . . . . . . . . . . . . . . . . . 44 5.3.2. Generaci on de paquetes de prueba sobre NetFPGA . . . . . . 46 5.3.3. Selecci on de la herramienta a implementar en la NetFPGA . . 48 5.4. Con guraci on de una red de prueba que permita evaluar la efectividad de la soluci on propuesta . . . . . . . . . . . . . . . . . . . . . . . . . 48 5.4.1. Componentes de la red de prueba . . . . . . . . . . . . . . . . 49 5.4.2. Topología . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 5.4.3. Configuración general del Testbed . . . . . . . . . . . . . . . . 50 5.5. Evaluación de la efectividad de la soluci on propuesta . . . . . . . . . 51 6. Resultados 52 6.1. Mecanismos de modificación de tiempos de transmisión . . . . . . . . 52 6.1.1. M odulo de red OMware . . . . . . . . . . . . . . . . . . . . . 52 6.1.2. ICIM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 6.2. Variaciones a la herramienta de estimación de ancho de banda Traceband 57 6.2.1. Archivos pcap . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 6.2.2. Estructura de un archivo pcap . . . . . . . . . . . . . . . . . . 57 6.2.3. Modi caciones al código . . . . . . . . . . . . . . . . . . . . . 60 6.3. Implementación del estimador sobre la plataforma NetFPGA . . . . . 64 6.3.1. Generador de paquetes . . . . . . . . . . . . . . . . . . . . . . 64 6.3.2. Integración de traceband snd.c con el generador de paquetes . 69 6.4. Infraestructura de prueba y evaluación de la herramienta . . . . . . . 71 6.4.1. De nici on de Testbed . . . . . . . . . . . . . . . . . . . . . . . 71 6.4.2. Testbed en el campo de redes de computadoras . . . . . . . . 71 6.4.3. Componentes de un Testbed . . . . . . . . . . . . . . . . . . . 72 6.4.4. Descripción general del Testbed UNAB . . . . . . . . . . . . . 73 6.4.5. Accesibilidad . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 6.5. Efectividad de la herramienta de estimaci on sobre NetFPGA . . . . . 78 6.5.1. Análisis y selección del generador de paquetes . . . . . . . . . 78 6.5.2. Configuración de traceband . . . . . . . . . . . . . . . . . . . . 80 6.5.3. Configuración de Tcpreplay . . . . . . . . . . . . . . . . . . . 81 6.5.4. Definición de las métricas a evaluar . . . . . . . . . . . . . . . 82 6.5.5. Resultados traceband original . . . . . . . . . . . . . . . . . . 83 6.5.6. Resultados traceband modi cado . . . . . . . . . . . . . . . . 85 7. Recomendaciones 86 8. Conclusiones 87 Bibliografía 89 A. Código traceband snd.c 97 B. Implementación de CRC32 104spa
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.titleEstimación de ancho de banda disponible por ajuste en los tiempos de trasmisión y recepción de paquetes de prueba a través de NetFPGAspa
dc.title.translatedEstimation of available bandwidth by adjusting the transmission and reception times of test packets through NetFPGAeng
dc.degree.nameIngeniero de Sistemasspa
dc.coverageBucaramanga (Colombia)spa
dc.publisher.grantorUniversidad Autónoma de Bucaramanga UNABspa
dc.rights.localAbierto (Texto Completo)spa
dc.publisher.facultyFacultad Ingenieríaspa
dc.publisher.programPregrado Ingeniería de Sistemasspa
dc.description.degreelevelPregradospa
dc.type.driverinfo:eu-repo/semantics/bachelorThesis
dc.type.localTrabajo de Gradospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.subject.keywordsSystems engineeringeng
dc.subject.keywordsComputer networkseng
dc.subject.keywordsDevelopment of computer programseng
dc.subject.keywordsTechnological innovationseng
dc.subject.keywordsInvestigationseng
dc.subject.keywordsAnalysiseng
dc.subject.keywordsAvailable bandwidth estimationeng
dc.subject.keywordsPackage generatoreng
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga - UNABspa
dc.identifier.reponamereponame:Repositorio Institucional UNABspa
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2spa
dc.relation.referencesJaimes Mejía, Manuel Fernando (2015). Estimación de ancho de banda disponible por ajuste en los tiempos de trasmisión y recepción de paquetes de prueba a través de NetFPGA. Bucaramanga (Colombia) : Universidad Autónoma de Bucaramanga UNABspa
dc.relation.referencesAli, A. A. and Lepage, F. (2007). Igmps, a new tool for estimating end-to-end available bandwidth in ip network paths. In Networking and Services, 2007. ICNS. Third International Conference on, pages 115{115. IEEE.spa
dc.relation.referencesBeheshti, N., Naous, J., Ganjali, Y., and McKeown, N. (2007). Experimenting with bu er sizes in routers. In Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems, pages 41{42. ACM.spa
dc.relation.referencesBlanco, I., Mor an, A., Ferro, A., Zabala, L., and Pineda, A. (2012). Arquitectura de generaci on e inyecci on de tr a co sint etico con gurable en FPGA. In XXVII Simposium Nacional de la Uni on Cient ca Internacional de Radio.spa
dc.relation.referencesBotta, A., Dainotti, A., and Pescap e, A. (2010). Do you trust your software-based tra c generator? Communications Magazine, IEEE, 48(9):158{165.spa
dc.relation.referencesCarrasquilla, S. M., Ulloque, E., and Guerrero, C. (2006). Evaluaci on de t ecnicas de medici on de ancho de banda disponible ABET's. In Revista Comunicaci on de datos - UNAB.spa
dc.relation.referencesCasado, M., Watson, G., and McKeown, N. (2005). Recon gurable networking hardware: A classroom tool. In High Performance Interconnects, 2005. Proceedings. 13th Symposium on, pages 151{157. IEEE.spa
dc.relation.referencesCovington, G. A., Gibb, G., Lockwood, J. W., and Mckeown, N. (2009a). A packet generator on the netfpga platform. In 2009 17th IEEE Symposium on Field Programmable Custom Computing Machines, pages 235{238. IEEE.spa
dc.relation.referencesCovington, G. A., Gibb, G., Naous, J., Lockwood, J. W., and McKeown, N. (2009b). Encouraging reusable network hardware design. In Microelectronic Systems Education, 2009. MSE'09. IEEE International Conference on, pages 29{ 32. IEEE.spa
dc.relation.referencesDeri, L. (2005). ncap: Wire-speed packet capture and transmission. In End-to-End Monitoring Techniques and Services, 2005. Workshop on, pages 47{55. IEEE.spa
dc.relation.referencesGarcia, L. M. (2008). Programming with libpcap sni ng the network from our own application. Hakin9-Computer Security Magazine, pages 2{2008.spa
dc.relation.referencesGibb, G., Lockwood, J. W., Naous, J., Hartke, P., and McKeown, N. (2008). Netfpga|an open platform for teaching how to build gigabit-rate network switches and routers. Education, IEEE Transactions on, 51(3):364{369.spa
dc.relation.referencesGuerrero, C. D. and Labrador, M. A. (2006). Experimental and analytical evaluation of available bandwidth estimation tools. In Local Computer Networks, Proceedings 2006 31st IEEE Conference on, pages 710{717. IEEE.spa
dc.relation.referencesGuerrero, C. D. and Labrador, M. A. (2008). A hidden markov model approach to available bandwidth estimation and monitoring. In Internet Network Management Workshop, 2008. INM 2008. IEEE, pages 1{6. IEEE.spa
dc.relation.referencesGuerrero, C. D. and Labrador, M. A. (2010a). On the applicability of available bandwidth estimation techniques and tools. Computer Communications, 33(1):11{ 22.spa
dc.relation.referencesGuerrero, C. D. and Labrador, M. A. (2010b). Traceband: A fast, low overhead and accurate tool for available bandwidth estimation and monitoring. Computer Networks, 54(6):977{990.spa
dc.relation.referencesHartikainen, E. and Ekelin, S. (2006). Tuning the temporal characteristics of a kalman- lter method for end-to-end bandwidth estimation. In End-to-End Monitoring Techniques and Services, 2006 4th IEEE/IFIP Workshop on, pages 58{65. IEEE.spa
dc.relation.referencesHartikainen, E., Ekelin, S., and Karlsson, J. M. (2005). Adjustment of the bart kalman lter to improve real-time estimation of end-to-end available bandwidth. In 3rd SNCNW 2005, Halmstad, November 23-24, 2005, page 56. SNCNW.spa
dc.relation.referencesHu, N. and Steenkiste, P. (2003). Evaluation and characterization of available bandwidth probing techniques. Selected Areas in Communications, IEEE Journal on, 21(6):879{894.spa
dc.relation.referencesJacobson, V., Leres, C., and McCanne, S. (1994). libpcap, lawrence berkeley laboratory, berkeley, ca. Initial public release June.spa
dc.relation.referencesJain, M. and Dovrolis, C. (2002a). End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput, volume 32. ACM.spa
dc.relation.referencesJain, M. and Dovrolis, C. (2002b). Pathload: A measurement tool for end-to-end available bandwidth. In In Proceedings of Passive and Active Measurements (PAM) Workshop. Citeseer.spa
dc.relation.referencesJain, M. and Dovrolis, C. (2004). Ten fallacies and pitfalls on end-to-end available bandwidth estimation. In Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, pages 272{277. ACM.spa
dc.relation.referencesLakshminarayanan, K., Padmanabhan, V., and Padhye, J. (2004). Bandwidth estimation in broadband access networks. In Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement., IMC '04, pages 314{321, New York, NY, USA. ACM.spa
dc.relation.referencesLe Thanh Man, C., Hasegawa, G., and Murata, M. (2006). Icim: An inline network measurement mechanism for highspeed networks. In End-to-End Monitoring Techniques and Services, 2006 4th IEEE/IFIP Workshop on, pages 66{73. IEEE.spa
dc.relation.referencesMan, C. L. T., Hasegawa, G., and Murata, M. (2008). Inline bandwidth measurement techniques for gigabit networks. International Journal of Internet Protocol Technology, 3(2):81{94.spa
dc.relation.referencesMcCanne, S. and Jacobson, V. (1993). The bsd packet lter: A new architecture for user-level packet capture. In Proceedings of the USENIX Winter 1993 Conference Proceedings on USENIX Winter 1993 Conference Proceedings, pages 2{2. USENIX Association.spa
dc.relation.referencesMelander, B., Bj orkman, M., and Gunningberg, P. (2000). A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In Global Telecommunications Conference, 2000. GLOBECOM'00. IEEE, volume 1, pages 415{420. IEEE.spa
dc.relation.referencesMelander, B., Bjorkman, M., and Gunningberg, P. (2002). Regression-based available bandwidth measurements. In International Symposium on Performance Evaluation of Computer and Telecommunications Systems, pages 14{19. Citeseer.spa
dc.relation.referencesMichaut, F. and Lepage, F. (2005). Application-oriented network metrology: metrics and active measurement tools. IEEE Communications Surveys Tutorials, 7(2):2{ 24.spa
dc.relation.referencesMok, R. K., Li, W., and Chang, R. K. (2015). Improving the packet send-time accuracy in embedded devices. In Passive and Active Measurement, pages 332{ 344. Springer.spa
dc.relation.referencesMorillo, D. D. S. (2011). Implementaci on y evaluaci on de un algoritmo de clustering en un estimador de ancho de banda disponible. Master's thesis, Universidad Aut onoma de Bucaramanga, Colombiaspa
dc.relation.referencesNaous, J., Gibb, G., Bolouki, S., and McKeown, N. (2008). Netfpga: reusable router architecture for experimental research. In Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, pages 1{7. ACM.spa
dc.relation.referencesNavratil, J. and Cottrell, R. L. (2003). Abwe: A practical approach to available bandwidth estimation. In Passive and Active Measurements (PAM) Workshop. Citeseer.spa
dc.relation.referencesOlsson, R. (2005). Pktgen the linux packet generator. In Proceedings of the Linux Symposium, Ottawa, Canada, volume 2, pages 11{24.spa
dc.relation.referencesPaxson, V. (1997). End-to-end internet packet dynamics. In ACM SIGCOMM Computer Communication Review, volume 27, pages 139{152. ACM.spa
dc.relation.referencesPrasad, R., Dovrolis, C., Murray, M., and Cla y, K. (2003). Bandwidth estimation: metrics, measurement techniques, and tools. Network, IEEE, 17(6):27{35.spa
dc.relation.referencesRibeiro, V. J., Navratil, J., Riedi, R. H., Baraniuk, R. G., and Cottrell, L. (2003). pathchirp: E cient available bandwidth estimation for network paths. In Presented at, number SLAC-PUB-9732.spa
dc.relation.referencesSalmon, G., Ghobadi, M., Ganjali, Y., Labrecque, M., and Ste an, J. G. (2009). Netfpga-based precise tra c generation. In Proc. of NetFPGA Developers Workshop, volume 9. Citeseer.spa
dc.relation.referencesSantos, D. A. R. (2015). Estimaci on de ancho de banda disponible por generaci on de paquetes de prueba a trav es de NetFPGA. Master's thesis, Universidad Aut onoma de Bucaramanga, Colombia.spa
dc.relation.referencesShriram, A., Murray, M., Hyun, Y., Brownlee, N., Broido, A., Fomenkov, M., et al. (2005). Comparison of public end-to-end bandwidth estimation tools on high-speed links. In Passive and Active Network Measurement, pages 306{320. Springer.spa
dc.relation.referencesSommers, J., Barford, P., and Willinger, W. (2006). A proposed framework for calibration of available bandwidth estimation tools. In Computers and Communications, 2006. ISCC'06. Proceedings. 11th IEEE Symposium on, pages 709{718. IEEE.spa
dc.relation.referencesSommers, J., Barford, P., and Willinger, W. (2007). Laboratory-based calibration of available bandwidth estimation tools. Microprocessors and Microsystems, 31(4):222{235.spa
dc.relation.referencesStrauss, J., Katabi, D., and Kaashoek, F. (2003a). A measurement study of available bandwidth estimation tools. In Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, pages 39{44. ACM.spa
dc.relation.referencesStrauss, J., Katabi, D., Kaashoek, F., and Prabhakar, B. (2003b). Spruce: A lightweight end-to-end tool for measuring available bandwidth. In Proc. of the Internet Measurement Conference (IMC).spa
dc.relation.referencesTockhorn, A., Danielis, P., and Timmermann, D. (2011). A con gurable fpga-based tra c generator for high-performance tests of packet processing systems. In 6th International Conference on Internet Monitoring and Protection (ICIMP), pages 14{19.spa
dc.relation.referencesZhou, H.,Wang, Y.,Wang, X., and Huai, X. (2006). Di culties in estimating available bandwidth. In Communications, 2006. ICC'06. IEEE International Conference on, volume 2, pages 704{709. IEEE.spa
dc.subject.lembIngeniería de sistemasspa
dc.subject.lembRedes de computadoresspa
dc.subject.lembDesarrollo de programas para computadorspa
dc.subject.lemb Innovaciones tecnológicasspa
dc.subject.lembInvestigacionesspa
dc.subject.lembAnálisisspa
dc.description.abstractenglishThe available bandwidth estimation tools require shipping of test packages to exact times. The operating system cannot guarantee that it sent these packages at the exact times due to the exchange and priorities of the processes in the system, which adds unnecessary times between packages and generates errors in the estimation. The objective of this project is to modify a bandwidth estimator available through mechanisms of variation in transmission times and reception to interact with the NetFPGA platform, which guarantees the sent or packages to the times determined by the tool. The results include a review of the literature referring to mechanisms modification of packet transmission and reception times, are justified and detail the variations made in the bandwidth estimation tool that will guarantee the sending of the packets at exact times, later the packet generator and the estimator are implemented on a network testbed specially designed for the project, and finally it is carried out. performs a comparison between the two versions of the tool.eng
dc.subject.proposalEstimación de ancho de banda disponible
dc.subject.proposalTraceband
dc.subject.proposalNetFP-GA
dc.subject.proposallibpcap
dc.subject.proposalGenerador de paquetes
dc.type.redcolhttp://purl.org/redcol/resource_type/TP
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.coverage.campusUNAB Campus Bucaramangaspa
dc.description.learningmodalityModalidad Presencialspa


Files in this item

Thumbnail
Name:
2016_Tesis_Jaimes_Mejia_Manuel ...
Size:
6.830Mb
Format:
PDF
Description:
Tesis
View/Open

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 2.5 Colombia
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 2.5 Colombia