Tăng tốc phân loại gói tin bằng bộ lọc Bloom đếm trong chuyển mạch OpenFlow ảo

( 0 đánh giá )
Miễn phí

Trong chuyển mạch OpenFlow, mỗi gói tin phải dò nhiều mặt nạ để tìm quy tắc phù hợp trong bảng luồng, gây tốn tài nguyên.

  • Thuật toán OPC-CBF sử dụng CBF để kiểm tra nhanh xem một khóa đã được ánh xạ trong bảng luồng hay chưa.
  • - Nếu CBF trả về âm tính, gói tin bỏ qua tra cứu bảng luồng cho mặt nạ đó, tiết kiệm thời gian.
  • - Nếu CBF trả về dương tính, vẫn cần tra cứu bảng luồng để xác minh do khả năng sai số (false positive).
  • - Phân tích lý thuyết cho thấy độ dài tìm kiếm trung bình giảm đáng kể so với thuật toán truyền thống OPC-OVS.
  • - Tỷ lệ sai số của CBF được kiểm soát dưới 5% bằng cách chọn số lượng hàm băm và bộ đếm phù hợp.
  • - Thử nghiệm trên các tập dữ liệu thực tế (CERNET) cho thấy OPC-CBF có độ dài tìm kiếm trung bình ổn định dưới 10, trong khi OPC-OVS tăng nhanh theo kích thước bảng luồng.
  • - Thuật toán có thể tích hợp với kỹ thuật cache hiện có như megaflow hoặc microflow cache.