選擇性重傳法在IPTV中的應用

蒲若錕

（陜西電視臺廣告中心，陜西 西安 710061）

0 引言

IP網絡本身具有丟包，時變的有效帶寬和可變時延等特性，加之網絡異構和接收端異構等綜合因素對視頻信號傳輸帶來影響，IPTV視頻傳輸需要考慮到這些因素的影響，使用差錯控制或者擁塞控制方法盡可能減小其影響，提高視頻傳輸質量。收端發生丟包事件，該冗余數據即用來重建原始數據。FEC需要權衡網絡帶寬和冗余數據，而且不夠靈活，很難適用于丟包率時變比較大的網絡環境。因此，在實際的視頻通信系統中，FEC應與其他方法結合使用。

圖1 各種差錯控制在分層結構中的位置

1 差錯控制方法

現有的差錯控制方法主要有重傳、前向糾錯（FEC：Forward Error Correction）、誤碼掩蓋技術和交織技術等。圖1是各種差錯恢復技術在分層結構中的位置。

1.1 FEC保護

FEC[1-2]利用增加冗余數據來恢復錯誤數據的開環差錯控制方法。發送端給原始數據增加一定的冗余數據，如果接

1.2 誤碼掩蓋

誤碼掩蓋[3-4]是基于丟失數據前或者后的信息產生近似的數據替換，在接收端掩蓋某些不可避免的傳輸錯誤的一種方法，一定程度上可以降低丟包引起的視覺失真度。該方法的結果好壞和誤碼掩蓋算法的效率有關，但它不能抗突發錯誤。

1.3 數據交織

糾正突發錯誤可以采用數據交織的方法，如行存列取的交織方法、列存行取的交織方法和行存對角線取的交織方法等。交織保護技術[5]，每個數據包分割成大小相等的小單元，然后在發送前重新排列每個單元使得相鄰的數據就隔開一定的距離，在接收端恢復原始順序。交織技術不會增加帶寬需求，但它會增加傳輸時延，所以在實時視頻通信應用中限制了其使用范圍。

1.4 交互式抗誤碼方法

交互式視頻抗誤碼方法[6]是傳輸視頻信號的一種有效的抑制和防止誤碼擴散的方法。解碼端將檢測出的誤碼位置信息發往編碼端，并對最鄰近后繼幀（NF）的誤碼擴散進行準確定位及其誤碼掩蓋，然后通過編解碼端的交互，對繼續影響的后繼幀（ANF）做防止誤碼擴散。該方法可有效保證視頻質量，防止誤碼擴散，但引入計算復雜度和處理時延。

1.5 數據重傳

重傳是一種閉環的錯誤控制方法，如果接收端有丟包事件，則通知發送端重新傳輸該丟失包直到正確接收的一種差錯控制方法。該方法需要發送端和接收端的信息交互，帶來重傳延時較大，但它僅需要較小的帶寬和處理代價，而且能有效地恢復丟失數據。自動重傳請求（ARQ）可分為：停等式 ARQ：發送端每發送一個數據分組包就暫時停下來，等待接收端的確認信息。返回n-ARQ：發送端連續發送n個數據分組信息，接收端將每個數據包相應的確認信息（ACK或NACK）反饋回發送端。選擇重發式 ARQ：只重傳出現差錯的數據包。

2 視頻傳輸差錯控制

各種差錯控制方法各有其優缺點，在不同環境下使用可以獲得不同的效率。也可以將多種差錯控制方法聯合使用[7-9]獲得更好的性能。

IPTV視頻應用對實時性要求較高，卻不要求完全可靠傳輸。因此視頻傳輸的差錯控制方法在可靠性和實時性之間權衡以獲得更好的視頻質量。FEC可以有效的提高視頻傳輸的質量，但浪費帶寬資源和降低傳輸有效性；重傳可以保證傳輸質量但引入較大時延。選擇性重傳方法只重傳部分丟失數據包，顯著減少了重傳包的數量，提高帶寬利用率，選擇對重建視頻質量影響較大的重要數據進行重傳，能獲得較好的視頻質量性能。

選擇性重傳方法都是在一定選擇依據上提出的，比如依據數據優先級，生存期，重傳的最大次數，分組丟包率以及可靠性等選擇依據，或者將幾種選擇依據聯合使用。各種選擇性重傳方法根據不同的應用需求利用各種選擇依據之間的均衡，并考慮時延、帶寬和丟包特性獲得最佳的恢復視頻質量性能。

3 選擇性重傳方法

根據重傳決策的位置、重傳的內容和網絡狀態對重傳的影響等，選擇性重傳可以分為基于決策位置、基于優先級、基于網絡狀態和基于不同層面的選擇重傳方法，如圖2所示。

圖2 選擇性重傳方法分類

3.1 基于決策位置的選擇性重傳

決策位置可以是接收端、發送端或者接收端和發送端聯合。

（1）基于接收端的選擇性重傳方法

接收端利用對重要數據包選擇重傳等準則，發送重傳請求，減少重傳請求包的數量。接收端需要反饋額外的消息（如NACK）或重傳請求等給發送端，實現信息的交互。該方法比較容易實現，且靈活性較好。

文獻[10]中為連續媒體（CM）傳輸提出一種選擇性重傳錯誤控制方案。實驗結果表明，在相同的條件下，只選擇重傳重要數據包可以使幀率得到顯著的改善。

（2）基于發送端的選擇性重傳方法

基于發送端的選擇性重傳方法，接收端只需對丟失包反饋 NACK等簡單信息，而由發送端決策重傳哪些數據包。發送端選擇重傳可以減少不必要的重傳數據包，降低網絡擁塞發生的概率等。

árpád Huszák[11]提出多媒體流發送端控制且面向播放時間的選擇性重傳方法，其突出特點是可以減少不必要的重傳包。

（3）接收端和發送端聯合決策方法

收發端聯合決策的方法具有多樣性和靈活性，一方面可以聯合多種選擇性重傳原理，一方面均衡了收發端的承載能力。可以在接收端選擇重傳重要數據包，發送端根據往返時間（RTT：Round-Trip-Time）及死亡時間（數據包的播放時間,deadline）來決定是否重傳；也可以在接收端先判斷死亡時間決定請求重傳，發送端依據數據重要性選擇重傳。該方法與單端決策的方法相比，系統性能提高了，設備復雜度較小，并能自適應網絡狀況的變化，避免擁塞發生和改善傳輸數據質量。

文獻[12]中給出了一種重傳決策的邏輯結構。

3.2 基于內容優先級的選擇性重傳

由于視頻壓縮技術的應用，不同的數據包對數據重建質量的影響不同，基于內容優先級的選擇性重傳方法是針對視頻數據的重要性，或者接收端數據解碼對重建視頻質量的影響度進行數據分類。每個包根據其內容重要性分配優先級，優先級較高的包比優先級低的包優先傳輸。

基于優先級的選擇性重傳不需要重傳所有的丟失數據包，可以節省網絡帶寬資源，減少延時，有效恢復丟失的數據包，提高視頻質量。內容優先級需要和死亡時間等因素聯合考慮以達到更好的性能[13]。

3.3 基于網絡狀態的選擇性重傳

網絡性能變化可能導致傳輸時延變大或者丟包率增加等，基于網絡狀態的選擇性重傳方法，根據網絡狀態的變化選擇重傳數據包，放棄重傳無效的包。

（1）基于丟包的重傳方法

Piecuch[14]提出根據多媒體應用最大允許時延和最大允許丟包率設計了選擇性請求重傳協議（SRP, Selective ARQ transmission Protocol）。SRP協議利用兩種決策算法決定是否需要重傳丟失的包：平等損失延遲算法（ELL，Equal Loss Latency）和最佳質量算法（OQ,Optimum Quality）。當檢測到一個丟包時，ELL依據丟包時的估計平均丟包率和時延率之差的絕對值決定是否重傳；而 OQ依據丟包時的估計平均丟包率和時延率之和選擇重傳丟失包。

該算法控制了多媒體應用的丟包和時延之間的平衡，可以提高傳輸的吞吐量，但時延比較長，可以利用內容選擇重傳補償該缺點。

（2）基于時延的重傳方法

時延決策方法主要依據死亡時間和 RTT選擇重傳那些可以在播放時間之前到達接收端的數據包。該方法可以避免不必要的重傳，減輕網絡負擔，從而避免傳輸時延增大。

Huszák[15]根據 RTT和播放緩存時延（TBD：Transmit Buffer Delay）來決定選擇性重傳。如圖3，Tbd表示播放緩存時延，t1表示發送時刻，t0表示發送端收到請求重傳包時刻。

圖3 往返時間與緩存時延

當接收到一個重傳請求，發送端決定是否重傳。該決策算法要求重傳包至其播放時刻的剩余時間大于單向網絡時延即可重傳成功。這種方法適應網絡狀況的變化，減少了不必要的重傳，尤其是網絡時延很長的情況；視頻質量在適當的播放緩存時延下可以得到較大的改善，甚至恢復初始視頻質量。

（3）基于信道帶寬的重傳方法

如果在解碼端用誤碼掩蓋能很好地恢復視頻質量的情況下則不必要重傳丟失包，因此文獻[10]為了進一步提高信道帶寬的利用率，提出了聯合使用誤碼掩蓋技術的選擇性重傳方法。這里利用率失真(R-D)框架結構（a Rate-distortion Framework）分析其應用，用均方誤差（MSE）計算僅使用誤碼掩蓋時的失真率（DCE），和給定的極限值T以及信道條件比較決定是否需要重傳丟失的數據包。當DCE＜T并且信道條件差時不需要重傳該丟失包，一方面因為誤碼掩蓋可以起很好的作用，另一方面信道條件差可能導致重傳再次出錯。但是相比較無錯傳輸誤碼掩蓋降低了解碼效率，增加了質量損毀。因此在DCE＜T但信道條件好的情況下，仍然值得重傳該丟失包。當DCE＞T時不管信道條件如何都要求重傳該包。

總的來說，基于網絡狀態選擇重傳方法可以適應網絡的變化，減輕網絡的負擔，避免擁塞事件。還可以提高帶寬資源的利用率，增加傳輸的吞吐量。在視頻傳輸過程中，起到了提高傳輸效率以及保證視頻質量的作用，但準確評估時變網絡狀態比較困難。

4 結語

選擇性重傳方法的一個關鍵問題是什么時候重傳，選擇重傳哪些內容，如何進行重傳。選擇重傳的目的是提高視頻信號傳輸質量和滿足用戶終端的需求，所以該類問題需要聯合時變的網絡環境、解碼端恢復視頻的主觀質量、用戶終端的不同需求等因素來調整視頻數據傳輸策略，保證用戶需求的視頻質量最大化。時變的網絡環境會導致丟包和時延增加，在視頻通信中，高效的壓縮視頻數據傳輸對丟包事件比較敏感；實時視頻傳輸對時延要求較高，接收端延時到達的數據包被認為是丟失包而忽略。因此視頻選擇重傳方法需要考慮網絡狀態，來減小丟包和時延對視頻通信的影響。解碼端恢復視頻的主觀質量直接反映了視頻傳輸的性能，獲得良好的恢復視頻主觀質量是研究視頻傳輸的主要目的。另外，用戶終端的不同需求也是視頻質量的一個限定因素。而各種差錯控制方法如選擇重傳等都是為了達到用戶終端的視頻質量需求服務的，因此可以利用視頻主觀質量客觀化模型評估視頻質量，并采取適當的選擇重傳方法，滿足用戶需求。

[1] WANG Y,ZHU Q F.Error Control and Concealment for Video Communication[J].Proceedings of the IEEE Communications Magazine, 1998,86： 974-997.

[2] BHARGAVA V.Forward Error Correction Schemes for Digital Communications[J].IEEE Communications Magazine,1983(21)：11-19.

[3] WADA Masahiro.Selective Recovery of Video Packet Loss Using Error Concealment[J].IEEE Journal on Selected Areas in Communications, 1989,l7(05)：807-808.

[4] PERKINS C, HODSON O,HARDMAN V.A Survey of Packet Loss Recovery Techniques for Streaming Audio[J].IEEE Network,1998,9/10：78-80.

[5] ARAMVITH S,LINC W, ROY S, et al. Wireless Video Transport Using Conditional Retransmission and Low-Delay Interleaving[J].IEEE Transactions on Circuits and Systems for Video Technology,2002(12)：172-173.

[6] 宋彬,常義林. 一種新穎實用的交互式視頻抗誤碼方法[J]. 電子學報,2003,31(04)：57-60.

[7] WADA M.Selective Recovery of Video Packet Loss Using Error Concealment[J].IEEE Journal on Selected Areas in Communications, 1989(l7)：5：809.

[8] Aramvith S, LIN C W, ROY S,et al.Wireless Video Transport Using Conditional Retransmission and Low-Delay Interleaving[J].IEEE Transactions on Circuits and Systems for Video Technology,2002(12)：167-169.

[9] FEAMSTER N,BALAKRISHNAN H. Packet Loss Recovery for Streaming Video[J].12th International Packet Video Workshop.Pittsburgh, PA： Hindawi Publishing Corp, 2002：322-330.

[10] PAPADOULOS C, PARULKAR G. Retransmission-based Error Control for Continuous Media Applications[C]//the 6th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), Zushi, Japan,[s.n.]1996：5-12.

[11] HUSZáK á,IMRE S.Source Controlled and Delay Sensitive Selective retransmission Scheme for Multimedia Streaming[J].IEEE Symposium on Computers and Communications,2007：191-196.

[12] DEMPSEY B.Retransmission-based Error Control for Continuous Media Traffic in Packet-switched Networks[J]. PhD Thesis,University of Virginia, 1994：37-42.

[13] HIROAKI H, YUICHIRO M.A Playout Time Oriented Retransmission Scheme for Mulitimedia Streaming Systems[J].High-Speed Networks and Multimedia Communications，Lecture Notes in Computer Science. 2003,2720/2003：406-415.

[14] GONG F, PARULKAR G. An Application-oriented Error Control Scheme for High-speed Networks[R]. Washington University,[s.n.]1992.

[15] 慕建軍,路成業,王新梅.關于糾刪碼的研究與進展[J].電子與信息學報,2002,24(09)：1276-1280.