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

说明书

技术领域

本发明涉及覆盖网络技术领域，尤其涉及一种基于路径相关性的P2P覆盖网络最优路径组选择方法。

背景技术

在当前的网络中，由于信息趋向于沿着分享共同链路的具有最短跳数的路径进行传输，而导致热点(热区域)的发生，使得其它的路径无法得到有效利用，并引起网络拥塞。为了提高网络的利用率和吞吐量，出现了平行数据流传输的覆盖在现有IP网络上的多路径P2P覆盖网络。

Spines是源代码公开的分布式覆盖网络，可以方便地用来进行覆盖网络协议的测试和开发。它采用逐跳传输协议，使用存储转发的方式在覆盖链路上进行逐跳的拥塞控制和丢包恢复，实现了可靠传输。可以支持对QoS有较高要求的实时多媒体业务，如VoIP、视频会议等。另外，Spines还结合了IP多播的优点，实现了覆盖多播。但是Spines只支持固定节点的拓扑结构，节点不能动态的加入和离开Spines网络。为了增强Spines覆盖网络的灵活性和可扩展性，将P2P技术应用到Spines网络中来增加其自组织性能，使其更好地支持实时业务，很好地解决了这一问题。

本发明中主要是在基于以上工作的多路径数据传输过程中，针对每条路径的不同性能，不同路径之间的相关性对数据传输质量所产生的影响这一问题。通过以最优参考路径(ORP)性能作为路径相关性分析时的标准来寻找最优多路径组进行数据传输。

发明内容

本发明的目的在于针对现有技术的不足，提供一种基于路径相关性的P2P覆盖网络最优路径组选择方法。

本发明的目的是通过以下技术方案来实现的：一种基于路径相关性的P2P覆盖网络最优路径组选择方法，该方法包括以下步骤：

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

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

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

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

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