A method and system for dynamic bandwidth allocation in a wavelength division multiplexing based all-optical network
Patent Information
- Application Number
- CN202611280573.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-08-22
- Publication Date
- 2026-10-27
AI Technical Summary
[0003]然而,现有波分复用全光网的带宽资源分配方法存在以下三个不足:第一,现有方法采用固定不变的波长分配方式,分配关系一旦确定,就会长期保持不变,无法根据实时流量的波动情况灵活调整波长资源,导致高峰时段拥堵、低谷时段资源闲置,整体资源利用率降低
[0066]为解决背景技术所述问题,本发明通过从全光网拓扑图中检索链路最少的候选路径集,并计算每条候选路径的资源评判值,对每条候选光路路径的资源评判值进行降序排序,以获取优选光路路径集,进而能够在路由选择阶段即对优选光路路径的可用资源与负载均衡程度进行综合评估,进而避免因为只以最短路径为标准而导致网络局部链路过载和整体负载不均衡,从而提升了网络的整体承载能力。最后,通过从优选光路路径集中确认信噪比达标且波长分配碎片度最小的最优可用波长段,将波长分配与物理损伤对信噪比的影响评估相结合,进而避免了因信号质量不达标而造成的波长资源浪费,同时,还降低了因为资源碎片化导致的业务阻塞率,保障了全光网的传输质量与长期稳定运行。因此,本发明可提升波分复用全光网的资源利用率和业务承载能力。
Smart Images

Figure CN122993871A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of multiplexing communication technology, and in particular to a method and system for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing. Background Technology
[0002] All-optical networks based on wavelength division multiplexing (WDM) technology enable high-capacity, low-latency data transmission by simultaneously transmitting multiple optical signals of different wavelengths in a single optical fiber, and have become the core technology architecture of current backbone optical networks and metropolitan area optical networks.
[0003] However, existing bandwidth resource allocation methods for wavelength division multiplexing (WDM) all-optical networks have the following three shortcomings: First, existing methods use a fixed wavelength allocation approach. Once the allocation relationship is determined, it remains unchanged for a long time, making it impossible to flexibly adjust wavelength resources according to real-time traffic fluctuations. This leads to congestion during peak hours and idle resources during off-peak hours, resulting in reduced overall resource utilization. Second, existing methods typically only consider the idle status of the current link when allocating wavelengths, without taking into account that the service cannot change wavelengths throughout the entire process. Therefore, if the allocation is improper, the remaining idle wavelengths will be gradually fragmented into small pieces, causing subsequent high-bandwidth services to be blocked because they cannot find continuous available wavelengths. Third, existing methods do not fully consider the impact of physical impairments such as nonlinearity and amplifier spontaneous emission noise on signal quality during long-distance transmission. This results in some wavelengths failing to achieve the required signal-to-noise ratio after allocation, leading to transmission failures and wasting allocated wavelength resources.
[0004] Therefore, improving the resource utilization and service carrying capacity of wavelength division multiplexing all-optical networks is an urgent technical problem that needs to be solved. Summary of the Invention
[0005] This invention provides a method and system for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing (WDM), the main purpose of which is to improve the resource utilization and service carrying capacity of the WDM all-optical network.
[0006] To achieve the above objectives, this invention provides a method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing, comprising:
[0007] Obtain service requests and an all-optical network topology map. The service request includes the source node, destination node, and requested bandwidth rate. The all-optical network topology map includes multiple links.
[0008] The bandwidth of a single optical fiber channel is obtained based on the preset modulation format level, and the number of optical fiber channels required for the service is calculated based on the bandwidth of the single optical fiber channel and the requested bandwidth rate.
[0009] Perform a minimum link path search operation on the all-optical network topology to obtain a set of candidate optical path paths;
[0010] For each candidate optical path in the candidate optical path set, perform the following operation:
[0011] Calculate the resource evaluation value of the candidate optical path based on the candidate optical path and the number of optical fiber channels required by the service;
[0012] Summarize the resource evaluation values of candidate paths to obtain a set of candidate path resource evaluation values. Sort the set of candidate path resource evaluation values in descending order to obtain a sequence of candidate path resource evaluation values.
[0013] The preferred optical path set is obtained from the candidate optical path set based on the candidate path resource evaluation value sequence;
[0014] The optimal available wavelength band is determined based on the preferred optical path set, and then the optimal available wavelength band is allocated to the service request to obtain the completed service allocation.
[0015] Optionally, the step of calculating the candidate path resource evaluation value based on the candidate optical path and the number of fiber channels required by the service includes:
[0016] Based on candidate optical paths, obtain the links traversed by multiple paths, and count the number of links traversed by the paths traversed by multiple paths.
[0017] Based on the number of optical fiber channels required by multiple paths and services, obtain the link wavelength occupancy rate set and multiple idle wavelength band sets;
[0018] The available wavelength bands are acquired by performing an operation on multiple sets of idle wavelength bands, resulting in multiple available wavelength bands. The number of available wavelength bands in the multiple available wavelength bands is then counted.
[0019] The load pressure coefficient is determined based on the link wavelength occupancy set.
[0020] The total link wavelength occupancy rate is obtained by summing the set of link wavelength occupancy rates.
[0021] The resource evaluation value of candidate paths is calculated based on the comprehensive link wavelength occupancy rate, the number of available wavelength segments, the load pressure coefficient, and the number of links traversed by the path.
[0022] Optionally, obtaining the link wavelength occupancy set and multiple idle wavelength band sets based on the number of optical fiber channels required by multiple paths and services includes:
[0023] For each link traversed by multiple paths, perform the following operation:
[0024] Obtain the total number of wavelengths and the number of wavelengths occupied by the path through the link, and then divide the number of occupied wavelengths by the total number of wavelengths to obtain the link wavelength occupancy rate;
[0025] The set of available wavelength bands is obtained from the links through which the path passes, based on the number of fiber optic channels required by the business.
[0026] The link wavelength occupancy rate and the set of idle wavelength segments are summarized separately to obtain the link wavelength occupancy rate set and multiple sets of idle wavelength segments.
[0027] Optionally, determining the load stress coefficient based on the link wavelength occupancy set includes:
[0028] Extract the maximum link wavelength occupancy rate from the set of link wavelength occupancy rates;
[0029] If the maximum link wavelength occupancy rate is less than or equal to the preset light load threshold, then the maximum link wavelength occupancy rate will be used as the first load pressure coefficient.
[0030] If the maximum link wavelength occupancy rate is greater than the light load threshold and the maximum link wavelength occupancy rate is less than or equal to the preset heavy load threshold, then the preset penalty coefficient and the maximum link wavelength occupancy rate are multiplied to obtain the second load pressure coefficient.
[0031] If the maximum link wavelength occupancy rate is greater than the overload threshold, the maximum link wavelength occupancy rate is removed from the link wavelength occupancy rate set to obtain an updated link wavelength occupancy rate set.
[0032] The updated link wavelength occupancy set is used as the link wavelength occupancy set. The step of extracting the maximum link wavelength occupancy from the link wavelength occupancy set is returned until the maximum link wavelength occupancy is less than or equal to a preset light load threshold or the maximum link wavelength occupancy is greater than the light load threshold and the maximum link wavelength occupancy is less than or equal to a preset heavy load threshold.
[0033] The load pressure coefficient is determined based on either the first load pressure coefficient or the second load pressure coefficient.
[0034] Optionally, the formula for calculating the candidate path resource evaluation value is as follows:
[0035]
[0036] in, This represents the resource evaluation value of the candidate path. This indicates the overall link wavelength occupancy rate. Indicates the load pressure coefficient. Indicates the number of links the path traverses. Indicates the number of available wavelength bands.
[0037] Optionally, determining the optimal available wavelength band based on the preferred optical path set includes:
[0038] Preferred optical paths are extracted sequentially from the set of preferred optical paths, and multiple preferred links are obtained based on the extracted preferred optical paths;
[0039] The wavelength allocation fragmentation sequence is obtained based on multiple preferred links, and the optical signal transmission signal-to-noise ratio set is calculated based on the wavelength allocation fragmentation sequence.
[0040] The minimum signal-to-noise ratio threshold is determined based on the modulation format level;
[0041] If there is no optical signal transmission signal-to-noise ratio greater than or equal to the minimum signal-to-noise ratio threshold in the optical signal transmission signal-to-noise ratio set, then return to the step of sequentially extracting preferred optical paths from the preferred optical path set until there is an optical signal transmission signal-to-noise ratio greater than or equal to the minimum signal-to-noise ratio threshold in the optical signal transmission signal-to-noise ratio set.
[0042] If there are optical signal transmission signal-to-noise ratios (SNRs) greater than or equal to the minimum SNR threshold in the optical signal transmission SNR set, then the optical signal transmission SNRs greater than or equal to the minimum SNR threshold are summarized to obtain a candidate optical signal transmission SNR set. The maximum value extraction operation is performed on the candidate optical signal transmission SNR set to obtain the optimal optical signal transmission SNR. The optimal usable wavelength band is determined based on the optimal optical signal transmission SNR.
[0043] Optionally, obtaining the wavelength allocation fragmentation sequence based on multiple preferred links includes:
[0044] Based on multiple preferred links, a set of preferred available wavelength bands and a set of multiple occupied fiber optic channels are identified, and multiple adjacent link pairs are obtained based on the multiple preferred links.
[0045] For each of the multiple adjacent link pairs, an operation to confirm the intersection of occupied fiber channels is performed to obtain the intersection of multiple adjacent link fiber channels.
[0046] The number of preferred links and the number of wavelength overlapping links at the intersection of multiple preferred links and multiple adjacent links are counted separately.
[0047] For each preferred available wavelength band in the preferred available wavelength band set, the following operations are performed:
[0048] The total number of idle wavelength segments on both sides is calculated based on the preferred available wavelength segments. The wavelength allocation fragmentation is calculated based on the total number of idle wavelength segments on both sides, the number of occupied wavelengths, the number of preferred links, and the number of wavelength overlapping links.
[0049] The wavelength allocation fragmentation is summarized to obtain a wavelength allocation fragmentation set. The wavelength allocation fragmentation set is then sorted in ascending order to obtain a wavelength allocation fragmentation sequence.
[0050] Optionally, the formula for calculating the wavelength allocation fragmentation is as follows:
[0051]
[0052] in, Indicates wavelength allocation fragmentation. This indicates the total number of unused wavelength bands on both sides. Indicates the total number of wavelengths. Indicates the number of wavelengths already used. Indicates the preferred number of links. This represents the preset wavelength conflict coefficient. This indicates the number of wavelength overlap links.
[0053] Optionally, the step of calculating the optical signal transmission signal-to-noise ratio set based on the wavelength-allocated fragmentation sequence includes:
[0054] Wavelength allocation fragmentation is extracted sequentially from the wavelength allocation fragmentation sequence;
[0055] Based on the extracted wavelength allocation fragmentation, the target available wavelength band is identified from the preferred available wavelength band set, and nonlinear damage noise is obtained based on the target available wavelength band;
[0056] The optical signal transmission signal-to-noise ratio (SNR) is calculated based on the nonlinear damage noise and the extracted preferred optical path. The optical signal transmission SNR is then summarized to obtain the optical signal transmission SNR set.
[0057] To achieve the above objectives, the present invention also provides a dynamic bandwidth allocation system for an all-optical network based on wavelength division multiplexing, comprising:
[0058] The wavelength requirement calculation module is used to obtain service requests and the all-optical network topology. The service request includes source node, destination node and requested bandwidth rate. The all-optical network topology includes multiple links. The module obtains the bandwidth of a single optical fiber channel according to the preset modulation format level, and calculates the number of optical fiber channels required for the service based on the bandwidth of the single optical fiber channel and the requested bandwidth rate.
[0059] The candidate path generation module is used to perform a minimum link path retrieval operation on the all-optical network topology map to obtain a candidate optical path set. For each candidate optical path in the candidate optical path set, the following operations are performed: calculate the candidate path resource evaluation value based on the candidate optical path and the number of optical fiber channels required by the service, summarize the candidate path resource evaluation values to obtain a candidate path resource evaluation value set, and sort the candidate path resource evaluation value set in descending order to obtain a candidate path resource evaluation value sequence.
[0060] The preferred path filtering module is used to obtain the preferred optical path set from the candidate optical path set based on the candidate path resource evaluation value sequence;
[0061] The service resource allocation module is used to determine the optimal available wavelength band based on the preferred optical path set, allocate the optimal available wavelength band to the service request, and obtain the allocated service.
[0062] To address the above problems, the present invention also provides an electronic device, the electronic device comprising:
[0063] Memory, storing at least one instruction;
[0064] The processor executes the instructions stored in the memory to implement the above-described method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing.
[0065] To address the aforementioned issues, the present invention also provides a computer-readable storage medium storing at least one instruction, which is executed by a processor in an electronic device to implement the aforementioned wavelength division multiplexing-based all-optical network bandwidth dynamic allocation method.
[0066] To address the problems described in the background section, this invention retrieves the candidate path set with the fewest links from the all-optical network topology map, calculates the resource evaluation value of each candidate path, and sorts the resource evaluation values of each candidate optical path in descending order to obtain a set of preferred optical paths. This allows for a comprehensive evaluation of the available resources and load balancing of preferred optical paths during the routing stage, avoiding local link overload and overall load imbalance caused by solely using the shortest path as the criterion, thereby improving the overall network carrying capacity. Finally, by identifying the optimal available wavelength segment with satisfactory signal-to-noise ratio and minimal wavelength allocation fragmentation from the preferred optical path set, the impact of wavelength allocation on signal-to-noise ratio is combined with the evaluation of physical impairments, thus avoiding wavelength resource waste caused by substandard signal quality. Simultaneously, it reduces the service blocking rate caused by resource fragmentation, ensuring the transmission quality and long-term stable operation of the all-optical network. Therefore, this invention can improve the resource utilization and service carrying capacity of wavelength division multiplexing all-optical networks. Attached Figure Description
[0067] Figure 1 This is a flowchart illustrating a method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing, according to an embodiment of the present invention.
[0068] Figure 2 This is a functional block diagram of an all-optical network bandwidth dynamic allocation system based on wavelength division multiplexing provided in an embodiment of the present invention;
[0069] Figure 3 This is a schematic diagram of the structure of an electronic device that implements the dynamic bandwidth allocation method for all-optical networks based on wavelength division multiplexing, according to an embodiment of the present invention.
[0070] Explanation of reference numerals in the attached figures:
[0071] 10. Electronic device; 11. Processor; 12. Memory; 13. Bus.
[0072] The realization of the objective, functional features and advantages of the present invention will be further explained in conjunction with the embodiments and with reference to the accompanying drawings. Detailed Implementation
[0073] It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
[0074] This application provides a method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing (WDM). The executing entity of this method includes, but is not limited to, at least one electronic device that can be configured to execute the method provided in this application, such as a server or a terminal. In other words, the method can be executed by software or hardware installed on a terminal device or a server device, and the software may be a blockchain platform. The server includes, but is not limited to, a single server, a server cluster, a cloud server, or a cloud server cluster.
[0075] Reference Figure 1 The diagram shown is a flowchart illustrating a dynamic bandwidth allocation method for an all-optical network based on wavelength division multiplexing (WDM) according to an embodiment of the present invention. In this embodiment, the dynamic bandwidth allocation method for an all-optical network based on WDM includes:
[0076] S1. Obtain the service request and the all-optical network topology map. The service request includes the source node, destination node and requested bandwidth rate. The all-optical network topology map includes multiple links.
[0077] It should be explained that an all-optical network topology diagram is a graphical representation of the physical entities and connections in an all-optical communication network. This diagram is used to represent the physical transmission path of optical signals in the all-optical communication network. The source node is the initiator of the service request. The destination node is the receiver of the service request. The requested bandwidth rate is the number of bits of data transmitted per unit time required by the service request. A link is an optical fiber connecting two adjacent optical network nodes in the all-optical network topology diagram. These two adjacent optical network nodes are two nodes directly connected by a single link in the all-optical network topology diagram, without passing through any other optical network nodes in between.
[0078] S2. Obtain the bandwidth of a single optical fiber channel according to the preset modulation format level, and calculate the number of optical fiber channels required for the service based on the bandwidth of the single optical fiber channel and the requested bandwidth rate.
[0079] It should be explained that modulation format level refers to the level of electro-optic modulation and coding method used during optical signal transmission. A higher modulation format level allows for more bits to be carried per unit fiber channel, but also places higher demands on the signal-to-noise ratio (SNR) of the optical signal. The bandwidth of a single fiber channel is the maximum number of data bits that a single fiber channel can carry per unit time under a specific modulation format level.
[0080] For example, the modulation format level is 2, the modulation format name is QPSK, the single wavelength carrying bandwidth is 100Gbps, and the minimum signal-to-noise ratio requirement is greater than or equal to 16dB; the modulation format level is 3, the modulation format name is 8QAM, the single wavelength carrying bandwidth is 150Gbps, and the minimum signal-to-noise ratio requirement is greater than or equal to 19dB.
[0081] Furthermore, the formula for calculating the number of fiber optic channels required for the service is as follows:
[0082]
[0083] in, This indicates the number of fiber optic channels required for the service. Indicates the requested bandwidth rate. This represents the bandwidth carried by a single optical fiber channel. This indicates the preset number of guard wavelength gaps. The symbol indicates rounding up. The guard wavelength gap number is a pre-set number of idle fiber channels reserved for the current service request after all available fiber channels have been used. The guard wavelength gap number is set as follows: The current network load rate is obtained. If the current network load rate is less than or equal to 70%, the guard wavelength gap number is set to 2; if the current network load rate is greater than 70% but less than or equal to 85%, the guard wavelength gap number is set to 1; and if the current network load rate is greater than 85%, the guard wavelength gap number is set to 0.
[0084] S3. Perform a minimum link path search on the all-optical network topology to obtain a set of candidate optical paths.
[0085] It should be explained that the steps for performing the minimum link path retrieval operation on the all-optical network topology map and the candidate optical path set are as follows: using the K-shortest path algorithm, in the all-optical network topology map, with the source node as the starting point and the destination node as the ending point, in order of increasing link number, several optical paths from the source node to the destination node are searched, which are the candidate optical path sets.
[0086] S4. Perform the following operations on each candidate optical path in the candidate optical path set.
[0087] It should be explained that this embodiment performs the same resource evaluation operation on each candidate path, thereby comprehensively assessing the available resource status and load level of each candidate optical path, and avoiding local link congestion due to path selection deviation.
[0088] S5. Calculate the candidate path resource evaluation value based on the candidate optical path and the number of optical fiber channels required by the service.
[0089] Specifically, the calculation of candidate path resource evaluation values based on candidate optical path paths and the number of fiber channels required by the service includes:
[0090] Based on candidate optical paths, obtain the links traversed by multiple paths, and count the number of links traversed by the paths traversed by multiple paths.
[0091] Based on the number of optical fiber channels required by multiple paths and services, obtain the link wavelength occupancy rate set and multiple idle wavelength band sets;
[0092] The available wavelength bands are acquired by performing an operation on multiple sets of idle wavelength bands, resulting in multiple available wavelength bands. The number of available wavelength bands in the multiple available wavelength bands is then counted.
[0093] The load pressure coefficient is determined based on the link wavelength occupancy set.
[0094] The total link wavelength occupancy rate is obtained by summing the set of link wavelength occupancy rates.
[0095] The resource evaluation value of candidate paths is calculated based on the comprehensive link wavelength occupancy rate, the number of available wavelength segments, the load pressure coefficient, and the number of links traversed by the path.
[0096] It should be explained that the link traversed by the path is a segment of fiber optic link that the candidate optical path passes through from the source node to the destination node. The number of links traversed by the path is the number of links traversed by the path included in the candidate optical path. The step of obtaining multiple available wavelength bands by performing the available band acquisition operation on multiple sets of idle wavelength bands is as follows: find the idle wavelength bands that are simultaneously idle in all links traversed by the path from the multiple sets of idle wavelength bands; these are the multiple available wavelength bands. The number of available wavelength bands is the total number of available wavelength bands among the multiple available wavelength bands. The overall link wavelength occupancy rate is the sum of the link wavelength occupancy rates of all links in the link wavelength occupancy rate set.
[0097] Specifically, the process of obtaining the link wavelength occupancy set and multiple idle wavelength band sets based on the number of fiber optic channels required by multiple paths and services includes:
[0098] For each link traversed by multiple paths, perform the following operation:
[0099] Obtain the total number of wavelengths and the number of wavelengths occupied by the path through the link, and then divide the number of occupied wavelengths by the total number of wavelengths to obtain the link wavelength occupancy rate;
[0100] The set of available wavelength bands is obtained from the links through which the path passes, based on the number of fiber optic channels required by the business.
[0101] The link wavelength occupancy rate and the set of idle wavelength segments are summarized separately to obtain the link wavelength occupancy rate set and multiple sets of idle wavelength segments.
[0102] It should be explained that the total number of wavelengths refers to the total number of optical fiber channels supported by the link through which the path passes. The number of occupied wavelengths refers to the number of optical fiber channels in the link through which the path passes that are currently occupied by existing services. The link wavelength occupancy rate is the value obtained by dividing the number of occupied wavelengths by the total number of wavelengths, representing the proportion of occupied wavelengths to the total number of wavelengths, and characterizing the load level of the link through which the path passes. The higher the link wavelength occupancy rate, the more congested the link through which the path passes. The process of obtaining a set of free wavelength segments from the link through which the path passes based on the number of optical fiber channels required by the service involves identifying all consecutive free wavelength segments on the link through which the path passes, where the number of consecutive free wavelengths in each consecutive free wavelength segment is greater than or equal to the number of optical fiber channels required by the service. The consecutive free wavelength segments are a set of multiple optical fiber channels arranged sequentially from low frequency to high frequency in the spectrum according to the WDM wavelength grid standard published by ITU-T, with no occupied optical fiber channels in between.
[0103] For example, the service requires 2 fiber optic channels, and the path passes through 8 wavelengths on the link: , , , , , , , ,in, , All are currently occupied. , , , , , All are in an idle state, among which, , , This represents a continuous idle wavelength range; similarly, , , This also indicates a continuous idle wavelength band, and the number of consecutive idle wavelengths in each continuous idle wavelength band is 3. Therefore, the number of consecutive idle wavelengths is greater than the number of fiber optic channels required for the service. , , and , , Extract the combination as: ( , ), ( , ), ( , ), ( , These four combinations will be used as a set of idle wavelength bands.
[0104] Specifically, determining the load stress coefficient based on the link wavelength occupancy set includes:
[0105] Extract the maximum link wavelength occupancy rate from the set of link wavelength occupancy rates;
[0106] If the maximum link wavelength occupancy rate is less than or equal to the preset light load threshold, then the maximum link wavelength occupancy rate will be used as the first load pressure coefficient.
[0107] If the maximum link wavelength occupancy rate is greater than the light load threshold and the maximum link wavelength occupancy rate is less than or equal to the preset heavy load threshold, then the preset penalty coefficient and the maximum link wavelength occupancy rate are multiplied to obtain the second load pressure coefficient.
[0108] If the maximum link wavelength occupancy rate is greater than the overload threshold, the maximum link wavelength occupancy rate is removed from the link wavelength occupancy rate set to obtain an updated link wavelength occupancy rate set.
[0109] The updated link wavelength occupancy set is used as the link wavelength occupancy set. The step of extracting the maximum link wavelength occupancy from the link wavelength occupancy set is returned until the maximum link wavelength occupancy is less than or equal to a preset light load threshold or the maximum link wavelength occupancy is greater than the light load threshold and the maximum link wavelength occupancy is less than or equal to a preset heavy load threshold.
[0110] The load pressure coefficient is determined based on either the first load pressure coefficient or the second load pressure coefficient.
[0111] It should be explained that the maximum link wavelength occupancy rate is the highest among all link wavelength occupancy rates. The light load threshold is a pre-set threshold used to determine whether a link is in a light load state. If the maximum link wavelength occupancy rate is less than or equal to the pre-set light load threshold, it means that the wavelength occupancy rate of all paths along the candidate optical path does not exceed the light load threshold, and the entire candidate optical path is in a light load state. The first load pressure coefficient is the maximum link wavelength occupancy rate corresponding to when the maximum link wavelength occupancy rate is less than or equal to the light load threshold. The heavy load threshold is a pre-set threshold used to determine whether a link is in a heavy load state. If the maximum link wavelength occupancy rate is greater than the light load threshold, and the maximum link wavelength occupancy rate is less than or equal to the pre-set heavy load threshold, it means that at least one path along the candidate optical path has a link wavelength occupancy rate exceeding the light load threshold but not yet reaching the heavy load threshold, i.e., the path is in a medium load state.
[0112] It should be noted that the penalty coefficient is used to increase the load pressure coefficient of paths under moderate load. When a candidate optical path has a link with a load greater than the light load threshold but less than or equal to the heavy load threshold, the penalty coefficient is multiplied by the wavelength occupancy rate of the link through which that path passes, thus amplifying the load pressure on the link. This reduces the probability that the candidate optical path will be selected as the preferred optical path, allowing service requests to prioritize paths with lighter loads and avoiding link congestion due to further load increases. The second load pressure coefficient is the product of the penalty coefficient and the maximum link wavelength occupancy rate. If the maximum link wavelength occupancy rate is greater than the heavy load threshold, it indicates that at least one path on the candidate optical path has a link wavelength occupancy rate exceeding the heavy load threshold, meaning the candidate optical path is overloaded. The updated link wavelength occupancy rate set is the set of remaining link wavelength occupancy rates after removing the link wavelength occupancy rates of paths exceeding the heavy load threshold from the link wavelength occupancy rate set.
[0113] Furthermore, the light load threshold and heavy load threshold are set as follows: obtain the historical load statistics of the current network, including the average wavelength occupancy rate of each link within the statistical period. Then, based on the obtained historical load statistics, sort the average wavelength occupancy rate of each link within the statistical period from smallest to largest. Extract the average wavelength occupancy rate corresponding to the 30th percentile from the sorted average wavelength occupancy rate as the light load threshold, and extract the average wavelength occupancy rate corresponding to the 90th percentile from the sorted average wavelength occupancy rate as the heavy load threshold.
[0114] In detail, the calculation formula for the candidate path resource evaluation value is as follows:
[0115]
[0116] in, This represents the resource evaluation value of the candidate path. This indicates the overall link wavelength occupancy rate. Indicates the load pressure coefficient. Indicates the number of links the path traverses. Indicates the number of available wavelength bands.
[0117] It should be noted that the candidate path resource evaluation value is a comprehensive score of the candidate optical path, used to assess its suitability for carrying new services under the current network conditions. A higher candidate path resource evaluation value indicates more abundant resources, a more balanced load, and higher transmission efficiency, making it suitable for allocating to current service requests. In the formula for calculating the candidate path resource evaluation value, a greater number of available wavelength bands on the candidate optical path indicates more continuous idle resources available, leading to a higher success rate for resource allocation; therefore, a higher candidate path resource evaluation value. Conversely, a higher overall link wavelength occupancy rate and load pressure coefficient indicate a heavier overall load on each link along the candidate optical path, higher congestion levels, and a greater risk of congestion after service allocation; therefore, a lower candidate path resource evaluation value. Finally, a larger number of links along the path indicates more link resources required by the service, resulting in greater consumption of overall network resources; therefore, a lower candidate path resource evaluation value.
[0118] S6. Summarize the candidate path resource evaluation values to obtain the candidate path resource evaluation value set. Sort the candidate path resource evaluation value set in descending order to obtain the candidate path resource evaluation value sequence.
[0119] It should be explained that the candidate path resource evaluation value set is a collection of candidate path resource evaluation values. The candidate path resource evaluation value sequence is a sequence obtained by sorting the candidate path resource evaluation value set from smallest to largest.
[0120] S7. Obtain the preferred optical path set from the candidate optical path set based on the candidate path resource evaluation value sequence.
[0121] It should be explained that the step of obtaining the preferred optical path set from the candidate optical path set based on the candidate path resource evaluation value sequence is as follows: extract the candidate optical path corresponding to the first three candidate path resource evaluation values from the candidate path resource evaluation value sequence as the preferred optical path set.
[0122] S8. Based on the preferred optical path set, determine the optimal available wavelength band, allocate the optimal available wavelength band to the service request, and obtain the completed service allocation.
[0123] Specifically, determining the optimal available wavelength band based on the preferred optical path set includes:
[0124] Preferred optical paths are extracted sequentially from the set of preferred optical paths, and multiple preferred links are obtained based on the extracted preferred optical paths;
[0125] The wavelength allocation fragmentation sequence is obtained based on multiple preferred links, and the optical signal transmission signal-to-noise ratio set is calculated based on the wavelength allocation fragmentation sequence.
[0126] The minimum signal-to-noise ratio threshold is determined based on the modulation format level;
[0127] If there is no optical signal transmission signal-to-noise ratio greater than or equal to the minimum signal-to-noise ratio threshold in the optical signal transmission signal-to-noise ratio set, then return to the step of sequentially extracting preferred optical paths from the preferred optical path set until there is an optical signal transmission signal-to-noise ratio greater than or equal to the minimum signal-to-noise ratio threshold in the optical signal transmission signal-to-noise ratio set.
[0128] If there are optical signal transmission signal-to-noise ratios (SNRs) greater than or equal to the minimum SNR threshold in the optical signal transmission SNR set, then the optical signal transmission SNRs greater than or equal to the minimum SNR threshold are summarized to obtain a candidate optical signal transmission SNR set. The maximum value extraction operation is performed on the candidate optical signal transmission SNR set to obtain the optimal optical signal transmission SNR. The optimal usable wavelength band is determined based on the optimal optical signal transmission SNR.
[0129] It should be explained that the preferred link is the link traversed by the preferred path. The minimum signal-to-noise ratio (SNR) threshold is the lowest SNR required for an optical signal, at its modulation format level, to be accurately restored to the original data at the receiving end. If there is no optical signal transmission SNR greater than or equal to the minimum SNR threshold in the optical signal transmission SNR set, it means that none of the available wavelength blocks on the current preferred path can carry the service request while meeting the signal quality requirements. If there is an optical signal transmission SNR greater than or equal to the minimum SNR threshold in the optical signal transmission SNR set, it means that at least one available wavelength block on the current preferred path can meet the signal quality requirements and carry the service request. The optimal optical signal transmission SNR is the largest candidate optical signal transmission SNR in the candidate optical signal transmission SNR set. The candidate optical signal transmission SNR set is a collection of optical signal transmission SNRs greater than or equal to the minimum SNR threshold. The optimal available wavelength segment is the available wavelength segment corresponding to the optimal optical signal transmission SNR on the current preferred path. Completed allocation service refers to a service request for which wavelength resource allocation has been completed.
[0130] Specifically, the step of obtaining the wavelength allocation fragmentation sequence based on multiple preferred links includes:
[0131] Based on multiple preferred links, a set of preferred available wavelength bands and a set of multiple occupied fiber optic channels are identified, and multiple adjacent link pairs are obtained based on the multiple preferred links.
[0132] For each of the multiple adjacent link pairs, an operation to confirm the intersection of occupied fiber channels is performed to obtain the intersection of multiple adjacent link fiber channels.
[0133] The number of preferred links and the number of wavelength overlapping links at the intersection of multiple preferred links and multiple adjacent links are counted separately.
[0134] For each preferred available wavelength band in the preferred available wavelength band set, the following operations are performed:
[0135] The total number of idle wavelength segments on both sides is calculated based on the preferred available wavelength segments. The wavelength allocation fragmentation is calculated based on the total number of idle wavelength segments on both sides, the number of occupied wavelengths, the number of preferred links, and the number of wavelength overlapping links.
[0136] The wavelength allocation fragmentation is summarized to obtain a wavelength allocation fragmentation set. The wavelength allocation fragmentation set is then sorted in ascending order to obtain a wavelength allocation fragmentation sequence.
[0137] It should be explained that the number of preferred links refers to the number of preferred links among multiple preferred links. The steps for determining the preferred available wavelength band set and the number of occupied wavelengths based on multiple preferred links are as follows: Iterate through all optical fiber channels on each preferred link, determine whether each optical fiber channel is idle or occupied in the preferred link, summarize the consecutive idle wavelength bands on each preferred link to obtain the preferred available wavelength band set, count the number of optical fiber channels occupied by other services on each preferred link to obtain the number of occupied optical fiber channels corresponding to each preferred link, and add up the number of occupied optical fiber channels of all preferred links to obtain the number of occupied wavelengths. Each preferred link corresponds to one number of occupied optical fiber channels. Adjacent link pairs are the set of two optical fiber links that are adjacent in position in the preferred optical path. For example, if the preferred optical path passes through preferred links A, B, and C in sequence, then link A and link B are adjacent, link B and link C are adjacent, but link A and link C are not adjacent. The step of performing an occupied fiber channel intersection confirmation operation on each of the multiple adjacent link pairs to obtain the intersection of multiple adjacent link fiber channels is as follows: From two adjacent links, obtain the set of occupied fiber channels for each of the two adjacent links respectively; then, solve for the intersection of the sets of occupied fiber channels for each of the two links to obtain the intersection of multiple adjacent link fiber channels. The intersection of adjacent link optical front channels indicates that the fiber channel formed by this wavelength exists simultaneously in two preferred links, and both are occupied. The number of wavelength overlapping links is the total number of adjacent link pairs in the intersection of adjacent link fiber channels.
[0138] For example, given multiple preferred links A, B, and C, there are multiple adjacent link pairs {(A, B), (B, C)}. In the adjacent link pair (A, B), the set of wavelengths already occupied in link A is... , , The set of wavelengths already occupied in the B link is , Then the intersection of the adjacent fiber optic channels of adjacent link pairs (A, B) is: Similarly, in adjacent link pairs (B, C), the set of wavelengths already occupied in link C is... , Then the intersection of the adjacent fiber optic channels of adjacent link pairs (A, B) is: In summary, the intersection of multiple adjacent fiber optic channels is: and Then the number of wavelength overlapping links is 2.
[0139] Furthermore, the total number of available wavelength bands on both sides is the sum of the number of consecutive available wavelength bands existing on the left and right sides of an available wavelength band. For example, the available wavelength band is... arrive The preferred links, numbered sequentially from low to high frequency according to the WDM wavelength grid standard published by ITU-T, are as follows: , , , , , , , ,in, , , Occupied, from Wavelength on the left Start towards Scan, due to , If all are occupied, then The number of consecutive idle wavelength bands on the left is 0, from Wavelength on the left Start towards Scan, due to Occupied , , If all are in an idle state, then , , Since the number of consecutive idle wavelength segments to the right of the available wavelength segment is 1, the available wavelength segment is: arrive The sum of the number of consecutive idle wavelength blocks is 1. The wavelength allocation fragmentation set is a collection of wavelength allocation fragmentations. The wavelength allocation fragmentation sequence is the sequence obtained by sorting the wavelength allocation fragmentation set in ascending order.
[0140] In detail, the formula for calculating the wavelength allocation fragmentation is as follows:
[0141]
[0142] in, Indicates wavelength allocation fragmentation. This indicates the total number of unused wavelength bands on both sides. Indicates the total number of wavelengths. Indicates the number of wavelengths already used. Indicates the preferred number of links. This represents the preset wavelength conflict coefficient. This indicates the number of wavelength overlap links.
[0143] It should be explained that wavelength allocation fragmentation is an indicator used to measure the number and distribution of contiguous blocks of remaining idle wavelength resources on the preferred path after allocating an available wavelength band to the current service request. A smaller wavelength allocation fragmentation indicates a more concentrated remaining idle resource, which is more conducive to the allocation of subsequent high-bandwidth services; a larger wavelength allocation fragmentation indicates a more dispersed remaining idle resource, which is less conducive to the allocation of subsequent services. The wavelength conflict coefficient is a pre-defined coefficient used to adjust the weight of the factor of adjacent links using the same wavelength in the wavelength allocation fragmentation calculation. A larger wavelength conflict coefficient indicates a greater impact of the number of adjacent links using the same wavelength on the wavelength allocation fragmentation. The wavelength conflict coefficient is set as follows: The fiber nonlinearity coefficient, reference distance, and link length of the current network are obtained from the system configuration parameter table. The wavelength conflict coefficient is calculated based on the fiber nonlinearity coefficient and link length. The calculation formula for the wavelength conflict coefficient is as follows:
[0144]
[0145] in, Represents the nonlinear coefficient of the optical fiber. Indicates the link length. This indicates the preset reference distance. The system configuration parameter table is a database used to record various parameters required for network operation. The fiber nonlinearity coefficient is a coefficient used to measure the influence of optical signal power on the fiber refractive index. The link length is the sum of the lengths of all fiber links on the preferred optical path. The reference distance is a distance extracted from the system configuration parameter table, used to calculate the ratio of the link length to the reference distance. The longer the link length, the larger the ratio, and thus the larger the wavelength conflict coefficient; the shorter the link length, the smaller the ratio, and thus the smaller the wavelength conflict coefficient.
[0146] Specifically, the calculation of the optical signal transmission signal-to-noise ratio set based on the wavelength-allocated fragmentation sequence includes:
[0147] Wavelength allocation fragmentation is extracted sequentially from the wavelength allocation fragmentation sequence;
[0148] Based on the extracted wavelength allocation fragmentation, the target available wavelength band is identified from the preferred available wavelength band set, and nonlinear damage noise is obtained based on the target available wavelength band;
[0149] The optical signal transmission signal-to-noise ratio (SNR) is calculated based on the nonlinear damage noise and the extracted preferred optical path. The optical signal transmission SNR is then summarized to obtain the optical signal transmission SNR set.
[0150] It should be explained that the target available wavelength range is the preferred available wavelength range corresponding to the currently extracted wavelength allocation fragmentation within the preferred available wavelength range set. Nonlinear impairment noise is the additional noise generated when an optical signal propagates in an optical fiber due to the nonlinear effects of the fiber (such as self-phase modulation, cross-phase modulation, or four-wave mixing). The formula for calculating the signal-to-noise ratio of the optical signal transmission is as follows:
[0151]
[0152] in, Indicates the signal-to-noise ratio of optical signal transmission. This represents the preset signal power spectral density. This represents the preset amplifier spontaneous emission noise. This represents nonlinear impairment noise. Signal power spectral density is the signal power of an optical signal per unit frequency bandwidth. Amplifier spontaneous emission noise is the additional noise power generated by the amplifier itself when the optical signal passes through it during transmission. The optical signal transmission signal-to-noise ratio set is the collection of optical signal transmission signal-to-noise ratios.
[0153] It should be noted that the steps for obtaining the signal power spectral density are as follows: directly read the corresponding signal power spectral density from the system configuration parameter table according to the current modulation format level. The steps for obtaining the amplifier spontaneous emission noise are as follows: directly read the ASE noise figure from the equipment parameter table according to the amplifier model deployed on the path, and then multiply the ASE noise figure by the number of amplifiers on the path to obtain the amplifier spontaneous emission noise. The system configuration parameter table is a table that stores the fixed operating parameters of the all-optical network system. The ASE noise figure is an inherent coefficient in the optical amplifier equipment, which is used to quantify the magnitude of the amplifier spontaneous emission noise generated by the amplifier equipment during operation.
[0154] To address the problems described in the background section, this invention first retrieves the candidate path set with the fewest links from the all-optical network topology and calculates the resource evaluation value of each candidate path. This dynamically selects the preferred optical path with the lightest load and most abundant resources based on the bandwidth requirements of real-time service requests, thus avoiding peak congestion and idle bandwidth issues caused by static allocation methods, thereby improving the utilization rate of the entire network's wavelength resources. Then, by calculating the resource evaluation value of each candidate optical path and sorting them in descending order to obtain the preferred optical path set, this invention comprehensively evaluates the available resources and load balance of paths during the routing stage. This avoids the problem of local link overload and overall load imbalance caused by using only the shortest path as the standard, thereby improving the overall carrying capacity of the network. Finally, by identifying the optimal available wavelength segment with the lowest signal-to-noise ratio and least wavelength fragmentation from the selected optical path set, the impact assessment of wavelength allocation on signal-to-noise ratio is combined with the assessment of physical impairments. This avoids wasting wavelength resources due to substandard signal quality and reduces service congestion caused by resource fragmentation, ensuring the transmission quality and long-term stable operation of the all-optical network. Therefore, this invention can improve the resource utilization and service carrying capacity of wavelength division multiplexing all-optical networks.
[0155] like Figure 2 The diagram shown is a functional block diagram of a wavelength division multiplexing-based all-optical network bandwidth dynamic allocation system provided in an embodiment of the present invention.
[0156] The wavelength division multiplexing-based all-optical network bandwidth dynamic allocation system 100 described in this invention can be installed in an electronic device. Depending on the functions implemented, the wavelength division multiplexing-based all-optical network bandwidth dynamic allocation system 100 may include a wavelength demand calculation module 101, a candidate path generation module 102, a preferred path filtering module 103, and a service resource allocation module 104. The module described in this invention can also be called a unit, which refers to a series of computer program segments that can be executed by the processor of an electronic device and can perform a fixed function, and which are stored in the memory of the electronic device.
[0157] The wavelength requirement calculation module 101 is used to obtain service requests and an all-optical network topology map. The service request includes: source node, destination node and requested bandwidth rate. The all-optical network topology map includes multiple links. The bandwidth of a single optical fiber channel is obtained according to a preset modulation format level. The number of optical fiber channels required for the service is calculated based on the bandwidth of the single optical fiber channel and the requested bandwidth rate.
[0158] The candidate path generation module 102 is used to perform a minimum link path retrieval operation on the all-optical network topology map to obtain a candidate optical path set. For each candidate optical path in the candidate optical path set, the following operations are performed: calculate the candidate path resource evaluation value based on the candidate optical path and the number of optical fiber channels required by the service, summarize the candidate path resource evaluation values to obtain a candidate path resource evaluation value set, and sort the candidate path resource evaluation value set in descending order to obtain a candidate path resource evaluation value sequence.
[0159] The preferred path filtering module 103 is used to obtain a preferred optical path set from the candidate optical path set based on the candidate path resource evaluation value sequence.
[0160] The service resource allocation module 104 is used to determine the optimal available wavelength band based on the preferred optical path set, allocate the optimal available wavelength band to the service request, and obtain the completed service allocation.
[0161] In detail, the modules in the wavelength division multiplexing-based all-optical network bandwidth dynamic allocation system 100 described in this embodiment of the invention adopt the same approach as described above when in use. Figure 1 The method used is the same as the dynamic bandwidth allocation method for all-optical networks based on wavelength division multiplexing described above, and can produce the same technical effect, so it will not be repeated here.
[0162] like Figure 3 The diagram shown is a schematic representation of an electronic device that implements a dynamic bandwidth allocation method for an all-optical network based on wavelength division multiplexing, according to an embodiment of the present invention.
[0163] The electronic device 1 may include a processor 10, a memory 11 and a bus 12, and may also include a computer program stored in the memory 11 and capable of running on the processor 10, such as a program for a dynamic bandwidth allocation method for all-optical networks based on wavelength division multiplexing.
[0164] The memory 11 includes at least one type of readable storage medium, such as flash memory, portable hard drive, multimedia card, card-type memory (e.g., SD or DX memory), magnetic memory, magnetic disk, optical disk, etc. In some embodiments, the memory 11 can be an internal storage unit of the electronic device 1, such as the portable hard drive of the electronic device 1. In other embodiments, the memory 11 can be an external storage device of the electronic device 1, such as a plug-in portable hard drive, smart media card (SMC), secure digital card (SD), flash card, etc., equipped on the electronic device 1. Furthermore, the memory 11 includes both internal storage units and external storage devices of the electronic device 1. The memory 11 can be used not only to store application software and various types of data installed on the electronic device 1, such as the code of a program for a dynamic bandwidth allocation method for all-optical networks based on wavelength division multiplexing, but also to temporarily store data that has been output or will be output.
[0165] In some embodiments, the processor 10 may be composed of integrated circuits, such as a single packaged integrated circuit or multiple integrated circuits with the same or different functions, including combinations of one or more central processing units (CPUs), microprocessors, digital processing chips, graphics processors, and various control chips. The processor 10 is the control unit of the electronic device, connecting various components of the entire electronic device through various interfaces and lines. It executes programs or modules stored in the memory 11 (e.g., a program for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing) and calls data stored in the memory 11 to perform various functions of the electronic device 1 and process data.
[0166] The bus 12 can be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. The bus 12 can be divided into an address bus, a data bus, a control bus, etc. The bus 12 is configured to realize the connection and communication between the memory 11 and at least one processor 10, etc.
[0167] Figure 3 Only electronic devices with components are shown; those skilled in the art will understand that... Figure 3The structure shown does not constitute a limitation on the electronic device 1, and may include fewer or more components than shown, or combine certain components, or have different component arrangements.
[0168] For example, although not shown, the electronic device 1 may also include a power supply (such as a battery) to power the various components. Preferably, the power supply can be logically connected to the at least one processor 10 through a power management device, thereby enabling functions such as charging management, discharging management, and power consumption management. The power supply may also include one or more DC or AC power supplies, recharging devices, power fault detection circuits, power converters or inverters, power status indicators, and other arbitrary components. The electronic device 1 may also include various sensors, Bluetooth modules, Wi-Fi modules, etc., which will not be described in detail here.
[0169] Furthermore, the electronic device 1 may also include a network interface. Optionally, the network interface may include a wired interface and / or a wireless interface (such as a Wi-Fi interface, a Bluetooth interface, etc.), which is typically used to establish communication connections between the electronic device 1 and other electronic devices.
[0170] Optionally, the electronic device 1 may further include a user interface, which may be a display, an input unit (such as a keyboard), and optionally, a standard wired interface or a wireless interface. Optionally, in some embodiments, the display may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, or an OLED (Organic Light-Emitting Diode) touchscreen, etc. The display may also be appropriately referred to as a screen or display unit, used to display information processed in the electronic device 1 and to display a visual user interface.
[0171] The program for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing, stored in the memory 11 of the electronic device 1, is a combination of multiple instructions. When run in the processor 10, it can achieve the following:
[0172] Obtain service requests and an all-optical network topology map. The service request includes the source node, destination node, and requested bandwidth rate. The all-optical network topology map includes multiple links.
[0173] The bandwidth of a single optical fiber channel is obtained based on the preset modulation format level, and the number of optical fiber channels required for the service is calculated based on the bandwidth of the single optical fiber channel and the requested bandwidth rate.
[0174] Perform a minimum link path search operation on the all-optical network topology to obtain a set of candidate optical path paths;
[0175] For each candidate optical path in the candidate optical path set, perform the following operation:
[0176] Calculate the resource evaluation value of the candidate optical path based on the candidate optical path and the number of optical fiber channels required by the service;
[0177] Summarize the resource evaluation values of candidate paths to obtain a set of candidate path resource evaluation values. Sort the set of candidate path resource evaluation values in descending order to obtain a sequence of candidate path resource evaluation values.
[0178] The preferred optical path set is obtained from the candidate optical path set based on the candidate path resource evaluation value sequence;
[0179] The optimal available wavelength band is determined based on the preferred optical path set, and then the optimal available wavelength band is allocated to the service request to obtain the completed service allocation.
[0180] Specifically, the processor 10's implementation method for the above instructions can be found in [reference needed]. Figures 1 to 3 The descriptions of the relevant steps in the corresponding embodiments are not repeated here.
[0181] Furthermore, if the modules / units integrated in the electronic device 1 are implemented as software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. The computer-readable storage medium can be volatile or non-volatile. For example, the computer-readable medium may include: any entity or device capable of carrying the computer program code, a recording medium, a USB flash drive, a portable hard drive, a magnetic disk, an optical disk, a computer memory, or a read-only memory (ROM).
[0182] The present invention also provides a computer-readable storage medium storing a computer program, which, when executed by a processor of an electronic device, can perform the following:
[0183] Obtain service requests and an all-optical network topology map. The service request includes the source node, destination node, and requested bandwidth rate. The all-optical network topology map includes multiple links.
[0184] The bandwidth of a single optical fiber channel is obtained based on the preset modulation format level, and the number of optical fiber channels required for the service is calculated based on the bandwidth of the single optical fiber channel and the requested bandwidth rate.
[0185] Perform a minimum link path search operation on the all-optical network topology to obtain a set of candidate optical path paths;
[0186] For each candidate optical path in the candidate optical path set, perform the following operation:
[0187] Calculate the resource evaluation value of the candidate optical path based on the candidate optical path and the number of optical fiber channels required by the service;
[0188] Summarize the resource evaluation values of candidate paths to obtain a set of candidate path resource evaluation values. Sort the set of candidate path resource evaluation values in descending order to obtain a sequence of candidate path resource evaluation values.
[0189] The preferred optical path set is obtained from the candidate optical path set based on the candidate path resource evaluation value sequence;
[0190] The optimal available wavelength band is determined based on the preferred optical path set, and then the optimal available wavelength band is allocated to the service request to obtain the completed service allocation.
[0191] In the embodiments provided by this invention, it should be understood that the disclosed devices, systems, and methods can be implemented in other ways. For example, the system embodiments described above are merely illustrative, and actual implementations may have other classification methods.
[0192] The modules described as separate components may or may not be physically separate. The components shown as modules may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs.
[0193] Furthermore, the functional modules in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or in the form of hardware plus software functional modules.
[0194] It will be apparent to those skilled in the art that the present invention is not limited to the details of the exemplary embodiments described above, and that the present invention can be implemented in other specific forms without departing from the spirit or essential characteristics of the present invention.
[0195] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit it. Although the present invention has been described in detail with reference to preferred embodiments, those skilled in the art should understand that modifications or equivalent substitutions can be made to the technical solutions of the present invention without departing from the spirit and scope of the technical solutions of the present invention.
Claims
1. A method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing, characterized in that, The method includes: Obtain service requests and an all-optical network topology map. The service request includes the source node, destination node, and requested bandwidth rate. The all-optical network topology map includes multiple links. The bandwidth of a single optical fiber channel is obtained based on the preset modulation format level, and the number of optical fiber channels required for the service is calculated based on the bandwidth of the single optical fiber channel and the requested bandwidth rate. Perform a minimum link path search operation on the all-optical network topology to obtain a set of candidate optical path paths; For each candidate optical path in the candidate optical path set, perform the following operation: Calculate the resource evaluation value of the candidate optical path based on the candidate optical path and the number of optical fiber channels required by the service; Summarize the resource evaluation values of candidate paths to obtain a set of candidate path resource evaluation values. Sort the set of candidate path resource evaluation values in descending order to obtain a sequence of candidate path resource evaluation values. The preferred optical path set is obtained from the candidate optical path set based on the candidate path resource evaluation value sequence; The optimal available wavelength band is determined based on the preferred optical path set, and then the optimal available wavelength band is allocated to the service request to obtain the completed service allocation.
2. The method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing as described in claim 1, characterized in that, The calculation of candidate path resource evaluation values based on candidate optical path paths and the number of fiber optic channels required by the service includes: Based on candidate optical paths, obtain the links traversed by multiple paths, and count the number of links traversed by the paths traversed by multiple paths. Based on the number of optical fiber channels required by multiple paths and services, obtain the link wavelength occupancy rate set and multiple idle wavelength band sets; The available wavelength bands are acquired by performing an operation on multiple sets of idle wavelength bands, resulting in multiple available wavelength bands. The number of available wavelength bands in the multiple available wavelength bands is then counted. The load pressure coefficient is determined based on the link wavelength occupancy set. The total link wavelength occupancy rate is obtained by summing the set of link wavelength occupancy rates. The resource evaluation value of candidate paths is calculated based on the comprehensive link wavelength occupancy rate, the number of available wavelength segments, the load pressure coefficient, and the number of links traversed by the path.
3. The method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing as described in claim 2, characterized in that, The method of obtaining the link wavelength occupancy set and multiple idle wavelength band sets based on the number of optical fiber channels required by multiple paths and services includes: For each link traversed by multiple paths, perform the following operation: Obtain the total number of wavelengths and the number of wavelengths occupied by the path through the link, and then divide the number of occupied wavelengths by the total number of wavelengths to obtain the link wavelength occupancy rate; The set of available wavelength bands is obtained from the links through which the path passes, based on the number of fiber optic channels required by the business. The link wavelength occupancy rate and the set of idle wavelength segments are summarized separately to obtain the link wavelength occupancy rate set and multiple sets of idle wavelength segments.
4. The method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing as described in claim 3, characterized in that, The determination of the load pressure coefficient based on the link wavelength occupancy set includes: Extract the maximum link wavelength occupancy rate from the set of link wavelength occupancy rates; If the maximum link wavelength occupancy rate is less than or equal to the preset light load threshold, then the maximum link wavelength occupancy rate will be used as the first load pressure coefficient. If the maximum link wavelength occupancy rate is greater than the light load threshold and the maximum link wavelength occupancy rate is less than or equal to the preset heavy load threshold, then the preset penalty coefficient and the maximum link wavelength occupancy rate are multiplied to obtain the second load pressure coefficient. If the maximum link wavelength occupancy rate is greater than the overload threshold, the maximum link wavelength occupancy rate is removed from the link wavelength occupancy rate set to obtain an updated link wavelength occupancy rate set. The updated link wavelength occupancy set is used as the link wavelength occupancy set. The step of extracting the maximum link wavelength occupancy from the link wavelength occupancy set is returned until the maximum link wavelength occupancy is less than or equal to a preset light load threshold or the maximum link wavelength occupancy is greater than the light load threshold and the maximum link wavelength occupancy is less than or equal to a preset heavy load threshold. The load pressure coefficient is determined based on either the first load pressure coefficient or the second load pressure coefficient.
5. The method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing as described in claim 4, characterized in that, The formula for calculating the resource evaluation value of the candidate path is as follows: in, This represents the resource evaluation value of the candidate path. This indicates the overall link wavelength occupancy rate. Indicates the load pressure coefficient. Indicates the number of links the path traverses. Indicates the number of available wavelength bands.
6. The method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing as described in claim 5, characterized in that, The process of determining the optimal available wavelength band based on the preferred optical path set includes: Preferred optical paths are extracted sequentially from the set of preferred optical paths, and multiple preferred links are obtained based on the extracted preferred optical paths; The wavelength allocation fragmentation sequence is obtained based on multiple preferred links, and the optical signal transmission signal-to-noise ratio set is calculated based on the wavelength allocation fragmentation sequence. The minimum signal-to-noise ratio threshold is determined based on the modulation format level; If there is no optical signal transmission signal-to-noise ratio greater than or equal to the minimum signal-to-noise ratio threshold in the optical signal transmission signal-to-noise ratio set, then return to the step of sequentially extracting preferred optical paths from the preferred optical path set until there is an optical signal transmission signal-to-noise ratio greater than or equal to the minimum signal-to-noise ratio threshold in the optical signal transmission signal-to-noise ratio set. If there are optical signal transmission signal-to-noise ratios (SNRs) greater than or equal to the minimum SNR threshold in the optical signal transmission SNR set, then the optical signal transmission SNRs greater than or equal to the minimum SNR threshold are summarized to obtain a candidate optical signal transmission SNR set. The maximum value extraction operation is performed on the candidate optical signal transmission SNR set to obtain the optimal optical signal transmission SNR. The optimal usable wavelength band is determined based on the optimal optical signal transmission SNR.
7. The method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing as described in claim 6, characterized in that, The step of obtaining the wavelength allocation fragmentation sequence based on multiple preferred links includes: Based on multiple preferred links, a set of preferred available wavelength bands and a set of multiple occupied fiber optic channels are identified, and multiple adjacent link pairs are obtained based on the multiple preferred links. For each of the multiple adjacent link pairs, an operation to confirm the intersection of occupied fiber channels is performed to obtain the intersection of multiple adjacent link fiber channels. The number of preferred links and the number of wavelength overlapping links at the intersection of multiple preferred links and multiple adjacent links are counted separately. For each preferred available wavelength band in the preferred available wavelength band set, the following operations are performed: The total number of idle wavelength segments on both sides is calculated based on the preferred available wavelength segments. The wavelength allocation fragmentation is calculated based on the total number of idle wavelength segments on both sides, the number of occupied wavelengths, the number of preferred links, and the number of wavelength overlapping links. The wavelength allocation fragmentation is summarized to obtain a wavelength allocation fragmentation set. The wavelength allocation fragmentation set is then sorted in ascending order to obtain a wavelength allocation fragmentation sequence.
8. The method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing as described in claim 7, characterized in that, The formula for calculating the wavelength allocation fragmentation is as follows: in, Indicates wavelength allocation fragmentation. This indicates the total number of unused wavelength bands on both sides. Indicates the total number of wavelengths. Indicates the number of wavelengths already used. Indicates the preferred number of links. This represents the preset wavelength conflict coefficient. This indicates the number of wavelength-overlapping links.
9. The method for dynamic bandwidth allocation in an all-optical network based on wavelength division multiplexing as described in claim 8, characterized in that, The calculation of the optical signal transmission signal-to-noise ratio set based on the wavelength-allocated fragmentation sequence includes: Wavelength allocation fragmentation is extracted sequentially from the wavelength allocation fragmentation sequence; Based on the extracted wavelength allocation fragmentation, the target available wavelength band is identified from the preferred available wavelength band set, and nonlinear damage noise is obtained based on the target available wavelength band; The optical signal transmission signal-to-noise ratio (SNR) is calculated based on the nonlinear damage noise and the extracted preferred optical path. The optical signal transmission SNR is then summarized to obtain the optical signal transmission SNR set.
10. A dynamic bandwidth allocation system for an all-optical network based on wavelength division multiplexing, characterized in that, The system includes: The wavelength requirement calculation module is used to obtain service requests and the all-optical network topology. The service request includes source node, destination node and requested bandwidth rate. The all-optical network topology includes multiple links. The module obtains the bandwidth of a single optical fiber channel according to the preset modulation format level, and calculates the number of optical fiber channels required for the service based on the bandwidth of the single optical fiber channel and the requested bandwidth rate. The candidate path generation module is used to perform a minimum link path retrieval operation on the all-optical network topology map to obtain a candidate optical path set. For each candidate optical path in the candidate optical path set, the following operations are performed: calculate the candidate path resource evaluation value based on the candidate optical path and the number of optical fiber channels required by the service, summarize the candidate path resource evaluation values to obtain a candidate path resource evaluation value set, and sort the candidate path resource evaluation value set in descending order to obtain a candidate path resource evaluation value sequence. The preferred path filtering module is used to obtain the preferred optical path set from the candidate optical path set based on the candidate path resource evaluation value sequence; The service resource allocation module is used to determine the optimal available wavelength band based on the preferred optical path set, allocate the optimal available wavelength band to the service request, and obtain the allocated service.