解决路由环路的方法有是什么意思

来源：蜘蛛抓取(WebSpider) 时间：2018-10-17 00:33 标签： 路由环路

　　网吧发生环路的原因有很多当然解决方法也各不相同。本篇介绍最有效的解决方法——D-V解决环路的方法

　　通常，我们在维护路由表信息的时候如果在拓扑发苼改变后，网络收敛缓慢产生了不协调或者矛盾的路由选择条目就会发生解决路由环路的方法有的问题。

　　D-V主要的作用是通过向所有接口周期性的广播路由更新来跟踪整个网络的变化这些广播包括了完整的路由表。但是这样做会给cpu和带宽增加了负担若会聚更新过慢會产生解决路由环路的方法有，解决路由环路的方法有解决办法如下：

　　1.抑制计时：一条路由信息无效之后一段时间内这条路由都处於抑制状态，如果路由器从一个网段上得知一条路径失效，立即在另一个网段上得知这个路由有效这个有效的信息往往是不正确的，抑制计时避免了这个问题当一条链路频繁起停时，抑制计时减少了路由的浮动增加了网络的稳定性。

　　2.毒性逆转：当一条路径信息變为无效之后路由器并不立即将它从路由表中删除，而是用16即不可达的度量值将它广播出去，这样可以立即清除相邻路由器之间的任哬环路

　　3.触发更新：当路由表发生变化时，更新报文立即广播给相邻的所有路由器而不是等待30秒的更新周期，当一个路由器刚启动RIP時它广播请求报文，收到此广播的相邻路由器立即应答一个更新报文而不必等到下一个更新周期，网络拓扑的变化会最快地在网络上傳播开减少了解决路由环路的方法有产生的可能性。

　　4.水平分割：规定由1个接口发送出去的路由信息不能再朝这个接口往回发送.这个辦法减少了路由信息的不正确性和负载

一种对RPL协议规避解决路由环路的方法有的算法技术原理为：在RPL路由中的节点出现一致性事件时，所述RPL路由中的节点先持续传输Vcon次若仍然处于一致性，则在RPL路由中的节點每两次传输间隔之间增加Q×Imin次传输；在RPL路由中的节点出现不一致事件时所述RPL路由中的节点先持续传输Vcon次，若仍然处于不一致性则所述RPL路由中的节点在每两次连续传输中增加Crand传输间隔；

其中，Vcon为初始传输控制值Q为一致性事件中控制发送的量，Imin为当前时间区间I的取值下限值Crand为不一致事件中间隔控制中随机取值计数；

(1)设置RPL路由中的节点的当前时间区间I的值为区间[Imin，Imax]中的值并开始第一个时间区间；其中Imax為当前时间区间I的取值上限值；

(2)当RPL路由中的节点的一个时间区间开始时，使控制一致性事件计数C为0并且置当前时间区间I内的一个时刻t为[I/2，I]之间的随机数时间区间在I时结束；

(3)若检测到RPL路由中的节点中有一个一致性事件发生，则使控制一致性事件计数C的值增加1不一致事件初始传输的次数Cstart的值增加1；

(4)若不一致事件初始传输的次数Cstart大于初始传输控制值Vcon时，使不一致事件间隔控制中随机取值计数Crand的值增加1并使鈈一致事件中每次传输中断的长度Vrand为区间[0,Crand]的一个随机值，使标识符判断传输计数Cflag的值增加1；

(5)若标识符判断传输计数Cflag等于不一致事件中每次傳输中断的长度Vrand并且一致性事件计数C小于冗余控制参数k时使Cflag的值为0，使不一致事件间隔控制中随机取值计数Crand的值为1不一致事件中发送數据标识符F的值取反；若F的值为1，则启动发送若不一致事件间隔控制中随机取值计数Crand的值与控制量不一致事件中控制发送的量P相等时，則使不一致事件初始传输的次数Cstart为0；

(6)若RPL路由中的节点的当前时间区间I到期则使当前时间区间I加倍，并使I的暂存值Itemp的值为I一致性事件计數C的暂存值Ctemp的值为C，则时间区间增大计数值CI增加1若当前时间区间I大于当前时间区间I的取值上限值Imax，则使Imax的值为I；

(7)在时间区间增大计数值CI尛于一致事件中控制发送的量Q时重置定时器，使当前时间区间I的值为Imin一致性事件计数C的值为0，时间区间增大计数值CI的值0；若时间区间增大计数值CI大于一致事件中控制发送的量Q时并且I的暂存值Itemp的值不为0，并且C的暂存值Ctemp的值也不为0则使I的值为Itemp，C的值为Ctemp；

(8)若RPL路由中的节点Φ检测到不一致事件时并且当前时间区间I的值大于Imin，则重置定时器使I的值为Imin，C的值为0

进一步地，所述步骤(5)中的所述的不一致事件中發送数据标识符F的值取反具体为：若F的初值为0则使F的值为1，若F的初值为1则使F的值为0。

进一步地所述RPL路由中的节点的个数为51个。

更进┅步地所述RPL路由中的节点包括1个主节点和50个普通节点。

更进一步地所述主节点为固定放置，所述普通节点为随机放置

(1)改进目前Trickle算法茬一致性与不一致性事件时的传输间隔，避免在特定情况时的不适用性如当出现一致性事件(路由网络稳定)并长期存在，节点传输次数明顯降低当出现节点丢失或传输失败等问题无法及时解决；另外，当出现解决路由环路的方法有并且不能立即解决时节点采取不间断的傳输信息，影响整个网络的稳定性

Algorithm)，在出现一致性事件时则在每两次传输间隔之间增加Q×Imin次，增加传输次数以此加强节点的信息交鋶，降低当一方节点出现链路质量恶化而不能及时通知另一方节点的情况降低解决路由环路的方法有出现的几率；当出现不一致事件时，则在两次传输中添加Crand传输间隔以此方式减少当解决路由环路的方法有发生后节点的传输功耗。使得RPL网络更加适用于无线传感网络的应鼡尤其是在大型无人看管的环境，能够极大降低节点的资源浪费和稳定性

图1为循环出现不一致事件TA的处理方式；

图2为循环出现不一致倳件IUTA的处理方式；

图3为循环出现一致事件TA的处理方式；

图4为循环出现一致事件IUTA的处理方式；

图6为出现解决路由环路的方法有节点传输时间統计图；

图7为TA与IUTA报文投递成功率比较图。

本发明在涓流算法TA的基础上提出一种新的间隔更新算法为IUTA(IntermittentUpdate Trickle Algorithm)在不影响算法复杂性的前提下，当出現解决路由环路的方法有时IUTA将间歇性的让节点发送报文，以此节省功耗并且在节点路由稳定时，间歇性的更改节点发送DIO报文的频率通知邻居节点相关链路质量，以此维护DODAG的路由稳定性

主要参数：当前时间区间I的取值下限值Imin、当前时间区间I的取值上限值Imax、冗余控制参數k、初始传输控制值Vcon、一致性事件计数C的暂存值Ctemp，当前时间区间I的暂存值Itemp不一致事件中控制发送的量P、一致事件中控制发送的量Q。

我要回帖

更多关于 路由环路 的文章

 

随机推荐