QUALITY OF SERVICE SERVICE SCHEDULING FOR HOME MESH NETWORK

• US 20100232371A1
• Filed: 03/11/2009
• Published: 09/16/2010
• Est. Priority Date: 03/11/2009
• Status: Active Grant

• 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
• Granted Patent: US 8,223,786 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• 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; and

dequeuing the buffers according to the buffer types and using an amount dynamically weighted by the priority levels associated with the buffer types.

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:

dequeue a control buffer completely; and

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

4. The method of claim 1 wherein dequeuing the data buffer comprises:

retrieving the packets from a buffer j using the 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.

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; and

dequeuing the buffers according to the buffer types and using an amount dynamically weighted by the priority levels associated with the buffer types.

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 perform dequeuing the data buffer comprise data that, when accessed by the machine, cause the machine to perform operations comprising:

retrieving the packets from a buffer j using the amount calculated by

Q=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.

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 to 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; and

a dequeuer coupled to the switching module to dequeue the buffers according to the buffer types and using an amount dynamically weighted by the priority levels associated with the buffer types.

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 retrieves the packets from a buffer j using the 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.

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.