[發明專利]基于路徑相關性的P2P覆蓋網絡最優路徑組選擇方法

無效

• 申請號: 201010253847.2
• 申請日: 2010-08-13
• 公開（公告）號: CN101917338A
• 公開（公告）日: 2010-12-15
• 發明（設計）人: 劉奇;趙問道;何浩
• 申請（專利權）人: 浙江大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/08
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 周烽

技術領域

本發明涉及覆蓋網絡技術領域，尤其涉及一種基于路徑相關性的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;]]>

根據動態規劃法則，可得最短時延的路徑為：