Giao thức định tuyến lai kết hợp hai vùng trong mạng tùy biến di động A TwoZone Hybrid Routing Protocol for Mobile Ad Hoc Networks

Báo Cáo Tiểu Luận Môn Học ĐÁNH GIÁ HiỆU NĂNG MẠNG MÁY TÍNH Đề tài: Giao thức định tuyến lai kết hợp hai vùng mạng tùy biến di động A Two-Zone Hybrid Routing Protocol for Mobile Ad Hoc Networks GVHD: PGS:TS Võ Thanh Tú Học viên thực hiện: Đoàn Văn Cự NỘI dung trình bày Phần 1: Giới thiệu Mobile Ad Hoc Networks Phần 2: Trình bày giao thức định tuyến ZRP TZRP Phần 3: Kết mô đánh giá ZRP TZRP Phần 4: Các nhận xét kết luận tài liệu tham khảo Giới thiệu Manet Mạng tùy biến di động (Manet) tập hợp từ nút mạng khơng giây tự thiết lập cấu hình động để trao đổi thơng tin mà không phụ thuộc vào sở hạ tầng, nút hoạt động định tuyến, chuyển tiếp gói tin cho nút khác Ví dụ ứng dụng Manet bao gồm hoạt động, tìm kiếm 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 so với mạng hữu tuyến mạng di động - Manet có tính chất đặc trưng sau đây: Giới thiệu Manet 1) Không phụ thuộc sở hạ tầng 2) nút di chuyển nhanh chóng 3) thơng tin thực phương tiện truyền thơng khơng dây Có nhiều thuật toán định tuyến đề xuất báo,nhằm mục đích đạt hiệu tốt, thơng lượng cao, kiểm sốt khơng tốt,độ trễ ngắn, chi phí tiêu thụ thấp có khả mở rộng, v.v Một số giao thức định tuyến điểm hình dùng mạng Manet định tuyến vector khoảng cách tuần Giới thiệu Manet định tuyến trạng thái tối ưu liên kết OLSR (Optimized Link State Routing), STAR [4]), giao thức định tuyến nguồn động DSR (Dynamic Source Routing), giao thức định tuyến vector khoảng cách theo yêu cầu AODV (Ad hoc On- demand Distance Vector routing) Để chủ động đạt tính hiệu cao điều kiện mạng,như lưu lượng, kích thước, mật độ nút, tính thương mại phải cần giao thức định tuyến lý tưởng Điều thúc đẩy việc nghiên cứu giao thức Giao thức định tuyến lai ZRP VÀ TZRP - Giao thức định tuyến Zone Routing Protocol (ZRP) đề xuất để cung cấp định tuyến lai khuôn khổ chủ động ứng dụng hầu hết mạng di động với mục tiêu giảm thiểu tổng chi phi Ý tưởng ZRP làm giảm phạm vi giao thức chủ động đến gần trung tâm vùng nút Trong vùng giới hạn trì thông tin định tuyến trở nên dễ dàng Tuy nhiên nút xa đạt với định tuyến di động Vì nút chủ động lưu trữ thông tin định tuyến địa phương, yêu cầu định Giao thức định tuyến lai ZRP VÀ TZRP tuyến thực hiệu mà không cần truy vấn tất nút mạng Các nút thuộc mạng khác phải gửi thông tin giao tiếp nơi đến mạng chung hai nút Điều làm cho mạng tắt nghẽn phần Để giải vấn đề - Giao thức định tuyến lai Two Zone Routing Protocol (TZRP) phần mở rộng ZRP TZRP nhằm tách riêng lưu lượng truy cập để thích ứng với mạng di động, TZRP nút trì hai vùng: vùng rõ vùng mờ Bằng cách điều chỉnh kích thước hai Giao thức định tuyến lai ZRP VÀ TZRP vùng cách độc lập Vùng rỏ định tuyến chủ động biên cách hiệu vùng mờ định tuyến dựa kinh nghiệm cách sử dụng thơng tin miền TZRP cân lưu lượng định tuyến để kiểm soát nút hiệu tránh tắc nghẽn so với ZRP loạt điều khiển mạng Kết mô đánh giá ZRP TZRP Theo kết mô báo cách sử dụng giao thức TZRP ns-2 Trong mô phỏng: N = 200 nút Tr = 250m Tốc độ truyền dẫn 2Mbps A nút phân phối thống cách ngẫu nhiên Mật độ nút : Mô bắt đầu thời gian kết thúc thời gian 190s thu thập số liệu thống kê liệu Kết mô đánh giá ZRP TZRP Hình1.Sự ảnh hưởng timer IARP theo biên: (a) 1, tỷ lệ thành công truy vấn (b) 1, đường thể độ trễ: Kết mô đánh giá ZRP TZRP Hình hiệu TZRP Kết mơ đánh giá ZRP TZRP Hình TZRP hiệu (lưu lượng truy cập T1):định tuyến mờ kiểm soát không (a) ZRC = (b) ZRC = Các nhận xét kết luận tài liệu tham khảo - Giao thức định tuyến Two-Zone Routing Protocol (TZRP) phần mở rộng ZRP để thích ứng với thay đổi điều kiện mạng tiếp cận có hiệu ZRP môi trương mạng lớn - Các giao thức định tuyến MANET tiếp tục nghiên cứu cải thiện Trên sở giao thức định tuyến đề xuất, loạt khía cạnh liên quan tới vấn đề định tuyến như: chất lượng dịch vụ, hiệu mạng, kịch ứng dụng vấn đề mở Vì vậy, để xác định tính tương thích khả triển khai giao thức định tuyến, việc so sánh đánh giá giao thức cần có thêm mơ hình kịch ứng dụng tiếp cận điều kiện thực tiễn Tài liệu tham khảo [1] S Basagni, I Chlamtac, V.R Syrotiuk, and B.A Woodward, “ADistance Routing Effect Algorithm for Mo bility (DREAM),” Proc.MOBICOM Conf 1998, pp 7684, Oct 1998 [2] J Broch, D.A Maltz, D.B Johnson, Y.C Hu, and J Jetcheva, “APerformance Comparison of MultiHop Wireless Ad Hoc Network Routing Protocol s,” Proc MOBICOM Conf 1998, pp 85-97, Oct 1998 [3] J.J Garcia-Luna-Aceves and M Spohn, “SourceTree Routing inWireless Networks,” Proc Int’l Conf Net work Protocols, p 273, Oct 1999  ... nghiên cứu giao thức Giao thức định tuyến lai ZRP VÀ TZRP - Giao thức định tuyến Zone Routing Protocol (ZRP) đề xuất để cung cấp định tuyến lai khuôn khổ chủ động ứng dụng hầu hết mạng di động với... nút trì hai vùng: vùng rõ vùng mờ Bằng cách điều chỉnh kích thước hai Giao thức định tuyến lai ZRP VÀ TZRP vùng cách độc lập Vùng rỏ định tuyến chủ động biên cách hiệu vùng mờ định tuyến d? ?a kinh... liên kết OLSR (Optimized Link State Routing) , STAR [4]), giao thức định tuyến nguồn động DSR (Dynamic Source Routing) , giao thức định tuyến vector khoảng cách theo yêu cầu AODV (Ad hoc On- demand