CN114520935B

CN114520935B - Path selection method and path selection device

Info

Publication number: CN114520935B
Application number: CN202011293847.5A
Authority: CN
Inventors: 马军棋; 严可荣
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-11-18
Filing date: 2020-11-18
Publication date: 2023-04-07
Anticipated expiration: 2040-11-18
Also published as: WO2022105499A1; CN114520935A

Abstract

The application embodiment discloses a path selection method and a path selection device, which are used for selecting a target path for transmitting service data based on attribute information of an SRLG carrying an OMS. Specifically, the path selection device determines an optical multiplexing section OMS topology between a source node and a destination node, and acquires attribute information of a shared risk link group SRLG corresponding to each OMS. Then, a target path for transmitting the service data from the source node to the destination node through at least one OMS of the plurality of OMSs is selected according to the attribute information of the SRLG. Because the attribute information of the SRLG can reflect the actual attribute of the physical optical fiber segment/optical cable segment, a target path with a low failure risk is selected according to the attribute of the SRLG, which is beneficial to improving the reliability of service transmission.

Description

Path selection method and path selection device

Technical Field

The embodiment of the application relates to the technical field of optical networks, in particular to a path selection method and a path selection device.

Background

An Automatic Switched Optical Network (ASON) technology refers to an optical transport network that can complete an optical network connection automatic switching function under the signaling control of a management and control system or an ASON controller and has a network resource dynamic configuration capability as required. The core of the ASON technology is to introduce a control plane into an optical transmission network, to implement real-time and dynamic configuration of network resources as required, and to optimize the use of Wavelength Division Multiplexing (WDM) network wavelength resources, thereby implementing the intellectualization of the optical network.

In the conventional art, a management and control system or an ASON controller performs path selection based on an Optical Multiplex Section (OMS) topology. Specifically, the management and control system or the ASON controller selects a transmission path for the service to be transmitted according to the routing policy of the OMS. However, the foregoing solution does not relate to the actual situation of the optical fiber path carrying the OMS, and therefore, the risk of failure of the transmission path determined based on the foregoing solution cannot be predicted, which is not favorable for ensuring the reliability of service transmission.

Disclosure of Invention

The embodiment of the application provides a path selection method and a path selection device, which are used for selecting a target path for transmitting service data based on attribute information of a Shared Risk Link Group (SRLG) carrying an OMS. Because the attribute information of the SRLG can reflect the actual attribute of the physical optical fiber segment/optical cable segment, a target path with a low failure risk is selected according to the attribute of the SRLG, which is beneficial to improving the reliability of service transmission.

In a first aspect, the present application provides a path selection method, which may be applied to a scenario in which a known source node and a known destination node select a working path, or may be applied to a scenario in which a known source node, a known destination node, and a known working path select a protection path. In the method, a path selection device determines an OMS topology of an optical multiplexing section between a source node and a destination node, wherein the OMS topology comprises a plurality of OMSs. Then, the path selection device acquires the attribute information of the shared risk link group SRLG corresponding to each OMS. Then, the path selecting device selects a target path according to the attribute information of the SRLG, wherein the target path is used for transmitting service data from the source node to the destination node through at least one OMS of the plurality of OMS. When the target path is a working path, the target path is used for transmitting the service data from the source node to the destination node; when the target path is a protection path (or a backup path) of a certain working path, the target path is used for transmitting the service data transmission from the source node to the destination node instead of the working path when the working path fails.

It should be understood that the foregoing scheme may be performed by a management system that manages an ASON network, or may be performed by a node (e.g., the foregoing source node) in the ASON network. When the aforementioned scheme is executed by the management and control system, the step of determining the OMS topology of the optical multiplexing section between the source node and the destination node may be understood as that the management and control system screens out the OMS topology between the source node and the destination node from the whole OMS topology stored inside the management and control system. When the above scheme is executed by a certain node, the step of determining the OMS topology between the source node and the destination node may be understood as that the node obtains the OMS topology between the source node and the destination node from the management and control system.

It should also be understood that the aforementioned optical multiplexing section OMS topology between the source node and the destination node includes a plurality of OMS in direct or indirect connection relationship with the source node and also includes OMS in direct and indirect connection relationship with the destination node, and there are a plurality of OMS in the OMS topology that can be connected with each other to form a path from the source node to the destination node.

It should also be understood that the SRLG corresponding to the OMS refers to the SRLG to which the optical fiber carrying the OMS belongs, and it can also be understood that the OMS is a logical link and the SRLG is a physical link carrying the logical link. Generally, one OMS corresponds to one or more SRLGs, that is, one OMS may be carried by one SRLG, or two or more SRLGs may be carried by one or more SRLGs.

In this embodiment, when selecting a target path for transmitting service data, attribute information of the SRLG corresponding to the OMS is considered, that is, an actual situation of an optical fiber path carrying the OMS is considered. The attribute information of the SRLG can reflect the fault risk condition of an actual optical fiber path, so that the screening of the target path based on the attribute information of the SRLG is beneficial to reducing the fault risk of a transmission path and improving the reliability of service transmission. Compared with the scheme that only the number of OMSs between a source node and a destination node is considered and the scheme that only the number of SRLGs between the source node and the destination node is considered in the conventional technology, the scheme of the application refers to the attribute information of each SRLG, and because the values of certain attributes of different SRLGs are different, the situation (namely the situation of a physical link) of the SRLG can be truly and objectively reflected by determining a target path based on the attribute information of the SRLG, and further the fault risk can be accurately avoided. Therefore, the risk of failure of the transmission path is advantageously reduced compared to the solutions of the conventional art.

In an alternative embodiment, the attribute information includes SRLG distance.

In this embodiment, the attribute information of the SRLG is an SRLG distance of the SRLG, where the SRLG distance refers to a length of an optical fiber segment/optical cable segment in a shared risk link group, and the optical fiber segments/optical cable segments in the same SRLG have the same or similar failure risk. An SRLG may comprise a fiber/cable segment, where the SRLG distance is the length of the fiber/cable segment in the SRLG. An SRLG may also comprise two or more fiber/cable segments, where the SRLG distance is the length of two or more side-by-side fiber/cable segments located within the SRLG. Since SRLG distances are different for different SRLGs, the SRLG distances need to be considered in determining the target path, not just the number of SRLGs or the number of OMS. Since optical fiber segments/optical cable segments are often laid in the form of SRLGs, it is possible to estimate the actual physical optical fiber link if the number of SRLGs and the SRLG distance per SRLG are known. Thus, it is advantageous for the path selection means to screen out the target path with a lower risk of failure.

In another alternative embodiment, each of the OMS corresponds to one or more SRLGs. The route selection device selects a target route based on the attribute information of the SRLG, and includes: calculating the SRLG cumulative distance of at least one candidate path according to the SRLG distances corresponding to a plurality of OMSs, wherein the SRLG cumulative distance is the SRLG distance cumulative sum of SRLG corresponding to all OMSs on one candidate path; and when the SRLG accumulated distance is smaller than a first preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG accumulated distance as the target path.

In this embodiment, the SRLG cumulative distance of at least one candidate path is calculated, that is, the SRLG distances of all SRLGs in a certain path are summed. The SRLG cumulative distance may reflect the length of the actual fiber path. The shorter the aforementioned SRLG cumulative distance, the shorter the length of the actual optical fiber path in the path can be inferred. Generally, the shorter the actual fiber path, the lower the risk of failure. Therefore, a candidate path corresponding to a smaller SRLG cumulative distance can be selected as the target path to ensure that the risk of failure of the target path is reduced.

It should be understood that the aforementioned candidate path includes not only a path from the source node to the destination node but also a path from the source node to some intermediate node. That is to say, in the process of determining the target path, the path selection device may continuously search the OMS and the intermediate node from the source node to the destination node. In this process, if the cumulative SRLG distance of a certain path from the source node to the intermediate node is already greater than the first preset value, the path selection device may no longer search for the destination node based on the intermediate node of the candidate path. In such an implementation, the path selection device does not find out every path from the source node to the destination node, but searches out a path with the accumulated SRLG smaller than the first preset value based on the source node, so that the calculation amount and the calculation load of the path selection device can be reduced.

Specifically, when selecting the target path according to the SRLG distance, the following method may be adopted:

in a possible embodiment, the selecting a target path according to the attribute information of the SRLG comprises: the path selection device firstly obtains the SRLG distance of each SRLG corresponding to a first OMS connected with the source node and calculates a first cumulative sum, and the SRLG distance of each SRLG corresponding to a second OMS connected with the source node and calculates a second cumulative sum. Wherein, the first cumulative sum refers to the cumulative sum of the SRLG distances of all SRLGs corresponding to the first OMS. Similarly, the second cumulative sum refers to the cumulative sum of SRLG distances of all SRLGs corresponding to the second OMS. Then, the path selection device compares the first cumulative sum with the second cumulative sum, and if the first cumulative sum is smaller than the second cumulative sum, the node connected with the source node through the first OMS is determined as a first candidate node. Then, the path selection device acquires SRLG distances of SRLGs corresponding to a third OMS connected to the first candidate node, and calculates a third cumulative sum, and SRLG distances of SRLGs corresponding to a fourth OMS connected to the first candidate node, and calculates a fourth cumulative sum. Then, the path selecting device compares the third cumulative sum with a fourth cumulative sum, and if the third cumulative sum is smaller than the fourth cumulative sum and a node connected with the first candidate node through the fourth OMS is the destination node, the node connected with the first candidate node through the third OMS is determined as a second candidate node. Then, the path selection device acquires SRLG distances of respective SRLGs corresponding to a fifth OMS connected to the second candidate node, and calculates a fifth cumulative sum. And if the node connected with the second candidate node through the fifth OMS is the destination node, and the sum of the fifth cumulative sum and the third cumulative sum is smaller than the fourth cumulative sum, determining that the path formed by the first OMS, the third OMS and the fifth OMS is the target path.

In this embodiment, the first candidate node and the second candidate node are intermediate nodes between the source node and the destination node. It should be appreciated that the foregoing embodiment is merely a process of determining a target path in an OMS topology with a small number of OMS. In practical applications, there will be more intermediate nodes between the source node and the destination node, and the path selection apparatus will determine more candidate nodes. However, the specific calculation is similar to the foregoing.

In another possible embodiment, the selecting a target path according to the attribute information of the SRLG comprises: acquiring an SRLG distance corresponding to a first OMS between a source node and a first node according to the source node and the first node; acquiring an SRLG distance corresponding to a second OMS between the source node and a second node according to the source node and the second node; if the SRLG distance corresponding to the first OMS is smaller than the SRLG distance corresponding to the second OMS, acquiring the SRLG distance corresponding to a third OMS between the first node and a third node according to the first node and the third node, and acquiring the SRLG distance corresponding to a fourth OMS between the first node and the destination node according to the first node and the destination node; if the SRLG distance corresponding to the third OMS is smaller than the SRLG distance corresponding to the fourth OMS, acquiring the SRLG distance corresponding to a fifth OMS between the third node and the destination node according to the third node and the destination node; and if the sum of the SRLG distance corresponding to the third OMS and the SRLG distance corresponding to the fifth OMS is smaller than the SRLG distance corresponding to the fourth OMS, determining that the path formed by the first OMS, the third OMS and the fifth OMS is the target path.

In this embodiment, the first node, the second node, and the third node are intermediate nodes between the source node and the destination node. It should be appreciated that the foregoing embodiment is merely a process of determining a target path in an OMS topology with a small number of OMS. In practical applications, there will be more intermediate nodes between the source node and the destination node, and the path selection apparatus will determine more candidate nodes. However, the specific calculation is similar to the foregoing.

In another alternative embodiment, each of the OMS's corresponds to one or more SRLGs. The selecting a target path according to the attribute information of the SRLG includes: calculating SRLG coincidence distance of at least one candidate path according to SRLG distances corresponding to a plurality of OMSs, wherein each candidate path comprises at least one OMS, the SRLG coincidence distance is the sum of SRLG distances of the same SRLG between one candidate path and one working path, and the working path is used for transmitting service data from the source node to the destination node through at least one OMS; and if the SRLG coincidence distance is smaller than a second preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG coincidence distance as the target path.

In this embodiment, it is proposed that in the case of a known working path, the path selection device can determine a protection path for the working path on the basis of the SRLG distance. Since the protection path is used to transmit traffic data in place of the working path when the working path fails, the working path should not affect the protection path as much as possible when the working path fails. That is, the working path and the protection path should be as separate as possible or not interfere with each other. From the SRLG perspective, identical SRLGs should be avoided as much as possible between the SRLGs constituting the working path and the SRLGs constituting the protection path. The distance of the SRLG that is common to the working path and the protection path should be as short as possible, even if there is no complete SRLG separation between the working path and the protection path. Therefore, the target path, i.e., the protection path of the working path, can be selected by calculating the SRLG coincidence distance.

In a conventional scheme, an operation and maintenance person generally selects a path separated from a working path complete SRLG as a protection path, and if the path separated from the working path complete SRLG does not exist, the protection path is often selected based on a preset OMS routing policy. For example, a path including the minimum OMS number between the source node and the destination node is selected as a path for transmitting the traffic data. For example, if a candidate path a from the source node to the destination node needs to pass through 3 OMS, and a candidate path B from the source node to the destination node needs to pass through only 2 OMS, then the scheme according to the conventional technique selects the candidate path B as the final path for transmitting the service data. Because the preset OMS routing strategy only refers to the number of OMSs and does not consider the attributes of SRLG distance and the like of the SRLG, the target path with lower risk is not easy to screen. According to the scheme in the embodiment, when the path with the completely SRLG separation can not be found, the path with the SRLG overlapping distance as small as possible is screened out to serve as the target path, the risk that the target path fails can be reduced to a certain extent, and the reliability of service data transmission is improved.

It should be understood that the working path in this embodiment may be determined in a manner before the present embodiment, or may be selected by an operation and maintenance person, and is not limited herein.

In another alternative embodiment, the method further comprises: calculating the SRLG cumulative distance of the candidate path according to the SRLG distance, wherein the SRLG cumulative distance is the SRLG distance cumulative sum of SRLGs corresponding to all OMSs on the candidate path; and if the SRLG overlapping distance is smaller than the second preset value, the SRLG accumulated distance is smaller than a third preset value, and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG accumulated distance as the target path.

In the embodiment, the method also provides that the SRLG overlapping distance and the SRLG accumulative distance are considered at the same time, and a candidate path with a smaller SRLG overlapping distance can be selected as a target path from a plurality of candidate paths with the same SRLG accumulative distance; similarly, a candidate path with a smaller SRLG cumulative distance may be selected as the target path from among several candidate paths with SRLG coincidence distances of the same length. The method is beneficial to further reducing the fault risk of the target path, and further improving the reliability of service data transmission.

In another optional embodiment, the attribute information further comprises an SRLG type; the selecting a target path according to the attribute information of the SRLG comprises: determining a risk coefficient of each SRLG type and a risk coefficient of the SRLG coincidence distance; determining a risk value of at least one candidate path according to the SRLG distance, the SRLG type, the risk coefficient of the SRLG type and the SRLG coincidence risk coefficient, wherein the SRLG coincidence risk coefficient is used for indicating the risk degree when the candidate path and the working path coincide; and if the risk value is smaller than a fourth preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the risk value as the target path.

In this embodiment, it is proposed that the SRLG attribute information includes, in addition to the aforementioned SRLG distance, SRLG types, with different SRLG types introducing different degrees of risk of failure. That is, if the SRLGs of two SRLGs have the same SRLG distance but different SRLG types, the risk of a fault introduced when a target path is constructed using the two different SRLGs is different. Optionally, the SRLG types include aerial co-cable, pipe co-cable, and pipe co-trench. Generally, the risk of faults of the overhead same cable is greater than the risk of faults of the pipeline same cable, the risk of faults of the pipeline same cable is greater than the risk of faults of the pipeline same ditch, and certainly, the risk of faults of the overhead same cable is greater than the risk of faults of the pipeline same ditch. In order to take both the SRLG distance and the SRLG type as reference factors for selecting a target path, the present embodiment introduces a risk value, which is a quantitative sign for the SRLG distance and the SRLG type. When the risk value is larger, the fault risk of the candidate path is larger, and selection should be avoided as much as possible; when the risk value is smaller, the failure risk of the candidate path is smaller, and the selection can be considered.

In a second aspect, the present application provides a path selection apparatus, where the path selection apparatus may be a management and control system for managing an ASON network or a function module in the management and control system; the path selection means may also be a functional module located in a certain computing node. Specifically, the path selection device comprises a determining module, an obtaining module and a selecting module. The system comprises a determining module, a judging module and a judging module, wherein the determining module is used for determining the OMS topology of an optical multiplexing section between a source node and a destination node, and the OMS topology comprises a plurality of OMSs; the acquisition module is used for acquiring the attribute information of the shared risk link group SRLG corresponding to each OMS; and the selection module is used for selecting a target path according to the attribute information of the SRLG, and the target path is used for transmitting the service data from the source node to the destination node through at least one OMS in the plurality of OMSs.

In this embodiment, when selecting the target path for transmitting the service data, the path selection device considers the attribute information of the SRLG corresponding to the OMS, that is, considers the actual situation of the optical fiber path carrying the OMS. The attribute information of the SRLG can reflect the fault risk condition of an actual optical fiber path, so that the screening of the target path based on the attribute information of the SRLG is beneficial to reducing the fault risk of a transmission path and improving the reliability of service transmission. Compared with the scheme that only the number of OMSs between a source node and a destination node is considered and the scheme that only the number of SRLGs between the source node and the destination node is considered in the conventional technology, the scheme of the application refers to the attribute information of each SRLG, and because the values of certain attribute of different SRLGs are different, the situation (namely the situation of a physical link) of the SRLG can be truly and objectively reflected by determining a target path based on the attribute information of the SRLG, and further the fault risk can be accurately avoided. Therefore, the risk of failure of the transmission path is advantageously reduced compared to the solutions of the conventional art.

In an alternative embodiment, the attribute information includes SRLG distance.

In another alternative embodiment, each of the OMS corresponds to one or more SRLGs. The selection module is specifically configured to: calculating the SRLG cumulative distance of at least one candidate path according to the SRLG distances corresponding to a plurality of OMSs, wherein the SRLG cumulative distance is the SRLG distance cumulative sum of SRLG corresponding to all OMSs on one candidate path; and when the SRLG accumulated distance is smaller than a first preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG accumulated distance as the target path.

In another alternative embodiment, each of the OMS corresponds to one or more SRLGs. The selection module is specifically configured to: calculating SRLG coincidence distance of at least one candidate path according to SRLG distances corresponding to a plurality of OMSs, wherein each candidate path comprises at least one OMS, the SRLG coincidence distance is the cumulative sum of the SRLG distances of the same SRLG between one candidate path and one working path, and the working path is used for transmitting service data from the source node to the destination node through at least one OMS; and if the SRLG coincidence distance is smaller than a second preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG coincidence distance as the target path.

In another optional embodiment, the selecting module is further configured to: calculating the SRLG cumulative distance of the candidate path according to the SRLG distance, wherein the SRLG cumulative distance is the SRLG distance cumulative sum of SRLGs corresponding to all OMSs on the candidate path; and if the SRLG overlapping distance is smaller than the second preset value, the SRLG accumulated distance is smaller than a third preset value, and the candidate route comprises the destination node, determining the candidate route corresponding to the SRLG accumulated distance as the target route.

In another optional embodiment, the attribute information further comprises an SRLG type. The selection module is specifically configured to:

determining a risk coefficient of each SRLG type and an SRLG coincidence risk coefficient; determining a risk value of at least one candidate path according to the SRLG distance, the SRLG type, the risk coefficient of the SRLG type and the SRLG coincidence risk coefficient, wherein the SRLG coincidence risk coefficient is used for indicating the risk degree when the candidate path and the working path coincide; and if the risk value is smaller than a fourth preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the risk value as the target path.

In another alternative embodiment, the SRLG types include aerial co-cable, pipe co-cable, and pipe co-channel.

It should be noted that there are various specific other embodiments in the examples of the present application, and specific reference may be made to the specific embodiments of the first aspect and their beneficial effects, which are not described herein again.

In a third aspect, the present application further provides a path selection device, which includes a processor, coupled to a memory, where the memory stores a program, and when the processor executes a program of instructions stored in the memory, the path selection device implements the method described in any one of the embodiments of the first aspect.

In a fourth aspect, the present application also provides a computer-readable storage medium comprising a computer program, which is executed by a processor to implement the method as described in any one of the embodiments of the first aspect.

In a fifth aspect, the present application further provides a computer program product comprising instructions, the computer program product comprising computer program code to, when run on a computer, cause the computer to perform the method as described in any one of the embodiments of the first aspect.

According to the technical scheme, the embodiment of the application has the following advantages:

in the embodiment of the application, when a service request needs to transmit service data from a source node to a destination node, a path selection device firstly determines the optical multiplexing section OMS topology between the source node and the destination node. And then, acquiring attribute information of the shared risk link group SRLG corresponding to each OMS, wherein the attribute information comprises SRLG distance. And then, determining a target path for transmitting service data according to the SRLG distance. Since, when selecting a target path for transmitting service data, the attribute information of the SRLG corresponding to the OMS is considered, that is, the actual situation of the optical fiber path corresponding to the OMS is considered. The attribute information of the SRLG can reflect the fault risk condition of an actual optical fiber path, so that the screening of the target path based on the attribute information of the SRLG is beneficial to reducing the fault risk of a transmission path and improving the reliability of service transmission.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings used in the description of the embodiments will be briefly introduced below, and it is apparent that the drawings in the following description are only some embodiments of the present application.

Fig. 1A is a network architecture diagram of a path selection method according to an embodiment of the present application;

FIG. 1B is another network architecture diagram of a path selection method according to an embodiment of the present application;

FIG. 2 is a flow chart of a path selection method in an embodiment of the present application;

FIG. 3 is an exemplary diagram of an OMS topology in an embodiment of the present application;

FIG. 4 is another flow chart of a path selection method in an embodiment of the present application;

FIG. 5A is another exemplary diagram of an OMS topology in an embodiment of the present application;

FIG. 5B is a diagram of an example of an SRLG topology in an embodiment of the present application;

FIG. 5C is a diagram of another example of an SRLG topology in an embodiment of the present application;

FIG. 6 is another flow chart of a path selection method in an embodiment of the present application;

FIG. 7 is a diagram of an embodiment of a path selection device in an embodiment of the present application;

fig. 8 is a schematic diagram of another embodiment of a path selection device in the embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be described clearly and completely with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only some embodiments of the present application, and not all embodiments.

The terms "first," "second," "third," "fourth," and the like in the description and claims of this application and in the above-described drawings, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced otherwise than as specifically illustrated or described herein. Moreover, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

The embodiment of the application provides a path selection method and a path selection device, which are used for selecting a target path for transmitting service data based on attribute information of a Shared Risk Link Group (SRLG) bearing an OMS. Because the target path with lower fault risk can be selected according to the attribute of the SRLG, the fault risk of the transmission path is favorably reduced, and the reliability of service transmission is improved.

The following introduces a system architecture of a path selection method proposed in the embodiment of the present application:

fig. 1A is a system architecture diagram of a path selection method proposed in the embodiment of the present application. The system comprises a management and control system/ASON controller 101, an ASON network 102 and an operator management device 103.

The ASON network 102 includes a plurality of nodes and an OMS connected to the nodes, and the nodes transmit service data through the OMS. For example, node a and node D are connected through OMS6, and node a can transmit traffic data to node D through OMS6 as described above. Since there are multiple OMS in the ASON network, when one OMS is determined, nodes at two ends of the OMS are also determined. Therefore, the embodiments of the present application refer to the connection situation between each OMS and a node in the ASON network as an OMS topology. In practical applications, the foregoing node may be understood as a station that needs to use the service data, or a station that can relay the service data, and is not limited herein. In addition, the node described in this application may also be a network element in a data transmission network and other devices or apparatuses capable of relaying or processing service data, and is not limited herein.

The policing system/ASON controller 101 is configured to manage each node in the ASON network 102, including sending control signaling to each node in the ASON network 102 and collecting information of each node in the ASON network 102. For example, the policing system/ASON controller 101 sends a control instruction to node a in the ASON network 102 to instruct node a to transmit traffic data to node C, and then node a transmits the traffic data from node a to node C through the OMS 7. Furthermore, the aforementioned policing system/ASON control 101 may also communicate with the operator management apparatus 103, so that the policing system/ASON controller 101 can provide information of each OMS in the ASON network to the operator management apparatus 103, and also so that the operator management apparatus 103 can provide the policing system/ASON controller 101 with information about an optical fiber carrying the aforementioned each OMS.

It should be noted that each OMS in fig. 1A may be understood as a logical link between nodes, and a physical link carrying the OMS is connected by an optical fiber. Due to the property of laying optical fibers, a plurality of optical fibers are packaged in one optical cable, and a plurality of optical cables are laid in a pipeline side by side or are overhead in the air. Thus, in the ASON network, although two OMS in the OMS topology are connected to different nodes, the optical cables carrying the two OMS may be laid side by side, or the two OMS may be carried by the same optical fiber. Taking fig. 1B as an example, fig. 1B is a physical link diagram corresponding to the OMS topology shown in fig. 1A, wherein point F represents an optical switch box. The OMS7 between the node A and the node C is carried by an optical cable section AF and an optical cable section FC; the OMS1 between node a and node B is carried by the optical cable section AF and the optical cable section FB. It can be seen that the physical link carrying OMS7 and the physical link carrying OMS1 include a common optical cable segment AF, and two optical cable segments side by side with the same or similar failure risks are called Shared Risk Link Group (SRLG), and different optical fiber/optical cable segments in the same SRLG have the same or similar failure risks. It follows that one OMS corresponds to one or more SRLGs, and it can also be understood that one OMS is carried by one or more SRLGs. For example, the logical link between node a and node C is OMS7, while the physical fiber link carrying the aforementioned OMS7 includes SRLG1 and SRLG3. Wherein SRLG1 and SRLG3 are connected by an optical switch box (i.e., point F). As another example, the logical link between node a and node B is OMS1, while the physical fiber link carrying the aforementioned OMS1 includes SRLG1 and SRLG2. Wherein SRLG1 and SRLG3 are connected by an optical switch box (i.e., point F).

It should also be noted that in practical applications, there may be two OMS in parallel between two nodes. For example, as shown in fig. 1A, traffic data from node a to node B may be transmitted through OMS1, or may be transmitted through OMS 8. However, SRLGs corresponding to different OMS are not identical, that is, the physical links connecting node a and node B are not identical. For example, the physical fiber link carrying the aforementioned OMS1 includes SRLG1 and SRLG2; and the physical fiber link carrying the aforementioned OMS8 is SRLG8.

It should be understood that fig. 1A and 1B are merely examples listed for ease of introduction, and in practical applications, the OMS topology will include more OMS, and the OMS-SRLG correspondence will be more complex.

Since the operator management device 103 stores information of the OMS and information of the physical link carrying the OMS, the management and control system/ASON control 101 may acquire information of the physical link carrying the OMS (for example, attribute information of the SRLG) from the operator management device 103, and may further select the target path based on the information of the physical link carrying the OMS (for example, attribute information of the SRLG).

As shown in fig. 2, an embodiment of the path selection method proposed by the present application is a method, in which when a target path needs to be calculated from a source node to a target node, the path selection apparatus will perform the following steps:

step 201, determining an optical multiplexing section OMS topology between a source node and a destination node.

The source node is a starting point for transmitting the service data, and the destination node is an end point for transmitting the service data. The OMS topology between the source node and the destination node comprises a plurality of OMSs which are directly or indirectly connected with the source node and also comprises OMSs which are directly or indirectly connected with the destination node, and a plurality of OMSs can be connected with each other to form a path from the source node to the destination node in the OMS topology.

Taking the foregoing fig. 1A as an example, if the node a is a source node and the node D is a destination node, the node a may be directly communicated with the node D through the OMS 6; the node A can also be indirectly communicated with the node D through an OMS5, a node E and an OMS 4; the node A can also be indirectly connected with the node D through the OMS7, the node C and the OMS 3; node a may also be indirectly connected to node D through OMS1, node B, OMS2, node C, and OMS 3. Thus, the network topology shown in fig. 1A can be understood as an OMS topology from a source node (i.e., node a) to a destination node (i.e., node D).

In this embodiment, the path selection device may be a management and control system that manages an ASON network, or may be a certain node (e.g., the source node) in the ASON network. When the path selection device is a management and control system, the step of determining the OMS topology between the source node and the destination node may be understood as that the management and control system screens the OMS topology between the source node and the destination node from the whole OMS topology stored in the management and control system. When the path selection device is a certain node, the step of determining the OMS topology between the source node and the destination node may be understood as that the node obtains the OMS topology between the source node and the destination node from the management and control system.

And step 202, acquiring attribute information of the shared risk link group SRLG corresponding to each OMS.

The SRLG corresponding to the OMS refers to an SRLG to which an optical fiber carrying the OMS belongs, and it can be understood that the OMS is a logical link, and the SRLG is a physical link carrying the logical link. Generally, an OMS corresponds to one or more SRLGs, that is, an OMS may be carried by one SRLG, or two or more SRLGs may be carried by one or more SRLGs. Please refer to the related description of fig. 1B, which is not repeated herein.

Wherein the attributes of the SRLGs refer to the properties of one SRLG as distinguished from other SRLGs, the properties of the SRLGs being determined by the fiber/cable segment in the SRLG. Alternatively, the properties of the SRLG are properties that are determined upon deployment of the fiber/cable segment. Illustratively, the attribute information of the SRLG includes attributes such as SRLG distance, SRLG type, and the like.

For example, two 5km cable sections are laid side by side in the same trench, and then the risk of the two cables being damaged by road construction is the same or close at the time of road construction later. For example, an excavator may simultaneously cut two cables during construction. At this time, if the two cable segments are regarded as a common risk combination (i.e., SRLG), the length of the cable segment (i.e., 5 km) determines the SRLG distance of the SRLG, and the cable segments are laid in a manner that determines the SRLG type as being a cable different from the ditch. Accordingly, the attribute information of the SRLG can reflect characteristics (e.g., length, distribution position, etc.) of the optical fiber/optical cable segment. In addition, the entire fiber/cable segment may not work properly due to a failure of a small section of the fiber/cable segment. Thus, it is believed that the longer the length of the fiber/cable segment between two nodes, the greater the chance that the entire fiber/cable segment will fail due to a short section failing. That is, the longer the length of the fiber/cable segment, the greater the chance of failure.

In practical applications, other characteristics of the SRLG may also be regarded as attributes of the SRLG, such as risk coefficient of SRLG type, and the like, and are not limited herein.

In this embodiment, the step of acquiring the attribute information of the SRLG corresponding to the OMS by the path selection transpose may be implemented in a variety of different manners:

in an alternative implementation manner, the routing device may obtain information of the optical fiber segment/cable segment corresponding to the OMS from the operator management device, and then the routing device converts the information of the optical fiber segment/cable segment corresponding to the OMS into the attribute information of the SRLG.

In this implementation, the operator management device stores only information of the OMS and information of the fiber/cable segment corresponding to the OMS, and does not store information of the SRLG corresponding to the OMS. That is, the operator management device stores therein a correspondence relationship between information of the OMS and information of the optical fiber segment/optical cable segment. At this time, when the routing device sends a message carrying information of a certain OMS to the operator management equipment, the operator management equipment may find out information of the optical fiber segment/optical cable segment corresponding to the OMS, for example, information such as an optical fiber number, an optical cable number, a length of the optical cable segment, and a number of a trench in which the optical cable segment is located, based on the information of the OMS carried in the message.

If the path selection device is a management and control system, the management and control system may directly perform signaling interaction with the operator management device to obtain information of the optical fiber segment/optical cable segment corresponding to each OMS. Then, the management and control system determines the attribute information of the SRLG according to the information of the optical fiber/optical cable segments of the plurality of OMS. Illustratively, optical fibers having the same cable number are arranged into one SRLG group, the distance of the optical fibers is determined to be the SRLG distance, and the SRLG type is determined to be the same cable. Illustratively, cables having the same number of grooves are arranged in one SRLG group, and the distance of the cable is determined as the SRLG distance, and the SRLG type is determined as the same groove. If the path selection device is a certain node in the ASON network, the node acquires the attribute information of the SRLG corresponding to each OMS from the management and control system.

In a specific embodiment, the operator management device stores a correspondence table containing information of the OMS and information of the optical fiber segment/optical cable segment. When the management and control system sends the identifier of the OMS to the operator management device, the operator management device may search the correspondence table according to the identifier of the OMS, and obtain information of all optical fiber segments/optical cable segments corresponding to the OMS. For example, the correspondence table stored in the operator management device may be as shown in table 1 below:

TABLE 1

The path selection device is taken as an example of a control system for introduction. For example, if the management and control system sends the identification of the OMS to the operator management device as OMS001, the operator management device replies the management and control system with the identification of the OMS (i.e., OMS 001), the numbers of the optical fibers corresponding to the OMS (i.e., fiber _101 and fiber _ 102), the numbers of the optical cables to which the optical fibers belong (i.e., cable _201 and cable _ 202), and the numbers of the ditches to which the optical cables belong (i.e., ditch _301 and ditch _ 301). For another example, if the management and control system sends the identifiers of OMS001, OMS002, and OMS003 to the operator management device, the operator management device will reply the content shown in table 1 to the management and control system. Then, the management and control system will determine the attribute information of the SRLG corresponding to each OMS based on the information of the fiber segment/cable segment shown in table 1. For example, according to the fact that the optical fiber _103 corresponding to the OMS002 and the optical fiber _105 corresponding to the OMS003 belong to the same optical cable (i.e., the optical cable _ 203), the management and control system determines that the optical fiber _103 and the optical fiber _105 are located in the same SRLG, and determines that the type of the SRLG is different from that of the same cable.

In another alternative embodiment, the information about the SRLG corresponding to the OMS may be stored in the operator management device, and the routing device may obtain only the attribute information about the SRLG corresponding to the OMS from the operator management device.

As described in fig. 1A, the carrier management device stores therein information of the OMS and information of the SRLG corresponding to the OMS, that is, the carrier management device stores therein a correspondence relationship between the OMS and the SRLG. Therefore, when the routing device sends a message carrying information of a certain OMS to the operator management device, the operator management device may find out the SRLG corresponding to the OMS based on the information of the OMS carried in the message, that is, the operator management device may find out information of one or more SRLGs carrying the OMS based on the information of the OMS. It should be noted that, if the path selection device is a management and control system, the management and control system may directly perform signaling interaction with the operator management device to obtain attribute information of the SRLG corresponding to each OMS. If the path selection device is a node in the ASON network, the node acquires the attribute information of the SRLG corresponding to each OMS from the management and control system, and of course, the attribute information of the SRLG corresponding to the OMS in the management and control system is also from the operator management device.

In a specific embodiment, the operator management device stores a corresponding relation table containing information of the OMS and information of the SRLG, and the information of the OMS and the information of the SRLG are associated through the identifier of the OMS and the identifier of the SRLG. When the management and control system sends the identifier of the OMS to the operator management device, the operator management device may search the correspondence table according to the identifier of the OMS, and obtain information of all SRLGs corresponding to the OMS. For example, if the OMS corresponds to 3 SRLGs, that is, if the OMS is carried by 3 SRLGs, the operator management device will obtain attribute information of each of the 3 SRLGs to the management and control system.

For example, the correspondence table stored in the operator management device may be as shown in table 2 below:

TABLE 2

The path selection device is taken as an example of a control system for introduction. For example, if the management and control system sends the identifier of the OMS to the operator management device as OMS001, the operator management device replies the identifier of the OMS (i.e., OMS 001), the identifiers of the two SRLGs corresponding to the OMS (i.e., SRLGs 111 and SRLGs 112), and the attribute information of the 2 SRLGs to the management and control system. Wherein the attribute information of the 2 SRLGs includes: attribute information of SRLGs identified as SRLGs 111 and attribute information of SRLGs identified as SRLGs 112.

In this embodiment, the attribute information of the SRLG refers to information that can reflect the attribute of the SRLG.

In an optional embodiment, the attribute information of the SRLG includes information such as SRLG distance, SRLG type, and the like. Wherein the SRLG distance refers to the length of the optical fiber/cable segment within a shared risk link group, the optical fiber/cable segments within the same SRLG having the same or similar risk of failure. An SRLG may comprise a fiber/cable segment, where the SRLG distance is the length of the fiber/cable segment in the SRLG. An SRLG may also comprise two or more fiber/cable segments, where the SRLG distance is the length of two or more side-by-side fiber/cable segments that are positioned in the SRLG. Generally, the SRLG distances of different SRLGs are different. It will be appreciated that the SRLG distance reflects the length of the fiber/cable segment. Wherein the SRLG type may reflect whether different fiber/cable segments are cabled or trenched. Exemplary SRLG types include overhead co-cable, pipe co-cable, and pipe co-channel. Different SRLG types will introduce different degrees of risk of failure. That is, if the SRLGs of two SRLGs have the same SRLG distance but different SRLG types, the risk of a fault introduced when a target path is constructed using the two different SRLGs is different.

And step 203, selecting a target path according to the attribute information of the SRLG.

Specifically, the path selection device selects at least one OMS from the plurality of OMS to form the target path, with reference to the attribute information of the SRLG corresponding to each OMS in the OMS topology. Wherein the target path is configured to transmit the service data from the source node to the destination node through at least one OMS of the plurality of OMS.

Illustratively, if the aforementioned OMS topology includes M OMS, where M is an integer greater than 1. Then, the target path includes N OMS, where N is an integer greater than or equal to 1, and N is less than or equal to M.

Specifically, the path selection device acquires attribute information of an SRLG corresponding to an OMS connected to the source node, then selects one or more OMS from a plurality of OMS connected to the source node according to the attribute information of the SRLG corresponding to the OMS, and determines a node connected to the source node through the OMS. Then, the path selection device further searches the OMS and the SRLG corresponding to the OMS until the destination node is searched based on the selected node connected to the source node. At this time, a plurality of OMS connecting the source node and the destination node before the connection constitute the target path.

In this embodiment, when selecting a target path for transmitting service data, attribute information of the SRLG corresponding to the OMS is considered, that is, an actual situation of an optical fiber path corresponding to the OMS is considered. The attribute information of the SRLG can reflect the fault risk condition of an actual optical fiber path, so that the screening of the target path based on the attribute information of the SRLG is beneficial to reducing the fault risk of a transmission path and improving the reliability of service transmission.

Based on the foregoing embodiments, in an alternative embodiment, the route selection device may select the target route according to the SRLG distance.

The path selection device may calculate an SRLG cumulative distance of the at least one candidate path according to SRLG distances corresponding to the plurality of OMS. And the SRLG cumulative distance is the SRLG cumulative sum of SRLGs corresponding to all OMSs on one candidate path. For example, if there are 3 OMS on the candidate path and each OMS corresponds to 2 SRLGs, the SRLGs corresponding to all OMS on the candidate path are 6 SRLGs. At this time, the SRLG cumulative sum of the candidate route is the cumulative sum of the SRLG distances of the 6 SRLGs. In addition, the aforementioned candidate path refers to a path from the source node to a certain node in the OMS topology (i.e., the OMS topology between the source node and the destination node). The candidate route may not include the destination node, and the route selection device is searching for the destination node by calculating the candidate route. The candidate route may also include a destination node, and the route selection device may just search for the destination node and use the destination node as the destination node.

In this embodiment, the route selection device will determine whether the candidate route can be the target route according to the SRLG cumulative distance. For example, if the SRLG cumulative distance satisfies a preset condition, it may be determined that the candidate path corresponding to the SRLG cumulative distance is the target path. For example, when the SRLG cumulative distance is smaller than the first preset value and the candidate path includes the destination node, the candidate path corresponding to the SRLG cumulative distance is determined as the target path. The first preset value may be calculated by an operation and maintenance worker according to experience, or may be calculated by the path selection device according to historical data, which is not limited herein. In addition, the first preset value may be a small fixed value, for example, 10km; or a relative value, for example, the first preset value is a cumulative distance of the minimum SRLG in the currently calculated candidate paths. The details are not limited herein.

In a specific example, as shown in fig. 3, a node a is a source node, a node E is a destination node, and an OMS topology from the source node to the destination node includes: a second OMS connecting node a and node B, a first OMS connecting node a and node C, a sixth OMS connecting node B and node F, a third OMS connecting node C and node F, a fourth OMS connecting node C and node E, and a fifth OMS connecting node F and node E.

The routing device starts a search from a source node, and first obtains the SRLG distance of each SRLG corresponding to a first OMS connected to the source node and calculates a first cumulative sum, and the SRLG distance of each SRLG corresponding to a second OMS connected to the source node and calculates a second cumulative sum. Wherein, the first cumulative sum refers to the cumulative sum of the SRLG distances of all SRLGs corresponding to the first OMS. For example, if the first OMS comprises 3 SRLGs, each having a distance of 3km, the first cumulative sum is 9km. Similarly, the second cumulative sum refers to the SRLG distance cumulative sum of all SRLGs corresponding to the second OMS. Then, the path selection device compares the first cumulative sum with the second cumulative sum, and if the first cumulative sum is smaller than the second cumulative sum, determines a node (i.e., node C) connected to the source node through the first OMS as a first candidate node. Then, the path selection device acquires the SRLG distance of each SRLG corresponding to the third OMS connected to the first candidate node (i.e., node C), and calculates a third cumulative sum, and the SRLG distance of each SRLG corresponding to the fourth OMS connected to the first candidate node (i.e., node C), and calculates a fourth cumulative sum. Then, the routing device compares the aforementioned SRLG cumulative sums from node a to node F (i.e., the sum of the first cumulative sum and the third cumulative sum), the SRLG cumulative sum from node a to node E (i.e., the sum of the first cumulative sum and the fourth cumulative sum), and the SRLG cumulative sum from node a to node B (i.e., the second cumulative sum). If the cumulative sum of SRLGs from node a to node B is the minimum, the routing device will determine node B as the second candidate node and search the OMS based on node B. If the cumulative sum of SRLGs from node a to node F is the minimum, the routing device will determine that node F is the second candidate node, and search the OMS based on node F.

Assuming that the cumulative sum of SRLGs of the nodes a to F is minimum and the node connected to the first candidate node through the fourth OMS is the destination node (i.e., node E), the node connected to the first candidate node through the third OMS (i.e., node F) is determined to be the second candidate node. Then, the routing device acquires SRLG distances of SRLGs corresponding to the fifth OMS connected to the second candidate node (i.e., node F), and calculates a fifth cumulative sum. If the node connected to the second candidate node through the fifth OMS is the destination node (i.e., node E), and the sum of the fifth cumulative sum and the third cumulative sum is smaller than the fourth cumulative sum, it is determined that a path formed by the first OMS, the third OMS, and the fifth OMS is the target path.

In this embodiment, the first candidate node and the second candidate node are intermediate nodes between the source node and the destination node. It should be appreciated that the foregoing embodiments are merely examples of determining a target path in an OMS topology where the number of OMS is small. In practical applications, there will be more intermediate nodes between the source node and the destination node, and the path selection apparatus will determine more candidate nodes. However, the specific calculation is similar to the foregoing.

In this embodiment, the SRLG distance reflects the length of the optical fiber/optical cable segment, and the longer the SRLG distance, the greater the risk of the optical fiber/optical cable segment failing. Therefore, the path with the smaller SRLG accumulated distance is selected according to the SRLG distance, so that the fault risk is controlled, and a fault point is searched when a fault occurs.

In practical applications, in order to avoid that a working path fails to affect transmission of traffic data, generally, one or more protection paths need to be selected based on the working path. When the working path fails, the protection path takes on the task of transmitting the service data. In the foregoing scenario, the present application proposes another embodiment of a path selection method, specifically as shown in fig. 4, in which a path selection device performs the following steps:

step 401, determining an optical multiplexing section OMS topology between a source node and a destination node.

And step 402, obtaining the SRLG distance of the SRLG corresponding to each OMS.

In this embodiment, step 401 and step 402 are similar to step 201 and step 202, and refer to the related descriptions in step 201 and step 202, which are not described herein again.

And step 403, determining a target path according to the SRLG distance of each SRLG in the working path and the SRLG distance of the SRLG corresponding to each OMS in the OMS topology.

The working path may be a path existing before the target path is calculated, or may be a working path calculated by the path selection device in the manner in the embodiment corresponding to fig. 2, which is not limited herein.

Specifically, the path selection device needs to determine attribute information of each SRLG corresponding to each OMS on the working path, so as to avoid overlapping with the SRLGs in the working path as much as possible and avoid a fault risk affecting the working path as much as possible when calculating the target path (i.e., the protection path).

In this embodiment, the route selection device selects a target route for the working route based on the SRLG distance in the following ways:

in an alternative embodiment, the path selection device selects the target path based on SRLG coincidence distance.

And the SRLG overlapping distance is the SRLG distance cumulative sum of the same SRLG between one candidate path and one working path. For example, if the working path includes three SRLGs SRLG _ a, SRLG _ b, and SRLG _ c, and the candidate path includes SRLG _ b, SRLG _ c, SRLG _ d, and SRLG _ e, SRLGs of the working path that are the same as the candidate path are SRLG _ c and SRLG _ d, and the SRLG overlap distance is the sum of the SRLG distance of SRLG _ c and the SRLG distance of SRLG _ d.

Specifically, the path selection device calculates the SRLG coincidence distance of at least one candidate path according to the SRLG distances corresponding to a plurality of OMSs. Wherein each of the candidate paths includes at least one OMS. Then, the path selection device will judge whether the candidate path can be the target path according to the SRLG overlapping distance. For example, if the SRLG overlapping distance meets a preset condition, it may be determined that a candidate path corresponding to the SRLG overlapping distance is a target path. Illustratively, when the SRLG coinciding distance is smaller than the second preset value and the candidate path includes the destination node, it is determined that the candidate path corresponding to the SRLG coinciding distance is the target path. The second preset value may be calculated by an operation and maintenance worker according to experience, or may be calculated by the path selection device according to historical data, which is not limited herein. In addition, the second preset value may be a small fixed value, for example, 2km or 0km; or a relative value, for example, the second preset value is the minimum SRLG coincidence distance in the currently calculated candidate paths. The details are not limited herein.

For ease of understanding, reference will be made below in connection with the example of fig. 5A and 5B:

fig. 5A shows an OMS topology from a source node (i.e., node a) to a destination node (i.e., node B), where a connecting line between every two nodes represents an OMS. Specifically, the OMS topology includes OMS _ ab (i.e., OMS between node a and node B), OMS _ bd (i.e., OMS between node B and node D), OMS _ ac (i.e., OMS between node a and node C), OMS _ cd (i.e., OMS between node C and node D), and OMS _ ad (i.e., OMS between node a and node D). It will also be understood that the OMS topology also includes nodes at both ends of each OMS.

Fig. 5B is an example of an SRLG topology map corresponding to the OMS topology shown in fig. 5A. Wherein OMS _ ab corresponds to SRLG1, SRLG2 and SRLG3; OMS _ bd corresponds to SRLG7; OMS _ ac corresponds to SRLG1 and SRLG4; OMS _ cd corresponds to SRLG5; OMS _ ad corresponds to SRLG1, SRLG2, and SRLG6.

Wherein, the path between the node A and the node B is a working path A _ B. The routing device will obtain the SRLG distance of each SRLG corresponding to the OMS to which the source node (i.e., node a) is connected. Wherein, specifically include: the distance of SRLGs of SRLG1, SRLG2, and SRLG3 corresponding to OMS _ ab; the distance of SRLGs of SRLG1, SRLG2, and SRLG6 corresponding to OMS _ ad; distance of SRLG1 and SRLG4 corresponding to OMS _ ac. And the OMS is used for determining the candidate path except that the OMS _ ab is the working path. Wherein OMS _ ab and OMS _ ad have 2 SRLGs in common, namely SRLG1 and SRLG2.OMS _ ab has 1 SRLG in common with OMS _ ac, SRLG1. Thus, the path selection device may determine that the SRLG coincidence distance of the candidate path a _ C (i.e., the candidate path passing through OMS _ ac) is smaller than the SRLG coincidence distance of the candidate path a _ D (i.e., the candidate path passing through OMS _ ad), and that node C and node D are not destination nodes (i.e., node B). Thus, the routing device will determine node C as a candidate node and then the routing device will continue to search for OMS based on node C. At this time, SRLG corresponding to OMS _ cd connected to node C is SRLG5. As can be seen from fig. 5B, the candidate path a _ C _ D (i.e., the candidate path passing through OMS _ ac and OMS _ cd) and the working path a _ B also have only 1 SRLG in common, i.e., SRLG1. Therefore, the SRLG coincidence distance of the candidate path a _ C _ D is smaller than that of the candidate path a _ C, and the node C and the node D are not destination nodes (i.e., node B). Thus, the routing device will determine node D as a candidate node and then the routing device will continue to search for OMS based on node D. At this time, SRLG corresponding to OMS _ db connected to node D is SRLG7. At this time, the candidate path a _ C _ D _ B (i.e., the candidate path passing through OMS _ ac, OMS _ cd, and OMS _ db) and the working path a _ B also have only 1 SRLG in common, i.e., SRLG1. Therefore, the SRLG coincidence distance of the candidate path a _ C _ D _ B is smaller than that of the candidate path a _ C, and the other end of OMS _ db is a node B (i.e., a destination node). Therefore, the path selection device will determine the candidate path a _ C _ D _ B as the protection path of the working path a _ B, so that when the working path a _ B fails, the candidate path a _ C _ D _ B transmits the traffic data instead of the working path a _ B.

In the present embodiment, when selecting a target route, the SRLG distances of the same SRLGs of the candidate route and the working route are considered, and a candidate route having the same SRLG less than the working route is selected as much as possible (that is, a candidate route having a smaller SRLG overlapping distance is selected). Therefore, the target path determined by the path selection device can be prevented from being overlapped with the SRLG of the working path as much as possible, and the probability that the working path breaks down to influence the protection path is reduced.

In another alternative embodiment, the path selection device selects the target path based on the SRLG overlap distance and the SRLG cumulative distance.

For introducing the SRLG overlapping distance and the SRLG cumulative distance, reference may be made to the foregoing description, and details are not described herein again.

For example, if both the SRLG overlapping distance and the SRLG cumulative distance of the candidate path satisfy a preset condition, the candidate path corresponding to the SRLG overlapping distance and the SRLG cumulative distance may be determined as the target path. For example, if the SRLG overlapping distance is smaller than the second preset value, the SRLG cumulative distance is smaller than a third preset value, and the candidate path includes the destination node, it is determined that the candidate path corresponding to the SRLG cumulative distance is the target path. The third preset value may be calculated by an operation and maintenance worker according to experience, or may be calculated by the path selection device according to historical data, which is not limited herein. In addition, the third preset value may be a small fixed value, for example, 10km; or a relative value, for example, the third preset value is a minimum SRLG cumulative distance in the currently calculated candidate paths. The details are not limited herein.

For example, the route selection device may preferentially select a candidate route having a smaller SRLG overlapping distance, and may further consider the SRLG accumulated distances of the candidate routes (i.e., candidate routes having the same or similar SRLG overlapping distances) if there are a plurality of candidate routes having the same or similar SRLG overlapping distances. Then, a candidate route with a smaller cumulative SRLG distance is selected as a target route from a plurality of candidate routes with the same or similar SRLG overlapping distances.

For example, the route selection device may preferentially select a candidate route having a smaller SRLG cumulative distance, and may consider the SRLG cumulative distances of a plurality of candidate routes (i.e., candidate routes having the same or similar SRLG cumulative distances) if the SRLG cumulative distances of the plurality of candidate routes are the same or similar. Then, a candidate route with a smaller SRLG overlapping distance is selected as a target route from a plurality of candidate routes with the same or similar SRLG accumulated distances.

For ease of understanding, reference will be made below in connection with the examples of fig. 5A and 5C:

fig. 5C is another example of an SRLG topology map corresponding to the OMS topology shown in fig. 5A. Wherein OMS _ ab' corresponds to SRLG1 and SRLG2; OMS _ bd' corresponds to SRLG6; OMS _ ac' corresponds to SRLG1 and SRLG3; OMS _ cd' corresponds to SRLG4; OMS _ ad' corresponds to SRLG1 and SRLG5.

Wherein, the path between the node A and the node B is a working path A _ B'. The routing device will obtain the SRLG distance of each SRLG corresponding to the OMS connected to the source node (i.e., node a). Wherein, specifically include: the distance of SRLGs of SRLG1 and SRLG2 corresponding to OMS _ ab'; the distance of SRLGs of SRLG1 and SRLG5 corresponding to OMS _ ad'; distance of SRLG1 and SRLG3 corresponding to OMS _ ac'.

Take the example that the path selection device considers the SRLG overlapping distance first and then considers the SRLG cumulative distance.

Wherein, OMS _ ab 'and OMS _ ad' have 1 SRLG in common, i.e., SRLG1.OMS _ ab 'has 1 SRLG in common with OMS _ ac', namely SRLG1. Therefore, the path selection device needs to select a candidate path having a smaller SRLG overlapping distance from among the candidate paths having the same SRLG cumulative distance as the protection path. Therefore, the path selection device will continue to search for OMS based on node C and node D, respectively.

It is assumed that, if the SRLG distance corresponding to each SRLG in fig. 5C is as shown in table 3 below:

TABLE 3

SRLG identification	SRLG distance
		SRLG1	2km
SRLG2	2km
		SRLG3	1km
SRLG4	5km
		SRLG5	1km
SRLG6	1km

At this time, SRLG corresponding to OMS _ cd' connected to node C is SRLG4. The cumulative distance of SRLG for candidate path A _ C _ D ' (i.e., the candidate path passing through OMS _ ac ' and OMS _ cd ') is equal to the cumulative sum of the distance of SRLG1, the distance of SRLG3 and the distance of SRLG4, i.e., 2+1+5=8km. The SRLG corresponding to OMS _ db' to which the node D is connected is SRLG6. The cumulative distance of SRLG for candidate path A _ D _ B ' (i.e., the candidate path passing through OMS _ ad ' and OMS _ db ') is equal to the cumulative sum of the distance of SRLG1, the distance of SRLG5 and the distance of SRLG6, i.e., 2+ 1=4km. Since the SRLG cumulative distance of the candidate path a _ D _ B ' is smaller than the cumulative distance of the candidate path a _ C _ D ', and the candidate path a _ D _ B ' includes a destination node (i.e., node B). Therefore, the path selection device determines the candidate path a _ D _ B ' as a protection path of the working path a _ B ', so that when the working path a _ B ' fails, the candidate path a _ D _ B ' transmits the traffic data instead of the working path a _ B '.

In the embodiment, not only the SRLG overlapping distance but also the SRLG cumulative distance is considered when the target path is selected, so that the probability that the protection path is influenced due to the fault of the working path is reduced.

In practical applications, the path selection means may introduce a risk value so as to quantify the aforementioned calculation process.

In an alternative embodiment, the risk value = SRLG cumulative distance + SRLG coincidence distance x SRLG coincidence risk factor. Wherein a higher risk value represents a greater probability of failure risk for the path. If the path is a protection path of a certain working path, the risk value may also reflect the degree of influence on the protection path when the working path fails. For example, the greater the risk value, the greater the degree of influence on the protection path when the working path fails. Furthermore, the SRLG coincidence risk coefficient is used to indicate the degree of influence of the SRLG coincidence distance on the risk of failure of the candidate path.

For example, if the route selection device gives priority to the SRLG coinciding distance when determining the target route, it may also be understood that the SRLG coinciding distance has a greater influence on the fault risk of the route than the SRLG cumulative distance, and then the SRLG coinciding risk coefficient may be set to a larger value. For example, the SRLG coincidence risk factor is orders of magnitude greater than the cumulative distance of the SRLGs.

For example, if the route selection device gives priority to the SRLG cumulative distance when determining the target route, it may be understood that the SRLG coincidence distance has less influence on the fault risk of the route than the SRLG cumulative distance, and the SRLG coincidence risk coefficient may be set to a smaller value. For example, the SRLG coincidence risk factor is an order of magnitude less than the cumulative distance of the SRLGs.

Still taking the aforementioned fig. 5B as an example, the SRLG distance corresponding to each SRLG in the aforementioned fig. 5B is shown in the following table 4:

TABLE 4

SRLG identification	SRLG distance
		SRLG1	2km
SRLG2	8km
		SRLG3	1km
SRLG4	1km
		SRLG5	5km
SRLG6	1km
		SRLG7	6km

Wherein the risk value = SRLG cumulative distance + SRLG coincidence distance × M. Wherein M is SRLG coincidence risk coefficient. Illustratively, since the SRLG distance of each SRLG is on the order of 10, M may be 100 or 1000, etc.

The specific calculation process of the path selection device is as follows:

1) Starting from the node A, sequentially searching { B, C, D }, and recording the risk value of each candidate path as { B (A _ B) +11M, C (A _ C): 3+2M, D (A _ D) +10M }.

2) And selecting the node corresponding to the candidate path with the minimum risk value, namely the node C (A _ C). And continuing to search outwards to obtain a node D. Calculating the risk value of candidate path A _ C _ D to be 8+2M, and obtaining the risk value of each candidate path to be { B (A _ B): 11+ 1M, D (A _ D): 11+10M, D (A _ C _ D): 8+2M }.

3) And selecting the node corresponding to the candidate path with the minimum risk value, namely the node D (A _ C _ D). And continuing searching outwards to obtain the node B. Calculating the risk value of candidate path A _ C _ D _ B to be 14+2M, and obtaining the risk value of each candidate path to be { B (A _ B): 11+ 1M, D (A _ D): 11+10M, B (A _ C _ D _ B): 14+2M }.

4) Since the candidate path with the smallest risk value is the candidate path a _ C _ D _ B, and the candidate path a _ C _ D _ B includes the destination node (i.e., node B). Thus, the path selection means determines the target path as the candidate path a _ C _ D _ B.

For another example, using fig. 5C as an example, the SRLG distance corresponding to each SRLG in fig. 5C is shown in table 2.

Wherein the risk value = SRLG cumulative distance + SRLG coincidence distance × M. Wherein M is SRLG coincidence risk coefficient. Illustratively, since the SRLG distance of each SRLG is on the order of 10, M may take 100 or 1000, etc.

1) Starting from the node A, sequentially searching { B, C, D }, and recording the risk value of each candidate path as { B (A _ B): 4+4M, C (A _ C): 3+2M, D (A _ D): 3+2M }.

2) And selecting the node corresponding to the candidate path with the minimum risk value, namely the node C (A _ C). And continuing to search outwards to obtain a node D. And calculating the risk value of the candidate path A _ C _ D to be 8+2M, and obtaining the risk value of each candidate path to be { B (A _ B): 4+4M, D (A _ D): 3+2M, D (A _ C _ D): 8+2M }.

3) And selecting the node corresponding to the candidate path with the minimum risk value, namely the node D (A _ D). And continuing to search outwards to obtain the node B. And calculating the risk value of the candidate path A _ D _ B to be 9+2M to obtain the risk value of each candidate path to be { B (A _ B): 4+4M, D (A _ C _ D): 8+2M, B (A _ D _ B): 9+2M }.

4) And selecting the node corresponding to the candidate path with the minimum risk value, namely the node D (A _ C _ D). And continuing searching outwards to obtain B. The risk value of candidate path A _ D _ B is calculated to be 14+2M, and the risk value of each candidate path is obtained to be { B (A _ B): 4+4M, B (A _ D _ B): 9+2M, D (A _ C _ D _ B): 14+2M }.

5) And selecting the node corresponding to the candidate path with the minimum risk value, namely the node B (A _ D _ B), and stacking, wherein the node B is already the destination node, so as to obtain the minimum risk path A _ D _ B.

Since the candidate path with the smallest risk value is the candidate path a _ C _ D _ B, and the candidate path a _ C _ D _ B includes the destination node (i.e., node B). Therefore, the path selection means determines the target path as the candidate path a _ C _ D _ B.

As shown in fig. 6, another embodiment of the routing method proposed in the present application is a method in which the routing device needs to consider not only SRLG distance but also SRLG attributes such as SRLG type. Specifically, the path selection device will perform the following steps:

step 601, determining an optical multiplexing section OMS topology between a source node and a destination node.

And step 602, obtaining the SRLG distance and the SRLG type of the SRLG corresponding to each OMS.

In this embodiment, step 601 and step 602 are similar to step 201 and step 202, and please refer to the related descriptions in step 201 and step 202, which are not described herein again.

And step 603, determining a target path according to the SRLG distance and the SRLG type of each SRLG in the working path and the candidate path.

The working path may be a path existing before the target path is calculated, or may be a working path calculated by the path selection device in the manner in the embodiment corresponding to fig. 2, which is not limited herein. Specifically, please refer to the related description in step 403, which is not described herein again.

Among the SRLG types are overhead co-cable, pipeline co-cable, and pipeline co-trench. Different SRLG types will introduce different degrees of risk of failure. That is, if the SRLGs of two SRLGs have the same SRLG distance but different SRLG types, the risk of a fault introduced when a target path is constructed using the two different SRLGs is different. Generally, the risk of faults of the overhead same cable is greater than that of the pipeline same cable, the risk of faults of the pipeline same cable is greater than that of the pipeline same ditch, and certainly, the risk of faults of the overhead same cable is greater than that of the pipeline same ditch.

In order to take both the SRLG distance and the SRLG type as reference factors for selecting a target path, the present embodiment introduces a risk value, which is a quantitative sign for the SRLG distance and the SRLG type. The risk value may be determined by the SRLG distance, the SRLG type, a risk factor for the SRLG type, and a SRLG coincidence risk factor. Wherein the risk factor for an SRLG type is used to indicate the degree of risk of failure that such SRLG type may introduce. Generally, the risk coefficient of the SRLG type of the overhead same cable is greater than that of the SRLG type of the pipeline same cable, and the risk coefficient of the SRLG type of the pipeline same cable is greater than that of the SRLG type of the pipeline same trench, which is not limited herein. In addition, the SRLG coincidence risk coefficient is used for indicating the influence degree of the SRLG coincidence distance on the fault risk of the candidate path. Specifically, please refer to the above description of SRLG coincidence risk coefficient and will not be further described herein.

In particular, the routing device may first determine a risk factor for each SRLG type and a SRLG coincidence risk factor. Then, the path selection device determines a risk value of at least one candidate path according to the SRLG distance, the SRLG type, the risk factor of the SRLG type, and the SRLG coincidence risk factor. Wherein the risk value is equal to the sum of the SRLG cumulative distance, a first distance that is the product of the SRLG coincidence distance and the coincidence risk coefficient, and a second distance that is the weighted sum of the SRLG distance of each SRLG and the risk coefficient of the SRLG type of the SRLG.

For example, the risk value may be determined using the following formula:

when the risk value is larger, the fault risk of the candidate path is larger, and selection should be avoided as much as possible; when the risk value is smaller, the failure risk of the candidate path is smaller, and the selection can be considered. In this embodiment, if the risk value is smaller than the fourth preset value and the candidate path includes the destination node, the candidate path corresponding to the risk value is determined as the target path.

It should be noted that there may be no explicit size definition between the coincidence risk factor and the risk factor of the SRLG type. That is, the risk coefficient of coincidence may be greater than the risk coefficient of a certain SRLG type, indicating that the risk introduced when there is a coincident SRLG in the working path and the protection path is greater than the risk introduced by this SRLG type; the risk factor for coincidence may also be less than that of a certain SRLG type, indicating that the risk introduced when there is a coincident SRLG in the working path and the protection path is less than that introduced by this SRLG type. In practical application, the SRLG coincidence risk coefficient and the SRLG type risk coefficient may be adjusted according to the requirement of a transmission service, and the embodiment is not limited.

Still taking the aforementioned fig. 5B as an example, the information of SRLG distance, SRLG type, and the like corresponding to each SRLG in the aforementioned fig. 5B is shown in the following table 5:

TABLE 5

SRLG identification	SRLG distance	SRLG type	Risk coefficient of SRLG type
				SRLG1	8km	Pipeline is with cable	N ₁
SRLG2	2km	Overhead same cable	N ₂
				SRLG3	1km	Pipeline is with cable	N ₁
SRLG4	1km	Pipeline is with cable	N ₁
				SRLG5	6km	Pipeline is with cable	N ₁
SRLG6	1km	Pipeline is with cable	N ₁
				SRLG7	1km	Pipeline is with cable	N ₁

In this example, the aforementioned risk value is expressed using the following formula:

with N ₂ Much greater than N ₁ And, N ₁ For example, M is much larger than N ₂ Is greater than N ₁ Order of magnitude of (C), N ₁ Of order greater than M. For example, N ₂ ＝10000，N ₁ ＝1000，M＝100。

(1) Starting from node A, sequentially searching for { B, C, D }, and recording the risk value of each candidate path as { B (A _ B): 11+ 1M +9N + ₁ +2N ₂ ，C(A_C):9+8M+9N ₁ ，D(A_D):11+8M+9N ₁ +2N ₂ }。

(2) And selecting the node corresponding to the candidate path with the minimum risk value, namely the node C (A _ C). And continuing to search outwards to obtain the node D. Calculating the risk value of candidate path A _ C _ D as 15+8M +15N ₁ The risk value of each candidate path is obtained as { B (A _ B): 11+ 1M +9N ₁ +2N ₂ ，C(A_C_D):15+8M+15N ₁ ，D(A_D):11+8M+9N ₁ +2N ₂ }。

(3) And selecting the node corresponding to the candidate path with the minimum risk value, namely the node B (A-C-D). And continuing searching outwards to obtain the node B. Calculating the risk value of candidate path A _ C _ D _ B as calculating current risk 16+8M + 1691 ₁ The risk value of each candidate path is { B (A _ B): 11+ 1M +9N ₁ +2N ₂ ，C(A_C_D_B):16+8M+16N ₁ ，B(A_D):11+8M+9N ₁ +2N ₂ }。

(4) Since the candidate path with the smallest risk value is the candidate path a _ C _ D _ B, and the candidate path a _ C _ D _ B includes the destination node (i.e., node B). Thus, the path selection means determines the target path as the candidate path a _ C _ D _ B.

In the present embodiment, the route selection device takes into account the SRLG distance, SRLG type, and other SRLG attribute information when selecting the target route. That is, the actual situation of the optical fiber path carrying the OMS is considered. The attribute information of the SRLG can reflect the fault risk condition of an actual optical fiber path, so that the screening of the target path based on the attribute information of the SRLG is beneficial to reducing the fault risk of a transmission path and improving the reliability of service transmission. Compared with the scheme that only the number of OMSs between a source node and a destination node is considered and the scheme that only the number of SRLGs between the source node and the destination node is considered in the conventional technology, the scheme of the application refers to the attribute information of each SRLG, and because the values of certain attributes of different SRLGs are different, the situation (namely the situation of a physical link) of the SRLG can be truly and objectively reflected by determining a target path based on the attribute information of the SRLG, and further the fault risk can be accurately avoided. Therefore, the risk of failure of the transmission path is advantageously reduced compared to the solutions of the conventional art.

In addition, as shown in fig. 7, an embodiment of the present application further provides a path selection device 70, and fig. 7 is a schematic structural diagram of the path selection device 70. The routing device 70 may be used to perform the methods in the corresponding embodiments of fig. 2, 4 and 6 above.

As shown in fig. 7, the path selection device 70 may include a processor 710, a memory 720, and a transceiver 730. The processor 710 is coupled to the memory 720, and the processor 710 is coupled to the transceiver 730.

The transceiver 730 may also be referred to as a transceiver unit, a transceiver, a transmitting/receiving device, etc. Optionally, a device for implementing a receiving function in the transceiver unit may be regarded as a receiving unit, and a device for implementing a sending function in the transceiver unit may be regarded as a sending unit, that is, the transceiver unit includes a receiving unit and a sending unit, the receiving unit may also be referred to as a receiver, an input port, a receiving circuit, and the like, and the sending unit may be referred to as a transmitter, a sending circuit, and the like. Illustratively, the transceiver 730 may be an optical module.

The processor 710 may be a Central Processing Unit (CPU), a Network Processor (NP), or a combination of the CPU and the NP. The processor may also be an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof. The PLD may be a Complex Programmable Logic Device (CPLD), a field-programmable gate array (FPGA), a General Array Logic (GAL), or any combination thereof. Processor 710 may refer to a single processor or may include multiple processors.

In addition, the memory 720 is mainly used for storing software programs and data. The memory 720 may be separate and coupled to the processor 710. Optionally, the memory 720 may be integrated with the processor 710, such as within one or more chips. The memory 720 can store program codes for executing the technical solutions of the embodiments of the present application, and the processor 710 controls the execution of the program codes, and various executed computer program codes can also be regarded as drivers of the processor 710. Memory 720 may include volatile memory (volatile memory), such as random-access memory (RAM); the memory may also include non-volatile memory (non-volatile memory), such as read-only memory (ROM), flash memory (flash memory), hard disk (HDD) or solid-state drive (SSD); the memory 720 may also include a combination of the above types of memories. The memory 720 may refer to one memory or may include a plurality of memories.

In one implementation, the memory 720 has stored therein computer-readable instructions including a plurality of software modules, such as a sending module 721, a processing module 722, and a receiving module 723. The processor 710 may perform corresponding operations according to the instructions of each software module after executing each software module. In the present embodiment, the operation performed by one software module actually refers to the operation performed by the processor 710 according to the instruction of the software module.

Illustratively, the processing module 722 is configured to select a target path according to the attribute information of the SRLG, the target path being configured to transmit traffic data from the source node to the destination node via at least one OMS of the plurality of OMS.

Illustratively, the processing module 722 is further configured to calculate an SRLG cumulative distance of at least one candidate path according to SRLG distances corresponding to a plurality of OMS; and when the SRLG accumulated distance is smaller than a first preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG accumulated distance as the target path.

For example, when the aforementioned path selection device 70 is implemented by a management and control system, the aforementioned sending module 721 is configured to send a request message to an operator management device, where the request message is used to obtain attribute information of an SRLG corresponding to one or more OMS. The receiving module 723 is configured to receive attribute information of an SRLG corresponding to one or more OMS from an operator management device.

Illustratively, when the aforementioned path selecting device 70 is implemented by a node in the OMS network, the aforementioned sending module 721 is configured to send a request message to the management and control system, where the request message is used to obtain the attribute information of the SRLG corresponding to the OMS from the source node to the destination node. The receiving module 723 is configured to receive attribute information of one or more SRLGs corresponding to the OMS from the management and control system.

For the rest, reference may be made to the method of the path selection device in the corresponding embodiment of fig. 2, fig. 4, and fig. 6, which is not described herein again.

As shown in fig. 8, a schematic structural diagram of a path selection device 80 is provided for the embodiment of the present application. The foregoing embodiments of the methods corresponding to fig. 2, 4 and 6 may all be based on the structure of the routing device 80 shown in fig. 8.

The routing device 80 includes a plurality of functional modules, and each of the functional modules may be integrated into one processing unit, may exist alone physically, or may be integrated into one unit by two or more modules. The integrated unit may be implemented in the form of hardware, or may also be implemented in the form of a software functional unit.

Specifically, the path selection device 80 may be a management and control system for managing an ASON network or a functional module in the management and control system; the path selection means 80 may also be a functional module located in a certain computing node. Specifically, the path selection apparatus 80 includes a determination module 801, an acquisition module 802, and a selection module 803.

The determining module 801 is configured to determine an OMS topology of an optical multiplexing section between a source node and a destination node, where the OMS topology includes multiple OMS; an obtaining module 802, configured to obtain attribute information of the shared risk link group SRLG corresponding to each OMS; a selecting module 803, configured to select, according to the attribute information of the SRLG, a target path, where the target path is used to transmit service data from the source node to the destination node through at least one OMS of the OMS.

In another optional implementation, the selecting module 803 is specifically configured to: calculating the SRLG cumulative distance of at least one candidate path according to the SRLG distances corresponding to the OMSs, wherein the SRLG cumulative distance is the SRLG distance cumulative sum of SRLG corresponding to all OMSs on one candidate path; and when the SRLG accumulated distance is smaller than a first preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG accumulated distance as the target path.

In another optional implementation, the selecting module 803 is specifically configured to: calculating SRLG coincidence distance of at least one candidate path according to SRLG distances corresponding to a plurality of OMSs, wherein each candidate path comprises at least one OMS, the SRLG coincidence distance is the cumulative sum of the SRLG distances of the same SRLG between one candidate path and one working path, and the working path is used for transmitting service data from the source node to the destination node through at least one OMS; and if the SRLG overlapping distance is smaller than a second preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG overlapping distance as the target path.

In another alternative embodiment, the selecting module 803 is further configured to: calculating the SRLG cumulative distance of the candidate path according to the SRLG distance, wherein the SRLG cumulative distance is the SRLG distance cumulative sum of SRLG corresponding to all OMS on the candidate path; and if the SRLG overlapping distance is smaller than the second preset value, the SRLG accumulated distance is smaller than a third preset value, and the candidate route comprises the destination node, determining the candidate route corresponding to the SRLG accumulated distance as the target route.

In another optional embodiment, the attribute information further comprises an SRLG type; the selecting module 803 is specifically configured to: determining a risk coefficient of each SRLG type and an SRLG coincidence risk coefficient; determining a risk value of at least one candidate path according to the SRLG distance, the SRLG type, the risk coefficient of the SRLG type and the SRLG coincidence risk coefficient, wherein the SRLG coincidence risk coefficient is used for indicating the risk degree when the candidate path and the working path coincide; and if the risk value is smaller than a fourth preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the risk value as the target path.

In implementation, the steps of the above method may be performed by integrated logic circuits of hardware in a processor or by instructions in the form of software. The steps of a method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware processor, or may be implemented by a combination of hardware and software modules in a processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in a memory, and a processor reads information in the memory and completes the steps of the method in combination with hardware of the processor. To avoid repetition, it is not described in detail here. It should also be understood that reference herein to first, second, third, fourth, and various numerical designations is made only for ease of description and is not intended to limit the scope of the embodiments of the present application.

It should be understood that the term "and/or" herein is only one kind of association relationship describing the association object, and means that there may be three kinds of relationships, for example, a and/or B, and may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the character "/" herein generally indicates that the former and latter related objects are in an "or" relationship.

It should be understood that, in the various embodiments of the present application, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation to the implementation process of the embodiments of the present application.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

The above embodiments are only used to illustrate the technical solutions of the present application, and not to limit the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present application.

Claims

1. A method for path selection, comprising:

determining an optical multiplexing section OMS topology between a source node and a destination node, wherein the OMS topology comprises a plurality of OMSs;

acquiring attribute information of a Shared Risk Link Group (SRLG) corresponding to each OMS, wherein the attribute information comprises an SRLG distance;

and selecting a target path according to the attribute information of the SRLG, wherein the target path is used for transmitting service data from the source node to the destination node through at least one OMS in the plurality of OMSs.

2. The method of claim 1, wherein each of the OMSs corresponds to one or more SRLGs;

the selecting a target path according to the attribute information of the SRLG comprises:

calculating the SRLG cumulative distance of at least one candidate path according to the SRLG distances corresponding to a plurality of OMSs, wherein the SRLG cumulative distance is the SRLG distance cumulative sum of SRLG corresponding to all OMSs on one candidate path;

and when the SRLG accumulated distance is smaller than a first preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG accumulated distance as the target path.

3. The method of claim 1, wherein each OMS corresponds to one or more SRLGs;

calculating SRLG coincidence distance of at least one candidate path according to SRLG distances corresponding to a plurality of OMSs, wherein each candidate path comprises at least one OMS, the SRLG coincidence distance is the sum of SRLG distances of the same SRLG between one candidate path and one working path, and the working path is used for transmitting service data from the source node to the destination node through at least one OMS;

and if the SRLG overlapping distance is smaller than a second preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG overlapping distance as the target path.

4. The method of claim 3, further comprising:

calculating the SRLG cumulative distance of the candidate path according to the SRLG distance, wherein the SRLG cumulative distance is the SRLG distance cumulative sum of SRLG corresponding to all OMS on the candidate path;

and if the SRLG overlapping distance is smaller than the second preset value, the SRLG accumulated distance is smaller than a third preset value, and the candidate path comprises the destination node, determining the candidate path corresponding to the SRLG accumulated distance as the target path.

5. The method according to any one of claims 1 to 4 wherein the attribute information further comprises an SRLG type;

determining a risk coefficient for each of the SRLG types and an SRLG coincidence risk coefficient;

determining a risk value of at least one candidate path according to the SRLG distance, the SRLG type, a risk coefficient of the SRLG type and an SRLG coincidence risk coefficient, wherein the SRLG coincidence risk coefficient is used for indicating a risk degree when the candidate path and a working path coincide;

and if the risk value is smaller than a fourth preset value and the candidate path comprises the destination node, determining that the candidate path corresponding to the risk value is the target path.

6. The method of claim 5, wherein the SRLG types include aerial co-cable, pipe co-cable, and pipe co-trench.

7. A path selection device, comprising:

the system comprises a determining module, a judging module and a judging module, wherein the determining module is used for determining the OMS topology of an optical multiplexing section between a source node and a destination node, and the OMS topology comprises a plurality of OMSs;

an obtaining module, configured to obtain attribute information of a shared risk link group SRLG corresponding to each OMS, where the attribute information includes an SRLG distance;

a selecting module, configured to select a target path according to the attribute information of the SRLG, where the target path is used to transmit service data from the source node to the destination node through at least one OMS of the plurality of OMS.

8. The routing device of claim 7, wherein each OMS corresponds to one or more SRLGs;

the selection module is specifically configured to:

9. The routing device of claim 7, wherein each OMS corresponds to one or more SRLGs;

the selection module is specifically configured to:

10. The routing device of claim 9, wherein the selection module is further configured to:

calculating the SRLG cumulative distance of the candidate path according to the SRLG distance, wherein the SRLG cumulative distance is the SRLG distance cumulative sum of SRLGs corresponding to all OMSs on the candidate path;

11. The routing device according to any one of claims 7 to 10, wherein the attribute information further comprises an SRLG type;

the selection module is specifically configured to:

and if the risk value is smaller than a fourth preset value and the candidate path comprises the destination node, determining the candidate path corresponding to the risk value as the target path.

12. The routing device of claim 11, wherein the SRLG types comprise overhead co-cable, pipe co-cable, and pipe co-trench.

13. A path selection device comprising a processor coupled to a memory, the memory storing a program, the program instructions stored by the memory when executed by the processor causing the path selection device to implement the method of any of claims 1 to 6.

14. A computer-readable storage medium comprising a computer program which is executable by a processor to implement the method of any one of claims 1 to 6.