Related Experiment Video
Updated: Oct 11, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Multicast tree construction algorithm for dynamic traffic on software defined networks
Gururaj Bijur1, M Ramakrishna2, Karunakar A Kotegar3
1Department of Computer Science, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, 576104, India.
This study introduces a new multicast tree construction algorithm for Software Defined Networks (SDN). It efficiently handles dynamic group changes, reducing network alterations and improving multicast communication quality.
Area of Science:
- Computer Science
- Network Engineering
Background:
- Multicast communication in Software Defined Networks (SDN) is often treated statically, overlooking dynamic group memberships.
- Existing research inadequately addresses the challenges of dynamic participant changes (joins/leaves) in multicast groups.
- Dynamic traffic in multicast necessitates efficient methods for managing group membership and minimizing network disruptions.
Purpose of the Study:
- To propose a novel multicast tree construction algorithm for SDN environments.
- To address the dynamic nature of multicast communication, particularly group membership changes.
- To minimize tree alterations and optimize multicast paths in both static and dynamic network conditions.
Main Methods:
- Developed a multicast tree construction algorithm considering receiving devices and network capabilities.
- Utilized Dijkstra's Shortest Path algorithm for initial multicast tree formation.
- Processed the Shortest Path Tree to reduce hop count and path cost for efficient routing.
Main Results:
- The proposed algorithm effectively manages dynamic joins and leaves with minimal tree alteration.
- Achieved reduced hop counts and improved path costs in multicast communication.
- Demonstrated efficient resource utilization and enhanced communication quality in static and dynamic scenarios.
- Generated a stable common path for multicast communication.
Conclusions:
- The proposed algorithm offers an efficient solution for dynamic multicast communication in SDN.
- It successfully balances dynamic group management with network stability and performance.
- The method provides a practical approach to optimizing multicast traffic in complex network environments.
Related Concept Videos
Distributed Loads: Problem Solving
Multimachine Stability
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
Network Function of a Circuit
Uniform Depth Channel Flow: Problem Solving
IP3/DAG Signaling Pathway
Survival Tree
Building a Survival Tree
Constructing a...
