HIDRA: HIstory Directed Routing Algorithm for IP Networks

Abstract

The need for making optimal use of the available resources in IP networks is of crucial importance as multimedia communications become part of our everyday activities. Inspired by this problem, we are presenting HIDRA, a routing algorithm which targets at two longstanding optimization objectives. The first one is pertaining to routing incoming traffic while preserving as much as possible resources for future demands. The second goal is to maximize the amount of traffic served. The main idea upon which our traffic engineering framework is built is to allocate resource assets online, directed by history monitoring information and Service Level Agreements (SLAs) so as to steer traffic through network in the most effective way. The simulation experiments conducted show that our routing scheme surmounts traditional routing algorithms such as shortest path and widest-shortest path in terms of blocking effects and total bandwidth passed.