Characterizing and mitigating inter-domain policy violations in overlay routes

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2006, Pages 259-268

  Seetharaman, Srinivasan ^a   Ammar, Mostafa ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

(R ,S ,S) POLICY; AUTONOMOUS SYSTEMS (AS); CASE STUDIES; COMMERCIAL AGREEMENTS; COMPLEX STRUCTURES; COST-SHARING; INTER DOMAIN; INTERNATIONAL CONFERENCES; NETWORK CHARACTERISTICS; OPTIMIZ ATION PROBLEMS; OVERLAY NETWORKS; OVERLAY NETWORKS (ON); OVERLAY NODES; OVERLAY ROUTING; OVERLAY TRAFFIC; ROUTING POLICIES; TWO TYPES;

CONTRACTS; FILTRATION; INTERNET; INTERNET PROTOCOLS; LAWS AND LEGISLATION;

NETWORK PROTOCOLS;

EID: 46149096943     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2006.320219     Document Type: Conference Paper

References (41)

1. "Planetlab," http://www.planet-lab.org.
2. Aaron Falk, "Not quite the differentiated services I was thinking of," Note sent to e2e mailing list, October 2005.
3. E. Mier, D. Mier, and A. Mosco, "Assessing Skype's network impact," Network World, vol. http://www.networkworld.com/reviews/ 2005/121205-skype-test.html, Dec 2005.
4. T. Karagiannis, P. Rodriguez, and K. Papagiannaki, "Should Internet Service Providers Fear Peer-Assisted Content Distribution?," in Proceedings of ACM Internet Measurement Conference, Otober 2005.
5. "Cachelogic's Cachepliance 4100," http://www. cacheloglc.com/p2p/p2pchoices.php.
6. "Sandvine's PPE 8200," http://www.sandvlne.com/products/ p2p_element.asp.
7. "Verso Technologies' NetSpective P2PFilter," http://www.verso.com/enterprise/netspective/p2pfilter.asp.
8. "Packeteer's PacketShaper," http://www.packeteer.com/prod-sol/ solutions/p2p.cfm.
9. "SonicWALL's Unified Threat Management," http://www.sonicwall. com/products/utm.html.
10. Z. Duany, Z. Zhangy, and Y. Houz, "Service Overlay Networks: SLAs, QoS and Bandwidth Provisioning," in Proceedings of ICNP, Nov 2002.
11. Salman A. Baset and Henning Schulzrinne, "An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol," in Proceedings of IEEE INFOCOM, 2006.
12. W. B. Norton, "A Business Case for ISP Peering," White Paper, http: //www.equlnlx.com, February 2002.
13. H. Tangmunarunkit et al., "The Impact of Routing Policy on Internet Paths," in Proceedings of IEEE INFOCOM, 2001, pp. 736-742.
14. R. Mahajan, D. Wetherall, and T. Anderson, "Understanding BGP misconfiguration," in Proceedings of ACM SIGCOMM, 2002.
15. Lixin Gao, "On inferring autonomous system relationships in the internet," IEEE/ACM Trans. Netw., vol. 9, no. 6, pp. 733-745, 2001.
16. D. Andersen et al., "Resilient Overlay Networks," in Proceedings of 18th ACM SOSP, October 2001.
17. S. Savage et al., "Detour: a Case for Informed Internet Routing and Transport," Tech. Rep. TR-98-10-05, U. of Washington, Seattle, 1998.
18. N. Spring, D. Wetherall, and T. Anderson, "Scriptroute: A facility for distributed Internet measurement," in 4th USENIX Symposium on Internet Technologies and Systems, March 2003.
19. L.C. Freeman, S.P. Borgatti, and D.R. White, "Centrality in Valued Graphs: A Measure of Betweeness Based on Network Flow," Social Networks, vol. 13, no. 141, pp. 141-154, 1991.
20. Z. Mao, D. Johnson, J. Rexford, J. Wang, and R. Katz, "Scalable and accurate identification of AS-level forwarding paths," in Proceedings of IEEE INFOCOM, March 2004.
21. "Route Views Project," http://www.routevlews.org/.
22. "RIPE Routing Information Services," http://www.ripe.net/ris/.
23. J. Xia and L. Gao, "On the evaluation of AS relationship inferences," in Proceedings of IEEE GLOBECOM, December 2004.
24. Beichuan Zhang, Raymond Liu, Daniel Massey, and Lixia Zhang, "Collecting the Internet AS-level topology," ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 1, pp. 53-61, 2005.
25. "Looking Glass servers," http://www.traceroute.org.
26. "Internet Routing Registry," http://www.irr.net/docs/list.html.
27. Y. Liu, H. Zhang, W. Gong, and D. Towsley, "On the Interaction Between Overlay Routing and Traffic Engineering," in Proceedings of IEEE INFOCOM, 2005.
28. R. Keralapura et al., "Can ISPs take the heat from Overlay Networks?," in Proceedings of HotNets-III, November 2004.
29. S. Seetharaman and M. Ammar, "On the Interaction between Dynamic Routing in the Overlay and Native Layers," in Proceedings of IEEE INFOCOM, April 2006.
30. L.Qiu, R.Y.Yang, Y.Zhang, and S. Shenker, "On Selfish Routing in Internet-Like Environments," in Proceedings of ACM SIGCOMM, August 2003.
31. P. Hansen, "Bicriterion path problems," in Multiple Criteria Decision Making: Theory and Applications, LNEMS 177, pp. 109-127. Springer-Verlag, Berlin, 1980.
32. J.C.N. Clfmaco and E.Q.V. Martins, "A bicriterion shortest path algorithm," European J. of Operational Research, vol. 11, 1982.
33. H.W. Corley and I.D Moon, "Shortest paths in networks with vector weights," Journal of Optimization Theory and Application, vol. 46, no. 1, pp. 79-86, May 1985.
34. M. R. Garey and David S. Johnson, Computer and Intractability: A Guide to the Theory of NP-Completeness., W. H. Freeman, 1979.
35. D. Hochbaum, Approximation Algorihtms for NP-Hard Problems, Brooks/Cole Publishing Co., 1996.
36. Kyoungwon Suh, Daniel Figueiredo, James F. Kurose, and Don Towsley, "Characterizing and detecting relayed traffic: A case study using Skype," in Proceedings of IEEE INFOCOM, April 2006.
37. T. Karagiannis et al., "BLINC: multilevel traffic classification in the dark," in Proceedings of ACM SIGCOMM, 2005.
38. S. Shi and J. Turner, "Placing Servers in Overlay Networks," SPECTS, July 2002.
39. Z. Li and P. Mohapatra, "The Impact of Topology on Overlay Routing Service," in Proceedings of IEEE INFOCOM, March 2004.
40. J. Han, D. Watson, and F. Jahanian, "Topology Aware Overlay Networks," in Proceedings of IEEE INFOCOM, Mar 2005.
41. H. Zhang, J. Kurose, and D. Towsley, "Can an overlay compensate for a careless underlay?," in Proceedings of IEEE INFOCOM, April 2006.