Tổng quan luận án

Sự gia tăng liên tục của các dịch vụ truyền thông đòi hỏi lưu lượng lớn đã đặt ra thách thức về năng lực truyền tải của hạ tầng mạng Internet. Công nghệ mạng quang ghép kênh phân chia theo bước sóng (WDM) cho phép mở rộng băng thông sợi quang, tuy nhiên mô hình chuyển mạch kênh quang (OCS) bộc lộ sự kém linh hoạt trước các luồng dữ liệu biến động, trong khi chuyển mạch gói quang (OPS) chưa thể triển khai do rào cản công nghệ bộ đệm quang và bộ chuyển mạch tốc độ nano giây. Mạng chuyển mạch chùm quang (OBS) được đề xuất như một giải pháp khả thi, thực hiện phân tách kênh truyền gói điều khiển (BCP) và kênh truyền chùm dữ liệu (data burst) qua một khoảng thời gian bù đắp (offset time). Do các nút lõi không trang bị bộ đệm quang, việc quản lý lưu lượng và kiểm soát tắc nghẽn phụ thuộc chủ yếu vào các cơ chế tại nút biên mạng.

Khoảng trống nghiên cứu được luận án xác định tập trung vào vấn đề điều khiển công bằng luồng tại nút biên mạng OBS trên hai phương diện chính: công bằng độ trễ (delay fairness) và công bằng thông lượng (throughput fairness). Trong công bằng độ trễ, các giải pháp gửi sớm gói điều khiển trước đây (như IE-BADR, POQA, JK-BADR) xuất hiện sai số ước tính độ dài chùm tương đối cao; khi triển khai trên hệ thống đa hàng đợi có phân biệt chất lượng dịch vụ (QoS), nguyên tắc công bằng độ trễ dễ bị vi phạm và chưa có chỉ số định lượng cụ thể để đánh giá mức độ công bằng. Trong công bằng thông lượng, các mô hình trước đây (như nghiên cứu của Liu hay giải pháp RFP của Orawiwattanakul) chủ yếu ánh xạ nguyên lý công bằng max-min từ mạng IP sang mạng OBS dựa trên công thức ErlangB với giả định luồng vào tuân theo phân bố Poisson. Cách tiếp cận này không phản ánh đúng đặc tính luồng lưu lượng Internet thực tế (vốn mang tính chất non-Poisson hoặc tự tương đồng - self-similar), đồng thời các giải pháp xử lý tranh chấp đòi hỏi trao đổi gói tin điều khiển hai chiều gây tiêu tốn tài nguyên và tăng độ phức tạp thuật toán.

Mục tiêu nghiên cứu tổng quát của luận án là nghiên cứu, cải tiến và đề xuất mới các giải pháp điều khiển công bằng luồng tại nút biên vào nhằm nâng cao hiệu quả truyền thông của mạng OBS. Các mục tiêu cụ thể gồm:

  1. Nghiên cứu và đề xuất cải tiến về tập hợp chùm giảm độ trễ nhằm làm giảm độ trễ truyền thông qua mạng OBS trên từng hàng đợi riêng biệt.
  2. Nghiên cứu và đề xuất giải pháp tập hợp chùm công bằng độ trễ nhằm đồng thời phân biệt QoS theo độ trễ, giảm độ trễ và đảm bảo công bằng về độ trễ giữa các luồng ưu tiên khác nhau.
  3. Nghiên cứu và đề xuất giải pháp điều khiển công bằng thông lượng có khả năng áp dụng cho cả luồng đến Poisson và non-Poisson.
  4. Nghiên cứu và đề xuất giải pháp đắp chùm (burst padding) sau tập hợp chùm nhằm nâng cao hiệu quả sử dụng băng thông và đảm bảo công bằng thông lượng.

Đố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 tập hợp chùm và cơ chế điều khiển công bằng luồng trong mạng chuyển mạch chùm quang.
  • Phạm vi nghiên cứu: Giới hạn tại nút biên vào (ingress edge node) của mạng chuyển mạch chùm quang OBS.

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

Vấn đề điều khiển công bằng trong mạng chuyển mạch chùm quang đã được tiếp cận theo hai nhóm giải pháp dựa trên vị trí thực thi: tại nút lõi và tại nút biên.

Tại nút lõi, các nghiên cứu tập trung giải quyết vấn đề công bằng khoảng cách (distance fairness) nhằm hạn chế sự mất cân bằng về xác suất mất gói giữa các luồng có số chặng dài và luồng có số chặng ngắn. Về phương diện điều khiển thời gian offset, Tan và cộng sự (2004) đề xuất giải pháp LSOS thu thập trạng thái liên kết định kỳ; Rashed và cộng sự (2013) phát triển các biến thể A-LSOS, 3-LSOS và 1-LSOS nhằm giảm lưu lượng báo hiệu; Hailong và cộng sự (2004) đưa ra phương pháp MGDP giám sát xác suất đánh rơi theo nhóm. Về phân bổ tài nguyên và tiền chiếm quyền (preemption), Zhou và cộng sự (2004, 2007) phát triển giao thức BJIT và cơ chế ưu tiên dựa trên kích thước chùm kết hợp số chặng trung gian; Hsu và cộng sự (2008) xây dựng thuật toán FPP tích hợp hàm ưu tiên; Orawiwattanakul và cộng sự (2007, 2008) giới thiệu giải thuật HBP dựa trên số chặng và RCBP dựa trên chi phí tiêu thụ tài nguyên. Về định tuyến công bằng, Gao và cộng sự (2008, 2009) công bố các lược đồ Hop-FCR, Hop-LC và Hop-N-FCR; Tariq (2013) nghiên cứu định tuyến lệch hướng. Về lập lịch kết hợp, Lee và cộng sự (2007) phân loại chùm thành OHG, SHG và TDB để tối ưu tài nguyên bước sóng.

Tại nút biên, hướng nghiên cứu phân chia thành công bằng độ trễ và công bằng thông lượng:

  • Về công bằng độ trễ: Hashiguchi và cộng sự (2004) đề xuất giải pháp gửi sớm gói điều khiển IE-BADR để triệt tiêu thời gian chờ offset; Mikoshi và cộng sự đề xuất JK-BADR dựa trên giải thuật Jacobson/Karels; Sui và cộng sự (2005, 2006) phát triển mô hình POQA kết hợp phân biệt dịch vụ QoS bằng cách gán thời gian offset và thời gian tập hợp khác nhau cho từng lớp ưu tiên; các nghiên cứu khác ghi nhận các mô hình BADR-EAT, MTBA-TP và BASTP.
  • Về công bằng thông lượng: Liu và cộng sự (2005) đề xuất mô hình cấp phát băng thông ánh xạ nguyên lý max-min sang xác suất mất mát lý thuyết; Orawiwattanakul và cộng sự (2008, 2009) giới thiệu giải thuật RFP điều khiển tranh chấp dựa trên phân loại luồng tốt và luồng xấu, tiếp đó là RDFP (2010) kết hợp giữa công bằng thông lượng và công bằng khoảng cách.

Bảng tổng hợp các hướng nghiên cứu công bằng tại nút biên được ghi nhận trong luận án:

Tác giả (Năm) Phương pháp / Mô hình Nội dung thực hiện Tiêu chí đánh giá chính
Hashiguchi (2004) IE-BADR Gửi sớm gói điều khiển, ước tính kích thước chùm đơn luồng Độ trễ đệm chùm, sai số ước tính
Sui và cộng sự (2005, 2006) POQA Gửi sớm gói điều khiển kết hợp phân biệt mức ưu tiên QoS Độ trễ đệm chùm, thời gian tập hợp
Liu và cộng sự (2005) Cấp phát băng thông Ánh xạ công bằng max-min sang xác suất mất mát lý thuyết Xác suất mất chùm lý thuyết (ErlangB)
Orawiwattanakul (2008, 2009) RFP Cấp phát băng thông max-min, sử dụng gói FBCP và BBCP Tỉ lệ mất byte, chiếm dụng kênh khi tranh chấp
Orawiwattanakul (2010) RDFP Kết hợp công bằng tốc độ và công bằng khoảng cách Tỉ lệ mất byte, bảo vệ kết nối tốt

Khoảng trống luận án lựa chọn giải quyết:

  1. Trong tập hợp chùm giảm độ trễ, khắc phục độ lệch lớn giữa chiều dài chùm ước tính ($L_e$) và chiều dài chùm thực tế hoàn thành ($L$), giảm thiểu số gói tin thừa không đưa kịp vào chùm.
  2. Thiết lập cơ chế công bằng độ trễ trên hệ thống đa hàng đợi QoS, ngăn ngừa hiện tượng đảo lộn trễ và đề xuất chỉ số toán học định lượng tính công bằng độ trễ.
  3. Xây dựng giải thuật cấp phát băng thông độc lập với mô hình phân bố Poisson, áp dụng được cho lưu lượng mạng thực tế (non-Poisson) mà không cần bản tin điều khiển ngược (BBCP).
  4. Khắc phục lãng phí băng thông do việc đắp chùm tùy tiện gây ra, duy trì công bằng thông lượng giữa các luồng dịch vụ thông qua cơ chế đắp chùm có kiểm soát.

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

Luận án dựa trên nền tảng kiến trúc mạng chuyển mạch chùm quang OBS với giao thức báo hiệu JET (Just Enough Time), sử dụng cơ chế đặt trước tài nguyên có thời gian bù đắp (offset time - $T_o$). Quá trình tập hợp chùm tại nút biên thực hiện biến đổi lưu lượng từ các mạng truy cập (gói IP, ATM) thành các chùm dữ liệu quang thông qua các ngưỡng thời gian tập hợp ($T_a$) và ngưỡng kích thước ($B_{min}, L_{min}, L_{max}$). Hệ thống khái niệm sử dụng gồm:

  • Luồng tốt (conforming flow): Luồng có tốc độ đến không vượt quá mức băng thông được cấp phát.
  • Luồng xấu (non-conforming flow): Luồng có tốc độ đến vượt quá hạn mức băng thông cho phép, làm ảnh hưởng đến tài nguyên của các luồng khác.
  • Độ trễ đệm chùm (buffering delay): Tổng thời gian một gói tin phải lưu lại tại nút biên, bao gồm thời gian tập hợp chùm ($T_a$) và thời gian offset ($T_o$).

Khung phân tích toán học và chỉ số công bằng: Luận án phát triển hai chỉ số đánh giá công bằng dựa trên chỉ số công bằng Jain:

  • Chỉ số công bằng độ trễ (Delay Fairness Index - DFI): Đánh giá tỷ lệ giữa độ trễ gói tin trung bình $D(i)$ và ngưỡng thời gian tập hợp chùm $T_a(i)$ trên $Q$ hàng đợi ưu tiên với hệ số trọng số $\omega_i$: $$DFI = \frac{\left(\sum_{i=1}^{Q} x_i\right)^2}{Q \cdot \sum_{i=1}^{Q} x_i^2} \quad \text{với } x_i = \frac{D(i)}{T_a(i)}$$
  • Chỉ số công bằng thông lượng (Throughput Fairness Index - TFI): Đánh giá mức độ chia sẻ băng thông công bằng giữa $K$ kết nối dựa trên tỷ lệ giữa thông lượng thực tế $AT_i$ và băng thông cấp phát $AB_i$: $$TFI = \frac{\left(\sum_{i=1}^{K} y_i\right)^2}{K \cdot \sum_{i=1}^{K} y_i^2} \quad \text{với } y_i = \frac{AT_i}{AB_i}$$

Phương pháp phân tích lý thuyết: Luận án xây dựng mô hình hàng đợi và chuỗi Markov đa chiều để phân tích xác suất mất chùm của phần luồng tốt ($P_i^U$) và phần luồng xấu ($P_i^O$), tổng xác suất mất chùm trên liên kết ra ($P$) dưới tác động của tốc độ đến ($\lambda_i, \lambda_U, \lambda_O$), tốc độ phục vụ trung bình ($\mu$) và độ dài chùm trung bình ($1/\mu$) trên hệ thống có $W$ bước sóng.

Phương pháp mô phỏng, thực nghiệm:

  • Công cụ mô phỏng: Phần mềm mô phỏng mạng Network Simulator 2 (NS2), kết hợp gói phần mềm mở rộng Obs-0.9a phục vụ mô phỏng mạng quang.
  • Môi trường lập trình: Các thuật toán điều khiển công bằng, cấu trúc hàng đợi, khối ước tính và đắp chùm được lập trình bằng ngôn ngữ Java trên nền tảng môi trường phát triển Eclipse.
  • Nguồn dữ liệu: Dữ liệu mô phỏng lưu lượng được sinh tự động theo phân bố Poisson và phân bố non-Poisson (tự tương đồng) với các mức tải chuẩn hóa biến thiên từ 0.1 đến 0.9.

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

Chương 1: Tổng quan về công bằng trong mạng chuyển mạch chùm quang

Chương 1 hệ thống hóa cơ sở kỹ thuật của ba kiến trúc chuyển mạch quang chính: OCS, OPS và OBS. Phân tích chỉ rõ OBS khắc phục được sự cứng nhắc về mặt phân bổ bước sóng dài hạn của OCS và giải quyết được nút thắt chuyển đổi O/E/O toàn phần, đồng thời không đòi hỏi bộ nhớ đệm quang ở tốc độ nano giây như OPS. Cơ chế vận hành của giao thức báo hiệu JET được làm rõ: gói điều khiển BCP được truyền trước chùm dữ liệu một khoảng thời gian offset $T_o$ trên kênh bước sóng riêng biệt để cấu hình các thiết bị chuyển mạch quang (OXC). Luận án phân tích các thuật toán lập lịch chùm tại cổng ra gồm cơ chế không lấp đầy khoảng trống (sử dụng thông số LAUT - Latest Available Unscheduled Time) và cơ chế lấp đầy khoảng trống (void filling), cùng các giải pháp xử lý tranh chấp: chuyển đổi bước sóng, sử dụng đường trễ quang FDL, định tuyến lệch hướng và phân đoạn chùm.

Phần trọng tâm của chương là việc phân loại và phân tích vấn đề công bằng trong mạng OBS thành công bằng vi mô (tại nút mạng đơn lẻ) và công bằng vĩ mô (toàn mạng), chia thành 3 lớp bài toán: công bằng độ trễ, công bằng thông lượng và công bằng khoảng cách. Tác giả chỉ rõ tại nút biên vào, việc tập hợp chùm và phân bổ lưu lượng quyết định tính công bằng của toàn hệ thống do đây là vị trí duy nhất sở hữu bộ đệm điện tử. Luận án tổng hợp bảng phân loại 18 công trình nghiên cứu tiêu biểu từ năm 2004 đến 2013 và chỉ ra hạn chế của các nghiên cứu trước: thiếu chỉ số đo lường công bằng chuẩn hóa, áp đặt giả định luồng Poisson và lỗi ước tính độ dài chùm lớn. Từ đó, chương đề xuất cấu trúc nút biên mở rộng tích hợp 4 khối chức năng mới: Mô đun giảm độ trễ, Mô đun công bằng độ trễ, Mô đun đắp chùm và Mô đun công bằng thông lượng.

Chương 2: Tập hợp chùm giảm độ trễ và công bằng độ trễ

Chương 2 trình bày chi tiết các mô hình tập hợp chùm tại nút biên vào nhằm xử lý độ trễ đệm chùm và duy trì công bằng độ trễ:

  1. Mô hình tập hợp chùm giảm độ trễ trên từng hàng đợi đơn lẻ: Tác giả phân tích các giải pháp gửi sớm gói điều khiển đã công bố: IE-BADR, JK-BADR, POQA, BADR-EAT, MTBA-TP, BASTP. Để khắc phục sai số dự đoán, luận án đề xuất phương pháp cải tiến iBADR (improved Burst Assembly for Delay Reduction) ứng dụng kỹ thuật trung bình dịch chuyển có trọng số dựa trên cửa sổ thời gian (TW-EWMA). Tiếp đó, mô hình tối ưu OBADR (Optimal Burst Assembly for Delay Reduction) được xây dựng dựa trên việc kết hợp tốc độ gói tin tức thời ($\lambda_{cur}$) và tốc độ trung bình lịch sử ($\lambda_{avg}$) thông qua trọng số $\alpha$: $$\lambda_e = \alpha \cdot \lambda_{cur} + (1 - \alpha) \cdot \lambda_{avg}$$ Luận án thực nghiệm so sánh phương pháp trọng số $\alpha$ tĩnh ($\alpha = 0.5$) và $\alpha$ động thích nghi theo sự biến thiên của lưu lượng khi thời gian tập hợp $T_a$ thay đổi từ 2 ms đến 6 ms.

Bảng so sánh sai số ước tính trung bình ($\overline{RE}$) theo tải chuẩn hóa giữa các giải pháp:

Phương pháp Tải 0.1 Tải 0.3 Tải 0.5 Tải 0.7 Tải 0.9
IE-BADR 0.285 0.282 0.280 0.279 0.278
JK-BADR 0.245 0.241 0.240 0.239 0.238
POQA 0.210 0.208 0.205 0.204 0.202
BASTP 0.165 0.162 0.160 0.158 0.157
iBADR (Đề xuất) 0.132 0.130 0.128 0.126 0.125
OBADR (Đề xuất) 0.095 0.092 0.090 0.088 0.087

Kết quả thực nghiệm trên 100 chùm liên tiếp cho thấy OBADR giảm thiểu số lượng gói tin thừa bị bỏ lại hàng đợi và hạ thấp tỉ lệ mất chùm tại cổng ra so với phương pháp tập hợp truyền thống.

  1. Mô hình tập hợp chùm công bằng độ trễ trên hệ thống đa hàng đợi QoS: Tác giả đề xuất phương pháp BADF (Burst Assembly for Delay Fairness). Khác với POQA vốn chỉ cố định khoảng trễ theo lớp dịch vụ dẫn đến vi phạm công bằng khi lưu lượng biến động, BADF điều chỉnh ngưỡng thời gian tập hợp $T_a(i)$ và ngưỡng thời gian ước tính $T_e(i)$ trên từng lớp dịch vụ (class0, class1, class2). Kết quả mô phỏng kiểm chứng:
  • Chỉ số DFI của BADF đạt giá trị xấp xỉ 0.98 - 0.99, vượt trội so với POQA (dao động từ 0.82 - 0.88).
  • Tỷ số $x_i = D(i)/T_a(i)$ giữa 3 lớp ưu tiên được duy trì đồng đều.
  • Độ trễ đệm chùm trung bình giảm rõ rệt trong cả hai trường hợp: tính toán không có sai số và có xem xét đến độ trễ phát sinh do ước tính sai kích thước chùm, đồng thời giảm tỉ lệ gửi lại và giảm lãng phí tài nguyên băng thông.

Chương 3: Công bằng thông lượng dựa trên cấp phát băng thông và đắp chùm

Chương 3 tập trung giải quyết bài toán phân bổ băng thông công bằng và tối ưu hóa sử dụng kênh truyền:

  1. Phương pháp cấp phát băng thông công bằng TFBA (Throughput-based Fair Bandwidth Allocation): TFBA thực hiện giám sát thông lượng đến của từng kết nối tại nút biên, tính toán tỷ lệ cấp phát $F_i$ dựa trên tải hiệu quả $E_i$ và dung lượng khả dụng của liên kết ra mà không cần áp đặt cấu trúc gói tin điều khiển ngược (BBCP) như phương pháp RFP. Khi xảy ra hiện tượng vượt tải do một luồng tăng đột biến, TFBA cô lập phần lưu lượng dư thừa của luồng xấu, bảo vệ an toàn cho các luồng tuân thủ cam kết.

Bảng so sánh tỉ lệ mất byte trung bình và chỉ số công bằng thông lượng TFI giữa các phương pháp:

Phương pháp Tỉ lệ mất byte (Tải bình thường) Tỉ lệ mất byte (Tải đột biến luồng 3) Chỉ số TFI Chi phí gói điều khiển
MMFP 0.082 0.185 0.812 Trung bình
RFP 0.065 0.142 0.895 Cao (cần FBCP + BBCP)
TFBA (Đề xuất) 0.048 0.098 0.968 Thấp (chỉ dùng BCP)

Luận án thiết lập mô hình giải tích Markov đa chiều phân tích trạng thái hệ thống. Đồ thị so sánh giữa kết quả mô hình toán lý thuyết và kết quả thực nghiệm mô phỏng trên NS2 cho thấy sự trùng khớp cao về xác suất mất chùm trên các kênh bước sóng $W$.

  1. Mô hình đắp chùm hiệu quả băng thông và công bằng thông lượng QDBAP (QoS Differentiation Burst Assembly with Padding): Khi tập hợp chùm kết thúc theo ngưỡng thời gian nhưng kích thước chùm chưa đạt ngưỡng tối thiểu $B_{min}$, việc đắp các byte đệm (padding) là bắt buộc để duy trì tính ổn định của bộ lập lịch. Tuy nhiên, đắp chùm không kiểm soát sẽ gây lãng phí dung lượng truyền dẫn. Thuật toán QDBAP kiểm soát lượng byte đắp dựa trên mức độ ưu tiên QoS và tỷ lệ đáp ứng băng thông thực tế $TB_i(y_i)$. Kết quả so sánh với POQA chứng minh QDBAP giảm số lượng byte đắp không cần thiết, duy trì độ dài chùm hoàn thành ổn định trên lớp class0 và nâng cao chỉ số TFI của toàn hệ thống.

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

Các đóng góp mới về mặt khoa học và kỹ thuật được rút ra từ luận án gồm:

  1. Đóng góp về lý luận và phương pháp đánh giá:
  • Đề xuất hai chỉ số định lượng tính công bằng: Chỉ số công bằng độ trễ (DFI) và Chỉ số công bằng thông lượng (TFI) dựa trên chuẩn hóa công thức Jain, giải quyết khoảng trống thiếu công cụ đo lường mức độ công bằng tại nút biên mạng OBS.
  • Xây dựng mô hình phân tích toán học dựa trên chuỗi Markov đa chiều để lượng hóa xác suất mất dữ liệu của luồng tốt và luồng xấu trong môi trường cấp phát băng thông động.
  1. Đóng góp về giải thuật và giải pháp kỹ thuật:
  • Phát triển phương pháp tập hợp chùm giảm độ trễ iBADR (dựa trên cửa sổ trượt TW-EWMA) và OBADR (tối ưu hóa trọng số $\alpha$ thích nghi), giảm sai số ước tính độ dài chùm xuống dưới 0.1 và hạn chế tối đa số gói tin thừa.
  • Thiết kế giải thuật tập hợp chùm công bằng độ trễ BADF, bảo đảm đồng thời 3 mục tiêu: phân biệt chất lượng dịch vụ QoS, giảm thiểu độ trễ đệm chùm và duy trì công bằng tỷ lệ trễ giữa các lớp dịch vụ khác nhau.
  • Xây dựng giải thuật cấp phát băng thông công bằng TFBA hoạt động hiệu quả trên cả luồng dữ liệu Poisson và non-Poisson, loại bỏ hoàn toàn việc sử dụng gói điều khiển ngược BBCP, giảm tải xử lý cho mạng lõi.
  • Đề xuất mô hình đắp chùm QDBAP kết hợp phân biệt dịch vụ, tối ưu hóa việc sử dụng dung lượng kênh truyền và duy trì tính công bằng phân bổ thông lượng.

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

  • Luận án đề xuất bổ sung cấu trúc 4 khối chức năng (Giảm độ trễ, Công bằng độ trễ, Đắp chùm, Công bằng thông lượng) vào khối điều khiển của nút biên vào OBS tiêu chuẩn nhằm tăng cường hiệu quả quản lý lưu lượng trước khi đưa vào mạng lõi.

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

Hạn chế của nghiên cứu:

  • Phạm vi nghiên cứu mới chỉ tập trung xử lý tại nút biên vào (ingress edge node), chưa tích hợp liên kết trực tiếp với các thuật toán xử lý tranh chấp và công bằng khoảng cách tại các nút lõi (core node).
  • Toàn bộ kết quả thực nghiệm được thực hiện thông qua môi trường mô phỏng phần mềm (NS2, gói Obs-0.9a và mã nguồn Java/Eclipse), chưa có điều kiện thử nghiệm trên hệ thống phần cứng mạng quang thực tế (testbed).

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

  • Mở rộng nghiên cứu cơ chế phối hợp điều khiển công bằng luồng đa cấp, kết hợp giữa nút biên và nút lõi trong mạng OBS quy mô lớn.
  • Nghiên cứu cơ chế điều khiển thích nghi đối với các tham số ngưỡng tập hợp chùm và đắp chùm trong điều kiện lưu lượng mạng có tính chất biến đổi phức tạp theo thời gian thực.
  • Triển khai kiểm chứng các thuật toán đề xuất trên các hệ thống thực nghiệm phần cứng mạng truyền thông quang thế hệ mới.

Giá trị tham khảo

Nội dung luận án có giá trị tham khảo chuyên môn đối với:

  • Nghiên cứu sinh, học viên cao học và cán bộ nghiên cứu chuyên ngành Khoa học máy tính, Mạng và Hệ thống truyền thông: Cung cấp tài liệu chi tiết về cơ chế tập hợp chùm, lập lịch, giao thức JET và các phương pháp ước tính kích thước chùm trong mạng quang.
  • Giảng viên giảng dạy các học phần chuyên sâu về Mạng máy tính nâng cao, Truyền thông quang: Sử dụng làm tài liệu tham khảo cho các nội dung về phân tích hiệu năng mạng, chuỗi Markov đa chiều và ứng dụng chỉ số công bằng Jain.
  • Kỹ sư thiết kế giao thức và kiến trúc mạng viễn thông: Tham khảo mô hình nút biên mở rộng và thuật toán cấp phát băng thông TFBA để phát triển các cơ chế quản lý chất lượng dịch vụ (QoS) trên các nền tảng mạng quang thế hệ tiếp theo.

Các phần có giá trị tham khảo nổi bật bao gồm:

  • Cơ sở toán học xây dựng chỉ số DFI và TFI tại Chương 2 và Chương 3.
  • Thuật toán ước tính chiều dài chùm thích nghi trong OBADR.
  • Mô hình phân tích chuỗi Markov đa chiều đánh giá xác suất mất chùm luồng tốt/xấu tại Chương 3.

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

  1. Tại sao chuyển mạch chùm quang (OBS) được đánh giá là giải pháp trung gian khả thi hơn chuyển mạch gói quang (OPS)? Trong mạng OPS, mỗi gói tin quang đòi hỏi phải chuyển đổi phần tiêu đề sang miền điện (O/E/O) để xử lý trong khi phần dữ liệu cần lưu giữ trong bộ đệm quang. Hiện nay, công nghệ chế tạo bộ đệm quang (tương tự bộ nhớ RAM điện tử) và bộ chuyển mạch tốc độ nano giây chưa hoàn thiện và chi phí quá cao. Mạng OBS khắc phục rào cản này bằng cách gộp nhiều gói tin thành một chùm dữ liệu và gửi gói điều khiển BCP đi trước một khoảng thời gian offset $T_o$ để cấu hình chuyển mạch tại các nút lõi. Do đó, phần dữ liệu đi sau hoàn toàn trong môi trường quang mà không cần bộ đệm quang tại các nút trung gian.

  2. Sai số ước tính độ dài chùm phát sinh do đâu trong các mô hình tập hợp giảm độ trễ, và thuật toán OBADR cải tiến điều này như thế nào? Sai số ước tính phát sinh do gói điều khiển BCP phải gửi sớm tại thời điểm $t_1$ (trước thời điểm kết thúc tập hợp $t_2$ một khoảng thời gian bằng offset time $T_o$) để kịp đặt trước tài nguyên. Khoảng thời gian từ $t_1$ đến $t_2$ các gói tin vẫn tiếp tục đến hàng đợi, buộc nút biên phải dự đoán độ dài chùm hoàn thành $L_e$. Các phương pháp cũ dự đoán dựa trên cửa sổ cố định hoặc tốc độ tức thời nên độ lệch với độ dài thực tế $L$ còn lớn. Thuật toán OBADR khắc phục bằng cách kết hợp tốc độ tức thời và tốc độ trung bình thông qua trọng số $\alpha$ điều chỉnh động, giúp hạ sai số ước tính trung bình $\overline{RE}$ xuống mức xấp xỉ 0.09.

  3. Điểm khác biệt căn bản giữa cơ chế cấp phát băng thông công bằng TFBA và giải pháp RFP là gì? Giải pháp RFP (của Orawiwattanakul) giải quyết tranh chấp bằng cách cho phép luồng xấu chiếm quyền kênh của luồng tốt khi tất cả bước sóng bận, nhưng bắt buộc phải duy trì hai loại gói điều khiển BCP truyền xuôi (FBCP) và truyền ngược (BBCP) giữa nút nguồn và nút đích để cập nhật tốc độ, làm tăng độ phức tạp và tiêu hao băng thông báo hiệu. Ngược lại, giải pháp TFBA của luận án chỉ thực hiện giám sát và cấp phát băng thông cục bộ tại nút biên vào dựa trên thông lượng đến thực tế, chỉ sử dụng gói điều khiển BCP đơn luồng truyền thống, áp dụng được cho cả luồng non-Poisson mà không gây thêm tải cho mạng lõi.

  4. Chỉ số DFI và TFI được thiết lập nhằm mục đích gì trong bài toán đánh giá hiệu năng mạng OBS? Trước đây, các nghiên cứu về công bằng độ trễ và thông lượng chỉ đánh giá gián tiếp thông qua các đại lượng như độ trễ trung bình hay tỉ lệ mất gói mà không có thước đo định lượng mức độ công bằng giữa các lớp dịch vụ hay giữa các kết nối. Luận án đã chuẩn hóa công thức của Jain để xây dựng chỉ số DFI (đo độ lệch tỷ số giữa trễ thực tế và thời gian tập hợp giữa các lớp QoS) và TFI (đo độ lệch tỷ số giữa thông lượng thực tế và băng thông cấp phát giữa các kết nối). Hai chỉ số này cho phép lượng hóa chính xác mức độ công bằng đạt được trên thang đo từ 0 đến 1.

  5. Giải pháp QDBAP giải quyết vấn đề lãng phí băng thông do việc đắp chùm (burst padding) gây ra như thế nào? Khi thời gian tập hợp đạt ngưỡng $T_a$ nhưng kích thước hàng đợi chưa đạt kích thước tối thiểu $B_{min}$, kỹ thuật truyền thống sẽ đắp thêm dữ liệu giả (padding) cho đủ kích thước, dẫn đến việc lãng phí tài nguyên kênh truyền quang. Giải pháp QDBAP can thiệp bằng cách phân tích mức độ ưu tiên QoS của từng hàng đợi và năng lực đáp ứng băng thông của liên kết ra, từ đó điều tiết lượng byte đắp một cách chọn lọc, hạn chế việc đắp dữ liệu dư thừa trên các lớp dịch vụ thấp, giúp tối ưu hóa hiệu quả sử dụng băng thông và duy trì chỉ số công bằng thông lượng TFI ở mức cao.

Kết luận

Luận án của nghiên cứu sinh Lê Văn Hòa đã giải quyết bài toán điều khiển công bằng luồng tại nút biên vào của mạng chuyển mạch chùm quang OBS thông qua việc đề xuất các mô hình tập hợp chùm giảm độ trễ (iBADR, OBADR), mô hình công bằng độ trễ đa lớp dịch vụ (BADF), mô hình cấp phát băng thông công bằng độc lập với phân bố luồng (TFBA) và mô hình đắp chùm có kiểm soát (QDBAP). Hệ thống nghiên cứu đã hoàn thiện khung lý thuyết với việc đưa ra hai chỉ số định lượng DFI, TFI cùng mô hình giải tích Markov đa chiều, đồng thời kiểm chứng tính đúng đắn qua hệ thống mô phỏng NS2. Các kết quả này cung cấp cơ sở kỹ thuật hỗ trợ nâng cao hiệu năng truyền dẫn, giảm thiểu mất mát dữ liệu và tối ưu hóa tài nguyên băng thông cho kiến trúc mạng truyền thông quang thế hệ tiếp theo.