广义K-元n-立方网络拓扑性质研究

摘要：

K-元n-立方(QKn)网络被广泛应用于直接互联网络并行处理系统中.当QKn某些维上的节点数不相同时,该文利用一维环的交叉乘积定义了广义的K-元n-立方(QKn,K={Kn-1,Kn-2,…,k0})网络,提出QKn网络表面积和体积的计算公式,利用表面积确定最优的广播结构,并分析了2个节点间最短路由数的计算公式和路由选取方法.

关键词：广义K-元n-立方、广播树、最短路由

所属期刊栏目：34

分类号：TP316.4(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研基金20050217010;水声技术国防科技重点实验室基金51445030205ZS2301;9140C200501060C20

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3-6