3. Kỹ thuật VLMP cho loại bỏ phân loại (VLMP Technique to Eliminate Sorting)
5.5.3. Logic thứ tự (Ordering Logic)
Bởi vì có nhiều hàng đợi ứng với các lối vào dữ liệu, các địa chỉ IP đến sẽ để lại bộ nhớ đệm kết quả một trình tự khác nhau từ bản gốc (hình 9.34). Chức năng của Logic thứ tự là để đảm bảo rằng kết quả sẽ được trả về theo đúng thứ tự so với lúc vào. Logic thứ tự sử dụng cấu trúc dựa trên việc gắn tag. Khi một địa chỉ IP đến được phân cho một TCAM phù hợp, một thẻ tag (ví dụ như số thứ tự) sẽ được gắn vào. Ở đầu ra, Logic thứ tự sử dụng các thẻ này để sắp xếp lại đúng thứ tự như cũ.
Lấy một ví dụ, giả sử rằng việc phân phối lưu lượng giữa các nhóm ID được cho tại bảng 9.10, chúng tôi sử dụng thuật toán cân bằng tải dựa trên đề xuất xây dựng các bảng trong các TCAMs và có được kết quả như trong Bảng 9.11. Khi một địa chỉ IP 166.103.142.195 được tìm kiếm, ID của nó là "1100" (12) được trích xuất và gửi cho Logic index. ID này được so sánh với 20 chỉ số trong bốn nhóm cùng một lúc. Các phân vùng được trả về có "010" (2), "010" (2), "001" (1), và "111" (7), điều đó có nghĩa rằng TCAM # 1, # 2, và #3 chứa nhóm có tiền tố phù hợp với địa chỉ IP, trong khi đó TCAM # 4 thì không. Những kết quả này sau đó được gửi vào bộ Chọn lựa ưu tiên. Giả sử rằng giá trị bộ đếm của 3 TCAM (#1,2 và 3) tương ứng là 6,7 và 3. TCAM#3 được chọn do giá trị bộ đếm của nó là nhỏ nhất. Do đó, địa chỉ IP “166.103.142.195” có số phân vùng "001", và số thứ tự hiện tại được đẩy vào hàng đợi FIFO tương ứng với chip #3. Khi đi đến đầu hàng đợi, địa chỉ IP được “bật” ra và gửi đến phân vùng #1 (của TCAM #3) để thực hiện các hoạt động tìm kiếm. Kết quả cuối cùng được gửi ra bởi Logic thứ tự theo trật tự ban đầu trên thẻ tag đính kèm của nó. Tất cả các bước xử lý trên có thể được triển khai theo phương thức pipeline (phương thức đường ống –cho phép xử lý song song đa tác vụ).