A Novel Loop-Free Alternate Interface Selection Criterion for Traffic Deflection in Shortest-Path-First Network
Jinhua Liu, Yahong Wang, Hequan Wu · 2006
Deflection routing based on the alternate interfaces in shortest-path-first network is a local and automatic traffic engineering method for dynamic IP traffic. After a simple introduction to alternate interface protocol (AIP) and "strictly decreasing cost criterion" for loop-free alternate interface selection, a novel and loose criterion, "next-hop decreasing cost criterion" with "next-hop strictly shortest-path-forwarding condition", is put forward and proven. Then we bring forward a simple algorithm to build the alternate interface list. The algorithm is based on a modification of Dijkstra shortest path algorithm. Finally we give an initial simulation and some discussions on the new criterion and AIP.