网络节点拓扑结构图示方法技术

技术编号:3530540 阅读:304 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种网络节点拓扑结构图示方法,该方法以根节点为圆心,先将根节点的子节点在某固定半径的圆周上进行排列,把整个圆周分为若干个扇区,每个子节点占据其中之一,并将各子节点置于相应扇区角的角平分线上,扇区角的大小用加权平均计算,权值为以相应子节点为根的子树的叶子节点数,再依此类推,为次级子节点定位,实现环形分布图示,使用本发明专利技术方法所得图示,结果直观清晰,分布均匀,系统运行效率较高。(*该技术在2021年保护过期,可自由使用*)

【技术实现步骤摘要】

【技术保护点】
一种网络节点拓扑结构图示方法,其特征在于:首先,在所有节点中找出下属子树的叶子节点数之和最大的节点作为根节点,以其所在位置为坐标原点,将根节点的扇区角定为360°,任选一个角度作为根节点的位置角,再依下述公式计算其余所有节点的横、纵坐标值: x↓[son]↑[(n)]=x↓[father]+R↑[*]cos(α↓[son]↑[(n)]); y↓[son]↑[(n)]=y↓[father]+R↑[*]sin(α↓[son]↑[(n)]); 其中,x↓[father],y↓[father]为父节点的横、纵坐标,x↓[son]↑[(n)],Y↓[son]↑[(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]↑[*]m↓[son]↑[(n)]/m↓[father]; 其中,m↓[son]↑[(n)]为父节点的第n个子节点所有子树的叶子节点数之和,m↓[father]为父节点所有子树的叶子节点数之和;并: 将所有子节点与相应的父节点以线段相连接。...

【技术特征摘要】

【专利技术属性】
技术研发人员:李季
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1