Bài viết này sẽ phân tích và đánh giá các giải thuật tập hợp chùm giảm độ trễ dựa trên độ trễ giảm được và lỗi ước tính giữa độ dài thật so với độ dài ước tính. nội dung chi tiết của tài liệu. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, Trường Đại học Khoa học – ĐH Huế Tập 6, Số 1 (2016) PHÂN TÍCH CÁC GIẢI THUẬT TẬP HỢP CHÙM GIẢM ĐỘ TRỄ TẠI NÚT BIÊN MẠNG OBS Lê Văn Hòa1*, Võ Viết Minh Nhật1, Nguyễn Hoàng Sơn2 1 Khoa Công nghệ thông tin, Trường Đại học Khoa học – Đại học Huế 2 Khoa Toán, Trường Đại học Khoa học – Đại học Huế *Email:levanhoa@ TÓM TẮT Tập hợp chùm đóng một vai trò quan trọng trong việc giảm độ trễ đầu cuối của các gói tin khi chúng được vận chuyển qua một mạng chuyển mạch chùm quang. Đã có một số đề xuất nhằm làm giảm độ trễ các gói tin tập hợp tại các nút biên vào OBS. Tư tưởng chung của các đề xuất là gửi sớm gói điều khiển trước khi hoàn thành chùm. Tuy nhiên do thông tin về độ dài chùm là cần được mang theo trong gói điều khiển, nên các đề xuất đã đưa ra các cách tiếp cận khác nhau nhằm dự đoán kích thước thật của chùm. Bài viết này sẽ phân tích và đánh giá các giải thuật tập hợp chùm giảm độ trễ dựa trên độ trễ giảm được và lỗi ước tính giữa độ dài thật so với độ dài ước tính. Từ khóa: Mạng OBS, nút biên, tập hợp chùm, giảm độ trễ, lỗi ước tính. 1. MỞ ĐẦU Chuyển mạch chùm quang (Optical Burst Switching, OBS) [2] được xem là một công nghệ hứa hẹn cho việc thực thi Internet quang thế hệ tiếp theo, nhằm đáp ứng sự tăng trưởng nhanh chóng của lưu lượng Internet và việc triển khai gia tăng các dịch vụ mới (như VoIP, video theo yêu cầu, điện toán đám mây, các trung tâm dữ liệu ). Việc thực thi chuyển mạch chùm quang là nhằm sử dụng hiệu quả hơn băng thông mạng sợi quang, tạo ra một cơ sở hạ tầng mạng linh hoạt và có thể cấu hình ở mức chùm và xử lý được các kiểu lưu lượng bursty được sinh ra bởi các dịch vụ nêu trên. Kiến trúc tiêu biểu của một mạng chuyển mạch chùm quang (mạng OBS) bao gồm các nút lõi kết nối với các nút biên dưới dạng hình lưới (Hình 1). Các nút biên có nhiệm vụ tập hợp các gói điện tử đến từ các mạng truy cập (chẳng hạn các gói IP ) thành các gói lớn hơn, được gọi là chùm dữ liệu (burst), là các đơn vị truyền .
