因此我们实作了一个以SVCScalableVideoCoding.DOCVIP

Multi-layer Video Distribution and Acquisition in P2P Cloud Computing Environments 近年來在網路上收看影片的人數已經越來越多，而傳統client-server的型式已無法負荷這麼龐大的使用者數，因此利用P2P (Peer-to-Peer)來收看影片已成為熱門的話題，然而目前在P2P 網路上傳輸video streams都是使用single layer的video編碼，因此沒有辦法針對不同的硬體裝置及不同的網路頻寬進行bit rates的調整，容易造成畫面停格及破碎的現象，因此我們在Linux平台上實作了一個以SVC（Scalable Video Coding）為基礎的P2P影音播放系統，藉由SVC分層（layers）的特性，Peer可依網路頻寬及硬體設備的不同而接收不同層級的video streams，以達到適應不同的網路環境及節省頻寬的目的。 本計畫主要分為兩部份：(一) Video Segments的切割與重組；(二) SB (Service Broker)與QNP (Quality Negotiation Protocol)演算法的設計。我們詳述如下: 一、Video Segments的切割與重組 SVC將原本single layer的影片根據Spatial、Temporal和Quality三個參數進行排列組合而分成了多個層級，Spatial是用來表示畫面大小的層級，藉由改變Spatial便可以適應不同的螢幕大小，Temporal表示frame rate，它是藉由加入或移除中間的B slice來達到frame rate的變化，而Quality則表示畫面的SNR，越高的Quality則畫面的品質越高，利用這三種層級的變化可以視需求組合出不同層級(layer)數目的影像畫面，這些特性使SVC可以隨時改變一部影片的bit rate來適應各種不同的硬體終端設備與不斷改變的網路可使用頻寬。 在我們提出的SVC-P2P系統架構中，我們先將影片分割成數個video segments，每個segment代表一段影片播放的時間，而每個segment依據SVC三個維度（Spatial, Temporal, Quality）的特性再切割成數個torrent，如圖一所示。Torrent之間具有相依性只有Base Layer可以獨立解碼，其它torrent的成功解碼必須依賴其它維度較低的torrents，例如torrent(1,2,3)的成功解碼必須依賴torrent(x,y,z), 。而單純的只增加其中一種維度是不太會被使用者所接受的，例如只增加Quality而不增加Temporal的話，雖然畫面變清晰但是影片卻會不夠順暢，因此這些torrents便具有不同的重要性，如果我們因頻寬不足而來不及收到全部的torrents時，我們便可放棄重要性較低的torrent且盡量達到使用者所能接受的畫面品質，這個特性也可以用來根據使用者的硬體設備而事先限制所抓取的torrent，例如當使用者的裝置為PDA時，由於設備本身螢幕較小的關係，所以不需要較高維度的Spatial層，因此便可不需要抓取這些torrents以達到節省網路頻寬的目地。 我們抓取torrent的流程如圖二所示，一開始我們會依據設備的限制來決定最高需抓取的層級，接下來判斷buffer是否有足夠的空間可以暫存新的video segments如果有空間可以暫存新的segments，則便開始判斷這個segment是否還有時間可以抓取或是否已經抓完最大的層級，假設segment剩餘可抓取的時間為，其算法為，為要抓取的segment之序列號碼，為正在被decoding的segment之序列號碼，如果已經沒有剩餘時間或是已經抓完最高層級，則便準備抓取下一個segment，如果還有時間且還沒抓完最高層級那麼便計算剩餘的可用連線數，當還有連線數可用時就根據torrent的重要性來抓取未抓取的torrent並判斷torrent是否完整接收，若沒有完整接收便回去判斷是否還有時間抓取torrent，如果有完整接收的話便可標記此torrent為已抓取，並回去判斷是否還有時間且是否還有torrent未抓取，在我們的策略中會在時間內盡量抓取最高的torrent以達到最高的影片品質且不喪失影片播放的即時性，與single layer的影片比較起來我們雖然可能降低了一些影片的品質但能夠使其順暢的播放。 在測試這個SVC-P2P系統時，我們將使用樹狀結構的網路拓樸來進行測試，如圖三所示，在此拓樸中我們會限制每個peer的頻寬並預設幾種video segments在peer的分佈情境，其主要目地是測試此項設