Algoritmos de roteamento com interferencia minima

Detalhes bibliográficos
Autor(a) principal: Figueiredo, Gustavo Bittencourt
Data de Publicação: 2003
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1596767
Resumo: Orientador: Nelson Luis Saldanha da Fonseca
id UNICAMP-30_07714820e1e59b6b80b190bf01cc6d08
oai_identifier_str oai::302652
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algoritmos de roteamento com interferencia minimaRedes de computadores - ProtocolosInternetTelecomunicações - TráfegoOrientador: Nelson Luis Saldanha da FonsecaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Um dos principais desafios relacionados à Engenharia de Tráfego em redes MPLS (Mvl-tiProtocol Label Switching) é a definição das rotas para os Label Switched Paths - LSPs. Algoritmos de roteamento baseados na computação do caminho mais curto tendem a concentrar o tráfego nestes caminhos, ocasionando congestionamentos e conseqüente de-gTadação dos serviços oferecidos pela rede. Assim sendo, algoritmos de roteamento com interferência mínima vêm sendo propostos para superar estas deficiências. A idéia central dos algoritmos de roteamento com interferência mínima é que a redução da probabilidade de bloqueio de solicitações de estabelecimento de LSPs é conseqüência da minimi7.ação da redução do fluxo máximo total da rede. Desta forma, ao rotear uma conexão entre um par origem-destino, os algoritmos de interferência mínima tentam mi-nimizar a redução do fluxo máximo entre os outros pares. Nesta dissertação, um novo algoritmo de roteamento com interferência mínims.t, de-nominado Light Minimum lnterference Routing - LMffi, é proposto. O algoritmo LMffi possui menor custo computacional e precisão similar quando comparado a outros algo-ritmos de interferência mínima propostos na literatura, conforme verificado através de experimentos de simulações realizados utilizando redes de pequeno e grande porteAbstract: Routing is one of the major challenges in MPLS network traftic engineering. Shortest path based routing algorithms may cause unbalanced utilization, generating congestion and service degradation. Therefore, rninimum interference routing algorithms have been proposed to overcome such deficiency. The central idea behind these algorithms is that rninirni7.ing the maximum network flow reduction a smaller blocking probability value is obtained. Thus, when routing a connection request between a sOUIce-destination pair, the rninirnum interference routing algorithm is trying to minimize the maximum network flow reduction between the other pairs. In this dissertation, a new minirnum interference routing algorithm, called Light Mini-mum lnterference Routing (LMIR), is proposed. The algorithm has a smaller computati-onal cost and similar a.cCUIa.cy to the other existing algorithms as verifyed in simulations using both small and large networksMestradoCiência da ComputaçãoMestre em Ciência da Computação[s.n.]Fonseca, Nelson Luis Saldanha da, 1961-Magalhães, Mauricio F.Madeira, Edmundo Roberto MauroSetubal, João CarlosUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASFigueiredo, Gustavo Bittencourt20032003-12-15T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf102 p.(Broch.)https://hdl.handle.net/20.500.12733/1596767FIGUEIREDO, Gustavo Bittencourt. Algoritmos de roteamento com interferencia minima. 2003. 102 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596767. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/302652porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-06-21T13:04:35Zoai::302652Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-06-21T13:04:35Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos de roteamento com interferencia minima
title Algoritmos de roteamento com interferencia minima
spellingShingle Algoritmos de roteamento com interferencia minima
Figueiredo, Gustavo Bittencourt
Redes de computadores - Protocolos
Internet
Telecomunicações - Tráfego
title_short Algoritmos de roteamento com interferencia minima
title_full Algoritmos de roteamento com interferencia minima
title_fullStr Algoritmos de roteamento com interferencia minima
title_full_unstemmed Algoritmos de roteamento com interferencia minima
title_sort Algoritmos de roteamento com interferencia minima
author Figueiredo, Gustavo Bittencourt
author_facet Figueiredo, Gustavo Bittencourt
author_role author
dc.contributor.none.fl_str_mv Fonseca, Nelson Luis Saldanha da, 1961-
Magalhães, Mauricio F.
Madeira, Edmundo Roberto Mauro
Setubal, João Carlos
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Figueiredo, Gustavo Bittencourt
dc.subject.por.fl_str_mv Redes de computadores - Protocolos
Internet
Telecomunicações - Tráfego
topic Redes de computadores - Protocolos
Internet
Telecomunicações - Tráfego
description Orientador: Nelson Luis Saldanha da Fonseca
publishDate 2003
dc.date.none.fl_str_mv 2003
2003-12-15T00:00:00Z
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.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1596767
FIGUEIREDO, Gustavo Bittencourt. Algoritmos de roteamento com interferencia minima. 2003. 102 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596767. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
FIGUEIREDO, Gustavo Bittencourt. Algoritmos de roteamento com interferencia minima. 2003. 102 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596767. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1596767
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/302652
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
102 p.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188900279681024

Registros relacionados