专利名称：链路状态数据库同步检测方法及路由设备的制作方法
技术领域：
本发明实施例涉及通信技术，尤其涉及一种链路状态数据库同步检测方法及路由设备。
背景技术：
开放最短路径优先(Open Shortest Path First，简称0SPF)协议属于内部网关协议(Internal Gateway Protocol，简称IGP)，是一种基于链路状态的自治系统内部的动态路由协议，用于在互联网协议网路上通过收集和传递自治系统的链路状态来动态地发送传播路由。OSPF协议通过多种链路状态宣告(Link State Advertise，简称LSA)报文来收集和扩散网络的拓扑信息及路由信息。所有的LSA组成了 OSPF的链路状态数据库(Link State Database，简称LSDB)。在OSPF的一个区域中，所有的路由器都必须拥有完全一致的LSDB才能正确计算路由、指导转发，否则会出现路由黑洞或路由环路。两台路由器上的 LSDB从不一致到一致的过程，称为路由器链路状态数据的同步过程。在邻居建立时，邻居间通过数据库描述报文(Database Description，简称DD报文)、请求报文和Update报文实现邻居间的LSDB同步。在邻居建立后，如有LSA发生变化， 通过洪泛机制是实现邻居间的LSDB同步，具体如下当路由器产生一个LSA或接收到一个新的LSA时，立即将该LSA通过链路状态更新(Link State Update，简称LSU)报文发送给其他的邻居路由器，同时将该LSA加入到本路由器中与该邻居路由器对应的重传列表中， 进行定期重传，直至收到邻居路由器的回应(ACK)报文。上述洪泛机制可在LSA发生变化时保持邻居间LSDB同步。然而，现有技术还没有提供一种可确认邻居间LDSB是否同步的检测方法。尤其对于运行时间较长且网络设备较多的系统来说，无法检测网络内LSDB的一致性。
发明内容
本发明实施例提供一种链路状态数据库同步检测方法及路由器，用以解决现有技术中OSPF邻居之间无法检测LSDB —致性的缺陷。本发明实施例一方面提供一种链路状态数据库同步检测方法，包括接收OSPF邻居发送的LSDB同步检测报文，所述LSDB同步检测报文包括有生成该 LSDB同步检测报文的路由设备的LSA摘要信息；判断生成所述LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘
要信息一致；在生成所述LSDB同步检测报文的路由设备的LSA摘要信息与本地LSA摘要信息不一致时，通知网管系统。本发明实施例另一方面提供一种路由设备，包括接收模块，用于接收OSPF邻居发送的LSDB同步检测报文，所述LSDB同步检测报文包括有生成该LSDB同步检测报文的路由设备的LSA摘要信息；
检测模块，用于判断生成所述LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘要信息一致；通知模块，用于在生成所述LSDB同步检测报文的路由设备的LSA摘要信息与本地 LSA摘要信息不一致时，通知网管系统。本发明实施例的链路状态数据库同步检测方法及路由设备，工作域内任何一个路由器可向OSPF邻居发送包括本地LSA摘要信息的LSDB同步检测报文，接收到LSDB同步检测报文的路由器，通过判断接收到的LSA摘要信息与本地保存的LSA摘要信息的一致性，可检测本地的LSDB与发送报文的OSPF邻居之间的LSDB的一致性。因此，本发明实施例通过在OSPF邻居间发送LSDB同步检测报文，达到了检测OSPF邻居间LSDB —致性的目的。进一步，对于运行时间较长且网络设备较多的系统来说，可通过在OSPF邻居间洪泛LSDB同步检测报文的方法，达到检查网络内LSDB —致性的目的。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图IA为本发明提供的LSDB同步检测方法实施例应用场景图；图IB为本发明提供的LSDB同步检测方法实施例中采用的10类Opaque-LSA结构示意图；图2为本发明提供的LSDB同步检测方法实施例一流程图；图3为本发明提供的LSDB同步检测方法实施例二流程图；图4为本发明提供的LSDB同步检测方法实施例三流程图；图5为本发明提供的路由设备实施例一结构示意图；图6为本发明提供的路由设备实施例二结构示意图。
具体实施例方式为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。图IA为本发明提供的LSDB同步检测方法实施例应用场景图。如图IA所示，OSPF 域内有四台路由器路由器-A、路由器-B、路由器-C和路由器-D。OSPF域内相邻的两个路由器互为OSPF邻居。本实施例主要从LSDB同步检测的发起者角度说明。OSPF工作域内建立了 OSPF邻居的路由器，向OSPF邻居发送包括本地LSA摘要信息的LSDB同步检测报文。OSPF工作域内的任何一个路由器都可向OSPF邻居发送LSDB同步检测报文，OSPF 邻居收到后检测LSA摘要的一致性，从而确定LSDB的一致性。OSPF工作域内，每个路由器接收到OSPF邻居发送的LSDB同步检测报文时，在解析该LSDB同步检测报文后，都要修改该LSDB同步检测报文中目的地址和源地址，并向工作域内自己的另一个OSPF邻居发送该 LSDB同步检测报文，进而在工作域内洪泛该LSDB同步检测报文。需要说明的是，接收到 LSDB同步检测报文的路由器，也可以不对其中携带的LSA摘要信息进行一致性检测，而是修改该LSDB同步检测报文中目的地址和源地址，向工作域内自己的另一个OSPF邻居发送该LSDB同步检测报文。路由器可在网络稳定时发送LSDB同步检测报文，也可通过命令触发LSDB同步检测报文。其中，LSA摘要信息来自于LSDB所有LSA的内容。通过比较两个路由器的LSA摘要信息，可确定两个路由器的LSDB是否一致。如图IA所示，路由器-A向OSPF邻居路由器-B发送LSDB同步检测报文， Router-B通过LSDB同步检测报文携带的LSA摘要信息，判断路由器-A中LSDB是否与自身的LSDB —致。可通过扩展后的Opaque-LSA承载LSDB同步检测报文中内容，Opaque-LSA的结构可采用RFC2370定义的Opaque-LSA结构。例如在10类Opaque-LSA中携带路由器-A本地的LSA摘要信息。如图IB所示，在10类Opaque-LSA结构使用一种预留的Opaque Type (例如5)标识当前报文类型为用于LSDB同步检测的报文。Opaque Information字段中内容为标准DD报文(rfc23^)中LSAHeader的内容，DD报文摘要中包括本地的LSA摘要信息。另外，也可以定义一种新的Opaque-LSA类型承载携带本地的LSA摘要信息，例如定义一种大于11的Opaque-LSA类型。本发明实施例的LSDB同步检测方法，工作域内任何一个路由器可向OSPF邻居发送包括本地LSA摘要信息的LSDB同步检测报文，接收到LSDB同步检测报文的路由器，通过判断接收到的LSA摘要信息与本地保存的LSA摘要信息的一致性，可检测本地的LSDB与发送报文的OSPF邻居之间的LSDB的一致性。因此，本发明实施例通过在OSPF邻居间发送 LSDB同步检测报文，达到了检测OSPF邻居间LSDB —致性的目的。进一步，对于运行时间较长且网络设备较多的系统来说，可通过在OSPF邻居间洪泛LSDB同步检测报文的方法，达到检查网络内LSDB —致性的目的。图2为本发明提供的LSDB同步检测报文方法实施例一流程图。以下从接收LSDB 同步检测报文的路由器角度说明LSDB同步检测方法。如图2所示，本实施例包括步骤21 ；OSPF工作域内路由器接收OSPF邻居发送的LSDB同步检测报文，LSDB同步检测报文包括有生成该LSDB同步检测报文的路由设备的LSA摘要信息。由于OSPF工作域内每个路由器都会将接收到LSDB同步检测报文发送给下一个邻居，因此，发送该LSDB同步检测报文的OSPF邻居，有可能是生成该LSDB同步检测报文的路由设备，也可能是不是生成该LSDB同步检测报文的路由设备。步骤22 ；该路由器判断生成该LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘要信息一致。该路由器接收到LSDB同步检测报文后，确定该LSDB同步检测报文是用于检测 LSDB —致性的报文时，判断生成该LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘要信息一致。具体判断方法，按照RFC23^协议进行。步骤23 ；在生成该LSDB同步检测报文的路由设备的LSA摘要信息与本地LSA摘要信息不一致时，该路由器通知网管系统。
具体地，在步骤22的判断结果为不一致时，该路由器向网管系统发送通知报文或发出报警信息。如图3所示，在步骤23之后，还可以包括步骤M 该路由器向工作域内自己的另一个OSPF邻居发送该LSDB同步检测报文。进一步该LSDB同步检测报文在网络内洪泛，收到该LSDB同步检测报文的路由器检测LSA摘要信息的一致性。可在OSPF工作域内检测 LSDB的一致性。LSDB同步检测报文在工作域内洪泛时，可按照RFC23^规定的洪泛流程进行。另外，步骤M也可在步骤22之后。本发明实施例中域内每个路由器即可以作为发送设备也可作为检测设备，根据需求情况，可以形成一对一(一个路由器发送LSDB同步检测报文，一个路由器根据接收到的 LSDB同步检测报文检测LSA摘要信息的一致性)一对多(一个路由器发送LSDB同步检测报文，多个路由器根据接收到的LSDB同步检测报文检测LSA摘要信息的一致性)，多对一 (多个路由器发送LSDB同步检测报文，一个路由器根据接收到的LSDB同步检测报文检测 LSA摘要信息的一致性)，多对多(多个路由器发送LSDB同步检测报文，多个路由器根据接收到的LSDB同步检测报文检测LSA摘要信息的一致性)等不同的模式。本发明实施例的LSDB同步检测方法，工作域内任何一个路由器可接收OSPF邻居发送的包括有该OSPF邻居LSA摘要信息的LSDB同步检测报文。路由器接收到OSPF邻居的LSDB同步检测报文后，通过判断接收到的LSA摘要信息与本地保存的LSA摘要信息的一致性，可检测本地的LSDB与该OSPF邻居之间的LSDB的一致性。因此，本发明实施例通过在OSPF邻居间发送LSDB同步检测报文，达到了检测OSPF邻居间LSDB —致性的目的。进一步，对于运行时间较长且网络设备较多的系统来说，可通过在OSPF邻居间洪泛LSDB同步检测报文的方法，达到检查网络内LSDB —致性的目的。本发明实施例在邻居不重建的情况下，一台路由器可获取域内另一台路由器通过非DD报文携带的LSA摘要信息。提高了网络可维护性和可靠性。图4为本发明提供的LSDB同步检测报文方法实施例三流程图。本实施例可适用于一个路由器发送LSDB同步检测报文，多个路由器根据接收到的LSDB同步检测报文检测 LSA摘要信息的一致性。如图IA和图4所示，本实施例包括步骤41 ；路由器-A向路由器-B发送包括有路由器-A的LSA摘要信息的LSDB同步检测报文。步骤42 ；路由器-B判断该LSDB同步检测报文中路由器-A的LSA摘要信息是否与本地LSA摘要信息一致，在不一致时通知网管系统。路由器-B接收到该LSDB同步检测报文后，根据报文类型确定该LSDB同步检测报文是用于检测LSDB —致性的报文时，判断该LSDB同步检测报文中路由器-A的LSA摘要信息是否与本地LSA摘要信息一致。步骤43 ；路由器-B向路由器-C发送包括有路由器-A的LSA摘要信息的LSDB同步检测报文。路由器-B修改该LSDB同步检测报文中目的地址和源地址，并向工作域内自己的另一个OSPF邻居路由器-C发送该LSDB同步检测报文。步骤44 ；路由器-C判断该LSDB同步检测报文中路由器-A的LSA摘要信息是否与本地LSA摘要信息一致，不一致时通知网管系统。
步骤45 ；路由器-C向路由器-D发送包括有路由器-A的LSA摘要信息的。路由器-C修改该LSDB同步检测报文中目的地址和源地址，并向工作域内自己的另一个OSPF邻居路由器-D发送该LSDB同步检测报文。步骤46 ；路由器-D判断该LSDB同步检测报文中路由器-A的LSA摘要信息是否与本地LSA摘要信息一致，不一致时通知网管系统。本实施例中每个接收到LSDB同步检测报文的路由器都进行LSA摘要信息一致性检测，并向下一个OSPF邻居转发该LSDB同步检测报文。同时，在检测到LSA摘要信息不一致时通知此网管系统。因此，本实施例达到了检查网络内LSDB —致性的目的。本发明还提供一种第一路由器实施例。第一路由器，用于向OSPF邻居发送包括本地LSA摘要信息的LSDB同步检测报文。该LSDB同步检测报文通过Opaque Type LSA承载。图5为本发明提供的路由设备实施例一结构示意图。如图5所示，本实施例包括 接收模块51、检测模块52和通知模块53。接收模块51，用于接收OSPF邻居发送的LSDB同步检测报文，该LSDB同步检测报文包括有所述OSPF邻居的LSA摘要信息。检测模块52，用于判断接收模块51接收到的生成该LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘要信息一致。通知模块53，用于在检测模块52确定生成该LSDB同步检测报文的路由设备的 LSA摘要信息与本地LSA摘要信息不一致时，通知网管系统。如图6所示，在图5的基础上还包括发送模块M。发送模块M，用于向另一个OSPF邻居发送该LSDB同步检测报文。本发明实施例通过在OSPF邻居间发送LSDB同步检测报文，达到了检测OSPF邻居间LSDB —致性的目的。进一步，对于运行时间较长且网络设备较多的系统来说，可通过在 OSPF邻居间洪泛LSDB同步检测报文的方法，达到检查网络内LSDB —致性的目的。本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
权利要求
1.一种链路状态数据库同步检测方法，其特征在于，包括接收OSPF邻居发送的LSDB同步检测报文，所述LSDB同步检测报文包括生成所述LSDB 同步检测报文的路由设备的LSA摘要信息；判断所述生成所述LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘要信息一致；在所述生成所述LSDB同步检测报文的路由设备的LSA摘要信息与所述本地LSA摘要信息不一致时，通知网管系统。
2.根据权利要求1所述方法，其特征在于，在判断所述生成所述LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘要信息一致之后，还包括向另一个OSPF邻居发送所述LSDB同步检测报文。
3.根据权利要求1或2所述方法，其特征在于，所述LSDB同步检测报文的内容通过 Opaque Type LSA 7 〈载。
4.一种路由设备，其特征在于，包括接收模块，用于接收OSPF邻居发送的LSDB同步检测报文，所述LSDB同步检测报文包括有生成所述LSDB同步检测报文的路由设备的LSA摘要信息；检测模块，用于判断所述生成所述LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘要信息一致；通知模块，用于在所述生成所述LSDB同步检测报文的路由设备的LSA摘要信息与所述本地LSA摘要信息不一致时，通知网管系统。
5.根据权利要求4所述路由设备，其特征在于，还包括发送模块，用于向另一个OSPF 邻居发送所述LSDB同步检测报文。
6.根据权利要求4或5所述路由设备，其特征在于，所述LSDB同步检测报文的内容通过 Opaque Type LSA 7 载。
全文摘要
本发明实施例提供一种链路状态数据库同步检测方法及路由设备。该LSDB同步检测方法包括接收OSPF邻居发送的LSDB同步检测报文，LSDB同步检测报文包括有生成该LSDB同步检测报文的路由设备的LSA摘要信息；判断生成LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘要信息一致；在LSDB同步检测报文中LSA摘要信息与本地LSA摘要信息不一致时，通知网管系统。本发明实施例通过在OSPF邻居间发送LSDB同步检测报文，达到了检测OSPF邻居间LSDB一致性的目的，也可达到检查网络内LSDB一致性的目的。
文档编号H04L12/26GK102292936SQ201180000777
公开日2011年12月21日 申请日期2011年5月27日 优先权日2011年5月27日
发明者滕晓, 苗勇 申请人:华为技术有限公司