Service rearrangement method and device for hybrid optical fiber network, and storage medium

Abstract

The invention discloses a service rearrangement method and device for a hybrid optical fiber network and a storage medium, and belongs to the technical field of frequency slot arrangement, and the method comprises the steps: constructing a service rearrangement task model according to the hybrid optical fiber network which comprises a standard single-mode optical fiber and a ULL optical fiber, the service rearrangement task model takes the minimum network blocking rate and the minimum frequency spectrum movement times as objective functions; constructing a same-fiber dissimilar spectrum and foreign-fiber dissimilar spectrum sorting mechanism; combining the same-fiber different-spectrum sorting mechanism and the different-fiber different-spectrum sorting mechanism, and combining a pre-constructed service migration trigger index and a service re-sorting selection strategy to obtain a spectrum fragment re-sorting algorithm; solving the service rearrangement task model by using a spectrum fragment rearrangement algorithm to obtain a plurality of service rearrangement schemes; and the scheme meeting the target is used as a final service rearrangement scheme, so that hybrid optical fiber network service rearrangement with high efficiency and high resource utilization rate can be realized.

Description

Technical Field

[0001] The present invention belongs to the technical field of frequency slot reorganization, and in particular relates to a service reorganization method, device and storage medium for a hybrid optical fiber network. Background Art

[0002] In recent years, the rapid development of emerging services such as 5G technology, 4K video, and artificial intelligence has driven explosive growth in network traffic. To meet this growing demand, increasing the single-wavelength rate of optical transmission systems has become a core concern in the industry. However, current backbone networks primarily utilize standard single-mode fiber. As transmission rates increase, its transmission distance decreases, making it difficult to meet the demands of future optical networks. Ultra-low-loss (ULL) fiber, with its lower signal attenuation and longer unrepeatered transmission distance, is expected to become the primary fiber supporting 400G / 800G high-speed optical transmission systems. Domestic operators have already begun deploying this ULL fiber. However, the current network still contains a large amount of standard single-mode fiber that has not yet reached the end of its service life, as well as "dark fiber" that has been laid but not yet put into operation. These fiber resources occupy a critical position in the current network architecture. Due to cost constraints and other factors, operators often prioritize fully utilizing these existing fiber resources when upgrading their networks. Therefore, when newly laid ULL fiber is connected to the existing standard single-mode fiber network, a hybrid fiber network is formed. Unlike traditional multi-fiber networks, hybrid fiber networks introduce fiber dimensionality, allowing services to establish optical channels across different fiber types. This complicates the spectrum state and exacerbates spectrum fragmentation. Therefore, further research is needed on spectrum resource reorganization in hybrid fiber networks to improve network performance.

[0003] Several studies have been conducted on spectrum defragmentation in Space Division Multiplexing-Elastic Optical Networks (SDM-EON). A team from Beijing University of Posts and Telecommunications proposed two defragmentation schemes for SDM-EON: same-spectrum, different-core, and different-spectrum, same-core. Based on these schemes, they designed a crosstalk-aware spectrum defragmentation algorithm that effectively reduced network blocking rate, spectrum movement frequency, and defragmentation latency. A team from the Indian Institute of Technology (IIT) proposed a randomized defragmentation scheme for multi-core fiber elastic optical networks that combines spectrum randomization and defragmentation to balance connection security and blocking performance. Simulation results show that when the average reconfiguration time is significantly lower than the connection arrival interval, this scheme can effectively reduce network blocking rate and improve network security. A team from the Technical University of Braunschweig in Germany proposed a spectrum defragmentation method for SDM-EON that combines push-pull and fast switching techniques. This method optimizes existing crosstalk-aware defragmentation algorithms to achieve non-stop spectrum defragmentation. Results show that it significantly reduces defragmentation latency while maintaining a low blocking rate. A team from the University of Pisa in Italy studied a spectrum defragmentation scheme based on software-defined network control. By utilizing high-speed switching and non-interruptible frequency shift technology, it dynamically switches between different fiber cores to achieve efficient defragmentation.

[0004] Existing research primarily focuses on multi-core fiber-based SDM-EON, with less attention paid to defragmentation in scenarios where standard single-mode fiber and ULL fiber coexist. For example, during spectrum defragmentation, if services are moved between different fiber types, the number of required frequency slots (FS) may vary due to varying fiber characteristics, increasing the complexity of spectrum defragmentation. Therefore, how to efficiently perform spectrum defragmentation in hybrid fiber elastic optical networks to maximize spectrum resource utilization remains a pressing issue requiring further research. Summary of the Invention

[0005] The purpose of the present invention is to provide a service reorganization method, device and storage medium for hybrid optical fiber networks. By constructing the service reorganization problem of hybrid optical fiber networks and proposing corresponding strategies for the service migration destination during the frequency slot reorganization process, a service reorganization solution is obtained based on the maximum benefit target, thereby improving the service reorganization efficiency of the hybrid optical fiber network and optimizing the utilization of spectrum resources.

[0006] To achieve the above object, the present invention is implemented by adopting the following technical solutions:

[0007] In a first aspect, the present invention provides a service reorganization method for a hybrid optical fiber network, comprising:

[0008] Constructing a service reorganization task model based on a hybrid optical fiber network, wherein the hybrid optical fiber network includes standard single-mode optical fiber and ULL optical fiber, and the service reorganization task model uses minimizing network blocking rate and minimizing the number of spectrum moves as objective functions;

[0009] Constructing a same-fiber-different-spectrum arrangement mechanism and a different-fiber-different-spectrum arrangement mechanism, wherein the same-fiber-different-spectrum arrangement mechanism includes a service migration strategy on spectrum fragments of the same optical fiber, and the different-fiber-different-spectrum arrangement mechanism includes a service migration strategy between spectrum fragments of different optical fibers in the same link;

[0010] The spectrum fragmentation reorganization algorithm for hybrid optical fiber networks is obtained by combining the same fiber different spectrum reorganization mechanism and the different fiber different spectrum reorganization mechanism, and combining them with pre-established service migration trigger indicators and service reorganization selection strategies. The service migration trigger indicators include trigger indicators for service migration on an optical fiber and trigger indicators for service migration between optical fibers on a link. The service reorganization selection strategies include service selection strategies for participating in reorganization under the same fiber different spectrum reorganization mechanism and service selection strategies for participating in reorganization under the different fiber different spectrum reorganization mechanism.

[0011] Solving the service reshuffling task model using the spectrum fragment reshuffling algorithm to obtain multiple service reshuffling solutions;

[0012] A plurality of business reorganization plans are selected according to the objective function to obtain a final business reorganization plan.

[0013] Optionally, constructing a service reorganization task model according to the hybrid optical fiber network includes:

[0014] Defining Hybrid Node Optical Networks There is a set of business lists containing different types of business , wherein the business list Each business in , Is the source node of the business request, It is the destination node of the business request. Is a node pair The business request bandwidth between The time when the business is generated. is the duration of the business, The route through which business transmission takes place includes multiple nodes and links;

[0015] According to the hybrid optical fiber network, a service rearrangement task model is obtained, which takes the migration destination of services during spectrum defragmentation as a planning variable and takes minimizing the network blocking rate and minimizing the number of spectrum moves as objective functions.

[0016] Optionally, the constraints of the service reorganization task model include:

[0017] Constraint 1: The spectrum fragments occupied by various services on the optical fiber spectrum must be continuous;

[0018] Constraint 2: The number of spectrum fragments required for service migration must be lower than the maximum number of spectrum fragments on the link.

[0019] Constraint 3: Service migration must meet service bandwidth requirements;

[0020] Constraint 4: Based on the migration results of each service on the spectrum fragment, service migration synchronization is performed on each link of the corresponding optical channel.

[0021] Optionally, the same-fiber different-spectrum arrangement mechanism includes: migrating services to other available spectrum fragments on the same optical fiber.

[0022] Optionally, the heterogeneous fiber and heterogeneous spectrum sorting mechanism includes: migrating the service to the spectrum fragment area of ​​another optical fiber in the same link, while allowing the spectrum fragment index to change, wherein the number of spectrum fragments in the spectrum fragment area is adapted to the number of spectrum fragments required for service migration.

[0023] Optionally, the triggering indicator for service migration on the optical fiber includes: triggering service migration on the optical fiber when the number of service departures reaches a multiple of a preset threshold; the triggering indicator for service migration between optical fibers includes: establishing a triggering indicator for service migration between optical fibers based on the degree of spectrum fragmentation differentiation between optical fibers on the link, wherein the calculation formula for spectrum fragmentation differentiation is as follows:

[0024] ,

[0025] ,

[0026] in, Indicates a link The difference in fragmentation between ULL fiber and standard single-mode fiber, Indicates a link The degree of fragmentation of the upper ULL fiber, Indicates a link The degree of fragmentation of standard single-mode optical fiber, Indicates a link The degree of fragmentation, Indicates a link The total number of adjacent spectrum fragment state changes, Indicates a link The maximum index value of the spectrum fragment used, Indicates a link The number of used spectrum fragments, Indicates the idle spectrum fragment index, Indicates the The size of the idle spectrum fragments, Indicates a link The number of idle spectrum fragments.

[0027] Optionally, the service reorganization selection strategy includes: under the same-fiber-different-spectrum arrangement mechanism, when the service uses a standard single-mode optical fiber to establish an optical channel and the adjacent spectrum fragments of the spectrum fragments occupied by the service are in an idle state, the service is reorganized; under the different-fiber-different-spectrum arrangement mechanism, when the adjacent spectrum fragments of the spectrum fragments occupied by the service are in an idle state, the service is reorganized.

[0028] Optionally, selecting the multiple service reorganization schemes according to the objective function to obtain a final service reorganization scheme includes:

[0029] Multiple service reorganization schemes are evaluated according to two indicators: network blocking rate and number of spectrum movements. The service reorganization scheme with the lowest network blocking rate and the least number of spectrum movements is used to reorganize the hybrid optical fiber network.

[0030] In a second aspect, the present invention provides a service reorganization device for a hybrid optical fiber network, comprising:

[0031] A service reorganization problem construction module is used to construct a service reorganization task model based on a hybrid optical fiber network, wherein the hybrid optical fiber network includes standard single-mode optical fiber and ULL optical fiber, and the service reorganization task model uses minimizing the network blocking rate and minimizing the number of spectrum moves as objective functions;

[0032] Spectrum fragmentation mechanism construction module: used to construct the same-fiber-different-spectrum arrangement mechanism and the different-fiber-different-spectrum arrangement mechanism, wherein the same-fiber-different-spectrum arrangement mechanism includes a service migration strategy on spectrum fragments of the same optical fiber, and the different-fiber-different-spectrum arrangement mechanism includes a service migration strategy between spectrum fragments of different optical fibers in the same link;

[0033] Spectrum fragmentation reorganization algorithm construction module: used to combine the same fiber different spectrum reorganization mechanism and the different fiber different spectrum reorganization mechanism, and combine them with pre-established service migration trigger indicators and service reorganization selection strategies to obtain a spectrum fragmentation reorganization algorithm for hybrid optical fiber networks, wherein the service migration trigger indicators include trigger indicators for service migration on an optical fiber and trigger indicators for service migration between optical fibers on a link, and the service reorganization selection strategies include service selection strategies for participating in reorganization under the same fiber different spectrum reorganization mechanism and service selection strategies for participating in reorganization under the different fiber different spectrum reorganization mechanism;

[0034] A service re-arranging scheme simulation module is used to solve the service re-arranging task model using the spectrum fragmentation re-arranging algorithm to obtain multiple service re-arranging schemes;

[0035] Business reorganization plan selection module: selects multiple business reorganization plans according to the objective function to obtain the final business reorganization plan.

[0036] In a third aspect, the present invention provides a computer storage medium having a computer program stored thereon, which, when executed, implements the service reorganization method for a hybrid optical fiber network as described in any one of the first aspects.

[0037] Compared with the prior art, the present invention achieves the following beneficial effects: by constructing the service reorganization problem of a hybrid optical fiber network, and according to the service migration destination, combining the service migration mechanism on different optical fibers of the same link and the service migration mechanism between different optical fibers of different links, as well as the migration trigger mechanism and the service selection strategy, a spectrum fragmentation reorganization algorithm is constructed, and the objective function is set to minimize the network blocking rate and minimize the number of spectrum movements to solve the service reorganization problem. In the service reorganization scenario of a hybrid optical fiber network, the blocking rate can be effectively reduced, the reorganization efficiency and network performance can be improved; based on the trigger mechanism of fragment differentiation, the degree of differentiation of fragments between standard single-mode optical fiber and ULL optical fiber is fully considered, and the service migration on the optical fiber and the service migration between optical fibers are independently triggered, which can meet the needs of the hybrid optical fiber network scenario; according to the service reorganization selection strategy, only specific services are reorganized, and blocking performance almost consistent with the reorganization of all services can be achieved. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] Figure 1 FIG2 is a flow chart of a service reorganization method for a hybrid optical fiber network according to an embodiment of the present invention;

[0039] Figure 2 FIG2 is a schematic diagram of business migration under the same fiber different spectrum sorting mechanism in one embodiment of the present invention;

[0040] Figure 3 Shown is based on Figure 2 The schematic diagram shows that the service migration result is synchronized on other links of the same optical channel;

[0041] Figure 4 FIG2 is a schematic diagram of business migration under the heterogeneous fiber and heterogeneous spectrum sorting mechanism in one embodiment of the present invention;

[0042] Figure 5 Shown is based on Figure 4 The schematic diagram shows that the service migration result is synchronized on other links of the same optical channel;

[0043] Figure 6 FIG2 is a flow chart of a spectrum fragment reorganization algorithm according to an embodiment of the present invention;

[0044] Figure 7 Shown is a flow chart of a spectrum fragment reorganization method according to a specific application example in an embodiment of the present invention. DETAILED DESCRIPTION

[0045] The present invention will be further described below in conjunction with the accompanying drawings. The following embodiments are only used to more clearly illustrate the technical solutions of the present invention and are not intended to limit the scope of protection of the present invention.

[0046] Example 1

[0047] To address the spectrum defragmentation problem in hybrid fiber elastic optical networks (HFONs) under dynamic service scenarios, this embodiment aims to reduce spectrum fragmentation, optimize network performance, and lower network blocking rates. A spectrum defragmentation algorithm suitable for HFONs is proposed. The algorithm consists of three main parts: a trigger mechanism, a service selection strategy, and a defragmentation mechanism. Regarding the trigger mechanism, a fragmentation-based trigger mechanism is designed based on the degree of fragmentation differentiation between fibers. Regarding the service defragmentation selection strategy, a partial service defragmentation strategy is proposed, taking into account the need to optimize the number of services participating in the defragmentation. Regarding the defragmentation mechanism, the Same Fibers and Different Spectrums (SFDS) and Different Fibers and Different Spectrums (DFDS) defragmentation mechanisms are combined to defragment spectrum fragmentation, effectively reducing network fragmentation and lowering blocking rates.

[0048] To achieve the above purpose, Figure 1 As shown, this embodiment provides a service reorganization method for a hybrid optical fiber network, which specifically includes the following steps:

[0049] Step S1: Generate a dynamic and diversified service sequence.

[0050] Hybrid optical fiber network in this embodiment There is a set of business lists with different types , including data center services, 5G fronthaul services, LE T-A services and wireless services, using To characterize each business The properties of Indicates the source node of the business, Indicates the destination node of the business. Indicates the traffic size of the service, its unit is Gb / s. Indicates the business start time. Indicates the business end time. All data are randomly generated.

[0051] Step S2: Build a business migration trigger mechanism.

[0052] This mechanism uses the number of service departures as a trigger indicator for service migration on an optical fiber, and the degree of fragmentation differentiation between optical fibers on a link as a trigger indicator for service migration between optical fibers. Therefore, this embodiment proposes a formula for evaluating the degree of link fragmentation:

[0053] ,

[0054] in, Indicates a link The degree of fragmentation, link of The larger the value, the more spectrum fragments there are on the link, and the more spectrum fragments need to be rearranged to improve spectrum resource utilization. Indicates a link The total number of adjacent FS status changes, It is a link The maximum index value of the FS used, It is a link The number of FS used, Indicates the idle spectrum fragment index, Indicates the The size of the idle spectrum block, It is a link The number of idle spectrum blocks.

[0055] Next, we will use the DFDS mechanism as an example to discuss when services on ULL fiber should be migrated to standard single-mode fiber. Therefore, based on the link fragmentation degree formula, we propose a formula for evaluating the fragmentation differences between fibers on a link:

[0056] ,

[0057] in, Indicates a link The difference in fragmentation between ULL fiber and standard single-mode fiber, link superior The larger the value, the higher the degree of fragmentation of the ULL fiber is than that of the standard single-mode fiber, and the more necessary it is to migrate the services on the ULL fiber to the standard single-mode fiber. Indicates a link The fragmentation level of the upper ULL fiber, Indicates a link The degree of fragmentation of standard single-mode optical fiber.

[0058] Therefore, the trigger mechanism based on fragmentation differentiation is as follows: when the number of service departures is a multiple of 20, service migration on the fiber is triggered; otherwise, when the degree of fragmentation differentiation between fibers on a link is greater than 1, service migration between fibers is triggered. The above thresholds are determined through simulation experiments and achieve a balance between computational efficiency and performance optimization.

[0059] Step S3: Construct a partial business reorganization strategy.

[0060] Under this strategy, only some existing services in the network participate in spectrum defragmentation. Specifically, in the heuristic algorithm, after the triggering mechanism conditions are met, the strategy selects services to participate in the defragmentation based on different defragmentation mechanisms: Under the SFDS mechanism, when a service uses standard single-mode fiber to establish an optical channel and the adjacent FS occupied by the service is idle, spectrum defragmentation is performed; under the DFDS mechanism, when the adjacent FS occupied by the service is idle, spectrum defragmentation is performed.

[0061] Step S4: Constructing the same-fiber-different-spectrum sorting mechanism and the different-fiber-different-spectrum sorting mechanism.

[0062] Same Fibers and Different Spectrums (SFDS) organization mechanism: The core idea of ​​this mechanism is to move services to other available FSs on the same fiber. Figure 2 As shown in Figure 1, service D can be moved from the 4th FS on the standard single-mode fiber of link AB to the 1st FS on the same fiber. It should be noted that the service migration must be performed synchronously on all links of the optical channel, and the FS position of only one link cannot be adjusted to ensure spectrum consistency. Therefore, as shown in Figure 1, Figure 3 As shown, while service D is being moved on link AB, the FS corresponding to service D on the ULL optical fiber of link BC is also being moved accordingly.

[0063] Different Fibers and Different Spectrums (DFDS) organization mechanism: The core idea of ​​this mechanism is to move services to a spectrum fragmentation area on another fiber that just meets the required FS number within the same link, while allowing the FS index to change. This means that the spectrum allocation of services on all links along the optical channel needs to be adjusted synchronously. Figure 4 As shown, service D is moved from the 7th and 8th FS on the ULL fiber of link AB to the 5th and 6th FS on the standard single-mode fiber. Figure 5As shown, the FS corresponding to service D on link BC is also moved accordingly. To prevent duplicate moves, in this mechanism, this embodiment only considers moving services on the ULL fiber to the standard single-mode fiber.

[0064] Step S5: Construct a spectrum fragmentation reorganization algorithm.

[0065] Based on the construction content of steps S2-S4, this embodiment proposes a spectrum fragment reorganization algorithm, such as Figure 6 As shown, the algorithm steps are as follows:

[0066] Obtain the topology information of the hybrid optical fiber network and the service set existing in the current network;

[0067] Determine whether the number of service departures is a multiple of 20: If so, trigger the same-fiber-different-spectrum service migration scenario; if not, enter the different-fiber-different-spectrum trigger judgment scenario;

[0068] Same-fiber, different-spectrum service migration scenario:

[0069] Traverse the service set existing in the current network;

[0070] Determine the service transmission path and check each link on the path;

[0071] Determine whether the fiber in use is a link SSMF and whether the adjacent FS occupied by the FS is empty. If not, return to the step of traversing the service set in the current network. If so, call SFDS to reorganize the service and release the resources occupied by the service. At the same time, use the first hit strategy to re-establish the optical channel for the service on the original path.

[0072] Trigger judgment scenarios for fiber heterogeneity and spectrum heterogeneity:

[0073] Traverse the link set in the current network;

[0074] Calculate the link fragmentation degree of standard single-mode fiber and ULL fiber on the link, and further calculate the fragmentation differentiation degree between fibers on the link;

[0075] Determine whether the degree of fragmentation differentiation between fibers on the link is greater than 1: If not, return to the step of traversing the link set in the current network; if so, obtain all service sets that use the ULL fibers of the link to establish optical channels and traverse these services;

[0076] Re-determine the service transmission path and check each link along the path;

[0077] Determine whether the adjacent FS of the FS occupied by the service is empty: if not, return to the step of obtaining all services that use the ULL fiber of the link to establish an optical channel and traverse these services; if yes, call DFDS to reorganize the services;

[0078] Release the frequency slot resources occupied by the service and reset the route to a new route consisting of the link's standard single-mode fiber and other links;

[0079] Calculate the optical signal-to-noise ratio (OSNR) of the route, select the highest modulation format that meets the threshold, and then further calculate the number of FS required for the service.

[0080] Traversing spectrum blocks on the routed links;

[0081] Determine whether the spectrum block is greater than or equal to the number of FSs required by the service: if not, return to the step of traversing the spectrum block on the link of the route; if yes, re-establish the service on the spectrum block and complete the frequency slot arrangement operation.

[0082] Step S6: Evaluate algorithm performance.

[0083] Hybrid fiber network service list through spectrum defragmentation algorithm After all services in the network are processed, the network blocking rate and the number of spectrum moves after all services are reorganized are calculated based on the constraints. These are used as performance indicators for different service reorganization schemes. The hybrid optical fiber network is reorganized based on the service reorganization scheme with the best performance indicators. The following are the constraints for service reorganization in the hybrid optical fiber network:

[0084] Constraint 1: The spectrum fragments occupied by various services on the optical fiber spectrum must be continuous;

[0085] Constraint 2: The number of spectrum fragments required for service migration must be lower than the maximum number of spectrum fragments on the link.

[0086] Constraint 3: Service migration must meet service bandwidth requirements;

[0087] Constraint 4: Based on the migration results of each service on the spectrum fragment, service migration synchronization is performed on each link of the corresponding optical channel.

[0088] like Figure 7 As shown, the service reorganization method for hybrid optical fiber network proposed in this embodiment is described below through a specific application example, including the following steps:

[0089] (1) A hybrid fiber elastic optical network structure is used, that is, each link in the network is composed of SSMF and ULL fiber. The network topology is USNET, and the ULL fiber is Corning TXF fiber, which is an ultra-low loss, large effective area ITU-T G.654.E fiber with a typical attenuation coefficient of 0.166 dB / km, while the attenuation coefficient of SSMF is 0.20 dB / km. Each fiber link has 320 FS, and the bandwidth granularity of each FS is 12.5 GHz. The optical amplifiers are placed at equal distances, not exceeding 80 kilometers.

[0090] (2) Generate a dynamic service sequence. The total number of service requests in the network is fixed at 1,380,000, and the service traffic is randomly generated at [10,800] Gb / s. It is also assumed that the arrival of services in the optical network follows a Poisson distribution. The Erlang value is the service load. A larger value indicates a higher service arrival rate, ranging from 2.3 to 3.9, with an interval of 0.1.

[0091] (3) Triggering reorganization based on a triggering mechanism based on fragment differentiation.

[0092] (4) Select the businesses that need to be reorganized based on the partial business reorganization strategy.

[0093] (5) Reorganize the business according to the SFDS and DFDS mechanisms.

[0094] (6) Return the performance indicators after the business deployment is completed.

[0095] Example 2

[0096] This embodiment provides a service reorganization device for a hybrid optical fiber network, including:

[0097] A service reorganization problem construction module is used to construct a service reorganization task model based on a hybrid optical fiber network, wherein the hybrid optical fiber network includes standard single-mode optical fiber and ULL optical fiber, and the service reorganization task model uses minimizing the network blocking rate and minimizing the number of spectrum moves as objective functions;

[0098] Spectrum fragmentation mechanism construction module: used to construct the same-fiber-different-spectrum arrangement mechanism and the different-fiber-different-spectrum arrangement mechanism, wherein the same-fiber-different-spectrum arrangement mechanism includes a service migration strategy on spectrum fragments of the same optical fiber, and the different-fiber-different-spectrum arrangement mechanism includes a service migration strategy between spectrum fragments of different optical fibers in the same link;

[0099] Spectrum fragmentation reorganization algorithm construction module: used to combine the same fiber different spectrum reorganization mechanism and the different fiber different spectrum reorganization mechanism, and combine them with pre-established service migration trigger indicators and service reorganization selection strategies to obtain a spectrum fragmentation reorganization algorithm for hybrid optical fiber networks, wherein the service migration trigger indicators include trigger indicators for service migration on an optical fiber and trigger indicators for service migration between optical fibers on a link, and the service reorganization selection strategies include service selection strategies for participating in reorganization under the same fiber different spectrum reorganization mechanism and service selection strategies for participating in reorganization under the different fiber different spectrum reorganization mechanism;

[0100] A service re-arranging scheme simulation module is used to solve the service re-arranging task model using the spectrum fragmentation re-arranging algorithm to obtain multiple service re-arranging schemes;

[0101] Business reorganization plan selection module: selects multiple business reorganization plans according to the objective function to obtain the final business reorganization plan.

[0102] Example 3

[0103] This embodiment provides a computer storage medium having a computer program stored thereon. When the computer program is executed, the service reorganization method for a hybrid optical fiber network as described in any step of Embodiment 1 is implemented.

[0104] 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 an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware. Furthermore, 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 magnetic disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0105] 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 block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks 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.

[0106] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work 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 The function specified in one or more boxes.

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

[0108] The embodiments of the present invention are described above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present invention, ordinary technicians in this field can also make many forms without departing from the scope of protection of the purpose of the present invention and the claims, which are all protected by the present invention.

Claims

1. A service reorganization method for a hybrid optical fiber network, characterized in that: include: Constructing a service reorganization task model based on a hybrid optical fiber network, wherein the hybrid optical fiber network includes standard single-mode optical fiber and ULL optical fiber, and the service reorganization task model uses minimizing network blocking rate and minimizing the number of spectrum moves as objective functions; Constructing a same-fiber-different-spectrum arrangement mechanism and a different-fiber-different-spectrum arrangement mechanism, wherein the same-fiber-different-spectrum arrangement mechanism includes a service migration strategy on spectrum fragments of the same optical fiber, and the different-fiber-different-spectrum arrangement mechanism includes a service migration strategy between spectrum fragments of different optical fibers in the same link; The spectrum fragmentation reorganization algorithm for hybrid optical fiber networks is obtained by combining the same fiber different spectrum reorganization mechanism and the different fiber different spectrum reorganization mechanism, and combining them with pre-established service migration trigger indicators and service reorganization selection strategies. The service migration trigger indicators include trigger indicators for service migration on an optical fiber and trigger indicators for service migration between optical fibers on a link. The service reorganization selection strategies include service selection strategies for participating in reorganization under the same fiber different spectrum reorganization mechanism and service selection strategies for participating in reorganization under the different fiber different spectrum reorganization mechanism. Solving the service reshuffling task model using the spectrum fragment reshuffling algorithm to obtain multiple service reshuffling solutions; A plurality of business reorganization plans are selected according to the objective function to obtain a final business reorganization plan.

2. The service reorganization method for hybrid optical fiber network according to claim 1, characterized in that: The service reorganization task model is constructed based on the hybrid optical fiber network, including: Defining Hybrid Node Optical Networks There is a set of business lists containing different types of business , wherein the business list Each business in , Is the source node of the business request, It is the destination node of the business request. Is a node pair The business request bandwidth between The time when the business is generated. is the duration of the business, The route through which business transmission takes place includes multiple nodes and links; According to the hybrid optical fiber network, a service rearrangement task model is obtained, which takes the migration destination of services during spectrum defragmentation as a planning variable and takes minimizing the network blocking rate and minimizing the number of spectrum moves as objective functions.

3. The service reorganization method for hybrid optical fiber network according to claim 2, characterized in that: The constraints of the business reorganization task model include: Constraint 1: The spectrum fragments occupied by various services on the optical fiber spectrum must be continuous; Constraint 2: The number of spectrum fragments required for service migration must be lower than the maximum number of spectrum fragments on the link. Constraint 3: Service migration must meet service bandwidth requirements; Constraint 4: Based on the migration results of each service on the spectrum fragment, service migration synchronization is performed on each link of the corresponding optical channel.

4. The service reorganization method for hybrid optical fiber network according to claim 1, characterized in that: The same-fiber-different-spectrum arrangement mechanism includes: migrating services to other available spectrum fragments on the same optical fiber.

5. The service reorganization method for hybrid optical fiber network according to claim 1, characterized in that: The heterogeneous fiber and heterogeneous spectrum sorting mechanism includes: migrating the service to the spectrum fragment area of ​​another optical fiber in the same link, while allowing the spectrum fragment index to change, wherein the number of spectrum fragments in the spectrum fragment area is adapted to the number of spectrum fragments required for service migration.

6. The service reorganization method for hybrid optical fiber network according to claim 1, characterized in that: The triggering indicator for on-fiber service migration includes: triggering on-fiber service migration when the number of service departures reaches a multiple of a preset threshold; the triggering indicator for inter-fiber service migration includes: establishing a triggering indicator for inter-fiber service migration based on the degree of spectrum fragmentation differentiation between fibers on a link, wherein the calculation formula for spectrum fragmentation differentiation is as follows: ， ， in, Indicates a link The difference in fragmentation between ULL fiber and standard single-mode fiber, Indicates a link The fragmentation level of the upper ULL fiber, Indicates a link The degree of fragmentation of standard single-mode optical fiber, Indicates a link The degree of fragmentation, Indicates a link The total number of adjacent spectrum fragment state changes, Indicates a link The maximum index value of the spectrum fragment used, Indicates a link The number of used spectrum fragments, Indicates the idle spectrum fragment index, Indicates the The size of the idle spectrum fragments, Indicates a link The number of idle spectrum fragments.

7. The service reorganization method for hybrid optical fiber network according to claim 1, characterized in that: The service reorganization selection strategy includes: under the same-fiber-different-spectrum arrangement mechanism, when a service uses a standard single-mode optical fiber to establish an optical channel and the adjacent spectrum fragments of the spectrum fragment occupied by the service are idle, the service is reorganized; under the different-fiber-different-spectrum arrangement mechanism, when the adjacent spectrum fragments of the spectrum fragment occupied by the service are idle, the service is reorganized.

8. The service reorganization method for hybrid optical fiber network according to claim 1, characterized in that: The selecting of the plurality of service reorganization schemes according to the objective function to obtain a final service reorganization scheme includes: Multiple service reorganization schemes are evaluated according to two indicators: network blocking rate and number of spectrum movements. The service reorganization scheme with the lowest network blocking rate and the least number of spectrum movements is used to reorganize the hybrid optical fiber network.

9. A service reorganization device for hybrid optical fiber network, characterized in that: include: A service reorganization problem construction module is used to construct a service reorganization task model based on a hybrid optical fiber network, wherein the hybrid optical fiber network includes standard single-mode optical fiber and ULL optical fiber, and the service reorganization task model uses minimizing the network blocking rate and minimizing the number of spectrum moves as objective functions; Spectrum fragmentation mechanism construction module: used to construct the same-fiber-different-spectrum arrangement mechanism and the different-fiber-different-spectrum arrangement mechanism, wherein the same-fiber-different-spectrum arrangement mechanism includes a service migration strategy on spectrum fragments of the same optical fiber, and the different-fiber-different-spectrum arrangement mechanism includes a service migration strategy between spectrum fragments of different optical fibers in the same link; Spectrum fragmentation reorganization algorithm construction module: used to combine the same fiber different spectrum reorganization mechanism and the different fiber different spectrum reorganization mechanism, and combine them with pre-established service migration trigger indicators and service reorganization selection strategies to obtain a spectrum fragmentation reorganization algorithm for hybrid optical fiber networks, wherein the service migration trigger indicators include trigger indicators for service migration on an optical fiber and trigger indicators for service migration between optical fibers on a link, and the service reorganization selection strategies include service selection strategies for participating in reorganization under the same fiber different spectrum reorganization mechanism and service selection strategies for participating in reorganization under the different fiber different spectrum reorganization mechanism; A service re-arranging scheme simulation module is used to solve the service re-arranging task model using the spectrum fragmentation re-arranging algorithm to obtain multiple service re-arranging schemes; Business reorganization plan selection module: used to select multiple business reorganization plans according to the objective function to obtain the final business reorganization plan.

10. A computer storage medium having a computer program stored thereon, characterized in that: When the computer program is executed, the service reorganization method for hybrid optical fiber networks according to any one of claims 1 to 8 is implemented.

Images