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

第42卷 第 5期 陕西师范大学学报 (自然科学版) Vo1．42 No．5 2014年 9月 JournalofShaanxiNormalUniversity(NaturalScienceEdition) Sep．，2014 文章编号 ：1672—4291(2014)05—0012—05 平衡 k叉树 网络的平均路径 长度和链路效率 周异辉，邵志毅 (陕西师范大学 计算机科学学院，陕西 西安 710119) 摘 要 ：对平衡 k叉树网络进行深入分析 ，得到 层平衡 k叉树 网络 中平均路径长度和链路效率 的精确计算公式．利用得到的计算公式，通过 Matlab软件绘图，分析 了平均路径长度和链路效率随 网络层数 n的变化趋势．得 出平均路径长度是网络层数 的增 函数，并且可用线性表达式近似表 示；链路效率随网络层数 n的增加而增加 ，并且趋于 1． 关键词 ：平衡 k叉树 ；平均路径长度 ；链路效率 中图分类号 ：TP393．0