Simulador del algoritmo ERICA para el control de congestión en redes ATM
El objeto de éste trabajo es crear un simulador del algoritmo ERICA (Explicit Rate Indication for Congestion Avoidance), para el control de congestión en redes ATM, inicialmente se emprendió una investigación sobre la tecnología ATM, sus fundamentos, aplicaciones, clases de servicios, etc, seguidame...
- Autores:
-
Delgado Beltrán, Carlos Gilberto
Méndez Pico, Freddy
Vecino Pico, Hugo
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 1999
- Institución:
- Universidad Autónoma de Bucaramanga - UNAB
- Repositorio:
- Repositorio UNAB
- Idioma:
- spa
- OAI Identifier:
- oai:repository.unab.edu.co:20.500.12749/26553
- Acceso en línea:
- http://hdl.handle.net/20.500.12749/26553
- Palabra clave:
- Simulator
ERICA algorithm
Congestion control
ATM networks
Systems engineering
Technological innovations
Computer networks
Data transmission systems
Electronic data processing
Ingeniería de sistemas
Innovaciones tecnológicas
Redes de computadores
Sistemas de transmisión de datos
Procesamiento electrónico de datos
Simulador
Algoritmo ERICA
Control de congestión
Redes ATM
- Rights
- License
- http://creativecommons.org/licenses/by-nc-nd/2.5/co/
| id |
UNAB2_0ef0e5be0b7ca8c51597e1e3fab0dc60 |
|---|---|
| oai_identifier_str |
oai:repository.unab.edu.co:20.500.12749/26553 |
| network_acronym_str |
UNAB2 |
| network_name_str |
Repositorio UNAB |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Simulador del algoritmo ERICA para el control de congestión en redes ATM |
| dc.title.translated.spa.fl_str_mv |
ERICA algorithm simulator for congestion control in ATM networks |
| title |
Simulador del algoritmo ERICA para el control de congestión en redes ATM |
| spellingShingle |
Simulador del algoritmo ERICA para el control de congestión en redes ATM Simulator ERICA algorithm Congestion control ATM networks Systems engineering Technological innovations Computer networks Data transmission systems Electronic data processing Ingeniería de sistemas Innovaciones tecnológicas Redes de computadores Sistemas de transmisión de datos Procesamiento electrónico de datos Simulador Algoritmo ERICA Control de congestión Redes ATM |
| title_short |
Simulador del algoritmo ERICA para el control de congestión en redes ATM |
| title_full |
Simulador del algoritmo ERICA para el control de congestión en redes ATM |
| title_fullStr |
Simulador del algoritmo ERICA para el control de congestión en redes ATM |
| title_full_unstemmed |
Simulador del algoritmo ERICA para el control de congestión en redes ATM |
| title_sort |
Simulador del algoritmo ERICA para el control de congestión en redes ATM |
| dc.creator.fl_str_mv |
Delgado Beltrán, Carlos Gilberto Méndez Pico, Freddy Vecino Pico, Hugo |
| dc.contributor.advisor.none.fl_str_mv |
Guerrero, Cesar D. |
| dc.contributor.author.none.fl_str_mv |
Delgado Beltrán, Carlos Gilberto Méndez Pico, Freddy Vecino Pico, Hugo |
| dc.contributor.cvlac.spa.fl_str_mv |
Guerrero, Cesar D. [0000809357] |
| dc.contributor.orcid.spa.fl_str_mv |
Guerrero, Cesar D. [0000-0002-3286-6226] |
| dc.contributor.apolounab.spa.fl_str_mv |
Guerrero, Cesar D. [en/persons/cesar-dario-guerrero-santander] |
| dc.contributor.linkedin.spa.fl_str_mv |
Guerrero, Cesar D. [in/cguerrer/?originalSubdomain=co] |
| dc.subject.keywords.spa.fl_str_mv |
Simulator ERICA algorithm Congestion control ATM networks Systems engineering Technological innovations Computer networks Data transmission systems Electronic data processing |
| topic |
Simulator ERICA algorithm Congestion control ATM networks Systems engineering Technological innovations Computer networks Data transmission systems Electronic data processing Ingeniería de sistemas Innovaciones tecnológicas Redes de computadores Sistemas de transmisión de datos Procesamiento electrónico de datos Simulador Algoritmo ERICA Control de congestión Redes ATM |
| dc.subject.lemb.spa.fl_str_mv |
Ingeniería de sistemas Innovaciones tecnológicas Redes de computadores Sistemas de transmisión de datos Procesamiento electrónico de datos |
| dc.subject.proposal.spa.fl_str_mv |
Simulador Algoritmo ERICA Control de congestión Redes ATM |
| description |
El objeto de éste trabajo es crear un simulador del algoritmo ERICA (Explicit Rate Indication for Congestion Avoidance), para el control de congestión en redes ATM, inicialmente se emprendió una investigación sobre la tecnología ATM, sus fundamentos, aplicaciones, clases de servicios, etc, seguidamente se inició una investigación sobre los mecanismos de control de flujo y control de congestión tomando como eje de nuestra investigación el algoritmo ERICA. El algoritmo básicamente genera indicadores de tasa explícita, estos indicadores llegan a las fuentes vía celdas de administración de recursos para que las fuentes se autorregulen en sus tasas de envío de datos y así eliminar la posible congestión en la red; para generar estos indicadores el algoritmo calcula datos como el factor de carga en la red, toma datos como el número de VC´Ss activos y la target utilization que es un valor esperado para el canal, etc. |
| publishDate |
1999 |
| dc.date.issued.none.fl_str_mv |
1999 |
| dc.date.accessioned.none.fl_str_mv |
2024-09-16T15:18:26Z |
| dc.date.available.none.fl_str_mv |
2024-09-16T15:18:26Z |
| 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.hasversion.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12749/26553 |
| 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 |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repository.unab.edu.co |
| url |
http://hdl.handle.net/20.500.12749/26553 |
| identifier_str_mv |
instname:Universidad Autónoma de Bucaramanga - UNAB reponame:Repositorio Institucional UNAB repourl:https://repository.unab.edu.co |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.spa.fl_str_mv |
BLACK, Uyless. ATM Foundation for broadband network, Chicago: Editorial Prentice Hall, 1993. 550 p. FANG, Lu. ATM Control de congestión. Ohio, 1994. (http://www.netlab.ohio-state.edu/>jain/cis788/atmcon /f#abr) MANISH, Karir. Esquema de manejo de tráfico en redes ATM. Ohio, 1996. (http://www. iSr.umd.edu/>karir/atm-tm/sld001.htm) RAJ, Jain; SHIVKUMAR, Kalyanaraman; RAM, Viswanathan. Traffic management for the available hit rate (abr) service in asynchronous transfer mode (ATM) network. OHIO, 1997. 431 p. RUH, Efrain ATM información - erica Y erica+. Ohio, 1996. (http://www.geocities.com/SouthBeach/Marina/1403/phantom.htm) SANTOS, Angeles. Redes ATM, Chicago, 1995. (http://a01-unix.gsyc.inf.uc3m.es/-bluff/mi_practica.html) |
| dc.relation.uriapolo.spa.fl_str_mv |
https://apolo.unab.edu.co/en/persons/jos%C3%A9-daniel-cabrera-cruz |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| 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.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) Atribución-NoComercial-SinDerivadas 2.5 Colombia http://purl.org/coar/access_right/c_abf2 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.coverage.spatial.spa.fl_str_mv |
Bucaramanga (Santander, Colombia) |
| dc.coverage.campus.spa.fl_str_mv |
UNAB Campus Bucaramanga |
| 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/26553/1/1999_Tesis_Carlos_Delgado.pdf https://repository.unab.edu.co/bitstream/20.500.12749/26553/2/license.txt https://repository.unab.edu.co/bitstream/20.500.12749/26553/3/1999_Tesis_Carlos_Delgado.pdf.jpg |
| bitstream.checksum.fl_str_mv |
9b29340a21bc99bc82e2db997b7ac1fa 3755c0cfdb77e29f2b9125d7a45dd316 24006a5155852f5c1cfd19f93459bb4f |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 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_ |
1814277355315658752 |
| spelling |
Guerrero, Cesar D.a0b2a839-a231-462e-97e3-32ce98fa1de0Delgado Beltrán, Carlos Gilberto7ab3b057-a63c-40a9-bf08-889af587efa0Méndez Pico, Freddy34a4189e-1eb7-48c4-91f2-ab910ff32612Vecino Pico, Hugoc7ae607a-e352-4039-9243-b09a85481257Guerrero, Cesar D. [0000809357]Guerrero, Cesar D. [0000-0002-3286-6226]Guerrero, Cesar D. [en/persons/cesar-dario-guerrero-santander]Guerrero, Cesar D. [in/cguerrer/?originalSubdomain=co]Bucaramanga (Santander, Colombia)UNAB Campus Bucaramanga2024-09-16T15:18:26Z2024-09-16T15:18:26Z1999http://hdl.handle.net/20.500.12749/26553instname:Universidad Autónoma de Bucaramanga - UNABreponame:Repositorio Institucional UNABrepourl:https://repository.unab.edu.coEl objeto de éste trabajo es crear un simulador del algoritmo ERICA (Explicit Rate Indication for Congestion Avoidance), para el control de congestión en redes ATM, inicialmente se emprendió una investigación sobre la tecnología ATM, sus fundamentos, aplicaciones, clases de servicios, etc, seguidamente se inició una investigación sobre los mecanismos de control de flujo y control de congestión tomando como eje de nuestra investigación el algoritmo ERICA. El algoritmo básicamente genera indicadores de tasa explícita, estos indicadores llegan a las fuentes vía celdas de administración de recursos para que las fuentes se autorregulen en sus tasas de envío de datos y así eliminar la posible congestión en la red; para generar estos indicadores el algoritmo calcula datos como el factor de carga en la red, toma datos como el número de VC´Ss activos y la target utilization que es un valor esperado para el canal, etc.INTRODUCCION 20 INFRAESTRUCTURA ACTUAL EN LAS TELECOMUNICACIONES 22 1.1 TECNOLOGIAS PRESENTES PARA VOZ, VIDEO, Y REDES DE DATOS 22 1.2 ORIGENES DEL ATM 24 1.3 APLICACIONES Y USOS DE ATM 26 2. PROTOCOLOS POR CAPAS, LA ARQUITECTURA ATM Y REDES SONET 30 2.1 PROTOCOLOS Y MODELO OSI 30 2.2 CAPA OPERACION OSI 33 2.3 CONCEPTO DE UN PROVEEDOR DE SERVICIOS 34 2.4 ATM Y EL MODELO 40 2.4.1 Entidades y Protocolos. 40 2.4.2 Puntos de Acceso y Servicio (Saps). 41 2.6 ATM Y LAS CAPAS DE OSI 42 2.6 LA DIRECCION ATM 44 2.7 20 BYTES DIRECCION ATM 44 2.6 CONMUTACION DE CIRCUITOS 45 2.9 CONMUTACION DE PAQUETES 46 2.10 ASPECTOS BÁSICOS DEL ATM 46 2.11 PAQUETES ATM 47 2.12 UNI NNI 50 2.13 MODELOS DE REFERENCIA 52 2.13,1 Capa Física. 53 2.13.2 Subcapas de la Capa Física. 53 2.13.3 Capa ATM. 54 2.13.4 Capa de Adaptación ATM (ATM Adaptation Layer -AAL). 55 2.13.5 Capa AAL, 55 2.13.6 Capa AAL1. 56 2.13.7 Capa AAL2. 56 2.13,6 Capa AAL3/4. 57 2,13.9 Capa AALS. 57 2.14 SERVICIOS ATM 58 2.15 RUTAS Y CANALES VIRTUALES 60 2.16 CONEXIONES ATM 61 2.16.1 Conexiones Punto a Punto. 61 2.16.2 Conexión Punto a Multipunto. 61 2.17 USO DE PARAMETROS DE CONTROL DE LA RED 62 2.17.1 Control de Prioridad. 63 2.17.2 Control de Congestión. 63 2.18 CALIDAD DE SERVICIO (QUALITY OF SERVICE) 66 3. ESTRUCTURA DE ADMINISTRACION DE TRAFICO ABR 69 3.1 EXISTEN TRES MANERAS PARA QUE LOS SWITCHES DE RETROALIMENTACION A LAS FUENTES 71 3.2 PARAMETROS ABR 73 3,3 CELDAS RM EN TASA Y FUERA DE TASA 74 3.3.1 Celdas RM de Ida y Regreso. 75 3.3.2 Formato de Celda RM. 75 3.4 REGLAS PARA EL SISTEMA FINAL DE LA FUENTE 77 4. EXPLICIT RATE INDICATION FOR CONGESTION AVOIDANCE (ERICA) 83 4.1 El ALGORITMO BASICO ERICA 83 4.2 LOGRANDO JUSTICIA DE MAXIMOS Y MINIMOS 86 4,3 EL PRIMER FAIRSHARE PARA EVITAR LAS SOBRECARGAS TEMPORALES 89 4.4 LA CCR REENVIADA USADA PARA LA RETROALIMENTACION EN DIRECCION INVERSA 91 4.5 LA UNICA RETROALIMENTACION EN UN INTERVALO DEL CONMUTADOR 92 4.6 OPCION DE MEDIDA CCR POR VC 93 4.7 LA OPERACION ABR CON VBR Y CBR EN EL PRIMER TERMINO 95 4.8 CALCULO BIDIRECCIONAL DE FUENTES RAFAGUEANTES 96 4.9 EL PROMEDIO DEL NUMERO DE FUENTES 97 4.10 CASOS LIMITE 99 4.11 EL PROMEDIO DEL FACTOR DE CARGA 100 4,12 EL TIEMPO Y VALOR BASADO EN PROMEDIO 105 4.13 SELECCION DE LOS PARAMETROS DE ERICA 108 4.13.1 La Utilización Asignada (U). 109 4.13.2 El Intervalo Promedio del Conmutador Al. 110 5. ENTORNO DEL SIMULADOR Y RESULTADOS 111 5.1 GENERALIDADES DE FUNCIONAMIENTO DEL SIMULADOR 111 5.2 SEGUNDA SIMULACION CONFIGURACION PARA DOS BTE’s 117 5.3 DESCRIPCION DE LOS COMPONENTES 122 5.4 EJECUCION DEL PROGRAMA 123 5.4.1 La Pantalla. 123 5.4.1.1 Menú Principal. 123 5.4.1.2 Los Iconos. 125 5.5 RESULTADOS 126 5.5.1 Parámetros. 126 5.5.2 Análisis. 126 6. CONCLUSIONES 128 BIBLIOGRAFIA 130PregradoThe purpose of this work is to create a simulator of the ERICA (Explicit Rate Indication for Congestion Avoidance) algorithm, for congestion control in ATM networks. Initially, research was undertaken on ATM technology, its foundations, applications, classes of services, etc. , then research began on the mechanisms of flow control and congestion control, taking the ERICA algorithm as the axis of our research. The algorithm basically generates explicit rate indicators, these indicators reach the sources via resource management cells so that the sources self-regulate their data sending rates and thus eliminate possible congestion in the network; To generate these indicators, the algorithm calculates data such as the load factor on the network, takes data such as the number of active VC's and the target utilization, which is an expected value for the channel, etc.Modalidad Presencialapplication/pdfspahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Simulador del algoritmo ERICA para el control de congestión en redes ATMERICA algorithm simulator for congestion control in ATM networksIngeniero de SistemasUniversidad Autónoma de Bucaramanga UNABFacultad IngenieríaPregrado Ingeniería de Sistemasinfo:eu-repo/semantics/bachelorThesisTrabajo de Gradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/acceptedVersionhttp://purl.org/redcol/resource_type/TPSimulatorERICA algorithmCongestion controlATM networksSystems engineeringTechnological innovationsComputer networksData transmission systemsElectronic data processingIngeniería de sistemasInnovaciones tecnológicasRedes de computadoresSistemas de transmisión de datosProcesamiento electrónico de datosSimuladorAlgoritmo ERICAControl de congestiónRedes ATMBLACK, Uyless. ATM Foundation for broadband network, Chicago: Editorial Prentice Hall, 1993. 550 p.FANG, Lu. ATM Control de congestión. Ohio, 1994. (http://www.netlab.ohio-state.edu/>jain/cis788/atmcon /f#abr)MANISH, Karir. Esquema de manejo de tráfico en redes ATM. Ohio, 1996. (http://www. iSr.umd.edu/>karir/atm-tm/sld001.htm)RAJ, Jain; SHIVKUMAR, Kalyanaraman; RAM, Viswanathan. Traffic management for the available hit rate (abr) service in asynchronous transfer mode (ATM) network. OHIO, 1997. 431 p.RUH, Efrain ATM información - erica Y erica+. Ohio, 1996. (http://www.geocities.com/SouthBeach/Marina/1403/phantom.htm)SANTOS, Angeles. Redes ATM, Chicago, 1995. (http://a01-unix.gsyc.inf.uc3m.es/-bluff/mi_practica.html)https://apolo.unab.edu.co/en/persons/jos%C3%A9-daniel-cabrera-cruzORIGINAL1999_Tesis_Carlos_Delgado.pdf1999_Tesis_Carlos_Delgado.pdfTesisapplication/pdf28131036https://repository.unab.edu.co/bitstream/20.500.12749/26553/1/1999_Tesis_Carlos_Delgado.pdf9b29340a21bc99bc82e2db997b7ac1faMD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-8829https://repository.unab.edu.co/bitstream/20.500.12749/26553/2/license.txt3755c0cfdb77e29f2b9125d7a45dd316MD52open accessTHUMBNAIL1999_Tesis_Carlos_Delgado.pdf.jpg1999_Tesis_Carlos_Delgado.pdf.jpgIM Thumbnailimage/jpeg6504https://repository.unab.edu.co/bitstream/20.500.12749/26553/3/1999_Tesis_Carlos_Delgado.pdf.jpg24006a5155852f5c1cfd19f93459bb4fMD53open access20.500.12749/26553oai:repository.unab.edu.co:20.500.12749/265532024-10-16 15:23:37.78open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.coRUwoTE9TKSBBVVRPUihFUyksIG1hbmlmaWVzdGEobWFuaWZlc3RhbW9zKSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbi4gRWwgQVVUT1IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVTkFCIGFjdMO6YSBjb21vIHVuIHRlcmNlcm8gZGUgYnVlbmEgZmUuCgpFbCBBVVRPUiBhdXRvcml6YSBhIGxhIFVuaXZlcnNpZGFkIEF1dMOzbm9tYSBkZSBCdWNhcmFtYW5nYSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24uCg== |