Centaur: A Hybrid Approach for Reliable Policy-Based Routing

In this paper, the authors consider the design of a policy-based routing system and the role that link state might play. Looking at the problem from a link-state perspective, they propose Centaur, a hybrid routing protocol combining the benefits of both link state and path vector. Through analytical and experimental studies, they demonstrate Centaur's potential in achieving rich policy expressiveness and high network availability. Their work shows that it is possible to combine link-state and path-vector approaches into a practical and efficient algorithm for policy-based routing.