Abstract

Orientador: Nelson Luis Saldanha da Fonseca Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Made available in DSpace on 2018-08-28T20:53:25Z (GMT). No. of bitstreams: 1 Pontes_AlissonSoaresLimeira_M.pdf: 2584435 bytes, checksum: cbcb6945d130888c12f72f8123e74467 (MD5) Previous issue date: 2015 Resumo: Apesar dos avanços em aprovisionamento de caminhos ópticos intra-domínio em redes Wavelength Division Multiplexing (WDM), esquemas eficientes para cálculo de rota e divulgação de recursos ópticos em redes multidomínio em malha ainda não foram plenamente estabelecidos. Por estarem sujeitos a restrições de escalabilidade e restrições de divulgação de estado da rede, os domínios ópticos precisam de esquemas simples e eficientes. A maioria das soluções apresentadas na literatura não suportam Engenharia de Tráfego e são baseadas em técnicas de inundação periódica de mensagens de controle. Esta dissertação apresenta três propostas de aprovisionamento de caminhos ópticos em redes WDM multi-domínio baseadas na arquitetura Path Computation Element (PCE). As propostas são formadas por um esquema de disseminação de informações sobre o estado da rede combinado a um esquema de cálculo de cadeia de domínios e cálculo de rota fim-a-fim. Considera-se que os comutadores da rede óptica não realizam conversão de comprimento de onda. Desta forma, o cálculo de rota está sujeito ao problema da restrição de continuidade de comprimento de onda. As propostas também apresentam políticas de atribuição de comprimento de onda que provêm balanceamento na distribuição dos caminhos ópticos. Os ganhos obtidos na utilização das propostas apresentadas são avaliados através de simulações usando o simulador de redes WDMSim. A efetividade da primeira proposta foi comparada com a de uma implementação do protocolo OBGP utilizando-se o simulador WDMSim. A probabilidade de bloqueio gerada pelo OBGP foi até 13 pontos percentuais maior que a probabilidade de bloqueio da proposta 1, enquanto que a sobrecarga de controle gerada pelo OBGP foi de até 5 ordens de magnitude maior que a gerada pela proposta 1. A efetividade da segunda solução foi comparada com a da primeira solução utilizando-se o WDMSim. Mostrou-se que a probabilidade de bloqueio da proposta 1 foi até 10 vezes maior que a probabilidade de bloqueio da proposta 2. A sobrecarga gerada pela proposta 2 foi muito baixa para todos os valores de carga considerados, enquanto que para a solução 1 a sobrecarga cresce com o aumento da carga. O desempenho da terceira abordagem é avaliado considerando diferentes parâmetros. As simulações realizadas confirmam que o grande crescimento da sobrecarga de sinalização ao se atingir vários PCEs no processo de atualização vai de encontro ao potencial de diminuição da probabilidade de bloqueio devido a instabilidade gerada nas TEDs. Sendo assim, das três soluções apresentadas, a segunda foi a que se mostrou mais eficiente em termos de probabilidade de bloqueio Abstract: Despite advances in provisioning intra-domain lightpaths in Wavelength Division Multiplexing (WDM) networks, efficient schemes for path computation and advertisement of optical resources in multi-domain mesh networks have not yet been fully established. Because they are subject to scalability constraints, optical domains need simple and efficient schemes. Most of the solutions presented in the literature do not support traffic engineering and are based on periodic flooding of control messages. This work presents three proposals for provisioning lightpaths in multi-domain WDM networks based on the Path Computation Element (PCE) architecture. Proposals are formed by a schema for advertising information about network link state combined with domain chain computation and end-to-end route computation schemes. It is considered that the network optical switches do not perform wavelength conversion. Thus, the route computation is subject to the problem of wavelength continuity constraints. The proposals also present wavelength assignment policies that provide balance in the distribution of optical paths. The gains made in the use of the proposals submitted are evaluated through simulations using the WDMSim networks simulator. The effectiveness of the first proposal was compared to an implementation of the OBGP protocol using the WDMSim simulator. The blocking probability generated by OBGP was up to 13 percentage points higher than the blocking probability of the proposal 1, while the control overhead generated by OBGP was up to 5 orders of magnitude greater than that generated by the first proposal. The effectiveness of the second solution was compared to the first solution using the WDMSim. It was shown that the blocking probability generated by the first proposal was up to 10 times greater than the blocking probability of the second proposal. The control overhead generated by the proposal 2 was very low for all load values considered, while for the solution 1 overloading grows with load increasing. The performance of the third approach is evaluated considering different parameters. The simulations performed confirm that the growth of signaling overhead to achieve several PCEs in the updating process goes against the pontencial decrease of blocking due to instability caused in TEDs. Thus, considering the three solutions presented, the second was the more efficient in terms of blocking probability Mestrado Ciência da Computação Mestre em Ciência da Computação 2010/03020-4 FAPESP CAPES