Performance evaluation of dynamic reconfiguration in high-speed local area networks

High-speed local area networks (LANs) consist of a set of switches connected by point-to-point links, and hosts linked to switches through a network interface card. High-speed LANs may change their topology due to switches and hosts being turned on/off, link remapping, and component failures. In the...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:6th International Symposium on High-Performance Computer Architecture: Proceedings HPCA-6, January 8-12, 2000, Toulouse, France s. 85 - 96
Hlavní autoři: Casado, R., Bermudez, A., Quiles, F.J., Sanchez, J.L., Duato, J.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2000
Témata:
Algorithm design and analysis
Degradation
Distributed computing
Local area networks
Network interfaces
Network topology
Routing
Switches
System recovery
Telecommunication traffic
ISBN:0769505503, 9780769505503
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:High-speed local area networks (LANs) consist of a set of switches connected by point-to-point links, and hosts linked to switches through a network interface card. High-speed LANs may change their topology due to switches and hosts being turned on/off, link remapping, and component failures. In these cases, a distributed reconfiguration algorithm analyzes the topology, computes the new routing tables, and downloads them to the corresponding switches. Unfortunately, in most cases, user traffic is stopped during the reconfiguration process to avoid deadlock. Although network reconfigurations are not frequent, static reconfiguration such as this may take hundreds of milliseconds to execute, thus degrading system availability significantly. In this paper, we propose a new deadlock-free distributed reconfiguration algorithm that is able to asynchronously update routing tables without stopping user traffic. This algorithm is valid for any topology, including regular as well as irregular topologies. Simulation results show that the behavior of our algorithm is significantly better than for other algorithms based on a spanning-tree formation.
ISBN:0769505503
9780769505503
DOI:10.1109/HPCA.2000.824341