一种对RPL协议规避路由环路的算法

摘要

本发明公开了一种对RPL协议规避路由环路的算法，属于无线传感网技术领域。在出现一致性事件时，先持续传输V_con次，若仍然处于一致性，则在每两次传输间隔之间增加Q×I_min次，以此加强节点的信息交流，降低当一方节点出现链路质量恶化而不能及时通知另一方节点的情况，降低环路出现的几率。在出现不一致事件时，先持续传输V_con次，若仍然处于不一致性，则在每两次持续传输中循环添加传输中断，传输中断通过C_rand控制，C_rand每被使用一次就递增1，而传输中断的时间为最小传输间隔I_min与[0,C_rand]之间的随机值的乘积，依次类推，当C_rand的值与P相等，重置变量，重新开始不一致事件的控制。改进了目前Trickle算法在一致性与不一致性事件时的传输间隔，降低了路由环路的几率。

主权项

一种对RPL协议规避路由环路的算法，其特征在于，在RPL路由中的节点出现一致性事件时，所述RPL路由中的节点先持续传输V_con次，若仍然处于一致性，则在RPL路由中的节点每两次传输间隔之间增加Q×I_min次传输；在RPL路由中的节点出现不一致事件时，所述RPL路由中的节点先持续传输V_con次，若仍然处于不一致性，则所述RPL路由中的节点在每两次连续传输中增加C_rand传输间隔；其中，V_con为初始传输控制值，Q为一致性事件中控制发送的量，I_min为当前时间区间I的取值下限值，C_rand为不一致事件中间隔控制中随机取值计数；具体实现步骤包括：(1)设置RPL路由中的节点的当前时间区间I的值为区间[I_min，I_max]中的值，并开始第一个时间区间；其中I_max为当前时间区间I的取值上限值；(2)当RPL路由中的节点的一个时间区间开始时，使控制一致性事件计数C为0，并且置当前时间区间I内的一个时刻t为[I/2，I]之间的随机数，时间区间在I时结束；(3)若检测到RPL路由中的节点中有一个一致性事件发生，则使控制一致性事件计数C的值增加1，不一致事件初始传输的次数C_start的值增加1；(4)若不一致事件初始传输的次数C_start大于初始传输控制值V_con时，使不一致事件间隔控制中随机取值计数C_rand的值增加1，并使不一致事件中每次传输中断的长度V_rand为区间[0,C_rand]的一个随机值，使标识符判断传输计数C_flag的值增加1；(5)若标识符判断传输计数C_flag等于不一致事件中每次传输中断的长度V_rand并且一致性事件计数C小于冗余控制参数k时，使C_flag的值为0，使不一致事件间隔控制中随机取值计数C_rand的值为1，不一致事件中发送数据标识符F的值取反；若F的值为1，则启动发送，若不一致事件间隔控制中随机取值计数C_rand的值与控制量不一致事件中控制发送的量P相等时，则使不一致事件初始传输的次数C_start为0；(6)若RPL路由中的节点的当前时间区间I到期，则使当前时间区间I加倍，并使I的暂存值I_temp的值为I，一致性事件计数C的暂存值C_temp的值为C，则时间区间增大计数值C_I增加1，若当前时间区间I大于当前时间区间I的取值上限值I_max，则使I_max的值为I；(7)在时间区间增大计数值C_I小于一致事件中控制发送的量Q时，重置定时器，使当前时间区间I的值为I_min，一致性事件计数C的值为0，时间区间增大计数值C_I的值0；若时间区间增大计数值C_I大于一致事件中控制发送的量Q时，并且I的暂存值I_temp的值不为0，并且C的暂存值C_temp的值也不为0，则使I的值为I_temp，C的值为C_temp；(8)若RPL路由中的节点中检测到不一致事件时，并且当前时间区间I的值大于I_min，则重置定时器，使I的值为I_min，C的值为0。