KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Traffic Engineering and Manageability for Multicast Traffic in Hybrid SDN

  • Ren, Cheng (Key Lab of Optical Fiber Sensing and Communication, Education Ministry of China University of Electronic Science and Technology of China) ;
  • Wang, Sheng (Key Lab of Optical Fiber Sensing and Communication, Education Ministry of China University of Electronic Science and Technology of China) ;
  • Ren, Jing (Key Lab of Optical Fiber Sensing and Communication, Education Ministry of China University of Electronic Science and Technology of China) ;
  • Wang, Xiong (Key Lab of Optical Fiber Sensing and Communication, Education Ministry of China University of Electronic Science and Technology of China)
  • Received : 2017.10.19
  • Accepted : 2018.02.05
  • Published : 2018.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Multicast communication can effectively reduce network resources consumption in contrast with unicast. With the advent of SDN, current researches on multicast traffic are mainly conducted in the SDN scenario, thus to mitigate the problems of IP multicast such as the unavoidable difficulty in traffic engineering and high security risk. However, migration to SDN cannot be achieved in one step, hybrid SDN emerges as a transitional networking form for ISP network. In hybrid SDN, for acquiring similar TE and security performance as in SDN multicast, we redirect every multicast traffic to an appropriate SDN node before reaching the destinations of the multicast group, thus to build up a core-based multicast tree substantially which is first introduced in CBT. Based on the core SDN node, it is possible to realize dynamic control over the routing paths to benefit traffic engineering (TE), while multicast traffic manageability can also be obtained, e.g., access control and middlebox-supported network services. On top of that, multiple core-based multicast trees are constructed for each multicast group by fully taking advantage of the routing flexibility of SDN nodes, in order to further enhance the TE performance. The multicast routing and splitting (MRS) algorithm is proposed whereby we jointly and efficiently determine an appropriate core SDN node for each group, as well as optimizing the traffic splitting fractions for the corresponding multiple core-based trees to minimize the maximum link utilization. We conduct simulations with different SDN deployment rate in real network topologies. The results indicate that, when 40% of the SDN switches are deployed in HSDN as well as calculating 2 trees for each group, HSDN multicast adopting MRS algorithm can obtain a comparable TE performance to SDN multicast.

Keywords

References

  1. L. H. Huang, H. C. Hsu, S. H. Shen, D. N. Yang, and W. T. Chen, "Multicast traffic engineering for software-defined networks," in Proc. of Computer Communications, IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on. IEEE, pp. 1-9, 2016.
  2. R. Mali, X. Zhang, and C. Qiao, "Benefits of multicasting in all-optical networks," in Proc. of Photonics East (ISAM, WDC, IEMB). International Society for Optics and Photonics, pp. 209-220, 1998.
  3. I. Cisco, "Cisco visual networking index: Forecast and methodology, 2011-2016," CISCO White paper, pp. 2011-2016, 2012.
  4. A. Iyer, P. Kumar, and V. Mann, "Avalanche: Data center multicast using software defined networking," in Proc. of Communication Systems and Networks (COMSNETS), 2014 Sixth International Conference on. IEEE, pp. 1-8, 2014.
  5. Y. Guo, Z. Wang, X. Yin, X. Shi, J. Wu, and H. Zhang, "Incremental deployment for traffic engineering in hybrid sdn network," in Proc. of Computing and Communications Conference (IPCCC), 2015 IEEE 34th International Performance. IEEE, pp. 1-8, 2015.
  6. K. Poularakis, G. Iosifidis, G. Smaragdalds, and L. Tassiulas, "One step at a time: Optimizing sdn upgrades in isp networks," in Proc. of Proceedings of IEEE INFOCOM, 2017.
  7. D. K. Hong, Y. Ma, S. Banerjee, and Z. M. Mao, "Incremental deployment of sdn in hybrid enterprise and isp networks," in Proc. of Proceedings of the Symposium on SDN Research. ACM, p. 1, 2016.
  8. T. Ballardie, P. Francis, and J. Crowcroft, "Core based trees (cbt)," in Proc. of ACM SIGCOMM Computer Communication Review, vol. 23, no. 4. ACM, pp. 85-95, 1993.
  9. C. A. Marcondes, T. P. Santos, A. P. Godoy, C. C. Viel, and C. A. Teixeira, "Castflow: Clean-slate multicast approach using in-advance path processing in programmable networks," in Proc. of Computers and Communications (ISCC), 2012 IEEE Symposium on. IEEE, pp. 000094-000101, 2012.
  10. D. Kotani, K. Suzuki, and H. Shimonishi, "A design and implementation of openflow controller handling ip multicast with fast tree switching," in Proc. of Applications and the Internet(SAINT), 2012 IEEE/IPSJ 12th International Symposium on. IEEE, 2012, pp. 60-67.
  11. A. Craig, B. Nandy, I. Lambadaris, and P. Ashwood-Smith, "Load balancing for multicast traffic in sdn using real-time link cost modification," in Proc. of Communications (ICC), 2015 IEEE International Conference on. IEEE, pp. 5789-5795, 2015.
  12. J. Ruckert, J. Blendin, R. Hark, and D. Hausheer, "Dynsdm: Dynamic and flexible software-defined multicast for isp environments," in Proc. of Network and Service Management (CNSM), 2015 11 th International Conference on. IEEE, pp. 117-125, 2015.
  13. M. W. Lee, Y. S. Li, X. Huang, Y. R. Chen, T. F. Hou, and C. H. Hsu, "Robust multipath multicast routing algorithms for videos in software-defined networks," in Proc. of Quality of Service (IWQoS), 2014 IEEE 22nd International Symposium of IEEE, pp. 218-227, 2014.
  14. M. Zhao, B. Jia, M. Wu, H. Yu, and Y. Xu, "Software defined network-enabled multicast for multi-party video conferencing systems," in Proc. of Communications (ICC), 2014 IEEE International Conference on. IEEE, pp. 1729-1735, 2014.
  15. L. H. Huang, H. J. Hung, C. C. Lin, and D. N. Yang, "Scalable and bandwidth-efficient multicast for software-defined networks," in Proc. of Global Communications Conference (GLOBECOM), 2014 IEEE. IEEE, pp. 1890-1896, 2014.
  16. S. H. Shen, L. H. Huang, D. N. Yang, and W. T. Chen, "Reliable multicast routing for software-defined networks," in Proc. of Computer Communications (INFOCOM), 2015 IEEE Conference on. IEEE, pp. 181-189, 2015.
  17. R. Mukherjee and J. W. Atwood, "Rendezvous point relocation in protocol independent multicast-sparse mode," Telecommunication Systems, vol. 24, no. 2, pp. 207-220, 2003. https://doi.org/10.1023/A:1026118914566
  18. M. Castro, P. Druschel, A. M. Kermarrec, and A. I. Rowstron, "Scribe: A large-scale and decentralized application-level multicast infrastructure," IEEE Journal on Selected Areas in communications, vol. 20, no. 8, pp. 1489-1499, 2002. https://doi.org/10.1109/JSAC.2002.803069
  19. W. Ralph and Z. Martina, "Multicast communications: Protocol and applications," 2000.
  20. K. Stachowiak and P. Zwierzykowski, "Rendezvous point based approach to the multi-constrained multicast routing problem," AEU-International Journal of Electronics and Communications, vol. 68, no. 6, pp. 561-564, 2014. https://doi.org/10.1016/j.aeue.2014.01.002
  21. C. Ren, S. Wang, J. Ren, X. Wang, T. Song, and D. Zhang, "Enhancing traffic engineering performance and flow manageability in hybrid sdn," in Proc. of Global Communications Conference (GLOBECOM), 2016 IEEE. IEEE, pp. 1-7, 2016.
  22. S. Vissicchio, 0. Tilmans, L. Vanbever, and J. Rexford, "Central control over distributed routing," in Proc. of Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. ACM, pp. 43-56, 2015.
  23. D. Levin, M. Canini, S. Schmid, F. Schaffert, A. Feldmann et al., "Panopticon: Reaping the benefits of incremental sdn deployment in enterprise networks," in Proc. of USENIX ATC, 2014.
  24. C. Jin, C. Lumezanu, Q. Xu, Z. L. Zhang, and G. Jiang, "Telekinesis: controlling legacy switch routing with openflow in hybrid networks," in Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research. ACM, p. 20, 2015.
  25. N. Spring, R. Mahajan, and D. Wetherall, "Measuring isp topologies with rocketfuel," ACM SIGCOMM Computer Communication Review, vol. 32, no. 4, pp. 133-145, 2002. https://doi.org/10.1145/964725.633039
  26. H. Kaur and J. Singh, "Performance comparison of olsr, grp and tora using opnet," International Journal of Advanced Research in Computer Science and Software Engineering, vol. 2, no. 10, pp. 260-267, 2012.