SV: ĐẶNG QUỐC HÙNG LỜI MỞ ĐẦU Cùng với phát triển mạnh mẽ nhu cầu sử dụng dịch vụ thông tin liên lạc phát triển mạnh mẽ chất lượng số lượng kỹ thuật ứng dụng thông tin liên lạc Ad Hoc Network , khái niệm lạ lần đầu nghe thấy em ,nhưng tìm hiểu ,em nhận tiếp xúc với mạng ad hoc lúc nơi tên gọi khác mà ,ta thường tiếp xúc với với tên gọi : bluetooth , wifi ,… Với ứng dụng ad hoc network vào mạng sẵn có ,ta giảm thiểu phiền hà rắc rối sở vật chất mạng thông thường : đống dây nối mạng , không bị giới hạn di chuyển ,không bị giới hạn số lượng kết nối ,… Đối với mạng ad hoc , định tuyến ,chất lượng ,băng thông vấn đề đặc biệt quan tâm ý Trong phần , ta tập trung tìm hiểu định tuyến , số khái niệm chất lượng thông lượng Nhờ có hướng dẫn tận tình cô Nguyễn Thy Linh giúp em hoàn thành đồ án ,em xin gửi lời cảm ơn tới cô ! AD HOC NETWORK Page SV: ĐẶNG QUỐC HÙNG NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN AD HOC NETWORK Page SV: ĐẶNG QUỐC HÙNG AD HOC NETWORK MỤC LỤC I : TRANG MOBILITY : 1/ Thế thông tin di động ? .4 2/Các tính mạng di động 3/ Cách thức tìm hiểu thông tin di động 4/Bốn mức thông tin di động II ĐỊNH TUYẾN TRONG MẠNG AD HOC 1/Giới thiệu chung Ad Hoc Network 10 2/Định tuyến chuyển tiếp mạng Ad Hoc .13 1/Khái niệm định tuyến số giải pháp định tuyến 13 2/So sánh định tuyến mạng ad hoc mạng cố định 21 3/Các dạng thức định tuyến Ad Hoc Network 22 a/Giao thức định tuyến chủ động 22 b/Giao thức định tuyến phản ứng: 23 c/Định tuyến nguồn động: (DSR) 23 d/Một vài giao thức định tuyến phân cấp 24 e/AODV: (Ad hoc On demand Distance –Vector Protocol) 24 4/QoS-Quality of Service .30 III TỔNG KẾT Phần :Giới thiệu thông tin di động AD HOC NETWORK Page SV: ĐẶNG QUỐC HÙNG 1/ Thế thông tin di động ? 2/Các tính mạng di động 3/ Cách thức tìm hiểu thông tin di động 4/Các kiểu thông tin di động 1/Thế mobility ? • Mobility – Tính di động dùng để chung mạng liên lạc không dây ,mà , thiết bị kết nối mạng (gọi chung node) có khả di chuyển phạm vi diện tích địa lý mà liên kết với mạng ,và sử dụng dịch vụ , ứng dụng mạng • Tính di động khiến cho mạng Ad Hoc vượt trội so với mạng thông thường Tính di động :  Một thiết bị gọi có tính di động di chuyển mà liên kết với mạng thông qua sóng điện từ (không cần sử dụng cáp kết nối) • Thông tin di động không xem dịch vụ theo nghĩa hẹp “dịch vụ” giá trị người dùng dịch vụ khác kèm theo (như mạng điện thoại di động dịch vụ kèm theo thoại ,data ,sms ,v.v….) Thông tin di động mang lại thách thức lớn lao tiềm cho cách dịch vụ khác • Thông tin di động ứng dụng cho tất mạng 2/Các tính thông tin di động : Tích hợp di động cho phép thiết bị tai nghe ,micro ,các thiết bị đầu cuối di động mà hoạt động tốt Các thành phần hình thành BAN (Body area network ) PAN (Personal area network) AD HOC NETWORK Page SV: ĐẶNG QUỐC HÙNG Các thiết bị đầu cuối có tích hợp tính di động có khả thay đổi vị trí chạy mà cố xảy Mạng di động cho phép người dùng đồng thời sử dụng liên kết thiết bị đầu cuối liên kết mạng mà trở ngại xảy Khả thay đổi vai trò cho phép người dùng thay đổi vai trò truy cập vào kết nối cá nhân mở rộng hạn chế Mạng di động đảm bảo thiết bị đầu cuối hay liên kết mạng hoạt động tốt thay đổi vị trí Mạng di động cho phép di chuyển liệu từ thiết bị sang thiết bị khác mà không cần cài đặt *Các tính khác : Tính liên tục mạng di động cho phép kết nối trì người dùng thay đổi vị trí Tính rời rạc mạng di động thể chỗ cho phép kết nối với mạng sẵn có khu vực cho phép điểm kết nối ,nhưng không cho phép liên kết di chuyển sang khu vực mạng khác Tính di động thể rõ thiết bị đầu cuối ,nó di chuyển đầu cắm từ nơi qua nơi khác 3/Những vấn đề cần quan tâm tìm hiểu thông tin di động : a) Nhận dạng : Mỗi cá thể di động (người ,thiết bị đầu cuối) phải có nhận dạng riêng Mỗi cá thể có nhận dạng ,nhưng có vài định danh vĩnh viễn tạm thời Chú ý : Những điều nêu không hoàn toàn đầy đủ thể khả xác nhận nhận dạng thiết bị di động AD HOC NETWORK Page SV: ĐẶNG QUỐC HÙNG Xác nhận người dùng phải bổ xung vào để tích hợp thiết bị đầu cuối mà người dùng sử dụng nhiều thiết bị đầu cuối khác b) Điều khiển đường truyền (ủy quyền ) Một thiết bị di động nhận dạng nghĩa phép truy cập vào đường truyền Quản lý đường truyền nhằm ngăn chặn liên kết bất hợp pháp c) Đăng ký / Hủy đăng ký Nhằm thông báo với hệ thống thiết bị rời khỏi khu vực liên kết chuyển sang khu vực liên kết người dùng sử dụng thiết bị khác để liên kết Điều thực trước hết mạng truyền thông mạng điện thoại di động d) Sơ lược quản lý người sử dụng Người dùng chỉnh sửa thông tin từ thiết bị đầu cuối ,bất kể thời gian địa điểm Các ứng dụng phải định dạng theo thông tin hồ sơ Điều thách thức người chịu trách nhiệm quản lý hồ sơ e) Nạp dịch vụ ,ứng dụng Phân biệt dịch vụ ứng dụng :một ứng dụng làm việc cung cấp cho người dùng dịch vụ sử dụng Người sử dụng phải có khả liên kết sử dụng dịch vụ dùng dịch vụ điểm kết nối thiết bị đầu cuối Dịch vụ khởi đầu hệ thống truyền thông f) Chuyển giao dịch vụ AD HOC NETWORK Page SV: ĐẶNG QUỐC HÙNG Hệ thống phải có khả xác định thiết bị đầu cuối mà người dùng sử dụng Thiết lập kết nối để truy cập vào tên miền tương ứng Cung cấp liệu cho thiết bị đầu cuối g) Dịch vụ/khả tìm sử dụng Khi truy cập miền người dùng sử dụng phương tiện máy in ,máy fax,hoặc dịch vụ tìm thông tin miền ,thời tiết … Một giải pháp sử dụng đại lý dịch vụ h) Hỗ trợ ứng dụng di động CÁC NỘI DUNG CẦN QUAN TÂM KHI TÌM HIỂU VỀ MẠNG DI ĐỘNG 1/Xác định 2/Chứng thực 3/Kiểm soát truy cập 4/Đăng ký 5/Quản lý profile(thông tin cá nhân ) người dùng 6/Dịch vụ (các dịch vụ mà nhà cung cấp mạng có ) 7/Cung cấp dịch vụ 8/Khám phá dịch vụ 9/Hoạt động ứng dụng mạng di động AD HOC NETWORK Page SV: ĐẶNG QUỐC HÙNG *BỨC TRANH TOÀN CẢNH VỀ ỨNG DỤNG CỦA MẠNG DI ĐỘNG TRONG INTERNET Các phân chia thứ bậc : Cố định - Tĩnh (mạng vĩ mô) (macro mobility) Cố định - Di động (mạng vi mô) (micro mobility) Cố định - Network (NEMO) Điện thoại di động - Điện thoại di động (Manet) 4/Bốn mức thông tin di động : 1/Mạng marco ( mức 1) AD HOC NETWORK Page SV: ĐẶNG QUỐC HÙNG Các nút mạng (node) di chuyển đến miền toàn cầu (liên miền di động) Phạm vi bao phủ lớn Khả kết nối thấp ,dễ bị ngắt kết nối 2/Mạng micro (mức 2) Các giao điểm di chuyển miền hành đơn (trong nội miền di động ) Phạm vi bao phủ nhỏ so với mạng macro Kết nối nhanh chóng liên tục , bị ngắt 3/Ad hoc mobility (mức 3) Mạng di động ,không cần sở vật chất mạng khác ,mạng tồn ,thay đổi phụ thuộc vào node ( thành phần cấu tạo nên mạng ) Hoạt động môi trường mạng Quá trình di chuyển node gây thay đổi thành phần mạng 4/Mạng di động Kết nối thành phần mạng không thay đổi node di chuyển AD HOC NETWORK Page SV: ĐẶNG QUỐC HÙNG PHẦN : GIỚI THIỆU VỀ AD HOC NETWORK GIỚI THIỆU VỀ AD HOC : Ad hoc networks điểm biên cuối thông tin không dây (thông tin vô tuyến) Công nghệ cho phép nodes (điểm nối) mạng truyền trực tiếp với sử dụng thu phát không dây (wireless transceiver) mà không cần sở hạ tầng cố định Đây đặc tính riêng biệt ad hoc network so với mạng không dây truyền thống mạng chia ô (cellular networks) mạng WLAN, nodes (ví dụ thuê bao điện thoại di động) giao tiếp với thông qua trạm vô tuyến sở (wired radio antennae) AD HOC NETWORK Page 10 SV: ĐẶNG QUỐC HÙNG o Khi kết nối mạng thay đổi( lên xuống), khai báo, gọi LSA (link state advertisement) chảy rộng khắp xuyên suốt mạng Tất định tuyến nhận thay đổi, ước tính lại đường truyền chúng o Ưu điểm: độ tin cậy cao, tìm khắc phục lỗi dễ dàng tốn băng thông o Khuyết điểm: phức tạp đòi hỏi nhiều nhớ nhiều ước tính - OSPF link state routing protocols - OSPF: ước tính khoảng cách ngắn đến tất router lại So sánh DV LS routing: Distance-Vector • o Tính toán khoảng cách tới tất nodes o Chia sẻ thông tin với nodes lân cận Link-State • o Tính toán khoảng cách tới nodes lân cận o Chia sẻ thông tin với tất nodes AD HOC NETWORK Page 19 SV: ĐẶNG QUỐC HÙNG DV routing LS routing Mỗi router gửi thông tin định tuyến đến Mỗi router gửi thông tin địh tuyến đến những router lân cận node lại Thông tin định tuyến gửi ước Thông tin định tuyến gửi giá tính khoảng cách đến tất route trị xác ước tính khỏang cách đến phân mạng router cận kề phân mạng Thông tin router lân cận Thông tin gửi chảy rộng khắp toàn gửi sở định kỳ thường xuyên, mạng theo định kỳ cấu hình mạng thay thông tin gửi thay đổi xảy đổi Một router xác định thông tin router bằg cách sử dụng thuật toán phân phối Bellman-Ford tuyến đường chi phí nhận Một router trước tiên xây dựng mô hình mạng topo mạng internet sử dụng thuật toán Dijkstra để xác định thông tin router 2/So sánh định tuyến mạng ad hoc mạng cố định : o Sự khác định tuyến mạng MANETs mạng cố định là:  Đối với giao thức định tuyến: • di động nodes Thích nghi với thay đổi thường xuyên đoán trước thay đổi mạng topo ( Do thành phần cấu thành mạng nodes ,và nodes di chuyển cấu trúc mạng thay đổi theo ) • Tỉ lệ kết nối hỏng/sửa chửa cao node mạng di chuyển AD HOC NETWORK Page 20 SV: ĐẶNG QUỐC HÙNG • Công suất băng thông giới hạn  Mỗi node mạng router -> số lượng node mạng tăng cao số lượng thiết bị định tuyến tăng • Một vài tiêu chuẩn sử dụng mới: - Lộ trình ổn định , bị ảnh hưởng trình chuyển động nodes - Tiết kiệm lượng - Khả mở rộng trở thành mối quan tâm lớn số lượng di động node mạg - Khi mở rộng mang , DV LS ứng dụng đồng thời Các loại giao thức định tuyến mạng MANETs o Phân loại theo cấu trúc mạng:  Sự xếp theo hệ thống định tuyến phẳng:  Chủ động (bảng diều khiển)( Proactive/Table-Driven)  Phản ứng (theo yêu cầu) ( Reactive/On-Demand)  Định tuyến phân cấp  Định tuyến hỗ trợ vị trí vùng địa lý o Một vài kiểu phân cấp khác như:  Chủ động  Phản ứng  Hybrid (lai ghép) AD HOC NETWORK Page 21 SV: ĐẶNG QUỐC HÙNG 3/CÁC DẠNG THỨC ĐỊNH TUYẾN TRONG AD HOC NETWORK A/Giao thức định tuyến chủ động: - Mỗi nút trì thông tin định tuyến cho tất node khác bảng định tuyến đầu lên - Một số bảng trì tuyến đường cho nút khác (hoặc nút nằm phần cụ thể) - Thông tin định tuyến cập nhật định kỳ hay topo mạng thay đổi - Sự khác biệt giao thức chủ động khác tồn cách thông tin định tuyến cập nhật, phát làm giữ bảng routing - Bảo đảm tính mong muốn cho thời gian thực giao thông QoS , chất lượng đường dẫn (e.g, băng thông, chậm trễ) biết đến trước thiết lập gọi - OLSR: giao thức định tuyến LS tối ưu hóa cho mạng di động ad hoc dung mạng không dây ad hoc Chúng sử dụng tin hello tin điều khiển mạng topo để phát quảng bá thông tin tình trạng kết nối (LSI) mạng di động ad hoc Mỗi node riêng lẽ mạng ước tính khỏang cách đến router bắt cầu cho tất node mạng, sử dụng hop ngắn để chuyển tiếp đường truyền B/ Giao thức định tuyến phản ứng: - Những tuyến đường truyền xác định yêu cầu - Định tuyến tối đa giảm, thời gian trễ tăng AD HOC NETWORK Page 22 SV: ĐẶNG QUỐC HÙNG - Định tuyến trì thường xuyên nhờ gói yêu cầu định tuyến mạng - Các nút đích (hoặc nút với lộ trình đến điểm đến node) trả lời yêu cầu - Hai loại giao thức phản ứng - Nguồn định tuyến: gói liệu mang mã nguồn hoàn chỉnh đến đích địa E.g., DSR - Hop-hop-by: địa địa hop gói liệu mang đích đến C/Định tuyến nguồn động: (DSR) 1/Nguồn định tuyến: - Mỗi gói tin (bao gồm liệu gói) mang địa đầy đủ từ nguồn đến đích - Các điểm đến lấy toàn đường dẫn từ gói tin truy vấn, cung cấp nguồn với đường dẫn - Những node trung cấp sử dụng nút nguồn bao gồm gói tin đến để xác định mà gói tin chuyển tiếp Ưu điểm : - Tuyến đường trì nút, người cần giao tiếp (theo yêu cầu) -Giảm phí bảo trì đường truyền - Các node lưu trữ nhiều tuyến đường để đến đích( nghĩa node lưu trữ thông tin nhiều tuyến đường để gửi gói tin,chọn đường ngắn nhất) Nhược điểm : - Kích thước gói tin tiêu đề tăng với chiều dài đường truyền nguồn định tuyến AD HOC NETWORK Page 23 SV: ĐẶNG QUỐC HÙNG D/Định tuyến trạng thái mắt cá: (fisheye state routing) - Thông tin định tuyến xác node nằm gần node lân cận xác khoảng cách tăng - Node trung tâm có thông tin xác node nằm gần , độ xác giảm node cách xa node trung tâm - Một vài thông số cần quan tâm : cấp độ phạm vi kích thước bán kính ( độ rộng vùng bao phủ ) E/Một vài giao thức định tuyến phân cấp: - Sử dụng cấu trúc phân cấp mạng ad hoc: ( mô hình xem xét mô hình xương cá )  Các node nhóm lại với xếp phân cấp  Kích thuớc bảng định tuyến tăng số lượng node tăng ,và kích thước gói tin giảm  Sử dụng ưu điểm loại giao thức proactive reactive  Khi node xương sống thay đổi dẫn tới thay đổi toàn cấu trúc mạng ,mạng phải xây dựng lại bảng định tuyến - Hai cách xây dựng cấu trúc phân cấp:  Một cluster header chọn để quản lý cluster node  Ẩn phân cấp: nút có phạm vi địa phương; định tuyến khác sử dụng bên bên phạm vi o o Clusterhead:  Chịu trách nhiệm thiết lập phân cấp cluster quyền  Xây dựng ,phân chia cấp độ cụm  Quản lý thông tin liên lạc cluster Gateway-Node: AD HOC NETWORK Page 24 SV: ĐẶNG QUỐC HÙNG  Chịu trách nhiệm việc truyền tin cluster  Có dạng cổ chai HSR hierarchical state Routing: HSR thiết lập hệ thống thứ bậc ,trong cluster header cluster thấp trở thành phận cluster cấp cao ,và chịu quản lý supper cluster header (cluster header cấp cao ) Khi nodes muốn liên lạc với node khác ,thông tin di chuyển tới cluster header mà nằm ,sau thông tin chuyển tới cluster cấp cao Khi tới cluster cấp cao ,dòng tin chảy ngược xuống cấp thấp node đích AD HOC NETWORK Page 25 SV: ĐẶNG QUỐC HÙNG CGSR Clusterhead-gateway switch routing: chịu trách nhiệm chuyển giao liệu cluster Sử dụng giao thức DSDV Mỗi node trì hai bảng : • Một bảng chứa thông tin node cluster • Một bảng chứa thông tin node lân cận • Các bảng cập nhập định kỳ Khi node có nhu cầu truyền tin ,nó dựa vào bảng để tìm đường truyền ngắn tới điểm đến Quá trình truyền dẫn bao gồm bước sau -Xác định clusterhead điểm đến -Tìm node lân cận -Gửi gói tin tới điểm đến -Clusterhead chuyển gói tin tới điểm đến AD HOC NETWORK Page 26 SV: ĐẶNG QUỐC HÙNG F/ AODV: (Ad hoc On demand Distance –Vector Protocol) - Thiết lập đường truyền yêu cầu - Duy trì đường truyền tuyến đường truyền họat động (hay truyền tin) - Cải thiện phương pháp DSR cách trì bảng định tuyến node, thông tin tuyến đường truyền không chứa gói tin - Thích nghi nhanh với điệu kiện kết nối chủ động,tích cực Cách thiết lập đường truyền AODV:  Nguồn quảng bá yêu cầu đường truyền:  Hop-count: tổng số router mà gói tin truyền thông qua từ điểm nguồn đến điểm đích  Dst seqNo : số để xếp kiên đính tuyến thời gian ( seqNo cao ưu tiên, giả seqNo ưu tiên với tuyến có hop count nhất)  Node phản hồi yêu cầu đường truyền RREQ cách gửi RREP nếu:  Node điểm đến tuyến truyền để đến điểm đích( tới đích có nhiều đường)  Phản hồi đường truyền (RREP): o Những đường phản hồi (reverse paths) dùng để chuyển tiếp RREP trở nguồn o Những đường phản hồi tới điểm nguồn tạo cập nhật bảng định tuyến trước chuyển tiếp RREQ AD HOC NETWORK Page 27 SV: ĐẶNG QUỐC HÙNG o Những nút trung gian gửi yêu RREP nhận đường truyền trước (để xác định có phải đường biết đến, seqNo dst sử dụng để chọn đường truyền)  Thông điệp báo lỗi đường truyền RERR: o Khi node X khả chuyển tiếp gói tin từ nút S đến nút D tuyến X-Y, tạo nên thông điệp RERR o Điều làm cho seqNo nút D node X tăng o Số seqNo bị tăng tích thông điệp RERR o Khi nút S nhận RERR, bắt đầu tìm kiếm tuyến đường để đến nút D cách sử dụng seqNo,mức số seqNo lớn tố o Ví dụ bảng seqNo: Structure of node M2’s forwarding table AD HOC NETWORK Page 28 SV: ĐẶNG QUỐC HÙNG Destination|Next Hop|Metric|SeqNo Stable_data | Install |Flags M1 M1 S593_M1 T001_M2| – Ptrl_M1 M2 M2 S983_M2 T001_M2 – Ptrl_M2 M3 M3 S193_M3 T002_M2 – Ptrl_M3 M4 M4 S233_M4 T001_M2 – Ptrl_M4 M5 M4 S243_M5 T001_M2 – Ptrl_M5 M6 M4 S053_M6 T002_M2 – Ptrl_M6 o làm để nhận biết đường kết nối lỗi : - Khai báo lớp kết nối( IEEE 802.11) - Dựa vào truyền từ node lân cận - Một thông báo hello tạo node hàng xóm - Nếu kết nối nhận biết từ các phương pháp trên, đường kết nối cho lỗi o Bảng định tuyến: - Đia Ip điểm đến - Dst seqNo - Hop Count - Next hop IP - Precursor list - Lifetime - Trạng thái (state) 4/ QoS TRONG AD HOC NETWORK : AD HOC NETWORK Page 29 SV: ĐẶNG QUỐC HÙNG A/CÁC KHÁI NIỆM VỀ QoS : QoS-Quality of Service khái niệm khó nắm bắt trình nghiên cứu mạng Khi dùng dịch vụ thông thường ,một dịch vụ chất lượng cao khách hàng phục vụ chu đáo tận tình liên tục Nhưng với dịch vụ mạng dùng tiêu ,vì người ta đặt tiêu chuẩn riêng để đánh giá chất lượng dịch vụ mạng a/Availability : Availability theo tiếng việt có nghĩa tình trạng sẵn có Đây khái niệm nói khả phục vụ mạng lúc vào thời điểm mà bạn cần ,mạng sẵn sàng kết nối b/Bandwidth : khái niệm nhiều người quan tâm Bandwidth hay gọi độ rộng băng thông mà nhà cung cấp cam kết cho bạn Ví dụ :dịch vụ mà nhà cung cấp cam kết với bạn 512kbps ,nhưng thực tế đáng buồn bạn không đạt tới số sử dụng mạng ,cụ thể dễ dàng quan sát lúc bạn download liệu Có nhiều lý dẫn tới điều suy hao qua tầng kết nối , chất lượng hệ thống truyền dẫn ,nhà quản lý liệu hạn chế … c/Latency: độ trễ Nguyên nhân gây độ trễ có nhiều người muốn sử dụng mạng khả cung cấp không đáp ứng số lượng lớn yêu cầu ,nên có thường xuyên bạn phải chờ đợi tới lượt Thông thường điều không nhiều người để ý bạn nhận dễ dàng VD : xem clip mạng đôi lúc hình ảnh bị đứng giật liên tục ,hay dễ thấy tình trạng lag game online d/Jittler : độ biến thiên độ trễ Với độ trễ định ,nhà cung cấp mạng dễ dàng điều chỉnh ,nhưng tùy thời điểm mà số lượng truy cập nhiều hay nên độ trễ thay đổi theo AD HOC NETWORK Page 30 SV: ĐẶNG QUỐC HÙNG f/Losser : (thiệt hại ) điều xảy trình truyền tin bị nghẽn ,gián đoạn mạng bị tắc ,khiến cho việc truyền tin tiếp tục hủy việc truyền tin B/Throughput : Những khái niệm ,vấn đề liên quan tới mạng WLAN nói chung mạng Ad Hoc nói riêng Nhưng Ad Hoc Network , có khái niệm mà ta cần quan tâm , throughput Như ta nói ,bandwidth băng thông ,hay gọi độ trộng dải băng từ mà ta sử dụng để thực việc trao đổi liệu mạng Còn throughput độ rộng dải băng từ thực tế mà ta sử dụng để truyền tải liệu Thông thường ,trong tất mạng nói chung ,throughput có giá trị nhỏ bandwidth nguyên nhân sau : suy hao đường truyền ,suy hao qua thiết bị chuyển ,… Trong mạng ad hoc ta cần đặc biệt ý tới suy hao qua thiết bị trung gian Khác với mạng khác có địa cụ thể cho node có thiết bị chuyên phụ trách quản lý địa cấu hình mạng Các node mạng ad hoc phải tự cập nhập thông tin cấu hình mạng thông qua tin “hello” ,điều đồng nghĩa với việc phần băng thông mạng dùng để truyền tin ,và ,trong gói tin truyền phải chứa thông tin vị trí node nguồn node đích Điều đồng nghĩa với việc có nhiều node tham gia vào mạng throughput có giá trị nhỏ Người ta thí nghiệm ,với mạng ad hoc có số node lên tới 10,000 nodes throughput mạng suy hao 90% so với bandwidth AD HOC NETWORK Page 31 SV: ĐẶNG QUỐC HÙNG PHẦN :TỔNG KẾT Ad Hoc Network khái niệm xa lạ tìm hiểu ,ta phát gần gũi với Chúng ta thường xuyên tiếp xúc với Ad Hoc Network với tên khác bluetooth , wifi … Ad Hoc tên gọi chung cho mạng không dây tùy biến mà nodes đóng vai trò thành phần cấu hình mạng Không cần sở vật chất cụ thể ,không cần quy hoạch trước ,dễ dàng triển khai khiến cho mạng Ad Hoc trở thành mối quan tâm nhà nghiên cứu với mục tiêu triển khai phổ biến ,rộng rãi Bên cạnh , mạng ad hoc tồn khuyết điểm suy hao throughput lớn số node tham gia mạng nhiều Không gây tổn hao đường truyền , điều nguyên nhân suy hao công suất ,chất lượng dịch vụ … Hướng phát triển tương lai mạng ad hoc kết hợp mạng ad hoc với mạng có ,tận dụng sở mạng trình truyền dẫn xa sử dụng ad hoc trình phân phối phạm vi nhỏ AD HOC NETWORK Page 32 SV: ĐẶNG QUỐC HÙNG AD HOC NETWORK Page 33 [...]... với các mạng di động khác ,cần yêu cầu cơ sở hạ tầng nhất định , mạng ad hoc là mạng có tính tùy biến cao, được thiết lập dựa trên các node di động , không cần đến bộ hỗ trợ trung tâm Việc không cần đến một cơ sợ hạ tầng nhất đinh vừa là điểm mạnh vừa là điểm yếu của mạng Ad Hoc , trong đó định tuyến là vấn đề đầu tiên được đề cập tới trong mạng ad hoc - Giao thức định tuyến trong mạng ad hoc có điểm... Hybrid (lai ghép) AD HOC NETWORK Page 21 SV: ĐẶNG QUỐC HÙNG 3/CÁC DẠNG THỨC ĐỊNH TUYẾN TRONG AD HOC NETWORK A/Giao thức định tuyến chủ động: - Mỗi nút duy trì thông tin định tuyến cho tất cả node khác trong một bảng định tuyến ở đầu lên - Một số bảng duy trì các tuyến đường cho các nút khác (hoặc các nút nằm trong một phần cụ thể) - Thông tin định tuyến được cập nhật định kỳ hay khi topo mạng thay đổi... của một mạng internet và sử dụng thuật toán Dijkstra để xác định thông tin của router kế tiếp nó 2/So sánh định tuyến trong mạng ad hoc và mạng cố định : o Sự khác nhau giữa định tuyến trong mạng MANETs và mạng cố định là:  Đối với giao thức định tuyến: • sự di động của các nodes Thích nghi với sự thay đổi thường xuyên và không thể đoán trước của sự thay đổi mạng topo ( Do thành phần cấu thành mạng. .. là nguyên nhân suy hao công suất ,chất lượng dịch vụ … Hướng phát triển tương lai của mạng ad hoc là kết hợp mạng ad hoc với các mạng hiện có ,tận dụng cơ sở của các mạng này trong quá trình truyền dẫn đi xa và sử dụng ad hoc trong quá trình phân phối ở phạm vi nhỏ AD HOC NETWORK Page 32 SV: ĐẶNG QUỐC HÙNG AD HOC NETWORK Page 33 ... lại các cơ sở viễn thông cố định 2/ĐỊNH TUYẾN TRONG AD HOC NETWORK : 1/Khái niệm: - Định tuyến là một quá trình xác định và điều khiển các đường dẫn hoặc các phương pháp để thiết lập kết nối điện thoại hoặc chuyển tiếp các bản AD HOC NETWORK Page 12 SV: ĐẶNG QUỐC HÙNG tin Quá trình định tuyến có thể nói gọn lại thành các bước sau: xác định nguồn ( node truyền tín hiệu ) , xác định điểm cuối ( node nhận... một mạng ad hoc có số node lên tới 10,000 nodes thì throughput của mạng suy hao 90% so với bandwidth AD HOC NETWORK Page 31 SV: ĐẶNG QUỐC HÙNG PHẦN 4 :TỔNG KẾT Ad Hoc Network là một khái niệm tuy xa lạ nhưng khi tìm hiểu ,ta phát hiện ra rằng nó rất gần gũi với chúng ta Chúng ta thường xuyên tiếp xúc với Ad Hoc Network nhưng với cái tên khác như bluetooth , wifi … Ad Hoc là tên gọi chung cho các mạng. .. khiển mạng topo để phát hiện và quảng bá thông tin tình trạng kết nối (LSI) trong mạng di động ad hoc Mỗi node riêng lẽ trong mạng sẽ ước tính khỏang cách đến những router bắt cầu cho tất cả các node trong mạng, sử dụng những hop ngắn nhất để chuyển tiếp đường truyền B/ Giao thức định tuyến phản ứng: - Những tuyến đường truyền được xác định khi được yêu cầu - Định tuyến tối đa giảm, thời gian trễ tăng AD. .. khác trong mạng Thông tin này sẽ được sử dụng để truyền tải thông tin đến các node khác trong mạng AD HOC NETWORK Page 13 SV: ĐẶNG QUỐC HÙNG o Để có thể cập nhật thông tin liên tục, các node mạng sẽ gửi 1 thông điệp đặc biệt “hello”, thông điệp này chứa đựng địa chỉ của các node đó Ngay khi vừa nhận được thông điệp, mỗi node sẽ cập nhật bảng định tuyến với địa chỉ mới của những node trong mạng AD HOC. .. khi nodes di chuyển thì cấu trúc mạng cũng thay đổi theo ) • Tỉ lệ kết nối hỏng/sửa chửa cao khi các node trong mạng di chuyển AD HOC NETWORK Page 20 SV: ĐẶNG QUỐC HÙNG • Công suất và băng thông giới hạn  Mỗi một node trong mạng là một router -> số lượng node trong mạng sẽ tăng cao khi số lượng thiết bị định tuyến tăng • Một vài tiêu chuẩn sử dụng mới: - Lộ trình ổn định , ít bị ảnh hưởng bởi quá trình... QUỐC HÙNG Ad hoc networks được mong đợi sẽ làm cách mạng hóa thông tin không dây trong một vài năm tới bằng việc bổ sung thêm vào các mô hình mạng truyền thống (như Internet, cellular networks, truyền thông vệ tinh – satellite communication) Mạng Ad hoc cũng có thể được xem như những bản sao công nghệ của những khái niệm máy tính thường gặp Bằng việc khám phá công nghệ mạng không dây Ad hoc, những ... II ĐỊNH TUYẾN TRONG MẠNG AD HOC 1/Giới thiệu chung Ad Hoc Network 10 2 /Định tuyến chuyển tiếp mạng Ad Hoc .13 1/Khái niệm định tuyến số giải pháp định tuyến 13 2/So sánh định tuyến mạng. .. tương lai mạng ad hoc kết hợp mạng ad hoc với mạng có ,tận dụng sở mạng trình truyền dẫn xa sử dụng ad hoc trình phân phối phạm vi nhỏ AD HOC NETWORK Page 32 SV: ĐẶNG QUỐC HÙNG AD HOC NETWORK. .. dựng mô hình mạng topo mạng internet sử dụng thuật toán Dijkstra để xác định thông tin router 2/So sánh định tuyến mạng ad hoc mạng cố định : o Sự khác định tuyến mạng MANETs mạng cố định là: 