一种新型大容量路由器交换网络中的高效路由策略

路由算法对交换网络性能具有很大的影响。本文针对一种新型的大容量路由器交换网络拓扑—XD(Cross-Direct)网络[1,2]的特点,提出了一类和应用于传统直连网络中的基于简单维序路由算法具有相同网络性能的路由算法-对角矢量映射法(DVM)。该类算法分为两种,文中对这两种算法进行了详细描述和性能分析,给出了它们各自的应用场合。