An Effective Algorithm for Collision Resolution in Security Policy Rules

Abstract

A firewall is the main classic tool for monitoring and managing the network traffic on a local network. Its task is to compare the network traffic passing through it with the established security rules. These rules, which are often also called security policy, can be defined both before and during the operation of the firewall. Managing the security policy of large corporate networks is a complex task. In order to properly implement it, firewall filtering rules must be written and organized neatly and without errors. In addition, the process of changing or inserting new rules should be performed only after a careful analysis of the relationship between the rules being modified or inserted, as well as the rules that already exist in the security policy. In this article, the authors consider the classification of relations between security policy rules and also give the definition of all sorts of conflicts between them. In addition, the authors present a new efficient algorithm for detecting and resolving collisions in firewall rules by the example of the Floodlight SDN controller.

Identification Conditions for the Solvability of NP-Complete Problems for the Class of Prefractal Graphs

“…Количество прикладных задач в больших сетях только растет и с развитием направления анализа больших данных, увеличением числа абонентов и усложнением сетей, исследование задач на динамических графах большой размерности становится все более актуальным [1][2][3][4].…”

“…В соответствии с [5,6] всякое дерево можно распознать в виде предфрактального графа. Адаптированный алгоритм [4] может быть применен в задачах выбора или конкурентной борьбы на предфрактальных и динамических графах.…”

Identification Conditions for the Solvability of NP-complete Problems for the Class of Pre-fractal Graphs

“…Количество прикладных задач в больших сетях только растет и с развитием направления анализа больших данных, увеличением числа абонентов и усложнением сетей, исследование задач на динамических графах большой размерности становится все более актуальным [1][2][3][4].…”

“…Авторы [4] предложили эффективный алгоритм обнаружения и устранения коллизий в правилах межсетевого экрана в локальной сети. Древовидная структура рассмотрена в качестве структуры хранения правил политики безопасности.…”

“…В соответствии с [5,6] всякое дерево можно распознать в виде предфрактального графа. Адаптированный алгоритм [4] может быть применен в задачах выбора или конкурентной борьбы на предфрактальных и динамических графах.…”