Department of Computer Science, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, 576104, India.
Department of Information & Communication Technology, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, 576104, India.
Sci Rep. 2021 Nov 29;11(1):23084. doi: 10.1038/s41598-021-02292-1.
Dynamic traffic of multicast communication in the Software Defined Network environment focused less though it is more natural and practical. In multicast communication, the traffic is dynamic due to the dynamic group memberships (i.e., participants join and leave the group anytime), which are not explored much in the previous research works. The multicast in dynamic traffic requires a method to handle dynamic group membership and minimum tree alteration for every join and leave of participants from the multicast group. This paper proposes a multicast tree construction algorithm, which considers receiving devices and network capability as base parameters to construct the multicast path. The proposed routing method uses Dijkstra's Shortest Path algorithm for initial tree formation, identifies a multicast path, and processes the Shortest Path Tree to reduce the overall hop count and path cost. The multicast tree generated by the proposed enables the dynamic join and leaves of participating devices with reduced tree alteration using more common paths to reach the devices. The implementation and results show that the proposed method works efficiently in resource utilization with a reduced hop count and quality for multicast communication in static and dynamic scenarios. Also, the results demonstrate that the proposed method generates a stable common path for multicast communication.
尽管动态组播通信在软件定义网络环境中的流量研究较少,但它更加自然和实用。在组播通信中,由于动态组成员关系(即参与者随时加入和离开组),流量是动态的,这在以前的研究工作中并没有得到太多的探索。动态流量中的组播需要一种方法来处理动态组的成员关系,并在参与者加入和离开组时最小化树的变化。本文提出了一种组播树构建算法,该算法将接收设备和网络能力作为基本参数来构建组播路径。所提出的路由方法使用 Dijkstra 的最短路径算法进行初始树的形成,识别组播路径,并处理最短路径树以减少整体跳数和路径开销。所生成的组播树允许参与设备动态加入和离开,同时使用更常见的路径减少树的变化,以到达设备。实现和结果表明,该方法在资源利用方面效率高,在静态和动态场景中的组播通信中减少了跳数和质量。此外,结果表明,该方法为组播通信生成了稳定的公共路径。