Quality of service queue management in home mesh network

• US 7,974,297 B2
• Filed: 03/11/2009
• Issued: 07/05/2011
• Est. Priority Date: 03/11/2009
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Liu, Aixin, Patil, Abhishek, Nguyen, Djung N., Jing, Xiangpeng
• Primary Examiner(s): Vu; Thong H
• Application Number:
  US12/402,445
• Publication Number:
  US 20100232447A1
• Time in Patent Office: 846 Days
• Field of Search: 370/465, 370/395, 370/230, 370/252, 370/386, 370/409, 370/329, 370/336
• US Class Current: 370/412
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2475 for supporting traffic characterised by the type of applications
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

An embodiment is a technique to perform queue management. A packet is received from an upper layer or a classifier in a multi-hop mesh network. The packet has a packet type classified by the classifier. The received packet is enqueued into one of a plurality of buffers organized according to the packet type.

Claims

1. A method comprising:

receiving a packet from an upper layer or a classifier in a multi-hop mesh network, the packet having a packet type classified by the classifier; and

enqueuing the received packet into one of a plurality of buffers organized according to the packet type; and

wherein the packet type is further one of a control type, a voice/audio type, a high-Quality video type, a low-Quality video type, and a background type.

2. The method of claim 1 wherein receiving the packet comprises:

receiving the packet from a local node from the upper layer or from a remote node in the multi-hop mesh network from the lower layer.

3. The method of claim 2 wherein the packet type is a local type for local traffic within the local node or a forwarding type for forwarding traffic to the remote node.

4. The method of claim 3 wherein enqueuing the packet comprises:

depositing the packet into the plurality of buffers based on the packet type, the plurality of buffers including a local buffer and a forwarding buffer corresponding to the local type and the forwarding type, respectively.

5. The method of claim 4 wherein enqueuing the packet further comprises:

depositing the packet into the plurality of buffers based on the packet type, the plurality of buffers further including a control buffer, a voice/audio buffer, a high-quality video buffer, a low-quality video buffer, and a background buffer corresponding to the control type, the voice/audio type, the high-quality video type, the low-quality video type, and the background type, respectively.

6. The method of claim 5 wherein the forwarding type have the priority level higher than the local type.

7. The method of claim 6 wherein the priority level decreases in order from the control type to the voice/audio type, the high-quality video type, the low-quality video type, and the background type.

8. An article of manufacture comprising:

a machine-accessible storage medium including data that, when accessed by a machine, cause the machine to perform operations comprising;

receiving a packet from an upper layer or a classifier in a multi-hop mesh network, the packet having a packet type classified by the classifier; and

enqueuing the received packet into one of a plurality of buffers organized according to the packet type; and

wherein the packet type is further one of a control type, a voice/audio type, a high-quality video type, a low-quality video type, and a background type.

9. The article of manufacture of claim 8 wherein the data causing the machine to perform receiving the packet comprise data that, when accessed by the machine, cause the machine to perform operations comprising:

receiving the packet from a local node from the upper layer or from a remote node in the multi-hop mesh network from the lower layer.

10. The article of manufacture of claim 9 wherein the packet type is a local type for local traffic within the local node or a forwarding type for forwarding traffic to the remote node.

11. The article of manufacture of claim 10 wherein the data causing the machine to perform enqueuing the packet comprise data that, when accessed by the machine, cause the machine to perform operations comprising:

depositing the packet into the plurality of buffers based on the packet type, the plurality of buffers including a local buffer and a forwarding buffer corresponding to the local type and the forwarding type, respectively.

12. The article of manufacture of claim 11 wherein the data causing the machine to perform enqueuing further comprise data that, when accessed by the machine, cause the machine to perform operations comprising:

depositing the packet into the plurality of buffers based on the packet type, the plurality of buffers including a control buffer, a voice/audio buffer, a high-quality video buffer, a low-quality video buffer, and a background buffer corresponding to the control type, the voice/audio type, the high-quality video type, the low-quality video type, and the background type, respectively.

13. The article of manufacture of claim 12 wherein the forwarding type have the priority level higher than the local type.

14. The article of manufacture of claim 13 wherein the priority level decreases in order from the control type to the voice/audio type, the high-quality video type, the low-quality video type, and the background type.

15. An apparatus comprising:

a receiver to receive a packet from an upper layer or a lower layer in a multi-hop mesh network, the packet having a packet type classified by a classifier; and

an enqueuer coupled to the receiver to enqueue the received packet into one of a plurality of buffers organized according to the packet type; and

wherein the packet type is further one of a control type, a voice/audio type, a high-Quality video type, a low-Quality video type, and a background type.

16. The apparatus of claim 15 wherein the receiver receives the packet from a local node from the upper layer or from a remote node in the multi-hop mesh network from the lower layer.

17. The apparatus of claim 16 wherein the packet type is a local type for local traffic within the local node or a forwarding type for forwarding traffic to the remote node.

18. The apparatus of claim 17 wherein the plurality of buffers comprises a local buffer and a forwarding buffer corresponding to the local type and the forwarding type, respectively.

19. The apparatus of claim 18 wherein the plurality of buffers further comprises a control buffer, a voice/audio buffer, a high-quality video buffer, a low-quality video buffer, and a background buffer corresponding to the control type, the voice/audio type, the high-quality video type, the low-quality video type, and the background type, respectively.

20. The apparatus of claim 19 wherein the forwarding type have the priority level higher than the local type.

21. The apparatus of claim 20 wherein the priority level decreases in order from the control type to the voice/audio type, the high-quality video type, the low-quality video type, and the background type.