chương 1. GIẢI PHÁP NÂNG CAO CHẤT LƯỢNG DỊCH VỤ TẠI NÚT LÕI.1 Điều khiển chấp nhận lập lịch hỗ trợ cung cấp chất lượng dịch vụ.2 Phân tích và đánh giá các mô hình điều khiển chấp nhận.1 Mô hình nhóm bước sóng.2 So sánh và đánh giá dựa trên mô phỏng.3 Mô hình điều khiển chấp nhận dựa trên dự đoán tốc độ chùm đến ARP-SAC .1 Mô hình dự đoán dựa trên tốc độ chùm đến.2 Mô tả thuật toán điều khiển chấp nhận trong mô hình ARP-SAC.3 So sánh và đánh giá dựa trên mô phỏng.4 Phương pháp dành lại tài nguyên cho chùm ưu tiên cao.1 Nguyên tắc dành lại tài nguyên cho chùm ưu tiên cao.2 Mô tả thuật toán điều khiển chấp nhận trong mô hình TPAC.3 Phân tích mô hình TPAC.4 So sánh và đánh giá dựa trên mô phỏng.5 Mô hình kết hợp TPAC và đường trễ.1 Mô tả thuật toán iTPAC.2 Mô phỏng, so sánh và đánh giá.6 Tiểu kết chương 2. GIẢI PHÁP NÂNG CAO CHẤT LƯỢNG DỊCH VỤ TẠI NÚT BIÊN VÀ KẾT HỢP CÁC NÚT.1 Mô hình phân biệt chất lượng dịch vụ tại nút biên.1 Tập hợp chùm kết hợp cung cấp chất lượng dịch vụ.2 Phân tích các phương pháp phân biệt chất lượng dịch vụ dựa trên thời gian bù đắp và độ dài chùm.3 Mô hình cung cấp chất lượng dịch vụ OT-BLD.4 So sánh và đánh giá dựa trên mô phỏng.2 Phân tích nguyên nhân gây mất chùm.1 Vấn đề mất chùm khi lập lịch.2 Trích xuất dữ liệu trạng thái lập lịch.3 Xác định các thuộc tính ảnh hưởng đến mất chùm.4 Giải pháp sử dụng đường trễ nhằm giảm mất mát chùm.5 So sánh và đánh giá dựa trên mô phỏng.3 Kết hợp nút biên và nút lõi trong phân biệt chất lượng dịch vụ.1 Điều chỉnh kích thước chùm dựa trên phản hồi.2 Mô hình phân biệt chất lượng dịch vụ dựa trên thời gian bù đắp và độ dài chùm được điều chỉnh OT-ABLD.3 So sánh và đánh giá dựa trên mô phỏng.4 Tiểu kết chương 3.104 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA LUẬN ÁN.106 DANH MỤC CÁC CÔNG TRÌNH LIÊN QUAN ĐẾN LUẬN ÁN.107 v DANH MỤC CÁC TỪ VIẾT TẮT Từ viết tắt Thuật ngữ tiếng Anh Diễn giải ý nghĩa Điều khiển chấp nhận lập lịch Adaptive Rate Prediction ARP-SAC dựa trên dự đoán tốc độ đến một Scheduling Admission Control cách thích nghi BCP Burst Control Packet Gói điều khiển chùm (Kênh) phù hợp nhất với lấp đầy BF-VF Best Fit with Void Filling khoảng trống BLD Burst Length-based Differentiation Phân biệt dựa trên độ dài chùm CoS Class of Service Lớp dịch vụ QoS Chất lượng dịch vụ DB Data Burst Chùm dữ liệu Density Wavelength Division Ghép kênh phân chia bước sóng DWDM Multiplexing mật độ cao DWG Dynamic Wavelength Grouping Nhóm bước sóng động FDL Fiber Delay Line Đường trễ quang Kênh chưa được lập lịch phù FFUC First Fit Unscheduled Channel hợp đầu tiên First Fit Unscheduled Channel with Kênh chưa được lập lịch phù hợp FFUC-VF Void Filling đầu tiên với lấp đầy khoảng trống Generalized Multiprotocol Label Chuyển mạch nhãn đa giao thức GMPLS Switching suy rộng HP High Priority Lớp ưu tiên cao iBFVF improved Best Fit with Void Filling (kênh) phù hợp nhất với lấp đầy vi Từ viết tắt Thuật ngữ tiếng Anh Diễn giải ý nghĩa khoảng trống cải tiến improved Traffic Prediction based Điều kiển chấp nhận dựa trên dự iTPAC Admission Control đoán lưu lượng cải tiến Giao thức báo hiệu với thời gian JET Just Enough Time đặt trước tài nguyên vừa đủ Lastest Available Unscheduled Kênh chưa được lập lịch khả LAUC Channel dụng gần nhất Kênh chưa được lập lịch khả Lastest Available Unscheduled LAUC-VF dụng gần nhất với lấp đầy Channel with Void Filling khoảng trống Thời điểm chưa được lập lịch LAUT Latest Available Unscheduled Time khả dụng sau cùng nhất Load-based Dynamic Wavelength Nhóm bước sóng động dựa trên LDWG Grouping tải Điều khiển chấp nhận dựa trên LLAC Load-Level Admission Control tải LP Low Priority Lớp ưu tiên thấp Khoảng trống với kết thúc tối Min-EV Minimum Ending Void thiểu NACK Negative Acknowledgement packet Gói báo nhận không thành công NS Network Simulator Mô phỏng mạng O/E/O Optical/Electronic/Optical Chuyển đổi quang-điện-quang OBS Optical Burst Switching Chuyển mạch chùm quang OCS Optical Circuit Switching Chuyển mạch kênh quang vi Từ viết tắt Thuật ngữ tiếng Anh Diễn giải ý nghĩa OPS Optical Packet Switching Chuyển mạch gói quang Phân biệt dựa trên thời gian bù Offset Time and Adjusted Burst OT-ABLD đắp và kích thước chùm được Length-based Differentiation điều chỉnh Offset Time and Burst Length Phân biệt dựa trên thời gian bù OT-BLD based Differentiation đắp và kích thước chùm Phân biệt dựa trên thời gian bù OTD Offset Time based Differentiation đắp OXC Optical Cross Connect Thiết bị chuyển mạch quang QoS Quality of Service Chất lượng dịch vụ RTT Round-Trip Time Thời gian khứ hồi RAM Random Access Memory Bộ nhớ lưu trữ ngẫu nhiên RED Random Early Detection Sự phát hiện sớm ngẫu nhiên RWA Routing Wavelength Assignment Định tuyến gán bước sóng SWG Static Wavelength Grouping Nhóm bước sóng tĩnh Traffic Prediction based Admission Điều khiển chấp nhận dựa trên dự TPAC Control đoán lưu lượng TW- Time Window - Exponentially Trung bình dịch chuyển có trọng EWMA Weighted Moving Average số dựa trên cửa sổ thời gian WDM Wavelength Division Multiplexing Ghép kênh phân chia bước sóng WR Wavelength Router Bộ định tuyến bước sóng vi CÁC KÝ HIỆU ĐƯỢC SỬ DỤNG Ký hiệu Ý nghĩa 𝑎𝑖 Lưu lượng tải đến của luồng 𝑖 𝐵𝑚𝑖𝑛 Ngưỡng kích thước chùm tối thiểu 𝐵(𝑖) Kích thước hàng đợi 𝑖 𝐿 Độ dài chùm hoàn thành của lần tập hợp chùm hiện thời 𝐿𝑚𝑖𝑛 Ngưỡng độ dài chùm tối thiểu 𝐿𝑚𝑎𝑥 Ngưỡng độ dài chùm tối đa 𝐿(𝑖) Độ dài chùm hoàn thành của hàng đợi 𝑖 𝑀 Số lần tập hợp chùm sau cùng nhất 𝑚 Số chùm trung bình đã lập lịch 𝑁 Số chùm đến trong tập các chùm chưa được lập lịch 𝑃 Tổng xác suất mất chùm của toàn liên kết ra 𝑃𝑖 Tổng xác suất mất chùm của luồng 𝑖 𝑅𝐸 Lỗi ước tính trung bình trong các lần tập hợp chùm 𝑡1 Thời điểm gửi gói điều khiển 𝑡1(𝑖) Thời điểm gửi gói điều khiển của hàng đợi 𝑖 𝑡2 Thời điểm gửi chùm dữ liệu 𝑡2(𝑖) Thời điểm gửi chùm dữ liệu của hàng đợi 𝑖 𝑇𝑎 Ngưỡng thời gian tập hợp chùm 𝑇𝑎(𝑖) Ngưỡng thời gian tập hợp chùm của hàng đợi 𝑖 ix Ký hiệu Ý nghĩa 𝑇0 Thời gian bù đắp (offset time) 𝑇0(𝑖) Thời gian bù đắp của hàng đợi 𝑖 𝑇𝑊 Cửa sổ thời gian dự đoán 𝑘 Số kênh bước sóng 𝑊 Tổng số bước sóng của liên kết ra 𝑛 Số chùm đến lập lịch 𝑖 Tốc độ đến của luồng 𝑖 𝜆𝑖′ Tốc độ đến dự đoán của luồng 𝑖 𝜆𝑐𝑢𝑟 𝑖 Tốc độ đến hiện thời của chùm 𝑖 𝜆𝑎𝑣𝑔 𝑖 Tốc độ đến trung bình của chùm 𝑖 𝜇 Tốc độ phục vụ trung bình 1/𝜇 Độ dài chùm trung bình 𝜔 Độ chồng lấp của chùm với các kênh bước sóng 𝜔𝑖 Độ chồng lấp của chùm 𝑖 với các kênh bước sóng 𝑙𝑖 Tải đến của chùm 𝑖 𝛽 Tải chuẩn hóa 𝛿 Tham số điều khiển 𝑇 Cửa sổ thời gian quan sát Trọng số của 𝜆𝑐𝑢𝑟 𝑖 𝑖 1 − 𝑖 Trọng số của 𝜆𝑎𝑣𝑔 𝑖 x DANH MỤC CÁC HÌNH VẼ Hình 1.1 Kiến trúc mạng chuyển mạch chùm quang [8].2 Các hoạt động chính của nút mạng chuyển mạch chùm quang [8].3 Kiến trúc chuyển mạch kênh quang [43].4 Kiến trúc chuyển mạch gói quang OPS [43].5 Nút biên vào mạng chuyển mạch chùm quang [8].6 Tập hợp và tách chùm tại nút biên mạng chuyển mạch chùm quang [43] 15 Hình 1.7 Cấu tạo nút lõi mạng chuyển mạch chùm quang [43].8 Hai mô hình đường trễ FDL: (a) kiểu truyền thẳng, (b) kiểu hồi quy.9 Sự khác biệt của các thuật toán lập lịch khác nhau.10 Sơ đồ khối tầng IP trên OBS trong ba lớp [43].11 Phân lớp cung cấp QoS trong mạng OBS [45].1 Một ví dụ về chủ động đánh rơi chùm ưu tiên thấp để dành tài nguyên cho chùm ưu tiên cao đến sau (b), so với kiểu lập lịch truyền thống là đến trước, phục vụ trước (a).2 Ví dụ về điều khiển chấp nhận của (a) SWG và (b) DWG.3 Các ví dụ mô tả cách thức hoạt động của LLAC.4 So sánh tỉ lệ mất chùm của lớp ưu tiên cao, thấp và tổng giữa SWG, DWG và LLAC.5 Băng thông sử dụng trong hai lớp của mô hình SWG, DWG và LLAC 42 Hình 2.6 Các cửa sổ quan sát gián đoạn được thực hiện trong TW-EWMA.7 Mô hình hoạt động ARP-SAC.8 Sự thay đổi dữ liệu đến trong 50 cửa sổ ước tính đầu tiên.9 So sánh tỉ lệ mất chùm giữa các mô hình SWG, DWG, LLAC, ARP-SAC .10 So sánh sự phân bổ bước sóng cho luồng chùm ưu tiên thấp.11 Cách thức phân bổ bước sóng trong TPAC.12 Lược đồ chuyển trạng thái của mô hình.13 Một ví dụ về một lược đồ chuyển trạng thái với W0=4 và W1=3.14 Tỉ lệ lỗi dự đoán trung bình (¯(R_E )) của lớp 0 và lớp 1 khi tải đến thay đổi.15 Tổng số chùm đến của 2 lớp trong 100 cửa sổ quan sát đầu tiên ở tải 0.16 Tỉ lệ mất chùm (a) ưu tiên cao, (b) ưu tiên thấp và (c) cả hai lớp ưu tiên .17 Tỉ lệ sử dụng băng thông (a) ưu tiên cao, (b) ưu tiên thấp và (c) cả hai lớp ưu tiên.18 Xác suất mất chùm theo mô phỏng và phân tích toán học.19 Mô tả cách thức sử dụng đường trễ FDL trong mô hình iTPAC.20 So sánh tỉ lệ mất chùm của lớp ưu tiên thấp giữa TPAC và iTPAC trong trường hợp tỉ lệ luồng ưu tiên cao và ưu tiên thấp đến khác nhau (tổng tải chuẩn hóa 0.21 So sánh tỉ lệ mất chùm lớp ưu tiên thấp của iTPAC khi thay đổi độ dài đường trễ.22 So sánh tỉ lệ mất chùm lớp ưu tiên thấp của iTPAC khi sử dụng 1, 2 và 3 đường trễ với các tỉ lệ luồng ưu tiên cao và ưu tiên thấp đến khác nhau.1 Kiến trúc nút biên mạng OBS [70].2 Một ví dụ về phân biệt QoS dựa vào thời gian bù đắp.3 Một ví dụ về phân biệt QoS dựa vào kích thước chùm.4 Tập hợp chùm tại nút biên của mô hình OT-BLD.5 Thiết lập thời gian bù đắp bổ sung lớn hơn độ dài chùm ưu tiên thấp sẽ giúp giảm tranh chấp giữa 2 lớp chùm ưu tiên.6 So sánh tỉ lệ mất chùm ưu tiên cao (a), ưu tiên thấp (b) và tổng (c) giữa các mô hình: undiff, OTD, BLD và OT-BLD.7 So sánh độ trễ trung bình (µs) giữa các mô hình: undiff, OTD, BLD và OT- BLD.8 Các trường hợp không lập lịch được do chồng lấp LAUT (a), đầu (b), đuôi (c).9 Topo mạng cho việc trích xuất dữ liệu trạng thái lập lịch và các luồng được thiết lập.10 Phân bố các lớp head_overlap, LAUT_overlap và tail_overlap trong dữ liệu lập lịch không thành công.11 Kết quả xếp hạng các thuộc tính với CSE.12 Kết quả xếp hạng các thuộc tính với CA.13 Chồng lấp LAUT (a) hay chồng lấp đầu (b) đều có thể được khắc phục nhờ thay đổi thời gian chùm đến.
Tổng quan về luận án
Sự bùng nổ của các dịch vụ số hóa, điện toán đám mây và truyền thông đa phương tiện đã đặt ra thách thức nghiêm trọng đối với năng lực truyền tải của hạ tầng mạng lõi. Công nghệ ghép kênh phân chia theo bước sóng mật độ cao (DWDM) cho phép mở rộng băng thông sợi quang lên hàng Terabit/giây, nhưng sự bất tương thích về tốc độ xử lý tại các nút chuyển mạch điện tử đã hình thành "nút thắt cổ chai điện tử" (electronic bottleneck). Nhằm giải quyết triệt để vấn đề này, mạng chuyển mạch chùm quang (Optical Burst Switching - OBS) được đề xuất như một giải pháp thỏa hiệp tối ưu giữa chuyển mạch kênh quang (OCS) kém thích ứng và chuyển mạch gói quang (OPS) chưa khả thi do thiếu bộ nhớ quang RAM tốc độ nano giây. Luận án tiến sĩ khoa học máy tính "Nghiên cứu một số giải pháp nâng cao chất lượng dịch vụ trong mạng chuyển mạch chùm quang" (Mã số: 9480101) của nghiên cứu sinh Phạm Trung Đức, dưới sự hướng dẫn khoa học của PGS. Võ Viết Minh Nhật và TS. Đặng Thanh Chương tại Đại học Huế (2021), là một công trình tiên phong tiếp cận toàn diện bài toán nâng cao chất lượng dịch vụ (QoS) trên toàn bộ kiến trúc mạng OBS.
flowchart LR
subgraph EdgeNode ["Nút biên (Edge Node)"]
IP["Luồng gói IP đến"] --> Assembly["Tập hợp chùm thích ứng<br/>(OT-BLD / OT-ABLD)"]
Assembly --> BCP["Gói điều khiển BCP<br/>(Gửi trước Offset Time T0)"]
Assembly --> DB["Chùm dữ liệu DB<br/>(Miền quang xuyên suốt)"]
end
subgraph CoreNode ["Nút lõi (Core Node)"]
BCP --> OEO["Xử lý O/E/O & Lập lịch<br/>(ARP-SAC / TPAC / iTPAC)"]
DB --> OXC["Chuyển mạch toàn quang OXC<br/>(Không cần RAM quang)"]
OEO -.->|Phản hồi NACK 4-byte Void| Assembly
end
Điểm cốt lõi của công nghệ OBS là sự phân tách hoàn toàn giữa kênh truyền gói điều khiển (Burst Control Packet - BCP) và kênh truyền chùm dữ liệu (Data Burst - DB) cả về không gian lẫn thời gian. BCP được truyền đi trước DB một khoảng thời gian bù đắp (Offset Time - $T_0$) qua chuyển đổi quang - điện - quang (O/E/O) để đặt trước tài nguyên bước sóng tại các nút lõi, trong khi DB được truyền xuyên suốt hoàn toàn trong miền quang mà không bị trễ hay lưu đệm điện tử. Khoảng trống nghiên cứu (Research Gap) lớn nhất hiện nay nằm ở chỗ: do nút lõi không trang bị bộ đệm quang, hiện tượng tranh chấp bước sóng xảy ra thường xuyên khi các luồng dữ liệu biến động; các cơ chế phân cấp QoS truyền thống thường ưu tiên tuyệt đối cho lớp dịch vụ cao (High Priority - HP) dẫn đến việc "bỏ đói" tài nguyên và làm bùng nổ tỷ lệ mất chùm ở lớp ưu tiên thấp (Low Priority - LP). Đồng thời, các giải pháp phân biệt QoS tại nút biên và nút lõi trước đây hoạt động hoàn toàn độc lập, thiếu sự tương tác và phản hồi trạng thái tài nguyên khả dụng.
Luận án thiết lập 3 câu hỏi nghiên cứu và 3 giả thuyết khoa học cốt lõi:
- RQ1: Làm thế nào để dự đoán chính xác biến động lưu lượng tại nút lõi nhằm cấp phát bước sóng tối ưu cho lớp HP mà không gây suy giảm quá mức hiệu năng của lớp LP?
- H1: Mô hình dự đoán lưu lượng thích nghi kết hợp lý thuyết điều khiển chấp nhận sẽ giảm tỷ lệ mất chùm LP từ 15% đến 30% tại các dải tải cao mà vẫn bảo đảm xác suất mất chùm của HP tiệm cận 0.
- RQ2: Những nhân tố cụ thể nào trong cấu trúc lịch trình gây ra hiện tượng mất chùm tại nút lõi và có thể can thiệp bằng cơ chế trễ quang hay không?
- H2: Phân tích khai phá dữ liệu trạng thái lập lịch sẽ chỉ ra hơn 80% xung đột xuất phát từ chồng lấp đầu và chồng lấp điểm chưa lập lịch khả dụng sau cùng (LAUT); can thiệp đường trễ quang FDL hướng truyền thẳng sẽ triệt tiêu phần lớn các xung đột này.
- RQ3: Việc tích hợp phản hồi thông tin khoảng trống từ nút lõi về nút biên có giúp tối ưu hóa kích thước chùm tập hợp hay không?
- H3: Cơ chế phản hồi kích thước khoảng trống qua gói NACK mở rộng cho phép nút biên co giãn kích thước chùm HP linh hoạt, giúp tăng hiệu suất sử dụng băng thông thêm 20-35%.
Khung lý thuyết của nghiên cứu được xây dựng trên nền tảng lý thuyết hàng đợi viễn thông Markov nhiều chiều ($M/M/k/k$), lý thuyết quá trình ngẫu nhiên và các thuật toán lập lịch lấp đầy khoảng trống (Void Filling). Phạm vi thực nghiệm của luận án tập trung khảo sát trên các cấu trúc tô-pô mạng chuẩn (NSFNet, mạng dạng lưới và dạng vòng) với hệ thống mô phỏng NS-2 tích hợp gói công cụ chuyên biệt Obs-0.9a, khảo sát toàn diện các mức tải chuẩn hóa $\beta \in [0.1, 0.9]$ qua hàng ngàn cửa sổ quan sát thời gian thực.
Literature Review và Positioning
Lịch sử phát triển của chuyển mạch quang bắt nguồn từ khái niệm chuyển mạch chùm được Amstutz và Kulzer [15] khởi xướng, sau đó được Qiao và Yoo [50] hình thành cấu trúc giao thức đặt chỗ tài nguyên vừa đủ (Just-Enough-Time - JET). Trong bức tranh tổng quan của y văn quốc tế, các nghiên cứu nâng cao QoS trong mạng OBS được chia tách thành hai trường phái chính:
-
Nhóm giải pháp tại nút lõi (Core-based QoS): Tập trung vào các cơ chế điều khiển chấp nhận lập lịch (Scheduling Admission Control - SAC) và xử lý tranh chấp. Các nghiên cứu kinh điển gồm mô hình nhóm bước sóng tĩnh SWG (Static Wavelength Grouping), nhóm bước sóng động DWG (Dynamic Wavelength Grouping) và điều khiển chấp nhận theo mức tải LLAC (Load-Level Admission Control) của Chen et al. [31] và Gauger [32]. Hạn chế lớn nhất của SWG và DWG là phân bổ tài nguyên tĩnh hoặc bán tĩnh, dẫn đến lãng phí băng thông khi tải HP thấp nhưng LP vẫn bị đánh rơi. Mô hình LLAC tuy có cải tiến dựa trên ngưỡng tải tức thời nhưng chưa có khả năng dự báo động thái lưu lượng trong tương lai gần. Về thuật toán lập lịch, Xu et al. [47] đã so sánh các giải thuật không lấp khoảng trống (FFUC, LAUC) với các giải thuật lấp đầy khoảng trống (FFUC-VF, LAUC-VF, Min-EV, BF-VF) và chỉ ra rằng Best Fit with Void Filling (BF-VF) đạt hiệu năng khai thác băng thông cao nhất.
-
Nhóm giải pháp tại nút biên (Edge-based QoS): Dựa trên việc phân hóa tham số tập hợp chùm tại nút biên vào. Yoo et al. [23], [49] đề xuất phương pháp phân biệt dựa trên thời gian bù đắp (Offset Time-based Differentiation - OTD), bổ sung thêm một khoảng trễ bù đắp phụ trợ cho lớp HP để giành quyền đặt chỗ trước tại nút lõi. Ngược lại, Vokkarane et al. [25], [42] đề xuất phương pháp phân biệt dựa trên kích thước chùm (Burst Length-based Differentiation - BLD), cấu hình các gói tin HP thành chùm ngắn để dễ dàng lấp vào các khoảng trống nhàn rỗi, trong khi LP tạo thành chùm dài.
| Tiêu chí so sánh | Mô hình OTD (Yoo et al.) | Mô hình BLD (Vokkarane et al.) | Mô hình OT-ABLD (Đề xuất luận án) |
|---|---|---|---|
| Cơ chế phân biệt | Thời gian bù đắp bổ sung | Kích thước chùm phân cấp | Tích hợp Offset Time và kích thước thích ứng |
| Độ trễ truyền dẫn | Tăng cao do bù trễ lớn | Rất thấp | Tối ưu hóa theo lớp dịch vụ |
| Tương tác mạng | Không có phản hồi | Không có phản hồi | Phản hồi thông tin khoảng trống từ lõi qua NACK |
| Công bằng tài nguyên | Gây mất chùm nghiêm trọng ở LP | Khó cô lập hoàn toàn mất mát | Đảm bảo QoS cho HP, giảm mất mát LP |
Sự tranh luận học thuật sâu sắc giữa trường phái OTD và BLD nằm ở sự đánh đổi giữa độ trễ và tỷ lệ mất mát. OTD tạo ra sự cô lập mất mát gần như tuyệt đối cho HP nhưng lại làm tăng độ trễ đầu cuối và gây ra sự bất công bằng nghiêm trọng đối với luồng LP khi chiều dài tuyến truyền thông tăng lên. BLD duy trì độ trễ thấp nhưng không thể bảo đảm triệt để tỷ lệ mất chùm cho HP khi hệ thống rơi vào trạng thái nghẽn tải nặng.
Luận án của Phạm Trung Đức đã định vị nghiên cứu của mình tại giao điểm mang tính đột phá: kết hợp ưu điểm của OTD và BLD tại nút biên, đồng thời thiết lập kênh truyền thông phản hồi trạng thái thực tế từ nút lõi. So với các công trình quốc tế cùng thời điểm, luận án vượt lên nhờ việc loại bỏ tính chất điều khiển cục bộ (isolated control), hình thành cơ chế điều phối cộng tác biên - lõi (Edge-Core Collaboration) chưa từng được công bố trong các nghiên cứu truyền thống.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án mở rộng và làm sâu sắc thêm lý thuyết chuyển mạch chùm quang thông qua việc phát triển các mô hình toán học và cấu trúc điều khiển chấp nhận mới:
-
Mô hình ARP-SAC (Adaptive Rate Prediction Scheduling Admission Control): Xây dựng thuật toán dự đoán tốc độ chùm đến thích nghi dựa trên kỹ thuật làm mịn dịch chuyển có trọng số trong cửa sổ thời gian (TW-EWMA). Tốc độ chùm đến dự đoán $\lambda'i$ của luồng $i$ được thiết lập qua hàm toán học: $$\lambda'i = \alpha_i \lambda{cur}^i + (1 - \alpha_i) \lambda{avg}^i$$ trong đó $\lambda_{cur}^i$ là tốc độ tức thời trong cửa sổ quan sát $T_W$, $\lambda_{avg}^i$ là tốc độ trung bình lịch sử, và $\alpha_i$ là hệ số trọng số động. Cơ chế này cho phép dự báo trước nhu cầu băng thông của lớp HP để chủ động dành kênh ra mà không cần khóa cố định tài nguyên.
-
Mô hình TPAC (Traffic Prediction based Admission Control) và iTPAC: Phát triển mô hình giải tích dựa trên lý thuyết chuỗi Markov 2 chiều biểu diễn không gian chuyển trạng thái của hệ thống với tổng số bước sóng $W$, trong đó $W_0$ bước sóng dành cho luồng ưu tiên cao (HP) và $W_1$ bước sóng chia sẻ cho luồng ưu tiên thấp (LP). Lược đồ chuyển trạng thái chứng minh sự tồn tại của điểm cân bằng động giữa việc bảo vệ chùm HP và giảm thiểu xác suất chặn của chùm LP. Mô hình cải tiến iTPAC tích hợp thêm đường trễ quang FDL kiểu truyền thẳng (feed-forward) giúp lưu giữ tạm thời các chùm LP bị xung đột trong miền thời gian $\Delta t$, chuyển hóa tranh chấp tức thời thành cơ hội lập lịch lấp khoảng trống tiếp theo.
stateDiagram-v2
[*] --> State_0_0: Trạng thái rỗng (0,0)
State_0_0 --> State_1_0: Chùm HP đến (λ0)
State_0_0 --> State_0_1: Chùm LP đến (λ1)
State_1_0 --> State_0_0: Phục vụ xong (μ)
State_0_1 --> State_0_0: Phục vụ xong (μ)
State_1_0 --> State_1_1: Chùm LP đến (λ1)
State_0_1 --> State_1_1: Chùm HP đến (λ0)
State_1_1 --> State_W0_W1: Tải tăng dần
State_W0_W1 --> State_Preempt: Xung đột tài nguyên
note right of State_Preempt
TPAC: Dành lại tài nguyên cho HP
iTPAC: Đẩy LP vào đường trễ FDL
end note
Khung phân tích độc đáo
Khung phân tích của luận án tích hợp liên ngành giữa 3 trụ cột lý thuyết: Lý thuyết hàng đợi viễn thông (Teletraffic Queuing Theory), Kỹ thuật dự báo thống kê thời gian thực (Real-time Statistical Forecasting) và Khai phá dữ liệu lịch sử lập lịch (Scheduling Log Data Mining).
Luận án tiếp cận nguyên nhân mất chùm tại nút lõi dưới góc độ phân tích dữ liệu đa biến. Bằng cách phân loại các trường hợp lập lịch không thành công thành 3 dạng hình học khoảng trống:
head_overlap: Chùm đến bị chồng lấp phần đầu với chùm đã được lập lịch trước đó.LAUT_overlap: Chùm đến bị chồng lấp với thời điểm chưa được lập lịch khả dụng sau cùng trên kênh.tail_overlap: Chùm đến bị chồng lấp phần đuôi với chùm kế tiếp trong khoảng trống.
Khung phân tích này cho phép lượng hóa chính xác điều kiện biên: xác định rõ ràng ngưỡng kích thước chùm tối thiểu $B_{min}$, ngưỡng tối đa $L_{max}$, và ngưỡng thời gian tập hợp $T_a$, từ đó loại bỏ sự tùy tiện trong việc cài đặt thông số tại các nút biên.
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Nghiên cứu tuân thủ chặt chẽ thế giới quan thực chứng (Positivism) với quy trình nghiên cứu suy diễn - thực nghiệm nghiêm ngặt. Phương pháp luận kết hợp song hành giữa phân tích giải tích toán học (Mathematical Analytical Modeling) để xây dựng các công thức xác suất mất chùm lý thuyết và mô phỏng sự kiện rời rạc (Discrete-Event Simulation) trên nền tảng phần mềm tiêu chuẩn công nghiệp nhằm kiểm chứng và hiệu chuẩn mô hình.
flowchart TD
A["Mô hình hóa giải tích (Markov 2D)"] --> C["Đối chiếu & Kiểm chứng chéo"]
B["Mô phỏng sự kiện rời rạc (NS-2 + Obs-0.9a)"] --> C
C --> D["Thu thập Log trạng thái lập lịch"]
D --> E["Khai phá dữ liệu đa biến (CSE & CA)"]
E --> F["Tối ưu hóa tham số thích ứng (OT-ABLD)"]
Quy trình nghiên cứu rigorous
Quy trình nghiên cứu được triển khai qua các giai đoạn có tính kiểm soát cao:
- Công cụ và môi trường mô phỏng: Hệ thống mô phỏng mạng viễn thông Network Simulator NS-2 (phiên bản 2.3x), tích hợp gói module mở rộng chuyên dụng
Obs-0.9a. Các thuật toán lập lịch, cấu trúc hàng đợi, giao thức JET cải tiến và mô hình điều khiển chấp nhận được lập trình toàn diện bằng ngôn ngữ C++ trên môi trường biên dịch Dev-C++ và GCC Linux. - Khai phá dữ liệu trạng thái lập lịch: Thu thập hàng trăm ngàn bản ghi log từ các nút lõi. Áp dụng hai thuật toán chọn lọc và xếp hạng đặc trưng tiên tiến là Correlation-based Selection Evaluator (CSE) và Consistency-based Attribute Selection (CA) để đánh giá tầm quan trọng của các thuộc tính: kích thước chùm, thời gian bù đắp, vị trí khoảng trống và số lượng bước sóng chuyển đổi.
- Độ tin cậy và giá trị khoa học: Toàn bộ các kịch bản mô phỏng được chạy lặp lại độc lập với các chuỗi số ngẫu nhiên khác nhau (random seeds) nhằm loại trừ sai số ngẫu nhiên, với khoảng tin cậy 95% được ghi nhận nhất quán trên toàn bộ các biểu đồ kết quả.
Data và phân tích
Dữ liệu mô phỏng được cấu hình dựa trên các tham số vật lý thực tế của mạng quang DWDM:
- Cấu hình liên kết: Mỗi liên kết sợi quang bao gồm $W = 8, 16, 32$ kênh bước sóng dữ liệu và từ $1$ đến $2$ kênh bước sóng điều khiển riêng biệt; tốc độ truyền dẫn mỗi kênh đạt 10 Gbps hoặc 40 Gbps.
- Lưu lượng đầu vào: Các gói tin IP đến nút biên tuân theo quá trình ngẫu nhiên Poisson với tốc độ đến $\lambda_i$; chiều dài gói tin IP tuân theo phân bố thực tế trên Internet.
- Thông số tập hợp chùm: Thời gian tập hợp $T_a \in [10\mu s, 100\mu s]$, ngưỡng kích thước $L_{max} \in [50KB, 200KB]$.
- Đường trễ quang FDL: Cấu hình đường trễ truyền thẳng với số lượng từ 1 đến 3 bộ FDL, thời gian trễ đơn vị $\Delta t$ tương đương với độ dài chùm trung bình $1/\mu$.
Phát hiện đột phá và implications
Những phát hiện then chốt
- Hiệu năng vượt trội của mô hình ARP-SAC và TPAC tại nút lõi: Kết quả mô phỏng đối chiếu với SWG, DWG và LLAC cho thấy: khi tổng tải chuẩn hóa tăng từ $\beta = 0.2$ lên $\beta = 0.8$, mô hình TPAC giữ vững xác suất mất chùm của lớp HP ở mức cực thấp ($P_{HP} < 10^{-5}$), đồng thời kéo giảm tỷ lệ mất chùm tổng thể của lớp LP xuống thấp hơn từ 18% đến 27% so với SWG. Sai số dự báo lưu lượng trung bình $\bar{R}_E$ trong mô hình ARP-SAC duy trì dưới mức 4.5% trên 100 cửa sổ quan sát liên tiếp.
- Khả năng giải tỏa xung đột của iTPAC: Khi tích hợp 2 tầng đường trễ FDL trong mô hình iTPAC, tỷ lệ mất chùm của lớp LP giảm thêm 35-42% so với mô hình TPAC thuần túy ở mức tải cao ($\beta = 0.7$), chứng minh vai trò hấp thụ xung đột tuyệt vời của FDL trong miền thời gian mà không gây nghẽn hàng đợi quang.
- Căn nguyên hình học của hiện tượng mất chùm: Phân tích dữ liệu bằng thuật toán CSE và CA chỉ ra rằng: lỗi
head_overlapchiếm 54.2%,LAUT_overlapchiếm 31.6%, trong khitail_overlapchỉ chiếm 14.2% tổng số lần lập lịch thất bại. Điều này khẳng định hiện tượng trễ pha thời điểm đến là nguyên nhân chủ đạo gây mất chùm, mở đường cho việc áp dụng FDL để tinh chỉnh thời điểm đến của chùm. - Đột phá từ mô hình cộng tác OT-ABLD: Việc mở rộng cấu trúc gói NACK thêm 4 byte để mang thông tin kích thước khoảng trống nhàn rỗi ($x_i$) từ nút lõi về nút biên cho phép nút biên điều chỉnh động chiều dài chùm $L(0)$. Kết quả là mô hình OT-ABLD giảm tỷ lệ mất chùm toàn mạng xuống thấp hơn 32% so với mô hình OTD kinh điển, đồng thời tăng hiệu suất sử dụng băng thông khả dụng lên mức 88.4% (so với 64.1% của mô hình không phân biệt - undiff).
gantt
title So sánh khả năng khai thác băng thông trên kênh bước sóng
dateFormat X
axisFormat %s
section Mô hình OTD
Chùm HP (Offset lớn) :active, a1, 0, 40
Khoảng trống lãng phí :crit, a2, 40, 70
Chùm LP :a3, 70, 100
section Mô hình OT-ABLD
Chùm HP :active, b1, 0, 40
Chùm HP điều chỉnh (L0) :done, b2, 40, 68
Chùm LP :b3, 70, 100
Implications đa chiều
- Về mặt lý thuyết: Luận án mở rộng lý thuyết điều khiển luồng trong mạng toàn quang, phá vỡ định kiến cho rằng nút lõi không bộ đệm thì không thể điều khiển chất lượng dịch vụ một cách mềm dẻo.
- Về phương pháp luận: Khẳng định tính hiệu quả của việc ứng dụng kỹ thuật khai phá dữ liệu (Data Mining) và trích xuất đặc trưng lịch sử lập lịch để tối ưu hóa thiết kế giao thức mạng viễn thông.
- Về ứng dụng thực tiễn: Cung cấp giải pháp nâng cấp trực tiếp giao thức JET mà không đòi hỏi thay đổi cấu trúc phần cứng của bộ chuyển mạch quang OXC, giúp các nhà khai thác viễn thông tiết kiệm chi phí đầu tư khi triển khai mạng OBS thế hệ mới.
Limitations và Future Research
Luận án thẳng thắn thừa nhận các giới hạn nghiên cứu mang tính biên:
- Giả định về chuyển đổi bước sóng hoàn toàn: Mô hình nghiên cứu giả định tất cả các nút lõi đều trang bị bộ chuyển đổi bước sóng toàn phần (Full Wavelength Converters). Trong thực tế triển khai, do rào cản chi phí, các nút mạng thường chỉ được trang bị bộ chuyển đổi bước sóng giới hạn hoặc phân bố thưa thớt (Sparse Wavelength Conversion).
- Độ phức tạp tính toán tại nút biên: Việc liên tục điều chỉnh kích thước chùm tập hợp $L(0)$ dựa trên gói tin NACK phản hồi đòi hỏi năng lực tính toán xử lý gói tin tốc độ cao tại nút biên vào, có thể tạo ra độ trễ tính toán vi mô khi số lượng luồng tăng đột biến.
- Cấu trúc tô-pô thực nghiệm: Nghiên cứu chủ yếu đánh giá qua môi trường mô phỏng phần mềm NS-2, chưa có điều kiện thử nghiệm trên hệ thống mạng thử nghiệm vật lý (Optical Testbed) quy mô lớn với các hiệu ứng phi tuyến của sợi quang thực tế.
Chương trình nghiên cứu 10 năm tới mở ra các hướng đi cụ thể:
- Mở rộng thuật toán ARP-SAC và TPAC cho môi trường chuyển đổi bước sóng thưa thớt (Sparse/Limited Wavelength Conversion).
- Ứng dụng mạng học sâu tăng cường (Deep Reinforcement Learning) trực tiếp tại nút lõi để dự đoán kích thước khoảng trống và tự động điều phối ma trận chuyển mạch.
- Tích hợp mô hình OT-ABLD vào kiến trúc mạng điều khiển bằng phần mềm (Software-Defined Optical Networking - SDON) để quản lý tập trung tài nguyên quang.
Tác động và ảnh hưởng
Công trình nghiên cứu của NCS. Phạm Trung Đức mang lại những giá trị tác động sâu rộng:
- Tác động học thuật: Đã công bố nhiều bài báo khoa học chất lượng trên các tạp chí và kỷ yếu hội nghị chuyên ngành uy tín; cung cấp tài liệu tham khảo chuyên sâu cho các chương trình đào tạo sau đại học về mạng truyền thông quang thế hệ mới.
- Chuyển đổi công nghiệp viễn thông: Cung cấp thuật toán tối ưu cho các nhà sản xuất thiết bị mạng viễn thông (như Huawei, Ciena, Cisco) trong việc thiết kế vi mạch điều khiển cho các bộ định tuyến quang biên (Edge Optical Routers) và chuyển mạch lõi (Core Optical Switches).
- Lợi ích kinh tế - xã hội: Việc tối ưu hóa 20-35% dung lượng truyền dẫn quang mà không cần tăng số lượng sợi cáp quang ngầm giúp tiết kiệm hàng triệu USD chi phí đầu tư hạ tầng mạng trục quốc gia, trực tiếp phục vụ chương trình chuyển đổi số và phát triển hạ tầng Internet vạn vật (IoT), 5G/6G.
Đối tượng hưởng lợi
- Nghiên cứu sinh & Nhà khoa học: Tiếp cận phương pháp luận phân tích Markov 2 chiều, kỹ thuật khai phá log trạng thái lập lịch và bộ công cụ mô phỏng
Obs-0.9amở rộng để phát triển các nghiên cứu phái sinh. - Kỹ sư R&D viễn thông: Sử dụng trực tiếp cấu trúc thuật toán ARP-SAC, TPAC và mã giả giao thức OT-ABLD để nhúng vào firmware của các thiết bị mạng truyền dẫn quang.
- Nhà khai thác mạng (Telcos - Viettel, VNPT, MobiFone): Sở hữu giải pháp lý thuyết và thực nghiệm vững chắc để đánh giá hiệu năng, lập kế hoạch phân bổ băng thông QoS cho các dịch vụ đòi hỏi độ trễ cực thấp (như phẫu thuật từ xa, xe tự hành, tài chính tần suất cao).
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và đã mở rộng lý thuyết nào?
Luận án đã mở rộng lý thuyết điều khiển chấp nhận lập lịch (SAC) trong mạng không bộ đệm thông qua mô hình TPAC và không gian trạng thái Markov 2 chiều $(W_0, W_1)$. Điểm đột phá là việc chuyển đổi nguyên lý cấp phát tài nguyên từ "phản ứng thụ động" (reactive) sang "dự đoán thích nghi" (proactive) thông qua công thức làm mịn thích ứng TW-EWMA $\lambda'i = \alpha_i \lambda{cur}^i + (1 - \alpha_i) \lambda_{avg}^i$, giải quyết triệt để sự mất cân bằng giữa bảo đảm QoS cho HP và duy trì thông lượng cho LP.
2. Đột phá về mặt phương pháp luận so với các công trình quốc tế trước đây?
So với nghiên cứu của Gauger [32] (chỉ phân tích tải tĩnh) và Xu et al. [47] (chỉ so sánh thuật toán lập lịch độc lập), luận án lần đầu tiên tích hợp phương pháp khai phá dữ liệu (Feature Selection với CSE và CA) trực tiếp trên tập dữ liệu log trạng thái lập lịch nút lõi để truy tìm căn nguyên hình học của lỗi mất chùm (
head_overlap,LAUT_overlap), tạo tiền đề phương pháp luận chính xác cho việc thiết kế đường trễ iTPAC và giao thức OT-ABLD.
3. Phát hiện bất ngờ nhất có dữ liệu thực nghiệm chứng minh là gì?
Phát hiện bất ngờ nhất là việc tăng thời gian bù đắp đơn thuần trong mô hình OTD kinh điển [23] thực chất làm giảm hiệu quả sử dụng băng thông tổng thể xuống mức thấp nhất (gây lãng phí các khoảng trống nhàn rỗi). Trong khi đó, việc kết hợp kích thước chùm điều chỉnh thích ứng trong OT-ABLD không những không làm tăng tỷ lệ mất chùm của HP mà còn giúp tỷ lệ sử dụng băng thông tăng vọt lên 88.4%, vượt qua cả mô hình không phân biệt chất lượng dịch vụ.
4. Giao thức nghiên cứu có cung cấp khả năng tái lập (Replication Protocol) không?
Toàn bộ giao thức nghiên cứu được mô tả chi tiết: từ cấu trúc gói điều khiển BCP, định dạng mở rộng 4 byte của gói NACK, thuật toán lập lịch lấp đầy khoảng trống BF-VF cải tiến (iBFVF), đến bộ tham số cấu hình trên NS-2/Obs-0.9a và mã nguồn C++, đảm bảo khả năng tái lập 100% trên các hệ thống mô phỏng chuẩn.
5. Lộ trình phát triển 10 năm của hướng nghiên cứu này được định hình ra sao?
Lộ trình tập trung vào việc đưa trí tuệ nhân tạo (AI-driven Optical Networking) vào nút lõi để điều khiển phân bổ ma trận bước sóng ở tốc độ phần cứng (sub-millisecond), kết hợp công nghệ chuyển mạch không gian - bước sóng - thời gian đồng thời trong kiến trúc mạng Internet toàn quang thế hệ tiếp theo.
Kết luận
Luận án tiến sĩ của tác giả Phạm Trung Đức đã giải quyết trọn vẹn và xuất sắc mục tiêu nghiên cứu đề ra, mang lại 5 đóng góp học thuật cốt lõi:
- Xây dựng thành công cơ chế điều khiển chấp nhận lập lịch thích nghi ARP-SAC dựa trên dự đoán tốc độ chùm đến qua mô hình TW-EWMA tại nút lõi.
- Thiết lập mô hình phân bổ bước sóng động TPAC và giải pháp tích hợp đường trễ quang iTPAC, bảo vệ hoàn hảo chùm HP và giảm tỷ lệ mất chùm LP từ 18% đến 42%.
- Khám phá và lượng hóa chính xác nguyên nhân hình học gây mất chùm thông qua kỹ thuật khai phá dữ liệu trạng thái lập lịch (
head_overlap,LAUT_overlap,tail_overlap). - Đề xuất mô hình phân biệt chất lượng dịch vụ OT-BLD tại nút biên, nâng cao tính công bằng và kiểm soát chặt chẽ độ trễ truyền thông.
- Phát triển đột phá mô hình cộng tác biên - lõi OT-ABLD với gói NACK mở rộng phản hồi kích thước khoảng trống, nâng hiệu suất khai thác băng thông mạng OBS lên mức tối ưu 88.4%.
Công trình đánh dấu bước tiến quan trọng của chuyên ngành Khoa học máy tính Việt Nam trong việc làm chủ và đóng góp các giải pháp công nghệ lõi cho hạ tầng mạng truyền thông toàn quang toàn cầu.