基三分层网络中的受限多播路由算法

多播路由算法对互连网络的通信性能和多处理机系统性能的发挥起着重要作用。针对基三分层互连网络，在权衡性能、成本和实现的基础上，提出一种基于树的受限多播路由算法TRMA。该算法充分利用基三分层互连网络的层次特性和节点编码中所含的网络拓扑信息实现消息路由，算法设计简单，易于硬件实现。和其他基于树的多播路由算法相比，TRMA算法不需要源节点在发送消息前构建多播树,并将多播树的信息存放在消息中，大大降低了源节点的工作负载，提高整个系统的性能。通过仿真比较了TRMA和基于单播的多播路由算法，结果表明TRMA具有较低的网络延迟和较小的网络流量。

New restricted multicast routing algorithm in triplet-based hierarchical interconnection network

Multicast routing algorithm is extremely important to the communication performance of interconnection network and multiprocessor systems. Taking into account the performance, cost and implementation difficulty, a new tree-based restricted multicast routing algorithm named TRMA was presented for Triplet-based Hierarchical Interconnection Network (THIN). TRMA fully used the hierarchy of network and the topology information included in the nodes codes to decide the message routing, which can make the design of algorithm very simple and hardware implementation easy. Compared with other tree-based multicast routing algorithms, TRMA need not to construct multicast tree in source node before transferring a multicast destination message and can improve the system performance. A simulation has been conducted that compares the performance of TRMA and unicast-based multicast algorithms in THIN. The results indicate that TRMA is more suitable for multicast routing in THIN with lower latency and traffic.