第6章-移动自组织网络.ppt

安全目标 (1)实用性(Availability) (2)机密性(Confidentiality) (3)完整性(Integrity) (4)认证(Authentication) (5)非否定性(Non-Repudiation) 6.3 MANET路由 常规路由协议不是为高移动性和低带宽网络设计的 DV算法存在“无穷计算”问题和慢收敛 采用泛洪技术的（链路状态）协议造成额外的通信和控制开销 常规路由协议周期性地路由更新消耗大量的网络带宽和节点能源 当网络节点失效和网络分区时形成路由回路 无线终端功率的差异以及无线信道的干扰导致单向信道的存在 MANET对路由协议的要求 收敛迅速 提供无环路由 避免无穷计算 控制管理开销小 对终端无过高要求 支持单向信道 尽量简单实用 路由机制必须适应网络三个不断变化的基本特征 移动节点总体密度 节点到节点的拓扑 网络的使用模式 MANET路由协议分类 平面路由 无需建立具有特殊cluster头功能节点的层次结构； 不划分区域以及所谓的区内/外不同路由 所有的节点在路由机制中地位平等?寻址方式是平面的 层次路由 节点功能不同 寻址方式是分层进行的 地理信息辅助路由 利用地理信息进行路由选择 AODV协议工作流程 路由建立： 当某节点需要发送数据到一个新的目的节点时，它将广播一个带有TTL生存时间的RREQ（路由请求消息）来尝试找到一条到目的节点的路由； 如果RREQ消息到达目的节点，这条路由将被找到。另外一种情况下，路由也可以找到，就是RREQ到达了一个中间节点，该中间节点有到目的节点的路由。 路由找到后，则向源节点发送RREP消息，此时路由建立完毕。 1 2 3 路由维护： 当一条链接断开时，一条RERR消息被用来通知其他节点发生了连接断裂，RERR消息指出了不能再到达的目的节点。 于是源节点就重新发起路由查找的过程。 优点： 思路简单易行； 链路失效能够被立即报告，路由可重新建立； 节点只存储需要的路由，减少了内存的需求和不必要的复制 缺点： 路由表中仅维护一条到指定的目的节点的路由，并且采用了超时删除路由的机制，因此即使路由未失效，在超过时限后也将被删除。 在源和目的节点对之间建立并使用一条单路径。由于节点移动性、节点失败以及无线信道的动态特征，单路径中的链路可能会临时失效从而导致路径不可达，而寻找替代路径的开销大。 位置辅助路由(Location Aided Routing, LAR)工作流程 LAR假设节点可以通过GPS定位设备获取自身位置信息，并且知道其它节点运动的平均速度。 路由请求时，源节点根据目的节点历史位置和移动速度为目的节点D计算一个可能区域，并指定一个地理上的请求范围，并将此信息附在路由请求分组中。 只有位于请求范围内的中间节点才进行路由请求的转发，从而减少路由请求的影响范围。 GPSR (Greedy Perimeter Stateless Routing)协议 网络节点都知道自身地理位置并被统一编址，产生数据的节点在数据包中写入目的地的地理位置。 任何收到数据的节点向以直线距离计算最靠近目的节点的邻节点转发数据。 优点：数据传输时延小，健壮性好。 缺点： 某些情况下数据会到达没有比该节点更接近目的点的区域，也称为空洞，导致数据无法传输。 评价MANET路由协议的指标： 数据的传输率和传输延迟 反应了数据的传输质量 路由请求的时间 有数据需要发送到发送出去的时间 路由协议的效率 路由控制信息与数据信息的比率 多径路由技术 多径路由提供了到一个目的节点的多条路径，源和目的节点可以使用这些路径作为主路径和候选路径，也可以有选择地在多条路径上并发传输。 多径路由可以降低泛洪的频次，其方法是在一次泛洪查询过程中探测多条可能的路由，以低成本提供足够的冗余度。 多径路由实现了负载平衡、提供较高的带宽利用率，提高吞吐量。 四种多径路由协议 (1)Ad Hoc按需多径距离矢量路由协议(Ad Hoc On-Demand Multipath Distance Vector，AODMV (2)多径源动态路由协议 (3)最大节点不相交按需多径路由协议 (4)分离多径路由(Split Multipath Routing，SMR) 多目标路由协议 多目标协议也叫多播或组播路由协议。 多目标传输(也叫组播或多播，Multicasting)是目的节点将数据分组发送给一组主机。 是一种面向群组计算的通信方式（如军事上对人员进行控制）。 多目标服务对于团队密切协作的应用非常重要，如要求共享文本和图片、召开音频和视频会议。 关键：如何确定多播路径？ 典型的多目标路由协议 1．MAODV协议 2．基于相互关系的多目标路由协议(ABAM) 3．按需多目标路由协议(ODMRP) 4