一种快速清除ospf无效lsa的方法及设备的制造方法
【技术领域】
[0001]本发明涉及通信技术领域，尤其涉及一种快速清除0SPF无效LSA的方法及设备。
【背景技术】
[0002]在0SPF (开放式最短路径优先)网络中，路由器只能够提前使自己产生的LSA(链路状态广播)老化，而不能老化其他设备产生的LSA，具体动作是将该LSA的老化时间设为3600秒然后重新泛洪出去。该机制导致在某些情况下(例如设备从网络中移除、路由器ID改变)，设备没有机会提前老化之前产生的LSA (无效LSA)，只能等LSA到达3600秒超时老化时间，最终LSA从LSDB (链路状态数据库)中删除。这样，无效的LSA长时间驻留在LSDB中，占用内存资源并且影响路由计算速度。
【发明内容】
[0003]鉴于上述问题，本申请记载了一种快速清除0SPF无效LSA的方法，所述方法包括步骤:
[0004]遍历链路状态数据库，初步判定每一条链路状态广播是否无效；
[0005]于初次判定所述链路状态广播无效后，对所述链路状态广播进行第二次判定，以确认其是否为无效链路状态广播；
[0006]若经第二次判定后确认所述链路状态广播为所述无效链路状态广播时，删除所述链路状态广播。
[0007]若经初次判定或第二次判定后确认所述链路状态广播有效时，不做任何处理。
[0008]较佳的，在初步判定每一条所述链路状态广播是否无效的过程中，对于一类链路状态广播或二类链路状态广播，检查所述一类链路状态广播或所述二类链路状态广播是否在SPF树上，若在，判定其为有效；否则，判定其无效。
[0009]较佳的，对于三类链路状态广播或四类链路状态广播，判断其是否存在区域边界路由器的路径以及是否能够计算出相应的路由，若所述三类链路状态广播或所述四类链路状态广播存在所述区域边界路由器的路径且能够计算出所述路由，则判定所述三类链路状态广播或所述四类链路状态广播有效；否则，判定无效。
[0010]较佳的，对于五类链路状态广播或七类链路状态广播，判断其是否存在自治系统边界路由器以及是否能够计算出相应的路由，若所述五类链路状态广播或所述七类链路状态广播存在所述自治系统边界路由器的路径且能够计算出所述路由，则判定所述五类链路状态广播或所述七类链路状态广播有效；否则，判定无效。
[0011]较佳的，对所述链路状态广播进行第二次判定的过程中，将所述链路状态广播的序列号增加1并发送出去，如果在一定时间内未收到所述链路状态广播的更新，则判定所述链路状态广播无效；否则，判定所述链路状态广播有效。
[0012]较佳的，于第二此判定的过程中判定所述链路状态广播无效后，将所述链路状态广播的老化时间设置为3600秒并洪泛出去。
[0013]本发明还提供了一种快速清除0SPF无效LSA的设备，所述设备包括:
[0014]初次判定模块，用以初步判定每一条链路状态广播是否无效；
[0015]二次判定模块，与所述初次判定模块相连，用以对所述链路状态广播进行第二次判定以确认其是否为无效链路状态广播；
[0016]删除模块，与所述二次判定模块相连，用以删除所述无效链路状态广播。
[0017]较佳的，所述初次判定模块包括:
[0018]第一判定单元，用以检查一类链路状态广播或二类链路状态广播是否在SPF树上;
[0019]第二判定单元，用以判定三类链路状态广播或四类链路状态广播是否存在区域边界路由器的路径以及是否能够计算出相应的路由；
[0020]第三判定单元，用以判断五类链路状态广播或七类链路状态广播是否存在自治系统边界路由器的路径以及是否能够计算出相应的路由。
[0021 ] 较佳的，所述二次判定模块包括:
[0022]序列号增加单元，分别与所述第一判定单元、所述第二判定单元以及所述第三判定单元相连，用以将所述链路状态广播的序列号增加1并发送出去；
[0023]无效确定单元，与所述序列号增加单元相连，用以判断所述链路状态广播是否所述无效链路状态广播。
[0024]较佳的，所述删除模块包括:
[0025]时间设置单元，与所述无效确定单元相连，用以将所述无效链路状态广播的老化时间设置为3600秒；
[0026]洪泛单元，与所述时间设置单元相连，用以将所述无效链路状态广播洪泛出去
[0027]上述技术方案具有如下优点或有益效果:本实施例提供的快速清除0SPF无效LSA的方法，清除无效LSA，减少内存占用率，提高路由计算速度。此外，还可以与现有实现兼容，每个0SPF区域只要有一台支持上述实现的设备即可。
【附图说明】
[0028]参考所附附图，以更加充分的描述本发明的实施例。然而，所附附图仅用于说明和阐述，并不构成对本发明范围的限制。
[0029]图1为本发明一种快速清除0SPF无效LSA的方法的流程图一；
[0030]图2为本发明一种快速清除0SPF无效LSA的方法的流程图二 ；
[0031]图3为本发明一种快速清除0SPF无效LSA的设备的结构示意图一；
[0032]图4为本发明一种快速清除0SPF无效LSA的设备的结构示意图二。
【具体实施方式】
[0033]下面结合附图和具体实施例对本发明一种快速清除0SPF无效LSA的方法及设备进行详细说明。
[0034]实施例一
[0035]如图1所示，一种快速清除OSPF (Open Shortest Path First，开放式最短路径优先)无效LSA (Link-State Advertisement，链路状态广播)的方法，包括步骤:
[0036]遍历LSDB (Link State DataBase，链路状态数据库)，初步判断每一条LSA是否为无效LSA ；
[0037]如果发现所述LSA为无效LSA，对所述无效LSA进一步进行确认；
[0038]若经两次判断后判定所述LSA无效，则删除所述LSA ;
[0039]否则，不做处理。
[0040]如果发现所述LSA为有效LSA，不做处理。
[0041]具体来说，遍历链路状态数据库中每一条LSA，并初次判断该条LSA是否无效。如果初次判断无效，就需要进行再次判断；否则，不做任何处理。再次判断后，如果所述LSA仍然为无效，删除该LSA，否则，不做任何处理。
[0042]在对链路状态数据库中的每一条LSA进行初次判断其是否无效的过程中，按照链路状态广播的种类，进行判断处理的过程也不同。具体来说，该过程包括以下几种情况:
[0043](1)对于一类LSA或二类LSA，检查所述LSA是否在SPF树上；
[0044]若所述LSA在SPF树上，认为其为有效LSA ；
[0045]若所述LSA不在SPF树上，则判断所述LSA为无效LSA。
[0046](2)对于三类LSA或四类LSA，判断是否存在该LSA的ABR(Area Border Router,区域边界路由器)的路径以及是否能够计算出相应的路由；
[0047]若存在，判断其为有效LSA，
[0048]若不存在，判定其为无效LSA。
[0049](3)对于五类LSA和七类LSA，判断是否能计算出该LSA的ASBR(自治系统边界路由器，Autonomous System Boundary Router)的路径以及是否能够计算出相应的路由；
[0050]若能，则判断其为有效LSA ;
[0051]否则，则判断其为无效LSA。
[0052]具体来说，链路状态广播可以分为六种:一类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。
[0053]在对链路状态数据库中的链路状态广播进行了是否为无效LSA的初次判定之后，还需要对初次判定的无效LSA进行再次判断，已确定其到底是否为无效LSA。如图2所示，对所述无效LSA进一步进行确认的过程包括步骤:
[0054]如果在初步判定过程中一条LSA被认定为无效LSA，将该LSA的序列号加1，并发送出去，如果在一定时间内未收到该LSA的更新，则确认该LSA为无效LSA。
[005