全互连立方体网络的路由算法研究 (2001年)

【文件属性】：
文件名称：全互连立方体网络的路由算法研究 (2001年)
文件大小：296KB
文件格式：PDF
更新时间：2021-05-18 16:41:38
工程技术 论文 一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络,称为全互连立方体网络(FCCN, Fully Connected Cubic Network). FCCN具有可扩展性好、延伸性能好等优点。一个m- FCCN可以由8个（m-D-FCCN来递归得到,FCCN网络的结点度与网络的规模大小无关,网络的直径和平均结点距离都与结点数的立方根成正比。提出了FCCN中的简单自寻路算法。并与最短路由算法进行比较研究,计算结果表明,在85％以上的情况下,自寻路算法可以得到最短距离；并证明了FCCN在信息局