SYSTEM AND METHOD FOR AGGREGATION AND QUEUING IN A WIRELESS NETWORK
First Claim
1. A system comprising:
- an access point (AP), including;
one or more ingress queues;
one or more egress queues;
an aggregation and queuing engine coupling the ingress queues to the egress queues;
radio hardware coupled to the egress queues;
wherein, in operation, the aggregation and queuing engine;
assigns target delivery time (TDT) to a first packet having a first destination, a second packet having the first destination, and a third packet having a second destination in the ingress queues,maps the first packet, the second packet, and the third packet onto a time axis for transmission by TDT, where the first packet and the third packet are adjacent on the time axis,aggregates the first packet with the second packet if a gap between the first packet and the third packet is large enough that aggregating and sending the first packet and the second packet allows the first packet to be sent in the first packet TDT and the third packet to be sent in the third packet TDT,enqueues the aggregated first packet and second packet, and the third packet, on the egress queues;
wherein, in operation, the radio hardware dequeues and sends packets enqueued on the egress queues.
3 Assignments
0 Petitions
Accused Products
Abstract
A technique for improved throughput at an access point (AP) involves when frames are received for transmission by the AP, queuing the frames for a particular station. A system constructed according to the technique may include an aggregation and queuing layer. Station queues may be processed by the aggregation and queuing layer before being given to radio hardware for transmission. In an illustrative embodiment, when frames are received by the aggregation and queuing layer, the packet will be assigned a target delivery time (TDT) and an acceptable delivery time (ADT). The TDT is the “ideal” time to transmit a frame, based on its jitter and throughput requirements. Frames are mapped on to a time axis for transmission by TDT. In an illustrative embodiment, each frame is mapped by priority, so that there are separate maps for voice, video, best effort, and background frames. There will be gaps between frames for transmission that can be used for aggregation.
-
Citations
20 Claims
-
1. A system comprising:
-
an access point (AP), including; one or more ingress queues; one or more egress queues; an aggregation and queuing engine coupling the ingress queues to the egress queues; radio hardware coupled to the egress queues; wherein, in operation, the aggregation and queuing engine; assigns target delivery time (TDT) to a first packet having a first destination, a second packet having the first destination, and a third packet having a second destination in the ingress queues, maps the first packet, the second packet, and the third packet onto a time axis for transmission by TDT, where the first packet and the third packet are adjacent on the time axis, aggregates the first packet with the second packet if a gap between the first packet and the third packet is large enough that aggregating and sending the first packet and the second packet allows the first packet to be sent in the first packet TDT and the third packet to be sent in the third packet TDT, enqueues the aggregated first packet and second packet, and the third packet, on the egress queues; wherein, in operation, the radio hardware dequeues and sends packets enqueued on the egress queues. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system comprising:
-
a means for; assigning a first target delivery time (TDT) to a first packet having a first destination; assigning a second TDT to a second packet having the first destination; assigning a third TDT to a third packet having a second destination, a means for mapping the first packet, the second packet, and the third packet onto a time axis for transmission by TDT, where the first packet and the third packet are adjacent on the time axis, a means for determining that a gap between the first packet and the third packet is large enough that aggregating and sending the first packet and the second packet allows the first packet to be sent in the first TDT and the third packet to be sent in the third TDT; a means for aggregating the first packet and the second packet; a means for; transmitting the aggregated first packet and the second packet to the first destination; transmitting the third packet to the second destination. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A method comprising:
-
assigning a first target delivery time (TDT) to a first packet having a first destination; assigning a second TDT to a second packet having the first destination; assigning a third TDT to a third packet having a second destination, mapping the first packet, the second packet, and the third packet onto a time axis for transmission by TDT, where the first packet and the third packet are adjacent on the time axis, determining that a gap between the first packet and the third packet is large enough that aggregating and sending the first packet and the second packet allows the first packet to be sent in the first TDT and the third packet to be sent in the third TDT; aggregating the first packet and the second packet; transmitting the aggregated first packet and the second packet to the first destination; transmitting the third packet to the second destination. - View Dependent Claims (17, 18, 19, 20)
-
Specification