Please use this identifier to cite or link to this item:

TCP performance with deflection routing in the Internet

Authors He, Jingyi
Chan, Gary Shueng Han
Issue Date 2002
Summary Deflection routing has been well studied for optical networks with regular topologies. In this paper, we propose using deflection routing in the Internet and study its TCP performance. In particular, we show that when the difference between the delay of the deflection path and the shortest path (i.e., the deflection cost) is in a certain range, deflection routing can make almost full use of the free bandwidth in the deflection path and hence achieve substantial throughput improvement. In the worst case when the deflection cost is large, deflection routing can achieve an aggregate throughput no less than that without deflection routing. We analyze the underlying mechanisms of these characteristics. In order to extend the usefulness of deflection routing, we also propose a deflection routing scheme with adaptive deflection point and show via simulation that this scheme can achieve very high throughput as long as the deflection cost is no larger than a certain value. We show that deflection routing is friendly to the existing traffic in the deflection path. One possibly unfavorable requirement of deflection routing is that it should be enabled for either all or none of the flows contending for the same outgoing (congested) link.
ISBN 0780375335
Rights © 2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Language English
Format Conference paper
Access View full-text via Web of Science
Files in this item:
File Description Size Format
01033342.pdf 480449 B Adobe PDF