Inter-domain policy violations in multi-hop overlay routes: Analysis and mitigation

Computer Networks

Volumn 53, Issue 1, 2009, Pages 60-80

  Seetharaman, Srinivasan ^a   Ammar, Mostafa ^b  

^a DEUTSCHE TELEKOM LABORATORIES   (Germany)

^b Georgia Institute of Technology   (United States)

Author keywords

Cross layer conflict; Inter domain policies; ISP filtering; Overlay routing; Violations

Indexed keywords

INTERNET SERVICE PROVIDERS;

CROSS-LAYER CONFLICT; INTER-DOMAIN POLICIES; ISP FILTERING; OVERLAY ROUTING; VIOLATIONS;

INTERNET;

EID: 56449105562     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.09.014     Document Type: Article

References (48)

1. Akamai Technologies, Inc., http://www.akamai.com.
2. A. Akella, J. Pang, B. Maggs, S. Seshan, A. Shaikh, A comparison of overlay routing and multihoming route control, in: Proceedings of ACM SIGCOMM, 2004.
3. D. Andersen, H. Balakrishnan, M.F. Kaashoek, R. Morris, Resilient overlay networks, in: Proceedings of 18th ACM SOSP, 2001.
4. S.A. Baset, H. Schulzrinne, An analysis of the Skype peer-to-peer Internet Telephony Protocol, Tech. Rep. CUCS-039-04, Columbia University, New York, September 2004.
5. A. Bavier, N. Feamster, M. Huang, L. Peterson, J. Rexford, In VINI veritas: realistic and controlled network experimentation, in: Proceedings of ACM SIGCOMM, 2006.
6. Cachelogic's VelociX Network, http://www.cachelogic.com/p2p/p2pchoices.php.
7. Clímaco J., and Martins E. A bicriterion shortest path algorithm. European Journal of Operational Research 11 (1982) 399-404
8. Corley H., and Moon I. Shortest paths in networks with vector weights. Journal of Optimization Theory and Application 46 1 (1985) 79-86
9. Z. Duany, Z. Zhangy, Y. Houz, Service overlay networks: SLAs, QoS and bandwidth provisioning, in: Proceedings of ICNP, 2002.
10. S. Savage et al., Detour: a case for informed Internet routing and transport, Tech. Rep. TR-98-10-05, University of Washington, Seattle, 1998.
11. A. Falk, Not quite the differentiated services I was thinking of, Note sent to e2e mailing list (October 2005).
12. Freeman L., Borgatti S., and White D. Centrality in valued graphs: a measure of betweeness based on network flow. Social Networks 13 141 (1991) 141-154
13. Gao L. On inferring autonomous system relationships in the internet. IEEE/ACM Transactions on Networking 9 6 (2001) 733-745
14. Garey M.R., and Johnson D.S. Computer and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman
15. J. Han, D. Watson, F. Jahanian, Topology aware overlay networks, in: Proceedings of IEEE INFOCOM, 2005.
16. Hansen P. Bicriterion path problems. Multiple Criteria Decision Making: Theory and Applications. LNEMS vol. 177 (1980), Springer-Verlag, Berlin 109-127
17. Hochbaum D. Approximation Algorihtms for NP-Hard Problems (1996), Brooks/Cole Publishing Co.
18. Internet Routing Registry, http://www.irr.net/docs/list.html.
19. T. Karagiannis, K. Papagiannaki, M. Faloutsos, BLINC: multilevel traffic classification in the dark, in: Proceedings of ACM SIGCOMM, 2005.
20. T. Karagiannis, P. Rodriguez, K. Papagiannaki, Should Internet service providers fear peer-assisted content distribution? in: Proceedings of ACM Internet Measurement Conference, 2005.
21. R. Keralapura, N. Taft, C.N. Chuah, G. Iannaccone, Can ISPs take the heat from Overlay Networks?, in: Proceedings of ACM HotNets-III, 2004.
22. Z. Li, P. Mohapatra, The impact of topology on overlay routing service, in: Proceedings of IEEE INFOCOM, 2004.
23. Y. Liu, H. Zhang, W. Gong, D. Towsley, On the interaction between overlay routing and traffic engineering, in: Proceedings of IEEE INFOCOM, 2005.
24. Looking Glass Servers, http://www.traceroute.org.
25. L. Qiu, R.Y. Yang, Y. Zhang, S. Shenker, On selfish routing in Internet-like environments, in: Proceedings of ACM SIGCOMM, 2003.
26. R. Mahajan, D. Wetherall, T. Anderson, Understanding BGP misconfiguration, in: Proceedings of ACM SIGCOMM, 2002.
27. Z. Mao, D. Johnson, J. Rexford, J. Wang, R. Katz, Scalable and accurate identification of AS-level forwarding paths, in: Proceedings of IEEE INFOCOM, 2004.
28. E. Mier, D. Mier, A. Mosco, Assessing Skype's network impact, Network World http://www.networkworld.com/reviews/2005/121205-skype-test.html.
29. W.B. Norton, A business case for ISP peering, White Paper, http://www.equinix.com (February 2002).
30. Packeteer's PacketShaper, http://www.packeteer.com/prod-sol/solutions/p2p.cfm.
31. Planetlab, http://www.planet-lab.org.
32. RIPE Routing Information Services, http://ripe.net/ris.
33. Route Views Project, http://www.routeviews.org/.
34. Sandvine's PPE 8200, http://www.sandvine.com/products/p2p_element.asp.
35. PlanetLab Case Study Data, http://www.cc.gatech.edu/srini/code.
36. S. Seetharaman, M. Ammar, On the interaction between dynamic routing in the overlay and native layers, in: Proceedings of IEEE INFOCOM, 2006.
37. S. Seetharaman, M. Ammar, Managing inter-domain traffic in the presence of BitTorrent file-sharing, in: Proceedings of ACM SIGMETRICS (Poster paper), 2008.
38. S. Seetharaman, V. Hilt, M. Hofmann, M. Ammar, Preemptive strategies to improve routing performance of native and overlay layers, in: Proceedings of IEEE INFOCOM, 2007.
39. S. Shi, J. Turner, Placing Servers in Overlay Networks, SPECTS.
40. SonicWALL's Unified Threat Management, http://www.sonicwall.com/products/utm.html.
41. N. Spring, D. Wetherall, T. Anderson, Scriptroute: a facility for distributed Internet measurement, in: 4th USENIX Symposium on Internet Technologies and Systems, 2003.
42. L. Subramanian, V.N. Padmanabhan, R.H. Katz, Geographic properties of internet routing, in: Proceedings of the General Track: 2002 USENIX Annual Technical Conference, 2002.
43. K. Suh, D. Figueiredo, J.F. Kurose, D. Towsley, Characterizing and detecting relayed traffic: a case study using Skype, in: Proceedings of IEEE INFOCOM, 2006.
44. H. Tangmunarunkit, R. Govindan, S. Shenker, D. Estrin, The impact of routing policy on Internet paths, in: Proceedings of IEEE INFOCOM, 2001.
45. Verso Technologies' NetSpective P2PFilter, http://www.verso.com/products/netspective/p2pfilter.asp.
46. J. Xia, L. Gao, On the evaluation of AS relationship inferences, in: Proceedings of IEEE GLOBECOM, 2004.
47. Zhang B., Liu R., Massey D., and Zhang L. Collecting the Internet AS-level topology. ACM SIGCOMM Computer Communications Review 35 1 (2005) 53-61
48. H. Zhang, J.F. Kurose, D. Towsley, Can an overlay compensate for a careless underlay? in: Proceedings of IEEE INFOCOM, 2006.