Bài viết dựa trên cấu trúc cây Đa bit và cây Ưu tiên để đề xuất cấu trúc cây kết hợp sử dụng để phân loại gói tin IPv6 theo một chiều nhằm tận dụng được các ưu điểm về tốc độ và không gian lưu trữ trong quá trình phân loại. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XI về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Hà Nội ngày 09-10 8 2018 DOI PHÂN LOẠI GÓI TIN IPV6 DỰA TRÊN CÂY KẾT HỢP Nguyễn Mạnh Hùng1 Vũ Duy Nhất2 Thái Trung Kiên3 1 Phòng Sau Đại học Học viện Kỹ thuật Quân sự 2 Cục Cơ yếu Bộ Tổng Tham mưu 3 Viện Công nghệ thông tin Viện Khoa học và Công nghệ Quân sự Manhhungk12@ nhatbest@ TÓM TẮT Các thiết bị mạng như tường lửa định tuyến IPS IDS đều phải thực hiện việc phân loại gói tin trước khi có các hành động cụ thể tùy theo tính năng của thiết bị đối với các gói tin đó. Các thuật toán phân loại gói tin đã và đang được nghiên cứu phát triển với mục đích làm tăng tốc độ phân loại hay tiết kiệm không gian lưu trữ. Mỗi thuật toán đề xuất đều hướng tới đạt được kết quả tối ưu trong các điều kiện cụ thể về tính chất dữ liệu đi qua hay tính chất của tập luật phân loại. Các thuật toán phân loại đề xuất cho gói tin IPv4 có thể không còn hiệu quả khi áp dụng cho gói tin IPv6. Chính vì vậy nghiên cứu các thuật toán phân loại đối với gói tin IPv6 sẽ tiếp tục được quan tâm. Trong bài báo này chúng tôi dựa trên cấu trúc cây Đa bit và cây Ưu tiên để đề xuất cấu trúc cây kết hợp sử dụng để phân loại gói tin IPv6 theo một chiều nhằm tận dụng được các ưu điểm về tốc độ và không gian lưu trữ trong quá trình phân loại. Từ khóa Tưởng lửa phân loại gói tin định tuyến tiền tố tiền tố khớp dài nhất bộ lọc. I. GIỚI THIỆU Phân loại gói tin là việc mà các thiết bị mạng như thiết bị định tuyến tường lửa IPS IDS mã hóa đường truyền phải thực hiện trước khi thực hiện một chức năng cụ thể phù hợp với chức năng của nó. Sự gia tăng nhanh chóng về lưu lượng dữ liệu trao đổi trên mạng đặt ra yêu cầu về thông lượng của các thiết bị mạng phải được nâng cao và điều này càng trở nên cấp bách khi các thiết bị này được đặt trong các mạng lõi hay các cổng thông tin có lượng truy cập lớn. Chính vì lý do đó bài toán nâng cao tốc độ phân loại gói tin trên thiết bị mạng .
