Show simple item record

dc.contributor.authorJaimes Mejía, Manuel Fernando
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 104
dc.format.mimetypeapplication/pdf
dc.language.isospa
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 Sistemas
dc.coverageBucaramanga (Colombia)
dc.publisher.grantorUniversidad Autónoma de Bucaramanga UNAB
dc.rights.localAbierto (Texto Completo)spa
dc.publisher.facultyFacultad Ingeniería
dc.publisher.programIngeniería de Sistemas
dc.description.degreelevelPregrado
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 engineering
dc.subject.keywordsComputer networks
dc.subject.keywordsDevelopment of computer programs
dc.subject.keywordsTechnological innovations
dc.subject.keywordsInvestigations
dc.subject.keywordsAnalysis
dc.subject.keywordsAvailable bandwidth estimation
dc.subject.keywordsPackage generator
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga - UNAB
dc.identifier.reponamereponame:Repositorio Institucional UNAB
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
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 UNAB
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.
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.
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.
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.
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.
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.
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.
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.
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.
dc.relation.referencesGarcia, L. M. (2008). Programming with libpcap sni ng the network from our own application. Hakin9-Computer Security Magazine, pages 2{2008.
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.
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.
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.
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.
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.
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.
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.
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.
dc.relation.referencesJacobson, V., Leres, C., and McCanne, S. (1994). libpcap, lawrence berkeley laboratory, berkeley, ca. Initial public release June.
dc.relation.referencesJain, M. and Dovrolis, C. (2002a). End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput, volume 32. ACM.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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, Colombia
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.
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.
dc.relation.referencesOlsson, R. (2005). Pktgen the linux packet generator. In Proceedings of the Linux Symposium, Ottawa, Canada, volume 2, pages 11{24.
dc.relation.referencesPaxson, V. (1997). End-to-end internet packet dynamics. In ACM SIGCOMM Computer Communication Review, volume 27, pages 139{152. ACM.
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.
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.
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.
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.
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.
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.
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.
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.
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).
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.
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.
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*


Files in this item

Thumbnail

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