A Systematic Approach for Evolving VLAN Designs

—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, we take a step towards systematic evolution of network designs in the context of virtual local area networks (VLANs). We 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. We present algorithms for common design tasks encountered in evolving VLANs such as deciding which VLAN a new host must be assigned to. Our algorithms trade off multiple criteria such as broadcast traffic costs, and costs associated with maintaining spanning trees for each VLAN in the network, while honoring correctness and feasibility constraints on the design. Our algorithms also enable auto...

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Xin Sun, Yu-Wei Eric Sung, Sunil Krothapalli, Sanjay G. Rao
• Keywords: Algorithms, Communications, Designs, INFOCOM 2010, VLAN