Algoritmos rápidos de IRVA para redes totalmente ópticas

Detalhes bibliográficos
Autor(a) principal: CHAVES, Daniel Augusto Ribeiro
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
dARK ID: ark:/64986/0013000006d5b
Texto Completo: https://repositorio.ufpe.br/handle/123456789/5220
Resumo: Nesta dissertação é estudado um importante tópico concernente às redes totalmente ópticas: algoritmos de roteamento e atribuição de comprimentos de onda (RWA). Nas redes totalmente ópticas, o sinal óptico não é regenerado a cada nó. Por isso, é muito importante o desenvolvimento de algoritmos de RWA capazes de encontrar rotas levando em consideração a degradação do sinal óptico, ou seja, algoritmos de IRWA (Impairment Aware Routing and Wavelength Assignment). Neste trabalho são propostas duas novas abordagens para solução do RWA em redes totalmente ópticas. Ambas utilizam parâmetros de redes simples, como comprimento e ocupação de enlace, para montagem de algoritmos de roteamento adaptativos de alto desempenho em ambientes de rede ópticas limitadas pelas penalidades da camada física. Por essa razão, os algoritmos aqui propostos conseguem resolver o problema de IRWA de forma rápida. Na primeira abordagem, denominada PIAWF (Physical Impairment Aware Weight Function), é definida uma nova função custo adaptativa para enlaces que possui dois parâmetros livres, nos quais são armazenados, de forma indireta, informações sobre as penalidades da camada física. Na segunda abordagem, denominada roteamento por série de potência, é elaborada uma forma sistemática de se construir funções de custo adaptativas a partir de parâmetros pré-estabelecidos por um especialista em redes. Estes parâmetros são as variáveis da função custo, a qual é expandida em uma série de potências multivariável. Os coeficientes desconhecidos da série devem ser otimizados com o objetivo de melhorar o desempenho de rede. A técnica Particle Swarm Optimization é utilizada para encontrar os coeficientes da série
id UFPE_40e089d206619bdc4bfdbf8326f54eca
oai_identifier_str oai:repositorio.ufpe.br:123456789/5220
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling CHAVES, Daniel Augusto RibeiroMARTINS FILHO, Joaquim Ferreira2014-06-12T17:37:09Z2014-06-12T17:37:09Z2008-01-31Augusto Ribeiro Chaves, Daniel; Ferreira Martins Filho, Joaquim. Algoritmos rápidos de IRVA para redes totalmente ópticas. 2008. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2008.https://repositorio.ufpe.br/handle/123456789/5220ark:/64986/0013000006d5bNesta dissertação é estudado um importante tópico concernente às redes totalmente ópticas: algoritmos de roteamento e atribuição de comprimentos de onda (RWA). Nas redes totalmente ópticas, o sinal óptico não é regenerado a cada nó. Por isso, é muito importante o desenvolvimento de algoritmos de RWA capazes de encontrar rotas levando em consideração a degradação do sinal óptico, ou seja, algoritmos de IRWA (Impairment Aware Routing and Wavelength Assignment). Neste trabalho são propostas duas novas abordagens para solução do RWA em redes totalmente ópticas. Ambas utilizam parâmetros de redes simples, como comprimento e ocupação de enlace, para montagem de algoritmos de roteamento adaptativos de alto desempenho em ambientes de rede ópticas limitadas pelas penalidades da camada física. Por essa razão, os algoritmos aqui propostos conseguem resolver o problema de IRWA de forma rápida. Na primeira abordagem, denominada PIAWF (Physical Impairment Aware Weight Function), é definida uma nova função custo adaptativa para enlaces que possui dois parâmetros livres, nos quais são armazenados, de forma indireta, informações sobre as penalidades da camada física. Na segunda abordagem, denominada roteamento por série de potência, é elaborada uma forma sistemática de se construir funções de custo adaptativas a partir de parâmetros pré-estabelecidos por um especialista em redes. Estes parâmetros são as variáveis da função custo, a qual é expandida em uma série de potências multivariável. Os coeficientes desconhecidos da série devem ser otimizados com o objetivo de melhorar o desempenho de rede. A técnica Particle Swarm Optimization é utilizada para encontrar os coeficientes da sérieCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessComunicações ópticasRWARedes ÓpticasComputação inteligenteRuídoAlgoritmos rápidos de IRVA para redes totalmente ópticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILarquivo5316_1.pdf.jpgarquivo5316_1.pdf.jpgGenerated Thumbnailimage/jpeg1295https://repositorio.ufpe.br/bitstream/123456789/5220/4/arquivo5316_1.pdf.jpg5e45539047ffd4bde0566c621e4cf1a5MD54ORIGINALarquivo5316_1.pdfapplication/pdf2851435https://repositorio.ufpe.br/bitstream/123456789/5220/1/arquivo5316_1.pdf5945b892d6d58af92090b45f9952e68aMD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/5220/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo5316_1.pdf.txtarquivo5316_1.pdf.txtExtracted texttext/plain199850https://repositorio.ufpe.br/bitstream/123456789/5220/3/arquivo5316_1.pdf.txt4368f8983b7c187c6fc010a80571165cMD53123456789/52202019-10-25 03:19:01.288oai:repositorio.ufpe.br:123456789/5220Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T06:19:01Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Algoritmos rápidos de IRVA para redes totalmente ópticas
title Algoritmos rápidos de IRVA para redes totalmente ópticas
spellingShingle Algoritmos rápidos de IRVA para redes totalmente ópticas
CHAVES, Daniel Augusto Ribeiro
Comunicações ópticas
RWA
Redes Ópticas
Computação inteligente
Ruído
title_short Algoritmos rápidos de IRVA para redes totalmente ópticas
title_full Algoritmos rápidos de IRVA para redes totalmente ópticas
title_fullStr Algoritmos rápidos de IRVA para redes totalmente ópticas
title_full_unstemmed Algoritmos rápidos de IRVA para redes totalmente ópticas
title_sort Algoritmos rápidos de IRVA para redes totalmente ópticas
author CHAVES, Daniel Augusto Ribeiro
author_facet CHAVES, Daniel Augusto Ribeiro
author_role author
dc.contributor.author.fl_str_mv CHAVES, Daniel Augusto Ribeiro
dc.contributor.advisor1.fl_str_mv MARTINS FILHO, Joaquim Ferreira
contributor_str_mv MARTINS FILHO, Joaquim Ferreira
dc.subject.por.fl_str_mv Comunicações ópticas
RWA
Redes Ópticas
Computação inteligente
Ruído
topic Comunicações ópticas
RWA
Redes Ópticas
Computação inteligente
Ruído
description Nesta dissertação é estudado um importante tópico concernente às redes totalmente ópticas: algoritmos de roteamento e atribuição de comprimentos de onda (RWA). Nas redes totalmente ópticas, o sinal óptico não é regenerado a cada nó. Por isso, é muito importante o desenvolvimento de algoritmos de RWA capazes de encontrar rotas levando em consideração a degradação do sinal óptico, ou seja, algoritmos de IRWA (Impairment Aware Routing and Wavelength Assignment). Neste trabalho são propostas duas novas abordagens para solução do RWA em redes totalmente ópticas. Ambas utilizam parâmetros de redes simples, como comprimento e ocupação de enlace, para montagem de algoritmos de roteamento adaptativos de alto desempenho em ambientes de rede ópticas limitadas pelas penalidades da camada física. Por essa razão, os algoritmos aqui propostos conseguem resolver o problema de IRWA de forma rápida. Na primeira abordagem, denominada PIAWF (Physical Impairment Aware Weight Function), é definida uma nova função custo adaptativa para enlaces que possui dois parâmetros livres, nos quais são armazenados, de forma indireta, informações sobre as penalidades da camada física. Na segunda abordagem, denominada roteamento por série de potência, é elaborada uma forma sistemática de se construir funções de custo adaptativas a partir de parâmetros pré-estabelecidos por um especialista em redes. Estes parâmetros são as variáveis da função custo, a qual é expandida em uma série de potências multivariável. Os coeficientes desconhecidos da série devem ser otimizados com o objetivo de melhorar o desempenho de rede. A técnica Particle Swarm Optimization é utilizada para encontrar os coeficientes da série
publishDate 2008
dc.date.issued.fl_str_mv 2008-01-31
dc.date.accessioned.fl_str_mv 2014-06-12T17:37:09Z
dc.date.available.fl_str_mv 2014-06-12T17:37:09Z
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 Augusto Ribeiro Chaves, Daniel; Ferreira Martins Filho, Joaquim. Algoritmos rápidos de IRVA para redes totalmente ópticas. 2008. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2008.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/5220
dc.identifier.dark.fl_str_mv ark:/64986/0013000006d5b
identifier_str_mv Augusto Ribeiro Chaves, Daniel; Ferreira Martins Filho, Joaquim. Algoritmos rápidos de IRVA para redes totalmente ópticas. 2008. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2008.
ark:/64986/0013000006d5b
url https://repositorio.ufpe.br/handle/123456789/5220
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/5220/4/arquivo5316_1.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/5220/1/arquivo5316_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/5220/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/5220/3/arquivo5316_1.pdf.txt
bitstream.checksum.fl_str_mv 5e45539047ffd4bde0566c621e4cf1a5
5945b892d6d58af92090b45f9952e68a
8a4605be74aa9ea9d79846c1fba20a33
4368f8983b7c187c6fc010a80571165c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1815172738952724480