Business path planning methods and related equipment
By classifying the path security levels and analyzing service requirements of the intrinsically secure optical network, working paths and protection paths are planned, solving the service path survivability problem in the intrinsically secure optical network, realizing service continuity and security in the event of link failure, and improving network reliability and resource utilization.
Patent Information
- Application Number
- CN202310621233.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-29
- Publication Date
- 2026-11-17
- Estimated Expiration
- 2043-05-29
AI Technical Summary
Existing technologies fail to effectively consider the survivability of service path planning in intrinsically secure optical networks, especially for services with security requirements, where service continuity cannot be guaranteed in the event of link failure.
By classifying the security level of each path in the network topology, the security requirements and security degradation tolerance values in business requests are obtained, working paths and protection paths are planned to ensure that the path security level meets business requirements and to quickly switch protection paths in case of failure.
It improves the reliability and resource utilization of the intrinsically secure optical network, ensures the security and continuity of services in the event of link failure, and reduces the resource consumption of the protection path.
Smart Images

Figure CN116846805B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of optical network technology, and in particular to a service path planning method and related equipment. Background Technology
[0002] In existing technologies, the survivability of intrinsically secure optical networks (ISOCs) is not considered during path planning for services with security requirements. Therefore, service continuity cannot be guaranteed in the event of a link failure. Consequently, protecting services with different security requirements within IOCs presents a novel challenge.
[0003] Existing protection technologies typically consider traditional optical networks, failing to account for the physical layer security attributes of modern network devices when providing working and protection paths for services. Therefore, the survivability methods of traditional optical networks are not suitable for services with security requirements. Summary of the Invention
[0004] In view of this, the purpose of this application is to propose a business path planning method and related equipment.
[0005] To achieve the above objectives, this application provides a business path planning method, comprising:
[0006] The security level of each path in the obtained network topology is divided to obtain at least three path security levels;
[0007] Obtain the business request; the business request includes: security requirements and security degradation tolerance values;
[0008] Based on the path security level and the security requirements, a path is planned for the business request to obtain the first path;
[0009] Based on the path security level, the security requirements, and the security degradation tolerance, a second path is obtained by planning a path for the service request.
[0010] In one possible implementation, the security level of each path in the acquired network topology is divided to obtain at least three path security levels, including:
[0011] The security level of the path is divided based on the key generation rate of the path, resulting in at least three path security levels.
[0012] In one possible implementation, the step of planning a path for the business request based on the path security level and the security requirements, and obtaining a first path, includes:
[0013] At least one third path is selected based on a first security constraint of the preset path; the first security constraint of the path includes: the path security level of the first path is greater than or equal to the security requirement.
[0014] The path with the lowest security level among the third paths is selected as the first path.
[0015] In one possible implementation, the method further includes: selecting at least one fourth path based on a preset path bandwidth resource constraint; the third path includes the fourth path; the bandwidth resource constraint of the path includes: the bandwidth resource of the first path is greater than or equal to the bandwidth resource of the service request.
[0016] In one possible implementation, the step of planning a second path for the service request based on the path security level, the security requirements, and the security degradation tolerance value includes:
[0017] At least one fifth path is selected based on the second security constraint of the preset path; the second security constraint includes: the path security level of the second path is greater than or equal to the difference between the security requirement of the service request and the security degradation tolerance value;
[0018] The path with the lowest security level among the fifth paths is selected as the second path.
[0019] In one possible implementation, the method further includes: selecting at least one sixth path based on a preset constraint that the first path and the second path do not overlap on the physical link; the fifth path includes the sixth path; the constraint that the first path and the second path do not overlap on the physical link includes: the physical link of the first path does not overlap with the physical link of the second path.
[0020] In one possible implementation, the method further includes: the first path and the second path either succeed or fail simultaneously when acquired.
[0021] Based on the same inventive concept, embodiments of this application also provide a business path planning apparatus, including:
[0022] The partitioning module is configured to partition the security level of each path in the acquired network topology, resulting in at least three path security levels;
[0023] The acquisition module is configured to acquire business requests; the business requests include: security requirements and security degradation tolerance values.
[0024] The first path acquisition module is configured to plan a path for the business request based on the path security level and the security requirements, and acquire the first path.
[0025] The second path acquisition module is configured to plan a path for the business request based on the path security level, the security requirements, and the security degradation tolerance value, and to acquire a second path.
[0026] Based on the same inventive concept, embodiments of this application also provide an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the business path planning method as described in any of the above.
[0027] Based on the same inventive concept, embodiments of this application also provide a non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute any of the above-described business path planning methods.
[0028] As can be seen from the above, the service path planning method and related equipment provided in this application, by dividing the security level of each path in the obtained network topology, obtains at least three path security levels; obtains a service request; the service request includes: security requirements and security degradation tolerance values; plans a path for the service request based on the path security level and the security requirements, obtaining a first path; and plans a path for the service request based on the path security level, the security requirements, and the security degradation tolerance values, obtaining a second path. This application embodiment, by setting protection paths for working paths, considers the survivability of the inherently secure optical network, ensuring that services with security requirements can still guarantee network service transmission even in the event of link failure. Furthermore, the corresponding service transmission path is also set with a corresponding path security level based on the service's own security requirements, providing both security and protection for the service, thus improving the overall reliability of the secure optical network. Moreover, in the process of selecting protection paths, a security degradation scheme is adopted, which improves the overall resource utilization rate in the network, increases the success rate of services, and also ensures the rationality of the protection path. Attached Figure Description
[0029] To more clearly illustrate the technical solutions in this application or related technologies, the drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, the drawings described below are only embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0030] Figure 1 This is a schematic diagram of the business path planning method according to an embodiment of this application;
[0031] Figure 2 This is a schematic diagram of the network topology of an embodiment of this application;
[0032] Figure 3 This is a schematic diagram of the business path planning device structure according to an embodiment of this application;
[0033] Figure 4 This is a schematic diagram of the electronic device structure according to an embodiment of this application. Detailed Implementation
[0034] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with specific embodiments and the accompanying drawings.
[0035] It should be noted that, unless otherwise defined, the technical or scientific terms used in the embodiments of this application should have the ordinary meaning understood by one of ordinary skill in the art to which this application pertains. The terms "first," "second," and similar terms used in the embodiments of this application do not indicate any order, quantity, or importance, but are merely used to distinguish different components. Terms such as "comprising" or "including" mean that the element or object preceding the word encompasses the elements or objects listed after the word and their equivalents, without excluding other elements or objects. Terms such as "connected" or "linked" are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. Terms such as "upper," "lower," "left," and "right" are only used to indicate relative positional relationships; when the absolute position of the described object changes, the relative positional relationship may also change accordingly.
[0036] As described in the background section, existing technologies for intrinsically secure optical networks (ISBNs) do not consider the survivability of the ISBN during path planning for services with security requirements. ISBNs are secure optical networks that do not rely on additional external negotiation processes; they rely entirely on the communication system itself to provide intrinsic protection for information transmission. Therefore, in the event of a link failure, service continuity cannot be guaranteed. Thus, protecting services with different security requirements within an ISBN becomes a completely new challenge.
[0037] Existing protection technologies typically consider traditional optical networks, failing to account for the physical layer security attributes of modern network devices when providing working and protection paths for services. Therefore, the survivability methods of traditional optical networks are not suitable for services with security requirements.
[0038] Based on the above considerations, this application proposes a service path planning method. This method involves classifying the security level of each path in the acquired network topology to obtain at least three path security levels; acquiring a service request, which includes security requirements and a security degradation tolerance value; planning a path for the service request based on the path security level and the security requirements to obtain a first path; and planning a second path based on the path security level, the security requirements, and the security degradation tolerance value. This application, by differentiating the security levels of services in an intrinsically secure optical network and classifying the paths for transmitting services accordingly, enables services to effectively select transmission paths suitable for their own security needs during transmission, thus meeting the security requirements of different users and effectively ensuring the security of services with different security requirements. Furthermore, a security degradation tolerance concept is introduced for services, enabling faster selection of appropriate protection paths after a working path failure. Because of the security degradation tolerance, the resource consumption of the protection path is significantly reduced. And since the security degradation tolerance value is not set too high, service security is still guaranteed while conserving resources. In summary, this application considers the survivability of the inherently secure optical network, ensuring that services with security requirements can still provide both security and protection in the event of link failure, thus improving the overall reliability of the secure optical network. Moreover, the security degradation scheme adopted in the protection path selection process improves the overall resource utilization of the network, increases the success rate of services, and ensures the rationality of the protection path.
[0039] The technical solutions of the embodiments of this application will be described in detail below through specific examples.
[0040] refer to Figure 1 The business path planning method of this application embodiment includes the following steps:
[0041] Step S101: Divide the security level of each path in the obtained network topology to obtain at least three path security levels;
[0042] Step S102: Obtain the service request; the service request includes: security requirements and security degradation tolerance values;
[0043] Step S103: Based on the path security level and the security requirements, plan a path for the service request and obtain the first path;
[0044] Step S104: Based on the path security level, the security requirements, and the security degradation tolerance value, plan a path for the service request and obtain a second path.
[0045] Regarding step S101, the step of dividing the security level of each path in the obtained network topology to obtain at least three path security levels includes: dividing the security level of the path based on the key generation rate of the path to obtain at least three path security levels.
[0046] In some embodiments, firstly, it is necessary to obtain the network topology of the virtual optical network, referring to... Figure 2 This is a schematic diagram of the network topology in an embodiment of this application.
[0047] In some embodiments, the topology of the virtual optical network is denoted by G(V,E), where V represents the set of nodes and E represents the set of links. In a virtual topology, there may be multiple optical paths between two nodes; therefore, we use E(i,j,l) to represent the l-th optical path between nodes i and j. th The optical path is represented by B(i,j,l) to indicate the l-th optical path between i and j. th The available bandwidth of the optical path. τ(i,j,l) represents the l-th bandwidth between i and j. th The security level of the optical path. Furthermore, to ensure that the working path and the protection path do not overlap on the physical link, H(i,j,l,m,n) is used to represent the l-th link between i and j. th The optical path is routed through physical links m and n.
[0048] In some embodiments, Figure 2 The set of nodes is: nodes A, B, C, D, E, and F;
[0049] The set of links consists of all traversable paths between any two nodes that can be connected as shown in the diagram. Due to the large amount of data in the set, it will not be described in detail here, but those skilled in the art will understand.
[0050] Furthermore, it is necessary to classify the security level of each path in the acquired network topology.
[0051] In some embodiments, continue to refer to Figure 2 The security level of the three optical paths is determined by calculating the average number of bits of the shared key for each hop, near each optical path. Figure 2 The standard in the upper right corner also shows how the security level of the path is divided in this embodiment. Refer to Table 1 for the security levels of different paths in this application embodiment.
[0052] Table 1 Security Levels of Different Paths
[0053] Physical link of optical path Security level Optical path one ABD 2 Optical path two ACED 1 Light Path 3 ACED 3
[0054] It should be noted that the above embodiments of this application are merely illustrative. This application can set its own method for classifying path security levels and the number of classification levels, which can also be set according to business needs. It is not limited to the content shown in the above embodiments.
[0055] In some embodiments, links with higher security level numbers are considered high-security links, and links with lower security level numbers are considered low-security links. For example, in some embodiments, there are five security levels, and a security level of 5 is considered a high-security link, while a security level of 1 is considered a low-security link.
[0056] For step S102, a service request is obtained. The objective of this application is to jointly provide and protect services in an intrinsically secure optical network. In the virtual topology, optical paths are pre-configured, and we consider sub-optical path services. We represent the connection requirements of each service as D(s,d,b,τ,t), where s and d represent the source and destination nodes of the service, b represents the bandwidth requirement of the service, τ represents the security requirement of the service, and t represents the security degradation tolerance value of the service.
[0057] The aforementioned security degradation tolerance values represent the number of security requirement levels that can be reduced for this service. Since higher security requirements indicate a higher required security level for the service's path, protection paths for services with high security requirements are not downgraded. For services with medium security requirements, the security level of the protection path is one level lower than the required security level. And protection paths for services with low security requirements are also not downgraded, because services with a security requirement of 1 cannot have their requirements further reduced.
[0058] For step S103, based on the path security level planned in the previous steps and the security requirements of the business itself, a suitable first path is planned for the business request. At this time, the first path is the path when the business request works, which is the working path.
[0059] In some embodiments, planning a path for the service request based on the path security level and the security requirements to obtain a first path includes: selecting at least one third path based on a preset first security constraint of the path; the first security constraint of the path includes: the path security level of the first path is greater than or equal to the security requirements. The path with the lowest path security level among the third paths is selected as the first path.
[0060] In some embodiments, the method further includes: selecting at least one fourth path based on a preset path bandwidth resource constraint; the third path includes the fourth path; the bandwidth resource constraint of the path includes: the bandwidth resource of the first path is greater than or equal to the bandwidth resource of the service request.
[0061] In some embodiments, this application requires certain constraints to be met when selecting the first path: Path uniqueness, ensuring that the service is indivisible, with only one working path to carry the traffic and only one protection path for backup. Path continuity, ensuring that the working path and protection path found by the service are continuous pathways, i.e., the optical paths within the path are connected end-to-end. Path aloop-free nature, ensuring that the optical path before the source node is not occupied, and the optical path after the destination node is not occupied; that is, the optical path with the source node as the destination node is not occupied, and the optical path with the destination node as the source node is not occupied. It also ensures that there are no loops in the optical paths before and after intermediate nodes. Path availability, ensuring that the optical path selected by the service has sufficient available bandwidth. Path security level requirements, ensuring that the path found by services with security requirements should have sufficient security capabilities; that is, the security level of the working path is greater than or equal to the security level required by the service, and the security level of the protection path is greater than or equal to the security requirement of the service minus the degradation tolerance, and less than or equal to the security requirement of the service. The constraint of non-overlapping physical links ensures that when the working path fails, the protection path will not fail simultaneously to the greatest extent possible.
[0062] Regarding step S104, the step of planning a path for the service request and obtaining a second path based on the path security level, the security requirements, and the security degradation tolerance value includes: selecting at least one fifth path based on a preset second security constraint of the path; the second security constraint includes: the path security level of the second path is greater than or equal to the difference between the security requirements of the service request and the security degradation tolerance value; and the path with the lowest path security level among the fifth paths is selected as the second path.
[0063] In some embodiments, the method further includes: selecting at least one sixth path based on a preset constraint that the first path and the second path do not overlap on the physical link; the fifth path includes the sixth path; the constraint that the first path and the second path do not overlap on the physical link includes: the physical link of the first path does not overlap with the physical link of the second path.
[0064] In some embodiments, the method further includes: the first path and the second path are acquired simultaneously or simultaneously fail.
[0065] For the second path, the path constraints are the same as those described above, so they will not be repeated here.
[0066] It is important to note that the first and second paths are selected simultaneously, and both can only succeed or fail simultaneously. This effectively ensures that the protected path serves the working path, and that they have a one-to-one correspondence. If only one path is selected, neither of them can achieve the aforementioned technical effect in practical applications.
[0067] In some embodiments, for a connection with service requirement D(A,D,5,2,1), the source node is A, the destination node is D, the bandwidth requirement is 5, the security requirement is 2, and the degradation tolerance of the protection path is 1. Therefore, for Figure 3 The document provides three optical paths. For the working path, we need to select a path with a security level greater than or equal to the service security requirements. Among the optical paths that meet these conditions, the path with the lowest security level is prioritized. Therefore, optical path one is selected as the working path for this service. For the protection path, the security level must be greater than or equal to the security requirements minus the degradation tolerance, and less than or equal to the service's own security requirements. Therefore, the available path security levels are 1 and 2. Similarly, among the paths that meet these conditions, the path with the lowest security level is prioritized. Therefore, optical path three is selected as the protection path for this service.
[0068] In some embodiments, the path constraints described above are explained in detail:
[0069] The uniqueness of the path is used to ensure the indivisibility of the service. During transmission, the service must have one and only one working path for routing, and one and only one protection path for backup in case of working path failure. The following formula guarantees that the number of service flows out of the source node s equals the number of service flows into the destination node d. Furthermore, due to W... k PR k Since it is a binary variable, it can also be guaranteed that the number of working paths and protection paths established from the source node s and the destination node d is at most 1.
[0070]
[0071]
[0072]
[0073]
[0074] Path continuity ensures that the working path and protection path found by the service are continuous, meaning that the optical paths within the path are connected end-to-end. For intermediate node c, the following formula ensures that the number of optical paths occupied by the service before and after the node is equal, i.e., the optical paths are connected end-to-end.
[0075]
[0076] The acyclicity of a path is determined by the following formula:
[0077]
[0078]
[0079] For source and destination nodes, ensure that the optical path before the source node is not occupied and the optical path after the destination node is not occupied. In addition to source and destination nodes, ensure that there are no loops in the optical paths before and after intermediate nodes. For any intermediate node c, limit the number of optical paths before and after the node used by the service to no more than 1, and apply the following constraints:
[0080]
[0081]
[0082] Resource availability ensures that the optical path selected by the service has sufficient available bandwidth. The bandwidth resources on the l-th optical path between the i and j node pairs of the optical path occupied by the source node s and the destination node d should be greater than or equal to the bandwidth resources required by the service.
[0083]
[0084] Security constraints dictate that secure services should be mapped to optical paths with sufficient security capabilities. Specifically, the security level of the optical path provided by the working path should be equal to or appropriately higher than the security level required by the service. Simultaneously, to conserve network resources, the security level of the optical path provided by the protection path is defined to be within a range not lower than the degradation tolerance D, and is selected to be lower than the security level required by the service. The following constraints apply:
[0085] Work path:
[0086]
[0087] Protection path:
[0088]
[0089]
[0090] The working path and the protection path do not overlap on the physical link:
[0091]
[0092] For the kth business The optical path nodes between i and j occupied by σ do not overlap.
[0093] Both the working path and the protection path must succeed or fail simultaneously:
[0094] W k =R k
[0095] Where i, j represent the end nodes of the optical path; m, n represent the nodes of the physical link; x, y represent the end nodes of the optical path; s, d represent the source and destination nodes of the service; V represents the set of network nodes; and E represents the set of optical paths in the topology. This indicates whether the l-th optical path between nodes i and j is routed through physical nodes m and n. If it is routed through nodes m and n, then... otherwise K represents the number of business requests; ω k τ represents the bandwidth requirement of the k-th service in K; L represents the number of security levels; ij, τ represents the security level of the l-th available optical path between node pair (i,j); k Let E represent the security level of the k-th service request in K; let E represent the set of optical paths in the topology; let V represent the set of network nodes; E ij This represents the number of parallel optical paths between nodes i and j within E; e ij, B represents the l-th optical path between nodes i and j; ij, W represents the bandwidth of the l-th optical path between nodes i and j; k This indicates whether the k-th business in K has successfully found a working path. If successful, then W... k =1, otherwise W k =0; Indicates whether the k-th business in K will include e. ij, As a protection path segment. If via e ij, To perform routing, otherwise PR k This indicates whether the k-th service in K has successfully found a protection path. If successful, then PR... k =1, otherwise PR k =0; Indicates whether the k-th business in K will include e. xy, As a protection path segment. If via e ij, To perform routing, otherwise C represents the set of business requests.
[0096] As can be seen from the above embodiments, this application obtains at least three path security levels by classifying the security level of each path in the acquired network topology; obtains a service request; the service request includes: security requirements and security degradation tolerance value; plans a path for the service request based on the path security level and the security requirements, obtaining a first path; and plans a path for the service request based on the path security level, the security requirements, and the security degradation tolerance value, obtaining a second path. This application, by differentiating the security levels of services in an intrinsically secure optical network and classifying the paths of the transmission services accordingly, enables services to effectively select transmission paths suitable for their own security needs during transmission, meeting the security needs of different users and effectively ensuring the security of services with different security requirements. Furthermore, the concept of a security degradation tolerance value is introduced for services, enabling services to more quickly select a corresponding protection path after a working path failure. Moreover, because of the security degradation tolerance value, the resources consumed by the protection path are greatly reduced, and because the value of the security degradation tolerance value is not set too high, the security of the service is still guaranteed while saving resources. In summary, this application considers the survivability of intrinsically secure optical networks, ensuring that services with security requirements can still provide both security and protection even in the event of link failures, thereby improving the overall reliability of the secure optical network. Furthermore, a security degradation scheme is adopted in the protection path selection process, which improves the overall utilization of network resources, increases the success rate of services, and ensures the rationality of the protection path.
[0097] It should be noted that the method in this embodiment can be executed by a single device, such as a computer or server. The method can also be applied in a distributed scenario, where multiple devices cooperate to complete the task. In such a distributed scenario, one of these devices may execute only one or more steps of the method in this embodiment, and the multiple devices will interact with each other to complete the method described.
[0098] It should be noted that the above description describes some embodiments of this application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in a different order than that shown in the above embodiments and still achieve the desired result. Furthermore, the processes depicted in the drawings do not necessarily require a specific or sequential order to achieve the desired result. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.
[0099] Based on the same inventive concept, corresponding to any of the above embodiments, this application also provides a business path planning device.
[0100] refer to Figure 3 The business path planning device includes:
[0101] The segmentation module 31 is configured to segment the security level of each path in the acquired network topology to obtain at least three path security levels;
[0102] The acquisition module 32 is configured to acquire business requests; the business requests include: security requirements and security degradation tolerance values;
[0103] The first path acquisition module 33 is configured to plan a path for the business request based on the path security level and the security requirements, and acquire the first path.
[0104] The second path acquisition module 34 is configured to plan a path for the service request based on the path security level, the security requirements, and the security degradation tolerance value, and to acquire a second path.
[0105] For ease of description, the above devices are described in terms of function, divided into various modules. Of course, in implementing this application, the functions of each module can be implemented in one or more software and / or hardware.
[0106] The apparatus described above is used to implement the corresponding business path planning method in any of the foregoing embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.
[0107] Based on the same inventive concept, corresponding to the methods of any of the above embodiments, this application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the business path planning method described in any of the above embodiments.
[0108] Figure 4 This embodiment illustrates a more specific hardware structure of an electronic device, which may include a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, memory 1020, input / output interface 1030, and communication interface 1040 are interconnected internally via the bus 1050.
[0109] The processor 1010 can be implemented using a general-purpose CPU (Central Processing Unit), microprocessor, application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.
[0110] The memory 1020 can be implemented in the form of ROM (Read-Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 can store the operating system and other applications. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program code is stored in the memory 1020 and is called and executed by the processor 1010.
[0111] The input / output interface 1030 is used to connect input / output modules to realize information input and output. Input / output modules can be configured as components within the device (not shown in the figure) or externally connected to the device to provide corresponding functions. Input devices may include keyboards, mice, touchscreens, microphones, various sensors, etc., while output devices may include displays, speakers, vibrators, indicator lights, etc.
[0112] The communication interface 1040 is used to connect a communication module (not shown in the figure) to enable communication between this device and other devices. The communication module can communicate via wired means (such as USB, Ethernet cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.).
[0113] Bus 1050 includes a pathway for transmitting information between various components of the device, such as processor 1010, memory 1020, input / output interface 1030, and communication interface 1040.
[0114] It should be noted that although the above-described device only shows the processor 1010, memory 1020, input / output interface 1030, communication interface 1040, and bus 1050, in specific implementations, the device may also include other components necessary for normal operation. Furthermore, those skilled in the art will understand that the above-described device may only include the components necessary for implementing the embodiments of this specification, and not necessarily all the components shown in the figures.
[0115] The electronic devices described above are used to implement the corresponding business path planning methods in any of the foregoing embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.
[0116] Based on the same inventive concept, corresponding to the methods of any of the above embodiments, this application also provides a non-transitory computer-readable storage medium that stores computer instructions for causing the computer to execute the business path planning method as described in any of the above embodiments.
[0117] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transfer medium that can be used to store information accessible by a computing device.
[0118] The computer instructions stored in the storage medium of the above embodiments are used to cause the computer to execute the business path planning method as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.
[0119] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of this application (including the claims) is limited to these examples; within the framework of this application, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of the embodiments of this application as described above, which are not provided in the details for the sake of brevity.
[0120] Additionally, to simplify the description and discussion, and to avoid obscuring the embodiments of this application, the well-known power / ground connections to integrated circuit (IC) chips and other components may or may not be shown in the provided drawings. Furthermore, the apparatus may be shown in block diagram form to avoid obscuring the embodiments of this application, and this also takes into account the fact that the details of the implementation of these block diagram apparatuses are highly dependent on the platform on which the embodiments of this application will be implemented (i.e., these details should be fully understood by those skilled in the art). While specific details (e.g., circuits) have been set forth to describe exemplary embodiments of this application, it will be apparent to those skilled in the art that the embodiments of this application can be implemented without these specific details or with variations thereof. Therefore, these descriptions should be considered illustrative rather than restrictive.
[0121] Although this application has been described in conjunction with specific embodiments thereof, many substitutions, modifications, and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may be used with the embodiments discussed.
[0122] The embodiments of this application are intended to cover all such substitutions, modifications, and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the embodiments of this application should be included within the protection scope of this application.
Claims
1. A business path planning method, characterized in that, include: The security level of each path in the obtained network topology is divided to obtain at least three path security levels; Obtain the business request; The service request includes: security requirements and security degradation tolerance values; Based on the path security level and the security requirements, a path is planned for the business request to obtain the first path; Based on the path security level, the security requirements, and the security degradation tolerance value, a path is planned for the service request, and a second path is obtained, including: selecting at least one fifth path based on a preset second security constraint of the path; the second security constraint includes: the path security level of the second path is greater than or equal to the difference between the security requirements of the service request and the security degradation tolerance value; the path with the lowest path security level among the fifth paths is selected as the second path; the first path and the second path are obtained simultaneously or simultaneously fail; the security degradation tolerance value is the number of security requirement levels that can be reduced for the service corresponding to the service request.
2. The method according to claim 1, characterized in that, The security level of each path in the obtained network topology is divided to obtain at least three path security levels, including: The security level of the path is divided based on the key generation rate of the path, resulting in at least three path security levels.
3. The method according to claim 1, characterized in that, The step of planning a path for the business request based on the path security level and the security requirements, and obtaining a first path, includes: At least one third path is selected based on a first security constraint of the preset path; the first security constraint of the path includes: the path security level of the first path is greater than or equal to the security requirement. The path with the lowest security level among the third paths is selected as the first path.
4. The method according to claim 3, characterized in that, The method further includes: selecting at least one fourth path based on a preset path bandwidth resource constraint; the third path includes the fourth path; the bandwidth resource constraint of the path includes: the bandwidth resource of the first path is greater than or equal to the bandwidth resource of the service request.
5. The method according to claim 1, characterized in that, The method further includes: selecting at least one sixth path based on a preset constraint that the first path and the second path do not overlap on the physical link; the fifth path includes the sixth path; the constraint that the first path and the second path do not overlap on the physical link includes: the physical link of the first path does not overlap with the physical link of the second path.
6. A business path planning device, characterized in that, include: The partitioning module is configured to partition the security level of each path in the acquired network topology, resulting in at least three path security levels; The acquisition module is configured to acquire business requests; the business requests include: security requirements and security degradation tolerance values. The first path acquisition module is configured to plan a path for the business request based on the path security level and the security requirements, and acquire the first path. The second path acquisition module is configured to plan a path for the service request based on the path security level, the security requirements, and the security degradation tolerance value, and to acquire a second path, including: selecting at least one fifth path based on a preset second security constraint of the path; the second security constraint includes: the path security level of the second path is greater than or equal to the difference between the security requirements of the service request and the security degradation tolerance value; the path with the lowest path security level among the fifth paths is selected as the second path; the first path and the second path may succeed or fail simultaneously during acquisition.
7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the method as described in any one of claims 1 to 5.
8. A non-transitory computer-readable storage medium storing computer instructions, characterized in that, The computer instructions are used to cause the computer to perform the method according to any one of claims 1 to 5.
Citation Information
Patent Citations
Adaptive protection level method under double faults of elastic optical network
CN109547876A
Quantum key distribution protection method and system based on probability sharing risk
CN115021904A
Endogenous security optical network service mapping method and related equipment
CN115150688A
Using security levels in optical network
WO2013185796A1
