Abstract: OTIS-Mesh is a hierarchical structure interconnection network, which has many good topological properties and solves the communication bottleneck problem of the interconnection network. However, we studied the topological properties of the OhIS-Mesh network and found it was not a completely symmetrical network, so some algorithms based on it were not developed easily. To solve this problem, an extended OTIS-Mesh network was proposed, and its topologi- cal properties and routing algorithm were studied. Compared with OTIS-Mesh network, extended OTIS-Mesh network is more symmetrical than OTIS-Mesh, and has better topological properties.

Key words: Optical transpose interconnection system, Mesh, Network architecture, Routing algorithm