Welcome to Project Solutions !

Project Solutions is the leading final year engineering project providers for IT and Computer Science students across India

HALO: Hop-by-Hop Adaptive Link-State Optimal Routing

NameHALO: Hop-by-Hop Adaptive Link-State Optimal Routing

Hop-by-hop packet forwarding that minimizes the cost of carrying traffic through packet-switched networks is known as HALO. At each node u, for every other node t, the algorithm independently and iteratively updates the fraction of traffic destined to t that leaves u on each of its outgoing links. At each iteration, the updates are calculated based on the shortest path to each destination as determined by the marginal costs of the network's links. The marginal link costs used to find the shortest paths are in turn obtained from link-state updates that are flooded through the network after each iteration. For stationary input traffic, we prove that HALO converges to the routing assignment that minimizes the cost of the network. Furthermore, we observe that our technique is adaptive, automatically converging to the new optimal routing assignment for quasi-static network changes. We also report numerical and experimental evaluations to confirm our theoretical predictions, explore additional aspects of the solution, and outline a proof-of-concept implementation of HALO.

is ieee
ieee paper year2015
price rangemedium
Share this google icon

Get a Call Back

related projects

more projects+


Total 0 comments.
    view all

Post your comment

(It will not be published)