Quality of service scheduling for home mesh network

• US 8,223,786 B2
• Filed: 03/11/2009
• Issued: 07/17/2012
• 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: Jing, Xiangpeng, Liu, Aixin, Patil, Abhishek, Nguyen, Djung N.
• Primary Examiner(s): ABELSON, RONALD B
• Application Number:
  US12/402,454
• Publication Number:
  US 20100232371A1
• Time in Patent Office: 1,224 Days
• Field of Search: 370230-231, 370/235, 370/395.21, 370412-418
• US Class Current: 370/412
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/6275 based on priority
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 72/569 of the traffic information
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An embodiment is a technique to perform packet scheduling for QoS. A plurality of buffers is visited in a variable round robin manner. The buffers store packets having packet types associated with priority levels and having buffer types according to the packet types. The packets are generated for transmission from an application according to a network protocol in a multi-hop mesh network having a local node and a remote node. The buffers are dequeued according to the buffer types and using an amount dynamically weighted by the priority levels associated with the buffer types.

Claims

1. A method comprising:

visiting a plurality of buffers in a variable round robin manner, the buffers storing packets having packet types associated with priority levels and having buffer types according to the packet types, the packets being generated for transmission from an application according to a network protocol in a multi-hop mesh network having a local node and a remote node, the packet types corresponding to traffic in the local and remote nodes, the variable round robin manner providing a quantum time that is variable depending on status of the buffers and the priority levels; and

dequeuing the plurality of buffers according to the buffer types, wherein dequeuing of a data buffer of the plurality of buffers comprises retrieving packets from a buffer j using an amount calculated by

Q_j=min{Pj,(T*W_j*S_j)/(□

_k=0^N(W_k*S_k)}

wherein Pj is number of packets in the buffer j, W_j is a weight value assigned to the buffer j according to priority level of the buffer j, T is size of a pre-defined bucket, and S_k=0 if P_k=0 and S_k=1 otherwise.

2. The method of claim 1 wherein visiting comprises:

skipping a buffer in the plurality of buffers if the buffer is empty.

3. The method of claim 1 wherein dequeuing comprises:

dequeuing a control buffer completely; and

dequeuing the data buffer using the amount that is dynamically weighted by the priority levels associated with the buffer types after dequeuing the control buffer completely.

4. The method of claim 1 wherein using the weight value to determine an amount of packets to be retrieved from each buffer of the plurality of buffers.

5. The method of claim 1 wherein the network protocol is one of a File Transfer Protocol (FTP), a Digital Living Network Alliance (DLNA) protocol, a HyperText Transfer Protocol (HTTP), a Real-Time Streaming Protocol (RTSP), a Server Message Block (SMB, or Samba) protocol, a Network File System (NFS) protocol, a Remote Procedure Call (RPC) protocol, and a Voice over IP (VoIP) protocol.

6. The method of claim 1 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.

7. The method of claim 6 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.

8. The method of claim 7 wherein the forwarding type have the priority level higher than the local type.

9. The method of claim 8 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.

10. 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;

visiting a plurality of buffers in a variable round robin manner, the buffers storing packets having packet types associated with priority levels and having buffer types according to the packet types, the packets being generated for transmission from an application according to a network protocol in a multi-hop mesh network having a local node and a remote node, the packet types corresponding to traffic in the local and remote nodes, the variable round robin manner providing a quantum time that is variable depending on status of the buffers and the priority levels; and

dequeuing the plurality of buffers according to the buffer types, the dequeuing of the plurality of buffers includes dequeuing a data buffer by retrieving packets from a buffer j using an amount calculated by

Q_j=min{Pj,(T*W_j*S_j)/(□

_k=0^N(W_k*S_k)}

wherein Pj is number of packets in the buffer j, W_j is a weight value assigned to the buffer j according to priority level of the buffer j, T is size of a pre-defined bucket, and S_k=0 if P_k=0 and S_k=1 otherwise.

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

skipping a buffer in the plurality of buffers if the buffer is empty.

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

dequeue a control buffer completely; and

dequeue a data buffer using the amount after dequeuing the control buffer completely.

13. The article of manufacture of claim 10 wherein the data causing the machine to utilize a weight value to determine an amount of packets to be retrieved from each buffer of the plurality of buffers.

14. The article of manufacture of claim 10 wherein the network protocol is one of a File Transfer Protocol (FTP), a Digital Living Network Alliance (DLNA) protocol, a HyperText Transfer Protocol (HTTP), a Real-Time Streaming Protocol (RTSP), a Server Message Block (SMB, or Samba) protocol, a Network File System (NFS) protocol, a Remote Procedure Call (RPC) protocol, and a Voice over IP (VoIP) protocol.

15. The article of manufacture of claim 10 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.

16. The article of manufacture of claim 15 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.

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

18. The article of manufacture of claim 17 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.

19. An apparatus comprising:

a switching module to switch between a plurality of buffers in a variable round robin manner, the buffers storing packets having packet types associated with priority levels and having buffer types according to the packet types, the packets being generated for transmission from an application according to a network protocol in a multi-hop mesh network having a local node and a remote node, the packet types corresponding to traffic in the local and remote nodes, the variable round robin manner providing a quantum time that is variable depending on status of the buffers and the priority levels; and

a dequeuer coupled to the switching module to retrieve packets from a buffer j using an amount calculated by

Q_j=min{Pj,(T*W_j*S_j)/(□

_k=0^N(W_k*S_k)}

wherein Pj is number of packets in the buffer j, W_j is a weight value assigned to the buffer j according to priority level of the buffer j, T is size of a pre-defined bucket, and S_k=0 if P_k=0 and S_k=1 otherwise.

20. The apparatus of claim 19 wherein the switching module skips a buffer in the plurality of buffers if the buffer is empty.

21. The apparatus of claim 19 wherein the dequeuer dequeues a control buffer completely, and dequeues a data buffer using the amount after dequeuing the control buffer completely.

22. The apparatus of claim 19 wherein the dequeuer to dequeue the buffers according to the buffer types and using a weight value to determine an amount of packets to be retrieved from each buffer of the plurality of buffers.

23. The apparatus of claim 19 wherein the network protocol is one of a File Transfer Protocol (FTP), a Digital Living Network Alliance (DLNA) protocol, a HyperText Transfer Protocol (HTTP), a Real-Time Streaming Protocol (RTSP), a Server Message Block (SMB, or Samba) protocol, a Network File System (NFS) protocol, a Remote Procedure Call (RPC) protocol, and a Voice over IP (VoIP) protocol.

24. The apparatus of claim 19 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.

25. The apparatus of claim 24 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.

26. The apparatus of claim 25 wherein the forwarding type have the priority level higher than the local type.

27. The apparatus of claim 26 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.