八角形环面互联网络的拓扑架构和路由算法

大规模并行计算机的互连网络设计中的两个重要问题可扩展性和小直径。一种新的互连网络拓扑，称为八角形连接提出了环面（OCT）。 OCT网络结合了八角形拓扑的小直径和环形拓扑的可伸缩性。 OCT网络具有更好的属性，例如小直径，规则，对称性和可伸缩性。 OCT网络的节点采用Johnson编码方案，该方案可以使路由算法简单高效。单播和广播路由算法都是它是为OCT网络设计的，并且基于Johnson编码方案。详细分析显示在拓扑结构和性能方面，OCT网络是更好的互连网络沟通。