Đề án giao điểm ánh xạ bit được đề xuất bởi Lakshman et al. [8] áp dụng cho gói phân loại đa chiều với một trong hai loại hình đặc điểm kỹ thuật trong từng lĩnh vực. Đề án này được dựa trên quan sát các bộ quy tắc, S, phù hợp với một gói tin là giao điểm của bộ d, Si, nơi Si là tập hợp các quy tắc phù hợp với gói trong chiều đơn thứ i.
Hình 1.12 có một ví dụ để minh họa cho đề án công việc giao điểm ánh xạ bit diễn ra thế nào. Bốn quy tắc của một phân loại 2D được mô tả như là bốn hình chữ nhật trong hình 1.12 và dự kiến trên các đường số hai. Hai phạm vi thiết đặt {X1,. . . , X6} và {Y1,. . . , Y6} có nguồn gốc ở mỗi kích thước của các đề án quy tắc. Mỗi khoảng thời liên kết với một bitmap 4-bit precomputed với mỗi bit đại
r2[4] r2[3] r2[2] r2[1] r2[0]
diện cho một nguyên tắc. Một "1" trong bitmap của XK / biểu thị YK rằng quy tắc có chứa (phù hợp) XK / YK trong / kích thước Y X.
Cho một gói P(p1, p2), hai phạm vi tra cứu (ví dụ, bằng cách sử dụng một cây tìm kiếm đường trong hình 1.9.) được thực hiện trong mỗi khoảng thiết lập và hai khoảng thiết lập, Xi và YJ, có chứa p1 và p2, được xác định. Sau đó, bitmap kết quả, thu được bằng các giao lộ (một phép toán đơn giản và hoạt động) của các bitmap của Xi và YJ, cho thấy tất cả các quy tắc phù hợp cho P. Nếu các quy tắc được sắp xếp thứ tự giảm dần ưu tiên, chữ đầu tiên "1" trong bitmap biểu thị nguyên tắc ưu tiên cao nhất. Nó là đơn giản để mở rộng chương trình áp dụng cho một phân loại đa chiều. Khi mỗi bitmap là N bit rộng, và có O (N) phạm vi trong từng kích thước d, không gian lưu trữ tiêu thụ là O (DN 2). Thời gian truy vấn là O (d • DN + TRL / w), nơi TRL là thời gian để thực hiện một phạm vi tra cứu và w là chiều rộng bộ nhớ. Thời gian tính toán có thể được giảm theo hệ số d bằng cách nhìn lên mỗi chiều độc lập song song. Cập nhật cộng dồn không được hỗ trợ. Được biết, chương trình có thể hỗ trợ lên đến 512 quy định với một FPGA 33-MHz và năm SRAMs 1-Mbyte, phân loại 1 mpps [8]. Đề án hoạt động tốt cho một số nhỏ các quy tắc trong nhiều khía cạnh, nhưng bị gia tăng bậc hai trong lưu trữ và tăng tuyến tính trong thời gian phân loại với kích cỡ phân loại.
Intervals on Y 0010 Y6 0110 Y5 1111 Y4 1011 Y3 1001 Y2 1000 Y1 1234 Rule
Hình 1.12 Hình học giải thích của đề án chèn bitmap cho một phân loại 2D.