Design for configurability: Rethinking interdomain routing policies from the ground up

IEEE Journal on Selected Areas in Communications

Volumn 27, Issue 3, 2009, Pages 336-348

  Wang, Yi ^a   Avramopoulos, Ioannis ^b   Rexford, Jennifer ^a  

^a Princeton University   (United States)

^b DEUTSCHE TELEKOM LABORATORIES   (Germany)

Author keywords

Analytic hierarchy process (AHP); BGP; Configuration; Interdomain routing; Policy

Indexed keywords

ANALYTIC HIERARCHY PROCESS (AHP); BGP; CONFIGURATION; INTERDOMAIN ROUTING; POLICY;

ANALYTIC HIERARCHY PROCESS; CUSTOMER SATISFACTION; HIERARCHICAL SYSTEMS; INTERNET SERVICE PROVIDERS; ROUTERS; SALES;

ROUTING PROTOCOLS;

EID: 64249125446     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2009.090409     Document Type: Article

References (42)

1. http://www.networksorcery.com/enp/protocol/bgp.htm.
2. C. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessens, D. Meyer, T. Bates, D. Karrenberg, and M. Terpstra. Routing policy specification language (RPSL). RFC 2622, June 1999.
3. H. Alzoubi, S. Lee, M. Rabinovich, O. Spatscheck, and J. V. der Merwe. Anycast CDNs revisited. In Proc. International World Wide Web Conference, 2008.
4. I. Avramopoulos, J. Rexford, and R. Schapire. From optimization to regret minimization and back again. In Proc. USENIX Workshop on Tackling Computer System Problems with Machine Learning Techniques (SysML08), December 2008.
5. V. Belton. Multiple Criteria Decision Analysis. Springer, 2003.
6. H. Boehm, A. Feldmann, O. Maennel, C. Reiser, and R. Volk. Networkwide inter-domain routing policies: Design and realization. Draft, April 2005.
7. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe. Design and implementation of a Routing Control Platform. In Proc. Networked Systems Design and Implementation, May 2005.
8. M. Caesar and J. Rexford. BGP policies in ISP networks. IEEE Network Mag., October 2005.
9. Cisco Optimized Edge Routing. http://www.cisco.com/en/US/products/ps6628/ products ios protocol option home.html.
10. MPLS Fundamentals: Forwarding Labeled Packets. http://www.ciscopress.com/ articles/article.asp?p=680824&seqNum=2.
11. N. Duffield, K. Gopalan, M. R. Hines, A. Shaikh, and J. E. van der Merwe. Measurement informed route selection. In Proc. Passive and Active Measurement Conference (Extended Abstract), 2007.
12. A. Elwalid, C. Jin, S. Low, and I. Widjaja. MATE: MPLS adaptive traffic engineering. In Proc. IEEE INFOCOM, 2001.
13. N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. van der Merwe. The case for separating routing from routers. In Proc. ACM SIGCOMM Workshop on Future Direction in Network Architecture, August 2004.
14. S. Fischer, N. Kammenhuber, and A. Feldmann. REPLEX - dynamic traffic engineering based on wardrop routing policies. In Proc. CoNext, December 2006.
15. L. Gao and J. Rexford. Stable Internet routing without global coordination. IEEE/ACM Trans. Networking, December 2001.
16. T. Griffin, F. B. Shepherd, and G. Wilfong. The stable paths problem and interdomain routing. IEEE/ACM Trans. Networking, 10(1):232-243, 2002.
17. M. Handley, E. Kohler, A. Ghosh, O. Hodson, and P. Radoslavov. Designing extensible IP router software. In Proc. Networked Systems Design and Implementation, May 2005.
18. J. He, M. Suchara, M. Bresler, J. Rexford, and M. Chiang. Rethinking Internet traffic management: From multiple decompositions to a practical protocol. In Proc. CoNext, December 2007.
19. S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the tightrope: Responsive yet stable traffic engineering. In Proc. ACM SIGCOMM, 2005.
20. S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the Tightrope: Responsive Yet Stable Traffic Engineering. In Proc. ACM SIGCOMM, August 2005.
21. J. Karlin, S. Forrest, and J. Rexford. Autonomous security for autonomous systems. Computer Networks, Special issue on Complex Computer and Communications Networks, October 2008.
22. R. Mahajan, D. Wetherall, and T. Anderson. Mutually controlled routing with independent ISPs. In Proc. Networked Systems Design and Implementation, 2007.
23. W. Muhlbauer, A. Feldmann, O. Maennel, M. Roughan, and S. Uhlig. Building an AS-topology model that captures route diversity. In Proc. ACM SIGCOMM, 2006.
24. Discussion on NANOG mailing list. http://www.merit.edu/mail.archives/ nanog/2007-04/msg00502.html.
25. I. Pepelnjak and J. Guichard. MPLS and VPN Architectures. Cisco Press, 2000.
26. Y. Rekhter, T. Li, and S. Hares. A border gateway protocol 4 (BGP-4). RFC 4271, January 2006.
27. The routeviews project. www.routeviews.org.
28. T. L. Saaty. The Fundamentals of Decision Making and Priority Theory with the Analytic Hierarchy Process, Vol. VI, AHP Series. RWS Publications, 2000.
29. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson. The end-to-end effects of Internet path selection. In Proc. ACM SIGCOMM, 1999.
30. J. Scudder. BGP monitoring protocol. Expired Internet Draft draftscudder- bmp-00, Auguest 2005.
31. N. Spring, R. Mahajan, and T. Anderson. Quantifying the causes of path inflation. In Proc. ACM SIGCOMM, 2003.
32. H. Tangmunarunkit, R. Govindan, and S. Shenker. Internet path inflation due to policy routing. In Proc. SPIE ITCom, 2001.
33. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford. Dynamics of hotpotato routing in IP networks. In Proc. ACM SIGMETRICS, June 2004.
34. S. Uhlig and S. Tandel. Quantifying the impact of route-reflection on BGP routes diversity inside a tier-1 network. In Proc. IFIP NETWORKING, 2006.
35. J. van der Merwe et al. Dynamic connectivity management with an intelligent route service control point. In Proc. ACM SIGCOMM Workshop on Internet Network Management (INM), September 2006.
36. P. Verkaik, D. Pei, T. Scholl, A. Shaikh, A. Snoeren, and J. van der Merwe. Wresting control from BGP: Scalable fine-grained route control. Proc. USENIX, 2007.
37. C. Villamizar, R. Chandra, and R. Govindan. BGP Route Flap Damping. RFC 2439, November 1998.
38. D. Walton, A. Retana, and E. Chen. Advertisement of multiple paths in BGP. Expired Internet Draft draft-walton-bgp-add-paths-05, March 2006.
39. H. Wang, H. Xie, Y. R. Yang, L. E. Li, Y. Liu, and A. Silberschatz. On stable route selection for interdomain traffic engineering: Models and analysis. Technical Report YALEU/DCS/TR-1316, Dept. of Computer Science, Yale Univ., February 2005.
40. Y. Wang, I. Avramopoulos, and J. Rexford. Morpheus: Enabling flexible interdomain routing policies. Technical Report TR-802-07, Princeton University, October 2007.
41. Y. Wang, M. Schapira, and J. Rexford. Neighbor-specific BGP: More flexible routing policies while improving global stability. In Proc. ACM SIGMETRICS, June 2009.
42. D. Wendlandt, I. Avramopoulos, D. Andersen, and J. Rexford. Don't secure routing protocols, secure data delivery. In Proc. ACM SIGCOMM Workshop on Hot Topics in Networking (HotNets), November 2006.