Luận văn: Nghiên cứu thuật toán định tuyến chống tấn công từ chối dịch vụ

Nghiên cứu thuật toán định tuyến trong mạng sensor network. Đề xuất giải pháp hiệu quả chống lại tấn công từ chối dịch vụ (DoS/DDoS) trong WSN.

• Tác giả: Nguyễn Trọng Duy
• Người hướng dẫn: PGS. Nguyễn Linh Giang
• Trường học: Trường Đại Học Bách Khoa Hà Nội
• Chuyên ngành: Kỹ Thuật Máy Tính Và Truyền Thông
• Đề tài: Nghiên Cứu Thuật Toán Định Tuyến Trong Mạng Sensor Network Để Chống Lại Tấn Công Từ Chối Dịch Vụ DoS
• Loại tài liệu: Luận văn Thạc sĩ Kỹ thuật
• Năm xuất bản: 2016
• Địa điểm: Hà Nội

Tóm tắt

I. Tổng quan về mạng cảm biến không dây và những thách thức an ninh

Mạng cảm biến không dây (WSN) là một hệ thống gồm hàng trăm hay hàng nghìn nút cảm biến nhỏ, được triển khai dày đặc để thu thập và truyền dữ liệu. Các nút này có khả năng tự tổ chức và hoạt động với năng lượng pin giới hạn. WSN được ứng dụng rộng rãi trong y tế, quân sự, giám sát môi trường và các lĩnh vực khác. Tuy nhiên, những đặc điểm như bandwidth hạn chế, bộ nhớ giới hạn và tính chất phân tán của mạng làm cho an ninh mạng trở thành thách thức lớn. Các nút cảm biến dễ bị tấn công, đặc biệt là tấn công từ chối dịch vụ (DoS), gây ảnh hưởng nghiêm trọng đến tính ổn định của toàn bộ hệ thống.

1.1. Cấu trúc và đặc điểm của nút cảm biến

Mỗi nút cảm biến bao gồm: bộ vi xử lý nhỏ gọn, bộ nhớ giới hạn, bộ phận cảm biến, bộ phát thu không dây và bộ nguồn năng lượng. Kích thước nhỏ gọn (khoảng cm²) và khả năng tiêu thụ ít năng lượng là những ưu điểm chính. Tuy nhiên, những hạn chế này cũng là điểm yếu trong việc triển khai các cơ chế bảo vệ phức tạp cho an ninh mạng.

1.2. Thách thức khi triển khai mạng

Các thách thức chính bao gồm: cấu hình mạng thay đổi thường xuyên, số lượng kết nối lớn, và hạn chế về tài nguyên. Định tuyến đa chặng (multi-hop) là bắt buộc, nhưng điều này tăng độ phức tạp và khó khăn trong việc phát hiện và ngăn chặn tấn công.

II. Các kiểu tấn công DoS trong mạng cảm biến

Tấn công từ chối dịch vụ (Denial of Service - DoS) và tấn công từ chối dịch vụ phân tán (DDoS) là những mối đe dọa nghiêm trọng nhất đối với mạng cảm biến không dây. Các tấn công này nhằm làm quá tải tài nguyên mạng, khiến các nút cảm biến không thể hoạt động bình thường hoặc mất kết nối với mạng. Tấn công giao thức định tuyến là một trong những hình thức phổ biến nhất, nơi kẻ tấn công khai thác các lỗ hổng trong các giao thức định tuyến để gửi lưu lượng giả tạo, làm tiêu tốn năng lượng và băng thông. Ngoài ra, các tấn công khác như tấn công sinkhole, tấn công Blackhole cũng gây ra những tổn hại lớn, làm suy giảm hiệu suất và độ tin cậy của toàn bộ hệ thống mạng.

2.1. Tấn công vào giao thức định tuyến

Kẻ tấn công lợi dụng các lỗi trong giao thức định tuyến để gửi các gói tin giả tạo hoặc sửa đổi các gói tin hợp lệ. Điều này làm tiêu tốn năng lượng của các nút cảm biến nhanh chóng. Các tấn công này thường khó phát hiện vì chúng hoạt động ở lớp mạng.

2.2. Tấn công Sinkhole và Blackhole

Tấn công Sinkhole khiến các nút khác tin rằng một nút độc hại là đường dẫn tốt nhất để gửi dữ liệu. Tấn công Blackhole làm cho các nút giải phóng gói tin thay vì chuyển tiếp. Cả hai loại tấn công này đều dẫn đến mất dữ liệu và sự ngắt kết nối mạng.

III. Thuật toán định tuyến chống tấn công DoS

Để chống lại các tấn công DoS trong mạng cảm biến, các nhà nghiên cứu đã phát triển các thuật toán định tuyến thông minh kết hợp với cơ chế phát hiện tấn công. Một trong những giải pháp hiệu quả là sử dụng các Ant-based routing algorithms (DDA, DPA, TFA), được lấy cảm hứng từ hành vi của kiến trong tự nhiên. Những thuật toán này có khả năng thích ứng động với các điều kiện mạng thay đổi và phát hiện các nút độc hại dựa trên phân tích lưu lượng truy cập. Ngoài ra, các kỹ thuật lọc dữ liệu và giám sát giao thông cũng được sử dụng để phát hiện các mẫu tấn công bất thường. Những giải pháp này không chỉ giảm tổn thất năng lượng mà còn nâng cao độ tin cậy của hệ thống.

3.1. Thuật toán Ant based cho định tuyến

DDA (DDoS detecting Ants) sử dụng các đại lý 'kiến' để khám phá các tuyến đường và phát hiện tấn công bất thường. DPA (DDoS Preventing Ant) tích cực ngăn chặn lưu lượng độc hại trước khi nó lan tỏa toàn mạng. TFA (Traffic Monitoring Ants) giám sát liên tục lưu lượng truy cập để phát hiện sự bất thường.

3.2. Cơ chế phát hiện và lọc dữ liệu

Các module lọc dữ liệu được triển khai tại các nút trung gian để kiểm tra tính hợp lệ của gói tin. Hệ thống IDS (Intrusion Detection Schemes) được tích hợp vào các nút cảm biến để phát hiện các mẫu tấn công bất thường dựa trên phân tích lưu lượng và hành vi mạng.

IV. Các biện pháp khắc phục và hướng phát triển

Để tạo ra một mạng cảm biến an toàn, cần phải áp dụng một phương pháp toàn diện kết hợp nhiều kỹ thuật. Đầu tiên, cần thiết kế các giao thức định tuyến an toàn với khả năng xác thực các nút. Thứ hai, triển khai các cơ chế phát hiện tấn công sớm để ngăn chặn từ giai đoạn đầu. Thứ ba, sử dụng mã hóa dữ liệu và các cơ chế kiểm soát truy cập để bảo vệ thông tin. Cuối cùng, cần có các chiến lược quản lý năng lượng để đảm bảo các nút cảm biến không bị quá tải. Trong tương lai, việc kết hợp trí tuệ nhân tạo và machine learning sẽ giúp cải thiện đáng kể khả năng phát hiện và ngăn chặn các tấn công DoS mới, phức tạp hơn.

4.1. Các biện pháp kỹ thuật cơ bản

Xác thực nút: Sử dụng các chứng chỉ số hoặc khóa mã hóa để xác minh danh tính các nút. Kiểm soát truy cập: Giới hạn quyền của các nút và giám sát hoạt động của chúng. Cô lập nút: Loại bỏ các nút đáng ngờ khỏi mạng để ngăn tấn công lan tỏa.

4.2. Hướng phát triển trong tương lai

Ứng dụng machine learning để tự động phát hiện các mẫu tấn công mới. Sử dụng blockchain để đảm bảo tính toàn vẹn dữ liệu. Phát triển các giao thức hybrid kết hợp nhiều kỹ thuật bảo vệ. Nâng cao khả năng tự phục hồi của mạng sau khi bị tấn công.

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

Chương 1: Tổng quan về mạng cảm biến không dây 1. Định nghĩa Hiện nay, cỏ nhiều định nghĩa nhiều cách hiểu về mạng cảm bien không dây (Wireless Sensor Network - WSN), nhưng tựu chung lại, một mạng cảm biên không. dây thường được định nghĩa như sau Mạng cảm biến không dây là một mạng bao gồm một số lượng lớn các nút cảm biển có kích thước nhỏ gọn, giá thành thấp, có sẵn nguôn năng lượng nhỏ, có khả năng tự tổ chức, tính toán và giao tiếp với các thiết bị khác thông qua các kết nói không dây, được triển khai ngay trong hoặc gản nơi xảy ra hiện tượng nhằm mục đích cảm nhận, đo đạc, tỉnh toán đề thu thập, tập trung dữ liệu và để đưa ra các quyết định toàn cục vẻ h ìn tượng. LIN Tram gốc q Entemeet và vệ tính xì A ¥ Mig Ỉ © Net cis bién % Sự kiện Ấ Trương cảm hiểm Người dung Hình 1 Mạng cảm biến không dây Mạng cảm biển không dây ra đời là để đáp ứng nhu câu thu thập thông tin về môi trường, khí hậu, theo dõi các hiện tượng hạt nhân, sinh học và hóa học, chuân đoán sự hỏng hóc của máy móc, thiết bị, ., đặc biệt là ở những môi trường khắc nghiệt và khỏ cỏ sự can thiệp trực tiếp của con người.

Những thông tin thu thập được sẽ được dùng cho việc phân tích, xử lý để đưa ra các phương an phù hợp, dé cảnh bao hay don thuan chi là đề lưu trữ số liệu. Mang cảm biên không dây được câu thành từ các nút cảm biển (sensor) cỏ kich thước nhỏ, thực hiện việc thu phát dữ liệu vả giao tiếp với nhau chủ yêu qua Trang 8/54 Nghiên cứu thuật toán định tuyển trong mạng sensor nehwork đề chẳng lại tẫn cong tir chéi dich vu kênh vô tuyên. Một nút cảm bien thường bao gồm các thảnh phân chính: các bộ vỉ xử lý rất nhỏ, bộ nhớ giới hạn, bộ phận cam bien, bộ phan thu phát không dây, bộ nguồn. Ngoài ra cỏn có thể có thêm các thành phân như: hệ thông định vị, hệ thống, quản lý di động vả bộ phát nguồn.

Kích thước của các nút cảm biển này thay đổi tủy thuộc vào từng ứng dụng (thường cỡ cm2). Ệ thông định vị "Bộ phậ ủi động n Đăng cảm Miền Douvisely Donvi trwyén din ¡it! aly Bộ thn phat ; nu trữ độ phátngôn- Hình 2 Cầu tạo của mit cảm biến Với sự phát triển của công nghệ, những nút cảm biển ngày càng được tạo ra với kích thước nhỏ gọn, đa chức năng, giá thành tháp, tiêu thụ ít năng lượng, nhờ đó lam tang kha năng ứng dụng của mạng cảm biến không dây trong cuộc sống, Trang 9/54 Nghiên cứu thuật toán định tuyển trong mạng sensor nehwork đề chẳng lại tẫn cong tir chéi dich vu kênh vô tuyên. Một nút cảm bien thường bao gồm các thảnh phân chính: các bộ vỉ xử lý rất nhỏ, bộ nhớ giới hạn, bộ phận cam bien, bộ phan thu phát không dây, bộ nguồn. Ngoài ra cỏn có thể có thêm các thành phân như: hệ thông định vị, hệ thống, quản lý di động vả bộ phát nguồn.

Kích thước của các nút cảm biển này thay đổi tủy thuộc vào từng ứng dụng (thường cỡ cm2). Ệ thông định vị "Bộ phậ ủi động n Đăng cảm Miền Douvisely Donvi trwyén din ¡it! aly Bộ thn phat ; nu trữ độ phátngôn- Hình 2 Cầu tạo của mit cảm biến Với sự phát triển của công nghệ, những nút cảm biển ngày càng được tạo ra với kích thước nhỏ gọn, đa chức năng, giá thành tháp, tiêu thụ ít năng lượng, nhờ đó lam tang kha năng ứng dụng của mạng cảm biến không dây trong cuộc sống, Trang 9/54 Nghiên cứu thuật toán định tuyển trong mạng sensor nehworkđề chẳng lại tẫn cong tir chéi dich vu DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TAT STT| Viết tất Viet day đủ 1 WSN Wireless Sensor Network 2, LEACH | Low-Energy Adaptive Clustering Hierarchy 3 TEEN Threshold-Sensitive Energy Efficient Protocols 4 PEGASIS | Power-Efficient Gathering in Sensor Information Systems & DDA DDoS detecting Ants 6. TFA Traffic Monitoring Ants 7 |DPA DDoS Preventing Ant 8 BS Base Station 9. ADC Analog to Digital Converter 10.

| SPIN Sensor protocols for information ll. | GPS Global positioning system. | DoS Denial of Service 13. | DDoS Distributed Denial of Service 14.

| IDS Intrusion Detection Schemes 15. | GEAR Geographic and energy-aware 16. | APTEEN | Adaptive Threshold Sensitive Trang 1/54 Nghiên cứ thuật toán định tryễn trong mang sensor network dé chéng lại tần công từ chỗi dịch vụ PHAN MO DAU 1. Lý do chọn đề tài Ngày nay nhờ có những tiền bộ nhanh chóng trong khoa học và công nghệ, sự phát triển của những mang bao gồm các cảm biến giá thành rẻ, tiêu thụ ít năng lượng và đa chức năng đã và đang nhân được những sự chủý đảng kẻ.

Với ưu thể như giá thành rẻ, khả năng triển khai với số lượng thiết bị rat lon, tiéu thu ít năng lượng, khả năng mở rộng dễ dàng, đa chức năng và chủ phí bảo trì thấp, mạng cảm bien khong day (Wireless Sensor Network - WSN) ngay cảng được sử dụng rộng rãi trong, nhiều lĩnh vực của đời sống: y tế, quân sự, môi trường, giao thông,. Tuy nhiên, do các rằng buộc về năng lượng, bộ nhớ và khả năng xử lý, các giao thức định tuyển trên nên IP rất khó thực thi hiệu quả trong mạng cảm biển không dây. Bởi vậy, các nghiên cứu gần đây thường tập trung vào việc tìm ra những giao thức định tuyển mới, phủ hợp hon cho WSN. Hang loạt các giao thức mới đã ra đời với mục tiêu định tuyến hiệu quả, tôi tru hóa năng lượng, kéo dải tudi tho cho WSN.

Hầu hết các giao thức được đề xuât cho WSN đều lây mục tiêu tối ưu hóa khả năng. của nút mạng nhằm tiết kiêm năng lượng và kéo dài thời gian sông của mạng làm mục đích chính mả vô tình bỏ qua tỉnh bảo mật của chủng, Nhưng khi xét đến nhiều ứng dụng, thực tế thì không thể xem nhẹ điều này. Trong quá trình tìm hiểu vả nghiên cứu vẻ mạng cảm biển, em đã lưa chọn đẻ tài " Nghiên cứu thuật toán định tuyên trong mạng sensor network đẻ chồng lại tân công Ddos" làm đỗ án tốt nghiệp. Mục tiêu của đề tài Nghiên cứu, tìm hiểu về mạng cảm bien khéng dây và các giải thuật định tuyến trong mạng cảm biên không dây.

Tìm hiểu phương thức tân công tử chối dịch vụ trong WSN và cách thức phòng chồng 3. Phương pháp nghiên cứu Phương pháp nghiên cứu lý thuyết: + Nghién cm tong quanve WSN; + _ Tìm hiểu vẻ các giải thuật định tuyển trong WSN; Trang 6/54 Nghiên cứ thuật toán định tryễn trong mang sensor network dé chéng lại tần công từ chỗi dịch vụ PHAN MO DAU 1. Lý do chọn đề tài Ngày nay nhờ có những tiền bộ nhanh chóng trong khoa học và công nghệ, sự phát triển của những mang bao gồm các cảm biến giá thành rẻ, tiêu thụ ít năng lượng và đa chức năng đã và đang nhân được những sự chủý đảng kẻ. Với ưu thể như giá thành rẻ, khả năng triển khai với số lượng thiết bị rat lon, tiéu thu ít năng lượng, khả năng mở rộng dễ dàng, đa chức năng và chủ phí bảo trì thấp, mạng cảm bien khong day (Wireless Sensor Network - WSN) ngay cảng được sử dụng rộng rãi trong, nhiều lĩnh vực của đời sống: y tế, quân sự, môi trường, giao thông,.

Tuy nhiên, do các rằng buộc về năng lượng, bộ nhớ và khả năng xử lý, các giao thức định tuyển trên nên IP rất khó thực thi hiệu quả trong mạng cảm biển không dây. Bởi vậy, các nghiên cứu gần đây thường tập trung vào việc tìm ra những giao thức định tuyển mới, phủ hợp hon cho WSN. Hang loạt các giao thức mới đã ra đời với mục tiêu định tuyến hiệu quả, tôi tru hóa năng lượng, kéo dải tudi tho cho WSN. Hầu hết các giao thức được đề xuât cho WSN đều lây mục tiêu tối ưu hóa khả năng.

của nút mạng nhằm tiết kiêm năng lượng và kéo dài thời gian sông của mạng làm mục đích chính mả vô tình bỏ qua tỉnh bảo mật của chủng, Nhưng khi xét đến nhiều ứng dụng, thực tế thì không thể xem nhẹ điều này. Trong quá trình tìm hiểu vả nghiên cứu vẻ mạng cảm biển, em đã lưa chọn đẻ tài " Nghiên cứu thuật toán định tuyên trong mạng sensor network đẻ chồng lại tân công Ddos" làm đỗ án tốt nghiệp. Mục tiêu của đề tài Nghiên cứu, tìm hiểu về mạng cảm bien khéng dây và các giải thuật định tuyến trong mạng cảm biên không dây. Tìm hiểu phương thức tân công tử chối dịch vụ trong WSN và cách thức phòng chồng 3.

Phương pháp nghiên cứu Phương pháp nghiên cứu lý thuyết: + Nghién cm tong quanve WSN; + _ Tìm hiểu vẻ các giải thuật định tuyển trong WSN; Trang 6/54 Nghiên cứ thuật toán định tryễn trong mang sensor network dé chéng lại tần công từ chỗi dịch vụ 1. Đặc điểm của mạng cảm biến không dây Ở phân trên ta đã cỏ cải nhìn tổng quan về mang cam bien không day va cau tạo các nút cảm biển trong mạng. Tiếp theo, ta đi sâu phân tích các đặc điểm cơ bản của mạng cảm biển không dây. Một mang cam bién không dây thường có các đặc điểm chỉnh sau Y Cé kha nang tự tổ chức, yêu câu it hoặc không cần có sự can thiệp của con người; Truyền thông không tin cây, quảng bá trong phạm vi hẹp vả thường, đình tuyên đa chặng (multi-hop); ˆ Được triển khai dày đặc và số kết nối được tạo giữa các nút cảm biến rat lon; Y Cau hình mạng thay đổi thường xuyên phụ thuộc vảo việc mở rông, mạng vả sự hư hỏng, hết năng lượng ở các nút; Y Gidi hạn về mặt năng lượng, công suất phát, bộ nhớ vả khả năng tinh toán; Chính những đặc tính nay đã đưa ra những chien lược mởi và những yêu cầu thay doi trong thiết kể vả triển khai mạng cảm biến.

Bởi vậy, mạng mới phải thiết kể và triển khai để thỏa mãn các vấn đẻ sau: ˆ Kết hợp được vẫn đẻ năng lượng và khả năng định tuyên; *⁄_ Tích hợp dữ liệu và giao thức mang; ˆ_ Truyền năng lượng hiệu quả qua các phương tiện không dây; v⁄_ Có khả năng chia sẻ nhiệm vụ giữa các nút lân cận. Trang 10/54 Nghiên cứu thuật toán định tuyển trong mạng sensor nehwork đề chẳng lại tẫn cong tir chéi dich vu kênh vô tuyên. Một nút cảm bien thường bao gồm các thảnh phân chính: các bộ vỉ xử lý rất nhỏ, bộ nhớ giới hạn, bộ phận cam bien, bộ phan thu phát không dây, bộ nguồn. Ngoài ra cỏn có thể có thêm các thành phân như: hệ thông định vị, hệ thống, quản lý di động vả bộ phát nguồn.