標題: Scalable multicasting with multiple shared trees in software defined networking
作者: Lin, Ying-Dar
Lai, Yuan-Cheng
Teng, Hung-Yi
Liao, Chun-Chieh
Kao, Yi-Chih
資訊工程學系
資訊技術服務中心
Department of Computer Science
Information Technology Services Center
關鍵字: Software defined networking;Multiple shared trees;Locality-aware;Multicast clustering;Rendezvous point
公開日期: 15-Jan-2017
摘要: With Software Defined Networking (SDN), IP multicast becomes promising again. For IPTV applications over SDN, existing works would not scale well since they are based on per-source trees. As control-plane in SDN is logically centralized, constructing multiple shared trees is more feasible than that in traditional IP networks. Thus, in this work, we present a locality-aware multicast approach (LAMA) to construct multi-group shared trees in SDN, where each shared tree covers multiple multicast groups. In LAMA, the controller first clusters the multicast sources located in the vicinity into the same multicast cluster. For each multicast cluster, the controller selects the center switch which has the minimum distance to all multicast sources as its rendezvous point (RP) and then constructs a shortest-path multicast tree from the RP to its hosts. Finally, based on the multi-group shared trees, the controller can establish coarse-grained flow entries into on-tree switches to reduce the number of installed flow entries. Emulations on the Ryu controller and the Mininet emulator show that only 2-5 shared trees would suffice. The computation time in the controller using LAMA is around 70 ms, much less than hundreds ms required for per-source trees. Moreover, LAMA only establishes 2300 flow entries, 4% of that with per-source trees in a large topology.
URI: http://dx.doi.org/10.1016/j.jnca.2016.11.014
http://hdl.handle.net/11536/133033
ISSN: 1084-8045
DOI: 10.1016/j.jnca.2016.11.014
期刊: JOURNAL OF NETWORK AND COMPUTER APPLICATIONS
Volume: 78
起始頁: 125
結束頁: 133
Appears in Collections:Articles