Wireless Access Device Multi-Queue Packet Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional wireless access devices use a First-In-First-Out (FIFO) method for packet transmission, leading to prolonged waiting times and decreased performance when the transmission speed is less than the reception speed, resulting in inefficient packet handling.
Innovation Solution
The implementation of a wireless access device with a queue management system that computes channel capacities, distributes intervals based on weights, and uses a packet queuing module to store and transmit packets in a row-by-row manner, allowing for simultaneous transmission of multiple packets and enhancing performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If the wireless access device uses FIFO method for packet transmission, then the transmission process is simple, but the packet waiting time increases and transmission performance decreases
Solution Approach 1:
The patent divides packets into different queues based on their arrival times and transmission priorities. Instead of a single FIFO queue, multiple queues are created to segment the packet transmission process, allowing packets to be transmitted in parallel according to their queue positions and priorities, thereby reducing waiting time while managing complexity through structured organization
Solution Approach 2:
The patent introduces a time dimension to packet transmission by creating multiple transmission rounds. Packets are not transmitted in a single sequential pass but are distributed across multiple time slots and rounds, allowing simultaneous transmission of multiple packets in different queues, thus reducing overall waiting time without proportionally increasing complexity
2Device complexity
If the wireless access device transmits packets sequentially in FIFO order, then the control logic is simple, but the transmission efficiency decreases when reception speed exceeds transmission speed
Solution Approach 1:
The control logic is segmented into distinct modules: packet reception module, queue management module, and packet transmission module. Each module handles specific tasks independently, making the control logic more manageable despite the increased functionality. The queue management module specifically handles packet distribution across multiple queues based on arrival times and priorities
Solution Approach 2:
The system performs preliminary actions by pre-establishing multiple queues with different priorities and arrival time thresholds before packet transmission begins. Packets are pre-sorted and distributed to appropriate queues based on their arrival times, so that when transmission starts, packets are already organized for efficient parallel transmission across multiple rounds
3Device complexity
If the wireless access device uses single-queue FIFO transmission, then the system is simple to implement, but the handling capacity for packets is limited
Solution Approach 1:
The single queue is segmented into multiple queues (first queue, second queue, third queue, etc.) with different characteristics. Each queue handles packets with specific arrival time ranges or priority levels, allowing the system to handle more packets simultaneously across multiple queues while maintaining a relatively simple structure through standardized queue management
Solution Approach 2:
The system transitions from single-queue sequential transmission to multi-queue parallel transmission by introducing a queue index dimension. Packets are transmitted across multiple time slots and queue indices simultaneously, dramatically increasing packet handling capacity. The controller manages multiple queues by iterating through different queue indices in parallel, effectively adding a dimensional aspect to the transmission process
Data Source
AI summary
A wireless access device communicates with a plurality of customer premised equipments (CPEs) via a network. The wireless access device establishes a plurality of queues and distributes intervals for each of the CPEs. The wireless access device receives packets from the network, obtains one of the intervals corresponding to one of the CPEs with a MAC address being a destination MAC address of one of the received packets, and stores each of the received packets to one of the queues with sequence number being in the obtained interval. The wireless access device transmits the received packets stored in the plurality of queues in the way of one row by one row.