An access type OTN device network topology service path calculation method and device

Abstract

The application relates to an access type OTN device network topology service path calculation method and device, belonging to the technical field of service path calculation, which comprises the following steps: calculating all paths by calculating the paths of all access type OTN devices in networking; screening all paths according to whether resources meet the availability to obtain available paths; determining a main path from the available paths; judging whether a backup path is needed according to the input parameter condition; and determining a backup path from the available paths if the judgment result is that the backup path is needed. All paths are calculated once, the available paths are screened, the main path and the backup path are automatically selected in the available paths according to the priority or necessary conditions, the overall user self-selected data priority is the highest, the main and backup paths consider the existing protection group relationship, the main and backup path networking situation ring chain state, the main and backup port different board card priority in the chain networking, the shared link risk group and other conditions jointly determine the automatically selected main and backup paths.

Description

Technical Field

[0001] This invention belongs to the field of automatic routing technology, and particularly relates to a method and apparatus for calculating service paths in the network topology of access-type OTN devices. Background Technology

[0002] With the evolution of transmission network technology, access-type OTN equipment from different vendors has been continuously introduced across the country, from cities to towns. This has led to differences in equipment networking and service configuration methods in different regions. Currently, given the complexity and diversity of access-segment OTN equipment networking, the varying service needs of customers in different regions, and the common practice of configuring cross-vendor services separately, the configuration often involves manual, single-node, device-by-device configuration and distribution. This method involves numerous technical parameters, requires highly skilled operators, and results in long overall service activation times due to the large number of devices. Automatic path generation is generally based on preset paths or existing historical paths. Overall, this approach cannot flexibly meet the needs of cross-vendor networking scenarios or situations involving topology changes, nor can it provide an effective solution for automatic routing capabilities or the results of manual routing and configuration. Due to the demands of various application scenarios, higher requirements are being placed on the automatic routing calculation for access-type OTN equipment service configuration. Summary of the Invention

[0003] In view of the shortcomings of the prior art, the purpose of the invention is to provide a method and device for calculating network topology service paths of access-type OTN devices. The method uses a multi-node concurrent approach to calculate all feasible paths at once and automatically selects the optimal path. This satisfies the requirements of automatic routing and parameter configuration for services under complex network topologies under unified management by different vendors, and can provide operation results that are closer to manual routing.

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

[0005] Within the network, all paths are calculated for all access-type OTN devices;

[0006] Available paths are obtained by filtering all paths based on whether the resources are available;

[0007] Determine the primary path from the available paths;

[0008] Determine whether an alternative path is needed based on the input parameters;

[0009] If the determination result indicates that an alternative path is needed, then select an alternative path from the available paths.

[0010] Furthermore, in the above-mentioned method for calculating service paths in the network topology of access-type OTN devices, all paths are calculated for all access-type OTN devices within the network, including:

[0011] Based on the business scenario, required bandwidth resources, and the capabilities of access-type OTN devices, all paths can be obtained by single-time concurrent routing calculation for all access-type OTN devices within the network.

[0012] Furthermore, in the above-mentioned method for calculating service paths in the network topology of an access-type OTN device, the available paths are obtained by filtering all paths based on whether resources are available, including:

[0013] Based on the business scenario standard OTN bearer method, the service bandwidth corresponding to the resource level required, the number of time slots or bandwidth units required for different service types 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 are consistent, the topology segment is determined to be usable for filtering.

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

[0015] Given the conditions of satisfying the user's selected necessary nodes and minimizing latency, the path with the fewest nodes among the available paths is determined as the primary path.

[0016] Furthermore, in the above-mentioned method for calculating service paths in the network topology of an access-type OTN device, determining backup paths from available paths includes:

[0017] If the user selects a port, or if a port in the primary path that has already been selected is protected, the protection of the corresponding path is selected as the backup path.

[0018] If both chain paths and circular paths are available as alternative paths, the circular path shall be selected.

[0019] If both the backup path and the primary path exist on the same board and on different boards, select the path on the different board.

[0020] And, determine whether there is a shared link risk in the primary path. If the result is that there is a shared link risk, select a path that is not in the same shared link risk as the primary path.

[0021] Furthermore, the aforementioned method for calculating service paths in the network topology of an access-type OTN device also includes:

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

[0023] If the judgment result indicates that the current business and the existing business are of the same type and can share ODU resources, priority will be given to using the resources that have already been used but not fully utilized.

[0024] Furthermore, in the above-mentioned method for calculating the network topology service path of an access-type OTN device, the input parameters are as follows:

[0025] Support minimizing user input data;

[0026] And / or, arbitrarily add a specified target's required node to improve the priority of the selected path, so that the final selected path contains the target's required node and port;

[0027] And / or, whether there is a protected path in the path.

[0028] A second aspect of the present invention also provides a network topology service path calculation device for access-type OTN devices, comprising:

[0029] Calculation module: Used to calculate the paths for all access-type OTN devices within the network to obtain all paths;

[0030] Filtering module: Used to filter all paths to obtain available paths based on whether the resources are available;

[0031] The first determination module is used to determine the primary path from the available paths.

[0032] Decision module: Used to determine whether an alternative path is needed based on the input parameters.

[0033] The second determination module is used to determine an alternative path from the available paths if the determination result indicates that an alternative path is needed.

[0034] A third aspect of the present invention also provides an electronic device comprising: a processor and a memory;

[0035] The processor executes any of the above-mentioned methods for calculating network topology service paths for access-type OTN devices by calling programs or instructions stored in memory.

[0036] In a fourth aspect, the present invention also provides a computer-readable storage medium storing a program or instructions that cause a computer to execute a network topology service path calculation method for an access-type OTN device as described above.

[0037] The beneficial effects of this invention are as follows: This invention obtains all paths by calculating the routing of all access-type OTN devices within the network; filters all paths to obtain available paths based on whether resources are available; determines the primary path from the available paths; determines whether a backup path is needed based on input parameters; if the determination result is that a backup path is needed, a backup path is determined from the available paths. This invention uses a multi-node concurrent calculation method to calculate all feasible paths at once, shortening the overall routing time, while taking into account business scenarios, expected bandwidth resource consumption, and port capabilities meeting corresponding business expectations. From all available paths, the primary and backup paths are automatically selected based on priority or necessary conditions. The overall user-selected data has the highest priority, and the primary / backup routing selection takes into account existing protection group relationships, the ring chain status of the primary / backup path network, the priority of different cards on the primary / backup ports in a chain network, and shared link risk groups, among other factors, to determine the automatically selected primary and backup paths. Attached Figure Description

[0038] The accompanying drawings are for illustrative purposes only and are not intended to limit the invention. Throughout the drawings, the same reference numerals denote the same parts. It is obvious that the drawings described below are merely some embodiments of the present invention, and those skilled in the art can obtain other drawings based on these drawings.

[0039] Figure 1 This invention provides a method for calculating service paths in the network topology of an access-type OTN device. Figure 1 ;

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

[0041] Figure 3 This invention provides a method for calculating service paths in the network topology of an access-type OTN device. 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 This is a schematic block diagram of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0044] 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 with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, not all embodiments. It should be understood that these descriptions are merely 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 those skilled in the art without creative effort should fall within the scope of protection of the present invention.

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

[0046] In the description of this invention, the terms "first," "second," and "third" are used for descriptive purposes only and should not be construed as indicating or implying relative importance. The terms "installed," "connected," and "linked" should be interpreted broadly; for example, they can refer to a fixed connection, a detachable connection, or an integral connection; they can refer to a mechanical connection or an electrical connection; they can refer to a direct connection or an indirect connection through an intermediate medium; and they can refer to the internal connection of two components. Those skilled in the art will understand the specific meaning of the above terms in this invention based on the specific circumstances.

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

[0048] This invention proposes a method, apparatus, electronic device, and storage medium for calculating network topology service paths in access-type OTN devices. It employs a multi-node concurrent calculation method to calculate all feasible paths at once, shortening the overall path calculation time. Simultaneously, it takes into account service scenarios, expected bandwidth resource consumption, and port capabilities to meet corresponding service expectations. Among all available paths, it automatically selects primary and backup paths based on priority or necessary conditions. The overall user-selected data has the highest priority, and the primary and backup path selection takes into account existing protection group relationships, primary and backup path network conditions, ring chain status, priority of primary and backup ports with different boards in chain-like networks, and risk groups of shared links, etc., to jointly determine the automatically selected primary and backup paths.

[0049] Method Implementation Examples

[0050] Figure 1 This invention provides a method for calculating service paths in the network topology of an access-type OTN device. Figure 1 .

[0051] In a first aspect, this invention proposes a method for calculating service paths in the network topology of access-type OTN devices, combining... Figure 1 It includes five steps, S1 to S5:

[0052] S1: Calculate all paths for all access-type OTN devices within the network.

[0053] Specifically, in this embodiment of the invention, the automatic implementation of path selection and parameter configuration before service delivery for access-type OTN devices is achieved. At the same time, it supports the calculation of the path for a single service across vendors under unified management of different vendors. The overall calculation of all feasible paths is based on the network topology corresponding to the specified node of the service.

[0054] S2: Filter all paths to obtain available paths based on whether the resources are available.

[0055] Specifically, in this embodiment of the invention, the filtering of all paths based on whether the resources are available is based on the following: the service of the standard OTN bearer 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 types corresponding to different levels, and the determination that the topology segment is available for filtering when the port resources at both ends of a single topology are simultaneously satisfied and the time slot numbers are consistent.

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

[0057] Specifically, in this embodiment of the invention, after prioritizing the fulfillment of the user's selected necessary nodes, and considering the shortest latency, the path with the fewest nodes among all paths is selected as the primary path for the service.

[0058] S4: Determine whether an alternative path is needed based on the input parameters.

[0059] Specifically, in this embodiment of the invention, the content of the input parameters is described in detail below. There are two cases in the judgment result of whether a backup path is needed based on the input parameters: a backup path is needed and a backup path is not needed.

[0060] S5: If the determination result indicates that an alternative path is needed, determine the alternative path from the available paths.

[0061] Specifically, in this embodiment of the invention, when the primary path has been determined, the 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 method for calculating service paths in the network topology of access-type OTN devices, all paths are calculated for all access-type OTN devices within the network, including:

[0063] Based on the business scenario, required bandwidth resources, and the capabilities of access-type OTN devices, all paths can be obtained by single-time concurrent routing calculation for all access-type OTN devices within the network.

[0064] Figure 2 This is a schematic diagram illustrating the interconnection of access-type OTN devices within a network, as provided in 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 calculate all paths in a single concurrent operation on all access-type OTN devices in the network based on the business scenario, required bandwidth resources, and the capabilities of the access-type OTN devices. Through the topology relationship, you can know the information of all devices in the network. Here you can get the peer port and peer device information connected to each port of each device.

[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 devices [5, 6, 9, 11, 14, 15]; Device 11 is connected to devices [6, 7, 10, 12, 15, 16]; Device 12 is connected to devices [7, 8, 11, 16]; Device 13 is connected to devices [9, 14]; Device 14 is connected to devices [9, 10, 13, 15]; Device 15 is connected to devices [10, 11, 14, 16]; Device 16 is connected to devices [11, 12, 15].

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

[0068] From device 1, you can walk to device 2. From device 2, there are three nodes to the next step, and these three nodes can also be explored. From device 1, you can walk to device 5. From device 5, there are three nodes to the next step, and these three nodes can also be explored. From device 1, you can walk to device 6. From device 6, there are five nodes to the next step, and these five nodes can also be explored. For the first node of device 1, there are 3 nodes. The next node of each of these three nodes has three, three, and five nodes respectively. The next node also knows which node it leads to. The connected nodes of each node are found in the same concurrent calculation, which is equivalent to obtaining the next feasible path of each device at the same time. Finally, all paths from device 1 to device 16 can be obtained.

[0069] Here, a multi-node concurrent computation method is adopted to calculate all feasible paths at once, shortening the overall path calculation time. It also takes into account the business scenario, estimated bandwidth resource consumption, and port capabilities to meet corresponding business expectations.

[0070] Furthermore, in the above-mentioned method for calculating service paths in the network topology of an access-type OTN device, the available paths are obtained by filtering all paths based on whether resources are available, including:

[0071] Based on the business scenario standard OTN bearer method, the service bandwidth corresponding to the resource level required, the number of time slots or bandwidth units required for different service types 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 are consistent, the topology segment is determined to be usable for filtering.

[0072] Specifically, in this embodiment of the invention, the calculation path needs to be based on the specific business scenario, the service of standard OTN bearer such as EOS, EOO, SDH, ODU, OSU, etc., the level of resources required for the service bandwidth, the number of time slots or bandwidth units required for different service types 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 are consistent before the topology segment is considered usable.

[0073] For example, in combination 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-End

[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 paths are obtained for the target service, and the available resources of each path meet the service requirements.

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

[0081] Given the conditions of satisfying the user's selected necessary nodes and minimizing latency, the path with the fewest nodes among the available paths is determined as the primary path.

[0082] Specifically, in this embodiment of the invention, the primary path is selected based on the path with the fewest nodes while ensuring that the user-selected parameters are covered.

[0083] Furthermore, in the above-mentioned method for calculating service paths in the network topology of an access-type OTN device, determining backup paths from available paths includes:

[0084] If the user selects a port, or if a port in the primary path that has already been selected is protected, the protection of the corresponding path is selected as the backup path.

[0085] If both chain paths and circular paths are available as alternative paths, the circular path shall be selected.

[0086] If both the backup path and the primary path exist on the same board and on different boards, select the path on the different board.

[0087] And, determine whether there is a shared link risk in the primary path. If the result is that there is a shared link risk, select a path that is not in the same shared link risk as the primary path.

[0088] Specifically, in this embodiment of the invention, if a user selects a port, or if a port in the already selected primary path is protected, the corresponding path's protection is automatically selected as the backup path; and, after the primary path is determined, if both chain and ring-shaped protection are available when selecting a backup path, the device-level protection method, i.e., the ring-shaped path, is preferred; and, after the primary path is determined, from the perspective of a single device, there are multiple paths among the remaining available backup paths, some of which are on the same board as the primary path and some are on different boards. In this case, the path on the different board is preferred as the backup path; and, after the primary path is determined, it is automatically determined whether a shared link risk group (SRLG) exists in the primary path. If it exists, it means that the available backup paths within the same SRLG have the same risk level as the primary path, and other paths not in the same SRLG as the primary path are automatically selected when selecting a backup path.

[0089] It should be understood that the backup path is determined based on the protection group's judgment, the expected primary and backup network configuration, the primary and backup different boards, and the risk group's synchronous judgment of the shared link, and is the shortest path that does not overlap with the primary path.

[0090] Figure 3 This invention provides a method for calculating service paths in the network topology of an access-type OTN device. Figure 2 .

[0091] Furthermore, the above-mentioned method for calculating service paths in the network topology of an access-type OTN device, combined with... Figure 3 It also includes two steps, S31 and S32:

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

[0093] S32: If the judgment result is that the current business and the existing business are of the same type and can share ODU resources, the resources that have been used but not fully utilized shall be used first.

[0094] Specifically, in this embodiment of the invention, the services that the OTN device can carry include different service types. Some services require exclusive ODU time slots, while others can reuse ODU time slots. Different types of services cannot share time slots, but services of the same type that can be reused can share the same ODU time slot. The port size is related to the number of ODU0 time slots on the port. To ensure that the same port can be configured with as many types of services as possible and to improve port resource utilization, in scenarios where there are existing services on the port, it will determine whether the current service is of the same type as the existing service and can share ODU resources. If so, it will prioritize using the already used but not fully utilized resources, thereby maximizing the future resource utilization of the port as much as possible.

[0095] Furthermore, in the above-mentioned method for calculating the network topology service path of an access-type OTN device, the input parameters are as follows:

[0096] Supports minimizing user input data; and / or allows arbitrarily adding mandatory nodes for a specified target to improve the priority of path selection, ensuring that the final selected path includes the mandatory nodes and ports for the target.

[0097] And / or, whether there is a protected path in the path.

[0098] Specifically, in this embodiment of the invention, when selecting routing nodes, it supports inputting the minimum input parameters, that is, selecting only the client-side port to directly calculate the route, thereby minimizing manual configuration during the business routing and configuration process. Before routing, the target node of the intermediate device can also be specified by the user, which can ensure that the routing result must pass through the selected node.

[0099] Methods for determining whether a protected path exists in the routing calculation:

[0100] Based on whether the user has selected a line-side port among their selected devices, if no line-side port is selected (i.e., only the customer-side port is selected), it is treated as a protected condition by default. If a line-side port is selected, check whether this line port has been configured with a protection port or whether a protection group already exists. If so, it is treated as a protected path. If a route-selecting port is selected but there is no matching protection port or a protection group already exists, it is treated as an unprotected path. If there is a protected path and a protection group, an alternative path is required.

[0101] In some embodiments, after the route calculation is successful and the primary and backup paths are automatically selected, the selected primary and backup path information can be seen intuitively. If the automatically calculated primary and backup paths are not the result the user wants, since all available paths have been calculated, the user can select the primary and backup paths themselves. After the user selects the primary path, the backup paths that can be matched with this primary path will still be selected using the method mentioned above.

[0102] Device Examples

[0103] Figure 4 This is 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] A second aspect of the present invention also provides a network topology service path calculation device for access-type OTN devices, comprising:

[0105] Calculation module 41: Used to calculate the paths for all access-type OTN devices within the network to obtain all paths.

[0106] Specifically, in this embodiment of the invention, the automatic implementation of path selection and parameter configuration before the service is delivered to the access-type OTN device is provided. At the same time, it supports the calculation of the path of a single service across vendors under the unified management of different vendors. The calculation module 41 calculates all feasible paths based on the network topology corresponding to the specified node of the service.

[0107] Filtering module 42: Used to filter all paths to obtain available paths based on whether the resources are available.

[0108] Specifically, in this embodiment of the invention, the filtering module 42 filters all paths based on whether the resources are available. This is done by considering the service of the standard OTN bearer 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 types at different levels, and ensuring that the port resources at both ends of a single topology are simultaneously satisfied and the time slot numbers are consistent.

[0109] First determination module 43: used to determine the primary path from the available paths.

[0110] Specifically, in this embodiment of the invention, after prioritizing the satisfaction of the user's selected necessary nodes, and considering the shortest latency, the first determining module 43 selects the path with the fewest nodes among all paths as the primary path for the service.

[0111] Judgment module 44: Used to determine whether an alternative path is needed based on the input parameters.

[0112] Specifically, in this embodiment of the invention, the judgment module 44 determines whether a backup path is needed based on the input parameters. There are two possible outcomes: a backup path is needed and a backup path is not needed.

[0113] The second determining module 45 is used to determine an alternative path from the available paths if the determination result indicates that an alternative path is needed.

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

[0115] A third aspect of the present invention also provides an electronic device comprising: a processor and a memory;

[0116] The processor executes any of the above-mentioned methods for calculating network topology service paths for access-type OTN devices by calling programs or instructions stored in memory.

[0117] In a fourth aspect, the present invention also provides a computer-readable storage medium storing a program or instructions that cause a computer to execute a network topology service path calculation method for an access-type OTN device as described above.

[0118] Figure 5 This is a schematic block diagram of an electronic device provided in 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 via a bus system 504. The communication interface 503 is used for information transmission with external devices. It is understood that the bus system 504 is used to implement communication between these components. In addition to a data bus, the bus system 504 also includes a power bus, a control bus, and a status signal bus. However, for clarity, ... Figure 5 The general designated all buses as Bus System 504.

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

[0121] In some implementations, memory 502 stores elements such as executable units or data structures, or subsets thereof, or extended sets thereof: operating systems and applications.

[0122] The operating system, comprising various system programs such as the framework layer, core library layer, and driver layer, is used to implement various basic services and handle hardware-based tasks. The application programs, including media players and browsers, are used to implement various application services. The program implementing any method in the network topology service path calculation method for access-type OTN devices provided in this embodiment of the invention can be included in the application programs.

[0123] In this embodiment of the invention, the processor 501 executes the steps of various embodiments of the network topology service path calculation method for an access-type OTN device provided by the present invention by calling the program or instructions stored in the memory 502, specifically, the program or instructions stored in the application program.

[0124] Within the network, all paths are calculated for all access-type OTN devices;

[0125] Available paths are obtained by filtering all paths based on whether the resources are available;

[0126] Determine the primary path from the available paths;

[0127] Determine whether an alternative path is needed based on the input parameters;

[0128] If the determination result indicates that an alternative path is needed, then select an alternative path from the available paths.

[0129] Any method in the network topology service path calculation method for access-type OTN devices provided in this embodiment of the invention can be applied to, or implemented by, the processor 501. The processor 501 can be an integrated circuit chip with signal processing capabilities. During implementation, each step of the above method can be completed by the integrated logic circuits in the hardware of the processor 501 or by instructions in software form. The processor 501 can be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. The general-purpose processor can be a microprocessor or any conventional processor.

[0130] In the network topology service path calculation method for access-type OTN devices provided in this embodiment of the invention, any step can be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software units in the decoding processor. The software unit can be located in a random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, or other mature storage media in the art. This storage medium is located in memory 502, and processor 501 reads the information in memory 502 and combines it with hardware to complete the steps of the method.

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

[0132] Those skilled in the art will understand that the descriptions of the various embodiments have different focuses, and for parts not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0133] Although embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art can make various modifications and variations without departing from the spirit and scope of the invention. All such modifications and variations fall within the scope defined by the appended claims. The above are merely specific embodiments of the present invention, but the scope of protection of the present invention is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in the present invention, and these modifications or substitutions should all be covered within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

[0134] The above are merely specific embodiments of the present invention, but the scope of protection of the present invention is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in the present invention, and these modifications or substitutions should all be covered within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

1. A method for calculating service paths in the network topology of an access-type OTN device, characterized in that, include: Within the network, all paths are calculated for all access-type OTN devices; Available paths are obtained by filtering all paths based on whether the resources are available; Determine the primary path from the available paths; Determine whether an alternative path is needed based on the input parameters; If the determination result indicates that an alternative path is needed, determine the alternative path from the available paths; The step of calculating all paths for all access-type OTN devices within the network includes: Based on the business scenario, required bandwidth resources, and the capabilities of access-type OTN devices, all paths can be obtained by single-time concurrent routing calculation for all access-type OTN devices within the network. The step of determining an alternative path from the available paths includes: If the user selects a port, or if a port in the primary path that has already been selected is protected, the protection of the corresponding path is selected as the backup path. If both chain paths and circular paths are available as alternative paths, the circular path shall be selected. If both the backup path and the primary path exist on the same board and on different boards, select the path on the different board. And, determine whether there is a shared link risk in the primary path. If the result is that there is a shared link risk, select a path that is not in the same shared link risk as the primary path.

2. The method for calculating network topology service paths for access-type OTN devices according to claim 1, characterized in that, The process of filtering all paths to obtain available paths based on resource availability includes: Based on the business scenario standard OTN bearer method, the service bandwidth corresponding to the resource level required, the number of time slots or bandwidth units required for different service types 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 are consistent, the topology segment is determined to be usable for filtering.

3. The method for calculating network topology service paths for access-type OTN devices according to claim 1, characterized in that, The step of determining the primary path from the available paths includes: Given the conditions of satisfying the user's selected necessary nodes and minimizing latency, the path with the fewest nodes among the available paths is determined as the primary path.

4. The method for calculating network topology service paths for access-type OTN devices according to claim 1, characterized in that, The method further includes: In scenarios where there are existing services on the access-type OTN device port, determine whether the current service is a service of the same type that can share ODU resources as the existing service; If the judgment result indicates that the current business and the existing business are of the same type and can share ODU resources, priority will be given to using the resources that have already been used but not fully utilized.

5. The method for calculating network topology service paths for access-type OTN devices according to claim 1, characterized in that, The input parameter conditions are as follows: Support minimizing user input data; And / or, arbitrarily add a specified target's required node to improve the priority of the selected path, so that the final selected path contains the target's required node and port; And / or, whether there is a protected path in the path.

6. A network topology service path calculation device for an access-type OTN device, characterized in that, include: Calculation module: Used to calculate the paths for all access-type OTN devices within the network to obtain all paths; Filtering module: Used to filter all paths to obtain available paths based on whether the resources are available; The first determination module is used to determine the primary path from the available paths. Decision module: Used to determine whether an alternative path is needed based on the input parameters. The second determination module is used to determine an alternative path from the available paths if the determination result indicates that an alternative path is needed. The step of calculating all paths for all access-type OTN devices within the network includes: Based on the business scenario, required bandwidth resources, and the capabilities of access-type OTN devices, all paths can be obtained by single-time concurrent routing calculation for all access-type OTN devices within the network. The step of determining an alternative path from the available paths includes: If the user selects a port, or if a port in the primary path that has already been selected is protected, the protection of the corresponding path is selected as the backup path. If both chain paths and circular paths are available as alternative paths, the circular path shall be selected. If both the backup path and the primary path exist on the same board and on different boards, select the path on the different board. And, determine whether there is a shared link risk in the primary path. If the result is that there is a shared link risk, select a path that is not in the same shared link risk as the primary path.

7. An electronic device, characterized in that, include: Processor and memory; The processor executes the network topology service path calculation method for an access-type OTN device as described in any one of claims 1 to 5 by calling the program or instructions stored in the memory.

8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a program or instructions that cause a computer to execute a network topology service path calculation method for an access-type OTN device as described in any one of claims 1 to 5.

Images