Multistage Off-line Permutation Packet Routing on a Mesh: an Approach with Elementary Mathematics
Various methods have been proposed for off-line permutation packet routing on a mesh. One of the methods is known as multistage routing, in which the first stage is crucial. For the first stage of routing, the previous study normally converts it to a problem of graph theory and proves the existence of solutions. However, there is a lack of simple algorithms to the first stage of routing. This article presents an explicit and simple approach for the first stage of routing based on elementary mathematics.
Information Security and Trust
Journal of Computer Science and Technology
CHIEW, Kevin and LI, Yingjiu.
Multistage Off-line Permutation Packet Routing on a Mesh: an Approach with Elementary Mathematics. (2009). Journal of Computer Science and Technology. 24, (1), 175-180. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/754