In the Internet, ISPs adopt local routing polices to choose routes to achieve objectives such as reducing cost, increasing revenue, reducing latency, and avoiding congestion. Recently, systematic models (e.g., [3]) are proposed to study the stability of path-vector, policy-based interdomain routing. Gao and Rexford [2] prove the surprising result that the constraints on local routing policies d...