A flexible virtual path topology design algorithm

Virtual paths in ATM networks can provide a useful facility to the network resulting in reduction of connection setup cost and providing a means of dynamic routing and bandwidth allocation, resilience against network failures and simplified network management. However, the virtual path topology must be designed with certain properties in order to achieve these facilities. We discuss the desired properties of a VP overlay and propose a flexible algorithm to generate VP topologies. The performance is compared with other existing approaches.