Method and apparatus for communicating with data frames having priority levels

• US 6,792,470 B2
• Filed: 03/02/2001
• Issued: 09/14/2004
• Est. Priority Date: 03/02/2000
• Status: Expired due to Term

• Current Assignee: Sovereign Peak Ventures, LLC (Dominion Harbor Enterprises, LLC)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Hakenberg, Rolf, Burmeister, Carsten, Wiebke, Thomas
• Primary Examiner(s): Vu, Viet D.
• Application Number:
  US09/796,759
• Publication Number:
  US 20020004838A1
• Time in Patent Office: 1,292 Days
• Field of Search: 709/230, 709/231, 709/232, 709/236, 709/238, 709/250, 719/313, 719/328, 719/329
• US Class Current: 709/232
• CPC Class Codes: H04L 1/1678 where the control information is for timing, e.g. time stamps
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/2404 Monitoring of server processing errors or hardware failure error or fault detection G06F11/07; monitoring in general G06F11/30
• CPC Class Codes: H04N 21/2408 Monitoring of the upstream path of the transmission network, e.g. client requests monitoring data switching networks utilization H04L43/0876; scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/26216 involving the channel capacity, e.g. network bandwidth admission control, resource allocation in open networks H04L12/5692; flow control in packet networks H04L47/10; establishing a schedule or organising the servicing of application requests taking into account QoS H04L67/61
• CPC Class Codes: H04N 21/44209 Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896
• CPC Class Codes: H04N 21/6375 for requesting retransmission , e.g. of data packets lost or corrupted during transmission from serverARQ protocols H04L1/18; implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP] H04L69/16
• CPC Class Codes: H04N 21/6377 directed to server one-way streaming services wherein the source is controlled by the destination H04L65/613
• CPC Class Codes: H04N 21/643 Communication protocols network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP], H04L65/65
• CPC Class Codes: H04N 21/658 Transmission by the client directed to the server

Abstract

The invention relates to a method and apparatus for transmitting and receiving video data arranged in data frames forming a data stream. Each frame has assigned a priority level. Once a data frame has been transmitted through an unreliable channel and has not been received at the receiver, the priority level of the missing data frame is compared with a priority threshold value, and is then retransmitted if its priority level is greater than the priority threshold value. The retransmission decision is performed either at the transmitting or at the receiving side. According to a preferred embodiment, the priority level of any data frame to be transmitted is compared with the threshold value. The priority decision may involve the calculation of the priority threshold value based on a measurement of the available channel bandwidths and eventually on the bit rate of previously sent frames. The retransmission decision further may include an estimation of the arrival time of the data frame to be retransmitted.

Claims

1. A method of transmitting video data from a server to a client, the data being arranged in data frames forming a data stream, each frame having assigned a priority level, said method comprising:

receiving, at the server, a client'"'"'s retransmission request for a data frame;

comparing the priority level of the requested data frame with a priority threshold value; and

retransmitting the requested data frame if the priority level is greater than the priority threshold value,

wherein the assignment of priority levels to frames is performed according to the logical depth of the multidependency of the respective frame.

9. The method according to claim 1, wherein P-frames with higher depth of multidependency are given the lower priority levels.

10. The method according to claim 9, wherein the priority level is set to 1/n for the n-th P-frame, and

wherein n is an integer.

2. A method of transmitting video data from a server to a client, the data being arranged in data frames forming a data stream, each frame having assigned a priority level, said method comprising:

receiving, at the server, a client'"'"'s retransmission request for a data frame;

comparing the priority level of the requested data frame with a priority threshold value; and

retransmitting the requested data frame if the priority level is greater than the priority threshold value,

wherein said comparing includes measuring the available channel bandwidth and calculating the priority threshold value based on the measured bandwidth.

3. The method according to claim 2,

wherein said comparing further includes measuring the bit rate of previously sent frames, and

wherein the priority threshold value is calculated based on the measured bandwidth and the measured bit rate.

4. A method of transmitting video data from a server to a client, the data being arranged in data frames forming a data stream, each frame having assigned a priority level, said method comprising:

receiving, at the server, a client'"'"'s retransmission request for a data frame;

comparing the priority level of the requested data frame with a priority threshold value;

retransmitting the requested data frame if the priority level is greater than the priority threshold value; and

estimating the data frame arrival time and comparing the estimated arrival time with the desired arrival time for suppressing transmission if the estimated arrival time is not before the desired arrival time.

5. A method of receiving video data from a server, the data being arranged in data frames forming a data stream, each frame having assigned a priority level, said method comprising:

detecting that a data frame is missing;

comparing the priority level of the missing data frame with a priority threshold value; and

sending a retransmission request for the missing data frame to the server,

wherein the assignment of priority levels to frames is performed according to the logical depth of the multidependency of the respective frame.

11. The method according to claim 5, wherein P-frames with higher depth of multidependency are given the lower priority levels.

12. The method according to claims 11, wherein the priority level is set to 1/n for the n-th P-frame, and

wherein n is an integer.

6. A method of receiving video data from a server, the data being arranged in data frames forming a data stream, each frame having assigned a priority level, said method comprising:

detecting that a data frame is missing;

comparing the priority level of the missing data frame with a priority threshold value; and

sending a retransmission request for the missing data frame to the server,

wherein said comparing includes measuring the available channel bandwidth and calculating the priority threshold value based on the measured bandwidth.

7. The method according to claim 6, wherein said comparing further includes measuring the bit rate of previously sent frames, and

wherein the priority threshold value is calculated based on the measured bandwidth and the measured bit rate.

8. A method of receiving video data from a server, the data being arranged in data frames forming a data stream, each frame having assigned a priority level, said method comprising:

detecting that a data frame is missing;

comparing the priority level of the missing data frame with a priority threshold value;

sending a retransmission request for the missing data frame to the server; and

estimating the data frame arrival time and comparing the estimated arrival time with the desired arrival time for suppressing transmission if the estimated arrival time is not before the desired arrival time.