Nghiên cứu các giao thức định tuyến AODV, DSR và OLSR trong hệ thống mạng MANET

BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG NGUYỄN TOÀN QUYỀN NGHIÊN CỨU CÁC GIAO THỨC ĐỊNH TUYẾN AODV, DSR VÀ OLSR TRONG HỆ THỐNG MẠNG MANET Chuyên ngành : HỆ THỐNG THÔNG TIN Mã số : 60.48.01.04 TĨM TẮT LUẬN VĂN THẠC SĨ HỆ THỐNG THƠNG TIN Đà Nẵng - Năm 2016 Cơng trình hồn thành ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: PGS.TS LÊ VĂN SƠN Phản biện 1: TS Phạm Anh Phương Phản biện 2: TS Trần Thiên Thành Luận văn bảo vệ Hội đồng chấm Luận văn tốt nghiệp thạc sĩ hệ thống thông họp Đại học Đà Nẵng vào ngày 31 tháng năm 2016 Có thể tìm hiểu luận văn tại: - Trung tâm Thông tin-Học liệu, Đại học Đà Nẵng MỞ ĐẦU Lý chọn đề tài Những năm gần cơng nghệ thơng tin có bƣớc tiến vƣợt bậc đƣợc áp dụng vào hầu hết mặt đời sống xã hội nhƣ kinh tế, giáo dục, y tế, quân sự, Xã hội phát triển `nhu cầu thơng tin ngày tăng lên, ngƣời dùng cần nhu cầu kết nối thông tin lúc nơi Nhu cầu truyền thông ngày lớn đ i hỏi dịch vụ ch t lƣợng cao, cần ph i có sở h tầng đáp ứng cho tr nh truyền thông tr n nhiều môi trƣờng khác ặc biệt đời m ng không dây đáp ứng phần nhu cầu truyền thơng cho nơi mà m ng có dây khơng thể thực tốt đƣợc Mặt khác, có nhiều giao thức định tuyến đời nh m đáp ứng việc nâng cao ch t lƣợng dịch vụ T có đánh giá hiệu truyền thơng làm sở cho nghi n cứu M NET m ng bao g m thiết bị di động vô tuyến kết nối ngang hàng với h nh thành n n m ng t m thời mà không cần trợ giúp thiết bị trung tâm c ng nhƣ sở h tầng m ng cố định, n n v a đóng vai tr truyền thơng, v a đóng vai tr nhƣ thiết bị định tuyến Một m ng tùy biến tập hợp thiết bị di động h nh thành n n m ng t m thời mà không cần trợ giúp b t kỳ qu n lý tập trung dịch vụ hỗ trợ chuẩn thƣờng có tr n m ng diện rộng mà thiết bị di động kết nối đƣợc Nó ho t động m nh đƣợc kết nối tới Internet M NET m ng có sở h tầng nhỏ khơng y u cầu b t sở h tầng cố định (nhƣ tr m sở) cho ho t động v đƣợc triển khai nhanh chóng có kh tự c u h nh Do M NET m ng mềm dẻo mà đƣợc thiết lập t i b t đâu vào b t thời điểm mà không cần đến sở h tầng t i, bao g m c c u h nh trƣớc ngƣời qu n trị, ngƣời nhận tiềm thƣơng m i lợi m ng ad hoc mang l i M NET đƣợc dùng quân sự, m ng c m biến, ho t động cứu hộ, sử dụng để truyền thông sinh vi n khu trƣờng sở, trao đổi thông tin liệu khu thƣơng m i, tự chia sẻ kết nối Internet, dùng buổi hội th o,… Hiện nay, số giao thức định tuyến truyền thống khơng phù hợp với M NET mà đƣợc thay b ng giao thức định tuyến theo y u cầu, b ng ghi, kết hợp, V vậy, luận văn nghi n cứu m ng di động tùy biến không dây (Mobile Ad Hoc Network - MANET) nút có kh di chuyển n n khơng có nút m ng cố định thực chức điều khiển trung tâm V việc định tuyến cho liệu truyền M NET v n đề đƣợc nhà nghi n cứu quan tâm có ý nghĩa khoa học r t lớn việc điều khiển thông tin truyền tin m ng cách sáng suốt đáp ứng tốt với phát triển dịch vụ truyền thông đa phƣơng tiện Trong nghi n cứu gần giao thức ODV, DSR OLSR cách thức truyền gói tin đến nút m ng m ng tùy biến không dây Nội dung ch nh luận văn s nghiên cứu giao thức định tuyến AODV, DSR OLSR hệ thống mạng MANET ng thời đánh giá hiệu qu tr nh truyền tin giao thức định tuyến M NET dựa tr n phƣơng pháp mô b ng NS- T đề xu t mơi trƣờng áp dụng tốt cho t ng giao thức khác nhau, đ m b o truyền thông tin cậy hiệu qu Nội dung luận văn g m chƣơng: Chƣơng 1: Tổng quan m ng không dây Chƣơng : Nghi n cứu giao thức định tuyến ODV, DSR OLSR Chƣơng 3: Mô số giao thức định tuyến MANET Mục tiêu nhiệm vụ đề tài 2.1 Mục tiêu Căn vào mục đ ch luận văn, xin đƣa mục tiêu cụ thể nhƣ sau: - Giới thiệu tổng quan M ng di động không dây đặc biệt – MANET - Nghiên cứu số giao thức định tuyến không dây sử dụng MANET: AODV, OLSR, DSR - Xác định tham số hiệu su t giao thức định tuyến - Tìm hiểu kh mơ giao thức định tuyến c ng nhƣ mô h nh chuyển động khác mô m ng NS-2 ánh giá b ng mô số giao thức định tuyến phổ - biến ngữ c nh chuyển động nút m ng khác 2.2 Nhiệm vụ ể đ t đƣợc mục ti u tr n, nhiệm vụ nghi n cứu, thực việc phân t ch, so sánh đánh giá giao thức theo ti u ch hiệu ho t động đ ng thời hƣớng cần c i tiến cho giao thức Đối tƣợng phạm vi nghiên cứu 3.1 Đối tƣợng nghiên cứu - Tổng quan MANET - V n đề định tuyến MANET - Các thuật toán tren MANET - Ứng dụng thuật toán định tuyến tr n MANET - Các giao thức ch nh DOV, DSR, OLSR - Một số báo luận văn tốt nghiệp khóa trƣớc 3.2 Phạm vi nghiên cứu ề tài tiến hành nghi n cứu M NET giao thức định tuyến ODV, DSR OLSR Phƣơng pháp nghiên cứu Phƣơng pháp nghi n cứu, sử dụng hai phƣơng pháp ch nh nghi n cứu lý thuyết nghi n cứu thực nghiệm 4.1 Phƣơng pháp nghiên cứu tài liệu - T m hiểu, thu thập phân t ch tài liệu li n quan đến đề tài - Nghi n cứu tài liệu mô t đề tài lựa chọn hƣớng gi i v n đề - Xây dựng chƣơng tr nh để kiểm nghiệm kết qu 4.2 Phƣơng pháp thực nghiệm - Sử dụng chƣơng tr nh mô môi trƣờng NS-2 - Kiểm tra thực nghiệm chƣơng tr nh đánh giá kết qu Ý nghĩa khoa học thực tiễn đề tài Về khoa học Về thực tiễn Kết dự kiến 6.1 Lý thuyết 6.2 Thực tiễn Bố cục luận văn Báo cáo luận văn dự kiến tổ chức thành chƣơng ch nh nhƣ sau: MỞ ẦU CHƢƠNG 1: NGHIÊN CỨU TỔNG QU N VỀ MANET 1.1 Giới thiệu M NET 1.2 Các đặc điểm M NET 1.3 Phân lo i CHƢƠNG : CÁC GI O THỨC ỊNH TUYẾN ODV, DSR VÀ OLSR TRONG MANET Giao thức định tuyến cổ điển 2.2 Giao thức định tuyến m ng D HOC 2.3 AD HOC ON- DEMAND DISTANCE VECTOR ROUTING (AODV) 2.4 DYNAMIC SOURCE ROUTING (DSR) 2.5 OPTIMIZED LINK STATE ROUTING(OLSR) So sánh giao thức định tuyến CHƢƠNG 3: MÔ PHỎNG CÁC GI O THỨC ODV, DSR VÀ OLSR TRONG MÔI TRƢỜNG NS-2 3.1 Giới thiệu môi trƣờng mô NS-2 3.2 Môi m ng không dây môi trƣờng NS-2 3.3 Phân t ch kết qu mô CHƢƠNG NGHIÊN CỨU TỔNG QUAN VỀ MANET 1.1 MẠNG KHÔNG DÂY 1.1.1 Giới thiệu mạng không dây 1.1.2 Phân loại mạng không dây a Theo qui mô triển khai mạng Dựa tr n qui mô triển khai m ng, m ng không dây đƣợc phân thành lo i: WP N (Wireless Personal rea Network), WL N (Wireless Local Area Network), WWAN (Wireless Wide Area Network) - M ng WP N (Wireless Personal Area Network) - M ng WL N (Wireless Local Area Network) - M ng WW N (Wireless Wide Area Network b Theo quan hệ di động định tuyến nút mạng 1.1.3 Những đặc điểm mạng khơng dây - M ng Wireless cung c p t t c t nh công nghệ m ng L N mà không bị giới h n kết nối vật lý, t o thuận lợi việc truyền t i liệu thiết bị hệ thống m ng - M ng không dây c n tiết kiệm đƣợc chi ph thiết kế đƣờng dây t a nhà chi ph b o dƣỡng (đối với m ng cục không dây), tiết kiệm thời gian, có kh mở rộng đặc biệt t nh linh động - V n đề b o mật tr n m ng không dây mối quan tâm hàng đầu 1.2 MẠNG DI ĐỘNG TÙY BIẾN MANET 1.2.1 Giới thiệu mạng MANET M ng d hoc tổ hợp node di động đƣợc kết nối với b ng li n kết không dây, node tự di chuyển n n kiến trúc m ng thay đổi li n tục mà khơng dự đốn đƣợc Mỗi node m ng có giao diện vơ tuyến giao tiếp với node m ng khác thơng qua sóng vơ tuyến h ng ngo i Các m ng không dùng b t hỗ trợ sở h tầng m ng cố định hay chịu qu n l tập trung nào.Trong d hoc không t n t i khái niệm qu n lý tập trung, đ m b o m ng s không bị sập v trƣờng hợp nút m ng di chuyển kho ng truyền d n nút m ng khác 1.2.2 Các đặc điểm mạng MANET - Tự trị khơng có sở h tầng - ịnh tuyến nhiều chặng - Các nút m ng có ngu n lƣợng dung lƣợng th p - C u trúc m ng thay đổi động - Giới h n băng thông ch t lƣợng - m b o an ninh m ng khó 1.3 TIỂU KẾT CHƢƠNG M ng không dây ngày phát triển r t m nh m ; hàng lo t thiết bị di động khai thác m ng không dây đời, m ng khơng dây có t nh linh động r t cao đƣợc ứng dụng hầu hết lĩnh vực sống V vậy, m ng khơng dây đƣợc xem nhƣ cơng nghệ ti n tiến, bƣớc phát triển vƣợt bậc hệ thống m ng máy tính CHƢƠNG CÁC GIAO THỨC ĐỊNH TUYẾN AODV, DSR VÀ OLSR TRONG MANET 2.1 GIAO THỨC ĐỊNH TUYẾN CỔ ĐIỂN 2.1.1 Định tuyến dựa trạng thái liên kết Phƣơng pháp định tuyến dựa tr ng thái liên kết dựa giá liên kết (cost) nút m ng ph i trì c u trúc m ng hoàn chỉnh với tham số 2.1.2 Định tuyến dựa vector khoảng cách Phƣơng pháp định tuyến dựa vector kho ng cách, có c i tiến so với phƣơng pháp định tuyến dựa tr ng thái liên kết: nút m ng giám sát giá liên kết xu t phát t nó, không qu ng bá thông tin đến t t c nút m ng; gửi qu ng bá đặn đến nút liền c nh thông tin kho ng cách ngắn nh t tới nút khác m ng 2.2 GIAO THỨC ĐỊNH TUYẾN CHO MẠNG AD HOC 2.2.1 Các yêu cầu chung 2.2.2 Phân loại a Định tuyến theo bảng, định tuyến theo yêu cầu định tuyến lai  Các giao thức định tuyến proactive: c n đƣợc gọi giao thức định tuyến theo b ng (table-driven)  Các giao thức định tuyến reactive: c n đƣợc gọi giao thức định tuyến theo y u cầu (on-demand)  Các giao thức định tuyến lai (hybrid) đƣợc đề xu t để kết hợp ƣu điểm chúng lo i giao thức tr n khắc phục nhƣợc điểm 10 - Next hop - Số hop (giá hay chi ph tuyến đƣờng) - Các nút lân cận hiệu dụng cho tuyến đƣờng - Thời gian giới h n cho b ng mục tuyến đƣờng 2.3.5 Duy trì đƣờng Mỗi nút lƣu giữ danh sách chặng trƣớc danh sách cổng Một danh sách chặng trƣớc thiết lập nút mà tuyến xuy n suốt qua nút giữ danh sách Danh sách cổng thiết lập chặng mà nút gửi qua Trong m ng nơi mà t t c tuyến song hƣớng, danh sách b n nhƣ 2.3.6 Xử lý lỗi, hết hạn xóa bỏ tuyến • Làm m t hiệu lực tuyến t i • Liệt k đ ch bị nh hƣởng • Xác định rõ có b t k nút lân cận bị nh hƣởng • Thực RERR tới nút lân cận 2.3.7 Quản lý kết nối nội vùng Các nút học thông tin t nút lân cận chúng b ng nhiều cách khác B t nút nhận đƣợc qu ng bá t nút lân cận, cập nhật thơng tin kết nối nội để đ m b o liên kết với nút lân cận 2.3.8 Sửa chữa nội vùng 2.4 GIAO THỨC ĐỊNH TUYẾN DSR 2.4.1 Cơ chế tạo thông tin định tuyến (Route Discovery) - Bước 1: Thơng qua trƣờng request ID, s kiểm tra xem nhận gói tin hay chƣa? Nếu t n t i th s lo i bỏ gói tin khơng xử l g th m Ngƣợc l i th qua bƣớc - Bước 2: Nó kiểm tra Route Cache có đƣờng đến node đ ch mà c n hiệu lực hay khơng? Nếu có đƣờng đến đ ch th 11 s ph n h i l i cho node ngu n b ng gói Route Reply (RREP) chứa thơng tin đƣờng đến đ ch kết thúc tiến tr nh Ngƣợc l i th qua bƣớc - Bước 3: Nó kiểm tra địa đ ch cần t m có trùng với hay khơng? Nếu trùng th gởi l i cho node ngu n gói Route Reply (RREP) chứa thơng tin đƣờng đến đ ch kết thúc tiến tr nh Ngƣợc l i th s phát broadcast gói tin RREQ đến node láng giềng Các nút láng giềng sau nhận gói tin RREQ s thực việc kiểm tra thông tin (quay bƣớc 1) 2.4.2 Cơ chế trì thơng tin định tuyến (Route Maintanance) Route Maintanance cho phép nút hệ thống m ng tự động b o tr thông tin định tuyến Route Cache Trong giao thức định tuyến DSR, node chuyển gói tin tr n m ng ph i có nhiệm vụ xác nhận r ng gói tin chuyển đến node hay chƣa (thông qua ph n h i thông tin node nhận) ? Trong trƣờng hợp mà node phát r ng gói tin khơng thể truyền đến node Nó s gởi gói Route Error (RERR) cho node ngu n để thông báo t nh tr ng thời li n kết node mà chuyển Khi node ngu n nhận đƣợc gói RERR, s xóa đƣờng mà li n kết bị hỏng Route cache t m đƣờng khác mà biết route cache s khởi động tiến trình route discovery nhƣ không t n t i đƣờng th ch hợp Route cache 2.5 GIAO THỨC ĐỊNH TUYẾN OLSR Optimized Link State Routing Protocol (OLSR) giao thức định tuyến đƣợc phát triển cho m ng Mobile dhoc Network (M NET) OLSR ho t động nhƣ b ng ghi, giao thức proactive, , 12 2.5.1 Cấu trúc tin a Định dạng gói tin Hình 2.8 Định dạng gói tin b Định dạng tin Hello Hình 2.9 Định dạng tin Hello c Định dạng tin TC ( Topology Control ) Hình 2.10 Định dạng tin TC 13 d Định dạng tin MID (Multiple Interface Declaration) Hình 2.11 Định dạng tin MID e Định dạng tin HNA (Host and Network Associate) Hình 2.12 Định dạng tin HNA 2.5.2 Hoạt động Hình 2.13 Truyền multi-hop sử dụng OLSR 14 2.6 SO SÁNH CÁC GIAO THỨC ĐỊNH TUYẾN Bảng 2.5 So sánh giao thức định tuyến Đối Giao Thông tin Thời gian Thông tin cập tƣợng thức lƣu trữ cập nhật nhật cập nhật AODV Chặng tiếp Cơ chế Thông theo tới điệp lỗi Nút trì đƣờng(route error) ngu n đ ch có giao đƣờng kiện DSR ƣờng Cơ chế Thông tới đ ch có giao tiếp điệp lỗi Nút trì đƣờng(route error) ngu n đƣờng theo kiện OLSR Toàn c u m ng h nh ịnh kỳ Thông điệp T t HELLO : thông tin c c nút li n kết cục hàng xóm (MPR) Thơng điệp TC : thơng tin MPR m ng 15 Bảng 2.6 So sánh giao thức định tuyến Giao thức Phƣơng Tính tốn pháp cập đƣờng nhật AODV Unicast Số đƣờng Duy trì đƣờng Ph n ứng Một đƣờng theo yêu ( đƣờng đầu ti n đƣờng, Xóa cầu, qu ng nhận đƣợc thơng báo bá thông thông điệp tr điệp truy lời) đến t t c v n ngu n nút bị nh hƣởng DSR Unicast Ph n ứng Nhiều đƣờng Xóa theo yêu đƣờng, cầu, qu ng thông báo bá thông cho điệp truy nút ngu n v n OLSR Qu ng bá Trƣớc, thực Một nút đƣờng, Gửi đƣờng ngắn cập nhật nh t 2.7 TIỂU KẾT CHƢƠNG ịnh tuyến chế thiếu việc truyền tin tr n hệ thống m ng Trong chƣơng này, tập trung nghi n cứu giao thức định tuyến m ng M NET T ODV, DSR OLSR có so sánh đánh giá đƣa nhận định kh áp dụng giao thức t ng môi trƣờng m ng khác 16 CHƢƠNG MÔ PHỎNG CÁC GIAO THỨC AODV, DSR VÀ OLSR TRONG MÔI TRƢỜNG NS-2 3.1 GIỚI THIỆU MÔI TRƢỜNG MÔ PHỎNG NS 3.2 MÔ PHỎNG MẠNG KHÔNG DÂY TRONG MÔI TRƢỜNG NS 3.2.1 Tạo MobileNode NS 3.2.2 Tạo hoạt động cho Node 3.2.3 Các thành phần cấu thành mạng MobileNode 3.3 THIẾT KẾ MÔ HÌNH MẠNG ĐỂ MƠ PHỎNG CHO CÁC GIAO THỨC ĐỊNH TUYẾN THEO YÊU CẦU TRÊN MẠNG MANET 3.4 PHÂN TÍCH KẾT QUẢ MÔ PHỎNG Sử dụng file giao thức định tuyến: aodv.tcl; dsdv.tcl; dsr.tcl Kết qu cho hai file *.tr *.nam 17 3.4.1 Mô di chuyển mạng a T lệ gói tin nh n Hình 3.11 Tỷ lệ gói tin nhận DSR ODV có kh chuyển tiếp gói tin tốt, tr n gói tin tốc độ cao hầu hết ổn định Với OLSR t lệ gói tin nhận đƣợc th p so với hai giao thức tr n ( cao ) thông số di chuyển ng thời, thông số di chuyển cao việc xây dựng b ng định tuyến giao thức khó khăn, d n đến t lệ nhận gói tin th p nhƣ Khi thông số di chuyển th p, t lệ gói tin nhận đƣợc OLSR c ng cao, tr n b Tr trung bình đ u cu i – đ u cu i ộ tr trung b nh chuyển tiếp gói tin OLSR cao so sánh với c DSR ODV Lý vị DSR ODV hai giao thức định tuyến theo y u cầu, n n d dàng th ch nghi thông số di 18 chuyển cao b nh thƣờng OLSR có độ tr cao thông số di chuyển m ng lớn Khi thông số di chuyển m ng tăng, OLSR r t khó để hội tụ, độ tr trung b nh giao thức tƣơng đối cao (t lệ chuyển tiếp gói tin kho ng ) Hình 3.12 Độ trễ trung bình c Thơng lượng trung bình Hình 3.13 Thơng lượng trung bình Khi node thông số di chuyển th p, thông lƣợng trung b nh giao thức c ng tƣơng tự Khi thông số di chuyển tăng l n, ta th y thơng lƣợng OLSR th p h n so với giao thức kia, điều gi i th ch v t lệ nhận gói tin OLSR t i thời điểm kho ng 19 d Tải thông tin định tuyến Hình 3.14 Tải thơng tin định tuyến Lƣợng b n tin định tuyến OLSR ổn định, số lƣợng b n tin định tuyến ODV DSR có khác iều lý gi i nhƣ sau, OLSR giao thức định tuyến dựa tr n b ng định tuyến, ln cập nhật thơng tin định tuyến theo chu kỳ, n n số gói tin định tuyến r t ổn định Trong đó, ODV DSR hai giao thức định tuyến theo y u cầu, nhƣng l i có khác DSR khởi t o thơng tin định tuyến có y u cầu kết nối, số lƣợng b n tin định tuyến DSR nhỏ Tuy nhi n ODV c ng khởi t o thông tin định tuyến có y u cầu, nhƣng giao thức v n sử dụng gói tin Hello để qu ng bá tới nút b n c nh iều d n tới di chuyển tốc độ cao, giao thức đ i hỏi nhiều b n tin định tuyến đến 3.4.2 Mô tải mạng a T lệ gói tin nh n Hình 3.15a Tỷ lệ gói tin nhận giao thức AODV 20 Hình 3.15b Tỷ lệ gói tin nhận giao thức DSR Hình 3.15c Tỷ lệ gói tin nhận giao thức OLSR Khi tốc độ gửi gói tin packet s th t lệ gói tin nhận đƣợc gi m nhanh thông số di chuyển cao T i tốc độ packet s, packet s th d ng ODV DSR hủy bỏ nhiều gói tin hơn, thời gian t m th có kho ng -6 gói tin đƣợc nhận Nói chung ODV tỏ tốt DSR b Tr trung bình đ u cu i – đ u cu i Giá trị tr bị nh hƣởng tốc độ gói CBR cao Bộ đệm bị đầy nhanh chóng n n gói tin đệm lâu hơn, ta quan sát tốc độ packet s DSR có giá trị tr th p ODV, điểm khác biệt d th y tốc độ gói tin packet s OLSR có độ tr th p c Giá trị tr cao t t c giao thức thông số di chuyển cao hay thời gian t m d ng b ng tốc độ gói tin packet s, đệm bị đầy nhanh chóng đƣờng định tuyến t n t i dài 21 Hình 3.16a Độ trễ trung bình giao thức AODV Hình 3.16b Độ trễ trung bình giao thức DSR Hình 3.16c Độ trễ trung bình giao thức OLSR c Thông lượng t đ u cu i – đ u cu i Ở tốc độ CBR th p, thông lƣợng DSR ODV không bị nh hƣởng nhiều thông số di chuyển, giá trị vào kho ng , kbps Với tốc độ CBR cao hơn, thông lƣợng gi m thông số di chuyển tăng, thể tốc độ CBR packet s, nhi n gi m nh , 22 tốc độ đ t packet s packet s ây c ng kết qu số lƣợng gói tin bị rơi nhiều Hình 3.17a Thơng lượng trung bình giao thức AODV Hình 3.17b Thơng lượng trung bình giao thức DSR Hình 3.17c Thơng lượng trung bình giao thức OLSR 23 3.5 TIỂU KẾT CHƢƠNG Chƣơng tr nh bày tóm lƣợc mơ NS công cụ phân t ch kết qu Tracegraph T tác gi thực chƣơng tr nh mơ đánh giá hiệu ba giao thức định tuyến ti u biểu OLSR, ODV, DSR tr n đ h nh 16 nút m ng tham gia kết nối li n l c với nút khác, với môi trƣờng mô x6 m Các giao thức mô thực tr n đ h nh m ng giống với kịch b n đƣợc xây dựng Giao thức OLSR thực chuyển tiếp gói liệu tƣơng đối tốt t lệ chuyển động tốc độ di node th p Tuy nhi n chuyển động node tăng l n th t lệ gói rớt cao Hiệu su t giao thức DSR r t tốt toàn node dịch chuyển, giao thức y u cầu số byte mào đầu định tuyến tăng Cuối hiệu su t giao thức ODV c ng tốt nhƣ DSR tốc độ node di chuyển gi m đƣợc số byte mào đầu định tuyến Tuy nhi n v n y u cầu truyền d n nhiều gói mào đầu định tuyến tốc độ di chuyển node cao thực tốn so với giao thức DSR 24 KẾT LU N M ng M NET thách thức nhà nghi n cứu việc t m giao thức m ng, chuẩn m ng với mục đ ch cuối đ t đƣợc hệ thống m ng ổn định hiệu su t khai thác cao tr n dịch vụ truyền thông đa phƣơng tiện Kết đạt đƣợc: - Tr nh bày cách tổng quan hệ thống m ng không dây m ng M NET; y u cầu thiết bị để triển khai hệ thống m ng không dây; phân t ch số công nghệ ứng dụng m ng không dây; tổng quan ứng dụng m ng M NET sống - Nghi n cứu ho t động giao thức định tuyến m ng M NET Tr n sở chúng tơi phân t ch chế ho t động giao thức định tuyến theo y u cầu thông qua giao thức ODV, DSR OLSR ánh giá hiệu su t làm việc giao thức để có sở đề xu t việc áp dụng hợp lý giao thức mô h nh m ng cụ thể - Thiết kế số mô h nh m ng M NET tr n phần mềm NS- Cài đặt mô giao thức ODV, DSR OLSR để minh họa tr nh ho t động T đó, đánh giá hiệu tr n kịch b n khác theo tỉ lệ gói m t, độ tr trung b nh kh đáp ứng topo m ng thay đổi Hƣớng phát triển - Nghi n cứu số giao thức để áp dụng c hai chế định tuyến theo y u cầu định tuyến b ng ghi (giao thức lai) - Nghi n cứu c i tiến độ đo hiệu để nâng cao ch t lƣợng truyền thông tr n mô h nh m ng không dây ... phƣơng tiện Trong nghi n cứu gần giao thức ODV, DSR OLSR cách thức truyền gói tin đến nút m ng m ng tùy biến không dây Nội dung ch nh luận văn s nghiên cứu giao thức định tuyến AODV, DSR OLSR hệ... không dây đặc biệt – MANET - Nghiên cứu số giao thức định tuyến không dây sử dụng MANET: AODV, OLSR, DSR - Xác định tham số hiệu su t giao thức định tuyến - Tìm hiểu kh mô giao thức định tuyến... cho giao thức Đối tƣợng phạm vi nghiên cứu 3.1 Đối tƣợng nghiên cứu - Tổng quan MANET - V n đề định tuyến MANET - Các thuật toán tren MANET - Ứng dụng thuật toán định tuyến tr n MANET 4 - Các giao