Моделирование конфликтных процессов в Интернете

Abstract

Здійснено моделювання конфліктних процесів взаємодії потоків даних у мережі Інтернет. Розглянуто проблему конфліктного керування в мережі, підкреслено актуальність, описано існуючі підходи до її розв’язання. Поставлено ігрову задачу взаємодії користувачів за умови зловмисної діяльності, спрямованої на погіршення роботи мережі — атак типу «відмова в обслуговуванні». Побудовано модель одного класу мереж з фіксованим вікном і показано існування оптимального в сенсі швидкодії розв’язання. Знайдено умови виникнення втрат та оцінку вразливості системи до деяких типів атак.

The paper deals with conflict control models of data flows on the Internet. The problem is reviewed, its importance is emphasized, and current approaches to its solution are described. For networks with varying data flows and conflicting users (denial-of-service attacks), a new approach to the analysis based on conflict-control models is proposed. A control model for a class of networks with constant window is developed and the existence of the time-optimal solution is shown. The data loss conditions are established and the system stability against some types of attacks is found.