Định tuyến QoS sử dụng thông tin nội bộ đảm bảo trễ end-to-end

Trong bài viết này đề xuất giải thuật định tuyến QoS sử dụng thông tin nội bộ đảm bảo trễ (Localized Delay-Constrained QoS Routing - LDCQR) kết hợp dự báo trễ (Delay Prediction – DP) đảm bảo chỉ tiêu trễ đầu cuối trong suốt thời gian tồn tại luồng lưu lượng với độ chính xác và cải thiện hiệu năng. Giải thuật LDCQR-DP được kiểm chứng thông qua mô phỏng số, khẳng định hiệu quả định tuyến QoS và tỉ lệ đảm bảo trễ yêu cầu.

Nguyễn Chiến Trinh, Nguyễn Thị Thu Hằng ĐỊNH TUYẾN QOS SỬ DỤNG THÔNG TIN NỘI BỘ ĐẢM BẢO TRỄ END-TO-END Nguyễn Chiến Trinh*, Nguyễn Thị Thu Hằng* * Học viện Cơng nghệ Bưu Viễn thơng Tóm tắt: Định tuyến QoS đảm bảo tiêu trễ đầu cuối cho ứng dụng Internet giải pháp đảm bảo chất lượng dịch vụ quan trọng, đặc biệt cho ứng dụng thời gian thực đa phương tiện Trong thời gian gần định tuyến QoS sử dụng thông tin nội đề xuất với nhiều ưu so với định tuyến truyền thống sử dụng thơng tin tồn cục mạng IP Giải pháp giảm trình trì, giám sát thông tin nút mạng, nâng cao hiệu định tuyến Định tuyến QoS với đảm bảo trễ đòi hỏi tìm đường truyền đầu cuối đáp ứng ràng buộc trễ end-to-end, thường tốn khó đảm bảo băng thông liên quan đến yêu cầu liên kết Trong báo đề xuất giải thuật định tuyến QoS sử dụng thông tin nội đảm bảo trễ (Localized Delay-Constrained QoS Routing - LDCQR) kết hợp dự báo trễ (Delay Prediction – DP) đảm bảo tiêu trễ đầu cuối suốt thời gian tồn luồng lưu lượng với độ xác cải thiện hiệu Giải thuật LDCQR-DP kiểm chứng thông qua mô số, khẳng định hiệu định tuyến QoS tỉ lệ đảm bảo trễ yêu cầu Từ khóa: Định tuyến QoS, trễ đầu cuối, định tuyến sử dụng thông tin nội bộ, dự báo trễ I GIỚI THIỆU Trên Internet dịch vụ khác triển khai với yêu cầu khác Các dịch vụ yêu cầu ràng buộc xác định tiêu QoS băng thông, độ trễ Giải thuật định tuyến đóng vai trị then chốt để đáp ứng ràng buộc cách thỏa mãn tiêu QoS đường định tuyến chọn truyền luồng lưu lượng từ nguồn đến đích Đảm bảo QoS cho luồng nghĩa đảm bảo tiêu QoS không vượt ngưỡng cho trước [1] Do định tuyến QoS chất tìm đường có đủ tài nguyên đáp ứng ràng buộc QoS Với mục tiêu nâng cao hiệu mạng truyền thông đảm bảo chất lượng dịch vụ, đặc biệt ứng dụng thời gian thực đa phương tiện liên quan đến thoại, video, âm thanh, hình ảnh, định tuyến QoS đảm bảo tiêu trễ đầu cuối vấn đề phải giải Quá trình định tuyến thường bao gồm hai giai đoạn: thu thập thông tin trạng thái mạng thời điểm xác định tìm thơng tin trạng thái cho đường khả dụng đáp ứng yêu cầu QoS Việc tìm đường khả dụng đáp ứng yêu cầu QoS chủ yếu phụ thuộc vào việc thông tin trạng thái thu thập lưu giữ đâu Dựa thông tin trì, xử lí đường định tuyến chọn nào, trình định tuyến thường phân loại định tuyến nguồn, định tuyến phân tán định tuyến phân cấp Các ứng dụng thời gian thực thường có yêu cầu chất lượng dịch vụ nghiêm ngặt, thỏa thuận nhà cung cấp người sử dụng Các ứng dụng nhạy cảm trễ, đa phương tiện, u cầu dịng lưu lượng phải đến đích giới hạn thời gian định (trễ end-to-end) Đảm bảo QoS vấn đề nan giải mạng có nhiều loại ứng dụng với đặc tính lưu lượng khác tích hợp nhiều loại dịch vụ Trong giải pháp định tuyến sử dụng thơng tin tồn cục, thơng tin trạng thái tồn mạng sử dụng để tính tốn định tuyến phải giám sát nút mạng phải cập nhật liên tục Tuy nhiên, cấu trúc mạng khả sẵn sàng tài ngun ln thay đổi, trì giám sát trạng thái mạng xác khơng thể thực hiện, ngồi giải pháp cịn tạo thêm lưu lượng đáng kể làm phức tạp trình xử lí mạng Mặt khác, định định tuyến tiến hành mà không xem xét đến trạng thái tài nguyên mạng dẫn đến việc định tuyến đường không thỏa mãn yêu cầu QoS [1] Do vậy, dẫn đến giảm hiệu mạng tuyến khác có đủ tài nguyên lại không sử dụng Khác với giải pháp định tuyến QoS sử dụng thông tin toàn cục, gần giải pháp định tuyến QoS sử dụng thông tin nội [2-4] đề xuất để khắc phục vấn đề phải trì giám sát thông tin trạng thái nút mạng Tại nút mạng, giải thuật định tuyến sử dụng thông tin nội lấy thông tin thống kê (thu thập qua trình định tuyến truyền luồng) nút mạng đó, từ tính tốn, đưa định định tuyến Giải thuật định tuyến sử dụng thơng tin nội giúp giảm khối lượng tính toán tuyến truyền nút mạng, giảm thiểu nhớ dành cho bảng định tuyến, giảm khối lượng tin cập nhật trạng thái định kỳ giải thuật định tuyến toàn cục truyền thống, đồng thời hỗ trợ việc tính tốn tập trung, điều khiển phân tán toàn mạng Ràng buộc QoS thường ràng buộc kết nối ràng buộc đường định tuyến Ràng buộc kết nối giới hạn sử dụng tài nguyên kết nối lựa chọn đường định tuyến, ví dụ băng thơng phải lớn giá trị xác định cho kết nối đường định tuyến khả dụng Định tuyến với ràng buộc kết nối thường thực trực tiếp dễ dàng đường định tuyến có kết nối khơng thỏa mãn điều kiện ràng buộc bị loại bỏ Mặt khác, ràng buộc đường định tuyến tổng hợp số đo tồn đường khơng vượt q giới hạn, trễ end-to-end luồng lưu lượng đường định tuyến không vượt giá Tác giả liên hệ: Nguyễn Chiến Trinh, Email: chientrinh@gmail.com Đến tòa soạn: 9/2020, chỉnh sửa: 10/2020, chấp nhận đăng: 12/2020 SOÁ 04B (CS.01) 2020 TẠP CHÍ KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG 31 ĐỊNH TUYẾN QOS SỬ DỤNG THƠNG TIN NỘI BỘ ĐẢM BẢO TRỄ END-TO-END trị xác định Trễ tham số có tính cộng, trễ end-to-end bao gồm trễ tất kết nối đường truyền cộng với trễ nút mạng Vì trễ ràng buộc đường định tuyến, tìm đường khả dụng khó khăn so với định tuyến ràng buộc băng thơng tốn NP khó Trong báo đề xuất giải thuật định tuyến nguồn sử dụng thông tin nội đảm bảo trễ đầu cuối trung bình chu kì thời gian tùy ý cho luồng liệu, đạt độ xác cải thiện hiệu định tuyến Bài báo bố cục sau, Phần II giới thiệu kĩ thuật định tuyến sử dụng thông tin nội khảo sát cơng trình nghiên cứu liên quan tiếp cận định tuyến QoS với ràng buộc trễ end-to-end Phương pháp tính trễ đầu cuối áp dụng giải thuật định tuyến đưa Phần III Giải thuật định tuyến QoS đề xuất LDCQRDP đảm bảo trễ end-to-end trình bày Phần IV Các đánh giá thơng qua mơ số khẳng định tính hiệu đóng góp giải thuật đề xuất đưa Phần V Cuối Kết luận thảo luận II CÁC CƠNG TRÌNH LIÊN QUAN Đối với giải thuật định tuyến sử dụng thông tin nội bộ, nút nguồn cố gắng suy luận trạng thái mạng từ thống kê luồng nội chọn tuyến truyền từ nguồn đến đích [2-4] Mỗi nút mạng trì tập xác định trước tuyến ứng cử đến tất nút Hai phương pháp chọn đường định tuyến sử dụng thông tin Proportional Sticky Routing (PSR) [4] Credit Based Routing (CBR) [5] Việc chọn đường từ tập ứng cử đóng vai trị then chốt ảnh hưởng đến hiệu định tuyến, phải tối ưu độ dài tuyến, cân tải, tiêu QoS yêu cầu Để đảm bảo mức QoS mạng, giải thuật định tuyến QoS phải truyền lưu lượng yêu cầu từ nguồn đến đích tuyến thỏa mãn ràng buộc QoS Q trình định tuyến thường bao gồm chọn tuyến thích hợp cho luồng, thiết lập điều khiển chấp nhận (admission control) để kiểm tra tính sẵn sàng tài nguyên mạng cuối dự trữ tài nguyên băng thơng cần thiết suốt chu kì tồn luồng Nhiệm vụ chủ yếu giải thuật định tuyến sử dụng thông tin nội phân bổ luồng đến nút tuyến tập ứng cử Nút nguồn đánh giá chất lượng truyền luồng thông qua phản hồi từ luồng truyền trước thơng tin thống kê nút Do trạng thái mạng thay đổi liên tục, dự đoán chất lượng tuyến phải thay đổi thích nghi, phản ánh kịp thời chất lượng tuyến truyền Các ứng dụng khác yêu cầu ràng buộc QoS khác nhau, trễ đầu cuối, thông lượng hay băng thông cho luồng lưu lượng đến Các nghiên cứu định tuyến QoS thường tập trung đảm bảo băng thông QoS điều kiện liên quan đến thông lượng [6-9] Mỗi luồng lưu lượng đến yêu cầu lượng băng thông sẵn sàng để luồng truyền mạng Nếu lượng băng thông sẵn sàng đường định tuyến chọn, luồng chấp nhận QoS đảm bảo Đối với ứng dụng thời gian thực, trễ đầu cuối tiêu chí QoS quan trọng Trễ end-to-end đường định tuyến xem xét trễ trung bình đo khoảng thời gian định Các giải thuật định tuyến đảm bảo trễ endto-end [9, 10] giải hai vấn đề: đảm bảo ràng buộc trễ đầu cuối đường định tuyến tối ưu định tuyến Tối ưu định tuyến tìm đường thỏa mãn điều kiện QoS đồng thời tối thiểu tỉ lệ nghẽn luồng quan sát SOÁ 04B (CS.01) 2020 nút nguồn Khi luồng liệu đến, tuyến truyền lựa chọn từ tập ứng cử theo tiêu chí định giải thuật, ví dụ giá trị trung bình trễ đầu cuối thấp chọn [10], hay tuyến có tỉ lệ nghẽn luồng thấp chọn [9] Giá trị thống kê đánh giá tuyến xem thước đo chất lượng tuyến truyền tiêu chí chọn đường từ tập tuyến ứng cử Để kiểm tra ràng buộc trễ QoS tuyến chọn, định tuyến QoS sử dụng tin kiểm tra đo trễ QoS tuyến Bản tin truyền qua tất nút tuyến cập nhật thông tin QoS tuyến chọn, sau phản hồi nút nguồn Do vậy, thấy tuyến chọn đánh giá dựa giá trị trễ tức thời đo tin kiểm tra, không phản ánh giá trị trễ trung bình mong muốn tuyến tồn khoảng thời gian tồn luồng Đồng thời thay đổi liên tục trạng thái mạng, trễ tức thời đo khơng thể phản ánh xác trễ end-to-end khoảng thời gian chấp nhận truyền luồng yêu cầu Việc sử dụng tin kiểm tra trình định tuyến làm tăng thêm lưu lượng dư thừa mạng Giải thuật đề xuất báo sử dụng phương pháp dự báo trễ end-to-end trung bình chu kì độ dài giải vấn đề cịn tồn này, đảm bảo độ xác tiến hành kiểm tra ràng buộc QoS không làm tăng thêm lưu lượng mạng, nâng cao hiệu định tuyến QoS III DỰ BÁO TRỄ END-TO-END Với mục tiêu đảm bảo tham số trễ đầu cuối cho luồng lưu lượng, sở giải thuật định tuyến QoS đảm bảo trễ LDCQR-LP, phần thiết lập toán kiểm soát dự báo trễ end-to-end cho tuyến truyền mạng Phương pháp dự báo trễ end-to-end cho tuyến đưa phần ý tưởng hoàn toàn lần áp dụng vào giải thuật định tuyến QoS A Mơ hình định tuyến đảm bảo trễ đầu cuối Xét đường định tuyến có L liên kết hai nút mạng đầu SS nút mạng cuối SD nút mạng (hop) trung gian Sl, với (l=1, ,L-1) Như trễ đầu cuối 𝐷𝑖 gói tin i xét thời điểm tuyến tính 𝑙 𝐷𝑖 = ∑𝐿−1 𝑝=1 𝐷𝑖 + 𝐷𝑝 (1) Trong 𝐷𝑖𝑙 trễ nút Sl, 𝐷𝑝 trễ truyền lan gói tin tuyến Trễ truyền lan 𝐷𝑝 xem số tuyến truyền xác định, trễ 𝐷𝑖𝑙 bao gồm ba thành phần chính: trễ hàng đợi phụ thuộc vào trạng thái mạng, tính độ dài hàng đợi đệm, trễ xử lí trễ truyền dẫn đại lượng thường khơng đáng kể, tính số nút mạng xác định Trong phân tích nghiên cứu hệ thống viễn thông kinh điển trễ hàng đợi nút mạng biến ngẫu nhiên ổn định có tham số phân bố phụ thuộc vào mơ hình lưu lượng đến, độ dài đệm tốc độ truyền thông liên kết đầu Do vậy, xem xét đại lượng 𝐷𝑖𝑙 biến ngẫu nhiên với phân bố xác định, dẫn đến 𝐷𝑖 biến ngẫu nhiên ổn định, có phân bố cho tất gói tin i thuộc tuyến Trong phương pháp định tuyến QoS dựa phân tích nút mạng trung gian, tham số trễ 𝐷𝑖𝑙 tính tốn dựa hệ thống hàng đợi với mơ hình lưu lượng đầu vào xác định Đã có nhiều kết nghiên cứu cho mơ hình lưu lượng khác (mơ hình Poisson, lưu lượng phụ thuộc trường kì, ) đưa phân bố trễ tính tốn TẠP CHÍ KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THOÂNG 32 Nguyễn Chiến Trinh, Nguyễn Thị Thu Hằng tham số trễ, gói, Một hạn chế phương pháp phải biết mơ hình tham số lưu lượng mạng, đòi hỏi số liệu thống kê lớn khó đạt mạng hỗn tạp Đồng thời, phương thức sử dụng thơng tin tồn cục để tính tốn trễ, khơng phù hợp với giải pháp định tuyến sử dụng thông tin nội Phương pháp thứ hai dựa phép đo thử nghiệm, 𝐷𝑖 đo trực tiếp mẫu thử, tránh tính tốn phức tạp, nhiên làm tăng tải mạng có số đo số thời điểm khứ làm sở lựa chọn định tuyến, phân bố tham số khác biến ngẫu nhiên trễ đầu cuối 𝐷𝑖 , khơng đạt độ xác cao khơng thỏa mãn tham số trễ khác (như biến thiên trễ, tỉ lệ trễ vượt giới hạn, ) Để có định lựa chọn đường định tuyến hiệu đảm bảo trễ end-to-end, tác giả đề xuất phương pháp dự báo trễ cho cho luồng lưu lượng đầu cuối sử dụng lí thuyết giá trị vượt trội (extreme values), đảm bảo tham số trễ cho luồng suốt thời gian tồn luồng Phương thức dự báo trễ sử dụng thông tin thống kê, thu thập nút nguồn, áp dụng cho giải thuật định tuyến sử dụng thông tin nội đảm bảo tiêu trễ QoS B Phân tích trễ đầu cuối sử dụng phương pháp đường bao Xem xét luồng liệu bao gồm gói tin đánh số thứ tự i=0,1,2,… Tại thời điểm xem xét t, gói tin cuối đến đích n Giả sử dịng gói tin tuyến xác định có độ dài đủ lớn n>MK, thiết lập M nhóm liên tiếp bao gồm K gói tin, gói tin n-MK, nhóm lấy giá trị trễ lớn nhóm 𝐷𝑚𝑎𝑥𝑚 = max 𝑛−(𝑀−𝑚)𝐾≥𝑖≥𝑛−(𝑀−𝑚+1)𝐾 𝐷𝑖 với m=1,2, (2) Trễ cực đại 𝐷𝑚𝑎𝑥𝑚 nhóm K gói tin liên tiếp giá trị trễ lớn từ K mẫu phân bố trễ đầu cuối 𝐷𝑖 , tạo thành hàm đường bao trễ đầu cuối Giả sử biến ngẫu nhiên 𝐷𝑖 khơng phụ thuộc, xuất phát từ lí thuyết giá trị vượt trội hàm phân bố 𝐷𝑚𝑎𝑥𝑚 (m=1,2, ) biểu diễn qua hàm phân bố F 𝐷𝑖 sau [6]: 𝐾 𝐹𝑚𝑎𝑥 (𝑥) = 𝐹 (𝑥) (3) Và có phân bố 𝐷𝑚𝑎𝑥𝑚 suy ngược lại hàm phân bố 𝐷𝑖 , 𝐹(𝑥) = [𝐹𝑚𝑎𝑥 (𝑥)]1/𝐾 (4) Các số đo thống kê phân tích trễ đầu cuối 𝐷𝑖 có đặc tính phụ thuộc chủ yếu vào thành phần trễ hàng đợi, biến ngẫu nhiên có phân bố ước lượng tương đối xác hàm heavy-tailed Gamma, Weibull, Pareto, [11,12] Điều hồn tồn phù hợp với lí thuyết phân tích hệ thống hàng đợi định tuyến với chất lưu lượng mạng Internet dạng phụ thuộc trường kì (long-range dependent) [13-15] Trong [16], phần lớn dạng phân bố thường gặp Gamma, log-normal, Gausian, cho kết ước lượng phân bố biến cực đại Gumbel (hay gọi phân bố giá trị vượt trội tổng quát – loại I) với lựa chọn giá trị cực đại số lượng K mẫu lớn Phương pháp ước lượng giá trị cực đại biến ngẫu nhiên phân bố Gumbel sử dụng cho kết xác ứng dụng khác nhau, để ước lượng giá trị cực đại lưu lượng mạng [17,18] Ưu điểm lớn ước lượng 𝐷𝑚𝑎𝑥𝑚 phân bố Gumbel cho phép tìm SỐ 04B (CS.01) 2020 đặc tính giá trị cực đại mà khơng cần mơ hình hóa hay thống kê để biết phân bố biến ngẫu nhiên trễ gói tin 𝐷𝑖 , thường địi hỏi lượng lớn liệu tính tốn phức tạp, khơng khả thi điều kiện mạng có dung lượng lớn Do vậy, biểu diễn hàm phân bố 𝐷𝑚𝑎𝑥𝑚 𝐹𝑚𝑎𝑥 (𝑥) = 𝑃[𝐷𝑚𝑎𝑥𝑚 < 𝑥] = 𝑒 −𝑒 −(𝑥−𝜇)/𝛽 (5) Trong tham số 𝜇 (location) 𝛽 (scale) liên hệ với giá trị trung bình độ lệch chuẩn sau 𝐸[𝐷𝑚𝑎𝑥𝑚 ] = 𝜇 + 𝜆𝛽, (6) 𝜆 ≈ 0.5772 số Euler-Mascheroni 𝜎= 𝛽𝜋 (7) √6 Như để xác định hàm phân bố F(x) 𝐷𝑖 , cần ước tính tham số 𝜇 𝛽 từ giá trị trung bình độ lệch chuẩn 𝐷𝑚𝑎𝑥𝑚 , xác định 𝐹𝑚𝑎𝑥 (𝑥) áp dụng (4) Trong mục sau, tham số dự báo cho nhóm K gói tin khoảng thời gian sử dụng số liệu thống kê trễ đầu cuối thu thập từ mẫu khứ nút mạng đầu cuối C Dự báo tham số trễ cực đại Dự báo tham số biến ngẫu nhiên dựa mẫu sử dụng số phương pháp khác nhau, nhiên tác giả lựa chọn kĩ thuật dự báo tuyến tính đơn giản với độ phức tạp tính tốn khơng lớn, đảm bảo tính khả thi tính thời gian thực áp dụng mạng [19] Tại thời điểm t, từ M mẫu trễ cực đại đầu cuối thu thập từ M nhóm gói tin khứ 𝐷𝑚𝑎𝑥𝑚 (m=1,2, M), ước lượng tham số biến trễ cực đại 𝐷𝑚𝑎𝑥𝑀+1 cho nhóm K gói tin Trước hết tính giá trị trung bình thống kê 𝐷𝑚𝑎𝑥𝑚 ̅ 𝑚𝑎𝑥 = 𝐷 ∑𝑀 𝑗=1 𝐷𝑚𝑎𝑥𝑗 𝑀 (8) Thiết lập hàm số tương quan 𝐷𝑚𝑎𝑥𝑚 𝑪𝒐𝒓(𝒊) = 𝑬[𝑫𝒎𝒂𝒙𝒋 𝑫𝒎𝒂𝒙𝒋+𝒊 ] với j=1,2, ,M-i (9) Với E[] hàm lấy giá trị trung bình biến ngẫu nhiên Hàm tương quan ước lượng từ mẫu 𝐷𝑚𝑎𝑥𝑚 sau 𝑪𝒐𝒓(𝒊) = ∑𝑴−𝒊 𝒋=𝟏 𝑫𝒎𝒂𝒙𝒋 𝑫𝒎𝒂𝒙𝒋+𝒊 𝑴−𝒊 (10) Giá trị trung bình 𝑫𝒎𝒂𝒙𝑴+𝟏 tính ̂ 𝒎𝒂𝒙𝑴+𝟏 = 𝑫 ̅ 𝒎𝒂𝒙 + 𝚪𝟐 𝚪𝟏−𝟏 𝚿 𝑫 (11) Trong 𝚪𝟐 = [𝜸𝟏,𝑴 , 𝜸𝟐,𝑴 , … , 𝜸𝑴,𝑴 ] ; 𝚪𝟏 ma trận MxM có phần tử 𝛄𝒊,𝒋 ; ̅ 𝒎𝒂𝒙, 𝑫𝒎𝒂𝒙𝑴−𝟏 − 𝚿 = [𝑫𝒎𝒂𝒙𝑴 − 𝑫 ̅ 𝒎𝒂𝒙, … , 𝑫𝒎𝒂𝒙𝟏 − 𝑫 ̅ 𝒎𝒂𝒙]𝑻 𝑫 ̅ 𝒎𝒂𝒙)𝟐 𝛄𝒊,𝒋 = 𝑪𝒐𝒓(𝒊 − 𝒋) − (𝑫 Phương sai lỗi ước lượng giá trị trung bình ̂ 𝒎𝒂𝒙𝑴+𝟏 phương sai biến ngẫu nhiên 𝑫 𝑫𝒎𝒂𝒙𝑴+𝟏 ̂𝟐 𝒎𝒂𝒙𝑴+𝟏 = 𝝈𝟐𝒎𝒂𝒙 + 𝚪𝟐 𝚪 −𝟏 𝚪𝟑 𝝈 𝟏 (12) Trong TẠP CHÍ KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG 33 ĐỊNH TUYẾN QOS SỬ DỤNG THÔNG TIN NỘI BỘ ĐẢM BẢO TRỄ END-TO-END 𝝈𝟐𝒎𝒂𝒙 = 𝟏 𝑴 𝟐 ̅ ∑𝑴 𝒊=𝟏[𝑫𝒎𝒂𝒙𝒊 − 𝑫𝒎𝒂𝒙] 𝚪𝟑 = [𝜸𝑴,𝟏 , 𝜸𝑴,𝟐 , … , 𝜸𝑴,𝑴 ] 𝑻 D Dự báo tham số trễ end-to-end Trên sở ước lượng đường bao trễ xác định phân bố trễ đầu cuối cho tuyến dựa số liệu trễ thống kê tuyến, tham số trễ tuyến dự báo sau Giả sử thời điểm t xuất yêu cầu định tuyến cho luồng lưu lượng có độ dài Chia luồng lưu lượng thành đoạn có độ dài K gói tin dự báo trễ đầu cuối trung bình jitter cho đoạn liệu này: • Thống kê KM mẫu trễ đầu cuối trước thời điểm t cho tuyến đường ứng viên từ nút mạng nguồn SS đên nút mạng cuối SD; • Từ MK mẫu trễ đầu cuối lấy M mẫu trễ cực đại nhóm K gói tin liên tiếp 𝐷𝑚𝑎𝑥𝑚 ; • Đối với tuyến xem xét p, dự báo giá trị trung bình phương sai trễ cực đại 𝐷𝑚𝑎𝑥𝑀+1 K gói tin tiếp theo; • Xác định phân bố 𝐷𝑚𝑎𝑥𝑀+1 theo (5) với tham số tính từ (6) (7); • Ước lượng phân bố trễ đầu cuối 𝐷𝑖 K gói tin đoạn liệu yêu cầu (4); • Ước lượng tham số trễ đoạn liệu yêu cầu 1) Giá trị trễ trung bình: ∞ 𝐸[𝐷𝑖 ] = ∫0 𝑥𝑑𝐹(𝑥) (13) 2) Độ lệch chuẩn trễ đầu cuối: 1/2 (𝐸[𝐷𝑖 ] − 𝐸 [𝐷𝑖 ]) ∞ 1/2 = (∫0 𝑥 𝑑𝐹(𝑥) − 𝐸 [𝐷𝑖 ]) (14) 3) Tỉ lệ trễ vượt ngưỡng 𝐷𝑄𝑜𝑆 cho trước: 𝑃[𝐷𝑖 > 𝐷𝑄𝑜𝑆 ] = − 𝐹(𝐷𝑄𝑜𝑆 ) (15) Độ phức tạp tính tốn giải thuật ước lượng trễ định giải thuật dự báo tuyến tính tham số trễ cực đại, phụ thuộc vào số lượng mẫu dự báo M, có bậc 𝑂(𝑀2 ) IV GIẢI THUẬT ĐỊNH TUYẾN LDCQR-DP Mục tiêu giải thuật LDCQR-DP đảm bảo trễ QoS end-to-end từ khía cạnh người sử dụng đồng thời tối ưu tỉ lệ nghẽn mạng từ khía cạnh mạng LDCQR-DP giải thuật định tuyến nguồn, nút nguồn tính tốn lựa chọn tuyến đường khả thi đáp ứng điều kiện QoS luồng Dựa thông tin trạng thái thu thập nút mạng, LDCQR-DP tiến hành dự báo trễ end-to-end trung bình khoảng thời gian tồn luồng yêu cầu để định lựa chọn tuyến truyền Cũng tất giải thuật định tuyến sử dụng thông tin nội bộ, nút nguồn LDCQR-DP phải trì tập đường ứng cử cho cặp nguồn-đích Phương pháp chọn đường ứng cử sử dụng giống áp dụng CBR giải thuật đề xuất [5-9] Tập ứng cử cặp nguồn-đích thường bao gồm tuyến có độ dài minhop (minhop+1) Trễ trung bình end-to-end tuyến ứng cử (được dự báo từ cơng thức (13) Phần III) SỐ 04B (CS.01) 2020 sử dụng tiêu chí cho q trình lựa chọn tuyến Mỗi có luồng đến, tuyến đường với trễ end-to-end trung bình dự báo nhỏ chọn để truyền luồng yêu cầu Như vậy, trễ end-to-end trung bình dự báo sử dụng tiêu chí đánh giá chất lượng tuyến ứng cử thời gian sử dụng truyền luồng, đáp ứng tham số QoS luồng yêu cầu truyền Do đảm bảo tính xác đảm bảo trễ QoS cho luồng truyền thời gian tiếp theo, khác với phương pháp trước [9.10], sử dụng tham số trễ khứ đo gói thử nghiệm, để đánh giá, lựa chọn, kiểm tra đường định tuyến Ngoài ra, sử dụng tiêu chí chọn đường với trễ dự báo nhỏ đảm bảo tuyến chọn khả thi để đảm bảo trễ luồng yêu cầu, đảm bảo khả nghẽn luồng xảy thấp Đồng thời lần định tuyến, thông tin trễ luồng thống kê để sử dụng thông tin trạng thái đánh giá chất lượng tuyến cập nhật số liệu cho dự báo Với phương pháp dự báo chọn tuyến vậy, LDCQR-DP tránh trình kiểm tra chất lượng tuyến chọn, thực tin kiểm tra giải thuật định tuyến QoS sử dụng thông tin nội truyền thống [9,10] Do giảm độ trễ định tuyến, độ phức tạp trình định tuyến, lưu lượng đánh giá trạng thái mạng Yêu cầu truyền luồng lưu lượng bị chối bỏ giá trị trễ trung bình dự báo tất tuyến ứng cử không thỏa mãn giá trị trễ QoS yêu cầu Tỉ lệ yêu cầu luồng bị chối bỏ thường gọi tỉ lệ nghẽn luồng Ngoài phương pháp đánh giá chất lượng tuyến truyền sử dụng làm tiêu chí lựa chọn đường trễ end-toend trung bình (13) LDCQR-DP, kết dự báo Phần III cho phép phát triển giải thuật định tuyến QoS khác với tham số jitter (14), tỉ lệ trễ vượt ngưỡng (15), hay kết hợp nhiều tham số QoS, đáp ứng đòi hỏi khác dịch vụ phức hợp Một vấn đề cần xem xét lựa chọn giá trị tham số K M tham gia trình dự báo LDCQR-DP Thực tế K nhỏ, dự đoán ước lượng tham số trễ thực đoạn liệu qui mơ nhỏ đảm bảo tính thích nghi với biến đổi trễ mạng Đồng thời, thích hợp cho luồng liệu có thời gian tồn khơng dài Tuy nhiên, K nhỏ đòi hỏi tần suất tính tốn lớn hơn, chu kì xác định đường định tuyến phải diễn liên tục, tăng độ phức tạp giải thuật Giá trị M đơn tác động đến độ xác giải thuật dự báo tuyến tính Số mẫu M lớn đảm bảo độ xác, nhiên kéo theo yêu cầu tăng dung lượng nhớ lưu trữ mẫu, tăng độ phức tạp thuật toán dự báo Giải pháp định tuyến QoS đòi hỏi thống kê số lượng mẫu lớn liên tục, thông thường phù hợp cho trình định tuyến mạng định tuyến, thiết bị đầu cuối có lưu lượng truyền thơng cao V MƠ PHỎNG VÀ ĐÁNH GIÁ A Mơ hình mơ kiểm thử Để khảo sát hoạt động giải pháp đề xuất mô thử nghiệm tiến hành mô hình tuyến p bao gồm liên kết kết nối với theo thứ tự từ đến (Link đến Link 5) đương định tuyến p từ nguồn (Source) tới đích (Destination) Mơ hình mạng đường định tuyến giả TẠP CHÍ KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG 34 Nguyễn Chiến Trinh, Nguyễn Thị Thu Hằng Lưu lượng sử dụng mô xây dựng dựa phân tích đo lường lưu lượng mạng Internet thực tế Lưu lượng mạng hỗn tạp bao gồm lớp lưu lượng phân biệt, nút gói tin xử lí theo chế phân biệt dịch vụ (DiffServ) Lưu lượng lớp tạo thành cách tổng hợp số nguồn lưu lượng mơ hình ON-OFF Trong chu kỳ ON, gói tin tạo để đạt tốc độ lưu lượng Gbps; chu kì OFF, khơng có gói tin tạo Để đơn giản hóa tính tốn mà khơng làm đặc tính thống kê lưu lượng, không ảnh hưởng đến hoạt động giải thuật định tuyến, sử dụng gói có độ dài cố định Trong trường hợp thử nghiệm này, chọn độ dài gói tin 500 byte Phân bố tham số cho lớp lưu lượng đưa Bảng I Đối với lớp lưu lượng có phân bố Pareto tham số hình dạng (shape parameter) chọn 1.3, tương ứng với tham số Hurst đặc trưng cho tính bùng nổ dòng lưu lượng 0.85 Các tham số sử dụng mơ hình lưu lượng phân bố độ dài chu kì ON, OFF tham khảo từ giá trị thống kê lưu lượng mạng Internet thực tiễn, sử dụng nghiên cứu mơ hình hóa lưu lượng [13-15] Mơ tiến hành với tải trọng khác liên kết, nhằm thử nghiệm hoạt động giải pháp đề xuất với điều kiện mạng đặc trưng Tải lớp lưu lượng liên kết tạo cách ấn định số lượng lưu lượng nguồn ONOFF lớp lưu lượng liên kết Bảng I Mơ hình lưu lượng lớp lưu lượng tải trọng liên kết Lớp lưu lượng Mơ hình lưu lượng Tải liên kết (%) Tải liên kết (%) Tải liên kết (%) Loại phân bố Độ dài trung bình chu kì ON (ms) Độ dài trung bình chu kì OFF (ms) Pareto 1.0 100 7,92 7,43 6,19 Pareto 1.0 50 15,69 14,71 12,25 Pareto 2.0 300 5,3 4,97 4,14 Pareto 2.0 200 7,92 7,43 6,19 Hàm mũ 1.0 100 7,92 7,43 6,19 Hàm mũ 10.0 400 19,51 18,29 15,24 Pareto 2.0 100 15,69 14,71 12,25 Pareto 1.0 200 3,98 3,73 3,11 SOÁ 04B (CS.01) 2020 83,93 78,68 65,57 B Đánh giá tính xác thuật tốn dự báo trễ endto-end Trước hết độ tin cậy, tính khả thi giải pháp đề xuất đánh giá thông qua tính xác tham số trễ đầu cuối ước lượng cho luồng u định tuyến p Tại thời điểm t tiến hành thử nghiệm đánh giá trình định tuyến luồng lưu lượng u với độ dài triệu gói tin chia thành nhóm K gói tin Thử nghiệm thực nhiều giá trị M khác - số nhóm gói tin thống kê quan sát khứ để ước lượng trễ khoảng thời gian Tuy nhiên kết thử nghiệm cho thấy khơng có sai lệch nhiều độ xác giá trị M đủ lớn Điều hồn tồn hợp lí, kết dự báo chủ yếu phụ thuộc vào mẫu nhất, có mối tương quan lớn với liệu dự báo Do vậy, để đảm bảo tính tốn thời gian thực, lấy M=100 mà đảm bảo độ xác dự báo Kết ước lượng trễ trung bình với số lượng gói tin nhóm lưu lượng luồng K=1000 đưa Hình Có thể thấy giải thuật ước lượng cho giá trị trễ trung bình xác, đáp ứng sử dụng cho phương pháp định tuyến QoS mạng Ước lượng trễ trung bình 250 200 150 100 50 100 500 900 1300 1700 2100 2500 2900 3300 3700 4100 4500 4900 Luồng lưu lượng nút nguồn gửi đến nút đích thiết lập với tốc độ 100 Mbps Tốc độ liên kết (Link 1) liên kết (Link 5) ấn định 10 Gbps; tốc độ liên kết (Link 2) (Link 4) 80 Gbps; tốc độ liên kết (Link 3) 480 Gbps Tương ứng với liên kết, ấn định đệm cho trễ hàng đợi tối đa liên kết không vượt 100 ms, đủ lớn để đảm bảo tỉ lệ gói tránh tắc nghẽn Trên tuyến p lấy tổng thành phần trễ truyền dẫn truyền lan nút mạng trung gian ms, tương đương tổng trễ truyền dẫn truyền lan tuyến 24 ms Tổng tải liên kết Trễ trung bình, ms lập sở mạng thực tiễn đơn giản bao gồm phần mạng truy nhập, mạng MAN mạng lõi Nhóm liệu Trễ mạng Trễ dự báo Hình Dự báo trễ trung bình với nhóm tin K=1000 Tỉ lệ trễ đầu cuối vượt ngưỡng cho trước DQoS = 100ms nhóm K=1000 gói tin dự báo theo (15) cho kết khả quan, với tỉ lệ trễ vượt ngưỡng trung bình thống kê khoảng thời gian đủ lớn (ví dụ trường hợp mơ phỏng, triệu gói tin tương ứng độ dài khoảng 200 s luồng lưu lượng 100 Mbps) 21% tỉ lệ thực tế 24.37% cho kết dự báo Với mục tiêu đảm bảo trễ đầu cuối cho luồng ứng dụng thích ứng kịp thời với thay đổi trạng thái, tỉ lệ trễ vượt ngưỡng quan trắc liên tục cho khoảng thời gian nhỏ, (ví dụ cho nhóm 1000 gói tin, tương đương độ dài luồng 100 Mbps trung bình 40 ms) Kết quan sát cho đoạn liệu điển hình mơ tả Hình Có thể thấy với nhóm gói tin khơng lớn, tỉ lệ trễ vượt ngưỡng xác định biến thiên liên tục ngẫu nhiên, dải rộng từ đến 1.0 Hiện tượng trễ đầu cuối gói tin vượt ngưỡng thường xảy liên tục khoảng thời gian ngắn, ứng với thời điểm tắc nghẽn mạng Tuy nhiên thấy thuật tốn dự báo TẠP CHÍ KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG 35 ĐỊNH TUYẾN QOS SỬ DỤNG THÔNG TIN NỘI BỘ ĐẢM BẢO TRỄ END-TO-END Tỉ lệ trễ vượt ngưỡng 100ms 1.2 Tỉ lệ 0.8 0.6 0.4 Hiệu định tuyến QoS Tỉ lệ định tuyến thành công đạt tính thích nghi tức thời, ước lượng sát điểm xảy tắc nghẽn xu hướng biến thiên tỉ lệ trễ vượt giá trị cho trước Điều khẳng định độ tin cậy công cụ dự báo đóng vai trị báo tắc nghẽn đường định tuyến, hỗ trợ cho trình đảm bảo chất lượng dịch vụ 0.8 0.6 0.4 0.2 1000 2000 3000 4000 5000 K Định tuyến dựa đo trễ 0.2 Định tuyến dựa dự báo 101 161 221 281 341 401 461 521 581 641 701 761 821 881 941 Nhóm liệu Tỉ lệ thực tế Tỉ lệ dự báo Hình Dự báo tỉ lệ trễ vượt ngưỡng QoS cho nhóm gói tin K=1000 C Đánh giá tính xác đảm bảo trễ end-to-end giải thuật LDCQR-DP Đánh giá tỉ lệ đảm bảo trễ QoS tuyến chọn thực với yêu cầu giá trị trễ đầu cuối phải nhỏ giá trị cho trước, trường hợp thử nghiệm chọn 𝐷𝑄𝑜𝑆 = 100𝑚𝑠 Với mục đích đánh giá hiệu định tuyến QoS, giải pháp định tuyến đề xuất LDCQR-DP so sánh với giải thuật định tuyến QoS đảm bảo trễ end-to-end truyền thống sử dụng tin kiểm tra [9,10] Với giải thuật này, thời điểm t, nút nguồn sử dụng trễ tức thời đo thông qua tin thử nghiệm Do độ trễ gửi nhận gói tin qua mạng, gói tin thử nghiệm phải gửi trước thời điểm t khoảng thời gian xấp xỉ RTT mạng Trong trường hợp này, trễ gói tin thử nghiệm lấy 160ms Hai phương pháp định tuyến đảm bảo trễ đầu cuối đánh giá qua xác suất định tuyến thành công, tức tỉ lệ định định tuyến giải thuật định tuyến QoS, dựa trễ đầu cuối thực tế có đáp ứng yêu cầu trễ 𝐷𝑄𝑜𝑆 tuyến đường chọn hay khơng (Hình 3) SỐ 04B (CS.01) 2020 Hình Tính xác đảm bảo trễ đầu cuối giải thuật định tuyến QoS LDCQR-DP Kết cho thấy giải thuật định tuyến đề xuất LDCQRDP đạt hiệu định tuyến hẳn so với phương pháp truyền thống sử dụng tin đo trễ Đặc biệt định tuyến cho đoạn liệu K nhỏ Nguyên nhân xuất phát từ độ trễ gói tin thử nghiệm (bằng RTT mạng) sử dụng để đo trạng tức thời mạng Độ trễ lớn so với độ dài đoạn liệu K gói tin sai lệch đưa định định tuyến lớn Từ thấy hạn chế phương pháp đo lường định tuyến với luồng thời gian tồn ngắn, khắc phục bới phương pháp định tuyến đề xuất dựa ước lượng trễ đầu cuối Có thể thấy độ xác phương pháp dự báo giảm tăng độ dài đoạn liệu, nhiên giải pháp đạt độ tin cậy cao Giải thuật LDCQR-DP đảm bảo khả thích nghi với độ dài luồng bất kì, thay đổi trạng thái mạng Ngồi ra, giải thuật đề xuất cịn cho phép sử dụng tiêu QoS khác mà giải thuật đo lường đánh giá trễ bị hạn chế, biến thiên trễ, tỉ lệ trễ vượt ngưỡng, … VI KẾT LUẬN Trong báo tác giả đề xuất giải thuật định tuyến QoS sử dụng thông tin nội LDCQR-DP Điểm quan trọng giải thuật đề xuất áp dụng phương pháp dự báo trễ đầu cuối thơng qua phân tích phân bố tham số giá trị trễ cực đại Phương pháp cho phép tính tốn trễ thích nghi cho luồng lưu lượng với độ dài linh hoạt, đảm bảo tính xác độ phức tạp giải thuật, có khả ứng dụng mạng Internet thực tế Giải thuật LDCQR-DP sở để thực giải pháp đảm bảo QoS theo yêu cầu cho ứng dụng, đặc biệt ứng dụng đa phương tiện, đòi hỏi đáp ứng nghiêm ngặt tiêu thời gian truyền dẫn, bao gồm trễ trung bình, biến thiên trễ, hay tỉ lệ trễ vượt giới hạn, khoảng thời gian yêu cầu khác Giải pháp đề xuất cho phép xác định trước tham số QoS luồng liệu mà không cần xem xét đến lưu lượng hay trạng mạng, khắc phục tồn giải thuật định tuyến QoS truyền thống Đồng thời, LDCQR-DP cịn đơn giản hóa q trình định tuyến độ trễ định tuyến, khơng cần phải thực đo đánh giá chất lượng tuyến chọn, giảm lưu lượng gửi tin điều khiển định tuyến mạng TẠP CHÍ KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG 36 Nguyễn Chiến Trinh, Nguyễn Thị Thu Hằng Đề xuất định tuyến QoS sử dụng thông tin nội LDCQR-DP phù hợp với mơ hình định tuyến tập trung định tuyến end-to-end theo xu mạng hệ mới, công nghệ SDN, MPLS Trên sở kết đạt được, hướng nghiên cứu xây dựng mơ hình định tuyến QoS với yêu cầu đa dạng trễ đầu cuối, mở rộng yêu cầu khác tính tin cậy, thơng lượng TÀI LIỆU THAM KHẢO [1] E Marilly, et all., “Service level agreements: a main challenge for next generations networks,” 2nd European Conference on Universal Multiservice Networks ECUMN'2001, pp 297-304 [2] S Nelakuditi, et all., “On localized control in QoS routing,” Automatic Control, IEEE Transactions on., vol 47 (2002), pp 1026-1034 [3] S Nelakuditi, Z L Zhang, R Tsang and D Du, “On selection of candidate paths for proportional routing,” Computer networks, vol 44 (2004), pp 79-102 [4] S Nelakuditi, Z L Zhang, R Tsang and D Du, “Adaptive Proportional Routing: a Localized QoS Routing Approach”, IEEE/ACM Transactions on Networking, vol 10 (2002), pp 790-804 [5] S Alabbad, M E Woodward, “Localized Credit Based Routing: Performance Evaluation Using Simulation", Proc of IEEE 39th Annual Simulation Symposium, Huntsville, Al USA (2006) [6] T A Al Ghamdi and M E Woodward, "Novel localized QoS routing algorithms," in Proc IEEE 9th Malaysia International Conference on Communications, Kuala Lumpur, Malaysia, Dec 2009, pp 199-204 [7] T A Al Ghamdi and M E Woodward, "Novel algorithms for QoS localized routing in communication networks," in Proc First Asian Himalayas International Conference on Internet, Kathmandu, Nepal, Nov 2009, pp 1-7 [8] F M Aldosari, “Localized QoS Routing Based on Links Blocking Probability,” in Proc 11th International Conference on Information Technology: New Generations (2014), pp 207-213 [9] Minh Anh Tran, Chien Trinh Nguyen, “A new localized multi-constraint QoS routing algorithm” Journal of Research, Development on Information and Communications Technology, Vietnam Ministry of Information and Communications Technology, Volume E– 3, Number 14, Sep 2017, pp 34-44 [10] F M Aldosari and F Alradady, "Localized QoS Routing with End-to-End Delay Guarantees," in Proc International Conference on Information Technology: New Generations, Las Vegas, NV, April 2013, pp 464-472 [11] A Popescu and D Constantinescu, “Modeling of One-way transit time for IP Router,” Proceeding of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services AICT-ICIW’06, Feb 2006 [12] C J Bovy, H T Mertodimedjo, G Hooghemstra, H Uijterwaal, and P Van Mieghem, “Analysis of end-to-end delay measurement in Internet”, In Proceeding of PAM 2002, Mar 2002 [13] M E Crovella and A Bestavros, “Self-similarity in World Wide Web traffic: Evidence and posible causes”, IEEE/ACM Transactions on Networking, Vol 5, No 6, Dec 1997, pp 835-846 [14] V Paxson and S Floyd, “Wide Area Traffic: The failure of Poisson modeling”, IEEE/ACM Transactions on Networking, Vol 3, No 3, June 1995, pp 226-244 [15] W E Leland, M S Taqqu, W Willinger and D V Wilson, “On the self-similar nature of Ethernet traffic (Extended version)”, IEEE/ACM Trans Networking (1) (1994), pp 1-15 SOÁ 04B (CS.01) 2020 [16] E Castillo, “Extreme Value Theory in Engineering.” Academic, New York (1998) [17] J Qiu and E.W Knightly, “Interclass resource sharing using statistical service envelopes” in Proc INFOCOM 99, Mar 1999, pp 1404-1411 [18] J Qiu and E.W Knightly, “Measurement-based admission control with aggregate traffic envelopes” IEEE/ACM Trans Networking, vol.9, no 2, Apr 2001, pp 199-210 [19] S Haykin, “Modern Filter.” New York: Macmillan (1989) LOCALIZED QOS ROUTING TO GUARANTEE END-TO-END DELAY Abstract: A QoS routing algorithm to guarantee end-toend delay metrics for real time applications, especially multimedia, is an important issue supporting Quality of Service (QoS) over Internet Recently, localized QoS routing has been proposed as a promising alternative to the deployed global QoS routing algorithms This approach significantly reduces the overheads associated with maintaining global states at each node, which in turn improves the overall routing performance Routing with delay guarantee involves path-constrained requirements, which are harder and more complex to satisfy than routing with bandwidth guarantee, which involves only linkconstrained requirements In this paper, we introduce a Localized Delay-Constrained QoS Routing algorithm using Delay Prediction (LDCQR-DP), which can guarantee end-to-end delay requirements over any runtime of flows Simulation results have shown high accuracy of delay guarantee and considerable routing performance improvement achieved by the proposed QoS routing algorithm Keyword: QoS routing, End-to-end delay, Localized routing, Delay prediction Nguyễn Chiến Trinh nhận học vị Tiến sĩ Kỹ thuật Trường Điện – Thông tin Tôkyô, Nhật năm 2005 Hiện công tác Khoa Viễn thông 1, Học viện Công nghệ Bưu Viễn thơng Các lĩnh vực nghiên cứu: điều khiển lưu lượng, định tuyến QoS, đảm bảo QoS mạng IP, SDN, WSN, Email:trinhnc@ptit.edu.vn Nguyễn Thị Thu Hằng nhận học vị Tiến sĩ Học viện Cơng nghệ Bưu Viễn thông (PTIT) Việt Nam năm 2020 Hiện giảng viên Khoa Viễn thông 1-PTIT Các lĩnh vực nghiên cứu chính: Mạng truyền thơng, mạng cảm biến, mơ định tuyến QoS giao thức lớp MAC Email: hangntt@ptit.edu.vn TẠP CHÍ KHOA HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THOÂNG 37 ... CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG 35 ĐỊNH TUYẾN QOS SỬ DỤNG THÔNG TIN NỘI BỘ ĐẢM BẢO TRỄ END-TO-END Tỉ lệ trễ vượt ngưỡng 100ms 1.2 Tỉ lệ 0.8 0.6 0.4 Hiệu định tuyến QoS Tỉ lệ định tuyến thành... Phương thức dự báo trễ sử dụng thông tin thống kê, thu thập nút nguồn, áp dụng cho giải thuật định tuyến sử dụng thông tin nội đảm bảo tiêu trễ QoS B Phân tích trễ đầu cuối sử dụng phương pháp...ĐỊNH TUYẾN QOS SỬ DỤNG THÔNG TIN NỘI BỘ ĐẢM BẢO TRỄ END-TO-END trị xác định Trễ tham số có tính cộng, trễ end-to-end bao gồm trễ tất kết nối đường truyền cộng với trễ nút mạng Vì trễ ràng