Tổng quan luận án
Tính cấp thiết và khoảng trống nghiên cứu
Sự gia tăng liên tục của các dịch vụ truyền thông trên nền tảng Internet đã làm tăng mạnh nhu cầu về băng thông, vượt quá khả năng đáp ứng của hạ tầng mạng truyền thống. Công nghệ ghép kênh phân chia theo bước sóng quang mật độ cao (DWDM/WDM) đã mở ra khả năng truyền tải dữ liệu dung lượng lớn trên sợi quang. Tuy nhiên, việc chuyển đổi qua lại giữa miền quang và miền điện (O/E/O) tại các nút trung gian đã tạo ra nút thắt cổ chai về tốc độ xử lý.
Trong các kiến trúc chuyển mạch quang:
- Chuyển mạch kênh quang (OCS): Thiết lập các đường truyền quang cố định (lightpaths), thời gian ngắt kết nối kéo dài từ vài trăm mili giây đến hàng phút, dẫn đến việc lãng phí tài nguyên bước sóng khi lưu lượng có tính biến động cao.
- Chuyển mạch gói quang (OPS): Đòi hỏi chuyển đổi O/E/O cho phần tiêu đề gói tin và sử dụng các bộ đệm quang (như cuộn dây trễ quang FDL) để lưu tạm dữ liệu trong khi xử lý. Tuy nhiên, rào cản công nghệ chế tạo bộ nhớ đệm quang và bộ chuyển mạch tốc độ nano giây với chi phí khả thi khiến OPS chưa thể triển khai thực tế.
- Chuyển mạch chùm quang (OBS): Là mô hình chuyển mạch trung gian kết hợp ưu điểm của OCS và OPS. Trong mạng OBS, các gói dữ liệu từ mạng truy nhập được tập hợp thành các chùm dữ liệu (data bursts) tại nút biên vào. Gói điều khiển chùm (BCP) được gửi đi trước chùm dữ liệu một khoảng thời gian bù đắp (offset time - $T_o$) trên kênh bước sóng điều khiển riêng biệt để đặt trước tài nguyên và cấu hình ma trận chuyển mạch tại các nút lõi. Do đó, phần dữ liệu được truyền hoàn toàn trong môi trường quang mà không cần bộ đệm quang tại các nút lõi.
Vấn đề nảy sinh trong mạng OBS là hiện tượng cạnh tranh tài nguyên bước sóng và bất bình đẳng giữa các luồng lưu lượng chia sẻ chung liên kết. Sự bất bình đẳng này biểu hiện ở ba khía cạnh: công bằng độ trễ, công bằng thông lượng và công bằng khoảng cách.
Khoảng trống nghiên cứu được tác giả xác định tại nút biên mạng OBS bao gồm:
- Đối với công bằng độ trễ: Các giải pháp gửi sớm gói điều khiển trước khi hoàn thành chùm (như IE-BADR, JK-BADR, POQA) còn gặp sai số lớn giữa chiều dài chùm ước tính và chiều dài thực tế ($R_E$), có thể vi phạm cam kết phân loại chất lượng dịch vụ (QoS) theo thời gian thực và chưa có chỉ số định lượng cụ thể để đo lường mức độ công bằng độ trễ giữa các hàng đợi.
- Đối với công bằng thông lượng: Các mô hình cấp phát băng thông công bằng max-min trước đây chủ yếu ánh xạ sang tỉ lệ mất chùm lý thuyết thông qua công thức Erlang-B. Công thức này chỉ phù hợp với luồng dữ liệu có phân bố Poisson, trong khi lưu lượng thực tế trên Internet mang đặc tính non-Poisson (tự tương đồng, phụ thuộc xa). Bên cạnh đó, chưa có chỉ số định lượng chuẩn hóa để đánh giá mức độ công bằng thông lượng khi có sự xuất hiện của các luồng lưu lượng xấu (vượt quá băng thông cấp phát).
Mục tiêu nghiên cứu
Mục tiê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 mô hình, giải thuật đ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 trong mạng chuyển mạch chùm quang. Các mục tiêu cụ thể được đánh số theo văn bản luận án gồm:
- Mục tiêu 1: Nghiên cứu và đề xuất một số 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 khi xem xét trên từng hàng đợi tập hợp chùm riêng biệt.
- Mục tiêu 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 chất lượng dịch vụ (QoS) theo độ trễ, làm giảm độ trễ và đảm bảo tính công bằng về độ trễ giữa các luồng ưu tiên khác nhau.
- Mục tiêu 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 dữ liệu đến có phân bố Poisson và non-Poisson.
- Mục tiêu 4: Nghiên cứu và đề xuất giải pháp đắp chùm (padding) sau giai đoạn 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 dữ liệu và các phương pháp đ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: Tập trung vào các cơ chế xử lý 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
Các hướng nghiên cứu trước đây
Luận án đã hệ thống hóa và phân loại các công trình nghiên cứu về công bằng trong mạng OBS theo vị trí thực hiện (nút lõi và nút biên) và theo tiêu chí công bằng:
CÔNG BẰNG TRONG MẠNG OBS
|
+-------------------------+-------------------------+
| |
Công bằng tại nút biên Công bằng tại nút lõi
| |
+-------+-------+ |
| | |
Công bằng Công bằng Công bằng
độ trễ thông lượng khoảng cách
-
Nghiên cứu công bằng khoảng cách tại nút lõi:
- Điều khiển dựa trên thời gian bù đắp (Offset time): S. Tan và cộng sự (2004) đề xuất giải thuật LSOS lựa chọn thời gian offset dựa trên trạng thái liên kết. A. Rashed và cộng sự (2013) cải tiến thành A-LSOS, 3-LSOS và 1-LSOS nhằm giảm lưu lượng trao đổi trạng thái. L. Hailong và cộng sự (2004) đề xuất cơ chế giám sát xác suất đánh rơi theo nhóm MGDP.
- Điều khiển trong phân bổ tài nguyên và giao thức: B. Zhou và cộng sự (2004, 2007) đề xuất giao thức BJIT và cơ chế ưu tiên chiếm đoạt (preemption) dựa trên số chặng và kích thước chùm.
- Điều khiển trong định tuyến: X. Gao và cộng sự (2008, 2009) đưa ra các giải thuật định tuyến Hop-FCR, Hop-LC và Hop-N-FCR để phân tán lưu lượng và cân bằng mất mát giữa các tuyến đường ngắn và dài. S. Tariq và cộng sự (2013) nghiên cứu định tuyến hạn chế tắc nghẽn.
- Điều khiển trong lập lịch và giải quyết tranh chấp: S. Lee và cộng sự (2007) phân loại chùm thành OHG (một chặng), SHG (nhiều chặng) và TDB (quá cảnh). Orawiwattanakul và cộng sự đề xuất giải thuật HBP (2007) dựa trên số chặng đã qua/còn lại và RCBP (2008) dựa trên mức tiêu thụ tài nguyên liên kết. C. Hsu và cộng sự (2008) đề xuất giải thuật FPP kết hợp thời gian offset và kích thước chùm trung bình.
- Kết hợp thông lượng và khoảng cách: Orawiwattanakul và cộng sự (2010) đề xuất lược đồ RDFP kết hợp cấp phát băng thông công bằng và ưu tiên khoảng cách.
-
Nghiên cứu giảm độ trễ và công bằng độ trễ tại nút biên:
- Hashiguchi và cộng sự (2005) đề xuất mô hình IE-BADR cho phép gửi sớm gói điều khiển BCP trước thời điểm hoàn tất chùm một khoảng $T_o$, sử dụng công thức nhân tuyến tính với hệ số điều khiển $\alpha$ để ước tính độ dài chùm $L_e$.
- Mikoshi và cộng sự (2006) phát triển mô hình JK-BADR dựa trên giải thuật Jacobson/Karels để cập nhật độ dài chùm ước tính.
- Sui và cộng sự (2005, 2006) đề xuất mô hình POQA kết hợp cơ chế bù offset và điều chỉnh thời gian tập hợp cho các lớp QoS nhằm giảm độ trễ đệm chùm.
- Các mô hình khác gồm BADR-EAT (kéo dài thời gian tập hợp), MTBA-TP (ngưỡng lai kết hợp dự đoán lưu lượng) và BASTP (dự đoán đồng thời kích thước và thời gian).
-
Nghiên cứu công bằng thông lượng tại nút biên:
- Y. Liu và cộng sự (2005) đề xuất mô hình phân bổ băng thông công bằng max-min dựa trên việc ánh xạ sang xác suất mất chùm lý thuyết qua công thức Erlang-B.
- Orawiwattanakul và cộng sự (2008, 2009) đề xuất phương pháp RFP (Rate Fairness Preemption) kết hợp phân bổ băng thông và xử lý tranh chấp, sử dụng hai luồng gói điều khiển truyền xuôi FBCP và truyền ngược BBCP.
| Năm |
Tác giả |
Hoạt động |
Loại công bằng |
Phương pháp đánh giá |
| 2004 |
B. Zhou |
Phân bổ tài nguyên |
Công bằng khoảng cách |
Mô phỏng |
| 2004 |
L. Hailong |
Tính thời gian offset |
Công bằng khoảng cách |
Mô phỏng |
| 2004 |
S. Tan |
Tính thời gian offset |
Công bằng khoảng cách |
Mô phỏng |
| 2005 |
Y. Liu |
Cấp phát băng thông |
Công bằng thông lượng |
Mô phỏng |
| 2005 |
Z. Sui |
Tập hợp chùm |
Công bằng độ trễ |
Mô phỏng |
| 2006 |
Z. Sui |
Tập hợp chùm |
Công bằng độ trễ |
Mô phỏng |
| 2007 |
B. Zhou |
Phân bổ tài nguyên |
Công bằng khoảng cách |
Mô phỏng |
| 2007 |
S. Lee |
Lập lịch |
Công bằng khoảng cách |
Mô hình Markov |
| 2007 |
Orawiwattanakul |
Lập lịch |
Công bằng khoảng cách |
Mô phỏng |
| 2008 |
Orawiwattanakul |
Lập lịch |
Công bằng khoảng cách |
Mô phỏng |
| 2008 |
Orawiwattanakul |
Cấp phát băng thông |
Công bằng thông lượng |
Mô phỏng |
| 2008 |
C. Hsu |
Lập lịch |
Công bằng khoảng cách |
Mô phỏng |
| 2008 |
X. Gao |
Định tuyến |
Công bằng khoảng cách |
Mô hình toán |
| 2009 |
X. Gao |
Định tuyến |
Công bằng khoảng cách |
Mô hình toán |
| 2009 |
Orawiwattanakul |
Cấp phát băng thông |
Công bằng thông lượng |
Mô phỏng + Chuỗi Markov |
| 2010 |
Orawiwattanakul |
Cấp phát băng thông |
Thông lượng + Khoảng cách |
Mô phỏng |
| 2013 |
S. Tariq |
Định tuyến |
Công bằng khoảng cách |
Mô phỏng |
| 2013 |
A. Rashed |
Tính thời gian offset |
Công bằng khoảng cách |
Mô phỏng |
Khoảng trống luận án lựa chọn giải quyết
Luận án tập trung giải quyết các hạn chế tồn đọng tại nút biên vào của mạng OBS:
- Khắc phục độ lệch ước tính chiều dài chùm trong các giải thuật tập hợp giảm độ trễ đơn luồng bằng kỹ thuật thích nghi theo cửa sổ thời gian.
- Thiết lập giải thuật tập hợp đa lớp QoS đảm bảo mối quan hệ công bằng độ trễ giữa các lớp ưu tiên và xây dựng chỉ số định lượng DFI (Delay Fairness Index).
- Phát triển mô hình cấp phát băng thông công bằng TFBA không phụ thuộc vào phân bố Poisson, hỗ trợ luồng dữ liệu tự tương đồng và xác lập chỉ số TFI (Throughput Fairness Index).
- Đề xuất giải pháp đắp chùm QDBAP kết hợp phân biệt dịch vụ theo chiều dài chùm (BLD) để tận dụng các khoảng trống băng thông.
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
- Nguyên lý chuyển mạch chùm quang và giao thức báo hiệu JET (Just-Enough-Time): Gói điều khiển BCP mang thông tin về thời điểm bắt đầu truyền và độ dài chùm $L$ để đặt trước tài nguyên bước sóng trong khoảng thời gian $[t_{\text{start}}, t_{\text{end}}]$ vừa đủ.
- Kỹ thuật tập hợp chùm tại nút biên: Phân tích các mô hình tập hợp dựa trên ngưỡng thời gian ($T_a$), ngưỡng kích thước ($B_{\min}, L_{\max}$), ngưỡng lai và cơ chế gửi sớm gói điều khiển tại thời điểm $t_1 = t_2 - T_o$.
- Lý thuyết công bằng và chỉ số công bằng Jain: Ứng dụng chỉ số công bằng của Jain ($J$) để phát triển hai độ đo:
- Chỉ số công bằng độ trễ (DFI - Delay Fairness Index): Đánh giá mức độ sai lệch tỷ số giữa độ trễ gói tin $D(i)$ và ngưỡng thời gian tập hợp $T_a(i)$ giữa các lớp dịch vụ có trọng số ưu tiên $\phi_i$.
- Chỉ số công bằng thông lượng (TFI - Throughput Fairness Index): Đo lường tính công bằng trong phân bổ băng thông giữa các kết nối dựa trên thông lượng thực tế $AT_i$ và tỷ lệ cấp phát mục tiêu $F_i$.
- Lý thuyết xác suất và quá trình ngẫu nhiên: Sử dụng mô hình chuỗi Markov đa chiều để mô hình hóa trạng thái chiếm dụng kênh của các luồng tốt (luồng trong hạn mức băng thông) và luồng xấu (luồng vượt hạn mức).
Phương pháp nghiên cứu
- Phương pháp nghiên cứu lý thuyết:
- Khảo cứu, tổng hợp và phân tích toán học các giải thuật tập hợp chùm và phân bổ tài nguyên.
- Xây dựng mô hình giải tích Markov đa chiều nhằm thiết lập công thức tính xác suất mất chùm lý thuyết ($P$, $P_i$, $P^U$, $P^O$) của các luồng trên liên kết ra.
- Phương pháp mô phỏng thực nghiệm:
- Công cụ mô phỏng: Mạng được mô phỏng trên phần mềm mạng NS2 kết hợp với module chuyển mạch quang Obs-0.9a.
- Cài đặt giải thuật: Các mô-đun chức năng tập hợp chùm, điều khiển công bằng độ trễ, cấp phát băng thông TFBA và đắp chùm QDBAP được lập trình bằng ngôn ngữ Java trong môi trường phát triển Eclipse.
- Kịch bản kiểm thử: Khảo sát các thông số mạng dưới các điều kiện tải chuẩn hóa biến thiên (từ 0.1 đến 0.9), lưu lượng phân bố Poisson và lưu lượng có tính biến động đột biến (bursty traffic).
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 phân tích cấu trúc, nguyên lý hoạt động của mạng OBS và xác định vị trí của vấn đề điều khiển công bằng.
- Các mô hình chuyển mạch quang: Luận án đối sánh ba mô hình OCS, OPS và OBS, khẳng định OBS là giải pháp khả thi do tách biệt kênh điều khiển và kênh dữ liệu.
- Các hoạt động cốt lõi trong OBS:
- Tập hợp chùm: Gộp các gói tin IP/ATM thành các chùm dữ liệu theo đích đến và lớp QoS.
- Báo hiệu chùm: Giao thức JET sử dụng thời gian offset $T_o$ giúp giải phóng các yêu cầu về bộ đệm quang tại nút lõi.
- Lập lịch chùm: Bộ lập lịch tối ưu hóa các khoảng hở (voids) trên bước sóng ra thông qua các kỹ thuật lấp đầy khoảng trống (void filling) hoặc không lấp đầy khoảng trống (non-void filling dựa trên thời điểm LAUT).
- Xử lý tranh chấp: Phân tích các giải pháp lệch hướng theo bước sóng (wavelength conversion), lệch hướng theo thời gian (FDL), lệch hướng theo không gian (deflection routing) và phân đoạn chùm (burst segmentation).
- Phân loại và đánh giá công bằng luồng: Phân tích ba dạng công bằng (độ trễ, thông lượng, khoảng cách). Luận án lập luận rằng nút biên là vị trí quyết định vì chỉ có nút biên mới sở hữu bộ đệm điện tử để kiểm soát hàng đợi và định hình lưu lượng trước khi đưa vào mạng lõi.
- Kiến trúc nút biên cải tiến: Đề xuất bổ sung 4 mô đun chức năng vào nút biên vào OBS:
- Mô đun giảm độ trễ (cho từng hàng đợi đơn lẻ).
- Mô đun công bằng độ trễ (cho các hàng đợi phân loại theo QoS).
- Mô đun đắp chùm (sau tập hợp chùm).
- Mô đun công bằng thông lượng (cấp phát băng thông liên kết ra).
Chương 2. Tập hợp chùm giảm độ trễ và công bằng độ trễ
Chương 2 tập trung giải quyết Mục tiêu 1 và Mục tiêu 2, bao gồm hai nội dung chính:
1. Mô hình tập hợp chùm giảm độ trễ trên từng hàng đợi (iBADR và OBADR)
Trong cơ chế tập hợp giảm độ trễ, gói điều khiển được gửi đi tại $t_1 = t_2 - T_o$. Độ trễ đệm chùm giảm được đúng bằng $T_o$. Tuy nhiên, chiều dài chùm hoàn thành $L$ phải được ước tính thành $L_e$. Sai số ước tính được xác định qua chỉ số:
$$R_E = \frac{|L - L_e|}{L}$$
Luận án phân tích các hạn chế của IE-BADR, JK-BADR, POQA, BADR-EAT, MTBA-TP và BASTP, từ đó đề xuất hai giải thuật mới:
- Phương pháp iBADR (improved Burst Assembly for Delay Reduction): Áp 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) để ước tính tốc độ gói tin đến, giúp giảm thiểu sai số trung bình $R_E$ so với các giải thuật trước.
- Phương pháp OBADR (Optimal Burst Assembly for Delay Reduction): Tối ưu hóa hệ số trọng số $\alpha$ động dựa trên mức độ biến động của luồng gói tin đến giữa các chu kỳ tập hợp ($\lambda_{\text{cur}}$ và $\lambda_{\text{prev}}$). Kết quả cho thấy khi tải chuẩn hóa thay đổi từ 0.1 đến 0.9, OBADR duy trì sai số ước tính $R_E$ thấp và ổn định hơn BASTP, hạn chế hiện tượng sinh ra gói tin thừa (vượt quá chiều dài đặt trước) và giảm tỷ lệ mất chùm tại các cổng ra.
2. Mô hình tập hợp chùm công bằng độ trễ đa lớp dịch vụ (BADF)
Đối với hệ thống hỗ trợ QoS phân loại theo độ trễ với $n$ lớp dịch vụ (class 0 có mức ưu tiên cao nhất, class $n-1$ thấp nhất):
- Luận án xây dựng quan hệ giữa độ trễ gói tin trong hàng đợi $D(i)$ và ngưỡng thời gian tập hợp $T_a(i)$ thông qua tỷ số $x_i = \frac{D(i)}{T_a(i)}$.
- Giải thuật BADF (Burst Assembly for Delay Fairness): Tự động điều chỉnh ngưỡng thời gian tập hợp $T_a(i)$ và thời gian offset $T_o(i)$ của từng lớp sao cho lớp ưu tiên cao hơn luôn có tổng thời gian đệm chùm $T_a(i) + T_o(i)$ ngắn hơn và tỷ số $x_i$ phản ánh đúng trọng số ưu tiên $\phi_i$.
- Chỉ số công bằng độ trễ DFI: Được thiết lập trên cơ sở công thức Jain để định lượng mức độ công bằng độ trễ giữa $Q$ hàng đợi:
$$\text{DFI} = \frac{\left( \sum_{i=1}^{Q} \phi_i \cdot x_i \right)^2}{Q \cdot \sum_{i=1}^{Q} (\phi_i \cdot x_i)^2}$$
Kết quả mô phỏng so sánh giữa BADF và POQA chứng minh:
- BADF duy trì chỉ số DFI tiệm cận giá trị 1.0 (mức công bằng tối ưu) ổn định trên các dải tải khác nhau.
- Giảm độ trễ đệm chùm trung bình của cả ba lớp ưu tiên (kể cả khi tính đến độ trễ tăng thêm do ước tính sai).
- Giảm tỷ lệ lãng phí băng thông (do đặt thừa tài nguyên) và giảm tỷ lệ phải gửi lại chùm so với POQA.
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 giải quyết Mục tiêu 3 và Mục tiêu 4 thông qua việc kiểm soát băng thông và cấu trúc chùm tại nút biên:
1. Mô hình cấp phát băng thông công bằng dựa trên thông lượng (TFBA)
- Cơ chế hoạt động: Phân bổ băng thông khả dụng của liên kết ra cho $K$ kết nối đầu cuối theo tỷ lệ cấp phát $F_i$ dựa trên băng thông đã ký kết $AB_i$ và tải thực tế $E_i$. Khi tổng tải vượt quá khả năng của liên kết, TFBA tự động phân tách luồng thành phần luồng tốt (đạt chuẩn) và phần luồng xấu (vượt định mức).
- Mô hình phân tích giải tích: Sử dụng chuỗi Markov đa chiều biểu diễn trạng thái chiếm giữ $W$ bước sóng của liên kết ra bởi các luồng tốt và luồng xấu, từ đó xác lập công thức tính xác suất mất mát lý thuyết $P_i^U$ và $P_i^O$. Kết quả giải tích trùng khớp với kết quả thực nghiệm mô phỏng.
- Chỉ số công bằng thông lượng TFI: Định lượng mức độ đạt thông lượng thực tế $AT_i$ so với tỷ lệ cấp phát mục tiêu $F_i$:
$$\text{TFI} = \frac{\left( \sum_{i=1}^{K} \frac{AT_i}{F_i} \right)^2}{K \cdot \sum_{i=1}^{K} \left( \frac{AT_i}{F_i} \right)^2}$$
So sánh giữa TFBA, RFP và MMFP cho thấy:
- TFBA bảo vệ hoàn toàn luồng tốt khi một luồng bất kỳ tăng tải đột biến vượt quá năng lực liên kết.
- Tỷ lệ mất byte trung bình của TFBA thấp hơn so với RFP và MMFP.
- Chỉ số TFI của TFBA duy trì ở mức cao và ổn định hơn so với hai phương pháp đối sánh.
- Giải thuật TFBA thực hiện cục bộ tại nút biên, không cần gửi thông điệp báo hiệu phản hồi định kỳ như gói BBCP trong RFP, giúp giảm chi phí truyền thông.
2. Mô hình đắp chùm hiệu quả băng thông và công bằng thông lượng (QDBAP)
- Cơ chế đắp chùm: Kết hợp kỹ thuật phân biệt chất lượng dịch vụ dựa trên kích thước chùm (BLD) với kỹ thuật đắp byte đệm (padding) để đạt ngưỡng kích thước tối thiểu $B_{\min}$. Chùm thuộc lớp ưu tiên cao hơn được đắp thêm byte đệm để có kích thước lớn hơn, giúp tăng xác suất chiếm giữ kênh thành công tại bộ lập lịch.
- Hiệu quả: So sánh với POQA, giải thuật QDBAP tối ưu hóa số lượng byte đắp thực tế, kiểm soát độ dài chùm hoàn thành của từng lớp dịch vụ ổn định quanh ngưỡng mục tiêu, nâng cao chỉ số công bằng thông lượng và cải thiện tỷ lệ sử dụng băng thông của liên kết ra.
| Phương pháp đề xuất |
Vị trí / Phạm vi |
Mục tiêu kỹ thuật |
Chỉ số đánh giá |
Cơ chế cốt lõi |
| iBADR |
Từng hàng đợi nút biên |
Giảm độ trễ đệm chùm, giảm sai số $R_E$ |
Lỗi ước tính $R_E$, số gói tin thừa |
Dự đoán tốc độ đến qua cửa sổ TW-EWMA |
| OBADR |
Từng hàng đợi nút biên |
Tối ưu hóa sai số ước tính khi tải biến động |
Lỗi ước tính $R_E$, tỷ lệ mất chùm |
Tối ưu động tham số trọng số $\alpha$ |
| BADF |
Đa hàng đợi QoS nút biên |
Giảm trễ, phân loại QoS, công bằng độ trễ |
Chỉ số DFI, độ trễ đệm chùm |
Điều chỉnh $T_a(i), T_o(i)$ theo tỷ số $x_i = D(i)/T_a(i)$ |
| TFBA |
Liên kết ra nút biên |
Công bằng thông lượng cho luồng Poisson/non-Poisson |
Chỉ số TFI, tỷ lệ mất byte |
Phân tách luồng tốt/xấu, mô hình Markov đa chiều |
| QDBAP |
Sau tập hợp chùm nút biên |
Tăng hiệu quả băng thông, phân loại QoS |
Chỉ số TFI, số byte đắp, độ dài chùm |
Đắp chùm theo ngưỡng $B_{\min}$ kết hợp phân loại BLD |
Kết quả và những đóng góp mới
Đóng góp về mặt lý luận
- Hệ thống hóa toàn diện các tiếp cận công bằng trong mạng OBS: Phân tích, tổng hợp và làm rõ bản chất của ba nhóm bài toán công bằng (độ trễ, thông lượng, khoảng cách), khẳng định vai trò quyết định của nút biên trong việc kiểm soát công bằng trước khi lưu lượng đi vào mạng lõi.
- Xây dựng hai độ đo định lượng công bằng mới: Đề xuất công thức xác định chỉ số công bằng độ trễ (DFI) và chỉ số công bằng thông lượng (TFI) dựa trên nguyên lý Jain, tạo cơ sở toán học tường minh để đánh giá và so sánh định lượng hiệu quả của các giải thuật điều khiển luồng trong mạng OBS.
- Thiết lập mô hình giải tích Markov đa chiều: Mô hình hóa toán học thành công cơ chế cấp phát băng thông cho các luồng dữ liệu phân loại tốt/xấu, cung cấp công cụ tính toán xác suất mất chùm lý thuyết tương thích với các đặc tính lưu lượng phức tạp.
Đóng góp về mặt thực tiễn và giải pháp kỹ thuật
- Đề xuất các giải thuật tập hợp chùm giảm độ trễ cải tiến iBADR và tối ưu OBADR: Giảm thiểu độ trễ đệm chùm thông qua gửi sớm gói điều khiển BCP và hạ thấp sai số ước tính độ dài chùm $R_E$ bằng kỹ thuật TW-EWMA và cơ chế điều chỉnh động tham số $\alpha$.
- Đề xuất giải thuật tập hợp chùm công bằng độ trễ BADF: Đảm bảo duy trì thứ tự ưu tiên QoS theo độ trễ giữa các lớp dịch vụ, đồng thời tối ưu hóa chỉ số công bằng độ trễ DFI và giảm lãng phí tài nguyên đặt trước.
- Đề xuất giải pháp cấp phát băng thông công bằng TFBA: Bảo vệ hiệu quả luồng lưu lượng tuân thủ (luồng tốt) khi mạng xảy ra quá tải, hoạt động ổn định trên cả luồng dữ liệu Poisson và non-Poisson mà không làm tăng độ phức tạp giao thức báo hiệu.
- Đề xuất giải pháp đắp chùm QDBAP: Tối ưu hóa việc sử dụng các khoảng trống băng thông, tăng cường khả năng phân biệt QoS theo chiều dài chùm (BLD) và nâng cao chỉ số công bằng thông lượng toàn mạng.
- Hoàn thiện mô hình kiến trúc nút biên vào OBS: Đưa ra thiết kế kiến trúc nút biên 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, Mô đun công bằng thông lượng) có tính khả thi trong việc cài đặt và triển khai.
Hạn chế và hướng nghiên cứu tiếp
Hạn chế của nghiên cứu
- Phạm vi không gian: Luận án tập trung giải quyết các bài toán điều khiển công bằng chủ yếu tại nút biên vào của mạng OBS, chưa mở rộng xử lý sâu cơ chế phối hợp trực tiếp với các giải thuật giải quyết tranh chấp tại các nút lõi.
- Phương pháp thực nghiệm: Đánh giá hiệu năng của các giải thuật hoàn toàn dựa trên mô phỏng phần mềm (NS2, Obs-0.9a và mã nguồn Java), chưa thể kiểm thử trên các thiết bị chuyển mạch quang vật lý do các hạn chế về công nghệ chế tạo phần cứng toàn quang hiện nay.
Hướng nghiên cứu tiếp
- Mở rộng nghiên cứu cơ chế phối hợp điều khiển công bằng giữa nút biên và nút lõi nhằm giải quyết đồng thời công bằng độ trễ, công bằng thông lượng và công bằng khoảng cách trên toàn tuyến mạng.
- Nghiên cứu tối ưu hóa đa mục tiêu kết hợp nhiều ràng buộc QoS trong môi trường lưu lượng có tính biến động cao và các cấu hình tô-pô mạng quy mô lớn.
- Thử nghiệm tích hợp các mô-đun chức năng đề xuất vào các nền tảng mạng quang điều khiển bằng phần mềm (SDN-based Optical Networks).
Giá trị tham khảo
Đối tượng thụ hưởng
- Nghiên cứu sinh và học viên cao học chuyên ngành Khoa học máy tính, Mạng máy tính và Kỹ thuật viễn thông: Sử dụng làm tài liệu tham khảo chuyên sâu về các kỹ thuật mô hình hóa toán học, thiết kế giải thuật tập hợp chùm và phương pháp mô phỏng mạng quang trên nền tảng NS2/Obs-0.9a.
- Giảng viên và nhà nghiên cứu trong lĩnh vực truyền thông quang: Tham khảo các khung lý thuyết về phân bổ tài nguyên, điều khiển công bằng luồng và các chỉ số đo lường hiệu năng mạng quang thế hệ mới.
- Kỹ sư thiết kế giao thức và quy hoạch mạng truyền dẫn: Tham khảo kiến trúc nút biên, các thuật toán cấp phát băng thông và kỹ thuật định hình lưu lượng để ứng dụng trong các hệ thống truyền dẫn quang tương lai.
Các nội dung giá trị cần tham khảo
- Mô hình toán học và cách thức tính toán của hai chỉ số công bằng DFI và TFI tại Mục 2.2 và Mục 3.4.
- Phương pháp ước tính tốc độ đến dựa trên cửa sổ thời gian TW-EWMA và cách tối ưu hóa tham số $\alpha$ động trong giải thuật iBADR/OBADR tại Chương 2.
- Mô hình giải tích chuỗi Markov đa chiều để đánh giá xác suất mất chùm lý thuyết trong Chương 3.
Câu hỏi thường gặp
1. Tại sao mạng OBS không cần sử dụng bộ đệm quang tại các nút chuyển mạch lõi?
Mạng OBS áp dụng nguyên tắc tách biệt giữa kênh truyền dữ liệu và kênh truyền gói điều khiển về cả không gian và thời gian. Gói điều khiển BCP được gửi trước chùm dữ liệu một khoảng thời gian bù đắp $T_o$. Khi BCP đi qua các nút trung gian, nó được chuyển đổi O/E/O để xử lý trong miền điện và thực hiện đặt trước tài nguyên bước sóng cũng như cấu hình ma trận chuyển mạch. Khi chùm dữ liệu quang đến nút lõi, cấu hình chuyển mạch đã được thiết lập sẵn, cho phép chùm dữ liệu đi thẳng qua miền quang mà không phải dừng lại chờ xử lý, do đó không cần đến bộ đệm quang tại các nút lõi.
2. Sự khác biệt cốt lõi giữa hai giải thuật tập hợp giảm độ trễ iBADR và OBADR là gì?
- iBADR: Sử dụng phương pháp trung bình dịch chuyển có trọng số dựa trên cửa sổ thời gian (TW-EWMA) để ước tính tốc độ gói tin đến, giúp giảm thiểu sai số trung bình giữa độ dài chùm ước tính $L_e$ và độ dài chùm thực tế $L$.
- OBADR: Nâng cấp từ iBADR bằng cách không cố định hệ số trọng số $\alpha$ mà tự động điều chỉnh động giá trị $\alpha$ dựa trên mức độ biến động tức thời của tốc độ dòng gói tin đến giữa chu kỳ hiện tại và chu kỳ trước đó ($\lambda_{\text{cur}}$ và $\lambda_{\text{prev}}$). Cơ chế này giúp OBADR duy trì độ chính xác ước tính cao ngay cả khi lưu lượng có sự tăng/giảm đột biến.
3. Chỉ số DFI và TFI được xây dựng nhằm mục đích gì và dựa trên nguyên lý nào?
Trước luận án này, các nghiên cứu về công bằng trong OBS chưa có chỉ số định lượng cụ thể mà chỉ đánh giá gián tiếp qua độ trễ hoặc tỷ lệ mất gói. Tác giả đã dựa trên cấu trúc chỉ số công bằng của Jain để xây dựng:
- DFI (Delay Fairness Index): Đo lường mức độ đồng đều của tỷ số giữa độ trễ gói tin và ngưỡng thời gian tập hợp ($D(i)/T_a(i)$) giữa các lớp QoS theo trọng số ưu tiên $\phi_i$.
- TFI (Throughput Fairness Index): Đo lường mức độ công bằng trong việc đạt được thông lượng thực tế $AT_i$ so với tỷ lệ băng thông được cấp phát $F_i$ giữa các kết nối.
Cả hai chỉ số đều nhận giá trị trong khoảng $[0, 1]$, trong đó giá trị tiệm cận 1.0 phản ánh trạng thái công bằng tối ưu.
4. Giải thuật TFBA giải quyết vấn đề luồng dữ liệu non-Poisson như thế nào so với các nghiên cứu trước?
Các giải pháp trước đây (như nghiên cứu của Y. Liu) sử dụng công thức Erlang-B để tính xác suất mất mát lý thuyết, vốn chỉ đúng với lưu lượng có phân bố Poisson. TFBA khắc phục hạn chế này bằng cách cấp phát băng thông trực tiếp dựa trên tỷ lệ băng thông cam kết $AB_i$ và lưu lượng thực tế $E_i$ tại nút biên. TFBA chủ động phân tách luồng thành phần luồng tốt và phần luồng xấu khi có hiện tượng quá tải, bảo vệ luồng tốt khỏi bị ảnh hưởng bởi luồng xấu mà không phụ thuộc vào giả định phân bố thống kê của nguồn dữ liệu đến.
5. Kỹ thuật đắp chùm trong QDBAP mang lại lợi ích gì cho hiệu năng mạng OBS?
Trong mạng OBS, các chùm có kích thước nhỏ hơn ngưỡng $B_{\min}$ dễ tạo ra các khoảng trống băng thông không thể lập lịch và có xác suất bị đánh rơi cao khi xảy ra tranh chấp. Giải thuật QDBAP thực hiện đắp thêm các byte đệm vào chùm sau giai đoạn tập hợp để đạt kích thước chuẩn. Việc này vừa kết hợp với cơ chế phân loại dịch vụ theo kích thước chùm (BLD) nhằm tăng độ ưu tiên cho các lớp dịch vụ cao, vừa giảm thiểu các khoảng trống nhàn rỗi trên kênh quang, giúp 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.
Kết luận
Luận án tiến sĩ của tác giả Lê Văn Hòa đã giải quyết bài toán điều khiển công bằng luồng trong mạng chuyển mạch chùm quang OBS thông qua việc tập trung cải tiến các cơ chế xử lý tại nút biên vào. Tác giả đã đề xuất thành công các giải thuật tập hợp chùm giảm độ trễ và công bằng độ trễ (iBADR, OBADR, BADF), giải thuật cấp phát băng thông công bằng cho lưu lượng đa dạng (TFBA) và giải pháp đắp chùm nâng cao hiệu quả băng thông (QDBAP). Điểm đóng góp lý luận nổi bật của công trình là việc xây dựng hai chỉ số định lượng công bằng DFI, TFI và thiết lập mô hình giải tích chuỗi Markov đa chiều. Kết quả mô phỏng trên nền tảng NS2 và Java đã chứng minh tính đúng đắn và hiệu quả của các giải pháp đề xuất trong việc nâng cao hiệu năng truyền thông toàn mạng.
