TAILIEUCHUNG - Tăng tốc độ định tuyến gói tin dựa trên cây đa tiền tố bằng phương pháp sử dụng bộ nhớ đệm
Bài viết Tăng tốc độ định tuyến gói tin dựa trên cây đa tiền tố bằng phương pháp sử dụng bộ nhớ đệm phân tích và đánh giá hiệu quả định tuyến của cấu trúc dữ liệu cây đa tiền tố và đề xuất kỹ thuật nâng cao hiệu quả định tuyến dựa trên việc sử dụng bộ nhớ đệm. | Kỷ yếu Hội nghị Quốc gia lần thứ VIII về Nghiên cứu cơ bản và ứng dụng Công Nghệ thông tin (FAIR); Hà Nội, ngày 9-10/7/2015 DOI: TĂNG TỐC ĐỘ ĐỊNH TUYẾN GÓI TIN DỰA TRÊN CÂY ĐA TIỀN TỐ BẰNG PHƯƠNG PHÁP SỬ DỤNG BỘ NHỚ ĐỆM Nguyễn Mạnh Hùng1, Phạm Huy Đông2 1 2 Phòng Sau đại học, Học viện Kỹ thuật Quân sự Trung tâm TH&ĐL, Đài Truyền hình Việt Nam Manhhungk12@, Dongph@ TÓM TẮT - Trong các hệ thống mạng hiện nay, việc nâng cao tốc độ định tuyến cho các router nhằm nâng cao tốc độ mạng được nghiên cứu và phát triển theo hai hướng chính là: nâng cao chất lượng phần cứng và cải tiến các thuật toán dựa trên phần mềm. Rất nhiều thuật toán dựa vào các cấu trúc dữ liệu Multi-bit Trie, LC-Trie, Prefix Tree, Multiprefix Tree,. đã được các nhà khoa học nghiên cứu, áp dụng vào việc xây dựng bảng định tuyến. Trong bài báo này chúng tôi phân tích và đánh giá hiệu quả định tuyến của cấu trúc dữ liệu cây đa tiền tố và đề xuất kỹ thuật nâng cao hiệu quả định tuyến dựa trên việc sử dụng bộ nhớ đệm. Kỹ thuật đề xuất được đánh giá, so sánh với các kỹ thuật định tuyến dựa trên cây đa tiền tố. Từ khóa - nâng cao tốc độ định tuyến, xây dựng bảng định tuyến động, định tuyến gói tin. I. GIỚI THIỆU Ngày nay, sự phát triển nhanh chóng của Internet phát sinh một vấn đề là làm sao đảm bảo được hiệu suất về thời gian tới đích của các gói tin trong hệ thống mạng, tránh tắc nghẽn? Thực tế đã chứng minh, với một số lượng gói tin đi vào bộ định tuyến (router) vô cùng lớn, thì các giải pháp nâng cao tốc độ, hiệu quả định tuyến chính là chìa khóa để giải quyết những khó khăn trên. Để đáp ứng được các đòi hỏi ngày càng cao về chất lượng mạng và nâng cao hiệu quả định tuyến, các nhà phát triển không ngừng nâng cao chất lượng phần cứng của thiết bị mạng, đã cho ra đời các thiết bị mạng có công suất cao, tăng tốc độ chip xử lý, cải thiện và mở rộng băng thông, cải tiến công nghệ cho các thiết bị Trong điều kiện hướng nghiên cứu phát triển các công nghệ .
đang nạp các trang xem trước
