平衡k叉树网络的平均路径长度和链路效率-陕西师范大学学报期刊社网站

陕西师范大学学报（自然科学版）

数学与计算机科学

平衡k叉树网络的平均路径长度和链路效率

周异辉邵志毅

（陕西师范大学计算机科学学院，陕西西安 710119）

周异辉，女，讲师，博士，研究方向为格上拓扑学和网络科学. Email: zhouyihui@snnu.edu.cn.

摘要:

对平衡k叉树网络进行深入分析，得到n层平衡k叉树网络中平均路径长度和链路效率的精确计算公式.利用得到的计算公式，通过Matlab软件绘图，分析了平均路径长度和链路效率随网络层数n的变化趋势.得出平均路径长度是网络层数n的增函数，并且可用线性表达式近似表示；链路效率随网络层数n的增加而增加,并且趋于1.

关键词：

平衡k叉树；平均路径长度；链路效率

收稿日期：

2014-03-10

中图分类号：

TP393.01

文献标识码：

文章编号：

1672-4291(2014)05001205

基金项目：

国家自然科学基金资助项目（61173190）; 中央高校基本科研业务费专项资金项目（GK201402038）.

Doi:

The average path length and link efficiency of a balanced kary tree

ZHOU Yihui, SHAO Zhiyi

(College of Computer Science, Shaanxi Normal University, Xi′an 710119, Shaanxi, China)

Abstract:

The exact formulas computing the average path length and link efficiency of balanced kary tree network are given. Based on the two formulas, with Matlab drawing software, the tendency of average path length and link efficiency with level number n is analyzed. Average path length is an increasing function of level number n, which can be approximately expressed by a linear formula. Link efficiency also increases with level number n and tends to 1.

KeyWords:

balanced kary tree; average path length; link efficiency