Multicast Packet Handling via Flow Cache Fast-Path Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional multicast packet handling in Software-Defined Networking (SDN) environments requires slow-path processing for every packet, leading to inefficiencies and bottlenecks, especially in large-scale networks with high multicast traffic volumes.
Innovation Solution
Implementing multicast packet handling based on flow cache information, which configures a set of actions executable during slow-path processing, allowing for fast-path processing by generating and sending packet replicas directly to destinations without costly lookups against datapath tables.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If slow-path processing is used for every multicast packet, then packet handling is thorough and accurate, but processing efficiency and system performance deteriorate
Solution Approach 1:
The patent performs preliminary actions by configuring flow cache information in advance with complete packet handling instructions (replication, filtering, routing) before multicast packets arrive. When packets arrive, the pre-configured flow cache enables direct fast-path processing without requiring thorough slow-path processing for each packet, thus maintaining reliability while improving efficiency.
Solution Approach 2:
The patent creates a copy of the packet handling logic in the form of flow cache information that stores replicated packet data and processing instructions. This copy allows the system to bypass the original slow-path processing for subsequent packets while maintaining the same thorough handling accuracy, resolving the contradiction between reliability and productivity.
2Measurement precision
If slow-path processing with datapath table lookups is performed for every packet, then routing accuracy is ensured, but processing overhead and time consumption increase
Solution Approach 1:
The flow cache information is pre-configured with accurate routing instructions and packet replication rules before packets arrive. This preliminary configuration eliminates the need for time-consuming datapath table lookups during actual packet processing while maintaining routing accuracy through the pre-stored precise routing information.
Solution Approach 2:
The patent copies essential routing and processing information into the flow cache, creating a simplified version that can be processed rapidly without requiring access to the complete datapath tables. This copy maintains routing accuracy while dramatically reducing processing time.
3Device complexity
If conventional multicast handling is implemented, then system complexity is low, but scalability and performance in high-traffic environments are limited
Solution Approach 1:
The patent introduces flow cache information as a copy of packet handling state that enables scalable multicast processing. This additional data structure allows the system to handle high volumes of multicast traffic efficiently without proportionally increasing system complexity, as the flow cache follows a predictable format and processing model.
Data Source
AI summary
Example methods and systems for multicast packet handling based on flow cache information are described. In one example, a network element may configure flow cache information associated with a multicast flow. The flow cache information may specify a set of actions that is configured based on a sequence of function calls. In response to detecting a multicast packet associated with the multicast flow, fast-path processing may be performed based on the flow cache information. This may include executing a replication action to generate a first packet replica and a second packet replica. First processing action(s) may be executed to process the first packet replica to generate and send a first output packet towards a first multicast destination. Second processing action(s) may be executed to process the second packet replica to generate and send a first output packet towards a second multicast destination.