Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace
Autor(a) principal: | |
---|---|
Data de Publicação: | 1999 |
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/1587142 |
Resumo: | Orientador: Hermano M. F. Tavares |
id |
UNICAMP-30_36423b8d63e2189daca452aa0e37600a |
---|---|
oai_identifier_str |
oai::173626 |
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 |
Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlaceAnálise de redes (Planejamento)Comunicações óticasModelos matemáticosOrientador: Hermano M. F. TavaresDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho trata do dimensionamento otimizado de redes em malha da Hierarquia Digital Síncrona com restabelecimento de enlace. Um modelo matemático é desenvolvido com o objetivo de minimizar o custo dos sistemas STM-N entre nós da rede. Através do modelo proposto são determinados conjuntamente o roteamento do tráfego principal e a alocação de capacidade de reserva requerida para o restabelecimento pleno da demanda de tráfego afetada por falha simples de enlace. Algumas considerações práticas foram incluídas, tais como integralidade de fluxo de tráfego entre nós e modularidade dos sistemas STM-N. O problema é modelado usando técnicas de Programação Linear Inteira (PLI) e o número de variáveis inteiras cresce exponencialmente com o tamanho (número de nós e enlaces) da rede. Como o tempo de execução do PLI depende diretamente do número de variáveis inteiras, um procedimento heurístico que trabalha com o PLI relaxado foi desenvolvido, o qual obtém uma solução inteira sub-ótima após uma seqüência de arredondamentos. Aplicações práticas são apresentadas ao final do trabalho, permitindo uma avaliação da heurística adotadaAbstract: This paper concerns optimized dimensioning of SDH meshed networks with line restoration. A mathematical model of the network is presented with purpose of minimizing the total cost of STM-N systems between nodes. The model jointly determines the routing of the working traffic and the spare capacity allocation required for full restoration of the demand affected by any single link failure at a time. Some practical features have been included, such as flow integrality between network nodes and STM-N system modularity. The problem is modeled using Integer Linear Programming techiques and the number of integer variables grows exponentially according to the size of the network. Since the execution time depends greatly on number of integer variables, a heuristic has been developed that relaxes integer variables and, after iterative rounding off procedures obtains the solution integrality. Practical applications are presented, which allow the heuristic evaluationMestradoMestre em Engenharia Elétrica[s.n.]Tavares, Hermano Medeiros Ferreira, 1941-Evora, Cesar A.P.D.Bonatti, Ivanil SebastiãoUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSousa Filho, Argemiro O19991999-10-06T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf88p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1587142SOUSA FILHO, Argemiro O. Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace. 1999. 88p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587142. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/173626porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:53:57Zoai::173626Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:53:57Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace |
title |
Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace |
spellingShingle |
Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace Sousa Filho, Argemiro O Análise de redes (Planejamento) Comunicações óticas Modelos matemáticos |
title_short |
Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace |
title_full |
Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace |
title_fullStr |
Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace |
title_full_unstemmed |
Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace |
title_sort |
Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace |
author |
Sousa Filho, Argemiro O |
author_facet |
Sousa Filho, Argemiro O |
author_role |
author |
dc.contributor.none.fl_str_mv |
Tavares, Hermano Medeiros Ferreira, 1941- Evora, Cesar A.P.D. Bonatti, Ivanil Sebastião Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Programa de Pós-Graduação em Engenharia Elétrica UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Sousa Filho, Argemiro O |
dc.subject.por.fl_str_mv |
Análise de redes (Planejamento) Comunicações óticas Modelos matemáticos |
topic |
Análise de redes (Planejamento) Comunicações óticas Modelos matemáticos |
description |
Orientador: Hermano M. F. Tavares |
publishDate |
1999 |
dc.date.none.fl_str_mv |
1999 1999-10-06T00: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/1587142 SOUSA FILHO, Argemiro O. Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace. 1999. 88p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587142. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) SOUSA FILHO, Argemiro O. Dimensionamento de redes em malha da hierarquia digital sincrona com restabelecimento de enlace. 1999. 88p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587142. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1587142 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/173626 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 88p. : il. |
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_ |
1809188821222293504 |