Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE)
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UNIFACS |
Texto Completo: | http://teste.tede.unifacs.br:8080/tede/handle/tede/258 |
Resumo: | This work aims at proposing and evaluating a bandwidth sharing management algorithm among class types and a path selection algorithm for DiffServ Aware-MPLS Traffic Engineering (DS-TE) networks configured with RDM (Russian Doll Model) bandwidth constraint model. Initially, the technologies that offer Quality of Service (QoS) and Traffic Engineering (TE) in multiservice IP networks, together with the DS-TE architecture are introduced. The ADAPT-RDM and MinpreptDSTE algorithms are presented and the results of a performance evaluation done by simulation are discussed for different topologies networks scenarios. The simulation was done by a specific simulator developed in the scope of this work, with the specific proposal of evaluate the performance of the proposed algorithms. The results show that the ADAPT-RDM algorithm preserves the RDM model configuration for networks links independently of LSPs path selection criteria and network traffic level. The LSP path selection resulted by use of the MinpreptDSTE algorithm reduced the total number of LSPs preemptions, when compared with the minimum hops criteria used by the Constrained Shortest Path First (CSPF) algorithm |
id |
UNIF_562aff35a255ca548fa58a7a52268aeb |
---|---|
oai_identifier_str |
oai:teste.tede.unifacs.br:tede/258 |
network_acronym_str |
UNIF |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UNIFACS |
repository_id_str |
|
spelling |
Martins, Joberto Sérgio Barbosahttp://dgp.cnpq.br/buscaoperacional/detalhepesq.jsp?pesq=8321013081371965Monteiro, José Augusto Suruagyhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781227J2Souza, José NeumanCPF:80173810500http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4730103A6Pinto Neto, Walter da Costa2016-04-29T14:13:57Z2009-06-092008-12-19PINTO NETO, Walter da Costa. Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE). 2008. 147 f. Dissertação (Mestrado em Sistemas e Computação) - Universidade Salvador, Salvador, 2008.http://teste.tede.unifacs.br:8080/tede/handle/tede/258This work aims at proposing and evaluating a bandwidth sharing management algorithm among class types and a path selection algorithm for DiffServ Aware-MPLS Traffic Engineering (DS-TE) networks configured with RDM (Russian Doll Model) bandwidth constraint model. Initially, the technologies that offer Quality of Service (QoS) and Traffic Engineering (TE) in multiservice IP networks, together with the DS-TE architecture are introduced. The ADAPT-RDM and MinpreptDSTE algorithms are presented and the results of a performance evaluation done by simulation are discussed for different topologies networks scenarios. The simulation was done by a specific simulator developed in the scope of this work, with the specific proposal of evaluate the performance of the proposed algorithms. The results show that the ADAPT-RDM algorithm preserves the RDM model configuration for networks links independently of LSPs path selection criteria and network traffic level. The LSP path selection resulted by use of the MinpreptDSTE algorithm reduced the total number of LSPs preemptions, when compared with the minimum hops criteria used by the Constrained Shortest Path First (CSPF) algorithmEste trabalho tem como objetivo propor e avaliar algoritmos para a gerência de banda compartilhada entre tipos de classes e a seleção de caminhos em redes DS-TE (DiffServ Aware MPLS Traffic Engineering) configurada com o modelo de restrição de banda RDM (Russian Doll Model). A dissertação introduz inicialmente as tecnologias que suportam a Qualidade de Serviço (QoS) e a Engenharia de Tráfego (Traffic Engineering - TE) em redes IP multi-serviço, juntamente com a arquitetura DS-TE e seus componentes. Os algoritmos ADAPT-RDM e MinpreptDSTE são apresentados e discutidos com uma avaliação via simulação dos seus resultados para diferentes topologias e cenários de rede. A simulação apresentada faz uso de um simulador desenvolvido no escopo da dissertação, com o propósito específico de avaliar o desempenho dos algoritmos propostos. Através dos resultados obtidos observou-se que a utlização do algoritmo ADAPT-RDM é capaz de preservar as configurações do modelo RDM nos enlaces da rede, independentemente do critério de seleção de caminho de LSP utilizado e do nível de tráfego nos enlaces da rede. A seleção de caminhos para os LSPs através do algoritmo MinpreptDSTE se mostrou mais eficiente em termos da redução total da necessidade de preempções de LSPs, quando comparado com a seleção de caminhos baseada na minimização da quantidade de saltos em rede usado pelo algoritmo Constrained Shortest Path First (CSPF)Made available in DSpace on 2016-04-29T14:13:57Z (GMT). No. of bitstreams: 1 Dissertacao Walter Pinto Neto 2008 - texto completo.pdf: 1043444 bytes, checksum: 400cc2330249f7b3396175360b859cac (MD5) Previous issue date: 2008-12-19Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade SalvadorPrograma de Pós-Graduação em Sistemas e ComputaçãoUNIFACSBRSistemas e ComputaçãoDiffServ Aware-MPLS Traffic Engineering (DS-TE)Russian Doll Model (RDM)Modelo de Restrição de BandaEngenharia de TráfegoQualidade de ServiçoAvaliação de Desempenho de Redes de ComputadoresSimulaçãoDiffServ Aware MPLS Traffic Engineering (DS-TE)Russian Doll Model (RDM)Bandwidth Constraint ModelTraffic EngineeringQuality of ServicePerformance Evaluation of Computer NetworksSimulationCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAOProposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE)info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UNIFACSinstname:Universidade Salvador (UNIFACS)instacron:UNIFACSORIGINALDissertacao Walter Pinto Neto 2008 - texto completo.pdfapplication/pdf1043444http://teste.tede.unifacs.br:8080/tede/bitstream/tede/258/1/Dissertacao+Walter+Pinto+Neto+2008+-+texto+completo.pdf400cc2330249f7b3396175360b859cacMD51tede/2582016-04-29 11:13:57.972oai:teste.tede.unifacs.br:tede/258Biblioteca Digital de Teses e Dissertaçõeshttp://tede.unifacs.br/http://tede.unifacs.br:8080/oai/requestbibliotecadigital@unifacs.br||bibliotecadigital@unifacs.bropendoar:2016-04-29T14:13:57Biblioteca Digital de Teses e Dissertações da UNIFACS - Universidade Salvador (UNIFACS)false |
dc.title.por.fl_str_mv |
Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE) |
title |
Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE) |
spellingShingle |
Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE) Pinto Neto, Walter da Costa DiffServ Aware-MPLS Traffic Engineering (DS-TE) Russian Doll Model (RDM) Modelo de Restrição de Banda Engenharia de Tráfego Qualidade de Serviço Avaliação de Desempenho de Redes de Computadores Simulação DiffServ Aware MPLS Traffic Engineering (DS-TE) Russian Doll Model (RDM) Bandwidth Constraint Model Traffic Engineering Quality of Service Performance Evaluation of Computer Networks Simulation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO |
title_short |
Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE) |
title_full |
Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE) |
title_fullStr |
Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE) |
title_full_unstemmed |
Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE) |
title_sort |
Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE) |
author |
Pinto Neto, Walter da Costa |
author_facet |
Pinto Neto, Walter da Costa |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Martins, Joberto Sérgio Barbosa |
dc.contributor.advisor1Lattes.fl_str_mv |
http://dgp.cnpq.br/buscaoperacional/detalhepesq.jsp?pesq=8321013081371965 |
dc.contributor.referee1.fl_str_mv |
Monteiro, José Augusto Suruagy |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781227J2 |
dc.contributor.referee2.fl_str_mv |
Souza, José Neuman |
dc.contributor.authorID.fl_str_mv |
CPF:80173810500 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4730103A6 |
dc.contributor.author.fl_str_mv |
Pinto Neto, Walter da Costa |
contributor_str_mv |
Martins, Joberto Sérgio Barbosa Monteiro, José Augusto Suruagy Souza, José Neuman |
dc.subject.por.fl_str_mv |
DiffServ Aware-MPLS Traffic Engineering (DS-TE) Russian Doll Model (RDM) Modelo de Restrição de Banda Engenharia de Tráfego Qualidade de Serviço Avaliação de Desempenho de Redes de Computadores Simulação |
topic |
DiffServ Aware-MPLS Traffic Engineering (DS-TE) Russian Doll Model (RDM) Modelo de Restrição de Banda Engenharia de Tráfego Qualidade de Serviço Avaliação de Desempenho de Redes de Computadores Simulação DiffServ Aware MPLS Traffic Engineering (DS-TE) Russian Doll Model (RDM) Bandwidth Constraint Model Traffic Engineering Quality of Service Performance Evaluation of Computer Networks Simulation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO |
dc.subject.eng.fl_str_mv |
DiffServ Aware MPLS Traffic Engineering (DS-TE) Russian Doll Model (RDM) Bandwidth Constraint Model Traffic Engineering Quality of Service Performance Evaluation of Computer Networks Simulation |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO |
description |
This work aims at proposing and evaluating a bandwidth sharing management algorithm among class types and a path selection algorithm for DiffServ Aware-MPLS Traffic Engineering (DS-TE) networks configured with RDM (Russian Doll Model) bandwidth constraint model. Initially, the technologies that offer Quality of Service (QoS) and Traffic Engineering (TE) in multiservice IP networks, together with the DS-TE architecture are introduced. The ADAPT-RDM and MinpreptDSTE algorithms are presented and the results of a performance evaluation done by simulation are discussed for different topologies networks scenarios. The simulation was done by a specific simulator developed in the scope of this work, with the specific proposal of evaluate the performance of the proposed algorithms. The results show that the ADAPT-RDM algorithm preserves the RDM model configuration for networks links independently of LSPs path selection criteria and network traffic level. The LSP path selection resulted by use of the MinpreptDSTE algorithm reduced the total number of LSPs preemptions, when compared with the minimum hops criteria used by the Constrained Shortest Path First (CSPF) algorithm |
publishDate |
2008 |
dc.date.issued.fl_str_mv |
2008-12-19 |
dc.date.available.fl_str_mv |
2009-06-09 |
dc.date.accessioned.fl_str_mv |
2016-04-29T14:13:57Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
PINTO NETO, Walter da Costa. Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE). 2008. 147 f. Dissertação (Mestrado em Sistemas e Computação) - Universidade Salvador, Salvador, 2008. |
dc.identifier.uri.fl_str_mv |
http://teste.tede.unifacs.br:8080/tede/handle/tede/258 |
identifier_str_mv |
PINTO NETO, Walter da Costa. Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE). 2008. 147 f. Dissertação (Mestrado em Sistemas e Computação) - Universidade Salvador, Salvador, 2008. |
url |
http://teste.tede.unifacs.br:8080/tede/handle/tede/258 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Salvador |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Sistemas e Computação |
dc.publisher.initials.fl_str_mv |
UNIFACS |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Sistemas e Computação |
publisher.none.fl_str_mv |
Universidade Salvador |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UNIFACS instname:Universidade Salvador (UNIFACS) instacron:UNIFACS |
instname_str |
Universidade Salvador (UNIFACS) |
instacron_str |
UNIFACS |
institution |
UNIFACS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UNIFACS |
collection |
Biblioteca Digital de Teses e Dissertações da UNIFACS |
bitstream.url.fl_str_mv |
http://teste.tede.unifacs.br:8080/tede/bitstream/tede/258/1/Dissertacao+Walter+Pinto+Neto+2008+-+texto+completo.pdf |
bitstream.checksum.fl_str_mv |
400cc2330249f7b3396175360b859cac |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UNIFACS - Universidade Salvador (UNIFACS) |
repository.mail.fl_str_mv |
bibliotecadigital@unifacs.br||bibliotecadigital@unifacs.br |
_version_ |
1800393062800687104 |