Return to search

Algoritmos rápidos de IRVA para redes totalmente ópticas

Made available in DSpace on 2014-06-12T17:37:09Z (GMT). No. of bitstreams: 2
arquivo5316_1.pdf: 2851435 bytes, checksum: 5945b892d6d58af92090b45f9952e68a (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2008 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/5220
Date31 January 2008
CreatorsCHAVES, Daniel Augusto Ribeiro
ContributorsMARTINS FILHO, Joaquim Ferreira
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0273 seconds