Transmission optical cable network scheduling method, device and equipment based on dumb resource multiple factors

Abstract

The invention relates to the technical field of optical fiber communication, and provides a dumb resource multi-factor-based transmission optical cable network scheduling method, device and equipment, and the method comprises the steps: obtaining a target constraint factor matched with a network scheduling demand from a constraint factor set, and determining a network scheduling strategy matched with the network scheduling demand; the constraint factor set comprises a plurality of factors used for constraining the transmission optical cable path; acquiring a first target transmission optical cable network diagram matched with the network scheduling strategy from the transmission optical cable network diagram set; the transmission optical cable network diagram set comprises a transmission optical cable network diagram and a weight diagram corresponding to the transmission optical cable network diagram; nodes of each graph represent dumb resource facilities in the transmission optical cable network; adjusting the first target transmission optical cable network diagram according to the target constraint factor to obtain a second target transmission optical cable network diagram; and obtaining a transmission optical cable path matched with the network scheduling strategy according to the second target transmission optical cable network diagram. According to the invention, efficient and intelligent scheduling of transmission optical cable network resources is realized.

Description

Technical Field

[0001] The present invention relates to the field of optical fiber communication technology, and in particular to a transmission optical cable network scheduling method, device and equipment based on dumb resource multi-factors. Background Art

[0002] In communication networks, optical fiber cables serve as the backbone infrastructure, carrying the responsibility of transmitting massive amounts of data. With the diversification of network services, the rapid increase in the number of users, and the increasing demand for network service quality, traditional optical fiber cable network scheduling methods face numerous challenges.

[0003] On the one hand, the continuous evolution of communication technology and the continuous expansion of network coverage have resulted in a large number of underutilized fiber core resources in transmission fiber cable networks. On the other hand, the continuous development of communication services, coupled with the diversity and dynamism of these services, has posed significant challenges to the network scheduling of transmission fiber cable networks.

[0004] Currently, existing transmission optical cable network scheduling methods lack flexibility and are unable to quickly adapt to special situations such as network failures and sudden business peaks, further affecting the reliability and efficiency of the network. Summary of the Invention

[0005] The present invention provides a transmission optical cable network scheduling method, device and equipment based on dumb resource multi-factors, which are used to solve the technical problem that the transmission optical cable network scheduling method in the prior art lacks flexibility and is difficult to quickly adapt to special situations such as network failures and sudden business peaks, further affecting the reliability and efficiency of the network.

[0006] The present invention provides a transmission optical cable network scheduling method based on dumb resource multiple factors, comprising the following steps: Obtaining a target constraint factor for matching network scheduling requirements from a constraint factor set, and determining a network scheduling strategy for matching network scheduling requirements; the constraint factor set includes a plurality of factors for constraining a transmission optical cable path; Obtaining a first target transmission optical cable network graph that matches the network scheduling strategy from a transmission optical cable network graph collection; the transmission optical cable network graph collection includes a transmission optical cable network graph and a weighted graph corresponding to the transmission optical cable network graph; a node of each graph represents a dumb resource facility in the transmission optical cable network, an edge represents a fusion cable between the dumb resource facilities, and a weight of an edge in the weighted graph is determined based on performance parameters of the fusion cable, and different weighted graphs correspond to different fusion cable performance parameters; Adjusting the first target transmission optical cable network diagram according to the target constraint factor to obtain a second target transmission optical cable network diagram; According to the second target transmission optical cable network diagram, a transmission optical cable path matching the network scheduling strategy is obtained.

[0007] According to a transmission optical cable network scheduling method based on multiple factors of dummy resources provided by the present invention, a target constraint factor for matching network scheduling requirements is obtained from a constraint factor set, including: Obtaining a first target constraint factor and a second target constraint factor for network scheduling demand matching from the constraint factor set; Among them, the first target constraint factor includes the starting point of the transmission optical cable path, the end point of the transmission optical cable path, the number of fiber cores and the number of transmission optical cable paths; the second target constraint factor includes at least one of the path area range, number of hops, necessary nodes, excluded nodes, and path service level.

[0008] According to a transmission optical cable network scheduling method based on dummy resource multiple factors provided by the present invention, adjusting the first target transmission optical cable network graph according to the target constraint factor includes at least one of the following: adjusting the range of nodes and edges in the first target transmission optical cable network graph according to the target constraint factor; Adjusting the weights of edges in the first target transmission optical cable network graph according to the target constraint factor; Nodes in the first target transmission optical cable network graph are deleted according to the target constraint factor.

[0009] According to a transmission optical cable network scheduling method based on dummy resource multiple factors provided by the present invention, a first target transmission optical cable network graph matching the network scheduling strategy is obtained from a transmission optical cable network graph collection, comprising: In a case where the network scheduling strategy is a minimum hop strategy, obtaining a transmission optical cable network graph from a transmission optical cable network graph collection as a first target transmission optical cable network graph matching the minimum hop strategy; When the network scheduling strategy is the shortest path strategy, obtaining a distance weighted graph, a loss weighted graph, a hidden danger point weighted graph, and a service load weighted graph corresponding to the transmission optical cable network graph from the transmission optical cable network graph collection as a first target transmission optical cable network graph matched by the shortest path strategy; When the network scheduling strategy is a minimum loss strategy, obtaining a loss weight graph corresponding to a transmission optical cable network graph from a transmission optical cable network graph collection as a first target transmission optical cable network graph matched with the minimum loss strategy; In the case where the network scheduling strategy is a minimum hidden danger point strategy, obtaining a hidden danger point weight graph corresponding to a transmission optical cable network graph from a transmission optical cable network graph collection as a first target transmission optical cable network graph matching the minimum hidden danger point strategy; In the case where the network scheduling strategy is a load balancing strategy, a service load weight graph corresponding to a transmission optical cable network graph is obtained from a transmission optical cable network graph set as a first target transmission optical cable network graph matched with the load balancing strategy.

[0010] According to a transmission optical cable network scheduling method based on dummy resource multiple factors provided by the present invention, obtaining a transmission optical cable path matching the network scheduling strategy according to the second target transmission optical cable network graph includes: Determining a starting point and an end point of a transmission optical cable path in the second target transmission optical cable network diagram, and determining the number of transmission optical cable paths corresponding to the network scheduling strategy; According to the K shortest path algorithm, a transmission optical cable path having the number of transmission optical cable paths between the starting point of the transmission optical cable path and the end point of the transmission optical cable path is determined.

[0011] According to the present invention, a transmission optical cable network scheduling method based on multiple factors of dumb resources further includes: updating the status of corresponding nodes in each diagram of the transmission optical cable network diagram according to the working status of the dumb resource facility; According to the link status of the fusion-spliced ​​optical cables between the dumb resource facilities, the status of the corresponding edge in each weighted graph corresponding to the transmission optical cable network graph in the transmission optical cable network graph set is updated.

[0012] According to the present invention, a transmission optical cable network scheduling method based on multiple factors of dumb resources further includes: When two nodes are in a master-slave relationship, the weight of the edge corresponding to the master node is determined to be less than the weight of the edge corresponding to the backup node. When the master node is in an abnormal state, the weight of the edge corresponding to the backup node is reduced.

[0013] According to the present invention, a transmission optical cable network scheduling method based on multiple factors of dumb resources further includes: Output the path performance parameters of each transmission optical cable path; The path performance parameters include at least one of the total path length, the number of hops, the total loss, the number of potential risk points, the maximum load of the optical cable, the minimum load of the optical cable, and the delay.

[0014] The present invention also provides a transmission optical cable network scheduling device based on dumb resource multi-factors, comprising: A first network scheduling module is configured to obtain a target constraint factor for matching network scheduling requirements from a constraint factor set, and determine a network scheduling strategy for matching network scheduling requirements; the constraint factor set includes a plurality of factors for constraining a transmission optical cable path; A second network scheduling module is configured to obtain a first target transmission optical cable network graph that matches the network scheduling strategy from a transmission optical cable network graph collection; the transmission optical cable network graph collection includes a transmission optical cable network graph and a weighted graph corresponding to the transmission optical cable network graph; a node of each graph represents a dumb resource facility in the transmission optical cable network, an edge represents a fusion cable between the dumb resource facilities, and the weight of the edge in the weighted graph is determined based on performance parameters of the fusion cable, and different weighted graphs correspond to different fusion cable performance parameters; a third network scheduling module, configured to adjust the first target transmission optical cable network diagram according to the target constraint factor to obtain a second target transmission optical cable network diagram; The fourth network scheduling module is used to obtain a transmission optical cable path that matches the network scheduling strategy according to the second target transmission optical cable network diagram.

[0015] The present invention also provides an electronic device comprising a memory, a processor and a computer program stored in the memory and running on the processor, wherein when the processor executes the program, the transmission optical cable network scheduling method based on dumb resource multiple factors as described above is implemented.

[0016] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the transmission optical cable network scheduling method based on dumb resource multiple factors as described above is implemented.

[0017] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements any of the above-mentioned transmission optical cable network scheduling methods based on multiple factors of dummy resources.

[0018] The present invention provides a transmission optical cable network scheduling method, apparatus, and device based on dumb resource multiple factors. By obtaining a target constraint factor that matches the network scheduling requirements from a constraint factor set and determining a corresponding network scheduling strategy, a first target transmission optical cable network diagram that matches the strategy is selected from a transmission optical cable network diagram set. Next, the first target transmission optical cable network diagram is adjusted according to the target constraint factor to obtain a second target transmission optical cable network diagram. Finally, a matching transmission optical cable path is obtained based on the second target transmission optical cable network diagram. In this way, the present invention integrates dumb resource facilities, comprehensively considers the influence of multiple constraint factors, and flexibly adopts a network scheduling strategy that matches network scheduling requirements to achieve efficient and intelligent scheduling of transmission optical cable network resources, effectively improving the utilization rate of network resources and enhancing the reliability and efficiency of the network. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate the technical solutions in the present invention or the prior art, a brief introduction is given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0020] Figure 1 The present invention provides a flow chart of a transmission optical cable network scheduling method based on multiple factors of dumb resources.

[0021] Figure 2 It is a scenario diagram of the transmission optical cable network scheduling method based on dumb resource multiple factors provided by the present invention.

[0022] Figure 3 It is a structural diagram of a transmission optical cable network scheduling device based on dumb resource multiple factors provided by the present invention.

[0023] Figure 4 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0024] To make the objectives, technical solutions, and advantages of the present invention more clear, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the embodiments described are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts shall fall within the scope of protection of the present invention.

[0025] The transmission optical cable network scheduling method based on dumb resource multi-factors of the embodiment of the present invention is as follows: Figure 1 As shown, it includes step 110, step 120, step 120 and step 140.

[0026] Step 110 , obtaining a target constraint factor for matching network scheduling requirements from a constraint factor set, and determining a network scheduling strategy for matching network scheduling requirements; the constraint factor set includes a plurality of factors for constraining transmission optical cable paths.

[0027] Here, the constraint factor set includes multiple factors used to constrain transmission cable paths. These are limiting factors set to meet specific requirements and conditions when planning and scheduling transmission cable paths. These constraint factors typically include required nodes and links, nodes and links to be avoided, transmission performance parameters (such as latency or bandwidth), geographic location, and fiber optic cable performance parameters.

[0028] When performing network scheduling, it is first necessary to screen out specific constraint factors that meet the network scheduling requirements from a series of available constraint factors based on the current network scheduling requirements, namely the target constraint factors.

[0029] Next, based on the current network scheduling requirements, an appropriate network scheduling strategy is selected. This strategy guides how to plan and schedule network resources based on target constraints. For example, if the network scheduling requirement is to adjust and optimize existing optical paths, the network scheduling strategy might be a minimum loss strategy or a minimum risk point strategy to ensure the reliability of the adjusted routes. If the network scheduling requirement is to add new optical paths, the network scheduling strategy might be a minimum hop count strategy or a shortest path strategy.

[0030] In actual applications, multiple network scheduling strategies are pre-set, including but not limited to the following: Minimum hop strategy: The transmission cable path has the minimum hop count (i.e. the number of intermediate nodes it passes through is minimized) to reduce the number of jumps, reduce the construction workload, and reduce the overall optical attenuation. Shortest path strategy: The transmission optical cable path has the shortest length to ensure reasonable resource utilization and guarantee the entire path delay; Minimum loss strategy: The entire transmission cable path has the lowest loss to ensure the reliability and quality of the scheduling plan; Minimum potential risk point strategy: The entire transmission cable path has the fewest potential risk points to ensure the stability of the scheduling plan; Load balancing strategy: Load balancing of transmission optical cable paths ensures balanced utilization of resources and avoids overloading of some optical cable lines.

[0031] After receiving the network scheduling requirements, the demand characteristics of the network scheduling requirements are extracted, such as bandwidth requirements, delay requirements, data transmission volume, business priority, etc. Finally, the demand characteristics are compared with the policy characteristics of each pre-set network scheduling strategy to find the network scheduling strategy that best matches the demand characteristics.

[0032] Step 120, obtaining a first target transmission optical cable network graph that matches the network scheduling strategy from a transmission optical cable network graph collection; the transmission optical cable network graph collection includes a transmission optical cable network graph and a weighted graph corresponding to the transmission optical cable network graph; the node of each graph represents a dumb resource facility in the transmission optical cable network, and the edge represents a fusion cable between the dumb resource facilities. The weight of the edge in the weighted graph is determined based on the performance parameters of the fusion cable, and the performance parameters of the fusion cable corresponding to different weighted graphs are different.

[0033] It should be understood that dumb resource facilities refer to passive devices or facilities that cannot actively send signals or data in the network. In this embodiment, dumb resource facilities mainly include sites, network resource points, optical cross-connect boxes, optical fiber splitter boxes, optical terminal boxes and other facilities and equipment.

[0034] Specifically, the data information of dumb resource facilities in the resource management system is obtained, including data information of facilities and equipment such as sites, network resource points, optical junction boxes, optical fiber distribution boxes, and optical terminal boxes, and the information of fusion-connected optical cables and fiber cores associated with these facilities and equipment is obtained to form a transmission optical cable network diagram with dumb resource facilities as nodes and fusion-connected optical cables as edges.

[0035] Furthermore, intelligent instruments and meters with dumb resources, such as optical time domain reflectometers (OTDRs), anti-external force damage monitors, and fiber core online monitoring equipment, can be used to scan the transmission optical cable network and collect monitoring data to obtain performance parameters such as the actual length of the fusion-spliced ​​optical cable, fiber core loss, fiber core usage status, and the location of possible potential risk points.

[0036] Based on the collection of the above monitoring data, a weighted graph corresponding to the transmission cable network diagram is constructed, and each weighted graph corresponds to different performance parameters.

[0037] For example, consider the length of a spliced ​​optical cable as an important weight factor and assign weights to related edges based on their actual lengths, forming a distance-weighted graph. For example, the weight of an edge corresponding to a 1km spliced ​​optical cable is 1, and the weight of an edge corresponding to a 10km spliced ​​optical cable is 10.

[0038] For example, consider the loss of a fusion splice cable as a weighting factor. Fiber optic transmission experiences losses, including attenuation loss and dispersion loss. Weights are assigned to related edges based on the actual loss, forming a loss-weighted graph. For example, the edge weight for a fusion splice cable with a loss of 0.1 dB is 1, while the edge weight for a fusion splice cable with a loss of 2 dB is 20.

[0039] Another example is using potential hazards as a weight factor and assigning weights to related edges based on the actual number of potential hazards, thus forming a potential hazard weight graph. For example, if there is a potential hazard near a spliced ​​optical cable, the weight is increased by 1; if there are no potential hazards, the weight is set to 0.

[0040] For example, considering the appropriate utilization rate of resources, we must consider the appropriate utilization rate. Excessive utilization can lead to excessive business concentration and security issues, while excessively low utilization can waste resource investment. Therefore, we can use business load as a weighting factor, assigning weights to related edges based on fiber optic cable utilization to form a business load weighted graph. For example, taking a 30% fiber optic cable utilization rate as the baseline, the weight is 1. For every 5% increase in fiber optic cable utilization, the weight increases by 1.

[0041] It should be understood that the transmission optical cable network graph collection includes transmission optical cable network graphs and corresponding weighted graphs. Each weighted graph corresponds to different performance parameters. Therefore, based on the selected network scheduling strategy, the graph that best meets the strategy requirements will be selected from the transmission optical cable network graph collection and used as the first target transmission optical cable network graph.

[0042] For example, if the scheduling policy requires a low-loss path, a loss weight graph is selected from the set of transmission cable network graphs as the first target transmission cable network graph.

[0043] Step 130: Adjust the first target transmission optical cable network diagram according to the target constraint factor to obtain a second target transmission optical cable network diagram.

[0044] It should be understood that the first target transmission optical cable network diagram is an initial network diagram selected according to the network scheduling strategy, which contains relevant information of all dumb resource facilities (nodes) and fusion cables (edges) in the transmission optical cable network.

[0045] After obtaining the target constraint factor matching the network scheduling demand, the first target transmission optical cable network diagram is adjusted based on the restriction of the target constraint factor to obtain a second target transmission optical cable network diagram that meets specific constraint conditions.

[0046] In some embodiments, adjusting the first target transmission optical cable network diagram according to the target constraint factor includes at least one of the following: adjusting the range of nodes and edges in the first target transmission optical cable network graph according to the target constraint factor; Adjusting the weights of the edges in the first target transmission optical cable network graph according to the target constraint factor; Nodes in the first target transmission optical cable network graph are deleted according to the target constraint factor.

[0047] In practical applications, the range of nodes and edges in the first target transmission cable network graph can be adjusted based on the starting and ending points of the transmission cable paths. The weights of edges in the first target transmission cable network graph can also be adjusted based on the number of required nodes and excluded nodes, such as reducing the weights of edges corresponding to required nodes and increasing the weights of edges corresponding to excluded nodes. Nodes that do not meet the requirements in the first target transmission cable network graph can also be deleted based on the number of transmission cable paths.

[0048] Step 140: Acquire a transmission optical cable path that matches the network scheduling strategy according to the second target transmission optical cable network diagram.

[0049] Specifically, within the second target transmission cable network diagram, a path planning algorithm (such as the shortest path algorithm or the minimum loss path algorithm) is used, combined with previously determined target constraints (such as starting and ending points, loss limits, and bandwidth requirements) to find one or more transmission cable paths that best meet the network scheduling strategy. For example, if the network scheduling strategy prioritizes transmission cable paths with the lowest loss, the path with the lowest loss will be selected from all possible transmission cable paths as the final result.

[0050] The transmission optical cable network scheduling method based on multiple factors of dumb resources in this embodiment obtains a target constraint factor that matches the network scheduling requirements from a constraint factor set and determines a corresponding network scheduling strategy. A first target transmission optical cable network diagram that matches the strategy is selected from a transmission optical cable network diagram set. Next, the first target transmission optical cable network diagram is adjusted based on the target constraint factor to obtain a second target transmission optical cable network diagram. Finally, a matching transmission optical cable path is obtained based on the second target transmission optical cable network diagram. In this way, the present invention integrates dumb resource facilities, comprehensively considers the influence of multiple constraint factors, and flexibly adopts a network scheduling strategy that matches network scheduling requirements to achieve efficient and intelligent scheduling of transmission optical cable network resources, effectively improving network resource utilization and enhancing network reliability and efficiency.

[0051] It should be noted that each implementation method of the present application can be freely combined, the order can be changed, or it can be executed separately, and does not need to rely on or depend on a fixed execution order.

[0052] In some embodiments, obtaining a target constraint factor for matching network scheduling requirements from a constraint factor set includes: Obtaining a first target constraint factor and a second target constraint factor for network scheduling demand matching from the constraint factor set; Among them, the first target constraint factor includes the starting point of the transmission optical cable path, the end point of the transmission optical cable path, the number of fiber cores and the number of transmission optical cable paths; the second target constraint factor includes at least one of the path area range, number of hops, necessary nodes, excluded nodes, and path service level.

[0053] In this embodiment, the constraint factors in the constraint factor set are divided into two categories: mandatory constraint factors and optional constraint factors. It can be understood that mandatory constraint factors refer to constraint factors that must be selected for all network scheduling requirements, and optional constraint factors refer to constraint factors that can be flexibly selected based on network scheduling requirements.

[0054] Specifically, mandatory constraint factors usually include the following: Starting point of the transmission optical cable path: the starting position of the transmission optical cable path, that is, the sending end of the optical signal, including but not limited to: sites, network resource points, optical cross-connect boxes, optical fiber splitter boxes, and optical terminal boxes; Transmission cable path end point: the end location of the transmission cable path, that is, the receiving end of the optical signal, including but not limited to: site, network resource point, optical cross-connect box, optical fiber splitter box, optical terminal box; Fiber core count: the number of optical fiber cores used in the transmission cable path, such as 1 core, 2 cores, 3 cores, and 4 cores; Number of transmission optical cable paths: The number of planned transmission optical cable paths is usually 3 to 5.

[0055] Optional constraints typically include the following: Path area range: The geographical area that the transmission cable path is allowed to pass through, such as cities, counties, and comprehensive business areas; Hop count: The number of intermediate nodes passed through in the transmission optical cable path, usually 1 to 8 hops.

[0056] Necessary nodes: specific nodes that the transmission optical cable path must pass through, including but not limited to: sites, network resource points, optical cross-connect boxes, optical fiber distribution boxes, and optical terminal boxes; Excluded nodes: specific nodes that the transmission optical cable path cannot pass through, including but not limited to: sites, network resource points, optical cross-connect boxes, optical fiber distribution boxes, and optical terminal boxes; Path service level: The priority of the service carried by the transmission optical cable path, such as inter-provincial trunk line, intra-provincial trunk line, local aggregation, local access, and resident network.

[0057] The transmission optical cable network scheduling method based on dumb resource multi-factors in this embodiment divides the constraint factors into mandatory constraint factors and optional constraint factors, comprehensively considers the influence of mandatory constraint factors and optional constraint factors, realizes efficient and intelligent scheduling of transmission optical cable network resources, and effectively improves the utilization rate of network resources.

[0058] In some embodiments, obtaining a first target transmission optical cable network graph that matches the network scheduling strategy from a collection of transmission optical cable network graphs includes: In a case where the network scheduling strategy is a minimum hop strategy, obtaining a transmission optical cable network graph from a transmission optical cable network graph collection as a first target transmission optical cable network graph matching the minimum hop strategy; When the network scheduling strategy is the shortest path strategy, obtaining a distance weighted graph, a loss weighted graph, a hidden danger point weighted graph, and a service load weighted graph corresponding to the transmission optical cable network graph from the transmission optical cable network graph collection as a first target transmission optical cable network graph matched by the shortest path strategy; When the network scheduling strategy is a minimum loss strategy, obtaining a loss weight graph corresponding to a transmission optical cable network graph from a transmission optical cable network graph collection as a first target transmission optical cable network graph matched with the minimum loss strategy; In the case where the network scheduling strategy is a minimum hidden danger point strategy, obtaining a hidden danger point weight graph corresponding to a transmission optical cable network graph from a transmission optical cable network graph collection as a first target transmission optical cable network graph matching the minimum hidden danger point strategy; In the case where the network scheduling strategy is a load balancing strategy, a service load weight graph corresponding to a transmission optical cable network graph is obtained from a transmission optical cable network graph set as a first target transmission optical cable network graph matched with the load balancing strategy.

[0059] It should be understood that the minimum hop count strategy only needs to ensure that the hop count of the transmission optical cable path is minimum, so the transmission optical cable network graph can be selected as the first target transmission optical cable network graph matched by the minimum hop count strategy.

[0060] When using the shortest path strategy to calculate a scheduling solution, other weighted factors are usually added to the mix. Therefore, in this embodiment, the distance weighted graph, loss weighted graph, potential danger point weighted graph, and traffic load weighted graph are selected as the first target transmission cable network graph for the shortest path strategy matching.

[0061] In addition, the minimum loss strategy only needs to ensure that the loss of the entire transmission optical cable path is minimized, the minimum hidden danger point strategy only needs to ensure that the entire transmission optical cable path has the least hidden danger points, and the load balancing strategy only needs to ensure that the transmission optical cable path has a balanced load. Therefore, the corresponding weight graphs are selected as the first target transmission optical cable network graph.

[0062] Furthermore, obtaining a distance weighted graph, a loss weighted graph, a hidden danger point weighted graph, and a service load weighted graph corresponding to the transmission optical cable network graph from the transmission optical cable network graph collection as a first target transmission optical cable network graph for matching the shortest path strategy includes: Performing weight fusion processing on the distance weighted graph, loss weighted graph, hidden danger point weighted graph, and service load weighted graph corresponding to the transmission optical cable network graph to obtain a comprehensive weighted graph corresponding to the transmission optical cable network graph, and using the comprehensive weighted graph as the first target transmission optical cable network graph for matching the shortest path strategy; Among them, the weight coefficient of the distance weight graph in the comprehensive weight graph is the largest.

[0063] In this embodiment, the weights of the above multiple weight graphs are processed together to form a comprehensive weight graph. In this way, when planning the shortest path, multiple factors such as distance, loss, potential risks, and traffic load can be considered simultaneously to find the optimal shortest path.

[0064] In practical applications, a weighted summation approach can be used to assign different weight coefficients to each weighted graph. It should be noted that because distance is the primary weighting factor in the shortest path strategy, the distance weighted graph is given the largest weight coefficient. For example, if the total weight coefficient is 1, the distance weight coefficient is 0.6, the potential risk weight coefficient is 0.05, the loss weight coefficient is 0.15, and the service load weight coefficient is 0.2.

[0065] The multi-factor, dummy resource-based transmission optical cable network scheduling method of this embodiment determines a corresponding network scheduling strategy and flexibly selects a first target transmission optical cable network graph that matches the strategy from a collection of transmission optical cable network graphs. This strategy can be rapidly switched and adjusted based on the real-time network status and changing service demands. Automatic adjustments can be made to long-term changes in the network environment or service demands, enhancing the long-term reliability and sustainability of the network.

[0066] In some embodiments, obtaining a transmission optical cable path that matches the network scheduling strategy according to the second target transmission optical cable network diagram includes: Determining a starting point and an end point of a transmission optical cable path in the second target transmission optical cable network diagram, and determining the number of transmission optical cable paths corresponding to the network scheduling strategy; According to the K shortest path algorithm, a transmission optical cable path having the number of transmission optical cable paths between the starting point of the transmission optical cable path and the end point of the transmission optical cable path is determined.

[0067] It should be understood that the K shortest path algorithm is an algorithm for finding the first K shortest paths from a start point to an end point in a weighted graph.

[0068] For ease of understanding, the shortest path strategy is used as an example for explanation.

[0069] refer to Figure 2 The weighted graph corresponding to the transmission cable network diagram shown in the figure includes nodes A, B, C, D, E, F, G, and H, and the edges and weights of the weighted graph are shown in the figure. The number of transmission cable paths corresponding to the shortest path strategy is 3, that is, K=3. The starting point of the transmission cable path is A, and the end point of the transmission cable path is H.

[0070] It should be noted that the K shortest path algorithm uses an existing shortest path algorithm (such as the Dijkstra algorithm or the A* algorithm) and expands it to generate multiple paths. For example, using the Dijkstra algorithm to calculate the shortest path from the starting point A to the end point H, refer to Figure 2 In the weighted graph shown, the shortest path ABDFH is found, with a total weight of 6.

[0071] Next, using ABDF as the current path and setting the weight of DF to infinity, we recalculate the shortest path from A to H, obtaining ABEFH with a weight of 9. We then add ABEFH to the candidate path set, using ABD as the current path and setting the weight of BD to infinity. However, we cannot find a shorter path to H (it will pass through DF, which has been set to infinity). Similarly, we cannot find a shorter path starting from AB and A (it will pass through edges that have already been processed or will not reach H).

[0072] Based on the path ABEFH found in the first iteration, ABEF is used as the current path. The weight of EF is set to infinity, and ABEGH is recalculated with a weight of 11. ABEGH is added to the candidate path set. Subsequent attempts using ABE and AB as starting points will fail to find a shorter path (they will pass through already processed edges or paths with higher weights).

[0073] Based on this, we can currently find three relatively shortest paths from A to H, namely ABDFH, ABEFH, and ABEGH.

[0074] The transmission optical cable network scheduling method based on dumb resource multiple factors of this embodiment improves the scheduling accuracy of transmission optical cable paths through the K shortest path algorithm, thereby enhancing the reliability and efficiency of the network.

[0075] In some embodiments, further comprising: updating the status of corresponding nodes in each diagram of the transmission optical cable network diagram according to the working status of the dumb resource facility; According to the link status of the fusion-spliced ​​optical cables between the dumb resource facilities, the status of the corresponding edge in each weighted graph corresponding to the transmission optical cable network graph in the transmission optical cable network graph set is updated.

[0076] This embodiment also employs a dynamic update mechanism. Specifically, when a dumb resource facility is offline or faulty, the corresponding node in the graph is promptly updated to an unavailable state. Furthermore, when an optical cable is repaired, expanded, or a new optical cable line is put into use, the corresponding edge in the graph is promptly updated to an available state. For interrupted optical cable lines, the corresponding edge in the graph is promptly updated to an unavailable state until the optical cable line returns to normal.

[0077] In some embodiments, further comprising: When two nodes are in a master-slave relationship, the weight of the edge corresponding to the master node is determined to be less than the weight of the edge corresponding to the backup node. When the master node is in an abnormal state, the weight of the edge corresponding to the backup node is reduced.

[0078] In this embodiment, when an optical cable connects two nodes as primary and backup nodes, different weights are assigned based on their physical properties and functions (e.g., primary and backup). The weight of the edge corresponding to the primary node is smaller than the weight of the edge corresponding to the backup node. Furthermore, if the primary node fails, the weight of the edge corresponding to the backup node is automatically reduced to allow automatic scheduling to the backup node.

[0079] In some embodiments, further comprising: Output the path performance parameters of each transmission optical cable path; The path performance parameters include at least one of the total path length, the number of hops, the total loss, the number of potential risk points, the maximum load of the optical cable, the minimum load of the optical cable, and the delay.

[0080] In actual applications, the path performance parameters of each transmission optical cable path can be presented in the form of an interface. Typically, the path performance parameters include but are not limited to the following: Total path length: the total length of the transmission optical cable path; Hop count: the number of intermediate nodes passed through in the transmission optical cable path; Total loss: the total loss from the starting point to the end point of the transmission optical cable path; Number of potential danger points: the number of all potential danger points in the transmission optical cable path; Maximum load of optical cable: the maximum load rate of the optical cable involved in the transmission optical cable path; Minimum load of optical cable: the minimum load rate of the optical cable involved in the transmission optical cable path; Latency: The estimated delay along the transmission fiber optic cable path.

[0081] The transmission optical cable network scheduling method based on dummy resource multiple factors of this embodiment outputs the path performance parameters of each transmission optical cable path after obtaining the transmission optical cable path, so that the user can select the desired transmission optical cable path.

[0082] The following describes the transmission optical cable network scheduling device based on dummy resource multiple factors provided by the present invention. The transmission optical cable network scheduling device based on dummy resource multiple factors described below and the transmission optical cable network scheduling method based on dummy resource multiple factors described above can refer to each other.

[0083] The transmission optical cable network scheduling device based on dumb resource multi-factors of the embodiment of the present invention is as follows: Figure 3 As shown, the following modules are included: a first network scheduling module 310 , a second network scheduling module 320 , a third network scheduling module 330 , and a fourth network scheduling module 340 .

[0084] A first network scheduling module 310 is configured to obtain a target constraint factor for matching network scheduling requirements from a constraint factor set, and determine a network scheduling strategy for matching network scheduling requirements; the constraint factor set includes a plurality of factors for constraining transmission optical cable paths; A second network scheduling module 320 is configured to obtain a first target transmission optical cable network graph that matches the network scheduling strategy from a transmission optical cable network graph collection; the transmission optical cable network graph collection includes a transmission optical cable network graph and a weighted graph corresponding to the transmission optical cable network graph; a node of each graph represents a dumb resource facility in the transmission optical cable network, and an edge represents a fusion cable between the dumb resource facilities. The weights of the edges in the weighted graph are determined based on performance parameters of the fusion cable, and different weighted graphs correspond to different fusion cable performance parameters; A third network scheduling module 330 is configured to adjust the first target transmission optical cable network diagram according to the target constraint factor to obtain a second target transmission optical cable network diagram; The fourth network scheduling module 340 is configured to obtain a transmission optical cable path that matches the network scheduling strategy according to the second target transmission optical cable network diagram.

[0085] The transmission optical cable network scheduling device based on multiple dumb resource factors of this embodiment obtains a target constraint factor that matches the network scheduling requirements from a constraint factor set and determines a corresponding network scheduling strategy. It then selects a first target transmission optical cable network diagram that matches the strategy from a transmission optical cable network diagram set. Next, the first target transmission optical cable network diagram is adjusted based on the target constraint factor to obtain a second target transmission optical cable network diagram. Finally, a matching transmission optical cable path is obtained based on the second target transmission optical cable network diagram. Thus, the present invention integrates dumb resource facilities, comprehensively considers the influence of multiple constraint factors, and flexibly adopts a network scheduling strategy that matches network scheduling requirements to achieve efficient and intelligent scheduling of transmission optical cable network resources, effectively improving the utilization of network resources and enhancing network reliability and efficiency.

[0086] Figure 4 An example of a physical structure diagram of an electronic device is shown below. Figure 4 As shown, the electronic device may include: a processor 410, a communications interface 420, a memory 530, and a communication bus 440, wherein the processor 410, the communications interface 420, and the memory 430 communicate with each other via the communication bus 440. The processor 410 may call the logic instructions in the memory 430 to execute a transmission optical cable network scheduling method based on multiple factors of dummy resources, the method comprising: Obtaining a target constraint factor for matching network scheduling requirements from a constraint factor set, and determining a network scheduling strategy for matching network scheduling requirements; the constraint factor set includes a plurality of factors for constraining a transmission optical cable path; Obtaining a first target transmission optical cable network graph that matches the network scheduling strategy from a transmission optical cable network graph collection; the transmission optical cable network graph collection includes a transmission optical cable network graph and a weighted graph corresponding to the transmission optical cable network graph; a node of each graph represents a dumb resource facility in the transmission optical cable network, an edge represents a fusion cable between the dumb resource facilities, and a weight of an edge in the weighted graph is determined based on performance parameters of the fusion cable, and different weighted graphs correspond to different fusion cable performance parameters; Adjusting the first target transmission optical cable network diagram according to the target constraint factor to obtain a second target transmission optical cable network diagram; According to the second target transmission optical cable network diagram, a transmission optical cable path matching the network scheduling strategy is obtained.

[0087] Furthermore, the logic instructions in the aforementioned memory 430 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the portion that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product, stored in a storage medium, includes instructions for causing a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes any medium capable of storing program code, such as a USB flash drive, a mobile hard drive, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

[0088] On the other hand, the present invention further provides a computer program product, comprising a computer program, which may be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer is capable of executing the transmission optical cable network scheduling method based on multiple factors of dumb resources provided by each of the above methods, the method comprising: Obtaining a target constraint factor for matching network scheduling requirements from a constraint factor set, and determining a network scheduling strategy for matching network scheduling requirements; the constraint factor set includes a plurality of factors for constraining a transmission optical cable path; Obtaining a first target transmission optical cable network graph that matches the network scheduling strategy from a transmission optical cable network graph collection; the transmission optical cable network graph collection includes a transmission optical cable network graph and a weighted graph corresponding to the transmission optical cable network graph; a node of each graph represents a dumb resource facility in the transmission optical cable network, an edge represents a fusion cable between the dumb resource facilities, and a weight of an edge in the weighted graph is determined based on performance parameters of the fusion cable, and different weighted graphs correspond to different fusion cable performance parameters; Adjusting the first target transmission optical cable network diagram according to the target constraint factor to obtain a second target transmission optical cable network diagram; According to the second target transmission optical cable network diagram, a transmission optical cable path matching the network scheduling strategy is obtained.

[0089] In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the transmission optical cable network scheduling method based on multiple factors of dummy resources provided by each of the above methods is implemented, the method comprising: Obtaining a target constraint factor for matching network scheduling requirements from a constraint factor set, and determining a network scheduling strategy for matching network scheduling requirements; the constraint factor set includes a plurality of factors for constraining a transmission optical cable path; Obtaining a first target transmission optical cable network graph that matches the network scheduling strategy from a transmission optical cable network graph collection; the transmission optical cable network graph collection includes a transmission optical cable network graph and a weighted graph corresponding to the transmission optical cable network graph; a node of each graph represents a dumb resource facility in the transmission optical cable network, an edge represents a fusion cable between the dumb resource facilities, and a weight of an edge in the weighted graph is determined based on performance parameters of the fusion cable, and different weighted graphs correspond to different fusion cable performance parameters; Adjusting the first target transmission optical cable network diagram according to the target constraint factor to obtain a second target transmission optical cable network diagram; According to the second target transmission optical cable network diagram, a transmission optical cable path matching the network scheduling strategy is obtained.

[0090] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, i.e., they may be located in one location or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of the present embodiment. Persons of ordinary skill in the art will be able to understand and implement the present invention without inventive effort.

[0091] Through the description of the above embodiments, those skilled in the art will clearly understand that each embodiment can be implemented using software plus a necessary general-purpose hardware platform, or of course, hardware. Based on this understanding, the essence of the above technical solution, or the portion that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, or an optical disk, and includes a number of instructions for causing a computer device (such as a personal computer, server, or network device) to execute the methods described in each embodiment or certain portions of the embodiments.

[0092] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in each of the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of each embodiment of the present invention.

Claims

1. A transmission optical cable network scheduling method based on dumb resource multi-factor, characterized in that: include: Obtaining a target constraint factor for matching network scheduling requirements from the constraint factor set, and determining a network scheduling strategy for matching network scheduling requirements; The constraint factor set includes a plurality of factors for constraining the transmission optical cable path; Acquire a first target transmission optical cable network graph that matches the network scheduling strategy from a collection of transmission optical cable network graphs; The transmission optical cable network graph collection includes a transmission optical cable network graph and a weighted graph corresponding to the transmission optical cable network graph; the nodes of each graph represent dumb resource facilities in the transmission optical cable network, and the edges represent fusion cables between dumb resource facilities. The weights of the edges in the weighted graph are determined according to the performance parameters of the fusion cables, and different weighted graphs correspond to different fusion cable performance parameters; Adjusting the first target transmission optical cable network diagram according to the target constraint factor to obtain a second target transmission optical cable network diagram; According to the second target transmission optical cable network diagram, a transmission optical cable path matching the network scheduling strategy is obtained.

2. The transmission optical cable network scheduling method based on dumb resource multi-factor according to claim 1, characterized in that: Obtain the target constraint factors for network scheduling demand matching from the constraint factor set, including: Obtaining a first target constraint factor and a second target constraint factor for network scheduling demand matching from the constraint factor set; Among them, the first target constraint factor includes the starting point of the transmission optical cable path, the end point of the transmission optical cable path, the number of fiber cores and the number of transmission optical cable paths; the second target constraint factor includes at least one of the path area range, number of hops, necessary nodes, excluded nodes, and path service level.

3. The transmission optical cable network scheduling method based on dumb resource multi-factor according to claim 1, characterized in that: The adjusting the first target transmission optical cable network diagram according to the target constraint factor includes at least one of the following: adjusting the range of nodes and edges in the first target transmission optical cable network graph according to the target constraint factor; Adjusting the weights of the edges in the first target transmission optical cable network graph according to the target constraint factor; Nodes in the first target transmission optical cable network graph are deleted according to the target constraint factor.

4. The transmission optical cable network scheduling method based on dumb resource multi-factors according to claim 1, characterized in that: Acquiring a first target transmission optical cable network graph matching the network scheduling strategy from a transmission optical cable network graph collection, comprising: In a case where the network scheduling strategy is a minimum hop strategy, obtaining a transmission optical cable network graph from a transmission optical cable network graph collection as a first target transmission optical cable network graph matching the minimum hop strategy; When the network scheduling strategy is the shortest path strategy, obtaining a distance weighted graph, a loss weighted graph, a hidden danger point weighted graph, and a service load weighted graph corresponding to the transmission optical cable network graph from the transmission optical cable network graph collection as a first target transmission optical cable network graph matched by the shortest path strategy; When the network scheduling strategy is a minimum loss strategy, obtaining a loss weight graph corresponding to a transmission optical cable network graph from a transmission optical cable network graph collection as a first target transmission optical cable network graph matched with the minimum loss strategy; In the case where the network scheduling strategy is a minimum hidden danger point strategy, obtaining a hidden danger point weight graph corresponding to a transmission optical cable network graph from a transmission optical cable network graph collection as a first target transmission optical cable network graph matching the minimum hidden danger point strategy; In the case where the network scheduling strategy is a load balancing strategy, a service load weight graph corresponding to a transmission optical cable network graph is obtained from a transmission optical cable network graph set as a first target transmission optical cable network graph matched with the load balancing strategy.

5. The transmission optical cable network scheduling method based on dumb resource multi-factors according to claim 1, characterized in that: Acquiring a transmission optical cable path that matches the network scheduling strategy according to the second target transmission optical cable network diagram includes: Determining a starting point and an end point of a transmission optical cable path in the second target transmission optical cable network diagram, and determining the number of transmission optical cable paths corresponding to the network scheduling strategy; According to the K shortest path algorithm, a transmission optical cable path having the number of transmission optical cable paths between the starting point of the transmission optical cable path and the end point of the transmission optical cable path is determined.

6. The transmission optical cable network scheduling method based on dumb resource multi-factors according to claim 1, characterized in that: Also includes: updating the status of corresponding nodes in each diagram of the transmission optical cable network diagram according to the working status of the dumb resource facility; According to the link status of the fusion-spliced ​​optical cables between the dumb resource facilities, the status of the corresponding edge in each weighted graph corresponding to the transmission optical cable network graph in the transmission optical cable network graph set is updated.

7. The transmission optical cable network scheduling method based on dumb resource multi-factors according to claim 1, characterized in that: Also includes: When two nodes are in a master-slave relationship, the weight of the edge corresponding to the master node is determined to be less than the weight of the edge corresponding to the backup node. When the master node is in an abnormal state, the weight of the edge corresponding to the backup node is reduced.

8. The transmission optical cable network scheduling method based on dumb resource multi-factors according to claim 1, characterized in that: Also includes: Output the path performance parameters of each transmission optical cable path; The path performance parameters include at least one of the total path length, the number of hops, the total loss, the number of potential risk points, the maximum load of the optical cable, the minimum load of the optical cable, and the delay.

9. A transmission optical cable network scheduling device based on dumb resource multi-factor, characterized in that: include: A first network scheduling module is used to obtain a target constraint factor for matching network scheduling requirements from a constraint factor set, and determine a network scheduling strategy for matching network scheduling requirements; The constraint factor set includes a plurality of factors for constraining the transmission optical cable path; A second network scheduling module is configured to obtain a first target transmission optical cable network graph that matches the network scheduling strategy from a transmission optical cable network graph collection; The transmission optical cable network graph collection includes a transmission optical cable network graph and a weighted graph corresponding to the transmission optical cable network graph; the nodes of each graph represent dumb resource facilities in the transmission optical cable network, and the edges represent fusion cables between dumb resource facilities. The weights of the edges in the weighted graph are determined according to the performance parameters of the fusion cables, and different weighted graphs correspond to different fusion cable performance parameters; a third network scheduling module, configured to adjust the first target transmission optical cable network diagram according to the target constraint factor to obtain a second target transmission optical cable network diagram; The fourth network scheduling module is used to obtain a transmission optical cable path that matches the network scheduling strategy according to the second target transmission optical cable network diagram.

10. An electronic device comprising a memory, a processor, and a computer program stored in the memory and running on the processor, characterized in that: When the processor executes the computer program, the transmission optical cable network scheduling method based on dumb resource multiple factors according to any one of claims 1 to 8 is implemented.

Images