Orientador: Nelson Luis Saldanha da Fonseca / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-27T12:19:41Z (GMT). No. of bitstreams: 1 Santi_Julianade_D.pdf: 2864937 bytes, checksum: 7526ed7e2e57bec4e7361a8c0f9f8b47 (MD5) Previous issue date: 2015 / Resumo: As redes ópticas com multiplexação por comprimento de onda (WDM) permitem a transmissão de grande volume de dados através de múltiplos canais com capacidade de transmissão de vários Gbps. Entretanto, as demandas por banda passante dos fluxos IPs são significativamente inferior à capacidade disponível em cada canal WDM. Para lidar com esta disparidade e utilizar de forma eficiente a banda disponível, é necessária a transmissão simultânea de vários fluxos em um caminho óptico, chamado de agregação de tráfego. Especificações de qualidade de serviço dos fluxos devem, também, ser consideradas nas decisões de agregação de tráfego. Ademais, aplicações emergentes podem demandar largura de banda superior à capacidade de um comprimento de onda, sendo necessário utilizar vários caminhos ópticos (roteamento multicaminho) para provisionar tais fluxos. Além disso, a expansão da infraestrutura e utilização das redes WDM têm elevado o consumo de energia, causando impactos econômicos e ambientais. Estas questões têm desafiado e motivado pesquisadores a encontrar alternativas para aprimorar as transmissões nas redes ópticas WDM, o que inclui a agregação de tráfego e o roteamento multicaminho. Nesta tese, abordam-se diversos problemas em agregação de tráfego e roteamento multicaminho em redes ópticas WDM. Foram desenvolvidos e validados algoritmos pelo menos tão eficientes quanto algoritmos existentes na literatura. Propõe-se um algoritmo de agregação de tráfego que considera a duração das conexões e a banda disponível. Para atender demandas superiores à capacidade de um comprimento de onda, desenvolveu-se um algoritmo que considera a duração do fluxo, divide-o em subfluxos e os transmite em múltiplos canais. Para este algoritmo, foi proposta uma versão aproximada visando reduzir o tempo de resolução do problema. Introduziu-se, também, um algoritmo que indica a postergação do momento de início da transmissão das conexões a fim de agregar lotes de conexões. Para reduzir o consumo de energia, foram desenvolvidas duas estratégias, de roteamento multicaminho e reroteamento, que levam em consideração o consumo de energia das operações envolvidas na transmissão da conexão / Abstract: The wavelength division multiplexing (WDM) optical networks allow the transmission of large volume of data through multiple channels with severals Gbps of transmission capacity. However, the demand for bandwidth of IP flows are significantly lower than the available capacity in each WDM channel. To address this disparity and make efficient use of the available bandwidth, it is necessary to transmit simultaneously multiple streams in lightpath, called traffic grooming. The quality of service specifications inherent to connections should also be considered in the traffic aggregation decisions. Moreover, emerging applications can request bandwidth greater than the capacity of a wavelength, which require several lightpaths (multipath routing) to establish such connections. In addition, infrastructure expansion and use of WDM networks have increased the energy consumption, leading to economic and environmental concerns. These issues have challenged and motivated researchers to find alternatives to enhance transmissions in WDM optical networks, which includes the traffic grooming and multipath routing. This thesis addresses several problems in traffic grooming and multipath routing in WDM optical networks. For each problem algorithms were developed and validated that are at least as efficient as existing algorithms in the literature. It was proposed a traffic grooming algorithm that considers the duration of connections and the available bandwidth along the path. In order to establish connections demanding bandwidth greater than the capacity of a wavelength, it was proposed an algorithm that considers the duration of a connection and divides this connection in to substreams and transmits them on multiple wavelengths. For this algorithm, it was proposed an approximate version to reduce the run time. Moreover, it was introduced an algorithm which postpones the time to establish the connections and aggregates batch connections. In order to reduce the energy consumption, two strategies, multipath routing and rerouting, were developed that take into account the energy consumption of each operation involved in the connection transmission / Doutorado / Ciência da Computação / Doutora em Ciência da Computação