Wyniki wyszukiwania - BazTech

1

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

EN

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.

PL

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.

2

Dyskretny algorytm sterowania ruchem w wirtualnym obwodzie sieci ATM

Molik T., Bartoszewicz A.

Studia Informatica

|

2003

|

Vol. 24, nr 2A

171-178

PL

W opracowaniu przedstawiono nowy dyskretny algorytm sterowania prędkością nadawania źródła w sieciach ATM. Zaproponowany algorytm oparty jest na dyskretnym regulatorze proporcjonalnym wykorzystującym predyktor Smitha. Algorytm ten zapewnia pełne wykorzystanie dostępnego pasma, a jednocześnie zapobiega gubieniu pakietów, które występują w przypadku przepełniania bufora węzła.

EN

This paper presents a new sampled time flow algorithm for wide area, connection oriented communication networks. The algorithm assures no buffer overflow and full bandwidth utilisation in a single virtual circuit. It has been proved that the flow rate generated by the algorithm is always bounded and nonnegative

3

Application of cellular neural network for fast packet switching in data communication

Al-Bilal J., Kacprzak T.

Elektronika : prace naukowe

|

2001

|

nr 6

172-187

EN

This paper presents a cellular neural network approach for packet switching traffic handling in data communication to find the optimal decisions for packet switching with higher cost function and lower corresponding cellular neural network energy function. The cellular neural network is composed of NxN cells for scheduling NxN links in time slot. Simulator for cellular neural network approach is presented and has been studied for computing cost function, energy function, output and for demonstrating the state trajectory for each cell. Several experiments have been done according to the initial state, input and templates.

PL

W artykule przedstawiono zastosowanie sieci neuronowych komórkowych do podejmowania decyzji sterowania ruchem w matrycy przełączającej węzła sieci teleinformatycznej z komutacją pakietów. Metoda polega na bardzo szybkim obliczaniu minimum globalnego funkcji energetycznej odwzorowującej koszt transmisji pakietów przy uwzględnieniu kryterium opóźnienia spowodowanego kolejkowaniem pakietów w buforach wejściowych. W pracy zawarto wyniki symulacji komputerowych, wykonanych przy użyciu przygotowanego w tym celu programu w środowisku Matlab.