基于Cayley图的三维六度环面网络研究

摘要：

提出了一种三维六度环面Cayley图网络模型.针对该网络模型,给出了一种简单的三维节点编址方案,并利用该编址方案得到了任意两个节点间的最短距离公式;开发了一种简单的分布式最优路由算法,该算法可以运行于网络中的任意节点,可以建立任意两点之间的最短路由路径;基于陪集图(coset graph)理论,给出了一种新型的广播通信算法,并对该算法的效率进行了分析;给出了三维六度环绕网络模型直径的界限值.

关键词：互连网络、Cayley图、六度环面网络、两点间最短距离、通信算法、网络直径

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60973150,61272073,61373125,61170313,61103037,61370003;国家高技术研究发展计划8632013AA040404;广东省自然科学基金2014A030313386;广东省教育厅科技创新项目2013KJCX0018;暨南大学科研培育与创新基金21615439,21615443

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

页数：共17页

页码：1584-1600