This project is to deal with the problem that how to get the optimal wavelength assignments and route paths in hypersqure torus networks. Though we haven't conceived a general algorithm to completely solve this problem, we find the way to derive the optimal solutions in n-dimension torus network whose radix is even.
python files in radix_2 are for algorithms to get the optimal wavelength assignments n-dimension torus network whose radix is 2, i.e., hypercube. The reaseon we distinguish hypercube and other n-dimension torus network is that the number of direct links in hypercube is special.
python files in radix_even are for algorithms to get the optimal wavelength assignments in n-dimension torus networks whose radix is even. As for n-dimension torus networks, it is still an open problem.
Zhuang Wang, Ke Liu, Long Li, Weiyi Chen, Mingyu Chen, Lixin zhang, “A Novel Approach for All-to-All Routing in All-optical Hypersquare Torus Network,” in Proc. of ACM International Conference on Computing Frontiers (CF), 2016.