BALANCE ROUTING TRAFFIC IN GENERALIZED SHUFFLE-EXCHANGE NETWORK  

作　　者：ChenZhen LiuZengji QiuZhiliang ChenPeng TaoXiaoming 

机构地区：[1]NationalKeyLabofISN,XidianUniversity,Xi＇an710071,China [2]NationalKeyLabofISN,XidianUniversity,Xi＇an710071,China

出　　处：《Journal of Electronics(China)》2005年第4期345-350,共6页电子科学学刊（英文版）

基　　金：Supported by the National High-Tech Programs(No.2002AA103062, No.2002AA121061 and No.2003AA103520) the Huawei Technologies Co. under contract number YBCN2002001.

摘　　要：A methodology is proposed to handle problem that under equiproble address of packet traffic at the input port, Generalized Shuffle-Exchange Network (GSEN) routes traffic unevenly because of the unbalanced routing tags. The idea is to use routing tag according to probability, which can be evaluated by using Moore-Penrose inverse in matrix analysis. An instance is used to illustrate the idea, and the simulation is done to show the improvement in performance issues.A methodology is proposed to handle problem that under equiproble address of packet traffic at the input port, Generalized Shuffle-Exchange Network (GSEN) routes traffic unevenly because of the unbalanced routing tags. The idea is to use routing tag according to probability, which can be evaluated by using Moore-Penrose inverse in matrix analysis. An instance is used to illustrate the idea, and the simulation is done to show the improvement in performance issues.

关 键 词：Multistage Interconnection Network (MIN) Generalized Shuffle-Exchange Network (GSEN) Tag-based routing algorithm Moore-Penrose pseudoinverse Linear system Matrix analysis 

分 类 号：TN915.0[电子电信—通信与信息系统]