Loading [a11y]/accessibility-menu.js
Optimal link-state hop-by-hop routing | IEEE Conference Publication | IEEE Xplore

Optimal link-state hop-by-hop routing


Abstract:

Current intra-domain routing protocols like OSPF and IS-IS use link-state routing algorithms with hop-by-hop forwarding that sacrifice traffic engineering performance for...Show More

Abstract:

Current intra-domain routing protocols like OSPF and IS-IS use link-state routing algorithms with hop-by-hop forwarding that sacrifice traffic engineering performance for ease of implementation and management. Though optimal traffic engineering algorithms exist, they tend to be either not link-state algorithms or to require source routing - characteristics that make them difficult to implement. As the focus of this paper, we introduce HALO, the first optimal link-state routing algorithm with hop-by-hop forwarding, where link weights can be calculated locally. Furthermore, our solution can adapt to changing traffic patterns automatically. The optimality of the algorithm is proved theoretically and also verified numerically.
Date of Conference: 07-10 October 2013
Date Added to IEEE Xplore: 10 February 2014
Electronic ISBN:978-1-4799-1270-4
Print ISSN: 1092-1648
Conference Location: Goettingen, Germany

References

References is not available for this document.