Luận án nâng cao chất lượng dịch vụ trong mạng thế hệ mới của Lê Đắc Nhường - ĐHKHTN

Luận án tiến sĩ nghiên cứu nâng cao chất lượng dịch vụ trong mạng thế hệ mới, góp phần phát triển công nghệ thông tin tại Việt Nam.

• Tác giả: Lê Đắc Nhường
• Người hướng dẫn: TS. Lê Trọng Vĩnh
• Trường học: Trường Đại Học Khoa Học Tự Nhiên, Đại Học Quốc Gia Hà Nội
• Chuyên ngành: Cơ Sở Toán Cho Tin Học
• Đề tài: Nghiên cứu một số vấn đề nâng cao chất lượng dịch vụ trong mạng thế hệ mới
• Loại tài liệu: Luận án tiến sỹ
• Năm xuất bản: 2015
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CAM ĐOAN
• LỜI CẢM ƠN
• 1. CHƯƠNG 1: MỘT SỐ HƯỚNG TIẾP CẬN NÂNG CAO QOS TRONG MẠNG NGN
• 1.1. Mạng thế hệ mới
• 1.2. Chất lượng dịch vụ
• 1.2.1. Các tham số phản ánh chất lượng dịch vụ
• 1.2.2. Phân lớp chất lượng dịch vụ
• 1.2.3. Mô hình và kỹ thuật đảm bảo QoS
• 1.2.4. Một số nghiên cứu về chất lượng dịch vụ
• 1.3. Bài toán tối ưu tổ hợp
• 1.3.1. Mô hình bài toán tổng quát
• 1.3.2. Các hướng tiếp cận giải bài toán tối ưu tổ hợp
• 1.3.4. Thuật toán tối ưu đàn kiến
• 1.3.4.1. Từ đàn kiến tự nhiên đến đàn kiến nhân tạo
• 1.3.4.2. Thuật toán ACO cho bài toán tối ưu tổ hợp
• 1.3.4.3. Các thuật toán đàn kiến và một số vấn đề liên quan
• 1.3.4.3.1. Thuật toán Ant System
• 1.3.4.3.2. Thuật toán Ant Colony System
• 1.3.4.3.3. Thuật toán Max-Min Ant System
• 1.3.4.3.4. Cơ sở sự hội tụ của thuật toán
• 1.3.5. Tấn công từ chối dịch vụ nguy cơ và thách thức
• 1.3.6. Kết chương
• 2. CHƯƠNG 2: TỐI ƯU CẤP PHÁT TÀI NGUYÊN CHO CÁC DỊCH VỤ ĐẢM BẢO QOS
• 2.1. Mở rộng dung lượng mạng không dây
• 2.1.1. Mô hình bài toán
• 2.1.2. Các nghiên cứu liên quan
• 2.3. Đề xuất thuật toán ACO tối ưu mở rộng dung lượng
• 2.3.1. Xây dựng đồ thị có cấu trúc
• 2.3.2. Thủ tục xây dựng lời giải
• 2.3.3. Mô tả thuật toán
• 2.3.4. Kết quả thực nghiệm và đánh giá
• 2.2. Định vị tài nguyên cho các lớp dịch vụ
• 2.2.1. Mô hình bài toán
• 2.2.2. Các nghiên cứu liên quan
• 2.2.3. Tối ưu định vị tài nguyên tập trung cho các lớp dịch vụ
• 2.2.3.1. Đề xuất thuật toán ACO tối ưu định vị tài nguyên
• 2.2.3.2. Đề xuất thuật toán MMAS tối ưu định vị tài nguyên
• 2.2.4. Kết quả thực nghiệm và đánh giá
• 2.3. Cấp phát tài nguyên cho các luồng đa phương tiện
• 2.3.1. Mô hình bài toán
• 2.3.2. Các nghiên cứu liên quan
• 2.3.3. Đề xuất thuật toán MMAS tối ưu QoS luồng đa phương tiện
• 2.3.3.1. Xây dựng đồ thị cấu trúc
• 2.3.3.2. Thủ tục xây dựng lời giải
• 2.3.3.3. Mô tả thuật toán
• 2.3.3.4. Kết hợp qui tắc cập nhật vết mùi MLAS, SMMAS và 3LAS
• 2.3.5. Kết quả thực nghiệm và đánh giá
• 2.4. Kết chương
• 3. CHƯƠNG 3: ĐẢM BẢO AN NINH VÀ TÍNH SẴN SÀNG CỦA DỊCH VỤ ĐÁP ỨNG QOS
• 3.1. Mô hình đảm bảo ninh dịch vụ trong mạng NGN
• 3.1.1. Khuyến nghị ITU-T
• 3.1.2. Phân tích ưu nhược điểm
• 3.2. Tấn công từ chối dịch vụ
• 3.2.1. Mô hình tấn công
• 3.2.2. Phương pháp tấn công và kỹ thuật phòng chống
• 3.2.3. Một số nghiên cứu liên quan
• 3.2.4. Giải pháp phòng chống tấn công dựa trên chính sách
• 3.2.5. Thực nghiệm và đánh giá
• 3.2.6. Kết chương
• KẾT LUẬN
• DANH MỤC CÔNG TRÌNH KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng quan về nâng cao chất lượng dịch vụ trong mạng thế hệ mới

Mạng thế hệ mới (Next Generation Network - NGN) đang trở thành xu hướng phát triển quan trọng trong ngành viễn thông. Việc nâng cao chất lượng dịch vụ (Quality of Service - QoS) trong mạng NGN không chỉ giúp cải thiện trải nghiệm người dùng mà còn tăng cường hiệu suất hoạt động của mạng. Các tổ chức tiêu chuẩn hóa viễn thông đã đưa ra nhiều mô hình và giải pháp nhằm đảm bảo QoS cho các dịch vụ đa phương tiện. Điều này đặc biệt quan trọng trong bối cảnh nhu cầu sử dụng dịch vụ ngày càng tăng cao.

1.1. Định nghĩa và vai trò của chất lượng dịch vụ trong mạng NGN

Chất lượng dịch vụ (QoS) là thước đo đánh giá khả năng và chất lượng của các dịch vụ được cung cấp. QoS không chỉ phản ánh hiệu suất mạng mà còn ảnh hưởng đến sự hài lòng của người dùng. Các tham số như băng thông, độ trễ và độ tin cậy đều là những yếu tố quan trọng trong việc đánh giá QoS.

1.2. Các yếu tố ảnh hưởng đến chất lượng dịch vụ trong mạng thế hệ mới

Nhiều yếu tố có thể ảnh hưởng đến chất lượng dịch vụ, bao gồm cấu trúc mạng, công nghệ sử dụng và cách thức quản lý tài nguyên. Việc tối ưu hóa các yếu tố này sẽ giúp cải thiện QoS và đáp ứng tốt hơn nhu cầu của người dùng.

II. Thách thức trong việc nâng cao chất lượng dịch vụ mạng thế hệ mới

Mặc dù có nhiều tiến bộ trong công nghệ, việc nâng cao chất lượng dịch vụ vẫn gặp phải nhiều thách thức. Các vấn đề như tắc nghẽn mạng, độ trễ cao và sự không ổn định của kết nối là những yếu tố cần được giải quyết. Đặc biệt, trong bối cảnh dịch vụ đa phương tiện ngày càng phát triển, yêu cầu về QoS cũng trở nên phức tạp hơn.

2.1. Tắc nghẽn mạng và ảnh hưởng đến chất lượng dịch vụ

Tắc nghẽn mạng là một trong những nguyên nhân chính dẫn đến giảm chất lượng dịch vụ. Khi lưu lượng truy cập vượt quá khả năng xử lý của mạng, người dùng sẽ trải nghiệm độ trễ và mất gói tin, ảnh hưởng đến trải nghiệm sử dụng dịch vụ.

2.2. Độ trễ và sự không ổn định của kết nối

Độ trễ trong mạng có thể gây ra sự chậm trễ trong việc truyền tải dữ liệu, ảnh hưởng đến các dịch vụ thời gian thực như video call hay game online. Sự không ổn định của kết nối cũng có thể dẫn đến việc mất kết nối, làm giảm trải nghiệm người dùng.

III. Phương pháp cải thiện chất lượng dịch vụ trong mạng thế hệ mới

Để nâng cao chất lượng dịch vụ, nhiều phương pháp đã được đề xuất và áp dụng. Các giải pháp này không chỉ tập trung vào công nghệ mà còn bao gồm các chiến lược quản lý tài nguyên hiệu quả. Việc áp dụng các thuật toán tối ưu cũng là một trong những cách hiệu quả để cải thiện QoS.

3.1. Tối ưu hóa tài nguyên mạng để đảm bảo QoS

Việc tối ưu hóa tài nguyên mạng là rất quan trọng để đảm bảo QoS. Các thuật toán như ACO (Ant Colony Optimization) có thể được sử dụng để phân bổ tài nguyên một cách hiệu quả, giúp giảm thiểu tắc nghẽn và cải thiện độ tin cậy của dịch vụ.

3.2. Ứng dụng công nghệ mới trong cải thiện chất lượng dịch vụ

Công nghệ mới như 5G và IoT đang mở ra nhiều cơ hội để nâng cao chất lượng dịch vụ. Việc áp dụng các công nghệ này có thể giúp cải thiện tốc độ truyền tải và giảm độ trễ, từ đó nâng cao trải nghiệm người dùng.

IV. Ứng dụng thực tiễn và kết quả nghiên cứu về chất lượng dịch vụ

Nhiều nghiên cứu đã chỉ ra rằng việc nâng cao chất lượng dịch vụ trong mạng NGN có thể mang lại nhiều lợi ích cho cả nhà cung cấp và người dùng. Các ứng dụng thực tiễn từ các nghiên cứu này đã cho thấy sự cải thiện rõ rệt trong QoS và sự hài lòng của người dùng.

4.1. Các nghiên cứu điển hình về nâng cao chất lượng dịch vụ

Nhiều nghiên cứu đã được thực hiện để đánh giá hiệu quả của các phương pháp nâng cao QoS. Các nghiên cứu này thường tập trung vào việc phân tích dữ liệu thực tế và đưa ra các giải pháp cụ thể để cải thiện chất lượng dịch vụ.

4.2. Kết quả thực nghiệm từ các ứng dụng thực tiễn

Kết quả thực nghiệm từ các ứng dụng thực tiễn cho thấy rằng việc áp dụng các phương pháp tối ưu hóa tài nguyên và công nghệ mới đã giúp cải thiện đáng kể chất lượng dịch vụ. Điều này không chỉ mang lại lợi ích cho người dùng mà còn giúp các nhà cung cấp dịch vụ nâng cao hiệu suất hoạt động.

V. Kết luận và tương lai của chất lượng dịch vụ trong mạng thế hệ mới

Việc nâng cao chất lượng dịch vụ trong mạng thế hệ mới là một thách thức lớn nhưng cũng là cơ hội để phát triển. Tương lai của QoS sẽ phụ thuộc vào khả năng áp dụng công nghệ mới và các phương pháp quản lý tài nguyên hiệu quả. Các nhà cung cấp dịch vụ cần tiếp tục nghiên cứu và phát triển để đáp ứng nhu cầu ngày càng cao của người dùng.

5.1. Xu hướng phát triển của chất lượng dịch vụ trong tương lai

Xu hướng phát triển của chất lượng dịch vụ trong tương lai sẽ tập trung vào việc áp dụng công nghệ mới và cải thiện quy trình quản lý tài nguyên. Điều này sẽ giúp nâng cao trải nghiệm người dùng và đáp ứng tốt hơn nhu cầu của thị trường.

5.2. Những thách thức cần vượt qua để nâng cao chất lượng dịch vụ

Mặc dù có nhiều cơ hội, nhưng vẫn còn nhiều thách thức cần phải vượt qua để nâng cao chất lượng dịch vụ. Các nhà cung cấp dịch vụ cần phải đối mặt với các vấn đề như tắc nghẽn mạng, độ trễ và sự không ổn định của kết nối để đảm bảo QoS tốt nhất cho người dùng.

Nội dung chính

Tổng quan luận án

Sự tăng trưởng của các dịch vụ đa phương tiện và giao dịch trực tuyến trên nền giao thức Internet (như thoại qua IP - VoIP, truyền hình theo yêu cầu - VOD, hội nghị truyền hình) cùng sự đa dạng của các phương thức truy cập băng thông rộng (xDSL, GPRS, WiMax, 3G) đặt ra yêu cầu cấp thiết về hạ tầng mạng viễn thông. Mạng thế hệ mới (Next Generation Network - NGN) ra đời dựa trên nguyên tắc hội tụ ba mạng cốt lõi: mạng thoại chuyển mạch kênh (PSTN), mạng không dây và mạng Internet thành một cơ sở hạ tầng chung thống nhất, áp dụng công nghệ chuyển mạch nhãn đa giao thức MPLS/IP.

Tuy nhiên, việc cung cấp đa dịch vụ với các yêu cầu chất lượng dịch vụ (Quality of Service - QoS) đa dạng trong điều kiện tài nguyên mạng hữu hạn tạo ra các bài toán tối ưu phức tạp thuộc lớp NP-khó. Đồng thời, sự gia tăng của các cuộc tấn công từ chối dịch vụ (DoS/DDoS) gây nguy cơ lớn đến tính sẵn sàng của các dịch vụ mạng. Khoảng trống nghiên cứu chính nằm ở việc thiếu các mô hình toán học và thuật toán tối ưu hóa xấp xỉ có khả năng giải quyết hiệu quả bài toán quy hoạch mở rộng mạng, cấp phát tài nguyên phân lớp và luồng đa phương tiện trong thời gian thực thi chấp nhận được, kết hợp với cơ chế an ninh bảo vệ băng thông ở tầng mạng.

Luận án xác định 4 mục tiêu nghiên cứu cụ thể được đánh số như sau:

1. Nghiên cứu và đề xuất mô hình, thuật toán tối ưu mở rộng dung lượng mạng không dây kế thừa cơ sở hạ tầng sẵn có, đảm bảo yêu cầu về lưu lượng nhằm đáp ứng khả năng mở rộng các dịch vụ.
2. Đề xuất mô hình và thuật toán tối ưu định vị tài nguyên tập trung đáp ứng QoS cho các lớp dịch vụ theo mô hình phân bố tối ưu tài nguyên dựa vào độ đo.
3. Đề xuất thuật toán đáp ứng tài nguyên cho các luồng đa phương tiện đảm bảo QoS dựa trên mô hình dịch vụ tích hợp theo hướng dành trước tài nguyên.
4. Đề xuất mô hình và giải pháp phòng chống tấn công từ chối dịch vụ nhằm đảm bảo an ninh và tính sẵn sàng cho các dịch vụ trong mạng NGN.

Đối tượng nghiên cứu của luận án là các mô hình kiến trúc mạng NGN, các cơ chế đảm bảo QoS (IntServ, DiffServ, SLA, GoS, CoS), các thuật toán tối ưu tổ hợp dạng Meta-Heuristic (đặc biệt là họ thuật toán tối ưu đàn kiến - ACO, MMAS, ACS), cùng các phương thức tấn công DoS/DDoS và cơ chế kiểm soát gói tin trên bộ định tuyến (Router). Phạm vi nghiên cứu tập trung vào bài toán quy hoạch vị trí trạm điều khiển BSC, mở rộng dung lượng trạm thu phát BTS/BSC trên hạ tầng mạng không dây tế bào; bài toán phân phối tài nguyên cho các lớp dịch vụ và luồng đa phương tiện; và giải pháp kiểm soát chính sách bảo mật riêng phòng chống DDoS trên thiết bị mạng điều khiển được mô phỏng tại Việt Nam trong giai đoạn hoàn thành luận án (2015).

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

Luận án đã hệ thống hóa các công trình nghiên cứu trong và ngoài nước liên quan đến ba nhóm vấn đề chính trong mạng NGN:

Nhóm nghiên cứu về quy hoạch, nâng cấp và mở rộng hạ tầng mạng không dây: Các bài toán gán thiết bị đầu cuối (Terminal Assignment - TA) và đặt trạm điều khiển cơ sở đã được nghiên cứu bởi Abuali và cộng sự (thuật toán GA-Greedy, 1994), S.S. Sanz và cộng sự (thuật toán di truyền GENEsYs, LibGA, Group Genetic Algorithm - GGA, các thuật toán lai Hybrid I, Hybrid II, SA-Greedy, LB-Greedy), Bernardino và cộng sự (thuật toán đàn ong, 2010). Basole và cộng sự đã mô hình hóa bài toán mở rộng dung lượng mạng không dây (MRDL). Đối với bài toán đặt trạm điều khiển (BSC), các tác giả đã phát triển thuật toán di truyền GA-BSC và tối ưu nhóm bầy PSO-BSC.

Nhóm nghiên cứu về phân bố và tối ưu tài nguyên mạng: Các công trình của nhiều nhóm nghiên cứu tập trung vào phân bố bước sóng và tần số, cấp phát tài nguyên tập trung và phân tán cho các lớp dịch vụ và luồng dữ liệu đa phương tiện, các kiến trúc tương thích QoS theo ứng dụng (AWAQoS), kiến trúc định vị tài nguyên động, kiến trúc IMS điều khiển tương thích QoS.

Nhóm nghiên cứu về cơ chế an ninh và phòng chống tấn công DoS/DDoS: Các phương pháp phân tích bất thường lưu lượng gồm thuật toán ngưỡng thích nghi (Adaptive Threshold), thuật toán tổng tích lũy (CUSUM), cơ chế giám sát địa chỉ IP nguồn (Source IP Address Monitoring), kiểm tra tỷ lệ lưu lượng vào/ra (Ratio of Input/Output), và giải pháp sử dụng Proxy trung gian phòng thủ.

Vị trí của luận án được xác định tại giao điểm giữa lý thuyết tối ưu tổ hợp ứng dụng (Cơ sở toán cho Tin học) và kỹ thuật mạng viễn thông. Luận án lựa chọn giải quyết khoảng trống về hiệu năng tính toán và khả năng thích ứng của các giải thuật Meta-Heuristic khi áp dụng vào các bài toán phân bổ tài nguyên đa ràng buộc trong NGN, đồng thời kết hợp kiểm soát chính sách bảo mật tại biên router để bảo toàn QoS.

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

Luận án xây dựng trên nền tảng các lý thuyết toán học và mạng truyền thông:

• Lý thuyết mạng thế hệ mới: Kiến trúc phân lớp NGN theo khuyến nghị của ITU-T (Y.2012), ETSI (TISPAN/IMS) và IETF; cơ chế đảm bảo QoS theo mô hình dịch vụ tích hợp (IntServ với giao thức RSVP) và phân lớp dịch vụ (DiffServ với mã DSCP); các tham số QoS định lượng gồm băng thông (Bandwidth), độ trễ (Delay), biến thiên trễ (Jitter), tỷ lệ mất gói (Packet Loss), độ tin cậy (Reliability) và an ninh (Security).
• Lý thuyết tối ưu tổ hợp: Mô hình bài toán tổng quát $P = (S, f, \Omega)$ với không gian tìm kiếm rời rạc $S$, hàm mục tiêu $f$ và tập ràng buộc $\Omega$.
• Lý thuyết tính toán mềm Meta-Heuristic và tối ưu đàn kiến: Thuật toán Ant System (AS), Ant Colony System (ACS), Max-Min Ant System (MMAS) của Dorigo, Stützle, Gutjahr, Pellegrini; các định lý về cơ sở hội tụ của chuỗi Markov không thuần nhất, cận vết mùi $[\tau_{min}, \tau_{max}]$, và hàm xác suất chuyển trạng thái $p_{ij}^k$.

Luận án kết hợp cả phương pháp nghiên cứu định tính và định lượng:

• Phương pháp định tính: Phân tích cấu trúc phân lớp kiến trúc mạng NGN; so sánh ưu - nhược điểm giữa mô hình IntServ và DiffServ; phân tích các cơ chế quản lý hàng đợi tĩnh (FIFO, PQ, CQ, WFQ) và quản lý thích ứng (phản hồi lưu lượng); phân tích khuyến nghị an ninh mạng ITU-T X.805 và các hình thức tấn công DoS/DDoS/DRDoS.
• Phương pháp định lượng: Xây dựng mô hình toán học giải tích cho các hàm mục tiêu chi phí mở rộng hạ tầng, hàm hữu dụng luồng đa phương tiện, hàm chi phí trễ; thiết lập các công thức cập nhật vết mùi tích lũy và bay hơi; thiết kế thuật toán sửa nghiệm (Ant-Repair, GA-Repair, PSO-Repair), kết hợp thuật toán tìm luồng cực đại Ford-Fulkerson và tìm kiếm cục bộ (Local Search).
• Nguồn tư liệu và công cụ thực nghiệm: Bộ dữ liệu chuẩn quốc tế về bài toán TA và quy hoạch trạm BSC/BTS; các bộ dữ liệu mô phỏng luồng dịch vụ nén AVC (Advanced Video Coding), thoại, video; phần mềm mô phỏng mạng Network Simulator 2 (NS2); các số liệu báo cáo bảo mật thực tế từ Prolexic, VNCERT, Bkav, Kaspersky, Microsoft và Symantec.

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

Chương 1: Một số hướng tiếp cận nâng cao QoS trong mạng NGN

Chương 1 hệ thống hóa cơ sở lý thuyết về mạng NGN, chất lượng dịch vụ QoS, bài toán tối ưu tổ hợp và thuật toán tối ưu đàn kiến (ACO), đồng thời phân tích nguy cơ tấn công DoS/DDoS.

Mạng NGN thực hiện tách biệt giữa tầng dịch vụ và tầng truyền tải. ITU-T phân chia kiến trúc thành chức năng truyền tải (truy nhập ATF, biên EF, lõi CTF), chức năng điều khiển tài nguyên (RACF), điều khiển gắn kết (NACF) và quản lý hồ sơ người dùng (TUPF). Các tham số QoS cơ bản được định lượng rõ ràng, đi kèm phân lớp dịch vụ của ITU-T (các lớp 0 đến 5) và ETSI (hội thoại thời gian thực, luồng thời gian thực, tương tác dữ liệu, phi thời gian thực).

Tiêu chí phân lớp	Mô hình IntServ	Mô hình DiffServ
Cơ chế xử lý	Dành trước tài nguyên theo từng luồng (RSVP)	Phân lớp lưu lượng theo nhóm gói tin (DSCP)
Độ chính xác QoS	Tuyệt đối (Hard QoS / Guaranteed Service)	Tương đối (Soft QoS / Differentiated Service)
Độ phức tạp nút mạng	Cao, phải lưu trạng thái từng luồng	Thấp, xử lý tại biên, định tuyến nhanh ở lõi
Khả năng mở rộng	Hạn chế trong mạng quy mô lớn	Tốt, phù hợp với mạng đường trục

Luận án khảo sát tổng thể các thuật toán Meta-Heuristic từ năm 1963 đến 2013 (RS, SA, AIS, GA, DE, EO, PSO, BOA, ACO, ABC, GWO...) và chứng minh sự phù hợp của ACO đối với các bài toán đồ thị rời rạc. Về mặt lý thuyết, chương này trình bày các định lý chứng minh tính hội tụ của thuật toán MMAS và ACS: khi số bước lặp $t \to \infty$, xác suất tìm thấy phương án tối ưu $\lim_{t \to \infty} P(t) = 1$, vết mùi trên các cạnh tối ưu hội tụ về $\tau_{max}$ và các cạnh không tối ưu hội tụ về $\tau_{min}$.

Cuối chương, tác giả tổng hợp số liệu thực tế về nguy cơ DoS/DDoS tại Việt Nam: các đợt tấn công vào Vietnamnet (cường độ 1,5 triệu kết nối cùng thời điểm năm 2011), các mạng botnet nguy hiểm (Zeus với 14.075 IP, Sality/Downadup với 113.273 IP), cùng số liệu của Microsoft ghi nhận hơn 2.000 website Việt Nam bị tấn công năm 2012.

Chương 2: Tối ưu cấp phát tài nguyên cho các dịch vụ đảm bảo QoS

Chương 2 là phần đóng góp học thuật trọng tâm của luận án, giải quyết 3 bài toán tối ưu cấp phát tài nguyên độc lập:

1. Bài toán mở rộng dung lượng mạng không dây (MRDL)

Mô hình bài toán xét hệ thống gồm $m$ trạm di động MS, $n$ trạm thu phát BTS ($N^1$ đã có, $N^2$ tiềm năng) và $p$ trạm điều khiển BSC ($P^1$ đã có, $P^2$ tiềm năng). Hàm mục tiêu tối thiểu hóa tổng chi phí: kết nối BSC-BTS mới, chi phí cài đặt BSC mới, chi phí nâng cấp trạm BTS cũ và chi phí xây dựng trạm BTS mới:

$$\min \sum_{j=1}^{n} \sum_{k=1}^{p} \sum_{t \in T_j} \text{cost_connect}{jt}^k (Y{jt}^k - \beta_{jt}^k) + \sum_{k \in P^2} \text{cost_install}k (W_k - \delta_k) + \sum{j \in N^1} \sum_{t \in T_j} \text{cost_upgrade}j \cdot \text{MaxBTS_Cap}{jt} (Z_{jt} - \alpha_{jt}) + \sum_{j \in N^2} \sum_{t \in T_j} \text{cost_setup}{jt} Z{jt}$$

Các ràng buộc chặt chẽ bao gồm: mỗi MS kết nối duy nhất 1 BTS, khoảng cách trong vùng phủ sóng ($d_{ij} \le \text{MaxCov}{jt}$), tổng yêu cầu lưu lượng không vượt quá dung lượng BTS ($\text{MaxBTS_Cap}{jt}$) và BSC ($\text{MaxBSC_Cap}_k$).

Tác giả đề xuất thuật toán ACO-BSC1 và ACO-BSC2 (tích hợp tìm kiếm cục bộ - Local Search), kết hợp thủ tục Ant-Repair để chuẩn hóa xâu nhị phân chứa đúng $m$ bit 1. Thông tin Heuristic $\eta_{ij}$ được xây dựng dựa trên dung lượng dư thừa: $\eta_{ij} = p_j - \sum_{R_j} w_i$. Xác suất chọn đường đi của kiến tuân theo quy tắc:

$$p_{ij}^k = \frac{[\tau_{ij}]^\alpha [\eta_{ij}]^\beta}{\sum_{l \in N_i^k} [\tau_{il}]^\alpha [\eta_{il}]^\beta}$$

Thuật toán so sánh	Cơ chế chính	Đánh giá hiệu năng
GA-BSC	Lai ghép, đột biến, luồng cực đại Ford-Fulkerson	Dễ vướng bùng nổ tổ hợp khi kích thước mạng tăng
PSO-BSC	Cập nhật vectơ vận tốc và vị trí cá thể	Nhanh hơn GA nhưng tốn bộ nhớ lưu trạng thái bầy
ACO-BSC1	Tìm kiếm ngẫu nhiên có định hướng vết mùi pheromone	Tránh lặp vô hạn, chất lượng nghiệm tiệm cận tối ưu
ACO-BSC2	ACO kết hợp Local Search hoán đổi vị trí lân cận	Đạt giá trị hàm mục tiêu chi phí thấp nhất

2. Bài toán định vị tài nguyên tập trung cho các lớp dịch vụ (MBORA)

Tác giả xây dựng mô hình thuật toán MMAS-ĐVTN tối ưu hóa phân bố băng thông cho các lớp dịch vụ $s_i$ dựa trên sự cân bằng giữa lợi nhuận $r_i(s_i)$, chi phí đáp ứng $c_i(s_i)$, hình phạt vi phạm cam kết SLA ($b_i$), ngưỡng trễ $d_i$, tham số giá $p_i$, độ dốc hàm chi phí $\beta_i$, tốc độ đến trung bình $\bar{\alpha}$ và tham số tự tương đồng Hurst ($H$). Kết quả thực nghiệm khẳng định MMAS-ĐVTN vượt trội hơn PSO và ACO chuẩn về độ hội tụ và độ ổn định khi số lượng lớp dịch vụ tăng.

3. Cấp phát tài nguyên cho các luồng đa phương tiện

Bài toán tối ưu hóa hàm hữu dụng tổng thể $\sum w_i u_i(r_{ij})$ của tập $N$ luồng đa phương tiện $F = (f_1, \dots, f_n)$ dưới các ràng buộc băng thông đường lên ($B_{uplink}$), đường xuống ($B_{downlink}$) và tài nguyên giới hạn $R$. Tác giả đề xuất thuật toán MMAS kết hợp các quy tắc cập nhật vết mùi đa mức (MLAS, SMMAS, 3LAS), chứng minh thời gian thực thi ổn định trên bộ dữ liệu chuẩn các luồng video AVC.

Chương 3: Đảm bảo an ninh và tính sẵn sàng của dịch vụ đáp ứng QoS

Chương 3 tập trung vào khía cạnh an ninh - một tham số quan trọng của QoS trong NGN.

Tác giả phân tích mô hình kiến trúc an ninh dịch vụ NGN theo khuyến nghị ITU-T X.805 (phân tách thành 8 phân vùng an ninh, 3 mặt phẳng: quản lý, điều khiển, người dùng; và 3 lớp hạ tầng). Luận án phân tích cơ chế tấn công từ chối dịch vụ phân tán (DDoS), bản chất làm tràn ngập băng thông và kiệt quệ tài nguyên xử lý của máy chủ đích.

Tác giả đề xuất giải pháp phòng chống DDoS dựa trên chính sách bảo mật riêng (Private Security Policy) được cấu hình và thực thi trực tiếp trên các bộ định tuyến (Router) biên điều khiển được:

• Thiết lập các bộ lọc lưu lượng và giới hạn ngưỡng băng thông đối với các gói tin UDP flood và ICMP flood.
• Cơ chế giám sát lưu lượng chủ động để phát hiện lưu lượng bất thường trước khi tràn hàng đợi phần cứng (TxQ).
• Phân phối lưu lượng động, ưu tiên chuyển tiếp các gói tin của luồng dịch vụ hợp pháp và loại bỏ có chọn lọc các gói tin tấn công.

Thực nghiệm được thực hiện trên phần mềm mô phỏng mạng NS2 với các kịch bản tấn công UDP flood cường độ cao. Kết quả đo kiểm băng thông trong hai kịch bản mô phỏng cho thấy cơ chế chính sách bảo mật riêng đã kiểm soát hiệu quả lưu lượng qua router, giữ cho dịch vụ máy chủ duy trì tính sẵn sàng và đáp ứng chuẩn QoS cam kết.

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

Luận án đã đạt được 4 kết quả đóng góp chính về mặt học thuật và thực tiễn:

1. Đề xuất lựa chọn tham số trong mô hình áp dụng thuật toán ACO cho bài toán tối ưu mở rộng dung lượng mạng không dây (MRDL); xác định mối quan hệ định lượng giữa số lượng kiến ($K$), số vòng lặp tối đa ($N_{Max}$), các hệ số $\alpha, \beta, \rho$ đến thời gian thực thi và giá trị hàm mục tiêu.
2. Đề xuất mô hình áp dụng thuật toán MMAS cho bài toán định vị tài nguyên tập trung cho các lớp dịch vụ thỏa mãn yêu cầu QoS; đánh giá được sự ảnh hưởng của các tham số trễ, giá cả, lưu lượng đến và tham số Hurst đến hàm mục tiêu doanh thu và chi phí.
3. Đề xuất thuật toán MMAS cải tiến kết hợp các quy tắc cập nhật vết mùi (MLAS, SMMAS, 3LAS) cho bài toán cấp phát tài nguyên luồng đa phương tiện, cho phép giải quyết bài toán với số lượng luồng lớn và nhiều ràng buộc phức tạp trong thời gian đa thức.
4. Đề xuất giải pháp phòng chống tấn công DDoS dựa trên chính sách an ninh bảo mật riêng thiết lập trên các Router điều khiển được; kiểm chứng khả năng duy trì băng thông và tính sẵn sàng của dịch vụ trên công cụ mô phỏng NS2.

Về mặt công bố khoa học, toàn bộ các kết quả trên đã được công bố trong 8 công trình khoa học (1 bài tại Kỷ yếu FAIR 2013; 2 bài tại Kỷ yếu Hội thảo Quốc gia về CNTT&TT 2013, 2014; 2 bài báo trên tạp chí quốc tế 2013, 2014; 3 bài báo cáo tại các hội nghị quốc tế 2013, 2014, 2015).

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

Về mặt hạn chế, các bài toán quy hoạch và phân bổ tài nguyên chủ yếu được mô hình hóa và thực nghiệm trên các mô hình mạng trừu tượng với các bộ dữ liệu mô phỏng chuẩn, chưa thử nghiệm trực tiếp trên toàn bộ hạ tầng mạng viễn thông thực tế quy mô toàn quốc. Giải pháp phòng chống DDoS dựa trên chính sách bảo mật tại router phụ thuộc vào khả năng kiểm soát của thiết bị định tuyến và được đánh giá trên công cụ mô phỏng NS2 đối với các kịch bản tấn công UDP/ICMP cụ thể.

Hướng nghiên cứu tiếp theo được xác định:

• Mở rộng thuật toán ACO và MMAS cho các bài toán định tuyến động đa đường, hỗ trợ QoS trong môi trường mạng di động lai ghép phức tạp.
• Nghiên cứu cải tiến các quy tắc cập nhật vết mùi kết hợp học máy thích ứng để tự động điều chỉnh tham số Heuristic theo trạng thái mạng thời gian thực.
• Phát triển và mở rộng chính sách an ninh đối với các hình thức tấn công tầng ứng dụng phức tạp hơn trong hệ thống IMS.

Giá trị tham khảo

Luận án là tài liệu học thuật có giá trị cho:

• Nghiên cứu sinh, học viên cao học chuyên ngành Cơ sở toán cho Tin học, Khoa học máy tính, Mạng và Hệ thống viễn thông: Tham khảo phương pháp mô hình hóa toán học các bài toán mạng thành bài toán tối ưu tổ hợp rời rạc, kỹ thuật thiết kế giải thuật Meta-Heuristic (ACO, MMAS, ACS), thuật toán sửa nghiệm (Ant-Repair), và phương pháp chứng minh sự hội tụ toán học.
• Giảng viên và nhà nghiên cứu: Cung cấp tài liệu tổng quan hệ thống về các kỹ thuật đảm bảo QoS trong NGN (IntServ, DiffServ, RSVP, SLA, GoS) và các mô hình quản lý băng thông.
• Kỹ sư quy hoạch mạng và quản trị hệ thống viễn thông: Tham khảo phương pháp tối ưu hóa vị trí đặt trạm BSC/BTS nhằm tiết kiệm chi phí đầu tư mở rộng hạ tầng mạng, cùng giải pháp cấu hình chính sách lọc gói trên router để ngăn chặn nghẽn mạng do DoS/DDoS.

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

1. Điểm khác biệt cốt lõi giữa hai mô hình đảm bảo QoS là IntServ và DiffServ trong luận án là gì?
IntServ tiếp cận theo hướng dành trước tài nguyên cho từng luồng riêng biệt thông qua giao thức RSVP, đem lại chất lượng QoS tuyệt đối (Hard QoS) nhưng sử dụng tài nguyên kém linh hoạt và khó mở rộng ở mạng lớn. Ngược lại, DiffServ tiếp cận theo hướng phân lớp lưu lượng dựa trên nhãn DSCP (6 bit trong tiêu đề gói tin), không lưu trạng thái từng luồng, khả năng mở rộng tốt hơn nhưng chỉ đảm bảo QoS mang tính tương đối (Soft QoS).

2. Tại sao luận án lựa chọn thuật toán tối ưu đàn kiến (ACO) thay vì thuật toán tất định để giải bài toán quy hoạch mạng và cấp phát tài nguyên?
Các bài toán quy hoạch trạm BSC/BTS và phân bổ tài nguyên thuộc lớp bài toán tối ưu tổ hợp NP-khó. Các thuật toán tất định (như vét cạn) có độ phức tạp hàm mũ, không khả thi về mặt thời gian khi kích thước mạng lớn. Thuật toán ACO sử dụng cơ chế tìm kiếm ngẫu nhiên có định hướng thông qua vết mùi pheromone và thông tin Heuristic, cho phép tìm được nghiệm xấp xỉ gần tối ưu trong thời gian đa thức chấp nhận được.

3. Hàm mục tiêu trong bài toán mở rộng dung lượng mạng không dây (MRDL) ở Chương 2 gồm những thành phần chi phí nào?
Hàm mục tiêu (2.1) tối thiểu hóa tổng của 4 thành phần chi phí: (1) chi phí kết nối các trạm BTS loại $t$ đến trạm điều khiển BSC $k$; (2) chi phí cài đặt các trạm BSC mới thuộc tập tiềm năng $P^2$; (3) chi phí nâng cấp kênh cho các trạm BTS hiện có thuộc tập $N^1$; và (4) chi phí xây dựng mới các trạm BTS thuộc tập tiềm năng $N^2$.

4. Thủ tục Ant-Repair trong thuật toán ACO đặt trạm BSC có vai trò gì?
Mỗi con kiến được biểu diễn bằng một xâu nhị phân độ dài $n$ (tổng số trạm). Để phương án hợp lệ, xâu phải có chính xác $m$ bit 1 (tương ứng $m$ vị trí đặt trạm BSC). Nếu số lượng bit 1 nhỏ hơn $m$, thủ tục Ant-Repair sẽ chọn ngẫu nhiên các vị trí bit 0 để chuyển thành 1; nếu lớn hơn $m$, thủ tục sẽ ngẫu nhiên loại bỏ các bit 1 thừa để chuyển thành 0.

5. Giải pháp an ninh phòng chống tấn công DDoS được luận án đề xuất và kiểm chứng như thế nào?
Luận án đề xuất cơ chế phòng chống dựa trên việc thiết lập chính sách an ninh bảo mật riêng trực tiếp trên các Router điều khiển được để kiểm soát lưu lượng và lọc các gói tin tấn công (như UDP flood). Giải pháp được mô phỏng và kiểm chứng trên công cụ mô phỏng mạng NS2 thông qua hai kịch bản điều khiển băng thông, cho thấy khả năng bảo vệ đường truyền và duy trì tính sẵn sàng của máy chủ cung cấp dịch vụ.

Kết luận

Luận án "Nghiên cứu một số vấn đề nâng cao chất lượng dịch vụ trong mạng thế hệ mới" của tác giả Lê Đắc Nhường đã giải quyết một cách có hệ thống các bài toán cấp thiết trong mạng NGN từ lý thuyết tối ưu hóa tổ hợp đến ứng dụng mạng viễn thông. Tác giả đã mô hình hóa thành công các bài toán mở rộng dung lượng hạ tầng mạng, phân bổ tài nguyên cho các lớp dịch vụ và luồng đa phương tiện, đồng thời đề xuất các thuật toán tối ưu đàn kiến (ACO, MMAS) hiệu quả với các quy tắc sửa nghiệm và Heuristic chuyên biệt. Kết hợp với giải pháp an ninh kiểm soát DDoS trên router, luận án cung cấp một khung giải pháp toàn diện góp phần nâng cao chất lượng dịch vụ, hiệu quả kinh tế và độ sẵn sàng cho mạng thế hệ mới.

Trích đoạn nội dung tài liệu

Chương 1 Một số hướng tiếp cận nâng cao QoS trong mạng NGN 1.1 Mạng thế hệ mới Ngày nay, mạng máy tính đã trở thành cơ sở hạ tầng quan trọng của nền kinh tế và làm thay đổi mạnh mẽ cuộc sống. Xuất phát từ mạng di động toàn cầu (Global System for Mobile Communications-GSM) từ đầu những năm 1990 với các dịch vụ cơ bản là thoại, SMS và truyền số liệu tốc độ thấp. Cùng với sự phát triển của công nghệ truy cập là sự tăng trưởng của các dịch vụ đa phương tiện và nội dung số trên nền IP như: VoIP (Voice over IP ), truyền hình theo yêu cầu (Video- On-Demand -VOD), hội nghị truyền hình (Video Conferencing),.Đứng trước sự phát triển của mạng viễn thông, sự đa dạng của yêu cầu về các dịch vụ được cung cấp đã thúc đẩy xu hướng cho sự hội tụ và sự ra đời của mạng thế hệ mới (Next Generation Network -NGN). Tuy nhiên, mỗi tổ chức chuẩn hóa (như Liên minh viễn thông quốc tế (ITU-T1 ), Viện tiêu chuẩn viễn thông Châu Âu (ETSI2 ), Nhóm đặc trách kỹ thuật Internet (IETF3 ).

) lại tiếp cận vấn đề hội tụ từ theo một khía cạnh riêng. ITU-T tiếp cận vấn đề mạng NGN từ khía cạnh mạng PSTN/ISDN (Public Switched Telephone Network/Integrated Services Digital Network ), IETF tiếp cận từ khía cạnh mạng Internet, trong khi ETSI tiếp cận vấn đề từ khía cạnh mạng di động 3G [38, 49]. Nhìn chung tiếp cận vấn đề hội tụ mạng từ khía cạnh nào đi nữa thì đều xây dựng mạng NGN từ các mạng và công nghệ hiện có. ITU-T định nghĩa: Mạng NGN dựa trên nền gói có thể cung cấp các dịch vụ truyền thông và có thể tận dụng được các dải băng tần rộng, các công nghệ truyền tải với QoS cho phép và ở đó các chức năng liên quan đến dịch vụ sẽ độc lập với các công nghệ truyền tải ở lớp dưới.

Mạng NGN cho phép người dùng truy nhập không hạn chế tới các nhà cung cấp dịch vụ viễn thông khác nhau, hỗ trợ tính lưu động nói chung để có thể cung cấp dịch vụ thích hợp và rộng khắp tới các người dùng [47]. Như vậy, NGN là mạng đa dịch vụ dựa trên nền IP cho phép đáp ứng các dịch vụ cá nhân, quản lý thông tin hiệu quả, dễ dàng mở rộng dung lượng, 1 International Telecommunication Union 2 European Telecommunications Standards Institute 3 Internet Engineering Task Force 6 LUAN VAN CHAT LUONG download : add [e-mail] phát triển các dịch vụ mới theo thời gian thực và đa phương tiện, đảm bảo độ tin cậy, thuận tiện và dễ sử dụng. Tuy nhiên, mỗi tổ chức chuẩn hóa lại tiếp cận theo một cách riêng khi xây dựng kiến trúc mạng NGN. ITU-T xây dựng mạng NGN dựa trên tiêu chí: tách biệt giữa dịch vụ và truyền tải, cá nhân hóa và tính di động của các thiết bị đầu cuối, đáp ứng nhu cầu cung cấp các loại hình dịch vụ viễn thông đa dạng, kiểm soát và điều khiển tốt tài nguyên, nâng cao hiệu quả sử dụng mạng lưới, giảm chi phí khai thác, bảo dưỡng, dễ dàng nâng cấp dung lượng, phát triển dịch vụ mới, tăng khả năng bảo mật, đáp ứng mọi lúc, mọi nơi trên các môi trường khác nhau thông qua các thiết bị đầu cuối tương thích.

Kiến trúc mạng NGN được phân lớp thành 2 tầng dịch vụ và truyền tải [47]. Mỗi tầng gồm chức năng quản lý, điều khiển và các tài nguyên (xem Hình 1.1: Kiến trúc mạng NGN của ITU-T Y.2012 Tầng truyền tải kết nối các thành phần trong mạng được chia thành mạng lõi và mạng truy nhập có khả năng cung cấp QoS hoàn chỉnh gồm chức năng truy nhập mạng (Access Functions-AF), truyền tải truy nhập (Access Transport Func- tions-ATF), chức năng biên (Edge Functions-EF), truyền tải lõi (Core Transport Functions-CTF).