Програмна імітаційна модель комп’ютерної мережі з симуляцією мультифрактального трафіку на основі ланцюга Маркова

Abstract

У роботі представлено розроблену програмну імітаційну модель комп’ютерної мережі з симуляцією мультифрактального трафіку на основі ланцюга Маркова для тестування алгоритмів маршрутизації. Для генерації структури комп’ютерної мережі розроблено метод на основі теорії складних мереж. Для симуляції мережевого трафіку розроблено метод генерації мультифрактальної бінарної послідовності з використанням ланцюга Маркова. Комп’ютерна мережа у розробленій моделі представлена повнозв’язним неорієнтованим зваженим графом, в якому вузлами є маршрутизатори, а ребрами – мережеві зв’язки між ними. Вага ребер – величина, обернена до пропускної спроможності каналу зв’язку. Вузли містять черги, в яких розміщуються прийняті пакети перед визначенням маршруту їх відправлення та відправкою на наступний вузол. Час у моделі представлений дискретними ітераціями. Маршрутизація здійснюється на основі тих алгоритмів, які необхідно протестувати на моделі. Для симуляції мережевого трафіку у розробленій програмній імітаційній моделі запропоновано метод генерації бінарної мультифрактальної послідовності на основі ланцюгів Маркова зі стохастичним автоматом, який дозволив керувати фрактальною розмірністю бінарного ряду на різних масштабах.

In the work, a software simulation model of a computer network with multifractal traffic simulation based on the Markov chain for testing routing algorithms is developed. A method based on the theory of complex networks has been developed to generate the structure of a computer network. To simulate network traffic, a method of generating a multifractal binary sequence using the Markov chain has been developed. A computer network in a developed model is represented by a fully connected undirected weighted graph, in which nodes are routers, and edges are network connections between them. The weight of the edges is the inverse of the bandwidth of the communication channel. Nodes contain queues in which received packets are placed before determining the route of their dispatch and sending them to the next node. Time in the model is represented by discrete iterations. Routing is carried out on the basis of those algorithms, which must be tested on the model. To simulate network traffic, in the developed software simulation model, a method of generating a binary multifractal sequence based on Markov chains with a stochastic automaton, which makes possible to control the fractal dimension of the binary series on different scales, is proposed. As a result of a numerical experiment, the fact of the possibility of adjusting the Hurst index on a given time scale has been established. It is shown that the obtained time series using the cascading generator of the binary sequence have multifractal properties. That is, the cascading generator has more possibilities for adaptation to real examples of binary traffic. The scientific novelty of the conducted research is as follows: 1. The method of network traffic generation based on the Markov chain has been improved, which differs from the known ones in that it uses a cascade model of the generator of a binary numerical sequence at the "packet present" - "packet absent" level and allows to generate a traffic with multifractal properties with the possibility of their adjustment. 2. A method of software simulation modeling of a computer network based on the theory of complex networks and an improved method of generating network multifractal traffic, which allows to test routing algorithms and protocols, has been developed.