Method and system for generating a communication equipment resource topology structure diagram

Abstract

The present application relates to the technical field of communication mechanisms, and specifically to a method and system for generating a communication equipment resource topology structure diagram. The method comprises: obtaining an initial topology diagram between all communication devices in a communication network at the current moment; obtaining the data transmission and reception volume, bit error rate, and delay between each switching device and its service device; determining the communication contribution of the switching device by analyzing the communication service capability of the switching device; performing a fault simulation on the communication network, analyzing the difference in the communication capability of each switching device in the communication network before and after the fault simulation, and determining the screening score of each switching device; and partitioning the communication equipment resource map structure diagram at the current moment based on the screening score of each switching device. The present application aims to improve the readability of the communication equipment resource topology structure diagram.

Description

Technical Field

[0001] The present application relates to the technical field of communication mechanisms, and in particular to a method and system for generating a communication device resource topology structure diagram. Background Art

[0002] In cyber-physical systems, topology diagrams display the topology of communication device resources, describing the connections between devices and data transmission paths within the network. Topology diagrams clearly illustrate the connections between physical devices (computers, smartphones) and information systems (such as servers), displaying the overall resource topology. These diagrams are fundamental to the fusion of the physical and cyber worlds, and allow network administrators to intuitively understand the current operational status of communication devices.

[0003] Now the network scale and device types have grown to a huge order of magnitude, and the topological structure of communication equipment resources is highly complex. The existing automatic topology map generation method directly displays all communication equipment resources. The flow and transfer of various communication resources are opaque, the visual effect is too messy, and the readability is poor. Summary of the Invention

[0004] In order to solve the above technical problems, the purpose of this application is to provide a method and system for generating a communication device resource topology structure diagram. The technical solutions adopted are as follows:

[0005] In a first aspect, an embodiment of the present application provides a method for generating a communication device resource topology structure diagram, the method comprising the following steps:

[0006] Obtain an initial topology diagram between all communication devices in the communication network. Communication devices include switching devices, host devices, and transmission media. All host devices connected to each switching device are recorded as service devices. Obtain the data transmission and reception volume, bit error rate, and delay between each switching device and its service devices.

[0007] The total amount of all communication devices in the subnet where each switching device is located, the total amount of data received and sent between each switching device and all its service devices are combined into a communication vector. The communication vector score is comprehensively evaluated to determine the communication score of each switching device.

[0008] Based on the bit error rate and delay between each switching device and any of its service devices, the efficiency coefficient between each switching device and any of its service devices is determined. The efficiency loss of each transmission medium is determined by analyzing the distribution of the efficiency coefficients between all switching devices and their service devices connected by each transmission medium. All transmission media in the initial topology are clustered, and based on the distribution of the efficiency loss of all transmission media in the cluster to which each transmission medium belongs, the loss index of each transmission medium is determined.

[0009] Compare the differences in efficiency coefficient and transmission medium loss index between each switching device and any of its service devices, and combine the communication scores to determine the communication contribution of each switching device;

[0010] Performing a fault simulation on the communication network, obtaining network reachable paths starting from each switching device in the initial topology diagram before and after the fault simulation, calculating the loss index of all transmission media in the network reachable paths, and determining the loss increment of each switching device;

[0011] After the fault simulation, the number and duration of maintenance of each switching device are counted and combined with the loss increment to form a fault vector. The score of the fault vector is comprehensively evaluated. Combined with the communication contribution, the screening score of each switching device is determined, and the communication equipment resource map structure diagram is partitioned.

[0012] Preferably, the method for determining the communication score of each switching device is:

[0013] The communication vector of each switching device is used as the input of the comprehensive evaluation algorithm, and the comprehensive score is output as the communication score of each switching device.

[0014] Preferably, the efficiency coefficient between each switching device and any of its service devices is the product of the bit error rate and the delay between each switching device and any of its service devices.

[0015] Preferably, the efficiency loss of each transmission medium is an average value of the efficiency coefficients between all switching devices and their host devices using each transmission medium as a connection medium.

[0016] Preferably, the loss index of each transmission medium is an average of the efficiency losses of all transmission media in the cluster where the transmission medium is located.

[0017] Preferably, the method for determining the communication contribution of each switching device is:

[0018] Compare the differences in efficiency coefficients and transmission medium loss indexes between each switching device and any of its service devices to determine the communication performance loss of each switching device, the communication performance loss λ of switching device p p The expression is: Where μ p,q V represents the loss index of the transmission medium between the switching device p and its service device q; (p,q) represents the efficiency coefficient between the switching device p and its service equipment; U p represents the number of all service devices connected to the switching device p; max() represents the maximum value function;

[0019] The communication contribution of each switching device is the ratio of the communication score of each switching device to the communication performance loss.

[0020] Preferably, the method for determining the loss increment of each switching device is:

[0021] If a network reachable path exists starting from the switching device, the minimum value of the loss index of all transmission media in the network reachable path starting from each switching device before and after the fault simulation is extracted, and recorded as the pre-fault efficiency loss value and post-fault efficiency loss value of each switching device;

[0022] The absolute value of the difference between the efficiency loss value before the fault and the efficiency loss value after the fault of each switching device is normalized as the loss increment of each switching device;

[0023] If there is no network reachable path starting from the switching device, the loss increment of each switching device is assigned a value of 1.

[0024] Preferably, the method for determining the screening score of each switching device is:

[0025] The number of maintenance times, maintenance time and loss increment of each switching device after the fault simulation are used to form the fault vector of each switching device after the fault simulation;

[0026] The fault vector of each switching device is used as the input of the comprehensive evaluation algorithm, and the output comprehensive score is used as the comprehensive fault score of each switching device;

[0027] The screening score H of the switching device p p The expression is: H p =norm(Y p ×σ p );where Y p represents the communication contribution of switching device p; σ p represents the comprehensive fault score of switching device p; norm() represents the normalization function.

[0028] Preferably, partitioning the communication equipment resource map structure diagram includes:

[0029] The screening scores of all switching devices in the initial topology are used as the input of the threshold segmentation algorithm, and the segmentation threshold is output. The switching devices with screening scores greater than the segmentation threshold are recorded as candidate partition centers.

[0030] The inverse of the loss index of each type of transmission medium is used as the weight of the edge where the transmission medium is located in the initial topology map to obtain a topology map with updated edge weights. The topology map with updated edge weights is used as the input of the spectral clustering algorithm, and all candidate partition centers are used as partition centers in the spectral clustering algorithm to partition the topology map with updated edge weights. In a second aspect, an embodiment of the present application also provides a communication device resource topology structure map generation system, including a memory, a processor, and a computer program stored in the memory and running on the processor, wherein when the processor executes the computer program, the steps of any one of the above-mentioned communication device resource topology structure map generation methods are implemented.

[0031] This application has at least the following beneficial effects:

[0032] This application uses communication protocols and address tables to automatically penetrate subnet devices, group and layer, drill down deeply to discover all communication equipment resources in the communication network, and automatically obtain basic attribute information and network attribute information of communication equipment. It is suitable for communication networks with complex network scales and equipment types, and provides automation and intelligence of the overall system; this application fully considers the degradation of communication performance of switching equipment caused by poor transmission media, greatly improves the accuracy of communication performance evaluation and contribution capacity evaluation of switching equipment, and can timely and dynamically perceive the performance loss of switching equipment caused by poor transmission media, such as poor quality and aging, to improve the accuracy of subsequent screening of partition centers; this application pays great attention to vulnerable nodes in communication equipment. Switching equipment with high communication service contribution and node vulnerability should have a higher probability of node election and be more suitable as a topology partition center. The network status is intuitively displayed in the communication equipment resource topology structure diagram, which improves the readability of the communication equipment resource topology structure diagram. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] In order to more clearly illustrate the technical solutions and advantages of the embodiments of the present application or the prior art, the following is a brief introduction to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0034] Figure 1 A flowchart of a method for generating a communication device resource topology structure diagram according to an embodiment of the present application;

[0035] Figure 2 A schematic diagram of the communication contribution acquisition process provided in one embodiment of the present application. DETAILED DESCRIPTION

[0036] To further illustrate the technical means and effectiveness of this application to achieve its intended purpose, the following, in conjunction with the accompanying drawings and preferred embodiments, describes in detail the specific implementation, structure, features, and effectiveness of a method and system for generating a communication device resource topology diagram proposed in this application. In the following description, different references to "one embodiment" or "another embodiment" do not necessarily refer to the same embodiment. Furthermore, specific features, structures, or characteristics of one or more embodiments may be combined in any suitable manner.

[0037] Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0038] The following describes in detail a method and system for generating a communication device resource topology structure diagram provided by the present application with reference to the accompanying drawings.

[0039] See also Figure 1 , which shows a flowchart of a method for generating a communication device resource topology structure diagram provided by an embodiment of the present application, the method comprising the following steps:

[0040] Step S1: Obtain the initial topology diagram between all communication devices in the communication network at the current moment, where the communication devices include switching devices, host devices and transmission media, and record all host devices connected to each switching device as service devices of each switching device; obtain the data transmission and reception volume, bit error rate and delay between each switching device and its service device.

[0041] The SNMP protocol (Simple Network Management Protocol) can retrieve information, modify information, and discover faults on network communication device nodes. The LLDP protocol (Link Layer Discovery Protocol) is a protocol that enables network communication devices to discover each other, notify each other of their status, and exchange information. The ARP (Address Resolution Protocol) address table is a table used by network communication devices to resolve IP addresses into MAC (Media Access Control Address) addresses. The MAC (Media Access Control Address) address table is a table used by network communication devices to record the correspondence between the MAC addresses of other communication devices and their interfaces.

[0042] By utilizing the SNMP protocol, LLDP protocol, ARP address table, and MAC address table across the entire network, we progressively record the topological relationships between the connection flux between network communication devices, which include switching devices, host devices, and transmission media. These switching devices and host devices are abstracted as nodes in the topology diagram, while transmission media are abstracted as edges in the topology diagram. Switching devices, such as switches and routers, are used for network data exchange and routing. Host devices, such as computers, smartphones, and servers, are used for data processing and storage. Transmission media, such as optical fiber and coaxial cable, are used to connect various nodes in a communication network and enable data transmission.

[0043] Specifically, when there may be multiple IPs and ports under a network communication resource device, the scanning program is used to drill down to the IP and port level to scan all network communication device resource information under the IP. When the IP is a switch or router, continue to drill down to scan all network communication devices under the switch and router. With the switch and router as the center, multi-level branches are generated to obtain the relationship information of the interconnected IP and port data between network communication devices.

[0044] Specifically, the source IP address and destination IP address of the data packet are monitored through the scanning program and network management system, the IPs in the same network segment are treated as the same partition, and the IPs in different network segments are drilled down to the switches of the network segment for scanning, so as to realize the partitioning between the entire network communication equipment.

[0045] Directly connected network communication devices are arranged in close proximity, and network communication devices and subnets of equal status are arranged side by side to highlight the physical connections and logical relationships between network communication devices, thereby obtaining an initial topology diagram of all communication devices in the network. Furthermore, by importing file data, network communication device status and connection relationships can be updated in a timely manner to obtain the latest initial topology diagram.

[0046] Obtain the initial topology diagram between all communication devices in the communication network at the current moment, where the communication devices include switching devices, host devices, and transmission media. All host devices connected to each switching device are recorded as service devices of each switching device; obtain the data transmission and reception volume, bit error rate, and delay between each switching device and its service devices.

[0047] Step S2: Determine the communication contribution of the switching device by analyzing the communication service capability of the switching device.

[0048] In current communication network architectures, host devices are primarily used to process and store data, while switching devices are responsible for receiving, processing, and forwarding data packets at the network level. Switching device performance directly impacts network stability and efficiency. To visually demonstrate the network operation status of communication devices, prioritize high-importance nodes, and intelligently segment the initial topology of the communication network, this application considers using switching devices as the segmentation center, fully leveraging their interoperability.

[0049] The communication network is divided into a backbone network and branch networks. The boundary between the two is not clear. Multiple branch communication devices are connected to the backbone network's communication devices, and multiple smaller branch communication devices are connected to the upper-level branch communication devices. The backbone network has a heavy workload, many subnet devices, and a high volume of transmission and processing, resulting in strong data aggregation and processing capabilities. The branch network has a light workload, fewer subnet devices, and a low volume of transmission and processing, resulting in relatively low data aggregation and processing capabilities.

[0050] Therefore, by analyzing the communication service capabilities of the switching equipment, the communication contribution of the switching equipment is determined. The specific process is as follows:

[0051] S201: The total amount of all communication devices in the subnet where each switching device is located, the total amount of data received and the total amount of data sent between each switching device and all its service devices are combined to form a communication vector for each switching device. The communication score of each switching device is determined by comprehensively evaluating the scores of the communication vectors.

[0052] This embodiment scans the number of all communication devices within the subnet where each switching device is located in the initial topology. If the communication device type within the subnet is also a switching device, the system continues to drill down to scan all network communication devices under the switching device, layer by layer, and the total number of communication devices scanned is calculated. The sum of the data sent between each switching device and all its service devices is used as the total data sent by each switching device; the sum of the data received between each switching device and all its service devices is used as the total data received by each switching device. The total number of communication devices within the subnet where each switching device is located, the total data sent, and the total data received are combined to form the communication vector of each switching device.

[0053] Furthermore, the communication vector of each switching device is used as the input of the comprehensive evaluation algorithm, and the comprehensive score is output as the communication score of each switching device, which is used to reflect the data aggregation processing capability of the switching device in the communication network.

[0054] It should be noted that there are many commonly used comprehensive evaluation algorithms. In this embodiment, the fuzzy evaluation comprehensive method is used to obtain the comprehensive score. In actual application, as other implementation methods, the implementer may also adopt other methods such as Topsis algorithm or hierarchical analysis method. Regarding the selection of comprehensive evaluation algorithm, this embodiment does not impose any special restrictions.

[0055] Among them, the fuzzy evaluation synthesis method is a well-known technology, and its specific principle and process will not be described in detail.

[0056] S202: Based on the bit error rate and delay between each switching device and any of its service devices, determine the efficiency coefficient between each switching device and any of its service devices; analyze the average distribution of the efficiency coefficients between all switching devices and their service devices using each transmission medium as the connection medium, determine the efficiency loss of each transmission medium, cluster all transmission media in the initial topology diagram, and determine the loss index of each transmission medium based on the average distribution of the efficiency loss of all transmission media in the cluster where each transmission medium is located.

[0057] The bit error rate of switching equipment increases the error correction burden on communication equipment, leading to frequent retransmissions of network data during communication. This consumes more resources to correct errors and reduces communication efficiency. High latency also slows retransmissions, resulting in a loss of communication efficiency and easily causing network congestion. The bit error rate and latency of switching equipment also depend on the transmission medium used for data communication. Poor transmission media, such as low-quality network cables and aging optical fibers, can cause signal attenuation or transmission interruptions, thereby increasing the bit error rate and latency of the switching equipment.

[0058] In this embodiment, the product of the bit error rate and the delay between each switching device and any of its service devices is used as the efficiency coefficient between each switching device and any of its service devices.

[0059] The factory-produced flow bandwidth and delay data of transmission media with similar specifications are not significantly different. In this embodiment, the flow bandwidth and delay of each transmission medium are first obtained. Secondly, the flow bandwidth and delay of all transmission media are normalized to eliminate the dimensional effect between the flow bandwidth and delay. Furthermore, the normalized flow bandwidth and delay of each transmission medium are combined into a binary group for each transmission medium, and all transmission media in the initial topology are clustered. The Euclidean distance of the binary groups between the transmission media is used as the metric clustering in the clustering algorithm to obtain multiple clusters.

[0060] It should be noted that there are many commonly used clustering methods. In this embodiment, the DPC density peak clustering algorithm is used to cluster all transmission media. In actual application, as other implementation methods, implementers can also use other methods such as the DBSCAN clustering algorithm or the OPTICS clustering algorithm. Regarding the selection of clustering algorithms, this embodiment does not impose any special restrictions.

[0061] Among them, the DPC density peak clustering algorithm is a well-known technology, and its specific clustering principle will not be described in detail.

[0062] Transmission medium b is used for data communication with (p, q) and (r1, r2). Using the above method, the average of the efficiency coefficients from node p to node q, node q to node p, node r1 to node r2, and node r2 to node r1 is calculated as the efficiency loss of transmission medium b. That is, in this embodiment, the average of the efficiency coefficients between all switching devices and their host devices using each transmission medium as the connection medium is used as the efficiency loss of each transmission medium. A larger efficiency coefficient means a larger actual communication efficiency loss, indicating a greater actual communication cost on the transmission medium and lower communication performance of the transmission medium. Conversely, a smaller efficiency coefficient means a smaller actual communication efficiency loss, indicating a smaller actual communication cost on the transmission medium and higher communication performance of the transmission medium.

[0063] Furthermore, the efficiency loss of all transmission media in the cluster where each transmission medium is located is averaged to serve as the average loss efficiency of each transmission medium.

[0064] S203: Compare the difference in efficiency coefficient and transmission medium loss index between each switching device and any of its service devices, and determine the communication contribution of each switching device in combination with the communication score.

[0065] Based on the loss index and the communication score, the communication contribution of each switching device is determined, specifically:

[0066] Communication performance loss λ of switching device p p The expression is: Where μ p,q V represents the loss index of the transmission medium between the switching device p and its service device q; (p,q) represents the efficiency coefficient between the switching device p and its service equipment; U p Represents the number of all service devices connected to the switching device p; max() represents the maximum value function.

[0067] Based on the communication performance loss of each switching device, it can be understood that calculating the difference between the performance baseline value and the efficiency coefficient can identify the difference between the transmission medium and the average performance of similar specifications, and quantify the degree of transmission medium degradation. The purpose of using the maximum function is to avoid negative values for the transmission medium degradation degree, and to assign a value of 0 to the degree of degradation of transmission media that meet performance requirements. The greater the difference between the average loss efficiency and efficiency coefficient between the switching device and its service device, the greater the communication performance loss of the switching device, indicating a higher degree of degradation of the link used by the switching device for data communication and greater performance loss during the data communication process of the switching device. Conversely, the smaller the difference between the average loss efficiency and efficiency coefficient between the switching device and its service device, the smaller the communication performance loss of the switching device, indicating higher communication performance of the communication device.

[0068] Furthermore, the ratio of the communication score of each switching device to the communication performance loss is used as the communication contribution of each switching device to quantitatively evaluate the contribution of the switching device to communication services in the communication network.

[0069] According to the communication contribution of each switching device, it can be understood that if the communication score is higher and the communication performance loss is smaller, the communication contribution is greater, which means that the switching device has a wider coverage in the communication network and can provide data reception, processing and forwarding services to more communication devices. The lower the performance loss, the less performance loss the switching device has in the data communication process, the lower the probability of error correction and retransmission of the switching device, the faster the communication speed, and the higher the quality of communication service. Conversely, if the communication score is lower and the communication performance loss is greater, the communication contribution is smaller, which means that the switching device has a smaller coverage in the communication network and the performance loss is higher. The performance loss of the switching device in the data communication process is greater, the probability of error correction and retransmission of the switching device is higher, the communication speed is slower, and the communication service quality is lower.

[0070] Preferably, the communication contribution acquisition process diagram provided in this embodiment is as follows: Figure 2 shown.

[0071] Step S3: By performing a fault simulation on the communication network, analyzing the difference in communication capability of each switching device in the communication network before and after the fault simulation, and determining a screening score for each switching device.

[0072] The topology diagram displays the topology of all resources in the communication network. The topology diagram in this embodiment is mainly used for displaying communication resources and troubleshooting equipment. Due to differences in the systems, models, topologies, and uses of communication equipment, the vulnerability of each node is different.

[0073] In a communication network, vulnerable nodes refer to those nodes in the network that are vulnerable to attacks, failures or anomalies. Frequent maintenance by personnel may be required. Failure of vulnerable nodes may cause a significant degradation in the performance of the network structure or even a collapse. This application constructs an information-physical model (CPS, Cyber-Physical Systems) of the communication network based on the initial topology map of communication equipment resources, and then uses network simulation software to simulate the information-physical model of the communication network to obtain normal nodes and links in a connected state after the communication network fault simulation. Among them, the network simulation software can use NS-3, OPNET Modeler, and eNSP Pro. In the initial topology map, only the normal nodes and links in a connected state after the fault simulation are retained to construct a topology map after the fault simulation.

[0074] Networking is the core foundation for the efficient and reliable operation of modern communication networks, enhancing network reliability and fault tolerance. Networking functions can support complex applications and services. For example, networking can enable a large number of IoT devices to work together and be controlled online by apps, realizing application scenarios such as smart homes and smart cities.

[0075] Therefore, this embodiment performs a fault simulation on the communication network, analyzes the difference in communication capability of each switching device in the communication network before and after the fault simulation, and determines the screening score of each switching device. The specific process is as follows:

[0076] S301: Perform a fault simulation on the communication network, obtain the network reachable paths starting from each switching device in the initial topology diagram before and after the fault simulation, calculate the loss index of all transmission media in the network reachable paths starting from each switching device, and determine the loss increment of each switching device.

[0077] The communication devices in the initial topology diagram that can be connected to the Internet without the help of any switching device relay are recorded as direct network nodes. In this embodiment, any switching device in the initial topology diagram is used as the starting point, and all direct network nodes are used as the end point. Using the path search algorithm, starting from the communication device, passing through the relay node, and taking any direct network node as the end point, all network reachable paths of the communication device are obtained.

[0078] It should be noted that there are many commonly used path search algorithms. In this embodiment, the breadth-first algorithm is used to obtain the network reachable path. In actual application, as other implementation methods, the implementer may also use the A* algorithm and the Dijkstra algorithm to obtain the network reachable path in the topology graph. Regarding the selection of the path search algorithm, this embodiment does not impose any special restrictions.

[0079] Among them, the breadth-first algorithm is a well-known technology, and its specific principle will not be described in detail.

[0080] Furthermore, if a network reachable path exists starting from the switching device, the minimum value of the loss index of all transmission media in the network reachable path starting from each switching device before and after the fault simulation is extracted, and recorded as the pre-fault efficiency loss value and post-fault efficiency loss value of each switching device;

[0081] The absolute value of the difference between the efficiency loss value before the fault and the efficiency loss value after the fault of each switching device is normalized as the loss increment of each switching device; the greater the difference between the efficiency loss value after the fault and the efficiency loss value before the fault, the greater the loss increment, indicating that the efficiency loss of the switching device has increased significantly after the fault simulation. At this time, the communication capability of the switching device decreases, and the networking vulnerability of the switching device in the event of a fault is higher. In order to ensure the normal networking of the communication network nodes, more attention should be given to the switching device.

[0082] If there is no network reachable path starting from the switching device, the loss increment of each switching device is assigned a value of 1.

[0083] S302: After the fault simulation, the number of maintenance times and duration of each switching device are counted, and combined with the loss increment, a fault vector of each switching device is formed. The screening score of each switching device is determined by comprehensively evaluating the comprehensive score of each faulty device and combining it with the communication contribution.

[0084] The number of maintenance times, maintenance time and loss increment of each switching device after the fault simulation are used to form the fault vector of each switching device after the fault simulation;

[0085] The fault vector of each switching device is used as the input of the comprehensive evaluation algorithm, and the output comprehensive score is used as the comprehensive fault score of each switching device;

[0086] The screening score H of the switching device p p The expression is: H p =norm(Y p ×σ p );where Y p represents the communication contribution of switching device p; σ p represents the comprehensive fault score of switching device p; norm() represents the normalization function.

[0087] According to the screening scores of each switching device, it can be understood that if the communication contribution of the switching device is higher and the comprehensive fault score is larger, then the screening score of the switching device will be larger, indicating that the switching device has a greater contribution to the communication network and a greater vulnerability. It should have a higher probability of node election and can be used as a topology partitioning center to intuitively display the network status in the communication equipment resource topology structure diagram. Moreover, during the operation and maintenance process, due to the low vulnerability of the node, equipment failures are prone to occur. Managers can quickly understand the topology information through the communication equipment resource topology structure diagram, promptly identify equipment failures and evaluate the impact of equipment failures, which facilitates subsequent equipment maintenance and operation.

[0088] Step S4: partitioning the communication equipment resource map structure diagram at the current moment based on the screening score of each switching device.

[0089] The screening scores of all switching devices in the initial topology are used as the input of the threshold segmentation algorithm, and the segmentation threshold is output. The switching devices with screening scores greater than the segmentation threshold are recorded as candidate partition centers.

[0090] The inverse of the loss index of each type of transmission medium is used as the weight of the edge where the transmission medium is located in the initial topology graph to obtain the topology graph with updated edge weights. The topology graph with updated edge weights is used as the input of the spectral clustering algorithm. All candidate partition centers are used as partition centers in the spectral clustering algorithm to partition the topology graph with updated edge weights.

[0091] It should be noted that there are many commonly used threshold segmentation algorithms. The maximum inter-class variance algorithm is used in this embodiment. In actual application, as other implementation methods, implementers can also use other threshold segmentation algorithms. Regarding the selection of threshold segmentation algorithms, this embodiment does not impose any special restrictions.

[0092] Among them, the maximum inter-class variance algorithm is a well-known technology, and its specific principle and process will not be repeated here.

[0093] Thus, this embodiment focuses on switching devices with high communication service contribution and high node vulnerability, using them as topology partition centers. This visually displays network status in the communication device resource topology diagram, improving the readability of the communication device resource topology diagram. Furthermore, during operation and maintenance, since low node vulnerability makes device failures more likely, administrators can quickly understand topology information from the communication device resource topology diagram, promptly identify device failures, and assess their impact, facilitating subsequent equipment maintenance and operations.

[0094] Based on the same inventive concept as the above method, an embodiment of the present application also provides a communication equipment resource topology structure diagram generation system, including a memory, a processor, and a computer program stored in the memory and running on the processor. When the processor executes the computer program, it implements the steps of any one of the above-mentioned communication equipment resource topology structure diagram generation methods.

[0095] It should be noted that the order in which the embodiments of the present application are presented is for illustrative purposes only and does not necessarily represent the superiority or inferiority of the embodiments. Furthermore, the foregoing descriptions of specific embodiments of this specification are provided. Furthermore, the processes depicted in the accompanying drawings do not necessarily require the specific order or sequential sequence shown to achieve the desired results. In certain embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0096] The various embodiments in this specification are described in a progressive manner, and the same or similar parts between the various embodiments can be referred to each other. Each embodiment focuses on the differences from other embodiments.

[0097] The above description is only a preferred embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent replacements, improvements, etc. made within the principles of the present application shall be included in the scope of protection of the present application.

Claims

1. A method for generating a communication equipment resource topology structure diagram, characterized in that: The method comprises the following steps: Obtain an initial topology diagram between all communication devices in the communication network. Communication devices include switching devices, host devices, and transmission media. All host devices connected to each switching device are recorded as service devices. Obtain the data transmission and reception volume, bit error rate, and delay between each switching device and its service devices. The total amount of all communication devices in the subnet where each switching device is located, the total amount of data received and sent between each switching device and all its service devices are combined into a communication vector. The communication vector score is comprehensively evaluated to determine the communication score of each switching device. The product of the bit error rate and delay between each switching device and any of its service devices is used as the efficiency coefficient between each switching device and any of its service devices. The average of the efficiency coefficients between all switching devices and their host devices connected by each transmission medium is used as the efficiency loss of each transmission medium. All transmission media in the initial topology are clustered, and the efficiency loss of all transmission media in the cluster where each transmission medium is located is averaged to obtain the loss index of each transmission medium. Compare the differences in efficiency coefficients and transmission medium loss indexes between each switching device and any of its service devices to determine the communication performance loss of each switching device, the communication performance loss λ of switching device p p The expression is: Where μ p,q V represents the loss index of the transmission medium between the switching device p and its service device q; (p,q) represents the efficiency coefficient between the switching device p and its service equipment; U p represents the number of all service devices connected to the switching device p; max() represents the maximum value function; The ratio of the communication score of each switching device to the communication performance loss is used as the communication contribution of each switching device; Performing a fault simulation on the communication network, obtaining network reachable paths starting from each switching device in the initial topology diagram before and after the fault simulation, calculating the loss index of all transmission media in the network reachable paths, and determining the loss increment of each switching device; After the fault simulation, the number and duration of maintenance of each switching device are counted and combined with the loss increment to form a fault vector. The score of the fault vector is comprehensively evaluated. Combined with the communication contribution, the screening score of each switching device is determined and the communication equipment resource topology diagram is partitioned.

2. The method for generating a communication device resource topology structure diagram according to claim 1, wherein: The method for determining the communication score of each switching device is as follows: The communication vector of each switching device is used as the input of the comprehensive evaluation algorithm, and the comprehensive score is output as the communication score of each switching device.

3. The method for generating a communication device resource topology structure diagram according to claim 1, wherein: The method for determining the loss increment of each switching device is as follows: If a network reachable path exists starting from the switching device, the minimum value of the loss index of all transmission media in the network reachable path starting from each switching device before and after the fault simulation is extracted, and recorded as the pre-fault efficiency loss value and post-fault efficiency loss value of each switching device; The absolute value of the difference between the efficiency loss value before the fault and the efficiency loss value after the fault of each switching device is normalized as the loss increment of each switching device; If there is no network reachable path starting from the switching device, the loss increment of each switching device is assigned a value of 1.

4. The method for generating a communication device resource topology structure diagram according to claim 1, wherein: The method for determining the screening score of each switching device is as follows: The number of maintenance times, maintenance time and loss increment of each switching device after the fault simulation are used to form the fault vector of each switching device after the fault simulation; The fault vector of each switching device is used as the input of the comprehensive evaluation algorithm, and the output comprehensive score is used as the comprehensive fault score of each switching device; The screening score H of the switching device p p The expression is: H p =norm(Y p ×σ p );where Y p represents the communication contribution of switching device p; σ p represents the comprehensive fault score of switching device p; norm() represents the normalization function.

5. The method for generating a communication device resource topology structure diagram according to claim 1, wherein: Partitioning the communication device resource topology structure diagram includes: The screening scores of all switching devices in the initial topology are used as the input of the threshold segmentation algorithm, and the segmentation threshold is output. The switching devices with screening scores greater than the segmentation threshold are recorded as candidate partition centers. The inverse of the loss index of each type of transmission medium is used as the weight of the edge where the transmission medium is located in the initial topology graph to obtain the topology graph with updated edge weights. The topology graph with updated edge weights is used as the input of the spectral clustering algorithm. All candidate partition centers are used as partition centers in the spectral clustering algorithm to partition the topology graph with updated edge weights.

6. A system for generating a communication device resource topology structure diagram, comprising a memory, a processor, and a computer program stored in the memory and running on the processor, characterized in that: When the processor executes the computer program, the steps of the method for generating a communication device resource topology structure diagram as described in any one of claims 1 to 5 are implemented.

Images