一種p2p流媒體中的節(jié)點(diǎn)及優(yōu)化節(jié)點(diǎn)鄰居節(jié)點(diǎn)表的方法
【專利摘要】本發(fā)明提供一種P2P流媒體中的節(jié)點(diǎn)及優(yōu)化節(jié)點(diǎn)鄰居節(jié)點(diǎn)表的方法，所述方法包含：第一節(jié)點(diǎn)記錄其自身的歷史在線狀態(tài)信息，所有相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息和這些節(jié)點(diǎn)與所述第一節(jié)點(diǎn)間的網(wǎng)絡(luò)延遲信息和傳輸帶寬信息；當(dāng)?shù)谝还?jié)點(diǎn)上線時(shí)獲取上步驟記錄的所有信息計(jì)算該第一節(jié)點(diǎn)與所有相關(guān)節(jié)點(diǎn)間的綜合可用性值，獲得綜合可用性值序列，并從該序列中選取值較大的γ個(gè)節(jié)點(diǎn)作為該第一節(jié)點(diǎn)的優(yōu)化鄰居節(jié)點(diǎn)，將所述優(yōu)化鄰居節(jié)點(diǎn)替換存放于該第一節(jié)點(diǎn)的鄰居節(jié)點(diǎn)表中的當(dāng)前鄰居節(jié)點(diǎn)；其中，所述的第一節(jié)點(diǎn)為P2P網(wǎng)絡(luò)中的任意節(jié)點(diǎn)；所述相關(guān)節(jié)點(diǎn)為該第一節(jié)點(diǎn)自首次上線至當(dāng)前時(shí)刻的時(shí)間段內(nèi)的若干綜合可用性較高的歷史鄰居節(jié)點(diǎn)和存放于該第一節(jié)點(diǎn)當(dāng)前上線時(shí)刻時(shí)的鄰居節(jié)點(diǎn)表中的當(dāng)前鄰居節(jié)點(diǎn)。
【專利說(shuō)明】一種P2P流媒體中的節(jié)點(diǎn)及優(yōu)化節(jié)點(diǎn)鄰居節(jié)點(diǎn)表的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，具體地說(shuō)，本發(fā)明涉及一種P2P流媒體中的節(jié)點(diǎn)及優(yōu)化節(jié)點(diǎn)鄰居節(jié)點(diǎn)表的方法。
【背景技術(shù)】
[0002]當(dāng)前流媒體系統(tǒng)對(duì)于用戶行為的利用主要集中在節(jié)點(diǎn)群體統(tǒng)計(jì)特性的分析，包括對(duì)在線節(jié)點(diǎn)數(shù)、頻道/影片熱度、節(jié)點(diǎn)加入間隔、會(huì)話/在線/離線時(shí)長(zhǎng)、點(diǎn)播跳轉(zhuǎn)等參數(shù)的統(tǒng)計(jì)擬合、對(duì)各參數(shù)間影響關(guān)系的分析，并在此基礎(chǔ)之上進(jìn)行系統(tǒng)優(yōu)化。另有少量文獻(xiàn)專利涉及短時(shí)間內(nèi)節(jié)點(diǎn)間行為相關(guān)性的測(cè)量、分析節(jié)點(diǎn)間可用性的關(guān)聯(lián)性及其應(yīng)用。但當(dāng)前極少有在長(zhǎng)時(shí)間尺度上從每個(gè)節(jié)點(diǎn)自身角度出發(fā)，對(duì)節(jié)點(diǎn)自身前后行為相關(guān)性以及節(jié)點(diǎn)間行為長(zhǎng)期相關(guān)性的考察，以及在此基礎(chǔ)之上的節(jié)點(diǎn)組織及節(jié)點(diǎn)行為預(yù)測(cè)。因此導(dǎo)致在P2P系統(tǒng)中的各個(gè)節(jié)點(diǎn)在形成其鄰居節(jié)點(diǎn)表時(shí)選擇的鄰居節(jié)點(diǎn)缺乏對(duì)實(shí)際網(wǎng)絡(luò)的適應(yīng)能力，選擇出的鄰居節(jié)點(diǎn)協(xié)作能力不穩(wěn)定從而最終影響P2P網(wǎng)絡(luò)的整體性能，特別是在系統(tǒng)中節(jié)點(diǎn)動(dòng)作比較頻繁的情況下。
[0003]本發(fā)明對(duì)節(jié)點(diǎn)間及節(jié)點(diǎn)自身行為關(guān)聯(lián)關(guān)系進(jìn)行深層次挖掘利用，在節(jié)點(diǎn)行為互相關(guān)基礎(chǔ)上，提出基于節(jié)點(diǎn)行為相關(guān)性的鄰居節(jié)點(diǎn)表組織方法；在鄰居節(jié)點(diǎn)表組織的基礎(chǔ)上，結(jié)合節(jié)點(diǎn)行為前后自相關(guān)性，提出一種在線的基于馬氏鏈的高效節(jié)點(diǎn)狀態(tài)預(yù)測(cè)方法。以上兩種方法可以有效的應(yīng)用于P2P流媒體系統(tǒng)優(yōu)化之中。

【發(fā)明內(nèi)容】

[0004]本發(fā)明的目的是，通過(guò)P2P流媒體系統(tǒng)中的各節(jié)點(diǎn)記錄、交互各自在線狀態(tài)信息，各節(jié)點(diǎn)收集與自身具有較強(qiáng)在線行為關(guān)聯(lián)關(guān)系且能為自身提供較好服務(wù)的鄰居節(jié)點(diǎn)信息，作為能夠?yàn)樽陨硖峁└哔|(zhì)量服務(wù)的潛在服務(wù)提供者，提高P2P交互質(zhì)量；與此同時(shí)，基于節(jié)點(diǎn)歷史在線狀態(tài)信息預(yù)測(cè)節(jié)點(diǎn)未來(lái)在線概率，為合作節(jié)點(diǎn)選擇等策略提供依據(jù)，增加相關(guān)策略的有效性。
[0005]為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種優(yōu)化P2P流媒體鄰居節(jié)點(diǎn)表的方法，所述方法包含:
[0006]步驟101)第一節(jié)點(diǎn)記錄其自身的歷史在線狀態(tài)信息，該第一節(jié)點(diǎn)的所有相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息和這些節(jié)點(diǎn)與所述第一節(jié)點(diǎn)間的網(wǎng)絡(luò)延遲信息和傳輸帶寬信息；
[0007]步驟102)當(dāng)?shù)谝还?jié)點(diǎn)上線時(shí)獲取上步驟記錄的所有信息計(jì)算該第一節(jié)點(diǎn)與所有相關(guān)節(jié)點(diǎn)間的的綜合可用性值，獲得綜合可用性值序列，并從該序列中選取值較大的Y個(gè)節(jié)點(diǎn)作為該第一節(jié)點(diǎn)的優(yōu)化鄰居節(jié)點(diǎn)，將所述優(yōu)化鄰居節(jié)點(diǎn)替換存放于該第一節(jié)點(diǎn)的鄰居節(jié)點(diǎn)表中的當(dāng)前鄰居節(jié)點(diǎn)；
[0008]其中，所述的第一節(jié)點(diǎn)為P2P網(wǎng)絡(luò)中的任意節(jié)點(diǎn)；所述相關(guān)節(jié)點(diǎn)為該第一節(jié)點(diǎn)自首次上線至當(dāng)前時(shí)刻的時(shí)間段內(nèi)的若干綜合可用性較高的歷史鄰居節(jié)點(diǎn)和存放于該第一節(jié)點(diǎn)鄰居節(jié)點(diǎn)表中的當(dāng)前鄰居節(jié)點(diǎn)。[0009]上述技術(shù)方案中，所述更新鄰居節(jié)點(diǎn)的步驟為:
[0010]第一節(jié)點(diǎn)每次上線后定期向相關(guān)節(jié)點(diǎn)請(qǐng)求更新對(duì)方的狀態(tài)向量，若該節(jié)點(diǎn)不在線則直接將其狀態(tài)的相應(yīng)位置O ;若節(jié)點(diǎn)在線，該第一節(jié)點(diǎn)測(cè)量與對(duì)方節(jié)點(diǎn)之間的網(wǎng)絡(luò)延遲、網(wǎng)絡(luò)傳輸帶寬信息，以及對(duì)方節(jié)點(diǎn)的歷史在線狀態(tài)，并計(jì)算綜合可用性值，保證鄰居節(jié)點(diǎn)表包含該第一節(jié)點(diǎn)綜合可用性最高的Y個(gè)節(jié)點(diǎn)。
[0011]優(yōu)化的，所述方法還包含:
[0012]第一節(jié)點(diǎn)根據(jù)其收集的相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息，使用基于馬爾科夫過(guò)程的節(jié)點(diǎn)在線狀態(tài)轉(zhuǎn)移模型預(yù)測(cè)該第一鄰居節(jié)點(diǎn)的各相關(guān)節(jié)點(diǎn)的未來(lái)在線狀態(tài)，并當(dāng)在第一節(jié)點(diǎn)在某時(shí)段上線時(shí)選擇與其同時(shí)在線概率大的相關(guān)節(jié)點(diǎn)作為所述的優(yōu)化鄰居節(jié)點(diǎn)。
[0013]上述技術(shù)方案中，所述第一節(jié)點(diǎn)記錄自身的歷史在線狀態(tài)的方法為:該節(jié)點(diǎn)以固定的間隔Λ進(jìn)行自身在線狀態(tài)的采樣與記錄，并在其磁盤中記錄其首次上線的時(shí)間作為狀態(tài)向量的開始時(shí)間，當(dāng)節(jié)點(diǎn)每次上線時(shí)將其離線期間對(duì)應(yīng)的向量位置置0，并于在線期間的每個(gè)采樣周期Λ對(duì)狀態(tài)向量追加置1，其中Λ為預(yù)先設(shè)置參數(shù)；
[0014]且，所述步驟101)的第一節(jié)點(diǎn)還在相關(guān)節(jié)點(diǎn)上線后獲取它們近η天的在線狀態(tài)向量信息，且該第一節(jié)點(diǎn)通過(guò)捎帶測(cè)量報(bào)文往返延遲或直接Ping方式測(cè)量與相關(guān)節(jié)點(diǎn)之間的網(wǎng)絡(luò)傳輸延遲信息及數(shù)據(jù)傳輸可用帶寬信息，并用這些信息更新存放于該第一節(jié)點(diǎn)硬盤中的相應(yīng)信息，其中η為預(yù)先設(shè)置參數(shù)。
[0015]上述技術(shù)方案中，所述步驟102)進(jìn)一步包含:
[0016]步驟102-1)節(jié)點(diǎn)在獲取到各相關(guān)鄰居節(jié)點(diǎn)的在線狀態(tài)向量后，計(jì)算自身與其他節(jié)點(diǎn)的狀態(tài)相關(guān)度；
[0017]步驟102-2)通過(guò)捎帶測(cè)量或直接測(cè)量的方式多次測(cè)量第一節(jié)點(diǎn)與各相關(guān)節(jié)點(diǎn)間的傳輸延遲和可用上行帶寬信息次，并計(jì)算傳輸延遲可用上行帶寬信息！7:屬性
的均值77 Y
[0018]步驟102-3)將狀態(tài)相關(guān)度、傳輸延遲和上行帶寬信息的均值分別進(jìn)行歸一化:
[0019]步驟102-3)并將以上處理過(guò)的三個(gè)歸一化值進(jìn)行加權(quán)平均，得到該第一節(jié)點(diǎn)的各相關(guān)節(jié)點(diǎn)的綜合可用性值。
[0020]基于上述方法本發(fā)明提供了一種P2P流媒體中的節(jié)點(diǎn)，該節(jié)點(diǎn)將與某節(jié)點(diǎn)將具有良好在線狀態(tài)關(guān)聯(lián)關(guān)系、且與該節(jié)點(diǎn)的網(wǎng)絡(luò)延遲及帶寬狀況均較好的節(jié)點(diǎn)選擇為該節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，所述節(jié)點(diǎn)包含:
[0021]記錄存儲(chǔ)模塊，用于記錄存儲(chǔ)第一節(jié)點(diǎn)自身的歷史在線狀態(tài)信息，所有相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息和這些節(jié)點(diǎn)與所述第一節(jié)點(diǎn)間的網(wǎng)絡(luò)延遲信息和傳輸帶寬信息；
[0022]更新驅(qū)動(dòng)模塊，用于當(dāng)?shù)谝还?jié)點(diǎn)的相關(guān)節(jié)點(diǎn)上線時(shí)驅(qū)動(dòng)存儲(chǔ)單元更新其上存儲(chǔ)的相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息、網(wǎng)絡(luò)延遲信息和傳輸帶寬信息；
[0023]第一處理模塊，用于依據(jù)存儲(chǔ)模塊存儲(chǔ)的第一節(jié)點(diǎn)的歷史在線狀態(tài)信息及最近更新的相關(guān)節(jié)點(diǎn)的信息，計(jì)算第一節(jié)點(diǎn)與各相關(guān)節(jié)點(diǎn)間的綜合可用性值，獲得綜合可用性值序列；
[0024]篩選模塊，用于從第一處理模塊得到的各可用性值序列中篩選出綜合可用性值較高的Y個(gè)節(jié)點(diǎn)作為該第一節(jié)點(diǎn)的優(yōu)化鄰居節(jié)點(diǎn)；[0025]鄰居表替換驅(qū)動(dòng)模塊，用于驅(qū)動(dòng)鄰居表將所述優(yōu)化鄰居節(jié)點(diǎn)替換存放于第一節(jié)點(diǎn)的鄰居節(jié)點(diǎn)表中的當(dāng)前鄰居節(jié)點(diǎn)，形成該第一節(jié)點(diǎn)新的鄰居節(jié)點(diǎn)表；
[0026]其中，所述的第一節(jié)點(diǎn)為當(dāng)前時(shí)刻上線的P2P網(wǎng)絡(luò)中的任意節(jié)點(diǎn)；所述相關(guān)節(jié)點(diǎn)為該第一節(jié)點(diǎn)自首次上線至當(dāng)前時(shí)刻的時(shí)間段內(nèi)的若干綜合可用性較高的歷史鄰居節(jié)點(diǎn)和存放于該第一節(jié)點(diǎn)鄰居節(jié)點(diǎn)表中的當(dāng)前鄰居節(jié)點(diǎn)。
[0027]上述技術(shù)方案中，所述節(jié)點(diǎn)還包含:在線狀態(tài)預(yù)測(cè)模塊，該模塊用于所述第一節(jié)點(diǎn)根據(jù)其收集的相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息，使用基于馬爾科夫過(guò)程的節(jié)點(diǎn)在線狀態(tài)轉(zhuǎn)移模型預(yù)測(cè)該第一鄰居節(jié)點(diǎn)的各相關(guān)節(jié)點(diǎn)的未來(lái)在線狀態(tài)，并將當(dāng)?shù)谝还?jié)點(diǎn)在各時(shí)間段內(nèi)上線時(shí)為其選擇與其同時(shí)在線概率大的相關(guān)節(jié)點(diǎn)作為所述的優(yōu)化鄰居節(jié)點(diǎn)。
[0028]上述技術(shù)方案中，所述的在線狀態(tài)預(yù)測(cè)模塊進(jìn)一步包含:
[0029]在線狀態(tài)轉(zhuǎn)移模型建立模塊，用于將各節(jié)點(diǎn)一天中的在線狀態(tài)變化建立為在線狀態(tài)轉(zhuǎn)移模型，具體指將節(jié)點(diǎn)在一天中的在線狀態(tài)按固定時(shí)間間隔進(jìn)行切分，描述為共有η個(gè)點(diǎn)的離散時(shí)間馬爾科夫過(guò)程，得到關(guān)于此節(jié)點(diǎn)的η個(gè)狀態(tài)轉(zhuǎn)移矩陣集Pi= (PiUhPi (t+1)
，...，Pi (t+n-1)}，節(jié)點(diǎn)在每個(gè)時(shí)刻具有O和I兩個(gè)狀態(tài)，分別表示節(jié)點(diǎn)不在線和在線；和
[0030]節(jié)點(diǎn)狀態(tài)預(yù)測(cè)模塊，用于通過(guò)在線狀態(tài)轉(zhuǎn)移模型建立模塊建立的模型預(yù)測(cè)節(jié)點(diǎn)未來(lái)在線狀態(tài)，具體是指在獲得了節(jié)點(diǎn)i的狀態(tài)轉(zhuǎn)移矩陣集Pi= (Pi (O)，Pi (I)，...，Pi (η-1)}之
后，在當(dāng)前時(shí)刻St1、當(dāng)前狀態(tài)為Sa1)時(shí)，根據(jù)多步狀態(tài)轉(zhuǎn)移矩陣
【權(quán)利要求】
1.一種優(yōu)化P2P流媒體鄰居節(jié)點(diǎn)表的方法，所述方法包含: 步驟101)第一節(jié)點(diǎn)記錄其自身的歷史在線狀態(tài)信息，該第一節(jié)點(diǎn)的所有相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息和這些節(jié)點(diǎn)與所述第一節(jié)點(diǎn)間的網(wǎng)絡(luò)延遲信息和傳輸帶寬信息； 步驟102)當(dāng)?shù)谝还?jié)點(diǎn)上線時(shí)獲取上步驟記錄的所有信息計(jì)算該第一節(jié)點(diǎn)與所有相關(guān)節(jié)點(diǎn)間的的綜合可用性值，獲得綜合可用性值序列，并從該序列中選取值較大的Y個(gè)節(jié)點(diǎn)作為該第一節(jié)點(diǎn)的優(yōu)化鄰居節(jié)點(diǎn)，將所述優(yōu)化鄰居節(jié)點(diǎn)替換存放于該第一節(jié)點(diǎn)的鄰居節(jié)點(diǎn)表中的當(dāng)前鄰居節(jié)點(diǎn)； 其中，所述的第一節(jié)點(diǎn)為P2P網(wǎng)絡(luò)中的任意節(jié)點(diǎn)；所述相關(guān)節(jié)點(diǎn)為該第一節(jié)點(diǎn)自首次上線至當(dāng)前時(shí)刻的時(shí)間段內(nèi)的若干綜合可用性較高的歷史鄰居節(jié)點(diǎn)和存放于該第一節(jié)點(diǎn)鄰居節(jié)點(diǎn)表中的當(dāng)前鄰居節(jié)點(diǎn)。
2.根據(jù)權(quán)利I所述的P2P流媒體中的鄰居節(jié)點(diǎn)生成更新方法，其特征在于，所述更新鄰居節(jié)點(diǎn)的步驟為: 第一節(jié)點(diǎn)每次上線后定期向相關(guān)節(jié)點(diǎn)請(qǐng)求更新對(duì)方的狀態(tài)向量，若該節(jié)點(diǎn)不在線則直接將其狀態(tài)的相應(yīng)位置O ;若節(jié)點(diǎn)在線，該第一節(jié)點(diǎn)測(cè)量與對(duì)方節(jié)點(diǎn)之間的網(wǎng)絡(luò)延遲、網(wǎng)絡(luò)傳輸帶寬信息，以及對(duì)方節(jié)點(diǎn)的歷史在線狀態(tài)，并計(jì)算綜合可用性值，保證鄰居節(jié)點(diǎn)表包含該第一節(jié)點(diǎn)綜合可用性最高的Y個(gè)節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求1所述P2P流媒體中的鄰居節(jié)點(diǎn)生成更新方法，其特征在于，所述方法還包含: 第一節(jié)點(diǎn)根據(jù)其收集的相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息，使用基于馬爾科夫過(guò)程的節(jié)點(diǎn)在線狀態(tài)轉(zhuǎn)移模型預(yù)測(cè)該第一鄰居節(jié)點(diǎn)的各相關(guān)節(jié)點(diǎn)的未來(lái)在線狀態(tài)，并當(dāng)在第一節(jié)點(diǎn)在某時(shí)段上線時(shí)選擇與其同時(shí)在線概率大的相關(guān)節(jié)點(diǎn)作為所述的優(yōu)化鄰居節(jié)點(diǎn)。
4.根據(jù)權(quán)利要求1所述的P2P流媒體中的鄰居節(jié)點(diǎn)生成更新方法，其特征在于，所述第一節(jié)點(diǎn)記錄自身的歷史在線狀態(tài)的方法為:該節(jié)點(diǎn)以固定的間隔△進(jìn)行自身在線狀態(tài)的采樣與記錄，并在其磁盤中記錄其首次上線的時(shí)間作為狀態(tài)向量的開始時(shí)間，當(dāng)節(jié)點(diǎn)每次上線時(shí)將其離線期間對(duì)應(yīng)的向量位置置0，并于在線期間的每個(gè)采樣周期Λ對(duì)狀態(tài)向量追加置1，其中Λ為預(yù)先設(shè)置參數(shù)； 且，所述步驟101)的第一節(jié)點(diǎn)還在相關(guān)節(jié)點(diǎn)上線后獲取它們近η天的在線狀態(tài)向量信息，且該第一節(jié)點(diǎn)通過(guò)捎帶測(cè)量報(bào)文往返延遲或直接Ping方式測(cè)量與相關(guān)節(jié)點(diǎn)之間的網(wǎng)絡(luò)傳輸延遲信息及數(shù)據(jù)傳輸可用帶寬信息，并用這些信息更新存放于該第一節(jié)點(diǎn)硬盤中的相應(yīng)信息，其中η為預(yù)先設(shè)置參數(shù)。
5.根據(jù)權(quán)利要求1所述的P2P流媒體中的鄰居節(jié)點(diǎn)生成更新方法，其特征在于，所述步驟102)進(jìn)一步包含: 步驟102-1)節(jié)點(diǎn)在獲取到各相關(guān)鄰居節(jié)點(diǎn)的在線狀態(tài)向量后，計(jì)算自身與其他節(jié)點(diǎn)的狀態(tài)相關(guān)度； 步驟102-2)通過(guò)捎帶測(cè)量或直接測(cè)量的方式多次測(cè)量第一節(jié)點(diǎn)與各相關(guān)節(jié)點(diǎn)間的傳輸延遲和可用上行帶寬信息疋，并計(jì)算傳輸延遲、可用上行帶寬信息屬性的均值Dba,Bba 步驟102-3)將狀態(tài)相關(guān)度、傳輸延遲和上行帶寬信息的均值分別進(jìn)行歸一化:步驟102-3)并將以上處理過(guò)的三個(gè)歸一化值進(jìn)行加權(quán)平均，得到該第一節(jié)點(diǎn)的各相關(guān)節(jié)點(diǎn)的綜合可用性值。
6.一種P2P流媒體中的節(jié)點(diǎn)，該節(jié)點(diǎn)將與某節(jié)點(diǎn)將具有良好在線狀態(tài)關(guān)聯(lián)關(guān)系、且與該節(jié)點(diǎn)的網(wǎng)絡(luò)延遲及帶寬狀況均較好的節(jié)點(diǎn)選擇為該節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，所述節(jié)點(diǎn)包含: 記錄存儲(chǔ)模塊，用于記錄存儲(chǔ)第一節(jié)點(diǎn)自身的歷史在線狀態(tài)信息，所有相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息和這些節(jié)點(diǎn)與所述第一節(jié)點(diǎn)間的網(wǎng)絡(luò)延遲信息和傳輸帶寬信息； 更新驅(qū)動(dòng)模塊，用于當(dāng)?shù)谝还?jié)點(diǎn)的相關(guān)節(jié)點(diǎn)上線時(shí)驅(qū)動(dòng)存儲(chǔ)單元更新其上存儲(chǔ)的相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息、網(wǎng)絡(luò)延遲信息和傳輸帶寬信息； 第一處理模塊，用于依據(jù)存儲(chǔ)模塊存儲(chǔ)的第一節(jié)點(diǎn)的歷史在線狀態(tài)信息及最近更新的相關(guān)節(jié)點(diǎn)的信息，計(jì)算第一節(jié)點(diǎn)與各相關(guān)節(jié)點(diǎn)間的綜合可用性值，獲得綜合可用性值序列； 篩選模塊，用于從第一處理模塊得到的各可用性值序列中篩選出綜合可用性值較高的Y個(gè)節(jié)點(diǎn)作為該第一節(jié)點(diǎn)的優(yōu)化鄰居節(jié)點(diǎn)； 鄰居表替換驅(qū)動(dòng)模塊，用于驅(qū)動(dòng)鄰居表將所述優(yōu)化鄰居節(jié)點(diǎn)替換存放于第一節(jié)點(diǎn)的鄰居節(jié)點(diǎn)表中的當(dāng)前鄰居節(jié)點(diǎn)，形成該第一節(jié)點(diǎn)新的鄰居節(jié)點(diǎn)表； 其中，所述的第一節(jié)點(diǎn)為當(dāng)前時(shí)刻上線的P2P網(wǎng)絡(luò)中的任意節(jié)點(diǎn)；所述相關(guān)節(jié)點(diǎn)為該第一節(jié)點(diǎn)自首次上線至當(dāng)前時(shí)刻的時(shí)間段內(nèi)的若干綜合可用性較高的歷史鄰居節(jié)點(diǎn)和存放于該第一節(jié)點(diǎn)鄰居節(jié)點(diǎn)表中的當(dāng)前鄰居節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求6所述的P2P流媒體中的節(jié)點(diǎn)，其特征在于，所述節(jié)點(diǎn)還包含:在線狀態(tài)預(yù)測(cè)模塊，該模塊用于所述第一節(jié)點(diǎn)根據(jù)其收集的相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息，使用基于馬爾科夫過(guò)程的節(jié)點(diǎn)在線狀態(tài)轉(zhuǎn)移模型預(yù)測(cè)該第一鄰居節(jié)點(diǎn)的各相關(guān)節(jié)點(diǎn)的未來(lái)在線狀態(tài)，并將當(dāng)?shù)谝还?jié)點(diǎn)在各時(shí)間段內(nèi)上線時(shí)為其選擇與其同時(shí)在線概率大的相關(guān)節(jié)點(diǎn)作為所述的優(yōu)化鄰居節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求1所述的的P2P流媒體中的節(jié)點(diǎn)，其特征在于，所述的在線狀態(tài)預(yù)測(cè)模塊進(jìn)一步包含: 在線狀態(tài)轉(zhuǎn)移模型建立模塊，用于將各節(jié)點(diǎn)一天中的在線狀態(tài)變化建立為在線狀態(tài)轉(zhuǎn)移模型，具體指將節(jié)點(diǎn)在一天中的在線狀態(tài)按固定時(shí)間間隔進(jìn)行切分，描述為共有η個(gè)點(diǎn)的離散時(shí)間馬爾科夫過(guò)程，得到關(guān)于此節(jié)點(diǎn)的η個(gè)狀態(tài)轉(zhuǎn)移矩陣集Pi= (Pi (t)，Pi (t+1)，Pi (t+n-1)}，節(jié)點(diǎn)在每個(gè)時(shí)刻具有O和I兩個(gè)狀態(tài)，分別表示節(jié)點(diǎn)不在線和在線；和 節(jié)點(diǎn)狀態(tài)預(yù)測(cè)模塊，用于通過(guò)在線狀態(tài)轉(zhuǎn)移模型建立模塊建立的模型預(yù)測(cè)節(jié)點(diǎn)未來(lái)在線狀態(tài)，具體是指在獲得了節(jié)點(diǎn)i的狀態(tài)轉(zhuǎn)移矩陣集Pi= (Pi (O) ,Pi(I),...,PiO1-1M之后，在當(dāng)前時(shí)刻為h、當(dāng)前狀態(tài)為Mt1)時(shí)，根據(jù)多步狀態(tài)轉(zhuǎn)移矩陣Pi(t1,t2)=Πt=tiPi(t)預(yù)測(cè)節(jié)點(diǎn)i于t2時(shí)刻在線狀態(tài)分別為O或I的概率。
9.根據(jù)權(quán)利要求1所述的的P2P流媒體中的節(jié)點(diǎn)，其特征在于，所述記錄存儲(chǔ)模塊進(jìn)一步包含: 自身歷史在線狀態(tài)記錄更新模塊，用于使用相同的間隔△進(jìn)行自身在線狀態(tài)的采樣與記錄，于磁盤中記錄狀態(tài)向量開始時(shí)間，當(dāng)節(jié)點(diǎn)每次上線時(shí)將其離線期間對(duì)應(yīng)的向量位置置0，并于在線期間的每個(gè)采樣周期對(duì)狀態(tài)向量追加置1，其中△為預(yù)先設(shè)置參數(shù)；相關(guān)節(jié)點(diǎn)歷史在線狀態(tài)記錄更新模塊，用于記錄所述相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)；和相關(guān)節(jié)點(diǎn)的網(wǎng)絡(luò)延遲及可用帶寬信息獲取模塊，用于通過(guò)捎帶測(cè)量報(bào)文往返延遲或直接Ping方式測(cè)量與其他節(jié)點(diǎn)之間的網(wǎng)絡(luò)傳輸延遲及數(shù)據(jù)傳輸可用帶寬。
10.根據(jù)權(quán)利要求1所述的的P2P流媒體中的節(jié)點(diǎn)，其特征在于，所述第一處理模塊進(jìn)一步包含: 相關(guān)度計(jì)算模塊，用于根據(jù)第一節(jié)點(diǎn)與所述相關(guān)節(jié)點(diǎn)的歷史在線狀態(tài)信息，計(jì)算第一節(jié)點(diǎn)在線時(shí)其相關(guān)節(jié)點(diǎn)也在線的條件概率，即計(jì)算第一節(jié)點(diǎn)與相關(guān)節(jié)點(diǎn)間的相關(guān)度，并對(duì)相關(guān)度值進(jìn)行歸一化處理； 綜合可用性計(jì)算模塊，用于將第一節(jié)點(diǎn)與各所述相關(guān)節(jié)點(diǎn)間的網(wǎng)絡(luò)延遲、傳輸帶寬信息歸一化到[0，1]區(qū)間內(nèi)，并將歸一化后的相關(guān)度、網(wǎng)絡(luò)延遲和傳輸帶寬信息三個(gè)值進(jìn)行加權(quán)平均，得到第一節(jié)點(diǎn)的相關(guān)節(jié)點(diǎn)對(duì)于該第一節(jié)點(diǎn)的綜合可用性值序列； 排序模塊，將得到的綜合可用性值序列進(jìn)行從大到小的排序；和 鄰居節(jié)點(diǎn)選取模塊，將排序模塊輸出的前Y個(gè)節(jié)點(diǎn)作為第一節(jié)點(diǎn)的優(yōu)化鄰居節(jié)點(diǎn)。
【文檔編號(hào)】H04L29/08GK103595741SQ201210288871
【公開日】2014年2月19日 申請(qǐng)日期:2012年8月14日 優(yōu)先權(quán)日:2012年8月14日
【發(fā)明者】尤佳莉, 蘇杭, 王勁林, 鄭鵬飛, 李曉林, 宋軍 申請(qǐng)人:中國(guó)科學(xué)院聲學(xué)研究所