Wyniki wyszukiwania - BazTech

1

Wpływ przyspieszonego rozładowywania kolejek VOMQ na stabilność zmodyfikowanego pola Closa typu MSM

Kleban J., Warczyński J.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2018

|

nr 8-9

640--645, CD

PL

W artykule przedstawiono zmodyfikowane pole Closa typu MSM (Memory-Space-Memory) wraz z algorytmem sterowania wykorzystującym przyspieszone rozładowywanie kolejek VOMQ (Virtual Output Module Queues). Przy wykorzystaniu drugiej metody Lapunowa badania stabilności układów dynamicznych, dostosowanej do badania stabilności układów stochastycznych, dokonano oceny wpływu stosowanego mechanizmu rozładowywania kolejek na stabilność pola. Przedstawiono również wyniki eksperymentów symulacyjnych otrzymane dla badanego pola oraz zaproponowanego algorytmu sterowania.

EN

A modified MSM (Memory-Space-Memory) Clos-network switch with a control algorithm based on rapid unloading of VOMQs (Virtual Output Module Queues), is presented in the paper. Using the second Lyapunov method of stability investigation for dynamic systems, adapted to probabilistic systems, the influence of the mechanism for rapid unloading of queues on stability of investigated switch is evaluated. Results of simulation investigations of the modified MSM Clos-network switch under proposed control scheme are also presented.

2

Stabilność pola Closa typu SMM z algorytmem DSRR

Kleban J., Warczyński J.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2017

|

nr 8-9

941--945, CD

PL

W artykule przedstawiono pole Closa typu SMM (Space-Memory-Memory) oraz udowodniono jego stabilność przy wykorzystaniu algorytmu planowania przepływu komórek DSRR (Desynchronized Static Round Robin). Praca ma na celu przedstawienie możliwości przeprowadzenia dowodu stabilności pola SMM przy wykorz staniu metody Lapunowa, będącej ogólną metodą badania stabilności układów dynamicznych. Przedstawiono również wyniki eksperymentów symulacyjnych otrzymane dla pola SMM i algorytmu DSRR.

EN

In this paper the SMM (Space-Memory-Memory) Clos-network switch is presented and the stability of this kind of network under the DSRR (Desynchronized Static Round-Robin) cell dispatching scheme is proven. This work aims at demonstrating how to apply the Lyapunov method, which is the generalized method of stability investigations for dynamic systems, to proof the stability of the SMM Clos-network switch. Results of simulation investigations of the SMM Clos-network switch under the DSRR scheme are also presented.

3

Badanie algorytmów sterowania pakietowymi polami komutacyjnymi

Kleban J., Warczyński J.

Poznan University of Technology Academic Journals. Electrical Engineering

|

2017

|

No. 91

187--198

PL

Praca dotyczy badania własności algorytmów sterowania przepływem komórek w wielosekcyjnych polach komutacyjnych, stanowiących jądro pakietowych węzłów komutacyjnych, którymi są routery klasy operatorskiej. Ze względu na możliwość występowania konfliktów w dostępie do zasobów pola, konieczne jest stosowanie algorytmów sterowania przepływem decydujących o tym, które komórki z portów wejściowych zostaną przesłane do portów wyjściowych. Własności algorytmów tego typu bada się na drodze symulacji, określając przede wszystkim opóźnienie komórek, długości kolejek oraz przepustowość pola komutacyjnego. W pracy przedstawiono budowę przestrajalnego symulatora pól komutacyjnych, pozwalającego na przeprowadzenie badań wspomnianych wyżej własności algorytmów sterowania polem.

EN

In this paper, the research on packet dispatching schemes for multistage switching networks is discussed. These kinds of networks are used in high performance packet switching nodes, such as high–end routers. While a packet is being routed in a switching network it can face a contention problem resulting from two or more cells competing for a single resource. To avoid packet contention, it is necessary to use packet dispatching algorithms. These control algorithms decide which cells at input buffers will be transferred to outputs. The performance parameters, such as: average packet delay, queue length and throughput, of the switching network under the particular control algorithm, are investigated using computer simulation. The paper presents a tunable simulator of the MSM (Memory–Space–Memory) Clos–network switch. This simulator can be used for investigation of performance parameters under any implemented control algorithm.

4

Analiza wpływu uszkodzeń punktów komutacyjnych na własności pola Closa typu SMM

Kleban J., Kulig K.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2016

|

nr 8-9

970--975, CD

PL

W artykule przedstawiono algorytm FT-DSRR (Fault-Tolerant Desynchronized Static Round Robin-Robin Dispatching) pozwalający na planowanie przepływu komórek w polu Closa typu SMM (Space- Memory-Memory) z uszkodzeniami w punktach komutacyjnych. Uszkodzenia punktów komutacyjnych mogą pojawiać się na skutek promieniowania kosmicznego w polach komutacyjnych wykorzystywanych w systemach satelitarnych. W artykule przedstawiono wyniki badań symulacyjnych dotyczących wpływu liczby uszkodzeń, ich umiejscowienia oraz liczby komutatorów w drugiej sekcji pola na opóźnienie transmisji komórek i przepustowość pola SMM.

EN

In this paper a fault-tolerant desynchronized static round-robin (FT-DSRR) cell dispatching algorithm is presented. This algorithm was proposed for onboard SMM (Space-Memory-Memory) Clos-network switches with serious crosspoint faults caused by the harsh space radiation environment. The influence of the crosspoint faults on the average cell delay and throughput of the SMM Closnetwork switch depending on the total number of faults, their location within the SMM network, and the number of switches in the second stage was evaluated using computer simulation. Selected results are presented in the paper.

5

Badanie stabilności algorytmu sterowania polem Closa typu MSM

Kleban J., Warczyński J.

Poznan University of Technology Academic Journals. Electrical Engineering

|

2016

|

No. 87

353--364

PL

Praca jest poświęcona zagadnieniu zapewnienia stabilności algorytmom sterowania przepływem komórek w trzysekcyjnych polach komutacyjnych Closa typu MSM (Memory– Space–Memory), które mogą być wykorzystywane w routerach internetowych klasy operatorskiej. W artykule przedstawiono metodę badania stabilności algorytmu sterowania polem komutacyjnym tego typu. Wykorzystano do tego celu funkcję Lapunowa oraz model płynny, stanowiący ciągłą aproksymację dyskretnego systemu komutacyjnego. Zaproponowano algorytm sterowania oparty na zasadzie maksymalnego dopasowania modułów wejściowych i wyjściowych nazwany MDM (Maksymalne Dopasowanie Modułów). Przedstawiono dowód stabilności tego algorytmu oraz wyniki eksperymentów symulacyjnych dla ruchu równomiernego i nierównomiernego w zakresie opóźnienia komórek i wielkości kolejek wejściowych oraz wyjściowych.

EN

In this paper, stability of packet dispatching algorithms for the MSM (Memory–Space– Memory) Clos–network switch, is discussed. The Clos switching fabric is very attractive for high–performance switches and routers because of its modular architecture and scalability. In this architecture a good and stable matching algorithm between inputs and outputs is needed, so that it can achieve high throughput and low latency. A method of packet dispatching algorithm stability evaluation, for this kind of switching fabric, is presented. Lyapunov function and the fluid flow model as a continuous–time limit approximation of discrete–time Clos–network switch is used. A new packet dispatching algorithm based on a maximal matching of input and output modules, called MDM, is presented. A proof of stability of the MDM algorithm is done. The results of simulation experiments for the MSM Clos–network switch under the MDM algorithm, obtained for uniform and non–uniform traffic distribution patterns, in terms of average cell delay, and virtual output and output queues size, are also presented.