Intelligent optical network spectrum optimization method, apparatus and device, and readable storage medium
Through the spectrum optimization strategy of the minimum spanning tree, intelligently adjust the single disk business wavelength with severe spectrum fragmentation in real time, achieving the optimal distribution of spectrum resources under a single disk, solving the problem of waste and fragmentation of spectrum resources in intelligent optical networks, and improving the problem of spectrum resources being wasted and fragmented. Optimize efficiency and spectrum resource utilization.
Patent Information
- Application Number
- CN202410966324.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-18
- Publication Date
- 2024-11-12
AI Technical Summary
In intelligent optical networks, the waste of spectrum resources and spectrum fragmentation caused by dynamic adjustments are difficult to effectively solve, and the existing technology is difficult to achieve optimal distribution of spectrum across the entire network, and the lack of rapid operation and maintenance methods to recover, resulting in poor user experience.
Through the spectrum optimization strategy of the minimum spanning tree, based on the preset resource disk and optical layer business mapping relationship, filter immutable wavelength services, disassemble the frequency range, build the minimum spanning tree set, and determine the services that need to be converted and their adjustments. Center frequency, achieve spectrum optimization.
Real-time optimal distribution of spectrum resources under a single disk is achieved, optimization efficiency is improved, operation and maintenance difficulties are reduced, spectrum resource utilization is significantly improved, and spectrum resource utilization is avoided manually re-planning the wavelength of business routing.
Smart Images

Figure CN118945513A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of optical network communication technology, and in particular to an intelligent optical network spectrum optimization method, device, equipment and readable storage medium. Background Art
[0002] With the rapid development of emerging technologies such as cloud computing, big data, and the Internet of Things, the demand for various bandwidth services is increasing, and higher requirements are placed on the flexibility and scalability of optical transmission networks. In order to meet this demand and provide stable and efficient network support for various applications, optical networks are gradually evolving from fixed bandwidth to variable bandwidth, which inevitably leads to increasingly complex network structures and significantly increases the operational difficulty of service routing planning and spectrum resource scheduling management in optical transmission networks. Especially in ASON (Automatically Switched Optical Network) networks, in order to optimize network performance, ensure service reliability, or respond to changes in service needs, the control plane often passively or actively triggers service switching, wavelength change, and other operations, and these dynamic adjustments may often lead to discontinuous wavelength allocation in the network, resulting in a waste of spectrum resources.
[0003] In the related technologies, the focus is usually on the optimization of the spectrum allocation algorithm in the control plane and more flexible spectrum monitoring and management strategies, dynamically allocating idle spectrum resources in the best distribution to reduce fragmentation and spectrum waste; however, the above solutions involve complex spectrum perception, decision-making and access control issues, making it difficult to achieve the optimal distribution of the entire network spectrum in real time, and for networks with serious spectrum fragmentation caused by accumulated errors, there is still a lack of simple and fast operation and maintenance means to recover, and it is often necessary to manually re-plan the service routing wavelength to release enough spectrum resources. However, this process is time-consuming, labor-intensive, and inefficient, resulting in poor user experience. Summary of the invention
[0004] The present application provides a method, device, equipment and readable storage medium for spectrum optimization in an intelligent optical network, so as to effectively realize the real-time optimal distribution of spectrum resources under a single disk, improve the optimization efficiency and reduce the difficulty of operation and maintenance.
[0005] In a first aspect, an embodiment of the present application provides a method for optimizing spectrum of an intelligent optical network, the method comprising the following steps:
[0006] When spectrum optimization is required for a target resource disk, all target optical layer services corresponding to the target resource disk are determined based on a preset mapping relationship between the resource disk and the optical layer service;
[0007] At least one immutable wavelength service is selected from all target optical layer services based on a preset service screening rule, and the target frequency range corresponding to the target resource disk is decomposed according to the immutable wavelength service to obtain multiple frequency sub-ranges, and each frequency sub-range is used as a target edge;
[0008] For each target edge, the starting frequency of the target edge is used as a vertex and a minimum spanning tree set is constructed, and spectrum optimization analysis is performed on the minimum spanning tree set to determine the target service that needs to be converted in wavelength and its corresponding center frequency to be adjusted;
[0009] The target service is wavelength-converted based on the center frequency to be adjusted to achieve spectrum optimization of the target resource disk.
[0010] In combination with the first aspect, in one embodiment, the service screening rule includes treating the service with the target resource disk as the source and the wavelength conversion function enabled as an immutable wavelength service and / or treating the variable wavelength service with a preset priority as an immutable wavelength service.
[0011] In combination with the first aspect, in one implementation, the performing spectrum optimization analysis on the minimum spanning tree set to determine the target service requiring wavelength conversion and its corresponding center frequency to be adjusted includes:
[0012] Traversing the corresponding variable wavelength services in the minimum spanning tree set, and respectively calculating the services to be filled between each variable wavelength service and the vertex and their corresponding remaining bandwidths;
[0013] The target service requiring wavelength conversion and its corresponding center frequency to be adjusted are determined based on the service to be filled and the remaining bandwidth.
[0014] In combination with the first aspect, in one implementation, determining the target service that needs to be wavelength converted and its corresponding center frequency to be adjusted based on the service to be filled and the remaining bandwidth includes:
[0015] When it is detected that there is only one minimum remaining bandwidth among all the remaining bandwidths, the to-be-filled service corresponding to the minimum remaining bandwidth is used as the target service that needs to be converted to a wavelength;
[0016] A center frequency to be adjusted is determined based on a target bandwidth corresponding to the target service.
[0017] In combination with the first aspect, in one implementation, the determining the target service that needs to be wavelength converted and its corresponding center frequency to be adjusted based on the number of services to be filled and the remaining bandwidth further includes:
[0018] When it is detected that there are at least two minimum remaining bandwidths among all the remaining bandwidths, the target remaining bandwidth is selected from the multiple minimum remaining bandwidths according to the principle of minimizing the number of services to be filled;
[0019] The service to be filled corresponding to the target remaining bandwidth is used as the target service that needs to be converted into a wavelength, and the center frequency to be adjusted is determined based on the target bandwidth corresponding to the target service.
[0020] In a second aspect, an embodiment of the present application provides an intelligent optical network spectrum optimization device, the intelligent optical network spectrum optimization device comprising:
[0021] A first processing module, which is used to determine all target optical layer services corresponding to the target resource disk based on a preset mapping relationship between the resource disk and the optical layer service when spectrum optimization is required for the target resource disk;
[0022] A second processing module, which is used to screen out at least one immutable wavelength service from all target optical layer services based on a preset service screening rule, and to decompose the target frequency range corresponding to the target resource disk according to the immutable wavelength service to obtain multiple frequency sub-ranges, and to use each frequency sub-range as a target edge;
[0023] A spectrum analysis module, which is used to construct a minimum spanning tree set for each target edge, using the starting frequency of the target edge as a vertex, and perform spectrum optimization analysis on the minimum spanning tree set to determine the target service that needs to be converted in wavelength and its corresponding center frequency to be adjusted;
[0024] The spectrum optimization management module is used to perform wavelength conversion on the target service based on the center frequency to be adjusted, so as to achieve spectrum optimization of the target resource disk.
[0025] In combination with the second aspect, in one embodiment, the service screening rule includes treating the service with the target resource disk as the source and the wavelength conversion function enabled as an immutable wavelength service and / or treating the variable wavelength service with a preset priority as an immutable wavelength service.
[0026] In conjunction with the second aspect, in one implementation, the spectrum analysis module is specifically used to:
[0027] Traversing the corresponding variable wavelength services in the minimum spanning tree set, and respectively calculating the services to be filled between each variable wavelength service and the vertex and their corresponding remaining bandwidths;
[0028] The target service requiring wavelength conversion and its corresponding center frequency to be adjusted are determined based on the service to be filled and the remaining bandwidth.
[0029] In conjunction with the second aspect, in one implementation, the spectrum analysis module is further configured to:
[0030] When it is detected that there is only one minimum remaining bandwidth among all the remaining bandwidths, the to-be-filled service corresponding to the minimum remaining bandwidth is used as the target service that needs to be converted to a wavelength;
[0031] A center frequency to be adjusted is determined based on a target bandwidth corresponding to the target service.
[0032] In conjunction with the second aspect, in one implementation, the spectrum analysis module is further configured to:
[0033] When it is detected that there are at least two minimum remaining bandwidths among all the remaining bandwidths, the target remaining bandwidth is selected from the multiple minimum remaining bandwidths according to the principle of minimizing the number of services to be filled;
[0034] The service to be filled corresponding to the target remaining bandwidth is used as the target service that needs to be converted into a wavelength, and the center frequency to be adjusted is determined based on the target bandwidth corresponding to the target service.
[0035] In a third aspect, an embodiment of the present application provides an intelligent optical network spectrum optimization device, wherein the intelligent optical network spectrum optimization device comprises a processor, a memory, and an intelligent optical network spectrum optimization program stored in the memory and executable by the processor, wherein when the intelligent optical network spectrum optimization program is executed by the processor, the steps of the aforementioned intelligent optical network spectrum optimization method are implemented.
[0036] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, on which an intelligent optical network spectrum optimization program is stored, wherein when the intelligent optical network spectrum optimization program is executed by a processor, the steps of the aforementioned intelligent optical network spectrum optimization method are implemented.
[0037] The beneficial effects brought by the technical solution provided by the embodiment of the present application include at least:
[0038] The spectrum optimization strategy of the minimum spanning tree is used to intelligently and in real time adjust the wavelength of a single-disk service with severe spectrum fragmentation to achieve the optimal distribution of spectrum resources on a single disk, thereby quickly adjusting sufficient bandwidth for new services and avoiding the burden of manually re-planning service routing wavelengths, thereby improving optimization efficiency, significantly reducing the difficulty of ASON network operation and maintenance, and effectively improving spectrum resource utilization. BRIEF DESCRIPTION OF THE DRAWINGS
[0039] Figure 1 A schematic diagram of a flow chart of an embodiment of a spectrum optimization method for an intelligent optical network of the present application;
[0040] Figure 2This is a schematic diagram of the frequency range of the resource disk involved in the embodiment of the present application;
[0041] Figure 3 This is a schematic diagram of filling the first target edge service involved in the embodiment of the present application;
[0042] Figure 4 A schematic diagram of filling a second target edge service involved in the embodiment of the present application;
[0043] Figure 5 This is a schematic diagram of the hardware structure of the intelligent optical network spectrum optimization device involved in the embodiment of the present application. DETAILED DESCRIPTION
[0044] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0045] In order to make the objectives, technical solutions and advantages of the present application clearer, the implementation methods of the present application will be further described in detail below with reference to the accompanying drawings.
[0046] In a first aspect, an embodiment of the present application provides a spectrum optimization method for an intelligent optical network.
[0047] In one embodiment, referring to Figure 1 , Figure 1 This is a flow chart of an embodiment of the intelligent optical network spectrum optimization method of this application. Figure 1 As shown, the intelligent optical network spectrum optimization method includes:
[0048] Step S10: when spectrum optimization needs to be performed on a target resource disk, all target optical layer services corresponding to the target resource disk are determined based on a preset mapping relationship between the resource disk and the optical layer service.
[0049] For example, it is understandable that in ASON networks, due to the lack of early wavelength planning or the impact of dynamic adjustment of services by the control plane, network wavelength continuity problems are common, and as errors continue to accumulate, the problem will become more serious, especially in the scenario where FlexGrid technology is introduced. As the degree of spectrum fragmentation in the network deepens, insufficient spectrum bandwidth resources often occur when deploying services. However, the current network management system has no solution to this problem, so it is often necessary to manually re-plan the service routing wavelength to release sufficient spectrum resources; however, this process is time-consuming, labor-intensive and inefficient, resulting in poor user experience.
[0050] To address the above problems, this embodiment uses a spectrum optimization strategy of a minimum spanning tree to intelligently and real-time adjust the wavelength of a single-disk service with severe spectrum fragmentation, so as to achieve optimal distribution of spectrum resources on a single disk.
[0051] Among them, when the network management service is initialized, all optical layer resource disks managed by the control plane can be analyzed, and the correspondence between each resource disk and its underlying optical layer service can be maintained in the spectrum optimization management module, and the correspondence can be placed in the cache for subsequent processing. Specifically, when the network management service is initialized, the spectrum optimization management module queries the wavelength resource management module for the optical layer resource disk managed by the control plane and finds each resource disk and the optical layer service passing through the disk, as well as the occupancy of each resource disk and its underlying wavelength, so as to construct a mapping relationship, and the mapping relationship is placed in the cache for maintenance.
[0052] Among them, this embodiment will receive and display the single disk resource status managed by the control plane through the wavelength resource management module, and provide the single disk information of the optical layer resource managed by the control plane to the spectrum optimization management module; in addition, when the optical layer resource status changes, the wavelength resource management module notifies the spectrum optimization management module to check and update the relevant single disk cache data, that is, the information in the cache needs to be checked and updated when the control plane reports a change in resource status, so as to keep the management plane and the control plane data synchronized. At the same time, this embodiment can also provide an entry for creating permanent connection PC and soft permanent connection SPC services through the path management module to trigger the control plane to modify the wavelength resource occupancy status and synchronize it to the wavelength resource management module, and provide the spectrum optimization management module with an SPC service wavelength conversion entry. It should be noted that the spectrum optimization management module, the wavelength resource management module and the path management module can communicate directly through the message bus, and the communication direction is bidirectional; at the same time, in order to ensure the reliability of the timing of the communication, the data of each communication carries a timestamp and a connection ID of the communication, and each module processes the message in the order of the connection ID and the timestamp.
[0053] It can be understood that the target resource disk is a resource disk with spectrum fragments; wherein, there are at least two ways to trigger spectrum optimization for the target resource disk: (1) by analyzing the wavelength occupancy of the resource disk displayed in the spectrum optimization management module, the fragmentation degree of each resource disk is sorted in descending order. When the fragmentation degree corresponding to the resource disk with the highest degree of fragmentation is greater than the degree threshold, the resource disk is used as the target resource disk and spectrum optimization is triggered. Of course, all resource disks with a degree of fragmentation greater than the degree threshold can also be directly used as target resource disks and spectrum optimization is triggered; (2) when the user analyzes the spectrum usage status of the entire network or deploys services, the resource disk with insufficient spectrum resources (i.e., insufficient available bandwidth) but a large number of fragments is located, and the resource disk with a large number of fragments is used as the target resource disk and spectrum optimization is triggered.
[0054] Therefore, when spectrum optimization is required for the target resource disk, all target optical layer services corresponding to the target resource disk and their corresponding wavelength occupancy can be determined based on the mapping relationship between the resource disk and the optical layer service in the cache.
[0055] Step S20: Based on the preset service screening rules, at least one immutable wavelength service is screened out from all target optical layer services, and the target frequency range corresponding to the target resource disk is disassembled according to the immutable wavelength service to obtain multiple frequency sub-ranges, and each frequency sub-range is used as a target edge; wherein the service screening rules include treating the service with the target resource disk as the source and the wavelength conversion function enabled as an immutable wavelength service and / or treating the variable wavelength service with a preset priority as an immutable wavelength service.
[0056] Exemplarily, it is understandable that when performing spectrum optimization for an immutable wavelength service, its wavelength conversion may cause jitter, thereby affecting service stability; therefore, in order to avoid jitter caused by wavelength conversion, this embodiment will specify relevant optimization parameters so as not to perform spectrum optimization for immutable wavelengths. Specifically, services with a target resource disk as the source and a wavelength conversion function (i.e., Colorless) enabled may be treated as immutable wavelength services, or variable wavelength services with high priority may be treated as immutable wavelength services, so as to construct service screening rules. Among them, the relevant optimization parameters may be specified by the user. For example, the user specifies a Colorless-enabled service with a higher priority as an immutable wavelength service to participate in spectrum optimization, so as to avoid jitter caused by wavelength conversion and affect service stability. Of course, the optimized spectrum may also be specified to be compact to the frequency range intended by the user.
[0057] In this embodiment, in the spectrum optimization management module, the mapping relationship in the cache can be used to query and locate the service information corresponding to the target resource disk, so as to find the target optical layer service under the target resource disk, and focus on marking the immutable wavelength service with the current disk (i.e., the target resource disk) as the source and Colorless enabled, and the high-priority variable wavelength service designated as the immutable wave service; at the same time, an index can be constructed for the variable wavelength service and the immutable wave service passing through the selected target resource disk according to the service wavelength bandwidth size and center frequency, that is, the index is constructed with the wavelength as the key and the service as the value, thereby completing the initialization of the spectrum data set. It should be noted that when the immutable wavelength service with the current disk as the source and Colorless enabled and the high-priority variable wavelength service designated as the immutable wave service participate in the optimization at the same time, the two can be distinguished according to the actual situation.
[0058] Then, multiple immutable wavelength services are selected from the spectrum data set through service screening rules, and the minimum spanning tree algorithm is used to optimize the spectrum. That is, when several immutable wavelength services are determined, the immutable wavelength services are adjusted as little as possible, thereby making the spectrum distribution under a single disk more compact to adjust more idle bandwidth.
[0059] Specifically, the bandwidth between the immutable wavelengths can be used as the initial edge set in the order of the center frequency, that is, the target frequency range corresponding to the target resource disk is disassembled according to the immutable wavelength service to obtain multiple frequency sub-ranges, and each frequency sub-range is used as a target edge to construct the initial edge set. For example, see Figure 2 As shown, for example, the target frequency range supported by the target resource disk is 1-X, and there are n immutable wave services, and the wavelength of the immutable wave service is represented by the center frequency and bandwidth respectively (CenterFrequency n ,width n ), then the target frequency range can be decomposed into n+1 edges (i.e., n+1 edge frequency ranges): [1, CenterFrequency1-width1 / 2], [CenterFrequency1+width1 / 2, CenterFrequency2-width2 / 2]...[CenterFrequency n +width n / 2,X].
[0060] It should be noted that if the user intends to select a frequency range when specifying the optimization parameters, the frequency range [1, X] supported by the target resource disk will no longer be used as the boundary, but the frequency range specified by the user will be used as the boundary, that is, the frequency range specified by the user will be used as the target frequency range corresponding to the target resource disk.
[0061] Step S30: for each target edge, the starting frequency of the target edge is used as a vertex to construct a minimum spanning tree set, and spectrum optimization analysis is performed on the minimum spanning tree set to determine the target service that needs wavelength conversion and its corresponding center frequency to be adjusted.
[0062] Exemplarily, in this embodiment, for any target edge [Frequency a ,Frequency b ], with the starting frequency Frequency a Or starting wavelength λ a As the vertex, construct the minimum spanning tree set (MST) corresponding to the target edge; traverse the variable wavelength services in the current target edge to find the target frequency point Frequency x , the target frequency point Frequency x Vertex Frequency of MST a The wavelengths can be filled as little as possible and the remaining bandwidth is minimized; then the Frequency of the target frequency point is x and width x , the relationship between wavelength and frequency and the index constructed above to find the bandwidth width x For services, the bandwidth is width x The service is the target service that needs wavelength conversion, and then the center frequency to be adjusted of the target service is calculated according to the center frequency and bandwidth of the target service; then the cutoff frequency of the target frequency point is determined according to the center frequency and bandwidth of the target service, and the cutoff frequency is added to the MST, and the target service and the center frequency to be modulated corresponding to other possible target frequency points are calculated until the target edge [Frequency a ,Frequency b ]Filling is completed; after all target edges are filled, all target services that need to modify the wavelength in the target resource disk and their corresponding center frequencies to be adjusted can be determined.
[0063] Step S40: performing wavelength conversion on the target service based on the center frequency to be adjusted to achieve spectrum optimization of the target resource disk.
[0064] Exemplarily, in this embodiment, all target services that need to modify wavelengths can be marked, which can be used to display the optimization results on the interface, and can also avoid repeated adjustment of the wavelength of the same service during the next optimization. When displaying the spectrum optimization results, the spectrum occupancy after optimization can also be displayed, so that the user can confirm whether to specify more parameters to continue optimization or approve the optimization results. If the user chooses to specify more parameters to continue optimization, the spectrum optimization will continue; if the user chooses to approve the optimization results, a wavelength conversion command will be sent to the control plane; after receiving the wavelength conversion command, the control plane will convert the wavelength of the target service corresponding to it according to the center frequency to be adjusted; after the control plane executes the wavelength conversion command, it will report the service source and destination and the key route to the management plane, so that the management plane can display the complete information of the service.
[0065] It can be seen that this embodiment uses the spectrum optimization strategy of the minimum spanning tree to intelligently and in real time adjust the wavelength of a single-disk service with severe spectrum fragmentation, so as to achieve the optimal distribution of spectrum resources under a single disk, thereby quickly adjusting sufficient bandwidth for new services, avoiding the burden of manually re-planning service routing wavelengths, thereby improving optimization efficiency, significantly reducing the difficulty of operation and maintenance of the ASON network, and effectively improving the utilization of spectrum resources.
[0066] Further, in one embodiment, the performing spectrum optimization analysis on the minimum spanning tree set to determine the target service requiring wavelength conversion and its corresponding center frequency to be adjusted includes:
[0067] Traversing the corresponding variable wavelength services in the minimum spanning tree set, and respectively calculating the services to be filled between each variable wavelength service and the vertex and their corresponding remaining bandwidths;
[0068] The target service requiring wavelength conversion and its corresponding center frequency to be adjusted are determined based on the service to be filled and the remaining bandwidth.
[0069] Exemplarily, in this embodiment, the target edge [λ a ,λ b ](i.e., the target edge [Frequency a ,Frequency b ]) as an example, taking its starting wavelength λ a After constructing the minimum spanning tree set MST for the vertex, traverse the edge [λ a ,λ b ] to calculate the variable wavelength services and the starting wavelength λ a The services to be filled and their corresponding remaining bandwidths are used to find a wavelength that matches the starting wavelength λ according to the number of services to be filled and their corresponding remaining bandwidths. aThe target wavelength point λ with the least amount of wavelengths to fill and the smallest remaining bandwidth m , then [λ a ,λ m ] is the target service that needs to be converted to a wavelength, and the center frequency to be adjusted corresponding to the target service can be determined based on the fillable wavelength. a ,λ m ] can minimize the remaining bandwidth. After finding N services with bandwidth of XGhz through index, the services can be compactly filled into [λ by adjusting the center frequency. a ,λ m ] and add the modified service wavelengths to the vertex set MST in sequence.
[0070] Further, in one embodiment, the determining of the target service requiring wavelength conversion and its corresponding center frequency to be adjusted based on the service to be filled and the remaining bandwidth includes:
[0071] When it is detected that there is only one minimum remaining bandwidth among all the remaining bandwidths, the to-be-filled service corresponding to the minimum remaining bandwidth is used as the target service that needs to be converted to a wavelength;
[0072] A center frequency to be adjusted is determined based on a target bandwidth corresponding to the target service.
[0073] For example, see Figure 3 As shown, assuming that width exists on the target resource disk r 、width g and width b There are n variable wavelength services of three bandwidths, and the service wavelengths are λ1 (Center Frequency r ,width r ),λ2(CenterFrequency g ,width g ) and λ3(CenterFrequency b ,width b ); if the current edge [Frequency a ,Frequency b ] The service wavelengths are λ1(CenterFrequency r ,width r ) and λ2(CenterFrequency g ,width g) and after traversing the λ1 and λ2 services, it is found that:
[0074] Vertex Frequency a Bandwidth between wavelength λ1 a ,CenterFrequency r -width r / 2] The fillable bandwidth is width r The minimum remaining bandwidth is 0.
[0075] Vertex Frequency a Bandwidth [Frequency a ,CenterFrequency g -width g / 2] The fillable bandwidth is width b 、width r One service for each, so that the minimum remaining bandwidth is CenterFrequency g -width g / 2-Frequency a -width b -width r .
[0076] It can be seen that the minimum remaining bandwidth is 1 (that is, 0 corresponding to λ1). According to the definition of minimizing the number of wavelengths that can be filled and minimizing the remaining bandwidth, since λ1 and the vertex Frequency a The bandwidth between the two only needs to be filled with one bandwidth of width r After the service is completed, the remaining bandwidth can be minimized to 0, so the bandwidth is set to width r The service is taken as the target service that needs wavelength conversion, and the center frequency to be adjusted of the target service is calculated according to the center frequency and bandwidth of the target service. Thus, the next MST vertex is found, that is, the cutoff frequency Frequency of λ1 x =CenterFrequency r +width r / 2 is added to the MST as a vertex.
[0077] Furthermore, in one embodiment, the determining of the target service requiring wavelength conversion and its corresponding center frequency to be adjusted based on the number of services to be filled and the remaining bandwidth further includes:
[0078] When it is detected that there are at least two minimum remaining bandwidths among all the remaining bandwidths, the target remaining bandwidth is selected from the multiple minimum remaining bandwidths according to the principle of minimizing the number of services to be filled;
[0079] The service to be filled corresponding to the target remaining bandwidth is used as the target service that needs to be converted into a wavelength, and the center frequency to be adjusted is determined based on the target bandwidth corresponding to the target service.
[0080] For example, see Figure 4 As shown, assuming that width exists on the target resource disk r 、width g and width b There are n variable wavelength services of three bandwidths each; if the current edge [Frequency a ,Frequency b ] There are three variable wavelength services, and the service wavelengths are λ1 (CenterFrequency r ,width r ),λ2(CenterFrequency g ,width g ) and λ3(CenterFrequency b ,width b ), and after traversing these three businesses, we found that:
[0081] Vertex Frequency a Bandwidth between wavelength λ1 a ,CenterFrequency r -width r / 2] The fillable bandwidth is width r The remaining bandwidth is 0.
[0082] Vertex Frequency a Bandwidth [Frequency a ,CenterFrequency g -width g / 2] The fillable bandwidth is width b 、width r One service for each, so that the minimum remaining bandwidth is CenterFrequency g -width g / 2-Frequency a -width b -width r ;
[0083] Vertex Frequency a Bandwidth between wavelength λ3 a ,CenterFrequency b -width b / 2] The fillable bandwidth is width b Two business lines and width g 、width r One service for each service, making the remaining bandwidth 0;
[0084] It can be seen that the minimum remaining bandwidth is 2 (i.e. 0 corresponding to λ1 and 0 corresponding to λ3). According to the definition of minimizing the number of wavelengths that can be filled and minimizing the remaining bandwidth, since λ1 and the vertex Frequency a The bandwidth between the two only needs to be filled with one bandwidth of width r After the service, the remaining bandwidth can be minimized to 0, and the vertex Frequency a Bandwidth between wavelength λ3 a ,CenterFrequency b -width b / 2] The required fill bandwidth is width b Two business lines and width g 、width r The remaining bandwidth can be reduced to 0 only after one service is completed. Therefore, the minimum remaining bandwidth corresponding to λ1 is taken as the target remaining bandwidth. Then the bandwidth corresponding to the target remaining bandwidth is width r The service is taken as the target service that needs wavelength conversion, and the center frequency to be adjusted of the target service is calculated according to the center frequency and bandwidth of the target service. Thus, the next MST vertex is found, that is, the cutoff frequency Frequency of λ1 x =CenterFrequency r +width r / 2 is added to the MST as a vertex.
[0085] In a second aspect, an embodiment of the present application also provides an intelligent optical network spectrum optimization device.
[0086] In one embodiment, the intelligent optical network spectrum optimization device includes:
[0087] A first processing module, which is used to determine all target optical layer services corresponding to the target resource disk based on a preset mapping relationship between the resource disk and the optical layer service when spectrum optimization is required for the target resource disk;
[0088] A second processing module, which is used to screen out at least one immutable wavelength service from all target optical layer services based on a preset service screening rule, and to decompose the target frequency range corresponding to the target resource disk according to the immutable wavelength service to obtain multiple frequency sub-ranges, and to use each frequency sub-range as a target edge;
[0089] A spectrum analysis module, which is used to construct a minimum spanning tree set for each target edge, using the starting frequency of the target edge as a vertex, and perform spectrum optimization analysis on the minimum spanning tree set to determine the target service that needs to be converted in wavelength and its corresponding center frequency to be adjusted;
[0090] The spectrum optimization management module is used to perform wavelength conversion on the target service based on the center frequency to be adjusted, so as to achieve spectrum optimization of the target resource disk.
[0091] Furthermore, in one embodiment, the service screening rule includes treating a service with a target resource disk as a source and a wavelength conversion function enabled as an immutable wavelength service and / or treating a variable wavelength service with a preset priority as an immutable wavelength service.
[0092] Furthermore, in one embodiment, the spectrum analysis module is specifically used for:
[0093] Traversing the corresponding variable wavelength services in the minimum spanning tree set, and respectively calculating the services to be filled between each variable wavelength service and the vertex and their corresponding remaining bandwidths;
[0094] The target service requiring wavelength conversion and its corresponding center frequency to be adjusted are determined based on the service to be filled and the remaining bandwidth.
[0095] Furthermore, in one embodiment, the spectrum analysis module is further configured to:
[0096] When it is detected that there is only one minimum remaining bandwidth among all the remaining bandwidths, the to-be-filled service corresponding to the minimum remaining bandwidth is used as the target service that needs to be converted to a wavelength;
[0097] A center frequency to be adjusted is determined based on a target bandwidth corresponding to the target service.
[0098] Furthermore, in one embodiment, the spectrum analysis module is further configured to:
[0099] When it is detected that there are at least two minimum remaining bandwidths among all the remaining bandwidths, the target remaining bandwidth is selected from the multiple minimum remaining bandwidths according to the principle of minimizing the number of services to be filled;
[0100] The service to be filled corresponding to the target remaining bandwidth is used as the target service that needs to be converted into a wavelength, and the center frequency to be adjusted is determined based on the target bandwidth corresponding to the target service.
[0101] Among them, the functional implementation of each module in the above-mentioned intelligent optical network spectrum optimization device corresponds to the various steps in the above-mentioned intelligent optical network spectrum optimization method embodiment, and its functions and implementation processes are no longer repeated here.
[0102] In a third aspect, an embodiment of the present application provides an intelligent optical network spectrum optimization device, which may be a personal computer (PC), a laptop computer, a server, or other device with data processing capabilities.
[0103] Reference Figure 5 , Figure 5 The hardware structure diagram of the intelligent optical network spectrum optimization device involved in the embodiment of the present application is shown in FIG. In the embodiment of the present application, the intelligent optical network spectrum optimization device may include a processor, a memory, a communication interface, and a communication bus.
[0104] The communication bus may be of any type and is used to interconnect the processor, the memory, and the communication interface.
[0105] The communication interface includes input / output (I / O) interface, physical interface and logical interface, etc., which are used to realize the interconnection of devices inside the intelligent optical network spectrum optimization device, and the interface used to realize the interconnection between the intelligent optical network spectrum optimization device and other devices (such as other computing devices or user devices). The physical interface can be an Ethernet interface, a fiber interface, an ATM interface, etc.; the user device can be a display, a keyboard, etc.
[0106] The memory can be various types of storage media, such as random access memory (RAM), read-only memory (ROM), non-volatile RAM (NVRAM), flash memory, optical storage, hard disk, programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), etc.
[0107] The processor may be a general-purpose processor, and the general-purpose processor may call the intelligent optical network spectrum optimization program stored in the memory and execute the intelligent optical network spectrum optimization method provided in the embodiment of the present application. For example, the general-purpose processor may be a central processing unit (CPU). The method executed when the intelligent optical network spectrum optimization program is called may refer to the various embodiments of the intelligent optical network spectrum optimization method of the present application, and will not be repeated here.
[0108] Those skilled in the art will understand that Figure 5 The hardware structure shown in the figure does not constitute a limitation on the present application, and may include more or less components than shown in the figure, or combine certain components, or arrange the components differently.
[0109] In a fourth aspect, an embodiment of the present application also provides a computer-readable storage medium.
[0110] The readable storage medium of the present application stores an intelligent optical network spectrum optimization program, wherein when the intelligent optical network spectrum optimization program is executed by a processor, the steps of the intelligent optical network spectrum optimization method described above are implemented.
[0111] Among them, the method implemented when the intelligent optical network spectrum optimization program is executed can refer to the various embodiments of the intelligent optical network spectrum optimization method of the present application, and will not be repeated here.
[0112] It should be noted that the serial numbers of the above-mentioned embodiments of the present application are only for description and do not represent the advantages or disadvantages of the embodiments.
[0113] The terms "including" and "having" and any variations thereof in the specification and claims of this application and the above-mentioned drawings are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units inherent to these processes, methods, products or devices. The terms "first", "second" and "third" are used to distinguish different objects, etc., and do not represent a sequence, nor do they limit "first", "second" and "third" to different types.
[0114] In the description of the embodiments of the present application, "exemplary", "for example" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary", "for example" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary", "for example" or "for example" is intended to present related concepts in a specific way.
[0115] In the description of the embodiments of the present application, unless otherwise specified, “ / ” means or, for example, A / B can mean A or B; the “and / or” in the text is merely a description of the association relationship of associated objects, indicating that three relationships may exist, for example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, in the description of the embodiments of the present application, “multiple” refers to two or more than two.
[0116] In some processes described in the embodiments of the present application, multiple operations or steps that appear in a specific order are included, but it should be understood that these operations or steps may not be executed in the order in which they appear in the embodiments of the present application or in parallel, and the sequence number of the operation is only used to distinguish the different operations, and the sequence number itself does not represent any execution order. In addition, these processes may include more or fewer operations, and these operations or steps may be executed in sequence or in parallel, and these operations or steps may be combined.
[0117] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application is essentially or the part that contributes to the prior art can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, disk, CD) as described above, and includes a number of instructions for a terminal device to execute the methods described in each embodiment of the present application.
[0118] The above are only preferred embodiments of the present application, and are not intended to limit the patent scope of the present application. Any equivalent structure or equivalent process transformation made using the contents of the present application specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present application.
Claims
1. A spectrum optimization method for an intelligent optical network, characterized in that: The method comprises the following steps: When spectrum optimization is required for a target resource disk, all target optical layer services corresponding to the target resource disk are determined based on a preset mapping relationship between the resource disk and the optical layer service; At least one immutable wavelength service is selected from all target optical layer services based on a preset service screening rule, and the target frequency range corresponding to the target resource disk is decomposed according to the immutable wavelength service to obtain multiple frequency sub-ranges, and each frequency sub-range is used as a target edge; For each target edge, the starting frequency of the target edge is used as a vertex and a minimum spanning tree set is constructed, and spectrum optimization analysis is performed on the minimum spanning tree set to determine the target service that needs to be converted in wavelength and its corresponding center frequency to be adjusted; The target service is wavelength-converted based on the center frequency to be adjusted to achieve spectrum optimization of the target resource disk.
2. The intelligent optical network spectrum optimization method according to claim 1, characterized in that: The service screening rule includes treating a service with a target resource disk as a source and a wavelength conversion function enabled as an immutable wavelength service and / or treating a variable wavelength service with a preset priority as an immutable wavelength service.
3. The intelligent optical network spectrum optimization method according to claim 1, characterized in that: The performing spectrum optimization analysis on the minimum spanning tree set to determine the target service requiring wavelength conversion and its corresponding center frequency to be adjusted includes: Traversing the corresponding variable wavelength services in the minimum spanning tree set, and respectively calculating the services to be filled between each variable wavelength service and the vertex and their corresponding remaining bandwidths; The target service requiring wavelength conversion and its corresponding center frequency to be adjusted are determined based on the service to be filled and the remaining bandwidth.
4. The intelligent optical network spectrum optimization method according to claim 3, characterized in that: The determining, based on the service to be filled and the remaining bandwidth, a target service that needs to be wavelength converted and its corresponding center frequency to be adjusted includes: When it is detected that there is only one minimum remaining bandwidth among all the remaining bandwidths, the to-be-filled service corresponding to the minimum remaining bandwidth is used as the target service that needs to be converted to a wavelength; A center frequency to be adjusted is determined based on a target bandwidth corresponding to the target service.
5. The intelligent optical network spectrum optimization method according to claim 3, characterized in that: The step of determining the target service that needs to be wavelength converted and its corresponding center frequency to be adjusted based on the number of services to be filled and the remaining bandwidth also includes: When it is detected that there are at least two minimum remaining bandwidths among all the remaining bandwidths, the target remaining bandwidth is selected from the multiple minimum remaining bandwidths according to the principle of minimizing the number of services to be filled; The service to be filled corresponding to the target remaining bandwidth is used as the target service that needs to be converted into a wavelength, and the center frequency to be adjusted is determined based on the target bandwidth corresponding to the target service.
6. An intelligent optical network spectrum optimization device, characterized in that: The intelligent optical network spectrum optimization device comprises: A first processing module, which is used to determine all target optical layer services corresponding to the target resource disk based on a preset mapping relationship between the resource disk and the optical layer service when spectrum optimization is required for the target resource disk; A second processing module, which is used to screen out at least one immutable wavelength service from all target optical layer services based on a preset service screening rule, and to decompose the target frequency range corresponding to the target resource disk according to the immutable wavelength service to obtain multiple frequency sub-ranges, and to use each frequency sub-range as a target edge; A spectrum analysis module, which is used to construct a minimum spanning tree set for each target edge, using the starting frequency of the target edge as a vertex, and perform spectrum optimization analysis on the minimum spanning tree set to determine the target service that needs to be converted in wavelength and its corresponding center frequency to be adjusted; The spectrum optimization management module is used to perform wavelength conversion on the target service based on the center frequency to be adjusted, so as to achieve spectrum optimization of the target resource disk.
7. The intelligent optical network spectrum optimization device according to claim 6, characterized in that: The service screening rule includes treating a service with a target resource disk as a source and a wavelength conversion function enabled as an immutable wavelength service and / or treating a variable wavelength service with a preset priority as an immutable wavelength service.
8. The intelligent optical network spectrum optimization device according to claim 6, characterized in that: The spectrum analysis module is specifically used for: Traversing the corresponding variable wavelength services in the minimum spanning tree set, and respectively calculating the services to be filled between each variable wavelength service and the vertex and their corresponding remaining bandwidths; The target service requiring wavelength conversion and its corresponding center frequency to be adjusted are determined based on the service to be filled and the remaining bandwidth.
9. An intelligent optical network spectrum optimization device, characterized in that: The intelligent optical network spectrum optimization device includes a processor, a memory, and an intelligent optical network spectrum optimization program stored in the memory and executable by the processor, wherein when the intelligent optical network spectrum optimization program is executed by the processor, the steps of the intelligent optical network spectrum optimization method as described in any one of claims 1 to 5 are implemented.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores an intelligent optical network spectrum optimization program, wherein when the intelligent optical network spectrum optimization program is executed by a processor, the steps of the intelligent optical network spectrum optimization method according to any one of claims 1 to 5 are implemented.
