MANAGEMENT STRUCTURE SPLITTING METHOD FOR TREE-STRUCTURE NETWORK

摘要

A management structure splitting method for a tree-structure network comprises: where Q(R) is greater than L, it is assumed that a node o is a dynamic root node, with regard to any child node Pi of the node o, if Q(Pi) < Q(o)/ 2, all nodes are aggregated into two classes; a new node is deployed or assigned as a newly split management root node, a father node of one class of nodes in the aggregated two classes in a management structure points to the new management root node, and the operation ends; otherwise, Pi and a subtree thereof are extracted as a new management tree, and then a new management root node is deployed at the position of Pi or a network position above Pi, and Pi points to the new management root node, and the operation ends; or otherwise, where Q(Pi) > Q(o)/ 2, the node Pi is set to be the dynamic root node o, and then re-execution is carried out.