Route planning method and device, computer device and storage medium
By establishing a deep integration mechanism between network routing and pipeline resources, and utilizing multiple mapping methods and routing selection strategies, optical cable routes are automatically evaluated and recommended, solving the problems of low efficiency and accuracy in traditional routing planning, and achieving efficient and accurate routing planning.
Patent Information
- Application Number
- CN202111123109.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-09-24
- Publication Date
- 2025-11-04
- Estimated Expiration
- 2041-09-24
AI Technical Summary
Traditional network routing planning methods have weaknesses in routing and resource management for flexible multi-segment optical cable combinations, resulting in low processing efficiency and accuracy. The network routing is not strongly correlated with pipeline resources and cannot be dynamically linked, requiring manual intervention.
By establishing a deep integration mechanism between network routing and pipeline resources, establishing associations based on multiple mapping methods, setting routing selection strategies and evaluation parameters and their weights, automatically evaluating and recommending target optical cable routes that meet business needs, and supporting flexible combinations of multiple optical cable segments.
It enables the rapid and accurate determination of dynamic route splicing combinations that meet business scheduling requirements without human intervention, improving the processing efficiency and accuracy of route planning, and optimizing network security and routing performance.
Smart Images

Figure CN115866455B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] Embodiments of the present application relate to the technical field of communication, in particular to a routing planning method and device, computer equipment and storage medium. BACKGROUND
[0002] With the vigorous development of comprehensive network services such as 5G mobile gigabit, home broadband gigabit, government and enterprise quality gigabit, the scale and complexity of services are increasing day by day. From the traditional point-to-point, centralized bearing mode to the characteristics of edge, dispersion, burstiness and multi-point interconnection, the network is required to have sufficient bearing bandwidth capability on the one hand, and flexible and complete service bearing security mechanism on the other hand, to meet the bearing needs of different services of different levels.
[0003] The current traditional network routing planning mode has weak links for flexible multi-segment optical cable combination in terms of overall routing direction and resource control, and needs to be intervened by semi-artificial or even full-artificial, which has low processing efficiency and accuracy. SUMMARY
[0004] In view of the above problems, embodiments of the present application provide a routing planning method and device, computer equipment and computer readable storage medium, which support dynamic routing combination without manual intervention, and can significantly improve the processing efficiency and accuracy.
[0005] According to an aspect of an embodiment of the present application, a routing planning method is provided, the method comprising:
[0006] determining a current service requirement and a routing selection strategy matched with the current service requirement;
[0007] evaluating a target optical cable route meeting the current service requirement according to a preset routing evaluation parameter and a corresponding weight in the routing selection strategy;
[0008] obtaining a recommended optical cable route under the routing selection strategy according to the evaluation result.
[0009] According to another aspect of an embodiment of the present application, a routing planning device is provided, comprising:
[0010] a determination module configured to determine a current service requirement and a routing selection strategy matched with the current service requirement;
[0011] an evaluation module configured to evaluate a target optical cable route meeting the current service requirement according to a preset routing evaluation parameter and a corresponding weight in the routing selection strategy;
[0012] a recommendation module configured to obtain a recommended optical cable route under the routing selection strategy according to the evaluation result.
[0013] According to another aspect of the embodiments of the present application, a computer device is provided, comprising:
[0014] a processor, a memory, a communication interface and a communication bus, the processor, the memory and the communication interface accomplish communication with each other through the communication bus;
[0015] The memory is used to store at least one executable instruction, and the executable instruction makes the processor execute the operations of the routing planning method described in any embodiment of the present application.
[0016] According to still another aspect of the embodiments of the present application, a computer readable storage medium is provided, and the storage medium stores at least one executable instruction, and the executable instruction makes the processor execute the operations of the routing planning method described in any embodiment of the present application when running on the processor.
[0017] The routing planning method and device, computer device and computer readable storage medium provided by the above embodiments of the present application can evaluate and recommend the target optical cable route meeting the business requirements by setting the routing selection strategy, so that the overall target optical cable route meeting the business requirements can be obtained by flexible combination of multiple optical cable segments without human intervention, and the target optical cable route is evaluated according to the preset routing evaluation parameters and their corresponding weights in the routing selection strategy, so that different routing dynamic combination results meeting the business scheduling requirements in different scenarios can be quickly and accurately obtained, and the decision maker can optimize the routing planning scheme based on different dimensions such as network security and routing performance, not only supporting routing dynamic combination, but also significantly improving the processing efficiency and accuracy of routing planning.
[0018] The above description is only a summary of the technical solutions of the embodiments of the present application, in order to more clearly understand the technical means of the embodiments of the present application, the embodiments of the present application can be implemented according to the content of the specification, and in order to make the above and other purposes, characteristics and advantages of the embodiments of the present application more obvious and easy to understand, the specific embodiments of the present application are described below. BRIEF DESCRIPTION OF DRAWINGS
[0019] The accompanying drawings are only used to show the embodiments and are not considered as limiting the present application. Moreover, the same reference signs are used to represent the same components throughout the drawings. In the drawings:
[0020] Figure 1 The flowchart of the routing planning method provided for an embodiment is shown;
[0021] Figure 2 The schematic diagram of the association relationship between network routing and pipeline resources provided for another embodiment is shown;
[0022] Figure 3 The schematic diagram of the optical cable route in an embodiment is shown;
[0023] Figure 4 Fig. 1 is a schematic diagram of a cable routing in another embodiment;
[0024] Figure 5 Fig. 2 is a schematic diagram of a flow of a risk analysis method in an embodiment;
[0025] Figure 6 Fig. 3 is a schematic diagram of a flow of a routing planning method in an optional specific example;
[0026] Figure 7 Fig. 4 is a schematic diagram of a system framework for implementing the routing planning method in an embodiment;
[0027] Figure 8 Fig. 5 is a schematic diagram of a network structure in an optional application scenario of the routing planning method;
[0028] Figure 9 Fig. 6 is a schematic diagram of a user interface for evaluating and recommending a route in the example shown in Fig. 5 according to a balanced mode strategy; Figure 10 Figure 8 Fig. 7 is a schematic diagram of a user interface for evaluating and recommending a route in the example shown in Fig. 5 according to a security mode strategy;
[0029] Figure 11 Fig. 8 is a schematic diagram of a user interface for evaluating and recommending a route in the example shown in Fig. 5 according to a performance mode strategy; Figure 12 Figure 8 Fig. 9 is a schematic diagram of a routing planning device provided in an embodiment;
[0030] Figure 13 Fig. 10 is a schematic diagram of a computer device provided in an embodiment. Figure 14 DETAILED DESCRIPTION Figure 8 The exemplary embodiments of this application will be described in relation to the drawings. It is to be understood that this application can be carried out in various forms and should not be limited by the embodiments set forth herein.
[0031] Figure 15
[0032] Figure 16 DETAILED DESCRIPTION
[0033] The exemplary embodiments of this application will be described in relation to the drawings. It is to be understood that this application can be carried out in various forms and should not be limited by the embodiments set forth herein.
[0034] In the known network operation networking, various network technologies have different levels and different types of security protection methods to adapt to complex scheduling requirements. However, the most fundamental security element is the pipeline foundation dumb resource used in network networking. Therefore, on the basis of complete device network networking, the association with the basic pipeline resource is consolidated, and the dynamic routing selection and the corresponding pipeline resource synchronous security analysis are the focus of the current and future network planning and resource scheduling.
[0035] However, the existing technology and resource management system cannot well meet the above-mentioned requirements. The present inventors found in technical research that, with active management of device networking, business planning, bearing route presentation, and route security risk analysis can be well implemented. However, in the face of the deployment of bottom-layer dumb resources, the corresponding resource capability collection, dynamic form management, and security risk assessment cannot be associated with flexible device networking, and need to be manually intervened inefficiently. At the same time, there is currently a lack of a complete device network and pipeline network association method, which has kept the device network and the pipeline network in a relatively separated state for a long time. The existing processing methods mainly include the following:
[0036] 1. In terms of business route scheduling, the network route management system is based on the operator device network management, uses the advantages of active network management, provides safe and reliable business route assignment and scheduling with dynamic adjustable security level, and has the ability of logical route visualization and on-demand adjustment.
[0037] 2. In terms of dumb resource management, each operator has different management methods for dumb resources, and the management methods and effects are also different. The pipeline resource management system generally establishes resource points in layers of nodes, pipelines, and optical cables, and binds logical relationships layer by layer to realize the management and presentation of dumb resource information. The operators who are leading in operation mode not only add maintenance and other special requirements on the basis of the basic functions of the dumb resource scheduling system, but also regularly conduct comprehensive investigation and input of basic resource information, and embed the pipeline resource management in network operation.
[0038] 3. Resource association and dynamic acquisition, the above-mentioned network route management system and pipeline resource management system have long been playing the operation and maintenance role in their respective fields in line with the management habits of operators, but there is almost no association between them. Today, network route security is becoming more and more important, and currently only manual methods can be used to query the optical cable number used by the network route, then find the relevant optical cable route information in the pipeline resource management system, and determine whether the route quality meets the business bearing requirements.
[0039] Based on the above-mentioned traditional network route planning method, at least the following deficiencies exist:
[0040] First, pipeline resource management still has weak links: the current operators have different management methods for pipeline and other dumb resources, and there is still a lack of effective mode for resource presentation, scheduling and management. Especially for the flexible multi-segment cable combination mode, there are weak links in the overall routing direction and resource management, which need semi-manual or even manual intervention, and the processing efficiency and accuracy are relatively low.
[0041] Second, network routing and pipeline resources are not strongly associated and cannot be dynamically linked: more and more scenarios require strong association between network routing planning and pipeline resource information, and joint analysis of network security. Due to the long-term lack of association between the two network resource fields, it is impossible to synchronize and link. The current main reception is to manually query the optical cable used by the network routing, and then query and present the corresponding optical cable routing on the pipeline resource management platform, which is very low in efficiency. In addition, for multi-hop network routing, it will also involve the query and manual splicing of multi-segment optical cables, plus the security risk analysis between routes, not only is it difficult to improve the efficiency, but also the analysis is complex and difficult.
[0042] Based on the above shortcomings, the inventors propose a deep fusion mechanism between network routing and pipeline resources in the embodiments of the present application. On the basis of fusion, the routing planning method optimizes the routing planning scheme based on the routing selection strategy set according to different dimensions such as network security and routing performance to meet the business scheduling demand in different scenarios. The routing planning method can be applied to computer devices with communication and storage functions, such as smart phones, desktop computers, notebook computers, tablet computers or other smart communication devices with network connection functions. Figure 1 A flowchart of a network routing planning method provided by an embodiment of the present application is shown, and the method comprises the following steps:
[0043] Step 101: Determine the current business demand and the routing selection strategy matched with the current business demand.
[0044] The service requirement refers to a data network service requirement from a source address to a destination address determined from a service logic level. The route selection policy refers to a policy preset for determining network routes respectively meeting service scheduling requirements in different scenarios. In an optional example, the route selection policy includes a policy preset for determining routes respectively meeting service scheduling requirements in three main scenarios of network security, route performance, and balanced security and performance. The route selection policy matched with the current service requirement can be one or more of a plurality of preset route selection policies. The computer device can be installed with a client for executing a route planning method provided by an embodiment of the present application. The client can be an application client (such as a mobile phone APP) or a web client, which is not limited herein. Determining the route selection policy matched with the current service requirement can be that the client provides a plurality of menu options of candidate route selection policies through a route selection policy setting page, and a user opens the route selection policy setting page of the client to select one or more of the candidate route selection policies as the route selection policy matched with the current service requirement.
[0045] In step 102, the target optical cable route meeting the current service requirement is evaluated according to a preset route evaluation parameter and a corresponding weight in the route selection policy.
[0046] The route evaluation parameter refers to a parameter capable of representing a route characteristic. Each route evaluation parameter can correspond to a characteristic of a route, i.e., correspond to an evaluation angle. For example, the route length order can correspond to the security performance of a route and can be used as an independent evaluation angle. Alternatively, multiple route evaluation parameters can jointly represent a characteristic of a route to form an evaluation angle. For example, the route hop order and the route length order can jointly correspond to the latency performance of a route and can be used as an evaluation angle. Different route selection strategies can include the same multiple route evaluation parameters, and the multiple route evaluation parameters can have different weights. For example, a first route selection strategy and a second route selection strategy include the same route evaluation parameter 1, route evaluation parameter 2, and route evaluation parameter 3. In the first route selection strategy, the weight of the route evaluation parameter 1 is 0.8, the weight of the route evaluation parameter 2 is 0.1, and the weight of the route evaluation parameter 3 is 0.1. In the second route selection strategy, the weight of the route evaluation parameter 1 is 0.2, the weight of the route evaluation parameter 2 is 0.7, and the weight of the route evaluation parameter 3 is 0.1. Alternatively, different route selection strategies can include different multiple route evaluation parameters or partially the same multiple route evaluation parameters. By setting the route evaluation parameters and the corresponding weights of the route evaluation parameters, the target optical cable route meeting the current business requirement can be automatically and uniformly evaluated. The target optical cable route meeting the current business requirement can be all optical cable routes meeting the current business requirement, supporting dynamic splicing and flexible combination of multiple optical cable segments. Thus, the route can be more systematically, comprehensively, and objectively evaluated, and the route meeting the specified requirements can be quickly and accurately determined.
[0047] In step 103, a recommended optical cable route under the route selection strategy is obtained according to the evaluation result.
[0048] Different route selection strategies are set as the determination strategies of routes meeting the business scheduling requirements in different scenarios. The evaluation results of the same route under different route selection strategies are usually different. After the target optical cable route meeting the current business requirement is evaluated using the route selection strategy matching the current business requirement, the advantages and disadvantages of the target optical cable route under the corresponding route selection strategy can be determined according to the evaluation result. The best optical cable route or the optical cable route with a high ranking under the corresponding route selection strategy can be used as the recommended optical cable route.
[0049] In the above embodiments, the target optical cable routes meeting the service requirements are evaluated and recommended by setting the route selection strategy. In this way, without human intervention, the target optical cable routes meeting the service requirements are obtained by flexible combination of multiple optical cable segments, and the target optical cable routes are evaluated according to the preset route evaluation parameters and their corresponding weights in the route selection strategy, so that different route dynamic combination results meeting the service scheduling requirements in different scenarios can be quickly and accurately obtained, and the decision maker can optimize the route planning scheme based on different dimensions such as network security and route performance. Not only the route dynamic combination is supported, but also the processing efficiency and accuracy of route planning can be significantly improved.
[0050] In some embodiments, the evaluation of the target optical cable routes meeting the current service requirements according to the preset route evaluation parameters and their corresponding weights in the route selection strategy comprises:
[0051] According to the route length sorting, the route hop number sorting and the route length sorting in the route selection strategy and their respective weights, the score values of the target optical cable routes meeting the current service requirements are calculated respectively.
[0052] The same route length refers to the length of the same optical cable segment between optical cable routes. For the same route risk with a partial distance between optical cable routes, it usually causes certain hidden troubles to security. The route hop number refers to the number of optical cable segments in the optical cable route composed of multiple optical cable segments in sequence. The route length refers to the length of the optical cable route meeting the current service requirements. For a direct optical cable route, the route length is the length of a single direct optical cable route. For an optical cable route composed of multiple optical cable segments by splicing and combination, the route length is the sum of the lengths of the multiple optical cable segments. For a direct optical cable route, a shorter end-to-end route length usually corresponds to more economical network construction investment and lower service scheduling delay. According to the service scheduling requirements in different scenarios, the route evaluation parameters contained in the route selection strategy are set as the route length sorting, the route hop number sorting and the route length sorting. The safety performance of the route is reflected by the route length sorting in the route evaluation parameters, the delay performance of the route is reflected by the route hop number sorting and the route length sorting in the route evaluation parameters, and by setting different weights of each route evaluation parameter in multiple route selection strategies, the route with different optimal performance can be determined to meet the requirements of different scenarios.
[0053] For example, for a scenario with higher network security performance requirements, the routing selection strategy should prioritize security performance, and accordingly, the routing selection strategy prioritizing security performance can increase the weight value of the same route length ordering; for a scenario with higher business latency requirements and lower network security performance requirements, the routing selection strategy should prioritize latency performance, and accordingly, the routing selection strategy prioritizing latency performance can increase the weight value of the route length ordering; for a scenario with higher business latency requirements and network security performance requirements, the routing selection strategy can consider prioritizing the comprehensive performance of security performance and latency performance, and accordingly, the routing selection strategy prioritizing comprehensive performance can balance the weight values of the same route length ordering and the route length ordering, and reduce the weight value of the route hop count ordering.
[0054] Optionally, the preset route evaluation parameters in the routing selection strategy can be a pre-set uniform default value, or can be obtained through configuration operation by a user through a routing selection strategy setting interface provided by a client implementing the routing planning method provided in the embodiments of the present application. In some other optional embodiments, the corresponding weight values of the route evaluation parameters in the routing selection strategy can also be a pre-set uniform default value, or can be obtained through configuration operation by a user through a routing selection strategy setting interface provided by a client implementing the routing planning method provided in the embodiments of the present application. For example, the routing selection strategy setting interface provided by the client provides configuration options for configuring the routing selection strategy, which can include but is not limited to: a new key for creating a new routing selection strategy, a parameter option key for determining the route evaluation parameters contained in the currently configured routing selection strategy, and a weight value option key for determining the weight values of the selected route evaluation parameters. The user can open the routing selection strategy setting interface of the client, select one or more route evaluation parameters as the route evaluation parameters contained in the currently configured routing selection strategy by clicking the parameter option key, and set the corresponding weights for the selected route evaluation parameters by clicking the weight value option key.
[0055] In the above embodiments, by setting the route evaluation parameters in the routing selection strategy to include the same route length ordering, route hop count ordering, and route length ordering, and introducing a weight value scoring mechanism by combining the route risk assessment and the system end-to-end route distance to represent the route latency performance, the route can be more systematically, comprehensively, and objectively evaluated, and the route meeting the specified requirements can be quickly and accurately determined.
[0056] In some embodiments, the evaluation of the target optical cable route meeting the current business requirements according to the preset route evaluation parameters and their corresponding weights in the routing selection strategy includes:
[0057] If the route selection strategy is the security mode strategy, according to the same route length order, the route hop number order and the route length order and the respective weights corresponding thereto in the security mode strategy, the respective security score values of the target optical cable routes meeting the current service requirement are calculated;
[0058] If the route selection strategy is the performance mode strategy, according to the same route length order and the route length order and the respective weights corresponding thereto in the performance mode strategy, the respective performance score values of the target optical cable routes meeting the current service requirement are calculated;
[0059] If the route selection strategy is the balanced mode strategy, according to the same route length order, the route hop number order and the route length order and the respective weights corresponding thereto in the balanced mode strategy, the respective comprehensive score values of the target optical cable routes meeting the current service requirement are calculated.
[0060] According to different service scheduling requirements in different scenarios, the route selection strategy includes a security mode strategy, a performance mode strategy and a balanced mode strategy. The security mode strategy refers to a route evaluation strategy with security performance priority set for scenarios with higher network security performance requirements. The performance mode strategy refers to a route evaluation strategy with latency performance priority set for scenarios with higher service latency requirements and lower network security performance requirements. The balanced mode strategy refers to a route evaluation strategy with comprehensive security performance and latency performance priority set for scenarios with higher service latency requirements and certain network security performance requirements.
[0061] For the security mode strategy, the weight value of the same route length sorting can be increased, such as the weight of the same route length sorting being 0.8, the weight of the route hop sorting and the weight of the route length sorting each being 0.1, the target optical cable route meeting the current service requirement is evaluated by using the security mode strategy, and the security score value is determined according to the product of the value under the corresponding route evaluation parameter and the weight of each target optical cable route. Correspondingly, for the performance mode strategy, the weight value of the route length sorting can be increased, such as the weight of the same route length sorting being 0.2, the weight of the route hop sorting being 0, and the weight of the route length sorting being 0.8, the target optical cable route meeting the current service requirement is evaluated by using the performance mode strategy, and the performance score value is determined according to the product of the value under the corresponding route evaluation parameter and the weight of each target optical cable route; for the balanced mode strategy, the weight values of the same route length sorting and the route length sorting can be balanced, and the weight value of the route hop sorting can be reduced, such as the weight of the same route length sorting being 0.5, the weight of the route hop sorting being 0.1, and the weight of the route length sorting being 0.4, the target optical cable route meeting the current service requirement is evaluated by using the balanced mode strategy, and the comprehensive score value is determined according to the product of the value under the corresponding route evaluation parameter and the weight of each target optical cable route.
[0062] In the above embodiments, there are performance priority mode, security priority mode and balanced mode to meet the actual routing decision needs according to the different service scheduling needs in different scenarios, when there are multiple routing options, different weight scoring mechanisms in the security mode strategy, the performance mode strategy and the balanced mode strategy are applied, the routing recommendation selection meeting the actual routing decision needs can be obtained, and the routing planning meeting the actual scene needs efficiently and accurately is facilitated.
[0063] In some embodiments, the recommended optical cable route under the routing selection strategy is obtained according to the evaluation result, including:
[0064] According to the security score value corresponding to the target optical cable route, the target optical cable route with a security score value meeting the requirement is determined as the recommended optical cable route under the security mode strategy;
[0065] According to the performance score value corresponding to the target optical cable route, the target optical cable route with a performance score value meeting the requirement is determined as the recommended optical cable route under the performance mode strategy;
[0066] According to the comprehensive score value corresponding to the target optical cable route, the target optical cable route with a comprehensive score value meeting the requirement is determined as the recommended optical cable route under the balanced mode strategy.
[0067] The target optical cable routes are evaluated according to preset route evaluation parameters and corresponding weights in the route selection strategy, a score value of each target optical cable route in the corresponding route selection strategy is determined according to a product of a value of the target optical cable route under the corresponding route evaluation parameter and the weight, and the score value represents relative advantages or disadvantages of each target optical cable route under the corresponding route selection strategy. In the same route selection strategy, the recommended optical cable route can be one, for example, the target optical cable route with the highest score value under the corresponding route selection strategy is directly selected as the recommended optical cable route. Alternatively, the recommended optical cable route in the same route selection strategy can be multiple, for example, the target optical cable routes with top several score values under the corresponding route selection strategy are all selected as the recommended optical cable routes. Taking the security mode strategy as an example, the target optical cable route meeting the requirement of the security score value can be the target optical cable route with the highest security score value, the target optical cable route with a top preset position in the security score value, the target optical cable route with a security score value higher than a preset value, or the target optical cable route with the minimum score value corresponding to a specified route evaluation parameter under the premise that the security score value is higher than the preset value. Similarly, the target optical cable route meeting the requirement of the performance score value can be the target optical cable route with the highest performance score value, the target optical cable route with a top preset position in the performance score value, the target optical cable route with a performance score value higher than a preset value, or the target optical cable route with the minimum score value corresponding to a specified route evaluation parameter under the premise that the performance score value is higher than the preset value. The target optical cable route meeting the requirement of the comprehensive score value can be the target optical cable route with the highest comprehensive score value, the target optical cable route with a top preset position in the comprehensive score value, the target optical cable route with a comprehensive score value higher than a preset value, or the target optical cable route with the minimum score value corresponding to a specified route evaluation parameter under the premise that the comprehensive score value is higher than the preset value.
[0068] In the above embodiments, in the case where multiple routes are available, different weight scoring mechanisms in the security mode strategy, the performance mode strategy and the balanced mode strategy are applied to obtain route recommendations meeting the actual route decision needs, thereby efficiently and accurately meeting the actual scene demand for route planning.
[0069] In some embodiments, before the target optical cable routes meeting the current business demand are evaluated according to the route evaluation parameters and corresponding weights in the route selection strategy, the method further includes:
[0070] establishing an association between the network routes and the pipeline resources based on the multiple mappings;
[0071] determining the target optical cable routes meeting the current business demand according to the network routes determined according to the source address and the destination address of the current business demand and the association between the network routes and the pipeline resources.
[0072] The multiple mapping method is used to establish the association relationship between the network route and the pipeline resource, and the association is formed in a multiple mapping manner, such as sequentially arranging the pipeline resources according to the manhole / rod route, the optical cable section and the optical cable to form an open and dynamically organized data sequence, facilitating the combination and arrangement of the pipeline resource data sequence, and realizing the on-demand binding of the subsequent dynamic network route and the pipeline resource. When the target optical cable route meeting the current service requirement is determined, the network route can be determined according to the source address and the destination address of the current service requirement, and the association relationship between the network route and the pipeline resource is established based on the multiple mapping, so that all the optical cable routes meeting the current service requirement are determined, which are formed by directly reaching or dynamically splicing and combining based on multiple optical cable sections, and are suitable for various network and pipeline resource management.
[0073] In the above embodiment, the network route and the pipeline resource are deeply fused by the association method based on the multiple mapping manner, so that not only the synchronous linkage can be realized, but also the corresponding optical cable routing splicing can be automatically realized based on the association relationship of the multiple mapping for the dynamic multi-section route, and the routing planning efficiency and accuracy are improved.
[0074] Optionally, the association relationship between the network route and the pipeline resource is established based on the multiple mapping, and the association relationship includes:
[0075] Node position information of the resource nodes is acquired, a node data set is formed according to the laying of the optical cable sections between the resource nodes, and the node data set includes a first association relationship between the optical cable sections and the resource nodes;
[0076] An optical cable section route data set is formed according to the ordered arrangement information of the optical cable sections contained in the optical cable section route, and the optical cable section route data set includes a second association relationship between the optical cable section route and the optical cable sections;
[0077] An optical cable route data set is formed according to information whether the optical cable section route contains optical cable fiber splitting and / or optical cable splicing, and the optical cable route data set includes a third association relationship between the optical cable route and the optical cable section route;
[0078] A network routing data set is formed according to the link connection relationship between the network element devices, and the network routing data set includes a fourth association relationship between the network route and the optical cable route.
[0079] The resource node refers to the smallest element in the pipeline resource management, such as the management of the pipeline route based on the pipeline manhole or rod route coordinates in a relatively complete pipeline basic resource management system, and the resource node refers to the manhole / rod route node. The laying of the optical cable is based on the coordinate position information of the resource node to form the corresponding optical cable section, and the optical cable is spliced by one or more optical cable sections according to the actual situation. Please refer to Figure 2In this embodiment, the association between the network routing and the pipeline resources established based on the multiple mapping is the most basic layer, which is the pipeline manhole or pole road position node involved in the optical cable laying. The latitude and longitude of the manhole or pole road position node determines the route of the optical cable, which is the basis for subsequent route presentation and judgment of the same route. As shown in Table 1, it is a data format diagram of the first association relationship in an optional specific example:
[0080] Table 1:
[0081]
[0082] In the above Table 1, each row represents the first and last ends of the pipeline manhole / pole road section and the involved optical cable section name.
[0083] Each optical cable section route is composed of one or more pipeline manhole / pole road section ends, and the ordered arrangement of the manhole / pole road nodes in each optical cable section forms the route of the optical cable section. Therefore, according to the ordered arrangement information of the optical cable section in the optical cable section route, the optical cable section route data set is formed based on the second association relationship between the optical cable section route and the optical cable section.
[0084] For simple and direct laying of optical cables, the optical cable section route can represent the optical cable route, and for complex construction methods such as intermediate fiber splitting and joint connection of optical cables, the optical cable route is composed of multiple optical cable sections. For example, Figure 2 In the B-C and B-D optical cable section route, the O node is a kind of optical cable fiber splitting node. By establishing the third association relationship between the optical cable route and the optical cable section route, such as B-O-C and B-O-D, the multiple optical cable sections are managed, making the management of network routing and pipeline resources more universal and applicable. As shown in Table 2, it is a data format diagram of the third association relationship in an optional specific example:
[0085] Table 2:
[0086]
[0087]
[0088] In the above Table 2, each row represents the mapping relationship between an optical cable and an optical cable section. The optical cable section name column records the composition relationship between one or more optical cable sections and the corresponding optical cable.
[0089] The network networking topology establishes an association relationship between the link connection relationship between the network element devices in the network and the underlying optical cable route carried. The network networking topology can only reflect the logical relationship of network networking, such as Figure 2In the network topology shown, the connections between A, B, C, and D represent the logical relationship between the link connections of the network element devices, and the optical link between the network element nodes can be composed of one or more optical cable routes. As shown in Table Three, the data format diagram of the fourth association relationship in an optional specific example is as follows:
[0090] Table Three:
[0091] System link name Optical cable name_1 in use Optical cable name_2 in use …… B-C X-Y optical cable 01 Y-Z optical cable 03 B-D X-W optical cable 01 …… …… ……
[0092] The service logic layer refers to the network system route used under the premise of meeting the service requirements. The network system route used by the service logic route can be composed of multiple network routes, as shown in Figure 2 The service requirements are B-C and B-D, and load balancing between the two is required, and the security requirement cannot be completely blocked.
[0093] In the network topology, the following two routing scheduling methods can be used to meet the above service requirements:
[0094] Method One: B-C and B-D
[0095] Method Two: B-C and B-A-D
[0096] For Method One, it is the best route selected under normal circumstances. It is a direct route, and there is no transfer at the network level. However, there is a risk of B-O one-segment routing at the optical cable level, as shown in the dashed box in Figure 3 .
[0097] Method Two optimizes the B-D route on the network topology structure and selects the B-A-D detour optical cable route for carrying. At the same time, the optical cable route layer used by the related route is shown in Figure 4 . As can be seen, there is no risk of complete blocking in terms of security, and the use of system bandwidth consumption increases and the length of the carrying route becomes longer as a cost, in exchange for the security of the network carrying.
[0098] In the above embodiments, the pipeline resources are sequentially arranged according to the resource nodes, optical cable segments, and optical cables, and the open and dynamic data sequences are formed through first-order to third-order mapping; at the same time, the pipeline data sequence is combined and arranged in combination with the network construction optical route and route selection, and the dynamic binding of the route and the pipeline resources is formed through fourth-order mapping. In this way, the association between the network route and the pipeline resources is established by the fourth-order mapping, which connects the two different resource fields of the network route and the pipeline basic physical resources, improves the existing route allocation mechanism based on human judgment in a comprehensive and objective manner, significantly saves labor costs, improves the quality of network resource allocation, and effectively makes up for the shortcomings of traditional manual processing of massive data, fuzzy decision-making, and high error rate of resource allocation.
[0099] In some embodiments, after the association between the network routes and the pipeline resources is established based on the multiple mapping, the method comprises:
[0100] According to the first association relationship, the second association relationship, the third association relationship and the fourth association relationship, determining the same cable segment contained in each network route in the network route dataset to form a same route risk route dataset; and / or,
[0101] Obtaining a preset safety distance, and according to whether the distance between each network route in the network route dataset is within the safety distance range, forming a same route risk route dataset.
[0102] Due to many factors such as roads and cable laying, combined with the continuous expansion of network scale and the complexity of network structure, there may be a situation that the optical cables used between different network links have the same cable segment. This causes the "safety" on the network logical route, but there is a "risk" of simultaneous full block on the actual underlying optical cable route. Figure 2 In the above network, there is a risk segment of the same cable segment between the B-C and B-D links at the B node. For related business with safety requirements, the above network link should be avoided (although from the network route level, the B-C and B-D links are safe). Therefore, for the route planning that meets the business requirements, for the scene where there is the same pipeline / rod road, it is considered to have the same route risk. By establishing the association between the network routes and the pipeline resources based on the multiple mapping, according to the first association relationship, the second association relationship, the third association relationship and the fourth association relationship, the same cable segment contained in each network route in the network route dataset can be determined systematically and accurately to form a same route risk route dataset, and the same route risk route dataset can provide judgment basis data for dynamic splicing combination of the route.
[0103] As another optional embodiment, in some scenarios, although the optical cables are carried on different pipelines / rod roads, the distance between them is too small, and there is still a safety risk. The safety distance can be a unified default value preset in advance, or can be manually input by the user according to the actual needs of different scenarios or adjusted on the basis of the default value. By obtaining a preset safety distance, according to whether the distance between each network route in the network route dataset is within the safety distance range, a same route risk route dataset is formed, thereby establishing a route risk judgment mechanism based on a certain safety distance. The user can determine the route safety distance according to the complex scenario, and use it as a standard for same route risk analysis to form a same route risk evaluation that meets different safety condition requirements.
[0104] In the above embodiments, on the basis of meeting the conventional same-route risk assessment, a same-route risk route risk judgment mechanism based on a certain security distance with a customizable risk degree is provided, and by forming a same-route risk route data set, judgment basis data is provided for dynamic splicing and combination of the route.
[0105] Optionally, referring to Figure 5 , the preset security distance is acquired, and a same-route risk route data set is formed according to whether the distance between each network route in the network route data set is within the security distance range, including:
[0106] S201, a preset security distance is acquired;
[0107] S202, a network route is sequentially selected from the network route data set, node distance calculation is performed on the network route and a next network route, if the distance exceeds the security distance, the optical cable segment exceeding the security distance is marked;
[0108] S203, it is judged whether the network route in the network route data set is traversed; if not, the step of sequentially selecting a network route from the network route data set, performing node distance calculation on the network route and a next network route, and marking the optical cable segment exceeding the security distance if the distance exceeds the security distance is returned to S202; if the traversal is completed, S205 is executed;
[0109] S205, a same-route risk route data set is formed according to the marking result.
[0110] The preset security distance can be a unified default value set in advance, or can be obtained by user configuration operation through a same-route risk assessment setting interface provided by a client of the route planning method provided by the embodiments of the present application. For example, the client provides an option of whether to start the route risk judgment mechanism based on the security distance through the same-route risk assessment setting interface, and an option of setting the value of the security distance when the route risk judgment mechanism based on the security distance is selected. The user can open the same-route risk assessment setting interface of the client, select to start the route risk judgment mechanism based on the security distance and input the value of the security distance, and the client acquires the preset security distance according to the operation of the user. In the same-route risk assessment method of the route risk judgment mechanism based on the security distance, by acquiring the customizable security distance, node distance calculation is performed between each network route and the adjacent next network route in the network topology, it is judged whether there is an optical cable segment that does not reach the security distance, the optical cable segment exceeding the security distance is marked according to the calculation result, and the network route in the network topology is traversed until the whole system optical path is realized, and the same-route risk assessment with a customizable risk degree is realized.
[0111] In the above embodiments, the safe routing distance can be determined according to the complex scene, and the same routing risk analysis is performed according to the safe routing distance as a standard, to form the same routing risk evaluation meeting different safe condition requirements, so as to meet the requirements of network security risk evaluation in various complex scenes.
[0112] In some embodiments, the recommended optical cable route under the routing selection strategy is obtained according to the evaluation result, comprising:
[0113] The direct optical cable route in the target optical cable route is taken as the main route.
[0114] The recommended optical cable route under the routing selection strategy is obtained as the backup route according to the evaluation result.
[0115] The direct optical cable route can usually be exchanged for more economical network construction cost and lower service scheduling delay. For a scene with low safety performance requirement, the direct optical cable route meeting the current service demand can be taken as the main route. For a specific scene with high safety performance requirement, the routing selection strategy with safety performance priority can be set to evaluate the route, and the recommended optical cable route under the corresponding routing selection strategy is obtained as the backup route, to meet the network service bearing demand in the specific scene.
[0116] In the above embodiments, the main route and the backup route are set, which facilitates the adaptation of network service bearing demand in more complex scenes.
[0117] Optionally, the recommended optical cable route under the routing selection strategy is obtained as the backup route according to the evaluation result, comprising:
[0118] The constraint value of at least one routing evaluation parameter is obtained, and the recommended optical cable route under the routing selection strategy is obtained according to the evaluation result of the target optical cable route meeting the constraint value.
[0119] The routing selection strategy usually includes multiple routing evaluation parameters. The constraint value of at least one routing evaluation parameter refers to the threshold value set for one or more routing evaluation parameters in the routing selection strategy, and the threshold value is taken as a further constraint condition for determining the recommended optical cable route under the corresponding routing selection strategy according to the evaluation result. Taking the constraint value of the routing evaluation parameter as an example, the routing selection strategy is evaluated, and the routing with routing hop count less than 3 and meeting the requirements is selected as the recommended optical cable route according to the evaluation result.
[0120] In the above embodiments, the route selection strategy includes a route evaluation parameter and a corresponding weight, and a route weight value evaluation mechanism is introduced. Based on the route decision strategy established in different scenarios such as route performance, security, and balance, a constraint value of the route evaluation parameter can be further introduced as an additional condition in the route decision strategy for route planning, which facilitates the enrichment and optimization of the route planning scheme.
[0121] In some embodiments, there are multiple route selection strategies that match the current service demand, and the recommended optical cable route under the route selection strategy is obtained according to the evaluation result.
[0122] According to the evaluation result of the target optical cable route under multiple route selection strategies, the recommended optical cable route under the route selection strategy is obtained.
[0123] The route selection strategy includes multiple different route selection strategies that prioritize security performance, prioritize latency performance, and comprehensively consider security performance and latency performance. The target optical cable route that meets the current service demand is evaluated using multiple route selection strategies, and the evaluation result of the target optical cable route under each route selection strategy is obtained. The recommended optical cable route under each route selection strategy is further obtained. By setting multiple route selection strategies, the recommended optical cable route under each route selection strategy is obtained, a more complete route decision strategy is established in major scenarios such as route performance, security, and balance, a comprehensive link evaluation mechanism is achieved, efficient and secure allocation of network resources is achieved, and sufficient judgment basis is provided for decision-makers between latency and security dimensions.
[0124] In the above embodiments, for scenarios of security, performance, comprehensive security and performance balance, a route value evaluation system is introduced to evaluate the value of route length, hop count, and same route degree, and an objective and scenario-based selection strategy is given.
[0125] In some embodiments, the route planning method further includes:
[0126] The recommended optical cable route under one route selection strategy is used as the primary route, and the recommended optical cable route under another route selection strategy is used as the backup route; and / or,
[0127] The target optical cable routes are arranged and displayed in order according to the evaluation result, and the display result of each target optical cable route includes the composition of the optical cable segment and the corresponding value of the route evaluation parameter.
[0128] The routing selection strategies include a plurality of different routing selection strategies respectively prioritizing security performance, prioritizing delay performance, and comprehensively prioritizing security performance and delay performance. A recommended optical cable route determined under one of the routing selection strategies is used as a primary route, and a recommended optical cable route under another routing selection strategy is used as a backup route. By setting the primary route and the backup route, more complex scenarios and different network service carrying requirements can be adapted.
[0129] Optionally, the evaluation results obtained by using different routing selection strategies to evaluate the target optical cable routes meeting the current service requirements are sequentially arranged and displayed, so that decision makers can comprehensively and objectively understand the ranking of each target optical cable route under the corresponding routing selection strategy, and efficiently browse the optical cable segment combination mode, the overall route direction, and the strong association with the underlying pipeline resources of each target optical cable route.
[0130] In the above embodiments, the user can configure the primary route and the backup route determined based on different routing selection strategies to adapt to network service requirements in more service scenarios. The evaluation results of the target optical cable routes meeting the service requirements based on the routing selection strategies can be sequentially arranged and presented, and the visualization of the association management results of the logical route and the pipeline resources can be realized.
[0131] In order to have a more overall understanding of the routing planning method provided by the embodiments of the present application, a specific example is taken as an example for description. Please refer to Figure 6 and Figure 7 The routing planning method includes the following steps:
[0132] S11, establishing an association relationship between the network route and the pipeline resources based on a multi-mapping mode;
[0133] The pipeline resources are sequentially arranged according to manholes / rod paths, cable sections and optical cables, and a logical corresponding relationship from a pipeline manhole / rod path node to an optical cable section route to an optical cable route to a network route to a service bearing route is established. The minimum management element of the pipeline resources can be manhole / rod path information, the bottom layer in the pipeline resource mapping subsystem is a pipeline manhole / rod path node position resource involved in optical cable laying, the cable section set is determined according to the node position latitude and longitude, and the first-order mapping corresponds to the association relationship between the cable section and the manhole / rod path node position resource; for the optical cable with non-direct laying construction modes such as intermediate fiber distribution and joint connection, the optical cable route set is determined according to the sequential combination of multiple cable sections, and the second-order mapping corresponds to the association relationship between the optical cable route and the cable section combination; the network topology is formed according to the link connection relationship between the network element devices, the connection between the device nodes in the network topology represents the logical relationship between the link connections between the network element devices, the network route between the device nodes can be combined by one or more optical cable routes, and the third-order mapping corresponds to the association relationship between the network route and the optical cable route in the device node in the network topology; the network route used by the service logical route is determined according to the source address and the target address in the service demand, at this time, the service logical route can be dynamically spliced and combined by multiple network routes, and the fourth-order mapping corresponds to the association relationship between the service logical route and the network route.
[0134] S12, same route risk assessment is performed on the full-amount system optical route meeting the current service demand to form a same route risk route data set;
[0135] The same route risk includes the same route risk of the same pipeline manhole / rod path scene and the same route risk of the scene in which the optical cables are borne on different pipeline manholes / rod paths but the distance between them is less than the set safety distance. The safety distance can be set according to the different requirements of different scenes in terms of safety risk level, so as to customize the same route risk assessment mode.
[0136] S13, the current service demand and the route selection strategy matching the current service demand are determined;
[0137] S14, the target optical cable route meeting the current service demand is determined according to the association relationship between the network route and the pipeline resource established based on the multiple mapping modes according to the source address and the destination address of the current service demand; wherein the network route used by the service logical route is determined according to the source address and the destination address of the current service demand, the same network route can be spliced and combined by different optical cable routes, and the association relationship between the network route and the optical cable route, the optical cable route and the cable section, and the cable section and the resource node is established, so that the network route set meeting the current service demand which is spliced and combined by different optical cable routes can be obtained, and the association relationship of the corresponding optical cable route is used to represent each network route in the network route set.
[0138] S15, according to the preset route evaluation parameters and the corresponding weights in the route selection strategy, the target cable route meeting the current business demand is evaluated; wherein the same route risk route data set can provide judgment basis data for route splicing combination.
[0139] S16, according to the evaluation result, the recommended cable route under the route selection strategy is obtained; the route evaluation parameters and the corresponding weights of each route evaluation parameter contained in different route selection strategies can be set according to actual scene needs, taking the setting of safety mode strategy, performance mode strategy and balanced mode strategy based on safety and performance two dimensions as an example, the preset route evaluation parameters and the corresponding weights in each route selection strategy, and the recommended cable route obtained based on the corresponding route selection strategy can be shown in Table Four as follows:
[0140] Table Four:
[0141]
[0142] When there are multiple routes to choose from, the above weight scoring mechanism can be applied to obtain recommended network route recommendations under three different route selection strategies. Among them, the weights of the route evaluation parameters in each route selection strategy can be revalued in combination with actual network operation characteristics and needs, and as much as possible to meet the actual maintenance and decision-making mode of the operator.
[0143] S17, the target cable routes under each route selection strategy are arranged and displayed in sequence according to the evaluation results.
[0144] The route planning method provided by the embodiments of the present application has at least the following characteristics:
[0145] First, combine the system construction optical path with the route selection situation, sequence combination and arrangement of pipeline basic resources, form the on-demand binding of dynamic route and pipeline resources, establish a flexible association relationship, and facilitate subsequent same route sharing risk analysis;
[0146] Second, the same route risk analysis can be based on the setting of safety distance to realize the self-defined same route risk analysis, determine the safety route interval according to the complex scene, and perform the same route risk analysis based on the safety route interval as the standard, and form the same route risk evaluation meeting the requirements of different safety conditions;
[0147] Third, set the route selection strategy for safety, performance and balance scenes respectively, introduce the route value evaluation system, evaluate the value of route length, route hop count and same route degree, and give objective and scene-based selection strategies;
[0148] Thus, by binding network routing and corresponding pipeline resources, network routing management and pipeline basic resource management are connected, and through multiple mapping methods, the associated resources are strongly bound, which eliminates the need for manual intervention to switch, search, compare and other links in different resource files during route planning, thereby improving efficiency and quality. Highly customizable routing decisions are made, and routing recommendation weight value calculations are performed in three scenarios to highly adapt to business needs. Network routing, physical cable routing, and same-route risk analysis are synchronized to complete multiple associated links, greatly shortening network routing planning and business carrying security evaluation.
[0149] The following describes an optional application scenario of the routing planning method provided by the present application with an optional specific example. The OTN core layer includes 8 core nodes, 20 secondary backbone nodes, and 6 large-granularity centralized nodes such as independent functional Internet data centers (IDCs), and the like. In addition, full Mesh + double optical layer networking is adopted between the 8 core layer nodes. The related network structure diagram is shown in FIG. 1. Figure 8
[0150] It is assumed that a certain business demand is from JQ to LGIDC2, with a bandwidth of 6x100GE, and it is required to be evenly distributed on different routing links. Now, 2 routes of JQ-LGIDC2 need to be allocated. The direct route is allocated as the primary route: JQ-(1)-LGIDC2. For the backup route, to illustrate the routing decision mechanism, the maximum number of routing hops is defined as not more than 3, and the "balanced mode strategy" is adopted for performance analysis, and 211 different combinations of optional routes that meet the business demand are obtained, and the system evaluates the recommendation value of all route results. As shown in FIG. 2 and FIG. 3, under the "balanced mode strategy", the system comprehensively considers the delay advantage brought by the direct route and the network construction cost, and recommends the route JQ-(2)-LGIDC2 (there are 2 direct links between JQ-LGIDC2). At this time, the same route length is 0.28 km. Figure 9 Figure 10
[0151] Optionally, as shown in FIG. 4 and FIG. 5, under the same settings, after selecting the "safe mode strategy", the system adjusts the consideration of safety factors and recommends JQ-(1)-WS-(1)-LGIDC_2 (the same route is 0.17 km, and the backup route length is 111.65 km), and this route is ranked fourth under the "balanced mode strategy". Figure 11 Figure 12 Similarly, as shown in FIG. 6 and FIG. 7, under the same settings, after selecting the "safe mode strategy", the system adjusts the consideration of safety factors and recommends JQ-(1)-WS-(1)-LGIDC_2 (the same route is 0.17 km, and the backup route length is 111.65 km), and this route is ranked fourth under the "balanced mode strategy".
[0152] Similarly, as shown in FIG. 6 and FIG. 7, under the same settings, after selecting the "safe mode strategy", the system adjusts the consideration of safety factors and recommends JQ-(1)-WS-(1)-LGIDC_2 (the same route is 0.17 km, and the backup route length is 111.65 km), and this route is ranked fourth under the "balanced mode strategy". Figure 13 Figure 14 As shown, after selecting the "performance mode", the system aims to meet certain security conditions, and prioritizes the end-to-end distance, with short distance as the main consideration factor. After selection, the system recommends JQ-(1)-PD-(1)-LGIDC2 with an overall end-to-end length of 91.43km, which ranks second under the "balanced mode strategy".
[0153] According to the above examples, the routing planning method provided by the embodiments of the present application can synchronize the presentation of network routing and the optical cable routing used by the network routing by introducing the latitude and longitude of the basic resource nodes in the pipeline resources and associating the network links and the pipeline resources in a multi-mapping manner. On the other hand, the full set of same-route risks can be formed by defining the safety distance of the same-route risks. With the business route as the target, the multi-segment network route is spliced to form a highly free end-to-end route presentation and on-demand same-route result analysis. In combination with the performance, security, balance and other mode characteristics, the comprehensive recommendation value of each route under different scenarios is given, and the objective and comprehensive decision conclusion is given according to the selected scenario.
[0154] In another aspect of the embodiments of the present application, referring to Figure 15 , a routing planning device 300 is provided, comprising: a determination module 310 configured to determine a current business demand and a routing selection strategy matched with the current business demand; an evaluation module 320 configured to evaluate a target optical cable route meeting the current business demand according to a preset routing evaluation parameter and a corresponding weight in the routing selection strategy; and a recommendation module 330 configured to obtain a recommended optical cable route under the routing selection strategy according to an evaluation result.
[0155] In some embodiments, the evaluation module 320 is further configured to calculate a score value of the target optical cable route meeting the current business demand according to a same-route length order, a routing hop number order and a routing length order and respective corresponding weights in the routing selection strategy.
[0156] In some embodiments, the evaluation module 320 is specifically configured to, if the routing selection strategy is a security mode strategy, calculate a respective security score value for each target optical cable route satisfying the current service requirement according to the same route length order, the route hop number order and the route length order in the security mode strategy and respective weights corresponding thereto; if the routing selection strategy is a performance mode strategy, calculate a respective performance score value for each target optical cable route satisfying the current service requirement according to the same route length order and the route length order in the performance mode strategy and respective weights corresponding thereto; and if the routing selection strategy is a balance mode strategy, calculate a respective comprehensive score value for each target optical cable route satisfying the current service requirement according to the same route length order, the route hop number order and the route length order in the balance mode strategy and respective weights corresponding thereto.
[0157] In some embodiments, the recommendation module 330 is specifically configured to determine, according to the security score value corresponding to the target optical cable route, the target optical cable route with a security score value meeting a requirement as a recommended optical cable route under the security mode strategy; determine, according to the performance score value corresponding to the target optical cable route, the target optical cable route with a performance score value meeting a requirement as a recommended optical cable route under the performance mode strategy; and determine, according to the comprehensive score value corresponding to the target optical cable route, the target optical cable route with a comprehensive score value meeting a requirement as a recommended optical cable route under the balance mode strategy.
[0158] In some embodiments, the routing planning device further comprises a mapping module configured to determine an association relationship between network routes and pipeline resources based on multiple mapping establishment; and determine the target optical cable route satisfying the current service requirement according to the network route determined based on the source address and the destination address of the current service requirement and the association relationship between the network route and the pipeline resource.
[0159] In some embodiments, the mapping module is specifically configured to obtain node position information of resource nodes, form a node dataset according to deployment of optical cable segments between the resource nodes, the node dataset comprising a first association relationship between the optical cable segments and the resource nodes; form an optical cable segment route dataset according to ordered arrangement information of the optical cable segments contained in the optical cable segment routes, the optical cable segment route dataset comprising a second association relationship between the optical cable segment routes and the optical cable segments; form an optical cable route dataset according to information of whether the optical cable segments contain optical cable fiber branches and / or optical cable connections in each of the optical cable segment routes, the optical cable route dataset comprising a third association relationship between the optical cable routes and the optical cable segment routes; determine a network networking topology based on a link connection relationship between network element devices to form a network route dataset, the network route dataset comprising a fourth association relationship between the network routes and the optical cable routes.
[0160] In some embodiments, the route planning device further comprises a risk module configured to determine, according to the first correlation, the second correlation, the third correlation and the fourth correlation, the same-cable segments contained in each network route in the network route dataset, and form a same-route risk route dataset; and / or, obtain a preset safe distance, and form a same-route risk route dataset according to whether the distance between each network route in the network route dataset is within the safe distance range.
[0161] In some embodiments, the risk module is further configured to obtain a preset safe distance; sequentially select a network route from the network route dataset, perform node distance calculation on the network route and a next network route, mark the cable segment exceeding the safe distance if the distance exceeds the safe distance; determine whether the network route in the network route dataset is traversed; if not, return to the step of sequentially selecting a network route from the network route dataset, performing node distance calculation on the network route and a next network route, and marking the cable segment exceeding the safe distance if the distance exceeds the safe distance; and if yes, form a same-route risk route dataset according to the marking result.
[0162] In some embodiments, the recommendation module 330 is further configured to take the direct cable route in the target cable route as a primary route; and obtain, according to the evaluation result, a recommended cable route under the route selection strategy as a backup route.
[0163] In some embodiments, the recommendation module 330 is further configured to obtain a constraint value of at least one route evaluation parameter, and obtain, according to the evaluation result of the target cable route meeting the constraint value, a recommended cable route under the route selection strategy.
[0164] In some embodiments, the recommendation module 330 is further configured to obtain, according to the evaluation result of the target cable route under a plurality of route selection strategies, a recommended cable route under each route selection strategy.
[0165] In some embodiments, the recommendation module 330 is further configured to take the recommended cable route under one route selection strategy as a primary route, and take the recommended cable route under another route selection strategy as a backup route; and / or, sequentially arrange and display the target cable route according to the evaluation result, and the display result of each target cable route includes a cable segment composition and a corresponding value of the route evaluation parameter.
[0166] It should be noted that the above-described routing planning apparatus provides the routing planning method in the process of implementing the routing planning method to achieve the routing planning, and only the above-described division of each program module is used as an example for illustration. In actual application, the above-described processing can be completed by different program modules according to needs, that is, the internal structure of the apparatus can be divided into different program modules to complete all or part of the above-described method steps. In addition, the routing planning apparatus and the routing planning method embodiment provided by the above-described embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be described here.
[0167] In another aspect of the embodiments of the present application, referring to Figure 16 A computer device is also provided, which can include a processor 402, a communications interface 404, a memory 406, and a communications bus 408.
[0168] The processor 402, the communications interface 404, and the memory 406 can communicate with each other through the communications bus 408. The communications interface 404 is configured to communicate with network elements such as clients or other servers. The processor 402 is configured to execute the program 410, and specifically can execute the related steps in the routing planning method embodiment described above.
[0169] Specifically, the program 410 can include program codes including computer executable instructions.
[0170] The processor 402 can be a central processing unit CPU, or an application specific integrated circuit ASIC, or one or more integrated circuits configured to implement the embodiments of the present application. The one or more processors included in the computer device can be the same type of processors, such as one or more CPUs; or can be different types of processors, such as one or more CPUs and one or more ASICs.
[0171] The memory 406 is configured to store the program 410. The memory 406 can include a high-speed RAM memory, and can also include a non-volatile memory such as at least one disk memory.
[0172] The program 410 can be specifically invoked by the processor 402 to enable the computer device to implement the routing planning method provided by any of the embodiments of the present application, and achieve the same technical effects. To avoid repetition, details will not be described here.
[0173] In another aspect, the embodiment of the present application further provides a computer readable storage medium, which stores at least one executable instruction, and the executable instruction is executed by a processor to implement the processes of the above routing planning method embodiments and achieve the same technical effects. To avoid repetition, details are not described herein. The computer readable storage medium can be a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.
[0174] The embodiment of the present application provides a computer program, which can be invoked by a processor to enable a computer device to perform the routing planning method in any of the above method embodiments.
[0175] The embodiment of the present application provides a computer program product, which comprises a computer program stored on a computer readable storage medium, and the computer program comprises program instructions, which, when executed on a computer, enable the computer to perform the routing planning method in any of the above method embodiments.
[0176] The algorithms and displays presented herein are not inherently related to any particular computer, virtual system, or other apparatus. Various general purpose systems can be used with programs in accordance with the teachings herein, or it can prove convenient to construct more specialized apparatus to perform the required method steps. The required structure for a variety of these systems will be apparent from the description above. In addition, the present embodiment is not intended to be limited to any particular programming language. It will be appreciated that a variety of programming languages can be used to implement the teachings of the present embodiment as described herein, and any references below to specific languages are provided for disclosure of enablement only.
[0177] In the description provided herein, numerous specific details are set forth. However, it is understood that embodiments of the application can be practiced without these specific details. In some instances, well-known methods, structures and techniques have not been described in detail in order to avoid obscuring the understanding of this description.
[0178] Similarly, it is to be understood that the above description is only illustrative of the application and certain examples thereof, and is subject to the prior art. Numerous modifications and changes can be devised by those skilled in the art without departing from the true spirit and scope of the application. It is intended that the scope of the application be defined by the following claims as interpreted according to the principles of patent law including 35 U.S.C. § 101.
[0179] Those skilled in the art will appreciate that the modules in the apparatuses in the embodiments can be adapted and placed in one or more apparatuses other than that of the embodiments. The modules or units or components in the embodiments can be combined into one module or unit or component, and further can be divided into more sub-modules or sub-units or sub-components. Any combination of all the features disclosed in the specification (including the accompanying claims, abstract and drawings), and any method or process or device of any combination of the features disclosed in the specification (including the accompanying claims, abstract and drawings) can be taken, except that at least some of such features and / or processes or units are mutually exclusive, unless specifically stated otherwise. Each feature disclosed in the specification (including the accompanying claims, abstract and drawings) can be replaced by alternative features serving the same, equivalent or similar purpose, unless specifically stated otherwise.
[0180] Furthermore, those skilled in the art will appreciate that the features of the different embodiments can be combined in any combination, which means that the features of the different embodiments are within the scope of the application and form different embodiments. For example, in the following claims, any of the claimed embodiments can be used in any combination.
[0181] It is noted that the above-mentioned embodiments illustrate rather than limit the application, and that one skilled in the art will be able to design many alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word 'comprising' does not exclude the presence of elements or steps other than those listed in a claim. The word 'a' or 'an' preceding an element does not exclude the presence of a plurality of such elements. The application can be implemented by means of both hardware and software, and any combination thereof. In a unit claim, several devices can be listed, comprising means for performing a certain function. Several of these means can be embodied by one and the same item of hardware. The use of the words 'first','second', and 'third', etc. do not imply any ordering. These words are used to name the elements. The steps of the methods disclosed in the specification can be carried out in any order, unless otherwise specified.
Claims
1. A routing planning method, characterized by, The method comprises: determining a current service requirement and a routing selection strategy matching the current service requirement; establishing an association between network routing and pipeline resources based on multiple mappings, wherein node position information of resource nodes is obtained, a node dataset is formed according to the laying of cable sections between the resource nodes, the node dataset comprising a first association between cable sections and resource nodes; a cable section routing dataset is formed according to ordered arrangement information of cable sections contained in cable section routing, the cable section routing dataset comprising a second association between cable section routing and cable sections; a cable routing dataset is formed according to information whether cable distribution and / or cable connection are contained in each cable section routing, the cable routing dataset comprising a third association between cable routing and cable section routing; a network routing dataset is formed based on link connection relationships between network element devices, the network routing dataset comprising a fourth association between network routing and cable routing; determining a target cable routing satisfying the current service requirement according to network routing determined according to source and destination addresses of the current service requirement and the association between the network routing and pipeline resources; evaluating the target cable routing satisfying the current service requirement according to preset routing evaluation parameters and corresponding weights in the routing selection strategy; obtaining a recommended cable routing under the routing selection strategy according to the evaluation result.
2. The routing method of claim 1, wherein, The evaluation of the target cable routing satisfying the current service requirement according to preset routing evaluation parameters and corresponding weights in the routing selection strategy comprises: calculating score values of the target cable routing satisfying the current service requirement according to routing length sorting, routing hop count sorting and routing length sorting and respective corresponding weights in the routing selection strategy.
3. The routing method of claim 1, wherein, The evaluation of the target cable routing satisfying the current service requirement according to preset routing evaluation parameters and corresponding weights in the routing selection strategy comprises: if the routing selection strategy is a security mode strategy, calculating respective corresponding security score values of the target cable routing satisfying the current service requirement according to routing length sorting, routing hop count sorting and routing length sorting and respective corresponding weights in the security mode strategy; if the routing selection strategy is a performance mode strategy, calculating respective corresponding performance score values of the target cable routing satisfying the current service requirement according to routing length sorting and routing length sorting and respective corresponding weights in the performance mode strategy; if the routing selection strategy is a balance mode strategy, calculating respective corresponding comprehensive score values of the target cable routing satisfying the current service requirement according to routing length sorting, routing hop count sorting and routing length sorting and respective corresponding weights in the balance mode strategy.
4. The routing method of claim 3, wherein, The obtaining of the recommended cable routing under the routing selection strategy according to the evaluation result comprises: According to the safety score value corresponding to the target optical cable route, the target optical cable route with a safety score value meeting a requirement is determined as a recommended optical cable route under the safety mode strategy; According to the performance score value corresponding to the target optical cable route, the target optical cable route with a performance score value meeting a requirement is determined as a recommended optical cable route under the performance mode strategy; According to the comprehensive score value corresponding to the target optical cable route, the target optical cable route with a comprehensive score value meeting a requirement is determined as a recommended optical cable route under the balanced mode strategy.
5. The routing method of claim 1, wherein, After the association relationship between the network routes and the pipeline resources established based on the multiple mapping is established, the following steps are included: According to the first association relationship, the second association relationship, the third association relationship and the fourth association relationship, the same optical cable segments contained in each network route in the network route dataset are determined to form a same-route risk route dataset; and / or A preset safety distance is obtained, and according to whether the distance between each network route in the network route dataset is within the safety distance range, a same-route risk route dataset is formed.
6. The routing method of claim 5, wherein, The preset safety distance is obtained, and according to whether the distance between each network route in the network route dataset is within the safety distance range, a same-route risk route dataset is formed. A preset safety distance is obtained. A network route is sequentially selected from the network route dataset, node distance calculation is performed on the network route and the next network route, if the distance exceeds the safety distance, the optical cable segment exceeding the safety distance is marked; It is judged whether the network route in the network route dataset is traversed completely; If not, return to the step of sequentially selecting a network route from the network route dataset, performing node distance calculation on the network route and the next network route, and marking the optical cable segment exceeding the safety distance if the distance exceeds the safety distance; If it is traversed completely, a same-route risk route dataset is formed according to the marking result.
7. The routing method according to any one of claims 1 to 6, wherein, The recommended optical cable route under the route selection strategy is obtained according to the evaluation result, including: The direct optical cable route in the target optical cable route is taken as the primary route; The recommended optical cable route under the route selection strategy is obtained as the backup route according to the evaluation result.
8. The routing method of claim 7, wherein, The recommended optical cable route under the route selection strategy is obtained as the backup route according to the evaluation result, including: At least one constraint value of a route evaluation parameter is obtained, and the recommended optical cable route under the route selection strategy is obtained according to the evaluation result of the target optical cable route meeting the constraint value.
9. The routing method according to any one of claims 1 to 6, wherein, There are multiple route selection strategies matching the current business demand, and the recommended optical cable route under the route selection strategy is obtained according to the evaluation result, including: The recommended optical cable route under the route selection strategy is obtained according to the evaluation result of the target optical cable route under multiple route selection strategies.
10. The routing method of claim 9, wherein, Further including: The recommended optical cable route under one route selection strategy is taken as the primary route, and the recommended optical cable route under another route selection strategy is taken as the backup route; And / or, The target optical cable routes are arranged and displayed in sequence according to the evaluation results, and the display result of each target optical cable route includes optical cable segment composition and corresponding value of the route evaluation parameter.
11. A routing planning apparatus characterized by comprising: The application comprises: A determining module is configured to determine a current service requirement and a routing selection strategy matched with the current service requirement. A mapping module is configured to establish an association between network routes and pipeline resources based on multiple mappings, wherein node position information of resource nodes is obtained, a node dataset is formed according to the arrangement of optical cable segments between the resource nodes, the node dataset includes a first association between optical cable segments and resource nodes; an optical cable segment route dataset is formed according to ordered arrangement information of optical cable segments in the optical cable segment route, the optical cable segment route dataset includes a second association between optical cable segment routes and optical cable segments; an optical cable route dataset is formed according to information whether the optical cable segment route includes optical cable distribution fibers and / or optical cable splices, the optical cable route dataset includes a third association between optical cable routes and optical cable segment routes; a network routing dataset is formed according to a network topology determined based on link connection relationships between network element devices, the network routing dataset includes a fourth association between network routes and optical cable routes; a target optical cable route meeting the current service requirement is determined according to a network route determined based on a source address and a destination address of the current service requirement and the association between the network route and the pipeline resources; An evaluation module is configured to evaluate the target optical cable route meeting the current service requirement according to a preset route evaluation parameter and a corresponding weight in the routing selection strategy. A recommendation module is configured to obtain a recommended optical cable route under the routing selection strategy according to an evaluation result.
12. A computer device, comprising: The application comprises: A processor, a memory, a communication interface and a communication bus, the processor, the memory and the communication interface complete communication with each other through the communication bus; The memory is used to store at least one executable instruction, and the executable instruction makes the processor execute the operations of the routing planning method in any one of claims 1-10.
13. A computer-readable storage medium, characterized in that, The storage medium stores at least one executable instruction, and the executable instruction makes the processor execute the operations of the routing planning method in any one of claims 1-10 when running on the processor.
Citation Information
Patent Citations
Method and system for transport network co-routing analysis
CN111934914A
Optimization route choosing method
CN1764146A