Mostrar el registro sencillo del ítem

Diseño de un esquema de marcación de tiempos de llegada de paquetes de prueba en un estimador de ancho de banda disponible a través de la NETFPGA con el fin de reducir su error de estimación

dc.contributor.advisorGuerrero Santander, César Daríospa
dc.contributor.authorSandoval Carrero, Nydia Susanaspa
dc.date.accessioned2020-06-26T21:35:51Z
dc.date.available2020-06-26T21:35:51Z
dc.date.issued2015
dc.identifier.urihttp://hdl.handle.net/20.500.12749/3557
dc.description.abstractEl trabajo de investigación titulado “Diseño de un esquema de marcación de tiempos de llegada de paquetes de prueba en un estimador de ancho de banda disponible a través de la NetFPGA con el fin de reducir su error de estimación”, fue desarrollado por la Ing. Nydia Susana Sandoval Carrero bajo la dirección del profesor Cesar Darío Guerrero Santander. Existen en la literatura diversas herramientas que buscan estimar el ancho de banda disponible de extremo a extremo. Estas herramientas basan sus cálculos en las marcaciones de tiempo cuando los paquetes de prueba usados por las herramientas, llegan al receptor de la medición. Dado que esta marcación se realiza a nivel de software, existen diferentes fuentes de error principalmente asociadas a variaciones generadas por otros procesos que toman control del sistema operativo. El propósito de esta investigación es diseñar un mecanismo que permita realizar el marcado de tiempo de los paquetes a nivel de hardware utilizando una tecnología denominada NetFPGA. Esta plataforma permite modificar su comportamiento por los arreglos lógicos programables que esta posee e interactuar con el software de estimación, en este proyecto es la herramienta TRACEBAND. Como resultado de esta investigación, se plantean módulos para realizar el marcado de tiempo o timestamp utilizando la estructura HATS. Se diseñó un módulo de identificación de los paquetes de prueba usando los identificadores de tipo de protocolo y puerto destino. El almacenamiento de los timestamp se realiza en la RAM de la NetFPGA para luego ser leídos desde TRACEBAND. Adicionalmente, se describe la forma en que la NetFPGA y TRACEBAND deben comunicarse a través del módulo REGISTER IO de la NetFPGA y las llamadas IOCTL con sus funciones readreg y writereg en TRACENBAND.spa
dc.description.tableofcontentsLISTA DE FIGURAS 8 LISTA DE ECUACIONES 9 LISTA DE TABLAS 10 ANEXOS 11 ABREVIATURAS 12 RESUMEN 13 ABSTRACT 14 INTRODUCCIÓN 15 1. PLANTEAMIENTO DEL PROBLEMA 16 2. OBJETIVOS 19 2.1 OBJETIVO GENERAL 19 2.2 OBJETIVOS ESPECIFICOS 19 3. MARCO REFERENCIAL 20 3.1 MARCO CONCEPTUAL 20 3.1.1 Redes IP 20 3.1.2 Estimación de parámetros de rendimiento sobre internet 23 3.1.2.1 Mediciones Pasivas. 23 3.1.2.2 Mediciones Activas 24 3.1.3 Ancho de banda 25 3.1.3.1 Medición de ancho de banda disponible (Available Bandwidth Estimations ABW). 28 3.1.3.2 Modelo de Velocidad de Paquetes PRM 28 3.1.3.3 Modelo de Separación de Paquetes PGM 29 3.1.4 Plataforma NetFPGA 30 3.1.4.1 Descripción de la plataforma NetFPGA 31 3.1.4.2 Diseño de referencia de la NetFPGA de la plataforma NetFPGA 32 3.1.4.3 Análisis de la plataforma NetFPGA 33 3.1.5 Marca de tiempo en paquetes de datos (TIMESTAMP) 36 3.2 ESTADO DEL ARTE 38 3.2.1 Herramientas de estimación de ancho de banda disponible. 38 3.2.2 Estudios comparativos de las herramientas 41 3.2.3 Descripción de TRACEBAND 43 3.2.4 Utilización del módulo TIMESTAMP en aplicaciones con la NetFPGA 44 4. METODOLOGÍA 50 5. RESULTADOS 52 5.1 MÓDULOS TIMESTAMP Y COMUNICACIÓN EN LA NetFPGA 52 5.1.1 Módulo Timestamp 52 5.1.2.1 Código módulos encargados del timestamp 55 5.1.3 Módulo Identificación 57 5.1.3.1 Código en Verilog para el módulo de identificación. 60 5.2 COMUNICACIÓN TRACEBAND CON LA NETFPGA 66 5.2.1 Análisis de TRACEBAND RECEIVER 67 5.2.2 Comunicación entre Traceband_rcv y la NetFPGA 68 6. CONCLUSIONES 72 ANEXOS 74 REFERENCIAS 81spa
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.titleDiseño de un esquema de marcación de tiempos de llegada de paquetes de prueba en un estimador de ancho de banda disponible a través de la NETFPGA con el fin de reducir su error de estimaciónspa
dc.title.translatedDesign a test packet arrival time marking scheme in a bandwidth estimator available through the NETFPGA in order to reduce your estimation erroreng
dc.degree.nameMagíster en Telemáticaspa
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.programMaestría en Telemáticaspa
dc.description.degreelevelMaestríaspa
dc.type.driverinfo:eu-repo/semantics/masterThesis
dc.type.localTesisspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.subject.keywordsSystems engineeringeng
dc.subject.keywordsTelematicseng
dc.subject.keywordsResearcheng
dc.subject.keywordsBandwidth availableeng
dc.subject.keywordsTimestampeng
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.referencesSandoval Carrero, Nydia Susana (2015). Diseño de un esquema de marcación de tiempos de llegada de paquetes de prueba en un estimador de ancho de banda disponible a través de la NETFPGA con el fin de reducir su error de estimación. Bucaramanga (Colombia) : Universidad Autónoma de Bucaramanga UNABspa
dc.relation.referencesAceto, G., Botta, A., Pescapé, A., & D’Arienzo, M. (2011). Unified architecture for network measurement: The case of available bandwidth. Journal of Network and Computer Applications, 1402-1414.spa
dc.relation.referencesAlessio Botta, A. P. (2008). An approach to the identification of network elements composing. Elsevier B.V. Computer Network, 2975-2988spa
dc.relation.referencesAli, A. A., & Lepage, F. (2007). IGMPS, a new tool for estimating end to end available bandwidth in IP network paths. Networking and service IEEE, 115-120.spa
dc.relation.referencesAntichi, G., Giordano, S., Miller, D. J., & Moore, A. W. (2012). Enabling open-source high speed network monitoring on NetFPGA. Network Operations and Management Symposium IEEE, 1029-1035.spa
dc.relation.referencesBaum, L. E., Petrie, T., Soules, G., & Weiss, N. (1970). A maximazation tecnique occurring in the statistical analysis of probabilistic funtion of mrkov chains. The annals of mathematical statistics, 164-171.spa
dc.relation.referencesCONASA Comunicaciones Navarra S.A. (s.f.). Redes y Comunicaciones. Recuperado el 7 de 10 de 2013, de http://www.conasa.es/soluciones/soluciones-de-sistemas/seguridad-y-networking/redes-y-comunicacionesspa
dc.relation.referencesCovington, G. A., Gibb, G., McKeown, N., & Lockwood, J. W. (2009). A packet generator on the NetFPGA plataform. Field programmable custom computing maquines IEEE, 235-239.spa
dc.relation.referencesDigital Design Engenier's Source. (2000). DIGILENT Inc. Recuperado el 3 de JULIO de 2013, de http://www.digilentinc.com/NavTop/AboutUs.cfm#infospa
dc.relation.referencesGoldoni, E., & Schivi, M. (2010). End to end available bandwidth estimation tools, an experimental comparison. Proceedings of TMA, IEEE, 171-182.spa
dc.relation.referencesGoldoni, T., & Rossi, E. (2009). Assolo, a new method for available bandwidth estimation. Internet and protection IEEE, 130-136.spa
dc.relation.referencesGuerrero, C. (2013). Estimación de ancho de banda disponible por variación en la trasmisión de paquetes a través de NETFPGA.spa
dc.relation.referencesGuerrero, C. D., & Labrador, M. A. (2006). Experimental and Analytical Evaluation of Available Bandwidth Estimation Tools. IEEE, 710-717.spa
dc.relation.referencesGuerrero, C. D., & Labrador, M. A. (2009). Traceband: A fast, low overhead and accurate tool for available bandwidth estimation and monitoring. Computer Network Elsevier, 977-990.spa
dc.relation.referencesHu, N., & Steenkiste, P. (2002). Estimating Available Bandwidth Using Packet Pair Probing. IEEE, 27.spa
dc.relation.referencesHu, N., & Steenkiste, P. (2003). Evaluation and Characterization of Available Bandwidth Probing Techniques. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 21,, 879-894.spa
dc.relation.referencesHu, N., & Steenkiste, P. (2005). Exploting internet route sharing for larga scale available bandwidth estimation. Internet Measurement Conference ACM, 16-20.spa
dc.relation.referencesJain, M. &. (2002). A measurement toolfor end-to-end available bandwidth. In proceedings of Passive and Active Measurement .spa
dc.relation.referencesJain, M., & Dovrolis, C. (2004). Ten fallacies and pitfalls on end to end available bandwidth estimation. Internet measurement conference ACM.spa
dc.relation.referencesJin, G., & Tierney, B. (2003). Nestet: A tool to measure the maximum burts size, available bandwidth and achievable throughput. Proceedings In information Technology: Research and Education , 578-582.spa
dc.relation.referencesKanungo, T. (1999). Hmm Toolkit. Obtenido de www.kanungo.comspa
dc.relation.referencesLao, L., Dovrolis., C., & Sanadidi, M. (2006). The probe gap model can underestimate the available bandwidth of multihop paths. ACM SIGCOMM Computer Communication Review, 29–34.spa
dc.relation.referencesLoschmidt, P., Exel, R., & Gadere, G. (Diciembre de 2011). Highly Accurate Timestamping for Ethernet-Based. Journal of Computer Networks and Communications, 11.spa
dc.relation.referencesMelander, B., Bjorkman, M., & Gunniengberg, P. (2000). A new ent to end probing and analysis method for estimating bandwidth bottlenecks. Global Telecommunications Conference IEEE, 415- 420.spa
dc.relation.referencesNavratil, J., & Cottrell, R. (2003). ABING: A practical approach to available bandwidth estimation. Passive and active measurement workshop IEEE.spa
dc.relation.referencesNetFPGA. (2013). NetFPGA. Recuperado el 15 de 07 de 2013, de www.netfpga.orgspa
dc.relation.referencesObara, H., Koseki, S., & Selin, P. (2012). Packet Train Pair: A fast and efficient technique for measuring available bandwidth in the Internet. SICE Annual Conference, 1833-1836.spa
dc.relation.referencesOrosz, P., Tamas, S., & Imrek, J. (2012). A NetFPGA based network monitoring system with multi-layer Timestamping: Rnetprobe. IEEE.spa
dc.relation.referencesQuintans, C., Lago, J. M., Menéndez, L. M., & Mandado, E. (2006). Plataforma hardware para el autoaprendizaje de las FPGA y sus aplicaciones. VII Congreso de tecnologías aplicadas a la enseñanza de la electrónica(84.689-9590-8).spa
dc.relation.referencesRibeiro, V. J., Riedi, R. H., Baranjuk, R. G., Navratil, J., & Cottrell, L. (2003). Pathchirp: Efficient available bandwidth estimation for network paths. 1-11.spa
dc.relation.referencesSalmon, G., Ghobadi, M., Labrecque, M., Ganjali, Y., & Steffan, J. G. (2009). NetFPGA based precise traffic generation. Proc of NetFPGA Developers Workshop.spa
dc.relation.referencesSharma, P. (2003). Study and Analysis of Bandwidth Flow Estimation Techniques for Wired/Wireless Networks. International Journal,spa
dc.relation.referencesShriram, A., Murray, M., Hyun, Y., Brownlee, N., Broido, A., Fomenkov, M., & Claffy, K. (2005). Comparison of public end to end bandwidh estimation Tools on high speed links. Passive and active measurement workshop.spa
dc.relation.referencesSommers, J., Barford, P., & Willinger, W. (2006). A Proposed Framework for Calibration of Available Bandwidth Estimation Tools. Computer and Caomunications IEEE, 709-718.spa
dc.relation.referencesStrauss, J., Katabi, D., & Kaashoek, F. (2003). A Measurement Study of Available Bandwidth Estimation Tools. ACM, 6.spa
dc.relation.referencesStrauss, J., Katabi, D., Kaashoek, F., & Prabhakar, B. (2003). Spruce: A lightweight end to end toll for measuring available bandwidth. Internet measurement Conference IEEE.spa
dc.relation.referencesTanenbaum, A. S. (2003). Redes de computadores (Cuarta ed.). Mexico: Prentice Hall Inc.spa
dc.relation.referencesVinay Ribeiro, R. R. (2003). Pathchirp Efficient available bandwith estimation for network path. In Passive and Active Measurement Workshop.spa
dc.relation.referencesWang, Q., & Cheng, L. (2006). FEAT: Improving accuracy in end to end available bandwidth measurement. Global Telecommunications Conference IEEE, 1-spa
dc.relation.referencesWIKIPEDIA a. (29 de 07 de 2013). WILIPEDIA . Recuperado el 06 de 08 de 2013, de http://en.wikipedia.org/wiki/Internet_protocol_suitespa
dc.relation.referencesWIKIPEDIA b. (28 de 07 de 2013). WIKIPEDIA B. Recuperado el 06 de 08 de 2013, de http://en.wikipedia.org/wiki/Wiresharkspa
dc.relation.referencesZadnik , M. (2008). NetFlow probe on NetFPGA. CESNET, 7.spa
dc.relation.referencesZhou, Z., Cong, L., Lu, G., Deng, B., & Li, X. (Septiembre de 2010). HATS: High Accuracy Timestamping System Based on NetFPGA. International journal of future generation communication and Networking, 12.spa
dc.contributor.cvlacGuerrero Santander, César Darío [0000809357]spa
dc.contributor.googlescholarGuerrero Santander, César Darío [_YgBOOcAAAAJ]spa
dc.contributor.orcidGuerrero Santander, César Darío [0000-0002-3286-6226]spa
dc.contributor.scopusGuerrero Santander, César Darío [23094317500]spa
dc.contributor.researchgateGuerrero Santander, César Darío [Cesar-Guerrero-2]spa
dc.subject.lembIngeniería de sistemasspa
dc.subject.lembTelemáticaspa
dc.subject.lembInvestigacionesspa
dc.description.abstractenglishThe research paper entitled "Designing a scheme dialing arrival times of test packets on an estimate of bandwidth available through NetFPGA order to reduce estimation error" was developed by the Ing. Nydia Susana Sandoval Carrero under the direction of Professor Cesar Dario Guerrero Santander. There are various tools in the literature seeking to estimate the available bandwidth from end to end. These tools base their calculations on the marks of time when the test packets used by tools, arrive at the receiver measurement. Since this marking is done at the software level, there are several sources of error associated with variations mainly generated by other processes that take control of the operating system. The purpose of this research is to design a mechanism for performing marking time of the packets at the hardware level using a technology called NetFPGA. This platform allows you to modify your behavior programmable logic arrays that this has and interact with the software estimation, this project is the TRACEBAND tool. As a result of this investigation, they posed modules for marking time or timestamp using the HATS structure. An identification module test packets using identifiers protocol type and destination port was designed. Storing the timestamp is made in the RAM NetFPGA then be read from TRACEBAND. In addition, the way the NetFPGA and TRACEBAND must communicate through the REGISTER IO module NetFPGA and IOCTL calls with READREG and WRITEREG in TRACENBAND functions described.eng
dc.subject.proposalAncho de banda disponiblespa
dc.subject.proposalMarca de tiempospa
dc.subject.proposalNetFPGAspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TM
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.contributor.publonsGuerrero Santander, César Darío [cesar-d-guerrero]spa
dc.contributor.researchgroupGrupo de Investigación Tecnologías de Información - GTIspa
dc.contributor.researchgroupGrupo de Investigaciones Clínicasspa
dc.coverage.campusUNAB Campus Bucaramangaspa
dc.description.learningmodalityModalidad Presencialspa
dc.contributor.linkedinGuerrero Santander, César Darío [cguerrer]


Ficheros en el ítem

Thumbnail
Nombre:
2015_Tesis_Sandoval_Carrero_Ny ...
Tamaño:
1.268Mb
Formato:
PDF
Descripción:
Tesis
Ver/
Thumbnail
Nombre:
2015_Articulo_Sandoval_Carrero ...
Tamaño:
549.8Kb
Formato:
PDF
Descripción:
Artículo
Ver/
Thumbnail
Nombre:
Anexos.zip
Tamaño:
857.1Kb
Formato:
Desconocido
Descripción:
Anexos
Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Atribución-NoComercial-SinDerivadas 2.5 Colombia
Excepto si se señala otra cosa, la licencia del ítem se describe como Atribución-NoComercial-SinDerivadas 2.5 Colombia