Optimality Principle Based Sink Tree Methodology for Adaptive Static Routing Using Multiple Route Configuration Scheme

Abstract

Optimality Principle Based Sink TreeMethodology for Adaptive Static Routing Using Multiple Route Configuration Scheme is an innovative strategy for integrating Dynamic Routing Protocol attributes seamlessly into Static Routing. In context of incapability to dynamically adapt to network topology failures and high management overhead, Static Routing still offers robustness to routing convergence failure, external route spoofing and easy prediction. This paper proposes a Static Routing strategy with an objective of extending its ability to adapt to logical network topology changes, equipment failures or network outages 'on the fly'. This strategy will involve discovery of all possible Static Routes from a specific source router to destination router, analyzing and ordering their applicability using optimality principle based Sink Tree approach. A random subnet composed of fifteen routers is simulated and mapped to Sink Tree and most obvious paths between random source and destination are analyzed. Static Routes are traced to extract information about hop count from source to destination. The hop count information is recorded for each Static Route trace and comparative analysis is performed. Based on this comparison the Static Route are sorted in order of preference as per optimality principle and are offered to router as secondary routes in event of failure of primary preferred Static Route, thereby retaining the benefits of Static Routing while still availing the flexibility of Dynamic Routing to some extent.