畢業(yè)論文排版素材1

1、第2章 流媒體相關(guān)理論基礎(chǔ)1分類號(hào) 密 級(jí)U D C 編 號(hào) 太原科技大學(xué)畢業(yè)設(shè)計(jì)(論文)題 目： 院系名稱： 專業(yè)班級(jí)： 學(xué)生姓名： 學(xué) 號(hào)： 指導(dǎo)教師： 教師職稱： 校外導(dǎo)師: 導(dǎo)師職稱： 年 月 日太原科技大學(xué)本科畢業(yè)設(shè)計(jì)（論文）摘 要隨著互聯(lián)網(wǎng)的飛速發(fā)展以及用戶的增加，用戶對(duì)網(wǎng)絡(luò)視頻、音頻等質(zhì)量的要求越來(lái)越高，流媒體在互聯(lián)網(wǎng)中的應(yīng)用也越來(lái)越廣。但是傳統(tǒng)的C/S服務(wù)器模式逐漸不能滿足用戶的需求，同時(shí)也對(duì)服務(wù)器提出了更高的要求。為了進(jìn)一步提高網(wǎng)絡(luò)視頻的質(zhì)量，降低服務(wù)器負(fù)載，減少視頻、音頻數(shù)據(jù)的啟動(dòng)延遲和滿足客戶的及時(shí)性需求，P2P技術(shù)在流媒體中的應(yīng)用已經(jīng)成為不可替代的趨勢(shì)。P2P（Peer

2、to-Peer）對(duì)等網(wǎng)絡(luò)在流媒體中的應(yīng)用減輕了傳統(tǒng)服務(wù)器的負(fù)載壓力，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)即可以作為服務(wù)器端又可以作為客戶端，客戶端節(jié)點(diǎn)發(fā)出請(qǐng)求后，滿足條件的節(jié)點(diǎn)既可以作為服務(wù)器為其他節(jié)點(diǎn)提供服務(wù).考慮到網(wǎng)絡(luò)延時(shí)、網(wǎng)絡(luò)帶寬、啟動(dòng)延遲、網(wǎng)絡(luò)數(shù)據(jù)傳輸質(zhì)量保證等等因素，可以優(yōu)先選擇網(wǎng)絡(luò)帶寬較高的節(jié)點(diǎn)作為服務(wù)器節(jié)點(diǎn)，通過(guò)這種周圍節(jié)點(diǎn)作為服務(wù)器提供服務(wù)的請(qǐng)求模式，減少了總服務(wù)器的壓力，又能及時(shí)滿足客戶端的需求?；赑2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)系統(tǒng)流媒體傳輸過(guò)程中，由于節(jié)點(diǎn)中的服務(wù)接受能力參差不齊，節(jié)點(diǎn)的動(dòng)態(tài)的加入或離開(kāi)網(wǎng)絡(luò)，所以網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化、文件的選擇、服務(wù)質(zhì)量的保證QoS、數(shù)據(jù)調(diào)度策略的選擇等等都成為關(guān)

3、鍵性因素，尤其選擇何種數(shù)據(jù)調(diào)度策略對(duì)傳輸速度，音視頻傳輸質(zhì)量起著關(guān)鍵性的作用。關(guān)鍵詞：P2P 流媒體 網(wǎng)絡(luò)異構(gòu) 基于反饋?zhàn)赃m應(yīng)數(shù)據(jù)調(diào)度目錄 TOC o 1-3 h z u HYPERLINK l _Toc499904447 第1章引 言 PAGEREF _Toc499904447 h 4 HYPERLINK l _Toc499904448 1.1 研究的背景和意義 PAGEREF _Toc499904448 h 4 HYPERLINK l _Toc499904449 1.1.1 研究的背景 PAGEREF _Toc499904449 h 4 HYPERLINK l _Toc499904450

4、1.1.2 意義 PAGEREF _Toc499904450 h 4 HYPERLINK l _Toc499904451 1.2 國(guó)內(nèi)外研究現(xiàn)狀 PAGEREF _Toc499904451 h 4 HYPERLINK l _Toc499904452 1.3 論文的主要研究?jī)?nèi)容和組織結(jié)構(gòu) PAGEREF _Toc499904452 h 5 HYPERLINK l _Toc499904453 1.3.1 論文的主要研究?jī)?nèi)容 PAGEREF _Toc499904453 h 5 HYPERLINK l _Toc499904454 1.3.2 論文的組織結(jié)構(gòu) PAGEREF _Toc499904454

5、h 5 HYPERLINK l _Toc499904455 第2章P2P流媒體相關(guān)理論基礎(chǔ) PAGEREF _Toc499904455 h 6 HYPERLINK l _Toc499904456 2.1 P2P流媒體 PAGEREF _Toc499904456 h 6 HYPERLINK l _Toc499904457 2.2.1 系統(tǒng)結(jié)構(gòu) PAGEREF _Toc499904457 h 6 HYPERLINK l _Toc499904458 2.2.2 拓?fù)浣Y(jié)構(gòu) PAGEREF _Toc499904458 h 7 HYPERLINK l _Toc499904459 2.3 傳輸過(guò)程及性能評(píng)價(jià)

6、指標(biāo) PAGEREF _Toc499904459 h 8 HYPERLINK l _Toc499904460 2.3.1 傳輸過(guò)程 PAGEREF _Toc499904460 h 8 HYPERLINK l _Toc499904461 2.3.2 關(guān)鍵技術(shù)及性能指標(biāo) PAGEREF _Toc499904461 h 9 HYPERLINK l _Toc499904462 2.4 數(shù)據(jù)調(diào)度模式 PAGEREF _Toc499904462 h 10 HYPERLINK l _Toc499904463 2.4.1 樹(shù)型數(shù)據(jù)覆蓋模式 PAGEREF _Toc499904463 h 10 HYPERLIN

7、K l _Toc499904464 2.4.2 網(wǎng)狀數(shù)據(jù)覆蓋模式 PAGEREF _Toc499904464 h 10 HYPERLINK l _Toc499904465 第3章實(shí)驗(yàn)仿真及結(jié)果分析 PAGEREF _Toc499904465 h 12 HYPERLINK l _Toc499904466 3.1 綜合分析 PAGEREF _Toc499904466 h 12 HYPERLINK l _Toc499904467 3.2 性能分析 PAGEREF _Toc499904467 h 12 HYPERLINK l _Toc499904468 3.2.1 服務(wù)器負(fù)載情況分析 PAGEREF

8、_Toc499904468 h 12 HYPERLINK l _Toc499904469 3.2.2 緩存流媒體數(shù)據(jù)所用時(shí)間分析 PAGEREF _Toc499904469 h 132 引 言1。1 研究的背景和意義1.1。1 研究的背景目前，為了解決互聯(lián)網(wǎng)上流媒體音視頻盡可能充分地傳輸，通常將這些文件先下載到本地，再播放。在這個(gè)過(guò)程中同時(shí)也會(huì)帶來(lái)幾個(gè)問(wèn)題。首先，流媒體必須下載下來(lái)才能觀看，而數(shù)據(jù)量通常比較大，下載過(guò)程要考慮帶寬，系統(tǒng)吞吐量,網(wǎng)絡(luò)擁塞等出會(huì)出現(xiàn)延時(shí)、中斷等問(wèn)題.其次,龐大的多媒體信息下載到本地計(jì)算機(jī)會(huì)占用很大的存儲(chǔ)資源。比如，一個(gè)1分鐘的MPEG1視頻節(jié)目所需要的存儲(chǔ)空間為12

9、MB,如果用戶使用28。8Kb/s的Modem接入，那么要下載這個(gè)節(jié)目至少需要50分鐘。這樣用戶既想快速、清晰、連續(xù)的觀看音視頻媒體與超長(zhǎng)的等待下載時(shí)間形成沖突，不得不尋求使多媒體快速播放的方式。為了解決這些問(wèn)題，“流式傳輸”應(yīng)運(yùn)而生.“流式傳輸”借鑒了計(jì)算機(jī)處理文件時(shí)的方式。眾所周知,硬盤中的數(shù)據(jù)不能直接被調(diào)用，CPU處理的數(shù)據(jù)是先從硬盤讀取到內(nèi)存中.但是為了提高CPU處理的速度，一般會(huì)設(shè)有緩存Cache，存儲(chǔ)經(jīng)常調(diào)用的頁(yè)面、內(nèi)容或是從硬盤里讀取的數(shù)據(jù)，CPU在運(yùn)行時(shí)先要到緩存中請(qǐng)求數(shù)據(jù)是否存在。這種CPU緩存機(jī)制有效地加速了計(jì)算機(jī)的處理速度。1。1。2 意義通過(guò)研究傳統(tǒng)流媒體數(shù)據(jù)調(diào)度法發(fā)現(xiàn)

10、傳統(tǒng)的數(shù)據(jù)調(diào)度算法存在缺陷越來(lái)越難滿足日益增大的網(wǎng)絡(luò)用戶對(duì)網(wǎng)絡(luò)的請(qǐng)求，同時(shí)網(wǎng)絡(luò)服務(wù)器所提供的服務(wù)會(huì)出現(xiàn)各種問(wèn)題,比如音視頻的啟動(dòng)，服務(wù)延時(shí)，抖動(dòng),中斷停止，及播放質(zhì)量不流暢。尤其對(duì)于目前加入和退出網(wǎng)絡(luò)的隨機(jī)性比較大,網(wǎng)絡(luò)節(jié)點(diǎn)的服務(wù)功能各異，對(duì)于這樣動(dòng)態(tài)性活躍性較大的網(wǎng)絡(luò)自適應(yīng)數(shù)據(jù)調(diào)度策略占據(jù)了尤為重要的地位。這種自適應(yīng)數(shù)據(jù)調(diào)度根據(jù)網(wǎng)路結(jié)構(gòu)的變化,能夠做出適當(dāng)調(diào)整，隨時(shí)選擇帶寬功能較強(qiáng)的節(jié)點(diǎn)作為服務(wù)節(jié)點(diǎn)為客戶提供服務(wù)。通過(guò)自適應(yīng)數(shù)據(jù)調(diào)度減少服務(wù)延時(shí)，傳輸過(guò)程中的抖動(dòng)，利用高帶寬保證給用戶提供更加流暢的畫面,提供滿意的音視頻服務(wù)。1.2 國(guó)內(nèi)外研究現(xiàn)狀截止到1999年，早期的流媒體應(yīng)用逐漸展開(kāi)，但

11、由于網(wǎng)路帶寬條件的限制，我們也只能觀看到郵票大小的音視頻窗口，此時(shí)的播放畫面模糊不清，抖動(dòng)較多不穩(wěn)定，延遲較大并沒(méi)有做到真正同步。2000年下半年,隨著互聯(lián)網(wǎng)絡(luò)的廣泛應(yīng)用，越來(lái)越多的用戶群，傳統(tǒng)的流媒體技術(shù)已經(jīng)滿足不了廣大用戶的需求。流媒體技術(shù)行業(yè)領(lǐng)導(dǎo)者Real Networks，Microsoft和Apple等各大公司都發(fā)布了相應(yīng)的流媒體新技術(shù)的解決方案，引發(fā)了流媒體傳輸方式,使用的發(fā)展。到2005年，流媒體技術(shù)帶給廣大用戶的效果是有目共睹的，網(wǎng)絡(luò)用戶可以隨時(shí)隨地選在喜歡的音視頻文件播放,正式由于這些便利互聯(lián)網(wǎng)成為生活中不可替代的一部分?，F(xiàn)在，流媒體技術(shù)的發(fā)展更是達(dá)到了鼎盛時(shí)期,相應(yīng)的媒體播

12、放系統(tǒng),播放軟件等都應(yīng)運(yùn)而生。1.3 論文的主要研究?jī)?nèi)容和組織結(jié)構(gòu)1.3.1 論文的主要研究?jī)?nèi)容本論文的主要研究?jī)?nèi)容是首先介紹了P2P流媒體相關(guān)的理論基礎(chǔ)，在理論基礎(chǔ)的研究之上提出了一種基于反饋的自適應(yīng)的數(shù)據(jù)調(diào)度算法（FBSA），詳細(xì)介紹了算法背景、思路，流程及實(shí)現(xiàn)。最后通過(guò)仿真實(shí)驗(yàn)?zāi)MFBSA，并通過(guò)與以存在的數(shù)據(jù)調(diào)度算法在服務(wù)器負(fù)載壓力、吞吐量、播放連續(xù)性、緩存數(shù)據(jù)所需要時(shí)間及啟動(dòng)延遲方面進(jìn)行了詳細(xì)的對(duì)比分析。最后總結(jié)分析新提出的算法性能優(yōu)劣，從而得出了FBSA算法在音視頻質(zhì)量，流暢、延遲方面都得到較大的提高。1.3。2 論文的組織結(jié)構(gòu)本論文總共分為3個(gè)章節(jié)，每個(gè)章節(jié)的具體安排如下描述：第

13、1章 引言：主要介紹了論文研究的背景和意義，分析了國(guó)內(nèi)外的研究現(xiàn)狀，最后提出了本論文的主要研究?jī)?nèi)容和組織結(jié)構(gòu).第2章 P2P流媒體的相關(guān)技術(shù)：該章是全文的理論基礎(chǔ)支撐。介紹了流媒體概念；P2P流媒體相關(guān)概念及P2P流媒體系統(tǒng)結(jié)構(gòu)和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；介紹了P2P流媒體傳輸過(guò)程及評(píng)價(jià)指標(biāo)；介紹了常見(jiàn)幾種的數(shù)據(jù)調(diào)度模式和仿真系統(tǒng)模型的介紹。為以后研究節(jié)點(diǎn)自適應(yīng)網(wǎng)絡(luò)動(dòng)態(tài)變化數(shù)據(jù)調(diào)度做好鋪墊。87 P2P流媒體相關(guān)理論基礎(chǔ)隨著用戶對(duì)音視頻播放質(zhì)量要求的提高，近些年來(lái)P2P技術(shù)的飛速發(fā)展經(jīng)歷了從Gnutella到chrd7再到viceroy。P2P技術(shù)在網(wǎng)絡(luò)中得到了廣泛地應(yīng)用,以此產(chǎn)生的P2P網(wǎng)絡(luò)在應(yīng)用層組播

14、和文件共享方面也成為研究的熱點(diǎn)，得到廣泛關(guān)注。在P2P網(wǎng)絡(luò)拓?fù)淠Ｊ较?，每一個(gè)對(duì)等實(shí)體節(jié)點(diǎn)既可以作為服務(wù)的提供者,又可以是服務(wù)的享用者。對(duì)等計(jì)算或存儲(chǔ)系統(tǒng)提供有限的資源給其他同等地位的節(jié)點(diǎn)，服務(wù)器負(fù)載均衡分散到對(duì)等節(jié)點(diǎn),從而有效減輕服務(wù)器負(fù)載和網(wǎng)絡(luò)帶寬的使用，大大提高了系統(tǒng)的可伸縮性和潛在應(yīng)用性.2。1 P2P流媒體顧名思義，流媒體是指媒體文件封裝成滿足流傳輸格式在網(wǎng)絡(luò)中以流的形式傳輸?shù)?。一般過(guò)程為首先音視頻文件按照相關(guān)的協(xié)議規(guī)范在不損壞媒體質(zhì)量和內(nèi)容的前提下通過(guò)編碼壓縮將大量的流媒體文件壓縮為適合流傳輸?shù)奈募袷?，形成多個(gè)小的壓縮數(shù)據(jù)包。其次,通過(guò)服務(wù)器或代理服務(wù)器向客戶端實(shí)時(shí)、連續(xù)的發(fā)送請(qǐng)求

15、的數(shù)據(jù)包。再次，客戶端通過(guò)緩存接收數(shù)據(jù)并解碼,解碼后的流媒體數(shù)據(jù)可供用戶觀看，直到播放完成用戶所需的數(shù)據(jù).用戶在觀看的同時(shí)，媒體數(shù)據(jù)不斷到來(lái),及時(shí)解碼緩存，從而為用戶有更好的體驗(yàn)做好準(zhǔn)備。這樣既減少了用戶等待時(shí)間又能有更加流暢的播放畫面。隨著網(wǎng)絡(luò)高速覆蓋到家庭，視頻流的數(shù)量將會(huì)越來(lái)越多，由此也將會(huì)在不久的將來(lái)帶來(lái)流媒體網(wǎng)絡(luò)流的擁塞。2.2 P2P流媒體的結(jié)構(gòu)2。2.1 系統(tǒng)結(jié)構(gòu)(1)系統(tǒng)元素服務(wù)器:系統(tǒng)服務(wù)器向用戶提供門戶服務(wù)以訪問(wèn)需要信息。根據(jù)所提供的資料類別，我們可以把它們分為幾種類型.通道信息服務(wù)器：對(duì)用戶提供視頻內(nèi)容的描述和信息。跟蹤:維護(hù)觀看同一視頻的用戶列表:一個(gè)用戶可以通過(guò)跟蹤跟

16、蹤檢索其他觀看同一視頻用戶的部分清單,然后與他們建立合作伙伴關(guān)系，交換內(nèi)容。視頻：擁有整個(gè)視頻或生成實(shí)況視頻流的副本。終端用戶:終端用戶是網(wǎng)絡(luò)中接收內(nèi)容的節(jié)點(diǎn)。他們?cè)诨A(chǔ)網(wǎng)絡(luò)頂部形成覆蓋網(wǎng)絡(luò)以此來(lái)交流內(nèi)容。在本文中，我們稱之為“節(jié)點(diǎn)”和“節(jié)點(diǎn)”更換。助手:助手可以是最近提出的混合式P2P系統(tǒng)解決方案的服務(wù)器或無(wú)私同行.它們對(duì)視頻內(nèi)容不感興趣，但輔助系統(tǒng)來(lái)促進(jìn)分配過(guò)程。通道和節(jié)點(diǎn)加入2.2。2 拓?fù)浣Y(jié)構(gòu)P2P流媒體系統(tǒng)是自然分布系統(tǒng)。具有各種功能的網(wǎng)絡(luò)實(shí)體一起合作按時(shí)向終端用戶發(fā)送視頻內(nèi)容.總結(jié)一下，有如下幾種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：（1）星型式的P2P拓?fù)浣Y(jié)構(gòu)此種拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)中有滿足網(wǎng)絡(luò)的服務(wù)器，每個(gè)

17、服務(wù)器管理一定數(shù)目的節(jié)點(diǎn),這些節(jié)點(diǎn)定時(shí)向服務(wù)器發(fā)送本節(jié)點(diǎn)存儲(chǔ)器上的資源內(nèi)容，而服務(wù)器則根據(jù)規(guī)則為這些資源設(shè)置索引，以方便資源合理有效的利用率。當(dāng)節(jié)點(diǎn)請(qǐng)求數(shù)據(jù)時(shí)，服務(wù)器將擁有節(jié)點(diǎn)請(qǐng)求數(shù)據(jù)的節(jié)點(diǎn)的信息和數(shù)據(jù)所引發(fā)的發(fā)送給請(qǐng)求節(jié)點(diǎn)，客戶節(jié)點(diǎn)則根據(jù)傳輸延時(shí)，帶寬等因素選擇適合的節(jié)點(diǎn)作為服務(wù)器端，從而快速獲得所需要資源。在這種數(shù)據(jù)傳遞過(guò)程中，并不通過(guò)中心索引服務(wù)器，同時(shí)能夠充分利用網(wǎng)絡(luò)資源，增加節(jié)點(diǎn)資源的利用率，但是增加了服務(wù)器的負(fù)載壓力.星型式的P2P拓?fù)浣Y(jié)構(gòu)（2）基于洪泛式資源請(qǐng)求的P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)在此P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中,沒(méi)有中心服務(wù)器,各個(gè)節(jié)點(diǎn)的地位是平等的,資源都是存在自己的緩存中。每個(gè)節(jié)點(diǎn)

18、都維護(hù)著一張存儲(chǔ)鄰居節(jié)點(diǎn)的IP等地址信息的鏈表，鄰居節(jié)點(diǎn)定時(shí)檢查網(wǎng)絡(luò)中是否有新增加或離開(kāi)節(jié)點(diǎn)，更新自己的鄰居節(jié)點(diǎn)的地址鏈表，以保證數(shù)據(jù)傳遞的準(zhǔn)確及時(shí)。2.3 傳輸過(guò)程及性能評(píng)價(jià)指標(biāo)2。3.1 傳輸過(guò)程目前，多媒體音頻、視頻、3D媒體數(shù)據(jù)龐大，傳統(tǒng)的傳輸方式由于收到帶寬等的限制不能更好的滿足用戶的需求，流式傳輸營(yíng)運(yùn)而生。流媒體傳輸?shù)膶?shí)現(xiàn)原理簡(jiǎn)單描述為基于減少流媒體文件質(zhì)量損失和不降低文件的大小的前提下，采用有效的數(shù)據(jù)壓縮算法,使原本龐大的多媒體文件數(shù)據(jù)經(jīng)過(guò)預(yù)處理后形成滿足流傳輸?shù)奈募?，然后通過(guò)架設(shè)流媒體服務(wù)器，或是代理服務(wù)器，修改設(shè)置MIME標(biāo)志，在多種實(shí)時(shí)媒體傳輸協(xié)議的規(guī)范下向客戶端傳輸。最終

19、在客戶端通過(guò)解碼播放媒體數(shù)據(jù)。傳輸過(guò)程1預(yù)處理由于目前網(wǎng)絡(luò)帶寬的局限性,直接處理龐大的多媒體數(shù)據(jù)是遠(yuǎn)遠(yuǎn)達(dá)不到預(yù)期的效果的。流媒體協(xié)議棧2流媒體傳輸協(xié)議（1）實(shí)時(shí)傳輸協(xié)議（Realtime Transport Protoc01，RTP）：這是Internet網(wǎng)上針對(duì)多媒體數(shù)據(jù)流的一種傳輸協(xié)議.RTP被定義在一對(duì)一或一對(duì)多的傳輸情況下工作，其目的是提供時(shí)間信息和實(shí)現(xiàn)流同步。0816 24 31V=2PXCCMPTSequence NumberTimestampsynchronization source （SSRC） identifiercontributing source （CSRC） ide

20、ntifiersRTP的頭部格式版本號(hào)（V)：占2位，用來(lái)標(biāo)志使用的RTP版本。填充位（P）:占1位,如果該位置位，則該RTP包的尾部就包含附加的填充字節(jié)。擴(kuò)展位（X）:占1位，如果該位置位的話，RTP固定頭部后面就跟有一個(gè)擴(kuò)展頭部。CSRC計(jì)數(shù)器（CC)：占4位，含有固定頭部后面跟著的CSRC的數(shù)目。標(biāo)記位(M）：占1位,該位的解釋由配置文檔（Profile)來(lái)承擔(dān)。載荷類型（PT）：占7位,標(biāo)識(shí)了RTP載荷的類型。從圖 2-8 可以看到，RTCP也是用UDP來(lái)傳送的，但RTCP封裝的僅僅是一些控制信息，因而分組很短，所以可以將多個(gè)RTCP分組封裝在一個(gè)UDP包中。RTCP有如表 21 五種

21、分組類型。（3）實(shí)時(shí)流協(xié)議（Real-time Streaming Protoc01，RTSP）：定義了一對(duì)多的應(yīng)用程序如何有效的通過(guò)IP網(wǎng)絡(luò)傳送多媒體數(shù)據(jù).表 RTP的物種分組類型類型縮寫表示用途200SR（Sender Report）發(fā)送端報(bào)告201RR（Receiver Report）接收端報(bào)告202SDES（Source Description Items）源點(diǎn)描述203BYE結(jié)束傳輸204APP特定應(yīng)用(4）資源預(yù)訂協(xié)議(Resource Reserve Protocol，RSVP)：由于音頻、視頻數(shù)據(jù)比傳統(tǒng)數(shù)據(jù)對(duì)網(wǎng)絡(luò)的延時(shí)更加敏感，要在網(wǎng)絡(luò)中傳輸高質(zhì)量的音視頻信息，除了帶寬要求之外

22、，還需要其他更多的條件。RSVP是正在發(fā)的Internet上的資源預(yù)訂協(xié)議,為了在流媒體傳輸過(guò)程中提供可靠地QoS，可以使用RSVP預(yù)留部分網(wǎng)絡(luò)資源（即帶寬)。2.3.2 關(guān)鍵技術(shù)及性能指標(biāo)1流媒體資源文件定位機(jī)制流媒體文件在傳輸?shù)倪^(guò)程中很重要的一個(gè)特點(diǎn)就是實(shí)時(shí)性強(qiáng)，要求節(jié)點(diǎn)發(fā)出的請(qǐng)求能夠快速的經(jīng)過(guò)服務(wù)器節(jié)點(diǎn)的響應(yīng)，傳輸給客戶節(jié)點(diǎn),在傳輸?shù)倪^(guò)程中對(duì)資源文件快速的定位占據(jù)越來(lái)越重要的地位。在傳統(tǒng)的客戶機(jī)服務(wù)器流媒體模式下，資源文件的定位一般都是有服務(wù)器來(lái)實(shí)現(xiàn)，由集中的服務(wù)器負(fù)責(zé)查詢定位傳輸資源文件,這種定位方式能夠快速的查詢定位到文件資源，實(shí)時(shí)性強(qiáng)，但是對(duì)服務(wù)器要求較高，服務(wù)器容易成為整個(gè)系統(tǒng)的

23、瓶頸,擴(kuò)展性較差，存在單點(diǎn)失效等缺點(diǎn)。2Qos保障機(jī)制目前，在P2P的流媒體系統(tǒng)結(jié)構(gòu)中，由于節(jié)點(diǎn)加入或離開(kāi)網(wǎng)絡(luò)都是隨機(jī)的.具有較高的不穩(wěn)定性和動(dòng)態(tài)性。所以，為了提供可靠地QoS流媒體服務(wù)質(zhì)量保證，一般都是采用端到端的路由功能.Qos的保障機(jī)制主要是能夠使網(wǎng)絡(luò)中的節(jié)點(diǎn)充分利用網(wǎng)絡(luò)中的有利資源條件，盡可能為用戶提供最好的音視頻體驗(yàn)，讓網(wǎng)絡(luò)真正滿足用戶的需求.2.4 數(shù)據(jù)調(diào)度模式當(dāng)前對(duì)P2P流媒體系統(tǒng)的研究主要涉及兩個(gè)方面。一是節(jié)點(diǎn)之間的拓?fù)錁?gòu)成管理維護(hù)；二是在節(jié)點(diǎn)請(qǐng)求的過(guò)程中，資源文件劃分為多個(gè)大小不等的模塊，節(jié)點(diǎn)如何對(duì)這些模塊進(jìn)行數(shù)據(jù)調(diào)度（Data Scheduling)成為關(guān)鍵技術(shù)。2.4.1

24、 樹(shù)型數(shù)據(jù)覆蓋模式所以,單棵樹(shù)數(shù)據(jù)分發(fā)模式只適合規(guī)模較小的應(yīng)用層組播場(chǎng)景.單棵樹(shù)數(shù)據(jù)分發(fā)但是較大的網(wǎng)絡(luò)中多棵樹(shù)數(shù)據(jù)分發(fā)的開(kāi)銷也是較高的，所以不能應(yīng)用與實(shí)際的系統(tǒng)中。如圖所示為多棵樹(shù)數(shù)據(jù)分發(fā)：多棵樹(shù)數(shù)據(jù)分發(fā)2.4。2 網(wǎng)狀數(shù)據(jù)覆蓋模式網(wǎng)狀數(shù)據(jù)覆蓋與樹(shù)型數(shù)據(jù)覆蓋方式不同的是樹(shù)型完全是由根節(jié)點(diǎn)向其他節(jié)點(diǎn)按照一層層的關(guān)系向下推送數(shù)據(jù)。而網(wǎng)狀數(shù)據(jù)覆蓋機(jī)制則是各個(gè)節(jié)點(diǎn)先與其他節(jié)點(diǎn)建立連接，并彼此交換緩存的內(nèi)容，然后根據(jù)自己對(duì)數(shù)據(jù)的需求和其他節(jié)點(diǎn)最資源的擁有情況進(jìn)行請(qǐng)求。滿足客戶端節(jié)點(diǎn)向服務(wù)器節(jié)點(diǎn)拉取需要的數(shù)據(jù)，網(wǎng)絡(luò)中的節(jié)點(diǎn)的地位是等同的，這種數(shù)據(jù)調(diào)度方案使得各個(gè)節(jié)點(diǎn)形成了網(wǎng)狀結(jié)構(gòu).網(wǎng)狀數(shù)據(jù)覆蓋結(jié)構(gòu)網(wǎng)狀數(shù)據(jù)

25、覆蓋主要有以下幾個(gè)優(yōu)點(diǎn):（1)不同節(jié)點(diǎn)可以相互請(qǐng)求傳送獲取數(shù)據(jù)，充分利用了帶寬；(2）節(jié)點(diǎn)可以根據(jù)自己的需要從多個(gè)鄰居節(jié)點(diǎn)獲取數(shù)據(jù)，既提高了對(duì)動(dòng)態(tài)性的魯棒性,又避免了重復(fù)數(shù)據(jù)快的可能性。109實(shí)驗(yàn)仿真及結(jié)果分析3。1 綜合分析在上文所示：每一個(gè)節(jié)點(diǎn)根據(jù)數(shù)據(jù)傳輸?shù)膶?shí)際狀態(tài)選擇適當(dāng)?shù)臄?shù)據(jù)提供節(jié)點(diǎn),這種方式對(duì)于特別異構(gòu)的網(wǎng)絡(luò)是非常有效地.在本節(jié)中，我們提供了一個(gè)例子來(lái)直觀的展示FBSA是如何工作的。對(duì)等節(jié)點(diǎn)數(shù)據(jù)調(diào)度描述3。2 性能分析3。2。1 服務(wù)器負(fù)載情況分析三種數(shù)據(jù)調(diào)度算法的服務(wù)器負(fù)載情況如下圖所示.其中p是服務(wù)器的平均負(fù)載(單位為數(shù)據(jù)塊，t為時(shí)間）。隨著用戶數(shù)量的增加，基于P2P拓?fù)浣Y(jié)構(gòu)的節(jié)

26、點(diǎn)可以向其它節(jié)點(diǎn)請(qǐng)求服務(wù),這些節(jié)點(diǎn)負(fù)擔(dān)了部分服務(wù)器的負(fù)載流量，會(huì)使服務(wù)器的平均負(fù)載降低.三種算法下服務(wù)器的負(fù)載情況3。2.2 緩存流媒體數(shù)據(jù)所用時(shí)間分析在緩存流媒體數(shù)據(jù)所用時(shí)間性能上與之前的兩種P2P數(shù)據(jù)調(diào)度算法進(jìn)行性能比較.分別為最少優(yōu)先調(diào)度算法和輪詢算法進(jìn)行分析。我們畫出了FBSA和其他兩種算法的曲線水平軸表示，垂直軸表示實(shí)際緩沖時(shí)間，橫軸表示對(duì)數(shù)據(jù)緩沖的實(shí)際數(shù)量。緩存流媒體數(shù)據(jù)所用時(shí)間圖311結(jié)論結(jié)論單獨(dú)作為一章排寫,但不加章號(hào).12致謝對(duì)導(dǎo)師和給予指導(dǎo)或協(xié)助完成學(xué)位論文工作的組織和個(gè)人表示感謝.對(duì)課題給予資助者應(yīng)予感謝。參考文獻(xiàn)1廣西壯族自治區(qū)林業(yè)廳。廣西自然保護(hù)區(qū)M。北京:中國(guó)林業(yè)出版社，1993。2蔣有緒，郭泉水，馬 娟，等。中國(guó)森林部落分類及其群落學(xué)特征M。北京:科學(xué)出版社,1998。3趙凱華，羅蔚茵.新概念物理教程：力學(xué)M。北京：高等教育出版社,1995。4CRAWFPRD W，GORMAN M。Futuer Lib