A Configuration Algorithm for Provisioning of Cell-Based MPLS Network

This paper proposes a configuration algorithm of multipoint-to-point connection for facilitating VC merge concept in an MPLS over ATM network. This configuration solves two major problems: determining the most reasonable candidate ATM switch served as an ATM-LSR under the complex ATM network topology; and providing the most reasonable multipoint-to-point connections with regards to network resource utilization. This algorithm is therefore subsequently composed of two procedures: ordering and backtracking. The ordering algorithm is for determining the orders of link and node taking the routing metrics of available bandwidth delay and hop count into account. The backtracking algorithm is to determine the optimal multipoint-to-point route based on the order information allocated by ordering algorithm. We evaluate the proposed algorithms under the operational network environment of KT.