Multicast Route Summarization via Hardware Memory Consolidation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Networking devices face inefficiencies in handling multicast data packets due to limited memory resources, as each packet with slight variations requires separate entries in hardware memory tables, leading to unnecessary resource usage and processing challenges.
Innovation Solution
Implementing a summary flow in hardware memory resources that aggregates individual multicast flows with similar incoming and outgoing interfaces but different sources, allowing a single summary flow to handle multiple packets, thus conserving memory resources and improving processing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If separate entries are created for each multicast packet with variations in source or group, then routing accuracy is improved, but memory resource usage increases
Solution Approach 1:
The patent merges multiple individual flow entries that share common characteristics (same incoming interface, same outgoing interface, same group) into a single summary flow entry. This consolidation reduces the number of memory entries required while maintaining accurate routing capabilities, as the summary flow can represent multiple specific flows that would otherwise require separate entries.
Solution Approach 2:
The summary flow entry serves multiple functions by representing multiple specific flows simultaneously. A single summary flow can match and route packets from multiple different sources to the same group through the same interfaces, making the routing entry universal rather than specific to a single source-group combination.
2Manufacturing precision
If individual flow entries are maintained for each multicast packet, then packet routing precision is improved, but processing efficiency during peak periods deteriorates
Solution Approach 1:
By combining multiple individual flow entries into a single summary flow entry, the patent reduces the total number of entries that must be processed during packet forwarding. This decreases the processing overhead and improves efficiency during peak traffic periods while maintaining the ability to route packets accurately to the correct groups.
3Reliability
If detailed flow entries are stored for each multicast packet, then routing accuracy is improved, but device complexity increases
Solution Approach 1:
The patent reduces hardware memory table complexity by merging multiple detailed flow entries into fewer summary flow entries. This consolidation simplifies the data structure stored in hardware memory while preserving the necessary routing information through the use of wildcard matching on the source field.
Solution Approach 2:
The patent changes the parameter specificity in flow entries by introducing wildcard characters in the source field of summary flows. This parameter change allows a single entry to represent multiple sources, reducing the number of entries required while maintaining routing accuracy through the wildcard matching mechanism.
Data Source
AI summary
Examples include receiving a first multicast packet, determining a first flow for the first multicast packet based on a multicast protocol, and storing the first flow in a routing table. The first flow comprises a first source and a first group and the routing table comprises a second flow with a second source and the first group. Additionally, examples include programming the first flow into a hardware memory resource and programming a summary flow into the hardware memory resource. The hardware memory resource comprises the second flow and the summary flow comprises a wild character that matches the first source and the second source.