Incremental, dynamic, virtual circuit connection (IVCC): a new paradigm for routing in future high-speed networks

This paper presents a new routing strategy, termed incremental virtual circuit connection (IVCC), that is ideally suited for a class of call requests that promise to underlie future high-speed networks. IVCC aims to reduce the idling of reserved resources, thereby improving the sharing of network resources among users and increasing call success rate. Under IVCC, the subsequent subpaths, starting at the source node, are computed, reserved, and utilized incrementally. Initially, the source node (SN) computes the entire path all the way to the destination node (DN), but propagates the call admission control (CAC) to reserve network resources only for a subset of the entire path, where the choice of the subpath is based on the organization and topology of the network. This paper hypothesizes that the efficient use of resources in IVCC will significantly reduce the probability of failures. Thus, IVCC´s uniqueness consists of two key elements. First, the actual route for a source traffic is successively and dynamically refined, utilizing up-to-date information on the state of the network, but always keeping an “eye” towards the destination. Second, traffic cells are launched from the source node or any of the intermediate nodes only after the network resources along the subsequent subpath have been reserved. IVCC has been modeled for two representative ATM networks, a 15-node network spread over the continental US and a 50-node network extending throughout the world, and extensively simulated for a large number of realistic input traffic stimuli utilizing an asynchronous distributed simulation algorithm running on a network of workstations. For a comparative analysis, ATM Forum´s P-NNI is also modeled and simulated for identical networks and under identical traffic conditions