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

来源：软件学报杂志2015年第7期北京时间：

作者：张震,肖文俊,黄书强

单位：张震，暨南大学 计算机科学与技术系, 广东 广州 51063211,肖文俊，华南理工大学 软件学院, 广东 广州 51064102,黄书强，暨南大学 网络与教育技术中心, 广东 广州 51063203

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

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

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