论文研究-单向k-元n-立方体网络.pdf

【文件属性】：
文件名称：论文研究-单向k-元n-立方体网络.pdf
文件大小：498KB
文件格式：PDF
更新时间：2022-10-02 21:05:44
论文研究 单向[k]-元[n]-立方体是指具有单向边的[k]-元[n]-立方体互连网络拓扑。当网络包含的顶点数目较大时，比起传统的双向[k]-元[n]-立方体，单向?[k]-元[n]-立方体对通信硬件复杂性的要求更低一些。提出了[k]-元[n]-立方体的一个定向，使得定向后的单向[k]-元[n]-立方体[UQkn]有一些良好的性质。证明了[UQkn]是正则的，极大弧连通的，具有迭代结构的且[UQkn]的直径是小的。此外，提出了一个简单的多项式时间路由算法。