Tổng quan luận án

Luận án tiến sĩ "Nghiên cứu các giải pháp đảm bảo chất lượng mạng sử dụng kỹ thuật định tuyến" của tác giả Trần Minh Anh, thực hiện năm 2018 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 TS. Nguyễn Chiến Trinh và TS. Bùi Thị Minh Tú, tập trung giải quyết bài toán tối ưu hóa định tuyến nhằm đảm bảo chất lượng dịch vụ (QoS) trên mạng viễn thông phát triển.

Về tính cấp thiết và khoảng trống nghiên cứu, sự bùng nổ của lưu lượng dữ liệu băng rộng và các dịch vụ viễn thông thế hệ mới (như truyền hình độ nét cực cao UHDTV 4K/8K, Video on Demand, thoại qua IP - VoIP, dịch vụ tương tác trực tuyến) đặt ra yêu cầu khắt khe về các chỉ tiêu kỹ thuật đường truyền. Báo cáo dự báo của Cisco chỉ ra rằng dung lượng lưu lượng toàn cầu vượt mốc 1,2 zettabyte vào năm 2017 và đạt khoảng 2,1 zettabyte vào năm 2019 với tốc độ tăng trưởng hàng năm tổng hợp (CAGR) là 23%. Trong bối cảnh này, các kỹ thuật định tuyến truyền thống dùng thông tin toàn cục (TTTC) bộc lộ hạn chế lớn: đòi hỏi cập nhật trạng thái liên kết liên tục trên toàn mạng, tiêu tốn băng thông điều khiển, gây quá tải bộ nhớ và tính toán tại các nút mạng quy mô lớn hoặc mạng lõi (backbone). Ngược lại, các thuật toán định tuyến dùng thông tin nội bộ (TTNB) hiện hữu như PSR (Proportional Sticky Routing) hay CBR (Localized Credit Based Routing) vẫn còn tồn tại nhược điểm gây phân mảnh luồng dữ liệu, nghẽn mạng cục bộ và chưa tối ưu khi giải quyết bài toán đa ràng buộc QoS.

Mục tiêu nghiên cứu của luận án gồm ba nội dung chính:

  1. Đề xuất mô hình và các giải thuật định tuyến đảm bảo QoS mới có khả năng ứng dụng trong mạng viễn thông, lấy thông tin nội bộ làm cơ sở và sử dụng nhiều thông số QoS làm tiêu chuẩn chọn đường.
  2. Đề xuất các giải pháp nâng cao hiệu năng cho các giải thuật định tuyến dùng thông tin nội bộ thông qua việc cải tiến tập tuyến truyền và áp dụng cơ chế phân tán, điều khiển linh hoạt.
  3. Đề xuất hệ số đánh giá mạng và đánh giá hiệu năng cân bằng tải làm công cụ đo lường, so sánh hiệu quả của các giải thuật định tuyến.

Đối tượng nghiên cứu của đề tài là các giải pháp đảm bảo chất lượng dịch vụ và kỹ thuật định tuyến trên mạng viễn thông. Phạm vi nghiên cứu tập trung vào không gian mạng truyền dữ liệu gói, mạng thế hệ mới (NwGN), cấu trúc mạng lõi/mạng diện rộng (WAN-MAN) với các mô hình topo mạng mô phỏng gồm 9 nút (ISP3), 18 nút (ISP2), 32 nút (ISP1) và 60 nút (ISP4).

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

Luận án đã hệ thống hóa và phân tích các công trình nghiên cứu trong và ngoài nước liên quan đến đảm bảo chất lượng dịch vụ và kỹ thuật định tuyến mạng:

  • Các nghiên cứu trong nước: Các công trình nghiên cứu về QoS trên mạng tùy biến di động (MANET), mạng hội tụ cố định - di động (FMC) của các tác giả trong nước [2], [4]; nghiên cứu mô hình định tuyến Best-Effort [1]; giải pháp ứng dụng trí tuệ nhân tạo trong đảm bảo QoS [6]; các công trình nghiên cứu giải bài toán định tuyến tổng quát [2], [4], [5] và giải pháp đảm bảo chất lượng mạng ứng dụng cho mạng thế hệ mới tại Việt Nam [95].
  • Các nghiên cứu quốc tế về định tuyến dùng thông tin toàn cục (TTTC): Các nghiên cứu mở rộng giao thức OSPF đảm bảo QoS [14], [39], [40], [51], [107]; giải thuật định tuyến số bước nhảy nhỏ nhất MHA (Minimum Hop Algorithm) sử dụng thuật toán Dijkstra [50], [70]; giải thuật định tuyến giảm thiểu xuyên nhiễu MIRA (Minimum Interference Routing Algorithm) [56]; giải thuật tìm đường ngắn nhất rộng nhất WSP (Widest Shortest Path) và đường rộng nhất ngắn nhất SWP (Shortest Widest Path) của Ma và Steenkiste [39], [67]; giải thuật tuyến truyền khoảng cách ngắn nhất SDP (Shortest-Distance Path) [67]; giải thuật trọng số trễ MDWCRA [106]; giải thuật tìm kiếm theo chiều sâu DFS [29]; các nghiên cứu QoS trên mạng WAN-MAN, MANET [17], [86], [104] và mạng có thông tin không chính xác, không xác định [13], [28], [61], [63], [69], [102]. Ngoài ra, luận án điểm lại các dự án nghiên cứu kiến trúc mạng tương lai của Mỹ và Nhật Bản như FIND [24], NICT [60], AKARI [62], GENI [73], FP7 [33].
  • Các nghiên cứu quốc tế về định tuyến dùng thông tin nội bộ (TTNB): Các công trình nghiên cứu nền tảng về định tuyến cục bộ [35], [36], [91], [97], [108]; giải thuật phân chia tỷ lệ chặt PSR của S. Nelakuditi và cộng sự [82]; giải thuật cấp điểm tín dụng CBR [75]; các công trình phân tải trên tập tuyến truyền định sẵn [81], [96], [101].

Khoảng trống nghiên cứu được luận án lựa chọn giải quyết là: khắc phục sự phụ thuộc vào các bản tin cập nhật trạng thái toàn mạng gây nghẽn đường truyền điều khiển trong định tuyến TTTC, đồng thời giải quyết triệt để hiện tượng phân mảnh luồng, quá tải bộ nhớ và tính toán tại nút mạng của các giải thuật định tuyến TTNB trước đây khi phải xử lý cùng lúc nhiều ràng buộc QoS (băng thông, độ trễ, tỷ lệ mất gói).

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

Luận án dựa trên cơ sở lý thuyết chuẩn hóa về chất lượng dịch vụ của ITU-T và Cisco. Theo ITU-T [45], QoS là tổng hòa các đặc tính của dịch vụ viễn thông đáp ứng nhu cầu quy định trước của người dùng. Các thông số QoS cốt lõi gồm: Băng thông (Bandwidth), Độ trễ đầu cuối - đầu cuối (Delay), Độ trôi trễ (Jitter) và Tỷ lệ mất gói (Packet Error Rate - PER / PLR).

Bảng 1.1: Phân loại lưu lượng các dịch vụ theo tính chất truyền dẫn

Loại lưu lượng Đặc điểm Các kiểu/loại dữ liệu
Dữ liệu Không thuộc thời gian thực Truyền dữ liệu, tải dữ liệu, truy cập Internet, lưu trữ dữ liệu
Thời gian thực Chuyển phát theo thời gian thực, không phục hồi khi thất lạc Dịch vụ VoIP, IPTV, VoD, hội thoại truyền hình, trò chơi trực tuyến
Lưu lượng ưu tiên Bắt buộc để duy trì độ ổn định của mạng Đồng bộ mạng, dữ liệu điều khiển định tuyến, chuyển mạch

Bảng 1.2: Lớp dịch vụ và chuẩn QoS theo khuyến nghị ITU-T Y.154x

Lớp dịch vụ / Dịch vụ đặc trưng Trễ trung bình Biến thiên trễ Tỷ lệ mất gói
Lớp 0: Thời gian thực, nhạy trôi trễ (VoIP, hội nghị truyền hình) 100 ms < 50 ms < 1.00E-3
Lớp 1: Thời gian thực, có tính tương tác (VoIP, hội nghị truyền hình) 400 ms < 50 ms < 1.00E-3
Lớp 2: Tương tác cao, trao đổi dữ liệu (truyền tín hiệu) 100 ms Không xác định < 1.00E-3
Lớp 3: Dữ liệu trao đổi tương tác 400 ms Không xác định < 1.00E-3
Lớp 4: Mất gói thấp (trao đổi ngắn, dữ liệu lớn, video streaming) 1 s Không xác định < 1.00E-3
Lớp 5: Các ứng dụng trên mạng IP mặc định Không xác định Không xác định Không xác định

Bảng 1.3: Mục tiêu chất lượng đối với ứng dụng thoại và video theo ITU-T G.1010

Môi trường Ứng dụng Mức độ đối xứng Tốc độ dữ liệu điển hình Trễ một chiều Phương sai trễ Tổn thất thông tin
Thoại Hội thoại Hai chiều 4–64 kbit/s < 150 ms (tốt nhất), < 400 ms (giới hạn) < 1 ms < 3% tỷ lệ mất gói (PLR)
Thoại Thông điệp tiếng nói Chủ yếu một chiều 4–32 kbit/s < 1 s (phát lại), < 2 s (ghi âm) < 1 ms < 3% PLR
Thoại Dòng tín hiệu thoại chất lượng cao Chủ yếu một chiều 16–128 kbit/s < 10 s < 1 ms < 1% PLR
Video Điện thoại thấy hình Hai chiều 16–384 kbit/s < 150 ms (tốt nhất), < 400 ms (giới hạn) Không áp dụng < 1% PLR (lệch khẩu hình < 80 ms)
Video Một chiều Một chiều 16–384 kbit/s < 10 s Không áp dụng < 1% PLR

Về mô hình toán học, mạng được mô hình hóa dưới dạng đồ thị $G(N,L)$, với $N$ là tập các nút mạng và $L$ là tập các liên kết. Ràng buộc QoS của tuyến truyền $P = (n_1, n_2, \dots, n_{s+1})$ gồm:

  • Dạng cộng: $u(P) = \sum_{i=1}^s u(n_i, n_{i+1})$ (áp dụng cho độ trễ).
  • Dạng hàm lồi: $u(P) = \min_{(a,b) \in P} [u(a,b)]$ (áp dụng cho băng thông khả dụng).
  • Hàm ràng buộc phức hợp: $g(u_1, u_2) = u_1 / u_2$ (tỷ số băng thông trên trễ).
  • Thủ tục so sánh tuần tự trực tiếp: Kiểm tra lần lượt các điều kiện ràng buộc độc lập. Tuyến $P$ chỉ được chấp nhận khi thỏa mãn đồng thời: Băng thông $P.Bw \ge f.Bw$, Độ trễ $P.Delay \le f.Delay$, và Tỷ lệ mất gói $P.PER \le f.PER$.

Phương pháp nghiên cứu kết hợp giữa xây dựng giải thuật toán học lý thuyết và phương pháp thực nghiệm mô phỏng định lượng. Tác giả sử dụng các công cụ mô phỏng mạng chuyên dụng OMNeT++ và OPNET để cài đặt thuật toán, chạy thử nghiệm trên các cấu hình mạng ISP với thông số luồng phát sinh theo luật Poisson ($\lambda$), thời gian duy trì phiên theo hàm mũ ($\mu$) và luật phân phối đều (uniform).

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

Chương 1: Tổng quan về vấn đề đảm bảo chất lượng dịch vụ trong mạng viễn thông

Chương 1 phân tích các yêu cầu kỹ thuật và bối cảnh phát triển mạng viễn thông băng rộng. Tác giả làm rõ các thông số kỹ thuật QoS, các chuẩn phân loại dịch vụ theo ITU-T Y.154x và ITU-T G.1010, đồng thời phân tích định hướng hội tụ dịch vụ - hạ tầng mạng, cấu trúc phân tầng gồm mạng truy nhập, mạng gom và mạng lõi.

Chương này đi sâu vào phân loại và đánh giá hai trường phái định tuyến:

  1. Định tuyến dùng thông tin toàn cục (TTTC): Bao gồm định tuyến nguồn, định tuyến phân tán và định tuyến phân cấp. Khảo sát chi tiết các giải thuật Best-Effort, MHA, MIRA, WSP, SWP, SDP, MDWCRA và DFS. Tác giả chỉ rõ nhược điểm chung của nhóm này là chi phí cập nhật bảng định tuyến lớn, tốn bộ nhớ và dễ gây tắc nghẽn khi mạng mở rộng.
  2. Định tuyến dùng thông tin nội bộ (TTNB): Dựa vào số liệu thống kê truyền tin tại nút nguồn và tập tuyến truyền định sẵn để ra quyết định chọn đường. Khảo sát giải thuật PSR (phân chia luồng theo tỷ lệ) và CBR (hệ thống cho điểm tín dụng tuyến truyền). Tác giả chỉ ra hạn chế của PSR và CBR là nguy cơ nghẽn khi phân mảnh luồng dữ liệu và chưa giải quyết trọn vẹn bài toán đa ràng buộc QoS.

Chương 2: Các phương pháp đánh giá hiệu năng các giải thuật định tuyến trên mạng

Chương 2 thiết lập các tiêu chuẩn định lượng và công cụ đánh giá hiệu năng mạng. Các chỉ tiêu đánh giá kỹ thuật bao gồm: Xác suất nghẽn luồng (Flow Blocking Probability - FBP), Xác suất nghẽn băng thông (Bandwidth Blocking Probability - BBP), Độ trễ đầu cuối - đầu cuối (End-to-end delay) và Độ cân bằng tải mạng.

Đóng góp trọng tâm của chương là việc xây dựng hai hệ số đánh giá cân bằng tải:

  • Hệ số đánh giá độ chênh lệch băng thông DBM (Differential Bandwidth Metric): Phản ánh mức độ chênh lệch băng thông khả dụng giữa các liên kết trên mạng.
  • Hệ số đánh giá cân bằng băng thông BBM (Balanced Bandwidth Metric): Đo lường mức độ đồng đều của việc phân bổ lưu lượng trên toàn mạng, kết hợp với chỉ số công bằng Jain (Jain's Index).

Chương 2 cũng trình bày chi tiết phương pháp thiết lập môi trường mô phỏng trên OMNeT++ và OPNET cùng thông số cấu hình của các mô hình mạng thử nghiệm ISP1, ISP2, ISP3 và ISP4.

Chương 3: Đề xuất các giải thuật định tuyến đa ràng buộc sử dụng thông tin nội bộ

Chương 3 đề xuất ba giải thuật định tuyến mới sử dụng thông tin nội bộ và tiêu chuẩn chọn đường đa ràng buộc:

  1. Giải thuật RBDA (QoS Routing using Bandwidth-Delay based Algorithm): Sử dụng đồng thời hai ràng buộc là băng thông còn lại và độ trễ truyền dẫn. Thuật toán duy trì chỉ số tuyến truyền $C_i$, tổng số luồng tin truyền $N_{di}$, tổng số lần truyền hỏng $B_i$. Thuật toán so sánh tuần tự hai thông số và cập nhật thống kê nội bộ sau mỗi phiên truyền.
  2. Giải thuật BQRA (Bandwidth-Delay Constraint QoS Routing Algorithm): Cải tiến việc đánh giá chất lượng đường truyền thông qua chỉ số so sánh chọn đường $\beta_i$, dựa trên tổng số luồng phát sinh và số lần từ chối luồng $BF_i$ trên từng tuyến giữa cặp nút nguồn - đích.
  3. Giải thuật BDER (Bandwidth-Delay-bitErrorRate based Routing Algorithm): Mở rộng không gian ràng buộc bằng cách tích hợp đồng thời ba thông số QoS: Băng thông khả dụng, độ trễ và tỷ lệ lỗi bit/mất gói ($PER$). Sử dụng thủ tục kiểm tra ba bước Compare3(p,f).

Kết quả mô phỏng trên các mô hình mạng ISP1 (32 nút), ISP2 (18 nút), ISP3 (9 nút), ISP4 (60 nút) chứng minh các giải thuật đề xuất làm giảm đáng kể xác suất nghẽn luồng FBP, xác suất nghẽn băng thông BBP và duy trì độ trễ đầu cuối ở mức thấp và ổn định khi tải mạng thay đổi từ 0,2 đến 0,8, cũng như khi xuất hiện lưu lượng truyền loạt (burst traffic). Chương 3 cũng chứng minh độ phức tạp tính toán của các giải thuật đạt mức tối ưu, giảm gánh nặng xử lý cho nút nguồn.

Chương 4: Đề xuất các biện pháp cải thiện hiệu năng cho giải thuật định tuyến dùng thông tin nội bộ

Chương 4 đề xuất ba giải pháp kỹ thuật nhằm tối ưu hóa hoạt động của các giải thuật định tuyến TTNB:

  1. Đề xuất tập tuyến truyền linh động (DPS - Dynamic Path Set): Thay thế tập tuyến truyền tĩnh (SPS). Tập DPS cho phép thay đổi cấu hình tập đường dẫn theo độ sâu kết nối $d$ ($d_{new}, d_{old}$) và hệ số thay đổi $\alpha$. Mô phỏng trên mạng ISP1 chứng minh DPS giúp giảm xác suất nghẽn FBP, BBP và giảm số bước nhảy trung bình ($minhop$) khi tải mạng $\rho = 0,4$ và $\rho = 0,8$.
  2. Đề xuất ứng dụng định tuyến phân tán từng chặng (Hop-by-hop): Xây dựng giải thuật LBHR (Localized Bandwidth-constraint Hop-by-hop Routing Algorithm) và LDRA (Localized Distributed Routing Algorithm). Luận án phát biểu và chứng minh các định lý đảm bảo việc định tuyến phân tán từng chặng dựa trên TTNB không gây ra hiện tượng lặp vòng (loop-free), đồng thời phân bổ việc tính toán đều cho các nút dọc theo tuyến truyền.
  3. Đề xuất cơ chế điều khiển định tuyến linh hoạt: Ứng dụng các chỉ số điều khiển truyền tin $pt_idx$ và chỉ số luồng $fl_idx$. Kết quả thực nghiệm cho thấy cơ chế này cải thiện chỉ số cân bằng Jain, giảm kích thước bảng lưu trữ tại nút và duy trì hiệu năng cao dưới điều kiện lưu lượng truyền loạt.

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

Luận án tự nêu 4 nhóm đóng góp mới về mặt lý thuyết và thực tiễn kỹ thuật:

  1. Đề xuất các giải thuật định tuyến TTNB đa ràng buộc QoS mới: Thiết kế thành công các thuật toán RBDA, BQRA (ràng buộc băng thông - độ trễ) và BDER (ràng buộc băng thông - độ trễ - tỷ lệ mất gói), giúp việc chọn đường dựa hoàn toàn trên thống kê cục bộ tại nút mà không cần thu thập bản tin trạng thái toàn mạng.
  2. Đề xuất mô hình tập tuyến truyền linh động (DPS): Đưa ra cơ chế tự động điều chỉnh tập tuyến truyền theo độ sâu kết nối $d$, khắc phục nhược điểm cố định và kém thích nghi của tập tuyến truyền tĩnh (SPS) trong định tuyến TTNB truyền thống.
  3. Đề xuất giải thuật định tuyến TTNB phân tán và cơ chế điều khiển linh hoạt: Xây dựng các thuật toán LBHR và LDRA kết hợp định tuyến phân tán từng chặng với thông tin nội bộ; chứng minh toán học tính không lặp vòng, giúp giảm thiểu dung lượng bộ nhớ lưu trữ bảng định tuyến và giảm khối lượng tính toán tại nút mạng.
  4. Xây dựng hệ số đánh giá cân bằng tải mạng (DBM, BBM): Đề xuất thành công các công cụ toán học định lượng DBM và BBM để đo lường độ chênh lệch băng thông và mức độ cân bằng tải, phục vụ việc đánh giá hiệu năng các giải thuật định tuyến.

Về mặt giải pháp ứng dụng, tác giả kiến nghị triển khai các giải thuật định tuyến TTNB cải tiến vào các nút mạng lõi, mạng thế hệ mới và các hệ thống mạng diện rộng ISP nhằm nâng cao năng lực truyền tải và chất lượng dịch vụ.

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

  • Hạn chế: Các kết quả đánh giá hiệu năng trong luận án được thực hiện trên môi trường mô phỏng phần mềm (OMNeT++, OPNET) với các mô hình mạng topo ISP giả định và tham số lưu lượng mô phỏng lý thuyết, chưa có điều kiện thử nghiệm thực tế trên thiết bị phần cứng mạng vật lý diện rộng.
  • Hướng nghiên cứu tiếp theo: Luận án xác định hướng phát triển tiếp theo là hoàn thiện và mở rộng các cơ chế điều khiển linh hoạt cho các loại hình mạng đặc thù khác, tối ưu hóa các tham số thiết lập độ sâu kết nối của tập tuyến truyền và nghiên cứu tích hợp thêm các tiêu chuẩn QoS phức hợp trong môi trường mạng không đồng nhất.

Giá trị tham khảo

Luận án cung cấp tài liệu tham khảo chuyên sâu cho các đối tượng:

  • Nghiên cứu sinh, học viên cao học và giảng viên: Thuộc các chuyên ngành Kỹ thuật Viễn thông, Kỹ thuật Mạng và Truyền thông dữ liệu; có thể tham khảo phương pháp luận thiết kế giải thuật định tuyến đa ràng buộc, kỹ thuật chứng minh định lý định tuyến không lặp vòng và phương pháp mô phỏng mạng trên OMNeT++/OPNET.
  • Kỹ sư mạng và nhà cung cấp dịch vụ Internet (ISP): Tham khảo quy trình cài đặt các thuật toán RBDA, BDER, LDRA, phương pháp sử dụng tập tuyến truyền linh động DPS và công thức tính hệ số DBM/BBM để giám sát, tối ưu hóa cân bằng tải trên mạng thực tế.

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

1. Định tuyến dùng thông tin nội bộ (TTNB) khác biệt căn bản như thế nào so với định tuyến dùng thông tin toàn cục (TTTC)?
Định tuyến dùng TTTC yêu cầu nút mạng thu thập và cập nhật liên tục bảng trạng thái liên kết của toàn mạng để tính toán tuyến truyền, gây tốn băng thông điều khiển và quá tải tính toán khi mạng lớn. Ngược lại, định tuyến dùng TTNB chỉ dựa vào số liệu thống kê truyền tin nội tại ở nút nguồn (như số luồng thành công, số lần bị từ chối) trên một tập tuyến truyền lập sẵn để chọn đường, loại bỏ nhu cầu trao đổi bản tin trạng thái định kỳ.

2. Hệ số DBM (Differential Bandwidth Metric) được đề xuất nhằm mục đích gì?
DBM là hệ số được tác giả xây dựng để định lượng mức độ chênh lệch băng thông khả dụng giữa các liên kết trên mạng. Chỉ số này đóng vai trò công cụ đo lường để đánh giá mức độ cân bằng tải mạng và so sánh hiệu năng phân bổ tài nguyên giữa các giải thuật định tuyến khác nhau.

3. Giải thuật BDER xử lý các thông số QoS nào và lựa chọn đường theo cơ chế nào?
BDER xử lý đồng thời ba thông số QoS: Băng thông còn lại ($Bw$), độ trễ truyền dẫn ($Delay$) và tỷ lệ mất gói ($PER$). Thuật toán áp dụng thủ tục so sánh tuần tự ba bước Compare3(p,f): tuyến truyền chỉ được chấp nhận nếu thỏa mãn đồng thời cả ba ngưỡng yêu cầu của luồng tin đến.

4. Tập tuyến truyền linh động (DPS) đem lại ưu thế gì so với tập tuyến truyền tĩnh (SPS)?
Khác với SPS cố định số lượng và cấu hình đường truyền, DPS cho phép tự động điều chỉnh tập tuyến truyền khả dụng dựa trên độ sâu kết nối $d$ và tham số điều chỉnh $\alpha$. Điều này giúp giảm xác suất nghẽn luồng (FBP), nghẽn băng thông (BBP) và tối ưu hóa số bước nhảy trung bình ($minhop$) khi tải mạng tăng cao.

5. Luận án giải quyết vấn đề lặp vòng trong giải thuật định tuyến phân tán dùng TTNB (LBHR, LDRA) bằng cách nào?
Luận án phát biểu và chứng minh các định lý toán học ràng buộc việc chuyển tiếp từng chặng (hop-by-hop) dựa trên ma trận kết nối và chỉ số điều khiển luồng, đảm bảo về mặt lý thuyết rằng gói tin luôn hướng về đích và không rơi vào trạng thái định tuyến lòng vòng (loop-free).

Kết luận

Luận án của tác giả Trần Minh Anh đã nghiên cứu toàn diện bài toán đảm bảo chất lượng dịch vụ trên mạng viễn thông thông qua kỹ thuật định tuyến dùng thông tin nội bộ. Tác giả đã đề xuất thành công các giải thuật định tuyến đa ràng buộc mới (RBDA, BQRA, BDER), mô hình tập tuyến truyền linh động (DPS), các giải thuật định tuyến phân tán (LBHR, LDRA) và hệ số đánh giá cân bằng tải DBM/BBM. Các kết quả mô phỏng số lượng lớn trên OMNeT++ và OPNET đã chứng minh các giải pháp đề xuất giúp giảm thiểu xác suất nghẽn luồng, duy trì độ trễ ổn định và tối ưu hóa tài nguyên mạng mà không làm tăng tải tính toán và lưu trữ tại các nút mạng.