Symmetrical Routes and Reverse Path Congestion Control

Authors

Rajib Ghosh, Washington University in St Louis
George Varghese, Washington University in St. Louis

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

1997-01-01

Filename

WUCS-97-37.PDF

Technical Report Number

WUCS-97-37

Abstract

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.

Comments

Permanent URL: http://dx.doi.org/10.7936/K78G8HXW

Recommended Citation

Ghosh, Rajib and Varghese, George, "Symmetrical Routes and Reverse Path Congestion Control" Report Number: WUCS-97-37 (1997). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/449