The Performance of Measurement-Based Routing on Overlay Networks

The literature contains propositions for the use of overlay networks to supplement the normal IP routing functions with higher-level information in order to improve network-behavior aspects. We consider the use of such an overlay to optimize the end-to-end behavior of some special traffic flows. Measurements are used both to construct the virtual links of the overlay and to establish the link costs for use in a link-state routing protocol. The overlay attempts to forward certain packets over the least congested rather than the shortest path. We present simulation results showing that, contrary to common belief, overlay networks are not always beneficial and can be detrimental. The main aspects and circumstances influencing the behavior of overlay networks are identified.

By: Ilias Iliadis, Daniel Bauer, Sean Rooney, Paolo Scotton, and Sonja Buchegger

Published in: RZ3492 in 2003

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

rz3492.pdf

Questions about this service can be mailed to reports@us.ibm.com .