A multiple multicast tree optimization solution based on software defined network

Multiple Multicast Tree (MMT) orchestration optimizes the share of network resources among coexisting MMT. The software defined networking (SDN) technique can conveniently monitor the network traffic and quickly install and change the routes. Based on the SDN environment, considering the dynamic change of the practical network traffic monitored by controller, we model the MMT optimization as a problem with the objective of minimizing the total path length subject to the constraints of bandwidth and MMT's Edge Modification Times (EMT). We propose a two-stage solution to solve the problem. In the first stage, we only consider the optimization objective and the bandwidth constraint to modify the initial MMT and obtain a suboptimal MMT. In the second stage, we continue to modify the suboptimal MMT according to the EMT obtained in the first stage. Experimental results demonstrate that our algorithm have the better performance in terms of the total path length and EMT compared with the existing algorithm of reconstructing a new MMT.