Recuperação autonómica de ligações em redes virtuais

Abstract

Com a explosão no número de entidades de rede interligadas e diversidade de serviços fornecidos, verificou-se um grande crescimento das redes de comunicação, levantando problemas a nível de controlo de forma eficaz, por parte dos organismos de gestão de redes. Para combater este problema, possibilitando um crescimento ainda maior e satisfazendo o nível de qualidade de serviço exigido, é necessário uma evolução dos métodos de gestão e controlo da rede. Uma das soluções apresentadas visa a redução do processo de gestão centralizado e da própria interacção humana trazendo a inteligência para os elementos de rede possibilitando uma gestão distribuída e autonómica. A dissertação apresentada encontra-se inserida no âmbito da gestão autonómica de redes aplicada à recuperação de falhas em redes virtuais como consequência de falhas em ligações físicas. Para este efeito foram desenvolvidos dois algoritmos diferentes tendo em vista a comparação de duas perspectivas diferentes, a perspectiva centralizada e a distribuída. Para a implementação e teste de toda a arquitectura, recorreu-se ao simulador de redes NS-2 onde, para além de todo o código necessário ao desenvolvimento dos dois algoritmos, foram criados vários cenários possibilitando a avaliação da influência de certos parâmetros em ambos os algoritmos assim como possibilitando a comparação dos algoritmos entre si. Os resultados mostram que o algoritmo distribuído tal como foi implementado, é capaz de recuperar praticamente todas as falhas em ligações virtuais, passíveis de serem recuperadas. Apesar de atingir uma eficiência semelhante à do algoritmo centralizado, demora mais tempo e troca mais mensagens. No entanto estes resultados não têm em consideração o tempo e recursos gastos em processamento, o que ajuda a proporcionar melhores tempos ao algoritmo centralizado.

With the explosion in the number of interconnected network entities and diversity of services provided, there was a large growth of the communication networks, posing problems in the effective monitoring by the network management entities. To overcome this problem, allowing further growth and satisfying the quality level of service required, it’s necessary a change the management and control methods of the network. One of the proposed solutions aims to the reduction of centralized management processes, and the human interaction, pushing the intelligence to the network entities, enabling distributed and autonomic management. This dissertation is in the scope of autonomic network management for failures recovery of virtual networks, as a result of failures in physical links of the network. For this purpose, two different algorithms have been developed in order to compare two different perspectives, the centralized and distributed perspectives. For the implementation and testing of the architecture, network simulator NS-2 was used. In addition to all the necessary code for the development of the two algorithms, several possible scenarios were also created to evaluate the influence of certain parameters in both algorithms, as well as allowing the comparison between the algorithms. Results shows that the implemented distributed algorithm is capable of recover almost all the possible virtual links failures. Despite reaching efficiency similar to the centralized algorithm, it takes longer and exchanges more messages. However, these results do not take into consideration the computation time and resources, resulting in better results for the centralized algorithm.