Bài giảng Các giao thức định tuyến: Giao thức định tuyến mạng MANET

Bài giảng Các giao thức định tuyến: Giao thức định tuyến mạng MANET. Chương này cung cấp cho học viên những nội dung gồm: mạng MANET; thách thức trong định tuyến cho mạng MANET; các giao thức định tuyến trong mạng MANET; routing protocols; reactive routing – định tuyến nguồn;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!
Nội dung trích xuất từ tài liệu:
Bài giảng Các giao thức định tuyến: Giao thức định tuyến mạng MANETGiao thức định tuyến mạng MANETMạng MANETl Mobile Adhoc Network.l Gồm các thiết bị di động, kết nối không dâyl Multi-hop routingThách thức trong định tuyến chomạng MANETl Cần định tuyến động ¡ Topo thay đổi rất thường xuyênl Cần giữ lượng thông tin điều khiển định tuyến tối thiểu ¡ Wireless à băng thông thấp ¡ Mobile à năng lượng thấp ¡ Cần giảm thiểu số lượng các gói tin điều khiển định tuyến ¡ Cần giảm thiểu lượng thông tin trạng thái lưu tại mỗi nút.Các giao thức định tuyến trongmạng MANETl Topology based routing ¡  Proactive approach, e.g., DSDV. ¡  Reactive approach, e.g., DSR, AODV, TORA. ¡  Hybrid approach, e.g., Cluster, ZRP.l  Position based routing ¡  Location Services: l DREAM, Quorum-based, GLS, Home zone etc. ¡  Forwarding Strategy: l Greedy, GPSR, RDF, Hierarchical, etc.Routing Protocolsl  Reactive (On-demand) protocols ¡ Khám phá đường đi khi cần ¡ Quá trình tìm kiếm được khởi tạo từ nguồnl  Proactive protocols ¡ Tìm kiếm đường đi ngắn nhất theo các giao thức định tuyến phân tán truyền thống ¡ Cần các quá trình cập nhật thông tin định tuyến thường xuyên. Lượng thông tin điều khiển định tuyến lớnl  Vấn đề cân đối giữa 2 phương pháp ¡ Thông lượng để cập nhật trạng thái vs. thông lượng để khám phá đường đi ¡ Định tuyến dữ liệu theo các tuyến đường cũ vs. trễ khi khám phá đường đi.Reactive (on-demand) routing:l Định tuyến khi cần Ưu điểm: 0 ¡ Không tạo trước một cấu trúc query(0) reply(0) định tuyến nào (bảng định query(0) tuyến) 1 ¡ Không cần các cập nhật định kỳquery(0) 3 ¡ Thích nghi với sự thay đổi reply(0) động của mạng query(0) 2 query(0) Nhược điểm: l  Overhead do phát tán thông tin 4 khám phá lớn query(0) reply(0) query(0) ¡ Độ trễ đến thời điểm tìm được 5 đường đi lớn.Reactive Routing – Định tuyếnnguồnl  Nguồn sẽ phát tán (kiểu ngập lụt) trong mạng bản tin route request khi có yêu cầu về đường đi đến một đích. ¡ Phát tán xuất phát từ nguồn ¡ Ngập lụt = mọi nút trong mạng đều nhận được yêu cầu 1 lầnl  Đích trả lời bằng cách gửi bản tin route reply ¡ Trả lời bằng cách sử dụng đường đi xác định bởi route request ¡ Thiết lập đường chuyển dữ liệul  2 giao thức đặc trưng: DSR and AODVDynamic Source Routing (DSR)l Quá trình hợp tác giữa các nútl Hoạt động trên bán kính mạng nhỏ (5-10 hops)l Hoạt động trên các liên kết 1 chiều và 2 chiềuRoute Discovery RREQ FORMAT B Initiator ID A-B-D-G A-B-D-G G Initiator seq# A-B-D-G A-B Target ID A D A-B-D Partial route A A-C-E A E H A-B-C A-C-E Route Request (RREQ) A-C-E C A-C A-B-C F Route Reply (RREP)Route Discovery: ở nguồn A A need to send to G Lookup Cache for route A to G Start Route no Route Discovery Buffer found packet ? Protocol yes Continue normal wait yes Write route in processing packet header Packet Route in Discovery buffer Send finished ? no packet to done next-hopRoute Discovery: Ở nút trung gian inAccept route recently Discard request yes seen route packet requests request list? no Host’s address yes Discard already in route patrial request route Append no myAddr to no partial route myAddr =target yesStore in list Send route reply packetBroadcast packet doneDSR - Route Discoveryl  Route Reply chứa thông tin đường đi tìm được được gửi bởi đíchl  Mỗi nút chứa một Route Cache chứa các bản ghi đường đi mà nút này học được (nhận được) trong quá trình hoạt độngl  Toàn bộ đường đi sẽ được đưa vào header của gói tin cần vận chuyển (khác AODV).Duy trì đường đil  Đườn ...