Network Fault Detection and Recovery in the Chaos Router

作者: Kevin Bolding , Lawrence Snyder

DOI: 10.1007/978-0-585-28002-8_3

关键词:

摘要: Chaotic routing, which allows packets to follow non-minimal routes, provides a basic level of fault-tolerance by allowing messages be routed around faults without requiring priori knowledge their locations. However, the mechanisms for doing this can slow and clumsy at times. We augment routing with limited amount hardware support fault, detection, identification, reconfiguration so that network automatically reconfigure itself when occur. present high-level design these mechanisms, driven goal achieving reasonable reliability exorbitant cost.

参考文章(21)
Robert Cypher, Luis Gravano, Adaptive, Deadlock-Free Packet Routing in Torus Networks with Minimal Storage. international conference on parallel processing. pp. 204- 211 ,(1992)
Burton J. Smith, Architecture and applications of the HEP mulitprocessor computer system Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series. ,vol. 298, pp. 342- 349 ,(2000) , 10.1117/12.932535
Kevin Bolding, Lawrence Snyder, Mesh and Torus Chaotic Routing (Update) Defense Technical Information Center. ,(1992) , 10.21236/ADA246284
Bill Coates, Al Davis, Ken Stevens, The Post Office experience: Designing a large asynchronous chip hawaii international conference on system sciences. ,vol. 15, pp. 341- 366 ,(1993) , 10.1016/0167-9260(93)90036-C
Kevin Bolding, Soha Hassoun, Carl Ebeling, Robert Wille, Sung-Eun Choi, Sen-Ching Cheung, Ton Anh Ngo, The chaos router chip: design and implementation of an adaptive router IEEE Transactions on Very Large Scale Integration Systems. pp. 311- 320 ,(1993)
Neil R. McKenzie, Kevin Bolding, Carl Ebeling, Lawrence Snyder, CRANIUM: An Interface for Message Passing on Adaptive Packet Routing Networks PCRCW '94 Proceedings of the First International Workshop on Parallel Computer Routing and Communication. pp. 266- 280 ,(1994) , 10.1007/3-540-58429-3_43
Wen-King Su, Charles L. Seitz, A family of routing and communication chips based on the Mosaic Proceedings of the 1993 symposium on Research on integrated systems. pp. 320- 337 ,(1993)
Charles M. Flaig, VLSI Mesh Routing Systems California Institute of Technology. ,(1987)
S. Konstantinidou, L. Snyder, The chaos router: a practical application of randomization in network routing acm symposium on parallel algorithms and architectures. pp. 21- 30 ,(1990) , 10.1145/97444.97452