Multicast Packet Transmission in Software Defined Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current software-defined networks (SDN) face limitations in scalability due to excessive traffic replication when handling a large number of users, as they primarily use packet broadcasting, leading to increased network load and inefficiencies.
Innovation Solution
The method involves generating switching rules to direct multicast packets along the shortest paths within a traffic distribution tree, eliminating the need for packet broadcasting by only sending traffic to output ports where requests are received, using algorithms like Dijkstra's or Bellman-Ford to determine the shortest paths and configuring input and output ports for efficient traffic replication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If packet broadcasting is used to transmit multicast packets to all available administrative network ports, then all users can receive the packets, but excessive traffic replication occurs and network load increases
Solution Approach 1:
The network ports are segmented into input ports and output ports with distinct functions. Input ports receive packets from external sources, while output ports deliver packets to external consumers. This segmentation allows the system to avoid broadcasting to all ports indiscriminately, instead directing traffic only to necessary output ports based on switching rules, thereby reducing unnecessary traffic replication while maintaining delivery capability to all users who need the packets.
2Adaptability or versatility
If packet broadcasting is used to ensure all users receive packets, then universal delivery is achieved, but network scalability is limited when there is a large number of users
Solution Approach 1:
Switching rules act as intermediaries between input ports and output ports. These rules determine which output ports should receive packets from which input ports based on multicast group memberships. This intermediary mechanism enables the network to scale efficiently because packets are not broadcast to all ports but are instead intelligently routed only to the specific output ports that have consumers interested in the multicast group, thus maintaining universal delivery capability while improving scalability.
3Loss of energy
If traffic is directed along shortest paths using switching rules, then network channel load is reduced, but complex path determination algorithms are required
Solution Approach 1:
Switching rules are generated in advance based on network topology and consumer requests before actual packet transmission occurs. The controller pre-calculates the optimal paths and configures switching rules at input and intermediate ports beforehand. When packets need to be transmitted, the pre-configured switching rules are simply applied without requiring real-time complex path calculations, thus reducing network channel load while avoiding the complexity of on-the-fly path determination algorithms.
4Loss of energy
If multicast packets are transmitted only to specific output ports with requests, then traffic efficiency is improved, but the system must track and manage switching rules for multiple consumers
Solution Approach 1:
The system implements feedback mechanisms where output ports send requests to the controller when they need to receive multicast packets. The controller tracks consumer requests and dynamically generates or updates switching rules based on this feedback. This feedback loop allows the system to efficiently direct traffic only to requesting output ports while managing switching rule complexity through centralized control and demand-driven rule generation, rather than maintaining rules for all possible consumer combinations.
Data Source
AI summary
A method for multicast packet transmission, executable in a software defined network having at least one input port, at least two output ports, and at least one network node. Switching rules are generated for transmitting at least one packet of a multicast group from an input port to an output port. For a given external traffic consumer, which is the first to request the multicast group, a shortest path from a given input port to a given output port, associated with the given external traffic consumer, is determined. For a subsequent external traffic consumer requesting the at least one multicast group, a shortest path from a network node closest to an output port of the subsequent external traffic consumer, where the switching rules for the multicast group are set, is determined.