Modifying Shortest Path Routing Protocols to Create Symmetrical Routes
Skip to main content
eScholarship
Open Access Publications from the University of California

Modifying Shortest Path Routing Protocols to Create Symmetrical Routes

Abstract

We describe a new mechanism to deal with asymmetries that arise in routing protocols. We show how to avoid route asymmetries (due to non-unique shortest paths) for any shortest path protocol by adding random integer link costs. We show in detail how RIP can be modified to avoid route asymmetry with high probability, without affecting either its efficiency or performance metrics such as convergence time.

Pre-2018 CSE ID: CS2001-0685

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View