Dynamically Configurable Message Flow Control for Fault-Tolerant Routing
Dynamically Configurable Message Flow Control for Fault-Tolerant Routing
复制标题
DOI：
10.1109/71.744829
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
B. V. Dao;J. Duato;S. Yalamanchili
中科院分区：
文献类型：
--
作者：
B. V. Dao;J. Duato;S. Yalamanchili
现代互连网络中的容错路由协议在很大程度上依赖于所使用的网络流量控制机制。乐观的流量控制机制，如虫洞交换(WS)，实现了很好的性能，但在存在故障时容易出现死锁。保守的流量控制机制，如流水线电路交换(PCS)，确保在消息传输之前存在到目的地的路径，以牺牲性能为代价实现可靠的传输。本文提出了一类通用的流量控制机制，可以动态配置以权衡可靠性和性能。然后，可以设计路由协议，使得在故障附近，协议使用更保守的流控制机制，而穿越网络的无故障部分的大多数消息利用类似WS的流控制来最大化性能。我们将这种协议称为两阶段协议。此功能为在出现故障时优化消息传递性能提供了新的途径。提出了一种完全自适应的两阶段协议，并通过仿真与基于WS和PCS的协议进行了比较。还描述了支持可配置流控制的网络路由器的体系结构。
Fault-tolerant routing protocols in modern interconnection networks rely heavily on the network flow control mechanisms used. Optimistic flow control mechanisms, such as wormhole switching (WS), realize very good performance, but are prone to deadlock in the presence of faults. Conservative flow control mechanisms, such as pipelined circuit switching (PCS), ensure the existence of a path to the destination prior to message transmission, achieving reliable transmission at the expense of performance. This paper proposes a general class of flow control mechanisms that can be dynamically configured to trade-off reliability and performance. Routing protocols can then be designed such that, in the vicinity of faults, protocols use a more conservative flow control mechanism, while the majority of messages that traverse fault-free portions of the network utilize a WS like flow control to maximize performance. We refer to such protocols as two-phase protocols. This ability provides new avenues for optimizing message passing performance in the presence of faults. A fully adaptive two-phase protocol is proposed, and compared via simulation to those based on WS and PCS. The architecture of a network router supporting configurable flow control is also described.