Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Edge Router Selection and Traffic Engineering in LISP-Capable Networks

  • Li, Ke (School of Communication and Information Engineering University of Electronic Science and Technology of China) ;
  • Wang, Sheng (School of Communication and Information Engineering University of Electronic Science and Technology of China) ;
  • Wang, Xiong (School of Communication and Information Engineering University of Electronic Science and Technology of China)
  • Received : 2011.05.10
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, one of the problems with the Internet is the issue of scalability. To this end, locator/identifier separation protocol (LISP), which separates end-system identifiers and routing locators, has been proposed as a solution. In the LISP deployed network, the ingress and egress nodes of inter-AS traffic is determined by edge router selection (ERS) and endpoint identifier-routing locator mapping assignment (ERMA). In this paper, joint optimizations of ERS and ERMA for stub networks with and without predetermined link weights are studied and the mixed integer linear programming (MILP) formulations for the problems are given. To make the problem with optimizable link weights tractable, a revised local search algorithm is also proposed. Simulation results show that joint optimization of ERS and ERMA enables better network performance.

Keywords

References

  1. D, Meyer, L. Zhang, and K. Fall, "Report from the lAB workshop on routing and addressing," IETF, RFC 4984, Sept. 2007,
  2. E. Nordmark, M, Bagnulo, "Shim6: Level3 multi homing shim protocol for IPv6," IETF, RFC5533, June 2009.
  3. R. Atkinson,"ILNP concept of operations," IETF, Internet Draft, draft-rjailnp- intro-07, Oct. 2010.
  4. D. Farinacci, V. Fuller, D. Meyer, and D. Lewis, "Locator/ID separation protocol (LISP)," IETF, Internet Draft, draft-ietf-lisp-11, Mar. 2011.
  5. C. Vogt, "Six/one: A solution for routing and addressing in IPv6," IETF, Internet Draft, draft-vogt-rrg-six-one-02, Oct. 2009.
  6. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, 2000, pp. 519-528.
  7. D. Awduche et aI., "Requirements on traffic engineering over MPLS," IETF, RFC 2702, June, 1999.
  8. M. Pioro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann, 2004.
  9. N. Feamster, J. Borkenhagen, and J. Rexford, "Guidelines for interdomain traffic engineering," in Proc. ACM SIGCOMM Comput. Commun. Review, voL 33, no. 5, Oct. 2003, pp. 19-30. https://doi.org/10.1145/963985.963988
  10. T. C. Bressoud, R. Rastogi, and M. A. Smith, "Optimal configuration for BGP route selection," in Proc. IEEE INFOCOM, 2003, pp. 916-926.
  11. S. Agarwal, C. N. Chuah, S. Bhattacharyya, and C. Diot, "The impact of BGP dynamics on intra-domain traffic," in Proc. ACM SIGMETRICS Peiform. Eval. Rev., voL 32, no. 1, June 2004, pp. 319-330. https://doi.org/10.1145/1012888.1005724
  12. B. Quoitin, L. Iannone, C. Launois, and O. Bonaventure, "Evaluating the benefits of the locatorlidentifier separation," in Proc. ACM MobiArch, Kyoto, Japan, Aug. 2007.
  13. N. Yao, M. Wan, K. Xiong, and H. Zhang, "Routing optimization for interdomain traffic engineering under separation and mapping architecture," in Proc. Int. Conf. Future Inf. Netw., Beijing, Nov. 2009, pp. 31-37.
  14. S. Secci, K. Liu, K. Rao, and B. Jabbari, "Resilient traffic engineering in a transit-edge separated Internet routing," in Proc. IEEE ICC, 2011, pp. 1-6.
  15. D. Saucez, B. Donnet, L. Iannone, and O. Bonaventure, "Interdornain traffic engineering in a locator/identifier separation context," in Proc. IEEE INM, Orlando, Oct. 2008.
  16. K. Li, S. Wang, S.Z. Xu, and X. Wang, "ERMAO: An enhanced intradomain traffic engineering approach in LISP-capable networks," in Proc. IEEE GLOBECOM, 2011.
  17. E. Chen and T. Bates, "Current practice of implementing symmetric routing and load sharing in the multi-provider Internet," IETF, Internet Draft, draft-ietf-idr-symm-multi-prov-02, June 1995.
  18. IBM ILOG CPLEX optimizer. [Online]. Available: http://www-Ol.ibm. cornlsoftware/integration/optirnization/cplex-optimizerl
  19. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, "Measuring ISP topologies with rocketfuel," IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 2- 16, Feb. 2004. https://doi.org/10.1109/TNET.2003.822655
  20. S. Kandula, D. Katabi, B. Davie, and A. Charny, "Walking the tightrope: Responsive yet stable traffic engineering," in Proc. ACM SIGCOMM, Philadelphia, PA, Aug. 2005.
  21. A. Broido, Y. Hyun, R. Gao, and K. Claffy, "Their shares: Diversity and disparity in IP traffic," in Proc. PAM, Antibes Juan-Ies-Pins, France, Apr. 2004.