n South African Computer Journal - Hybrid traffic engineering : from Constraint Shortest Path First to Least Path Interference : reviewed article
|Article Title||Hybrid traffic engineering : from Constraint Shortest Path First to Least Path Interference : reviewed article|
|© Publisher:||South African Computer Society (SAICSIT)|
|Journal||South African Computer Journal|
|Author||Antoine B. Bagula|
|Publication Date||Jun 2005|
|Pages||2 - 10|
|Keyword(s)||Constraint Shortest Path Routing, Hybrid traffic engineering, Least Interference Optimisation Algorithm, Least Path Interference Algorithm and Open Shortest Path First|
This paper presents a new approach for routing flows in IP networks. The approach referred to as the Least Path Interference (LPI) is based on a route optimisation model which (1) moves the traffic away from path interfering links (the path interference quantifying the network reliability) to re-route fewer flows upon link failure and (2) maximises the link congestion distance (quantifying the network optimality) to reject fewer flows under congestion. LPI implements a hybrid traffic engineering model combining offline estimation of the path interference and online path selection. LPI is based on a simple path selection model where no changes to the traditional routing algorithms are required besides designing a new mixed cost metric to combine reliability and optimality. The Least Path Interfering Algorithm (LPIA ); a routing algorithm derived from LPI is applied to compute paths for the traffic offered to a 20- and 50-node networks. Simulation reveals (1) performance improvements compared to Open Shortest Path First (OSPF) and Constraint Shortest Path First (CSPF) routing in terms of routing optimality and network reliability and (2) the same performance as the recently proposed Least Interference Optimisation Algorithm (LIOA) algorithm with less signalling overheads.
Article metrics loading...