Topological Design and Analysis of a Virtual Circuit Based Local Area Network

We develop a mixed-integer linear programming formulation for the topological design of a virtual circuit based local area network. The objective is to minimize the trunk costs under the constraint that the traffic requirements should be satisfied. The network is also constrained by the number of trunks that can be connected to each node and by the number of virtual circuits that can be allocated to each trunk depending on the switch memory available at each switch node. This model has been applied to an existing network.