Tóm tắt:

Các bài toán và kỹ thuật lọc nội dung gói tin với tốc độ cao có vai trò rất quan trọng trong các ứng dụng an ninh mạng, giám sát mạng và cân bằng tải. Trong bài báo này, các tác giải phân tích không gian bộ nhớ dựa trên cây quyết định và mô hình Automat của ngôn ngữ lọc gói tin và ngôn ngữ đặc tả mẫu gói tin (Patterns). Từ đó đề xuất thuật toán xây dựng mô hình Automat đơn định tương đương để thu hẹp không gian trạng thái biểu diễn các mẫu gói tin cần kiểm soát dùng trong các ứng dụng an ninh mạng.