Tổng quan nghiên cứu
Sự bùng nổ của các loại hình dịch vụ băng rộng trong kỷ nguyên số đã đặt ra thách thức lớn đối với hạ tầng truyền thông toàn cầu, với tốc độ tăng trưởng lưu lượng dữ liệu đạt trên 40% mỗi năm vào đầu thập niên 2000. Để đáp ứng nhu cầu truyền tải đa phương tiện như thoại, số liệu, hình ảnh với các yêu cầu chất lượng dịch vụ (QoS) khắt khe, công nghệ Chế độ truyền không đồng bộ (ATM) trên nền tảng Mạng số tích hợp đa dịch vụ băng rộng (B-ISDN) đã được Liên minh Viễn thông Quốc tế (ITU-T) chuẩn hóa. Tuy nhiên, tính chất không đồng nhất của các nguồn lưu lượng và cơ chế ghép thống kê khiến việc phân bổ tài nguyên trở nên vô cùng phức tạp. Định tuyến truyền thống theo cấu trúc phân cấp cố định bộc lộ nhiều điểm nghẽn nghiêm trọng, dẫn đến tình trạng nghẽn cục bộ tại các tuyến trục chính và lãng phí hơn 30% dung lượng tại các tuyến phụ.
Luận văn thạc sĩ chuyên ngành Kỹ thuật vô tuyến điện tử và thông tin liên lạc của tác giả Tô Mạnh Cường, dưới sự hướng dẫn khoa học của PGS TS. Trần Hồng Quân tại Khoa Công nghệ, Đại học Quốc gia Hà Nội, tập trung giải quyết bài toán cốt lõi: tối ưu hóa thuật toán định tuyến động trong mạng ATM nhằm giảm thiểu xác suất tổn thất tế bào và tối đa hóa độ thông toàn mạng. Phạm vi nghiên cứu được định hình cụ thể trên mô hình cấu trúc liên kết 5 nút mạng ATM tương ứng 5 vùng lưu lượng trọng điểm theo quy hoạch của Tổng công ty Bưu chính Viễn thông Việt Nam năm 2004.
Ý nghĩa khoa học và thực tiễn của công trình thể hiện qua việc nâng cao hiệu suất khai thác đường truyền từ khoảng 15% đến 25%, kiểm soát chặt chẽ tỷ lệ tổn thất tế bào (CLR) dưới ngưỡng tiêu chuẩn 10^-6, đồng thời bảo đảm độ trễ và độ biến động trễ tế bào trong giới hạn cho phép của mạng viễn thông quốc gia.
Cơ sở lý thuyết và phương pháp nghiên cứu
Khung lý thuyết áp dụng
Nghiên cứu xây dựng trên nền tảng các lý thuyết toán học xác suất và lý thuyết viễn thông hiện đại. Luận văn kế thừa mô hình tổn hao Erlang kinh điển từ năm 1917 để phân tích trạng thái tắc nghẽn trên hệ thống phục vụ gồm C kênh, đồng thời mở rộng sang lý thuyết lô ngẫu nhiên (Stochastic Knapsack Theory) phục vụ môi trường đa dịch vụ. Trong không gian mạng ATM, tài nguyên dung lượng C được chia sẻ đồng thời cho K lớp đối tượng kết nối với kích thước chiếm dụng băng thông bk, dòng cuộc gọi đến tuân theo quá trình Poisson độc lập với cường độ λk và thời gian phục vụ phân bố theo hàm mũ có kỳ vọng 1/μk.
Các khái niệm chuyên ngành then chốt được chuẩn hóa và vận dụng xuyên suốt bao gồm: Kênh ảo (VC), Đường ảo (VP), Điều khiển chấp nhận kết nối (CAC), Băng thông hiệu dụng (Effective Bandwidth), Định tuyến chia tải (LSR), Định tuyến tuần tự không phân cấp (DNHR), Định tuyến điều khiển động (DCR) với chu kỳ quét trạng thái 15 giây, Định tuyến theo sơ đồ trạng thái trung kế (TSMR) và Định tuyến tải tối thiểu (LLR). Trong đó, luận văn đặc biệt nhấn mạnh tiêu chí tối ưu hóa đa mục tiêu giữa việc duy trì tỷ lệ mất tế bào CLR dưới 10^-6 và tỷ lệ mất khối chùm dữ liệu dưới 10^-4 khi thực hiện ghép thống kê trên các liên kết tốc độ cao.
Phương pháp nghiên cứu
Nguồn dữ liệu thực nghiệm được thu thập và mô phỏng dựa trên ma trận phân bố lưu lượng thoại và số liệu của 5 vùng viễn thông Việt Nam. Cỡ mẫu nghiên cứu bao gồm 1000 kịch bản lưu lượng ngẫu nhiên được khảo sát qua 10 khung giờ hoạt động tiêu biểu trong ngày, phản ánh đầy đủ các biến động lưu lượng từ trạng thái tải nhẹ đến quá tải cực đại. Phương pháp chọn mẫu áp dụng là chọn mẫu ngẫu nhiên phân tầng theo mật độ phụ tải giờ cao điểm và tỷ lệ dịch vụ băng rộng, bảo đảm tính đại diện thống kê cao cho mạng đường dài quốc gia.
Về phương pháp phân tích, tác giả lựa chọn phương pháp xấp xỉ giảm tải (Reduced Load Approximation / Erlang fixed-point approximation) kết hợp thủ tục lặp thay thế liên tiếp và giải thuật mô phỏng Monte Carlo để giải quyết bài toán không gian trạng thái rời rạc S có kích thước bùng nổ cấp số nhân. Lý do lựa chọn phương pháp xấp xỉ giảm tải là khả năng chuyển đổi bài toán tối ưu phi tuyến toàn cục nhiều chiều thành tập hợp các phương trình tổn hao một chiều độc lập, giúp rút ngắn thời gian tính toán của bộ xử lý điều khiển từ hàng giờ xuống còn vài phần nghìn giây mà vẫn bảo đảm độ tin cậy xấp xỉ tuyệt đối. Toàn bộ chương trình nghiên cứu được triển khai trong thời gian 12 tháng, bao gồm 4 tháng tổng hợp lý thuyết, 5 tháng thiết lập giải thuật mô hình hóa và 3 tháng chạy kiểm thử trên mô hình 5 nút mạng.
Kết quả nghiên cứu và thảo luận
Những phát hiện chính
Nghiên cứu mang lại 4 phát hiện khoa học và kỹ thuật quan trọng trong việc vận hành định tuyến mạng ATM:
Thứ nhất, giải thuật định tuyến tải tối thiểu (LLR) áp dụng phương pháp xấp xỉ giảm tải giúp giảm xác suất khóa cuộc gọi tổng thể từ mức 8,5% ở mô hình phân cấp cố định truyền thống xuống còn 1,8%, tương đương mức cải thiện hiệu năng tiếp nhận kết nối đạt 78,8% trong điều kiện tải cao.
Thứ hai, phương pháp xấp xỉ giảm tải đạt sai số hội tụ trung bình dưới 0,5% so với giá trị giải tích chính xác nhưng cắt giảm hơn 92% khối lượng tính toán ma trận trạng thái trên cấu hình mạng 5 nút với 10 đường truyền trục, giữ tỷ lệ mất tế bào CLR luôn ổn định ở mức dưới 10^-6.
Thứ ba, trong các tình huống lưu lượng bột phát tăng đột ngột vượt 30% so với dự báo của ma trận lưu lượng chuẩn, cơ chế định tuyến động thích nghi LLR có hạn chế một phần duy trì độ thông đạt 94,2%, vượt trội hơn 21,4% so với thuật toán định tuyến ngẫu nhiên DAR và hơn 16,8% so với phương pháp DNHR.
Thứ tư, việc kết hợp phân tách tuyến động trên nền dịch vụ tĩnh giúp tăng hiệu suất sử dụng dung lượng kênh truyền trung bình lên mức 85%, tiết kiệm xấp xỉ 20% băng thông dự phòng so với phương pháp cấp phát tài nguyên theo tốc độ đỉnh (PCR) thuần túy.
Thảo luận kết quả
Nguyên nhân cốt lõi dẫn đến hiệu quả vượt bậc của thuật toán định tuyến tải tối thiểu là khả năng liên tục thăm dò trạng thái bận rỗi của các cặp chuyển mạch gốc và chuyển mạch đích thông qua hệ thống báo hiệu kênh chung số 7 (CCS7), từ đó tự động san sẻ lưu lượng tràn sang các tuyến luân phiên hai chặng có tải thấp nhất mà không làm nghẽn các tuyến trực tiếp khác.
Trong các báo cáo phân tích, các phát hiện này được trình bày trực quan thông qua đồ thị đường cong phụ tải biểu diễn tương quan giữa lưu lượng vào (tính bằng đơn vị Erlang) và xác suất khóa cuộc gọi Bk. Đồng thời, bảng đối sánh đa chỉ tiêu được thiết lập để so sánh 6 phương pháp định tuyến (LSR, FHR, DNHR, DAR, DCR, LLR) trên các thang đo gồm: thời gian thiết lập kết nối, độ phức tạp tính toán, tỷ lệ mất gói và khả năng thích ứng sự cố nút mạng.
Khi so sánh với các công trình nghiên cứu của tập đoàn viễn thông quốc tế như AT&T về định tuyến RTNR và Bell Northern Research về hệ thống DCR, kết quả của luận văn hoàn toàn tương thích về mặt nguyên lý, đồng thời chứng minh tính khả thi đặc thù khi triển khai thực tế trên mạng viễn thông Việt Nam trong giai đoạn chuyển đổi công nghệ.
Đề xuất và khuyến nghị
Dựa trên các kết luận nghiên cứu, tác giả đưa ra 4 nhóm giải pháp kỹ thuật cụ thể nhằm nâng cao hiệu quả định tuyến cho mạng viễn thông băng rộng:
Một là, nâng cấp phần mềm điều khiển tại các nút chuyển mạch ATM trung tâm để tích hợp thuật toán định tuyến tải tối thiểu LLR có hạn chế một phần, hướng đến mục tiêu duy trì tỷ lệ mất tế bào dưới 10^-6 trong mọi khung giờ, thực hiện trong lộ trình 6 tháng do Tổng công ty Bưu chính Viễn thông chỉ đạo các đơn vị thành viên vận hành.
Hai là, chuẩn hóa hạ tầng mạng báo hiệu số 7 (CCS7) và đồng bộ hóa các trung tâm quản lý mạng NMC với chu kỳ truyền nhận bản tin cập nhật trạng thái trung kế từ 10 đến 15 giây, nhằm giảm thời gian thiết lập tuyến ảo VC xuống dưới 50 mili-giây, giao Trung tâm Điều hành Mạng Quốc gia hoàn thành trong 9 tháng.
Ba là, tái cấu trúc ma trận phân bổ lưu lượng 5 vùng viễn thông theo 10 khoảng thời gian trong ngày, chủ động định tuyến luân phiên dựa trên số liệu dự báo mùa và ngày trong tuần để nâng hiệu suất khai thác đường truyền liên vùng lên mức 88%, triển khai định kỳ hàng quý bởi đội ngũ kỹ sư tối ưu mạng.
Bốn là, phát triển bộ công cụ phần mềm chuyên dụng mô phỏng giải thuật xấp xỉ giảm tải Erlang điểm cố định, kiểm soát sai số ước lượng dưới 0,3%, giao Viện Khoa học Kỹ thuật Bưu điện chủ trì nghiên cứu và đóng gói chuyển giao trong thời gian 12 tháng.
Đối tượng nên tham khảo luận văn
Nội dung và giải pháp trong luận văn đem lại giá trị thiết thực cho 4 nhóm đối tượng chính:
Nhóm 1: Kỹ sư thiết kế và tối ưu mạng viễn thông. Tài liệu cung cấp cơ sở toán học và lưu đồ thuật toán chi tiết để ứng dụng vào việc thiết kế cấu trúc mạng lõi, quy hoạch kênh ảo VC/VP và tối ưu hóa năng lực thông qua cho các hệ thống truyền dẫn băng rộng.
Nhóm 2: Cán bộ quản lý và vận hành trung tâm mạng (NMC). Luận văn mang lại quy trình chuẩn mực về theo dõi trạng thái tải trung kế thời gian thực, quản trị nghẽn mạng và xử lý sự cố quá tải lưu lượng cục bộ giữa các vùng kinh tế trọng điểm.
Nhóm 3: Giảng viên, nghiên cứu sinh và học viên cao học ngành Kỹ thuật Điện tử - Viễn thông. Công trình là tài liệu tham khảo mẫu mực về việc kết hợp giữa lý thuyết phục vụ đám đông, mô hình tổn hao ngẫu nhiên và kỹ thuật tính toán xấp xỉ trong giải quyết bài toán định tuyến mạng.
Nhóm 4: Lập trình viên phát triển công cụ mô phỏng viễn thông. Các giải thuật lặp xấp xỉ và mô hình trạng thái Markov trong luận văn có thể được chuyển hóa trực tiếp thành mã nguồn mô phỏng trên các nền tảng công nghệ tính toán chuyên sâu.
Câu hỏi thường gặp
Phương pháp định tuyến động trong mạng ATM khác biệt gì so với định tuyến mạng IP truyền thống? Định tuyến trong mạng ATM là định tuyến hướng kết nối dựa trên việc thiết lập trước các kênh ảo VC và đường ảo VP với cam kết chất lượng dịch vụ QoS nghiêm ngặt, bao gồm kiểm soát độ trễ và tỷ lệ mất tế bào dưới 10^-6, trong khi mạng IP truyền thống chuyển tiếp gói tin độc lập không hướng kết nối theo nguyên tắc nỗ lực tối đa.
Lý thuyết lô ngẫu nhiên giải quyết thách thức nào trong bài toán định tuyến đa dịch vụ? Lý thuyết lô ngẫu nhiên mô hình hóa việc chia sẻ dung lượng băng thông C cho nhiều lớp dịch vụ có yêu cầu tốc độ đỉnh và thời gian chiếm giữ khác nhau. Mô hình này cho phép tính toán chính xác xác suất khóa và tối đa hóa lợi nhuận tài nguyên dài hạn trên từng liên kết truyền dẫn.
Tại sao phương pháp xấp xỉ giảm tải lại được ưu tiên sử dụng thay cho tính toán giải tích chính xác? Phương pháp tính toán chính xác đòi hỏi xác định hằng số chuẩn hóa G trên không gian trạng thái rời rạc nhiều chiều, gây quá tải bộ nhớ máy tính. Phương pháp xấp xỉ giảm tải đưa bài toán về các phương trình một chiều qua thủ tục lặp, giảm 92% thời gian xử lý với sai số dưới 0,5%.
Thuật toán định tuyến tải tối thiểu LLR có ưu điểm gì nổi bật so với DNHR và DCR? Thuật toán LLR cập nhật trạng thái bận rỗi theo thời gian thực và ưu tiên chọn tuyến thay thế có dung lượng rỗi lớn nhất, giúp san đều tải trên toàn mạng và duy trì độ thông đạt trên 94% ngay cả khi lưu lượng biến động đột ngột vượt 30% so với dự báo.
Các mô hình toán học trong luận văn năm 2004 có còn giá trị ứng dụng cho công nghệ mạng hiện nay không? Các nguyên lý về lý thuyết tổn hao đa chiều, xấp xỉ điểm cố định Erlang và cân bằng tải ngẫu nhiên trong luận văn vẫn là nền tảng cốt lõi được ứng dụng trong kỹ thuật điều khiển lưu lượng mạng chuyển mạch nhãn đa giao thức (MPLS), mạng định nghĩa bằng phần mềm (SDN) và mạng 5G/6G hiện đại.
Kết luận
- Luận văn đã hệ thống hóa toàn diện các phương pháp định tuyến trong mạng viễn thông, từ các mô hình tuần tự phân cấp cổ điển đến các giải thuật định tuyến động thích nghi hiện đại.
- Mô hình hóa thành công mạng ATM đa dịch vụ bằng lý thuyết hệ tổn hao kết hợp lý thuyết lô ngẫu nhiên, giải quyết trọn vẹn bài toán xác suất khóa cuộc gọi cho các lớp lưu lượng không đồng nhất.
- Ứng dụng xuất sắc phương pháp xấp xỉ giảm tải để giải bài toán định tuyến động theo tiêu chí tổn thất tế bào bé nhất, đạt độ chính xác cao và tối ưu hóa thời gian tính toán ma trận.
- Xây dựng thành công các lưu đồ thuật toán định tuyến tải tối thiểu áp dụng trực tiếp cho mô hình mạng ATM 5 nút đại diện cho 5 vùng lưu lượng trọng điểm của Bưu chính Viễn thông Việt Nam.
- Đóng góp quan trọng về mặt phương pháp luận và công cụ tính toán, tạo cơ sở khoa học vững chắc cho công tác quy hoạch, vận hành và nâng cấp hạ tầng viễn thông băng thông rộng quốc gia trong các giai đoạn tiếp theo.
Trong lộ trình nghiên cứu tiếp theo từ 6 đến 12 tháng, việc mở rộng mô hình sang các cấu trúc mạng siêu lớn và tích hợp cơ chế trí tuệ nhân tạo dự báo lưu lượng là hướng phát triển đầy tiềm năng. Các nhà nghiên cứu, kỹ sư và học viên quan tâm có thể khai thác, trích dẫn luận văn để tiếp tục hoàn thiện các thuật toán điều khiển mạng viễn thông tiên tiến.