Skip navigation
  1. RI UFPE
  2. Teses e Dissertações
  3. Teses e Dissertações defendidas na UFPE
  4. Programa de Pós-Graduação em Engenharia Elétrica
  5. Teses de Doutorado - Engenharia Elétrica
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/18273

Compartilhe esta página

Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorBASTOS FILHO, Carmelo José Albanez-
dc.contributor.authorXAVIER, André Victor Silva-
dc.date.accessioned2017-01-30T18:33:38Z-
dc.date.available2017-01-30T18:33:38Z-
dc.date.issued2016-08-04-
dc.identifier.urihttps://repositorio.ufpe.br/handle/123456789/18273-
dc.description.abstractAs redes ópticas WDM têm sido empregadas nas redes de transportes para prover altas taxas de transmissão. Entretanto, essas redes possuem a desvantagem de alocar o mesmo espectro para cada requisição (grade xa) ocasionando uma ine ciência espectral. Redes ópticas com grade exível (redes ópticas elásticas ou EONs) vêm sendo investigadas para superar essa limitação. Esta Tese visa a contribuir com a área de roteamento e proteção em redes ópticas WDM e EONs, com objetivo de propor novas varíaveis para avaliar os enlaces da rede. No problema de roteamento em redes ópticas WDM, um novo algoritmo de roteamento baseado no algoritmo NrPSR é proposto, chamado NrPSR(OSNR). O NrPSR(OSNR) encontra as Nr rotas de menor custo e usa uma política baseada na informação de OSNR para selecionar uma das rotas para atender a requisição de conexão. No problema de roteamento em EONs, os algoritmos NrPSR-Elastic e o SCSP são propostos, ambos usam um varíavel para avaliar a disponibilidade dos slots de frequência contíguos, chamada varíavel CFSA. No problema de proteção dedicada em redes ópticas WDM, um novo algoritmo baseado no algoritmo de Suurballe e em uma função custo expandida em série de potências é proposto, chamado PSR-DP. No problema de proteção dedicada em EONs, um novo algoritmo baseado na continuidade e contiguidade dos slots de frequência é proposto, chamado SCDP. Para os algoritmos NrPSR(OSNR), NrPSR-Elastic e PSR-DP, a técnica de otimização por enxame de partículas (PSO) é utilizada para encontrar a função custo. Na topologia NSFNet, o algoritmo de roteamento SCSP obteve uma probabilidade de bloqueio de 0,6% para carga de 540 erlang enquanto os algoritmos SP, MH e CASP obtiveram uma probabilidade de bloqueio 3,6%, 1,07% e 3,7%, respectivamente. No cenário de proteção dedicada, os algoritmos PSR-DP e SCDP mantiveram a probabilidade de bloqueio abaixo de 1% para cargas de rede baixas, enquanto o algoritmo de Suurballe obteve uma probabilidade de bloqueio superior a 10%.pt_BR
dc.description.sponsorshipCAPESpt_BR
dc.language.isoporpt_BR
dc.publisherUniversidade Federal de Pernambucopt_BR
dc.rightsopenAccesspt_BR
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazil*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/*
dc.subjectEngenharia Elétricapt_BR
dc.subjectRedes ópticaspt_BR
dc.subjectRoteamentopt_BR
dc.subjectProteção.pt_BR
dc.titleRoteamento e proteção dedicada em redes ópticas usando inteligência computacionalpt_BR
dc.typedoctoralThesispt_BR
dc.contributor.advisor-coALMEIDA JÚNIOR, Raul Camelo de Andrade-
dc.contributor.authorLatteshttp://lattes.cnpq.br/5369057072666585pt_BR
dc.publisher.initialsUFPEpt_BR
dc.publisher.countryBrasilpt_BR
dc.degree.leveldoutoradopt_BR
dc.contributor.advisorLatteshttp://lattes.cnpq.br/9745937989094036pt_BR
dc.publisher.programPrograma de Pos Graduacao em Engenharia Eletricapt_BR
dc.description.abstractxWDM optical networks have been employed in backbone's networks to provide high transmission rates. However, these networks have the disadvantage of allocating the same spectrum for each request ( xed grid), which results in an ine cient use of the spectrum. Optical networks with exible grid (elastic optical networks or EONs) have been investigated to overcome this limitation. This thesis aims to contribute to the area of routing and protection in WDM optical networks and in EONs, by proposing new variables to assess the links of the network. In the routing problem in WDM optical networks, a new routing algorithm based on NrPSR algorithm is proposed, called NrPSR(OSNR). The NrPSR(OSNR) nds the Nr lowest cost routes and it uses a policy based on OSNR information to select one of the found routes to attend to the connection requests. In the routing problem for EONs, NrPSR-Elastic and SCSP algorithms are proposed, both proposals use a variable to evaluate the availability of contiguous frequency slots, called CFSA variable. For the dedicated protection problem in WDM optical networks, we propose a new algorithm based on Suurballe's algorithm and in a cost function expanded in power series, called PSR-DP. For the dedicated protection problem in EONs, we propose a new algorithm based on continuity and contiguity of frequency slots, called SCDP. For the NrPSR(OSNR), NrPSR-Elastic and PSR-DP algorithms, the particle swarm optimization technique is used to nd the cost function. In the NSFNet network topology, the routing algorithm SCSP obtained the blocking probability of 0.6% for load of 540 erlang while the SP, MH and CASP algorithms obtained a blocking probability of 3.6%, 1.07% and 3.7%, respectively. In dedicated protection scenario, PSR-DP and SCDP algorithms kept the blocking probability below 1% for smaller network loads while the Suurballe's algorithm obtained a blocking probability greater than 10%.pt_BR
Aparece nas coleções:Teses de Doutorado - Engenharia Elétrica

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Roteamento e Proteção Dedicada em Redes Ópticas usando Inteligência Computacional - André Xavier.pdf5,57 MBAdobe PDFThumbnail
Visualizar/Abrir


Este arquivo é protegido por direitos autorais

Ver licença
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Este item está licenciada sob uma Licença Creative Commons Creative Commons