對(duì)等網(wǎng)絡(luò)流媒體組播模型和算法優(yōu)化研究.pdf

1、傳統(tǒng)的流媒體技術(shù)是基于客戶端/服務(wù)器模式的，隨著網(wǎng)絡(luò)用戶數(shù)量的快速增長(zhǎng)，開(kāi)始出現(xiàn)很多問(wèn)題，特別是大量用戶同時(shí)在線的時(shí)候，服務(wù)器性能會(huì)直線下降，無(wú)法滿足用戶視頻播放需求。P2P網(wǎng)絡(luò)模型作為互聯(lián)網(wǎng)上的新興應(yīng)用，在利用率、擴(kuò)展性、容錯(cuò)等方面具有巨大潛力，可以充分挖掘互聯(lián)網(wǎng)上各類客戶機(jī)資源。以P2P流媒體為研究對(duì)象，從其系統(tǒng)架構(gòu)著手，進(jìn)一步分析和研究了組播樹內(nèi)、組播樹間優(yōu)化算法以及組播樹構(gòu)建模型。
　　提出了一種層次化的P2P流媒體系統(tǒng)架

2、構(gòu)模型（HPSS）來(lái)支持高視頻播放帶寬，該系統(tǒng)采用多級(jí)聚類的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，根據(jù)節(jié)點(diǎn)的延遲和帶寬，采取相應(yīng)的聚類策略，所有節(jié)點(diǎn)被聚類到帶寬均衡的聚類中，以此來(lái)獲得流媒體速率的最大化。還為節(jié)點(diǎn)的加入、離開(kāi)和聚類的重新平衡設(shè)計(jì)了算法，保證HPSS提供持續(xù)穩(wěn)定的高播放帶寬視頻服務(wù)。仿真結(jié)果表明，HPSS充分利用節(jié)點(diǎn)的帶寬，可獲得與理想流媒體速率上限接近的速率。該模型通過(guò)對(duì)層次結(jié)構(gòu)的有效維護(hù)來(lái)最大化系統(tǒng)的流媒體速率，解決了P2P流媒體中支持高視頻

3、播放帶寬的問(wèn)題。
　　提出了一種基于優(yōu)先權(quán)的層次化應(yīng)用層組播模型（PH-ALM），該模型綜合考慮了帶寬和時(shí)延因素，引入優(yōu)先權(quán)的概念。在保持原有的層次化ALM模型的基礎(chǔ)上，根據(jù)優(yōu)先權(quán)度量構(gòu)造局部ALM樹。優(yōu)先權(quán)具有明確的數(shù)學(xué)定義和計(jì)算方法，充分考慮局部帶寬和節(jié)點(diǎn)間的傳播時(shí)延，以優(yōu)先權(quán)為標(biāo)準(zhǔn)構(gòu)建的局部ALM樹具有局部最優(yōu)性。同時(shí)，該模型為節(jié)點(diǎn)的加入、離開(kāi)和位置調(diào)整設(shè)計(jì)了高效的算法，使ALM樹定期調(diào)整結(jié)構(gòu)，實(shí)現(xiàn)數(shù)據(jù)轉(zhuǎn)發(fā)的負(fù)載均衡，以適應(yīng)

4、傳輸節(jié)點(diǎn)網(wǎng)絡(luò)帶寬異構(gòu)情形，增加構(gòu)造ALM樹的靈活性。仿真實(shí)驗(yàn)結(jié)果證明該模型能夠很好地適用于節(jié)點(diǎn)能力差異較大的網(wǎng)絡(luò)，系統(tǒng)維護(hù)開(kāi)銷較小，簇內(nèi)ALM樹結(jié)構(gòu)優(yōu)化僅限于局部，保證了系統(tǒng)的穩(wěn)定性。
　　提出了一種基于歷史信息重用的覆蓋圖間優(yōu)化算法（HIR），該算法是在覆蓋圖內(nèi)優(yōu)化的基礎(chǔ)上進(jìn)行覆蓋圖間優(yōu)化。讓每個(gè)節(jié)點(diǎn)保持多個(gè)樹內(nèi)連接表和樹間連接表，表的內(nèi)容是對(duì)該節(jié)點(diǎn)參與的樹內(nèi)和樹間最優(yōu)路徑的歷史信息的統(tǒng)計(jì)。在最優(yōu)路徑的探測(cè)方面，該算法對(duì)原有的逆

5、向探測(cè)RT算法進(jìn)行了改進(jìn)，在節(jié)點(diǎn)的鄰居選擇上克服了RT算法的隨意性，通過(guò)記錄節(jié)點(diǎn)被選做最佳路徑節(jié)點(diǎn)的總次數(shù)SUM，選擇SUM最大的節(jié)點(diǎn)作為鄰居節(jié)點(diǎn)，大大提高了最佳路徑選擇的命中率，使覆蓋圖間優(yōu)化進(jìn)行得更徹底。實(shí)驗(yàn)結(jié)果顯示，HIR較大地提高了覆蓋圖間優(yōu)化的效率，提高了系統(tǒng)資源利用率，提升了系統(tǒng)性能。
　　提出了一種基于服務(wù)窗口的動(dòng)態(tài)樹算法，該算法引入服務(wù)窗口的概念，系統(tǒng)為每個(gè)在線播放的視頻流建立一個(gè)服務(wù)窗口，窗口大小由能直接從其接收

6、視頻對(duì)象節(jié)點(diǎn)的多少確定。并根據(jù)服務(wù)窗口在一定時(shí)間內(nèi)的歷史狀態(tài)，對(duì)其進(jìn)行變化調(diào)整，同時(shí)為處于不同層次的節(jié)點(diǎn)的加入、退出和調(diào)整設(shè)定了不同的策略，以進(jìn)行負(fù)載均衡并保證系統(tǒng)的魯棒性。仿真結(jié)果表明，模型能夠很好地在不同播放流之間均衡分配。重視高帶寬需求的同時(shí)，引入預(yù)留機(jī)制，具有較高的帶寬利用率。
　　分別對(duì)上述方法進(jìn)行仿真實(shí)驗(yàn)，從實(shí)驗(yàn)的角度來(lái)分析各種方法優(yōu)劣，與已有傳統(tǒng)方案進(jìn)行性能參數(shù)的對(duì)比。仿真結(jié)果表明，在鏈路帶寬利用率、端到端的平均延遲