Can ISPs Take the Heat from Overlay Networks ?

ISPs manage performance of their networks in the presence of failures or congestion by employing common traffic engineering techniques such as link weight settings, load balancing and routing policies. Overlay networks attempt to take control over routing in the hope that they might achieve better performance for such failures or high load episodes. In this paper, we examine some of the interaction dynamics between the two layers of control from an ISP’s view. With the help of simple examples, we illustrate how an uncoordinated effort of the two layers to recover from failures may cause performance degradation for both overlay and non-overlay traffic. We also show how current traffic engineering techniques are inadequate to deal with emerging overlay network services.

[1]  V. Jacobson,et al.  The synchronization of periodic routing messages , 1993, SIGCOMM '93.

[2]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[4]  Ben Y. Zhao,et al.  Exploiting routing redundancy via structured peer-to-peer overlays , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[5]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[6]  Bianca Schroeder,et al.  IGP link weight assignment for transient link failures , 2003 .

[7]  Akihiro Nakao,et al.  A routing underlay for overlay networks , 2003, SIGCOMM '03.

[8]  Emilio Leonardi,et al.  How to identify and estimate the largest traffic matrix elements in a dynamic environment , 2004, SIGMETRICS '04/Performance '04.

[9]  Chen-Nee Chuah,et al.  Service availability: a new approach to characterize IP backbone topologies , 2004, Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004..

[10]  John Kubiatowicz,et al.  Handling churn in a DHT , 2004 .

[11]  Chen-Nee Chuah,et al.  Feasibility of IP restoration in a tier 1 backbone , 2004, IEEE Network.

[12]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM '04.

[13]  Yin Zhang,et al.  On selfish routing in Internet-like environments , 2003, IEEE/ACM Transactions on Networking.