通告处理方法、装置、设备及计算机可读存储介质与流程

1.本申请涉及通信技术领域，特别涉及一种通告处理方法、装置、设备及计算机可读存储介质。


背景技术：

2.开放式最短路径优先(open shortest path first，简称ospf)，它是一个内部网关协议(interior gateway protocol，简称igp)，用于在单一自治系统(autonomous system，简称as)内决策路由，是对链路状态路由协议的一种实现，隶属内部网关协议(igp)，故运作于自治系统(as)内部。ospf支持负载均衡和基于服务类型的选路，也支持多种路由形式，如特定主机路由和子网路由等。
3.ospf的邻居状态包括七种状态，分别为：down、init、twoway、extart、exchange、loading和full状态。通过交互hello、dbd、lsr、lsu和lsack等报文一步步生成邻接关系，最终切换至full状态。
4.在与ospf相关的处理事件中，比如接口down事件和接口up事件，当需要删除本机设备的邻居设备时，现有方案的缺陷主要是在删除邻居的同时没有删除其发布的链路状态通告(link
‑
state advertisement，简称lsa)，造成对硬件资源和时间方面的浪费。主要表现在两个阶段，即，收敛阶段和重新建邻阶段。
5.在收敛阶段中，由于没有删除无效lsa，导致在运行spf算法时ospf可能要处理大量的无效lsa，虽然这些lsa会被认定为是不可达的，不会生成路由，但会降低spf的效率，影响收敛的速度；在重新建邻阶段中，很多时候接口震荡并不是用户希望看到的，所以，在接口down掉后可能很快就会up起来。当两端邻居状态进入到exchange阶段后，本端设备会将原来lsa的摘要信息发送至对端，导致邻居关系在exchange停留更长的时间，影响网络恢复的时间。可见，采用现有技术方案处理无效lsa，会降低网络收敛效率和网络恢复速度。


技术实现要素：

6.有鉴于此，本申请提供了一种通告处理方法、装置、设备及计算机可读存储介质，能够提升网络收敛效率和网络恢复速度。
7.具体地，本申请是通过如下技术方案实现的：
8.一种通告处理方法，包括：
9.当目标网络设备接收到从邻居网络设备泛洪过来的链路状态通告lsa后，将所述邻居网络设备与所述lsa进行绑定；
10.当需要删除所述邻居网络设备的相关信息时，根据所述邻居网络设备与所述lsa之间的绑定关系，找到所述lsa，并将所述lsa进行删除。
11.一种通告处理装置，包括：
12.通告绑定单元，用于当目标网络设备接收到从邻居网络设备泛洪过来的链路状态通告lsa后，将所述邻居网络设备与所述lsa进行绑定；
13.通告删除单元，用于当需要删除所述邻居网络设备的相关信息时，根据所述邻居网络设备与所述lsa之间的绑定关系，找到所述lsa，并将所述lsa进行删除。
14.一种电子设备，包括：处理器、存储器；
15.所述存储器，用于存储计算机程序；
16.所述处理器，用于通过调用所述计算机程序，执行上述通告处理方法。
17.一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述通告处理方法。
18.在以上本申请提供的技术方案中，当目标网络设备接收到从邻居网络设备泛洪过来的lsa后，将该邻居网络设备与该lsa进行绑定；当需要删除该邻居网络设备的相关信息时，根据该邻居网络设备与该lsa之间的绑定关系，找到该lsa，并将该lsa进行删除。可见，本申请实施例可以预先将邻居网络设备与该邻居网络设备泛洪过来的lsa进行绑定，当该邻居网络设备失效时，可以基于该绑定关系将相关lsa一并删除，这样，在运行spf算法时无需再处理无效的lsa，从而有效提升了网络收敛效率和网络恢复速度。
附图说明
19.图1为本申请示出的接口down事件的处理流程示意图；
20.图2为本申请示出的接口up事件的处理流程示意图；
21.图3为本申请示出的一种通告处理方法的流程示意图；
22.图4为本申请示出的一种通告处理装置的组成示意图；
23.图5为本申请示出的一种电子设备的结构示意图。
具体实施方式
24.这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
25.在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
26.应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”。
27.为便于理解本申请实施例，首先对ospf的相关内容进行介绍。
28.现有的触发ospf收敛的事件主要包括以下几种：
29.接口down事件和删除接口事件：当存在邻接关系的接口状态由up变down或者删除接口时，ospf会触发邻居状态由full切换至down，宣布和邻居直连的链路失效，然后将这种
link down消息泛洪出去再启动路由计算定时器，一定时间后进行路由计算实现快速收敛。
30.邻居超时事件：ospf路由器定期(默认10秒)向外发送hello报文，用以发现邻居和维护邻接关系。如果在4个周期(默认40秒)内没有收到hello报文，则认为邻居不再活跃，然后把邻居删除，具体操作和接口事件类似。
31.收到邻居的更新报文：当收到邻居的更新报文后，如果是一类或者二类链路状态通告(link
‑
state advertisement，简称lsa)lsa，则会进行计算整个路由表；如果是其它类型的lsa，则会进行增量计算。路由计算完毕后会重新发布路由表。
32.现有加快ospf快速收敛的方法：
33.缩短邻居的hello和dead间隔时间：ospf协议通过hello报文发现邻居和维持邻接关系，如果在dead时间内还没有收到hello报文则认为邻居失效，删除邻居关系。因此，将hello和dead间隔时间调小可以及时发现邻居异常。
34.设置spf计算间隔：两次spf计算的时间间隔缺省5秒，5秒内即使路由发生变化也不会运行spf算法，造成路由更新不及时。因此，通过缩短spf算法运行的时间间隔可以加快收敛。
35.缩短lsa的更新时间间隔：指定lsa的更新时间间隔为0来取消lsa的更新时间间隔，使得拓扑或者路由的变化可以立即通过lsa发布到网络中。
36.缩短lsa被接收的时间间隔：指定lsa被接收的时间间隔为0，使得拓扑或者路由的变化能够立即被感知到。
37.ospf产生的背景：
38.ospf协议用来替代存在一些问题的路由信息协议(routing information protocol，简称rip)协议。rip的路由器需要定期的(一般30s)将自己的路由表广播到网络中，达到对网络拓扑的聚合，导致聚合的速度慢而且极容易引起广播风暴、累加到无穷、路由环致命等问题，此外，rip基于跳数的限制不适合于大型企业网络。为了解决上述问题，internet工程任务组(internet engineering task force，简称ietf)开发出一种新的路由选择协议(ospf)。
39.与rip协议不同，ospf将一个自治域再划分为区，相应地即有两种类型的路由选择方式。当源和目的地在同一区时，采用区内路由选择；当源和目的地在不同区时，则采用区间路由选择。这就大大减少了网络开销，并增加了网络的稳定性。当一个区内的路由器出现了故障时，并不影响自治域内其他区路由器的正常工作，这也给网络的管理、维护带来方便。
40.快速收敛：ospf是真正的loop
‑
free(无路由自环)路由协议。源自身算法本身—链路状态及最短路径树算法，能够在最短的时间内将路由变化传递到整个自治系统。
41.区域划分：提出区域(area)划分的概念，将自治系统划分为不同区域后，通过区域之间的对路由信息的摘要，大大减少了需传递的路由信息数量，也使得路由信息不会随网络规模的扩大而急剧膨胀。
42.开销控制：将协议自身的开销控制到最小，目的如下所示：
43.用于发现和维护邻居关系的是定期发送的不含路由信息的hello报文，非常短小。包含路由信息的报文是触发更新的机制，而且只有在路由变化时才会发送。但为了增强协议的健壮性，每1800秒全部重发一次。
44.在广播网络中，使用组播地址(而非广播)发送报文，减少对其它不运行ospf的网络设备的干扰。在各类可以多址访问的网络中(广播型网络和非广播型多路访问)，通过选举dr(指定路由器)，使同网段的路由器之间的路由交换(同步)次数由o(n
×
n)次减少为o(n)次。
45.ospf的邻居状态包括七种状态，分别为：down、init、twoway、extart、exchange、loading和full状态。通过交互hello、dbd、lsr、lsu和lsack等报文一步步生成邻接关系，最终切换至full状态。下面以接口状态发生变化为例来说明ospf的相关处理。
46.参见图1所示的接口down事件的处理流程示意图。
47.当接口由up转变为down后，ospf会响应相关事件，将依赖于此接口的邻居状态全部切换至down；ospf再将相关邻居的节点信息从标记链表中清除，但邻居泛洪过来的相关lsa会被保留下来，直到达到老化时间(默认3600秒)才会被清除；然后，ospf运行spf算法构造最短路径树，一步步发现最短路径，在此过程中会发现失去依赖邻居的lsa虽然保留下来了，但是它的目的地址不可达，因此，在计算的过程中，这些lsa不会生成路由条目；ospf完成spf算法后会生成新的路由表，并将旧的覆盖掉。
48.参见图2所示的接口up事件的处理流程示意图。
49.当接口由down变up为后，ospf会响应相关事件，相关使能接口开始发送不带有任何邻居信息的hello报文尝试发现邻居。
50.收到对端的hello报文后，会检查报文中的邻居列表信息。如果报文中的邻居列表中没有自己的信息(router
‑
id)会将邻居切换至init状态；如果邻居列表中有自己的信息(router
‑
id)会将邻居状态切换至twoway状态。
51.当邻居状态到达twoway状阶段后，通过交互dd报文(此时不携带任何链路状态数据)协商主从关系，并且邻居切换至extart状态，当主从关系协商完毕后邻居切换至exchange状态。
52.exchange状态开始后，通过发送携带摘要信息的dd报文，向邻居展示自己的链路状态数据库。如果在收到的dd报文中发现有一条链路状态通告lsa不在自己的链路状态数据库中、或者邻居路由器中含有更新的lsa，会向邻居发送lsr用于请求相关lsa并将该请求放入到请求列表中。
53.当邻居的dd报文已经发送完毕，如果自己的请求列表为空，邻居状态将会切换至full，如果不为空，邻居状态将被切换至loading状态，继续向邻居请求lsu直到请求列表为空，邻居状态为full。
54.邻居状态为full后，ospf运行spf算法，新增加的lsa会生成新的路由并发布到路由表中。
55.在上述事件处理方案中，由于没有删除无效lsa，导致在运行spf算法时ospf可能要处理大量的无效lsa，这会对硬件资源和时间资源造成浪费，进而会降低网络收敛效率和网络恢复速度。因此，本申请实施例提供了一种通告处理方法，具体是一种优化ospf处理无效lsa的方法，在该方法中，当ospf的邻居关系down掉以后，之前邻居泛洪过来的lsa也会一并被删除掉，从而提高了网络收敛效率和网络恢复速度。
56.下面对本申请实施例提供的通告处理方法进行具体介绍。
57.参见图3，为本申请实施例提供的一种通告处理方法的流程示意图，该方法的执行
主体可以是目标网络中的任一网络设备，这里，将执行该通告处理方法的网络设备定义为目标网络设备。
58.该通告处理方法可以包括以下步骤s301
‑
s302：
59.s301：当目标网络设备接收到从邻居网络设备泛洪过来的链路状态通告lsa后，将该邻居网络设备与该lsa进行绑定。
60.需要说明的是，本申请实施例不对目标网络设备和邻居网络设备的设备类型进行限定，比如，目标网络设备可以是路由器、交换机、防火墙等中的一种设备，同理，目标网络设备的邻居网络设备，也可以是路由器、交换机、防火墙等中的一种设备。
61.另外，可以理解的是，目标网络设备可以有一个或多个邻居网络设备，且每一邻居网络设备可以泛洪过来一个或多个lsa。后续内容将对任一邻居网络设备泛洪过来的任一lsa的处理进行介绍，每一邻居网络设备及其lsa的处理流程类似。
62.当目标网络设备接收到从某邻居网络设备泛洪过来的任一lsa后，目标网络设备会将该邻居网络设备与该lsa进行绑定。
63.在本申请实施例的一种实现方式中，s301中的“将该邻居网络设备与该lsa进行绑定”，具体可以包括：将预先为该邻居网络设备配置的一个专属标记，与该lsa进行绑定。
64.在本实现方式中，可以预先为该邻居网络设备配置一个专属标记，然后将该专属标记与该邻居网络设备的lsa进行绑定，从而实现该邻居网络设备与该lsa的绑定。具体实现时，ospf可以为每个到达twoway阶段的邻居网络设备分配一个独有的专属标记，对于通过该邻居网络设备泛洪过来的lsa，会为该lsa增加该专属标记。
65.关于s301的上述实现方式，即“将预先为该邻居网络设备配置的一个专属标记，与该邻居网络设备的lsa进行绑定”，为了实现该绑定，可以在目标网络设备接收到从该邻居网络设备泛洪过来的lsa之前，在预先创建的标记链表中，创建一个与该邻居网络设备对应的节点，该节点上的节点信息可以包括为该邻居网络设备配置的专属标记，基于此，将标记链表中的为该邻居网络设备配置的专属标记，与该邻居网络设备的lsa进行绑定。
66.具体来讲，可以在运行每个ospf进程时创建一个标记链表，该标记链表的主要功能是为邻居网络设备配置一个专属标记(比如为邻居网络设备起一个别名)，用于绑定通过该邻居网络设备学到的lsa。这是因为，lsa中只会记录始发网络设备的标识信息(比如始发路由器的router
‑
id)，但实际中的网络拓扑关系通常比较复杂，目标网络设备可能并没有和始发网络设备形成邻接关系，也就是说，目标网络设备与始发网络设备之间可能存在着一个或多个中间网络设备，故而，通过将邻居网络设备和该邻居网络设备的lsa绑定在标记链表上的同一节点的方式，可以实现该邻居路由器与其lsa的绑定。
67.当ospf的邻居关系(即目标网络设备与邻居网络设备的邻居关系)达到twoway阶段后，可以在标记链表上创建一个节点，该节点的节点信息不但可以包括为该邻居网络设备配置的专属标记(比如为该邻居网络设备起的别名)，还可以包括邻居网络设备的标识id、以及此节点在标记链表中的地址信息。基于此，当目标网络设备收到邻居网络设备泛洪过来的lsa后，便可以为该lsa添加与该邻居网络设备相同的专属标记。需要说明的是，对于目标网络设备的每一邻居网络设备，对这些邻居网络设备各自配置的不同专属标记，只是为了方便管理，不会参与到路由计算和泛洪中。
68.s302：当需要删除邻居网络设备的相关信息时，根据该邻居网络设备与该lsa之间
的绑定关系，找到该lsa，并将该lsa进行删除。
69.在本申请实施例中，当邻居网络设备的接口状态由up变down、或者邻居网络设备的hello报文超时、或者网络管理员手动删除邻居网络设备时，都要做邻居信息的删除工作，即需要删除邻居网络设备的相关信息。
70.当需要删除某邻居网络设备的相关信息时，需要找到该邻居网络设备泛洪过来的lsa，并根据相关判定条件，确定是否删除这些lsa。
71.在本申请实施例的一种实现方式中，s302中的“根据该邻居网络设备与该lsa之间的绑定关系，找到该lsa”，具体可以包括：在标记链表中找出为邻居网络设备配置的专属标记；利用该专属标记遍历各个lsa链表，以从各个lsa链表找出具有该专属标记的lsa。
72.在本实现方式中，目标网络设备可以将每一邻居网络设备泛洪过来的各个lsa信息存储在预先创建的lsa链表中，可以理解的是，由于目标网络设备可能有一个或多个邻居网络设备、且每一邻居网络设备可能泛洪过来一个或多个lsa，因此，可能需要一个或多个lsa链表来存储这些lsa，并为每一lsa添加其所属的邻居网络设备的专属标记。
73.故而，在删除某邻居网络设备之前，需要在该邻居网络设备的邻居信息中，找到为该邻居网络设备配置的专属标记(比如为该邻居网络设备起的别名)，具体可以在上述标记链表中找到该邻居网络设备的专属标记，在找专属标记时，可以根据该邻居网络设备的标识id来找；然后，利用该专属标记对各个lsa链表进行遍历，从中找出具有该专属标记的lsa。通过这种方式，即可找到邻居网络设备泛洪过来的所有lsa。
74.当找到邻居网络设备泛洪过来的lsa后，可以根据这些lsa对应的属性特征，确定是否删除这些lsa，其属性特征可以包括“目标网络设备的邻居中是否仅包括该邻居网络设备”、“lsa是否是由该邻居网络设备生成”中的至少一个。
75.基于此，s302中的“将该lsa进行删除”有三种实现方式。
76.在本申请实施例的第一种实现方式中，s302中的“将该lsa进行删除”，具体可以包括：若邻居网络设备是目标网络设备的唯一邻居，则直接删除该lsa。
77.在该实现方式中，由于目标网络设备的邻居只有一个邻居网络设备，在这种情况下，由于删除该邻居网络设备后再也没有其它邻居设备了，说明目标网络设备已经无法通过ospf学习到其它设备的路由，所以直接删除该邻居网络设备泛洪过来的lsa即可。
78.在本申请实施例的第二种实现方式中，s302中的“将该lsa进行删除”，具体可以包括：若该邻居网络设备是该lsa的始发设备，则直接删除该lsa。
79.在该实现方式中，lsa是由该邻居网络设备生成的，对于此类lsa直接删除即可，这是因为，该邻居网络设备若不存在了，这类lsa必然不可达，属于无效的lsa，删除之后不会对网络造成影响。此外，目标网络设备通常会先选择最优网段运行spf算法，当该邻居网络设备属于该最优网段、且该邻居网络设备及其lsa被删除后，如果还有其它相同的次优网段在运行spf算法，该次优网段会被选中，重新上报路由表，因此，上述lsa的删除不会对网络造成影响。
80.在本申请实施例的第三种实现方式中，s302中的“将该lsa进行删除”，具体可以包括：当该邻居网络设备不是目标网络设备的唯一邻居、且该邻居网络设备不是该lsa的始发设备时，若目标网络设备无法通过其它网络设备访问到基于该lsa生成的路由，则删除该lsa。
81.在该实现方式中，当目标网络设备有两个或两个以上的邻居网络设备、且某邻居网络设备泛洪过来的lsa的始发设备不是该邻居网络设备时，如果需要删除该邻居网络设备泛洪过来的lsa，这种情况比较复杂，不能像以上两种情况那样直接删除lsa，因为在比较复杂或者成熟的网络中往往会有备用路径，如果某条路径或者某台设备发生故障会直接切换至备用路径。也就是说，当该邻居网络设备失效了，目标网络设备还可以通过其它设备来访问此条lsa(即该邻居网络设备泛洪过来的lsa)生成的路由。所以，在删除lsa之前，需要增加一个判断，即，如果还有通过其它路径访问到这条lsa生成的路由，那这条lsa将会被保留下来，以免造成路由丢失，并且，还需要将与这条lsa绑定的网络设备信息进行更新；反之，如果无法通过其它路径访问这条lsa生成的路由，那么，可以删除这条lsa，不会对网络造成影响。
82.需要说明的是，采用本申请实施例处理lsa至少包括以下优点：
83.1、可以为每个邻居网络设备泛洪过来的lsa添加一个专属标记，方便批量删除相关lsa；
84.2、当邻居网络设备失效后，根据情况，有条件的删除之前泛洪的lsa，及时释放内存；
85.3、ospf在收敛阶段不需要再去处理多余的无效的lsa，有效提升了spf算法的效率；
86.4、在exchange阶段，无需在交互无效lsa，不仅减少了到full阶段的时间，还提升了自制系统内的其它网络设备的效率。
87.可见，当通过上述方式删除无效路由后，在运行spf算法时，无需再处理那些多余的无效路由。即，当无效的lsa被提前删除后，可以节省目标网络设备的内存，从而有效提升ospf收敛效率和网络恢复的速度。
88.在以上本申请实施例提供的通告处理方法中，当目标网络设备接收到从邻居网络设备泛洪过来的lsa后，将该邻居网络设备与该lsa进行绑定；当需要删除该邻居网络设备的相关信息时，根据该邻居网络设备与该lsa之间的绑定关系，找到该lsa，并将该lsa进行删除。可见，本申请实施例可以预先将邻居网络设备与该邻居网络设备泛洪过来的lsa进行绑定，当该邻居网络设备失效时，可以基于该绑定关系将相关lsa一并删除，这样，在运行spf算法时无需再处理无效的lsa，从而有效提升了网络收敛效率和网络恢复速度。
89.参见图4，为本申请实施例提供的一种通告处理装置的组成示意图，该装置包括：
90.通告绑定单元410，用于当目标网络设备接收到从邻居网络设备泛洪过来的链路状态通告lsa后，将所述邻居网络设备与所述lsa进行绑定；
91.通告删除单元420，用于当需要删除所述邻居网络设备的相关信息时，根据所述邻居网络设备与所述lsa之间的绑定关系，找到所述lsa，并将所述lsa进行删除。
92.在本申请实施例的一种实现方式中，所述通告绑定单元410在将所述邻居网络设备与所述lsa进行绑定时，具体用于：
93.将预先为所述邻居网络设备配置的一个专属标记，与所述lsa进行绑定。
94.在本申请实施例的一种实现方式中，所述装置还包括：
95.链表创建单元，用于当目标网络设备接收到从邻居网络设备泛洪过来的链路状态通告lsa之前，在预先创建的标记链表中，创建一个与所述邻居网络设备对应的节点，其中，
所述节点上的节点信息包括为所述邻居网络设备配置的专属标记；
96.则，所述通告删除单元420在将预先为所述邻居网络设备配置的一个专属标记，与所述lsa进行绑定时，具体用于：
97.将所述标记链表中的为所述邻居网络设备配置的专属标记，与所述lsa进行绑定。
98.在本申请实施例的一种实现方式中，所述通告删除单元420在根据所述邻居网络设备与所述lsa之间的绑定关系，找到所述lsa时，具体用于：
99.在所述标记链表中找出为所述邻居网络设备配置的专属标记；
100.利用该专属标记遍历各个lsa链表，以从各个lsa链表中找出具有该专属标记的lsa。
101.在本申请实施例的一种实现方式中，所述通告删除单元420在将所述lsa进行删除时，具体用于：
102.若所述邻居网络设备是所述目标网络设备的唯一邻居，则直接删除所述lsa。
103.在本申请实施例的一种实现方式中，所述通告删除单元420在将所述lsa进行删除时，具体用于：
104.若所述邻居网络设备是所述lsa的始发设备，则直接删除所述lsa。
105.在本申请实施例的一种实现方式中，所述通告删除单元420在将所述lsa进行删除时，具体用于：
106.当所述邻居网络设备不是所述目标网络设备的唯一邻居、且所述邻居网络设备不是所述lsa的始发设备时，若所述目标网络设备无法通过其它网络设备访问到基于所述lsa生成的路由，则删除所述lsa。
107.上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。
108.对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
109.本申请实施例还提供了一种电子设备，该电子设备的结构示意图如图5所示，该电子设备5000包括至少一个处理器5001、存储器5002和总线5003，至少一个处理器5001均与存储器5002电连接；存储器5002被配置用于存储有至少一个计算机可执行指令，处理器5001被配置用于执行该至少一个计算机可执行指令，从而执行如本申请中任意一个实施例或任意一种可选实施方式提供的任意一种通告处理方法的步骤。
110.进一步，处理器5001可以是fpga(field－programmable gate array，现场可编程门阵列)或者其它具有逻辑处理能力的器件，如mcu(microcontroller unit，微控制单元)、cpu(central process unit，中央处理器)。
111.应用本申请实施例，可以预先将邻居网络设备与该邻居网络设备泛洪过来的lsa进行绑定，当该邻居网络设备失效时，可以基于该绑定关系将相关lsa一并删除，这样，在运行spf算法时无需再处理无效的lsa，从而有效提升了网络收敛效率和网络恢复速度。
112.本申请实施例还提供了另一种计算机可读存储介质，存储有计算机程序，该计算机程序用于被处理器执行时实现本申请中任意一个实施例或任意一种可选实施方式提供的任意一种通告处理方法的步骤。
113.本申请实施例提供的计算机可读存储介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、cd
‑
rom、和磁光盘)、rom(read
‑
only memory，只读存储器)、ram(random access memory，随即存储器)、eprom(erasable programmable read
‑
only memory，可擦写可编程只读存储器)、eeprom(electrically erasable programmable read
‑
only memory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，可读存储介质包括由设备(例如，计算机)以能够读的形式存储或传输信息的任何介质。
114.应用本申请实施例，可以预先将邻居网络设备与该邻居网络设备泛洪过来的lsa进行绑定，当该邻居网络设备失效时，可以基于该绑定关系将相关lsa一并删除，这样，在运行spf算法时无需再处理无效的lsa，从而有效提升了网络收敛效率和网络恢复速度。
115.以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。