永利402官网网址永利402官网网址(www.402.com)公司是世界PT老虎机软件开发的先导,永利402com在研究与开发方面的投入超过了同行业其它公司,永利官网是目前是全球最大的...
当前位置:

ad hoc路由协议doc

作者: 永利402官网网址|来源: http://www.china-zegu.com|栏目:永利402官网网址|    日期:2019-08-10

文章关键词:

永利402官网网址,可路由协议

  登录成功,如需使用密码登录,请先进入【个人中心】-【账号管理】-【设置密码】完成设置

  *若权利人发现爱问平台上用户上传内容侵犯了其作品的信息网络传播权等合法权益时,请按照平台侵权处理要求书面通知爱问!

  全国最大的共享资料库,等您下载。本资料为ad hoc路由协议.doc文档,由爱问共享资料用户提供,以下为正文内容。

  移动adhoc网络的路由协议移动自组网的路由协议为什么不同?主机的移动性由于移动性造成链路的失败和修复与平常网络不同。当节点移动速度快的时候链路失效率可能很高可能使用新的标准移动时路由不变能量消耗单播路由协议洪泛数据传输FDD()发送者向所有邻居广播数据包P每个节点收到P时向其邻居传播用序列号防止是一个数据包被传播多次当包到达目的地址的时候说明目标地址可达目标节点不再传播数据包所以目标节点之后的节点收不到。这种方法可能造成很多包转发。优势:简单当信息传输率很低的时候可能更有效可靠性高数据能通过多个路径到达。缺点:开销太大数据传递给很多不需要接收的节点可靠性低使用广播容易引发冲突造成丢包。管理包洪泛很多协议使用控制包洪泛控制包用于发现路由被发现的路由随后用户数据传输控制包的开销被数据包传输分摊。动态源路由DSR()当S想与D通信但是不知道路由信息则S启动路由发现。S洪泛路由请求RREQ每个节点在转发RREQ时追加自己的标识。D在收到第一个RREQ之后从来的路径发送路由回应RREPRREP中有从S到D的路由。S收到RREP存下路由信息当S向D发送数据的时候在包头中包含完整的路由信息。中间节点使用源路由决定向那个节点转发数据。当S发现到D的路径出现问题时如果路由缓存中有相关信息则使用缓存的信息否则发送路由发现。中间节点知道到目标的路由信息时可以发送路由回应。路由回应RREP只有已知链路是双向的才可以翻转来时的路径发送路由回应。如果链路是单向的则路由回应也需要启动路由发现来寻找S。IEEE的mac层是双向的。路由错误:RERR中间节点发现路由不同时返回路由错误。节点收到路由错误的时候清除路由缓存里的相关信息。优化:路由缓存源节点通过到目的节点的路由信息也获得了到中间节点的信息。当中间节点收到路由发现时获得到源节点的路由信息。中间节点收到路由回复的时候获得到目标节点的路由信息。中间结点转发数据包的时候获得到目标节点的路由信息。节点监听到数据包也可以学习路由。使用路由缓存可以加速路由发现减少路由请求的传播。路由缓存的注意事项陈旧的信息对性能不利由于节点的移动性信息可能失效DSR的优势:路由只维护需要通信节点的信息路由缓存减少路由发现的开销由于节点可能从缓存读取信息发送回应一个路由发现可能产生多个到达目的节点的路由。DSR的缺点:使包头长度增加洪泛使得所有节点都可能收到路由请求临节点需要注意防止冲突(随机退避)当节点使用缓存返回信息的时候增加了网络的竞争可能造成广播风暴(当节点听到有更短的路由回应时不发送回应这样可以缓解风暴)使用陈旧的路由信息发送时污染其他缓存(当有路由净化机制的时候缓解)控制洪泛(页)怎么减少路由请求洪泛的范围LARQuerylocalization怎么减少冗余的广播广播风暴的问题位置辅助路由协议(LAR)()利用位置信息限制路由查询报文洪泛的范围,所以路由开销相对较小。()两个概念:·期望域:是一个表示目的节点的当前位置的区域范围由目的节点原来的位置与其移动速度共同决定。eg:源节点知道目的节点D在t时刻的位置X及其移动速度vt时刻D的期望域就是以X为圆心以r=(tt)*v为半径的圆形区域。·寻找域:由转发节点和目的节点的期望域共同确定的最小矩形区域()特点:·只有在寻找域中的节点才转发路由请求报文。·路由请求报文中携带寻找域信息。·每个节点必须知道其路由位置据此判断它是否在寻找域中。·如果使用小的寻找域,路由查询可能失败,若使用大的寻找域极端的情况是,寻找域被扩大到整个网络空间,这时LAR也就等同于一般的洪泛路由协议·其余的路由发现信息与DSR相似。()优点:·减少路由查询报文的洪泛的范围·减少路由查询报文的开销()缺点:·节点需要知道它们的物理位置信息·没有考虑无线电传播过程中可能存在的阻碍地理距离路由协议(GEDIR)()假设目的节点的位置是已知的每个节点知道其邻居节点的位置每个节点转发一个包到距离目的节点最近的邻居节点。如果连续两次走过相同的边算法结束。路由与确保交付是在GEDIR基础上做的改进确保源节点与目的节点之间存在一条路径传输过程中尽量绕过障碍物。请求定位路由协议(QueryLocalization)()可减少路由请求洪泛的范围不使用物理信息来限制路由请求泛滥。路由请求值沿着与之前路线接近的路线传播。位置路径启发式:寻找一个新的路径最多包括k个没有出现在之前的路径中。路由请求被转发仅仅在累积的路由中路由请求包含最多k个原来路径中没有的新节点。限制路由请求的转发优点:降低利用物理位置信息发现路由的开销。可以通过寻找老路径附近的新路径在存在障碍物时执行的更好。缺点:可能产生的路线长度超过LAR(最短的路径可能包含多于k个的新节点)广播风暴问题()冗余:一个给定的节点可能从很多节点收到同样的多份路由请求信息当一份已经足够了。广播风暴的解决方法:·概率方案:当第一次接收到一个路由请求时节点将以概率p再次广播该请求。另外被不同的节点再次广播的时候应该交错使用冲突避免机制(当信道空闲时等待一个随机的延迟)将会解决两个节点同时转发接收到的相同的包的问题。·计数器基础方案:如果一个节点E听到超过k个邻居广播一个给定的路由请求在它自己转发之前那么该节点将不会转发该请求。直觉:k个邻居很有可能已经转发该请求给所有E的邻居。·基于距离的方案:如果一个节点E从某一个节点Z听到RREQ广播并且在物理距离d内那么E将不会在广播该请求。直觉:Z和E太近所以被Z或E覆盖的转播区域没什么特别的不同。总结:广播风暴问题洪泛应用在很多协议中例如DSR与洪泛有关的问题:冲突冗余。冲突解决可以通过在转播洪泛之前等待一个随机的间隔。冗余可以通过有选择的广播包从节点的一个子集Adhoc请求式距离矢量路由AODV()DSR在头部包含路径信息导致头部太大性能下降。AODV尝试在节点中维持路由表来改进DSR这样数据包不用包含路径信息。AODV保持DSR的特点只维护需要通信的节点的路由。AODVAODV的路由请求传递和DSR相似。当一个节点重新广播路由请求它会翻转路径指向源节点。目标节点收到请求是回复路由回应路由回应从刚才翻转的路径发给源节点。路由信息不包含在包头中而是在路由表项中给出。AODV的路由回应中间结点可能发送路由回应包含它知道的比源节点新的路由信息。目标序列号用来标识那个路由信息更新。AODV中由中间节点发送的路由回应比DSR少。超时在超时后路由表象维护的翻转的路径被清除。路由表项中的转发路径也在超时后清除。在超时之前用过的临节点被认为是活跃的当路由表中的一项无效了要通知所有的临节点链路失败用于传递失效信息链路失效报告也消耗目标序列号。路由错误当中间节点不能转发包的时候形成路由错误信息。中间节点在自己的缓存中增加不能到达的节点的目标序列号这个序列号N也包含在错误报告中。源节点收到路由错误报告时发起新的路由发现路由发现使用序列号N标识。目标序列号当D收到路由请求中的序列号为ND会把自己的序列号设置给请求除非D的序列号比N大。临节点定期交换hello信息缺少hello信息意味着链路失败。收到一些mac层的回单也意味着链路失败。AODV中为什么使用序列号?防止使用陈旧的路由信息。防止形成环优化:扩展环搜索路由请求TTL比较小这样限制它传播。假如没有回应则增大TTL在尝试。总结路由信息不用包含在头中。节点保存活跃的路由信息。在每个节点对于一个目标节点只保存最多一跳的信息。即使拓扑没有改变没有使用的路由也被清除链路翻转算法对每一个目标节点维护一个有向图不用于目标节点的任何一个没有出边的节点将他的入边翻转(一个边可以多次翻转每次翻转没有出边的节点)。重复直到除了目标节点所有的节点都有出边。这样最终只有一个节点成为终点。当发生链路失效时尝试本地保持链路翻转。当第一个包送达的时候有向图建立完成。最初的有向图是有控制包洪泛建立的。部分翻转节点只翻转和没有发生过翻转的邻居相连的入边如果所有节点都翻转过了则节点翻转自己所有的入边。链路翻转的优点尝试在链路破坏时限制更新路由表每个节点可能有通向目标节点的多条链路链路翻转的缺点需要发现链路失效的机制(hello机制可以但是hello机制增加冲突)当网络被划分的时候(分成不相连的几部分)翻转会一直进行下去不能停止直到网络又合并了。短暂有序路由算法TORA该算法修改部分翻转算法可以察觉网络的划分。当发现划分的时候通知所有节点链路翻转停止。当一个节点收到最初时候它发出翻转命令的节点发出的翻转命令时发现划分。TORA算法只维持到目标节点的有向图。链路状态路由协议(LSR)()每个节点周期性的洪水其链路状态信息。每个节点广播接收到的其它节点的链路状态信息每个节点跟踪从其它节点接收到的链路状态信息每个节点利用以上信息去决定到每个目的节点的下一跳最佳链路状态信息(OLSR)是在LSR上的基础优化()洪水的链路状态信息的开销通过需要更少的节点去传播信息来减少。一个来自节点X的广播仅仅被它的多点中继站传播。OLSR通过多点中继转播站洪泛信息OLSR使用的所有路由仅使用多点中继站作为中间节点OLSR中的关键概念是多点转播(MPRs)MPRs是在广播洪泛的过程中挑选的转发广播的节点。传统的链路状态协议每个节点都转发它收到信息的第一份拷贝同它相比OLSR很大程度上减少了转发的信息。在OLSR协议中链路状态信息都是由被挑选为MPRs的节点产生的这样减少了在网络中洪泛的控制信息OLSR的优点减少了由于链路状态信息洪泛带来的路由开销。·多点中继站(MPR)的利用,每个节点在自己的一跳邻居节点中选择一部分节点作为自己的MPR,由MPR而不是所有的一跳邻居节点转发链路状态消息,通过MPR实现路由控制消息的选择性洪泛。·链路状态信息的压缩,链路状态信息只是描述与MPR之间的链路,而不是与所有的一跳邻居节点的链路。目标序列距离路由矢量算法(DSDV)主动协议()()每个节点维护一个路由表存储:·到目的节点的下一条·到每个目的节点的成本度量值(如最小跳数)·由目的节点自己创建的目的节点相关的序列号·序列号是用来避免出现路由环路()每个节点周期性的向其邻居节点通告其路由表区域路由协议(ZRP)混合协议()区域路由协议结合:·主动协议:预先主动更新网路状态和维护路线无论任何数据流量存在与否。·被动协议:只有在有一些数据需要被发送到目的节点的时候才决定路线。ZRP:内部区域路由:主动维护来自任何一个给定节点的短距离链路状态信息、区域间路由:使用一个理由发现协议去决定到很远的节点的路线。路由发现与DSR类似路由请求通过外围节点传播。里程碑路由协议(LandmarkRouting)()一个节点被选为一个很有可能节点会一块移动的组的里程碑节点。定义一个范围每个节点在里程碑节点的范围内。每个节点只对其范围内的节点传播链路状态信息对所有的里程碑节点传递距离矢量信息。能量感知路由()协议讨论寻找或者维护路由信息一些协议通过能源控制确保路由存在。协议讨论在一个给定的网络拓扑中寻找路由。一些研究通过发送能源控制来控制网络的拓扑。能量感知路由:定义以能量消耗为依据的优化标准。比如每个包的最小消耗能量由于能量消耗的网络分区最小时间等。给每条链路一个权值可能根据在链路上发送一个包的最小能量决定。优先寻找总能量消耗最小的路径。可以修改DSR使它具有能量感知:路由请求整合经过的链路的权值。对于第一个到达的或者是权值最小的路由请求目标节点发送路由回应。抢占路由协议(PreemptiveRouting)()在被动协议中加入一些主动性如DSR、AODV启动路由发现在现有路由中断之前可以减少发现延迟。地址自动配置()自动配置对于adhoc网络很重要。Adhoc网络中重复地址的探测当收到路由回应的时候重复的地址被发觉。强重地址发现:在t秒之内发现由于不知道网络的规模不能保证强重地址发现。弱重地址发现:所有同一个节点发送给另一个节点的包即使有重复的地址也要到同一节点(即使是个错误的节点也要收到所有的包)。实现:用路由维护整合重复地址链路状态路由中的弱重地址发现:每个节点有唯一的标识在包中地址附加自己标识在重地址被发现之前路由表可能存在错误。总结:强DAD一般实现不了弱DAD可行联合路由维护信息实现弱DAD的开销应该低。Adhoc网络的能力固定能力P移动能力:PDSR和AODV的对比DSR和AODV两种协议的路由寻找都是查询和应答往返过程进行的。按照一定的格式将路由信息存储在路由的所有中间节点上。但是两者在动态性上面有差别。第一DSR协议使用源路由访问的路由协议明显多于AODV协议。DSR协议中国源节点使用一次路由请求与路由应答过程除了可以得到目的节点的路由之外还可以得到到达路由上每个中间节点的路由。第二DSR协议对于在单独一个路由请求于路由应答过程中到达目的节点的所有路由请求RREQ分组做应答。因此源节点知道到达目的节点的很多路由。在AODV协议中目的节点只对第一个到达的路由请求分组RREQ做出应当而忽略和丢掉随后到达的RREQ第三DSR协议的当前版本里面没有任何机制来删除路由存储器中期满过时而失效的路由。也没有任何机制来确定在面俺对多跳路由选择时有限选择哪条。AODV是比DSR协议保守的多的方法。第四AODV协议中使用RERR分组的路由删除操作是游标流的。路由错误RERR分组传输到达所有使用中断链到达任何目的节点的路由上的节点。定性比较我们可以从以下几个方面对AODV和DSR定性比较:算法基本类型:AODV采用逐跳路由的算法每一个节点仅仅是记住下一跳DSR使用源路由算法每一个节点记住整个路由。路径支持:AODV单一路径DSR多路径支持一条路径损坏可以使用路由缓存中其他路径。周期性广播:AODV为了维护路由还周期性地发送Hello分组DSR不需要周期性广播。逻辑结构:二者均是平面式路由协议中所有节点地位平等。单向链路支持:AODV依赖于对称性的链路DSR可以处理非对称性链路的网络。路由获取时机:DSR首先检查缓存是否存在未过期的到目的节点的路由,如果存在,则直接使用可用的路由,否则启动路由发现过程AODV只要需要到新节点的路径就启动路由发现过程。在MANET中路由协议AODV与DSR都是不错的选择。二者都有很高的分组递交率同时路由开销也是可以接受的。由于AODV报文开销小在流量负载较高的情况下应用AODV更好些由于DSR路由开销小且支持对称链路和多路由所以在网络节点更换频繁情况下DSR性能更优。因此应该根据实际情况的需要选择恰当的路由协议以符合相应的环境。某些条件下必须考虑网络的大小和网络的拥塞程度还可以把这些路由协议结合起来使用以更好地提供通信服务。

  中考地理成绩的提升是从打基础做起,无论是初一地理还是初二地理,亦或是初三地理总复习,只要认真对待,做好地理复习,地理学习效率高,地理成绩也自然提升。

文章标签: 永利402官网网址 ,可路由协议

 上一篇:摄影灯泡

 下一篇:无线传感器网络安全路由协议分析与研究虚假路由信息攻击这也是一