Nghiên Cứu Kỹ Thuật Định Tuyến Nhận Biết Chất Lượng Dịch Vụ Cho Mạng Ad Hoc Đa Tốc Độ

Nghiên cứu kỹ thuật định tuyến cho mạng ad hoc đa tốc độ, tối ưu hóa yêu cầu chất lượng dịch vụ, nâng cao hiệu suất truyền tải dữ liệu.

• Tác giả: Phạm Thị Mến
• Người hướng dẫn: TS. Đỗ Đình Cường
• Trường học: Đại học Thái Nguyên
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên Cứu Kỹ Thuật Định Tuyến Nhận Biết Chất Lượng Dịch Vụ Cho Mạng Ad Hoc Đa Tốc Độ
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2022
• Địa điểm: Thái Nguyên

Mục lục chi tiết

• LỜI CẢM ƠN
• LỜI CAM ĐOAN
• MỤC LỤC
• DANH MỤC CÁC BẢNG
• DANH MỤC CÁC HÌNH
• DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT
• 1. CHƯƠNG 1: MỞ ĐẦU
• 1.1. TỔNG QUAN VỀ MỘT SỐ NGHIÊN CỨU ĐỊNH TUYẾN NHẬN BIẾT CHẤT LƯỢNG DỊCH VỤ TRONG MẠNG AD HOC
• 1.1.1. Tổng quan về mạng ad hoc
• 1.1.2. Định nghĩa và đặc trưng của mạng ad hoc
• 1.1.3. Đặc điểm của mạng ad hoc
• 1.1.4. Định tuyến nhận biết QoS trong mạng ad hoc
• 1.1.4.1. Định tuyến QoS cho mạng MANET
• 1.1.4.2. Định tuyến QoS cho mạng VANET
• 1.1.4.3. Định tuyến ACO nhận biết QoS
• 1.1.5. Những vấn đề còn tồn tại và thách thức trong định tuyến QoS
• 1.1.6. Tổng kết Chương 1
• 2. CHƯƠNG 2: KỸ THUẬT ĐỊNH TUYẾN CÓ NHẬN BIẾT YÊU CẦU CHẤT LƯỢNG DỊCH VỤ QoRA
• 2.1. Thực thể QoRA
• 2.2. Bộ quản lý gói tin kiến
• 2.3. Bảng láng giềng QoRA
• 2.4. Bảng định tuyến QoRA
• 2.5. Máy ra quyết định QoRA
• 2.6. Bộ quản lý QoS
• 2.7. Thực thể SNMP
• 2.8. Cơ sở thông tin quản lý MIB
• 2.9. Ước lượng giá trị các tham số QoS dựa trên SNMP
• 2.9.1. Ước lượng giá trị Băng thông
• 2.9.2. Ước lượng giá trị Độ trễ
• 2.9.3. Ước lượng giá trị Tỷ lệ mất gói
• 2.9.4. Ước lượng ngưỡng QoS
• 2.10. Cơ chế hoạt động của định tuyến QoRA
• 2.10.1. Pha chuyển tiếp gói tin
• 2.10.2. Pha giám sát QoS
• 2.10.3. Pha xử lý lỗi liên kết
• 2.11. Tổng kết Chương 2
• 3. CHƯƠNG 3: MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU NĂNG GIAO THỨC ĐỊNH TUYẾN QoRA
• 3.1. Triển khai giao thức QoRA trên NS-3
• 3.2. Các tham số và môi trường mô phỏng
• 3.3. Các độ đo đánh giá hiệu năng
• 3.4. Kết quả mô phỏng và phân tích, đánh giá
• 3.4.1. Tỷ lệ truyền gói thành công
• 3.4.2. Thông lượng trung bình
• 3.4.3. Trễ đầu cuối trung bình
• 3.4.4. Độ lệch trễ trung bình
• 3.5. Tổng kết Chương 3
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Định Tuyến Nhận Biết QoS Cho Mạng Ad Hoc

Bài toán định tuyến trong mạng Ad Hoc gặp nhiều thách thức do tính chất động và hạn chế về tài nguyên. Các giao thức định tuyến truyền thống như AODV và DSR không tối ưu cho các ứng dụng yêu cầu QoS (Quality of Service). Các ứng dụng đa phương tiện thời gian thực, như truyền video, đòi hỏi băng thông ổn định, độ trễ thấp và tỷ lệ mất gói tin chấp nhận được. Để đáp ứng nhu cầu này, các kỹ thuật định tuyến nhận biết QoS ra đời. Các kỹ thuật này tập trung vào việc tìm kiếm các đường dẫn đáp ứng các yêu cầu về QoS của ứng dụng, sử dụng các Routing Metrics khác nhau để đánh giá Chất lượng đường truyền. Việc lựa chọn giao thức định tuyến nhận biết QoS phù hợp đóng vai trò quan trọng trong việc đảm bảo hiệu suất và trải nghiệm người dùng trong mạng Ad Hoc đa tốc độ. Các nghiên cứu gần đây đã tập trung vào việc cải thiện các thuật toán tối ưu hóa định tuyến để đáp ứng nhu cầu ngày càng tăng của các ứng dụng. Theo [2], thách thức lớn nhất là ước lượng chính xác các tham số QoS do tính di động của nút mạng.

1.1. Mạng Ad Hoc Định Nghĩa Đặc Điểm và Ứng Dụng

Mạng Ad Hoc là một mạng không dây tự cấu hình, không yêu cầu cơ sở hạ tầng cố định. Các nút mạng vừa đóng vai trò là thiết bị đầu cuối, vừa là bộ định tuyến, tạo thành một mạng lưới phân tán. Đặc điểm của Mạng Ad Hoc bao gồm cấu trúc động, chất lượng liên kết hạn chế, tài nguyên nút mạng hạn chế và độ bảo mật thấp. Các ứng dụng của Mạng Ad Hoc rất đa dạng, bao gồm các mạng cảm biến, mạng lưới cứu hộ khẩn cấp và các ứng dụng quân sự. Các giao thức định tuyến đóng vai trò then chốt trong việc duy trì kết nối và đảm bảo hiệu suất trong môi trường động của Mạng Ad Hoc.

1.2. Định Tuyến Nhận Biết QoS Giải Pháp Cho Ứng Dụng Đa Phương Tiện

Định tuyến nhận biết QoS là một phương pháp định tuyến ưu tiên việc đáp ứng các yêu cầu QoS của ứng dụng. Các yêu cầu này có thể bao gồm băng thông tối thiểu, độ trễ tối đa và tỷ lệ mất gói tin tối thiểu. Các giao thức định tuyến nhận biết QoS sử dụng các Routing Metrics để đánh giá chất lượng của các đường dẫn và chọn đường dẫn tốt nhất để truyền dữ liệu. Các giao thức này thường phức tạp hơn các giao thức định tuyến truyền thống, nhưng chúng có thể cải thiện đáng kể hiệu suất của các ứng dụng đa phương tiện trong Mạng Ad Hoc.

II. Vấn Đề Thách Thức Khi Triển Khai Định Tuyến QoS Cho MANET

Triển khai định tuyến nhận biết QoS trong MANET (Mobile Ad Hoc Network) đặt ra nhiều thách thức đáng kể. Thứ nhất, tính di động cao của các nút mạng làm cho việc duy trì thông tin chính xác về trạng thái mạng trở nên khó khăn. Các liên kết có thể bị đứt hoặc thay đổi chất lượng liên tục, đòi hỏi các giao thức định tuyến phải thích ứng nhanh chóng. Thứ hai, việc ước lượng các tham số QoS như băng thông, độ trễ và tỷ lệ mất gói tin là một thách thức lớn. Các phương pháp ước lượng truyền thống thường không chính xác trong môi trường MANET động. Thứ ba, vấn đề Năng lượng là một yếu tố quan trọng cần xem xét. Các giao thức định tuyến phải được thiết kế để tiết kiệm Năng lượng, kéo dài tuổi thọ của mạng. Cuối cùng, vấn đề bảo mật cũng cần được quan tâm, các Routing Protocol phải có khả năng chống lại các cuộc tấn công An ninh mạng khác nhau. Theo [1], thách thức lớn nhất là ước lượng các tham số QoS.

2.1. Khó Khăn Trong Việc Ước Lượng Các Tham Số QoS Chính Xác

Việc ước lượng các tham số QoS như băng thông, độ trễ và tỷ lệ mất gói tin trong MANET là một nhiệm vụ phức tạp. Các phương pháp ước lượng truyền thống thường dựa trên thông tin về trạng thái liên kết, nhưng thông tin này có thể không chính xác do tính di động của các nút mạng. Ngoài ra, môi trường truyền không dây có thể gây ra nhiễu và suy hao tín hiệu, làm ảnh hưởng đến chất lượng liên kết và độ chính xác của các ước lượng QoS. Cần có các kỹ thuật ước lượng QoS tiên tiến, có khả năng thích ứng với môi trường MANET động.

2.2. Tiết Kiệm Năng Lượng Yếu Tố Sống Còn Cho Định Tuyến QoS

Năng lượng là một nguồn tài nguyên hạn chế trong MANET. Các giao thức định tuyến tiêu thụ Năng lượng để thực hiện các hoạt động như khám phá đường dẫn, duy trì thông tin trạng thái và truyền dữ liệu. Việc thiết kế các giao thức định tuyến tiết kiệm Năng lượng là rất quan trọng để kéo dài tuổi thọ của mạng. Các kỹ thuật tiết kiệm Năng lượng có thể bao gồm giảm số lượng thông báo điều khiển, sử dụng các thuật toán định tuyến tối ưu hóa Năng lượng và tắt các nút mạng không cần thiết.

III. Phương Pháp QoRA Định Tuyến QoS Dựa Trên SNMP và Giám Sát

Phương pháp QoRA (Quality of Service Routing Algorithm) là một kỹ thuật định tuyến nhận biết QoS cho Mạng Ad Hoc đa tốc độ, tận dụng giao thức SNMP (Simple Network Management Protocol) để giám sát các tham số QoS của mạng. SNMP cho phép thu thập thông tin về băng thông, độ trễ và tỷ lệ mất gói tin từ các thiết bị mạng. QoRA sử dụng thông tin này để ước lượng các tham số QoS và lựa chọn các đường dẫn đáp ứng yêu cầu của ứng dụng. QoRA bao gồm các thành phần chính như thực thể QoRA, bộ quản lý gói tin, bảng láng giềng QoRA, bảng định tuyến QoRA, máy ra quyết định QoRA và bộ quản lý QoS. Việc sử dụng SNMP giúp QoRA có thể triển khai trên các thiết bị di động hiện có mà không cần thay đổi phần cứng.

3.1. Ưu Điểm của Việc Sử Dụng SNMP Trong Định Tuyến QoS

Việc sử dụng SNMP trong định tuyến QoS mang lại nhiều ưu điểm. SNMP là một giao thức quản lý mạng tiêu chuẩn, được hỗ trợ rộng rãi trên các thiết bị mạng. Điều này cho phép QoRA thu thập thông tin về trạng thái mạng một cách dễ dàng và hiệu quả. SNMP cung cấp thông tin theo thời gian thực, giúp QoRA có thể thích ứng với các thay đổi trong mạng. Ngoài ra, SNMP có thể được sử dụng để giám sát các tham số QoS ở mức độ chi tiết cao, cho phép QoRA đưa ra các quyết định định tuyến chính xác hơn.

3.2. Các Pha Hoạt Động Chính Của Giao Thức Định Tuyến QoRA

Giao thức định tuyến QoRA hoạt động theo ba pha chính: pha chuyển tiếp gói tin, pha giám sát QoS và pha xử lý lỗi liên kết. Trong pha chuyển tiếp gói tin, QoRA sử dụng thông tin QoS để lựa chọn đường dẫn tốt nhất để truyền dữ liệu. Trong pha giám sát QoS, QoRA liên tục giám sát các tham số QoS của mạng và cập nhật thông tin trạng thái. Trong pha xử lý lỗi liên kết, QoRA phát hiện và xử lý các lỗi liên kết để đảm bảo tính liên tục của kết nối.

IV. Ứng Dụng Đánh Giá Hiệu Năng QoRA Trong Môi Trường Mô Phỏng NS 3

Hiệu năng của giao thức định tuyến QoRA đã được đánh giá thông qua mô phỏng trên phần mềm NS-3. Các kịch bản mô phỏng bao gồm cả mạng MANET và mạng VANET, với các tham số khác nhau về số lượng nút mạng, tốc độ di chuyển và lưu lượng truy cập. Các độ đo hiệu năng bao gồm tỷ lệ truyền gói thành công, thông lượng trung bình, độ trễ đầu cuối trung bình và độ lệch trễ trung bình. Kết quả mô phỏng cho thấy QoRA có hiệu năng tốt hơn so với giao thức AODV và CLWPR trong các môi trường mạng động. QoRA có thể cung cấp tỷ lệ truyền gói thành công cao hơn, thông lượng trung bình tốt hơn và độ trễ đầu cuối trung bình thấp hơn.

4.1. Thiết Lập Mô Phỏng và Các Tham Số Được Sử Dụng

Các mô phỏng được thực hiện trên NS-3 với các tham số được thiết lập để mô phỏng các môi trường mạng thực tế. Các tham số bao gồm số lượng nút mạng (ví dụ: 50, 100), tốc độ di chuyển của các nút (ví dụ: 5m/s, 10m/s), loại lưu lượng truy cập (ví dụ: CBR, VBR) và kích thước gói tin. Các tham số này được điều chỉnh để đánh giá hiệu năng của QoRA trong các điều kiện mạng khác nhau. Các kết quả được thu thập và phân tích để so sánh QoRA với các giao thức định tuyến khác.

4.2. Phân Tích Kết Quả Ưu Điểm Của QoRA So Với AODV CLWPR

Phân tích kết quả mô phỏng cho thấy QoRA có một số ưu điểm so với AODV và CLWPR. QoRA có thể cung cấp tỷ lệ truyền gói thành công cao hơn, đặc biệt trong các môi trường mạng có tính di động cao. QoRA cũng có thông lượng trung bình tốt hơn và độ trễ đầu cuối trung bình thấp hơn, cho thấy khả năng đáp ứng tốt hơn các yêu cầu QoS của ứng dụng. Các ưu điểm này là do QoRA sử dụng thông tin QoS thu thập được từ SNMP để lựa chọn các đường dẫn tốt nhất để truyền dữ liệu.

V. Kết Luận Triển Vọng và Hướng Phát Triển Của Kỹ Thuật QoRA

Kỹ thuật QoRA là một giải pháp tiềm năng cho bài toán định tuyến nhận biết QoS trong Mạng Ad Hoc đa tốc độ. Việc sử dụng SNMP giúp QoRA có thể triển khai trên các thiết bị di động hiện có mà không cần thay đổi phần cứng. Kết quả mô phỏng cho thấy QoRA có hiệu năng tốt hơn so với các giao thức định tuyến truyền thống. Tuy nhiên, cần có thêm nghiên cứu để cải thiện QoRA và mở rộng phạm vi ứng dụng. Các hướng phát triển tiềm năng bao gồm tích hợp QoRA với các kỹ thuật điều khiển tăc nghẽn và điều khiển luồng, cũng như nghiên cứu các cơ chế bảo mật cho QoRA.

5.1. Tích Hợp Điều Khiển Tắc Nghẽn và Điều Khiển Luồng

Việc tích hợp QoRA với các kỹ thuật điều khiển tắc nghẽn và điều khiển luồng có thể cải thiện đáng kể hiệu năng của QoRA trong các môi trường mạng có tải cao. Điều khiển tắc nghẽn giúp ngăn chặn tình trạng tắc nghẽn trong mạng, trong khi điều khiển luồng giúp đảm bảo rằng các ứng dụng nhận được băng thông cần thiết. Việc tích hợp các kỹ thuật này có thể giúp QoRA cung cấp QoS tốt hơn cho các ứng dụng.

5.2. Nghiên Cứu Các Cơ Chế Bảo Mật Cho Giao Thức QoRA

Bảo mật là một yếu tố quan trọng cần xem xét trong Mạng Ad Hoc. Cần có các cơ chế bảo mật để bảo vệ QoRA khỏi các cuộc tấn công mạng, chẳng hạn như tấn công từ chối dịch vụ và tấn công giả mạo. Các cơ chế bảo mật có thể bao gồm mã hóa dữ liệu, xác thực nút mạng và phát hiện xâm nhập.

Nội dung chính

Tổng quan nghiên cứu

Mạng ad hoc đa tốc độ ngày càng trở nên quan trọng trong bối cảnh phát triển mạng thế hệ mới (NGN) với sự gia tăng nhanh chóng của các thiết bị di động không dây. Theo ước tính, mạng ad hoc di động (MANET) và mạng ad hoc giao thông (VANET) đang được ứng dụng rộng rãi trong các hệ thống giao thông thông minh (ITS) và truyền thông đa phương tiện thời gian thực. Tuy nhiên, các mạng này đối mặt với nhiều thách thức kỹ thuật như băng thông hạn chế, phạm vi truyền ngắn, chất lượng liên kết không ổn định và sự thay đổi cấu trúc mạng liên tục do tính di động cao của các nút mạng.

Vấn đề nghiên cứu trọng tâm của luận văn là phát triển kỹ thuật định tuyến nhận biết yêu cầu chất lượng dịch vụ (QoS) cho mạng ad hoc đa tốc độ nhằm đảm bảo truyền tải dữ liệu đa phương tiện một cách nhanh chóng, đáng tin cậy và hiệu quả. Mục tiêu cụ thể là xây dựng và đánh giá hiệu năng giao thức định tuyến QoRA dựa trên phương pháp tối ưu hóa đàn kiến (ACO) kết hợp với giao thức quản trị mạng SNMP để ước lượng chính xác các tham số QoS như băng thông, độ trễ và tỷ lệ truyền thành công.

Phạm vi nghiên cứu tập trung vào mạng MANET và VANET với mô phỏng trên phần mềm NS-3, sử dụng 200 nút mạng di động với tốc độ di chuyển từ 5 đến 30 m/s trong môi trường mô phỏng có kích thước từ 1000m x 2000m đến 2000m x 2000m. Nghiên cứu có ý nghĩa quan trọng trong việc nâng cao hiệu quả truyền thông trong các mạng không dây đa tốc độ, góp phần phát triển các ứng dụng giao thông thông minh và truyền thông đa phương tiện thời gian thực với các chỉ số hiệu năng như tỷ lệ truyền gói thành công, thông lượng trung bình, độ trễ và độ lệch trễ được cải thiện rõ rệt.

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

Khung lý thuyết áp dụng

Luận văn dựa trên hai lý thuyết và mô hình nghiên cứu chính:

1. Lý thuyết Tối ưu hóa đàn kiến (ACO): Mô phỏng hành vi tìm đường của đàn kiến thông qua việc phát tán pheromone để tìm kiếm các tuyến đường tối ưu trong mạng. Giao thức QoRA sử dụng các gói tin kiến (FANT, BANT, EANT) để thu thập và cập nhật thông tin QoS trên các liên kết, từ đó xác định các tuyến đường phù hợp với yêu cầu chất lượng dịch vụ.

2. Giao thức quản trị mạng SNMP (Simple Network Management Protocol): Được sử dụng để thu thập các thông số quản lý mạng như băng thông, độ trễ, tỷ lệ mất gói từ các đối tượng MIB trên từng nút mạng. SNMP cung cấp dữ liệu cục bộ chính xác giúp QoRA ước lượng các tham số QoS một cách hiệu quả mà không cần phát sinh lưu lượng điều khiển lớn.

Các khái niệm chính bao gồm:

• Băng thông (Bandwidth): Tốc độ truyền dữ liệu tối thiểu cần thiết trên liên kết.
• Độ trễ (Delay): Tổng thời gian truyền gói tin từ nguồn đến đích, bao gồm độ trễ truyền, độ trễ lan truyền và độ trễ hàng đợi.
• Tỷ lệ truyền thành công (Packet Delivery Ratio): Tỷ lệ phần trăm gói tin đến đích thành công so với tổng số gói gửi đi.
• Pheromone và hệ số heuristic: Các tham số điều chỉnh trong thuật toán ACO để xác định xác suất lựa chọn tuyến đường.

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

Nguồn dữ liệu chính là kết quả mô phỏng trên phần mềm NS-3 với 200 nút mạng di động, sử dụng hai kịch bản mạng MANET và VANET. Mỗi kịch bản được thiết lập với các tham số kỹ thuật như chuẩn MAC IEEE 802.11, mô hình di chuyển Random Waypoint cho MANET và Manhattan Grid cho VANET, khoảng cách truyền 250m, vùng mô phỏng từ 1000m x 2000m đến 2000m x 2000m.

Phương pháp phân tích bao gồm:

• Triển khai giao thức QoRA và so sánh với hai giao thức tham chiếu AODV và CLWPR.
• Đánh giá hiệu năng dựa trên bốn chỉ số chính: tỷ lệ truyền gói thành công, thông lượng trung bình, độ trễ truyền gói trung bình và độ lệch trễ trung bình.
• Mỗi kịch bản mô phỏng chạy trong 250 giây, lặp lại trung bình 20 lần với các giá trị gieo số ngẫu nhiên khác nhau để đảm bảo tính khách quan và độ tin cậy của kết quả.

Timeline nghiên cứu kéo dài trong năm 2022, bao gồm các giai đoạn: xây dựng mô hình lý thuyết, triển khai thuật toán trên NS-3, thực hiện mô phỏng và phân tích kết quả.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

1. Tỷ lệ truyền gói thành công: Giao thức QoRA đạt tỷ lệ truyền thành công cao nhất trong cả hai kịch bản mạng MANET và VANET. Ví dụ, tại vận tốc 5 m/s trong mạng MANET, QoRA đạt 95,1% so với 88,4% của CLWPR và 75,7% của AODV. Tương tự trong mạng VANET, QoRA đạt 93,7% so với 87,8% và 73,0%. Tỷ lệ này giảm dần khi tốc độ di chuyển tăng nhưng QoRA vẫn duy trì ưu thế rõ rệt.

2. Thông lượng trung bình: QoRA có thông lượng trung bình cao hơn đáng kể so với hai giao thức còn lại. Trong mạng MANET, tại vận tốc 5 m/s, QoRA đạt 7,7 Kbps, CLWPR 7,1 Kbps và AODV 6,6 Kbps. Trong mạng VANET, QoRA đạt 7,4 Kbps so với 7,0 Kbps và 6,4 Kbps tương ứng.

3. Độ trễ truyền gói trung bình: QoRA thể hiện độ trễ thấp hơn AODV rất nhiều, ví dụ trong mạng MANET tại 5 m/s, QoRA có độ trễ 15,4 ms so với 53,0 ms của AODV. Tuy nhiên, CLWPR có độ trễ thấp hơn QoRA do là giao thức chủ động dựa trên vị trí.

4. Độ lệch trễ trung bình (Jitter): QoRA duy trì độ lệch trễ thấp hơn AODV, giúp cải thiện chất lượng truyền thông đa phương tiện. Ví dụ, trong mạng MANET tại 5 m/s, QoRA có jitter 14,6 ms so với 31,2 ms của AODV.

Thảo luận kết quả

Kết quả mô phỏng cho thấy giao thức QoRA vượt trội nhờ khả năng thiết lập nhiều đường truyền nhận biết QoS, giúp duy trì kết nối ổn định khi cấu trúc mạng thay đổi do tính di động cao. Việc sử dụng SNMP để ước lượng tham số QoS giúp giảm thiểu lưu lượng điều khiển so với các giao thức yêu cầu đồng bộ hóa hoặc trao đổi thông tin bổ sung.

So với AODV và CLWPR, QoRA giảm thiểu độ trễ và tăng tỷ lệ truyền thành công nhờ cơ chế định tuyến đa đường và giám sát QoS liên tục. Mặc dù CLWPR có độ trễ thấp hơn do là giao thức chủ động, nhưng QoRA cân bằng tốt hơn giữa độ trễ và độ tin cậy truyền tải.

Dữ liệu có thể được trình bày qua các biểu đồ đường thể hiện tỷ lệ truyền thành công, thông lượng, độ trễ và jitter theo vận tốc di chuyển của nút mạng, giúp minh họa rõ ràng sự ưu việt của QoRA trong các điều kiện mạng động.

Đề xuất và khuyến nghị

1. Triển khai thực tế giao thức QoRA trong các hệ thống mạng ad hoc đa tốc độ nhằm nâng cao chất lượng dịch vụ cho các ứng dụng đa phương tiện thời gian thực, đặc biệt trong các hệ thống giao thông thông minh. Thời gian thực hiện: 12-18 tháng, chủ thể: các tổ chức nghiên cứu và doanh nghiệp công nghệ mạng.

2. Phát triển các công cụ giám sát và quản lý QoS dựa trên SNMP tích hợp với QoRA để theo dõi và điều chỉnh chất lượng dịch vụ một cách tự động, giảm thiểu sự cố tắc nghẽn và mất gói. Thời gian thực hiện: 6-12 tháng, chủ thể: các nhà phát triển phần mềm mạng.

3. Nâng cao thuật toán định tuyến QoRA bằng cách tích hợp các kỹ thuật học máy để dự đoán và thích ứng với các thay đổi trong mạng, tối ưu hóa hiệu năng truyền tải. Thời gian thực hiện: 18-24 tháng, chủ thể: các nhóm nghiên cứu khoa học máy tính và trí tuệ nhân tạo.

4. Tổ chức đào tạo và chuyển giao công nghệ cho các kỹ sư mạng và quản trị viên hệ thống về kỹ thuật định tuyến nhận biết QoS và ứng dụng trong mạng ad hoc đa tốc độ. Thời gian thực hiện: liên tục, chủ thể: các trường đại học và trung tâm đào tạo chuyên ngành.

Đối tượng nên tham khảo luận văn

1. Nhà nghiên cứu và sinh viên ngành Khoa học máy tính, Mạng máy tính: Nghiên cứu sâu về các thuật toán định tuyến, tối ưu hóa mạng không dây và QoS trong mạng ad hoc.

2. Kỹ sư phát triển và quản trị mạng: Áp dụng các giải pháp định tuyến QoS để cải thiện hiệu năng mạng trong các hệ thống thực tế, đặc biệt trong các mạng di động và giao thông thông minh.

3. Doanh nghiệp công nghệ và viễn thông: Tìm hiểu và triển khai các công nghệ mạng tiên tiến nhằm nâng cao chất lượng dịch vụ và đáp ứng nhu cầu truyền thông đa phương tiện.

4. Cơ quan quản lý và hoạch định chính sách công nghệ thông tin: Đánh giá và xây dựng các tiêu chuẩn, quy định liên quan đến chất lượng dịch vụ trong mạng không dây đa tốc độ.

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

1. Giao thức QoRA khác gì so với các giao thức định tuyến truyền thống?
   QoRA sử dụng phương pháp tối ưu hóa đàn kiến kết hợp với SNMP để ước lượng chính xác các tham số QoS, cho phép thiết lập nhiều đường truyền phù hợp với yêu cầu chất lượng dịch vụ, trong khi các giao thức truyền thống như AODV thường chỉ hỗ trợ một đường duy nhất và không tích hợp giám sát QoS liên tục.

2. Làm thế nào QoRA ước lượng các tham số QoS như băng thông và độ trễ?
   QoRA khai thác dữ liệu từ tác nhân SNMP trên từng nút mạng, sử dụng các đối tượng MIB như ifSpeed, ifMtu, ifOutQLen để tính toán băng thông khả dụng và độ trễ truyền gói, giúp đưa ra quyết định định tuyến chính xác và kịp thời.

3. QoRA có phù hợp với mạng có tốc độ di chuyển cao như VANET không?
   Kết quả mô phỏng cho thấy QoRA duy trì hiệu năng tốt trong mạng VANET với tốc độ di chuyển lên đến 30 m/s, nhờ khả năng thiết lập đa đường và giám sát QoS liên tục, giúp giảm thiểu mất kết nối và tắc nghẽn.

4. Chi phí điều khiển của QoRA so với các giao thức khác như thế nào?
   QoRA giảm thiểu lưu lượng điều khiển nhờ sử dụng dữ liệu cục bộ từ SNMP thay vì trao đổi thông tin đồng bộ hóa hoặc bản tin điều khiển bổ sung, giúp tiết kiệm băng thông và năng lượng cho các nút mạng.

5. Có thể áp dụng QoRA cho các ứng dụng đa phương tiện thời gian thực không?
   Có, QoRA được thiết kế để đáp ứng các yêu cầu QoS nghiêm ngặt như băng thông tối thiểu, độ trễ tối đa và tỷ lệ truyền thành công cao, phù hợp với các ứng dụng đa phương tiện như phát trực tuyến âm thanh, video và giao thông thông minh.

Kết luận

• Giao thức định tuyến QoRA dựa trên tối ưu hóa đàn kiến và SNMP đã được phát triển và triển khai thành công trên phần mềm mô phỏng NS-3.
• QoRA cải thiện đáng kể tỷ lệ truyền gói thành công và thông lượng trung bình so với các giao thức AODV và CLWPR trong cả mạng MANET và VANET.
• Độ trễ và độ lệch trễ của QoRA được duy trì ở mức thấp, phù hợp với các ứng dụng đa phương tiện thời gian thực.
• Phương pháp ước lượng tham số QoS dựa trên SNMP giúp giảm thiểu lưu lượng điều khiển và tiêu hao năng lượng trong mạng.
• Các bước tiếp theo bao gồm triển khai thực tế, tích hợp học máy và đào tạo chuyển giao công nghệ nhằm nâng cao hiệu quả và ứng dụng rộng rãi của QoRA.

Hành động ngay hôm nay: Các nhà nghiên cứu và kỹ sư mạng nên tiếp cận và áp dụng kỹ thuật định tuyến QoRA để nâng cao chất lượng dịch vụ trong các mạng ad hoc đa tốc độ, góp phần phát triển các hệ thống truyền thông hiện đại và thông minh.

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

Chương 1 Mạng ad hoc có những khác biệt rõ ràng so với mạng không dây truyền thống thể hiện ở cấu trúc động, chất lượng liên kết và năng lượng pin của các nút mạng hạn chế, độ bảo mật không cao về mặt vật lý. Công nghệ và mô hình mạng này đã có nhiều ứng dụng trong đời sống, kinh tế, xã hội của con người. 12 Do các tính chất khác biệt của mạng ad hoc so với mạng truyền thống, có nhiều thách thức cần được giải quyết từ các nhà nghiên cứu và triển khai công nghệ mạng này. Để góp phần giải quyết những vấn đề là thách thức của mạng ad hoc, giao thức định tuyến sử dụng trong mạng này cần đảm bảo được yêu cầu tối thiếu hoá tải điều khiển và tải xử lý, hỗ trợ định tuyến đa chặng, đáp ứng những thay đổi về topo mạng và ngăn chặn định tuyến lặp.

Để đảm bảo cung cấp thông tin ITS hoặc dữ liệu đa phương tiện một cách nhanh chóng và đáng tin cậy, Chất lượng Dịch vụ (QoS) [1, 8] cũng cần được xem xét trong các mạng ad hoc. Các giao thức định tuyến là trọng tâm của vấn đề đảm bảo chất lượng dịch vụ trong mạng. Mục đích của các giao thức định tuyến có nhận biết QoS là tính toán các tham số QoS và chọn đường từ nguồn đến đích thỏa mãn các yêu cầu QoS của ứng dụng. Lựa chọn và tối ưu hóa giao thức định tuyến đóng vai trò chính trong việc cải thiện QoS trong các mạng ad hoc.

Trong thời gian qua, đã có nhiều nghiên cứu đề xuất các giao thức định tuyến hỗ trợ chất lượng dịch vụ (QoS) truyền thông trong mạng thế hệ mới NGN. Đã có nhiều giải pháp định tuyến QoS dành cho mạng MANET hoặc VANET được đề xuất nhưng vẫn còn tồn tại những vấn đề lớn về mặt kỹ thuật như chưa đánh giá được độ hiệu quả định tuyến, phát sinh chi phí điều khiển, yêu cầu đồng bộ cao dẫn tới tiêu hao năng lượng nguồn lớn. Kỹ thuật định tuyến nhận biết yêu cầu chất lượng dịch vụ cho mạng ad hoc đa tốc độ được đề xuất trong [2] là một giải pháp đưa ra để góp phần khắc phục những tồn tại đã đề cập ở trên. Chương 2 của luận văn sẽ đi sâu vào trình bày các vấn đề chi tiết của kỹ thuật này và Chương 3 sẽ thực hiện việc cài đặt, đánh giá hiệu quả của giải pháp bằng mô phỏng.

KỸ THUẬT ĐỊNH TUYẾN CÓ NHẬN BIẾT YÊU CẦU CHẤT LƯỢNG DỊCH VỤ QoRA Kỹ thuật định tuyến có nhận biết yêu cầu chất lượng dịch vụ (QoS) dựa trên phương pháp Tối ưu hóa kiến trúc QoRA [2] bao gồm 2 thành phần cốt lõi của Thực thể QoRA và Thực thể SNMP. Thực thể QoRA Thực thể QoRA chạy trên mỗi nút để xác định các đường phù hợp với các yêu cầu QoS. Nó bao gồm 5 thành phần: Bộ quản lý gói tin kiến (Ant Management), Bảng láng giềng (Neighbor Table), Bảng Định tuyến (Routing Table), Máy ra quyết định QoRA (QoRA Decision Engine) và Bộ quản lý QoS (QoS Management). Kiến trúc của thực thể QoRA được đưa ra trong Hình 2.

Kiến trúc Thực thể QoRA 14 2. Bộ quản lý gói tin kiến Dựa trên phương pháp ACO, mỗi gói tin điều khiển trong định tuyến có nhận biết yêu cầu chất lượng dịch vụ QoRA được xem như một thực thể kiến. Bộ quản lý kiến có nhiệm vụ tạo ra ba loại gói tin kiến, đó là gói kiến tiến (FANT), gói kiến lùi (BANT) và gói kiến lỗi (EANT). Bộ quản lý Kiến sắp xếp và giải mã những gói tin này khi truyền hoặc nhận chúng.

Các gói tin kiến chứa thông tin cụ thể để cung cấp tính năng định tuyến nhận biết QoS và gửi pheromone trên các con đường mà chúng đã đi qua. Tất cả các gói tin dữ liệu và gói tin kiến đều chứa một định danh FlowID duy nhất. Mỗi FlowID cho phép nó xác định nút nguồn, nút đích và giá trị bộ đếm để xác định luồng dữ liệu hoặc luồng FlowLabel. Ngoài ra, gói tin kiến còn chứa có một số trường cụ thể liên quan đến các tham số QoS của luồng trên đường nó đi qua.

Loại gói tin kiến thứ nhất là gói FANT. Gói này có ba trường đặc biệt là QP, QPdesired và FantStack. Ý nghĩa cụ thể của các trường này như sau:  Trường QP: là tham số QoS đại diện cho trễ đầu cuối (𝐷) và tỷ lệ truyền thành công dự kiến (𝑆) được tổng hợp từ tất cả các nút mà gói đã đi qua.  Trường QPdesired: đại diện cho các yêu cầu QoS từ người dùng về băng thông tối thiểu (𝐵min), độ trễ tối đa (𝐷max) và tỷ lệ truyền thành công dự kiến tối thiểu (𝑆𝑚in).

 Trường FantStack: chứa địa chỉ IP của tất cả các nút đã đi qua. Loại gói tin kiến thứ hai là BANT, cũng có ba trường đặc biệt là QP, QPresidual và BantStack. Ý nghĩa cụ thể của các trường này như sau:  Trường QP: là tham số QoS đại diện cho băng thông khả dụng tối thiểu (B), trễ đầu cuối (𝐷) và tỷ lệ truyền thành công dự kiến (𝑆) được tổng hợp từ tất cả các nút mà gói đã đi qua. 15  Trường QPresidual: đại diện cho giá trị còn dư của các tham số QoS bao gồm băng thông còn lại (QB), độ trễ đầu cuối còn lại (QD) và tỷ lệ truyền thành công dự kiến còn lại (QS).

 Trường FantStack: chứa địa chỉ IP của tất cả các nút đã đi qua do FANT thu thập. Loại gói tin kiến thứ ba là EANT. Gói này chỉ có một trường là EantStack chứa FlowID cho tất cả các nút đích hoặc luồng bị ảnh hưởng. Bảng láng giềng QoRA Trong bảng láng giềng, mỗi nút láng giềng (lân cận) được lưu trữ cùng với giá trị pheromone tương ứng.

Pheromone ij cho biết mức độ tốt của liên kết từ nút 𝑖 đến nút 𝑗. Từ đó nó cho biết số lượng gói đã chọn liên kết này để di chuyển qua vì khi mỗi gói BANT hoặc gói dữ liệu đi qua một liên kết, nó sẽ tăng lượng pheromone tích lũy theo Công thức (1). 𝜏𝑖𝑗 = (1 − 𝜌)𝜏𝑖𝑗 + ∆𝑖𝑗 (1) Từ thế giới thực, pheromone của loài kiến là một chất hóa học dễ bay hơi nên hiện tượng này đã được mô hình hóa bằng này bằng hệ số phân rã , được định nghĩa là khoảng thời gian gửi một gói dữ liệu tại nút 𝑖 và nhận thành công gói dữ liệu tại nút 𝑗. Bảng định tuyến QoRA Bảng định tuyến QoRA chứa các tuyến đường tới các đích xác định theo một luồng nào đó và được sử dụng để chuyển tiếp gói dữ liệu.

Nhiều đường có thể sử dụng cùng một luồng trong bảng định tuyến. Một điểm truy cập trong bảng định tuyến chứa thông tin về một tuyến đường từ nút 𝑖 đến nút đích 𝑑 qua nút láng giềng 𝑗. Mỗi điểm truy cập dành cho 16 một nút đích được liên kết với một danh sách các nút láng giềng phù hợp. Mục nhập bảng định tuyến chứa các trường sau:  FlowID: định danh luồng  NextHop: địa chỉ nút láng giềng tiếp theo đi trên đường  QP: tham số chất lượng dịch vụ QP  QPThreshold: giá trị ngưỡng QoS  𝜂ijd: hệ số heristic, được xác định theo công thức (2)  𝒫ijd: giá trị xác suất phản ánh khả năng gói dữ liệu được chuyển tiếp theo đường này.

𝛽 𝛽 [𝐵𝑖𝑗𝑑 ] 𝐵 ×[𝑆𝑖𝑗𝑑 ] 𝑆 𝜂𝑖𝑗𝑑 = 𝛽 (2) [𝐷𝑖𝑗𝑑 ] 𝐷 Hệ số heuristic được tính theo Công thức 2. Theo đó, quyết định QoRA được xây dựng trên ba ràng buộc QoS là băng thông (𝐵), độ trễ (𝐷) và tỷ lệ truyền thành công dự kiến (𝑆); được tính toán dựa trên sự hợp tác với tác nhân SNMP. Trong đó, βB, βS và βD là các tham số điều chỉnh của băng thông, tỷ lệ thành công dự kiến và độ trễ tương ứng. Xác suất 𝒫ijd được tính toán dựa trên giá trị pheromone và hệ số heuristic theo Công thức (3) 𝛼 𝛽 [𝜏𝑖𝑗 ] ×[𝜂𝑖𝑗𝑑 ] 𝒫𝑖𝑗𝑑 = 𝛼 𝛽 (3) ∑𝑙∈𝑁 [𝜏𝑖𝑗 ] ×[𝜂𝑖𝑗𝑑 ] 𝑖 trong đó 𝑁𝑖 là tập các nút láng giềng của nút 𝑖 và 𝑙 là nút kế tiếp trên con đường từ nút 𝑖 đi tới nút đích 𝑑.

Các tham số 𝛼 và 𝛽 lần lượt là tham số điều chỉnh của pheromone và hệ số heuristic. Xác suất của tất cả các nút láng giềng có đường đi đến nút d có tổng bằng 1. 17 Như vậy, thông tin trong bảng định tuyến này bao gồm thông tin QoS về tuyến đường. Tuy nhiên, mỗi điểm truy cập trong bảng định tuyến cho một đích chỉ được cập nhật tại một nút sau khi nhận được một gói BANT từ nút đích.

Dựa vào bảng định tuyến, lưu lượng dữ liệu sẽ được phân phối theo xác suất cho từng nút láng giềng trong bảng định tuyến. Máy ra quyết định QoRA Khối quan trọng nhất trong thực thể QoRA chính là Máy quyết định QoRA. Nó gửi các gói tin kiến khác nhau qua Bộ quản lý gói tin kiến; cập nhật Bảng định tuyến và Bảng láng giềng dựa trên các tham số QoS và thông tin được thu thập bởi các gói tin kiến; gửi các tham số QoS thu được tới Bộ quản lý QoS để giao tiếp với Đại lý SNMP cục bộ. Bộ quản lý QoS Đây là một mô-đun phần mềm chịu trách nhiệm cho các ứng dụng tạo lệnh và nhận thông báo ứng dụng.

Bộ quản lý này giao tiếp với Tác nhân SNMP để lấy hoặc sửa đổi thông tin quản lý. Bộ quản lý QoS gọi một trong các thao tác SNMP sau: lấy, đặt và nhận thông báo. Ngoài ra, nó chịu trách nhiệm tính toán các thông số QoS cục bộ dựa trên giao tiếp với tác nhân SNMP. Thực thể SNMP Giao thức SNMP là giao thức quản lý mạng được chuẩn hóa lần đầu tiên vào năm 1988 và hiện có sẵn trong phiên bản 3.

Đây là một giao thức ứng dụng nằm trên UDP, được sử dụng để truy xuất thông tin quản lý từ một thực thể quản lý được gọi là tác tử SNMP. Hai thành phần chính của giao thức SNMP là Tác tử SNMP và Cơ sở thông tin quản lý MIB. Tác tử SNMP 18 Tác tử SNMP thường có sẵn trên mọi nút có kết nối mạng. Nó cho phép thu thập thông tin liên quan đến nút này.

Để lựa chọn các liên kết theo yêu cầu QoS, cần có thông tin chi tiết về đặc điểm của các liên kết. Chúng có thể được xác định bằng cách sử dụng các phép đo, nhưng điều này sẽ gây ra thêm lưu lượng truy cập ảnh hưởng đáng kể đến các đặc tính của các liên kết.