1、隨著Internet網(wǎng)絡(luò)的快速發(fā)展，人們已不再滿足于普通的網(wǎng)頁、郵件等應(yīng)用，流媒體應(yīng)用正在逐漸成為關(guān)注的熱點(diǎn)，而在流媒體的各項(xiàng)應(yīng)用中，網(wǎng)絡(luò)電視備受矚目。但是流媒體資源數(shù)據(jù)量大，對(duì)服務(wù)器的帶寬要求高，因此在流媒體點(diǎn)播系統(tǒng)中采用P2P技術(shù)勢(shì)在必行。
　　 本文首先分析了基于P2P網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)的基本原理，并給出了系統(tǒng)實(shí)現(xiàn)的整體架構(gòu)、工作模式以及工作流程。在此基礎(chǔ)上，重點(diǎn)研究了緩存淘汰與替換以及數(shù)據(jù)調(diào)度算法。在本文的最后，結(jié)合提出

2、的緩存淘汰與替換以及數(shù)據(jù)調(diào)度算法，實(shí)現(xiàn)了基于P2P網(wǎng)絡(luò)的流媒體點(diǎn)播系統(tǒng)。
　　 在緩存淘汰與替換方面，傳統(tǒng)的LRU(最早使用)和LFU(最少使用)算法只考慮了節(jié)點(diǎn)自身的緩存情況，并沒有考慮整個(gè)系統(tǒng)資源的緩存情況。本文提出了基于冗余度的緩存淘汰與替換算法，該算法優(yōu)先將系統(tǒng)中冗余度高的數(shù)據(jù)淘汰和替換掉，使得系統(tǒng)中含量較少的數(shù)據(jù)資源始終保留在有限的緩存空間上，以充分發(fā)揮緩存空間的作用，更好地為其他節(jié)點(diǎn)提供服務(wù)。仿真結(jié)果表明基于冗余度的

3、緩存淘汰與替換算法可以大量減輕流媒體服務(wù)器的負(fù)擔(dān)。
　　 在數(shù)據(jù)調(diào)度方面，分析了傳統(tǒng)的順序調(diào)度算法和最少優(yōu)先調(diào)度算法，本文中提出將順序調(diào)度與最少優(yōu)先調(diào)度結(jié)合起來的調(diào)度算法，在預(yù)選窗口的前面部分采用順序調(diào)度算法以保證播放質(zhì)量，而在后面部分采用最少優(yōu)先調(diào)度算法，這樣可以增加系統(tǒng)中含量少的片斷數(shù)量，從而更好的為其他節(jié)點(diǎn)服務(wù)，減輕流媒體服務(wù)器的負(fù)擔(dān)。仿真結(jié)果顯示順序調(diào)度與最少優(yōu)先調(diào)度相結(jié)合的調(diào)度算法繼承了順序調(diào)度與最少優(yōu)先調(diào)度兩者的優(yōu)點(diǎn)