Enhanced Protection for Routing in IP Networks
Swapnil R. Sharma Dikshit, Lalit Dole · 2014
Abstract- Failure of packet delivery due to routing failure which is common on Internet and routing protocol cannot always react fast to recover from them. To overcome this problem fast reroute solution have been proposed to guarantee reroute path availability and avoid high packet loss after network failure. It is quite difficult to provide solution to protect internet for both intra and inter domain routing due to their individual computational and storage complexity. In particular, enhanced protection cycle (e –cycle) is proposed for both intra and inter domain routing protocol that used to construct rerouting path and provide link and node protection. In this paper, we consider intra domain routing i.e., routing within autonomous system. Our system detects failure when detected corrected e-cycle selected for data transmission and we also try to optimize virtual cycle required for e-cycle. E-cycle adopt p-cycle (virtual cycle) which take long path under failure.We try to optimize virtual cycle required e-cycle and minimize packet loss by using Integer Linear Programming Algorithm. We evaluate our solution by simulation. Keywords-- Routing, Routing protection, virtual cycle,