GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG dây

có sơ đồ nguyên lý, sơ đồ khối, sơ đồ thuật toán và hướng dẫn chi tiết về GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG dây ...................................................................................................................................................................................

ĐỒ ÁN GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY DANH MỤC HÌNH DANH MỤC BẢNG DANH MỤC VIẾT TẮT AODV DSDV DSR TORA ABR RREQ RREP RERR ISM SRM QoS UDP TCP MAC IP ID Ad hoc On-Demand Distance Vector Routing Destination-Sequenced Distance Vector Routing Dynamic Source Routing Temporally Ordered Routing Algorithm Auditory Brainstem Response interpretation Rout Request Packet Route Reply Packet Routing Error Incremental Search Method Surroundings Repair Method Quality Of Service User Datagram Protocol Transmission Control Protocol Media Access Control Internet Protocol Indentity Document MỤC LỤC TÓM TẮT ĐỒ ÁN Hiện với công nghệ ngày tiên tiến phát triển, kèm theo giao thức bổ sung cấu thành nên công nghệ quan trọng Một công nghệ sử dụng tảng hay nhiều giao thức, giao thức AODV giao thức gắng liền với đời sống xa xưa, người lâm hoàn cảnh chiến tranh đói khổ Chính vậy, giao thức chọn để để phân tích đánh giá lại cách cụ thể Đề tài chọn để phân tích “ Tìm hiểu định tuyến mạng ad hoc không dây” Trong đề tài này, phương pháp nghiên cứu kết hợp với vận dụng thực tế tập trung vào giải vấn đề sau: - Tìm hiểu mạng ad hoc không dây Giao thức định tuyến mạng ad hoc không dây Mô đánh giá hiệu suất GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 6/30 MỞ ĐẦU 1.1 Ý tưởng: Trong chiến tranh đất nước nghèo nàn,việc liên lạc trao đổi liệu khó khăn Để trao đổi liệu thông tin cần phải xây dựng hệ thống sở hạ tầng quy mô, ảnh hưởng đến tiền tài vật chất đất nước nghèo nàn thời kì chiến tranh Cùng vào lúc đó, giao thức AODV phát triển nhầm để phục vụ việc trao đổi liệu thông tin chiến đấu cách tạm thời mà không cần phải xây dựng hệ thống sở hạ tầng Với tìm hiểu thực tế giao thức AODV mạng ad hoc không dây, để giúp giao thức AODV mạng ad hoc không dây trở nên khả quan phát triển hơn, cần có yếu tố cấu thành sau:  Môi trường truyền dẫn  Thời gian delay node mạng  Khả tự tìm đường ghép đường lẫn  Tăng độ nhạy việc tìm đường  Độ bảo mật 1.2 Giới thiệu: Đề tài “Tìm hiểu định tuyến mạng ad hoc không dây” kết hợp lý thuyết ứng dụng thực tế có sẵn Từ tìm hiểu lại đưa giải pháp nhằm tăng độ hiệu truyền liệu thông tin mà không cần xây dựng sở hạ tầng 1.3 Mục tiêu: Mục tiêu nghiên cứu tìm hiểu rõ vấn đề giao thức AODV, tìm hiểu rõ phương thức truyền nhận thông tin, đánh giá hiệu làm việc tối ưu giao thức AODV, vận dụng tối đa giao thức AODV đời sống Giao thức AODV gồm có:  RREQ (Route Request Packet): Gói tin quảng bá(gói tin yêu cầu)  RREP (Route Reply Packet): Gói tin trả lời  Dynamic establishment of route table entries: Thiết lập bảng định tuyến  Maintenance of timer-based states: Bảo trì trạng thái gốc GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 7/30  Destination sequence number: Những chuỗi số  Intermediate node: Nút mạng trung gian  Route discovery: Dò tìm tuyến  Route maintenance: Duy trì tuyến 1.4 Phương pháp nội dung thực 1.4.1 Phương Pháp: Nghiên cứu tảng có sẵn, từ xây dựng lại lý thuyết cố thêm kiến thức để đáp ứng cho đề tài Mô đánh giá hiệu suất giao thức AODV mạng ad hoc không dây Mô phỏng, hiệu chỉnh, rút kinh nghiệm Hoàn chỉnh, viết báo cáo 1.4.2 Thực hiện: Bảng 1-1: Nội dung thực STT Nội dung thực Tìm hiểu sản phẩm có, rút khuyết điểm sản Thời gian (tuần) phẩm từ đưa ý tưởng khắc phục nhược điểm Thiết kế điều khiển Hoàn thiện chạy thử Đánh giá kết cải thiện Báo cáo kết 1 1.4.3 Ý nghĩa khoa học thực tiễn Tính khả thi: Rất hợp lý tình trạng đất nước khó khăn tình chiến tranh xâm lược Hiệu kinh tế-xã hội: Mang lại hiệu kinh tế cao việc không cần xây dựng sở hạ tầng mà đáp ứng đầy đủ cầu truyền nhận thông tin mạng GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 8/30 CHƯƠNG 2: TỔNG QUAN VỀ MẠNG AD HOC 2.1 Giới thiệu chung Mạng không dây chia làm loại: + Loại đầu tiên: Mạng sở hạ tầng: Các mạng cố định có cổng dây, thường gọi điểm truy cập Các thiết bị mạng di động kết nối liên lạc với điểm truy cập gần nằm bán kính hoạt động nút mạng + Loại thứ hai: Mạng ad hoc: Tất nút có khả tự chuyển động kết nối cách ngẫu nhiên Các nút mạng có chức router, nút mạng có khả phát trì router đến nút khác mạng 2.2 Tổng quan mạng ad hoc 2.2.1 Định nghĩa Mạng ad hoc gồm tập hợp tất nút mạng có khả chuyển động, nút mạng truyền thông tin với theo đường truyền ngẫu nhiên Để thực việc trao đổi liệu thông tin này, nút mạng đóng vai trò router, router có chức định tuyến, quảng bá đường đi, sửa lỗi liên kết Khi nút mạng chuyển động, việc cấp phát nguồn cho nút mạng khó khăn đa phần nguồn nuôi nút mạng nguồn pin Việc nút mạng chuyển động dẫn đến Topo mạng thay đổi nhanh chóng đoán trước được, gây trở ngại đến trình trao đổi liệu 2.2.2 Đặc điểm mạng ad hoc Mạng Ad hoc gồm tảng di động, hay gọi nút di chuyển tự Các nút mạng phương tiện di chuyển thể người Các nút mạng trang bị truyền thông không dây, thu nhận sử dụng Ăng-ten phát sóng theo hướng Chức topo mạng: Các nút chuyển động tự do, topo mạng thường multihop thay đổi ngẫu nhiên nhanh chóng thời điểm đoán trước Có thể bao gồm liên kết hai chiều theo đường dẫn Băng thông hạn chế: Thực giao tiếp không dây nên yếu tố tiếng ồn, nhiễu sóng, can thiệp có điều kiện làm hạn chế băng thông GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 9/30 Khả thay đổi liên kết: Việc phát nhận liệu không dây có suất thấp loại khác, cộng với yếu tố môi trường dẫn đến việc liên kết không bền vững nút mạng Có thể có liên kết chiều có liên kết chiều Giới hạn an ninh vật lý: Mạng không dây thường dễ bị đe doa an ninh cáp cố định Hạn chế lượng hoạt động: Đa số nút mạng mạng ad hoc nuôi từ nguồn pin tiêu chí lượng trọng đến Đặc điểm mạng Ad hoc: Sử dụng phân quyền cho nút mạng, nút mạng tự xếp tuyến đường tự triển khai tuyến đường Mạng Ad mạng có cấu trúc mạng động Mạng Ad hoc đường truyền chuyên dụng, không dùng đường truyền cố định Mạng ad hoc có cấu trúc mạng mang tính chất tạm thời, nút có vai trò tìm kiếm, trì định tuyến 2.2.3 Ưu điểm thách thức mạng ad hoc Bảng 2-2: Ưu nhược điểm mạng Ad Hoc Ưu điểm Thách thức Không phụ thuộc sơ cở hạ tầng Không phụ thuộc trạm trung gian Các nút mạng kết nối thông qua nút mạng Các nút mạng chuyển động tự Việc định tuyến Hiệu sử dụng nguồn điện Giao thức điều khiển truyền Chi phí cho việc sử dụng phổ tần số 2.2.4 Ứng dụng mạng Ad hoc Một số ứng dụng công nghệ mạng ad hoc bao gồm ứng dụng công nghiệp thương mại liên quan đến trao đổi liệu điện thoại di động Ngoài ra, dựa mạng lưới điện thoại di động hoạt động mạnh mẽ, thay phương pháp rẻ tiền cải tiến thiết bị dựa sở hạ tầng mạng - • Ứng dụng quân đội Giải pháp mạng ad hoc quân đội có đặc điểm khác so với mạng ad hoc - túy Mạng ad hoc túy thường tuân theo mô hình điểm ngẫu nhiên, nút tự di chuyển theo hướng với tốc độ Trong mô hình mạng ad hoc GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 10/30 cho quân đội, nút phân nhóm theo chất tự nhiên chúng chúng - thực nhiệm vụ cụ thể Xu hướng di động theo nhóm Do đưa mô hình chuyển động theo nhóm, vấn đề mạng ad hoc trở nên cụ thể (ví dụ: Định tuyến, sử dụng ứng dụng thời gian thực - tiếng nói, video,…) cho phép phát triển giải pháp tối ưu • Ứng dụng đời sống Cứu hộ: Tại vùng bị thiên tai thảm họa khó xây dựng lại sở hạ tầng trước đó, tốn chi phí, mạng ad hoc không dây vấn đề tối ưu để - chọn Hội thảo: Chia sẻ tài liệu qua mail thiết bị có khả di động, tất người dự hội thảo giữ kết nối qua mạng ad hoc Khi kết thúc hội, ngắt nguồn thiết bị, đồng nghĩa với việc mạng ad hoc bị hủy bỏ GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 20/30 Cấu trúc RREP =’120’, nghĩa chuỗi đích lúc gán giá trị để kiểm tra tránh vòng lặp vô tận Hình 3-10: Bản tin RREP trả lời Bản tin RREP trả lời theo đường RREQ, hình thức tương tự GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 21/30 Hình 3-11: Bản tin RREP hoàn thành Hình 3-12: Bảng định tuyến Trong bảng định tuyến này, chứa địa đích, địa nguồn, địa trung gian, chuỗi số đích thời gian tồn lộ trình Bảng người tự hoạch định lên, tin RREQ, RREP liệu gửi gửi phải tuân theo bảng định tuyến hoạch định Lifetime: tuyến hoạt động, thời gian hết hạn Đối với tuyến không hợp lệ, thời gian xóa 3.2.3 Đường đảo chiều Lúc này, RREP hoàn thành lộ trình trả lời Và liệu (data) truyền theo đường mà RREQ RREP qua Khi node mạng trung gian nhận tin RREQ gửi từ node mạng nguồn, tạo tuyến đường đảo chiều tới nguồn phát Bản RREQ ghi lại bởi nút mạng lân cận nhầm để đảm bảo trì khoảng thời gian đủ để nhận gửi tin RREQ kèm phản hồi GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 22/30 3.2.4 Đường chuyển tiếp Khi node mạng trung gian nhận RREQ, kiểm xem có đường truyền hiệu lực tới đích hay không Nếu tuyến đường hiệu lực truyền tới đích, buộc lòng phải có tuyến đường khác chen vào giữ cho node tạo liệu phản hồi định đường truyền Hay dễ hiểu hơn, ta có điều kiện sau: Ksequencert >= KsequenceRREQ Trong Ksequencert chuổi số ghi bảng định tuyến KsequenceRREQ chuổi số chen vào để giữ lại liệu phản hồi 3.2.5 Xóa bỏ tuyến, xử lý lỗi Trong trình truyền liệu, có vài node bị tượng Milicious(nguy hiểm), tượng Milicious xảy ra, đồng nghĩa liệu bị ngắt trình truyền Do đó, tin RERR bổ sung để phục vụ cho việc báo lỗi RERR gồm: • • • • Tập trung tất lỗi (liên kết gãy) đường truyền Phản hồi lại nguồn phát Tùy theo thời hạn gói tin mà nguồn phát sửa lỗi truyền lại Nếu hết thời hạn, xóa bỏ khỏi tuyến GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 23/30 CHƯƠNG 4: XÂY DỰNG MÔ PHỎNG NS-2 4.1 Giới thiệu Mô NS-2 viết hai ngôn ngữ hướng đối tượng C++ Tcl Đối với ngôn ngữ C++ sử dụng để xây dựng phần cốt lõi(phần nhân) mô nhầm mục đích đảm bảo tốc độ thực cao Ngôn ngữ Tcl xây dựng để giao tiếp với người sử dụng Ngôn ngữ OTcl giúp người dùng để thiết lập cấu hình mạng Hình 4-13: Tổng quan mô NS-2 Nguồn: [1],[2],[3] Event Scheduler Objects: Bộ lập lịch kiện Network Component Objects: Thư viện đối tượng, thành phân mô mạng, thư viện module thiết lập mạng Người dùng NS-2 lập trình ngôn ngữ Tcl, lập lịch kiện đồ hình, sau chạy mô mạng qua trình biên dịch có mô NS-2 Trình biên dịch đẩy thành loại tệp chính: tệp trace file, có tên mở rộng *.tr, tệp ghi lại tất kiện mạng (người sử dụng xóa bỏ thêm kiện ngôn ngữ Tcl) Tệp thứ có tên gọi mở rộng *.nam, có khuôn khổ giống tệp trace file, tệp *.nam sử dụng để làm đầu vào chương trình, cho phép hiển thị mô phỏg dạng đồ họa, chương trình NAM GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 24/30 4.2 Chức NS-2 Mô NS-2 dùng để sử dụng cho mạng có dây mạng không dây - Đối với mạng có dây: + Các quy tắc hàng đợi: Drop_tail, DRR, FQ, SFQ + Các giao thức chuyển vận: RTP, UDP, TCP + Chất lượng dịch vụ QoS: Differv IntServ - Đối với mạng không dây: + Cảm biến MAC, MAC đa kênh + Định tuyến mạng ad hoc không dây (DSDV, AODV), IP di động 4.3 Các bước bản kịch bản mô NS-2 - Khởi tạo lịch biểu kiện Bật chế độ tracing cần Khởi tạo topo mạng Thiết đặt giao thức định tuyến Khởi tạo tác nhân vận chuyển Khởi tạo lưu lượng source/sink Chèn thông báo lỗi cần GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 25/30 CHƯƠNG 5: ĐÁNH GIÁ HIỆU NĂNG TRONG MẠNG AD HOC KHÔNG DÂY 5.1 Độ đo đánh giá hiệu 5.1.1 Các độ đo định lượng Khi sử dụng để đánh giá hiệu giao thức định tuyến gồm có định lượng sau: - Thời gian tìm đường: Thời gian tìm đường nghĩa thời gian cần thiết để thiết lập đường Đây dạng áp dụng độ đo thời gian trễ đầu cuối áp dụng để đánh giá hiệu giao thức định tuyến - Phần trăm truyền không theo thứ tự: Độ đo đánh giá hiệu giao thức định tuyến dạng không kết nối liên quan đến toàn giao thức tầng chuyển vận - Thông lượng liệu đầu cuối độ trễ: giá trị phương sai, trung bình, khả phân bố quan trọng Các độ đo xem đánh giá giao thức định tuyến làm việc hiệu - Độ hiệu quả: Độ hiểu ảnh hưởng không ảnh hưởng trực tiếp đến hiệu định tuyến liệu Việc truyền thông tin liệu điều khiển phải chia sẻ chung kênh truyền, dung lượng kênh truyền bị giới hạn nên việc đòi hỏi truyền thông tin điều khiển nhiều làm giảm hiệu liệu thông tin Khi thực đánh giá hiệu giao thức, số thông số cần quan tâm sau: - Kết nối mạng (số lượng nút hàng xóm trung bình quanh nút) - Tốc độ thay đổi hình trạng mạng - Kích thước mạng (được đo số mạng nút) - Dạng truyền (liên quan đến tính hiệu giao thức việc thích nghi với giao thức khác nhau) - Dung lượng liên kết (tốc độ đo số bit/giây) - Số lượng tần số nút không hoạt động(liên quan đến cách thực giao thức có nút không hoạt động hoạt động) - Tính di động (không gian thời gian ảnh hưởng đến hiệu suất mạng) GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 26/30 5.1.2 Độ định tính - Tránh tượng lặp vòng: Đây điều khó chịu trình tìm đường truyền liệu, gây nên lãng phí kết nối truyền Để tránh lặp vòng, cần thiết lập điều kiện đường cho phù hợp với hệ thống - Hoạt động phân bố: Là tính chất thiết yếu, trạng thái - Hoạt động thường xuyên: Hoạt động ngược lại với hoạt động sở yêu cầu Trong vài hoàn cảnh, thời gian trễ hoạt động sở yêu cầu không chấp nhận - Hoạt động sở yêu cầu: Nguồn tài nguyên băng thông mạng sử dụng cách hiệu điều thực - Hoạt động ngủ theo chu kỳ: Để tránh lãng phí lượng, sử dụng băng thông cách hiệu tối ưu, tính chất làm theo yêu cầu, đóng kết nối ngắt kết nối theo yêu cầu - Bảo mật: Mạng không dây dễ xảy tượng bị đánh cắp liệu quấy rối thông tin gây thông tin liệu trình truyền nhận liệu, vấn đề bảo mật đáng quan tâm giao thức định tuyến có đủ khả để bảo mật hệ thống - Khả hỗ trợ liên kết môt chiều: Có nhiều tình giả sử hệ thống mạng có khả liên kết hai chiều, điều bình thường trình truyền mạng liệu song công Nhưng có lúc cần phải liên kết chiều bán song công đem lại hiệu cao qua trình truyền nhận liệu tránh lãng dung hượng băng thông truyền 5.2 Đánh giá hiệu dựa thông số Bảng 5-5: So sánh hiệu giao thức định tuyến GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 27/30 Tham số hiệu Độ phức tập thời gian khởi tạo Độ phức tạp thời gian có thay đổi Độ phức tạp truyền thống khởi tạo Độ phức tập truyền thống lỗi xảy Dạng địa định tuyến Tránh định tuyến lặp Khả truyền multicast ABR TORA DSR AODV O(d+z) O(2d) O(2d) O(2d) O(d+l) O(2d) O(2d) O(2d) O(N+y) O(2N) O(2N) O(2N) O(x+y) O(2x) O(2N) O(2N) Phẳng Có Phẳng Có Phẳng Có Phẳng Có Không Không Không Có Thông điệp Hello Có Không Không Không Khả đa đường Không Bảng định tuyến Có Bảng định tuyến Có Bộ nhớ đường Không Bảng định tuyến Thời gian timeout lưu trữ đường Không Không Không Có Cấu hình lại đường Quảng bá nội Sửa chữa Xóa thông báo Xóa thông báo Nơi lưu trữ đường Trong đó: d đường kính mạng, N số nút mạng, I bán kính đoạn bị ảnh hưởng, x số nút trực tiếp nhận gói Reply, y bán kính truyền trực tiếp gói Reply TORA giao thức định tuyến phù hợp với nhiều mạng lớn có mật độ nút lớn Tính chất TORA việc tạo gói tin DAG để thiết lập đường Ưu điểm TORA quan tâm đến hỗ trợ nhiều đường TORA DSR giao thức định tuyến theo yêu cầu trì nhiều đường đến đích Cho nên việc xây dựng lại đường điều không cần thiết tất đường biết rơi vào trạng thái nguy hiểm (không hợp lệ).Vì tiết kiệm băng thông giao thức khác vấn đề Có ưu điểm lớn giao thức TORA hỗ trợ multicast multicast TORA khác với giao thức AODV DSR giao thức định tuyến để phục vụ cho mạng với số lượng nút di chuyển với tốc độ trung bình theo mặt độ trễ truyền gói tin Có số giả thuyết đưa giao thức đường kính mạng nhỏ nút mạng hoạt động chế độ hỗn hợp, gói tin truyền tới mạng tổng mà không theo GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 28/30 chế địa Ưu điểm giao thức DSR tiết kiệm lượng băng thông lượng nút lớn kiểu giao thức hoạt động theo yêu cầu, không truyền gói tin theo chu kỳ quảng bá Vì thay đổi đồ hình mạng, DSR chịu tải việc truyền liệu, DSR cho phép lưu trữ đồng thời nhiều đường đến đích nhớ Vì liên kết bị vỡ, nút nguồn sử dụng mgay đường khác đường có nhớ nó, thực thủ tục tìm đường đến đích nhanh giao thức khác, nhớ đường đến đích trường hợp này, phải khởi tạo lại đường AODV, đường kính mạng nhỏ(giả thuyết nêu trên), giao thức DSR giao thức đánh giá có khả co giản mạng lớn khác ABR giao thức có kết hợp định tuyến kiểu điểm-điểm broadcast Việc chọn đường thao tác dựa kết hợp nút nằm đường, đường kết ABR sống lâu đường giao thức khác Một đường có thời gian sống dài hơn, yêu cầu xây dựng lại đường hơn, thông lượng mạng cao Một ưu điểm giao thức ABR đảm bảo không xảy tượng lặp gói tin liệu, ABR lại yêu cầu nút phải gửi định kỳ báo hiệu, khoảng thời gian hai lần gửi báo hiệu phải đủ ngắn để đảm bảo độ xác theo không gian thời gian Việc gửi thông báo định kì ảnh hưởng đến việc lượng chiếm hữu băng thông cao, không DSR, ABR không lưu trữ đường GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 29/30 5.3 Đánh giá hiệu suất mô dựa kết quả 5.3.1 Mô hình mô NS-2 Hình 5-14: Mô hình mô NS-2 Hình 5-1 với mô gồm 10 nút mạng di chuyển với tốc độ 30m/s Quy mô hoạt động công ty nhỏ với thiết bị đầu cuối server bố trí cách ngẩu nhiên trật tự xác định Các nút mạng tự bố trí vị trí trao đổi liệu với server Các nút mạng tùy chọn vị trí ngẩu nhiên, sau phát tin để tìm kiếm đối tượng cần ghép đôi, sau ghép đôi truyền liệu thông qua nút mạng trung gian Khi truyền xong liệu, nút mạng tách rời chờ đợi 25 giây để tính toán trạng thái 5.3.2 Phân tích quan sát kết quả Phạm vi công ty, diện tích 200m2 Mạng thiết lập gồm 10 nút mạng Vị trí xuất phát ngẩu nhiên (Radom Position) Thời gian mô 900 giây Tốc độ tối đa 30m/s GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 30/30 5.3.3 Tỷ lệ chuyển tiếp gói tin Hình 5-15: Tỷ lệ chuyển tiếp gói tin giao thức Tỷ lệ chuyển tiếp gói tin thông số dùng để đánh giá khả liệu độ xác hiệu giao thức Tỷ lệ chuyển tiếp gói tin tỷ số số gói tin phát số gói tin nhận Thông qua đồ thị, khoảng 300 giây đầu tiên, giao thức DSDV dường có tỷ lệ chuyển tiếp gói tin thấp, khoảng mức tầm 0.72 đến 0.76 Các giao thức TORA, DSR, AODV dường phát huy hiệu tốt móc thời gian Đến vượt qua ngưỡng 300 giây đầu tiên, TORA bị đẩy lùi tỷ số chuyển tiếp (thấp) Các giao thức lại kể DSDV dường phát huy hết hiệu làm việc nên tốt tỷ lệ chuyển tiếp gói tin Đến giai đoạn 900 giây, giao thức hòa nhập với nhau, mang lại hiệu suất tốt vượt ngưỡng 0.95 dần đến tỷ số chuyển tiếp gói tin GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 31/30 5.3.4 Khả truyền gói tin Hình 5-16: Truyền gói tin giao thức Giao thức DSR có khả truyền gói tin thấp thông qua đồ thị Giai đoạn từ đến 50 giây đầu tiên, DSR chiếm hữu khoảng 200.000 gói tin, từ giai đoạn 100 giây trở tin, gói tin bị hạ xuống rõ rệt, thấp ngưỡng tối đa cho phép 10.000 gói tin Giao thức DSDV có tầm tiến triển tốt vượt lên mức 40.000 gói tin, từ đến 900 giây, DSDV phát huy hiệu không bị hạ thấp gói tin, không phát triển so với gói tin khác Giao thức TORA vả AODV đạt ngưỡng cao 120.000 gói tin, độ bên vững gói tin theo đồ thị Vì giao thức vừa nói trên, có giao thức DSDV hoạt động tầm 40.000 gói tin tương đối ổn định GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 32/30 5.3.5 Độ tối ưu đường Hình 5-17: Tối ưu đường Ở giao thức DSR, số gói tin cao 380.000 gói tin nằm chặng số Tiếp theo giao thức DSDV với số gói tin đạt ngưỡng 340.000 gói tin Và hai giao thức với số lượng gói xấp xỉ gần TORA AODV với 290.000 gói tin Nhưng số chặng đường tăng lên 1, gói tin giao thức suy giảm rõ rệt mức 150.000 gói tin, thấp DSDV với 40.000 gói tin Dần dần số chặng tăng lên, đồng nghĩa với việc gói tin giao thức dễ dần lại ngưỡng 50.000 gói tin, có nguy dười 5.000 gói tin số chặng tăng lên theo cấu số cộng GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 33/30 KẾT LUẬN AODV giao thức cho phù hợp dễ sử dụng nhất, cách thức thiết lập không khó khăn, không cần phải xây dựng sở hạ tầng, nhiên AODV vài ưu điểm phải khac phục, điển hình ưu điểm mạng lưới mở rộng, AODV phát huy hiệu mạng lưới vừa nhỏ Song vấn đề bảo mật mạng ad hoc không dây chưa cao, có nguy bị đánh sập hệ thống bảo mật không tốt, việc truyền gói tin có nguy gây nhiễu tín hiệu, gói tin không xác, xử lý châm Cần phải xây dựng tảng vững bền, chán để giao thức AODV có nơi đứng vững tận dụng tối đa hiệu làm việc Sau tìm hiểu giao thức AODV, phần hiểu rõ phương thức truyền, nhận gói tin nào, cách khắc phục cố sao, cách phòng tránh bảo mật bị công đột ngột Cần khắc phục đặc điểm sau: - Bảo mật - Suy hao yếu tố bên - Độ nhạy chưa cao -Hiện tượng gói tin nhiều GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 34/30 GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ... việc mạng ad hoc bị hủy bỏ GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 11/30 CHƯƠNG 3: CÁC GIAO THỨC TRONG MẠNG AD HOC 3.1 Phân loại giao thức định tuyến mạng ad hoc Giao thức định. .. Tìm hiểu mạng ad hoc không dây Giao thức định tuyến mạng ad hoc không dây Mô đánh giá hiệu suất GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 6/30 MỞ ĐẦU 1.1 Ý tưởng: Trong chiến... A) kèm theo RREP xuất GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 18/30 Hình 3-7: Bản tin RREP trả lời N GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC KHÔNG DÂY ĐỒ ÁN Trang 19/30