Algoritmos rápidos de IRVA para redes totalmente ópticas
Autor(a) principal: | |
---|---|
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 |