Method, device and software application for scheduling the transmission of data stream packets

• US 8,077,601 B2
• Filed: 11/14/2007
• Issued: 12/13/2011
• Est. Priority Date: 11/14/2006
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Maze, Frédéric, Nassor, Eric
• Primary Examiner(s): Cho, Hong
• Application Number:
  US12/514,307
• Publication Number:
  US 20100040077A1
• Time in Patent Office: 1,490 Days
• Field of Search: None
• US Class Current: 370/216
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/50 Queue scheduling

Abstract

The invention relates to a method for transmitting over a data communication network data packets of a data stream to a receiving device, characterized in that it comprises the steps of: selecting a data packet from a buffer memory containing data packets to be transmitted (301, 401); determining whether the playout time of the selected data packet at the receiving device allows a recovery of said selected data packet (303, 410); assigning a first priority level or a second priority level to the selected data packet based on the result of the determining step (306, 307, 411, 413); and transmitting the selected data packet with said assigned first or second priority level (308, 408). The invention relates also to a software application and a transmitting device implementing the transmission method.

Claims

1. A method for transmitting over a data communication network data packets of a data stream to a receiving device, comprising:

selecting a data packet from a buffer memory containing data packets to be transmitted;

determining whether the play-out time of the selected data packet at the receiving device allows a recovery of said selected data packet;

assigning a first priority level or a second priority level to the selected data packet based on the result of the determining; and

transmitting the selected data packet with said assigned first or second priority level.

2. Method according to claim 1, wherein the higher of the first and second priority levels is assigned to the selected data packet if the result of the determining is negative, and the lower of the first and second priority levels is assigned if the result is positive.

3. Method according to claim 1, wherein the data stream contains data types of different importance, and wherein the priority level assigned is based on the type of data contained in the selected data packet in addition to the result of determining step.

4. Method according to claim 3, wherein when the content of said data packet contains high important data, the higher of the first and the second priority levels is assigned if the result of the determining is negative, and the lower of the first and the second priority levels is assigned if the result is positive.

5. Method according to claim 4, wherein when the content of said data packet contains low important data, a third priority level is assigned to the selected data packet wherein the third priority level is set to an intermediate value between the first and the second priority levels.

6. Method according to claim 3, further comprising determining the quantity of important data contained in a reception buffer of the receiving device, and wherein if the determined quantity is below a predetermined threshold the higher of the first and the second priority levels is assigned to the data packet if it contains high important data and the lower of the first and the second priority levels is assigned to the data packet if it contains low important data.

7. Method according to claim 1, further comprising determining the play-out time of the selected data packet.

8. Method according to claim 7, wherein determining the play-out time comprises a step of receiving from the receiving device a play-out delay representing the time necessary to present all data packets in a reception buffer of the receiving device to a rendering application.

9. Method according to claim 8, wherein the play-out time equals the sum of the play-out delay and a scheduled time for transmitting the selected data packet.

10. Method according to claim 7, wherein determining the play-out time comprises receiving from the receiving device a time stamp associated to the next data packet to be presented to a rendering application at the receiving device.

11. Method according to claim 1, wherein the recovery of the selected data packets consists of performing at least one retransmission of said data packet.

12. Method according to claim 11, wherein determining whether the play-out time of the selected data packet at the receiving device allows a recovery of said selected data packet comprises comparing the determined play-out time with the sum of a scheduled time for transmitting the selected data packet and the time necessary to perform at least one retransmission.

13. Method according to claim 1, wherein the recovery of the selected data packets consists of transmitting at least one redundancy packet generated from at least the selected data packet using a forward error correction scheme.

14. A non-transitory computer-readable storage medium storing a software application for transmitting over a data communication network data packets of a data stream to a receiving device, the software application comprising:

computer executable instructions for selecting a data packet from a buffer memory containing data packets to be transmitted;

computer executable instructions for determining whether the play-out time of the selected data packet at the receiving device allows a recovery of said selected data packet;

computer executable instructions for assigning a first priority level or a second priority level to the selected data packet based on the result of the determining step; and

computer executable instructions for transmitting the selected data packet with said assigned first or second priority level.

15. A transmitting device for transmitting over a data communication network data packets of a data stream to a receiving device comprising:

a selection unit for selecting a data packet from a buffer memory containing data packets to be transmitted;

a determination unit for determining whether the play-out time of the selected data packet at the receiving device allows a recovery of said selected data packet;

an assignment unit for assigning a first priority level or a second priority level to the selected data packet based on the result of the determination unit; and

a transmission unit for transmitting the selected data packet with said assigned first or second priority level.

16. A method for transmitting over a data communication network data packets of a data stream to a receiving device, comprising:

selecting a data packet from a buffer memory containing data packets to be transmitted;

determining whether the play-out time of the selected data packet at the receiving device allows a recovery of said selected data packet;

assigning a first priority level or a second priority level to the selected data packet based on the result of the determining step; and

transmitting the selected data packet with said assigned first or second priority level.

17. A transmitting device for transmitting over a data communication network data packets of a data stream to a receiving device comprising:

a selection means for selecting a data packet from a buffer memory containing data packets to be transmitted;

a determination means for determining whether the play-out time of the selected data packet at the receiving device allows a recovery of said selected data packet;

an assignment means for assigning a first priority level or a second priority level to the selected data packet based on the result of the determination unit; and

a transmission means for transmitting the selected data packet with said assigned first or second priority level.