Dynamically scaling computer networks
D.R. Avresky, Y. Varoglu · 2005
New network components joining running highspeed local area networks (LANs) or system area networks (SANs) can require communication path reconfigurations. Currently implemented network reconfiguration protocols stop the user traffic to prevent deadlocks. NetRec was proposed in [1] as a dynamic reconfiguration algorithm to increase the network availability in the presence of multiple faults. In this article, we extend NetRec to dynamically reconfigure the network for the case of newly joining nodes. We provide examples of NetRec operation and obtain an upper bound in terms of the number of messages generated during the reconfiguration.