Multi-layer network reliability evaluation method and device, electronic equipment and storage medium

Abstract

The present disclosure provides a multi-layer network reliability evaluation method and device, electronic equipment and storage medium, and relates to the technical field of communication. The method comprises: determining an IP link to be evaluated for reliability, wherein the IP link is carried by one or more optical paths of an optical transmission layer, each optical path comprises one or more optical links, and each optical link has two states of connectivity and disconnection; constructing an MTBDD model corresponding to the IP link and comprising a plurality of network state spaces according to the optical paths corresponding to the IP link, each network state space is carried by one or more optical paths of the IP link, and each optical path comprises one or more optical links having a connectivity state; and determining a reliability index of the IP link under each network state space based on the MTBDD model corresponding to the IP link. The present disclosure fully considers the associated information of the optical transmission layer and the IP layer, constructs the MTBDD model based on the optical path, and evaluates the reliability of the IP link of the IP layer, which can provide more comprehensive and comprehensive reliability evaluation.

Description

Technical Field

[0001] This disclosure relates to the field of communication technology, and in particular to a method, apparatus, electronic device and storage medium for assessing the reliability of multilayer networks. Background Technology

[0002] Assessing the reliability of multi-layer networks often requires comprehensive consideration of both the IP layer and the optical transport layer. Current reliability assessment models for the IP layer are based on single-layer network models, often including assumptions about the independence of edge failures, which is unrealistic. Even when considering correlated failures, they still require enumerating common-cause failure events. Furthermore, there is a lack of reasonable methods for predicting the reliability distribution of IP links. In the reliability assessment of multi-layer networks, there is a lack of universal and practically applicable reliability assessment methods. Therefore, proposing a reasonable multi-layer network assessment method is an urgent technical problem to be solved.

[0003] It should be noted that the information disclosed in the background section above is only used to enhance the understanding of the background of this disclosure, and therefore may include information that does not constitute prior art known to those skilled in the art. Summary of the Invention

[0004] This disclosure provides a method, apparatus, electronic device, and storage medium for assessing the reliability of multilayer networks, which at least to some extent overcomes the problem of the lack of reliability assessment methods that conform to real-world scenarios in related technologies.

[0005] Other features and advantages of this disclosure will become apparent from the following detailed description, or may be learned in part from practice of this disclosure.

[0006] According to one aspect of this disclosure, a multi-layer network reliability assessment method is provided, comprising: determining an Internet Protocol (IP) link whose reliability is to be assessed, wherein the IP link is a link between any two nodes in the IP network layer, the IP link is carried by one or more optical paths of the optical transport layer, each optical path includes one or more optical links, and each optical link has two states: connected and disconnected; constructing a Multi-Terminal Binary Decision Graph (MTBDD) model corresponding to the IP link based on the optical path corresponding to the IP link, wherein the MTBDD model contains multiple network state spaces of the IP link, each network state space is carried by one or more optical paths, and each optical path includes one or more optical links with connected states; and determining the reliability index of the IP link under each network state space based on the MTBDD model corresponding to the IP link.

[0007] In some embodiments, a multi-terminal binary decision graph (MTBDD) model corresponding to an IP link is constructed based on the optical path corresponding to the IP link. This includes: determining the optical path set, optical link set, and network state space corresponding to the IP link based on the optical path corresponding to the IP link; the optical path set contains one or more optical paths corresponding to the IP link; the optical link set contains one or more optical links that have the same influence weight on the connectivity state of each optical path; and constructing the MTBDD model corresponding to the IP link based on the optical path set, optical link set, and network state space. In the MTBDD model, a node represents an optical path set corresponding to the IP link, an arc represents an optical link set corresponding to the IP link, and a terminal node represents the network state space of the IP link.

[0008] In some embodiments, based on the MTBDD model corresponding to the IP link, the reliability index of the IP link in each network state space is determined, including: obtaining the connectivity probability of each pre-configured optical link; inputting the connectivity probability of each optical link into the MTBDD model corresponding to the IP link, and outputting the connectivity probability of the IP link in each network state space.

[0009] In some embodiments, based on the MTBDD model corresponding to the IP link, the reliability index of the IP link in each network state space is determined, including: obtaining the capacity and connectivity probability of each pre-configured optical link; inputting the capacity and connectivity probability of each optical link into the MTBDD model corresponding to the IP link, and outputting the capacity probability distribution of the IP link in multiple network state spaces, wherein the capacity probability distribution includes the connectivity probability of the IP link in different capacity states.

[0010] In some embodiments, based on the MTBDD model corresponding to the IP link, the reliability index of the IP link in each network state space is determined, including: obtaining the pre-configured reliability evaluation index values ​​of each optical link; inputting the connectivity probability of each optical link into the MTBDD model corresponding to the IP link, and outputting the reliability evaluation index values ​​of the IP link in each network state space.

[0011] In some embodiments, the reliability evaluation metrics mentioned above include any one or more of capacity, distance, cost, and latency.

[0012] In some embodiments, after determining the reliability index of the IP link in each network state space based on the MTBDD model corresponding to the IP link, the method further includes: adjusting the optical transport layer according to the reliability index of the IP link in each network state space.

[0013] According to another aspect of this disclosure, a multi-layer network reliability assessment device is also provided, comprising: an IP link selection module for determining the Internet Protocol (IP) link whose reliability is to be assessed, wherein the IP link is a link between any two nodes in the IP network layer, the IP link is carried by one or more optical paths of the optical transport layer, each optical path includes one or more optical links, and each optical link has two states: connected and disconnected; an MTBDD model construction module for constructing a multi-terminal binary decision graph (MTBDD) model corresponding to the IP link based on the optical path corresponding to the IP link, wherein the MTBDD model contains multiple network state spaces of the IP link, each network state space is carried by one or more optical paths, and each optical path includes one or more optical links with a connected state; and a reliability index determination module for determining the reliability index of the IP link under each network state space based on the MTBDD model corresponding to the IP link.

[0014] According to another aspect of this disclosure, an electronic device is also provided, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform the multilayer network reliability assessment method of any one of the above-described methods by executing the executable instructions.

[0015] According to another aspect of this disclosure, a computer-readable storage medium is also provided, on which a computer program is stored, which, when executed by a processor, implements the multilayer network reliability assessment method of any of the above.

[0016] According to another aspect of this disclosure, a computer program product is also provided, including a computer program that, when executed by a processor, implements the multilayer network reliability assessment method of any of the above.

[0017] The multi-layer network reliability assessment method, apparatus, electronic device, and storage medium provided in the embodiments of this disclosure, by constructing a Multi-Terminal Binary Decision Graph (MTBDD) model based on the optical paths corresponding to IP links, can more accurately reflect the different network state spaces of IP links, thereby more comprehensively assessing the reliability of IP links. The MTBDD model is a graphical data structure that can represent multiple network state spaces of an IP link. Each network state space is carried by one or more optical paths, and each optical path contains optical links in both connected and disconnected states. The connectivity of optical links affects the connectivity of optical paths, and thus affects the connectivity distribution of IP links. Based on the construction of the MTBDD model, the connectivity distribution of IP links can be accurately reflected through the connected and disconnected states of optical links, thereby more comprehensively assessing the reliability of IP links. The construction based on the MTBDD model enables multi-layer network reliability assessment to more accurately consider different link conditions and possible fault states at different network layers, providing a more reliable basis for network planning and decision-making.

[0018] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0019] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure. It is obvious that the drawings described below are merely some embodiments of this disclosure, and those skilled in the art can obtain other drawings based on these drawings without any inventive effort.

[0020] Figure 1 This diagram illustrates a system architecture diagram of an embodiment of this disclosure.

[0021] Figure 2 This diagram shows a partial schematic of a multilayer network according to an embodiment of the present disclosure;

[0022] Figure 3 This diagram illustrates a flowchart of a multilayer network reliability assessment method according to an embodiment of the present disclosure.

[0023] Figure 4 This invention discloses a flowchart of another multi-layer network reliability assessment method in an embodiment of the present disclosure.

[0024] Figure 5 This diagram illustrates an optical link combination for an optical path according to an embodiment of the present disclosure.

[0025] Figure 6 A partial schematic diagram of an MTBDD model according to an embodiment of this disclosure is shown;

[0026] Figure 7 This invention discloses a flowchart of another multi-layer network reliability assessment method in an embodiment of the present disclosure.

[0027] Figure 8 This invention discloses a flowchart of another multi-layer network reliability assessment method in an embodiment of the present disclosure.

[0028] Figure 9 This invention discloses a flowchart of another multi-layer network reliability assessment method in an embodiment of the present disclosure.

[0029] Figure 10 This diagram illustrates a multilayer network reliability assessment device according to an embodiment of the present disclosure.

[0030] Figure 11 This diagram illustrates a structural block diagram of an electronic device according to an embodiment of the present disclosure.

[0031] Figure 12 A schematic diagram of a computer-readable storage medium is shown in an embodiment of the present disclosure. Detailed Implementation

[0032] Exemplary embodiments will now be described more fully with reference to the accompanying drawings. However, these exemplary embodiments can be implemented in many forms and should not be construed as limited to the examples set forth herein; rather, they are provided so that this disclosure will be more comprehensive and complete, and will fully convey the concept of the exemplary embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0033] Furthermore, the accompanying drawings are merely illustrative of this disclosure and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and therefore repeated descriptions of them will be omitted. Some block diagrams shown in the drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities may be implemented in software, in one or more hardware modules or integrated circuits, or in different network and / or processor devices and / or microcontroller devices.

[0034] The specific implementation methods of the embodiments of this disclosure will now be described in detail with reference to the accompanying drawings.

[0035] Figure 1 A schematic diagram of an exemplary application system architecture to which the multi-layer network reliability assessment method of the embodiments of this disclosure can be applied is shown. Figure 1 As shown, the system architecture may include terminal device 101, network 102 and server 103.

[0036] Network 102 is a medium used to provide a communication link between terminal device 101 and server 103, and can be a wired network or a wireless network.

[0037] Optionally, the aforementioned wireless or wired networks use standard communication technologies and / or protocols. The network is typically the Internet, but can also be any network, including but not limited to Local Area Networks (LANs), Metropolitan Area Networks (MANs), Wide Area Networks (WANs), mobile, wired or wireless networks, private networks, or any combination of virtual private networks. In some embodiments, technologies and / or formats including Hyper Text Markup Language (HTML), Extensible Markup Language (XML), etc., are used to represent data exchanged over the network. Furthermore, conventional encryption technologies such as Secure Socket Layer (SSL), Transport Layer Security (TLS), Virtual Private Networks (VPNs), and Internet Protocol Security (IPSec) can be used to encrypt all or some links. In other embodiments, custom and / or dedicated data communication technologies can be used to replace or supplement the aforementioned data communication technologies.

[0038] Terminal device 101 can be various electronic devices, including but not limited to smartphones, tablets, laptops, desktop computers, smart speakers, smartwatches, wearable devices, augmented reality devices, virtual reality devices, etc.

[0039] Optionally, the client of the application installed on different terminal devices 101 may be the same, or the client of the same type of application based on different operating systems. Depending on the terminal platform, the specific form of the application client may also be different; for example, the application client may be a mobile client, a PC client, etc.

[0040] Server 103 can be a server that provides various services, such as a backend management server that supports the device operated by the user using terminal device 101. The backend management server can analyze and process received requests and other data, and feed the processing results back to the terminal device.

[0041] Optionally, the server can be a standalone physical server, a server cluster or distributed system consisting of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms.

[0042] Those skilled in the art will know that Figure 1 The number of terminal devices, networks, and servers shown is merely illustrative; any number of terminal devices, networks, and servers can be included depending on actual needs. This disclosure does not limit the scope of the embodiments.

[0043] Under the above system architecture, this disclosure provides a multi-layer network reliability assessment method, which can be executed by any electronic device with computing power.

[0044] In some embodiments, the multi-layer network reliability assessment method provided in this disclosure can be executed by a terminal device in the above-described system architecture; in other embodiments, the multi-layer network reliability assessment method provided in this disclosure can be executed by a server in the above-described system architecture; in still other embodiments, the multi-layer network reliability assessment method provided in this disclosure can be implemented by the terminal device and the server in the above-described system architecture through interaction.

[0045] Figure 2 A partial schematic diagram of a multilayer network is shown, such as... Figure 2 As shown in this embodiment, the multilayer network 20 includes an IP network layer 21 and an optical transmission layer 22.

[0046] The IP layer includes multiple IP links. Figure 2 Taking an IP link 211 as an example, the IP link in the IP network layer corresponds to multiple optical paths in the optical transport layer. The IP link 211 is carried by three optical paths 221 on the optical transport layer 22. Specifically, each optical path is connected by optical transport nodes, and there is an optical link between every two optical transport nodes. Therefore, it can be understood that each optical path includes at least one optical link.

[0047] Based on the above multi-layer network, Figure 3 This invention discloses a flowchart of a multi-layer network reliability assessment method according to an embodiment of the present invention. Figure 3 As shown, the multi-layer network reliability assessment method provided in this embodiment includes the following steps:

[0048] S302, Determine the Internet Protocol (IP) link whose reliability is to be evaluated, wherein the IP link is a link between any two nodes in the IP network layer, the IP link is carried by one or more optical paths of the optical transport layer, each optical path includes one or more optical links, and each optical link has two states: connected and disconnected.

[0049] It's important to note that reliability assessment in multi-layer networks involves evaluating and analyzing the reliability of connections between multiple layers or nodes within the network. Multi-layer networks typically consist of different network layers, such as the IP network layer and the physical transport layer (e.g., optical transport layer) that carries the IP network. The reliability of each layer impacts the overall reliability of the network. In multi-layer networks, the goal of reliability assessment is to evaluate the network's reliability to ensure that the multi-layer network, especially the IP network layer, can operate normally and provide stable service under various conditions.

[0050] An IP link is a logical link connecting two nodes in an Internet Protocol (IP) network. These nodes can be computers, routers, or other network devices. IP links can span local area networks (LANs), wide area networks (WANs), or the Internet, and transmit data through data link layer and network layer protocols. IP links can be carried by various physical media, such as Ethernet, wireless networks, and fiber optics. An IP link is the path for data transmission in a network; it is responsible for passing data packets from one node to another. Each IP link has a unique identifier, known as an IP address in an IP network. Each node identifies and addresses other nodes using IP addresses to facilitate data transmission within the network.

[0051] In this embodiment, an IP link can be carried by one or more optical paths of the corresponding optical transport layer. Each optical path is composed of one or more optical links. An optical link refers to the physical link that transmits data in the optical transport layer, typically composed of optical transmission media such as optical fiber. Each optical path may include one or more optical links in a connected state, depending on the network topology and the redundancy configuration of the links. The reliability of optical link transmission in the optical transport layer can correspondingly improve the reliability and availability of the IP link, because the optical path through the optical transport layer can provide higher bandwidth and signal transmission speed, while the flexible configuration of optical links can also provide redundant optical paths, thereby increasing the redundancy and fault tolerance of the IP link.

[0052] When an optical link is connected, it means that optical signals can be transmitted and received normally, and data can be transmitted over the link; this indicates that the link is functioning normally. When an optical link is disconnected, it means that optical signals cannot be transmitted or received, and data cannot be transmitted normally over the link. This could be due to an optical link interruption, fault, anomaly, or other reasons. By monitoring and detecting the status of optical links, disconnected links can be identified and addressed promptly to ensure the connectivity and reliability of the IP network layer. This is crucial for reliability assessment and network operation and maintenance, enabling timely and appropriate measures to repair or replace unavailable links to maintain the normal operation of the multi-layer network.

[0053] S304. Based on the optical path corresponding to the IP link, construct the multi-terminal binary decision graph (MTBDD) model corresponding to the IP link. The MTBDD model contains multiple network state spaces of the IP link. Each network state space is carried by one or more optical paths, and each optical path includes one or more optical links with connected states.

[0054] It should be noted that the MTBDDM model is a Multi-Terminal Binary Decision Diagram, a data structure model representing the decision-making relationships between multiple terminals. In this step, the MTBDD model is constructed based on the optical paths corresponding to the IP links. Each MTBDD model contains multiple network state spaces for the IP link, and each network state space is carried by one or more optical paths. Each optical path includes optical links with connectivity states. It can be understood that the connectivity status of the optical links affects the connectivity status of the optical paths, and thus affects the connectivity of the IP links. In this embodiment, the MTBDD model uses a binary tree to represent the multiple network state spaces corresponding to the IP links.

[0055] It is important to understand that, in this embodiment of the disclosure, a Multi-Terminal Binary Decision Graph (MTBDD) model is constructed based on the optical path corresponding to the IP link. The MTBDD model contains multiple network state spaces for the IP link, each network state space being carried by one or more optical paths, and each optical path including one or more optical links in a connected state. These multiple network state spaces can serve as nodes in the MTBDD, and each network state space specifically consists of one or more optical paths composed of optical links in a connected state. This can be understood as the nodes of the MTBDD being the network state space composed of all currently connected optical links, which is the set of currently valid optical paths.

[0056] In the MTBDD model, a node can be understood as a network state space composed of currently active optical paths. Each node represents a specific network state, that is, the state space composed of currently connected optical links. In the MTBDD model, nodes can be used to represent different state spaces in the network, with each node corresponding to a specific network state space, namely the network state space composed of currently connected optical links. Since multiple paths with connected states may exist simultaneously, each node can represent a network state space formed by one or more combinations of optical links. When the network state changes, such as when a link fails, the node will update accordingly to reflect the new network state space. The arc connections in the MTBDD model can represent the transition relationships between different network state spaces.

[0057] Therefore, in the MTBDD model, each node can represent a combination of currently valid optical paths, which allows the model to accurately describe the network state space and the transitions between different network state spaces. This helps in analyzing and calculating the performance metrics of the network state space in multilayer networks.

[0058] By constructing an MTBDD model corresponding to IP links, reliability indicators under different network state spaces can be analyzed and calculated. This method provides an effective way to assess and predict the reliability of IP links, and offers decision support for network design, operation, and optimization.

[0059] S306, based on the MTBDD model corresponding to the IP link, determines the reliability index of the IP link in each network state space.

[0060] It should be noted that, based on the established MTBDD model corresponding to the IP link, the network state space of the IP link can be clearly defined, that is, the combination of connected and disconnected states of different optical links. Based on the network state space corresponding to the IP link, the reliability index of the IP link under each network state space can be determined.

[0061] In this embodiment of the disclosure, the reliability index can be any preset quantitative evaluation index used to measure the reliability level of the IP link under various network states. For example, it can include whether the IP link can be normally connected under a given network state space, the probability that the IP link can be used normally under a given network state space, the probability that the IP link will fail or become unavailable, and the average repair time required after a failure. It can also include the capacity distribution, bandwidth distribution, connectivity index, and transmission performance index of the IP network layer link. These indicators can help network operators or users assess the reliability of IP links and provide a basis for network optimization, maintenance, and decision-making.

[0062] This disclosure constructs a corresponding MTBDD model based on the optical path corresponding to the IP link. This model includes multiple network state spaces for the IP link, each of which is carried by one or more optical paths. Each optical path includes one or more optical links in a connected state. Based on the MTBDD model corresponding to the IP link, reliability indicators for the IP link in each network state space are determined to evaluate the reliability of the IP link. Using this method, reliability assessment of IP links in multi-layer networks can be performed, helping to determine the reliability status of different links in the network and providing a reference for network operation and maintenance and optimization.

[0063] It should be noted that the acquisition, storage, use, and processing of data in this disclosed technical solution comply with the relevant provisions of national laws and regulations. The various types of data, such as personal identity data, operational data, and behavioral data related to individuals, customers, and groups, obtained in the embodiments of this disclosure have all been authorized.

[0064] In some embodiments of this disclosure, such as Figure 4 As shown, based on the optical path corresponding to the IP link, a multi-terminal binary decision graph (MTBDD) model is constructed, including the following steps:

[0065] S402, based on the optical path corresponding to the IP link, determine the optical path set, optical link set, and network state space corresponding to the IP link. The optical path set contains one or more optical paths corresponding to the IP link, and the optical link set contains one or more optical links that have the same influence weight on the connectivity state of each optical path.

[0066] It should be noted that, based on the optical paths corresponding to the IP links, an optical path set is formed. The optical path set includes one or more optical paths corresponding to the IP link, and these optical paths represent different connectivity states. Simultaneously, optical links with the same influence weight are grouped into the optical path set. Based on the optical path set, the network state space of the IP link is determined, i.e., different combinations of connectivity and disconnection states. These states can be represented by different subsets of the optical path set, and their combinations of connectivity or disconnection represent different network state spaces of the IP link.

[0067] S404. Based on the set of optical paths, the set of optical links, and the network state space corresponding to the IP link, construct the MTBDD model corresponding to the IP link. In the MTBDD model, a node represents a set of optical paths corresponding to the IP link, an arc represents a set of optical links corresponding to the IP link, and the terminal node of the MTBDD model represents the network state space of the IP link.

[0068] Using the determined set of optical paths, optical links, and network state space, an MTBDD model corresponding to the IP link is constructed. In the MTBDD model, each node represents a set of optical paths, which represents a specific combination of connectivity states of the IP link. One or more connected optical paths form different nodes under different combinations. Arcs in the MTBDD model represent sets of optical links and are used to connect nodes. Arcs in the MTBDD model connect different nodes in the MTBDD model, representing the state transitions between different sets of optical paths and different sets of optical links. The terminal node represents the final network state space of the IP link. This network state space can be understood as the final node of the MTBDD model connected by arcs in the MTBDD model.

[0069] By following the steps above, an MTBDD model corresponding to an IP link can be constructed using the described method. This MTBDD model can represent different network state spaces corresponding to an IP link. These different network state spaces correspond to optical paths with different connectivity states, and are thus used for reliability assessment of the IP network layer and related performance analysis of the optical path connectivity. It provides an effective tool for reliability assessment of multi-layer networks, helping to evaluate the stability and reliability of IP links.

[0070] Specifically, with Figure 5 As shown, e1 and e2 are optical links on the same optical path. If any one or two optical links fail, causing the optical links to be disconnected, the optical path connected by these two optical links will also fail. One or more optical links whose connectivity status has the same impact weight are considered to be the same set of optical links, i.e., {e1, e2}. Similarly, {e3}, {e4, e5}, and {e6, e7} are the same set of optical links.

[0071] like Figure 6As shown, taking {e3} as the same optical link set as an example, {e3} can be used as an arc in the MTBDD model. The optical path corresponding to the IP link branches binaryally with {e3} as the arc. When the optical link set {e3} is faulty or ineffective, the MTBDD node corresponding to the IP link is the optical path set {p1}; when the optical link set {e3} is connected or effective, the MTBDD node corresponding to the IP link is the optical path set {p1, p2, p3}. For each MTBDD node, it represents the network state space corresponding to an IP link, that is, the current optical path set. In the MTBDD model, nodes are connected by arcs, which represent optical link sets and are used to represent state transitions between different optical path sets. When the network state changes, the optical link sets will also be updated accordingly. Therefore, the optical link set of the current node will be transferred to a new node, serving as the network state space corresponding to the new IP link. The new node represents the connectivity state and optical path set of the IP link in the new network state.

[0072] This node-and-arc connection method allows for the continuous tracking and representation of different connectivity states and state transitions of IP links within the MTBDD model. Each node records a specific set of optical paths, while arcs represent the transition relationships between these sets of optical links. By continuously iterating and updating nodes and arcs, the MTBDD model can accurately represent the various connectivity states and state transitions of IP links. This representation facilitates reliability assessment and performance analysis, allowing for the modeling and analysis of IP link behavior under different network conditions.

[0073] In the MTBDD model, a terminal node represents the terminating or target state of the network state space of an IP link. Terminal nodes can represent different connectivity states or other network properties of interest. For IP link reliability assessment, terminal nodes can represent various target connectivity states, such as fully connected, partially connected, or disconnected. The arrival of a terminal node signifies the termination of a specific connectivity state of the link within a given network state.

[0074] In the MTBDD model, starting from the root node, the system traverses through edges and nodes to reach different nodes, eventually reaching the terminal node. By counting the number of paths to the terminal node, the probability or reliability index of the link reaching the target state can be calculated.

[0075] End nodes play a crucial role in the MTBDD model; they represent the target network state of interest and provide a clear basis for evaluating the reliability of IP links. For k optical paths, a total of 2... kEach terminal node represents a network state space where the optical path has been completely traversed to a failed state. After constructing the MTBDD model, the capacity of the optical link can be input, and each network state space can ultimately correspond to a capacity value. Assume... Figure 5 The three optical paths shown all have a capacity of 100. Since there is no overlapping optical link between p1 and p2, the corresponding capacity on the IP link is 200. Since there is an overlapping optical link between p3 and p2, the corresponding capacity on the IP link is 100. It should be understood that because the connectivity of each optical link in the optical transport layer is different, the capacity of the IP link in the IP network layer will be different. Based on this difference in capacity, the reliability of the IP link can be evaluated.

[0076] The MTBDD provided in this disclosure can clearly represent the relationship between faults and links, and can easily calculate the probability of each capacity state. Furthermore, compared to traditional graph-based BDD modeling, MTBDD significantly reduces the scale and computational complexity.

[0077] In some embodiments of this disclosure, such as Figure 7 As shown, based on the MTBDD model corresponding to the IP link, the reliability index of the IP link in each network state space is determined, including the following steps:

[0078] S702, obtain the connectivity probability of each pre-configured optical link;

[0079] S704 inputs the connectivity probability of each optical link into the MTBDD model corresponding to the IP link and outputs the connectivity probability of the IP link in each network state space.

[0080] For each optical link, its connectivity probability is obtained based on pre-configured information. The connectivity probability of each optical link can be a probability value obtained based on historical data, measurements, or network topology information. The obtained connectivity probabilities of each optical link are used as input and combined with the MTBDD model. By performing path calculation on the MTBDD model, a set of paths to the terminal node (target state) can be obtained for each network state. The path set can be used to calculate the connectivity probability of the IP link in a specific network state space using the path weights. These probabilities represent the probability that the IP link will remain connected under different network states.

[0081] By following the steps above, pre-configured optical link connectivity probabilities can be input into the MTBDD model to calculate and output the connectivity probability of IP links in each network state space. Such reliability metrics can be used to evaluate the stability and reliability of IP links and provide important reference information for network planning and decision-making processes.

[0082] In some embodiments of this disclosure, such as Figure 8 As shown, determining the reliability index of an IP link in each network state space based on the MTBDD model corresponding to the IP link may also include the following steps:

[0083] S802, obtain the pre-configured capacity and connectivity probability of each optical link;

[0084] S804 inputs the capacity and connectivity probability of each optical link into the MTBDD model corresponding to the IP link, and outputs the capacity probability distribution of the IP link in multiple network state spaces. The capacity probability distribution includes the connectivity probability of the IP link in different capacity states.

[0085] For each optical link, a pre-configured capacity value and connectivity probability are obtained. Capacity represents the throughput or bandwidth capability of the optical link, and connectivity probability represents the probability of the optical link being connected. The capacity and connectivity probability of each optical link are input into the MTBDD model corresponding to the IP link. By performing path calculation on the MTBDD model, the set of paths to the terminal node (target state) can be obtained. Based on the capacity and connectivity probability of the links traversed along the path, the connectivity probability of the IP link under different capacity states can be calculated. This yields the capacity probability distribution of the IP link in multiple network state spaces.

[0086] By combining the pre-configured capacity and connectivity probabilities of optical links with the MTBDD model, the capacity probability distribution of IP links in various network state spaces can be calculated and output. This probability distribution can include the probability of IP links under different capacity states to evaluate the reliability and performance of IP links.

[0087] Specifically, Figure 5 For the three optical paths corresponding to the IP link, an MTBDD model is constructed using these three optical paths, which will ultimately generate eight terminal nodes, including: a network state space where none of the three paths are connected; a network state space where only path p1 is connected; a network state space where only path p2 is connected; a network state space where only path p3 is connected; a network state space where paths p1 and p2 are connected but path p3 is not connected; a network state space where paths p3 and p2 are connected but path p1 is not connected; a network state space where paths p1 and p3 are connected but path p2 is not connected; and a network state space where all three paths p1, p2, and p3 are connected.

[0088] Correspondingly, by inputting the connectivity probability of each optical link, the IP connectivity probability under each network state space will be obtained. Taking the eight network state spaces mentioned above as an example, by obtaining the normal or failure probability of each optical link, the probability value of the IP link in each network state space can be calculated based on the generated MTBDD. Correspondingly, by inputting the capacity of each optical link, the capacity probability distribution of the IP link in each network state space will be obtained.

[0089] According to some embodiments of this disclosure, such as Figure 9 As shown, based on the MTBDD model corresponding to the IP link, determining the reliability index of the IP link in each network state space also includes the following steps:

[0090] S902, obtain the pre-configured reliability evaluation index values ​​for each optical link;

[0091] S904 inputs the connectivity probability of each optical link into the MTBDD model corresponding to the IP link and outputs the reliability evaluation index value of the IP link in each network state space.

[0092] Obtain pre-configured reliability assessment metric values ​​for each optical link: For each optical link, obtain pre-configured reliability assessment metric values. These metrics may include link failure probability, mean time between failures (MTBF), mean time to repair (MTBT), capacity, bandwidth, etc.

[0093] The reliability assessment metrics of each optical link are input into the MTBDD model corresponding to the IP link. By performing path calculation on the MTBDD model, the set of paths to the terminal node can be obtained for each network state. The set of paths can then be used to calculate the reliability assessment metrics of the IP link in a specific network state space using the reliability assessment metrics of the links along the paths.

[0094] This disclosure combines pre-configured reliability evaluation index values ​​of optical links with the MTBDD model to calculate and output the probability distribution of IP link reliability evaluation index values ​​in each network state space. Such reliability indices can be used to evaluate the reliability, fault tolerance, and performance of IP links, providing important reference information for network planning, fault management, and decision-making.

[0095] In some embodiments of this disclosure, the aforementioned reliability evaluation metrics may also include capacity, distance, cost, and latency.

[0096] Specifically, capacity metrics represent the bandwidth or throughput of an optical link, its ability to transmit data within the network. It can represent the maximum data transmission rate of an optical link, typically measured as the amount of data passing through the link per unit of time.

[0097] Distance metrics represent the physical distance of optical links. They can represent the physical distance between optical links, hop count in the network topology, or other metrics. By inputting them into an MTBDD model built on optical paths, the impact of the transmission distance of the optical paths carried by IP links on the reliability and performance of IP networks can be calculated.

[0098] Cost metrics represent the deployment, maintenance, and usage costs of an optical link. They can include the price of the optical link, equipment costs, energy consumption, and other factors, and are used to assess the economics and feasibility of the corresponding IP link.

[0099] Latency metrics represent the transmission delay of data from the source node to the destination node on an optical link. They can include propagation delay, queuing delay, processing delay, etc., and are used to evaluate the latency performance and responsiveness of IP links.

[0100] This disclosure provides a comprehensive evaluation of the reliability and performance characteristics of IP links by considering metrics such as capacity, distance, cost, and latency. Furthermore, the constructed MTBDD model, based on optical paths, can calculate the reliability of IP links corresponding to any optical link attribute. Such evaluation helps network planners and decision-makers better understand link characteristics and make corresponding optimizations and adjustments to improve network reliability and performance.

[0101] In some embodiments of this disclosure, after determining the reliability index of the IP link in each network state space based on the MTBDD model corresponding to the IP link, the method further includes the step of adjusting the optical transport layer according to the reliability index of the IP link in each network state space.

[0102] It should be noted that in this step, based on the reliability indicators of the IP link under each network state space, the optical transport layer can be adjusted and optimized accordingly to improve the overall network reliability. Specifically, the adjustment methods can include, but are not limited to, any of the following:

[0103] The first approach is to selectively replan the optical path based on the reliability index of the IP link obtained from the MTBDD model. If the reliability of a certain optical path is low, it can be replaced with other more reliable paths to improve the overall reliability of the IP link.

[0104] The second approach, based on the IP link reliability index obtained from the MTBDD model, is to increase redundant optical paths to improve link redundancy. Redundant paths can provide backup pathways when a certain optical link fails, thereby reducing the impact of the failure on the network.

[0105] Thirdly, based on the reliability metrics of IP links obtained from the MTBDD model, network topology optimization can be performed. Optimization can include adjusting the connection methods between nodes and adjusting the network hierarchy to improve the overall network reliability and redundancy.

[0106] Fourthly, based on the reliability metrics of IP links obtained from the MTBDD model, we can consider introducing more reliable equipment and technologies. For example, using more reliable optical fibers, optical amplifiers, optical switches, and other equipment, and adopting more reliable transmission protocols and protection mechanisms.

[0107] By adjusting the optical transport layer and optimizing it according to the reliability metrics of the IP link, the reliability and performance of the entire multi-layer network can be improved. Such adjustments can be flexibly optimized and improved based on actual needs and changes in reliability metrics.

[0108] In some embodiments of this disclosure, the probability distributions of various reliability evaluation indicators can be obtained based on the MTBDD model constructed above, and the reliability of the IP network layer can also be evaluated using the following methods:

[0109] Demand-based d-minimum path method for evaluating inter-end reliability: This method considers the reliability requirements between the two endpoints of a network connection. By calculating paths using the MTBDD model, the set of all paths to the terminal node can be obtained. For inter-end reliability evaluation, the d-minimum path method can be used, which finds d minimum paths and calculates them by combining the path weights to evaluate the reliability between the two endpoints.

[0110] Multi-valued decision graph (MBDD) methods are used to evaluate the capacity distribution between two endpoints: Using the MTBDD model and its path calculation capabilities, a set of paths leading to the terminal node can be obtained. The MBDD method can then be applied to evaluate the capacity distribution between the two endpoints. A MBDD is a graphical data structure that represents various possible paths and their corresponding capacity values. Through the MBDD, the capacity distribution between the two endpoints can be calculated, and further capacity planning and optimization can be performed as needed.

[0111] The Monte Carlo method assesses network availability under a given demand matrix: It can be used to evaluate the availability of a network under a specified demand matrix. By combining the MTBDD model and the Monte Carlo method, a series of stochastic network state spaces can be generated, and the probability of reaching the terminal node in each network state space can be calculated. By repeating the simulation and probability calculation process, the network availability assessment results can be obtained.

[0112] The methods described above can be selected and applied based on specific needs and evaluation objectives. By utilizing the MTBDD model in conjunction with different evaluation methods, comprehensive reliability assessment results for the IP network layer can be obtained, providing reference and guidance for network planning and decision-making.

[0113] Based on the same inventive concept, this disclosure also provides a multi-layer network reliability assessment device, as described in the following embodiments. Since the principle by which this device addresses the problem is similar to that of the method embodiments described above, the implementation of this device embodiment can refer to the implementation of the method embodiments described above, and repeated details will not be repeated.

[0114] Figure 10 This diagram illustrates a multi-layer network reliability assessment device according to an embodiment of the present disclosure, such as... Figure 10 As shown, the device 100 includes:

[0115] IP link selection module 1001 is used to determine the Internet Protocol IP link whose reliability is to be evaluated. Here, the IP link is the link between any two nodes in the IP network layer. The IP link is carried by one or more optical paths of the optical transport layer. Each optical path includes one or more optical links. Each optical link has two states: connected and disconnected.

[0116] MTBDD model building module 1002 is used to build a multi-terminal binary decision graph (MTBDD) model corresponding to an IP link based on the optical path corresponding to the IP link. The MTBDD model contains multiple network state spaces of the IP link. Each network state space is carried by one or more optical paths, and each optical path includes one or more optical links with connected states.

[0117] The reliability assessment module 1003 is used to determine the reliability index of the IP link in each network state space based on the MTBDD model corresponding to the IP link.

[0118] It should be noted that the examples and application scenarios implemented by the above modules and corresponding steps are the same, but are not limited to the content disclosed in the above method embodiments. It should also be noted that the above modules, as part of an apparatus, can be executed in a computer system such as a set of computer-executable instructions.

[0119] Those skilled in the art will understand that various aspects of this disclosure can be implemented as a system, method, or program product. Therefore, various aspects of this disclosure can be specifically implemented in the following forms: a completely hardware implementation, a completely software implementation (including firmware, microcode, etc.), or a combination of hardware and software aspects, collectively referred to herein as a "circuit," "module," or "system."

[0120] The following reference Figure 11 To describe an electronic device 1100 according to such an embodiment of the present disclosure. Figure 11 The electronic device 1100 shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments disclosed herein.

[0121] like Figure 11 As shown, the electronic device 1100 is manifested in the form of a general-purpose computing device. The components of the electronic device 1100 may include, but are not limited to: at least one processing unit 1110, at least one storage unit 1120, and a bus 1130 connecting different system components (including storage unit 1120 and processing unit 1110).

[0122] The storage unit stores program code that can be executed by the processing unit 1110, causing the processing unit 1110 to perform the steps described in the "Exemplary Methods" section of this specification according to various exemplary embodiments of this disclosure. For example, the processing unit 1110 can perform the following steps of the above method embodiment: determining the Internet Protocol (IP) link whose reliability is to be evaluated, wherein the IP link is a link between any two nodes in the IP network layer, the IP link is carried by one or more optical paths in the optical transport layer, each optical path includes one or more optical links, and each optical link has two states: connected and disconnected; constructing a Multi-Terminal Binary Decision Map (MTBDD) model corresponding to the IP link based on the optical path corresponding to the IP link, wherein the MTBDD model contains multiple network state spaces of the IP link, each network state space is carried by one or more optical paths, and each optical path includes one or more optical links with a connected state; and determining the reliability index of the IP link in each network state space based on the MTBDD model corresponding to the IP link.

[0123] Storage unit 1120 may include a readable medium in the form of a volatile storage unit, such as random access memory (RAM) 11201 and / or cache memory 11202, and may further include a read-only memory (ROM) 11203.

[0124] Storage unit 1120 may also include a program / utility 11204 having a set (at least one) of program modules 11205, such program modules 11205 including but not limited to: operating system, one or more application programs, other program modules and program data, each or some combination of these examples may include an implementation of a network environment.

[0125] Bus 1130 can represent one or more of several types of bus structures, including a memory cell bus or memory cell controller, a peripheral bus, a graphics acceleration port, a processing unit, or a local bus using any of the various bus structures.

[0126] Electronic device 1100 can also communicate with one or more external devices 1140 (e.g., keyboard, pointing device, Bluetooth device, etc.), and with one or more devices that enable a user to interact with electronic device 1100, and / or with any device that enables electronic device 1100 to communicate with one or more other computing devices (e.g., router, modem, etc.). This communication can be performed via input / output (I / O) interface 1150. Furthermore, electronic device 1100 can also communicate with one or more networks (e.g., local area network (LAN), wide area network (WAN), and / or public networks, such as the Internet) via network adapter 1160. As shown, network adapter 1160 communicates with other modules of electronic device 1100 via bus 1130. It should be understood that, although not shown in the figures, other hardware and / or software modules can be used in conjunction with electronic device 1100, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0127] From the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein can be implemented by software or by combining software with necessary hardware. Therefore, the technical solutions according to the embodiments of this disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (such as a CD-ROM, USB flash drive, external hard drive, etc.) or on a network, including several instructions to cause a computing device (such as a personal computer, server, terminal device, or network device, etc.) to execute the methods according to the embodiments of this disclosure.

[0128] In particular, according to embodiments of this disclosure, the process described above with reference to the flowchart can be implemented as a computer program product, which includes a computer program that, when executed by a processor, implements the above-described multilayer network reliability assessment method.

[0129] In exemplary embodiments of this disclosure, a computer-readable storage medium is also provided, which may be a readable signal medium or a readable storage medium. Figure 12 This illustration shows a schematic diagram of a computer-readable storage medium according to an embodiment of the present disclosure, such as... Figure 12As shown, the computer-readable storage medium 1200 stores a program product capable of implementing the methods described above. In some possible embodiments, various aspects of this disclosure may also be implemented as a program product comprising program code that, when run on a terminal device, causes the terminal device to perform the steps described in the "Exemplary Methods" section of this specification according to various exemplary embodiments of this disclosure.

[0130] More specific examples of computer-readable storage media in this disclosure may include, but are not limited to: electrical connections having one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.

[0131] In this disclosure, a computer-readable storage medium may include a data signal propagated in baseband or as part of a carrier wave, carrying readable program code. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A readable signal medium may also be any readable medium other than a readable storage medium, capable of transmitting, propagating, or transmitting a program for use by or in connection with an instruction execution system, apparatus, or device.

[0132] Optionally, the program code contained on the computer-readable storage medium may be transmitted using any suitable medium, including but not limited to wireless, wired, optical fiber, RF, etc., or any suitable combination thereof.

[0133] In practical implementation, program code for performing the operations of this disclosure can be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java and C++, and conventional procedural programming languages ​​such as C or similar languages. The program code can execute entirely on the user's computing device, partially on the user's device, as a standalone software package, partially on the user's computing device and partially on a remote computing device, or entirely on a remote computing device or server. In cases involving remote computing devices, the remote computing device can be connected to the user's computing device via any type of network, including a local area network (LAN) or a wide area network (WAN), or it can be connected to an external computing device (e.g., via the Internet using an Internet service provider).

[0134] It should be noted that although several modules or units for the device used to perform actions have been mentioned in the detailed description above, this division is not mandatory. In fact, according to embodiments of this disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. Conversely, the features and functions of one module or unit described above can be further divided and embodied by multiple modules or units.

[0135] Furthermore, although the steps of the method in this disclosure are described in a specific order in the accompanying drawings, this does not require or imply that the steps must be performed in that specific order, or that all the steps shown must be performed to achieve the desired result. Additional or alternative steps may be omitted, multiple steps may be combined into one step, and / or a step may be broken down into multiple steps.

[0136] From the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein can be implemented by software or by combining software with necessary hardware. Therefore, the technical solutions according to the embodiments of this disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (such as a CD-ROM, USB flash drive, external hard drive, etc.) or on a network, including several instructions to cause a computing device (such as a personal computer, server, mobile terminal, or network device, etc.) to execute the methods according to the embodiments of this disclosure.

[0137] Other embodiments of this disclosure will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This disclosure is intended to cover any variations, uses, or adaptations of this disclosure that follow the general principles of this disclosure and include common knowledge or customary techniques in the art not disclosed herein. The specification and examples are to be considered exemplary only, and the true scope and spirit of this disclosure are indicated by the appended claims.

Claims

1. A method for evaluating the reliability of a multilayer network, characterized in that, include: Identify the Internet Protocol (IP) link whose reliability is to be evaluated, wherein the IP link is a link between any two nodes in the IP network layer, the IP link is carried by one or more optical paths of the optical transport layer, each optical path includes one or more optical links, and each optical link has two states: connected and disconnected. Based on the optical paths corresponding to the IP link, a Multi-Terminal Binary Decision Graph (MTBDD) model is constructed for the IP link. The MTBDD model includes multiple network state spaces for the IP link, each network state space being carried by one or more optical paths. Each optical path includes one or more optical links with connected states. Nodes in the MTBDD model represent a set of valid optical paths corresponding to the IP link, arcs in the MTBDD model represent a set of optical links corresponding to the IP link, and terminal nodes in the MTBDD model represent the network state space of the IP link. The MTBDD model is used to continuously track and represent the various connected states and state transitions of the IP link. Based on the MTBDD model corresponding to the IP link, the reliability index of the IP link is determined in each network state space.

2. The multilayer network reliability assessment method according to claim 1, characterized in that, Based on the optical path corresponding to the IP link, construct a multi-terminal binary decision graph (MTBDD) model corresponding to the IP link, including: Based on the optical path corresponding to the IP link, determine the optical path set, optical link set, and network state space corresponding to the IP link. The optical path set contains one or more optical paths corresponding to the IP link, and the optical link set contains one or more optical links that have the same influence weight on the connectivity state of each optical path. Based on the optical path set, optical link set, and network state space corresponding to the IP link, construct the MTBDD model corresponding to the IP link.

3. The multilayer network reliability assessment method according to claim 1, characterized in that, Based on the MTBDD model corresponding to the IP link, the reliability index of the IP link in each network state space is determined, including: Obtain the connectivity probability of each pre-configured optical link; The connectivity probability of each optical link is input into the MTBDD model corresponding to the IP link, and the connectivity probability of the IP link in each network state space is output.

4. The multilayer network reliability assessment method according to claim 1, characterized in that, Based on the MTBDD model corresponding to the IP link, the reliability index of the IP link in each network state space is determined, including: Obtain the pre-configured capacity and connectivity probability of each optical link; The capacity and connectivity probability of each optical link are input into the MTBDD model corresponding to the IP link, and the capacity probability distribution of the IP link under the various network state spaces is output. The capacity probability distribution includes the connectivity probability of the IP link under different capacity states.

5. The multilayer network reliability assessment method according to claim 1, characterized in that, Based on the MTBDD model corresponding to the IP link, the reliability index of the IP link in each network state space is determined, including: Obtain the pre-configured reliability evaluation index values ​​for each optical link; The connectivity probability of each optical link is input into the MTBDD model corresponding to the IP link, and the reliability evaluation index value of the IP link in each network state space is output.

6. The multilayer network reliability assessment method according to claim 5, characterized in that, The reliability assessment metrics include capacity, distance, cost, and latency.

7. The multilayer network reliability assessment method according to claim 1, characterized in that, After determining the reliability index of the IP link in each network state space based on the MTBDD model corresponding to the IP link, the method further includes: The optical transport layer is adjusted based on the reliability index of the IP link in each network state space.

8. A multi-layer network reliability assessment device, characterized in that, include: The IP link selection module is used to determine the Internet Protocol IP link whose reliability is to be evaluated. The IP link is a link between any two nodes in the IP network layer. The IP link is carried by one or more optical paths of the optical transport layer. Each optical path includes one or more optical links, and each optical link has two states: connected and disconnected. The MTBDD model construction module is used to construct a Multi-Terminal Binary Decision Graph (MTBDD) model corresponding to the IP link based on the optical path corresponding to the IP link. The MTBDD model includes multiple network state spaces for the IP link, each network state space being carried by one or more optical paths, and each optical path including one or more optical links with connected states. Nodes in the MTBDD model represent a set of valid optical paths corresponding to the IP link, arcs in the MTBDD model represent a set of optical links corresponding to the IP link, and terminal nodes in the MTBDD model represent the network state space of the IP link. The MTBDD model is used to continuously track and represent the various connected states and state transitions of the IP link. The reliability assessment module is used to determine the reliability index of the IP link in each network state space based on the MTBDD model corresponding to the IP link.

9. An electronic device, characterized in that, include: processor; as well as Memory for storing the executable instructions of the processor; The processor is configured to execute the multilayer network reliability assessment method according to any one of claims 1 to 7 by executing the executable instructions.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the multilayer network reliability assessment method according to any one of claims 1 to 7.

Images