A Novel Loop-Free Alternate Interface Selection Criterion for Traffic Deflection in Shortest-Path-First Network

Jinhua  Liu; Yahong  Wang; Hequan Wu

1st International ICST Conference on Communications and Networking in China

Research Article

A Novel Loop-Free Alternate Interface Selection Criterion for Traffic Deflection in Shortest-Path-First Network

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/CHINACOM.2006.344756,
    author={Jinhua  Liu and Yahong  Wang and Hequan Wu},
    title={A Novel Loop-Free Alternate Interface Selection Criterion for Traffic Deflection in Shortest-Path-First Network},
    proceedings={1st International ICST Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2007},
    month={4},
    keywords={},
    doi={10.1109/CHINACOM.2006.344756}
}

Jinhua Liu
Yahong Wang
Hequan Wu
Year: 2007
A Novel Loop-Free Alternate Interface Selection Criterion for Traffic Deflection in Shortest-Path-First Network
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2006.344756

Jinhua Liu¹, Yahong Wang¹, Hequan Wu²

1: Beijing University of Posts and Telecommunications, Postal Code 100876, Beijing, China
2: China Academy of Engineering, Postal Code 100038

Abstract

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.

Published: 2007-04-10
Publisher: IEEE

: http://dx.doi.org/10.1109/CHINACOM.2006.344756