SDN Controller Multipath Rule Construction via Port Cache
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In SDN networks, constructing multipath forwarding rules is inefficient due to the need to query historical groups for port combinations, leading to high overhead and reduced efficiency in establishing flow tables on forwarding devices.
Innovation Solution
A method where a controller invokes a multipath algorithm to generate multiple paths, generates metadata indicating forwarding ports, and sends a flow entry establishment indication to each forwarding device, allowing them to select ports directly based on metadata, thereby bypassing the need to query historical groups.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the controller queries historical groups to determine port combination consistency, then group reuse is achieved and storage space is saved, but query overhead increases and flow table establishment time is extended
Solution Approach 1:
The controller pre-calculates port combinations using multipath algorithms and stores them in a port combination cache before actual flow table establishment. This preliminary action eliminates the need for querying historical groups during flow table creation, resolving the contradiction between storage efficiency and establishment speed
Solution Approach 2:
Instead of querying and comparing port combinations from historical groups, the controller creates copies of validated port combinations from the cache and directly applies them to new flow tables. This copying mechanism avoids time-consuming queries while maintaining group reuse benefits
2Reliability
If the controller queries historical groups for port combination consistency, then accurate multipath forwarding is ensured, but controller working efficiency is reduced
Solution Approach 1:
The controller performs multipath calculations and validates port combinations in advance, storing results in a cache. This preliminary validation ensures forwarding accuracy while eliminating time-consuming queries during actual flow table establishment, thereby maintaining reliability while improving productivity
Solution Approach 2:
A port combination cache is introduced as an intermediary between the controller and historical groups. The cache stores pre-validated port combinations, allowing the controller to quickly retrieve accurate forwarding information without directly querying historical groups, thus balancing reliability and efficiency
Data Source
AI summary
A method for constructing a multipath forwarding rule, an apparatus, and a system. A controller invokes a multipath algorithm to generate multiple paths for a data stream; the controller generates a multiport rule of a forwarding device according to the multiple paths; the controller generates metadata according to the multiport rule of each forwarding device, where the metadata includes information for indicating at least one forwarding port of the forwarding device; the controller generates a flow entry establishment indication; the controller sends the flow entry establishment indication to a forwarding device, such that each forwarding device selects the at least one forwarding port of the forwarding device according to the flow entry establishment indication, to forward the data stream.