A Deadlock-Free Dynamic Reconfiguration Scheme for Source Routing Networks Using Close Up*/Down* Graphs
A Deadlock-Free Dynamic Reconfiguration Scheme for Source Routing Networks Using Close Up*/Down* Graphs
复制标题
使用 Close Up*/Down* 图的源路由网络无死锁动态重配置方案
DOI：
--
复制
发表时间：
2011
影响因子：
5.3
通讯作者：
R. Casado
中科院分区：
文献类型：
--
作者：
A. Robles;Aurelio Bermúdez;R. Casado
近年来，计算机性能显著提高，因此，通信子系统已成为系统内的瓶颈。为了解决这个问题，目前的高性能分布式系统采用基于交换机的互连网络。在这种情况下，在发生拓扑变化之后，管理机制必须重新建立网络设备之间的连接。这需要执行网络重新配置，其包括更新路由功能。网络重构的主要挑战是在变化同化过程中减少性能下降。如性能评估部分所示，以前的重新配置技术显著减少了网络服务，因为应用程序流量暂时停止，以避免死锁。此外，当前的解决方案仅设计用于使用分布式路由的网络。在本文中，我们提出并评估了第一个源路由网络的重新配置方法，不限制在变化同化过程中的数据包注入。不需要额外的网络资源，我们的计划是能够恢复拓扑连接保持网络吞吐量。
Computer performance has significantly increased in recent years and, consequently, communication subsystems have become bottlenecks within systems. To counter this problem, current high-performance distributed systems employ switch-based interconnection networks. In this scenario, after the occurrence of a topological change, a management mechanism must reestablish connectivity between network devices. This requires performing a network reconfiguration, which consists in updating the routing function. The main challenge involved in network reconfiguration is the reduction of performance degradation during the change assimilation process. As shown in the performance evaluation section, former reconfiguration techniques significantly reduce network service since the application traffic is temporally stopped in order to avoid deadlocks. In addition, current solutions are only designed for networks that use distributed routing. In this paper, we propose and evaluate a first reconfiguration method for source routing networks that does not restrict the injection of packets during the change assimilation process. Without requiring additional network resources, our scheme is able to recover topology connectivity maintaining network throughput.