Technical Report Number
We describe new mechanisms to deal with asymmetries that arise in routing protocols. We show how to avoid route asymmetries (due to non-unique shortest paths) 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. Symmetrical intra-domain routing also makes possible a new form of congestion control that we call Reverse Path Congestion Control (RPCC). We show, using simulations, that RPCC can augment existing TCP congestion control mechanisms to improve start up behavior and to avoid losses at the boundary between domains and the backbone.
Ghosh, Rajib and Varghese, George, "Symmetrical Routes and Reverse Path Congestion Control" Report Number: WUCS-97-37 (1997). All Computer Science and Engineering Research.