Service routing calculation method, device, electronic device and readable storage medium

Abstract

The embodiments of the present invention provide a service routing calculation method, device, electronic device and readable storage medium, which relate to the field of communications. First, the topological connection data is obtained, and the topological connection data includes link information between nodes within the domain and link information between cross-domain nodes. Then, a topological connection model is generated according to the topological connection data; then, according to the source node and destination node of the target service, the topological connection model is searched to obtain a set of links to be confirmed corresponding to the target service. Finally, the target link is determined in the set of links to be confirmed according to the matching strategy. In this way, a topological connection model is constructed through the link information between nodes within the domain and the link information between cross-domain nodes, and the target link from the source node to the destination node of the target service is further searched, which abandons the existing technology of relying on professional operation and maintenance personnel to open and configure services, speeds up the service opening, and saves manpower.

Description

Technical Field

[0001] The present invention relates to the field of communications, and in particular to a service routing calculation method, device, electronic device and readable storage medium. Background Art

[0002] In the existing technology, in the optical transmission network, the opening of transmission services is usually done manually. There are many links in the service opening process involving manual intervention. The service personnel need to have strong professional knowledge, there is a serious dependence on personnel, and the service opening cycle is long. As the external environment of operators continues to change, market competition is becoming more and more fierce, and customer service requirements are becoming higher and higher, the original traditional operation and maintenance support system can no longer fully meet the needs of the transmission business strategy.

[0003] Therefore, the time required for manually opening services in the prior art is long. Especially when opening cross-network services, professional operation and maintenance personnel are required to perform corresponding configuration work on the transmission networks involved, which is manpower-consuming. Summary of the invention

[0004] The object of the present invention is to provide a service routing calculation method, device, electronic device and readable storage medium, which can improve the problems existing in the prior art.

[0005] The embodiments of the present invention can be implemented as follows:

[0006] In a first aspect, the present invention provides a service routing calculation method, comprising:

[0007] Acquire topology connection data, wherein the topology connection data includes link information between nodes within a domain and link information between nodes across domains;

[0008] Generate a topology connection model according to the topology connection data, wherein the topology connection model represents link information of global nodes;

[0009] According to the source node and the destination node of the target service, the topology connection model is searched to obtain a set of links to be confirmed corresponding to the target service; the set of links to be confirmed includes all connectable links between the source node and the destination node;

[0010] A target link is determined in the set of links to be confirmed according to a matching strategy; the matching strategy corresponds to the target service, and the target link is a link that meets the service requirements and transmission requirements of the target task.

[0011] In a second aspect, the present invention provides a service routing calculation device, comprising:

[0012] A data acquisition module, used to acquire topology connection data, wherein the topology connection data includes link information between nodes within a domain and link information between nodes across domains;

[0013] The data acquisition module is further used to generate a topology connection model according to the topology connection data, wherein the topology connection model represents link information of global nodes;

[0014] A business calculation module, used to search the topology connection model according to the source node and the destination node of the target business, and obtain a set of links to be confirmed corresponding to the target business; the set of links to be confirmed includes all connectable links between the source node and the destination node;

[0015] The business calculation module is further used to determine a target link in the set of links to be confirmed according to a matching strategy; the matching strategy corresponds to the target business, and the target link is a link that meets the business requirements and transmission requirements of the target task.

[0016] In a third aspect, the present invention provides an electronic device, comprising: a processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor communicates with the memory through the bus, and the processor executes the machine-readable instructions to perform a method as described in any of the aforementioned embodiments.

[0017] In a fourth aspect, the present invention provides a readable storage medium, wherein the readable storage medium stores a computer program, and the computer program is executed by a processor to implement the method described in any one of the aforementioned embodiments.

[0018] The embodiments of the present invention provide a method, device, electronic device and readable storage medium for calculating service routing. First, topological connection data is obtained. The topological connection data includes link information between nodes within a domain and link information between nodes across domains. Then, a topological connection model is generated based on the topological connection data. Then, the topological connection model is searched based on the source node and destination node of the target service to obtain a set of links to be confirmed corresponding to the target service. Finally, the target link is determined in the set of links to be confirmed based on the matching strategy. The beneficial effect is that a topological connection model is constructed through the link information between nodes within a domain and the link information between nodes across domains, and the target link from the source node to the destination node of the target service is further searched, thereby abandoning the existing technology of relying on professional operation and maintenance personnel to configure service activation, speeding up service activation and saving manpower. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for use in the embodiments are briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present invention and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without creative work.

[0020] Figure 1 One of the flow charts of a service routing calculation method provided by an embodiment of the present invention.

[0021] Figure 2 A schematic diagram of the structure of a topology connection model provided by an embodiment of the present invention.

[0022] Figure 3 The second flowchart of a service routing calculation method provided by an embodiment of the present invention.

[0023] Figure 4 A schematic diagram of the structure of multiple port path information corresponding to the node path ⑥ provided in an embodiment of the present invention.

[0024] Figure 5 A third flow chart of a service routing calculation method provided by an embodiment of the present invention.

[0025] Figure 6 A fourth flow chart of a service routing calculation method provided by an embodiment of the present invention.

[0026] Figure 7 A fifth flow chart of a service routing calculation method provided in an embodiment of the present invention.

[0027] Figure 8 A sixth flow chart of a service routing calculation method provided in an embodiment of the present invention.

[0028] Fig. 9 A schematic diagram of a time slot occupancy situation of a transmission port provided in an embodiment of the present invention.

[0029] Fig.10 A schematic diagram of another time slot occupancy situation of a transmission port provided in an embodiment of the present invention.

[0030] Fig.11 A 3-7-3 structure comparison table provided for an embodiment of the present invention. Fig.12 A schematic diagram of the structure of a service routing calculation device provided by an embodiment of the present invention.

[0031] Fig.13 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention.

[0032] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Generally, the components of the embodiments of the present invention described and shown in the drawings here can be arranged and designed in various different configurations.

[0033] Therefore, the following detailed description of the embodiments of the present invention provided in the accompanying drawings is not intended to limit the scope of the invention claimed for protection, but merely represents selected embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0034] It should be noted that similar reference numerals and letters denote similar items in the following drawings, and therefore, once an item is defined in one drawing, further definition and explanation thereof is not required in subsequent drawings.

[0035] In the description of the present invention, it should be noted that if the terms "upper", "lower", "inside", "outside", etc. appear to indicate an orientation or position relationship, they are based on the orientation or position relationship shown in the accompanying drawings, or are the orientation or position relationship in which the product of the invention is usually placed when used. They are only for the convenience of describing the present invention and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as a limitation on the present invention.

[0036] In addition, the terms “first”, “second”, etc., if used, are merely used to distinguish between the descriptions and should not be understood as indicating or implying relative importance.

[0037] It should be noted that, in the absence of conflict, the features in the embodiments of the present invention may be combined with each other.

[0038] In an optical transmission network, service activation is required before service transmission. The existing technology usually relies on manual activation. As customers' network needs continue to grow, operators attach great importance to the operation of cross-network service dedicated lines. However, the current cross-network transmission service activation process of operators involves many manual interventions, and service personnel need to have strong professional knowledge, which is highly dependent on personnel and has a long service activation cycle.

[0039] As the external environment of operators continues to change, market competition becomes increasingly fierce, and customer service requirements become increasingly high, the original traditional operation and maintenance support system can no longer fully meet the needs of transmission business strategies. Therefore, the existing technology takes a long time to manually open services, especially when it involves cross-network service opening, professional operation and maintenance personnel are required to perform corresponding configuration work on the transmission networks involved, which is manpower-consuming.

[0040] In view of this, an embodiment of the present invention provides a service route calculation method to improve the above-mentioned problem, which is described in detail below through an embodiment and in conjunction with the attached drawings.

[0041] See also Figure 1 , an embodiment of the present invention provides a flow chart of a service routing calculation method. It should be noted that the service routing calculation method described in the present invention is not limited to the specific order of the steps described below or the order of the steps shown in the accompanying drawings. It should be understood that in other embodiments, the order of some steps in the service routing calculation method described in the present invention can be interchanged according to actual needs, or some steps can be omitted or deleted. The steps of the method include:

[0042] S100: Acquire topological connection data.

[0043] In this embodiment, the topology connection data may represent the link information between two nodes that can perform data transmission in the cross-domain network. Accordingly, the topology connection data may include the link information between nodes within the domain and the link information between nodes across the domain.

[0044] In an optional example, the global topology connection data can be stored in the ES (Elasticsearch) cache index. Its features include: ES has distributed real-time file storage, each field is indexed and searchable; ES is a distributed real-time analytical search engine; ES can be expanded to hundreds of servers and process PB (Petabyte) level structured or unstructured data.

[0045] Among them, the topology connection data in ES can be updated regularly: the xxl-job task scheduling service regularly calls the cross-domain connection ES service to trigger the full data update of the ES cache index. In one possible situation, there may be nodes joining or leaving the domain, and the management node of the node collects the changes in the cross-domain topology connection data involved in the node and reports the message to the server, so that the resource synchronization service of the server calls the cross-domain connection ES service to update the ES cache index in real time.

[0046] S101. Generate a topological connection model according to topological connection data.

[0047] In this embodiment, the topological connection model can represent the link information of all nodes in the domain.

[0048] In a possible example, the global node contains 6 nodes, node 1 is the source node of the target task, and node 6 is the destination node of the target task. After obtaining the topological connection data of all nodes, a topological connection model can be generated. Figure 2 , Figure 2 A schematic diagram of the structure of a topology connection model provided by an embodiment of the present invention.

[0049] It can be understood that the concept of cross-domain is relative to the management domain of the optical transport network. When a cross-domain transmission service (also called cross-network transmission service) needs to be transmitted from node A in one management domain to node B in another management domain, it is necessary to calculate the target link for the cross-domain transmission service to be transmitted from node A to node B. In an optional example, an administrative domain may include the optical transport network of one city or the optical transport networks of two cities.

[0050] Among them, in the optional example, nodes 1, 3, 4, and 7 may belong to one management domain, and for this management domain, nodes 1, 3, 4, and 7 are all intra-domain nodes. Nodes 2, 5, and 6 may belong to another management domain, and for this management domain, nodes 2, 5, and 6 are also intra-domain nodes. For these two management domains, nodes 2 and 4, and nodes 2 and 7 are cross-domain nodes. It should be noted that this example is only an example. In actual situations, the number of nodes in the generated topology connection model depends on the actual application situation, and the number of management domains spanned between the source node and the destination node is not limited and depends on the actual application situation.

[0051] S102: Search the topology connection model according to the source node and the destination node of the target service to obtain a set of links to be confirmed corresponding to the target service.

[0052] In this embodiment, the to-be-confirmed link set includes all connectable links between the source node and the destination node.

[0053] S105: Determine a target link in the set of links to be confirmed according to the matching strategy.

[0054] In this embodiment, the matching strategy corresponds to the target service, and the target link is a link that meets the service requirements and transmission requirements of the target task. In an optional example, the service requirement may be a transmission port requirement, a transmission bandwidth requirement, etc. of the target service, and the transmission requirement may be a requirement of the target service in terms of transmission hops, transmission delay, resource utilization, etc., which are not limited here.

[0055] A service routing calculation method provided by an embodiment of the present invention first obtains topological connection data, and the topological connection data includes link information between nodes within a domain and link information between nodes across domains. Then, a topological connection model is generated based on the topological connection data; then, the topological connection model is searched based on the source node and destination node of the target service to obtain a set of links to be confirmed corresponding to the target service. Finally, the target link is determined in the set of links to be confirmed based on the matching strategy. In this way, a topological connection model is constructed through the link information between nodes within a domain and the link information between nodes across domains, and the target link from the source node to the destination node of the target service is further searched, which abandons the existing technology of relying on professional operation and maintenance personnel to configure service activation, speeds up service activation, and saves manpower.

[0056] In an optional implementation, in a topology connection model, data can be transmitted between two connected nodes through multiple port links. Figure 2 , describes the process of obtaining a set of links to be confirmed. Figure 3 , with respect to the above step S102, it includes the following sub-steps:

[0057] S102-a. Search the topology connection model according to the source node and destination node of the target service to obtain a node path set.

[0058] In this embodiment, the node path set includes multiple node paths, and the node path set may include path information of all connectable nodes from the source node to the destination node, that is, each node path represents a piece of path information from the source node to the destination node.

[0059] by Figure 2 Taking the topological connection model shown in the figure as an example, the cross-network search algorithm can be called to search for paths, and the obtained node path set can be:

[0060] All node paths from node 1 to node 6 include: ①1-4-2-6; ②1-4-2-5-6; ③1-4-7-2-6; ④1-4-7-2-5-6; ⑤1-3-7-2-6; ⑥1-3-7-2-5-6; ⑦1-3-7-4-2-6; ⑧1-3-7-2-5-6.

[0061] It can be understood that the node path ①-⑧ is from Figure 2 The node path set is obtained by performing path search based on the topological connection model.

[0062] S102-b, obtaining port connection information corresponding to each connectable node in the node path set.

[0063] In this embodiment, the port connection information may represent the ports of the connectable node and the connection information corresponding to the ports. The connection information may indicate the connection relationship between any port of the connectable node and a port of another connectable node.

[0064] S102-c. Update the path information of all connectable nodes according to the port connection information corresponding to all connectable nodes, and obtain the port path information of all connectable nodes.

[0065] In this embodiment, there may be at least one piece of port connection information between any two adjacent nodes in the port path information, wherein each node path may correspond to multiple pieces of port path information.

[0066] Take the node path ⑥1-3-7-2-5-6 above as an example, see Figure 4 , Figure 4 A schematic diagram of the structure of multiple port path information (1) to (11) corresponding to the node path ⑥ provided in an embodiment of the present invention. In the figure, there is at least one port connection information between any two adjacent nodes in any port path information.

[0067] It can be understood that each node may include multiple boards, each board includes multiple ports, and the port number of the node may be represented by xy, that is, the yth port on the xth board.

[0068] For example, Figure 4 Take the port path information (1) as an example: 2-1 means the first port on the second board of node 1. That is, in the port path information (1): nodes 1 and 3 can respectively transmit data through their respective port 2-1 and port 5-1, and the same applies to other nodes, which will not be elaborated here.

[0069] In the port path information (9), nodes 1 and 3 can respectively transmit data through their respective port connection information of port 2-1 and port 5-1, or they can respectively transmit data through their respective port connection information of port 3-1 and port 4-2. The same is true for other nodes, which will not be elaborated here.

[0070] S102-d. Use the port path information of all connectable nodes as a set of links to be confirmed corresponding to the target service.

[0071] It can be understood that each node path can correspond to multiple port path information, and all the port path information corresponding to the node path set is the port path information of all connectable nodes. The link set to be confirmed includes all the connectable links between the ports of the source node and the destination node.

[0072] In an optional implementation, each port path information has its corresponding security level. Figure 3 Based on Figure 5 The steps of the service routing calculation method also include:

[0073] S102-e. Determine the security level of any port path information in the set of links to be confirmed.

[0074] The security level may represent the data transmission security level corresponding to the port path information.

[0075] In an optional implementation manner, the security level corresponding to each port path information is related to the number of port connection information existing between adjacent nodes. Figure 5 Based on Figure 6 , step S102-e includes sub-steps:

[0076] S102-e1. When there are at least two pieces of port connection information between all adjacent nodes corresponding to the port path information, the security level of the port path information is level one.

[0077] S102-e2: When there are at least two pieces of port connection information between some of the adjacent nodes corresponding to the port path information, the security level of the port path information is level 2.

[0078] S102-e3. When there is one piece of port connection information between all adjacent nodes corresponding to the port path information, the security level of the port path information is level three.

[0079] Combination Figure 4 , wherein the security level of port path information (9) to (11) is level 1. The security level of port path information (6) to (8) is level 2. The security level of port path information (1) to (5) is level 3.

[0080] In an optional implementation, the determination of the target link may be related to a variety of considerations. In an optional example, the matching strategy may be a sorting requirement including any one or a combination of hop count, delay, resource utilization, or transmission security level. Accordingly, for the above step S105, it may include sub-steps:

[0081] S105-a. Sort all port path information according to the sorting requirement to obtain a sorting result.

[0082] S105 - b. According to the sorting result, the port path information with the highest priority in the sorting result is used as the target link.

[0083] The service protection level corresponding to the target service may correspond to the security level of the target link. The factors considered for the sorting may be at least one of the number of hops, delay, resource utilization or transmission security level.

[0084] Optionally, the service protection level corresponding to the target service may include three types: ordinary, medium and special. When the service protection level is ordinary, the security level of the target link may be level three. When the service protection level is medium, the security level of the target link may be level two. When the service protection level is special, the security level of the target link may be level one.

[0085] For port path information with a security level of level 1 or 2, the port path information can be sorted according to the transmission security level based on the port connection information between adjacent nodes to obtain a sorting result of the transmission security level. The priority of the transmission security level of the port path information can depend on whether the corresponding node has the same master and standby board.

[0086] When there are at least two pieces of port connection information between adjacent nodes, the master and backup may be on the same board. The master and backup on the same board can mean that there are at least two pieces of port connection information between adjacent nodes, and the port used by one of the nodes is on the same board. Figure 4 In the port path information (11), nodes 1, 3, 7, 2, 5, and 6 all have the same master and backup board. However, the port path information (6), (7), (9), and (10) do not have the same master and backup board.

[0087] That is, in any port path information, when there is a situation where the node contains the same master and standby board, the port path information has a lower transmission security priority for data transmission. When there is no situation where the node contains the same master and standby board, the port path information has a higher transmission security priority for data transmission.

[0088] For example, in the port path information (11), if the second board of node 1 is damaged due to some factors, making port 2-1 and port 2-2 of node 1 unavailable, then for the port path information (11), the damage of the second board of node 1 will cause the entire port path information (11) to be unavailable, and data transmission cannot be performed. Correspondingly, its transmission security level has a lower priority.

[0089] For another example, in the port path information (6), if the third board of node 3 is damaged due to some factors, making port 3-2 of node 3 unavailable, but port 6-1 is still available. Then for the port path information (6), the damage of the third board of node 3 will not cause the entire port path information (6) to be unavailable, and data can be transmitted through port 6-1 on another board. Correspondingly, its transmission security level has a higher priority.

[0090] In an optional example, when the service protection level corresponding to the target service is a common category, the matching strategy may be a sorting requirement including any one or a combination of hop count, delay, and resource utilization.

[0091] When the matching strategy only considers the hop count, all port path information with a security level of level 3 in the link set to be confirmed can be sorted according to the hop count, and the port path information with the lowest hop count in the sorting result is used as the target link.

[0092] The matching strategy may also consider the combination of at least any two of the hop count, delay, and resource utilization. For example, when the matching strategy is a sorting requirement including the combination of the hop count, delay, and resource utilization, all port path information with a security level of level 3 in the link set to be confirmed may be sorted according to the hop count, delay, and resource utilization, respectively, to obtain three sorting results corresponding to the hop count, delay, and resource utilization. Then, according to the preset weight coefficients corresponding to the hop count, delay, and resource utilization, a comprehensive sorting result is obtained based on the three sorting results, and the port path information ranked first in the comprehensive sorting result is used as the target link.

[0093] In another optional example, when the service protection level corresponding to the target service is a medium category, the matching strategy may be a sorting requirement including any one or a combination of hop count, delay, resource utilization or transmission security level.

[0094] When the matching strategy is a hop count that includes a sorting requirement for a combination of the hop count and the transmission security level, all port path information with a security level of level 2 in the confirmed link set can be sorted according to the hop count and the transmission security level, respectively, to obtain the hop count sorting result and the transmission security level sorting result, and then comprehensively consider the port path information with a high transmission security level priority and the lowest hop count as the target link.

[0095] When the matching strategy is a sorting requirement that includes the combination of the number of hops, delay, resource utilization, and transmission security level, the comprehensive sorting result of all port path information with a security level of level 2 in the set of links to be confirmed can be obtained based on the weight coefficients of the number of hops, delay, and resource utilization. Then, according to the transmission security level, the transmission security level sorting result corresponding to all port path information with a security level of level 2 in the set of links to be confirmed is obtained. Taking both the comprehensive sorting result and the transmission security level sorting result into consideration, the port path information with a high priority in the transmission security level and a high priority in the comprehensive sorting result is used as the target link.

[0096] In another optional example, when the service protection level corresponding to the target service is a special category, the matching strategy may be a sorting requirement including any one or a combination of hop count, delay, resource utilization or transmission security level.

[0097] When the matching strategy is a hop count that includes a sorting requirement for a combination of the hop count and the transmission security level, similar to the method of determining the target link when the service protection level is the medium category, the sorting object becomes the port path information of all the first-level security levels in the link set to be confirmed, which will not be elaborated here.

[0098] Similarly, when the matching strategy is a sorting requirement that includes a combination of hop count, delay, resource utilization, and transmission security level, similar to the method of determining the target link when the service protection level is medium, the sorting object becomes the port path information of all the first-level security levels in the link set to be confirmed, which will not be elaborated here.

[0099] The sorting method in the above example is only an example. In actual applications, the factors and methods of sorting depend on the actual situation and are not limited here.

[0100] In an optional implementation, for all port path information in the link set to be confirmed, the manufacturer's pre-calculation interface can be called to calculate the remaining time slot information of the ports involved. Figure 3 Based on Figure 7 , the service routing calculation method also includes the steps of:

[0101] S103: Calculate the remaining time slot information of each port in all port path information according to the transmission bandwidth requirement of the target service.

[0102] In this embodiment, the remaining time slot information of each port in the port path information can be calculated by calling a manufacturer pre-calculation interface.

[0103] S104: If the remaining time slot information of any port in the port path information does not meet the transmission bandwidth requirement, the port path information is deleted from the set of links to be confirmed.

[0104] In this embodiment, for any piece of port path information in the link set to be confirmed, if the remaining time slot information of a port in the port path information does not meet the transmission bandwidth requirement, the port path information will be deleted from the link set to be confirmed.

[0105] It should be noted that the execution order of steps S103-S104 is not in particular order with the execution order of step S105. In a possible example, in combination with the sub-steps of step S105, a possible execution order is: S105-a, S103, S104, S105-b. This example is only an example, and the specific execution order depends on the actual situation and is not limited here.

[0106] Here, the concept of time slot is introduced. A time slot can represent a data transmission channel of a node port. A time slot has its bandwidth size. There are many types of time slots, for example, they can include: ODU0 time slot (bandwidth is 1.25G), svlan time slot (bandwidth is 50M), vc4 time slot (bandwidth is 155M), vc12 time slot (bandwidth is 2M).

[0107] Take a 10G port as an example. The 10G port can contain 8 ODU0 time slots, and each ODU0 time slot can be more finely planned. It can be understood that 1 ODU0 time slot can be divided into 20 svlan time slots or 8 vc4 time slots, and 1 vc4 time slot can be divided into 63 vc12 time slots. In addition, 1 ODU0 time slot can be divided into either svlan time slots or vc time slots, but not both svlan time slots and vc time slots.

[0108] It should be noted that in the topology connection model, the time slot planning of each transmission port of each node is fixed, and the equipment corresponding to the node is planned before leaving the factory. The time slot planning of the transmission ports between different nodes may be different.

[0109] In an optional implementation, it is necessary to pre-allocate the time slot channel information when the target task is transmitted through the target. Figure 1 Based on Figure 8 , the service routing calculation method also includes the steps of:

[0110] S106: Count the time slot occupancy of the transmission port.

[0111] In this embodiment, the transmission port is a port included in the global node, and the time slot occupancy status represents the usage status of multiple time slot channels with different bandwidths included in the transmission port.

[0112] See also Fig. 9, Fig. 9 A schematic diagram of a time slot occupancy of a transmission port provided by an embodiment of the present invention. Taking the division of the ODU0 time slot into svlan time slots in a 10G bandwidth transmission port as an example, the time slot occupancy and the time slot channel information allocation of the target task are introduced. The time slot occupancy of the transmission port can be presented in the form of a data table, but is not limited to it.

[0113] It can be seen that the 10G transmission port can contain 8 ODU0 time slots, with time slot numbers 1-8, and each ODU0 time slot can contain 19 svlan time slots, with numbers 101-119. It can be seen from the figure that the first ODU0 time slot is fully occupied, the 101-104 svlan time slots of the second ODU0 time slot are occupied, and the remaining time slots are all idle.

[0114] S107 . According to the transmission bandwidth requirement and service type of the target task, the time slot channel information of the target task is obtained based on the time slot occupancy.

[0115] The time slot channel information represents the time slot channel occupied by the transmission port involved in each node when the target transmission task is transmitted through the target link.

[0116] The target services may include four service types: SDH (Synchronous Digital Hierarchy), OTN (Optical Transport Network), EOO (Ethernet Over OTN), and EOS (Ethernet Over SDH). In an optional example, OTN services and EOO services may use ODU0 time slots, and SDH services and EOS services may use vc time slots.

[0117] Combination Fig. 9 , assuming that the 10G transmission is any port on the target link, if the target task at this time is 300M EOO service, it needs to occupy 6 svlan time slots. Then for this transmission port, according to the time slot occupancy shown in the figure combined with the principle of sequential allocation, the time slot channel occupied by the target task on this transmission port can be the 105th-110th svlan time slot of the second ODU0 time slot.

[0118] In a possible example, one 1.25G ODU0 time slot can be divided into 1 to 8 vc4 time slots, and each vc4 can be divided into 3 vc3 time slots or 63 vc12 time slots. In practical applications, the vc time slots in the ODU0 time slot can be allocated according to different service types.

[0119] See also Fig.10 , Fig.10 Another schematic diagram of the time slot occupancy of a transmission port provided by an embodiment of the present invention is shown. Taking the division of one ODU0 time slot in a transmission port into vc time slots as an example, the time slot occupancy and the time slot channel information allocation of the target task are introduced.

[0120] It can be seen that the ODU0 time slot is divided into 8 vc4 time slots, with vc4 serial numbers 1-8, and each vc4 time slot is divided into 63 vc12 time slots, with vc12 serial numbers 1-63. It can be seen from the figure that: the first vc4 time slot has been fully occupied; the first to third vc12 time slots of the second vc4 time slot are occupied, and the fourth to 63rd vc12 time slots are idle; the third to eighth vc4 time slots are all idle. Assuming that a 10M EOS / SDH service is allocated to the transmission port, the idle vc12 time slots in the second vc4 time slot can be selected for allocation first.

[0121] In a possible example, the time slots allocated for data transmission between two adjacent nodes need to correspond. When two transmission ports connected between two adjacent nodes correspond to logical ports, when allocating time slots for the two transmission ports, it is necessary to select an idle time slot from the time slot channel corresponding to the corresponding logical port.

[0122] In a possible example, the devices corresponding to each node may belong to different manufacturers. When the target service needs to use the vc12 time slot, if the device corresponding to node A in the adjacent nodes A and B belongs to manufacturer A, and the device corresponding to node B belongs to another manufacturer, the time slot numbers of the vc12 time slots allocated to the two nodes need to comply with the 373 rule. Fig.11 According to the 3-7-3 structure comparison table, the time slot numbers of the vc12 of node devices of other manufacturers are from 1 to 63, while the time slot number sequence of the vc12 of the node devices of manufacturer A is uncertain. For example, the time slot number of the idle vc12 time slot selected by node A is 12. According to the 3-7-3 structure comparison table, the corresponding 373 structure is 143, and the corresponding time slot number of the idle vc12 time slot selected by node B belonging to manufacturer A is 52. It can be understood that this example is only an example and is not limited here.

[0123] It should be noted that the execution order of step S106 is not based on Figure 8 The above is a limitation. In a possible example, step S106 is performed between step S100 and step S101. The above time slot occupancy of the 10G transmission port is only an example, and the above time slot channel information allocation for the target task is also only an example. In actual applications, it depends on the actual application situation and is not limited here.

[0124] Optionally, in steps S100 and S101, the topological connection data may represent link information about connected ports between two nodes. Based on step S106, step S101 may include sub-steps:

[0125] S101 - a. Filter out target topology connection data that meets the transmission port requirements and transmission bandwidth requirements of the target service from all topology connection data according to the time slot occupancy of all transmission ports.

[0126] S101-b, generating a topology connection model according to target topology connection data.

[0127] In this embodiment, the transmission port requirement may correspond to the service type of the target service. The target topology connection data may indicate that the remaining time slots of the connected ports between the two nodes meet the transmission bandwidth requirement of the target service, and the connected ports between the two nodes meet the link information corresponding to the transmission port requirement.

[0128] See also Fig.12 Based on the above-mentioned service route calculation method, an embodiment of the present invention further provides a service route calculation device 200 , which includes: a data acquisition module 210 and a service calculation module 220 .

[0129] The data acquisition module 210 is used to acquire topology connection data.

[0130] The data acquisition module 210 is further used to generate a topological connection model according to the topological connection data.

[0131] The topological connection data includes the link information between nodes in the domain and the link information between nodes across domains. The topological connection model represents the link information of nodes in the entire domain.

[0132] The service calculation module 220 is used to search the topology connection model according to the source node and the destination node of the target service to obtain a set of links to be confirmed corresponding to the target service.

[0133] The to-be-confirmed link set includes all connectable links between the source node and the destination node.

[0134] The service calculation module 220 is further configured to determine a target link in the set of links to be confirmed according to a matching strategy.

[0135] The matching strategy corresponds to the target business, and the target link is a link that meets the business requirements and transmission requirements of the target task.

[0136] In this embodiment, the data acquisition module 210 can be used to execute the above steps S100 and S101, and the business calculation module 220 can be used to execute the above steps S102-S105. For relevant contents of the data acquisition module 210 and the business calculation module 220, refer to the corresponding specific description above.

[0137] Furthermore, the business calculation module 220 can also be used to:

[0138] Counting the time slot occupancy of the transmission port, wherein the transmission port is a port included in the global node, and the time slot occupancy represents the usage of multiple time slot channels with different bandwidths included in the transmission port;

[0139] According to the transmission bandwidth requirement and service type of the target task, the time slot channel information of the target task is obtained based on the time slot occupancy; wherein the time slot channel information represents the time slot channel occupied by the transmission port involved in each node when the target transmission task is transmitted via the target link.

[0140] In this embodiment, the business calculation module 220 can also be used to perform the above steps S106-S107. For the relevant content of the business calculation module 220, please refer to the corresponding specific description above. The above business routing calculation device 200 is used to perform the method provided by the above embodiment, and its implementation principle and technical effect are similar, which will not be repeated here.

[0141] The above modules may be one or more integrated circuits configured to implement the above methods, such as one or more application specific integrated circuits (ASIC), or one or more microprocessors (DSP), or one or more field programmable gate arrays (FPGA). For another example, when a module is implemented in the form of a processing element scheduling program code, the processing element may be a general-purpose processor, such as a central processing unit (CPU) or other processor that can call program code. For another example, these modules may be integrated together and implemented in the form of a system-on-a-chip (SoC).

[0142] Further, based on the above service routing calculation method, please refer to Fig.13, is a schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. The electronic device 300 includes a processor 310, a memory 320 and a bus 330, and the memory 320 stores machine-readable instructions executable by the processor 310. When the electronic device 300 is running, the processor 310 communicates with the memory 320 through the bus 330, and the processor 310 executes the machine-readable instructions, which implements the above method embodiment when executed.

[0143] The processor 310 may be an integrated circuit chip with signal processing capabilities. The processor 102 may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it may also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0144] The memory 320 can be used to store software programs or data, for example: the data packets for submodules to perform software upgrades and the sequence values ​​that can characterize the number of submodules provided in the embodiments of the present application, etc., which are only examples and are not limited to this. Among them, the memory 320 can be, but is not limited to, random access memory (Random Access Memory, RAM), read-only memory (Read Only Memory, ROM), flash memory (Flash), programmable read-only memory (Programmable Read-Only Memory, PROM), erasable read-only memory (Erasable ProgrammableRead-Only Memory, EPROM), electrically erasable read-only memory (Electric Erasable ProgrammableRead-Only Memory, EEPROM), etc.

[0145] Understandably, Fig.13 The structure shown is for illustration only. The electronic device 300 may also include Fig.13 More or fewer components as shown, or with Fig.13 Different configurations are shown. Fig.13 Each component shown in the figure can be implemented by hardware, software or a combination thereof.

[0146] Furthermore, based on the above-mentioned service route calculation method, an embodiment of the present invention further provides a readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the above-mentioned method embodiment are executed. The readable storage medium can be, but is not limited to, various media that can store program codes, such as a USB flash drive, a mobile hard disk, a ROM, a RAM, a PROM, an EPROM, an EEPROM, a FLASH disk, or an optical disk.

[0147] In summary, the embodiments of the present invention provide a service routing calculation method, device, electronic device and readable storage medium. First, the topological connection data is obtained, and the topological connection data includes link information between nodes within the domain and link information between cross-domain nodes. Then, a topological connection model is generated based on the topological connection data; then, the topological connection model is searched according to the source node and destination node of the target service to obtain a set of links to be confirmed corresponding to the target service. Finally, the target link is determined in the set of links to be confirmed according to the matching strategy. In this way, a topological connection model is constructed through the link information between nodes within the domain and the link information between nodes across domains, and the target link from the source node to the destination node of the target service is further searched, which abandons the existing technology of relying on professional operation and maintenance personnel to configure the service activation, speeds up the service activation and saves manpower.

[0148] The above are only specific embodiments of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed by the present invention should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A service routing calculation method, characterized in that: include: Acquire topology connection data, wherein the topology connection data includes link information between nodes within a domain and link information between nodes across domains; The time slot occupancy of each transmission port of the global node is counted, and according to the time slot occupancy of all transmission ports, the target topology connection data that meets the transmission port requirements and transmission bandwidth requirements of the target service are screened out from all the topology connection data; wherein the time slot occupancy represents the usage of multiple time slot channels of different bandwidths contained in the transmission port, and the transmission port requirement includes the time slot channel type required by the service type corresponding to the target service; Generate a topological connection model according to the target topological connection data; According to the source node and the destination node of the target service, the topology connection model is searched to obtain a set of links to be confirmed corresponding to the target service; the set of links to be confirmed includes at least one port path information corresponding to each of the multiple node paths between the source node and the destination node; there is at least one port connection information between any two adjacent nodes in the port path information; For each piece of the port path information in the to-be-confirmed link set, determining a security level of the port path information based on the number of port connection information between adjacent nodes in the port path information; the security level represents a data transmission security level corresponding to the port path information; According to the matching strategy, a target link is determined in the set of links to be confirmed; the matching strategy corresponds to the target service and is a sorting requirement including any one or a combination of the number of hops, delay, resource utilization or transmission security level; the target link is a link that meets the service requirements and transmission requirements of the target service.

2. The method according to claim 1, characterized in that The step of searching the topology connection model according to the source node and the destination node of the target service to obtain the set of links to be confirmed corresponding to the target service includes: According to the source node and the destination node of the target service, the topology connection model is searched to obtain a node path set, where the node path set includes path information of all connectable nodes from the source node to the destination node; Obtaining port connection information corresponding to each of the connectable nodes in the node path set; According to the port connection information corresponding to all the connectable nodes, the path information of all the connectable nodes is updated to obtain the port path information of all the connectable nodes; The port path information of all connectable nodes is used as a set of links to be confirmed corresponding to the target service.

3. The method according to claim 1, characterized in that The step of determining the security level of the port path information based on the amount of port connection information between adjacent nodes in the port path information comprises: When there are at least two pieces of port connection information between all adjacent nodes corresponding to the port path information, the security level of the port path information is level one; When there are at least two pieces of port connection information between some of the adjacent nodes corresponding to the port path information, the security level of the port path information is level 2; When there is one piece of the port connection information between all the adjacent nodes corresponding to the port path information, the security level of the port path information is level three.

4. The method according to claim 3, characterized in that The step of determining the target link in the set of links to be confirmed according to the matching strategy includes: Sorting all the port path information according to the sorting requirement to obtain a sorting result; According to the sorting result, the port path information with the highest priority in the sorting result is used as the target link.

5. The method according to claim 2, characterized in that Before the step of determining the target link, the method further includes: Calculating the remaining time slot information of each port in all the port path information according to the transmission bandwidth requirement of the target service; If the remaining time slot information of any port in the port path information does not meet the transmission bandwidth requirement, the port path information is deleted from the set of links to be confirmed.

6. A service routing calculation device, characterized in that: include: A data acquisition module, used to acquire topology connection data, wherein the topology connection data includes link information between nodes within a domain and link information between nodes across domains; The service calculation module is used to count the time slot occupancy of each transmission port of the global node, and screen out the target topology connection data that meets the transmission port requirements and transmission bandwidth requirements of the target service from all the topology connection data according to the time slot occupancy of all the transmission ports; wherein the time slot occupancy represents the usage of multiple time slot channels of different bandwidths contained in the transmission port, and the transmission port requirement includes the time slot channel type required by the service type corresponding to the target service; The data acquisition module is further used to generate a topological connection model according to the target topological connection data; A business calculation module, used to search the topology connection model according to the source node and the destination node of the target business, and obtain a set of links to be confirmed corresponding to the target business; the set of links to be confirmed includes at least one port path information corresponding to each of the multiple node paths between the source node and the destination node; there is at least one port connection information between any two adjacent nodes in the port path information; The business calculation module is further used to determine, for each piece of the port path information in the to-be-confirmed link set, a security level of the port path information based on the number of port connection information between adjacent nodes in the port path information; the security level represents a data transmission security level corresponding to the port path information; The business calculation module is also used to determine the target link in the set of links to be confirmed according to the matching strategy; the matching strategy corresponds to the target business and is a sorting requirement including any one or a combination of the number of hops, delay, resource utilization or transmission security level; the target link is a link that meets the business requirements and transmission requirements of the target business.

7. An electronic device, characterized in that: include: A processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor communicates with the memory via the bus, and the processor executes the machine-readable instructions to perform any method as claimed in claims 1 to 5.

8. A readable storage medium, characterized in that: The readable storage medium stores a computer program, and the computer program is executed by a processor to implement the method according to any one of claims 1 to 5.

Images