時移電視[1](Time-Shifted Television)作為IPTV的一種，允許用戶進行暫停、快進和后退等操作，也可以選擇幾天前的電視節目，是一種極具吸引力的服務。不同于一般的網絡電視，時移電視需要對每個用戶分配一個信道，不能通過組播的方式將節目數據推送給用戶。同時，由于電視信道所需帶寬較高[2]，現有內容分發網CDN(Content Distribution Networks)的體系結構難以滿足業務要求，對服務提供者提出了挑戰。

    P2P技術有效打破了CDN中代理服務器的C/S模式。網絡中的節點既是用戶又是服務器，使用戶能從最近的對等節點中下載相應流式數據，從而有效避免熱點服務器過載,減少電視頻道切換響應時延[3](Zap Response Time)。
     副本放置技術常用來解決這種熱點問題。通過對熱門副本進行有策略的放置，減輕相關熱點資源節點的負載，縮短請求消息搜索路徑，提高消息搜索成功率，降低請求響應時延。P2P網絡副本放置方法分為三種：服務端副本放置方法、客戶端副本放置方法和路徑放置方法。參考文獻[4]將純P2P網絡歸納為損失模型（loss network model），將文件按熱、中、冷三種類型放置到各個節點中，從而實現各節點上行帶寬使用率的最大化。參考文獻[5]在結構化P2P網絡的基礎上，提出了一種最優副本放置算法,有效平衡了性能與開銷之間的關系。參考文獻[6]通過研究現有P2P網絡上運行的IPTV業務的提高方法，指出了一系列緩存管理和副本放置方法。另外，參考文獻[7]也對P2P上的流媒體業務進行了分析和建模。但是，現有的研究存在以下問題：首先，現有算法大都是基于P2P存儲系統，以整個文件為基礎進行處理，不符合流式傳輸的數據存儲方式；其次，沒有考慮到不同數據類型的差別，單純地將數據分為熱點數據和冰點數據，降低了冷門節目的服務質量。
    本文針對時移電視系統中的副本放置問題，提出一種混合副本放置策略。通過分析IPTV編碼方式和流式數據傳輸特性,考慮網絡拓撲對放置策略的影響，以及負載均衡等要求,自適應地將數據片放置在節點中,就近為用戶提供服務,從而有效提高用戶體驗度和系統性能。
1 問題分析
1.1 系統模型
    本文分析的時移電視系統的結構中，源服務器RS(Resource Server)通過組播的方式將內容推送到各地的代理服務器VHO(Video Hub Office)。本地各設備(如機頂盒、計算機和手機等）間通過無結構P2P網絡連接，分享節目數據。VHO中存儲著所有當前電視節目內容數據，并通過分層編碼技術（Layered Encoding）和多描述編碼技術MDC(Multi-description Coding)，將不同質量的視頻內容傳送到不同用戶的設備中。
    本文主要關注時移電視節目數據在系統中的放置問題。由于所有電視數據都已存儲在VHO中，因此本文的數據放置問題可進一步簡化成流式數據在P2P網絡中的管理問題。


    通過上述分析可以發現，對各個頻道及其節目的數據幀進行合理的復制，進而放置到靠近用戶的位置，是平衡用戶請求的消息搜索成功率和副本放置開銷之間關系的一種有效途徑。
2.2 混合副本放置策略
    在查詢消息路由算法一定的條件下，節點Vi收到的查詢消息數量由其覆蓋的節點數決定，即該節點通過泛洪，在TTL的限制下，轉發該節點查詢消息的節點數量。設網絡中平均連接度為K。當K=1時，節點Vi接收的查詢消息轉發次數為：

    (2)過期數據片的放置。鑒于實時數據片已經占用了很大一部分緩存空間，過期數據片所能提供的緩存空間相對減小，因此選擇其放置策略更要慎重。首先要解決選擇哪一個數據片副本需要進行放置，以及緩存空間已滿時應該采取怎樣的緩存管理策略。用戶節點有兩個選擇查找到需要的過期數據片，以實現快進、快退等操作。①通過洪泛的方式進行搜索；②直接到代理服務器中查找相應數據片。第一種方法雖然能夠分擔代理服務器的負載，減少請求時延，但是加重了網絡負擔，且存在消息搜索成功率低的問題。因此，對于過期數據片，可通過代理服務器進行查找。若該內容在節點服務器中的并發數超過OL，且用戶節點搜索失敗，則將目標數據片放置在沿路連接度最大的路由節點中。若此節點緩存空間已滿，則采用LRU為該副本騰出相應空間。
    (3)緩存數據管理。在時移IPTV系統中，每一個數據在一定時間后可用度就大大減少，需要對這些數據進行定期處理，以提高緩存利用率。
     設置數據片生存時間，使各類數據片的生存時間各有不同，其中實時數據片的生存時間應該大于過期數據片的生存時間,以滿足用戶短時間暫?；蚩焱说男枰?。
3 仿真及結果分析
3.1 仿真環境
    仿真采用Power law拓撲作為模擬拓撲。拓撲包括1 000個節點，其中包括一個代理服務器，100個路由器節點,其余為用戶節點。每個路由節點緩存空間為36 GB，用戶節點通過洪泛的方式獲取所需節目的相關數據。網絡中節點平均連接度為4,設置150套電視節目，同一節點不存在同一數據片對象。用戶節點以相同的概率發起查詢消息獲取隨機的節目。
3.2 數據分析
    圖3顯示了在IPTV系統中節點通過使用洪泛的查詢消息路由算法進行搜索，各放置策略對數據片的搜索命中率的影響的比較。圖中橫坐標為單個路由節點緩存空間與整個數據庫內容大小的比值。TTL的值為2。數據表明，在同一網絡條件下，采用混合副本放置策略的消息搜索成功率較高。當緩存空間增加時，隨機放置策略下的消息搜索成功率也有增加，但是由于其副本放置的隨機性，使得性能的提高不是很穩定。

    圖4顯示了各策略的路由節點緩存空間占用情況的比較?？梢钥吹剑S機副本放置策略作為一種貪婪策略，總是隨機地選擇數據內容將緩存空間填滿。這樣的好處在于，搜索成功率隨著緩存空間的增大而提高。然而，隨機地選擇數據內容不適合IPTV系統這樣數據更新較快的環境，且這種主動而又周期性地盲目數據更新更加重了網絡開銷。

    時移電視具有數據量大，數據更新頻率高等特點。本文針對時移電視系統中的副本放置問題，從IPTV數據流格式特點出發，提出了一種混合副本放置策略。通過分析傳輸時延以及消息搜索成功率與副本放置的關系，根據節點連接度放置數據片，達到提高熱點數據片搜索成功率的效果。同時，分析IPTV數據幀特點，合理分配放置概率，以減小節目初始化時延以及頻道切換時延。最后給出了混合副本放置策略。仿真表明，該策略能夠在較少的緩存空間下有效提高消息搜索成功率，降低請求時延，提高系統性能。
參考文獻
[1] Liu Yaning, SIMON G S. Distributed delivery system for time-shifted streaming systems[C]. 2010 IEEE 35th Conference on Local Computer Networks, Denver, CO, USA, 2010:276-279.
[2] POPESCU A, KOUVATSOS D D, REMONDO D, et al.Content distribution over IP: developments and challenges[J]. Network Performance Engineering, 2011,5233:979-987.
[3] BEJERANO Y,KOPPOL P V. Improving zap response Time for IPTV[C].INFOCOM 2009, IEEE,Rio de Janeiro, 2009:1971-1979.
[4] TAN B, MASSOULIE L, Optimal content placement for peer-to-peer video-on-demand systems[C]. IEEE INFOCOM 2011, shanghai, 2011: 694-702.
[5] Rao Weixiong, Chen Lei, Fu Waichee, et al. Optimal resource placement in structured peer-to-peer networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2010,21(7):1011-1026.
[6] BIERACKI A. Methods of QoS improvement for P2P IPTV based on traffic modelling[C]. 2010 International Conference on Complex,Intelligent and Software Intensive Systems,2010:445-450.
[7] Gao Peng, Liu Tao, Chen Yanming,et al. The measurement and modeling of a P2P streaming video service[J].Networks for Grid Applications, 2009,2:24-34.
[8] Li Zhe, SIMON G. Time-Shifted TV in content centric networks: the case for cooperative in-network caching[C].ICC2011:IEEE International Conference on Communications, Kyoto, Japan, 2011:1-6.
[9] 馮國富, 張金城, 顧慶,等. 一種基于覆蓋網絡拓撲的無結構P2P主動復制策略[J].軟件學報,2007,18(9):2226-2234.