On the Effective Paths for the General Tori

摘要

We propose the notion of the effective routing paths for the general network structures, and study such paths for the general torus structures.rnBesides presenting and discussing the relevant notions, we give algorithms for constructing such paths for both the mesh and the torus structures, and calculate the number of such paths, for the d-dimensional tori.