• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >FRoots: A Fault Tolerant and Topology-Flexible Routing Technique
【24h】

FRoots: A Fault Tolerant and Topology-Flexible Routing Technique

机译：FRoots：容错和拓扑灵活的路由技术

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Existing solutions for fault-tolerant routing in interconnection networks either work for only one given regular topology, or require slow and costly network reconfigurations that do not allow full and continuous network access. In this paper, we present FRroots, a routing method for fault tolerance in topology-flexible network technologies. Our method is based on redundant paths, and can handle single dynamic faults without sending control messages other than those that are needed to inform the source nodes of the failing component. Used in a modus with local rerouting, the source nodes need not be informed and no control messages are necessary for the network to stay connected despite of a single fault. In fault-free networks under nonuniform traffic our routing method performs comparable to, or even better than, topology specific routing algorithms in regular networks like meshes and tori. FRoots does not require any other features in the switches or end nodes than a flexible routing table, and a modest number of virtual channels. For that reason, it can be directly applied to several present day technologies like InfiniBand and Advanced Switching.
机译：互连网络中用于容错路由的现有解决方案要么仅适用于一种给定的常规拓扑，要么需要进行缓慢且昂贵的网络重新配置，从而无法进行完整和连续的网络访问。在本文中，我们介绍了FRroots，这是一种拓扑灵活的网络技术中用于容错的路由方法。我们的方法基于冗余路径，并且可以处理单个动态故障，而无需发送控制消息（通知那些故障组件的源节点所需的控制消息除外）。在具有本地重新路由的方式中使用时，即使出现单个故障，也无需通知源节点，也不需要控制消息即可使网络保持连接状态。在流量不均匀的无故障网络中，我们的路由方法在性能上可与网状网络和花托网络等常规网络中的拓扑特定路由算法相比甚至更好。除了灵活的路由表和数量适中的虚拟通道外，FRoots在交换机或终端节点中不需要任何其他功能。因此，它可以直接应用于InfiniBand和Advanced Switching等几种当今技术。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号