依据ribp数据文件中邻连接点表发觉单边外链,以后中下游连接点根据上传ulp/ulbp(unilink packet/unilink broadcast packet)报文格式来通告上下游连接点那条单边外链。当上游节点收到该信息后,通过ul_ack报文反馈给下游节点。收到ribp报文后解析报文中的关键信息,对照本地邻节点表,最终发送ulp/ulbp报文或者更新本地路由表。系统收到ribp报文获取源节点号、item信息等,然后遍历查询本地邻节点信息。假如系统软件中沒有该连接点信息内容,起动单边外链通告体制,根据分辨系统软件中是不是有路由器信息内容转化成ulp或是ulbp报文格式。如果系统中有该节点信息,则更新相应的链路状态,根据链路信息更新路由表,然后遍历所有的路径信息,更新路由表中到各目的节点的路由信息,并更新底层的转发表信息。
1单向链路发现机制为一种网络拓扑结构。
每一连接点规律性广播节目ribp包,假如连接点D接到A发过来的ribp包,证实A→D那条外链是通的。同时,对D来说,他会将哪些节点能到他这条链路信息放到ribp包内的邻节点表,即在本拓扑结构里,D会将节点A放至它的ribp包的邻节点表中。同样,对于A节点来说,因为收不到D发来的ribp包,所以D不是它的邻节点。因而,当D接到A发过来的ribp包时,在该包的邻接点表中查不出自身的存有。基于此,D节点判定A→D这条链路为单向链路。
把单向链路A→D的节点A称为上游节点,节点D称为下游节点。当中下游连接点发觉存有这条单边外链后,它必须将这一信息内容通告给上下游连接点,那样上下游连接点才能够 运用A→D那条外链。
2 仿真实验结果分析
文中应用自组网模拟仿真服务平台任意转化成的动态性网络拓扑开展功能测试,从排序传送率、收敛性時间、路由器花销3个关键的性能参数,对比分析TDFP路由协议和传统式自组网路由协议的特性差别。
3分组传递率的仿真结果
排序传送率就是指目地连接点接到的统计数据排序数与源连接点上传的统计数据排序数的比率。该值描述了自组网的丢包率,是路由协议完整性和正确性的体现。本组实验的仿真场景为1 500 m×300 m的矩形区域,仿真时间为900 s,仿真节点个数为50个。节点的移动模型设置为随机点模型(Random Waypoint Model),移动速度为360 m/s,模拟不同网络拓扑变化速率下的路由协议性能。通讯源为具备匀速运动音频比特率(Constant Bit Rate,CBR)的连接点,其统计数据排序造成速度为每秒钟4排序,通讯源数量为30个,仿真模拟不一样数据流量下的路由协议特性。
其中,节点移动模型为随机点模型,这个模型包括一个暂停时间参数,即节点到达目标位置后的停留时间。本组实验中的暂停时间选择为0 s、30 s、60 s、120 s、300 s、600 s和900 s。0 s的暂停时间描述节点的连续移动,900 s的暂停时间描述节点处于静止状态。在任意点实体模型中,中止時间越少,连接点的无线通信网络越高;相反,连接点的无线通信网络越低。
如图所示,在节点移动性高的情况下,即暂停时间小于300 s,DSDV协议的分组传递率较差,原因是DSDV协议只保存一条到达目的节点路由。当该路由断开后,节点会大量丢包。其他三种协议的分组传递率性能较好,始终保持在0.95之上。在其中,按需式路由器AODV协议书在无线通信网络高的自然环境下特性优良,但在无线通信网络低的自然环境下,和文中设计构思的TDFP路由协议的特性有必须差别,缘故是TDFP协议书最底层归属于表驱动器路由协议,会规律性广播节目路由器报文格式来保持路由器的精确性,但AODV协议书只在必须通讯时才会维护保养路由器,如果发觉路由器错误,在路由器修补前的统计数据排序将会被立即丢掉。
4收敛时间的仿真结果
仅调整暂停时间为0、20、40、60、80、100、120、140、160、180档。如图所示,在节点移动性较高的情况下,即暂停时间小于100 s,DSDV协议的收敛时间较长,而AODV协议的收敛时间较短。原因是DSDV协议大部分路由报文周期性发送,当该路由失效后,节点还需等待发送周期到来。但是,AODV协议当发现路由失效后,会立即通知源节点重建路由。因此,在移动性高的环境下,它的收敛时间短。相反,在节点移动性较低的情况下,即暂停时间大于120 s,AODV协议的收敛时间较长,而DSDV协议的收敛时间较短。文中设计构思的TDFP路由协议总体特性接近两者之间,缘故是TDFP协议书最底层归属于表驱动器路由协议,会规律性广播节目路由器报文格式来保持路由器的精确性,一起文中给其添加了收敛性体制,如果发觉路由器无效,马上会将该消息传递给必须再次测算路由器的连接点,进而提升了路由协议对网络拓扑转变的敏感度。
5路由开销的仿真结果
仿真参数如表所示,仿真结果如图所示。四种协议的路由开销差距很大。TDFP协议和CGSR协议的开销最小,DSDV协议的开销最大,AODV协议的开销随着节点移动性的改变而变化明显。DSDV协议的路由开销巨大,原因是它属于平面结构路由协议,且总是周期性发送路由报文给邻居节点。在节点移动性高的场景下时,DSDV协议发送完整的路由更新报文;在节点移动性低的场景下,DSDV协议发送部分增长型的路由更新报文,因此其曲线随节点移动性降低出现下降趋势。AODV协议是一种典型的按需式路由协议。在连接点无线通信网络高的情景下,AODV协议书常常必须复建无效的路由器,因此路由器花销很大;在连接点无线通信网络低的情景下,AODV协议书只需有时候上传Hello信息来保持路由器,因此路由器花销较小。本文设计的TDFP协议和CGSR协议的路由开销都很低,且随着节点移动性减小而逐渐降低。在节点移动性高的场景下,TDFP协议除了需要周期性发送路由报文外,还要在路由失效时触发上文提到的收敛机制,进一步加快路由收敛速度;在节点移动性低的场景下,TDFP协议只需周期性维护路由连接即可,路由开销基本保持不变。
结 语
依据模拟仿真結果,能够 算出下列依据:在规模性自组网中,TDFP路由协议相对性于传统式的自组网路由协议,可以在提升统计数据排序传送率、减少互联网收敛性時间、减少路由器花销层面获得优良的提升实际效果。