Multi-stage deployment methods and systems for dark and new optical fibers in resilient optical networks

Abstract

This invention relates to the field of resilient optical network technology, and discloses a multi-stage deployment method and system for dark optical fibers and new optical fibers in resilient optical networks. The method includes: acquiring the optical fiber network topology, the links of the new optical fibers to be upgraded, and the number of stages for link upgrades; during each stage of link upgrades, selecting the final upgraded link by calculating the maximum number of frequency slots used in the network after the upgrade of each link to be upgraded; the system includes a network topology acquisition module and a link upgrade module. This invention can achieve a balance between network spectrum resource utilization efficiency and deployment cost while improving the efficiency of network spectrum resource utilization.

Description

Technical Field

[0001] This invention relates to the field of flexible optical network technology, and in particular to a multi-stage deployment method and system for dark optical fibers and new optical fibers in a flexible optical network. Background Technology

[0002] With the rapid development of emerging internet services such as cloud computing, edge computing, and the Internet of Things, the demand for communication network bandwidth is exploding. This poses a significant challenge to backbone transmission networks that primarily rely on fiber optic networks. Therefore, operators need to expand the bandwidth capacity of their fiber optic networks to meet the high bandwidth demands of future emerging internet services. Expanding bandwidth through multi-fiber optical transmission by activating existing but unused fibers or laying new fibers fully meets the requirements of network operators. Existing but unused fibers are called "dark fibers," while new fibers typically include ultra-low loss (ULL) fibers. In large-scale optical networks, bandwidth expansion usually requires multiple phases. At each phase, activating or laying new fibers incurs varying degrees of network cost and spectrum resource consumption. This raises a crucial optimization problem: how to maximize network resource utilization by activating or laying fibers at different phases.

[0003] Existing technologies have explored the impact of ULL on the overall performance improvement of optical networks from a network perspective. Examples include efficient ULL link upgrade strategies, efficient multi-stage deployment of ultra-low loss fibers in resilient optical networks, optical amplifier placement strategies in hybrid fiber networks, and research on novel fiber link upgrade strategies in resilient optical networks. However, most of these studies on optical network link upgrades simply replace existing standard single-mode fibers (SSMF) with ULLs, without considering the simultaneous use of both ULL and SSMF. Even when considering the coexistence of SSMF and ULL, they often overlook already laid but unused fibers (dark fibers) in actual operation, failing to adequately deploy dark fibers or lay new fibers at different stages. Summary of the Invention

[0004] Therefore, the technical problem to be solved by the present invention is to overcome the shortcomings of the prior art and provide a multi-stage deployment method and system for dark optical fibers and new optical fibers in a flexible optical network, which can improve the utilization efficiency of network spectrum resources while achieving a balance between network spectrum resource utilization efficiency and deployment cost.

[0005] To address the aforementioned technical problems, this invention provides a multi-stage deployment method for dark optical fibers and new optical fibers in a resilient optical network, comprising:

[0006] Obtain the fiber optic network topology, links to be upgraded, and the number of stages for link upgrades;

[0007] During each stage of the link upgrade process, the link to be upgraded is selected by calculating the maximum number of frequency slots that will be used in the network after the upgrade of each link to be upgraded.

[0008] In one embodiment of the present invention, the step of selecting the final upgraded link by calculating the maximum number of frequency slots used in the network after the upgrade of each link to be upgraded specifically involves:

[0009] For the set of links L to be upgraded p For each link l in the network, assume that link l is upgraded and the RMSA algorithm is used to calculate the maximum number of frequency slots used in the entire network after the upgrade of link l;

[0010] The link l corresponding to the minimum maximum number of frequency slots will be used as the link for the final upgrade.

[0011] In one embodiment of the present invention, the link upgrade method is: laying ultra-low loss optical fiber or lighting up dark optical fiber in the link to be upgraded.

[0012] In one embodiment of the present invention, the step of selecting the final link to be upgraded by calculating the maximum number of frequency slots used in the network after the upgrade of each link to be upgraded, and then performing the link upgrade, specifically involves:

[0013] For the set of links L to be upgraded p For each link l in the network, assuming that ultra-low loss fiber is laid on link l, use the RMSA algorithm to calculate the maximum number of frequency slots C used in the entire network after laying ultra-low loss fiber. u_max ;

[0014] For the set of links L to be upgraded p For each link l in the network, assuming a dark fiber is lit on link l, use the RMSA algorithm to calculate the maximum number of frequency slots C used in the entire network after lighting the dark fiber. s_max ;

[0015] Choose C u_max and C s_max The link l corresponding to the minimum maximum number of frequency slots is selected as the final upgrade link, and ultra-low loss fiber is laid or dark fiber is lit for the final upgrade link l.

[0016] In one embodiment of the present invention, it is assumed that ultra-low loss optical fiber is laid on link l, and the RMSA algorithm is used to calculate the maximum number of frequency slots C used in the entire network after laying ultra-low loss optical fiber. u_maxAt that time, the length of ultra-low loss fiber allowed to be laid in each stage and the total length of ultra-low loss fiber allowed to be laid in all stages are set as the assumption stopping condition for determining whether ultra-low loss fiber is to be laid on link l.

[0017] In one embodiment of the present invention, when the length of the ultra-low loss fiber already laid in the current stage reaches the length of the ultra-low loss fiber allowed to be laid in each stage, or when the length of the ultra-low loss fiber already laid in all the passed stages reaches the total length of the ultra-low loss fiber allowed to be laid in all stages, the assumption of laying ultra-low loss fiber on link l is stopped.

[0018] In one embodiment of the present invention, it is assumed that a dark optical fiber is lit up on link l, and the maximum number of frequency slots C used in the entire network after the dark optical fiber is lit up is calculated using the RMSA algorithm. s_max At that time, the length of the dark fiber allowed to be lit in each stage and the total length of the dark fiber allowed to be lit in all stages are set as the assumption stopping condition for determining whether the dark fiber is lit on link l.

[0019] In one embodiment of the present invention, when the length of the dark fiber that has been lit in the current stage reaches the total length of the dark fiber that is allowed to be lit in each stage, or when the length of the dark fiber that has been lit in all the passed stages reaches the total length of the dark fiber that is allowed to be lit in all stages, the assumption of lighting up the dark fiber on link l is stopped.

[0020] The present invention also provides a multi-stage deployment system for dark fiber and ultra-low loss fiber in a flexible optical network, including a network topology acquisition module and a link upgrade module;

[0021] The network topology acquisition module acquires the fiber optic network topology, the links to be upgraded, and the number of upgrade stages for each link.

[0022] In each stage of the link upgrade process, the link upgrade module selects the link to be upgraded by calculating the maximum number of frequency slots that will be used in the network after the upgrade of each link to be upgraded.

[0023] The present invention also provides a multi-stage deployment device for dark optical fiber and ultra-low loss optical fiber in a resilient optical network, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the steps of the multi-stage deployment method for dark optical fiber and new optical fiber in the resilient optical network.

[0024] The technical solution of the present invention has the following advantages compared with the prior art:

[0025] This invention, considering the multi-stage deployment of new optical fibers to upgrade a resilient optical network, implements a multi-stage lighting deployment for the dark optical fibers in the resilient optical network. It simultaneously considers both lighting up the dark fibers and laying new optical fibers for broadband expansion, effectively improving the utilization efficiency of network spectrum resources. In each stage, the link is selected for upgrade based on the maximum number of frequency slots used in the entire network after service deployment, and the dark fiber is lit up according to the number of frequency slots used on each link. This achieves a balance between network spectrum resource utilization efficiency and deployment costs while improving network spectrum resource utilization efficiency. Attached Figure Description

[0026] To make the content of this invention easier to understand, the invention will be further described in detail below with reference to specific embodiments and accompanying drawings, wherein:

[0027] Figure 1 This is a flowchart of the present invention.

[0028] Figure 2 This is a schematic diagram illustrating the specific circumstances of laying ultra-low loss optical fiber in an embodiment of the present invention.

[0029] Figure 3 Is Figure 2 The graph shows the maximum number of file systems (FS) used in the upgraded network during the first upgrade.

[0030] Figure 4 This diagram shows the number of fiber optic cables used on each link in the entire network after the ULL fiber optic cables have been laid and the service deployment has been recalculated.

[0031] Figure 5 This is a schematic diagram illustrating the specific situation of illuminating a dark optical fiber in an embodiment of the present invention. Detailed Implementation

[0032] The present invention will be further described below with reference to the accompanying drawings and specific embodiments, so that those skilled in the art can better understand and implement the present invention. However, the embodiments described are not intended to limit the present invention.

[0033] Example 1

[0034] Reference Figure 1 As shown, this invention discloses a multi-stage deployment method for dark optical fibers and new optical fibers in a resilient optical network, comprising the following steps:

[0035] S1: Obtain the fiber optic network topology and the set of links to be upgraded (L). p The number of stages K for link upgrades, and the network topology G p (N,L), where N represents the total number of nodes in the network and L represents the total number of links in the network.

[0036] S2: During each stage of the link upgrade process, the link to be upgraded is selected by calculating the maximum number of frequency slots that will be used in the network after the upgrade of each link. The method for upgrading the link to be upgraded is to lay ultra-low loss fiber (ULL fiber) or light up dark fiber in the link to be upgraded.

[0037] The links to be upgraded are selected by calculating the maximum number of frequency slots that will be used in the network after the upgrade for each link to be upgraded. The link upgrade is then performed as follows:

[0038] S2-1: For the set of links L to be upgraded p For each link l in the network, assuming that ultra-low loss fiber is laid on link l, use the RMSA algorithm to calculate the maximum number of frequency slots C used in the entire network after laying ultra-low loss fiber. u_max ;

[0039] The assumption is that ultra-low loss optical fiber is laid on link l, and the RMSA algorithm is used to calculate the maximum number of frequency slots C used in the entire network after laying ultra-low loss optical fiber. u_max The system sets the allowed length of ultra-low-loss fiber to be laid in each stage and the total allowed length of ultra-low-loss fiber to be laid in all stages, as the stopping condition for assuming that ultra-low-loss fiber will be laid on link l. The assumption of laying ultra-low-loss fiber on link l is stopped when the length of ultra-low-loss fiber already laid in the current stage reaches the allowed length of ultra-low-loss fiber in each stage, or when the length of ultra-low-loss fiber already laid in all passed stages reaches the total allowed length of ultra-low-loss fiber in all stages.

[0040] S2-2: For the set of links L to be upgraded p For each link l in the network, assuming a dark fiber is lit on link l, use the RMSA algorithm to calculate the maximum number of frequency slots C used in the entire network after lighting the dark fiber. s_max ;

[0041] The assumption is that a dark fiber is lit on link l, and the RMSA algorithm is used to calculate the maximum number of frequency slots C used in the entire network after the dark fiber is lit. s_max The allowed length of dark fiber to be lit in each stage and the total allowed length of dark fiber to be lit in all stages are set as the stopping conditions for determining whether to light up a dark fiber on link l. The assumption to light up a dark fiber on link l is stopped when the length of the dark fiber already lit in the current stage reaches the total allowed length of dark fiber to be lit in each stage, or when the length of the dark fiber already lit in all traversed stages reaches the total allowed length of dark fiber to be lit in all stages.

[0042] The RMSA algorithm is used to calculate the maximum number of frequency slots used in the entire network after the link 1 upgrade. Specifically, the Dijkstra algorithm is used to establish the routing path for service requirements in the network, and the first-hit method is used to allocate spectrum resources to service requirements to establish optical channels. The maximum number of frequency slots required for the optical channels is calculated as the maximum number of frequency slots used in the entire network.

[0043] S2-3: Choose C u_max and C s_max The link l corresponding to the minimum maximum number of frequency slots is selected as the final upgrade link, and ultra-low loss fiber is laid or dark fiber is lit for the final upgrade link l.

[0044] Example 2

[0045] This invention also discloses a multi-stage deployment system for dark optical fibers and newly laid optical fibers in a resilient optical network, including a network topology acquisition module and a link upgrade module. The network topology acquisition module acquires the optical fiber network topology, the links to be upgraded, and the number of stages for link upgrades. During each stage of link upgrades, the link upgrade module selects the final link to be upgraded by calculating the maximum number of frequency slots used in the network after the upgrade of each link to be upgraded, and then performs the link upgrade.

[0046] Example 3

[0047] This invention also discloses a multi-stage deployment device for dark optical fibers and newly laid optical fibers in a resilient optical network, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the steps of a multi-stage deployment method for dark optical fibers and new optical fibers in a resilient optical network, specifically including:

[0048] Step 1: Obtain network topology G p (N,L), the set of links to be upgraded L p And the number of stages K for link upgrades, and the allowable ULL fiber length D for deployment in each stage. ull_limit The length D of the dark fiber that can be lit in each stage ssmf_limit The total length of ULL fiber allowed for deployment, D ull_total The total length D of the dark fiber that can be lit ssmf_total ;D ull_limit D ssmf_limit D ull_total and D ssmf_total The value is determined based on user needs or the specific environment of the current fiber optic network.

[0049] Step 2: Set the current stage number k = 1;

[0050] Step 3: When k≤K:

[0051] Step 4: Calculate the total link length D of the lit and dark optical fibers in the k-th stage. ssmf The total length D of the ULL fiber link laid in stage k. ull All are initialized to 0;

[0052] Step 5: For any link l∈L p :

[0053] Step 6: When the length D of a link in the k-th stage... l The total length D of the ULL fiber link laid in stage k. ull The sum of these values ​​is less than or equal to the ULL fiber length D allowed for deployment per phase. ull_limit And the total length D of the links where ULL fiber has been laid in the first k-1 stages ull_t And the length D of a link in stage k. l The sum of these values ​​is less than or equal to the total length D of the ULL fiber optic cables allowed for deployment. ull_t0tal Time; that is, D l +D ull ≤D ull_limit and hour;

[0054] Step 7: Assume that ULL fiber is laid on this link l;

[0055] Step 8: Calculate the maximum number of frequency slots (FS) C used in the entire network using the RMSA algorithm. u_max ;

[0056] Step 9: Remove the ULL fiber from link 1;

[0057] Step 10: When the length D of a link in the k-th stage... l The total link length D of the dark fiber lit in the kth stage. ssmf The sum of these values ​​is less than or equal to the length D of the dark fiber that is allowed to be lit in each stage. ssmf_limit And the total link length D of the dark fiber that has been lit in the first k-1 stages ssmf_t And the length D of a link in stage k. l The sum of these values ​​is less than or equal to the total link length D that allows the dark fiber to be lit. ssmf_total Time; that is hour;

[0058] Step 11: Assume that a dark fiber is lit up on this link l;

[0059] Step 12: Calculate the maximum number of frequency slots C used in the entire network using the RMSA algorithm. s_max ;

[0060] Step 13: Remove the lit dark fiber in link 1:

[0061] Step 14: Obtain all l∈L p The corresponding C u_max and C s_max Then, the link l corresponding to the smallest maximum number of frequency slots is marked as l. ′ ;

[0062] Step 15: If the minimum maximum number of frequency slots belongs to C u_max In link l ′ Laying ULL optical fiber in the middle, D ull Updated to D ull +D l′ D ull_t Updated to D ull_t +D l′ From L p Remove l from middle ′ If the minimum maximum number of frequency slots belongs to C s_max Then in link l ′ Midpoint bright dark fiber, D ssmf Updated to D l′ +D ssmf D ssmf_t Updated to D ssmf_t +D l′ From L p Remove l from middle ′ Return to step 5 (update the next link i = i + 1).

[0063] Step 16: Update k = k + 1; Return to step 3 to perform the next stage of link upgrade and dark fiber activation.

[0064] Step 17: End.

[0065] The present invention has the following advantages over the prior art:

[0066] 1. This invention, considering the multi-stage deployment of new optical fibers to upgrade the elastic optical network, performs multi-stage lighting deployment of dark optical fibers in the elastic optical network. It also considers two broadband expansion scenarios: lighting up dark optical fibers and laying new optical fibers, which can effectively improve the utilization efficiency of network spectrum resources.

[0067] 2. When upgrading links, this invention attempts to add one ULL fiber to each un-upgraded link, calculates the maximum number of fiber optic connections (FS) used in the upgraded network, and then selects the link with the smallest maximum FS to lay ULL fiber. This process is repeated until the goal of laying ULL fiber in this stage is achieved (based on cost considerations). When illuminating dark fibers, this invention calculates the number of FS used on each link in the entire network and illuminates dark fibers sequentially on the corresponding links in ascending order until the goal of illuminating dark fibers in this stage is achieved. The cost of illuminating dark fibers and the total cost of laying ULL fibers are determined separately. If no cost is set, the number and type of links laid will be unlimited, resulting in all links being upgraded to ULL fibers in the first stage. Assuming the total cost of laying ULL fibers is D, the cost of laying ULL fibers in each stage cannot exceed D / number of stages. The cost of laying one ULL fiber is d, and the length of ULL fiber laid is determined based on the cost. Therefore, by taking deployment costs into account when upgrading links and lighting up dark fibers, a balance can be achieved between network spectrum resource utilization efficiency and deployment costs while improving the efficiency of network spectrum resource utilization.

[0068] This invention selects links to lay ULL fiber or light up dark fiber based on the maximum number of FS used in the entire network after service deployment. In each upgrade phase, it attempts to add a ULL fiber or light up dark fiber to each un-upgraded link and calculates the maximum number of FS used in the upgraded network.

[0069] If the minimum maximum FS number is generated after adding a ULL fiber, then lay a ULL fiber on the corresponding link. If the minimum maximum FS number is generated after lighting a dark fiber, then light a dark fiber on the corresponding link. Repeat this process until the goal of laying ULL fibers and lighting dark fibers in this stage is achieved (based on cost considerations).

[0070] Based on cost considerations: the total cost is set as B, and the cost of laying ULL fiber or lighting up / dark fiber in each stage must not exceed 1 / 4 of the total cost, i.e., 0.25B. Therefore, the allowable ULL fiber length D for each stage is determined. ull_limit The length D of the dark fiber that can be lit in each stage ssmf_limit ;

[0071] Furthermore, the cost of laying ULL fiber in all stages must not exceed 0.6B, and the cost of illuminating dark fiber in all stages must not exceed 0.4B. Therefore, the permitted total length D of ULL fiber to be deployed is determined. ull_total The total length D of the dark fiber that can be lit ssm_total

[0072] In this embodiment, as shown in... Figure 2The experiment involved a phase one link upgrade in an n6s9 network comprising 6 nodes and 9 links. Figure 2 In the network shown, we first attempt to add one ULL fiber to each unupgraded link and calculate the maximum number of fiber optic connections (FS) used in the upgraded network. The maximum number of FS on each link at this point is as follows: Figure 3 As shown. Since the maximum number of FS in the network after upgrading links 1-4 is 30, which is the minimum, ULL fiber is laid first for links 1-4.

[0073] Next, after laying ULL fiber, the number of FS used on each link in the entire network after service deployment was recalculated, and the results are as follows: Figure 4 As shown. Based on the current FS number, the dark fibers are lit sequentially from smallest to largest. For example... Figure 5 As shown, we attempted to add a ULL fiber or light up a dark fiber on each unupgraded link and calculated the maximum number of fiber optic connections (FS) used in the upgraded network. Since the maximum number of FS in the network is the smallest after lighting up the dark fiber on links 2-3, we prioritized lighting up the dark fiber on links 2-3.

[0074] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0075] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0076] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0077] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0078] Obviously, the above embodiments are merely illustrative examples for clear explanation and are not intended to limit the implementation. Those skilled in the art will recognize that other variations or modifications can be made based on the above description. It is neither necessary nor possible to exhaustively list all possible implementations here. However, obvious variations or modifications derived therefrom are still within the scope of protection of this invention.

Claims

1. A multi-stage deployment method for dark optical fibers and new optical fibers in a resilient optical network, characterized in that, include: Obtain the fiber optic network topology, links to be upgraded, and the number of stages for link upgrades; During each stage of the link upgrade process, the links to be upgraded are selected by calculating the maximum number of frequency slots that will be used in the network after the upgrade for each link to be upgraded. The link upgrade is then performed. Specifically: For the set of links L to be upgraded p For each link l in the network, assuming that ultra-low loss fiber is laid on link l, use the RMSA algorithm to calculate the maximum number of frequency slots C used in the entire network after laying ultra-low loss fiber. u_max For the set of links L to be upgraded p For each link l in the network, assuming a dark fiber is lit on link l, use the RMSA algorithm to calculate the maximum number of frequency slots C used in the entire network after lighting the dark fiber. s_max Choose C u_max and C s_max The link l corresponding to the minimum maximum number of frequency slots is selected as the final upgrade link. If the minimum maximum number of frequency slots belongs to C... u_max If ultra-low loss fiber is laid in link l, and the minimum maximum number of frequency slots belongs to C s_max Then, the dark fiber in link l will be lit up.

2. The multi-stage deployment method for dark fiber and new fiber in a resilient optical network according to claim 1, characterized in that: The assumption is that ultra-low loss optical fiber is laid on link l, and the RMSA algorithm is used to calculate the maximum number of frequency slots C used in the entire network after laying ultra-low loss optical fiber. u_max At that time, the length of ultra-low loss fiber allowed to be laid in each stage and the total length of ultra-low loss fiber allowed to be laid in all stages are set as the assumption stopping condition for determining whether ultra-low loss fiber is to be laid on link l.

3. The multi-stage deployment method for dark optical fibers and new optical fibers in a resilient optical network according to claim 2, characterized in that: When the length of ultra-low loss fiber already laid in the current stage reaches the length of ultra-low loss fiber allowed to be laid in each stage, or when the length of ultra-low loss fiber already laid in all passed stages reaches the total length of ultra-low loss fiber allowed to be laid in all stages, the assumption of laying ultra-low loss fiber on link l is stopped.

4. The multi-stage deployment method for dark fiber and new fiber in a resilient optical network according to claim 1, characterized in that: The assumption is that a dark fiber is lit on link l, and the RMSA algorithm is used to calculate the maximum number of frequency slots C used in the entire network after the dark fiber is lit. s_max At that time, the length of the dark fiber allowed to be lit in each stage and the total length of the dark fiber allowed to be lit in all stages are set as the assumption stopping condition for determining whether the dark fiber is lit on link l.

5. The multi-stage deployment method for dark fiber and new fiber in a resilient optical network according to claim 4, characterized in that: When the length of the dark fiber that has been lit in the current stage reaches the total length of the dark fiber that can be lit in each stage, or when the length of the dark fiber that has been lit in all the passed stages reaches the total length of the dark fiber that can be lit in all stages, the assumption to light up the dark fiber on link l is stopped.

6. A multi-stage deployment system for dark optical fibers and newly laid optical fibers in a resilient optical network, characterized in that: Includes a network topology acquisition module and a link upgrade module; The network topology acquisition module acquires the fiber optic network topology, the links to be upgraded, and the number of upgrade stages for each link. In each stage of the link upgrade process, the link upgrade module selects the final link to be upgraded by calculating the maximum number of frequency slots that will be used in the network after the upgrade of each link to be upgraded, and then performs the link upgrade. Specifically: For the set of links L to be upgraded p For each link l in the network, assuming that ultra-low loss fiber is laid on link l, use the RMSA algorithm to calculate the maximum number of frequency slots C used in the entire network after laying ultra-low loss fiber. u_max For the set of links L to be upgraded p For each link l in the network, assuming a dark fiber is lit on link l, use the RMSA algorithm to calculate the maximum number of frequency slots C used in the entire network after lighting the dark fiber. s_max Choose C u_max and C s_max The link l corresponding to the minimum maximum number of frequency slots is selected as the final upgrade link. If the minimum maximum number of frequency slots belongs to C... u_max If ultra-low loss fiber is laid in link l, and the minimum maximum number of frequency slots belongs to C s_max Then, the dark fiber in link l will be lit up.

7. A multi-stage deployment device for dark optical fibers and newly laid optical fibers in a resilient optical network, characterized in that: It includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the steps of the multi-stage deployment method for dark fiber and new fiber in a resilient optical network as described in any one of claims 1-5.

Images