Slide 1Compact Routing in Theory and Practice Lenore J. Cowen Tufts University Slide 2 The Theory Problem Consider the following distributed view of shortest path routing…