IMPLEMENTATION AND PERFORMANCE EVALUATION OF PACKET FORWARDING BASED ON VS ROUTING SCHEME

Highly scalable dynamic routing scheme can be helpful in reducing congestion hot-spots, balancing network loads, fast failure recovery and improve resource utilization for a small networks with just 25 nodes to large networks with over 1000 nodes having arbitrary connection topologies. Many dynamic routing schemes have been put forward in the recent past. The main issues in a dynamic routing algorithm are the scalability and the computational complexity involved taking into account the real time network conditions, the operational overhead and the stability of the algorithm. Along with this, the algorithm should also preserve the key properties of conventional routing algorithms like loop free routing, distributed route calculations, statistical multiplexing and consistency. A novel routing scheme based on Virtual Space (VS) configuration is presented here for use in high-speed packet networks. This paper presents a comprehensive treatment of the VS routing scheme, including its logical development, formulation, simulated performance analysis, and implementation. First, the VS embedding process transforms the network topology information into a multi-dimensional virtual space representation. The VS configuration of the network is a highly concise representation, which has excellent directionality property to enable simple geometric routing. Dynamic changes in link conditions and traffic loading states are expressed using link costs to enable fast adaptability and failure recovery. Thus, the VS routing scheme is highly scalable, dynamic, robust, and simple to implement. This paper presents an implementation scheme for constructing a VS routing. Domain that is compatible with IP networks. It describes routing and forwarding functionalities of VS domain and routing nodes. It further addresses applications of VS routing scheme to build overlay tools to enhance performance and functionality of existing networks. The existing protocols from the information exchange and scalability perspective.