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
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/5220 |
Date | 31 January 2008 |
Creators | CHAVES, Daniel Augusto Ribeiro |
Contributors | MARTINS FILHO, Joaquim Ferreira |
Publisher | Universidade Federal de Pernambuco |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds