Affected Area Inspect First (AAIF)

INTRODUCTION

AAIF is a IP fast reroute scheme to mitigate the impact of packets loss due to link failure. We present a Simulated Annealing based Heuristic (SAH) algorithm to enhance the survivability of AAIF.

OVERVIEW

3 Types of alternative Neighbors in AAIF

1. PAN-Primary Alternative Neighbor

Def：the neighbor through which packets can be rerouted without passing through the failure link

Property 1：100% survivability can be achieved

Property 2：100% survivability can be achieved for the traffic destined to the rest of the unreachable nodes in the SPT(s)_x

Property 3：A neighbor x is an PAN router for destination y if e(a,b)E_SP(f,d)

2. SAN-Secondary Alternative Neighbor

SAN is used if no PAN can be found

|SP(x,y)| < |SP(s,y)|，x is a SAN of the node s，y is an unreachable node

3. ONH-Original Next Hop

Guarantee a loop free routing

Cannot promise survivability

RESULT

Cost239 Recovery Rate = 0.857851

EON Recovery Rate = 0.9341

GTE Recovery Rate = 0.859848

NSF Recovery Rate = 0.852802

USA Recovery Rate = 0.894463

INFORMATION

Student: Jian-Heng Tang

Professor: Huan Chen

TOPOLOGY