- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ad hoc路由算法综述ad hoc路由算法综述
Review
表驱动
Destination-Sequenced Distance-Vector Routing (DSDV )
目的序列距离矢量路由
在 DSDV 中,每个移动节点都需要维护一个路由表。路由表表项包括目的节点、跳数
和目的节点序号,其中目的节点序号由目的节点分配,主要用于判别路由是否过时,并可防
止路由环路的产生。每个节点周期性与邻节点交换路由信息,当然也可以根据路由表的改变
来触发路由更新。路由表更新有两种方式:一种是全部更新(Fulldump ),即拓扑更新消息
中将包括整个路由表,主要应用于网络变化较快的情况;另一种方式是部分更新
(Incrementalupdate ),更新消息中仅包含变化的路由部分,通常适用于网络变化较慢的情况。
在 DSDV 中只使用序列号最高的路由,如果两个路由具有相同的序列号,那么将选择最优
的路由(如跳数最短)。其缺点就是在源和目的节点之间只提供一条路由且不支持单向连接。
Clusterhead Gateway Switch Routing (CGSR )
簇头网关交换路由
这是一个分层路由协议,簇头控制一个节点群,如信道接入,路由,带宽分配。簇内会
执行簇头选择算法,簇头选择算法过多执行会导致性能下降,因此使用最小簇头改变算法
(LCC ):只当两个簇头相接或者有节点脱离所有簇头时执行。CGSR 使用DSDV 作为底层
协议与邻居节点定期交换群成员表信息和LCC 的集群计划,以形成集群和选举簇头。每个
节点维护两个表:集群成员表(记录每个目的节点以及节点的簇头)和距离矢量路由表(记
录簇头的下一跳)。集群成员表周期更新,节点将更新其相邻的一个新的集群成员表中的信
息。为了传送 一个数据包,当前节点首先在群成员表中查找目标节点所在群的簇头节点,然后
在路由表中查找去往目标簇头的下一跳节点,数据包在簇头和网关之间交替传递,一个包先
送到簇头,再由簇头发给网关节点,由网关节点发给另一个簇头,依次直至到达目的节点。
协议使用一个序列号,以获得无环路的路线,避免陈旧的路由条目。此协议的优点就是大大
减小了一般 DSDV 协议路由表的大小,因为它为所有处 于同一个群的节点只提供一个路由
条目。但它在移动环境下维持簇比较困难。
The Wireless Routing Protocol (WRP )
无线路由协议
每个节点维持四个表:距离表,路由表,链路代价表,重发信息单(MRL )表。每个
MRC 包含更新消息序列号,重发计数器,邻节点确认消息标志向量,更新消息中的需要发
送的数据。MRC 记录每个需要重发的更新数据和需要确认重发的邻节点。节点通过更新消
息通知每个链路变化,且只在相邻节点间发送。更新消息包含目的节点,距离,目的节点的
前跳信息。以及标志哪个节点需要确认。节点在处理来自邻节点的更新消息或者检测到邻节
点的链路变化时发送更新消息。当检测到两个节点的链路断掉时,相邻节点修改距离表并查
看是否有通过其他节点的新链路。新链路的信息会中继回源节点以便其更新路由表。节点通
过回复确认信息和其他消息得知邻节点的存在。节点若没有信息发送,则需定期发送 hello
信息确认连接,否则意味着链路断开。WRP 中,要求路由节点交换每个目标节点的距离及
倒数第二跳信息,可以保证网络无环。WRP 属于path-finding 算法,它强制每个节点对所有
邻居节点关于倒数第二跳信息进行一致性检查,避免了“count-to-infinity ”问题。它解决了环
路问题并且连接失败时可以加快收敛速度。缺点就是不能及时解决环路问题
比较
DSDV 对任意给定目的节点只提供一条最短路由,由于其无论网络拓扑是否发生变化都
要周期更新,因此效率会降低。
在CGSR 中,DSDV 作为基础协议旨在簇头和网关节点执行。除路由表外还需簇头表。
其优点是可以使用协议启发式算法,如优先调度,网关编码,路径反转。
WRP 需要保持四个表,需要大量的存储设备,尤其是网路规模大时,而且无论是否有
信息发送,WRP 需要发送hello 消息,耗费带宽并且不允许节点休眠。但是由于其属于path
finding 算法,他可以通过确认前趋节点信息的方式避免产生暂时的路由环路。
当链路失败时,WRP 比DSDV 有较小的时间复杂度,由于它只需要通知相邻节点拓扑
的变化。当增加节点时,hello 也可以用作出现标志使信息更新
您可能关注的文档
- 2016年幼儿园教师全员远程研修简报(第一期)第一期学习简报2016年幼儿园教师全员远程研修简报(第一期)第一期学习简报.ppt
- 2017-2029专利到期药2017-2029专利到期药.doc
- 2017.1.西城区高三第一学期文科数学期末试卷及答案2017.1.西城区高三第一学期文科数学期末试卷及答案.pdf
- 2017.7西城区高一语文期末试卷及答案2017.7西城区高一语文期末试卷及答案.pdf
- 2017一级建造师《建筑工程》模拟题及解析12017一级建造师《建筑工程》模拟题及解析1.pdf
- 2017一级建造师建筑实务密训模拟卷A卷2017一级建造师建筑实务密训模拟卷A卷.pdf
- 2017—2018北京市朝阳区高三第一学期化学期中试卷及答案(文档版2017—2018北京市朝阳区高三第一学期化学期中试卷及答案(文档版.pdf
- 2017—2018北京市海淀区初三第一学期语文期中试卷及答案(文档版2017—2018北京市海淀区初三第一学期语文期中试卷及答案(文档版.pdf
- 2017东城区高三化学第一学期期末试卷及答案2017东城区高三化学第一学期期末试卷及答案.pdf
- 2017一级消防工程师案例分析真题完整版2017一级消防工程师案例分析真题完整版.pdf
- 三年级下册英语教案-Unit 1《Lesson 4 Again,Please》|鲁科版(五四学制)(三起).docx
- Unit 1 Lesson 3 Where Are They(教案)冀教版(三起)英语四年级下册.docx
- 六年级上册数学教案-第五单元第2课时 圆的周长(1)人教新课标.docx
- 二年级美术下册教案-第19课 各式各样的椅子(二)-苏少版.docx
- 六年级上册数学教案-2.1确定物体位置的条件-人教新课标.docx
- 三年级上册美术教案-第17课 蝴蝶飞飞|苏少版.docx
- 生活中的纸(教学设计)2023-2024学年综合实践活动五年级下册.docx
- 四年级下册数学教案-加法交换律 人教新课标.docx
- 六年级下册数学教案-第四单元第3课时 画一画 北师大版.docx
- 二年级下英语教学设计-Module7Unit2 We’re having a picnic.-外研社(一起).docx
文档评论(0)