OSPF region division method based on density clustering algorithm in electric power communication network

Abstract

The invention belongs to the technical field of network management in an electric power communication network, and particularly relates to an OSPF region division method based on a density clustering algorithm in the electric power communication network, which comprises the following steps of: performing format conversion on original data, and calculating data point density; preprocessing data and establishing a dissimilarity degree matrix; determining a density attraction point and a core object; constructing a direct density reachable data closure; constructing a density reachable data chain; according to the OSPF region division method based on the density clustering algorithm in the electric power communication network, a clustering cluster density attraction center point core router and initial division of a clustering cluster are automatically determined according to a data object density distribution state, a density reachable data object cluster is searched according to a density reachable definition by using a division method, and the density reachable data object cluster is extracted. And thus, final clustering of the data object clusters is completed, and region division of routers in the OSPF region is completed.

Description

technical field [0001] The invention belongs to the technical field of network management in electric power communication networks, and in particular relates to an OSPF area division method based on a density clustering algorithm in electric power communication networks. Background technique [0002] The power communication network came into being in order to ensure the safe and stable operation of the power system. It is the basis of power grid dispatching automation, network operation marketization and management modernization. A collection of physical or abstract objects is grouped into multiple similar objects. The process of clustering is called clustering, and the clusters generated by clustering are a collection of data objects. OSPF protocol, as a link state-based internal gateway routing protocol, is widely used in the current Internet wide area network and intranet enterprise network , and supports area division, assuming that the power communication network runs O...

AI Technical Summary

Problems solved by technology

[0002] The power communication network came into being in order to ensure the safe and stable operation of the power system. It is the basis of power grid dispatching automation, network operation marketization and management modernization. A collection of physical or abstract objects is grouped into multiple similar objects. The process of clustering is called clustering, and the clusters generated by clustering are a collection of data objects. OSPF protocol, as a link state-based internal gateway routing protocol, is widely used in the current Internet wide area network and intranet enterprise network , and supports area division, assuming that the power communication network runs OSPF as an autonomous system, with the further expansion of the power communication network, the number of routers running OSPF will increase accordingly, and each router maintains a huge LSDB occupies a large amount of memory space, increases the complexity of routing calculation, and the traffic between routers will occupy a large amount of bandwidth, resulting in low routing efficiency of OSPF protocol. In order to improve operating efficiency and network convergence speed, reasonable area division is required. Now In some regional division methods, the number of clusters to be generated is required to be given in advance for the division of regions, which requires the user's basic professional domain knowledge; the clustering effect is not good for sparse and arbitrary-shaped clusters; and the isolation cannot be effectively determined and analyzed. point

Images