Internet Traffic Flow Generation Using Virtual Timer
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current flow-based Internet traffic measurement methods require significant processing time for packet comparison and searching, which affects the speed of packet collection and processing, and do not effectively handle packet fragmentation, leading to information loss.
Innovation Solution
The method introduces a virtual timer to separate packet collection and processing times, defines fragmented packet processing, and employs different timeout mechanisms to manage flow generation, ensuring independence between collection and processing speeds and minimizing information loss.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If packet-by-packet comparison and searching is performed to process packets into flows, then flow measurement accuracy is improved, but processing time increases significantly
Solution Approach 1:
The patent applies preliminary action by pre-processing packets into flow groups before detailed analysis. Packets are initially categorized into flow groups based on basic characteristics (source/destination IP, port, protocol), and only specific flow groups requiring detailed measurement are subsequently analyzed in depth. This preliminary grouping reduces the overall processing time while maintaining measurement accuracy for critical flows.
Solution Approach 2:
The patent segments the packet processing task into multiple stages: initial flow group classification, selective detailed analysis, and hierarchical measurement. By dividing the monolithic processing task into segments with different levels of detail, the system achieves both accuracy for important flows and efficiency for overall processing.
2Productivity
If real-time packet processing is performed to maintain independence between packet collection speed and processing speed, then measurement efficiency is improved, but system complexity increases
Solution Approach 1:
The patent implements dynamic processing where the level of detail applied to each packet depends on its characteristics and the current system state. The system dynamically adjusts which packets receive detailed analysis versus those that are processed through faster pathw ays, enabling real-time processing while managing system complexity through adaptive behavior.
Solution Approach 2:
The patent introduces flow groups as intermediary structures between raw packet collection and detailed flow measurement. These flow groups act as intermediate containers that organize packets before final analysis, decoupling the collection and processing speeds while maintaining measurement accuracy.
3Measurement precision
If fragmented packets are processed without special handling to minimize information loss, then measurement accuracy is improved, but processing time increases
Solution Approach 1:
The patent applies preliminary action to fragmented packets by identifying and grouping fragmentation-related packets together before detailed processing. Fragments are pre-organized based on their relationship to the original packet, allowing for efficient reassembly and measurement without losing information while reducing processing time.
Solution Approach 2:
The patent applies local quality by processing fragmented packets differently based on their specific characteristics. Not all fragments require the same level of detailed processing; the system applies appropriate processing depth to each fragment based on its position and content, optimizing both accuracy and efficiency.
Data Source
AI summary
Provided is a flow generation method for Internet traffic measurement. In the flow generation method, dependency between packet collecting time and flow generating time is removed using a virtual timer and a flow generation completion processing interval is controlled to skip by a unit time in response to a user's request. Also, a fragmented packet processing method is selectively used at need and a FIN timeout is applied selectively to a timeout mechanism used in flow generation completion. Thereby, this invention can improve accuracy and efficiency of Internet traffic measurement.