Network topology generation method and device, storage medium and electronic equipment

Abstract

The invention discloses a network topology generation method and device, a storage medium and electronic equipment, the method is applied to the technical field of communication networks, and the method comprises the following steps: through a first algorithm and a second algorithm, determining a connection relationship between physical equipment in multiple types of networks to obtain a first network topology; constructing a topological relation between the multiple types of networks and the first type of network based on the first network topology to obtain a second network topology; constructing slice topologies of various types of networks, and adjusting the second network topology based on the slice topologies to obtain a third network topology; and constructing a routing topology of the multiple types of networks, and adjusting the third network topology based on the routing topology to obtain a target network topology. Through application of the method and the device, the problem that the end-to-end topological relation in the network is difficult to accurately construct due to multiple types of topological relations of basic equipment and complex networking when the topological relation of the cross-domain IP network is constructed in the related technology is solved.

Description

Technical Field

[0001] The present application relates to the field of communication network technology, and in particular to a method, device, storage medium and electronic device for generating a network topology. Background Art

[0002] In 5G network networking, IP network becomes the basic network for integrated bearer and service bearer. It is difficult to build the basic physical layer topology for network interconnection between different network domains. IP network is composed of multiple network domains of different types, different technologies, and different manufacturers. Different network domains are interconnected through physical links. There are large differences in link information between different network domains. Therefore, it is not possible to directly obtain the basic physical layer topology information of different network domains in a unified way. For example, two network domains can be interconnected through physical links such as OTN, SDH, Ethernet, wavelength division multiplexing, microwave, and satellite. Due to the large differences in link information of physical links such as OTN, SDH, Ethernet, wavelength division multiplexing, microwave, and satellite, it is not possible to directly build the basic physical layer topology information between different network domains in a unified way, and it is impossible to support cross-domain network interconnection. Due to the diverse types of IP network equipment, complex networking forms, and multiple equipment models and versions, it is very difficult to establish a network topology map for network maintenance, fault location, optimization and adjustment.

[0003] Regarding the problem of building the topological relationship of a cross-domain IP network in related technologies, it is difficult to accurately build the end-to-end topological relationship in the network due to the large variety of topological relationships of basic equipment and complex networking. No effective solution has been proposed yet. Summary of the invention

[0004] The main purpose of the present application is to provide a method, device, storage medium and electronic device for generating a network topology, so as to solve the problem in the related technology that when constructing the topological relationship of a cross-domain IP network, it is difficult to accurately construct the end-to-end topological relationship in the network due to the large variety of topological relationships of basic equipment and the complex networking.

[0005] In order to achieve the above-mentioned purpose, according to one aspect of the present application, a method for generating a network topology is provided, the method being applied to a target system, the target system comprising multiple types of networks, the multiple types of networks including at least the following networks: a metropolitan area network, a wireless access network, and a fiber optic transmission network, the method comprising: determining the connection relationship between physical devices in the multiple types of networks through a first algorithm and a second algorithm to obtain a first network topology; constructing a topological relationship between the multiple types of networks and the first type of network based on the first network topology to obtain a second network topology, wherein the first type of network is a network outside the management scope of the target system; constructing a slice topology of the multiple types of networks based on flexible Ethernet slicing technology, and adjusting the second network topology based on the slice topology to obtain a third network topology; constructing a routing topology of the multiple types of networks based on the Border Gateway Protocol Link State Protocol, and adjusting the third network topology based on the routing topology to obtain a target network topology.

[0006] Furthermore, the first algorithm is an algorithm for determining connection relationships based on a simple network management protocol, and the second algorithm is an algorithm for determining connection relationships based on an IP address. The connection relationships between physical devices in the multiple types of networks are determined through the first algorithm and the second algorithm to obtain a first network topology, including: determining first device information of each device in the multiple types of networks based on a simple network management protocol; determining multiple first devices and multiple second devices in the multiple types of networks based on the first device information of each device, wherein the first device is a device with a link layer discovery protocol enabled, and the second device is a device with a link layer discovery protocol not enabled; matching the port connection relationship between the multiple first devices based on the first algorithm, filtering invalid data, and generating a first link; matching the port connection relationship between the multiple second devices based on the second algorithm, generating a second link, and splicing the first link and the second link to obtain the first network topology.

[0007] Furthermore, based on the first algorithm, the port connection relationship between the multiple first devices is matched, and invalid data is filtered to generate a first link, including: for each first device among the multiple first devices, the second device information of the first device is collected based on the link layer discovery protocol; the device information of the second device information of the first device whose connected port is empty is deleted to obtain the third device information of the first device; when there are duplicate ports in the third device information of the first device, the device information of the first port is deleted, and a third link is constructed, wherein the first port refers to a port that does not contain preset characters; when there are no duplicate ports in the third device information of the first device, a fourth link is constructed, and the third link and the fourth link are spliced, and invalid data is filtered out for the spliced ​​link to obtain the first link.

[0008] Furthermore, based on the second algorithm, the port connection relationship between the multiple second devices is matched to generate a second link, including: for each second device in the multiple second devices, collecting the port address of the second device; matching according to the network segment information in the port address of the second device to obtain a first matching result; and constructing the second link according to the successfully matched network segment information in the first matching result.

[0009] Furthermore, based on the first network topology, a topological relationship between the multiple types of networks and the first type of network is constructed to obtain a second network topology, including: determining a plurality of third devices, wherein the plurality of third devices are devices in the first type of network with a link layer discovery protocol enabled; determining device information of each third device in the plurality of third devices, wherein the device information includes at least: device identification, maintenance information, and project information; establishing a connection relationship between each third device and a device in the wireless access network based on a dual-end discovery topology method and a single-end discovery topology method according to the device information of each third device, to obtain the second network topology.

[0010] Furthermore, constructing the slice topology of the multiple types of networks based on the flexible Ethernet slicing technology includes: determining a fourth device and at least one peer device based on a link layer discovery protocol, and at least one physical interface of each of the at least one peer device, wherein the fourth device is any device in the multiple types of networks, and the at least one peer device is a device connected to the fourth device; for each physical interface in the at least one physical interface of each peer device, collecting first slice information of the fourth device and second slice information of the physical interface, and matching the first slice information and the second slice information to obtain a second matching result; when the second matching result is a successful match, constructing a slice link between the fourth device and the physical interface to obtain a slice link between the fourth device and each of the at least one peer device; constructing the slice topology of the multiple types of networks based on the slice links between each fourth device and each peer device in the multiple types of networks.

[0011] Furthermore, the routing topology of the multiple types of networks is constructed based on the border gateway protocol link state protocol, including: determining the topology information of each fourth device in the multiple types of networks based on the internal gateway protocol and the border gateway protocol link state, wherein the fourth device is any device in the multiple types of networks, and the topology information includes at least node information and link information; for each node corresponding to the fourth device, determining the link information of each link in at least one link connected to the node; constructing the routing topology of the node based on the link information of each link; determining the routing topology of the multiple types of networks based on the routing topology of the node corresponding to each fourth device in the multiple types of networks.

[0012] In order to achieve the above-mentioned purpose, according to another aspect of the present application, a network topology generation device is provided, the device is applied to a target system, the target system includes multiple types of networks, and the multiple types of networks include at least the following networks: metropolitan area network, wireless access network, fiber optic transmission network, the device includes: a determination unit, used to determine the connection relationship between physical devices in the multiple types of networks through a first algorithm and a second algorithm, and obtain a first network topology; a construction unit, used to construct a topological relationship between the multiple types of networks and the first type of network based on the first network topology, and obtain a second network topology, wherein the first type of network is a network outside the management scope of the target system; a first adjustment unit, used to construct a slice topology of the multiple types of networks based on flexible Ethernet slicing technology, and adjust the second network topology based on the slice topology to obtain a third network topology; a second adjustment unit, used to construct a routing topology of the multiple types of networks based on the Border Gateway Protocol Link State Protocol, and adjust the third network topology based on the routing topology to obtain a target network topology.

[0013] Furthermore, the first algorithm is an algorithm for determining connection relationships based on a simple network management protocol, and the second algorithm is an algorithm for determining connection relationships based on an IP address, and the determination unit includes: a first determination subunit, used to determine the first device information of each device in the multiple types of networks based on a simple network management protocol; a second determination subunit, used to determine multiple first devices and multiple second devices in the multiple types of networks based on the first device information of each device, wherein the first device is a device with a link layer discovery protocol enabled, and the second device is a device with a link layer discovery protocol not enabled; a generation subunit, used to match the port connection relationship between the multiple first devices based on the first algorithm, and filter invalid data to generate a first link; a splicing subunit, used to match the port connection relationship between the multiple second devices based on the second algorithm, generate a second link, and splice the first link and the second link to obtain the first network topology.

[0014] Furthermore, the generation subunit includes: a first acquisition module, used to collect second device information of each first device among the multiple first devices based on the link layer discovery protocol; a deletion module, used to delete the device information of the second device information of the first device whose connected port is empty, and obtain the third device information of the first device; a first construction module, used to delete the device information of the first port and construct a third link when there are duplicate ports in the third device information of the first device, wherein the first port refers to a port that does not contain preset characters; a splicing module, used to construct a fourth link when there are no duplicate ports in the third device information of the first device, and splice the third link and the fourth link, filter invalid data from the spliced ​​link, and obtain the first link.

[0015] Furthermore, the splicing subunit includes: a second acquisition module, used to collect the port address of the second device for each second device in the multiple second devices; a matching module, used to match according to the network segment information in the port address of the second device to obtain a first matching result; a second construction module, used to construct the second link based on the successfully matched network segment information in the first matching result.

[0016] Furthermore, the construction unit includes: a third determination subunit, used to determine multiple third devices, wherein the multiple third devices are devices with the link layer discovery protocol enabled in the first type of network; a fourth determination subunit, used to determine the device information of each third device among the multiple third devices, wherein the device information includes at least: device identification, maintenance information, and project information; an establishment subunit, used to establish a connection relationship between each third device and the device in the wireless access network based on a dual-end discovery topology method and a single-end discovery topology method according to the device information of each third device, so as to obtain the second network topology.

[0017] Furthermore, the first adjustment unit includes: a fifth determination subunit, used to determine the fourth device and at least one peer device, and at least one physical interface of each of the at least one peer device based on a link layer discovery protocol, wherein the fourth device is any device in the multiple types of networks, and the at least one peer device is a device connected to the fourth device; a matching subunit, used to collect the first slice information of the fourth device and the second slice information of the physical interface for each physical interface in at least one physical interface of each peer device, and match the first slice information with the second slice information to obtain a second matching result; a first construction subunit, used to construct a slice link between the fourth device and the physical interface when the second matching result is a successful match, and obtain a slice link between the fourth device and each of the at least one peer device; a second construction subunit, used to construct the slice topology of the multiple types of networks based on the slice links between each fourth device and each peer device in the multiple types of networks.

[0018] Furthermore, the second adjustment unit includes: a sixth determination subunit, used to determine the topology information of each fourth device in the multiple types of networks based on the link status of the internal gateway protocol and the border gateway protocol, wherein the fourth device is any device in the multiple types of networks, and the topology information includes at least node information and link information; a seventh determination subunit, used to determine, for each node corresponding to the fourth device, the link information of each link in at least one link connected to the node; a third construction subunit, used to construct the routing topology of the node based on the link information of each link; and an eighth determination subunit, used to determine the routing topology of the multiple types of networks based on the routing topology of the node corresponding to each fourth device in the multiple types of networks.

[0019] In order to achieve the above-mentioned purpose, according to one aspect of the present application, a computer program product is provided, including a computer program, which, when executed by a processor, implements the method for generating a network topology described in any one of the above items, and which, when executed by a processor, implements the steps of the method for generating a network topology described in each embodiment of the present application.

[0020] In order to achieve the above-mentioned purpose, according to one aspect of the present application, a computer-readable storage medium is provided, wherein the computer-readable storage medium includes stored computer instructions, wherein when the computer instructions are executed by a processor, any one of the above-mentioned methods for generating a network topology is implemented.

[0021] In order to achieve the above-mentioned purpose, according to one aspect of the present application, an electronic device is provided, including one or more processors and a memory, the memory being used to store one or more programs, wherein when the one or more programs are executed by one or more processors, the one or more processors implement any of the above-mentioned methods for generating a network topology.

[0022] Through the present application, the following steps are adopted: through a first algorithm and a second algorithm, the connection relationship between physical devices in the multiple types of networks is determined to obtain a first network topology; based on the first network topology, a topological relationship between the multiple types of networks and the first type of network is constructed to obtain a second network topology, wherein the first type of network is a network outside the management scope of the target system; based on flexible Ethernet slicing technology, a slice topology of the multiple types of networks is constructed, and based on the slice topology, the second network topology is adjusted to obtain a third network topology; based on the border gateway protocol link state protocol, a routing topology of the multiple types of networks is constructed, and based on the routing topology, the third network topology is adjusted to obtain a target network topology, which solves the problem in the related technology that when constructing the topological relationship of a cross-domain IP network, it is difficult to accurately construct an end-to-end topological relationship in the network due to the large variety of topological relationships of basic equipment and complex networking. Through the combination of LLDP and interconnected IP, the connection relationship between physical devices in various types of networks can be automatically and accurately identified, thereby building a complete first network topology, improving the accuracy and real-time performance of the topology. By building a slice topology and a routing topology and adjusting the first network topology, errors or omissions in the physical topology can be corrected and the accuracy of the topology can be improved. At the same time, by building a cross-domain network topology, it can cross network boundaries, achieve effective communication and collaboration between different network maintenance entities, improve business communication efficiency, and significantly improve the accuracy, real-time and cross-domain connectivity of network topology identification. It has a significant optimization effect on operation and maintenance management in complex network environments, and can better meet the needs of high-end customers for network service quality and security. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] The drawings constituting a part of the present application are used to provide a further understanding of the present application. The illustrative embodiments and descriptions of the present application are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0024] Figure 1 is a flow chart of a method for generating a network topology according to Embodiment 1 of the present application;

[0025] Figure 2 is a schematic diagram of an optional topology recognition model provided according to Embodiment 1 of the present application;

[0026] Figure 3This is a flowchart of an optional physical topology construction provided according to Embodiment 1 of the present application;

[0027] Figure 4 It is a schematic diagram of network topology of multiple types of networks managed by the target system and a first type of network outside the management scope of the target system according to the first embodiment of the present application;

[0028] Figure 5 This is a flowchart of an optional method for constructing a slice topology according to Embodiment 1 of the present application;

[0029] Figure 6 It is a construction model of an optional slice topology and a physical topology provided according to the first embodiment of the present application;

[0030] Figure 7 It is a schematic diagram of the linkage relationship between the optional slice topology and the physical topology provided according to the first embodiment of the present application;

[0031] Figure 8 It is a schematic diagram of an optional routing topology construction model provided according to the first embodiment of the present application;

[0032] Fig. 9 This is a flowchart of an optional method for constructing a routing topology according to Embodiment 1 of the present application;

[0033] Fig.10 is a schematic diagram of a network topology generation device provided according to Embodiment 2 of the present application;

[0034] Fig.11 It is a schematic diagram of an electronic device for generating a network topology according to Embodiment 5 of the present application. DETAILED DESCRIPTION

[0035] It should be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present application can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0036] It should be noted that the user information (including but not limited to user device information, user personal information, collected data, used data, generated data, processed data, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, collected information, used information, generated information, processed information, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, storage, use, processing, transmission, provision, disclosure and application of relevant data are in compliance with the relevant laws, regulations and standards of relevant countries and regions, necessary confidentiality measures are taken, and public order and good morals are not violated, and corresponding operation portals are provided for users to choose to authorize or refuse. For example, an interface is set between this system and relevant users or organizations. Before obtaining relevant information, it is necessary to send an acquisition request to the aforementioned user or organization through the interface, and obtain relevant information after receiving the consent information fed back by the aforementioned user or organization.

[0037] It should be noted that this application provides users with corresponding operation entrances for them to choose to agree or reject the automated decision-making results; if the user chooses to reject, the expert decision-making process will be entered.

[0038] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present application.

[0039] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequential order. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present application described here. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0040] Embodiment 1

[0041] The present invention is described below in conjunction with preferred implementation steps. Figure 1 is a flow chart of a method for generating a network topology according to the first embodiment of the present application, such as Figure 1As shown, the method is applied to a target system, the target system includes multiple types of networks, the multiple types of networks include at least the following networks: a metropolitan area network, a wireless access network, and an optical fiber transmission network. The method includes the following steps:

[0042] Step S101, determining the connection relationship between physical devices in multiple types of networks through a first algorithm and a second algorithm to obtain a first network topology.

[0043] The network topology generation method provided in the first embodiment of the present application is applied to a target system, which is responsible for managing multiple network structures, including: metropolitan area network, wireless access network, optical fiber transmission network, etc. Among them, the metropolitan area network includes IP metropolitan area network and new metropolitan area network. The IP metropolitan area network is a metropolitan area network architecture based on IP technology, which is mainly used for data communication within the city, connecting various enterprises and home users, and providing various metropolitan area network services, while the new metropolitan area network is a metropolitan area network architecture based on the new generation of network technology; the wireless access network (hereinafter referred to as IPRAN network) is a wireless access network based on IP technology, which mainly serves mobile communication services, such as access to 4G and 5G base stations, and supports mobile data and voice services; the optical fiber transmission network (PON) is a network architecture that uses optical fiber as a transmission medium, which is mainly used for broadband access, such as fiber to the home (FTTH) service, and provides high-speed data transmission capabilities.

[0044] Through the above network topology generation method, the target system can identify and build the complex relationships between these different types of networks to form a unified, cross-domain end-to-end network topology. This method uses a variety of technical means, such as LLDP protocol, interconnection IP, MAC table entries, slice identification, etc., to ensure the accurate identification of network devices and links under different network types and topologies (such as ring networks, dual uplinks, square uplinks, and dual cross uplinks), thereby improving network operation and maintenance efficiency by building a good end-to-end network topology, reducing service activation failures and fault handling time, and thus improving customer satisfaction.

[0045] In the first embodiment, the first algorithm is a method for collecting LLDP (Link Layer Discovery Protocol) information of network devices to build a physical topology. The second algorithm is a method for collecting port address information of network devices to build a physical topology. Through the combination of the first algorithm and the second algorithm, the device connection relationship can be identified more accurately and in real time, and the physical topology can be built, providing a solid foundation for the subsequent construction of slicing topology and routing topology.

[0046] Step S102: constructing a topological relationship between multiple types of networks and the first type of network based on the first network topology to obtain a second network topology, wherein the first type of network is a network outside the management scope of the target system.

[0047] In the first embodiment of the present invention, in order to build a cross-domain network topology, it is necessary to use a known first network topology (i.e., a network topology that can be directly managed and discovered by the target system, such as the physical topology within an IP metropolitan area network) to expand and connect to a first type of network (e.g., a wireless network, a customer network, a PON access network, etc.) outside the management scope of the target system when building a cross-domain end-to-end network topology.

[0048] By building a second network topology, cross-domain communication can be achieved and the efficiency of fault handling can be improved. Especially when there is a boundary between the target system and the first type of network, the topological relationship between different types of networks can be automatically identified and constructed, thereby achieving more comprehensive and accurate network management.

[0049] Step S103, constructing slice topologies of various types of networks based on flexible Ethernet slicing technology, and adjusting the second network topology based on the slice topology to obtain a third network topology.

[0050] In the first embodiment of the present invention, it is necessary to use Flexible Ethernet slicing (FlexE) technology to divide physical network resources into multiple independent logical networks (i.e., slices), each of which can carry specific service quality requirements or service isolation requirements. FlexE slices Ethernet frames at the physical layer to achieve refined management and allocation of bandwidth, as well as isolation of different service flows, thereby providing customized network services for various services.

[0051] The second network topology is adjusted based on the slice topology to obtain the third network topology. The linkage between the slice topology and the physical topology is intended to improve the accuracy of the overall network topology. For example, when it is found that there is a slice topology but the corresponding physical topology is missing or wrong, the system will generate an audit report and automatically send a work order to the maintenance personnel, requiring them to deal with problems such as the LLDP protocol not being enabled, so as to complete or correct the physical topology.

[0052] Building slice topology based on FlexE slicing technology and linking slice topology with physical topology can solve the problem of topology discovery in complex network environments, improve the accuracy and real-time performance of topology construction, and ensure effective management of network resources and stable operation of services.

[0053] Step S104: construct routing topologies of various types of networks based on the border gateway protocol link state protocol, and adjust the third network topology based on the routing topology to obtain a target network topology.

[0054] In the first embodiment of the present invention, the Border Gateway Protocol Link State Protocol (Border Gateway Protocol LinkState, hereinafter referred to as BGP-LS protocol) is an extended BGP protocol, which allows the device to send link state information (i.e., IGP topology information) to the controller or network management system through BGP. This information includes the identification of the node (device), the local and remote endpoint addresses of the link, etc. Through BGP-LS, the controller can obtain the link status of all devices in the entire network, thereby constructing an accurate routing topology map. Compared with the traditional routing discovery mechanism, this method can reflect network status changes more promptly and improve the real-time and accuracy of the topology.

[0055] After the routing topology is constructed, the routing topology can be compared with the third network topology described above. In actual network operation, the physical topology and routing topology should be consistent, that is, the physical connection between devices should be able to support the exchange of routing protocols between them. However, due to reasons such as device configuration errors or protocol non-enabling, there may be inconsistencies between the physical topology and the routing topology. Through comparison, these anomalies can be found, for example: some links exist at the physical layer but are not recognized at the routing layer; or some links exist at the routing layer but do not exist at the physical layer. Based on these findings, a work order can be generated to guide maintenance personnel to check and adjust the device configuration to obtain the above-mentioned target network topology and ensure the correct match between the physical connection and the routing protocol.

[0056] After comparing and adjusting the physical topology and routing topology, the final target network topology is a topology that more accurately and comprehensively reflects the real state of the network. It not only includes the physical connection between devices, but also contains richer network details such as slice information and routing configuration. This target network topology can better support the opening of services, rapid location and handling of faults, and improve the efficiency of network operation and maintenance and customer satisfaction.

[0057] To summarize, the network topology generation method provided in the first embodiment of the present application determines the connection relationship between physical devices in multiple types of networks through the first algorithm and the second algorithm to obtain a first network topology; constructs the topological relationship between multiple types of networks and the first type of network based on the first network topology to obtain a second network topology, wherein the first type of network is a network outside the management scope of the target system; constructs the slice topology of multiple types of networks based on the flexible Ethernet slicing technology, and adjusts the second network topology based on the slice topology to obtain a third network topology; constructs the routing topology of multiple types of networks based on the border gateway protocol link state protocol, and adjusts the third network topology based on the routing topology to obtain the target network topology, which solves the problem in the related technology that when constructing the topological relationship of a cross-domain IP network, it is difficult to accurately construct the end-to-end topological relationship in the network due to the large variety of topological relationships of basic equipment and the complex networking. Through the combination of LLDP and interconnected IP, the connection relationship between physical devices in various types of networks can be automatically and accurately identified, thereby building a complete first network topology, improving the accuracy and real-time performance of the topology. By building a slice topology and a routing topology and adjusting the first network topology, errors or omissions in the physical topology can be corrected and the accuracy of the topology can be improved. At the same time, by building a cross-domain network topology, it can cross network boundaries, achieve effective communication and collaboration between different network maintenance entities, improve business communication efficiency, and significantly improve the accuracy, real-time and cross-domain connectivity of network topology identification. It has a significant optimization effect on operation and maintenance management in complex network environments, and can better meet the needs of high-end customers for network service quality and security.

[0058] Optionally, in the network topology generation method provided in Example 1 of the present application, the above-mentioned first algorithm is an algorithm for determining connection relationships based on a simple network management protocol, and the above-mentioned second algorithm is an algorithm for determining connection relationships based on an IP address. The connection relationship between physical devices in multiple types of networks is determined through the first algorithm and the second algorithm to obtain a first network topology, including: determining first device information of each device in multiple types of networks based on a simple network management protocol; determining multiple first devices and multiple second devices in multiple types of networks based on the first device information of each device, wherein the first device is a device with a link layer discovery protocol enabled, and the second device is a device with a link layer discovery protocol not enabled; matching the port connection relationship between multiple first devices based on the first algorithm, and filtering invalid data to generate a first link; matching the port connection relationship between multiple second devices based on the second algorithm to generate a second link, and splicing the first link and the second link to obtain the first network topology.

[0059] In the first embodiment, two different algorithms can be used to collect the connection relationship between devices in the network, and the processing results of the two algorithms are combined to construct a physical topology, that is, the first network topology mentioned above, to ensure the accuracy and completeness of topology construction across multiple types of networks.

[0060] In an optional embodiment, basic information may be collected from network devices through the Simple Network Management Protocol (hereinafter referred to as SNMP protocol), including but not limited to the IP address, MAC address, host name, port information, etc. of the device. SNMP is a protocol widely used to manage network devices (such as routers, switches, servers, etc.), and the real-time status of devices in the network can be periodically queried and obtained through the SNMP protocol.

[0061] For devices in the network that support and enable the Link Layer Discovery Protocol (hereinafter referred to as LLDP protocol), device information can be collected based on the LLDP protocol. LLDP is a link layer discovery protocol that is used to automatically exchange device identification information between devices in the network, so that devices can automatically discover other devices connected to them. When the collected device information contains LLDP information, the port connection relationship between devices can be automatically matched. This process includes cleaning the collected LLDP information, deleting invalid or incomplete data, and ensuring the accuracy of the match. The cleaning and filtering steps are mainly to deal with problems such as MAC address conflicts, duplicate device names, unclear port descriptions, etc., to improve the accuracy of link identification.

[0062] For devices in the network that do not support the LLDP protocol, the connection relationship between devices can be determined by interconnecting IP and MAC table entries. For example, the port address of the device is collected, and the network segment information corresponding to the port address is extracted (for example, the first three digits of the address are extracted, such as when the port address is 192.168.10.2, the network segment is 192.168.10). The ports in the same network segment are matched, and the above-mentioned second link is generated according to the matching results.

[0063] Finally, the first link generated based on the LLDP protocol and the second link generated based on the interconnected IP, MAC table entries, etc. are spliced ​​to form the basic topology of the physical layer (first network topology), ensuring that a complete and accurate network topology structure can be built even when there are old devices in the network.

[0064] By integrating the accuracy of the LLDP protocol and the compatibility of the interconnected IP mode to adapt to complex network environments, it can solve the problems of device MAC address conflicts and topology establishment. Through the combination of these two algorithms, the system can more accurately and in real time identify device connection relationships, effectively improving the efficiency of cross-domain end-to-end topology identification in complex IP networks.

[0065] Optionally, in the network topology generation method provided in the first embodiment of the present application, the port connection relationship between multiple first devices is matched based on a first algorithm, and invalid data is filtered to generate a first link, including: for each first device among the multiple first devices, the second device information of the first device is collected based on the link layer discovery protocol; the device information of the second device information of the first device whose connected port is empty is deleted to obtain the third device information of the first device; when there are duplicate ports in the third device information of the first device, the device information of the first port is deleted, and a third link is constructed, wherein the first port refers to a port that does not contain preset characters; when there are no duplicate ports in the third device information of the first device, a fourth link is constructed, and the third link and the fourth link are spliced, and invalid data is filtered out for the spliced ​​link to obtain the first link.

[0066] In an optional embodiment, each of the multiple first devices refers to any device in the network that has the LLDP protocol enabled, such as a router, a switch, etc. The LLDP protocol is a protocol for automatically discovering device information of neighboring devices of the first device, wherein the neighboring device of the first device may also be referred to as a peer device, and the device information of the peer device is the second device information described above. The collected second device information includes, but is not limited to: a MAC address of the peer device, a device type, a port description, etc.

[0067] In the collected second device information, if there is a situation where the opposite end port is empty, this usually means that this part of information is invalid or incomplete and cannot be used to build an accurate link between devices. Therefore, it is necessary to delete this device information to obtain the above third device information.

[0068] When the local port (i.e., the port of the first device mentioned above) is repeated in the third device information, this may be due to a device configuration error or the existence of multiple identical port descriptions. To solve this problem, the device information of the first port that does not contain the preset characters (such as "-OLT-") needs to be deleted, and the third link is constructed based on the remaining device information. The presence of the preset characters can be used to identify a specific type of device (such as OLT, optical line terminal) to ensure correct connection between devices.

[0069] If there is no duplication of ports in the third device information, the fourth link can be directly constructed based on the third device information.

[0070] The third link and the fourth link are spliced ​​together to form more complete inter-device connection information. Finally, invalid data is filtered on the spliced ​​link to ensure that the constructed link information is accurate and valid, thereby obtaining the above-mentioned first link.

[0071] Optionally, in the network topology generation method provided in the first embodiment of the present application, a second link is generated based on matching the port connection relationship between multiple second devices based on a second algorithm, including: for each second device in the multiple second devices, collecting the port address of the second device; matching according to the network segment information in the port address of the second device to obtain a first matching result; and constructing the second link based on the successfully matched network segment information in the first matching result.

[0072] In an optional embodiment, it is necessary to identify each second device in the network that does not support the LLDP protocol, collect the port address of each second device, and thus determine the connection relationship between the second devices. The port address generally refers to the IP address of the port, which is unique within the same network segment and is used to uniquely identify a port in the network.

[0073] Then, match based on the network segment information in the collected port address. Network segment information refers to the numbers used to identify the network part in the IP address, usually the first few digits of the IP address. For example, for the IP address 192.168.10.2, the network segment information is 192.168.10. Because ports belonging to the same network segment are likely to be directly connected or connected through a Layer 2 switch, the network segment information of the port addresses of different devices can be compared to find ports belonging to the same network segment.

[0074] Finally, after the network segment information is matched, a matching result list is obtained, namely the first matching result mentioned above, and the second link is constructed based on the first matching result. The first matching result includes the successfully matched network segment information, indicating that there is a high probability of a physical connection or a layer 2 connection between the ports of the relevant devices.

[0075] Through this method, even if the device does not support the LLDP protocol, the connection relationship between devices can be automatically identified through the network segment information of the port address, thereby ensuring the integrity and accuracy of the network physical topology.

[0076] Optionally, in the network topology generation method provided in the first embodiment of the present application, a topological relationship between multiple types of networks and the first type of network is constructed based on the first network topology to obtain a second network topology, including: determining multiple third devices, wherein the multiple third devices are devices with a link layer discovery protocol enabled in the first type of network; determining device information of each third device in the multiple third devices, wherein the device information includes at least: device identification, maintenance information, and project information; establishing a connection relationship between each third device and a device in the wireless access network based on the dual-end discovery topology method and the single-end discovery topology method according to the device information of each third device to obtain a second network topology.

[0077] In the first embodiment, in order to construct a cross-domain network topology, it is necessary to identify and establish connection relationships between devices in different network domains.

[0078] In an optional embodiment, it is necessary to determine all third devices in the first type of network that have the link layer discovery protocol enabled, including but not limited to: base stations directly connected to the bearer network, customer equipment, core network equipment, data network equipment, and all other devices that have the LLDP protocol enabled.

[0079] Then, the entity of each third device is virtualized, and unique identification information of each third device is created to identify the device in the first type of network. At the same time, the device information of each third device also needs to add maintenance information, project information and other information of each third device. The maintenance information includes information such as the maintenance personnel and maintenance unit responsible for the device, which helps to quickly locate and handle topological problems when they are found. The project information includes project information related to the device, which may involve the installation location of the device, the project or engineering to which it belongs, etc., which helps to understand and manage the structure and layout of the network.

[0080] Finally, all connection relationships obtained through the dual-end and single-end topology discovery methods are summarized to form a complete network topology between the network managed by the target system and the first type of network, that is, the second network topology mentioned above. Among them, the single-end topology discovery method means: if the opposite device that is not within the management scope of the target system or the local device within the management scope of the target system does not support the LLDP protocol, then information can only be collected from the local device; the dual-end topology discovery method means: when the opposite device that is not within the management scope of the target system and the local device within the management scope of the target system both support the LLDP protocol, the connection relationship between them can be automatically discovered through the LLDP protocol.

[0081] Through the above steps, the topological relationship between devices outside the management scope of the target system and devices within the management scope of the target system can be effectively identified and established, providing a more accurate data basis for cross-domain network operation and maintenance and troubleshooting, further improving the network's operating efficiency and customer service experience.

[0082] Optionally, in the network topology generation method provided in Example 1 of the present application, slice topologies of multiple types of networks are constructed based on flexible Ethernet slicing technology, including: determining a fourth device and at least one peer device based on a link layer discovery protocol, and at least one physical interface of each peer device in the at least one peer device, wherein the fourth device is any device in multiple types of networks, and at least one peer device is a device connected to the fourth device; for each physical interface in the at least one physical interface of each peer device, collecting first slice information of the fourth device and second slice information of the physical interface, and matching the first slice information and the second slice information to obtain a second matching result; when the second matching result is a successful match, constructing a slice link between the fourth device and the physical interface to obtain a slice link between the fourth device and each peer device in the at least one peer device; constructing slice topologies of multiple types of networks based on the slice links between each fourth device and each peer device in the multiple types of networks.

[0083] In an optional embodiment, the connection between any fourth device and other devices connected to the fourth device (referred to as "opposite devices"), as well as specific physical interfaces on these opposite devices, are determined based on the LLDP protocol. The "fourth device" here can be any device in an IP metropolitan area network, an IPRAN, a PON access network, or a new metropolitan area network.

[0084] Then, for each physical interface of each determined peer device, it is necessary to collect first slice information related to the fourth device, and collect corresponding second slice information from the physical interface of the peer device of the fourth device. Both the first slice information and the second slice information may include attributes such as slice ID, slice group and slice port.

[0085] Secondly, the collected first slice information and second slice information are matched to confirm whether the two ports belong to the same slice link. If the match is successful, that is, the first slice information is consistent with the second slice information, it indicates that there is a slice connection between the fourth device and the opposite device. In the case of a successful match, a slice link is constructed between the fourth device and the opposite device through a physical interface. This process generates a slice link for each pair of successfully matched physical interfaces, thereby constructing a set of slice links connected to the "fourth device" for each opposite device.

[0086] Finally, based on the slice links between each fourth device and each peer device connected to the fourth device, slice topologies of various types of networks are constructed. The slice topology will show the logical slice connection relationship between all devices, providing a more detailed network view for network management and service scheduling, especially playing an important role in resource isolation, service quality assurance and network automation.

[0087] Optionally, in the network topology generation method provided in Example 1 of the present application, the routing topology of multiple types of networks is constructed based on the border gateway protocol link state protocol, including: determining the topology information of each fourth device in the multiple types of networks based on the internal gateway protocol and the border gateway protocol link state, wherein the fourth device is any device in the multiple types of networks, and the topology information includes at least node information and link information; for each node corresponding to the fourth device, determining the link information of each link in at least one link connected to the node; constructing the routing topology of the node based on the link information of each link; determining the routing topology of the multiple types of networks based on the routing topology of the node corresponding to each fourth device in the multiple types of networks.

[0088] In the first embodiment, the IGP protocol and the BGP-LS protocol may be used to determine the topology information of devices in various types of networks, and a routing topology may be constructed based on the topology information.

[0089] In an optional embodiment, the topology information of each fourth device in multiple types of networks is discovered and calculated based on the internal gateway protocol (IGP protocol, such as OSPF, ISIS, etc.) and the BGP-LS protocol. Topology information refers to the position relationship and connection mode of the device in the network, including at least node information and link information. Node information usually refers to the identification of the device (such as IP address, device type, etc.), and link information includes the connection information between devices (such as interface address, link status, etc.).

[0090] The IGP protocol can automatically detect the reachability of network links and maintain link status information. The BGP-LS protocol is an extended BGP protocol used to propagate link status information between different autonomous scopes of the network, including node information, link attributes, and topology information. This allows network operators to build a unified link status view within the wide area network. The fourth device refers to any device in multiple types of networks (i.e., the above-mentioned IP metropolitan area network, IPRAN bearer network, PON access network, or new metropolitan area network).

[0091] Then, after determining the topology information of each node (i.e., the fourth device mentioned above), further refine the specific connection between each node and other nodes, i.e., link information. The determination of link information is based on the link state database of the IGP protocol and the link information collected from the network device through the BGP-LS protocol.

[0092] Secondly, after collecting link information, the routing topology of each node can be constructed based on the link information. The process of constructing the routing topology of each node involves using the BGP-LS protocol to transmit link state information, which is processed by the SDN controller or other network management system to automatically form a routing relationship diagram between nodes, namely the routing topology.

[0093] Finally, the routing topology of each node constructed above is integrated to form the routing topology of the entire network, and the routing topology of the above-mentioned multiple types of networks is obtained. This step ensures that the routing relationship between different types of networks (such as IP metropolitan area network, IPRAN, etc.) is correctly mapped, thereby constructing a comprehensive, cross-domain routing topology view.

[0094] By collecting and processing information from IGP and BGP-LS protocols, the routing topology of various types of networks is automatically constructed. In particular, the use of BGP-LS protocol realizes unified management of cross-domain information and topology construction, solving the problems of incomplete topology construction and poor real-time performance in traditional methods, and providing more accurate and comprehensive topology data for network operation and maintenance. At the same time, by comparing the physical topology with the routing topology, configuration errors or topology missing can be found, improving the accuracy and real-time performance of the topology.

[0095] Optionally, Figure 2 It is a schematic diagram of the topology recognition model. Figure 2 This paper outlines three levels of topology identification models, including L3 routing topology, L2 slicing topology, and L1 physical topology. L3 routing topology is based on IGP protocol and BGP-LS protocol, reflecting the routing relationship between devices in the network; L2 slicing topology focuses on Flex-E slicing technology, describing the connection relationship between different slices in the network; L1 physical topology is based on LLDP protocol and interconnection IP and other technologies to build a physical connection diagram between devices. Through hierarchical topology construction, we can have a more comprehensive understanding of the network structure, providing a basis for network management and troubleshooting.

[0096] Optionally, Figure 3 This is a flowchart for building a physical topology. First, check whether the device supports LLDP information collection. If the device supports it, collect the port address information through LLDP, then clean the collected information, delete the records where the local port is empty, and ensure the accuracy of the data. Then, extract the network segment information of the port for the subsequent matching process. When there is a port with the same network segment on the local port, the system matches and generates a link; otherwise, continue to check the next physical port. If the device supports it, collect the port address of the device, extract the network segment information of the port, and generate a link based on the port that matches the network segment information. This process is repeated until the physical ports of all devices are traversed, and finally the generated links are spliced ​​into a complete physical topology to achieve automatic identification of physical connections between network devices.

[0097] Optionally, Figure 4 It is a schematic diagram of the network topology of multiple types of networks managed by the target system and a first type of network outside the management scope of the target system. Figure 4The diagram shows the interconnection between the backbone network, IPRAN (IP Radio Access Network) bearer network, metropolitan IP bearer network, customer network, BRAS (Broadband Remote Access Server), IPRAN-U / A / B / X equipment, IP metropolitan area network, IP-CR / BAS equipment, and new city spine / leaf equipment. This diagram emphasizes the connection between different network domains, for example, the interaction between the IPRAN bearer network and the PON access network (through OLT, Optical Line Terminal), the wireless access network (through BBU, Baseband Unit) and customer equipment. By identifying these boundary devices, such as PE (Provider Edge) and ASBR (Autonomous System Boundary Router), the cross-domain physical infrastructure topology can be built more effectively, enhancing the interconnectivity and management efficiency of the network.

[0098] Optionally, Figure 5 This is a flowchart for building a slice topology. It starts with collecting the IP addresses and physical port names of existing network devices, and then finds the peer device and the peer physical port through LLDP information. Then, the Flex-E slice ID, slice group, and slice port information under the local and peer physical ports are further collected to prepare for building a slice network topology. The system matches the slice ports at both ends according to the slice ID and slice group, selects the next-level physical port, and builds a slice link for the physical port. This process is repeated, covering the physical ports of all devices until all existing network devices have been traversed. Finally, the constructed links are spliced ​​to generate a slice topology to complete the process. The implementation of this process enables the network to dynamically adjust bandwidth resources according to business needs, improving the utilization efficiency of network resources and network performance.

[0099] Optionally, Figure 6 It is a construction model of slice topology and physical topology. Through multiple information sources (algorithm model, equipment resource information, network, interconnection IP mode, information aggregation, etc.) and collection methods (such as LLDP, SNMP, MAC address forwarding table, configuration file information, FlexE slice information, etc.), it builds a topology structure containing multiple types of networks, including IPRAN-U / A / B / X, IP metropolitan area network, new metropolitan area network Spine / Leaf, IP-CR / BAS, FlexE slice topology and other topology types. This model emphasizes the comprehensive analysis and processing of information to generate a more accurate and comprehensive network topology, providing support for network maintenance, fault detection and resource scheduling.

[0100] Optionally, Figure 7It is a schematic diagram of the linkage between slice topology and physical topology. The SDN controller is responsible for collecting, analyzing and processing various information in the network, including physical topology, slice topology and routing information. Through software definition, it intelligently adjusts network resource allocation and path selection to achieve efficient management and optimization of the network.

[0101] Optionally, Figure 8 This is a schematic diagram of the routing topology construction model. The model covers the use of dynamic link intelligent construction algorithms, and builds new prefecture-level routing topologies, new city routing topologies, and new city provincial routing topologies based on device routing information, BGP-LS protocol information, and ISIS protocol information. By collecting basic device information, dynamic routing topology information, and protocol routing link information, the model can publish node and link information in real time to achieve dynamic link intelligent construction. This not only improves the real-time monitoring capability of topology construction, but also ensures the versatility and accuracy of topology construction in complex network environments with diverse device types and manufacturers.

[0102] Optionally, Fig. 9 It is a flowchart for building a routing topology. Start by selecting a Node (i.e. the fourth device mentioned above), find all Link routing information corresponding to the Node, record the [Local]igp-router-id, if-address information of the first Link route, then find the Remote information associated with it, and record the corresponding [Local]igp-router-id, if-address information. The system establishes a link relationship by matching the igp-router-id in the Remote information with the information of another Node. This process is repeated until all Link links of all Nodes are traversed, and finally a complete IGP routing topology is generated. Through the real-time publishing mechanism, real-time monitoring of network status and timely updating of routing topology are ensured, which enhances the stability and reliability of the network, especially in complex network environments.

[0103] It should be noted that the steps shown in the flowcharts of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and that, although a logical order is shown in the flowcharts, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0104] Embodiment 2

[0105] The second embodiment of the present application also provides a network topology generation device. It should be noted that the network topology generation device of the second embodiment of the present application can be used to execute the network topology generation method provided in the first embodiment of the present application. The network topology generation device provided in the second embodiment of the present application is introduced below.

[0106] Fig.10 Schematic diagram of a device for generating a network topology according to Embodiment 2 of the present application. Fig.10 As shown, the device is applied to a target system, which includes multiple types of networks, and the multiple types of networks include at least the following networks: metropolitan area network, wireless access network, and optical fiber transmission network. The device includes: a determination unit 1001, a construction unit 1002, a first adjustment unit 1003 and a second adjustment unit 1004.

[0107] Specifically, the determining unit 1001 is used to determine the connection relationship between physical devices in multiple types of networks by using a first algorithm and a second algorithm to obtain a first network topology.

[0108] The construction unit 1002 is used to construct a topological relationship between multiple types of networks and the first type of network based on the first network topology to obtain a second network topology, wherein the first type of network is a network outside the management scope of the target system.

[0109] The first adjustment unit 1003 is used to construct slice topologies of various types of networks based on flexible Ethernet slicing technology, and adjust the second network topology based on the slice topology to obtain a third network topology.

[0110] The second adjustment unit 1004 is used to construct routing topologies of various types of networks based on the Border Gateway Protocol Link State Protocol, and adjust the third network topology based on the routing topology to obtain a target network topology.

[0111] The network topology generation device provided in the second embodiment of the present application determines the connection relationship between physical devices in multiple types of networks through the first algorithm and the second algorithm by the determination unit 1001 to obtain the first network topology; the construction unit 1002 constructs the topological relationship between the multiple types of networks and the first type of network based on the first network topology to obtain the second network topology, wherein the first type of network is a network outside the management scope of the target system; the first adjustment unit 1003 constructs the slice topology of the multiple types of networks based on the flexible Ethernet slicing technology, and adjusts the second network topology based on the slice topology to obtain the third network topology; the second adjustment unit 1004 constructs the routing topology of the multiple types of networks based on the border gateway protocol link state protocol, and adjusts the third network topology based on the routing topology to obtain the target network topology, which solves the problem that when constructing the topological relationship of the cross-domain IP network in the related technology, it is difficult to accurately construct the end-to-end topological relationship in the network due to the large variety of topological relationships of the basic equipment and the complex networking. Through the combination of LLDP and interconnected IP, the connection relationship between physical devices in various types of networks can be automatically and accurately identified, thereby building a complete first network topology, improving the accuracy and real-time performance of the topology. By building a slice topology and a routing topology and adjusting the first network topology, errors or omissions in the physical topology can be corrected and the accuracy of the topology can be improved. At the same time, by building a cross-domain network topology, it can cross network boundaries, achieve effective communication and collaboration between different network maintenance entities, improve business communication efficiency, and significantly improve the accuracy, real-time and cross-domain connectivity of network topology identification. It has a significant optimization effect on operation and maintenance management in complex network environments, and can better meet the needs of high-end customers for network service quality and security.

[0112] Optionally, in the network topology generation device provided in Example 2 of the present application, the above-mentioned first algorithm is an algorithm for determining the connection relationship based on the simple network management protocol, and the above-mentioned second algorithm is an algorithm for determining the connection relationship based on the IP address, and the above-mentioned determination unit 1001 includes: a first determination subunit, used to determine the first device information of each device in multiple types of networks based on the simple network management protocol; a second determination subunit, used to determine multiple first devices and multiple second devices in multiple types of networks based on the first device information of each device, wherein the first device is a device with the link layer discovery protocol enabled, and the second device is a device without the link layer discovery protocol enabled; a generation subunit, used to match the port connection relationship between multiple first devices based on the first algorithm, and filter invalid data to generate a first link; a splicing subunit, used to match the port connection relationship between multiple second devices based on the second algorithm, generate a second link, and splice the first link and the second link to obtain a first network topology.

[0113] Optionally, in the network topology generation device provided in Example 2 of the present application, the above-mentioned generation subunit includes: a first acquisition module, used to collect second device information of the first device based on the link layer discovery protocol for each first device in multiple first devices; a deletion module, used to delete the device information of the second device information of the first device whose connected port is empty, and obtain the third device information of the first device; a first construction module, used to delete the device information of the first port and construct a third link when there are duplicate ports in the third device information of the first device, wherein the first port refers to a port that does not contain preset characters; a splicing module, used to construct a fourth link when there are no duplicate ports in the third device information of the first device, and splice the third link and the fourth link, filter invalid data from the spliced ​​link, and obtain the first link.

[0114] Optionally, in the network topology generating device provided in the second embodiment of the present application, the above-mentioned splicing sub-unit includes: a second acquisition module, used to collect the port address of the second device for each second device among multiple second devices; a matching module, used to match according to the network segment information in the port address of the second device to obtain a first matching result; a second construction module, used to construct a second link based on the successfully matched network segment information in the first matching result.

[0115] Optionally, in the network topology generation device provided in Example 2 of the present application, the above-mentioned construction unit 1002 includes: a third determination subunit, used to determine multiple third devices, wherein the multiple third devices are devices with the link layer discovery protocol enabled in the first type of network; a fourth determination subunit, used to determine the device information of each third device in the multiple third devices, wherein the device information includes at least: device identification, maintenance information, and project information; an establishment subunit, used to establish a connection relationship between each third device and a device in the wireless access network based on a dual-end discovery topology method and a single-end discovery topology method according to the device information of each third device, so as to obtain a second network topology.

[0116] Optionally, in the network topology generation device provided in Example 2 of the present application, the above-mentioned first adjustment unit 1003 includes: a fifth determination subunit, used to determine the fourth device and at least one peer device based on the link layer discovery protocol, and at least one physical interface of each peer device in the at least one peer device, wherein the fourth device is any device in multiple types of networks, and at least one peer device is a device connected to the fourth device; a matching subunit, used to collect the first slice information of the fourth device and the second slice information of the physical interface for each physical interface in at least one physical interface of each peer device, and match the first slice information and the second slice information to obtain a second matching result; a first construction subunit, used to construct a slice link between the fourth device and the physical interface when the second matching result is a successful match, and obtain a slice link between the fourth device and each peer device in at least one peer device; a second construction subunit, used to construct slice topologies of multiple types of networks based on the slice links between each fourth device and each peer device in multiple types of networks.

[0117] Optionally, in the network topology generation device provided in Example 2 of the present application, the above-mentioned second adjustment unit 1004 includes: a sixth determination subunit, used to determine the topology information of each fourth device in multiple types of networks based on the link status of the internal gateway protocol and the border gateway protocol, wherein the fourth device is any device in the multiple types of networks, and the topology information includes at least node information and link information; a seventh determination subunit, used to determine, for each node corresponding to the fourth device, the link information of each link in at least one link connected to the node; a third construction subunit, used to construct the routing topology of the node based on the link information of each link; and an eighth determination subunit, used to determine the routing topology of multiple types of networks based on the routing topology of the node corresponding to each fourth device in the multiple types of networks.

[0118] The network topology generating device includes a processor and a memory. The above-mentioned determining unit 1001, constructing unit 1002, first adjusting unit 1003 and second adjusting unit 1004 are all stored in the memory as program units, and the processor executes the above-mentioned program units stored in the memory to realize corresponding functions.

[0119] The processor contains a kernel, which calls the corresponding program unit from the memory. One or more kernels can be set, and the end-to-end topology relationship in the network can be accurately constructed by adjusting the kernel parameters.

[0120] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM, and the memory includes at least one memory chip.

[0121] Embodiment 3 of the present invention provides a computer-readable storage medium on which a program is stored. When the program is executed by a processor, a method for generating a network topology is implemented.

[0122] A fourth embodiment of the present invention provides a processor, which is used to run a program, wherein the program executes a method for generating a network topology when the program is running.

[0123] like Fig.11 As shown, embodiment 5 of the present invention provides an electronic device, the device includes a processor, a memory, and a program stored in the memory and executable on the processor, and the processor implements the following steps when executing the program: determining the connection relationship between physical devices in multiple types of networks through a first algorithm and a second algorithm to obtain a first network topology; constructing a topological relationship between multiple types of networks and the first type of network based on the first network topology to obtain a second network topology, wherein the first type of network is a network outside the management scope of the target system; constructing slice topologies of multiple types of networks based on flexible Ethernet slicing technology, and adjusting the second network topology based on the slice topology to obtain a third network topology; constructing routing topologies of multiple types of networks based on the border gateway protocol link state protocol, and adjusting the third network topology based on the routing topology to obtain a target network topology.

[0124] When the processor executes the program, the following steps are also implemented: the above-mentioned first algorithm is an algorithm for determining connection relationships based on a simple network management protocol, and the above-mentioned second algorithm is an algorithm for determining connection relationships based on an IP address. Through the first algorithm and the second algorithm, the connection relationship between physical devices in multiple types of networks is determined to obtain a first network topology, including: determining the first device information of each device in multiple types of networks based on a simple network management protocol; determining multiple first devices and multiple second devices in multiple types of networks based on the first device information of each device, wherein the first device is a device with a link layer discovery protocol enabled, and the second device is a device with a link layer discovery protocol not enabled; matching the port connection relationship between multiple first devices based on the first algorithm, and filtering invalid data to generate a first link; matching the port connection relationship between multiple second devices based on the second algorithm, generating a second link, and splicing the first link and the second link to obtain a first network topology.

[0125] When the processor executes the program, the following steps are also implemented: matching the port connection relationship between multiple first devices based on the first algorithm, filtering invalid data, and generating a first link, including: for each first device in the multiple first devices, collecting the second device information of the first device based on the link layer discovery protocol; deleting the device information of the second device information of the first device whose connected port is empty, and obtaining the third device information of the first device; when there are duplicate ports in the third device information of the first device, deleting the device information of the first port, and constructing a third link, wherein the first port refers to a port that does not contain preset characters; when there are no duplicate ports in the third device information of the first device, constructing a fourth link, splicing the third link and the fourth link, filtering invalid data for the spliced ​​link, and obtaining the first link.

[0126] When the processor executes the program, the following steps are also implemented: based on the second algorithm, the port connection relationship between multiple second devices is matched to generate a second link, including: for each second device in the multiple second devices, the port address of the second device is collected; matching is performed based on the network segment information in the port address of the second device to obtain a first matching result; and the second link is constructed based on the successfully matched network segment information in the first matching result.

[0127] When the processor executes the program, the following steps are also implemented: based on the first network topology, a topological relationship between multiple types of networks and the first type of network is constructed to obtain a second network topology, including: determining multiple third devices, wherein the multiple third devices are devices in the first type of network that have a link layer discovery protocol enabled; determining device information of each third device in the multiple third devices, wherein the device information includes at least: device identification, maintenance information, and project information; and establishing a connection relationship between each third device and a device in the wireless access network based on the dual-end discovery topology method and the single-end discovery topology method according to the device information of each third device to obtain a second network topology.

[0128] When the processor executes the program, the following steps are also implemented: constructing slice topologies of multiple types of networks based on flexible Ethernet slicing technology, including: determining a fourth device and at least one peer device based on a link layer discovery protocol, and at least one physical interface of each of the at least one peer device, wherein the fourth device is any device in multiple types of networks, and at least one peer device is a device connected to the fourth device; for each physical interface of at least one physical interface of each peer device, collecting first slice information of the fourth device and second slice information of the physical interface, and matching the first slice information and the second slice information to obtain a second matching result; when the second matching result is a successful match, constructing a slice link between the fourth device and the physical interface to obtain a slice link between the fourth device and each of the at least one peer device; constructing slice topologies of multiple types of networks based on the slice links between each fourth device and each peer device in multiple types of networks.

[0129] When the processor executes the program, the following steps are also implemented: constructing routing topologies of multiple types of networks based on the border gateway protocol link state protocol, including: determining topology information of each fourth device in the multiple types of networks based on the internal gateway protocol and the border gateway protocol link state, wherein the fourth device is any device in the multiple types of networks, and the topology information includes at least node information and link information; for each node corresponding to the fourth device, determining link information of each link in at least one link connected to the node; constructing the routing topology of the node based on the link information of each link; determining the routing topology of the multiple types of networks based on the routing topology of the node corresponding to each fourth device in the multiple types of networks.

[0130] The devices in this article can be servers, PCs, PADs, mobile phones, etc.

[0131] The present application also provides a computer program product, which, when executed on a data processing device, is suitable for executing a program that initializes the following method steps: determining the connection relationship between physical devices in multiple types of networks through a first algorithm and a second algorithm to obtain a first network topology; constructing a topological relationship between multiple types of networks and the first type of network based on the first network topology to obtain a second network topology, wherein the first type of network is a network outside the management scope of the target system; constructing a slice topology of multiple types of networks based on flexible Ethernet slicing technology, and adjusting the second network topology based on the slice topology to obtain a third network topology; constructing a routing topology of multiple types of networks based on the Border Gateway Protocol Link State Protocol, and adjusting the third network topology based on the routing topology to obtain a target network topology.

[0132] When executed on a data processing device, it is also suitable for executing an initialization program having the following method steps: the above-mentioned first algorithm is an algorithm for determining connection relationships based on a simple network management protocol, and the above-mentioned second algorithm is an algorithm for determining connection relationships based on an IP address. Through the first algorithm and the second algorithm, the connection relationship between physical devices in multiple types of networks is determined to obtain a first network topology, including: determining the first device information of each device in multiple types of networks based on a simple network management protocol; determining multiple first devices and multiple second devices in multiple types of networks based on the first device information of each device, wherein the first device is a device with a link layer discovery protocol enabled, and the second device is a device with a link layer discovery protocol not enabled; matching the port connection relationship between multiple first devices based on the first algorithm, and filtering invalid data to generate a first link; matching the port connection relationship between multiple second devices based on the second algorithm to generate a second link, and splicing the first link and the second link to obtain a first network topology.

[0133] When executed on a data processing device, it is also suitable for executing a program that is initialized with the following method steps: matching the port connection relationship between multiple first devices based on a first algorithm, and filtering invalid data to generate a first link, including: for each first device among the multiple first devices, collecting the second device information of the first device based on the link layer discovery protocol; deleting the device information of the second device information of the first device whose connected port is empty, to obtain the third device information of the first device; in the case where there are duplicate ports in the third device information of the first device, deleting the device information of the first port, and constructing a third link, wherein the first port refers to a port that does not contain preset characters; in the case where there are no duplicate ports in the third device information of the first device, constructing a fourth link, and splicing the third link and the fourth link, filtering invalid data for the spliced ​​link, to obtain the first link.

[0134] When executed on a data processing device, it is also suitable for executing an initialized program having the following method steps: matching the port connection relationship between multiple second devices based on a second algorithm to generate a second link, including: for each second device in the multiple second devices, collecting the port address of the second device; matching according to the network segment information in the port address of the second device to obtain a first matching result; and building the second link according to the successfully matched network segment information in the first matching result.

[0135] When executed on a data processing device, it is also suitable for executing an initialization program having the following method steps: constructing a topological relationship between multiple types of networks and the first type of network based on the first network topology to obtain a second network topology, including: determining multiple third devices, wherein the multiple third devices are devices in the first type of network with a link layer discovery protocol enabled; determining device information of each third device in the multiple third devices, wherein the device information includes at least: device identification, maintenance information, and project information; establishing a connection relationship between each third device and a device in the wireless access network based on the dual-end discovery topology method and the single-end discovery topology method according to the device information of each third device to obtain a second network topology.

[0136] When executed on a data processing device, it is also suitable for executing an initialization program having the following method steps: constructing slice topologies of multiple types of networks based on flexible Ethernet slicing technology, including: determining a fourth device and at least one peer device based on a link layer discovery protocol, and at least one physical interface of each of the at least one peer device, wherein the fourth device is any device in multiple types of networks, and at least one peer device is a device connected to the fourth device; for each physical interface of at least one physical interface of each peer device, collecting first slice information of the fourth device and second slice information of the physical interface, and matching the first slice information and the second slice information to obtain a second matching result; when the second matching result is a successful match, constructing a slice link between the fourth device and the physical interface to obtain a slice link between the fourth device and each of the at least one peer device; constructing slice topologies of multiple types of networks based on the slice links between each fourth device and each peer device in multiple types of networks.

[0137] When executed on a data processing device, it is also suitable for executing an initialization program having the following method steps: constructing routing topologies of multiple types of networks based on the border gateway protocol link state protocol, including: determining topology information of each fourth device in the multiple types of networks based on the internal gateway protocol and the border gateway protocol link state, wherein the fourth device is any device in the multiple types of networks, and the topology information includes at least node information and link information; for each node corresponding to the fourth device, determining link information of each link in at least one link connected to the node; constructing the routing topology of the node based on the link information of each link; determining the routing topology of the multiple types of networks based on the routing topology of the node corresponding to each fourth device in the multiple types of networks.

[0138] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0139] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0140] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0141] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0142] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0143] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0144] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0145] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0146] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0147] The above are only embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included within the scope of the claims of the present application.

Claims

1. A method for generating a network topology, characterized in that: The method is applied to a target system, the target system includes multiple types of networks, the multiple types of networks include at least the following networks: a metropolitan area network, a wireless access network, and an optical fiber transmission network, the method includes: Determine the connection relationship between the physical devices in the multiple types of networks by using the first algorithm and the second algorithm to obtain a first network topology; Building a topological relationship between the multiple types of networks and the first type of network based on the first network topology to obtain a second network topology, wherein the first type of network is a network outside the management scope of the target system; Constructing slice topologies of the multiple types of networks based on flexible Ethernet slicing technology, and adjusting the second network topology based on the slice topology to obtain a third network topology; The routing topologies of the multiple types of networks are constructed based on the Border Gateway Protocol Link State Protocol, and the third network topology is adjusted based on the routing topology to obtain the target network topology.

2. The method according to claim 1, characterized in that The first algorithm is an algorithm for determining connection relationships based on a simple network management protocol, and the second algorithm is an algorithm for determining connection relationships based on an IP address. The connection relationships between physical devices in the multiple types of networks are determined by the first algorithm and the second algorithm to obtain a first network topology, including: Determine first device information of each device in the plurality of types of networks based on a simple network management protocol; Determine a plurality of first devices and a plurality of second devices in the plurality of types of networks according to the first device information of each device, wherein the first device is a device with a link layer discovery protocol enabled, and the second device is a device with a link layer discovery protocol not enabled; Matching the port connection relationship between the plurality of first devices based on the first algorithm and filtering invalid data to generate a first link; Based on the second algorithm, the port connection relationship between the plurality of second devices is matched to generate a second link, and the first link and the second link are spliced ​​to obtain the first network topology.

3. The method according to claim 2, characterized in that Matching the port connection relationship between the plurality of first devices based on the first algorithm and filtering invalid data to generate a first link includes: For each first device among the multiple first devices, collecting second device information of the first device based on a link layer discovery protocol; Deleting the device information whose connected port is empty in the second device information of the first device to obtain the third device information of the first device; In the case where there are duplicate ports in the third device information of the first device, deleting the device information of the first port and building a third link, wherein the first port refers to a port that does not contain a preset character; In the case that there is no duplicate port in the third device information of the first device, a fourth link is constructed, and the third link and the fourth link are spliced, and invalid data is filtered on the spliced ​​link to obtain the first link.

4. The method according to claim 2, characterized in that: Matching the port connection relationship between the plurality of second devices based on the second algorithm to generate a second link includes: For each second device among the plurality of second devices, collecting a port address of the second device; Matching according to the network segment information in the port address of the second device to obtain a first matching result; The second link is constructed according to the successfully matched network segment information in the first matching result.

5. The method according to claim 1, characterized in that Constructing a topological relationship between the multiple types of networks and the first type of network based on the first network topology to obtain a second network topology includes: Determine a plurality of third devices, wherein the plurality of third devices are devices in the first type of network that enable a link layer discovery protocol; Determine device information of each third device among the plurality of third devices, wherein the device information at least includes: device identification, maintenance information, and project information; A connection relationship between each third device and a device in the wireless access network is established based on the dual-end discovery topology mode and the single-end discovery topology mode according to the device information of each third device to obtain the second network topology.

6. The method according to claim 1, characterized in that The slice topologies of the various types of networks are constructed based on the flexible Ethernet slice technology, including: Determine, based on a link layer discovery protocol, a fourth device and at least one peer device, and at least one physical interface of each of the at least one peer device, wherein the fourth device is any device in the multiple types of networks, and the at least one peer device is a device connected to the fourth device; For each physical interface of at least one physical interface of each opposite device, collect the first slice information of the fourth device and the second slice information of the physical interface, and match the first slice information with the second slice information to obtain a second matching result; If the second matching result is a successful match, construct a slice link between the fourth device and the physical interface to obtain a slice link between the fourth device and each of the at least one opposite-end device; The slice topology of the multiple types of networks is constructed based on the slice links between each fourth device and each counterpart device in the multiple types of networks.

7. The method according to claim 1, characterized in that The routing topology of the plurality of types of networks is constructed based on the border gateway protocol link state protocol, including: Determine topology information of each fourth device in the multiple types of networks based on the link status of the internal gateway protocol and the border gateway protocol, wherein the fourth device is any device in the multiple types of networks, and the topology information includes at least node information and link information; For each node corresponding to the fourth device, determine link information of each link in at least one link connected to the node; Constructing a routing topology of the node according to the link information of each link; The routing topologies of the multiple types of networks are determined according to the routing topologies of the nodes corresponding to each fourth device in the multiple types of networks.

8. A device for generating a network topology, characterized in that: include: A determining unit, configured to determine a connection relationship between physical devices in the plurality of types of networks by using a first algorithm and a second algorithm to obtain a first network topology; A construction unit, configured to construct a topological relationship between the plurality of types of networks and the first type of network based on the first network topology to obtain a second network topology, wherein the first type of network is a network outside the management scope of the target system; A first adjustment unit is configured to construct slice topologies of the multiple types of networks based on the flexible Ethernet slicing technology, and adjust the second network topology based on the slice topology to obtain a third network topology; The second adjustment unit is used to construct routing topologies of the multiple types of networks based on the Border Gateway Protocol Link State Protocol, and adjust the third network topology based on the routing topology to obtain a target network topology.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes stored computer instructions, wherein when the computer instructions are executed by a processor, the method for generating a network topology according to any one of claims 1 to 7 is implemented.

10. An electronic device, characterized in that: It includes one or more processors and a memory, wherein the memory is used to store one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the network topology generation method described in any one of claims 1 to 7.

Images