UMA FERRAMENTA PARA A GERAÇÃO DE TOPOLOGIAS DE REDES ÓPTICAS DE TELECOMUNICAÇÕES SILVANA TRINDADE 1* , E CLAUNIR PAVAN 1 1 Universidade Federal da Fronteira Sul, campus Chapecó *Autor para correspondência: Silvana Trindade (syletri@gmail.com) 1 Introdução Topologias de rede geradas computacionalmente são amplamente utilizadas em tarefas tais como análise de algoritmos, estratégias de segurança, engenharia de tráfego e análise tecno-econômica. A maioria das ferramentas de dimensionamento comerciais existentes requerem a topologia de rede como parâmetro de entrada. Contudo, a simulação em redes de telecomunicações pode necessitar de um número elevado de topologias, se tornando um processo custoso e fastidioso, quando realizado manualmente. Na literatura são apresentados diferentes métodos para a geração de topologias de redes. Em (WAXMAM,1988), foi proposto um modelo para a geração de grafos aleatórios, onde os enlaces são estabelecidos a partir de uma função probabilística com base na distância euclidiana. Já em (CHENG, 2008), foi apresentado um modelo onde a distribuição do grau nodal segue uma lei de potência para geração das topologias. Este método é aplicável à rede Internet, que é uma rede livre de escala. Entretanto, as topologias de redes ópticas de transporte de telecomunicações não são totalmente aleatórias e também diferem das topologias conhecidas como livres de escala. Diante deste contexto, o presente trabalho propõe uma ferramenta denominada ONTGen (Optical Network Topology Generator), com base no método proposto por (PAVAN, 2010). Trata-se de uma ferramenta que permite a geração automática de topologias, que mantém um conjunto de invariantes que definem redes ópticas de telecomunicações, identificadas em (PAVAN, 2010). Adicionalmente, a ferramenta permite o cálculo de quatro medidas de centralidade: centralidade de eficiência, centralidade de grau, centralidade de intermediação, e centralidade de proximidade.