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: Formigas
• Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=93618

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