Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Studia Informatica

1 2003

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Edmonds and Karp algorithm

Sortuj według:

Ogranicz wyniki do:

Recovery using precalculated paths based routing in ATM networks

Orincsay D., Jósa B.G., Kosa D., Tamasi L.

Studia Informatica

2003

Vol. 24, nr 2A

119-128

The ATM technology serves as basis for many communication networks. The generally applied PNNI protocol enables to use sophisticated traffic engineering techniques. A progressive approach is such a routing strategy that applies precalculated paths in order minimize the reaction time for a new call request. As an advanced technique, more precalculated paths can be stored for each destination in every swith, which increase the possibility of the successful cal setup. Generally , the well-known K shortest path algorithm is used for this purpose that calculates the K cheapest paths based on an appropriate cost function. Although this method performs well in normal operation, it does not ensure that there is a bypass path among the stored ones when a network element fails along the currently used path. In this study we proposed a new path calculation concept based on algorithm of Edmonds and Karp, aiming at reducing the restoration time in case of failure. We investigate the performance of the novel method through simulations.

Technologia ATM służy jako podstawa wielu sieci komunikacyjnych. Stosowany w niej najczęściej protokół PNNI pozwala na wykorzystanie złożonych technik inżynierii ruchu. Coraz częściej stosuje się strategię wyboru drogi wykorzystującą wcześniejsze wyliczanie ścieżek, w celu zmniejszenia czasu odpowiedzi na żądanie nawiązania nowego połączenia. Rozwój techniki pozwala na zapamiętywanie w każdym węźle coraz większej liczby takich obliczonych uprzednio ścieżek, co zwiększa prawdopodobieństwo ich wykorzystania. Do ich obliczenia stosuje się dobrze znany algorytm K najkrótszych ścieżek, wykorzystujący założoną funkcję kosztów. Opisane podejście działa dobrze przy normalnej pracy sieci, nie pozwala jednak znaleźć nowych, uzupełniających ścieżek dla przełączenia ruchu, gdy zawodzi jeden z elementów aktualnie wykorzystywanej ścieżki. Niniejszy artykuł proponuje nową metodę obliczania ścieżek, opartą na algorytmie Edmondsa i Karpa, pozwalającą na zmniejszenie czasu nawiązywania nowego połączenia po upadku pracującej ścieżki. Przydatność metody jest badana za pomocą modeli symulacyjnych.