Method, device and related equipment for determining risk of sharing sdh services

Abstract

The present disclosure provides an SDH service shared risk determination method and device and related equipment, and relates to the technical field of communication. The method comprises the following steps: determining shared risk group related information of a layered path of a packet enhanced OTN network; generating a shared risk group set of an MS layer path of the packet enhanced OTN network based on the shared risk group related information of the layered path; determining a shared risk group set of an SDH service according to the shared risk group set of the MS layer path; and determining a shared risk value of the SDH service by using a weighted average algorithm based on the shared risk group set. The present disclosure can improve the reliability, stability and security of the SDH service.

Description

Technical Field

[0001] This disclosure relates to the field of communication technology, and in particular to a method, apparatus and related equipment for determining SDH service sharing risks. Background Technology

[0002] With the continuous development of the digital economy, 5G industry applications based on artificial intelligence and big data are emerging, placing higher demands on the reliability, stability, and security of transmission networks. Meanwhile, SDH (Synchronous Digital Hierarchy) transmission networks will gradually be phased out. Therefore, major operators are building packet-enhanced OTN transmission networks based on OTN (Optical Transport Network) networks to carry premium enterprise private line services, providing a green network with high bandwidth, low latency, and long-distance transmission for the construction of the digital economy.

[0003] The premium enterprise leased line service supports efficient transport of customer services ranging from 2Mbps to over 100G. Lower-speed services are carried by the SDH protocol, including VC (Virtual Container) and EoS (Ethernet over SDH). During end-to-end SDH service scheduling, the MS (Multiplex Section) path and its service layer RS ​​(Regenerator Section), as well as the OTN network carrying them, are considered infrastructure and must be ready during network construction. In subsequent end-to-end SDH service scheduling, VC or EoS services use the MS layer path as the transport tunnel for routing planning. However, the MS layer path lacks the definition and configuration of shared risk groups, making it impossible to avoid co-routing risks during SDH service end-to-end scheduling, significantly reducing security and reliability.

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

[0005] This disclosure provides a method, apparatus, electronic device, and storage medium for determining shared risks in SDH services, which at least to some extent overcomes the problem in related technologies that the risk of co-routing cannot be avoided in end-to-end scheduling of SDH services, resulting in a significant reduction in security and reliability.

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

[0007] According to the first aspect of this disclosure, a method for determining SDH service sharing risk is provided, comprising:

[0008] Identify shared risk group information for hierarchical paths in packet-enhanced OTN networks;

[0009] Based on the shared risk group information of the hierarchical path, a set of shared risk groups for the MS layer path of the packet-enhanced OTN network is generated.

[0010] Based on the shared risk group set of the MS layer path, determine the shared risk group set of the SDH service;

[0011] Based on the set of shared risk groups for the SDH service, a weighted average algorithm is used to determine the shared risk value of the SDH service.

[0012] In some embodiments of this disclosure, the shared risk group information of the hierarchical path includes at least:

[0013] Layered path carrying information, layered path signal flow information, and shared risk group information on layered paths.

[0014] Accordingly, in some embodiments of this disclosure, a set of shared risk groups for the MS layer paths of the packet-enhanced OTN network is generated based on the shared risk group information of the hierarchical paths, including:

[0015] Identify multiple MS layer paths;

[0016] Based on the layered path bearer information and the layered path signal flow information, determine the OCH layer path and the OTS layer path of the service layer for each MS layer path among the multiple MS layer paths.

[0017] By combining the shared risk group information on the hierarchical path with the OCH layer path and the OTS layer path on the service layer of each MS layer path, a set of shared risk groups for each MS layer path is obtained.

[0018] In some embodiments of this disclosure, the shared risk group set of the SDH service is determined based on the shared risk group set of the MS layer path, including:

[0019] Based on the set of shared risk groups for the MS layer paths, determine the set of shared risk groups for the MS layer paths in the multiple service layers corresponding to the working routing path of the SDH service.

[0020] Based on the shared risk group set of the MS layer path, determine the shared risk group set of the MS layer path in the multiple service layers corresponding to the protection routing path of the SDH service;

[0021] The shared risk group set of the SDH service is obtained by taking the intersection of the shared risk group set of the MS layer paths in the multiple service layers corresponding to the working routing path of the SDH service and the shared risk group set of the MS layer paths in the multiple service layers corresponding to the protection routing path of the SDH service.

[0022] In some embodiments of this disclosure, the SDH service sharing risk determination method further includes:

[0023] Determine one working routing path for the SDH service and multiple protection routing paths corresponding to the working routing path;

[0024] Determine multiple shared risk values ​​when the SDH service selects the working routing path and each of the protection routing paths;

[0025] Among the multiple shared risk values, determine the protection route path with the smallest shared risk value, and determine the protection route path with the smallest shared risk value as the target protection route path of the working route path.

[0026] In some embodiments of this disclosure, based on the set of shared risk groups for the SDH service, a weighted average algorithm is used to determine the shared risk value of the SDH service, including:

[0027] The risk value of the SDH service is obtained by weighting the risk value of each shared risk group in the shared risk group set according to the risk weight corresponding to each shared risk group.

[0028] Further, the shared risk value of the SDH service is obtained by weighting the risk value of each shared risk group in the set of shared risk groups according to the risk weight corresponding to each shared risk group, as follows:

[0029]

[0030] in, This indicates the shared risk value for SDH services;

[0031] s represents the number of shared risk groups in the set of shared risk groups; and 1≤x≤s;

[0032] r x This represents the risk value of the x-th shared risk group in the set of shared risk groups;

[0033] f x This represents the risk weight of the x-th shared risk group in the set of shared risk groups.

[0034] According to a second aspect of this disclosure, an SDH service sharing risk determination apparatus is also provided, comprising:

[0035] The relevant information determination module is used to determine the shared risk group information of the hierarchical path in the packet-enhanced OTN network;

[0036] The shared risk group set generation module is used to generate a shared risk group set for the MS layer path of the packet-enhanced OTN network based on the shared risk group information of the hierarchical path.

[0037] The shared risk group set determination module is used to determine the shared risk group set of the SDH service based on the shared risk group set of the MS layer path; and

[0038] The shared risk value determination module is used to determine the shared risk value of the SDH service based on the shared risk group set of the SDH service and using a weighted average algorithm.

[0039] According to a third aspect of this disclosure, an electronic device is also provided, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform the SDH service sharing risk determination method according to any one of the first aspects above by executing the executable instructions.

[0040] According to a fourth aspect of this disclosure, a computer-readable storage medium is also provided, on which a computer program is stored, which, when executed by a processor, implements the SDH service sharing risk determination method according to any one of the first aspects above.

[0041] According to a fifth aspect of this disclosure, a computer program product is also provided, including a computer program that, when executed by a processor, implements the SDH service sharing risk determination method described in any one of the first aspects above.

[0042] The SDH service sharing risk determination method provided in the embodiments of this disclosure generates a set of shared risk groups for MS layer paths in a packet-enhanced OTN network by determining information related to hierarchical path sharing risk groups. This set of shared risk groups for SDH services is then used to determine the shared risk value of the SDH services using a weighted average algorithm. Based on the determined shared risk value of the SDH services, the level of co-routing risk can be determined, allowing for the avoidance of co-routing risk in end-to-end scheduling of SDH services, thereby improving the reliability, stability, and security of SDH services.

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

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

[0045] Figure 1 This diagram illustrates an exemplary application system architecture for a method of determining SDH service sharing risks according to an embodiment of this disclosure.

[0046] Figure 2 This diagram illustrates a flowchart of a method for determining SDH service sharing risks according to an embodiment of this disclosure.

[0047] Figure 3 This diagram illustrates one implementation process of S204 in some embodiments of the present disclosure;

[0048] Figure 4 This diagram illustrates one implementation process of S206 in some embodiments of the present disclosure;

[0049] Figure 5 This illustration shows a flowchart of a method for determining SDH service sharing risks in some embodiments of this disclosure;

[0050] Figure 6 This diagram illustrates an example of co-routing risk in a specific instance of this disclosure.

[0051] Figure 7 This diagram illustrates the process of generating SDH service-sharing risk groups in a specific example of this disclosure.

[0052] Figure 8 This diagram illustrates a routing path selection method for SDH services based on a minimum risk strategy in a specific example of this disclosure.

[0053] Figure 9 This diagram illustrates a device for determining the risk of SDH service sharing according to an embodiment of this disclosure; and

[0054] Figure 10 A structural block diagram of an electronic device according to an embodiment of the present disclosure is shown. Detailed Implementation

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

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

[0057] Figure 1 A schematic diagram of an exemplary application system architecture is shown, which can apply the SDH service sharing risk determination method described in the embodiments of this disclosure. For example... Figure 1 As shown, the system architecture may include terminal device 101, network 102 and server 103.

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

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

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

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

[0062] Server 103 can be a server that provides various services, such as a back-end management server that supports the devices operated by users using terminal device 101. The back-end management server can determine the shared risk value of SDH services and, based on the determined shared risk value of SDH services, send corresponding instructions to terminal device 101, such as instructions to continue working or stop working.

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

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

[0065] Under the above system architecture, this disclosure provides a method for determining SDH service sharing risks, which can be executed by any electronic device with computing capabilities.

[0066] In some embodiments, the SDH service sharing risk determination method provided in this disclosure can be executed by the server in the above system architecture; in other embodiments, the SDH service sharing risk determination method provided in this disclosure can be implemented by the terminal device and the server in the above system architecture through interaction.

[0067] like Figure 2 As shown in the embodiments of this disclosure, a method for determining SDH service sharing risk includes the following steps:

[0068] S202, Determine the shared risk group information for the hierarchical paths of the packet-enhanced OTN network.

[0069] It should be noted that the shared risk group information of layered paths in a packet-enhanced OTN network includes at least layered path bearer information, layered path signal flow information, and shared risk group information on the layered paths. Layered path bearer information refers to the bearer relationship between multiple layers in the packet-enhanced OTN network; for example, an MS layer path may be carried on an RS layer path, an RS layer path on an ODO layer path, an ODO layer path on an OCH layer path, an OCH layer path on an OMS layer path, and an OMS layer path on an OTS layer path. The signal flow information of a layered path refers to the route traversed by the layered path. The shared risk group information on the layered paths can include shared risk group information for OCH (Optical Channel with Full Functionality) layer paths and shared risk group information for OTS (Optical Transmission Section) layer paths.

[0070] S204, Based on the shared risk group information of the hierarchical path, generate a set of shared risk groups for the MS layer path of the packet-enhanced OTN network.

[0071] S206. Determine the shared risk group set for SDH services based on the shared risk group set of the MS layer path.

[0072] S208, based on the set of shared risk groups for SDH services, uses a weighted average algorithm to determine the shared risk value of SDH services.

[0073] As can be seen from the above steps, the SDH service shared risk determination method provided in the embodiments of this disclosure generates a set of shared risk groups for the MS layer paths of the packet-enhanced OTN network by determining information related to the hierarchical path shared risk groups. This set of shared risk groups for SDH services is then used to determine the shared risk value of the SDH services using a weighted average algorithm. Based on the determined shared risk value of the SDH services, the level of co-routing risk can be determined, thus avoiding co-routing risk in end-to-end scheduling of SDH services and improving the reliability, stability, and security of SDH services.

[0074] It should be noted that the shared risk group information on the hierarchical path is stored as multiple shared risk group information in tuple format. Each shared risk group information may include a shared risk group identifier, such as a unique identifier like a shared risk group ID; a shared risk group name; a shared risk group type, such as: same network element at the OCH layer, same board at the OCH layer, same port at the OCH layer, same site at the OTS layer, same equipment room at the OTS layer, same transmission system at the OTS layer, same optical transmission segment at the OTS layer, same optical cable at the OTS layer, same optical cable segment at the OTS layer, same trench at the OTS layer, and same conduit at the OTS layer, etc.; and a risk value for the shared risk group. Generally, the risk value of a shared risk group corresponds to its shared risk group type, and different shared risk group types correspond to different risk values ​​according to their degree of danger. Table 1 shows an example of shared risk group information in some embodiments of this disclosure.

[0075] Table 1

[0076]

[0077] It should be noted that the SDH service mentioned in this disclosure refers to a protected SDH service, meaning that in addition to the working routing path, there is a protection routing path in this SDH service, so that communication can continue through the protection routing path in the event of a failure of the working routing path. The shared risk value of the SDH service also characterizes the possibility of sharing resources such as ports between the working routing path and the protection routing path.

[0078] In some embodiments of this disclosure, the implementation process of S204 is as follows: Figure 3 As shown, it includes the following steps:

[0079] S302, determine multiple MS layer paths.

[0080] It should be noted that what is determined is all MS layer paths in this SDH service.

[0081] S304, Based on the layered path bearer information and the layered path signal flow information, determine the OCH layer path and the OTS layer path of the service layer for each MS layer path that carries multiple MS layer paths;

[0082] It should be noted that, based on the hierarchical path carrying information, we can first find all OCH layer paths on the service layer that carry each MS layer path, and then, combined with the signal flow information of the hierarchical path, recursively find all OTS layer paths on the service layer that carry each MS layer path.

[0083] S306. By combining the shared risk group information on the hierarchical path with the OCH layer path and the OTS layer path on the service layer of each MS layer path, a set of shared risk groups for each MS layer path is obtained.

[0084] It should be noted that the shared risk groups on all service layers and OCH layer paths of each MS layer path are inherited, and the shared risk groups on all service layers and OTS layer paths of each MS layer path are also inherited, to form a set of shared risk groups for each MS layer path.

[0085] For example, the set of shared risk groups on all OCH layer paths at all service layers is denoted as:

[0086] Risk OCh =[risk] 1,1 risk 1,2 risk i,m ]

[0087] Among them, risk i,m This represents the m-th shared risk group on the i-th OCH layer path.

[0088] The set of shared risk groups on all OTS layer paths in the service layer is denoted as:

[0089] Risk OTS =[risk] 1,1 risk 1,2 risk j,n ]

[0090] Among them, risk j,n This represents the nth shared risk group on the j-th OTS layer path.

[0091] The set of shared risk groups for each MS layer path is the union of the two sets mentioned above, that is:

[0092] Risk MS =Risk OCh ∪Risk OTS

[0093] In practice, for ease of description, the above Risks will be... MS The merge is recorded as follows:

[0094] Risk MS = [risk1, risk2, ..., risk z ]

[0095] Where z is a natural number.

[0096] In some embodiments of this disclosure, the implementation process of S206 is as follows: Figure 4 As shown, it includes the following steps:

[0097] S402, Based on the shared risk group set of the MS layer path, determine the shared risk group set of multiple service layer MS layer paths corresponding to the working routing path of SDH service;

[0098] S404, Based on the shared risk group set of the MS layer path, determine the shared risk group set of multiple service layer MS layer paths corresponding to the protection routing path of SDH service;

[0099] S406. Take the intersection of the set of shared risk groups of multiple service layer MS layer paths corresponding to the working routing path of SDH service and the set of shared risk groups of multiple service layer MS layer paths corresponding to the protection routing path of SDH service to obtain the set of shared risk groups of SDH service.

[0100] It should be noted that SDH services select a working route path, while protected SDH services select a separate protection route path. This protection route path is used to replace the working route path when it fails. When the working route path and the protection route path share the same route risk in segments AB and CD, a fiber breakage risk may cause both the working route path and the protection route path to fail simultaneously, thus reducing the reliability of the SDH service.

[0101] For example, the working routing path for SDH services corresponds to h MS layer paths, and the protection routing path for SDH services corresponds to k MS layer paths.

[0102] The set of shared risk groups for h MS layer paths is the union of the set of shared risk groups for the h MS layer paths from h1 to hh, represented as:

[0103] Risk MS(h1，hh) =Risk MSh1 ∪Risk MSh2 ∪…∪Risk MShh

[0104] The set of shared risk groups for k MS layer paths is the union of the set of shared risk groups for the k MS layer paths from k1 to kk, represented as:

[0105] Risk MS(k1，kk) =Risk MSk1 ∪Risk MSk2 ∪…∪Risk MSkk

[0106] The set of shared risk groups for SDH business is the intersection of the two sets mentioned above, denoted as:

[0107] Risk SRG =Risk MS(h1，hh) ∩Risk MS(k1，kk)

[0108] After obtaining the set of shared risk groups, a weighted average algorithm can be used to determine the shared risk value of SDH services. It should be noted that if the set of shared risk groups is empty, it proves that there is no risk associated with the same route, and the risk value is 0. If the set of shared risk groups is not empty, the risk value of each shared risk group in the set is weighted and averaged according to the risk weight corresponding to each shared risk group to obtain the shared risk value of SDH services. Specifically, the shared risk value of SDH services is obtained according to the following formula:

[0109]

[0110] in, This indicates the shared risk value for SDH services;

[0111] s represents the number of shared risk groups in the set of shared risk groups; and 1≤x≤s;

[0112] r x This represents the risk value of the x-th shared risk group in the set of shared risk groups;

[0113] f x This represents the risk weight of the x-th shared risk group in the set of shared risk groups.

[0114] It should be noted that the risk weight of each shared risk group can be adjusted. Generally, the risk weight of all shared risk groups can be set to be the same, or it can be adjusted according to the networking scenario. For example, the risk weight of shared risk groups with more concerned risk types can be set higher, while the risk weight of shared risk groups with a lower probability of occurrence can be set lower.

[0115] Therefore, based on the above process, the shared risk value of SDH services after the working route path and a protection route path have been determined, i.e., the risk of shared routing, can be determined. Based on this, the optimal protection route path can be determined during the pre-configuration of SDH services, based on the shared risk value between the working route path and different protection route paths. Accordingly, some embodiments of this disclosure provide a method for determining the shared risk of SDH services, such as... Figure 5 As shown, it also includes the following steps:

[0116] S502, determine one working routing path for SDH services and multiple protection routing paths corresponding to the working routing path;

[0117] S504 determines multiple shared risk values ​​when SDH services select working routing paths and each protection routing path;

[0118] S506, among multiple shared risk values, determine the protection route path with the smallest shared risk value, and determine the protection route path with the smallest shared risk value as the target protection route path of the working route path.

[0119] It should be noted that the target protection route path refers to the optimal protection route path of the working route path, which minimizes the risk of co-routing between the two, reduces the occurrence of faults, and improves the reliability and security of SDH services. Furthermore, by determining multiple working route paths and the target protection route path for each working route path, and then comparing the shared risk values ​​between each group of working route paths and target protection route paths, the group with the smallest shared risk value is selected as the optimal working route path and protection route path for the SDH service, constrained by the minimum co-routing risk.

[0120] To better illustrate the SDH service sharing risk determination method provided in this disclosure, a specific example is given below. This specific example provides a case of co-routing risk, such as... Figure 6 As shown, it can be seen that the working route path (abbreviated as working path in the figure) and protection route path 1 (abbreviated as protection path 1 in the figure) have the risk of being on the same route in segments AB and CD, while the working route path and protection route path 2 (abbreviated as protection path 2 in the figure) do not have the risk of being on the same route.

[0121] This specific example illustrates a method for generating shared risk groups for SDH services, such as... Figure 7 As shown, at this point, the working route and protection route for the SDH service have been determined. The specific process includes:

[0122] Step 701: Collect the necessary information for generating the SDH service shared risk group, including the hierarchical path bearer relationship of the packet-enhanced OTN network, the signal flow of the hierarchical path, and the shared risk group information on the hierarchical path.

[0123] Step 702: Determine if the MS layer path list is empty. If the MS layer path list is empty, the process ends. If the MS layer path list is not empty, proceed to step 703.

[0124] Step 703: Read an MS path from the MS layer path list.

[0125] Step 704: Obtain the service layer OCH layer path list for this MS layer path.

[0126] Step 705: Determine if the OCH layer path list is empty? If the OCH layer path list is empty, proceed to step 708; if the MS path list is not empty, continue to step 706.

[0127] Step 706: Retrieve an OCH layer path from the OCH layer path list.

[0128] Step 707: Obtain the list of shared risk groups for this OCH layer path and perform a union with the list of shared risk groups for this MS layer path.

[0129] Step 708: Obtain the list of service layer OTS layer paths for this MS layer path.

[0130] Step 709: Determine if the OTS layer path list is empty? If the OTS layer path list is empty, proceed to step 712. If the MS path list is not empty, continue to step 710.

[0131] Step 710: Retrieve an OTS layer path from the OCH layer path list.

[0132] Step 711: Obtain the list of shared risk groups for this OTS layer path and perform a union with the list of shared risk groups for this MS layer path.

[0133] Step 712: Save the list of shared risk groups for this MS layer path, and delete this MS layer path from the MS layer path list.

[0134] Repeat steps 702 to 712 until the MS layer path list is empty, then end the process.

[0135] This specific example also presents a routing path selection method for SDH services based on a minimum risk strategy, such as... Figure 8 As shown, it includes:

[0136] Step 801: Input the start port, end port, and other necessary information for end-to-end route calculation of a protected SDH service.

[0137] Step 802: Set the specified route calculation strategy to minimum risk.

[0138] Step 803: Calculate an optimal working route path according to Dijkstra's algorithm and occupy the relevant resources on the path, that is, mark the relevant resources of the optimal working route path.

[0139] Step 804: Calculate an optimal protection route using Dijkstra's algorithm and allocate relevant resources along the path. "Same strategy" means using the same input and strategy as the working route calculation in step 803, and calculating using resources remaining after removing the resources allocated to the optimal working route.

[0140] Step 805, call Figure 7The illustrated process for calculating the shared risk value of protected SDH services is used to calculate the shared risk value of this protected SDH service.

[0141] Step 806: Determine if the shared risk value of the SDH service protected by this strip is the minimum. If the current shared risk value is the minimum, proceed to step 807; otherwise, return to step 804. That is, compare the shared risk value of the SDH service protected by this strip with the shared risk value storage parameter. If the shared risk value of the SDH service protected by this strip is smaller, it proves that the risk of the SDH service protected by this strip is lower, and the shared risk value storage parameter is adjusted to the shared risk value of the SDH service protected by this strip for the next comparison.

[0142] Step 807: Update the protection route path of this SDH service to the optimal protection route and release the relevant resources of the original optimal protection route.

[0143] Step 808: Determine if the end-to-end route calculation is complete. If the end-to-end route calculation is complete, proceed to step 809; otherwise, return to step 804. Generally, the number of times the protection route path is calculated is preset, for example, 5, 7, or 10 times. If the number of times the protection route path is calculated exceeds the preset value, the process ends. This avoids exhaustively listing all protection route paths, reducing computational and data processing workload while ensuring the accuracy of the optimal protection route path.

[0144] Step 809: Extract the optimal protection route path for the SDH service protected by this strip, and combine it with the working route path to form a complete route path, and output the complete routing information.

[0145] As can be seen from the above process, the SDH service shared risk group generation method provided in this specific example can automatically generate MS layer path shared risk groups without manual intervention, achieving high efficiency and accuracy. Based on this process, the proposed SDH service routing path selection method based on a minimum risk strategy changes the co-routing risk governance strategy from a reactive, reactive approach in related technologies to a proactive, preventative approach, reducing co-routing risks at the source. This improves the reliability, stability, and security of protected SDH services.

[0146] It should be noted that the acquisition, storage, use, and processing of data in this disclosed technical solution all comply with the relevant provisions of national laws and regulations.

[0147] Based on the same inventive concept, this disclosure also provides an SDH service sharing risk determination device, as described in the following embodiments. Since the principle by which this device solves the problem is similar to that of the above-described method embodiments, the implementation of this device embodiment can refer to the implementation of the above-described method embodiments, and repeated details will not be elaborated further.

[0148] Figure 9 This diagram illustrates an SDH service sharing risk determination device according to an embodiment of the present disclosure. Figure 9 As shown, the device includes:

[0149] The relevant information determination module 901 is used to determine the shared risk group information of the hierarchical path in the packet-enhanced OTN network;

[0150] The shared risk group set generation module 902 is used to generate a shared risk group set for the MS layer path of the packet-enhanced OTN network based on the shared risk group information of the hierarchical path.

[0151] The shared risk group set determination module 903 is used to determine the shared risk group set of SDH services based on the shared risk group set of the MS layer path; and

[0152] The shared risk value determination module 904 is used to determine the shared risk value of SDH services based on the shared risk group set of SDH services using a weighted average algorithm.

[0153] It should be noted that the aforementioned related information determination module 901, shared risk group set generation module 902, shared risk group set determination module 903, and shared risk value determination module 904 correspond to S202 to S208 in the method embodiment. The examples and application scenarios implemented by these modules and their corresponding steps are the same, but they are not limited to the content disclosed in the above method embodiment. It should also be noted that these modules, as part of the apparatus, can be executed in a computer system such as a set of computer-executable instructions.

[0154] It should be noted that the shared risk group information for the tiered path includes at least the following:

[0155] Layered path carrying information, layered path signal flow information, and shared risk group information on layered paths.

[0156] In some embodiments of this disclosure, the shared risk group set generation module 902 is specifically used for: determining multiple MS layer paths; determining the OCH layer path and the OTS layer path of each MS layer path based on the layered path bearer information and the signal flow information of the layered paths; and combining the shared risk group information on the layered paths with the OCH layer path and the OTS layer path of each MS layer path to obtain the shared risk group set of each MS layer path.

[0157] In some embodiments of this disclosure, the shared risk group set determination module 903 is specifically used for: determining the shared risk group set of multiple service layer MS-layer paths corresponding to the working routing path of the SDH service based on the shared risk group set of the MS-layer paths; determining the shared risk group set of multiple service layer MS-layer paths corresponding to the protection routing path of the SDH service based on the shared risk group set of the MS-layer paths; and taking the intersection of the shared risk group set of multiple MS-layer paths corresponding to the working routing path of the SDH service and the shared risk group set of multiple MS-layer paths corresponding to the protection routing path of the SDH service to obtain the shared risk group set of the SDH service.

[0158] In some embodiments of this disclosure, the shared risk value determination module 904 is specifically used to: perform a weighted average of the risk values ​​of each shared risk group in the shared risk group set according to the risk weight corresponding to each shared risk group, to obtain the shared risk value of SDH services.

[0159] In some embodiments of this disclosure, the SDH service sharing risk determination apparatus further includes:

[0160] The target protection route path determination module is used for:

[0161] Determine one working routing path for SDH services and multiple protection routing paths corresponding to that working routing path;

[0162] Determine multiple shared risk values ​​when SDH services select working routing paths and each protection routing path;

[0163] Among multiple shared risk values, determine the protection route path with the smallest shared risk value, and then determine the protection route path with the smallest shared risk value as the target protection route path of the working route path.

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

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

[0166] like Figure 10As shown, the electronic device 1000 is manifested in the form of a general-purpose computing device. The components of the electronic device 1000 may include, but are not limited to: at least one processing unit 1010, at least one storage unit 1020, and a bus 1030 connecting different system components (including storage unit 1020 and processing unit 1010).

[0167] The storage unit stores program code that can be executed by the processing unit 1010, causing the processing unit 1010 to perform the steps described in the "Exemplary Methods" section of this specification according to various exemplary embodiments of this disclosure. For example, the processing unit 1010 can perform the following steps of the above method embodiments:

[0168] Identify shared risk group information for hierarchical paths in packet-enhanced OTN networks;

[0169] Based on the shared risk group information of the hierarchical path, a set of shared risk groups for the MS layer path of the packet-enhanced OTN network is generated.

[0170] Based on the set of shared risk groups for MS layer paths, determine the set of shared risk groups for SDH services;

[0171] Based on the shared risk group set, the shared risk value of SDH services is determined using a weighted average algorithm.

[0172] Storage unit 1020 may include readable media in the form of volatile storage units, such as random access memory (RAM) 10201 and / or cache memory 10202, and may further include read-only memory (ROM) 10203.

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

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

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

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

[0177] In particular, according to embodiments of this disclosure, the process described above with reference to the flowchart can be implemented as a computer program product, which includes a computer program that, when executed by a processor, implements the above-described SDH service sharing risk determination method.

[0178] In exemplary embodiments of this disclosure, a computer-readable storage medium is also provided, which may be a readable signal medium or a readable storage medium. In some possible implementations, various aspects of this disclosure may also be implemented as a program product including program code that, when run on a terminal device, causes the terminal device to perform the steps described in the "Exemplary Methods" section of this specification according to various exemplary embodiments of this disclosure.

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

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

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

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

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

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

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

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

Claims

1. A method for determining SDH service sharing risk, characterized in that, include: Identify shared risk group information for hierarchical paths in packet-enhanced OTN networks; The information related to the shared risk group of the hierarchical path includes at least: hierarchical path bearer information, hierarchical path signal flow information, and shared risk group information on the hierarchical path; Based on the shared risk group information of the hierarchical path, a set of shared risk groups for the MS layer path of the packet-enhanced OTN network is generated. Specifically, based on the shared risk group information of the hierarchical paths, a set of shared risk groups for the MS layer paths of the packet-enhanced OTN network is generated, including: Identify multiple MS layer paths; Based on the layered path bearer information and the layered path signal flow information, determine the OCH layer path and the OTS layer path of the service layer for each MS layer path among the multiple MS layer paths. By combining the shared risk group information on the hierarchical path with the OCH layer path and the OTS layer path on the service layer of each MS layer path, a set of shared risk groups for each MS layer path is obtained. Based on the shared risk group set of the MS layer path, determine the shared risk group set of the SDH service; Specifically, the shared risk group set for the SDH service is determined based on the shared risk group set of the MS layer path, including: Based on the set of shared risk groups for the MS layer paths, determine the set of shared risk groups for the MS layer paths in the multiple service layers corresponding to the working routing path of the SDH service. Based on the shared risk group set of the MS layer path, determine the shared risk group set of the MS layer path in the multiple service layers corresponding to the protection routing path of the SDH service; The shared risk group set of the SDH service is obtained by taking the intersection of the shared risk group set of the MS layer paths in the multiple service layers corresponding to the working routing path of the SDH service and the shared risk group set of the MS layer paths in the multiple service layers corresponding to the protection routing path of the SDH service. Based on the set of shared risk groups for the SDH service, a weighted average algorithm is used to determine the shared risk value of the SDH service.

2. The method for determining SDH service sharing risk according to claim 1, characterized in that, Also includes: Determine one working routing path for the SDH service and multiple protection routing paths corresponding to the working routing path; Determine multiple shared risk values ​​when the SDH service selects the working routing path and each of the protection routing paths; Among the multiple shared risk values, determine the protection route path with the smallest shared risk value, and determine the protection route path with the smallest shared risk value as the target protection route path of the working route path.

3. The method for determining SDH service sharing risk according to claim 1, characterized in that, Based on the shared risk group set of the SDH service, a weighted average algorithm is used to determine the shared risk value of the SDH service, including: The risk value of the SDH service is obtained by weighting the risk value of each shared risk group in the shared risk group set according to the risk weight corresponding to each shared risk group.

4. The method for determining SDH service sharing risk according to claim 3, characterized in that, The shared risk value of the SDH service is obtained by weighting the risk value of each shared risk group in the shared risk group set according to the risk weight corresponding to each shared risk group, using the following formula: in, This indicates the shared risk value for SDH services; This represents the number of shared risk groups in the set of shared risk groups; and ; Indicates the first in the set of shared risk groups Risk values ​​for shared risk groups; Indicates the first in the set of shared risk groups Risk weights for shared risk groups.

5. An SDH service sharing risk determination device, characterized in that, include: The relevant information determination module is used to determine the shared risk group information of the hierarchical path in the packet-enhanced OTN network; The information related to the shared risk group of the hierarchical path includes at least: hierarchical path bearer information, hierarchical path signal flow information, and shared risk group information on the hierarchical path; The shared risk group set generation module is used to generate a shared risk group set for the MS layer path of the packet-enhanced OTN network based on the shared risk group information of the hierarchical path. Specifically, the shared risk group set generation module is used to: determine multiple MS layer paths; based on the layered path bearer information and the layered path signal flow information, determine the service layer OCH layer path and service layer OTS layer path for each MS layer path; and combine the shared risk group information on the layered paths with the service layer OCH layer path and service layer OTS layer path of each MS layer path to obtain the shared risk group set for each MS layer path. The shared risk group set determination module is used to determine the shared risk group set of the SDH service based on the shared risk group set of the MS layer path; and The shared risk value determination module is used to determine the shared risk value of the SDH service based on the shared risk group set of the SDH service and using a weighted average algorithm. Specifically, the shared risk group set determination module is used to: determine the shared risk group set of multiple service layers corresponding to the working routing path of the SDH service based on the shared risk group set of the MS layer path; determine the shared risk group set of multiple service layers corresponding to the protection routing path of the SDH service based on the shared risk group set of the MS layer path; and obtain the shared risk group set of the SDH service by taking the intersection of the shared risk group set of multiple service layers corresponding to the working routing path of the SDH service and the shared risk group set of multiple service layers corresponding to the protection routing path of the SDH service.

6. An electronic device, characterized in that, include: processor; as well as Memory for storing the executable instructions of the processor; The processor is configured to execute the SDH service sharing risk determination method according to any one of claims 1 to 4 by executing the executable instructions.

7. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the SDH service sharing risk determination method according to any one of claims 1 to 4.

Images