Theo truyền thống, các bộ định tuyến Internet chỉ cung cấp dịch vụ tốt nhất bằng cách xử lý mỗi gói tin gửi đến theo cách tương tự. Với sự xuất hiện của các ứng dụng mới, nhà cung cấp dịch vụ internet (ISP) sẽ giống như các bộ định tuyến để cung cấp QoS cấp độ khác nhau cho các ứng dụng khác nhau. Để đáp ứng các yêu cầu, QoS, router cần phải thực hiện cơ chế mới, chẳng hạn như kiểm soát nhập liệu, dự phòng tài nguyên, sắp xếp mỗi luồng và lập lịch biểu công. | Hiệu suất comment. Thời gian tính toán truy vấn của các không gian tìm kiếm tuple cơ bản là O (M), trong đó M là số lượng các bộ dữ liệu trong không gian tuple. Perfect hash được giả định ở đây, được lựa chọn để tránh va chạm hash. M còn rất lớn cho nhiều trường hợp thực tế. Như vậy, một sự đơn giản nhưng hiệu quả tối ưu hóa gọi là cắt tỉa tuple được đề xuất trong [13] để cải thiện tốc độ truy vấn và cập nhật hiệu năng. Khi một gói header được phân loại, tiền tố dài nhất ánh xạ được thực hiện đầu tiên trong mỗi chiều. Các tiền tố ánh xạ tốt nhất Pi trong mỗi i chiều trả về một danh sách tli tuple đó là precomputed và kết hợp với tiền tố. Mỗi tuple trong danh sách tuple từ Pi chứa ít nhất một quy tắc mà trường thứ i bằng Pi hoặc là một tiền tố của Pi. Một danh sách các tuple, danh sách các giao lộ, có nguồn gốc từ các giao điểm của tất cả tli. Đối với một truy vấn được cho, chỉ có các bộ dữ liệu có trong danh sách giao lộ cần phải được tìm kiếm. Nó sẽ được hưởng lợi nếu việc giảm không gian tuple dành bởi hiệu số cắt tỉa thêm tiền tố cá nhân (hoặc nhiều) phù hợp trên mỗi trường. Tham khảo [13] báo cáo rằng có cắt tỉa tuple chỉ ở hai trường, ví dụ, các nguồn và đích địa chỉ IP, số lượng các bộ dữ liệu cần được tìm kiếm sẽ giảm đáng kể.
