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

Abstract

The application discloses a network topology generation method and device, a storage medium and an electronic equipment. The method is applied to the technical field of communication networks. The method comprises the following steps: determining the connection relationship between physical devices in multiple types of networks by using a first algorithm and a second algorithm, and obtaining a first network topology; constructing the topology relationship between the multiple types of networks and a first type of network based on the first network topology, and obtaining a second network topology; constructing a slice topology of the multiple types of networks, and adjusting the second network topology based on the slice topology, and obtaining a third network topology; constructing a routing topology of the multiple types of networks, and adjusting the third network topology based on the routing topology, and obtaining a target network topology. Through the application, the problem that it is difficult to accurately construct the end-to-end topology relationship in the network when the topology relationship of the cross-domain IP network is constructed in the related art is solved, because the types of the topology relationship of the basic devices are various, and the networking is complex.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of communication network, in particular to a network topology generation method and device, a storage medium and an electronic device. BACKGROUND

[0002] In 5G network networking, an IP network becomes a basic network for converged bearer and service bearer. It is difficult to construct a physical layer basic topology for network interconnection between different network domains. The IP network is composed of multiple network domains of different types, different technologies, and different manufacturers. The network domains are interconnected through physical links, and the link information between different network domains is quite different. Therefore, the physical layer basic topology information of different network domains cannot be directly obtained through a unified manner. For example, two network domains can be interconnected through OTN, SDH, Ethernet, wavelength division multiplexing, microwave, satellite, and the like. Since the link information of the OTN, SDH, Ethernet, wavelength division multiplexing, microwave, satellite, and the like is quite different, the physical layer basic topology information between different network domains cannot be directly constructed through a unified manner, and cross-domain network interconnection cannot be supported. Due to the diversity of IP network devices, the complexity of network configuration, and the variety of device models and versions, it is very difficult to establish a network topology graph in network maintenance, fault location, optimization adjustment, and the like.

[0003] In view of the problem that in the related art, when constructing the topology relationship of a cross-domain IP network, the variety of topology relationships of basic devices and the complexity of network configuration result in difficulty in accurately constructing the end-to-end topology relationship in the network, no effective solution has been proposed. SUMMARY

[0004] The main purpose of the present application is to provide a network topology generation method and device, a storage medium and an electronic device, to solve the problem that in the related art, when constructing the topology relationship of a cross-domain IP network, the variety of topology relationships of basic devices and the complexity of network configuration result in difficulty in accurately constructing the end-to-end topology relationship in the network.

[0005] To achieve the above object, according to one aspect of the present application, a network topology generation method is provided, which is applied to a target system comprising a plurality of types of networks, the plurality of types of networks at least including the following networks: a metropolitan area network, a wireless access network, and a fiber transmission network, the method comprising: determining connection relationships between physical devices in the plurality of types of networks by a first algorithm and a second algorithm to obtain a first network topology; constructing a topology relationship between the plurality of types of networks and a 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 range of the target system; constructing a slice topology of the plurality of types of networks based on a flexible Ethernet slice technology, and adjusting the second network topology based on the slice topology to obtain a third network topology; constructing a routing topology of the plurality of types of networks based on a border gateway protocol link state protocol, and adjusting the third network topology based on the routing topology to obtain a target network topology.

[0006] Further, 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 IP addresses, the determination of the connection relationships between the physical devices in the plurality of types of networks by the first algorithm and the second algorithm to obtain the first network topology comprising: determining first device information of each device in the plurality of types of networks based on a simple network management protocol; determining 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 without a link layer discovery protocol enabled; matching port connection relationships between the plurality of first devices based on the first algorithm, and filtering invalid data to generate a first link; matching port connection relationships between the plurality of 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.

[0007] Further, the first algorithm is used to match the port connection relationship between the plurality of first devices, and invalid data is filtered to generate a first link, including: for each of the plurality of first devices, collecting second device information of the first device based on a link layer discovery protocol; deleting device information with an empty connected port from the second device information of the first device to obtain third device information of the first device; in the case that there is a repeated port in the third device information of the first device, deleting device information of a first port and constructing 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 repeated port in the third device information of the first device, constructing a fourth link, splicing the third link and the fourth link, filtering invalid data from the spliced link, and obtaining the first link.

[0008] Further, the second algorithm is used to match the port connection relationship between the plurality of second devices to generate a second link, including: collecting a port address of each of the plurality of second devices; matching network segment information in the port address of the second device to obtain a first matching result; constructing the second link based on the network segment information that matches successfully in the first matching result.

[0009] Further, the first network topology is used to construct a topology relationship between the plurality of types of networks and the first type of network 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 that have enabled a link layer discovery protocol; determining device information of each of the plurality of third devices, wherein the device information at least includes: a device identifier, maintenance information, and project information; establishing a connection relationship between each of the third devices and devices in the wireless access network based on a double-end discovery topology mode and a single-end discovery topology mode according to the device information of each of the third devices to obtain the second network topology.

[0010] Further, the slice topology of the multiple types of networks is constructed based on the flexible Ethernet slice technology, including: determining, based on a link layer discovery protocol, a fourth device and at least one opposite device, and at least one physical interface of each of the at least one opposite device, wherein the fourth device is any device in the multiple types of networks, and the at least one opposite device is a device connected to the fourth device; collecting, for each physical interface of the at least one physical interface of each opposite device, 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; in a case where the second matching result is a matching success, 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 opposite device; and constructing a slice topology of the multiple types of networks according to the slice link between each fourth device and each opposite device in the multiple types of networks.

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

[0012] To achieve the above object, according to another aspect of the present application, a network topology generation device is provided, which is applied to a target system containing multiple types of networks, including at least the following networks: a metropolitan area network, a wireless access network, and a fiber transmission network. The device comprises: a determination unit configured to determine the connection relationship between physical devices in the multiple types of networks by using a first algorithm and a second algorithm, to obtain a first network topology; a construction unit configured to construct the topology relationship between the multiple types of networks and a 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 range of the target system; a first adjustment unit configured to construct a slice topology of the multiple types of networks based on a flexible Ethernet slice technology, and to adjust the second network topology based on the slice topology, to obtain a third network topology; and a second adjustment unit configured to construct a routing topology of the multiple types of networks based on a border gateway protocol link state protocol, and to adjust the third network topology based on the routing topology, to obtain a target network topology.

[0013] Further, the first algorithm is an algorithm for determining the connection relationship based on a simple network management protocol, and the second algorithm is an algorithm for determining the connection relationship based on an IP address. The determination unit comprises: a first determination subunit configured to determine first device information of each device in the multiple types of networks based on a simple network management protocol; a second determination subunit configured to determine a plurality of first devices and a plurality of second devices in the multiple 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 without a link layer discovery protocol enabled; a generation subunit configured to match the port connection relationship between the plurality of first devices based on the first algorithm, and to filter invalid data to generate a first link; and a splicing subunit configured to match the port connection relationship between the plurality of second devices based on the second algorithm, to generate a second link, and to splice the first link and the second link to obtain the first network topology.

[0014] Further, the generating subunit comprises: a first collecting module, configured to collect, for each of the first devices, second device information of the first device based on a link layer discovery protocol; a deleting module, configured to delete device information with an empty connected port from the second device information of the first device to obtain third device information of the first device; a first constructing module, configured to delete device information of a first port and construct a third link in a case where there is a repeated port in the third device information of the first device, wherein the first port refers to a port that does not contain a preset character; and a splicing module, configured to construct a fourth link in a case where there is no repeated port in the third device information of the first device, splice the third link and the fourth link, filter invalid data from the spliced link, and obtain the first link.

[0015] Further, the splicing subunit comprises: a second collecting module, configured to collect, for each of the second devices, a port address of the second device; a matching module, configured to match network segment information in the port address of the second device to obtain a first matching result; and a second constructing module, configured to construct the second link based on network segment information that matches successfully in the first matching result.

[0016] Further, the constructing unit comprises: a third determining subunit, configured to determine a plurality of third devices, wherein the plurality of third devices are devices in the first type network that have enabled a link layer discovery protocol; a fourth determining subunit, configured to determine device information of each of the third devices, wherein the device information at least comprises: a device identifier, maintenance information, and project information; and an establishing subunit, configured to establish a connection relationship between each of the third devices and a device in the wireless access network based on a double-end discovery topology mode and a single-end discovery topology mode according to the device information of each of the third devices to obtain the second network topology.

[0017] Further, the first adjustment unit includes: a fifth determining subunit, configured to determine 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; a matching subunit, configured to collect first slice information of the fourth device and second slice information of the physical interface for each of the 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, configured to construct a slice link between the fourth device and the physical interface if the second matching result is a successful match, thereby obtaining a slice link between the fourth device and each of the at least one peer device; and a second construction subunit, configured to construct a 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] Further, the second adjustment unit includes: a sixth determining subunit, configured to determine the topology information of each fourth device in the multiple types of networks based on the link status of the Interior 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 determining subunit, configured to determine the link information of each link in at least one link connected to each node corresponding to each fourth device; a third constructing subunit, configured to construct the routing topology of the node based on the link information of each link; and an eighth determining subunit, configured 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] To achieve the above objectives, according to one aspect of this application, a computer program product is provided, comprising a computer program that, when executed by a processor, implements the network topology generation method described in any of the above claims, and when executed by a processor, implements the steps of the network topology generation method described in various embodiments of this application.

[0020] To achieve the above objectives, according to one aspect of this application, a computer-readable storage medium is provided, the computer-readable storage medium including stored computer instructions, wherein, when the computer instructions are executed by a processor, the method for generating the network topology described in any one of the above claims is implemented.

[0021] To achieve the above objectives, according to one aspect of this 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 the one or more processors, the one or more processors cause the one or more processors to implement the network topology generation method described in any of the above claims.

[0022] This application employs the following steps: using a first algorithm and a second algorithm, the connection relationships between physical devices in the various types of networks are determined to obtain a first network topology; based on the first network topology, a topological relationship between the various 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 various types of networks is constructed, and the second network topology is adjusted based on the slice topology to obtain a third network topology; based on the Border Gateway Protocol Link State Protocol, a routing topology of the various types of networks is constructed, and the third network topology is adjusted based on the routing topology to obtain a target network topology. This solves the problem in related technologies where, when constructing topological relationships for cross-domain IP networks, the numerous types of topological relationships of basic devices and the complexity of network topology make it difficult to accurately construct end-to-end topological relationships in the network. By combining LLDP and Internet IP, the connection relationships between physical devices in various types of networks can be automatically and accurately identified, thereby constructing a complete first network topology. This improves the accuracy and real-time performance of the topology. By constructing slice topologies and routing topologies and adjusting the first network topology, errors or omissions in the physical topology can be corrected, further enhancing the accuracy of the topology. At the same time, by constructing cross-domain network topologies, effective communication and collaboration between different network maintenance entities can be achieved across network boundaries, improving business communication efficiency. This significantly improves the accuracy, real-time performance, and cross-domain connectivity of network topology identification, providing significant optimization for operation and maintenance management in complex network environments and better meeting the needs of high-end customers for network service quality and security. Attached Figure Description

[0023] The accompanying drawings, which form part of this application, are used to provide a further understanding of this application. The illustrative embodiments and descriptions of this application are used to explain this application and do not constitute an undue limitation of this application. In the drawings:

[0024] Figure 1 This is a flowchart of a network topology generation method according to Embodiment 1 of this application;

[0025] Figure 2 This is a schematic diagram of an optional topology identification model provided according to Embodiment 1 of this application;

[0026] Figure 3This is an optional flowchart for constructing a physical topology according to Embodiment 1 of this application;

[0027] Figure 4 This is a schematic diagram of the network topology of multiple types of networks managed by the optional target system and a first type of network outside the scope of target system management, according to Embodiment 1 of this application;

[0028] Figure 5 This is a flowchart of an optional slice topology construction provided according to Embodiment 1 of this application;

[0029] Figure 6 It is a construction model of optional slice topology and physical topology provided in Embodiment 1 of this application;

[0030] Figure 7 This is a schematic diagram illustrating the linkage between the optional slice topology and the physical topology according to Embodiment 1 of this application;

[0031] Figure 8 This is a schematic diagram of an optional routing topology construction model provided according to Embodiment 1 of this application;

[0032] Figure 9 This is a flowchart of an optional route topology construction method provided in Embodiment 1 of this application;

[0033] Figure 10 This is a schematic diagram of a network topology generation apparatus according to Embodiment 2 of this application;

[0034] Figure 11 This is a schematic diagram of an electronic device for generating network topology according to Embodiment 5 of this application. Detailed Implementation

[0035] It should be noted that, unless otherwise specified, the embodiments and features described in this application can be combined with each other. This application will now be described in detail with reference to the accompanying drawings and 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. Furthermore, the collection, storage, use, processing, transmission, provision, disclosure, and application of related data all comply with the relevant laws, regulations, and standards of the relevant countries and regions, and necessary confidentiality measures have been taken. These measures do not violate public order and good morals, and corresponding operation entry points are provided for users to choose to authorize or refuse. For example, this system has interfaces with relevant users or organizations. Before obtaining relevant information, a request to obtain the information needs to be sent to the aforementioned user or organization through the interface, and the relevant information is obtained only after receiving consent from the aforementioned user or organization.

[0037] It should be noted that this application provides users with a corresponding entry point for choosing to agree to or reject the automated decision-making results; if the user chooses to reject, the process will proceed to the expert decision-making process.

[0038] To enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present application, and not all embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative effort 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, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate for the embodiments of this application described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0040] Example 1

[0041] The present invention will now be described in conjunction with preferred implementation steps. Figure 1 This is a flowchart of a network topology generation method according to Embodiment 1 of this application, as shown below. Figure 1As shown, this method is applied to a target system that includes multiple types of networks, including at least the following: metropolitan area network, wireless access network, and fiber optic transmission network. The method includes the following steps:

[0042] Step S101: Using the first algorithm and the second algorithm, determine the connection relationship between physical devices in various types of networks to obtain the first network topology.

[0043] The network topology generation method provided in Embodiment 1 of this application is applied to a target system that manages various network structures, including: metropolitan area networks (MANs), wireless access networks, and fiber optic transmission networks. The MANs include IP MANs and new-generation MANs. IP MANs are based on IP technology and are primarily used for data communication within a city, connecting various enterprises and home users, and providing various MAN services. New-generation MANs are based on next-generation network technologies. The wireless access network (hereinafter referred to as IPRAN network) is a wireless access network based on IP technology, primarily serving mobile communication services, such as access to 4G and 5G base stations, and supporting mobile data and voice services. The fiber optic transmission network (PON) is a network architecture that uses optical fiber as the transmission medium, primarily used for broadband access, such as fiber-to-the-home (FTTH) services, providing high-speed data transmission capabilities.

[0044] By employing the aforementioned network topology generation method, the target system can identify and construct the complex relationships between these different types of networks, forming a unified, cross-domain, end-to-end network topology. This method utilizes various technologies, such as the LLDP protocol, Interconnect IP, MAC entries, and slice identifiers, to ensure accurate identification of network devices and links under different network types and topologies (such as ring networks, dual uplinks, U-shaped uplinks, and dual cross-connects). This, in turn, improves network operation and maintenance efficiency, reduces service activation failures and fault handling time, thereby enhancing customer satisfaction.

[0045] In this first embodiment, the first algorithm is a method for constructing a physical topology by collecting LLDP (Link Layer Discovery Protocol) information of network devices. The second algorithm is a method for constructing a physical topology by collecting port address information of network devices. By combining the two algorithms, device connection relationships can be identified more accurately and in real time, and a physical topology can be constructed, providing a solid foundation for the subsequent construction of slice topology and routing topology.

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

[0047] In this first embodiment, in order to construct a cross-domain network topology, it is necessary to use a known first network topology (i.e., a network topology that the target system can directly manage and discover, such as the physical topology within an IP metropolitan area network) to extend and connect to a first type of network (e.g., a wireless network, a customer network, a PON access network, etc.) outside the target system's management scope when constructing a cross-domain end-to-end network topology.

[0048] By constructing a second network topology, cross-domain communication can be achieved and the efficiency of fault handling can be improved. In particular, 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: Construct slice topologies for various network types based on flexible Ethernet slicing technology, and adjust the second network topology based on the slice topologies to obtain the third network topology.

[0050] In this first embodiment, Flexible Ethernet (FlexE) technology is used to divide physical network resources into multiple independent logical networks (i.e., slices). Each slice can carry specific quality of service requirements or service isolation needs. By slicing Ethernet frames at the physical layer, FlexE enables fine-grained 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 aims to improve the accuracy of the overall network topology. For example, when a slice topology is found to exist but the corresponding physical topology is missing or incorrect, the system will generate an audit report and automatically dispatch a work order to maintenance personnel, requiring them to handle issues such as the LLDP protocol not being enabled, thereby completing or correcting the physical topology.

[0052] Constructing slice topologies based on FlexE slicing technology and linking slice topologies with physical topologies 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 for various network types based on the Border Gateway Protocol Link State Protocol, and adjust the third network topology based on the routing topologies to obtain the target network topology.

[0054] In this first embodiment, the Border Gateway Protocol LinkState (BGP-LS) protocol is an extended BGP protocol that allows devices to send link-state information (i.e., IGP topology information) to the controller or network management system via BGP. This information includes node (device) identifiers, local and remote endpoint addresses of the links, 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 to traditional route discovery mechanisms, this approach can reflect network state changes more promptly, improving the real-time performance and accuracy of the topology.

[0055] After constructing the routing topology, it can be compared with the third network topology mentioned above. In actual network operation, the physical topology and routing topology should be consistent; that is, the physical connections between devices should be able to support the exchange of routing protocols between them. However, due to reasons such as incorrect device configuration or protocols not being enabled, inconsistencies may occur between the physical and routing topologies. Comparison can reveal these anomalies, such as: some links exist at the physical layer but are not recognized at the routing layer; or some links exist at the routing layer but are not present at the physical layer. Based on these findings, a work order can be generated to guide maintenance personnel in checking and adjusting device configurations to obtain the target network topology, ensuring the correct matching of physical connections and routing protocols.

[0056] After comparing and adjusting the physical topology and routing topology, the final target network topology is a more accurate and comprehensive reflection of the actual network state. It includes not only the physical connections between devices but also richer network details such as slicing information and routing configurations. This target network topology better supports service activation, rapid fault location and handling, and improves network operation and maintenance efficiency and customer satisfaction.

[0057] In summary, the network topology generation method provided in Embodiment 1 of this application determines the connection relationships between physical devices in various types of networks through a first algorithm and a second algorithm to obtain a first network topology; constructs topological relationships between various 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 slice topologies of various types of networks based on flexible Ethernet slicing technology, and adjusts the second network topology based on the slice topologies to obtain a third network topology; constructs routing topologies of various types of networks based on border gateway protocol link state protocol, and adjusts the third network topology based on the routing topologies to obtain the target network topology. This solves the problem in related technologies where, when constructing topological relationships for cross-domain IP networks, it is difficult to accurately construct end-to-end topological relationships in the network due to the large number of types of topological relationships of basic devices and the complexity of network topology. By combining LLDP and Internet IP, the connection relationships between physical devices in various types of networks can be automatically and accurately identified, thereby constructing a complete first network topology. This improves the accuracy and real-time performance of the topology. By constructing slice topologies and routing topologies and adjusting the first network topology, errors or omissions in the physical topology can be corrected, further enhancing the accuracy of the topology. At the same time, by constructing cross-domain network topologies, effective communication and collaboration between different network maintenance entities can be achieved across network boundaries, improving business communication efficiency. This significantly improves the accuracy, real-time performance, and cross-domain connectivity of network topology identification, providing significant optimization for operation and maintenance management in complex network environments and better meeting the needs of high-end customers for network service quality and security.

[0058] Optionally, in the network topology generation method provided in Embodiment 1 of this application, the first algorithm is an algorithm for determining connection relationships based on Simple Network Management Protocol (SMMP), and the second algorithm is an algorithm for determining connection relationships based on IP addresses. By using the first and second algorithms, the connection relationships between physical devices in various types of networks are determined to obtain a first network topology. This includes: determining first device information for each device in various types of networks based on SMMP; determining multiple first devices and multiple second devices in various types of networks based on the first device information of each device, wherein the first devices are devices with Link Layer Discovery Protocol (LLP) enabled, and the second devices are devices without LLP enabled; matching port connection relationships between multiple first devices based on the first algorithm and filtering invalid data to generate a first link; matching port connection relationships between multiple second devices based on the second algorithm to generate a second link, and concatenating the first link and the second link to obtain the first network topology.

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

[0060] In one optional embodiment, basic information can be collected from network devices via Simple Network Management Protocol (hereinafter referred to as SNMP), including but not limited to the device's IP address, MAC address, hostname, and port information. SNMP is a widely used protocol for managing network devices (such as routers, switches, servers, etc.). SNMP allows for the periodic querying and acquisition of the real-time status of devices in the network.

[0061] For devices in the network that support and have enabled the Link Layer Discovery Protocol (LLDP), device information can be collected based on LLDP. LLDP is a link layer discovery protocol used to automatically exchange device identification information between devices in the network, enabling devices to automatically discover other connected devices. When the collected device information contains LLDP information, the port connection relationships between devices can be automatically matched. This process includes cleaning the collected LLDP information, deleting invalid or incomplete data to ensure the accuracy of the matching. The cleaning and filtering steps are mainly to handle problems such as MAC address conflicts, duplicate device names, and unclear port descriptions, thereby improving 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 entries. For example, the port addresses of the devices are collected, and the network segment information corresponding to the port addresses is extracted (e.g., extracting the first three digits of the address; if the port address is 192.168.10.2, the network segment is 192.168.10). Ports in the same network segment are matched, and the second link mentioned above is generated based on the matching results.

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

[0064] By combining the accuracy of the LLDP protocol with the compatibility of IP interconnection methods to adapt to complex network environments, the system 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 connectivity 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 Embodiment 1 of this application, the method of generating a first link by matching port connection relationships between multiple first devices based on a first algorithm and filtering invalid data includes: for each of the multiple first devices, collecting second device information of the first device based on a link layer discovery protocol; deleting device information with empty connected ports in the second device information of the first device to obtain third device information of the first device; deleting device information of the first port in the third device information of the first device if there are duplicate ports, and constructing a third link, wherein the first port refers to a port that does not contain a preset character; constructing a fourth link in the third device information of the first device if there are no duplicate ports, and concatenating the third link and the fourth link, filtering invalid data on the concatenated link to obtain the first link.

[0066] In one optional embodiment, each of the plurality of first devices refers to any device in the network that has the LLDP protocol enabled, such as a router or switch. The LLDP protocol is a protocol used to automatically discover device information of neighboring devices of the first device. The neighboring devices of the first device can also be referred to as peer devices, and the device information of the peer devices is the aforementioned second device information. The collected second device information includes, but is not limited to: the MAC address, device type, and port description of the peer devices.

[0067] If the second device information collected contains instances where the peer port is empty, this usually indicates that the information is invalid or incomplete and cannot be used to construct an accurate inter-device link. Therefore, this device information needs to be deleted to obtain the third device information described above.

[0068] When duplicate local ports (i.e., the ports of the first device mentioned above) appear in the third device information, this may be due to incorrect device configuration or the existence of multiple identical port descriptions. To resolve this issue, device information for first ports that does not contain preset characters (such as "-OLT-") needs to be deleted, and the third link needs to be constructed based on the remaining device information. The presence of preset characters can be used to identify specific types of devices (e.g., OLT, Optical Line Terminal) to ensure correct inter-device connections.

[0069] If the ports in the third device information are not duplicated, then the fourth link can be directly constructed based on the third device information.

[0070] The third and fourth links are then combined to form more complete inter-device connection information. Finally, invalid data is filtered from the combined links to ensure that the constructed link information is accurate and valid, thus obtaining the first link described above.

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

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

[0073] Then, the network segment information in the collected port addresses is used for matching. Network segment information refers to the numbers in an IP address that identify the network portion, 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 directly connected or connected through a Layer 2 switch, the network segment information of different device port addresses can be compared to find ports belonging to the same network segment.

[0074] Finally, after matching the network segment information, a list of matching results is obtained, namely the first matching result mentioned above. The second link is then constructed based on the first matching result. The first matching result contains the information of the successfully matched network segments, indicating that there is likely a physical connection or Layer 2 connection between the relevant device ports.

[0075] This method can automatically identify the connection relationship between devices by using the network segment information of the port address, even if the device does not support the LLDP protocol, thereby ensuring the integrity and accuracy of the network physical topology.

[0076] Optionally, in the network topology generation method provided in Embodiment 1 of this application, a second network topology is obtained by constructing topological relationships between multiple types of networks and the first type of network based on the first network topology, including: determining multiple third devices, wherein the multiple third devices are devices in the first type of network that have enabled the link layer discovery protocol; determining the device information of each of the multiple third devices, wherein the device information includes at least: device identifier, maintenance information, and project information; and establishing the connection relationship between each third device and devices in the wireless access network based on the device information of each third device using a dual-end discovery topology method and a single-end discovery topology method, thereby obtaining the second network topology.

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

[0078] In one alternative embodiment, it is necessary to identify all third-party devices in the first type of network that have enabled the Link Layer Discovery Protocol (LLDP), including but not limited to: all devices that have enabled the LLDP protocol, such as base stations, customer equipment, core network equipment, and data network equipment directly connected to the bearer network.

[0079] Next, each third device entity is virtualized, and unique identification information is created for each third device to identify it in the first type of network. Simultaneously, the device information for each third device needs to be supplemented with maintenance information, project information, etc. Maintenance information includes details such as the personnel and organization responsible for maintaining the device; this information helps in quickly locating and handling topology problems. Project information includes project details related to the device, which may involve the device's installation location, the project or engineering project it belongs to, etc., aiding in understanding and managing the network structure and layout.

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

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

[0082] Optionally, in the network topology generation method provided in Embodiment 1 of this application, a slice topology for multiple types of networks is 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, 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 the at least one physical interface of each peer device, collecting the first slice information of the fourth device and the second slice information of the physical interface, and matching the first slice information and the second slice information to obtain a second matching result; if 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; and constructing a slice topology for 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 one optional embodiment, the connection status between any fourth device and other devices connected to the fourth device (referred to as "peer devices"), as well as the specific physical interfaces on these peer devices, are determined based on the LLDP protocol. Here, the "fourth device" can be any device in an IP metropolitan area network, IP RAN, PON access network, or a new type of metropolitan area network.

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

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

[0086] Finally, based on the slice links between each fourth device and each peer device connected to that fourth device, slice topologies for various network types are constructed. The slice topology displays the logical slice connections between all devices, providing a more granular network view for network management and service scheduling, and plays a crucial role, especially in resource isolation, quality of service assurance, and network automation.

[0087] Optionally, in the network topology generation method provided in Embodiment 1 of this 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 multiple types of networks based on the Interior Gateway Protocol and the Border Gateway Protocol Link State Protocol, wherein the fourth device is any device in 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; and determining the routing topology of multiple types of networks based on the routing topology of the node corresponding to each fourth device in multiple types of networks.

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

[0089] In one optional embodiment, topology information for each fourth device in various network types is discovered and calculated based on Interior Gateway Protocols (IGP protocols, such as OSPF, ISIS, etc.) and BGP-LS protocols. Topology information refers to the location and connection methods of devices in the network, including at least node information and link information. Node information typically refers to the device's identifier (such as IP address, device type, etc.), while link information includes connection information between devices (such as interface address, link status, etc.).

[0090] The IGP protocol automatically detects the reachability of network links and maintains link-state information. The BGP-LS protocol is an extended BGP protocol used to propagate link-state information, including node information, link attributes, and topology information, between different autonomous systems within a network. This allows network operators to build a unified link-state view within a wide area network (WAN). The fourth device refers to any device in various network types (i.e., the aforementioned IP MAN, IP RAN bearer network, PON access network, or new MAN).

[0091] Then, after determining the topology information of each node (i.e., the fourth device mentioned above), the process is further refined to the specific connections 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, as well as the link information collected from network devices through the BGP-LS protocol.

[0092] Secondly, after collecting link information, a routing topology for each node can be constructed based on this information. The process of constructing the routing topology for 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 generate a routing graph between nodes, i.e., the routing topology.

[0093] Finally, the routing topologies of each node constructed above are integrated to form the routing topology of the entire network, resulting in the routing topologies of the various network types mentioned above. This step ensures that the routing relationships between different types of networks (such as IP metropolitan area networks, IP RAN, etc.) are correctly mapped, thereby constructing a comprehensive, cross-domain routing topology view.

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

[0095] Optionally, Figure 2 This is a schematic diagram of a topology recognition model. Figure 2 This paper outlines three levels of topology identification models: L3 routing topology, L2 slice topology, and L1 physical topology. L3 routing topology, based on IGP and BGP-LS protocols, reflects the routing relationships between devices in the network. L2 slice topology focuses on Flex-E slicing technology, describing the connectivity between different slices in the network. L1 physical topology, based on LLDP and Internet Protocol (IP) technologies, constructs a physical connection graph between devices. This hierarchical topology construction allows for a more comprehensive understanding of the network structure, providing a foundation for network management and troubleshooting.

[0096] Optionally, Figure 3 This is a flowchart for constructing a physical topology. First, it checks if the device supports LLDP information collection. If the device supports it, port address information is collected via LLDP. The collected information is then cleaned, deleting records where the local port is empty to ensure data accuracy. Next, the network segment information of the port is extracted for subsequent matching. When a port in the same network segment exists, the system matches it and generates a link; otherwise, it continues checking the next physical port. If the device supports it, the device's port address is collected, and the network segment information (excluding the port itself) is extracted. Links are generated based on the matched ports. This process is repeated until all physical ports of all devices have been traversed. Finally, the generated links are pieced together to form a complete physical topology, achieving automatic identification of physical connections between network devices.

[0097] Optionally, Figure 4 This is a schematic diagram of the network topology of various types of networks managed by the target system and the first type of network outside the scope of the target system's management. Figure 4This diagram illustrates the interconnections between components such as the backbone network, IPRAN (IP Radio Access Network) bearer network, metropolitan area IP bearer network, customer network, BRAS (Broadband Remote Access Server), IPRAN-U / A / B / X devices, IP metropolitan area network, IP-CR / BAS devices, and new city Spine / Leaf devices. It emphasizes the connections between different network domains, such as the interaction between the IPRAN bearer network and the PON access network (via OLT, Optical Line Terminal), the radio access network (via BBU, Baseband Unit), and customer equipment. By identifying these boundary devices, such as PE (Provider Edge) and ASBR (Autonomous System Boundary Router), cross-domain physical infrastructure topologies can be constructed more effectively, enhancing network interconnectivity and management efficiency.

[0098] Optionally, Figure 5 This is a flowchart for constructing a slice topology. It begins by collecting the IP addresses and physical port names of existing network devices. Next, it uses LLDP information to locate the peer device and its physical port. Then, it further collects the Flex-E slice ID, slice group, and slice port information for both the local and peer physical ports to prepare for constructing the slice network topology. The system matches the slice ports at both ends based on the slice ID and slice group, selects the next-level physical port, and constructs the slice link for that physical port. This process is repeated cyclically, covering all physical ports of all devices until all existing network devices have been traversed. Finally, the constructed links are spliced ​​together to generate the slice topology, completing the process. This process enables the network to dynamically adjust bandwidth resources according to service requirements, improving network resource utilization efficiency and network performance.

[0099] Optionally, Figure 6 This is a model for constructing sliced ​​topology and physical topology. It utilizes multiple information sources (algorithm models, device resource information, network affiliation, interconnection IP methods, information aggregation, etc.) and collection methods (such as LLDP, SNMP, MAC address forwarding tables, configuration file information, FlexE slice information, etc.) to construct topologies encompassing various network types, including IPRAN-U / A / B / X, IP metropolitan area networks, new-type metropolitan area networks (Spine / Leaf), IP-CR / BAS, and FlexE slice topologies. This model emphasizes comprehensive information analysis and processing to generate more accurate and comprehensive network topologies, providing support for network maintenance, fault detection, and resource scheduling.

[0100] Optionally, Figure 7This is a schematic diagram illustrating the interaction 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-defined methods, it intelligently adjusts network resource allocation and path selection to achieve efficient network management and optimization.

[0101] Optionally, Figure 8 This is a schematic diagram of a routing topology construction model. The model incorporates dynamic link intelligent construction algorithms, building novel city-level, new town, and new town provincial-level 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, achieving intelligent dynamic link construction. This not only improves the real-time monitoring capability of topology construction but also ensures the universality and accuracy of topology construction in complex network environments with diverse device types and numerous manufacturer models.

[0102] Optionally, Figure 9 This is a flowchart of the routing topology construction process. Starting with a selected Node (i.e., the fourth device mentioned above), the system searches for all Link routing information corresponding to that Node, recording the [Local]igp-router-id and if-address information of the first Link route. Next, it finds the associated Remote information and records the corresponding [Local]igp-router-id and if-address information. The system establishes link relationships by matching the igp-router-id in the Remote information with the information of another Node. This process is repeated until all Links of all Nodes have been traversed, ultimately generating a complete IGP routing topology. The real-time publishing mechanism ensures real-time monitoring of network status and timely updates to the routing topology, enhancing network stability and reliability, especially in complex network environments.

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

[0104] Example 2

[0105] This application also provides a network topology generation apparatus in Embodiment 2. It should be noted that the network topology generation apparatus in Embodiment 2 can be used to execute the network topology generation method provided in Embodiment 1. The network topology generation apparatus provided in Embodiment 2 is described below.

[0106] Figure 10 This is a schematic diagram of a network topology generation apparatus according to Embodiment 2 of this application. Figure 10 As shown, the device is applied to a target system that includes multiple types of networks, including at least the following networks: metropolitan area network, wireless access network, and fiber optic transmission network. The device includes: a determining unit 1001, a constructing unit 1002, a first adjusting unit 1003, and a second adjusting unit 1004.

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

[0108] The construction unit 1002 is used to construct the topological relationship between 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.

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

[0110] The second adjustment unit 1004 is used to construct routing topologies for various types of networks based on the border gateway protocol link state protocol, and to adjust the third network topology based on the routing topology to obtain the target network topology.

[0111] The network topology generation apparatus provided in Embodiment 2 of this application, through a determining unit 1001 using a first algorithm and a second algorithm, determines the connection relationships between physical devices in various types of networks to obtain a first network topology; a constructing unit 1002 constructs the topological relationships between various 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 adjusting unit 1003 constructs slice topologies of various types of networks based on flexible Ethernet slicing technology, and adjusts the second network topology based on the slice topologies to obtain a third network topology; a second adjusting unit 1004 constructs routing topologies of various types of networks based on the border gateway protocol link state protocol, and adjusts the third network topology based on the routing topologies to obtain the target network topology. This solves the problem in related technologies where, when constructing topological relationships for cross-domain IP networks, the large variety of topological relationships of basic devices and the complexity of network topology make it difficult to accurately construct end-to-end topological relationships in the network. By combining LLDP and Internet IP, the connection relationships between physical devices in various types of networks can be automatically and accurately identified, thereby constructing a complete first network topology. This improves the accuracy and real-time performance of the topology. By constructing slice topologies and routing topologies and adjusting the first network topology, errors or omissions in the physical topology can be corrected, further enhancing the accuracy of the topology. At the same time, by constructing cross-domain network topologies, effective communication and collaboration between different network maintenance entities can be achieved across network boundaries, improving business communication efficiency. This significantly improves the accuracy, real-time performance, and cross-domain connectivity of network topology identification, providing significant optimization for operation and maintenance management in complex network environments and better meeting the needs of high-end customers for network service quality and security.

[0112] Optionally, in the network topology generation apparatus provided in Embodiment 2 of this application, the first algorithm is an algorithm for determining connection relationships based on the Simple Network Management Protocol (SMMP), the second algorithm is an algorithm for determining connection relationships based on IP addresses, and the determining unit 1001 includes: a first determining subunit, used to determine first device information of each device in multiple types of networks based on SMMP; a second determining 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 devices are devices with Link Layer Discovery Protocol (ILP) enabled, and the second devices are devices without ILP enabled; a generation subunit, used to match port connection relationships between multiple first devices based on the first algorithm, filter invalid data, and generate a first link; and a splicing subunit, used to match port connection relationships 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 apparatus provided in Embodiment 2 of this application, the aforementioned generation subunit includes: a first acquisition module, used to acquire second device information of each of the multiple first devices based on a link layer discovery protocol; a deletion module, used to delete device information with empty connected ports in the second device information of the first devices to obtain third device information of the first devices; a first construction module, used to delete device information of the first port and construct a third link when there are duplicate ports in the third device information of the first devices, wherein the first port refers to a port that does not contain a preset character; and a splicing module, used to construct a fourth link when there are no duplicate ports in the third device information of the first devices, and splice the third link and the fourth link, filtering invalid data on the spliced ​​link to obtain a first link.

[0114] Optionally, in the network topology generation apparatus provided in Embodiment 2 of this application, the above-mentioned splicing subunit includes: a second acquisition module, used to acquire the port address of each of the multiple second devices; a matching module, used to match the network segment information in the port address of the second device to obtain a first matching result; and 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 apparatus provided in Embodiment 2 of this application, the aforementioned construction unit 1002 includes: a third determining subunit, used to determine a plurality of third devices, wherein the plurality of third devices are devices in a first type of network that have enabled the link layer discovery protocol; a fourth determining subunit, used to determine the device information of each of the plurality of third devices, wherein the device information includes at least: device identifier, maintenance information, and project information; and an establishing subunit, used to establish the connection relationship between each third device and devices in the wireless access network based on the device information of each third device using a dual-end discovery topology method and a single-end discovery topology method, thereby obtaining a second network topology.

[0116] Optionally, in the network topology generation apparatus provided in Embodiment 2 of this application, the first adjustment unit 1003 includes: a fifth determining subunit, configured to determine 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, wherein the fourth device is any device in a variety of network types, and the at least one peer device is a device connected to the fourth device; a matching subunit, configured to collect first slice information of the fourth device and second slice information of the physical interface for each physical interface of the 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, configured to construct a slice link between the fourth device and the physical interface if the second matching result is a successful match, to obtain a slice link between the fourth device and each peer device in the at least one peer device; and a second construction subunit, configured to construct a slice topology of a variety of network types based on the slice links between each fourth device and each peer device in the variety of network types.

[0117] Optionally, in the network topology generation apparatus provided in Embodiment 2 of this application, the second adjustment unit 1004 mentioned above includes: a sixth determining subunit, used to determine the topology information of each fourth device in multiple types of networks based on the link status of the Interior Gateway Protocol and the Border Gateway Protocol, wherein the fourth device is any device in multiple types of networks, and the topology information includes at least node information and link information; a seventh determining subunit, used to determine the link information of each link in at least one link connected to each node corresponding to each fourth device; a third constructing subunit, used to construct the routing topology of the node based on the link information of each link; and an eighth determining 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 multiple types of networks.

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

[0119] The processor contains a kernel, which retrieves the corresponding program units from memory. One or more kernels can be configured, and adjusting kernel parameters allows for the accurate construction of end-to-end network topology.

[0120] The memory may include non-permanent memory in computer-readable media, such as 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 having a program stored thereon, which, when executed by a processor, implements a method for generating network topology.

[0122] Embodiment 4 of the present invention provides a processor for running a program, wherein the program executes a method for generating network topology during runtime.

[0123] like Figure 11 As shown, Embodiment 5 of the present invention provides an electronic device, which includes a processor, a memory, and a program stored in the memory and executable on the processor. When the processor executes the program, it performs the following steps: determining the connection relationship between physical devices in multiple types of networks using a first algorithm and a second algorithm to obtain a first network topology; constructing 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; 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 the target network topology.

[0124] When the processor executes the program, it also performs the following steps: the first algorithm mentioned above is an algorithm for determining connection relationships based on the Simple Network Management Protocol (SMMP), and the second algorithm mentioned above is an algorithm for determining connection relationships based on IP addresses. Through the first and second algorithms, the connection relationships between physical devices in various types of networks are determined to obtain a first network topology, including: determining the first device information of each device in various types of networks based on the SMMP; determining multiple first devices and multiple second devices in various types of networks based on the first device information of each device, wherein the first devices are devices with the Link Layer Discovery Protocol enabled, and the second devices are devices without the Link Layer Discovery Protocol enabled; matching the port connection relationships between multiple first devices based on the first algorithm and filtering invalid data to generate a first link; matching the port connection relationships between multiple second devices based on the second algorithm to generate a second link, and concatenating the first link and the second link to obtain the first network topology.

[0125] When the processor executes the program, it also performs the following steps: matching port connection relationships between multiple first devices based on a first algorithm, filtering invalid data, and generating a first link, including: for each of the multiple first devices, collecting second device information of the first device based on a link layer discovery protocol; deleting device information with empty connected ports in the second device information of the first device to obtain third device information of the first device; if 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 a preset character; if there are no duplicate ports in the third device information of the first device, constructing a fourth link, and concatenating the third link and the fourth link, filtering invalid data on the concatenated link to obtain the first link.

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

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

[0128] When the processor executes the program, it also performs the following steps: constructing slice topologies for multiple types of networks based on flexible Ethernet slicing technology, including: determining a 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, wherein the fourth device is any device in the 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 the first slice information of the fourth device and the second slice information of the physical interface, and matching the first slice information and the second slice information to obtain a second matching result; if 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 for multiple types of networks based on the slice links between each fourth device and each peer device in the multiple types of networks.

[0129] When the processor executes the program, it also performs the following steps: constructing routing topologies for multiple types of networks based on the Border Gateway Protocol (BGP) link-state protocol, including: determining the topology information of each fourth device in the multiple types of networks based on the Interior Gateway Protocol (IGP) and BGP link-state protocols, 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; and 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 mentioned in this article can be servers, PCs, tablets, mobile phones, etc.

[0131] This application also provides a computer program product, which, when executed on a data processing device, is suitable for executing an initialization program with the following method steps: determining the connection relationships between physical devices in multiple types of networks using a first algorithm and a second algorithm to obtain a first network topology; constructing topological relationships 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 topologies to obtain a third network topology; constructing routing topologies of multiple types of networks based on border gateway protocol link state protocol, and adjusting the third network topology based on the routing topologies to obtain the target network topology.

[0132] When executed on a data processing device, it is also suitable to execute an initialization program with the following steps: the first algorithm described above is an algorithm for determining connection relationships based on the Simple Network Management Protocol (SMMP), and the second algorithm described above is an algorithm for determining connection relationships based on IP addresses. Through the first and second algorithms, the connection relationships between physical devices in various types of networks are determined to obtain a first network topology, including: determining the first device information of each device in various types of networks based on the SMMP; determining multiple first devices and multiple second devices in various types of networks based on the first device information of each device, wherein the first devices are devices with the Link Layer Discovery Protocol enabled, and the second devices are devices without the Link Layer Discovery Protocol enabled; matching the port connection relationships between multiple first devices based on the first algorithm and filtering invalid data to generate a first link; matching the port connection relationships between multiple second devices based on the second algorithm to generate a second link, and concatenating the first link and the second link to obtain the first network topology.

[0133] When executed on a data processing device, it is also suitable to execute an initialization program with the following steps: matching port connection relationships between multiple first devices based on a first algorithm, filtering invalid data, and generating a first link, including: for each of the multiple first devices, collecting second device information of the first device based on a link layer discovery protocol; deleting device information with empty connected ports in the second device information of the first device to obtain third device information of the first device; if 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 a preset character; if there are no duplicate ports in the third device information of the first device, constructing a fourth link, and concatenating the third link and the fourth link, filtering invalid data on the concatenated link to obtain the first link.

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

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

[0136] When executed on a data processing device, it is also suitable to execute an initialization program with the following steps: constructing slice topologies for multiple network types 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, wherein the fourth device is any device in the multiple network types, and the at least one peer device is a device connected to the fourth device; for each physical interface of the at least one physical interface of each peer device, collecting the first slice information of the fourth device and the second slice information of the physical interface, and matching the first slice information and the second slice information to obtain a second matching result; if 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 for multiple network types based on the slice links between each fourth device and each peer device in the multiple network types.

[0137] When executed on a data processing device, it is also suitable to execute a program that initializes the following steps: constructing routing topologies for multiple types of networks based on the Border Gateway Protocol (BGP) link-state protocol, including: determining the topology information of each fourth device in the multiple types of networks based on the Interior Gateway Protocol (IGP) and BGP link-state protocols, 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; and 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 understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0139] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0140] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0141] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified 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] Memory may include non-persistent memory in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, like read-only memory (ROM) or flash RAM. Memory is an example of computer-readable media.

[0144] Computer-readable media includes both permanent and non-permanent, removable and non-removable media that can store information using any method or technology. Information can be computer-readable instructions, data structures, modules of programs, 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 technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other non-transferable medium that can be used to store information accessible by a computing device. As defined herein, computer-readable media does not include transient computer-readable media, such as modulated data signals and carrier waves.

[0145] It should also be noted that the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0146] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0147] The above are merely embodiments of this application and are not intended to limit the scope of this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of the claims of this application.

Claims

1. A method for generating network topology, characterized in that, The method is applied to a target system that includes multiple types of networks, including at least the following types of networks: metropolitan area network, wireless access network, and fiber optic transmission network. The method includes: The connection relationships between physical devices in the various types of networks are determined by the first algorithm and the second algorithm to obtain a first network topology; wherein, the first algorithm is an algorithm for determining connection relationships based on the Simple Network Management Protocol, and the second algorithm is an algorithm for determining connection relationships based on IP addresses; Based on the first network topology, the topological relationship between the various types of networks and the first type of network is constructed to obtain the 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, slice topologies of the various network types are constructed, and the second network topology is adjusted based on the slice topologies to obtain a third network topology; The routing topology of the various network types is constructed based on the Border Gateway Protocol and Link State Protocol. The third network topology is then adjusted based on the routing topology to obtain the target network topology.

2. The method according to claim 1, characterized in that, The first and second algorithms are used to determine the connection relationships between physical devices in the various types of networks, resulting in a first network topology, including: The first device information for each device in the various types of networks is determined based on the Simple Network Management Protocol. Based on the first device information of each device, multiple first devices and multiple second devices in the various types of networks are determined, wherein the first devices are devices that have enabled the link layer discovery protocol, and the second devices are devices that have not enabled the link layer discovery protocol; Based on the first algorithm, the port connection relationships between the multiple first devices are matched, and invalid data is filtered out to generate a first link; Based on the second algorithm, the port connection relationships between the multiple second devices are matched to generate a second link, and the first link and the second link are spliced ​​together to obtain the first network topology.

3. The method according to claim 2, characterized in that, Based on the first algorithm, the port connection relationships between the multiple first devices are matched, and invalid data is filtered to generate a first link, including: For each of the plurality of first devices, second device information of the first device is collected based on the link layer discovery protocol; Delete the device information with empty connected ports in the second device information of the first device to obtain the third device information of the first device; If there is a duplicate port in the third device information of the first device, delete the device information of the first port and construct a third link, wherein the first port refers to a port that does not contain a preset character; If 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 concatenated. Invalid data is filtered out from the concatenated link to obtain the first link.

4. The method according to claim 2, characterized in that, Based on the second algorithm, the port connection relationships between the multiple second devices are matched to generate a second link, including: For each of the plurality of second devices, the port address of the second device is collected; The first matching result is obtained by matching the network segment information in the port address of the second device. The second link is constructed based on the network segment information that was successfully matched in the first matching result.

5. The method according to claim 1, characterized in that, Based on the first network topology, the topological relationships between the various types of networks and the first type of network are constructed to obtain a second network topology, including: Identify multiple third devices, wherein the multiple third devices are devices that have enabled the link layer discovery protocol in the first type of network; Determine the equipment information of each of the plurality of third devices, wherein the equipment information includes at least: equipment identifier, maintenance information, and project information; Based on the device information of each third device, the connection relationship between each third device and the devices in the wireless access network is established using both dual-end discovery topology and single-end discovery topology methods to obtain the second network topology.

6. The method according to claim 1, characterized in that, The various network types are constructed using flexible Ethernet slicing technology, including: The fourth device and at least one peer device are determined based on the link layer discovery protocol, and at least one physical interface of each 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 at least one physical interface of each peer device, the first slice information of the fourth device and the second slice information of the physical interface are collected, and the first slice information and the second slice information are matched to obtain a second matching result; If the second matching result is a successful match, a slice link is constructed 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. The slice topology of the various types of networks is constructed based on the slice links between each fourth device and each peer device in the various types of networks.

7. The method according to claim 1, characterized in that, The routing topology for the various network types is constructed based on the Border Gateway Protocol (BGP) and Link State Protocol (LSP), including: The topology information of each fourth device in the various types of networks is determined based on the link status of the Interior Gateway Protocol and the Border Gateway Protocol, wherein the fourth device is any device in the various types of networks, and the topology information includes at least node information and link information; For each node corresponding to the fourth device, determine the link information of each link in at least one link connected to the node; Construct the routing topology of the nodes based on the link information of each link; The routing topology of the various types of networks is determined based on the routing topology of the node corresponding to each fourth device in the various types of networks.

8. A network topology generation apparatus, wherein the apparatus deploys a target system comprising multiple types of networks, characterized in that, include: A determining unit is configured to determine the connection relationships between physical devices in the various types of networks using a first algorithm and a second algorithm to obtain a first network topology; wherein 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 IP addresses; The construction unit is used to construct the topological relationship between the various 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; The first adjustment unit is used to construct the slice topology of the various types of networks based on flexible Ethernet slicing technology, and adjust the second network topology based on the slice topology to obtain the third network topology; The second adjustment unit is used to construct the routing topology of the 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 the target network topology.

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

10. An electronic device, characterized in that, It includes 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 the one or more processors, the one or more processors cause the one or more processors to implement the network topology generation method according to any one of claims 1 to 7.

Images