[go: up one dir, main page]

CN101938341B - Cross-node controlled online video stream selective retransmission method - Google Patents

Cross-node controlled online video stream selective retransmission method Download PDF

Info

Publication number
CN101938341B
CN101938341B CN 201010284648 CN201010284648A CN101938341B CN 101938341 B CN101938341 B CN 101938341B CN 201010284648 CN201010284648 CN 201010284648 CN 201010284648 A CN201010284648 A CN 201010284648A CN 101938341 B CN101938341 B CN 101938341B
Authority
CN
China
Prior art keywords
frame
importance
bag
link unit
video stream
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN 201010284648
Other languages
Chinese (zh)
Other versions
CN101938341A (en
Inventor
刘浩
钱剑敏
赵曙光
徐海芹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Donghua University
Original Assignee
Donghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Donghua University filed Critical Donghua University
Priority to CN 201010284648 priority Critical patent/CN101938341B/en
Publication of CN101938341A publication Critical patent/CN101938341A/en
Application granted granted Critical
Publication of CN101938341B publication Critical patent/CN101938341B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种跨节点控制的在线视频流选择性重传方法,包括以下步骤:在线编码的单一视频流进入发送端,并根据启动及传输延时限制被划分为一个接一个的DFS,作为选择性重传的基本对象;发送端作为第一通信节点,根据容错重要性测度来确定DFS中IP包的重要性等级,并通过基于容错重要性的包调度来提供IP包的选择性重传;基于IP包的重要性等级,基站作为第二通信节点,通过优先级递减的ARQ方式来提供无线链路单元的选择性重传。在延时和带宽条件限制下,本发明有机地结合了主要通信节点之间的优先级传输机制,实现了无线链路单元级别的重要性划分和选择性重传,能够增强在线视频流的差错控制性能,有效提高接收视频的重建质量。

The invention relates to a cross-node controlled online video stream selective retransmission method, which includes the following steps: a single video stream encoded online enters the sending end, and is divided into DFSs one by one according to the start-up and transmission delay restrictions, as The basic object of selective retransmission; the sender, as the first communication node, determines the importance level of IP packets in DFS according to the importance measure of fault tolerance, and provides selective retransmission of IP packets through packet scheduling based on the importance of fault tolerance ; Based on the importance level of the IP packet, the base station, as the second communication node, provides selective retransmission of the wireless link unit through an ARQ method with decreasing priority. Under the limitation of delay and bandwidth conditions, the present invention organically combines the priority transmission mechanism between the main communication nodes, realizes the importance division and selective retransmission of the wireless link unit level, and can enhance the error of online video stream Control performance to effectively improve the reconstruction quality of the received video.

Description

一种跨节点控制的在线视频流选择性重传方法A method for selective retransmission of online video stream with cross-node control

技术领域 technical field

本发明涉及图像通信领域,特别是涉及一种跨节点控制的在线视频流选择性重传方法。The invention relates to the field of image communication, in particular to a cross-node controlled online video stream selective retransmission method.

背景技术 Background technique

随着图像通信与宽带蜂窝通信技术(如演进中的B3G/4G蜂窝通信)的发展,基于网络互连协议(Internet Protocol,简称“IP”)的蜂窝视频流应用正在逐渐兴起。不同于基于离线视频编码的点播流式传输,蜂窝视频流的在线应用模式(简称“在线视频流”)是在单个用户可以接受的启动延迟限制下,发送端一边在线编码单一视频,接收端一边予以限时回放。高级视频编码与新一代宽带无线移动通信的发展为此类新型应用提供了可能,但其差错控制面临更大的技术挑战。对于允许重传的双向蜂窝通信网络,整个系统可以分为无线接入网和有线核心网两大部分,无线链路层需要将IP包进一步划分为更小的无线链路单元。对于在线视频流,流基元是各通信节点之间可独立重传的最小传输单元,具体来说,IP包是有线核心网的流基元,无线链路单元是无线接入网的流基元。伴随着视频编码中日益复杂的空时预测技术,视频流对于不同流基元损失的敏感程度差异较大,从而造成不同程度的视频降质。在蜂窝通信系统中,无线接入网部分是视频流可靠传输的瓶颈,因为它比有线核心网具有更低的带宽和更高的误码率。视频流通过无线接入网后常出现突发的无线链路单元损失,往往造成重建视频质量的严重下降。因此,在线视频流的差错控制是必须解决的关键技术问题。众所周知,自动重传请求(Automatic Repeat Request,简称“ARQ”)和前向纠错(Forward Error Correction,简称“FEC”)是两种基本的差错控制方式。在蜂窝通信系统中,FEC适合于物理层的差错控制,目前常见的有RS码、LDPC码、Turbo码。在物理层FEC提供基本的差错控制能力之后,ARQ方式可以在数据链路层或网络层灵活地增强在线视频流的差错控制性能。With the development of image communication and broadband cellular communication technology (such as the evolving B3G/4G cellular communication), cellular video streaming applications based on the Internet Protocol (Internet Protocol, referred to as "IP") are gradually emerging. Different from the on-demand streaming transmission based on offline video encoding, the online application mode of cellular video streaming (referred to as "online video streaming") is under the limit of start-up delay acceptable to a single user, the sending end encodes a single video online while the receiving end Replay for a limited time. The development of advanced video coding and a new generation of broadband wireless mobile communication has provided the possibility for such new applications, but its error control faces greater technical challenges. For a two-way cellular communication network that allows retransmission, the entire system can be divided into two parts: the wireless access network and the wired core network. The wireless link layer needs to further divide IP packets into smaller wireless link units. For online video streaming, the stream primitive is the smallest transmission unit that can be independently retransmitted between communication nodes. Specifically, the IP packet is the stream primitive of the wired core network, and the wireless link unit is the stream primitive of the wireless access network. Yuan. With the increasingly complex space-time prediction technology in video coding, the sensitivity of video streams to the loss of different stream primitives is quite different, resulting in different degrees of video degradation. In a cellular communication system, the radio access network part is the bottleneck for the reliable transmission of video streams because it has lower bandwidth and higher bit error rate than the wired core network. After the video stream passes through the wireless access network, there is often a sudden loss of wireless link units, which often causes a serious decline in the quality of the reconstructed video. Therefore, the error control of online video stream is a key technical problem that must be solved. As we all know, Automatic Repeat Request (Automatic Repeat Request, referred to as "ARQ") and forward error correction (Forward Error Correction, referred to as "FEC") are two basic error control methods. In the cellular communication system, FEC is suitable for the error control of the physical layer. Currently, RS codes, LDPC codes, and Turbo codes are commonly used. After the physical layer FEC provides basic error control capabilities, the ARQ method can flexibly enhance the error control performance of online video streams at the data link layer or network layer.

对于允许一定延时的在线视频流而言,选择性重传技术是提高其差错控制性能的一种有效措施,它需要将有限的传输资源,根据每个流基元的容错重要性差异,进行有效的分配以取得重建质量的整体优化。视频流通常需要引入图像组(Group Of Pictures,简称“GOP”)结构以便允许随机访问、差错控制和多媒体同步。在GOP级重要性分类中,I帧、P帧和B帧通常具有递减的传输优先级,进一步地,可分级视频编码器根据预测关系可以产生更多层次的传输优先级。但是,已有的优先级划分方法并没有考虑传输失真,无法实现无线链路单元的重要性分类。因此,根据香农信源信道分离的相关理论,进行选择性重传的关键则是有效地估计GOP级传输失真,以评估当前流基元在一个基本对象中的容错重要性。一个流基元的GOP级传输失真可以采用重新编解码的分析-合成技术进行离线计算,但由于计算量与实时性等限制因素,这种分析-合成技术难以应用于在线视频流。现有的选择性重传仅能提供非常有限的容错重要性类型,如何在线地估计每个流基元的GOP级传输失真,以实现无线链路单元精度的重要性划分和选择性重传,目前并未见到相关的技术文献。作为典型的ARQ机制,混合自动请求重传(Hybrid-ARQ,简称“HARQ”)技术已用于3G高速分组接入(High-Speed Packet Access,简称“HSPA”)网络对无线链路单元的差错控制,但是HARQ的数据链路层机制并没有考虑视频内容的差异性,无法区分不同无线链路单元的容错重要性。For online video streams that allow a certain delay, selective retransmission technology is an effective measure to improve its error control performance. Efficient distribution for overall optimization of reconstruction quality. Video streams usually need to introduce a Group Of Pictures ("GOP") structure to allow random access, error control, and multimedia synchronization. In GOP-level importance classification, I frames, P frames, and B frames usually have decreasing transmission priorities. Furthermore, a scalable video encoder can generate more levels of transmission priorities according to prediction relationships. However, the existing prioritization method does not consider the transmission distortion, and cannot realize the importance classification of the radio link units. Therefore, according to Shannon's related theory of source-channel separation, the key to selective retransmission is to efficiently estimate GOP-level transmission distortion to evaluate the fault-tolerant importance of current flow primitives in a basic object. The GOP-level transmission distortion of a stream primitive can be calculated off-line using re-encoded analysis-synthesis technology, but due to computational constraints and real-time constraints, this analysis-synthesis technology is difficult to apply to online video streams. Existing selective retransmissions can only provide very limited types of importance for fault tolerance. How to estimate the GOP-level transmission distortion of each flow primitive online to realize the importance division and selective retransmission of radio link unit accuracy, Have not seen relevant technical literature at present. As a typical ARQ mechanism, hybrid automatic retransmission request (Hybrid-ARQ, referred to as "HARQ") technology has been used in 3G high-speed packet access (High-Speed Packet Access, referred to as "HSPA") network to wireless link unit error Control, but the data link layer mechanism of HARQ does not consider the difference of video content, and cannot distinguish the fault tolerance importance of different wireless link units.

经过对同类现有技术的检索后发现,专利“使用单层编码和优先级区分流的无线视频流”(公开号:CN101073268;分类号:H04N7)提出为每个编码视频帧分配一个优先级层次,同时提出基于带宽限制将一些或全部视频帧根据它们的层次进行选择性的发送。该专利仅给出了一种应用层的优先级划分与传输方法,无法应用到网络层或数据链路层的选择性重传,所述优先级层次仅取决于一个GOP中的帧数量,无法应用于无线链路单元等较小的流基元;该专利仅考虑了GOP内前后帧之间的解码依赖关系,没有考虑重建视频的传输失真,视频内容的非平稳特性导致上述方法并不能准确反映编码帧的实际优先级。After searching the prior art of the same kind, it was found that the patent "Wireless Video Stream Using Single-Layer Coding and Prioritization Streaming" (publication number: CN101073268; classification number: H04N7) proposes to assign a priority level to each coded video frame , and proposes to selectively send some or all video frames according to their levels based on bandwidth constraints. This patent only provides a prioritization and transmission method of the application layer, which cannot be applied to the selective retransmission of the network layer or the data link layer. The priority level only depends on the number of frames in a GOP, and cannot Applied to small stream primitives such as wireless link units; this patent only considers the decoding dependency between the front and rear frames in the GOP, and does not consider the transmission distortion of the reconstructed video. The non-stationary nature of the video content makes the above method inaccurate Reflects the actual priority of encoded frames.

近年来的研究表明,面向无线视频的跨层(Cross-layer)设计在一定程度上打破了通信协议栈各层间的隔离,对各层的参数、状态信息等进行提取分析和信息共享,结合视频内容进行优化判决和策略调整,实现资源的最优化配置及对信道波动的自适应,从而达到全局性能最优。现有的跨层重传技术仍然局限于通信网络的两个节点之间进行,并没有考虑更多通信节点之间的联合优化机制,难以适应单一视频流中非平稳的视频内容和突发错误的信道状况。在多用户共享的蜂窝网络中,基站往往需要对多个视频流进行同时处理,因此对于单一视频流仅支持低复杂度的重要性划分和选择性重传,基站希望发送端能够提供某种协作处理机制来协助其降低计算量。因此在蜂窝通信系统中,需要针对在线视频流提供一种结合信源和信道特性的优先级重传方法,以提高接收视频的重建质量。Research in recent years has shown that the cross-layer (Cross-layer) design for wireless video breaks the isolation between the layers of the communication protocol stack to a certain extent, and extracts, analyzes and shares information on the parameters and status information of each layer. The video content is optimized for judgment and policy adjustment to realize the optimal allocation of resources and self-adaptation to channel fluctuations, so as to achieve the best overall performance. The existing cross-layer retransmission technology is still limited to two nodes in the communication network, and does not consider the joint optimization mechanism between more communication nodes, it is difficult to adapt to non-stationary video content and burst errors in a single video stream channel status. In a cellular network shared by multiple users, the base station often needs to process multiple video streams at the same time. Therefore, for a single video stream, it only supports low-complexity importance division and selective retransmission. The base station hopes that the sender can provide some kind of cooperation Processing mechanism to help it reduce the amount of calculation. Therefore, in a cellular communication system, it is necessary to provide a priority retransmission method that combines source and channel characteristics for online video streams, so as to improve the reconstruction quality of received videos.

发明内容 Contents of the invention

本发明所要解决的技术问题是提供一种跨节点控制的在线视频流选择性重传方法,能够增强直播视频流的差错控制性能,从而有效提高接收视频的重建质量。The technical problem to be solved by the present invention is to provide a cross-node controlled online video stream selective retransmission method, which can enhance the error control performance of the live video stream, thereby effectively improving the reconstruction quality of the received video.

本发明解决其技术问题所采用的技术方案是:提供一种跨节点控制的在线视频流选择性重传方法,包括以下步骤:The technical solution adopted by the present invention to solve the technical problem is to provide a cross-node controlled online video stream selective retransmission method, comprising the following steps:

(1)根据启动及传输延时限制,发送端将在线编码的单一视频流划分为一个接一个的延时约束帧集合(Delay-sensitive Frame Set,简称“DFS”)作为选择性重传的基本对象;(1) According to the start-up and transmission delay constraints, the sender divides the online encoded single video stream into one after another delay-sensitive frame set (Delay-sensitive Frame Set, referred to as "DFS") as the basis for selective retransmission object;

(2)发送端作为第一通信节点,首先执行基于容错重要性的包调度来为DFS提供IP包的选择性重传;(2) The sender, as the first communication node, first performs packet scheduling based on the importance of fault tolerance to provide DFS with selective retransmission of IP packets;

(3)基于IP包的重要性等级,基站作为第二通信节点,执行优先级递减的自动重传请求方式来为DFS提供无线链路单元的选择性重传。(3) Based on the importance level of the IP packet, the base station, as the second communication node, implements an automatic repeat request mode with decreasing priority to provide the DFS with selective retransmission of the wireless link unit.

所述的DFS是为单一视频流选择重传而划分出的视频帧分段,其中,每个延时约束帧集合内包含有相等数量的视频帧;在发送端,每个视频帧被编码成P个IP包,P≥1;在基站,每个IP包被进一步封装成K个具有固定长度的无线链路单元,K≥1。The DFS is a video frame segment divided for a single video stream selection for retransmission, wherein each delay-constrained frame set contains an equal number of video frames; at the sending end, each video frame is encoded as P IP packets, P≥1; at the base station, each IP packet is further encapsulated into K wireless link units with a fixed length, K≥1.

所述的步骤(2)中的基于容错重要性的包调度包括以下步骤:The packet scheduling based on fault-tolerant importance in the described step (2) comprises the following steps:

获取并储存边带信息;所述的边带信息包括打包方式、错误补偿方式、DFS长度和即时编码结果;Obtain and store sideband information; said sideband information includes packaging method, error compensation method, DFS length and real-time encoding result;

将来自于同一DFS的IP包按编码顺序集合成一个编码队列Q;Collect IP packets from the same DFS into an encoding queue Q in encoding order;

根据容错重要性测度确定各个IP包在所属编码队列Q中的相对重要性,并赋予每个IP包一个唯一的重要性等级;Determine the relative importance of each IP packet in the coding queue Q to which it belongs according to the fault-tolerant importance measure, and give each IP packet a unique importance level;

按照重要性等级递减的顺序对编码队列Q中的所有IP包进行重新排序,由此得到一个新的重排队列Q′;Reorder all the IP packets in the encoding queue Q in the order of decreasing importance levels, thus obtaining a new rearrangement queue Q';

将递增的实时传输协议序列号按重要性等级递减顺序依次分配给重排队列中的IP包,并在同一调度时隙内按实时传输协议序列号递增的顺序将重排队列Q′发送出去。Allocate increasing RTP serial numbers to the IP packets in the reordering queue in descending order of importance, and send out the reordering queue Q' in the same scheduling time slot in increasing order of RTP serial numbers.

所述的步骤(3)中的基站包括网络层代理和链路层代理;所述的优先级递减的自动重传请求方式中包括以下步骤:The base station in the described step (3) comprises a network layer agent and a link layer agent; the described automatic repeat request mode of descending priority comprises the following steps:

通过所述的网络层代理接收重排队列Q′,并根据实时传输协议序列号恢复IP包重排后的顺序,当重排队列Q′接收完成或调度时限达到时,所述的网络层代理通知所述的链路层代理开始对重排队列Q′进行优先级递减的自动重传请求传输;Rearrangement queue Q' is received by the network layer agent, and the order of IP packets rearranged is restored according to the real-time transport protocol serial number. When the rearrangement queue Q' is received or the scheduling time limit is reached, the network layer agent Informing the link layer agent to start the automatic retransmission request transmission with decreasing priority to the rearrangement queue Q';

链路层代理根据两步优先级判决规则将重排队列Q′进一步划分为具有不同优先级的无线链路单元,并按照优先级递减的顺序依次对无线链路单元进行尝试性的发送;The link layer agent further divides the rearrangement queue Q' into wireless link units with different priorities according to the two-step priority judgment rule, and performs tentative transmission to the wireless link units in order of decreasing priority;

链路层代理在尝试发送一个无线链路单元前,将根据该无线链路单元的传输次数上限决定是否予以发送。Before the link layer agent tries to send a radio link unit, it will decide whether to send it according to the upper limit of the transmission times of the radio link unit.

所述的容错重要性测度的计算方法如下:如果根据边带信息能够计算GOP级传输失真,那么GOP级传输失真越大的IP包的重要性等级越高;否则依据缺省顺序,I帧类型的IP包、P帧类型的IP包和B帧类型的IP包分别对应高、中、低三种重要性等级,并且在同一类型内先编码的IP包具有更高的重要性;所述的GOP级传输失真是IP包损失导致的已编码帧的传输失真和未编码帧的传输失真相加后除以该IP包长度。The calculation method of described fault-tolerant importance measure is as follows: if can calculate GOP level transmission distortion according to sideband information, the importance level of the IP bag that GOP level transmission distortion is bigger so is higher; Otherwise according to default order, I frame type The IP packet of the IP frame type, the IP packet of the P frame type, and the IP packet of the B frame type correspond to three importance levels of high, medium, and low respectively, and the IP packet encoded earlier in the same type has a higher importance; the described The transmission distortion at the GOP level is the sum of the transmission distortion of the encoded frame and the transmission distortion of the uncoded frame caused by the IP packet loss and divided by the length of the IP packet.

所述的已编码帧的传输失真是IP包内所有像素在已编码帧中的像素级传输失真之和;所述的像素级传输失真是像素补偿错误和错误扩散计数的乘积;所述的像素补偿错误是发送端重建像素值与前一帧同一位置的重建像素值的绝对误差;所述的像素错误扩散计数是在已编码帧中直接或间接参考该像素的总像素数,通过在已编码帧中迭代地累计该像素所在预测链路上的像素数得到。The transmission distortion of the coded frame is the sum of the pixel-level transmission distortions of all pixels in the IP packet in the coded frame; the pixel-level transmission distortion is the product of pixel compensation error and error diffusion count; the pixel The compensation error is the absolute error between the reconstructed pixel value at the sending end and the reconstructed pixel value at the same position in the previous frame; the pixel error diffusion count is the total number of pixels directly or indirectly referring to the pixel in the encoded frame, by It is obtained by iteratively accumulating the number of pixels on the prediction link where the pixel is located in the frame.

所述的未编码帧的传输失真是IP包损失在未编码帧中错误扩散估计,通过分段线性衰减模型或帧间宏块比例衰减模型得到;在所述的分段线性衰减模型中,从IP包所在帧到后续运动补偿关联帧的帧级传输失真随时间呈现逐帧线性递减的衰减特性,其递减步长通过对IP包之后已编码帧的帧级传输失真进行线性拟合得到;在所述的帧间宏块比例衰减模型中,从IP包所在帧到后续运动补偿关联帧的帧级传输失真随时间呈现比例递减的衰减特性,其递减比例因子通过统计最近已编码帧的帧间宏块比例得到;所述的运动补偿关联帧是与该IP包所在帧具有直接或间接运动补偿预测关系的视频帧。The transmission distortion of the unencoded frame is that the IP packet loss is estimated by error diffusion in the unencoded frame, which is obtained by a piecewise linear attenuation model or an inter-frame macroblock proportional attenuation model; in the piecewise linear attenuation model, from The frame-level transmission distortion from the frame where the IP packet is located to the subsequent frame associated with motion compensation presents a linearly decreasing attenuation characteristic frame by frame over time, and the decreasing step size is obtained by linear fitting of the frame-level transmission distortion of the encoded frame after the IP packet; In the inter-frame macroblock proportional attenuation model, the frame-level transmission distortion from the frame where the IP packet is located to the subsequent motion compensation associated frame presents a proportionally decreasing attenuation characteristic over time, and its decreasing scale factor is obtained by counting the inter-frame of the latest encoded frame. The macroblock ratio is obtained; the motion compensation-associated frame is a video frame that has a direct or indirect motion compensation prediction relationship with the frame where the IP packet is located.

所述的两步优先级判决规则用于为DFS中每个无线链路单元分配唯一的优先级,包括以下两个规则:规则一,属于更高重要性等级IP包的无线链路单元具有更高的优先级;规则二,同一IP包内的无线链路单元按编码顺序具有递减的优先级。The two-step priority decision rule is used to assign a unique priority for each wireless link unit in the DFS, including the following two rules: Rule 1, the wireless link unit belonging to a higher importance level IP packet has a higher priority. High priority; Rule 2, wireless link units in the same IP packet have descending priority according to the coding order.

所述的传输次数上限是该无线链路单元的最大允许传输次数;如果该无线链路单元的实际传输次数小于所述的传输次数上限,则发送该无线链路单元;否则,停止发送当前DFS的无线链路单元,转而准备发送下一个DFS的无线链路单元。The upper limit of the number of transmissions is the maximum allowable number of transmissions of the wireless link unit; if the actual number of transmissions of the wireless link unit is less than the upper limit of the number of transmissions, then send the wireless link unit; otherwise, stop sending the current DFS The wireless link unit in turn prepares to send the next DFS wireless link unit.

有益效果Beneficial effect

由于采用了上述的技术方案,本发明与现有技术相比,具有以下的优点和积极效果:在该方法中,在线视频流的主要通信节点能够分工协作,共同为不同通信层次的流基元提供选择性重传机制,实现了无线链路单元级别的优先级传输。此外,容错重要性测度可用于在线评估不同IP包在各种延时约束下的容错重要性,能够适应非平稳的视频内容。相比于现有的选择性传输方案,本发明能够将单一视频流的传输失真转移到每个DFS中相对不重要的部分,从而保护了同一DFS中相对重要的部分,在延时和带宽限制下有效地改进了在线视频流的整体重建质量。Due to the adoption of the above technical solution, compared with the prior art, the present invention has the following advantages and positive effects: In this method, the main communication nodes of the online video stream can work in division and cooperate, and jointly serve as stream primitives of different communication levels A selective retransmission mechanism is provided to realize priority transmission at the radio link unit level. In addition, the fault-tolerance importance measure can be used to evaluate the fault-tolerance importance of different IP packets under various delay constraints online, and can adapt to non-stationary video content. Compared with the existing selective transmission scheme, the present invention can transfer the transmission distortion of a single video stream to a relatively unimportant part in each DFS, thereby protecting a relatively important part in the same DFS. This effectively improves the overall reconstruction quality of online video streams.

附图说明 Description of drawings

图1是本发明方法的在线视频流系统架构及其主要通信节点示意图;Fig. 1 is the online video streaming system architecture of the present invention method and its main communication node schematic diagram;

图2是本发明的DFS结构示意图;Fig. 2 is a schematic diagram of the DFS structure of the present invention;

图3是本发明的基于容错重要性的包调度的功能块示意图;Fig. 3 is the functional block schematic diagram of the packet scheduling based on fault-tolerant importance of the present invention;

图4是本发明的重要性归类模块所采用的GOP级传输失真的示意图;Fig. 4 is the schematic diagram of the GOP level transmission distortion adopted by the importance classification module of the present invention;

图5是本发明中优先级递减的ARQ的工作流程图;Fig. 5 is the work flowchart of the ARQ of decreasing priority among the present invention;

图6是本发明方法的应用示意图。Fig. 6 is a schematic diagram of the application of the method of the present invention.

具体实施方式 Detailed ways

下面结合具体实施例,进一步阐述本发明。应理解,这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解,在阅读了本发明讲授的内容之后,本领域技术人员可以对本发明作各种改动或修改,这些等价形式同样落于本申请所附权利要求书所限定的范围。Below in conjunction with specific embodiment, further illustrate the present invention. It should be understood that these examples are only used to illustrate the present invention and are not intended to limit the scope of the present invention. In addition, it should be understood that after reading the teachings of the present invention, those skilled in the art can make various changes or modifications to the present invention, and these equivalent forms also fall within the scope defined by the appended claims of the present application.

本发明涉及一种跨节点控制的在线视频流选择性重传方法,能够增强在线视频流的差错控制性能,包括以下步骤:在线编码的单一视频流首先进入发送端,编码帧序列根据启动及传输延时限制被划分为一个接一个的DFS,作为选择性重传的基本对象;发送端根据容错重要性测度来确定DFS中不同IP包的重要性等级,并且通过基于容错重要性的包调度来提供IP包的选择性重传;进一步地,基站根据两步优先级判决规则确定DFS中不同无线链路单元的优先级,并且通过优先级递减的ARQ方式来提供无线链路单元的选择性重传。The invention relates to a cross-node controlled online video stream selective retransmission method, which can enhance the error control performance of the online video stream. The delay limit is divided into DFS one by one as the basic object of selective retransmission; the sender determines the importance level of different IP packets in DFS according to the fault tolerance importance measure, and through the packet scheduling based on the fault tolerance importance Provide selective retransmission of IP packets; further, the base station determines the priority of different wireless link units in DFS according to the two-step priority decision rule, and provides selective retransmission of wireless link units through the ARQ method with decreasing priority pass.

图1是适用本发明方法的在线视频流系统架构及其主要通信节点,跨节点的选择性重传由发送端和基站这两个通信节点共同完成。在线视频流来自于H.264/AVC或MPEG-4等采用运动补偿预测的编码器,发送端执行基于容错重要性的包调度来提供IP包的选择性重传,在此基础上,基站执行优先级递减的ARQ来提供无线链路单元的选择性重传。Fig. 1 is an online video streaming system architecture and its main communication nodes applicable to the method of the present invention, and the selective retransmission across nodes is jointly completed by two communication nodes, the sending end and the base station. The online video stream comes from an encoder that uses motion compensation prediction such as H.264/AVC or MPEG-4. The sending end performs packet scheduling based on the importance of error tolerance to provide selective retransmission of IP packets. On this basis, the base station performs ARQ with decreasing priority is used to provide selective retransmission of radio link units.

图2是图1中DFS的结构示意图,DFS是为在线视频流选择性重传而划分出的一个视频帧分段,以作为跨节点选择性重传的基本对象。为了表述简洁,图2、图4和图6中视频流GOP的具体实现方式均不包括B帧类型。随着蜂窝网络带宽的增加,单一视频流的整个传输延时大约几百毫秒乃至更低,随着处理器性能的提升,一个视频帧的实际编码时间或解码时间越发低于33毫秒。单一视频流应用通常允许有大约几秒的启动延时,而在线编码的视频帧间隔大约在33毫秒到100毫秒之间,因此每个DFS可以根据延时约束含有若干视频帧,延时约束应当小于启动延时和传输延时之差。在给定的延时约束下,每个DFS含有相等数量的视频帧。在发送端,每一帧被编码成若干IP包;在基站,每个IP包被进一步封装成若干无线链路单元。DFS与GOP为两个不同的概念。为了便于描述,DFS的长度“ND”(ND≥1)表示每个DFS的帧数量,图2中ND等于3;“NG”表示每个GOP的帧数量,其典型值有12,24,15和30。ND值可以大于NG,这样一个DFS就包括多个GOP的帧。视频帧和图像片按照编码顺序进行编号,“n”(n≥1)表示按照编码顺序递增的帧序号,视频帧n被分割为“Mn”(Mn≥1)个图像片,“Pn,m”表示第n个视频帧的第“m”(1≤m≤Mn)个图像片所对应的IP包,“Sn,m”表示Pn,m包长度的字节数。在无线接入网中,Pn,m被分割为若干个具有固定长度的无线链路单元,“Kn,m”表示Pn,m所含无线链路单元的个数,其值等于IP包长度与无线链路单元长度的比值。FIG. 2 is a schematic diagram of the structure of DFS in FIG. 1. DFS is a video frame segment divided for selective retransmission of online video streams, and serves as a basic object of cross-node selective retransmission. For the sake of brevity, the specific implementation manners of the video stream GOP in FIG. 2 , FIG. 4 and FIG. 6 do not include the B frame type. With the increase of cellular network bandwidth, the entire transmission delay of a single video stream is about hundreds of milliseconds or even lower. With the improvement of processor performance, the actual encoding time or decoding time of a video frame is lower than 33 milliseconds. A single video stream application usually allows a start-up delay of about a few seconds, while the video frame interval of online encoding is about 33 milliseconds to 100 milliseconds, so each DFS can contain several video frames according to the delay constraint. The delay constraint should be Less than the difference between the startup delay and the transmission delay. Under a given delay constraint, each DFS contains an equal number of video frames. At the sending end, each frame is encoded into several IP packets; at the base station, each IP packet is further encapsulated into several wireless link units. DFS and GOP are two different concepts. For the convenience of description, the length of DFS " ND " ( ND ≥ 1) indicates the number of frames in each DFS. In Figure 2, ND is equal to 3; " NG " indicates the number of frames in each GOP, and its typical value is 12 , 24, 15 and 30. The value of N D can be greater than N G , so that one DFS includes frames of multiple GOPs. Video frames and image slices are numbered according to the encoding order, "n" (n≥1) indicates the frame number incremented according to the encoding order, video frame n is divided into "M n " (M n ≥1) image slices, "P n,m ”indicates the IP packet corresponding to the “m”th (1≤m≤M n ) image slice of the nth video frame, and “S n,m ”indicates the number of bytes in the P n,m packet length. In the wireless access network, P n, m is divided into several wireless link units with fixed length, “K n, m ” indicates the number of wireless link units contained in P n, m , and its value is equal to IP The ratio of packet length to radio link unit length.

图3是图1中基于容错重要性的包调度的功能块示意图。对于在线视频流,编码器与发送端是两个松耦合的通信节点。发送端利用边带信息提取模块获取并存储边带信息。其中,边带信息包括打包方式、错误补偿方式、DFS长度和即时编码结果,这些信息将提供给重要性归类模块。具体地,打包方式按照RFC 3894的分包规则,错误补偿方式采用前帧复制的方式,DFS长度ND根据当前应用所允许的延时约束来确定。编码器输出的IP包首先输入到帧集合调度模块,该模块按照编码顺序将某一视频流划分为一个接一个的DFS,将来自同一DFS的IP包按照编码顺序集合成一个编码队列

Figure BDA0000026516520000061
(p≤n<“p+ND”)”。为了确定当前DFS中每个IP包的相对重要性,重要性归类模块需要计算Pn,m的GOP级传输失真。“GTD(n,m)”表示IP包Pn,m单独损失导致的GOP级传输失真,即从第n帧到该GOP最后一帧的传输失真之和。FIG. 3 is a schematic diagram of functional blocks of packet scheduling based on importance of fault tolerance in FIG. 1 . For online video streaming, the encoder and the sender are two loosely coupled communication nodes. The sending end uses the sideband information extraction module to obtain and store the sideband information. Among them, the side information includes packing method, error compensation method, DFS length and real-time encoding result, and these information will be provided to the importance classification module. Specifically, the packetization method follows the packetization rules of RFC 3894, the error compensation method adopts the previous frame copy method, and the DFS length ND is determined according to the delay constraints allowed by the current application. The IP packets output by the encoder are first input to the frame set scheduling module, which divides a certain video stream into DFSs one by one according to the encoding order, and assembles the IP packets from the same DFS into an encoding queue according to the encoding order
Figure BDA0000026516520000061
(p≤n<"p+N D ")". In order to determine the relative importance of each IP packet in the current DFS, the importance classification module needs to calculate P n, the GOP level transmission distortion of m . "GTD(n, m)" indicates the GOP-level transmission distortion caused by the loss of IP packets P n and m alone, that is, the sum of the transmission distortion from the nth frame to the last frame of the GOP.

图4是图3中重要性归类模块所采用的GOP级传输失真的示意图,一个IP包的损失将导致传输错误在重建视频中扩散,直到该IP包所在GOP的最后一帧为止。如图4所示,帧2中黑色矩形区域导致的错误能够在重建视频的时间和空间方向上进行扩散,直到出现一个I帧消除这种影响为止。为了描述方便,“Nc”表示当前DFS最后一个已编码帧的帧序号,“Ng”表示Pn,m所在GOP的最后一帧的帧序号,Pn,m所在GOP可能全是已编码帧。帧Nc之前(包括帧Nc)的传输失真需要分析边带信息提取模块提供的即时编码结果,帧Nc之后的传输失真则需要通过一定的预测模型估计得到。“GTDe(n,m)”(n≤Nc)表示IP包Pn,m损失导致的已编码帧的传输失真,“GTDf(n,m)”(n>Nc)表示IP包Pn,m损失导致的未编码帧的传输失真。“in,m”表示Pn,m中的一个像素,

Figure BDA0000026516520000071
表示in,m在发送端的重建像素值,可从编码器的编码环节中得到。绝对误差均值(简称“MAD”)是视频编码中常用的度量准则,其值越小,表示性能越好。若Nc小于Ng,表明GTD(n,m)包含已编码帧的传输失真和未编码帧的传输失真;否则,GTD(n,m)仅包含已编码帧的传输失真。具体地,重要性归类模块根据式(1)计算GTD(n,m)的值。Fig. 4 is a schematic diagram of GOP-level transmission distortion adopted by the importance classification module in Fig. 3. The loss of an IP packet will cause transmission errors to diffuse in the reconstructed video until the last frame of the GOP where the IP packet is located. As shown in Figure 4, the error caused by the black rectangular area in frame 2 can spread in the temporal and spatial directions of the reconstructed video until an I frame appears to eliminate this effect. For the convenience of description, “N c ” indicates the frame number of the last encoded frame of the current DFS, “N g ” indicates the frame number of the last frame of the GOP where P n, m is located, and the GOP where P n, m is located may be all encoded frame. The transmission distortion before frame N c (including frame N c ) needs to analyze the real-time encoding result provided by the sideband information extraction module, and the transmission distortion after frame N c needs to be estimated by a certain prediction model. "GTD e (n, m)" (n≤N c ) indicates the transmission distortion of the encoded frame caused by the loss of IP packet P n, m , and "GTD f (n, m)"(n>N c ) indicates that the IP packet Transmission distortion of uncoded frames due to P n,m loss. "i n,m " means a pixel in P n,m ,
Figure BDA0000026516520000071
Indicates the reconstructed pixel value of i n, m at the sending end, which can be obtained from the encoding link of the encoder. Mean Absolute Error ("MAD" for short) is a commonly used measurement criterion in video coding, and the smaller the value, the better the performance. If N c is smaller than N g , it means that GTD(n,m) includes both the transmission distortion of the encoded frame and the transmission distortion of the uncoded frame; otherwise, GTD(n,m) only includes the transmission distortion of the encoded frame. Specifically, the importance classification module calculates the value of GTD(n, m) according to formula (1).

GTDGTD (( nno ,, mm )) == GTDGTD ee (( nno ,, mm )) ++ GTDGTD ff (( nno ,, mm )) SS nno ,, mm (( NN cc << NN gg )) GTDGTD ee (( nno ,, mm )) SS nno ,, mm (( NN cc &GreaterEqual;&Greater Equal; NN gg )) -- -- -- (( 11 ))

进一步地,GTDe(n,m)是Pn,m内所有像素在已编码帧中的像素级传输失真之和。像素级传输失真是像素补偿错误与错误扩散计数的乘积:像素补偿错误是发送端重建像素值与前一帧同一位置的重建像素值的绝对误差;某一像素的错误扩散计数是在已编码帧中直接或间接参考该像素的总像素数(包括该像素本身),即通过跟踪已编码帧中最终指向该像素的运动矢量信息,迭代地累计指向该像素的所有预测链路上的像素总数。表示像素in,m的补偿错误,“SRCk(in,m)”表示in,m损失所导致的从帧n到帧k的错误扩散计数,可通过迭代累积in,m所在运动补偿预测路径上的像素个数得到,两者都属于边带信息。由于像素级传输失真在一个IP包内是可累加的,重要性归类模块根据式(2)计算GTDe(n,m)的值。Further, GTD e (n, m) is the sum of pixel-level transmission distortions of all pixels in P n, m in the encoded frame. Pixel-level transmission distortion is the product of the pixel compensation error and the error diffusion count: the pixel compensation error is the absolute error of the reconstructed pixel value at the sending end and the reconstructed pixel value at the same position in the previous frame; The total number of pixels directly or indirectly referencing the pixel (including the pixel itself), that is, by tracking the motion vector information that finally points to the pixel in the encoded frame, iteratively accumulates the total number of pixels on all prediction links pointing to the pixel. Represents the compensation error of pixel i n, m , "SRC k (i n, m )" represents the error diffusion count from frame n to frame k caused by the loss of i n , m , which can be iteratively accumulated in the motion of i n, m It is obtained by compensating the number of pixels on the prediction path, both of which belong to side information. Since pixel-level transmission distortion is accumulative within an IP packet, the importance classification module calculates the value of GTD e (n, m) according to formula (2).

GTDGTD ee (( nno ,, mm )) == &Sigma;&Sigma; ii nno ,, mm &Element;&Element; PP nno ,, mm || ii ^^ nno ,, mm -- ii ^^ nno -- 11 ,, mm || &CenterDot;&CenterDot; SRCSRC NN cc (( ii nno ,, mm )) -- -- -- (( 22 ))

GTDf(n,m)是Pn,m损失在未编码帧中的错误扩散失真估计,无法通过跟踪运动矢量的方法得到。本发明提供两种模型来分别估计GTDf(n,m)值,即分段线性衰减模型或帧间宏块比例衰减模型,其中分段线性衰减模型估计往往更准确,但复杂度更高。GTD f (n,m) is the error diffusion distortion estimate of P n,m loss in uncoded frames, which cannot be obtained by tracking motion vectors. The present invention provides two models to estimate the GTD f (n, m) value respectively, that is, a piecewise linear attenuation model or an inter-frame macroblock proportional attenuation model, wherein the piecewise linear attenuation model is usually more accurate in estimation, but the complexity is higher.

在分段线性衰减模型中,从Pn,m所在帧到后续运动补偿关联帧的传输失真随时间呈现逐帧线性递减的衰减特性,“λ(n,m)”表示Pn,m损失导致未编码帧的帧级传输失真的递减步长,其值通过式(3)对已编码帧的错误扩散计数进行线性拟合得到。In the piecewise linear attenuation model, the transmission distortion from the frame where P n, m is located to the subsequent motion compensation associated frame presents a linearly decreasing attenuation characteristic frame by frame over time, and "λ(n, m)" means that the loss of P n, m results in The decreasing step size of the frame-level transmission distortion of the uncoded frame, whose value is obtained by linear fitting of the error diffusion count of the coded frame by Equation (3).

&lambda; ( n , m ) = &Sigma; i n , m &Element; P n , m | i ^ n , m - i ^ n - 1 , m | &CenterDot; SRC n ( i n , m ) - &Sigma; i n , m &Element; P n , m | i ^ n , m - i ^ n - 1 , m | &CenterDot; [ SRC N c ( i n , m ) - SRC N c - 1 ( i n , m ) ] N c - n (n<Nc)        (3) &lambda; ( no , m ) = &Sigma; i no , m &Element; P no , m | i ^ no , m - i ^ no - 1 , m | &Center Dot; SRC no ( i no , m ) - &Sigma; i no , m &Element; P no , m | i ^ no , m - i ^ no - 1 , m | &CenterDot; [ SRC N c ( i no , m ) - SRC N c - 1 ( i no , m ) ] N c - no (n<N c ) (3)

基于上述递减步长,重要性归类模块能够通过式(4)估计从帧“Nc+1”到同一GOP中帧Ng的传输失真之和:Based on the above-mentioned decreasing step size, the importance classification module can estimate the sum of transmission distortion from frame "N c + 1" to frame N g in the same GOP by formula (4):

GTDGTD ff (( nno ,, mm )) == &Sigma;&Sigma; kk -- 11 NN gg -- NN cc {{ &Sigma;&Sigma; ii nno ,, mm &Element;&Element; PP nno ,, mm || ii ^^ nno ,, mm -- ii ^^ nno -- 11 ,, mm || &CenterDot;&CenterDot; [[ SRCSRC NN cc (( ii nno ,, mm )) -- SRCSRC NN cc -- 11 (( ii nno ,, mm )) ]] -- kk &CenterDot;&CenterDot; &lambda;&lambda; (( nno ,, mm )) }} (( nno << NN cc )) &Sigma;&Sigma; kk == 11 NN gg -- NN cc [[ &Sigma;&Sigma; ii nno ,, mm &Element;&Element; PP nno ,, mm || ii ^^ nno ,, mm -- ii ^^ nno -- 11 ,, mm || &CenterDot;&Center Dot; SRCSRC nno (( ii nno ,, mm )) -- kk &CenterDot;&CenterDot; &lambda;&lambda; (( ll ,, mm )) ]] (( nno == NN cc )) -- -- -- (( 44 ))

上式中,考虑到“n=Nc”的特殊情况,“λ(l,m)”(l<n)表示离Pn,m最近的IP包Pl,m所对应的递减步长。In the above formula, considering the special case of "n=N c ", "λ(l,m)"(l<n) represents the decreasing step size corresponding to the IP packet P l ,m closest to P n ,m .

在帧间宏块比例衰减模型中,Pn,m损失导致的帧级传输失真在帧Nc后续的运动补偿关联帧中呈现逐帧比例递减的衰减特性,其递减比例因子通过统计最近已编码帧的帧间宏块比例得到。在采用运动补偿预测编码的在线视频流中,所有宏块可以归为两大类:基于帧间运动估计的帧间宏块和无帧间运动估计的帧内宏块。“r(n)”表示帧n中帧间宏块比率,即帧间宏块数量与每帧宏块总数之比。n1和n2(n2<n1<Nc)表示离帧Nc最近的两个已编码的P帧。在基于上述帧间宏块比率,重要性归类模块也能够通过式(5)估计从帧“Nc+1”到同一GOP中帧Ng的传输失真之和:In the inter-frame macroblock proportional attenuation model, the frame-level transmission distortion caused by P n,m loss presents a frame-by-frame proportional attenuation characteristic in the subsequent motion-compensated associated frames of frame N c , and its decreasing scale factor is calculated by statistically recently encoded The inter-macroblock ratio of the frame is obtained. In online video streams encoded with motion compensation prediction, all macroblocks can be classified into two categories: inter-frame macroblocks based on inter-frame motion estimation and intra-frame macroblocks without inter-frame motion estimation. "r(n)" represents the ratio of inter-frame macroblocks in frame n, that is, the ratio of the number of inter-frame macroblocks to the total number of macroblocks per frame. n 1 and n 2 (n 2 <n 1 <N c ) represent the two coded P frames closest to frame N c . Based on the above-mentioned inter-frame macroblock ratio, the importance classification module can also estimate the sum of transmission distortion from frame "N c + 1" to frame N g in the same GOP by formula (5):

GTDGTD ee (( nno ,, mm )) == {{ &beta;&beta; 11 &CenterDot;&CenterDot; &Sigma;&Sigma; &theta;&theta; == NN cc ++ 11 NN gg [[ rr (( nno 11 )) ]] (( &theta;&theta; -- nno )) ++ &beta;&beta; 22 &CenterDot;&CenterDot; &Sigma;&Sigma; &theta;&theta; == NN cc ++ 11 NN gg [[ rr (( nno 22 )) ]] (( &theta;&theta; -- nno )) }} &CenterDot;&Center Dot; &Sigma;&Sigma; ii nno ,, mm &Element;&Element; PP nno ,, mm || ii ^^ nno ,, mm -- ii ^^ nno -- 11 ,, mm || -- -- -- (( 55 ))

上式中,“β1”和“β2”(β12=1)是两个加权参数,初始值分别为0.8和0.2。在完成该帧编码之后,β1和β2可根据实际的帧间宏块比率通过最小二乘拟合方式进行更新。In the above formula, "β 1 " and "β 2 " (β 12 =1) are two weighting parameters, and the initial values are 0.8 and 0.2 respectively. After the frame encoding is completed, β1 and β2 can be updated according to the actual inter-frame macroblock ratio through least square fitting.

在同一DFS中,GOP级传输失真越大的IP包具有更高的重要性等级。重要性归类模块根据GTD(n,m)来确定IP包Pn,m在所属DFS中的相对重要性,并赋予Pn,m唯一的重要性等级“c(n,m)”。接着,包重排模块按照重要性等级递减的顺序,将编码队列Q中的所有IP包进行排序,由此形成一个新的重排队列

Figure BDA0000026516520000084
(q≤n<“q+ND”),其中重要性等级高的IP包在重排队列Q′的前面,Pq,1具有最高的重要性等级。在形成Q′之后,包重排模块立即将Pq,1的序列号作为信令信息提前发送给基站。接着,串并转换模块将递增的实时传输协议(简称“RTP”)序列号依次分配给Q′中的所有IP包,并在同一调度时隙内按RTP序列号递增的顺序将这些IP包发送出去。在发送完毕后,重排队列Q′在发送端将被缓存一段时间以用于IP包的选择性重传。基于DFS结构,16位的RTP序列号可提供65536个重要性等级,这远高于目前H.264/SVC提供的最大64个重要性等级。In the same DFS, an IP packet with greater transmission distortion at the GOP level has a higher importance level. The importance classification module determines the relative importance of IP packets P n, m in the DFS according to GTD(n, m), and assigns P n, m a unique importance level "c(n, m)". Next, the packet rearrangement module sorts all the IP packets in the encoding queue Q in the order of decreasing importance levels, thus forming a new rearrangement queue
Figure BDA0000026516520000084
(q≤n<"q+N D "), wherein the IP packets with high importance level are in front of the rearrangement queue Q', and P q,1 has the highest importance level. Immediately after forming Q′, the packet rearrangement module combines P q, 1 and The serial number is sent to the base station in advance as signaling information. Next, the serial-to-parallel conversion module assigns increasing real-time transport protocol (referred to as "RTP") sequence numbers to all IP packets in Q' in turn, and sends these IP packets in the same scheduling time slot in the order of increasing RTP sequence numbers go out. After sending, the rearrangement queue Q' will be buffered for a period of time at the sending end for selective retransmission of IP packets. Based on the DFS structure, the 16-bit RTP sequence number can provide 65536 importance levels, which is much higher than the maximum 64 importance levels currently provided by H.264/SVC.

需要说明的是,当根据边带信息无法计算出GOP级传输失真时,可依据缺省顺序给IP包一个唯一的重要性等级,即将I帧类型的IP包、P帧类型的IP包和B帧类型的IP包分别对应高、中、低三种重要性等级,并且在同一帧类型内先编码的IP包具有更高的重要性等级。It should be noted that when the GOP-level transmission distortion cannot be calculated according to the sideband information, IP packets can be given a unique importance level according to the default order, that is, IP packets of I frame type, IP packets of P frame type, and B frame type IP packets. The IP packets of the frame type correspond to three importance levels of high, medium, and low respectively, and the IP packets encoded first in the same frame type have a higher importance level.

在发送端提供IP包精度的选择性重传之后,基站将进一步提供无线链路单元精度的选择性重传。基站的网络层代理用于接收重排队列Q′的IP包,并根据RTP序列号恢复IP包在串并转换模块时的顺序。假定重排队列Q′含有CQ′个IP包,其中仅有A%的IP包被允许重传。在该Q′的调度时限内,网络层代理将选择其中重要性等级更高的[CQ′×A%]个IP包请求重传,发送对应的否定应答(Negative Acknowledgement,简称“NACK”)包给发送端,NACK包采用RFC 4585规范。当重排队列Q′接收完成或调度时限到,网络层代理立即通知链路层代理开始对当前DFS执行优先级递减的ARQ传输机制。After the transmitting end provides selective retransmission with IP packet precision, the base station will further provide selective retransmission with radio link unit precision. The network layer agent of the base station is used to receive the IP packets of the rearrangement queue Q', and restore the sequence of the IP packets in the serial-to-parallel conversion module according to the RTP sequence number. Assume that the reordering queue Q' contains C Q' IP packets, of which only A% of the IP packets are allowed to be retransmitted. Within the scheduling time limit of Q', the network layer agent will select [C Q' × A%] IP packets with higher importance level to request retransmission, and send the corresponding Negative Acknowledgment ("NACK") The packet is sent to the sender, and the NACK packet adopts the RFC 4585 specification. When the rearrangement queue Q' is received or the scheduling time limit is up, the network layer agent immediately notifies the link layer agent to start executing the ARQ transmission mechanism with decreasing priority for the current DFS.

基站的链路层代理基于无线接入网的数据链路层技术,将IP包Pn,m进一步分割为Kn,m个具有固定长度的无线链路单元,这样当前DFS具有

Figure BDA0000026516520000092
个无线链路单元,链路层代理根据两步优先级判决规则为这LQ′个无线链路单元分配唯一的优先级。其中,两步优先级判决规则用于为DFS中每个无线链路单元分配唯一的优先级,包括以下两个规则:规则一,属于更高重要性等级IP包的无线链路单元具有更高的优先级;规则二,同一IP包内的无线链路单元按编码顺序具有递减的优先级。按照编码顺序,“ln,m,k”表示IP包Pn,m的第“k”(1≤k≤Kn,m)个无线链路单元。从一个DFS中具有最高优先级的无线链路单元lq,1,1开始,链路层代理按照优先级递减的顺序依次对当前DFS的无线链路单元进行尝试性的发送。Based on the data link layer technology of the wireless access network, the link layer agent of the base station further divides the IP packet P n, m into K n, m wireless link units with fixed length, so that the current DFS has
Figure BDA0000026516520000092
The link layer agent assigns a unique priority to these L Q′ wireless link units according to the two-step priority decision rule. Among them, the two-step priority decision rule is used to assign a unique priority to each wireless link unit in DFS, including the following two rules: Rule 1, the wireless link unit belonging to a higher importance level IP packet has a higher priority; Rule 2, wireless link units in the same IP packet have descending priorities according to the coding order. According to the coding sequence, "l n,m,k " indicates the "k"th (1≤k≤Kn ,m ) wireless link unit of the IP packet P n,m . Starting from the radio link unit l q, 1, 1 with the highest priority in a DFS, the link layer agent makes tentative transmissions to the radio link units of the current DFS in descending order of priority.

图5是图1中优先级递减的ARQ的工作流程图。在无线接入网中,数据链路帧的往返延时大约在几十毫秒左右,如果在往返延时后没有收到当前无线链路单元的ARQ信息,链路层代理将立即发送视频流的下一个无线链路单元。某一无线链路单元可能有一定次数的传输机会,链路层代理需要累加该无线链路单元的实际传输次数。“An,m,k”(An,m,k≥0)表示无线链路单元ln,m,k的实际传输次数,初始值为0,每传输ln,m,k一次,An,m,k累加1。“Φn,m,k”(Φn,m,k≥0)表示无线链路单元ln,m,k的传输次数上限,该值由链路层代理在初次发送ln,m,k前根据式(6)计算得到。FIG. 5 is a flow chart of the ARQ with decreasing priority in FIG. 1 . In the wireless access network, the round-trip delay of the data link frame is about tens of milliseconds. If the ARQ information of the current wireless link unit is not received after the round-trip delay, the link layer agent will immediately send the video stream The next wireless link unit. A certain wireless link unit may have a certain number of transmission opportunities, and the link layer agent needs to accumulate the actual transmission times of the wireless link unit. "A n, m, k " (A n, m, k ≥ 0) indicates the actual number of transmissions of the wireless link unit l n, m, k, the initial value is 0, every time l n, m, k is transmitted, A n, m, k are incremented by 1. "Φ n, m, k " (Φ n, m, k ≥ 0) indicates the upper limit of transmission times of the wireless link unit l n, m, k, which is sent by the link layer agent for the first time l n, m, k It can be calculated according to formula (6).

Figure BDA0000026516520000101
Figure BDA0000026516520000101

上式中,实数“η”(η≥0)表示每个无线链路单元所允许的最大平均传输次数,它表示在无线接入网中总的链路层传输资源。符号

Figure BDA0000026516520000102
表示不大于x的最大整数。在优先级递减的ARQ机制中,如果当前Φn,m,k等于0,链路层代理停止发送当前DFS的无线链路单元,也就是丢弃当前DFS中所有未传的无线链路单元,转而准备发送下一DFS的无线链路单元;如果当前Φn,m,k大于0,链路层代理将尝试发送ln,m,k,若无法纠正的物理层错误导致ln,m,k损失,接收端将立即反馈该无线链路单元的ARQ信息,链路层代理可对ln,m,k进行最多“Φn,m,k-1”次的重传。如果无线链路单元ln,m,k被成功接收,链路层代理将根据式(6)计算下一无线链路单元“ln,m,k+1”的传输次数上限“Φn,m,k+1”。如果当前DFS的LQ′个无线链路单元都被成功接收,基站的链路层代理将做好下一个DFS的传输的发送准备。如果较高优先级的无线链路单元用完了当前DFS所允许的最大传输次数,链路层代理不得不丢弃一些较低优先级的无线链路单元。In the above formula, the real number "η" (η≥0) represents the maximum average number of transmissions allowed by each radio link unit, which represents the total link layer transmission resources in the radio access network. symbol
Figure BDA0000026516520000102
Indicates the largest integer not greater than x. In the ARQ mechanism with decreasing priority, if the current Φ n, m, k are equal to 0, the link layer agent stops sending the wireless link units of the current DFS, that is, discards all untransmitted wireless link units in the current DFS, and transfers to And the wireless link unit that is going to send the next DFS; if the current Φ n, m, k is greater than 0, the link layer agent will try to send l n, m, k , if the uncorrectable physical layer error causes l n, m, k loss, the receiving end will immediately feed back the ARQ information of the wireless link unit, and the link layer agent can retransmit l n, m, k at most "Φ n, m, k-1 " times. If the wireless link unit l n, m, k is successfully received, the link layer agent will calculate the upper limit "Φ n, m,k+1 ". If all the LQ' radio link units of the current DFS are successfully received, the link layer agent of the base station will prepare for the transmission of the next DFS transmission. If higher priority RLUs use up the maximum number of transmissions allowed by the current DFS, the link layer agent has to discard some lower priority RLUs.

最后,结合图6介绍本发明的一个简化的应用实施例,用于进一步说明本发明的思想。每个DFS依次含有3个视频帧(ND=3),每一视频帧被编码成2个具有相近长度的IP包,每个IP包被进一步封装成2个无线链路单元。在编码器完成第3帧的编码后,第一个DFS中的6个IP包将组成一个编码队列Q={P1,1;P1,2;P2,1;P2,2;P3,1;P3,2}。通过比较各自的GOP级传输失真,第一个DFS中的每个IP包将被分配一个唯一的重要性等级,即{c(1,1)=6;c(1,2)=5;c(2,1)=2;c(2,2)=1;c(3,1)=3;c(3,2)=4}。按照GTD(n,m)逐包递减的顺序,包重排模块重新排列这6个IP包,由此形成一个新的重排队列Q′={P1,1;P1,2;P3,2;P3,1;P2,1;P2,2}。假定基站的网络层代理完整地接收到这个重排队列Q′,且η等于1。尽管物理层错误时段出现在无线链路单元l1,1,2,l1,2,2,l3,2,1,l3,2,2的传输过程中,优先级递减的ARQ机制将根据其传输次数上限尽力重传这些无线链路单元。在较高优先级的无线链路单元(即l1,1,2,l1,2,2,l3,2,1,l3,2,2)被成功接收之后,链路层代理主动丢弃较低优先级的无线链路单元(即l2,1,1,l2,1,2,l2,2,1,l2,2,2)以平衡有限的总传输资源。这样,传输错误最终转移到DFS中相对不重要的部分,在非平稳视频内容和突发信道错误情况下实现了对单一视频流的选择性重传。Finally, a simplified application embodiment of the present invention is introduced with reference to FIG. 6 to further illustrate the idea of the present invention. Each DFS contains 3 video frames (N D =3) in turn, each video frame is encoded into 2 IP packets with similar length, and each IP packet is further encapsulated into 2 wireless link units. After the encoder completes the encoding of the third frame, the 6 IP packets in the first DFS will form an encoding queue Q={P 1,1 ; P 1,2 ; P 2,1 ; P 2,2 ; P 3, 1 ; P 3, 2 }. By comparing the respective GOP-level transmission distortions, each IP packet in the first DFS will be assigned a unique importance level, i.e. {c(1,1)=6; c(1,2)=5;c (2,1)=2; c(2,2)=1; c(3,1)=3; c(3,2)=4}. According to the descending order of GTD(n, m) packet by packet, the packet rearrangement module rearranges these 6 IP packets, thus forming a new rearrangement queue Q'={P 1,1 ; P 1,2 ; P 3 , 2 ; P 3, 1 ; P 2, 1 ; P 2, 2 }. Assume that the network layer agent of the base station has completely received the rearrangement queue Q', and n is equal to 1. Although the physical layer error period occurs during the transmission of radio link units l 1,1,2 , l 1,2,2 , l 3,2,1 , l 3,2,2 , the ARQ mechanism with decreasing priority will These radio link units are retransmitted on a best-effort basis according to the upper limit of their transmission times. After a higher priority radio link unit (i.e. l 1,1,2 , l 1,2,2 , l 3,2,1 , l 3,2,2 ) is successfully received, the link layer agent actively Lower priority radio link units (ie l 2,1,1 , l 2,1,2 , l 2,2,1 , l 2,2,2 ) are discarded to balance the limited total transmission resources. In this way, transmission errors are finally transferred to relatively unimportant parts in DFS, enabling selective retransmission of a single video stream in the case of non-stationary video content and burst channel errors.

Claims (8)

1. the Online Video stream selectivity repeating method of a cross-node control is characterized in that, may further comprise the steps:
(1) according to starting and the transmission delay restriction; Transmitting terminal is divided into the basic object that time-delay constraint frame set one by one retransmits as selectivity with the single video flowing of online coding; Wherein, The set of said time-delay constraint frame is to select to retransmit the frame of video segmentation that marks off for single video flowing, wherein, includes the frame of video of equal amount in each time-delay constraint frame set; At transmitting terminal, each frame of video is encoded into P IP bag, P >=1; In the base station, each IP encapsulates and further is packaged into K the Radio Link unit with regular length, K >=1;
(2) transmitting terminal is as first communication node, and the packet scheduling of at first carrying out based on fault-tolerant importance to provide the selectivity of IP bag to retransmit for the set of time-delay constraint frame;
(3) based on the importance rate of IP bag, the base station is as the second communication node, and the automatic repeat requests mode that execution priority is successively decreased to provide the selectivity of Radio Link unit to retransmit for the set of time-delay constraint frame.
2. the Online Video stream selectivity repeating method of cross-node control according to claim 1 is characterized in that the packet scheduling based on fault-tolerant importance in the described step (2) may further comprise the steps:
Obtain and store side information; Described side information comprises packing manner, mistake compensation way and time-delay constraint frame set length and instant coding result;
The IP bag that will come from the set of same time-delay constraint frame assembles a coding formation Q by coded sequence;
Estimate to confirm that according to fault-tolerant importance each IP wraps in the relative importance among the affiliated coding formation Q, and give each IP bag a unique importance rate;
Order according to importance rate successively decreases is resequenced to all the IP bags among the coding formation Q, obtains a new queue and rearrangement Q thus '
The real time transmission protocol serial that will increase progressively is successively decreased by importance rate and is distributed to the IP bag in the queue and rearrangement in proper order successively,
And the order that in same time slot scheduling, increases progressively by real time transmission protocol serial sends queue and rearrangement Q '.
3. the Online Video stream selectivity repeating method of cross-node control according to claim 2 is characterized in that the base station in the described step (3) comprises network layer agency and link layer agency; May further comprise the steps in the automatic repeat requests mode that described priority is successively decreased:
Receive queue and rearrangement Q ' through described network layer agency; And recover IP according to real time transmission protocol serial and wrap the order after resetting; When queue and rearrangement Q ' finishes receiving or dispatch the time limit when reaching, described network layer agent advertisement described link layer agency begin queue and rearrangement Q 'Carry out the automatic repeat requests transmission that priority is successively decreased;
Link layer agency further is divided into the Radio Link unit with different priorities according to two step priority decision rules with queue and rearrangement Q ', and the order of successively decreasing according to priority is successively to the transmission of Radio Link unit trial property;
Whether the link layer agency will send according to the number of transmissions upper limit decision of this Radio Link unit before attempting sending a Radio Link unit.
4. the Online Video stream selectivity repeating method of cross-node control according to claim 2 is characterized in that the computational methods that described fault-tolerant importance is estimated are following:
If can computed image group level transmission distortion according to side information, the importance rate of the IP bag that image sets level transmission distortion is big more so be high more; Otherwise according to default order, the IP of I frame type wraps, the IP of P frame type wraps and the respectively corresponding high, medium and low three kinds of importance rates of IP bag of B frame type, and the IP that elder generation encodes in same type bag has higher importance; Described image sets level transmission distortion be the transmission distortion of the coded frame that causes of IP bag loss and not after the transmission distortion addition of coded frame divided by this IP packet length.
5. the Online Video stream selectivity repeating method of cross-node according to claim 4 control is characterized in that, the transmission distortion of described coded frame is the Pixel-level transmission distortion sum of all pixels in coded frame in the IP bag; Described Pixel-level transmission distortion is the product of pixel compensation mistake and error diffusion counting; Described pixel compensation mistake is the absolute error that transmitting terminal is rebuild the reconstruction pixel value of pixel value and former frame same position; Described pixel error diffusion counting be in coded frame directly or indirectly with reference to the total pixel number of this pixel, obtain through the pixel count that in coded frame, adds up iteratively on this pixel place prediction link.
6. the Online Video stream selectivity repeating method of cross-node control according to claim 4; It is characterized in that; The transmission distortion of described not coded frame is that IP bag is lost in not in the coded frame error diffusion and estimates, obtains through piecewise linearity attenuation model or inter macroblocks ratio attenuation model; In described piecewise linearity attenuation model; Frame presents the attenuation characteristic of successively decreasing by frame linearity in time to the frame level transmission distortion of subsequent motion compensation disassociation frame from IP bag place, its decrement step size through to after the IP bag the frame level transmission distortion of coded frame carry out linear fit and obtain; In described inter macroblocks ratio attenuation model; Frame presents the attenuation characteristic that ratio is successively decreased in time to the frame level transmission distortion of subsequent motion compensation disassociation frame from IP bag place, and the inter macroblocks ratio of coded frame obtains its scale factor that successively decreases through adding up recently; Described motion compensation disassociation frame is the frame of video that has direct or indirect motion compensated prediction relation with this IP bag place frame.
7. the Online Video stream selectivity repeating method of cross-node control according to claim 3; It is characterized in that; Described two step priority decision rules are used to the unique priority of each Radio Link unit distribution in the set of time-delay constraint frame; Comprise following two rules: rule one, the Radio Link unit that belongs to higher importance rate IP bag has higher priority; Rule two, the Radio Link unit in the same IP bag has the priority of successively decreasing by coded sequence.
8. the Online Video stream selectivity repeating method of cross-node control according to claim 3 is characterized in that the maximum that the described the number of transmissions upper limit is this Radio Link unit allows the number of transmissions; If the actual transmissions number of times of this Radio Link unit less than the described the number of transmissions upper limit, then sends this Radio Link unit; Otherwise, stop to send the Radio Link unit of current delay constraint frame set, then be ready for sending the Radio Link unit of next time-delay constraint frame set.
CN 201010284648 2010-09-17 2010-09-17 Cross-node controlled online video stream selective retransmission method Expired - Fee Related CN101938341B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010284648 CN101938341B (en) 2010-09-17 2010-09-17 Cross-node controlled online video stream selective retransmission method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010284648 CN101938341B (en) 2010-09-17 2010-09-17 Cross-node controlled online video stream selective retransmission method

Publications (2)

Publication Number Publication Date
CN101938341A CN101938341A (en) 2011-01-05
CN101938341B true CN101938341B (en) 2012-12-05

Family

ID=43391493

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010284648 Expired - Fee Related CN101938341B (en) 2010-09-17 2010-09-17 Cross-node controlled online video stream selective retransmission method

Country Status (1)

Country Link
CN (1) CN101938341B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013002818A1 (en) 2011-06-30 2013-01-03 Microsoft Corporation Reducing latency in video encoding and decoding
US10270564B2 (en) * 2013-03-12 2019-04-23 Huawei Technologies Co., Ltd. System and method for multi-layer protocol selection
CN105491402B (en) * 2015-12-08 2018-04-10 中国电子科技集团公司第二十八研究所 A kind of adaptive scalable video transmission method based on partial cooperative communication protocol
CN105744357B (en) * 2016-02-29 2019-03-01 哈尔滨超凡视觉科技有限公司 A kind of reduction network video bandwidth occupancy method based on online increase resolution
CN106028033B (en) * 2016-05-10 2019-01-18 天津大学 A kind of adaptive cross-layer forward error correction suitable for wireless video transmission
WO2019084970A1 (en) * 2017-11-06 2019-05-09 华为技术有限公司 Packet forwarding method, forwarding device, and network device
CN111294146B (en) * 2019-04-12 2021-08-10 展讯通信(上海)有限公司 Retransmission method and device of data frame

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101073268A (en) * 2004-12-10 2007-11-14 皇家飞利浦电子股份有限公司 Wireless video streaming using single layer coding and prioritized streaming
CN101179362A (en) * 2006-11-07 2008-05-14 中兴通讯股份有限公司 Automatic retransmission request mechanism suitable for mobile stream media application

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101073268A (en) * 2004-12-10 2007-11-14 皇家飞利浦电子股份有限公司 Wireless video streaming using single layer coding and prioritized streaming
CN101179362A (en) * 2006-11-07 2008-05-14 中兴通讯股份有限公司 Automatic retransmission request mechanism suitable for mobile stream media application

Also Published As

Publication number Publication date
CN101938341A (en) 2011-01-05

Similar Documents

Publication Publication Date Title
CN107888342B (en) A network real-time video transmission method and device
CN101938341B (en) Cross-node controlled online video stream selective retransmission method
Shan Cross-layer techniques for adaptive video streaming over wireless networks
CN100539544C (en) Media Streaming Distribution System
CN101061659B (en) Adaptive forward error correction method and device
US7957307B2 (en) Reducing effects of packet loss in video transmissions
Wu et al. Improving multipath video transmission with raptor codes in heterogeneous wireless networks
US9537611B2 (en) Method and apparatus for improving the performance of TCP and other network protocols in a communications network using proxy servers
TWI390887B (en) A method and apparatus for streaming scalable multimedia data streams
CN101969372B (en) Frame loss prediction based cellular network uplink video communication QoS (Quality of Service) optimization method
WO2001084732A1 (en) Methods and systems for dynamic hybrid packet loss recovery for video transmission over lossy packet-based network
CN108174234A (en) A kind of flow-medium transmission method and system
CN103051981A (en) Adaptive frame size calculation method for multiple hop transmission of video
CN101304537A (en) 3G-IP wireless video transmission system
CN102547376B (en) Video data transmission method, device and system
CN103795996A (en) 3D video transmission method and device
CN113301387B (en) Data encoding and decoding method, related equipment and system
Khalaf et al. Improving video transmission over heterogeneous network by using ARQ and FEC error correction algorithm
Chen et al. Multi-stages hybrid ARQ with conditional frame skipping and reference frame selecting scheme for real-time video transport over wireless LAN
Panahi Multipath local error management technique over ad hoc networks
Michel et al. QUIRL: Flexible QUIC Loss Recovery for Low Latency Applications
Panahi et al. A novel schema for multipath video transferring over ad hoc networks
CN101895461B (en) Method and device for determining scheduling package priority
CN101754001A (en) Video data priority confirming method, device and system
Jin et al. Performance evaluation of a hybrid FEC/ARQ for wireless media streaming

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20121205

Termination date: 20150917

EXPY Termination of patent right or utility model