SDN Controller Topology Stratification for Broadcast Storm Prevention
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Software Defined Networks (SDNs), data packets often cause broadcast storms due to repeated broadcasting when no destination address is found in the local MAC table, leading to inefficient link utilization and network congestion.
Innovation Solution
Implementing a topology stratification method where a controller differentiates switches by configuring them as layer 1 and layer N+1 switches based on their connection to hosts, allowing for precise routing table generation and forwarding of data packets only to destination ports, thereby preventing unnecessary flooding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the controller instructs the switch to flood the data packet to ports of all other switches when no destination address is found in the local MAC table, then the data packet can reach the destination host, but the data packet may be repeatedly broadcast on the network, causing a broadcast storm
Solution Approach 1:
The network is segmented into multiple layers (layer 1, layer N, layer N+1 switches) based on topology information. The controller configures switches at different layers to perform different functions: layer 1 switches connect to hosts, layer N switches perform intermediate forwarding, and layer N+1 switches perform strategic flooding only when necessary. This segmentation prevents unnecessary repeated broadcasting while ensuring reliable packet delivery.
Solution Approach 2:
Different switches are configured with different forwarding behaviors based on their local topology characteristics. The controller identifies switches connected to hosts (layer 1) and configures them differently from intermediate switches (layer N) and boundary switches (layer N+1). Each switch type has optimized forwarding rules that prevent broadcast storms in their respective network regions.
2Reliability
If the controller floods the data packet to all ports except the receiving port, then the data packet can reach unknown destination hosts, but link utilization becomes inefficient due to unnecessary broadcasting
Solution Approach 1:
The controller performs preliminary topology discovery and stratification before data forwarding. It pre-configures layer N and layer N+1 switches with forwarding rules based on the network topology. When a data packet arrives, these pre-configured switches can directly forward to the correct layer without unnecessary flooding, thus maintaining unknown destination reachability while improving link utilization.
Solution Approach 2:
Layer N switches act as intermediaries between layer 1 switches (connected to hosts) and layer N+1 switches (boundary switches). The intermediary layer N switches perform intelligent forwarding based on topology information, reducing the need for broad flooding and improving overall network efficiency while maintaining reachability to unknown destinations.
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
Embodiments of the present invention disclose a topology stratification method and apparatus, and a flooding processing method and apparatus. The method includes the following: First, a controller receives a data packet that is reported by a switch connected to a source host; then the controller searches a local MAC address table of physical addresses of devices to determine whether a destination address of the data packet exists, and the controller acquires a destination port if no destination address of the data packet exists, where the destination port is a port of a switch connected to a destination host, and the destination host is another host different from the source host; and finally, the controller uses the destination port as a destination address to generate a routing table, and sends the routing table to the switch connected to the source host, so that the switch connected to the source host forwards the data packet according to the routing table. The present invention is applicable to the field of communications systems.