Construction and Routing Algorithms for Multi-layer Steiner Triple System
Jianfei Zhang · Journal of Information and Computational Science · 2013
Topology structure has been studied as an important aspect which influences the performance of Data Center (DC). Recently, we proposed a novel topology structure named MSTS structure. MSTS structure is a multi-layer topology structure and is based on Steiner Triple System (STS). We have proved that MSTS structure can include much more computation units with small diameter. This outstanding feature makes MSTS be built only by small scale commercial connection equipment. It largely reduces its implementation cost. In this paper, we present an efficient construction method and a fault tolerant routing algorithm for MSTS structure.