A method, device and medium for accelerating convergence speed of an OSPF routing protocol

Abstract

The application discloses a method, device and medium for accelerating convergence speed of OSPF routing protocol, and belongs to the technical field of computer networks. The method comprises the following steps: constructing a backup LSDB in each OSPF router under an autonomous system. When any OSPF router detects that a link with another OSPF router is disconnected, storing the disconnected LAS in the backup LSDB of the OSPF router, and attempting to recover the connection. Then, judging whether the link disconnection time exceeds a preset threshold value: if not, checking whether the LAS in the backup LSDB is consistent with LSDB information; if yes, performing routing calculation based on the LAS in the backup LSDB, and if not, updating the OSPF router according to the LSDB information and performing calculation. If the link disconnection time exceeds the threshold value, deleting the LAS in the backup LSDB, constructing a new LAS, and transmitting the new LAS to the remaining OSPF routers in the autonomous system. The application has the technical effect of accelerating the convergence speed of the OSPF routing protocol to a certain extent.

Description

Technical Field

[0001] This application relates to the technical field of computer networks, and in particular to a method, device, and medium for accelerating the convergence speed of the OSPF routing protocol. Background Technology

[0002] OSPF (Optical System Gateway Protocol) is a widely used interior gateway protocol. OSPF exchanges routing information via LAS (Local Area Assignments) to ensure that the routing tables of all routers in the network remain consistent. When the network topology changes, especially when links are broken or neighbor relationships are lost, OSPF requires a series of processes to ensure route convergence, meaning that all routers in the network update their routing tables to reflect the latest network topology.

[0003] However, in the traditional OSPF protocol, after a link is lost, routers typically discard the LSAs associated with that link and then synchronize the latest network topology by exchanging LSAs with each other after re-establishing neighbor relationships. This process involves repropagating LSAs and recalculating the shortest path tree, which can lead to longer route convergence times, resulting in short-term network instability and routing black holes. Especially when link recovery is fast, re-establishing neighbor relationships and repropagating LSAs becomes a redundant process, wasting time and bandwidth.

[0004] Therefore, how to accelerate the convergence speed of the OSPF routing protocol has become an urgent technical problem to be solved. Summary of the Invention

[0005] This application provides a method, device, and medium for accelerating the convergence speed of the OSPF routing protocol, in order to solve the following technical problem: how to accelerate the convergence speed of the OSPF routing protocol.

[0006] Firstly, embodiments of this application provide a method for accelerating OSPF routing protocol convergence, applied to multiple OSPF routers within an autonomous system. The OSPF routers are configured with an LSDB. The method includes: when any OSPF router detects a link disconnection with another OSPF router, storing the link disconnection LAS (Local Area Signal) in a preset backup LSDB of any OSPF router; wherein the backup LSDB is used to store the link disconnection LAS; any OSPF router attempts to restore the link connection with the other OSPF router; determining whether the link disconnection time is greater than a preset time threshold; if the link disconnection time is less than or equal to the time threshold, determining the backup LSDB... The system checks if the LAS in the standby LSDB is consistent with the information in the LSDB. The information in the LSDB includes DD messages sent by the remaining OSPF routers in the autonomous system to any OSPF router. If the LAS in the standby LSDB is consistent with the information in the LSDB, route calculation is performed based on the LAS in the standby LSDB. If the LAS in the standby LSDB is inconsistent with the information in the LSDB, any OSPF router is updated based on the information in the LSDB, and route calculation is performed. If the link disconnection time is greater than a time threshold, the LAS in the standby LSDB is deleted, a new LAS is constructed, and the new LAS is transmitted to the remaining OSPF routers in the autonomous system.

[0007] In one implementation of this application, before storing the disconnected LAS to the preset backup LSDB of any OSPF router when any OSPF router detects a link disconnection with another OSPF router, the method further includes: when the OSPF router triggers a preset update condition, constructing a backup LSDB synchronized with the LSDB to the OSPF router; wherein the update condition includes at least one of the following: autonomous system initialization, update or reset, OSPF router initialization or update.

[0008] In one implementation of this application, before storing the disconnected LAS (Link Allocation Status) to the backup LSDB of any OSPF router when any OSPF router detects a link disconnection with another OSPF router, the method further includes: determining the connection status between any OSPF router and its connected OSPF router based on a preset BFD (Browser-Free Function) mechanism, using any OSPF router as a reference; and / or detecting the interface status between any OSPF router and its adjacent OSPF router, using any OSPF router as a reference; wherein the interface status includes access and disconnection.

[0009] In one implementation of this application, any OSPF router attempts to restore its link connection with another OSPF router, specifically including: any OSPF router sending a Hello message to the other OSPF router; and / or any OSPF router sending a DD message to the other OSPF router; monitoring the feedback from the other OSPF router; if there is feedback from the other OSPF router, then any OSPF router connects to the other OSPF router; if there is no feedback from the other OSPF router, then any OSPF router does not connect to the other OSPF router.

[0010] In one implementation of this application, if the link disconnection time is less than or equal to a time threshold, it is determined whether the LAS in the backup LSDB is consistent with the information in the LSDB. Specifically, this includes comparing the backup authentication information of the LAS in the backup LSDB with the primary authentication information in the LSDB to determine whether the backup authentication information and the primary authentication information both match. The backup authentication information and the primary authentication information each include at least one of the following: sequence number, update time, checksum, and OSPF router ID. If the backup authentication information and the primary authentication information both match, then the LAS in the backup LSDB is consistent with the information in the LSDB. If there is a mismatch between the backup authentication information and the primary authentication information, then the LAS in the backup LSDB is inconsistent with the information in the LSDB.

[0011] In one implementation of this application, if the LAS in the backup LSDB is consistent with the information in the LSDB, route calculation is performed based on the LAS in the backup LSDB. Specifically, this includes: extracting the LAS from the backup LSDB to determine the LAS to be extracted; based on the extracted LAS and combined with a preset OSPF routing algorithm, calculating the shortest path from any OSPF router to the remaining OSPF routers in the AS system; and writing the shortest path into the routing table of any OSPF router.

[0012] In one implementation of this application, if the LAS in the standby LSDB is inconsistent with the information in the LSDB, any OSPF router is updated based on the information in the LSDB. Specifically, this includes: deleting the LAS in the standby LSDB; performing route calculation using the information in the LSDB; processing the information in the LSDB based on the OSPF routing algorithm to calculate the shortest path from any OSPF router to the remaining OSPF routers in the AS system; and writing the shortest path into the routing table of any OSPF router.

[0013] In one implementation of this application, if the link disconnection time exceeds a time threshold, the LAS in the standby LSDB is deleted, a new LAS is constructed, and the new LAS is transmitted to the remaining OSPF routers in the autonomous system. Specifically, this includes: deleting the LAS in the standby LSDB; constructing a new LAS according to the network topology of any OSPF router; generating a sequence number for the new LAS, resetting the update time of the new LAS, calculating the checksum of the new LAS, and identifying any OSPF router ID to the new LAS; and transmitting the sequence number, update time, checksum, and any OSPF router ID of the new LAS to the remaining OSPF routers in the autonomous system.

[0014] Secondly, embodiments of this application also provide a device for accelerating OSPF routing protocol convergence. The device includes: at least one processor; and a memory communicatively connected to the at least one processor. The memory stores instructions executable by the at least one processor, which, when any OSPF router detects a link disconnection with another OSPF router, stores the disconnected LAS (Location Allocation Instance) in a preset backup LSDB (Location Allocation Database) of the OSPF router. The backup LSDB is used to store the disconnected LAS. Any OSPF router attempts to restore the link connection with the other OSPF router. The device determines whether the link disconnection time exceeds a preset time threshold. If the link disconnection time is less than or equal to the time threshold, determine whether the LAS in the backup LSDB is consistent with the information in the LSDB. The information in the LSDB includes DD packets sent by the remaining OSPF routers in the autonomous system to any OSPF router. If the LAS in the backup LSDB is consistent with the information in the LSDB, perform route calculation based on the LAS in the backup LSDB. If the LAS in the backup LSDB is inconsistent with the information in the LSDB, update any OSPF router based on the information in the LSDB and perform route calculation. If the link disconnection time is greater than the time threshold, delete the LAS in the backup LSDB, construct a new LAS, and transmit the new LAS to the remaining OSPF routers in the autonomous system.

[0015] Thirdly, embodiments of this application also provide a non-volatile computer storage medium for accelerating OSPF routing protocol convergence, storing computer-executable instructions, characterized in that the computer-executable instructions are configured as follows: when any OSPF router detects a link disconnection with another OSPF router, store the disconnected LAS (Link Assignment) to a preset backup LSDB (Location as LSDB) of any OSPF router; wherein the backup LSDB is used to store the disconnected LAS; any OSPF router attempts to restore the link connection with another OSPF router; determines whether the link disconnection time is greater than a preset time threshold; if the link disconnection time is less than or equal to the time threshold, determines... Check if the LAS in the standby LSDB is consistent with the information in the LSDB; the information in the LSDB includes DD messages sent by the remaining OSPF routers in the autonomous system to any OSPF router; if the LAS in the standby LSDB is consistent with the information in the LSDB, perform route calculation based on the LAS in the standby LSDB; if the LAS in the standby LSDB is inconsistent with the information in the LSDB, update any OSPF router based on the information in the LSDB and perform route calculation; if the link disconnection time is greater than the time threshold, delete the LAS in the standby LSDB, construct a new LAS and transmit the new LAS to the remaining OSPF routers in the autonomous system.

[0016] This application provides a method, device, and medium for accelerating OSPF routing protocol convergence. By storing the Line-of-Side (LAS) during link disconnection in a preset backup LSDB, route calculation can be quickly resumed during brief link disconnections without waiting for the link to fully recover or relearning the entire network topology. When the link disconnection time is less than or equal to a preset time threshold, the information in the backup LSDB is compared with that in the current LSDB. If they match, route calculation is performed directly based on the backup LSDB, significantly shortening the route convergence time. If they do not match, the routers are updated based on the LSDB to ensure the accuracy of the routing information. When the link disconnection time exceeds the time threshold, outdated LAS in the backup LSDB are deleted, and a new LAS is constructed and transmitted to the remaining OSPF routers within the autonomous system, ensuring the real-time nature and accuracy of network topology information and improving network reliability and stability. In summary, this application effectively accelerates the convergence speed of the OSPF routing protocol. Attached Figure Description

[0017] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings:

[0018] Figure 1 A flowchart illustrating a method for accelerating OSPF routing protocol convergence, provided in an embodiment of this application;

[0019] Figure 2 This is a schematic diagram of the internal structure of a device for accelerating the convergence speed of the OSPF routing protocol, provided as an embodiment of this application. Detailed Implementation

[0020] To make the objectives, technical solutions, and advantages of this application clearer, the technical solutions of this application will be clearly and completely described below in conjunction with specific embodiments and corresponding drawings. Obviously, the described embodiments are only a part of the embodiments of this application, and not all of them. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0021] This application provides a method, device, and medium for accelerating the convergence speed of the OSPF routing protocol, in order to solve the following technical problem: how to accelerate the convergence speed of the OSPF routing protocol.

[0022] The technical solutions proposed in the embodiments of this application will be described in detail below with reference to the accompanying drawings.

[0023] Figure 1 This is a flowchart illustrating how to accelerate OSPF routing protocol convergence, as provided in an embodiment of this application. Figure 1 As shown in the figure, an embodiment of this application provides a method for accelerating the convergence speed of the OSPF routing protocol, which specifically includes the following steps:

[0024] Step 1: When any OSPF router detects a link disconnection with another OSPF router, it stores the disconnected LAS in the backup LSDB preset by any OSPF router; wherein, the backup LSDB is used to store the disconnected LAS.

[0025] In one embodiment, the link between OSPF router A and OSPF router B becomes disconnected. At this time, OSPF router A will detect this change and store the Link Disconnection Information (LAS) related to OSPF router B (such as LAS describing the network topology, metrics, etc. of the link) in its spare LSDB, that is, store the Link Disconnection LAS in the spare LSDB preset by any OSPF router.

[0026] It should be noted that during the storage process, the LAS in the standby LSDB in OSPF router A is kept consistent with the LAS in the LSDB so that it can be directly replaced or used during subsequent recovery.

[0027] Before performing step 1, a backup LSDB needs to be built for the OSPF router to store LAS that have been disconnected.

[0028] That is, when the OSPF router triggers the preset update conditions, a backup LSDB synchronized with the LSDB is built to the OSPF router; wherein the update conditions include at least one of the following: autonomous system initialization, update or reset, OSPF router initialization or update.

[0029] In one embodiment, when the autonomous system initializes, the OSPF router builds and initializes its LSDB. At the same time, a standby LSDB identical to the original LSDB is also built. During the operation of the autonomous system, if the LSDB is updated (e.g., adding, deleting, or modifying LAS), the standby LSDB is also updated accordingly to maintain consistency with the original LSDB.

[0030] Before performing step 1, it is necessary to monitor the link connectivity between any OSPF router and other OSPF routers connected to it.

[0031] That is, using any OSPF router as a reference, the connection status between any OSPF router and its neighboring OSPF routers is determined based on a preset BFD mechanism. And / or using any OSPF router as a reference, the interface status between any OSPF router and its neighboring OSPF routers is detected; wherein, the interface status includes connection and disconnection.

[0032] Using any OSPF router as a reference, the connection status between that OSPF router and its neighboring OSPF routers is determined based on a pre-defined Bidirectional Forwarding Detection (BFD) mechanism. BFD is a lightweight and fast fault detection mechanism that can detect changes in link status within milliseconds.

[0033] And / or, using any OSPF router as a reference, detect the interface status between that OSPF router and its neighboring OSPF routers. Interface status includes connection and disconnection. By periodically detecting interface status, link disconnections can be detected in a timely manner, triggering subsequent processing procedures.

[0034] Step 2: Any OSPF router attempts to restore the link connection with another OSPF router.

[0035] Step 21: Any OSPF router sends a Hello message to the other OSPF router.

[0036] Hello messages are used in the OSPF protocol to discover and maintain neighbor relationships. When a local OSPF router detects a loss of link connectivity with a target router, it will first attempt to send a Hello message to re-establish the neighbor relationship.

[0037] And / or step 22, any OSPF router sends a DD message to the other OSPF router.

[0038] DD (Database Description) messages are used in the OSPF protocol to exchange link-state database summary information. When attempting to restore link connectivity, this router can also choose to send DD messages simultaneously to accelerate neighbor relationship establishment and link-state synchronization.

[0039] Step 23: Monitor the feedback from the other OSPF router.

[0040] After sending Hello and / or DD messages, this router needs to monitor the target router's response. This includes receiving Hello, DD, or other relevant OSPF messages from the target router to confirm whether the target router has responded to this router's connection attempt.

[0041] Step 24: If there is feedback from another OSPF router, then either OSPF router connects to the other OSPF router.

[0042] If this router receives a valid feedback message (such as a Hello message or DD message) from the target router within the predetermined time, it indicates that the link connection has been restored or is in the process of being restored. At this time, this router will update its neighbor state with the target router and continue subsequent OSPF protocol interactions.

[0043] Step 25: If there is no feedback from another OSPF router, then neither OSPF router is connected to the other OSPF router.

[0044] If this router does not receive any valid feedback message from the target router within the scheduled time, it means that the link connection still cannot be restored.

[0045] Step 3: Determine whether the link disconnection time is greater than the preset time threshold.

[0046] The "preset time threshold" in this step refers to a time limit set in advance based on network operation and maintenance experience or business needs, used to determine the acceptable range of link disconnection time.

[0047] Step 4: If the link disconnection time is less than or equal to the time threshold, determine whether the LAS in the backup LSDB is consistent with the information in the LSDB; where the information in the LSDB includes DD messages sent by the remaining OSPF routers in the autonomous system to any OSPF router.

[0048] Step 41: Compare the backup authentication information of LAS in the backup LSDB with the primary authentication information in the LSDB to determine whether the backup authentication information and the primary authentication information match; wherein, the backup authentication information and the primary authentication information each include at least one of the following: sequence number, update time, checksum and OSPF router ID.

[0049] A detailed comparison is performed between the standby authentication information of the LAS stored in the standby LSDB and the primary authentication information in the LSDB. Standby authentication information and primary authentication information are key indicators used to ensure data consistency and integrity, and they include at least the following types of information:

[0050] Serial number: Used to identify the version of an entry in the LSDB, ensuring the correctness of the update order.

[0051] Update time: Records the timestamp of the last time an entry was updated, used to determine the timeliness of the information.

[0052] Checksum: A checksum calculated from the contents of an LSDB entry, used to detect whether errors have occurred during data transmission or storage.

[0053] OSPF Router ID: A unique identifier that identifies the OSPF router that sent the LAS, ensuring the reliability of the information source.

[0054] In one embodiment, there is an OSPF router A whose LSDB stores DD message information from other routers. When the link between A and its neighbor router B is briefly lost (the loss time does not exceed a set time threshold), A needs to restore the LAS information from its standby LSDB. At this time, A will execute step 41, comparing the sequence number, update time, checksum, and router ID of B's ​​LAS in the standby LSDB with the information of the corresponding entry in the primary LSDB. If all these verification information match, the next step is performed.

[0055] Step 42: If the backup verification information matches the primary verification information, then the LAS in the backup LSDB is consistent with the information in the LSDB.

[0056] If, after comparison in step 41, all backup authentication information of the LAS in the backup LSDB is completely consistent with the primary authentication information in the primary LSDB, then it can be considered that the LAS in the backup LSDB is synchronized and consistent with the information in the LSDB. This means that during the link disconnection, the backup LSDB successfully maintained the same state information as the primary LSDB without the need for a complex resynchronization process.

[0057] Continuing with the embodiment of step 41, if router A finds that all the verification information (sequence number, update time, checksum, router ID) of router B in the standby LSDB is completely consistent with the record in the primary LSDB, then A confirms that the LAS in the standby LSDB is valid and can be used directly without needing to obtain DD packets from B again.

[0058] Step 43: If there is a mismatch between the backup verification information and the primary verification information, then the LAS in the backup LSDB is inconsistent with the information in the LSDB.

[0059] If any mismatch is found between the backup verification information and the primary verification information during the comparison process in step 41, it indicates that the LAS in the backup LSDB may be outdated or inaccurate for some reason.

[0060] Step 5: If the LAS in the backup LSDB is consistent with the information in the LSDB, perform route calculation based on the LAS in the backup LSDB.

[0061] Step 51: Extract the LAS from the standby LSDB to determine which LAS to extract.

[0062] This action refers to the process of retrieving or obtaining Link State Advertisements (LAS) from the standby LSDB. LAS are data packets in the OSPF (Open Shortest Path First) protocol used to describe network topology, link state, and interface information.

[0063] Step 52: Based on the extracted LAS and combined with the preset OSPF routing algorithm, calculate the shortest path from any OSPF router to the remaining OSPF routers in the AS system.

[0064] Step 53: Write the shortest path into the routing table of any OSPF router.

[0065] In one embodiment, the network has multiple OSPF routers, each maintaining a primary LSDB and a backup LSDB. When authentication is required and the backup LSDB may be used, router A extracts all LAS information from its backup LSDB. This information includes the status of other routers in the network, interface IP addresses, etc. Router A uses the LAS information extracted from the backup LSDB, combined with the OSPF algorithm, to calculate the shortest path from router A to all other OSPF routers within the AS (such as routers B, C, D, etc.). It is understood that these shortest paths are determined based on factors such as link cost and network topology, and the OSPF algorithm is existing technology. Router A writes the calculated shortest path information to other OSPF routers (e.g., reaching router B should be via interface X, reaching router C should be via interface Y, etc.) into its routing table. Thus, when router A receives packets that need to be forwarded to these destinations, router A can select the optimal path for forwarding based on the information in the routing table.

[0066] Step 6: If the LAS in the backup LSDB is inconsistent with the information in the LSDB, update any OSPF router based on the information in the LSDB and perform route calculation.

[0067] Step 61: Delete LAS from the standby LSDB.

[0068] In one embodiment, router A in the network discovers that the LAS information in its standby LSDB is inconsistent with the information in the primary LSDB. To ensure routing accuracy, router A deletes all LAS information from its standby LSDB.

[0069] Step 62: Perform route calculation using the information in the LSDB.

[0070] Information from the LSDB is considered more accurate and reliable, and therefore routing calculations should be based on this information.

[0071] In one embodiment, after deleting the LAS from the standby LSDB, router A uses information from its primary LSDB to perform route calculations. This information includes the status of other routers in the network, link costs, interface IP addresses, etc.

[0072] Step 63: Process the information in the LSDB based on the OSPF routing algorithm to calculate the shortest path from any OSPF router to the remaining OSPF routers in the AS system.

[0073] In one embodiment, router A uses information from the LSDB and the OSPF algorithm to calculate the shortest path from router A to all other OSPF routers within the AS (such as routers B, C, D, etc.).

[0074] Step 64: Write the shortest path into the routing table of any OSPF router.

[0075] In one embodiment, router A writes the calculated shortest path information to other OSPF routers (e.g., reaching router B should be through interface X, reaching router C should be through interface Y, etc.) into its routing table.

[0076] Step 7: If the link disconnection time is greater than the time threshold, delete the LAS in the standby LSDB, build a new LAS and transmit the new LAS to the remaining OSPF routers in the autonomous system.

[0077] Step 71: Delete LAS from the standby LSDB.

[0078] Step 72: Construct a new LAS based on the network topology of any OSPF router.

[0079] After removing outdated Link Status Allocations (LAS), a new LAS needs to be built based on the current network topology (i.e., the remaining links and router connectivity). This step involves recalculating the link states in the network, including link costs, neighbor relationships, etc., and generating a new LAS that reflects the latest network topology.

[0080] Step 73: Generate the sequence number of the new LAS, reset the update time of the new LAS, calculate the checksum of the new LAS, and assign any OSPF router ID to the new LAS.

[0081] Each LAS has a unique sequence number to identify its version and update order. The sequence number of a new LAS should be higher than the previous version number to ensure that other routers can recognize it as an update. The generation time of the new LAS needs to be recorded so that other routers know the timeliness of this information. Typically, this time is set to the current time when the LAS was generated. To ensure that the LAS is not tampered with during transmission, its checksum needs to be calculated. The checksum is a simple error detection mechanism that verifies the integrity of the data upon reception. The ID of the OSPF router that initiated this update is identified in the new LAS. The router ID is a unique identifier for each router in the OSPF network, used to distinguish different routers.

[0082] Step 74: Transmit the new LAS sequence number, update time, checksum, and any OSPF router ID to the remaining OSPF routers within the autonomous system.

[0083] The above are embodiments of the method proposed in this application. Based on the same inventive concept, embodiments of this application also provide a device for accelerating the convergence speed of the OSPF routing protocol, the structure of which is as follows: Figure 2 As shown.

[0084] Figure 2 This is a schematic diagram of the internal structure of a device provided in an embodiment of this application to accelerate the convergence speed of the OSPF routing protocol. (See diagram below.) Figure 2 As shown, the device includes:

[0085] At least one processor 201;

[0086] And a memory 202 that is communicatively connected to at least one processor;

[0087] The memory 202 stores instructions executable by at least one processor, which are executed by at least one processor 201 to enable at least one processor 201 to:

[0088] When any OSPF router detects a link disconnection with another OSPF router, it stores the disconnected LAS in the backup LSDB of that OSPF router. The backup LSDB is used to store the disconnected LAS. The OSPF router attempts to restore the link connection with the other OSPF router. It checks if the link disconnection time exceeds a preset time threshold. If the link disconnection time is less than or equal to the time threshold, it checks if the LAS in the backup LSDB is consistent with the information in the LSDB. The information in the LSDB includes DD packets sent by the remaining OSPF routers in the autonomous system to any OSPF router. If the LAS in the backup LSDB is consistent with the information in the LSDB, route calculation is performed based on the LAS in the backup LSDB. If the LAS in the backup LSDB is inconsistent with the information in the LSDB, the OSPF router is updated based on the information in the LSDB, and route calculation is performed. If the link disconnection time exceeds the time threshold, the LAS in the backup LSDB is deleted, a new LAS is constructed, and the new LAS is transmitted to the remaining OSPF routers in the autonomous system.

[0089] Some embodiments of this application provide corresponding to Figure 1 A non-volatile computer storage medium for accelerating OSPF routing protocol convergence, storing computer-executable instructions, wherein the computer-executable instructions are configured as follows:

[0090] When any OSPF router detects a link disconnection with another OSPF router, it stores the disconnected LAS in the backup LSDB of that OSPF router. The backup LSDB is used to store the disconnected LAS. The OSPF router attempts to restore the link connection with the other OSPF router. It checks if the link disconnection time exceeds a preset time threshold. If the link disconnection time is less than or equal to the time threshold, it checks if the LAS in the backup LSDB is consistent with the information in the LSDB. The information in the LSDB includes DD packets sent by the remaining OSPF routers in the autonomous system to any OSPF router. If the LAS in the backup LSDB is consistent with the information in the LSDB, route calculation is performed based on the LAS in the backup LSDB. If the LAS in the backup LSDB is inconsistent with the information in the LSDB, the OSPF router is updated based on the information in the LSDB, and route calculation is performed. If the link disconnection time exceeds the time threshold, the LAS in the backup LSDB is deleted, a new LAS is constructed, and the new LAS is transmitted to the remaining OSPF routers in the autonomous system.

[0091] The various embodiments in this application are described in a progressive manner. Similar or identical parts between embodiments can be referred to mutually. Each embodiment focuses on describing the differences from other embodiments. In particular, the embodiments for IoT devices and media are basically similar to the method embodiments, so the description is relatively simple; relevant parts can be referred to the descriptions of the method embodiments.

[0092] The systems, media, and methods provided in this application are one-to-one correspondences. Therefore, the systems and media also have similar beneficial technical effects as their corresponding methods. Since the beneficial technical effects of the methods have been described in detail above, the beneficial technical effects of the systems and media will not be repeated here.

[0093] Those skilled in the art will understand that embodiments of this application can provide methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0094] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0095] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0096] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0097] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0098] Memory may include non-persistent storage in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of computer-readable media.

[0099] Computer-readable media includes both permanent and non-permanent, removable and non-removable media that can store information using any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other non-transferable medium that can be used to store information accessible by a computing device. As defined herein, computer-readable media does not include transient computer-readable media, such as modulated data signals and carrier waves.

[0100] It should also be noted that the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0101] The above are merely embodiments of this application and are not intended to limit the scope of this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of the claims of this application.

Claims

1. A method for accelerating OSPF routing protocol convergence, applied to multiple OSPF routers within an autonomous system, wherein the OSPF routers are configured with LSDB, characterized in that, The method includes: When any OSPF router detects a link disconnection with another OSPF router, it stores the disconnected LAS in the preset backup LSDB of that OSPF router; wherein, the backup LSDB is used to store the disconnected LAS. Each OSPF router attempts to restore the link connection with the other OSPF router; Determine whether the disconnection time of the link is greater than a preset time threshold; If the link disconnection time is less than or equal to the time threshold, determine whether the LAS in the backup LSDB is consistent with the information in the LSDB; wherein, the information in the LSDB includes DD packets sent by the remaining OSPF routers in the autonomous system to any OSPF router; If the LAS in the backup LSDB is consistent with the information in the LSDB, route calculation is performed based on the LAS in the backup LSDB; If the LAS in the backup LSDB is inconsistent with the information in the LSDB, update any OSPF router based on the information in the LSDB and perform route calculation; If the link disconnection time is greater than the time threshold, delete the LAS in the backup LSDB, construct a new LAS, and transmit the new LAS to the remaining OSPF routers in the autonomous system.

2. The method for accelerating OSPF routing protocol convergence speed according to claim 1, characterized in that, Before storing the disconnected LAS (Location Allocation Service) to the preset backup LSDB of any OSPF router when any OSPF router detects a link disconnection with another OSPF router, the method further includes: When the OSPF router triggers a preset update condition, a backup LSDB synchronized with the LSDB is constructed to the OSPF router; wherein the update condition includes at least one of the following: the autonomous system is initialized, updated or reset, or the OSPF router is initialized or updated.

3. The method for accelerating OSPF routing protocol convergence speed according to claim 1, characterized in that, Before storing the disconnected LAS (Location Allocation Stream) to the backup LSDB of any OSPF router when any OSPF router detects a link disconnection with another OSPF router, the method further includes: Using any OSPF router as a reference, determine the connection status between the OSPF router and its connected OSPF routers based on a preset BFD mechanism; and / or Using any OSPF router as a reference, detect the interface status between the OSPF router and its neighboring OSPF routers; wherein, the interface status includes access and disconnection.

4. The method for accelerating OSPF routing protocol convergence speed according to claim 1, characterized in that, The process of any OSPF router attempting to restore its link connection with another OSPF router specifically includes: Each OSPF router sends a Hello message to the other OSPF router; and / or Each OSPF router sends a DD message to the other OSPF router; Monitor the feedback from the other OSPF router; If feedback is received from another OSPF router, then either OSPF router connects to the other OSPF router. If there is no feedback from another OSPF router, then either OSPF router is not connected to the other OSPF router.

5. The method for accelerating OSPF routing protocol convergence speed according to claim 1, characterized in that, If the link disconnection time is less than or equal to the time threshold, determine whether the LAS in the backup LSDB is consistent with the information in the LSDB, specifically including: The backup authentication information of the LAS in the backup LSDB is compared with the primary authentication information in the LSDB to determine whether the backup authentication information and the primary authentication information match; wherein, the backup authentication information and the primary authentication information each include at least one of the following: sequence number, update time, checksum and OSPF router ID; If the backup verification information matches the primary verification information, then the LAS in the backup LSDB is consistent with the information in the LSDB. If the backup verification information does not match the primary verification information, then the LAS in the backup LSDB is inconsistent with the information in the LSDB.

6. The method for accelerating OSPF routing protocol convergence speed according to claim 1, characterized in that, If the LAS in the backup LSDB is consistent with the information in the LSDB, route calculation is performed based on the LAS in the backup LSDB, specifically including: Extract the LAS from the backup LSDB to determine the LAS to be extracted; Based on the extracted LAS and combined with the preset OSPF routing algorithm, the shortest path from any OSPF router to the remaining OSPF routers in the AS system is calculated. Write the shortest path into the routing table of any of the OSPF routers.

7. A method for accelerating OSPF routing protocol convergence speed according to claim 6, characterized in that, If the LAS in the backup LSDB is inconsistent with the information in the LSDB, update any OSPF router based on the information in the LSDB, specifically including: Delete the LAS from the standby LSDB; Route calculation is performed using the information in the LSDB; The OSPF routing algorithm is used to process the information in the LSDB to calculate the shortest path from any OSPF router to the remaining OSPF routers in the AS system. Write the shortest path into the routing table of any of the OSPF routers.

8. A method for accelerating OSPF routing protocol convergence speed according to claim 5, characterized in that, If the link disconnection time exceeds the time threshold, delete the LAS from the backup LSDB, construct a new LAS, and transmit the new LAS to the remaining OSPF routers within the autonomous system. Specifically, this includes: Delete the LAS from the standby LSDB; Based on the network topology of any of the OSPF routers, construct a new LAS; Generate a sequence number for the new LAS, reset the update time of the new LAS, calculate the checksum of the new LAS, and assign any OSPF router ID to the new LAS; Transmit the sequence number, update time, checksum, and any OSPF router ID of the new LAS to the remaining OSPF routers within the autonomous system.

9. A device for accelerating the convergence speed of the OSPF routing protocol, characterized in that, The device includes: At least one processor; And, a memory communicatively connected to the at least one processor; The memory stores instructions executable by the at least one processor, which, when executed by the at least one processor, enable the at least one processor to: When any OSPF router detects a link disconnection with another OSPF router, it stores the disconnected LAS in the preset backup LSDB of that OSPF router; wherein, the backup LSDB is used to store the disconnected LAS. Each OSPF router attempts to restore the link connection with the other OSPF router; Determine whether the disconnection time of the link is greater than a preset time threshold; If the link disconnection time is less than or equal to the time threshold, determine whether the LAS in the backup LSDB is consistent with the information in the LSDB; wherein, the information in the LSDB includes DD packets sent by the remaining OSPF routers in the autonomous system to any OSPF router; If the LAS in the backup LSDB is consistent with the information in the LSDB, route calculation is performed based on the LAS in the backup LSDB; If the LAS in the backup LSDB is inconsistent with the information in the LSDB, update any OSPF router based on the information in the LSDB and perform route calculation; If the link disconnection time is greater than the time threshold, delete the LAS in the backup LSDB, construct a new LAS, and transmit the new LAS to the remaining OSPF routers in the autonomous system.

10. A non-volatile computer storage medium for accelerating OSPF routing protocol convergence, storing computer-executable instructions, characterized in that, The computer-executable instructions are set as follows: When any OSPF router detects a link disconnection with another OSPF router, it stores the disconnected LAS in the preset backup LSDB of that OSPF router; wherein, the backup LSDB is used to store the disconnected LAS. Each OSPF router attempts to restore the link connection with the other OSPF router; Determine whether the disconnection time of the link is greater than a preset time threshold; If the link disconnection time is less than or equal to the time threshold, determine whether the LAS in the backup LSDB is consistent with the information in the LSDB; wherein, the information in the LSDB includes DD packets sent by the remaining OSPF routers in the autonomous system to any OSPF router; If the LAS in the backup LSDB is consistent with the information in the LSDB, route calculation is performed based on the LAS in the backup LSDB; If the LAS in the backup LSDB is inconsistent with the information in the LSDB, update any OSPF router based on the information in the LSDB and perform route calculation; If the link disconnection time is greater than the time threshold, delete the LAS in the backup LSDB, construct a new LAS, and transmit the new LAS to the remaining OSPF routers in the autonomous system.

Images