Hybride traffic engineering: from constraint shortest path first to least path interference
2005 (English)In: South African Computer Journal, ISSN 1015-7999, Vol. 34, 2-10 p.Article in journal (Refereed) Published
This paper presents a new approach for routing flows in IP networks. The approach referred to as the <I>Least Path Interference (LPI)</I> 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.
Place, publisher, year, edition, pages
2005. Vol. 34, 2-10 p.
IdentifiersURN: urn:nbn:se:kth:diva-6525OAI: oai:DiVA.org:kth-6525DiVA: diva2:11261
QC 201112162006-12-072006-12-072011-12-16Bibliographically approved