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

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

2、to-Peer）對等網(wǎng)絡(luò)在流媒體中的應(yīng)用減輕了傳統(tǒng)服務(wù)器的負(fù)載壓力，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的每個節(jié)點即可以作為服務(wù)器端又可以作為客戶端，客戶端節(jié)點發(fā)出請求后，滿足條件的節(jié)點既可以作為服務(wù)器為其他節(jié)點提供服務(wù).考慮到網(wǎng)絡(luò)延時、網(wǎng)絡(luò)帶寬、啟動延遲、網(wǎng)絡(luò)數(shù)據(jù)傳輸質(zhì)量保證等等因素，可以優(yōu)先選擇網(wǎng)絡(luò)帶寬較高的節(jié)點作為服務(wù)器節(jié)點，通過這種周圍節(jié)點作為服務(wù)器提供服務(wù)的請求模式，減少了總服務(wù)器的壓力，又能及時滿足客戶端的需求?；赑2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)系統(tǒng)流媒體傳輸過程中，由于節(jié)點中的服務(wù)接受能力參差不齊，節(jié)點的動態(tà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)度策略對傳輸速度，音視頻傳輸質(zhì)量起著關(guān)鍵性的作用。關(guān)鍵詞：P2P 流媒體 網(wǎng)絡(luò)異構(gòu) 基于反饋自適應(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 國內(nèi)外研究現(xiàn)狀 PAGEREF _Toc499904451 h 4 HYPERLINK l _Toc499904452 1.3 論文的主要研究內(nèi)容和組織結(jié)構(gòu) PAGEREF _Toc499904452 h 5 HYPERLINK l _Toc499904453 1.3.1 論文的主要研究內(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 傳輸過程及性能評價

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

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

10、傳統(tǒng)的數(shù)據(jù)調(diào)度算法存在缺陷越來越難滿足日益增大的網(wǎng)絡(luò)用戶對網(wǎng)絡(luò)的請求，同時網(wǎng)絡(luò)服務(wù)器所提供的服務(wù)會出現(xiàn)各種問題,比如音視頻的啟動，服務(wù)延時，抖動,中斷停止，及播放質(zhì)量不流暢。尤其對于目前加入和退出網(wǎng)絡(luò)的隨機性比較大,網(wǎng)絡(luò)節(jié)點的服務(wù)功能各異，對于這樣動態(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)整，隨時選擇帶寬功能較強的節(jié)點作為服務(wù)節(jié)點為客戶提供服務(wù)。通過自適應(yīng)數(shù)據(jù)調(diào)度減少服務(wù)延時，傳輸過程中的抖動，利用高帶寬保證給用戶提供更加流暢的畫面,提供滿意的音視頻服務(wù)。1.2 國內(nèi)外研究現(xiàn)狀截止到1999年，早期的流媒體應(yīng)用逐漸展開，但

11、由于網(wǎng)路帶寬條件的限制，我們也只能觀看到郵票大小的音視頻窗口，此時的播放畫面模糊不清，抖動較多不穩(wěn)定，延遲較大并沒有做到真正同步。2000年下半年,隨著互聯(lián)網(wǎng)絡(luò)的廣泛應(yīng)用，越來越多的用戶群，傳統(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ò)用戶可以隨時隨地選在喜歡的音視頻文件播放,正式由于這些便利互聯(lián)網(wǎng)成為生活中不可替代的一部分?，F(xiàn)在，流媒體技術(shù)的發(fā)展更是達(dá)到了鼎盛時期,相應(yīng)的媒體播

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

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

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

15、的數(shù)據(jù)包。再次，客戶端通過緩存接收數(shù)據(jù)并解碼,解碼后的流媒體數(shù)據(jù)可供用戶觀看，直到播放完成用戶所需的數(shù)據(jù).用戶在觀看的同時，媒體數(shù)據(jù)不斷到來,及時解碼緩存，從而為用戶有更好的體驗做好準(zhǔn)備。這樣既減少了用戶等待時間又能有更加流暢的播放畫面。隨著網(wǎng)絡(luò)高速覆蓋到家庭，視頻流的數(shù)量將會越來越多，由此也將會在不久的將來帶來流媒體網(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ù)以訪問需要信息。根據(jù)所提供的資料類別，我們可以把它們分為幾種類型.通道信息服務(wù)器：對用戶提供視頻內(nèi)容的描述和信息。跟蹤:維護(hù)觀看同一視頻的用戶列表:一個用戶可以通過跟蹤跟

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

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

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

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

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

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

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

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

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

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

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