Asignación de capacidad de búfer: un método para el soporte de QoS en redes MPLS

Este documento describe un modelo optimizado para soportar QoS mediante la minimización de la congestión en LSP (Label Switching Path). Para realizar este modelo partimos de un modelo CFA (Capacity and Flow Allocation). Como este modelo no considera el tamaño del búfer para calcular el costo de la c...

Full description

Autores:
Huerta, Mónica Karel
Padilla, Jhon
Hesselbach, Xavier
Fabregat, Ramón
Ravelo, Oswaldo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2006
Institución:
Universidad Autónoma de Bucaramanga - UNAB
Repositorio:
Repositorio UNAB
Idioma:
spa
OAI Identifier:
oai:repository.unab.edu.co:20.500.12749/9013
Acceso en línea:
http://hdl.handle.net/20.500.12749/9013
Palabra clave:
Ciencia de los computadores
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Buffer allocation
Innovaciones tecnológicas
Desarrollo de tecnología
MPLS
QOS
Asignación de búfer
Rights
License
Derechos de autor 2006 Revista Colombiana de Computación
id UNAB2_de332a15aa40a32a49a29f10d833eff0
oai_identifier_str oai:repository.unab.edu.co:20.500.12749/9013
network_acronym_str UNAB2
network_name_str Repositorio UNAB
repository_id_str
dc.title.none.fl_str_mv Asignación de capacidad de búfer: un método para el soporte de QoS en redes MPLS
dc.title.translated.none.fl_str_mv Buffer capacity allocation: a method to QoS support on MPLS networks
title Asignación de capacidad de búfer: un método para el soporte de QoS en redes MPLS
spellingShingle Asignación de capacidad de búfer: un método para el soporte de QoS en redes MPLS
Ciencia de los computadores
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Buffer allocation
Innovaciones tecnológicas
Desarrollo de tecnología
MPLS
QOS
Asignación de búfer
title_short Asignación de capacidad de búfer: un método para el soporte de QoS en redes MPLS
title_full Asignación de capacidad de búfer: un método para el soporte de QoS en redes MPLS
title_fullStr Asignación de capacidad de búfer: un método para el soporte de QoS en redes MPLS
title_full_unstemmed Asignación de capacidad de búfer: un método para el soporte de QoS en redes MPLS
title_sort Asignación de capacidad de búfer: un método para el soporte de QoS en redes MPLS
dc.creator.fl_str_mv Huerta, Mónica Karel
Padilla, Jhon
Hesselbach, Xavier
Fabregat, Ramón
Ravelo, Oswaldo
dc.contributor.author.spa.fl_str_mv Huerta, Mónica Karel
Padilla, Jhon
Hesselbach, Xavier
Fabregat, Ramón
Ravelo, Oswaldo
dc.subject.none.fl_str_mv Ciencia de los computadores
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
topic Ciencia de los computadores
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Buffer allocation
Innovaciones tecnológicas
Desarrollo de tecnología
MPLS
QOS
Asignación de búfer
dc.subject.keywords.eng.fl_str_mv Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
dc.subject.keywords.none.fl_str_mv Buffer allocation
dc.subject.lemb.none.fl_str_mv Innovaciones tecnológicas
Desarrollo de tecnología
dc.subject.proposal.none.fl_str_mv MPLS
QOS
Asignación de búfer
description Este documento describe un modelo optimizado para soportar QoS mediante la minimización de la congestión en LSP (Label Switching Path). Para realizar este modelo partimos de un modelo CFA (Capacity and Flow Allocation). Como este modelo no considera el tamaño del búfer para calcular el costo de la capacidad, nuestro modelo, denominado BCA (asignación de capacidad del búfer), tiene en cuenta este problema y mejora el rendimiento del CFA. Para probar nuestra propuesta, realizamos varias simulaciones; Los resultados muestran que el modelo BCA minimiza la congestión del LSP y distribuye uniformemente los flujos en la red.
publishDate 2006
dc.date.issued.none.fl_str_mv 2006-06-01
dc.date.accessioned.none.fl_str_mv 2020-10-27T00:21:06Z
dc.date.available.none.fl_str_mv 2020-10-27T00:21:06Z
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
dc.type.local.spa.fl_str_mv Artículo
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/CJournalArticle
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.issn.none.fl_str_mv 2539-2115
1657-2831
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12749/9013
dc.identifier.instname.spa.fl_str_mv instname:Universidad Autónoma de Bucaramanga UNAB
dc.identifier.repourl.none.fl_str_mv repourl:https://repository.unab.edu.co
identifier_str_mv 2539-2115
1657-2831
instname:Universidad Autónoma de Bucaramanga UNAB
repourl:https://repository.unab.edu.co
url http://hdl.handle.net/20.500.12749/9013
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.unab.edu.co/index.php/rcc/article/view/1055/1028
dc.relation.uri.none.fl_str_mv https://revistas.unab.edu.co/index.php/rcc/article/view/1055
dc.relation.uri.spa.fl_str_mv http://hdl.handle.net/20.500.12749/20206
dc.relation.references.none.fl_str_mv S. Park, Y. Serbest, and S.-q. Li, "Minimum congestion traffic engineering with multi-resource constraint," presented at Tenth International Conference on Computer Communications and Networks, 2001
D. O. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, and J. McManus, "Requirements for traffic engineering over MPLS." Network Working Group, 1999
E. C. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol label switching architecture." RFC 3031, 2001
B. Davie and Y. Rekhter, MPLS Technology and applications: Morgan Kaufmann Publishers, 2000
J. J. Padilla, J. Paradells, M. Huerta, and X. Hesselbach, "IntServ6: An approach to Support QoS over IPv6 Networks," presented at The Tenth IEEE Symposium On Computers And Communications ISCC 2005, Cartagena - Spain, 2005
M. Huerta, O. Calderon, and X. Hesselbach, "Model for flows allocation and cost minimization in MPLS networks," presented at presented at IEEE ICCDCS'04, Punta Cana (Dominican Republic), November 3-5, 2004
W. Lu and M. Mandal, "Optimal LSP capacity and flow assignment using traffic engineering in MPLS networks," presented at GLOBECOM '04. IEEE, 2004
Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," presented at INFOCOM 2001
Y. Xiong and L. G. Mason, "Restoration strategies and spare capacity requirements in self-healing ATM networks” IEEE/ACM Trans. Newt. , vol. 7 pp. 98-110 1999
K. Murakami and H. S. Kim, "Optimal capacity and flow assignment for self-healing ATM networks based on line and end-to-end restoration "IEEE/ACM Trans. Newt. , vol. 6 pp. 207-221 1998
D. Awduche, L. Berger, D. Gan, T. Li, G. Swallow, and V. Srinivasan, "RSVP-TE: extensions to RSVP for LSP Tunnels." RFC-3209, December 2001
M. Pioro and D. Medhi, Routing, flow and Capacity Design in Communications and Computer Networks. San Francisco: Morgan Kaufmann Elsevier, 2004
X. Liu, "Network optimization with stochastic traffic flows” Int. J. Newt. Manag. , vol. 12 pp. 225-234 2002
J. T. Virtamo and J. W. Roberts, "Evaluating buffer requirements in an ATM multiplexer," presented at IEEE GLOBECOM, Dallas (USA), 1989
M. K. Huerta, X. Hesselbach, R. Fabregat, J. J. Padilla ,O. Ravelo. “Buffer Capacity Allocation: A method to QoS support on MPLS networks”. EATIS2006, Santa Marta Colombia. February 2006.
dc.rights.none.fl_str_mv Derechos de autor 2006 Revista Colombiana de Computación
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-sa/4.0/
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.creativecommons.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
rights_invalid_str_mv Derechos de autor 2006 Revista Colombiana de Computación
http://creativecommons.org/licenses/by-nc-sa/4.0/
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
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.publisher.none.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.publisher.faculty.none.fl_str_mv Facultad Ingeniería
dc.publisher.program.none.fl_str_mv Pregrado Ingeniería de Sistemas
publisher.none.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.source.none.fl_str_mv Revista Colombiana de Computación; Vol. 7 Núm. 1 (2006): Revista Colombiana de Computación; 1-14
institution Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv https://repository.unab.edu.co/bitstream/20.500.12749/9013/1/2006_Asignaci%c3%b3n_de_capacidad_de_b%c3%bafer.pdf
https://repository.unab.edu.co/bitstream/20.500.12749/9013/2/2006_Asignaci%c3%b3n_de_capacidad_de_b%c3%bafer.pdf.jpg
bitstream.checksum.fl_str_mv 9de46fed59326b7d784f3b4296d90c8c
70729c9de2e1eeb200ce199de277cea1
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_ 1808410574483095552
spelling Huerta, Mónica Karel65512e7f-f14f-4d79-96a1-9ec91cf4c0f4Padilla, Jhonbd48a9ec-9295-4c0d-9fe0-99a0bb825ed4Hesselbach, Xavier074cda86-92b7-4ea9-80f5-501ff64ffed1Fabregat, Ramónac6be577-e57f-48ea-b23e-9209e0deea28Ravelo, Oswaldo964c14a6-f37b-4d0f-a0e8-9af58a697bae2020-10-27T00:21:06Z2020-10-27T00:21:06Z2006-06-012539-21151657-2831http://hdl.handle.net/20.500.12749/9013instname:Universidad Autónoma de Bucaramanga UNABrepourl:https://repository.unab.edu.coEste documento describe un modelo optimizado para soportar QoS mediante la minimización de la congestión en LSP (Label Switching Path). Para realizar este modelo partimos de un modelo CFA (Capacity and Flow Allocation). Como este modelo no considera el tamaño del búfer para calcular el costo de la capacidad, nuestro modelo, denominado BCA (asignación de capacidad del búfer), tiene en cuenta este problema y mejora el rendimiento del CFA. Para probar nuestra propuesta, realizamos varias simulaciones; Los resultados muestran que el modelo BCA minimiza la congestión del LSP y distribuye uniformemente los flujos en la red.This paper describes an optimized model to support QoS by mean of Congestion minimization on LSPs (Label Switching Path). In order to perform this model, we start from a CFA (Capacity and Flow Allocation) model. As this model does not consider the buffer size to calculate the capacity cost, our model- named BCA (Buffer Capacity Allocation)- take into account this issue and it improve the CFA performance. To test our proposal, we perform several simulations; results show that BCA model minimizes LSP congestion and uniformly distributes flows on the network.application/pdfspaUniversidad Autónoma de Bucaramanga UNABFacultad IngenieríaPregrado Ingeniería de Sistemashttps://revistas.unab.edu.co/index.php/rcc/article/view/1055/1028https://revistas.unab.edu.co/index.php/rcc/article/view/1055http://hdl.handle.net/20.500.12749/20206S. Park, Y. Serbest, and S.-q. Li, "Minimum congestion traffic engineering with multi-resource constraint," presented at Tenth International Conference on Computer Communications and Networks, 2001D. O. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, and J. McManus, "Requirements for traffic engineering over MPLS." Network Working Group, 1999E. C. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol label switching architecture." RFC 3031, 2001B. Davie and Y. Rekhter, MPLS Technology and applications: Morgan Kaufmann Publishers, 2000J. J. Padilla, J. Paradells, M. Huerta, and X. Hesselbach, "IntServ6: An approach to Support QoS over IPv6 Networks," presented at The Tenth IEEE Symposium On Computers And Communications ISCC 2005, Cartagena - Spain, 2005M. Huerta, O. Calderon, and X. Hesselbach, "Model for flows allocation and cost minimization in MPLS networks," presented at presented at IEEE ICCDCS'04, Punta Cana (Dominican Republic), November 3-5, 2004W. Lu and M. Mandal, "Optimal LSP capacity and flow assignment using traffic engineering in MPLS networks," presented at GLOBECOM '04. IEEE, 2004Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," presented at INFOCOM 2001Y. Xiong and L. G. Mason, "Restoration strategies and spare capacity requirements in self-healing ATM networks” IEEE/ACM Trans. Newt. , vol. 7 pp. 98-110 1999K. Murakami and H. S. Kim, "Optimal capacity and flow assignment for self-healing ATM networks based on line and end-to-end restoration "IEEE/ACM Trans. Newt. , vol. 6 pp. 207-221 1998D. Awduche, L. Berger, D. Gan, T. Li, G. Swallow, and V. Srinivasan, "RSVP-TE: extensions to RSVP for LSP Tunnels." RFC-3209, December 2001M. Pioro and D. Medhi, Routing, flow and Capacity Design in Communications and Computer Networks. San Francisco: Morgan Kaufmann Elsevier, 2004X. Liu, "Network optimization with stochastic traffic flows” Int. J. Newt. Manag. , vol. 12 pp. 225-234 2002J. T. Virtamo and J. W. Roberts, "Evaluating buffer requirements in an ATM multiplexer," presented at IEEE GLOBECOM, Dallas (USA), 1989M. K. Huerta, X. Hesselbach, R. Fabregat, J. J. Padilla ,O. Ravelo. “Buffer Capacity Allocation: A method to QoS support on MPLS networks”. EATIS2006, Santa Marta Colombia. February 2006.Derechos de autor 2006 Revista Colombiana de Computaciónhttp://creativecommons.org/licenses/by-nc-sa/4.0/http://creativecommons.org/licenses/by-nc-nd/2.5/co/Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Revista Colombiana de Computación; Vol. 7 Núm. 1 (2006): Revista Colombiana de Computación; 1-14Ciencia de los computadoresIngeniería de sistemasInvestigacionesTecnologías de la información y las comunicacionesTIC´sTechnological innovationsComputer scienceTechnology developmentSystems engineeringInvestigationsInformation and communication technologiesICT'sBuffer allocationInnovaciones tecnológicasDesarrollo de tecnologíaMPLSQOSAsignación de búferAsignación de capacidad de búfer: un método para el soporte de QoS en redes MPLSBuffer capacity allocation: a method to QoS support on MPLS networksinfo:eu-repo/semantics/articleArtículohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/redcol/resource_type/CJournalArticlehttp://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINAL2006_Asignación_de_capacidad_de_búfer.pdf2006_Asignación_de_capacidad_de_búfer.pdfArticuloapplication/pdf669434https://repository.unab.edu.co/bitstream/20.500.12749/9013/1/2006_Asignaci%c3%b3n_de_capacidad_de_b%c3%bafer.pdf9de46fed59326b7d784f3b4296d90c8cMD51open accessTHUMBNAIL2006_Asignación_de_capacidad_de_búfer.pdf.jpg2006_Asignación_de_capacidad_de_búfer.pdf.jpgIM Thumbnailimage/jpeg7128https://repository.unab.edu.co/bitstream/20.500.12749/9013/2/2006_Asignaci%c3%b3n_de_capacidad_de_b%c3%bafer.pdf.jpg70729c9de2e1eeb200ce199de277cea1MD52open access20.500.12749/9013oai:repository.unab.edu.co:20.500.12749/90132023-06-05 11:14:30.897open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.co