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

摘要

本发明公开了一种基于路径相关性的P2P覆盖网络最优路径组选择方法，该方法针对引入结构化P2P技术的Spines覆盖网络，在实现节点可动态加入/退出功能的基础上考虑数据多路径传输问题，对数据传输中的多路径P2P覆盖网络采用分阶段的动态规划方法寻找一条综合考虑时延与包丢失率参数性能的最优化路径作为最优参考路径，再通过分析各路径与最优参考路径之间的相关性，并与相关性边界值进行比较的方法来寻找最好的多路径组进行数据的传输，从仿真结果来看，这种方法对于数据传输中网络QOS质量有了一定的提高。

主权项

一种基于路径相关性的P2P覆盖网络最优路径组选择方法，其特征在于，该方法包括以下步骤：(1)最优参考路径的选择：设从S至D的第i条路径上的k阶段的丢失率为Pki，则每条路径的包丢失率总量为： P i SD = 1 - Π i ( 1 - P k i ) ; 设从S至D的第i条路径上的k阶段的时延为Tki则每条路径的总时延为： T i SD = Σ ( k , i ) T k i ; 根据动态规划法则，可得最短时延的路径为： Min T i = Σ ( k , i ) min { d ( T k i , T k + 1 i ) , min f ( T k + 1 i ) } 定义第i路径的综合性能参数为：γi＝α1Ti α2Pi；在这儿，正系数α1，α2应当适当地综合进行考虑，考虑到两个系数的重要性和相互之间的数量级，可设其都为1；则最优参考路径是综合性能参数为minγi的一条路径。(2)以最优参考路径为参照的多路径组选择：设定一个相关性界限值ξ，当任意一条覆盖路径i和最优参考路径之间的相关性满足下面这个条件时： Corr ( Z SD i , Z SD ORP ) = Cov ( Z SD i , Z SD ORP ) var ( Z SD i ) var ( Z SD ORP ) < ξ ; 该路径作为多路径组中的一条路径参与数据的传输。反之，则路径不被使用。依次与其余路径进行比较，就可以选出适合数据传输的多路径组。