異構(gòu)環(huán)境中P2P流媒體節(jié)點(diǎn)選擇算法研究.pdf

1、P2P流媒體技術(shù)已經(jīng)成為互聯(lián)網(wǎng)應(yīng)用最重要和最基本的技術(shù)之一,針對P2P流媒體節(jié)點(diǎn)選擇算法的研究越來越重要。而現(xiàn)有的P2P節(jié)點(diǎn)選擇技術(shù)大多是針對固網(wǎng)或者2G、3G移動互聯(lián)網(wǎng)以及局部移動互聯(lián)網(wǎng)(如WiFi)等單一的網(wǎng)絡(luò)環(huán)境中的節(jié)點(diǎn)選擇問題進(jìn)行研究,并未涉及多種網(wǎng)絡(luò)和多種終端共存的異構(gòu)環(huán)境。伴隨著網(wǎng)絡(luò)接入和終端類型的多樣化,如何在異構(gòu)環(huán)境中進(jìn)行節(jié)點(diǎn)選擇,實(shí)現(xiàn)高效的數(shù)據(jù)傳輸成為了P2P流媒體系統(tǒng)面臨的重要挑戰(zhàn)。
　　在異構(gòu)環(huán)境中,接入網(wǎng)類

2、型以及終端類型的不同導(dǎo)致節(jié)點(diǎn)在帶寬、鏈路狀態(tài)、電量、處理能力、逗留時(shí)間等不同,因此異構(gòu)節(jié)點(diǎn)能為鄰居節(jié)點(diǎn)提供上傳的能力也不相同。本文針對異構(gòu)環(huán)境中節(jié)點(diǎn)選擇需要解決節(jié)點(diǎn)服務(wù)能力的度量、負(fù)載均衡和動態(tài)適應(yīng)性等問題展開研究,具體研究工作內(nèi)容如下:
　　1)分析P2P流媒體系統(tǒng)架構(gòu)和異構(gòu)環(huán)境特性,以及P2P節(jié)點(diǎn)選擇的國內(nèi)外發(fā)展現(xiàn)狀,總結(jié)現(xiàn)有節(jié)點(diǎn)選擇算法不足。
　　2)研究異構(gòu)環(huán)境中的P2P節(jié)點(diǎn)選擇技術(shù),針對異構(gòu)環(huán)境的復(fù)雜性和不穩(wěn)定性,

3、提出了一種異構(gòu)環(huán)境中的P2P流媒體節(jié)點(diǎn)選擇算法(PSAH算法)。該算法利用模糊認(rèn)知圖理論來研究異構(gòu)環(huán)境中影響節(jié)點(diǎn)性能的多方面因素之間的關(guān)系,計(jì)算節(jié)點(diǎn)的綜合服務(wù)能力,并選擇服務(wù)能力強(qiáng)的節(jié)點(diǎn)作為鄰居節(jié)點(diǎn);利用馬爾科夫蒙特卡洛方法進(jìn)行隨機(jī)行走,周期性地更新鄰居節(jié)點(diǎn)列表,采用Metropolis-Hastings算法計(jì)算轉(zhuǎn)移矩陣以滿足隨機(jī)行走的期望靜止概率分布,保證鄰居節(jié)點(diǎn)具有較強(qiáng)的實(shí)時(shí)服務(wù)能力的同時(shí)避免了全局信息的維護(hù)以及復(fù)雜的計(jì)算。