A Configuration Algorithm for Supporting VC-merge Concept under the Cell-Based MPLS Network

Abstract

This paper proposes a configuration algorithm for determination of best VC-merge point under the cell-based MPLS network. This configuration algorithm 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 for deployment of cell-based MPLS network taking into account network resource utilization. This algorithm is 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 best multipoint-to-point route based on the order information allocated by ordering algorithm. In addition, this paper describes the performance evaluation result of the proposed algorithms under the operational network environment of KT (Korea Telecom).