Method and device for calculating network topology service path of access type OTN (Optical Transport Network) equipment

Abstract

The invention relates to a network topology service path calculation method and device for access type OTN equipment, and belongs to the technical field of service path calculation, and the method comprises the steps: carrying out the path calculation of all access type OTN equipment in a network, and obtaining all paths; screening all the paths according to whether the resources are available or not to obtain available paths; determining a primary path from the available paths; judging whether a standby path is needed or not according to the parameter entering condition; and if the judgment result is that the standby path is needed, determining the standby path from the available paths. According to the method, all the paths are calculated at a time, the available paths are obtained through screening, and the main path and the standby path are automatically selected from the available paths according to priorities or necessary conditions; the overall user self-selected data priority is the highest, the main path and the standby path give consideration to the existing protection group relation, and the main path and the standby path networking condition, the link chain state, the main port and standby port different board card priority in the chain networking, the shared link risk group and other conditions jointly determine the automatically selected main path and standby path.

Description

Technical Field

[0001] The present invention belongs to the technical field of automatic path calculation, and in particular relates to a method and device for calculating a network topology service path of an access-type OTN device. Background Art

[0002] With the evolution of transmission network technology, access OTN equipment from different manufacturers has been continuously introduced from cities to towns across the country, and there are differences in equipment networking or service configuration methods in different regions. At present, in view of the complexity and diversity of access segment OTN equipment networking, the differences in customer service needs in various regions, and cross-vendor services, separate configuration methods are usually adopted. In the specific configuration, manual single-node configuration and distribution of each device are often used. There are many professional parameters in the configuration, and the professional requirements for operators are high. The number of devices is large, and the overall service activation takes a long time. If the automatic generation path is adopted, it is basically directly used according to the preset path, the historical existing path, etc. On the whole, it is impossible to flexibly meet the effective solution of automatic routing capabilities or manual routing and configuration results in cross-vendor networking scenarios and topology changes. Due to the use requirements of business application scenarios, higher requirements are also put forward for the automatic calculation of access OTN equipment service configuration. Summary of the invention

[0003] In view of the above shortcomings of the prior art, the purpose of the invention is to provide a method and device for calculating the network topology service path of an access-type OTN device, which uses a multi-node concurrent method to calculate all feasible paths at one time, automatically select the optimal path, and meet the automatic path calculation and parameter automatic configuration capabilities of services under complex networking under unified management of different manufacturers, and can provide an operation result that is closer to manual route selection.

[0004] A first aspect of the present invention provides a method for calculating a network topology service path of an access type OTN device, comprising:

[0005] Calculate all paths for all access OTN devices in the network to obtain all paths;

[0006] All paths are screened to obtain available paths based on whether resources are available;

[0007] Determine a primary path from available paths;

[0008] Determine whether a backup path is needed based on the input conditions;

[0009] If the judgment result is that a backup path is needed, the backup path is determined from the available paths.

[0010] Furthermore, in the above-mentioned access OTN device network topology service path calculation method, all paths are calculated for all access OTN devices in the network to obtain all paths, including:

[0011] Based on the service scenarios, required bandwidth resources, and access OTN equipment capabilities, all paths can be obtained by concurrently calculating all access OTN devices in the network.

[0012] Furthermore, in the above-mentioned access-type OTN device network topology service path calculation method, all paths are screened to obtain available paths according to whether resources are available, including:

[0013] Based on the services of the standard OTN bearer mode in the business scenario, the level of resources required for the service bandwidth, the number of time slots or bandwidth units required for different service classes at different levels, and the simultaneous satisfaction of port resources at both ends of a single topology and the consistency of time slot numbers, it is determined that this section of the topology is available for screening.

[0014] Furthermore, in the above-mentioned access-type OTN device network topology service path calculation method, determining a primary path from available paths includes:

[0015] Under the conditions of satisfying the user's selected must-pass nodes and the shortest delay, the path with the least number of nodes among the available paths is determined as the primary path.

[0016] Furthermore, in the above-mentioned access-type OTN device network topology service path calculation method, determining a backup path from available paths includes:

[0017] If the port selected by the user or a port in the selected primary path has protection, the protection of the corresponding path is selected as the backup path;

[0018] And, if both the chain path and the ring path are available in the backup path, the ring path is selected;

[0019] And, if the backup path and the primary path are on the same board or different boards at the same time, the path with different board is selected;

[0020] and, determining whether there is a shared link risk in the primary path. If the determination result is that there is a shared link risk, selecting a path that is not in the same shared link risk as the primary path.

[0021] Furthermore, the above-mentioned access OTN equipment network topology service path calculation method further includes:

[0022] In the scenario where there are existing services on the access OTN device port, determine whether the current service is of the same type as the existing service and can share ODU resources;

[0023] If the judgment result is that the current service and the existing service are of the same type and can share ODU resources, the used and unused resources will be used first.

[0024] Furthermore, in the above-mentioned access OTN equipment network topology service path calculation method, the input parameter conditions are:

[0025] Support reducing user input data as much as possible;

[0026] And / or, arbitrarily increase the specified target must-pass nodes, improve the priority judgment of the selected path, so that the path finally selected is the path that contains the target must-pass nodes and ports;

[0027] and / or, whether there are protection paths in the path.

[0028] The second aspect of the present invention further provides an access-type OTN equipment network topology service path calculation device, comprising:

[0029] Calculation module: used to calculate the paths of all access OTN devices in the network to obtain all paths;

[0030] Filter module: used to filter all paths to obtain available paths according to whether resources are available;

[0031] A first determination module: used to determine a primary path from available paths;

[0032] Judgment module: used to determine whether a backup path is needed based on the input conditions;

[0033] The second determination module is configured to determine a backup path from available paths if the determination result shows that a backup path is needed.

[0034] According to a third aspect of the present invention, an electronic device is provided, comprising: a processor and a memory;

[0035] The processor is used to execute any one of the above methods for calculating a network topology service path of an access-type OTN device by calling a program or instruction stored in a memory.

[0036] In a fourth aspect of the present invention, a computer-readable storage medium is further proposed, wherein the computer-readable storage medium stores a program or instruction, and the program or instruction enables a computer to execute any one of the above methods for calculating a network topology service path of an access-type OTN device.

[0037] The beneficial effects of the present invention are as follows: the present invention obtains all paths by calculating the paths of all access-type OTN devices in the network; all paths are screened according to whether the resources are available to obtain available paths; the main path is determined from the available paths; whether a backup path is needed is determined according to the input parameter conditions; if the judgment result is that a backup path is needed, the backup path is determined from the available paths. The present invention uses a multi-node concurrent calculation method to calculate all feasible paths at once, shortening the overall path calculation time, while taking into account the business scenario, the bandwidth is expected to occupy resources, and the port capacity meets the corresponding business expectations. The main and backup paths are automatically selected according to the priority or necessary conditions in all optional paths. The overall user-selected data has the highest priority, the main and backup paths take into account the existing protection group relationship, the main and backup path networking situation, the ring chain state, the priority of the main and backup ports in the chain networking, the shared link risk group, etc., and jointly determine the automatically selected main and backup paths. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] The accompanying drawings are only used to illustrate specific embodiments and are not considered to limit the present invention. In the entire drawings, the same reference symbols represent the same components. Obviously, the drawings described below are only some embodiments recorded in the embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained based on these drawings.

[0039] Figure 1 A method for calculating a network topology service path of an access type OTN device provided in an embodiment of the present invention Figure 1 ;

[0040] Figure 2 A schematic diagram of interconnection of access-type OTN devices within a network provided by an embodiment of the present invention;

[0041] Figure 3 A method for calculating a network topology service path of an access type OTN device provided in an embodiment of the present invention Figure 2 ;

[0042] Figure 4 A diagram of a network topology service path calculation device for an access-type OTN device provided in an embodiment of the present invention;

[0043] Figure 5 A schematic block diagram of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0044] In order to enable those skilled in the art to better understand the technical solutions in the embodiments of the present invention, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the described embodiments are part of the embodiments of the present invention, rather than all of the embodiments. It should be understood that these descriptions are only exemplary and are not intended to limit the scope of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in the field without making creative work should fall within the scope of protection of the present invention.

[0045] Furthermore, in the following description, descriptions of well-known structures and technologies are omitted to avoid unnecessarily obscuring the concepts disclosed in the present invention.

[0046] In the description of the present invention, the terms "first", "second", and "third" are used for descriptive purposes only and should not be understood as indicating or implying relative importance. The terms "installed", "connected", and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, or it can be internal communication between two components. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0047] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Instead, they are merely examples of methods and systems consistent with some aspects of the present invention as detailed in the appended claims.

[0048] The present invention proposes a method, device, electronic device and storage medium for calculating the network topology service path of an access-type OTN device. The method uses a multi-node concurrent calculation method to calculate all feasible paths at one time, shortening the overall path calculation time, while taking into account the service scenario, the expected bandwidth occupied resources, and the port capacity to meet the corresponding service expectations. The primary and backup paths are automatically selected according to the priority or necessary conditions among all the optional paths. The overall user self-selected data has the highest priority, the primary and backup paths take into account the existing protection group relationship, the ring chain status of the primary and backup path networking situation, the priority of the primary and backup port different boards in the chain networking, the shared link risk group, etc., and jointly determine the automatically selected primary and backup paths.

[0049] Method Embodiment

[0050] Figure 1 A method for calculating a network topology service path of an access type OTN device provided in an embodiment of the present invention Figure 1 .

[0051] In the first aspect of the present invention, a method for calculating a service path of an access type OTN device network topology is proposed. Figure 1 , including five steps from S1 to S5:

[0052] S1: Calculate all paths for all access OTN devices in the network.

[0053] Specifically, in the embodiments of the present invention, path selection and parameter configuration are automatically implemented before the service of access-type OTN equipment is issued, and path calculation for a single service across vendors is supported under unified management of different vendors. All feasible paths are calculated in the network topology corresponding to the specified node based on the service.

[0054] S2: All paths are screened to obtain available paths based on whether resources are available.

[0055] Specifically, in the embodiment of the present invention, all paths are screened according to whether the resources are available. This is based on the services of the standard OTN bearer mode in the service scenario, the level of resources that need to be occupied corresponding to the service bandwidth, the number of time slots or bandwidth units required for different service classes corresponding to different levels, and the fact that the port resources at both ends of a single topology are simultaneously satisfied and the time slot numbers remain consistent to determine that this section of the topology is available for screening.

[0056] S3: Determine a primary path from available paths.

[0057] Specifically, in the embodiment of the present invention, after giving priority to the nodes that must be passed through by the user, the shortest delay is considered, and on this basis, the path with the least number of nodes among all paths is selected as the main path for the service.

[0058] S4: Determine whether a backup path is needed based on the input conditions.

[0059] Specifically, in the embodiment of the present invention, the content of the entry condition is described in detail below. There are two situations for judging whether a backup path is needed according to the entry condition, namely, a backup path is needed and a backup path is not needed.

[0060] S5: If the judgment result is that a backup path is needed, determine the backup path from the available paths.

[0061] Specifically, in an embodiment of the present invention, when the primary path has been determined, any shortest path that does not overlap with the primary path is automatically selected from the remaining optional paths as a backup path. The method for determining the backup path from the available paths is described in detail below.

[0062] Furthermore, in the above-mentioned access OTN device network topology service path calculation method, all paths are calculated for all access OTN devices in the network to obtain all paths, including:

[0063] Based on the service scenarios, required bandwidth resources, and access OTN equipment capabilities, all paths can be obtained by concurrently calculating all access OTN devices in the network.

[0064] Figure 2 A schematic diagram of interconnection of access-type OTN devices within a network provided by an embodiment of the present invention.

[0065] Combination Figure 2 There are 16 interconnected devices in the topology network. If you want to go from device 1 to device 16, you can obtain all paths by calculating all access OTN devices in the network in a single concurrent manner based on the business scenario, required bandwidth resources, and access OTN device capabilities. The topology relationship provides information about all devices in the network. Here, you can obtain information about the opposite port and the opposite device to which each port of each device is connected.

[0066] For example: Device 1 is connected to devices [2, 5, 6]; Device 2 is connected to devices [1, 3, 6, 7]; Device 3 is connected to devices [4, 7, 8]; Device 5 is connected to devices [1, 6, 9, 10]; Device 6 is connected to devices [1, 2, 5, 7, 10, 11]; Device 7 is connected to devices [2, 3, 6, 8, 11, 12]; Device 8 is connected to devices [3, 4, 7, 12]; Device 9 is connected to devices [5, 10, 13, 14] connected; device 10 is connected to device [5, 6, 9, 11, 14, 15]; device 11 is connected to device [6, 7, 10, 12, 15, 16]; device 12 is connected to device [7, 8, 11, 16]; device 13 is connected to device [9, 14]; device 14 is connected to device [9, 10, 13, 15]; device 15 is connected to device [10, 11, 14, 16]; device 16 is connected to device [11, 12, 15].

[0067] At this point, all paths from device 1 to device 16 can be extracted from all device direct connection paths. Search process:

[0068] You can walk from device 1 to device 2. There are three nodes in the next step from device 2, and you can still walk to these three nodes; you can walk from device 1 to device 5. There are three nodes in the next step from device 5, and you can still walk to these three nodes; you can walk from device 1 to device 6. There are five nodes in the next step from device 6, and you can still walk to these five nodes; for the first node of device 1, there are 3, and the next nodes of these three are three, three, and five respectively. The next node also knows which node to go to. The connected nodes of each node are found in the same concurrent calculation, which is equivalent to getting the next feasible path for each device at the same time, and finally all paths from the device to device 16 can be obtained.

[0069] Here, a multi-node concurrent calculation method is used to calculate all feasible paths at once. This shortens the overall path calculation time. At the same time, the business scenario, bandwidth resources expected to be occupied, and port capacity are taken into account to meet the corresponding business expectations.

[0070] Furthermore, in the above-mentioned access-type OTN device network topology service path calculation method, all paths are screened to obtain available paths according to whether resources are available, including:

[0071] Based on the services of the standard OTN bearer mode in the business scenario, the level of resources required for the service bandwidth, the number of time slots or bandwidth units required for different service classes at different levels, and the simultaneous satisfaction of port resources at both ends of a single topology and the consistency of time slot numbers, it is determined that this section of the topology is available for screening.

[0072] Specifically, in the embodiment of the present invention, the path is calculated based on the services of standard OTN bearer modes such as EOS, EOO, SDH, ODU, OSU, etc. in specific business scenarios, the level of resources required for the service bandwidth, the number of time slots or bandwidth units required for different business classes at different levels, and the port resources at both ends of a single topology are simultaneously met and the time slot numbers are kept consistent before this section of the topology is considered available.

[0073] Exemplary, combined Figure 2 available:

[0074] (1).1 Device-Port-->Port-2 Device-Port-->Port-3 Device-Port-->Port-4 Device-Port-->Port-8 Device-Port-->Port-12 Device-Port-->Port-16 Device-Port

[0075] (2).1 Device-Port-->Port-2 Device-Port-->Port-7 Device-Port-->Port-12 Device-Port-->Port-16 Device-Port

[0076] (3).1 Device-Port-->Port-6 Device-Port-->Port-11 Device-Port-->Port-16 Device-Port ......

[0078] (n-1).1 Device-Port-->Port-5 Device-Port--->Port-10 Device-Port-->Port-15 Device-Port-->Port-16 Device-Port

[0079] (n).1 device-port-->port-5 device-port--->port-9 device-port-->port-13 device-port-->port-14 device-port-->port-15 device-port-->port-16 device-port Finally, n optional paths for the target service are obtained, and the available resources of each path meet the service requirements.

[0080] Furthermore, in the above-mentioned access-type OTN device network topology service path calculation method, determining a primary path from available paths includes:

[0081] Under the conditions of satisfying the user's selected must-pass nodes and the shortest delay, the path with the least number of nodes among the available paths is determined as the primary path.

[0082] Specifically, in the embodiment of the present invention, the primary path preferentially selects a path with the least number of nodes as the primary path when the primary path satisfies the parameters selected by the user.

[0083] Furthermore, in the above-mentioned access-type OTN device network topology service path calculation method, determining a backup path from available paths includes:

[0084] If the port selected by the user or a port in the selected primary path has protection, the protection of the corresponding path is selected as the backup path;

[0085] And, if both the chain path and the ring path are available in the backup path, the ring path is selected;

[0086] And, if the backup path and the primary path are on the same board or different boards at the same time, the path with different board is selected;

[0087] and, determining whether there is a shared link risk in the primary path. If the determination result is that there is a shared link risk, selecting a path that is not in the same shared link risk as the primary path.

[0088] Specifically, in the embodiment of the present invention, if the port selected by the user or a port in the selected main path has protection, the protection of the corresponding path is automatically selected as the backup path; and, after the main path is determined, when selecting the backup path, if both the chain and the ring are available, the device-level protection method is preferentially used, that is, the ring path is selected; and, after the main path is determined, there are multiple paths in the remaining optional backup paths from the perspective of a single device, among which the optional backup paths are on the same board as the main path and on different boards. In this case, the path on the different board is preferentially used as the backup path; and, after the main path is determined, it is automatically determined whether there is a shared link risk group, i.e., SRLG, in the main path. If there is, it means that the optional backup path in the same SRLG is a topology with the same risk level as the main path. When selecting the backup path, other paths that are not in the same SRLG as the main path are automatically selected.

[0089] It should be understood that the backup path is determined based on the protection group, the expected service primary and backup networking conditions, the primary and backup different boards, and the shared link risk group to synchronously determine the shortest path that does not overlap with the primary path as the backup path.

[0090] Figure 3 A method for calculating a network topology service path of an access type OTN device provided in an embodiment of the present invention Figure 2 .

[0091] Furthermore, the above-mentioned access type OTN equipment network topology service path calculation method is combined with Figure 3 , and also includes two steps S31 to S32:

[0092] S31: In a scenario where there are existing services on the access OTN device port, determine whether the current service is of the same type as the existing service and can share ODU resources;

[0093] S32: If the judgment result is that the current service and the existing service are of the same type and can share ODU resources, the used and unused resources are preferentially used.

[0094] Specifically, in the embodiment of the present invention, there are different types of services that can be carried by the OTN equipment. Some services need to occupy the ODU time slot exclusively, and some can reuse the ODU time slot. Different types of services cannot be shared, and the same type of reused scenarios can share the same ODU time slot. The port size is related to how many ODU0 time slots the port has. In order to ensure that the same port can be configured with multiple types of services as much as possible and improve the port resource utilization, in the scenario where the port has existing services, it will be determined whether the current service is the same type of service that can share ODU resources with the existing service. If so, the used and unoccupied resources will be used first, so as to improve the future resource utilization of the port as much as possible.

[0095] Furthermore, in the above-mentioned access OTN equipment network topology service path calculation method, the input parameter conditions are:

[0096] Supports reducing the user input data as much as possible; and / or, arbitrarily adding nodes that must be passed through the specified target, improving the priority judgment of the selected path, so that the final selected path is the path that contains the nodes and ports that must be passed through the target;

[0097] and / or, whether there are protection paths in the path.

[0098] Specifically, in an embodiment of the present invention, when selecting a path calculation node, it supports inputting the minimum input parameters, that is, only selecting the client-side port to directly calculate the path, so as to reduce manual configuration as much as possible during the service path calculation and configuration process. Before calculating the path, the target node of the intermediate device can also be specified by itself, which can ensure that the path calculation result must pass through the selected node.

[0099] Method for judging whether there is a protection path in the path calculation:

[0100] Based on whether there is a selected line-side port in the device selected by the user, if no line-side port is selected, that is, only the client-side port is selected, it is considered to be protected by default; if there is a selected line-side port, check whether the line port has been configured with a protection port or whether a protection group already exists. If so, process it as a protected path; if there is a selected route-side port, there is no matching protection port or a protection group already exists, process it as an unprotected path; if there is a protection path and a protection group, a backup path is required.

[0101] In some embodiments, after the path calculation is successful and the primary and backup paths are automatically selected, the selected primary and backup path information can be intuitively viewed. If the automatically calculated primary and backup paths are not the results the user wants, since all available paths have been calculated, the user is supported to select the primary and backup paths by themselves. After the user selects the primary path, the backup paths that can match the primary path will still be selected using the above-mentioned method.

[0102] Device Embodiment

[0103] Figure 4 A diagram of a network topology service path calculation device for an access-type OTN device provided in an embodiment of the present invention.

[0104] The second aspect of the present invention further provides an access-type OTN equipment network topology service path calculation device, comprising:

[0105] The calculation module 41 is used to calculate paths for all access-type OTN devices in the network to obtain all paths.

[0106] Specifically, in an embodiment of the present invention, path selection and parameter configuration are automatically implemented before the access OTN device service is issued, and path calculation for a single service across vendors is supported under unified management of different vendors. The calculation module 41 calculates all feasible paths in the network topology corresponding to the specified node of the service as a whole.

[0107] Screening module 42: used to screen all paths to obtain available paths according to whether resources are available.

[0108] Specifically, in the embodiment of the present invention, the screening module 42 screens all paths according to whether the resources are available based on the services of the standard OTN bearer mode in the business scenario, the level of resources required to be occupied corresponding to the service bandwidth, the number of time slots or bandwidth units required for different service classes corresponding to different levels, and the simultaneous satisfaction of the port resources at both ends of a single topology and the consistency of the time slot numbers to determine that the current section of the topology is available for screening.

[0109] The first determining module 43 is configured to determine a primary path from available paths.

[0110] Specifically, in the embodiment of the present invention, after giving priority to the nodes that must be passed through by the user, the shortest delay is considered, and on this basis, the first determination module 43 selects the path with the least number of nodes among all paths as the main path for the service.

[0111] The judgment module 44 is used to judge whether a backup path is needed according to the input conditions.

[0112] Specifically, in the embodiment of the present invention, the judgment module 44 judges whether a backup path is needed according to the input parameter conditions, and there are two situations: a backup path is needed and a backup path is not needed.

[0113] The second determining module 45 is configured to determine a backup path from available paths if the determination result is that a backup path is needed.

[0114] Specifically, in the embodiment of the present invention, when the primary path has been determined, the second determination module 45 automatically selects any shortest path that does not overlap with the primary path from the remaining optional paths as the backup path to determine the backup path from the available paths.

[0115] According to a third aspect of the present invention, an electronic device is provided, comprising: a processor and a memory;

[0116] The processor is used to execute any one of the above methods for calculating a network topology service path of an access-type OTN device by calling a program or instruction stored in a memory.

[0117] In a fourth aspect of the present invention, a computer-readable storage medium is further proposed, wherein the computer-readable storage medium stores a program or instruction, and the program or instruction enables a computer to execute any one of the above methods for calculating a network topology service path of an access-type OTN device.

[0118] Figure 5 It is a schematic block diagram of an electronic device provided by an embodiment of the present invention.

[0119] like Figure 5 As shown, the electronic device includes: at least one processor 501, at least one memory 502 and at least one communication interface 503. The various components in the electronic device are coupled together through a bus system 504. The communication interface 503 is used to transmit information between external devices. It can be understood that the bus system 504 is used to achieve connection and communication between these components. In addition to the data bus, the bus system 504 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, Figure 5 Various buses are labeled as bus system 504 .

[0120] It can be understood that the memory 502 in this embodiment can be a volatile memory or a non-volatile memory, or can include both volatile and non-volatile memories.

[0121] In some implementations, the memory 502 stores the following elements, executable units or data structures, or a subset thereof, or an extended set thereof: an operating system and application programs.

[0122] The operating system includes various system programs, such as a framework layer, a core library layer, a driver layer, etc., which are used to implement various basic services and process hardware-based tasks. The application includes various application programs, such as a media player (Media Player), a browser (Browser), etc., which are used to implement various application services. A program that implements any method in a method for calculating a network topology service path of an access-type OTN device provided in an embodiment of the present invention can be included in the application.

[0123] In an embodiment of the present invention, the processor 501 calls a program or instruction stored in the memory 502, specifically, a program or instruction stored in an application, and the processor 501 is used to execute the steps of each embodiment of a method for calculating a network topology service path of an access-type OTN device provided in an embodiment of the present invention.

[0124] Calculate all paths for all access OTN devices in the network to obtain all paths;

[0125] All paths are screened to obtain available paths based on whether resources are available;

[0126] Determine a primary path from available paths;

[0127] Determine whether a backup path is needed based on the input conditions;

[0128] If the judgment result is that a backup path is needed, the backup path is determined from the available paths.

[0129] Any method in the access-type OTN device network topology service path calculation method provided in the embodiment of the present invention can be applied to the processor 501, or implemented by the processor 501. The processor 501 can be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit in the processor 501 or the software form of instructions. The above processor 501 can be a general-purpose processor, a digital signal processor (Digital Signal Processor, DSP), an application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), a field programmable gate array (Field Programmable Gate Array, FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc.

[0130] The steps of any method in the method for calculating the network topology service path of an access-type OTN device provided in an embodiment of the present invention can be directly embodied as being executed by a hardware decoding processor, or being executed by a combination of hardware and software units in the decoding processor. The software unit can be located in a mature storage medium in the art, such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory 502, and the processor 501 reads the information in the memory 502 and completes the steps of the method in combination with its hardware.

[0131] Those skilled in the art will appreciate that although some embodiments described herein include certain features included in other embodiments but not other features, the combination of features from different embodiments is meant to be within the scope of the present invention and to form different embodiments.

[0132] Those skilled in the art will appreciate that the description of each embodiment has its own emphasis, and for parts not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0133] Although the embodiments of the present invention are described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention, and such modifications and variations all fall within the scope defined by the appended claims. The above are only specific embodiments of the present invention, but the protection scope of the present invention is not limited thereto. Any person skilled in the art who is familiar with the technical field can easily think of various equivalent modifications or substitutions within the technical scope disclosed by the present invention, and these modifications or substitutions should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

[0134] The above are only specific embodiments of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be based on the protection scope of the claims.

Claims

1. A method for calculating a service path of an access-type OTN device network topology, characterized in that: include: Calculate all paths for all access OTN devices in the network to obtain all paths; All paths are screened to obtain available paths based on whether resources are available; Determine a primary path from available paths; Determine whether a backup path is needed based on the input conditions; If the judgment result is that a backup path is needed, the backup path is determined from the available paths.

2. A method for calculating a network topology service path of an access-type OTN device according to claim 1, characterized in that: The process of calculating paths for all access OTN devices in the network to obtain all paths includes: Based on the service scenarios, required bandwidth resources, and access OTN equipment capabilities, all paths can be obtained by concurrently calculating all access OTN devices in the network.

3. The method for calculating a network topology service path of an access-type OTN device according to claim 1, characterized in that: The method of screening all paths to obtain available paths according to whether resources are available includes: Based on the services of the standard OTN bearer mode in the business scenario, the level of resources required for the service bandwidth, the number of time slots or bandwidth units required for different service classes at different levels, and the simultaneous satisfaction of port resources at both ends of a single topology and the consistency of time slot numbers, it is determined that this section of the topology is available for screening.

4. The method for calculating a network topology service path of an access-type OTN device according to claim 1, characterized in that: The determining the primary path from the available paths includes: Under the conditions of satisfying the user's selected must-pass nodes and the shortest delay, the path with the least number of nodes among the available paths is determined as the primary path.

5. The method for calculating a network topology service path of an access-type OTN device according to claim 1, characterized in that: The step of determining a backup path from the available paths comprises: If the port selected by the user or a port in the selected primary path has protection, the protection of the corresponding path is selected as the backup path; And, if both the chain path and the ring path are available in the backup path, the ring path is selected; And, if the backup path and the primary path are on the same board or different boards at the same time, the path with different board is selected; and, determining whether there is a shared link risk in the primary path. If the determination result is that there is a shared link risk, selecting a path that is not in the same shared link risk as the primary path.

6. A method for calculating a network topology service path of an access type OTN device according to claim 1, characterized in that: The method further comprises: In the scenario where there are existing services on the access OTN device port, determine whether the current service is of the same type as the existing service and can share ODU resources; If the judgment result is that the current service and the existing service are of the same type and can share ODU resources, the used and unused resources will be used first.

7. A method for calculating a network topology service path of an access type OTN device according to claim 1, characterized in that: The entry conditions are: Support reducing user input data as much as possible; And / or, arbitrarily increase the specified target must-pass nodes, improve the priority judgment of the selected path, so that the path finally selected is the path that contains the target must-pass nodes and ports; and / or, whether there are protection paths in the path.

8. An access-type OTN equipment network topology service path calculation device, characterized in that: include: Calculation module: used to calculate the paths of all access OTN devices in the network to obtain all paths; Filter module: used to filter all paths to obtain available paths according to whether resources are available; A first determination module: used to determine a primary path from available paths; Judgment module: used to determine whether a backup path is needed based on the input conditions; The second determination module is configured to determine a backup path from available paths if the determination result shows that a backup path is needed.

9. An electronic device, characterized in that: include: Processor and memory; The processor is used to execute the access-type OTN equipment network topology service path calculation method as described in any one of claims 1 to 7 by calling the program or instruction stored in the memory.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a program or instruction, and the program or instruction enables a computer to execute a method for calculating a network topology service path of an access-type OTN device as claimed in any one of claims 1 to 7.

Images