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

Las 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 adicio...

Full description

Autores:: Jaimes Mejía, Manuel Fernando

Tipo de recurso:: Trabajo de grado de pregrado

Fecha de publicación:: 2016

Institución:: Universidad Autónoma de Bucaramanga - UNAB

Repositorio:: Repositorio UNAB

Idioma:: spa

id	UNAB2_1931134f7d75cc9fa740091a6771005a
oai_identifier_str	oai:repository.unab.edu.co:20.500.12749/1298
network_acronym_str	UNAB2
network_name_str	Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv	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.title.translated.eng.fl_str_mv	Estimation of available bandwidth by adjusting the transmission and reception times of test packets through NetFPGA
title	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
spellingShingle	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 Systems engineering Computer networks Development of computer programs Technological innovations Investigations Analysis Available bandwidth estimation Package generator Ingeniería de sistemas Redes de computadores Desarrollo de programas para computador Innovaciones tecnológicas Investigaciones Análisis Estimación de ancho de banda disponible Traceband NetFP-GA libpcap Generador de paquetes
title_short	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
title_full	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
title_fullStr	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
title_full_unstemmed	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
title_sort	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.creator.fl_str_mv	Jaimes Mejía, Manuel Fernando
dc.contributor.author.spa.fl_str_mv	Jaimes Mejía, Manuel Fernando
dc.subject.keywords.eng.fl_str_mv	Systems engineering Computer networks Development of computer programs Technological innovations Investigations Analysis Available bandwidth estimation Package generator
topic	Systems engineering Computer networks Development of computer programs Technological innovations Investigations Analysis Available bandwidth estimation Package generator Ingeniería de sistemas Redes de computadores Desarrollo de programas para computador Innovaciones tecnológicas Investigaciones Análisis Estimación de ancho de banda disponible Traceband NetFP-GA libpcap Generador de paquetes
dc.subject.lemb.spa.fl_str_mv	Ingeniería de sistemas Redes de computadores Desarrollo de programas para computador Innovaciones tecnológicas Investigaciones Análisis
dc.subject.proposal.none.fl_str_mv	Estimación de ancho de banda disponible Traceband NetFP-GA libpcap Generador de paquetes
description	Las 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.
publishDate	2016
dc.date.issued.none.fl_str_mv	2016-06
dc.date.accessioned.none.fl_str_mv	2020-06-26T17:56:21Z
dc.date.available.none.fl_str_mv	2020-06-26T17:56:21Z
dc.type.driver.none.fl_str_mv	info:eu-repo/semantics/bachelorThesis
dc.type.local.spa.fl_str_mv	Trabajo de Grado
dc.type.coar.none.fl_str_mv	http://purl.org/coar/resource_type/c_7a1f
dc.type.redcol.none.fl_str_mv	http://purl.org/redcol/resource_type/TP
format	http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv	http://hdl.handle.net/20.500.12749/1298
dc.identifier.instname.spa.fl_str_mv	instname:Universidad Autónoma de Bucaramanga - UNAB
dc.identifier.reponame.spa.fl_str_mv	reponame:Repositorio Institucional UNAB
url	http://hdl.handle.net/20.500.12749/1298
identifier_str_mv	instname:Universidad Autónoma de Bucaramanga - UNAB reponame:Repositorio Institucional UNAB
dc.language.iso.spa.fl_str_mv	spa
language	spa
dc.relation.references.spa.fl_str_mv	Jaimes 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 Ali, 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. Beheshti, 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. Blanco, 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. Botta, A., Dainotti, A., and Pescap e, A. (2010). Do you trust your software-based tra c generator? Communications Magazine, IEEE, 48(9):158{165. Carrasquilla, 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. Casado, 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. Covington, 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. Covington, 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. Deri, L. (2005). ncap: Wire-speed packet capture and transmission. In End-to-End Monitoring Techniques and Services, 2005. Workshop on, pages 47{55. IEEE. Garcia, L. M. (2008). Programming with libpcap sni ng the network from our own application. Hakin9-Computer Security Magazine, pages 2{2008. Gibb, 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. Guerrero, 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. Guerrero, 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. Guerrero, C. D. and Labrador, M. A. (2010a). On the applicability of available bandwidth estimation techniques and tools. Computer Communications, 33(1):11{ 22. Guerrero, 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. Hartikainen, 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. Hartikainen, 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. Hu, N. and Steenkiste, P. (2003). Evaluation and characterization of available bandwidth probing techniques. Selected Areas in Communications, IEEE Journal on, 21(6):879{894. Jacobson, V., Leres, C., and McCanne, S. (1994). libpcap, lawrence berkeley laboratory, berkeley, ca. Initial public release June. Jain, M. and Dovrolis, C. (2002a). End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput, volume 32. ACM. Jain, 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. Jain, 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. Lakshminarayanan, 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. Le 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. Man, 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. McCanne, 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. Melander, 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. Melander, 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. Michaut, F. and Lepage, F. (2005). Application-oriented network metrology: metrics and active measurement tools. IEEE Communications Surveys Tutorials, 7(2):2{ 24. Mok, 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. Morillo, 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 Naous, 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. Navratil, J. and Cottrell, R. L. (2003). Abwe: A practical approach to available bandwidth estimation. In Passive and Active Measurements (PAM) Workshop. Citeseer. Olsson, R. (2005). Pktgen the linux packet generator. In Proceedings of the Linux Symposium, Ottawa, Canada, volume 2, pages 11{24. Paxson, V. (1997). End-to-end internet packet dynamics. In ACM SIGCOMM Computer Communication Review, volume 27, pages 139{152. ACM. Prasad, R., Dovrolis, C., Murray, M., and Cla y, K. (2003). Bandwidth estimation: metrics, measurement techniques, and tools. Network, IEEE, 17(6):27{35. Ribeiro, 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. Salmon, 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. Santos, 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. Shriram, 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. Sommers, 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. Sommers, J., Barford, P., and Willinger, W. (2007). Laboratory-based calibration of available bandwidth estimation tools. Microprocessors and Microsystems, 31(4):222{235. Strauss, 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. Strauss, 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). Tockhorn, 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. Zhou, 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.rights.uri.*.fl_str_mv	http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.local.spa.fl_str_mv	Abierto (Texto Completo)
dc.rights.accessrights.spa.fl_str_mv	info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons.*.fl_str_mv	Atribución-NoComercial-SinDerivadas 2.5 Colombia
rights_invalid_str_mv	http://creativecommons.org/licenses/by-nc-nd/2.5/co/ Abierto (Texto Completo) http://purl.org/coar/access_right/c_abf2 Atribución-NoComercial-SinDerivadas 2.5 Colombia
eu_rights_str_mv	openAccess
dc.format.mimetype.spa.fl_str_mv	application/pdf
dc.coverage.spa.fl_str_mv	Bucaramanga (Colombia)
dc.publisher.grantor.spa.fl_str_mv	Universidad Autónoma de Bucaramanga UNAB
dc.publisher.faculty.spa.fl_str_mv	Facultad Ingeniería
dc.publisher.program.spa.fl_str_mv	Pregrado Ingeniería de Sistemas
institution	Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv	https://repository.unab.edu.co/bitstream/20.500.12749/1298/1/2016_Tesis_Jaimes_Mejia_Manuel_Fernando.pdf https://repository.unab.edu.co/bitstream/20.500.12749/1298/2/2016_Tesis_Jaimes_Mejia_Manuel_Fernando.pdf.jpg
bitstream.checksum.fl_str_mv	3cfe76f7c5a0d9ba8eb306310f2a079b f1be9a47060f0d7691b76a87d8110c09
bitstream.checksumAlgorithm.fl_str_mv	MD5 MD5
repository.name.fl_str_mv	Repositorio Institucional \| Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv	repositorio@unab.edu.co
_version_	1808410608361537536
spelling	Jaimes Mejía, Manuel Fernando2020-06-26T17:56:21Z2020-06-26T17:56:21Z2016-06http://hdl.handle.net/20.500.12749/1298instname:Universidad Autónoma de Bucaramanga - UNABreponame:Repositorio Institucional UNABLas 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.Indice 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 104PregradoThe 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.application/pdfspahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Atribución-NoComercial-SinDerivadas 2.5 ColombiaEstimació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 NetFPGAEstimation of available bandwidth by adjusting the transmission and reception times of test packets through NetFPGAIngeniero de SistemasBucaramanga (Colombia)Universidad Autónoma de Bucaramanga UNABFacultad IngenieríaPregrado Ingeniería de Sistemasinfo:eu-repo/semantics/bachelorThesisTrabajo de Gradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/redcol/resource_type/TPSystems engineeringComputer networksDevelopment of computer programsTechnological innovationsInvestigationsAnalysisAvailable bandwidth estimationPackage generatorIngeniería de sistemasRedes de computadoresDesarrollo de programas para computador Innovaciones tecnológicasInvestigacionesAnálisisEstimación de ancho de banda disponibleTracebandNetFP-GAlibpcapGenerador de paquetesJaimes 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 UNABAli, 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.Beheshti, 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.Blanco, 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.Botta, A., Dainotti, A., and Pescap e, A. (2010). Do you trust your software-based tra c generator? Communications Magazine, IEEE, 48(9):158{165.Carrasquilla, 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.Casado, 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.Covington, 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.Covington, 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.Deri, L. (2005). ncap: Wire-speed packet capture and transmission. In End-to-End Monitoring Techniques and Services, 2005. Workshop on, pages 47{55. IEEE.Garcia, L. M. (2008). Programming with libpcap sni ng the network from our own application. Hakin9-Computer Security Magazine, pages 2{2008.Gibb, 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.Guerrero, 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.Guerrero, 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.Guerrero, C. D. and Labrador, M. A. (2010a). On the applicability of available bandwidth estimation techniques and tools. Computer Communications, 33(1):11{ 22.Guerrero, 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.Hartikainen, 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.Hartikainen, 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.Hu, N. and Steenkiste, P. (2003). Evaluation and characterization of available bandwidth probing techniques. Selected Areas in Communications, IEEE Journal on, 21(6):879{894.Jacobson, V., Leres, C., and McCanne, S. (1994). libpcap, lawrence berkeley laboratory, berkeley, ca. Initial public release June.Jain, M. and Dovrolis, C. (2002a). End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput, volume 32. ACM.Jain, 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.Jain, 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.Lakshminarayanan, 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.Le 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.Man, 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.McCanne, 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.Melander, 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.Melander, 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.Michaut, F. and Lepage, F. (2005). Application-oriented network metrology: metrics and active measurement tools. IEEE Communications Surveys Tutorials, 7(2):2{ 24.Mok, 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.Morillo, 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, ColombiaNaous, 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.Navratil, J. and Cottrell, R. L. (2003). Abwe: A practical approach to available bandwidth estimation. In Passive and Active Measurements (PAM) Workshop. Citeseer.Olsson, R. (2005). Pktgen the linux packet generator. In Proceedings of the Linux Symposium, Ottawa, Canada, volume 2, pages 11{24.Paxson, V. (1997). End-to-end internet packet dynamics. In ACM SIGCOMM Computer Communication Review, volume 27, pages 139{152. ACM.Prasad, R., Dovrolis, C., Murray, M., and Cla y, K. (2003). Bandwidth estimation: metrics, measurement techniques, and tools. Network, IEEE, 17(6):27{35.Ribeiro, 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.Salmon, 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.Santos, 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.Shriram, 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.Sommers, 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.Sommers, J., Barford, P., and Willinger, W. (2007). Laboratory-based calibration of available bandwidth estimation tools. Microprocessors and Microsystems, 31(4):222{235.Strauss, 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.Strauss, 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).Tockhorn, 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.Zhou, 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.ORIGINAL2016_Tesis_Jaimes_Mejia_Manuel_Fernando.pdf2016_Tesis_Jaimes_Mejia_Manuel_Fernando.pdfTesisapplication/pdf7161781https://repository.unab.edu.co/bitstream/20.500.12749/1298/1/2016_Tesis_Jaimes_Mejia_Manuel_Fernando.pdf3cfe76f7c5a0d9ba8eb306310f2a079bMD51open accessTHUMBNAIL2016_Tesis_Jaimes_Mejia_Manuel_Fernando.pdf.jpg2016_Tesis_Jaimes_Mejia_Manuel_Fernando.pdf.jpgIM Thumbnailimage/jpeg5797https://repository.unab.edu.co/bitstream/20.500.12749/1298/2/2016_Tesis_Jaimes_Mejia_Manuel_Fernando.pdf.jpgf1be9a47060f0d7691b76a87d8110c09MD52open access20.500.12749/1298oai:repository.unab.edu.co:20.500.12749/12982021-04-29 06:57:09.456open accessRepositorio Institucional \| Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.co

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

Publicaciones similares