Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.1.081

BGP Decision Making Process and Open Problem Analysis  

Lee, Kang-Won (서울과학기술대학교)
Ham, Young-Marn (서울과학기술대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.1, 2012 , pp. 81-97 More about this Journal
Abstract
The objective of this paper is to investigate the 'state of the art' of the interdomain routing protocol BGP. First, BGP is critically reviewed focusing on the BGP policy and decision making process. And then the problems which still remain as open questions are investigated in the areas of 1) protocol stability, 2) traffic engineering and 3) quality of service. The recent research trend to answer the open questions is discussed.
Keywords
BGP; interdomain; IGP; EGP; Business relationship; Traffic engineering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Chang and M. Lo, "Inbound Traffic Engineering for Multihomed ASes Using AS Path Prepending," IEEE Network Magazine, March 2005.
2 B. Quotin, S. Tandel, S. Uhlig, and O. Bonaventure, " 인터도메인 Traffic Engineering with Tedistribution Communities, Computer Communication, 27(4), 2004
3 F. Guo, J. Chen, W. Li, and T. Chiueh, "Experiences in Building a Multihomed Load Balancing System," INFOCOM, 2004.
4 B. Quotin and O. Bonaventure, "A Cooperative Approach to 인터도메인 Traffic Engineering," Next Generation Internet Networks Traffic Engineering, 2005.
5 A. Agarwal, A. Nucci, and S. Bhattacharyya, "Controlling Hot Potato in Intra Domain Traffic Engineering," SPRINT ATL Research Report, PR04-ATL-070677, July 2004.
6 M. Morrow, V. Sharma, T. Nadeau, and L. Anderson, "Challenges in Enabling Interprovider Service Quality in the Internet," IEEE Communication Magazine, 43(6), June 2005.
7 L. Xiao, K. Lui, J. Wang, and K. Nahrstedt, "QoS Extensions to BGP," ICNP 2002, November 2002.
8 N. Feamster, H. Balakrishnan, and J. Rexford, "Some Foundational Problems in 인터도메인 Routing,' in Hotnets
9 L. Vanbever, B. Quoitin, and O. Bonaventure, "A Hierarchical Model for BGP Routing," PRESTO '09, August 2009.
10 K. Levanti, H. Kim, and T. Wong, "Netpolis: Modeling of Inter-domain Routing Policies, IEEE Globecom, 2008.
11 W. Xu and J. Rexford, "MIRO: Multi-path 인터도메인 Routing," SIGCOMM '06, September 2006.
12 M. Caesar and J. Rexford, "BGP Routing Policies in ISP Networks," IEEE Network, 19(6), pp.5-11, November/ December, 2005.   DOI   ScienceOn
13 T. Griffin, F. Shepherd, and G. Wilfong, "The Stable Path Problem and 인터도메인 Routing," IEEE/ACM Trans. Networking, 10(1), pp. 232-243, 2002.   DOI   ScienceOn
14 T. Griffin, and G. Wilfong, "On the Correctness of IBG Configuration," in Proc. of ACM SIGCOMM, August 2002.
15 K. Varadhan, R. Govindan, and D. Estrin, "Persistent Route Oscillations in 인터도메인 Routing," Computer Networks, 32(1), pp.1-16, 2000.   DOI   ScienceOn
16 C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed Internet Routing Convergence", IEEE/ACM Trans. Networking, 9(3), pp.293-306, June 2001.   DOI   ScienceOn
17 K. Butler, T. Farley, P. Mcdaniel, and J. Rexford, "A Survey of BGP Security Issues and Solutions," Proceedings of the IEEE, 98(1), pp.100-122, January 2010.   DOI   ScienceOn
18 O. Nordstrom and c. Dovrolis, "Beware of BGP Attacks," ACM SIGCOMM, 2004.
19 P. Nanda, "Supporting QoS Guarantees using Traffic Engineering and Policy based Routing," International Conf. on Comp. Sci. and Software Engg, 2008.
20 P. Nanda and J. Simmonds, "Policy based QoS Support using BGP Routing," International Conf. on Comm. in Comp., CIC, June 2006.
21 A. Fonte, E. Monteiro, M. Yannuzzi, X. Bruin, and J. Pascual, "A Framework for Cooperative 인터도메인 QoS Routing," 2008.
22 A. Fonte, M. Curado, and E. Monteiro, "인터도메인 Quality of Service Routing: Setting the Grounds for the Way Ahead," Annals of Telecommunication, 63(11-12), pp.683-695, 2008.   DOI
23 X. Masip-Bruin, Jose Enriquez-Gabeiras, and Luis Cordeiro, "The EuQoS System: A Solution for QoS Routing in Heterogeneous Networks," IEEE Comm. Magazine, February 2007.
24 R. Mahajan, "Practical and Efficient Internet Routing with Competing Interests,'' Ph.D. Dissertation, Univ. of washington, 2005.
25 Y. He, M. Faloutsos, S. Krishnamurthy, and M. Chrobak, "Policy-Aware Topologies for Efficient Inter-Domain Routing Evaluation," IEEE 2008 Ingocom. pp.2342-2350, 2008.
26 K.Butler, T. Farley, P. Mcdaniel, and J. Rexford, "A Survey of BGP Security," ACM, April 2005.
27 R. Mahajan, D. Wetherall, and T. Anderson, "Negotiation-Based Routing Between Neighboring ISPs," Proceedings of Second Networked Systems Design and Implementation, may 2005.
28 G. Shrimali, A. Akella, and A. Mutapcic, "Cooperative Inter-Domain Traffic Engineering Using Nash Bargaining and Decomposition," IEEE INFOCOM, pp.330-338, 2007.
29 J. Nash, "The Bargaining Problem," Econometric, 28, pp.155-162, 1950.
30 R. Myerson, Game Theory: Analysis of Conflict, Harvard Univ. Press, 1991.
31 N. Feamster, J. Borkenhagen, and J.Rexford, "Guideline for 인터도메인 Traffic Engineering," ACM SIGCOMM Comp. Comm. Rev, 33(5), 2003.
32 S. Boyd and L. Vanderberghe, Convex Combinations, Cambridge University Press, 2004.
33 H. Wang, H. Xie, and Y. Yang, "Stable Egress Route Selection for 인터도메인 Traffic Engineering: Model and Analysis, ICNP'05, pp.14-29, 2005.
34 J. Qiu and L. Gao, "Robust Egress 인터도메인 Traffic Engineering," ICNP'06, pp.200-309, 2006.
35 G. Cristallo and C. Jacquenet, "An Approach to 인터도 메인 Traffic Engineering," WTC '02, September 2002.
36 K. Ho, N. Wang, P. Trimintzios, and G. Pavlou, "Traffic Engineering for Inter-domain Quality of Service, Proceedings of London Telecommunication, 2003.
37 L. Xiao, J. Wang, K. Lui, K. Nahrstedt, "Advertising 인 터도메인 QoS Routing Information," IEEE JSAC, 22(10), December 2004.
38 I. Okumus, H. Mantar, J. Hwang, and S. Chapin, "Inter-domain QoS Routing on Diffserv Networks: A Region Based Approach," Computer Communication, 28(2), pp.174-188, 2005.   DOI   ScienceOn
39 A. Beben, "EQ-BGP: an Efficient Inter-domain QoS Routing Protocol," AINA'06, 2006.
40 A. Jaggard and V. Ramachandran, "Robustness of Class Based Path-Vector System," Proceedings if ICNP '04, pp.84-93, 2004.
41 L. Gao, T. Griffin, and J. Rexford, "Inherently Safe Backup Routing with BGP," IEEE INFOCOM '01, pp.547-556, 2001.
42 Y. Yang, H. Xie, H.Wang, and L. Li, "Stable Route Selection for 인터도메인 Traffic Engineering," IEEE Network, November/December 2005.
43 T. Griffin and G. Wilfong, "Analysis of the MED Oscillation Problem in BGP," ICNP '02, pp.90-99, 2002.
44 B. Quoitin, S. Uhlig, C. Pelsser, L. Swinnen, and O. Bonaventure, "인터도메인 Traffic Engineering with BGP," IEEE Comm. Magazine, 41(5), pp. 122-128, may 2003'   DOI   ScienceOn
45 N. Feamster and J. Rexford, "Network-Wide BGP Route Prediction for Traffic Engineering," Scalability and Traffic Control in IP Networks II, 2002.
46 C. Ludwig, "Traffic Engineering with BGP," Seminar Internet Routing, Technical University Berlin, July 2009.
47 N. Feamster, J. Winick, and J. Rexford, "A Model of BGP Routing for Network Engineering,"SIGMETRICS, Perf. Eval. Rev., 32(1), pp.331-342, 2004.   DOI
48 F. Wang and L. Gao, "Inferring and Characterizing Internet Routing Policies," ACM SIGCOMM Intrenet Measurement Workshop, 2003.
49 R. Mahajan, D. Wetheral, and T. Anderson, "Toward Coordinated 인터도메인 Traffic Engineering," Hotnets-III, 2004.
50 N. Spring, R. Mahajan, and T. Anderson, "Quantifying the cause of Internet Path Inflation," SIGCOMM, August 2003.
51 R. Teixeira, T. Griffin, G. Voelker, and A. Shaikh, "Network Sensitivity to Hot Potato Disruptions," SIGCOMM, 2004.
52 J. Winick, S. Jamin, and J. Rexford, "Traffic Engineering between Neighboring Domains," Manyscript, 2002.
53 L. Subramanian, M. Caesar, C. Ee, and M. Handley, "HLP: A Next Generation Inter-domain Routing Protocol," SIGCOMM '05, August 2005.
54 Y. Liao, L. Gao, R. Guerin, Z. Zhang, "Reliable 인터도 메인 Routing Through Multiple Complementary Routing Processes," ReArch '08, December 2008.
55 K. Varadhan, R. Govindan, and D. Estrin, "Persistent Route Oscillations in Inter-Domain Routing," Computer Networks, 32(1), pp.1-16, 2000.   DOI   ScienceOn
56 T. Griffin, F. Shepherd, and G. Wilfong, "The Stable Path Problem and 인터도메인 Routing," IEEE/ACM networking, 10(2), pp.232-243, 2002.   DOI   ScienceOn
57 R. Govindan, C. Alaettinoglu, G. Eddy, D. Kessens, and S. Kumar, "An Architecture for Stable, Analyzable Internet Routing," 13(1), pp.29-35, 1999.   DOI   ScienceOn
58 T. Griffin, F. Shepherd, and G. Wilfong, "Policy Disputes in Path Vector Protocols," Proceedings of ICNP'99, pp.21-30, 1999.
59 M. Yannuzzi, X. Bruin, and O. Bonaventure, "Open issues in 인터도메인 Routing: a Survey, 19(6), pp.49-56, 2005.   DOI   ScienceOn
60 L. Gao and J. Rexford, "Stable Internet Routing Without Global Coordination," IEEE/ACM Networking, 9(6), pp.681-692, 2001.   DOI   ScienceOn
61 A. Jaggard, V. Ramachandran, " Toward the Design of Robust 인터도메인 Routing Protocols, IEEE Network, 19(6), pp.35-41, 2005.   DOI   ScienceOn
62 Y. Wang, M. Schapira, and J. Rexford, "Neighborpecific BGP: More Flexible Routing Policies While Improving Global Stability," SIGMETRICS/ erformance'09, 2009.
63 T. Griffin, A. Jaggard, and V. Ramachandran, "Design Principles of Policy Languages for Path-Vector Protocols," ACM SIGCOMM '03, pp.61-72, 2003.
64 J. Sobrino, "Network Routing with Path Vector Protocols: Theory and Applications," ACM/ SIGCOMM '03, pp.49-60, 2003.
65 S. Murphy, "BGP Security Vulnerabilities Analysis," Internet Draft, draft-ietf-idr-bgp-vuln-01.txt, work in progress, October 2004.
66 M. Zaho, S. Smith, and D. Nicol, "The Performance Impact of BGP Security," IEEE Network, November/December, 2005.
67 Y. Hu, A. Perrig, and M. Sirbu, "SPV: Secure Path Vector Routingfor Securing BGP," ACM SIGCOMM, September 2004.