Communication equipment resource topological structure diagram generation method and system

Abstract

The invention relates to the technical field of communication mechanisms, in particular to a communication device resource topological structure diagram generation method and system, and the method comprises the steps: obtaining an initial topological diagram among all communication devices in a communication network at a current moment; acquiring the data sending amount, the data receiving amount, the bit error rate and the delay between each switching device and the service device thereof; determining the communication contribution degree of the switching equipment by analyzing the communication service capability of the switching equipment; the method comprises the following steps: performing fault simulation on a communication network, analyzing communication capability differences of switching devices in the communication network before and after fault simulation, and determining screening scores of the switching devices; and partitioning the communication equipment resource atlas structure chart at the current moment based on the screening score of each switching equipment. The invention aims to improve the readability of the communication equipment resource topological structure chart.

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 resource topology structure diagram of a communication device. Background Art

[0002] In cyber-physical systems, topology diagrams show the topology of communication equipment resources and are used to describe the connection relationship and data transmission path of devices in the network. Topology diagrams can clearly show the connection between physical devices (computers, smartphones) and information systems (such as servers), and display the overall topology of resources. They are the basis for realizing the integration of the physical world and the information world. Through topology diagrams, network administrators can intuitively understand the operating status of current communication equipment.

[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 sense 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, and 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 the initial topology diagram between all communication devices in the communication network. The 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 device.

[0007] 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 used to form a communication vector, and the score of the communication vector 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, determine the efficiency coefficient between each switching device and any of its service devices; analyze the distribution of 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 distribution of efficiency loss of all transmission media in the cluster where each transmission medium is located;

[0009] Compare the difference between the efficiency coefficient and the loss index of the transmission medium 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;

[0010] Perform fault simulation on the communication network, obtain the network reachable path starting from each switching device in the initial topology diagram before and after the fault simulation, count the loss index of all transmission media in the network reachable path, and determine the loss increment of each switching device;

[0011] The number and duration of maintenance of each switching device after fault simulation 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 the average 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 the 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 difference between the efficiency coefficient of each switching device and any of its service devices and the loss index of the transmission medium to determine the communication performance loss of each switching device, the communication performance loss λ of the switching device p p The expression is: In the formula, μ 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 device; 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 there is a network reachable path 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 respectively, and recorded as the efficiency loss value before and after the fault 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 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 device resource map structure diagram includes:

[0029] The screening scores of all switching devices in the initial topology graph 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 the topology map after the edge weight is updated. The topology map after the edge weight is updated 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 map after the edge weight is updated. In a second aspect, an embodiment of the present application also provides a communication equipment resource topology structure map generation system, including a memory, a processor, and a computer program stored in the memory and running on the processor, and when the processor executes the computer program, the steps of any one of the above-mentioned communication equipment 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, can timely and dynamically perceive the performance loss of switching equipment caused by poor transmission media, such as poor quality and aging, and improves 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 topological 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 in the embodiments of the present application or the prior art, the drawings required for use in the embodiments or the prior art descriptions are briefly introduced below. 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 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 a communication contribution acquisition process provided for an embodiment of the present application. DETAILED DESCRIPTION

[0036] In order to further explain the technical means and effects adopted by the present application to achieve the predetermined invention purpose, the following is a detailed description of a method and system for generating a resource topology structure diagram of a communication device proposed in the present application, its specific implementation method, structure, features and effects, in combination with the accompanying drawings and preferred embodiments. In the following description, different "one embodiment" or "another embodiment" does not necessarily refer to the same embodiment. In addition, specific features, structures or characteristics in one or more embodiments may be combined in any suitable form.

[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 is a detailed description of a method and system for generating a communication device resource topology structure diagram provided by the present application in conjunction with 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, wherein the communication devices include switching devices, host devices and transmission media, and all host devices connected to each switching device are recorded as service devices of each switching device; obtain the data sending and receiving 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, discover faults, etc. on network communication device nodes. The LLDP protocol (Link Layer Discovery Protocol) is a protocol that enables network communication devices to discover each other and 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 using the SNMP protocol, LLDP protocol, ARP address table and MAC address table on the entire network, layer by layer, the connection flux topological relationship between network communication devices is recorded. Network communication devices include switching devices, host devices and transmission media. Switching devices and host devices are abstracted as nodes in the topological structure diagram, and transmission media are abstracted as edges in the topological structure diagram. Among them, switching devices are devices used for network data exchange and routing, such as switches and routers, host devices are used to process and store data, such as computers, smart phones, and servers, and transmission media are devices used to connect various nodes in the communication network to achieve data transmission, such as optical fiber transmission media and coaxial cable transmission media.

[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 data between IPs and ports of network communication devices.

[0044] Specifically, the source IP address and destination IP address of the data packet are monitored through the scanning program and the network management system, the IPs in the same network segment are regarded 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 partition division between the entire network communication equipment.

[0045] Directly connected network communication devices are arranged nearby, and network communication devices and subnets of the same status are arranged side by side to highlight the physical connection and logical relationship between network communication devices and obtain the initial topology diagram between all communication devices in the network. At the same time, by importing file data, the status and connection relationship of network communication devices can be updated in time 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, and record all host devices connected to each switching device as service devices of each switching device; obtain the data sending and receiving volume, bit error rate and delay between each switching device and its service device.

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

[0048] In the current communication network architecture, host devices are mainly used to process and store data, and switching devices are responsible for receiving, processing and forwarding data packets at the network level. The performance of switching devices directly affects the stability and efficiency of the network. In order to intuitively display the network operation status of communication devices, give more attention to nodes with high importance, and intelligently distinguish the initial topology of the communication network, this application considers using switching devices as the differentiation center to give full play to the interoperability characteristics of switching devices.

[0049] The communication network is divided into a trunk network and a branch network. The boundary between the trunk network and the branch network is not very clear. Multiple branch communication devices are mounted under the communication devices of the trunk network, and multiple smaller branch communication devices are mounted under the upper-level branch communication devices. The communication equipment in the trunk network has a large workload, many subnet devices, a large number of transmissions and processing, and has extremely strong data aggregation and processing capabilities. The communication equipment in the branch network has a small workload, few subnet devices, a small number of transmissions and processing, and a relatively small data aggregation and processing capability.

[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 used to form a communication vector for each switching device, and the communication score of each switching device is determined by comprehensively evaluating the score of the communication vector.

[0052] This embodiment scans the number of all communication devices in the subnet where each switching device is located in the initial topology diagram. When the type of communication device in the subnet is also a switching device, continue 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 obtained. The sum of the data transmission volume between each switching device and all its service devices is used as the total data transmission volume of each switching device; the sum of the data reception volume between each switching device and all its service devices is used as the total data reception volume of each switching device. The total amount of all communication devices in the subnet where each switching device is located, the total data transmission volume and the total data reception volume constitute 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 the comprehensive evaluation algorithm, this embodiment does not make any special restrictions.

[0055] Among them, the fuzzy evaluation comprehensive method is a well-known technology, and its specific principle and process will not be repeated here.

[0056] S202: Determine the efficiency coefficient between each switching device and any of its service devices based on the bit error rate and delay 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 the 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 the transmission media in the cluster where each transmission medium is located.

[0057] The bit error rate of the switching equipment increases the error correction burden of the communication equipment, resulting in frequent retransmission of network data during the communication process, which requires more resources to correct errors and reduces communication efficiency. High latency will also slow down the retransmission speed, resulting in loss of communication efficiency and easily causing network congestion. The bit error rate and latency of the switching equipment also depend on the transmission medium used by the switching equipment for data communication. Poor transmission media, such as low-quality network cables and aging optical fibers, will cause signal attenuation or transmission interruption, 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 flow bandwidth and delay data of transmission media of similar specifications are not much different when they leave the factory. 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 respectively to eliminate the dimensional influence between the flow bandwidth and the delay; further, the normalized flow bandwidth and delay of each transmission medium are used to form a tuple of each transmission medium, and all transmission media in the initial topology diagram are clustered, wherein the Euclidean distance of the tuples between the transmission media is used as the metric clustering in the clustering algorithm to obtain multiple cluster 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 repeated here.

[0062] The data communication using transmission medium b includes (p, q) and (r1, r2). Through 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 taken as the efficiency loss of each transmission medium. If the efficiency coefficient is larger, the actual communication efficiency loss is larger, indicating that the actual communication cost on the transmission medium is larger and the communication performance of the transmission medium is lower. On the contrary, if the efficiency coefficient is smaller, the actual communication efficiency loss is smaller, indicating that the actual communication cost on the transmission medium is smaller and the communication performance of the transmission medium is higher.

[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 between the efficiency coefficient and the loss index of the transmission medium 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: In the formula, μ 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 device; U p It represents the number of all service devices connected to the switching device p; max() represents the maximum value function.

[0067] According to the communication performance loss of each switching device, it can be understood that the difference between the performance benchmark value and the efficiency coefficient can be calculated to distinguish the difference between the transmission medium and the average performance of the transmission medium of similar specifications, and to quantify the degree of poor transmission medium. The purpose of using the maximum value function is to avoid the poor degree of the transmission medium being a negative value, and to assign a value of 0 to the poor degree of the transmission medium that meets the performance requirements. If the difference between the average loss efficiency and the efficiency coefficient between the switching device and its service device is greater, the communication performance loss of the switching device is greater, indicating that the poor degree of the link used by the switching device for data communication is higher, and the performance loss of the switching device in the data communication process is greater; conversely, if the difference between the average loss efficiency and the efficiency coefficient between the switching device and its service device is smaller, the communication performance loss of the switching device is smaller, indicating that the communication performance of the communication device is higher.

[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 the communication service 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 of the switching device 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 services provided; 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, the higher the performance loss, the more performance loss of the switching device in the data communication process, the higher the probability of error correction and retransmission of the switching device, the slower the communication speed, and the lower the quality of communication services.

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

[0071] Step S3: By simulating a fault 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 of the communication network. The topology diagram in this embodiment is mainly used for communication resource display and equipment fault finding. 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 decrease in the performance of the network structure, or even a collapse. This application is based on the initial topology map of communication equipment resources to build an information-physical model (CPS, Cyber-Physical Systems) of the communication network, and then uses network simulation software to simulate the fault of 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 build a topology map after the fault simulation.

[0074] Networking is the core foundation for modern communication networks to operate efficiently and reliably, enhancing the reliability and fault tolerance of the network. 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 APP, 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 fault simulation on the communication network, obtain network reachable paths starting from each switching device in the initial topology diagram before and after the fault simulation, count 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. By 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 repeated here.

[0080] Furthermore, if there is a network reachable path 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 respectively, and recorded as the efficiency loss value before and after the fault 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 after the fault simulation, the efficiency loss of the switching device has increased significantly. At this time, the communication capacity of the switching device has decreased, and the higher the networking vulnerability of the switching device when a fault occurs. In order to ensure the normal networking of the communication network nodes, more attention should be paid 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: Count the number of maintenance times and duration of each switching device after the fault simulation, and combine them with the loss increment to form a fault vector of each switching device. By comprehensively evaluating the comprehensive score of each faulty device and combining it with the communication contribution, determine the screening score of each switching device.

[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 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, which means 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. In addition, 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, identify equipment failures in time and evaluate the impact of equipment failures, which is convenient for subsequent equipment maintenance and operation.

[0088] Step S4: partition 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 graph 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, and the topology graph after the edge weight is updated is obtained. The topology graph after the edge weight is updated 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 graph after the edge weight is updated.

[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 may also use other threshold segmentation algorithms. Regarding the selection of threshold segmentation algorithms, this embodiment does not make 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 pays close attention to the switching devices with high communication service contribution and node vulnerability, takes them as the topology partition center, and intuitively displays the network status in the communication equipment resource topology structure diagram, thereby improving the readability of the communication equipment resource topology structure diagram. In addition, during the operation and maintenance process, due to the low node vulnerability, equipment failures are prone to occur. The manager can quickly understand the topology information through the communication equipment resource topology structure diagram, identify equipment failures in time, and evaluate the impact of equipment failures, which is convenient for subsequent equipment maintenance and operation.

[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, and when the processor executes the computer program, the steps of any one of the above-mentioned communication equipment resource topology structure diagram generation methods are implemented.

[0095] It should be noted that the above sequence of the embodiments of the present application is for description only and does not represent the advantages and disadvantages of the embodiments. The above is a description of a specific embodiment of this specification. In addition, the processes depicted in the accompanying drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some 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 referenced to each other, and 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 substitutions, improvements, etc. made within the principles of the present application should be included in the protection scope of the present application.

Claims

1. A method for generating a communication device resource topology structure diagram, characterized in that: The method comprises the following steps: Obtain the initial topology diagram between all communication devices in the communication network. The 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 device. 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 used to form a communication vector, and the score of the communication vector is comprehensively evaluated to determine the communication score of each switching device; 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 distribution of 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 distribution of efficiency loss of all transmission media in the cluster where each transmission medium is located; Compare the difference between the efficiency coefficient and the loss index of the transmission medium 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; Perform fault simulation on the communication network, obtain the network reachable path starting from each switching device in the initial topology diagram before and after the fault simulation, count the loss index of all transmission media in the network reachable path, and determine the loss increment of each switching device; The number and duration of maintenance of each switching device after fault simulation 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.

2. A method for generating a communication device resource topology structure diagram according to claim 1, characterized in that: 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. A method for generating a communication device resource topology structure diagram according to claim 1, characterized in that: 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.

4. A method for generating a communication device resource topology structure diagram according to claim 1, characterized in that: The efficiency loss of each transmission medium is the average value of the efficiency coefficient between all switching devices and their host devices using each transmission medium as a connection medium.

5. A method for generating a communication device resource topology structure diagram according to claim 1, characterized in that: The loss index of each transmission medium is the average of the efficiency losses of all transmission media in the cluster where each transmission medium is located.

6. A method for generating a communication device resource topology structure diagram according to claim 1, characterized in that: The method for determining the communication contribution of each switching device is as follows: Compare the difference between the efficiency coefficient of each switching device and any of its service devices and the loss index of the transmission medium to determine the communication performance loss of each switching device, the communication performance loss λ of the switching device p p The expression is: In the formula, μ 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 device; U p represents the number of all service devices connected to the switching device p; max() represents the maximum value function; The communication contribution of each switching device is the ratio of the communication score of each switching device to the communication performance loss.

7. A method for generating a communication device resource topology structure diagram according to claim 1, characterized in that: The method for determining the loss increment of each switching device is as follows: If there is a network reachable path 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 respectively, and recorded as the efficiency loss value before and after the fault 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.

8. A method for generating a communication device resource topology structure diagram according to claim 1, characterized in that: 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 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.

9. A method for generating a communication device resource topology structure diagram according to claim 1, characterized in that: Partitioning the communication equipment resource map structure diagram includes: The screening scores of all switching devices in the initial topology graph 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, and the topology graph after the edge weight is updated is obtained. The topology graph after the edge weight is updated 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 graph after the edge weight is updated.

10. A communication device resource topology structure diagram generation system, 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 a method for generating a communication device resource topology structure diagram as described in any one of claims 1 to 9 are implemented.

Images