Lunteren et al. [9] đề xuất một chương trình phân loại nhiều trường nhanh chóng dựa trên phạm vi tìm kiếm độc lập và mã hóa nguyên thủy. Ý tưởng là các dãy trong mỗi chiều đầu tiên được mã hóa thành một số vector mã. Sau đó cho một hoạt động phân loại cụ thể, P2 C thực hiện không phân biệt song song với tìm kiếm trong từng kích thước (sub-range) để có được mã số vectơ tương ứng. Và sau đó các vectơ tìm thấy tại tất cả các kích thước được kết hợp với nhau để thực hiện một hợp tam phân trong TCAM để cuối cùng đạt được kết quả phân loại nhiều trường. Phạm vi được định nghĩa là khoảng thời gian chia ranh giới của tất cả các quy tắc, như thể hiện trong hình 1.13, ví dụ, X8 X0-trên trục X và Y0-Y6 trên trục Y là tất cả các vùng. Và nó là đơn giản mà mỗi dãy có một điều kiện duy nhất phù hợp.
Những dãy trên mỗi chiều phân chia vào một số 'lưới'siêu phẳng (như mô tả trong hình 1.13.), Mỗi lưới có thể được đại diện bởi d-tuple trong các phạm vi và quy tắc với những ưu tiên cao nhất bao gồm một trong những tấm lưới được định nghĩa là "quy luật tương ứng với lưới điện”. Ví dụ, như trường hợp ở hình 1.13, các lưới điện được xác định bởi 2-tuple (X2, Y2) tương ứng với R4, và các mạng lưới được xác định bằng (X5, Y4) tương ứng với R1, với giả định rằng R1 là ưu tiên cao hơn. X1 X2 X3 X4 X5 X6 Intervals on X 4 1 1 1 1 1 1 Rule 3 1 1 0 0 0 0 2 0 0 0 1 1 0 1 0 1 1 1 0 0
Theo nguyên tắc này, nếu các đáp ứng liên kết của các tuple trong các phạm vi và các quy tắc được tính toán trước, các hoạt động phân loại sau đó đưa ra ngoài: (1) để tìm các dãy tương ứng của khóa chuyển đưa ra trên mỗi chiều song song ; (2) kết hợp các dãy vào một khóa để tìm ra quy luật tương ứng.
Trong P2 C, các dãy được mã hóa toàn bộ thành các vector mã, trong bước đầu tiên, phạm vi được tìm thấy ở dạng vector mã và sau đó các vector mã được kết hợp với nhau và đặt trong một TCAM để đạt được kết quả phân loại đa chiều cuối cùng.
Mã hóa các dãy.Như trong Hình 1.14, các lớp (đường đứt) được xác định theo các ưu tiên của các quy tắc và mối quan hệ chồng lên nhau giữa chúng. Các ưu tiên cao hơn của một nguyên tắc là lớp cao hơn tương ứng thuộc về kích thước, các quy tắc không chồng chéo có thể được trong cùng một lớp.
'Lớp' là đơn vị tối thiểu trong việc phân công các bit mã. Chữ số nhị phân trên các dòng phạm vi mã vectơ được phân công vào lớp này, đại diện các điều kiện phù hợp của các dãy tương ứng, chẳng hạn như '01 'và '10' trong hình 1.14a. Ba kiểu phạm vi mã hóa, như trong Hình 1.14, đã được đề xuất để phù hợp cho các môi trường khác nhau, để có được kết quả tối ưu mã hóa (với các bit thấp nhất được giao).
Các kết quả tương ứng được cung cấp bởi ba kiểu mã hóa được cho trong Bảng 1.4, theo kiểu mã hóa trong Hình 1.14. Sau đó, theo các mối quan hệ của các quy tắc và phạm vi (như trong hình. 1.13), các điều kiện phù hợp với các quy tắc trong kích thước X được cho trong Bảng 1.5. Các hình thức tam phân phù hợp với điều kiện kích thước Y có thể thu được tương tự.
Khi một gói tin đến, nó được ánh xạ tới một phạm vi độc lập. Phạm vi tương ứng với một mã số, mà sau đó được kết hợp với các mã số của khoảng
không gian khác. Phạm vi các mã sau đó được kết hợp sử dụng tra cứu các TCAM để tìm ra quy tắc ưu tiên cao nhất.
Bảng 1.4- Kết quả mức trung cho phạm vi các vector
Phân loại Phạm vi X1 X2 X3 X4 X5 X6 X7 Kiểu 1 0100 0101 0001 0011 1011 1010 0010 Kiểu 2 100 101 001 011 111 110 010 Kiểu 3 0100 0101 0001 0010 1010 1011 0011
Bảng 1.5- Các điều kiện phù hợp phạm vi tam phân
Phân loại
R4 R3 R2 R1
Kiểu 1 xxx1 xx1x 01xx 10xx
Kiểu 2 xx1 x1x 10x 11x
Kiểu 3 xx01,xx10 xx10,xx10 01xx 10xx
Hiệu suất comment. Thông qua tìm kiếm độc lập làm cho lĩnh vực tìm kiếm song song trong mỗi chiều hướng khả thi. Thời gian tính toán của thuật toán này nằm trên một sự tiêu tốn thời gian nhất của lĩnh vực tìm kiếm độc lập. Mỗi
nhất, và một cho truy cập TCAM) [9]. Các yêu cầu bộ nhớ được báo cáo là tương đối tốt vì phương pháp mã hóa được sử dụng.
Thuật toán đã được thiết kế sao cho bất kỳ quy tắc chèn hay loại bỏ sẽ không tác động đến mã số cho các quy tắc hiện có. Hơn nữa, so với hầu hết các hệ thống phân loại các gói tin, P2 C lưu các dữ liệu liên quan đến một nguyên tắc đơn tại các địa điểm rất ít, thường là một vị trí trong mỗi cơ cấu trường tìm kiếm và tại một địa điểm trong TCAM (ví dụ, tổng cộng 6 địa điểm trong 5 -tuple phân loại). Kết quả là, bản cập nhật chỉ cần vài sửa đổi gia tăng của các địa điểm rất trong các cấu trúc dữ liệu, cho phép cập nhật nhanh chóng hiệu quả với tỷ lệ a > 10.000/giây.. Những bản cập nhật có thể được thực hiện mà không làm gián đoạn hoạt động phân loại.