Chương 1: Tổng Quan Giới thiệu mạng MANET, các thách thức an ninh, các mối đe dọa an ninh và một số giải pháp an ninh đã đƣợc nghiên cứu. Chương 2: Giải pháp chống tấn công giao thức định tuyến AODV trong mạng MANET Các vấn đề mật mã liên quan đến luận văn, đƣa ra giải pháp xác thực thông tin định tuyến sử dụng chữ ký số - giao thức AODVLV, giải pháp giám sát chống tấn công flooding rreq – giao thức AODVLV. Chương 3: Cài đặt mô phỏng, đánh giá hiệu suất của giao thức AODVLV Cài đặt mô phỏng giao thức AODVLV, xây dựng các kịch bản mô phỏng các tham số hiệu suất cho giao thức AODVLV, so sánh hiệu suất với giao thức AODV qua biểu đồ. LUAN VAN CHAT LUONG download : add luanvanchat@agmail.
NỘI DUNG Chƣơng 1: TỔNG QUAN 1. Giới thiệu mạng MANET 1. Giới thiệu chung MANET Là mạng dựa trên mô hình độc lập ad hoc, các nút trong mô hình này giao tiếp trực tiếp với nhau mà không sử dụng một điểm truy cập nào. Do việc kết hợp giữa tính di động với mạng Ad hoc nên ngƣời ta thƣờng gọi là mạng MANET (Mobile Ad-hoc-Network).
Mạng MANET có các đặc điểm chính sau: - Cấu hình mạng động: Các nút có thể tự do di chuyển theo mọi hƣớng và không thể đoán trƣớc đƣợc. - Băng thông hạn chế: Các liên kết không dây có băng thông thấp hơn so với đƣờng truyền cáp và chúng còn chịu ảnh hƣởng của nhiễu, suy giảm tín hiệu vì thế mà thƣờng nhỏ hơn tốc độ truyền lớn nhất của sóng vô tuyến. - Năng lƣợng hạn chế: Một số hoặc tất cả các nút trong mạng MANET hoạt động phụ thuộc vào pin nên chúng bị hạn chế về khả năng xử lý và bộ nhớ. - Bảo mật kém: Do đặc điểm của mạng MANET là truyền sóng vô tuyến nên cơ chế bảo mật của mạng là kém hơn so với các mạng truyền cáp.
Chúng tiềm ẩn nhiều nghi cơ bị tấn công đặc biệt là nghe nén, giả mạo hay tấn công DDOS,… 1. Định Tuyến trong mạng MANET Các yêu cầu quan trọng đối với giao thức định tuyến trong mạng MANET: - Thích ứng nhanh khi tô-pô thay đổi: Do các nút trong mạng di chuyển liên tục, nhanh và không thể đoán trƣớc nên phải tốn nhiều thời gian để có thể tìm ra tuyến đƣờng đi, dẫn tới việc phải phát lại các gói tin tìm đƣờng. - Thuật toán tìm đƣờng thông minh, tránh tình trạng lặp định tuyến. - Đảm bảo cơ chế duy trì tuyến mạng trong điều kiện bình thƣờng.
- Bảo mật: do truyền tín hiệu trong không khí và dễ bị tấn công theo các phƣơng thức nghe lén, giả mạo và ddos,. nên các giao thức định tuyến cần phải đƣợc bổ sung cơ chế phát hiện, ngăn chặn và chống lại các kiểu tấn công. Các giao thức định tuyến chính trong mạng MANET: Một trong những phƣơng pháp phổ biến để phân loại các giao thức định tuyến cho mạng MANET là dựa trên cách thức trao đổi thông tin định tuyến giữa các nút trong mạng. LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3 Theo phƣơng pháp này thì giao thức định tuyến trong mạng MANET đƣợc chia thành các loại sau: Các giao thức định tuyến theo yêu cầu, định tuyến theo bảng, và định tuyến lai ghép.
- Các giao thức định tuyến theo yêu cầu (on-demand). Quá trình khám phá tuyến bắt đầu khi có yêu cầu và kết thúc khi có tuyến đƣờng đƣợc tìm ra hoặc không tìm ra đƣợc tuyến do sự di chuyển của nút. Việc duy trì tuyến là một hoạt động quan trọng của định tuyến theo yêu cầu. So với định tuyến theo bảng, ít tiêu đề định tuyến là ƣu điểm của định tuyến theo yêu cầu nhƣng việc phải bắt đầu lại quá trình khám phá tuyến trƣớc khi truyền dữ liệu gây trễ trong mạng.
Các giao thức chính dạng này nhƣ: giao thức định tuyến vector khoảng cách theo yêu cầu AODV (Ad hoc On-demand Distance Vector Routing) và giao thức định tuyến định tuyến nguồn động DSR (Dynamic Source Routing), giao thức định tuyến theo thứ tự tạm thời TORA (Temporally Ordered Routing Algorithm). - Các giao thức định tuyến theo bảng (table-driven). Mỗi nút luôn lƣu trữ một bảng định tuyến chứa các tuyến đƣờng tới các nút khác trong mạng. Định kỳ mỗi nút đánh giá các tuyến tới các nút trong mạng để duy trì trạng thái kết nối.
Khi có sự thay đổi cấu hình, các thông báo đƣợc truyền quảng bá trong toàn mạng để thông báo cho các nút cập nhật lại bảng định tuyến của mình. Với việc lƣu trữ sẵn có tuyến đƣờng làm cho tốc độ hội tụ mạng nhanh, tuy nhiên cơ chế định kỳ phát quảng bá thông tin tuyến làm tăng tải trong mạng. Các giao thức định tuyến theo bảng: giao thức định tuyến không dây WRP (Wireless Routing Protocol), giao thức định tuyến vector khoảng cách tuần tự đích DSDV (Dynamic Destination-Sequenced Distance-Vector Routing), giao thức định tuyến trạng thái liên kết tối ƣu OLSR (Optimized Link State Routing). - Các giao thức định tuyến lai ghép (hybrid) để kết hợp ƣu điểm của hai loại giao thức trên và khắc phục các nhƣợc điểm của chúng.
LUAN VAN CHAT LUONG download : add luanvanchat@agmail.1: Phân loại các giao thức định tuyến trong mạng MANET Giao thức định tuyến AODV: là giao thức dựa trên thuật toán vector khoảng cách. Giao thức AODV tối thiểu hoá số bản tin quảng bá cần thiết bằng cách tạo ra các tuyến trên cơ sở theo yêu cầu.2: quá trình tìm đường trong AODV Quá trình tìm đƣờng đƣợc khởi tạo bất cứ khi nào một nút cần truyền tin với một nút khác trong mạng mà không tìm thấy tuyến đƣờng liên kết tới đích trong bảng định tuyến. Nó phát quảng bá một gói yêu cầu tìm đƣờng (RREQ) đến các nút lân cận. Các nút lân cận này sau đó sẽ chuyển tiếp gói yêu cầu đến nút lân cận khác của chúng.
Quá trình cứ tiếp tục nhƣ thế cho đến khi có một nút trung gian nào đó xác định đƣợc một tuyến “đủ tƣơi” để đạt đến đích hoặc gói tin tìm đƣờng đƣợc tìm đến đích. AODV sử dụng số thứ tự đích để đảm bảo rằng tất cả các tuyến không bị lặp và chứa hầu hết thông tin tuyến hiện tại. Mỗi nút duy trì số tuần tự của nó cùng với ID quảng bá. ID quảng bá đƣợc tăng lên mỗi khi nút khởi đầu một RREQ và cùng với địa chỉ IP của nút, xác định duy nhất một RREQ.
Cùng với số tuần tự và ID quảng bá, nút nguồn bao gồm trong RREQ hầu hết số tuần tự hiện tại của đích mà nó có. Các nút trung gian trả lời RREQ chỉ khi chúng có một tuyến đến đích mà số tuần tự đích lớn hơn hoặc bằng số tuần tự chứa trong RREQ. Trong quá trình chuyển tiếp RREQ, các nút trung gian ghi vào Bảng định tuyến của chúng địa chỉ của các nút lân cận khi nhận đƣợc bản sao đầu tiên của gói quảng bá, từ đó thiết lập đƣợc một đƣờng dẫn theo thời gian. Nếu các bản sao của cùng một RREQ đƣợc nhận sau đó, các gói tin này sẽ bị huỷ.
Khi RREQ đã đạt đến đích hay một nút trung gian với tuyến “đủ tƣơi”, nút đích (hoặc nút trung gian) đáp ứng lại bằng cách phát unicast một gói tin trả lời (RREP) ngƣợc trở về nút lân cận mà từ đó nó nhận đƣợc RREQ. Khi RREP đƣợc định tuyến ngƣợc theo đƣờng dẫn, các nút trên đƣờng dẫn đó thiết lập các thực thể tuyến chuyển tiếp trong Bảng định tuyến của chỉ nút mà nó nhận đƣợc RREP. Các thực thể tuyến chuyển tiếp này chỉ thị tuyến chuyển tiếp. Cùng với mỗi thực thể LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 5 tuyến là một bộ định thời tuyến có nhiệm vụ xoá các thực thể nếu nó không đƣợc sử dụng trong một thời hạn xác định.
Trong giao thức AODV, các tuyến đƣợc duy trì với điều kiện nhƣ sau: Nếu một nút nguồn chuyển động, nó phải khởi động lại giao thức tìm đƣờng để tìm ra một tuyến mới đến đích. Nếu một nút trên tuyến chuyển động, nút lân cận luồng lên của nó chú ý đến chuyển động đó và truyền một bản tin “Khai báo sự cố đƣờng thông” đến mỗi nút lân cận tích cực luồng lên để thông báo cho các nút này xoá phần tuyến đó. Các nút này thực chất truyền một “Thông báo sự cố đƣờng thông” đến các nút lân cận luồng lên. Quá trình cứ tiếp tục nhƣ vậy cho đến khi đạt đến nút nguồn.
Nút nguồn sau đó có thể chọn khởi động lại một quá trình tìm đƣờng tới đích đó nếu một tuyến vẫn cần thiết. Giao thức AODV sử dụng bản tin HELLO đƣợc phát quảng bá định kỳ bởi một nút để thông báo cho tất cả các nút khác về những nút lân cận của nó. Các bản tin HELLO đƣợc sử dụng để duy trì khả năng kết nối cục bộ của một nút. Tuy nhiên, việc sử dụng bản tin HELLO là không cần thiết.
Các nút lắng nghe việc truyền lại gói dữ liệu để đảm bảo rằng vẫn đạt đến chặng kế tiếp. Nếu không nghe đƣợc việc truyền lại nhƣ thế, nút có thể sử dụng một trong số các kỹ thuật, kể cả việc tiếp nhận bản tin HELLO. Các bản tin HELLO có thể liệt kê các nút khác mà từ đó nút di động đã nghe tin báo, do đó tạo ra khả năng liên kết lớn hơn cho mạng. Giao thức AODV không hỗ trợ bất kỳ cơ chế an ninh nào để chống lại các cuộc tấn công.
Điểm yếu chính của giao thức AODV là [6]: - Kẻ tấn công có thể đóng giả một nút nguồn S bằng cách phát quảng bá gói RREQ với địa chỉ IP nhƣ là địa chỉ của nút nguồn S. - Kẻ tấn công có thể giả làm nút đích D bằng cách phát quảng bá gói RREP với địa chỉ nhƣ là địa chỉ của nút đích D. - Kẻ tấn công có thể giảm giá trị trƣờng hop count trong RREQ và RREP để các nút nguồn cho rằng nó có tuyến đƣờng đi ngắn nhất tới đích. - Kẻ tấn công có thể tăng giá trị trƣờng sequence number trong RREQ và RREP làm các nút nguồn cho rằng nó có tuyến đƣờng đi mới nhất đi tới đích.
- Kẻ tấn công có thể phát ra gói tin thông báo tuyến đƣờng bị lỗi làm sai lệch thông tin bảng định tuyến trong mạng. Nhƣ vậy giao thức AODV cần thiết ít nhất hai cơ chế: Chứng thực dữ liệu tại mỗi nút nhận và đảm bảo tính toàn vẹn của thông điệp định tuyến. LUAN VAN CHAT LUONG download : add luanvanchat@agmail. Tổng quan một số vấn đề an ninh trong mạng MANET 1.
Tiêu chí an toàn trong mạng MANET Tính sẵn sàng: Đảm bảo cho mạng và các dich vụ trong mạng luôn hoạt động kể cả khi bị tấn công từ chối dịch vụ.