畢業(yè)論文排版素材大學(xué)計算機基礎(chǔ)實驗

1、分類號 密 級U D C 編 號XXXX大學(xué)畢業(yè)設(shè)計（論文）題 目：院系名稱： 專業(yè)班級：學(xué)生XX： 學(xué) 號：指導(dǎo)教師： 教師職稱：校外導(dǎo)師： 導(dǎo)師職稱：年 月 日xxx 大學(xué)本科設(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-to-Peer ）對

2、等網(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)度目錄摘 要 .2.第一章 引 言 .1.1.1 研究的背景和意義 .1.1.1.1 研究的背景 .1.1.1.2 意義.1.1.2 國內(nèi)外研究現(xiàn)狀 .2.1.3 論文的主要研究內(nèi)容和組織結(jié)構(gòu) .2.1.3.1 論文的主要研究內(nèi)容 .2.1.3.2 論文的組織結(jié)構(gòu) .2.第二章 P2P流媒體相關(guān)理論基礎(chǔ) .4.2.1 P2P流媒體 .4.2.2 P2P流媒體的結(jié)構(gòu) .4.2.2.1 系統(tǒng)結(jié)構(gòu) .4.2.2.2 拓?fù)浣Y(jié)構(gòu) .5.2.3 傳輸過程及性能評價指標(biāo) .

4、.6.2.3.1 傳輸過程 .6.2.3.2 關(guān)鍵技術(shù)及性能指標(biāo) .8.2.4 數(shù)據(jù)調(diào)度模式 .9.2.4.1 樹型數(shù)據(jù)覆蓋模式 .9.2.4.2 網(wǎng)狀數(shù)據(jù)覆蓋模式 .9.第三章 實驗仿真及結(jié)果分析 .1.13.1 綜合分析. .1.1.3.2 性能分析. .1.1.3.2.1 服務(wù)器負(fù)載情況分析 .1.13.2.2 緩存流媒體數(shù)據(jù)所用時間分析 .1.2結(jié)論 .1.3.致謝 .1.5.參考文獻(xiàn) .1.5.第一章 引言第一章 引 言1.1 研究的背景和意義1.1.1 研究的背景目前，為了解決互聯(lián)網(wǎng)上流媒體音視頻盡可能充分地傳輸， 通常將這些文件先下載到本地，再播放。在這個過程中同時也會帶來幾個問

5、題。首先，流媒體必須下載下來才能觀看， 而數(shù)據(jù)量通常比較大， 下載過程要考慮帶寬， 系統(tǒng)吞吐量，網(wǎng)絡(luò)擁塞等出會出現(xiàn)延時、 中斷等問題。 其次，龐大的多媒體信息下載到本地計1算機會占用很大的存儲資源。比如，一個 1 分鐘的 MPEG-1 視頻節(jié)目所需要的存儲空間為 12MB，如果用戶使用 28.8Kb/s 的 Modem 接入，那么要下載這個節(jié)目至少需要 50 分鐘。這樣用戶既想快速、清晰、連續(xù)的觀看音視頻媒體與超長的等待下載時間形成沖突，不得不尋求使多媒體快速播放的方式。為了解決這些問題， “流式傳輸”應(yīng)運而生。“流式傳輸”借鑒了計算機處理文件時的方式。眾所周知，硬盤中的數(shù)據(jù)不能直接被調(diào)用，

6、CPU 處理的數(shù)據(jù)是先從硬盤讀取到內(nèi)存中。但是為了提高 CPU處理的速度，一般會設(shè)有緩存 Cache，存儲經(jīng)常調(diào)用的頁面、內(nèi)容或是從硬盤里讀取的數(shù)據(jù)， CPU 在運行時先要到緩存中請求數(shù)據(jù)是否存在。這種 CPU 緩存機制有效地加速了計算機的處理速度。 11.1.2 意義通過研究傳統(tǒng)流媒體數(shù)據(jù)調(diào)度法發(fā)現(xiàn)傳統(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)度策略占

7、據(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ù)延時， 傳1基于 p2p 流媒體數(shù)據(jù)調(diào)度算法改進(jìn)的研究1xxx 大學(xué)本科設(shè)計（論文）輸過程中的抖動， 利用高帶寬保證給用戶提供更加流暢的畫面， 提供滿意的音視頻服務(wù)。1.2 國內(nèi)外研究現(xiàn)狀截止到 1999 年，早期的流媒體應(yīng)用逐漸展開， 但由于網(wǎng)路帶寬條件的限制，我們也只能觀看到郵票大小的音視頻窗口， 此時的播放畫面模糊不清， 抖動較多不穩(wěn)定，延遲較大并沒有做到真正同步。 2000 年下半年，隨著互聯(lián)網(wǎng)絡(luò)的廣泛應(yīng)用，越來越多的用戶群

8、， 傳統(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)成為生活中不可替代的一部分。現(xiàn)在，流媒體技術(shù)的發(fā)展更是達(dá)到了鼎盛時期， 相應(yīng)的媒體播放系統(tǒng)， 播放軟件等都應(yīng)運而生。1.3 論文的主要研究內(nèi)容和組織結(jié)構(gòu)1.3.1 論文的主要研究內(nèi)容本論文的主要研究內(nèi)容是首先介紹了 P2P 流媒體相關(guān)的理論基礎(chǔ)，在理論

9、基礎(chǔ)的研究之上提出了一種基于反饋的自適應(yīng)的數(shù)據(jù)調(diào)度算法 （FBSA），詳細(xì)介紹了算法背景、 思路， 流程及實現(xiàn)。 最后通過仿真實驗?zāi)M FBSA,并通過與以存在的數(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é)的具體安排如下描述：第 1 章 引言：主要介紹了論文研究的背景和意義，分析了國內(nèi)外的研究現(xiàn)狀，最后提出了本論文的主要研究內(nèi)容和組織結(jié)構(gòu)。第 2 章 P2P 流

10、媒體的相關(guān)技術(shù)：該章是全文的理論基礎(chǔ)支撐。介紹了流媒體概念； P2P 流媒體相關(guān)概念及 P2P 流媒體系統(tǒng)結(jié)構(gòu)和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；介紹了2第一章 引言P2P流媒體傳輸過程及評價指標(biāo)； 介紹了常見幾種的數(shù)據(jù)調(diào)度模式和仿真系統(tǒng)模型的介紹。為以后研究節(jié)點自適應(yīng)網(wǎng)絡(luò)動態(tài)變化數(shù)據(jù)調(diào)度做好鋪墊。3xxx 大學(xué)本科設(shè)計（論文）第二章 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)用層組播和文件共享方面也成為研究的熱點，得到廣泛關(guān)注。在 P

11、2P網(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ī)X在不損壞媒體質(zhì)量和內(nèi)容的前提下通過編碼壓縮將大量的流媒體文件壓縮為適合流傳輸?shù)奈募袷剑?形成多個小的壓縮數(shù)據(jù)包。 其次，通過服務(wù)器或代理服務(wù)器向客戶端實時、 連續(xù)的致請求的數(shù)據(jù)包。 再次，客戶端通過緩存接收數(shù)

12、據(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ù)觀看同一視頻的用戶列表： 一個用戶可以通過跟蹤跟蹤檢索其他觀

13、看同一視頻用戶的部分清單，然后與他們建立合作伙伴關(guān)系，交換內(nèi)容。4第二章 p2p 流媒體相關(guān)理論基礎(chǔ)視頻：擁有整個視頻或生成實況視頻流的副本。終端用戶：終端用戶是網(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)分配過程。圖 2. 1 通道和節(jié)點加入2.2.2 拓?fù)浣Y(jié)構(gòu)P2P流媒體系統(tǒng)是自然分布系統(tǒng)。 具有各種功能的網(wǎng)絡(luò)實體一起合作按時向終端用戶致視頻內(nèi)容。總結(jié)一下，有如下幾種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：（1）星型式的 P2P拓?fù)浣Y(jié)

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

15、絡(luò)拓?fù)浣Y(jié)構(gòu)在此 P2P 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，沒有中心服務(wù)器，各個節(jié)點的地位是平等的，資源都是存在自己的緩存中。每個節(jié)點都維護(hù)著一X存儲鄰居節(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ù)處理后

16、形成滿足流傳輸?shù)奈募?，然后通過架設(shè)流媒體服務(wù)器，或是代理服務(wù)器，修改設(shè)置 MIME標(biāo)志，在多種實時媒體傳輸協(xié)議的規(guī)X下向客戶端傳輸。 最終在客戶端通過解碼播放媒體數(shù)據(jù)。圖 2. 3 傳輸過程1預(yù)處理6第二章 p2p 流媒體相關(guān)理論基礎(chǔ)由于目前網(wǎng)絡(luò)帶寬的局限性， 直接處理龐大的多媒體數(shù)據(jù)是遠(yuǎn)遠(yuǎn)達(dá)不到預(yù)期的效果的。圖 2. 4 流媒體協(xié)議棧2流媒體傳輸協(xié)議（1）實時傳輸協(xié)議（ Realtime Transport Protoc01，RTP）：這是 Internet 網(wǎng)上針對多媒體數(shù)據(jù)流的一種傳輸協(xié)議。 RTP被定義在一對一或一對多的傳輸情況下工作，其目的是提供時間信息和實現(xiàn)流同步。0 8 16 2

17、431V=2 P X CC M PT Sequence NumberTimestampsynchronization source （SSRC） identifiercontributing source （CSRC） identifiers,圖 2. 5 RTP 的頭部格式版本號（V）：占 2 位，用來標(biāo)志使用的 RTP 版本。填充位（P）：占 1 位，如果該位置位，則該 RTP 包的尾部就包含附加的填充字節(jié)。擴展位（X）：占 1 位，如果該位置位的話， RTP 固定頭部后面就跟有一個擴展頭部。CSRC 計數(shù)器（CC）：占 4 位，含有固定頭部后面跟著的 CSRC 的數(shù)目。標(biāo)記位（M）：占

18、1 位,該位的解釋由配置文檔（ Profile）來承擔(dān)。7xxx 大學(xué)本科設(shè)計（論文）載荷類型（ PT）：占 7 位，標(biāo)識了 RTP 載荷的類型。從圖 2-8 可以看到， RTCP 也是用 UDP 來傳送的，但 RTCP 封裝的僅僅是一些控制信息，因而分組很短，所以可以將多個 RTCP 分組封裝在一個 UDP 包中。RTCP 有如表 2-1 五種分組類型。（3）實時流協(xié)議（ Real-time Streaming Protoc01，RTSP）：定義了一對多的應(yīng)用程序如何有效的通過 IP 網(wǎng)絡(luò)傳送多媒體數(shù)據(jù)。表 2. 1 RTP 的物種分組類型類型 縮寫表示 用途200 SR（Sender Re

19、port ） 致端報告201 RR（Receiver Report ） 接收端報告202 SDES（Source Description Items ） 源點描述203 BYE 結(jié)束傳輸204 APP 特定應(yīng)用（4）資源預(yù)訂協(xié)議（ Resource Reserve Protocol，RSVP）：由于音頻、視頻數(shù)據(jù)比傳統(tǒng)數(shù)據(jù)對網(wǎng)絡(luò)的延時更加敏感，要在網(wǎng)絡(luò)中傳輸高質(zhì)量的音視頻信息，除了帶寬要求之外，還需要其他更多的條件。 RSVP 是正在發(fā)的 Internet 上的資源預(yù)訂協(xié)議， 為了在流媒體傳輸過程中提供可靠地 QoS，可以使用 RSVP 預(yù)留部分網(wǎng)絡(luò)資源（即帶寬） 。2.3.2 關(guān)鍵技術(shù)及性能

20、指標(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)的瓶頸， 擴展性較差， 存在單點失效等缺點。2Qos保障機制目前，在 P2P的流媒體系統(tǒng)結(jié)構(gòu)中， 由于節(jié)點加入或離開網(wǎng)絡(luò)都是隨機的。具有較高的不穩(wěn)定性和動態(tài)性。所以，為了

21、提供可靠地 QoS 流媒體服務(wù)質(zhì)量保證，一般都是采用端到端的路由功能。 Qos的保障機制主要是能夠使網(wǎng)絡(luò)中的節(jié)點充分利用網(wǎng)絡(luò)中的有利資源條件， 盡可能為用戶提供最好的音視頻體驗， 讓網(wǎng)絡(luò)真正滿足用戶的需求。8第二章 p2p 流媒體相關(guān)理論基礎(chǔ)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 樹型數(shù)據(jù)覆蓋模式所以，單棵樹數(shù)據(jù)分發(fā)模式只適合規(guī)模較小的應(yīng)用層組播場景。圖 2. 6 單棵樹數(shù)據(jù)分發(fā)但是較

22、大的網(wǎng)絡(luò)中多棵樹數(shù)據(jù)分發(fā)的開銷也是較高的， 所以不能應(yīng)用與實際的系統(tǒng)中。如圖所示為多棵樹數(shù)據(jù)分發(fā)：圖 2. 7 多棵樹數(shù)據(jù)分發(fā)2.4.2 網(wǎng)狀數(shù)據(jù)覆蓋模式網(wǎng)狀數(shù)據(jù)覆蓋與樹型數(shù)據(jù)覆蓋方式不同的是樹型完全是由根節(jié)點向其他節(jié)9xxx 大學(xué)本科設(shè)計（論文）點按照一層層的關(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)。圖 2. 8 網(wǎng)狀數(shù)據(jù)覆蓋結(jié)構(gòu)網(wǎng)狀數(shù)據(jù)覆蓋主要有以下幾個優(yōu)點：

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

24、著用戶數(shù)量的增加，基于 P2P 拓?fù)浣Y(jié)構(gòu)的節(jié)點可以向其它節(jié)點請求服務(wù)， 這些節(jié)點負(fù)擔(dān)了部分服務(wù)器的負(fù)載流量， 會使服務(wù)器的平均負(fù)載降低。11xxx 大學(xué)本科設(shè)計（論文）!-通用格式!-通用格式!-通用格式!-通用格式 q!-通用格式!-通用格式1!-通用格式2!-通用格式!-通用格式3t/s圖 3. 2 三種算法下服務(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ù)量。

25、50454035）s（間時302520FBSARarest first Round Robin151050緩存（ s）圖 3. 3 緩存流媒體數(shù)據(jù)所用時間圖12結(jié)論結(jié)論單獨作為一章排寫，但不加章號。13xxx 大學(xué)本科設(shè)計（論文）圖表目錄圖 2. 1 通道和節(jié)點加入 .5.圖 2. 2 星型式的 P2P拓?fù)浣Y(jié)構(gòu) .6.圖 2. 3 傳輸過程.6.圖 2. 4 流媒體協(xié)議棧 .7.圖 2. 5 RTP的頭部格式 .7.圖 2. 6 單棵樹數(shù)據(jù)分發(fā) .9.圖 2. 7 多棵樹數(shù)據(jù)分發(fā) .9.圖 2. 8 網(wǎng)狀數(shù)據(jù)覆蓋結(jié)構(gòu) .1.0圖 3. 1 對等節(jié)點數(shù)據(jù)調(diào)度描述 .1.1圖 3. 2 三種算法下

26、服務(wù)器的負(fù)載情況 .1.2圖 3. 3 緩存流媒體數(shù)據(jù)所用時間圖 .1.2表 2. 1 RTP 的物種分組類型 .8.14致謝對導(dǎo)師和給予指導(dǎo)或協(xié)助完成學(xué)位論文工作的組織和個人表示感謝。 對課題給予資助者應(yīng)予感謝。參考文獻(xiàn)1. XX壯族自治區(qū)林業(yè)廳 .XX自然保護(hù)區(qū) M. ：中國林業(yè)，1993.2. 蔣有緒，郭泉水，馬 娟，等.中國森林部落分類及其群落學(xué)特征 M. 北京：科學(xué)， 1998.3. 趙凱華，羅蔚茵.新概念物理教程： 力學(xué)M. ：高等教育，1995.4. CRAWFPRD W ，GORMAN M.Futuer Libraries：dreams，madness，&realityM. Ch