Packet Transfer Control Apparatus Adaptive Extraction Depth
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional packet transfer controlling apparatuses experience increased latency due to the extraction of information at an across-the-board depth, regardless of the depth required for pattern matching, leading to unnecessary information extraction and prolonged processing times.
Innovation Solution
A packet transfer controlling apparatus that includes a depth storage unit to associate patterns with extraction depths, a depth deriving unit to determine the required extraction depth for each receiving port, and an extracting unit that stops extracting information once the desired depth is reached, thereby optimizing the extraction process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If information is extracted at an across-the-board depth regardless of the depth required for pattern matching, then all possible information is available for matching, but latency increases due to unnecessary information extraction
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing the required extraction depth for each pattern in a depth storage unit before packet processing begins. When a packet arrives, the system retrieves the pre-determined depth from storage rather than extracting all possible information, thus reducing latency while ensuring sufficient information is extracted for accurate pattern matching.
Solution Approach 2:
The patent implements local quality by making the information extraction depth adaptive to each specific pattern matching requirement. Instead of uniformly extracting information at a fixed maximum depth for all packets, the system extracts information only to the depth required by the specific pattern being matched, thereby reducing unnecessary extraction while maintaining matching accuracy.
2Loss of information
If information extraction continues to maximum depth for all packets, then complete information is available for analysis, but processing efficiency decreases due to redundant extraction operations
Solution Approach 1:
The patent applies partial action by extracting information only to the extent necessary for pattern matching rather than extracting all possible information. The depth storage unit specifies the exact depth required for each pattern, and the extracting unit stops extraction at that depth, avoiding redundant operations while ensuring sufficient information is obtained for accurate matching.
Solution Approach 2:
The patent implements parameter changes by dynamically adjusting the information extraction depth parameter based on the specific pattern being matched. Instead of using a fixed maximum depth for all packets, the system varies the extraction depth parameter according to the requirements of each pattern, thereby optimizing processing efficiency while maintaining information completeness.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A packet transfer controlling apparatus includes a depth storage unit that stores a pattern and a depth in association with each other. When accepting a setting of the pattern, the apparatus searches the depth storage unit by using the accepted pattern to obtain the depth stored in association with the pattern, thereby deriving the depth of the information to be extracted from the input packet. Upon accepting the input of the packet, information is extracted sequentially from the head of the packet. The apparatus determines whether the extracted information is positioned at a location deeper than the derived depth. When determining that the extracted information is not yet positioned at a location deeper than the derived depth, the apparatus continues extraction of information. When determining that the extracted information is positioned at a location deeper than the depth, the apparatus ends extraction of information.