Multihoming route control among a group of multihomed stub networks

Authors:
Yong Liu;A.L. Narasimha Reddy
Affiliations:
Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, USA;Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, USA
Venue:
Computer Communications
Year:
2007

Citing 9
Cited 2

Data networks

Data networks
How bad is selfish routing?

Journal of the ACM (JACM)
On selfish routing in internet-like environments

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement-based analysis of multihoming

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
RR-TCP: A Reordering-Robust TCP with DSACK

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
An adaptive multiple retransmission technique for continuous media streams

NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Optimizing cost and performance for multihoming

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Exploring the Performance Benefits of End-to-End Path Switching

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Multihoming performance benefits: an experiment evaluation of practical enterprise strategies

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference

Limitations and possibilities of path trading between autonomous systems

INFOCOM'10 Proceedings of the 29th conference on Information communications
Path trading: fast algorithms, smoothed analysis, and hardness results

SEA'11 Proceedings of the 10th international conference on Experimental algorithms

Quantified Score

Hi-index	0.24

Visualization

Abstract

In recent years, commercial ''multihoming route control'' devices are used by multihomed stub networks to optimize the routing of their Internet traffic. Previous studies have shown that ''multihoming route control'' can improve the Internet communication performance of the multihomed stub networks significantly. In this work, we study ''multihoming route control'' among a group of multihomed stub networks that may belong to an organization and exchange large amount of data regularly. We show that greedy ''multihoming routing control'' schemes could lead to oscillations. We propose a user-optimal routing based ''multihoming routing control'' scheme that improves routing performance without causing oscillations. The proposed scheme is simpler to implement than optimal routing based approaches. We show through simulations that the proposed scheme achieves performance close to optimal routing and works well in various network conditions.