WO2011144111A2 - 链路状态数据库同步检测方法及路由设备 - Google Patents

链路状态数据库同步检测方法及路由设备 Download PDF

Info

Publication number
WO2011144111A2
WO2011144111A2 PCT/CN2011/074799 CN2011074799W WO2011144111A2 WO 2011144111 A2 WO2011144111 A2 WO 2011144111A2 CN 2011074799 W CN2011074799 W CN 2011074799W WO 2011144111 A2 WO2011144111 A2 WO 2011144111A2
Authority
WO
WIPO (PCT)
Prior art keywords
lsdb
synchronization detection
lsa
detection packet
summary information
Prior art date
Application number
PCT/CN2011/074799
Other languages
English (en)
French (fr)
Other versions
WO2011144111A3 (zh
Inventor
滕晓
苗勇
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2011/074799 priority Critical patent/WO2011144111A2/zh
Priority to CN2011800007772A priority patent/CN102292936A/zh
Publication of WO2011144111A2 publication Critical patent/WO2011144111A2/zh
Publication of WO2011144111A3 publication Critical patent/WO2011144111A3/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers

Definitions

  • the embodiments of the present invention relate to communication technologies, and in particular, to a link state database synchronization detection method and a routing device. Background technique
  • the Open Shortest Path First (OSPF) protocol belongs to the Internal Gateway Protocol (IGP). It is a dynamic routing protocol based on the link state of the autonomous system. It is used on the Internet Protocol network. The propagation route is dynamically sent by collecting and transmitting the link state of the autonomous system. OSPF collects and floods network topology information and routing information through multiple Link State Advertise (LSA) packets. All LSAs form the OSPF Link State Database (LSDB). In an area of OSPF, all routers must have the same LSDB to correctly calculate routes and guide forwarding. Otherwise, routing black holes or routing loops may occur. The LSDB on the two routers is inconsistent to a consistent process, called the synchronization process of the router link state data.
  • IGP Internal Gateway Protocol
  • LSA Link State Advertise
  • the neighbors use the database description packet (Data Description, DD packet for short), request packet, and Update packet to synchronize the LSDB between neighbors.
  • the LSA changes, the LSDB synchronization between neighbors is implemented through the flooding mechanism.
  • the details are as follows: When the router generates an LSA or receives a new LSA, the LSA is immediately updated through the link state.
  • the Link State Update (LSU) packet is sent to other neighboring routers.
  • the LSA is added to the retransmission list corresponding to the neighboring router in the router to perform periodic retransmission until the neighbor router responds (ACK). ) message.
  • the technology has not yet provided a detection method that can confirm whether the LDSB between neighbors is synchronized. Especially for systems with long running times and many network devices, it is impossible to detect the consistency of LSDBs in the network. Summary of the invention
  • the embodiment of the invention provides a link state database synchronization detection method and a router, which are used to solve the defect that the OSPF neighbor cannot detect the LSDB in the prior art.
  • An embodiment of the present invention provides a link state database synchronization detection method, including: receiving an LSDB synchronization detection packet sent by an OSPF neighbor, where the LSDB synchronization detection packet includes a routing device that generates the LSDB synchronization detection packet.
  • LSA summary information the local LS A summary information is consistent;
  • the network management system is notified.
  • a routing device including:
  • the receiving module is configured to receive the LSDB synchronization detection packet sent by the OSPF neighbor, where the LSDB synchronization detection packet includes the LSA summary information of the routing device that generates the LSDB synchronization detection packet;
  • the detecting module is configured to determine whether the LSA summary information of the routing device that generates the LSDB synchronization detection packet is consistent with the local LSA summary information, and notify the network management system when the information is inconsistent with the local LS A summary information.
  • the link state database synchronization detection method and the routing device can send the LSDB synchronization detection packet including the local LSA summary information to the OSPF neighbor, and the router that receives the LSDB synchronization detection packet is determined by the router.
  • the consistency between the received LSA summary information and the locally saved LSA summary information can be used to check the consistency of the LSDB between the local LSDB and the OSPF neighbors that send packets. Therefore, the embodiment of the present invention passes between OSPF neighbors
  • the LSDB synchronization detection packet is sent, and the purpose of detecting the LSDB consistency between OSPF neighbors is achieved. Further, for a system with a long running time and a large number of network devices, the LSDB synchronization detection packet can be flooded between OSPF neighbors to check the LSDB consistency in the network.
  • FIG. 1A is a schematic diagram of an application scenario of an LSDB synchronization detection method according to an embodiment of the present invention
  • FIG. 1B is a schematic diagram of a 10th-type Opaque-LSA structure used in an embodiment of the LSDB synchronization detection method provided by the present invention
  • Embodiment 1 of an LSDB synchronization detection method provided by the present invention is a flowchart of Embodiment 1 of an LSDB synchronization detection method provided by the present invention
  • Embodiment 3 is a flowchart of Embodiment 2 of an LSDB synchronization detection method provided by the present invention
  • FIG. 5 is a schematic structural diagram of Embodiment 1 of a routing device according to the present invention.
  • FIG. 6 is a schematic structural diagram of Embodiment 2 of a routing device according to the present invention. detailed description
  • FIG. 1A is a schematic diagram of an application scenario of an embodiment of an LSDB synchronization detection method according to the present invention.
  • FIG. 1A there are four routers in the OSPF domain: Router-A, Router-B, Router-C, and Router. -D.
  • Router-A there are four routers in the OSPF domain: Router-A, Router-B, Router-C, and Router. -D.
  • Two adjacent routers in the OSPF area are OSPF parts. This embodiment is mainly explained from the perspective of the initiator of the LSDB synchronization detection.
  • An OSPF neighboring router is set up in the OSPF working area to send LSDB synchronization detection packets including the local LSA summary information to the OSPF neighbor.
  • Any router in the OSPF working area can send LSDB synchronization detection packets to the OSPF neighbors. After receiving the OSPF neighbors, the OSPF neighbors check the consistency of the LSA digest to determine the consistency of the LSDB. In the OSPF working area, each router receives the LSDB synchronization detection packet sent by the OSPF neighbor. After the LSDB synchronization detection packet is parsed, the destination address and source address of the LSDB synchronization detection packet are modified. Another OSPF neighbor sends its own LSDB synchronization detection packet, and then floods the LSDB synchronization detection packet in the working domain.
  • the router that receives the LSDB synchronization detection packet may not perform the consistency check on the LSA summary information carried in the LSDB, but modify the destination address and source address in the LSDB synchronization detection packet to the working domain.
  • Another OSPF neighbor sends the LSDB synchronization detection packet.
  • the router can send LSDB synchronization detection packets when the network is stable. You can also trigger LSDB to detect packets synchronously.
  • the LSA summary information comes from the contents of all LSAs of the LSDB. By comparing the LSA summary information of the two routers, you can determine whether the LSDBs of the two routers are consistent.
  • Router-A sends LSDB synchronization detection packets to OSPF neighbors: Router-B.
  • Router-B detects the LSA summary information carried in the packets through LSDB synchronization, and determines whether the LSDB in Router-A is associated with its own LSDB. To.
  • the LSDB can be used to detect the contents of the packet through the extended Opaque-LSA.
  • the Opaque-LSA structure can use the Opaque-LSA structure defined by RFC2370.
  • the Class 10 Opaque-LSA carries the LSA summary information of the router-A local.
  • the 10 types of Opaque-LSA structures use a reserved Opaque Type (for example, 5) to identify the current type of packets for LSDB synchronization detection.
  • the content of the Opaque Information field is the content of the LSA Header in the standard DD packet ( rfc2328 ), and the DD packet digest includes the local LSA summary information.
  • Opaque-LSA type bearer to carry the local LSA summary.
  • Information for example, defines an Opaque-LSA type greater than 11.
  • any router in the working domain can send an LSDB synchronization detection packet including the local LSA summary information to the OSPF neighbor, and the router that receives the LSDB synchronization detection packet can determine the received LSA summary information. Consistency with the locally saved LSA summary information can be used to check the consistency of the LSDB between the local LSDB and the OSPF neighbors that send packets. Therefore, the embodiment of the present invention achieves the purpose of detecting the LSDB-synchronization between OSPF neighbors by sending an LSDB synchronization detection message between OSPF neighbors. Further, for a system with a long running time and a large number of network devices, the LSDB synchronization detection packet can be flooded between OSPF neighbors to check the LSDB consistency in the network.
  • FIG. 2 is a flowchart of Embodiment 1 of a method for synchronously detecting packets of an LSDB according to the present invention.
  • the following describes the LSDB synchronization detection method from the perspective of the router that receives the LSDB synchronization detection packet. As shown in FIG. 2, this embodiment includes:
  • Step 21 The router in the OSPF working area receives the LSDB synchronization detection packet sent by the OSPF neighbor.
  • the LSDB synchronization detection packet includes the LSA summary information of the routing device that generates the LSDB synchronization detection packet.
  • the OSPF neighbor that sends the LSDB synchronization detection packet may be the routing device that generates the LSDB synchronization detection packet. It may be the routing device that generates the LSDB synchronization detection packet.
  • the router After receiving the LSDB synchronization detection packet, the router determines whether the LSDB synchronization detection packet is used to detect the LSDB-related packet, and determines whether the LSA summary information of the routing device that generates the LSDB synchronization detection packet is related to the local LSA. The summary information is consistent.
  • Step 23 When the LSA summary information of the routing device that generates the LSDB synchronization detection packet is inconsistent with the local LS A summary information, the router notifies the network management system. Specifically, when the determination result in step 22 is inconsistent, the router sends a notification message or sends an alarm message to the network management system.
  • step 24 may be further included: the router sends the LSDB synchronization detection packet to another OSPF neighbor in the working domain. Further, the LSDB synchronization detection packet is flooded in the network, and the router that receives the LSDB synchronization detection packet detects the consistency of the LSA summary information. The consistency of the LSDB can be detected in the OSPF working area. When the LSDB synchronous detection packet floods in the working domain, it can be performed according to the flooding process specified in RFC2328. Alternatively, step 24 can be followed by step 22.
  • each router in the domain can be used as a sending device or a detecting device, and one-to-one can be formed according to the demand situation (one router sends an LSDB synchronization detection packet, and one router synchronizes the detection packet according to the received LSDB. Check the consistency of the LSA summary information.
  • One-to-many one router sends LSDB synchronous detection packets, multiple routers detect the consistency of LS A summary information according to the received LSDB synchronization detection packets), many-to-one (multiple routers) Sending LSDB synchronization detection packets, a router detects the consistency of the LSA summary information according to the received LSDB synchronization detection packet, and many-to-many (multiple routers send LSDB synchronization detection packets, and multiple routers synchronize according to the received LSDB. Different modes are detected, such as detecting the consistency of the LSA summary information.
  • any router in the working domain can receive the LSDB synchronization detection packet that is sent by the OSPF neighbor and includes the OSPF neighbor LSA summary information.
  • the router After receiving the LSDB synchronization detection packet of the OSPF neighbor, the router can determine the consistency of the LSDB between the local LSDB and the OSPF neighbor by determining the consistency between the received LSA summary information and the locally saved LSA summary information. Therefore, in the embodiment of the present invention, the LSDB synchronization detection packet is sent between OSPF neighbors, and the purpose of detecting the LSDB consistency between OSPF neighbors is achieved.
  • the LSDB synchronization detection packet can be flooded between OSPF neighbors to check the LSDB consistency in the network.
  • one router in the case that the neighbor is not rebuilt, one router can acquire another router in the domain to pass the non- LSA summary information carried in the DD packet. Improve network maintainability and reliability.
  • FIG. 4 is a flowchart of Embodiment 3 of a method for synchronously detecting packets of an LSDB according to the present invention.
  • This embodiment is applicable to a router sending LSDB synchronization detection packets, and multiple routers detect the consistency of the LS A summary information according to the received LSDB synchronization detection packet. As shown in FIG. 1A and FIG. 4, this embodiment includes:
  • Step 41 Router-A sends an LSDB synchronization detection packet including the LSA summary information of the router-A to the router-B.
  • Step 42 The router-B determines whether the LSA summary information of the router-A in the LSDB synchronization detection packet is consistent with the local LS A summary information, and notifies the network management system when the information is inconsistent.
  • the router-B After receiving the LSDB synchronization detection packet, the router-B determines that the LSDB synchronization detection packet is used to detect the LSDB-related packet according to the packet type, and determines the LSA of the router-A in the LSDB synchronization detection packet. Whether the summary information is consistent with the local LSA summary information.
  • Step 43 Router-B sends an LSDB synchronization detection message including the LSA summary information of the router-A to the router-C.
  • Router-B modifies the destination address and source address of the LSDB synchronization detection packet, and sends the LSDB synchronization detection packet to another OSPF neighbor router-C in the working domain.
  • Step 44 The router-C determines whether the LSA summary information of the router-A in the LSDB synchronization detection packet is consistent with the local LS A summary information, and notifies the network management system when the information is inconsistent.
  • Step 45 Router-C sends the LSA summary information including Router-A to Router-D.
  • Router-C modifies the destination address and source address of the LSDB synchronization detection packet, and sends the LSDB synchronization detection packet to another OSPF neighbor router-D in the working domain.
  • Step 46 The router-D determines whether the LSA summary information of the router-A in the LSDB synchronization detection packet is consistent with the local LS A summary information, and notifies the network management system when the information is inconsistent.
  • the router that receives the LSDB synchronization detection packet performs the LSA summary information consistency detection, and forwards the LSDB synchronization detection packet to the next OSPF neighbor.
  • the network management system is notified when it is detected that the LSA summary information is inconsistent. Therefore, this embodiment has achieved inspection Check the purpose of the LSDB in the network.
  • the present invention also provides a first router embodiment.
  • the first router is configured to send an LSDB synchronization detection packet including the local LSA summary information to the OSPF neighbor.
  • the LSDB synchronous detection packet is carried by the Opaque Type LSA.
  • FIG. 5 is a schematic structural diagram of Embodiment 1 of a routing device according to the present invention. As shown in FIG. 5, the embodiment includes: a receiving module 51, a detecting module 52, and a notification module 53.
  • the receiving module 51 is configured to receive the LSDB synchronization detection packet sent by the OSPF neighbor, where the LSDB synchronization detection packet includes the LSA summary information of the OSPF neighbor.
  • the detecting module 52 is configured to determine whether the LSA summary information of the routing device that generates the LSDB synchronization detection packet received by the receiving module 51 is consistent with the local LSA summary information.
  • the notification module 53 is configured to notify the network management system when the detection module 52 determines that the LSA summary information of the routing device that generates the LSDB synchronization detection packet is inconsistent with the local LSA summary information.
  • FIG. 6 further comprising: a sending module 54 on the basis of FIG.
  • the sending module 54 is configured to send the LSDB synchronization detection packet to another OSPF neighbor.
  • the LSDB synchronization detection packet is sent between the OSPF neighbors, and the purpose of detecting the LSDB consistency between the OSPF neighbors is achieved. Further, for the purpose of long running time and network setting to check the LSDB in the network.
  • the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

链路状态数据库同步检测方法及路由设备
技术领域
本发明实施例涉及通信技术， 尤其涉及一种链路状态数据库同步检测方 法及路由设备。 背景技术
开放最短路径优先（ Open Shortest Path First, 简称 OSPF )协议属于内部 网关协议（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 )报文。 技术还没有提供一种可确认邻居间 LDSB是否同步的检测方法。 尤其对于运 行时间较长且网络设备较多的系统来说， 无法检测网络内 LSDB的一致性。 发明内容
本发明实施例提供一种链路状态数据库同步检测方法及路由器， 用以解 决现有技术中 OSPF邻居之间无法检测 LSDB—致性的缺陷。
本发明实施例一方面提供一种链路状态数据库同步检测方法， 包括： 接收 OSPF邻居发送的 LSDB同步检测报文， 所述 LSDB同步检测报文 包括有生成该 LSDB同步检测报文的路由设备的 LSA摘要信息； 地 LS A摘要信息一致；
在生成所述 LSDB同步检测报文的路由设备的 LSA摘要信息与本地 LSA 摘要信息不一致时， 通知网管系统。
本发明实施例另一方面提供一种路由设备， 包括：
接收模块，用于接收 OSPF邻居发送的 LSDB同步检测报文，所述 LSDB 同步检测报文包括有生成该 LSDB 同步检测报文的路由设备的 LSA摘要信 息；
检测模块，用于判断生成所述 LSDB同步检测报文的路由设备的 LSA摘 要信息是否与本地 LSA摘要信息一致； 息与本地 LS A摘要信息不一致时， 通知网管系统。
本发明实施例的链路状态数据库同步检测方法及路由设备， 工作域内任 何一个路由器可向 OSPF邻居发送包括本地 LSA摘要信息的 LSDB同步检测 报文， 接收到 LSDB同步检测报文的路由器， 通过判断接收到的 LSA摘要信 息与本地保存的 LSA摘要信息的一致性，可检测本地的 LSDB与发送报文的 OSPF邻居之间的 LSDB的一致性。 因此， 本发明实施例通过在 OSPF邻居间 发送 LSDB同步检测报文， 达到了检测 OSPF邻居间 LSDB—致性的目的。 进一步， 对于运行时间较长且网络设备较多的系统来说， 可通过在 OSPF邻 居间洪泛 LSDB同步检测报文的方法，达到检查网络内 LSDB—致性的目的。 附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实 施例或现有技术描述中所需要使用的附图作一简单地介绍， 显而易见地， 下 面描述中的附图是本发明的一些实施例， 对于本领域普通技术人员来讲， 在 不付出创造性劳动性的前提下， 还可以根据这些附图获得其他的附图。
图 1A为本发明提供的 LSDB同步检测方法实施例应用场景图； 图 1B 为本发明提供的 LSDB 同步检测方法实施例中釆用的 10 类 Opaque-LSA结构示意图；
图 2为本发明提供的 LSDB同步检测方法实施例一流程图；
图 3为本发明提供的 LSDB同步检测方法实施例二流程图；
图 4为本发明提供的 LSDB同步检测方法实施例三流程图；
图 5为本发明提供的路由设备实施例一结构示意图；
图 6为本发明提供的路由设备实施例二结构示意图。 具体实施方式
为使本发明实施例的目的、 技术方案和优点更加清楚， 下面将结合本发 明实施例中的附图， 对本发明实施例中的技术方案进行清楚、 完整地描述， 显然， 所描述的实施例是本发明一部分实施例， 而不是全部的实施例。 基于 本发明中的实施例， 本领域普通技术人员在没有做出创造性劳动前提下所获 得的所有其他实施例， 都属于本发明保护的范围。
图 1A为本发明提供的 LSDB同步检测方法实施例应用场景图。 如图 1A 所示， 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是否一致。
如图 1A所示， 路由器 -A向 OSPF邻居： 路由器 -B发送 LSDB同步检测 报文， Router-B通过 LSDB同步检测报文携带的 LSA摘要信息， 判断路由器 -A中 LSDB是否与自身的 LSDB—致。
可通过扩展后的 Opaque-LSA 承载 LSDB 同步检测报文中内容，
Opaque-LSA的结构可釆用 RFC2370定义的 Opaque-LSA结构。 例如在 10类 Opaque-LSA中携带路由器 -A本地的 LSA摘要信息。 如图 1B所示， 在 10类 Opaque-LSA结构使用一种预留的 Opaque Type (例如 5 )标识当前 ^艮文类型为 用于 LSDB同步检测的报文。 Opaque Information字段中内容为标准 DD报文 ( rfc2328 ) 中 LSA Header的内容， 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摘要信息一致。
具体判断方法， 按照 RFC2328协议进行。
步骤 23;在生成该 LSDB同步检测报文的路由设备的 LSA摘要信息与本 地 LS A摘要信息不一致时， 该路由器通知网管系统。 具体地， 在步骤 22的判断结果为不一致时， 该路由器向网管系统发送通 知报文或发出报警信息。
如图 3所示， 在步骤 23之后， 还可以包括步骤 24: 该路由器向工作域 内自己的另一个 OSPF邻居发送该 LSDB同步检测报文。 进一步该 LSDB同 步检测报文在网络内洪泛，收到该 LSDB同步检测报文的路由器检测 LSA摘 要信息的一致性。 可在 OSPF工作域内检测 LSDB的一致性。 LSDB同步检 测报文在工作域内洪泛时， 可按照 RFC2328规定的洪泛流程进行。 另外， 步 骤 24也可在步骤 22之后。
本发明实施例中域内每个路由器即可以作为发送设备也可作为检测设 备， 根据需求情况， 可以形成一对一（一个路由器发送 LSDB同步检测报文， 一个路由器根据接收到的 LSDB同步检测报文检测 LSA摘要信息的一致性） 一对多 （一个路由器发送 LSDB 同步检测报文， 多个路由器根据接收到的 LSDB同步检测报文检测 LS A摘要信息的一致性） ， 多对一（多个路由器发 送 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同步检测报文检测 LS A摘要信息的一致性。 如图 1A和图 4所示， 本 实施例包括：
步骤 41 ; 路由器 -A向路由器 -B发送包括有路由器 -A 的 LSA摘要信息 的 LSDB同步检测报文。
步骤 42;路由器 -B判断该 LSDB同步检测报文中路由器 -A 的 LSA摘要 信息是否与本地 LS A摘要信息一致， 在不一致时通知网管系统。
路由器 -B接收到该 LSDB同步检测报文后， 根据报文类型确定该 LSDB 同步检测报文是用于检测 LSDB—致性的报文时， 判断该 LSDB同步检测报 文中路由器 -A 的 LSA摘要信息是否与本地 LSA摘要信息一致。
步骤 43;路由器 -B向路由器 -C发送包括有路由器 -A的 LSA摘要信息的 LSDB同步检测报文。
路由器 -B修改该 LSDB同步检测报文中目的地址和源地址， 并向工作域 内自己的另一个 OSPF邻居路由器 -C发送该 LSDB同步检测报文。
步骤 44;路由器 -C判断该 LSDB同步检测报文中路由器 -A 的 LSA摘要 信息是否与本地 LS A摘要信息一致， 不一致时通知网管系统。
步骤 45;路由器 -C向路由器 -D发送包括有路由器 -A的 LSA摘要信息的。 路由器 -C修改该 LSDB同步检测报文中目的地址和源地址， 并向工作域 内自己的另一个 OSPF邻居路由器 -D发送该 LSDB同步检测报文。
步骤 46;路由器 -D判断该 LSDB同步检测报文中路由器 -A 的 LSA摘要 信息是否与本地 LS A摘要信息一致， 不一致时通知网管系统。
本实施例中每个接收到 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的基础上还包括： 发送模块 54。
发送模块 54, 用于向另一个 OSPF邻居发送该 LSDB同步检测报文。 本发明实施例通过在 OSPF邻居间发送 LSDB同步检测报文， 达到了检 测 OSPF邻居间 LSDB—致性的目的。 进一步， 对于运行时间较长且网络设 达到检查网络内 LSDB—致性的目的。
本领域普通技术人员可以理解： 实现上述方法实施例的全部或部分步骤可 以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存 储介质中， 该程序在执行时， 执行包括上述方法实施例的步骤； 而前述的存储 介质包括： R0M、 RAM, 磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是： 以上实施例仅用以说明本发明的技术方案， 而非对其 限制； 尽管参照前述实施例对本发明进行了详细的说明， 本领域的普通技术 人员应当理解： 其依然可以对前述各实施例所记载的技术方案进行修改， 或 者对其中部分技术特征进行等同替换； 而这些修改或者替换， 并不使相应技 术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims

权利 要求 书
1、 一种链路状态数据库同步检测方法， 其特征在于， 包括：
接收 OSPF邻居发送的 LSDB同步检测报文， 所述 LSDB同步检测报文 包括生成所述 LSDB同步检测报文的路由设备的 LSA摘要信息； 与本地 LSA摘要信息一致； 本地 LS A摘要信息不一致时， 通知网管系统。
2、 根据权利要求 1所述方法， 其特征在于， 在判断所述生成所述 LSDB 同步检测报文的路由设备的 LSA摘要信息是否与本地 LSA摘要信息一致之 后， 还包括：
向另一个 OSPF邻居发送所述 LSDB同步检测报文。
3、 根据权利要求 1或 2所述方法， 其特征在于， 所述 LSDB同步检测报 文的内容通过 Opaque Type LSA承载。
4、 一种路由设备， 其特征在于， 包括：
接收模块，用于接收 OSPF邻居发送的 LSDB同步检测报文，所述 LSDB 息；
检测模块， 用于判断所述生成所述 LSDB 同步检测报文的路由设备的 LSA摘要信息是否与本地 LSA摘要信息一致；
通知模块， 用于在所述生成所述 LSDB同步检测报文的路由设备的 LSA 摘要信息与所述本地 LSA摘要信息不一致时， 通知网管系统。
5、 根据权利要求 4所述路由设备， 其特征在于， 还包括： 发送模块， 用 于向另一个 OSPF邻居发送所述 LSDB同步检测报文。
6、 根据权利要求 4或 5所述路由设备， 其特征在于， 所述 LSDB同步检 测报文的内容通过 Opaque Type LSA承载。
PCT/CN2011/074799 2011-05-27 2011-05-27 链路状态数据库同步检测方法及路由设备 WO2011144111A2 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2011/074799 WO2011144111A2 (zh) 2011-05-27 2011-05-27 链路状态数据库同步检测方法及路由设备
CN2011800007772A CN102292936A (zh) 2011-05-27 2011-05-27 链路状态数据库同步检测方法及路由设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2011/074799 WO2011144111A2 (zh) 2011-05-27 2011-05-27 链路状态数据库同步检测方法及路由设备

Publications (2)

Publication Number Publication Date
WO2011144111A2 true WO2011144111A2 (zh) 2011-11-24
WO2011144111A3 WO2011144111A3 (zh) 2012-04-26

Family

ID=44992120

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/074799 WO2011144111A2 (zh) 2011-05-27 2011-05-27 链路状态数据库同步检测方法及路由设备

Country Status (2)

Country Link
CN (1) CN102292936A (zh)
WO (1) WO2011144111A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115242703A (zh) * 2022-06-13 2022-10-25 中国电子科技集团公司第七研究所 一种适用于专网的路由通信方法、系统

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103117883B (zh) * 2013-03-20 2015-09-16 烽火通信科技股份有限公司 一种分组设备运行状态同步方法
CN103414645B (zh) * 2013-07-24 2017-02-08 北京华为数字技术有限公司 链路状态数据库同步方法、控制器及系统
CN104410723A (zh) * 2014-12-19 2015-03-11 上海斐讯数据通信技术有限公司 一种ospf中lsdb同步方法及系统
CN114374635B (zh) * 2021-12-14 2023-12-05 阿里巴巴（中国）有限公司 路由检测方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503532A (zh) * 2002-11-27 2004-06-09 ��Ϊ�������޹�˾ 流量工程链路状态扩散方法
CN101316229A (zh) * 2007-06-01 2008-12-03 华为技术有限公司 对链路状态广播进行同步的方法与路由器
CN101488863A (zh) * 2009-02-19 2009-07-22 华为技术有限公司 消除邻居重建中路由震荡的方法、装置及系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101136789A (zh) * 2006-08-30 2008-03-05 华为技术有限公司 一种实现端到端的链路检测、路由策略倒换的方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503532A (zh) * 2002-11-27 2004-06-09 ��Ϊ�������޹�˾ 流量工程链路状态扩散方法
CN101316229A (zh) * 2007-06-01 2008-12-03 华为技术有限公司 对链路状态广播进行同步的方法与路由器
CN101488863A (zh) * 2009-02-19 2009-07-22 华为技术有限公司 消除邻居重建中路由震荡的方法、装置及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115242703A (zh) * 2022-06-13 2022-10-25 中国电子科技集团公司第七研究所 一种适用于专网的路由通信方法、系统

Also Published As

Publication number Publication date
CN102292936A (zh) 2011-12-21
WO2011144111A3 (zh) 2012-04-26

Similar Documents

Publication Publication Date Title
US9819541B2 (en) PTP over IP in a network topology with clock redundancy for better PTP accuracy and stability
JP5876493B2 (ja) ネットワーク障害から復旧するための高速フラッディングベースの高速収束
US9294343B2 (en) System and method using RSVP hello suppression for graceful restart capable neighbors
US9634846B2 (en) Running link state routing protocol in CLOS networks
US8717935B2 (en) OSPF non-stop routing with reliable flooding
EP2597830B1 (en) Method, router bridge, and system for trill network protection
US7471636B2 (en) Methods and apparatus based on message transmission times
KR20150056159A (ko) SDN(Software-defined networking)에서 네트워크 장애 해소를 위한 컨트롤러 및 스위치의 동작 방법과, 이를 위한 컨트롤러 및 스위치
CN102546427B (zh) 一种基于ospf协议的平滑重启方法和路由器
CN102404189B (zh) 支持多拓扑路由的设备进行主备倒换的方法及主控板
DK2465233T3 (en) Router and successful reboot procedure
WO2009024040A1 (fr) Procédé et équipement de routage pour envoyer une route
CN103200109B (zh) 一种ospf邻居关系管理方法和设备
WO2021027828A1 (zh) 一种链路状态信息的处理方法及装置
US20120320754A1 (en) Route calculating after switching occurs from a primary main control board to a standby main control board
WO2012149862A1 (zh) 环网故障切换方法和装置
US8630162B2 (en) Fast flooding based fast convergence architecture
WO2011144111A2 (zh) 链路状态数据库同步检测方法及路由设备
CN102325080B (zh) 一种ospf协议平滑重启方法和装置
CN101860477A (zh) 一种优雅重启中处理异常的方法和装置
WO2011144139A1 (zh) 检测自治系统内ip地址冲突的方法及设备
WO2011124178A2 (zh) 故障检测方法、路由节点及系统
JP2013046090A (ja) 通信装置および通信システム
WO2014048126A1 (zh) 业务流量保护方法和装置
CN101635656B (zh) 层次化有序地址分组网络中故障检测的方法、系统及设备

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180000777.2

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11783028

Country of ref document: EP

Kind code of ref document: A2