Roteamento e atribuição do comprimento de onda dinâmicos utilizando colônia de formigas em redes ópticas comutadas por rajadas

• Ano de defesa: 2010
• Autor(a) principal: Donato, Erick Aguiar
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual do Ceará
• Palavras-chave em Português: Colônias de formigas; Computação; Redes ópticas
• Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=66842

<div><div><span style="font-size: 11.6765pt; font-family: Helvetica;">Muitos trabalhos mostram o potencial das fibras ópticas e, consequentemente,&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">das redes ópticas. A grande capacidade de transmissão de dados e baixa taxa&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">de erros são características de uma fibra óptica. Portanto, para um bom&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">desempenho de uma rede óptica, é necessário que seus recursos sejam&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">tratados adequadamente. Esta dissertação trata de um dos principais problemas&nbsp;</span><span style="font-size: 11.6765pt; font-family: Helvetica;">das redes ópticas: o roteamento e atribuição do comprimento de onda (</span><span style="font-size: 11.6765pt; font-family: Helvetica-Oblique; font-style: italic;">Routing&nbsp;</span><span style="font-size: 11.6765pt; font-family: Helvetica-Oblique; font-style: italic;">and WaveLength Assignment</span><span style="font-size: 11.6765pt; font-family: Helvetica;"> - RWA). Este define as rotas e comprimentos de&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">onda a serem utilizados. A solução adequada desse problema evita que&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">requisições feitas sejam rejeitadas por falta de recurso da rede. Estudos&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">mostram que a comutação por rajadas é uma alternativa viável para contornar o&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">problema de desperdício de recursos de um circuito estabelecido. Além disso,&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">evita que os dados passem para o domínio eletrônico tornando a comutação&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">puramente óptica. Dentro de uma colônia de formigas, como em outros tipos de&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">insetos, a atividade dos indivíduos, bem como da sociedade como um todo, não&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">são reguladas por uma entidade centralizadora. Portanto, possuem um&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">comportamento adaptativo e robusto. Este comportamento global é resultado da&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">auto-organização dinâmica feita pelas interações locais e pelas comunicações&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">entre os indivíduos. É proposta uma nova abordagem para solucionar o RWA&nbsp;</span><span style="font-size: 11.6765pt; font-family: Helvetica;">em redes ópticas comutadas por rajada (</span><span style="font-size: 11.6765pt; font-family: Helvetica-Oblique; font-style: italic;">Optical Burst Switching</span><span style="font-size: 11.6765pt; font-family: Helvetica;"> - OBS)&nbsp;</span><span style="font-size: 11.6765pt; font-family: Helvetica;">utilizando colônia de formigas (</span><span style="font-size: 11.6765pt; font-family: Helvetica-Oblique; font-style: italic;">Ant Colony Optimization</span><span style="font-size: 11.6765pt; font-family: Helvetica;"> - ACO). O AntOBS é um&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">novo algoritmo para o roteamento e atribuição do comprimento de onda. Este é&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">inspirado no comportamento natural e coletivo da colônia de formigas. A&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">dinamicidade e a auto-organização são as principais características do AntOBS.&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">Esse comportamento leva a diminuição da probabilidade de bloqueio das&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">requisições da rede. Vários experimentos foram realizados usando o AntOBS&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">para o roteamento. Os resultados do AntOBS foram satisfatórios, o que mostra a&nbsp;</span><span style="font-size: 11.6765pt; font-family: Helvetica;">viabilidade da aplicação do algoritmo no problema de RWA em redes OBS.&nbsp;</span><span style="font-size: 11.6765pt; font-family: Helvetica-Bold; font-weight: bold;">Palavras-chave: </span><span style="font-size: 11.6765pt; font-family: Helvetica;">Redes Ópticas. Colônia de Formigas. Comutação por Rajadas.&nbsp;</span><span style="font-family: Helvetica; font-size: 11.6765pt;">RWA.</span></div></div>