Optical network reliability evaluation method and device, electronic equipment and storage medium

Abstract

The application provides an optical network reliability evaluation method and device, electronic equipment and storage medium. The method comprises the following steps: acquiring a topology connection relationship corresponding to an optical network, and acquiring element information of each element; determining a failure rate based on the element information corresponding to each transmission element in a local transmission link, and determining a repair rate based on the element information corresponding to each transmission element in the local transmission link and the failure rate; determining a plurality of target global transmission links based on the topology connection relationship and all local transmission links; determining a reliability value of the optical network based on the failure rate and the repair rate of each local transmission link in each target global transmission link, and the element information of a first starting element and the element information of a first terminal element corresponding to each local transmission link in each target global transmission link, thereby solving the technical problem that the reliability evaluation of the optical network in the prior art is not accurate, and improving the accuracy of determining the reliability of the optical network.

Description

Technical Field

[0001] This application relates to the field of data processing technology, and in particular to a method, apparatus, electronic device and storage medium for evaluating the reliability of optical networks. Background Technology

[0002] An optical network (ONL) is a network that uses optical fiber as the transmission medium to communicate data via optical signals. It converts electrical signals into optical signals, transmits these signals through multiple components within the network, and then converts them back into electrical signals at the destination. With the rapid development of optical network technology, it has become an important component of modern communication infrastructure. Optical networks are widely used in critical scenarios such as data center interconnection, backbone networks, and computing networks.

[0003] However, optical networks are susceptible to faults, component aging, and environmental factors during long-term operation, which may lead to degraded service transmission performance or even network outages. Therefore, optical network reliability assessment is crucial for ensuring network service quality and availability. Current technologies primarily rely on static analysis methods and state models, such as reliability block diagrams and fault trees, for optical network reliability assessment. While these methods possess some modeling capabilities, they have significant limitations. Reliability block diagrams and fault trees are typical static models, capable of analyzing the impact of component state combinations on optical network reliability at a specific moment. They fail to reflect the dynamic characteristics of optical network state evolution over time, resulting in inaccurate reliability assessments. Summary of the Invention

[0004] In view of this, the purpose of this application is to provide a method, apparatus, electronic device and storage medium for evaluating the reliability of optical networks, so as to overcome all or part of the deficiencies in the prior art.

[0005] To achieve the above objectives, this application provides a method for determining the reliability of an optical network, comprising: acquiring the topology connection relationship corresponding to the optical network, and acquiring the component information of each component in the topology connection relationship; wherein, the topology connection relationship contains multiple local transmission links, each local transmission link including a first starting component, a first ending component, and multiple transmission components between the first starting component and the first ending component; for each local transmission link, determining the failure rate corresponding to the local transmission link based on the component information corresponding to each transmission component in the local transmission link, and determining the repair rate corresponding to the local transmission link based on the component information corresponding to each transmission component in the local transmission link and the failure rate; determining multiple target global transmission links corresponding to the optical network based on the topology connection relationship and all local transmission links, wherein each target global transmission link includes at least one local transmission link; determining the reliability value of the optical network based on the failure rate and repair rate corresponding to each local transmission link in each target global transmission link, and the component information of the first starting component and the first ending component corresponding to each local transmission link in each target global transmission link.

[0006] Optionally, the component information corresponding to each transmission element includes the first sub-failure rate of that transmission element; determining the failure rate of the local transmission link based on the component information corresponding to each transmission element in the local transmission link includes: calculating the sum of the first sub-failure rates corresponding to each transmission element in the local transmission link to obtain the failure rate.

[0007] Optionally, the component information corresponding to each transmission element includes the first sub-failure rate and the first sub-repair rate of that transmission element; determining the repair rate corresponding to the local transmission link based on the component information corresponding to each transmission element in the local transmission link and the failure rate includes: for each transmission element in the local transmission link, calculating the ratio of the first sub-failure rate to the first sub-repair rate corresponding to the transmission element; adding the ratios corresponding to all transmission elements in the local transmission link to obtain a total ratio; and calculating the ratio of the failure rate to the total ratio to obtain the repair rate.

[0008] Optionally, the multiple target global transmission links include multiple first target global transmission links and multiple second target global transmission links; determining the multiple target global transmission links corresponding to the optical network based on the topology connection relationship and all local transmission links includes: forming multiple global transmission links corresponding to the optical network based on the topology connection relationship and all local transmission links, wherein the starting element of each global transmission link is the first starting element corresponding to the first local transmission link that constitutes the global transmission link, and the ending element of each global transmission link is the first ending element corresponding to the last local transmission link that constitutes the global transmission link; traversing each global transmission link in all global transmission links, in response to determining that there are at least two global transmission links with the same starting element and ending element, determining the shortest global transmission link from the at least two global transmission links, and taking the shortest global transmission link as the first target global transmission link; in response to determining that there are global transmission links in the remaining global transmission links with different starting elements or ending elements from other global transmission links, taking the global transmission link as the second target global transmission link, wherein the remaining global transmission links are the global transmission links in all global transmission links other than the at least two global transmission links.

[0009] Optionally, the component information of the first starting element includes a second sub-failure rate and a second sub-repair rate, and the component information of the first ending element includes a third sub-failure rate and a third sub-repair rate; determining the reliability value of the optical network based on the failure rate and repair rate corresponding to each local transmission link in each target global transmission link, and the component information of the first starting element and the first ending element corresponding to each local transmission link in each target global transmission link, includes: for each target global transmission link in all target global transmission links, determining the sub-reliability value corresponding to the target global transmission link based on the failure rate, repair rate, second sub-failure rate, second sub-repair rate, third sub-failure rate, and third sub-repair rate corresponding to each local transmission link in the target global transmission link; and determining the reliability value of the optical network based on all sub-reliability values.

[0010] Optionally, the failure rate and repair rate corresponding to each local transmission link are the failure rate and repair rate corresponding to all transmission elements of that local transmission link; determining the sub-reliability value corresponding to the target global transmission link based on the failure rate, repair rate, second sub-failure rate, second sub-repair rate, third sub-failure rate, and third sub-repair rate corresponding to each local transmission link in the target global transmission link includes: determining the sub-reliability value using the following formula:

[0011] in, This represents the sub-reliability value of the target global transmission link corresponding to the starting element v′1 and the ending element v′2. This represents the probability distribution of the j-th connection structure at time t, given a parent node, where j represents the j-th connection structure in the set of connection structures constituting the target global transmission link. Let Pa represent the set of parent nodes of the j-th connection structure in the t-th time slice, Pa represent the set of parent nodes of connection structure j, T represent the predetermined time step, Q represent the total number of connection structures in the set of connection structures, and λ represent the total number of connection structures in the set of connection structures. j Let μ be the failure rate of the j-th connection structure in the target global transmission link. j Let Δt be the repair rate of the j-th connection structure in the target global transmission link, and Δt be the interval between any two time slices. This represents the j-th connection structure in the (t-1)-th time slice. Let represent the j-th connection structure in the t-th time slice, 1{·} represent the indicator function, X=0 indicates that the connection structure is in a normal state, and X=1 indicates that the connection structure is in a fault or maintenance state; the elements in the set of connection structures include the first starting element and the first ending element of each local transmission link in the target global transmission link, and also include the element set corresponding to each local transmission link, the element set including all transmission elements in the local transmission link.

[0012] Optionally, determining the reliability value of the optical network based on all sub-reliability values ​​includes: determining the reliability value using the following formula:

[0013] Among them, R ATTR The reliability value is... is the sub-reliability value of the target global transmission link corresponding to the starting element v′1 and the ending element v′2, n represents the number of target global transmission links composed of element pairs of the starting element and the ending element, and |V| represents the set of elements in all element pairs.

[0014] Based on the same inventive concept, this application also provides a reliability determination apparatus for an optical network, comprising: an acquisition module configured to acquire a topology connection relationship corresponding to the optical network, and to acquire component information of each component in the topology connection relationship; wherein the topology connection relationship contains multiple local transmission links, each local transmission link including a first starting component, a first ending component, and multiple transmission components between the first starting component and the first ending component; a first determination module configured to, for each local transmission link, determine the failure rate corresponding to the local transmission link based on the component information corresponding to each transmission component in the local transmission link, and, based on the component information of each component in the local transmission link, determine the failure rate corresponding to the local transmission link, and determine the failure rate of the local transmission link based on the component information of each component in the local transmission link. The first determination module is configured to determine the repair rate of the local transmission link based on the component information corresponding to each transmission element in the local transmission link and the failure rate; the second determination module is configured to determine multiple target global transmission links corresponding to the optical network based on the topology connection relationship and all local transmission links, wherein each target global transmission link includes at least one local transmission link; the third determination module is configured to determine the reliability value of the optical network based on the failure rate and repair rate corresponding to each local transmission link in each target global transmission link, as well as the component information of the first starting element and the component information of the first ending element corresponding to each local transmission link in each target global transmission link.

[0015] Based on the same inventive concept, this application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable by the processor, wherein the processor implements the method described above when executing the computer program.

[0016] Based on the same inventive concept, this application also provides a non-transitory computer-readable storage medium that stores computer instructions for causing a computer to perform the method described above.

[0017] As can be seen from the above, the optical network reliability assessment method, apparatus, electronic device, and storage medium provided in this application include obtaining the topology connection relationship corresponding to the optical network and obtaining the component information of each element in the topology connection relationship. The topology connection relationship contains multiple local transmission links, each local transmission link including a first starting element, a first ending element, and multiple transmission elements between the first starting element and the first ending element. For each local transmission link, based on the component information corresponding to each transmission element in the local transmission link, the failure rate corresponding to the local transmission link is determined, and based on the component information corresponding to each transmission element in the local transmission link and the failure rate, the repair rate corresponding to the local transmission link is determined. This application determines the failure rate and repair rate corresponding to each local transmission link in parallel, improving the efficiency of calculating the failure rate and repair rate corresponding to the local transmission links. Based on the topology connection relationship and all local transmission links, multiple target global transmission links corresponding to the optical network are determined, wherein each target global transmission link includes at least one local transmission link, achieving the purpose of accurately determining the target global transmission links. Based on the failure rate and repair rate of each local transmission link in each target global transmission link, and the component information of the first starting element and the first ending element of each local transmission link in each target global transmission link, the reliability value of the optical network is determined, which improves the efficiency of determining the reliability value of the optical network and ensures the accuracy of the determination of the reliability value of the optical network. Attached Figure Description

[0018] To more clearly illustrate the technical solutions in this application or related technologies, the drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, the drawings described below are only embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0019] Figure 1 This is a flowchart illustrating the reliability determination method for an optical network according to an embodiment of this application.

[0020] Figure 2 This is a schematic diagram of the topology of the optical network according to an embodiment of this application;

[0021] Figure 3 This is a schematic diagram of the state transition diagram of the DBN constructed using element pair (1, 7) as an example in an embodiment of this application;

[0022] Figure 4 This is a schematic diagram of the structure of the reliability determination device for an optical network according to an embodiment of this application;

[0023] Figure 5 This is a schematic diagram of the hardware structure of an electronic device according to an embodiment of this application. Detailed Implementation

[0024] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with specific embodiments and the accompanying drawings.

[0025] It should be noted that, unless otherwise defined, the technical or scientific terms used in the embodiments of this application should have the ordinary meaning understood by one of ordinary skill in the art to which this application pertains. The terms "first," "second," and similar terms used in the embodiments of this application do not indicate any order, quantity, or importance, but are merely used to distinguish different components. Terms such as "comprising" or "including" mean that the element or object preceding the word encompasses the elements or objects listed after the word and their equivalents, without excluding other elements or objects. Terms such as "connected" or "linked" are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. Terms such as "upper," "lower," "left," and "right" are only used to indicate relative positional relationships; when the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0026] As described in the background section, an optical network (ONL) is a network that uses optical fiber as the transmission medium and optical signals for data communication. It converts electrical signals into optical signals, transmits these signals through multiple components within the network, and then converts them back into electrical signals at the destination. OLL offers advantages such as high bandwidth, high speed, low loss, and strong anti-interference capabilities, meeting the ever-increasing demands for data transmission. With the rapid development of OLL technology, its applications are widespread, covering telecommunications backbone networks, metropolitan area networks, data center interconnects, and enterprise private networks, making it a crucial component of modern communication infrastructure.

[0027] However, optical networks are susceptible to failures, component aging, and environmental factors during long-term operation, which may lead to degraded service transmission performance or even network outages. Optical network reliability assessment can identify critical components in the network and provide targeted, differentiated protection for these components. Therefore, optical network reliability assessment is crucial for ensuring network service quality and availability.

[0028] In existing technologies, reliability assessment of optical networks mainly relies on static analysis methods and state models, such as reliability block diagrams, fault trees, and Markov models. While these methods possess certain modeling capabilities, they have significant limitations. Reliability block diagrams and fault trees are typical static models, capable of analyzing the impact of component state combinations at a single moment on the reliability of the optical network. They fail to reflect the dynamic characteristics of the optical network's state evolution over time and struggle to support prediction and reasoning at arbitrary time steps, leading to inaccurate reliability assessments. Furthermore, while Markov models can introduce a time dimension and state transition mechanisms, their biggest problem lies in the rapid expansion of the state space dimension. When the system contains multiple components, the state space grows exponentially (i.e., the "state explosion" problem), drastically increasing modeling complexity and resulting in low efficiency in reliability assessments of optical networks, making them unsuitable for practical large-scale optical networks.

[0029] In view of this, embodiments of this application propose a method for determining the reliability of an optical network, referring to... Figure 1 This includes the following steps:

[0030] Step 101: Obtain the topology connection relationship corresponding to the optical network, and obtain the element information of each element in the topology connection relationship; wherein, there are multiple local transmission links in the topology connection relationship, and each local transmission link includes a first starting element, a first ending element, and multiple transmission elements between the first starting element and the first ending element.

[0031] In this step, the optical network transmits data through multiple components in the target global transmission link. When all components are in normal working order, the target global transmission link can transmit data smoothly. If any of the components is faulty, the target global transmission link cannot transmit data smoothly. Therefore, information about the components in the optical network can be used to assess the reliability of the optical network. However, the current state of a component does not represent its state over a period of time, and the reliability of the optical network cannot be accurately assessed solely based on the current state of the component. Since data is transmitted through components in multiple target global transmission links in the optical network, to accurately assess the reliability of the optical network, for each target global transmission link, it is necessary to jointly assess the reliability of the target global transmission link using both the current and historical states of the components in that target global transmission link. Then, based on the reliability of all target global transmission links, the reliability of the optical network is determined, thus completing the reliability assessment of the optical network.

[0032] The reliability of an optical network can be assessed by utilizing the components within multiple target global transmission links. The topology of an optical network is a structural layout formed by the interconnection of multiple local transmission links, with at least one local transmission link constituting a target global transmission link. The topology connections reveal all the target global transmission links of the optical network. Therefore, to assess the reliability of an optical network, its topology needs to be obtained. Since the reliability assessment needs to be based on the current and historical states of the components, component information reflecting these states is also required. Each local transmission link contains multiple components, including a first starting component, a first ending component, and multiple transmission components between the first starting and ending components. For example, these transmission components may include optical fibers and optical amplifiers.

[0033] This application uses G(V, E) to represent an optical network, where V represents the set of all elements in the optical network, and each element v in the optical network can be represented as {v|v∈V}. E represents the set of all local transmission links in the optical network. Let v1 represent the starting element of one local transmission link in the optical network, and v2 represent the ending element of one local transmission link in the optical network. Then, v1v2 represents the local transmission link connecting the starting element v1 and the ending element v2, {(v1,v2)|(v1,v2)∈E,v1≠v2}, where |E| is the number of all local transmission links. The length L of the local transmission link can be represented as |v1v2|=L. Connecting local transmission links v1 and v2 is a set of elements v1v2={1,...,Q1}, where Q1 represents the total number of elements in the local transmission link. The optical signal starts from the starting element, passes through several fiber segments, optical amplifiers, and forwarding nodes, and reaches the ending element.

[0034] Step 102: For each local transmission link, based on the component information corresponding to each transmission element in the local transmission link, determine the failure rate of the local transmission link; and based on the component information corresponding to each transmission element in the local transmission link and the failure rate, determine the repair rate of the local transmission link.

[0035] In this step, directly determining the failure rate and repair rate of the target global transmission link would be computationally inefficient due to the relatively long length of the target global transmission link. Since the target global transmission link consists of at least one local transmission link, determining the failure rate and repair rate of the target global transmission link is refined to determining the failure rate and repair rate of the local transmission links. Furthermore, since each local transmission link includes multiple transmission elements, the failure rate of all transmission elements in that local transmission link represents the failure rate of that local transmission link; the repair rate of all transmission elements in that local transmission link represents the repair rate of that local transmission link. For each local transmission link, the failure rate is determined based on the element information corresponding to each transmission element in the local transmission link. The failure rate reflects the probability that data cannot be transmitted through that local transmission link. Because elements can be repaired after failure to restore normal operation, the repair rate of that local transmission link is also determined based on the element information corresponding to each transmission element and the failure rate of that local transmission link. The repair rate reflects the probability that a failure occurs and is subsequently repaired through that local transmission link. This application determines the failure rate and repair rate of each local transmission link in parallel, thereby improving the efficiency of calculating the failure rate and repair rate of each local transmission link.

[0036] Step 103: Based on the topology and all local transmission links, determine multiple target global transmission links corresponding to the optical network, wherein each target global transmission link includes at least one local transmission link.

[0037] In this step, optical networks often contain multiple target global transmission links used for data transmission. The topological connections accurately represent these multiple target global transmission links, and the topological connections also reflect multiple local transmission links. Therefore, based on the topological connections, at least one local transmission link is combined to form the target global transmission link. By referring to the topological connections, the target global transmission link is accurately determined.

[0038] Step 104: Based on the failure rate and repair rate of each local transmission link in each target global transmission link, and the component information of the first starting element and the first ending element of each local transmission link in each target global transmission link, determine the reliability value of the optical network.

[0039] In this step, since the reliability of only one target global transmission link cannot accurately represent the reliability of the entire optical network, it is necessary to determine the reliability value of the optical network based on the reliability of multiple target global transmission links to ensure that the determined reliability value of the optical network is representative. Since the failure rate corresponding to the local transmission links has already been calculated using multiple transmission elements, and each local transmission link also corresponds to a first starting element and a first ending element, when calculating the reliability of the target global transmission links, it is necessary to determine the reliability value corresponding to each target global transmission link based on the failure rate and repair rate corresponding to each local transmission link in each target global transmission link, as well as the element information of the first starting element and the first ending element corresponding to each local transmission link in each target global transmission link. Then, based on the reliability values ​​corresponding to all target global transmission links, the reliability value of the optical network is determined. The aforementioned reliability value of the optical network represents the stable operating value of the optical network, and the reliability value of the optical network is used to characterize the proportion of time the optical network operates stably. For example, if the optical network is in a stable operating state 98% of the time, then 98% is the reliability value of the optical network. By determining the reliability value of an optical network, an accurate reliability assessment of the optical network can be achieved. By refining the determination of the failure rate and repair rate corresponding to the target global transmission link into determining the failure rate and repair rate corresponding to each local transmission link, the failure rate and repair rate corresponding to the first starting element, and the failure rate and repair rate corresponding to the first ending element within the target global transmission link, computational complexity is reduced. Furthermore, by determining the failure rate and repair rate corresponding to each local transmission link within each target global transmission link in parallel, the efficiency of determining the failure rate and repair rate is improved, thereby improving the efficiency of determining the reliability value of the optical network. In addition, the failure rate and repair rate are determined based on real data within a predetermined time period; therefore, the determination of the failure rate and repair rate is also accurate, thus ensuring the accuracy of the determination of the reliability value of the optical network.

[0040] By using reliability values, the reliability of optical networks can be quantitatively assessed, improving the interpretability of the assessment results. The reliability assessment model proposed in this application is used to quantitatively analyze the optical network. When the assessment results show low reliability, corresponding protective measures can be taken in a timely manner, such as replacing unreliable links or components, thereby enhancing the reliability of the optical network and ensuring the continuity of service transmission.

[0041] The above scheme obtains the topology of the optical network and the element information of each element in the topology. The topology contains multiple local transmission links, each including a first starting element, a first ending element, and multiple transmission elements between the first starting element and the first ending element. For each local transmission link, the failure rate is determined based on the element information of each transmission element, and the repair rate is determined based on the element information and the failure rate. This application determines the failure rate and repair rate of each local transmission link in parallel, improving the efficiency of calculating these rates. Based on the topology and all local transmission links, multiple target global transmission links are determined for the optical network, each including at least one local transmission link, achieving accurate determination of the target global transmission links. Based on the failure rate and repair rate of each local transmission link in each target global transmission link, and the component information of the first starting element and the first ending element of each local transmission link in each target global transmission link, the reliability value of the optical network is determined, which improves the efficiency of determining the reliability value of the optical network and ensures the accuracy of the determination of the reliability value of the optical network.

[0042] In some embodiments, the component information corresponding to each transmission element includes the first sub-failure rate of that transmission element; determining the failure rate of the local transmission link based on the component information corresponding to each transmission element in the local transmission link includes: calculating the sum of the first sub-failure rates corresponding to each transmission element in the local transmission link to obtain the failure rate.

[0043] In this embodiment, a local transmission link consists of multiple transmission elements, and the failure rate of these multiple transmission elements represents the failure rate of the local transmission link. To evaluate the reliability of a certain segment of the local transmission link, it is necessary to first determine the reliability of each transmission element in the local transmission link. The element information corresponding to each transmission element includes the first sub-failure rate of that transmission element. The first sub-failure rate refers to the probability that a single transmission element will fail under predetermined time or conditions, and the reliability of the transmission element can be reflected by the first sub-failure rate. During data transmission, when the transmission state of the local transmission link tends to stabilize and no longer undergoes significant changes, the local transmission link reaches a steady state. At this time, the calculated failure rate is stable. Each local transmission link contains multiple transmission elements. When the local transmission link reaches a steady state, the sum of the first sub-failure rates corresponding to each transmission element in the local transmission link can be calculated to obtain the failure rate corresponding to the local transmission link. The failure rate can reflect the reliability of the local transmission link to a certain extent. For example, the higher the failure rate, the less reliable the local transmission link is; the lower the failure rate, the more reliable the local transmission link is. When the failures of transmission components are independent of each other, the above calculations can yield a relatively accurate failure rate for a local transmission link.

[0044] The failure rates of components on local transmission links v1 and v2 can be expressed as λ1, λ2, ..., λ Q λ1 represents the sub-failure rate of component 1, λ2 represents the sub-failure rate of component 2, and λ Q The sub-failure rate represents component Q. Calculate the failure rate corresponding to the local transmission link reaching steady state. When a local transmission link reaches a steady state, the failure rate of that local transmission link is determined using the following formula:

[0045]

[0046] Where i represents the i-th transmission element, and i∈v1v2 means that the i-th transmission element belongs to the local transmission link v1 v2.

[0047] In some embodiments, the component information corresponding to each transmission element includes a first sub-failure rate and a first sub-repair rate for that transmission element; determining the repair rate corresponding to the local transmission link based on the component information corresponding to each transmission element in the local transmission link and the failure rate includes: for each transmission element in the local transmission link, calculating the ratio of the first sub-failure rate to the first sub-repair rate corresponding to that transmission element; summing the ratios corresponding to all transmission elements in the local transmission link to obtain a total ratio; and calculating the ratio of the failure rate to the total ratio to obtain the repair rate.

[0048] In this embodiment, accurately calculating the repair rate of a local transmission link is crucial in the reliability assessment of the optical network. The repair rate, as an indicator of the local transmission link's ability to recover from a faulty state to a normal state, is a key parameter for evaluating its reliability. A high repair rate means that the local transmission link can recover quickly after a fault, thus reflecting its high reliability. A local transmission link consists of multiple transmission elements. The repair rate of the local transmission link is determined by the element information of these multiple transmission elements. The element information for each transmission element includes its first sub-failure rate and first sub-repair rate. The first sub-failure rate reflects the probability that the transmission element will fail under predetermined time or conditions and is an important indicator of its reliability; while the first sub-repair rate represents the probability that the transmission element will be successfully repaired after a fault, reflecting its maintainability. Each local transmission link contains multiple transmission elements. The repair rate of the local transmission link is calculated by comprehensively considering the first sub-failure rate and first sub-repair rate of all transmission elements corresponding to that local transmission link. During data transmission, when the transmission state of a local transmission link stabilizes and no longer changes significantly, the local transmission link reaches a steady state, at which point the calculated repair rate is stable. When the local transmission link reaches a steady state, for each transmission element in the local transmission link, the ratio of the first sub-failure rate to the first sub-repair rate is calculated. This ratio characterizes the relative ease or difficulty of repairing a transmission element failure; a higher ratio indicates a greater difficulty in repairing a failed transmission element. The ratios corresponding to all transmission elements in the local transmission link are summed to obtain the total ratio. This total ratio characterizes the relative ease or difficulty of repairing a failure in the local transmission link and is a key parameter for calculating the link repair rate. Further calculations are performed using the determined failure rate of the local transmission link and the calculated total ratio, i.e., calculating the ratio of the failure rate to the total ratio, to obtain the repair rate of the local transmission link. The failure rate reflects the overall probability of a failure occurring in the local transmission link, while the total ratio reflects the overall impact of the failure and repair characteristics of all transmission elements in the local transmission link. Therefore, dividing the failure rate by the total ratio yields a relative index value, which measures the link's ability to recover after a failure. This relative index value is the recovery rate. Through numerical calculation and formula derivation, the recovery rate can be accurately calculated.

[0049] The repair rates from element 1 to element Q are expressed as: μ1, μ2, ..., μ Q Where μ1 represents the sub-repair rate of element 1, μ2 represents the sub-repair rate of element 2, and μ Q The sub-repair rate, representing element Q, is determined by the following formula when the local transmission link reaches steady state:

[0050]

[0051] In some embodiments, the multiple target global transmission links include multiple first target global transmission links and multiple second target global transmission links; determining the multiple target global transmission links corresponding to the optical network based on the topology connection relationship and all local transmission links includes: forming multiple global transmission links corresponding to the optical network based on the topology connection relationship and all local transmission links, wherein the starting element of each global transmission link is the first starting element corresponding to the first local transmission link that constitutes the global transmission link, and the ending element of each global transmission link is the first ending element corresponding to the last local transmission link that constitutes the global transmission link; traversing each global transmission link in all global transmission links, in response to determining that there are at least two global transmission links with the same starting element and ending element, determining the shortest global transmission link from the at least two global transmission links, and taking the shortest global transmission link as the first target global transmission link; in response to determining that there are global transmission links in the remaining global transmission links with different starting elements or ending elements from other global transmission links, taking the global transmission link as the second target global transmission link, wherein the remaining global transmission links are the global transmission links in all global transmission links other than the at least two global transmission links.

[0052] In this embodiment, the topological connections accurately represent multiple global transmission links in the optical network. Furthermore, multiple local transmission links exist within the topological connections. Therefore, based on the topological connections, at least one local transmission link is used to form a global transmission link. Since each local transmission link contains multiple elements, each global local transmission link also contains multiple elements. The starting element of each global transmission link is the first starting element corresponding to the first local transmission link that forms the global transmission link, and the ending element of each global transmission link is the first ending element corresponding to the last local transmission link that forms the global transmission link. While an optical network has multiple global transmission links, in practical applications, for data transmission efficiency, when at least two global transmission links with identical starting and ending elements exist, the global transmission link with the shortest transmission path among these at least two global transmission links is typically used for data transmission. To make the global transmission links participating in the reliability determination of the optical network more representative, multiple target global transmission links need to be determined from all global transmission links in the optical network. Iterate through all global transmission links. If there are at least two global transmission links with the same starting and ending elements, determine the shortest global transmission link from these two links and designate it as the first target global transmission link. Calculate the shortest transmission link between two elements using Dijkstra's algorithm or other routing algorithms. If there are global transmission links among the remaining links with different starting or ending elements from the others, designate them as the second target global transmission link. The remaining global transmission links are all global transmission links except for the aforementioned at least two links with the same starting and ending elements. By determining the target global transmission links, the global transmission links used to determine the reliability of optical networks become more representative, accurate, and closer to practical applications.

[0053] In some embodiments, the component information of the first starting element includes a second sub-failure rate and a second sub-repair rate, and the component information of the first ending element includes a third sub-failure rate and a third sub-repair rate; determining the reliability value of the optical network based on the failure rate and repair rate corresponding to each local transmission link in each target global transmission link, and the component information of the first starting element and the first ending element corresponding to each local transmission link in each target global transmission link, includes: for each target global transmission link in all target global transmission links, determining a sub-reliability value corresponding to each local transmission link in the target global transmission link based on the failure rate, repair rate, second sub-failure rate, second sub-repair rate, third sub-failure rate, and third sub-repair rate corresponding to each local transmission link in the target global transmission link; and determining the reliability value of the optical network based on all sub-reliability values.

[0054] In this embodiment, since the target global transmission link is composed of at least one local transmission link, data corresponding to each local transmission link within the target global transmission link is needed to determine its reliability. Because each local transmission link contains a relatively large number of transmission elements, a failure in one transmission element will cause the entire local transmission link to fail. Furthermore, a failure or repair of the first starting element or the first ending element of a local transmission link may also affect other local transmission links; for example, the first starting element of a local transmission link might be the first ending element of another local transmission link. Element information of the transmission elements is used when calculating the failure rate or repair rate of a local transmission link. However, the first starting element or the first ending element of a local transmission link also affects the reliability of the target local transmission link. Therefore, when calculating the sub-reliability value of the target local transmission link, the failure rate, repair rate, second sub-failure rate, second sub-repair rate, third sub-failure rate, and third sub-repair rate corresponding to each local transmission link in the target global transmission link are required. Determining the sub-reliability values ​​corresponding to all target global transmission links in parallel improves the efficiency of determining all sub-reliability values. The failure rate of a local transmission link reflects the probability of that link failing. A higher failure rate means the local link is more prone to problems, posing a greater threat to the stability of the target global transmission link. The recovery rate, on the other hand, reflects the ability of a local transmission link to recover after a failure. A higher recovery rate means the local link recovers faster from a failure, and the smaller the impact on the stability of the target global transmission link. Therefore, based on the failure rate, recovery rate, second sub-failure rate, second sub-recovery rate, third sub-failure rate, and third sub-recovery rate of each local transmission link, a sub-reliability value for the target global transmission link is determined. This sub-reliability value allows for a comprehensive assessment of the target global transmission link's operational status and reflects its reliability. Since the failure rate and recovery rate are determined based on real data within a predetermined timeframe, their accuracy ensures accuracy. Therefore, the sub-reliability values ​​determined based on the failure rate and recovery rate of each local transmission link within the target global transmission link are also accurate.

[0055] Since an optical network comprises multiple target global transmission links (GVRs) for output data, the reliability of all target GVRs reflects the overall reliability of the optical network. Furthermore, because the reliability of a target GVR is reflected through its corresponding sub-reliability values, the overall reliability of the optical network can be determined based on these sub-reliability values, transforming the stability assessment of the optical network into a reliability calculation. Because the sub-reliability values ​​corresponding to the target GVRs are accurate, the reliability value of the optical network determined based on all sub-reliability values ​​is also accurate.

[0056] In some embodiments, the failure rate and repair rate corresponding to each local transmission link are the failure rate and repair rate corresponding to all transmission elements of that local transmission link; determining the sub-reliability value corresponding to the target global transmission link based on the failure rate, repair rate, second sub-failure rate, second sub-repair rate, third sub-failure rate, and third sub-repair rate corresponding to each local transmission link in the target global transmission link includes: determining the sub-reliability value using the following formula:

[0057] in, This represents the sub-reliability value of the target global transmission link corresponding to the starting element v′1 and the ending element v′2. This represents the probability distribution of the j-th connection structure at time t, given a parent node, where j represents the j-th connection structure in the set of connection structures constituting the target global transmission link. Let Pa represent the set of parent nodes of the j-th connection structure in the t-th time slice, Pa represent the set of parent nodes of connection structure j, T represent the predetermined time step, Q represent the total number of connection structures in the set of connection structures, and λ represent the total number of connection structures in the set of connection structures. j Let μ be the failure rate of the j-th connection structure in the target global transmission link. j Let Δt be the repair rate of the j-th connection structure in the target global transmission link, and Δt be the interval between any two time slices. This represents the j-th connection structure in the (t-1)-th time slice. Let represent the j-th connection structure in the t-th time slice, 1{·} represent the indicator function, X=0 indicates that the connection structure is in a normal state, and X=1 indicates that the connection structure is in a fault or maintenance state; the elements in the set of connection structures include the first starting element and the first ending element of each local transmission link in the target global transmission link, and also include the element set corresponding to each local transmission link, the element set including all transmission elements in the local transmission link.

[0058] In this embodiment, the failure model and repair mode of the components are determined, and the failure activities and repair activities of the components are modeled. Since a local transmission link includes multiple transmission components, and the number of these components is relatively large, determining the failure model and repair model for each component individually would lead to low efficiency. Because the failure of one transmission component will cause the failure of the entire local transmission link, the multiple transmission components in each local transmission link are considered as a connection structure in a set of connection structures. Furthermore, the set of connection structures also includes the first starting element and the first ending element of each local transmission link. Subsequently, the connection structure is modeled. This application utilizes the dynamic characteristics and inference capabilities of DBN (Dynamic Bayesian Network) for modeling, dynamically inferring the reliability of each component's connection to the corresponding target global transmission link based on the failure rate and repair rate of the connection structure. Specifically, DBN is used to model a probabilistic graphical model of time-series data, capturing the dynamic characteristics of system state changes over time by introducing time dependencies at different time slices. Specifically, before establishing the DBN model, the prior probability and the transition probability between time slices need to be determined. The prior probability represents the state of the connection structure at time t=0, i.e., the probability that the connection structure is in a failed or normal state in the initial stage. Here, the operating state and the fault state are represented by 0 and 1, respectively. If the connection structure has just been put into operation, it is usually assumed that its failure probability is 0, that is, the connection structure is in a completely normal state at the initial moment. Therefore, the initial probability for reliability assessment of the target global transmission link in the optical network using DBN can be expressed as:

[0059] The transition probability describes the probability that a connection structure will transition from one state to another during its evolution over time. In this application, the connection structure is defined as a two-state system, namely a fault state (X=1) and a normal state (X=0). It is assumed that the transition from the normal state to the fault state follows an exponential distribution, and the repair process also follows an exponential distribution. This assumption has wide application and rationality in optical network reliability assessment. Since the time T1 when connection structure j fails follows an exponential distribution, its probability density function can be expressed as Equation 3. Similarly, the time T2 when connection structure j completes its repair activity follows an exponential distribution, and its probability density function can be expressed as Equation 4. Here, λ represents the average number of soft faults occurring per unit time (i.e., the failure rate). μ is the repair rate, representing the probability that the connection structure will return to a normal state per unit time.

[0060] P(T1≤t)=1-e -λt Formula 3,

[0061] P(T2≤t)=1-e -μt Formula 4.

[0062] Based on the transition relationships between connection structure states, DBN is used for reliability assessment modeling. Assuming we are evaluating the reliability of the global transmission link between element pairs (v′1, v′2), where v′1 represents the starting element of a global transmission link in the optical network, and v′2 represents the ending element of that global transmission link. Assuming the current time is t, and the interval between any two time slices is Δt, the transition probability matrix of the connection structure states modeled using DBN between any two time slices can be expressed as Equation 5. This represents the probability that, within a time interval Δt, the connection structure will remain in its normal state (X = 0). Similarly, This represents the probability that the connection structure will transition from a normal state to a fault state within a time interval Δt.

[0063]

[0064] Assuming the current time is t, for a DBN model containing Q connection structures, the state transition probability distribution of the target global transmission link composed of elements v′1 and v′2 between two time slices can be expressed as Equation 6.

[0065]

[0066] in, This indicates that after a given parent node, The probability distribution of the j-th connection structure after DNB modeling at time t, where T represents the evaluation time (step size), which is a large number. When the time approaches infinity, the reliability will reach a fixed value, which is the steady-state reliability of the global transmission path corresponding to the element pair (v′1,v′2). Let Pa represent the set of parent nodes for the j-th connection structure in the t-th time slice, and let Pa represent the set of parent nodes for connection structure j. When the target global transmission link transitions between two time slices, it is necessary to determine the state transition of each connection structure in the target global transmission link between the two time slices, obtaining the probability distribution of the connection structure at the time after the transition. If a connection structure has a corresponding parent node, the transition state of the connection structure is determined by the state of the parent node. For example, if the parent node is in a fault state, the transition state of the connection structure is a fault state; if the parent node is in a working state, the transition state of the connection structure is a working state. If a connection structure does not have a corresponding parent node, the transition state of the connection structure is determined by its own state. For example, when a connection structure has no parent node, then... If it is an empty set, then at this time It can be written as In the product form, this term remains a valid probability value and will not affect the overall calculation.

[0067] This application utilizes a Data Link Network (DBN) to model the connection structure. The DBN contains three types of nodes: connection structure nodes, subsystem nodes, and system nodes. The connection structure nodes corresponding to the target global transmission link include multiple types of connection structure nodes. For example, these include local transmission link nodes and component nodes, where component nodes include starting component nodes and ending component nodes. Each type of connection structure node includes multiple connection structure nodes, with a one-to-one correspondence between connection structures and connection structure nodes. Connection structure nodes do not have parent nodes; that is, the connection structure corresponding to a connection structure node does not have a parent node. The number of subsystem nodes corresponds to the number of connection structure node types. Subsystem nodes are aggregations of connection structure nodes of the same type in the target global transmission link. Connection structure nodes of the same type form a node set, and each subsystem node corresponds to a node set, with a specific relationship between each subsystem node and every connection structure node in the node set. For example, one subsystem node corresponds one-to-one with a node set consisting of multiple local transmission link nodes, and the subsystem node has a corresponding relationship with multiple local transmission links. Since the connection structure node is the parent node of the subsystem node, it can also be viewed that the connection structure corresponding to the connection structure node is the parent node of the subsystem node. Therefore, the state of the subsystem node corresponding to the node set is determined by all the connection structures corresponding to that node set. For example, the state of three local transmission links determines the state of the subsystem node. The system node refers to the target global transmission link, and the system node is equivalent to the aggregation of all subsystem nodes. Evaluating the reliability of the above system node is equivalent to evaluating the reliability of the target global transmission link. In the DBN structure, only the connection structure node has no parent node, and the parent node of the system node is each subsystem node.

[0068] In this application, the probability of element state change follows a Markov process. That is, the next state depends only on the current state and is independent of previous states. Therefore, it is assumed that... Therefore, according to Formulas 5 and 6, the transition distribution of the connection structure in the two time slices can be expressed as Formula 8.

[0069]

[0070] The transition probability of the DBN connection structure at different times is transferred according to Equation 5. Therefore, the DBN probability distribution spanning multiple time slices can be expressed as Equation 9. Here, Q represents the number of connection structures after DNB modeling. This represents the j-th connection structure in the t-th time slice.

[0071]

[0072] in, The pair of elements v′1 and v′2 represents the complete set of states of all global transmission links in all time slices after DNB modeling. v′1 in the pair is the starting element of the global transmission link, and v′2 is the ending element of the global transmission link.

[0073] After reasoning using the DBN model on the global transmission link v′1v′2 connected by starting element v′1 and ending element v′2 according to Equation 8, the probabilities of normal operation and failure can be calculated. The probability of normal operation is then used as the steady-state reliability of the node pair, as shown in Equation 10.

[0074]

[0075] This application utilizes the dynamic characteristics and reasoning capabilities of DBN to derive formulas. Combining formulas seven, eight, nine, and ten above, we can obtain the formula for determining the sub-reliability value in this application:

[0076]

[0077] The DBN employed in this application can naturally represent the evolution of the connection structure state across multiple time slices, supporting dynamic tracking of fault and repair actions. Each node and edge has a clear physical meaning (such as component state, dependencies, etc.), which helps network operators identify critical weak points. Regarding reasoning complexity, the conditional independence assumption compresses the state space and reduces reasoning complexity, alleviating the state explosion problem in Markov models. Simultaneously, DBN supports forward probability propagation and posterior inference, enabling the calculation of path reliability over a given time range, rather than just static averages, ensuring the accuracy of determining sub-reliability values.

[0078] In some embodiments, determining the reliability value of the optical network based on all sub-reliability values ​​includes determining the reliability value using the following formula:

[0079] Among them, R ATTR The reliability value is... is the sub-reliability value of the target global transmission link corresponding to the starting element v′1 and the ending element v′2, n represents the number of target global transmission links composed of element pairs of the starting element and the ending element, and |V| represents the set of elements in all element pairs.

[0080] In this embodiment, after calculating the steady-state reliability of all node pairs, the steady-state reliability of all element pairs in the optical network using the shortest path is obtained, where each element pair corresponds one-to-one with a global transmission link. ATTR is used to calculate the overall network reliability, where ATTR represents the probability that the network will maintain normal operation between two forwarding elements. All sub-reliability values ​​reflect the reliability of the optical network. The calculation method used in this application is to determine the reliability value of the optical network by calculating the sub-reliability values ​​of the global transmission links corresponding to all element pairs, thus determining the average reliability of the optical network. This ensures that the determined reliability value of the optical network is representative and achieves the goal of accurately determining the reliability value of the optical network. The average value of all sub-reliability values ​​is used as the steady-state reliability of the optical network, and this average value is used to quantify the reliability of the optical network.

[0081] The reliability value of an optical network can be calculated using Formula Thirteen, where, This represents the total number of component pairs in an optical network.

[0082]

[0083] In another embodiment provided in this application, such as Figure 2 As shown, Figure 2 This is a schematic diagram of the topology of the optical network according to an embodiment of this application, wherein, Figure 2 The numbers 1-14 in the table represent the starting or ending elements in a local transmission link, respectively. The connecting line between the starting and ending elements represents the local transmission link. The numbers in the local transmission link indicate the number of transmission elements present in that local transmission link. For example, a local transmission link connected by starting element 1 and ending element 2 contains 260 transmission elements. First, based on the length of each local transmission link, the number of transmission elements used in each local transmission link is calculated. For example, the number of elements includes the number of fiber segments and the number of EDFAs. The standard length of a fiber segment is 80km, and one EDFA amplifier is deployed every 80km. The failure rate and repair rate of the transmission elements are shown in Table 1.

[0084] Table 1. Failure rate and repair rate of components

[0085]

[0086]

[0087] Therefore, based on Formula 1 and Formula 2 mentioned above, the failure rate and repair rate of each local transmission link in the topology can be calculated. The calculation results are shown in Table 2.

[0088] Table 2 shows the calculation results of the failure rate and repair rate for each local transmission link.

[0089] connect Failure rate (times / hour) Repair rate (times / hour) 1-2 0.0001102 0.087847 1-3 0.00010716 0.087983 1-4 0.00013737 0.08786 2-3 0.00015865 0.087219 3-6 0.00017518 0.087577 4-5 0.00010564 0.088054 4-11 0.00047595 0.087219 5-6 0.00011476 0.087656 5-7 0.00012236 0.087373 6-10 0.00029317 0.087113 6-13 0.00043073 0.087046 7-8 0.00008911 0.0875 8-9 0.00009367 0.087286 9-10 0.00031426 0.087259 9-12 0.00022363 0.087192 9-14 0.00027949 0.087309 11-12 0.00017214 0.087656 11-14 0.00028557 0.087219 12-13 0.00027797 0.087332 13-14 0.00014801 0.087515

[0090] As a use case, this application uses Dijkstra's algorithm to calculate the shortest route for each target global transmission link. It should be noted that this application can also calculate multiple topologically disjoint routes. Alternatively, it can calculate the optimal route based on the actual deployment of the business, to achieve an effect that more closely reflects real-world operating conditions.

[0091] Based on the logical structure of each element's transmission through the forwarding elements and optical links, a DBN state transition diagram is constructed. For example... Figure 3 As shown, Figure 3 This is a schematic diagram of the state transition diagram of the DBN constructed using element pair (1, 7) as an example in this application embodiment. The shortest path corresponding to element pair (1, 7) is 1-4-5-7. The DBN model mainly consists of system nodes, subsystem nodes, and connection structure nodes, which are connected through logic gates. R represents a system node, which represents the reliability value of the optical network. S represents a subsystem node composed of elements in the connection structure, specifically a subsystem node composed of the first starting element and the first ending element corresponding to each local transmission link in each target global transmission link. For example, S1-S4 represent the first starting element or the first ending element, corresponding to nodes 1, 4, 5, and 7, respectively. C represents a subsystem node composed of local transmission links in the connection structure, specifically a subsystem node composed of each local transmission link in each target global transmission link. For example, C1-C3 correspond to three local transmission links: 1-4, 4-5, and 5-7. C and S represent subsystem nodes, and the state of a subsystem node is determined by the state of the connection structure corresponding to its corresponding connection structure node. For example, C1-C3 determine the state of C. When one of C1-C3 fails, C will display a fault state.

[0092] The steady-state reliability of the local transmission link between each component pair is calculated using the DBN model. Each component pair corresponds one-to-one with the target global transmission link, and the sub-reliability values ​​corresponding to the target global transmission link are shown in Table 3.

[0093] Table 3 Sub-reliability values ​​for each target global transmission link

[0094]

[0095]

[0096] Step 4: Based on the steady-state reliability calculation results of each component pair in the table above using DBN, calculate the reliability value of the entire optical network when it reaches steady state using Formula XIII mentioned above. According to the calculation, the reliability value of the optical network when it reaches steady state is 0.992526667.

[0097] It should be noted that the method in this embodiment can be executed by a single device, such as a computer or server. The method can also be applied in a distributed scenario, where multiple devices cooperate to complete the task. In such a distributed scenario, one of these devices may execute only one or more steps of the method in this embodiment, and the multiple devices will interact with each other to complete the method described.

[0098] It should be noted that the above description describes some embodiments of this application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in a different order than that shown in the above embodiments and still achieve the desired result. Furthermore, the processes depicted in the drawings do not necessarily require a specific or sequential order to achieve the desired result. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0099] Based on the same inventive concept, corresponding to any of the above embodiments, this application also provides a reliability determination device for optical networks.

[0100] refer to Figure 4 The reliability determination device for the optical network includes:

[0101] The acquisition module 10 is configured to acquire the topology connection relationship corresponding to the optical network, and to acquire the element information of each element in the topology connection relationship; wherein, there are multiple local transmission links in the topology connection relationship, and each local transmission link includes a first starting element, a first ending element, and multiple transmission elements between the first starting element and the first ending element.

[0102] The first determining module 20 is configured to, for each local transmission link, determine the failure rate corresponding to the local transmission link based on the component information corresponding to each transmission element in the local transmission link, and determine the repair rate corresponding to the local transmission link based on the component information corresponding to each transmission element in the local transmission link and the failure rate.

[0103] The second determining module 30 is configured to determine multiple target global transmission links corresponding to the optical network based on the topology connection relationship and all local transmission links, wherein each target global transmission link includes at least one local transmission link.

[0104] The third determining module 40 is configured to determine the reliability value of the optical network based on the failure rate and repair rate corresponding to each local transmission link in each target global transmission link, as well as the element information of the first starting element and the element information of the first ending element corresponding to each local transmission link in each target global transmission link.

[0105] The aforementioned apparatus acquires the topology of the optical network and the element information of each element within the topology. The topology contains multiple local transmission links, each including a first starting element, a first ending element, and multiple transmission elements between the first starting element and the first ending element. For each local transmission link, based on the element information of each transmission element, the failure rate of that local transmission link is determined, and based on the element information and the failure rate, the repair rate of that local transmission link is determined. This application determines the failure rate and repair rate of each local transmission link in parallel, improving the efficiency of calculating these rates. Based on the topology and all local transmission links, multiple target global transmission links corresponding to the optical network are determined, each target global transmission link including at least one local transmission link, achieving accurate determination of the target global transmission links. Based on the failure rate and repair rate of each local transmission link in each target global transmission link, and the component information of the first starting element and the first ending element of each local transmission link in each target global transmission link, the reliability value of the optical network is determined, which improves the efficiency of determining the reliability value of the optical network and ensures the accuracy of the determination of the reliability value of the optical network.

[0106] In some embodiments, the element information corresponding to each transmission element includes the first sub-failure rate of that transmission element; the first determining module 20 is further configured to calculate the sum of the first sub-failure rates corresponding to each transmission element in the local transmission link to obtain the failure rate.

[0107] In some embodiments, the element information corresponding to each transmission element includes a first sub-failure rate and a first sub-repair rate for that transmission element; the first determining module 20 is further configured to calculate, for each transmission element in the local transmission link, the ratio of the first sub-failure rate to the first sub-repair rate corresponding to the transmission element; add the ratios corresponding to all transmission elements in the local transmission link to obtain a total ratio; and calculate the ratio of the failure rate to the total ratio to obtain the repair rate.

[0108] In some embodiments, the multiple target global transmission links include multiple first target global transmission links and multiple second target global transmission links; the second determining module 30 is further configured to form multiple global transmission links corresponding to the optical network based on the topology connection relationship and all local transmission links, wherein the starting element of each global transmission link is the first starting element corresponding to the first local transmission link that constitutes the global transmission link, and the ending element of each global transmission link is the first ending element corresponding to the last local transmission link that constitutes the global transmission link; traversing each global transmission link in all global transmission links, in response to determining that there are at least two global transmission links with the same starting element and ending element, determining the shortest global transmission link from the at least two global transmission links, and taking the shortest global transmission link as the first target global transmission link; in response to determining that there are global transmission links in the remaining global transmission links with different starting elements or ending elements from other global transmission links, taking the global transmission link as the second target global transmission link, wherein the remaining global transmission links are the global transmission links in all global transmission links other than the at least two global transmission links.

[0109] In some embodiments, the component information of the first starting element includes a second sub-failure rate and a second sub-repair rate, and the component information of the first ending element includes a third sub-failure rate and a third sub-repair rate; the third determining module 40 is further configured to, for each target global transmission link in the entire target global transmission link, determine a sub-reliability value corresponding to the target global transmission link based on the failure rate, repair rate, second sub-failure rate, second sub-repair rate, third sub-failure rate, and third sub-repair rate corresponding to each local transmission link in the target global transmission link; and determine the reliability value of the optical network based on all sub-reliability values.

[0110] In some embodiments, the failure rate and repair rate corresponding to each local transmission link are the failure rate and repair rate corresponding to all transmission elements of that local transmission link; the third determining module 40 is further configured to determine the sub-reliability value using the following formula:

[0111] in, This represents the sub-reliability value of the target global transmission link corresponding to the starting element v'1 and the ending element v'2. This represents the probability distribution of the j-th connection structure at time t, given a parent node, where j represents the j-th connection structure in the set of connection structures constituting the target global transmission link. Let Pa represent the set of parent nodes of the j-th connection structure in the t-th time slice, Pa represent the set of parent nodes of connection structure j, T represent the predetermined time step, Q represent the total number of connection structures in the set of connection structures, and λ represent the total number of connection structures in the set of connection structures. j Let μ be the failure rate of the j-th connection structure in the target global transmission link. j Let Δt be the repair rate of the j-th connection structure in the target global transmission link, and Δt be the interval between any two time slices. This represents the j-th connection structure in the (t-1)-th time slice. Let represent the j-th connection structure in the t-th time slice, 1{·} represent the indicator function, X=0 indicates that the connection structure is in a normal state, and X=1 indicates that the connection structure is in a fault or maintenance state; the elements in the set of connection structures include the first starting element and the first ending element of each local transmission link in the target global transmission link, and also include the element set corresponding to each local transmission link, the element set including all transmission elements in the local transmission link.

[0112] In some embodiments, the third determining module 40 is further configured to determine the reliability value using the following formula: Among them, R ATTR The reliability value is... is the sub-reliability value of the target global transmission link corresponding to the starting element v'1 and the ending element v'2, n represents the number of target global transmission links composed of element pairs of the starting element and the ending element, and |V| represents the set of elements in all element pairs.

[0113] For ease of description, the above devices are described in terms of function, divided into various modules. Of course, in implementing this application, the functions of each module can be implemented in one or more software and / or hardware.

[0114] The apparatus described above is used to implement the reliability determination method of the corresponding optical network in any of the foregoing embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0115] Based on the same inventive concept, corresponding to the methods of any of the above embodiments, this application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the reliability determination method of the optical network as described in any of the above embodiments.

[0116] Figure 5This embodiment illustrates a more specific hardware structure of an electronic device, which may include a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, memory 1020, input / output interface 1030, and communication interface 1040 are interconnected internally via the bus 1050.

[0117] The processor 1010 can be implemented using a general-purpose CPU (Central Processing Unit), microprocessor, application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0118] The memory 1020 can be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 can store the operating system and other applications. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program code is stored in the memory 1020 and is called and executed by the processor 1010.

[0119] The input / output interface 1030 is used to connect input / output modules to realize information input and output. Input / output modules can be configured as components within the device (not shown in the figure) or externally connected to the device to provide corresponding functions. Input devices may include keyboards, mice, touchscreens, microphones, various sensors, etc., while output devices may include displays, speakers, vibrators, indicator lights, etc.

[0120] The communication interface 1040 is used to connect a communication module (not shown in the figure) to enable communication between this device and other devices. The communication module can communicate via wired means (such as USB, Ethernet cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.).

[0121] Bus 1050 includes a pathway for transmitting information between various components of the device, such as processor 1010, memory 1020, input / output interface 1030, and communication interface 1040.

[0122] It should be noted that although the above-described device only shows the processor 1010, memory 1020, input / output interface 1030, communication interface 1040, and bus 1050, in specific implementations, the device may also include other components necessary for normal operation. Furthermore, those skilled in the art will understand that the above-described device may only include the components necessary for implementing the embodiments of this specification, and not necessarily all the components shown in the figures.

[0123] The electronic devices described above are used to implement the reliability determination method of the corresponding optical network in any of the foregoing embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0124] Based on the same inventive concept, corresponding to the methods of any of the above embodiments, this application also provides a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the reliability determination method of the optical network as described in any of the above embodiments.

[0125] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other non-transfer medium that can be used to store information accessible by a computing device.

[0126] The computer instructions stored in the storage medium of the above embodiments are used to cause the computer to execute the reliability determination method of the optical network as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0127] Based on the same concept, corresponding to the methods of any of the above embodiments, this application also provides a computer program product, including computer program instructions, which, when run on a computer, cause the computer to execute the reliability determination method of the optical network as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0128] It should be noted that the embodiments of this application can also be further described in the following ways:

[0129] It is understood that before using the technical solutions of the various embodiments in this disclosure, users will be informed of the type, scope of use, and usage scenarios of the personal information involved in an appropriate manner, and user authorization will be obtained.

[0130] For example, upon receiving a user's active request, a prompt message is sent to the user to explicitly inform them that the requested operation will require the acquisition and use of the user's personal information. This allows the user to independently choose, based on the prompt message, whether to provide personal information to the software or hardware such as electronic devices, applications, servers, or storage media performing the operations of this disclosed technical solution.

[0131] As an optional but not limited implementation, in response to a user's active request, sending a prompt message to the user can be done via a pop-up window, where the prompt message can be presented in text format. Furthermore, the pop-up window can also include a selection control allowing the user to choose "agree" or "disagree" to provide personal information to the electronic device.

[0132] It is understood that the above notification and user authorization process are merely illustrative and do not constitute a limitation on the implementation of this disclosure. Other methods that comply with relevant laws and regulations may also be applied to the implementation of this disclosure.

[0133] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of this application is limited to these examples; under the concept of this application, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of the embodiments of this application as described above, which are not provided in detail for the sake of brevity.

[0134] Additionally, to simplify the description and discussion, and to avoid obscuring the embodiments of this application, the well-known power / ground connections to integrated circuit (IC) chips and other components may or may not be shown in the provided drawings. Furthermore, the apparatus may be shown in block diagram form to avoid obscuring the embodiments of this application, and this also takes into account the fact that the details of the implementation of these block diagram apparatuses are highly dependent on the platform on which the embodiments of this application will be implemented (i.e., these details should be fully understood by those skilled in the art). While specific details (e.g., circuits) have been set forth to describe exemplary embodiments of this application, it will be apparent to those skilled in the art that the embodiments of this application can be implemented without these specific details or with variations thereof. Therefore, these descriptions should be considered illustrative rather than restrictive.

[0135] Although this application has been described in conjunction with specific embodiments thereof, many substitutions, modifications, and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may be used with the embodiments discussed.

[0136] The embodiments of this application are intended to cover all such substitutions, modifications, and variations that fall within the broad scope of this application. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the embodiments of this application should be included within the protection scope of this application.

Claims

1. A method for determining the reliability of an optical network, characterized in that, include: The topology connection relationship corresponding to the optical network is obtained, and the element information of each element in the topology connection relationship is obtained; wherein, there are multiple local transmission links in the topology connection relationship, and each local transmission link includes a first starting element, a first ending element, and multiple transmission elements between the first starting element and the first ending element; For each local transmission link, based on the component information corresponding to each transmission element in the local transmission link, the failure rate corresponding to the local transmission link is determined, and based on the component information corresponding to each transmission element in the local transmission link and the failure rate, the repair rate corresponding to the local transmission link is determined. Based on the aforementioned topology and all local transmission links, multiple target global transmission links corresponding to the optical network are determined, wherein each target global transmission link includes at least one local transmission link. The reliability value of the optical network is determined based on the failure rate and repair rate of each local transmission link in each target global transmission link, as well as the component information of the first starting element and the component information of the first ending element in each local transmission link in each target global transmission link. The component information of the first starting element includes a second sub-failure rate and a second sub-repair rate, and the component information of the first ending element includes a third sub-failure rate and a third sub-repair rate. Determining the reliability value of the optical network based on the failure rate and repair rate corresponding to each local transmission link in each target global transmission link, and the component information of the first starting element and the first ending element corresponding to each local transmission link in each target global transmission link, includes: for each target global transmission link in all target global transmission links, determining the sub-reliability value corresponding to the target global transmission link based on the failure rate, repair rate, second sub-failure rate, second sub-repair rate, third sub-failure rate, and third sub-repair rate corresponding to each local transmission link in the target global transmission link; and determining the reliability value of the optical network based on all sub-reliability values. The failure rate and repair rate corresponding to each local transmission link are the failure rate and repair rate corresponding to all transmission elements of that local transmission link; the determination of the sub-reliability value corresponding to the target global transmission link based on the failure rate, repair rate, second sub-failure rate, second sub-repair rate, third sub-failure rate, and third sub-repair rate corresponding to each local transmission link in the target global transmission link includes: The sub-reliability value is determined using the following formula: ， ， in, as the starting element With terminal element The corresponding sub-reliability value of the target global transmission link. This indicates that after a given parent node, the first... j The probability distribution of the connection structure at time t. j Represents the first in the set of connection structures constituting the target global transmission link. j A connection structure, In the t-th time slice, the first... j A set of parent nodes for a connection structure. Indicates a predetermined time step. This represents the total number of connection structures in the set of connection structures. For the target global transmission link, the first j Failure rate of each connection structure For the target global transmission link, the first j Repair rate of each connection structure The interval between any two time slices In the (t-1)th time slice, the first... j A connection structure, In the t-th time slice, the first... j There is a connection structure, where {·} represents an indicator function, X=0 indicates that the connection structure is in a normal state, and X=1 indicates that the connection structure is in a fault or maintenance state. The elements in the connection structure set include the first starting element and the first ending element of each local transmission link in the target global transmission link, and also include the element set corresponding to each local transmission link, wherein the element set includes all transmission elements in the local transmission link.

2. The method according to claim 1, characterized in that, The component information corresponding to each transmission element includes the first sub-failure rate of that transmission element; The step of determining the failure rate of the local transmission link based on the component information corresponding to each transmission element in the local transmission link includes: The failure rate is obtained by summing the first sub-failure rates corresponding to each transmission element in the local transmission link.

3. The method according to claim 1, characterized in that, The component information corresponding to each transmission element includes the first sub-failure rate and the first sub-repair rate of that transmission element; The step of determining the repair rate of the local transmission link based on the component information corresponding to each transmission element in the local transmission link and the failure rate includes: For each transmission element in the local transmission link, calculate the ratio of the first sub-failure rate to the first sub-repair rate corresponding to the transmission element; The total ratio is obtained by adding the ratios corresponding to all transmission elements in the local transmission link. The repair rate is obtained by calculating the ratio of the failure rate to the total ratio.

4. The method according to claim 1, characterized in that, The multiple target global transmission links include multiple first target global transmission links and multiple second target global transmission links; The step of determining multiple target global transmission links corresponding to the optical network based on the topological connection relationship and all local transmission links includes: Based on the topological connection relationship and all local transmission links, multiple global transmission links corresponding to the optical network are formed. The starting element of each global transmission link is the first starting element corresponding to the first local transmission link that makes up the global transmission link, and the ending element of each global transmission link is the first ending element corresponding to the last local transmission link that makes up the global transmission link. Traverse each global transmission link in the entire global transmission link, and in response to determining that there are at least two global transmission links with the same starting element and ending element, determine the shortest global transmission link from the at least two global transmission links, and take the shortest global transmission link as the first target global transmission link. In response to determining that there is a global transmission link in the remaining global transmission links that has a starting element or an ending element that is different from other global transmission links, the global transmission link is designated as the second target global transmission link, wherein the remaining global transmission links are all global transmission links except for the at least two global transmission links.

5. The method according to claim 1, characterized in that, Determining the reliability value of the optical network based on all sub-reliability values ​​includes: The reliability value is determined using the following formula: ， in, The reliability value is... as the starting element With terminal element The corresponding sub-reliability value of the target global transmission link. This indicates the number of target global transmission links composed of element pairs consisting of starting and ending elements. This represents the set of elements in all element pairs.

6. A reliability determination device for an optical network, characterized in that, include: The acquisition module is configured to acquire the topology connection relationship corresponding to the optical network, and to acquire the element information of each element in the topology connection relationship; wherein, there are multiple local transmission links in the topology connection relationship, and each local transmission link includes a first starting element, a first ending element, and multiple transmission elements between the first starting element and the first ending element; The first determining module is configured to, for each local transmission link, determine the failure rate corresponding to the local transmission link based on the component information corresponding to each transmission element in the local transmission link, and determine the repair rate corresponding to the local transmission link based on the component information corresponding to each transmission element in the local transmission link and the failure rate. The second determining module is configured to determine multiple target global transmission links corresponding to the optical network based on the topological connection relationship and all local transmission links, wherein each target global transmission link includes at least one local transmission link; The third determining module is configured to determine the reliability value of the optical network based on the failure rate and repair rate corresponding to each local transmission link in each target global transmission link, and the component information of the first starting element and the component information of the first ending element corresponding to each local transmission link in each target global transmission link. The component information of the first starting element includes a second sub-failure rate and a second sub-repair rate, and the component information of the first ending element includes a third sub-failure rate and a third sub-repair rate; the third determining module is further configured to, for each target global transmission link in the entire target global transmission link, determine a sub-reliability value corresponding to the target global transmission link based on the failure rate, repair rate, second sub-failure rate, second sub-repair rate, third sub-failure rate, and third sub-repair rate corresponding to each local transmission link in the target global transmission link; and determine the reliability value of the optical network based on all sub-reliability values; The failure rate and repair rate corresponding to each local transmission link are the failure rate and repair rate corresponding to all transmission elements of that local transmission link; the third determining module is further configured to determine the sub-reliability value using the following formula: ， ， in, as the starting element With terminal element The corresponding sub-reliability value of the target global transmission link. This indicates that after a given parent node, the first... j The probability distribution of the connection structure at time t. j Represents the first in the set of connection structures constituting the target global transmission link. j A connection structure, In the t-th time slice, the first... j A set of parent nodes for a connection structure. Indicates a predetermined time step. This represents the total number of connection structures in the set of connection structures. For the target global transmission link, the first j Failure rate of each connection structure For the target global transmission link, the first j Repair rate of each connection structure The interval between any two time slices In the (t-1)th time slice, the first... j A connection structure, In the t-th time slice, the first... j There is a connection structure, where {·} represents an indicator function, X=0 indicates that the connection structure is in a normal state, and X=1 indicates that the connection structure is in a fault or maintenance state. The elements in the connection structure set include the first starting element and the first ending element of each local transmission link in the target global transmission link, and also include the element set corresponding to each local transmission link, wherein the element set includes all transmission elements in the local transmission link.

7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and running on the processor, characterized in that, When the processor executes the program, it implements the method as described in any one of claims 1 to 5.

8. A non-transitory computer-readable storage medium storing computer instructions, characterized in that, The computer instructions are used to cause the computer to perform the method described in any one of claims 1 to 5.

Images