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

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

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

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