Resource allocation method based on elastic optical network, terminal equipment and storage medium

Abstract

The invention relates to the technical field of communication, in particular to a resource allocation method based on an elastic optical network, terminal equipment and a computer readable storage medium, a network transmission monitoring function is started while a working path is established for service transmission, the network transmission monitoring function can confirm the opportunity of selecting a candidate path, and the candidate path can be selected according to the opportunity. And once confirmation, the candidate path is selected according to a preset strategy, the network transmission monitoring function can also confirm the opportunity of switching the working path to the candidate path, and the candidate path successfully allocated to the spectrum resource is used as a new working path for service transmission. Through the mode of monitoring the network fault in real time and dynamically adjusting the working path and the spectrum resource, the network fault can be quickly recovered, the utilization of the network resource is optimized, and the network performance and the reliability are improved.

Description

Technical Field

[0001] The present invention relates to the field of optical communication technology, and in particular to a resource allocation method based on an elastic optical network, a terminal device and a computer-readable storage medium. Background Art

[0002] Elastic optical network is a new type of optical network architecture designed to provide flexible and efficient optical communication services. It uses advanced optical transmission technology and flexible resource allocation mechanism, and can dynamically adjust bandwidth resources according to different business needs and network conditions, so as to achieve efficient utilization and flexible allocation of network resources. With the rapid development of elastic optical network technology, combining elastic optical network technology with data center network to meet the needs of high-speed data transmission within and between data centers has become a new technical development direction. The elastic optical network combined with the data center generally adopts a two-layer network structure, the upper overlay network is the data center network, which provides computing power, and the lower layer is the elastic optical network, which provides bandwidth resources. This two-layer network structure is bound to make network resource allocation and scheduling more complicated, and the risk of network failure will also increase. It can be seen that designing a method that can monitor and quickly recover faults for elastic optical networks is an urgent problem to be solved in the current optical communication and network industries. Summary of the invention

[0003] In view of this, the present invention proposes a resource allocation method, terminal device and computer-readable storage medium based on an elastic optical network, aiming to solve the problem that the current elastic optical network cannot monitor network failures in real time and lacks rapid recovery for network failures.

[0004] In order to solve the above problems, the present invention adopts the following technical solutions: In a first aspect, the present invention proposes a resource allocation method based on an elastic optical network, comprising: In response to a service connection request, a working path is established for service transmission, and a network transmission monitoring function is started; If the network transmission monitoring function confirms that a candidate path needs to be selected, the candidate path is selected according to a preset strategy; wherein the links of the candidate path and the working path do not intersect; When the network transmission monitoring function confirms that the working path needs to be switched to the candidate path, it is determined whether the candidate path is successfully allocated spectrum resources; if so, the working path is switched to the candidate path, and the candidate path is used as the new working path for service transmission; if not, the modulation format of the candidate path is adjusted while ensuring the transmission quality of the working path, so as to successfully allocate spectrum resources to the candidate path, and use the candidate path as the new working path for service transmission.

[0005] Furthermore, if the network transmission monitoring function confirms that a candidate path needs to be selected, the method includes: The network transmission monitoring function monitors the network congestion index value, network delay and bandwidth utilization on the current working path. If at least one of the conditions that the network congestion index value exceeds a preset first threshold, the network delay exceeds a preset second threshold and the bandwidth utilization exceeds a preset third threshold is met, the network transmission monitoring function confirms that a candidate path needs to be selected.

[0006] Furthermore, selecting a candidate path according to a preset strategy includes: All optical fiber links of the working path are deleted in the elastic optical network, and the topology of the elastic optical network is updated. A shortest path algorithm is used to calculate several shortest candidate paths from the source node of the service connection request to the destination node, and one with the smallest number of path hops is selected as a candidate path from the several shortest candidate paths.

[0007] Furthermore, the shortest path algorithm is the shortest path Yen's algorithm.

[0008] Further, the adjusting the modulation format of the candidate path while ensuring the transmission quality of the working path so as to successfully allocate spectrum resources to the candidate path, and using the candidate path as a new working path for service transmission, includes: Step 11: maintaining service transmission of the working path, and adjusting the modulation format of the candidate path according to the transmission conditions of the elastic optical network, so as to adopt a narrower spectrum channel for spectrum resource allocation; wherein maintaining service transmission of the working path includes maintaining the parameters of the route and bandwidth of the working path unchanged; Step 12: If spectrum resources are successfully allocated to the candidate path, the candidate path is used as a new working path for service transmission; Step 13: If the allocation of spectrum resources to the candidate path fails, a candidate path is reselected from the remaining shortest candidate paths in the order of the number of path hops from small to large, and steps 11 and 12 are executed in sequence until all the shortest candidate paths are selected. If the allocation of spectrum resources to the candidate path fails, the service transmission of the working path continues to be maintained.

[0009] Further, when the network transmission monitoring function confirms that the working path needs to be switched to the candidate path, the method includes: The network transmission monitoring function monitors the transmission quality and signal strength on the current working path. If the transmission quality meets at least one of the preset first conditions and the signal strength meets at least one of the preset second conditions, the network transmission monitoring function confirms the need to switch the working path to a candidate path; wherein the preset first condition includes the packet loss rate of the service transmission exceeding the preset packet loss rate threshold and the network delay exceeding the preset network delay threshold, and the preset second condition is that the signal strength is less than or equal to the preset signal strength threshold.

[0010] Further, in response to the service connection request, establishing a working path for service transmission includes: Step 21: receiving a service connection request, obtaining a source node, a destination node, computing resources required by the source node, computing resources required by the destination node, remaining computing resources at the source node, and remaining computing resources at the destination node; Step 22: confirm that the remaining computing resources at the source node are greater than or equal to the computing resources required by the source node, and the remaining computing resources at the destination node are greater than or equal to the computing resources required by the destination node, then use the shortest path algorithm to calculate several shortest paths from the source node to the destination node, and select the shortest path with the smallest number of path hops as the working path; Step 23: Calculate the number of spectrum slot requirements according to the transmission bandwidth required by the service connection request, and perform layered processing on the spectrum of the working path according to the number of spectrum slot requirements to obtain a plurality of spectrum layers; wherein the number of spectrum slot requirements N=BR / (Bmod*Sslot); N is the number of spectrum slot requirements for the service transmission, BR is the transmission bandwidth required by the service connection request, Bmod is the spectrum efficiency value adopted by the modulation of the service connection request, and Sslot is the bandwidth corresponding to each spectrum slot; Step 24: Calculate the evaluation parameters of all spectrum layers that meet the preset conditions according to the preset algorithm, select the spectrum layer with the smallest evaluation parameter to conduct traffic grooming to obtain spectrum resources, and directly allocate spectrum resources to the remaining spectrum layers that meet the preset conditions and the spectrum layers that do not meet the preset conditions; if there are no allocable spectrum resources, reselect a shortest path from the remaining shortest paths in the order of the number of path hops from small to large, and execute the steps 22 and 23 in sequence until all the shortest paths are selected; wherein the preset condition is that the entire working path after layered processing has a consistent modulation format, and the bandwidth can meet the transmission bandwidth required by the service connection request; Step 25: All spectrum layers successfully allocated to spectrum resources are integrated to form a complete working path, and services are transmitted through the integrated working path.

[0011] Furthermore, the preset algorithm includes: Calculate the time overlap coefficient Toi; where Toi= ; i is the number of spectrum layers, k is the number of spectrum slots, Si is the spectrum layer, time2i is the departure time of the original service connection request, ts is the service transmission start time, td is the service transmission end time, and the original service connection is the service connection before traffic grooming; Calculate the spectrum residual coefficient Fri; where Fri= i is the number of spectrum layers, k is the number of spectrum slots, Si is the spectrum layer, SRi is the remaining bandwidth resources after the original service connection request allocates spectrum resources, SOi is the bandwidth resources that the new service connection request expects to be groomed, the original service connection is the service connection before traffic grooming, and the new service connection is the service connection after traffic grooming; Calculate the evaluation parameter Ari; where Ari=Fri*i / Toi; Fri is the spectrum residual coefficient, i is the number of spectrum layers, and Toi is the time overlap coefficient.

[0012] In a second aspect, the present invention further provides a terminal device, comprising: a memory for storing program instructions; and The processor is used to execute the program instructions to implement the steps of the resource allocation method based on elastic optical network as described above.

[0013] In a third aspect, the present invention further proposes a computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, the steps of the resource allocation method based on elastic optical network as described above are implemented.

[0014] Compared with the prior art, the beneficial effects of the present invention lie in: a resource allocation method based on an elastic optical network, a terminal device and a computer-readable storage medium, comprising: in response to a service connection request, establishing a working path for service transmission, and starting a network transmission monitoring function at the same time; if the network transmission monitoring function confirms that a candidate path needs to be selected, the candidate path is selected according to a preset strategy; wherein the links of the candidate path and the working path do not intersect; when the network transmission monitoring function confirms that the working path needs to be switched to the candidate path, it is determined whether the candidate path is successfully allocated spectrum resources; if so, the working path is switched to the candidate path, and the candidate path is used as the new working path for service transmission; if not, the modulation format of the candidate path is adjusted while ensuring the transmission quality of the working path, so as to successfully allocate spectrum resources to the candidate path, and use the candidate path as the new working path for service transmission. It can be seen that the resource allocation method, terminal device and computer-readable storage medium based on the elastic optical network start the network transmission monitoring function while establishing the working path for business transmission. The network transmission monitoring function can confirm the time when the candidate path needs to be selected, and once confirmed, the candidate path is selected according to the preset strategy. The network transmission monitoring function can also confirm the time when the working path needs to be switched to the candidate path, and use the candidate path successfully allocated to the spectrum resources as the new working path for business transmission. Through this resource allocation method of real-time monitoring of network failures and dynamic adjustment of working paths and spectrum resources, network failures can be quickly restored, network resource utilization can be optimized, and the continuity and reliability of business transmission can be improved. In addition, the links of the new working path and the old working path do not intersect, which can reduce the interference and resource conflicts that the old working path may cause to the new working path, ensure that the new working path has a relatively independent transmission environment, and help improve the transmission quality and stability of the new working path. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] Various other advantages and benefits will become apparent to those of ordinary skill in the art by reading the detailed description of the preferred embodiments below. The accompanying drawings are only for the purpose of illustrating the preferred embodiments and are not to be considered as limiting the present invention. Moreover, the same reference symbols are used throughout the accompanying drawings to represent the same components. In the accompanying drawings: Figure 1 It is a flow chart of a first embodiment of a resource allocation method based on an elastic optical network of the present invention; Figure 2 It is a flow chart of a second embodiment of a resource allocation method based on an elastic optical network of the present invention; Figure 3 It is a schematic diagram of the structure of a terminal device in a hardware operating environment involved in an embodiment of the present invention. DETAILED DESCRIPTION

[0016] The scheme in the embodiment of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiment of the present invention. Obviously, the described embodiment is only a part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0017] It should be noted that if the embodiments of the present invention involve directional indications (such as up, down, left, right, front, back, etc.), the directional indications are only used to explain the relative position relationship, movement status, etc. between the components under a certain specific posture (as shown in the accompanying drawings). If the specific posture changes, the directional indication will also change accordingly.

[0018] In addition, if there are descriptions involving "first", "second", etc. in the embodiments of the present invention, the descriptions of "first", "second", etc. are only used for descriptive purposes and cannot be understood as indicating or suggesting their relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In addition, the technical solutions between the various embodiments can be combined with each other, but they must be based on the ability of ordinary technicians in the field to implement them. When the combination of technical solutions is contradictory or cannot be implemented, it should be deemed that such a combination of technical solutions does not exist and is not within the scope of protection required by the present invention.

[0019] See also Figure 1 As shown, it is a flow chart of the first embodiment of the resource allocation method based on elastic optical network of the present invention.

[0020] In this embodiment, the resource allocation method based on the elastic optical network includes: Step S100: In response to a service connection request, a working path is established for service transmission, and a network transmission monitoring function is started.

[0021] Specifically, the specific process of receiving a service connection request based on an elastic optical network and establishing a working path for service transmission includes: when a service connection request arrives at the network, the network device receives and processes the request. The service connection request may include information such as service type, bandwidth requirements, source node and destination node. Based on the characteristics of the elastic optical network, the network will perform path calculation according to the requirements of the service connection request and the network topology. The elastic optical network has flexible wavelength allocation and routing capabilities, and can select the best optical path according to service requirements. Once the service transmission path is determined, the network will allocate spectrum resources. In the elastic optical network, resources can be dynamically allocated according to service requirements to meet the bandwidth requirements of different service transmissions. The network device establishes a working path for service transmission based on the path calculation and resource allocation results. The establishment of the working path includes operations such as configuring the optical path and setting the optical path parameters to ensure that the service can be stably transmitted in the network. Once the working path is established, the service data can be transmitted in the network. The elastic optical network has the advantages of high bandwidth and low latency, and can effectively support the transmission requirements of various service types.

[0022] Specifically, the network transmission monitoring function needs to monitor a series of parameters to evaluate the elastic optical network, especially the performance and status of the working path in the elastic optical network, so as to timely and correctly determine the time to select a candidate path and switch the working path to the candidate path. The network transmission monitoring function can monitor parameters such as network congestion index value, network delay, bandwidth utilization, transmission quality and signal strength on the current working path to evaluate the stability and performance of the working path. By monitoring the above parameters, the bandwidth utilization, network delay and data transmission quality of the working path can be understood in real time, so as to determine whether the working path is faulty, congested or performance degraded. Based on the evaluation of the working path, it can be decided whether it is necessary to switch to the selected candidate path to ensure the stability and reliability of business transmission. Generally speaking, the time to select a candidate path is when the performance of the current working path drops to a preset first degree, and the time to switch the working path to the candidate path is when the performance of the working path drops to a lower preset second degree. The parameters and specific values ​​of the preset first degree and the preset second degree can be set according to the specific network environment and requirements. Different elastic optical networks may have different performance indicators and value settings to meet specific business transmission requirements and network operation conditions.

[0023] Step S200: If the network transmission monitoring function confirms that a candidate path needs to be selected, the candidate path is selected according to a preset strategy.

[0024] The links of the candidate path and the working path do not intersect.

[0025] Specifically, the preset strategy gives priority to the shortest path method. Using the shortest path method to select the shortest path as the candidate path can ensure low latency and high efficiency of service transmission. Of course, the preset strategy can also select candidate paths based on network load conditions to achieve load balancing and resource optimization; or select candidate paths based on real-time network status and performance indicators to adapt to network changes and optimize transmission efficiency. These preset strategies can be used alone, or combined and adjusted according to specific network requirements and design objectives to achieve high efficiency and flexibility in service transmission.

[0026] Specifically, the links of the candidate path and the working path do not intersect, which can ensure that the newly selected candidate path has a relatively independent transmission environment, and can ensure to a certain extent that when a link failure or performance degradation occurs in the working path, the candidate path will not be directly affected. This design can improve the reliability and fault tolerance of the network, ensure that it can quickly switch to the candidate path when a working path fails, and avoid service transmission interruption. Moreover, if the links of the new candidate path and the old working path intersect, it may also cause resource duplication or resource conflict, thereby affecting the stability and transmission quality of the network. Therefore, ensuring that the links of the new candidate path and the old working path do not intersect can also help avoid resource utilization conflicts and improve the effective utilization rate and transmission efficiency of network resources. At the same time, when selecting a candidate path, ensuring that the links of the candidate path and the working path do not intersect can further ensure the smooth progress of path switching and improve the availability and stability of the network.

[0027] Step S300: When the network transmission monitoring function confirms that the working path needs to be switched to the candidate path, it is determined whether the candidate path is successfully allocated spectrum resources; if so, the working path is switched to the candidate path, and the candidate path is used as the new working path for service transmission; if not, the modulation format of the candidate path is adjusted while ensuring the transmission quality of the working path, so as to successfully allocate spectrum resources to the candidate path, and use the candidate path as the new working path for service transmission.

[0028] Specifically, the successful allocation of spectrum resources to the candidate path means that the path has sufficient bandwidth and resources to support service transmission. At this time, the working path can be switched to the candidate path that has been successfully allocated spectrum resources, and the candidate path can be used as the new working path for service transmission. The successful allocation of spectrum resources ensures that the candidate path has the basic conditions required for service transmission. That is, the candidate path is available at the physical level and can transmit service data normally, ensuring the stability and reliability of service transmission. This dynamic path selection and switching mechanism of the resource allocation method can effectively respond to network changes and failures and ensure the continuity of service transmission. Of course, sometimes some candidate paths may not be able to obtain the required spectrum resources due to factors such as limited spectrum resources, resource conflicts, management strategies, network topology restrictions or dynamic changes. In this case, resource scheduling can be performed according to actual conditions, such as adjusting the modulation format of the candidate path, to ensure that the normal operation of the network and the needs of service transmission are met.

[0029] Compared with the prior art, the resource allocation method based on elastic optical network in the embodiment of the present invention starts the network transmission monitoring function while establishing the working path for service transmission. The network transmission monitoring function can confirm the time when the candidate path needs to be selected, and once confirmed, the candidate path is selected according to the preset strategy. The network transmission monitoring function can also confirm the time when the working path needs to be switched to the candidate path, and the candidate path successfully allocated to the spectrum resources is used as the new working path for service transmission. Through this resource allocation method of real-time monitoring of network failures and dynamic adjustment of working paths and spectrum resources, network failures can be quickly restored, network resource utilization can be optimized, and the continuity and reliability of service transmission can be improved. In addition, the links of the new working path and the old working path do not intersect, which can reduce the interference and resource conflicts that the old working path may cause to the new working path, ensure that the new working path has a relatively independent transmission environment, and help improve the transmission quality and stability of the new working path.

[0030] See also Figure 2 As shown, it is a flow chart of the second embodiment of the resource allocation method based on elastic optical network of the present invention.

[0031] Compared with the first embodiment of the resource allocation method based on an elastic optical network, this embodiment provides detailed descriptions of the steps of establishing a working path for service transmission, determining the timing of selecting a candidate path and the timing of switching the working path to a candidate path through a network transmission monitoring function, selecting a candidate path according to a preset strategy, and using the candidate path as a new working path for service transmission.

[0032] In this embodiment, the resource allocation method based on the elastic optical network includes: Step S100: In response to a service connection request, a working path is established for service transmission, and a network transmission monitoring function is started.

[0033] In some embodiments of the present application, in response to the service connection request, establishing a working path for service transmission includes: Step 21: Receive a service connection request, and obtain the source node, destination node, computing resources required by the source node, computing resources required by the destination node, remaining computing resources at the source node, and remaining computing resources at the destination node.

[0034] Specifically, the source node is the starting node of the data transmission specified in the service connection request, that is, the initiator of the data transmission. The destination node is the target node of the data transmission specified in the service connection request, that is, the receiver of the data transmission. The computing resources required by the source node are the resources required by the source node in the service connection request for computing and processing data, such as processors, memory, etc. The computing resources required by the destination node are the resources required by the destination node in the service connection request for computing and processing data, also including processors, memory, etc. The remaining computing resources at the source node are the remaining resources currently available for computing and processing data at the source node, that is, the processors, memory, and other resources that are not currently used by the source node. The remaining computing resources at the destination node are the remaining resources currently available for computing and processing data at the destination node, that is, the processors, memory, and other resources that are not currently used by the destination node. These parameters play an important role in the service connection request and can be used to determine the starting and ending ends of the service transmission, the demand and remaining situation of computing resources. By obtaining and analyzing these parameters, the necessary information and basis can be provided for the processing of service connection requests and resource allocation, ensuring the smooth progress of service transmission and maximizing the use of network resources.

[0035] Step 22: Confirm that the remaining computing resources at the source node are greater than or equal to the computing resources required by the source node, and the remaining computing resources at the destination node are greater than or equal to the computing resources required by the destination node, then use the shortest path algorithm to calculate several shortest paths from the source node to the destination node, and select the shortest path with the smallest number of path hops as the working path.

[0036] Specifically, in an elastic optical network, the number of path hops refers to the number of intermediate nodes from the source node to the destination node. The shortest path with the smallest number of path hops refers to the shortest path with the least number of intermediate nodes from the source node to the destination node. By selecting the shortest path with the smallest number of hops, service data can be transmitted from the source node to the destination node faster, while reducing the consumption of network resources and the complexity of the path. It can be seen that giving priority to the shortest path with the smallest number of path hops helps reduce transmission delays and network congestion in the network, and improves the efficiency and speed of service transmission.

[0037] Specifically, there are multiple shortest paths from the source node to the destination node because in an elastic optical network, due to the complexity of the network topology and the connection relationship between nodes, there may be multiple paths with the same distance from one node to another. This usually occurs when there are loops or parallel paths in the network. When there are multiple paths with the same shortest distance in the network, one of the paths will be selected as the shortest path, which can ensure the stability and reliability of data transmission while meeting the requirements of business connection requests.

[0038] Step 23: Calculate the number of spectrum slot requirements according to the transmission bandwidth required by the service connection request, and perform layering processing on the spectrum of the working path according to the number of spectrum slot requirements to obtain a plurality of spectrum layers.

[0039] Among them, the required number of spectrum slots N=BR / (Bmod*Sslot); N is the required number of spectrum slots for the service transmission, BR is the transmission bandwidth required for the service connection request, Bmod is the spectrum efficiency value adopted for the modulation of the service connection request, and Sslot is the bandwidth corresponding to each spectrum slot.

[0040] Specifically, the number of spectrum slot requirements refers to the number of spectrum slots required in the spectrum resources required for the service connection request. In an elastic optical network, spectrum resources are usually divided into a series of spectrum slots, each of which corresponds to a certain bandwidth. The calculation of the number of spectrum slot requirements can help determine the amount of spectrum resources required for the service connection request, so as to better plan and allocate spectrum resources, ensure that the service connection request can be supported by sufficient spectrum resources, and thus achieve smooth service transmission.

[0041] Step 24: Calculate evaluation parameters of all spectrum layers that meet preset conditions according to a preset algorithm, select the spectrum layer with the smallest evaluation parameter for traffic grooming to obtain spectrum resources, and directly allocate spectrum resources to the remaining spectrum layers that meet the preset conditions and the spectrum layers that do not meet the preset conditions; if there are no allocable spectrum resources, reselect a shortest path from the remaining shortest paths in order of the number of path hops from small to large, and execute steps 22 and 23 in sequence until all the shortest paths are selected.

[0042] The preset condition is that the entire working path after layered processing has a consistent modulation format, and the bandwidth can meet the transmission bandwidth required by the service connection request.

[0043] Specifically, the evaluation parameters are calculated for the spectrum layers that meet the preset conditions, and the spectrum layer with the minimum evaluation parameters is selected for traffic grooming, which can optimize the utilization of spectrum resources. By selecting the spectrum layer with the minimum evaluation parameters, spectrum resources can be allocated more effectively, the utilization rate of spectrum resources can be improved, and the quality and efficiency of service transmission can be ensured. For the remaining spectrum layers that meet the preset conditions and the spectrum resources that do not meet the preset conditions, directly allocating spectrum resources can avoid resource waste and ensure smooth service transmission.

[0044] Specifically, by reselecting the shortest path in order of path hop count from small to large and executing the corresponding spectrum resource allocation steps, the situation where the demand cannot be met can be effectively handled to ensure the smooth transmission of services. Reselecting the shortest path can ensure that suitable spectrum resources are found to meet the needs of service connection requests, while optimizing resource utilization and improving the success rate of resource allocation.

[0045] Specifically, traffic grooming refers to regulating and managing data traffic in the network to ensure smooth business transmission and effective use of network resources. Traffic grooming usually includes controlling, scheduling and optimizing the data traffic of business transmission to meet the needs of different business connection requests and ensure the stability and performance of the network. Although data transmission can be achieved by directly transmitting business without traffic grooming, traffic grooming can help optimize the use of network resources and improve network performance, better manage and control data traffic, and improve the overall efficiency and performance of the network, thereby better meeting the needs of business transmission.

[0046] Step 25: All spectrum layers successfully allocated to spectrum resources are integrated to form a complete working path, and services are transmitted through the integrated working path.

[0047] Specifically, steps 21 to 25 describe in detail the process of responding to a service connection request and establishing a working path for service transmission in an elastic optical network. Among them, step 21 can be used to understand the specific requirements of the service connection request and the network resource situation. Step 22 can determine the path of service transmission, and select the optimal path to meet the service connection request. Step 23 can be used to reasonably allocate and manage spectrum resources according to service transmission requirements. Step 24 can effectively allocate spectrum resources to ensure the smooth progress of service transmission. Step 25 can finally confirm the establishment of the working path, start service transmission, and ensure that the service connection request is met. The entire process realizes the response to the service connection request, the establishment of the working path, the allocation of spectrum resources, and the conduct of service transmission by gradually executing the above steps, which together constitute a complete resource allocation and service transmission process.

[0048] In some embodiments of the present application, the preset algorithm includes: Calculate the time overlap coefficient Toi; where Toi= ; i is the number of spectrum layers, k is the number of spectrum slots, Si is the spectrum layer, time2i is the departure time of the original service connection request, ts is the service transmission start time, td is the service transmission end time, and the original service connection is the service connection before traffic grooming; Calculate the spectrum residual coefficient Fri; where Fri= i is the number of spectrum layers, k is the number of spectrum slots, Si is the spectrum layer, SRi is the remaining bandwidth resources after the original service connection request allocates spectrum resources, SOi is the bandwidth resources that the new service connection request expects to be groomed, the original service connection is the service connection before traffic grooming, and the new service connection is the service connection after traffic grooming; Calculate the evaluation parameter Ari; where Ari=Fri*i / Toi; Fri is the spectrum residual coefficient, i is the number of spectrum layers, and Toi is the time overlap coefficient.

[0049] Specifically, the time overlap coefficient Toi refers to the degree of time overlap between different service connection requests on the same spectrum resource. By calculating the time overlap coefficient Toi, the time conflict between different service connection requests can be evaluated, the overlapping use of spectrum resources can be avoided, and the smooth transmission of services can be ensured. The spectrum remaining coefficient Fri refers to the proportion of spectrum resources remaining available on a specific spectrum resource. By calculating the spectrum remaining coefficient Fri, the current utilization of spectrum resources can be evaluated to help determine the number and allocation of available spectrum resources. The evaluation parameter Ari is a parameter calculated based on the requirements of the service connection request and network conditions, and is used to evaluate the applicability and advantages and disadvantages of different spectrum layers. By calculating the evaluation parameter Ari, the most suitable spectrum layer can be selected to allocate spectrum resources, which helps to effectively manage and schedule spectrum resources and improve the overall efficiency and performance of the network.

[0050] Step S201: The network transmission monitoring function monitors the network congestion index value, network delay and bandwidth utilization on the current working path. If at least one of the conditions that the network congestion index value exceeds a preset first threshold, the network delay exceeds a preset second threshold and the bandwidth utilization exceeds a preset third threshold is met, the network transmission monitoring function confirms that a candidate path needs to be selected.

[0051] Specifically, the smaller the network congestion index value, the less congestion in the network, and the smoother the network traffic can be transmitted. Network delay is the time delay experienced by data in the elastic optical network from the source node to the destination node. The smaller the time delay, the faster the data transmission speed. Bandwidth utilization refers to the proportion of bandwidth actually used in the network to the total bandwidth. The lower the bandwidth utilization, the more abundant the network resources are used. Then, the specific values ​​of the preset first threshold, the preset second threshold, and the preset third threshold can be set according to the specific network environment and needs, so as to help the network transmission monitoring function to promptly and accurately confirm the time when a candidate path needs to be selected to ensure the normal operation of the network and business transmission.

[0052] Step S202: Delete all optical fiber links of the working path in the elastic optical network, update the topology of the elastic optical network, use the shortest path algorithm to calculate several shortest candidate paths from the source node of the service connection request to the destination node, and select one with the smallest number of path hops from the several shortest candidate paths as the candidate path.

[0053] The links of the candidate path and the working path do not intersect.

[0054] Specifically, by deleting all fiber links of the working path in the elastic optical network and updating the network topology, it is possible to ensure that the links of the candidate path and the working path do not intersect, and to a certain extent reduce the impact of the failure of the working path on the candidate path. In this way, the failure of the working path will not directly affect the candidate path, thereby improving the reliability and fault tolerance of the network.

[0055] In some embodiments of the present application, the shortest path algorithm is the shortest path Yen's algorithm.

[0056] Specifically, Yen's algorithm is an algorithm for calculating the shortest path in response to service connection requests in elastic optical networks. It can be used to calculate multiple shortest paths to optimize traffic distribution and avoid congestion. Yen's algorithm is an improvement based on Dijkstra's algorithm. Specifically, the first shortest path is calculated using Dijkstra's algorithm, and then for each shortest path found, the nodes on it (except the end point) are used as deviation nodes, and the shortest paths from these deviation nodes to the end point are calculated and added to the set of alternative paths. The path with the lowest cost is selected from the set of alternative paths as the next shortest path, and then the next iteration is continued until all K shortest paths are found.

[0057] Step S301: The network transmission monitoring function monitors the transmission quality and signal strength on the current working path. If the transmission quality meets at least one of the preset first conditions and the signal strength meets at least one of the preset second conditions, the network transmission monitoring function confirms the need to switch the working path to the candidate path.

[0058] Among them, the preset first condition includes that the packet loss rate of the service transmission exceeds the preset packet loss rate threshold and the network delay exceeds the preset network delay threshold, and the preset second condition is that the signal strength is less than or equal to the preset signal strength threshold.

[0059] Specifically, the packet loss rate is an indicator that measures the proportion of data packets lost during transmission. A lower packet loss rate usually means that network transmission is more reliable and stable. Monitoring and controlling the packet loss rate is crucial to ensuring network performance and the effectiveness of data transmission. In addition, the preset network delay threshold is greater than the preset second threshold, and the network delay exceeds the preset network delay threshold, indicating that the network delay is getting larger and the network performance is getting worse. When the network performance deteriorates to a certain extent, it is necessary to switch the working path to the candidate path to ensure the stability of network performance and service transmission.

[0060] Step S302: Determine whether the candidate path is successfully allocated spectrum resources; if so, switch the working path to the candidate path, and use the candidate path as the new working path for service transmission; if not, adjust the modulation format of the candidate path while ensuring the transmission quality of the working path, so as to successfully allocate spectrum resources to the candidate path, and use the candidate path as the new working path for service transmission.

[0061] In some embodiments of the present application, adjusting the modulation format of the candidate path while ensuring the transmission quality of the working path so as to successfully allocate spectrum resources to the candidate path, and using the candidate path as a new working path for service transmission, includes: Step 11: Maintaining service transmission of the working path, and adjusting the modulation format of the candidate path according to the transmission condition of the elastic optical network, so as to adopt a narrower spectrum channel for spectrum resource allocation.

[0062] The maintaining of the service transmission of the working path includes maintaining the parameters of the route and bandwidth of the working path unchanged.

[0063] Specifically, maintaining the service transmission of the current working path is to ensure that the current service transmission continues normally on the working path and the data transmission is not interrupted from the beginning of switching the working path to the successful switching of the working path. In addition, a narrower spectrum channel means that each channel occupies fewer spectrum resources, so more channels and services can be accommodated within the same spectrum range. This can improve the utilization efficiency of spectrum resources and reduce the waste of spectrum resources, making it easier for candidate paths to be allocated to available spectrum resources. And the use of narrower spectrum channels can reduce the possibility of interference and cross-interference between adjacent channels. When the interval between spectrum channels is larger, the interference effect between channels will be reduced, and the allocation of spectrum resources will be easier to achieve. Therefore, by adjusting the modulation format of the candidate path according to the transmission conditions of the elastic optical network so as to use a narrower spectrum channel for spectrum resource allocation, the utilization efficiency of spectrum resources can be improved, interference can be reduced, and it is easier to achieve effective allocation of spectrum resources.

[0064] Specifically, routing refers to the transmission path of data packets from the source node to the destination node. Maintaining the route of the working path unchanged can ensure that the data packets are transmitted along the predetermined working path, avoid delays or packet loss caused by routing changes, and ensure the stability and reliability of data transmission. Bandwidth refers to the rate at which network data is transmitted. Maintaining the bandwidth of the working path unchanged can ensure that the data transmission rate is not affected, ensure that the service can be transmitted at the required rate, and avoid transmission delays or congestion caused by bandwidth changes. Under the premise that the performance of the working path continues to decline, most parameters of the working path, such as network latency, may continue to deteriorate, so it is necessary to try to keep the two key parameters of routing and bandwidth unchanged to help maintain the stability and reliability of service transmission. In this way, even if the network performance continues to decline, service transmission can be guaranteed to be uninterrupted as much as possible in a short period of time.

[0065] Step 12: If spectrum resources are successfully allocated to the candidate path, the candidate path is used as a new working path for service transmission.

[0066] Specifically, using the candidate path that is successfully allocated to spectrum resources as a new working path for service transmission can provide a better transmission path to optimize the efficiency and performance of service transmission.

[0067] Step 13: If the allocation of spectrum resources to the candidate path fails, a candidate path is reselected from the remaining shortest candidate paths in the order of the number of path hops from small to large, and steps 11 and 12 are executed in sequence until all the shortest candidate paths are selected. If the allocation of spectrum resources to the candidate path fails, the service transmission of the working path continues to be maintained.

[0068] Specifically, if allocating spectrum resources to the candidate path fails, other available shortest candidate paths may be continuously tried to be selected to find available candidate paths as much as possible.

[0069] The resource allocation method based on elastic optical network in this embodiment aims to optimize service transmission efficiency, path selection and spectrum resource allocation, and improve network resource utilization and transmission quality by establishing working paths, monitoring network transmission, selecting candidate paths and switching candidate paths, while solving key problems in network resource allocation, including improving service transmission efficiency, optimizing path selection, spectrum resource allocation and fault recovery guarantee. The purpose of this resource allocation method is to solve the problem that the current elastic optical network cannot detect network faults in time and lacks fault recovery mechanism, which can improve the stability and reliability of the network and ensure the continuity of service transmission and high-quality communication services.

[0070] The following is an embodiment of the terminal device provided by the present invention. The embodiment of the terminal device and the embodiment of the resource allocation method based on elastic optical network belong to the same concept, and the details not described in detail in the embodiment of the terminal device can refer to the embodiment of the resource allocation method based on elastic optical network.

[0071] See also Figure 3 , which is a schematic diagram of the structure of a terminal device in a hardware operating environment involved in an embodiment of the present invention.

[0072] In this embodiment, a terminal device includes: Memory 1005, used to store program instructions; and The processor 1001 is used to execute the program instructions to implement the steps of the resource allocation method based on elastic optical network as described above.

[0073] The terminal device of the embodiment of the present invention can be a computing device such as a desktop computer, a notebook, a palm computer, and a server. Figure 3As shown, the terminal device may include: a processor 1001 (such as a CPU), a network interface 1004, a user interface 1003, a memory 1005 and a communication bus 1002. Among them, the communication bus 1002 is used to realize the connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit, such as a keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a wireless interface. The network interface 1004 may optionally include a standard wired interface and a wireless interface (such as a WI-FI interface). The memory 1005 may be a high-speed RAM memory, or a stable memory (non-volatile memory), such as a disk memory. The memory 1005 may also be a storage device independent of the aforementioned processor 1001.

[0074] Those skilled in the art will understand that Figure 3 The terminal device structure shown in the figure does not constitute a limitation on the terminal device, and may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0075] like Figure 3 As shown, the memory 1005 as a computer storage medium may include an operating system, a network communication module, a user interface module and a computer program.

[0076] exist Figure 3 In the terminal device shown, the network interface 1004 is mainly used to connect to the background server and communicate data with the background server; the user interface 1003 is mainly used to connect to the client (user end) and communicate data with the client; and the processor 1001 can be used to call the computer program stored in the memory 1005. When the computer program is called and executed by the processor 1001, the steps of the above-mentioned resource allocation method based on the elastic optical network are implemented.

[0077] The following is an embodiment of the computer-readable storage medium provided by the present invention. The embodiment of the computer-readable storage medium and the embodiment of the resource allocation method and terminal device based on the elastic optical network belong to the same concept. For details not described in detail in the embodiment of the computer-readable storage medium, reference can be made to the embodiment of the resource allocation method and terminal device based on the elastic optical network.

[0078] In this embodiment, a computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, the steps of the resource allocation method based on an elastic optical network as described above are implemented.

[0079] Since the terminal device and computer-readable storage medium of the present invention can both implement the steps of the above-mentioned resource allocation method based on an elastic optical network, they at least have all the beneficial effects brought by the technical solution of the above-mentioned step embodiment of the resource allocation method based on an elastic optical network, which will not be described one by one here.

[0080] The above description is only a partial or preferred embodiment of the present invention. Neither the text nor the drawings can limit the scope of protection of the present invention. All equivalent structural changes made by using the contents of the present invention specification and drawings under the overall concept of the present invention, or direct / indirect application in other related technical fields are included in the scope of protection of the present invention.

[0081] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems or computer program products. Therefore, the present application may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0082] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems) and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0083] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0084] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0085] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present invention can still be modified or replaced by equivalents. Any modification or equivalent replacement that does not depart from the spirit and scope of the present invention should be covered within the scope of protection of the claims of the present invention.

Claims

1. A resource allocation method based on elastic optical network, characterized in that: include: In response to a service connection request, a working path is established for service transmission, and a network transmission monitoring function is started; If the network transmission monitoring function confirms that a candidate path needs to be selected, the candidate path is selected according to a preset strategy; wherein the links of the candidate path and the working path do not intersect; When the network transmission monitoring function confirms that the working path needs to be switched to the candidate path, it is determined whether the candidate path is successfully allocated spectrum resources; if so, the working path is switched to the candidate path, and the candidate path is used as the new working path for service transmission; if not, the modulation format of the candidate path is adjusted while ensuring the transmission quality of the working path, so as to successfully allocate spectrum resources to the candidate path, and use the candidate path as the new working path for service transmission.

2. The resource allocation method based on elastic optical network according to claim 1, characterized in that: If the network transmission monitoring function confirms that a candidate path needs to be selected, it includes: The network transmission monitoring function monitors the network congestion index value, network delay and bandwidth utilization on the current working path. If at least one of the conditions that the network congestion index value exceeds a preset first threshold, the network delay exceeds a preset second threshold and the bandwidth utilization exceeds a preset third threshold is met, the network transmission monitoring function confirms that a candidate path needs to be selected.

3. The resource allocation method based on elastic optical network according to claim 1, characterized in that: The selecting of candidate paths according to a preset strategy includes: All optical fiber links of the working path are deleted in the elastic optical network, and the topology of the elastic optical network is updated. A shortest path algorithm is used to calculate several shortest candidate paths from the source node of the service connection request to the destination node, and one with the smallest number of path hops is selected as a candidate path from the several shortest candidate paths.

4. The resource allocation method based on elastic optical network according to claim 3, characterized in that: The shortest path algorithm is the shortest path Yen's algorithm.

5. The resource allocation method based on elastic optical network according to claim 3, characterized in that: The step of adjusting the modulation format of the candidate path while ensuring the transmission quality of the working path so as to successfully allocate spectrum resources to the candidate path and using the candidate path as a new working path for service transmission includes: Step 11: maintaining service transmission of the working path, and adjusting the modulation format of the candidate path according to the transmission conditions of the elastic optical network, so as to adopt a narrower spectrum channel for spectrum resource allocation; wherein maintaining service transmission of the working path includes maintaining the parameters of the route and bandwidth of the working path unchanged; Step 12: If spectrum resources are successfully allocated to the candidate path, the candidate path is used as a new working path for service transmission; Step 13: If the allocation of spectrum resources to the candidate path fails, a candidate path is reselected from the remaining shortest candidate paths in the order of the number of path hops from small to large, and steps 11 and 12 are executed in sequence until all the shortest candidate paths are selected. If the allocation of spectrum resources to the candidate path fails, the service transmission of the working path continues to be maintained.

6. The resource allocation method based on elastic optical network according to claim 1, characterized in that: When the network transmission monitoring function confirms that the working path needs to be switched to the candidate path, the method includes: The network transmission monitoring function monitors the transmission quality and signal strength on the current working path. If the transmission quality meets at least one of the preset first conditions and the signal strength meets at least one of the preset second conditions, the network transmission monitoring function confirms the need to switch the working path to a candidate path; wherein the preset first condition includes the packet loss rate of the service transmission exceeding the preset packet loss rate threshold and the network delay exceeding the preset network delay threshold, and the preset second condition is that the signal strength is less than or equal to the preset signal strength threshold.

7. The resource allocation method based on elastic optical network according to claim 1, characterized in that: The step of establishing a working path for service transmission in response to the service connection request includes: Step 21: receiving a service connection request, obtaining a source node, a destination node, computing resources required by the source node, computing resources required by the destination node, remaining computing resources at the source node, and remaining computing resources at the destination node; Step 22: confirm that the remaining computing resources at the source node are greater than or equal to the computing resources required by the source node, and the remaining computing resources at the destination node are greater than or equal to the computing resources required by the destination node, then use the shortest path algorithm to calculate several shortest paths from the source node to the destination node, and select the shortest path with the smallest number of path hops as the working path; Step 23: Calculate the number of spectrum slot requirements according to the transmission bandwidth required by the service connection request, and perform layered processing on the spectrum of the working path according to the number of spectrum slot requirements to obtain a plurality of spectrum layers; wherein the number of spectrum slot requirements N=BR / (Bmod*Sslot); N is the number of spectrum slot requirements for the service transmission, BR is the transmission bandwidth required by the service connection request, Bmod is the spectrum efficiency value adopted by the modulation of the service connection request, and Sslot is the bandwidth corresponding to each spectrum slot; Step 24: Calculate the evaluation parameters of all spectrum layers that meet the preset conditions according to the preset algorithm, select the spectrum layer with the smallest evaluation parameter to conduct traffic grooming to obtain spectrum resources, and directly allocate spectrum resources to the remaining spectrum layers that meet the preset conditions and the spectrum layers that do not meet the preset conditions; if there are no allocable spectrum resources, reselect a shortest path from the remaining shortest paths in the order of the number of path hops from small to large, and execute the steps 22 and 23 in sequence until all the shortest paths are selected; wherein the preset condition is that the entire working path after layered processing has a consistent modulation format, and the bandwidth can meet the transmission bandwidth required by the service connection request; Step 25: All spectrum layers successfully allocated to spectrum resources are integrated to form a complete working path, and services are transmitted through the integrated working path.

8. The resource allocation method based on elastic optical network according to claim 7, characterized in that: The preset algorithm includes: Calculate the time overlap coefficient Toi; where Toi= ; i is the number of spectrum layers, k is the number of spectrum slots, Si is the spectrum layer, time2i is the departure time of the original service connection request, ts is the service transmission start time, td is the service transmission end time, and the original service connection is the service connection before traffic grooming; Calculate the spectrum residual coefficient Fri; where Fri= i is the number of spectrum layers, k is the number of spectrum slots, Si is the spectrum layer, SRi is the remaining bandwidth resources after the original service connection request allocates spectrum resources, SOi is the bandwidth resources that the new service connection request expects to be groomed, the original service connection is the service connection before traffic grooming, and the new service connection is the service connection after traffic grooming; Calculate the evaluation parameter Ari; where Ari=Fri*i / Toi; Fri is the spectrum residual coefficient, i is the number of spectrum layers, and Toi is the time overlap coefficient.

9. A terminal device, characterized in that: include: A memory for storing program instructions; as well as A processor is used to execute the program instructions to implement the steps of the resource allocation method based on elastic optical network as described in any one of claims 1 to 8.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, the steps of the resource allocation method based on an elastic optical network as described in any one of claims 1 to 8 are implemented.

Images