W rozprawie doktorskiej przedstawiono metodę zwiększania niezawodności sieci GMPLS (Generalized Multiprotocol Label Switching) opartą na modyfikacji topologii płaszczyzny sterowania. Praca zawiera przegląd technik stosowanych w nowoczesnych sieciach szkieletowych, w szczególności techniki GMPLS oraz sposobów zapewnienia niezawodności w tego typu sieciach. Jednym z głównych zagadnień przedstawionych w pracy jest wpływ architektury płaszczyzny sterowania na niezawodność sieci GMPLS.
Wyniki badań przedstawione w pracy wskazują, że wybór odpowiedniej topologii płaszczyzny sterowania może zwiększyć niezawodność sieci GMPLS. Teza rozprawy mówi, że:
Wybrane algorytmy wyszukiwania zbioru dominującego pozwalają zmodyfikować płaszczyzną sterowania GMPLS w taki sposób, że zwiększa się niezawodność sieci Aby dowieść tak przedstawionej tezy zaproponowano nową metodę wyznaczania węzłów dominujących w sieci opartą na algorytmach wyszukiwania węzłów
k-dominujących (k-Dominating Nodes). Wyznaczone w ten sposób węzły są podstawą do takiej modyfikacji topologii płaszczyzny sterowania, aby zwiększyć niezawodność sieci GMPLS. Przedstawiona metoda została zastosowana do wyznaczenia węzłów dominujących w czterech znanych z wielu publikacji topologii sieci szkieletowych, a skuteczność opartych na nich modyfikacji topologii potwierdzona przy pomocy utworzonego przez autora narzędzia opartego na symulatorze NS-2 (Network Simulator ver.2). Rozprawa zawiera analizy i symulacje zarówno dla nieważonych jak i ważonych modeli sieci obciążonych ruchem jednorodnym oraz niejednorodnym.
Reliability enhancement of GMPLS network by control plane modification
The PhD dissertation is devoted to a method of the GMPLS (Generalized Multiprotocol Label Switching) network reliability enhancement, based on modification of the control plane topology.
A short overview of modern backbone networks and the GMPLS technology is shown, as well as methods of providing the survivability in such networks are described. One of the main issues of this work is the problem of influence of the control plane architecture on the GMPLS-based network reliability. The presented results show that an appropriately chosen topology of the control plane is able to improve the reliability of the GMPLS network. The thesis of this dissertation states that:
Selected algorithms for searching of a dominating nodes set allow to modify the GMPLS control plane topology in such a way that the network reliability is enhanced.
To prove the above statement, a novel method of selecting dominating nodes in the network, based on k-Dominating Nodes algorithms, is proposed. The selected nodes are used to modify the control plane topology that allows to enhance its reliability. The presented method is applied to four well known reference backbone networks and confirmed by simulations using an NS-2 (Network Simulator ver.2) based tool developed by the author. The dissertation contains the analysis and simulations for the non-weighted and weighted models of networks with uniform and non-uniform traffic.
