Badanie algorytmów sterowania pakietowymi polami komutacyjnymi

• Autorzy: Kleban J. , Warczyński J.

Identyfikatory

DOI

10.21008/j.1897-0737.2017.91.0018

Warianty tytułu

EN

Investigation of control algorithms for packet switching networks

• Konferencja: Computer Applications in Electrical Engineering (10-11.04.2017 ; Poznań, Polska)
• Języki publikacji: PL

Abstrakty

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.

Słowa kluczowe

PL

pole komutacyjne Closa; planowanie przepływu pakietów; komutacja pakietów; symulacja; algorytmy sterowania

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Poznan University of Technology Academic Journals. Electrical Engineering
• Rocznik: 2017
• Tom: No. 91
• Strony: 187--198
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Kleban J.

• Politechnika Poznańska

autor

Warczyński J.

• Politechnika Poznańska

Bibliografia

• [1] Chao H.J., Liu B., High Performance Switches and Routers, Wiley–Interscience, New Jersey, 2007.
• [2] Clos C., A Study of Non–Blocking Switching Networks, Bell Sys. Tech. Jour., 1953, pp. 406–424.
• [3] Clune M.I., Mosterman P.J., Cassandras C.G., Discrete Event and Hybrid System Simulation with SimEvents, Proc. of 2nd IFAC Conference on Analysis and Design of Hybrid Systems, pp. 136–141, June 2006.
• [4] Kleban J., Warczyński J., Stabilność trzysekcyjnego pola Closa typu MSM z algorytmem MMLM, Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr 8–9, 2015, str. 754–761.
• [5] Kleban J., Warczyński J., Badanie stabilności algorytmu sterownia polem Closa typu MSM, Poznan University of Technology Academic Journals: Electrical Engineering, no 87, pp. 353–364, 2016.
• [6] MathWorks, SimEvents Documentation 2015b, The MathWorks, Inc.
• [7] NetSim, http://tetcos.com.
• [8] NS–3 Network Simulator, http://www.nsnam. org/.
• [9] Oki E., Jing Z., Rojas–Cessa R., Chao H.J., Concurrent Round–Robin–Based Dispatching Schemes for Clos–Network Switches, IEEE/ACM Trans. on Networking, vol. 10, no. 6, 2002, pp. 830–844.
• [10] OMNeT++, https://omnetpp.org/.
• [11] Papadimitriou D. (editor), Future Internet, The Cross–ETP Vision Document. http://www.future–internet.eu/fileadmin/documents/reports/Cross–ETPs_FI_Vision Document_v1_0.pdf.
• [12] Riverbed Modeler, https/www.riverbed.com/pl/products/steelcentral/steelcentral–riverbed–modeler.html.
• [13] Xia Y., Chao H.J., Module–Level Matching Algorithms for MSM Clos–Network Switches, Proc. IEEE 13th International Conference on High Performance Switching Routing and 2012, pp. 36–43.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).

Projekt sfinansowany z dotacji Ministerstwa Nauki i Szkolnictwa Wyższego na rok 2016, granty 08/82/DSPB/8214 i 04/45DSPB/0148