Show simple item record

dc.contributor.advisorGuerrero Santander, César Daríospa
dc.contributor.authorCarrasquilla Marín, Shirly Marinaspa
dc.contributor.authorUlloque Rodríguez, Edinsonspa
dc.date.accessioned2020-06-26T17:56:30Z
dc.date.available2020-06-26T17:56:30Z
dc.date.issued2006
dc.identifier.urihttp://hdl.handle.net/20.500.12749/1352
dc.description.abstractDe acuerdo con información de la Comisión de Regulación de las Telecomunicaciones (CRT) publicada en el Internet World Stats , en Colombia, el número de usuarios en Internet ha pasado de 878,000 en el año 2000 a 3,585,688 en el año 2005 (un crecimiento de más del 400%). A nivel mundial, durante el mismo periodo, este crecimiento fue del 182%. Esta tendencia implica una demanda creciente y reclama un uso eficiente del ancho de banda, dado el incremento de tráfico generado (especialmente tráfico multimedia). Actualmente, aplicaciones de red y protocolos de comunicaciones no hacen un uso eficiente del ancho de banda debido al comportamiento dinámico del mismo y a la dificultad para medirlo a lo largo del tiempo. Tal es el caso de TCP (Transmision Control Protocol) que, en presencia de congestión, reduce la tasa de transmisión y la incrementa nuevamente, de manera lineal, sin importar a qué tipo de enlace esté enviando datos. Esto lo hace ineficiente cuando se tienen enlaces de gran capacidad que son subutilizados por el protocolo. Igualmente, aplicaciones basadas en redes distribuidas como P2P (Peer-to-Peer), pueden incrementar su rendimiento cuando tienen un conocimiento aproximado del canal de comunicación. Tal es el caso de BitTorrent que puede ser optimizado si se hace una selección adecuada de pares, basada en aquellos que tengan mejor ancho de banda disponible para compartir archivos. Cada aplicación, sin embargo, requiere diferentes parámetros sobre medidas como exactitud, rapidez en la medición y cantidad de tráfico inyectado para la medición. Por ejemplo, una herramienta de administración de red puede preferir una mayor exactitud que rapidez, contrario a lo que sucede con TCP donde en cada Round Trip Time (RTT) puede requerirse una estimación de ancho de banda disponible con gran rapidez para tomar decisiones sobre el tamaño de la variable que determina qué tanto tráfico se introduce a la red. Si hablamos del caso particular de TCP, una mejora a este protocolo estaría encaminada, entonces, a realizar la medición del ancho de banda con el que se cuenta, de forma tal, que la transmisión de datos usando TCP, transmita a una velocidad acorde con la capacidad disponible. Estas necesidades han llevado a investigaciones recientes que han generado una serie de herramientas para la estimación del ancho de banda total (Capacidad) y del ancho de banda disponiblespa
dc.description.tableofcontentsINTRODUCCIÓN 9 1. TCP-TRANSMISION CONTROL PROTOCOL. CONCEPTOS BÁSICOS 12 1.1 SERVICIO DE RED DE ENTREGA ORDENADA FIABLE 12 1.2 TCP. ASPECTOS BÁSICOS DEL PROTOCOLO. 12 1.2.1. Flujo de datos Forzado. 13 1.2.2. Señalización de datos urgentes. 13 1.2.3. Formato de la cabecera de TCP 13 1.2.3.1. Ventana. 14 1.2.3.2. Suma de comprobación. 14 1.2.3.3. Puntero Urgente. 15 1.2.3.4. Opciones. 15 1.3. MECANISMOS TCP 15 1.3.1. Establecimiento de la conexión. 15 1.3.2. Transferencia de datos. 15 1.3.3. Cierre de conexión. 16 1.3.4. Opciones en los criterios de implementación de TCP 17 1.3.4.1. Política de envío. 17 1.3.4.2. Política de entrega. 17 1.3.4.3. Política de aceptación. 18 1.3.4.4. Política de retransmisión. 18 1.3.4.5. Política de confirmación. 19 1.3.5. Gestión de ventana 19 1.3.5.1. Arranque lento. 19 1.3.5.2. Ajuste dinámico de la ventana en caso de congestión. 20 1.4. IMPLEMENTACIONES DE TCP 21 1.4.1. TCP Tahoe 21 1.4.2. Reno TCP 21 1.4.3. New-Reno TCP 22 1.4.4. Sack TCP. SYN-ACK. Acuses de recibo Sincronizados 22 2. MEDICIÓN DEL ANCHO DE BANDA DISPONIBLE 23 2.1 MÉTRICAS RELACIONADAS AL ANCHO DE BANDA 23 2.2 TÉCNICAS DE ESTIMACIÓN DE ANCHO DE BANDA 26 2.2.1. Variable packet size (VPS). 26 2.2.2. Packet Pair/Train Dispersion Probing. 26 2.2.3. Self Loading Periodic Streams (SLoPS). 27 2.2.4. Train of Packet Pairs (TOPP). 27 2.3. MODELOS DE ESTIMACIÓN DE ANCHO DE BANDA DISPONIBLE 27 2.3.1. The probe gap model (PGM) 27 2.3.2. The probe rate model (PRM) 29 2.4. HERRAMIENTAS DE ESTIMACIÓN DE ANCHO DE BANDA DISPONIBLE 30 2.4.1. IGI. Initial Gap Increasing 30 2.4.1.1. Metodología 31 2.4.1.2. Algoritmo IGI 33 2.4.2. Pathload 35 2.4.2.1. Definición de Stream. 36 2.4.2.2. Mensajes de cierre de Pathload. 37 2.4.3 Spruce 38 2.4.3.1 Implementación 40 2.4.3.2 Características de Spruce 40 2.4.4. PatchChirp 41 2.4.4.1. Algoritmo PatchChirp 43 3. ARQUITECTURA Y MONTAJE DEL TEST BED 45 3.1. COMPONENTES FUNCIONALES 46 3.1.1. Billyspc y Agnes 46 3.1.2. U.S., Brazil, China y Spain 46 3.2. ESCENARIOS DE PRUEBA 47 3.3. MÁQUINAS FreeBSD 48 3.4. MÁQUINAS LINUX 48 4. PRUEBAS Y RESULTADOS 49 CONCLUSIONES 54 BIBLIOGRAFÍA 56 ANEXOS 58spa
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.titleEvaluación de técnicas de medición de ancho de banda disponiblespa
dc.title.translatedEvaluation of available bandwidth measurement techniqueseng
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.keywordsTelecommunications Regulation Commissioneng
dc.subject.keywordsTCP / IP (Computer Networking Protocol)eng
dc.subject.keywordsTypes of broadbandeng
dc.subject.keywordsMeasurement techniqueseng
dc.subject.keywordsTelecommunication systemseng
dc.subject.keywordsComunication systemeng
dc.subject.keywordsBroadbandeng
dc.subject.keywordsSystems engineereng
dc.subject.keywordsResearcheng
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.referencesCarrasquilla Marín, Shirly Marina, Ulloque Rodríguez, Edinson, Guerrero Santander, César Darío (2006). Evaluación de técnicas de medición de ancho de banda disponible. Bucaramanga (Colombia) : Universidad Autónoma de Bucaramanga UNABspa
dc.relation.referencesBitTorrent, Inc. http://bittorrent.com/ Marzo de 2006spa
dc.relation.referencesBRESLAU, L., KNIGHTLY, E., SHENKER, S. y STOIKA, I. “Endpoint admission control: Architectural issues and performance,” ACM SIGCOMM. 2000.spa
dc.relation.referencesDOVROLIS, C.; RAMANATHAN, P. y MOORE, David. What do packet dispersion techniques measure? In Proc. of ACM INFOCOM’01. Anchorage. Alaska, USA. Abril, 2001.spa
dc.relation.referencesDummynet. http://info.iet.unipi.it/~luigi/ip_dummynet/. Agosto, 2005.spa
dc.relation.referencesFALL, Kevin y FLOYD, Rally. Simulation-based Comparisons of Tahoe, Reno, and SACK TCP. Lawrence Berkeley National Laboratory.spa
dc.relation.referencesGnutella.Com. http://www.gnutella.com/ Marzo de 2006spa
dc.relation.referencesGUERRERO, César. Test Bed for ABETs Evaluation. http://fis.unab.edu.co/docentes/cguerrer Marzo de 2006spa
dc.relation.referencesHU, N. y STEENKISTE, P. Evaluation and Characterization of Available Bandwidth Techniques. IEEE JSAC Lanzamiento especial en Internet y WWW Measurement, Mapping, and Modeling. 2003.spa
dc.relation.referencesHU, N. y STEENKISTE, Peter. Estimating Available Bandwidth Using Packet Pair Probing. Septiembre 9 de 2002spa
dc.relation.referencesInternet World Stats. Usage and Population Statistics. http://www.internetworldstats.com/sa/co.htm Marzo de 2006spa
dc.relation.referencesJAIN, M. y DOVROLIS, C. End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput. ACMSIGCOMM Simposio Communications Architectures Protocols. Pittsburgh. Agosto, 2002.spa
dc.relation.referencesJAIN, M. y DOVROLIS, C. Pathload: A Measurement Tool for End-to-End Available Bandwidth. Passive and Active Measurements. Fort Collins. Colorado. Marzo, 2002.spa
dc.relation.referencesMANISH, Jain and CONSTANTINO, Dovrolis. Ten Fallacies and Pitfalls on End-to-End Available Bandwidth Estimation. ACM Internet Measurements Conference (ICM). Sicilia, Italia. Octubre, 2004.spa
dc.relation.referencesMASCOLO, Saberio, CASETTI, Claudio, GERLA, Mario, SANADIDI, M. Y. y WANG, Ren. TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links.spa
dc.relation.referencesPADHYE, Jitendra, FIROIU, Victor, TOWSLY, Donald F., y KUROSE, James F. Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation. IEEE/ACM Transactions on Networking. Vol. 8. Nº 2. Abril, 2000. 133 p.spa
dc.relation.referencesPRASAD, Ravi y DOVROLIS, Constantinos. MURRAY, Margareth y CLAFFY, Kc. Bandwidth Estimation: Metrics, Measurement Techniques, and Tools.spa
dc.relation.referencesRIBEIRO, V., RIEDI, R., BARANJUK, R., NAVRATIL, J. y COTTRELL, L. “PathChirp: Efficient Available Bandwidth Estimation for Network Paths”. Department of Electrical and Computer Engineering, Rice University. 2004.spa
dc.relation.referencesRIBEIRO, V.; COATES, M.; RIEDI, R.; SARVOTHAM, S. y BARANJUK, R. Multifractal cross traffic estimation. Septiembre, 2000.spa
dc.relation.referencesSTALLINGS, William. Comunicaciones y Redes de Computadores. 7ª ed.spa
dc.relation.referencesSTALLINGS, William. ISDN and Broadband ISDN with Frame Relay and ATM. 4ª ed.spa
dc.relation.referencesSTRAUSS, J., KATABI, D. y KAASHOEK, F. A Measurement Study of Available Bandwidth Estimation Tools. MIT Computer Science and Artificial Intelligence Laboratory.spa
dc.relation.referencesTANENBAUM, Andrew S. Computer Networks. 4ª ed.spa
dc.relation.referencesThe FreeBSD proyect. http://www.freebsd.org/ Marzo de 2006spa
dc.contributor.cvlachttps://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000809357*
dc.contributor.cvlacGuerrero Santander, César Darío [0000809357]spa
dc.contributor.googlescholarhttps://scholar.google.es/citations?hl=es#user=_YgBOOcAAAAJ*
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.scopushttps://www.scopus.com/authid/detail.uri?authorId=23094317500*
dc.contributor.scopusGuerrero Santander, César Darío [23094317500]spa
dc.contributor.researchgateGuerrero Santander, César Darío [Cesar-Guerrero-2]spa
dc.subject.lembSistemas de telecomunicaciónspa
dc.subject.lembSistemas de comunicaciónspa
dc.subject.lembBanda anchaspa
dc.subject.lembIngeniería de sistemasspa
dc.subject.lembInvestigacionesspa
dc.description.abstractenglishAccording to information from the Telecommunications Regulation Commission (CRT) published in the Internet World Stats, in Colombia, the number of Internet users has gone from 878,000 in 2000 to 3,585,688 in 2005 (a growth of more than 400%). Worldwide, during the same period, this growth was 182%. This trend implies a growing demand and demands an efficient use of bandwidth, given the increase in generated traffic (especially multimedia traffic). Currently, network applications and communication protocols do not make efficient use of bandwidth due to its dynamic behavior and the difficulty of measuring it over time. Such is the case of TCP (Transmission Control Protocol) which, in the presence of congestion, reduces the transmission rate and increases it again, in a linear manner, regardless of what type of link it is sending data to. This makes it inefficient when you have large capacity links that are underutilized by the protocol. Similarly, applications based on distributed networks such as P2P (Peer-to-Peer), can increase their performance when they have an approximate knowledge of the communication channel. Such is the case of BitTorrent that can be optimized if a suitable selection of pairs is made, based on those that have the best bandwidth available to share files. Each application, however, requires different parameters on measurements such as accuracy, speed of measurement and amount of traffic injected for the measurement. For example, a network administration tool may prefer greater accuracy than speed, contrary to what happens with TCP where in each Round Trip Time (RTT) an estimate of available bandwidth may be required very quickly to make decisions about the size of the variable that determines how much traffic is introduced to network. If we talk about the particular case of TCP, an improvement to this protocol would then be aimed at measuring the available bandwidth, in such a way that the transmission of data using TCP transmits at a speed according to the available capacityeng
dc.subject.proposalComisión de Regulación de las Telecomunicacionesspa
dc.subject.proposalTCP/IP (Protocolo de redes de computadores)spa
dc.subject.proposalTipos de banda anchaspa
dc.subject.proposalTécnicas de mediciónspa
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