CN105262691B - 一种快速清除ospf无效lsa的方法及设备 - Google Patents

Abstract

本发明提供一种快速清除OSPF无效LSA的方法及设备，所述方法包括步骤：遍历链路状态数据库，初步判定每一条链路状态广播是否无效；于初次判定所述链路状态广播无效后，对所述链路状态广播进行第二次判定，以确认其是否为链路状态广播；若经第二次判定后确认所述链路状态广播为无效链路状态广播时，删除所述链路状态广播；若经初次判定或第二次判定后确认所述链路状态广播有效时，不做任何处理。本发明提供的快速清除OSPF无效LSA的方法，清除无效LSA，减少内存占用率，提高路由计算速度。此外，还可以与现有实现兼容，每个OSPF区域只要有一台支持上述实现的设备即可。

Description

一种快速清除OSPF无效LSA的方法及设备

技术领域

本发明涉及通信技术领域，尤其涉及一种快速清除OSPF无效LSA的方法及设备。

背景技术

在OSPF(开放式最短路径优先)网络中，路由器只能够提前使自己产生的LSA(链路状态广播)老化，而不能老化其他设备产生的LSA，具体动作是将该LSA的老化时间设为3600秒然后重新泛洪出去。该机制导致在某些情况下(例如设备从网络中移除、路由器ID改变)，设备没有机会提前老化之前产生的LSA(无效LSA)，只能等LSA到达3600秒超时老化时间，最终LSA从LSDB(链路状态数据库)中删除。这样，无效的LSA长时间驻留在LSDB中，占用内存资源并且影响路由计算速度。

发明内容

鉴于上述问题，本申请记载了一种快速清除OSPF无效LSA的方法，所述方法包括步骤：

遍历链路状态数据库，初步判定每一条链路状态广播是否无效；

于初次判定所述链路状态广播无效后，对所述链路状态广播进行第二次判定，以确认其是否为无效链路状态广播；

若经第二次判定后确认所述链路状态广播为所述无效链路状态广播时，删除所述链路状态广播。

若经初次判定或第二次判定后确认所述链路状态广播有效时，不做任何处理。

较佳的，在初步判定每一条所述链路状态广播是否无效的过程中，对于一类链路状态广播或二类链路状态广播，检查所述一类链路状态广播或所述二类链路状态广播是否在SPF树上，若在，判定其为有效；否则，判定其无效。

较佳的，对于三类链路状态广播或四类链路状态广播，判断其是否存在区域边界路由器的路径以及是否能够计算出相应的路由，若所述三类链路状态广播或所述四类链路状态广播存在所述区域边界路由器的路径且能够计算出所述路由，则判定所述三类链路状态广播或所述四类链路状态广播有效；否则，判定无效。

较佳的，对于五类链路状态广播或七类链路状态广播，判断其是否存在自治系统边界路由器以及是否能够计算出相应的路由，若所述五类链路状态广播或所述七类链路状态广播存在所述自治系统边界路由器的路径且能够计算出所述路由，则判定所述五类链路状态广播或所述七类链路状态广播有效；否则，判定无效。

较佳的，对所述链路状态广播进行第二次判定的过程中，将所述链路状态广播的序列号增加1并发送出去，如果在一定时间内未收到所述链路状态广播的更新，则判定所述链路状态广播无效；否则，判定所述链路状态广播有效。

较佳的，于第二此判定的过程中判定所述链路状态广播无效后，将所述链路状态广播的老化时间设置为3600秒并洪泛出去。

本发明还提供了一种快速清除OSPF无效LSA的设备，所述设备包括：

初次判定模块，用以初步判定每一条链路状态广播是否无效；

二次判定模块，与所述初次判定模块相连，用以对所述链路状态广播进行第二次判定以确认其是否为无效链路状态广播；

删除模块，与所述二次判定模块相连，用以删除所述无效链路状态广播。

较佳的，所述初次判定模块包括：

第一判定单元，用以检查一类链路状态广播或二类链路状态广播是否在SPF树上；

第二判定单元，用以判定三类链路状态广播或四类链路状态广播是否存在区域边界路由器的路径以及是否能够计算出相应的路由；

第三判定单元，用以判断五类链路状态广播或七类链路状态广播是否存在自治系统边界路由器的路径以及是否能够计算出相应的路由。

较佳的，所述二次判定模块包括：

序列号增加单元，分别与所述第一判定单元、所述第二判定单元以及所述第三判定单元相连，用以将所述链路状态广播的序列号增加1并发送出去；

无效确定单元，与所述序列号增加单元相连，用以判断所述链路状态广播是否所述无效链路状态广播。

较佳的，所述删除模块包括：

时间设置单元，与所述无效确定单元相连，用以将所述无效链路状态广播的老化时间设置为3600秒；

洪泛单元，与所述时间设置单元相连，用以将所述无效链路状态广播洪泛出去

上述技术方案具有如下优点或有益效果：本实施例提供的快速清除OSPF无效LSA的方法，清除无效LSA，减少内存占用率，提高路由计算速度。此外，还可以与现有实现兼容，每个OSPF区域只要有一台支持上述实现的设备即可。

附图说明

参考所附附图，以更加充分的描述本发明的实施例。然而，所附附图仅用于说明和阐述，并不构成对本发明范围的限制。

图1为本发明一种快速清除OSPF无效LSA的方法的流程图一；

图2为本发明一种快速清除OSPF无效LSA的方法的流程图二；

图3为本发明一种快速清除OSPF无效LSA的设备的结构示意图一；

图4为本发明一种快速清除OSPF无效LSA的设备的结构示意图二。

具体实施方式

下面结合附图和具体实施例对本发明一种快速清除OSPF无效LSA的方法及设备进行详细说明。

实施例一

如图1所示，一种快速清除OSPF(Open Shortest Path First，开放式最短路径优先)无效LSA(Link-State Advertisement，链路状态广播)的方法，包括步骤：

遍历LSDB(Link State DataBase，链路状态数据库)，初步判断每一条LSA是否为无效LSA；

如果发现所述LSA为无效LSA，对所述无效LSA进一步进行确认；

若经两次判断后判定所述LSA无效，则删除所述LSA；

否则，不做处理。

如果发现所述LSA为有效LSA，不做处理。

具体来说，遍历链路状态数据库中每一条LSA，并初次判断该条LSA是否无效。如果初次判断无效，就需要进行再次判断；否则，不做任何处理。再次判断后，如果所述LSA仍然为无效，删除该LSA，否则，不做任何处理。

在对链路状态数据库中的每一条LSA进行初次判断其是否无效的过程中，按照链路状态广播的种类，进行判断处理的过程也不同。具体来说，该过程包括以下几种情况：

(1)对于一类LSA或二类LSA，检查所述LSA是否在SPF树上；

若所述LSA在SPF树上，认为其为有效LSA；

若所述LSA不在SPF树上，则判断所述LSA为无效LSA。

(2)对于三类LSA或四类LSA，判断是否存在该LSA的ABR(Area Border Router，区域边界路由器)的路径以及是否能够计算出相应的路由；

若存在，判断其为有效LSA，

若不存在，判定其为无效LSA。

(3)对于五类LSA和七类LSA，判断是否能计算出该LSA的ASBR(自治系统边界路由器，Autonomous System Boundary Router)的路径以及是否能够计算出相应的路由；

若能，则判断其为有效LSA；

否则，则判断其为无效LSA。

具体来说，链路状态广播可以分为六种：一类LSA、二类LSA、三类LSA、四类LSA、五类LSA以及七类LSA。针对一类LSA和二类LSA，通过检查其是否在SPF树(Shortest-PathTree)上，即判断一类LSA或二类LSA是否满足SPF算法。如果满足，则认定其为有效LSA，否则为无效LSA；针对三类LSA和四类LSA，判断是否存在该LSA区域边界路由器的路径，如果存在则判断是否能够计算出相应的路由，如果能，则认定其为有效LSA，否则，则为无效LSA；针对五类LSA以及七类LSA，判断是否能够计算出该LSA的自治系统边界路由器的路径，并是否能够计算出相应的路由，如果能，则认定其为有效LSA，否则为无效LSA。

在对链路状态数据库中的链路状态广播进行了是否为无效LSA的初次判定之后，还需要对初次判定的无效LSA进行再次判断，已确定其到底是否为无效LSA。如图2所示，对所述无效LSA进一步进行确认的过程包括步骤：

如果在初步判定过程中一条LSA被认定为无效LSA，将该LSA的序列号加1，并发送出去，如果在一定时间内未收到该LSA的更新，则确认该LSA为无效LSA。

具体来说，上述过程中利用了OSPF的一条规则：收到自己产生的LSA，并且比本地的LSA更新，则把收到LSA的序列号加1，再重新泛洪出去。因此，利用该规则，可以形成一种探测机制，如果一条LSA本地判断为无效LSA，把它的序列号加1，并发送出去，如果在一定时间内未收到该LSA的更新，则确认该LSA为无效LSA。

当两次判定过程均确认该LSA为无效LSA后，设置该条LSA的老化时间为3600秒并泛洪出去，即可清除网络中该无效LSA。

在本实施例中，针对各类LSA提供了不同的无效LSA的判断方法，并利用始发路由器收到自己产生的LSA会更新该LSA的机制，实现无效LSA确认的方法。

针对现有技术中，无效的LSA长时间驻留在LSDB中，占用内存资源并且影响路由计算速度，本实施例提供的快速清除OSPF无效LSA的方法，清除无效LSA，减少内存占用率，提高路由计算速度。此外，还可以与现有实现兼容，每个OSPF区域只要有一台支持上述实现的设备即可。

实施例二

针对上述实施例提出的一种快速清除OSPF无效LSA的方法，本实施例提出了一种快速清除OSPF无效LSA的设备。

如图3所示，一种快速清除OSPF无效LSA的设备，包括：

初次判定模块，用以初步判定每一条链路状态广播是否无效；

二次判定模块，与所述初次判定模块相连，用以对链路状态广播进行第二次判定以确认其是否为无效链路状态广播；

删除模块，与所述二次判定模块相连，用以删除所述无效链路状态广播。

具体来说，在遍历链路状态数据库时，初次判定模块初步判定每一条链路状态广播是否无效，如果无效，二次判定模块进行第二次判定以确认其是否为无效链路状态广播。当确认其为为无效链路状态广播后，删除所述无效链路状态广播。

如图4所示，所述初次判定模块包括：

第一判定单元，用以检查一类链路状态广播或二类链路状态广播是否在SPF树上；

第二判定单元，用以判定三类链路状态广播或四类链路状态广播是否存在区域边界路由器的路径以及是否能够计算出相应的路由；

第三判定单元，用以判断五类链路状态广播或七类链路状态广播是否存在自治系统边界路由器的路径以及是否能够计算出相应的路由。

所述二次判定模块包括：

序列号增加单元，分别与所述第一判定单元、所述第二判定单元以及所述第三判定单元相连，用以将所述链路状态广播的序列号增加1并发送出去；

无效确定单元，与所述序列号增加单元相连，用以判定所述链路状态广播为无效链路状态广播。

所述删除模块包括：

时间设置单元，与所述无效确定单元相连，用以将所述无效链路状态广播的老化时间设置为3600秒；

洪泛单元，与所述时间设置单元相连，用以将所述无效链路状态广播洪泛出去。

具体来说，在遍历链路状态数据库时，初次判断的过程针对不同链路状态广播的种类采用的判定工具也不同。一类链路状态广播或二类链路状态广播用第一判定单元判断其是否在SPF树上；三类链路状态广播或四类链路状态广播用第二判定单元判断是否存在区域边界路由器的路径以及是否能够计算出相应的路由；五类链路状态广播或七类链路状态广播用第三判定单元判断是否存在自治系统边界路由器以及是否能够计算出相应的路由。若第一判定单元或第二判定单元或第三判定单元初次判定所述链路状态广播无效后，二次判定模块中的序列号增加单元将该链路状态广播的序列号增加1并发送出去。如果在一定时间内未收到所述链路状态广播的更新，无效确定单元判定所述链路状态广播为无效链路状态广播。然后，由时间设置单元将所述无效链路状态广播的老化时间设置为3600秒，并由洪泛单元将所述无效链路状态广播的洪泛出去，从而删除所述无效链路状态广播。

对于本领域的技术人员而言，阅读上述说明后，各种变化和修正无疑将显而易见。因此，所附的权利要求书应看作是涵盖本发明的真实意图和范围的全部变化和修正。在权利要求书范围内任何和所有等价的范围与内容，都应认为仍属本发明的意图和范围内。

Claims (6)

1.一种快速清除OSPF无效LSA的方法，其特征在于，所述方法包括步骤：

遍历链路状态数据库，初步判定每一条链路状态广播是否无效；

于初次判定所述链路状态广播无效后，对所述链路状态广播进行第二次判定，以确认其是否为无效链路状态广播；

若经第二次判定后确认所述链路状态广播为所述无效链路状态广播，删除所述无效链路状态广播；

若经初次判定或第二次判定后确认所述链路状态广播有效时，不做任何处理；在初步判定每一条所述链路状态广播是否无效的过程中，对于一类链路状态广播或二类链路状态广播，检查所述一类链路状态广播或所述二类链路状态广播是否在SPF树上，若在，判定其为有效；否则，判定其为所述无效链路状态广播；对所述链路状态广播进行第二次判定的过程中，将所述链路状态广播的序列号增加1并发送出去，如果在一定时间内未收到所述链路状态广播的更新，则判定所述链路状态广播无效；否则，判定所述链路状态广播有效。

2.根据权利要求1所述的快速清除OSPF无效LSA的方法，其特征在于，对于三类链路状态广播或四类链路状态广播，判断其是否存在区域边界路由器的路径以及是否能够计算出相应的路由，若存在所述区域边界路由器的路径且能够计算出所述路由，则判定所述三类链路状态广播或所述四类链路状态广播有效；否则，判定为无效链路状态广播。

3.根据权利要求1所述的快速清除OSPF无效LSA的方法，其特征在于，对于五类链路状态广播或七类链路状态广播，判断其是否存在自治系统边界路由器以及是否能够计算出相应的路由，若存在所述自治系统边界路由器的路径且能够计算出所述路由，则判定所述五类链路状态广播或所述七类链路状态广播有效；否则，判定为无效链路状态广播。

4.根据权利要求1所述的快速清除OSPF无效LSA的方法，其特征在于，于第二此判定的过程中判定所述链路状态广播无效后，将所述链路状态广播的老化时间设置为3600秒并洪泛出去。

5.一种快速清除OSPF无效LSA的设备，其特征在于，所述设备包括：

初次判定模块，用以初步判定每一条链路状态广播是否无效；

二次判定模块，与所述初次判定模块相连，用以对所述链路状态广播进行第二次判定以确认其是否为无效链路状态广播；

删除模块，与所述二次判定模块相连，用以删除所述无效链路状态广播；

所述初次判定模块包括：

第一判定单元，用以检查一类链路状态广播或二类链路状态广播是否在SPF树上；

第二判定单元，用以判定三类链路状态广播或四类链路状态广播是否存在区域边界路由器的路径以及是否能够计算出相应的路由；

第三判定单元，用以判断五类链路状态广播或七类链路状态广播是否存在自治系统边界路由器的路径以及是否能够计算出相应的路由；

所述二次判定模块包括：

序列号增加单元，分别与所述第一判定单元、所述第二判定单元以及所述第三判定单元相连，用以将所述链路状态广播的序列号增加1并发送出去；

无效确定单元，与所述序列号增加单元相连，用以判断所述链路状态广播是否所述无效链路状态广播。

6.根据权利要求5所述的快速清除OSPF无效LSA的设备，其特征在于，所述删除模块包括：

时间设置单元，与所述无效确定单元相连，用以将所述无效链路状态广播的老化时间设置为3600秒；

洪泛单元，与所述时间设置单元相连，用以将所述无效链路状态广播洪泛出去。