焦克瑩，李新

(1.駐馬店職業(yè)技術(shù)學(xué)院，河南 駐馬店 463000;2. 駐馬店市第三高級(jí)中學(xué)，河南 駐馬店 463000)

0 引 言

當(dāng)前，交互式網(wǎng)絡(luò)電視(IPTV)[1]作為三網(wǎng)合一的典型應(yīng)用技術(shù)，其發(fā)展趨勢(shì)愈來(lái)愈加深入，其中多媒體視頻業(yè)務(wù)在網(wǎng)絡(luò)傳輸中占據(jù)越來(lái)越大的數(shù)據(jù)流量，因此需要一種有效的網(wǎng)絡(luò)視頻廣播方式來(lái)傳輸高質(zhì)量的視頻。P2P技術(shù)[2]是當(dāng)前較為流行的一種用于支持網(wǎng)絡(luò)視頻廣播系統(tǒng)的技術(shù)，在文件下載、網(wǎng)絡(luò)音頻通訊等方面都有著非常重要的應(yīng)用，但是由于網(wǎng)絡(luò)多媒體視頻業(yè)務(wù)具有實(shí)時(shí)性要求高、帶寬需求量大、參與者數(shù)量多等特點(diǎn)，使得P2P網(wǎng)絡(luò)視頻廣播系統(tǒng)存在頻道切換慢、源端時(shí)延長(zhǎng)、播放連續(xù)性低與控制開(kāi)銷(xiāo)大等問(wèn)題。近幾年，國(guó)內(nèi)外學(xué)者對(duì)于采用P2P技術(shù)的網(wǎng)絡(luò)視頻廣播系統(tǒng)進(jìn)行了卓有成效的研究[3-4]。根據(jù)數(shù)據(jù)分發(fā)方式的不同，傳統(tǒng)用于支持視頻廣播的網(wǎng)絡(luò)組播技術(shù)主要有兩種類(lèi)型[5]：基于樹(shù)的組播分發(fā)方式與基于數(shù)據(jù)驅(qū)動(dòng)的隨機(jī)組播分發(fā)方式?；跇?shù)的組播分發(fā)方式是以節(jié)目源作為根節(jié)點(diǎn)來(lái)構(gòu)建組播分發(fā)樹(shù)(一顆或者多顆)，采用“推”的方法從父節(jié)點(diǎn)向各子節(jié)點(diǎn)推送視頻數(shù)據(jù)，該分發(fā)方式的不足之處在于其波動(dòng)環(huán)境下的健壯性差，其中采用該方式的常見(jiàn)視頻廣播系統(tǒng)主要有ESM[6]、SplitStream[7]等?；跀?shù)據(jù)驅(qū)動(dòng)的隨機(jī)組播分發(fā)方式主要是為了解決節(jié)點(diǎn)隨機(jī)失效問(wèn)題提出的，采用“拉”的方法隨機(jī)從不同節(jié)點(diǎn)中獲取視頻數(shù)據(jù)，該分發(fā)方式的不足之處在于其隨機(jī)分發(fā)方式無(wú)法保證視頻服務(wù)質(zhì)量，其中采用該方式的常見(jiàn)視頻廣播系統(tǒng)主要有CoolStreaming[8]、PPLive[9]等。由于P2P視頻廣播系統(tǒng)盡管采用基于數(shù)據(jù)驅(qū)動(dòng)的隨機(jī)組播分發(fā)方式，但是其大部分?jǐn)?shù)據(jù)傳輸路徑均保持與某些特定樹(shù)一致[10]。因此，文中通過(guò)結(jié)合兩種傳統(tǒng)的組播分發(fā)方式，給出了一種基于數(shù)據(jù)驅(qū)動(dòng)的多樹(shù)方式視頻系統(tǒng)設(shè)計(jì)(a design of video system based on Data-Driven MultiTree approach, DDMT)，能夠有效保證視頻廣播系統(tǒng)的健壯性和視頻服務(wù)質(zhì)量[1-2]。

1 系統(tǒng)設(shè)計(jì)

所給DDMT視頻系統(tǒng)的基本思想是，首先將視頻數(shù)據(jù)流劃分成大小相等的數(shù)據(jù)段，從節(jié)目源開(kāi)始將這些數(shù)據(jù)段推送到多顆樹(shù)的根節(jié)點(diǎn)，最終推送到整個(gè)網(wǎng)絡(luò)視頻系統(tǒng)覆蓋網(wǎng)的全部節(jié)點(diǎn)；然后希望收看該視頻的用戶(hù)通過(guò)同時(shí)加入多顆樹(shù)，采用“拉”的方法獲取所需實(shí)時(shí)性數(shù)據(jù)段。在整個(gè)網(wǎng)絡(luò)視頻系統(tǒng)覆蓋網(wǎng)的全部節(jié)點(diǎn)中，除節(jié)目源節(jié)點(diǎn)以外，其余節(jié)點(diǎn)不僅是數(shù)據(jù)段的接收者，同時(shí)也可作為數(shù)據(jù)段的轉(zhuǎn)發(fā)者，且全部節(jié)點(diǎn)均可自由加入或退出該網(wǎng)絡(luò)視頻系統(tǒng)。所給DDMT視頻系統(tǒng)設(shè)計(jì)主要包括三個(gè)方面內(nèi)容：1) 基于多樹(shù)的連接節(jié)點(diǎn)管理，該算法應(yīng)使節(jié)點(diǎn)具有自組織性、支持鄰近性、可擴(kuò)展性、可靠性的連接關(guān)系。2) 節(jié)點(diǎn)關(guān)系修復(fù)是指在節(jié)點(diǎn)主動(dòng)退出或突然失效的情況下，能夠?qū)B接節(jié)點(diǎn)關(guān)系進(jìn)行修復(fù)，以保證每個(gè)節(jié)點(diǎn)能夠維持穩(wěn)定的連接節(jié)點(diǎn)數(shù)量。3) 數(shù)據(jù)段調(diào)度可通過(guò)優(yōu)化以避免數(shù)據(jù)冗余，同時(shí)實(shí)現(xiàn)系統(tǒng)的最大效率，目的是保證為用戶(hù)提供良好的視頻服務(wù)體驗(yàn)。

1.1 連接節(jié)點(diǎn)管理

在所給DDMT視頻系統(tǒng)中，每個(gè)節(jié)點(diǎn)均被賦予128比特的唯一身份標(biāo)識(shí)符，且各節(jié)點(diǎn)通過(guò)同時(shí)加入多顆樹(shù)以形成網(wǎng)狀拓?fù)浣Y(jié)構(gòu)，以此來(lái)管理節(jié)點(diǎn)的連接關(guān)系。與傳統(tǒng)基于樹(shù)的組播分發(fā)方式不同的是，所給DDMT視頻系統(tǒng)的樹(shù)均是雙向推送，這是由于每個(gè)節(jié)點(diǎn)加入多顆樹(shù)形成的網(wǎng)絡(luò)結(jié)構(gòu)使得節(jié)點(diǎn)即是數(shù)據(jù)接收者，同時(shí)也是數(shù)據(jù)轉(zhuǎn)發(fā)者。所給DDMT視頻系統(tǒng)以Pastry[11]為基礎(chǔ)，主要通過(guò)反向路徑轉(zhuǎn)發(fā)方法來(lái)構(gòu)造多樹(shù)結(jié)構(gòu)，每顆樹(shù)都是以自身的匯聚節(jié)點(diǎn)作為根節(jié)點(diǎn)，然后加入節(jié)點(diǎn)發(fā)送一個(gè)以匯聚節(jié)點(diǎn)為目的節(jié)點(diǎn)的申請(qǐng)加入消息，那么由該加入節(jié)點(diǎn)到匯聚節(jié)點(diǎn)的Pastry路由路徑即為該節(jié)點(diǎn)加入的樹(shù)。該節(jié)點(diǎn)加入其它樹(shù)的方法均按照這種方式，即可實(shí)現(xiàn)加入多顆樹(shù)形成網(wǎng)狀拓?fù)浣Y(jié)構(gòu)。圖1給出了所給DDMT視頻系統(tǒng)中節(jié)點(diǎn)的多樹(shù)連接關(guān)系。其中，節(jié)點(diǎn)A、B和C表示匯聚節(jié)點(diǎn)，其余節(jié)點(diǎn)均表示葉子節(jié)點(diǎn)[3]。

圖1 所給DDMT視頻系統(tǒng)中節(jié)點(diǎn)的多樹(shù)連接關(guān)系

由圖1可以看出，每個(gè)節(jié)點(diǎn)同時(shí)加入了多個(gè)樹(shù)，且每個(gè)節(jié)點(diǎn)均有多個(gè)父節(jié)點(diǎn)與葉子節(jié)點(diǎn)。但是為了降低開(kāi)銷(xiāo)以及保證數(shù)據(jù)段有足夠資源擴(kuò)散，因此一個(gè)節(jié)點(diǎn)連接節(jié)點(diǎn)的數(shù)量是有限制的，這就需要連接節(jié)點(diǎn)管理算法來(lái)實(shí)現(xiàn)多樹(shù)構(gòu)建過(guò)程中某一節(jié)點(diǎn)的出度限制。所給DDMT視頻系統(tǒng)的連接節(jié)點(diǎn)管理策略如下所示：

(1)當(dāng)一個(gè)匯聚節(jié)點(diǎn)探測(cè)其連接的節(jié)點(diǎn)數(shù)量已經(jīng)達(dá)到出度限制時(shí)，則該節(jié)點(diǎn)在其加入的多顆樹(shù)中查找資源消耗最多的樹(shù)；

(2)該匯聚節(jié)點(diǎn)根據(jù)鄰近性參數(shù)，在所查找到的樹(shù)中選擇出距離最遠(yuǎn)的葉子節(jié)點(diǎn)并進(jìn)行丟棄，同時(shí)向各葉子節(jié)點(diǎn)發(fā)送丟棄消息，該消息還包含該節(jié)點(diǎn)擁有的葉子節(jié)點(diǎn)列表以及各葉子節(jié)點(diǎn)距離自身的延遲；

(3)各葉子節(jié)點(diǎn)收到該消息后，執(zhí)行如下步驟：

①葉子節(jié)點(diǎn)計(jì)算其自身與所接收的葉子節(jié)點(diǎn)列表中各節(jié)點(diǎn)的延遲；

②該葉子節(jié)點(diǎn)計(jì)算其自身到匯聚節(jié)點(diǎn)的總延遲；

③該葉子節(jié)點(diǎn)向能夠提供最小總延遲的節(jié)點(diǎn)發(fā)送加入消息，即可使其到達(dá)匯聚節(jié)點(diǎn)的總延遲最小。

1.2 節(jié)點(diǎn)關(guān)系修復(fù)

當(dāng)存在節(jié)點(diǎn)主動(dòng)退出或者突然失效的情況時(shí)，需要對(duì)節(jié)點(diǎn)間的連接關(guān)系進(jìn)行修復(fù)。如果是節(jié)點(diǎn)主動(dòng)退出的情況，則該節(jié)點(diǎn)會(huì)主動(dòng)向其所連接節(jié)點(diǎn)發(fā)送退出消息；如果是節(jié)點(diǎn)突然失效的情況，則該節(jié)點(diǎn)會(huì)因在一定時(shí)間內(nèi)未與匯聚節(jié)點(diǎn)進(jìn)行信息交互而被探測(cè)到[4-6]。在出現(xiàn)上述節(jié)點(diǎn)主動(dòng)退出或突然失效情況下，所給DDMT視頻系統(tǒng)的連接節(jié)點(diǎn)關(guān)系修復(fù)策略如下所示：

(1)如果主動(dòng)退出或突然失效的節(jié)點(diǎn)是父節(jié)點(diǎn)，那么該節(jié)點(diǎn)的子節(jié)點(diǎn)可通過(guò)調(diào)用Pastry路由向匯聚節(jié)點(diǎn)發(fā)送消息，同時(shí)發(fā)現(xiàn)一個(gè)新的父節(jié)點(diǎn)作為其連接節(jié)點(diǎn)，以此修復(fù)節(jié)點(diǎn)的連接關(guān)系；

(2)如果主動(dòng)退出或突然失效的節(jié)點(diǎn)在其加入的全部樹(shù)中均為葉子節(jié)點(diǎn)，那么該節(jié)點(diǎn)在其加入的全部樹(shù)中的父節(jié)點(diǎn)可通過(guò)構(gòu)建新樹(shù)來(lái)發(fā)現(xiàn)新的節(jié)點(diǎn)。

1.3 數(shù)據(jù)段優(yōu)化調(diào)度

如果要實(shí)現(xiàn)一個(gè)節(jié)點(diǎn)如何決定其需從連接節(jié)點(diǎn)所獲得的數(shù)據(jù)段，則需要一個(gè)有效的調(diào)度算法，且該算法需滿(mǎn)足兩個(gè)必要的限制條件：1) 每個(gè)數(shù)據(jù)段的提交時(shí)限；2) 每個(gè)連接節(jié)點(diǎn)的帶寬大小。所給DDMT視頻系統(tǒng)在綜合考慮傳播時(shí)延大小、數(shù)據(jù)段數(shù)、帶寬大小與候選節(jié)點(diǎn)數(shù)量的情況下，給出了一種簡(jiǎn)單、時(shí)延小、播放連續(xù)性高的數(shù)據(jù)段調(diào)度策略，其具體過(guò)程描述如下所示：

(1)優(yōu)先調(diào)度即將需要播放的數(shù)據(jù)段，即該數(shù)據(jù)段即將到達(dá)播放提交時(shí)限時(shí)需優(yōu)先調(diào)度；

(2)由于提供者較少的數(shù)據(jù)段要比提供者較多的數(shù)據(jù)段更易獲取，所以應(yīng)優(yōu)先調(diào)度提供者較少的數(shù)據(jù)段(尤其是僅有一個(gè)提供者的數(shù)據(jù)段應(yīng)最優(yōu)先調(diào)度)，即候選節(jié)點(diǎn)越少的數(shù)據(jù)段越應(yīng)優(yōu)先調(diào)度；

(3)當(dāng)從某個(gè)連接節(jié)點(diǎn)同時(shí)請(qǐng)求獲取多個(gè)可用數(shù)據(jù)段時(shí)，首先計(jì)算所有數(shù)據(jù)段總延時(shí)的平均值，優(yōu)先調(diào)度平均延時(shí)最小的候選節(jié)點(diǎn)中的數(shù)據(jù)段，以實(shí)現(xiàn)在相同時(shí)間獲取最多數(shù)據(jù)段[7]。

2 性能分析

2.1 可擴(kuò)展性分析

(1)

從式(1)可以看出，所給DDMT視頻系統(tǒng)中節(jié)目源節(jié)點(diǎn)到各節(jié)點(diǎn)的平均跳數(shù)復(fù)雜度是O(logN)，由此表明所給DDMT視頻系統(tǒng)具有良好的可擴(kuò)展性，其節(jié)點(diǎn)規(guī)?？梢詳U(kuò)展到非常大的程度。

2.2 時(shí)延分析

假設(shè)所給DDMT視頻系統(tǒng)中節(jié)點(diǎn)的分布為一個(gè)圓且其半徑為r，則兩節(jié)點(diǎn)間的時(shí)延為其實(shí)際物理距離。由于在所給DDMT視頻系統(tǒng)中的節(jié)點(diǎn)均是通過(guò)在多顆樹(shù)中選擇距離其最近的節(jié)點(diǎn)來(lái)“拉”取所需的數(shù)據(jù)段，所以所給DDMT視頻系統(tǒng)中的第i跳時(shí)延不大于Pastry路由路徑的第i跳時(shí)延。則可知所給DDMT視頻系統(tǒng)中的第i跳時(shí)延D1(i)，如式(2)所示：

D1(i)=r·cos-1(1-2t(i+1)+1/N)

(2)

其中，由于經(jīng)典的CoolStreaming視頻系統(tǒng)是基于數(shù)據(jù)驅(qū)動(dòng)機(jī)制、采用網(wǎng)狀拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)視頻系統(tǒng)，相互間的連接節(jié)點(diǎn)是隨機(jī)的，所以其每一跳的時(shí)延近似于兩點(diǎn)間的平均距離，則CoolStreaming視頻系統(tǒng)中每一跳時(shí)延D2(i)，如式(3)所示：

D2(i)=π·r/2

(3)

由式(2)和(3)可以看出，D1(i)

3 仿真試驗(yàn)

仿真試驗(yàn)采用PeerSim模擬器[12]，主要用于評(píng)估在穩(wěn)定環(huán)境下與波動(dòng)環(huán)境下，所給DDMT視頻系統(tǒng)的切換時(shí)延、源端時(shí)延、播放連續(xù)性以及控制開(kāi)銷(xiāo)/波動(dòng)開(kāi)銷(xiāo)四個(gè)方面性能，并與經(jīng)典的網(wǎng)絡(luò)視頻系統(tǒng)CoolStreaming與Tree進(jìn)行性能比較。假定仿真試驗(yàn)前所有主機(jī)節(jié)點(diǎn)均已加入網(wǎng)絡(luò)視頻系統(tǒng)中。其中，路由器節(jié)點(diǎn)的數(shù)目為100個(gè)，主機(jī)節(jié)點(diǎn)的數(shù)目為1200個(gè)，路由器節(jié)點(diǎn)之間的平均時(shí)延是216 ms，主機(jī)節(jié)點(diǎn)到連接路由器節(jié)點(diǎn)的時(shí)延是1 ms，視頻流持續(xù)時(shí)間是0.2×106ms，節(jié)目源節(jié)點(diǎn)在0時(shí)刻開(kāi)始發(fā)送數(shù)據(jù)段，所得最終仿真試驗(yàn)結(jié)果均是統(tǒng)計(jì)10次仿真試驗(yàn)結(jié)果的平均值。

3.1 穩(wěn)定環(huán)境下的仿真

穩(wěn)定環(huán)境下是指在仿真過(guò)程中沒(méi)有節(jié)點(diǎn)主動(dòng)退出或者突然失效的情況，全部節(jié)點(diǎn)均保持加入狀態(tài)。仿真參數(shù)設(shè)置如下：視頻的編碼速率為0.3 Mbps，主機(jī)節(jié)點(diǎn)的帶寬大小為1 Mbps，一個(gè)節(jié)點(diǎn)的平均連接節(jié)點(diǎn)數(shù)目為8個(gè)，數(shù)據(jù)段的大小為0.08×106bit，緩沖區(qū)中視頻緩沖時(shí)間為32 s，每個(gè)節(jié)點(diǎn)的視頻播放開(kāi)始時(shí)間均在視頻緩沖6s后。則下面分別給出隨著網(wǎng)絡(luò)視頻系統(tǒng)中節(jié)點(diǎn)數(shù)量的變化，所給DDMT、Tree以及CoolStreaming三種網(wǎng)絡(luò)視頻系統(tǒng)方案在切換時(shí)延(圖2)、源端時(shí)延(圖3)、播放連續(xù)性(圖4)與控制開(kāi)銷(xiāo)(圖5)方面的性能比較。

圖2 三種方案隨節(jié)點(diǎn)數(shù)量變化的切換時(shí)延比較

圖3 三種方案隨節(jié)點(diǎn)數(shù)量變化的源端時(shí)延比較

圖4 三種方案隨節(jié)點(diǎn)數(shù)量變化的播放連續(xù)性比較

圖5 三種方案隨節(jié)點(diǎn)數(shù)量變化的控制開(kāi)銷(xiāo)比較

由圖2可以看出，在節(jié)點(diǎn)數(shù)量相同的情況下，所給DDMT視頻系統(tǒng)所需的切換時(shí)延均更小。在節(jié)點(diǎn)數(shù)量為1200個(gè)時(shí)，所給DDMT視頻系統(tǒng)的切換時(shí)延分別比Tree和CoolStreaming低了70.37%和65.22%。由圖3可以看出，在節(jié)點(diǎn)數(shù)量相同的情況下，所給DDMT視頻系統(tǒng)的源端時(shí)延同樣也都更小。在節(jié)點(diǎn)數(shù)量為1200個(gè)時(shí)，所給DDMT視頻系統(tǒng)的源端時(shí)延分別比Tree和CoolStreaming低了43.75%和70%。由圖4可以看出，在節(jié)點(diǎn)數(shù)量相同的情況下，所給DDMT視頻系統(tǒng)的播放連續(xù)性要優(yōu)于Tree和CoolStreaming。在節(jié)點(diǎn)數(shù)量為1200個(gè)時(shí)，Tree視頻系統(tǒng)的播放連續(xù)性為43%，CoolStreaming視頻系統(tǒng)的播放連續(xù)性為88%，而所給DDMT視頻系統(tǒng)則可達(dá)到98%。由圖5可以看出，在節(jié)點(diǎn)數(shù)量相同的情況下，所給DDMT視頻系統(tǒng)的控制開(kāi)銷(xiāo)要低于Tree和CoolStreaming。在節(jié)點(diǎn)數(shù)量為1200個(gè)時(shí)，Tree視頻系統(tǒng)的控制開(kāi)銷(xiāo)為1.29%，CoolStreaming視頻系統(tǒng)的播放連續(xù)性為1.33%，而所給DDMT視頻系統(tǒng)則僅有1.24%。由上述仿真結(jié)果可知，在穩(wěn)定環(huán)境下，所給DDMT視頻系統(tǒng)的整體性能優(yōu)于Tree和CoolStreaming[8-11]。

3.2 波動(dòng)環(huán)境下的仿真

波動(dòng)環(huán)境下是指在仿真過(guò)程中有節(jié)點(diǎn)主動(dòng)退出或者突然失效的情況，此時(shí)視頻網(wǎng)絡(luò)中需要進(jìn)行節(jié)點(diǎn)關(guān)系修復(fù)，將會(huì)產(chǎn)生一定的波動(dòng)開(kāi)銷(xiāo)以穩(wěn)定視頻網(wǎng)絡(luò)中數(shù)據(jù)段的傳輸。仿真參數(shù)設(shè)置與穩(wěn)定環(huán)境下的參數(shù)設(shè)置相同。則下面分別給出隨著網(wǎng)絡(luò)視頻系統(tǒng)中失效節(jié)點(diǎn)比例的變化，所給DDMT、Tree以及CoolStreaming三種網(wǎng)絡(luò)視頻系統(tǒng)方案在切換時(shí)延(圖6)、源端時(shí)延(圖7)、播放連續(xù)性(圖8)與波動(dòng)開(kāi)銷(xiāo)(圖9)方面的性能比較。

圖6 三種方案隨失效節(jié)點(diǎn)比例變化的切換時(shí)延比較

圖7 三種方案隨失效節(jié)點(diǎn)比例變化的源端時(shí)延比較

圖8 三種方案隨失效節(jié)點(diǎn)比例變化的播放連續(xù)性比較

圖9 三種方案隨失效節(jié)點(diǎn)比例變化的控制開(kāi)銷(xiāo)比較

由圖6可以看出，在失效節(jié)點(diǎn)比例相同的情況下，所給DDMT視頻系統(tǒng)所需的切換時(shí)延均更小。在失效節(jié)點(diǎn)比例為8%時(shí)，所給DDMT視頻系統(tǒng)的切換時(shí)延分別比Tree和CoolStreaming低了71.43%和59.73%。由圖7可以看出，在失效節(jié)點(diǎn)比例相同的情況下，所給DDMT視頻系統(tǒng)的源端時(shí)延同樣也都更小。在失效節(jié)點(diǎn)比例為8%時(shí)，所給DDMT視頻系統(tǒng)的源端時(shí)延分別比Tree和CoolStreaming低了60.61%和56.38%。由圖8可以看出，雖然隨著失效節(jié)點(diǎn)比例增大，所給DDMT視頻系統(tǒng)的播放連續(xù)性降低，但在失效節(jié)點(diǎn)比例相同的情況下，所給DDMT視頻系統(tǒng)的播放連續(xù)性仍然要優(yōu)于Tree和CoolStreaming。在失效節(jié)點(diǎn)比例為8%時(shí)，Tree視頻系統(tǒng)的播放連續(xù)性為20%，CoolStreaming視頻系統(tǒng)的播放連續(xù)性為59%，而所給DDMT視頻系統(tǒng)則可達(dá)到79%。由圖9可以看出，隨著失效節(jié)點(diǎn)比例增大，所給DDMT視頻系統(tǒng)的波動(dòng)開(kāi)銷(xiāo)也逐漸增加，但增加的幅度要小于Tree和CoolStreaming。在失效節(jié)點(diǎn)比例達(dá)到4%之后，所給DDMT視頻系統(tǒng)的波動(dòng)開(kāi)銷(xiāo)低于Tree和CoolStreaming。在失效節(jié)點(diǎn)比例為8%時(shí)，Tree視頻系統(tǒng)的控制開(kāi)銷(xiāo)為1.25%，CoolStreaming視頻系統(tǒng)的播放連續(xù)性為1.43%，而所給DDMT視頻系統(tǒng)則僅有0.88%。由上述仿真結(jié)果可知，在波動(dòng)環(huán)境下，所給DDMT視頻系統(tǒng)的整體性能同樣要優(yōu)于Tree和CoolStreaming[12]。

4 結(jié) 語(yǔ)

隨著當(dāng)前對(duì)于多媒體視頻業(yè)務(wù)的需求愈來(lái)愈大，需要低切換時(shí)延、低源端時(shí)延、低控制開(kāi)銷(xiāo)和高播放連續(xù)性的視頻廣播系統(tǒng)。P2P視頻網(wǎng)絡(luò)技術(shù)是當(dāng)前一種流行的視頻廣播系統(tǒng)，它是基于數(shù)據(jù)驅(qū)動(dòng)方式進(jìn)行數(shù)據(jù)傳輸?shù)?，其拓?fù)浣Y(jié)構(gòu)為網(wǎng)狀結(jié)構(gòu)，但其大部分傳輸路徑與特定樹(shù)保持一致，所以文中結(jié)合基于數(shù)據(jù)驅(qū)動(dòng)方式和基于樹(shù)的方式，給出了一種基于數(shù)據(jù)驅(qū)動(dòng)的多樹(shù)方式視頻系統(tǒng)設(shè)計(jì)，分別給出了連接節(jié)點(diǎn)管理策略、節(jié)點(diǎn)關(guān)系修復(fù)策略和數(shù)據(jù)段調(diào)度優(yōu)化策略。通過(guò)性能分析可知，所給DDMT視頻系統(tǒng)設(shè)計(jì)具有較好的可擴(kuò)展性和較低的切換時(shí)延。仿真結(jié)果表明，與經(jīng)典的Tree和CoolStreaming視頻系統(tǒng)相比，所給DDMT視頻系統(tǒng)更低的切換時(shí)延、更低的源端時(shí)延、更高的播放連續(xù)性以及更小控制開(kāi)銷(xiāo)，是一種有較好用戶(hù)體驗(yàn)的網(wǎng)絡(luò)視頻廣播系統(tǒng)，具有較好的理論研究實(shí)際應(yīng)用價(jià)值。

[1] THAM M L, CHOW C O, XU Y H, et al. Seam handover between unicast and multicast multimedia streams[J].Journal of Zhejiang University-Science C (Computers & Electronics)，2014, 15(10)：929-942.

[2] CHEN Z,FENG G, LU Y, et al. Improving playback quality of peer-to-peer live streaming systems by joint scheduling and distributed hash table based compensation[J]. China Communications, 2013,(6): 127-145.

[3] 李潤(rùn)知，張茜，林予松.對(duì)等流媒體數(shù)據(jù)調(diào)度優(yōu)化算法[J].計(jì)算機(jī)工程與設(shè)計(jì)，2014，35(7): 2447-2452.

[4] CHE Y Z, CHIEW K, HONG X Y,et al. EDA: an enhanced dual-active algorithm for location privacy preservation in mobile P2P networks.Journal of Zhejiang University-Science C (Computers & Electronics)，2013, 14(5): 356-373.

[5] XIA H L, WANG N, ZENG Z M.Neighbor peer selection scheme based on effective capacity for mobile peer-to-peer streaming[J].China Communications, 2013,(5): 89-98.

[6] CHU Y, RAO S G, SESHAN S, et al. A case for end system multicast[C]//In Proceedings of ACM International Conference on Measurement and Modeling of Computer Systems, Santa Clara: ACM，2000: 1-12.

[7] CASTRO M, DRUSCHEL P, KERMARREC A M, et al. SplitStream: high-bandwidth multicast in cooperative environment[C]//In Proceedings of the ACM Symposium on Operating Systems Principles, New York: ACM，2003: 298-313.

[8] 龔尚福，朱建雷，馮健.一種基于復(fù)雜網(wǎng)絡(luò)的P2P流媒體拓?fù)錁?gòu)建算法[J].計(jì)算機(jī)應(yīng)用研究，2013，30(4): 1149-1151.

[9] 蔣海明，張劍英，趙二濤，等.PPLive網(wǎng)絡(luò)電視通信機(jī)制研究[J].電視技術(shù)，2009，34(12): 61-63.

[10] POUWELSE J,GARBACKI P, EPEMA D, et al. The bittorrent P2P file-sharing system: measurements and analysis[C]//In Proceedings of International Workshop on Peer-to-Peer Systems, Ithaca: IEEE，2005: 205-216.

[11] 劉世朋，鄧亞平.一種改進(jìn)的Pastry路由機(jī)制[J].計(jì)算機(jī)工程與應(yīng)用，2010，46(21): 103-105.

[12] 常國(guó)峰，索巖.單碼流場(chǎng)景下P2P流媒體直播數(shù)據(jù)調(diào)度方法[J].電視技術(shù)，2013，37(15): 93-95.