Investigation of control algorithms for packet switching networks
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. ; 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.
Publishing House of Poznan University of Technology
oai:repozytorium.put.poznan.pl:444560
10.21008/j.1897-0737.2017.91.0018
dla wszystkich w zakresie dozwolonego użytku
Jul 16, 2018
Jul 16, 2018
32
19
http://repozytorium.put.poznan.pl/publication/536855
Edition name | Date |
---|---|
Kleban, Janusz, Badanie algorytmów sterowania pakietowymi polami komutacyjnymi | Jul 16, 2018 |
Kabaciński, Wojciech Danilewicz, Grzegorz Idzikowski, Filip Kleban, Janusz Michalski, Marek Rajewski, Remigiusz Żal, Mariusz
Papir, Zdzisław
Kasprzak, Andrzej
Chydziński, Andrzej
Nowak, Karol Dombek, Grzegorz Książkiewicz, Andrzej Bochenek, Bartosz Nowaczyk Piotr Pluta, Paweł
Rybarczyk, Dominik Owczarek, Piotr
Rybarczyk, Dominik
Sowa, Sławomir Gielniak, Jarosław