[发明专利]网络节点拓扑结构图示方法

摘要

本发明公开了一种网络节点拓扑结构图示方法，该方法以根节点为圆心，先将根节点的子节点在某固定半径的圆周上进行排列，把整个圆周分为若干个扇区，每个子节点占据其中之一，并将各子节点置于相应扇区角的角平分线上，扇区角的大小用加权平均计算，权值为以相应子节点为根的子树的叶子节点数，再依此类推，为次级子节点定位，实现环形分布图示，使用本发明方法所得图示，结果直观清晰，分布均匀，系统运行效率较高。

主权项

1、一种网络节点拓扑结构图示方法，其特征在于：首先，在所有节点中找出下属子树的叶子节点数之和最大的节点作为根节点，以其所在位置为坐标原点，将根节点的扇区角定为360°，任选一个角度作为根节点的位置角，再依下述公式计算其余所有节点的横、纵坐标值： xson(n)＝xfather+R*cos(αson(n))； yson(n)＝yfather+R*sin(αson(n))；其中，xfather，yfather为父节点的横、纵坐标，xson(n)，Yson(n)为父节点的第n个子节点的横、纵坐标，R为连接父子节点的线段的长度，αson(n)为父节点的第n个子节点的位置角，位置角αson(n)依下述公式计算： αson(n)＝αfather-βfather/2+βson(n)/2 (n＝1)； αson(n)＝αson(n-1)+(βson(n-1)+βson(n))/2 (n＞1)；其中，αfather为父节点的位置角，βfather为父节点的扇区角，βson(n)为父节点的第n个子节点的扇区角，扇区角βson(n)依如下公式计算： βson(n)＝βfather*mson(n)/mfather；其中，mson(n)为父节点的第n个子节点所有子树的叶子节点数之和，mfather为父节点所有子树的叶子节点数之和，所述n为自然数；并：将所有子节点与相应的父节点以线段相连接。