Packet Forwarding via Dual Data Table Identifier Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing packet forwarding technologies using virtual switches face errors due to invalid connection information when the connection status or control plane configuration changes, leading to inefficient packet forwarding.
Innovation Solution
A method and apparatus for packet forwarding that involves maintaining two data tables: a first data table for established connection cache information and a second data table for real-time connection information, where packets are forwarded based on matching identifiers, ensuring valid connection information is used and updating identifiers when changes occur.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If connection information is saved to a quick table for fast forwarding, then packet forwarding speed is improved, but forwarding errors increase when connection status or configuration changes
Solution Approach 1:
The patent divides the connection information storage into two separate tables: a first data table for storing connection cache information and a second data table for storing real-time connection status. This segmentation allows the system to maintain fast forwarding using cached information while separately tracking changes, thereby resolving the contradiction between forwarding speed and accuracy.
Solution Approach 2:
The patent implements a feedback mechanism where the second data table continuously monitors connection status changes and sends updates to the first data table. When connection information changes, the system receives feedback about the updated status and adjusts the cache accordingly, ensuring forwarding accuracy is maintained while preserving speed benefits.
2Reliability
If connection information is updated in real-time, then forwarding accuracy is improved, but system complexity increases due to multiple data tables and identifier management
Solution Approach 1:
The patent creates a copy of the connection information in the first data table that mirrors the second data table's real-time status. Instead of managing complex update mechanisms directly, the system uses this copy approach where the first table serves as a read-optimized view of the second table's data, simplifying the overall management while maintaining accuracy.
Solution Approach 2:
The patent introduces connection identifiers as an intermediary element that links the first and second data tables. These identifiers act as mediators between the cached information and real-time status, allowing the system to manage complexity by using simple reference keys rather than complex direct synchronization mechanisms.
3Reliability
If invalid connection information is removed from cache tables, then forwarding errors are reduced, but processing time increases due to table traversal
Solution Approach 1:
The patent performs preliminary action by continuously maintaining the second data table with real-time connection status updates. This pre-prepared status information is immediately available when packets arrive, eliminating the need to traverse tables to find valid information and reducing processing time while ensuring accuracy.
Solution Approach 2:
The patent extracts the validity determination logic from the packet forwarding process by using the second data table as a separate reference. Instead of traversing the first table to check validity, the system extracts the real-time status from the second table, significantly reducing processing time while maintaining accuracy.
Data Source
AI summary
A method, apparatus, switch, device for packet forwarding and storage medium are disclosed. The method includes: obtaining a packet to be forwarded; detecting whether a first data table contains connection cache information corresponding to the packet; obtaining a first identifier of the connection cache information from the first data table if the first data table contains the connection cache information corresponding to the packet; obtaining connection information corresponding to the connection cache information from a second data table, and determining a second identifier of the connection cache information, wherein the second identifier is a current connection identifier corresponding to the connection cache information and changes when the connection information changes; and forwarding the packet based on the connection cache information if the second identifier is the same as the first identifier. The method for packet forwarding according an embodiment of the present application can reduce errors in packet forwarding.