Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

BGP Decision Making Process and Open Problem Analysis

경계선 게이트웨이 프로토콜의 의사 결정 속성과 공개된 문제점 분석

  • Received : 2011.10.10
  • Accepted : 2011.10.26
  • Published : 2012.01.31
Download PDF
⟨ Previous Next ⟩

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.

본 논문의 목적은 인터도메인 라우팅 프로토콜인 BGP의 '최근동향'을 조사하는 것이다. 먼저 BGP를 BGP 정책과 의사 결정 과정 중심으로 살펴보았다. 그리고 인터도메인 라우팅의 'open question(공개된 문제점)'으로 남아 있는 문제들을 1) 프로토콜의 안정성, 2) 트래픽 엔지니어링, 3) QoS(Quality of Service) 관점에서 조사하고, 왜 이 문제들이 현재 해결하기 어려운지를 살펴보았다. 또 이 문제들을 해결하기 위한 BGP 분야의 가장 최근 연구 동향을 조사하였다.

Keywords

References

  1. M. Caesar and J. Rexford, "BGP Routing Policies in ISP Networks," IEEE Network, 19(6), pp.5-11, November/ December, 2005. https://doi.org/10.1109/MNET.2005.1541715
  2. T. Griffin, F. Shepherd, and G. Wilfong, "The Stable Path Problem and 인터도메인 Routing," IEEE/ACM Trans. Networking, 10(1), pp. 232-243, 2002. https://doi.org/10.1109/90.993304
  3. T. Griffin, and G. Wilfong, "On the Correctness of IBG Configuration," in Proc. of ACM SIGCOMM, August 2002.
  4. K. Varadhan, R. Govindan, and D. Estrin, "Persistent Route Oscillations in 인터도메인 Routing," Computer Networks, 32(1), pp.1-16, 2000. https://doi.org/10.1016/S1389-1286(99)00108-5
  5. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed Internet Routing Convergence", IEEE/ACM Trans. Networking, 9(3), pp.293-306, June 2001. https://doi.org/10.1109/90.929852
  6. 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. https://doi.org/10.1109/JPROC.2009.2034031
  7. O. Nordstrom and c. Dovrolis, "Beware of BGP Attacks," ACM SIGCOMM, 2004.
  8. S. Murphy, "BGP Security Vulnerabilities Analysis," Internet Draft, draft-ietf-idr-bgp-vuln-01.txt, work in progress, October 2004.
  9. M. Zaho, S. Smith, and D. Nicol, "The Performance Impact of BGP Security," IEEE Network, November/December, 2005.
  10. Y. Hu, A. Perrig, and M. Sirbu, "SPV: Secure Path Vector Routingfor Securing BGP," ACM SIGCOMM, September 2004.
  11. R. Chang and M. Lo, "Inbound Traffic Engineering for Multihomed ASes Using AS Path Prepending," IEEE Network Magazine, March 2005.
  12. B. Quotin, S. Tandel, S. Uhlig, and O. Bonaventure, " 인터도메인 Traffic Engineering with Tedistribution Communities, Computer Communication, 27(4), 2004
  13. F. Guo, J. Chen, W. Li, and T. Chiueh, "Experiences in Building a Multihomed Load Balancing System," INFOCOM, 2004.
  14. B. Quotin and O. Bonaventure, "A Cooperative Approach to 인터도메인 Traffic Engineering," Next Generation Internet Networks Traffic Engineering, 2005.
  15. A. Agarwal, A. Nucci, and S. Bhattacharyya, "Controlling Hot Potato in Intra Domain Traffic Engineering," SPRINT ATL Research Report, PR04-ATL-070677, July 2004.
  16. 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.
  17. L. Xiao, K. Lui, J. Wang, and K. Nahrstedt, "QoS Extensions to BGP," ICNP 2002, November 2002.
  18. N. Feamster, H. Balakrishnan, and J. Rexford, "Some Foundational Problems in 인터도메인 Routing,' in Hotnets
  19. L. Vanbever, B. Quoitin, and O. Bonaventure, "A Hierarchical Model for BGP Routing," PRESTO '09, August 2009.
  20. K. Levanti, H. Kim, and T. Wong, "Netpolis: Modeling of Inter-domain Routing Policies, IEEE Globecom, 2008.
  21. W. Xu and J. Rexford, "MIRO: Multi-path 인터도메인 Routing," SIGCOMM '06, September 2006.
  22. L. Subramanian, M. Caesar, C. Ee, and M. Handley, "HLP: A Next Generation Inter-domain Routing Protocol," SIGCOMM '05, August 2005.
  23. Y. Liao, L. Gao, R. Guerin, Z. Zhang, "Reliable 인터도 메인 Routing Through Multiple Complementary Routing Processes," ReArch '08, December 2008.
  24. K. Varadhan, R. Govindan, and D. Estrin, "Persistent Route Oscillations in Inter-Domain Routing," Computer Networks, 32(1), pp.1-16, 2000. https://doi.org/10.1016/S1389-1286(99)00108-5
  25. R. Govindan, C. Alaettinoglu, G. Eddy, D. Kessens, and S. Kumar, "An Architecture for Stable, Analyzable Internet Routing," 13(1), pp.29-35, 1999. https://doi.org/10.1109/65.750447
  26. T. Griffin, F. Shepherd, and G. Wilfong, "Policy Disputes in Path Vector Protocols," Proceedings of ICNP'99, pp.21-30, 1999.
  27. M. Yannuzzi, X. Bruin, and O. Bonaventure, "Open issues in 인터도메인 Routing: a Survey, 19(6), pp.49-56, 2005. https://doi.org/10.1109/MNET.2005.1541721
  28. T. Griffin, F. Shepherd, and G. Wilfong, "The Stable Path Problem and 인터도메인 Routing," IEEE/ACM networking, 10(2), pp.232-243, 2002. https://doi.org/10.1109/90.993304
  29. L. Gao and J. Rexford, "Stable Internet Routing Without Global Coordination," IEEE/ACM Networking, 9(6), pp.681-692, 2001. https://doi.org/10.1109/90.974523
  30. A. Jaggard, V. Ramachandran, " Toward the Design of Robust 인터도메인 Routing Protocols, IEEE Network, 19(6), pp.35-41, 2005. https://doi.org/10.1109/MNET.2005.1541719
  31. Y. Wang, M. Schapira, and J. Rexford, "Neighborpecific BGP: More Flexible Routing Policies While Improving Global Stability," SIGMETRICS/ erformance'09, 2009.
  32. T. Griffin, A. Jaggard, and V. Ramachandran, "Design Principles of Policy Languages for Path-Vector Protocols," ACM SIGCOMM '03, pp.61-72, 2003.
  33. J. Sobrino, "Network Routing with Path Vector Protocols: Theory and Applications," ACM/ SIGCOMM '03, pp.49-60, 2003.
  34. A. Jaggard and V. Ramachandran, "Robustness of Class Based Path-Vector System," Proceedings if ICNP '04, pp.84-93, 2004.
  35. L. Gao, T. Griffin, and J. Rexford, "Inherently Safe Backup Routing with BGP," IEEE INFOCOM '01, pp.547-556, 2001.
  36. Y. Yang, H. Xie, H.Wang, and L. Li, "Stable Route Selection for 인터도메인 Traffic Engineering," IEEE Network, November/December 2005.
  37. T. Griffin and G. Wilfong, "Analysis of the MED Oscillation Problem in BGP," ICNP '02, pp.90-99, 2002.
  38. N. Feamster and J. Rexford, "Network-Wide BGP Route Prediction for Traffic Engineering," Scalability and Traffic Control in IP Networks II, 2002.
  39. C. Ludwig, "Traffic Engineering with BGP," Seminar Internet Routing, Technical University Berlin, July 2009.
  40. 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. https://doi.org/10.1145/1012888.1005726
  41. 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' https://doi.org/10.1109/MCOM.2003.1200112
  42. F. Wang and L. Gao, "Inferring and Characterizing Internet Routing Policies," ACM SIGCOMM Intrenet Measurement Workshop, 2003.
  43. R. Mahajan, D. Wetheral, and T. Anderson, "Toward Coordinated 인터도메인 Traffic Engineering," Hotnets-III, 2004.
  44. N. Spring, R. Mahajan, and T. Anderson, "Quantifying the cause of Internet Path Inflation," SIGCOMM, August 2003.
  45. R. Teixeira, T. Griffin, G. Voelker, and A. Shaikh, "Network Sensitivity to Hot Potato Disruptions," SIGCOMM, 2004.
  46. J. Winick, S. Jamin, and J. Rexford, "Traffic Engineering between Neighboring Domains," Manyscript, 2002.
  47. R. Mahajan, D. Wetherall, and T. Anderson, "Negotiation-Based Routing Between Neighboring ISPs," Proceedings of Second Networked Systems Design and Implementation, may 2005.
  48. R. Mahajan, "Practical and Efficient Internet Routing with Competing Interests,'' Ph.D. Dissertation, Univ. of washington, 2005.
  49. G. Shrimali, A. Akella, and A. Mutapcic, "Cooperative Inter-Domain Traffic Engineering Using Nash Bargaining and Decomposition," IEEE INFOCOM, pp.330-338, 2007.
  50. J. Nash, "The Bargaining Problem," Econometric, 28, pp.155-162, 1950.
  51. R. Myerson, Game Theory: Analysis of Conflict, Harvard Univ. Press, 1991.
  52. S. Boyd and L. Vanderberghe, Convex Combinations, Cambridge University Press, 2004.
  53. H. Wang, H. Xie, and Y. Yang, "Stable Egress Route Selection for 인터도메인 Traffic Engineering: Model and Analysis, ICNP'05, pp.14-29, 2005.
  54. J. Qiu and L. Gao, "Robust Egress 인터도메인 Traffic Engineering," ICNP'06, pp.200-309, 2006.
  55. N. Feamster, J. Borkenhagen, and J.Rexford, "Guideline for 인터도메인 Traffic Engineering," ACM SIGCOMM Comp. Comm. Rev, 33(5), 2003.
  56. G. Cristallo and C. Jacquenet, "An Approach to 인터도 메인 Traffic Engineering," WTC '02, September 2002.
  57. K. Ho, N. Wang, P. Trimintzios, and G. Pavlou, "Traffic Engineering for Inter-domain Quality of Service, Proceedings of London Telecommunication, 2003.
  58. L. Xiao, J. Wang, K. Lui, K. Nahrstedt, "Advertising 인 터도메인 QoS Routing Information," IEEE JSAC, 22(10), December 2004.
  59. 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. https://doi.org/10.1016/j.comcom.2004.08.018
  60. A. Beben, "EQ-BGP: an Efficient Inter-domain QoS Routing Protocol," AINA'06, 2006.
  61. P. Nanda and J. Simmonds, "Policy based QoS Support using BGP Routing," International Conf. on Comm. in Comp., CIC, June 2006.
  62. P. Nanda, "Supporting QoS Guarantees using Traffic Engineering and Policy based Routing," International Conf. on Comp. Sci. and Software Engg, 2008.
  63. A. Fonte, E. Monteiro, M. Yannuzzi, X. Bruin, and J. Pascual, "A Framework for Cooperative 인터도메인 QoS Routing," 2008.
  64. 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. https://doi.org/10.1007/s12243-008-0065-y
  65. 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.
  66. 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.
  67. K.Butler, T. Farley, P. Mcdaniel, and J. Rexford, "A Survey of BGP Security," ACM, April 2005.