Оптимізація системи фільтрації пакетів шляхом зміни порядку правил

Yu S Shakhnovskyi; P. V. Kuznetsov

doi:10.15421/431609

Оптимізація системи фільтрації пакетів шляхом зміни порядку правил

Yu S Shakhnovskyi, P. V. Kuznetsov

Анотація

Розглянуто рішення задачі оптимізації систем фільтрації пакетів мережевих шлюзів з використанням зміни порядку правил, а також графової моделі упорядкування правил фільтрації. В результаті дослідження отримано точні і евристичні алгоритми оптимізації порядку правил фільтрації пакетів. Надано оцінку якості отриманих евристичних алгоритмів.

Ключові слова

системи фільтрацїі пакетів; зміна порядку правил; мережеві шлюзи; евристичні алгоритми

Повний текст:

PDF (Russian)

Посилання

Zhenyu Wu, Mengjun Xie, Haining Wang A Fast Dynamic Packet Filter // NSDI ’08: 5th USENIX Symposium on Networked Systems Design and Implementation. San Francisco, California, April 16–18, 2008. San Francisco. 2008. P. 279–292. URL: https://www.usenix.org/legacy/event/

nsdi08/tech/full_papers/wu/wu.pdf.

Hazem Hamed, Ehab Al-Shaer. Dynamic Rule-ordering Optimization for High-speed Firewall Filtering // ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security. Taipei. Taiwan. March 21–24. 2006. Taipei. 2006. P. 332–342. URL: [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.94.5841&rep=rep1&type=pdf]

Шахновский Ю. С., Гончаров А. В. Оптимизация системы фильтрации пакетов // Вестник НТУ ХПИ. 2003. № 6 .Т 1. С. 53–56.

Свами М., Тхуласираман К. Графы, сети и алгоритмы. Москва. 1984.

DOI: http://dx.doi.org/10.15421/431609