Submitted by Diogo Barreiros (diogo.barreiros@ufba.br) on 2017-06-02T17:00:58Z No. of bitstreams: 1 Dissertação de Mestrado - André Kazuo Horota.pdf: 1892935 bytes, checksum: 976d350d03488873ed83eee8e5dcacee (MD5) / Approved for entry into archive by Uillis de Assis Santos (uillis.assis@ufba.br) on 2017-06-06T18:57:00Z (GMT) No. of bitstreams: 1 Dissertação de Mestrado - André Kazuo Horota.pdf: 1892935 bytes, checksum: 976d350d03488873ed83eee8e5dcacee (MD5) / Made available in DSpace on 2017-06-06T18:57:00Z (GMT). No. of bitstreams: 1 Dissertação de Mestrado - André Kazuo Horota.pdf: 1892935 bytes, checksum: 976d350d03488873ed83eee8e5dcacee (MD5) / Redes ópticas Elásticas têm atraído muita atenção nos últimos anos devido à sua capacidade de transmitir diferentes taxas de dados, aumentando ou diminuindo o espectro óptico de acordo com a demanda necessária, garantindo uma alta eficiência espectral. No entanto, estabelecer e desfazer diferentes conexões acaba segmentando o espectro em vários pequenos fragmentos, dificultando o atendimento a novas requisições. Outro problema recorrente em Redes Ópticas Elásticas, chamado Roteamento e Atribuição de Espectro (RSA, do inglês Routing and Spectrum Assignment), tem como objetivo encontrar um caminho e atribuir ao mesmo um número contíguo de slots de espectro usando a menor quantidade possível de recursos espectrais. Este trabalho propõe dois novos algoritmos RSA para minimizar o problema de fragmentação de espectro em Redes Ópticas Elásticas. Cada um deles utiliza uma heurística diferente afim de minimizar a fragmentação. Os resultados obtidos através de simulações indicam que os algoritmos propostos superam outros algoritmos convencionais, em termos de probabilidade de bloqueio e fragmentaçãodo espectro. / Elastic Optical Networks have drawn a lot of attention in recent years because of its ability to transmit different data rates by increasing or decreasing the optical spectrum according to the necessary demand, ensuring a high spectral efficiency. However, establishing and tearing down different connections end up segmenting the spectrum in several small fragments, making it difficult to attend incoming requests. Another recurrent problem in elastic optical networks, called Routing and Spectrum Assignment (RSA), aims to find a path and assign to it a contiguous number of spectrum slots using the smallest possible amount of spectral resources. This work proposes two novel RSA algorithms to minimize the spectrum fragmentation problem in Elastic Optical Networks. Each one of them uses a different heuristic in order to reach fragmentation minimization. Results obtained through simulations indicate that the proposed algorithms outperforms other conventional algorithms in terms of blocking probability and spectrum fragmentation ratio.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018. / Submitted by Raquel Viana (raquelviana@bce.unb.br) on 2018-08-15T21:31:18Z No. of bitstreams: 1 2018_KaioAlexandredaSilva.pdf: 2474554 bytes, checksum: 88a0b31b510e4d312f7845227dd04f26 (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2018-08-27T18:28:04Z (GMT) No. of bitstreams: 1 2018_KaioAlexandredaSilva.pdf: 2474554 bytes, checksum: 88a0b31b510e4d312f7845227dd04f26 (MD5) / Made available in DSpace on 2018-08-27T18:28:04Z (GMT). No. of bitstreams: 1 2018_KaioAlexandredaSilva.pdf: 2474554 bytes, checksum: 88a0b31b510e4d312f7845227dd04f26 (MD5) Previous issue date: 2018-08-15 / O crescimento emergente do tráfego da Internet e a necessidade do aumento no desempenho das tecnologias de transmissão em fibra óptica fazem com que a rigidez das tecnologias de redes Wavelength Division Multiplexing (WDM) tradicionais não acomode as novas demandas, pois impõe taxas fixas para as transmissões, o que leva a redução da eficiência na utilização dos recursos da rede. O conceito de Elastic Optical Network (EON) surge como solução na literatura, por prover taxas de transmissões flexíveis que se adaptam às demandas. Nas Redes Ópticas Elásticas, Elastic Optical Network (EON), caminhos ópticos podem ser estabelecidos no momento da chegada de uma requisição ajustando-se da melhor forma à capacidade requerida, o que leva a criação de canais com largura de banda variada na rede. O processo de chegadas e partidas de requisições gera a fragmentação do espectro disponível, o que leva a uma distribuição não contínua de porções ociosas do espectro, resultando na diminuição das oportunidades de reutilização dos recursos de transmissão da rede. Esta dissertação discute o conceito de fragmentação de espectro em EON, apresenta e analisa as métricas propostas na literatura a fim de realizar a mensuração da fragmentação de espectro. Por fim, apresenta os resultados do estudo de avaliação de desempenho sobre a efetividade das mesmas em realizar a mensuração da fragmentação de espectro na EON. / The emerging growth of Internet traffic and the need for increased performance of fiberoptic transmission technologies mean that the rigidity of traditional Wavelength Division Multiplexing (WDM) networks does not accommodate the new demands as it imposes fixed charges for transmissions, which leads to reduced efficiency in the use of network resources. The concept of Elastic Optical Network (EON) emerges as a solution in the literature, by providing flexible transmission rates that adapt to the demands. In optical elastic networks, optical paths can be established at the moment of arrival of a request, adjusting itself to the required capacity, which leads to the creation of channels with varied bandwidth in the network. The process of arrival and departure of requests generates the fragmentation of the available spectrum, which leads to a non-continuous distribution of idle portions of the spectrum, resulting in a decrease in the opportunities for re-use of network transmission resources. This dissertation discusses the concept of spectrum fragmentation in EON, presents and analyzes the metrics proposed in the literature in order to perform the measurement of spectrum fragmentation. Finally, it presents the results of the performance evaluation study on their effectiveness in performing the measurement of spectrum fragmentation in the EON.