%0 Journal Article
%T An Efficient Routing Scheme in a New Switching Fabric of Large Capacity Router<br>一种新型大容量路由器交换网络中的高效路由策略
%A YANG Jun-Gang
%A QIU Zhi-Liang
%A LIU Zeng-Ji
%A LI Hong-Wei
%A <br>杨君刚
%A 邱智亮
%A 刘增基
%A 李红卫
%J 计算机科学
%D 2007
%I 
%X 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.
%K Switch fabric
%K Direct interconnect networks
%K XD network
%K Diagonal Vector Mapping (DVM) scheme
%K Dimension-ordered routing<br>交换网络
%K 直接连接网络
%K XD网络
%K 对角矢量映射法
%K 维序路由算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=43569942EC337108EC9706FE5924E4D0&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=38B194292C032A66&sid=6209D9E8050195F5&eid=42425781F0B1C26E&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8