Multistage Off-Line Permutation Packet Routing on a Mesh:An Approach with Elementary Mathematics

作     者：Kevin Chiew 

作者机构：School of Information SystemsSingapore Management University80 Stamford RoadSingapore 178902 

出 版 物：《Journal of Computer Science & Technology》 (计算机科学技术学报（英文版）)

年 卷 期：2009年第24卷第1期

页      面：175-180页

核心收录：

学科分类：08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 

基　　金：This is the correspondence author who is also known as Ling Qiu under which name the paper was submitted and reviewed 

主　　题：permutation packet routing explicit algorithm 

摘      要：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.