[发明专利]基于路径相关性的P2P覆盖网络最优路径组选择方法

权利要求书

1.一种基于路径相关性的P2P覆盖网络最优路径组选择方法，其特征在于，该方法包括以下步骤：

(1)最优参考路径的选择：设从S至D的第i条路径上的k阶段的丢失率为P_kⁱ，则每条路径的包丢失率总量为：

PiSD=1-Πi(1-Pki);]]>

设从S至D的第i条路径上的k阶段的时延为T_kⁱ则每条路径的总时延为：

TiSD=Σ(k,i)Tki;]]>

根据动态规划法则，可得最短时延的路径为：

MinTi=Σ(k,i)min{d(Tki,Tk+1i),minf(Tk+1i)}]]>

定义第i路径的综合性能参数为：

γ_i＝α₁T_i-α₂P_i；

在这儿，正系数α₁，α₂应当适当地综合进行考虑，考虑到两个系数的重要性和相互之间的数量级，可设其都为1；

则最优参考路径是综合性能参数为minγ_i的一条路径。

(2)以最优参考路径为参照的多路径组选择：设定一个相关性界限值ξ，当任意一条覆盖路径i和最优参考路径之间的相关性满足下面这个条件时：

Corr(ZSDi,ZSDORP)=Cov(ZSDi,ZSDORP)var(ZSDi)var(ZSDORP)<ξ;]]>

该路径作为多路径组中的一条路径参与数据的传输。反之，则路径不被使用。依次与其余路径进行比较，就可以选出适合数据传输的多路径组。