摘要
路由算法对交换网络性能具有很大的影响。本文针对一种新型的大容量路由器交换网络拓扑—XD(Cross-Direct)网络[1,2]的特点,提出了一类和应用于传统直连网络中的基于简单维序路由算法具有相同网络性能的路由算法-对角矢量映射法(DVM)。该类算法分为两种,文中对这两种算法进行了详细描述和性能分析,给出了它们各自的应用场合。
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 routers. 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 intereonneetion 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.
出处
《计算机科学》
CSCD
北大核心
2007年第3期35-37,共3页
Computer Science
基金
国家863项目资助(2002AA103062)
ISN国家重点实验室开放课题资助(ISN7-03)
关键词
交换网络
直接连接网络
XD网络
对角矢量映射法
维序路由算法
Switch fabric, Direct interconnect networks, XD network, Diagonal Vector Mapping （DVM） scheme, Dimension-ordered routing
