Multicast Message Forwarding via Chip-Level Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods fail to improve multicast data stream processing efficiency of a CPU when handling known multicast messages, leading to increased CPU burden and resource wastage due to repeated data uploads, which affects the quality of service.
Innovation Solution
A method and device that utilize a forwarding chip to determine if a multicast message is known, send it to the CPU, delete the CPU interface from the outbound interface list of the multicast forwarding table, and update the multicast forwarding and state tables based on the received routing table, ensuring the forwarding table converges into a steady state.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If software is used to process multicast messages after the CPU receives them, then the multicast message processing can be performed, but the CPU burden increases and resources are wasted due to repeated data uploads
Solution Approach 1:
The patent applies preliminary action by performing multicast message filtering and processing in advance at the forwarding chip level before data reaches the CPU. The forwarding chip maintains a multicast forwarding table and proactively identifies known multicast messages, preventing them from being uploaded to the CPU in the first place. This advance processing eliminates the need for repeated CPU intervention and reduces CPU burden while maintaining processing efficiency.
2Reliability
If the CPU processes all multicast messages, then complete processing is achieved, but the CPU becomes a bottleneck when handling batch multicast data streams
Solution Approach 1:
The patent extracts the function of multicast message filtering and processing from the CPU and relocates it to the forwarding chip. The forwarding chip independently maintains a multicast forwarding table and performs filtering operations, separating this task from the CPU's workload. This extraction allows the CPU to focus on higher-level processing while the forwarding chip handles routine filtering, eliminating the CPU bottleneck without compromising processing completeness.
Solution Approach 2:
The patent introduces an intermediary mechanism in the form of a multicast forwarding table maintained by the forwarding chip. This table acts as a mediator between incoming multicast messages and the CPU, enabling the forwarding chip to autonomously determine whether messages need CPU processing. The intermediary table facilitates efficient message routing and reduces unnecessary CPU involvement, improving overall system throughput.
3Productivity
If the forwarding chip autonomously manages the multicast forwarding table and deletes CPU interface from outbound interface list, then CPU burden is reduced, but the system complexity increases
Solution Approach 1:
The patent applies self-service by enabling the forwarding chip to autonomously manage its own multicast forwarding table without requiring continuous CPU intervention. The forwarding chip independently performs table lookups, identifies known multicast messages, and updates its outbound interface lists by deleting CPU interfaces when appropriate. This self-service capability reduces CPU burden while the added complexity is confined to the forwarding chip, which is designed to handle such operations.
Data Source
AI summary
Provided is a method for forwarding a multicast message, which includes that: a forwarding chip receives a multicast message, determines that the multicast message is a known multicast message, sends the known multicast message to a Central Processing Unit (CPU), deletes a CPU interface from an outbound interface list of a multicast forwarding table, updates the multicast forwarding table and a multicast state table according to a received multicast routing table, and determines that the multicast forwarding table is converged into a steady state according to the updated multicast state table. A device for forwarding a multicast message is provided, accordingly.