CN106572008A - 邻居震荡的抑制方法及装置 - Google Patents

Abstract

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

Description

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

技术领域

本发明涉及通信领域，具体而言，涉及一种邻居震荡的抑制方法及装置。

背景技术

路由协议主要分为两种，一种是距离矢量路由算法，一种是链路状态路由算法。距离矢量路由算法包括路由信息协议(Routing Information Protocol，简称为RIP)、边界网关协议(Border Gateway Protocol，简称为BGP)，链路状态路由算法包括开放式最短路径优先(Open Shortest Path First，简称为OSPF)、中间系统-中间系统(IntermediateSystem-to-Intermediate System，简称为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是根据本发明实施例的邻居震荡的抑制方法的流程图；

图3是根据本发明实施例的邻居震荡的抑制装置的结构框图；

图4是根据本发明实施例的邻居震荡的抑制装置的可选结构框图一；

图5是根据本发明实施例的邻居震荡的抑制装置的可选结构框图二；

图6是根据本发明实施例的邻居震荡的抑制装置的可选结构框图三；

图7是根据本发明可选实施例的为邻居状态从Up变为Down后的处理方法的流程图；

图8是根据本发明可选实施例的为接收到处于故障状态所述邻居新发来的建链HELLO报文后的处理方法的流程图；

图9是根据本发明的可选实施例的半衰期定时器超时后处理方法的流程图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

在本实施例中提供了一种邻居震荡的抑制方法，图2是根据本发明实施例的邻居震荡的抑制方法的流程图，如图2所示，该流程包括如下步骤：

步骤S202：第一路由器获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态；

步骤S204：第一路由器在每一次邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值；

步骤S206：在增加后的邻居惩罚值大于预设抑制阈值时，第一路由器设置邻居关系为抑制状态。

通过本实施例的上述步骤S202至步骤S206，第一路由器获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态，而第一路由器在每一次邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值，在增加后的邻居惩罚值大于预设抑制阈值时，第一路由器设置邻居状态为抑制状态，也就是说，在本实施例中采用了惩罚值的方式来抑制路由的邻居震荡，解决了相关技术中由于不稳定的邻居状态带来的本地路由表出现的路由震荡的问题，进而达到了节省宝贵的带宽资源和CPU资源的效果。

在邻居状态变化动态为第一次邻居状态变化动态时，在第一路由器获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，本实施例的方法还包括：第一路由器开启第一定时器，其中，第一定时器用于指示在到达预设定时时间时，第一路由器对邻居惩罚值进行减半操作。

基于该第一定时器，本实施例的方法还包括：

步骤S21：邻居状态还不是抑制状态之前，而在第一定时器到达第一预设定时时间时，该第一路由器对邻居惩罚值进行减半操作；或，在邻居状态为抑制状态之后，且在第一定时器到达第一预设定时时间时，该第一路由器对邻居惩罚值进行减半操作；

步骤S22：第一路由器判断减半后的惩罚值是否大于预设抑制阈值，在判断结果为是时，保持抑制状态；在判断结果为否时，退出抑制状态。

基于该第一定时器，以及步骤S21和步骤S22，可以缓解本实施例中的抑制状态，不得一直保持抑制状态，即第一定时器达到时需要对本实施例中的惩罚值进行减半，在经过一次或多次减半操作之后，使得原来超过预定阈值的惩罚值可以小于预定阈值，进而解禁抑制状态。

而在第一路由器设置邻居状态为抑制状态之后，本实施例的方法还包括：

步骤S31：第一路由器开启第二定时器；

步骤S32：在第二定时器达到第二预设定时时间时，第一路由器退出抑制状态，并重新配置惩罚值，其中，重新配置后的惩罚值小于预设抑制阈值。

基于该第二定时器，不使邻居状态无期限地被抑制，也就是说，在经过一段时间后该惩罚值还是大于预定阈值时，则需要重新配置该惩罚值。

需要说明的是，在本实施例中的第二预设定时时间大于第一预设定时时间。

而在本实施例中的另一个可选实施方式中，在第一路由器获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，本实施例的方法还包括：在接收到第二路由器发送的用于建链的HELLO报文，且邻居状态为抑制状态时，第一路由器保持邻居状态为抑制状态。需要说明的是，在接收到第二路由器发送的用于建链的HELLO报文，只要目前邻居状态不为抑制状态时，则第一路由器建立与第二路由器之间的邻居关系；因为有可能是一次变化动态后就可以进入抑制状态，也有可能是多次变化动态后进入抑制状态，在本实施例中该抑制状态优选的与配置的时间参数有关系。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

在本实施例中还提供了一种邻居震荡的抑制装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图3是根据本发明实施例的邻居震荡的抑制装置的结构框图，应用于第一路由器侧，如图3所示，该装置包括：获取模块32，用于获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态；增加模块34，与获取模块32耦合而连接，用于在每一次邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值；设置模块36，与增加模块34耦合连接，用于在增加后的邻居惩罚值大于预设抑制阈值时，设置邻居关系为抑制状态。

图4是根据本发明实施例的邻居震荡的抑制装置的可选结构框图一，如图4所示，在邻居状态变化动态为第一次邻居状态变化动态时，在第一路由器获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，装置还包括：第一开启模块42，与获取模块32耦合连接，用于开启第一定时器，其中，第一定时器用于指示在到达预设定时时间时，第一路由器对邻居惩罚值进行减半操作；处理模块44，与第一开启模块42耦合连接，用于在邻居关系为抑制状态之前，在第一定时器到达第一预设定时时间时，对邻居惩罚值进行减半操作；或，在邻居关系为抑制状态之后，在第一定时器到达第一预设定时时间时，对邻居惩罚值进行减半操作；判断模块46，与处理模块44耦合连接，用于判断减半后的惩罚值是否大于预设抑制阈值，在判断结果为是时，保持抑制状态；在判断结果为否时，解禁邻居关系的抑制状态。

图5是根据本发明实施例的邻居震荡的抑制装置的可选结构框图二，如图5所示，在第一路由器设置邻居关系为抑制状态之后，装置还包括：第二开启模块52，与设置模块36耦合连接，用于开启第二定时器；解禁模块54，与第二开启模块52耦合连接，与第二开启模块52耦合连接，用于在第二定时器达到第二预设定时时间时，解禁邻居关系的抑制状态，并重新配置惩罚值，其中，重新配置后的惩罚值小于预设抑制阈值。

需要说明的是，第二预设定时时间大于第一预设定时时间。

图6是根据本发明实施例的邻居震荡的抑制装置的可选结构框图三，如图6所示，，在第一路由器获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，装置还包括：保持模块62，与获取模块32耦合连接，用于在接收到处于故障状态所述邻居新发来的建链HELLO报文，且邻居关系为抑制状态时，保持邻居关系为抑制状态。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述模块分别位于多个处理器中。

下面结合本发明的可选实施例对本发明进行举例说明；

本可选实施例提供了一种邻居震荡抑制的方法，该方法采用在邻居路由器由Up变为Down时，为邻居赋予惩罚值，邻居震荡的次数越多，惩罚值也就越大，当惩罚值大于设置的抑制阀值时，邻居进入抑制状态，不再与该路由器建立邻居关系，每经过设置的半衰期间隔，邻居的惩罚值减半，当惩罚值小于设置的再次使用值时，可以再次与该路由器建立邻居关系。通过抑制不稳定的邻居状态，避免了随之带来的本地路由表可能出现的路由震荡问题，同时也节省了宝贵的带宽资源和CPU资源。

本可选实施例的邻居震荡抑制的方法包括如下几个流程：

1.路由协议配置邻居震荡抑制命令，设置抑制相关参数值；

2.当邻居状态由Up变为Down时，如果没有该邻居抑制信息记录，则创建邻居的抑制信息，初始化惩罚值，打开半衰期定时器；如果已经存在该邻居抑制信息记录，增加邻居惩罚值，如果惩罚值大于等于抑制阀值时，邻居进入抑制状态，同时打开最大抑制定时器；

3.当接收到第二路由器发送的用于建链的HELLO报文时，如果没有该邻居抑制信息记录或者有该邻居抑制信息记录但该邻居还没进入抑制状态，本地路由器可以与该路由器建立邻居关系；如果存在该邻居的抑制信息记录并且该邻居已经进入抑制状态，本地路由器不能与该路由器建立邻居关系；

4.半衰期定时器(对应于上述实施例中的第一定时器)超时处理，邻居惩罚值减半，判断惩罚值是否小于再次使用值，如果惩罚值小于再次使用值并且邻居先前处于抑制状态，则退出抑制状态，接下来本地路由器可以再次与该邻居路由器建立邻居关系；

5.最大抑制定时器(对应上述实施例中的第二定时器)超时处理，如果此时邻居处于抑制状态则退出抑制状态，接下来本地路由器可以再次与该邻居路由器建立邻居关系，重置邻居惩罚值；

在本可选实施例中，邻居震荡抑制命令参数主要包括半衰期时间参数、最大抑制时间参数、抑制阀值参数、再次使用值参数。为了使得与震荡后的邻居能够及时恢复邻居关系，每经过半衰期时间间隔，邻居惩罚值减半；为了不使邻居可能无期限地被抑制，从邻居进入抑制状态开始，经过最大抑制时间间隔后将退出抑制状态，也就是邻居被抑制的最长时间间隔为最大抑制时间参数值；邻居反复震荡引起惩罚值不断增大，当惩罚值大于等于抑制阀值时，邻居进入抑制状态，本地路由器不能与该邻居路由器建立邻居关系；进入抑制状态后每经过半衰期时间间隔，邻居惩罚值减半，当惩罚值小于再次使用值时，该邻居退出抑制状态，接下来本地路由器可以再次与邻居路由器建立邻居关系。

图7是根据本发明可选实施例的为邻居状态从Up变为Down后的处理方法的流程图，如图7所示，该方法的步骤包括：

步骤S701：邻居状态由up变化为down；

步骤S702：判断是否有抑制信息记录；在判断结果为否时，执行步骤S703，在判断结果为是时，执行步骤S704；

步骤S703：创建该邻居的抑制信息记录，初始化惩罚值，打开半衰期定时器，时间间隔为半衰期配置；

步骤S704：邻居惩罚值增加一个值；

步骤S705：判断邻居值是否大于或等于抑制阈值；在判断结果为是时，执行步骤S706，在判断结果为否时，执行步骤S707；

步骤S706：邻居进入抑制状态，打开最大抑制定时器，时间间隔为最大抑制时间配置值；

步骤S707：不做任何操作。

如果邻居状态从Up变为Down，说明邻居已经开始发生震荡，如果是第一次产生的震荡，则需要创建对应邻居的抑制信息记录，初始化惩罚值，打开半衰期定时器，如果不是第一次产生的震荡，将邻居惩罚值增加一个值，可以是固定增长方式，也可以是指数增长方式等等，如果增加后的惩罚值大于等于抑制阀值时，说明该邻居接下来需要被抑制，进入抑制状态，为了不使邻居无期限地被抑制，此时需要打开最大抑制定时器，时间间隔为最大抑制时间的配置值；如果增加后的惩罚值小于抑制阀值时，不做任何操作；

图8是根据本发明可选实施例的为接收到处于故障状态所述邻居新发来的建链HELLO报文后的处理方法的流程图，如图8所示，该方法的步骤包括：

步骤S801，接收到处于故障状态所述邻居新发来的建链HELLO报文；

步骤S802，判断是否有抑制信息记录；在判断结果为是时，执行步骤S803，在判断结果为否时，执行步骤S805；

步骤S803，判断是否处于抑制状态，在判断结果为是时，执行步骤S804，在判断结果为否时，执行步骤S805；

步骤S804，不建立邻居关系；

步骤S805，建立邻居关系。

可见，如果接收到处于故障状态所述邻居新发来的建链HELLO报文，查看是否存在该邻居抑制信息记录，存在的话说明以前发生过震荡，进一步判断该邻居是否进入抑制状态，邻居进入抑制状态的话，本地路由器不能与该邻居路由器建立邻居状态，该邻居没有进入抑制状态的话，说明本地路由器可以与该邻居路由器建立邻居状态；如果不存在抑制信息记录，说明以前没有发生过震荡或者很长一段时间间隔内没有发生过震荡以至惩罚值衰减为0，说明本地路由器可以与该邻居路由器建立邻居状态。如果没有邻居抑制机制的话，邻居震荡会导致本地路由器不断重复地添加和删除邻居通告的路由，即出现路由震荡，震荡的路由也会进一步触发本地路由器重复着向其他路由器删除和再通告路由过程，极大地浪费了宝贵的带宽资源和CPU资源。

图9是根据本发明的可选实施例的半衰期定时器超时后处理方法的流程图，如图9所示，该方法的步骤包括：

步骤S901，打开半衰期定时器；

步骤S902，邻居惩罚值减半

步骤S903，判断邻居惩罚值是否为再次使用值，在判断结果为否时，执行步骤S901，在判断结果为是时，执行步骤S904；

步骤S904，判断邻居是否处于抑制状态；在判断结果为否时，执行步骤S906，在判断结果为是时，执行步骤S905；

步骤S905，判断邻居惩罚值是否为0；在判断结果为是时，执行步骤S908，在判断结果为否时，执行步骤S909；

步骤S906，判断邻居惩罚值是否为0；在判断结果为是时，执行步骤S907；

步骤S907，删除相应抑制信息记录，包括最大抑制定时器和半衰期定时器；

步骤S908，邻居退出抑制状态，删除相应抑制信息记录，包括最大抑制定期和半衰期定时器；

步骤S909，邻居退出抑制状态，关闭最大抑制定期器。

邻居第一次出现震荡时创建邻居抑制信息记录，初始化惩罚值，打开半衰期定时器，经过半衰期配置值的时间间隔后(即半衰期定时器超时)，将邻居惩罚值减半，如果减半后的惩罚值小于再次使用值并且重分配的路由先前处于抑制状态，那么该邻居退出抑制状态不再被抑制，接下来本地路由器可以与该邻居路由器建立邻居关系。因为此时邻居已经不再处于抑制状态，所以需要关闭最大抑制定时器(最大抑制定时器就是为了保证一定时间内无论邻居如何震荡导致惩罚值过大，都要退出邻居抑制状态，而此时邻居已经不处于抑制状态，所以需要关闭最大抑制定时器)；

当邻居惩罚值衰减到0时，说明邻居很长时间没再发生过震荡，将邻居对应的抑制信息记录删除，包括关闭半衰期定时器和最大抑制定时器等；

此外，对于本可选实施例中还涉及到的最大抑制定时器，在邻居反复震荡使得惩罚值不断增大，当惩罚值大于等于抑制阀值时，邻居接下来需要被抑制，进入抑制状态，为了不使邻居无期限地被抑制，此时需要打开最大抑制定时器，经过最大抑制配置值时间间隔后(即最大抑制定时器超时)，该邻居退出抑制状态，重置该邻居惩罚值，重新配置的惩罚值需要小于等于再次使用配置值；此时本地路由器可以与该邻居建立邻居关系；

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：

S1：第一路由器获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态；

S2：第一路由器在每一次邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值；

S3：在增加后的邻居惩罚值大于预设抑制阈值时，第一路由器设置邻居关系为抑制状态。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种邻居震荡的抑制方法，其特征在于，包括:

第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态；

所述第一路由器在每一次所述邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值；

在增加后的邻居惩罚值大于预设抑制阈值时，所述第一路由器设置所述邻居关系为抑制状态。

2.根据权利要求1所述的方法，其特征在于，在所述邻居状态变化动态为第一次邻居状态变化动态时，在第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，所述方法还包括：

所述第一路由器开启第一定时器，其中，所述第一定时器用于指示在到达第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作。

3.根据权利要求2所述的方法，其特征在于，

在所述邻居关系为抑制状态之前，在所述第一定时器到达第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作；或，在所述邻居关系为抑制状态之后，在所述第一定时器到达所述第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作；

所述第一路由器判断减半后的惩罚值是否大于所述预设抑制阈值，在判断结果为是时，保持所述抑制状态；在判断结果为否时，退出所述抑制状态。

4.根据权利要求2所述的方法，其特征在于，在所述第一路由器设置所述邻居关系为抑制状态之后，所述方法还包括：

所述第一路由器开启第二定时器；

在所述第二定时器达到第二预设定时时间时，所述第一路由器退出所述抑制状态，并重新配置所述惩罚值，其中，重新配置后的惩罚值小于所述预设抑制阈值。

5.根据权利要求4所述的方法，其特征在于，所述第二预设定时时间大于所述第一预设定时时间。

6.根据权利要求1所述的方法，其特征在于，在第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，所述方法还包括：

在接收到所述第二路由器发送的用于建链的HELLO报文，且所述邻居关系为抑制状态时，所述第一路由器保持所述邻居关系为所述抑制状态。

7.一种邻居震荡的抑制装置，应用于第一路由器侧，其特征在于，包括:

获取模块，用于获取与第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态；

增加模块，用于在每一次所述邻居状态变化动态为由正常状态变化为故障状态时，对邻居惩罚值增加一个值；

设置模块，用于在增加后的邻居惩罚值大于预设抑制阈值时，设置所述邻居关系为抑制状态。

8.根据权利要求7所述的装置，其特征在于，在所述邻居状态变化动态为第一次邻居状态变化动态时，在第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，所述装置还包括：

第一开启模块，用于开启第一定时器，其中，所述第一定时器用于指示在到达第一预设定时时间时，所述第一路由器对所述邻居惩罚值进行减半操作。

9.根据权利要求8所述的装置，其特征在于，

处理模块，用于在所述邻居关系为抑制状态之前，在所述第一定时器到达第一预设定时时间时，对所述邻居惩罚值进行减半操作；或，在所述邻居关系为抑制状态之后，在所述第一定时器到达所述第一预设定时时间时，对所述邻居惩罚值进行减半操作；

判断模块，用于判断减半后的惩罚值是否大于所述预设抑制阈值，在判断结果为是时，保持所述抑制状态；在判断结果为否时，解禁所述邻居关系的所述抑制状态。

10.根据权利要求8所述的装置，其特征在于，在所述第一路由器设置所述邻居关系为抑制状态之后，所述装置还包括：

第二开启模块，用于开启第二定时器；

解禁模块，用于在所述第二定时器达到第二预设定时时间时，解禁所述邻居关系的所述抑制状态，并重新配置所述惩罚值，其中，重新配置后的惩罚值小于所述预设抑制阈值。

11.根据权利要求10所述的装置，其特征在于，所述第二预设定时时间大于所述第一预设定时时间。

12.根据权利要求7所述的装置，其特征在于，在第一路由器获取与所述第一路由器建立邻居关系的第二路由器之间的邻居状态变化动态之后，所述装置还包括：

保持模块，用于在接收到所述第二路由器发送的用于建链的HELLO报文，且所述邻居关系为抑制状态时，保持所述邻居关系为所述抑制状态。