Fault-Tolerant Design for Multistage Routing Networks
As the size of digital systems increases, the mean time between single component failures diminishes. To avoid component related failures, large computers must be fault-tolerant. In this paper, we focus on methods for achieving a high degree of fault-tolerance in multistage routing networks. We...
| Main Authors: | , , |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/6549 |
| _version_ | 1811088822794977280 |
|---|---|
| author | DeHon, Andre Knight, Tom Minsky, Marvin |
| author_facet | DeHon, Andre Knight, Tom Minsky, Marvin |
| author_sort | DeHon, Andre |
| collection | MIT |
| description | As the size of digital systems increases, the mean time between single component failures diminishes. To avoid component related failures, large computers must be fault-tolerant. In this paper, we focus on methods for achieving a high degree of fault-tolerance in multistage routing networks. We describe a multipath scheme for providing end-to-end fault-tolerance on large networks. The scheme improves routing performance while keeping network latency low. We also describe the novel routing component, RN1, which implements this scheme, showing how it can be the basic building block for fault-tolerant multistage routing networks. |
| first_indexed | 2024-09-23T14:08:02Z |
| id | mit-1721.1/6549 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T14:08:02Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/65492019-04-12T08:31:25Z Fault-Tolerant Design for Multistage Routing Networks DeHon, Andre Knight, Tom Minsky, Marvin As the size of digital systems increases, the mean time between single component failures diminishes. To avoid component related failures, large computers must be fault-tolerant. In this paper, we focus on methods for achieving a high degree of fault-tolerance in multistage routing networks. We describe a multipath scheme for providing end-to-end fault-tolerance on large networks. The scheme improves routing performance while keeping network latency low. We also describe the novel routing component, RN1, which implements this scheme, showing how it can be the basic building block for fault-tolerant multistage routing networks. 2004-10-04T15:31:12Z 2004-10-04T15:31:12Z 1990-04-01 AIM-1225 http://hdl.handle.net/1721.1/6549 en_US AIM-1225 2791292 bytes 1105786 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | DeHon, Andre Knight, Tom Minsky, Marvin Fault-Tolerant Design for Multistage Routing Networks |
| title | Fault-Tolerant Design for Multistage Routing Networks |
| title_full | Fault-Tolerant Design for Multistage Routing Networks |
| title_fullStr | Fault-Tolerant Design for Multistage Routing Networks |
| title_full_unstemmed | Fault-Tolerant Design for Multistage Routing Networks |
| title_short | Fault-Tolerant Design for Multistage Routing Networks |
| title_sort | fault tolerant design for multistage routing networks |
| url | http://hdl.handle.net/1721.1/6549 |
| work_keys_str_mv | AT dehonandre faulttolerantdesignformultistageroutingnetworks AT knighttom faulttolerantdesignformultistageroutingnetworks AT minskymarvin faulttolerantdesignformultistageroutingnetworks |