- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
AODV相关路由协议学习
AODV相关路由协议学习
1:AODV路由协议工作原理
AODV路由协议是一种经典的按需路由协议,它只在两个节点需要进行通信且源节点没有到达目的节点的路由时,才会进行路由发现过程。AODV采用的是广播式路由发现机制,当源节点想与另一节点进行通信时,源节点会首先查询自己的路由表中是否存在有到达目的节点的路由有效信息。如果包含有目的节点的有效信息,则源节点就会将数据包传送到目的节点的下一跳节点;如果缺失目的节点的有效的信息,则源节点会启动路径请求程序,同时广播RREQ控制包。
而下一跳节点在接收到RREQ报文时,如果该节点是目的节点,又或者该节点路由表中存放有到达目的节点的可行路径信息,则会向源节点回复路由响应报文CRREP。否则就记录相关信息,用于建立一个反向路径,让目的节点的RREP遵循此路径返回源节点,同时将RREQ报文中的跳数字段值加1,并向该节点的邻居节点转发RREQ报文。这样经过若干中间节点转发最后到达目的节点,确认路由建立。
路由表项建立以后,路由中的每个节点都要执行路由维持和管理路由表的任务。如果由于中间节点的移动而导致路由失效,则检测到路由断链的节点就会向上游节点发送路由出错报文RRER,而收到出错报文RRER的节点则会直接发出RREQ来进行路径请求,如果能在规定好的时间内找到目的节点的路径,则表示路由成功
1.2存在的问题
传统的AODV采用基本的路由发现算法来建立从源节点到目的节点的路由时,路由选择是选择最短路径路由,即选择最小跳数的路由,这样就忽略了每两点之间的传输能力,从而导致产生整条链路吞吐量低、路由不稳定、线路拥塞、延迟甚至数据丢失等严重问题。
2最大路由速率的AODV协议的提出【基于最大路由速率的AODV协议优化研究与实现---罗泽、吴谨绎、吴舒辞】
2.1基本思想
针对传统AODV路由协存在的问题,提出了一种基于最大传输速率(路由速率=路由速率之和/路由跳数)的改进方案,其基本思想是:用户确定一个期望速率,源节点在进行路由发现时比较收到的各条路由的实测速率,选择一条速率最大的路由作为路由,在源节点使用当前路由发送数据的过程中,源节点每隔一段时间发出RREQ报文,以便查找到可能存在的更好的路由,如果发现一条速率更高的路由且该路由速率大于期望速率,则执行路由切换,改用新路由。
2.2仿真过程
实验在第0一62.5秒,节点4在(100, 600)一(100,550),从第10秒开始节点1向节点4发送数据,其仿真设置见下表
此时,存在节点1- ( 3M)一节点2- (5M)一节点3- (1M)一节点4一条3跳路由,最小的链路速率为1Mbps,因此选择这条3跳路由,路由速率为:
1Mbps/3=333,333bps(不应该为路由速率=路由速率之和/路由跳数)。其仿真路由结果见图2
2.3优势
从上而仿真结果可以看出,改进的AODV协议能自动切换到传输速率最高的一条路由上。因此能有效地应用在高负载的环境下,解决原始的最短路径算法带来的吞吐量低、路由不稳定的问题。
3 AODV协议改进及实现(添加备份路由)【一种改进的AODV路由协议的实现与仿真--周德荣,夏龄,田关伟,舒涛】
针对的AODV的缺点:AODV路由协议有很多优点,同时也存在路由表中仅维护一条到指定的目的结点的路由、仅适用于双向传输信道的网络环境、采用了超时删除路由的机制,即使路由未失效,在超过时限后也将被删除等缺点。在拓扑变化频繁的网络中,AODV协议中每个源结点只维护一条到指定目的结点的路由这个缺点尤为突出。
3.1 AODV协议改进思想
针对上述AODV协议的缺点,提出AODV协议的改进方法是每个源结点增加一条到指定目的结点的备份路由,形成源结点到目的结点主备两条路由。当主路由失效时,使用备份路由发送数据,只有当备用路由也失效时才重新发起路由发现过程。协议改进后路由表中主备路由的建立流程图4所示,选择最优路由原则是路由序列号较大或跳数较小。
图:主备路由建立流程
NS2 2. 34中,AODV路由协议主要由协议实体、路由表、定时器、日志记录器、路由缓存队列等组件构成。AODV路由协议源代码位于安装目录下的ns2.34 / aodv目录,协议由aodv_packet. h ,aodv. h ,aodv. cc ,aodv_rqueue. h,aodv_rqueue. cc,aodv _ rtable. h,aodv
rtable. cc及aodv_ logs. cc文件构成,协议改进以AODV为基础实现。
3.2仿真实现
主要仿真参数
3.3结果分析
优点:采用NS2实现一些新协议和算法进行网络仿真研究大大提高了效率、降低了成本,具有很好的灵活性。
不足:开销比较大。
您可能关注的文档
- 9填数游戏.pptx
- 9月皇牌(皇牌日本本州6天深圳).doc
- ADHOC网络黑洞攻击仿真.doc
- Administrator_辨析题答题技巧一、题型特点:辨析题是7519064.doc
- Alcatel1531中文说明书.doc
- 6儿童突聋诊治.pptx
- android6.0power显示(亮度等)深入分析(二)DisplayManagerService.doc
- Android6.0亮屏灭屏流程(DisplayPowerControler、WMS)(二)亮度设置.doc
- AndroidBLE与终端通信(五)——GoogleAPIBLE4.0低功耗蓝牙文档解读之案例初探.doc
- AndroidBLE与终端通信(二)——AndroidBluetooth基础搜索蓝牙设备显示列表.doc
最近下载
- 《白鹿原》中的女性形象分析.docx VIP
- 基于Java的汽车租赁系统的设计与实现 .docx VIP
- 中医养生,养生膏方功效.pptx VIP
- B16G101-2:中英文双语版16G101-2.pdf VIP
- 2025年四川省康定市辅警招聘考试题题库(含参考答案).docx VIP
- 呼吸器用复合气瓶定期检验与评定.pptx VIP
- 2025年四川省康定市辅警招聘考试题库及答案.docx VIP
- 什么是定向运动.pptx VIP
- 《食品企业管理(第2版》高职全套教学课件.pptx
- “马-萨模式”视域下“双减”政策执行制约因素及纾解路径——基于东中西部6省30个县(市、区)的调查.pdf VIP
文档评论(0)