Garcia-Luna-Aceves. A Distributed Approach For Multi-Constrained Path Selection And Routing Optimization

Multi-constrained path (MCP) selection, in which the key objective is to search for feasible paths satisfying multiple routing constraints simultaneously, is known to be an NP-Complete problem. Multi-constrained path optimization (MCPO) is different from MCP mainly in that, the feasible paths selected should also be optimal with regard to an optimization metric, which makes path computation in MCPO even harder. We propose a fully distributed multi-constrained path optimization routing (MPOR) protocol that solves the general ¤-constrained path selection and routing optimization problems. MPOR computes paths using distance vectors exchanged only amongst neighboring nodes and does not require the maintenance of global network state about th