TssT

Sieć pierścieniowa i przepustowość przy zabezpieczaniu:

Zabezpieczenie w sieci pierścieniowej 50% połączeń poprzez zabezpieczanie (protection) połączeń podsieciowych wymaga zwiększenie przepustowości całego pierścienia:

Zabezpieczanie w sieci pierścieniowej 25% połączeń poprzez zabezpieczenie (protection) a 25% przez odtwarzanie połączeń podsieciowych wymaga zwiększenia wymaganej przepustowości całego pierścienia o

Zabezpieczenie w sieci pierścieniowej 25% połączeń przez zabezpieczanie (protection) i 50% przez odtwarzanie (restoration) połączeń podsieciowych wymaga zwiększenia wymaganej przepustowości całego pierścienia o:

W przypadku stosowania metody zabezpieczania („protection") szlaków w stanie nominalnym zajmowana jest przepustowość łączy zapasowych:

W przypadku stosowania metody odtwarzania („restoration”) szlaków w stanie nominalnym szlak zapasowy zajmuje przepustowość łączy:

Przy zabezpieczeniu kratowej sieci transportowej średnią szybkość i średnią efektywność wykorzystania przepustowości zapewnia:

Średnia efektywność i średnia szybkość działania charakteryzują:

Zabezpieczanie sieci kratowej przez odtwarzanie ścieżek (path restoration) wymaga:

Projektując zabezpieczenie sieci kratowej w stanach awarii metodą odtwarzania łączy, wymaganą sumaryczną ilość nadmiarowej przepustowości wyznaczamy:

Projektowane jest zabezpieczenie dwóch połączeń sieci kratowej – z A do B o drodze A-B i przepustowości 4 oraz z C do D o drodze C-D i przepustowości 2 – z wykorzystaniem odpowiednio dróg zabezpieczających A-X-Y-B i C-X-Y-D. Ilość przepustowości nadmiarowej na łączu X-Y dla metody restoration różni się od ilości dla metody protection o:

Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości 1 i przepływie ½ w grafie resztkowym odpowiada:

Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości 1 i przepływie ⅓ w grafie resztkowym odpowiada:

Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości X i przepływie ⅔ X w grafie resztkowym odpowiada krawędź przeciwnie skierowana do przepływu o przepustowości:

Przy znajdowaniu maksymalnego przepływu, w grafie resztkowym wyszukuje się ścieżkę:

Gdy poszukujemy najwyższej przepustowości wybieramy ścieżkę:

Poszukując w grafie najgrubszej ścieżki przy użyciu algorytmu Dijkstry, do kolejnej iteracji należy wybrać wierzchołek:

Poszukując w grafie najgrubszej ścieżki algorytm Dijkstry, wartość etykiety danego sąsiada wybranego cechowanego wierzchołka jest zmieniana, gdy jest:

Poszukując w grafie najkrótszej ścieżki algorytm Dijkstry, wartość etykiety danego sąsiada wybranego cechowanego wierzchołka jest zmieniana, gdy jest

Aby znaleźć parę ścieżek rozłącznych trzeba znaleźć: