Tổng quan luận án

Luận án tiến sĩ kỹ thuật với đề tài "Nghiên cứu phương pháp xác định trễ gói IP trong mạng truyền tải thế hệ mới" do nghiên cứu sinh Đào Ngọc Lâm thực hiện tại Học viện Công nghệ Bưu chính Viễn thông, dưới sự hướng dẫn khoa học của PGS.TS Lê Hữu Lập và PGS. Lê Nhật Thăng, thuộc chuyên ngành Kỹ thuật Viễn thông (Mã số: 62.05).

+-------------------------------------------------------------------------------+
| THÔNG TIN TỔNG QUAN LUẬN ÁN                                                   |
+----------------------+--------------------------------------------------------+
| Tác giả              | Đào Ngọc Lâm                                           |
| Người hướng dẫn      | PGS.TS Lê Hữu Lập, PGS. Lê Nhật Thăng                  |
| Cơ sở đào tạo        | Học viện Công nghệ Bưu chính Viễn thông                |
| Chuyên ngành         | Kỹ thuật Viễn thông (Mã số: 62.05)                     |
| Năm hoàn thành       | 2013 - 2014                                            |
| Hướng tiếp cận       | Định lượng: Phân tích mô hình toán và thực nghiệm đo   |
+----------------------+--------------------------------------------------------+

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

Trong xu thế hội tụ công nghệ viễn thông và công nghệ thông tin, Mạng thế hệ mới (Next Generation Network - NGN) được triển khai nhằm đáp ứng nhu cầu bùng nổ của các loại hình dịch vụ đa phương tiện băng thông rộng trên nền tảng Internet. NGN kết nối các thành phần chức năng thông qua hạ tầng mạng truyền tải lõi băng rộng dựa trên công nghệ IP (Internet Protocol) hợp nhất với cơ chế phân biệt dịch vụ (DiffServ). Do hạ tầng mạng được dùng chung để truyền tải lưu lượng từ nhiều ứng dụng khác nhau, chất lượng dịch vụ (QoS) chịu sự chi phối trực tiếp từ hiệu năng truyền gói.

Trong các chỉ tiêu hiệu năng mạng, trễ truyền tải gói IP (IPTD) và biến động trễ gói IP (IPDV) là hai tham số giữ vai trò quyết định đối với chất lượng của các dịch vụ tương tác thời gian thực như thoại qua IP (VoIP, V2IP), truyền hình IP (IPTV), hội nghị truyền hình, video theo yêu cầu (VoD), phát thanh/truyền hình Internet và trò chơi trực tuyến. Trễ gói làm xuất hiện hiện tượng tiếng vọng, làm gián đoạn hoặc mất kết nối phiên truyền thông; trong khi biến động trễ gây hiện tượng quá tải hoặc rỗng bộ đệm tại phía thu, dẫn đến giật, đứng hình hoặc méo âm thanh. Ngoài ra, trễ vượt ngưỡng cho phép cũng làm tăng tỷ lệ tổn thất gói tin.

Khoảng trống nghiên cứu đặt ra là: các nghiên cứu trước đây chủ yếu tập trung vào mạng IP truyền thống, các khuyến nghị của ITU-T và IETF mới dừng lại ở khung lý thuyết tổng quát hoặc dựa trên các giả thuyết phân bố lý tưởng (phân bố đều, phân bố mũ) vốn chỉ phù hợp với mạng chuyển mạch kênh. Trong môi trường truyền tải lõi NGN đa dịch vụ, đặc tính lưu lượng và cấu trúc mạng phân lớp IP/MPLS làm cho trễ gói có độ bất định cao. Việc đo đạc trực tiếp toàn trình gặp nhiều rào cản về mặt kỹ thuật, chi phí và sự bất đồng nhất giữa các miền mạng quản trị khác nhau. Do đó, việc xây dựng các mô hình toán học để ước lượng tham số phân bố trễ từ dữ liệu thực nghiệm và tổng hợp hàm phân bố trễ toàn trình từ các phân đoạn thành phần là một yêu cầu kỹ thuật cấp thiết.

Mục tiêu và nhiệm vụ nghiên cứu

Mục tiêu tổng quát của luận án là xác định các phương pháp và mô hình toán học nhằm xác định trễ gói IP cùng với các đặc trưng phân bố và biến động trễ trong mạng truyền tải lõi NGN.

Để đạt được mục tiêu trên, luận án xác định 5 nhiệm vụ cụ thể:

  1. Tổng kết, phân tích, so sánh, đánh giá các phương pháp xác định số đo trễ gói IP; thiết lập và phát triển mô hình đo cùng mô hình toán xác định trễ gói IP qua mạng truyền tải lõi NGN.
  2. Xây dựng các mô hình toán ước lượng tham số phân bố trễ gói IP qua mạng truyền tải lõi NGN từ dữ liệu thống kê thực nghiệm; đánh giá sai số giữa lý thuyết và thực nghiệm của mô hình.
  3. Thiết lập các mô hình toán tổng hợp hàm phân bố trễ gói IP qua liên mạng truyền tải NGN từ các phân bố trễ thành phần; xác định quan hệ toán học và quy luật phụ thuộc của tham số và mô-men phân bố trễ toàn trình vào các tham số phân bố trễ thành phần.
  4. Xác định phương pháp và mô hình toán ước lượng biến động trễ gói IP qua liên mạng truyền tải NGN; phân tích và đánh giá sai số; tiến hành thực nghiệm để rút ra kết luận và khuyến nghị đối với phương pháp ước lượng theo phân vị.
  5. Tổng kết, phân tích và đánh giá các yếu tố và tiến trình tác động đến biến động trễ gói IP qua nút mạng truyền tải NGN đa dịch vụ; thiết lập mô hình toán xác định biến động trễ gói IP qua nút mạng truyền tải NGN.

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

  • Đối tượng nghiên cứu: Phương pháp xác định trễ gói IP cùng các đặc trưng thống kê liên quan (biến động trễ và phân bố trễ).
  • Phạm vi nghiên cứu:
    • Trễ gói IP một chiều được khảo sát trong phạm vi mạng truyền tải lõi NGN.
    • Các đặc trưng thống kê của trễ gói IP được xét trong miền thời gian.
    • Dữ liệu thực nghiệm được thu thập trên mạng truyền tải lõi NGN thực tế của Tập đoàn Bưu chính Viễn thông Việt Nam (VNPT) do Công ty Viễn thông Liên tỉnh (Trung tâm Viễn thông Khu vực 3) quản lý, trong điều kiện mạng hoạt động bình thường, không có lỗi hoặc sự cố bất thường.

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

Tác giả hệ thống hóa các công trình nghiên cứu trong và ngoài nước theo hai hướng tiếp cận chính:

+-------------------------------------------------------------------------------+
| TỔNG QUAN HƯỚNG NGHIÊN CỨU LIÊN QUAN                                         |
+--------------------+-----------------------------------+----------------------+
| Hướng nghiên cứu   | Các công trình / Tác giả          | Hạn chế / Vấn đề mở  |
+--------------------+-----------------------------------+----------------------+
| 1. Phương pháp đo  | - ICMP, TCP, UDP [42, 43, 67]     | - Khó đo liên miền   |
| và quan trắc trễ   | - Cisco NetFlow, Juniper Jflow    | - Tốn tài nguyên     |
| gói IP             |   [25, 29]                        | - Chỉ có khung chung |
|                    | - IETF OWAMP, TWAMP [37, 77]      |   chưa xét mạng lõi  |
|                    | - ITU-T, IETF [4, 31, 44, 45, 51] |   NGN đa dịch vụ     |
+--------------------+-----------------------------------+----------------------+
| 2. Mô hình hóa đặc | - Phân bố tựa gamma [20, 24, 64]  | - Mô hình giả định   |
| trưng trễ gói IP   | - Phân bố Pareto, Lognormal       |   chưa sát gói IP    |
|                    |   [38, 65]                        | - Thiếu công thức    |
|                    | - ITU-T Y.1541 [45], [79]         |   toán tổng hợp      |
|                    | - K-S, Chi-square [54, 71, 80]    | - Chưa rõ sai số     |
|                    |                                   |   theo mức phân vị   |
+--------------------+-----------------------------------+----------------------+

1. Hướng nghiên cứu về phương pháp đo và quan trắc trễ gói IP

  • Các công cụ đo truyền thống: Các nghiên cứu [42, 43, 46, 58, 61, 67, 68, 76, 87] sử dụng thông tin mào đầu gói tin hoặc gói dò qua giao thức ICMP, TCP, UDP. Thủ tục ping/traceroute bằng ICMP thường bị tường lửa chặn hoặc đặt mức ưu tiên thấp, chỉ đo được trễ khứ hồi; gói dò TCP có trễ xử lý ngăn xếp giao thức lớn và dễ bị nhận diện nhầm là tấn công mạng; gói dò UDP xác định được trễ một chiều nhưng không bảo đảm độ tin cậy truyền dẫn.
  • Giải pháp giám sát dựa trên MIB/SNMP: Các cơ chế thu thập dữ liệu định kỳ từ cơ sở dữ liệu quản trị thiết bị như Cisco NetFlow, Juniper Jflow, Alcatel-Lucent Cflow, Huawei NetStream [25, 29].
  • Giao thức chuẩn hóa chuyên dụng: Giao thức đo tích cực một chiều OWAMP (RFC 4656) và hai chiều TWAMP của IETF [37, 77] có nhược điểm là chiếm dụng băng thông, dung lượng bộ nhớ và tải xử lý của thiết bị mạng, đồng thời chưa tích hợp các yếu tố cấu trúc của mạng truyền tải NGN.
  • Khung tiêu chuẩn của các tổ chức quốc tế: ITU-T và IETF đã ban hành các văn bản khuyến nghị về phương pháp luận và khung tham chiếu đo trễ gói [4, 31, 43, 44, 45, 51, 68]. Tuy nhiên, nghiên cứu [51] về đo trễ trong NGN mới dừng ở khung lý thuyết tổng quát, chưa xây dựng các mô hình đo chi tiết cho mạng truyền tải lõi và chưa phân tích trễ theo các lớp lưu lượng DiffServ.

2. Hướng nghiên cứu về phương pháp mô hình hóa các đặc trưng của trễ gói IP

  • Đặc trưng phân bố trễ tại nút mạng: Các công trình [25, 26, 27, 28, 65] xác định trễ gói gồm thành phần xác định (trễ lan truyền, trễ phát gói) và thành phần ngẫu nhiên (trễ xử lý, trễ hàng đợi). Trễ qua router có đặc tính đuôi nặng (heavy-tailed); trễ xử lý có thể mô hình hóa bằng phân bố chuẩn tắc hoặc chuẩn tắc lệch [27, 28, 40]; trễ hàng đợi là hỗn hợp của phân bố Gauss ở phần thân và Weibull ở phần đuôi; trễ phục vụ tuân theo phân bố Pareto tổng quát [65].
  • Phân bố trễ một chiều trong mạng Internet: Phần lớn tuân theo phân bố tựa gamma với đuôi phân mũ (subexponential) [20, 24, 64]; một số trường hợp có dạng phân bố Pareto [65], Lognormal [38], phân bố đều hoặc phân bố mũ/Weibull (với sai số lớn) [40]. Nghiên cứu [38] chỉ ra dạng phân bố thay đổi theo tốc độ đường truyền: phân bố gamma ở tốc độ thấp và Pareto ở tốc độ cao.
  • Phương pháp tổng hợp và ước lượng phân vị: Nghiên cứu [45] (khuyến nghị ITU-T Y.1541) đề xuất ước lượng mô-men và phân vị của phân bố IPTD để tính toán IPDV toàn trình. Nghiên cứu [79] kiểm nghiệm phương pháp này nhưng chỉ dựa trên mô phỏng với phân bố đều và phân bố mũ – các phân bố vốn không phản ánh đúng lưu lượng gói IP hiện đại.

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 việc thiếu hụt các mô hình toán học giải tích tường minh xác định phân bố trễ và biến động trễ trong mạng lõi NGN. Cụ thể: xác định mô hình phân bố tối ưu cho lưu lượng Internet qua mạng lõi NGN; thiết lập công thức toán học tổng hợp hàm phân bố trễ toàn trình từ các phân bố thành phần; và xác định quy luật ảnh hưởng của mức phân vị đến sai số ước lượng IPDV theo khuyến nghị ITU-T Y.1541 nhằm đưa ra dải phân vị ứng dụng phù hợp.

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

+-------------------------------------------------------------------------------+
| KHUNG PHƯƠNG PHÁP NGHIÊN CỨU CỦA LUẬN ÁN                                      |
+--------------------------+----------------------------------------------------+
| Thành phần phương pháp   | Nội dung và công cụ cụ thể                         |
+--------------------------+----------------------------------------------------+
| 1. Cơ sở lý thuyết       | - Kiến trúc NGN: IP/MPLS, DiffServ, WDM            |
|                          | - Lý thuyết xác suất: CDF, PDF, Mô-men, CCDF       |
|                          | - Các họ phân bố: Gamma chuyển dịch, Pareto        |
|                          |   tổng quát (GPD), Phân bố đều, Gauss              |
+--------------------------+----------------------------------------------------+
| 2. Phương pháp phân tích | - Ước lượng tham số: Moment (MoM) và MLE           |
| toán học                 | - Phép biến đổi: Tích phân Laplace, Tích chập      |
|                          | - Phương pháp ánh xạ hàm phân bố về Gauss chuẩn    |
+--------------------------+----------------------------------------------------+
| 3. Kiểm định & Đánh giá  | - Kiểm định thống kê Kolmogorov–Smirnov (K-S)      |
|                          | - Phân tích sai số tương đối và độ lệch thống kê   |
+--------------------------+----------------------------------------------------+
| 4. Thực nghiệm & Dữ liệu | - Môi trường: Mạng lõi IP/MPLS VNPT                |
|                          | - Kỹ thuật đo: Lấy mẫu/lọc gói xếp tầng, bù đồng bộ|
|                          | - Công cụ xử lý: Phần mềm MATLAB                   |
+--------------------------+----------------------------------------------------+

Cơ sở lý thuyết và mô hình toán học nền tảng

Luận án vận dụng các lý thuyết về mạng NGN, lý thuyết quá trình ngẫu nhiên và lý thuyết xác suất thống kê:

  • Mô hình trễ gói IP tổng quát: Trễ một chiều qua $N$ nút mạng được biểu diễn: $$D = \sum_{j=1}^N (D_{prop,j} + D_{q,j} + D_{tr,j} + D_{proc,j}) = D_d + D_s$$ Trong đó: $D_d = D_{prop} + D_{tr} + D_{proc,det}$ là thành phần trễ xác định; $D_s = D_q + D_{proc,rand}$ là thành phần trễ ngẫu nhiên.
  • Mô hình trễ có xét đến đồng bộ thời gian: Trễ của gói thứ $i$ theo đồng hồ đích $C_d$ được hiệu chỉnh qua sai lệch đồng hồ $E(i)$: $$D_d(i) = R_d(i) - T_s(i) - E(i)$$ Độ lệch đồng hồ $E(i)$ biểu diễn theo sai lệch thời gian ban đầu $\theta$ và độ lệch tốc độ đồng hồ $\phi$: $E(i) = \phi i \tau + E(0)$.
  • Mô hình phân bố xác suất:
    • Hàm phân bố tích lũy: $F(t) = P(T \le t)$
    • Hàm mật độ xác suất: $f(t) = \frac{dF(t)}{dt}$
    • Mô-men thô bậc $n$: $\alpha_n = E[T^n] = \int_{-\infty}^{\infty} t^n f(t) dt$
    • Mô-men trung tâm bậc $n$: $\mu_n = E[(T - E[T])^n]$
    • Hàm phân bố tích lũy bù (CCDF): $F_c(t) = 1 - F(t)$

Phương pháp nghiên cứu

Luận án phối hợp chặt chẽ giữa nghiên cứu giải tích toán học và thống kê thực nghiệm:

  1. Phương pháp phân tích toán học: Thiết lập hàm mật độ xác suất, hàm phân bố tích lũy, các biến đổi tích phân xác suất (biến đổi Laplace, Laplace–Stieltjes), phép tích chập giải tích và phương pháp ánh xạ hàm phân bố về dạng chuẩn tắc.
  2. Phương pháp ước lượng tham số: So sánh và áp dụng phương pháp mô-men (MoM) và phương pháp khả năng cực đại (Maximum Likelihood Estimation - MLE) để xác định tham số của các phân bố giả thuyết.
  3. Phương pháp kiểm định thống kê: Áp dụng tiêu chuẩn Kolmogorov–Smirnov (K-S) để so sánh khoảng cách lớn nhất giữa hàm phân bố lý thuyết và hàm phân bố thực nghiệm (ECDF), từ đó chọn mô hình phân bố có sai số nhỏ nhất.
  4. Phương pháp mô phỏng và xử lý số liệu: Sử dụng phần mềm MATLAB để giải tích số, tính toán tích chập và mô phỏng các phân bố.
  5. Phương pháp thu thập dữ liệu thực nghiệm: Thiết lập mô hình đo thụ động và tích cực tại các điểm đo (Measurement Point - MP) trên các giao diện mạng lõi NGN của VNPT, sử dụng kỹ thuật lọc và lấy mẫu gói xếp tầng dựa trên mã DSCP và địa chỉ IP, kết hợp xử lý đồng bộ thời gian bằng GPS và NTP.

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

+-------------------------------------------------------------------------------+
| CẤU TRÚC VÀ TRỌNG TÂM NỘI DUNG CÁC CHƯƠNG                                     |
+-------------+-----------------------------------------------------------------+
| Chương      | Trọng tâm nội dung và kết quả chính                             |
+-------------+-----------------------------------------------------------------+
| Chương 1    | Tổng quan tình hình nghiên cứu, xác định 5 nhiệm vụ khoa học.   |
| Chương 2    | Mô hình toán số đo IPTD/IPDV có xét đồng bộ; phân loại đo kiểm. |
| Chương 3    | Ước lượng phân bố Gamma/Pareto; tổng hợp hàm phân bố toàn trình.|
| Chương 4    | Ước lượng IPDV phân vị; xác định dải phân vị tối ưu và nút NGN. |
+-------------+-----------------------------------------------------------------+

CHƯƠNG 1: TỔNG QUAN

Chương 1 hệ thống hóa tình hình nghiên cứu trong nước và quốc tế về đo lường, quan trắc và mô hình hóa trễ gói IP. Tác giả chỉ ra các giới hạn của các nghiên cứu hiện hữu:

  • Phương pháp đo tích cực dựa trên gói dò làm tăng tải và dễ bị phân biệt xử lý; phương pháp thụ động đòi hỏi tài nguyên xử lý lớn tại mạng lõi tốc độ cao.
  • Các mô hình phân bố lý thuyết cổ điển (phân bố đều, phân bố mũ) không phản ánh đúng bản chất lưu lượng gói IP đa dịch vụ trong NGN.
  • Chưa có các công thức toán học hoàn chỉnh để tổng hợp phân bố trễ toàn trình từ các phân đoạn mạng thành phần và chưa có nghiên cứu đánh giá sai số ước lượng biến động trễ theo mức phân vị trong mạng NGN.

Từ đó, chương 1 thiết lập mục tiêu, 5 nhiệm vụ nghiên cứu, phương pháp tiếp cận và tóm lược 3 nhóm đóng góp mới của luận án.

CHƯƠNG 2: PHƯƠNG PHÁP XÁC ĐỊNH SỐ ĐO TRỄ GÓI IP QUA MẠNG TRUYỀN TẢI NGN

Chương 2 trình bày kiến trúc phân lớp NGN, phân tích các cơ chế hình thành trễ và thiết lập mô hình toán xác định số đo:

  • Kiến trúc NGN: Phân tích cấu trúc phân tầng (ứng dụng dịch vụ và truyền tải lõi IP/MPLS) cùng việc áp dụng DiffServ để quản lý QoS.
  • Các thành phần cấu thành trễ: Phân tích chi tiết 4 thành phần trễ: trễ lan truyền ($D_{prop}$), trễ phát gói ($D_{tr}$), trễ xử lý ($D_{proc}$) và trễ hàng đợi ($D_q$). Đồng thời, phân tích các yếu tố gây biến động trễ như kích thước gói, tải lưu lượng, tương quan giữa các khoảng thời gian đến của gói và trễ xử lý hàng đợi FIFO/ưu tiên.
  • Mô hình toán xác định số đo có xét đến đồng bộ: Xây dựng công thức tính toán trễ gói một chiều và biến động trễ giữa các gói kế cận hoặc so với gói tham chiếu, có tính đến các tham số sai lệch đồng hồ giữa nguồn và đích (độ lệch thời gian offset $\theta$, độ lệch tốc độ đồng hồ skew $\phi$, và độ trôi drift).
  • Phân loại và đánh giá phương pháp đo: So sánh chi tiết phương pháp đo chủ động và thụ động; các kỹ thuật lấy mẫu (chu kỳ, ngẫu nhiên, phân tầng, theo lộ trình, thích ứng); mô hình chọn gói xếp tầng kết hợp lọc và lấy mẫu theo mã DSCP; các giải pháp đồng bộ thời gian (đồng bộ cứng bằng GPS, đồng bộ mềm bằng NTP, đồng bộ lai); cùng các mô hình kiến trúc điều khiển và quản lý đo kiểm (tập trung, phân tán liên kết, phân tán phân cấp, phân tán xếp tầng).

CHƯƠNG 3: PHƯƠNG PHÁP XÁC ĐỊNH PHÂN BỐ TRỄ GÓI IP QUA MẠNG TRUYỀN TẢI NGN

Chương 3 giải quyết bài toán ước lượng tham số phân bố trễ gói trên từng phân đoạn mạng và tổng hợp hàm phân bố trễ toàn trình cho lưu lượng Internet trong mạng lõi NGN:

+-------------------------------------------------------------------------------+
| SO SÁNH CÁC MÔ HÌNH PHÂN BỐ GIẢ THUYẾT ĐỐI VỚI LƯU LƯỢNG INTERNET MẠNG LÕI NGN|
+---------------------+-------------------+---------------------+---------------+
| Mô hình phân bố     | Phương pháp ước   | Tiêu chuẩn kiểm định| Đánh giá      |
| giả thuyết          | lượng tham số     | Kolmogorov-Smirnov  | mức độ phù hợp|
+---------------------+-------------------+---------------------+---------------+
| Phân bố Đều         | MoM / MLE         | Sai số lớn          | Không phù hợp |
| Phân bố Mũ          | MoM / MLE         | Sai số lớn          | Không phù hợp |
| Phân bố Weibull     | MoM / MLE         | Sai số trung bình   | Kém chính xác |
| Gamma chuyển dịch   | MoM và MLE        | Sai số nhỏ nhất     | Phù hợp cao   |
| Pareto tổng quát    | MoM và MLE        | Sai số nhỏ nhất     | Phù hợp cao   |
+---------------------+-------------------+---------------------+---------------+

  1. Ước lượng tham số phân bố:

    • Xây dựng mô hình toán ước lượng tham số theo phương pháp mô-men (MoM) và khả năng cực đại (MLE) cho các phân bố: phân bố đều, phân bố gamma chuyển dịch, phân bố Pareto tổng quát (GPD).
    • So sánh hiệu năng của MoM và MLE (Bảng 3.1 trong luận án), kết luận MLE có độ chính xác cao hơn đối với mẫu lớn nhưng MoM có chi phí tính toán thấp hơn.
    • Thiết lập mô hình đo thực nghiệm trên mạng lõi NGN của VNPT. Sử dụng kiểm định Kolmogorov–Smirnov để so sánh sai số của các mô hình phân bố cạnh tranh (Bảng 3.2 và 3.3). Kết quả khẳng định: phân bố Gamma chuyển dịch và phân bố Pareto tổng quát là hai mô hình mô tả chính xác nhất phân bố trễ gói của lưu lượng Internet trong mạng lõi NGN.

  2. Tổng hợp hàm phân bố trễ toàn trình qua liên mạng:

    • Sử dụng biến đổi tích phân Laplace và phép tích chập để thiết lập công thức giải tích xác định hàm phân bố trễ toàn trình từ các phân bố thành phần:
      • Tổng hợp từ các thành phần có phân bố đều.
      • Tổng hợp từ các thành phần có phân bố gamma chuyển dịch.
      • Tổng hợp từ các thành phần có phân bố Pareto tổng quát.
      • Tổng hợp từ hỗn hợp các thành phần phân bố đều và Pareto tổng quát.
      • Tổng hợp trực tiếp từ các phân bố thực nghiệm (ECDF).
    • Khảo sát và chứng minh các quy luật phụ thuộc của kỳ vọng, phương sai và các mô-men bậc cao toàn trình vào số lượng phân đoạn mạng ($n$) và các tham số định dạng (shape parameter), tham số tỷ lệ (scale parameter) và tham số vị trí (location parameter) của từng phân đoạn mạng thành phần.

CHƯƠNG 4: PHƯƠNG PHÁP XÁC ĐỊNH BIẾN ĐỘNG TRỄ GÓI IP QUA MẠNG TRUYỀN TẢI NGN

Chương 4 nghiên cứu phương pháp ước lượng biến động trễ gói IP (IPDV) thông qua phân vị của hàm phân bố trễ cho lưu lượng đa dịch vụ:

+-------------------------------------------------------------------------------+
| SO SÁNH PHƯƠNG PHÁP ÁNH XẠ HÀM (ITU-T Y.1541) VÀ TÍCH CHẬP THỰC NGHIỆM        |
+-----------------------+-------------------------------------------------------+
| Tiêu chí so sánh      | Kết quả phân tích và đánh giá trong luận án           |
+-----------------------+-------------------------------------------------------+
| Cơ chế ITU-T Y.1541   | Ánh xạ phân bố IPTD về phân bố Gauss chuẩn tắc        |
| Cơ chế đối chứng      | Phép tích chập trực tiếp trên phân bố thực nghiệm     |
| Bản chất sai số       | Phụ thuộc phi tuyến vào hệ số lệch (skewness) và      |
|                       | mức phân vị được lựa chọn để tính toán                |
| Mức phân vị rủi ro    | Các mức phân vị cực trị ($10^{-3}, 10^{-5}$) có      |
|                       | sai số ước lượng IPDV rất lớn                         |
| Khuyến nghị dải       | Luận án xác định dải phân vị tối ưu nhằm khống chế    |
| phân vị tối ưu        | sai số ước lượng trong ngưỡng kỹ thuật cho phép       |
+-----------------------+-------------------------------------------------------+

  1. Ước lượng IPDV toàn trình qua liên mạng NGN:

    • Phân tích phương pháp ánh xạ hàm phân bố IPTD về dạng phân bố Gauss chuẩn tắc theo khuyến nghị ITU-T Y.1541 để xác định mức phân vị và tính toán IPDV.
    • So sánh kết quả của phương pháp ITU-T Y.1541 với kết quả từ thuật toán tích chập phân bố thực nghiệm trên các mẫu số liệu đo lưu lượng đa dịch vụ qua 3 phân đoạn mạng lõi NGN.
    • Phát hiện quy luật: sai số ước lượng của phương pháp ánh xạ phụ thuộc rất lớn vào hệ số lệch của phân bố IPTD và mức phân vị được lựa chọn (Bảng 4.1 và Bảng 4.2). Tại các mức phân vị quá thấp hoặc quá cao (đuôi phân bố), sai số tăng vọt.
    • Đề xuất dải giá trị mức phân vị phù hợp ứng với các ngưỡng sai số xác định, làm cơ sở khoa học để áp dụng tiêu chuẩn ITU-T Y.1541 vào thực tế mạng NGN.

  2. Ước lượng IPDV qua nút mạng truyền tải NGN đa dịch vụ:

    • Phân tích cơ chế xử lý hàng đợi phân biệt dịch vụ (DiffServ) tại router biên và router lõi.
    • Đánh giá định tính và định lượng các yếu tố gây biến động trễ đối với gói ưu tiên: trễ do chờ các gói ưu tiên đến trước (FIFO) và trễ do chờ giải phóng server khi một gói không ưu tiên kích thước lớn đang được truyền.
    • Thiết lập mô hình toán xác định phân vị phân bố và biến động trễ qua nút mạng trong trường hợp tổng quát và hai trường hợp biên giới hạn.

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

Luận án đạt được các kết quả cụ thể sau:

+-------------------------------------------------------------------------------+
| TỔNG HỢP CÁC ĐÓNG GÓP MỚI CỦA LUẬN ÁN                                         |
+--------------------+----------------------------------------------------------+
| Lĩnh vực đóng góp  | Nội dung chi tiết kết quả đạt được                       |
+--------------------+----------------------------------------------------------+
| 1. Mô hình phân bố | - Đề xuất và chứng minh mô hình phân bố Gamma chuyển     |
| trễ gói Internet   |   dịch và Pareto tổng quát cho lưu lượng Internet mạng   |
|                    |   lõi NGN; cung cấp công thức ước lượng tham số tối ưu.  |
+--------------------+----------------------------------------------------------+
| 2. Mô hình toán    | - Thiết lập công thức giải tích tổng hợp phân bố trễ     |
| tổng hợp toàn trình|   toàn trình từ các phân đoạn thành phần (Gamma, Pareto, |
|                    |   hỗn hợp Pareto - Đều) và xác lập quy luật phụ thuộc.   |
+--------------------+----------------------------------------------------------+
| 3. Xác định dải    | - Đề xuất dải phân vị phù hợp để ước lượng IPDV theo     |
| phân vị biến động  |   ITU-T Y.1541; phát hiện quy luật sai số theo độ lệch;  |
| trễ và nút NGN     |   xây dựng mô hình toán IPDV qua nút NGN DiffServ.       |
+--------------------+----------------------------------------------------------+

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

  1. Lựa chọn mô hình và công thức ước lượng tham số phân bố trễ: Đề xuất và kiểm chứng thành công việc sử dụng phân bố Gamma chuyển dịch và phân bố Pareto tổng quát để mô tả trễ gói IP của lưu lượng Internet trong mạng truyền tải lõi NGN, thay thế cho các giả thuyết phân bố truyền thống.
  2. Xây dựng hệ thống mô hình toán tổng hợp hàm phân bố trễ toàn trình: Thiết lập các công thức giải tích xác định hàm phân bố trễ toàn trình từ các thành phần phân bố gamma chuyển dịch, Pareto tổng quát, và hỗn hợp Pareto - phân bố đều; biểu diễn tường minh quy luật phụ thuộc của các mô-men thống kê toàn trình theo tham số của các phân đoạn mạng thành phần.
  3. Phát hiện quy luật sai số và đề xuất dải phân vị tối ưu cho IPDV: Chứng minh sự phụ thuộc phi tuyến của sai số ước lượng biến động trễ (theo ITU-T Y.1541) vào hệ số lệch phân bố và mức phân vị; đề xuất dải phân vị chuẩn xác để kiểm soát sai số; thiết lập mô hình toán biểu diễn biến động trễ của gói ưu tiên qua nút mạng NGN đa dịch vụ.

Đóng góp về mặt thực tiễn và ứng dụng

  • Giảm chi phí đo kiểm mạng: Các công thức tổng hợp trễ toàn trình cho phép các nhà khai thác mạng xác định hiệu năng truyền tải toàn tuyến thông qua số liệu đo từng phân đoạn mạng độc lập, loại bỏ sự cần thiết của các phép đo toàn trình phức tạp qua nhiều miền quản trị mạng khác nhau.
  • Tối ưu hóa quy hoạch và quản lý chất lượng: Cung cấp công cụ toán học và dải phân vị tin cậy để các kỹ sư viễn thông tính toán, thiết kế dung lượng hàng đệm, cấu hình cơ chế phân biệt dịch vụ (DiffServ) và bảo đảm cam kết chất lượng dịch vụ (SLA) cho các ứng dụng tương tác thời gian thực trên mạng NGN.

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

Căn cứ vào phạm vi và các điều kiện giả thuyết được xác định trong văn bản luận án:

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

  • Các mô hình toán và kết quả thực nghiệm được khảo sát trên mạng truyền tải lõi NGN hoạt động ở trạng thái bình thường; chưa xét đến các trạng thái mạng xảy ra sự cố đột biến, lỗi định tuyến nghiêm trọng hoặc khi hạ tầng bị tấn công mạng (như từ chối dịch vụ phân tán - DDoS).
  • Nghiên cứu tập trung chủ yếu vào lưu lượng Internet và lưu lượng đa dịch vụ trong môi trường mạng truyền tải cố định băng rộng (IP/MPLS qua WDM); chưa mở rộng khảo sát trên các môi trường truyền dẫn vô tuyến, mạng truy nhập di động thế hệ mới hoặc các liên kết vệ tinh có độ trễ lớn.

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

  • Mở rộng nghiên cứu mô hình hóa phân bố và biến động trễ gói IP trong điều kiện mạng truyền tải chịu tải cực hạn hoặc xảy ra sự cố mất đồng bộ và suy giảm chất lượng đường truyền.
  • Ứng dụng các mô hình tổng hợp phân bố trễ để nghiên cứu bài toán định tuyến bảo đảm chất lượng dịch vụ (QoS Routing) động và điều khiển lưu lượng (Traffic Engineering) trong các mạng phân phối nội dung và mạng điều khiển bằng phần mềm (SDN).

Giá trị tham khảo

Luận án có giá trị khoa học và tài liệu tham khảo cho các đối tượng:

+-------------------------------------------------------------------------------+
| ĐỐI TƯỢNG VÀ NỘI DUNG GIÁ TRỊ THAM KHẢO                                       |
+--------------------------+----------------------------------------------------+
| Nhóm đối tượng           | Phần nội dung có giá trị tham khảo cụ thể          |
+--------------------------+----------------------------------------------------+
| 1. Nghiên cứu sinh, học  | - Phương pháp luận ước lượng tham số (MoM, MLE)    |
| viên, giảng viên ngành   | - Phương pháp tích chập giải tích và biến đổi      |
| Viễn thông & CNTT        |   Laplace tổng hợp hàm phân bố (Chương 3)          |
+--------------------------+----------------------------------------------------+
| 2. Kỹ sư quy hoạch, vận  | - Kỹ thuật lấy mẫu và lọc gói theo DiffServ (Ch. 2)|
| hành mạng tại nhà mạng   | - Dải phân vị chuẩn để ước lượng IPDV và giám sát  |
| viễn thông (VNPT, v.v.)  |   SLA chất lượng dịch vụ theo ITU-T (Chương 4)     |
+--------------------------+----------------------------------------------------+
| 3. Cơ quan quản lý, viện | - Cơ sở khoa học để xây dựng quy chuẩn đo kiểm hiệu|
| nghiên cứu tiêu chuẩn    |   năng mạng truyền tải IP/NGN quốc gia             |
+--------------------------+----------------------------------------------------+
  • Đối với nghiên cứu sinh và giảng viên đại học: Cung cấp phương pháp luận chặt chẽ trong việc kết hợp lý thuyết xác suất thống kê nâng cao với kỹ thuật đo kiểm mạng thực tế; cung cấp hệ thống công thức giải tích chi tiết về tích chập và biến đổi hàm mật độ xác suất trễ gói.
  • Đối với các kỹ sư mạng và nhà khai thác viễn thông: Cung cấp giải pháp tính toán hiệu năng mạng liên miền linh hoạt, giúp đánh giá chất lượng truyền tải IPTD và IPDV mà không cần can thiệp sâu vào lưu lượng khách hàng; hướng dẫn thiết lập mức phân vị chính xác khi giám sát QoS theo tiêu chuẩn quốc tế.

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

1. Tại sao phân bố trễ gói IP trong mạng lõi NGN không tuân theo phân bố đều hoặc phân bố mũ như mạng truyền thống?

Trong mạng chuyển mạch kênh truyền thống, lưu lượng thoại có tính chất tương đối đơn nhất và thời gian chiếm kênh có tính ngẫu nhiên đơn giản, phù hợp với phân bố mũ hoặc phân bố đều. Ngược lại, mạng truyền tải lõi NGN hoạt động trên nền IP/MPLS với cơ chế ghép kênh thống kê và phân biệt dịch vụ (DiffServ), truyền tải đồng thời nhiều loại lưu lượng có kích thước gói biến đổi, tính tương quan cao và cơ chế phục vụ hàng đợi phức tạp. Điều này làm cho phân bố trễ xuất hiện đặc tính đuôi nặng (heavy-tailed) và độ lệch lớn, phù hợp hơn với phân bố Gamma chuyển dịch hoặc phân bố Pareto tổng quát.

2. Sự khác biệt cốt lõi giữa hai phương pháp đo trễ tích cực và thụ động được luận án phân tích như thế nào?

Phương pháp đo tích cực chèn các gói tin dò (probe packets) vào luồng truyền thông, có ưu điểm là chủ động kiểm soát nhãn thời gian và cấu trúc gói nhưng làm tăng tải mạng và gói dò có thể bị đối xử khác với gói dữ liệu thực. Phương pháp đo thụ động quan sát và trích xuất dữ liệu trực tiếp từ các gói tin lưu lượng thực tế, phản ánh chính xác trạng thái mạng nhưng đòi hỏi năng lực tính toán và dung lượng bộ nhớ lớn tại các điểm đo, đồng thời yêu cầu cơ chế đồng bộ thời gian khắt khe giữa các điểm thu thập.

3. Phương pháp tổng hợp hàm phân bố trễ toàn trình mang lại lợi ích kinh tế - kỹ thuật gì?

Trong thực tế, việc đo trực tiếp trễ toàn trình qua nhiều miền mạng thuộc các nhà cung cấp khác nhau là rất khó khăn do chính sách bảo mật và bất đồng bộ hệ thống. Phương pháp tổng hợp hàm phân bố cho phép tính toán chính xác hàm phân bố và các mô-men thống kê của trễ toàn trình dựa trên các thông số phân bố thành phần đo được trên từng phân đoạn mạng riêng lẻ, giúp giảm thiểu chi phí triển khai thiết bị đo và không gây gián đoạn lưu lượng khai thác.

4. Luận án phát hiện điều gì về sai số của phương pháp ước lượng biến động trễ theo ITU-T Y.1541?

Luận án chứng minh rằng phương pháp ánh xạ hàm phân bố IPTD về dạng chuẩn tắc Gauss theo khuyến nghị ITU-T Y.1541 có sai số phụ thuộc phi tuyến vào hệ số lệch của phân bố trễ và mức phân vị được lựa chọn. Nếu chọn các mức phân vị ở vùng đuôi phân bố (như $10^{-3}$ hoặc $10^{-5}$), sai số ước lượng IPDV có thể tăng lên rất lớn. Do đó, luận án đã xác định dải mức phân vị tối ưu để bảo đảm sai số nằm trong giới hạn cho phép.

5. Yếu tố nào gây biến động trễ đối với các gói tin thuộc lớp ưu tiên cao khi đi qua nút mạng NGN?

Khi đi qua nút mạng NGN đa dịch vụ, gói ưu tiên cao vẫn chịu biến động trễ do hai tiến trình chính: (1) thời gian chờ các gói ưu tiên khác đến trước trong hàng đợi FIFO; và (2) thời gian chờ bộ phục vụ xử lý nốt một gói tin không ưu tiên có kích thước lớn đã chiếm dụng đường truyền ngõ ra ngay trước thời điểm gói ưu tiên đến hàng đợi.

Kết luận

Luận án của tác giả Đào Ngọc Lâm là một công trình nghiên cứu hoàn chỉnh, giải quyết bài toán xác định phân bố và biến động trễ gói IP trong mạng truyền tải lõi NGN thông qua việc kết hợp giữa giải tích toán học và đo kiểm thực nghiệm trên mạng VNPT. Tác giả đã chứng minh tính phù hợp của phân bố Gamma chuyển dịch và Pareto tổng quát đối với lưu lượng Internet, thiết lập thành công hệ thống công thức giải tích tổng hợp phân bố trễ toàn trình và làm sáng tỏ quy luật sai số theo mức phân vị của phương pháp ước lượng IPDV theo tiêu chuẩn ITU-T Y.1541. Các kết quả đạt được cung cấp cơ sở khoa học và công cụ tính toán tin cậy cho công tác quy hoạch, thiết kế và quản lý chất lượng dịch vụ trong mạng viễn thông thế hệ mới.