Tổng quan luận án

Luận án tiến sĩ chuyên ngành Khoa học máy tính (mã số 9480101) của nghiên cứu sinh Phạm Trung Đức, với đề tài "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", được thực hiện tại Trường Đại học Khoa học - Đại học Huế 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 vào năm 2021.

Tính cấp thiết và khoảng trống nghiên cứu

Sự gia tăng nhanh chóng của lưu lượng thông tin trên mạng Internet đòi hỏi hạ tầng mạng truyền tải dung lượng cao và linh hoạt. Công nghệ ghép kênh phân chia theo bước sóng (WDM/DWDM) giúp mở rộng dung lượng trên từng sợi quang, kéo theo sự phát triển của các thế hệ truyền thông quang. Mô hình chuyển mạch kênh quang (OCS) bộc lộ sự kém linh hoạt và lãng phí băng thông khi phần lớn ứng dụng có lưu lượng biến động ngắt quãng. Ngược lại, mô hình chuyển mạch gói quang (OPS) hiện chưa thể hiện thực hóa trong thực tế do thiếu các bộ đệm quang (tương đương RAM trong miền điện) và chuyển mạch tốc độ nano giây.

Chuyển mạch chùm quang (OBS) được đề xuất như một giải pháp dung hòa công nghệ giữa OCS và OPS. Đặc trưng cốt lõi của mạng OBS là sự tách rời giữa gói điều khiển chùm (BCP) và chùm dữ liệu (DB) cả về không gian (truyền trên các kênh bước sóng riêng biệt) và thời gian (BCP được gửi đi trước DB một khoảng thời gian bù đắp $T_0$). Do đó, các nút lõi OBS không cần trang bị bộ nhớ đệm quang để lưu giữ dữ liệu trong lúc xử lý báo hiệu. Tuy nhiên, việc thiếu bộ đệm tại nút trung gian khiến mạng OBS đối mặt với nguy cơ xung đột và mất chùm cao tại các cổng ra của nút lõi.

Trong vấn đề cung cấp chất lượng dịch vụ (QoS), các cơ chế nâng cao QoS truyền thống tồn tại nhiều bất cập:

  • Tại nút lõi: Các cơ chế điều khiển chấp nhận lập lịch hiện thời chủ yếu ưu tiên tài nguyên cứng nhắc cho các lớp ưu tiên cao (HP), khiến tỉ lệ mất chùm của lớp ưu tiên thấp (LP) tăng cao trong khi băng thông dành cho lớp cao lại nhàn rỗi.
  • Tại nút biên: Các phương pháp phân biệt dựa trên thời gian bù đắp (OTD) hoặc độ dài chùm (BLD) hoạt động độc lập, chưa khai thác sự phối hợp giữa hai yếu tố để cân bằng xác suất mất chùm và độ trễ.
  • Trên toàn mạng: Nút biên tạo chùm một cách đơn lẻ mà không có thông tin về trạng thái tài nguyên khả dụng tại các nút lõi, dẫn đến việc các chùm dữ liệu sinh ra không tương thích với kích thước khoảng trống (void) thực tế trên đường truyền.

Mục tiêu nghiên cứu

Mục tiêu nghiên cứu tổng quát của luận án là nghiên cứu và cải tiến một số giải pháp, cơ chế nâng cao chất lượng dịch vụ (CLDV) trên mạng chuyển mạch chùm quang (OBS) nhằm bảo đảm mức dịch vụ cho lớp ưu tiên cao, đồng thời cải thiện tỉ lệ mất dữ liệu, độ trễ truyền thông và hiệu quả sử dụng băng thông cho lớp ưu tiên thấp.

Các mục tiêu nghiên cứu cụ thể bao gồm:

  1. Nghiên cứu và cải tiến cơ chế điều khiển chấp nhận lập lịch nâng cao CLDV dựa vào dự đoán tốc độ chùm đến tại nút lõi nhằm nâng cao hiệu quả lập lịch đối với các chùm QoS thấp nhưng vẫn đảm bảo mức CLDV đối với các chùm QoS cao. Hiệu quả của cơ chế điều khiển chấp nhận lập lịch được đánh giá thông qua mô phỏng và phân tích toán học.
  2. Nghiên cứu và đề xuất phương pháp phân tích dữ liệu lịch sử lập lịch nhằm xác định các nhân tố ảnh hưởng đến hiệu quả lập lịch, từ đó đề xuất giải pháp giảm mất mát dữ liệu nhằm nâng cao hiệu năng lập lịch tại nút lõi.
  3. Nghiên cứu và cải tiến cơ chế cung cấp phân biệt CLDV dựa trên thời gian bù đắp và kích thước chùm tại nút biên vào. Trên cơ sở thông tin tài nguyên khả dụng được phản hồi từ nút lõi, nút biên vào thực hiện điều chỉnh linh hoạt kích thước của các chùm được sinh ra nhằm đem lại hiệu quả về băng thông sử dụng, giảm tỉ lệ mất chùm nhưng vẫn nâng cao CLDV đối với mỗi lớp ưu tiên.

Đối tượng và phạm vi nghiên cứu

  • Đối tượng nghiên cứu: Các mô hình, giải thuật điều khiển chấp nhận lập lịch và kỹ thuật tập hợp chùm trong mạng chuyển mạch chùm quang.
  • Phạm vi nghiên cứu: Tập trung vào các cơ chế xử lý tại nút biên và nút lõi trong mạng OBS, phân tích tương tác trên hai lớp dịch vụ ưu tiên cao (HP, lớp 0) và ưu tiên thấp (LP, lớp 1) với giả định các nút lõi hỗ trợ chuyển đổi bước sóng hoàn toàn.

Tổng quan tài liệu và vị trí của luận án

Các hướng nghiên cứu trước được luận án tổng hợp

Luận án hệ thống hóa các hướng nghiên cứu chuyển mạch quang và kiểm soát chất lượng dịch vụ từ các tài liệu kinh điển:

  • Nguồn gốc chuyển mạch chùm quang: Khái niệm cụm/chùm (burst switching) khởi xướng bởi Amstutz và Kulzer [15]. Sự chuyển dịch từ OCS sang OPS và giải pháp dung hòa OBS được khảo sát chi tiết qua các công trình của Yoo [75], Turner [71], Xu và cộng sự [26], [74].
  • So sánh các kiến trúc chuyển mạch quang: Phân tích so sánh giữa OCS, OPS và OBS dựa trên năm tiêu chí (băng thông, độ trễ, tốc độ chuyển đổi, độ phức tạp xử lý, tính thích ứng lưu lượng) theo khuyến nghị của Chen và cộng sự [26], Battestilli và Perros [31], Verma và cộng sự [43].
  • Giao thức báo hiệu và lập lịch nút lõi: Giao thức đặt trước tài nguyên vừa đủ (JET) của Qiao và Yoo [50]. Các giải thuật lập lịch không lấp đầy khoảng trống như FFUC, LAUC [25] và lấp đầy khoảng trống như FFUC-VF, LAUC-VF [29], Min-EV [41], BF-VF [47], cùng các giải thuật lập lịch nhóm [2], [64].
  • Kỹ thuật xử lý tranh chấp chùm tại nút lõi: Khảo sát các hướng tiếp cận trong miền không gian (định tuyến lệch hướng [13]), miền bước sóng (chuyển đổi bước sóng [32], [46]), miền thời gian (đường trễ quang FDL truyền thẳng và hồi quy [13], [14], [50]), và phân đoạn chùm [68], [69].
  • Cung cấp chất lượng dịch vụ tại nút biên: Hướng tiếp cận phân biệt theo thời gian bù đắp (OTD) từ Chaskar và cộng sự [23], Yoo và cộng sự [49]; phân biệt theo kích thước chùm (BLD) của Xiao và cộng sự [25], [42]; cùng các nghiên cứu về đảm bảo tính công bằng (fairness) về trễ và thông lượng khi tập hợp chùm [1], [65], [66], [67].
  • Điều khiển chấp nhận tại nút lõi: Các cơ chế nhóm bước sóng tĩnh SWG, nhóm bước sóng động DWG, và điều khiển chấp nhận theo mức tải LLAC của Chen và cộng sự [5], [33], Zhang và cộng sự [18], [21], [22], [40], [55], [57].

Khoảng trống nghiên cứu luận án lựa chọn giải quyết

Tổng quan tài liệu chỉ ra các hạn chế mà các nghiên cứu trước chưa giải quyết trọn vẹn:

  1. Các mô hình điều khiển chấp nhận tại nút lõi hiện có (SWG, DWG, LLAC) phân bổ bước sóng dựa trên các ngưỡng tĩnh hoặc phản ứng chậm với biến động tức thời, khiến tài nguyên dành riêng cho lớp cao bị lãng phí trong khi lớp thấp chịu xác suất mất chùm cao.
  2. Thiếu mô hình phân tích định lượng nguyên nhân cốt lõi gây mất chùm khi lập lịch. Các nghiên cứu trước chủ yếu xử lý tranh chấp bị động mà chưa trích xuất các đặc trưng chồng lấp để đưa ra phương án xử lý thích ứng.
  3. Việc tập hợp chùm tại nút biên diễn ra độc lập với trạng thái kênh tại nút lõi. Các mô hình OTD và BLD truyền thống chưa khai thác thông tin phản hồi từ mạng để kiểm soát kích thước chùm khớp với các khoảng trống nhàn rỗi.

Cơ sở lý thuyết và phương pháp nghiên cứu

Cơ sở lý thuyết và khung phân tích

  • Khung kiến trúc mạng OBS: Hoạt động dựa trên sự phân tách kênh điều khiển và kênh dữ liệu. Gói điều khiển BCP gửi trước chùm dữ liệu DB một khoảng thời gian bù đắp $T_0$, sử dụng giao thức báo hiệu một chiều JET để đặt trước tài nguyên tại các chuyển mạch quang (OXC).
  • Lý thuyết hàng đợi và quá trình ngẫu nhiên: Sử dụng lược đồ chuyển trạng thái chuỗi Markov hai chiều để phân tích giải tích hiệu năng của hệ thống cấp phát bước sóng, tìm phân bố xác suất dừng và tính toán xác suất mất chùm lý thuyết.
  • Kỹ thuật dự đoán chuỗi thời gian: Sử dụng mô hình trung bình dịch chuyển có trọng số trên cửa sổ thời gian (TW-EWMA) để cập nhật và dự đoán tốc độ chùm đến thích nghi $\lambda'_i$ dựa trên tốc độ hiện thời $\lambda^{cur}_i$ và tốc độ trung bình $\lambda^{avg}_i$ qua hệ số làm mịn $\alpha_i$.
  • Kỹ thuật khai phá dữ liệu trạng thái: Sử dụng phương pháp lọc thuộc tính Chi-Square Elimination (CSE) và độ chính xác phân lớp/phân tích tương quan (CA) nhằm phân loại, xếp hạng các thuộc tính ảnh hưởng đến tranh chấp chùm.

Phương pháp nghiên cứu thực tế

  • Phương pháp giải tích: Xây dựng mô hình toán học giải tích cho hệ thống lập lịch có điều khiển chấp nhận và kiểm chứng tính hội tụ giữa kết quả tính toán lý thuyết với kết quả mô phỏng số.
  • Phương pháp mô phỏng thực nghiệm:
    • Môi trường mô phỏng: Công cụ mô phỏng mạng Network Simulator 2 (NS2), tích hợp gói phần mềm mở rộng chuyển mạch chùm quang Obs-0.9a.
    • Ngôn ngữ và công cụ cài đặt: Các thuật toán đề xuất được lập trình bằng ngôn ngữ C++ trên môi trường Dev-C.
    • Thông số mô phỏng chính: Tải chuẩn hóa $\beta$ thay đổi trong khoảng từ 0,1 đến 0,9; cấu hình số bước sóng dữ liệu trên liên kết ra ($W = 8$ hoặc $W = 16$); tốc độ phục vụ trung bình $\mu$; độ dài chùm trung bình $1/\mu$; tỷ lệ luồng giữa lớp ưu tiên cao (lớp 0) và lớp ưu tiên thấp (lớp 1) được khảo sát ở các kịch bản khác nhau như (0,2; 0,2), (0,4; 0,2).
    • Chỉ số đánh giá: Tỉ lệ mất chùm ($P$, $P_i$), độ trễ trung bình gói tin ($\mu s$), hệ số sử dụng băng thông, và sai số ước tính trung bình ($\bar{R}_E$).

Nguồn dữ liệu

Dữ liệu sử dụng trong luận án gồm:

  • Dữ liệu lưu lượng chùm quang được sinh ngẫu nhiên theo phân bố thống kê từ các nút biên vào trong mô phỏng NS2/Obs-0.9a.
  • Bộ dữ liệu lịch sử trạng thái lập lịch được trích xuất trực tiếp từ các cổng ra của nút lõi OBS, lưu trữ các trường dữ liệu: thời điểm chùm đến ($s_{ub}$), độ dài chùm ($len_{ub}$), thời điểm khả dụng sau cùng ($LAUT$), vị trí và kích thước các khoảng trống ($s_{void}$, $e_{void}$, $len_{void}$).

Nội dung chính theo từng chương

Chương 1: Tổng quan về chất lượng dịch vụ trong mạng chuyển mạch chùm quang

Chương 1 trình bày cơ sở kỹ thuật của mạng OBS, cấu trúc phần cứng của nút mạng và các cơ chế hỗ trợ QoS.

  • So sánh các mô hình chuyển mạch quang: Luận án tổng hợp bảng so sánh định tính giữa ba kiến trúc mạng truyền tải quang dựa trên WDM:
Tiêu chí Chuyển mạch kênh quang (OCS) Chuyển mạch gói quang (OPS) Chuyển mạch chùm quang (OBS)
Băng thông sử dụng Thấp Cao Cao
Độ trễ thiết lập Cao Thấp Thấp
Tốc độ chuyển đổi Chậm Nhanh Vừa
Độ phức tạp xử lý Cao Trung bình Cao
Thích ứng lưu lượng Thấp Cao Cao
  • Cấu tạo và hoạt động của nút mạng:
    • Nút biên vào: Chịu trách nhiệm phân loại gói tin IP theo địa chỉ đích và lớp CoS vào các hàng đợi riêng biệt, thực hiện thuật toán tập hợp chùm dựa trên ngưỡng thời gian ($T_a$) hoặc ngưỡng kích thước ($L_{min}, L_{max}$), tính toán thời gian bù đắp $T_0$, và phát gói BCP trước chùm dữ liệu DB.
    • Nút lõi: Bao gồm ma trận chuyển mạch quang OXC, bộ điều khiển chuyển mạch và các bộ xử lý định tuyến/báo hiệu. Nút lõi xử lý gói BCP trong miền điện (qua chuyển đổi O/E/O) để cấu hình chuyển mạch cho chùm DB đi sau trong miền quang.
  • Phân loại thuật toán lập lịch tại nút lõi:
    • Không lấp đầy khoảng trống: FFUC (chọn kênh chưa lập lịch đầu tiên) và LAUC (chọn kênh có khoảng hở $gap = s_{ub} - LAUT$ nhỏ nhất).
    • Có lấp đầy khoảng trống: FFUC-VF (chọn khoảng trống hợp lệ đầu tiên), LAUC-VF (chọn khoảng trống có khoảng hở đầu nhỏ nhất), Min-EV (chọn khoảng trống có khoảng hở đuôi $gap = e_{void} - (s_{ub} + len_{ub})$ nhỏ nhất), và BF-VF (chọn khoảng trống tối đa hóa hệ số sử dụng $utilization = (len_{ub} \times 100) / len_{void}$).
  • Các giải pháp xử lý tranh chấp chùm: So sánh ưu nhược điểm giữa bốn phương pháp chính: chuyển đổi bước sóng, sử dụng đường trễ quang FDL (truyền thẳng và hồi quy), định tuyến lệch hướng, và phân đoạn chùm.
Phương pháp xử lý tranh chấp Thuận lợi Khó khăn
Chuyển đổi bước sóng Tỉ lệ mất chùm thấp hơn nhiều Công nghệ chưa trưởng thành và chi phí cao
Sử dụng đường trễ (FDL) Phương pháp tương đối đơn giản, công nghệ hỗ trợ đã trưởng thành Tăng độ trễ, tạo ra nhiều khoảng trống, thiết bị cồng kềnh
Định tuyến lệch hướng Không yêu cầu thêm phần cứng Chi phí phát sinh lớn, nguy cơ mất dữ liệu cao
Phân đoạn chùm Xử lý vấn đề tranh chấp mịn hơn Điều khiển phân đoạn phức tạp

Chương 2: Giải pháp nâng cao chất lượng dịch vụ tại nút lõi

Chương 2 tập trung giải quyết bài toán nâng cao hiệu năng lập lịch và giảm mất mát dữ liệu cho lớp ưu tiên thấp tại nút lõi thông qua các mô hình điều khiển chấp nhận lập lịch mới.

  • Đánh giá các mô hình điều khiển chấp nhận hiện có:

    • Mô hình nhóm bước sóng tĩnh (SWG): Chia cố định tổng số $W$ bước sóng thành nhóm cho lớp ưu tiên cao ($W_0$) và lớp ưu tiên thấp ($W_1$). Nhược điểm là tính thích nghi kém khi phân bố tải thay đổi.
    • Mô hình nhóm bước sóng động (DWG): Cho phép lớp thấp sử dụng chung bước sóng nhưng áp đặt ngưỡng chặn khi tải tăng.
    • Mô hình điều khiển chấp nhận theo mức tải (LLAC): Giới hạn việc chấp nhận chùm lớp thấp dựa trên ước tính mức tải liên kết.
    • Hạn chế chung: Cả ba mô hình đều gây ra tỉ lệ mất chùm lớp thấp rất cao và không tối ưu hóa được việc khai thác băng thông khi luồng chùm ưu tiên cao đến ngắt quãng.

  • Mô hình điều khiển chấp nhận dự đoán tốc độ thích ứng (ARP-SAC):

    • Cơ chế sử dụng thuật toán TW-EWMA để dự đoán tốc độ đến $\lambda'_i$ của từng luồng lưu lượng trên các cửa sổ quan sát gián đoạn $TW$.
    • Tốc độ dự đoán được xác định qua biểu thức: $$\lambda'_i = \alpha_i \cdot \lambda^{cur}_i + (1 - \alpha_i) \cdot \lambda^{avg}_i$$ trong đó $\lambda^{cur}_i$ là tốc độ đến quan sát được trong cửa sổ hiện thời, $\lambda^{avg}_i$ là tốc độ trung bình lịch sử, và $\alpha_i$ là trọng số làm mịn.
    • Dựa trên $\lambda'_i$, thuật toán điều khiển chấp nhận động điều chỉnh số lượng kênh bước sóng cấp phát cho lớp thấp, giúp tỉ lệ mất chùm của lớp thấp giảm rõ rệt so với SWG và DWG mà không vi phạm cam kết QoS của lớp cao.

  • Mô hình điều khiển chấp nhận dựa trên dự đoán lưu lượng (TPAC):

    • Nguyên tắc dành lại tài nguyên: Thay vì cấp phát tĩnh, TPAC cho phép chùm ưu tiên thấp tạm thời sử dụng bước sóng nhàn rỗi của lớp cao nhưng thiết lập cơ chế chủ động đánh rơi hoặc điều hướng chùm lớp thấp khi dự đoán thấy chùm ưu tiên cao sắp đến.
    • Mô hình giải tích: Xây dựng chuỗi Markov hai chiều biểu diễn số bước sóng bị chiếm dụng bởi lớp ưu tiên cao ($w_0$) và lớp ưu tiên thấp ($w_1$). Thiết lập hệ phương trình cân bằng trạng thái tổng quát và giải hệ để tìm xác suất mất chùm lý thuyết.
    • Kết quả: Đồ thị so sánh giữa kết quả mô phỏng và phân tích giải tích có sự trùng khớp cao. So với LLAC, mô hình TPAC cải thiện đáng kể tỉ lệ sử dụng băng thông tổng thể và giảm xác suất mất chùm của lớp thấp từ 15% đến 30% tùy theo mức tải.

  • Mô hình kết hợp TPAC và đường trễ quang (iTPAC):

    • Cải tiến thuật toán TPAC bằng cách tích hợp cụm đường trễ quang FDL kiểu truyền thẳng tại cổng ra của nút lõi.
    • Khi chùm ưu tiên thấp đối mặt với nguy cơ bị hủy do chùm ưu tiên cao đến chiếm kênh, thay vì đánh rơi ngay, nút lõi đưa chùm thấp vào FDL để trì hoãn một khoảng thời gian bằng độ dài chùm nhằm chờ kênh bước sóng được giải phóng.
    • Kết quả thực nghiệm cho thấy việc bố trí từ 1 đến 3 đường trễ FDL với độ dài thích hợp giúp tỉ lệ mất chùm lớp thấp giảm thêm từ 20% đến 45% so với mô hình TPAC nguyên bản.

Chương 3: 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

Chương 3 đề xuất các giải pháp nâng cao QoS tại nút biên và xây dựng cơ chế phối hợp thông tin hai chiều giữa biên và lõi.

  • Mô hình phân biệt chất lượng dịch vụ tại nút biên (OT-BLD):

    • Phân tích hạn chế của mô hình phân biệt theo thời gian bù đắp đơn thuần (OTD) và mô hình phân biệt theo độ dài chùm đơn thuần (BLD).
    • Đề xuất mô hình phối hợp OT-BLD: thiết lập thời gian bù đắp bổ sung cho chùm ưu tiên cao lớn hơn độ dài của chùm ưu tiên thấp ($T_0(0) > L(1)$), đồng thời khống chế kích thước chùm ưu tiên cao ($L(0)$) ngắn hơn chùm ưu tiên thấp ($L(1)$).
    • Cơ chế này loại bỏ hoàn toàn khả năng chùm lớp thấp đến trước gây tranh chấp làm mất chùm lớp cao đến sau, đồng thời giúp các chùm ngắn lớp cao dễ dàng lấp đầy các khoảng trống nhàn rỗi nhỏ trên kênh truyền. Kết quả mô phỏng chứng minh OT-BLD đạt tỉ lệ mất chùm lớp cao tiệm cận 0 và giảm độ trễ trung bình của lớp cao so với mô hình OTD đơn thuần.

  • Phân tích nguyên nhân gây mất chùm qua khai phá dữ liệu:

    • Phát hiện ba dạng chồng lấp: Qua việc trích xuất và phân tích dữ liệu lịch sử trạng thái lập lịch tại các nút lõi, luận án 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 chồng lấp:
      1. Chồng lấp thời điểm chưa lập lịch khả dụng sau cùng (LAUT_overlap): Chùm đến có thời điểm bắt đầu $s_{ub} \le LAUT$ trên kênh đang xét.
      2. Chồng lấp đầu khoảng trống (head_overlap): Chùm đến có thời điểm bắt đầu sớm hơn thời điểm bắt đầu của khoảng trống khả dụng.
      3. Chồng lấp đuôi khoảng trống (tail_overlap): Độ dài chùm vượt quá độ dài khoảng trống ($s_{ub} + len_{ub} > e_{void}$).
    • Xếp hạng thuộc tính: Áp dụng các kỹ thuật chọn lọc đặc trưng CSE và CA, kết quả xác định thuộc tính thời điểm chùm đến và độ dài chùm là hai nhân tố chi phối chính dẫn đến LAUT_overlap và head_overlap.
    • Giải pháp: Tác giả đề xuất tích hợp đường trễ FDL truyền thẳng tại nút lõi để điều chỉnh thời điểm chùm đến (lệch pha về miền thời gian), biến các trường hợp LAUT_overlap và head_overlap thành các trường hợp lập lịch hợp lệ vào khoảng trống nhàn rỗi, giúp hạ thấp tỉ lệ mất chùm chung mà chỉ làm tăng độ trễ trung bình ở mức không đáng kể.

  • Mô hình phối hợp nút biên và nút lõi (OT-ABLD):

    • Cải tiến cấu trúc gói báo hiệu: Mở rộng gói điều khiển JET và gói báo nhận âm (NACK) bằng cách bổ sung 4 byte dữ liệu để chứa thông tin về kích thước khoảng trống nhàn rỗi nhỏ nhất ($len_{void}$) quan sát được tại nút lõi khi xảy ra tranh chấp.
    • Cơ chế hoạt động: Khi nút lõi từ chối một yêu cầu lập lịch của chùm ưu tiên cao, nó gửi gói NACK mang kích thước khoảng trống phản hồi về nút biên vào.
    • Điều chỉnh kích thước chùm: Nút biên nhận thông tin phản hồi và lập tức điều chỉnh ngưỡng kích thước tập hợp $L_{max}(0)$ của hàng đợi lớp cao bằng với kích thước khoảng trống khả dụng vừa nhận được.
    • Hiệu quả: Mô hình OT-ABLD chuyển đổi cơ chế tập hợp chùm từ trạng thái thụ động sang thích ứng với tài nguyên thực tế của mạng. Tỉ lệ mất chùm tổng thể giảm đáng kể, băng thông liên kết được tận dụng triệt để và thời gian tập hợp chùm lớp cao được tối ưu hóa theo điều kiện tải mạng thực tế.

Kết quả và những đóng góp mới

Đóng góp mới về mặt lý luận và khoa học

  1. Xây dựng thành công mô hình giải tích chuỗi Markov hai chiều để mô hình hóa quá trình cấp phát và dành lại tài nguyên cho các luồng chùm có mức ưu tiên khác nhau tại nút lõi OBS (mô hình TPAC). Mô hình này cung cấp nghiệm trạng thái dừng chính xác cho phép tính toán xác suất mất chùm lý thuyết mà không cần dựa hoàn toàn vào mô phỏng ngẫu nhiên.
  2. Đề xuất phương pháp luận mới trong phân tích nguyên nhân gây mất chùm tại nút lõi bằng kỹ thuật khai phá dữ liệu trạng thái lập lịch. Luận án đã hệ thống hóa và định lượng hóa 3 dạng lỗi chồng lấp (LAUT_overlap, head_overlap, tail_overlap) và chứng minh vai trò quyết định của việc dịch chuyển thời điểm đến qua FDL để khắc phục tranh chấp.

Đóng góp mới về mặt thực tiễn và kỹ thuật

  1. Mô hình ARP-SAC và TPAC/iTPAC tại nút lõi: Cung cấp cơ chế điều khiển chấp nhận lập lịch dựa trên dự đoán lưu lượng thích nghi bằng TW-EWMA và FDL, giúp cân bằng giữa việc bảo vệ chất lượng dịch vụ của lớp ưu tiên cao và giảm thiểu mất mát cho lớp ưu tiên thấp.
  2. Mô hình OT-BLD tại nút biên: Kết hợp tối ưu giữa việc gán thời gian bù đắp bổ sung và kiểm soát độ dài chùm tập hợp, hạn chế hiện tượng chùm lớp thấp tranh chấp với chùm lớp cao.
  3. Mô hình OT-ABLD kết hợp biên - lõi: Thiết kế giao thức mở rộng với trường thông tin 4 byte trong gói NACK, tạo cơ chế điều khiển vòng lặp kín giữa nút biên và nút lõi. Giải pháp giúp nút biên điều chỉnh linh hoạt kích thước chùm tập hợp theo kích thước khoảng trống thực tế tại nút lõi, nâng cao hiệu suất sử dụng băng thông toàn mạng.

Kiến nghị và giải pháp đề xuất

  • Kiến nghị triển khai các khối đường trễ quang FDL truyền thẳng tại nút lõi với cấu hình độ trễ được tính toán dựa trên độ dài chùm trung bình để xử lý chọn lọc các trường hợp chồng lấp đầu và chồng lấp LAUT.
  • Đề xuất chuẩn hóa việc mở rộng định dạng gói điều khiển BCP/NACK trong giao thức JET để hỗ trợ trao đổi thông tin trạng thái tài nguyên giữa các nút mạng, tạo tiền đề xây dựng các kiến trúc OBS điều khiển phân tán thích nghi.

Hạn chế và hướng nghiên cứu tiếp

Hạn chế của đề tài

  • Nghiên cứu giả định các nút lõi đều được trang bị bộ chuyển đổi bước sóng hoàn toàn (full wavelength conversion), trong khi công nghệ phần cứng chuyển đổi bước sóng toàn phần có chi phí chế tạo rất cao và khó triển khai đại trà trong thực tế.
  • Đường trễ quang FDL sử dụng trong các mô hình mới chỉ dừng lại ở kiến trúc truyền thẳng (feed-forward) với độ trễ cố định, chưa khảo sát sâu cấu trúc đường trễ hồi quy (feed-back) vốn linh hoạt hơn nhưng phức tạp hơn về mặt điều khiển.
  • Các kịch bản nghiên cứu và mô phỏng thực nghiệm chủ yếu tập trung vào hệ thống 2 lớp dịch vụ (lớp 0 - ưu tiên cao và lớp 1 - ưu tiên thấp), chưa mở rộng đánh giá chi tiết trên môi trường mạng đa lớp dịch vụ ($N > 2$).
  • Cơ chế phản hồi kích thước khoảng trống trong mô hình OT-ABLD làm phát sinh thêm lưu lượng gói tin điều khiển ngược chiều và phụ thuộc vào thời gian trễ khứ hồi (RTT) giữa nút biên và nút lõi.

Hướng nghiên cứu tiếp theo

  • Mở rộng các mô hình điều khiển chấp nhận lập lịch và phân biệt dịch vụ cho hệ thống hỗ trợ nhiều hơn 2 lớp ưu tiên QoS.
  • Nghiên cứu và đánh giá hiệu năng của các giải pháp đề xuất trong điều kiện mạng OBS chỉ hỗ trợ chuyển đổi bước sóng hạn chế (limited/sparse wavelength conversion) hoặc không hỗ trợ chuyển đổi bước sóng.
  • Phát triển các giải thuật tối ưu hóa độ dài đường trễ FDL thích nghi và khảo sát cấu trúc FDL hồi quy nhằm giảm bớt số lượng sợi trễ cần trang bị tại nút lõi.
  • Tối ưu hóa giao thức báo hiệu phản hồi để giảm thiểu độ trễ RTT và giảm tải xử lý cho nút biên vào khi mạng có mật độ tắc nghẽn cao.

Giá trị tham khảo

Đối tượng thụ hưởng

  • Nghiên cứu sinh, học viên cao học và giảng viên: Chuyên ngành Khoa học máy tính, Kỹ thuật Viễn thông, và Mạng máy tính. Luận án cung cấp hệ thống tài liệu chuyên sâu về cơ chế chuyển mạch quang, lý thuyết lập lịch và phương pháp mô phỏng mạng trên nền tảng NS2/Obs-0.9a.
  • Kỹ sư và chuyên gia thiết kế mạng: Các kỹ sư nghiên cứu và phát triển (R&D) về giao thức mạng quang thế hệ mới, mạng đường trục Internet tốc độ cao, và các hệ thống chuyển mạch toàn quang.

Các phần có giá trị tham khảo nổi bật

  • Chương 1: Cung cấp bức tranh tổng quan, chuẩn xác về các giải thuật lập lịch có lấp đầy khoảng trống (LAUC-VF, FFUC-VF, Min-EV, BF-VF) và phân tích định lượng các tiêu chí kỹ thuật giữa OCS, OPS và OBS.
  • Chương 2: Cách thức xây dựng mô hình giải tích chuỗi Markov hai chiều để giải bài toán cấp phát tài nguyên bước sóng, hữu ích cho các nghiên cứu về lý thuyết hàng đợi và điều khiển lưu lượng mạng.
  • Chương 3: Phương pháp ứng dụng kỹ thuật khai phá dữ liệu (data mining) và xếp hạng thuộc tính (CSE, CA) vào việc phát hiện nguyên nhân tắc nghẽn mạng, cùng thiết kế gói tin phản hồi điều khiển vòng lặp kín giữa các tầng mạng.

Câu hỏi thường gặp

1. Tại sao chuyển mạch chùm quang OBS được xem là giải pháp dung hòa giữa OCS và OPS?

Mạng OCS thiết lập đường dẫn quang chuyên dụng hai chiều với thời gian giữ bước sóng lâu, không hỗ trợ ghép kênh thống kê nên gây lãng phí băng thông lớn khi lưu lượng ngắt quãng. Ngược lại, mạng OPS xử lý chuyển mạch toàn quang ở cấp độ từng gói tin riêng lẻ, yêu cầu các bộ đệm quang (RAM quang) và chuyển mạch tốc độ nano giây – những công nghệ chưa thể sản xuất thương mại. OBS dung hòa hai mô hình này bằng cách nhóm nhiều gói IP thành các chùm dữ liệu lớn (DB) và tách biệt gói điều khiển (BCP) truyền trước một khoảng thời gian bù đắp $T_0$. BCP được chuyển đổi O/E/O để xử lý trong miền điện tại nút lõi, trong khi DB được chuyển mạch trong suốt ở miền quang mà không cần bộ nhớ đệm quang tại nút trung gian.

2. Nguyên lý hoạt động của mô hình điều khiển chấp nhận TPAC tại nút lõi là gì?

Mô hình TPAC (Traffic Prediction based Admission Control) hoạt động dựa trên cơ chế dự đoán lưu lượng kết hợp dành lại tài nguyên linh hoạt. Thay vì chia cố định bước sóng cho từng lớp như mô hình SWG, TPAC cho phép chùm ưu tiên thấp tạm thời mượn các kênh bước sóng nhàn rỗi của lớp ưu tiên cao. Dựa trên tốc độ chùm đến dự đoán bằng kỹ thuật TW-EWMA, hệ thống sẽ nhận biết khả năng chùm ưu tiên cao sắp đến và chủ động điều phối hoặc giải phóng tài nguyên. Cơ chế này được kiểm chứng bằng mô hình toán chuỗi Markov hai chiều, giúp giảm thiểu đáng kể xác suất mất chùm lớp thấp trong khi vẫn bảo toàn cam kết chất lượng dịch vụ của lớp ưu tiên cao.

3. Ba dạng lỗi chồng lấp gây mất chùm tại nút lõi được luận án phát hiện là gì?

Qua việc khai phá dữ liệu trạng thái lập lịch tại nút lõi, luận án xác định 3 nguyên nhân trực tiếp dẫn đến việc không lập lịch được chùm dữ liệu vào kênh ra:

  • LAUT_overlap: Chùm đến có thời điểm bắt đầu sớm hơn hoặc bằng thời điểm chưa lập lịch khả dụng sau cùng trên kênh ($s_{ub} \le LAUT$).
  • head_overlap: Chùm đến có thời điểm bắt đầu sớm hơn thời điểm bắt đầu của khoảng trống nhàn rỗi đang xét ($s_{ub} < s_{void}$).
  • tail_overlap: Chùm đến có thời điểm kết thúc muộn hơn thời điểm kết thúc của khoảng trống nhàn rỗi ($s_{ub} + len_{ub} > e_{void}$).

4. Mô hình OT-ABLD kết hợp nút biên và nút lõi hoạt động như thế nào?

Trong mô hình OT-ABLD, khi một chùm ưu tiên cao bị từ chối lập lịch tại nút lõi do không tìm được khoảng trống phù hợp, nút lõi sẽ trích xuất kích thước của khoảng trống nhàn rỗi nhỏ nhất hiện có, ghi vào trường mở rộng 4 byte trong gói báo nhận không thành công NACK và gửi ngược về nút biên vào. Nút biên nhận gói NACK này và lập tức điều chỉnh ngưỡng kích thước chùm tập hợp $L_{max}(0)$ cho các lần tạo chùm tiếp theo bằng đúng kích thước khoảng trống phản hồi. Nhờ vậy, các chùm ưu tiên cao sinh ra sau đó sẽ vừa vặn với khoảng trống thực tế tại nút lõi, giảm tỉ lệ mất chùm và tối ưu hóa băng thông.

5. Vai trò của đường trễ quang FDL trong mô hình iTPAC và xử lý tranh chấp tại nút lõi là gì?

Đường trễ quang FDL (kiểu truyền thẳng - feed-forward) đóng vai trò trì hoãn chùm dữ liệu trong miền quang một khoảng thời gian xác định mà không cần chuyển đổi sang miền điện. Trong mô hình iTPAC, FDL được sử dụng để tạm hoãn các chùm ưu tiên thấp khi kênh bước sóng bị chùm ưu tiên cao chiếm giữ, chờ kênh được giải phóng. Ngoài ra, việc đưa chùm qua FDL giúp dịch chuyển thời điểm đến của chùm, biến các trường hợp lỗi LAUT_overlap và head_overlap thành các trường hợp lập lịch hợp lệ vào các khoảng trống nhàn rỗi, từ đó hạ thấp xác suất mất chùm toàn mạng.

Kết luận

Luận án tiến sĩ của tác giả Phạm Trung Đức đã giải quyết có hệ thống bài toán nâng cao chất lượng dịch vụ trong mạng chuyển mạch chùm quang OBS thông qua việc tiếp cận đồng bộ tại nút lõi, nút biên và cơ chế phối hợp toàn mạng. Bằng phương pháp nghiên cứu kết hợp giữa mô hình hóa giải tích chuỗi Markov, kỹ thuật khai phá dữ liệu lịch sử lập lịch và mô phỏng thực nghiệm trên nền tảng NS2/Obs-0.9a, tác giả đã đề xuất các giải pháp kỹ thuật cụ thể gồm ARP-SAC, TPAC, iTPAC, OT-BLD và OT-ABLD. Các kết quả nghiên cứu đã chứng minh hiệu quả trong việc duy trì cam kết chất lượng dịch vụ cho luồng chùm ưu tiên cao, đồng thời cải thiện rõ rệt tỉ lệ mất dữ liệu, độ trễ và hiệu quả sử dụng băng thông cho luồng chùm ưu tiên thấp trên toàn mạng.