Thread-Specific Hash Tables for Wireless Network Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The division of control plane and user plane in wireless networks requires a large number of locks, which negatively affects network performance by stopping processing threads during hash table updates, thereby reducing packet processing capability.
Innovation Solution
Implementing thread-specific hash tables that allow control messages to be inputted into a queue, enabling processing threads to update the hash table without stopping other threads, thus reducing the need for locks and enhancing packet processing rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a plurality of locks are used to separate control plane and user plane, then control packets and data packets can be logically separated, but network performance deteriorates due to processing threads being stopped during hash table updates
Solution Approach 1:
The patent divides the hash table into multiple segments or buckets, allowing different processing threads to operate on different segments simultaneously. This segmentation eliminates the need for a single global lock, as threads can access different segments without conflict, thereby maintaining control plane separation while preventing processing interruptions and preserving high packet processing rates.
2Stability of the object's composition
If locks are used to update hash table, then data consistency is maintained, but processing threads are stopped during updates, reducing packet processing capability
Solution Approach 1:
The patent enables continuous processing by allowing threads to read from the hash table without being blocked by update operations.通过使用分段哈希表和不中断的更新机制，读取操作和更新操作可以并发执行，确保了哈希表数据的一致性同时避免了处理线程的停止，维持了持续的高吞吐量。
Data Source
AI summary
There is provided a method including acquiring, by a controller of a control interface part, a control plane message requesting an update of a processing thread-specific hash table of a user plane processing thread; providing, by the controller, the message to a queue of the user plane processing thread; obtaining, by the user plane processing thread, the control plane message from the queue; updating, by the user plane processing thread based on the obtained control plane message, the processing thread-specific hash table; indicating, by the user plane processing thread, to the controller that the requested update is processed in response to the updating; obtaining, by the user plane processing thread, at least one user plane message from the queue; and processing, by the user plane processing thread, the at least one user plane message based at least partly on the processing thread-specific hash table.