[发明专利]利用声望模型的P2P流媒体系统节点有效性的检测方法

权利要求书

1.一种利用声望模型的P2P流媒体系统节点有效性的检测方法，其特征在于，包括以下步骤：

1)设定节点的声望的下限值θ_l和上限值θ_u，其中，0＜θ_l＜θ_u＜1；

2)根据反馈更新所述声望，即选取一段固定长度的时间作为计算时间单元CTU，每个计算时间单元CTU结束时，根据当前计算时间单元CTU内收到的反馈信息对节点的所述声望进行修正，直至所述声望低于所述下限值而从索引服务器中删除该节点信息；

3)设定所述声望的时间效应，即选取一段固定长度的时间作为时间效应的计算时间单元TTU，如果当前时间效应的计算时间单元TTU内索引服务器没有收到任何关于某任意节点的反馈信息，则更新其声望直至接近所述上限值。

2.根据权利要求1所述的检测方法，其特征在于，所述步骤2)中采用主观贝叶斯方法进行所述声望的修正：若在当前所述计算时间单元CTU内，节点P₁、P₂……P_n向索引服务器发送反馈信息，报告A为无效节点，则根据贝叶斯公式进行推导计算，在收到节点P₁、P₂……P_n反馈信息的条件下，节点A为无效节点的概率，即条件概率P(S₀/E)，等于：

P(S0/E)=1-RA1-RA+RA(1-R1)(1-R2)...(1-Rn)---(1.1)]]>

其中，R_A为节点A的声望；R_i(1≤i≤n)为用户节点P_i的声望；E_i表示用户节点P_i的反馈事件，且E＝E₁ E₂……E_n，表示E₁、E₂……E_n同时发生；S₀表示节点A为无效节点；

由式1.1，得到了在节点P₁、P₂……P_n反馈信息的条件下节点A为无效节点的概率，由此更新节点A的声望R_A：

Rnew=RA(1-P(S0|E)),RA≥θl1-P(S0|E)θl,RA<θl1-P(S0|E)---(1.2)]]>

直至所述节点声望R_A低于下限θ_i而从所述索引服务器中删除该节点信息。