Path generation method and device, equipment, storage medium and program product

Abstract

The invention discloses a path generation method and device, equipment, a storage medium and a program product, relates to the technical field of communication, and is used for improving the transmission network path generation efficiency. The method comprises the following steps: acquiring a path generation request; the path generation request is used for requesting a transmission path of a to-be-processed starting entity and a to-be-processed terminating entity; the path generation request comprises an entity identifier of a to-be-processed starting entity and an entity identifier of a to-be-processed terminating entity; generating a transmission path of the to-be-processed starting entity and the to-be-processed terminating entity according to the knowledge graph, the entity identifier of the to-be-processed starting entity and the entity identifier of the to-be-processed terminating entity; the knowledge graph is constructed according to transmission entities included in the transmission network and a transmission relationship between the transmission entities; the transmission entity is used for representing transmission equipment and / or transmission information. The method and the device are applied to a scene for generating the transmission network path.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a path generation method, device, equipment, storage medium and program product. Background Art

[0002] The transmission network is the foundation of the entire telecommunications network. It provides transmission channels and transmission platforms for the services carried by the entire network. With the continuous development of the transmission network towards intelligence, there are currently many types of transmission networks (such as Synchronous Digital Hierarchy (SDH), Multi-Service Transmission Platform (MSTP), Wavelength Division Multiplexing (WDM) and Optical Transport Network (OTN), etc.). Therefore, how to reasonably manage the transmission network information of multiple sources, multiple types and multiple manufacturers (such as transmission network elements, racks, slots, boards, ports, etc.), and then realize the end-to-end full-route connection of different types of transmission networks is one of the important tasks of operators. Currently, the transmission network information can be stored and maintained by manual entry, and the transmission network path can be spliced ​​and generated manually based on the transmission network information.

[0003] However, the manual splicing and generation of the transmission network path is inefficient, resulting in low efficiency in the generation of the transmission network path. Summary of the invention

[0004] The present application provides a path generation method, device, equipment, storage medium and program product, which are used to solve the technical problem that the efficiency of manually splicing and generating transmission network paths is low, resulting in low efficiency in generating transmission network paths.

[0005] In order to achieve the above objectives, this application adopts the following technical solutions:

[0006] In a first aspect, a path generation method is provided, the method comprising: obtaining a path generation request; the path generation request is used to request a transmission path of a to-be-processed starting entity and a to-be-processed terminating entity; the path generation request comprises an entity identifier of the to-be-processed starting entity and an entity identifier of the to-be-processed terminating entity; the transmission path of the to-be-processed starting entity and the to-be-processed terminating entity is generated according to a knowledge graph, the entity identifier of the to-be-processed starting entity and the entity identifier of the to-be-processed terminating entity; the knowledge graph is constructed according to transmission entities included in a transmission network and transmission relationships between transmission entities; the transmission entity is used to represent transmission equipment and / or transmission information.

[0007] In a possible implementation, the method also includes: obtaining transmission entities included in the transmission network and transmission relationships between the transmission entities; constructing a knowledge graph by using the transmission entities as nodes of the knowledge graph and the transmission relationships as edge relationships of the knowledge graph.

[0008] In one possible implementation, the knowledge graph includes: transmission entity information and transmission relationship information; the transmission entity information includes: entity identification of the transmission entity and the transmission relationship of the transmission entity; the transmission relationship information includes: the starting entity of the transmission relationship, the ending entity of the transmission relationship, other transmission relationships of the starting entity of the transmission relationship, and other transmission relationships of the ending entity of the transmission relationship.

[0009] In a possible implementation, a transmission path of a to-be-processed starting entity and an to-be-processed ending entity is generated according to a knowledge graph, an entity identifier of the to-be-processed starting entity and an entity identifier of the to-be-processed ending entity, including: determining a transmission relationship of the to-be-processed starting entity and a transmission relationship of the to-be-processed ending entity based on the knowledge graph; determining a transmission path of the to-be-processed starting entity and an to-be-processed ending entity based on the transmission relationship of the to-be-processed starting entity and the transmission relationship of the to-be-processed ending entity.

[0010] In a possible implementation, the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed are determined based on the knowledge graph, including: determining the storage location of the transmission relationship of the starting entity to be processed and the storage location of the transmission relationship of the terminating entity to be processed based on the entity identifier of the starting entity to be processed and the entity identifier of the terminating entity to be processed; and obtaining the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed from the storage location of the transmission relationship of the starting entity to be processed and the storage location of the transmission relationship of the terminating entity to be processed.

[0011] In a possible implementation, the method further includes: obtaining an entity identifier of the transmission entity; determining a storage location of transmission entity information of the transmission entity based on the entity identifier of the transmission entity; and storing the transmission entity information of the transmission entity in a corresponding storage location.

[0012] In a possible implementation, there are multiple transmission entities and transmission relationships; multiple target information are multiple transmission entities or multiple transmission relationships; the transmission entities are used as nodes of the knowledge graph, and the transmission relationships are used as edge relationships of the knowledge graph. Before constructing the knowledge graph, the method also includes: when the naming rules of any two target information among the multiple target information are different, naming any two target information according to the preset naming rules.

[0013] In a second aspect, a path generation device is provided, and the path generation device includes: a transmission unit and a processing unit; the transmission unit is used to obtain a path generation request; the path generation request is used to request a transmission path of a starting entity to be processed and a terminating entity to be processed; the path generation request includes an entity identifier of the starting entity to be processed and an entity identifier of the terminating entity to be processed; the processing unit is used to generate a transmission path of the starting entity to be processed and the terminating entity to be processed according to a knowledge graph, the entity identifier of the starting entity to be processed and the entity identifier of the terminating entity to be processed; the knowledge graph is constructed according to the transmission entities included in the transmission network and the transmission relationship between the transmission entities; the transmission entity is used to represent the transmission device and / or transmission information.

[0014] In a possible implementation, the transmission unit is also used to obtain the transmission entities included in the transmission network and the transmission relationships between the transmission entities; the processing unit is also used to construct a knowledge graph using the transmission entities as nodes of the knowledge graph and the transmission relationships as edge relationships of the knowledge graph.

[0015] In one possible implementation, the knowledge graph includes: transmission entity information and transmission relationship information; the transmission entity information includes: entity identification of the transmission entity and the transmission relationship of the transmission entity; the transmission relationship information includes: the starting entity of the transmission relationship, the ending entity of the transmission relationship, other transmission relationships of the starting entity of the transmission relationship, and other transmission relationships of the ending entity of the transmission relationship.

[0016] In one possible implementation, the processing unit is also used to determine the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed based on the knowledge graph; the processing unit is also used to determine the transmission path of the starting entity to be processed and the terminating entity to be processed based on the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed.

[0017] In one possible implementation, the processing unit is also used to determine the storage location of the transmission relationship of the starting entity to be processed and the storage location of the transmission relationship of the terminating entity to be processed based on the entity identifier of the starting entity to be processed and the entity identifier of the terminating entity to be processed; the transmission unit is also used to obtain the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed from the storage location of the transmission relationship of the starting entity to be processed and the storage location of the transmission relationship of the terminating entity to be processed.

[0018] In one possible implementation, the transmission unit is further used to obtain the entity identification of the transmission entity; the processing unit is further used to determine the storage location of the transmission entity information of the transmission entity based on the entity identification of the transmission entity; the processing unit is further used to store the transmission entity information of the transmission entity to the corresponding storage location.

[0019] In a possible implementation, the transmission unit is also used to obtain basic information of the transmission device; the processing unit is also used to construct a knowledge graph using the transmission device as an entity, the basic information of the transmission device as an attribute, and the transmission relationship as a relationship.

[0020] In a third aspect, an electronic device comprises: a processor and a memory; wherein the memory is used to store one or more programs, and the one or more programs include computer execution instructions. When the electronic device is running, the processor executes the computer execution instructions stored in the memory to enable the electronic device to perform a path generation method as in the first aspect.

[0021] In a fourth aspect, a computer-readable storage medium storing one or more programs is provided. The one or more programs include instructions. When the instructions are executed by a computer, the computer executes a path generation method as described in the first aspect.

[0022] In a fifth aspect, a computer program product is provided. When the computer instructions are executed on an electronic device, the electronic device executes a path generation method as in the first aspect.

[0023] The present application provides a path generation method, apparatus, device, storage medium and program product, which are applied to the scenario of path generation. When it is necessary to generate a transmission path of a transmission network, a path generation request for requesting the transmission path of a starting entity to be processed and a terminating entity to be processed can be obtained. Furthermore, according to the transmission entities included in the transmission network, the knowledge graph constructed by the transmission relationship between the transmission entities, the entity identifier of the starting entity to be processed and the entity identifier of the terminating entity to be processed included in the path generation request, the transmission path of the starting entity to be processed and the terminating entity to be processed is generated. That is, compared with manually splicing and generating the transmission network path, using the knowledge graph of the transmission network to generate the transmission path of the transmission network can improve the efficiency of generating the transmission network path.

[0024] Through the above method, the transmission path of the transmission network can be generated according to the knowledge graph of the transmission network, thereby solving the technical problem of low efficiency in manually splicing and generating the transmission network path, which leads to low efficiency in generating the transmission network path, and improving the efficiency of generating the transmission network path. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] Figure 1 A schematic diagram of the structure of a path generation system provided in an embodiment of the present application;

[0026] Figure 2 A schematic diagram of a path generation method provided in an embodiment of the present application Figure 1 ;

[0027] Figure 3A schematic diagram of a path generation method provided in an embodiment of the present application Figure 2 ;

[0028] Figure 4 A schematic diagram of a path generation method provided in an embodiment of the present application Figure 3 ;

[0029] Figure 5 A schematic diagram of a knowledge graph provided for an embodiment of the present application;

[0030] Figure 6 A schematic diagram of a path generation method provided in an embodiment of the present application Figure 4 ;

[0031] Figure 7 A schematic diagram of a path generation method provided in an embodiment of the present application Figure 5 ;

[0032] Figure 8 A schematic diagram of a path generation method provided in an embodiment of the present application Figure 6 ;

[0033] Fig. 9 An architectural diagram of a transmission network path splicing method based on a knowledge graph provided in an embodiment of the present application;

[0034] Fig.10 A schematic diagram of the structure of a path generation device provided in an embodiment of the present application;

[0035] Fig.11 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0036] The technical solutions in the embodiments of the present application will be described below in conjunction with the drawings in the embodiments of the present application.

[0037] In the description of this application, unless otherwise specified, " / " means "or", for example, A / B can mean A or B. "And / or" in this article is merely a description of the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, "at least one" and "plurality" refer to two or more. The words "first", "second", etc. do not limit the quantity and execution order, and the words "first", "second", etc. do not limit them to be different.

[0038] With the rapid popularization of cloud computing, Internet of Things, Industrial Internet and other services, the transmission network is also developing in the direction of high speed, large capacity, long distance and intelligence. From SDH, MSTP to WDM and OTN, the current transmission network includes various types of transmission networks. Faced with the complex transmission network, how to reasonably manage the data from multiple sources, multiple types and multiple manufacturers, and then realize the end-to-end full-route connection of different types of transmission networks is one of the important tasks of operators. Most of the related technologies store and maintain the collected transmission network information through manual entry, and then use manual and semi-automatic methods to splice the transmission network path.

[0039] However, on the one hand, the above method cannot perform intelligent accuracy, real-time and integrity verification on the collected data. On the other hand, the path splicing method of the transmission network in the related art is inefficient and labor-intensive. Therefore, the intelligentization of data verification, management and path splicing algorithms of the transmission network is an important direction of current research.

[0040] To solve the above problems, this application provides a path generation method, which extracts entities and relationships from the collected transmission network information based on prior expert knowledge and machine learning related technologies in the transmission network, and aligns entities and relationships according to manual experience and machine learning methods to achieve the construction of a knowledge graph of the transmission network. Furthermore, in response to the problem of high time overhead in path search in related technologies, it is proposed to use a graph data structure that is better at processing highly connected data to store its data, and use the idea of ​​exchanging space for time to improve the efficiency of path queries in the transmission network.

[0041] A path generation method provided in an embodiment of the present application may be applicable to a path generation system. Figure 1 FIG. 1 shows a schematic diagram of the structure of a path generation system. Figure 1 As shown, the path generation system 10 includes: a transmission network 11, and an electronic device 12. The transmission network 11 includes: a transmission entity. The transmission network 11 and the electronic device 12 can be connected in a wired manner or in a wireless manner, which is not limited in the embodiment of the present invention.

[0042] The electronic device 12 is used to construct a knowledge graph based on the transmission entities included in the transmission network 11 and the transmission relationship between the transmission entities, obtain a path generation request, and generate a transmission path for the starting entity to be processed and the ending entity to be processed based on the knowledge graph, the entity identifier of the starting entity to be processed and the entity identifier of the ending entity to be processed.

[0043] The electronic device 12 may be a physical machine, for example, a base station device, a desktop computer, also known as a desktop computer, a server, or a server cluster consisting of multiple servers.

[0044] A path generation method provided by an embodiment of the present application is described below in conjunction with the accompanying drawings. Figure 2 As shown, a path generation method provided in an embodiment of the present application is applied to an electronic device, and the method includes S201-S202:

[0045] S201: Obtain a path generation request.

[0046] The path generation request is used to request the transmission path of the start entity to be processed and the end entity to be processed; the path generation request includes the entity identifier of the start entity to be processed and the entity identifier of the end entity to be processed.

[0047] S202. Generate a transmission path of the start entity to be processed and the end entity to be processed according to the knowledge graph, the entity identifier of the start entity to be processed and the entity identifier of the end entity to be processed.

[0048] Among them, the knowledge graph is constructed based on the transmission entities included in the transmission network and the transmission relationships between the transmission entities; the transmission entities are used to represent transmission equipment and / or transmission information.

[0049] Table 1

[0050]

[0051] It can be understood that the electronic device can obtain a path generation request and generate a transmission path for the start entity to be processed and the end entity to be processed based on the knowledge graph, the entity identifier of the start entity to be processed and the entity identifier of the end entity to be processed.

[0052] Optionally, both the to-be-processed start entity and the to-be-processed end entity are transmission entities in the knowledge graph. The entity identifier may be an ID. The transmission entity may include key data of network control data and key data of resource management data in the transmission network. The key data of network control data may be as shown in Table 1.

[0053] It should be noted that the device data and topology data in Table 1 are structured data, while the service data, alarm data and performance data include both structured data and unstructured data. The device data in Table 1 refers to transmission equipment, while the topology data, service data, alarm data and performance data refer to transmission information.

[0054] The collection of key data of network control data requires the coordinated scheduling of communication equipment, manufacturer control system and operator control system. The network control system introduces the Software Defined Network (SDN) architecture to build a unified southbound interface control protocol, model and specification, thereby shielding the differences between equipment manufacturers and realizing centralized management and control of network resources, so that network managers can manage various network devices from different suppliers on a unified platform to improve the efficiency and flexibility of network management.

[0055] Table 2

[0056]

[0057] The key data of resource management data are shown in Table II.

[0058] It should be noted that the location data, asset data and fiber cable data in Table 2 are all structured data. The asset data and fiber cable data in Table 2 are transmission equipment, and the location data is transmission information.

[0059] The collection of key data of resource management data relies on the unified extraction of data from the group and regional resource management systems to solve the problem of implementation differences between the group and regional resource management systems. We should draw on the generalized SDN architecture to define the data extraction interface specifications for the resource management system, and the group and regional resource management systems should report uniformly according to the interface specifications to shield model differences, achieve standardization, normalization and unification of passive data, and build a unified intermediate database for storage. In terms of passive data collection, the file-based active push method can be used to achieve parallel collection between the group and the regions, thereby ensuring the efficiency of data collection.

[0060] Optionally, the transmission relationship between the key data may include at least one of the following: inclusion, derivation, source and sink, ownership and bearing, etc. For example, the transmission relationship between the network element information and the alarm data is inclusion.

[0061] Optionally, the knowledge graph may include transmission entity information and transmission relationship information corresponding to the start entity to be processed and the end entity to be processed. Further, the electronic device may search for the storage location of the transmission entity information and transmission relationship information corresponding to the start entity to be processed and the end entity to be processed according to the entity identifier of the start entity to be processed and the entity identifier of the end entity to be processed, so as to find the transmission entity information and transmission relationship information corresponding to the start entity to be processed and the end entity to be processed. Further, the electronic device may generate the transmission path of the start entity to be processed and the end entity to be processed according to the transmission entity information and transmission relationship information corresponding to the start entity to be processed and the end entity to be processed.

[0062] In one possible implementation, the knowledge graph includes: transmission entity information and transmission relationship information; the transmission entity information includes: entity identification of the transmission entity and the transmission relationship of the transmission entity; the transmission relationship information includes: the starting entity of the transmission relationship, the ending entity of the transmission relationship, other transmission relationships of the starting entity of the transmission relationship, and other transmission relationships of the ending entity of the transmission relationship.

[0063] Optionally, the transmission entity information also includes: whether the transmission entity is available, the ID of the transmission entity's attributes, the tag storage flag bit, and the flag reserved bit. The transmission entity's attributes may be basic parameter information of the transmission entity, such as manufacturer, operating parameters, size, etc. The transmission relationship information also includes whether the transmission relationship is at the front of the entire relationship chain and a pointer to the edge type of the transmission relationship.

[0064] The present application can obtain all transmission paths in the transmission network based on the transmission entity information of all transmission entities and the transmission relationship information of all transmission relationships included in the knowledge graph, thereby generating the transmission paths of the transmission network based on the knowledge graph and improving the efficiency of transmission path query of the transmission network.

[0065] In one design, Figure 3 As shown, a path generation method provided in an embodiment of the present application, before the above step S201, the method further includes S301-S302:

[0066] S301: Acquire transmission entities included in a transmission network and transmission relationships between the transmission entities.

[0067] Optionally, the electronic device may collect and preliminarily preprocess the transmission entities included in the transmission network and the transmission relationships between the transmission entities.

[0068] Optionally, the electronic device can obtain key data of network control data and key data of resource management data and the transmission relationship between these key data. Further, the electronic device can perform data preprocessing automation operations on the collected key data of network control data, key data of resource management data and the transmission relationship between the key data of network control data and key data of resource management data. The data preprocessing automation operations may include: quality inspection, integrity verification, data uniqueness inspection and data regularization processing, etc.

[0069] Specifically, quality check refers to judging the quality of the entire batch of data. For example, for overall statistics such as fill rate, if the fill rate of a batch of data is lower than the preset fill rate set based on prior knowledge of historical data, it means that there is a problem with the quality of the batch, and all the data in the batch can be directly deleted.

[0070] Integrity check is to check the integrity of each piece of data included in a batch of data. If the important attribute value of a piece of data is empty, such as the data of network elements and boards, the data will be directly deleted. Data uniqueness check means that for duplicate data, duplicate removal should be performed according to the actual scenario. Specifically, methods such as retaining the latest data and random deduplication can be used to ensure the uniqueness of the data.

[0071] Data normalization processing refers to automatically identifying and removing spaces, "", "", - and other symbols, and replacing abbreviations with full names.

[0072] It should be noted that the fill rate refers to the completeness of a batch of data. If there are many missing data in the batch of data, it means that the completeness of the batch data is low.

[0073] S302: Construct a knowledge graph by taking the transmission entities as nodes of the knowledge graph and the transmission relationships as edge relationships of the knowledge graph.

[0074] Optionally, the electronic device can extract entities (also called nodes) and relationships (also called edge relationships), take the key data of the preprocessed network control data and the key data of the resource management data as entities, and the transmission relationship between the key data of the preprocessed network control data and the key data of the resource management data as relationships, and use knowledge fusion technology to construct a knowledge graph.

[0075] Exemplarily, entities in the network management and control system may include at least one of the following: network elements, boards, ports, wireless network control and configuration protocols (Control and Provisioning of Wireless Networks, CTP), port point to point protocol (Point to Point, PTP), cross connection, subnet connection, topology connection, alarm, performance, etc. Entities in the resource management system may include at least one of the following: network elements, boards, ports PTP, services, transmission systems, transmission system segments, multiplexing segments, channels, optical cables, optical cable segments, fiber cores, optical paths, sites, computer rooms, optical fiber distribution frames, etc.

[0076] It should be noted that for structured data, accurate identification and extraction of entities can be achieved directly by relying on rules and existing experience. For unstructured data such as alarms, services, and performance, entities should be identified and extracted with the help of mature models (such as recursive neural networks (Long Short Term Memory, LSTM), pre-trained models based on transformers (Bidirectional Encoder Representations from Transformers, BERT), transformer models (Transformer) and other algorithmic models). The relationship between entities can include at least one of the following: containment, derivation, source and destination, ownership, and carrying.

[0077] Optionally, knowledge fusion refers to the deep fusion of resource knowledge information and network knowledge information to form a transmission network resource knowledge graph. Knowledge fusion technology includes knowledge graph fusion technology based on expert experience and knowledge graph fusion technology based on machine learning.

[0078] The knowledge graph fusion technology based on machine learning can obtain the correlation between resource management data and network control data by mining the historical data of other surrounding systems. For example, by mining the historical data of fault handling in the work order system, the relationship between some optical paths and topological connections can be learned. At the same time, from the ontological data model of the two domain knowledge graphs, network elements, boards, and ports are potential correlation media between resource management data and network control data. Machine learning technology can be used to determine entity alignment rules and establish a unified description of the same physical object in the two domain knowledge graphs to complete the deep fusion of domain knowledge graphs.

[0079] It should be noted that for the description of the knowledge graph fusion technology based on expert experience, please refer to the relevant introduction in the following embodiments, which will not be repeated here.

[0080] In one design, Figure 4 As shown, a path generation method provided in an embodiment of the present application, the method in the above step S202 specifically includes S401-S402:

[0081] S401. Determine the transmission relationship of the starting entity to be processed and the transmission relationship of the ending entity to be processed based on the knowledge graph.

[0082] Optionally, the electronic device may obtain the transmission relationship and attributes of the starting entity to be processed and the transmission relationship and attributes of the terminating entity to be processed according to the entity identifier of the starting entity to be processed and the entity identifier of the terminating entity to be processed.

[0083] For example, Figure 5As shown, the knowledge graph includes transmission entity A, transmission entity B, transmission entity C, and transmission entity D. The transmission relationship between transmission entity A and transmission entity B is that transmission entity A points to transmission entity B, the transmission relationship between transmission entity A and transmission entity C is that transmission entity A points to transmission entity C, the transmission relationship between transmission entity A and transmission entity D is that transmission entity D points to transmission entity A, the transmission relationship between transmission entity C and transmission entity D is that transmission entity C points to transmission entity D, and the transmission relationship between transmission entity B and transmission entity C is that transmission entity C points to transmission entity B.

[0084] It can be assumed that the transmission relationship of transmission entity A includes a first relationship (i.e., the transmission relationship of transmission entity A pointing to transmission entity B), a second relationship (i.e., the transmission relationship of transmission entity A pointing to transmission entity C), and a third relationship (the transmission relationship of transmission entity D pointing to transmission entity A). The transmission relationship of transmission entity B includes a first relationship (the transmission relationship of transmission entity A pointing to transmission entity B) and a second relationship (the transmission relationship of transmission entity C pointing to transmission entity B). The transmission relationship of transmission entity C includes a first relationship (the transmission relationship of transmission entity C pointing to transmission entity D) and a second relationship (the transmission relationship of transmission entity C pointing to transmission entity B). The transmission relationship of transmission entity D includes a first relationship (the transmission relationship of transmission entity D pointing to transmission entity A) and a second relationship (the transmission relationship of transmission entity C pointing to transmission entity D).

[0085] S402: Determine a transmission path of the to-be-processed starting entity and the to-be-processed terminating entity based on the transmission relationship of the to-be-processed starting entity and the to-be-processed terminating entity.

[0086] Optionally, further, the electronic device can obtain other transmission relationships between the starting entity to be processed and the terminating entity to be processed according to the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed, and the other transmission relationship can be the previous transmission relationship and / or the next transmission relationship (if the transmission relationship of the starting entity to be processed is the first relationship, then the next transmission relationship is the second relationship of the starting entity to be processed). And so on, until the transmission path of the starting entity to be processed and the terminating entity to be processed is obtained, or the transmission relationships of all transmission entities in the knowledge graph are traversed.

[0087] Exemplarily, assuming that transmission entity A is the starting entity to be processed and transmission entity D is the terminating entity to be processed, it is possible to first determine that the first relationship of transmission entity A is the transmission relationship of transmission entity A pointing to transmission entity B, and the first relationship of transmission entity D is the transmission relationship of transmission entity D pointing to transmission entity A. If the transmission path from transmission entity A to transmission entity D cannot be obtained, the previous transmission relationship and the next transmission relationship of transmission entity A in the transmission relationship of transmission entity A pointing to transmission entity B (i.e., the second relationship, that is, the transmission relationship of transmission entity A pointing to transmission entity C) are further determined. Since the transmission relationship of transmission entity A is the first transmission relationship, the previous transmission relationship of transmission entity A is empty. In addition, the previous transmission relationship (empty) and the next transmission relationship (i.e., the second relationship, that is, the transmission relationship of transmission entity C pointing to transmission entity B) of transmission entity B in the transmission relationship of transmission entity A pointing to transmission entity B are determined. In addition, the previous transmission relationship (empty) and the next transmission relationship (i.e., the second relationship, that is, the transmission relationship of transmission entity C pointing to transmission entity D) of transmission entity D in the transmission relationship of transmission entity D pointing to transmission entity A are determined.

[0088] And determine the previous transmission relationship (i.e., the second relationship, i.e., the transmission relationship from transmission entity A to transmission entity C) and the next transmission relationship (which is empty) of transmission entity A in the transmission relationship from transmission entity D to transmission entity A. Then, it can be known that the transmission relationship from transmission entity A to transmission entity C and the transmission relationship from transmission entity C to transmission entity D are known, that is, the transmission path from transmission entity A to transmission entity D is from transmission entity A to transmission entity C, and then from transmission entity C to transmission entity D.

[0089] Optionally, if there are multiple transmission paths between the starting entity to be processed and the terminating entity to be processed, the electronic device can quickly determine the shortest transmission path between the starting entity to be processed and the terminating entity to be processed from the multiple transmission paths according to preset query rules (such as depth-first search, breadth-first search, Dijkstra and a series of improved shortest path algorithms).

[0090] According to the transmission relationship of the starting entity to be processed and the transmission entity information and transmission relationship information of the terminating entity to be processed, the application can reduce the search time of the transmission path from O(logn) to O(1), thereby accelerating the query efficiency. For any path search method, assuming that it requires m steps, the path search method based on the application can reduce its time complexity to O(m), thereby improving the path query efficiency.

[0091] In one design, Figure 6 As shown, a path generation method provided in an embodiment of the present application, the method in the above step S401 specifically includes S501-S502:

[0092] S501: Determine a storage location of a transmission relationship of a to-be-processed starting entity and a storage location of a transmission relationship of a to-be-processed terminating entity based on an entity identifier of a to-be-processed starting entity and an entity identifier of a to-be-processed terminating entity.

[0093] Optionally, the entity identification of the transmission entity and the storage location of the transmission entity have a one-to-one correspondence. Therefore, the electronic device can determine the storage location of the transmission relationship of the to-be-processed starting entity and the storage location of the transmission relationship of the to-be-processed terminating entity based on the entity identification of the to-be-processed starting entity and the entity identification of the to-be-processed terminating entity.

[0094] S502: Acquire the transmission relationship of the to-be-processed starting entity and the transmission relationship of the to-be-processed terminating entity from the storage location of the transmission relationship of the to-be-processed starting entity and the storage location of the transmission relationship of the to-be-processed terminating entity.

[0095] Optionally, the electronic device can obtain the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed from the storage location of the transmission relationship of the starting entity to be processed and the storage location of the transmission relationship of the terminating entity to be processed. Further, if the transmission path of the starting entity to be processed and the terminating entity to be processed cannot be obtained according to the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed, then further, according to the identifier of the transmission relationship of the starting entity to be processed and the identifier of the transmission relationship of the terminating entity to be processed, determine the transmission relationship information of the transmission relationship of the starting entity to be processed and the transmission relationship information of the transmission relationship of the terminating entity to be processed, and according to the transmission relationship information of the transmission relationship of the starting entity to be processed and the transmission relationship information of the transmission relationship of the terminating entity to be processed, determine the transmission path of the starting entity to be processed and the terminating entity to be processed. The identifier of the transmission relationship and the transmission relationship information of the transmission relationship have a one-to-one correspondence.

[0096] The present application can quickly determine the storage location of the transmission entity information according to the entity identifier of the transmission entity and the storage location of the transmission relationship information according to the identifier of the transmission relationship, which can speed up the transmission path query and improve the transmission path query efficiency.

[0097] In one design, Figure 7 As shown, a path generation method provided by an embodiment of the present application, before the above step S501, the method further includes S601-S603:

[0098] S601. Obtain an entity identifier of a transmission entity.

[0099] Optionally, graph structured data can be represented by G(V, E), where G represents a complete transmission network, V represents a set of vertices (i.e., entities), i.e., basic points in the transmission network, and E represents a set of edges, i.e., connection relationships in the transmission network. In the present application, V has a series of attribute information (also referred to as basic information), such as manufacturer information, operating parameters, etc., and E also has its own attributes, labels, and other information. Before storing entities and relationships, electronic devices can uniquely ID-encode entities and relationships (i.e., determine the identifiers of entities and relationships), that is, obtain the entity identifiers of all transmission entities and the identifiers of all transmission relationships in the knowledge graph, so that only the ID information of entities and relationships is retained in the storage file, and the attributes corresponding to the entities and relationships are stored separately.

[0100] S602: Determine a storage location of transmission entity information of the transmission entity based on the entity identifier of the transmission entity.

[0101] Optionally, based on the entity identifier of the transmission entity, the electronic device can determine the corresponding storage location of the transmission entity, and based on the identifier of the transmission relationship, the electronic device can determine the corresponding storage location of the transmission relationship. The electronic device can set the storage space of the entity and the relationship at the corresponding storage location to a fixed size. In this way, it is convenient to quickly calculate and locate the storage location of the entity and the relationship based on the identifier of the entity and the relationship.

[0102] S603: Store the transmission entity information of the transmission entity to a corresponding storage location.

[0103] Optionally, the electronic device may store the transmission entity information of the transmission entity in a corresponding storage location, and store the transmission relationship information of the transmission relationship in a corresponding storage location. Specifically, the storage method of the transmission entity information of a certain transmission entity may be as shown in Table 3.

[0104] Table 3

[0105]

[0106] The flag of "whether to allow use" is used to identify whether the entity is in use (i.e., allowed to use, also known as available) or in a recyclable state (i.e., not allowed to use, also known as unavailable). The first edge relationship in Table 3 can be the first relationship of the entity. The first attribute ID is the first attribute ID in the attribute ID of the entity. Each information in Table 3 is recorded using a different fixed number of bytes.

[0107] The storage method of the transmission relationship information corresponding to a certain transmission relationship can be shown in Table 4.

[0108] Table 4

[0109]

[0110] It should be noted that, unlike the records of entities and relationships, the length of attributes is not fixed. Therefore, the storage of attributes also relies on linked lists. Each attribute records the attribute value and the attribute ID pointing to the next attribute. At the same time, inline and dynamic storage can be used to achieve effective storage of multi-attribute nodes.

[0111] This application implements the storage of graph structure data by adopting an index-free adjacency mechanism, thereby accelerating the efficiency of the path splicing algorithm.

[0112] In one design, Figure 8 As shown, in a path generation method provided by an embodiment of the present application, the number of transmission relationships is multiple; the multiple target information is multiple transmission entities or multiple transmission relationships. Before the above step S302, the method further includes S701:

[0113] S701. When the naming rules of any two target information among a plurality of target information are different, name the any two target information according to a preset naming rule.

[0114] Optionally, the knowledge graph fusion method based on expert experience can be to complete the fusion of resource knowledge graph and network knowledge graph using deterministic maintenance rules based on the actual experience of transmission network operation and maintenance experts. Specifically, when the naming rules of any two target information in multiple target information are different, the electronic device can name any two transmission information according to the preset naming rules obtained based on expert experience.

[0115] For example, if two transmission devices are from different manufacturers, then since there are devices from different manufacturers in the transmission network, and the naming rules of different manufacturers are different, it is necessary to align the two transmission devices in a unified manner according to prior expert experience. For example, in the case of a cross-domain transmission segment, when the A-end port and the Z-end port of the transmission segment are from different manufacturers, they need to be aligned according to the conversion rules of the Z-end manufacturer, that is, the A-end port needs to be named according to the naming rules of the Z-end manufacturer.

[0116] If the types of two transmission devices in the transmission network are different, that is, there will be different types of paths such as optical path connection, circuit connection, topological connection, etc. in the transmission network, and there will be certain correlations between different types of paths, so the association connection between different paths can be performed with the help of prior knowledge. For example, by determining whether the aliases of the optical path connection and the topological connection are the same, the optical path connection and the topological connection are named, and automatic association of some optical path connections and topological connections can be achieved.

[0117] like Fig. 9As shown, an architecture diagram of a transmission network path splicing method based on knowledge graph is shown, which consists of four important modules: data collection and preprocessing, entity relationship extraction and knowledge graph construction, space-for-time storage, and path splicing query. Specifically, data collection is mainly responsible for collecting network control system data and resource management system data. Preprocessing includes quality inspection, integrity verification, data uniqueness check, and data regularization processing. Preprocessing refers to the cleaning and classification of raw data according to certain rules to form a format that can be used by subsequent processes.

[0118] Entity relationship extraction and knowledge graph construction include the definition and extraction of entities and relationships, as well as the construction of a transmission network fusion knowledge graph based on the extracted data through knowledge graph fusion technology. Knowledge graph fusion technology includes knowledge graph fusion technology based on expert experience and knowledge graph fusion technology based on machine learning. Space-for-time storage refers to storing entities and relationships according to a graph structure. Path splicing query is based on the data processed and stored according to the graph structure, following the idea of ​​space-for-time to perform path splicing query, so as to improve the efficiency of transmission network path splicing.

[0119] For specific cases, we first need to collect network management data including equipment, topology, services, alarms and performance, and transmission media data including location, assets and fiber cables, and resource management system data related to transmission performance, and perform a series of pre-processing operations such as integrity verification, quality inspection, data uniqueness inspection and data formal processing on the collected data. Furthermore, the above data are not limited to network elements, boards, port CTP, port PTP, cross-connections, subnet connections, topological connections, alarms, performance racks in the network management system and network elements, boards, port PTP, services, transmission systems, transmission system segments, multiplexing segments, channels, optical cables, optical cable segments, fiber cores, optical paths, sites, computer rooms, optical fiber distribution frames and other entities in the resource management system, and the inclusion, derivation, source and sink, ownership, and carrying relationships between entities are identified, and the entities and relationships between the network management system and the resource management system are aligned and merged to construct a transmission network fusion map; based on the above data, the idea of ​​space-for-time is adopted to store and manage the graph data, and the given node numbering is implemented to accelerate the route splicing query.

[0120] The above mainly introduces the solution provided by the embodiment of the present application from the perspective of the method. In order to realize the above functions, it includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the units and algorithm steps of each example described in the embodiment disclosed herein, the embodiment of the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present application.

[0121] The embodiment of the present application can divide the functional modules of a path generation method according to the above method example. For example, each functional module can be divided corresponding to each function, or two or more functions can be integrated into one processing module. The above integrated module can be implemented in the form of hardware or in the form of software functional modules. Optionally, the division of modules in the embodiment of the present application is schematic and is only a logical function division. There may be other division methods in actual implementation.

[0122] Fig.10 This is a schematic diagram of the structure of a path generation device provided in an embodiment of the present application. Fig.10 As shown, a path generation device 110 is used to improve the efficiency of transmission network path generation, for example, to perform Figure 2 A path generation method is shown. The path generation device 110 includes: a transmission unit 1101 and a processing unit 1102.

[0123] The transmission unit 1101 is used to obtain a path generation request; the path generation request is used to request a transmission path of a start entity to be processed and a termination entity to be processed; the path generation request includes an entity identifier of the start entity to be processed and an entity identifier of the termination entity to be processed.

[0124] Processing unit 1102 is used to generate the transmission path of the starting entity to be processed and the ending entity to be processed according to the knowledge graph, the entity identifier of the starting entity to be processed and the entity identifier of the ending entity to be processed; the knowledge graph is constructed according to the transmission entities included in the transmission network and the transmission relationship between the transmission entities; the transmission entity is used to represent the transmission equipment and / or transmission information.

[0125] In a possible implementation, the transmission unit 1101 is also used to obtain the transmission entities included in the transmission network and the transmission relationships between the transmission entities; the processing unit 1102 is also used to construct a knowledge graph using the transmission entities as nodes of the knowledge graph and the transmission relationships as edge relationships of the knowledge graph.

[0126] In one possible implementation, the knowledge graph includes: transmission entity information and transmission relationship information; the transmission entity information includes: entity identification of the transmission entity and the transmission relationship of the transmission entity; the transmission relationship information includes: the starting entity of the transmission relationship, the ending entity of the transmission relationship, other transmission relationships of the starting entity of the transmission relationship, and other transmission relationships of the ending entity of the transmission relationship.

[0127] In one possible implementation, the processing unit 1102 is also used to determine the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed based on the knowledge graph; the processing unit 1102 is also used to determine the transmission path of the starting entity to be processed and the terminating entity to be processed based on the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed.

[0128] In one possible implementation, the processing unit 1102 is further used to determine the storage location of the transmission relationship of the starting entity to be processed and the storage location of the transmission relationship of the terminating entity to be processed based on the entity identifier of the starting entity to be processed and the entity identifier of the terminating entity to be processed; the transmission unit 1101 is further used to obtain the transmission relationship of the starting entity to be processed and the transmission relationship of the terminating entity to be processed from the storage location of the transmission relationship of the starting entity to be processed and the storage location of the transmission relationship of the terminating entity to be processed.

[0129] In one possible implementation, the transmission unit 1101 is also used to obtain the entity identification of the transmission entity; the processing unit 1102 is also used to determine the storage location of the transmission entity information of the transmission entity based on the entity identification of the transmission entity; the processing unit 1102 is also used to store the transmission entity information of the transmission entity to the corresponding storage location.

[0130] In a possible implementation, the transmission unit 1101 is also used to obtain basic information of the transmission device; the processing unit 1102 is also used to construct a knowledge graph using the transmission device as an entity, the basic information of the transmission device as an attribute, and the transmission relationship as a relationship.

[0131] like Fig.11 As shown, an electronic device 130 is used to improve the efficiency of transmission network path generation, for example, to perform Figure 2 A path generation method is shown. The electronic device 130 includes a processor 1301, a memory 1302 and a bus 1303. The processor 1301 and the memory 1302 may be connected via the bus 1303.

[0132] The processor 1301 is the control center of the communication device, which can be a processor or a general term for multiple processing elements. For example, the processor 1301 can be a general-purpose central processing unit (CPU) or other general-purpose processors. Among them, the general-purpose processor can be a microprocessor or any conventional processor.

[0133] As an embodiment, the processor 1301 may include one or more CPUs, such as Fig.11 CPU 0 and CPU 1 are shown in .

[0134] The memory 1302 may be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type of dynamic storage device that can store information and instructions, an electrically erasable programmable read-only memory (EEPROM), a disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited to these.

[0135] As a possible implementation, the memory 1302 may exist independently of the processor 1301, and the memory 1302 may be connected to the processor 1301 via a bus 1303 to store instructions or program codes. When the processor 1301 calls and executes the instructions or program codes stored in the memory 1302, a path generation method provided in an embodiment of the present application can be implemented.

[0136] In another possible implementation, the memory 1302 may also be integrated with the processor 1301 .

[0137] The bus 1303 may be an industry standard architecture (ISA) bus, a peripheral component interconnect (PCI) bus, or an extended industry standard architecture (EISA) bus. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig.11 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0138] It should be pointed out that Fig.11 The structure shown does not constitute a limitation on the electronic device 130. Fig.11 In addition to the components shown, the electronic device 130 may include more or fewer components than shown, or combine certain components, or arrange the components differently.

[0139] As an example, combining Fig.10 The functions implemented by the transmission unit 1101 and the processing unit 1102 in the path generation device 110 are similar to those Fig.11 The function of processor 1301 in is the same.

[0140] Optional, such as Fig.11 As shown, the electronic device 130 provided in the embodiment of the present application may further include a communication interface 1304 .

[0141] The communication interface 1304 is used to connect with other devices through a communication network. The communication network may be Ethernet, wireless access network, wireless local area network (WLAN), etc. The communication interface 1304 may include a receiving unit for receiving data and a sending unit for sending data.

[0142] In one design, in the electronic device provided in the embodiment of the present application, the communication interface can also be integrated into the processor.

[0143] Through the description of the above implementation methods, those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above functional units is used as an example. In practical applications, the above functions can be assigned to different functional units as needed, that is, the internal structure of the device can be divided into different functional units to complete all or part of the functions described above. The specific working process of the system, device and unit described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0144] An embodiment of the present application also provides a computer-readable storage medium, in which instructions are stored. When a computer executes the instructions, the computer executes each step in the method flow shown in the above method embodiment.

[0145] An embodiment of the present application provides a computer program product. When a computer instruction is executed on an electronic device, the electronic device executes a path generation method in the above method embodiment.

[0146] Among them, the computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable computer disk, a hard disk. Random access memory (random access memory, RAM), read-only memory (read-only memory, ROM), erasable programmable read only memory (erasable programmable read only memory, EPROM), registers, hard disks, optical fibers, portable compact disc read-only memory (compact disc read-only memory, CD-ROM), optical storage devices, magnetic storage devices, or the above in a suitable combination, or any other form of computer-readable storage medium known in the art.

[0147] An exemplary storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be an integral part of the processor. The processor and the storage medium can be located in an application specific integrated circuit (ASIC).

[0148] In the embodiments of the present application, a computer-readable storage medium may be any tangible medium that contains or stores a program, which may be used by or in conjunction with an instruction execution system, apparatus, or device.

[0149] Since the electronic device, computer-readable storage medium, and computer program product in the embodiments of the present application can be applied to the above-mentioned method, the technical effects that can be obtained can also refer to the above-mentioned method embodiments, and the embodiments of the present application will not be repeated here.

[0150] The above are only specific implementation methods of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application.

Claims

1. A path generation method, characterized in that: The method comprises: Obtaining a path generation request; the path generation request is used to request a transmission path of a to-be-processed starting entity and a to-be-processed terminating entity; the path generation request includes an entity identifier of the to-be-processed starting entity and an entity identifier of the to-be-processed terminating entity; According to the knowledge graph, the entity identifier of the starting entity to be processed and the entity identifier of the terminating entity to be processed, the transmission paths of the starting entity to be processed and the terminating entity to be processed are generated; the knowledge graph is constructed according to the transmission entities included in the transmission network and the transmission relationship between the transmission entities; the transmission entity is used to represent the transmission equipment and / or transmission information.

2. The method according to claim 1, characterized in that The method further comprises: Acquire transmission entities included in the transmission network and transmission relations between the transmission entities; The knowledge graph is constructed by taking the transmission entities as nodes of the knowledge graph and the transmission relationships as edge relationships of the knowledge graph.

3. The method according to claim 1, characterized in that The knowledge graph includes: transmission entity information and transmission relationship information; the transmission entity information includes: the entity identification of the transmission entity and the transmission relationship of the transmission entity; the transmission relationship information includes: the starting entity of the transmission relationship, the ending entity of the transmission relationship, other transmission relationships of the starting entity of the transmission relationship, and other transmission relationships of the ending entity of the transmission relationship.

4. The method according to claim 3, characterized in that The step of generating the transmission path of the to-be-processed starting entity and the to-be-processed ending entity according to the knowledge graph, the entity identifier of the to-be-processed starting entity and the entity identifier of the to-be-processed ending entity comprises: Determine the transmission relationship of the start entity to be processed and the transmission relationship of the end entity to be processed based on the knowledge graph; Based on the transmission relationship of the to-be-processed starting entity and the transmission relationship of the to-be-processed terminating entity, a transmission path of the to-be-processed starting entity and the to-be-processed terminating entity is determined.

5. The method according to claim 4, characterized in that The determining, based on the knowledge graph, the transmission relationship of the start entity to be processed and the transmission relationship of the end entity to be processed includes: Determining a storage location of the transmission relationship of the to-be-processed starting entity and a storage location of the transmission relationship of the to-be-processed terminating entity based on the entity identifier of the to-be-processed starting entity and the entity identifier of the to-be-processed terminating entity; The transmission relationship of the to-be-processed starting entity and the transmission relationship of the to-be-processed terminating entity are acquired from the storage location of the transmission relationship of the to-be-processed starting entity and the storage location of the transmission relationship of the to-be-processed terminating entity.

6. The method according to claim 5, characterized in that The method further comprises: Obtaining an entity identifier of the transmission entity; Determining a storage location of transmission entity information of the transmission entity based on the entity identifier of the transmission entity; The transmission entity information of the transmission entity is stored in a corresponding storage location.

7. The method according to claim 2, characterized in that The number of the transmission entities and the transmission relations is multiple; the multiple target information is multiple transmission entities or multiple transmission relations; the method further includes: In the case that the naming rules of any two target information among the multiple target information are different, the any two target information are named according to the preset naming rule.

8. A path generation device, characterized in that: The path generation device comprises: a transmission unit and a processing unit; The transmission unit is used to obtain a path generation request; the path generation request is used to request a transmission path of a to-be-processed starting entity and a to-be-processed terminating entity; the path generation request includes an entity identifier of the to-be-processed starting entity and an entity identifier of the to-be-processed terminating entity; The processing unit is used to generate the transmission path of the starting entity and the terminating entity according to the knowledge graph, the entity identifier of the starting entity to be processed and the entity identifier of the terminating entity to be processed; the knowledge graph is constructed according to the transmission entities included in the transmission network and the transmission relationship between the transmission entities; the transmission entity is used to represent the transmission equipment and / or transmission information.

9. An electronic device, characterized in that: include: Processor and memory; The memory is used to store one or more programs, and the one or more programs include computer-executable instructions. When the electronic device is running, the processor executes the computer-executable instructions stored in the memory to enable the electronic device to perform the method described in any one of claims 1 to 7.

10. A computer-readable storage medium storing one or more programs, characterized in that: The one or more programs include instructions which, when executed by a computer, cause the computer to perform the method of any one of claims 1-7.

11. A computer program product, characterized in that The computer program product comprises computer instructions, and when the computer instructions are executed on an electronic device, the electronic device executes the method according to any one of claims 1 to 7.

Images