邻居震荡的抑制方法及装置制造方法及图纸

本发明专利技术提供了一种邻居震荡的抑制方法及装置，其中，该方法包括：第一路由器获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态；第一路由器在每一次邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值；在增加后的邻居惩罚值大于预设抑制阈值时，第一路由器设置邻居关系为抑制状态。通过本发明专利技术，解决了相关技术中由于不稳定的邻居状态带来的本地路由表出现的路由震荡的问题，进而达到了节省宝贵的带宽资源和CPU资源的效果。

Method and apparatus for suppressing neighbor oscillation

The present invention provides a method and apparatus, inhibition of neighbor shocks which, the method includes: a first router to obtain dynamic neighbor state changes between the second and the first to establish a neighbor relationship router router; the first router in every neighbor dynamic change of state from the normal state change of fault state, increase a value of neighbor penalty; penalty value is greater than the preset threshold in inhibition after the increase of the neighbors, the first neighborhood for inhibition of the router settings. The invention solves the problem that the route of the local routing table is caused by the unstable neighbor state in the relevant technology, and thus the effect of saving valuable bandwidth resources and CPU resources is achieved.

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及一种邻居震荡的抑制方法及装置。
技术介绍
路由协议主要分为两种，一种是距离矢量路由算法，一种是链路状态路由算法。距离矢量路由算法包括路由信息协议(RoutingInformationProtocol，简称为RIP)、边界网关协议(BorderGatewayProtocol，简称为BGP)，链路状态路由算法包括开放式最短路径优先(OpenShortestPathFirst，简称为OSPF)、中间系统-中间系统(IntermediateSystem-to-IntermediateSystem，简称为ISIS)。路由协议(RIP协议除外)都是通过HELLO报文机制(HELLO报文携带本地的相关属性信息，双方通过发送HELLO报文来发现对方，接收到对端发来的HELLO报文，对HELLO报文进行有效性检查，各个参数如果匹配的情况下会记录下HELLO报文发送者这个邻居关系)来建立邻居关系，邻居双方会协商约定一定时间间隔内如果没有接收到邻居对方发来的HELLO报文时认为邻居已经不存在，需要将邻居关系删除，那么邻居通告过来的路由信息也会相应地删除。本地路由器通过路由协议和其他路由器交换路由信息，向其他路由器发送网络可达信息，也从其他路由器那里接收网络可达信息，路由信息交换完成后基于现有的所有可达信息来决策出到达具体网络的最优路径，在此期间还要响应网络中拓扑的变化，并且需要及时将变化信息通告给其他路由器，使得其他路由器进行相应路由的更新。当由某种原因导致邻居状态出现震荡时，就要不断地删除邻居通告的路由信息和安装邻居通告的路由信息到路由表中，相应地导致本地出现路由震荡，震荡的路由也会进一步触发本地路由器重复着向其他路由器删除和再通告路由过程，极大地浪费了宝贵的带宽资源和CPU资源。图1是相关技术中邻居震荡的示意图，如图1所示，路由器2和路由器1通过OSPF建立邻居关系，路由器2通告路由信息给路由器1，邻居关系到达UP。由于之间链路介质传输不稳定的原因，导致之间报文传输有问题，从而引起路由器1没有在规定时间内收到路由器2发来的HELLO报文，随之会将路由器2邻居删除，相应地也删除路由器2通告的路由信息，紧接着又收到路由器2发来的HELLO报文，邻居关系建立好之后将路由器2通告的路由信息添加到路由表中，邻居关系如此反复震荡，导致路由器1会不断地添加和删除路由器1通告的路由，即路由震荡。针对相关技术中由于不稳定的邻居状态带来的本地路由表出现的路由震荡的问题，目前尚未出现有效的解决方案。
技术实现思路
本专利技术提供了一种邻居震荡的抑制方法及装置，以至少解决相关技术中由于不稳定的邻居状态带来的本地路由表出现的路由震荡的问题。根据本专利技术的一个方面，提供了一种邻居震荡的抑制方法，包括:第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态；所述第一路由器在每一次所述邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值；在增加后的邻居惩罚值大于预设抑制阈值时，所述第一路由器设置所述邻居关系为抑制状态。进一步地，在所述邻居状态变化动态为第一次邻居状态变化动态时，在第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，所述方法还包括：所述第一路由器开启第一定时器，其中，所述第一定时器用于指示在到达第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作。进一步地，在所述邻居关系为抑制状态之前，在所述第一定时器到达第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作；或，在所述邻居关系为抑制状态之后，在所述第一定时器到达所述第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作；所述第一路由器判断减半后的惩罚值是否大于所述预设抑制阈值，在判断结果为是时，保持所述抑制状态；在判断结果为否时，退出所述抑制状态。进一步地，在所述第一路由器设置所述邻居关系为抑制状态之后，所述方法还包括：所述第一路由器开启第二定时器；在所述第二定时器达到第二预设定时时间时，所述第一路由器退出所述抑制状态，并重新配置所述惩罚值，其中，重新配置后的惩罚值小于所述预设抑制阈值。进一步地，所述第二预设定时时间大于所述第一预设定时时间。进一步地，在第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，所述方法还包括：在接收到所述第二路由器发送的用于建链的HELLO报文，且所述邻居关系为抑制状态时，所述第一路由器保持所述邻居关系为所述抑制状态。根据本专利技术的另一个方面，提供了一种邻居震荡的抑制装置，应用于第一路由器侧，包括：获取模块，用于获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态；增加模块，用于在每一次所述邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值；设置模块，用于在增加后的邻居惩罚值大于预设抑制阈值时，设置所述邻居关系为抑制状态。进一步地，在所述邻居状态变化动态为第一次邻居状态变化动态时，在第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，所述装置还包括：第一开启模块，用于开启第一定时器，其中，所述第一定时器用于指示在到达第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作。进一步地，处理模块，用于在所述邻居关系为抑制状态之前，在所述第一定时器到达第一预设定时时间时，对所述邻居惩罚值进行减半操作；或，在所述邻居关系为抑制状态之后，在所述第一定时器到达所述第一预设定时时间时，对所述邻居惩罚值进行减半操作；判断模块，用于判断减半后的惩罚值是否大于所述预设抑制阈值，在判断结果为是时，保持所述抑制状态；在判断结果为否时，解禁所述邻居关系的所述抑制状态。进一步地，在所述第一路由器设置所述邻居关系为抑制状态之后，所述装置还包括：第二开启模块，用于开启第二定时器；解禁模块，用于在所述第二定时器达到第二预设定时时间时，解禁所述邻居关系的所述抑制状态，并重新配置所述惩罚值，其中，重新配置后的惩罚值小于所述预设抑制阈值。进一步地，所述第二预设定时时间大于所述第一预设定时时间。进一步地，在第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，所述装置还包括：保持模块，用于在接收到所述第二路由器发送的用于建链的HELLO报文，且所述邻居关系为抑制状态时，保持所述邻居关系为所述抑制状态。在本专利技术中，第一路由器获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态，而第一路由器在每一次邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值，在增加后的邻居惩罚值大于预设抑制阈值时，第一路由器设置邻居状态为抑制状态，可见采用了惩罚值的方式来抑制路由的邻居震荡，解决了相关技术中由于不稳定的邻居状态带来的本地路由表出现的路由震荡的问题，进而达到了节省宝贵的带宽资源和CPU资源的效果。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是相关技术中邻居震荡的示意图；图2是根据本专利技术实施例的邻居震荡的抑制本文档来自技高网...

【技术保护点】
一种邻居震荡的抑制方法，其特征在于，包括:第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态；所述第一路由器在每一次所述邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值；在增加后的邻居惩罚值大于预设抑制阈值时，所述第一路由器设置所述邻居关系为抑制状态。

【技术特征摘要】
1.一种邻居震荡的抑制方法，其特征在于，包括:第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态；所述第一路由器在每一次所述邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值；在增加后的邻居惩罚值大于预设抑制阈值时，所述第一路由器设置所述邻居关系为抑制状态。2.根据权利要求1所述的方法，其特征在于，在所述邻居状态变化动态为第一次邻居状态变化动态时，在第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，所述方法还包括：所述第一路由器开启第一定时器，其中，所述第一定时器用于指示在到达第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作。3.根据权利要求2所述的方法，其特征在于，在所述邻居关系为抑制状态之前，在所述第一定时器到达第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作；或，在所述邻居关系为抑制状态之后，在所述第一定时器到达所述第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作；所述第一路由器判断减半后的惩罚值是否大于所述预设抑制阈值，在判断结果为是时，保持所述抑制状态；在判断结果为否时，退出所述抑制状态。4.根据权利要求2所述的方法，其特征在于，在所述第一路由器设置所述邻居关系为抑制状态之后，所述方法还包括：所述第一路由器开启第二定时器；在所述第二定时器达到第二预设定时时间时，所述第一路由器退出所述抑制状态，并重新配置所述惩罚值，其中，重新配置后的惩罚值小于所述预设抑制阈值。5.根据权利要求4所述的方法，其特征在于，所述第二预设定时时间大于所述第一预设定时时间。6.根据权利要求1所述的方法，其特征在于，在第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，所述方法还包括：在接收到所述第二路由器发送的用于建链的HELLO报文，且所述邻居关系为抑制状态时，所述第一路由器保持所述邻居关系为所述抑制状态。7.一种邻居震荡的抑制装置，应...

【专利技术属性】
技术研发人员：何建军，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44