An Efficient Routing Scheme in a New Switching Fabric of Large Capacity Router
一种新型大容量路由器交换网络中的高效路由策略

Routing algorithm plays a very important role in obtaining good performance of switching fabric. XD (Cross-Direct) network is a new topology used as switching fabric in large capacity routers1,2]. Diagonal Vector Mapping (DVM) scheme is proposed in this paper, which is based on the characteristics of XD network. It possesses similar performance as the simple dimension-ordered routing used in traditional direct interconnection networks. Two kinds of algorithms are proposed based on DVM scheme. The algorithms are described in details, with the applications and the performance analysis presented.