Date Added: Dec 2009
Enterprise networks are large and complex, and their designs must be frequently altered to adapt to changing organizational needs. The process of redesigning and reconfiguring enterprise networks is ad-hoc and error-prone, and configuration errors could cause serious issues such as network outages. In this paper, the authors take a step towards systematic evolution of network designs in the context of Virtual Local Area Networks (VLANs). They focus on VLANs given their importance and prevalence, the frequent need to change VLAN designs, and the time-consuming and error-prone process of making changes. They present algorithms for common design tasks encountered in evolving VLANs such as deciding which VLAN a new host must be assigned to.