Link simulation methods, electronic device and storage medium

Abstract

Digital twin network-based link simulation methods, an electronic device, and a storage medium. A method is applied to a first network element and comprises: in response to a change in a link connected to the first network element, generating a first incremental message on the basis of the change in the link; and sending the first incremental message to a neighbor network element of the first network element.

Description

Link simulation method, electronic device and storage medium

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application claims priority to Chinese patent application No. 202311636284.9 filed on November 30, 2023, the contents of which are incorporated herein by reference in their entirety. Technical Field

[0003] The present application relates to the field of communications, and in particular, to a link simulation method, electronic device, and computer-readable storage medium based on a digital twin network. Background Art

[0004] A digital twin network (DTN) is a digital model based on a physical entity that interacts with the actual physical entity in real time through sensors and data connections, providing real-time feedback and prediction capabilities. Its goal is to accurately simulate and reflect the state and behavior of the physical entity in a virtual environment to facilitate tasks such as analysis, monitoring, optimization, and decision-making.

[0005] How to use digital twin networks to efficiently simulate link changes in physical networks is a problem that needs to be solved in this field.

[0006] Summary of the Invention

[0007] An embodiment of the present application provides a link simulation method based on a digital twin network, which is applied to a first network element, including: in response to a change in a link connected to the first network element, generating a first incremental message according to the change in the link; and sending the first incremental message to a neighboring network element of the first network element.

[0008] An embodiment of the present application also provides a link simulation method based on a digital twin network, which is applied to a second network element, including: receiving an incremental message sent by a neighboring network element of the second network element, wherein the incremental message includes deleting routing information or adding new routing information; determining whether it is necessary to update the routing table of the second network element based on the received incremental message; in response to determining that an update is required, updating the routing table of the second network element according to the incremental message and generating a second incremental message, and sending the second incremental message to the neighboring network element of the second network element.

[0009] An embodiment of the present application also provides a link simulation method based on a digital twin network, wherein the digital twin network includes a digital twin simulation unit and a digital twin control unit. The method includes: the digital twin simulation unit simulates changes in links in the digital twin network; and in response to the link changes, the digital twin control unit updates the routing of each network element in the digital twin network.

[0010] An embodiment of the present application also provides an electronic device, comprising: one or more processors; a storage device, wherein the storage device stores one or more computer programs or instructions, and when the one or more processors execute the one or more computer programs or instructions, the link simulation method based on the digital twin network according to the present application is implemented.

[0011] An embodiment of the present application also provides a non-volatile computer-readable storage medium, on which a computer program or instructions are stored. The computer program or instructions are executed by a processor, so that the processor implements the link simulation method based on the digital twin network according to the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] FIG1 is a schematic diagram of the structure of a link simulation system based on a digital twin network provided in an embodiment of the present application;

[0013] FIG2 is a flow chart of a link simulation method based on a digital twin network provided in an embodiment of the present application;

[0014] FIG3 is a flow chart of a link simulation method based on a digital twin network provided in an embodiment of the present application;

[0015] FIG4 is a flow chart of a link simulation method based on a digital twin network provided in an embodiment of the present application;

[0016] FIG5 is a flow chart of a link simulation method based on a digital twin network provided in an embodiment of the present application;

[0017] FIG6 is a flow chart of a link simulation method based on a digital twin network provided in an embodiment of the present application;

[0018] 7 is a flowchart of simulating a link failure to delete routing information according to an embodiment of the present application;

[0019] FIG8 is a schematic diagram of a process of deleting routing information due to a simulated link failure according to an embodiment of the present application;

[0020] FIG9 is a flowchart of a simulated link failure-induced routing calculation according to an embodiment of the present application;

[0021] FIG10 is a schematic diagram of a process of simulating a faulty link to trigger route calculation according to an embodiment of the present application;

[0022] FIG11 is a flowchart of simulating a new link after simulating a failed link and initiating routing calculation according to an embodiment of the present application;

[0023] FIG12 is a schematic diagram of a process of simulating a new link after simulating a failed link, thereby initiating route calculation, according to an embodiment of the present application;

[0024] FIG13 is a flowchart of a simulation of routing calculation triggered by a newly added link according to an embodiment of the present application;

[0025] FIG14 is a schematic diagram of a process of simulating a newly added link to trigger routing calculation according to an embodiment of the present application;

[0026] FIG15 is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application; and

[0027] FIG16 is a schematic diagram of a non-volatile computer-readable medium provided in an embodiment of the present application. DETAILED DESCRIPTION

[0028] In order to enable those skilled in the art to better understand the technical solution of the present application, the server provided in the present application is described in detail below with reference to the accompanying drawings.

[0029] Hereinafter, example embodiments will be described more fully with reference to the accompanying drawings, but the example embodiments may be embodied in different forms and should not be construed as limited to the embodiments set forth herein. These examples are provided to make this application more thorough and complete and to enable those skilled in the art to fully understand the scope of this application.

[0030] As used herein, the term "and / or" includes any and all combinations of one or more of the associated listed items.

[0031] The terms used herein are used only to describe specific embodiments and are not intended to limit this application. As used herein, the singular forms "a," "an," and "the" are also intended to include the plural forms, unless the context clearly indicates otherwise. It will also be understood that when the terms "comprising" and / or "made of" are used in this specification, the presence of the features, wholes, steps, operations, elements, and / or components is specified, but the presence or addition of one or more other features, wholes, steps, operations, elements, components, and / or groups thereof is not excluded.

[0032] The embodiments described herein may be described with reference to plan views and / or cross-sectional views, with the aid of idealized schematic diagrams of the present application. Accordingly, the example illustrations may be modified based on manufacturing techniques and / or tolerances. Therefore, the embodiments are not limited to the embodiments shown in the accompanying drawings, but include modifications of the configurations formed based on the manufacturing process. Therefore, the regions illustrated in the accompanying drawings are schematic in nature, and the shapes of the regions shown in the drawings illustrate specific shapes of the regions of the elements, but are not intended to be limiting.

[0033] Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art. It will also be understood that terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with their meaning in the context of the relevant art and this application, and will not be interpreted as having an idealized or overly formal meaning unless expressly defined as such herein.

[0034] An embodiment of the present application discloses a link simulation system based on a digital twin network. Referring to Figure 1, the present application converts the physical network space into a digital twin space and constructs a digital twin network based on the IP network forwarding plane. The digital twin network establishes an abstract data model for the network elements, interfaces, links, protocol configurations, virtual routing forwarding (VRF), routing tables, and routes of the physical network, and obtains data instantiation data models to ensure that the data in the digital twin network fully reflects the status of the real physical network.

[0035] A Network Management Control System (NMS) is a system used to monitor, manage, and control computer networks. It provides real-time monitoring, configuration, and maintenance of network devices, resources, and services to ensure network efficiency, reliability, and security.

[0036] Telemetry technology refers to the process of collecting, monitoring, and transmitting key data and metrics through sensors, devices, or systems. This data can be used for real-time monitoring, analysis, troubleshooting, performance optimization, and predictive maintenance. Telemetry technology plays a key role in telecommunications network management, device monitoring, and performance optimization, helping operators and enterprises maintain network stability and efficiency.

[0037] BGP Monitoring Protocol (BMP): A protocol for monitoring and collecting BGP traffic. BGP is one of the primary routing protocols on the Internet, used to exchange routing information between autonomous systems. BMP aims to provide a standardized method for network administrators to monitor BGP routing tables and route changes, enabling better understanding of network status, troubleshooting, and performance optimization.

[0038] Since the digital twin network synchronizes the topology information of all network elements in the physical network, that is, a virtual network with complete routing data is established, by dynamically simulating the network status of the digital twin network, for example, simulating link failures or new links, the network elements in the network only need to forward the changed incremental routing information to achieve routing synchronization. There is no need to build the routing table from scratch, which greatly reduces the amount of computing data and improves the calculation accuracy and efficiency.

[0039] In addition, by optimizing the routing configuration of the digital twin network, the best network optimization model can be obtained. Under the constraints of limited resources and computing time, before the physical network configuration or network resource changes (whether caused by failure or planning), the routing changes caused by the operation of the routing protocol in the network can be predicted, thereby optimizing and improving the business support capabilities of the communication network.

[0040] Referring to Figure 1 , the link simulation system based on the digital twin network includes a digital twin extraction unit 100 , a digital twin data model 130 , a digital twin simulation unit 140 and a digital twin control unit 150 .

[0041] In some embodiments, the digital twin extraction unit 100 is configured to collect all data information for constructing the data twin network data model 130 from the physical network device through the data collector 110 and the network status collector 120. The data collector 110 can obtain routing data information by actively reporting by the physical network device. The data collector 110 can obtain VRF, routing table, routing information from the physical network device through telemetry, BMP, etc. (for example, collecting Interior Gateway Protocol (IGP) routing through telemetry, and collecting BGP routing through BMP). The network status collector 120 can obtain resource information in the physical network through the NMS, such as network elements, interfaces, links and other status information. The collection method can be the initial full synchronization and incremental change method, and the incremental change adopts active message notification. It can be known that the data collector 110 and the network status collector 120 obtain the complete topology information of all network elements in the physical network in a complementary manner.

[0042] The digital twin data model 130 is constructed based on the data obtained by the digital twin extraction unit 100. The digital twin data model 130 is a data representation model that abstractly models various entities in the physical network and is used to store and represent the state of the network.

[0043] The digital twin simulation unit 140 is configured to simulate changes in the network state in the digital twin data model 130, such as adding or deleting network elements, links, interfaces, setting fault points, changing protocol configurations, etc.

[0044] The digital twin control unit 150 is configured to model the control surface of the digital twin data model 130 , and when the digital twin simulation unit 140 simulates changes in network status, it can simulate changes in routing.

[0045] The digital twin network synchronizes the complete topology information of all network elements in the physical network through centralized computing, constructs a model of the network control plane, and simulates how the routing in the network changes when the network elements, interfaces, links, and protocol configurations change in the digital twin network.

[0046] Since the digital twin network synchronizes the topology information of all network elements in the physical network, that is, a virtual network with complete routing data is established, by dynamically simulating the network status of the digital twin network, for example, simulating link failures or new links, the network elements in the network only need to forward the changed incremental routing information to achieve routing synchronization. There is no need to build the routing table from scratch, which greatly reduces the amount of computing data and improves the calculation accuracy and efficiency.

[0047] An embodiment of the present application provides a link simulation method based on a digital twin network, which is applied to a first network element, including: in response to a change in a link connected to the first network element, generating a first incremental message according to the change in the link, and sending the first incremental message to a neighboring network element of the first network element.

[0048] FIG2 is a flow chart of a link simulation method based on a digital twin network provided in an embodiment of the present application. Referring to FIG2 , the link simulation method includes the following steps 210 to 220 .

[0049] In step 210, in response to a change in a link connected to a first network element, a first incremental message is generated according to the change in the link.

[0050] The present application provides a link simulation method based on a digital twin network. Therefore, the link change here refers to simulating (or emulating) the link of the digital twin network to change the network state of the link. The digital twin network is the digital twin data model 130 generated by the above-mentioned link simulation system. It can also be understood that the link change is the digital twin simulation unit 140 performing a network state change in the digital twin data model 130.

[0051] In step 220, the first incremental message is sent to a neighboring network element of the first network element.

[0052] In some embodiments, the first incremental message is information about the changed route in the routing table of the network element at both ends of the changed link (i.e., the first network element) in response to the change of the link. The neighbor network element of the first network element may include a network element directly connected to the first network element.

[0053] In some embodiments, the link change includes at least one of the following: changing a metric value of a link connected to the first network element to simulate a failure of the link and adding a new link connected to the first network element.

[0054] Figure 3 is a flowchart of a link simulation method based on a digital twin network according to an embodiment of the present application. Referring to Figure 3 , if a link change includes changing the metric of a link connected to the first network element to simulate a failure of the link, a first incremental message is generated based on the link change (i.e., step 210 ), including the following steps 310 to 330 .

[0055] In step 310, in response to a failure of a link connected to the first network element, a route whose next hop IP address is the opposite end network element of the failed link is deleted from the routing table of the first network element.

[0056] In some embodiments, due to a link failure, the network elements at both ends of the failed link cannot connect to each other, and it is necessary to delete the routes whose next hop IP address is the opposite end network element of the failed link in the routing tables of the network elements at both ends of the failed link.

[0057] In step 320, deleted route information is generated, wherein the deleted route information includes information of the deleted route.

[0058] In some embodiments, the deleted route is a route in the routing table of the first network element, the next hop IP address of which is the opposite end network element of the failed link.

[0059] In step 330, the deletion routing information is used as the first incremental message.

[0060] In some embodiments, generating a first incremental message according to the change of the link also includes: saving the destination IP address of the deleted route to the destination IP address set of the digital twin network.

[0061] The destination IP address set is generated based on the deletion of routing information. The purpose of setting the destination IP address set is to recover the problem that the network elements at both ends of the faulty link cannot be reached due to route deletion caused by link failure in the network element. The usage scenario of the destination IP address set will be explained in detail in the following method.

[0062] In some embodiments, changing the metric value of the link connected to the first network element to simulate a failure of the link includes at least one of: increasing the metric value of the link and deleting the link.

[0063] Continuing to refer to Figure 3, if the link change includes at least one of the following: adding a new link connected to the first network element, and reducing the metric value of the link connected to the first network element, then the first incremental message (i.e., step 210) is generated according to the change of the link, including the following steps 340 to 360.

[0064] In step 340, in response to the newly added link connected to the first network element, the direct connection route of the first network element is recalculated.

[0065] In some embodiments, in response to a newly added link, the network elements at both ends of the newly added link (i.e., the first network element) recalculate the routes of the network elements directly connected to them. The directly connected routes of the first network element may include the routes of the network elements directly connected to the first network element. Changes include, but are not limited to, any of the following: changes in routing protocols, changes in link metrics, etc.

[0066] In step 350, newly added routing information is generated, wherein the newly added routing information includes information of the recalculated direct route and information of the route stored in the routing table of the first network element.

[0067] In some embodiments, the newly added routing information includes recalculated routing information of network elements directly connected to the first network element, and also includes routing information already existing in the routing table of the first network element.

[0068] In step 360, the newly added routing information is used as the first incremental message.

[0069] In some embodiments, in order to ensure that the neighboring network elements of the first network element can identify whether the first incremental message is for deleting routing information or adding routing information after receiving the first incremental message, the first incremental message also needs to carry information about the incremental type, which includes one of the deletion routing type and the new addition routing type.

[0070] In some embodiments, if the incremental type is a route deletion type, the neighbor network element of the first network element can determine that the first incremental message is a route deletion information; if the incremental type is a route addition type, the neighbor network element of the first network element can determine that the first incremental message is a route addition information.

[0071] An embodiment of the present application also provides a link simulation method based on a digital twin network, which is applied to a second network element, including: receiving an incremental message sent by a neighboring network element of the second network element, wherein the incremental message includes deleting routing information or adding new routing information; determining whether it is necessary to update the routing table of the second network element based on the received incremental message; in response to determining that an update is required, updating the routing table of the second network element according to the incremental message and generating a second incremental message, and sending the second incremental message to the neighboring network element of the second network element.

[0072] It should be recognized that in the embodiments of the present application, the first network element is defined as the network elements at both ends of the link that has changed, and the second network element is defined as the network element that receives the incremental message. The incremental message may include the first incremental message and the second incremental message. After the first network element generates the first incremental message, it sends the first incremental message to the neighboring network element of the first network element. The neighboring network element that receives the first incremental message may be the second network element. On the other hand, if the second network element updates the routing table and generates a second incremental message after receiving the incremental message, and sends the second incremental message to the neighboring network element of the second network element, the neighboring network element of the second network element includes the network element that previously sent the first incremental message. Therefore, the network element that sent the first incremental message is also regarded as the second network element after receiving the second incremental message.

[0073] It should also be understood that in the embodiments of the present application, the first incremental message is generated by the first network element in response to a link change; the second incremental message is generated by the second network element after updating its routing table in response to receiving the incremental message. The first to second incremental messages will be described in detail later using specific examples.

[0074] FIG4 is a flow chart of a link simulation method based on a digital twin network provided in an embodiment of the present application. Referring to FIG4 , the link simulation method includes the following steps 410 to 430 .

[0075] In step 410, an incremental message sent by a neighboring network element of the second network element is received, wherein the incremental message includes deleted routing information or newly added routing information.

[0076] In step 420, it is determined whether the routing table of the second network element needs to be updated based on the received incremental message.

[0077] In step 430, in response to determining that an update is required, the routing table of the second network element is updated according to the incremental message and a second incremental message is generated, and the second incremental message is sent to a neighboring network element of the second network element.

[0078] In some embodiments, in response to determining that no update is required, the routing table of the second network element is not updated and a second incremental message is not generated.

[0079] In some embodiments, in order to ensure that the second network element can identify whether the incremental message is for deleting routing information or adding routing information after receiving the incremental message, the incremental message also needs to carry information about the incremental type, which includes one of the deletion routing type and the new addition routing type.

[0080] In some embodiments, if the incremental type is a route deletion type, the second network element may determine that the incremental message is a route deletion information; if the incremental type is a route addition type, the second network element may determine that the incremental message is a route addition information.

[0081] In some embodiments, in response to the incremental type being a delete route type, it is determined that the incremental message includes delete route information.

[0082] In some embodiments, if the incremental type is a route deletion type, determining whether the routing table of the second network element needs to be updated (ie, step 420) based on the received incremental message includes the following steps 421 to 422.

[0083] In step 421, determine whether there is a first target route in the routing table of the second network element, wherein the destination IP address of the first target route is the same as the destination IP address of the deleted route included in the incremental message, and the next-hop IP address of the first target route is the IP address of the sending network element of the incremental message.

[0084] In step 422, in response to the existence of the first target route, it is determined that the routing table of the second network element needs to be updated.

[0085] In some embodiments, if the incremental type is a route deletion type, in response to determining that an update is required, the routing table of the second network element is updated according to the incremental message and a second incremental message is generated (i.e., step 430), including the following steps 431 to 432.

[0086] In step 431, the first target route in the routing table of the second network element is deleted, wherein the number of the first target routes is one or more.

[0087] In step 432, the information of the first target route to be deleted is used as the second incremental message, and the incremental type of the second incremental message is a route deletion type.

[0088] In some embodiments, if the incremental type is a new routing type, determining whether the routing table of the second network element needs to be updated (ie, step 420) is performed based on the received incremental message, including the following steps 423 to 425.

[0089] In step 423, the routes from the second network element to other network elements in the digital twin network are recalculated based on the newly added routing information.

[0090] In step 424, it is determined whether the metric value of the recalculated route from the second network element to each other network element in the digital twin network is less than the metric value of the route to the corresponding network element in the routing table of the second network element.

[0091] In step 425, in response to the recalculated metric value of the route from the second network element to other network elements in the digital twin network being less than the metric value of the route to the corresponding network element in the routing table of the second network element, it is determined that the routing table of the second network element needs to be updated.

[0092] In some embodiments, if the incremental type is a new routing type, in response to determining that an update is required, the routing table of the second network element is updated according to the incremental message and a second incremental message is generated (ie, step 430), including the following step 433.

[0093] In step 433, the corresponding route in the routing table of the second network element is replaced with the recalculated route, and the second incremental message is generated, wherein the second incremental message includes information about the replaced route, and the incremental type of the second incremental message is a new route type.

[0094] An embodiment of the present application also provides a link simulation method based on a digital twin network, wherein the digital twin network includes a digital twin simulation unit and a digital twin control unit. The method includes: the digital twin simulation unit simulates changes in links in the digital twin network; and in response to the link changes, the digital twin control unit updates the routing of each network element in the digital twin network.

[0095] FIG5 is a flow chart of a link simulation method based on a digital twin network provided in an embodiment of the present application. The digital twin network includes a digital twin simulation unit and a digital twin control unit. Referring to FIG5 , the link simulation method includes the following steps 510 to 520.

[0096] In step 510 , the digital twin simulation unit simulates changes in links in the digital twin network.

[0097] The digital twin simulation unit sets a fault point in the digital twin network, for example, disconnecting a link between two network elements to turn it into a faulty link. In some embodiments, the disconnection of the link between the two network elements can be simulated by increasing the metric value of the link between them.

[0098] In step 520, in response to the link change, the digital twin control unit updates the routing of each network element in the digital twin network.

[0099] Based on the link change, the digital twin control unit can update the routing table of each virtual network element in the digital twin network to ensure that the routing path of the faulty link is deleted in the entire network, and the routing path of the newly added link is added in the entire network, and can further determine whether the network element with interrupted connection can reach the network elements at both ends of the faulty link through other paths, or restore the communication of the network elements at both ends of the faulty link through the newly added link.

[0100] Figure 6 is a flowchart of a link simulation method based on a digital twin network provided in an embodiment of the present application. The update method further includes the following steps 610 to 650.

[0101] In step 610, the digital twin control unit notifies the first network element to perform the following steps, wherein the first network element is the network element at both ends of the link where the change occurs in the digital twin network: generating a first incremental message according to the change of the link, wherein the first incremental message includes deleting routing information or adding routing information, and the first incremental message also includes information about the incremental type, and the incremental type includes one of deleting routing type and adding routing type.

[0102] In step 620, the first incremental message is sent to a second network element adjacent to the first network element.

[0103] In step 630, the second network element receives the first incremental message and performs the following steps: determining whether the routing table of the second network element needs to be updated based on the received first incremental message.

[0104] In step 640, in response to determining that an update is required, the routing table of the second network element is updated according to the first incremental message and a second incremental message is generated.

[0105] In step 650, the second incremental message is sent to a neighboring network element of the second network element.

[0106] In some embodiments, the digital twin simulation unit simulates a change in a link in the digital twin network (step 510), including: changing the metric value of the link connected to the first network element to simulate a failure of the link. Figure 7 is a flowchart of simulating the deletion of routing information due to a link failure provided in an embodiment of the present application. The method further includes the following steps 710 to 790.

[0107] In step 710, the route whose next hop IP address is the opposite end network element of the failed link is deleted from the routing table of the first network element.

[0108] In some embodiments, due to a link failure, the network elements at both ends of the failed link cannot connect to each other, and it is necessary to delete the routes whose next hop IP address is the opposite end network element of the failed link in the routing tables of the network elements at both ends of the failed link.

[0109] In step 720, deleted route information is generated, wherein the deleted route information includes information of the deleted route.

[0110] In some embodiments, the deleted route is a route in the routing table of the first network element, the next hop IP address of which is the opposite end network element of the failed link.

[0111] In step 730, the route deletion information is used as the first incremental message, the incremental type of the first incremental message is the route deletion type, the destination IP address of the deleted route is saved to the destination IP address set of the digital twin network, and the first incremental message is sent to a second network element adjacent to the first network element.

[0112] In step 740, in response to determining that the incremental type of the received first incremental message is a delete route type, the second network element determines that the first incremental message includes delete route information.

[0113] In step 750, it is determined whether there is a first target route in the routing table of the second network element, wherein the destination IP address of the first target route is included in the destination IP address set of the digital twin network, and the next hop IP address of the first target route is the IP address of the first network element.

[0114] In step 760, in response to the existence of the first target route, it is determined that the routing table of the second network element needs to be updated.

[0115] In step 770, the first target route in the routing table of the second network element is deleted, wherein the number of the first target routes is one or more.

[0116] In step 780, the information of the first target route to be deleted is used as the second incremental message, and the incremental type of the second incremental message is a route deletion type.

[0117] In step 790, the second incremental message is sent to a neighboring network element of the second network element.

[0118] In order to enable those skilled in the art to better understand the present application, the embodiments of the present application are further explained below by taking actual applications as examples.

[0119] Figure 8 is a schematic diagram of the process of deleting routing information due to a simulated link failure provided by an embodiment of the present application. In the example shown in Figure 8, the digital twin network includes five network elements NE_A to NE_E, whose IP addresses are 10.0.0.1 to 10.0.0.5, respectively. Links are connected between network element NE_A and network elements NE_B, NE_C, and NE_E, respectively, and the metric values ​​of the three links are 10, 20, and 20, respectively. Links are connected between network element NE_D and network elements NE_B, NE_C, and NE_E, respectively, and the metric values ​​of the three links are 10, 10, and 30, respectively.

[0120] In step 11, the simulated link is changed.

[0121] The digital twin simulation unit 140 can be used to set a fault point in the digital twin data model 130. For example, the faulty link can be set as the link between network elements NE_A and NE_B. In this embodiment, the link between network elements NE_A and NE_B is disconnected, making it a faulty link. In some embodiments, a link disconnection between network elements NE_A and NE_B can be simulated by increasing the metric value of the link between them.

[0122] The execution process of the digital twin control unit 150 includes the following steps 12 to 16.

[0123] In step 12, the first network element is controlled to generate a first incremental message Message_1 according to the change of the link.

[0124] In this embodiment, a network element (i.e., the first network element, NE_A for example) deletes a route from its routing table whose next hop IP address is the other end of the failed link (i.e., NE_B). It generates deleted route information, including the address of the route whose next hop address is NE_B. The deleted route information is then encapsulated into the first incremental message, Message_1. Similarly, network element NE_B can initiate the same process, which is not detailed here.

[0125] In step 13, the destination IP addresses (10.0.0.2, 10.0.0.4) of all deleted routes are put into the destination IP address set Set_IP.

[0126] In step 14, a first incremental message Message_1 is sent to the neighboring network elements of the network element NE_A, namely, the network elements NE_C and NE_E.

[0127] In step 15, after network elements NE_C and NE_E receive the first incremental message Message_1 sent by network element NE_A, they can determine that the type of the first incremental message Message_1 is a route deletion type based on the information about the incremental type carried in the first incremental message Message_1. Then, based on the received first incremental message Message_1, they determine whether the first target route exists in the routing table, the destination IP address of the first target route is the same as the destination IP address in the first incremental message Message_1 (10.0.0.2 and 10.0.0.4, respectively), and the next-hop IP address of the first target route is the IP address (10.0.0.1) of the network element that sent the first incremental message Message_1 (i.e., network element NE_A). In the example of Figure 8, network element NE_E determines that the first target route exists and deletes the information of the route in the routing table. The first target route does not exist in the routing table of network element NE_C, so there is no need to update the routing table.

[0128] It should be appreciated that, although it is shown in the example of FIG. 8 that there is one first target route in the routing table of the network element NE_E, the number of first target routes is not limited to one.

[0129] In step 16, after completing the route deletion operation, network element NE_E encapsulates the deleted route information into a new incremental message (i.e., second incremental message Message_2). The information in the second incremental message Message_2 is different from the information in the first incremental message Message_2. The incremental type of the second incremental message Message_2 is the route deletion type. Network element NE_E further diffuses the second incremental message Message_2 to its neighboring network elements (i.e., network elements NE_A and NE_D).

[0130] It should be understood that at this point, network element NE_A, which receives the second incremental message Message_2, is considered the second network element in the context of this application. If network elements NE_A and NE_D determine that a routing table deletion operation is required based on the second incremental message Message_2, they execute steps 15 and 16 above until the incremental message is no longer propagated and all associated routes have been deleted from the entire network.

[0131] In some embodiments, changing the metric value of the link connected to the first network element to simulate a failure of the link includes at least one of: increasing the metric value of the link and deleting the link.

[0132] In some embodiments, FIG9 is a flowchart of simulating a link failure to trigger a route calculation according to an embodiment of the present application. The method further includes the following steps 910 to 920.

[0133] In step 910, in response to the fact that each network element in the digital twin network no longer transmits an incremental message of the incremental type of the route deletion type, the digital twin control unit notifies each network element in the digital twin network to search its routing table for a second target route, wherein the destination IP address of the second target route is included in the destination IP address set of the digital twin network.

[0134] There are many ways for the digital twin control unit to determine that each network element in the digital twin network no longer transmits incremental messages of the incremental type of route deletion. For example, the digital twin control unit can monitor the routing forwarding situation in the network in real time, or through network element reporting, etc., to promptly determine that the incremental message of the route deletion type is no longer transmitted in the network. The digital twin control unit determines that the incremental message of the route deletion type is no longer transmitted in the entire network, indicating that the deletion of the entire network route caused by the link failure has been completed. However, there is the following problem at this time, that is, the IP addresses of the network elements at both ends of the faulty link in the routing table of some network elements whose destination IP addresses are deleted. These network elements no longer have any path to reach the network elements at both ends of the faulty link, which will result in incomplete network routing information. After completing the deletion of the entire network route, the embodiment of the present application notifies each network element in the digital twin network through the digital twin control unit, and asks it to search its own routing table to see whether there are still routes included in the destination IP address set of the digital twin network, and transmits the found routing information throughout the network, so as to restore the connection to the network elements at both ends of the faulty link.

[0135] In step 920, in response to the existence of the second target route in the routing table, the network element that receives the notification marks the second target route as a new route, generates a third incremental message, and sends the third incremental message to the neighboring network element of the network element, wherein the third incremental message includes information marked as a new route, and the incremental type of the third incremental message is a new route type.

[0136] When the second target route exists in the routing table of the notification network element, it means that the network element has a path to the network elements at both ends of the faulty link. The second target route is marked as a new route and sent to other network elements in the network, so that the connection between other network elements and the network elements at both ends of the faulty link can be restored.

[0137] In some embodiments, when a neighboring network element receives the third incremental message, the neighboring network element may perform the following steps: the neighboring network element determines whether there is a route with a destination IP address identical to the destination IP address in the third incremental message in its own routing table based on the received third incremental message; in response to determining that there is a route with a destination IP address identical to the destination IP address in the third incremental message in its own routing table, the neighboring network element recalculates the metric value of the route to the destination IP address based on the received third incremental message, compares the metric value of the route to the destination IP address with the metric value of the route to the IP address stored in its own routing table; if the metric value of the recalculated route to the destination IP address is less than the metric value of the route to the destination IP address stored in its own routing table, replaces the corresponding route in its own routing table with the metric value of the route to the destination IP address, and generates a new incremental message, wherein the new incremental message includes information about the replaced route, the incremental type of the new incremental message is a newly added route type, and sends the new incremental message to its neighboring network element. In response to determining that there is no route identical to the destination IP address in the third incremental message in its own routing table, it is determined whether there is a third destination IP address, the third destination IP address exists in the third incremental message but does not exist in the destination IP address of the routing table of the neighboring network element. In response to the existence of the third destination IP address, the metric value of the route to the third destination IP address is calculated based on the received third incremental message, and the route to the third destination IP address is added to its own routing table, and a new incremental message is generated, wherein the new incremental message includes information about the added route, the incremental type of the new incremental message is a new route type, and the new incremental message continues to be sent to its neighboring network element.

[0138] It should be known that the steps performed by the neighboring network element after receiving the third incremental message can also be implemented through steps 1135 to 1160 performed by the fourth network element below.

[0139] In order to enable those skilled in the art to better understand the present application, the embodiments of the present application are further explained below by taking actual applications as examples.

[0140] Figure 10 is a schematic diagram of the process of simulating a faulty link to trigger route calculation according to an embodiment of the present application. The network structure shown in Figure 10 is substantially the same as the network structure shown in Figure 8 and will not be described in detail here. It should be understood that the example shown in Figure 10 is a subsequent operation of the example shown in Figure 8.

[0141] The execution process of the digital twin control unit 150 includes the following steps 31 to 34.

[0142] In step 31, after steps 11 to 16 described with reference to FIG8 , the network element (using network element NE_D as an example) determines whether a second target route exists in the routing table, and the destination IP address of the second target route is included in the destination IP address set. In the example of FIG10 , the routing table of network element NE_D contains a routing entry with a destination IP address of 10.0.0.2, and the IP address 10.0.0.2 is included in the destination IP address set Set_IP.

[0143] In step 32, the second target route is marked as a newly added route, and the information of the newly added route is encapsulated into a third incremental message Message_3.

[0144] In step 33, a third incremental message Message_3 is sent to neighboring network elements (ie, network elements NE_B, NE_C, NE_E). The third incremental message Message_3 includes information marked as a newly added route, and the incremental type of the third incremental message Message_3 is a newly added route type.

[0145] In step 34, after receiving the third incremental message, Message_3, network element NE_E finds that there is no route with a destination IP address of 10.0.0.2 in its routing table. It then extracts the route with a destination IP address of 10.0.0.2, adds the link cost (i.e., the link metric of 30 between network element NE_D and network element NE_E), calculates a new route metric of 10 + 30, and adds this route to its routing table. It then propagates the newly added route information as a new incremental message to its neighboring network elements.

[0146] In network element NE_E, the route with the destination address 10.0.0.2 that was deleted due to the faulty link in the example shown in Figure 8 is re-established. Other network elements repeat the above operation until there are no new routes in the network.

[0147] Figure 11 is a flowchart of simulating a new link after simulating a failed link, thereby initiating routing calculation according to an embodiment of the present application. The method further includes the following steps 1110 to 1160.

[0148] In step 1110, in response to the fact that the network elements in the digital twin network no longer transmit incremental messages of the incremental type of route deletion type, the digital twin simulation unit performs at least one of the following operations: adding a new link connected to a third network element, and reducing the metric value of the link connected to the third network element.

[0149] There are many ways for the digital twin control unit to determine that each network element in the digital twin network no longer transmits incremental messages of the incremental type of the route deletion type. For example, the digital twin control unit can monitor the routing forwarding situation in the network in real time, or report through the network element, etc., to promptly determine that the incremental message of the route deletion type is no longer transmitted in the network. Then, the digital twin simulation unit adds a link connected to the third network element. It should be noted that the third network element here can be either the network elements at both ends of the faulty link or other network elements. In some embodiments, the network elements at both ends of the newly added link can be saved in the network element set.

[0150] In step 1115, the digital twin control unit saves the third network element to the route change network element set of the digital twin network, and notifies the network elements in the route change network element set to perform the following steps: recalculate the direct connection routes of the network elements in the route change network element set.

[0151] In step 1120, newly added routing information is generated, wherein the newly added routing information includes information of the recalculated direct route and information of the route stored in the routing table of the network element in the routing change network element set.

[0152] In step 1125, the newly added routing information is used as a fourth incremental message, and the incremental type of the fourth incremental message is a newly added routing type.

[0153] In step 1130, the fourth increment message is sent to a fourth network element adjacent to the network elements in the route change network element set.

[0154] In step 1135, the fourth network element receives the fourth incremental message and performs the following steps: compare the destination IP address in the routing table of the fourth network element with the destination IP address in the fourth incremental message to determine whether the first destination IP address exists, wherein the first destination IP address exists in the fourth incremental message but does not exist in the destination IP address in the routing table of the fourth network element.

[0155] In step 1140, in response to determining that the first destination IP address exists, a metric value of the route to the first destination IP address is calculated based on the received fourth incremental message.

[0156] In step 1145, the route of the first destination IP address is added to the routing table of the fourth network element; a fifth incremental message is generated, and the fifth incremental message is sent to the neighboring network element of the fourth network element, wherein the fifth incremental message includes information about the added route, and the incremental type of the fifth incremental message is a new route type.

[0157] In step 1150, in response to determining that the first destination IP address does not exist, determine whether a second destination IP address exists, wherein the second destination IP address exists in the fourth incremental message and exists in the destination IP address of the routing table of the fourth network element.

[0158] In step 1155, in response to determining that the second destination IP address exists, the metric of the route to the second destination IP address is recalculated based on the received fourth incremental message. It is determined whether the recalculated metric of the route to the second destination IP address is less than the metric of the route to the second destination IP address in the routing table of the fourth network element.

[0159] In step 1160, in response to the fact that the metric value of the recalculated route to the second destination IP address is less than the metric value of the route to the second destination IP address in the routing table of the fourth network element, the corresponding route in the routing table of the fourth network element is replaced with the recalculated route, a sixth incremental message is generated, and the sixth incremental message is sent to the neighboring network element of the fourth network element, wherein the sixth incremental message includes information about the replaced route, and the incremental type of the sixth incremental message is a new route type.

[0160] In order to enable those skilled in the art to better understand the present application, the embodiments of the present application are further explained below by taking actual applications as examples.

[0161] As another example, Figure 12 is a schematic diagram of the process of simulating a new link after simulating a failed link, triggering a routing calculation according to an embodiment of the present application. The network structure shown in Figure 12 is basically the same as the network structure shown in Figure 8, and will not be repeated here.

[0162] The digital twin simulation unit 140 sets a fault point in the digital twin data model 130 , for example, sets the fault link to the link between network elements NE_A and NE_B, and adds a link between network elements NE_C and NE_B.

[0163] The execution process of the digital twin control unit 150 includes the following steps 41 to 43.

[0164] In step 41, the process of deleting routing information due to a link failure is first performed, which is the same as steps 11 to 16 described above with reference to Figure 8. Subsequently, since a link between network elements NE_C and NE_B is newly added, the network elements NE_C and NE_B at both ends of the newly added link are added to the network element set Set_NE.

[0165] In step 42, since network elements NE_C and NE_B are in the network element set Set_NE, NE_C and NE_B generate a fourth incremental message Message_4 based on the link change. In this embodiment, the network element (using NE_C as an example) recalculates NE_C's direct route, marks both the recalculated direct route and the routes stored in NE_C's routing table as newly added routes, and encapsulates the newly added route information in the fourth incremental message Message_4. The fourth incremental message Message_4 is sent to NE_C's neighboring network elements, namely, NE_A, NE_B, and NE_D.

[0166] In step 43, taking network element NE_A as an example, when NE_A discovers that its routing table no longer contains routes with destination IP addresses 10.0.0.2 and 10.0.0.4 due to a route deletion operation, it retrieves the routes with destination IP addresses 10.0.0.2 and 10.0.0.4 from the fourth incremental message received, adds the link cost (i.e., the link metric of 20 between network element NE_C and network element NE_A) to calculate a new route metric, and adds this route to its routing table. Information about the newly added route is then propagated to its neighboring network elements as a new incremental message (i.e., the fifth incremental message, Message_5).

[0167] Due to the emergence of the new link, NE_A finds a route to NE_B. The other NEs repeat the above operation until there are no more new routes in the network.

[0168] It should be recognized that after executing the above steps 41 to 43, steps 21 to 25 described with reference to Figure 14 below can also be continued to be executed to re-establish connections between network elements not involved in the newly added links, or to obtain optimized routes between various network elements.

[0169] In some embodiments, the digital twin simulation unit simulates a change in a link in the digital twin network (step 510), including at least one of the following: adding a link connected to the first network element, and reducing the metric of the link connected to the first network element. FIG13 is a flowchart of simulating routing calculation triggered by adding a link, provided in an embodiment of the present application. The method further includes the following steps 1310 to 1390.

[0170] In step 1310, the direct route of the first network element is recalculated.

[0171] In step 1320, newly added routing information is generated, wherein the newly added routing information includes information of the recalculated direct route and information of the route stored in the routing table of the first network element.

[0172] In step 1330, the newly added routing information is used as the first incremental message, the incremental type of the first incremental message is a newly added routing type, and the first incremental message is sent to a second network element adjacent to the first network element.

[0173] In step 1340, in response to determining that the incremental type of the first incremental message is a newly added routing type, it is determined that the first incremental message includes newly added routing information.

[0174] In step 1350, the routes to other network elements in the digital twin network are recalculated based on the newly added routing information.

[0175] In step 1360, it is determined whether the metric value of the recalculated route to each other network element in the digital twin network is less than the metric value of the route to the corresponding network element in the routing table of the second network element.

[0176] In step 1370, in response to the recalculated metric value of the route to each other network element in the digital twin network being less than the metric value of the route to the corresponding network element in the routing table of the second network element, it is determined that the routing table of the second network element needs to be updated.

[0177] In step 1380, the corresponding route in the routing table of the second network element is replaced with the recalculated route, and the second incremental message is generated, wherein the second incremental message includes information about the replaced route, and the incremental type of the second incremental message is a new route type.

[0178] In step 1390, the second incremental message is sent to a neighboring network element of the second network element.

[0179] In order to enable those skilled in the art to better understand the present application, the embodiments of the present application are further explained below by taking actual applications as examples.

[0180] Figure 14 is a schematic diagram of a process for simulating the routing calculation caused by a newly added link, as provided in an embodiment of the present application. In the example shown in Figure 14, the digital twin network includes five network elements NE_A to NE_E, whose IP addresses are 10.0.0.1 to 10.0.0.5, respectively. Links are connected between network element NE_A and network elements NE_C and NE_E, respectively, and the metric values ​​of the two links are 20 and 20, respectively. Links are connected between network element NE_D and network elements NE_B, NE_C, and NE_E, respectively, and the metric values ​​of the three links are 10, 10, and 30, respectively.

[0181] In step 21, the simulated link is changed.

[0182] A link between network elements NE_C and NE_B may be added to the digital twin data model 130 through the digital twin simulation unit 140. The network elements NE_C and NE_B at both ends of the newly added link are added to the network element set Set_NE.

[0183] The execution process of the digital twin control unit 150 includes the following steps 21 to 25.

[0184] In step 22, since network elements NE_C and NE_B are in the network element set Set_NE, network elements NE_C and NE_B generate a first incremental message, Message_1, based on the link change. In this embodiment, the network element (i.e., the first network element, using network element NE_C as an example) recalculates the direct route of network element NE_C, marks both the recalculated direct route and the routes stored in the routing table of network element NE_C as newly added routes, and encapsulates the information about the newly added route in the first incremental message, Message_1.

[0185] In step 23 , the first incremental message Message_1 is sent to the neighboring network elements of the network element NE_C, namely, the network elements NE_A, NE_B, and NE_D.

[0186] In step 24, taking network element NE_A as an example, after receiving the first incremental message Message_1, it can be determined that the type of the first incremental message Message_1 is a new routing type based on the information about the incremental type carried in the first incremental message Message_1. Network element NE_A recalculates the routes to other network elements in the digital twin network based on the new routing information; determines whether the metric value of the recalculated route to other network elements in the digital twin network is less than the metric value of the route to the corresponding network element in the routing table of network element NE_A; in response to the metric value of the recalculated route to other network elements in the digital twin network being less than the metric value of the route to the corresponding network element in the routing table, replaces the corresponding route in the routing table with the recalculated route.

[0187] In step 25, the information about the replaced route is encapsulated into a new incremental message (i.e., second incremental message Message_2). The information in the second incremental message Message_2 is different from the information in the first incremental message Message_1, and the incremental type of the second incremental message Message_2 is the new route type. Network element NE_A further diffuses the second incremental message Message_2 to its neighboring network elements (i.e., network elements NE_C and NE_E).

[0188] If the network elements NE_C and NE_E determine that the routing table needs to be updated based on the second incremental message Message_2, the above steps 24 and 25 are executed until the incremental message is no longer propagated and the routing has been optimized and adjusted throughout the entire network.

[0189] The embodiment of the present application has described in detail the simulation of link status changes, but it should be noted that the present application can also simulate operations such as adding a network element, deleting a network element, adding an interface, deleting an interface, or changing a protocol configuration, etc. This will not be elaborated here.

[0190] Referring to Figure 15, an embodiment of the present application also provides an electronic device, which includes: one or more processors 501; a storage device 502, on which one or more computer programs or instructions are stored. When the one or more computer programs are executed by one or more processors, the one or more processors implement the link simulation method of the digital twin network according to each embodiment of the present application.

[0191] In addition, the electronic device may further include one or more I / O interfaces 503 connected between the processor and the storage device, and configured to implement information interaction between the processor and the storage device.

[0192] The processor 501 is a device with data processing capabilities, including but not limited to a central processing unit (CPU); the storage device 502 is a device with data storage capabilities, including but not limited to random access memory (RAM, more specifically SDRAM, DDR, etc.), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), and flash memory (FLASH); the I / O interface (read-write interface) 503 is connected between the processor 501 and the memory 502, and can realize information exchange between the processor 501 and the storage device 502, including but not limited to a data bus (Bus), etc.

[0193] In some embodiments, the processor 501 , the storage device 502 , and the I / O interface 503 are connected to each other via a bus, and further connected to other components of the computing device.

[0194] In some embodiments, the process of running the link simulation system based on the digital twin network includes the following steps 10 to 80.

[0195] In step 10, the data collector 110 collects routing data information from the physical network, and the network status collector 120 collects resource information from the physical network.

[0196] In step 20, a digital twin data model 130 is constructed using the routing data information and resource information.

[0197] In step 30 , the digital twin simulation unit 140 performs a network status change in the digital twin data model 130 .

[0198] In step 40 , the digital twin simulation unit 140 notifies the digital twin control unit 150 that the network status of the digital twin data model 130 has been changed.

[0199] In step 50 , the digital twin control unit 150 obtains the latest network status information.

[0200] In step 60 , the digital twin control unit 150 simulates the changes in the digital twin network routing and updates the digital twin data model 130 .

[0201] In step 70 , the digital twin control unit 150 replies to the digital twin simulation unit 140 that the routing of the digital twin network has been updated.

[0202] In step 80 , the digital twin simulation unit 140 obtains simulation results from the digital twin data model 130 .

[0203] Referring to Figure 16, an embodiment of the present application also provides a non-volatile computer-readable medium on which a computer program or instructions are stored. The computer program or instructions are executed by a processor, so that the processor implements a link simulation method based on a digital twin network according to each embodiment of the present application.

[0204] It will be appreciated by those skilled in the art that all or some of the steps, systems, and functional modules / units in the methods applied for above may be implemented as software, firmware, hardware, and appropriate combinations thereof. In hardware implementations, the division between the functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed by several physical components in cooperation. Some or all physical components may be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or non-transitory medium) and a communication medium (or temporary medium). As is well known to those skilled in the art, the term computer storage medium includes volatile and non-volatile, removable, and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and can be accessed by a computer. In addition, it is well known to those skilled in the art that communication media typically embodies computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.

[0205] The digital twin network of the present application synchronizes the complete topology information of all network elements in the physical network through centralized computing, constructs a model of the network control plane, and simulates how the routing in the network changes when the network elements, interfaces, links, and protocol configurations change in the digital twin network. Since the digital twin network synchronizes the topology information of all network elements in the physical network, that is, a virtual network with complete routing data is established, by dynamically simulating the network status of the digital twin network, for example, simulating link failures or adding new links, the network elements in the network only need to forward the changed incremental routing information to achieve routing synchronization, without the need to build a routing table from scratch, which greatly reduces the amount of computational data and improves the calculation accuracy and efficiency.

[0206] Example embodiments have been claimed herein, and although specific terms are employed, they are used and should be interpreted only in a general illustrative sense and not for purposes of limitation. In some instances, it will be apparent to those skilled in the art that, unless otherwise expressly indicated, features, characteristics, and / or elements described in conjunction with a particular embodiment may be used alone or in combination with features, characteristics, and / or elements described in conjunction with other embodiments. Therefore, it will be understood by those skilled in the art that various changes in form and detail may be made without departing from the scope of the present application as set forth in the appended claims.

Claims

1. A link simulation method based on a digital twin network, applied to a first network element, comprising: In response to a change in a link connected to the first network element, generating a first incremental message according to the change in the link; as well as The first incremental message is sent to a neighboring network element of the first network element.

2. The link simulation method based on the digital twin network according to claim 1, wherein: The link change comprises: changing a metric value of a link connected to the first network element to simulate a failure of the link, and Generating the first incremental message according to the change of the link includes: Deleting, in the routing table of the first network element, a route whose next hop IP address is a peer network element of the failed link; generating deleted route information, wherein the deleted route information includes information of the deleted route; and The deletion routing information is used as the first incremental message.

3. According to the link simulation method based on the digital twin network according to claim 2, generating a first incremental message according to the change of the link also includes: The destination IP address of the deleted route is saved to the destination IP address set of the digital twin network.

4. The link simulation method based on the digital twin network according to claim 2, wherein: Changing the metric value of the link connected to the first network element to simulate a failure of the link includes at least one of the following: increasing the metric value of the link, and deleting the link.

5. The link simulation method based on digital twin network according to claim 1, wherein: The link change includes at least one of the following: adding a link connected to the first network element, and reducing a metric value of the link connected to the first network element, and Generating the first incremental message according to the change of the link includes: Recalculating the direct route of the first network element; generating newly added routing information, wherein the newly added routing information includes information of the recalculated direct route and information of the route stored in the routing table of the first network element; and The newly added routing information is used as the first incremental message.

6. The link simulation method based on the digital twin network according to claim 2 or 5, wherein: The first incremental message also includes information about an incremental type, where the incremental type includes one of a deleted route type and a newly added route type.

7. A link simulation method based on a digital twin network, applied to a second network element, comprising: Receiving an incremental message sent by a neighboring network element of the second network element, wherein the incremental message includes deleting routing information or adding routing information; Determining whether it is necessary to update the routing table of the second network element according to the received incremental message; In response to determining that an update is required, the routing table of the second network element is updated according to the incremental message, a second incremental message is generated, and the second incremental message is sent to a neighboring network element of the second network element.

8. The link simulation method based on digital twin network according to claim 7, wherein: The incremental message includes information about the incremental type, and the incremental type includes one of a deleted route type and a newly added route type. In response to determining that the incremental type is a delete route type, determining that the incremental message includes delete route information.

9. The link simulation method based on digital twin network according to claim 8, wherein: In response to determining that the incremental type is a route deletion type, determining whether it is necessary to update the routing table of the second network element according to the received incremental message includes: Determine whether there is a first target route in the routing table of the second network element, wherein the destination IP address of the first target route is the same as the destination IP address of the deleted route included in the incremental message, and the next hop IP address of the first target route is the IP address of the sender network element of the incremental message; In response to the existence of the first target route, it is determined that the routing table of the second network element needs to be updated.

10. The link simulation method based on digital twin network according to claim 9, wherein: In response to determining that an update is required, updating the routing table of the second network element according to the incremental message, and generating a second incremental message, including: deleting the first target route in the routing table of the second network element, wherein the number of the first target routes is one or more; and The information of the first target route to be deleted is used as the second incremental message, and the incremental type of the second incremental message is the route deletion type.

11. The link simulation method based on digital twin network according to claim 7, wherein: The incremental message includes information about the incremental type, and the incremental type includes one of a deleted route type and a newly added route type. In response to determining that the incremental type is a newly added routing type, it is determined that the incremental message includes newly added routing information.

12. The link simulation method based on digital twin network according to claim 11, wherein: In response to the incremental type being a newly added routing type, determining whether it is necessary to update the routing table of the second network element according to the received incremental message includes: Recalculating the routes from the second network element to other network elements in the digital twin network according to the newly added routing information; Determine whether the metric value of the recalculated route from the second network element to each other network element in the digital twin network is less than the metric value of the route to the corresponding network element in the routing table of the second network element; In response to the recalculated metric value of the route from the second network element to other network elements in the digital twin network being less than the metric value of the route to the corresponding network element in the routing table of the second network element, it is determined that the routing table of the second network element needs to be updated.

13. The link simulation method based on digital twin network according to claim 12, wherein: In response to determining that an update is required, updating the routing table of the second network element according to the incremental message, and generating a second incremental message, including: The corresponding route in the routing table of the second network element is replaced with the recalculated route, and the second incremental message is generated, wherein the second incremental message includes information of the replaced route, and the incremental type of the second incremental message is a new route type.

14. A link simulation method based on a digital twin network, wherein the digital twin network includes a digital twin simulation unit and a digital twin control unit, and the method includes: The digital twin simulation unit simulates a change in a link in the digital twin network; as well as In response to the link change, the digital twin control unit updates the routing of each network element in the digital twin network.

15. The link simulation method based on digital twin network according to claim 14, wherein: The digital twin control unit updates the routing of each network element in the digital twin network, including: The digital twin control unit notifies the first network element to perform the following steps, wherein the first network element is the network element at both ends of the link that has changed in the digital twin network: Generate a first incremental message according to the change of the link, wherein the first incremental message includes deleted routing information or newly added routing information, and the first incremental message also includes information about an incremental type, and the incremental type includes one of a deleted routing type and a newly added routing type; sending the first incremental message to a second network element adjacent to the first network element, The second network element receives the first incremental message, and performs the following steps: Determining whether it is necessary to update the routing table of the second network element according to the received first incremental message; In response to determining that an update is required, the routing table of the second network element is updated according to the first incremental message, a second incremental message is generated, and the second incremental message is sent to a neighboring network element of the second network element.

16. The link simulation method based on digital twin network according to claim 15, wherein: The digital twin simulation unit simulates a change in a link in the digital twin network, including: changing a metric value of a link connected to the first network element to simulate a failure of the link, Generating the first incremental message according to the change of the link includes: Deleting, in the routing table of the first network element, a route whose next hop IP address is a peer network element of the failed link; Generating deleted route information, wherein the deleted route information includes information of the deleted route; Using the deletion route information as the first incremental message, where the incremental type of the first incremental message is a deletion route type; and The destination IP address of the deleted route is saved to the destination IP address set of the digital twin network, Determining whether it is necessary to update the routing table of the second network element according to the received first incremental message includes: In response to determining that the incremental type of the first incremental message is a delete route type, determining that the first incremental message includes delete route information; Determine whether there is a first target route in the routing table of the second network element, wherein the destination IP address of the first target route is included in the destination IP address set of the digital twin network, and the next hop IP address of the first target route is the IP address of the first network element; In response to the existence of the first target route, determining that the routing table of the second network element needs to be updated, In response to determining that an update is required, updating the routing table of the second network element according to the first incremental message, and generating the second incremental message, including: deleting the first target route in the routing table of the second network element, wherein the number of the first target routes is one or more; and The information of the first target route to be deleted is used as the second incremental message, and the incremental type of the second incremental message is the route deletion type.

17. The link simulation method based on digital twin network according to claim 16, wherein: Changing the metric value of the link connected to the first network element to simulate a failure of the link includes at least one of the following: increasing the metric value of the link, and deleting the link.

18. The link simulation method based on the digital twin network according to claim 16, further comprising: In response to each network element in the digital twin network no longer transmitting an incremental message of an incremental type of a delete route type, the digital twin control unit notifies each network element in the digital twin network to search its routing table for a second target route, wherein the destination IP address of the second target route is included in the destination IP address set of the digital twin network; In response to the presence of the second target route in the routing table, the network element receiving the notification marks the second target route as Add a new route, generate a third incremental message, and send the third incremental message to the neighboring network element of the network element, wherein the third incremental message includes information marked as a new route, and the incremental type of the third incremental message is a new route type.

19. The link simulation method based on the digital twin network according to claim 16, further comprising: In response to each network element in the digital twin network no longer transmitting an incremental message of an incremental type of a delete route type, the digital twin simulation unit performs at least one of the following operations: adding a link connected to a third network element, and reducing a metric value of the link connected to the third network element; The digital twin control unit saves the third network element to the route change network element set of the digital twin network, and notifies the network elements in the route change network element set to perform the following steps: Recalculating the direct routes of the network elements in the route-changed network element set; Generating newly added routing information, wherein the newly added routing information includes information of the recalculated direct route and information of the route stored in the routing table of the network element in the routing change network element set; The newly added routing information is used as a fourth incremental message, where the incremental type of the fourth incremental message is a newly added routing type; Sending the fourth increment message to a fourth network element adjacent to the network elements in the route change network element set; The fourth network element receives the fourth incremental message, and performs the following steps: Compare the destination IP address in the routing table of the fourth network element with the destination IP address in the fourth incremental message to determine whether there is a first destination IP address, wherein the first destination IP address exists in the fourth incremental message but does not exist in the destination IP address in the routing table of the fourth network element; In response to determining that the first destination IP address exists, according to the received fourth incremental message, calculating the metric value of the route to the first destination IP address; adding the route of the first destination IP address to the routing table of the fourth network element; generating a fifth incremental message, and sending the fifth incremental message to a neighboring network element of the fourth network element, wherein the fifth incremental message includes information about the added route, and the incremental type of the fifth incremental message is a newly added route type; and In response to determining that the first destination IP address does not exist, determining whether a second destination IP address exists, wherein the second destination IP address exists in the fourth incremental message and exists in the destination IP address of the routing table of the fourth network element; in response to determining that the second destination IP address exists, recalculating a metric value of a route to the second destination IP address according to the received fourth incremental message; Determine whether the metric value of the recalculated route to the second destination IP address is less than the metric value of the route to the second destination IP address in the routing table of the fourth network element; In response to the recalculated metric value of the route to the second destination IP address being less than the metric value of the route to the second destination IP address in the routing table of the fourth network element, the corresponding route in the routing table of the fourth network element is replaced with the recalculated route, a sixth incremental message is generated, and the sixth incremental message is sent to the neighboring network element of the fourth network element, wherein the sixth incremental message includes information about the replaced route, and the incremental type of the sixth incremental message is a new route type.

20. The link simulation method based on digital twin network according to claim 15, wherein: The digital twin simulation unit simulates a change in a link in the digital twin network, including at least one of the following: adding a link connected to the first network element, and reducing a metric value of the link connected to the first network element, and Generating the first incremental message according to the change of the link includes: Recalculating the direct route of the first network element; generating newly added routing information, wherein the newly added routing information includes information of the recalculated direct route and information of the route stored in the routing table of the first network element; and The newly added routing information is used as the first incremental message, and the incremental type of the first incremental message is newly added. Routing type, Determining whether it is necessary to update the routing table of the second network element according to the received first incremental message includes: In response to determining that the incremental type of the first incremental message is a newly added route type, determining that the first incremental message includes newly added route information; Recalculating the routes from the second network element to other network elements in the digital twin network according to the newly added routing information; Determine whether the metric value of the recalculated route from the second network element to each other network element in the digital twin network is less than the metric value of the route to the corresponding network element in the routing table of the second network element; In response to the recalculated metric value of the route from the second network element to each other network element in the digital twin network being less than the metric value of the route to the corresponding network element in the routing table of the second network element, it is determined that the routing table of the second network element needs to be updated, In response to determining that an update is required, updating the routing table of the second network element according to the first incremental message and generating the second incremental message, including: The corresponding route in the routing table of the second network element is replaced with the recalculated route, and the second incremental message is generated, wherein the second incremental message includes information of the replaced route, and the incremental type of the second incremental message is a new route type.

21. An electronic device comprising: one or more processors; A storage device, wherein the storage device stores one or more computer programs or instructions, and when the one or more processors execute the one or more computer programs or instructions, the link simulation method based on the digital twin network as described in any one of claims 1 to 20 is implemented.

22. A non-volatile computer-readable storage medium, on which a computer program or instruction is stored, and the computer program or instruction is executed by a processor, so that the processor implements the link simulation method based on a digital twin network as described in any one of claims 1 to 20.

Images