JUCS - Journal of Universal Computer Science 8(7): 698-721, doi: 10.3217/jucs-008-07-0698
Bounded Flooding Routing Algorithm for Provisioning the Globally Optimal Route in a Hierarchical ATM Network
expand article infoDaniel Won-Kyu Hong, Choong Seon Hong, Yoo Jae Hyoung§, Dong-Sik Yun§, Woo-Sung Kim§
‡ R&D Group, Kyung Hee University, Republic of Korea§ R&D Group, Republic of Korea
Open Access
Abstract
ATM virtual path (VP) contains bundles of virtual channels (VCs). A VP layer network can be used as a server layer network of VC layer networks and each VC layer network can be a client layer. Therefore the effective provision of VC services can be achieved by a better routing scheme of the VP layer network. However, the traditional hierarchical routing scheme of PNNI signaling protocol does not provide the globally optimal route in hierarchical transport network due to its successive network partitioning and topology abstraction. We propose a new VP routing scheme suitable for a nation-wide hierarchical transport network and a network model suitable for the scalable VP network management system. The routing algorithm can provide the globally optimal route in the hierarchical network environment from the perspectives of maximization of network resource utilization and satisfaction of the end user s QoS requirement. In addition, we describe the implementation model of the ATM virtual path network management system (VP-NMS). Lastly, we show the routing performance evaluated in the High Speed Information Network (HSIN) of Korea Telecom.
Keywords
ATM, hierarchical network management, hierarchical QoS routing, inter-domain network management system, ATM VP optimal route provision