Granted Patent B2

US 6,925,094 · App. 10/253,005 · Granted Aug 2, 2005

Assignee: Symbol Technologies, Inc.

Abstract

Claims (94)

1. A method, comprising the steps of:

appending a first data packet to a first data stream queue (“DSQ”) and a second data packet to a second data stream queue, each of the data stream queues corresponding to a priority level and a destination of each data packet, the first data packet having a first priority level and the second data packet having a second priority level;

allocating a quantum of bandwidth to each of the DSQs;

loading the first and second data packets into a transmission queue (“TQ”);

comparing the first and second priority levels; and

transmitting the first and second data packets as a function of the first and second priority levels and the quantum of bandwidth, wherein the first and second data packets are transmitted when a sum of a bandwidth credit and a bandwidth deficit is one of greater and equal to a size of the data packet to be transmitted.

2. The method according to claim 1 , wherein the first priority level is determined as a function of a data type.

3. The method according to claim 1 , wherein the quantum of bandwidth is determined as a function of one of a data type and a user receiving the data packet.

4. A method, comprising the steps of:

receiving a plurality of data packets;

determining a priority level for each of the data packets;

appending each data packet to a data stream queue, the data stream queue corresponding to the priority level and a destination of each data packet;

allocating a quantum of bandwidth to the data stream queue;

loading each data packet into a transmission queue (“TQ”);

comparing the priority level of each data packet in the TQ; and

transmitting each data packet as a function of the priority level and the quantum of bandwidth, wherein each of the data packets are transmitted when a sum of a bandwidth credit and a bandwidth deficit is one of greater and equal to a size of the data packet to be transmitted.

5. The method according to claim 4 , wherein the data packets of a higher priority level are transmitted before those of a lower priority level.

6. The method according to claim 4 , further comprising the step of:

creating a new data stream queue to correspond to the priority level and destination of one of the data packets.

7. A method, comprising the steps of:

receiving a plurality of data packets;

determining a priority level for each of the data packets;

appending each data packet to a data stream queue, the data stream queue corresponding to the priority level and a destination of each packet;

allocating a quantum of bandwidth to the data stream queue;

setting a value for a timer corresponding to a data stream queue to an initial value;

incrementally increasing the value of the timer;

determining a bandwidth credit value by multiplying the value of the timer by the quantum of bandwidth assigned to the data stream queue;

determining a bandwidth deficit value;

determining whether a size of a next data packet in the data stream queue is less than the bandwidth credit value plus the bandwidth deficit value;

permitting the next data packet in the data stream queue to be transmitted if the size of the next data packet is less than the bandwidth credit value plus the bandwidth deficit value; and

transmitting each data packet as a function of priority level and the quantum of bandwidth.

8. A system, comprising:

an access point (“AP”) for a wireless local area network (“WLAN”), the AP receiving a plurality of data packets, appending each of the data packets to a data stream queue (“DSQ”), the data stream queue corresponding to a priority level and a destination of each data packet, each of the data packets having a priority level, allocating a quantum of bandwidth to the DSQ, loading each of the data packets into a transmission queue (“TQ”), comparing the priority level of each of the data packets in the TQ, and transmitting each of the data packets as a function of the priority level of the DSQ and the quantum of bandwidth, wherein each of the data packets is transmitted when a sum of a bandwidth credit and a bandwidth deficit is one of greater and equal to a size of the data packs to be transmitted; and

a mobile unit (“MU”) receiving and processing each of the data packs.

9. An access point for a wireless local area network, comprising:

a plurality of priority rings, each priority ring corresponding to a priority level; and

a plurality of data stream queues (DSQs), each DSQ corresponding to one of the priority levels and a destination of data packets and residing in the priority ring corresponding to the one of the priority levels, wherein the access point appends each data packet to the DSQ corresponding to the priority level and destination of the data packet, the access point loads each data packet into a transmission queue (“TQ”), the access point compares the priority of levels of each data packet in the TQ, and the access point transmits the data packets from the TQ as a function of the priority level of the DSQ and a quantum of bandwidth assigned to the DSQ, wherein each of the data packets are transmitted when a sum of a bandwidth credit and a bandwidth deficit is one of greater and equal to a size of the data packet to be transmitted.

10. The access point according to claim 9 , further comprising:

a buffer configured to store each data packet prior to the transmission of each data packet.

11. The access point according to claim 9 , wherein one of the DSQs includes a plurality of data packets and the data packets are transmitted on a first in-first out basis.

12. The access point according to claim 9 , wherein each priority ring is assigned a bandwidth and the data packets from the DSQs residing in each priority ring are transmitted as a function of the assigned bandwidth.

13. The access point according to claim 9 , wherein a first data packet of a first DSQ on a first priority ring is transmitted, the first DSQ is moved to be the last DSQ on the first priority ring, and a first data packet of a subsequent DSQ on the first priority ring is transmitted.

14. An access point for a wireless local area network, comprising:

a plurality of priority rings, each priority ring corresponding to a priority level; and

a plurality of data stream queues (DSQs), each DSQ corresponding to one of the priority levels and a destination of data packets and residing in the priority ring corresponding to the one of the priority levels, wherein the access point appends each data packet to the DSQ corresponding to the priority level and destination of the data packet, the access point loads each data packet into a transmission queue (“TQ”), the access point compares the priority of levels of each data packet in the TQ, and the access point transmits the data packets from the TQ as a function of the priority level of the DSQ, wherein each DSQ includes a timer, the timer being set to an initial value and incrementally counting until a data packet from the DSQ is transmitted, thereby resetting the timer to the initial value, the access point using a time counted to determine a bandwidth credit for the DSQ.

15. A system, comprising:

an access point (“AP”) for a wireless local area network (“WLAN”);

a mobile unit (“MU”);

wherein the AP appends a first data packet to a first data stream queue (“DSQ”) and a second data packet to a second data stream queue, each of the data stream queues corresponding to a priority level and a destination of each data packet, the first data packet having a first priority level and the second data packet having a second priority level;

wherein the AP loads the first and second data packets into a transmission queue (“TQ”),

wherein the AP compares the first and second priority levels;

wherein the AP assigns a serial number to the first data packet;

wherein the AP transmits the first data packet when a sum of a bandwidth credit and a bandwidth deficit based on a quantum of bandwidth assigned to the DSQ is one of greater and equal to a size of the data packs;

wherein the AP saves a copy of the first data packet in a buffer;

wherein the MU receives the first data packet;

wherein the MU determines the serial number of the first data pack;

wherein the MU transmits a request to the AP as a function of the serial number;

wherein the AP receives the request;

wherein the AP retrieves an additional data packet from the buffer as a function of the serial number;

wherein the AP transmits the additional data packet.

16. The system of claim 15 :

wherein the AP allocates the quantum of bandwidth to the DSQ; and

wherein the AP transmits the data packet as a function of the priority level and the quantum of bandwidth.

17. The system of claim 15 ,

wherein the MU appends the first data packet to a local DSQ; and

wherein the MU sorts the local DSQ as a function of the first data packet serial number.

18. The system of claim 15 , wherein the WLAN uses the IEEE 802.11 network protocol.

19. The system of claim 15 , wherein the MU is one of a personal digital assistant and a computer and a mobile phone.

20. The system of claim 15 :

wherein the AP determines if the first data packet is addressed to a new data stream prior to appending to the DSQ; and

wherein the AP creates the DSQ if the first data packet is addressed to the new data stream prior to appending to the DSQ.

21. A method, comprising the steps of:

appending a first data packet to a first data stream queue (“DSQ”) and a second data packet to a second data stream queue, each of the data stream queues corresponding to a priority level and a destination of each data packet, the first data pack having a first priority level and the second data packet having a second priority level;

assigning a serial number to each of the first data packet and the second data packet;

loading the first and second data packets into a transmission queue (“TQ”);

comparing the first and second priority levels;

transmitting the first data packet by a first device when a sum of a bandwidth credit and a bandwidth deficit based on a quantum of bandwidth assigned to the DSQ is one of greater and equal to a size of the data packet;

saving a copy of the first data packet in a buffer of the first device;

receiving the first data packet at a second device;

determining the serial number of the first data packet; and

requesting, by the second device, an additional data packet as a function of the serial number.

22. The method of claim 21 , further comprising the steps of:

allocating, by the first device, the quantum of bandwidth to the data stream queue;

wherein the transmitting step includes transmitting the data packet as a function of the first and second priority levels and the quantum of bandwidth.

23. The method of claim 21 , wherein the first device is an access point for a Wireless Local Area Network.

24. The method of claim 21 , wherein the second device is one of a personal digital assistant and a computer and a mobile phone.

25. The method of claim 21 , further comprising the steps of:

appending the first data packet to a local DSQ by the second device; and

sorting the local DSQ as a function of the first data packet serial number.

26. The method of claim 21 , further comprising:

transmitting, by the first device, the additional data packet, where the additional data packet is retrieved from the buffer.

27. The method of claim 21 , further comprising the steps of:

receiving the additional data packet by the second device; and

appending the additional data packet to a local data stream queue.

Assignments (11)

Continuity (1)